实验二进程管理实验报告.doc
实验二进程管理实验报告
学号
姓名
班级
电&工程系
进程、进程控制块等的基本原理
一进程基本原理
进程的含义:进程是程序在一个数据集合的上的运行过程,是系统资源分 配和调度的一个独立单位。一个程序在不同数据集合上的运行,乃至一个 程序在同样数据集合上的多次运行都是不同的进程。
(2)程序的状态:通常情况下,一个程序须具有就绪、执行和阻塞3种基本状 态。但在很多系统屮萎了更好的描述进程的状态变化,又增加了两种两种 状态,新状态、终止状态
1)就绪状态
当进程已分配到除处理器(CPU)以外的所有必要资源后,只要再获得处理器就 可以立即执行,这时进程的状态就叫做就绪状态。在一个系统里,可以有多个进 程同时处于就绪状态,通常把这些就绪进程排成一个或多个队列,称为就绪队列。
2)执行状态
处于就绪状态的进程一旦获得处理器,就可以运行,进程的状态就称为执行状态, 在单处理器的系统屮只能有一个进程处于执行状态,在多处理器系统屮,则可能 有多个进程处于执行状态。
3)阻塞状态
正在执行的进程因为发生某些事件(如请求输入输出、巾请额外空间等),而暂 停运行,这种受阻暂停的状态就称为阻塞状态,也称为等待状态。通常将处于阻 塞状态的进程排成-?个队列,称为阻塞队列,
4)新状态
当个新进程刚刚建立,还未将其放入就绪队列的状态,称为新状态。
5)终止状态
当-?个进程已经正常结束或异常结束时,操作系统已将其从系统队列中移出,但 尚未撤销,这是称为终止状态。
(3)进程状态之间的转换
进程状态转换示意图:
二进程控制块的基本原理
进程控制块的作用:
进程控制块是构成进程实体的重要组成部分,是操作系统的中最重要的记录型数据,在进程 控制块PCB中记录了操作系统所需要的用于描述进程情况及控制进程运行所需要的全部信 息。通过PCB,能够使得原来不能独立运行的程序成为一个可以独立运行的基本单位,一 个能够并发执行的进程。换句话说,在进程的整个生命周期中,操作系统都要通过进程的 PCB来对并发执行的进程进行管理和控制,进程控制块是系统对进程控制采用的数据结构, 系统是根据进程的PCB而感知进程是否存在。所以,进程控制块是进程存在的唯一标志。
当系统创建一个进程时,就要为他建立一个PCB;进程结束时,系统又回收其PCB,进程 随之消亡。
进程控制块的内容
进程控制块主要包括下述4个方面的信息。
进程标识信息
进程标识符用于标识一个进程,通常有外部标识符和内部标识符两种。
外部标识符
由进程创建者命名,通常由字母,数字所组成的一个字符串,在用户访问该进程时使用, 外部标识符都便于记忆。
内部标识符
是为方便系统使用而设置的,操作系统为每一个进程赋予了唯一?的一个整数,作为内部 标识符。它通常是一个进程的序号。
说明信息(进程调度消息)
说明信息是有关进程状态的一些与进程调度有关的信息,包括以下儿个方而。
进程状态:指明当前进程的状态,作为进程调度和对换时的依据。
进程优先权::用于描述进程使用处理器的优先级别,通常是一个整数,优先权高 的进程可以优先获得处理器。
进程调度所需的其他信息:其内容与所采用的进程调度有关
阻塞事件:是指进程由执行状态转变到阻塞状态的等待所发生的事件,即阻塞原 因
现场信息(处理器状态信息)
现场信息是用于保留存放在处理器的各种信息。主耍曲处理器内的各个寄存器的内容组成。
通用寄存器指令计数器
通用寄存器
指令计数器
程序状态字
用户栈指针
用于存放要访问的下一条指令的地址
用于保存当前处理器状态的信息
用于存放过程和系统调用的参数及调用地址,栈指针指向堆栈的栈
顶。
管理信息(进程控制信息)
程序和数据的地址:它是指该进程的程序和数据所在的主存和外存地址,以便该 进程再次执行时,能够找到程序和数据。
进程同步和通信机制:它是指实现进程同步和进程通信时所采用的机制,如消息 队列、指针、信号量等。
资源清单:该清单中存放了出了 CPU以外,进程所需的全部资源和已经分配到 的资源。
链接指针:它将指向该进程所在队列的下一个进程的PCB首地址。
3进程控制块的组织方式
常用的组织方式有链接方式和索引方式。
4 ?进程控制原语
原语是指具有特定功能的不可被中断的过程。他主耍用于实现操作系统的一些专门控制 操作。用于进程控制的原语有以下儿种:
创建原语:用于为一个进程分配工作区和和建立PCB,置该进程为就绪状态
撤销原语:用于一个进程工作完后,收回它的工作区和PCB
阻塞原语:用丁?进程在运行过程屮发生等待进程,把进程的状态改为等待状态
唤醒原语:用于当进程等待的事件结束时,把进程的状态改为就绪状态
三、进程的创建和撤销
1 ?进程的创建
1)为新进程分配唯一的进程标识符,并从PCB队列中巾请一个空闲PCB
2)为新进程的程