1.raid
2.system call
3.fat
4.blocking i/o
5.block device(不確定了)
6.file sharing
7.preemption
其他不記得了 順序也不記得了
1.簡述磁碟分配的三種方式（順序，鏈結，索引）各自的優缺點。
2.給出allocation requests 矩陣判斷是否陷入死鎖（死鎖檢測演算法）
3.程序和執行緒的概念 區別。還有程序為什麼需要保護而執行緒不需要（給了一段維基百科的英文材料，題目可能有出入）
4.cpu排程的題，畫甘特圖，很簡單，好像考的是輪轉法(rr)和最短作業優先（sjf）
5.一道分頁和頁面置換演算法的題，給了幾個位址，然後給了幀數和物理記憶體的大小，讓算訪問的位置。（記不太清了，大概是這樣）
6.磁碟排程演算法，給了訪問序列，計算sstf和scan的訪問的順序。
7.臨界區互斥的題，比較簡單
圍棋問題：黑子與白子混在一起，利用兩個程序分開。乙個程序揀白子，另乙個程序揀黑子。要求：
（1）每次只能有乙個撿子
（2）白子的數量m ，黑子的數量n, 要求 m-n>x,n-m>x（白子不能比黑子多多少個，黑子不能比白子多多少個）。
因為時間太長，可能有遺漏，或者有出入，見諒！
山東大學作業系統實驗四
一.實驗內容 抽菸者問題。假設乙個系統中有三個抽菸者程序，每個抽菸者不斷地捲菸並抽菸。抽菸者捲起並抽掉一顆煙需要有三種材料 菸草 紙和膠水。乙個抽菸者有菸草，乙個有紙，另乙個有膠水。系統中還有兩個 者程序，它們無限地 所有三種材料，但每次僅輪流提供三種材料中的兩種。得到缺失的兩種材料的抽菸者在捲起並...
2023年山東大學作業系統考試卷子回憶版
概念解釋 10題 一題兩分 multiprogramming 系統呼叫 使用者態 核心態 管程preemptive scheduling fat檔案系統 race condition 阻塞i o 阻塞裝置 檔案共享 問答題 10分一題 80分 1.簡述磁碟分配的三種方式 continuous lin...
山東大學2023年資料庫系統習題
一.簡答題 24分 1.簡述資料庫系統 模式結構是什麼，有什麼優點。2.給了乙個元組關係演算的表示式，讓畫表示式樹，然後在畫優化後的表示式樹。sname,cname,score f s sc c 3.關係模式和關係例項的區別。4.事務是什麼，它的特性是什麼。5.判斷是否是多值依賴，然後說明原因。6....