Linux操作系统 演示文稿10.pptVIP

第七章 进程管理 处理机管理是操作系统的基本管理功能之一，它所关心的是处理机的分配问题。 也就是说把CPU（中央处理机）的使用权分给某个程序，通常把这个正准备进入内存的程序称为作业，当这个作业进入内存后我们把它称为进程。 常常又把直接实行处理机时间分配的进程调度工作作为处理机管理的主要内容。 7.1进程及其状态 一、进程的定义 可并发执行的程序在一个数据集合上的运行过程。即是程序的执行 ,可调度的实体，逻辑上的一段程序和数据，具有动态性与并发性. 三 、进程的描述 7.2 进程控制 实现进程的执行状态到等待状态，又由等待状态到就绪状态转换的两种原语，分别为阻塞原语与唤醒原语 阻塞原语在一个进程期待某一事件发生，但发生条件还不满足时，被该进程自己调用来阻塞自己，并转换为等待状态。 当等待队列中的进程所等待的事件发生时，等待该事件的进程都将被唤醒。唤醒一个进程有两种方法，一种是由系统进程唤醒，另一种是由事件发生进程唤醒。 三、 Linux系统调用 在Linux系统中，系统向用户提供了一些对进程进行控制的系统调用。常用的有： 1．fork( )系统调用 Linux利用fork( ) 系统调用创建一个新进程。 2．Exec系统调用 利用exec系统调用执行另一个程序。 3．exit( )系统调用 父进程在创建子进程时，应在进程的末尾写一条exit，使子进程自我终止。 4．wait系统调用 将调用进程挂起，直至其子进程因暂停或终止而发来软中断信号为止。 一、进程的同步 把异步环境下的一组并发进程，因直接制约而互相发送消息进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。 即进程相互之间的关系,统称为同步.由谁来实现同步呢?当然是操作系统,因为用户在编制程序的时候不可能预测到进程将如何被调度.操作系统必须在cpu变换运行进程时,采取有效的控制手段,来实现进程的运行顺序. 二、进程的互斥 资源共享所引起的制约 临界区是由属于不同并发进程的程序段共享公用数据或公用数据变量而引起的，临界区也可以被称为访问公用数据的那段程序。 间接制约 :把这种由于共享某一公有资源而引起的在临界区内不允许并发进程交叉执行的现象，称为由共享公有资源而造成的对并发进程执行速度的间接制约，简称间接制约。 1、 电子邮件 电子邮件表面形式是: 发送用户将邮件按照一定的格式准备好, 通过发送命令将邮件发送到接收用户的信箱中, 接收用户在收到有新邮件的通知之后, 随时可以阅读或者对邮件进行其他的处理。 其实现机制如下: ·信箱。 如果用户在公共的电子邮局中分配一个信箱，只有邮件的接受者才有权对信箱的内容进行处理。 ·邮件格式。 ·邮件发送。用户通过建立发送进程，将处于发送区中的邮件取出，送到代表接收用户的信箱的子目录下，同时激活通知进程。 ·通知进程。 在打开用户信箱的时候提醒用户“有新邮件” ·邮件接收。 其实不存在邮件接收的动作，因为只要发送成功，邮件就已经存在于接收者的信箱中。接收用户打开信箱便可对邮件进行处理。 2、 对话 对话通信是两个进程之间进行即时通信的一种形式, 两个进程使用共同的数据处理区来实现数据的读写。其实现机制如下: ·通话区。 内存中特殊开辟的区域，通话双方可以对其进行读、写。 ·通话连通。 呼叫用户通过拨号命令启动拨号进程，通知被叫用户启动接听进程，接听进程回应拨号进程，激活通话进程。 ·通话进程。 通话进程将通话双方要交流的信息由对话终端传递到通话区，再将对方通话区中的信息传递到对话终端的显示屏上。 ·通话挂断。 用户之一提出挂断请求，挂断进程立即撤销两个通话区域，并向另一方通知已经挂断。 3、管道文件 在两个进程的执行过程中, 如果一个进程的输出是另一个进程的输入, 可以使用管道文件。在Linux系统中, 使用符号“|”来表示已建立管道文件。 二、死锁的处理 1、死锁预防 一种方法是打破资源的互斥和不可剥夺这两个条件，这种方法不能解决访问那些不允许被同时访问的资源时所带来的死锁问题。 另一种方法则是打破资源的部分分配这个死锁产生的必要条件。即预先分配各并发进程所需要的全部资源。 * * 1．进程的三个基本状态 进程通常至少有三种基本状态： （1）就绪状态（ready） 进程运行所需的外部条件满足，但因为其它进程已占用CPU，所以暂时不能运行。即因为调度没有将cpu的时间分配给该进程,这时的进程处于就绪状态. （2）执行状态(running) 外部条件满足，进程已获得CPU，其程序正在执行。 （3）