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

一、判斷題（請(qǐng)判斷下列說法與否對(duì)的，對(duì)的的請(qǐng)?jiān)?)內(nèi)劃“√”，錯(cuò)誤的劃“×”，本大題共10小題，每小題1分，累計(jì)10分）（√）共享性是操作系統(tǒng)的重要特性（√）根目錄只能在一種驅(qū)動(dòng)器上一種（×）統(tǒng)計(jì)是同一種類數(shù)據(jù)項(xiàng)的集合（√）作業(yè)、進(jìn)程和線程的控制塊分別JCB、PCB和TCB（×）進(jìn)程與線程相比，進(jìn)程是CPU內(nèi)執(zhí)行的最小程序單位（×）分時(shí)系統(tǒng)含有獨(dú)占計(jì)算機(jī)系統(tǒng)資源的特性。（×）系統(tǒng)調(diào)用與顧客函數(shù)不同之處重要在于前者是操作系統(tǒng)提供的，后者是顧客自己定義的。（√）OS的意思就是操作系統(tǒng)（√）采用了虛擬存儲(chǔ)技術(shù)后，虛擬內(nèi)存的容量也是有限的。（×）原語(yǔ)是操作系統(tǒng)提供應(yīng)編程人員的唯一接口。（√）并行是指一組在邏輯上互相獨(dú)立的程序在同一時(shí)刻同時(shí)執(zhí)行的過程。（√）臨界資源是能夠共享的。（√）對(duì)虛擬內(nèi)存管理目的之一是實(shí)現(xiàn)內(nèi)存擴(kuò)充功效（√）文獻(xiàn)系統(tǒng)中系統(tǒng)打開文獻(xiàn)表是每個(gè)顧客一張。（×）進(jìn)程狀態(tài)變化中，就緒態(tài)——>等待態(tài)的狀態(tài)變化是可能發(fā)生的。（√）設(shè)備分派的方略有靜態(tài)和動(dòng)態(tài)兩種方略。（√）對(duì)虛擬內(nèi)存管理目的之一是實(shí)現(xiàn)內(nèi)存擴(kuò)充功效（√）JCB是作業(yè)存在的唯一標(biāo)志。（×）設(shè)計(jì)分時(shí)操作系統(tǒng)時(shí)，首先要考慮的是實(shí)時(shí)性和可靠性。（×）只要是共享資源就一定能實(shí)現(xiàn)進(jìn)程之間的通信（×）文獻(xiàn)系統(tǒng)中分派存儲(chǔ)空間的基本單位是統(tǒng)計(jì)。（√）通道的工作狀況會(huì)通過中斷方式向CPU報(bào)告。（√）頁(yè)式存儲(chǔ)管理技術(shù)能較好地解決內(nèi)存碎片的問題。（√）鍵盤、終端和打印機(jī)都屬于字符設(shè)備。（√）在當(dāng)代操作系統(tǒng)中，操作系統(tǒng)分派資源是以進(jìn)程為基本單位的。（√）設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先要考慮的是系統(tǒng)的實(shí)時(shí)性和可靠性。（√）文獻(xiàn)系統(tǒng)最基本的功效是實(shí)現(xiàn)文獻(xiàn)的按名存取。（×）通道指的是數(shù)據(jù)傳輸?shù)逆溌贰＃ā粒㏄CB是作業(yè)存在的唯一標(biāo)志。（×）硬盤能夠分區(qū)，也能夠不分區(qū)二、選擇題（請(qǐng)?jiān)诿總€(gè)小題四個(gè)備選答案中選出一種對(duì)的答案；本大題共20小題，每小題1分，累計(jì)20分）進(jìn)程的概念可理解為（A）。

A、執(zhí)行調(diào)度的最小單位B、程序的最小單位

C、操作系統(tǒng)對(duì)其分派CPU資源的最小單位D、內(nèi)存中寄存的最小單位操作系統(tǒng)的重要作用是（D）。A、管理資源B、啟動(dòng)微機(jī)C、提供顧客操作界面D、三個(gè)功效都是引入cache的目的是（A）。A、緩和CPU與內(nèi)存速度差B、內(nèi)存容量更大C、硬盤更快D、軟盤容量更大I/O的一種方式是（D）。

A、管CPUB、微機(jī)的通道

C、只對(duì)內(nèi)存管理D、DMA微機(jī)文獻(xiàn)的目錄構(gòu)造為（B）。

A、次序B、層次樹形

C、索引D、倒序在磁盤上文獻(xiàn)的寄存形式是（D）。

A、次序B、索引

C、索引次序D、簇號(hào)鏈對(duì)于整型信號(hào)量，在執(zhí)行一次P操作時(shí)，信號(hào)量的值應(yīng)（C）。A、不變 B、加1

C、減1 D、減指定數(shù)值使一種進(jìn)程的輸出成果作為另外一種進(jìn)程的輸入，這種進(jìn)程之間通信方式稱為（D）。 A、脫機(jī)輸出 B、管道

C、聯(lián)機(jī)輸出 D、輸出重定位進(jìn)程與PCB的關(guān)系是（B）。A、上下關(guān)系B、共生關(guān)系C、平行關(guān)系D、包含關(guān)系對(duì)于一種單解決系統(tǒng)來說，允許若干進(jìn)程同時(shí)執(zhí)行，輪流占用解決器，稱它們的執(zhí)行過程為（D）。A、次序執(zhí)行 B、同時(shí)執(zhí)行 C、并行執(zhí)行 D、并發(fā)執(zhí)行解決器的狀態(tài)由顧客態(tài)轉(zhuǎn)換到核心態(tài)，只能采用（C）方式完畢。A、管理員操作 B、顧客手工切換C、中斷

D、命令設(shè)立有關(guān)說法對(duì)的的是（C）。A、同一進(jìn)程中多線程不能獨(dú)立執(zhí)行 B、線程是資源分派的獨(dú)立單位C、線程是解決器的獨(dú)立調(diào)度單位 D、同一進(jìn)程中每個(gè)線程有獨(dú)立的主存空間文獻(xiàn)系統(tǒng)采用二級(jí)目錄構(gòu)造后，對(duì)于不同顧客的文獻(xiàn)，其文獻(xiàn)名（D）。A、應(yīng)當(dāng)相似B、應(yīng)當(dāng)不同 C、受系統(tǒng)約束 D、相似或不同都能夠內(nèi)存分派中的最佳適應(yīng)算法的空閑區(qū)是（A）。A、按空閑區(qū)大小升序排列 B、按空閑區(qū)大小降序排列C、按空閑區(qū)起始地址升序排列 D、按空閑區(qū)起始地址降序排列系統(tǒng)中多個(gè)進(jìn)程中發(fā)生的事件存在某種時(shí)序關(guān)系，需要互相合作，共同完畢一項(xiàng)任務(wù)。進(jìn)程之間這種關(guān)系稱為進(jìn)程（A）。A、同時(shí)

B、互斥 C、并行

D、并發(fā)若干條有關(guān)統(tǒng)計(jì)構(gòu)成（A）。

A、文獻(xiàn)B、數(shù)據(jù)

C、統(tǒng)計(jì)D、數(shù)據(jù)庫(kù)系統(tǒng)P、V操作是（B）。A、系統(tǒng)調(diào)用 B、原語(yǔ) C、子程序

D、控制模塊重定位的目的是（C）。A、邏輯地址轉(zhuǎn)換為相對(duì)地址B、物理地址轉(zhuǎn)換為邏輯地址C、邏輯地址轉(zhuǎn)換成物理地址D、絕對(duì)地址轉(zhuǎn)換成物理地址有關(guān)線程下列的說法對(duì)的的是（A）。A、同一進(jìn)程中各線程能夠共享進(jìn)程的主存空間B、同一進(jìn)程中多線程不能獨(dú)立執(zhí)行C、線程是資源分派的獨(dú)立單位 D、線程是就是進(jìn)程的另外一種稱呼線程是（C）。A、地址B、控制信息

C、對(duì)象D、分派CPU當(dāng)文獻(xiàn)的物理構(gòu)造采用（B）構(gòu)造時(shí)，文獻(xiàn)不能隨機(jī)存取。A、持續(xù)

B、串聯(lián)

C、索引

D、流式死鎖的避免辦法中涉及（A）。A、有序資源使使用方法 B、響應(yīng)比最高者優(yōu)先法C、銀行家算法 D、計(jì)算時(shí)間短的優(yōu)先法最先適應(yīng)算法的空閑區(qū)是（C）。A、按大小遞減次序排列 B、按大小遞增次序排列C、按地址由小到大排列 D、按地址由大到小排列靜態(tài)段式存儲(chǔ)管理中，若無快表的狀況下，每次從主存中取指令或取操作數(shù)時(shí)要（B）次訪問主存才干完畢操作。

A、1次

B、2次

C、3次

D、4次進(jìn)程在計(jì)算機(jī)系統(tǒng)中存在的唯一標(biāo)志是（B）的存在。A、PSW B、PCB C、JCB D、FCB中央解決器狀態(tài)處在（A）時(shí)，執(zhí)行特權(quán)指令將產(chǎn)生“非法操作”事件。A、顧客態(tài) B、核心態(tài) C、運(yùn)行態(tài) D、就緒態(tài)為了匹配計(jì)算機(jī)系統(tǒng)中兩部件之間工作速度，普通引入（A）來解決。A、緩沖

B、中斷

C、通道 D、管道進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的因素可能是（D）。A.等待某一事件B.被選中占有解決機(jī)C.等待的事件已發(fā)生D.時(shí)間片用完若系統(tǒng)中有6臺(tái)打印機(jī)，有多個(gè)進(jìn)程均需要使用2臺(tái)，每個(gè)進(jìn)程每一次僅允許申請(qǐng)一臺(tái)，則至多允許（C）個(gè)進(jìn)程參加競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A、3

B、4

C、5 D、6操作系統(tǒng)中的作業(yè)調(diào)度是一種（A）。A、宏觀的高級(jí)管理

B、微觀的高級(jí)管理C、宏觀的低檔管理

D、微觀的低檔管理采用（A）不會(huì)產(chǎn)生外部碎片。A、頁(yè)式存儲(chǔ)管理 B、段式存儲(chǔ)管理 C、多重分區(qū)存儲(chǔ)管理 D、可變式分區(qū)管理當(dāng)顧客程序執(zhí)行系統(tǒng)調(diào)用時(shí)，中斷裝置將使中央解決器（B）工作。A、維持在目態(tài)

B、從目態(tài)轉(zhuǎn)換到管態(tài) C、維持在管態(tài)

D、從管態(tài)轉(zhuǎn)換到目態(tài)進(jìn)程所請(qǐng)求一次打印輸出完畢后，將使進(jìn)程狀態(tài)從（D）.A、運(yùn)行態(tài)變?yōu)榫途w態(tài)

B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)

C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)

D、等待態(tài)變?yōu)榫途w態(tài)動(dòng)態(tài)重定位的地址轉(zhuǎn)換工作是在（B）時(shí)進(jìn)行。A、程序裝入內(nèi)存 B、執(zhí)行每條指令 C、程序開始執(zhí)行 D、程序執(zhí)行完畢引入緩沖的最重要目的是（A）。A、緩和CPU和I/O設(shè)備之間速度不匹配的狀況B、節(jié)省內(nèi)存C、提高CPU的運(yùn)用率D、提高I/O設(shè)備的運(yùn)用率存儲(chǔ)管理的重要功效是內(nèi)存分派、地址映射、內(nèi)存擴(kuò)充和（A）。A、內(nèi)存保護(hù) B、外存擴(kuò)充 C、內(nèi)存釋放D、地址保護(hù)批解決系統(tǒng)的特性中包含（A）A、脫機(jī)使用計(jì)算機(jī)B、死鎖避免 C、獨(dú)立性D、可靠性數(shù)據(jù)庫(kù)文獻(xiàn)的邏輯構(gòu)造形式是（C）A、字符流式文獻(xiàn)B、邏輯文獻(xiàn) C、統(tǒng)計(jì)式文獻(xiàn)D、只讀文獻(xiàn)把內(nèi)存里系統(tǒng)文獻(xiàn)表中某文獻(xiàn)的BFD表目刪除的操作稱為（B）。A、刪除文獻(xiàn) B、關(guān)閉文獻(xiàn) C、文獻(xiàn)交換 D、取消文獻(xiàn)共享在頁(yè)式存儲(chǔ)管理中，頁(yè)的大小是（A）。A、2的整多次冪 B、根據(jù)內(nèi)存大小擬定 C、按顧客程序來擬定 D、由顧客指定采用虛擬設(shè)備技術(shù)改造設(shè)備能夠破壞死鎖產(chǎn)生的（A）條件。A、互斥 B、占有且等待資源 C、非搶占資源 D、循環(huán)等待資源進(jìn)程從運(yùn)行狀態(tài)進(jìn)入阻塞狀態(tài)的因素可能是（A）。A、等待某一事件B、被選中占有解決機(jī)C、等待的事件已發(fā)生D、時(shí)間片用完若P,V操作的信號(hào)量S代表打印機(jī)，其初值為3，現(xiàn)在值為－5，則表達(dá)共有（B）個(gè)等待分派打印機(jī)的進(jìn)程。A、3個(gè) B、5個(gè) C、8個(gè) D、不能擬定多道程序系統(tǒng)是指允許（C）的系統(tǒng)。A、在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序 B、在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C、一臺(tái)解決機(jī)上并發(fā)運(yùn)行多個(gè)程序 D、一臺(tái)解決機(jī)同一時(shí)刻運(yùn)行多個(gè)程序虛擬存儲(chǔ)管理系統(tǒng)的理論基礎(chǔ)是程序的（A）理論A、局部性 B、全局性 C、動(dòng)態(tài)性 D、虛擬性進(jìn)程通信的辦法中涉及（A）。A、共享內(nèi)存 B、參數(shù)傳遞 C、使用全局變量 D、使用地址傳遞進(jìn)程所規(guī)定的輸入內(nèi)容已經(jīng)輸入后，將使進(jìn)程狀態(tài)從（C）.A、運(yùn)行態(tài)變?yōu)榫途w態(tài)

B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)

C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)

D、等待態(tài)變?yōu)榫途w態(tài)靜態(tài)重定位的地址轉(zhuǎn)換工作是在（A）時(shí)進(jìn)行。A、程序裝入內(nèi)存 B、執(zhí)行每條指令 C、程序開始執(zhí)行D、程序執(zhí)行完畢引入緩沖的最重要目的是（A）。A、緩和CPU和I/O設(shè)備之間速度不匹配的狀況 B、節(jié)省內(nèi)存C、提高CPU的運(yùn)用率 D、提高I/O設(shè)備的運(yùn)用率如系統(tǒng)中存在15個(gè)進(jìn)程死鎖，則參加死鎖的進(jìn)程最少（B）個(gè)已經(jīng)占有資源。A、12

B、2

C、1

D、15三、填空題（在下列概念描述的空白處填上對(duì)應(yīng)內(nèi)容；本大題共20個(gè)空，每空1分，累計(jì)20分）（通道）是獨(dú)立于CPU的專門用于管理（輸入、輸出）的解決機(jī)。磁盤調(diào)度中用于減少尋道時(shí)間的算法重要涉及（ 最短尋道時(shí)間）優(yōu)先、（電梯掃描算法）和先來先服務(wù)算法。死鎖防止方法中，打破部分分派條件的辦法是采用設(shè)備的（靜態(tài)預(yù)先分派）算法，打破環(huán)路條件的辦法是使用設(shè)備的（有序資源使用）算法。用P、V操作管理臨界區(qū)時(shí)，一種進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用（P）操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用（V）操作。信號(hào)量的值不不大于0時(shí)，其值代表（可用資源）的數(shù)量；信號(hào)量的值不大于0，其值的絕對(duì)值代表（被阻塞進(jìn)程）的數(shù)量。產(chǎn)生死鎖的四個(gè)必要條件分別是（獨(dú)占）條件、（不剝奪）條件、環(huán)路條件和部分分派條件。一組進(jìn)程中每個(gè)進(jìn)程都無限期（等待）被該組進(jìn)程中另一組進(jìn)程所（占有）的資源，因而造成互相等待，永遠(yuǎn)也不能推動(dòng)的現(xiàn)象，這種現(xiàn)象稱為進(jìn)程死鎖，這樣的一組進(jìn)程就被稱為死鎖進(jìn)程?；コ鈪^(qū)使用準(zhǔn)則涉及（多中選一）、（有限等待）、有空讓進(jìn)、無空等待、讓權(quán)等待等五條原則。虛存：把（內(nèi)存）與（外存）有機(jī)的結(jié)合起來使用，從而得到一種容量很大的“內(nèi)存”，這就是虛存。若干進(jìn)程在同一（時(shí)刻）在解決器上執(zhí)行稱為并行；若干進(jìn)程在同一（時(shí)間段）在解決器上執(zhí)行稱為并發(fā)。系統(tǒng)中一次只允許一種進(jìn)程使用的資源稱為（臨界資源）；使用這些資源的程序段稱為（臨界段）。按文獻(xiàn)的邏輯構(gòu)造分類，把文獻(xiàn)分為（流式文獻(xiàn)）、（統(tǒng)計(jì)式文獻(xiàn)）。進(jìn)程的三種基本狀態(tài)涉及（就緒）狀態(tài)、（等待）和運(yùn)行狀態(tài)。在分區(qū)存儲(chǔ)管理中，分區(qū)的分派算法有三種，分別是（最差適應(yīng)法）、（最先適應(yīng)法）和最佳適應(yīng)法。設(shè)備管理功效重要涉及（設(shè)備的分派回收）、建立統(tǒng)一的獨(dú)立于設(shè)備的接口、完畢設(shè)備驅(qū)動(dòng)，實(shí)現(xiàn)真正的I/O操作、解決外部設(shè)備的中斷解決和（緩沖區(qū)管理）。Spooling系統(tǒng)是由（輸入井 ）和（輸出井）輸入管理模塊、輸出管理模塊構(gòu)成。在采用時(shí)間片輪轉(zhuǎn)法對(duì)解決機(jī)進(jìn)行調(diào)度時(shí)，時(shí)間片大小對(duì)系統(tǒng)效率影響很大，時(shí)間片（越大），系統(tǒng)效率越高，時(shí)間片（越小），系統(tǒng)效率越低。通道分為（字節(jié)多路）通道、（數(shù)組多路）通道和選擇通道等三類。I/O控制方式有直接I/O、中斷、（通道）和（DMA）等四種頁(yè)式管理中，頁(yè)的劃分是由（操作系統(tǒng)）完畢的；段式管理中，段的劃分是由（編程顧客）完畢的。四、簡(jiǎn)述題（請(qǐng)簡(jiǎn)要回答下列問題；本大題共5小題，每小題4分，累計(jì)20分）什么是死鎖？死鎖產(chǎn)生的因素是什么？一組進(jìn)程中，每個(gè)進(jìn)程都無限等待被該組進(jìn)程中另一進(jìn)程所占有的資源，因而永遠(yuǎn)無法得到的資源，這種現(xiàn)象稱為進(jìn)程死鎖，這一組進(jìn)程就稱為死鎖進(jìn)程死鎖產(chǎn)生的因素是系統(tǒng)資源局限性和進(jìn)程推動(dòng)進(jìn)度不合理什么是同時(shí)？什么是互斥？同時(shí)：指系統(tǒng)中多個(gè)進(jìn)程中發(fā)生的事件存在某種時(shí)序關(guān)系，需要互相合作，共同完畢一項(xiàng)任務(wù)互斥：一組進(jìn)程由于共享臨界資源，因而造成不能同時(shí)進(jìn)入臨界段的現(xiàn)象死鎖防止的方法涉及哪些？破壞“不可剝奪”條件：運(yùn)行剝奪資源或自己讓出資源破壞“請(qǐng)求和保持”條件：采用設(shè)備靜態(tài)預(yù)先分派辦法破壞“環(huán)路”條件：采用有序資源使用辦法破壞“獨(dú)占”條件：采用SPOOLing技術(shù)什么是原語(yǔ)？原語(yǔ)有何特點(diǎn)？請(qǐng)闡明P、V原語(yǔ)的物理意義。原語(yǔ)是由操作系統(tǒng)提供的完畢系統(tǒng)獨(dú)立功效的程序段。原語(yǔ)的特點(diǎn)：不可中斷、不可并發(fā)。P的物理意義：申請(qǐng)一種其操作信號(hào)量代表的資源V的物理意義：釋放一種其操作信號(hào)量代表的資源什么是文獻(xiàn)的物理構(gòu)造？按文獻(xiàn)物理構(gòu)造分類，文獻(xiàn)分成哪幾類文獻(xiàn)？從系統(tǒng)角度看待文獻(xiàn)在外存的組織形式按文獻(xiàn)的物理構(gòu)造分類：持續(xù)文獻(xiàn)、串聯(lián)文獻(xiàn)、索引文獻(xiàn)什么是進(jìn)程？它由哪幾部分構(gòu)成？其存在的唯一標(biāo)志是什么？進(jìn)程是一組含有獨(dú)立功效的程序有關(guān)某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)，是資源分派和獨(dú)立調(diào)度的基本單位。PCB、程序、數(shù)據(jù)。進(jìn)程存在的唯一標(biāo)志是PCB。在一種請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，采用近來最久未使用頁(yè)面裁減算法進(jìn)行頁(yè)面裁減，當(dāng)分派給該作業(yè)的物理內(nèi)存為3個(gè)頁(yè)架。若作業(yè)的頁(yè)面走向?yàn)椤?、2、3、1、4、2、3、8、2、3、1、5、4、2、3”時(shí)，請(qǐng)寫出頁(yè)的裁減次序并計(jì)算出缺頁(yè)率。頁(yè)面走向123142382315423頁(yè)架1111111333333444頁(yè)架222244488811122頁(yè)架33332222225553與否缺頁(yè)是是是否是是是是否否是是是是是頁(yè)面裁減次序?yàn)椋?、3、1、4、8、2、3、1、5缺頁(yè)率為：12/15=80%慣用的文獻(xiàn)物理構(gòu)造有哪三種?哪些構(gòu)造能夠適應(yīng)于隨機(jī)存取?持續(xù)構(gòu)造（持續(xù)文獻(xiàn)）：文獻(xiàn)的信息寄存在若干持續(xù)的物理塊中鏈接構(gòu)造（串聯(lián)文獻(xiàn)）：一種文獻(xiàn)的信息寄存在若干不持續(xù)的物理塊中，各塊之間通過指針連接，前一種物理塊指向下一種物理塊索引構(gòu)造（索引文獻(xiàn)）：一種文獻(xiàn)的信息寄存在若干不持續(xù)物理塊中，系統(tǒng)為每個(gè)文獻(xiàn)建立一種專用數(shù)據(jù)構(gòu)造--索引表，并將這些塊的塊號(hào)寄存在一種索引表中持續(xù)構(gòu)造和索引構(gòu)造適合隨機(jī)存取什么是操作系統(tǒng)？包含哪些功效？控制和管理計(jì)算機(jī)軟硬件資源，合理組織計(jì)算機(jī)工作流程并為顧客使用計(jì)算機(jī)系統(tǒng)提供方便接口的計(jì)算機(jī)軟件的集合。進(jìn)程管理、存儲(chǔ)管理、文獻(xiàn)管理、設(shè)備管理和作業(yè)管理等功效。在一種請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，采用抱負(fù)（最佳）頁(yè)面裁減算法進(jìn)行頁(yè)面裁減，當(dāng)分派給該作業(yè)的物理內(nèi)存為3個(gè)頁(yè)架。若作業(yè)的頁(yè)面走向?yàn)椤?、1、3、1、4、3、9、8、2、3、4、5、4、2、3”時(shí)，寫出頁(yè)的裁減次序并計(jì)算出缺頁(yè)率。頁(yè)面走向913143982345423頁(yè)架1999999982222223頁(yè)架211144444444444頁(yè)架33333333335555與否缺頁(yè)是是是否是否否是是否否是否否是頁(yè)面裁減次序?yàn)椋?、9、3、2（4或5）缺頁(yè)率為：8/15=53%五、綜合題（累計(jì)30分）用P.V操作解決司機(jī)與售票員的問題，答案填入表5-1中。司機(jī)進(jìn)程：售票員進(jìn)程：while(true){啟動(dòng)車輛正常駕駛到站停車}while(true){關(guān)門售票開門}表5-1第1題答案信號(hào)量及初值：SD=0，SS=0（2分）司機(jī)進(jìn)程：售票員進(jìn)程：while(true){P(SD)啟動(dòng)車輛正常駕駛V(SS)到站停車}（4分）while(true){關(guān)門V(SD)售票P(SS)開門}（4分）信號(hào)量及初值：司機(jī)進(jìn)程：售票員進(jìn)程：假設(shè)本校有一種圖書閱覽室，最多允許200人同時(shí)閱覽資料。讀者進(jìn)入和離開時(shí)都必須到閱覽室門口的一種記錄表上進(jìn)行登記和去掉登記項(xiàng)，每次只允許一種讀者登記或去除登記。請(qǐng)根據(jù)下面提問回答下列問題，并把答案填入表5-2中。多個(gè)讀者在登記和去除登記期間屬于什么關(guān)系？在閱覽期間呢？應(yīng)當(dāng)編寫幾個(gè)應(yīng)用程序完畢此項(xiàng)工作？應(yīng)設(shè)立多少個(gè)進(jìn)程？程序與進(jìn)程之間的對(duì)應(yīng)關(guān)系如何？用P、V操作和信號(hào)量描述出讀者的動(dòng)作。表5-2第2題答案（1）=1\*GB3①互斥=2\*GB3②異步（1分）（2）=1\*GB3①1個(gè)=2\*GB3②0到n個(gè)=3\*GB3③1對(duì)多（1分）（3）設(shè)互斥量Mutex=1（1分）設(shè)表達(dá)閱覽室容量的整形量S=100（1分）P(Mutex)（6分）If(S>0){S--;登記;V(Mutex)}Else{Exit;V(Mutex)}找座位，閱覽P(Mutex)S++；去除登記V(Mutex)（1）（2）（3）設(shè)在兩道批解決系統(tǒng)中有4道作業(yè)，它們的有關(guān)信息如表5-3所示。若系統(tǒng)的高級(jí)調(diào)度采用短作業(yè)優(yōu)先算法進(jìn)行調(diào)度，進(jìn)程調(diào)度采用基于優(yōu)先級(jí)的搶占式調(diào)度算法，其中優(yōu)先數(shù)越小，優(yōu)先級(jí)越高，請(qǐng)?zhí)顚懲戤叡?-3。表5-3作業(yè)調(diào)度計(jì)算表作業(yè)編號(hào)提交時(shí)間執(zhí)行時(shí)間(分)優(yōu)先數(shù)調(diào)入內(nèi)存時(shí)間開始執(zhí)行時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間(分)18:003028:008:008:505028:202018:208:208:402038:301038:409:059:154548:401518:508:509:0525平均周轉(zhuǎn)時(shí)間是：35（分）平均帶權(quán)周轉(zhuǎn)時(shí)間是：2.2作業(yè)編號(hào)提交時(shí)間執(zhí)行時(shí)間(分)優(yōu)先數(shù)調(diào)入內(nèi)存時(shí)間開始執(zhí)行時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間(分)18:0030228:2020138:3010348:40151平均周轉(zhuǎn)時(shí)間是：（分）平均帶權(quán)周轉(zhuǎn)時(shí)間是：在采用請(qǐng)求分段存儲(chǔ)管理系統(tǒng)中，某進(jìn)程的總共包含5個(gè)段，且已知該進(jìn)程的段表如表5-3所示(表中全部數(shù)據(jù)都是10進(jìn)制數(shù)據(jù),狀態(tài)位為0代表該段在內(nèi)存,為1代表該頁(yè)不在內(nèi)存，存取控制位中E表達(dá)可執(zhí)行、R表達(dá)可讀、W表達(dá)可寫，指令load1，[1，1234]表達(dá)把虛擬地址為1段偏移量為1234中存儲(chǔ)內(nèi)容讀入1號(hào)寄存器，指令store2，[3，4567]表達(dá)把2號(hào)寄存器中寄存的數(shù)據(jù)存入虛擬地址3段，偏移量為4567所對(duì)應(yīng)的存儲(chǔ)器單元中。請(qǐng)闡明執(zhí)行表4中各指令時(shí)可能發(fā)生的狀況,如正常執(zhí)行時(shí),請(qǐng)計(jì)算出對(duì)應(yīng)邏輯地址的物理地址，并把成果填入表5-5。（表中數(shù)據(jù)為10進(jìn)制）中