chapter 5设备管理操作系统assignment.pdfVIP

Chapter5设备管理

6.

(1)FCFS

11→1→36→16→34→9→12

T=10+35+20+18+25+3=111

(2)SSTF

11→12→9→16→1→34→36

T=1+3+7+15+33+2=61

(3)SCAN

11→12→16→34→36→39→9→1

T=1+4+18+2+3+30+8=66

7.

(1)FCFS

143→86→147→91→177→94→150→102→175→130

T=57+61+56+86+83+56+48+73+45=565

(2)SSTF

143→147→150→130→102→94→91→86→175→177

T=4+3+20+28+8+3+5+89+2=162

(3)SCAN

143→147→150→175→177→199→130→102→94→91→86

T=4+3+25+2+22+69+28+8+3+5=169

(4)电梯调度

向地址大的方向：143→147→150→175→177→130→102→94→91→86

T=4+3+25+2+47+28+8+3+5=125

25.

(1)x=10*20*180+10*12+5=37125

(2)1200=10*20*a+10*b+c

a=1199DIV(10*20)=5

b=(1199%(10*20))DIV10=199DIV10=19

c=(1199%(10*20))%10+1=10

所以结果为:柱面号为5，磁头号为19，磁盘内块号为10

(3)因为k代表的是k个磁盘内的信息块，所以对其的重新编号并不会改变。

结果如下：

x=k*m*a+k*b+c+1

a=(x-1)DIV(k*m)

b=((x-1)%(k*m))DIVk

c=((x-1)%(k*m))%k

Chapter6文件管理

8.

由于：1569/512=31569%512=33

所以要字节的逻辑记录号为3，对应的磁盘块号为80，故应第80号磁盘块。

14.

(1)磁盘总扇区数为10*100*16=16000个，一字节=8位，所以位示图占用16000/8=2000B

(2)2000B/5B=400，当空白文件大于400时，即当文件的数量多余400时，使得空白

文件占用的空间大于位示图。

17．

直接地址索引：12*512B=6KB

一级间接索引：128*512B=64KB

二级间接索引：128*128*512B=8192KB

三级间接索引：128*128*128*512B=1048576KB

∵1MB-6KB-64KB=954KB

954*1024B/512B=1908块

所以1MB的文件分别占用12个直接地址索引，128个一级间接索引，1908个二级间接索

引

∵25*1024KB-6KB-64KB-8194KB=17336KB

17336*1024/512=34672块

所以25MB的文件分别占用12个直接地址索引，128个一级间接索引，163