나무 숲
만약 프로세스가 충분한 페이지가 없다면 page-fault rate는 매우 높을 것이다-> 낮은 CPU 이용율, OS는 멀티프로그래밍의 정도를 올려야 한다고 생각할 것이고.. 시스템에 다른 프로세스들이 추가되 Thrashing이란?- 프로세스가 페이지를 swapping (in, out) 하느라 바쁜 상태. 따라서 프로세스는 여기에 대부분의 시간을 쓰게 됨위 그림을 보면 갑자기 CPU 이용율이 낮아지는 부분이 Thrashing 프로세스가 여러 개 들어오면 페이지가 많아져서 instruction transfer 시간이 높아지.. To prevent Thrashing- 프로세스는 필요한 만큼의 프레임을 제공받아야 한다!- 필요한 만큼을 어떻게 아느냐? Locality model of process execut..
Need for page replacement4번의 load M은 instruction은 load 되어있는데 data는 안된 상태 Free Frame이 없다면- 메모리에서 사용하지 않는 페이지를 찾아서 swap out ->Page replacement- Page replacement algorithms for minimum number of page faults are required- Modify bit to reduce overhead of page transfers; 수정된 페이지만 디스크로 다시 쓰일 수 있다 Basic Page replacement1) 디스크에서 원하는 페이지가 있는 위치를 찾는다2) Free Frame을 찾는다Free Frame이 있으면 사용, 없으면 victim Frame을 ..
Mass Storage Structure- Magnetic disk (HDD..) provides bulk of secondary storage of modern computers* Drive(Disk platters) at 60 to 200 times per second* Transfer rate(MB/sec) : data flow between drive and computer* Positioning time (random-access time) : move disk arm to desired cylinder(seek time) and time for desired sector to rotate under the disk head(rotational latency) - Drive attached to..
File System Structure- 파일 시스템은 많은 다른 레이어들로 구성되어 있다. (아래쪽은 물리적 장치에 가까움) 파일+디렉토리 와 비슷하다* Application programs : record* Logical file system : 파일 시스템에 필요한 모든 meta-data 가짐(파일 내용 빼고). directory structure을 저장* file-organization module : 논리적 파일 블록 주소를 대응하는 물리적 파일 블록 주소로 변환* basic file system : 파일 시스템, 디렉토리, 데이터블락을 가진 버퍼들을 할당, 유지* I/O control : device drivers and interrupt handlers Opening and Accessing..
* Memory management scheme that supports user view of memory* A program is a collection of segments- A segment is a logical unit such as.. Main program, Procedure, Function, Method, Object, Local variables, global variables, Common block, Stack, Symbol table..... Main Program Subroutine Stack Symbol table Physical memory space - Logical address consists of a two tuple : Segment-number, offset - ..
* To permit the physical address space of process to be noncontinuous* How?- Divide physical memory into fixed-sized blocks called frames- Divide logical memory into blocks of the same size called pages- To run a program of size n pages, it is needed to find n free frames and load the program- Set up a page table to translate logical to physical addresses- Internal fragmentation 위 그림을 보면 logical..
* Allow systems to enter the deadlock state Single instance of a resource type - Use a wait-for graphMultiple instance of a resource type - Variant of the banker's algorithm * Recovery scheme 1 Wait-for grapha) resource allocation graph b) wait-for graph 위 그림처름 Pi가 Pj가 끝나기를 기다리고 있을 때! ->화살표로 표시한다(b에서 모든 자원이 single instance이므로 cycle이 발생하여 데드락 발생가능성이 생긴다..는 걸 탐지함) 2 Variant of the banker's algorit..
Single instance of a resource type - Use resource-allocation graphMultiple instances of a resource type - Use banker's algorithm 1 Resource-Allocation Graph Scheme- Claim edge Pi->Rj : 프로세스 Pi가 resource Rj에게 자원을 요청하겠다, 고 점선으로 표현 (선언한 것을 나타냄)- 프로세스가 자원을 요청하면 Claim edge는 Request edge로 변신- 자원이 프로세스에게 할당되면 Request edge는 Assignment edge로 변신- 자원이 프로세스로부터 방출되면 Assignment edge는 Claim edge로 변신- 자원은 시스템에서..