總結：
- 量大 綜合性強 結合實驗很緊密
- 具體的題目 不是很記得了 只記了大概
- 希望有人可以一起參與把這個題的答案做出來，有可以的 可以私信我謝謝 需要你們的想法
- 因為可能涉及學校內部的試題，禁止轉載
2013題目
真題
2023題目
進程
- 代碼執行需要運行在處理機上，操作系統需要知道哪些信息 (2分)
- 什么是模式切換，具體舉例模式切換(2分)
- 進程程在創建時候，操作系統需要做什么（3分)
同步互斥
- 庫函數調用和系統調用區別(2分)
- 什么是臨界區，為什么要設置臨界區(2分)
- 一個PV的題 讀電表，線程1 執行讀電表，設計數為A_i 并把示數放到環形緩沖區1中，線程2 讀另外一個電表并把它放到環形緩沖區2中，緩沖區1和2的大小分別是20 10，線程3的任務是將結果Ci = A_2i * B_i + A_(2i+1) *(1 - B_i) 打印出來，寫出同步代碼(i的取值為0,1,2…)（5分）
地址空間管理
- 發現想要訪問的內容不在內存中怎么辦(2分)
- 段頁式管理的地址翻譯過程（3分）
- 給了一個內存表如下圖所示，采用二級頁表 讓你翻譯0x00467FA H寫出具體翻譯過程。 這個題從頭到尾我就沒看到和0x2000翻譯相關的內容 很好奇怎么做(4分)
0x00H 十六個字節的數字
0x10H 十六個字節的數字
0X20H 我記得都是0
0x30H 我記得都是0
0x40H 一大堆數字0xFF0 也是數字 到0x2040一大堆數字
調度
- 搶占式優先級會帶來什么缺點，把搶占變成非搶占可以解決問題么 說明原因（2分）
- 多級反饋隊列算法的優點和缺點(2分)
- 根據時間片輪轉算法 當時間片分別是1和2的時候 寫出平均周轉時間 并畫圖(4分)
| 進程 | 到達時間 | 需要運行時間 |
|---|---|---|
| A | 3 | 3 |
| B | 5 | 5 |
| C | 7 | 2 |
| D | 8 | 6 |
文件管理和磁盤
- 寫出打開/usr/bin/test.dat 過程(3分)
- 假設文件采用混合索引的方式，直接索引10個，一級二級三級索引分別有一個，索引塊和數據塊的大小分別都是4KB，地址塊(表項長度是4B)，寫出按照順序訪問文件2MB的過程。（3分）
- SCAN算法 訪問一些磁盤塊 寫出順序(2分)
綜合
一個采用minix文件系統的操作系統，采用段頁式管理和二級頁表，系統中斷的時鐘周期是10ms,程序運行的時間>20ms，內存頁大小是4KB，磁盤塊的大小是1KB,用戶輸入執行gcc -o test test.c 生成的可執行文件大小是10KB，并運行程序，并將3M大小的日志文件test.log寫入到相同的文件夾，請結合操作系統的知識來回答問題。
)
（第15講）)
