操作系统期末试卷C.doc

一、选择填空(从题目下面的候选项中选出正确项将其代码填入空白处) (每空2分，共3０分) 1-5： D C D D C 6-10： B B C C C 11-15： C B B A A 1、若把操作系统看作计算机系统资源的管理者，下列＿＿＿不属于操作系统所管理的资源。 A.程序 B.内存 C.CPU D.中断 2、＿＿＿操作系统允许用户把若干个作业提交给计算机系统。 A.单用户 B.分布式 C.批处理 D.监督 3、在批处理系统中，导致创建进程的典型事件是________。 A．用户注册 B.用户登录 C.作业录入 D.作业调 +-度 4、下面对进程的描述中，错误的是_________。 A．进程是动态的概念 B.进程执行需要处理机 C．进程是有生命期的 D.进程是指令的集合 5、下列的进程状态变化中，___________变化是不可能发生的。 A．运行——就绪 B.运行——等待 C．等待——运行 D.等待——就绪 6、银行家算法是一种_______算法。 A．死锁解除 B.死锁避免 C．死锁预防 D.死锁检测 7、下述作业调度算法中，________调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 短作业优先 C. 均衡 D. 时间片轮转 8、文件系统中，位示图的主要功能是 。 A.实现按名存取 B.文件目录查找 C.管理文件存储器的空闲空间 D.允许重名 9、为了解决“命名冲突”问题，通常在文件系统中采用 。 A. 约定的方法 B. 路径 C. 多级目录 D. 索引 10、为实现设备独立性应设置的数据结构是___________。 A. 设备分配表 B.系统设备表 C.逻辑设备表 D.设备控制表 11、分段系统发展的主要推动力是_______。 A.提高内存利用率 B.提高系统吞吐量 C.满足用户需要 D.更好地满足多道程序运行的需要 12、对一个正在执行的进程：如果由于得不到所申请的资源而暂时停止下来， 则它的状态应转变为______状态。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 13、资源的按序分配策略可以破坏______条件。 A．互斥使用资源 B. 占有且等待资源 C．非抢夺资源 D. 循环等待资源 14、_______是从作业提交给系统到作业完成的时间间隔。 A. 周转时间 B.?响应时间 C. 等待时间 D. 运行时间 15、为了使多个进程能有效地同时处理输入和输出，最好使用________结构的缓冲技术。 A .缓冲池 B. 闭缓冲区环 C. 单缓冲池 D.双缓冲池 填空 (每小题4分，共20分；将正确答案写在“_____”上) 短作业优先 多级反馈队列 2、内碎片 代价高 互斥条件 不剥夺条件 部分分配 环路条件 4、（3T1+2T2+T3）/3 5、10 1、如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用________________;为照顾紧急作业用户，应采用基于优先权的剥夺调度算法；而能使短作业、长作业和交互作业用户都满意时，应采用_______________________。 2、在存储管理中，单一连续分区方式不支持多道处理；固定分区方式能支持多道程序设计，缺点是：在分配过程中会产生______________，内存利用率低；动态重定位分区利用紧凑技术提高了内存利用率，缺点是：__________________。 3、死锁产生的必要条件有四个，即________________________,________________________, __________________________,________________________. 4、现有三个作业J1、J2、J3同时到达，它们的执行时间分别是T1、T2、T3，且T1T2T3。系统按短作业优先算法运行，则平均周转时间为________________________。 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1﹑2﹑