处理机管理之进程管理优秀课件.ppt

《处理机管理之进程管理优秀课件.ppt》由会员分享，可在线阅读，更多相关《处理机管理之进程管理优秀课件.ppt（37页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、处理机管理之进程管理1第1页，本讲稿共37页内容 进程组成 进程管理内容 进程控制块 进程状态 进程调度 进程控制 进程通信2第2页，本讲稿共37页进程组成Linux是一个多任务多用户操作系统，采用进程模型。进程都具有一定的功能和权限，运行在各自独立的虚拟地址空间，彼此独立，且通过通信机制实现同步互斥，通过调度程序实现合理调度。3第3页，本讲稿共37页 进程组成正文段 存放进程要运行的程序，描述了进程要完成的功能用户数据段 存放正文段在执行时所需要的数据和工作区系统数据段 存放了进程的控制信息，其中最重要的数据结构是task_struct。进程组成4第4页，本讲稿共37页进程管理内容进程管理由

2、进程控制块、进程调度、中断处理、任务队列、定时器，系统调用、进程通信等部分组成。进程管理是Linux存储管理，文件管理，设备管理的基础。5第5页，本讲稿共37页进程控制块 进程控制块是Linux系统最复杂的数据 结构之一。Linux在内存空间中开辟了一个专门区域存 放所有进程的进程控制块。系统初始化后，建立第一个task_struct数 据结构INIT_TASK。新进程创建时，系统从内存分配新 task_struct，占据1680个字节。6第6页，本讲稿共37页进程状态和标志进程标识进程控制块7第7页，本讲稿共37页进程的族亲关系进程控制块8第8页，本讲稿共37页进程间链接信息进程调度信息进程

3、控制块9第9页，本讲稿共37页进程的时间信息 进程的虚存信息进程控制块10第10页，本讲稿共37页进程的文件信息 与进程间通信有关的信息进程控制块11第11页，本讲稿共37页其它信息 进程控制块12第12页，本讲稿共37页进程状态定义了六种状态进程状态#define TASK_RUNNING0#define TASK_INTERRUPTIBLE1#define TASK_UNINTERRUPTIBLE 2#define TASK_ZOMBIE4#define TASK_STOPPED8#define TASK_SWAPPING1613第13页，本讲稿共37页14第14页，本讲稿共37页进程调度

4、调度方法调度策略调度参数调度方法调度时机 15第15页，本讲稿共37页调度方法Linux进程调度方式 采用抢占调度方式（内核不抢占）进程分为普通进程和实时进程，分别采用不同的调度策略，实时进程的优先级高于普通进程。进程调度16第16页，本讲稿共37页调度策略进程调度17第17页，本讲稿共37页调度参数 policy 进程调度策略，可通过系统调用 sys_sched_setscheduler()更改 （kernel/sched.c）。SCHED_OTHER 非实时进程，基于优先级的轮转法SCHED_FIFO 实时进程，用先进先出算法SCHED_RR 实时进程，用基于优先权的轮转法进程调度18第1

5、8页，本讲稿共37页priority进程优先级，给出进程每次获取cpu后可使用的时间。通过系统调用sys_setpriority()改变。Linux 的基准时间（kernel/timer.c）。系统初始化时清零，以后每隔10ms由时钟中断服务程序，do_timer增1。进程调度19第19页，本讲稿共37页rt_priority 实时进程的优先级，可通过系统调用sys_sched_setscheduler()改变.Counter进程动态优先级表示进程当前还可运行多久进程开始运行时被赋为priority值，以后，每隔一个tick（时钟节拍）递减1，减到0时引起新一轮调度。重新调度将从run-que

6、ue队列中选出counter值最大的就绪进程获得cpu。进程调度20第20页，本讲稿共37页进程调度调度方法采用动态优先级法，调度对象是可运行队列。进程在运行中，counter代表动态优先级。Linux采取了加权的方法来保证实时进程优先于普通进程。普通进程的权值就是它的counter的值，实时进程的权值是它的rt_priority的值加1000。调度过程中，调度程序检查可运行队列中所有进程的权值，选择其中权值最大的进程做为下一个运行进程。21第21页，本讲稿共37页调度时机时机1：进程状态发生变化时处于运行态下的进程要等待某种资源运行态下的进程在程序执行完毕后，通过调用内核函数do_exit(

7、)终止运行并转入僵死态。处于等待态的进程被唤醒后，将加入到可运行队列中时进程从运行态转入暂停态时进程从暂停态成为可运行态时进程调度22第22页，本讲稿共37页时机2 当前进程时间片用完时时机3 进程从系统调用返回到用户态时时机4 中断处理后，进程返回到用户态时。进程调度23第23页，本讲稿共37页进程控制 进程创建过程 进程状态间转换24第24页，本讲稿共37页创建过程具体描述系统启动时创建第一个进程（0号进程），也成为 空闲进程。此时，系统只有这一个进程：初始化进程，运行在核心态 初始化结束时，初始进程启动一个用户进程：init进程，也称为1号进程。系统空闲时，调度程序运行这个空闲进程。这个

8、空闲进程的task_struct是唯一一个不是动态分配而是在核心连接时静态定义的，为了不至于混淆，叫做init_task。进程控制25第25页，本讲稿共37页开始Task_struct的初始化工作，如初始化进程时钟、信号、时间等数据;继承父进程所有资源:拷贝父进程当前打开的文件;拷贝父进程在VFS的位置;拷贝父进程的信号量;拷贝父进程运行的内存;拷贝父进程的线程;初始化工作结束，父进程将其将其唤醒,挂入running队列中，返回子进程的pid;进程控制26第26页，本讲稿共37页27第27页，本讲稿共37页进程状态间转换28第28页，本讲稿共37页转换说明sleep_on():TASK_RUN

9、NING-TASK_UNINTERRUPTIBLE拥有CPU的进程申请资源无效时，通过sleep_on()，将进程从TASK_RUNNING切换到TASK_UNINTERRUPTIBLE状态。sleep_on()函数作用就是将current进程的状态置成TASK_UNINTERRUPTIBLE,并加到等待队列中。一般来说引起状态变成TASK_UNINTERRUPTIBLE的资源申请，都是对一些硬件资源的申请，如果得不到这些资源，进程将不能执行下去，不能由signal信号或时钟中断唤醒回到TASK_RUNNING状态。进程状态间转换29第29页，本讲稿共37页interruptible_slee

10、p_on()：TASK_RUNNING-TASK_INTERRUPTIBLE拥有CPU的进程申请资源无效时，通过该函数将进程从TASK_RUNNING切换到TASK_INTERRUPTIBLE状态。interruptible_sleep_on()函数作用就是将current进程的状态置成TASK_INTERRUPTIBLE,并加到等待队列中。处于TASK_INTERRUPTIBLE状态的进程可在资源有效时被wake_up()、wake_up_interruptible()或wake_up_process()唤醒，或收到signal信号以及时间中断后被唤醒。进程状态间转换30第30页，本讲稿共3

11、7页sleep_on_timeout()：TASK_RUNNING-TASK_UNINTERRUPTIBLEinterruptible_sleep_on_timeout（）：TASK_RUNNING-TASK_INTERRUPTIBLE 虽然在申请资源或运行中出现了某种错误，但是系统仍然给进程一次重新运行的机会。调用该函数将进程从TASK_RUNNING切换到TASK_INTERRUTIBLE状态，并等待规定的时间片长度,再重新试一次。进程状态间转换31第31页，本讲稿共37页 wake_up()TASK_UNINTERRUPTIBLE-TASK_RUNNING TASK_INTERRUPTI

12、BLE-TASK_RUNNING 处于TASK_UNINTERRUPTIBLE状态的进程不能由signal信号 或时钟中断唤醒，只能由wake_up()或 wake_up_process()唤醒。wake_up()函数的作用是将wait_queue中所有状态为 TASK_INTERRUPTIBLE或TASK_UNINTERRUPTIBLE的进程 状态置为TASK_RUNNING,并将它们都放running 队列中去，即唤醒所有等待在该队列上的进程。进程状态间转换32第32页，本讲稿共37页进程通信机制支持大量的进程通信机制UNIX通信机制：锁机制 信号 管道SYSTEM V通信机制：消息队列

13、信号量 共享内存33第33页，本讲稿共37页信号操作系统通过信号向进程发送异步事件信号。当一个事件发生时，如果需要通知进程，则系统就为其生成一个信号，进程在接受到信号后，可采取适当动作来处理信号。在linux系统中，内核用一个字代表所有信号。信号是内核不可分割的一部分，不象其他ipc，是可选的。进程通信机制34第34页，本讲稿共37页进程对信号的操作忽略信号阻塞信号由进程处理信号由内核进行默认处理进程通信机制35第35页，本讲稿共37页管道（pipe）有名管道 一般为系统特殊文件方式,使用的进程之间不一定要有父子关系或兄弟关系.无名管道 一般为内存方式,使用的进程之间一定要有父子关系或兄弟关系.无名管道实现方法 两个file数据结构指向同一个临时VFS INODE节点（本身指向内存中的一个物理页）实现。进程通信机制36第36页，本讲稿共37页f_modef_modef_inodef_inodef_opf_opf_modef_modef_inodef_inodef_opf_op写操作读操作数据页面VFS inodeVFS inode进程1的file结构进程2的file结构进程通信机制37第37页，本讲稿共37页