2. 程式人生 > 實用技巧 >作業系統之檔案管理：9、磁碟的結構與磁碟排程演算法(先來先服務FCFS、最短尋找時間優先SSTF、掃描演算法SCAN、迴圈掃描演算法C-SCAN、LOOK排程演算法、C-LOOK排程演算法)

作業系統之檔案管理：9、磁碟的結構與磁碟排程演算法(先來先服務FCFS、最短尋找時間優先SSTF、掃描演算法SCAN、迴圈掃描演算法C-SCAN、LOOK排程演算法、C-LOOK排程演算法)

阿新 • • 發佈：2020-10-16

9、磁碟的結構

磁碟結構

思維導圖

在這裡插入圖片描述

磁碟、磁軌、扇區、盤面、柱面

在這裡插入圖片描述

如何在磁碟中讀/寫資料？

在這裡插入圖片描述

磁碟的實體地址

在這裡插入圖片描述

一次磁碟讀/寫操作需要的時間

在這裡插入圖片描述

1、總的平均存取時間=尋道時間+延遲時間+傳輸時間
2、延遲時間和傳輸時間與磁碟轉速相關，且為線性相關。而轉速是硬體的固有屬性，因此作業系統也無法優化延遲時間和傳輸時間
3、對於尋道時間，可以用磁碟排程演算法進行優化。

磁碟排程演算法

1、先來先服務FCFS

在這裡插入圖片描述

2、最短尋找時間優先SSTF

在這裡插入圖片描述

3、掃描演算法SCAN

在這裡插入圖片描述

該演算法存在倆個問題：
1、只有到達最邊上的磁軌時才能改變磁頭移動方向，事實上，處理了184號磁軌的訪問請求之後就不需要再往右移動磁頭了。
解決：LOOK排程演算法
在這裡插入圖片描述

2、SCAN演算法對於各個位置磁軌的響應頻率不平均
解決：迴圈掃描演算法C-SCAN

4、迴圈掃描演算法C-SCAN

在這裡插入圖片描述

問題：
只有到達最邊上的磁軌時才能改變磁頭移動方向，事實上，處理了184號磁軌的訪問請求之後就不需要再往右移動磁頭了
解決：C-LOOK排程演算法
在這裡插入圖片描述

相關推薦

作業系統之檔案管理：9、磁碟的結構與磁碟排程演算法(先來先服務FCFS、最短尋找時間優先SSTF、掃描演算法SCAN、迴圈掃描演算法C-SCAN、LOOK排程演算法、C-LOOK排程演算法)

9、磁碟的結構 磁碟結構思維導圖磁碟、磁軌、扇區、盤面、柱面如何在磁碟中讀/寫資料？磁碟的實體地址一次磁碟讀/寫操作需要的時間

作業系統之檔案管理：3、檔案目錄(檔案控制塊FCB、多級目錄結構、無環圖目錄結構、索引節點)

3、檔案目錄 思維導圖檔案控制塊FCB目錄操作目錄結構單級目錄結構兩級目錄結構多級目錄結構(樹形目錄結構)無環圖目錄結構

作業系統之檔案管理：6、檔案共享與檔案保護(軟連線、硬連結、口令保護、加密保護、訪問控制)

6、檔案共享與檔案保護 檔案共享思維導圖基於索引結點的共享方式（硬連結）基於符號鏈的共享方式（軟連結）

作業系統之檔案管理：5、檔案的基本操作(建立檔案、開啟檔案、刪除檔案、關閉檔案、讀檔案、寫檔案)

5、檔案的基本操作 思維導圖檔案操作建立檔案刪除檔案讀檔案寫檔案開啟檔案關閉檔案

作業系統之程序管理：19、死鎖的處理策略：避免死鎖（銀行家演算法）

19、死鎖的處理策略：避免死鎖 思維導圖安全序列例銀行家演算法實現步驟銀行家演算法的實現

作業系統之記憶體管理：4、基本地址變換機構(段氏、頁式、段頁式)

4、基本地址變換機構 頁式1、頁式硬體實現流程地址變化步驟例問題 2、頁式+快表什麼是快表？引入快表後地址變換步驟引入快表後的硬體實現快表無法裝入完整的慢表，達到高命中率的基礎原理是什麼？-------

【作業系統】程序排程（2b）：STCF（最短完成時間優先） 演算法 原理與實踐

0 前言 接上一篇文章：程序排程（2a）：SJF（短任務優先） 演算法 原理與實踐

第四篇：linux之檔案管理

第四篇：linux之檔案管理 目錄第四篇：linux之檔案管理一、處理目錄二、檔案檢視三、檔案相關四、檔案屬性五、檔案型別六、系統連結檔案

一、資料結構與演算法概述

目錄一、資料結構與演算法概述1.1什麼是資料結構？1.2資料結構分類邏輯結構分類：物理結構分類：1.3什麼是演算法？1.4演算法初體驗

【軟考-中級】03、資料結構與演算法

資料結構與演算法 概念 研究資料的組織、儲存和運算   線性表 樹 先序遍歷、中序遍歷和後序遍歷中，葉子節點的順序完全相同。

一、資料結構與演算法分析（Java）

1.1 什麼是資料結構 官方解釋： 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。

作業系統之記憶體管理

1 基礎知識 執行一個C++程式，要經歷兩個步驟：編輯程式碼 + run。 #include <iostream>

作業系統之程序管理

參考連結： https://github.com/CyC2018/CS-Notes https://blog.csdn.net/kuangsonghan/article/details/80674777

Linux基礎之檔案管理（基礎）等相關內容-95

檔案管理（基礎） 一 Linux系統的單根目錄結構 linux與windows的目錄結構對比 檔案的時間

Linux基礎之檔案管理（高階）下等相關內容-97

檔案管理之（高階） 五 檔案管理之：字元處理命令 5.1 sort命令 用於將檔案內容加以排序-n # 依照數值的大小排序-r # 以相反的順序來排序-k # 以某列進行排序-t # 指定分割符，預設是以空格為分隔符

Qt之檔案操作：QTextStream寫入內容到一個文字檔案中

技術標籤：pythonlinuxjavamysql資料庫 #include <QFile> #include <QTextStream> QFile data("output.txt");//建立output.txt

作業系統的檔案管理

檔案的邏輯結構 ◆ 邏輯結構的檔案型別 檔案可以分為有結構檔案和無結構檔案

《SeleniumBasic 3.141.0.0 - 在VBA中操作瀏覽器》系列文章之十一：視窗控制代碼與視窗切換

一個瀏覽器可能開啟多個網頁視窗。Selenium中每個視窗都有一個控制代碼，控制代碼是一個文字字串。Selenium在任何時刻只能操作和讀寫1個視窗，要操作其他視窗必須用SwitchTo切換進去。

圖解弗洛伊德演算法（每一對頂點之間的最短路徑問題）

技術標籤：演算法與資料結構弗洛伊德演算法floyd演算法java最短路徑問題 文章目錄

【小白學PyTorch】9 tensor資料結構與儲存結構

文章來自微信公眾號【機器學習煉丹術】。 上一節課，講解了MNIST影象分類的一個小實戰，現在我們繼續深入學習一下pytorch的一些有的沒的的小知識來作為只是儲備。