ch3-进程.pptVIP

P,V原语中P是荷兰语的Passeren，相当于英文的pass, V是荷兰语的Verhoog,相当于英文中的increment。 3.4 进程操作 3.4.2 进程撤销 进程撤销是由撤销原语实现的 一个进程在完成其任务后，应予以撤销，以便及时释放其所占用的各类资源 撤销操作可采用两种撤销策略： 一种策略是指撤销一个具有指定标识符的进程 另一种策略是撤销指定进程及其子孙进程 3.4 进程操作 3.4.2 进程撤销 进程撤销的主要操作过程： （1）先从PCB集合中找到被撤销进程的PCB； （2）若被撤销进程正处于运行状态，则应立即停止该进程的执行，设置调度标志，以便进程撤销后将处理机会给其他进程； （3）对后一种撤销策略，若被撤销进程有子孙进程，还应将该进程的子孙进程予以撤销； （4）对于被撤销进程所占有的资源，或者归还给父进程，或者归还给系统； （5）最后撤销它的PCB 典型进程撤销系统调用exit() 3.4 进程操作 3.4.3 进程阻塞与唤醒 阻塞原语的作用是将进程由执行状态转为阻塞状态 唤醒原语的作用则是将进程由阻塞状态变为就绪状态 阻塞操作阻塞一个进程的过程： （1）由于该进程正处于执行状态，故应先中断处理机和保 存该进程的CPU现场； （2）然后将该进程插入到等待该事件的队列中； （3）再从就绪进程队列中选择一个进程投入运行 对处于阻塞状态的进程，当该进程期待的事件出现或完成时，由发现者进程调用唤醒原语将阻塞进程唤醒，使其进入就绪状态 唤醒时机和 唤醒者？ 典型进程阻塞系统调用sleep()、wait() 典型进程唤醒系统调用wakeup()（P/V操作） 3.4 进程操作 3.4.3 进程阻塞与唤醒 注意： （1）一个进程由执行状态转变为阻塞状态，是该进程自己 调用阻塞原语去完成的 （2）而进程由阻塞状态到就绪状态，是另一个发现者进程 调用唤醒原语实现的，一般这个发现者进程与被唤醒 进程是合作的并发进程（通过使用信号量的P/V操作） Linux fork() 3.4 进程操作 int value = 5;int main(){  pid_t pid;  pid = fork(); /* fork a child process */ if (pid 0) /* error occurred */ { printf(Fork failed!\n); exit(-1); } else if(pid == 0) /* child process */ { value += 15; printf(“child:value = %d“,value); } else /* parent process */ { wait(NULL);  printf(“parent:value = %d“,value); exit(0); } } Linux fork() 3.4 进程操作 int main(){  pid_t pid; pid = fork(); /* fork a child process */ if (pid 0) /* error occurred */ { printf(Fork failed!\n); exit(-1); } else if(pid == 0) /* child process */ { execlp(/bin/ls,“ls,NULL); } else /* parent process */ { wait(NULL);  printf(The child process complete!\n); exit(0); } } 3.5 进程调度 3.5.1 进程队列 为了管理和调度进程，操作系统将具有相同属性或特征的进程保存到队列数据结构中—进程队列 进程队列通常以链表队列形式实现 进程队列的元素是PCB（Linux称Task_struct） 进程队列的分类： 按进程状态：就绪、阻塞、运行、创建、终止 按进程等待的设备：磁盘、键盘 按进程等待的事件：鼠标双击、鼠标右键 按进程等待的信号量 进程链表队列结构 运行态 就