问答题
扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)
当前磁头在143道上,并且刚刚完成125道的请求 147,150,175,177,130,102,94,91,86
问答题 最短寻道时间优先(SSTF)磁盘调度算法.
问答题 先来先服务(FCFS)磁盘调度算法.
问答题 在一个请求分页系统中,有一个长度为 5 页的进程,假如系统为它分配 3 个物理块 ,并且此进程的页面走向为 2,3,2,1,5,2,4,5,3,2,5,2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数和缺页率。(假设开始执行时主存中没有页面,凡第一次用到的页面都产生一次缺页中断。要求写出过程)