操作系统基础简介.ppt

2.1　进程的基本概念 2.1.1　程序的顺序执行及其特征 2.1.2　程序的并发执行及其特征 2.1.3　进程的特征与状态 2.1.4　进程控制块 程序并发执行： 一组逻辑上相互独立的程序或程序段在执行过程中，其执行时间在客观上相互重叠，即一个程序段的执行，尚未结束，另一个程序段的执行已经开始的这种执行方式。 程序并发执行时的特征 间断性 失去封闭性 是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变 不可再现性 1) 动态性 2) 并发性 3) 独立性 进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。没有建立进程的程序，不能作为一个独立的单位参加运行。 4) 异步性:指进程按各自独立的、 不可预知的速度向前推进，或说进程实体按异步方式运行。 5) 结构特性 从结构上看，进程由程序段、数据段及PCB三部分组成。 从操作系统角度看，可将进程分为系统进程和用户进程两类。 系统进程执行操作系统程序，完成操作系统的某些功能。 用户进程执行用户程序，直接为用户服务。 ★ 系统进程的优先级通常高于一般用户进程的优先级。 小补充:进程与程序的联系与区别 进程与程序既有联系又有区别。 1）联系 ★ 程序是构成进程的组成部分之一。 ★ 一个进程的运行目标是执行它所对应的程序，如果没有程序，进程就失去了其实际存在的意义。 ★ 从静态的角度看，进程是由程序、数据和进程控制块（PCB）三部分组成。 2）区别 （1）程序是静态的，而进程是动态的。 （2）一个进程可以执行一个或几个程序，一个程序亦可以构成多个进程。 （3）进程是暂时的，程序的永久的。 2、进程控制块中的信息 （1）进程标识符信息 进程标识符用于唯一的标识一个进程。 外部标识符。由创建者提供，通常是由字母、数字组成，往往是用户（进程）访问该进程使用。外部标识符便于记忆，如：计算进程、打印进程、发送进程、接收进程等。 ?? 内部标识符：为了方便系统使用而设置的。在所有的OS中，都为每一个进程赋予一个唯一的整数，作为内部标识符。 （2）处理机状态信息（现场信息） 主要是由处理机各种寄存器中的内容所组成。 通用寄存器：又称为用户可视寄存器，可被用户程 序访问，用于暂存信息。 指令寄存器PC：存放要访问的下一条指令的地址。 ??? 程序状态字PSW：其中含有状态信息。（条件码、 执行方式、中断屏蔽标志等） 用户栈指针：每个用户进程有一个或若干个与之相关 的用户栈，用于存放过程和系统调用参 数及调用地址。栈指针指向该栈的栈顶。 （3）进程调度信息 在PCB中还存放了一些与进程调度有关的信息。 进程状态：指明进程当前的状态，作为进程调度和对换时的依据。 进程优先级：用于描述进程使用处理机的优先级别的一个整数，优先级高的进程优先获得处理机。 进程调度所需要的其他信息：（进程已等待CPU的时间总和、进程已执行的时间总和） 阻塞原因：这是进程由执行状态转变为阻塞状态所等待发生的事件。 思考 PCB和进程的代码数据放在一起吗？ 系统态和用户态 为了防止操作系统及关键数据（如PCB）受到用户程序有意无意的破坏，通常将处理机的执行状态分为系统态和用户态两种。 系统空间和用户空间 cpu执行状态 系统态：具有较高特权，能执行一切指令，访问所有寄存器和存储区。 用户态：具有较低执行权的状态，只能执行规定的指令，访问指定的寄存器和存储区。 执行态的转换 练习 1、正在执行的进程由于时间片用完而被暂停执行，此时进程应从执行状态变为 ⑴ 状态；处于阻塞状态的进程，在进程等待事件出现后，应转变为 ⑵ 状态，若正在执行的进程申请I/O则应转变为（3）状态。 A. 阻塞 B. 就绪 C.执行 D.撤消 E.创建 2、一个进程状态转换发生，有无另一个转换一定发生，试举例说明 进程的互斥? ★ 在系统中，许多进程常常需要共享资源，而这些资源往往要求排它性地使用，即：一次只能为一个进程服务。因此， ★ 各进程间互斥使用这些资源。 ★ 例如，多个进程在竞争使用打印机、一些变量、表格等资源时，表现为互斥关系。 s.value的物理含义 当s.value0数值时，表示某类可用资源的数量。而当s.value0数值时，表示该类资源已分配完。若有进程请求该类资源，则被阻塞，其绝对值等于等待该类资源的进程数。 每次的wait(s)操作，意味着进程请求分配该类资源的一个单位资源。相反，执行一次signal(s) 操作意味着进程释放