《历年操作系统学位考试(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
