计算机系统与系统软件PPT电子课件教案-第三章进程及进程管理.pptVIP

进程的描述——PCB PCB：进程控制块。描述一个进程和其他进程以及系统资源的关系，刻画一个进程在各个不同时期所处的状态的数据块。 进程与PCB是一一对应的，PCB是进程的唯一标识。 PCB的结构 NAME：进程名，创建进程时由创建者给出 STATUS：进程当前状态（运行、就绪、等待） NEXT：当前队列时针，指向同态下下一PCB地址 ALL-Q-NEXT：总链指针（重名问题） START-ADDR：程序开始地址：该进程程序以此地址开始执行 PRIORITY：优先级 CPUSTATUS：CPU现场保护区，运行 等待，保存现场信息（指令计数器、程序状态字） COMMUNICATION-INFORMATION：通信信息进程通信时所记录下的信息 PROCESS-FAMILY：家族联系，有的系统允许进程创建子进程 OWN-RESOURCE：占有资源清单 进程的描述 总链 就绪 等待 运行 总链指针 PCB1 PCB2 PCBn ALL-Q-NEXT READY-Q-START 就绪队列头指针 PCB1 PCB2 PCBm 3.进程控制 对系统中的去部进程实施有效的管理。 初级中断处理 处理机管理 进程控制、进程通信 （内核） 处理机分派 进程控制 操作系统的内核提供的创建、撤消进程，实施进程同步、通信等功能，是由一些具有特定功能的程序段组成，通过执行各种原语操作来实现。原语操作具有原子性，不可中断、不可再分，是一种特殊的系统调用命令，完成特定功能，为外层软件调用，是操作系统的一个基本单位。 进程控制 创建原语 进程控制 撤消原语 原语 阻塞原语 唤醒原语 就绪 运行 等待 创建 唤醒 阻塞 撤消 创建进程 创建一个与原有进程不重名的新进程。 系统生成时，创建必需的系统进程 用户进程由系统进程（作业调度进程）创建，用户进程可通过系统请求方式向操作系统申请创建子进程。 创建进程 系统生成就是操作系统的生成过程，即为了满足物理设备的 和需要的系统功能，通过组装一批模块来产生一个清晰的、使用方便的操作系统的过程。由计算机制造商提供一个立即可执行的对话方式的系统生成程序，以及一批系统功能模块和实用程序供用户选择。 创建进程 创建原语形式： CREATE（NAME，PRIORITY，START-ADDR） 4、进程互斥 进程的相互制约关系 1.资源共享—间接相互制约 由系统统一分配 由程序自行使用（如变量、队列） 2.进程合作 一个任务可能分成若干并发执行的进程共同完成。 互斥 进程同步是对于进程操作的时间顺序所加的某种限制。 如：操作A在操作B前执行； 操作C必须在操作A和B完成后执行。 互斥是一种同步规则，它是指多个操作决不能在同一时刻执行。 临界资源与临界区 临界资源：一次只能为一个进程使用的资源 硬件：打印机 软件：队列、数据等 （即使能为多个进程共享。） 临界区（临界段）：在每个进程中，访问临界资源的那段程序。 对公共变量的访问 并发进程对公用变量进行访问和修改时，必须作某种限制，否则产生与时间有关的错误。 例： 对公共变量的访问 P1:r1=x; p1:r1=x; ++r1; p2:r2=x; x=r1; ++r2; P2:r2=x; x=r2; ++r2; p1:++r1; x=r2; x=r1; 当两个进程可能异步的改变公共数据区内容时，必须防止两个进程同时存取和改变数据。 原则：两个进程共用一个变量时，它们必须顺序的使用，一个进程对公用变量 对公共变量的访问 原则：两个进程共用一个变量时，它们必须顺序的使用，一个进程对公用变量使用完毕后，另一个进程才能去访问和修改该变量。 P1:r1=x; p1:r1=x; ++r1; p2:r2=x; x=r1; ++r2; P2:r2=x; x=r2; ++r2; p1:++r1;