操作系统第3章_1教案分析.ppt

一、进程创建create( )形成进程控制块PCB创建方式：1、系统程序模块统一创建2、父进程创建创建事件：1、用户登录 2、作业调度 3、提供服务 4、应用请求 * Procedure Create(n,S0,k0,M0,R0) begin i:= Get Internal Name(n); * 进程外部名 Id(i) := n; * PCB内部标示号 Priority(i) := k0; *进程优先数 Cpustate(i) := S0; *CPU初始状态 Main Store(i) := M0; *内存初始占有情况 Resources(i) := R0; *其它资源初始占有情况 Status(i) := ‘Readys’; *进程初始状态置为就绪 Parent(i) := CALLER; *父进程名 Insert(RL,i); *把i插入就绪队列 end * 相关系统调用 1、fork( )：创建子进程，子进程复制父进程程序数据资源 对父进程返回正整数（子进程的进程标识号pid） 对子进程返回0 创建失败返回-1。 2、getpid( )：获得当前进程的进程标识号pid 3、getppid( )：获得父进程的进程标识号pid * 例1：父进程创建一个子进程，在父子进程中分别输出各自的进程标识号。 main() {int x,p; if((p= fork()) == 0) { printf(this is child process\n); printf( My PID (child) is %d\n,getpid()); printf( My parent PID is %d\n,getppid()); } else { printf(This is parent process\n); printf(My PID(parent) is %d\n,getpid()); printf(My child PID is %d\n,p); } } 父进程 CPU 子进程 返回0 返回子pid * 第三章、进程管理 3.1 进程的概念 3.2 进程的描述 3.3 进程状态及其转换 3.4 进程控制 3.5 进程互斥 3.6 进程同步 3.7 进程通信 3.8 死锁问题 3.9 线程 3.1 进程的概念 一、程序的并发执行 1、程序的顺序执行： 具独立功能的程序独占CPU及其它资源，直至得到结果。 特点：1）顺序性 2）封闭性 3）可再现性 作业1 作业2 2 * 2、程序的并发执行： 一组逻辑上独立的程序在执行过程中，其执行时间在客观上重叠，一个程序执行尚未结束，另一段程序即开始执行。（多道程序之间、一道程序的持续段之间） 特点：1）失去封闭性 2）不可再现性 3）间断性 * 1）并发执行的特点 —— 失去封闭性 由于多个程序共享资源，资源的状态可由多个程序改变，一个程序的运行会受到其它程序的影响。 例2： Procedure getaddr(top) begin local r r = (top) top = top – 1 return(r) end Procedure reladdr(top) begin top = top + 1 (top) = blk end * 2）并发执行的特点 —— 不可再现性 begin integer N = 0; cobegin programA:begin 。。。 N = N + 1; ① goto programA end programB:begin 。。。 print(N); ② N = 0; ③ goto programB end coend end N = n 打印结果 N值 ① ②③