2012-2013-1A《操作系统》试卷及答案.docVIP

操作系统期末试题（A）卷 课程名称 《操作系统》 任课教师签名 出题教师签名 审题教师签名 考试方式 （闭）卷 适用专业 计算机各专业 考试时间 （ 120 ）分钟 题号 一 二 三 四 五 总分 得分 评卷人 一、单项选择题 (每小题2分，共30分) 1. 操作系统是对 进行管理的软件。 A．B．C．D．A．B．C．D．A．B．C． D．。 。 。 10. 一作业9:00到达系统,估计运行时间为1小时。若11:00开始执行该作业,其响应比是 。 A. 2 B. 1 C. 3 D. 0.5 11. 在动态分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是 。 A.无上邻空闲区,也无下邻空闲区 B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区 D.有上邻空闲区,也有下邻空闲区 12. 在一个单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有 个。 A. 1 B. 4 C. 5 D. 6 13. 若信号S的初值为2,当前值为-2,则表示有_________等待进程。 A.0个 B.1个 C.2个 D.3个 14. 页式虚拟存储管理的主要特点是 。 。 二、判断题(每小题2分，共20分) 时间片轮转法一般用于分时系统中。 （ ） 临界区是指进程中用于实现进程互斥的那段代码。 （ ） 时间片越小,系统的响应时间就越小,系统的效率就越高。 （ ） 死锁在操作系统的设计和实现中是绝对不容许出现的。 （ ） 原语操作是不可被中断的。 （ ） 为了减少外部碎片，页应偏小为好。 （ ） 可变式分区会产生碎片问题。（ ） 在各种磁盘调度算法中，最短寻道优先是最优的磁盘寻道算法。 　 （ ） 页式方法也会产生碎片。 （ ） 链接文件适宜于随机存取。 （ ） 三、应用题（共15分） 1.假定要在一台处理机上执行下列作业: (7分) 作 业 执行时间 优先级 1 2 3 4 5 10 1 2 1 5 3 1 3 4 2 假定这些作业在时刻0的极短时间内以1,2,3,4,5的顺序到达。 说明分别使用 （1）FCFS，单道批处理系统时的平均周转时间 （2）RR(时间片=1)，5道批处理系统时的平均周转时间 2. 一程序在运行过程中所访问的页面流为3，5，4，2，5，3，1，3，2，1，5，2，1，5，3。若采用OPT算法，则为该程序分配多少个实页最为合理（要求给出分配过程）？为什么？（8分） 第二部分 拔高部分 (每小题2分，共20分) 1. 下面哪种内存管理方法有利于程序的动态链接 。 A. 页式管理 B. 段式管理 C. 固定分区管理 D. 可变分区管理 2．在操作系统中，P/V操作是一种 命令。 。 。 A.输入输出中断 B.时钟中断 C.越界中断 D.缺页中断 5. 下列文件的物理结构中，利于文件长度动态增长的文件物理结构是 。 A.连续文件 B.链接文件 C.流式文件 D.都可以 6. 在一个单处理机系统中，若有5个用户进程，在非管态的某一时刻，处于阻塞状态的用户进程最多有 个。 A. 1 B. 4 C. 5 D. 6 7. 下列选项中，进程优先级的合理时机是A.进程的时间片用完B.进程刚完成I/O，进入就绪列队C.进程长期处于就绪列队D.进程从就绪状态转为运行状态A.进程由就绪态转化为运行态 B.进程C.进程由阻塞态转化为运行态 D.进程由运行态转化为阻塞态 9. 发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 条件是不大实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 10. 通道又称I/O处理机，用于实现___之间的信息传输。 A 内存与外设 B CPU与外设 C 内存与外存 D CPU与外存 五、应用题 (共15分)