操作系統(tǒng)試題

1、操作系統(tǒng)試題精選（1）一、 填空。1 .在具有n個進程的系統(tǒng)中，允許 m個進程（n>=m>=1 ）同時進入它們的臨界區(qū)，其信號量s的值的變化范圍是 m-n<=s<=m,處于等待狀態(tài)的進程數(shù)最多n-m 個。2 .用戶程序使用訪管指令（或系統(tǒng)調(diào)用）請求操作系統(tǒng)服務(wù)。3 .破壞“循環(huán)等待”條件，通?？刹捎觅Y源順序分配法。4 .處理機執(zhí)行狀態(tài)有 核心態(tài) 和 用戶態(tài) 兩種。5 .在Unix系統(tǒng)中，PCB的功能由兩個結(jié)構(gòu)來實現(xiàn)，它們是 proc 結(jié)構(gòu)和 user 構(gòu)。,對其實施操作的那段程序稱為臨界資源 6 . 一次僅允許一個進程使用的資源稱為臨界區(qū) 。,它是進程存在的惟一標(biāo)志。7

2、 .每一個進程都有惟一的一個PCB 高速緩存器.為了提高運算速度和增強處理能力，可以在 CPU和內(nèi)存之間增加 8/Cache用來存放程序和數(shù)據(jù)，CPU可以直接存取其中信息。硬件地 9 .動態(tài)重定位是程序執(zhí)行期間每次訪問內(nèi)存之前進行重定位，這種變換是靠 址變換機構(gòu)實現(xiàn)的。,之前進行重定位，這種變換是靠硬訪問內(nèi)存 10 .動態(tài)重定位是程序執(zhí)行期間每次 件地址變換機構(gòu)來實現(xiàn)的。的過程稱為重定位。11 .把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址技術(shù)來減少 12 .為了提高內(nèi)存的利用率，在可重定位分區(qū)分配方式中可通過緊縮 內(nèi)存碎片。.使用動態(tài)重定位法，通過緊縮可以消除碎片， 但需耗費大量的 CPU時間 。13 被

3、 連成一片，這就要求動.緊縮是通過移動內(nèi)存中的程序數(shù)據(jù)，從而使得空閑區(qū)14 態(tài)重定位技術(shù)支持。之磁盤 / 15.所謂對換技術(shù)，就是為了解決內(nèi)存不足的問 題，令作業(yè)在內(nèi)存和外存 間交換。假定某時16KB3216 .某虛擬存儲器的用戶編程空間共個頁面，每頁為1KB,內(nèi)存為）（刻一用戶表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下圖，則邏輯地址0A5CH所對應(yīng)的物理地址為125CH。物理塊號頁號5 010 14217 .在分頁系統(tǒng)中，頁面的大小由硬件 決定。 18 .操作系統(tǒng)從誕生到現(xiàn)在大致可分為三代，第一代采用無序模塊 結(jié)構(gòu)，第二代采用 層次 結(jié)構(gòu)，第三代采用微內(nèi)核結(jié)構(gòu)。 .19微內(nèi)核結(jié)構(gòu)模式的

4、操作系統(tǒng)由兩大部分組成：進程層。 內(nèi)核和 .采用微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)，其內(nèi)核分為微內(nèi)核和服務(wù)器兩個層次。其中，內(nèi)核提20 o各種操作系統(tǒng)的公共基礎(chǔ)供，服務(wù)器提供各種操作系統(tǒng)的子系統(tǒng)以及用戶界面，調(diào)度,資源分配的單位是 Windows NT 微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)中，如 .21在 進程運行的單位是線程 。22 .通道相當(dāng)于一個功能單純的處理機，訪問內(nèi)存需要周期竊用方式。二、選擇填空。1 .在哲學(xué)家進餐問題中， 若僅提供5把叉子，則同時要求進餐的人數(shù)最多不超過C 時,定不會發(fā)生死鎖。A、2 B、3 C、4 D、12 .采用動態(tài)重定位方式裝入的作業(yè)，其地址轉(zhuǎn)換工作是在C完成的。 A、裝入作業(yè)時 B、作

5、業(yè)被選中時 C、每執(zhí)行一條指令時 D、每次被移動時3 .在采用多級目錄結(jié)構(gòu)的系統(tǒng)中，經(jīng)常采用C方法來提高檢索文件的速度。 A、避免重名B、限制存取權(quán)限 C、相對路徑D、限制子目錄個數(shù)4 .分頁式存儲管理中，頁表是由B建立的。 C、用戶程序 D、裝入程序 A、硬件B、操作系統(tǒng)5 .當(dāng)操作系統(tǒng)完成了用戶請求的“系統(tǒng)調(diào)用”功能后，應(yīng)使CPU D 工作。A、維持在用戶態(tài) B 、從用戶態(tài)轉(zhuǎn)換到核心態(tài)D、從核心態(tài)轉(zhuǎn)換到用戶態(tài) C、維持在核心態(tài)6 .任何兩個并發(fā)進程之間DA、一定存在互斥關(guān)系B、一定存在同步關(guān)系CD、可能存在同步或互斥關(guān)系、一定彼此獨立無關(guān)7 .進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是D。A、

6、被選中占有處理機 B、等待某一事件 C、等待的事件已發(fā)生 D、時間片用完8 .多道程序設(shè)計是指D。A、在實時系統(tǒng)中并發(fā)運行多個程序B、在分布系統(tǒng)中同一時刻運行多個程序C、在一臺處理機上同一時刻運行多個程序D、在一臺處理機上并發(fā)運行多個程序D o 9.實時系統(tǒng)的主要特征是 一 D.響應(yīng)時間快C .獨立性.交互性A .同時性 B 。10.以下不屬于分時系統(tǒng)的優(yōu)點的是D B、多用戶、便于普及A、響應(yīng)較快、界面友好、交互能力較弱、系統(tǒng)專用C、便于資源共享D o.兩個或多個活動在同一給定的時間間隔中進行稱之為 _C 11 D.異步C.并發(fā) A.并行 B.共享Ao.引入多道程序的目的在于 12 一 B .

7、提高實時響應(yīng)速度 CPU,減少CPU等待時間A,充分利用.充分利用存儲器DC .有利于代碼共享，減少主、輔存信息交換量不是操作系統(tǒng)關(guān)心的主要問題。13 . D - 設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面.A.管理計算機裸機B高級程序設(shè)計語言的編譯器管理計算機系統(tǒng)資源、打印機 C 、軟盤、內(nèi)存D. C .設(shè)備計算機無法工作。14 .沒有下列CD BA 、硬盤).用戶要在程序一級獲得系統(tǒng)幫助，必須通過(15 DA.進程調(diào)度B .作業(yè)調(diào)度C .鍵盤命令D .系統(tǒng)調(diào)用16 .原語是（B ）。A. 一條機器指令B.由若干條機器指令組成，執(zhí)行時中途不能打斷。C . 一條特定指令D .中途能打斷的指令組1

8、7 .正在運行的進程因提出的服務(wù)請求未被操作系統(tǒng)立即滿足或者所需數(shù)據(jù)尚未到達等原因，只能由（C ）把它轉(zhuǎn)變?yōu)樽枞麘B(tài)。A .父進程B .子進程C .進程本身D .其它進程18 .當(dāng)被阻塞進程所等待的事件出現(xiàn)時，如所需數(shù)據(jù)到達或者等待的I/O 操作已完成，則由（D ）調(diào)用喚醒原語，將等待該事件的進程喚醒。A .父進程B .子進程C .進程本身D.另外的、與被阻塞進程相關(guān)的進程19 .系統(tǒng)中進程的創(chuàng)建一般由（ A ）調(diào)用進程創(chuàng)建原語來創(chuàng)建。A .父進程B .子進程C .進程本身D . 1號進程20 .進程與程序的主要區(qū)別是：（D ）。A.進程是靜態(tài)的；而程序是動態(tài)的。B .進程不能并發(fā)執(zhí)行而程序能并

9、發(fā)執(zhí)行。C.程序異步執(zhí)行，會相互制約，而進程不具備此特征D.進程是動態(tài)的，而程序是靜態(tài)的。21 .進程的就緒態(tài)是指：（C ）。A.進程因等待某種事件發(fā)生而暫時不能運行的狀態(tài)。B .進程已分配到CPU,正在處理機上執(zhí)行的狀態(tài)。C.進程已具備運行條件，但未分配到CPU的狀態(tài)。D,以上三個均不正確。22 .進程的運行態(tài)是指：（B）。A.進程因等待某種事件發(fā)生而暫時不能運行的狀態(tài)。B .進程已分配到CPU,正在處理機上執(zhí)行的狀態(tài)。C.進程已具備運行條件，但未分配到CPU的狀態(tài)。D,以上三個均不正確。23 .某系統(tǒng)采用靜態(tài)搶先式優(yōu)先級進程調(diào)度。A進程0時刻到達，優(yōu)先數(shù) 85 ,需耗時10秒；B進程3時刻

10、到達，優(yōu)先數(shù) 65 ,需耗時5秒；C進程5時刻到達，優(yōu)先數(shù) 60 ,需耗時3秒，則CPU的服務(wù)順序是（設(shè)優(yōu)先數(shù)小，優(yōu)先級高） （B ）A、ArBrCAB、ArBrCBrA C、ArBrACD、ArBrCArB24 .高速緩存器CACHE的特性是（A ）B、速度快A 、容量大、只讀性C D、成本低25 .外存（如磁盤）上存放的數(shù)據(jù)和程序 （B）A、可由CPU直接訪問 B 、必須在 CPU訪問之前移入主存DC、是使用頻度高的信息、是高速緩存中的信息26 .在分區(qū)存儲管理方法下 ，導(dǎo)致碎片的原因是 （D ）B、分區(qū)的個數(shù)固定 DC、分區(qū)的大小固定 、作業(yè)連續(xù)存儲 A、重定位27 .虛擬存儲管理策略可

11、以（A）A、擴大邏輯內(nèi)存容量 B、擴大物理內(nèi)存容量C、擴大邏輯外存容量、擴大物理外存容量 D.28 .下面的存儲器管理方案中，只有（D ）會使系統(tǒng)產(chǎn)生抖動A、固定分區(qū) B、可變分區(qū) C、單純分區(qū) D、請求分頁29 . UNIX S_5 的頁面淘汰采用的算法是（C ）A、先進先出法（FIFO） B 、最佳置換法（OPT）C、最近最少使用置換法 （LRU） D 、最近未使用置換法（NUR）30 .文件系統(tǒng)是負責(zé)操縱和管理文件一整套設(shè)施、它實現(xiàn)文件的共享和保護、方便用戶 Bo A、按索引存取B、 按名存取C、按記錄號存取 D、按記錄名存取31 .在UNIX 系統(tǒng)中目錄項由組成。 A 、文件名和擴展名

12、、文件名和首簇號BC、文件名和I節(jié)點號D、文件名和文件大小32 .獨占分配技術(shù)是把獨占設(shè)備固定地分配給A ，并直到完成I/O并釋放該設(shè) 備為止。 C、多個進程D、多個程序B、一個程序A、一個進程33 .虛擬分配技術(shù)往往是利用共享設(shè)備去模擬B o D 、磁帶機C、軟盤、ASPOOLing B 、獨占設(shè)備、與設(shè)備無關(guān)、 效率高、管理統(tǒng)一。34 .設(shè)備管理要達到如下的目的：C B、數(shù)據(jù)結(jié)構(gòu)完備、少占內(nèi)存空間C、使用方便 A、資源利用率高 D 進程來實現(xiàn)數(shù)據(jù)的預(yù)輸 B 35. SPOOLing系統(tǒng)是典型的虛擬設(shè)備系統(tǒng)，它是利用 入和結(jié)果的緩輸出的。BA 、常駐內(nèi)存、暫駐內(nèi)存 C、輔助存儲器 D、0號進

13、程36 B 操作系統(tǒng)中當(dāng)處理機執(zhí)行到TRAP指令時，處理機的狀態(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)用序列，它能把進程從用戶態(tài)變?yōu)镃 o A、阻塞態(tài)、用戶態(tài)B 、就緒態(tài) C 、核心態(tài) D38.由UNIX調(diào)用的實施過程可見，利用中斷和陷入方式，處理機由用戶態(tài)轉(zhuǎn)至A o A 、核心態(tài) C、阻塞態(tài) B、用戶態(tài) D、就緒態(tài)39 .由UNIX調(diào)用的實施過程可見，當(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í)

14、行系統(tǒng)調(diào)用時，進程狀態(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)入核心程序， 通過查系統(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é)束進程回到執(zhí)C 行用戶程序 D C BA、就緒態(tài)、運行態(tài)、用戶態(tài)、核心態(tài) A .下述有關(guān)中斷和陷入方式正確的敘述是43 o 1 . A 、處理機由用戶態(tài)轉(zhuǎn)到核心態(tài)，當(dāng)中斷陷入處理完后，再回到用戶態(tài)執(zhí)行用戶程序.B、處理機由核心態(tài)轉(zhuǎn)到用戶態(tài)，當(dāng)中斷陷入處理完后，再回

15、到核心態(tài)執(zhí)行核心程序C、處理機狀態(tài)不變，當(dāng)中斷陷入處理完后，再回到核心態(tài)執(zhí)行用戶程序。D、處理機狀態(tài)不變，當(dāng)中斷陷入處理完后，再回到用戶態(tài)執(zhí)行核心程序。44 .下述A、B、C、D描述中， A 發(fā)生進程死鎖 A、進程A占有資源R1 ,等待進程 B占有的資源 R2;進程B占有資源R2,等待進程 A占有的 資源R1, R1、R2不允許兩個進程同時占用。B、進程A占有資源 R1 ,進程B等待進程 A占有的資源 R1 , R1、R2不允許兩個進程同時占用。C、進程A占有資源R1 ,進程B占有資源R2 oD、進程A占有資源R1,等待占有 R2,進程B占有R2, R1、R2不允許兩個進程同時占用。45 .下

16、列A、B、C、D描述中 B發(fā)生進程通信上的死鎖 A、某一時刻，發(fā)來的消息傳給進程A,進程A傳給進程B,進程B得到的消息彳給進程 C,則A、B、C三進程。B、某一時刻，進程 A等待B發(fā)來的消息，進程 B等待C發(fā)來的消息，而進程 C又等待進程 A 發(fā)來的消息，消息未到，則A、B、C三進程。C、某一時刻，發(fā)來的消息傳給進程C,進程C再傳給進程B,進程B再傳給進程 A,則A、B、C三進程。D、某一時刻，發(fā)來的消息傳給進程B,進程B再傳給進程 C,進程C再傳給進程 A,則A、B、C三進程。46 .下述A、B、C、D描述中 D 發(fā)生進程死鎖 A、系統(tǒng)中只有一臺 CD ROM和一臺打印機，進程 A占有了 C

17、DROM又申請打印機，但不能 立即滿足，因為進程 B占有打印機。強行 A釋放占有的CD ROM以后再重新申請。進程A釋放的CD ROM讓給進程 B,則A、B進程B、系統(tǒng)中只有一臺 CD ROM和一臺打印機，排序為 R1、R2,對立序號為1、2 , A、B進程對R1、R2的請求嚴(yán)格資源序遞增的順序提出，則進程A、BoC、系統(tǒng)中只有一臺 CD ROM和一臺打印機，進程 A、進程B運行前一次性向系統(tǒng)申請它需CD一 ROM和打印機，則進程 A、BoD、系統(tǒng)中只有一臺 CD ROM和一臺打印機，進程 A占有了 CD ROM,又申請打印機，進程 B 占有了打印機又申請 CDROM則A、B、進程。47 .死

18、鎖時，如沒有外力的作用，則死鎖A A、涉及到的各個進程都將永久處于封鎖狀態(tài)。B、涉及到的單個進程處于封鎖狀態(tài)。C、涉及到的單個進程處于等待狀態(tài)。D、涉及到的進程暫時處于封鎖狀態(tài)。48 .互斥條件是指 A A、某資源在一段時間內(nèi)只能由一個進程占有，不能同時被兩個或兩個以上的進程占有。B、一個進程在一段時間內(nèi)只能占用一個資源。C、多個資源只能由一個進程占有。D、多個資源進程分配占有。49 .進程所獲得的資源在未使用完之前，資源申請者不能強行地從資源占有者手中奪取資源, 而只能由該資源的占有者進程自行釋放。此指C A、強行占有B 、等待占有D、自行釋放C、不可搶占條件50 .存在一進程等待序列 P、

19、PP,其中P等待P所占有的某一資源，P等待Pg”所占有的資源，而 P等待P所占有的資源形成一個B1n, A、進程順序推進 B、進程循環(huán)等待環(huán) D、資源強占C、資源有序分配51 . UNIX系統(tǒng)中，設(shè)備是作為特殊（C ）處理的。B、控制器、文件 C D A、記錄、通道52 .在操作系統(tǒng)中，主要依靠（B）功能來改善輸入/輸出設(shè)備和 CPU之間速度不匹配的問題。A、設(shè)備分配 B、緩沖管理 C、設(shè)備管理 D、設(shè)備獨立性53 .1 .若不采取進程同步或互斥機制，則多個進程的并發(fā)執(zhí)行可能會導(dǎo)致進程運行結(jié)果不確定，這 是由于而引起的。A、內(nèi)存不足 B、資源共享 C、請求I/O D 、多個進程對應(yīng)于同一個程序

20、2，”，錯的打“X” 。每題 三、 判斷題（下列各題，你認為正確的，請在題后的括號內(nèi)打“ ）分x ） 1 .并發(fā)性是指若干事件在同一時刻發(fā)生。（）2.對臨界資源，應(yīng)采用互斥訪問方式來實現(xiàn)共享。（，）（3.臨界段是指進程中用于實現(xiàn)進程互斥的那段代碼。X ）4.在動態(tài)優(yōu)先級高度中，隨著進程執(zhí)行時間的增加，其優(yōu)先級降低。（，）5.在頁式虛存系統(tǒng)中，為了提高內(nèi)存利用率，允許用戶使用不同大小的頁 面。（X ）6.在分配共享設(shè)備和獨占設(shè)備時，都可能引起死鎖。（X ） （7.虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備。V）（ X 8 .計算機中所有的共享資源都是臨界資源。）（X .進程是獨立的，能夠

21、并發(fā)執(zhí)行，程序也一樣。9 10 .當(dāng)條件滿足時，進程可以由阻塞狀態(tài)直接轉(zhuǎn)換為運行狀態(tài)。（X ）11.當(dāng)條件滿足時，進程可以由阻塞狀態(tài)轉(zhuǎn)換為就緒狀態(tài)。（ V ）X.當(dāng)條件滿足時，進程可以由就緒狀態(tài)轉(zhuǎn)換為阻塞狀態(tài)。）12 （13 .當(dāng)某個條件滿足時，進程可以由運行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)。（ V ）14 .在計算機系統(tǒng)中必須互斥地使用的資源都是硬件資源。（）X） x （操作也能滿足進程通信的要求。V, P .當(dāng)進程間需要交換大量數(shù)據(jù)時，15 X ）16 .虛擬存儲器向用戶提供了容量無限大的存儲空間。（.虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，在邏輯上擴充了內(nèi)存容量，17 ）而物理內(nèi)存容量并未

22、增加。（，）X18 .作業(yè)一定要全部裝入內(nèi)存方可執(zhí)行。（X緊19 .縮法是唯一的解決碎片問題的方法。（）（X ） NIX 20 . U系統(tǒng)核心在實施對換時是將整個進程的虛擬地址空間都寫到對換設(shè)備上。21 .在虛擬存儲管理系統(tǒng)中，要運行的一個作業(yè)不必一次性完全裝入內(nèi)存。（，）運行在.22計算機系統(tǒng)中，2則，3KB5KB, 一個是個作業(yè)，另一個是 3KB （X） 的稱為短作業(yè)。四、簡答題。1 .（4分）為實現(xiàn)分頁式虛擬存貯，頁表中至少應(yīng)含有哪些內(nèi)容解答：頁號（1 分）標(biāo)志（1 分）主存塊號（1分）磁盤上的位置（1 分）2 . （6分）何為文件系統(tǒng)？為何要引入文件系統(tǒng)？解答：1）文件系統(tǒng)是指負責(zé)存取

23、和管理文件信息的機構(gòu)。（3分）2） 實現(xiàn)“按名存取”，力求查找簡單；使用戶能借助文件存儲器靈活地存取信息，并利于共享和保密。（3分）3） （7分）現(xiàn)為某臨界資源設(shè)一把鎖w,當(dāng)w=1時，表示關(guān)鎖，w= 0時，表示鎖已打開，試寫出開鎖和關(guān)鎖的原語，并說明如何利用它們?nèi)タ刂茖υ撆R界資源的互斥訪問？解答：1 ）開鎖原語unlock（w）如下：unlock（w）: w： = 0關(guān)鎖原語lock（w）如下：Lock（w） : while w = 1 do skip ；w ： = 1 ；（4 分）2 ）可設(shè)臨界段cs放在兩者之間來實現(xiàn)互斥，即Lock（w） ；cs ；unlock（w） （3分）4 .簡述信

24、號量的定義和作用。P, V操作原語是如何定義？解答：信號量一般是由兩個成員 <S,Q>組成的數(shù)據(jù)結(jié)構(gòu)，其中一個成員是整型變量，表示該信號量的值，它是與相應(yīng)資源的使用情況有關(guān)的；另一個是指向PCB的指針。當(dāng)多個進程都等待同一信號量時，它們就排成一個隊列，由信號量的指針指出該隊列的頭。信號量通?？梢院唵畏从吵鱿鄳?yīng)資源的使用情況，它與P, V操作原語一起使用可實現(xiàn)進程的同步與互斥。P , V操作原語的定義：P （S）:順序執(zhí)行下述兩個動作：信號量S的值減1 ,即S=S-1 ;如果S>0,則該進程繼續(xù)執(zhí)行，如果S<0,則把該進程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB 連入該信號隊列的

25、末尾，并放棄處理機， 進行等待。（直到有其它進程在 S上執(zhí)行V操作，把它釋放出來為止。）V （S）:順序執(zhí)行下述兩個動作： 信號量S的值加1 ,即S=S+1 ；. . 如果S > 0,則該進程繼續(xù)執(zhí)行，如果S< 0 ,則釋放信號量隊列 上的第一個PCB（即信號量指針?biāo)赶虻?PCB）所對應(yīng)的進程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作態(tài)的進程繼續(xù)執(zhí)行。5 .在OS中，引起進程調(diào)度的因素有哪些？解答：1）完成任務(wù)；正在運行的進程完成任務(wù)，釋放 CPU2）等待資源；等待資源或事件，放棄 CPU3）運行時刻；規(guī)定時間片已用完，時鐘中斷，讓出 CPU發(fā)現(xiàn)標(biāo)志；核心處理完中斷或陷入事件后，發(fā)現(xiàn)“重

26、新調(diào)度標(biāo)志”被置上，執(zhí)行進程調(diào)度。6 .進程調(diào)度的主要功能是什么？ 解答：1）保存當(dāng)前正在運行進程的現(xiàn)場；2）從就緒隊列中挑選一個合適的進程（使用一定的調(diào)度算法），將將其狀態(tài)改為運行態(tài)，準(zhǔn)備分配CPU給它；3）為選中的進程恢復(fù)現(xiàn)場，分配 CPU7 .簡述時間片輪轉(zhuǎn)（RR）調(diào)度算法的實現(xiàn)思想 ？ 解答：系統(tǒng)把所有就緒進程按先入先出的原則排成一個隊列，新來的進程加到就緒隊列末尾。每當(dāng)執(zhí)行進程調(diào)度時，進程調(diào)度程序總是選出就緒隊列的隊首進程， 讓它在CPU中運行一個時間片的時間。當(dāng)進程用完分配給它的時間片后，調(diào)度程序便停止該進程的運行，并把它放入就 緒隊列的末尾；然后，把CPU分配給就緒隊列的隊首進程

27、。8 .簡述優(yōu)先級調(diào)度算法的實現(xiàn)思想？解答：1）從就緒隊列中選出優(yōu)先級最高的進程，把CPU分配給它；2）非搶占式優(yōu)先級法是當(dāng)前占用CPU的進程一直運行直到完成任務(wù)或阻塞才讓出CPU,調(diào)度優(yōu)先級高的進程占用 CPU。3）搶占式優(yōu)先級法是當(dāng)前進程在運行時，一旦出現(xiàn)一個優(yōu)先級更高的就緒進程，調(diào)度程序就停 止當(dāng)前進程的運行，強將CPU分給那個進程。9 .在UNIX系統(tǒng)下，進程調(diào)度的時機有哪些？解答：1）進程調(diào)用sleep 程序2）進程終止3）進程從系統(tǒng)調(diào)用態(tài)返回用戶態(tài)時，重新調(diào)度標(biāo)志被置上4）核心處理完中斷后，進程回到用戶態(tài)，但存在比它更適宜運行的進程10 . UNIX S _5 上有三個進程 A,

28、B, C同時創(chuàng)建，初始優(yōu)先數(shù) 60,時鐘每秒鐘中斷 60次， 設(shè)這些進程沒做任何系統(tǒng)調(diào)用，也沒有其它進程就緒運行。系統(tǒng)按照A、B、C的順序進入，時間片1秒，請運算給出：（1） UNIX S_5 的衰減函數(shù)（2）優(yōu)先數(shù)計算公式分別寫出運行2.25秒后各進程的優(yōu)先數(shù)和當(dāng)前CPU使用值。（用圖表）解答:(1)-cpu -cpudecay (P) =P/2進程當(dāng)前15CPU使用值 優(yōu)先數(shù)673075156011 .簡述解答：過程如下:shell命令在UNIX中實現(xiàn)過程。(2) 優(yōu)先數(shù)=(當(dāng)前CPU使用值/2 ) +60D2)3)4)5)6)7)終端進程讀命令分析用戶鍵入的命令是否正確創(chuàng)建一個子進程等待

29、子進程完成工作子進程運行子進程完成工作終止子進程喚醒父進程父進程運行，發(fā)出提示符。12 .什么是虛擬存儲器，其基本特征是什么? 解答：1）虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器;2）基本特征：虛擬擴充：不是物理上，而是邏輯上擴充內(nèi)存容量；部分裝入：每個作業(yè)不是全部一次性裝入內(nèi)存，只裝部分 離散分配：不需占用連續(xù)的內(nèi)存空間，是“邏輯插針” 多次對換：所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。13 .為什么分段技術(shù)比分頁技術(shù)更容易實現(xiàn)程序或數(shù)據(jù)的共享如何保護? 解答：1）每一段在邏輯上是相對完整的一組信息，分段技術(shù)中共享信息是在段一級出現(xiàn)的。因此，任何共享的信息可以單獨作一個段, 同樣段中

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

31、 ； int C1,C2;S1=1;S2=1; SAB=1;C1=0;C2=0;A組進程 Ai(i=1,2.)：(1) ;C1=C1+1;if (C1=1)(2);(3) ;read file F ;(4) ;C1=C1-1;if (C1=0)(5);(6) ;B組進程 Bj(j=1,2.):(7) ;C2=C2+1;if (C2=1)(8);(9) ;read file F ;(10) ;C2=C2-1;if (C2=0)(11);(12) ; 要求回答：1 )說明信號量 S1、S2和SAB的作用。2 )在上述程序的括號內(nèi)填入適當(dāng)?shù)腜、V操作，完善該程序。答案：兩、的互斥信號量，的互斥信號量

32、，)S1是對計數(shù)器C1S2是對計數(shù)器 C2SAB是AB1組的互斥彳t號量。4 分)(P(S1) (2) P(SAB) (3)V(S1) (4)P(S1) (5) V(SAB) (6)V(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分）有三個進程 P1、P2和P3并發(fā)工作。進程 P1需用資源S3和S1 ;進程P2需用資源S1和S2;進程P3需用資源 S2和S3?；卮穑海?） 若對資源分配不加限制，會發(fā)生什么情況？為什么？（2） 為保證進程正確工作，應(yīng)采用怎樣的資

33、源分配策略？為什么？解答：可能會發(fā)生死鎖（2分）例如：進程P1 , P2和P3分別獲彳導(dǎo)資源 S3 , S1和S2后再繼續(xù)申請資源時都要等待（2分），這是循環(huán)等待。（或進程在等待新源時均不釋放已占資源）（2）可有幾種答案：A.采用靜態(tài)分配（2分）由于執(zhí)行前已獲得所需的全部資源，故不會出現(xiàn)占有資源又等待別的資源的現(xiàn)象（或不會出現(xiàn)循環(huán)等待資源現(xiàn)象）。（2分）或B.采用按序分配（2分）不會出現(xiàn)循環(huán)等彳f資源現(xiàn)象。（2分）或C.采用銀行家算法（2分）因為在分配時，保證了系統(tǒng)處于安全狀態(tài)。（2分）3. （8分）某車站售票廳，任何時刻最多可容納20名購票者進入，當(dāng)售票廳中少于20名購票者時，則廳外的購票者

34、可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：（1）用PV操作管理這些并發(fā)進程時，應(yīng)怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。根據(jù)所定義的信號量,執(zhí)行。把應(yīng)執(zhí)行的PV操作填入下述方框中，以保證進程能夠正確地并發(fā)COBEGIN PROCESS PI(I=1 , 2,) begin進入售票廳;購票；退出；end ；COEND（3）若欲購票者最多為 n個人，寫出信號量可能的變化范圍（最大值和最小值）解答:.（1）定義一信號量S,初始值為20 o （1分）意義：S>0 S 的值表示可繼續(xù)進入售票廳的人數(shù) （1分）S=0表示售票廳中已有20名顧客（購票者）（1 分）S<0 |S|的值為等待進入售票廳的人數(shù)（1分）上框為P（S） （1 分）下框為V（S） （1 分）S的最大值為 20 （1分）S的最小值為20n （1 分）注：信號量的符號可不同（如寫成t）,但使用時應(yīng)一致（即上述的S全應(yīng)改成t） o$ ,頁表內(nèi)容如下：分）在頁式虛存管理系統(tǒng)中，設(shè)頁面大小為24. （8）表中的數(shù)均為八進制頁表：（修改位頁幀號合法位201，問是否會發(fā)生頁故障中斷？若會則簡述故障中斷的處理過現(xiàn)訪問虛地址:否則將虛地址變換成相應(yīng)的