操作系统复习习题总.docx

1、操作系统复习习题总计算机操作系统练习题一一选择题1、进程与程序的主要区别以下描述哪个正确（ B ）。 A.程序有状态，而它没有 B. 它有状态，而程序没有C.程序可占用资源，而它不可 D.它可占用资源，而程序不可2、从用户的观点看，操作系统是（ A ）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 3、下列各项步骤中，哪一个不是创建进程所必须的步骤（ B ）。A.建立一个进程控制块PCB B.由CPU调度程序为进程调度CPUC.为进程分配内存等必要的资源 D.将PCB链入进程就绪队列4、下列几种关于进程的叙述，

2、（ A ）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。解析：进程是操作系统资源分配和独立的基本单位。它包括pcb、程序和数据，以及执行栈区，仅仅说它是在多程序环境下的完整的程序是不合适的。5、当一个进程处于（ B ）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存6、一个进程释放一种资源将有可能导致一个或几个进

3、程（ D ）。A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪7、下面关于线程的叙述中，正确的是（ C ）。A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。8、当一个进程处于（ D ）状态时，不属于等待状态。A进程正等待着输入一批数据 B.进程正等待着打印输出C.进程正等待着另一进程发来的消息 D.进程正等待着给它一个时间片 9下列进程状态的转换中，哪一个是不正确的（ C ）。 A就绪运行

4、B阻塞就绪C就绪阻塞 D运行就绪 10. 操作系统是对 ( C ) 进行管理的软件 A、软件 B、硬件 C、计算机资源 D、应用程序 11.（ B ）的主要特点是提供即时响应和高可靠性，生产过程的控制，武器系统，航空订票系统，银行业务就是这样的系统。A分时系统 B.实时系统 C.批处理系统 D.分布式系统12.MS-DOS是一个（ B ）磁盘操作系统A.多用户多任务 B.单用户单任务 C.实时 D.分时13. 关于操作系统的叙述 ( B )是不正确的。 A管理资源的程序 B管理用户程序执行的程序 C能使系统资源提高效率的程序 D能方便用户编程的程序 14. 如果分时操作系统的时间片一定，那么

5、( B ) 则响应时间越长 A、用户数越少 B、用户数越多 C、内存越少 D、内存越多 15. 分配到必要的资源并获得处理机时的进程状态是 ( B ) 。 A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态16. 为了描述进程的动态变化过程，采用了一个与进程相联系的（ C ）系统，根据它而感知进程的存在。A.进程状态字 B. 进程优先数 C.进程控制块 D. 进程起始地址17. 并发性是指若干事件在（ B ）发生。A.同一时刻 B. 同一时间间隔内C.不同时刻 D. 不同时间间隔内18.在单一处理机上，将执行时间有重叠的几个程序称为（ D ）。A.顺序程序 B. 多道程序C.并发程序 D.

6、 并行程序19.引入多道程序技术后，处理机的利用率（ C ）。A.降低了 B. 有所改善C.大大提高 D. 没有变化，只是程序的执行方便了二填空题1.操作系统是计算机系统中的一个 系统软件 ，它管理和控制计算机系统中的软硬件资源。2.进程主要由 进程控制块 、程序块 和 数据块 三部分内容组成，其中 pcb 是进程存在的惟一标识。3.当处理器空闲时，调度程序从 就绪 进程队列中选择一个进程给其分配CPU，处于 等待 状态的进程是不会获得CPU的。4. 进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由 运行态 转到 就绪

7、 态。操作系统练习题二一、选择题1. 用P、V操作管理临界区时，信号量的初值一般应定义为（ C ）。A.1 B.0 C.1 D.任意值2. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ A ）。A.1至 (m-1) B.1至m-1 C.1至m D.1至m3. 在下面的叙述中，正确的是（ C ）。A.临界资源是非共享资源 B.临界资源是任意共享资源C.临界资源是互斥共享资源 D.临界资源是同时共享资源4. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex1时表示（ B ）。A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进

8、入临界区 C.两个进程都进入了临界区 D.两个进程都在等待5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex-1时表示（ A ）。A.一个进程进入了临界区，另一个进程等待 B.没有一个进程进入临界区 C.两个进程都进入了临界区 D.两个进程都在等待6. 当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（ B ）。 A.0 B.0 C.0 D.07如果信号量的当前值为-4，则表示系统中在该信号量上有（ A ）个进程等待。A.4 B.3 C.5 D.08若信号S的初值为2，当前值为-1，则表示有( B )个等待进程？A.0 B.1 C.2 D.39如果有三个进程共

9、享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（ C ）。A. 3 B. 1 C. 2 D. 010并发进程之间（ D ）A.彼此无关 B.必须同步C.必须互斥 D.可能需要同步或互斥11在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（ B ）。A.必定无关 B.必定相关C.可能相关 D.相关程度相同12（ A ）操作不是P操作可完成的。A.为进程分配处理机 B.使信号量的值变小C.可用于进程的同步 D.使进程进入阻塞状态二、桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规

10、定当盘中空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。semaphore empty=1,mutex=1,apple=0,orange=0; /为四个信号量赋初值void father()dowait(empty); /等待盘子为空wait(mutex); /等待获取对盘子的操作爸爸向盘中放一个苹果;signal(mutex); /释放对盘子的操作signal(apple); /通知女儿可以来盘子中取苹果while(TRUE);void son() dowait(orange); /判断盘子中是否有桔子wait(mutex); /等待获取对盘子的操作儿

11、子取出盘中的桔子;signal(mutex); /释放对盘子的操作signal(empty); /盘子空了，可以继续放水果了while(TRUE);void daugther() /与儿子进程雷同dowait(apple);wait(mutex);女儿取出盘中的苹果;signal(mutex);signal(empty);while(TRUE);void main() cobegin father();son();daugther(); coend操作系统练习题三1.预防死锁不可以去掉 （ A ）条件。A.互斥 B.请求与保持 C.不可剥夺 D.环路2.资源分配图是不可以完全简化的是判断死锁的

12、（C）。充分条件必要条件充分必要条件什么都不是.设有个作业同时到达，每个作业的执行时间是，他们在一台处理机上按单道方式运行，则平均周转时间为（B）。若系统中有台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争，而不会发生死锁。（C）响应比高者作业调度算法除了考虑进程在上的运行时间，还考虑以下（D）因素。输入时间 完成时间 周转时间 等待时间.设有三个作业，他们的到达时间和执行时间如下表：作业名到达时间执行时间:小时:小时:.小时他们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是（B）。，.设有个同类资源可供四个进程共享，资

13、源分配情况如下表所示：进程已占有资源数最大需求数目前剩余资源数为.当进程又相继提出申请要求，为使系统不知死锁，应先满足（ B）进程的要求。.产生系统死锁的原因可能是（B）。一个进程进入死循环多个进程竞争资源出现了循环等待进程释放资源多个进程竞争共享型设备.以下（B）方法可以解除死锁。挂起进程 剥夺资源 提高进程优先级 降低进程优先级.采用有序分配资源的策略可以破坏产生死锁的（ D）。互斥条件 请求与保持条件 不可剥夺条件 环路条件.预防死锁可以从破坏死锁的四个必要条件入手，但破坏（A）不太可能。互斥条件请求与保持条件不可剥夺条件环路条件.以下解决死锁的方法中，属于预防策略的是（C）。化简资源分

14、配图 银行家算法 资源的有序分配 死锁检测法.作业从提交到完成的时间间隔称为作业的（ A）。周转时间响应时间等待时间运行时间.关于死锁的现象，描述正确的是（C）。多个进程共享某一资源 多个进程竞争某一资源每个进程等待着某个不可能得到的资源 每个进程等待着某个可能得到的资源.假定执行表中所列作业，作业号即为到达顺序，依次在时刻0按次序1、2、3、4、5进入单处理器系统。1）分别用先来先服务调度算法、时间片轮转算法、短作业优先算法、非剥夺优先权算法算出各作业的执行先后次序2）计算每种情况下作业的平均周转时间和平均带权周转时间。作业号执行时间优先权11032113234145521采用FCFS算法调

15、度作业，动作情况：执行次序执行时间等待时间开始时间完成时间周转时间带权周转时间110001010121101011111132111113136.541131314141455141419193.8作业平均周转时间T=(10+11+13+14+19)/5=13.4作业平均带权周转时间W=(1+11+6.5+14+3.8)/5=7.262采用RR算法调度作业，若令时间片长1。 作业执行时间提交时间完成时间周转时间带权周转时间1100191919210222320773.541044455014142.8作业平均周转时间T=(19+2+7+4+14)/5=9.2作业平均带权周转时间W=(1.9+2

16、+3.5+4+2.8)/5=2.84采用SJF算法调度作业，动作情况：执行次序执行时间等待时间开始时间完成时间周转时间带权周转时间2100111411122232224425544991.81109919191.9作业平均周转时间T=(1+2+4+9+19)/5=7作业平均带权周转时间W=(1+2+2+1.8+1.9)/5=1.74（4）采用非剥夺优先权算法调度作业，动作情况：执行次序优先数执行时间等待时间周转时间带权周转时间211011525161.213106161.633216189441181919作业平均周转时间T=(1+6+16+18+19)/5=12作业平均带权周转时间W=(1+

17、1.2+1.6+9+19)/5=6.3616. 某系统有R1,R2和R3共3种资源，在T0时刻，p1,p2,p3,p4，4个进程占用和需求的情况如表所示，此刻可用的资源为（2，1，2）。（1）将系统中各种资源的总数和此刻各进程对各资源的需求数目表示出来。（2）如果此时p1和p2均发出资源请求向量Request(1,0,1)，为保证系统的安全应如何分配资源给这两个进程？（3）如果（2）中两个请求立即得到满足，系统是否处理死锁状态？T0时刻进程对资源的占用情况如下：最大资源需求量已分配资源数量仍需要的资源数进程R1R2R3R1R2R3R1R2R3P1322100P2613411P3314211P4

18、422002操作系统练习题四1、存储管理是对内存中( B )区域进行管理。A.整个内存 B.供用户使用的C.供系统使用的 D.供程序使用的2、下面是关于存储管理功能的论述,正确的论述是( A )和( D )A.内存分配最基本的任务是为每道程序分配内存空间,其它追求的主要目标是提高存储空间的利用率。B.为了提高内存保护的灵活性,内存保护通常由软件实现。C.对换技术已不是现代操作系统中常用的一种技术。D.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。E.虚拟存储器是在物理上扩充内存容量。3、在下列存储管理方案中,不适用于多道程序的是( A )A.单一连续分配 B.固定分区分配C.可重定

19、位分区分配 D.段页式存储分配4、在固定分区分配中,每个分区的大小是( C )A.相同的 B.可以不同但作业长度固定C.可以不同但预先固定 D.根据用户要求而定5、在固定分区分配中,为了提高内存的利用率,可采用如下技术( A )A.按经常出现的作业大小来划分分区 B.划分分区都相同C.不同请求队列中的作业可以申请相同的分区 D.大作业可以申请多个分区6、采用固定分区分配的最大缺点是( C )A.不利于内存的保护 B.分配算法复杂C.内存的利用率不高 D.零头太多7、可重定位分区分配采用的地址转换公式是( C )A.绝对地址=上界寄存器值+逻辑地址 B.绝对地址=下界寄存器值+逻辑地址C.绝对地

20、址=重定位寄存器值+逻辑地址 D.绝对地址=块号*块长+页内地址8、采用分页存储管理使处理器执行指令的速度( B )A.提高 B.降低 C.不定 D.不受影响9、分段存储管理中,分段是由用户决定的,因此( B )A.段内的地址和段间的地址都是连续的B.段内的地址是连续的,而段间的地址是不连续的C.段内的地址是不连续的,而段间的地址是连续的D.段内的地址和段间的地址都不是连续的10、下列说法正确的是( B )A.在段页式系统中,以页为单位管理用户的虚拟空间,以段为单位管理内存空间。B.在段页式系统中,以段为单位管理用户的虚拟空间,以页为单位管理内存空间。C.为提高请求分页系统中内存的利用率,允许

21、用户使用不同大小的页面。D.在虚拟存储器中,为了能让更多的作业同时运行,通常只装入10%的作业后便运行。11、碎片最严重的存储管理方式是( A )。A.固定分区 B.动态分区 C.分页管理 D.分段 12、在页式存储管理中，分页是由（ B ）完成的。A.程序员 B.硬件 C.编译程序 D.都不对13、在段式存储管理中，分段是由以下（ A ）完成的。A.程序员 B.硬件 C.编译程序 D.都不对14、把程序地址空间中的逻辑地址转换为内存的物理地址称为（ B ）。A.加载 B.重定位 C.物理化 D.链接15、在可变分区中，当一个进程撤消后，系统回收其占用的内存空间，回收后造成空闲分区的个数减1的

22、情况是（ D ）。A.回收区与空闲区无邻接 B.回收区与上面的空闲区邻接C.回收区与下面的空闲区邻接 D.回收区与上下两个空闲区邻接16、有利于动态链接的内存管理方法是（ B ）。A.可变分区管理 B.段式管理 C. 固定分区管理 D.页式管理17、静态重定位是在（ C ）进行的。A.程序编译时 B.程序链接时 C.程序装入时 D.程序运行时18、在可变分区分配方案中，首次适应算法是将空闲块按（ A ）次序排序的。A地址递增 B.地址递减 C.大小递增 D.大小递减19、考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问: (1)逻辑地址需要多少位表

23、示？(二进制)(2)绝对地址需要多少位表示？(二进制)（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。（2）页的物理地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。20、某虚拟存储器的用户空间共32个页面，每页1KB，主存16KB。试问：(1)逻辑地址的有效位是_15_位； (2)物理地址需要_14_位； (3)假定某时刻系统为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7，试将逻辑地址0A5CH和093CH变换为物理地址。页号物理块号051102437当页面为1KB时，虚地址0A5C表示页号为00010，页内地址是10010111

24、00。该页在内存的第4块，即块号为0100，因此0A5C的物理地址是010*，即125CH。用同样的方法可以求得，093C的物理地址是113CH。21. 某分段存储管理中采用如下表所示的段表:(1)给定段号2和段内地址90(单位字节),说明分段管理中的地址变换过程(没有快表的)？(2)计算0,430,1,10,2,500,3,400,4,20,5,100,的内存地址,其中方括号内的第一元素是段号,第二元素是段内地址(单位字节)。段号段的长度(字节)内存起始地址(字节)06602191143330210090358012374961952(2)操作系统习题五1虚拟存储技术是（ B ） 。A. 物

25、理上扩充内存空间的技术 B. 逻辑上扩充内存空间的技术C. 物理上扩充外存空间的技术 D. 扩充输入输出缓冲区的技术2使用了虚拟存储器，指令执行时（ C ） 。A. 所需数据一定在内存中找到 B. 必须事先使用覆盖技术C. 必须先进行“虚、实”地址变换 D. 必须将常用子程序先调入内存3在虚拟存储系统中，完成地址转换工作的是（ A ） 。A. 硬件 B. 地址转换程序C. 装入程序和地址转换程序 D. 装入程序4以下不属于虚拟内存特征的是（ A ） 。A. 一次性 B. 多次性 C. 对换性 D. 离散性5虚拟内存的基础是 （ A ）。A. 局部性理论 B. 代码的顺序执行C. 变量的连续访问

26、 D. 指令局部性6实现虚拟内存最主要的技术是（ C ） 。A. 整体覆盖 B. 整体对换C. 部分对换 D. 多道程序设计解：虚拟存储器具有多次性、对换性和虚拟性，而内、外存数据交换（对换）是基础。本题答案为C。7虚拟存储器的作用是允许（ C ） 。A. 直接使用外存代替内存 B. 添加此地址字长允许的更多内存容量C. 程序可以访问比内存更大的地址空间 D. 提高内存的访问速度8虚拟内存的最大容量只受的限制（ D ）。A. 物理内存的大小 B. 磁盘空间的大小C. 数据存放的实际地址 D. 计算机地址位数9在一个计算机系统中，其虚拟存储器的最大容量是由 （ A ）确定的，其实际容量是由 （ D ） 确定的。A. 计算机字长 B. 内存容量C. 硬盘容量 D. 内存和硬盘容量之和E. 计算机的地址结构10虚拟存储器是（ A ） 。A. 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间B. 可