操作系统复习试题带答案.docx

1、操作系统复习试题带答案第一章绪论复习题1、 操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的 操作系统，称为_A_。A.批处理操作系统 B 分时操作系统C.实时操作系统 D .多处理机操作系统2、 _C_操作系统允许用户把若干个作业提交给计算机系统。A、单用户B、分布式C、批处理D、监督3、 以下4个特征中，_D_不是分时OS的特征。A、多路性 B、交互性 C 、及时响应性 D、批量性4、 操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称 为 _B_。A.批处理操作系统B.分时操作系统C.实时操作系统D.多处理机操作系统5、一个完整的计算机系统是由C组成的。

2、A、硬件 B. 软件C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应 用无关的工作。A.应用软件 B .系统软件 C .通用软件 D .软件包7、 把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地 分配给各联机作业使用的技术称为A_。A.分时技术B.实时技术C.批处理技术D.多道程序设计技术8、 实时操作系统追求的目标是 C 。A.高吞吐率B .充分利用内存 C .快速响应D .减少系统开销9、 分时操作系统通常采用_B_策略为用户服务。A、可靠性和灵活性B、时间片轮转C、时间片加权分配D、短作业优先10、 操作系统是对丄进行管

3、理的软件。A、软件B、硬件C、计算机资源D、应用程序11、 现代操作系统的主要目标是 提高资源利用率 和 方便用户。12、 操作系统的基本类型主要有 分时系统（或分时操作系统）、实时系统（或 实时操作系统）和_批处理系统（或批处理操作系统）。13、 操作系统五个功能是：处理机管理、 存储器管理 、 设备管理、以及 和 为用户提供操作接口 。14、 操作系统的基本特征是 并发，共享，虚拟 和异步。15、 操作系统一般为用户提供了三种界面，它们是 命令界面,图形界面 和系统调 用界面 。第二章进程管理复习题1、 并发性是指若干事件在 B 发生。A.同一时刻B .同一时间间隔内 C .不同时刻D .

4、不同时间间隔内2、 进程和程序的本质区别是 D 。A.存储在内存和外存 B .顺序和非顺序执行机器指令C分时使用和独占使用计算机资源 D .动态和静态特征3、 进程从运行状态进入就绪状态的原因可能是 D。6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为D。A.静止阻塞B.活动阻塞C.静止就绪D.活动就绪7、 下列各项工作中，哪一个不是创建进程必须的步骤_B_。A.建立一个PCB进程控制块 B.由进程调度程序为进程调度 CPUC.为进程分配内存等必要的资源 D.将PCB链入进程就绪队列8、 已经获得除C_以外的所有运行所需资源的进程处于就绪状态。A.存储器 B .打印机C .

5、 CPU D .磁盘空间9、进程从运行状态进入就绪状态的原因可能是。A.被选中占有处理机 B.等待某一事件10、在多进程的并发系统中，肯定不会因竞争 D而产生死锁。11、一个进程被唤醒意味着B。13、PV操作是在D 上的操作进程信号量A .临界区C.缓冲区14、 如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入cA.自由状态 B .停止状态 C .阻塞状态 D .静止状态15、 分配到必要的资源并获得处理机时的进程状态是 _B_。A、就绪状态B、执行状态C、阻塞状态D、撤消状态16、 _D_是一种只能进行P操作和V操作的特殊变量。A、调度B、进程C、同步D、信号量17、 下列的

6、进程状态变化中， C_变化是不可能发生的。A、运行f就绪 B、运行f等待 C、等待f运行 D、等待f就绪18、 多个进程的实体能存在于同一内存中， 在一段时间内都得到运行。这种性质 称作进程的_B。A.动态性 B. 并发性 C. 调度性 D. 异步性19、 进程控制块是描述进程状态和特性的数据结构，一个进程 _D_。B 、可以和其他进程共用一个进程控制块A、可以有多个进程控制块C、可以没有进程控制块 D 、只能有惟一的进程控制块20、 在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称 为 _C_。A、公共变量 B 、标志符 C 、信号量 D 、标志变量21、 进程状态从就绪态

7、到运行态的转化工作是由_C_完成的。A、作业调度 B 、中级调度 C 、进程调度 D 、设备调度22、 在进程管理中，当_C_时，进程从阻塞状态变为就绪状态。A、进程被进程调度程序选中 B、等待某一实践C、等待的事件发生 D 、时间片用完23、 一个运行的进程用完了分配给它的时间片后，它的状态变为 A。A、就绪B、等待C、运行D、由用户自己确定24、 下列_B_是进程存在的标志。A JCB B、PCB C、DCT D、CHCT25、 相关进程之间因彼此等待对方发送信号导致的直接制约关系称为 旦。A、互斥 B 、同步 C 、通信 D 、死锁26、 若P、V操作使信号量S的值为-1，则表示有旦等待

8、进程。A 0个B、1个C、2个D、3个27、 下列的进程状态变化中，_D_变化是不可能发生的。A、运行f就绪 B、运行f等待 C、等待f运行 D、等待f就绪29、 在进程管理中，一个进程存在的惟一标志是 C。A、源程序和数据 B、作业说明书C、进程控制块 D、目标程序和数据30、 进程之间因共享某个临界资源互相等待，这种间接的制约关系是进程之间的A。A、互斥 B 、同步 C 、通信 D 、死锁31、 如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入C。A.自由状态 B 停止状态 C 阻塞状态 D 静止状态32、 对于记录型信号量，执行一次signal操作时，信号量的值为_D_时

9、进程应唤 醒阻塞队列中进程。A.大于0 B 小于0 C 大于等于0 D 小于等于033、 对于记录型信号量，执行一次wait操作时，信号量的值为_B_J寸进程应阻 塞。A.大于0 B 小于0 C 大于等于0 D 小于等于034、 进程从运行状态进入就绪状态的原因可能是 _D_A.被选中占有处理机 B.等待某一事件C等待的事件已发生 D.时间片用完35、 下列说法正确的是_A_0A.临界区是指进程中访问临界资源的那段代码B.临界区是指进程中用于实现进程互斥的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码36、 下列说法正确的是 C A.并发性

10、是指若干事件在同一时刻发生B .并发性是指若干事件在不同时刻发生C .并发性是指若干事件在同一时间间隔发生D.并发性是指若干事件在不同时间间隔发生37、 并发性是指若干事件在_B_发生。A.同一时刻B.同一时间间隔内 C.不同时刻D.不同时间间隔内38、 多个进程的实体能存在于同一内存中， 在一段时间内都得到运行。这种性质 称作进程的 B 。A.动态性 B. 并发性 C. 调度性 D. 异步性39、 两个旅行社甲和乙为旅客到航空公司订机票，形成互斥的资源是 _A A.机票 B.旅行社 C.航空公司 D.航空公司和旅行社40、 PV操作是对_D_ 的操作。A.临界区B.进程C.缓冲区 D.信号量

11、41、 在下列特性中，哪一个不是进程的特征_C A.异步性 B.并发性 C.静态性 D.动态性42、 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的 _A_关系。A.同步 B.互斥 C.竞争 D. 合作43、 进程从运行状态进入就绪状态的原因可能是 _D。A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完44、 多个相关进程因合作完成同一任务需要彼此等待对方发送信息， 这种直接制 约关系称为进程之间的_B_。A.互斥 B. 同步C. 通信D. 死锁45、 进程从运行状态到等待状态可能是由于 C 。A

12、.进程调度程序的调度 B. 现运行进程时间片用完C.现运行进程执行了 P操作D.现运行进程执行了 V操作46、 如果一进程处于就绪状态要将其投入运行，应使用 C 。A.挂起原语B.创建原语 C.调度原语D.终止原语47、 进程控制块是描述进程状态和特性的数据结构，一个进程 D。A、可以有多个进程控制块 B .可以和其他进程共用一个进程控制块C.可以没有进程控制块 D 只能有惟一的进程控制块48、 对进程的描述中，下列说法错误的是 D 。A. 一个进程可以包含若干个程序 B. 一个程序可以对应多个进程C.进程必须由程序作为其组成部分 D. 一个程序仅对应一个进程49、 对于两个并发进程，设互斥信

13、号量为 mutex，若mutex=O,则_B_A.表示没有进程进入临界区 B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区50、 以下关于进程三种基本状态的变迁中， D不会发生。A、就绪态运行态 B 、运行态就绪态C、等待态就绪态 D 、就绪态一等待态51、 利用信号量s和P、V操作实现进程互斥控制，当s0时，其含义是指 D A、无进程申请临界资源 B 、无临界资源可用C、无等待临界资源的进程 D 、有|s|个进程等待临界资源52、 进程的同步和互斥反映了进程间 直接制约 和间接制约 的关系。53、 进程由 进程控制块（或 PCB 、 程

14、序段_和 数据段 组成，其中 进程控制块（或PCB _是进程存在的唯一标识。54、 进程的三种基本状态是 就绪、 执行和阻塞。55、 信号量的物理意义是：当信号量的值大于零时，表示 系统中可用资源的数目，当信号量等于0时表示 系统中无资源可用 ，当信号量值小于零时，其绝对值为 等待此种资源的进程数目 。56、 多个无关进程因共享某些临界资源导致相互等待，这种直接制约关系称为进 程之间的互斥 。57、 描述一个进程所使用的数据结构是 _ PCB _，反映进程在生命期内活动规律的三种基本状态是： 就绪 、阻塞、运行。58、 进程通信_指进程之间的信息交换。59、 _进程控制块_随进程的产生而建立，

15、随进程的消亡而撤消，它是系统中进 程的唯一标识。60、 常用的三种进程通信方式有： 消息缓冲通信_、信箱通信 、管道通信-61、 进程是一个 动 态概念，而程序是一个 静态概念。第三章处理机调度与死锁复习题1、 以下解决死锁的方法中，属于死锁避免策略的是 A 。A.银行家算法 B 资源有序分配法C资源分配图化简法 D 撤销进程法2、 以下解决死锁的方法中，属于死锁预防策略的是 _ B _。A.银行家算法 B 资源有序分配法C资源分配图化简法 D 撤销进程法3、 为了对紧急进程或重要进程进行调度，调度算法应采用 B 。A 先进先出调度算法 B 优先数法C最短作业优先调度 D 定时轮转法4、 既考

16、虑了短作业又兼顾了长作业的调度算法是 B 。A.先进先出调度算法 B 多级反馈调度算法C最短作业优先调度 D 定时轮转法5、 一种既有利于短小作业又兼顾到长作业的作业调度算法是 一C_A.先来先服务 B 轮转C 最高响应比优先 D 均衡调度6资源的有序分配策略可以破坏_D_件。A.互斥使用资源 B.占有且等待资源（请求和保持资源）C.非抢夺资源 C. 循环等待资源7、 作业调度中的先来先服务算法是以 C 为出发点考虑的。A作业执行时间 B 作业的周转时间C作业的等待时间 D 等待时间加运行时间8、 资源的按序分配策略可以破坏 D 条件。A、互斥使用资源B、占有且等待资源 C、非抢夺资源D、循环

17、等待资源9、 银行家算法是一种 B 算法。A、死锁解除B、死锁避免C、死锁预防D、死锁检测10、 在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不 适当的 J也可能产生死锁。A、进程优先权B、资源的线形分配C、进程推进顺序D、分配队列优先权11、 采用资源剥夺法可解除死锁，还可以采用 B 方法解除死锁。A、执行并行操作B、撤消进程C、拒绝分配新资源 D、修改信号量12、 在下列解决死锁的方法中，属于死锁预防策略的是 B 。A、银行家算法B、资源有序分配法C、死锁检测法D、资源分配图化简法13、 以下调度算法中， C算法不适合作业调度。A、先来先服务 B、优先级 C 、时间片轮

18、转D、最高响应比14、 在一个进程运行前，将该进程所需要的全部资源都一次分配给它， 利用这种策略解决死锁问题是一种 B 措施。A、避免 B 、预防 C 、检测 D 、解除15、 在_C的情况下，系统出现死锁。A、 计算机系统发生了重大故障B、 有多个封锁的进程同时存在C、 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数。16、 亠A_是指从作业提交给系统到作业完成的时间间隔。A.周转时间B.响应时间C.等待时间D.运行时间17、 为了对紧急进程或重要进程进行调度，调度算法应采用 _B_。A.先进先出调度算法 B 优先数法C

19、最短作业优先调度 D 定时轮转法18、 处于后备状态的作业存放在_A 中。A.外存B .内存C . A和B D .扩展内存19、 设m为同类资源R的数目，n为系统中并发进程数。当n个进程共享m个 互斥资源R时，每个进程对R的最大需求是w,则下列情况会出现死锁的是 _D_。A. m=2 n=1, w=2 B . m=2 n=2, w=1C. m=4 n=3, w=2 D . m=4 n=2, w=320、 下面有关安全状态和非安全状态的论述中，正确的是 _D_。A.安全状态是没有死锁的状态，非安全状态是有死锁的状态B.安全状态是可能有死锁的状态，非安全状态是有可能死锁的状态C.安全状态是可能没有

20、死锁的状态，非安全状态是有死锁的状态D.安全状态是没有死锁的状态，非安全状态是有可能死锁的状态21、 采用资源剥夺法可解除死锁，还可以采用 _B_方法解除死锁A.执行并行操作 B.撤销进程 C.拒绝分配新资源 D.修改信号量22、 一种既有利于短小作业又兼顾到长作业的作业调度算法是 _C。A.先来先服务B.轮转 C.最高响应比优先 D. 均衡调度23、 死锁问题的讨论是针对_D。A.某个进程申请系统中不存在的资源B.某个进程申请的资源数超过系统中的最大资源数C.硬件故障D.多个并发进程竞争独占性资源24、 运行时间最短的作业被优先调度，这种调度算法是 Q。A.优先级调度B.响应比高者优先 C.

21、短作业优先D.先来先服务25、 通常不采用 D方法来解除死锁。A .终止一个死锁进程 B .终止所有死锁进程C .从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源26、 单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间， 取 决于_C。A.进程相应的程序段的长度 B.进程总共需要运行时间多少C.进程自身和进程调度策略 D.进程完成什么功能27、 计算机系统产生死锁的根本原因是 _D 。A、资源有限 B、进程推进顺序不当 C、系统中进程太多 D、A和B28、 处理机调度可分为三级，它们是高级调度（或作业调度）_,_中级调度 和 低级调度（或进程调度） ;在一般操作系统中，必须具备的

22、调度是 _进程调度（或低级调度）。29、 高级调度又称为 作业调度_，低级调度又称为 进程调度 。30、 进程调度有抢占调度（或抢占方式） 和 非抢占调度（或非抢占方式）两种方式。31、 死锁产生的主要原因是 资源竞争 和 进程推进次序非法_。32、 死锁的四个必要条件是_互斥、不剥夺 、请求和保持 和 环路等待。33、 解决死锁问题的基本方法有 预防死锁、 避免死锁 和 检测并解除死锁。第四章存储器管理复习题1、 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相 邻空闲区合并，为此需修改空闲区表，造成空闲区数加 1的情况是 A。A.无上邻空闲区，也无下邻空闲区 B 有上邻空

23、闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区 D 有上邻空闲区，也有下邻空闲区2、 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相 邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1的情况是 D 。A.无上邻空闲区，也无下邻空闲区 B 有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区 D 有上邻空闲区，也有下邻空闲区3、 动态分区内存管理中，倾向于优先使用低址部分空闲区的算法是 。A.最佳适应算法 B .最坏适应算法C.首次适应算法 D .循环首次适应算法4、 现代操作系统中，使每道程序能在不受干扰的环境运行主要是通过 _B_功 能实现的。A.对换B

24、.内存保护C .地址映射D .虚拟存储器5、静态重定位是在作业_B_中进行的。A.编译过程B .装入过程C .修改过程 D .执行过程6实现虚拟存储器最关键的技术是 _C_ 0A.内存分配 B .置换算法C .请求调页（段）D .对换空间的管理7、 支持程序浮动的地址转换机制是 DA.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位8、 在段式存储管理方式中，用户使用的地址空间是 C 的。A.线性 B. 一维 C. 二维 D. 三维9、 分段管理提供_B_维的地址结构。A. 1 B . 2 C . 3 D . 410、 分页管理提供 A维的地址结构。A. 1 B . 2 C .

25、3 D . 411、 段页式管理每取一数据，要访问 C 次内存。A. 1 B. 2 C. 3 D. 412、 动态重定位技术依赖于_B oA、重定位装入程序 B、重定位寄存器 C、地址机构D、目标程序13、 把逻辑地址转变为内存的物理地址的过程称作 D oA、编译 B 、连接 C 、运行 D 、重定位14、 以下存储管理技术中，支持虚拟存储器的技术是 oA、动态分区法 B、可重定位分区法 C、请求分页技术 D、对换技术16、 在固定分区分配中，每个分区的大小 _C oA、相同 B 、随作业长度变化C、可以不同但预先固定 D 、可以不同但根据作业长度固定17、 静态重定位是在作业的 B中进行的，

26、动态重定位是在作业执行过程中进 行的。A、编译过程 B、装入过程 C、修改过程 D、执行过程15、 设内存的分配情况如图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为_C oA 100K B、190K C、330K D、410KA、为内外存容量之和 B、由计算机的地址结构决定C、是任意的 D 、由作业的地址空间决定20、在一个页式存储管理系统中，页表内容如下所示:页号012块号2163347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为 A 一A 8192 B、4096 C、2048 D、102421、 在请求页式存储管理中，若所需的页面不在内

27、存，则会引起 _D_。A.输入输出中断 B.时钟中断 C.越界中断 D. 缺页中断22、 将主存空闲区按地址顺序从小到大登记在空闲分区表中， 每次分配时总是顺序查找空闲区表中第一个满足需求的空闲分区切割， 这种分配算法称为_B_法A.最先适应 B.最优适应 C.最坏适应 D. 随机适应23、在页式存储管理中，每次从主存中取指令或取操作数，要 _B_次访问主存A. 1 次 B. 2 次 C. 3 次 D. 4 次24、经过_B_，目标程序可以不经过任何改动而装入物理内存单元A.静态重定位 B.动态重定位C.编译或汇编 D.存储扩充25、在页式存储管理方案中，采用_A_实现地址变换。A.页表 B.

28、段表 C. 段表和页表 D.空闲区表26、在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按 D的次序排列A.地址递增 B.地址递减 C.长度递增 D.长度递减27、 虚拟存储技术与_A_不能配合使用。A.分区管理B.动态分页管理C.段式管理D.段页式管理28、 系统抖动是指_B。A.使用机器时，产生屏幕闪烁的现象B.刚被调出去的页又立即被调入，形成一种频繁页面调入调出的现象C.系统不干净，造成系统不稳定现象D.由于内存分配不当，偶然造成内存不够现象29、 请求页式管理常用替换策略之一有 A 。A. LRU B . BF C . SCBF D . FPF30、 现代操作系统中，提

29、高内存利用率主要是通过 D功能来实现。A.对换 B .内存保护C.地址映射 D .虚拟存储器B_oA.源程序B .目标程序C.可执行程序D .非执行程序32、MS- DOS勺存贮管理采用了 C 。A.段式存贮管理 B .段页式存贮管理C.单用户连续存贮管理 D .固定式分区存贮管理33、 动态重定位技术依赖于且。A、重定位装入程序 B、重定位寄存器 C、地址机构D、目标程序34、 动态重定位技术依赖于 B 。A、重定位装入程序 B、重定位寄存器 C、地址机构D、目标程序35、 动态重定位是在作业 D 中进行的。A.编译过程B .装入过程C .修改过程D .执行过程36、 虚拟存储器最基本的特征

30、是 _A_ 。A.多次性B .交换性 C .驻留性 D .离散性37、 动态分区内存管理中，能使内存空间中空闲分区分布的较均匀的算法是_ _D_。A.最佳适应算法 B .最坏适应算法C.首次适应算法 D .循环首次适应算法38、 上是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调 入其他所需数据。A.覆盖技术 B .交换技术 C .虚拟扩充 D .物理扩充39、 很好地解决了“碎片”问题的存储管理方法是 _A_。A、页式存储管理B、段式存储管理C、多重分区管理D可变式分区管理40、 静态重定位是在作业 _B_中进行的。A、编译过程B、装入过程C、修改过程 D、执行过程41、 在请求分页系统中，频繁进行页面调入和调出的现象称为 _抖动_。42、 分页系统中，页表的作用是实现_页号到 物理块号 的转换。43、 地址变换机构的基本任务是把 地址空间 中的 逻辑地址_变换为 内存空间 中的_物理地址_。44、 在请求调页系统中，调页