2010-6-B-OS试卷

课程组长（签字） 系主任（签字）

学院 姓名 学号 选课/座号号 任课老师

???密???封???线???以???内???答???题???无???效??

电子科技大学二零零 九 至二零一 零 学年第 二 学期期 末 考试

操作系统 课程考试题 B 卷 （ 120 分钟） 考试形式： 闭卷 考试日期 2010 年 7 月 日

课程成绩构成：平时 10 分， 期中 10 分， 实验 10 分， 期末 70 分

复核人 一 二 三 四 五 六 七 八 九 十 合计 签名 得分 签名 得 分 一、单项选择题（共20分，共 10题，每题2 分）

1．不包括在面向用户的选择调度算法准则中的是( )

A. 周转时间短 B. 响应时间快 C.截止时间的保证 D.系统吞吐量高 2．下列选项中，导致创建新进程的操作是（ ）

Ⅰ用户登陆成功 Ⅱ设备分配 Ⅲ 启动程序执行 A．仅Ⅰ和Ⅱ B．仅Ⅱ和Ⅲ C．仅Ⅰ和Ⅲ D．Ⅰ、Ⅱ、Ⅲ 3. 缓冲池的作用（ ） A.扩充内存 B.缓解I/O设备与CPU速度不匹配

C.扩充外程 D.进程需要

4．下列选项中，降低进程优先权级的合理时机是（ ）

A.进程时间片用完 B.进程刚完成I/O，进入就绪队列 C.进程长期处于就绪队列中 C.进程从就绪状态转为运行态

5. 某页式存储管理系统中，地址寄存器低10位表示页内位移量，则页面大小最多为（ ）。 A.1024字节 B.1024K字节 C.512字节 D.512K字节 6. 设置当前目录的主要原因是（ ）。

A.节省主存空间 B.加快文件查找速度 C.节省辅存空间 D.便于打开文件 7．索引文件的主要优点是（ ）。

A便于顺序存取 B.减少空间开销

C.提高辅存空间利用率 D.便于直接存取

8. 本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）

A. 命令解释程序 B.中断处理程序 C.系统调用程序 D.用户登录程序 9. 能从一种状态转变为3种状态的是（ ）

A．就绪 B. 阻塞 C.完成 D. 执行

10．设与某资源相关联的信号量初值为2，当前值为-1，若M表示该资源的可用个数，N表示等待该资

源的进程数，则M、N分别是（ ）

A．2，1 B．0，1 C．1，2 D．2，0

第 1 页 共 4页

课程组长（签字） 系主任（签字）

学院 姓名 学号 选课/座号号 任课老师

???密???封???线???以???内???答???题???无???效?? 得 分 二、多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案,并将其号码分别填在题干的括号内。共10分，共 5题，每题2 分） 1．互斥与同步解决方法有（ ）

A．中断方法 B.软件方法 C. Test and Set指令

D.exchange指令 E.信号量方法 2. 通道类型有( )

A.字节多路通道 B.数组选择通道 C.数组多路通道。 D.逻辑设备表 E.系统设备表 3. 常见的记录组块法,有( )

A.固定分区法 B.总数据块数 C.可变长跨块组块法 D. 可变长非跨块组块法 E.文件记录数

4．实现银行家算法应建立的数据结构( )

A．可利用资源向量 B.最大需求矩阵 C.已分配矩阵 D.资源矩阵 E.进程矩阵

5．设备管理软件的层次结构（ ）

A．提高设备管理性能的优化技术 B.设备驱动程序 C. 设备分配算法 D.I/O设备的调用 E. 控制器和通道 得 分 三、判断题（正确的划上“√”．错误的划上“╳”,共10分，共 10题，每题1 分）

1．（ ）无结构文件的含义是索引文件。 2．（ ）目态模式可执行指令系统中的一切指令。 3．（ ）操作系统提供给应用程序的接口是系统调用。 4．( )“ 中断向量表”用于存放各中断处理程序的入口地址。 5．( ) 采用AND信号量机制不会出现死锁。

6．（ ）动态重定位是由软件和硬件相配合实现的，在装入作业时，不进行地址转换。 7．（ ）Linux的虚拟文件系统只能支持两个不同的文件系统。

8．（ ）在采用多道程序技术的系统中，用户编程写程序时使用的地址是物理地址。 9.（ ）设置当前目录的主要原因是加快文件查找速度。 10．（ ）虚拟存储系统的最大容量是由内存和外存之和。 得 分 四．问答题（ 共16分）

第 2 页 共 4页

课程组长（签字） 系主任（签字）

学院 姓名 学号 选课/座号号 任课老师

???密???封???线???以???内???答???题???无???效??

1． 同步机制应遵循的那些规则？并简述之。（8分）

2． DMA控制器主要由那些寄存器构成？简述功能。（8分） 得 分 五．综合应用题（ 共44分）

1．设文件索引节点中有8个地址项，其中6个地址项是直接地址索引。1个地址项是一级间接地址索引，

1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为1024字节，请给出每块的表目数和单个文件最大长度是多少？给出计算过程。（11分）

第 3 页 共 4页

课程组长（签字） 系主任（签字）

学院 姓名 学号 选课/座号号 任课老师

???密???封???线???以???内???答???题???无???效??

2．某基于动态分区存储管理的计算机，其主存容量为85Mb（初始为空闲），采用首次匹配算法，分配

和释放的顺序为：分配35 Mb，分配40 Mb，释放35 Mb，分配28 Mb，分配8 Mb，此时主存中最

大空闲分区的大小是多少？简述实现过程。（11分）

3． 若有磁盘共有200个柱面，假定磁头刚完成56号磁道的访问，磁头正在98号磁道上，现有一个请

求队列在等待访问磁盘，访问的磁道号分别为190，97，90，45，150，32，162，108，112，80。请写出分别采用最短寻找时间优先和电梯调度算法处理上述服务请求的次序和移动的总磁道数。（11分）

4．有一页式系统，其页表存放在主存中：（11分）

（1）.如果对主存的一次存取需要2 μs,试问实现一次页面访问的存取时间是多少? （2）.如果系统加有快表,平均命中率为80%,当页表项在快表中时,其查找时间为0.4μs, 试问此时的

存取时间是多少?

第 4 页 共 4页