进程控制
什么是进程控制
进程控制的主要功能是对操作系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能。
怎么实现进程控制
- 原语的执行具有原子性，即执行过程只能一气呵成，期间不允许被中断。
- 可以用“关中断指令”和“开中断指令”这两个特权指令实现原子性。
- CPU执行了关中断指令之后，就不再例行检查中断信号，直到执行开中断指令之后才会恢复检查。
进程控制相关的原语
进程的创建
进程的终止
进程的阻塞和唤醒
进程的切换
无论哪个进程控制原语，要做的无非三类事情：
- 更新PCB中的信息（修改进程状态，保存/恢复运行环境）
- 将PCB插入合适的队列
- 分配/回收资源
此文章版权归 覃浩 所有，如有转载，请注明来自原作者
wechat
alipay
相关推荐
2021-10-01
操作系统的四个特征
并发并发 并发：指两个或多个事件在同一时间间隔内发生。这些事件宏观上是同时发生的，但微观上是交替发生的。 并行 并行：指两个或多个事件在同一时刻同时发生。 并发 操作系统的并发性指计算机系统中”同时“运行着多个程序，这些程序宏观上看是同时运行着的，而微观上看是交替运行的。 操作系统就是伴随着“多道程序技术”而出现的。因此，操作系统和程序并发是一起诞生的。 并行 单核CPU同一时刻只能执行一个程序，各个程序只能并发地执行。 多核CPU同一时刻可以同时执行多个程序，多个程序可以并行地执行。 共享 共享即资源共享，是指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享方式 互斥共享方式：系统中的某些资源，虽然可以提供给多个进程使用，但一个时间段内只允许一个进程访问该资源。 同时共享方式：系统中的某些资源，允许一个时间段内由多个进程“同时”对它们进行访问。 所谓的“同时”往往是宏观上的，而在微观上，这些进程可能是交替地对该资源进行访问的（即分时共享）。 虚拟虚拟概念...
2021-10-10
进程通信
进程通信顾名思义，进程通信就是指进程之间的信息交换。 进程是分配系统资源的单位（包括内存地址空间），因此各进程拥有的内存空间地址相互独立。 为了保证安全，一个进程不能直接访问另一个进程的地址空间。 但是进程之间的信息交换又是必须实现的。为了保证进程间的安全通信，操作系统提供了一些方法。 共享存储两个进程对共享空间的访问...
2021-10-11
线程、多线程模型
什么是线程可以把线程理解为”轻量级进程“。 线程是一个基本的CPU执行单元，也是程序执行流的最小单位。 为什么要引入线程还没引入进程之前，系统中的各个程序只能串行执行。 有的进程可能需要“同时”做很多事，而传统的进程只能串行地执行一系列程序。为此，引入了“线程”，来增加并发度。 引入了线程之后，不仅是进程之间可以并发，进程内的各线程之间也可以并发，从而进一步提升了系统的并发度，使得一个进程内也可以并发处理各种任务。 引入线程后，进程只作为除CPU之外的系统资源的分配单元（如打印机、内存地址空间等都是分配给进程的）。 引入线程机制的变化 线程有哪些重要的属性 线程的实现方式用户级线程（User-Level Thread,...
2021-10-12
处理机调度
调度的基本概念 高级调度 简化理解：好几个程序需要启动，到底先启动哪个？ 高级调度（作业调度）。按一定的原则从外存的作业后备队列中挑选一个作业调入内存，并创建进程。。作业调入时会建立PCB，调出时才撤销PCB。 低级调度 低级调度（进程调度/处理机调度） —— 按照某种策略从就绪队列中选取一个进程，将处理机分配给它。 内存不够时，可将某些进程的数据调出外存。等内存空闲或者进程需要运行时再重新调入内存。 暂时调到外存等待的进程状态为挂起状态。被挂起的进程PCB会被组织成挂起队列。 中级调度（内存调度） —— 按照某种策略决定将哪个处于挂起状态的进程重新调入内存。 一个进程可能会被多次调出、调入内存，因此中级调度发生的频率要比高级调度更高。 进程的挂起态与七状态模型暂时调到外存等待的进程状态为挂起状态（挂起态，suspend） 挂起态又可以进一步细分为就绪挂起、阻塞挂起两种状态 三层调度的联系、对比
2021-10-02
操作系统的发展与分类
手工操作阶段 主要缺点：用户独占全机、人机速度矛盾导致资源利用率极低。 批处理阶段单道批处理系统引入脱机输入/输出技术 引入脱机输入/输出技术（用外危机+磁带完成），并由监督程序负责控制作业的输入、输出。 主要优点 缓解了一定程度的人机速度矛盾，资源利用率有所提升。 主要缺点 内存中仅能有一道程序运行，只有该程序运行结束之后才能调入下一道程序。CPU有大量的时间是在空闲等待I/O完成。资源利用率依旧很低。 多道批处理系统多道批处理系统 操作系统开始出现 主要优点 多道程序并发执行，共享计算机资源。资源利用率大幅提升，CPU和其他资源更能保持“忙碌“状态，系统吞吐率增大。 主要缺点 用户的响应时间长，没有人机交互功能（用户提交自己的作业之后就只能等待计算机处理完成，中间不能控制自己的作业执行。eg：无法调试程序/无法在程序运行过程中输入一些参数）。 分时操作系统分时操作系统 计算机以时间片为单位轮流为各个用户/作业服务，各个用户可通过终端与计算机进行交互。 主要优点 ...
2021-10-03
操作系统的运行机制
指令 “指令”就是处理器（CPU）能识别、执行的最基本命令。 两种处理器状态两种处理器状态 CPU有两种状态，“内核态”和“用户态”。 处于内核态时，说明此时正在运行的是内核程序，此时可以执行特权指令。 处于用户态时，说明此时正在运行的是应用程序，此时只能执行非特权指令。 别名内核态=核心态=管态 用户态=目态 PSW CPU中有一个寄存器叫程序状态寄存器（PSW），其中有个二进制位，1表示“内核态”，0表示“用户态”。 如何变态1 操作系统内核在让出CPU之前，会用一条特权指令把PSW的标志位设置为“用户态“。 2 CPU检测到中断信号后，会立即变为“核心态”，并停止运行当前的应用程序，转而运行处理中断信号的内核程序。 3 内核态->用户态：执行一条特权指令——修改PSW的标志位为“用户态”，这个动作意味着操作系统将主动让出CPU使用权。 用户态->内核态：由“中断”引发，硬件自动完成表态过程，触发中断信号意味着操作系统将强行夺回CPU的使用权。 4 ...
评论
