设某磁盘有200个柱面，编号为0，1，2，…，199，磁头刚从第140道移到第143道完成了读写。若此时刻有9个磁盘请求分别对如下各道进行读写：86、147、91、177、94、150、102、175

设某磁盘有200个柱面，编号为0，1，2，…，199，磁头刚从第140道移到第143道完成了读写。若此时刻有9个磁盘请求分别对如下各道进行读写：86、147、91、177、94、150、102、175、130，分别求FCFS、SSTF、SCAN、CSCAN算法的平均寻道长度

FCFS：
访问顺序：86、147、91、177、94、150、102、175、130
由题可得磁头在143道开始访问，所以总访问磁道数为：
57+61+56+86+83+56+48+73+45=565
所以平均寻道长度是：565/9=62.8；
SSTF：
访问顺序：147、150、130、102、94、91、86、175、177
总访问磁道数为：4+3+20+28+8+3+5+89+2=162
平均寻道长度是：162/9=18
SCAN：
访问顺序：147、150、175、177、130、102、94、91、86
总访问磁道数：4+3+25+2+47+28+8+3+5=125
平均寻道长度：125/9=13.9
CSCAN：
访问顺序：147、150、175、177、86、91、94、102、130
总访问磁道数：4+3+25+2+91+5+3+8+28=169
平均寻道长度：169/9=18.8

某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请给出分别采用SSTF和电梯调度算法处理上述请求的次序，并分别计算出它们的平均寻道长度。

SSTF：
访问顺序：90、80、125、140、160、190、30、25、20、10
总访问磁道数：10+10+45+15+20+30+160+5+5+10=310
平均寻道长度：310/10=31
SCAN：
访问顺序：90、80、30、25、20、10、125、140、160、190
总的访问磁道数：10+10+50+5+5+10+115+15+20+30=270
平均寻道长度：270/10=27

 

1.可以删除F1，因为F1不是共享文件。J1不一定能。因为J1是被多个文件所共享，能否删除J1取决于文件系统实现共享的方法。如果是基于索引结点的共享方法，则因删除后存在指针悬空问题不能删除J1结点；如果采用基于符号共享的方法，则可以删除J1结点。

H1不一定能。由于H1的子目录中存在共享文件J1，而J1结点本身不一定能被删除，所以H1也不一定能被删除。

2.可以建立，因为D1是目录，而J1是普通文件，所以可以建立D1 到J1的符号链接

3.打印J2  Pr J2   打印l2  Pr /A3/E2/H2/l2