操作系统课后题 课后作业 第二次作业(3页).doc

-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,19935.8考虑下面关于信号量的定义：                 Void semWait(s)                                      If (s.count>0)                                             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) If(n=0) (semWaitB(delay) 10 生产者和消费者都被阻塞。.考虑一个共有个存储器单元的系统，其单元如下分配三个进程：进程 最大 占用 1 70 45 2 60 40 3 60 15使用银行家算法，以确定同意下面的任何一个请求是否安全。如果安全，说明能保证的终止序列；如果不安全，给出结果分配简表。a第个进程到达，最多需要个存储单元，最初需要个单元。b第个进程到达，最多需要个存储单元，最初需要个单元。解： a.若同意第4个进程请求，则储存器单元共用去25154045=125个单元，还有25个存储单元，则可以安全执行全部进程。安全顺序是1234b.若同意第4个进程请求，则还有15个资源可以用，此时处于不安全状态，结果分配见表 进程 最大 占有 需要 空闲 1 70 45 25 152 60 40 203 60 15 454 60 35 257.12.考虑一个简单分页系统，其物理存储器大小为232字节，页大小为210字节，逻辑地址空间为216个页。a.逻辑地址空间包含多少位？b.一个帧中包含多少字节？c.在物理地址中指定帧需要多少位？d.在页表中包含多少个页表项？e.在每个页表项中包含多少位？（假设每个页表项中包含一个有效/无效位）答：a.物理地址空间的比特数是216*210=226b.一个帧包含的字节跟一个页是一样的,210比特.c.主存中帧的数量是232/210=222,所以每个帧的定位要22个比特d.在物理地址空间,每个页都有一个页表项,所以有216项e.加上有效/无效位，每个页表项包含23位。-第 3 页-