Windows操作系统_处理机管理(上)

《Windows操作系统_处理机管理(上)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、进程和进程控制线程进程互斥和同步进程间通信死锁问题处理器调度第三章处理机管理(上)进程和进程控制进程的定义和描述进程的状态转换进程控制Windows的进程管理进程的定义和描述进程的定义一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程的特征动态性－－具有动态的地址空间独立性－－各进程的地址空间相互独立并发性－－宏观上各进程同时运行结构化－－进程的地址空间是结构化的进程和进程控制进程与程序的区别进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。通常进程不可在计算机之间迁移；而程序通常对应着文件，是静态的

2、，可以复制。进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。进程的定义和描述进程和进程控制进程控制块每个进程在OS中的登记表项（可能有总数目限制），OS据此对进程进行控制和管理（PCB中的内容会动态改变）处于核心段，通常不能由应用程序自身的代码来直接访问，而要通过系统调用访问进程控制块(PCB,processcontrolblock)是由OS维

3、护的用来记录进程相关信息的一个数据结构。进程和进程控制进程的定义和描述进程控制块的内容进程描述信息：进程标识符(processID)，唯一，通常是一个整数；进程名，通常基于可执行文件名；用户标识符(userID)；进程组(processgroup)进程控制信息：当前状态；优先级(priority)；代码执行入口地址；程序的外存地址；运行统计信息（执行时间、页面调度）；阻塞原因资源占用信息：虚拟地址空间的现状、打开文件列表CPU现场保护结构：寄存器值（通用、程序计数器PC、状态PSW，地址包括栈指针）进程和进程控制进程的定义和描述PCB的组

4、织方式链表：同一状态的进程其PCB成一链表，多个状态对应多个不同的链表。各状态的进程形成不同的链表：就绪链表、阻塞链表索引表：同一状态的进程归入一个index表（由index指向PCB），多个状态对应多个不同的index表。各状态的进程形成不同的索引表：就绪索引表、阻塞索引表进程和进程控制进程的定义和描述进程上下文（context）用户级上下文：进程的用户地址空间（包括用户栈各层次），包括用户正文段、用户数据段和用户栈；寄存器级上下文：程序寄存器、处理机状态寄存器、栈指针、通用寄存器的值；系统级上下文：静态部分（PCB和资源表格）动态部分

5、：核心栈（核心过程的栈结构，不同进程在调用相同核心过程时有不同核心栈）进程上下文是对进程执行活动全过程的静态描述。进程上下文由进程的用户地址空间内容、硬件寄存器内容及与该进程相关的核心数据结构组成。进程和进程控制进程的定义和描述——五状态进程模型五状态进程模型(状态转换)进程的状态转换进程在从创建到终止的全过程中一直处于一个不断变化的过程,为了刻画进程的这个变化过程，操作系统把进程分成若干种状态进程和进程控制AdmitRunningNewExitReadyBlockedDispatchTimeoutEventWaitEventOccurs

6、ReleaseCreate状态新建状态(New)：进程刚创建，但还不能运行(一种可能的原因是OS对并发进程数的限制)；OS在进程新建状态的工作:分配和建立PCB表项、建立资源表格（如打开文件表）并分配资源，加载程序并建立地址空间表。结束状态(Exit)：进程已结束运行.回收除PCB之外的其他资源，并让其他进程从PCB中收集有关信息（如记帐，将退出码exitcode传递给父进程）。进程的状态转换——五状态进程模型进程和进程控制AdmitRunningNewExitReadyBlockedDispatchTimeoutEventWaitEve

7、ntOccursReleaseCreate运行状态(Running)：占用处理机资源并运行；处于此状态的进程的数目小于等于CPU的数目。在没有其他进程可以执行时（如所有进程都在阻塞状态），通常会自动执行系统的idle进程（相当于空操作）。就绪状态(Ready)：进程已获得除处理机外的所需资源，等待分配处理机资源；只要分配CPU就可执行。可以按多个优先级来划分队列，如：时间片用完－>低优，I/O完成－>中优，页面调入完成－>高优阻塞状态(Blocked)：由于进程等待某种条件（如I/O操作或进程同步），在条件满足之前无法继续执行。在该事件发

8、生前即使把处理机分配给该进程，也无法运行。如：等待I/O操作的完成。进程的状态转换——五状态进程模型进程和进程控制AdmitRunningNewExitReadyBlockedDispatch