作業系統考點之塊因子

2021-10-25 17:03:45 字數 961 閱讀 4037

如題:2023年10月

分析: 提到乙個概念,記錄成組?把檔案中若干個記錄合併成一組寫入乙個磁碟塊中的操作。相對應的就是記錄分解:把邏輯記錄從磁碟塊中分離出來的操作稱為記錄分解。

什麼又是塊因子呢?定長記錄指乙個記錄式檔案中所有的邏輯記錄都具有相同的長度,定長記錄成組時除最末乙個物理塊外,每個物理塊中邏輯記錄的個數(這個個數,稱為塊因子)是相同的。

原理就這些,具體到題上面就是,已知邏輯記錄的長度為200字元,求乙個塊存放多少個記錄?看起來像是缺少「塊」大小,塊大小是多少呢?還缺少整個磁帶存了多少個塊???還缺少磁帶多長?? 題目只告訴了空間利用率這乙個已知條件是0.7.實際上就告訴了解題方向,就是往磁帶空間上面靠。利用的長度  /  總的長度 = 0.7.還是缺少的未知數太多,利用的長度/總長度是不可以等價於乙個 塊長度  /  塊長度+塊間距呢???問題從此就開始化簡了,化簡是解決問題中重要的方法。

乙個塊長度,其實也沒法求,只能再次化簡,根據已知是告訴了記錄密度的,塊中字元數  /  塊長度  等價於 記錄密度,所以塊長度=塊中字元數/1200

列個方程就可以了,設塊因子為x ,塊長度為y  ,y=x*200/1200      1式

y/y+0.5=0.7,得到y=

所以個人的解題步驟,與答案還是有所差別,但結果是對的,盡信書不如無書,相信自己的理解。

答案如下:

答案其實是利用了公式:磁帶空間利用率  等於    塊因子 * 每條邏輯記錄占用磁碟空間 / (塊因子*記錄占用的磁碟空間+塊間距)。公式非常的重要,也是考試的重點。

作業系統考點之訪盤次數計算(索引)題型

如題 2019年10月 分析 在 作業系統考點之檔案系統要點總結及目錄分解法 中有目錄的平均訪盤次數的計算,思路上倒是可以借鑑一下。先計算每個磁碟塊放幾個目錄項,再計算目錄檔案分幾個磁碟塊儲存,占用乙個磁碟塊,需要讀一次,兩個就需要讀兩次,平均訪盤次數就是 1 2 n n n 1 2。但這裡並沒有直...

作業系統的考點

1 cpu裡面的cache和 作業系統裡面的cache有什麼不同呢 快表 cache在os中運用的典範 在作業系統中,為提高系統的訪問速度,在位址對映機制中增加了乙個小容量的聯想暫存器 相聯儲存器 即快表,用來存放當前訪問最頻繁的少數活動頁面的頁號。當某使用者需要訪問資料時,根據資料所在的邏輯頁號在...

作業系統 二 七章考點概覽

用訊號量機制來實現類似 消費者 生產者 程序的環境 臨界區的考察亦是通過訊號量機制來考察 硬體同步機制了解即可 訊號量機制的考察基本上就是應用,若出現在選擇題則會考細節概念,例 記錄型訊號量。類似於p50的偽 應用 管程忽略 生產者 消費者問題的場景進行寫 對 要理解,可能會考到對 變動細節的問題。...