1、进程管理模拟试卷 7 及答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 可重定位内存分区分配目的为( )。（A）解决碎片问题 （B）便于多作业共享内存（C）回收空白区方便（D）摆脱用户干预2 索引式(随机) 文件组织的一个主要优点是( ) 。（A）不需要链接指针（B）用户存取方便（C）回收实现比较简单（D）能实现物理块的动态分配3 操作系统是通过( ) 对进程进行管理。（A）JCB （B） PCB（C） DCT （D）CHCT4 现代计算机系统一般都采用_，其基本思想是在主存中同时存放多个用户的作业，使之同时处于运行状态而共享系统资源。（A）多道程序设计技术（B）多处理
2、机技术（C）分布式系统技术（D）分时系统技术5 操作系统是根据_来对并发执行的进程进行控制和管理的。（A）进程的基本状态 （B）进程控制块（C）多道程序设计（D）进程的优先权6 在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为_。 （A）决定淘汰页页面调出缺页中断页面调入（B）决定淘汰页页面调入缺页中断页面调出（C）缺页中断决定淘汰页页面调出页面调入（D）缺页中断决定淘汰页页面调入页面调出 7 当出现中断事件后，必须把_才能把断点的信息保护起来。（A）当前 PSW 放到旧 PSW （B）旧 PSW 放到当前 PSW （C）新 PSW 放到当前
3、 PSW（D）所有 PSW 保持不变8 记录的成组和分解提高了存储介质的利用率和减少启动设备的次数，但_为代价。（A）以设立主存缓冲区 （B）以操作系统增加成组分解功能（C）以设立主存缓冲区和操作系统增加成组与分解操作的功能（D）没有额外系统消耗 9 中央处理器执行用户提出的“请求启动外设” 的要求时，会产生一个 _。（A）程序性中断事件（B）外部中断事件（C）输入 /输出中断事件（D）自愿性中断事件10 作业调度选择一个作业装入主存后，该作业能否占用处理机须由_来决定。（A）设备管理（B）作业控制（C）驱动调度（D）进程调度11 在间接通信时，用 Send(N，M)原语发送信件，其中 N 表
4、示_。（A）发送信件的进程名（B）接收信件的进程名（C）信箱名（D）信件内容12 采用按序分配资源的策略可以防止死锁，这是利用了使_条件不成立。 （A）互 k 斥使用资源（B）循环等待资源（C）不可抢夺资源（D）占有并等待资源13 属于内存连续分配方式的是( )。（A）固定分区分配方式（B）分段存储管理方式（C）分页存储管理方式 （D）段页式存储管理方式14 既适合于随机存取，又可以顺序存取的文件物理结构是( )。（A）链接结构（B）索引结构 （C）堆结构（D）直接结构15 在 C 源程序中用 printf()格式输出语句在屏幕上显示信息，操作系统为它提供的是( )接口。（A）联机命令（B）脱
5、机命令（C）程序（D）图形16 适用于长度不变的文件物理结构是( )。（A）索引结构（B）链接结构 （C）多重索引结构（D）连续结构17 若一程序运行时独占系统全部资源，资源的状态只受该程序而改变，程序执行结果不受外界因素的影响，这是指( )。（A）程序顺序执行的顺序性（B）程序顺序执行的封闭性（C）程序顺序执行的可再现性（D）并发程序失去封闭性18 ( )是磁盘访问时间中占的比例最大。（A）寻找时间（B）旋转延迟时间（C）传输时间（D）周转时间19 为了使系统中所有的用户都能得到及时的响应，该操作系统应该是( )。（A）多道批处理系统 （B）分时系统（C）实时系统（D）网络系统20 操作系统
6、程序结构的主要特点是( )。（A）一个程序模块（B）分层结构（C）层次模块化结构 （D）子程序结构21 在分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数( )。（A）成正比（B）成反比（C）无关（D）相同22 在操作系统中，P 、V 操作是一种( )。（A）机器指令（B）系统调用命令（C）作业控制命令（D）低级进程通信原语23 银行家算法在解决死锁问题中是用于( )。（A）预防死锁（B）避免死锁（C）检测死锁（D）解除死锁24 在采用 SPOOLing 技术的系统中，用户的打印结果首先被送到( )。（A）磁盘固定区域（B）内存固定区域（C）终端（D）打印机25 下面关于计算机系统和操
7、作系统的叙述中错误的是_。（A）操作系统是独立于计算机系统的，它不属于计算机系统 （B）计算机系统是一个资源集合体，包括软件资源和硬件资源（C）操作系统是一种软件（D）计算机硬件是操作系统赖以工作的实体，操作系统离不开计算机硬件的支持 26 在下列存储管理方案中，_是解决内存碎片问题的有效方法。（A）单一连续分配（B）固定分区（C）可变分区（D）可重定位分区27 在下列存储管理方案中，_是解决内存碎片问题的有效方法。（A）单一连续分配（B）固定分区（C）可变分区（D）可重定位分区28 磁盘存取时间包括寻道的时间、定位扇区的时间以及读写数据的时间，若磁盘的转速提高一倍，则_。（A）平均存取时间减
8、少（B）平均寻道时间减少（C）存储的密度增加一倍（D）平均寻道时间增加29 扩展名为 DLL 的动态链接文件的特点是 _。（A）可以自由地插入到其他的源程序中使用（B）本身是一个数据文件，可以与其他程序动态链接使用（C）本身可以独立运行，也可以供其他程序在运行时调用（D）本身不能独立运行，但可以供其他程序在运行时调用 30 下列算法中用于页面置换的是_。（A）时间片轮转法（B） LRU 算法（C）最短寻道时间优先算法（D）优先级高者优先算法31 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为_。（A）系统设备（B）存储设备（C）用户设备（D）虚拟设备32 能影
9、响中断响应次序的技术是中断优先级和_。（A）时间片 （B）中断屏蔽（C）中断（D）特权指令33 进程间的互斥与同步分别表示了各进程间的_。 （A）竞争与协作（B）相互独立与相互制约（C）不同状态（D）动态性与并发性34 作业调度的关键在于_。（A）选择恰当的进程管理程序（B）用户作业准备充分（C）友好的用户界面（D）选择恰当的作业调度算法35 实时操作系统必须在_内处理完来自外部的事件。（A）响应时间（B）周转时间（C）被控制对象规定时间（D）调度时间36 相联存储器在计算机系统中是用于_的。（A）存储文件信息（B）与主存交换信息（C）内存地址变换（D）内存管理信息37 关于剥夺式系统下列哪种
10、说法是正确的_。（A）系统采用轮转调度进程，则系统采用的是剥夺式调度（B）若现行进程要等待某一事件来引起调度，则该系统是剥夺式调度（C）实时系统通常采用剥夺式调度（D）在剥夺式系统中，进程的周转时间较之非剥夺式系统是可预见的 38 为了实现对文件系统中的文件的安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是_。（A）用户级（B）文件级（C）系统级（D）目录级39 单一连续分区存储管理时，若作业地址空间大于用户空间，可用_把不同时工作的段轮流装入主存区执行。（A）虚拟存储技术（B）交换技术（C）覆盖技术 （D）移动技术40 响应比高者优先作业调度算法是以执行时间和_来考虑的。（
11、A）输入时间 （B）完成时间 （C）周转时间（D）等待时间41 CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用_。 （A）并行技术（B）通道技术（C）缓冲技术（D）虚存技术42 进程具有 3 种基本状态，即阻塞态，运行态和就绪态。进程在执行过程中，其状态总是不停地发生变化的，下面关于进程状态变化的说法中正确的是_。 （A）一个进程必须经过进程的 3 个级别状态才能结束 （B）进程一旦形成，首先进入的是运行状态（C） 3 种进程状态是进程的基本状态，进程可能同时处于某几种状态（D）分时系统中，一个正在运行进程的时间片如果终结，该进程将转入就绪状态 43 作业调度程序从处
12、于_状态的队列中选取适当的作业投入运行。（A）运行（B）后备（C）完成（D）提交44 为了解决不同用户文件的“命名冲突” 问题，通常在文件系统中采用 _。（A）约定的方法（B）多级目录（C）路径（D）索引二、综合题44 某计算机的 CPU 主频为 500MHz，CPI 为 5(即执行每条指令平均需 5 个时钟周期)。假定某外设的数据传输率为 0.5MB/s，采用中断方式与主机进行数据传送，以 32 位为传输单位，对应的中断服务程序包含 18 条指令，中断服务的其他开销相当于 2 条指令的执行时间。请回答下列问题，要求给出计算过程。45 在中断方式下，CPU 用于该外设 I/O 的时间占整个 C
13、PU 时间的百分比是多少?46 当该外设的数据传输率达到 5MB/s 时，改用 DMA 方式传送数据。假定每次DMA 传送大小为 5000B，且 DMA 预处理和后处理的总开销为 500 个时钟周期，则 CPU 用于该外设 I/O 的时间占整个 CPU 时间的百分比是多少 ?(假设 DMA 与CPU 之间没有访存冲突) 。47 在测温系统中要完成采样、转换和显示等任务。采样过程把从传感器上得到的整型微电压值存入一个缓冲区，转换过程把微电压值从缓冲区中取出，计算转换成温度值再存入该缓冲区，显示过程把缓冲区中的温度值取出并显示。试用 PV 操作实现三个过程共享缓冲区的同步问题。47 多个进程共享一
14、个文件，其中只读文件的称为读者，其中只写文件的称为写者。读者可以同时读，但是写者只能独立地写。48 说明进程间的相互制约关系，应设立哪些信号量?49 用 P、V 操作写出其同步算法。49 某计算机的 CPU 主频为 500MHz，CPI 为 5(即执行每条指令平均需 5 个时钟周期)。假定某外设的数据传输率为 0.5MB/s，采用中断方式与主机进行数据传送，以 32 位为传输单位，对应的中断服务程序包含 18 条指令，中断服务的其他开销相当于 2 条指令的执行时间。请回答下列问题，要求给出计算过程。50 在中断方式下，CPU 用于该外设 I/O 的时间占整个 CPU 时间的百分比是多少?51
15、当该外设的数据传输率达到 5MB/s 时，改用 DMA 方式传送数据。假定每次DMA 传送大小为 5000B，且 DMA 预处理和后处理的总开销为 500 个时钟周期，则 CPU 用于该外设 I/O 的时间占整个 CPU 时间的百分比是多少 ?(假设 DMA 与CPU 之间没有访存冲突) 。进程管理模拟试卷 7 答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 【正确答案】 A【知识模块】 进程管理2 【正确答案】 B【知识模块】 进程管理3 【正确答案】 B【知识模块】 进程管理4 【正确答案】 A【试题解析】 现代计算机一般都采用多道程序设计技术。其基本思想是在主存中
16、同时存放多个用户的作业，使之同时处于运行状态，而共享系统资源。之所以采用多道程序设计技术，是由于中断和通道技术的出现，CPU 可以把直接控制输入/输出的工作转给通道。CPU 要把工作转交给通道的最根本的原因是 CPU 同常用的输入/ 输出设备之间的速度差距太大。如一台每分钟打印 1200 行的行式打印机打印一行要 50ms，而百万次的计算机在此期间大致可执行数万条指令。如果由 CPU 直接控制打印机，那么在打印一行字符期间，CPU 就不能进行其他工作，耽误数万条指令的执行。所以将直接控制输入/输出的工作转交给速度较慢的通道去做。为使 CPU 在等待一个作业的数据传输过程中能运行其他作业，在主存
17、中同时存放多道作业，当一个在CPU 上运行的作业要求传输数据时，CPU 就转去执行其他作业的程序。【知识模块】 进程管理5 【正确答案】 B【试题解析】 进程控制块是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB 中记录了操作系统所需要的用于描述进程情况及控制进程运行所需要的全部信息。进程控制块的作用，是使一个在多道程序环境下不能独立运行的程序(含数据 )，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。或者说，操作系统是根据 PCB 来对并发执行的进程进行控制和管理的。例如，当Os 要调度某进程执行时，要从该进程的 PCB 中，查出其现行状态及优先级；在调度到某进
18、程后，要根据其 PCB 中所保存的处理机状态信息，去设置该进程恢复运行的现场，并根据其 PCB 中的程序和数据的内存地址，找到其程序的数据；进程在执行过程中，当需要和与之合作之进程实现同步、通信或访问文件时，也都需要访问 PCB；当进程因某种原因而暂停执行时，又须将其断点的处理机环境保存在PCB 中。可见，在进程的整个生命期中，系统总是通过其 PCB 对进程进行控制的，即系统是根据进程的 PCB 而不是任何别的什么感知到该进程存在的，所以说，PCB 是进程存在的唯一标志。当系统创建一个新进程时，就为它建立一个 PCB；进程结束时又回收其 PCB，进程于是也随之消亡。PCB 可以被操作系统中的多
19、个模块读取或修改，如调度程序、资源分配程序、中断处理程序及监督和分析程序读取或修改。因为 PCB 经常被系统访问，尤其是被运行频率很高的进程调度及分派程序访问，故 PCB 应常驻内存。系统将所有的 PCB 组织成若干个链表(或队列)，存放在操作系统中专门开辟的 PCB 区内。【知识模块】 进程管理6 【正确答案】 C【试题解析】 在虚拟分页存储管理系统中，若内存已满，无法装入新的页面时，发生缺页中断，系统根据页面置换算法，确定被淘汰页，将其调回外存，再将要访问的页面从外存调入刚刚腾出来的内存位置，完成缺页中断的处理。【知识模块】 进程管理7 【正确答案】 A【试题解析】 中断响应：处理器每执行
20、一条指令后，硬件的中断位置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的执行，而让操作系统的中断处理程序占用处理器，这一过程称为“中断响应”。中断响应过程中，中断装置要做以下三项工作。是否有中断事件发生判别自愿性中断，只要检查操作码是否为访管指令。判别强迫性中断，则要检查中断寄存器内容。若为 0，则无中断；若非 0，则表示有中断事件发生。若有中断发生，保护断点信息每个程序都有一个程序状态字(PSW)来反映本状态的执行状态，如基本状态、中断码和中断屏蔽位等内容。处理器设有一个“程序状态字寄存器”用来存放当前运行程序的 PSW。程序状态字可分为当前 PSW、旧 PSW 和新。PSW
21、三种。当出现中断事件后，把被中断进程的 PSW 保存为旧 PSW，即完成断点信息保护。启动操作系统的中断处理程序工作中断装置通过“交换 PSW”过程完成此项任务，即把出现的中断事件存放到当前PSW 中断码位置，然后把该当前 PSw 保存为旧 PSW，再把操作系统中断处理程序的新 PSW 送到程序状态字寄存器中，成为当前的 PSW。【知识模块】 进程管理8 【正确答案】 C【试题解析】 记录的成组：把若干个逻辑记录合成一组存入一块的工作称为“记录的成组”，每块中逻辑记录的个数称为“块因子”。利用主存缓冲区可以把多个逻辑记录一次性保存到磁盘块上。也就是说，当记录要求存盘时，先存入主存缓冲区，缓冲区
22、的大小等于最大逻辑长度乘以成组的块因子，就是块的大小。记录的分解：是记录成组的一个逆过程，先从磁盘中找到记录所在的块，并将本块读入主存缓冲区，再从缓冲区取出所需要的记录送到用户工作区。如果用户所需的记录已经在缓冲区中，则不需要启动外设读块信息，这也可以提高系统工作效率。记录的成组与分解的优点是提高存储器空间的利用率，减少启动外设的次数，提高系统的工作效率；缺点是以设立主存缓冲区和操作系统增加成组与分解操作的功能为代价。【知识模块】 进程管理9 【正确答案】 D【试题解析】 中断是指一个进程占有处理器运行时，由于自身或者外界的原因(出现了事件)使运行被打断，让操作系统处理所出现的事件，到适当的时
23、候再让被打断的进程继续运行，这个过程称为“中断”。中断事件大致可分两大类：强迫性中断事件和自愿性中断事件。前者包括硬件故障中断、程序性中断、外部中断和输入/输出中断等；后者是由使用访管指令请求系统服务而引起的。处理器执行指令时，根据操作码是否是访管指令，来确定是否有自愿性中断事件发生。若有，则通知中断装置；对于强迫性中断，中断装置只要检查中断寄存器的内容，若非“0”，表示有中断事件发生。中央处理器执行用户提出的“请求启动外设”的要求属于由使用访管指令请求系统服务而引起的，所以会产生一个自愿性中断事件。【知识模块】 进程管理10 【正确答案】 D【试题解析】 作业调度，就是按某种算法从处于后备状
24、态的作业选择一个作业装入主存开始执行，完成这种功能的程序称为作业调度程序。作业调度程序的功能：(1) 记录进入系统的各个作业情况；(2) 从后备作业中挑选一个作业执行；(3) 为被选中的作业做好执行前的准备工作；(4) 在作业执行结束或执行过程中由某种原因需要撤离时，作业调度程序还要完成作业的善后处理工作。实际上，作业调度是进程调度一种形式，进程调度可以分为 3 个级别：高级、中级和低级调度，作业从提交开始直到完成，往往要经历下述三级调度：高级调度：又称为作业调度，它决定把后备作业调入内存运行；中级调度：又称为在虚拟存储器中引入，在内、外存对换区进行进程对换。低级调度：又称为进程调度，它决定把
25、就绪队列的某进程获得 CPU；因此，作业能否占用处理机必须由进程调度来决定。【知识模块】 进程管理11 【正确答案】 C【试题解析】 进程间的通信总共有四种方式：(1) 信号量通信机制，通过发送一个信号来通知进程某个事件发生；(2) 共享文件通信机制，就是管道通信；(3) 消息传递机制分为直接通信(进程直接传递信息，通过消息缓冲区)和间接通信(信箱)；(4) 共享存储区通信机制，在内存中申请一个共享存储区，各个进程通过共享存储区实现通信，这是进程通信中最快捷的方法。间接通信方式(信箱) 提供了以下相关原语。信箱的创建和撤销原语进程可利用信箱创建原语来建立一个新的信箱。创建者进程应给出信箱名字、
26、信箱属性(公用、私用或共享)；对于共享信箱，还应给出共享者的名字。当进程不再需要该信箱时，可用信箱撤销原语来撤销它。消息的发送和接收原语当进程之间要利用信箱进行通信时，必须有共享信箱，并利用系统提供的通信原语来实现。Send(mailbox，message)：将一个消息发送到指定信箱，其中 message 是指消息，mailbox 是指信箱。Receive(mailbox，message)：从指定信箱中接收一个消息，其中 mailbox 是指定的信箱，message 是接收消息的区域。所以在用 Send(N，M)原语发送信件，其中 N 表示信箱名。【知识模块】 进程管理12 【正确答案】 B【
27、试题解析】 在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一。死锁产生的四个必要条件是：(1) 互斥条件：每一资源或者被分配给一个进程，或者空闲；(2) 占有并请求条件：己分配到了一些资源的进程可以申请新的资源；(3) 不可剥夺条件：已分配给某些进程的资源不可被剥夺，只能有占有它的进程使用完后主动释放；(4) 循环等待条件：系统必然存在一条有两个或两个以上的进程组成的循环，循环中的每一个进程都在等待相邻进程所占用的资源。因此，死锁预防主要有以下几种方法。(1) 破坏“互斥 ”条件破坏“互斥”条件，就是在系统里取消互斥。若资源不被一个进程独占使用，那么死锁
28、是肯定不会发生的。但一般来说在所列的四个条件中，“互斥”条件是无法破坏的。因此，在死锁预防里主要是破坏其他几个必要条件，而不去涉及破坏“互斥”条件。(2) 破坏“占有并等待 ”条件破坏“占有并等待”条件，就是在系统中不允许进程在已获得某种资源的情况下，申请其他资源。即要想出一个办法，阻止进程在持有资源的同时申请其他资源。方法一：创建进程时，要求它申请所需的全部资源，系统或满足其所有要求，或么什么也不给它。这是所谓的“一次性分配”方案。方法二：要求每个进程提出新的资源申请前，释放它所占有的资源。这样，一个进程在需要资源 s 时，须先把它先前占有的资源 R 释放掉，然后才能提出对 S 的申请，即使
29、它可能很快又要用到资源 R。(3) 破坏“不可抢占 ”条件破坏“不可抢占”条件，就是允许对资源实行抢夺。(4) 破坏“循环等待 ”条件破坏“循环等待”条件的一种方法，是将系统中的所有资源统一编号，进程可在任何时刻提出资源申请，但所有申请必须按照资源的编号顺序(升序)提出。这样做就能保证系统不出现死锁。因此，采用按序分配资源的策略是利用了使破坏“循环等待”条件。【知识模块】 进程管理13 【正确答案】 A【知识模块】 进程管理14 【正确答案】 B【知识模块】 进程管理15 【正确答案】 C【知识模块】 进程管理16 【正确答案】 D【知识模块】 进程管理17 【正确答案】 B【知识模块】 进程
30、管理18 【正确答案】 B【知识模块】 进程管理19 【正确答案】 B【知识模块】 进程管理20 【正确答案】 C【知识模块】 进程管理21 【正确答案】 B【知识模块】 进程管理22 【正确答案】 D【知识模块】 进程管理23 【正确答案】 B【知识模块】 进程管理24 【正确答案】 A【知识模块】 进程管理25 【正确答案】 A【试题解析】 计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解。【知识模块】 进程管理26 【正确答案】 D【试题解析】 解决内存碎片问题
31、的一种有效的方法是移动内存中所有进程的存储区，使它们相互邻接并位于内存的某一端，而把全部空闲区留在另一端，形成一个大的空闲分区，这种技术称为“紧凑”。由于经过紧凑后的用户进程在内存中的位置发生了变化，必须采用动态重定位的方法，因此可重定位分区是解决内存碎片问题的有效方法。【知识模块】 进程管理27 【正确答案】 D【试题解析】 解决内存碎片问题的一种有效的方法是移动内存中所有进程的存储区，使它们相互邻接并位于内存的某一端，而把全部空闲区留在另一端，形成一个大的空闲分区，这种技术称为“紧凑”。由于经过紧凑后的用户进程在内存中的位置发生了变化，必须采用动态重定位的方法，因此可重定位分区是解决内存碎
32、片问题的有效方法。【知识模块】 进程管理28 【正确答案】 A【试题解析】 磁盘的转速提高一倍，只是提高了在选中磁道上的旋转等待时间，而平均存取时间包括两部分，即平均寻道时间加上选中磁道上的旋转等待时间。因此，平均存取时间减少的说法是正确的。平均寻道时间与磁盘的转速没有什么关系，因此，平均寻道时间减少或增加的说法是错误的。磁盘的道密度与磁盘的转速无关，绝不可能因磁盘的转速提高而使存储道密度提高。【知识模块】 进程管理29 【正确答案】 D【试题解析】 常见的链接有静态链接和动态链接两种。静态链接是在生成可执行文件时进行的；动态链接在装入或运行时进行链接。被链接的共享代码称为动态链接库(DLL)
33、或共享库(SL)。动态链接文件本身不能独立运行，但可以供其他程序在运行时调用。 【知识模块】 进程管理30 【正确答案】 B【试题解析】 题目中给出的四种算法中，时间片轮转法和优先级高者优先算法是用于进程调度的算法，而最短寻道时间优先算法是一种磁臂移动算法，只有 LRU算法是页面置换算法。【知识模块】 进程管理31 【正确答案】 D【试题解析】 在计算机系统中，通过硬件和软件功能的扩充，采用虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用的设备，通常把这种经过虚拟的设备称为虚拟设备。实现虚拟设备的主要技术是 SPOOLing 技术，即同时联机外围操作技术，又称假脱机技术。【知识
34、模块】 进程管理32 【正确答案】 B【试题解析】 CPU 是否允许某类中断，由当前程序状态字中的中断屏蔽位决定。屏蔽中断源相当于关中断，处于关中断状态下执行的程序段应尽量短，否则可能会丢失信息，也会影响系统的并发性。中断优先级是由硬件规定的，因而不可改变，但通过中断屏蔽和中断优先级可以调整中断事件的响应次序。中断优先级：系统根据引起中断事件的重要性和紧迫程度，由硬件将中断源分为若干个级别，称为中断优先级。如果有多个中断同时发生，硬件将首先响应优先级高的中断。因此，可以通过更改中断事件的优先级来更改中断次序。中断屏蔽：是指在提出中断请求之后，CPU 不予响应的状态。它常常用来在处理某一中断时防
35、止同级中断的干扰或在处理一段不可分割、必须连续执行的程序时防止任何中断事件的干扰。【知识模块】 进程管理33 【正确答案】 A【试题解析】 进程是操作系统的核心，进程引进的目的就是为了程序能并发执行，提高资源利用率和系统的吞吐量。并发进程间的关系可以是无关的，也可以是有交往的。并发进程间无关是指它们是各自独立的，即如果一个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，不需要特别的控制；并发进程间有交往是指一个进程的执行可能影响其他进程的执行结果，即一个进程的执行依赖其他进程的进展情况。有交往的并发进程一定共享某些资源。进程之间互相竞争某一个资源，这种关系就称为进程的互斥，也就是说
36、对于某个系统资源，如果一个进程正在使用，其他的进程就必须等待其用完，不能同时使用。进程同步是指进程之间通过相互合作、相互协调的方式来完成某一任务。进程的同步与互斥体现的是进程的协作与竞争。【知识模块】 进程管理34 【正确答案】 D【试题解析】 作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转变。为了完成这一任务，作业调度程序应包括以下功能：确定数据结构；确定调度算法；分配资源；善后处理。作业调度程序本身通常作为一个进程在系统中执行；它在系统初始化时被创建。它的主要功能是审查系统能否满足用户作业的资源要求及按照一定的算法选取作业。前者是比较容易的，只要通过调用相应的资
37、源管理程序(如存储管理、设备管理、文件管理等)中的有关部分，审核一下其资源登记表是否满足作业说明书中所提出的各项要求即可。调度的关键在于选择恰当的算法。【知识模块】 进程管理35 【正确答案】 C【试题解析】 实时操作系统(Real Time Operating system)是指系统能及时响应外部事件的请求，在规定的时间内，完成对该事件的处理，并控制所有实时任务协调一致地运行。实时的含义是计算机对于外来信息，能够以足够快的速度进行处理，并在被控制对象允许的时间范围内，作出快速响应。因而，提供及时响应和高可靠性是其主要特点。通常，实时系统具有以下特点：及时性：它一般具有高精度的实时时钟，能及时
38、地响应外部文件的请求，并在规定的时间内，完成对该文件的处理，控制实时设备和实时任务协调一致地运行。支持多道程序设计：任务调度算法简单、实用，数据结构简单明了，任务切换速度快，能够处理时间驱动的任务和文件驱动的任务。高可靠性：这是实时系统的主要设计目标之一。为了提高实时系统的可靠性，软硬件都必须采取相应的措施加以保证。较强的过载防护能力：在支持多任务的实时系统中，实时任务的数目在某些时刻超出系统的处理能力时，系统要通过相应的措施(如延迟或丢弃不重要的任务)来保证实时性强的重要任务能及时处理。【知识模块】 进程管理36 【正确答案】 B【试题解析】 相联存储器是不按地址而按给定内容的特征进行存取的
39、存储器。相联存储器的特点是：除有存储功能外，还具有信息处理功能。它能根据送来内容的特征查找存储单元；对各个存储单元并行进行查找，因而能显著提高查找速度。相联存储器用于地址相联，有与高速存储器相同行数和列数的存储单元。当主存储器某一列某一行存储单元组调入高速存储器同一列某一空着的存储单元组时，与相联存储器对应位置的存储单元就记录调入的存储单元组在主存储器中的行号。当中央处理器存取主存储器时，硬件首先自动对存取地址的列号字段进行译码，以便将相联存储器该列的全部行号与存取主存储器地址的行号字段进行比较：若有相同的，表明要存取的主存储器单元已在高速存储器中，称为命中，硬件就将存取主存储器的地址映射为高
40、速存储器的地址并执行存取操作；若都不相同，表明该单元不在高速存储器中，称为脱靶，硬件将执行存取主存储器操作并自动将该单元所在的那一主存储器单元组调入高速存储器相同列中空着的存储单元组中，同时将该组在主存储器中的行号存入相联存储器对应位置的单元内。【知识模块】 进程管理37 【正确答案】 C【试题解析】 进程调度有以下两种基本方式。非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。即使在就绪队列有优先级高于当前执行进程时，当前进程仍将占用处理机，直到该进程自己因调用原语操作或等待 I/O 而进入阻塞、睡眠状态，或时间片
41、用完时才重新发生调度让出处理机。剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其他进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。实时系统通常采用剥夺式调度，时间片轮转法是一种运行时间一到就剥夺进程处理器使用权的剥夺式调度。【知识模块】 进程管理38 【正确答案】 C【试题解析】 文件的安全管理措施常常在系统级、用户级、目录级和文件级上实施。(1) 系统级：用户需注册登记并配有口令，每次使用系统时，都需要进行登录(login)，然后输入用户口令(password)，方能进入系统。(2) 用户级：系统对用户分类并限定各类用户对目录和文件的访问
42、权限。(3) 目录级：系统对目录的操作权限加以限定，如读(R)、写(W)、查看(X)等。(4) 文件级：系统设置文件属性来控制用户对文件的访问，通常可设置的属性有：执行、隐藏、只读、读写、共享、系统。用户对文件的访问，将由用户访问权、目录访问权限及文件属性三者的权限确定，或者说是有效权限和文件属性的交集。如对于只读文件，尽管用户的有效权限是读，但都不能对只读文件进行修改、更名和删除。对于一个非共享文件，将禁止在同一时间内由多个用户对它们进行访问。通过上述 4 级文件保护措施，可有效地对文件实施保护。【知识模块】 进程管理39 【正确答案】 C【试题解析】 覆盖技术的实现思想是，把程序划分为若干
43、个功能上相对独立的程序段，按照其自身的逻辑结构使那些不会同时运行的程序段共享同一块内存区域。程序段先保存在磁盘上，当有关程序的前一部分执行结束后，把后续程序段调入内存，覆盖前面的程序段。交换技术的实现思想是，在分时系统中，用户的进程比内存能容纳的数量更多，系统将那些不再运行的进程或某一部分调出内存，暂时放在外存上的一个后备存储区，通常称为交换区，当需要运行这些进程时，再将它们装入内存。【知识模块】 进程管理40 【正确答案】 D【试题解析】 最高响应比优先法(HRN，Highest，Response_Ratio Next)是对FCFS 方式和 SJF 方式的一种综合平衡。FCFS 方式只考虑每
44、个作业的等待时间而未考虑执行时间的长短，而 SJF 方式只考虑执行时间而未考虑等待时间的长短。因此，这两种调度算法在某些极端情况下会带来某些不便。HRN 调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。响应比 R 定义如下：R=(W+T)/T=1+W/T，其中 T 为该作业估计需要的执行时间，W 为作业在后备状态队列中的等待时间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中 R 最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W/T 也就随着增加，也就有机会获得调度执行。这种算法是介于 FCFS 和 SJF 之间的一种折中
45、算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于 SJF 法，从而采用 HRN 方式时其吞吐量将小于采用 SJF 法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加。它具有以下特点。如果作业 (进程)的等待时间相等时，则要求执行时间最短的作业(进程)的优先权最高，因此它有利于短作业(进程)，从而降低作业(进程)的平均周转时间，提高系统吞吐量，符合 SJF 思想。如果作业 (进程)的要求执行时间相等时，则其优先权将取决于作业到达(或进程进入就绪状态)的先后次序，因此体现了公平的原则，符合 FCFS 思想。如果作业 (进程)较长，它的优先权将随着等待时间的增长
46、而提高，从而使长时间作业(进程)不会长期得不到服务。【知识模块】 进程管理41 【正确答案】 C【试题解析】 在操作系统中，引入缓冲的主要原因，可归结为以下几点。1改善 CPU 与 I/O 设备间的速度不匹配矛盾如一个程序，它时而进行长时间的计算而没有输出，时而又阵发性地把输出送到打印机。由于打印机的速度跟不上 CPU，而使得 CPU 长时间的等待。如果设置了缓冲区，程序输出的数据先送到缓冲区暂存，然后由打印机慢慢地输出。这时，CPU 不必等待，可以继续执行程序。实现了 CPU 与 I/O 设备之间的并行工作。2可以减少对 CPU 的中断频率，放宽对中断响应时间的限制如果 I/O 操作每传送一
47、个字节就要产生一次中断，那么设置了 n 个字节的缓冲区后，则可以等到缓冲区满时才产生中断，这样中断次数就减少到 1/n，而且中断响应的时间也可以相应的放宽。3提高 CPU 和 I/O 设备之间的并行性缓冲的引入可显著提高 CPU 和设备的并行操作程度，提高系统的吞吐量和设备的利用率。【知识模块】 进程管理42 【正确答案】 D【试题解析】 一般来说，按进程在执行过程中的不同情况，进程的基本状态有阻塞态，运行态和就绪态三种：下面列出各状态之间转换的可能因素：就绪态一执行态：可能原因，进程调度；执行态一就绪态：可能原因，时间片到；执行态一阻塞态：可能原因，等待某个事件发生而睡眠；阻塞态一就绪态：可
48、能原因，因等待事情发生而唤醒。【知识模块】 进程管理43 【正确答案】 B【试题解析】 作业从进入系统到运行结束，一般要经历进入、收容、运行、完成四个阶段。相应地，我们说此作业处于进入、后备、执行、完成四个不同的状态。进入状态：即提交状态，作业从输入设备进入输入井后备状态：操作员把作业输入到直接存取的后援存取器后，为进入系统的作业建立作业控制块，并把它加入到后备作业队列中，等候作业调度程序调度。这一过程也称为作业注册。运行状态：作业被作业调度程序选中，且分配了必要的资源，建立一组相应的进程后，该作业就进入了运行状态。它分为三种状态：即就绪状态、执行状态、阻塞状态。完成状态：当作业正常运行结束或
49、因发生错误而终止时，作业进入完成阶段。一般来说，作业调度程序需从处于后备状态的队列中选取适当的作业投入运行。【知识模块】 进程管理44 【正确答案】 B【试题解析】 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用目录结构，文件目录结构一般有一级目录结构、二级目录结构和多级目录结构。【知识模块】 进程管理二、综合题【知识模块】 进程管理45 【正确答案】 在中断方式下，每 32 位(4B)被中断一次，故每秒中断为： 0.5M，B/4B=0.510 6/4=12.5104 次 因为中断服务程序包含 18 条指令，一辛断服务的其他开销相当于 2 条指令的执行时间，且执行每条指令平均需 5 个时钟周期，所以，1 秒之内用于中断的时钟周期数为： (18+2)512.510 4=12.5106 因为计算机的 CPU 主频为 500MHz，故 CPU 用于中断的时间占整个 CPU 时间的百分比是： (12.
