概念解釋 10題 一題兩分
multiprogramming
系統呼叫
使用者態/核心態
管程preemptive scheduling
fat檔案系統
race condition
阻塞i/o
阻塞裝置
檔案共享
問答題 10分一題 80分
1.簡述磁碟分配的三種方式（continuous、linked、indexed）和各自優缺點
2.死鎖檢測演算法
3.在併發系統中，cpu，記憶體，外設的保護
4.程序排程演算法，畫甘特圖，算平均等待時間（a.搶占式最短時間演算法 b.輪轉式演算法）
5.開始給出乙個**，表示乙個程序的指令需要訪問的位址（16進製制）
1 f0,e0
2 fd…
3……（之後不記得了）
該程序分得兩個幀，幀號分別為a,b，一幀大小為16位元組，初始時頁面都不在記憶體上，採用區域性置換，先進先出置換演算法
寫出訪問物理記憶體的實體地址序列
6.給段英文的材料，問你程序和執行緒的概念，再問你為什麼作業系統沒有process safety
7.磁碟排程演算法 求磁頭移動距離（a.sstf b.scan）
8.程序同步問題 寫偽**
兩人從乙個棋盒中揀棋子，一人揀白棋，一人揀黑棋，棋盒的大小只夠乙隻手揀棋子，兩人的棋子數目的差不能大於m
山東大學2023年作業系統試題
1.raid 2.system call 3.fat 4.blocking i o 5.block device 不確定了 6.file sharing 7.preemption 其他不記得了 順序也不記得了 1.簡述磁碟分配的三種方式 順序，鏈結，索引 各自的優缺點。2.給出allocation ...
山東大學作業系統實驗四
一.實驗內容 抽菸者問題。假設乙個系統中有三個抽菸者程序，每個抽菸者不斷地捲菸並抽菸。抽菸者捲起並抽掉一顆煙需要有三種材料 菸草 紙和膠水。乙個抽菸者有菸草，乙個有紙，另乙個有膠水。系統中還有兩個 者程序，它們無限地 所有三種材料，但每次僅輪流提供三種材料中的兩種。得到缺失的兩種材料的抽菸者在捲起並...
山東大學2023年資料庫系統習題
一.簡答題 24分 1.簡述資料庫系統 模式結構是什麼，有什麼優點。2.給了乙個元組關係演算的表示式，讓畫表示式樹，然後在畫優化後的表示式樹。sname,cname,score f s sc c 3.關係模式和關係例項的區別。4.事務是什麼，它的特性是什麼。5.判斷是否是多值依賴，然後說明原因。6....