操作系统重点习题(含答案)市公开课金奖市赛课一等奖课件

操作系统原理与Linux第1页课堂练习第一章操作系统基本概念返回第2页课堂练习1、操作系统是一个（）。A、通用软件B、系统软件C、应用软件D、软件包返回B第3页课堂练习2、操作系统是对（）进行管理软件。A、软件B、硬件C、计算机资源D、应用程序返回C第4页课堂练习3、从用户观点看，操作系统是（）。A、用户与计算机之间接口B、控制和管理计算机资源软件C、合理地组织计算机工作流程软件D、有若干层次程序按一定结构组成有机体返回A第5页课堂练习4、操作系统中采取多道程序设计技术提升CPU和外部设备（）。A、利用率B、可靠性C、稳定性D、兼容性返回A第6页课堂练习5、操作系统是当代计算机系统不可缺乏组成部分，是为了提升计算机（）和方便用户使用计算机而配置一个系统软件。A、速度B、利用率C、灵活性D、兼容性返回B第7页课堂练习6、操作系统基本类型主要有（）。A、批处理系统、分时系统和多任务系统B、实时系统、批处理系统和分时系统C、单用户系统、多用户系统和批处理系统D、实时系统、分时系统和多用户系统返回B第8页课堂练习7、所谓（）是指一个以上作业放入主存，而且同时处于运行状态，这些作业共享处理机时间和外围设备等其它资源。A、多重处理B、多道程序设计C、实时处理D、并行处理返回B第9页课堂练习8、下面关于操作系统叙述中正确是（）。A、批处理作业必须含有作业控制信息B、分时系统不一定都含有些人机交互功效C、从响应时间角度看，实时系统与分时系统差不多D、因为采取了分时技术，用户能够独占计算机资源返回A第10页课堂练习9、（）操作系统允许在一台主机上同时连接多台终端，多个用户能够经过各自终端同时交互地使用计算机。A、网络B、分布式C、分时D、实时返回C第11页课堂练习10、假如分时操作系统时间片一定，那么（），则对应时间越长。A、用户数越少B、用户数越多C、内存越少D、内存越多返回B第12页课堂练习11、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。A、进程被调度进程选中B、等候某一事件C、等候事件发生D、时间片用完返回C第13页课堂练习12、分配到必要资源并取得处理机时进程状态是（）。A、就绪状态B、执行状态C、阻塞状态D、撤消状态返回B第14页课堂练习13、进程并发执行是指若干个进程（）。A、同时执行B、在执行时间上是重合C、在执行事件上是不可重合D、共享系统资源返回B第15页课堂练习14、程序次序执行通常在（）工作环境中，含有（）特征；程序并发执行在（）工作环境中，含有（）特征。A、单道程序B、多道程序C、程序可再现性D、资源共享返回ACDB第16页课堂练习15、以下进程状态改变中，（）改变是不可能发生。A、运行→就绪B、运行→等候C、等候→运行D、等候→就绪返回C第17页课堂练习16、一个进程被唤醒意味着（）。A、该进程重新占有了CPUB、它优先权变为最大C、其PCB移至等候队列对首D、进程变为就绪状态返回D第18页课堂练习17、进程基本特征有（）、（）、独立、异步和结构特征。返回动态共享第19页课堂练习18、进程主要由（）、（）和（）三部分组成，其中（）是进程存在唯一标准。返回程序数据PCBPCB第20页课堂练习19、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态用户进程最多有（），最少有（）个。返回40第21页课堂练习20、进程是一个（）态概念，而程序是一个（）态概念。返回动静第22页课堂练习21、某系统进程状态转化图如图所表示：（1）引发各种状态转换经典事件有哪些？（2）什么情况下，当一个进程发生转换3时能马上引发另一个进程发生转换1？（3）试说明是否会发生下述因果转换：

2->13->24->1返回执行阻塞就绪1342就绪队列非空处理机空闲且就绪队列为空第23页课堂练习22、在单处理机分时系统中，分配给进程P时间片用完后，系统进行切换，结果调度到依然是进程P。有可能出现上述情况吗？假如有可能说明理由。有可能。(1)就绪队列为空。(2)就绪队列不为空，按优先级调度中，P优先级最高。第24页课堂练习23、在单CPU和两台I/O设备（I1、I2）多道程序设计环境下，同时投入两个作业A和B运行。这两个作业对CPU和I/O设备使用次序和时间以下：

A：I1(20ms)；CPU(20ms)；I2(50ms)B：CPU(30ms)；I1(20ms)；CPU(10ms)；I2(10ms)

假定CPU、I1和I2能并行工作，A优先级比B高，优先级高作业可抢占优先级低作业CPU，但不抢占I1和I2。试求：（1）两个作业从投入到完成份别需要时间。（2）从投入到完成CPU利用率。（3）I/O设备利用率。第25页课堂练习CPUI1010AABI22030405060708090100ABBBB时间（ms）（1）A需要90ms，B需要100ms。（2）CPU利用率=（100－40）/100＝60％（3）I1利用率=（100－60）/100＝40％

I2利用率=（100－40）/100＝60％第26页课堂练习24、若P、V操作信号量S初值为2，当前值为-2，则表示有（）等候进程。A、3个 B、2个 C、1个 D、0个返回B第27页课堂练习25、若P、V操作管理一个临界资源时，信号量初值应定义为（）。A、-1 B、0 C、1 D、任意值返回C第28页课堂练习26、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则

（）。A、表示没有进程进入临界区 B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等候进入D、表示有两个进程进入临界区返回B第29页课堂练习27、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源互斥访问，则信号量值改变范围是（）。返回1至-(m-1第30页课堂练习28、操作系统中，对信号量SP原语操作定义中，使进程进入对应等候队列等候条件是（）。返回S<0第31页课堂练习29、用P、V操作实现下列图所表示进程同时关系。返回Buffer1Buffer2putcopyget第32页intempty1=1;Intempty2=1;intfull1=0;Intfull2=0;voidmain(){cobeginput();copy();get();coend}copy(){while(1){P(full1);

从Buffer1取数;V(empty1);P(empty2)

往Buffer2送数;V(full2);}}put(){while(1){P(empty1);

往Buffer1送数;V(full1);}}get(){while(1){P(full2);

从Buffer2取数;V(empty2);}}第33页intempty1=1;Intempty2=1;intfull1=0;Intfull2=0;voidmain(){cobeginput();copy();get();coend}copy(){while(1){P(full1);

P(empty2);

从Buffer1取数;

往Buffer2送数;V(empty1);V(full2);}}put(){while(1){P(empty1);

往Buffer1送数;V(full1);}}get(){while(1){P(full2);

从Buffer2取数;V(empty2);}}第34页课堂练习30、假设下述四个作业同时抵达，当使用最高优先级优先调度算法时，作业平均周转时间是（）小时。A、4.5B、10.5C、4.75D、10.25作业号运行时间优先级124259381438D第35页课堂练习31、设有一组作业，它们提交时间及运行时间以下：在单道方式下，采取短作业优先调度算法，作业执行次序是（）。返回1、4、3、2作业号提交时间运行时间（分钟）19：007029：403039：5010410：105第36页课堂练习32、设有四道作业，它们提交时间及运行时间以下：试计算在单道程序环境下，采取短作业优先和高响应比优先调度算法时平均周转时间和平均带权周转时间，并指出它们调度次序。作业号提交时间运行时间110.02.0210.21.0310.40.5410.50.3第37页课堂练习32短作业优先作业提交运行开始结束周转带权周转110.02.010.012.02.01210.21.012.813.83.63.6310.40.512.312.82.44.8410.50.312.012.31.86第38页课堂练习32高响应比优先作业提交运行开始结束周转带权周转110.02.010.012.02.01210.21.012.813.83.63.6310.40.512.312.82.44.8410.50.312.012.31.86第39页课堂练习33T0时刻资源分配以下表所表示：①T0时刻是否为安全状态？安全状态②在T0时刻若进程P2请求资源(0,3,4)，是否能分配？N③在T0时刻若进程P2请求资源(2,0,1)，是否能分配？NMaxAllocationNeedAvailableABCABCABCABCP1559212347233P2536402134P34011405006P4425204221P5424314110第40页MaxAllocationNeedAvailableP1559212347233P2536402134P34011405006P4425204221P5424314110WorkNeedAllocationWork+AllocationFinish第41页课堂练习34设系统中仅有一类独占型资源，进程一次只能申请一个资源，系统中多个进程竞争该类资源。试判断下类哪种情况可能会发生死锁？为何？资源数进程数每个进程最多需资源数a432b624c833d2082第42页课堂练习35、一个计算机系统拥有6台打印机，N个进程争夺使用，每个进程要求2台，系统不会发生死锁，则N应满足（）。提醒：每个进程需要资源数*进程数<进程数+资源总数返回N≤5第43页课堂练习36、动态重定位技术依赖于（）。A、重定位装入程序 B、重定位存放器C、地址机构D、目标程序返回B第44页课堂练习37、很好地处理了“碎片”问题存放管理方法是（）。A、页式存放管理 B、段式存放管理C、多重分区管理D、可变式分区管理返回A第45页课堂练习38、在可变式分区存放管理中拼凑技术能够（）。A、集中空闲区 B、增加主存容量C、缩短访问周期D、加速地址转换返回A第46页课堂练习39、分区管理中采取“最正确适应”分配算法时，是把空闲区按（）次序登记在空闲分区表中。A、长度递增 B、长度递减C、地址递增D、地址递减返回A第47页课堂练习40、采取段式存放管理系统中，若地址用24位表示，其中8位表示段号，则允许每段最大长度是（）。A、224

B、216C、28D、232返回B第48页课堂练习41、在一个页式存放管理系统中，若页大小为4k，则地址转换机构将逻辑地址0转换物理地址是（）。A、8192 B、4096C、2048D、1024A页号块号0211263347第49页课堂练习42、将作业地址空间中逻辑地址转换为主存中物理地址过程称为（）。地址变换第50页课堂练习43、在一个段式存放管理系统中，其段表以下所表示，试求下述逻辑地址对应物理地址是什么？段号小于段表长度，段内地址小于段长段号内存起始地址段长02105001235020210090313505904193895段号段内位移物理地址04301102500340041125326402360非法1750非法非法第51页课堂练习44、虚拟存放器最大容量（）。A、为内外存容量之和B、由计算机地址结构决定C、是任意D、由作业地址空间决定返回B第52页课堂练习45、实现虚拟存放器目标是（）。A、实现存放保护B、实现程序浮动C、扩充辅存容量D、扩充主存容量返回D第53页课堂练习46、虚拟存放管理系统基础是程序（）理论。A、局部性B、全局性C、动态性D、虚拟性返回A第54页课堂练习48、在一个请求分页存放管理系统中，一个作业页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业物理块数为4时，试采取OPT、FIFO和LRU算法计算缺页率。返回第55页课堂练习48、OPT。P432143543215M(3)444444444444333333332112111555555F@@@@@@@第56页课堂练习48、FIFO。P432143543215M(3)444111555555333444442222223333311F@@@@@@@@@第57页课堂练习48、LRU。P432143543215M(3)444111555222333444444112223333335F@@@@@@@@@@第58页课堂练习49、在一个分页存放管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH且第0、1、2页依次存放在物理块5、10、11中，问对应物理地址为多少？返回第59页课堂练习50、在一个页式存放管理系统中，若页大小为2k，则地址转换机构将逻辑地址4865转换物理地址是多少。页号块号02142638第60页课堂练习51、缓冲技术中缓冲池在（）中。A、主存B、外存C、ROMD、存放器返回A第61页课堂练习52、引入缓冲主要目标（）。A、改进CPU和I/O设备之间速度不匹配情况B、节约内存C、提升CPU利用率D、提升I/O设备效率返回A第62页课堂练习53、CPU输出数据速度远远高于打印机打印速度，为了处理这一矛盾，可采取（）。A、并行技术B、通道技术C、缓冲技术D、虚存技术返回C第63页课堂练习54、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构缓冲技术。A、缓冲池B、环形缓冲区C、单缓冲区D、双缓冲区返回A第64页课堂练习55、经过硬件和软件功效扩充，把原来独立设备改造成能为若干用户共享设备，这种设备称为（）。A、存放设备B、系统设备C、用户设备D、虚拟设备返回D第65页课堂练习56、假如I/O设备与存放设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。A、程序直接控制方式B、中止方式C、DMA方式D、无条件存取方式返回C第66页课堂练习57、（）是操作系统中采取以空间换取时间技术。A、SPOOLING技术B、虚拟存放技术C、覆盖与交换技术D、通道技术返回A第67页课堂练习58、操作系统中SPOOLING技术，实质是指将（）转化为共享设备技术。A、虚拟设备B、独占设备C、脱机设备D、