計算機操作系統(tǒng)期末考試題

1、1 操作系統(tǒng)的主要功能是 處理機管理、存儲器管理、設(shè)備管理、文件管理 和用戶接口管理。2.進程由程序、相關(guān)的數(shù)據(jù)段、PCB（或進程控制塊） 組成。3、對于分時系統(tǒng)和實時系統(tǒng)，從可靠性上看實時系統(tǒng)更強；若從交互性來看分時 系統(tǒng)更強。4、產(chǎn)生死鎖的原因主要是 競爭資源 和進程間推進次序非法。5、一臺計算機有10臺磁帶機被m個進程競爭，每個進程最多需要三臺磁帶機，那么m為 4 時，系統(tǒng)沒有死鎖的危險。6、實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為 輸入井 和 輸出井 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。7、 虛擬存儲器具有的主要特征為 多次性 、 對換性 和虛擬性。8、按用途可以把文件分為系統(tǒng)文

2、件、用戶文件和 庫文件 三類。9、為文件分配外存空間時，常用的分配方法有連續(xù)分配、鏈接分配、索引分配三類10、操作系統(tǒng)的主要設(shè)計目標是 方便性 和 有效性11、進程的特征為：動態(tài)性、獨立性、 并發(fā)性 和 異步性 。12、進程運行滿一個時間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?就緒 狀態(tài)。13、進程間的高級通信機制分為共享存儲器系統(tǒng) 、消息傳遞系統(tǒng) 和 管道通信系統(tǒng)三類。14、處理機調(diào)度包括高級調(diào)度、低級調(diào)度（或進程調(diào)度，或短程調(diào)度）、中級調(diào)度（或中程調(diào)度）15、處理死鎖的方法有預(yù)防死鎖、避免死鎖、檢測死鎖和解除死鎖四種。16、在存儲器管理中，頁面是信息的 物理 單位，分段是信息的 邏輯單位。頁面

3、的大小由機器硬件確定，分段大小由用戶程序確定。17、按設(shè)備的共享屬性可將設(shè)備分成獨占設(shè)備、共享設(shè)備和虛擬設(shè)備18、文件的邏輯結(jié)構(gòu)可分為有結(jié)構(gòu)文件（或記錄式文件）和無結(jié)構(gòu)文件（或流式文件二類19、操作系統(tǒng)與用戶的接口通常分為命令接口、程序接口和圖形接口這三種主要類型。、20、當一個進程完成了特定的任務(wù)后，系統(tǒng)收回這個進程所占的 資源和取消該進程的PCB（或進程控制塊）就撤消了該進程。21、現(xiàn)有二道作業(yè)，一道單純計算15分鐘，另一道先計算4分鐘，再打印12分鐘。在單道程序系統(tǒng)中，二道作業(yè)的執(zhí)行總時間至少為31分鐘；而在多道程序系統(tǒng)中，二道作業(yè)的執(zhí)行總時間至少為19分鐘。22、基本分頁系統(tǒng)中，地址包

4、括頁號和位移量（或偏移量）兩部分。23、虛擬存儲器具有的主要特征為多次性、對換性 和虛擬性。24、I/O設(shè)備的控制方式分為程序I/O方式、中斷驅(qū)動I/O控制方式、DMA方式（或直接存儲器訪問I/O控制方式）和I/O通道控制方式四類。25、文件控制塊（FCB）中通常含有三類信息，分別為基本信息、存儲控制信息和使用信息26、文件的目錄由若干目錄項組成，每個目錄項中除了指出文件的名字和文件屬性外，還可包含 物理地址的信息。27現(xiàn)有二道作業(yè)，一道單純計算19分鐘，另一道計算2分鐘，打印15分鐘。28在單道程序系統(tǒng)中，二道作業(yè)的執(zhí)行總時間至少為 36 分鐘；而在多道程序系統(tǒng)中，二道作業(yè)的執(zhí)行總時間至少為

5、 21 分鐘。29一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，則其響應(yīng)比為 3 30文件的物理結(jié)構(gòu)有：順序結(jié)構(gòu) 、 鏈接結(jié)構(gòu)和索引結(jié)構(gòu)31設(shè)系統(tǒng)中僅有一個資源類，其中共有3個資源實例，使用此類資源的進程共有3個，每個進程至少請求一個資源，它們所需資源最大量的總和為X，則發(fā)生死鎖的必要條件是：X232在一個請求分頁系統(tǒng)中，采用先進先出頁面置換算時，假如一個作業(yè)的頁面走向為1，2，3，4，1，2，5，1，2，3，4，5，當分配給該作業(yè)的物理塊數(shù)M分別為3和4時，訪問過程中發(fā)生的缺頁次數(shù)為6次和6次（假定開始時，物理塊中為空）33、根據(jù)Bernstein 條件（程序能并

6、發(fā)執(zhí)行，且具有可再現(xiàn)性的條件），則如下4條語句中：S1：a:=x+y S2：b:=z+1 S3：c:=a-b S4：w:=c+1 ，則S1和S2兩條語句_可以_并發(fā)執(zhí)行，S3和S4兩條語句_不可以_并發(fā)執(zhí)行。1、 因為分時系統(tǒng)一定是多道系統(tǒng)，所以多道系統(tǒng)也一定是分時系統(tǒng)。（ F ）2、 批處理系統(tǒng)不允許用戶隨時干預(yù)自己的作業(yè)運行。 （ T ）3、 進程是提交給計算機系統(tǒng)的用戶程序。 （ F ）4、 線程是調(diào)度的基本單位，但不是資源分配的基本單位。 （ T ）5、 并發(fā)性是指若干事件在同一時刻發(fā)生。 （ F ）6、 在單處理機系統(tǒng)中最多允許兩個進程處于運行狀態(tài)。 （ F ）7、 因為臨界資源一次

7、只允許一個進程使用，因此臨界資源不能共享。（ F ）8、 虛擬存儲器是一個假想的地址空間，因而這個地址的大小是沒有限制（F ）9、 文件的邏輯組織是指文件在外存的存放形式。 （ F ）10、 順序文件適合于建立在順序存儲設(shè)備上，而不適合建立在磁盤上。（F ）1、關(guān)于操作系統(tǒng)的敘述 是不正確的。 （ 4 ）（1）管理資源的程序 （2）管理用戶程序執(zhí)行的程序（3）能使系統(tǒng)資源提高效率的程序 （4）能方便用戶編程的程序2、設(shè)計多道批處理系統(tǒng)時，首先要考慮的是 。 （ 3 ）（1）靈活性和可適應(yīng)性 （2）交互性和響應(yīng)時間（3）系統(tǒng)效率和吞吐量 （4）實時性和可靠性3、當進程調(diào)度采用最高優(yōu)先級調(diào)度算法時

8、，從保證系統(tǒng)效率的角度來看，應(yīng)提高 進程的優(yōu)先級。 （ 2 ）（1）以計算為主的 （2）在就緒隊列中等待時間長的（3）以I/O為主的 （4）連續(xù)占用處理器時間長的4、進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是 。 （ 1 ）（1）時間片用完 （2）被選中占有CPU（3）等待某一事件 （4）等待的事件已經(jīng)發(fā)生5、一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于 狀態(tài)。 （1 ）（1）就緒 （2）運行 （3）掛起 （4）阻塞6、進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程 。 ( 1 )（1）只能有惟一的進程控制塊 （2）可以有多個進程控制塊（3）可以和其他進程共用一個進程控制塊 （4）可以沒有進

9、程控制塊7、實時系統(tǒng)中的進程調(diào)度，通常采用 算法。 （ 2 ）（1）高響應(yīng)比優(yōu)先 （2）搶占式的優(yōu)先數(shù)高者優(yōu)先（3）時間片輪轉(zhuǎn) （4）短作業(yè)優(yōu)先8某計算機系統(tǒng)中若同時存在五個進程，則處于阻塞狀態(tài)的進程最多可有 個。 （ 3 ） （1）1 （2）4 （3）5 （4）09、設(shè)某類資源有5個，由3個進程共享，每個進程最多可申請 個資源而使系統(tǒng)不會死鎖。 （ 2 ）（1）1 （2）2 （3）3 （4）410、可重定位分區(qū)分配的目的為 。 ( 3 )（1）回收空白區(qū)方便 （2）便于多作業(yè)共享內(nèi)存 （3）解決碎片問題 （4）便于用戶干預(yù)11、在以下的存儲管理方案中，能擴充主存容量的是 。 （ 3）（1）固

10、定式分區(qū)分配 （2）可變式分區(qū)分配（3）分頁虛擬存儲管理 （4）基本頁式存儲管理12、在動態(tài)分區(qū)分配管理中，首次適應(yīng)分配算法要求對空閑區(qū)表項按 進行排列。 （2）（1）地址從大到小 （2）地址從小到大 （3）尺寸從大到小 （4）尺寸從小到大13、下列方法中，解決碎片問題最好的存儲管理方法是 。 （ 1）（1）基本頁式存儲管理 （2）基本分段存儲管理（3）固定大小分區(qū)管理 （4）不同大小分區(qū)管理14、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是 。 （3）（1）改善用戶編程環(huán)境 （2）提高CPU的處理速度（3）提高CPU和設(shè)備之間的并行程度 （4）實現(xiàn)與設(shè)備無關(guān)性15、與設(shè)備分配策略有關(guān)的因素有：設(shè)

11、備固有屬性、設(shè)備分配算法、 和設(shè)備的獨立性。 （ 2 ）（1）設(shè)備的使用頻度 （2）設(shè)備分配中的安全性（3）設(shè)備的配套性 （4）設(shè)備使用的周期性16、對磁盤進行移臂調(diào)度時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調(diào)度算法是 。 （ 3 ）（1）先來先服務(wù) （2）最短尋找時間優(yōu)先（3）電梯調(diào)度 （4）優(yōu)先級高者優(yōu)先17、為實現(xiàn)設(shè)備分配，應(yīng)為每一類設(shè)備配置一張 。 （ 3 ）（1）設(shè)備分配表 （2）邏輯設(shè)備表 （3）設(shè)備控制表 （4）設(shè)備開關(guān)表18、如果允許不同用戶的文件可以具有相同的文件名，通常采用 來保證按名存取的安全。 （ 4 ）（1）重名翻譯機構(gòu) （2）建立索引表（3）建立指針

12、 （4）多級目錄結(jié)構(gòu)19、位示圖法可用于 。 （ 3 ）（1）文件目錄的查找 （2）分頁式存儲管理中主存空閑塊的分配和回收（3）磁盤空閑盤塊的分配和回收 （4）頁式虛擬存儲管理中的頁面置換20、對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是 。 （ 3 ）（1）字符 （2）數(shù)據(jù)項 （3）記錄 （4）文件1、操作系統(tǒng)是對 3 進行管理的軟件。 3（1）軟件 （2）硬件 （3）計算機資源 （4）應(yīng)用程序2、 不是分時系統(tǒng)的基本特征。 （ 3 ）（1）同時性（2）獨立性 （3）實時性 （4）交互性3、操作系統(tǒng)采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的 。 （ 3 ）（1）穩(wěn)定性 （2）可靠性

13、（3）利用率 （4）兼容性4、進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從 。 （ 4）（1）運行態(tài)變?yōu)榫途w態(tài) （2）運行態(tài)變?yōu)樽枞麘B(tài) （3）就緒態(tài)變?yōu)檫\行態(tài) （4）阻塞態(tài)變?yōu)榫途w態(tài)5、在進程的狀態(tài)轉(zhuǎn)換過程中， 是不可能發(fā)生的。 （4）（1）運行態(tài)變?yōu)榫途w態(tài) （2）就緒態(tài)變?yōu)檫\行態(tài)（3）運行態(tài)變?yōu)樽枞麘B(tài) （4）阻塞態(tài)變?yōu)檫\行態(tài)6、引入進程概念的關(guān)鍵在于 。 （ 1）（1）共享資源 （2）獨享資源 （3）順序執(zhí)行 （4）便于執(zhí)行7、在一般操作系統(tǒng)中必不可少的調(diào)度是 。 （1）（1）進程調(diào)度 （2）中級調(diào)度 （3）高級調(diào)度 （4）作業(yè)調(diào)度8、下面 算法不是進程調(diào)度算法。 （1）（1）LFU （2

14、）FCFS （3）SJF （4）高優(yōu)先權(quán)算法9、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭 而產(chǎn)生死鎖。 （ 1 ）（1）CPU （2）打印機 （3）磁盤 （4）磁帶機10、設(shè)某類資源有5個，由3個進程共享，每個進程最多可申請 個資源而使系統(tǒng)不會死鎖。 （ 2）（1）1 （2）2 （3）3 （4）411、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是 。 （ 4 ）（1）無上鄰空閑區(qū)，也無下鄰空閑區(qū) （2）有上鄰空閑區(qū)，但無下鄰空閑區(qū)（3）有下鄰空閑區(qū)，但無上鄰空閑區(qū)（4）有上鄰空閑區(qū)，也有下鄰空閑區(qū)12、在存儲管理中，不

15、會產(chǎn)生內(nèi)部碎片的存儲管理方式是 。 （2）（1）分頁式存儲管理 （2）分段式存儲管理（3）固定分區(qū)式存儲管理 （4）段頁式存儲管理13、在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問 次內(nèi)存。（ 2 ）（1）1 （2）2 3）3 （4）414、在動態(tài)分區(qū)分配管理中，最佳適應(yīng)分配算法要求對空閑區(qū)表項按 進行排列。 （2）（1）尺寸從大到小 （2）尺寸從小到大（3）地址從大到小 （4）地址從小到大15、通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為 。 （2）（1）存儲設(shè)備（2）虛擬設(shè)備（3）系統(tǒng)設(shè)備（4）用戶設(shè)備16、CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印

16、速度，為解決這一矛盾，可采用 。 （ 3）（1）并行技術(shù)（2）通道技術(shù)（3）緩沖技術(shù)（4）虛存技術(shù)17、會出現(xiàn)饑餓現(xiàn)象的磁盤調(diào)度算法是 。 （ 2 ）（1）FCFS（2）SSTF （3）SCAN （4）CSCAN18、在下列物理文件中， 將使文件順序訪問速度最快。 （ 1 ）（1）順序文件 （2）隱式鏈接文件 （3）顯式鏈接文件（4）索引文件19、文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名 。（3）（1）應(yīng)該相同（2）應(yīng)該不同（3）可以相同，也可以不同（4）受系統(tǒng)約束20、不屬于文件存儲空間管理方法的是 。 （1）（1）動態(tài)分區(qū)法 （2）空閑表法 （3）成組鏈接法 （4）位示圖法

17、、操作系統(tǒng)的功能是 。 （2）（1）把源程序編譯成目標程序 （2）控制、管理計算機系統(tǒng)的資源和程序的執(zhí)行（3）實現(xiàn)計算機用戶之間的信息交流 （4）實現(xiàn)計算機硬件和軟件之間的轉(zhuǎn)換2、操作系統(tǒng)采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的 。 （2）（1）穩(wěn)定性 （2）利用率 （3）可靠性 （4）兼容性3、批處理系統(tǒng)的主要缺點是 。 （2）（1）CPU的利用率不高 （2）失去了交互性（3）不具備并行性 （4）以上都不是4、引入進程概念的關(guān)鍵在于 。 （2）（1）獨享資源 （2）共享資源 （3）順序執(zhí)行 （4）便于執(zhí)行5、在多進程系統(tǒng)中，進程什么時候占用處理器，取決于 。 （2）（1）進程相應(yīng)的程序段的

18、長度 （2）進程調(diào)度策略（3）進程總共需要運行時間多少 （4）進程完成什么功能6、當一個進程 就要退出等待隊列而進入就緒隊列。 （3）（1）啟動了外設(shè) （2）用完了規(guī)定的時間片（3）獲得了所等待的資源 （4）能得到所等待的處理器7、進程和程序的一個本質(zhì)區(qū)別是 。 （3）（1）前者分時使用CPU,后者獨占CPU （2）前者存儲在內(nèi)存，后者存儲在外存（3）前者為動態(tài)的，后者為靜態(tài)的 （4）前者在一個文件中，后者在多個文件中8、臨界區(qū)是指并發(fā)進程中訪問共享變量的 段。 （3）（1）管理信息 （2）信息存儲 （3）程序 （4）數(shù)據(jù)9、一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是 。 （3） （1

19、）先來先服務(wù) （2）輪轉(zhuǎn) （3）最高響應(yīng)比優(yōu)先 （4）最短作業(yè)優(yōu)先10、一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 。 （4）（1）05 （2）1 （3）2 （4）311、產(chǎn)生系統(tǒng)死鎖的原因可能是由于 。 （2）（1）進程釋放資源 （2）多個進程競爭，資源出現(xiàn)了循環(huán)等待（3）一個進程進入死循環(huán) （4）多個進程競爭共享型設(shè)備12、采用資源剝奪法可解除死鎖，還可以采用 方法解除死鎖。 （2）（1）執(zhí)行并行操作 （2）撤銷進程（3）拒絕分配新資源 （4）修改信號量13、通常不采用 方法來解除死鎖。 （4）（1）終止一個死鎖進程 （2）終止所有死鎖進程（3）從

20、死鎖進程處搶奪資源 （4）從非死鎖進程處搶奪資源14、分頁式存儲管理中，地址轉(zhuǎn)換工作是由 完成的。 （4）（1）硬件 （2）裝入程序 （3）用戶程序 （4）地址轉(zhuǎn)換程序15、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是 。 （4）（1）改善用戶編程環(huán)境 （2）提高CPU的處理速度（3）實現(xiàn)與設(shè)備無關(guān)性 （4）提高CPU和設(shè)備之間的并行程度16、下列不屬于進程高級通信工具的是 。 （2）（1）共享存儲器系統(tǒng) （2）信號量 （3）消息傳遞系統(tǒng) （4）管道17、對磁盤進行移臂調(diào)度的目的是為了縮短 時間。 （2）（1）延遲 （2）尋道 （3）傳送 （4）啟動18、使用SPOOLing系統(tǒng)的目的是為了提高

21、的使用效率。 （2）（1）操作系統(tǒng) （2）I/O設(shè)備 （3）內(nèi)存 （4）CPU 19、索引式文件組織的一個主要優(yōu)點是 。 （2）（1）不需要鏈接指針 （2）能實現(xiàn)物理塊的動態(tài)分配（3）回收實現(xiàn)比較簡單 （4）用戶存取方便20、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作 。 （4）（1）編譯 （2）連接 （3）運行 （4）重定位3、處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（C）使用。 A、操作員 B、聯(lián)機用戶 C、操作系統(tǒng) D、目標程序 4、進程所請求的一次打印輸出結(jié)束后，將使進程狀態(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

22、態(tài) 5、采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動。A、用戶有條件地 B、用戶無條件地 C、操作系統(tǒng)有條件地 D、操作系統(tǒng)無條件地 6、分頁式存儲管理中，地址轉(zhuǎn)換工作是由（A）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序7、如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。 A、重名翻譯機構(gòu) B、建立索引表 C、建立指針 D、多級目錄結(jié)構(gòu)8、為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定（C）號。A、設(shè)備類相對 B、設(shè)備類絕對 C、相對 D、絕對 9、通常把通道程序的執(zhí)行情況記錄在（A）中。A、PSW B、PCB C、CAW D、

23、CSW 10、作業(yè)調(diào)度是從輸入井中處于（B）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行。 A、運行 B、收容 C、輸入 D、就緒11、一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于（C）狀態(tài)。A、運行 B、等待 C、就緒 D、收容 12、臨界區(qū)是指并發(fā)進程中訪問共享變量的（D）段。 A、管理信息 B、信息存儲 C、數(shù)據(jù) D、程序 13、若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（D）個進程參于競爭，而不會發(fā)生死鎖。 A、5 B、2 C、3 D、4 14、產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C ）。 A、進程釋放資源 B、一個進程進入死循環(huán) C、多個進程競爭，資源

24、出現(xiàn)了循環(huán)等待 D、多個進程競爭共享型設(shè)備15、設(shè)計批處理多道系統(tǒng)時，首先要考慮的是(B) A.靈活性和可適應(yīng)性 B.系統(tǒng)效率和吞吐量 C.交互性和響應(yīng)時間 D.實時性和可靠性 16、若當前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)?A)狀態(tài)。A.就緒 B.等待 C.運行 D.完成17、在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按(D)進行排列。 A.地址從大到小 B.地址從小到大 C.尺寸從大到小 D.尺寸從小到大18、一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(C) A.先來先服務(wù) B.輪轉(zhuǎn) C.最高響應(yīng)比優(yōu)先 D.均衡調(diào)度19、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭

25、(C)而產(chǎn)生死鎖。 A.打印機 B.磁帶機 C.磁盤 D.CPU 20、通常不采用(C)方法來解除死鎖。 A.終止一個死鎖進程 B.終止所有死鎖進程 C.從死鎖進程處搶奪資源 D.從非死鎖進程處搶奪資源1、 關(guān)于操作系統(tǒng)的敘述(D )是不正確的。 A、“管理資源的程序” B、“管理用戶程序執(zhí)行的程序” C、“能使系統(tǒng)資源提高效率的程序” D、“能方便用戶編程的程序”2、 (C)不是分時系統(tǒng)的基本特征： A、同時性 B、獨立性 C、實時性 D、交互性 3、 進程所請求的一次打印輸出結(jié)束后，將使進程狀態(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)

26、 4、 分頁式存儲管理中，地址轉(zhuǎn)換工作是由(A)完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序5、 如果允許不同用戶的文件可以具有相同的文件名，通常采用(D)來保證按名存取的安全。 A、重名翻譯機構(gòu) B、建立索引表 C、建立指針 D、多級目錄結(jié)構(gòu)6、 為了提高設(shè)備分配的靈活性，用戶申請設(shè)備時應(yīng)指定(C)號。 A、設(shè)備類相對 B、設(shè)備類絕對 C、相對 D、絕對 7、 作業(yè)調(diào)度是從輸入井中處于(B)狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運行。 A、運行 B、收容 C、輸入 D、就緒8、 一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于(C)狀態(tài)。A、運行 B、等待 C、就緒 D、收容 9、

27、臨界區(qū)是指并發(fā)進程中訪問共享變量的(D)段。 A、管理信息 B、信息存儲 C、數(shù)據(jù) D、程序 10、 產(chǎn)生系統(tǒng)死鎖的原因可能是由于(C)。 A、進程釋放資源 B、一個進程進入死循環(huán) C、多個進程競爭資源出現(xiàn)了循環(huán)等待 D、多個進程競爭共享型設(shè)備11、 若當前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)?A )狀態(tài)。A、就緒 B、等待 C、運行 D、完成12、 在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項按(D )進行排列。 A、地址從大到小 B、地址從小到大 C、尺寸從大到小 D、尺寸從小到大13、 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(C ) A、先來先服務(wù) B、輪

28、轉(zhuǎn) C、最高響應(yīng)比優(yōu)先 D、均衡調(diào)度14、 在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭(C)而產(chǎn)生死鎖。 A、打印機 B、磁帶機 C、磁盤 D、CPU 1、 操作系統(tǒng)是對 進行管理的軟件。 （3）（1）軟件 （2）硬件 （3）計算機資源 （4）應(yīng)用程序2、 下列選擇中， 不是操作系統(tǒng)關(guān)心的主要問題。 （4）（1）管理計算機裸機 （2）設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面 （3）管理計算機系統(tǒng)資源 （4）高級程序設(shè)計語言的編譯器 3、 在分時系統(tǒng)中，時間片一定， ，響應(yīng)時間越長。 （2）（1）內(nèi)存越多 （2）用戶數(shù)越多（3）后備隊列越長 （4）用戶數(shù)越少4、 引入進程概念的關(guān)鍵在于 。 （1）（1

29、）共享資源 （2）獨享資源 （3）順序執(zhí)行 （4）便于執(zhí)行5、 在進程的狀態(tài)轉(zhuǎn)換過程中， 是不可能發(fā)生的。 （4）（1）運行態(tài)變?yōu)榫途w態(tài) （2）就緒態(tài)變?yōu)檫\行態(tài)（3）運行態(tài)變?yōu)樽枞麘B(tài) （4）阻塞態(tài)變?yōu)檫\行態(tài)6、 在一單處理機系統(tǒng)中，若有5個用戶進程，則處于就緒狀態(tài)的用戶進程最多有 個。 （3）（1）0 （2）1 （3）4 （4）57、 下列不屬于進程高級通信工具的是 。 （2）（1） 共享存儲器系統(tǒng) （2）信號量 （3）消息傳遞系統(tǒng) （4）管道8、 我們?nèi)绻麨槊恳粋€作業(yè)只建立一個進程，則為照顧緊急的作業(yè)用戶，應(yīng)采用 。 （4）（1）FCFS調(diào)度算法 （2）短作業(yè)優(yōu)先調(diào)度算法（3）時間片輪轉(zhuǎn)法

30、（4）基于優(yōu)先權(quán)的剝奪調(diào)度算法9、 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是 。 （3）（1）先來先服務(wù) （2）輪轉(zhuǎn) （3）最高響應(yīng)比優(yōu)先 （4）最短作業(yè)優(yōu)先10、 產(chǎn)生系統(tǒng)死鎖的原因可能是由于 。 （2）（1）進程釋放資源 （2）多個進程競爭，資源出現(xiàn)了循環(huán)等待（3）一個進程進入死循環(huán) （4）多個進程競爭共享型設(shè)備11、 設(shè)某類資源有5個，由3個進程共享，每個進程最多可申請 個資源而使系統(tǒng)不會死鎖。 （2）（1）1 （2）2 （3）3 （4）412、 在動態(tài)分區(qū)分配管理中，首次適應(yīng)分配算法要求對空閑區(qū)表項按 進行排列。 （2）（1）地址從大到小 （2）地址從小到大 （3）尺寸從大到

31、小 （4）尺寸從小到大13、 無快表的基本頁式存儲管理中，每次從主存中取指令或取操作數(shù)，至少要 次訪問主存。 （3）（1）0次 （2）1次 （3）2次 （4）3次14、 在以下的存儲管理方案中，能擴充主存容量的是 。 （4）（1）固定式分區(qū)分配 （2）可變式分區(qū)分配（3）基本頁式存儲管理 （4）分頁虛擬存儲管理15、 緩沖區(qū)引入有多個原因，下面不屬于其主要原因的是 。 （2）（1）緩和CPU和I/O設(shè)備間速度不匹配的矛盾（2）增加設(shè)備的存儲空間（3）減少對CPU的中斷頻率（4）提高CPU和I/O設(shè)備之間的并行性16、 通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備

32、稱為 。 （3）（1）存儲設(shè)備（2）系統(tǒng)設(shè)備（3）虛擬設(shè)備（4）用戶設(shè)備17、 對磁盤進行移臂調(diào)度的目的是為了縮短 時間。 （1）（1）尋找 （2）延遲 （3）傳送 （4）啟動 18、 文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名 。（3）（1）應(yīng)該相同 （2）應(yīng)該不同（3）可以相同，也可以不同 （4）受系統(tǒng)約束19、 位示圖法可用于 。 （1）（1）磁盤空閑盤塊的分配和回收（2）文件目錄的查找（3）頁式虛擬存儲管理中的頁面置換（4）分頁式存儲管理中主存空閑塊的分配和回收20、 邏輯文件存放在到存儲介質(zhì)上時，采用的組織形式是與 有關(guān)的。 （2 ）（1）邏輯文件結(jié)構(gòu) （2）存儲介質(zhì)特

33、性（3）主存儲器管理方式 （4）分配外設(shè)方式1請畫出進程的狀態(tài)轉(zhuǎn)換圖。并說明是什么事件引起每種狀態(tài)的變遷？就緒阻塞執(zhí)行I/O完成I/O請求進程調(diào)度時間片完狀態(tài)轉(zhuǎn)換圖如下： （2分）就緒到執(zhí)行：處于就緒狀態(tài)的進程，在調(diào)度程序為之分配了處理器之后，該進程就進入執(zhí)行狀態(tài)。 （2分）執(zhí)行到就緒：正在執(zhí)行的進程，如果分配給它的時間片用完，則暫停執(zhí)行，該進程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。 （2分）執(zhí)行到阻塞：如果正在執(zhí)行的進程因為發(fā)生某事件（例如：請求I/O，申請緩沖空間等）而使進程的執(zhí)行受阻，則該進程將停止執(zhí)行，由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪顟B(tài)。 （2分）阻塞到就緒：處于阻塞狀態(tài)的進程，如果引起其阻塞的事件發(fā)生了

34、，則該進程將解除阻塞狀態(tài)而進入就緒狀態(tài)。 （2分）請用信號量實現(xiàn)下圖所示的前趨關(guān)系。S1S2S3S4S52 Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;Begin Parbegin Begin S1;signal(a);sigan(b);signal(c);end; 2分 Begin wait(a);S2;signal(d);end; 2分 Begin wait(c);S3;signal(e);end; 2分 Begin wait(d);S4;signal(f);end; 2分 Begin wait(b);wait(e);wait(f);S5;end; 2分

35、parendend3、假設(shè)一個可移動磁頭的磁盤具有個磁道，其編號為，當前它剛剛結(jié)束了道的存取，正在處理道的服務(wù)請求，假設(shè)系統(tǒng)當前請求序列為：，。試問對以下的磁盤調(diào)度算法而言，滿足以上請求序列，磁頭將如何移動？并計算總的磁道移動數(shù)。（1）先來先服務(wù)算法（）（2）掃描法（）(1)FCFS算法： 5分當前149下一磁道881479517794150102175138移動距離615952828356487337總的磁道移動數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法： 5分當前149下一磁道150175177147138102959488移動距離12523093

36、6716總的磁道移動數(shù)為：1+25+2+30+9+36+7+1+6=1174、設(shè)系統(tǒng)中有三種類型的資源（A，B，C）和五個進程（P1，P2，P3，P4，P5），A資源的數(shù)量17，B資源的數(shù)量為5，C資源的數(shù)量為20。在T0時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來避免死鎖。請回答下列問題：（1）T0時刻是否為安全狀態(tài)？若是，請給出安全序列。（2）若進程P4請求資源（2，0，1），能否實現(xiàn)資源分配？為什么？（3）在（2）的基礎(chǔ)上，若進程P1請求資源（0，2，0），能否實現(xiàn)資源分配？為什么？T0時刻系統(tǒng)狀態(tài)進程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P2

37、536402P34011405P4425204P5424314（1）T0時刻為安全狀態(tài)。其中的一個安全序列為（P4，P5，P3，P2，P1）（其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X）（2）可以為P4分配資源，因為分配后的狀態(tài)還是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配給P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，

38、5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）進程P1再請求資源（0，2，0），則不能為之分配資源。因為分配資源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配給P1：（0，2，0）0，1，2P40，2，0此時，WORK不能滿足任何一個進程的請求使之運行結(jié)束，即進入了不安全狀態(tài)。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False5 、在一個請求分頁系統(tǒng)中,假如一個作業(yè)的頁面走向為：1，2，

39、3，6，4，7，3，2，1，4，7，5，6，5，2，1。當分配給該作業(yè)的物理塊數(shù)為4時,分別采用最佳置換算法、LRU和FIFO頁面置換算法,計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。答：最佳置換算法的情況如下表頁面走向1236473214756521物理頁0111111111物理頁122222222物理頁23333455物理頁3647776缺頁否YYYYYYYYY缺頁次數(shù)為9，缺頁率為9/16LRU算法的情況如下表：頁面走向1236473214756521物理頁011114441111666物理頁12222777444422物理頁2333333377771物理頁366622225555缺頁否YY

40、YYYYYYYYYYYY缺頁次數(shù)為14，缺頁率為14/16FIFO算法的情況如下表：頁面走向1236473214756521物理頁01111444455物理頁1222277776物理頁233332222物理頁36666111缺頁否YYYYYYYYYY缺頁次數(shù)為10，缺頁率為10/16在一個請求分頁系統(tǒng)中,假如一個作業(yè)的頁面走向為：4,3,2,1,4,3,5,4,3,2,1,5。當分配給該作業(yè)的物理塊數(shù)M為4時,分別采用最佳置換算法、LRU和FIFO頁面置換算法,計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。答：最佳置換算法的情況如下表：頁面走向432143543215物理頁0444441物理頁133

41、333物理頁22222物理頁3155缺頁否YYYYYY缺頁次數(shù)為6，缺頁率為6/12LRU置換算法的情況如下表：頁面走向432143543215物理頁044444445物理頁13333333物理頁2225511物理頁311222缺頁否YYYYYYYY缺頁次數(shù)為8，缺頁率為8/12FIFO算法的情況如下表：頁面走向432143543215物理頁04444555511物理頁1333344445物理頁222223333物理頁31111222缺頁否YYYYYYYYYY缺頁次數(shù)為10，缺頁率為10/126 簡述死鎖產(chǎn)生的必要條件答：（1）互斥條件：進程對所分配到的資源進行排他性使用。 （2分）（2）請求和保持條件：進程在保持資源的同時，又去申請新的資源。（3分）（3）不剝奪條件：進程已獲得的資源，在未使用完之前，不能被剝奪。（3分）（4）循環(huán)等待條件：存在資源-進程的循環(huán)鏈。（2分）7 簡述死鎖的防止與死鎖的避免的區(qū)別。死