作業系統學習-練習題個人總結（九）
一、第一節-檔案系統基本概念-課前測試
正確知識點總結
在linux中，乙個源程式經過編譯之後得到的可執行檔案屬於（普通檔案）。
檔案系統的最基本目的是（實現對檔案的「按名訪問」）。
在檔案系統中可命名的最小資料單位是資料項，使用者以記錄為單位對檔案進行訪問、檢索等。
補充：檔案的分類
二、第二節-檔案邏輯結構-課前測試
正確知識點總結
從windows系統的角度上來看，excel應用程式處理的.xls檔案的邏輯結構是（流式檔案）。
檔案系統中源程式是有結構的記錄式檔案。（×）
補充：檔案的邏輯結構
檔案的物理結構
索引檔案【索引表；索引塊-存放索引表的物理塊；索引檔案】
1、錯題解析
假設某檔案包含100個磁碟塊，0#-99#，並且檔案的fcb已經在記憶體中。若物理結構採用連續檔案，且檔案頭部之前沒有空閒塊，檔案尾部之後有空閒塊。假定每次讀或寫乙個磁碟塊就是一次磁碟操作，如果要在檔案第50塊（49#塊）前新增乙個磁碟塊，但不需要向其中寫資料，則需要執行磁碟i/o操作的次數是（102）次。
解析：讀出後面51個塊，並寫到磁碟上【51*2，從後向前讀50塊，在50塊前新增一塊之後填寫內容，還需要對後面後50塊的內容進行修改，就是說要再讀一遍，並且是從新新增的這塊開始讀的，因為要找到後一塊就要去讀前一塊】
假設某檔案有100個磁碟塊，0#-99#，並且fcb在記憶體中，檔案物理結構採用隱式鏈結，假定每次讀或寫乙個磁碟塊就是一次磁碟操作，如果要在檔案第50塊（49#塊）前新增乙個磁碟塊，但不需要向其中寫資料，則需要啟動磁碟i/o操作的次數是（51）次。
設某檔案為隱式鏈結結構，由8個邏輯記錄組成，每個邏輯記錄的大小與磁碟快大小相等，均為1kb，並依次儲存在60、6、43、7、212、124、19、28號磁碟上，若要訪問檔案的第6200邏輯位元組處的資訊，應訪問（19）號磁碟快？若檔案的fcb在記憶體中，需要啟動（7）次磁碟i/o操作？
解析：6200=1k*6+56，所以（從0開始）去訪問19號磁碟塊，需要讀磁碟7次（前6次找到19號磁碟塊，第7次讀出檔案資訊）
2、正確知識點總結
磁碟與主機之間傳遞資料是以（資料塊）為單位進行的。
如果檔案採用直接訪問方式，且檔案大小不固定，則採用（索引）結構較合適。
四、第二節-檔案索引結構-課堂測試
1、錯題解析
設有乙個包含2000個記錄的索引檔案，每個記錄正好占用乙個物理塊。乙個物理塊可以存放10個索引表目，建立索引時，乙個物理塊應有乙個索引表目，最高端索引佔據乙個塊。問該檔案的所有及檔案內容本身應佔（2223）個物理塊。
解析：2000+2000/10+200/10+20/10+1【每個記錄乙個塊+一級索引+二級索引+**索引+索引目錄表】
2、正確知識點總結
設有乙個包含1000個邏輯記錄的索引檔案，每個記錄剛好占用乙個物理塊。乙個物理塊可以存放10個索引表目。建立索引時，乙個物理塊應有乙個索引表目，試問該檔案系統至少應該建立（3）級索引？（假設最高端索引只占用乙個物理塊）。
四、第三節-檔案目錄管理-課前測試
正確知識點總結
檔案目錄項中不包含的是（檔案控制塊的物理位置）。
linux系統中關於檔案目錄和索引節點的概念正確的是（索引節點中有檔案的控制資訊）。
目錄檔案不能為空（目錄檔案中至少包含「.」和「…」兩個特殊目錄項）。
目錄檔案由（檔案控制塊）組成。
在linux系統中，當乙個普通檔案處於「未開啟」狀態時，檔案所占用的資源有（乙個檔案目錄項；乙個磁碟索引節點項；乙個或多個磁碟塊）
補充：檔案控制塊fcb
訪問控制資訊
檔案主、檔案主同組使用者（或授權使用者）、一般使用者對該檔案的訪問許可權
使用資訊
引入索引節點，將除檔名外的其它資訊「封裝」
檔案目錄結構
目錄檢索技術
五、第三節-檔案目錄-課堂測試
1、錯題解析
在linux的ext2檔案系統中，多個單獨裝置上的多個檔案系統被安裝到乙個統一的檔案系統中。假設光碟裝置安裝到/mnt上，如果光碟檔案系統包含乙個/home/user/data的檔案，那麼在整個檔案系統中，這個檔案的名字是（/mut/home/user/data）。
解析：略
線性搜尋法、雜湊搜尋法以及二分搜尋法都可用於樹型目錄結構的搜尋。（×）
解析：樹形目錄使用線性搜尋法。
樹型目錄結構中，當前目錄就是使用者所處的目錄位置，所以在linux中，使用者的當前目錄就是它的註冊目錄。（×）
解析：不是一回事。
2、正確知識點總結
在實現檔案系統時，為加快檔案目錄的檢索速度，可利用「fcb分解法」。假設目錄檔案存放在磁碟上，每個盤塊512b。fcb佔64b，其中檔名佔8b。通常將fcb分解成兩個部分，第一部分佔10b（包括檔名和檔案索引節點編號），第二部分佔56個位元組（包括檔案索引節點編號和檔案的其他描述資訊）。假設某乙個目錄檔案共有254個fcb，試分別給出採用分解法前和分解法後，查詢該目錄檔案的某個fcb的平均訪問磁碟次數（16.5；4）。
解析：假設某一目錄檔案共有254個檔案控制塊，而每個磁碟塊為512b，檔案控制塊佔64b。
採用分解法前，乙個盤塊可存放：512/64=8個目錄項，則254個檔案控制塊要佔：254/8=32個目錄塊，故平均查詢乙個目錄項需訪問磁碟：32/2=16次。
採用分解法後，將檔案控制塊分解成兩部分，第一部分佔10b(包括檔名和檔案內部號)，第二部分佔56b(包括檔案內部號和檔案其他描述資訊i)。乙個盤塊可存放：512/10=51個目錄項，這樣254個目錄項要佔：254/51=5個目錄塊。平均查詢乙個目錄項需訪問磁碟：5/2≈3次，而得到檔案控制塊還應訪問一次磁碟，故總共需訪問磁碟：3+1=4次。
開啟檔案操作主要是（把檔案控制塊從磁碟拷貝到記憶體）。
六、第四節-檔案儲存空間管理-課前測試
1、錯題解析
使用空閒盤塊鍊錶法管理磁碟空間，因其演算法實現簡單，且能實現離散分配，因此廣泛地應用在多種檔案系統中。（×）
解析：**和分配效率低。
2、正確知識點總結
檔案的儲存空間管理實質上是對（外存空閒區）的組織和管理。
開啟檔案操作主要是（把檔案控制塊從磁碟拷貝到記憶體）。
補充：空閒表法：設定一張表記錄空閒塊的位置和大小
空閒塊鍊錶法：使用指標將所有空閒盤塊鏈結起來
位示圖法：使用二進位制位表示，0無1有
成組鏈結法【具體操作看例題】
七、第五節-檔案共享與保護-課前測試
1、錯題解析
linux的ext2檔案系統採用使用者許可權表實現檔案保護。（×）
解析：unix和linux都使用訪問控制表
2、正確知識點總結
若採用口令保護方式來保護檔案，則「口令」最合適的儲存位置是（檔案控制塊）。
基於索引節點的共享方式，不能用於目錄檔案的共享。
基於索引節點的共享方式不能實現跨檔案卷的檔案共享。（因為每個檔案卷中的檔案索引節點都是從0開始編號的，即不同檔案卷上的索引節點編號是重複的）
補充：檔案共享
利用符號鏈結實現檔案共享【軟鏈結】-建立link型別的新檔案
檔案訪問保護
八、第五節-檔案共享與保護-課堂測試
錯題解析
用（）可以防止共享檔案可能造成的破壞，但實現起來系統開銷太大。
解析：unix和linux都使用訪問控制表
若使用者僅允許他的某些同事訪問他的檔案，適用哪種檔案保護機制（訪問控制矩陣）。
解析：不同使用者，同一檔案許可權
九、第六節-磁碟排程-課前測試
1、錯題解析
linux的ext2檔案系統採用使用者許可權表實現檔案保護。（×）
解析：unix和linux都使用訪問控制表
2、正確知識點總結
乙個磁碟的轉速為7200轉/分，每個磁軌有160個扇區，每扇區有512b，那麼理想情況下，其資料傳輸率為（9600）kb/s。（磁碟轉速為7200轉/分=120轉/s，轉一圈160個扇區，每個扇區512b，所以資料傳輸率=120160512=9600kb/s）
啟動磁碟讀寫一塊資料時，(傳輸時間)是硬體設計時就固定的。
基於索引節點的共享方式不能實現跨檔案卷的檔案共享。（因為每個檔案卷中的檔案索引節點都是從0開始編號的，即不同檔案卷上的索引節點編號是重複的）
補充：0號磁軌在最邊上。
移臂排程演算法
十、第六節-磁碟排程-課堂測試
錯題解析
某磁碟組的每個盤面上有200個磁軌，格式化時每個磁軌被分成4個扇區，整個磁碟組共有8000個扇區，那麼該磁碟組應由（10）碟片組成。
解析：理解磁碟的三維結構就行了。
補充：linux檔案系統：
ext2檔案系統結構
0~11直接定址
12一級間接定址
13二級間接定址
14**間接定址
深度學習練習題與總結
參加乙個公益的深度學習訓練營，開始總結自己的錯題以及為什麼錯 線性回歸 假如你正在實現乙個全連線層，全連線層的輸入形狀是7 8，輸出形狀是7 1，其中7是批量大小，則權重引數ww和偏置引數bb的形狀分別是 和 在做這道題目我首先是想到了利用線性回歸模型進行搭建，但是後來就沒有思路了。官方答案 下面這...
練習題 作業系統
1.下面對os不正確的描述是 d a os是系統資源管理程式 b os是為使用者提供服務的程式 c os是其他軟體的支撐程式 d os是系統態程式的集合2.作業系統的主要功能有 a a 控制和管理計算機系統軟硬體資源 b 對組合語言，高階語言和甚高階語言程式進行翻譯 c 管理用各種語言編寫的源程式 ...
作業系統（複習） 平時練習題歸納總結
1.寫出下列資料在計算機的十六進製制表示形式 1 無符號整數100 2 有符號整數 100 3 字串 dlut 解 1 0110 0100 64h 2 1001 1100 9ch 3 d 68 十進位制 44 十六進製制 l 76 4c u 85 55 t 84 54 dlut 444c5554 2...