操作系統(tǒng)原理試題

本文格式為Word版，下載可任意編輯——操作系統(tǒng)原理試題操作系統(tǒng)原理試題

一.名詞解釋題

1.中斷2.進(jìn)程控制塊(PCB)3.虛時(shí)鐘4.段式管理5.文件控制塊(FCB)6.對(duì)換(SWAPPING)7.系統(tǒng)調(diào)用8.絕對(duì)路徑名9.特別文件10.虛設(shè)備技術(shù)11.管道12.中斷接收13.恢復(fù)現(xiàn)場(chǎng)14.頁(yè)式管理15.作業(yè)步16.字符流文件17.通道18.頁(yè)面淘汰19.多道程序設(shè)計(jì)20.死鎖21.當(dāng)前目錄22.快表23.作業(yè)調(diào)度24.原語(yǔ)25.中斷屏蔽26.地址映射27.文件目錄28.死鎖避免29.原語(yǔ)30.作業(yè)控制塊31.CPU狀態(tài)32.虛存33.磁盤(pán)調(diào)度34.緩沖技術(shù)35.中斷36.進(jìn)程調(diào)度37.虛設(shè)備39.死鎖預(yù)防40.文件目錄41.原語(yǔ)42.交換技術(shù)43.互斥區(qū)

二.填空題

1.分時(shí)系統(tǒng)追求的目標(biāo)是_____.

2.用戶(hù)進(jìn)程從目態(tài)(常態(tài))轉(zhuǎn)換為管態(tài)(特態(tài))的唯一途徑是____.

3.從靜態(tài)的觀點(diǎn)看,操作系統(tǒng)中的進(jìn)程是由程序段、數(shù)據(jù)和____三部分組成.4.在系統(tǒng)內(nèi)核中必需包括的處理模塊有進(jìn)程調(diào)度、原語(yǔ)管理和____.5.批處理操作系統(tǒng)中,作業(yè)存在的唯一標(biāo)志是____.

6.操作系統(tǒng)中的一種同步機(jī)制,由共享資源的數(shù)據(jù)及其在該數(shù)據(jù)上的一組操作組成,該同步機(jī)制稱(chēng)為_(kāi)_______.

7.在可變分區(qū)存儲(chǔ)管理中,為實(shí)現(xiàn)地址映射,一般由硬件提供兩個(gè)寄放器,一個(gè)是基址寄放器,另一個(gè)是____.

8.聯(lián)想寄放器(相聯(lián)存儲(chǔ)器)的最重要、最獨(dú)到的特點(diǎn)是____.

9.在虛擬段式存儲(chǔ)管理中,若規(guī)律地址的段內(nèi)地址大于段表中該段的段長(zhǎng),則發(fā)生____中斷.

10.文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu),則文件控制快FCB中關(guān)于文件的物理位置應(yīng)包括____.

11.在操作系統(tǒng)設(shè)計(jì)時(shí)確定資源分派算法,以消除發(fā)生死鎖的任何可能性,這種解決死鎖的方法是____.

12.選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配,并投入運(yùn)行是由____來(lái)完成的.13.實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征:及時(shí)性和______.14.磁帶上的文件只能采用_____存取方式.

15.不讓死鎖發(fā)生的策略可以分成靜態(tài)和動(dòng)態(tài)的兩種,死鎖避免屬于_____.16.在UNIX系統(tǒng)中,文件分成三類(lèi),即普通文件,目錄文件和_____.17.在磁盤(pán)調(diào)度策略中有可能使I/O請(qǐng)求無(wú)限期等待的調(diào)度算法是_____.

18.進(jìn)程獲得了除CPU外的所有資源,一旦獲得CPU即可執(zhí)行,這時(shí)進(jìn)程處于_____狀態(tài).

1

19.為實(shí)現(xiàn)CPU與外部設(shè)備的并行工作,系統(tǒng)必需引入_____硬件基礎(chǔ).

20.操作系統(tǒng)為保證不經(jīng)文件擁有者授權(quán),任何其它用戶(hù)不能使用該文件所提出的解決措施是_____.

21.兩個(gè)或兩個(gè)以上程序在計(jì)算機(jī)系統(tǒng)中同處于開(kāi)始和終止之間的狀態(tài),這就稱(chēng)為_(kāi)____.

22.在操作系統(tǒng)的存儲(chǔ)管理中,存儲(chǔ)共享的兩個(gè)目的是_____和實(shí)現(xiàn)進(jìn)程通信.

23.在存儲(chǔ)管理中,為進(jìn)程分派內(nèi)存時(shí),取滿(mǎn)足申請(qǐng)要求且長(zhǎng)度最大的空閑區(qū)域,這一算法稱(chēng)為_(kāi)____.

24.兩個(gè)或兩個(gè)以上進(jìn)程均需要訪問(wèn)的變量成為_(kāi)____.25.實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征：_____和可靠性.26.磁盤(pán)上的文件可以采用_____存取方式.

27.在UNIX文件系統(tǒng)中文件分成三類(lèi)，即普通文件、_____和特別文件.28.用戶(hù)程序通過(guò)_____向操作系統(tǒng)提出各種資源要求和服務(wù)請(qǐng)求.

29.SPOOLing（同時(shí)的外部設(shè)備聯(lián)機(jī)操作）技術(shù)是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種典型的_____技術(shù).

30.在頁(yè)式存儲(chǔ)管理中，由_____將用戶(hù)程序劃分為若干相等的頁(yè).31.為防止用戶(hù)對(duì)文件進(jìn)行非法的或不適合的訪問(wèn)所采取的措施稱(chēng)為_(kāi)____.

32.文件的安全性是指抗?fàn)幒皖A(yù)防各種物理性破壞及人為性破壞的能力，保證文件安全性常用的措施是_____.

33.在操作系統(tǒng)的存儲(chǔ)管理中，由于進(jìn)行動(dòng)態(tài)不等長(zhǎng)存儲(chǔ)分派，在內(nèi)存中形成一些很小的空閑區(qū)域，稱(chēng)之為_(kāi)____.

34.在選擇作業(yè)調(diào)度算法時(shí)應(yīng)當(dāng)考慮公允性和_____.

35.兩個(gè)或兩個(gè)以上的進(jìn)程不能同時(shí)進(jìn)入關(guān)于同一組共享變量的臨界區(qū)域，否則可能發(fā)生與_____有關(guān)的錯(cuò)誤.

36.用戶(hù)在一次解題或一個(gè)事務(wù)處理過(guò)程中要求計(jì)算機(jī)系統(tǒng)所做工作的集合稱(chēng)為_(kāi)____.

37.緩沖技術(shù)中的緩沖池是放在_____中.38.在存儲(chǔ)管理中，引入快表的目的是_____.

39.等待輸入輸出工作完成的進(jìn)程，一旦I/O完成，其狀態(tài)變?yōu)開(kāi)____.40.清內(nèi)存指令只能在_____狀態(tài)下執(zhí)行.

41.在虛存系統(tǒng)中不能實(shí)現(xiàn)但可以作為衡量其它頁(yè)面淘汰算法標(biāo)準(zhǔn)的頁(yè)面淘汰算法是_____.

42.完成發(fā)現(xiàn)中斷、響應(yīng)中斷任務(wù)的是_____.

43.產(chǎn)生死鎖的四個(gè)必要條件是_____、_____、_____和_____.44.采用鏈接結(jié)構(gòu)的文件適合于_____存取.

45.從資源分派的角度可將設(shè)備分類(lèi)為_(kāi)____、共享設(shè)備和_____.47.進(jìn)程獲得CPU而運(yùn)行是通過(guò)_____得到的.

48.設(shè)系統(tǒng)中有N個(gè)進(jìn)程，則系統(tǒng)中處于等待狀態(tài)的進(jìn)程最多為_(kāi)____個(gè).

2

50.活動(dòng)頭磁盤(pán)的訪問(wèn)時(shí)間包括_____、_____和_____.

51.假使信號(hào)量S

可能遇到的性能問(wèn)題和解決方法.

五.簡(jiǎn)答題

1.簡(jiǎn)述SPOOLing(斯普林)系統(tǒng)的工作原理.2.請(qǐng)論述操作系統(tǒng)的發(fā)展方向及新技術(shù).3.為什么在操作系統(tǒng)中引入信號(hào)量及P、V操作？

4.在信號(hào)量S上執(zhí)行P、V操作時(shí)，S的值發(fā)生變化，當(dāng)S>0，S=0，S(1)問(wèn)共需設(shè)置幾個(gè)進(jìn)程?

(2)試用P,V操作解決上述問(wèn)題中的同步和互斥關(guān)系.

9.兩個(gè)進(jìn)程PA、PB通過(guò)兩個(gè)FIFO（先進(jìn)先出）緩沖區(qū)隊(duì)列連接（如圖）.

PA從Q2取消息，處理后往Q1發(fā)消息，PB從Q1取消息，處理后往Q2發(fā)消息，每個(gè)緩沖區(qū)長(zhǎng)度等于傳送消息長(zhǎng)度.Q1隊(duì)列長(zhǎng)度為n，Q2隊(duì)列長(zhǎng)度為m.假設(shè)開(kāi)始時(shí)Q1中裝滿(mǎn)了消息，試用P、V操作解決上述進(jìn)程間通訊問(wèn)題.

11

二.填空題1.（及時(shí)響應(yīng)）2.（中斷）

3.進(jìn)程控制塊PCB）4.（中斷處理）5.（作業(yè)控制塊JCB）6.（管程）

7.（限長(zhǎng)寄放器或長(zhǎng)度寄放器）8.（按內(nèi)容并行查找）9.（地址越界）

10.（首塊地址和文件長(zhǎng)度）11.（死鎖預(yù)防）12.（作業(yè)調(diào)度算法）13.（可靠性）14.（順序）15.（動(dòng)態(tài)的）16.（特別文件）

17.（最短尋道時(shí)間優(yōu)先）18.（就緒）19.（通道）20.（文件保密）21.（并發(fā)）22.（節(jié)省內(nèi)存）23.（最壞適配算法）24.（共享變量）

25.實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征：_____和可靠性.（及時(shí)性）26.磁盤(pán)上的文件可以采用_____存取方式.（隨機(jī)）27.（目錄文件）28.（系統(tǒng)調(diào)用）29.（虛設(shè)備）30.（系統(tǒng)）31.（文件保密）

32.（文件備份，文件轉(zhuǎn)儲(chǔ)）33.（碎片）34.（高效性）

12

35.（時(shí)間）36.（作業(yè)）37.（內(nèi)存）

38.（加快地址映射速度）

三.判斷題

1.操作系統(tǒng)的所有程序都必需常駐內(nèi)存.╳2.進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)申請(qǐng)而得到的.╳3.通過(guò)任何手段都無(wú)法實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)資源之間的互換.╳4.進(jìn)程控制塊中的所有信息必需常駐內(nèi)存.╳5.一旦出現(xiàn)死鎖,所有進(jìn)程都不能運(yùn)行.╳6.所有進(jìn)程都掛起時(shí),系統(tǒng)陷入死鎖.╳

7.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),一旦確定不能改變.╳8.同一文件系統(tǒng)中不允許文件同名,否則會(huì)引起混亂.╳9.用戶(hù)程序有時(shí)也可以在核心態(tài)下運(yùn)行.╳10.虛擬存儲(chǔ)系統(tǒng)可以在每一臺(tái)計(jì)算機(jī)上實(shí)現(xiàn).╳11.進(jìn)程在運(yùn)行中,可以自行修改自己的進(jìn)程控制塊.╳12.進(jìn)程申請(qǐng)CPU得不到滿(mǎn)足時(shí),其狀態(tài)變?yōu)榈却龖B(tài).╳

13.在虛存系統(tǒng)中,只要磁盤(pán)空間無(wú)限大,作業(yè)就能擁有任意大的編址空間.╳14.在內(nèi)存為M的分時(shí)系統(tǒng)中,當(dāng)注冊(cè)的用戶(hù)有N個(gè)時(shí),每個(gè)用戶(hù)擁有M/N的內(nèi)存空間.15.特別文件是指其用途由用戶(hù)特別規(guī)定的文件.╳

16.由于P、V操作描述同步、互斥等問(wèn)題的能力不足,所以有必要引入其它的通訊原語(yǔ)或機(jī)制,如send,receive或Monitor等.╳

17.大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是由于它確實(shí)可以得到最小的缺頁(yè)率.╳18.實(shí)時(shí)系統(tǒng)中的作業(yè)周轉(zhuǎn)時(shí)間有嚴(yán)格的限制.╳19.文件的索引表全部存放在文件控制塊中.╳20.打印機(jī)是一類(lèi)典型的塊設(shè)備.╳

21.當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài),則一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài).╳22.執(zhí)行系統(tǒng)調(diào)用時(shí)可以被中斷.√

23.在作業(yè)調(diào)度時(shí),采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn)時(shí)間.╳

24.在請(qǐng)求頁(yè)式存儲(chǔ)管理中,頁(yè)面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開(kāi)銷(xiāo).╳25.進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),必需根據(jù)進(jìn)程運(yùn)行狀況動(dòng)態(tài)改變.╳26.流式文件是指無(wú)結(jié)構(gòu)的文件.√27.參與死鎖的所有進(jìn)程都占有資源.╳

28.頁(yè)式存儲(chǔ)管理中,用戶(hù)應(yīng)將自己的程序劃分成若干相等的頁(yè).╳

13

29.引入當(dāng)前目錄是為了減少啟動(dòng)磁盤(pán)的次數(shù).√30.文件目錄必需常駐內(nèi)存.╳

31.固定頭磁盤(pán)存儲(chǔ)器的存取時(shí)間包括搜查定位時(shí)間和旋轉(zhuǎn)延遲時(shí)間.╳32.在文件系統(tǒng)中,開(kāi)啟文件是指創(chuàng)立一個(gè)文件控制塊.╳33.存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分派.╳

34.原語(yǔ)和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實(shí)現(xiàn)方法不同.╳35.清內(nèi)存指令只能在管態(tài)下執(zhí)行.√

36.在大型多道程序設(shè)計(jì)系統(tǒng)中,為充分利用外部設(shè)備,應(yīng)使運(yùn)行的若干程序都是I/O型的.√

37.在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中,頁(yè)面長(zhǎng)度是根據(jù)程序長(zhǎng)度動(dòng)態(tài)地分派的.╳38.假使信號(hào)量S的當(dāng)前值為-5,則表示系統(tǒng)中共有5個(gè)等待進(jìn)程.╳39.磁盤(pán)上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取.√40.系統(tǒng)處于擔(dān)憂全狀態(tài)不一定是死鎖狀態(tài).√

41.有m個(gè)進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時(shí),死鎖進(jìn)程的個(gè)數(shù)為1六．4答案：

（1）普通文件最大可有10+256+256+256個(gè)頁(yè)（2）讀\\A\\D\\K\\Q的某一頁(yè)

由于目錄文件采用鏈接形式,每個(gè)磁盤(pán)塊存放10個(gè)下級(jí)文件的描述,一個(gè)目錄下最多存放40個(gè)下級(jí)文件，故一個(gè)目錄文件最多占4個(gè)物理塊.根目錄文件已在內(nèi)存，故不必啟動(dòng)硬盤(pán)讀入它.最少最多根目錄文件

A目錄文件1次1次D目錄文件1次4次K目錄文件1次4次Q文件控制塊1次1次Q文件某一頁(yè)1次4次

共5次14次（3）可采用引入當(dāng)前目錄方法.

2

3

16

七．2(1)A:Repeat生產(chǎn)消息；P(Sab);P(Sac);P(Sad);

向緩沖區(qū)送消息；V(Sb);V(Sc);V(Sd)UntilFalse

B:RepeatP(Sb);

從緩沖區(qū)取消息；V(Sab)UntilFalse

1Q12P.Q2kQnD:Repeatc);P(Sd);從緩沖區(qū)取消息；從緩沖區(qū)取消息；ac)V(Sad)UntilFalse

17

C:RepeatP(SV(SUntilFalse

七．4P11P2..2...Q.Pkn(1)n+1個(gè)進(jìn)程P1,P2,...,Pn和Q，一個(gè)緩沖區(qū)

Pi(i=1,..,n):Q:RepeatRepeatP(S2);

生產(chǎn)消息；從緩沖區(qū)取消息；P(S1);

V(S1)；向緩沖區(qū)送消息；處理消息；V(S2)UntilFalseUntilFalseS1=1,S2=0

(2)k個(gè)緩沖區(qū)

Pi(i=1,..,n):RepeatQ:Repeat