1.1 什么是計算機(jī)的操作系統(tǒng)?
1.2 操作系統(tǒng)管理計算機(jī)系統(tǒng)的哪些資源?
1.3 為什么要引進(jìn)分時系統(tǒng)?分時系統(tǒng)的主要特點(diǎn)是什么?
1.4 說明分時系統(tǒng)和多終端實(shí)時系統(tǒng)的差別。
1.5 什么是系統(tǒng)功能調(diào)用。
1.6 網(wǎng)絡(luò)操作系統(tǒng)與分布式操作系統(tǒng)的區(qū)別是什么?
1.7 微型計算機(jī)與大型計算機(jī)的硬件組織有何不同特點(diǎn)?
1.8 試述虛擬處理機(jī)的概念。
1.9 操作系統(tǒng)與系統(tǒng)中的其它軟件以及與硬件是什么關(guān)系?
1.10什么是網(wǎng)絡(luò)操作系統(tǒng)，它與通常的操作系統(tǒng)有何不同?
1.11定義、比較下列名詞，并寫出其反義詞。
(1)聯(lián)機(jī);(2)分時;
(3)實(shí)時;(4)交互式計算
1.12操作系統(tǒng)的主要作用和功能是什么?
1.13什么是多道程序設(shè)計技術(shù)，引入多道程序設(shè)計技術(shù)的起因和目的是什么?
1.14試畫出三道作業(yè)的運(yùn)行情況。列舉多道程序系統(tǒng)中存在哪些并行運(yùn)行情況。
1.15多道程序系統(tǒng)具有哪些特性，并設(shè)想一下這些特性對操作系統(tǒng)設(shè)計將帶來什么
影響?
1.16比較批處理系統(tǒng)、分時系統(tǒng)和實(shí)時系統(tǒng)的特點(diǎn)。

2-1 操作系統(tǒng)的運(yùn)行環(huán)境指什么?
2-2 現(xiàn)代計算機(jī)為什么設(shè)置目態(tài)/管態(tài)這兩種不同的機(jī)器狀態(tài)?現(xiàn)在的 Intel 80386 設(shè)置了
四級不同的機(jī)器狀態(tài)(把管態(tài)又分為三個特權(quán)級)，你能說出自己的理解嗎?
2-3 什么叫特權(quán)指令?為什么要把指令分為特權(quán)指令和非特權(quán)指令?
2-4 說明以下各條指令是特權(quán)指令還是非特權(quán)指令，并說明理由:
(1)啟動磁帶機(jī); (2)求?的 n 次冪; (3)停止 CPU; (4)讀時鐘; (5)清主存; (6)屏蔽一切中斷; (7)修改指令地址寄存器內(nèi)容。
2-5 CPU 如何判斷可否執(zhí)行當(dāng)前的特權(quán)指令?
2-6 什么是程序狀態(tài)字?主要包括什么內(nèi)容?
2-7 存儲保護(hù)的目的是什么?常用的存儲保護(hù)機(jī)構(gòu)有哪兩種?指出它們的要點(diǎn)。
2-8針對圖 2-3 所示的主存各存儲塊的情況，請回答以下兩種情況對 A，B，C 各塊訪問合
法? (1)存儲保護(hù)鍵的鑰為“0000”; (2)存儲保護(hù)鍵的鑰為“0100”。
2-9 存儲保護(hù)鍵的取“保護(hù)位”是做什么用的?如何起作用?
2-10 什么是雙緩沖?詳述什么是三緩沖模式的操作。在什么環(huán)境下，三緩沖是有效益的?
2-11 CPU 如何發(fā)現(xiàn)中斷事件?發(fā)現(xiàn)中斷事件后應(yīng)做什么工作?
2-12 說明中斷屏蔽的作用。
2-13 何謂中斷優(yōu)先級?為什么要對中斷事件分級?
2-14 CPU 響應(yīng)中斷時，為什么要交換程序狀態(tài)字?怎樣進(jìn)行?
2-15 什么是軟時鐘(虛擬時鐘)?有何作用?
2-16 有四個作業(yè) A，B，C，D，要求定時喚醒運(yùn)行，其要求如下:
A 20 秒后運(yùn)行，經(jīng)過 40 秒后再次運(yùn)行。
B 30 秒后運(yùn)行。
C 30 秒后運(yùn)行，經(jīng)過 25 秒后再次運(yùn)行。
D 65 秒后運(yùn)行。
請建立相應(yīng)的時鐘隊列。
2-17 列舉出提出基地址加位移編址的原因。
2-18 什么叫重定位?有哪幾種重定位技術(shù)?有何區(qū)別?
2-19 本書第 7 章的圖 7-10 中，圖(a)表示了一個作業(yè)的地址空間，該作業(yè)被連接裝入程
序裝入主存中，起始地址為 10000(絕對地址)，請表示出該作業(yè)裝入主存后的
情況(存儲空間足夠作業(yè)裝入)。
2-20 對比絕對地址裝入程序與連接裝入程序。
2-21 說明硬件、軟件與固件的區(qū)別，固件對操作系統(tǒng)的意義何在?
2-22 硬件必須具備哪些條件后，操作系統(tǒng)才可能提供多道程序設(shè)計的功能?

8.1 什么是臨界區(qū)?試舉一個臨界區(qū)的例子。臨界區(qū)設(shè)計原則是什么?
8.2 并發(fā)進(jìn)程之間的制約關(guān)系有哪兩種?引起制約的原因是什么?
8.3 信號量的物理意義是什么?應(yīng)如何設(shè)置其初值?并說明信號量的數(shù)據(jù)結(jié)構(gòu)。
8.4 現(xiàn)有 P、Q、R 三個進(jìn)程。P 負(fù)責(zé)把數(shù)據(jù)讀入緩沖區(qū)，Q 負(fù)責(zé)從緩沖區(qū)中取出數(shù)據(jù)，進(jìn)行
加工計算，結(jié)果仍然寫入緩沖區(qū)中，R 負(fù)責(zé)把進(jìn)程 Q 得到的結(jié)果輸出。分別考慮有一
個容量為 K 的緩沖區(qū)和兩個容量分別 K 的緩沖區(qū)的情況。
8.5 考慮一個公共汽車的運(yùn)營情況。司機(jī)負(fù)責(zé)開車、到站停車、當(dāng)售票員關(guān)門后才能再次啟
動車;售票員負(fù)責(zé)售票、當(dāng)車停穩(wěn)后開車門、乘客下完車后關(guān)好車門。試用 P、V 原語
實(shí)現(xiàn)司機(jī)和售票員的同步過程。
8.6 何謂死鎖?產(chǎn)生死鎖的原因和必要條件是什么?
8.7 在解決死鎖問題的幾個方法中，哪種方法最容易實(shí)現(xiàn)?哪種方法使資源的利用率最高? 8.8 請詳細(xì)說明可通過哪些途徑預(yù)防死鎖?
8.9 在銀行家算法的例子中，如果 P0 發(fā)出的請求向量由 Request0(0,2,0)改為 Request0( 0,1,0)，
問系統(tǒng)可否將資源分配給它?
8.10 順序程序設(shè)計和共行程序設(shè)計的特點(diǎn)有何不同?
8.11 什么叫與時間有關(guān)的錯誤?表現(xiàn)在哪些方面?舉例說明之。
8.12 若進(jìn)程 A 和 B 在臨界段上互斥，那么當(dāng) A 處于臨界段內(nèi)時不能打斷它的執(zhí)行，這說法
對嗎?為什么?
8.13 同步與互斥這兩個概念有何區(qū)別?
8.14 信號量是一個初值為非負(fù)的整形變量，可在其上做加“1”和減“1”的操作。這說法對
嗎?如何改正之?
8.15 使用 cobegin/coend 改寫下面的表達(dá)式以獲得最大程度的并行性。
(3ab+4)/(c+d)(e-f)
8.16 把下列并行計算改寫成順序計算序列。
a:=b+c; cobegln
d:==bc-x;
e:=(a/b)+n2 coend
8.17 為什么下面的并行計算程序是不正確的? cobegin
a:=b+c; d:=bc-x; e:=(a/b)+n**2
coend
8.18 說明下面的說法是不正確的理由:當(dāng)幾個進(jìn)程訪問主存中的共享數(shù)據(jù)時，必須實(shí)行互斥
以防止產(chǎn)生不確定的結(jié)果。
8.19 下面是兩個并發(fā)執(zhí)行的進(jìn)程，它們能正確執(zhí)行嗎?若不能正確執(zhí)行，請舉例說明，并改
正之(X 是公共變量)。 cobegin
var x:integer; procecc P1(進(jìn)程 P1)
var y， z: integer; begin
x:=1;
y:=0;
If x>=l then y:=y+1;
z:=y end
Procecc P2(進(jìn)程 P2) var t，u:integer;
begin x:=0;
t:=0;
if x<1 then t:=t+z;
u:=t end
coend
8.20 因修路使 A 地到 B 地的多路并行車道變?yōu)閱诬嚨?，請問在此問題中，什么是臨界資源?
8.21 沒有幾個進(jìn)程共享一互斥段，對于如下兩種情況:
(1)每次只允許一個進(jìn)程進(jìn)入互斥段;
(2)最多允許 m 個進(jìn)程(m<n=同時進(jìn)入互斥段;所采用的信號量是否相同?信號 量值的變化范圍如何?
8.22 課中講到的生產(chǎn)者和消費(fèi)者問題的同步算法中，如果用一個互斥信號量 M 來代替算法 中的兩個互斥信號量 Me 和 Mf(即算法的所有 Me 和 Mf 處都用 M 來代替，請問: (1)改變后的算法與原算法各有何優(yōu)缺點(diǎn)? (2)在改變后的算法中將生產(chǎn)者和消費(fèi)者進(jìn)程的兩個相鄰 P 操作交換一下順序，則將 有可能產(chǎn)生死鎖，請舉例說明為什么?
(3)在(2)中若交換 V 操作順序有影響嗎?
8.23 用銀行家算法判斷下述每個狀態(tài)是否安全。如果一個狀態(tài)是安全的，說明所有進(jìn)程是如
何能夠運(yùn)行完畢的。如果一個狀態(tài)是不安全的，說明為什么可能出現(xiàn)死鎖。 狀態(tài)A 狀態(tài)B
占有臺數(shù) 最大需求 占有臺數(shù) 最大需求 用戶1 2 6 用戶1 4 8 用戶2 4 7 用戶2 3 9 用戶3 5 6 用戶3 5 8 用戶4 0 2 可供分配的臺數(shù)2 可供分配的臺數(shù) 1
8.24 給出一個涉及三個進(jìn)程和三個不同資源的死鎖例子，并畫出相應(yīng)的資源分配圖。
8.25 沒有兩個進(jìn)程 A 和 B 各自按以下順序使用 P，V 操作并行運(yùn)行(S;和 S。代表系統(tǒng)中
一臺打印機(jī)和一臺掃瞄儀資源信號量):
A進(jìn)程 B進(jìn)程
P(Sl) P(S。) ......

P(S2) P(Sl) ......
V(S2) V(Sl) ......
V(S1) V(S2) ......
(1)分析各種推進(jìn)速度可能引起的情況，并畫出死鎖的圖形表示，
(2)用死鎖的必要條件說明產(chǎn)生死鎖和不產(chǎn)生死鎖的原因。
8.26 某系統(tǒng)有同類資源 m 個，被 n 個進(jìn)程共享，請分別討論當(dāng) m>n 和 m<=n 時每個進(jìn)程最多可以請求多少個這類資源，才能使系統(tǒng)一定不會發(fā)生死鎖?
8.27 某系統(tǒng)中有六臺打印機(jī)，N 個進(jìn)程共享打印機(jī)資源，每個進(jìn)程要求兩臺，試問 N 取哪
些值時，系統(tǒng)才不會發(fā)生死鎖?