问答题
在一个请求分页虚拟存储管理系统中,一个作业共有5页,执行时其访问页面次序为: 1、4、3、1、2、5、1、4、2、1、4、5。 若分配给该作业三个页框(物理块),分别采用FIFO和LRU页面替换算法,求出各自的缺页次数和缺页率。
采用FIFO页面替换算法,缺页次数为9次,缺页率为9/12=75%。采用LRU页面替换算法,缺页次数为8次,......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 扫描算法(当前磁头移动的方向为磁道递增)。
问答题 最短寻道时间优先算法。
问答题 扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)