专题---进程.docVIP

授课讲义 ------------------------------------------------------- 课程：操作系统（原理） 学时：72、64 班级：统本网络1001 、 统本计科0901 讲师：陈婷 课程目标： 通过本课程的教学，使学生掌握操作系统的基本概念、基本功能与工作原理；掌握操作系统中有关进程的概念，以及进程并发执行时必须解决的三个问题：进程的同步与互斥问题，进程通信问题，死锁问题。 课程特点： 采用理论与上机实验相结合的方式，以linux操作系统为实例辅助教学。（BB系统开通） ------------------------------------------------------- 专题4：进程 进程的定义：一个程序在指定的数据集的一次执行操作过程，称为进程。 进程的组成：即进程三要素。程序+数据集+进程控制块（PCB）. 进程的分类：系统进程（由操作系统程序创建的进程） 用户进程（由用户程序创建的进程） 进程的特征：动态概念；一个程序可以创建多个进程，一个进程可以对应多个程序；有生命周期，并发性，制约性。 进程的状态：三个基本状态。 就绪 运行 阻塞 分析：就绪-(运行 进程调度：对于等待分配CPU的进程，系统按照选定的某种策略从就绪态的进程中选择一个进程占用CPU，使得其处于运行态。 分析：运行-(就绪 原因一：时间片到了，强迫暂时让出CPU 原因二：出现了优先级别更高的进程 分析：运行-(阻塞（进程自发的） 原因一：进程在运行中出现故障，变成等待被干预的状态。 原因二：进程在运行中申请资源未得到满足时，变成等待资源的状态。 愿因三：进程在运行中启动外围设备，得到满足时，变成等待外设传输信息的状态。 分析：阻塞-(就绪 原因：等待的资源或各类事件发生，条件得到满足后形成。 判断： 一个进程从运行态到就绪态，一定会引起一个进程从就绪态到运行态。（一定会发生） 一个进程从运行态到阻塞态，一定会引起另一个进程从运行态到就绪态。（肯定不会发生） 一个进程从阻塞态到就绪态，一定会引起一个进程从就绪态到运行态。 当就绪队列不为空，不会发生；当就绪队列队列为空且CPU空闲时，一定会发生。 进程控制块（PCB）:是保存进程状态，控制进程转换的标志，是进程存在的唯一标识。 包含信息（标识信息+说明信息+现场信息+管理信息） PCB队列：就绪队列、阻塞队列。 ------------------------------------------------------ 进程控制 原语：操作系统设计的那些为了完成特定功能并且不可被中断的过程，称为原语。 “创建”原语：分配主存---建立PCB---加入PCB就绪队列 “撤销“原语：收回主存---撤销PCB “阻塞“原语：修改PCB---加入到阻塞队列中 “唤醒“原语：修改PCB---加入到就绪队列中 ----------------------------------------------------------- 处理器调度（作业调度，一级调度，高级调度 --(进程调度，二级调度，低级调度） 作业调度：操作系统从磁盘的后备队列中，按照某种算法挑选作业装入主存的过程。 进程调度：操作系统从主存的就绪队列中，按照某种算法挑选进程占用CPU执行的过程。 ---------------------------------------------------------- 常见进程调度算法： FCFS--------以到达就绪队列的先后顺序为标准。 例子：进程A B C ,需要执行的时间分别为3秒，3秒，23 秒。 顺序1 A—B—C 进入就绪队列 各进程平均等待时间：(0+3+6)/3=3秒 顺序1 C—B— A 进入就绪队列 各进程平均等待时间：(0+23+26)/3=16.3秒 结论：算法简单，实现容易，看似公平，效果不佳。 ------------------------------------------------------------ 短执行进程优先---以就绪队列中进程的预期执行时间为标 准。结论：虽然公平，但实现难度大。 ------------------------------------------------------------ 时间片轮转法---其大小设定是影响系统效率发挥的重要因 素。时间片太大：算法退化为FCFS 时间片太小：调度时间增加，处理时间降低。 例子：某分时系统，允许N=10个终端用户工作，时间片q=100ms,若对每一个用户的每一个请求，CPU将耗费300ms时间处理，则某终端提出二次请求间隔的时间