操作系统期中试卷2014秋..docVIP

泉州师院2014—2015学年度第一学期本科 《操作系统》期中试卷答案 题 序 一 二 三 四 五 总成绩 统分人 成 绩 登分人 得分 评卷人 单项选择题（每小题2分，共 20 分） 操作系统的__D_管理部分负责对进程进行调度. A、主存储器 B、控制器 C、运算器 D、处理机 在分时操作系统中，进程调度经常采用_C__算法。 A、先来先服务 B、最到优先权 C、时间片轮转 D、随机 一个正在访问临界资源的进程由于申请等待I/O操作而被中断时（ C ） A、可以允许其他进程进入与该进程相关的临界区 B、不允许其他进程进入任何临界区 C、可以允许其他就绪进程抢占处理器，继续运行 D、不允许任何进程抢占处理器 在进程状态的转换中，（ B ）是不可能的。 A．运行状态→就绪状态 B．阻塞状态→运行状态 C．运行状态→阻塞状态 D．阻塞状态→就绪状态 采用多道程序设计的实质之一是（A　　）。 A、以空间换取时间 　 B、将独享设备改造为共享设备 　　 C、提高内存和I/O设备利用率 D、虚拟设备 在下列进程调度算法中，可能引起进程长时间得不到运行的算法是（ D ）。 A．可抢占式静态优先数算法 B．不可抢占式动态优先数算法 C．时间片轮转算法 D．不可抢占式静态优先数算法 7、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（C ）。 A.S0 B. S=0 C. S0 D. S?0 8、下面有关选择进程调度算法的准则错误的是（ C ） A、尽量提高处理器利用率 B、尽可能提高系统吞吐量 C、适当增长进程在就绪队列中的等待时间 D、尽快响应交互式用户的请求 9、在为多道程序所提供的可共享的系统资源不足时，可能出项死锁。 但是，不适当的_C__也可能产生死锁。 A．进程优先权 B．资源的线性分配 C．进程推进顺序 D．分配队列优先权 10、操作系统是对_C__进行管理的软件. A.软件 B.硬件 C.计算机资源 D.应用程序 得 分 评卷人 判断题（将正确的划上“√”．错误的划上“╳” 每小题2分，共20分） 短进程优先调度算法是从作业后备队列中选择一个估计运行时间最短的作业调入内存予以执行。（错 ） 分时系统是为提高资源利用率和系统吞吐量而形成和发展起来的。（ 错 ） 中级调度实际上就是存储器管理中的对换功能。（对 ） 4、 进程同步是进程与进程间的间接制约问题，进程互斥是进程与进程间的直接制约问题（ 对 ）。 5. 在分时系统中，响应时间时间片用户数，因此为改善系统的响应时间，常用的原则是使时间片越小越好。（ 错 ）。 6. 程序的顺序执行具有顺序性，封闭性和不可再现性（ 错 ） 7.一旦出现死锁, 所有进程都不能运行（ 错 ） 得 分 评卷人 8、先来先服务调度算法既考虑到了作业到达的先后次序，又照顾了短作业，且不会使长作业长期得不到服务，因而实现了一种较好的折衷。（错 ） 9．进程同步的主要任务是使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有可再现性。（对 ） 10．操作系统的所有程序都必须常驻内存。（错 ） 填空题（每空格2分，共20分） 1．利用信号量实现进程的 互斥 ，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于 p 原语 和 v 原语之间。 2．死锁产生的四个必要条件是 互斥使用 ＿＿ 、 保持和等待 、＿请求保持＿＿ 和循环等待。 3．进程由 数据段 、 程序段 和 PCB 三部分组成。 4．当前进程若因时间片用完而被暂停执行时，该进程应转变为 就绪 状态；若因发生某事件而不被继续运行时，该进程应转变为 阻塞 状态。 得 分 评卷人 得 分 评卷人 五. 综合题（每小题10分，共40分） 1．某系统的进程状态转换如下图所示，请问： （1）引起各种状态转换的的典型事件。 （2）当一个进程的状态变化会引起另一个进程的状态变换，说明下列因果变迁是否可能发生，其原因是什么？ 3 → 1 3 → 2 2 → 1 答:(1) 1：是由于