处理器管理就是进行处理器的分配调度。
所谓“一张图胜过千言万语”,那就先来一张思维导图来描述一下主要内容:
1 先说进程:
执行顺序
进化分为三步:
- 顺序执行(按次序依次执行)
- 并行执行(使处理器和外围设备分开工作,但处理器的执行速度大于外围设备的,所以造成了处理器的空闲)
- 多道程序设计(多个程序并行执行)
属性
- 动态的
- 多个进程可以含有相同的程序、可以并发执行
- 有三种基本状态:
由上,可知进程的三个特性:动态性、并发性、异步性(进程啥时暂停,以啥速度前进不可预知)
控制块
进程控制块是用来记录进程的执行情况的,小编认为其就是编程界的“黑匣子”。
其涉及到了“原语”和“队列”:
原语
事先设计出的不可中断的程序。分为:创建,撤销,阻塞,唤醒
队列
进程排队。所以就会涉及到进队和出队。
下面说说进程出队的过程:
A→B→C,如果想让B出队,那就把B指向C的箭头末端移到A处,这样就形成了A→C,从而把B剔除。
2 其次说中断:
中断有5种类型:
- 硬件故障中断:如电源故障
- 程序中断:机器指令出问题,比如定点操作数溢出。
- 外部中断:按压了中断键
- I/O中断
- 访管中断
其中前4种是强迫中断,最后1种是自愿中断。
PSW寄存器
用于存放程序运行中的各种状态信息。
3再次说调度:
调度分为2级:作业调度和进程调度。
作业调度算法
- 先来先服务:谁先来先服务谁
- 计算时间短的作业优先:谁执行时间短先执行谁
- 响应比高者优先:响应比=等待时间/计算时间,谁高先计算谁
- 优先级调度:可以根据缓急程度、等待的时间等因素确定优先级,先执行高的。当优先级相同时,再按先来先服务原则调度。
- 均衡调度算法:为了更好地使用资源,尽可能让那些使用不同资源的作业同时执行
进程调度算法
- 先来先服务
- 最高优先级调度
- 时间片轮转调度:时间片为该进程允许运行的时间。用于分时操作系统中。
4最后说说线程:
如果一个计算问题或一个应用问题叫做进程,那该进程中可以并发执行的各部分分别叫做线程。
感觉处理器管理的“水很深”,这只是一个初期认识,往后还需再进一步了解。