『壹』 操作系統文件管理中啟動磁碟次數是什麼意思，即如何判斷啟動了磁碟幾次
文件的邏輯組織 文件的邏輯組織通常分為兩種形式，即有結構文件（記錄文件）和無結構文件（字元流文件）。1）有結構文件又稱作記錄式文件，它在邏輯上可被看成一組連續記錄的集合，即文件是由若干個相關的記錄組成。每個記錄是一組相關的數據集...
『貳』 文件目錄訪問磁碟次數的問題
最少6次：每次讀取目錄描述信息的時候都在第一塊找到下級目錄或文件，所以要找到該文件至少要讀取A、E、L、Q4個目錄項的第一塊，然後再讀取到T的FCB，根據FCB讀取T的某一頁，總共6次啟動磁碟；
最多12次：每次讀取目錄描述信息的時候都在最後一塊找到下級目錄或文件，所以要找到該文件至少要讀取A目錄項的第一塊，E、L、Q3個目錄項的所有2個塊（最多存儲在兩個磁碟塊上），然後再讀取到T的FCB，到這里總共啟動了1+3*2+1=8次磁碟，然後因為UNIX最多為三級索引，所以根據FCB最多需要4次讀取到T的某一頁文件，總共需要8+4=12次啟動磁碟
『叄』 計算機網路題，跪求大神！~
大哥 仔細看題，我剛剛也是對這個地方有疑問，以為是三次，可是仔細一看，是問在找到主索引表後·還需要訪問磁碟幾次，一共訪問10110，訪問第一次10是訪問主索引所以不算、第二次100、第三次才到1000，所以還需訪問2次
『肆』 某系統磁碟塊大小為512b，1560位元組處的信息要進行多少次的i/o
2.什麼是批處理、分時操作系統、實時操作系統?各有什麼特徵? 3.多道程序設計與多重處理有何區別? 4.討論操作系統可以從哪些角度出發，如何把它們統一起來? 5.現代操作系統對運行環境有何要求? 3 2 1.有人說，一個進程是由偽處理機執行的一個程序，這話對嗎?為什麼? 2.比較進程與程序的聯系和區別。 3.我們說程序的並發執行將導致最終結果失去封閉性。這話對所有的程序都成立嗎?試舉例說明。 4.什麼是臨界區?舉一臨界區的例子。 5.什麼是線程?線程和進程有何區別? 6.某高校計算機系開設網路課並安排上機實習，假設機房共有2m台機器，有2n 名學生選該課，規定: ① 每2 個學生組成一組，各佔一台機器，協同完成上機實習; ② 只有一組2 個學生到齊，並且此時機房有空閑機器時，該組學生才能進入機房; ③ 上機實習由一名教師檢查，檢查完畢，一組學生同時離開機房。 試用P、V操作模擬上機實習過程。 7.今有三個並發進程R，M，P，它們共享了一個可循環使用的緩沖區B，緩沖區B 共有N個單元。進程R 負責從輸入設備讀信息，每讀一個字元後，把它存放在緩沖區B 的一個單元中;進程M負責處理讀入的字元，若發現讀入的字元中有空格符，則把它改成「，」;進程P負責把處理後的字元取出並列印輸出。當緩沖區單元中的字元被進程P 取出後，則又可用來存放下一次讀入的字元。請用PV操作為同步機制寫出它們能正確並發執行的程序。 8.寫出Reader-Writer 問題的演算法，避免由於不斷有Reader 出現，而使得Writer 無限期等待。 9. 設計C 程序(可以嵌入匯編語言)，以忙等待方式實現信號量的P、V操作。 10. 設計C 程序，實現生產者-消費者問題。 說明:8-10 為課外實踐練習。 4 3 1.進程調度的功能有哪些? 2.進程調度的時機有哪幾種? 3.為什麼說在進程上下文切換的過程中，上下文切換程序不能破壞「老」進程的上下文結構? 4.比較常用的幾種調度演算法。 5.假設有四道作業，它們的進入時刻與執行時間如下所示: 作業號 進入時刻(時) 執行時間(小時) 1 10.00 0.4 2 10.10 1.0 3 10.20 0.6 4 10.30 0.2 在單道程序環境下，分別採用先來先服務和最短作業優先調度演算法，試說明它們的調度順序及平均周轉時間。 5 4 1.什麼是虛擬存儲器?其特點是什麼? 2.動態分區管理的常用內存分配演算法有哪幾種?比較它們各自的優缺點。 3.什麼是頁式管理?靜態頁式管理可以實現虛存嗎? 4.請求頁式管理有哪幾種常用的頁置換演算法?比較它們的優缺點。 5.什麼是段式管理?它與頁式管理有何區別? 6.在一個請求分頁系統中，採用LRU 頁面置換演算法時，假如一個進程的頁面訪問順序為4， 3，2，1，4，3，5，4，3，2，1，5，當分配給該進程的物理塊數M 分別為3 和4 時，請計算訪問過程中發生的缺頁次數和缺頁率，比較所得結果。 7.設一個計算機有4 個頁框，裝入時間、最近訪問時間和每頁的訪問位、修改位如下所示(時間以時鍾周期為單位): 頁 裝入時間 最近訪問時間 訪問位A 修改位M 0 126 279 0 0 1 230 260 1 0 2 120 272 1 1 3 160 280 1 1 1)NRU 將置換哪一頁? 2)LRU 將置換哪一頁? 3)FIFO 將置換哪一頁? 8.已知如下段表: 段號 基址 長度 合法(0)/非法(1) 0 219 600 0 1 2300 14 0 2 90 100 1 3 1327 580 0 4 1952 96 0 在分段存儲管理下系統運行時，下列邏輯地址的物理地址是什麼? (1)0，430 (2)1，10 (3)1，11 (4)2，500 (5)3，400 (6)4，112 6 5 1.什麼是系統調用?系統調用與一般的過程調用有何區別? 2.在Linux 操作系統中，引起進程調度的時機有哪些? 3.簡述 shell 命令在Linux 中的實現過程。 4.在Linux 系統中，進程在什麼時候處理它們接收到的軟中斷信號?進程接收到軟中斷信號後放在什麼地方? 5.Windows 2000/xp 在哪些情況下進行線程優先順序提升? 6.試描述使用Win32 API 實現線程同步的一般方法。 7 6 1.什麼是文件、文件系統?文件系統有哪些功能? 2.文件的物理結構有哪幾種?為什麼說串聯文件結構不適合隨機存取? 3.什麼是文件目錄?文件目錄中包含哪些信息? 4.在實現文件系時，為加快文件目錄的檢索速度，可利用「文件控制塊分解法」。假設目錄文件存放在磁碟上，每個盤塊512 位元組。文件控制塊佔64 位元組。其中文件名佔8 位元組。通常將文件控制塊分解成兩部分，第一部分佔10 位元組(包括文件名和文件內部號)，第二部分佔 56 位元組(包括文件內部號和文件其他描述信息)。 ① 假設某一目錄文件共有254 個文件控制塊，試分別給出採用分解法前和分解法後，查找該目錄文件的某一個文件控制塊的平均訪問磁碟次數。 ② 一般地，若目錄文件分解前佔用 n 個盤塊，分解後改用 m 個盤塊存放文件名和文件內部號部分，請組出訪問磁碟次數減少的條件。 5.在創建一個文件時，可能發生哪幾種情況?應如何處理? 6.文件存取控制方式有哪幾種?比較它們的優缺點。 7.文件系統採用多級索引結構搜索文件內容。設塊長為512 位元組，每個塊號長3 位元組，如果不考慮邏輯塊號在物理塊中所佔的位置，分別求二級索引和三級索引時可定址的文件最大長度。 8 7 1.設備管理的目標和功能是什麼? 2.什麼是I/O 緩沖?為什麼要引入I/O 緩沖? 3.設備驅動程序是什麼?為什麼要有設備驅動程序?用戶進程怎樣使用設備驅動程序? 4.為什麼在單緩沖與雙緩沖情況下，系統對一塊數據的處理時間分別為 max(C,T)+M 和 max(C,T)?其中，C:CPU 的計算時間，T:數據從I/O 控制器到緩沖區的傳輸時間，M:數據從緩沖區到用戶工作區的傳輸時間。 5.為什麼要引入設備獨立性?如何實現設備獨立性? 6.某移動臂磁碟的柱面由外向里順序編號，假定當前磁頭停在100 號柱面且移動臂方向是向里的，現有如下表1 所示的請求序列在等待訪問磁碟: 表1 訪問磁碟請求序列 請求次序 1 2 3 4 5 6 7 8 9 10 柱面號 190 10 160 80 90 125 30 20 140 25 回答下面的問題: ① 寫出分別採用「最短查找時間優先演算法」和「電梯調度演算法」時，實際處理上述請求的次序。 ② 針對本題比較上述兩種演算法，就移動臂所花的時間(忽略移動臂改向時間)而言，哪種演算法更合適?簡要說明之。 9 8 1.ext2 文件系統為什麼有磁碟I 節點和內存I 節點? 2.在Linux 系統中，用於打開文件的系統調用open 的格式為 fd = open( pathname, flags) 其中，pathname 為欲打開的文件路徑名，flags 指示打開方式(讀、寫)，open 的返回值為文件描述符。 1)給出open 的實現演算法。 2)說明用戶文件描述符表、系統打開文件表與I 節點表的作用及三者之間的關系。 3.在Linux 系統中，文件共享有哪兩種方式? 4.說明Linux 虛擬文件系統VFS 的工作原理。 5.說明Linux 虛擬文件系統VFS 中查找文件的過程。 6.什麼是塊設備驅動程序? 7.分別給出文件的磁碟索引節點與內存索引節點的引用數可能大於1的情況。 10 9 1.什麼是死鎖?給出產生死鎖的個必要條件。 2.有三個進程P1、P2 和P3 並發工作。進程P1 需用資源S3 和S1;進程P2 需用資源S1 和 S2;進程P3 需用資源S2 和S3。回答: (1) 若對資源分配不加限制，會發生什麼情況?為什麼? (2) 為保證進程正確工作，應採用怎樣的資源分配策略?為什麼? 3.某系統有R1，R2，R3 三種資源，在T0 時刻P1，P2，P3，P4 四個進程對資源的佔用和需求情況如表1 所示，此刻系統的可用資源向量為(2, 1, 2)，問題: ① 將系統中各種資源總數和此刻各進程對各資源的需求數目用向量或矩陣表示出來; ② 如果此時P1 和P2 均發出資源請求向量Request(1, 0, 1)，為了保持系統安全性，應該如何分配資源給這兩個進程?說明你所採用策略的原因; ③ 如果②中兩個請求立刻得到滿足後，系統此刻是否處於死鎖狀態? 表1 T0 時刻P1，P2，P3，P4 四個進程對資源的佔用和需求情況表 Maximum demand Current allocation R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 4.在解決死鎖問題的幾種方法中，哪一種方法最容易實現?哪一種方法使資源利用率最高?
『伍』 關於平均訪問磁碟次數的計算
一個文件目錄項對應一個文件控制塊，我們查找一個文件是不是查找它的目錄項即可，順序查找目錄表平均需要查找1600次(n個元素的順序表平均查找次數為(n+1)/2)，一個磁碟塊大小為1KB，一個文件控制塊大小為64B，一個磁碟塊中有1KB/64B=16個文件控制塊，相當於查找了1600/16=100個磁碟，我希望從這個角度能幫助你理解。
『陸』 如果為文件f建立主索引，索引文件佔用多少磁碟塊
搜索碼（search key）：用於在文件中查找記錄的屬性或屬性的集合。 e.g.文件系統中的文件名。
索引項（index record）：搜索碼值和指向該搜索碼值的一個或多個記錄的指針。e.g.磁碟塊的標識和標識磁碟塊內記錄的塊內偏移量。
磁碟的基礎知識：磁碟上的數據由柱面號、扇區號和磁碟塊號三維地址唯一標示。
在查找一塊數據時，需要盡量少的I/O操作，即盡量減少對磁碟塊的讀寫次數（在多級索引中，某個非葉節點包含下其子節點的位置，如其子節點的磁碟塊號）。
一個磁碟塊大小大約為4KB。
『柒』 考研計算機 b+樹資料庫索引 一張數據頁能存儲多少個索引節點
先從數據結構的角度來答。題主應該知道B-樹和B+樹最重要的一個區別就是B+樹只有葉節點存放數據，其餘節點用來索引，而B-樹是每個索引節點都會有Data域。這就決定了B+樹更適合用來存儲外部數據，也就是所謂的磁碟數據。從Mysql（Inoodb）的角度來看，B+樹是用來充當索引的，一般來說索引非常大，尤其是關系性資料庫這種數據量大的索引能達到億級別，所以為了減少內存的佔用，索引也會被存儲在磁碟上。那麼Mysql如何衡量查詢效率呢？磁碟IO次數，B-樹（B類樹）的特定就是每層節點數目非常多，層數很少，目的就是為了就少磁碟IO次數，當查詢數據的時候，最好的情況就是很快找到目標索引，然後讀取數據，使用B+樹就能很好的完成這個目的，但是B-樹的每個節點都有data域（指針），這無疑增大了節點大小，說白了增加了磁碟IO次數（磁碟IO一次讀出的數據量大小是固定的，單個數據變大，每次讀出的就少，IO次數增多，一次IO多耗時啊！），而B+樹除了葉子節點其它節點並不存儲數據，節點小，磁碟IO次數就少。這是優點之一。另一個優點是什麼，B+樹所有的Data域在葉子節點，一般來說都會進行一個優化，就是將所有的葉子節點用指針串起來。這樣遍歷葉子節點就能獲得全部數據，這樣就能進行區間訪問啦。至於MongoDB為什麼使用B-樹而不是B+樹，可以從它的設計角度來考慮，它並不是傳統的關系性資料庫，而是以Json格式作為存儲的nosql，目的就是高性能，高可用，易擴展。首先它擺脫了關系模型，上面所述的優點2需求就沒那麼強烈了，其次Mysql由於使用B+樹，數據都在葉節點上，每次查詢都需要訪問到葉節點，而MongoDB使用B-樹，所有節點都有Data域，只要找到指定索引就可以進行訪問，無疑單次查詢平均快於Mysql（但側面來看Mysql至少平均查詢耗時差不多）。總體來說，Mysql選用B+樹和MongoDB選用B-樹還是以自己的需求來選擇的。
『捌』 b+樹的插入，刪除，如何計算磁碟讀寫的次數
目前資料庫多採用兩級索引的B+樹，樹的層次最多三層。因此可能需要5次磁碟訪問才能更新一條記錄（三次磁碟訪問獲得數據索引及行ID，然後再進行一次數據文件讀操作及一次數據文件寫操作）。
『玖』 某操作系統的文件管理採用直接索引和多級索引混合方式，文件索引表共有10項，其中前8項是直接索引項，第9
直接索引項可索引8個文件物理塊，共計8×2K＝16K；
一次間接索引項連接一個直接索引塊，內含2K / 4＝2^9個索引項，可索引2^9個文件物理塊，共計2^9×2K＝1M；
二次間接索引項連接一個一級索引塊，內含2^9索引項（每個索引項連接一個二級索引塊），可索引的文件物理塊共計2^9×2^9×2K＝2^9M＝512M；
因此，該文件系統中最大的文件大小可達到512M＋1M＋16K，約為513M。