【操作系统】处理器管理

  处理器管理就是进行处理器的分配调度。

  所谓“一张图胜过千言万语”，那就先来一张思维导图来描述一下主要内容：

1 先说进程：

执行顺序

进化分为三步：

• 顺序执行（按次序依次执行）
• 并行执行（使处理器和外围设备分开工作，但处理器的执行速度大于外围设备的，所以造成了处理器的空闲）
• 多道程序设计（多个程序并行执行）

属性

• 动态的
• 多个进程可以含有相同的程序、可以并发执行
• 有三种基本状态：

由上，可知进程的三个特性：动态性、并发性、异步性（进程啥时暂停，以啥速度前进不可预知）

控制块

进程控制块是用来记录进程的执行情况的，小编认为其就是编程界的“黑匣子”。

其涉及到了“原语”和“队列”：

原语

事先设计出的不可中断的程序。分为：创建，撤销，阻塞，唤醒

队列

进程排队。所以就会涉及到进队和出队。

下面说说进程出队的过程：

A→B→C，如果想让B出队，那就把B指向C的箭头末端移到A处，这样就形成了A→C，从而把B剔除。

2 其次说中断：

中断有5种类型：

• 硬件故障中断：如电源故障
• 程序中断：机器指令出问题，比如定点操作数溢出。
• 外部中断：按压了中断键
• I/O中断
• 访管中断

其中前4种是强迫中断，最后1种是自愿中断。

PSW寄存器

用于存放程序运行中的各种状态信息。

3再次说调度：

调度分为2级：作业调度和进程调度。

作业调度算法

• 先来先服务：谁先来先服务谁
• 计算时间短的作业优先：谁执行时间短先执行谁
• 响应比高者优先：响应比=等待时间/计算时间，谁高先计算谁
• 优先级调度：可以根据缓急程度、等待的时间等因素确定优先级，先执行高的。当优先级相同时，再按先来先服务原则调度。
• 均衡调度算法：为了更好地使用资源，尽可能让那些使用不同资源的作业同时执行

进程调度算法

• 先来先服务
• 最高优先级调度
• 时间片轮转调度：时间片为该进程允许运行的时间。用于分时操作系统中。

4最后说说线程：

如果一个计算问题或一个应用问题叫做进程，那该进程中可以并发执行的各部分分别叫做线程。

    感觉处理器管理的“水很深”，这只是一个初期认识，往后还需再进一步了解。