![](https://csdnimg.cn/release/download_crawler_static/87200879/bg4.jpg)
3 9.4 0.5 10.5 11.0 1.6
平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)
3、假定当前磁头位于 100 号磁道,进程对磁道的请求序列依次为 55,58,39,18,
90,160,150,38,180。当采用先来先服务和最短寻道时间优先算法时,总的移
动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数)(8 分)
FCFS: 服务序列依次为:55,58,39,18,90,160,150,38,180
移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142
总的移动的磁道数是:494
SSTF: 服务序列依次为:90,58,55,39,38,18,150,160,180
移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20
总的移动的磁道数是:244
2007-2008 学年第一学期考试试卷 B
《操作系统》
注意事项:
1. 请考生按要求在试卷装订线内填写 XX、学号和年级专业。
2. 请仔细阅读各种题目的回答要求,在规定的位置填写答案。
3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容。
4. 满分 100 分,考试时间为 120 分钟。
一、填空题(每空 1 分,共 10 分)
1. 按信息交换方式不同,通道可分为三类______________、数组多路
通道、选择通道。
2. Linux 中,1
#
进程是由建立的。
3.作业控制方式有_______________方式和__________方式二种。
4.文件的逻辑结构分为____________的无结构文件和_________的有
结构文件二种。
5.解决死锁问题可以采用的方式中,采用死锁避免策略,如算法虽
然保守,但可以保证系统时时处于安全状态。
6.一作业 8:00 到达系统,估计运行时间为 1 小时,若 10:00 开始
执行该作业,其响应比是。