《2022年《操作系统》试题 2.pdf》由会员分享，可在线阅读，更多相关《2022年《操作系统》试题 2.pdf（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 操作系统试题二一、单项选择题（ 20 分）1多道批处理系统中，用户的作业是由（）组成的。a. 程序b. 程序，数据c. 程序，作业说明书d. 程序，数据，作业说明书2 火车站的售票系统属于（）系统。a. 单道批处理b. 多道批处理c. 实时d. 分时3在操作系统中，信号量表示资源实体，是一个与队列有关的（）变量，其值仅能用P、V 操作来改变。a. 实型b. 整型c. 布尔型d. 记录型4有 5 个进程共享一个互斥段，如果最多允许有3 个进程同时进入互斥段，则所采用的互斥信号量的初值应是（） 。a. 5 b. 3 c. 1 d. 0 5n 个进程共享某一临界资源，则互斥信号量的取值范围为（）
2、 。a. 01 b. 10 c. 1-(n-1) d. 0-(n-1) 6具有虚拟存储功能的管理方法包括（） 。a. 可变分区存储管理b. 页式存储管理c. 段式存储管理d. 段页式存储管理7分区分配方案中，需要执行靠拢（或紧凑）的操作是（） 。a. 固定式分区b. 可变式分区c. 可再定位式分区d. 多重式分区8系统“抖动”现象的发生是由（）引起的。a. 置换算法选择不当b. 交换的信息量过大c. 内存容量不足d. 请求页式管理方案9作业地址空间中使用的逻辑地址变成内存中物理地址成为（） 。a. 加载b. 重定位c. 物理化d. 逻辑化10请求分页存储管理方案中，如果所需的页面不在内存中，则
3、产生缺页中断，它属于（）中断。a. 硬件故障b. I/O c. 外d. 程序11在存储管理中，采用覆盖与交换技术的目的是（） 。a. 节省主存空间b. 物理上扩充主存容量c. 提高 CPU 效率d. 实现主存共享12动态重定位技术依赖于（） 。a. 重定位装入程序b. 重定位寄存器c. 地址机构d. 目标程序名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 9 页 - - - - - - - - - 2 13采用 SPOOLing 技术后，使得系统资源利用率（） 。a. 提
4、高了b. 有时提高有时降低c. 降低了d. 提高了，但出错的机会增加了14虚拟设备是靠（）技术来实现的。a. 通道b. 缓冲c. SPOOLing d. 控制器15缓冲技术的缓冲池在（）中。a. 主存b. 外存c. ROM d. 寄存器16文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） 。a. 应该相同b. 应该不同c. 可以相同也可以不同d. 受系统约束17树形目录结构中，对某文件的首次访问通常都采用（） 。a. 文件符号名 b. 从根目录开始的路径名c. 从当前目录开始的路径名 d. 用户文件描述符18文件系统用（）组织文件。a. 堆栈b. 指针c. 目录d. 路径19下列文
5、件中属于逻辑结构的文件是（） 。a. 连续文件b. 系统文件c. 散列文件d. 流式文件20位示图方法可用于（） 。a. 盘空间的管理b. 盘的驱动调度c. 文件目录的查找d. 页式虚拟存储管理中的页面调度二、多项选择题（ 20 分）1、操作系统的批处理方式也可称为（）控制方式。A 联机B假脱机C自动D交互E脱机2、若系统有同类资源5 个，被 3 个进程所共享，每个进程最多可申请（）个该类资源时，可使系统不会产生死锁。A 1 B2 C4 D3 E5 3、进程从运行态进入就绪态的原因可能是（） 。A出现了 I/O 请求B某 I/O 请求已完成C时间片到D现运行进程执行了P 操作E在剥夺式进程调度
6、下有更高优先级的就绪进程出现4、下面的算法属于页面置换算法的有（） 。A先进先出BLRU C近似 LRU D优先级高者优先E轮转法5、外部设备按照使用方式可分为（） 。A系统设备B用户设备C输入设备D输出设备E输入输出设备名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 9 页 - - - - - - - - - 3 6、能影响中断响应次序的技术是（） 。A时间片B中断C中断优先级D中断屏蔽E特权指令7、文件的二级目录结构由（）和（）组成。A根目录B子目录C主文件目录D用户
7、文件目录E当前目录8、下面关于响应比定义正确的是（） 。A作业执行时间/作业响应时间B作业响应时间/作业执行时间C作业执行时间+作业等待时间D1+作业等待时间 /作业执行时间E1+作业执行时间/作业等待时间9、使用下面那些方法可以实现虚存（） 。A分区靠拢B覆盖C交换D联想存储器E段靠拢10、文件的物理结构一般有（） 。A连续结构B流式结构C记录式结构D串联结构E索引结构三、名词解释（ 10 分）虚拟机 多道程序设计 异步性 安全状态局部原理四、简答题（ 20 分）1.操作系统的主要功能是什么？2.操作系统的设计目标有哪些？操作系统的特性是什么？3. 何谓死锁？试述产生死锁的原因和必要条件是什
8、么？4. 何谓线程？试述虚拟处理机的概念。5. 何谓临界区？给出临界区的使用准则。五、综合题（ 30 分）1. 已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。 若只给该作业分配2 个物理块， 当采用先进先出页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法淘汰策略是当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又是多少？2. 已知某系统中的所有资源是相同的，系统中的资源严格按照一次一个的方式申请或释放资源。在此系统中，没有进程所需要的资源数量超过系统的总拥有数量，名师资料总结 - - -精品资料欢迎下载 - - -
9、 - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 9 页 - - - - - - - - - 4 试对下面列出的各种情况说明是否会发生死锁。情况序号系统中进程数资源总数A 1 2 B 2 1 C 2 2 D 2 3 3请画出分页情况下（含快表）地址变换过程，并指出页面尺寸为什么必须是2的幂？试题二答案一、单项选择题（20 分）1 （ d）2 （c）3 （b）4 （b）5 （c）6 （ d）7 （c）8 （a）9 （b）10 （d）11 （a）12 （b）13 （a）14 （c）15 （a）16 （c）17 （c）18 （c）
10、19 （d）20 （ a）二、多项选择题（20 分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 9 页 - - - - - - - - - 5 1、 （ C E ）2、 （AB ）3、 （CE） 。4、 （ ABC ） 。5、 （CDE ） 。6、 （CD） 。7、 （C） （D）8、 （BD ） 。9、 （BC） 。10、 （ADE ） 。三、名词解释（10 分） 虚拟机答：把覆盖了软件的机器称为虚拟机或扩充机器。多道程序设计答：是指同时把多个作业放入内存并允许它交
11、替执行，共享系统中的各类资源，当一道程序因某种原因（如 I/O 请求）而暂停执行时， CPU立即转去执行另一道程序。 异步性答：内存中的每个进程在何时能获得处理机运行，何时又因提出某种资源请求而暂停，以及进程以怎样的速度向前推进，每道程序总共需要多少时间才能完成，等等，都是不可预知的。我们把进程以不可预知的速度前进，称作“进程的异步性”。 安全状态答：所谓安全状态， 是指系统能按某种进程顺序序列，来为每个进程分配其所需的资源，直至满足每个进程对资源的最大需求，使每个进程都可以顺利地完成。 局部原理答：指程序在执行时出现局部性规律，即在一段时间内，程序的执行仅限于程序的某一部分，相应地，执行所访
12、问地存储空间也局限于某个内存区域。四、简答题（20 分）1. 操作系统的主要功能是什么？答：操作系统的功能概括地讲，主要是负责系统中软硬件资源地管理，调度对系统中资源的使用。具体地讲，其主要功能包括：（1）处理机管理其主要任务是对处理机地分配和运行实施有效地管理。由于在多道程序环境下，处理机地分配和运行又是以进程为单位的，所以处理机的管理可归结为对进程的管理。包括：进程控制、进程同步、进程通信、进程调度（2）存储器管理其主要任务是对内存进行分配、保护和扩充。（3）设备管理其任务包括设备分配、设备传输控制、设备独立性。（4）信息管理其主要功能包括：文件存储空间的管理、目录管理、文件的操作管理和文
13、件的保护、（5）用户接口通常以两种方式提供给用户使用，一种是命令接口，另一种为程序接口。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 9 页 - - - - - - - - - 6 2. 操作系统的设计目标有哪些？操作系统的特性是什么？答：目标（1）提供一个计算机用户与计算机硬件系统之间的接口，使计算机系统更易使用； （2）有效控制和管理计算机系统中的各种硬件和软件资源，使之得到更有效的利用； （3）合理地组织计算机系统地工作流程，以改善系统性能。特性（1） 并发性两个
14、或两个以上事件在同一时间间隔内发生。（2） 共享性指系统中地硬件和软件资源不再为某个程序所独占，而是提供多个用户共同使用。 (3) 虚拟性指把一个物力上的实体变为若干个逻辑上的对应物，前者是实际存在的，后者是虚的，只是给用户的一种感觉。（4） 不确定性有两种含义 : 一是程序执行结果是不确定的二是多道程序环境下程序的执行是以异步方式进行的，即程序的执行时间和多道程序的执行顺序是不确定的。3. 何谓死锁？试述产生死锁的原因和必要条件是什么？答：当多个进程因竞争资源而造成的一种僵局，在无外力作用下，这些进程将永远不能继续向前推进，我们称这种现象为死锁。产生死锁的原因有两点：一是系统资源不足，二是进
15、程推进顺序不当。产生死锁的必要条件有四种：一是互斥条件，即在一段时间内资源为某一进程所独占。二是请求和保持条件：进程因请求资源被阻塞时，对已分配给他的资源保持不放。三是不剥夺条件：进程所获得的资源在未使用完之前，不能被其他进程独占，而只能由该进程自己释放。四是环路条件：在发生死锁时， 进程的资源图必将构成一个环路，即一个进程保持着后一个进程所需要的资源。4.何谓线程？试述虚拟处理机的概念。答：线程是比进程更小的能够独立运行的基本单位。它的引入有效地提高了系统内程序并发执行的的程度，也进一步提高了系统的吞吐量。虚拟处理机， 是采用多道程序设计技术，使得计算机可以同时处理多个作业，使用户感觉到每一
16、个作业在一个独立的CPU上运行， 这个 CPU是模拟出来的， 称之为虚拟处理机。5.何谓临界区？给出临界区的使用准则。答: 进程在并发执行中可以共享系统中的资源，但对临界资源的访问必须互斥进行。我们把一个进程访问临界资源的那段代码称为临界区。临界区使用准则如下：（ 1）空闲让进无进程处于临界区时，若由进程要求进入临界区应立即允许进入。（ 2）忙则等待当已有进程进入临界区时，其他试图进入各自临界区的进程必须等待，以保证诸进程互斥地进入临界区。（ 3）有限等待有若干进程要求进入临界区时，应咱有限时间内使一进程进入临界区，即它们不应相互等待而谁都不进入临界区。名师资料总结 - - -精品资料欢迎下载
17、 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 9 页 - - - - - - - - - 7 （ 4）让权等待对于等待进入临界区地进程必须释放其占有地CPU 。五、综合题（30 分）1. 解： 根据所给页面走向，采用FIFO 淘汰算法的页面置换情况如下表：页面走向1 2 1 3 1 2 4 2 1 3 4 物理块 1 1 1 3 3 2 2 1 1 4 物理块 2 2 2 1 1 4 4 3 3 缺页缺缺缺缺缺缺缺缺缺从上述页面置换图可以看出：页面引用次数为11 次，缺页次数为9 次，所以缺页率为 9/11。
18、若采用后一种页面淘汰策略，其页面置换情况如下：页面走向1 2 1 3 1 2 4 2 1 3 4 物理块 1 1 1 3 1 1 1 3 4 物理块 2 2 2 2 4 2 2 2 缺页缺缺缺缺缺缺缺缺从上述页面置换图可以看出：页面引用次数为11 次，缺页次数为8 次，所以缺页率为 8/11。2. 解：情况 a ：因系统中仅在一个进程，且系统中资源总数为2，由题目所给条件可知，该进程的最大资源需求量不超过2， 显然情况a 不会发生死锁。情况 b ：因系统中仅存在2 个进程， 且系统资源总数为1，由题目所给条件可知，每个进程的最大资源需求量不超过1。不妨设两个进程的最大资源需求量为1，若将资源分
19、配给其中的一个进程，则此进程已获得它所需要的所有资源并将运行完毕，从而可将分配给它的资源归还给系名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 9 页 - - - - - - - - - 8 统，使另一个进程也能顺利执行完成，故不会发生死锁。情况 c : 因系统中存在2 个进程， 且系统中资源总数为2，由题目所给条件可知，每个进程的最大资源需求量不超过2。假使两个进程的最大资源需求量为2，若系统将资源分配给其中的一个进程，则此进程已获得它所需要的所有资源并将运行完毕，从而
20、可将分配给它的资源归还系统，使另一个进程也能顺利完成，以这种方式分配资源不会发生死锁；若系统将资源分配给每个进程1 个，在此情况下，每个进程均获得1个资源且系统中已没有空闲资源，当其中的一个进程再次申请1 个资源时，因系统中无空闲资源而使其等待，另一个进程的情况也是如此，因此以这种方式分配资源会发生死锁。情况 d : 因系统中存在2 个进程，且系统中资源总数为3，由题目所给条件可知，每个进程的最大资源需求量不超过3。假设两个进程的最大资源需求量为3，若系统将资源分配给其中的一个进程，则此进程已获得它所需要的所有资源并将运行完毕，从而可将分配给它的资源归还给系统，使另一个进程也能顺利执行完成，以
21、这种方式分配资源不会发生死锁；若系统将资源分配给其中一个进程1 个，另一个 2 个，在此情况下，每个进程均获得部分资源而系统已没有空闲资源，当其中的一个进程再次申请资源时，因系统中无空闲资源而使其等待，另一个进程也如此，因此以这种方式分配会发生死锁。3解 ：因为计算机内部的代码是二进制，将页面尺寸设为2 的幂，为的是方便计算页号，进行地址变换将逻辑地址转换为物理地址。地址变换图如下：页表寄存器越界中断逻辑地址L 块号页号块号b 页表快表页表始址页表长度页号页内地址b d 输入寄存器b 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 9 页 - - - - - - - - - 9 物理地址名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 9 页 - - - - - - - - -