第四章 调度要点.pptVIP

* cpu-bound程序：大部分时间在CPU上执行，也称计算密集型程序，通常是科学计算方面的程序，如矩阵乘法计算、宇宙大爆炸各种参数的计算 I/O-bound程序：大部分时间在进行输入输出，一般人机交互程序属于这类程序，如游戏程序等 平衡性程序：使用cpu和I/O的时间相差不大，如网络浏览或下载、网络视频 * 短任务优先算法STCF(shortest time to completion first），进程调度和作业调度都适用。 超市收银排队：没有人愿意排在装满商品的购物车后面。最好有一个专收“五件商品以下”的快速通道。 同时提交到系统 * * SRTF: 平均周转时间=（17+4+24+7）*1/4=13 非抢占式SJF:平均周转时间= （8+11+24+14）*1/4=14.25 * FCFS算法有利于长作业（进程）， SJF算法可使短作业优先运行。使用优先级调度算法可以兼顾长短，给长进程一个高优先级，则该进程不会饥饿。 * 平均周转时间=（16+1+18+19+6）*1/5=12 * Round Robin：联名声明, 循环赛, 一系列 目的是改善短程序的响应时间。（周期性地进行进程切换） * 时间片的大小对轮转法的性能有很大的影响 时间片选择过大，时间片轮转将越来越像FCFS，当时间片的选择超过任何一个程序所需要的执行时间长度，则完全退化为FCFS 时间片选择过小，则进程切换所用的系统消耗将太多，使得系统的大部分时间花在进程的上下文切换上，而用力真正执行程序的有用时间很少，从而降低系统效率，并造成浪费。 * 前面提到的所有算法都存在优缺点，自然想设计一个算法合并它们的优点，摒弃它们的缺点。 * 按照每个用户，而不是每个进程来进行公平分配。前面讲过的算法均以进程为单位。 避免贪婪的用户启动太多的进程，造成的系统效率低下。 * 再次复习：I/O繁忙型、CPU繁忙型作业（进程） 进程的优先数nice，取值范围在-20~19之间。 用户可以利用nice命令设定进程的nice值 * * 并发是指两个或多个活动在同一给定的时间间隔中进行 os三个特征：（1）并发（2）共享（3）不确定性 进程切换：自愿放弃CPU而将控制权交给操作系统，可以通过yield操作系统调用实现 被强制放弃CPU而失去控制权：通过中断来实现 互斥实现的方式之一是禁止中断 * 中断的概念中包含了“CPU切换” * * 通常中断源有以下几种： （１）外部设备请求中断 （如键盘、打印机和A / D转换器等 ）在完成自身的操作后，向CPU发出中断请求，要求CPU为他服务。　 （２）故障强迫中断：如运算溢出、存储器读出出错、外部设备故障、电源掉电以及其他报警信号等 （３）实时时钟请求中断 （4）数据通道中断 ：也称直接存储器存取（ＤＭＡ）操作中断，如磁盘、磁带机或ＣＲＴ等直接与存储器交换数据所要求的中断。 （５）程序自愿中断。ＣＰＵ执行了特殊指令（自陷指令）或由硬件电路引起的中断是程序自愿中断， 中断的处理过程：中断响应和中断处理 * * p118 终端中断处理程序ttyintr TTY设备包括虚拟控制台，串口以及伪终端设备。TTY是TeleTYpe的一个老缩写。Teletypes，或者teletypewriters，原来指的是电传打字机，是通过串行线用打印机键盘通过阅读和发送信息的东西 * * 通常，中断响应时硬件已经保存了PC和PS的内容，但是还有一些状态环境信息需要保存起来。如果不做保存处理，那麽即使以后能按断点地址返回到被中断程序，但由于环境被破坏，原程序也无法正确运行。中断响应时硬件处理时间很短，所以保存现场工作可由软件来协助硬件完成，并且在进入中断处理程序时就立即去做。对现场信息的保存方式是多样化的，常用方式有两种：一种是集中式保存 ，另一种是分散式保存 * 因为中断处理程序可能修改公用的核心数据结构和唤醒某些睡眠进程。如果设置了重调度标志，则在本进程返回到用户态时做进程调度。 * * * 异步进程可以通过彼此发送信号来实现简单通信。系统预先规定若干个不同类型的信号，各表示发生了不同的事件。 运行进程当遇到相应事件或出现特定要求时，就把一个信号写到相应进程的PCB信号项中。接收信号的进程在运行过程中要检测自身是否收到了信号，如果已收到信号，则转去执行预先规定好的信号处理程序。处理之后，再返回原先正在执行的程序。 这种处理方式与硬件中断的处理方式有不少相似之处，大部分陷入都转入信号机构处理。但是，二者又是不同的，因为信号的设置，检测等都是由软件实现的，所以也称做软中断。信号处理机构是系统中围绕系统的产生，传送和处理而构成的一套机构。该机构通常包括三部分：〈1〉信号的分类，产生和传送；〈2〉对各种信号预先规定处理方式；