操作系统

4种页面置换算法

进程调度

周转时间就是驻留时间 = 等待时间 + 服务时间
响应比R=（w+S）/ S ；w是等待时间，s是预计服务时间

多级队列反馈

调度基于抢占原则（按时间片）并使用动态优先级机制。一个进程首次进入系统中时，会放在RQ0中，当他首次被抢占并返回就绪态时，会放在RQ1中。在随后的时间里，每当它被抢占时，都降级到下一个优先级队列中。端进程很快就会执行完毕，长进程则会多次降级。因此，新的进程和短进程会优先于老进程和长进程。在每个队列中，除优先级最低的队列外，都使用FCFS机制。进程处于优先级最低的队列中时，就不会再降级，但会重复返回该队列，直至运行结束。