操作系统试题B卷.docVIP

题号 一 二 三 四 五 六 七 总分 得分 一、　　　　　　　选择填空题(每空1分，共20分) 高吞吐率 充分利用内存 快速响应 减少系统开销  进程具有３种基本状态，即等待状态、运行状态、就绪状态，进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的是（ C ）。 进程一旦形成，首先进入的是运行状态 ３种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中 在分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态 一个进程必须经过进程的３个基本状态才能结束  一个进程被唤醒意味着（ B ）。 该进程重新占有了CPU 进程状态变为就绪状态 它的优先权变为最大 其PCB移至就绪队列的队首  任何时刻总是让具有最高优先级的进程占用处理器，此时采用的进程调度算法是（ D ）。 非抢占式的优先级调度算法 时间片轮转调度算法 先进先出调度算法 抢占式的优先级调度算法  下面是关于重定位的有关描述，其中错误的是（ D ）。 绝对地址是主存空间的地址编号 用户程序中使用的从０地址开始的地址编号是逻辑地址 动态重定位中装入主存的作业仍保持原来的逻辑地址 静态重定位中装入主存的作业仍保持原来的逻辑地址 在单个分区、固定分区、可变分区、页式和段式这５种存储管理方式中，地址转换采用动态重定位方式的是（ A ）。 可变分区、页式和段式存储管理方式 单个分区、可变分区、段式存储管理方式 固定分区、页式和段式存储管理方式 可变分区、段式存储管理方式 很好地解决了“零头”问题的存储管理方法是（ A ）。 页式存储管理方式 段式存储管理方式 多重分区管理 可变式分区管理  虚拟存储管理系统的基础是程序的（ C ）理论。 全局性 虚拟性 局部性 动态性  系统“抖动”现象的发生是由（ B ）引起的。 交换的信息量过大 页面淘汰算法选择不当 内存容量不足 请求分页管理方案  由字符序列组成，文件内的信息不再划分结构，这类文件属于（ A ）。 流式文件 记录式文件 顺序文件 有序文件  在文件系统中，若文件的物理结构采用顺序结构，则文件控制块中关于文件的物理位置应包括（ B ）。 只有首块地址 首块地址和文件长度 首块地址和索引表地址 文件长度和索引表地址  为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ B ）。 约定的方法 多级目录 路径 索引  引入缓冲的主要目的是（ A ）。 改善CPU和I/O设备之间速度不匹配的情况 节省内存 提高CPU的利用率 提高I/O设备的效率 在磁盘上确定分块所在的位置必须给出的参数依次是（ D ）。 扇区号、磁道号、盘面号 盘面号、磁道号、扇区号 扇区号、磁头号、柱面号 柱面号、磁头号、扇区号  要避免出现与时间有关的错误，对若干进程的相关临界区的管理应满足以下除（ C ）以外的要求。 一次最多让一个进程在临界区中执行 任何一个进入临界区执行的进程必须在有限时间内退出临界区 避免进程进入相关临界区 不能强迫一个进程无限地等待进入它的临界区 下面关于P-V操作的说法中正确的是（ A ）。 P-V操作是两个操作，而且都是原语操作 P-V操作是一个过程，与一般函数、过程一样，只是执行管理临界区的操作 P-V操作中的Ｐ操作必须使用原语方式，而Ｖ操作可以不用原语操作 P-V操作中的Ｐ操作可以不用原语方式，而Ｖ操作必须使用原语操作 若P-V操作的信号量Ｓ初值为２，当前值为-１，则表示有（ B ）个等待进程。 ０ １ ２ ３  发生死锁的必要条件有４个，要预防死锁的发生，可以破坏这４个必要条件，但破坏（ A ）条件是不太实际的。 互斥 请求和保持 不剥夺 环路等待  进程Ｐ１使用资源情况为申请资源Ｓ１，申请资源Ｓ２，释放资源Ｓ１；进程Ｐ２使用资源情况为申请资源Ｓ２，申请资源Ｓ１，释放资源Ｓ２，系统并发执行进程Ｐ１，Ｐ２，系统将（ B ）。必定产生死锁 可能产生死锁 必定不产生死锁 以上说法都不对  二、　　　　　　　简答题(每小题6分，共30分) 图1进程的合作关系 假定某系统当时的资源分配图如图2所示： 图2 资源分配图 分析当时系统是否存在死锁。 若进程P3再申请R3时，系统将发生什么变化，说明原因。 某计算机系统内存容量为128KB，对存储器采用可变分区的存储管理办法，现有三个作业（J1、J2、J3）在内存，其存储器的分配如图3所示。 操作系统 J1 空闲区 J2 空闲区 J3 空闲区 图3 存储器分配情况 现