- 1、本文档共100页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
* The SLIM Network Terminal (2) Messages used in the SLIM protocol from the server to the terminals * Power Management (1) Power consumption of various parts of a laptop computer * Power management (2) The use of zones for backlighting the display * Power Management (3) Running at full clock speed Cutting voltage by two cuts clock speed by two, cuts power by four * Power Management (4) Telling the programs to use less energy may mean poorer user experience Examples change from color output to black and white speech recognition reduces vocabulary less resolution or detail in an image * Disk Hardware (8) A double sided, dual layer DVD disk * Disk Formatting (1) A disk sector * Disk Formatting (2) An illustration of cylinder skew * Disk Formatting (3) No interleaving Single interleaving Double interleaving * 磁盘I/O调度策略 来自不同进程的磁盘I/O请求构成一个随机分布的请求队列。磁盘I/O调度的主要目标就是减少请求队列对应的平均柱面定位时间。 先进先出算法 优先级算法 后进先出算法 短查找时间优先算法 扫描(SCAN)算法 循环扫描(C-SCAN)算法 N步扫描(N-step-SCAN)算法 双队列扫描(FSCAN)算法 * 磁盘I/O调度策略(con.) 先进先出(FIFO, First In First Out)算法:磁盘I/O执行顺序为磁盘I/O请求的先后顺序。 该算法的特点是公平性;在磁盘I/O负载较轻且每次读写多个连续扇区时,性能较好。 优先级算法:依据进程优先级来调整磁盘I/O请求的执行顺序。 该算法反映进程在系统的优先级特征,目标是系统目标的实现,而不是改进磁盘I/O性能。 后进先出(LIFO, Last In First Out)算法:后产生的磁盘I/O请求,先执行。 该算法是基于事务系统中顺序文件中磁盘I/O的局部性特征,相邻访问的位置也相邻。 它的问题在于系统负载重时,可能有进程的磁盘I/O永远不能执行,处于饥饿状态。 短查找时间优先(SSTF, Shortest Service Time First)算法:考虑磁盘I/O请求队列中各请求的磁头定位位置,选择从当前磁头位置出发,移动最少的磁盘I/O请求。 该算法的目标是使每次磁头移动时间最少。它不一定是最短平均柱面定位时间,但比FIFO算法有更好的性能。 对中间的磁道有利,可能会有进程处于饥饿状态。 扫描(SCAN)算法:选择在磁头前进方向上从当前位置移动最少的磁盘I/O请求执行,没有前进方向上的请求时才改变方向。 该算法是对SSTF算法的改进,磁盘I/O较好,且没有进程会饿死。 * 磁盘I/O调度策略(con.) 循环扫描(C-SCAN)算法:在一个方向上使用扫描算法,当到达边沿时直接移动到另一沿的第一个位置。 该算法可改进扫描算法对中间磁道的偏好。实验表明,该算法在中负载或重负载时,磁盘I/O性能比扫描算法好。 N步扫描(N-step-SCAN)算法:把磁盘I/O请求队列分成长度为N的段,每次使用扫描算法处理这N个请求。当N=1时,该算法退化为FIFO算法。 该算法的目标是改进前几种算法可能在多磁头系统中出现磁头静止在一个磁道上,导致其它进程无法及时进行磁盘I/O。 双队列扫描(FSCAN)算法:把磁盘I/O请求分成两个队列,交替使用扫描算法处理一个队列,新生成的磁盘I/O请求放入另一队列中。 该算法的目标与N步扫描算法一致。 * Disk Arm Scheduling Algorithms (1) Time required to read or write a disk block determined by 3 factors Seek
您可能关注的文档
- 薄膜物理与技术精品课件(史鹏)CH4-5 surface and intereface.ppt
- 薄膜物理与技术精品课件(史鹏)简述薄膜生长试题.doc
- 编码原理精品课件(史治平)编码原理L2-szp.pdf
- 编码原理精品课件(史治平)编码原理L3.pdf
- 编码原理精品课件(史治平)编码原理L4-SZP.pdf
- 薄膜物理与技术精品课件(史鹏)CH5-2 石墨烯研究报告.ppt
- 薄膜物理与技术精品课件(史鹏)CH5-1 MEMS.ppt
- 编码原理精品课件(史治平)编码原理L5-SZP.pdf
- 编码原理精品课件(史治平)编码原理L6-SZP.pdf
- 编译原理精品教学课件(华南理工大学)第八章静态语义分析和中间代码生成-4.ppt
文档评论(0)