操作系统进程管理1.pdfVIP

计算机操作系统原理 Principle of Operation System 朱 青 信息学院计算机系， 中国人民大学; 数据工程与知识工程 教育部重点实验室 zqruc@yahoo.cn 第二章 进程管理 • 2.1 多道程序设计 • 2.2 进程 • 2.3 进程间的相互作用 • 2.4 进程间的通信 • 2.5 进程调度（CPU调度） • 2.6 线程 Operating system 2.1 多道程序设计 • 顺序程序 • 并发程序 • 多道程序设计 Operating system 2.1.1 顺序程序 程序： 指令或语句序列，体现了某种算法，所有程序 指令或语句序列，体现了某种算法，所有程序 是顺序的 是顺序的 顺序环境： 在计算机系统中只有一个程序在运行，这个程 在计算机系统中只有一个程序在运行，这个程 序独占系统中所有资源，其执行不受外界影响 序独占系统中所有资源，其执行不受外界影响 Operating system 特征：程序执行的顺序性 • 程序执行的封闭性 独占资源，执行过程中不受外界影响 独占资源，执行过程中不受外界影响 • 程序执行结果的确定性 即：程序结果的可再现性 程序运行结果与程序执行速度无关，只要 程序运行结果与程序执行速度无关，只要 初始状态相同，结果应相同 初始状态相同，结果应相同 Operating system 2.1.2 并发程序 并发环境： 在一定时间内物理机器上有两个或两个 以上的程序同处于开始运行但尚未结束 的状态，并且次序不是事先确定的 Operating system 特征： （1）程序结果的不可再现性 并发程序执行的结果与其执行的相对速度 并发程序执行的结果与其执行的相对速度 有关，是不确定的 有关，是不确定的 （2）在并发环境下程序的执行是间断性的 执行——停——执行 执行——停——执行 Operating system （3）资源共享 系统中资源被多个进程使用 系统中资源被多个进程使用 （4）独立性和制约性 独立的相对速度、起始时间 独立的相对速度、起始时间 进程之间可相互作用（相互制约） 进程之间可相互作用（相互制约） 可分为直接作用和间接作用 可分为直接作用和间接作用 （5）程序和计算不再一一对应 （计算：一个程序的执行） Operating system 2.1.2 并发程