第二章处理机管理2.4线程及其实现2.5处理器调度教学课件.ppt

* * 线程在网络中的应用（续） 微软浏览器以及网景浏览器等经典的浏览器作品有一个最大的缺点，就是正常情况下其工作窗口里只能显示一个页面的内容，单击了这个页面上新的链接以后，要么采用覆盖方式，要么重新启动一个新的网页显示。想同时对比的查看多个网页就不那么方便。如果打开多个浏览窗口，虽然能够显示多个网页的内容，但是切换起来不那么方便，而且要占用很多的系统资源。打开的浏览窗口一多，容易导致系统不稳定，甚至造成死机 * * 线程在网络中的应用（2） 近年来出现的一些基于微软浏览器内核的外壳浏览器则不同。这些外壳浏览器克服了微软浏览器的缺点，虽然也仅使用一个工作窗口，但却可以同时打开多个页面，这些页面以按钮的方式出现，非常便于切换查看，而且并不占用很多的系统资源。这样的浏览器通称为多线程浏览器。这里多线程的含义就是指浏览器能够同时和多个远程服务器建立连接关系 目前比较优秀的多线程浏览器，国外的又NetCaptor，国内的有东方虹浏览器、魔装网神以及Fantasia Web Explorer等等，大家可以尝试使用 * * 线程在网络中的应用（3） 下载工具中的多线程技术 早期的下载工具以及浏览器本身的下载功能都采用一个线程来下载。单线程下载最大的问题就是，一旦网络出现繁忙状态，下载速度将变得很低。为了在网络拥挤的时候也能够较快地下载到一个软件，人们尝试采用多个链接来下载，即下载之前将要下载的软件分为几个部分(当然不是物理地分割，存放软件的服务器是不允许随便添加文件的)，然后建立多个连接，每个连接负责下载一个部分。多个部分下载到计算机中以后再由下载程序合并起来。这就是所谓的多线程下载技术 新型下载工具都采用多线程下载，如网络蚂蚁(NetAnts)、FlashGet等 * * 主要内容： 2.5.1处理机调度的层次 2.5.2高级调度 2.5.3中级调度 2.5.4低级调度 2.5.5选择调度算法的原则 2.5处理器调度 * * 2.5.1处理机调度的层次 用户作业从进入系统成为后备作业开始，直到运行结束退出系统为止，可能要经历如图所示的调度过程： * * 中级调度 新建态 高级调度 低级调度 运行态 就绪态 等待态 终止态 挂起等待态 挂起就绪态 处理器调度的层次 * * 处理机调度的层次 (续) 处理器调度可分为三个级别： 高级调度 中级调度 低级调度 低级调度是各类操作系统中必须具有的功能 在纯粹的分时或实时操作系统中，通常不需要配备高级调度 在分时系统或具有虚拟存储器的操作系统中，专门引进了中级调度 * * 高级调度 中级调度 低级调度 运行态 就绪态 终止态 新建态 挂起就绪态 中级调度 挂起等待态 等待态 高级调度 高级调度 中级调度 处理器调度与进程状态转换 * * 处理机调度的层次 (续) 高级调度发生在新进程的创建中，它决定一个进程能否被创建，或者创建后能否被置成就绪状态 中级调度反映到进程状态上就是挂起和解除挂起，它根据系统的当前负荷情况决定停留在主存中进程数 低级调度决定哪一个就绪进程占有CPU * * 3.5.2高级调度(作业调度、长程调度 批处理操作系统中的高级调度 在多道批处理操作系统中，作业首先进入系统在辅存上的后备队列，高级调度将按照系统预定的调度策略决定把后备队列作业中的部分满足其资源要求的作业调入内存，为它们创建进程，分配所需资源。当作业完成后还要为它做好善后工作 高级调度程序控制多道程序的道数，调度选择进入主存的作业越多，每个作业获得的CPU时间就越少。每当一个作业执行完成撤离时，高级调度会决定增加一个或多个作业到内存，此外，如CPU空闲时间超过一定阈值，系统也会引出高级调度调度后备作业 * * 处理器调度模型 超时 中级调度 处理器 低级调度 高级调度 完成 挂起就绪队列 挂起等待队列 等待队列 就绪队列 等待事件 交互式用户 事件 出现 后备作业队列 中级调度 处理器的调度模型 * * 高级调度(续) 在分时操作系统中，高级调度任务决定： 1）是否接受一个终端用户的连接 2）一个交互作业能否被计算机系统接纳并构成进程 3）一个新建态的进程是否能够加入就绪进程队列 * * 2.5.3中级调度(平衡负载调度,中程调度) 决定主存储器中所能容纳的进程数，这些进程将允许参与竞争处理器和有关资源 中级调度根据存储资源量和进程的当前状态来决定辅存和主存中进程的对换 中级调度决定哪些进程被允许参与竞争处理器资源，使用的方法是通过把一些进程换出主存，使之进入“挂起”状态，不参与进程调度，起到平滑和调整系统负荷的作用 * * 2.5.4低级调度（进程调度、短程调度） 主要功能是按照某种原则决定就绪队列中的哪个进程或内核级线程能获得处理器, 并将处理机出让给它进行工作。低级调度执行分配CPU的