进程管理-计算机安全.pdfVIP

《操作系统》 第三部分 进程管理 计算机学院 王艺璇 目录 1. 进程的概念 2. 进程的描述 3. 进程的状态转换 4. 进程控制 5. 进程互斥 6. 进程同步 7. 进程通信 8. 死锁问题 9. 线程 《操作系统》进程管理 计算机学院 王艺璇 第三部分 进程管理 一、进程的概念 计算机学院 王艺璇 进程的概念 • 什么是程序？ – 是一个在时间上严格按照先后次序操作的指令序列 – 静态性 • 程序的执行 – 程序只有经过执行才能得到结果 – 程序的执行分为顺序执行和并发执行 《操作系统》进程管理 计算机学院 王艺璇 进程的概念 • 单道程序设计中（顺序执行）的特点 – 顺序性：严格程序规定的状态转移 – 封闭性：结果由初始条件决定，不受外界影响 – 可再现性：与执行速度无关 • 多道程序系统中（并发执行）的特点 – 独立性：逻辑上独立 – 随机性：输入与程序开始时间是随机的 – 资源共享性：硬件和软件资源共享 《操作系统》进程管理 计算机学院 王艺璇 进程的概念 • 程序并发：是为了增强计算机的处理能力和提供资源的 利用率所设计的一种同时操作技术 • 程序并发的影响： – 优点：提高资源利用率 – 缺点：必然导致资源共享和竞争，从而改变程序的执行速度。 – 如果并发程序不按照特定的规则和方法进行资源共享和竞争， 则其执行结果将不可避免失去封闭性和可再现性。 《操作系统》进程管理 计算机学院 王艺璇 进程的概念 取出栈顶元素 将blk入栈 (reladdr) toptop+1 • Proc getAddr(top) • Proc reladdr(blk) (getaddr) r (top) – Begin – Begin – local r – toptop+1 – r(top) – (top)blk 读取失败 – toptop-1 – end top a b – return(r) e – end