《历年操作系统学位考试(B)》由会员分享,可在线阅读,更多相关《历年操作系统学位考试(B)(3页珍藏版)》请在金锄头文库上搜索。
1、一,一,名词解释名词解释1.内核:2.PSW:3.临界区:4.文件目录:5.进程:二,二,简答题简答题1.简述操作系统的几个主要功能,以及现在操作系统的主要特征?主要功能:处理机管理、存储管理、文件管理、设备管理、通信管理、网络与接口管理主要特征:共享性、并发性、异步性2.简述死锁产生的几个必要条件,以及几种死锁处理方法。互斥访问、请求保持、不剥夺、环路等待3.试比较虚拟存储管理与中级调度中对换技术的区别。4.简述进程之间的关系有哪几种,并分析典型的有界环形缓冲器生产者-消费者问题中生产者消费者进程之间的关系。5.线程的实现机制有哪几种,试比较各种实现机制的优缺点。内核级线程用户级线程轻量级线
2、程三,综合题综合题1. 有 4 个批处理作业 AD 均已到达计算中心,其运行时间分别为10、6、2 和 4 分钟;各自的优先级分别为 3、4、2、1,数字越大优先权越大。若不考虑系统切换开销,计算各作业的平均周转时间和平均带权周转时间。1)按优先级调度算法; 2)按时间片轮转法(时间片长度为 2 分钟) 。答:1)优先级调度算法执行次序BACD执行时间61024作业平均周转时间作业平均带权周转时间2)时间片轮转法执行次序为:A, B, C, D, A, B, D, A, B, A作业号执行时间等待时间周转时间带权周转时间等待时间061618周转时间616182215.54.54带权周转时间11
3、6/618/222/4ABCD10624作业平均周转时间作业平均带权周转时间12124102218614152.92522/1018/66/214/42. 系统中有 A、B、C、D 共四种资源,在某时刻进程P0, P1, P2, P3 和 P4 对资源的占有和需求情况如表,试解答下列问题:ProcessP0P1P2P3P4(1) 系统此时处于安全状态吗?(2) 若此时 P2 发出请求(1, 2, 2, 2),系统能分配资源给它吗?为什么?答:(1) 系统处于安全状态,存在安全序列:P0, P3, P4, P1, P2。(2) 不能分配,否则系统会处于不安全的状态。3. 一个页式存储管理系统使用
4、LRU (最近最少使用) 页面替换算法, 页面大小为 1024 字节,如果一个作业的页面走向为:1、1、2、3、4、2、1、5、6、1、2、5,分配给该作业的物理块数分别为 4,分别为 20,31,2,5 号页框。试计算访问过程中发生的缺页中断次数和缺页中断率,并分别画出页框中内容的变化过程。如果接下来要访问逻辑地址为 3320,试求其对应的物理地址是多少?答:共 6 次缺页中断,缺页中断率为 6/12 = 1/2。111,21,2,31,2,3,41,3,4,23,4,2,1AllocationABCD00321000135403320014ClaimABCD004427503610 100
5、984066 10AvailableABCD16224,2,1,52,1,5,62,5,6,15,6,1,26,1,2,53320/1024 分解逻辑地址:为第3 个页面,第 248 单元。由于 3 号页面不再内存中,需要淘汰6 号页面,并将3 号页面装入。6 号页面替换的是4 号页面,而 4 号页面原来在 5 号页框中,所以 3 号页面被装入 5 号页框中。所以转换成物理地址为 51024+248 = 5368。4. 有一具有 40 个磁道的盘面,编号为 039,当磁头位于第 11 号磁道时,顺序来到如下磁道请求:磁道号:1、36、16、34、9、12、13;试用1)先来先服务算法FCFS、
6、2)最短查找时间优先算法 SSTF、3)扫描算法 SCAN、4)电梯调度算法等三种磁盘驱动调度算法,给出其访问磁道的顺序,并计算出它们各自要来回穿越多少磁道?答:FIFS 为 11211-1-36-16-34-9-12-13,(10+35+20+18+25+3+1), 112SSTF 为 5511-12-13-16-9-1-34-36,(1+1+3+7+8+33+2), 55SCAN 为 66(由小到大)11-12-13-16-34-36-39-9-1,(1+1+3+18+2+3+30+8), 66SCAN 为 47(由大到小)11-9-1-0-12-13-16-34-36,(2+8+1+12+1+3+18+2), 47电梯调度算法为 60(由小到大)11-12-13-16-34-36-9-1,(1+1+3+18+2+27+8), 60电梯调度算法为 45(由大到小)11-9-1-12-13-16-34-36,(2+8+11+1+3+18+2), 45