1、假設4個作業到達系統的時刻和執行時間如下表所示。在這裡插入圖片描述
系統在t=2時開始作業排程。若分別採用先來先服務和短作業優先排程演算法，則選中的作業分別是
A．J2、J3
B．J1、J4
C．J2、J4
D．J1、J3

答案：D
解析：系統在 t=2時開始作業排程，若採用先來先服務排程演算法，此時已有J1、J2和J3作業到達，作業來得越早優先順序越高，則選中的作業是J1；若採用短作業優先排程演算法，此時已有J1、J2和J3作業到達，但作業執行時間大小排序為J3<J2=J1，作業執行時間越短優先順序越高，則選中的作業是J3。

2、執行系統呼叫的過程包括如下主要操作：
①返回使用者態

答案：C
解析：執行系統呼叫的過程：正在執行的程序先傳遞系統呼叫引數，然後由陷入（trap）指令負責將使用者態轉化為核心態，並將返回地址壓入堆疊以備後用，接下來CPU執行相應的核心服務程式，最後返回使用者態。

3、某計算機按位元組編址，其動態分割槽記憶體管理採用最佳適應演算法，每次分配和回收記憶體後都對空閒分割槽鏈重新排序。當前空閒分割槽資訊如下表所示。
在這裡插入圖片描述
回收起始地址為60 K、大小為140 KB的分割槽後，系統中空閒分割槽的數量、空閒分割槽鏈第一個分割槽的起始地址和大小分別是

A．3、20 K、380 KB
B．3、500 K、80 KB
C．4、20 K、180 KB
D．4、500 K、80 KB

答案：B
解析：回收起始地址為60 K、大小為140 KB的分割槽後，該分割槽會與表中第一個分割槽和第四個分割槽合併成一個分割槽，其起始地址為20K、大小為380KB，此時只有三個空閒分割槽，其他兩個空閒分割槽起始地址為500K，大小為80KB和起始地址為1000K，大小為100KB。在回收記憶體後，演算法會對空閒分割槽鏈按分割槽大小由小到大進行排序，表中第二個分割槽排第一，即空閒分割槽鏈第一個分割槽起始地址為500K，大小為80KB。

4、某檔案系統的簇和磁碟扇區大小分別為1 KB和512 B。若一個檔案的大小為1 026 B，則系統分配給該檔案的磁碟空間大小是

答案：D
解析：絕大多數作業系統為改善磁碟訪問時間，以簇為單位進行空間分配，因為1KB=1024B,又1024B<1026B<2048B，則系統分配給該檔案的磁碟空間大小為2048B。

5、下列有關基於時間片的程序排程的敘述中，錯誤的是
A．時間片越短，程序切換的次數越多，系統開銷也越大
B．當前程序的時間片用完後，該程序狀態由執行態變為阻塞態
C．時鐘中斷髮生後，系統會修改當前程序在時間片內的剩餘時間
D．影響時間片大小的主要因素包括響應時間、系統開銷和程序數量等

答案：B
解析：程序切換帶來系統開銷，切換次數越多，系統開銷越大，即A選項正確；
當前程序的時間片用完後，該程序狀態由執行態變為就緒態，即B選項錯誤；
時鐘中斷是系統特定的週期性時鐘節拍。作業系統通過它來確定時間間隔，實現時間的延時和任務的超時，即C選項正確；
現代作業系統為了保證效能最優，通常根據響應時間、系統開銷、程序數量、程序執行時間、程序切換開銷等因素確定時間片大小，即D選項正確。

6、與單道程式系統相比，多道程式系統的優點是
Ⅰ．CPU利用率高
Ⅱ．系統開銷小
Ⅲ．系統吞吐量大
Ⅳ．I/O裝置利用率高
A．僅Ⅰ、Ⅲ
B．僅Ⅰ、Ⅳ
C．僅Ⅱ、Ⅲ
D．僅Ⅰ、Ⅲ、Ⅳ

答案：D
解析：多道程式系統允許多個程式同時進入記憶體並允許它們在CPU中交替執行，即使CPU中總有一個作業可執行，提高了CPU利用率、系統吞吐量和 I/O裝置利用率，即 I、III 和 IV正確；系統需要付出額外的系統開銷來組織作業和切換作業，即 II 錯誤。

7、下列選項中，磁碟邏輯格式化程式所做的工作是
Ⅰ．對磁碟進行分割槽
Ⅱ．建立檔案系統的根目錄
Ⅲ．確定磁碟扇區校驗碼所佔位數
Ⅳ．對儲存空閒磁碟塊資訊的資料結構進行初始化
A．僅Ⅱ
B．僅Ⅱ、Ⅳ
C．僅Ⅲ、Ⅳ
D．僅Ⅰ、Ⅱ、Ⅳ

答案：B
解析：一個新磁碟是一個空白版，必須分成扇區以便磁碟控制器能讀和寫，這個過程稱為低階格式化（物理格式化）。低階格式化為磁碟的每個扇區採用特別的資料結構，包括校驗碼，即 III 錯誤；
為了使用磁碟儲存檔案，作業系統還需要將其資料結構記錄在磁碟上。這分為兩步，第一步是將磁碟分為由一個或多個柱面組成的分割槽，每個分割槽可以作為一個獨立的磁碟，即 I 錯誤；
在分割槽之後，第二步是邏輯格式化（建立檔案系統）。在這一步，作業系統將初始化的檔案系統資料結構儲存到磁碟上。這些資料結構包括空閒和已分配的空間及一個初始為空的目錄，即 II、IV 正確。

PS：磁碟初始化：
在這裡插入圖片描述
8、某檔案系統中，針對每個檔案，使用者類別分為4類：安全管理員、檔案主、檔案主的夥伴、其他使用者；訪問許可權分為5種：完全控制、執行、修改、讀取、寫入。若檔案控制塊中用二進位制位串表示檔案許可權，為表示不同類別使用者對一個檔案的訪問許可權，則描述檔案許可權的位數至少應為
A．5
B．9
C．12
D．20

答案：D
解析：我們可以採用存取控制矩陣方法保護檔案，將使用者訪問許可權抽象成一個矩陣，行代表使用者，列代表訪問許可權。由題意可知，該矩陣有4行5列，可用1表示true，0代表false，即描述檔案許可權的位數至少應為4*5=20位。

9、若檔案f1的硬連結為f2，兩個程序分別開啟f1和f2，獲得對應的檔案描述符為fd1和fd2，
則下列敘述中，正確的是
Ⅰ．f1和f2的讀寫指標位置保持相同
Ⅱ．f1和f2共享同一個記憶體索引結點
Ⅲ．fd1和fd2分別指向各自的使用者開啟檔案表中的一項
A．僅Ⅲ
B．僅Ⅱ、Ⅲ
C．僅Ⅰ、Ⅱ
D．Ⅰ、Ⅱ和Ⅲ

答案：B
解析：硬連結指通過索引結點進行連線。一個檔案在物理儲存器上有一個索引結點號。存在多個檔名指向同一個索引結點，即 II 正確；
兩個程序各自維護自己的檔案描述符，即 III 正確，I 錯誤。

PS：硬連結和軟連結
在這裡插入圖片描述
10、系統將資料從磁碟讀到記憶體的過程包括以下操作：
①DMA控制器發出中斷請求
②初始化DMA控制器並啟動磁碟
③從磁碟傳輸一塊資料到記憶體緩衝區
④執行“DMA結束”中斷服務程式
正確的執行順序是
A．③→①→②→④
B．②→③→①→④
C．②→①→③→④
D．①→②→④→③

答案：B
解析：在開始DMA傳輸時，主機向記憶體寫入DMA命令塊，向DMA控制器寫入該命令塊的地址，啟動 I/O 裝置。然後，CPU繼續其他工作，DMA控制器則繼續直接操作記憶體匯流排，將地址放到總線上開始傳輸。整個傳輸完成後，DMA控制器中斷CPU，即正確執行順序為：2，3，1，4。