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 组成的。A、硬件 B.软件 C
2、. 硬件和软件 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、操作系统是对 C 进行管理的软件。A、软件 B、硬
3、件 C、计算机资源 D、应用程序11、现代操作系统的主要目标是 提高资源利用率 和 方便用户 。12、操作系统的基本类型主要有 分时系统（或分时操作系统）、实时系统（或实时操作系统）和_批处理系统（或批处理操作系统）。13、操作系统五个功能是：处理机管理、 存储器管理 、 设备管理 、以及 文件管理 和 为用户提供操作接口 。14、操作系统的基本特征是 并发 ， 共享 ， 虚拟 和 异步 。15、操作系统一般为用户提供了三种界面，它们是 命令界面 , 图形界面 和 系统调用界面 。第二章进程管理复习题1、并发性是指若干事件在 B 发生。A同一时刻 B同一时间间隔内 C不同时刻 D不同时间间隔内
4、2、进程和程序的本质区别是 D 。A存储在内存和外存 B顺序和非顺序执行机器指令C分时使用和独占使用计算机资源 D动态和静态特征3、进程从运行状态进入就绪状态的原因可能是D。A被选中占有处理机B等待某一事件C等待的事件已发生D时间片用完4、一个进程被唤醒意味着 B 。A该进程重新占有了CPU B进程状态变为就绪C它的优先权变为最大 D其PCB移至就绪队列的队首5、进程和程序的本质区别是 D 。A存储在内存和外存 B顺序和非顺序执行机器指令C分时使用和独占使用计算机资源 D动态和静态特征6、正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。A. 静止阻塞 B. 活动阻塞
5、C. 静止就绪 D. 活动就绪7、下列各项工作中 , 哪一个不是创建进程必须的步骤 B 。A.建立一个 PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将 PCB 链入进程就绪队列8、已经获得除 C 以外的所有运行所需资源的进程处于就绪状态。A存储器 B打印机 CCPU D磁盘空间9、进程从运行状态进入就绪状态的原因可能是 D 。A被选中占有处理机B等待某一事件C等待的事件已发生D时间片用完10、在多进程的并发系统中，肯定不会因竞争 D 而产生死锁。A打印机 B磁带机 C磁盘 DCPU11、一个进程被唤醒意味着 B 。A该进程重新占有了CPU B进
6、程状态变为就绪C它的优先权变为最大 D其PCB移至就绪队列的队首12、为了对紧急进程或重要进程进行调度，调度算法应采用 B 。 A先进先出调度算法 B优先数法C最短作业优先调度 D定时轮转法13、PV操作是在 D 上的操作。 A临界区 B进程C缓冲区 D信号量14、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入 C 。A. 自由状态 B停止状态 C阻塞状态 D静止状态15、分配到必要的资源并获得处理机时的进程状态是 B 。A、就绪状态 B、执行状态 C、阻塞状态 D、撤消状态16、 D 是一种只能进行P操作和V操作的特殊变量。A、调度 B、进程 C、同步 D、信号量17、下列
7、的进程状态变化中， C 变化是不可能发生的。A、运行就绪 B、运行等待 C、等待运行 D、等待就绪18、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的 B 。A. 动态性 B. 并发性 C. 调度性 D. 异步性19、进程控制块是描述进程状态和特性的数据结构，一个进程 D 。A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块C、可以没有进程控制块 D、只能有惟一的进程控制块20、在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为 C 。A、公共变量 B、标志符 C、信号量 D、标志变量21、进程状态从就绪态到运行态的转化工作是由 C
8、完成的。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、相关进程之间因彼此等待对方发送信号导致的直接制约关系称为 B 。A、互斥 B、同步 C、通信 D、死锁26、若P、V操作使信号量S的值为-1，则表示有 B 等待进程。A、0个 B、1个 C、2个 D
9、、3个27、下列的进程状态变化中， D 变化是不可能发生的。A、运行就绪 B、运行等待 C、等待运行 D、等待就绪29、在进程管理中，一个进程存在的惟一标志是 C 。 A、源程序和数据 B、作业说明书 C、进程控制块 D、目标程序和数据30、进程之间因共享某个临界资源互相等待，这种间接的制约关系是进程之间的 A。A、互斥 B、同步 C、通信 D、死锁31、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入 C 。A 自由状态 B停止状态 C阻塞状态 D静止状态32、对于记录型信号量，执行一次signal操作时，信号量的值为 D 时进程应唤醒阻塞队列中进程。A大于0 B小于0 C大
10、于等于0 D小于等于033、对于记录型信号量，执行一次wait操作时，信号量的值为_B_时进程应阻塞。A大于0 B小于0 C大于等于0 D小于等于034、进程从运行状态进入就绪状态的原因可能是_D_。A被选中占有处理机B等待某一事件C等待的事件已发生D时间片用完35、下列说法正确的是_A_。A临界区是指进程中访问临界资源的那段代码B临界区是指进程中用于实现进程互斥的那段代码C临界区是指进程中用于实现进程通信的那段代码D临界区是指进程中用于访问共享资源的那段代码36、下列说法正确的是_C_。A并发性是指若干事件在同一时刻发生 B并发性是指若干事件在不同时刻发生 C并发性是指若干事件在同一时间间隔
11、发生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.信号量41、在下列特性中，哪一个不是进程的特征 C 。A.异步性 B.并发性 C.静态性 D.动态性 42、两个进程
12、合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的 A 关系。 A.同步 B.互斥 C.竞争 D.合作43、进程从运行状态进入就绪状态的原因可能是 D 。A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完44、多个相关进程因合作完成同一任务需要彼此等待对方发送信息，这种直接制约关系称为进程之间的 B 。A. 互斥 B. 同步 C. 通信 D. 死锁45、进程从运行状态到等待状态可能是由于 C 。 A. 进程调度程序的调度 B. 现运行进程时间片用完 C. 现运行进程执行了 P操作 D. 现运行进程执行了 V操作
13、 46、如果一进程处于就绪状态要将其投入运行，应使用 C 。A.挂起原语 B.创建原语 C.调度原语 D.终止原语 47、进程控制块是描述进程状态和特性的数据结构，一个进程_D_。A、可以有多个进程控制块 B可以和其他进程共用一个进程控制块C 可以没有进程控制块 D只能有惟一的进程控制块48、对进程的描述中，下列说法错误的是_D_ 。A. 一个进程可以包含若干个程序 B. 一个程序可以对应多个进程C. 进程必须由程序作为其组成部分 D. 一个程序仅对应一个进程49、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则_B_。A. 表示没有进程进入临界区 B. 表示有一个进程进入临界
14、区C. 表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区50、以下关于进程三种基本状态的变迁中，D不会发生。A、就绪态运行态 B、运行态就绪态C、等待态就绪态 D、就绪态等待态51、利用信号量s和P、V操作实现进程互斥控制，当s0时，其含义是指D。A、无进程申请临界资源 B、无临界资源可用C、无等待临界资源的进程 D、有|s|个进程等待临界资源52、进程的同步和互斥反映了进程间 直接制约 和 间接制约 的关系。53、进程由_进程控制块（或PCB） 、_程序段_和_数据段_组成，其中_进程控制块（或PCB）_是进程存在的唯一标识。54、进程的三种基本状态是 就绪 、 执
15、行 和 阻塞 。55、信号量的物理意义是：当信号量的值大于零时，表示 系统中可用资源的数目 ，当信号量等于0时表示 系统中无资源可用 ，当信号量值小于零时，其绝对值为 等待此种资源的进程数目 。56、多个无关进程因共享某些临界资源导致相互等待，这种直接制约关系称为进程之间的 互斥 。57、描述一个进程所使用的数据结构是_ PCB _，反映进程在生命期内活动规律的三种基本状态是： 就绪 、 阻塞 、 运行 。58、_进程通信_指进程之间的信息交换。59、_进程控制块_随进程的产生而建立，随进程的消亡而撤消，它是系统中进程的唯一标识。60、常用的三种进程通信方式有：_消息缓冲通信_、_信箱通信_、
16、_管道通信_。61、进程是一个_动_态概念，而程序是一个 _静_态概念。第三章处理机调度与死锁复习题1、以下解决死锁的方法中，属于死锁避免策略的是_A_。A银行家算法 B资源有序分配法C资源分配图化简法 D撤销进程法2、以下解决死锁的方法中，属于死锁预防策略的是_ B _。A银行家算法 B资源有序分配法C资源分配图化简法 D撤销进程法3、为了对紧急进程或重要进程进行调度，调度算法应采用_B_。 A先进先出调度算法 B优先数法C最短作业优先调度 D定时轮转法4、既考虑了短作业又兼顾了长作业的调度算法是_B_。A先进先出调度算法 B多级反馈调度算法C最短作业优先调度 D定时轮转法5、一种既有利于短
17、小作业又兼顾到长作业的作业调度算法是_C_。A先来先服务 B轮转 C最高响应比优先 D均衡调度6、资源的有序分配策略可以破坏_D_条件。A. 互斥使用资源 B. 占有且等待资源(请求和保持资源)C. 非抢夺资源 C. 循环等待资源7、作业调度中的先来先服务算法是以C为出发点考虑的。A 作业执行时间 B 作业的周转时间 C作业的等待时间 D 等待时间加运行时间8、资源的按序分配策略可以破坏D条件。A、互斥使用资源 B、占有且等待资源 C、非抢夺资源 D、循环等待资源9、银行家算法是一种B算法。A、死锁解除 B、 死锁避免 C、 死锁预防 D、死锁检测10、在为多道程序所提供的可共享的系统资源不足
18、时，可能出现死锁。但是，不适当的C也可能产生死锁。A、进程优先权 B、资源的线形分配 C、进程推进顺序 D、分配队列优先权11、采用资源剥夺法可解除死锁，还可以采用B方法解除死锁。A、执行并行操作 B、撤消进程 C、拒绝分配新资源 D、修改信号量12、在下列解决死锁的方法中，属于死锁预防策略的是B。A、银行家算法 B、资源有序分配法 C、死锁检测法 D、资源分配图化简法13、以下调度算法中，C算法不适合作业调度。A、先来先服务 B、优先级 C、时间片轮转 D、最高响应比14、在一个进程运行前，将该进程所需要的全部资源都一次分配给它，利用这种策略解决死锁问题是一种B措施。A、避免 B、预防 C、
19、检测 D、解除15、在C的情况下，系统出现死锁。A、计算机系统发生了重大故障B、有多个封锁的进程同时存在C、若干进程因竞争资源而无休止地相互等待他方释放已占有的资源。D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数。16、_A_是指从作业提交给系统到作业完成的时间间隔。A. 周转时间 B. 响应时间 C. 等待时间 D. 运行时间17、为了对紧急进程或重要进程进行调度，调度算法应采用 B 。A先进先出调度算法 B优先数法C最短作业优先调度 D定时轮转法18、处于后备状态的作业存放在 A 中。A外存 B内存 CA和B D扩展内存19、设m为同类资源R的数目，n为系统中并发进程数。当
20、n个进程共享m个互斥资源R时，每个进程对R的最大需求是w，则下列情况会出现死锁的是_D_。Am=2，n=1，w=2 Bm=2，n=2，w=1Cm=4，n=3，w=2 Dm=4，n=2，w=320、下面有关安全状态和非安全状态的论述中，正确的是_D_。A安全状态是没有死锁的状态，非安全状态是有死锁的状态B安全状态是可能有死锁的状态，非安全状态是有可能死锁的状态C安全状态是可能没有死锁的状态，非安全状态是有死锁的状态D安全状态是没有死锁的状态，非安全状态是有可能死锁的状态 21、采用资源剥夺法可解除死锁，还可以采用 B 方法解除死锁 A.执行并行操作 B.撤销进程 C.拒绝分配新资源 D.修改信号
21、量 22、一种既有利于短小作业又兼顾到长作业的作业调度算法是 C 。A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度23、死锁问题的讨论是针对 D 。A. 某个进程申请系统中不存在的资源B.某个进程申请的资源数超过系统中的最大资源数C.硬件故障D.多个并发进程竞争独占性资源24、运行时间最短的作业被优先调度，这种调度算法是 C 。 A. 优先级调度 B. 响应比高者优先 C. 短作业优先 D. 先来先服务 25、通常不采用_D_方法来解除死锁。 A终止一个死锁进程 B终止所有死锁进程 C从死锁进程处抢夺资源 D从非死锁进程处抢夺资源26、单处理器的多进程系统中，进程什么时候占用处理器
22、和能占用多长时间，取决于 C 。A.进程相应的程序段的长度 B.进程总共需要运行时间多少C.进程自身和进程调度策略 D.进程完成什么功能27、计算机系统产生死锁的根本原因是D。A、资源有限 B、进程推进顺序不当 C、系统中进程太多 D、A和B28、处理机调度可分为三级，它们是_高级调度（或作业调度）_,_中级调度_和_低级调度（或进程调度）_；在一般操作系统中，必须具备的调度是_进程调度（或低级调度）_。29、高级调度又称为_作业调度_，低级调度又称为_进程调度_ 。30、进程调度有_抢占调度（或抢占方式） 和_非抢占调度（或非抢占方式）两种方式。31、死锁产生的主要原因是 资源竞争 和_进程
23、推进次序非法_。32、死锁的四个必要条件是 _互斥 、 _不剥夺_、 请求和保持 和 环路等待 。33、解决死锁问题的基本方法有_预防死锁_ 、_避免死锁_ 和 _检测并解除死锁 。第四章存储器管理复习题1、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情况是_A_。A无上邻空闲区，也无下邻空闲区 B有上邻空闲区，但无下邻空闲区C有下邻空闲区，但无上邻空闲区 D有上邻空闲区，也有下邻空闲区2、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是_D_
24、_。A无上邻空闲区，也无下邻空闲区 B有上邻空闲区，但无下邻空闲区C有下邻空闲区，但无上邻空闲区 D有上邻空闲区，也有下邻空闲区3、动态分区内存管理中，倾向于优先使用低址部分空闲区的算法是_C_。A最佳适应算法 B最坏适应算法 C首次适应算法 D循环首次适应算法4、现代操作系统中，使每道程序能在不受干扰的环境运行主要是通过_B_功能实现的。A对换 B内存保护 C地址映射 D虚拟存储器5、静态重定位是在作业_B_中进行的。A编译过程 B装入过程 C修改过程 D执行过程6、实现虚拟存储器最关键的技术是_C_。A内存分配 B置换算法 C请求调页（段） D对换空间的管理7、支持程序浮动的地址转换机制是
25、 D 。A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位8、在段式存储管理方式中，用户使用的地址空间是 C 的。A.线性 B.一维 C.二维 D.三维9、分段管理提供_B_维的地址结构。A1 B2 C3 D410、分页管理提供_A_维的地址结构。A1 B2 C3 D411、段页式管理每取一数据，要访问 C 次内存。A1B2C3D412、动态重定位技术依赖于B。A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序13、把逻辑地址转变为内存的物理地址的过程称作D。 A、编译 B、连接 C、运行 D、重定位14、以下存储管理技术中，支持虚拟存储器的技术是C。 A、动态分
26、区法 B、可重定位分区法 C、请求分页技术 D、对换技术16、在固定分区分配中，每个分区的大小C。A、相同 B、随作业长度变化 C、可以不同但预先固定 D、可以不同但根据作业长度固定17、静态重定位是在作业的B中进行的，动态重定位是在作业执行过程中进行的。A、编译过程 B、装入过程 C、修改过程 D、执行过程15、设内存的分配情况如图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为C。A、100K B、190K C、330K D、410K占用占用占用占用占用占用占用占用 0100K180K190K280K330K390K410K512K18、支持程序浮动的地址转
27、换机制是_D_。A页式地址转换 B段式地址转换C静态重定位 D动态重定位19、虚拟存储器的最大容量A。A、为内外存容量之和 B、由计算机的地址结构决定C、是任意的 D、由作业的地址空间决定20、在一个页式存储管理系统中，页表内容如下所示： 页号 块号1 22 13 64 35 7若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为A。A、8192 B、4096 C、2048 D、102421、在请求页式存储管理中，若所需的页面不在内存，则会引起 D 。A.输入输出中断 B.时钟中断 C.越界中断 D.缺页中断 22、将主存空闲区按地址顺序从小到大登记在空闲分区表中，每次分配时总是顺序
28、查找空闲区表中第一个满足需求的空闲分区切割，这种分配算法称为 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.段表 C.段表和页表 D.空闲区表 26、在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按 D 的次序排列 。A.地址递增 B.地址递减 C.长度递
29、增 D.长度递减 27、虚拟存储技术与 A 不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理 28、系统抖动是指 B 。A.使用机器时，产生屏幕闪烁的现象B.刚被调出去的页又立即被调入，形成一种频繁页面调入调出的现象C.系统不干净，造成系统不稳定现象 D.由于内存分配不当，偶然造成内存不够现象 29、请求页式管理常用替换策略之一有_A_。ALRU BBF CSCBF DFPF30、现代操作系统中，提高内存利用率主要是通过_D_功能来实现。A对换 B内存保护C地址映射 D虚拟存储器31、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为_B_。A源程序 B目标程序C可执行程序 D非执行程序3
