OS3(进程)1教程.ppt

第二章 进程管理 P34 ;2.1 进程(PROCESS);1. 顺序执行 按先后顺序依次执行程序中各条语句的操作 程序在执行时，必须按照先后次序逐个执行每一个程序段，仅当前一操作执行完后，才能执行后继操作。 是单道批处理系统的执行方式； ;按先后顺序依次执行程序中各条语句的操作;CPU执行程序过程的描述：;2. 程序顺序执行时的特征;2.1.3 程序的并发执行及其特征;2.1.3 程序的并发执行及其特征;并发执行过程描述;在顺序环境下:  CPU利用率= 40/80 = 50% DEV1利用率= 15/80=18.75% DEV2利用率= 25/80=31.25% ;2. 程序并发执行时的特征;例如：两个循环程序A 和B, 共享一个变量N。 程序A每执行一次时，都要执行N:=N+1； 程序B每执行一次时，都要执行print(N)操作，然后再将N置成“0”。 程序A和B以不同的速度运行。这样，会出现以下三种情况：;3、多道程序并发;2.1.4 进程;2.1.4 进程 operating system concepts一书;进程控制块的内容;2.进程控制块(PCB, process control block)2;3.进程的特征;进程与程序的区别;begin ------ ------- ------ -------- ------- ---------- end;Main( ) ----- ------ open( ) ----- ----- ;4.进程的状态转换 P38;3个进程A、B和C在内存中，假设没有使用虚存。;进程单独执行时的轨迹：;进程A、B和C的联合轨迹：;（1）五种基本的进程状态;（2）进程状态的转换;;;进程的状态转换例;系统中各进程状态的分布练习;进程由内存调到外存——进入挂起状态;链接方式：同一状态的进程其PCB成一链表，多个状态对应多个不同的链表 各状态的进程形成不同的链表：就绪链表、阻塞链表 索引方式：同一状态的进程归入一个index表（由index指向PCB），多个状态对应多个不同的index表 各状态的进行形成不同的索引表：就绪索引表、阻塞索引表;6.进程和资源（某一时刻的资源分配）;7. 处理机分派器（dispatcher）;CPU Switch From Process to Process进程间CPU的切换;2.1.5进程控制;在OS中，大都把进程控制用程序段做成原语。如： 创建原语 撤消原语 阻塞原语 唤醒原语 ……;继承(inherit)：子进程可以从父进程中继承用户标识符、环境变量、打开文件、文件系统的当前目录、控制终端、已经连接的共享存???区、信号处理例程入口表等。 撤销：子进程撤销时，归还从父进程处继承的资源。 父进程撤销时，同时撤销其所有子进程。;引起创建进程的事件;进程的创建过程;终止;终止过程;(2) 进程的阻塞和唤醒;阻塞原语流程图;唤醒原语流程图;(3) 进程的挂起与激活;小 结