【正文】 學習參考。你必須努力，當有一天驀然回首時，你的回憶里才會多一些色彩斑斕，少一些蒼白無力。4. 歲月是無情的，假如你丟給它的是一片空白，它還給你的也是一片空白。既糾結了自己，又打擾了別人。用一些事情，總會看清一些人。2. 若不是心寬似海，哪有人生風平浪靜。假定文件分配以扇區(qū)為單位，若使用位示圖來管理磁盤空間，問：（1）磁盤的容量有多大？答：磁盤的容量為： 10*100*16*512B=8000KB（2）位示圖需要占用多少空間？答：位示圖用于描述山區(qū)的使用情況，每個扇區(qū)用1位表示，位示圖需要存儲空間為： 10*100*16=16000bit=2000B（3）若空白文件目錄的每個表目占5字節(jié)，什么時候空白文件目錄占用空間大于位示圖？答：由題目知，空白文件目錄的每個表目占5B，更具上訴計算位示圖需要2000B， 2000/5=400 所以當空白區(qū)數目大于400時，空白文件目錄占用空間大于位示圖。若要訪問該文件的第1580字節(jié)，問：方式，文件A有10個記錄，每個記錄的長度為256B存放在5個磁盤塊中，每個（1）應訪問那個盤塊才能將該字節(jié)的內容讀出？答：要訪問該文件的第1580字節(jié)所在的相對盤塊為：1580/（256*2）=3余44（2）要訪問幾次幾盤才能將該字節(jié)的內容讀出？答：訪問磁盤2次。 （3） 假定主存中除了文件索引節(jié)點外沒有其他信息，訪問位置在12345678字節(jié)時，需要訪問磁盤多少次答：假定主存中除了文件索引節(jié)點外沒有其他信息，訪問文件的位置為12345678B，相當于訪問文件的相對塊號為： 123456789/8K=1507余334.，即訪問文件的第1507塊，150712=1495，由于15072K,第1495號索引項應在一級簡介索引塊狀中，股首先訪問內存，得到一級間接索引快好；然后訪問該簡介快，得到1495號索引項對應的物理塊好，最后得到塊內位移為334的位置就是文件的12345678字節(jié)。分別由一個一級，二級和三級間接指針。如果盤快指針用32位表示，其中8位用于標識物理磁盤號，24位用于標識磁盤塊號。10．UNIX系統(tǒng)中采用索引節(jié)點表示文件的組織，在每個索引節(jié)點中，假定有12個直接塊指針，分別有一個一級、二級和三級間接指針。及文件分配表的每個表畝大小為3B。9． 假定磁盤塊的大小是1KB，對于1GB的磁盤，其文件分配表FAT需要占用多少存儲空間？當硬盤的容量為10GB時，FAT需要占用多少空間？答：由題目可知，磁盤的大小為1GB的磁盤，磁盤塊的大小為1KB，所以該磁盤共有盤塊數為：1GB/1KB==1M(個)而1MB個盤塊號需要20位表示。 一級索引可尋址的文件最大長度為：170*512=85KB。7． 文件系統(tǒng)用混合方式管理存儲文件的物理塊，設塊的大小為512B，每個塊號占3B，如果不考慮邏輯塊號在物理塊中所占的位置，求二級索引和三級索引時可尋址的文件最大長度。(2) 將一物理塊加到文件正中間。6． 設某文件A由100個物理塊組成，現分別用連續(xù)文件，鏈接文件和索引文件來構造。 隱式鏈接結構的文件只能采用順序存取方法，否則效率太低。其中包括文件名、文件類型、文件在存儲設備上的位置、文件的存取控制信息、文件的常見、訪問和修改信息等。文件系統(tǒng)根據他實現用戶安明存取文件。當用戶進程已完成對一個文件的訪問單進程本書呢尚未執(zhí)行完畢時，因無顯式地CLOSE操作而無法關閉文件，從而不利于系統(tǒng)資源回收。因為每次讀寫文件之前都需要半段文件是否打開，若為打開，還要完成打開操作。同時，在系統(tǒng)結束時，還應該自動關閉所有打開的文件。(2) 能夠取消顯式地Open（）與Close（）操作么？若能，怎樣做？答：可以取消顯式的OPEN與CLOSE操作。顯式操作完成文件關閉操作，該操作刪除內存中有關該文件的目錄信息，切斷用戶與該文件的聯系。3． 使用文件系統(tǒng)時，通常要顯式地進行Open（）與Close（）操作。實現該功能是，系統(tǒng)使用舊文件名查找文件目錄，若找到舊文件名所在的目錄表項，則將目錄表箱中文件名字段對應的值改為新文件名值。若進行文件復制，并給復制文件起一個新的名字，然后刪除舊文件，也能達到給文件重命名的目的。文件系統(tǒng)向用戶提供了有關文件的目錄操作的各種功能接口和系統(tǒng)調用，如命令接口，成尋接口和圖形用戶接口。處理機使用中斷驅動方式從磁盤讀取數據，每字節(jié)產生一次終端。顯然在訪問16個記錄中，只需要一次啟動磁盤，故實際啟動磁盤I/O占用整個訪問請求的比例為1/16=%10．如果磁盤扇區(qū)的大小固定為512B，每個磁道有80個扇區(qū)，一共有4個可用的盤面。當用戶進程順序讀文件的各個記錄時，計算實際啟動磁盤I/O占用整個訪問請求時間的比例。綜上所述，13524山區(qū)所在的磁盤地址為：第90號柱面，第1號磁頭，第9號扇區(qū)。當進程的要訪問磁盤有12345扇區(qū)時，計算該扇區(qū)在磁盤的第幾柱面、第幾磁道、第幾扇區(qū)？答：由題目知，磁盤每個柱面有10個磁頭，每個此道有15個15個山區(qū)。股處理10個記錄的總時間為10*（2ms+4ms）=60ms。答：為了縮短處理時間應按圖瑣事安排這些記錄。所以處理10記錄的總時間是：9*22ms+6ms=204ms。6ms后讀/寫頭急轉到了記錄D出，為了讀出記錄B必須再轉8個山區(qū)，急需要8*2ms=16ms，記錄B的讀取時間為2ms，處理時間為4ms，股處理記錄B共花時間為：16ms+2ms+4ms=22ms。試問：（1） 處理完10個記錄的總時間為多少？答：由題目所列條件可知，磁盤的旋轉速度為20ms轉一周，每個此道有10個記錄，因此讀出1個記錄的時間為20ms/10=2ms。例如，有一個文件有10個記錄A,B,C,……,J存放在磁盤的某一磁道上，假定該磁盤共有10個扇區(qū)，每個扇區(qū)存放一個記錄，安排如表74所示。答：移動順序是：1414150、171789910130 移動總量：（147143）+（150147）+（175150）+（177175）+（17786）+（9186）+（9491）+（10294）+（130102）=169.7． 磁盤的訪問時間分成三部分：尋道時間、旋轉時間和數據傳輸時間。答：移動順序：1414150、11099817177 移動總量：（147143）+（150147）+（150130）+（130102）+（10294）+（9491）+（9186）+（17586）+（177175）=162（3） 掃描算法（SCAN）。6． 假設一個磁盤有200個柱面，編號為0~199，當前存取臂的位置是在143號柱面上，并剛剛完成了125號柱面的服務請求，如果存在下列請求序列：8149179150、1017130，試問：為完成上述請求，采用下列算法時存取的移動順序是什么？移動總量是多少？（1） 先來先服務（FCFS）。答：當用戶進程請求打印輸出時，操作系統(tǒng)接受用戶的打印請求，但并不真正把打印機分配給該用戶進程，而是為進程再次在輸出井中分配一空閑塊區(qū)，并將要打印的數據送入其中，同時還為用戶進程申請一張用戶請求打印表，將用戶的打印要求填入其中，再將該表掛在請求打印隊列上。這種一個進程同時可以使用多個I/O設備的方式提高了系統(tǒng)的資源利用率，但也帶來了一種危險，即如果兩個進程都提出請求使用對方占有的I/O設備時，就會出現死鎖。這樣系統(tǒng)對設備的分配比較安全，不會出現死鎖。4． 設備分配中為什么可能出現死鎖？答：安全分配方式：在某些操作系統(tǒng)中，一個進程只能提供一個I/O請求。 （2）減少中斷CPU的次數。3． 什么是緩沖？為什么要引入緩沖？操作系統(tǒng)如何實現緩沖技術？答：緩沖是在兩個不同速度設備之間傳輸信息時，用于平滑傳輸過程的一種手段。如進行輸出時，亦可以使用現實終端，也可以使用打印機。這樣，可顯著的改善資源的利用率即可使用性。通道方式：優(yōu)點：把對一個數據塊的讀（寫）干預減少到對一組數據塊的讀（寫）干預；2． 何為設備的獨立性？如何實現設備的獨立性？答：設備獨立