时，总的移动的磁道数分别是多少（请给出寻道次序和每步移动磁道数）（8分）
FCFS服务序列依次为55，58，39，18，90，160，150，38，180
移动的磁道数分别是4531921727010112142
总的移动的磁道数是494SSTF服务序列依次为90，58，55，39，38，18，150，160，180
f移动的磁道数分别是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块物理存储区中。那么，逻辑地址的有效位是________位，物理地址至少是__________位。
得分
二、单选题每题2分共20分1．操作系统的基本功能不包括（
）。
评分人
A、处理器管理B、存储管理C、用
户管理D、设备管理
2．中央处理器处于目态时，执行（）将产生“非法操作”事件。
A、特权指令B、非特权指令C、用户程序D、访管指
令
3．一个作业被调度进入内存后其进程被调度进入CPU运行，在执行
一段指令后，进程请求打印输出，此间该进程的状态变化是（）。
A、运行态－就绪态－等待态
B、等待态－就绪态－运行态
C、就绪态－运行态－等待态
D、就绪态－等待态－运行态
4．在单处理器系统中，如果同时存在有１０个进程，则处于就绪队
列中的进程最多为（
）个。
A、１
B、８
C、９
D、
１０
5．操作系统为用户提供按名存取的功能，在以下目录结构中，不能
解决文件重名问题的是（
）
A、一级目录结构
B、二级目录结构
C、树形目录结构
D、以上三个答案都不对
6．在磁盘文件的物理结构中，（
）既适合顺序存取，又方便
随机存取。
A、顺序结构
B、链式结构
C、索引结构r