期末考试 (116).docx

1251中央广播电视大学2012-2013学年度第二学期.开放本科”期末考试（半开卷）操作系统试易注意事事一、将你的学号、姓名及分校（工作站）名云填写在答题纸的规定栏内.考试结束后，把试卷和答题筑放在桌上.试卷和答Al版均不得带出考场.监考人收完考卷和答题纸后才可育开考场.二、仔细读IM目的说明，并按题目要求答题.答案一定要写在答AUK的指定位上，写在试卷上的答案无效.三、用苣、IR珠箱或铜簿（含笠字怎）答题，使用忸蜜答题无效.一、选IM（选界一个正确答案的代码填在答Jie1.t,每小题2分，共30分）1 .在计算机系统中，拄制和管理各种资、有效地3R多道程序运行的系统软件称作（.）.A.文件系统B.信息管理系观C.媒作系毓D.数据/管理系毓2 .系统调用的目的是（）.A.申请系姚贵B.终止系跳蜃务C.请求系统服务D.理放系毓资骞3 .在操作系铳中，进程的最基本的特征是（）.A.执行过程的封闭性B.动态性和并发性C.序性和可再现性D.与程序的对应性11254.景观出现死假的原因是（A.有多个封恨的进程同时存在B.计算机系统发生了重大故障C.若干进程因竞争贵源而无休止地很坏答栉着，而且都不秆放已占有的资源D.贵M数大大少于进程数,或进程同时申请的资源数大大超过费春总数5 .在掇作系统中，作业处于（）状方时，已处于进程的管理之下.A.完成.B.后备C.提交D.执行6 .从景观的角度出发，希里批处理控制方式下进入入井作业的（）尽可能小.A.周转时间B.平均周转时间C.执行时间D.等待装入主存时间7 .下列中断类型中，属于自JB性中断事件的是（）.A.硬件故障中断B.外部中断C.程序中断D.访管中斯8 .把现辑地址转交为内存物理地址的过程称作（）A.编译B.定位C.连接D.运行9 .虚拟存储的容是由计算机的地址结构决定的,若CPU有32位地址，则它的虚拟地址空间为（）.A.&4KB.4KC.4MD.4G10 .与文件物理坦第形式有关的是（）.A.用户对文件的存取方法B.记录的个数C.文件长度D.文件目录结构11 .文件系采用二级文件目录可以（）.A节省内存空间B.解决同一用户间的文件命名冲突C.婚烟访问存俺叁的时间D.解决不同用户间的文件命名冲突12 .通过硬件和软件的功能旷充，把JK来独占的设备改造成为能为若干用户共享的设备，这种设冬称为（）.A.共享设备B.M设备C.存储设备D.块设备13下列撮作系统常用的技术中，（）是一料硬件机制.乐交换技术B.冲区技术C.SPOO1.ing技术D.通道技术14 .用户程序与实际使用的物理设备无关.由操作系俄考虚因实际设备不同而霸要使用不同的设各里动程序，这是由设备管理的（）功能实现的.（虚拟设备B.设备分配C.设备我立性D.畿冲管理15 .控制和管理费«立在单一系筑策略基础上，将计算功能分俄化，充分发挥网络互联的各自治处理机性能的多机系能是（.）A.多处理器系统B.分布式系统C.网络系统D.多计算机系毓二、以断JB（正确的划,债误的MX,每小题2分，共10分）16 .显然分时系统也要求系统可尊，但实时系统对可靠性的要求更高（）17 .作业图度选中一个作业后，与该作业相关的进程即占有Cro运行（）18 .在虚拟存储系统中，掾作系筑为用户提供了巨大的存储空间.因此，用户地址空闾的大小可以不受任何崖制.（）19 .在1.inUXjK或中，特别文件是与硬件设备有关的文件.（）20 .采用假脱机外EI设备操作技术（SPOoung）,计算机系倭中至少H要1台计算机.（）三、简答JB（每小Jl6分，共40分）21 .多道程序设计的基本思IB是什么？22 .进程与程序的区别和联系是什么？23 .简述中断的定义.24 .动态定位分区管理方式中如何实现虚一实地址映射？26 .什么是文件保护？常用的保护机儡有鼻些?27 .设备期动程序的主襄功能是什么？28 .为什么要引入冲技术？设量或冲区的原则是什么？29 .分布或系统有要些主要特征？四、应用JR（每小Jl10分，共20分）30 .某分时系统的进程出现如下所示的状相f化.试问，（D你认为该系俄采用的是鼻一种进程辑度算法？（2）写出图中所示的每一个状态交化的原因（从0到）30.考虔下面存储访向序列.该程序大小为460字:10.11.104,170»73.309,185,245,246,434,458,364设页面大小是100字，请给出该访问序列的页面走向.又设该程序基本可用内存是200字，如果采用近少使用量换算法（UaJ）,缺页率是多少？（注I缺页率f页次数/访问页面总数）抵号I1251中央广播电视大学2012-2013学年度第二学期.开放本科”期末考试（半开卷）操作系统试答案及评分标准（供参考）一、选Iwll选界一个正确答案的代码填在答期th,每小题2分.共30分）1.C2.C3.B4.C5.D6.B7.D8.B9.D10.A11.D12.B13.D14.C15.B二、判断题（正确的划J,幡囊的划乂，每小M2分，共10分）16. 17.×18.×19.20.三、IQffS（每小Jl6分，共40分）21 .多道程序役计的基本思IB是：在内存中同时存放多道程序，在管理程序的拄制下交兽MtMf.从而共*CPU和系统中的其他资UEk内存、设备等）.（3分）多道程序设计思想使得系观责濯利用率提高了】在一段蛤定的时间内，系或吞吐也增加了.但是由于多道程序并发执行，因此系金管理更得复杂了.（2分）22 .进程与程序的主要区别是I（每个1分，共4分）（D进程是动态的；程序是办的.（2）进程有独立性，能并发执行：程序不能并发执行.（3）二者无一一对应关系.（4）进程异步运行，会相互制的I程序不具备此特征.但进程与程序又有密切的联Ih进程不能脱胃具体程序而虚设，程序规定了相应进程所1完成的动作.（1分）23 .中斯是指CPU对系统发生的某个U件做出的一种反应（1分），它使CPUB停正在执行的程序（1分），保留现场后自动执行相应的处理程序（1分），处理该事件后，如被中断进程1131的优先量方，用返回断点醯艘执行被“打断”的程序（2分）24 .进程装入内存时，将其程序和敷IIeW不动地装入到内存中（1分）.当度该进程在CFU上执行时，操作系箧就自动将该进程在内存的起始地址装入基址寄存叁（1分），格进程大小装入展长寄存=（1分）.当执行指令时.如果地址合法，Je将相对地址与基址寄存叁中的地址相加.所得结果就是真正访向内存的地址（1分如果地址越界,则发出相应中断.进行处三（1分）.25 .文件保护是指文件如t文件主或其他用户由于错囊的掾作而使文件受到破坏.（1分）常用的文件保护机制有，（4分）（D命名自己的文件名，不让他人知道；（2）04对上口令，才能存取，（3）存取控制一有权才可存取，不同权隈干不同的事I（4）密码信息加击.解密复原.26 .设备驱动程序的功倦主要有，接受用户的I/O请求I取出请求队列中队Ir请求，将相应设备分嘀它I启动该设备工作，完成指定的I/O操作；处理来自设备的中断.（5分）27 .引入震冲技术的主要目的是（1）和CPU与I/O设备问速度不四配的矛盾】（2分）（2）提高它们之间的并行性；（1分）（3）对CPU的中断次数，放宽CPU对中断响应时间的要求.（2分）28 .分布式系统的主要特征有：分布性、自治性、并行性和全局性.（5分）四、应用JB（每小题10分，共20分）29 .（D读分时系娩采用的进程调度算法是时间片轮转法.（4分）（2）状击支化的K因如下：（每个1分，共6分）三程被选中，变成运行态，时间片到，运行的进程排入就缗队列尾部；运行的进程启动打印机，等待打印；1132打印工作结束，阳塞的进程排入就缗队列尾部I年蹲待磁盘读文件工作；*盘传，信息结束，阻塞的进程排入就缗队列尾部.30 .根Ml已知条件页面大小是100字，将页面访问序列简化为，0,0,1,1,0,3,1,2,2,4,4,3（2分）又因为该超序荐本可用内存是200字，可知内存块数为2（2分）采用量近量少使用换算法（1.RU）,总共有7次缺页（2分），缺页率为712=5M（2分），具体算法如下表所示.2分）页面走向OOIl块Imm块2口口Oltt42缺