操作系统讲稿2012[第三章].pptVIP

第三章 进程管理 ;进程的基本概念 进程的描述 进程的状态及其转换 进程控制 进程互斥 进程同步 进程通信 管程 线程 小结 ;3.1进程的概念 ;4.程序顺序执行的特征： ;二、前趋图;１;１;该图是否为前趋图？为什么？;三、多道程序的并发执行与特征 。;I1;2．多道程序并发执行的系统实现;例：程序A的起始地址为51200，共12条指令；程序B的起始地址为81920，共4条指令，其中第4条指令包括I/O指令；程序C的起始地址为194560，共12条指令；分派程序的起始地址为20480，共6条指令；三个程序以及分派程序均在内存，操作系统每次执行6条用 户程序指令后就会自动终止当前用户程序，转去执行分派程序。每条指令需要一个指令周期，则程序的执行过程如下： ;;3．多道程序并发执行的定义;4.多道程序并发执行的特征： ;四、Bernstain条件 。;例：;五、进程的定义;六、进程的特征;七、进程与程序的比较;3.2进程的描述——PCB;2.控制信息;占内存大小，位置（RAM）及其管理用数据结构。;三、进程组织：不同系统组织方式不同：链接、索引;3.3进程的状态及其转换;二、进程的状态转换：;2．五种状态的进程状态转换图 ;3．具有挂起状态的进程状态转换图 ;3．进程状态间转换关系表;3.4进程控制 ;一、内核：;2.内核的基本功能：;1.创建原语;（1）用户登录;开始;2.撤销原语;2.撤销原语;入口;3.阻塞原语;功能：中断处理机，保护现场，状态由“执行”改为“等待”，将PCB从RQ中转到WQ中。 ;4.唤醒原语;一、并发进程之间的基本关系 ;二、临界区CS（Critical Section）;申请区;三、两个任务的解决方案;MutualExclusion abstract class;TestAlgorithm class;1.Algorithm 1;2.Algorithm 2;public class Algorithm_2 extends MutualExclusion{ public Algorithm_2(){ flag[0]=false; flag[1]=false； } public void enteringCriticalSection(int t){ int other； other = 1-t； flag[t]=true； while (（flag[other]==true)) Thread.yield(); } public void leavingCriticalSection(int t){ flag[t]=false; } Private volatile boolean[] flag=new boolean[2];};3.Algorithm 3;public class Algorithm_3 extends MutualExclusion{ public Algorithm_3(){ flag[0]=false; flag[1]=false； turn=TURN_0; } public void enteringCriticalSection(int t){ int other； other = 1-t； flag[t]=true； turn=other； while (（flag[other]==true) (turn==other)) Thread.yield(); } public void leavingCriticalSection(int t){ flag[t]=false; } Private volatile int turn; Private volatile boolean[] flag=new boolean[2]};3.5.2 互斥的加锁实现（测试与设置）;4.加锁机制存在的问题;3.5.3 信号量和P、V操作;3.5.4 信号量解决互斥关系 ;一、信号量解决同步关系 ;二、前趋图问题。;P