操作系统B卷答案.docVIP

南昌大学 2007～2008学年第二学期期末考试试卷B答案 选择题 每题2分，共28分 D C D A D C B C D C A D C C 简答题 每题4分，共24分 得分 评阅人 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 答： 可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。 试比较进程调度与作业调度的不同点。 答： 1 作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。 （或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 2 作业调度是选符合条件的 收容态 作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 操作系统在发展过程中经历过哪些形式？ 答： 无OS（人工操作方式、脱机输入\输出方式）、单道批处理、多道批处理、分时系统、实时系统、网络及分布式系统 进程的三种状态“就绪”、“执行”、“阻塞”之间的转换关系中，从哪个状态到哪个状态的转换会引起进程调度？ 答： 1 “执行”转换成“阻塞”，由于此时没有运行的进程，要选择一个来运行，这是一定会引起调度的； 2 “阻塞”转换成“就绪”，由于新转换成“就绪”状态的进程的优先级可能比正在执行的进程的优先级高，所以可能会引起进程调度。 一个具有分时兼批处理功能的操作系统应怎样调度和管理作业? 简述死锁的防止与死锁的避免的区别。 每题12分，共48分 1、答： 1 先来先服务算法:3毫秒×292 876毫秒 使移动臂的移动次序和移动的柱面数: 40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20） （24） 4） （36） （76） （68） （64） 共移动292柱面 2 最短寻找时间优先算法: 3毫秒×120 360毫秒 使移动臂的移动次序和移动的柱面数: 40 → 44 → 20 → 12 → 4 → 76 → 80 （4） （24） （8） （8） （72） （4） 共移动120柱面 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。 P1，P2，P3已申请到4台，2台和2台。若此时P3提出还需要使用2台打印机的请求，试问：按银行家算法能分配给P3吗？ 答： 系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。 2、答： 信号量的定义如下： Var mutex，SA，SB：semphore＝1,M-1,N-1；（M，N为题目中给出的整数值）。 这里mutex用来做为互斥的信号量，保证每次只能存放一种产品（A或B）；SA用来保证 A产品数量－B产品数量 M，SB用来保证 －N A产品数量－B产品数量 即B产品数量－A产品数量 N。对这两个信号量的具体操作是，每当放入一个A产品，SA的值就减1，SB的值就加1；，每当放入一个B产品，SA的值就加1，SB的值就减1；当然这些操作都是由pv操作来完成的。 具体程序如下： 用C或者类C来写都可以 Begin Prabegin PA: 表示A产品放置动作对应的进程 Begin Repeat P SA P mutex 放入一个A产品； V mutex ; V SB ; Until false; End PB: 表示B产品放置动作对应的进程 Begin Repeat P SB P mutex 放入一个B产品； V mutex ; V SA ; Until false; End 3、 答： 算法 进程名 创建时刻 结束时刻 周转时间 平均周转时间/ms 先来先服务 P1 0 3 3 3+7+912+12 /5 8.60 P2 2 9 7 P3 4 13 9 P4 6 18 12 P5 8 20 12 时间片轮转 P1 0 4 4 4+16+13+14+7 /5 10.80 P2 2 18 16 P3 4 17 13 P4 6 20 14 P5 8 15 7 非剥夺式优先级 P1 0 3 3 3+7+9+12+12 /5 8.60 P2 2 9 7 P3 4 13 9 P4 6 18 12 P5 8 20 12 剥夺式优先级 P1 0 3 3 3+1