文章目录
进程和线程
程序:就是一个指令序列。
系统为每个运行的程序配置一个数据结构,称为进程控制块(PCB),用来描述进程的各种信息(如程序代码存放位置)。
进程的定义
进程(进程实体)由程序段、数据段、PCB三部分组成。
进程的组成
进程的组织
进程特征
进程的状态与转换
进程控制
进程通信
线程概念
引入线程来增加并发度,线程成为程序执行流的最小单位。
线程实现方式
多线程模型
小结
进程的定义、组成、组织形式、特征
进程的状态与转换
处理机调度
处理机调度概念
当有一堆任务要处理,但由于资源有限,这些事情没法同时处理。这就需要确定某种规则来决定处理任务的顺序。
调度的三个层次:
高级调度:
中级调度:
低级调度:
三种状态对比:
进程的挂起态与七状态模型:
小结:
进程调度的时机切换与过程调度方式
进程调度时机
进程调度方式
进程的切换与过程
小结
调度算法的评价指标
调度算法
先来先服务
短作业优先
非抢占式:
抢占式:
高响应比优先
时间片轮转
时间片大小为2:
时间片大小为5:
优先级调度算法
非抢占式:
抢占式:
多级反馈队列调度算法
小结
进程同步
进程同步
进程异步性:各并发执行的进程以各自独立的、不可预知的速度向前推进。
同步称直接制约关系,指的是为完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调它们的工作次序而产生的制约关系。
进程互斥
一段时间内只允许一个进程使用的资源称为临界资源。对临界资源的访问必须互斥进行,亦称间接制约关系。指的是当一个进程访问临界资源时,另一个想要访问该临界资源的进程必须等待。
对临界资源的互斥访问,在逻辑上可分为以下五个部分:
同时,进程互斥要做到以下四个原则:
软件实现方法
该算法解决了进程互斥问题,遵循了空闲让进、忙则等待、有限等待三个原则,但是未遵循让权等待的原则。
硬件实现方法
信号量机制
管程
死锁
处理死锁-预防死锁
处理死锁-避免死锁
处理死锁-检测和解除
参考文献:王道-《计算机操作系统》