![](https://csdnimg.cn/release/download_crawler_static/87192221/bg7.jpg)
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. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。
2. 请仔细阅读各种题目的回答要求,在规定的位置填写答案。
3. 不要在试卷上乱写乱画,不要在装订线内填写无关的内容。
4. 满分 100 分,考试时间为 120 分钟。
一、填空题(每空 1 分,共 10 分)
1. 按信息交换方式不同,通道可分为三类______________、数组多
路通道、选择通道。
2. Linux 中,1
#
进程是由 建立的。