操作系統(tǒng)復(fù)習(xí)題19.計(jì)算機(jī)系統(tǒng)中信息資源的安全包括（W）、＜X）和（Y）三個(gè)方面，其中程序被刪

一、判斷題除屬于（W：方面的威脅，數(shù)據(jù)被非法截取屬于（X）方面的威脅，消息被更改屬于

1O分時(shí)系統(tǒng)中，時(shí)間片設(shè)置得越小，則平均響應(yīng)時(shí)間越短.0（Y）方面的威脅。

2.多個(gè)進(jìn)程可以對(duì)應(yīng)于同一個(gè)程序，且一個(gè)進(jìn)程也可能會(huì)執(zhí)行多個(gè)程序。（）W.X,Y：⑴保密性：（2）完整性；（3）可用性；（4）方便性.

3.?個(gè)進(jìn)程的狀態(tài)發(fā)生變化總會(huì)引起其他?些進(jìn)程的狀態(tài)發(fā)生變化。（）三、填空逋

4.在引入線程的3S中，戰(zhàn)程是資源分配和調(diào)度的基本單位.（）1,操作系統(tǒng)城基本的特征是（1）和（2）,依主要的tE務(wù)是（3）.

5.信號(hào)球的初值不能為負(fù)數(shù).（）2。引入進(jìn)程的主要目的是3,進(jìn)程存在的唯一標(biāo)志是?

6.最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率,1）3?3是指通過(guò)破壞死鎖產(chǎn)生的必嬰條件來(lái)防止死轍的發(fā)生.引起死鎖的四個(gè)必

7.為提高對(duì)換空間的利用率，一般對(duì)其使用離散的分配方式。（）要條件中，工遼是不應(yīng)該被破壞的,但對(duì)某些特殊的酸源（如打印機(jī)），該條可通過(guò)

8。設(shè)備獨(dú)立性是指系統(tǒng)具有使用不同設(shè)備的能力。0（8）來(lái)破壞：而其他能被破壞的三個(gè)必要條件分別是工”、（10）和（H）,

9.隱式鏈接結(jié)構(gòu)可以提將文件存儲(chǔ)空間的利用率,但不適合文件的隨即存取.（）4。虛:擬存儲(chǔ)器管理的范礎(chǔ)是（12）原理,在請(qǐng)求分頁(yè)管理方式中，頁(yè)表中的狀態(tài)位

10.訪問(wèn)控制矩陣比訪問(wèn)控制表更節(jié)約空間.（）用來(lái)只是對(duì)應(yīng)頁(yè)（13）修改位用來(lái)只是對(duì)應(yīng)頁(yè)（11）,引用位則是供（15）使用；而在

二、選擇題請(qǐng)求分段系統(tǒng)還增加了增補(bǔ)位,它用來(lái)指示,（16〉.

1?在設(shè)計(jì)分時(shí)操作系統(tǒng)時(shí),首先要考慮的是（A）:在設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先要5。設(shè)備驅(qū)動(dòng)程序是（17）與（18）之間的通信程序如果系統(tǒng)中有3臺(tái)相同的單顯和

考慮的是（B）:在設(shè)計(jì)批處理系統(tǒng)時(shí)，首先要考慮的是（C）。2臺(tái)相同的彩顯則必須為它們配置（19）種設(shè)備驅(qū)動(dòng)程序

A,B,C:（1）靈活性和適應(yīng)性；（2）交互性和響應(yīng)時(shí)間；（3）周轉(zhuǎn)時(shí)間和系統(tǒng)吞6.廉價(jià)磁痞冗余陣列可組成一個(gè)大容量（威盤(pán)系統(tǒng)，它利用（20）技術(shù)來(lái)提高磁盤(pán)系

吐量：（4）實(shí)時(shí)性和可靠性.統(tǒng)的存取進(jìn)度，而利用（21）技術(shù)來(lái)增加磁盤(pán)系統(tǒng)的可靠性

2.對(duì)一個(gè)正在執(zhí):j的進(jìn)程:如果因時(shí)間片完而被暫停執(zhí)行，此時(shí)它應(yīng)從執(zhí)行狀態(tài)轉(zhuǎn)變二包過(guò)濾防火墻工作在01層，采用代理服務(wù)技術(shù)的防火墻則工作在』戮層

為⑴）狀態(tài)：如果由于終端用戶的請(qǐng)求而新停下來(lái)，則它的狀態(tài)應(yīng)轉(zhuǎn)變?yōu)椋‥）狀態(tài)；8.UNIX文件系統(tǒng)對(duì)文件存儲(chǔ)空間采用（23）分配方式,它通過(guò)3工來(lái)管理空閑的

如果由于得不到所申請(qǐng)的資源而暫停時(shí)下來(lái)，則它的狀態(tài)應(yīng)轉(zhuǎn)變?yōu)椋‵）狀態(tài)。文件存儲(chǔ)空間.

D.E.F:（1）；靜止陰塞（2）；活動(dòng)阻塞（3）；鄢止就緒⑷；活動(dòng)就緒（5）四、問(wèn)答題

執(zhí)行.I.假設(shè)某多道程序設(shè)計(jì)系統(tǒng)中有供用戶使用的內(nèi)存100k,打印機(jī)1臺(tái)。系統(tǒng)采用可

3.我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用（G）；變分區(qū)管理內(nèi)存：對(duì)打印機(jī)采用靜態(tài)分配，并假設(shè)輸入輸出操作的時(shí)間忽略不計(jì)：樂(lè)

為照顧緊急作業(yè)用戶，應(yīng)采用（H）：為能實(shí)現(xiàn)人機(jī)交互，立采用（I）：而能使短用最短剩余時(shí)間優(yōu)先的進(jìn)程調(diào)度算法，進(jìn)程剌余執(zhí)行時(shí)間相同時(shí)采用先來(lái)先服務(wù)算

作業(yè)、長(zhǎng)作業(yè)和交互作業(yè)用戶滿意時(shí),應(yīng)采用（J）.法：進(jìn)程說(shuō)度時(shí)機(jī)在執(zhí)行進(jìn)程結(jié)束時(shí)或有新進(jìn)程到達(dá)時(shí),現(xiàn)有一進(jìn)程序列如卜.：

G,H,I,J：（D：FCFS調(diào)度算法（2）:短作業(yè)優(yōu)先調(diào)度算法；（3）時(shí)間片輪轉(zhuǎn)算進(jìn)程號(hào)進(jìn)程到達(dá)時(shí)間要求執(zhí)行時(shí)間要求主存

法；（4）多級(jí)反饋隊(duì)列調(diào)度算法：（5）第于優(yōu)先權(quán)的剁奪調(diào)度經(jīng)法。10815K

4.由固定分區(qū)發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要推動(dòng)力是（4;由分頁(yè)系統(tǒng)發(fā)展為分

21130K

段系統(tǒng)，進(jìn)而發(fā)展為段頁(yè)式系統(tǒng)的主要?jiǎng)恿Ψ謩e是（L）和00。

310160K

K.L.M：（D提鬲內(nèi)存利用率；（2）提高系統(tǒng)吞吐量：（3）滿足用戶需要；（4）更

4112020K

好地滿足多道程序進(jìn)行的需要：（5）既滿足用戶需求，又提高內(nèi)存利用率。

5161110K

5.在存儲(chǔ)管理中，不會(huì)產(chǎn)生.內(nèi)部碎片的存儲(chǔ)管理方式是（N）:支持虛擬存儲(chǔ)器，但不

假設(shè)系統(tǒng)優(yōu)先分配內(nèi)存的低地址區(qū)域，且不需移動(dòng)已在主存中的進(jìn)程，請(qǐng)：

能以自然的方式提供存儲(chǔ)器的共享和存取保護(hù)機(jī)制的存儲(chǔ)者理方式是｛（））.

（1）給出進(jìn)度調(diào)度算法選中進(jìn)程的次序，并說(shuō)明理由。

N：（1）分頁(yè)式存儲(chǔ)管理；（2〉分段式存儲(chǔ)管理；（3）固定分區(qū)式存儲(chǔ)管理；（4）段頁(yè)

（2）全部進(jìn)程執(zhí)行結(jié)束所用的時(shí)間是多少？

式存儲(chǔ)管理.

2。請(qǐng)用信號(hào)量解決以下的過(guò)獨(dú)木橋問(wèn)題：同一方位的行人可連續(xù)過(guò)橋,當(dāng)某一方

0：（1）段頁(yè)式存儲(chǔ)管理；（2》請(qǐng)求分區(qū)頁(yè)式存儲(chǔ)管理：（3）請(qǐng)求分段式存儲(chǔ)管理：

向的行人必須等待：另一方向的行人必須等待：當(dāng)某一方向無(wú)人過(guò)橋是，另一方向的

＜4）可變分區(qū)有M管理；（5〉固定分區(qū)存儲(chǔ)管理；（6）單一茂續(xù)分區(qū)式存砧管理.

行人可以過(guò)橋。

6.磁盤(pán)調(diào)度主要是為了優(yōu)化（P）,下列算法中能避免磁鹿粘若的現(xiàn)象的是（Q〉.

3?提高內(nèi)存利用率的途徑有哪些？

P：（1）尋道時(shí)向：（2）旋轉(zhuǎn)延遲時(shí)間：（3）傳輸時(shí)間。

4.何謂脫機(jī)輸入/輸出技術(shù)?

Q：（DSSTF：（2）FCFS；（3）SCAN：（4）CSCAN：（5）FSCAN.

5.將目錄文件當(dāng)作一般數(shù)據(jù)文件來(lái)處理有什么優(yōu)缺點(diǎn)？

7。文件系統(tǒng)中，目錄管理最基本的功能是（R）,位示圖的主要功能是（S）,FAT表的主

操作系統(tǒng)復(fù)習(xí)題1答案

要功能是（T）。

一、判斷題

R.S,T:（1）實(shí)規(guī)按名存?。海?）提高文件存儲(chǔ)空間利用率；（3）管理文件存儲(chǔ)

1、牯2,對(duì)3、錯(cuò)4、對(duì)5、對(duì)6、錯(cuò)7、錯(cuò)8、錯(cuò)9、對(duì)10、錯(cuò)

器的空閑空間；"）指出分配給文件的盤(pán)塊（首個(gè)盤(pán)塊除外）的地址：（5）管理文

二、選擇避

件存儲(chǔ)器的空閑空間，并指出分配給文件的盤(pán)塊（首個(gè)盤(pán)塊除外）的地址。

1,A?（2）,B,（4）,C:（3）.2.D.（4：;K,（3）,I',（2）.3.G.

8。文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)，可以（I）和（V）?

（2）:H:（5）；I:（3）：J:（4）.

U,V：（1）縮短訪問(wèn)文件存儲(chǔ)器時(shí)間：（2）節(jié)省主存空間；＜3）解決不同用戶文件的

4、K：（1）:L:（3）;M：（5）.5,N:（2）：0:（2）.6、P：（1）

命名沖突；（4）方便用戶讀寫(xiě)文件：（5）提高檢索目錄的速度。

尋道時(shí)間;Q:（5）.

7.R:（1）：S：<3）；T：（5）.8,U：（3）：V:（5）.9,i：（3）：作系統(tǒng)將目錄當(dāng)作特殊的文件看待，用戶要跳得目錄中的文件屬性信息或在創(chuàng)建一

X：（1）；Y：（2）。個(gè)文件時(shí)需在目錄文件中建立一個(gè)目錄項(xiàng),都必須通過(guò)操作系統(tǒng)提供的例程來(lái)完成,

三、填空題操作系統(tǒng)復(fù)習(xí)題2

（1）并發(fā)；（2）資源共享：（3〉管理資源：（4）使程序能夠正確地并發(fā)執(zhí)行：（5）一、判斷題

進(jìn)程控制快PCB：（6）預(yù)防死鎖：（7）互斥條件；（8）SFOOLing技術(shù)；（9）不剝L實(shí)時(shí)系統(tǒng)在響應(yīng)時(shí)間、可死性及相互作用能力等方而?般都比分時(shí)系統(tǒng)要高。（）

奪條件：（10）請(qǐng)求與保持條件；（11）循環(huán)等待條件：（12）局部性原理：（13）2.WindowsXP是一個(gè)多用戶、多任務(wù)的操作系統(tǒng).（）

是否已謝入內(nèi)存；（14）是否被修改過(guò)：（15）置換算法：（16）是否允許對(duì)應(yīng)段進(jìn)行3.一個(gè)進(jìn)程正在臨界區(qū)中間執(zhí)行時(shí),不能被中斷。（）

動(dòng)態(tài)增長(zhǎng)；（17）1/0進(jìn)程；（18）設(shè)備控制器：（19）2；（20）交叉存?。唬?1）容錯(cuò)；4.系統(tǒng)處于不安全狀態(tài)必然導(dǎo)致系統(tǒng)死鎖.（）

（22）網(wǎng)絡(luò);（33）應(yīng)用：（24）混合索引；（25）成組鏈接法.5。諳求分段存儲(chǔ)管理中，分段的尺寸要受主存空間的限制.（）

四、問(wèn)答題6。屬于同一個(gè)進(jìn)程的多個(gè)線程可共享進(jìn)程的程序段、數(shù)據(jù)段。（）

1。（I）進(jìn)程的順序?yàn)镻l、P2、P3、P4、P5.7,設(shè)備的獨(dú)立性是指每類設(shè)備有臼己的設(shè)備驅(qū)動(dòng)程序。（）

（2）時(shí)刻47,所有的進(jìn)程執(zhí)行完畢.8。虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具仃的物理設(shè)備更多的設(shè)備。（）

2。答：將獨(dú)木橋的兩個(gè)方向分別標(biāo)記為A和B:并用整形變量counlA、counlB分別9.對(duì)物理文件來(lái)說(shuō),順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件可采用

表示A、B方向I.已在獨(dú)木橋上.的行人數(shù)，他們的初值為0；再設(shè)設(shè)三個(gè)初值都為1離散分配方式.（）

的互斥信號(hào)量:SA用來(lái)實(shí)現(xiàn)對(duì)counlA的互斥訪問(wèn),SB用來(lái)實(shí)現(xiàn)對(duì)counlB的互斥訪問(wèn)，10.在UNIX文件系統(tǒng)中，文件的路徑名和磁盤(pán)索引接點(diǎn)之間是一一對(duì)應(yīng)的.（）

mutex用來(lái)實(shí)現(xiàn)兩個(gè)方向的行人對(duì)獨(dú)木僑的互斥使用.則可將A方向行人的動(dòng)作描述二、選擇題

為：U在計(jì)莫機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是<A）.操作系統(tǒng)的主耍功能是管

Wait（SA）;理計(jì)算機(jī)系統(tǒng)中的（B）其中包括（C）管理、（D）管理、文件管理和設(shè)備管理。這里

If（countA=0）thenwait（mutex）：的（C）管理主要是對(duì)進(jìn)程進(jìn)行管理.

counlA:=countA+l：A：（D增兆計(jì)算機(jī)系統(tǒng)的功能：（2）提高系統(tǒng)資源的利用率：（3）提高系統(tǒng)的運(yùn)

signal（SA）：行速度；（4）合理組織系統(tǒng)的工作流程，以提高系統(tǒng)的吞吐量。

通過(guò)獨(dú)木橋；B：（1）程序和數(shù)據(jù)：（2》進(jìn)程：（3）資源；（4）作業(yè)；（5）軟件：（6）硬件。

Wait（SA）；C,D：（1）存儲(chǔ)器：（2）虛擬存儲(chǔ)器；（3）處理機(jī)；（4）控制器。

CountA：=countA-l;2.在進(jìn)程的狀態(tài)轉(zhuǎn)換中，（E）變化一般不可能發(fā)生，（F）變化則肯定不可能發(fā)生。

If（countA=0）thensignal（mutex）;E.F：（1：執(zhí)行就緒：（2）阻塞執(zhí)行：（3）阻塞就緒；（4）就緒執(zhí)行：（5）就緒

Signal（SA>：阻塞.

B方向行人的算法與A方向類似,只需將SA換成SB?countA竹換成countB叩可.3,在分時(shí)系統(tǒng)中，導(dǎo)致創(chuàng)建進(jìn)程的典型事件是<0：在批處理系統(tǒng)中，導(dǎo)致創(chuàng)建進(jìn)

3.答，內(nèi)存利用率不高.主要表現(xiàn)為以下四種形式，程的典型事件是⑴）；由系統(tǒng)專門(mén)為運(yùn)行中應(yīng)用進(jìn)程創(chuàng)建新進(jìn)程的密件是（13在創(chuàng)

（1）內(nèi)存中存在著大量的、分散的、難以利用的碎片。建進(jìn)程時(shí)，（J）不是創(chuàng)建所必需的步驟。

（2）暫時(shí)或長(zhǎng)期不能運(yùn)行的程序和數(shù)據(jù)，占據(jù)了大吊:的存儲(chǔ)空間.G：G）用戶注冊(cè):（2）用戶登錄；G）用戶記帳：3）用戶通信。

（3）當(dāng)作業(yè)較大時(shí)，內(nèi)存中只能裝入少量的作業(yè)，當(dāng)它們被阻塞時(shí)，將使CPU空間，H：（1）作業(yè)錄入：（2）作業(yè)調(diào)度：（3）進(jìn)程調(diào)度；，：4）中級(jí)調(diào)度.

從而也就降低了內(nèi)存利用率。I：（1）分配資源：（2）進(jìn)行通信；（3）共享資源；（4）提供服務(wù).

（4）內(nèi)存中存在重完的拷貝.J：3）有的度程序?yàn)檫M(jìn)程分配CPU：（2）建立一個(gè)PCB：（3）為進(jìn)程分配內(nèi)存：

針對(duì)上述同施，可分別采用下述方法提高內(nèi)存利用率：（4）將進(jìn)程插入就緒隊(duì)列。

（）1改連續(xù)分配方式為離散分配方式，以減少內(nèi)存中的妥頭。4。在下列進(jìn)程調(diào)度算法中，平均響應(yīng)時(shí)間最短的算法是（K）,最容易引起進(jìn)程長(zhǎng)時(shí)間

（）2增加對(duì)換機(jī)制，將那些哲時(shí)不能運(yùn)行的進(jìn)程或智時(shí)不需要的進(jìn)程和數(shù)據(jù)，換出等待的是（L）.

至外存，以騰出內(nèi)存未裝入可運(yùn)行的進(jìn)程.K,L：（1）時(shí)問(wèn)H輪轉(zhuǎn)算法：（2）非搶占式靜態(tài)優(yōu)先權(quán)算法；（3）搶占式靜態(tài)優(yōu)先

（）3引入動(dòng)態(tài)鏈接機(jī)制，當(dāng)程序在運(yùn)行中需要調(diào)用某段程序時(shí)，才將該段程序由外權(quán)兌法；（4）非搶占式動(dòng)態(tài)優(yōu)先權(quán)算法；（5）搶占式動(dòng)態(tài)優(yōu)先權(quán)算法，

存裝入內(nèi)存。這樣可以避免裝入一些本次運(yùn)行中不用的程序。5.實(shí)現(xiàn)虛擬存儲(chǔ)器有多種置換算法：選擇最先進(jìn)入內(nèi)存的頁(yè)面予以洵汰的算法稱為

（〉4引入虛擬存儲(chǔ)器機(jī)制，使更多的作業(yè)能裝入內(nèi)存，并使CPU更加忙碌.引入虛（M）：選擇在以后不再使用的頁(yè)面予以淘汰的算法稱為（N）：選擇自上次訪問(wèn)以來(lái)

擬存儲(chǔ)器機(jī)制，還可以避免裝入本次運(yùn)行中不會(huì)用到的那部分程序和數(shù)據(jù)。所經(jīng)歷時(shí)間最長(zhǎng)的頁(yè)面予以淘汰的算法稱為（0）：選舉自某時(shí)刻開(kāi)始以來(lái)，訪問(wèn)次

05引入存儲(chǔ)器共享機(jī)制,允許下一個(gè)正文段或數(shù)據(jù)段被若干個(gè)進(jìn)程共享,以削弱內(nèi)數(shù)最少的頁(yè)面予以淘汰的算法稱為（P）：對(duì)一作業(yè)來(lái)說(shuō)，選擇FIFO算法時(shí)，

存中更復(fù)的拷貝,當(dāng)分配的內(nèi)存塊數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（Q）.

4.脫機(jī)制輸入\輸出技術(shù)即SPOOLing技術(shù).M.N.0,P：（1）FIFO算法；（2）0PT算法：（3）LRU算法；（4）NRU算法；（5）LFU

5.答:將目錄文件作為一般數(shù)據(jù)文件來(lái)處理，可以簡(jiǎn)化操作系統(tǒng)對(duì)目錄的實(shí)現(xiàn).但如算法。

果允許一個(gè)用戶在某個(gè)目錄下創(chuàng)建文件，則他必須有對(duì)該目錄文件進(jìn)行讀寫(xiě)的權(quán)限，Q：（1）減少;（2）增加；（3）無(wú)影響:（4）可能增加,也可能減少.

他同時(shí)便可直接從目錄文件中讀到該目錄下所有文件的物理地址等信息，然后存取6.動(dòng)態(tài)重定位是在作業(yè)（R）,中進(jìn)行的，引入動(dòng)態(tài)重定位的主要目的是為了（S）.

到他們的內(nèi)容，因此這種方式難以實(shí)現(xiàn)對(duì)文件的保護(hù)。為了解決上述何題，很多操R：（1）編譯過(guò)程：（2）裝入過(guò)程；（3）徒接過(guò)程；（4）執(zhí)行過(guò)程。

S:（I）提高內(nèi)存的利用率；（2）使作業(yè)能在內(nèi)存中移動(dòng)位置：（3）將作業(yè)與其臨界區(qū)

他地址空間不一致的內(nèi)存空間中：（4）實(shí)現(xiàn)對(duì)內(nèi)存的離散分配。Block[1j：=false:

7.SPOOLing是對(duì)脫機(jī)I/O工作方式的模擬.SPOOLing系統(tǒng)中的輸入井是對(duì)脫機(jī)輸其余非臨界區(qū)部分

入中的（T）進(jìn)行模擬，輸入井是對(duì)脫機(jī)工作輸出中的（M）進(jìn)行模擬。Untilfalse;

T,V:（D內(nèi)存輸入緩沖區(qū);（2）磁盤(pán)：（3）外用控制機(jī)：（4）輸入設(shè)備。其中,布爾型數(shù)組blocked[2]初值為｛false,false）,整形變顯turn的初值為0。

aw：（D內(nèi)存輸出緩沖區(qū)；（2）磁盤(pán)：（3）外用控制機(jī)；（4）輸出設(shè)備。請(qǐng)說(shuō)明它的正確性，或指出錯(cuò)誤所在。

8.文件被打開(kāi)后，對(duì)文件的訪問(wèn)通常采用（X）.而在打開(kāi)文件時(shí)，使用系統(tǒng)打開(kāi)文件2.何謂死領(lǐng)?為什么將所以資源按類型賦予不同的序號(hào)，并按規(guī)定所有的進(jìn)程按資源

表（簡(jiǎn)稱文件表i的主要目的是（Y）?號(hào)遞增的順序申請(qǐng)資源后，系統(tǒng)便不公產(chǎn)生死鎖？

X:（1）文件符號(hào)名；（2）文件路徑名：（3）內(nèi)存索引結(jié)點(diǎn)的指針；＜4）文件描述符，3.試列表比較連續(xù)分配和離散分配方式。

Y：《1）提面對(duì)文件的檢索速度：（2）提高對(duì)文件的讀寫(xiě)速度：（3）方便用戶共4.某個(gè)文件系統(tǒng),采用混合索引分配方式，共PCB中共有13個(gè)地址項(xiàng)，每個(gè)盤(pán)塊的

享文件讀寫(xiě)指針：（4）方便用戶使用不同的存取訪何極限訪問(wèn)共享文件.大小為512字節(jié)，請(qǐng)回答下列問(wèn)題:

三、填空題（D如果每個(gè)盤(pán)塊號(hào)只需要用2個(gè)字節(jié)來(lái)描述，則該系統(tǒng)需要設(shè)置幾次間址項(xiàng)，

1。進(jìn)程的及基本特征是（1）和（2）.在UNIX系統(tǒng)中，可通過(guò)系統(tǒng)調(diào)用（3）來(lái)（2）如果每個(gè)盤(pán)塊號(hào)需要用3個(gè)字節(jié)來(lái)描述,共允許每個(gè)盤(pán)塊中存放170個(gè)盤(pán)塊地址,

創(chuàng)建進(jìn)程，系統(tǒng)附用“）來(lái)實(shí)現(xiàn)進(jìn)程的自我終止。而且,系統(tǒng)采用10個(gè)直接地址項(xiàng)、1個(gè)一次間址項(xiàng)、1個(gè)二次間址項(xiàng)和1個(gè)三次間

2.使用共享文件進(jìn)行進(jìn)程通信的方式被稱為g_而發(fā)送進(jìn)程利用OS提供的發(fā)送命址項(xiàng)，則對(duì)某個(gè)長(zhǎng)度為18000000字節(jié)的文件，它需占用多少個(gè)盤(pán)塊（包括間址塊）？

令，直接將格式化的消息發(fā)送給目標(biāo)進(jìn)程的通信方式被稱為（6）。5。假設(shè)磁掛有200個(gè)磁道，險(xiǎn)盤(pán)請(qǐng)求隊(duì)列中是一些隨即請(qǐng)求，它們按照到達(dá)次序分

3o在用信號(hào)量實(shí)現(xiàn)對(duì)臨界資源的護(hù)斥訪問(wèn)，若信號(hào)量的初曲為2,當(dāng)前依為一1,表別處于98、183、37、122、14、124、65,67號(hào)磁道上，當(dāng)前磁頭在53號(hào)破道上，

示有個(gè)進(jìn)程等待使用該資源。并向磁道號(hào)減小方向上移動(dòng)。請(qǐng)給出按FCFS、SSTF、SCAN和CSCAN算法進(jìn)行遨盤(pán)調(diào)

4。在首次適應(yīng)算法中.空閑區(qū)應(yīng)以的次序拉漣：在最近適應(yīng)算法中,空閑區(qū)應(yīng)度滿足請(qǐng)求的次序,并計(jì)算出它們的平均尋道長(zhǎng)度。操作系統(tǒng)復(fù)習(xí)題2答案

以（9）的次序拉鏈一、判斷題

5.在段頁(yè)式系統(tǒng)中，作業(yè)的地址空間是（10〉維的:如果沒(méi)有快表，則每次從內(nèi)存1、錯(cuò)2、對(duì)3、錯(cuò)4、帶5、對(duì)6、對(duì)7、錯(cuò)8、錯(cuò)9、對(duì)10、錯(cuò)

中獲取數(shù)據(jù)都需三次訪問(wèn)內(nèi)存，第一次從內(nèi)存中取得業(yè)一第二次從內(nèi)存中取得3二、選擇題

第三次從內(nèi)存中取得（13）.1、A：（2）;B:（3）;C：（4）；D:＜l）e2、E:（2）：F:（5）,

6.分段系統(tǒng)中的越界是通過(guò)（14）的比較和（15）的比較進(jìn)行的，除了越3、G：（2）:II：（2）：I:（4）；J：（I）.4、E:（1）；L:（3）.

界檢查它還采用段表中的巫來(lái)進(jìn)行存儲(chǔ)保護(hù)。5、V：（1）；N：（2）：0:（3）；P：（5）；Q：（4）.6、R：（4）;S:（2）.

7.為實(shí)現(xiàn)設(shè)備的獨(dú)立性.在系統(tǒng)中必須設(shè)置迎—表，通常它包括（18）、（19）7,T：⑵：U：（2）:V:（3）：W：（3）08、X:（4）:Y:（3）.

和（20）三項(xiàng)。三、填空題

&在UNIX系統(tǒng)中.?個(gè)未打開(kāi)的文件必須占有?個(gè)（21）、?個(gè)（22）和若干個(gè)（23）＜1＞動(dòng)態(tài)性：＜2＞并發(fā)性；（31fork,（4）exit,＜5）管道通信；（6）直接通信，

等資源.（7）1：（6）空間區(qū)地址從小到大：（9）空閑區(qū)大小從小到大:（10）二；（11）對(duì)

9包過(guò)濾防火墻的根據(jù)是也竺一中的信息來(lái)設(shè)置包過(guò)濾規(guī)則的；代理服務(wù)技術(shù)是利應(yīng)段的段表項(xiàng)（頁(yè)表始值和頁(yè)表長(zhǎng)度）；（12）對(duì)應(yīng)頁(yè)的內(nèi)存塊號(hào)：（13）數(shù)據(jù)本身：

用（25）作為代理服務(wù)器的.（14）遺輯地址中的短號(hào)與段表控制寄存器中的段表長(zhǎng)度:（15）邏輯地址中的段

四、問(wèn)答題（每題8分，共40分）內(nèi)地址與段表項(xiàng)中的段長(zhǎng)；（16）存取控制權(quán)限：（171邏輯設(shè)備；（18）邏輯設(shè)備

1.下面是關(guān)于進(jìn)程P和P共享同一個(gè)臨界資源的算法描述名：（】9）物理設(shè)備名；（20）設(shè)備驅(qū)動(dòng)程序入口地址：（21）磁盤(pán)索引結(jié)點(diǎn)：（22）

P0：repeat目錄項(xiàng):（23）物理盤(pán)塊；（24）IP數(shù)據(jù)包的包頭；（25）應(yīng)用層網(wǎng)關(guān).

Blocked[0]：=true；四、問(wèn)答遒

WhileturnOObegin1.答：該算法用blocked〔i〕=lrue表示進(jìn)程P1可以進(jìn)入臨界區(qū)，但該算法是不正確

Whileblocked[1]dono_op；的，囚為它不能保證進(jìn)程互斥地進(jìn)入臨界區(qū)。

Turn：=0:2,答:所謂死鎖，是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種假局，若無(wú)

End外力作用，這些進(jìn)程都將無(wú)法再向前推進(jìn)。

臨界區(qū)此時(shí)系統(tǒng)不會(huì)發(fā)生死鎖的原因是死鎖產(chǎn)生的必要條件之一一循環(huán)等待條件不可能

Block[0]:=false:成立。因?yàn)槎鄠€(gè)進(jìn)程之間只可.能存在占據(jù)較低序號(hào)資源的進(jìn)程等待占據(jù)較高的序號(hào)

其余非臨界區(qū)部分資源的進(jìn)程釋放資源的情況.但不可能存在反向的等待，因此，他們之間絕對(duì)不會(huì)

Untilfalse:形成循環(huán)等待鏈。

Pl：repeat3。答：可從以下六方面對(duì)連續(xù)分配和離散分配進(jìn)行比較，如表所示。

Blocked[1]：=true;技術(shù)性能連續(xù)分配離散分配

WhileturnOlbegin大批量數(shù)據(jù)的存取進(jìn)度較快較慢

Whileblocked[0]dono_op:

機(jī)制的復(fù)雜性較簡(jiǎn)單較復(fù)雜

Turn：=1:

內(nèi)存碎片較大較小

End

實(shí)現(xiàn)虛擬技術(shù)較難較易

實(shí)現(xiàn)共享較難較易3。對(duì)應(yīng)記錄型信號(hào)量，在執(zhí)行一次wail操作時(shí)，信號(hào)量的值應(yīng)當(dāng)(H):當(dāng)其值為

實(shí)現(xiàn)動(dòng)態(tài)性接較難較易(DBJ.進(jìn)程應(yīng)阻塞.在執(zhí)行signal操作時(shí)，信號(hào)量的值應(yīng)當(dāng)(J)；當(dāng)其值為(K)

時(shí),應(yīng)喚的阻塞隊(duì)列中的進(jìn)程.

4。答：(1)如果盤(pán)塊地址只需用2個(gè)字節(jié)來(lái)描述，則該磁世系統(tǒng)中盤(pán)塊的數(shù)目將小

H.J：(1)不變；(2)加1；(3)減1;(4)加指定數(shù)值；(5)減指定數(shù)值。

于等于2匕BP65536塊,故文件的大小也不超過(guò)65536塊:每個(gè)盤(pán)塊中可存放256

I.K：(1)大于0：(2)小于0：(3)大于等于0：(4)小于等于0.

個(gè)盤(pán)塊號(hào)，因此系統(tǒng)最多只要用到二次間址。實(shí)際上,使用1個(gè)一次間址項(xiàng)和1個(gè)二

4.一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由(L：決定的，共實(shí)際容址還要受到

次間址項(xiàng)后，允許文件的最大長(zhǎng)度已達(dá)11+256+256*256塊，已經(jīng)超出了該磁盤(pán)系

(M)的影響。

統(tǒng)中實(shí)際的盤(pán)塊數(shù)目。(2)總共需要35367個(gè)物理盤(pán)塊

I..M：(D計(jì)算機(jī)字長(zhǎng)；(2)內(nèi)存容址：(3｝哽盤(pán)容遷；(4)內(nèi)存和硬盤(pán)容量之和：

5.磁盤(pán)調(diào)度的次序以及他們的平均J?道長(zhǎng)度如下表。

(5)計(jì)算機(jī)的地址結(jié)構(gòu)。

FCFSSST1-SCAN

5.與純分頁(yè)系統(tǒng)相比，請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表項(xiàng)中增力LJ'若干字段，其中的狀態(tài)位供

被坊間的下移動(dòng)的磁道被訪問(wèn)的下移動(dòng)的磁道被訪問(wèn)的下移動(dòng)的磁世

(用參考：修改位供(0)時(shí)參考;訪問(wèn)位供(P)時(shí)參考；外存起始地址供(Q)時(shí)

一個(gè)磁道號(hào)數(shù)一個(gè)襁道號(hào)數(shù)一個(gè)感道號(hào)數(shù)

參考。

984565123716

N,0,P,Q：(1)分配頁(yè)面：置換算法；(2)程序訪問(wèn)：(3)換出頁(yè)面：(4》調(diào)入

183856721423

頁(yè)面。

37146373065516.為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每類設(shè)備配巴一張位)，在系統(tǒng)中配置一張(S),為實(shí)現(xiàn)設(shè)

122851423672備獨(dú)立性，系統(tǒng)中應(yīng)配置一張(T)。

1410898849831R,S,T：(1)設(shè)需控制表：(2)邏軾設(shè)備表；(3)系統(tǒng)設(shè)備表；(4)設(shè)備分配表；

1241101222412224(5)設(shè)備開(kāi)關(guān)表：(6)I/O請(qǐng)求表。

6559121212427。假定磁盤(pán)塊大小為1KB,對(duì)于L2MB的軟盤(pán)，F(xiàn)AT表需占用(I)存儲(chǔ)空間：對(duì)于

IOOYB的硬盤(pán)，F(xiàn)AT表需占用(V)存儲(chǔ)空間。

6721835918359

U：(1)1KE;(2)E5KB：(3)1.8KB；(4)2.4KB；(5)3KB.

平均尋道長(zhǎng)度80平均尋道長(zhǎng)度29.5平均尋道長(zhǎng)度26

V:(1)10CKB<2)150KB(3)200KB(4)250KB(5)3OOKB

操作系統(tǒng)復(fù)習(xí)題3

8.在執(zhí)行close過(guò)程時(shí),若文件表項(xiàng)中的f.count#。,此時(shí)應(yīng)(K)；若f.count-0

一、判斷題

而內(nèi)存索引結(jié)點(diǎn)中的i.count#。，此時(shí)應(yīng)(X)；若i.count=0,則應(yīng)(Y).

1.在分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，坡關(guān)鋌的問(wèn)題是系統(tǒng)能及時(shí)接

W.X,Y(1：關(guān)閉文件：(2)置用戶文件描述符表項(xiàng)為空；(3)使用戶文件描述符

收多個(gè)用戶的輸入。0

表項(xiàng)和文件表項(xiàng)皆為空：(4)不做任何處理.

2。在進(jìn)程對(duì)應(yīng)的代碼中使用wait、signal操作后，可以防止系統(tǒng)發(fā)生死鎖”()

三、填空題

3。住只提供用戶級(jí)線程的多處理機(jī)系統(tǒng)中，一個(gè)進(jìn)程球多處只能獲得一個(gè)cpu,()

1.0S提供給用戶的接口主要仃(1).(2)和(3)三種“

4.競(jìng)爭(zhēng)可|可時(shí)共享的資源，不會(huì)導(dǎo)致系統(tǒng)進(jìn)入死鎖狀態(tài).6

2.程序的并發(fā)執(zhí)行具有與程序的順序執(zhí)行不同的特征，這些特征分別是0、⑸

5.在沒(méi)有快表支持的段頁(yè)式系統(tǒng)中，為了存取一個(gè)數(shù)據(jù)，需三次訪問(wèn)內(nèi)存。()

和⑹°

6。以進(jìn)程為單位進(jìn)行整體對(duì)換時(shí).每次換出必須將整個(gè)進(jìn)程的內(nèi)存映像全部換出。

3.用來(lái)實(shí)現(xiàn)互斥的同步機(jī)制應(yīng)該遵循叱_、<8).(9)和(10〉四條準(zhǔn)則。

()

4.在連續(xù)分配方式中，可通過(guò)(11)來(lái)減少內(nèi)存等頭,但此時(shí)必須將有關(guān)程序和數(shù)

7。請(qǐng)求分頁(yè)系統(tǒng)中,每次換出必須將整個(gè)進(jìn)程的內(nèi)存映像全部換出。()

據(jù)進(jìn)行(12)：而(13)是一種允許作業(yè)運(yùn)行過(guò)程中,在內(nèi)存中進(jìn)行移動(dòng)的技術(shù)。

8。引緩沖區(qū)能使CPU與I/O設(shè)備之間速度不匹配的情況得到改善，但并不能減少設(shè)

5.為了實(shí)現(xiàn)地址變換，在分頁(yè)系統(tǒng)中設(shè)翼了頁(yè)表寄存器，其中存放了(14)和(15)；

備中斷CPU的次數(shù)。()

當(dāng)進(jìn)程未執(zhí)行時(shí),上述信息將存放在(16)中.

9.由于設(shè)備驅(qū)0程序與硬件緊密相關(guān)，因此，系統(tǒng)中配備多少個(gè)設(shè)備就必須配備同

6.在中斷韭動(dòng)方式中,CPC是以(17)為單位對(duì)I/O進(jìn)行干預(yù)的:DMA方式時(shí)，是以

樣數(shù)量的設(shè)備驅(qū)動(dòng)程序。O

(18》為單位進(jìn)行干預(yù)的：I/O逋道方式是以(19)為單位進(jìn)行干預(yù)的。

10.文件系統(tǒng)中,所有文件的目錄信息集中存放在內(nèi)存的一個(gè)特定區(qū)域中。0

7.文件存借空間分配可采取多種方式，其中(20)方式可使文件順序訪問(wèn)的效率

二、選擇題