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、執行系統調用的過程包括如下主要操作：
①返回用戶態
②執行陷入(trap)指令
③傳遞系統調用參數
④執行相應的服務程序
正確的執行順序是
A．②→③→①→④
B．②→④→③→①
C．③→②→④→①
D．③→④→②→①
答案：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，則系統分配給該文件的磁盤空間大小是
A．1026 B
B．1536 B
C．1538 B
D．2048 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。