13----Linux原理及应用--进程管理.pptVIP

第二种分类 交互式进程（interactive process） 需要经常与用户交互，因此要花很多时间等待用户输入操作 响应时间要快，平均延迟要低于50~150ms 典型的交互式程序：shell、文本编辑程序、图形应用程序等 批处理进程（batch process） 不必与用户交互，通常在后台运行 不必很快响应 典型的批处理程序：编译程序、科学计算，软件安装，文件压缩等 实时进程（real-time process） 有实时需求，不应被低优先级的进程阻塞 响应时间要短 典型的实时进程：视频/音频、机械控制等 Linux中的进程调度 Linux既支持普通的分时进程，也支持实时进程 Linux中的调度是多种调度策略和调度算法的混合。 什么是调度策略？ 是一组规则，它们决定什么时候以怎样的方式选择一个新进程运行 Linux的调度基于分时和优先级 随着版本的变化，分时技术在不断变化 Linux中的进程调度 Linux的进程根据优先级排队 根据特定的算法计算出进程的优先级，用一个值表示 这个值表示把进程如何适当的分配给CPU Linux中进程的优先级是动态的 调度程序会根据进程的行为周期性的调整进程的优先级 较长时间未分配到CPU的进程，通常↑ 已经在CPU上运行了较长时间的进程，通常↓ 采用常规分时时，时间片的选择 时间片的长短对系统性能非常关键，它既不能太长也不能太短 太短： 频繁的切换会造成系统开销过大 太长 几乎每个进程都一次运行完 并发的概念基本消失 普通进程需要等待很长时间才能运行 时间片大小的选择总是一种折衷。Linux采取单凭经验的方法，即选择尽可能长的时间片，同时能保持良好的响应时间 优先级 进程优先级，priority的值给出进程每次获取CPU后，可使用的时间。优先级可通过系统调用 sys_setpriority() 改变(kernel/sys.c) Typical priority values for a conventional process Description Static priority Nice value quantum delta Sleep time Highest static priority 100 -20 800 ms -3 299 ms High static priority 110 -10 600 ms -1 499 ms Default static priority 120 0 100 ms +2 799 ms Low static priority 130 +10 50 ms +4 999 ms Lowest static priority 139 +19 5 ms +6 1199 ms dynamic priority = max (100, min ( static priority - bonus + 5, 139))其中0bonus10 调度算法 Linux 2.4的调度算法 需要遍历可运行队列，算法O(n) Epoch，基本时间片，动态优先级 Linux 2.6.17的调度算法（2.6.23之前） 采用双队列（Active；expire ），按照优先级组队，O(1) Linux 2.6.26的调度算法 非实时：CFS，vruntime，红黑树 实时：优先级队列 Linux进程可以指定该进程所采用的调度策略 调度算法根据进程的调度策略，采用不同的调度算法 调度策略：Policy，调度类型 实时进程 FIFO—First In First Out 先进先出法 RR—Round Robin 轮转法 include/linux/sched.h 在task_struct中，使用数据项policy来表达该进程采用的调度策略 调度策略 调度时机 用户进程自愿放弃CPU，如执行sleep()系统调用； 系统调用中，需要等待时，直接调用schedule()进行调度； 系统调用、中断或异常处理完成后，返回到用户空间前，若当前进程的PCB中的need_resched = 1，则发生调度。 2.2.4 进程控制 进程创建 进程执行 进程终止 进程的创建 许多进程可以并发的运行同一程序，这些进程共享内存中程序正文的单一副本，但每个进程有自己的单独的数据和堆栈区 一个进程可以在任何时刻可以执行新的程序，并且在它的生命周期中可以运行几个程序 又如，只要用户输入一条命令，shell进程就创建一个新进程 传统的UNIX操作系统采用统一的方式来创建进程 子进程复制父进程所拥有的资源 缺点： 创建过程慢、效率低 事实上，子进程复制的很多资源是不会使用到的 现代UNIX内核通过引入三种不同的机制来解决这个问题 1、写时复制技术，Copy-On-W