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

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

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

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

A、管CPUB、微機的通道

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

A、次序B、層次樹形

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

A、次序B、索引

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

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

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

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

B、互斥 C、并行

D、并發(fā)若干條有關(guān)記錄構(gòu)成（A）。

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

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

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

C、對象D、分派CPU當文獻的物理構(gòu)造采用（B）構(gòu)造時，文獻不能隨機存取。A、持續(xù)

B、串聯(lián)

C、索引

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

A、1次

B、2次

C、3次

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

B、中斷

C、通道 D、管道進程從運行狀態(tài)進入就緒狀態(tài)的原因也許是（D）。A.等待某一事件B.被選中占有處理機C.等待的事件已發(fā)生D.時間片用完若系統(tǒng)中有6臺打印機，有多種進程均需要使用2臺，每個進程每一次僅容許申請一臺，則至多容許（C）個進程參與競爭，而不會發(fā)生死鎖。A、3

B、4

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

B、微觀的高級管理C、宏觀的低級管理

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

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

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

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

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

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

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

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

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

B、2

C、1

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