文档介绍：第6章多处理器系统和处理器管理
多处理器系统
对称式多处理器系统
调度的层次和作业调度
单处理器系统的处理器调度
多处理器系统的处理器管理和调度
多处理器系统
多处理器系统的优点
多处理器系统并行性的提高
多处理器的硬件组织(省略)
多处理器系统分类
主从式处理器系统
多处理器系统的优点
可靠性高
高度并行性
增强计算能力,而不显著增加费用
可以灵活的扩充处理器数目
多处理器系统并行性的提高
人工检测
由程序员发现程序中的并行性,编写并行程序;
自动检测
利用编译程序、操作系统和硬件分析和检测算法内部的并行性(隐性并行性);
循环分配
树高降低
“不等待”规则
多处理器系统分类
从处理器之间的通信方式划分
主从式处理器系统
也称非对称式处理器系统,指定一个处理器作为主处理器,其它处理器都是从处理器。
只有主处理器能运行操作系统,从处理器只能运行用户程序。
主从式处理器系统
优点
只有一个处理器可以运行操作系统程序,简化了表格互斥问题
操作系统代码不需要是可重入的
缺点
主处理器负载过重
可靠性差,完全依赖于主处理器
从处理器利用率不高
对称式多处理器系统(SMP:Symmetric MultiProcessor)
系统中的各个处理器地位平等,没有主从之分
每个处理器都可以运行操作系统和内核程序处理中断、调度进程
每个处理器都同样可以控制I/O设备和系统中的其他资源
系统中所有处理器共享主存储器
对称式多处理器系统
多处理器操作系统涉及到的主要问题
多个进程或者线程同时并发的执行
线程和进程调度问题
同步问题
存储管理问题
可靠性和容错
调度的层次和作业调度
处理器调度的层次
长期调度:也称作业调度、宏观调度、高级调度,按照某种原则从磁盘的作业队列和较互作业中选取作业进入主存;
中期调度:也称中级调度,决定哪些进程被允许参与处理器竞争;
短期调度:也称处理器调度、微观调度、低级调度,按照某种原则将处理器分配给就绪进程或线程。