第10章 多处理器和实时调度..ppt
《第10章 多处理器和实时调度..ppt》由会员分享,可在线阅读,更多相关《第10章 多处理器和实时调度..ppt(22页珍藏版)》请在一课资料网上搜索。
1、第10章 多处理器和实时调度,主要内容 10.1 多处理器调度 10.2 实时调度 10.3 Linux调度(自学) 10.4 UNIX SVR4调度(自学) 10.5 FreeBSD调度器(自学) 10.6 Windows调度(自学) 10.7 Linux虚拟机进程调度(自学),1,10.1 多处理器调度,多处理器系统分类 松耦合、分布式多处理器、集群 由一系列相对自治的系统组成,每个处理器有自己的内存和I/O通道。 专门功能的处理器 有一个通用的主处理器,专用处理器受主处理器的控制,并给主处理器提供服务。 紧耦合多处理 由一系列共享同一个内存并在操作系统完全控制下的处理器组成。,2,10.
2、1.1 粒度,同步粒度和进程,3,10.1.2 设计问题,把进程分配到处理器 静态分配、动态分配 主从式、对等式 在单个处理器上使用多道程序设计 传统多处理器处理粗粒度或无约束同步粒度,单处理器使用多道程序设计。 运行在多处理器系统中的中等粒度应用程序,更加关注如何能为应用提供更好的平均性能,单个处理器是否多道并不重要。 一个进程的实际分派 使用简单的调度方法会更有效,降低开销,4,10.1.3 进程调度,多处理器情况下,调度原则的选择没有在单处理器中显得重要。 多处理系统中一般使用简单的FCFS或者在静态优先级方案中使用FCFS。,5,6,7,10.1.4 线程调度,负载分配 系统维护一个就
3、绪线程的全局队列,每个处理器只要空闲就从队列中选择一个线程。 组调度 一组相关的线程基于一对一的原则,同时调度到一组处理器上运行。 专用处理器调度 组调度的一种极端形式,在一个应用程序执行期间,把一组处理器专门分配给这个应用程序。 动态调度 某些应用程序允许动态地改变进程中线程数目,需要动态调度。操作系统负责分配处理器给作业,作业自行调度。,8,10.2 实时调度,10.2.1 背景 实时计算 系统的正确性不仅取决于计算的逻辑结果,还依赖于产生结果的时间。 实时任务 硬实时任务、软实时任务 周期性任务、非周期性任务 实时系统应用的例子 目前:实验控制、过程控制、机器人、空中交通管制、电信、军事
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第10章 多处理器和实时调度. 10 处理器 实时 调度
