间
1
85
20
85
105
20
2
92
16
105
121
29
3
94
05
121
126
32
平均周转时间202932327小时
SJF作业号提交时间执行时间开始时间完成时间周转时间
1
85
20
85
105
20
f学习资料收集于网络，仅供学习和参考如有侵权，请联系网站删除
2
92
16
110
126
34
3
94
05
105
110
16
平均周转时间203416323小时
3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，
90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移
动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（8分）
FCFS服务序列依次为55，58，39，18，90，160，150，38，180移动的磁道数分别是4531921727010112142
总的移动的磁道数是494SSTF服务序列依次为90，58，55，39，38，18，150，160，180移动的磁道数分别是10323161201321020
总的移动的磁道数是244
20072008学年第一学期考试试卷B
《操作系统》
注意事项：1请考生按要求在试卷装订线内填写姓名、学号和年级专业。2请仔细阅读各种题目的回答要求，在规定的位置填写答案。3不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4满分100分，考试时间为120分钟。
题号一二三四五总分统分人
得分
得分评分人
一、填空题每空1分共10分
1按信息交换方式不同，通道可分为三类______________、数组多路通道、选择通道。
2Li
ux中，1进程是由
建立的。
3．作业控制方式有_______________方式和__________方式二种。
4．文件的逻辑结构分为____________的无结构文件和_________的有结构文件二种。
5．解决死锁问题可以采用的方式中，采用死锁避免策略，如算法虽然保守，但可以保证系统时时处于安全状态。
6．一作业8：00到达系统，估计运行时间为1小时，若10：00开始
执行该作业，其响应比是
。
7设有8页的逻辑空间，每页有1024字节，它们被映射到32块物理存储区中。那么，逻辑地址的有效位是________位，物理地址至少是__________位。
学习资料
f学习资料收集于网络，仅供学习和参考如有侵权，请联系网站删除
得分
二、单选题每题2分共20分
评分人
1．操作系统的基本功能不包括（
）。
A、处理器管理B、存储管理C、用户管理
D、设备管理
2．中央处理器处于目态时，执行（）将产生“非法操作”事件。A、特权指令B、非特权指令C、用户程序D、访管指令
3．一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令
后，进程请求打印输出，此间该进程的状r