您好,欢迎访问三七文档
当前位置:首页 > 幼儿/小学教育 > 小学教育 > 操作系统期末考试试题和标准答案及评分标准
1《操作系统》试题(A卷)(考试时间:90分钟)一、选择题(共20分,每小题1分)1.()不是基本的操作系统。A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统2.现代OS具有并发性和共享性,是()的引入导致的。A.单道程序B.磁盘C.对象D.多道程序3.一般来说,为了实现多道程序设计,计算机最需要()。A.更大的内存B.更多的外设C.更快的CPUD.更先进的终端4.在下面的I/O控制方式中,需要CPU干预最少的方式是()。A.程序I/O方式B.中断驱动I/O控制方式C.直接存储器访问DMA控制方式D.I/O通道控制方式5.在进程状态转换时,下列()转换是不可能发生的。A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态6.一个进程执行过程中不可能对应()。A.一个PCBB.一个JCBC.多个PCBD.一个程序7.进程调度又称为低级调度,其主要功能是()。A.选择一个作业调入内存B.选择一个主存中的进程调出到外存C.选择一个外存中的进程调入到主存D.将一个就绪的进程投入运行8.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构9.文件控制块不包括()。A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息10.为了提高设备分配的灵活性,用户申请设备时应指定()号。A.设备类相对B.设备类绝对C.相对D.绝对11.若进程P一旦被唤醒就能够投入运行,系统可能为()。A.在分时系统中,进程P的优先级最高。2B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低。C.就绪队列为空队列。D.抢占调度方式,P的优先级高于当前运行的进程。12.为了照顾紧迫型作业,应采用()。A.先来服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.优先权调度算法13.一作业进入内存后,则所属该作业的进程初始时处于()状态。A.运行B.等待C.就绪D.收容14.把作业地址空间中使用的逻辑地址变成物理地址称为()。A.加载B.重定位C.物理化D.逻辑化15.临界区是指并发进程中访问共享变量的()段。A.管理信息B.信息存储C.数据D.程序16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。A.5B.2C.3D.417.产生系统死锁的原因可能是由于()。A.进程释放资源。B.一个进程进入死循环。C.多个进程竞争,资源出现了循环等待。D.多个进程竞争共享型设备。18.在内存分配的“最佳适应法”中,空闲块是按()。A.始地址从小到大排序B.始地址从大到小排序C.块的大小从小到大排序D.块的大小从大到小排序19.虚存的可行性基础是()。A.程序执行的离散性B.程序执行的顺序性C.程序执行的局部性D.程序执行的并发性20.使用相对路径名访问文件是从()开始按目录结构访问某个文件。A.根目录B.用户主目录C.当前目录D.父目录二、判断题(共24分,每小题4分)(判断对错并简要说明理由)1.发生死锁时,计算机系统不能执行任何程序。密封32.计算机系统中CPU越忙,系统的效率就越高。3.当计算机系统没有用户程序执行时,处理机完全处于空闲状态。4.操作系统是最重要的应用软件。5.短作业(进程)优先调度算法具有最短的平均周转时间,因此这种算法是最好的算法。6.系统中内存不足,程序就无法执行。三、简答题(共25分,每小题5分)1.进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么?2.通过网络视频公开课的学习和讨论,简述推动现代操作系统发展的动力有哪些?3.试比较进程调度与作业调度的不同点。4.分页与分段存储管理有何区别?45.引入缓冲的主要原因是什么?四、综合题(共31分)1.(8分)在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是:115,228,120,88,446,102,321,432,260,167,若该作业的第0页已经装入主存,现分配给该作业的主存共300字,页的大小为100字,请回答下列问题:(1)按FIFO调度算法将产生几次缺页中断,依次淘汰的页号是什么,缺页中断率为多少。(2)按LRU调度算法将产生几次缺页中断,依次淘汰的页号是什么,缺页中断率为多少。2.(9分)有5个任务A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为10,6,2,4,8min。其优先级分别为3,5,2,1和4,这里5为最高优先级。对于下列每一种调度算法,计算其平均进程周转时间(进程切换开销可不考虑)。(1)先来先服务(按A,B,C,D,E)算法。(2)优先级调度算法。(3)时间片轮转算法。53.(5分)某系统中有10台打印机,有三个进程P1,P2,P3分别需要8台,7台和4台。若P1,P2,P3已申请到4台,2台和2台。试问:按银行家算法能安全分配吗?请说明分配过程。4.(9分)用PV操作解决读者写者问题的正确程序如下:beginS,Sr:Semaphore;rc:integer;S:=1;Sr:=1;rc:=0;cobeginPROCESSReaderi(i=1,2…)beginP(Sr)rc:=rc+1;ifrc=1thenP(S);V(Sr);readfile;P(Sr);rc:=rc-1ifrc=0thenV(S);V(Sr);end;PROCESSWriterj(j=1,2…)beginP(S);6Writefile;V(S)end;coend;end;请回答:(1)信号量Sr的作用;(2)程序中什么语句用于读写互斥,写写互斥;(3)若规定仅允许5个进程同时读怎样修改程序?7《操作系统》试题(B卷)(考试时间:分钟)一、选择题(共20分,每小题1分)1.操作系统是对()进行管理的软件。A.硬件B.软件C.计算机资源D.应用程序2.进程所请求的一次打印输出结束后,将使进程状态从()。A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态3.分页式存储管理中,地址转换工作是由()完成的。A.用户程序B.地址转换程序C.硬件D.装入程序4.文件系统用()组织文件。A.堆栈B.指针C.路径D.目录5.使用绝对路径访问文件是从()开始按目录结构访问某个文件。A.根目录B.当前目录C.多级目录D.二级目录6.()是直接存取的存储设备。A.磁盘B.磁带C.打印机D.键盘7.临界区是指并发进程中访问共享变量的()段。A.管理信息B.程序C.数据D.信息存储8.SPOOLing技术是利用()作为虚拟设备的。A.打印机B.磁带C.磁盘D.内存9.操作系统通过()对进程进行管理。A.JCBB.DCTC.DHCTD.PCB10.以下不属于操作系统管理范畴的是。A.CPUB.程序C.主存D.中断11.DMA控制方式是在()之间建立一条直接数据通路。A.CPU和主存B.两个I/O设备C.I/O设备和CPUD.I/O设备和主存12.产生死锁的四个必要条件是:互斥、()、循环等待和不剥夺。。A.请求与阻塞B.释放与阻塞C.请求与释放D.请求和保持13.资源的有序分配策略可以破坏死锁的()条件。A.互斥B.不剥夺C.循环等待D.请求和保持14.以下()不属于临界资源。A.打印机B.共享变量C.共享缓冲区D.非共享数据815.若进程P一旦被唤醒就能够投入运行,系统可能为()。A.在分时系统中,进程P的优先级最高。B.抢占调度方式,就绪队列上的所有进程的优先级皆比P的低。C.就绪队列为空队列。D.抢占调度方式,P的优先级高于当前运行的进程。16.以下()不是同步机制应遵循的准则。A.让权等待B.空闲让进C.忙则等待D.无限等待17.在分页管理系统中,程序的地址空间是连续的,分页是由()完成的。A.程序员B.硬件C.编译系统D.都不对18.()实现了段式、页式两种存储方式的优势互补。A.请求分页管理B.可变分区管理C.段页式管理D.段式管理19.在内存分配的“最差适应法”中,空闲块是按()。A.始地址从小到大排序B.始地址从大到小排序C.块的大小从大到小排序D.块的大小从小到大排序20.分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数()。A.成正比B.成反比C.无关D.成固定比例二、判断题(共24分,每小题4分)(判断对错并简要说明理由)1.单道程序不具备封闭性和可再现性。2.Windows操作系统是命令行控制界面。3.LINUX操作系统是个单用户操作系统。4.系统内可以有无父进程的进程。5.静态分页管理可以实现虚拟存储。6.交换可以解决内存不足的问题,因此交换实现了虚拟存储器。三、简答题(共25分,每小题5分)91.通过网络视频公开课的学习和讨论,简述设计现代操作系统的主要目标是什么?2.死锁产生的必要条件是什么?死锁排除的方法有哪些?3.试比较低级调度与内存调度的不同点。4.进程与程序有何异同?5.你怎样理解文件的概念?四、综合题(共31分)1.(8分)设公共汽车上,司机和售票员的活动分别为:司机的活动为启动车辆,正常行车,到站停车;售票员的活动为关车门,售票,开车门。试问:(1)在汽车不断地到站、停车、行驶过程中,司机和售票员的活动是同步关系还是互斥关系?(2用信号量和P、V操作实现他们间的协调操作。102.(9分)某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB。试问:(1)逻辑地址的有效位是多少?(2)物理地址需要多少位?(3)假定某时刻系统用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚地址0A5C和093C变换为物理地址。3.(5分)若有快表,且命中率为80%,查找相连存储器的时间是20ns,访问一次内存需要100ns,问采用相连存储器后系统效率提高了多少?4.(9分)假设有3个顾客P,O,R分别需要贷款数为8万,3万,9万,银行现有的资金数为10万,P,O,R第一次已申请到的资金为4万,2万,2万。用银行家算法分析此时系统的状态是安全的吗?如果是安全的,请说出安全序列!荆楚理工学院成人高等教育期末考试《操作系统》(A卷)试题标准答案及评分标准11一、选择题(共20分,每小题1分)1.D2.D3.A4.D5.D6.C7.D8.D9.D10.A11.D12.D13.C14.B15.D16.D17.C18.C19.C20.C评分说明:选对得1分,错选漏选多选不得分二、判断正误,并简要说明理由(每题4分,共24分)1.错误(能执行)2.错误(不一定)3.错误(运行系统进程)4.错误(系统软件)5.错误(不一定最好)6.错误(虚拟存储可运行)评分说明:判断正确得2分,说明理由得2分三、简答题(每题5分,共25分)1.可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间和空间。2.硬件升级,体系结构变化,公司竞争,软件的进步,错误的修正。3.内存与外存,状态的变换,现场保护。4.页是物理单位,段是逻辑单位。页相等,段长不等。页一维地址,段二维地址。段可共享,页一般不共享。5.匹配速度差异,减少CPU中断次数,均衡负荷。评分说明:按要点给分,平均一个要点一分四.综合题(31分)1.(8分)(1)按FIFO调度算法将产生5次缺页中断;依次淘汰的页号为:0,1,2;缺页中断率为:5/10=50%(4分)(2)按LRU调度算法将产生6次缺页中断;依次淘汰的页号为:2,0,1,3;缺页中断率为:6/10=60%(4分)2.(9分)(1)采用先来先服务(FCFS)调度算法时
本文标题:操作系统期末考试试题和标准答案及评分标准
链接地址:https://www.777doc.com/doc-1752748 .html