操作系统课后 课后作业 第二次作业.docVIP

2.4 系统调用的目的是什么?如何实现与操作系统相关的系统调用以及与双重模式(内核模式和用 户模式)操作相关的系统调用? 答：系统调用被应用程序用来调用一个由操作系统提供的函数。通常情况下，系统调用最终转换成在内核模式下的系统程序。 3.3. 对于图3.9（b）中给出的7状态进程模型，请仿照图3.8（b）画出它的排队图。 答：图9.3给出了单个阻塞队列的结果。该图可以很容易的推广到多个阻塞队列的情形。 4.7. 一个多处理系统有 8 个处理器和 20 个附加磁带设备。 现在有大量的作业提交给该系统， 假设每个作业开始运行时只需要 3 个磁带设备， 完成每个作业最多需要 4 个磁带设备。 并且在很长时间内都只需要这 3 个设备，而只是在最后很短的一段时间内需要第 4 个 设备以完成操作。同时还假设这类作业源源不断。 a. 假设操作系统中的调度器只有当 4 个磁带设备都可用时才开始一个作业。 当作业开 始时，4 个设备立即被分配给它，并且直到作业完成时才被释放。请问一次最多 可以同时执行几个作业？采用这种策略，最多有几个磁带设备可能是空闲的？最 少有几个？ b. 给出另外一种策略， 要求其可以提高磁带设备的利用率， 并且同时可以避免系统死 锁。分析最多可以有几个作业同时执行，可能出现的空闲设备的范围是多少。 答： a. 采用一个保守的策略，一次最多同时执行 20/4=5 个作业。由于分配各一个任务的 磁带设备最多同时只有一个空闲，所以在同一时刻最多有 5 个磁带设备可能是空 闲的。在最好的情况下没有磁带设备空闲。 b. 为了更好的利用磁设备， 每个作业在最初只分配三个磁带设备。 第四个只有的需要 的时候才分配。在这种策略中，最多可以有 20/3=6 个作业同时执行。最少的空闲 设备数量为 0， 最多有 2 个。 参考： Advanced Computer Architectrue,K.Hwang,1993 5.8考虑下面关于信号量的定义：?????????????????Void?semWait(s)?????????????????{?????????????????????If?(s.count0)?????????????????????{????????????????????????s.count--;??????????????????????}??????????????????????Else??????????????????????{?????????????????????????Place?this?process?in?s.queue;?????????????????????????Block;??????????????????????}?????????????????}?????????????????Void?semSignal(s)?????????????????{??????????????????If?(there?is?at?liast?one?process?blocked?on?semaphore)?????????????????{?????????????????????Remove?a?process?P?from?s.queue;????????????????????Place?process?P?on?ready?list;?????????????????}?????????????????Else??????????????????????s.count++;??????????????}比较这个定义和图5.3中的定义，注意有这样的一个区别：在前面的定义中，信号量永远不会取负值。当在程序中分别使用这两种定义时，其效果有什么不同？也就是说，是否可以在不改变程序意义的前提下，用一个定义代替另一个？答：这两个定义是等价的，在图5.3的定义中，当信号量的值为负值时，它的值代表了有多少个进程在等待；在此题中的定义中，虽然你没有关于这方面的信息，但是这两个版本的函数是一样的。 5.12在图5.9和5.3的注释中，有一句话是“仅把消费者临界区（由s控制）中的控制语句移出还是不能解决问题，因为这将导致死锁”，请用类似于表5.3的表说明。答：Producer Consumer s n delay1 1 0 02 SemWaitB(S) 0 0 03 n++ 0 1 04 If(n==1)(semSignalB(delay)) 0 1 15 semSignalB(s) 1 1 16 semWaitB(delay) 1 1 07 semWaitB(s) 0 1 08 n-- 0 09 semWaitB(s) I