1、操作系统自考题模拟 6 及答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题 (总题数：20，分数：20.00)1.下列说法错误的是_ (1)分时系统中，时间片越小越好 (2)银行家算法是防止死锁发生的方法之一 (3)若无进程处于运行状态，则就绪队列和等待队列均为空（分数：1.00）A.(1)(2)B.(2)(3)C.(1)(3)D.(1)(2)(3)2.以下关于计算机系统层次关系的描述，其中哪项是不正确的_（分数：1.00）A.用户与硬件系统之间的软件系统包括系统软件、支撑软件和应用软件三部分B.硬件系统是计算机层次结构的最内层C.计算机层次结构中最内层是使用计算机系统的
2、用户D.计算机系统是由硬件和软件组成的层次式结构3.在 UNIX 系统中，shell 进程创建子进程是通过系统调用哪项来实现的_（分数：1.00）A.forkB.switchC.execD.proc4.并发进程指的是_（分数：1.00）A.可并行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程5.以下对进程的属性描述不正确的是_（分数：1.00）A.多个不同的进程不可以包含相同的程序B.进程具有等待态、就绪态和运行态 3 个基本状态C.进程可以并发执行D.进程具有动态性和异步性6.以下关于存储管理功能的描述中正确的是_（分数：1.00）A.主存空间的共享和保护B.主存空间的
3、扩充，即增大存储器容量，如增加内存条等C.主存空间的分配和回收，即对主存空间地址与程序地址进行适当转换D.实现地址转换，即由物理地址向逻辑地址转换7.在动态分区系统中，空闲块如下表所列 空闲块 块大小(KB) 块的基址 1 80 60 2 75 150 3 55 250 4 90 350 此时，某进程 P 请求 50KB 内存，系统从第 1 个空闲块开始查找，结果把第 4 个空闲块分配给了 P 进程，可用哪一种分区分配算法实现这一方案_（分数：1.00）A.首次适应B.最佳适应C.最差适应D.下次适应8.在页式存储管理中，当查找的页不在哪项中时，要产生缺页中断_（分数：1.00）A.Cache
4、B.内存C.寄存器D.外存9.以下关于文件目录的描述，其中不正确的是_（分数：1.00）A.当要访问文件时，可以从当前目录开始设置路径，这种访问方式称为绝对路径B.文件目录需要长期保存，一般作为文件保存在辅助存储器中C.文件目录的组织和管理应便于检索与防止冲突D.文件目录是用于检索文件的，由若干目录项组成10.某文件中共有 3 个记录。每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出其他两个记录。根据此情况可知，这个文件所采用的结构是_（分数：1.00）A.顺序结构B.链接结构C.索引结构D.顺序结构或链接结构11.UNIX 系统中，磁盘上用来存放文件信息的磁盘块
5、是通过哪个方法管理的_（分数：1.00）A.成组链接B.索引表C.页表D.随机存取12.用户要把一个新文件存放到存储介质上时，首先要使用哪个文件操作，目的是让系统做好存储文件前的准备工作_（分数：1.00）A写B读C.打开D.建立13.在采用多级目录结构的系统中，经常采用什么方法来提高检索文件的速度_（分数：1.00）A.避免重名B.限制存取权限C.相对路径D.限制子目录个数14.UNIX 的缓冲区控制块中队列指针有四种，其中 av-frow 用来指示_（分数：1.00）A.设备缓冲区队列后向指针B.空闲缓冲区队列前向指针C.空闲缓冲区队列后向指针D.设备缓冲区队列前向指针15.以下关于进程同
6、步机制的描述中，哪项是正确的_（分数：1.00）A.同步信号上的操作是任何进程要向其他进程发送消息时调用的B.同步机制能测试自己需要的消息是否到达C.PV 操作和线程是两种典型的同步机制D.同步机制不能把其他进程需要的消息发送出去16.由于并发进程执行的随机性，一个进程对另一个进程的影响是不可预测的，甚至造成结果的不正确_（分数：1.00）A.造成不正确的因素与时间有关B.造成不正确的因素只与进程占用的处理机有关C.造成不正确的因素只与执行速度有关D.造成不正确的因素只与外界的影响有关17.用来解决进程互斥与进程同步的机制统称为_（分数：1.00）A.竞争机制B.并发机制C.同步机制D.互斥机
7、制18.死锁检测不包括_（分数：1.00）A.判断资源状况B.结束检测C.初始检测D.循环检测19.下面关于选择进程调度算法的准则错误的是_（分数：1.00）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的请求20.某系统中仅有 5 个并发进程竞争某类资源，并都需要该类资源 5 个，那么至少有该类资源多少个，这个系统就不会发生死锁_（分数：1.00）A.5B.19C.20D.21二、多项选择题(总题数：5，分数：10.00)21.现代计算机系统的多级存储体系，包括_（分数：2.00）A.光盘B.高速缓冲存储器C.辅助存储器D.寄存器
8、E.主存储器22.引起 I/O 中断的事件有_（分数：2.00）A.数据传送完毕B.设备出错C.设备正在处理数据D.指令错E.缺页23.可变分区管理方式常用的主存分配算法有_（分数：2.00）A.最短寻找时间优先调度算法B.最先适应分配算法C.最优适应分配算法D.最坏适应分配算法E.先来先服务调度24.I/O 中断事件可以粗略地分成_（分数：2.00）A.操作正常结束B.操作中断结束C.操作自动结束D.操作异常结束E.操作手动结束25.以下哪些是基于时间片的调度算法_（分数：2.00）A.时间片轮转算法B.多级反馈队列调度算法C.抢占式调度算法D.FCFS 调度算法E.高响应比优先调度算法三、
9、第部分 非选择题(总题数：7，分数：14.00)26.UNIX 系统提供两种程序运行环境，即 1 和 2。 （分数：2.00）27.进程入进程队列时，根据插入位置的不同，可分成 3 种情况： 1、从队尾入队成为新的队尾进程和 2。 （分数：2.00）28.假设页的大小为 4KB，页表的每个表项占用 4B。对于一个 64 位地址空间系统，采用多级页表机制，至少需要 1 级页表。 （分数：2.00）29.组织成 1 和 2 形成的物理文件，文件信息可以存放在不相邻的物理块上。 （分数：2.00）30.SPOOLING 系统由三大部分程序组成：预输入程序、 1 和 2。 （分数：2.00）31.在信
10、号量机制中，信号量 S0 时的值表示 1；若 S0，则表示 2。 （分数：2.00）32.UNIX 系统中，管道机制有两种类型，一种类型是 1 的无名管道，另一种类型是 2 的命名管道。 （分数：2.00）四、简答题(总题数：5，分数：20.00)33.在 UNIX 系统中，什么情况下需要进行进程调度?调度程序 swtch 的主要任务是什么? （分数：4.00）_34.简述页式存储和页式虚拟存储技术的原理。 （分数：4.00）_35.简述 UNIX 系统的空闲块管理方案。 （分数：4.00）_36.试分析引起进程阻塞和唤醒的事件主要有哪些。 （分数：4.00）_37.在死锁的防止中，若要使占有
11、并等待资源的条件不成立，可以使用哪些方法?试阐明相应的分配策略。 （分数：4.00）_五、综合题(总题数：4，分数：36.00)某系统的进程状态变迁如下图所示(设该系统的进程调度方式为可剥夺方式)。 （分数：9.00）(1).说明一个进程发生变迁 1、变迁 3 和变迁 5 的原因。（分数：3.00）_(2).当发生一个变迁时可能引起另一个变迁的发生，则这两个变迁称为因果变迁。下面因果变迁是否会发生。如果有可能的话，会在什么情况下发生? a)35 b)32 c)21（分数：3.00）_(3).根据此状态变迁图说明该系统的调度策略和调度效果。（分数：3.00）_38.某系统采用可变分区方式管理主存
12、，假定主存中按地址顺序依次有 6 个空闲区，空闲区的大小依次为27K、37K、30K、210K、75K、60K。现有 6 个作业 J1、J2、J3、J4、J5、J6，它们各需主存5K、21K、34K、180K、50K、73K。若采用最先适应分配算法，请问：能把这六个作业按 J1J6 的次序全部装入主存吗? （分数：9.00）_39.下表是两个同步进程的模拟执行，生产者将物品放入共享缓冲区以供消费者使用，缓冲区可以放 2 件物品，使用两个信号量，并置初值为 S1=2，S=0。现已知操作情况，请填写信号量值并说明操作结果(正常、阻塞或唤醒)(提示：缓冲区不满，不许放物品；缓冲区为空，不许取物品)。
13、 操作情况 信号量值 操作结果说明 事件 P1(生产者) P2(消费者) S1 S2 0 2 0 初始化 1 P(S2) 2 P(S1) 3 V(S2) 4 P(S1) 5 V(S1) 6 V(S2) 7 P(S1) 8 V(S2) 9 P(S1) （分数：9.00）_有 3 个进程 P 1 ，P 2 和 P 3 并发执行，P 1 进程需要使用互斥资源 S 3 和 S 1 ，P 2 进程需要使用互斥资源 S 1 和 S 2 ，P 3 进程需要使用互斥资源 S 2 和 S 1 ，请问：（分数：9.00）(1).若对资源分配不加限制，会发生什么情况?为什么?（分数：4.50）_(2).为保证进程能
14、执行到结束，应采用怎样的资源分配策略?（分数：4.50）_操作系统自考题模拟 6 答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题 (总题数：20，分数：20.00)1.下列说法错误的是_ (1)分时系统中，时间片越小越好 (2)银行家算法是防止死锁发生的方法之一 (3)若无进程处于运行状态，则就绪队列和等待队列均为空（分数：1.00）A.(1)(2)B.(2)(3)C.(1)(3)D.(1)(2)(3) 解析：考点 分时操作系统、银行家算法和进程 解析 分时系统的时间片并非越小越好，时间片大小要根据实际需要而定。银行家算法是死锁避免算法。当无进程处于就绪队列时，有可能进
15、程正在等待 I/O 而处于等待状态。2.以下关于计算机系统层次关系的描述，其中哪项是不正确的_（分数：1.00）A.用户与硬件系统之间的软件系统包括系统软件、支撑软件和应用软件三部分B.硬件系统是计算机层次结构的最内层C.计算机层次结构中最内层是使用计算机系统的用户 D.计算机系统是由硬件和软件组成的层次式结构解析：考点 计算机系统层次关系 解析 现代的通用计算机系统是由硬件和软件组成的一种层次式结构，最内层是硬件系统，最外层是使用计算机系统的用户，人与硬件系统之间是软件系统。软件系统包括：系统软件、支撑软件和应用软件。计算机层次结构中最内层是硬件系统，所以 C 是错误的。3.在 UNIX 系
16、统中，shell 进程创建子进程是通过系统调用哪项来实现的_（分数：1.00）A.fork B.switchC.execD.proc解析：考点 UNIX 的 shell 进程调用 解析 UNIX 为每个用户创建的第一进程是 shell，它可用系统调用 fork 来创建子进程。4.并发进程指的是_（分数：1.00）A.可并行执行的进程B.可先后执行的进程C.可同时执行的进程 D.不可中断的进程解析：考点 进程并发概念 解析 并发进程指的是有多个宏观上处于同时执行，但微观上交替轮流执行的进程。它们在执行期间既然是并发的，即交替的，那就说明是可中断的。5.以下对进程的属性描述不正确的是_（分数：1.
17、00）A.多个不同的进程不可以包含相同的程序 B.进程具有等待态、就绪态和运行态 3 个基本状态C.进程可以并发执行D.进程具有动态性和异步性解析：考点 进程 解析 进程与程序并非是一一对应的。一个程序运行在不同的数据集上就构成不同的进程，能得到不同的结果。6.以下关于存储管理功能的描述中正确的是_（分数：1.00）A.主存空间的共享和保护 B.主存空间的扩充，即增大存储器容量，如增加内存条等C.主存空间的分配和回收，即对主存空间地址与程序地址进行适当转换D.实现地址转换，即由物理地址向逻辑地址转换解析：考点 存储管理的功能 解析 存储管理的功能如下： (1)主存空间的分配与回收； (2)实现
18、地址转换； (3)主存空间的共享和保护； (4)主存空间的扩充。7.在动态分区系统中，空闲块如下表所列 空闲块 块大小(KB) 块的基址 1 80 60 2 75 150 3 55 250 4 90 350 此时，某进程 P 请求 50KB 内存，系统从第 1 个空闲块开始查找，结果把第 4 个空闲块分配给了 P 进程，可用哪一种分区分配算法实现这一方案_（分数：1.00）A.首次适应B.最佳适应C.最差适应 D.下次适应解析：考点 动态分区分配算法 解析 系统从第 1 块开始查找，到 4 块查到，有 4 块空闲空间分别为 60K 始址的 80KB、150KB 始址的75KB、250KB 始址
19、的 55KB、350KB 始址的 90KB，满足申请 40KB 的内存空间要求，现最终分配第 4 块是最大的，所以采用最坏适应算法。8.在页式存储管理中，当查找的页不在哪项中时，要产生缺页中断_（分数：1.00）A.CacheB.内存 C.寄存器D.外存解析：考点 页式存储管理 解析 请求页式管理的原理是当执行某条指令而又发现它不在内存时或当执行某条指令需要访问其他数据和指令时，这些指令和数据不在内存中，从而发生缺页中断，系统将外存中响应的页面调入内存。9.以下关于文件目录的描述，其中不正确的是_（分数：1.00）A.当要访问文件时，可以从当前目录开始设置路径，这种访问方式称为绝对路径 B.文
20、件目录需要长期保存，一般作为文件保存在辅助存储器中C.文件目录的组织和管理应便于检索与防止冲突D.文件目录是用于检索文件的，由若干目录项组成解析：考点 文件目录 解析 当要访问文件时，就可从当前目录开始设置路径，称为相对路径。10.某文件中共有 3 个记录。每个记录占用一个磁盘块，在一次读文件的操作中，为了读出最后一个记录，不得不读出其他两个记录。根据此情况可知，这个文件所采用的结构是_（分数：1.00）A.顺序结构B.链接结构 C.索引结构D.顺序结构或链接结构解析：考点 链接文件 解析 链接文件的缺点是在随机存取某一个记录前需要多次进行 I/O 操作读该记录前的文件信息以取得该记录的盘块号
21、，才能存取该记录，所以链接文件只适应于顺序存取文件。11.UNIX 系统中，磁盘上用来存放文件信息的磁盘块是通过哪个方法管理的_（分数：1.00）A.成组链接 B.索引表C.页表D.随机存取解析：考点 成组链接法 解析 成组链接法是 UNIX 系统采用的空闲盘块管理方式。它将一个文件卷的所有空闲盘块按固定大小分成若干组，并将每一组的盘块数和该组所有的盘块号记入前一组的最后一个盘块中，第一组的盘块数和该组所有的盘块号记入超级块的空闲盘块栈中。12.用户要把一个新文件存放到存储介质上时，首先要使用哪个文件操作，目的是让系统做好存储文件前的准备工作_（分数：1.00）A写B读C.打开D.建立 解析：
22、考点 基本文件操作 解析 若用户要把一个新文件存放到存储介质上，需先要调用“建立”操作，向系统提出建立一个文件的要求。调用“建立”操作时通常应向系统提供：用户名、文件名、存取方式、存储设备类型、存取权限和文件记录大小等参数。13.在采用多级目录结构的系统中，经常采用什么方法来提高检索文件的速度_（分数：1.00）A.避免重名B.限制存取权限C.相对路径 D.限制子目录个数解析：考点 多级目录结构 解析 每访问一个文件都要使用从根目录开始搜索直到树叶的数据文件为止，包含各中间子目录的全部路径名是相当麻烦的，同时由于一个进程运行时访问的文件大多局限在某个范围，基于这一点，可为每个用户(或每个进程)
23、设置一个“当前目录”，又称“工作目录”。进程对各文件的访问都相对于“工作目录”而设置路径，称为相对路径名。14.UNIX 的缓冲区控制块中队列指针有四种，其中 av-frow 用来指示_（分数：1.00）A.设备缓冲区队列后向指针B.空闲缓冲区队列前向指针 C.空闲缓冲区队列后向指针D.设备缓冲区队列前向指针解析：考点 UNIX 系统的缓冲区控制块中的队列指针 解析 av_forw：空闲缓冲区队列前向指针； av_back：空闲缓冲区队列后向指针； ab_forw：设备缓冲区队列前向指针； b_back：设备缓冲区队列后向指针。15.以下关于进程同步机制的描述中，哪项是正确的_（分数：1.00
24、）A.同步信号上的操作是任何进程要向其他进程发送消息时调用的B.同步机制能测试自己需要的消息是否到达 C.PV 操作和线程是两种典型的同步机制D.同步机制不能把其他进程需要的消息发送出去解析：考点 进程同步机制 解析 把进程同步的机制称为同步机制，PV 操作和管程是两种典型的同步机制。该机制能把其他进程需要的消息发送出去，也能检测自己需要的消息是否到达。16.由于并发进程执行的随机性，一个进程对另一个进程的影响是不可预测的，甚至造成结果的不正确_（分数：1.00）A.造成不正确的因素与时间有关 B.造成不正确的因素只与进程占用的处理机有关C.造成不正确的因素只与执行速度有关D.造成不正确的因素
25、只与外界的影响有关解析：考点 进程间的制约关系 解析 进程相互影响，一是因为进程间合作，二是因为进程间资源共享与竞争，从而产生了同步与互斥问题。进程间可能会由于推进顺序不当，从而导致无法保证对临界资源的互斥访问，此时就可能造成结果不正确。因此，造成不正确的因素与时间有关。17.用来解决进程互斥与进程同步的机制统称为_（分数：1.00）A.竞争机制B.并发机制C.同步机制 D.互斥机制解析：考点 进程同步的定义 解析 进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。18.死锁检测不包括_（分数：1.0
26、0）A.判断资源状况 B.结束检测C.初始检测D.循环检测解析：考点 死锁的检测 解析 资源类中含有若干个资源的死锁检测分为三步。第一步，初始检测；第二步，循环检测；第三步，结束检测。19.下面关于选择进程调度算法的准则错误的是_（分数：1.00）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间 D.尽快响应交互式用户的请求解析：考点 进程调度算法的准则 解析 调度算法的准则如下： (1)选择的调度算法应与系统的整个设计目标保持一致。例如，批处理系统应注重提高计算机效率，尽量增加系统的平均吞吐量(指单位时间内平均算题个数)；而分时系统应保证用户所能忍受的响
27、应时间；实时系统的调度策略是在保证及时响应和处理与时间有关的时间的前提下，才能考虑系统资源的使用效率。 (2)注意系统资源的均衡使用，是“I/O 繁忙”的作业与“CPU 繁忙”的作业搭配起来运行。 (3)应保证提交的作业在规定的截止时间内完成，而且应设法缩短作业的平均周转时间。20.某系统中仅有 5 个并发进程竞争某类资源，并都需要该类资源 5 个，那么至少有该类资源多少个，这个系统就不会发生死锁_（分数：1.00）A.5B.19C.20D.21 解析：考点 死锁避免 解析 系统处于安全状态就不会发生死锁，而处于安全状态需要满足不等式 n(x-1)+1=m，其中n=5，x=5，则 m 的最小值
28、为 21。二、多项选择题(总题数：5，分数：10.00)21.现代计算机系统的多级存储体系，包括_（分数：2.00）A.光盘B.高速缓冲存储器 C.辅助存储器 D.寄存器 E.主存储器 解析：考点 计算机系统的多级存储体系 解析 多级存储体系包括主存储器、辅助存储器、高速缓冲存储器和寄存器，其中寄存器是处理器的组成部分，用来存放处理器的工作信息。主存储器可被处理器直接访问，但是处理器不能直接访问辅助存储器。22.引起 I/O 中断的事件有_（分数：2.00）A.数据传送完毕 B.设备出错 C.设备正在处理数据D.指令错E.缺页 解析：考点 引起 I/O 中断的原因 解析 由外设引起的 I/O
29、中断和异常中断在本质上是一样的，但是两者相比，有两个重要的不同点： (1)I/O 中断相对于指令的执行是异步的，I/O 中断不和任何指令相关联，也不阻止指令的完成，中断控制逻辑仅需要在开始一个新指令之前检测是否有 I/O 中断请求。 (2)异常是由处理器自身发现的，不必通过外部的某个信号通知 CPU，也不用识别那种异常。23.可变分区管理方式常用的主存分配算法有_（分数：2.00）A.最短寻找时间优先调度算法B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 E.先来先服务调度解析：考点 可变分区管理方式的主存分配算法 解析 可变分区管理方式常用的主存分配算法有最先适应分配算法、
30、最优适应分配算法和最坏适应分配算法。该知识点容易与磁盘移臂调度算法混淆，磁盘移臂调度算法主要有先来先服务算法、最短寻找时间算法、电梯调度算法和单向扫描调度算法。24.I/O 中断事件可以粗略地分成_（分数：2.00）A.操作正常结束 B.操作中断结束C.操作自动结束D.操作异常结束 E.操作手动结束解析：考点 I/O 中断事件的分类 解析 对通道操作而言，当操作正常结束或异常结束(如设备故障，设备特殊情况引起异常结束)形成I/O 中断，由 CPU 根据相应情况分别处理。25.以下哪些是基于时间片的调度算法_（分数：2.00）A.时间片轮转算法 B.多级反馈队列调度算法C.抢占式调度算法D.FC
31、FS 调度算法 E.高响应比优先调度算法解析：考点 进程调度算法的特点 解析 A 和 D 与时间片有关，其余三项与时间片无关。三、第部分 非选择题(总题数：7，分数：14.00)26.UNIX 系统提供两种程序运行环境，即 1 和 2。 （分数：2.00）解析：管态 目态 考点 UNIX 系统提供的运行环境 解析 管态和目态是 UNIX 系统提供的两种运行环境。27.进程入进程队列时，根据插入位置的不同，可分成 3 种情况： 1、从队尾入队成为新的队尾进程和 2。 （分数：2.00）解析：从队首入队成为新的队首进程 插入到队列中某两个进程之间 考点 进程入队 解析 进程入队时又有 3 种可能的
32、插入位置，分别是：从队首入队成为新的队首进程、从队尾入队成为新的队尾进程和插入到队列中某两个进程之间。28.假设页的大小为 4KB，页表的每个表项占用 4B。对于一个 64 位地址空间系统，采用多级页表机制，至少需要 1 级页表。 （分数：2.00）解析：C 考点 页式存储管理 解析 内存每一帧的大小是 4KB，每个页表项占用 4B，则每帧可以存放 1K 个页表项地址，采用 n 级页表可以寻址的地址空间的容量为(1K) n 4KB=2 10n+4 B。64 位地址空间的大小为 2 64 B。为使 n 级页表可以寻址 64 位的地址空间，应使下式成立：2 10n+4 =2 64 ，解得 n=6，
33、因此用 6 级页表就可以解决 64 位地址空间的寻址问题。29.组织成 1 和 2 形成的物理文件，文件信息可以存放在不相邻的物理块上。 （分数：2.00）解析：链接结构 索引结构 考点 链接结构和索引结构的特点 解析 链接结构：把逻辑文件中的各个逻辑记录任意存放到一些磁盘中，这些磁盘可以分散在磁盘的任意位置。索引结构：为每一个文件建立一张索引表，把指示每个逻辑记录存放位置的指针集中在索引表中。通常把索引表保存在某个磁盘块中，在文件目录中之处索引表的存放位置，需要读文件信息时先把索引表读入主存储器。30.SPOOLING 系统由三大部分程序组成：预输入程序、 1 和 2。 （分数：2.00）解
34、析：井管理程序 缓输出程序 考点 SPOOLING 系统的组成 解析 SPOOLING 系统由以下三部分组成：预输入程序、井管理程序和缓输出程序。31.在信号量机制中，信号量 S0 时的值表示 1；若 S0，则表示 2。 （分数：2.00）解析：可用资源数目 等待该资源的进程数 考点 PV 操作 解析 P 操作：将信号量 S 减去 1，若结果小于 0，则把调用 P(S)的进程置成等待信号量 S 的状态。V 操作：信号量 S 加上 1，若结果不大于 0，则释放一个等待信号量 S 的进程。32.UNIX 系统中，管道机制有两种类型，一种类型是 1 的无名管道，另一种类型是 2 的命名管道。 （分数
35、：2.00）解析：pipe FIFO 考点 UNIX 系统中的管道机制 解析 UNIX 系统中的管道机制有两种类型，一种是称为 pipe 的无名管道，另一种是称为 FIFO 的命名管道。四、简答题(总题数：5，分数：20.00)33.在 UNIX 系统中，什么情况下需要进行进程调度?调度程序 swtch 的主要任务是什么? （分数：4.00）_正确答案：()解析：在 UNIX 系统中，进程调度的工作由 swtch 程序来完成。在下列情况下就要启动 swtch 程序重新选择一个进程占用处理器： (1)进程完成了预定的工作而终止； (2)进程因等待某些事情而进入睡眠状态； (3)进程用完了一个规定
36、的时间片； (4)发现有比现行进程更高优先权的进程； (5)对捕获到的异常情况处理结束后。34.简述页式存储和页式虚拟存储技术的原理。 （分数：4.00）_正确答案：()解析：页式存储基本原理是预先把内存物理空间分成大小相等的存储“块”，比如每块为 1K 字节，并编上号码，同时把要运行程序的逻辑地址空间分成与“块”大小相同的“页”，也编上号码。 当把程序调入内存时，恰好把程序的某一“页”装入内存某一“块”，而且可以见缝插针地将若干连续的页装入分散的不连续的块中。由于页和块大小相等，所以除了最后一页可能小于块之外，其余都很合适，这样每一个内存碎片的大小不会超过一“块”的大小。 页式虚拟存储就是把
37、内存和外存作为一个整体连续起来划分成块。在一个进程运行前，不必将其所有页装入内存，而只需先装入当前要运行的若干页。 在运行过程中，一旦发现所需的程序页不在内存时，便请求系统分配存储块，然后将所需页从外存调入，并在页表中记录新调入的页号与对应的块号。这一调度过程是在操作系统控制下自动实现的，用户无须干预。35.简述 UNIX 系统的空闲块管理方案。 （分数：4.00）_正确答案：()解析：UNIX 系统的空闲块管理方案如下： (1)UNIX 采用成组链接方法管理空闲块； (2)把空间块分成若干组，把指向一组中各空闲块的指针集中在一起； (3)100 个空闲块为一组，每组的第一个空闲块的记录项登记
38、下一组空闲块的块号； (4)最后不足 100 块的空闲块号和块数计入专用块中。36.试分析引起进程阻塞和唤醒的事件主要有哪些。 （分数：4.00）_正确答案：()解析：(1)请求系统服务。当正在执行的进程请求系统提供服务而系统无法满足其请求时，进程阻塞等待；由释放服务的进程唤醒阻塞进程。 (2)启动某种操作。当进程启动某种 I/O 操作后阻塞以等待操作完成；由中断处理程序唤醒阻塞进程。 (3)新数据尚未到达。相互合作的进程中，消费者进程阻塞，等待数据到达；生产者进程在数据到达后唤醒阻塞进程。 (4)无新工作可做。系统进程没有新工作可做时阻塞等待；当有进程发出请求时唤醒阻塞进程。37.在死锁的防
39、止中，若要使占有并等待资源的条件不成立，可以使用哪些方法?试阐明相应的分配策略。 （分数：4.00）_正确答案：()解析：要使占有并等待资源的条件不成立，经常使用两种方法。 (1)静态分配资源：进程必须在开始执行前就申请自己所要的全部资源，仅当系统能满足进程的全部资源申请要求且把资源分配给进程后，该进程才开始执行。 (2)释放已占资源：仅当进程没有占用资源时，才允许它去申请资源。因此，如果进程已经占用了某些资源而又要再申请资源，那么按此策略的要求，它应先归还所占的资源，归还后才允许申请新资源。五、综合题(总题数：4，分数：36.00)某系统的进程状态变迁如下图所示(设该系统的进程调度方式为可剥
40、夺方式)。 （分数：9.00）(1).说明一个进程发生变迁 1、变迁 3 和变迁 5 的原因。（分数：3.00）_正确答案：()解析：系统中当前运行着的进程因中止或结束或等待某个事件发出而退出运行，且此时高优先级就绪队列中没有进程时发生变迁 1。 当运行着的进程发出 I/O 请求，需要等待 I/O 完成才能继续运行，此时发生变迁 3。 当有高优先级进程进入系统且此时高优先就绪队列为空时，或当运行着的进程退出运行且高优先就绪队列不为空时，发生变迁 5。(2).当发生一个变迁时可能引起另一个变迁的发生，则这两个变迁称为因果变迁。下面因果变迁是否会发生。如果有可能的话，会在什么情况下发生? a)35
41、 b)32 c)21（分数：3.00）_正确答案：()解析：35：是因果变迁。当运行着的进程需要等待 I/O 完成而进入阻塞态，此时高优先级就绪队列又不为空的情况下，系统将从高优先级就绪队列中选择一个进程投入运行。 32：不可能发生，一个进程不可能同时切换到两种状态上去。 21：可能发生，是因果变迁。假设系统采用时间片轮转法进行调度，当运行着的进程运行的时间片到了，将被撤出 CPU；如果此时高优先级就绪队列为空，则系统将从低优先级就绪队列中选择一个进程投入运行。(3).根据此状态变迁图说明该系统的调度策略和调度效果。（分数：3.00）_正确答案：()解析：此系统根据进程优先级分别设置高优先级就
42、绪队列和低优先级就绪队列；高优先级进程运行 100ms后将降为低优先级就绪队列，以使短进程优先完成；对低优先级就绪队列中的进程采用时间片轮转法(时间片长度为 500ms)，确保每个进程都有执行机会；同时，对于进行了 I/O 操作的进程赋予一个高优先级，保证对外界事件可以尽快响应。 考点 进程状态变迁的理解 解析 进程调度引入了多级队列、低优先级就绪队列和高优先级就绪队列，但对于进程而言，其最基本的状态还是 3 个：运行、阻塞和就绪。调度引入了优先级抢占方式。38.某系统采用可变分区方式管理主存，假定主存中按地址顺序依次有 6 个空闲区，空闲区的大小依次为27K、37K、30K、210K、75K、60K。现有 6 个作业 J1、J2、J3、J4、J5、J6，它们各需主存5K、21K、34K、180K、50K、73K。若采用最先适应分配算法，请问：能把这六个作业按 J1J6 的次序全部装入主存吗? （分数：9.00）_
