注：藍(lán)色的為正確的選項(xiàng),

一、單選題

1.在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作

（）。

A.操作系統(tǒng)B.文件系統(tǒng)C.網(wǎng)絡(luò)管理系統(tǒng)D.數(shù)據(jù)庫(kù)管理系統(tǒng)

2.按照所起的作用和需要的運(yùn)行環(huán)境，操作系統(tǒng)屬于（）。

A.用戶軟件R.應(yīng)用軟件C.系統(tǒng)軟件D.支撐軟件

3.在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（）。

A.處于應(yīng)用軟件之上的系統(tǒng)軟件B,處于裸機(jī)之上的第一層軟件

C.處于硬件之下的底層軟件D.處于系統(tǒng)軟件之上的用戶軟件

4.操作系統(tǒng)的基本職能是（）。

A.控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行

B.提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具

C.提供用戶界面，方便用戶使用

D.提供方便的可視化編輯程序

5.為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（）。

A.多道批處理系統(tǒng)B.實(shí)時(shí)系統(tǒng)C.分時(shí)系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)

6.下面不屬于分時(shí)系統(tǒng)特征的是（）。

A.為多用戶設(shè)計(jì)B.需要中斷機(jī)構(gòu)及時(shí)鐘系統(tǒng)的支持

C.方便用戶與計(jì)算機(jī)的交互D.可靠性比實(shí)時(shí)系統(tǒng)要求高

7.操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（）。

A.shell命令B.圖形界面C.系統(tǒng)調(diào)用D.C晤言函數(shù)

8.以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（）。

A.UNIX系統(tǒng)B.WindowsNT系統(tǒng)C.DOS系統(tǒng)D.OS/2系統(tǒng)

9.進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個(gè)本質(zhì)區(qū)別是（）。

A.程序順序執(zhí)行，進(jìn)程并行執(zhí)行

B.程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念

C.程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念

D.程序保存在文件中，進(jìn)程存放在內(nèi)存中

10.在單CPU的系統(tǒng)中，若干程序的并發(fā)執(zhí)行是由（）實(shí)現(xiàn)的。

A.用戶B.程序自身C.進(jìn)程D.編譯程序

11.在操作系統(tǒng)中，進(jìn)程的最基本的特征是（）。

A.與程序的對(duì)應(yīng)性B.順序性和可再現(xiàn)性

C.動(dòng)態(tài)性和并發(fā)件D.執(zhí)行過(guò)程的封閉件

12.進(jìn)程是程序的執(zhí)行過(guò)程，可以處于不同的狀態(tài)，各自向前推進(jìn)的速度是不可預(yù)知的，這

種性質(zhì)稱作進(jìn)程的（）。

A.動(dòng)態(tài)性B.并發(fā)性C.調(diào)度性D.異步性

13.某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后,

此時(shí)該進(jìn)程的狀態(tài)將（）。

A.從就緒變?yōu)檫\(yùn)行B.從運(yùn)行變?yōu)榫途w

C.從阻塞變?yōu)榫途wD.從運(yùn)行變?yōu)樽枞?/p>

14.一個(gè)進(jìn)程被喚醒意味著（）。

A.該進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途w

C.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊(duì)列的隊(duì)首

15.操作系統(tǒng)中利用信號(hào)量和P、V操作,（）。

A.只能實(shí)現(xiàn)進(jìn)程的互斥B.可實(shí)現(xiàn)進(jìn)程的互斥和同步

C.只能實(shí)現(xiàn)進(jìn)程的同步D.可完成進(jìn)程調(diào)度

16.有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者.消費(fèi)者問(wèn)題中,

互斥使用緩沖區(qū)的信號(hào)量mutex的初值應(yīng)該為（）。

A.8B.6C.1D.9

17.信號(hào)量S的初值為8,在S上執(zhí)行了10次P操作，6次V操作后，S的值為（）。

A.10B.4C.6D.8

18.系統(tǒng)出現(xiàn)死鎖的原因是（）。

A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B.有多個(gè)封鎖的進(jìn)程同時(shí)存在

C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地循環(huán)等待著，而且都小祥放已占有的資源

D.資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)

19.作業(yè)生存期共經(jīng)歷4個(gè)狀態(tài)，它們是提交、后備、（）和完成。

A.等待B.就緒C.執(zhí)行D.開始

20.作業(yè)調(diào)度選擇一個(gè)作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由（）來(lái)決定。

A.設(shè)備管理B.作業(yè)控制C.進(jìn)程調(diào)度D.驅(qū)動(dòng)調(diào)度

21.從系統(tǒng)的角度出發(fā)，希望批處理控制方式下進(jìn)入輸入井的作業(yè)（）盡可能小。

A.等待裝入主存時(shí)間B.平均周轉(zhuǎn)時(shí)間

C.執(zhí)行時(shí)間D.周轉(zhuǎn)時(shí)間

22.設(shè)某作業(yè)進(jìn)入輸入井的時(shí)間為S,開始運(yùn)行的時(shí)間為R,得到計(jì)算結(jié)果的時(shí)間為E,則

該作業(yè)的周轉(zhuǎn)時(shí)間T為（）。

A.T=E-RB.T=E-（S+R）

C.T=（S+R）+ED.T=E-S

23.作業(yè)調(diào)度的關(guān)鍵在于（）。

A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序B.有一個(gè)較好的操作環(huán)境

C.用戶作業(yè)準(zhǔn)備充分D.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法

24.按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這指的是

（）調(diào)度算法。

A.優(yōu)先級(jí)法B.時(shí)間片輪轉(zhuǎn)法

C.先來(lái)先服務(wù)法D.短作業(yè)優(yōu)先法

25.為了使計(jì)算機(jī)在運(yùn)行過(guò)程中能及時(shí)處理內(nèi)部和外部發(fā)生的各種突發(fā)性事件，現(xiàn)代操作系

統(tǒng)采用了（）機(jī)制。

A.查詢B.中斷C.調(diào)度D.進(jìn)程

26.當(dāng)硬件中斷裝置發(fā)現(xiàn)有事件發(fā)生時(shí)，就會(huì)中斷正在占用CPU的程序的執(zhí)行，讓操作系

統(tǒng)的（）占用CPU。

A.作業(yè)管理程序B.中斷處理程序

C.系統(tǒng)調(diào)用程序D.文件管理程序

27.若處理器有32位地力二，則它的虛擬地址空間為（）。

A.100KBB.4GBC.2GBD.640KB

28.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱作（）o

A.編譯B.連接C.運(yùn)行D.重定位

29.經(jīng)過(guò)（）,目標(biāo)程序可以不經(jīng)過(guò)任何改動(dòng)而裝入物理內(nèi)存單元。

A.動(dòng)態(tài)重定位B.靜態(tài)重定位C.編譯或匯編D.存儲(chǔ)擴(kuò)充

30.在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其

他所需數(shù)據(jù)，這種技術(shù)稱為（）。

A.對(duì)換技術(shù)B覆蓋技術(shù)C.虛擬技術(shù)D.物理擴(kuò)充

31.虛擬存儲(chǔ)技術(shù)是（）。

A.擴(kuò)充內(nèi)存空間的技術(shù)B.擴(kuò)充外存空間的技術(shù)

C.擴(kuò)充相對(duì)地址空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)

32.在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址怏射是通過(guò)（）實(shí)現(xiàn)的。

A.頁(yè)表B.分區(qū)表C.PCBD.JCB

33.下列存儲(chǔ)管理方案中，不要求將進(jìn)程全部調(diào)入并且也不要求連續(xù)存儲(chǔ)空間的是（）。

A.固定分區(qū)B,可變分區(qū)

C.單純分頁(yè)式存儲(chǔ)管理D.請(qǐng)求分頁(yè)式存儲(chǔ)管理

34.在請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（）。

A.輸入輸出中斷B.缺頁(yè)中斷C,越界中斷D.時(shí)鐘中斷

35.存儲(chǔ)管理中，頁(yè)面抖動(dòng)是指（）。

A.使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象

B.系統(tǒng)盤有問(wèn)題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象

C.被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象

D.由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象

36.操作系統(tǒng)實(shí)現(xiàn)“按名存取”的關(guān)鍵在于解決（）。

A.文件邏輯地址到文件具體的物理地址的轉(zhuǎn)換

B.文件名稱與文件具體的物理地址的轉(zhuǎn)換

C.文件邏輯地址到文件名稱的轉(zhuǎn)換

D.文件名稱到文件邏輯地址的轉(zhuǎn)換

37.操作系統(tǒng)是通過(guò)（）來(lái)對(duì)文件進(jìn)行編輯、修改、維護(hù)和檢索。

A.文件屬性B.數(shù)據(jù)邏輯地址C.數(shù)據(jù)物理地址D.按名存取

38.文件名與（）的轉(zhuǎn)化是通過(guò)文件目錄來(lái)實(shí)現(xiàn)的，

A.邏輯地址B.文件記錄C.文件內(nèi)部名D.物理地址

39.在UNIX/Linux系統(tǒng)可，特別文件是與（）有關(guān)的文件。

A.文本B.硬件設(shè)備C.圖像D.二進(jìn)制數(shù)據(jù)

40.在以下的文件物理存儲(chǔ)組織形式中，常用于存放大型系統(tǒng)文件的是（）。

A.連續(xù)文件B.鏈接文件C.索引文件D.多重索引文件

41.文件系統(tǒng)為每個(gè)文件建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文

件本身構(gòu)成的文件是（）。

A.連續(xù)文件B.鏈接文件C.邏輯文件D.索引文件

42.如果文件系統(tǒng)中有兩個(gè)文件重名,不應(yīng)采用（）O

A.非循環(huán)圖目錄結(jié)構(gòu)B.二級(jí)目錄結(jié)構(gòu)

C.樹形目錄結(jié)構(gòu)D.單級(jí)目錄結(jié)構(gòu)

43.當(dāng)前目錄是/usr/meng,其下屬文件prog/file.c的絕對(duì)路徑名是（）

A./usr/meng/prog/file.cB./usr/file.c

C./prog/file.cD./usr/meng/file.c

44.下列屬于文件保密技術(shù)的是（）。

A.設(shè)置口令B.定期備份C.建立副本D.規(guī)定存取權(quán)限

45.下列描述中，不是設(shè)備管理的功能的是（）。

A.實(shí)現(xiàn)對(duì)緩沖區(qū)進(jìn)行管理B.實(shí)現(xiàn)地址空間管理

C.實(shí)現(xiàn)虛擬設(shè)備D.實(shí)現(xiàn)對(duì)磁盤的驅(qū)動(dòng)調(diào)度

46.設(shè)備獨(dú)立性是指（）。

A.設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性

B.用戶程序使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無(wú)關(guān)的一種特性

C.能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性

D.設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性

47.下列設(shè)備中，不屬于獨(dú)占設(shè)備的是（）。

A.磁盤B.打印機(jī)C.終端D.磁帶

48.通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成為能為若干用戶共享的設(shè)備，這

種設(shè)備稱為（），

A.存儲(chǔ)設(shè)備B.塊設(shè)備C.虛擬設(shè)備D.共享設(shè)備

49.CPU運(yùn)行的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（）.

A.并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛存技術(shù)

50.下列操作系統(tǒng)常用的技術(shù)中，（）是一種硬件機(jī)制。

A.交換技術(shù)B.SPOOLing技術(shù)C.通道技術(shù)D.緩沖區(qū)技術(shù)

51.采用SPOOLING技術(shù)的目的是（）。

A.提高主機(jī)效率B.提高獨(dú)占設(shè)備的利用率

C.減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速度

52.設(shè)備的打開、關(guān)閉、讀、寫等操作是山（）完成的。

A.用戶程序B.編譯程序C.設(shè)備驅(qū)動(dòng)程序D.設(shè)備分配程序

53.嵌入式操作系統(tǒng)的最大特點(diǎn)是（）。

A.實(shí)時(shí)性B.分布性C.非實(shí)時(shí)性D.可定制性

54.控制和管理資源建立在單一系統(tǒng)策略基礎(chǔ)，將計(jì)算功能分散化，充分發(fā)揮網(wǎng)絡(luò)互聯(lián)的各

自治處理機(jī)性能的多機(jī)系統(tǒng)是（）。

A.多處理器系統(tǒng)B.多計(jì)算機(jī)系統(tǒng)C.網(wǎng)絡(luò)系統(tǒng)D.分布式系統(tǒng)

55.分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（）。

A.系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成同一任務(wù)

B.共享網(wǎng)絡(luò)中的資源

C.滿足較大規(guī)模的應(yīng)用

D.實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信

56.下面4種多機(jī)系統(tǒng)中，節(jié)點(diǎn)彼此耦合最緊密的是（）。

A.多計(jì)算機(jī)系統(tǒng)B.多處理器系統(tǒng)C.網(wǎng)絡(luò)系統(tǒng)D.分布式系統(tǒng)

二、判斷題

1.操作系統(tǒng)是用戶與計(jì)算機(jī)之間的接口。（）

2.操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，它對(duì)其它軟件具有支配權(quán)利。因而，操作

系統(tǒng)建立在其它軟件之上。（）

3.操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件，然后再裝操作

系統(tǒng)。（）

4.雖然分時(shí)系統(tǒng)也要求系統(tǒng)可靠，但實(shí)時(shí)系統(tǒng)對(duì)可靠性的要求更高。（)

5.UNIX操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。（）

6.在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（）

7.程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝?/p>

分配系統(tǒng)資源。（）

8.簡(jiǎn)單地說(shuō)，進(jìn)程是程序的執(zhí)行過(guò)程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。（）

9.進(jìn)程之間的互斥，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，從而實(shí)現(xiàn)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上

的協(xié)調(diào)。（）

10.V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，如果加1后信號(hào)量的值小

于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)樽枞麪顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。

（）

II.系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當(dāng)。因此，當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn)

程的需求時(shí)，系統(tǒng)就一定產(chǎn)生死鎖。（）

12.確定作業(yè)調(diào)度算法時(shí)應(yīng)主要系統(tǒng)資源的均衡使用，使I/O繁忙作業(yè)和CPU繁忙作業(yè)搭

配運(yùn)行。（）

13.優(yōu)先級(jí)作業(yè)調(diào)度算法是指為系統(tǒng)中的每一個(gè)作業(yè)確定一個(gè)優(yōu)先級(jí)，進(jìn)行作業(yè)調(diào)度時(shí)總是

優(yōu)先選擇優(yōu)先級(jí)高的作業(yè)進(jìn)入主存運(yùn)行。（）

14.平均周轉(zhuǎn)時(shí)間和周轉(zhuǎn)時(shí)間與選用的調(diào)度算法有關(guān)。（）

15.中斷處理一般分為中析響應(yīng)和中斷處理兩個(gè)步驟，前者由軟件實(shí)施，后者由硬件實(shí)施。

（）

16.CPU可以直接訪問(wèn)外存（如磁盤）上的數(shù)據(jù)。（）

17.在現(xiàn)代操作系統(tǒng)中，不允許用尸干預(yù)內(nèi)存的分配。（）

18.采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。（）

19.動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。（）

20.在頁(yè)式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用效率.，允許同時(shí)使用不同大小的頁(yè)面。

（）

21.虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度

上依賴于主存儲(chǔ)器的容量。（）

22.在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。因此，用戶地址空間的大

小可以不受任何限制，（）

23.Linux文件包括普通文件、目錄文件和用戶文件三大類。（）

24.Linux系統(tǒng)的一個(gè)重要特征就是支持多種不同的文件系統(tǒng)。（）

25.在采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中，檢索文件必須從根目錄開始。（）

26.一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲(chǔ)設(shè)備使用，以提高系統(tǒng)

的可靠性。（）

27.索引結(jié)構(gòu)中，建立索引表會(huì)占用額外的存儲(chǔ)空間和訪問(wèn)時(shí)間。（）

28.用戶程序應(yīng)與實(shí)際使用的物理設(shè)備無(wú)關(guān)，這種特性就稱作設(shè)備無(wú)關(guān)性。（）

29.只有引入通道后，CPU計(jì)算與I/O操作才能并行執(zhí)吁。（）

30.在設(shè)備I/O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存。（）

31.SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門

負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。（）

三、簡(jiǎn)答題

I.在計(jì)算機(jī)系統(tǒng)中操作系統(tǒng)處于什么地位？

答：操作系統(tǒng)是裸機(jī)之上的第一層軟件，與硬件關(guān)系尤為密切。它不僅對(duì)硬件資源直接

實(shí)施控制、管理，而且其很多功能的完成是與硬件動(dòng)作配合實(shí)現(xiàn)的，如中斷系統(tǒng)。操作系統(tǒng)

的運(yùn)行需要有良好的硬件環(huán)境。

操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，其他所有軟件都建立在操作系統(tǒng)之上。操

作系統(tǒng)對(duì)它們既具有支配權(quán)力，又為其運(yùn)行建造必備環(huán)境。在裸機(jī)上安裝了操作系統(tǒng)后，就

為其他軟件的運(yùn)行和用戶使用提供了工作環(huán)境。

2.操作系統(tǒng)主要有哪些類型的體系結(jié)構(gòu)？Linux系統(tǒng)采用哪種結(jié)構(gòu)？

答：一般說(shuō)來(lái)，操作系統(tǒng)有四種結(jié)構(gòu)：整體結(jié)構(gòu)、層次結(jié)構(gòu)、虛擬機(jī)結(jié)構(gòu)、客戶機(jī)?服

務(wù)器結(jié)構(gòu)。Linux系統(tǒng)采用的是整體結(jié)構(gòu)。

3.操作系統(tǒng)采用虛擬機(jī)結(jié)構(gòu)有什么優(yōu)勢(shì)和不足？

答：采用虛擬機(jī)結(jié)構(gòu)的優(yōu)勢(shì)主要有：在一臺(tái)機(jī)器上可同時(shí)運(yùn)行多個(gè)操作系統(tǒng)，方便用戶

使用；系統(tǒng)安全，有效地保護(hù)了系統(tǒng)資源；為軟件的研制、開發(fā)和調(diào)試提供了良好的環(huán)境：

組建虛擬網(wǎng)絡(luò)，可以創(chuàng)造出多個(gè)理想的工作環(huán)境。

其不足是：對(duì)硬件的要求比較高，如CPU、硬盤和內(nèi)存；本身非常復(fù)雜，另外，執(zhí)行任

務(wù)時(shí)的速度會(huì)受到?些影響。

4.在操作系統(tǒng)中為什么要引入進(jìn)程概念？

答:在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，

因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)J'相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！?/p>

的新狀態(tài)。這些都是?在程序的動(dòng)態(tài)過(guò)程中發(fā)牛的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序

并發(fā)執(zhí)行過(guò)程中的這些特征。為此，人們引入“進(jìn)程”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性

質(zhì)。

5.進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？

答：一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：

①如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。

②任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則

其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。

③進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。

④如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU,避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。

6.一般中斷處理的主要步驟是什么？

答：一般中斷處理的主要步驟是：保存被中斷程序的現(xiàn)場(chǎng)，分析中斷原因，轉(zhuǎn)入相應(yīng)處

理程序進(jìn)行處理，恢復(fù)被中斷程序現(xiàn)場(chǎng)（即中斷返回）。

7.處理I/O請(qǐng)求的主要步驟是什么？

答：處理I/O請(qǐng)求的主要步驟是：用戶進(jìn)程發(fā)出I/O請(qǐng)求；系統(tǒng)接受這個(gè)I/O請(qǐng)求，轉(zhuǎn)

去執(zhí)行操作系統(tǒng)的核心程序；設(shè)備馴動(dòng)程序具體完成I/O操作；I/O完成后，系統(tǒng)進(jìn)行I/O

中斷處理，然后用戶進(jìn)程重新開始執(zhí)行。

8.對(duì)換技術(shù)如何解決內(nèi)存不足的問(wèn)題？

答：在多道程序環(huán)境中可以采用對(duì)換技術(shù)。此時(shí)，內(nèi)存中保留多個(gè)進(jìn)程。當(dāng)內(nèi)存空間不

足以容納要求進(jìn)入內(nèi)存的進(jìn)程時(shí)，系統(tǒng)就把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程（包括程序和數(shù)

據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運(yùn)行條件的進(jìn)程從外存換到內(nèi)存中。

9.若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。已知頁(yè)面大小為1024字節(jié)，試

將邏輯地址4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。

某作業(yè)的頁(yè)表

頁(yè)號(hào)塊號(hào)

02

13

21

36

答：設(shè)頁(yè)號(hào)為p,頁(yè)內(nèi)位移為d,則對(duì)丁邏輯地址4000,p=int（4000/1024）=3,d=

4000mod1024=928。查頁(yè)表第3頁(yè)在第6塊，所以物理地址為1024x6+928=7072o

對(duì)于邏輯地址5012,p=inl（5012/1024）=4,d=5012mod1024=916。因頁(yè)號(hào)超過(guò)頁(yè)

表長(zhǎng)度，該邏輯地址非法，

10.考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)有1024個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊

的存儲(chǔ)器中，問(wèn)邏輯地址和物理地址各需要多少二進(jìn)制位表示？

答：因?yàn)轫?yè)面數(shù)為8=23,故需要3位二進(jìn)制數(shù)表示。每頁(yè)有1024個(gè)字節(jié)，1024=2叱

于是頁(yè)內(nèi)地址需要10位二進(jìn)制數(shù)表示。32個(gè)物理塊，需要5位二進(jìn)制數(shù)表示（32=25）。

頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表示。頁(yè)的物理

地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表示。

11.虛擬存儲(chǔ)器有哪些基本特征？

答：

虛擬擴(kuò)充一一不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；

部分裝入——每個(gè)進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一部分；

離散分配——不必占用連續(xù)的內(nèi)存空間，而是“見縫插針''；

多次對(duì)換——所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。

12.什么是文件的共享？文件鏈接如何實(shí)現(xiàn)文件共享？

答：文件的共享是指系統(tǒng)允許多個(gè)用戶（進(jìn)程）共同使用某個(gè)或某些文件。文件鏈接是

給文件起別名，即將該文件的目錄項(xiàng)登記在鏈接目錄中。這樣，訪問(wèn)該文件的路徑就不

只一條。不同的用戶（或進(jìn)程）就可以利用各自的路徑來(lái)共享同一文件。

13.什么是文件的備份？數(shù)據(jù)備份的方法有哪幾種？

答：文件的備份就是把硬盤上的文件在其它外部的存儲(chǔ)介質(zhì)（如磁帶或軟盤）上做一個(gè)

副本。

數(shù)據(jù)備份的方法有完全備份、增量備份和更新備份三種。

14.在UNIX/Linux系統(tǒng)中，如何表示一個(gè)文件的存取權(quán)限？

答：在UNIX/Linux系統(tǒng)中，一個(gè)文件的存取權(quán)限用9個(gè)二進(jìn)制位表示：前三位分別表

示文件主的讀、寫和執(zhí)行雙限，中間三位分別表示同組月戶的讀、寫和執(zhí)行權(quán)限，最后三位

分別表示其他用戶的讀、寫和執(zhí)行權(quán)限。

15.設(shè)置緩沖區(qū)的原則是什么？

答：設(shè)置緩沖區(qū)的原則是：如果數(shù)據(jù)到達(dá)率與離去率相差很大，則可采用單緩沖方式;

如果信息的輸入和輸出速率相同（或相差不大）時(shí)，則可用雙緩沖區(qū)；對(duì)于陣發(fā)性的輸

入、輸出，可以設(shè)立多個(gè)緩沖區(qū)。

16.什么是SPOOLing系統(tǒng)？它的主要功能是什么？

答：SPOOLing系統(tǒng)是指在通道技術(shù)和中斷技術(shù)的支持下，在主機(jī)的控制之下，完成I/O

的軟件系統(tǒng)，人們可用常駐內(nèi)存的進(jìn)程模擬一臺(tái)外圍機(jī)°SPOOLing系統(tǒng)的主要功能是：將

獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。

四、應(yīng)用題

1.用如圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖能夠說(shuō)明有關(guān)處理機(jī)管理的大量?jī)?nèi)容。

試回答：

（1）圖中標(biāo)識(shí)的4種進(jìn)程狀態(tài)變遷是由什么事件引起的？

（2）下述進(jìn)程狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？

（A）2一1（B）3-2（C）4->1

解：

（1）就緒T運(yùn)行：CPU空閑，就緒態(tài)進(jìn)程被進(jìn)程調(diào)度程序選中。

運(yùn)行一就緒：正在運(yùn)行的進(jìn)程用完了本次分配給它的CPU時(shí)間片。

運(yùn)行一阻塞：運(yùn)行態(tài)進(jìn)程因某種條件未滿足而放棄對(duì)CPU的占用，如等待讀文件C

阻塞T就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。

（2）下述進(jìn)程狀態(tài)變遷：

（A）2->1：可以。運(yùn)行進(jìn)程用完了本次分配給它的時(shí)間片，讓出CPU,然后操作系統(tǒng)

按照某種算法從就緒隊(duì)列中選出一個(gè)進(jìn)程投入運(yùn)行。

（B）3-2：不可以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞?/p>

態(tài)，就不能再變?yōu)榫途w態(tài)，

（C）4-l：可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時(shí)就緒隊(duì)列為空，該進(jìn)

程進(jìn)入就緒隊(duì)列后馬上乂被調(diào)度運(yùn)行。

2.設(shè)有一臺(tái)計(jì)算機(jī)，有兩條I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?？ㄆ瑱C(jī)把一

疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印

結(jié)果。問(wèn)：

（1）系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么？

（2）用P、V操作寫出這些進(jìn)程的同步算法。

解：（1）系統(tǒng)可設(shè)三個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，

輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送

到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2中取出信息，并在打印機(jī)上卬出。

<2）信號(hào)量含義及初值：

Blfuil——緩沖區(qū)B1滿，初值為0；

Blempty——緩沖區(qū)BI空，初值為0；

B2full——緩沖區(qū)B2滿，初值為0；

B2empty——緩沖區(qū)B2空，初值為0；

三個(gè)進(jìn)程的同步算法如下所示。

R進(jìn)程C進(jìn)程P進(jìn)程

輸入信息寫入緩沖區(qū)B1P(BITull)P(B2full)

V(Blfull)從Bl中取出信息從B2中取出信息進(jìn)行打印

P(Blempty)加工信息V（B2empty）

結(jié)果送入B2

V（B1empty）

V（B2full）

P（B2enipty）

3.假定在單CPU條件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來(lái)的時(shí)間是按作業(yè)編

號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。

（I）用一個(gè)執(zhí)行時(shí)間圖描述在執(zhí)行非搶占式優(yōu)先級(jí)行算法時(shí)這些作業(yè)的情況（注意:

按照優(yōu)先數(shù)大則優(yōu)先級(jí)高進(jìn)行計(jì)算）。

（2）計(jì)算作業(yè)的周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。

要執(zhí)行的作業(yè)表

作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)

1103

211

323

414

552

解：

（I）非搶占式優(yōu)先級(jí)的執(zhí)行時(shí)間圖，如下圖所示。

作業(yè)1作業(yè)4作業(yè)3作業(yè)5作業(yè)2

6ilTTi13is-19

非搶占式優(yōu)先級(jí)的執(zhí)行時(shí)間圖

（2）計(jì)算過(guò)程如下表所示。

非搶占式優(yōu)先級(jí)的計(jì)算過(guò)程

作業(yè)到達(dá)歸間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間

101010101.0

211191818.0

32213115.5

4311188.0

54518142.8

平均周轉(zhuǎn)時(shí)間12.2

平均帶權(quán)周轉(zhuǎn)時(shí)間7.06

4.考慮下面存儲(chǔ)訪問(wèn)序列，該程序大小為460字:

10,11,104,170,73,309,185,245,246,434,458,364

設(shè)頁(yè)面大小是100字，請(qǐng)給出該訪問(wèn)序列的頁(yè)面走向。又設(shè)該程序基本可用內(nèi)存是200

字，如果采用先進(jìn)先出置奧算法（FIFO）,求其缺頁(yè)率。（注：缺頁(yè)率=缺頁(yè)次數(shù)/訪問(wèn)頁(yè)面總

數(shù)，要求給出計(jì)算過(guò)程）

解：

根據(jù)已知條件頁(yè)面大小是100字，將頁(yè)面訪問(wèn)序列簡(jiǎn)化為：

0.0,1,1,0,3,122,4,4,3

乂因?yàn)樵摮绦蚧究捎脙?nèi)存是200字，可知內(nèi)存塊數(shù)為2。

采用先進(jìn)先出置換算法（FIFO）,總共有6次缺頁(yè)，缺頁(yè)率為6/12=50%,具體算法如下：

5.考慮下述頁(yè)面走向：I,2,3,4,2,1,5,6,2,I,2,3,7,6,3,2,1,2,3,6,

當(dāng)內(nèi)存塊數(shù)量為3時(shí)，，試問(wèn)使用最近最少置換算法（LRU）的缺頁(yè)次數(shù)是多少？（注意，所

有內(nèi)存塊最初都是空的，所以，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。）

解：

使用最近最少使用置換算法LRU,內(nèi)存塊為3,共產(chǎn)生缺頁(yè)中斷15次。

6.設(shè)Linux文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示:

(1)Linux的文件系統(tǒng)采用的是哪一種目錄結(jié)構(gòu)？有葉么優(yōu)點(diǎn)？

(2)設(shè)當(dāng)前工作目錄是/usr,那么，訪問(wèn)文件ml.c的絕對(duì)路徑名和相對(duì)路徑名各是什么？

(3)現(xiàn)在想把工作目錄改到liu,應(yīng)使用什么命令(寫出完整命令行)？

(4)如果用Is-1/usi7mengqc/mubl命令列出指定目錄的內(nèi)容,其中有如下所示的一項(xiàng):

-r\v-r---------2mengqcgroup198Jun232018m2.c

那么，該文件m2.c對(duì)文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？

解：

(1)UNIX的文件系統(tǒng)買用的是帶鏈接的樹形目錄結(jié)構(gòu)，即非循環(huán)圖目錄結(jié)構(gòu)。其優(yōu)點(diǎn)是

易于實(shí)現(xiàn)文件共享。

(2)訪問(wèn)文件ml.c的絕對(duì)路徑名是：/usr/mengqc/mub1/mI.c

訪問(wèn)文件ml.c的相對(duì)路徑名是：mengqc/mubl/ml.c

(3)cd/usr/liu或者cdliu

(4)文件主權(quán)限是可讀、可寫，但不可執(zhí)行；同組用戶權(quán)限是只可讀：其他用戶權(quán)限是

無(wú)，即不能讀、寫或執(zhí)行，

一、單選題(每題4分，共計(jì)16題)

為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。這屬于

()。

A.文件管理

B.存儲(chǔ)管理

C.作業(yè)管理

D.處理器管理

正確答案是：存儲(chǔ)管理

題目2

在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是（）。

A.處于裸機(jī)之上的第一層軟件

B.處于硬件之下的低層軟件

C.處于應(yīng)用軟件之上的系統(tǒng)軟件

D.處于系統(tǒng)軟件之上的用戶軟件

正確答案是：處于裸機(jī)之上的第一層軟件

題目3

UNIX操作系統(tǒng)核心層的實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)采用的是（）。

A微內(nèi)核結(jié)構(gòu)

B.層次結(jié)構(gòu)

C.單塊式結(jié)構(gòu)

D.網(wǎng)狀結(jié)構(gòu)

正確答案是：層次結(jié)構(gòu)

題目4

在分時(shí)系統(tǒng)中，時(shí)間片一定，則（），響應(yīng)時(shí)間越長(zhǎng)。

A.用戶數(shù)越少

B.內(nèi)存越大

C.用戶數(shù)越多

D.后備隊(duì)列越短

正確答案是：用戶數(shù)越多

題目5

系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。

A.與系統(tǒng)的命令一樣

B.直接通過(guò)鍵盤交互方式使用

C.只能通過(guò)用戶程序間接使用

D.是命令接口中的命令

正確答案是：只能通過(guò)用戶程序間接使用

題目6

為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（）。

A.實(shí)時(shí)系統(tǒng)

B.網(wǎng)絡(luò)系統(tǒng)

C.分時(shí)系統(tǒng)

D.多道批處理系統(tǒng)

正確答案是：分時(shí)系統(tǒng)

題目7

下列系統(tǒng)中，屬尸實(shí)時(shí)系統(tǒng)的是（）。

A.火車訂票系統(tǒng)

R.方正排版系統(tǒng)

C.辦公自動(dòng)化系統(tǒng)

D.計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)

正確答案是：火車訂票系統(tǒng)

題目8

UNIX命令的一般格式是（）。

A.命令名［選項(xiàng)］［參數(shù)］

B.［參數(shù)］［選項(xiàng)］命令名

C」選項(xiàng)］［參數(shù)］命令名

D.［命令名］［選項(xiàng)］［參數(shù)］

正確答案是：命令名［選項(xiàng)］［參數(shù)］

題目9

進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，?個(gè)進(jìn)程（）。

A.只能有唯一的進(jìn)程控制塊

B.可以有多個(gè)進(jìn)程控制塊

C.可以沒有進(jìn)程控制塊

D.可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊

正確答案是：只能有唯一的進(jìn)程控制塊

題目10

為了描述進(jìn)程的動(dòng)態(tài)變化過(guò)程，采用了一個(gè)與進(jìn)程相聯(lián)系的（），根據(jù)它而感知進(jìn)程的

存在。

A.進(jìn)程起始地址

B.進(jìn)程狀態(tài)字

C.進(jìn)程優(yōu)先數(shù)

D.進(jìn)程控制塊

正確答案是：進(jìn)程控制塊

題目11

以下不屬于進(jìn)程高級(jí)通信方式的是（）。

A.消息傳遞方式

B.進(jìn)程互斥和同步方式

C.管道文件方式

D.共享內(nèi)存方式

正確答案是：進(jìn)程互斥和司步方式

題目12

在執(zhí)行v操作時(shí)，當(dāng)信號(hào)量的值（），應(yīng)釋放一個(gè)等待該信號(hào)量的進(jìn)程。

A.小于等于0

B.小于0

C.大于等于0

D.大于0

正確答案是：小于等于0

題目13

在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（）.

A.必須在執(zhí)行完后才能被撤下

B.只有一個(gè)

C.可以有多個(gè)

D.不能被掛起

正確答案是：只有一個(gè)

題目14

在進(jìn)程通信中，使用信箱方式交換信息的是（）。

A.共享內(nèi)存方式

B.管道文件方式

C.低級(jí)進(jìn)程通信

D.消息傳遞方式

正確答案是：消息傳遞方式

題目15

兩個(gè)進(jìn)程合作完成?個(gè)任務(wù)，在并發(fā)執(zhí)行中，?個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信息，或者建

立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（）關(guān)系。

A.互斥

B.合作

C.同步

D.競(jìng)爭(zhēng)

正確答案是：同步

題目16

下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（）。

A.從運(yùn)行到就緒

B.從阻塞到就緒

C.從就緒到運(yùn)行

D.從就緒到阻塞

正確答案是：從就緒到阻塞

二、判斷題（每題2分，共計(jì)10題）

題目17

雖然分時(shí)系統(tǒng)也要求系統(tǒng)可靠，但實(shí)時(shí)系統(tǒng)對(duì)可靠性的要求更高。（）

對(duì)

錯(cuò)

正確的答案是“對(duì)工

題目18

在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（）

對(duì)

錯(cuò)

正確的答案是“對(duì)工

題目19

系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當(dāng)。因此，當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn)程的

需求時(shí)，系統(tǒng)就產(chǎn)生死鎖，（）

對(duì)

錯(cuò)

正確的答案是“錯(cuò)工

題目20

進(jìn)程控制塊（PCB）是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCBo（）

對(duì)

錯(cuò)

正確的答案是“錯(cuò)工

題目21

v操作是對(duì)信號(hào)最執(zhí)行加1操作，意味著釋放一個(gè)單位資源，如果加1后信號(hào)量的值小于等

于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)樽枞麪顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（）

對(duì)

錯(cuò)

正確的答案是“錯(cuò)”。

題目22

管道文件方式屬于進(jìn)程的高級(jí)通信。（）

對(duì)

錯(cuò)

正確的答案是“對(duì)工

題目23

進(jìn)程的互斥和同步機(jī)構(gòu)交換的信息量大，被歸結(jié)為高級(jí)通信。（）

對(duì)

錯(cuò)

正確的答案是“錯(cuò)工

題目24

進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制。（）

對(duì)

錯(cuò)

正確的答案是“對(duì)，

題目25

一個(gè)進(jìn)程被喚醒意味著該進(jìn)程重新占有了CPUo（）

對(duì)

錯(cuò)

正確的答案是“錯(cuò)工

題目26

進(jìn)程之間的互斥，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，從而實(shí)現(xiàn)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)

調(diào)。（）

對(duì)

錯(cuò)

正確的答案是“錯(cuò)”

三、應(yīng)用題，每小題16分

題目27

（每小題2分，共16分）設(shè)有無(wú)窮多個(gè)信息，輸入進(jìn)程把信息逐個(gè)寫入緩沖區(qū)，輸出進(jìn)程

逐個(gè)從緩沖區(qū)中取出信息，設(shè)緩沖區(qū)是環(huán)形的，編號(hào)為0?n-1,in和out分別是輸入進(jìn)程

和輸出進(jìn)程使用的指針，初值都是0。為使兩類進(jìn)程實(shí)行同步操作，設(shè)置三個(gè)信號(hào)量：兩個(gè)

計(jì)數(shù)信號(hào)量full和empty,一個(gè)互斥信號(hào)量mutex。full袤示放有信息而緩沖區(qū)數(shù)，其初值

為0。empty表示可供使用的緩沖區(qū)數(shù)，其初值為n。mutex互斥信號(hào)量，初值為1。根據(jù)

下面輸入、輸出進(jìn)程的同步算法，填寫相應(yīng)的P、V操作。

輸入進(jìn)程Input：

while（TRUE）{

口空白；

口空白；

信息送往buffer（in）;

in=（in+1）modn;/*以n為模*/

U空白；

口空白;

}

輸出進(jìn)程Output：

while(TRUE){

口空白;

口空白；

從buffer(out)中取出信息；

out=(out+1)modn;/*以n為模*/

口空白；

口空白；

|P(full)P(mutex)V(mutex)P(mutex)V(full)P(empty)V(mutex)V(empty)

當(dāng)前答案是：

(每小題2分，共16分)設(shè)有無(wú)窮多個(gè)信息，輸入進(jìn)程把信息逐個(gè)寫

入緩沖區(qū)，輸出進(jìn)程逐個(gè)從緩沖區(qū)中取出信息。設(shè)緩沖區(qū)是環(huán)形的，編

號(hào)為0?n-1,in和out分別是輸入送程和輸出進(jìn)程使用的指針，初值都

是0。為使兩類進(jìn)程實(shí)行同步操作，設(shè)置三個(gè)信號(hào)量：兩個(gè)計(jì)數(shù)信號(hào)量

full和empty,一個(gè)互斥信號(hào)量mutex,full表示放有信息的緩沖區(qū)數(shù)，

其初值為0。empty表示可供使用的緩沖區(qū)數(shù)，其初值為n。mutex互斥

信號(hào)量，初值為1。根據(jù)下面輸入、輸出進(jìn)程的同步算法，填寫相應(yīng)的

P、V操作。

輸入進(jìn)程Input：

while(TRUE){

[P(empty)];

[P(mutex)];

信息送往buffer(in);

in=(in+1)modn;/*以n為模*/

[V(mutex)];

[V(full)];

輸出進(jìn)程Output：

while(TRUE){

[P(full)]；

[P(mutex)];

從buffer(out)中取出信息；

out=(out+1)modn;〃以n為模*/

[V(mutex)];

[V(empty)];

}

一、單選題(每題4分，共計(jì)16題)

現(xiàn)代操作系統(tǒng)的基本特征是()、資源共享和操作的異步性。

A.中斷處理

B.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理

C多道程序設(shè)計(jì)

D.程序的并發(fā)執(zhí)行

正確答案是：程序的并發(fā)執(zhí)行

題目2

系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它()。

A.與系統(tǒng)的命令一樣

B,是命令接口中的命令

C.直接通過(guò)鍵盤交互方式使用

D.只能通過(guò)用戶程序間接使用

正確答案是：只能通過(guò)用戶程序間接使用

題目3

為了使系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是()。

A.多道批處理系統(tǒng)

B.網(wǎng)絡(luò)系統(tǒng)

C.分時(shí)系統(tǒng)

D.實(shí)時(shí)系統(tǒng)

正確答案是：分時(shí)系統(tǒng)

題目4

為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主存空間的利用率。這屬于

（）。

A.作業(yè)管理

B.文件管理

C.存儲(chǔ)管理

D.處理器管理

正確答案是：存儲(chǔ)管理

題目5

操作系統(tǒng)對(duì)緩沖區(qū)的管理屬于（）的功能。

A.文件管理

B.設(shè)備管理

C.存儲(chǔ)器管理

D.處理器管理

正確答案是：設(shè)備管理

題目6

在下列操作系統(tǒng)中，強(qiáng)調(diào)吞吐能力的是（）。

A.實(shí)時(shí)系統(tǒng)

B.網(wǎng)絡(luò)系統(tǒng)

C.多道批處理系統(tǒng)

D.分時(shí)系統(tǒng)

正確答案是：多道批處理系統(tǒng)

題目7

UNIX操作系統(tǒng)核心層的實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)采用的是（）。

A層次結(jié)構(gòu)

B.單塊式結(jié)構(gòu)

C.微內(nèi)核結(jié)構(gòu)

D.網(wǎng)狀結(jié)構(gòu)

正確答案是：層次結(jié)構(gòu)

題目8

批處理系統(tǒng)的主要缺點(diǎn)是（）。

A.失去了交互性

B.系統(tǒng)吞吐量小

C.不具備并行性

D.CPU的利用率不高

正確答案是：失去了交互性

題目9

下列關(guān)于進(jìn)程和線程的敘述中，正確的是（）。

A.?個(gè)線程可在若干個(gè)進(jìn)程地址空間活動(dòng)

B.一個(gè)進(jìn)程只可擁有一個(gè)線程

C.資源分配給線程，處理機(jī)分配給進(jìn)程

D.一個(gè)進(jìn)程可擁有若干個(gè)線程

正確答案是：一個(gè)進(jìn)程可擁有若干個(gè)線程

題目10

在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為（）。

A.臨界區(qū)

B.臨界資源

C.共享區(qū)

D.共享資源

正確答案是：臨界資源

題目11

下列關(guān)于引入線程的好處的描述中，不正確的是（）『

A.易于調(diào)度，代價(jià)低

B.利于分配資源

C.并發(fā)性高，提高效率

D.充分發(fā)揮多處理器的功能

正確答案是：利于分配資源

題目12

系統(tǒng)出現(xiàn)死鎖的原因是（）。

A.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地循環(huán)等待著，而且都不釋放已占有的資

源

B.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障

C.有多個(gè)封鎖的進(jìn)程同時(shí)存在

D.資源數(shù)大大少「進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)

正確答案是：若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地循環(huán)等待著，而且都不釋放已占有的資源

題目13

以下不屬于進(jìn)程高級(jí)通信方式的是（）。

A.共享內(nèi)存方式

B.管道文件方式

C.進(jìn)程互斥和同步方式

D.消息傳遞方式

正確答案是：進(jìn)程互斥和司步方式

題目14

在執(zhí)行v操作時(shí)，當(dāng)信號(hào)量的值（），應(yīng)釋放一個(gè)等待該信號(hào)量的進(jìn)程。

A.小于等于0

B.小于0

C.大于0

D.大于等于0

正確答案是：小于等于0

題目15

在進(jìn)程通信中，使用信箱方式交換信息的是（）。

A.低級(jí)進(jìn)程通信

B.消息傳遞方式

C.共享內(nèi)存方式

D.管道文件方式

正確答案是：消息傳遞方式

題目16

進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。

A.輸入或輸出事件完成

B,輸入或輸出事件發(fā)生

C.時(shí)間片到

D.某個(gè)進(jìn)程被喚醒

正確答案是：輸入或輸出事件發(fā)生

二、判斷題（每題2分，共計(jì)10題）

題目17

UNIX操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)