操作系统全真试题一及复习资料.docx

操作系统全真试题一及答案一、单项选择题(每小题1分，共15分)1.操作系统是一种()A.系统软件B.系统硬件 C.应用软件D.支援软件2.MS-DOS的存贮管理采纳了()A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理3.用户程序在目态下运用特权指令将引起的中断是属于()A.硬件故障中断B.程序中断 C.外部中断D.访管中断4.MS-DOS中用于软盘整盘复制的吩咐是()APB.DISKCOPY C.SYSD.BACKUP5.位示图方法可用于()A.盘空间的管理 B.盘的驱动调度 C.文件书目的查找 D.页式虚拟存贮管理中的页面调度   6.下列算法中用于磁盘移臂调度的是()A.时间片轮转法 B.LRU算法 C.最短找寻时间优先算法 D.优先级高者优先算法7.在以下存贮管理方案中，不适用于多道程序设计系统的是()A.单用户连续安排 B.固定式分区安排 C.可变式分区安排 D.页式存贮管理8.已知，作业的周转时间=作业完成时间作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。系统按单道方式运行且采纳短作业优先算法，则平均周转时间是()A.T1T2T3  B.(T1T2T3)C.T1T2T3D.T1T2T39.任何两个并发进程之间()A.肯定存在互斥关系B.肯定存在同步关系C.肯定彼此独立无关D.可能存在同步或互斥关系10.进程从运行状态进入就绪状态的缘由可能是()A.被选中占有处理机B.等待某一事务C.等待的事务已发生D.时间片用完11.用磁带作为文件存贮介质时，文件只能组织成()A.依次文件B.链接文件C.索引文件D.书目文件12.一作业8：00到达系统，估计运行时间为1小时，若10：00开场执行该作业，其响应比是()A.2B.1C.3D.0.513.多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序14.文件系统采纳多级书目构造后，对于不同用户的文件，其文件名()A.应当一样B.应当不同C.可以一样，也可以不同D.受系统约束15.在可变式分区安排方案中，某一作业完成后，系统收回其主存空间，并及相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的状况是()A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区二、双项选择题(每小题2分，共16分)1.能影响中断响应次序的技术是()和()。A.时间片B.中断C.中断优先级D.中断屏蔽E.特权指令2.文件的二级书目构造由()和()组成。A.根书目B.子书目C.主文件书目D.用户文件书目E.当前书目3.驱动调度算法中()和()算法可能会随时变更挪动臂的运动方向。A.电梯调度B.先来先效劳C.扫描D.单向扫描E.最短找寻时间优先4.有关设备管理概念的下列叙述中，()和()是不正确的。A.通道是处理输入、输出的软件B.全部外围设备的启开工作都由系统统一来做C.来自通道的I/O中断事务由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的E.由用户给出的设备编号是设备的肯定号5.一进程刚获得三个主存块的运用权，若该进程访问页面的次序是1321215123。当采纳先进先出调度算法时，发生缺页次数是()次，而采纳LRU算法时，缺页数是()次。A.1B.3C.4D.5E.66.作业及进程的主要区分是 ()和()。A.前者是由用户提交，后者是由系统自动生成B.两者执行不同的程序段C.前者以用户任务为单位，后者是操作系统限制的单位D.前者是批处理的，后者是分时的E.后者可并发执行，前者则不行7.下述MS-DOS的文件中()和()是有关设备管理的程序。A.BOOTBMANDC.IBMBIOD.IBMDOSE.ROMBIOS8.MS-DOS的文件类型为()和()的文件是不行执行的。A.OBJ B.EXEC.D.BAKE.BAT三、填空题(每空1分，共15分)1.用户程序运用_恳求操作系统效劳。2.存贮管理应实现的功能是：主存空间的安排及爱护，_，主存空间的共享和_。3.分页式存贮管理中，页表是用来指出作业的_及_的对应关系。4.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_和该记录的_。5.分时系统必需为用户供应_以实现_限制方式。6.斯普林系统中，作业执行时，从磁盘上的_中读取信息，并把作业的执行结果短暂存放在磁盘上的_中。7.并发进程中涉及到_的程序段称为临界区，两个进程同时进入相关的临界区会造成_的错误。8.MS-DOS中有三个文件：DOSIP.EXE，DOSIP.DAT和DOSZP，若运用系统供应的替代符''和'?'，则这三个文件可统一表示为_。9.拼音码是一种汉字_码。四、改错题(每小题2分，共10分)1.以批处理方式和交互方式限制作业运行都须要注册(LOGON)。2.分时系统中，时间片越小越好。3.银行家算法是防止死锁发生的方法之一。4.若无进程处于运行状态，则就绪队列和等待队列均为空。5.作业限制语言是供用户编写程序以实现某项计算任务。五、简答题(每小题4分，共20分)1.程序状态字包含哪些主要内容?2.什么是记录的成组和分解?3.进程间同步和互斥的含义是什么?4.什么是输入输出操作?什么是通道?5.为实现分页式虚拟存贮，页表中至少应含有哪些内容?六、综合题(每小题8分，共24分)1.假定在某挪动臂磁盘上，刚刚处理了访问75号柱面的恳求，目前正在80号柱面读信息，并且有下述恳求序列等待访问磁盘： 试用：(1)电梯调度算法 (2)最短找寻时间优先算法分别列出实际处理上述恳求的次序。2.有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。答复：(1)若对资源安排不加限制，会发生什么状况?为什么?(2)为保证进程正确工作，应采纳怎样的资源安排策略?为什么?3.某车站售票厅，任何时刻最多可包容20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可马上进入，否则需在外面等待。若把一个购票者看作一个进程，请答复下列问题：(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)依据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程可以正确地并发执行。COBEGINPROCESSPI(I=1，2，) begin；进入售票厅；购票；退出； end；COEND(3)若欲购票者最多为n个人，写出信号量可能的变更范围(最大值和最小值)。答案一、单项选择题(每题1分，共15分)1.(1)2.(3)3.(2)4.(2)5.(1)6.(3)7.(1)8.(3)9.(4)10.(4)11.(1)12.(3)13.(4)14.(3)15.(4)二、双项选择题(每题2分，共16分)1.(3)(4)2.(3)(4)3.(2)(5)4.(1)(5)    5.(5)(4)次序不行交换6.(1)(3)7.(3)(5)8.(1)(4)三、填空题(每空格1分，共15分) 1.访管指令(或系统调用)2.主存空间的重定位，主存的扩大3.逻辑页号，主存块号(可交换)4.关键字(或记录号)，存放地址(或存放位置)5.操作限制吩咐，交互(或联机)6.输入，输出7.共享变量，刚好间有关8.DOS?P.(或DOS?P.?)9.输入四、改错题(每题2分，共10分，若只作简洁否认，不能给分)1.批处理方式是按用户运用作业限制语言书写的。作业说明书限制作业运行，不需注册。或交互方式限制作业运行须要注册。2.当时间片过小时，进程调度时间所占比重加大。若仅答复：时间片越小，响应时间可能加大，给1分。3.银行家算法是避开死锁的方法之一。4.就绪队列为空，等待队列可能不空。5.作业限制语言是供书写作业说明书的，以限制作业的执行(不同于编程语言)。五、简答题(每题4分，共20分)   1.(1)程序根本状态  (2)中断码 (3)中断屏蔽位   2.(1)把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。   (2)从一组中把一个逻辑记录分别出来的工作称为记录的分解。   3.同步：并发进程之间存在的互相制约和互相依靠的关系。     互斥：若干进程共享一资源时，任何时刻只允许一个进程运用。   4.主存及外围设备之间的信息传送操作称为输入输出操作。通道可称为输入输出处理机。   5.页号，标记，主存块号，磁盘上的位置。六、综合题(每题8分，共24分)   1.(1)电梯调度算法的处理次序为：      58143627   (2)最短找寻时间优先算法的处理次序为：  58627143   2.(1)可能会发生死锁    例如：进程P1，P2和P3分别获得资源S3，S1和S2后再接着申请资源时都要等待，这是循环等待。   (2)可有几种答案： A.采纳静态安排  由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。  或 B.采纳按序安排 不会出现循环等待资源现象。  或 C.采纳银行家算法 因为在安排时，保证了系统处于平安状态。    3.(1)定义一信号量S，初始值为20。  意义：  S>0S的值表示可接着进入售 票厅的人数  S=0表示售票厅中已有20名顾 客(购票者)  S<0|S|的值为等待进入售票 厅的人数    (2)上框为P(S) 下框为V(S)    (3)S的最大值为20 S的最小值为20n     注：信号量的符号可不同(如写成t)，但运用时应一样(即上述的s全应改成t)。