목록clock algorithm (1)

포시코딩

[운영체제] 8. Virtual Memory (2)

키워드 clock algorithm, allocation scheme, global replacement, thrashing, working-set, PFF Paging System에서 LRU, LFU 가능한가? 프로세스 A에서 page fault trap 발생 시 디스크 접근(I/O)이 필요로 하기 때문에 CPU 제어권이 운영체제로 넘어감 운영체제가 디스크에 있는 page fault가 난 page를 읽어서 물리적인 메모리로 올려놔야 되는데 물리적인 메모리에서 뭔가를 쫓아내야 하는데 가장 오래전에 참조된 page를 쫓아내야 되는데(LRU) 가장 오래된 걸 운영체제는 알 수 없고 가장 참조 횟수가 적은 page를 쫓아내야 되는데(LFU) 가장 참조 횟수가 적은 걸 마찬가지로 운영체제는 알 수 없다. 프로세..
CS (Computer Science) 2023. 5. 23. 21:17
이전 Prev 1 Next 다음