操作系统精髓与设计原理-第10章_多处理器和实时调度.docVIP

第十章 多处理器和实时调度 复习题： 10.1 列出并简单定义五种不同级别的同步粒度。 答：细粒度：单指令流中固有的并行； 中等粒度：在一个单独应用中的并行处理或多任务处理； 粗粒度：在多道程序环境中并发进程的多处理； 非常粗粒度：在网络节点上进行分布处理，以形成一个计算环境； 无约束粒度：多个无关进程。 10.2列出并简单定义线程调度的四种技术。 答：加载共享：进程不是分配到一个特定的处理器，而是维护一个就绪进程的全局队列，每个处理器只要空闲就从队列中选择一个线程。这里使用术语加载共享来区分这种策略和加载平衡方案，加载平衡是基于一种比较永久的分配方案分配工作的。 组调度：一组相关的线程基于一对一的原则，同时调度到一组处理器上运行。 专用处理器分配：在程序执行过程中，每个程序被分配给一组处理器，处理器的数目与程序中的线程的数目相等。当程序终止是，处理器返回到总的处理器池中，可供分配给另一个程序。 动态调度：在执行期间，进程中线程的数目可以改变。 10.3列出并简单定义三种版本的负载分配。 答：先来先服务（FCFS）：当一个作业到达时，它的所有线程都被连续地放置在共享队列末尾。当一个处理器变得空闲时，它选择下一个就绪线程执行，直到完成或阻塞。 最少线程数优先：共享就绪队列被组织成一个优先级队列，如果一个作业包含的未调度线程数目最少，则给它指定最高的优先级。具有同等优先级的队列按作业到达的顺序排队。和FCFS一样，被调度的线程一直运行到完成或阻塞。 可抢占的最少线程数优先：最高的的优先级给予包含的未被调度的线程数目最少的作业。刚到达的作业如果包含的线程数目少于正在执行的作业，它将抢占属于这个被调度作业的线程。 10.4硬实时任务和软实时任务有什么区别？ 答：硬实时任务指必须满足最后期限的限制，否则会给系统带来不可接受的破坏或者致命的错误。 软实时任务也有一个与之相关联的最后期限，并希望能满足这个期限的要求，但是这并不是强制的，即使超过了最后期限，调度和完成这个任务仍然是有意义的。 10.5周期性实时任务和非周期性实时任务有什么区别？ 答：非周期任务有一个必须结束或开始的最后期限，或者有一个关于开始时间和结束时间的约束。而对于周期任务，这个要求描述成“每隔周期T一次”或“每隔T个单位”。 10.6列出并简单定义对实时操作系统的五方面的要求。 答：可确定性：在某中程度上是指它可以按固定的、预先确定的时间或时间间隔执行操作。 可响应性：它关注的是在知道中断之后操作系统未中断提供服务的时间 用户控制：用户应该能够区分硬实时任务和软实时任务，并且在每一类中确定相对优先级。实时系统还允许用户指定一些特性，例如使用分页还是进程交换、哪一个进程必须常驻主存、使用何种磁盘算法、不同的优先级的进程各有哪些权限等。 可靠性 ：可靠性必须提供这样一种方式，以继续满足实时A A B B A A C C A A B B A A C C A A A A B B A C C A C A A B B A A C C C A A 对于固定优先级调度来说，进程C总是错过它的最后期限。 10.2 考虑一组非周期性任务（5个），表10.6给出了它们的执行简表。按照类似于图10.6的形式给出关于这组任务的调度图。 表10.6 习题10.2的执行简表 进程 到达时间 执行时间 启动最后期限 A 10 20 100 B 20 20 30 C 40 20 60 D 50 20 80 E 60 20 70 答：每一方格代表10个时间单元。 最早期限 A A C C E E D D 有自愿空闲时间的最早期限 B B C C E E D D A A 先来先服 A A C C D D 10.3 这个习题用于说明对于速率单调调度，式（10.2）是成功调度的充分条件，但