计05软件05操作系统考试题B卷标准答案.doc

《操作系统》考试卷B参考答案第页共NUMPAGES7页
内蒙古工业大学2007—2008学年第一学期
《操作系统》期末考试试卷(B)参考标准答案
（课程代码：020203008）
试卷审核人：考试时间：2008-2-19
注意事项：1.本试卷适用于2005级计算机、软件工程专业和计算机双学位学生使用。
2.本试卷，满分100分，答题时间120分钟。

班级姓名学号
题号一二三四五总分评分
得分评卷人一、单项选择题（请选择一个正确答案的序号填在题目的括弧中，本大题共15道小题，每小题2分，共30分）

1、操作系统中采用多道程序技术提高了CPU和外部设备的（A）。
A利用率B可靠性
C稳定性D兼容性
2、设计实时操作系统时，首先应考虑系统的（B）。
A可靠性和灵活性B实时性和可靠性
C灵活性和方便性D优良性和分配性
3、操作系统通过（C）对进程进行管理。
A进程B进程启动程序
C进程控制块D进程控制区
4、若P、V操作的信号量S初值为3，当前值为－1，则表示有（B）个等待进程。
A0B1
C2D3
5、并发执行的进程间以交换数据的方式进行联系，这种方式称为（D）。
A进程互斥B进程同步
C进程制约D进程通信
6、当系统发生死锁时，可采用资源剥夺法和（B）法解除死锁。
A执行并行操作B撤消进程
C拒绝分配新资源D修改信号量
7、在三种基本类型的操作系统中，都设置了（C）。
A作业调度B中级调度
C进程调度D多处理机调度
8、在下列算法中，（A）只能采用非抢占调度方式。
AFCFS调度算法B高优先权优先法
C时间片轮转法D短作业优先算法
9、既考虑作业等待时间，又考虑作业执行时间的调度算法是（D）。
A先来先服务B短作业优先
C优先级调度D响应比高者优先
10、在可变式分区存储管理中的拼接技术可以（A）。
A集中空闲区B增加主存容量
C缩短访问周期D加速地址转换
11、实现虚拟存储器的目的是（B）。
A实现存储保护B扩充主存容量
C实现程序浮动D扩充辅存容量
12、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。
A并行技术B通道技术
C缓冲技术D虚存技术
13、SPOOLing系统提高了（A）的利用率。
A独占设备B共享设备
C块设备D主存储器
14、文件系统是指（D）。
A文件的集合B文件的目录
C文件管理的一组软件D文件、管理文件的软件及数据结构
15、文件系统中用（C）来管理文件。
A作业控制块B外页表
C目录D软硬件结合的方法

得分评卷人二、填空题（请在每个题目的横线上填上正确的内容，本大题共10道小题，每小题2分，共20分）

1、OS的主要性能参数有利用率和吞吐量。
2、并发和共享是OS的两个最基本的特征，两者之间互为存在的条件。
3、系统中各进程之间逻辑上的相互制约关系称为进程同步。
4、各进程的PCB链接在一起就形成了进程队列。
5、死锁是指在系统中的多个进程无限期地等待永远不会发生的条件。
6、把逻辑地址转换为物理地址的工作称为地址映射。
7、页表表目的主要内容包括页号和物理块号。
8、设备管理中采用的数据结构有系统设备表、设备控制表、控制器控制表和通道控制表等四种。
9、通道是一个独立于CPU的专管输入/输出的处理机，它控制外设或外存与内存之间的信息交换。
10、在文件系统中，若按逻辑结构划分，可将文件划分成流式文件和记录式文件两大类。

得分评卷人三、判断题（如原题目正确，则在题目前的括弧中划√，否则划×。本大题共10道小题，每小题1分，共10分）

（×）1、从响应时间的角度看，实时系统与分时系统差不多。
（×）2、为了避免发生进程死锁，各个进程只能逐个申请资源。
（√）3、一个进程被唤醒，意味着该进程变为就绪状态。
（√）4、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示有一个进程进入临界区。
（√）5、在单CPU系统中，任一时刻只有一个进程处于执行状态。
（×）6、虚拟存储器的最大容量由作业的地址空间决定。
（×）7、主存分区管理中采用“最佳适应”分配算法时，宜把空闲区按地址递增次序登记在空闲区表中。
（√）8、同一用户所使用的I/O设备也可能并行工作。
（√）9、先来先服务算法是设备分配常用的一种算法。
（×）10、文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。

得分评卷人四、问答题（根据题目要求做答，本大题共6道小题，共34分）

请简述多道批处理系统的优缺点？（4分）
答：（1）资源利用率高。(1分)
（2）系统吞吐量大。(1分)
（3）平均周转时间长。(1分)
（4）无交互能力。(1分)
2、请简述线程所具有的基本属性？（4分）
答：（1）轻型实体。（1分）
（2）独立调度和分派的基本单位。（1分）
（3