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

《计05软件05操作系统考试题B卷标准答案.doc》由会员分享，可在线阅读，更多相关《计05软件05操作系统考试题B卷标准答案.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、内蒙古工业大学20072008学年第一学期操作系统期末考试试卷(B) 参考标准答案（课程代码：020203008）试卷审核人： 考试时间：2008-2-19 注意事项：1. 本试卷适用于2005级计算机、软件工程专业和计算机双学位学生使用。 2. 本试卷共8页，满分100分，答题时间120分钟。 班级 姓名 学号 题号一二三四五总分评分得分评卷人一、单项选择题（请选择一个正确答案的序号填在题目的括弧中，本大题共15道小题，每小题2分，共30分）1、操作系统中采用多道程序技术提高了CPU和外部设备的（ A ）。 A 利用率 B 可靠性 C 稳定性 D 兼容性2、设计实时操作系统时，首先应考虑系统

2、的（ B ）。 A 可靠性和灵活性 B 实时性和可靠性 C 灵活性和方便性 D 优良性和分配性3、操作系统通过（ C ）对进程进行管理。 A 进程 B 进程启动程序 C 进程控制块 D 进程控制区4、若P、V操作的信号量S初值为3，当前值为1，则表示有（ B ）个等待进程。 A 0 B 1 C 2 D 35、并发执行的进程间以交换数据的方式进行联系，这种方式称为（ D ）。 A 进程互斥 B 进程同步 C 进程制约 D 进程通信6、当系统发生死锁时，可采用资源剥夺法和（ B ）法解除死锁。 A 执行并行操作 B 撤消进程 C 拒绝分配新资源 D 修改信号量7、在三种基本类型的操作系统中，都设置

3、了（ C ）。 A 作业调度 B 中级调度 C 进程调度 D 多处理机调度8、在下列算法中，（ A ）只能采用非抢占调度方式。 A FCFS调度算法 B 高优先权优先法 C时间片轮转法 D 短作业优先算法9、既考虑作业等待时间，又考虑作业执行时间的调度算法是（ D ）。 A 先来先服务 B 短作业优先 C 优先级调度 D 响应比高者优先10、在可变式分区存储管理中的拼接技术可以（ A ）。 A 集中空闲区 B 增加主存容量 C 缩短访问周期 D 加速地址转换11、实现虚拟存储器的目的是（ B ）。 A 实现存储保护 B 扩充主存容量 C 实现程序浮动 D 扩充辅存容量12、CPU输出数据的速度

4、远远高于打印机的打印速度，为了解决这一矛盾，可采用（ 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、并发和

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

6、分评卷人三、判断题（如原题目正确，则在题目前的括弧中划，否则划。本大题共10道小题，每小题1分，共10分）（）1、从响应时间的角度看，实时系统与分时系统差不多。（）2、为了避免发生进程死锁，各个进程只能逐个申请资源。（）3、一个进程被唤醒，意味着该进程变为就绪状态。（）4、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示有一个进程进入临界区。（）5、在单CPU系统中，任一时刻只有一个进程处于执行状态。（）6、虚拟存储器的最大容量由作业的地址空间决定。（）7、主存分区管理中采用“最佳适应”分配算法时，宜把空闲区按地址递增次序登记在空闲区表中。（）8、同一用户所使用的I/O设备

7、也可能并行工作。（）9、先来先服务算法是设备分配常用的一种算法。（）10、文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。得分评卷人四、问答题（根据题目要求做答，本大题共6道小题，共34分）1、 请简述多道批处理系统的优缺点？（4分）答：（1）资源利用率高。(1分) （2）系统吞吐量大。(1分)（3）平均周转时间长。(1分)（4）无交互能力。(1分)2、请简述线程所具有的基本属性？（4分）答：（1）轻型实体。（1分） （2）独立调度和分派的基本单位。（1分） （3）可并发执行。（1分） （4）共享进程资源。（1分）3、请说明什么是静态和动态优先级？确定静态优先级的依据是什么

8、？（7分）答：静态优先级是指在创建进程时确定的，且在进程的整个运行期间保持不变的优先级。(2分)动态优先级是指在创建进程时所赋予的优先级是可以随进程的推进或随其等待时间的增加而改变的。(2分)确定进程优先级的依据有如下三个方面：（1） 根据进程类型来确定。（1分）（2） 根据进程对资源的需求量来确定。（1分）（3） 根据用户的要求来确定。（1分）4、请说明动态分区分配方式中内存的回收过程？（9分）答：当进程运行完毕释放内存时，系统根据回收区的首址，从空闲区链（表）中找到相应的插入点，此时会出现以下四种情况之一：（1分）（1）回收区与插入点的前一分区相邻接就与前一分区合并，不分配新表项，修改前一

9、分区的大小为两者之和。(2分)（2）回收区与插入点的后一分区相邻接就与后一分区合并，不分配新表项，用回收区的首址作为新空闲区的首址，修改新空闲区的大小为两者之和。(2分)（3）回收区同时与插入点的前、后两个分区相邻接，将三个分区合并，使用前一分区的表项和首址，取消后一分区表项，大小为三者之和。(2分)（4）回收区不与前、后分区邻接，应为回收区建立新表项，填写回收区的首址和大小，并根据首址插入到空闲链（表）中的适当位置。（2分）5、请简述SPOOLing系统的特点？（6分）答：（1）提高了I/O的速度。(2分) （2）将独占设备改造为共享设备。(2分) （3）实现了虚拟设备功能。(2分)6、请说

10、明目录管理的基本要求是什么？（4分）答：（1）实现按名存取。(1分) （2）提高对目录的检索速度。(1分) （3）实现文件共享。(1分) （4）允许文件重名。(1分)得分评卷人五、计算题（本大题共1道小题，共6分）1、在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问走向为2、3、1、5、1、7、3、6、5、2、4、2、6、3、6，当分配给该作业的物理块数M为3时，试计算在访问过程中所发生的缺页次数和缺页率（装入初始的前三页不算缺页）？并将页面置换过程填写在下表中（若访问某页发生缺页则在最下边一行中划）。 2 3 1 5 1 7 3 6 5 2 4 2 6 3 62 3 1 5 1 7 3 6 5 2 4 2 6 3 6222555333222222333377755556661111166644433答：缺页次数9（次） 缺页率(9/15)100%=60%操作系统考试卷B参考答案 第 7 页 共 7 页