目錄
2.3.5 磁盘调度和电梯算法
首頁 資料庫 mysql教程 2.3.5 磁盘调度和电梯算法

2.3.5 磁盘调度和电梯算法

Jun 07, 2016 pm 03:48 PM
電梯 磁碟 演算法 調度

2.3.5 磁盘调度和电梯算法 2010-12-14 09:39 杨冬青/吴愈青 等译 机械工业出版社 字号: T | T 综合评级: 想读(14)在读(4)已读(6)品书斋鉴(4) 已有24 人发表书评 《数据库系统实现(第2版)》第2章辅助存储管理,本章讲述我们需要知道的一个典型的计算机系

2.3.5 磁盘调度和电梯算法

2010-12-14 09:39 杨冬青/吴愈青 等译 机械工业出版社 字号:T | T

综合评级:

想读(14)  在读(4)  已读(6)   品书斋鉴(4)   已有24人发表书评

2.3.5 磁盘调度和电梯算法

《数据库系统实现(第2版)》第2章辅助存储管理,本章讲述我们需要知道的一个典型的计算机系统如何进行存储管理。我们将回顾存储器层次,其设备的访问速度递减而存储空间却递增。我们将特别关注磁盘,研究磁盘上数据的组织形式对其访问速度的影响。我们还将学习提高磁盘可靠性的机制。本节为大家介绍磁盘调度和电梯算法。

AD:WOT2015 互联网运维与开发者大会 热销抢票

2.3.5 磁盘调度和电梯算法

提高磁盘系统吞吐率的另一个有效方法是让磁盘控制器在若干个请求中选择一个来首先执行。当系统需要按一定的顺序访问磁盘块的时候该方法无法使用,但若请求来自独立的进程,一般而言,这些请求都会得益于调度程序公平而审慎的调度。

调度大量块请求的一个简单而有效的方法被称为电梯算法(elevator algorithm)。我们把磁头看作是在做横跨磁盘的扫描,从柱面最内圈到最外圈,然后再返回来,正如电梯做垂直运动,从建筑物的底层到顶层,然后再返回来。当磁头通过柱面时,如果有一个或多个对该柱面上的块的请求,磁头就停下来。根据请求,所有这些块被读或写。然后磁头沿着其正在行进的同一方向继续移动,直至遇到下一个包含要访问块的柱面。当磁头到达其行进方向上的某一个位置时,在该位置的前方不再有访问请求,磁头就朝相反方向移动。

例2.6假设我们正在调度一个Megatron 747磁盘,我们回忆起该磁盘的平均寻道时间、旋转等待时间和传输时间分别为6.46、4.17和0.13(在本例中,所有时间均以ms计算)。假设某一时刻存在着对柱面8000、24000和56000的块访问请求。磁头正位于柱面8000。此外,还有3个对块的访问请求,在晚些时候到来,正如图2-6所概括的那样。例如,对柱面16000的块的访问请求在10ms时产生。

我们将假定,每个块访问导致0.13ms传输时间和4.17ms平均旋转等待时间,即无论寻道时间是多少,我们都需要为每一次块访问加上4.3ms。寻道时间可通过例2.2给出的Megatron 747的规则计算:1加上磁道数被4000除(1+磁道数/500)。让我们看看,如果通过电梯算法调度会发生什么情况。对柱面8000的第一个请求不需要寻道,因为磁头已经定位在那里。这样,在时间4.3ms处第一次访问将完成。对柱面16000的请求这时尚未到达,所以我们移动磁头到柱面24000,即我们在向数字最大的磁道方向扫描中所请求的下一“站”。从柱面8000到24000的寻道花费5ms,所以我们在时间9.3到达,并在另一个4.3ms内完成访问。这样,第二次访问在时间13.6完成。在这个时间之前,对柱面16000的请求已经到达,但是我们是在时间7.3经过那个柱面,并且在下一次经过之前不会回到那个位置。

这样,我们接下来移动到柱面56000,花费9ms用于寻道,4.3ms用于旋转和传输。这样,第三次访问在时间26.9完成。现在,对柱面64000的请求已经到达,所以我们继续向外圈行进。我们需要3ms寻道时间,所以本次访问完成时间是在26.9+3+8.3=34.2处。

在这个时刻,对柱面40000的请求已经产生,所以现在还有本次请求和柱面16000的请求。于是我们内圈行进,处理这两次请求。图2-7总结了各个请求处理的时间。

2.3.5 磁盘调度和电梯算法 
图2-6 6个块请求的到达时间
2.3.5 磁盘调度和电梯算法 
图2-7采用电梯算法的块访问完成时间
让我们与诸如“先到达先服务”这样更朴素的方法来比较电梯算法的性能。假设头三个请求的顺序是8000、24000、56000,头三个请求完全以同样的方式处理。然而,在那一点,我们要到柱面16000去,因为那是第四个请求要到达的柱面。这个请求的寻道时间是11.0ms,因为我们从柱面56000行进到16000,行程超过了跨越磁盘的一半。第五次请求是对柱面64000,要求一个13ms的寻道时间,最后一次请求是对柱面40000,其寻道时间是7。图2-8概括了由“先到达先服务”调度法所产生的活动。两种算法相差14ms,看起来可能并不是很显著,但是请注意,在这个简单的例子中,请求数较少,而且假设在到达六个请求中的第四个之前两种算法没有区别。

【责任编辑:云霞 TEL:(010)68476606】


回书目   上一节   下一节
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

將VirtualBox固定磁碟轉換為動態磁碟,反之亦然 將VirtualBox固定磁碟轉換為動態磁碟,反之亦然 Mar 25, 2024 am 09:36 AM

在建立虛擬機器時,系統會要求您選擇磁碟類型,您可以選擇固定磁碟或動態磁碟。如果您選擇了固定磁碟,後來意識到需要動態磁碟,或者相反,該怎麼辦?好!你可以把一種轉換成另一種。在這篇文章中,我們將看到如何將VirtualBox固定磁碟轉換為動態磁碟,反之亦然。動態磁碟是一種虛擬硬碟,它最初具有較小的大小,隨著您在虛擬機器中儲存數據,其大小會相應增長。動態磁碟在節省儲存空間方面非常高效,因為它們只佔用所需的主機儲存空間。然而,隨著磁碟容量的擴展,可能會稍微影響電腦的效能。固定磁碟和動態磁碟是虛擬機器中常用的

CLIP-BEVFormer:明確監督BEVFormer結構,提升長尾偵測性能 CLIP-BEVFormer:明確監督BEVFormer結構,提升長尾偵測性能 Mar 26, 2024 pm 12:41 PM

寫在前面&筆者的個人理解目前,在整個自動駕駛系統當中,感知模組扮演了其中至關重要的角色,行駛在道路上的自動駕駛車輛只有通過感知模組獲得到準確的感知結果後,才能讓自動駕駛系統中的下游規控模組做出及時、正確的判斷和行為決策。目前,具備自動駕駛功能的汽車中通常會配備包括環視相機感測器、光達感測器以及毫米波雷達感測器在內的多種數據資訊感測器來收集不同模態的信息,用於實現準確的感知任務。基於純視覺的BEV感知演算法因其較低的硬體成本和易於部署的特點,以及其輸出結果能便捷地應用於各種下游任務,因此受到工業

使用C++實現機器學習演算法:常見挑戰及解決方案 使用C++實現機器學習演算法:常見挑戰及解決方案 Jun 03, 2024 pm 01:25 PM

C++中機器學習演算法面臨的常見挑戰包括記憶體管理、多執行緒、效能最佳化和可維護性。解決方案包括使用智慧指標、現代線程庫、SIMD指令和第三方庫,並遵循程式碼風格指南和使用自動化工具。實作案例展示如何利用Eigen函式庫實現線性迴歸演算法,有效地管理記憶體和使用高效能矩陣操作。

探究C++sort函數的底層原理與演算法選擇 探究C++sort函數的底層原理與演算法選擇 Apr 02, 2024 pm 05:36 PM

C++sort函數底層採用歸併排序,其複雜度為O(nlogn),並提供不同的排序演算法選擇,包括快速排序、堆排序和穩定排序。

如何在VirtualBox中增加磁碟大小[指南] 如何在VirtualBox中增加磁碟大小[指南] Mar 17, 2024 am 10:10 AM

我們經常遇到預定義磁碟大小沒有空間容納更多資料的情況?如果您在稍後階段需要更多的虛擬機器硬碟空間,則必須擴充虛擬硬碟和分割區。在這篇文章中,我們將看到如何在VirtualBox中增加磁碟大小。增加VirtualBox中的磁碟大小重要的是要注意,您可能希望在執行這些操作之前備份您的虛擬硬碟文件,因為總是有可能出錯。有備份總是一個好的做法。然而,該過程通常運作良好,請確保在繼續之前關閉您的機器。有兩種方法可以增加VirtualBox中的磁碟大小。使用圖形使用者介面擴充VirtualBox的磁碟大小使用CL

人工智慧可以預測犯罪嗎?探索CrimeGPT的能力 人工智慧可以預測犯罪嗎?探索CrimeGPT的能力 Mar 22, 2024 pm 10:10 PM

人工智慧(AI)與執法領域的融合為犯罪預防和偵查開啟了新的可能性。人工智慧的預測能力被廣泛應用於CrimeGPT(犯罪預測技術)等系統,用於預測犯罪活動。本文探討了人工智慧在犯罪預測領域的潛力、目前的應用情況、所面臨的挑戰以及相關技術可能帶來的道德影響。人工智慧和犯罪預測:基礎知識CrimeGPT利用機器學習演算法來分析大量資料集,識別可以預測犯罪可能發生的地點和時間的模式。這些資料集包括歷史犯罪統計資料、人口統計資料、經濟指標、天氣模式等。透過識別人類分析師可能忽視的趨勢,人工智慧可以為執法機構

【Linux系統】fdisk相關分區指令。 【Linux系統】fdisk相關分區指令。 Feb 19, 2024 pm 06:00 PM

fdisk是常用的Linux命令列工具,用於建立、管理和修改磁碟分割區。以下是一些常用的fdisk指令:顯示磁碟分割資訊:fdisk-l此指令將顯示系統中所有磁碟的分割區資訊。選擇要操作的磁碟:fdisk/dev/sdX將/dev/sdX替換為要操作的實際磁碟裝置名稱,如/dev/sda。建立新分割區:n這將引導您建立一個新的分割區。依照指示輸入分割區類型、起始磁區、大小等資訊。刪除分割區:d這將引導您選擇要刪除的分割區。依照提示選擇要刪除的分割區編號。修改分割區類型:t這將引導您選擇要修改類型的分割區。按照提

改進的檢測演算法:用於高解析度光學遙感影像目標檢測 改進的檢測演算法:用於高解析度光學遙感影像目標檢測 Jun 06, 2024 pm 12:33 PM

01前景概要目前,難以在檢測效率和檢測結果之間取得適當的平衡。我們研究了一種用於高解析度光學遙感影像中目標偵測的增強YOLOv5演算法,利用多層特徵金字塔、多重偵測頭策略和混合注意力模組來提高光學遙感影像的目標偵測網路的效果。根據SIMD資料集,新演算法的mAP比YOLOv5好2.2%,比YOLOX好8.48%,在偵測結果和速度之間達到了更好的平衡。 02背景&動機隨著遠感技術的快速發展,高解析度光學遠感影像已被用於描述地球表面的許多物體,包括飛機、汽車、建築物等。目標檢測在遠感影像的解釋中

See all articles