操作系统(第三章进程、线程和同步上)e.pdf

鲁强 综合楼604 luqiangtony@ 计算机科学与技术系 9/27/2011  进程类似于人类社会中的生命个体 ◦生、老、病、死（进程的状态） ◦个体之间的交流（进程的通信与同步） ◦个体之间的竞争与合作（进程的同步与互斥） ◦个体生存的法则（进程的调度） 计算机科学与技术系 9/27/2011  1.进程概念  2.进程并发性-多道程序执行  3.进程状态  4.进程控制块  5.进程映像  6.进程控制  7.线程 计算机科学与技术系 9/27/2011  1. 进程间联系  2. 信号量  3. 管程  4. 进程通信 计算机科学与技术系 9/27/2011  1.处理器调度  2.处理器调度算法  3.死锁及其处理 计算机科学与技术系 9/27/2011 在人类社会中，多人共用资源 资源丰富，可以被多个人享用 社会中的每个人不可能无限占有资 源生老病死和法规  OS中能否提供多“人”共用计算机 进程 进程 进程 资源的环境呢？ ◦ CPU、内存…，硬件提供强大的资源环 境提供了物质基础 ◦ 我们需要创建描述“人”的概念和社会 法规  进程用来描述OS社会中的“人” 每个程序多感觉自己  进程调度拥有描述OS社会中的法规 独自占有计算机资源 计算机科学与技术系 9/27/2011  进程是一个具有一定独立功能的程序或程序段，在 一组数据集合上的一次动态执行过程 ◦ 进程=程序+执行  进程特点 ◦ 动态性 ◦ 并发性 ◦ 独立性 ◦ 异步性 计算机科学与技术系 9/27/2011  进程与程序的区别 ◦ 进程是动态的，程序是静态的 ◦ 进程是暂时的，程序是永久的 ◦ 进程与程序的组成结构不同  进程包含程序、数据和进程控制块  程序由代码和数据组成 ◦ 进程与程序既有区别又有联系  一个程序可以对应多个进程；通过不同的调用，一个进程可 以包含多个程序段 计算机科学与技术系 9/27/2011  1.进程概念  2.进程并发性-多道程序执行  3.进程状态  4.进程控制块  5.进程映像  6.进程控制  7.线程 计算机科学与技术系 9/27/2011  进程产生的目的就是为了多个“个体” 并行执行，共享计算机资源  并发运行的好处是提高CPU利用率 ◦ 直观上 ◦ 理论上  假设1个进程运行需要20%的CPU时间和 80%的I/O时间，则CPU利用率为20%.  如果2个