ch-进程及其实现-old.pptVIP

CPU上执行的进程所处活动范围 用户空间中，处于进程上下文，用户进程在运行，使用用户栈。 内核空间中，处于进程上下文，内核代表某进程在运行，使用核心栈。 内核空间中，处于中断上下文，与任何进程无关，中断服务程序正在处理特定中断，Intel x86未提供中断栈，借用核心栈。 UNIX/Linux中上下文切换和模式切换 核心态 运行 系统调用或中断(隐含模式切换) 模式切换 用户态 运行 等待 状态 就绪 状态 发生 事件 唤醒 调度 进程 中断、 中断返回 允许的上下文切换切换 Linux进程与任务 Linux把内核空间中运行的程序称为任务，而在用户空间中运行的程序称为进程。 系统中存在两种进程(任务)：系统进程(任务)和用户进程(任务)，实质上是指一个进程(任务)的两个侧面，。 两个进程(任务)所执行的程序不同，映射到不同物理地址空间、使用不同的堆栈。 2.3.5 进程的控制和管理(1) 处理器管理的一个主要工作是对进程的控制，包括：创建进程、阻塞进程、唤醒进程、挂起进程、激活进程、终止进程和撤销进程等。这些功能由操作系统中的原语实现。 原语是在管态下执行、完成系统特定功能的过程。 原语和机器指令类似，其特点是执行过程中不允许被中断，是一个不可分割的基本单位，原语的执行是顺序的而不可能是并发的。 进程的控制和管理(2) 进程创建 进程撤销 进程阻塞 进程唤醒 进程挂起 进程激活 进程创建 步1在进程列表中增加一项，从PCB池中申请一个空闲PCB，为新进程分配惟一的进程标识符； 步2为新进程的进程映像分配地址空间，以便容纳进程实体。进程管理程序确定加载到进程地址空间中的程序； 步3为新进程分配除主存空间外的其他各种所需资源； 步4初始化PCB，如进程标识符、处理器初始状态、进程优先级等； 步5把新进程状态置为就绪态，并移入就绪进程队列； 步6通知操作系统的某些模块，如记账程序、性能监控程序。 Linux创建进程 fork( )-----父子进程是独立的进程 clone( ) --父子进程允许共享资源 vfork( )---子进程租用父进程地址空间 创建进程的C语言程序 #include stdio.h #include unistd.h #include sys/types.h void?main( ) { int?i;  int p_id; if?(?(p_id = fork( ))?= =?0?)?{  /*?子进程程序?*/  for?(?i?=?1;?i??3;?i?++?)  printf(This?is?child?process\n);  } else if (p_id = = -1){ printf(“fork new process error!\n”); exit(-1); } else?{  /*?父进程程序*/  for?(?i?=?1;?i??3;?i?++?)  printf(This?is?parent?process\n);  } } 进程撤销 步1根据撤销进程标识号，从相应队列中找到并移出它； 步2将该进程拥有的资源归还给父进程或操作系统； 步3若该进程拥有子进程，先撤销它的所有子进程，以防它们脱离控制； 步4回收PCB，并归还到PCB池。 进程阻塞和唤醒 进程阻塞步骤： 步1停止进程执行，保存现场信息到PCB； 步2修改进程PCB有关内容，如进程状态由运行态改为等待态等，并把修改状态后的进程移入相应事件的等待队列中； 步3转入进程调度程序去调度其他进程运行。 进程唤醒步骤： 步1从相应的等待队列中移出进程； 步2修改进程PCB的有关信息，如进程状态改为就绪态，并移入就绪队列； 步3若被唤醒进程比当前运行进程优先级高，重新设置调度标志。 典型的进程树 2.3 进程及其实现 2.3.1 进程的定义和属性 2.3.2 进程的状态和转换 2.3.3 进程的描述和组成 2.3.4 进程切换与模式切换 2.3.5 进程的控制和管理 2.3.1 进程的定义和性质 ? 进程定义： 进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配、保护和管理的基本单位。 ? 进程是一个既能用来共享资源，又能描述程序并发执行过程的系统基本单位。 ? 进程是一种有生命周期的