操作系统试题及答案

操作系统试题Ａ一.单项选择题（每题3分）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磁盘DCPU二填空题(每空2分)1计算机系统产生死锁的根本原因是__竞争资源____和____进程推进顺序不当___。2死锁的四个必要条件是____互斥条件____、____请求和保持条件_______、不可抢夺资源和循环等待资源。3管态是指____核心态______，目态是指____用户态_____。4分时系统主要特征主要为_____交互性______，__多路性_________，_____独立性__________，___及时性__________。5进和的三个主要基本状态为_____就绪_________，____运行_______，____阻塞_____________。6P操作实际上就是进行_信号量减1___________________，V操作实际上是进行_______信号量加1_____________。三简答题(每题5分1操作系统的定义和功能操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)是用户与计算机之间的接口。五大主要功能存储器管理、处理机管理，设备管理，文件管理、用户接口管理2什么是内部碎片，什么是外部碎片?各种存储管理中都可能产生何种碎片?内部碎片:分配给用户，而用户未使用的存储空间外部碎片:无法满足作业存储请求的空闲区域固定分区动态分区静态分区请求分区静态分段请求分段段页式块内部碎片有无有有无无有外部碎片无有无无有有有四综合题(第一题9分，后每题10分)1某请求分页式存储管理系统，接收一人共7页的作业。作业运行时的页面走向如下:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6.若采用最近最久未使用页面淘汰算法，作业在3块内存空间时，求缺中断率?页面走向12342156212376321236123421562123763212361234215621237632123123421566123763312VVVVVVVVVVVVVVV页面调用15次，总页面数20，缺页中断率为:15/20=75%2系统内存被划分为8块，每块4KB,某作业的虚拟地址空间共划分成16个页面。当前在内存的页与内存块的对应关系如下，未列出的页表示不在内存。求下列3000，900的对应的绝对地址。页号块号页号块号02441153269530117系统内存被划分为8块，每块4KB,则先求出虚拟地址为30004*1024=4096所以数对为(0,1328)所以3000对应的绝对地址为2*4096+1328=9520虚拟地址为9000所以数对为(2,8o8)所以9000对应的绝对地址为6*4096+808=253842有4个作业作业到达时间所需CPU时间18.0228.50.539.00.149.50.2它们进入后备作业队列的到达时间如上所示。采用响应比高都优先的作业调度算法，求每个作业的周转时间以及它们的平均周转时间。作业到达时间所需CPU时间完成时间周转18.0210228.50.510.62.139.00.110.11.149.50.210.81.3最高响应比1:=3W3=10W4=2.5则3作业响应比高2:W5=3.2W6=3平均周转时间为:1.6254磁盘请求以10，22，20，2，40，6，38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6MS，实行最短查找时间优先磁盘调度算法时，需要多少总查找时间?假定磁臂起始时定位于柱面20.4移动秩序:20->22->10->6->2->38->402610202238402124436