操作系统课件Chapter6.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《操作系统课件Chapter6.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 课件 Chapter6
- 资源描述:
-
1、操作系统课件操作系统课件-Chapter6n掌握n多处理器分类n调度的层次n调度算法的性能评价n各种调度算法的基本思想n了解n多处理器硬件组织结构nWindows2000/XP的调度思想无论是在操作系统控制下执行的程序,还是操作系统程序自己,都最终是要在处理器上执行,以便实现其功能。计算机系统的核心是中央处理器。n如果一个计算机系统只包括一个中央处理器,称之为单处理器系统。n如果有多个中央处理器,则称之为多处理器系统。6.1 多处理器系统随着信息和网络技术的发展,进入信息时代,带给计算机领域的一个重要的趋势是越来越普遍的使用多重处理,即配置一个有几个甚至几百个处理器的计算机系统。主要原因是由于
2、人们要求处理的信息越来越庞大,要求具有更高性能更高处理速度的计算机系统。多处理器系统的优点n可靠性;n高度并行性;n多处理器可增强单处理器计算机系统的能力,而又不比显著增加费用、价格;n建立多重处理,既增强了系统的处理能力,又不必增强完整的额外系统;n多处理器系统提供了重要的灵活性。多处理器的硬件组织n 总线式结构n单总线结构n多总线结构n交叉开关结构n多端口存储器结构单总线结构MI/OI/OCPUCPU多总线结构SBCSBCSBCSBCM1MmI/O C1I/O C2P1Pn交叉开关式结构M1M2MmP1PnI/OI/O多端口存储器结构n核心:多端口存储器模块M1M2MmP1PnI/OI/O
3、6.2 多处理器系统的分类n多处理器簇(Cluster,又称分布式系统)多处理器簇是指每个处理器都有自己专用的存储器,每个单元都有自包含的计算机,计算机之间的通信或者经由专用的线路,或者通过网络。n共享存储器的多处理器系统 多个处理器共享公用存储器,每个处理器共享对公用存储器中的程序和数据的访问。这种多处理器系统常分为:主从式多处理器结构和对称式多处理器结构主/从式处理器系统 在主从式处理器系统中,指定一个处理器作为主处理器,其他处理器皆为从处理器,由于处理器地位是不平等的,所以又称为非对称。只有主处理器可运行操作系统,从处理器仅可执行用户程序。主/从处理器系统的缺点n 主处理负载过重;n 主
4、处理器故障将引起整个系统故障,可靠性差;n 若主处理器不能充分有效地满足从处理器的服务请求,从处理器的利用率会降低。对称式多处理器系统n系统中有多个处理器,所有的处理器处于同等地位n每个处理器都可以运行操作系统和内核程序处理中断、调度进程等;n每个处理器都同样可以控制I/O设备和系统中其他资源;n系统中所有处理器共享主存储器,没有自己私用的存储器SMP的组织处理器缓存处理器缓存处理器缓存存储器I/OI/O6.3 调度的层次从处理机调度的对象、时间、功能等不同角度,我们可把处理机调度分成不同类型。按照调度的层次,调度可分为三级:n长期调度n按照某种原则从磁盘某些盘区的作业队列和交互作业中选取作业
5、进入主存,并为作业做好运行前的准备工作和作业完成后的善后工作。n中期调度n决定哪些进程被允许参与竞争处理资源。将进程的部分或全部换出到外存上,将当前所需部分换入到内存。n短期调度n按照某种原则将处理器分配给就绪进程或线程处理机调度的层次AdmitRunningReadySuspendExitReadyBlockedDispatchTimeoutEventWaitEventOccursReleaseBlockedSuspendSuspendNewEventOccursActivateSuspendActivateAdmitSuspend宏观调度微观调度中级调度1.作业调度作业的状态:n提交状态n
6、作业被提交给机房后或用户通过终端键盘向计算机中键入其作业时所处的状态。n 后备状态n作业的全部信息都已通过输入设备输入,并由操作系统将其存放在磁盘的某些盘区中等待运行。n 运行状态n作业调度程序选中而被送入主存,并建立进程投入运行。n 完成状态n作业完成其全部运行,释放其所占用的全部资源。作业调度n作业调度由作业调度程序来完成n作业调度时的两个决定n接纳多少个作业:n作业调度每次要接纳多少个作业进入内存,取决于多道程序度。应根据系统的规模和运行速度等因素。n接纳哪些作业:n即应将哪些作业从外存调入内存,这取决于所采用的调度算法。作业调度程序的功能n按照某种调度算法从后备作业队列中挑选作业n为选
7、中的作业分配主存和外设资源n为选中的作业建立相应的进程n为选中的作业运行时所需的有关表格,如作业表等n作业结束时完成该作业的善后处理作业选择调度算法时考虑的问题n 设计目标n资源利用率n均衡地处理系统和用户地要求n在使用优先级地系统中,每个进程都有一个优先级,调度算法应优先运行高优先级进程n在使用优先数的系统中,调度策略还可分为“可抢占”和“不可抢占”两种方式 调度的性能准则我们可从不同的角度来判断处理机调度算法的性能,如用户的角度、处理机的角度和算法实现的角度。实际的处理机调度算法选择是一个综合的判断结果。面向用户的调度性能准则面向系统的调度性能准则调度算法本身的调度性能准则n周转时间:作业
8、从提交到完成(得到结果)所经历的时间。包括:在收容队列中等待,CPU上执行,就绪队列和阻塞队列中等待,结果输出等待批处理系统n平均周转时间tn平均带权周转时间(带权周转时间W是 t(周转)/t(CPU执行)n响应时间:用户输入一个请求(如击键)到系统给出首次响应(如屏幕显示)的时间分时系统n截止时间:开始截止时间和完成截止时间实时系统,与周转时间有些相似。n公平性:不因作业或进程本身的特性而使上述指标过分恶化。如长作业等待很长时间。n优先级:可以使关键任务达到更好的指标。面向用户的调度性能准则面向用户的调度性能准则n平均周转时间t:niitnt11sitcitit为作业为作业 I 的周转时间的
9、周转时间为作业为作业 I 的提交时间的提交时间为作业为作业 I 的完成时间的完成时间ti=tci-tsi面向用户的调度性能准则平均带权周转时间w为:tri为作业i的实际执行时间一般来说,系统应选择使作业的平均周转时间(或带权周转时间)短的某种算法。因为,作一般来说,系统应选择使作业的平均周转时间(或带权周转时间)短的某种算法。因为,作业的平均周转时间越短,意味着这些作业在系统内停留的时间越短,因而系统资源的利用率业的平均周转时间越短,意味着这些作业在系统内停留的时间越短,因而系统资源的利用率也就越高也就越高。niiwnw11riiittw 2.面向系统的调度性能准则n吞吐量:单位时间内所完成的
10、作业数,跟作业本身特性和调度算法都有关系批处理系统n平均周转时间不是吞吐量的倒数,因为并发执行的作业在时间上可以重叠。如:在2小时内完成4个作业,而每个周转时间是1小时,则吞吐量是2个作业/小时n处理机利用率:大中型主机n各种设备的均衡利用:如CPU繁忙的作业和I/O繁忙(指次数多,每次时间短)的作业搭配大中型主机3.调度算法本身的调度性能准则n易于实现n执行开销比处理器调度的两种方式n非抢占方式:n采用该方式,一旦将处理器分配给某进程后,便让进程一直执行,直到该进程完成和其因等待某事件而阻塞时,才将处理器分配给其他进程。n优点:实现简单,系统开销小n缺点:难以满足紧急任务的要求处理器调度的两
11、种方式n抢占方式n采用这种方式,允许调度程序根据某种原则停止正在处理器上运行的进程,将处理器重新分配给其他进程。n优点:能满足及时响应紧急任务n缺点:增加了系统开销6.4 单处理调度算法先进先出调度算法n优先级调度算法n时间片轮转算法n最短进程优先调度算法n最短剩余时间优先调度算法n最高响应比优先调度算法n多级反馈队列调度算法调度实质就是一种资源分配,调度算法是指根据系统的资源分配策略分配资源的算法。有的算法适用于作业调度,有的算法适用于进程调度,有的两者都适应。先进先出调度算法n基本原则:按照作业提交或进程进入就绪队列的先后次序来选择。n调度方式:不可抢占。n缺点:n比较有利于长作业,而不利
展开阅读全文