最全计算机操作系统期末复习.ppt

最近最久未使用算法LRU例 最近最久未使用算法（LRU, Least Recently Used） 例：假定系统为某进程分配了3个物理块，进程运行时的页面走向为 1,2,3,4,1,2,5,1,2,3,4,5，开始时3个物理块均为空，计算采用最近最久未使用页面淘汰算法时的缺页率？ 页面走向 1 2 3 4 1 2 5 1 2 3 4 5 物理块1 1 1 1 4 4 4 5 5 5 3 3 3 物理块2 2 2 2 1 1 1 1 1 1 4 4 物理块3 3 3 3 2 2 2 2 2 2 5 缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 (10/12) 最近最久未使用置换算法：选择最近一段时间最长时间没有被访问过的页面予以淘汰。 七、多级反馈队列调度算法---实现思想 （1）设置多个就绪队列，并为每个队列赋予不同的优先级。队列1的优先级最高，其余队列逐个降低。 （2）每个队列中进程执行时间片的大小也各不相同，进程所在队列的优先级越高，其相应的时间片就越短。 （3）当一个新进程进入系统时，首先将它放入队列1的末尾，按FCFS等待调度。如能完成，便可准备撤离系统，反之由调度程序将其转入队列2的末尾，按FCFS再次等待调度，如此下去，最后进入队列n按RR算法调度执行。 （4）仅当队列1为空时，才调度队列2中的进程运行。若一个队列中的进程正执行，此时有新进程进入优先级较高的队列中，则