[计算机硬件及网络]第2章操作系统课件.ppt

2.1　进程的基本概念 2.1.1　程序的顺序执行及其特征 2.1.2　前趋图 2.1.3　程序的并发执行及其特征 2.1.4　进程的特征与状态 2.1.5　进程控制块 学习要求 （1） 牢固掌握进程的概念 （2） 深入理解进程最基本的属性是动态性和并发性 （3） 掌握进程与程序的主要区别 （4） 掌握进程的基本状态及其转换发生的典型事件 （5） 理解进程的一般组成，应深入理解进程控制块的作用 程序并发执行： 一组逻辑上相互独立的程序或程序段在执行过程中，其执行时间在客观上相互重叠，即一个程序段的执行，尚未结束，另一个程序段的执行已经开始的这种执行方式。 程序并发执行时的特征 间断性 失去封闭性 是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变 不可再现性 程序并发执行的描述 1) 动态性 2) 并发性 3) 独立性 进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。没有建立进程的程序，不能作为一个独立的单位参加运行。 4) 异步性:指进程按各自独立的、 不可预知的速度向前推进，或说进程实体按异步方式运行。 5) 结构特性 从结构上看，进程由程序段、数据段及PCB三部分组成。 从操作系统角度看，可将进程分为系统进程和用户进程两类。 系统进程执行操作系统程序，完成操作系统的某些功能。 用户进程执行用户程序，直接为用户服务。 ★ 系统进程的优先级通常高于一般用户进程的优先级。 小补充:进程与程序的联系与区别 进程与程序既有联系又有区别。 1）联系 ★ 程序是构成进程的组成部分之一。 ★ 一个进程的运行目标是执行它所对应的程序，如果没有程序，进程就失去了其实际存在的意义。 ★ 从静态的角度看，进程是由程序、数据和进程控制块（PCB）三部分组成。 2）区别 （1）程序是静态的，而进程是动态的。 进程既然是程序的执行过程，因而进程是有生命期的，有诞生，亦有消亡。因此，程序的存在是永久的，而进程的存在是暂时的，动态地产生和消亡。 （2）一个进程可以执行一个或几个程序，一个程序亦可以构成多个进程。 例如，一个编译进程在运行时，要执行词法分析、语法分析、代码生成和优化等几个程序。或者，一个编译程序可以同时生成几个编译进程，为几个用户服务。 （3）进程具有创建其它进程的功能。 被创建的进程称为子进程， 创建者称为父进程，从而构成进程家族。 2、进程控制块中的信息 （1）进程标识符信息 进程标识符用于唯一的标识一个进程。 外部标识符。由创建者提供，通常是由字母、数字组成，往往是用户（进程）访问该进程使用。外部标识符便于记忆，如：计算进程、打印进程、发送进程、接收进程等。 ?? 内部标识符：为了方便系统使用而设置的。在所有的OS中，都为每一个进程赋予一个唯一的整数，作为内部标识符。 （2）处理机状态信息（现场信息） 主要是由处理机各种寄存器中的内容所组成。 通用寄存器：又称为用户可视寄存器，可被用户程 序访问，用于暂存信息。 指令寄存器PC：存放要访问的下一条指令的地址。 ??? 程序状态字PSW：其中含有状态信息。（条件码、 执行方式、中断屏蔽标志等） 用户栈指针：每个用户进程有一个或若干个与之相关 的用户栈，用于存放过程和系统调用参 数及调用地址。栈指针指向该栈的栈顶。 （3）进程调度信息 在PCB中还存放了一些与进程调度有关的信息。 进程状态：指明进程当前的状态，作为进程调度和对换时的依据。 进程优先级：用于描述进程使用处理机的优先级别的一个整数，优先级高的进程优先获得处理机。 进程调度所需要的其他信息：（进程已等待CPU的时间总和、进程已执行的时间总和） 阻塞原因：这是进程由执行状态转变为阻塞状态所等待发生的事件。 2、进程的创建过程 （1 ）申请空白的PCB 为新进程分配唯一的数字标识符，并从PCB表项中申请一个空白的PCB （2） 为新建立的进程分配资源 （3） 初始化PCB 填写PCB相关表项，将进程的状态设置为“就绪”状态 （4） 将新进程插入就绪队列 练习 1、正在执行的进程由于时间片用完而被暂停执行，此时进程应从执行状态变为 ⑴ 状态；处于阻塞状态的进程，在进程等待事件出现后，应转变为 ⑵ 状态，若正在执行的进程申请I/O则应转变为（3）状态。 A. 阻塞 B. 就绪 C.执行 D.撤消 E.创建 2、一个进程状态转换发生，有无另一个转换一定发生，试举例说明 s.value的物理含义 当s.va