孙钟秀操作系统PPTch2-2.3进程及其实现.pptVIP

进程切换的步骤 保存被中断进程的处理器现场信息 修改被中断进程的进程控制块的有关信息，如进程状态等 把被中断进程的进程控制块加入有关队列 选择下一个占有处理器运行的进程 修改被选中进程的进程控制块的有关信息 根据被选中进程设置操作系统用到的地址转换和存储保护信息 根据被选中进程恢复处理器现场 调度和切换时机问题 请求调度的事件发生后，就会运行低级调度程序，低级调度程序选中新的就绪进程后，就会进行上下文切换。实际上，由于种种原因，调度和切换并不一定能一气呵成。 ? 通常的做法是，由内核置上请求调度标志，延迟再进行调度和进程上下文切换。 处理器模式切换 ?当中断发生时，暂时中断正在执行的用户进程，把处理器的状态从用户状态切换到内核状态，去执行操作系统例行程序以获得服务，这就是一次模式切换， ?内核在被中断了的进程的上下文中对这个中断事件作处理，即使该中断可能不是此进程引起的 模式切换的步骤 1)保存被中断进程的处理器现场信息； 2)处理器从用户态切换到核心态，以便执行服务程序或中断处理程序； 3)如果处理中断，可根据规定的中断级设置中断屏蔽位； 4)根据系统调用号或中断号，从系统调用表或中断入口表找到服务程序或中断处理程序地址。 CPU上执行的进程所处的活动范围 用户空间中，处于进程上下文，用户进程在运行，使用用户栈。 内核空间中，处于进程上下文，内核代表某进程在运行，使用核心栈。 内核空间中，处于中断上下文，与任何进程无关，中断服务程序正在处理特定中断，Intel x86未提供中断栈，借用核心栈。 核心态 运行 系统调用或中断(隐含模式切换) 模式切换 用户态 运行 等待 状态 就绪 状态 发生 事件 唤醒 调度 进程 中断、 中断返回 允许的上下文切换切换 UNIX/Linux中上下文切换和模式切换 2.3.5 进程的控制和管理(1) 处理器管理的一个主要工作是对进程的控制，包括：创建进程、阻塞进程、唤醒进程、挂起进程、激活进程、终止进程和撤销进程等。这些控制和管理功能由操作系统中的原语实现。 原语是在管态下执行、完成系统特定功能的过程。 原语和机器指令类似，其特点是执行过程中不允许被中断，是一个不可分割的基本单位，原语的执行是顺序的而不可能是并发的。 进程的控制和管理(2) 进程创建 进程撤销 进程阻塞 进程唤醒 进程挂起 进程激活 进程控制原语－创建进程 引起进程创建的典型事件： 用户登录 作业调度 提供服务 应用请求 进程创建的过程： 申请空白PCB 为新进程分配资源 初始化进程控制块 将新进程插入就绪队列 2.3.5进程控制 2.2 进程控制 #include stdio.h #include unistd.h int main(int argc,char *argv[ ]){ pid_t pid; printf(program begin\n); pid=fork( ); if(pid0) { printf(hello,everybody,Im a parent process.\n);} else if(pid0) printf(fork error); else { printf(hello,everybody,Im a child process.\n); }return 0;} 运行结果： hello,everybody,Im a parent process hello,everybody,Im a child process  #include stdio.h#include stdlib.hmain(){  int i; sum=0;  fork(); for(i=1;i=5;i++) { printf( %d,,i); }  printf( ”\n”); exit(0);} #include stdio.h#include stdlib.hmain(){  int i; sum=0;  for(i=1;i=5;i++) { printf( %d,,i); }  printf( ”\n”); exit(0);} 进程的阻塞和唤醒 引起进程阻塞的典型事件： 请求系统服务 启动某种操作 新数据尚未到达 无新工作可做 进程阻塞过程：进程调用阻塞原语把自己阻塞。立即停止执行，把进程的先行状态由执行改为阻塞，插入阻塞队列。最后调度程序进行重新调度，将处理器分配给另一个就绪进程，并进行切换。 进程唤醒的原因：当被阻塞进程所期待的事件发生时，如I/O完成或其所期待的数据已经到达，则有关进程