自考 02326 作業系統 綜合題大緻分為以下四大類 下面分别對着四個類型舉例說明。持續更新中...
目錄
一、程序排程管理
二、主存存儲管理
三、檔案系統管理
四、磁盤存儲管理
一、程序排程管理
(201504T38)在單道批處理系統中，有下清單格所示的四個作業。假定作業均為計算型作業，從8.0時開始排程，并忽略一切系統開銷時間。
(1)采用計算時間短的作業優先排程算法時，計算各作業的周轉時間和作業平均周轉時間。
(2)采用響應比高者優先排程算法時，寫出各作業被選中執行的次序及被選中時的響應比。
将題38表繪制在答題卡上作答。
二、主存儲存管理
(201504T39)有一個程式要将50x50的整型數組的初值置為全“0”。采用頁式虛拟存儲管理方法，其頁面大小可以存放l00個整型數組元素，數組中的元素按行編址存放。假定隻有兩個主存塊可用來存放數組資訊，程式執行時，數組的第一頁已在記憶體。程式編制分别如下：
試問：(1)整個數組占用多少頁面?
(2)采用FIF0算法進行頁面排程，上述兩個程式執行對，各産生多少次缺頁中斷?
(201510T39)假定某計算機系統配置的主存容量為2GB，當采用頁式虛拟存儲管理時提供給使用者使用的邏輯位址空間為4GB，頁面大小為4KB。通路主存的時間為100ns，通路高速緩存的時間為20ns，高速緩存為16個單元時，查快表的命中率為90%，試問:
(1)畫出該系統的邏輯位址空間結構示意圖;
(2)使用者作業最多可以有多少頁?
(3)主存空間一共被劃分成多少塊?
(4)計算按相對位址轉換成絕對位址進行存取的平均時間是多少?
(5)如不使用快表，按相對位址轉換成絕對位址進行存取的時間下降的百分比是多少?
Q(201410T39)假定某計算機系統主存容量為1GB，采用頁式虛拟存儲管理，虛拟位址32位，頁面大小為2KB。一個作業的頁表如下:
标志位(0-不在主存，1-在主存)
試問:
(1)主存空間實體位址需要多少位(bit)描述?
(2)使用者虛存空間最多可以描述多少位元組(Byte)?
(3)畫出該系統的位址結構示意圖。
(4)利用頁表計算虛拟位址0125CH(十六進制)對應的實體位址(十六進制)是多少?
(5)利用頁表計算虛拟位址6579(十進制)對應的實體位址(十進制)是多少?
(201610T39)在頁式虛拟存儲管理系統中，若某程序依次訪閱的頁面号為1，2，1，3，1，2，4，2，1，3，4，5。配置設定3塊主存塊(設開始任何頁面都未裝入主存)，采用頁号隊列的方法，分别填寫下表，并計算缺頁次數和缺頁率。
(1)FIF0替換算法
(2)LRU 替換算法
三、檔案系統管理
(201510T40)在一個具有樹形目錄結構的檔案系統(見下圖)中，其葉子表示檔案，中間節點表示檔案目錄。問是否允許進行下述操作?
為什麼?
(1)在目錄D中建立新的檔案，取名為A。
(2)把檔案B改名為A。
(3若c目錄下的使用者欲共享D目錄中的檔案x，則c目錄應做什麼處理?
(4)給出一種檔案存取控制方案。
四、磁盤存儲管理
(201404T40)假定某檔案現有10個邏輯記錄，每個邏輯記錄的大小為150個位元組。而一個磁盤塊長度為512個位元組，系統緩沖區的長度也為512個位元組，邏輯記錄不跨塊存放。系統空間足夠使用。在打開該檔案時，要分别實作兩種操作，在檔案的末端增加一條記錄以及删除檔案末端記錄，請分别例出對順序、連結和索引三種存儲結構各需啟動IO操作的最少次數。
(201910T39)某 UNIX 作業系統采用 i 結點管理檔案的存儲空間，假設 i 結點包括13個位址項，其中10個位址用來存直接位址，一個位址項存一重間接位址，一個位址項存二重間接位址，一 個位址項存三重間接位址。每個磁盤塊位址占 64 位(8 個位元組)，磁盤塊大小為 2048 字 節，如果要存取某檔案的位元組偏移量是 1260000,請問需要讀取幾次硬碟?請寫出中間過程。
1260000/2048＝615.234 是以位址在第 615 個盤塊中。(2 分)
去掉 10 個直接位址 615-10＝605(2 分)
一個一重間接位址，每個盤塊大小為 2048 位元組，每個位址項占 8 個位元組，是以每個簇中可 以存放 256 個盤塊号，605-256＝349 (2 分) 一個二重間接位址，能存放 256 個一重間接位址，第一個一重間接位址，放 256 個盤塊 号，是以是放在第二個一重間接位址中。(2 分)
是以，需要先讀取該檔案的 1 結點的盤塊，通路一次一重間接位址的盤塊，通路一次二重 間接位址的盤塊，再通路 1260000 位址的盤塊，是以，共需要通路磁盤 4 次(2 分)