操作系統(tǒng)試題

.操作系統(tǒng)試題精選（1）一、 填空。1．在具有n個(gè)進(jìn)程的系統(tǒng)中，允許的值的變化范圍是 m-n<=s<=m

m個(gè)進(jìn)程（n>=m>=1）同時(shí)進(jìn)入它們的臨界區(qū)，其信號(hào)量，處于等待狀態(tài)的進(jìn)程數(shù)最多 n-m 個(gè)。

s2．用戶程序使用 訪管指令(或系統(tǒng)調(diào)用 ) 請(qǐng)求操作系統(tǒng)服務(wù)。3．破壞“循環(huán)等待”條件，通常可采用資源順序分配法。4．處理機(jī)執(zhí)行狀態(tài)有___核心態(tài)___和___用戶態(tài)___兩種。5．在Unix系統(tǒng)中，PCB的功能由兩個(gè)結(jié)構(gòu)來(lái)實(shí)現(xiàn)，它們是proc結(jié)構(gòu)和user結(jié)構(gòu)。，對(duì)其實(shí)施操作的那段程序稱為 臨界資源 6 ．一次僅允許一個(gè)進(jìn)程使用的資源稱為臨界區(qū) 。，它是進(jìn)程存在的惟一標(biāo)志。7．每一個(gè)進(jìn)程都有惟一的一個(gè)高速緩存器．為了提高運(yùn)算速度和增強(qiáng)處理能力，可以在

PCBCPU和內(nèi)存之間增加

8/Cache

用來(lái)存放程序和數(shù)據(jù)，

CPU可以直接存取其中信息。硬件地 9 ．動(dòng)態(tài)重定位是程序執(zhí)行期間每次訪問(wèn)內(nèi)存之前進(jìn)行重定位，這種變換是靠址變換 機(jī)構(gòu)實(shí)現(xiàn)的。 之前進(jìn)行重定位， 這種變換是靠硬 訪問(wèn)內(nèi)存10．動(dòng)態(tài)重定位是程序執(zhí)行期間每次 件地址變換機(jī)構(gòu)來(lái)實(shí)現(xiàn)的。 的過(guò)程稱為重定位。 11．把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的 物理地址 技術(shù)來(lái)減少 12 ．為了提高內(nèi)存的利用率， 在可重定位分區(qū)分配方式中可通過(guò) 緊縮 內(nèi)存碎片。 ．使用動(dòng)態(tài)重定位法， 通過(guò)緊縮可以消除碎片， 但需耗費(fèi)大量的 CPU 時(shí)間 。13 被連成一片，這就要求動(dòng)．緊縮是通過(guò)移動(dòng)內(nèi)存中的程序數(shù)據(jù)，從而使得 空閑區(qū) 14態(tài)重定位技術(shù)支持。之磁盤 /15 ．所謂對(duì)換技術(shù)，就是為了解決內(nèi)存不足的問(wèn)題，令作業(yè)在內(nèi)存和 外存 間交換。。假定某時(shí) 16KB3216 ．某虛擬存儲(chǔ)器的用戶編程空間共個(gè)頁(yè)面，每頁(yè)為 1KB，內(nèi)存為）（刻一用戶表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下圖，則邏輯地址 0A5CH 所對(duì)應(yīng)的物理地址為 125CH 。物理塊號(hào) 頁(yè)號(hào)5 01014217．在分頁(yè)系統(tǒng)中，頁(yè)面的大小由

硬件

決定。18．操作系統(tǒng)從誕生到現(xiàn)在大致可分為三代，第一代采用采用 層次 結(jié)構(gòu)，第三代采用

無(wú)序模塊微內(nèi)核結(jié)構(gòu)。

結(jié)構(gòu)，第二代．19提20

微內(nèi)核結(jié)構(gòu)模式的操作系統(tǒng)由兩大部分組成： 進(jìn)程層 。 內(nèi)核和．采用微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)，其內(nèi)核分為微內(nèi)核和服務(wù)器兩個(gè)層次。其中，內(nèi)核。 各種操作系統(tǒng)的公共基礎(chǔ)供 ，服務(wù)器提供各種操作系統(tǒng)的子系統(tǒng)以及用戶界面

，調(diào)度，資源分配的單位是 WindowsNT 微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)中，如 ．21在 進(jìn)程 ..運(yùn)行的單位是 線程 。22．通道相當(dāng)于一個(gè)功能單純的

處理機(jī)

，訪問(wèn)內(nèi)存需要

周期竊用

方式。．二、選擇填空。1．在哲學(xué)家進(jìn)餐問(wèn)題中，若僅提供5把叉子，則同時(shí)要求進(jìn)餐的人數(shù)最多不超過(guò)C時(shí)，一定不會(huì)發(fā)生死鎖。A、2B、3C、4D、12．采用動(dòng)態(tài)重定位方式裝入的作業(yè)，其地址轉(zhuǎn)換工作是在C完成的。A、裝入作業(yè)時(shí)B、作業(yè)被選中時(shí)C、每執(zhí)行一條指令時(shí)D、每次被移動(dòng)時(shí)3．在采用多級(jí)目錄結(jié)構(gòu)的系統(tǒng)中，經(jīng)常采用C方法來(lái)提高檢索文件的速度。A、避免重名B、限制存取權(quán)限C、相對(duì)路徑D、限制子目錄個(gè)數(shù)4．分頁(yè)式存儲(chǔ)管理中，頁(yè)表是由B建立的。C、用戶程序D、裝入程序A、硬件B、操作系統(tǒng)5．當(dāng)操作系統(tǒng)完成了用戶請(qǐng)求的“系統(tǒng)調(diào)用”功能后，應(yīng)使CPUD工作。A、維持在用戶態(tài) B 、從用戶態(tài)轉(zhuǎn)換到核心態(tài)D、從核心態(tài)轉(zhuǎn)換到用戶態(tài) C、維持在核心態(tài)6．任何兩個(gè)并發(fā)進(jìn)程之間 D 。A、一定存在互斥關(guān)系 B 、一定存在同步關(guān)系CD、可能存在同步或互斥關(guān)系 、一定彼此獨(dú)立無(wú)關(guān)7．進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是 D 。A、被選中占有處理機(jī)

B、等待某一事件

C、等待的事件已發(fā)生

D、時(shí)間片用完8．多道程序設(shè)計(jì)是指 DA、在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序

。

B、在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C、在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D、在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序間快Ｃ．獨(dú)立性．交互性 A

___D____．同時(shí)性

B

。9．實(shí)時(shí)系統(tǒng)的主要特征是 Ｄ．響應(yīng)時(shí)。10．以下不屬于分時(shí)系統(tǒng)的優(yōu)點(diǎn)的是___D____

Ｂ、多用戶、便于普及Ａ、響應(yīng)較快、界面友好、交互能力較弱、系統(tǒng)專用Ｃ、便于資源共享間間隔中進(jìn)行稱之為 __C____11 Ｄ．異步Ｃ．并發(fā)___A_____ 。．引入多道程序的目的在于 12

D

B

。．兩個(gè)或多個(gè)活動(dòng)在同一給定的時(shí)Ａ．并行 Ｂ．共享．提高實(shí)時(shí)響應(yīng)速度 CPU，減少CPU等待時(shí)間 A．充分利用 ．充分利用存儲(chǔ)器 DC ．有利于代碼共享，減少主、輔存信息交換量 不是操作系統(tǒng)關(guān)心的主要問(wèn)題。 13．___D____ 設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面． A．管理計(jì)算機(jī)裸機(jī) B 高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器 管理計(jì)算機(jī)系統(tǒng)資源D．C．

設(shè)備計(jì)算機(jī)無(wú)法工作。

14．沒(méi)有下列

____C____

、打印機(jī)

C

、軟盤、內(nèi)存D

BA

、硬盤

）．用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過(guò)（

15D

。..A．進(jìn)程調(diào)度

B ．作業(yè)調(diào)度

C

．鍵盤命令

D ．系統(tǒng)調(diào)用16 ．原語(yǔ)是（Ａ．一條機(jī)器指令

B

）。Ｂ．由若干條機(jī)器指令組成，執(zhí)行時(shí)中途不能打斷。Ｃ．一條特定指令

Ｄ．中途能打斷的指令組．正在運(yùn)行的進(jìn)程因提出的服務(wù)請(qǐng)求未被操作系統(tǒng)立即滿足或者所需數(shù)據(jù)尚未到達(dá)等原因，只能由（C）把它轉(zhuǎn)變?yōu)樽枞麘B(tài)。Ａ．父進(jìn)程

Ｂ．子進(jìn)程

Ｃ．進(jìn)程本身

Ｄ．其它進(jìn)程18．當(dāng)被阻塞進(jìn)程所等待的事件出現(xiàn)時(shí)，如所需數(shù)據(jù)到達(dá)或者等待的（ D ）調(diào)用喚醒原語(yǔ)，將等待該事件的進(jìn)程喚醒。

I/O

操作已完成，則由Ａ．父進(jìn)程

Ｂ．子進(jìn)程

Ｃ．進(jìn)程本身Ｄ．另外的、與被阻塞進(jìn)程相關(guān)的進(jìn)程19 ．系統(tǒng)中進(jìn)程的創(chuàng)建一般由（Ａ．父進(jìn)程 Ｂ．子進(jìn)程20．進(jìn)程與程序的主要區(qū)別是： （

D

A ）調(diào)用進(jìn)程創(chuàng)建原語(yǔ)來(lái)創(chuàng)建。Ｃ．進(jìn)程本身 Ｄ．１號(hào)進(jìn)程）。Ａ．進(jìn)程是靜態(tài)的；而程序是動(dòng)態(tài)的。Ｂ．進(jìn)程不能并發(fā)執(zhí)行而程序能并發(fā)執(zhí)行。Ｃ．程序異步執(zhí)行，會(huì)相互制約，而進(jìn)程不具備此特征Ｄ．進(jìn)程是動(dòng)態(tài)的，而程序是靜態(tài)的。21．進(jìn)程的就緒態(tài)是指： （ C ）。Ａ．進(jìn)程因等待某種事件發(fā)生而暫時(shí)不能運(yùn)行的狀態(tài)。Ｂ．進(jìn)程已分配到ＣＰＵ，正在處理機(jī)上執(zhí)行的狀態(tài)。Ｃ．進(jìn)程已具備運(yùn)行條件，但未分配到ＣＰＵ的狀態(tài)。Ｄ．以上三個(gè)均不正確。22．進(jìn)程的運(yùn)行態(tài)是指： （ B ）。Ａ．進(jìn)程因等待某種事件發(fā)生而暫時(shí)不能運(yùn)行的狀態(tài)。Ｂ．進(jìn)程已分配到ＣＰＵ，正在處理機(jī)上執(zhí)行的狀態(tài)。Ｃ．進(jìn)程已具備運(yùn)行條件，但未分配到ＣＰＵ的狀態(tài)。Ｄ．以上三個(gè)均不正確。23．某系統(tǒng)采用靜態(tài)搶先式優(yōu)先級(jí)進(jìn)程調(diào)度。A進(jìn)程進(jìn)程3時(shí)刻到達(dá)，優(yōu)先數(shù)65，需耗時(shí)5秒；C進(jìn)程

0時(shí)刻到達(dá)，優(yōu)先數(shù)5時(shí)刻到達(dá)，優(yōu)先數(shù)

85，需耗時(shí)60，需耗時(shí)

10秒；B3秒，則CPU的服務(wù)順序是（設(shè)優(yōu)先數(shù)小，優(yōu)先級(jí)高）

（

B

）A、A→B→C→A、A→B→C→B→AC、A→B→A→CD、A→B→C→A→B24．高速緩存器CACHE的特性是（A）B、速度快A、容量大、只讀性CD、成本低25．外存(如磁盤)上存放的數(shù)據(jù)和程序(B)A、可由CPU直接訪問(wèn) B、必須在 CPU訪問(wèn)之前移入主存DC、是使用頻度高的信息 、是高速緩存中的信息26．在分區(qū)存儲(chǔ)管理方法下 ,導(dǎo)致碎片的原因是 (D)B、分區(qū)的個(gè)數(shù)固定

DC、分區(qū)的大小固定

、作業(yè)連續(xù)存儲(chǔ)

A、重定位27．虛擬存儲(chǔ)管理策略可以

(A)A、擴(kuò)大邏輯內(nèi)存容量

B、擴(kuò)大物理內(nèi)存容量C、擴(kuò)大邏輯外存容量

、擴(kuò)大物理外存容量

D..28．下面的存儲(chǔ)器管理方案中 ,只有(D ) 會(huì)使系統(tǒng)產(chǎn)生抖動(dòng)。A、固定分區(qū) B、可變分區(qū) C、單純分區(qū) D、請(qǐng)求分頁(yè)29．UNIXS_5 的頁(yè)面淘汰采用的算法是 (C)A、先進(jìn)先出法 (FIFO) B 、最佳置換法 (OPT)C、最近最少使用置換法 (LRU)D 、最近未使用置換法 (NUR)．文件系統(tǒng)是負(fù)責(zé)操縱和管理文件一整套設(shè)施、它實(shí)現(xiàn)文件的共享和保護(hù)、方便用戶 B 。A、按索引存取 B、 按名存取 C、按記錄號(hào)存取 D、 按記錄名存取31．在UNIX系統(tǒng)中目錄項(xiàng)由 組成。A 、文件名和擴(kuò)展名 、文件名和首簇號(hào) BC、文件名和 I節(jié)點(diǎn)號(hào)D、文件名和文件大小32．獨(dú)占分配技術(shù)是把獨(dú)占設(shè)備固定地分配給 A ，并直到完成Ｉ／Ｏ并釋放該設(shè) 備為止。 C 、多個(gè)進(jìn)程 Ｄ、多個(gè)程序Ｂ、一個(gè)程序Ａ、一個(gè)進(jìn)程33．虛擬分配技術(shù)往往是利用共享設(shè)備去模擬 B 。 D 、磁帶機(jī) C、軟盤、ASPOOLingB 、獨(dú)占設(shè)備、與設(shè)備無(wú)關(guān)、 效率高、管理統(tǒng)一。34．設(shè)備管理要達(dá)到如下的目的： CＢ、數(shù)據(jù)結(jié)構(gòu)完備、少占內(nèi)存空間 Ｃ、使用方便 Ａ、資源利用率高 D 進(jìn)程來(lái)實(shí)現(xiàn)數(shù)據(jù)的預(yù)輸 B 35 ．SPOOLing 系統(tǒng)是典型的虛擬設(shè)備系統(tǒng)，它是利用 入和結(jié)果的緩輸出的。 BA 、常駐內(nèi)存 、暫駐內(nèi)存 C、輔助存儲(chǔ)器 D、0號(hào)進(jìn)程36．。 B 操作系統(tǒng)中當(dāng)處理機(jī)執(zhí)行到 TRAP指令時(shí)，處理機(jī)的狀態(tài) UNIX 、由核心態(tài)變?yōu)橛脩魬B(tài)B、由用戶態(tài)變?yōu)楹诵膽B(tài) A、核心態(tài)不變 C 、用戶態(tài)不變 D37 ．UNIX系統(tǒng)中，系統(tǒng)調(diào)用不同于一般函數(shù)調(diào)用序列，它能把進(jìn)程從用戶態(tài)變?yōu)?C 。A、阻塞態(tài) 、用戶態(tài) B 、就緒態(tài) C、核心態(tài) D38 ．由UNIX調(diào)用的實(shí)施過(guò)程可見，利用中斷和陷入方式，處理機(jī)由用戶態(tài)轉(zhuǎn)至 A 。、核心態(tài)C、阻塞態(tài)B、用戶態(tài)D、就緒態(tài)39．由UNIX調(diào)用的實(shí)施過(guò)程可見， 當(dāng)中斷陷入處理完后， 再回到 B 執(zhí)行用戶程序。B、用戶態(tài) C 、阻塞態(tài) D、核心態(tài) A 、就緒態(tài) 40．中斷概念的發(fā)展是系統(tǒng)調(diào)用的使用，當(dāng)用戶執(zhí)行系統(tǒng)調(diào)用時(shí)，進(jìn)程狀態(tài)由 B 狀 態(tài)變?yōu)楹诵膽B(tài)。A 、核心態(tài) B、用戶態(tài) C、阻塞態(tài) D 、就緒態(tài)41． B 是主要的陷入事件。 在用戶態(tài)下它的執(zhí)行， 就轉(zhuǎn)入核心程序， 通過(guò)查系統(tǒng)調(diào)用入口表轉(zhuǎn)到相應(yīng)的處理程序。A、中斷處理程序B、系統(tǒng)調(diào)用C、中斷服務(wù)程序D、中斷響應(yīng)42．系統(tǒng)調(diào)用的出現(xiàn)，為用戶編程提供了很大方便，系統(tǒng)調(diào)用結(jié)束進(jìn)程回到執(zhí)C行用戶程序DCBA、就緒態(tài)、運(yùn)行態(tài)、用戶態(tài)、核心態(tài)A．下述有關(guān)中斷和陷入方式正確的敘述是43。.A、處理機(jī)由用戶態(tài)轉(zhuǎn)到核心態(tài)，當(dāng)中斷陷入處理完后，再回到用戶態(tài)執(zhí)行用戶程序.B、處理機(jī)由核心態(tài)轉(zhuǎn)到用戶態(tài)，當(dāng)中斷陷入處理完后，再回到核心態(tài)執(zhí)行核心程序..、處理機(jī)狀態(tài)不變，當(dāng)中斷陷入處理完后，再回到核心態(tài)執(zhí)行用戶程序。、處理機(jī)狀態(tài)不變，當(dāng)中斷陷入處理完后，再回到用戶態(tài)執(zhí)行核心程序。44．下述A、B、C、D描述中，A發(fā)生進(jìn)程死鎖A、進(jìn)程A占有資源R1，等待進(jìn)程B占有的資源R2；進(jìn)程B占有資源R2，等待進(jìn)程A占有的資源R1，R1、R2不允許兩個(gè)進(jìn)程同時(shí)占用。B、進(jìn)程A占有資源R1，進(jìn)程B等待進(jìn)程A占有的資源R1，R1、R2不允許兩個(gè)進(jìn)程同時(shí)占用。C、進(jìn)程A占有資源R1，進(jìn)程B占有資源R2。D、進(jìn)程A占有資源R1，等待占有R2，進(jìn)程B占有R2，R1、R2不允許兩個(gè)進(jìn)程同時(shí)占用。45．下列A、B、C、D描述中B發(fā)生進(jìn)程通信上的死鎖A、某一時(shí)刻，發(fā)來(lái)的消息傳給進(jìn)程A，進(jìn)程A傳給進(jìn)程B，進(jìn)程B得到的消息傳給進(jìn)程C，則A、B、C三進(jìn)程。B、某一時(shí)刻，進(jìn)程A等待B發(fā)來(lái)的消息，進(jìn)程B等待C發(fā)來(lái)的消息，而進(jìn)程C又等待進(jìn)程A發(fā)來(lái)的消息，消息未到，則A、B、C三進(jìn)程。C、某一時(shí)刻，發(fā)來(lái)的消息傳給進(jìn)程C，進(jìn)程C再傳給進(jìn)程B，進(jìn)程B再傳給進(jìn)程A，則A、B、C三進(jìn)程。D、某一時(shí)刻，發(fā)來(lái)的消息傳給進(jìn)程B，進(jìn)程B再傳給進(jìn)程C，進(jìn)程C再傳給進(jìn)程A，則A、B、C三進(jìn)程。46．下述A、B、C、D描述中D發(fā)生進(jìn)程死鎖A、系統(tǒng)中只有一臺(tái)CD—ROM和一臺(tái)打印機(jī)，進(jìn)程A占有了CD—ROM又申請(qǐng)打印機(jī)，但不能立即滿足，因?yàn)檫M(jìn)程B占有打印機(jī)。強(qiáng)行A釋放占有的CD—ROM，以后再重新申請(qǐng)。進(jìn)程A釋放的CD—ROM讓給進(jìn)程B，則A、B進(jìn)程。B、系統(tǒng)中只有一臺(tái)CD—ROM和一臺(tái)打印機(jī)，排序?yàn)镽1、R2，對(duì)立序號(hào)為1、2，A、B進(jìn)程對(duì)R1、R2的請(qǐng)求嚴(yán)格資源序遞增的順序提出，則進(jìn)程A、B。C、系統(tǒng)中只有一臺(tái)CD—ROM和一臺(tái)打印機(jī)，進(jìn)程A、進(jìn)程B運(yùn)行前一次性向系統(tǒng)申請(qǐng)它需CD—ROM和打印機(jī)，則進(jìn)程A、B。D、系統(tǒng)中只有一臺(tái)CD—ROM和一臺(tái)打印機(jī)，進(jìn)程A占有了CD—ROM，又申請(qǐng)打印機(jī)，進(jìn)程B占有了打印機(jī)又申請(qǐng)CD—ROM，則A、B、進(jìn)程。47 ．死鎖時(shí)，如沒(méi)有外力的作用，則死鎖 AA、涉及到的各個(gè)進(jìn)程都將永久處于封鎖狀態(tài)。B、涉及到的單個(gè)進(jìn)程處于封鎖狀態(tài)。C、涉及到的單個(gè)進(jìn)程處于等待狀態(tài)。D、涉及到的進(jìn)程暫時(shí)處于封鎖狀態(tài)。48 ．互斥條件是指 AA、某資源在一段時(shí)間內(nèi)只能由一個(gè)進(jìn)程占有，不能同時(shí)被兩個(gè)或兩個(gè)以上的進(jìn)程占有。B、一個(gè)進(jìn)程在一段時(shí)間內(nèi)只能占用一個(gè)資源。C、多個(gè)資源只能由一個(gè)進(jìn)程占有。D、多個(gè)資源進(jìn)程分配占有。．進(jìn)程所獲得的資源在未使用完之前，資源申請(qǐng)者不能強(qiáng)行地從資源占有者手中奪取資源，而只能由該資源的占有者進(jìn)程自行釋放。此指 C..A、強(qiáng)行占有 B 、等待占有D、自行釋放 C、不可搶占條件50．存在一進(jìn)程等待序列{P、P??P}，其中P等待P所占有的某一資源，P等待P321n122所占有的資源，??而P等待P所占有的資源形成一個(gè)B1nA、進(jìn)程順序推進(jìn)B、進(jìn)程循環(huán)等待環(huán)D、資源強(qiáng)占C、資源有序分配51．UNIX系統(tǒng)中，設(shè)備是作為特殊（C）處理的。B、控制器、文件CDA、記錄、通道52．在操作系統(tǒng)中，主要依靠（B）功能來(lái)改善輸入/輸出設(shè)備和CPU之間速度不匹配的問(wèn)題。A、設(shè)備分配B、緩沖管理C、設(shè)備管理D、設(shè)備獨(dú)立性．．若不采取進(jìn)程同步或互斥機(jī)制，則多個(gè)進(jìn)程的并發(fā)執(zhí)行可能會(huì)導(dǎo)致進(jìn)程運(yùn)行結(jié)果不確定，這是由于而引起的。A、內(nèi)存不足 B、資源共享 C 、請(qǐng)求I/OD 、多個(gè)進(jìn)程對(duì)應(yīng)于同一個(gè)程序2√”，錯(cuò)的打“×”。每題三、判斷題(下列各題，你認(rèn)為正確的，請(qǐng)?jiān)陬}后的括號(hào)內(nèi)打“)分× ）1．并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。 （）2．對(duì)臨界資源，應(yīng)采用互斥訪問(wèn)方式來(lái)實(shí)現(xiàn)共享。 （ √ ）（3．臨界段是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。 × ）4．在動(dòng)態(tài)優(yōu)先級(jí)高度中，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先級(jí)降低。（√ ）5．在頁(yè)式虛存系統(tǒng)中，為了提高內(nèi)存利用率，允許用戶使用不同大小的頁(yè)面。（× ）6．在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)，都可能引起死鎖。 （ ×）（7．虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。 √）（ × 8 ．計(jì)算機(jī)中所有的共享資源都是臨界資源。 ）（ × ．進(jìn)程是獨(dú)立的，能夠并發(fā)執(zhí)行，程序也一樣。 910 ．當(dāng)條件滿足時(shí)，進(jìn)程可以由阻塞狀態(tài)直接轉(zhuǎn)換為運(yùn)行狀態(tài)。（× ）11．當(dāng)條件滿足時(shí)，進(jìn)程可以由阻塞狀態(tài)轉(zhuǎn)換為就緒狀態(tài)。 （ √ ）×．當(dāng)條件滿足時(shí)，進(jìn)程可以由就緒狀態(tài)轉(zhuǎn)換為阻塞狀態(tài)。 ）12（13．當(dāng)某個(gè)條件滿足時(shí)，進(jìn)程可以由運(yùn)行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)。 （ √ ）14 ．在計(jì)算機(jī)系統(tǒng)中必須互斥地使用的資源都是硬件資源。 （ ）×） × （操作也能滿足進(jìn)程通信的要求。 V，P．當(dāng)進(jìn)程間需要交換大量數(shù)據(jù)時(shí)， 15 ×16．虛擬存儲(chǔ)器向用戶提供了容量無(wú)限大的存儲(chǔ)空間。 （

）．虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，在邏輯上擴(kuò)充了內(nèi)存容量，

17 ）而物理內(nèi)存容量并未增加。

（√）×題的方法。（

18．作業(yè)一定要全部裝入內(nèi)存方可執(zhí)行。 （ ×緊19．縮法是唯一的解決碎片問(wèn)）（× ）NIX20．U系統(tǒng)核心在實(shí)施對(duì)換時(shí)是將整個(gè)進(jìn)程的虛擬地址空間都寫到對(duì)換設(shè)備上。

21．在虛擬存儲(chǔ)管理系統(tǒng)中，要運(yùn)行的一個(gè)作業(yè)不必一次性完全裝入內(nèi)存。（√） 運(yùn)行在．

22

計(jì)算機(jī)系統(tǒng)中，

2則，3KB5KB,

一個(gè)是個(gè)作業(yè)，另一個(gè)是

3KB（×）的稱為短作業(yè)。..四、 簡(jiǎn)答題。1．（4分）為實(shí)現(xiàn)分頁(yè)式虛擬存貯，頁(yè)表中至少應(yīng)含有哪些內(nèi)容 ?解答：頁(yè)號(hào)(1 分)標(biāo)志(1 分)主存塊號(hào) (1 分)磁盤上的位置 (1 分)2．(6分)何為文件系統(tǒng)？為何要引入文件系統(tǒng)？解答：1）文件系統(tǒng)是指負(fù)責(zé)存取和管理文件信息的機(jī)構(gòu)。(3分)2）·實(shí)現(xiàn)“按名存取”，力求查找簡(jiǎn)單；·使用戶能借助文件存儲(chǔ)器靈活地存取信息，并利于共享和保密。(3分)3．(7分)現(xiàn)為某臨界資源設(shè)一把鎖w，當(dāng)w＝1時(shí)，表示關(guān)鎖，w＝0時(shí)，表示鎖已打開，試寫出開鎖和關(guān)鎖的原語(yǔ)，并說(shuō)明如何利用它們?nèi)タ刂茖?duì)該臨界資源的互斥訪問(wèn)？解答：1）開鎖原語(yǔ) unlock(w) 如下：unlock(w) ：w：＝0關(guān)鎖原語(yǔ) lock(w) 如下：Lock(w) ：whilew ＝1doskip ；w ：＝1； (4 分)2）可設(shè)臨界段 cs放在兩者之間來(lái)實(shí)現(xiàn)互斥，即Lock(w) ；cs ；unlock(w) (3 分)4．簡(jiǎn)述信號(hào)量的定義和作用。 P，V操作原語(yǔ)是如何定義？解答：信號(hào)量一般是由兩個(gè)成員 <S,Q>組成的數(shù)據(jù)結(jié)構(gòu)，其中一個(gè)成員是整型變量，表示該信號(hào)量的值，它是與相應(yīng)資源的使用情況有關(guān)的；另一個(gè)是指向 PCB的指針。當(dāng)多個(gè)進(jìn)程都等待同一信號(hào)量時(shí)，它們就排成一個(gè)隊(duì)列，由信號(hào)量的指針指出該隊(duì)列的頭。信號(hào)量通?？梢院?jiǎn)單反映出相應(yīng)資源的使用情況，它與 P，V操作原語(yǔ)一起使用可實(shí)現(xiàn)進(jìn)程的同步與互斥。 P，V操作原語(yǔ)的定義：P（S）：順序執(zhí)行下述兩個(gè)動(dòng)作：①信號(hào)量S的值減 1，即S=S-1；②如果S≥0，則該進(jìn)程繼續(xù)執(zhí)行，如果 S＜0，則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的 PCB連入該信號(hào)隊(duì)列的末尾，并放棄處理機(jī)， 進(jìn)行等待。（直到有其它進(jìn)程在 S上執(zhí)行 V操作，把它釋放出來(lái)為止。 ）V（S）：順序執(zhí)行下述兩個(gè)動(dòng)作：① 信號(hào)量S的值加 1，即S=S+1；..② 如果S＞0，則該進(jìn)程繼續(xù)執(zhí)行， 如果S≤0，則釋放信號(hào)量隊(duì)列上的第一個(gè) PCB（即信號(hào)量指針?biāo)赶虻?PCB）所對(duì)應(yīng)的進(jìn)程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行 V操作態(tài)的進(jìn)程繼續(xù)執(zhí)行。5．在OS中，引起進(jìn)程調(diào)度的因素有哪些？解答：1）完成任務(wù)；正在運(yùn)行的進(jìn)程完成任務(wù)，釋放CPU2）等待資源；等待資源或事件，放棄CPU3）運(yùn)行時(shí)刻；規(guī)定時(shí)間片已用完，時(shí)鐘中斷，讓出CPU發(fā)現(xiàn)標(biāo)志；核心處理完中斷或陷入事件后，發(fā)現(xiàn)“重新調(diào)度標(biāo)志”被置上，執(zhí)行進(jìn)程調(diào)度。．進(jìn)程調(diào)度的主要功能是什么？解答：）保存當(dāng)前正在運(yùn)行進(jìn)程的現(xiàn)場(chǎng)；2）從就緒隊(duì)列中挑選一個(gè)合適的進(jìn)程（使用一定的調(diào)度算法），將將其狀態(tài)改為運(yùn)行態(tài)，準(zhǔn)備分配CPU給它；3）為選中的進(jìn)程恢復(fù)現(xiàn)場(chǎng)，分配CPU7．簡(jiǎn)述時(shí)間片輪轉(zhuǎn)(RR)調(diào)度算法的實(shí)現(xiàn)思想?解答：系統(tǒng)把所有就緒進(jìn)程按先入先出的原則排成一個(gè)隊(duì)列，新來(lái)的進(jìn)程加到就緒隊(duì)列末尾。每當(dāng)執(zhí)行進(jìn)程調(diào)度時(shí)，進(jìn)程調(diào)度程序總是選出就緒隊(duì)列的隊(duì)首進(jìn)程，讓它在CPU中運(yùn)行一個(gè)時(shí)間間片后，調(diào)度程序便停止該進(jìn)程的運(yùn)行，并把它放入就緒隊(duì)列的末尾；然后，把

片的時(shí)間。當(dāng)進(jìn)程用完分配給它的時(shí)CPU分配給就緒隊(duì)列的隊(duì)首進(jìn)程。．簡(jiǎn)述優(yōu)先級(jí)調(diào)度算法的實(shí)現(xiàn)思想？解答：1）從就緒隊(duì)列中選出優(yōu)先級(jí)最高的進(jìn)程，把CPU分配給它；2）非搶占式優(yōu)先級(jí)法是當(dāng)前占用CPU的進(jìn)程一直運(yùn)行直到完成任務(wù)或阻塞才讓出CPU，調(diào)度優(yōu)先級(jí)高的進(jìn)程占用CPU。）搶占式優(yōu)先級(jí)法是當(dāng)前進(jìn)程在運(yùn)行時(shí)，一旦出現(xiàn)一個(gè)優(yōu)先級(jí)更高的就緒進(jìn)程，調(diào)度程序就停止當(dāng)前進(jìn)程的運(yùn)行，強(qiáng)將 CPU分給那個(gè)進(jìn)程。9．在UNIX系統(tǒng)下，進(jìn)程調(diào)度的時(shí)機(jī)有哪些？解答：1）進(jìn)程調(diào)用 sleep 程序）進(jìn)程終止）進(jìn)程從系統(tǒng)調(diào)用態(tài)返回用戶態(tài)時(shí)，重新調(diào)度標(biāo)志被置上）核心處理完中斷后，進(jìn)程回到用戶態(tài)，但存在比它更適宜運(yùn)行的進(jìn)程10．UNIXS_5 上有三個(gè)進(jìn)程 A，B，C同時(shí)創(chuàng)建，初始優(yōu)先數(shù)設(shè)這些進(jìn)程沒(méi)做任何系統(tǒng)調(diào)用，也沒(méi)有其它進(jìn)程就緒運(yùn)行。系統(tǒng)按照

60，時(shí)鐘每秒鐘中斷 60次，A、B、C的順序進(jìn)入，時(shí)

..間片1秒，請(qǐng)運(yùn)算給出：1）UNIXS_5的衰減函數(shù)2）優(yōu)先數(shù)計(jì)算公式分別寫出運(yùn)行 2.25 秒后各進(jìn)程的優(yōu)先數(shù)和當(dāng)前 CPU使用值。（用圖表）解答：1）decay（P）=P/2-cpu-cpu（2）優(yōu)先數(shù)=（當(dāng)前CPU使用值/2）+603）進(jìn)程當(dāng)前CPU使用值優(yōu)先數(shù)A1567B3075C156011．簡(jiǎn)述shell 命令在 UNIX中實(shí)現(xiàn)過(guò)程。解答：過(guò)程如下：）終端進(jìn)程讀命令）分析用戶鍵入的命令是否正確）創(chuàng)建一個(gè)子進(jìn)程）等待子進(jìn)程完成工作）子進(jìn)程運(yùn)行）子進(jìn)程完成工作終止）子進(jìn)程喚醒父進(jìn)程父進(jìn)程運(yùn)行，發(fā)出提示符。．什么是虛擬存儲(chǔ)器，其基本特征是什么？解答：虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器；基本特征：A虛擬擴(kuò)充：不是物理上，而是邏輯上擴(kuò)充內(nèi)存容量 ;B部分裝入：每個(gè)作業(yè)不是全部一次性裝入內(nèi)存，只裝部分C離散分配：不需占用連續(xù)的內(nèi)存空間，是“邏輯插針”D多次對(duì)換：所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。

;

;．為什么分段技術(shù)比分頁(yè)技術(shù)更容易實(shí)現(xiàn)程序或數(shù)據(jù)的共享如何保護(hù)？解答：每一段在邏輯上是相對(duì)完整的一組信息，分段技術(shù)中共享信息是在段一級(jí)出現(xiàn)的。因此，任何共享的信息可以單獨(dú)作一個(gè)段，同樣段中所有內(nèi)容就可以用相同的方式進(jìn)行使用，而規(guī)定相同的使用權(quán)限；

從而頁(yè)是信息的物理單位，在一個(gè)頁(yè)面中可能存在邏輯上互相獨(dú)立的兩組或更多組信息都各有不同的使用方式和存取權(quán)限。因此，分段技術(shù)較分頁(yè)技術(shù)易于實(shí)現(xiàn)。..五、綜合應(yīng)用題。1．（10分）若有一個(gè)文件F，供進(jìn)程共享?，F(xiàn)把進(jìn)程分成A、B兩組，規(guī)定同組進(jìn)程可以同時(shí)讀文件F，但當(dāng)有A組（或B組）的進(jìn)程在讀文件F時(shí)不允許B組（或A組）的進(jìn)程讀文件F。現(xiàn)定義兩個(gè)計(jì)數(shù)器C1、C2分別記錄A組和B組中讀文件F的進(jìn)程數(shù)。當(dāng)用P、V操作進(jìn)行管理時(shí)需要3個(gè)信號(hào)量S1、S2和SAB才能保證正確的并發(fā)執(zhí)行。程序結(jié)構(gòu)如下：semaphoreS1,S2,SAB；intC1,C2;S1=1;S2=1;SAB=1;C1=0;C2=0;A組進(jìn)程 Ai(i=1,2 ?.)：;C1=C1+1;if(C1==1) (2) ;;readfileF;;C1=C1-1;if(C1==0)(5);;B組進(jìn)程 Bj(j=1,2 ?.)：;C2=C2+1;if(C2==1) (8) ;;readfileF;;C2=C2-1;if(C2==0)(11);;要求回答：1）說(shuō)明信號(hào)量

S1、S2

和SAB的作用。2）在上述程序的括號(hào)內(nèi)填入適當(dāng)?shù)?/p>

P、V操作，完善該程序。答案：兩、的互斥信號(hào)量，的互斥信號(hào)量， ）S1組的互斥信號(hào)量。4分）（P(S1)(2) P(SAB)(3)

是對(duì)計(jì)數(shù)器V(S1)(4)

C1S2是對(duì)計(jì)數(shù)器P(S1)(5)

C2SAB是V(SAB)(6)

AB1V(S1)

（1）

2）(7)P(S2)(8)

P(SAB)(9)

V(S2)(10)

P(S2)(11)

V(SAB)(12)V(S2)分）6分，共 0.5（每空..2．（8分）有三個(gè)進(jìn)程 P1、P2和P3并發(fā)工作。進(jìn)程 P1需用資源 S3和S1；進(jìn)程P2需用資源S1和S2；進(jìn)程P3需用資源S2和S3?；卮穑喝魧?duì)資源分配不加限制，會(huì)發(fā)生什么情況?為什么?(2) 為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略 ?為什么?解答：可能會(huì)發(fā)生死鎖(2分)例如：進(jìn)程P1，P2和P3分別獲得資源S3，S1和S2后再繼續(xù)申請(qǐng)資源時(shí)都要等待(2分)，這是循環(huán)等待。(或進(jìn)程在等待新源時(shí)均不釋放已占資源)(2)可有幾種答案：A.采用靜態(tài)分配(2分)由于執(zhí)行前已獲得所需的全部資源，故不會(huì)出現(xiàn)占有資源又等待別的資源的現(xiàn)象 (或不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象 )。(2 分)或B.采用按序分配 (2 分)不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象。 (2分)或C.采用銀行家算法 (2 分)因?yàn)樵诜峙鋾r(shí)，保證了系統(tǒng)處于安全狀態(tài)。 (2 分)3．（8分）某車站售票廳，任何時(shí)刻最多可容納 20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于 20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。 若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題：用PV操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫出信號(hào)量的初值以及信號(hào)量各種取值的含義。根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的PV操作填入下述方框中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。COBEGINPROCESSPI(I=1 ，2，??)begin；進(jìn)入售票廳；購(gòu)票；退出；；end ；COEND(3) 若欲購(gòu)票者最多為 n個(gè)人，寫出信號(hào)量可能的變化范圍 (最大值和最小值 )。解答：.(1)

定義一信號(hào)量

S，初始值為

20。

(1

分)意義：S>0SS=0

的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)表示售票廳中已有 20名顧客(購(gòu)票者

(1)(1

分)分)..S<0|S|(2) 上框?yàn)?/p>

的值為等待進(jìn)入售票廳的人數(shù)P(S)(1 分)

(1

分)下框?yàn)?/p>

V(S)(1

分)(3)S

的最大值為

20(1

分)S 的最小值為 20－n(1注：信號(hào)量的符號(hào)可不同

(

分)如寫成

t)

，但使用時(shí)應(yīng)一致

(即上述的

s全應(yīng)改成

t) 。6，頁(yè)表內(nèi)容如下：分）在頁(yè)式虛存管理系統(tǒng)中，設(shè)頁(yè)面大小為24．（8)表中的數(shù)均為八進(jìn)制頁(yè)表：(?? 修改位 頁(yè)幀號(hào) 合法位．．100．．．．51．201．．030，問(wèn)是否會(huì)發(fā)生頁(yè)故障中斷？若會(huì)則簡(jiǎn)述故障中斷的處理過(guò)現(xiàn)訪問(wèn)虛地址：(