操作系统复习题答案(共35页).doc
《操作系统复习题答案(共35页).doc》由会员分享,可在线阅读,更多相关《操作系统复习题答案(共35页).doc(35页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上 操作系统复习题1、 若有如下表所示的4个作业进入系统,分别计算在FCFS,SJF和HRRF算法下的平均周转时间和平均带权周转时间。作业提交时间估计运行时间/min18:0012028:505039:001049:5020解:作业FCFSSJFHRRF开始 完成 周转时间 时间 时间 开始 完成 周转时间 时间 时间开始 完成 周转时间 时间 时间12348:00 10:00 120 10:00 10:50 12010:50 11:00 12011:00 11:20 908:00 10:00 120 10:30 11:20 15010:00 10:10 7010:10
2、 10:30 408:00 10:00 120 10:10 11:00 13010:00 10:10 7011:00 11:20 90平均周转时间112.595102.5平均带权周转时间4.9753.253.7752、 有5个批处理作业AE均已到达计算中心,其运行时间分别为2min,4min,6min,8min和10min,各自的优先级分别规定为1,2,3,4,5其中5是最高级。对于时间片轮转算法(时间片为2min),优先数法,短作业优先算法,先来先服务调度算法(按照作业到达次序C,D,B,E,A),在忽略进程切换时间的前提下,计算平均作业周转时间。解:(1)FCFS算法节 (2)优先数法执行
3、次序执行时间等待时间周转时间CDBEA68410206141828614182830平均作业周转时间19.2执行次序执行时间等待时间周转时间EDCBA1086420101824301018242830平均作业周转时间22 (3)时间片轮转算法 (4)SJF算法执行次序执行时间等待时间周转时间ABCDE24681008141820212202630平均作业周转时间18执行次序执行时间等待时间周转时间ABCDE246810026122026122030平均作业周转时间14按次序A B C D E B C D E C D E D E E3、 在单道批处理系统中,下列3个作业采用先来先服务调度算法和最
4、高响应比优先算法进行调度,哪一种算法的性能最好?请完成下表。作业提交时间运行时间开始时间完成时间周转时间/min带权周转时间/min110:002:00210:101:00310:250:25平均周转时间平均带权周转时间解:FCFS作业提交时间运行时间开始时间完成时间周转时间/min带权周转时间/min110:002:0010:0012:00120120/120210:101:0012:0013:00170170/60310:250:2513:0013:25180180/25平均周转时间 470/3平均带权周转时间 3.68HRRF作业提交时间运行时间开始时间完成时间周转时间/min带权周转时
5、间/min110:002:0010:0012:00120120/120210:101:0012:2513:25195195/60310:250:2512:0012:25120120/25平均周转时间 435/3平均带权周转时间 3.024、 一个快餐厅有4类职员:(1)领班:接受顾客点菜;(2)厨师:准备顾客的饭菜;(3)打包工:将饭菜打包;(4)出纳员:收款并提交食物。每位职员可被看做一个进程,试用一种同步机制写出能让4类职员正确并发工作的程序。解:可设4个信号量S1,S2,S3,S4来协调进程工作。Semophore S1,S2,S3,S4;S1=1;S2=S3=S4=0;cobegein
6、 process P1()while(true)有顾客到来;P(S1);接受顾客点菜;V(S2);process P2()while(true)P(S2);准备顾客的饭菜;V(S3);process P3()while(true)P(S3);将饭菜打包;V(S4);process P4()while(true)P(S4);收款并提交食品;V(S1);coend5、 系统有A,B,C,D共4种资源,在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如下表所示。进程AllocationMaxAvailableA B C DA B C DA B C DP00 0 3 20 0 4 41
7、6 2 2P11 0 0 0 2 7 5 0P21 3 5 43 6 10 10P30 3 3 20 9 8 4P40 0 1 40 6 6 10(1) 系统此时处于安全状态吗?(2) 若此时进程P1发出request1(1,2,2,2),系统能分配资源给它吗?为什么?解:(1)利用安全性算法分析可知,此时存在一个安全序列P0,P3,P4,P1,P2,故系统是安全的。进程WorkNeedAllocationWork+ AllocationFinishA B C DA B C DA B C DP01 6 2 20 0 1 20 0 3 21 6 5 4trueP31 6 5 40 6 5 20
8、3 3 2 1 9 8 6trueP41 9 8 60 6 5 60 0 1 41 9 9 10trueP11 9 9 101 7 5 01 0 0 0 2 9 9 10trueP22 9 9 102 3 5 61 3 5 43 12 14 14true(2)若此时进程P1发出request1(1,2,2,2),系统按银行家算法进行检查:request1(1,2,2,2) =need1(1,7,5,0),其请求的资源数已超过其宣布的最大值,所以不能分配。6、 给定主存空闲区,按照地址从小到大排列位:100KB,500KB,200KB,300KB,600KB。现有用户进程依次为212KB,417
9、KB,112KB,426KB。(1) 分别用首次适应算法,最佳适应算法和最坏适应算法将他们装入主存的哪个分区?(2) 哪个算法能最有效的利用主存?解:按题意地址从小到大进行分区如图所示。分区号分区长12345100KB500KB200KB300KB600KB(1) 首次适应算法 212KB 选中分区2,这时分区2还剩288KB。417KB选中分区5,这时分区5还剩183KB。112KB选中分区2,这时分区2还剩176KB。426KB无分区能满足,应该等待。最佳适应算法 212KB 选中分区4,这时分区4还剩88KB。417KB选中分区2,这时分区2还剩83KB。112KB选中分区3,这时分区3
10、还剩88KB。426KB选中分区5,这时分区5还剩174KB。最坏适应算法 212KB 选中分区5,这时分区5还剩388KB。417KB选中分区2,这时分区2还剩83KB。112KB选中分区5,这时分区5还剩176KB。426KB无分区能满足,应该等待。(2) 对于该作业队列,最佳适应算法能最有效利用主存。7、 在一分页存储管理系统种,逻辑地址长度为16位,页面大小为4096B,现有逻辑地址2F6AH,且第0,1,2页依次存放在第10,12,14号物理块种,试问相应的物理地址是多少?解:因为逻辑地址长度为16位,而页面大小为4096字节,所以,前面的4位表示页号。把2F6AH转换成二进制为:0
11、 0 1 0 1 1 1 1 0 1 1 0 1 0 1 0,可知页号为2。故放在14号物理块中,写成十六进制为EF6AH。8、在一个请求分页虚拟存储管理系统中,一个程序运行的页面走向是:1,2,3,1,4,5,1,2,1,4,5,3,4,5,对于分配给程序4个页框的情况,分别用FIFO,OPT和LRU算法,求出缺页中断次数,并给出缺页时加进主存的页号。解: (1)FIFO缺页10次,缺页时加进主存的页号见表中带星的页号。页框123145121453450 1*11115*5555554*412*22221*1111115*23*33332*22222234*4444443*33(2)OPT缺
12、页6次,缺页时加进主存的页号见表中带星的页号。页框123145121453450 1*11111111113*3312*22222222222223*335*5555555534*444444444(3)LRU缺页7次,缺页时加进主存的页号见表中带星的页号。页框123145121453450 1*111111111111112*2225*5555555523*33332*2223*3334*4444444449、 假定磁盘有200个柱面,编号0199,当前移动臂的位置在143号柱面上,并刚刚完成125号柱面的服务请求。如果请求队列的先后顺序时:86,147,91,177,94,150,102,
13、175,130;试问为了完成通一气上述请求,下列算法移动臂移动的总柱面数是多少?并计算移动臂移动的顺序。(1) FCFS(2) SSTF(3) SCAN解:(1)FCFS 为565,依次为143-86-147-91-177-94-150-102-175-130(2)SSTF 为162,依次为143-147-150-130-102-94-91-86-175-177(3)SCAN 为125(先向地址增大的方向),依次为143-147-150-175-177-130-102-94-91-8610、一台计算机有8台磁带机。他们由N个进程竞争使用,每个进程可能需要3台磁带机。问N为多少时,系统没有死锁的
14、危险,并说明原因。解: Spig 表示笼子是否有猪,初值为01、引入多道程序的目的在于( )。 A. 充分利用CPU,减少CPU等待时间 B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量 D. 充分利用存储器2、 并发性是指若干事件在( )发生。A.同一时刻 B. 同一时间间隔内C.不同时刻 D. 不同时间间隔内3、( )没有多道程序设计的特点。A. DOS B. UNIX C. Windows D.OS/24、 下列四个操作系统中,是分时系统的为( )。A. CP/M B. MS-DOS C. UNIX D. Windows NT5、在分时系统中,时间片一定,( ),响应时
15、间越长。A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少6、操作系统是一种( )。A.应用软件 B. 系统软件 C.通用软件 D. 工具软件7、操作系统是一组( )。A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序8、 操作系统是计算机系统的核心软件。按功能特征的不同,可把操作系统分为1、2、3、个人机系统、网络操作系统和分布式操作系统等基本类型。其中1的主要目标是提高系统的吞吐率和效率,而2是一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如4等。供选择的答案:123A、 单用户系统 B、多道批处理系统 C、分时系统D、微机
16、操作系统 E、实时系统4A、计算机激光照排系统 B、办公自动化系统C、计算机辅助设计系统 D、航空订票系统9、操作系统是为了提高计算机的1和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的2,其中包括3,4,外部设备和系统中的数据。操作系统中的3管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做5。供选择的答案:1 A、速度 B、利用率 C、灵活性 D、兼容性2 A、程序 B、功能 C、资源 D、进程34 A、主存储器 B、虚拟存储器 C、运算器D、控制器 E、微处理器 F、处理机5 A、数据库系统 B、文件系统 C、检索系统D、数据库 E、数据存储系统 F、
17、数据结构 G、数据库管理系统10、现代操作系统的基本特征是( ) 、资源共享和操作的异步性。A.多道程序设计 B. 中断处理C.程序的并发执行 D. 实现分时与实时处理11、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是()。A. 运行进程修改程序状态字 B. 中断屏蔽C. 系统调用 D. 进程调度程序12、用户要在程序一级获得系统帮助,必须通过( )。A.进程调度 B.作业调度 C.键盘命令 D.系统调用13、系统调用的目的是( )。A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用,它( )。A. 直接通过键盘交互方式使
18、用B. 只能通过用户程序间接使用C. 是命令接口中的命令D. 与系统的命令一样15、UNIX操作系统是采用哪一种方法实现结构设计的?()A. 单块式结构 B. 层次结构 C. 微内核结构 D.网状结构16、( )不是操作系统关心的主要问题。A. 管理计算机裸机 B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器17、以下( )项功能不是操作系统具备的主要功能。A内存管理 B中断处理 C文档编辑 DCPU调度18、批处理系统的主要缺点是( )。A.CPU的利用率不高 B.失去了交互性C.不具备并行性 D.以上都不是19、在下列性质中,哪一个不是分
19、时系统的特征。( )A. 交互性 B. 同时性 C. 及时性 D. 独占性20、实时操作系统追求的目标是( )。A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销21、进程和程序的本质区别是( )。A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征22、进程就是程序在并发环境中的执行过程,它是系统进行资源分配和调度的一个基本单位。进程具有1、2、调度性、异步性和结构性等基本特征。进程是一次执行过程,具有生命期体现了进程的1特征。进程由程序段、3、4组成,其中4是进程在系统中存在的唯一标识。供选择的答案:12 A、动态性 B、静态
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习题 答案 35
限制150内