操作系统复习题2

级软件工程专业《操作系统》复习题习题一一、单项选择2.与计算机硬件关系最亲密的软件是（D）。A.编译程序B.数据库管理系统C.游戏程序D.OS3.现代OS具有并发性和共享性，是（D）的引入导致的。A.单道程序B.磁盘C.对象D.多道程序4.初期的OS重要追求的是（A）。A.系统的效率B.顾客的以便性C.可移植D.可扩充性6.操作系统的重要功能有（C）。进程管理、存储器管理、设备管理、处理机管理虚拟存储管理、处理机管理、进程调度、文献系统处理机管理、存储器管理、设备管理、文献系统进程管理、中断管理、设备管理、文献系统7.（B）功能不是操作系统直接完毕的功能。A.管理计算机硬盘B.对程序进行编译C.实现虚拟存储器D.删除文献8.规定在规定的时间内对外界的祈求必须予以及时响应的OS（B）。A.多顾客分时系统B.实时系统C.批处理系统时间D.网络操作系统9.操作系统是对（C）进行管理的软件。A.硬件B.软件C.计算机资源D.应用程序10.（B）对多顾客分时系统最重要。A.实时性B.交互性C.共享性D.运行效率13.假如分时操作系统的时间片一定，那么（B），则响应时间越长。A.顾客数越少B.顾客数越多C.内存越小D.内存越大15.下面对OS不对的的描述是（B）。A.OS是系统资源管理程序B.OS是为顾客提供服务的程序C.OS是其他软件的支撑软件D.OS是系统态程序的集合18.在下面有关并发性的论述中对的的是（C）。A.并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不一样步刻发生C.并发性是指若干事件在同一时间间隔内发生D.并发性是指若干事件在不一样步间间隔内发生二、多选1.在单处理机计算机系统中，多道程序的执行具有（ABC）的特点。A.程序执行宏观上并行B.程序执行微观上串行C.设备和处理机可以并行D.设备和处理机只能串行2.应用程序在（AB）系统上，相似的数据的条件下多次执行，所需要的时间是也许不一样的。A.多顾客分时B.多道批处理C.单道批处理D.单顾客单任务3.能同步执行多种程序的OS是(ACD)。A.多道批处理B.单道批处理C.分时系统D.实时系统4.顾客规定（）系统对顾客的祈求在一定的时间内予以及时响应。A.多道批处理B.单道批处理C.分时系统D.实时系统6.在单处理机系统中，相似的硬件条件下，要执行10个程序，每个程序单独执行需要6分钟，目前10个程序同步在多道程序系统执行，一般状况下，每个程序执行完毕需要的时间（B），所有执行完毕总共需要的时间（D）。A.不不小于6分钟B.不小于6分钟C.不不小于等于60分钟D.不小于60分钟四、简答题1、设计操作系统的重要目的是什么？2、操作系统的作用可表目前哪几种方面？3、分时系统的特性是什么？4、何谓多道程序设计？论述它的重要特性和长处。7、为何要引入实时操作系统？常见的调度算法有如下某些算法：（1）先来先服务算法先来先服务算法（FirstComeFirstServe），简称FCFS措施，是一种最简朴的调度算法，即按照进程进入系统的先后次序来挑选，先进入系统的进程先被调度，为之分派处理机，使之投入运行。该进程一直运行到完毕或发生某事件而阻塞后才放弃处理机。。例如有四个进程，它们进入后备队列的时间、运行时间、开始执行时间和结束运行时间见表3-1（表中时间单位为分钟），计算出它们各自的周转时间和加权周转时间。表3-1FCFS算法示例作业名进入时间运行时间开始时间结束时间周转时间加权周转时间P18：00608：009：00601P28：301209：0011：001501.5P39：003011：0011：301505P49：301011：3011：4013013平均周转时间T=122.5，平均加权周转时间W=5.12549020.5从表3-1可看出，进程P3、P4的服务时间较短但加权周转时间较长，相反进程P2运行时间较长但加权周转时间则较小。由此可见，FCFS措施较适合长进程而不利于短进程。由于长进程占用的CPU时间较长，因此此算法还适合于CPU繁忙型进程不利于I/O繁忙型进程。而大多数进程是I/O繁忙的短进程，有无一种适合进程的调度算法呢？（2）短作业（或进程）优先算法短作业（或进程）优先算法（ShortestJobFirst，ShortestProcessFirst），简称SJF或SPF措施，即操作系统在进行作业调度时以进程运行时间长短作为优先级进行调度，总是从后备进程队列中选用运行时间最短的进程调入内存运行。针对表3-1的四个进程，若采用SJF措施，计算各进程的周转时间及加权周转时间如表3-2所示。表3-2SJF算法示例进程名进入时间运行时间开始时间结束时间周转时间加权周转时间P18：00608：009：00601P28：301209：4011：401901.58P39：00309：009：30301P49：30109：309：40101平均周转时间T=72.5，平均加权周转时间W=1.142904.58从表3-2中可以看出，该调度算法的性能很好，它强调了资源的充足运用，有效地减少了进程的平均等待时间，使得单位时间内处理进程的个数最大，提高了进程吞吐量。但该算法也应注意下列几种不容忽视的问题。①由于该算法是以顾客估计的运行时间为原则，一般估计不一定精确，致使该算法不一定能真正做到短进程优先调度。②该算法完全未考虑进程的紧迫程度，因而不能保证部分紧迫程度尤其强的进程及时得到运行。③由于系统也许不停接受新的短进程进入后备状态，部分长进程也许出现“饥饿现象”（即长时间得不到调度），这对长进程不利。（3）最高响应比优先调度算法FCFS措施不利于短进程，SJF措施不利于长进程。为了兼顾这两种算法的长处，克服它们各自的缺陷，引入最高响应比优先算法。高响应比优先调度算法（HighestResponse_ratioNext），简称HRN措施，即对进程进行调度时，必须对就绪队列的所有进程计算出各自的响应比，从资源能得到满足的进程中选择响应比最高的进程优先装入内存运行。响应比的定义为：由于进程从进入输入井到执行完毕就是该进程的响应过程，因此系统对该进程的响应时间就是进程的等待时间与运行时间之和。从响应比公式可以看出：①若进程的等待时间相似，则运行时间越短，其响应比越高，因而该算法有助于短进程；②若进程的运行时间相似，则进程的等待时间越长，其响应比越高，因而该算法实现的是先来先服务原则；③对于长进程，进程的响应比随等待时间的增长而提高，当其等待时间足够长时，其响应比便有很大提高，减少了“饥饿现象”的发生。对表3-1的例子，用HRN措施进行调度，其周转时间及加权周转时间如表3-3所示。当P1运行结束时，时间为9：00，此时系统中有P2、P3作业。由于P3的等待时间为0，因此响应比为1，而P2的响应比为（30+120）/120=1.25。此时应调度响应比高者P2。P2运行结束时时间为11：00，此时后备队列有剩余P3、P4，同样P3的响应比=（120+30）/30=5，P4的响应比=（90+10）/10=10，很明显P4的响应比不小于P3的响应比。先调度P4，最终再调度P3，调度结束。表3-3高响应比算法示例进程名进入时间运行时间开始时间结束时间周转时间加权周转时间P18：00608：009：00601P28：301209：0011：001501.25P39：003011：1011：401605.3P49：301011：0011：1010010平均周转时间T=117.5，平均加权周转时间W=4.3947017.55该调度算法结合了先来先服务算法与最短进程优先算法两种措施的特点，兼顾了进程运行和等待时间的长短，公平，是FCFS与SJF措施的折衷措施。但该算法较复杂，调度前要先计算出各个进程的响应比，并选择响应比最大的进程投入运行，从而增长了系统开销。习题三一、单项选择2.当（B）时，进程从执行状态转变为就绪状态。A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3.在进程状态转换时，下列（D）转换是不也许发生的。A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6.从资源管理的角度看，进程调度属于（C）。A.I/O管理B.文献管理C.处理机管理D.存储器管理11.为使进程由活动就绪变为静止就绪，应运用（A）原语？A.SUSPENDB.ACTIVEC.BLOCKD.WAKEUP15.下列几种有关进程的论述，（A）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。B.进程可以由程序、数据和进程控制块描述。C.线程是一种特殊的进程。D.进程是程序在一种数据集合上运行的过程，它是系统进行资源分派和调度的一种独立单位。16.在下面的论述中对的的是（AB）。A.线程是比进程更小的能独立运行的基本单位。B.引入线程可提高程序并发执行的程度，可深入提高系统效率。C.线程的引入增长了程序执行时的时空开销。D.一种进程一定包括多种线程。19.进程的控制信息和描述信息寄存在（B）。A.JCBB.PCBC.AFTD.SFT26．为了照顾紧迫型作业，应采用（D）。A.先来服务调度算法 B.短作业优先调度算法C.时间片轮转调度算法 D.优先权调度算法27．在采用动态优先权的优先权调度算法中，假如所有进程都具有相似优先权初值，则此时的优先权调度算法实际上和（A）相似。A.先来先服务调度算法 B.短作业优先调度算法C.时间片轮转调度算法 D.长作业优先调度算法二、多选1.在下列进程的四个特性中，最基本的特性是（AD）。A.并发性B.动态性C.独立性D.异步性2.下面会引起进程创立的事件是（AC）。A.顾客登录B.设备中断C.作业调度D.执行系统调用3.下面是有关线程的论述，其中对的的是（ABC）。A.线程自己拥有一点资源，但它可以使用所属进程的资源。B.由于同一进程中的多种线程具有相似的地址空间，因此它们间的同步和通信也易于实现。C.进程创立与线程创立的时空开销不相似。D.进程切换与线程切换的时空开销相似。6.下面属于进程基本状态的是（ABD）。A.就绪B.运行C.后备D.阻塞7.下列各项工作环节，（ACD）是创立进程所必须的环节。A.建立一种PCBB.由CPU调度程序为进程调度CPUC.为进程分派内存等必要资源D.将PCB接入进程就绪队列11．选择排队作业中等待时间最长的作业被优先调度，该调度算法不也许是（AD）。A.先来先服务调度算法 B.高响应比优先调度算法C.优先权调度算法 D.短作业优先调度算法13．下面列出的是选择调度方式和算法的4个面向顾客的准则。其中，不完全合用于实时系统的准则是（AD）。A.优先权准则 B.响应时间快C.截止时间的保证 D.周转时间短四、简答题1.进程与程序之间的区别是什么？2.进程和线程的重要区别是什么？7.程序并发执行的重要特性是什么？9.试画出进程状态转换图？并标明每个状态转换的条件？15.进程控制块PCB的作用是什么？它重要包括哪些内容？习题四一、单项选择1.用P、V操作管理临界区时，信号量的初值一般应定义为（C）。A.–1B.0C.1D.任意值5.设两个进程共用一种临界资源的互斥信号量mutex，当mutex＝1时表达（B）。A.一种进程进入了临界区，另一种进程等待B.没有一种进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6.设两个进程共用一种临界资源的互斥信号量mutex，当mutex＝-1时表达（A）。A.一种进程进入了临界区，另一种进程等待B.没有一种进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（B）。A.>0B.<0C.≥0D.≤016．某系统采用了银行家算法，则下列论述对的的是（B）。A.系统处在不安全状态时一定会发生死锁B.系统处在不安全状态时也许会发生死锁C.系统处在安全状态时也许会发生死锁D.系统处在安全状态时一定会发生死锁19．在下列选项中，属于防止死锁的措施是（A）。A.剥夺资源法 B.资源分派图简化法C.资源随意分派 D.银行家算法20．在下列选项中，属于检测死锁的措施是（D）。A.银行家算法 B.消进程法C.资源静态分派法 D.资源分派图简化法21．在下列选项中，属于解除死锁的措施是（A）。A．剥夺资源法 B.资源分派图简化法C．银行家算法 D.资源静态分派法二、多选2.下列资源中，(ABCD)是临界资源。A.打印机B.非共享的资源C.共享变量D.共享缓冲区4.进程从阻塞状态转换到就绪状态的也许原因是(BC).A.时间片完B.其他进程执行了唤醒原语C.执行了V操作D.执行了P操作7．选择排队作业中等待时间最长的作业被优先调度，该调度算法不也许是（）。A.先来先服务调度算法 B.高响应比优先调度算法C.优先权调度算法 D.短作业优先调度算法14．下面列出的选项中，属于可剥夺性资源的有（ABC）。A.CPU B.内存C.磁盘 D.磁带机15．在多级队列调度和多级反馈队列调度的论述中，对的的是（ABCD）。A.多级反馈队列调度中就绪队列的设置不是象多级队列调度同样按作业性质划分，而是准时间片的大小划分B.多级队列调度用到优先权，而多级反馈队列调度中没有用到优先权C.多级队列调度中的进程固定在某一种队列中，而多级反馈队列调度中的进程不固定D.多级队列调度中每个队列按作业性质不一样而采用不一样的调度算法，而多级反馈队列调度中除了个别队列外，均采用相似的调度算法四、简答题1．为何说互斥也是一种同步？3．同步机制应遵照的准则是什么？4．进程通信有哪三种基本类型？19．何为死锁？产生死锁的原因和必要条件是什么？20．在处理死锁问题的几种措施中，哪种措施最轻易实现？哪种措施使资源的运用率最高？21．请详细阐明可通过哪些途径防止死锁？习题五一、单项选择1．分页存储管理的存储保护是通过(A)完毕的.A.页表（页表寄存器）B.快表C.存储键D.索引动态重定3．在可变分区存储管理中的紧凑技术可以(A)。A.集中空闲区B.增长主存容量C.缩短访问时间D.加速地址转换4．在存储管理中，采用覆盖与互换技术的目的是(A)。A.减少程序占用的主存空间B.物理上扩充主存容量C.提高CPU效率D.代码在主存中共享6．把逻辑地址转换成物理地址称为（B）。A.地址分派B.地址映射C.地址保护D.地址越界7．在内存分派的“最佳适应法”中，空闲块是按（C）。A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序8．下面最有也许使得高地址空间成为大的空闲区的分派算法是（C）。A.初次适应法B.最佳适应法C.最坏适应法D.循环初次适应法12．分区管理和分页管理的重要区别是（D）。A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理规定一道程序寄存在持续的空间内而分页管理没有这种规定。16．虚存管理和实存管理的重要区别是（C）。A.虚存辨别逻辑地址和物理地址，实存不分；B.实存规定一程序在内存必须持续，虚存不需要持续的内存；C.实存规定一程序必须所有装入内存才开始运行，虚存容许程序在执行的过程中逐渐装入；D.虚存以逻辑地址执行程序，实存以物理地址执行程序；18．LRU置换算法所基于的思想是（D）。A.在近来的过去用得少的在近来的未来也用得少B.在近来的过去用得多的在近来的未来也用得多C.在近来的过去很久未使用的在近来的未来会使用D.在近来的过去很久未使用的在近来的未来也不会使用30．在下列有关虚存实际容量的说法中，对的的是（B）。A.等于外存（磁盘）的容量B.等于内.外存容量之和C.等于CPU逻辑地址给出的空间的大小D.B.C之中取小者38．实现虚拟存储器的目的是（D）。A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量40．在固定分辨别配中，每个分区的大小是（C）。A.相似B.随作业长度变化C.可以不一样但预先固定D.可以不一样但根据作业长度固定45．在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（A）。A.8192B.4096C.2048D.1024页号块号021126334754．页式虚拟存储管理的重要特点是（B）。A.不规定将作业装入到主存的持续区域B.不规定将作业同步所有装入到主存的持续区域C.不规定进行缺页中断处理D.不规定进行页面置换二、多选1．使用下面哪些存储管理措施可以实现虚拟存储器?(BD)A.分区B.分页C.段页D.分段3．分段管理的重要长处有（ABCE）。A.可以实既故意义的共享B.顾客可以使用覆盖技术C.以便地址转换D.程序不需要持续的内存E.可以实现动态链接F.可以给不一样段赋予不一样存取权6．一种作业需要占用较大持续内存的存储管理是（AC）。A.可变分区存储管理B.页式存储管理C.段式存储管理D.段页式存储管理7．段式和页式存储管理的地址构造很类似，不过它们之间有实质上的不一样，体现为（ABCDE）。A.页式的逻辑地址是持续的，段式的逻辑地址可以不持续B.页式的地址是一维的，段式的地址是二维的C.分页是操作系统进行，分段是顾客确定D.各页可以分散寄存在主存，每段必须占用持续的主存空间E.页式采用静态重定位方式，段式采用动态重定位方式11．下面哪些表格是分页存储管理系统中使用到的（ABC）？A.进程表B.存储分块表C.页表D.文献映象表12．在如下存储管理方案中，合用于多道程序设计系统的是（BCD）。A．单顾客持续分派B.固定式分辨别配C.可变式分辨别配D.页式存储管理14．将分区管剪发展为分页管理的重要目的是（ABCD）。A.提高系统的吞吐量B.提高程序的并发度C.提高内存的运用率D.使系统能运行更大的程序四、简答题1．什么是动态链接？用何种内存分派措施可以实现这种链接技术？2．为何静态重定位后的程序在内存中不能移动？动态地址重定位的程序在内存中可以移动什么？9．对访问串：1，2，3，4，1，2，5，1，2，3，4，5，指出在驻留集大小分别为3，4时，使用FIFO和LRU替代算法的缺页次数。成果阐明了什么？13．快表的引入为何能明显改善系统的性能？1．分页存储管理与分段管理的重要区别是什么？提出分页管理和分段管理的目的分别是什么？3．虚存管理与实存管理的主线区别是什么？五、解答题5．设某进程访问内存的页面走向序列如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6则在局部置换的前提下，分别求当该进程分得的页面数为1，2，3，4，5，6，7时，下列置换算法的缺页数：①LRU②FIFO③Optimal习题六一、单项选择1.文献系统最基本的目的是___A______,它重要是通过目录管理功能实现的。文献系统所追求的最重要的目的是___D_____。A.按名存取

B.文献共享

C.文献保护

D.提高对文献的存取速度

E．提高I/O速度

F.提高存储空间运用率2.下面____A_____不可以处理顾客文献重名的问题A.一级目录构造

B.二级目录构造

C.多级目录构造

D.树形目录构造3.存储介质的物理单位为___A_____。

A.块

B.卷

C.磁道

D.扇区4.在文献系统中，顾客以____C____方式直接使用外存。

A.逻辑地址

B.

辅存空间

C.虚拟地址

D.名字空间8.在文献管理中，采用位示图重要是实现____B____。

A磁盘的驱动调度

B磁盘空间的分派和回收

C文献目录的查找

D页面置换10.按用途分，文献可分为__ACD____。

A系统文献

B执行文献

C库文献

D顾客文献四、应用题2.假定在某移动臂磁盘上，刚刚处理了访问60号柱面的祈求，目前正在73号柱面上读信息，并有下列祈求序列等待访问磁盘：祈求序列：1、2、3、4、5、6、7、8、9欲访问的柱面号：150

50

178

167

87

43

23

160

85试用最短寻找时间优先算法和电梯调度算法，分别排出实际上处理上述祈求的次序。五、简答题26、什么是文献和文献系统？文献系统有那些功能？27、什么是文献目录？文