问题:
下面哪几种调度算法适合于作业调度,哪些适合进程调度?(1)先来先服务(2)轮转法(3)短作
答案:
假定某页式虚拟系统中,页面大小为100个单元,某作业占有实页面数为M=3,它的访问地址(走向)序列为75,175,66,267,32,102,333,166,22,255,256(数字为虚存的逻辑地址)。(1)请指出这些单元对应的页面访问顺序序列;(2)按先来先服务(FIFO)页面淘汰算法求出缺页率f,并画出图表表示之;(3)按最近最久未使用(LRU)页面置换算法求出缺页率f,并画出图表表示之。