[工學(xué)]操作系統(tǒng)期末復(fù)習(xí)-展示頁
2024-10-27 23:59本頁面
【正文】 ?六、分析題（ 10分） 考試題型 操作系統(tǒng)復(fù)習(xí) ?第一章 操作系統(tǒng)概論 ?第二章 進(jìn)程與并發(fā)控制 ?第三章 數(shù)據(jù)存儲與管理 ?第四章 設(shè)備與 I/O管理 ?第五章 文件系統(tǒng)原理與應(yīng)用 第一章 操作系統(tǒng)概論 操作系統(tǒng)的概念； 操作系統(tǒng)的基本特征； 操作系統(tǒng)的主要功能； 操作系統(tǒng)的發(fā)展過程； 操作系統(tǒng)的分類； 第二章 進(jìn)程與并發(fā)控制 進(jìn)程的基本概念、特征、狀態(tài)及狀態(tài)之間的轉(zhuǎn)換；進(jìn)程控制塊 進(jìn)程控制：進(jìn)程的創(chuàng)建、終止、阻塞與喚醒、掛起與激活； 進(jìn)程同步：進(jìn)程之間的兩種制約關(guān)系； 同步機(jī)制：信號量機(jī)制、管程機(jī)制； 經(jīng)典進(jìn)程的同步問題； 進(jìn)程通信（三種高級通信方式）； 線程； 進(jìn)程的狀態(tài)變遷圖 第二章 進(jìn)程與并發(fā)控制 進(jìn)程同步的機(jī)制 — 信號量機(jī)制 記錄型信號量： Type semaphore=record value:integer。 L: list of process。 用 P、 V操作解決進(jìn)程間互斥問題 P(mutex) V(mutex) P1 P2 P3 互斥區(qū) P(mutex) P(mutex) V(mutex) V(mutex) 信號量及 P、 V操作討論（演示） 對于兩個并發(fā)進(jìn)程，互斥信號量的值僅取 0和 1三個值 ?若 s＝ 1表示沒有進(jìn)程進(jìn)入臨界區(qū) ?若 s＝ 0表示有一個進(jìn)程進(jìn)入臨界區(qū) ?若 s＝ 1表示一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入。 if 0 then block()。 if =0 then wakeup()。試用 P、 V操作實現(xiàn)司機(jī)與售票員之間的同步。 司機(jī)活動： 售票員活動： Repeat Repeat 正常行駛 。 到站停車 。 V(S2)。 P(S1)。 啟動車輛 。 Until false Until false 第二章 進(jìn)程與并發(fā)控制 進(jìn)程同步的例題 1： 一條南北方向的公路橋，任何時刻同時只能允許一個方向的汽車通過它。 第二章 進(jìn)程與并發(fā)控制 設(shè)置分別用來計數(shù)兩組讀者數(shù)目的計數(shù)器變量 c1和 c2，初值均為 0；兩組讀者進(jìn)程互斥使用臨界資源的互斥信號量 sab（初值為 1），兩組進(jìn)程互斥訪問計數(shù)器變量 c1和 c2的互斥信號量 s1和 s2，初值為 1。為兩組讀者進(jìn)程各設(shè)置一個計數(shù)器變量。 int c1=0,c2=0。 north()。 if c1=0 then wait(sab)。 signal(s1)。過橋 。 wait(s1)。 if c1=0 then signal(sab)。 } north() { wait(s2)。 c2:=c2+1。 上橋 。下橋 。 c2:=c21。 signal(s2)。試用 P、 V操作寫出南或北向的一輛車到達(dá)橋，通過它，然后離開它到達(dá)對岸的同步算法（橋上可有多輛車）。過橋 。 第二章 進(jìn)程與并發(fā)控制 三級調(diào)度、兩種調(diào)度方式 各種調(diào)度算法（ FCFS、 SPF/SJF、最短剩余時間優(yōu)先 SRT、 RRRound Robin、優(yōu)先權(quán)調(diào)度算法 HPF、 HRRN、多級反饋隊列調(diào)度算法 FB），除最后一種算法外，要求會計算平均周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間 死鎖的概念、產(chǎn)生死鎖的原因、產(chǎn)生死鎖的必要條件、處理死鎖的方法（死鎖的預(yù)防、避免、檢測和解除） 第二章 進(jìn)程與并發(fā)控制 例題： 設(shè)系統(tǒng)中有下述解決死鎖的辦法： （ 1）銀行家算法 （ 2）檢測死鎖，終止處于死鎖狀態(tài)的進(jìn)程，釋放該進(jìn)程所占有的資源 （ 3）資源預(yù)分配
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1