1、考研操作系统-6-2 及答案解析(总分：96.00，做题时间：90 分钟)一、B单项选择题/B(总题数：5，分数：13.00)1.在下列叙述中，正确的是_。 A.死锁就是死循环 B.简单轮转法中，高优先数的进程每轮都优先运行 C.Windows 系统中，系统配置文件可以实现把系统的全部放到高端内存 D.批处理系统中，对作业的控制意图是靠作业说明书来实现的，用户不能控制作业的执行（分数：5.00）A.B.C.D.2.设内存的分配情况如图 3-19 所示。若要申请一块 40K 的内存空间，采用最佳适应算法，则所得到的分区首址为U /U。（分数：2.00）A.B.C.D.3.U /U有利于 CPU
2、繁忙型的作业，而不利于 I/O 繁忙型的作业。 A.时间片轮转调度算法 B.先来先服务调度算法 C.短作业(进程)优先算法 D.优先权调度算法（分数：2.00）A.B.C.D.4.一个正在访问临界资源的进程由于申请等待 I/O 操作而被中断时，它是U /U。 A.可以允许其他进程进入与该进程相关的临界区 B.不允许其他进程进入任何临界区 C.可以允许其他进程抢占处理器，但不得进入该进程的临界区 D.不允许任何进程抢占处理器（分数：2.00）A.B.C.D.5.虚拟存储器的最大容量U /U。 A.为内外存容量之和 B.由计算机的地址结构决定 C.是任意的 D.由作业的地址空间决定（分数：2.00
3、）A.B.C.D.二、B填空题/B(总题数：15，分数：15.00)6.从用户角度看，文件系统主要是实现 1。（分数：1.00）填空项 1:_7. 1 是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。（分数：1.00）填空项 1:_8.从用户角度看，文件系统主要是实现 1。（分数：1.00）填空项 1:_9.P 操作和 V 操作都是 1 操作，它们都是对 2 进行操作。（分数：1.00）填空项 1:_填空项 1:_10.中断优先级的高低顺序为 1 自愿中断、程序性中断、外部中断租 2。（分数：1.00）填空项 1:_填空项 1:_11.计算机系统中的存储器可
4、以分成两类： 1 和 2。（分数：1.00）填空项 1:_填空项 1:_12.采用多道程序设计的前提是 1。（分数：1.00）填空项 1:_13.所谓 1，是一块能控制一台或多台外围设备与 CPU 并行工作的硬件。（分数：1.00）填空项 1:_14.每一条通道命令规定了设备的一种操作，不同的计算机系统，其通道命令的格式可能不同，但一般都由 1、 2、 3 及 4 等组成。（分数：1.00）填空项 1:_15.斯普林系统中，作业执行时，从磁盘上的 1 中读取信息，并把作业的执行结果暂时存放在磁盘上的 2中。（分数：1.00）填空项 1:_填空项 1:_16.虚拟内存的容量只受计算机的 1 限制
5、。（分数：1.00）填空项 1:_17. 1 是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充。（分数：1.00）填空项 1:_18.在死锁的防止策略中， 1 是指进程必须在开始执行前就申请它所要的全部资源，仅当系统能满足进程的资源申请要求且把资源分配给进程后，该进程才开始执行。（分数：1.00）填空项 1:_19.在页式虚拟存储管理中，常用的页面调度算法有： 1、 2 和 3。（分数：1.00）填空项 1:_填空项 1:_填空项 1:_20.存储管理应实现的功能是：主存空间的分配与保护， 1，主存空间的共享和 2。（分数：1.00）填空项 1:_填空项 1:_三、B判断改错题/B(
6、总题数：10，分数：20.00)21.UNIX 系统按系统工作的角度归类，它是实时操作系统。U /U（分数：2.00）A.正确B.错误22.分时系统中分时时间片的长短问题无所谓，不影响终端用户得到的及时响应。U /U（分数：2.00）A.正确B.错误23.检测死锁能够有效地将进程从死锁状态下解脱下来。U /U（分数：2.00）A.正确B.错误24.实时系统只能应用于生产控制系统，不能应用于信息处理系统。U /U（分数：2.00）A.正确B.错误25.进程由程序和数据两部分组成。U /U（分数：2.00）A.正确B.错误26.系统调用是操作系统对外提供的一批系统子接口，是一类特殊的原语。U /U
7、（分数：2.00）A.正确B.错误27.银行家算法是防止死锁发生的方法之一。U /U（分数：2.00）A.正确B.错误28.LRU 算法淘汰的是最近最不常用的页。U /U（分数：2.00）A.正确B.错误29.以批处理方式和交互方式控制作业运行都需要注册(LOGON)。U /U（分数：2.00）A.正确B.错误30.分时系统中，随着用户数量的增加，系统反应速度保持不变。U /U（分数：2.00）A.正确B.错误四、B简答题/B(总题数：6，分数：30.00)31.简述银行家算法。（分数：5.00）_32.简述操作系统的功能。（分数：5.00）_33.作业调度算法的选择应主要根据哪些因素来决定?
8、（分数：5.00）_34.简述中断事件的类型（分数：5.00）_35.进程由哪 3 部分组成?（分数：5.00）_36.简述银行家算法。（分数：5.00）_五、B应用题/B(总题数：3，分数：15.00)37.用进程通信的方法解决生产者消费者问题，要求生产者能告诉消费者产品的说明、规格、价格等，而消费者能反馈对物品的评价和处理情况。（分数：5.00）_38.某系统有 A、B、C、D 这 4 类互斥资源供 5 个进程共享使用，进程对资源的需求和分配情况如表 8-6 所示：B表 86 互斥资源与进程关系表/B已占资源数 最大需求量进程A B C D A B C DP1 0 0 1 2 0 0 1
9、2P2 1 0 0 0 1 7 5 0P3 1 3 5 4 2 3 5 6P4 0 6 3 2 0 6 5 2P5 0 0 1 4 0 6 5 6现在系统剩余资源情况是(A，B，C，D=(1，5，2，0)，请按银行家算法回答下面问题；a现在系统是否处于安全状态?b如果进程 P2 提出需要(0，4，2，0)个资源的请求，系统能否去满足它的请求?（分数：5.00）_39.一个理发店由一个有几张椅子的等候室和一个放有一张理发椅的理发室组成。若没有要理发的顾客，则理发师就去睡觉；若一顾客走进理发店且所有的椅子都被占用了，则该顾客就离开理发店；若理发师正在为人理发，则该顾客就找一张空椅子坐下等待；若两位
10、理发师在睡觉，则顾客就唤醒他。试设计一个协调理发师和顾客的程序。（分数：5.00）_六、B综合题/B(总题数：1，分数：3.00)40.简述独占设备的一般分配过程。（分数：3.00）_考研操作系统-6-2 答案解析(总分：96.00，做题时间：90 分钟)一、B单项选择题/B(总题数：5，分数：13.00)1.在下列叙述中，正确的是_。 A.死锁就是死循环 B.简单轮转法中，高优先数的进程每轮都优先运行 C.Windows 系统中，系统配置文件可以实现把系统的全部放到高端内存 D.批处理系统中，对作业的控制意图是靠作业说明书来实现的，用户不能控制作业的执行（分数：5.00）A.B.C.D. 解
11、析：解析 死锁是进程资源的竞争，使系统中的各进程处于一种无休止的相互等待的状态。而死循环是由于在程序设计时，没有给出循环的终止条件而造成的，选项 A 错误。简单轮转法是按固定的时间片分配处理机的，就绪队列的排列是按到达的先后次序进行的。所以选项 B 错误。 在 Windows 系统中，系统配置文件只能把系统的核心部分放到高端内存，同时还需要其他的内存管理程序才可以到达这一目的。选项 C 错误。 作业说明书是用作业控制语言编写的，用户要将其控制意图编写成说明书，系统通过作业说明书来控制作业的运行。选项 D 正确。2.设内存的分配情况如图 3-19 所示。若要申请一块 40K 的内存空间，采用最佳
12、适应算法，则所得到的分区首址为U /U。（分数：2.00）A.B.C. D.解析：最佳适配算法是指：每次为作业分配内存空间时，总是找到能满足空间大小需要的最小的空闲分区给作业，可以产生最小的内存空闲分区。从图 3-20 中可以看出应选择大小为 60KB 的空闲分区，其首地址为 330K。3.U /U有利于 CPU 繁忙型的作业，而不利于 I/O 繁忙型的作业。 A.时间片轮转调度算法 B.先来先服务调度算法 C.短作业(进程)优先算法 D.优先权调度算法（分数：2.00）A.B. C.D.解析：先来先服务(FCFS)调度算法是一种最简单的调度算法，当在作业调度中采用该算法时，每次调度是从后备作
13、业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。 FCFS 调度算法比较有利于长作业，而不利于短作业。所谓 CPU 繁忙型的作业，是指该类作业需要大量的 CPU 时间进行计算，而很少请求 I/O 操作。I/O 繁忙型的作业是指 CPU 处理时，需频繁的请求 I/O 操作。所以 CPU 繁忙型作业更接近于长作业。答案选择 B 选项。4.一个正在访问临界资源的进程由于申请等待 I/O 操作而被中断时，它是U /U。 A.可以允许其他进程进入与该进程相关的临界区 B.不允许其他进程进入任何临界区 C.可以允许其他进程抢占处理器，但不得进入该进程
14、的临界区 D.不允许任何进程抢占处理器（分数：2.00）A.B.C. D.解析：进程进入临界区必须满足互斥条件，当进程进入临界区但是尚未离开时就被迫进入阻塞是可以的，系统中经常有这样的情形。在此状态下，只要其他进程在运行过程中不寻求进入该进程的临界区，就应该允许其运行。该进程所锁定的临界区是不允许其他进程访问的，其他进程若要访问，必定会在临界区的“锁”上阻塞，期待该进程下次运行时可以离开并将临界区交给它。所以正确答案为 C 选项。5.虚拟存储器的最大容量U /U。 A.为内外存容量之和 B.由计算机的地址结构决定 C.是任意的 D.由作业的地址空间决定（分数：2.00）A.B. C.D.解析：
15、虽然从实际使用来说，虚拟存储器使得进程可使用内存扩大到内外存容量之和；但是进程的内存寻址还是由计算机的地址结构决定，这就决定了虚拟存储器理论上的最大容量。比如，64 位系统环境下，虚拟内存技术使得进程可用内存空间达 264B，但外存显然是达不到这个大小的。二、B填空题/B(总题数：15，分数：15.00)6.从用户角度看，文件系统主要是实现 1。（分数：1.00）填空项 1:_ （正确答案：按名存取）解析：7. 1 是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。（分数：1.00）填空项 1:_ （正确答案：操作系统）解析：8.从用户角度看，文件系统主要是实
16、现 1。（分数：1.00）填空项 1:_ （正确答案：按名存取）解析：9.P 操作和 V 操作都是 1 操作，它们都是对 2 进行操作。（分数：1.00）填空项 1:_ （正确答案：原语）填空项 1:_ （正确答案：信号量）解析：10.中断优先级的高低顺序为 1 自愿中断、程序性中断、外部中断租 2。（分数：1.00）填空项 1:_ （正确答案：硬件故障中断）填空项 1:_ （正确答案：输入/输出中断）解析：11.计算机系统中的存储器可以分成两类： 1 和 2。（分数：1.00）填空项 1:_ （正确答案：主存）填空项 1:_ （正确答案：辅存）解析：12.采用多道程序设计的前提是 1。（分数
17、：1.00）填空项 1:_ （正确答案：处理器与外围设备可以并行工作）解析：13.所谓 1，是一块能控制一台或多台外围设备与 CPU 并行工作的硬件。（分数：1.00）填空项 1:_ （正确答案：通道）解析：14.每一条通道命令规定了设备的一种操作，不同的计算机系统，其通道命令的格式可能不同，但一般都由 1、 2、 3 及 4 等组成。（分数：1.00）填空项 1:_ （正确答案：命令码；数据主存地址；传送字节个数：标志码）解析：15.斯普林系统中，作业执行时，从磁盘上的 1 中读取信息，并把作业的执行结果暂时存放在磁盘上的 2中。（分数：1.00）填空项 1:_ （正确答案：输入井）填空项
18、1:_ （正确答案：输出井）解析：16.虚拟内存的容量只受计算机的 1 限制。（分数：1.00）填空项 1:_ （正确答案：地址的位数）解析：17. 1 是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充。（分数：1.00）填空项 1:_ （正确答案：操作系统）解析：18.在死锁的防止策略中， 1 是指进程必须在开始执行前就申请它所要的全部资源，仅当系统能满足进程的资源申请要求且把资源分配给进程后，该进程才开始执行。（分数：1.00）填空项 1:_ （正确答案：静态分配资源）解析：19.在页式虚拟存储管理中，常用的页面调度算法有： 1、 2 和 3。（分数：1.00）填空项 1:_ （
19、正确答案：FIFO）填空项 1:_ （正确答案：LRU）填空项 1:_ （正确答案：LFU）解析：20.存储管理应实现的功能是：主存空间的分配与保护， 1，主存空间的共享和 2。（分数：1.00）填空项 1:_ （正确答案：主存空间的重定位）填空项 1:_ （正确答案：主存的扩充）解析：三、B判断改错题/B(总题数：10，分数：20.00)21.UNIX 系统按系统工作的角度归类，它是实时操作系统。U /U（分数：2.00）A.正确B.错误 解析：“实时”改为“分时”。22.分时系统中分时时间片的长短问题无所谓，不影响终端用户得到的及时响应。U /U（分数：2.00）A.正确B.错误 解析：应
20、改为：分时时间片的长短问题很重要，它将影响终端用户得到的及时响应。23.检测死锁能够有效地将进程从死锁状态下解脱下来。U /U（分数：2.00）A.正确B.错误 解析：应改为：检测死锁不能将进程从死锁状态下解脱下来，必须与解除死锁配合使用。24.实时系统只能应用于生产控制系统，不能应用于信息处理系统。U /U（分数：2.00）A.正确B.错误 解析：应改为：实时系统既可应用于生产控制系统，也能应用于信息处理系统。25.进程由程序和数据两部分组成。U /U（分数：2.00）A.正确B.错误 解析：应改为：进程由程序、数据集合、进程控制块及相关表格这 3 部分组成。26.系统调用是操作系统对外提供
21、的一批系统子接口，是一类特殊的原语。U /U（分数：2.00）A.正确 B.错误解析：27.银行家算法是防止死锁发生的方法之一。U /U（分数：2.00）A.正确B.错误 解析：应改为：银行家算法是避免死锁的方法之一。28.LRU 算法淘汰的是最近最不常用的页。U /U（分数：2.00）A.正确B.错误 解析：应改为：LRU 算法淘汰的是最近最少使用的页。29.以批处理方式和交互方式控制作业运行都需要注册(LOGON)。U /U（分数：2.00）A.正确B.错误 解析：应改为：批处理方式是按用户使用作业控制语言书写的。 作业说明书控制作业运行，不需注册；或交互方式控制作业运行需要注册。30.分
22、时系统中，随着用户数量的增加，系统反应速度保持不变。U /U（分数：2.00）A.正确B.错误 解析：“保持不变”改为“变慢”。四、B简答题/B(总题数：6，分数：30.00)31.简述银行家算法。（分数：5.00）_正确答案：(操作系统按银行家制定的规则为进程分配资源，可以使系统保持在安全状态，具体方法如下：进程首次申请资源的分配。如果系统现存资源可以满足该进程的最大需求量，则按当前的申请量分配资源，否则推迟分配。 进程在执行中继续申请资源的分配。若该进程已占用的资源与本次申请的资源之和不超过对资源的最大需求量，且现存资源能满足该进程尚需要的最大资源量，则按当前申请量分配资源，否则推迟分配。
23、 至少一个进程能完成。在任何时刻保证至少有一个进程能得到所需要的全部资源而执行到结束。 银行家算法通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源，并能在确保系统处于安全状态时才把资源分配给申请者，从而避免系统发生死锁。)解析：32.简述操作系统的功能。（分数：5.00）_正确答案：(从资源管理的观点看，操作系统的功能可分成 5 大部分，即：处理器管理、存储管理、文件管理、设备管理和作业管理。操作系统的这 5 大部分相互配合，协调工作，实现计算机系统的资源管理，控制程序的执行，扩充系统的功能，为用户提供方便的使用接口和良好的运行环境。 处理器管理的主要工作是进行处理的分
24、配调度，尤其是在多道程序或多用户的情况下，要求运行的程序数目大于处理器的个数，需要按照一定的策略进行分配调度，不同的操作系统具有不同的特性，因此采用不同的调度策略。 存储管理主要是管理主存储器资源。根据用户程序的要求为它分配主存空间和实现重定位。同时，还将保护用户存放在主存储器中的程序和数据不被破坏。必要时可以提供虚拟存储技术，扩充主存空间，为用户提供比实际容量大的虚拟存储空间。 文件管理面向用户实现按名存取，支持对文件的存储，检索和修改以及解决文件的共享、保护和保密等问题。一般说来，操作系统中都有功能较强的文件管理系统。 设备管理负责管理各类外围设备，包括分配、启动和故障处理等。为了提高设备
25、的使用效率，还实现虚拟设备。作业管理为用户提供使用计算机系统的手段，操作系统为用户提供两类使用接口：一是程序员接口，通过“系统调用”使用操作系统功能：二是操作员接口，通过作业控制语言或操作控制命令表达对作业的控制要求。此外，作业管理还实现作业调度，选择调度策略使其合理，有效地共享系统资源和尽可能满足用户要求。)解析：33.作业调度算法的选择应主要根据哪些因素来决定?（分数：5.00）_正确答案：(作业调度是指一定的策略从“输入井”中选择资源能得到满足的作业装入主存储器，使作业有机会去占用处理器执行，在作业调度中应考虑的原则主要包括： 公平性：对每个用户公平对待，且使每个用户满意； 平衡使用资源
26、：使同时进入系统的作业在执行时尽可能地利用系统中的不同资源，提高资源利用率； 极大的流量：缩短作业的平均周转时间，提高系统的吞吐能力； 以上这些原则不能兼顾，在设计计算机系统时应根据系统的设计目标来决定调度原则，不同的计算机系统采用不同的调度原则和调度算法，必须遵循一个必要条件，即系统的现有的尚来分配的资源可以满足被选作业的资源要求。)解析：34.简述中断事件的类型（分数：5.00）_正确答案：(中断事件大致可分为两大类；强迫性中断事件和自愿性中断事件。前者包括硬件故障中断，程序性中断、外部中断和输入/输出中断等；后者是由使用访管指令请求系统服务而引起的。)解析：35.进程由哪 3 部分组成?
27、（分数：5.00）_正确答案：(进程由程序、数据集和进程控制块 3 部分组成。)解析：36.简述银行家算法。（分数：5.00）_正确答案：(操作系统按银行家制定的规则为进程分配资源，可以使系统保持在安全状态，具体方法如下：进程首次申请资源的分配。如果系统现存资源可以满足该进程的最大需求量，则按当前的申请量分配资源，否则推迟分配。 进程在执行中继续申请资源的分配。若该进程已占用的资源与本次申请的资源之和不超过对资源的最大需求量，且现存资源能满足该进程尚需要的最大资源量，则按当前申请量分配资源，否则推迟分配。 至少一个进程能完成。在任何时刻保证至少有一个进程能得到所需要的全部资源而执行到结束。 银
28、行家算法通过动态地检测系统中资源分配情况和进程对资源的需求情况来决定如何分配资源，并能在确保系统处于安全状态时才把资源分配给申请者，从而避免系统发生死锁。)解析：五、B应用题/B(总题数：3，分数：15.00)37.用进程通信的方法解决生产者消费者问题，要求生产者能告诉消费者产品的说明、规格、价格等，而消费者能反馈对物品的评价和处理情况。（分数：5.00）_正确答案：(设生产者消费者进程要设立的公用信箱 B，假设现在信箱中放一封初始信件，表示物品已取走。 用进程通信管理生产者消费者问题的程序如下； begin : process producer : begin L1:produce a pr
29、oduct； L2:receive (B，K) if x 中设有表示物品已取走 then go to L2; else begin 组织回信 M； /M 中含产品完成存放地点，产品说明，规格价格等 send(B,M); end; goto L1 end; process consumer begin L3:receive (B,Y); ifY 中表示产品已完成then begin 按信件中地址取出物品; 组织回信 M; /回信中表示物品已取走，并反映对产品的评价和处理情况 send(B,M); goto L3 end; end; end;)解析：38.某系统有 A、B、C、D 这 4 类互斥资
30、源供 5 个进程共享使用，进程对资源的需求和分配情况如表 8-6 所示：B表 86 互斥资源与进程关系表/B已占资源数最大需求量进程ABCD A B C DP1 0012 0 0 1 2P2 1000 1 7 5 0P3 1354 2 3 5 6P4 0632 0 6 5 2P5 0014 0 6 5 6现在系统剩余资源情况是(A，B，C，D=(1，5，2，0)，请按银行家算法回答下面问题；a现在系统是否处于安全状态?b如果进程 P2 提出需要(0，4，2，0)个资源的请求，系统能否去满足它的请求?（分数：5.00）_正确答案：(a当前系统状态处于安全状态。 b如果进程 p2 提出需要(0，4
31、，2，0)个资源的请求，系统能够满足它的请求。)解析：39.一个理发店由一个有几张椅子的等候室和一个放有一张理发椅的理发室组成。若没有要理发的顾客，则理发师就去睡觉；若一顾客走进理发店且所有的椅子都被占用了，则该顾客就离开理发店；若理发师正在为人理发，则该顾客就找一张空椅子坐下等待；若两位理发师在睡觉，则顾客就唤醒他。试设计一个协调理发师和顾客的程序。（分数：5.00）_正确答案：(共享数据结构是： var barber,wait:semaphore;初始值=0 entry:semaphore;初始值=1 couter:integer; 初始值=0 关于理发师的代码段： repeat p(ba
32、rber); “share“ until false; 关于顾客的代码段： p(entry); if count=n then exit; count:=count+1; if count1 then begin v(eatry); p(wait); end else begin v(entry); v(barber); “share“ p(entry); count:=count-1; if count0 then v(wait); v(entry); end)解析：六、B综合题/B(总题数：1，分数：3.00)40.简述独占设备的一般分配过程。（分数：3.00）_正确答案：(对于具有通道的
33、系统，在进程提出 I/O 请求后，系统的设备分配程序可按下述步骤进行设备分配。 分配设备。首先根据物理设备名、查找系统设备表 SDT，从中找出该设备的 DCT，根据表中的设备状态字段，可知该设备是否正忙。若忙，便将请求 I/O 进程的 PCB 挂在设备等待队列上；否则，便按照一定的算法来计算本次设备分配的安全性，如果不会导致系统进入不安全状态，便将设备分配给请求进程；否则，仍将其 PCB 插入设备等待队列。 分配控制器。在系统把设备分配给请求 I/O 的进程后，再到其DCT 中找出与该设备连接的控制器的控制器表(COCT)，从表内的状态字段中可知该控制器是否忙碌。若忙，便将请求 I/O 的进程的 PCB 挂在该控制器的等待队列上；否则，将该控制器分配给进程。 分配通道。在该 COCT 中又可找到与该控制器连接的通道的通道表(CHCT)，再根据 CHCT 内的状态信息可知该通道是否忙碌，若忙，便将请求 I/0 的进程挂在该通道的等待队列上；否则，将该通道分配给进程。只有在设备、控制器和通道三者都分配成功时，这次的设备分配才算成功；然后、便可启动该 I/O 设备进行数据传送。)解析：
