周转时间 1.0 1.3 0.2 0.2 0.675
带权周转时间 1.0 2.6 1.0 2.0 1.65
所以，平均周转时间 T=(1.0+1.3+0.2+0.2)/4=0.675
平均带权周转时间 W=(1.0+2.6+1.0+2.0)/4=1.65
优先权=（等待时间+要求服务时间）/要求服务的时间==相应时间/要求服务时间
解：
9.0时，计算响应比：
B的响应比=1+0.5/0.5=2
C的响应比=1+0/0.2=1
D没有到达(先执行B)
9.5时，计算响应比
C的响应比 =1+0.5/0.2=3.5
D的响应比=1+0.4/0.1=5(先执行D)
作业名 A B C D 平均
提交时间 8.0 8.5 9.0 9.1
开始时间 8.0 9.0 9.5 9.6
完成时间 9.0 9.5 9.6 9.8
周转时间 1.0 1.0 0.5 0.8 0.825
带权周转时间 1.0 2.0 5.0 4.0 3
所以，平均周转时间T=(1.0+1.0+0.5+0.8)/4=0.825
平均带权周转时间W=(1.0+2.0+5.0+4.0)/4=3
页面走向 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
物理块0 7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 7 7 7
物理块1 0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 1 0 0
物理块2 1 1 1 1 0 0 0 3 3 3 3 3 2 2 2 2 2 1
缺页 Y Y Y Y N Y Y Y Y Y Y N N Y Y N N Y Y Y
页面走向 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
物理块0 7 7 7 2 2 2 2 4 4 4 0 0 0 1 1 1 1 1 1 1
物理块1 0 0 0 0 0 0 0 0 3 3 3 3 3 3 0 0 0 0 0
物理块2 1 1 1 3 3 3 2 2 2 2 2 2 2 2 2 7 7 7
缺页 Y Y Y Y N Y N Y Y Y Y N N Y N Y N Y N N
FCFS SSTF
(从100号磁道开始) (从100号磁道开始)
被访问的下一个磁道号 移动距离(磁道数) 被访问的下一个磁道号 移动距离(磁道数)
55 45 90 10
58 3 58 32
39 19 55 3
18 21 39 16
90 72 38 1
160 70 18 20
150 10 150 132
38 112 160 10
184 146 184 24
FSCAN SCAN
(从100号磁道开始,向磁道号增加方向访问) (从100号磁道开始,向磁道号增加方向访问)
被访问的下一个磁道号 移动距离(磁道数) 被访问的下一个磁道号 移动距离(磁道数)
150 50 150 50
160 10 160 10
184 24 184 24
18 166 90 94
38 20 58 32
39 1 55 3
55 16 39 16
58 3 38 1
90 32 18 20
平均寻道长度：35.8 平均寻道：27.8
版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/hd-yjs/26830.html