2007年秋操作系统原理试卷A

南阳理工学院2007~2008学年第一学期期末试卷《操作系统原理》A一、单项选择（每项1分选择，计20分）1．（⑴）不是批处理多道程序的性质。A．“多道作业并发工作”B．“未采用spooling技术”C．“作业成批输入”D．“作业调度可合理选择作业投入运行”2．在段式分配的存储管理中，最坏适应算法要求对空闲区表项按（⑵）进行排列。A．尺寸从小到大C．地址从小到大B．尺寸从大到小D．地址从大到小3.并发性是指若干事件在（⑶）发生。A.同一时刻C.不同时刻B.同一时间间隔内D.不同时间间隔内4.产生死锁的原因是（⑷）有关。A.与多个进程竞争CPUB.与多个进程释放资源C.仅由于并发进程的执行速度不当D.除资源分配策略不当外，也与并发进程执行速度不当5.对磁盘进行移臂调度的目的是为了缩短（⑸）时间。A.寻找B.延迟C.传送D.启动6.有若干并发进程均将一个共享变量count中的值加1一次，那么有关count中的值说法正确的是（⑹）A.肯定有不正确的结果B.肯定有正确的结果C.若控制这些并发进程互斥执行count加1操作，count中的值正确D.A，B，C均不对7.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（⑺）。A.增加B.减少C.不变D.可能增加也可能减少8.一个虚拟存储器系统中,设主存的容量为16MB,辅存的容量为1GB,而地址寄存器的位数32位.在这样的系统中,虚存的最大容量是(⑻).A.1GBB.16MBC.1GB+16MBD.4GB9.最容易开成很多小碎片的可变分区分配算法是(⑼).A.首次适应算法C.最坏适应算法B.最佳适应算法D.以上算法都不会10.页面调度算法中，总是选择被访问次数最少的页面调出的算法称为（⑽）调度算法。D.随机A.FIF0B.LFUC.LRU11.虚拟设备技术是指用（⑾）的技术。A.共享设备代替独占设备B.独占设备代替共享设备C.共享设备模拟独占设备D.独占设备模拟共享设备12．有关抢夺资源预防死锁说法中不正确的是（⑿）A．若进程P申请资源R被进程Q占用，当进程Q等待另一资源时，可抢夺资源R，否则进程P等待B．一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行C．打印机是可抢夺的资源D．主存空间是可抢夺的资源13.现代操作系统中申请资源的基本单位是（⒀）,在CPU得到执行的基本单位是（⒁）.（⒀）是由（⒂）组成的,它与（⒁）的区别之一是（⒃）供选择的答案:⒀：A.模块B.作业C.线程D.管程E.进程F.类程G.例程⒁：A.模块B.作业C.线程D.管程E.进程F.类程G.例程⒂：A.入口,过程,出口B.正文,数据,堆栈C.正文段,数据段,PCBD.正文,数据,JCB⒃：A.A的并发粒度比B的大B.A的并发粒度比B的小C.A是动态的,而B是静态的.D.A有后备状态,而B没有14.静态重定位与动态重定位在地址变换上花的时间相比,（⒄）.后备状态下的程序代码使用（⒅）.在可变分区管理算法中,把自由区(空闲区)按其长度递减次序排序的做法最适合于（⒆）.在请求段页式存储管理算法中,链接障碍中断（缺页中断）发生时,被链接的那个分段（⒇）主存中.供选择的答案:⒄：A.前者比后者多B.前者比后者少C.两者相等D.谁多谁少依情况而定⒅：A.虚地址B.有效地址C.物理地址D.外存地址E.直接地址⒆：A.首次适应算法B.最佳适应算法C.最坏适应算法⒇：A.一定已在B.一定不在C.不能确定在二、判断题（每题2分，计10分；如果认为错误，必须写出理由）1．文件系统中分配物理存储空间的基本单位是记录。（）2．文件系统中源程序是有结构的记录式文件。3．信号量的初值不能是负数。（）（）4．操作系统提供文件系统服务后，用户可按名存取文件，故用户使用的文件必须有不同的名字。（）5．有些进程可能没有正文段.（）三、填空题（每空1分，计20分）1．Spooling是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到⑴中存放。对于输出的结果，是从⑵中依次输出。2．文件的组织结构有两种，它们有⑶结构和⑷结构。3．处理机调度可分为三级，它们是⑸，⑹和⑺；在一般操作系统中，必须具备的调度是⑻。4．⑼作业调度算法有最短的作业平均周转时间。5．磁带上的文件只能采用⑽存取方式。6．活动头磁盘的访问时间包括⑾、⑿和⒀。7．运动中的进程至少具有三个基本状态,即⒁状态和⒂状态以及⒃状态。8．在磁盘调度策略中有可能使I/O请求无限期等待（饥饿）的调度算法是⒄。9．通过硬件和软件的功能扩充,把原来独占的设备改造成若干个用户共享的设备,这种设备称为⒅。与设备分配策略有关的因素有:设备的固有属性,设备分配算法,⒆和设备的独立性。CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用⒇。四、简答题（每题5分，计20分）1．什么是扫描磁盘调度算法?2．死锁的预防,避免和检测三者有什么不同之处?3．假定有一个请求分页管理系统，在某时刻测得各相关成分的利用率为：CPU：20%，磁盘交换区：99%，其它I/O设备：10%，下面哪些措施将（可能）改进CPU的利用率,为什么?(1)增加一个更快速的CPU(2)增加磁盘交换区的大小(3)增加多道程序的个数(4)减少多道程序的个数(5)增加其它更快速的I/O设备4．试给出两种I/O调度算法,并说明为什么在I/O调度中不能采用时间片轮转法?五、综合应用题（计30分）1．给定一组作业J1、J2、……Jn,它们的运行时间分别为T1、T2、……Tn,假定这些作业是同时到达,并且将在一台CPU上按单道方式运行。（8分）(1)试证明:若按最短作业优先调度算法运行这些作业,则平均周转时间最短；(2)采用最短作业优先调度算法会产生什么问题?2.设在单机系统内存中存放三道程序A,B和C,按A,B,C的优先次序运行,其内部计算机I/O操作的时间分配如下图所示.程序A程序B计算30m->I/O40ms->计算10ms计算60m->I/O30ms->计算10ms程序C计算20m->I/O40ms->计算20ms试画出按多道运行时的时间关系图(设有两个通道,取名为通道1,通道2,