网络工程(物联网)本科生《操作系统》试题(A卷)

临沂大学2014—2015学年第一学期 四、应用题(共4题，第1题每题10分，第2、3题15分，共40分) 《操作系统》试题（A卷） 1、解：电梯调度算法（增加方向）

下一个磁道号 90 102 160 188 190 58 40 32 参考答案及评分标准 移动距离 10 12 62 28 2 132 18 8 （适用于2013级网络工程（物联网）本科生，闭卷考试，时间120分钟）

平均寻道长度：272/8=34；

最短寻道时间优先

下一个磁道号 90 102 58 40 32 160 188 190 题号 一 二 三 四 总分 移动距离 10 12 44 18 8 152 28 2 分值 平均寻道长度：274/8=34.25。 2、解：Var s=50，mutex=1； 一、填空题(共15题，每题2分，共30分) ConsumerBegin：

1-5：CBDDB 6-10：ACCAC 11-15：ABDBA 二、判断题(共5题，每题2分，共10分) P（s）； 1-5：√ √ × × × 6-10：× √ × × √ P（mutex）；

三、简答题(共4题，每题5分，共20分)

1.操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类左右从入口处进超市并取一只篮子； 进行调度，以方便用户使用的程序的集合。

V（mutex）； 2.运行进程最多1个，最少0个；就绪进程最多N-1个，最少0个；阻塞进程最多N

进超市内选购商品； 个，最少0个。

P（mutex）；

3. 死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程到出口处结账并归还篮子； 处于这种僵局状态时，若无外力左右，它们都将无法再向前推进。 V（mutex）； 产生死锁的原因：竞争资源、进程间推进顺序非法。

从出口离开超市； 死锁的必要条件：互斥条件、请求和保持条件、不可剥夺条件、环路等待V（s）；

条件。

End

处理死锁的基本方法：预防死锁、避免死锁、检测死锁、解除死锁。 3、解：①安全序列：{P2，P1，P3，P4}，故系统是安全的。 4.三个作业的平均周转时间为：

②安全序列：{P2，P1，P3，P4}，故系统是安全的。 （T3+（T2+T3）+（T1+T2+T3））/3=T3+2*T2/3+T1/3

③当前资源不可用，无法给P1分配所需资源。

第 1 页 共 1 页