《操作系统》试题.doc

操作系统原理与应用 试题一、 选择题3采用直接存取（随机存取）方法来读写磁盘上的物理记录时，效率最低的是 。A. 连续结构文件B. 索引结构文件C. 链接结构文件D. 索引连续结构文件4对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则 。A. 表示没有进程进入与mutex相关的临界区B. 表示有一个进程进入与mutex相关的临界区C. 表示有一个进程进入与mutex相关的临界区，另一个进程等待进入D表示有两个进程进入与mutex相关的临界区5在段式存储管理的地址转换时，若段内地址大于段表中该段的长度，则发生 。A. 缺页中断B. 溢出中断C. 硬件故障中断D. 地址越界中断6在解决死锁问题的方法中，属于“死锁避免”策略的是 。A. 银行家算法B. 死锁检测算法C. 资源有序分配法D. 资源分配图化简法11下列的进程状态变化中， 的变化是不可能发生的。A. 运行就绪B. 运行等待C. 等待运行D. 等待就绪12计算机操作系统的功能是 。A. 把源程序代码转换为目标代码B. 实现计算机用户之间的相互交流C. 完成计算机硬件与软件之间的转换D. 控制、管理计算机系统的资源和程序的执行14. 操作系统的功能是进行处理机管理、 管理、设备管理、文件管理和作业管理等。A. 进程B. 存储器C. 硬件D. 软件15. 进程和程序的本质区别是 。A. 存储在内存和外存B. 顺序和非顺序执行机器指令C. 分时使用和独占使用计算机资源D. 动态和静态特征16. 某进程所要求的一次打印输出结束，该进程被唤醒，其进程状态将从 。A. 就绪状态到运行状态B. 等待状态到就绪状态C. 运行状态到等待状态D. 运行状态到就绪状态17. 进程调度是从 选择一个进程投入运行。A. 就绪队列B. 等待队列C. 作业后备队列D. 提交队列19. 系统出现死锁的原因是 。A. 计算机系统出现了重大故障B. 有多个等待态的进程同时存在C. 若干进程因竞争资源而无休止地等待着它方释放已占有的资源D. 资源数大大少于进程数或进程同时申请的资源数大大超过资源总数20. 已获得除CPU以外的所有所需资源的进程处于 状态。A. 运行B. 就绪C. 自由D. 等待22. 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系称为进程间的 。A. 同步B. 互斥C. 竞争D. 合作23. 在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是 。A. 固定分区存储管理B. 可变分区存储管理C. 页式存储管理D. 页式虚拟存储管理25. 在段式存储管理中， 。A. 以段为单位分配，每一段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的26. 为解决文件重名问题，操作系统的文件系统必须采用 目录。A. 分段B. 二级或多级C. 分块存取D. 标识名27. 文件系统中，索引文件结构中的索引表是用来 。A. 指示逻辑记录逻辑地址的B. 存放部分数据信息的C. 存放查找关键字项内容的D. 指示逻辑记录和物理块之间对应关系的28在作业调度中，排队等待时间最长的作业被优先调度，这是指 调度算法。A. 先来先服务B. 短作业优先C. 响应比高优先D. 优先级37. 多道程序系统中的操作系统分配资源以 _ 为基本单位。A. 程序B. 进程C. 作业D. 用户38.页式虚拟存储管理中，当访问的页不在 时，产生缺页中断。A. 内存B. 外存C. 虚存D. 缓存39. 多道批处理系统的主要缺点是 。A. CPU利用率低B. 不能并发执行C. 缺少交互性D. 以上都不是40. 操作系统采用SPOOLing技术提高了 利用率。A. 独占设备B. 文件C. 主存储器D. 共享设备41. 在操作系统中， 是以时间换取空间的技术。A. 假脱机技术B. 虚拟存储器C. 中断技术D. 通道技术42. 进程从等待状态转到就绪状态的原因可能是 33 。A. 请求I/OB. I/O完成C. 被进程调度程序选中D. 另一个进程运行结束47在虚拟存储的实现中，需要页面淘汰的原因是 。 A. 产生缺页中断时内存中没有空闲块B. 内存空间太大 C. 页面换出、换入太频繁D. 进程要被封锁48按文件的物理组织结构可将文件分成 。 A. 数据文件，命令文件，文本文件B. 命令文件，库文件，索引文件 C. 连续文件，链式文件，索引文件D. 输入文件，输出文件，随机文件55通道是一种 。 A. 存储器B. 控制器C. I/O处理器D. I/O设备61把目标程序中的逻辑地址转换成主存空间的物理地址称为 。 A. 存储分配 B. 地址重定位 C. 地址保护 D. 程序移动78下列管理功能中， 不属于操作系统的功能。 A. 处理器管理B. 软件管理C. 作业管理D. 设备管理81以下 不属于磁盘的驱动调度。 A. 最高响应比优先调度算法B. 先来先服务调度算法 C. 电梯调度算法D. 单向扫描调度算法83某操作系统的文件系统中，采用3个字节表示磁盘块号，每个磁盘块大小为512字节。该系统中每个（逻辑）磁盘允许的最大容量是 字节。 A. 2GB. 4GC. 8GD. 16G86当CPU执行操作系统代码时，称处理机处于 。A. 执行态B. 目态C. 管态D. 就绪态87下述各项中， 不是引起进程切换的直接原因。A. 运行进程的时间片用完B. 运行进程出错C. 运行进程要等待某一事件发生D. 有新进程进入就绪状态88若信号量S的初值为2，当前值为-1，则表示有 个等待进程。A. 0B. 1C. 2D. 391内存分配的最佳适应算法的空闲区表是 。A. 按大小递减顺序排列B. 按大小递增顺序排列C. 按地址由小到大排列D. 按地址由大到小排列94操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是 。A. S0B. S0114系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为 个时，不会因竞争该资源而发生死锁。A. 9B. 10C. 11D. 12124虚拟存储管理系统的理论基础是程序的 原理。A. 局部性B. 全局性C. 动态性D. 虚拟性125为了使多个进程能有效地同时处理输入和输出，最好使用 结构的缓冲技术。A. 单缓冲区B. 双缓冲区C. 多缓冲区环D. 缓冲池二、 填空题1操作系统是计算机系统中的一个 ，它管理和控制计算机系统的 。3如果系统中有n个进程，则在等待队列中进程的个数最多可为 个。4在操作系统中，不可中断执行的操作称为 。5如果信号量的当前值为-3，则表示系统中在该信号量上有 个等待进程。6不让死锁发生的策略分为静态和动态两种，死锁避免属于 。7若使当前运行进程总是优先级最高的进程，应选择 进程调度算法。12引入缓冲技术，有效地改善了系统CPU与I/O设备之间的 不匹配情况。20现有两道作业，一道单纯计算25分钟，另一道计算5分钟，打印15分钟。那么在单道程序系统中，两道作业的执行时间至少为 分钟；而在多道程序系统，这一时间又至少为 分钟。23可变分区管理主存时，可采用 技术把分散的主存空闲块集中起来。24操作系统的管理功能可分成五大部分,即: 、 、 、 和 。25地址重定位可分 和 两种。30设备管理中引入缓冲机制的主要原因是为了： 、 和 。（匹配外设和CPU之间的处理速度，减少中断次数和处理中断时间，解决DMA或通道方式时的瓶颈问题）34操作系统在控制和管理进程过程中，进程存在的唯一标志涉及到的一个重要数据结构是 。35为了进行对紧急进程或重要进程调度，进程调度算法应采用 。36抖动(颠簸)是指 。40通道又称I/O处理机，它能完成 和外设之间的信息传输，并与CPU 操作。41进程通常由三部分组成：一是程序；二是数据集合；三是 。42文件的逻辑结构有两种形式：一是有结构的 式文件，二是无结构的流式文件。43P、V操作是一种低级通信原语，而消息缓冲通信是一种 通信原语。44多道程序共享同一CPU，但同一时刻只能有一道程序占有处理机，为此把进程分为三种基本状态： 。45在页式存储管理系统中，指出逻辑地址空间和物理地址空间对应关系的是 。51文件的物理结构可分为 、 和 。52设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部计算和I/O操作时间如下：P1：计算60 ms I/O 80 ms 计算20 msP2：计算120 ms I/O 40ms 计算40msP3：计算40 ms I/O 80ms 计算40ms设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是 。（160 ms）53并发进程中涉及到共享变量的程序段叫做 ，对这些程序段要 执行 。54死锁产生的四个必要条件是 、 、 、 。68设有三个作业J1、J2、J3，它们的到达时间分别为8:00、8:30、9:30，计算时间分别为2小时、1小时、0.25小时，它们在一个处理机上按单道运行，9:40开始响应这三个作业，若采用响应比高者优先的调度算法，这三个作业的执行次序为 。69在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数N和缺页率F分别是 。75在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。78在请求页式存储管理系统中，常见的页面淘汰算法有： ，选择不再使用或最远的将来才使用的页淘汰； ，选择在主存驻留时间最长的页淘汰；最近最久未使用算法，选择最近一段时间内最长时间未使用的页淘汰。79常用的I/O控制方式有程序直接控制方式、中断控制方式、_和_ 。80通道是一个独立于CPU的专管输入/输出的 _，它控制_与内存之间的数据交换。81虚拟设备是通过SPOOLING技术把_设备变成为若干用户_的设备。三、 简答题2操作系统的功能有哪几个方面？11内存管理有哪些主要功能？12设备管理有哪些主要功能？它们的主要任务是什么？13文件管理有哪些主要功能？21试说明进程在三个基本状态之间转换的典型原因。24试说明引起进程创建的主要事件。创建一个进程要完成的主要工作是什么？37写出P、V操作的定义。38产生死锁的必要条件是什么？解决死锁问题常用哪两类措施？50列出文件的三种常见物理结构，并简述其特点。51文件目录的作用是什么？一个文件的目录项应包含哪些信息？四、 计算及综合题1. 今有一个文件F供进程共享，现把这些进程分成A、B两组，规定同组的进程可以同时读文件F；但当有A组（或B组）的进程在读文件F时就不允许B组（或A组）的进程读文件F。试用P、V操作来进行管理。2. 有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列（表中所列作业优先数即为进程优先数，数值越小优先级越高）：作业名到达时间估计运行时间优先数J110 : 1020分钟5J210 : 2030分钟3J310 : 3025分钟4J410 : 5020分钟6（1） 列出所有作业进入内存时间及结束时间。（2） 计算平均周转时间。3. 某系统有A,B,C三类资源（数量分别为17，5，20）和P1P5五个进程，在T0时刻系统状态如下表所示：进程最大资源需求量已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314 系统采用银行家算法实施死锁避免策略,请回答下列问题：T0时刻是否为安全状态？若是，请给出安全序列。在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？在的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？4. 在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页2048