操作系统复习(填空题).doc

第一章 操作系统引论1计算机配置了操作系统后不仅可以提高效率而且_。2操作系统的主要设计目标是_和_。3在操作系统中，不可中断执行的操作称为 。4用户与操作系统之间的接口主要分为 和 两类。5操作系统的管理功能可分成五大部分,即： 、 、 、 和 。6操作系统的两个最主要的特征是 和 。（程序的并发性，资源的共享性）7实时操作系统有如下两个基本特征： 和 。（及时性，可靠性）8如果操作系统具有很强的交互性，它可供多个用户使用，但时间响应不太及时，则属于_类型。如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于 类型。如果操作系统在用户提交作业后不提供交互能力，只提供作业流程的自动化，则属于_类型。9操作系统的主要性能参数中 是指单位时间内系统处理的作业量。第二章 进程管理1如果信号量的当前值为-3，则表示系统中在该信号量上有 个等待进程。2为了感知进程的存在并对它进行控制和管理，系统设置了 。3在操作系统中，两个或多个事件在同一时间间隔内发生，这是指程序的 性。4多道程序设计能充分发挥 与 之间的并行工作能力。5进程队列是把 链接在一起形成的。6一个结束等待状态的进程，必须先变成 状态，然后才可能运行。7进程运行满一个时间片后让出处理器，它的状态应变为 状态。8进程是一个程序对某个数据集的 。9在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是 。10进程由两个主要部分组成，即 和 。程序通常由 和 组成。11设有n个进程使用同一个共享变量（它们都有各自的相关临界区），如果最多允许m（m n）个进程同时进入临界区，则信号量的变化范围是 。12操作系统在控制和管理进程过程中，进程存在的唯一标志涉及到的一个重要数据结构是 。13正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，该进程将转变为_状态。14并发进程中涉及到共享变量的程序段叫做 ，对这些程序段要 执行 。15进程访问共享数据时所对应的程序代码段称为 。16采用多道程序设计技术能充分发挥 与 并行工作的能力。17进程的基本特征有 、 、独立、异步和结构特征。18在多道程序系统中，进程间逻辑上的相互制约关系称为 ，进程间在使用临界资源方面的制约关系称为 。19程序顺序执行时有顺序性、 和 的特点。20在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 个，最少有 个。21进程间利用信箱进行通信时，操作系统必须提供两条基本的通信原语，即_原语和 原语。 22通常把并发进程中与共享变量有关的程序段称为_，而涉及到相同变更的那些程序段称为_。23在多道程序设计系统中，往往同时有若干进程请求执行，在一段时间内，多个可同时执行的进程称为_进程。24进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须_，直到消息到达才_。25让多个算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称_。26一个等待分配处理器的进程其状态为_态。27用PV操作管理临界区时，通常把信号量的初值定义为_，现有n个进程在等待进入临界区，这时信号量的值应为_。28有甲、乙两道算题，每道需执行1小时，其中处理器的工作时间为12分钟。若它们在单道系统中执行，则处理器的利用率为 %。若在多道系统中，甲、乙两道总共需执行80分钟，则处理器的利用率达到了 %。第三章 处理机调度与死锁1死锁的形成，除了与资源的_有关外，也与并发进程的_有关。2死锁产生的四个必要条件是 、 、 、 。3死锁的防止是预定一些资源分配策略能使_。死锁的避免是进程提出资源申时动态测试资源分配情况，仅当_时，才把资源分配给进程。4在避免死锁的方法中，一般采用_算法，当进程申请资源时，系统先进行资源预分配，若此次分配不会导致系统进入_，便将资源真正分配给它；否则进程等待。5进程调度的职责是按给定的从中选择一个进程，让它占用处理器。6某作业9:00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10:00选中该作业，则该作业被选中时的响应比为_。 7不让死锁发生的策略分为静态和动态两种，死锁避免属于 。8若使当前运行进程总是优先级最高的进程，应选择 进程调度算法。9在作业管理中，把作业等待时间和作业执行时间之比称为 。10现有两道作业，一道单纯计算25分钟，另一道计算5分钟，打印15分钟。那么在单道程序系统中，两道作业的执行时间至少为 分钟；而在多道程序系统，这一时间又至少为 分钟。11设系统中有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）12设有三个作业J1、J2、J3，它们的到达时间分别为8:00、8:30、9:30，计算时间分别为2小时、1小时、0.25小时，它们在一个处理机上按单道运行，9:40开始响应这三个作业，若采用响应比高者优先的调度算法，这三个作业的执行次序为 。13银行家算法中，当一个进程提出的资源请求将导致系统从 进入 时，系统就拒绝它的资源请求。(安全状态，不安全状态)14在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 的作业将得到优先调度；当各个作业要求运行的时间相同时， 的作业得到优先调度。15设系统中共有四个进程，它们都要使用某类资源，每个进程最多需要3个该类资源，那么，系统至少应提供_个该类资源可使系统不发生死锁。16在批处理系统中，一个作业从它的递交到完成所需的时间叫做 。17当系统采用资源有序分配方法预防死锁时，它破坏了死锁的必要条件中的 条件。18一个作业可对应于 个进程，一个程序可对应于 个进程。在段页式存储管理技术中，每个进程可对应于 个段表，一个段可对应于 个页表。第四章 存储器管理1静态重定位在_时进行。动态重定位在_时进行。2存储管理应实现的主要功能有：存储空间的分配与保护、存储空间的共享、存储空间的重定位和_。3可变分区管理主存时，可采用 技术把分散的主存空闲块集中起来。4地址重定位可分 和 两种。5在分区分配算法中，最先适应算法倾向于优先利用内存中 部分的空闲分区，从而保留了 部分的大空闲区。(低地址 高地址)6在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄存器的位数是32位，在这样的系统中，虚存的最大容量是 。（4GB）7在页式存储管理系统中，指出逻辑地址空间和物理地址空间对应关系的是 。8在虚拟存储的实现中，需要页面淘汰的原因是 。9在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发生的缺页次数N和缺页率F分别是 。10把_地址转换为_地址的工作称为地址映射。11在分页址转换机构中，按逻辑地址的_查页表得到该页对应的_，再按逻辑地址中的页内地址换算出欲访问的主存单元的绝对地址。第五章 设备管理1Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：_和_。2对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称_时间，而指定扇区旋转到磁头位置的时间称_时间。 3引入缓冲技术，有效地改善了系统CPU与I/O设备之间的 不匹配情况。4设备管理中引入缓冲机制的主要原因是为了： 、 和 。（匹配外设和CPU之间的处理速度，减少中断次数和处理中断时间，解决DMA或通道方式时的瓶颈问题）5在磁盘的移臂调度中，读写臂频繁改变移臂方向的调度算法是 。（先来先服务调度算法）6通道又称I/O处理机，它能完成 和外设之间的信息传输，并与CPU 操作。7通过硬件和软件的功能扩充，把原来独占的设备改造成为若干用户共享的设备，这种设备称为 。8常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA方式和通道控制方式 。9通道是一个独立于CPU的专管输入/输出的 处理机 ，它控制 I/O设备 与内存之间的数据交换。10虚拟设备是通过SPOOLING技术把 独占 设备变成为若干用户 共享 的设备。第六章 文件管理1在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的_和_。2. 文件的逻辑结构通常有两种形成，一是_，另一种是无结构的流式文件。3一个文件系统有下列三