操作系統(tǒng)基本原理ppt課件-文庫吧資料
2025-05-06 18:08本頁面
【正文】 上的不同扇區(qū)，也可能要求訪問不同磁道上的扇區(qū)。 當前位置開始沿磁臂的移動方向去選擇離當前磁臂最近的哪個柱面的訪問者。l 循環(huán)掃描調度算法是在掃描算法的基礎上改進的。先按磁頭移動方向隊列調度訪問者訪問磁盤，當該方向沒有訪問者時，再改變方向，選擇另一個訪問者隊列訪問磁盤。在這種調度方法下磁臂的移動類似于電梯的調度，所以它也稱為電梯調度算法。l 掃描調度算法總是從磁臂當前位置開始，沿磁臂的移動方向去選擇離當前磁臂最近的那個柱面的訪問者。l 采用這種調度算法，需要為請求訪問磁盤的作業(yè)設置一個隊列，隨著當前磁道的改變，不斷計算后續(xù)訪問者與當前磁道的距離，讓距離最短的訪問者訪問磁盤，新的當前磁道為最新訪問的磁道。（ 2）最短尋道時間優(yōu)先（SSTF） l 先來先服務調度算法是按請求訪問者的先后次序啟動磁盤驅動器，而不考慮它們要訪問的物理位置。l2．旋轉調度 – （ 3）掃描算法（ SCAN） 或電梯調度算法 – （ 1）先來先服務（ FCFS） 磁盤的驅動調度算法 2．直接存儲設備l 【例 42】某軟盤有 40個磁道，磁頭從一個磁道移到另一個磁道需要 6ms。磁盤是直接存儲設備，三種文件物理結構都可采用，實際存儲時可根據文件的使用情況來確定。l 磁盤就是典型的直接存儲設備。今有 1500個邏輯記錄需要存儲，試計算磁帶的利用率？若要使磁帶空間利用率不少于 50%，至少應以多少個邏輯記錄為一組？這說明了什么問題？ l 磁帶就是一種典型的順序存取設備 在順序存儲設備中，只有前面的物理塊被存取之后，才能存取其后的物理塊。l2．直接存儲設備1．順序存儲設備 文件存儲設備的類型 存儲空間的分配與回收 文件存儲設備的類型 文件的存儲設備 l2．記錄的分解 – 是指把若干條邏輯記錄合并成一組存入一個物理塊的過程。 l （ 2）直接訪問（隨機訪問）– 直接訪問是指用戶隨機地訪問文件中的某段信息。順序訪問的特點是訪問速度快，不需要計算訪問信息的位置，適合于數據的統(tǒng)計和匯總等。– 是指用戶從文件初始數據開始依次訪問文件中的信息。3．文件的訪問方式 l 三種文件物理結構組織文件：– 順序結構：順序結構將一個在邏輯上連續(xù)的文件信息依次存放在外存連續(xù)的物理塊中 物理記錄的大小與物理設備有關，與邏輯記錄的大小無關。l 文件的物理結構通常劃分為大小相等的物理塊，也稱為物理記錄。l 文件的物理結構，又稱為文件的存儲結構，它是指文件在外存上存儲時的組織結構。l1．文件物理結構的概念 流式文件內的數據不再組成記錄，只是一串字節(jié)。– 無結構的流式文件 記錄的長度可分為定長和不定長兩類。– （ 4）便于用戶操作 – （ 2）便于修改 l 選擇文件的邏輯結構主要有以下原則： l 文件的邏輯結構是用戶可以直接處理的數據及其結構，它獨立于物理特性，又稱為文件組織 Logicall2．文件邏輯結構的形式1．文件邏輯結構的概念 文件的邏輯結構 文件的物理結構 l 文件的組織是指文件的構造方式，即文件的結構。l 它分為三個層次– 最低層是對象及其屬性說明；– 中間層是對對象進行操縱和管理的軟件集合；– 最高層是文件系統(tǒng)提供給用戶的接口。5．文件系統(tǒng)模型l 文件系統(tǒng)是指含有大量文件及其屬性說明的，對文件進行操縱和管理的，向用戶提供使用接口的軟件集合。l （ 6）按照文件的內容分類 l （ 5）按文件的物理結構分類 l （ 4）按文件的邏輯結構分類 – 源文件、目標文件l （ 3）按文件的存取控制屬性分類 – 系統(tǒng)文件、用戶文件、庫文件 4．文件類型 – 組合數據項：由若干個基本數據項組成，簡稱組項。l 它可以分為– 基本數據項：是用于描述一個對象的某種屬性的字符集，是數據組織中可以命名的最小邏輯數據單位，即原子數據，又稱為數據元素或字段。3
教學課件相關推薦
鄂ICP備17016276號-1