1、计算机学科专业基础综合计算机操作系统-2 及答案解析(总分：100.00，做题时间：90 分钟)一、B单项选择题/B(总题数：53，分数：100.00)1.下列选项中，降低进程优先级的合理时机是_。 A.进程的时间片用完 B.进程刚完成 I/O，进入就绪列队 C.进程长期处于就绪列队 D.进程从就绪状态转为运行状态（分数：2.00）A.B.C.D.2.假设与某类资源相关联的信号量初值为 3，当前值为 1，若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则 M、N 分别是_。 A.0、1 B.1、0 C.1、2 D.2、0（分数：2.00）A.B.C.D.3.下列选项中，导致创建新进程
2、的操作是_。用户登录成功 设备分配 启动程序执行 A.仅和 B.仅和 C.仅和 D.、（分数：2.00）A.B.C.D.4.下列选项中，操作系统提供给应用程序使用的接口是_。 A.系统调用 B.中断 C.库函数 D.原语（分数：2.00）A.B.C.D.5.下列进程调度算法中，综合考虑了进程等待时间和执行时间的是_。 A.时间片轮转调度算法 B.最短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法（分数：2.00）A.B.C.D.6.单处理机系统中，可并行的是_。进程与进程 处理机与设备 处理机与通道 设备与设备 A.、和 B.、和 C.、和 D.、和（分数：2.00）A.B
3、.C.D.7.如果有一个进程从运行状态变成等待状态，或完成工作后就撤销，则必定会发生_。 A.进程切换 B.存储器再分配 C.时间片轮转 D.死锁（分数：2.00）A.B.C.D.8.在时间片轮转算法中，_的大小对计算机性能有很大影响。 A.对换区 B.分页 C.时间片 D.程序段（分数：2.00）A.B.C.D.9.在操作系统中，资源分配、调度和管理的最小单位是_。 A.进程 B.线程 C.作业 D.程序段（分数：2.00）A.B.C.D.10.正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于_状态。 A.运行 B.完成 C.就绪 D.阻塞（分数：2.00）A.B.C.
4、D.11.进程从运行状态转换为就绪状态的可能原因是_。 A.被调度程序选中占用处理机 B.等待某一事件 C.等待的事件已经发生 D.时间片用完（分数：2.00）A.B.C.D.12.设 m 为同类资源数，n 为系统中并发进程数。当 n 个进程共享 m 个互斥资源时，每个进程的最大需求是 w，则下列情况中会出现系统死锁的是_。 A.m=2，n=1，w=2 B.m=2，n=2，w=1 C.m=4，n=3，w=2 D.m=4，n=2，w=3（分数：2.00）A.B.C.D.13.在操作系统中引入并发可以提高系统效率。若有三个进程 P1、P2 和 P3，按照 P1，P2 到 P3 的优先次序运行，采用
5、可抢占式调度，其运行过程如下：P1：计算 6ms，I/O 8ms，计算 2msP2：计算 12ms，I/O 6ms，计算 2msP3：计算 4ms，I/O 8ms，计算 4ms不计系统开销，相比单通道顺序运行，多道并发可以节省的时间和 CPU 利用率分别是_。 A.14ms；79% B.16ms；83% C.12ms；75% D.22ms；100%（分数：2.00）A.B.C.D.14.系统产生死锁的可能原因是_。 A.共享资源分配不当 B.系统资源不足 C.进程运行太快 D.CPU 内核太多（分数：2.00）A.B.C.D.15.若有一进程拥有 100 个线程，这些线程都属于用户级线程，则在
6、系统调度执行时间上占用的时间片是_。 A.1 B.100 C.1/100 D.0（分数：2.00）A.B.C.D.16.有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是_。 A.5 B.2 C.1 D.0（分数：2.00）A.B.C.D.17.2 个优先级相同的并发进程 P1 和 P2，它们的执行过程如下所示，假设当前信号量 s1=0，s2=0，当前的 z=2，进程运行结束后，x、y 和 z 的值分别为_。进程 P1 进程 P2y:=1; x:=1;y:=y+2; x:=x+1;z:=y+1; P(s1);V(s1); x:=x+y;P(s2); z
7、:=x+z;y:=z+y; V(s2); A.5，9，9 B.5，9，4 C.5，12，9 D.5，12，4（分数：2.00）A.B.C.D.18.设有 3 个作业，其运行时间分别为 2 小时、5 小时、3 小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是_。 A.J1，J2，J3 B.J3，J2，J1 C.J2，J1，J3 D.J1，J3，J2（分数：2.00）A.B.C.D.19.关于临界区问题(critical section problem)有如下算法(假设只有进程 P0 和 P1 可能进入该临界区)，算法如下(i 为 0 或 1)，该算法_
8、。repeatretry:if(turn-1) turn:=i;if(turni) go to retry;turn:=-1;critical section(临界区)turn=0;remainder section(其他区域)until false; A.不能保证进程互斥进入临界区，且会出现“饥饿” B.不能保证进程互斥进入临界区，但不会出现“饥饿” C.保证进程互斥进入临界区，但会出现“饥饿” D.保证进程互斥进入临界区，不会出现“饥饿”（分数：2.00）A.B.C.D.20.下列死锁的论述中，正确的是_。 A.由于产生死锁的基本原因是系统资源不足，因而，预防死锁最常用的方法是根据系统规模
9、，配置足够的系统资源 B.由于产生死锁的另一个基本原因是进程推进顺序不当，因而，预防死锁的常用方法是使进程的推进顺序合法 C.只要系统不进入不安全状态，便不会产生死锁，因而，预防死锁的常用方法是防止系统进入不安全状态 D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法来预防发生死锁（分数：2.00）A.B.C.D.21.下列关于进程的叙述中，最不符合操作系统对进程的理解的是_。 A.进程是在多程序并行环境中的完整的程序 B.进程可以由程序、数据和进程控制块描述 C.线程是一种特殊的进程 D.进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位（分数：2.00）A.B.
10、C.D.22.下列进程调度算法中，综合考虑了 CPU 密集型进程和 I/O 密集型进程的是_。 A.时间轮转 B.优先级 C.多重队列 D.FIFO（分数：2.00）A.B.C.D.23.进程 P1、P2 和 P3 单独执行时间分别为 10min、15min 和 20min，其中处理机占用时间分别为2min、3min 和 12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到 60%，加上系统开销 5min，则并发使得计算机系统的效率提高了_。 A.63% B.38% C.74% D.26%（分数：2.00）A.B.C.D.24.进程创建的时候，不需要做的是_。 A.填写一
11、个该进程的进程表项 B.分配该进程适当的内存 C.将该进程插入就绪队列 D.为该进程分配 CPU（分数：2.00）A.B.C.D.25.下列页面置换算法中，可能会产生 Belady 异常现象的是_。 A.先进先出算法 FIFO B.最近最少使用算法 LRU C.利用 reference bit 的近似的 LRU D.最优算法 optimal（分数：2.00）A.B.C.D.26.下列关于分段存储管理的说法中，错误的是_。 A.便于编程 B.便于分段共享 C.便于内存分配 D.能动态链接（分数：2.00）A.B.C.D.27.为进程分配连续内存的是_。 A.分页存储管理 B.分段存储管理 C.可
12、变分区管理 D.段页式存储管理（分数：2.00）A.B.C.D.28.在下面的页面置换算法中，_只是具有理论意义，但是实现起来很困难。 A.先进先出置换算法 B.最近最久未使用置换算法 C.clock 置换算法 D.最佳置换算法（分数：2.00）A.B.C.D.29.属于内存连续分配方式的是_。 A.固定分区分配方式 B.分段存储管理方式 C.分页存储管理方式 D.段页式存储管理方式（分数：2.00）A.B.C.D.30.下面关于联想存储器的说法中，不正确的是_。 A.联想存储器是为了提高变换速度 B.联想存储器是超高速缓存构造成按内容可寻址的存储器 C.联想存储器不增加太多的硬件投资 D.联
13、想存储器是高速缓存构造成按地址可寻址的存储器（分数：2.00）A.B.C.D.31.可变分区管理中的_算法，空闲区按其大小递增次序组成链。 A.首次适应 B.最佳适应 C.下次首次适应 D.最坏适应（分数：2.00）A.B.C.D.32.在某计算机中采用了多级存储体系，设计有 Cache、主存和磁盘。假设访问 Cache 一个字需要花费10ns，若该字不在 Cache 中但是存在于主存中，那么需要 100ns 载入 Cache，然后重新开始定位。若该字既不在 Cache 中，也不在主存中，那么需要 10ms 的时间装入主存，再用 100ns 复制到 Cache，再开始定位。设 Cache 的命
14、中率为 0.90，主存的命中率为 0.75，那么，该系统访问一个字的平均时间是_。 A.25000ns B.250023ns C.250017ns D.250020ns（分数：2.00）A.B.C.D.33.下列关于程序装入内存的说法中，正确的是_。 A.由链接程序将用户源代码编译成若干目标模块 B.由编译程序将编译后形成的目标模块和所需的库函数链接在一起 C.由编译程序将用户源代码编译成若干目标模块 D.由链接程序将装入模块装入内存（分数：2.00）A.B.C.D.34.程序装入模块的主要方式包括_。 A.绝对装入方式 B.可重定位方式 C.动态运行时装入方式 D.以上三者（分数：2.00）
15、A.B.C.D.35.下列关于程序装入方式的叙述中，不正确的是_。 A.绝对装入方式适用于单道程序环境下 B.可重定位方式适用于多道程序环境下 C.动态运行时装入方式也适用于多道程序环境下 D.可重定位方式适用于单道程序环境下（分数：2.00）A.B.C.D.36.在进行程序链接时，应完成的工作是_。对相对地址进行修改 变换外部调用符号首次适应算法 循环首次适应算法 A.， B.， C.， D.，（分数：2.00）A.B.C.D.37.在动态分区分配方式中，可利用_分区分配算法。 A.首次适应算法 B.循环首次适应算法 C.最佳适应算法 D.以上三种（分数：2.00）A.B.C.D.38.在动
16、态分区分配方式中，将各空闲分区链接成空闲分区链的说法中，不正确的是_。 A.在每个分区的起始地址部分设置一些用于控制分区分配的信息 B.在每个分区的起始地址部分设置用于链接各分区的前向指针 C.在每个分区的尾部设置一后向指针 D.在每个分区的尾部设置一些用于控制分区分配的信息（分数：2.00）A.B.C.D.39.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用_技术。 A.动态重定位 B.静态重定位 C.动态分配 D.静态分配（分数：2.00）A.B.C.D.40.固定分区存储管理把主存储器划分成若干个连续区，每个连续区称一个分区。经划分后分区的个数是固定的，各个分区
17、的大小_。 A.是一致的 B.都不相同 C.可以相同，也可以不相同，要根据作业长度固定 D.在划分时确定且长度保持不变（分数：2.00）A.B.C.D.41.采用固定分区方式管理主存储器的最大缺点是_。 A.不利于存储保护 B.主存空间利用率不高 C.要有硬件的地址转换机构 D.分配算法复杂（分数：2.00）A.B.C.D.42.采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按_次序登记在空闲区表中。 A.地址递增 B.地址递减 C.长度递增 D.长度递减（分数：2.00）A.B.C.D.43.在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并
18、。在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是_空闲区。 A.无上邻也无下邻 B.无上邻但有下邻 C.有上邻也有下邻 D.有上邻但无下邻（分数：2.00）A.B.C.D.44.最佳适应算法的空闲区的排列方式是_。 A.按大小递减顺序排列 B.按大小递增顺序排列 C.按地址由小到大排列 D.按地址由大到小排列（分数：2.00）A.B.C.D.45.分页系统中的页面是_。 A.用户所能感知的 B.操作系统所能感知的 C.编译程序所能感知的 D.链接装配程序所能感知的（分数：1.00）A.B.C.D.46.在下列选项中对分段式存储管理描述正确的是_。 A.每一段必须是连续的存储区 B
19、.每一段不必是连续的存储区 C.每个段必须是大小相等的 D.段与段之间的存储区必须是连续的（分数：1.00）A.B.C.D.47.某基于动态分区存储管理的计算机的主存容量为 55MB(初始为空)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配 15MB，分配 30MB，释放 15MB，分配 6MB，此时主存中最大空闲分区的大小是_。 A.7MB B.9MB C.10MB D.15MB（分数：1.00）A.B.C.D.48.某计算机采用二级页表的分页存储管理方式，按字节编制，其页大小为 210B，页表项大小为 2B，逻辑地址结构为： 页目录号 页号 页内偏移量逻辑地址空间大小为
20、210页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是_。 A.64 B.128 C.256 D.512（分数：1.00）A.B.C.D.49.分页式存储管理中，地址转换工作是由_完成的。 A.硬件 B.地址转换程序 C.用户程序 D.装入程序（分数：1.00）A.B.C.D.50.用户程序的逻辑地址可以不连续的存储管理方式是_。 A.固定分区 B.可变分区 C.页式 D.段页（分数：1.00）A.B.C.D.51._不是分段式虚拟存储管理优于分页式虚拟存储管理的方面。 A.没有内零头 B.便于处理在进程执行过程中堆栈尺寸的增长问题 C.便于共享内存中的数据 D.只需将进程的一部分调
21、入内存，进程即可运行（分数：2.00）A.B.C.D.52.若进程执行到某条指令时发生了缺页中断，经操作系统处理后，当该进程再次占用处理器时，应从_指令继续执行。 A.被中断的前一条 B.被中断的后一条 C.被中断的 D.开始时的第一条（分数：2.00）A.B.C.D.53.LRU 页面调度算法是选择_的页面先调出。 A.最近才使用 B.最久未被使用 C.驻留时间最长 D.驻留时间最短（分数：2.00）A.B.C.D.计算机学科专业基础综合计算机操作系统-2 答案解析(总分：100.00，做题时间：90 分钟)一、B单项选择题/B(总题数：53，分数：100.00)1.下列选项中，降低进程优先
22、级的合理时机是_。 A.进程的时间片用完 B.进程刚完成 I/O，进入就绪列队 C.进程长期处于就绪列队 D.进程从就绪状态转为运行状态（分数：2.00）A. B.C.D.解析：在此题中，进程完成 I/O，进入就绪队列；长期处于就绪队列的进程需要尽快得到处理机为它服务，进程从就绪状态转为运行状态的时候也不能降低进程的优先级，只有在进程的时间片用完才是降低进程优先级的最好时机。2.假设与某类资源相关联的信号量初值为 3，当前值为 1，若 M 表示该资源的可用个数，N 表示等待该资源的进程数，则 M、N 分别是_。 A.0、1 B.1、0 C.1、2 D.2、0（分数：2.00）A.B. C.D.
23、解析：按照信号量的定义，与资源相关联的信号量的取值是与当前可用资源数量一致的，因此 M 为 1，而依题意，目前没有等候该资源的进程，故 N 的值为 0。3.下列选项中，导致创建新进程的操作是_。用户登录成功 设备分配 启动程序执行 A.仅和 B.仅和 C.仅和 D.、（分数：2.00）A.B.C. D.解析：用户登录成功、启动程序执行均会导致创建新进程，而设备分配则不会。4.下列选项中，操作系统提供给应用程序使用的接口是_。 A.系统调用 B.中断 C.库函数 D.原语（分数：2.00）A. B.C.D.解析：在现代操作系统中，操作系统提供了包括系统调用、命令接口、图形接口等方便用户使用系统资
24、源的接口，在上述接口中，只有系统调用是提供给程序使用的。5.下列进程调度算法中，综合考虑了进程等待时间和执行时间的是_。 A.时间片轮转调度算法 B.最短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法（分数：2.00）A.B.C.D. 解析：在若干进程调度算法中，时间片轮转调度算法考虑的是时间分配上的均衡，最短进程优先调度算法主要考虑的是短作业的等待时间，先来先服务调度算法考虑的是到达顺序的合理性，而只有高响应比优先调度算法做到了综合考虑进程等待时间和执行时间。6.单处理机系统中，可并行的是_。进程与进程 处理机与设备 处理机与通道 设备与设备 A.、和 B.、和 C.、和
25、 D.、和（分数：2.00）A.B.C.D. 解析：在单处理机系统中，仅有一个处理机，所以在一个特定的时刻只能有一个进程能够获得处理机的使用权，因而排除选项 A、B 和 C，只有选项 D 是合理的答案。7.如果有一个进程从运行状态变成等待状态，或完成工作后就撤销，则必定会发生_。 A.进程切换 B.存储器再分配 C.时间片轮转 D.死锁（分数：2.00）A. B.C.D.解析：此题主要考查进程切换的相关内容。进程调度将从就绪队列中另选一个进程占用处理机。使一个进程让出处理要，由另一个进程占用处理机的过程称为进程切换。若有一个进程从运行状态变成等待状态，或者进程完成工作后被撤销，则必定会发生进程
26、切换；若一个进程从等待状态变成就绪状态，则不一定会发生进程切换。8.在时间片轮转算法中，_的大小对计算机性能有很大影响。 A.对换区 B.分页 C.时间片 D.程序段（分数：2.00）A.B.C. D.解析：此题主要考查在时间片轮转算法中时间片大小对于系统性能的重要性。在时间片轮转算法中，时间片的大小对计算机性能有很大影响。如果时间片划分不当，则系统不能提供令用户满意的响应时间。时间片的大小应选择得适当，通常要考虑以下几个因素： (1)系统对响应时间的要求； (2)就绪队列中进程的数目； (3)系统的处理能力。9.在操作系统中，资源分配、调度和管理的最小单位是_。 A.进程 B.线程 C.作业
27、 D.程序段（分数：2.00）A. B.C.D.解析：此题主要考查进程调度的基本概念等相关内容。进程的引入可以更好地描述系统中的并发活动。它被定义为一个具有独立功能的程序关于某个数据集合的一次运行活动。在操作系统中，进程是进行系统资源分配、调度和管理的最小独立单位，操作系统的各种活动都与进程有关。10.正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于_状态。 A.运行 B.完成 C.就绪 D.阻塞（分数：2.00）A.B.C.D. 解析：此题主要考查进程的基本状态及其转换等相关内容。在操作系统中，进程的三种基本状态之一的阻塞状态是指正在运行的进程，因某种原因而暂停运行(如
28、发生了 I/O 请求等)，等待某个事件的发生，导致进程不能继续运行且交出处理机时的状态。11.进程从运行状态转换为就绪状态的可能原因是_。 A.被调度程序选中占用处理机 B.等待某一事件 C.等待的事件已经发生 D.时间片用完（分数：2.00）A.B.C.D. 解析：就绪状态是指一个进程获得了除处理机以外的一切资源，当得到调度时，就由就绪状态转换为运行状态；运行状态就是一个进程在处理机上正在运行。当处于运行状态的进程在运行过程中所分配的时间片用完，则会被强制撤离处理机，以便调度其他进程运行。由于原先运行的进程是非自愿地离开运行状态，所以没有其他的事件相关，只有继续在就绪队列中等候下一次的调度，
29、所以选项 D 是正确的。选项 A 的情形是由就绪状态转换为运行状态；选项 B 的情形是由运行状态转换为阻塞状态；选项 C 的情形是由阻塞状态转换为就绪状态。12.设 m 为同类资源数，n 为系统中并发进程数。当 n 个进程共享 m 个互斥资源时，每个进程的最大需求是 w，则下列情况中会出现系统死锁的是_。 A.m=2，n=1，w=2 B.m=2，n=2，w=1 C.m=4，n=3，w=2 D.m=4，n=2，w=3（分数：2.00）A.B.C.D. 解析：本题考查死锁的检测。选项 A 不会发生死锁，只有一个进程时不会发生死锁。选项 B 不会发生死锁，两个进程各需要一个资源，而系统中恰好有 2
30、个资源。选项 C 不会发生死锁，3 个进程需要的最多资源数都是 2，系统总资源数是 4，所以总会有一个进程得到 2 个资源，运行完毕后释放资源。选项 D 可能会发生死锁，当 2 个进程各自都占有了 2 个资源后，系统再无可分配资源。由此可得出结论：当满足 mn(w-1)+1 时，不会产生死锁。13.在操作系统中引入并发可以提高系统效率。若有三个进程 P1、P2 和 P3，按照 P1，P2 到 P3 的优先次序运行，采用可抢占式调度，其运行过程如下：P1：计算 6ms，I/O 8ms，计算 2msP2：计算 12ms，I/O 6ms，计算 2msP3：计算 4ms，I/O 8ms，计算 4ms不
31、计系统开销，相比单通道顺序运行，多道并发可以节省的时间和 CPU 利用率分别是_。 A.14ms；79% B.16ms；83% C.12ms；75% D.22ms；100%（分数：2.00）A. B.C.D.解析：本题考查多道程序运行的工作方式，解决此类问题的关键一般是根据进程的优先级和时序关系画出时序图，注意 I/O 设备不能抢夺，CPU 可以根据优先级来抢夺。 根据题意，讲程运行时序图如下： * 单道运行时需要耗时： 6+8+2+12+6+2+4+8+4=52(ms) 从表中分析，并发运行时需要耗时： 6+8+2+4+4+2+2+6+4=38(ms) 节省时间为 52-38=14(ms)
32、CPU 效率为 (6+8+2+4+4+2+4)/38=79%14.系统产生死锁的可能原因是_。 A.共享资源分配不当 B.系统资源不足 C.进程运行太快 D.CPU 内核太多（分数：2.00）A. B.C.D.解析：系统死锁的可能原因主要是时间上和空间上的。时间上由于进程运行中推进顺序不当，即调度时机不合适，不该切换进程时进行了切换，可能会造成死锁。空间上的原因是对共享资源分配不当，互斥资源部分分配又不可剥夺，极易造成死锁。那么，为什么系统资源不足不是造成死锁的原因呢?系统资源不足只会对进程造成“饥饿”，例如，某系统只有 3 台打印机，若进程运行中要申请 4 台，显然不能满足，该进程会永远等待
33、下去。如果该进程在创建时便声明需要 4 台打印机，那么操作系统立即就会拒绝，不会创建该进程。 一般地，系统由于部分分配的剩余资源不足时，可能会造成死锁，这实际上是资源分配不当的一种表现。不能以系统资源不足来描述剩余资源不足的情形。15.若有一进程拥有 100 个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是_。 A.1 B.100 C.1/100 D.0（分数：2.00）A. B.C.D.解析：本题主要考查关于进程和线程之间资源共享的知识点。 在引入线程的操作系统中，线程是进程中的一个实体，是系统独立调度和分派的基本单位。但是线程自己基本上不拥有系统资源，所以它不是资源分
34、配的基本单位，它只拥有一部分在运行中必不可少的与处理机相关的资源，如线程状态、寄存器上下文和栈等，它同样有就绪、阻塞和执行三种基本状态。它可与同属一个进程的其他线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程；同一个进程中的多个线程之间可以并发执行。 由于用户线程不依赖于操作系统内核，因此，操作系统内核是不知道用户线程的存在的，用户线程是由用户来管理和调度的，用户利用线程库提供的 API 来创建、同步、调度和管理线程。所以，用户线程的调度在用户程序内部进行，通常采用非抢占式和更简单的规则，也无须用户态和核心态切换，所以速度很快。由于操作系统不知道用户线程的存在，所以，操作系统把
35、CPU 的一时间片分配给用户进程，再由用户进程的管理器将时间分配给用户线程。那么，用户进程能得到的时间片即为所有用户线程共享。因此，正确答案应为A。16.有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是_。 A.5 B.2 C.1 D.0（分数：2.00）A.B. C.D.解析：因为最多允许两个进程同时进入互斥段，所以信号量为 2。如果一个互斥段可以同时允许两个进程进入，则相当于有两个互斥段。17.2 个优先级相同的并发进程 P1 和 P2，它们的执行过程如下所示，假设当前信号量 s1=0，s2=0，当前的 z=2，进程运行结束后，x、y 和 z 的
36、值分别为_。进程 P1 进程 P2y:=1; x:=1;y:=y+2; x:=x+1;z:=y+1; P(s1);V(s1); x:=x+y;P(s2); z:=x+z;y:=z+y; V(s2); A.5，9，9 B.5，9，4 C.5，12，9 D.5，12，4（分数：2.00）A.B.C. D.解析：本题考查并发进程的特点，并结合信号量进行同步的原理。由于进程并发，所以进程的执行具有不确定性，在 P1、P2 执行到第一个 P、V 操作前，应该是相互无关的。 现在考虑第一个对 1 的 P、V 操作，由于进程 P2 是 P(s1)操作，所以，它必须等待 P1 执行完 V(s1)操作以后才可继
37、续运行，此时 x、y、z 的值分别为 3、3、4，当进程 P1 执行完 V(s1)以后便在 P(s2)上阻塞，此时 P2 可以运行直到 V(s2)，此时x、y、z 值分别为 5、3、9，进程 P1 继续运行直到结束，最终的 x、y、z 值分别为 5、12、9018.设有 3 个作业，其运行时间分别为 2 小时、5 小时、3 小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是_。 A.J1，J2，J3 B.J3，J2，J1 C.J2，J1，J3 D.J1，J3，J2（分数：2.00）A.B.C.D. 解析：本题考查平均周转时间的概念，周转时间：等待时间+
38、运行时间，平均周转时间=总周转时间n。 在本题中，选项 A 的顺序 J1，J2，J3 的平均周转时间是(2+7+10)3=193=6.3(小时)； 选项 B 的顺序J3，J2，J1 的平均周转时间是(3+8+10)3=213=7(小时)； 选项 C 的顺序 J2，J1，J3 的平均周转时间是(5+7+10)3=223=7.3(小时)； 选项 D 的顺序 J1，J3，J2 的平均周转时间是(2+5+10)3=173=5.7(小时)。 因此，答案为 D。19.关于临界区问题(critical section problem)有如下算法(假设只有进程 P0 和 P1 可能进入该临界区)，算法如下(i
39、 为 0 或 1)，该算法_。repeatretry:if(turn-1) turn:=i;if(turni) go to retry;turn:=-1;critical section(临界区)turn=0;remainder section(其他区域)until false; A.不能保证进程互斥进入临界区，且会出现“饥饿” B.不能保证进程互斥进入临界区，但不会出现“饥饿” C.保证进程互斥进入临界区，但会出现“饥饿” D.保证进程互斥进入临界区，不会出现“饥饿”（分数：2.00）A. B.C.D.解析：例如当 P0 执行完语句 turn=-1，刚好要进入临界区时，CPU 又调度 P1
40、执行，P1 能够顺利进入临界区，不能满足互斥。当 P0 执行完临界区时，CPU 调度 P1 执行，P1 在 retry 循环，CPU 调度 P0 执行，P0继续执行，重复以上过程，会导致 P1“饥饿”。20.下列死锁的论述中，正确的是_。 A.由于产生死锁的基本原因是系统资源不足，因而，预防死锁最常用的方法是根据系统规模，配置足够的系统资源 B.由于产生死锁的另一个基本原因是进程推进顺序不当，因而，预防死锁的常用方法是使进程的推进顺序合法 C.只要系统不进入不安全状态，便不会产生死锁，因而，预防死锁的常用方法是防止系统进入不安全状态 D.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法来
41、预防发生死锁（分数：2.00）A.B.C.D. 解析：选项 A，不可能根据系统的规模，配置足够的系统资源，因为系统的资源是有限的。 选项 B，这种方法不能保证死锁不发生，而且进程推进过程很复杂，实现合理的顺序不太可能。 选项 C，系统进入不安全状态不一定会产生死锁，防止系统进入不安全状态不太可能，故不是常用的方法。21.下列关于进程的叙述中，最不符合操作系统对进程的理解的是_。 A.进程是在多程序并行环境中的完整的程序 B.进程可以由程序、数据和进程控制块描述 C.线程是一种特殊的进程 D.进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位（分数：2.00）A. B.C.D
42、.解析：A 的说法不够全面。22.下列进程调度算法中，综合考虑了 CPU 密集型进程和 I/O 密集型进程的是_。 A.时间轮转 B.优先级 C.多重队列 D.FIFO（分数：2.00）A.B.C. D.解析：多重队列通过将进程分类，在系统中设置若干队列进行进程调度，综合考虑了 CPU 密集型进程和I/O 密集型进程。23.进程 P1、P2 和 P3 单独执行时间分别为 10min、15min 和 20min，其中处理机占用时间分别为2min、3min 和 12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到 60%，加上系统开销 5min，则并发使得计算机系统的效率提高
43、了_。 A.63% B.38% C.74% D.26%（分数：2.00）A.B.C.D. 解析：本题考查并发的计算。由于本题并没有详细描述进程的执行过程，所以，计算是以总体效率来进行的。总体效率是指并发执行所花费的时间值与原时间值相比提高了多少。依本题题意，可以计算出处理机所需时间为 2+3+12=17(min)，按处理机 60%的利用率，并发所需总时间为 1760%+5=33.33(min)，单道运行时所需要的总时间为 10+15+20=45(min)，则系统效率提高了(45-33.33)45=26%。注意题意，并发时不要忘记系统开销 5min。单道执行时由于较少需要进程切换，因此系统开销一
44、般忽略不计。并发时系统要进行大量的进程切换，因此，系统开销有时会比较大，此时就应该纳入计算。24.进程创建的时候，不需要做的是_。 A.填写一个该进程的进程表项 B.分配该进程适当的内存 C.将该进程插入就绪队列 D.为该进程分配 CPU（分数：2.00）A.B.C.D. 解析：本题考查的是进程创建的过程。进程创建最主要的工作是为该进程申请并填写一张进程表。进程表内包含有多个与进程有关的数据结构，例如，进程号、进程组、进程的优先级、进程所分配的内存、进程需要的 I/O 设备、进程要打开的文件等。当填写好了进程表以后，进程创建模块便将进程表按照该系统规定的法则插入到就绪队列的适当位置，等待进程调
45、度模块进行下一步的调度。所以进程创建的过程中不会包含分配 CPU 的过程，这不是进程创建的工作，而是调度器的工作。25.下列页面置换算法中，可能会产生 Belady 异常现象的是_。 A.先进先出算法 FIFO B.最近最少使用算法 LRU C.利用 reference bit 的近似的 LRU D.最优算法 optimal（分数：2.00）A. B.C.D.解析：Belady 现象指为进程分配的内存页增加，缺页率反而增加的异常现象。26.下列关于分段存储管理的说法中，错误的是_。 A.便于编程 B.便于分段共享 C.便于内存分配 D.能动态链接（分数：2.00）A.B. C.D.解析：27.为进程分配连续内存的是_。 A.分页存储管理 B.分段存储管理 C.可变分区管理 D.段页式存储管理（分数：2.00）A.B.C. D.解析：28.在下面的页面置换算法中，_只是具有理论意义，但是实现起来很困难。 A.先进先出置换算法 B.最近最久未使用置换算法 C.clock 置换算法 D.最佳置换算法（分数：2.00）A.B.C.D. 解析：最佳置换算法是指将以后不再使用或很长时间都不需要使用的页面置换出去。在利用最佳置换算法的过程中，不能够事先预知哪些页面是以后不再使用的，因此只具有理论意义，实现起来很困难。29.属于内存连续分配方式的是_
