【自用视频笔记】25计算机基础综合408大纲新增考点 多处理机调度

25计算机基础综合

多处理机原视频1
多处理机原视频2
参考视频3

多处理机指的是在某个计算机系统内有多个CPU，
在多处理机调应问题中，多处理机一般指的是共享存储器多处理机，其两个或更多的CPU全部共享一个公用的RAM.

多处理机调度

• 先来先服务
• 短作业优先
• 优先级调度算法
• 时间片轮转算法
• 高响应比优先
• 多级反馈队列调度

完成真正的并行计算，必须在物理层面采用多个核心的设计。采用MIMD（多指令流多数据流）架构实现。

指标及性能

• CPU利用率
• 周转时间
• 平均周转时间
• 带权平均周转时间
• 吞吐量
• 响应时间
• 等待时间

每个核心具有独立的内存，每个核心机器内存组成一台独立的计算机，这样的设计成为集群。集群通常需要运行分布式操作系统。
每个核心共享同一块内存，这样的设计称为共享内存多处理器系统（SMP）

多处理器分类：

• 非对称处理机
• 对称处理机

性能指标

调度的评价指标

**任务流时间:**完成某个作业的执行所需的时间
**调度流时间:**完成所有作业的执行所需的时间
**平均流:**调度流时间/任务数
**处理机利用率:**处理机忙时间/(处理机忙时间+处理机空闲时间)
**加速比:**调度流时间/并行工作时间
**吞吐率:**执行任务数/并行工作时问

进程分配方式

对称MPS中的进程分配方式

在SMP系统中，所有的处理机都是相同的，可以将任何一个进程分配任何一个处理机对于这种进程分配，可采用以下三种方式。

1. 静态分配：进程的整个生命周期均在同一个处理器上执行。

该方式下，一个进程从开始执行直至其完成，都被固定地分配到一个处理器上去执行。