操作系统习题.pptVIP

概论6-1 概论6-2 概论6-3 概论6-4 概论6-5 概论6-6 处理机调度9-1 处理机调度9-2 处理机调度9-3 处理机调度9-4 处理机调度9-5 处理机调度9-6 其作业长期得不到处理。 处理机调度9-7 处理机调度9-8 处理机调度9-9 存储管理2-1 存储管理2-2 设备管理2-1 设备管理2-2 习题2 若某磁盘共有200个柱面，其编号为0～199，假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175，52，157，36，159、106，l08，72。 （1）请分别计算用先来先服务调度算法、最短寻找时间调度算法、电梯调度算法和单向扫描调度算法来确定实际服务的次序。 （2）按实际服务次序计算（1）中4种算法下移动臂需移动的距离。 答案 答：（1）先来先服务调度算法：实际服务的次序： 68→96→175→52→157→36→159→106→108→72；∵(175-96)+(175-52)+(157-52)+(157-36)+(159-36)+(159-106)+(108-106)+(108-72)=642 ∴ 移动臂需移动642柱面的距离。 （2）最短寻找时间优先调度算法：实际服务的次序：68→96→106→108→72→52→36→157→159→175； ∵ (106-96)+(10