操作系統(tǒng)試題庫

33/33操作系統(tǒng)試題庫一、選擇題第一部分：操作系統(tǒng)概述在計算機系統(tǒng)中，操作系統(tǒng)是(B)。A．一般應用軟件B．核心系統(tǒng)軟件C．用戶應用軟件D．系統(tǒng)支撐軟件計算機系統(tǒng)的組成包括(B)。A．程序和數據B．計算機硬件和計算機軟件C．處理器和內存D．處理器，存儲器和外圍設備財務軟件是一種(C)。系統(tǒng)軟件B．接口軟件C．應用軟件D．用戶軟件(D)不是操作系統(tǒng)關心的主要問題。A．管理計算機裸機B．設計、提供用戶程序與計算機硬件系統(tǒng)的界面C．管理計算機系統(tǒng)資源D．高級程序設計語言的編譯器(D)不是基本的操作系統(tǒng)。A．批處理操作系統(tǒng)B．分時操作系統(tǒng)C．實時操作系統(tǒng)D．網絡操作系統(tǒng)關于操作系統(tǒng)的敘述(D)是不正確的.A．管理資源的程序B．管理用戶程序執(zhí)行的程序C．能使系統(tǒng)資源提高效率的程序D．能方便用戶編程的程序計算機操作系統(tǒng)的作用是(A)。A．管理計算機系統(tǒng)的全部軟、硬件資源，合理組織計算機的工作流程，以達到充分發(fā)揮計算機資源的效率，為用戶提供使用計算機的友好界面B．對用戶存儲的文件進行管理，方便用戶C．執(zhí)行用戶鍵入的各類命令D．為漢字操作系統(tǒng)提供運行的基礎操作系統(tǒng)的主要功能是(C)。A．提高計算的可靠性B．對硬件資源分配、控制、調度、回收C．對計算機系統(tǒng)的所有資源進行控制和管理D．實行多用戶及分布式處理在分時系統(tǒng)中，時間片一定，(B)，響應時間越長。A．內存越多B．用戶數越多C．后備隊列D．用戶數越少(C)不是分時系統(tǒng)的基本特征。A．多路性B．獨立性C．實時性D．交互性允許多個用戶以交互使用計算機的操作系統(tǒng)是(A)。A．分時系統(tǒng)B．單道批處理系統(tǒng)C．多道批處理系統(tǒng)D．實時系統(tǒng)設計批處理多道系統(tǒng)時，首先要考慮的是(B)。A．靈活性和可適應性B．系統(tǒng)效率和吞吐量C．交互性和響應時間D．實時性和可靠性批處理操作系統(tǒng)提高了計算機的工作效率，但(B)。A．系統(tǒng)吞吐量小B．在作業(yè)執(zhí)行時用戶不能直接干預C．系統(tǒng)資源利用率不高D．不具備并行性下面關于操作系統(tǒng)的敘述正確的是(A)。A．批處理作業(yè)必須具有作業(yè)控制信息B．分時系統(tǒng)不一定都具有人機交互功能C．從響應時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多D．由于采用了分時技術，用戶可以獨占計算機的資源現代操作系統(tǒng)的兩個基本特征是(C)和資源共享。A．多道程序設計B．中斷處理C．程序的并發(fā)執(zhí)行D．實現分時與實時處理引入多道程序的目的是(D)。A．為了充分利用主存儲器B．增強系統(tǒng)的交互能力C．提高實時響應速度D．充分利用CPU，減少CPU的等待時間在多道程序設計的計算機系統(tǒng)中，CPU(C)。A．只能被一個程序占用B．可以被多個程序同時占用C．可以被多個程序交替占用D．以上都不對多道程序設計是指(B)。A．有多個程序同時進入CPU運行B．有多個程序同時進入主存并發(fā)運行C．程序段執(zhí)行不是順序的D．同一個程序可以對應多個不同的進程從總體上說，采用多道程序設計技術可以（B）單位時間的算題量，但對每一個算題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要(B)。A．增加，減少B．增加，延長C．減少，延長D．減少，減少批處理系統(tǒng)的主要缺點是(B)。A．CPU的利用率不高B．失去了交互性C．不具備并行性D．以上都不是實時操作系統(tǒng)追求的目標是(C)。A．高吞吐率B．充分利用內存C．快速響應D．減少系統(tǒng)開銷導彈控制系統(tǒng)應選擇安裝(C)。A．批處理操作系統(tǒng)B．分時操作系統(tǒng)C．實時操作系統(tǒng)D．網絡操作系統(tǒng)分布式操作系統(tǒng)與網絡操作系統(tǒng)本質上的不同在于(D)。A．實現各臺計算機之間的通信B．共享網絡中的資源C．滿足較大規(guī)模的應用D．系統(tǒng)中若干臺計算機相互協(xié)作完成同一任務Unix操作系統(tǒng)是著名的（B）。A．多道批處理系統(tǒng)B．分時系統(tǒng)C．實時系統(tǒng)D．分布式系統(tǒng)第二部分：進程管理進程和程序的一個本質區(qū)別是(A)。A．前者為動態(tài)的，后者為靜態(tài)的B．前者存儲在內存，后者存儲在外存C．前者在一個文件中，后者在多個文件中D．前者分時使用CPU，后者獨占CPU下述（B）不屬于多道程序運行的特征。A．多道B．運行速度快C．宏觀上并行D．實際上多道程序是穿插運行的引入多道程序的目的在于（A）。A．充分利用CPU，減少CPU等待時間B．提高實時響應速度C．有利于代碼共享，減少主、輔存信息交換量D．充分利用存儲器下列幾種關于進程的敘述，最不符合操作系統(tǒng)對進程的理解的是（A）？A．進程是在多程序并行環(huán)境中的完整的程序。B．進程可以由程序、數據和進程控制塊描述。C．線程是一種輕量級特殊的進程。D．進程是程序在一個數據集合上運行的過程，它是系統(tǒng)進行資源分配和調度的一個獨立單位。進程在系統(tǒng)中是否存在的惟一標志是（D）。A．數據集合B．目標程序C．源程序D．進程控制塊處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權指令，它只允許(C)使用.A．操作員B．聯機用戶C．操作系統(tǒng)D．目標程序當用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器(B)工作.A．維持在目態(tài)B．從目態(tài)轉換到管態(tài)C．維持在管態(tài)D．從管態(tài)轉換到目態(tài)當處理器處于管態(tài)時，處理器可以執(zhí)行的指令應該是(C).A．非特權指令B．僅限于特權指令C．一切指令D．訪管指令當操作系統(tǒng)退出執(zhí)行，執(zhí)行用戶程序時，系統(tǒng)會(C).A．繼續(xù)保持管態(tài)B．繼續(xù)保持目態(tài)C．從管態(tài)變?yōu)槟繎B(tài)D．從目態(tài)變?yōu)楣軕B(tài)CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉換到系統(tǒng)態(tài)的唯一途徑是(C).A．運行進程修改程序狀態(tài)字B．中斷屏蔽C．系統(tǒng)調用D．進程調度程序進程所請求的一次打印輸出結束后，將使進程狀態(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)將(Ｃ)。A．從就緒變?yōu)檫\行B．從運行變?yōu)榫途wC．從運行變?yōu)樽枞鸇．從阻塞變?yōu)榫途w當一個進程處于（B）狀態(tài)時，稱其為等待（或阻塞）狀態(tài)。A.它正等待中央處理機B.它正等待合作進程的一個消息C.它正等待分給它一個時間片D.它正等待進入內存如果進程PA對信號量S執(zhí)行P操作，則信號量S的值應(B).A．加1B．減1C．等于0D．小于0在操作系統(tǒng)中引入“進程”概念的主要目的是(B).A．改善用戶編程環(huán)境B．描述程序動態(tài)執(zhí)行過程的性質C．使程序與計算過程一一對應D．提高程序的運行速度進程的動態(tài)，并發(fā)等特征是利用(A)表現出來的.進程控制塊B．數據C．程序D．程序和數據進程控制塊是描述進程狀態(tài)和特性的數據結構，一個進程（D）。A．可以有多個進程控制塊B．可以和其他進程共用一個進程控制塊C．可以沒有進程控制塊D．只能有惟一的進程控制塊原語是一種特殊的系統(tǒng)調用命令，它的特點是（A）。A．執(zhí)行時不可中斷B．自己調用自己C．可被外層調用D．功能強原語是(B)

。A．一條機器指令B．若干條機器指令組成

C．一條特定指令D．中途能打斷的指令競爭計算機系統(tǒng)資源的基本單位是（A）。A．進程B．作業(yè)C．程序D．過程在操作系統(tǒng)中，可以并行工作的基本單位是（C）。A．作業(yè)B．程序C．進程D．過程有m個進程共享同一臨界資源，若使用信號量機制實現對一臨界資源的互斥訪問，則信號量的變化范圍是（A）。A．1至–(m-1)B．1至m-1C．1至–mD．1至m臨界區(qū)是指并發(fā)進程中訪問共享變量的(D)段.A．管理信息B．信息存儲C．數據D．程序我們把在一段時間內，只允許一個進程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為（D）。A．對臨界資源是不能實現資源共享的B．只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對臨界資源實現共享C．為臨界資源配上相應的設備控制塊后，便能被共享D．對臨界資源，應采取互斥訪問方式，來實現共享若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關臨界區(qū)是由(D)臨界區(qū)構成.A．2個B．3個C．4個D．5個在9個生產者，6個消費者共享容量為8的緩沖區(qū)的生產者-消費者問題中，互斥使用緩沖區(qū)的信號量S的初始值為(B)。A．8B．1C．9D．若當前進程因時間片用完而讓出處理機時，該進程應轉變?yōu)?A)狀態(tài).A．就緒B．等待C．運行D．完成共享變量是指(D)訪問的變量。A．只能被系統(tǒng)進程B．只能被多個進程互斥C．只能被用戶進程D．可被多個進程一作業(yè)進入內存后，則所屬該作業(yè)的進程初始時處于(C)狀態(tài).A．運行B．等待C．就緒D．收容計算機系統(tǒng)中判別是否有中斷事件發(fā)生應是在(B)A．進程切換時B．執(zhí)行完一條指令后C．執(zhí)行P操作后D．由用戶態(tài)轉入核心態(tài)時一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是(C)A．先來先服務B．輪轉C．最高響應比優(yōu)先D．均衡調度在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于(C)A．進程相應的程序段的長度B．進程總共需要運行時間多少C．進程調度策略和進程自身D．進程完成什么功能在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭(D)而產生死鎖.A．打印機B．磁帶機C．共享棧D．CPU通常不采用(D)方法來解除死鎖.A．終止一個死鎖進程B．終止所有死鎖進程C．從死鎖進程處搶奪資源D．從非死鎖進程處搶奪資源在一般操作系統(tǒng)中必不可少的調度是(D)

。A．高級調度

B．中級調度C．作業(yè)調度

D．進程調度CPU的調度分為高級、中級和低級三種，其中低級調度是指C調度。A．作業(yè) B．交換 C．進程 D．線程操作系統(tǒng)中的作業(yè)調度是一種(A).A．宏觀的高級調度B．宏觀的低級調度C．微觀的高級調度D．微觀的低級調度為了對緊急進程或重要進程進行調度，調度算法應采用（B）。A．先進先出調度算法B．優(yōu)先級法C．最短作業(yè)優(yōu)先調度D．定時輪轉法時間片輪轉法進行進程調度是為了(A)。A．多個終端都能得到系統(tǒng)的及時響應B．先來先服務C．優(yōu)先級較高的進程得到及時響應D．需要cpu最短的進程先做一個作業(yè)從提交給系統(tǒng)到該作業(yè)完成的時間間隔稱為（A）。A．周轉時間B．響應時間C．等待時間D．運行時間一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應比是C。A．2B．1C．3D．設有3個作業(yè)，它們同時到達，運行時間分別為T1、T2和T3,且T1≤T2≤T3，若它們在單處理機系統(tǒng)中按單道運行，采用短作業(yè)優(yōu)先調度算法，則平均周轉時間為（D）。A．T1+T2+T3B．(T1+T2+T3)/3C．T1+T2/3+2*T3/3D．T3/3+2*T2/3+T1當系統(tǒng)響應用戶要求，將輸入的作業(yè)存入到直接存取的外部存儲器上，并等待調度執(zhí)行時，則該作業(yè)處于（B）。A．提交狀態(tài)B．后備狀態(tài)C．執(zhí)行狀態(tài)D．完成狀態(tài)計算機系統(tǒng)產生死鎖的根本原因是(D).A．資源有限B．進程推進順序不當C．系統(tǒng)中進程太多D．A和B若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許(D)個進程參于競爭，而不會發(fā)生死鎖.A．5B．2C．3D．4產生系統(tǒng)死鎖的原因可能是由于(C).A．進程釋放資源 B．一個進程進入死循環(huán)C．多個進程競爭，資源出現了循環(huán)等待D．多個進程競爭共享型設備產生死鎖的主要原因是進程運行推進的順序不合適以及（D）。A．系統(tǒng)資源不足和系統(tǒng)中的進程太多B．資源的獨占性和系統(tǒng)中的進程太多C．進程調度不當和資源的獨占性D．資源分配不當和系統(tǒng)資源不足死鎖預防是保證系統(tǒng)不進入死鎖狀態(tài)的靜態(tài)策略，其解決方法是破壞產生死鎖的四個必要條件之一。下列方法中破壞了“循環(huán)等待”條件的是(D).A．銀行家算法B．一次性分配策略C．剝奪資源法D．資源有序分配法避免死鎖的一個著名的算法是(B)。A．先入先出法B．銀行家算法；

C．優(yōu)先級算法D．資源按序分配法。第三部分：內存管理靜態(tài)重定位是在作業(yè)的Ｂ中進行的。A．編譯過程B．裝入過程C．修改過程D．執(zhí)行過程動態(tài)重定位是在作業(yè)的Ｄ中進行的。A．編譯過程B．裝入過程C．修改過程D．執(zhí)行過程支持程序浮動的地址轉換機制是(D)A．頁式地址轉換B．段式地址轉換C．靜態(tài)重定位D．動態(tài)重定位碎片現象的存在使得內存空間利用率（Ａ）。A．降低B．提高 C．得以改善D．不影響分區(qū)管理方式中，當內存碎片容量大于某一作業(yè)所申請的內存容量時，（C）。A．可以為這一作業(yè)分配內存B．不可以為這一作業(yè)分配內存C．拼接后，可以為這一作業(yè)分配內存D．一定能夠為這一作業(yè)分配內存采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許(C)將其移動。A．用戶有條件地B．用戶無條件地C．操作系統(tǒng)有條件地D．操作系統(tǒng)無條件地在動態(tài)分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數減1的情況是（Ｄ）。A．無上鄰空閑區(qū)，也無下鄰空閑區(qū)B．有上鄰空閑區(qū)，但無下鄰空閑區(qū)C．有下鄰空閑區(qū)，但無上鄰空閑區(qū)D．有上鄰空閑區(qū)，也有下鄰空閑區(qū)（Ｃ）存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A．段式

B．頁式C．固定分區(qū)D．段頁式在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按(D)進行排列.A．地址從大到小B．地址從小到大C．尺寸從大到小D．尺寸從小到大通常，采用緊縮法消除內存碎片的存儲管理技術是(C).A．固定分區(qū)法B．動態(tài)分區(qū)法C．可重定位分區(qū)法D．對換技術將作業(yè)地址空間中的邏輯地址轉換為內存中的物理地址的過程稱為（A）。A．重定位B．邏輯變換C．地址交換D．進程創(chuàng)建在Ａ中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈。A．首次適應算法B．最壞適應算法；C．最佳適應算法D．循環(huán)首次適應算法在Ｃ中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈。A．首次適應算法； B．最壞適應算法；C．最佳適應算法； D．循環(huán)首次適應算法在B中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A．首次適應算法； B．最壞適應算法；C．最佳適應算法； D．循環(huán)首次適應算法用可重定位分區(qū)分配方式，（C）。A．使用戶程序占用若干不連續(xù)的內存空間B．解決了碎片問題C．為用戶編寫程序提供方便D．擴充了內存容量，提供了虛擬存儲器可重定位內存的分區(qū)分配目的為(B)。A．解決碎片問題

B．便于多作業(yè)共享內存

C．回收空白區(qū)方便

D．便于用戶干預邏輯地址就是(B)。用戶地址B．相對地址C．物理地址D．絕對地址虛擬存儲器的最大容量是由(A)決定的.A．計算機系統(tǒng)的地址結構和外存空間B．頁表長度C．內存空間D．邏輯空間在下面關于虛擬存儲器的敘述中，正確的是（B）。A．要求程序運行前必須全部裝入內存且在運行過程中一直駐留在內存B．要求程序運行前不必全部裝入內存且在運行過程中不必一直駐留在內存C．要求程序運行前不必全部裝入內存但是在運行過程中必須一直駐留在內存D．要求程序運行前必須全部裝入內存但在運行過程中不必一直駐留在內存分段管理提供（B）維的地址結構。A．1B．2

C．3

D．4（

D）實現了段式、頁式兩種存儲方式的優(yōu)勢互補。A．請求分頁管理B．可變式分區(qū)管理C．段式管理D．段頁式管理存儲管理的目的是（

Ｂ）。A．方便用戶B．提高內存利用率C．方便用戶和提高內存利用率D．增加內存實際容量在請求頁式存儲管理中，若所需頁面不在內存中，則會引起（

Ｄ）。A．輸入輸出中斷B．時鐘中斷C．越界中斷D．缺頁中斷虛擬存儲技術是（

Ｂ）。A．補充內存物理空間的技術B．補充相對地址空間的技術C．擴充外存空間的技術D．擴充輸入輸出緩沖區(qū)的技術段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現原理結合了頁式和段式管理的基本思想，即（

Ｂ

）。A．用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B．用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C．用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D．用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。在請求分頁系統(tǒng)中，LRU算法是指（

Ｂ

）。A．最早進入內存的頁先淘汰B．近期最長時間以來沒被訪問的頁先淘汰C．近期被訪問次數最少的頁先淘汰D．以后再也不用的也先淘汰實現虛擬存儲器最關鍵的技術是（Ｃ）。A．內存分配B．置換算法C．請求調頁(段)D．對換空間管理以下支持虛擬存儲器的存儲管理技術是（

Ｃ）。A．動態(tài)分區(qū)法B．可重定位分區(qū)法C．請求分頁技術D．對換技術下列（C）存儲管理方式能使存儲碎片盡可能少，而且使內存利用率較高。A．固定分區(qū)B．可變分區(qū)C．分頁管理D．段頁式管理若一個系統(tǒng)內存有64MB，處理器采用32位地址，則它的虛擬地址空間為（

Ｂ

）字節(jié)。A．2GBB．4GBC．100KBD．64MB在請求分頁存儲管理方案中，若某用戶空間為16個頁面，頁長1KB，現有頁表如下，則邏輯地址0A1FH所對應的物理地址為(A)。頁號塊號0115233742A．0E1F(H)B．031F(H)C．0A1F(H)D．021F在段式存儲管理中，一個段是一個(B)區(qū)域。A．定長的連續(xù)B．不定長的連續(xù)C．定長的不連續(xù)D．不定長的不連續(xù)外存上存放的數據(D)。A．CPU可直接訪問B．CPU不可訪問C．是高速緩沖器中的信息D．必須在訪問前先裝入內存在下述存儲管理技術中，(D)處理不當會產生抖動。A．固定分區(qū)B．可變分區(qū)C．簡單分頁D．請求分頁分頁式存儲管理中，地址轉換工作是由(A)完成的。A．硬件B．地址轉換程序C．用戶程序D．裝入程序第四部分：文件管理如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。A．重名翻譯機構 B．建立索引表C．建立指針 D．多級目錄結構對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（B）。A．字符 B．數據項C．記錄 D．文件為了對文件系統(tǒng)中的文件進行安全管理，任何一個用戶在進入系統(tǒng)時都必須進行注冊，這一級管理是（A）安全管理。A．系統(tǒng)級 B．用戶級 C．目錄級 D．文件級文件的存儲方法依賴于（C）。A．文件的物理結構B．存放文件的存儲設備的特性C．A和BD．文件的邏輯使用絕對路徑名訪問文件是從（C）開始按目錄結構訪問某個文件。A．當前目錄B．用戶主目錄C．根目錄D．父目錄目錄文件所存放的信息是（Ｄ）。A．某一文件存放的數據信息B．某一文件的文件目錄C．該目錄中所有數據文件目錄D．該目錄中所有子目錄文件和數據文件的目錄由字符序列組成，文件內的信息不再劃分結構，這是指（Ａ）。A．流式文件B．記錄式文件C．順序文件D．有序文件邏輯文件是（B）的文件組織形式。A．在外部設備上B．從用戶觀點看C．虛擬存儲D．目錄假定磁盤的大小為1K，對于1.2M的軟盤，如采用FAT12，文件分配表需占用CA．1KB B．1.5KBC．1.8KBD．2.4KB對于一個文件的訪問，常由A共同限制。A．用戶訪問權限和文件屬性B．用戶訪問權限和文件優(yōu)先級C．優(yōu)先級和文件屬性D．文件屬性和口令在樹型目錄結構中，對某文件的首次訪問通常都采用Ｄ。A．文件符號名B．從根目錄開始的路徑名C．從當前目錄開始的路徑名D．Ｂ和Ｃ文件目錄的主要作用是(A)。A．按名存取

B．提高文件查找速度C．節(jié)省空間

D．提高外存利用率使用已經存在的文件之前必須先B文件。A．命名B．打開 C．建立D．備份文件系統(tǒng)最基本的目標是按名存取，它主要是通過目錄管理功能實現的。而文件系統(tǒng)所追求的最重要目標是Ｃ。Ａ．文件共享Ｂ．文件保護Ｃ．提高文件的存取速度Ｄ．提高存儲空間的利用率如果文件系統(tǒng)中有兩個文件重名，不應采用（A）。A．一級目錄結構 B．樹型目錄結構C．二級目錄結構 D．A和C在存取文件時，如果是利用給定的記錄鍵值對鏈表或線性表進行檢索，以找到指定記錄的物理地址，則上述文件分別稱為Ｂ。A．順序文件或索引文件B．鏈接文件或索引文件C．順序文件或鏈接文件D．直接文件或索引文件外存（如磁盤）上存放的程序和數據（

B）。A．可由CPU直接訪問B．必須在CPU訪問之前移入內存C．是必須由文件系統(tǒng)管理的D．必須由進程調度程序管理磁帶適用于存放（D）文件。A．隨機B．索引C．串聯D．順序在UNIX中，通常把設備作為(A)來處理.A．特殊文件B．普通文件C．目錄文件D．設備文件UNIX系統(tǒng)中，文件存儲空間的管理采用的是(Ｃ)。A．位圖法B．空閑塊表法C．成組連接法D．單塊連接法文件的保密是指防止文件被(C)A．篡改B．破壞C．竊取D．刪除索引式文件組織的一個主要優(yōu)點是(D)。A．不需要鏈接指針

B．能實現物理塊的動態(tài)分配C．回收實現比較簡單

D．用戶存取方便在文件系統(tǒng)中，用戶通過（C）來訪問文件。A．文件類型B．文件結構C．文件名D．文件屬性通過磁盤容錯技術防止由（C）所造成的文件不安全性。A．人為因素B．自然因素C．系統(tǒng)因素D．以上三者第五部分：設備管理在操作系統(tǒng)中，用戶在使用I/O設備時，通常采用（

Ｂ

）。A．物理設備名B．邏輯設備名C．虛擬設備名D．設備牌號用戶程序中的輸入，輸出操作實際上是由(C)完成的。A．程序設計語言B．編譯系統(tǒng)C．操作系統(tǒng)D．標準庫程序對磁盤進行移臂調度的目的是為了縮短(A)時間.A．尋找B．延遲C．傳送D．啟動設備的打開，關閉，讀，寫等操作是由(C)完成的。A．用戶程序B．編譯程序C．設備驅動程序D．設備分配程序CPU輸出數據的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用(C).A．并行技術B．通道技術C．緩沖技術D．虛存技術緩沖技術用于（Ａ）。A．提高主機和設備交換信息的速度B．提供主、輔存接口C．提高設備利用率D．擴充相對地址空間在現代操作系統(tǒng)中采用緩沖技術的主要目的是（C）。A．改善用戶編程環(huán)境B．提高CPU的處理速度C．提高CPU和設備之間的并行程度D．實現與設備無關性操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)（

Ｄ

）的能力。A．串行操作B．控制操作C．重執(zhí)操作D．并行操作操作系統(tǒng)采用緩沖技術，能夠減少對CPU的（A）次數，從而提高資源的利用率。A．中斷B．訪問C．控制D．依賴I/O設備是指(A)A．外部設備。它負責與計算機的外部世界通信用的輸入／輸出設備。I/O設備包括：I/O接口，設備控制器，I/O設備，I/O設備驅動程序B．I/O系統(tǒng)，它負責與計算機的外部世界通信用的輸入／輸出設備C．負責與計算機的外部世界通信用的硬件和軟件設備D．完成計算機與外部世界的聯系，即輸入.輸出設備在幾種常見的數據傳遞方式中，CPU和外圍設備只能串行工作的是（A）。A．程序直接控制方式B．中斷方式C．DMA方式D．通道控制方式在設備分配方式，動態(tài)分配（D）。A．在用戶作業(yè)開始執(zhí)行之前B．設備的使用效率低C．不符合設備分配的總原則D．有可能造成進程死瑣采用SPOOLing技術的目的是（

A）。A．提高獨占設備的利用率B．提高主機效率C．減輕用戶編程負擔D．提高程序的運行速度用SPOOLing系統(tǒng)的目的是為了提高（D）的使用效率。A．操作系統(tǒng)B．內存C．CPUD．I/O設備SPOOLing技術可以實現設備的(C)分配.A．獨占B．共享C．虛擬D．物理通道是一種特殊的I/O處理機，具有A能力。A．執(zhí)行I/O指令集B．執(zhí)行CPU指令集C．傳輸I/O命令D．運行I/O進程。對打印機進行I/O控制時，通常采用（B）方式。A．程序直接控制 B．中斷驅動C．DMA D．通道對磁盤進行I/O控制時，通常采用（C）方式。A．程序直接控制 B．中斷驅動C．DMA D．通道在下面的I/O控制方式中，需要CPU干預最少的方式是（Ｄ）。A．程序I/O方式B．中斷驅動I/O控制方式C．直接存儲器訪問DMA控制方式D．I/O通道控制方式如果進程需要讀取磁盤上的多個連續(xù)的數據塊，數據傳送方式的效率最高的是（Ｄ）。A．程序直接控制方式B．中斷控制方式C．DMA方式 D．通道方式在磁盤調度算法中，選擇與當前磁頭移動方向一致、磁頭單向移動且距離最近的進程的算法為（B）。A．FIFO B．SCANC．CSCAN D．SSTF對于硬盤上存放的信息，物理上讀寫的最小單位是一個（

C）。A．二進制位

B．字節(jié)C．物理塊

D．邏輯記錄當采用單緩沖技術進行磁盤輸入時，設從磁盤上讀入1塊的時間為T，將數據從單緩沖區(qū)送入用戶區(qū)所需時間為t，用戶程序處理這塊數據的時間為p，且T>t，T>p。如果需從磁盤上讀入2塊數據，并進行處理，則總共需要花費的時間為（B）A．2T+2t+2pB．2T+2t+pC．2T+t+2pD．2T+t+p在計算機系統(tǒng)中引入通道結構后仍然無法做到的是（B）A．主存儲器和外圍設備之間傳送信息的操作直接通過通道進行B．通道完全獨立運行，無需由CPU啟動C．外圍設備可以和CPU并行工作D．各通道上的外圍設備可以并行工作第六部分：用戶接口系統(tǒng)調用是(B)。A．一條機器指令B．提供編程人員訪問操作系統(tǒng)的接口C．中斷子程序D．用戶子程序系統(tǒng)調用是由操作系統(tǒng)提供的內部調用，它(B)。A．直接通過鍵盤交互方式使用B．只能通過用戶程序間接使用C．是命令接口中的命令使用D．與系統(tǒng)的命令一樣用戶要在程序一級獲得系統(tǒng)幫助，必須通過(C)。A．進程調度B．作業(yè)調度C．系統(tǒng)調用D．鍵盤命令內核與應用程序之間的接口是（C）。A．shell命令B．圖形界面C．系統(tǒng)調用D．C語言函數聯機命令接口是（A）。A．分時系統(tǒng)中的接口B．批處理系統(tǒng)中的接口C．實時操作系統(tǒng)的接口D．其他系統(tǒng)的接口用戶在程序中試圖讀取某文件的第100個邏輯塊時，使用操作系統(tǒng)提供的（A）接口。A．系統(tǒng)調用B．圖形用戶接口C．原語D．鍵盤命令二、判斷題(在你認為正確的題后寫上“對”；在你認為是錯誤的題后寫上“錯”并予以改正，但要符合原義，改動應少)具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（錯。也可能是單用戶多任務操作系統(tǒng)，如win98）操作系統(tǒng)是系統(tǒng)軟件中的一種，在進行系統(tǒng)安裝時可以先安裝其它軟件，然后再裝操作系統(tǒng)。（錯。操作系統(tǒng)是系統(tǒng)軟件中的一種，在進行系統(tǒng)安裝時必須先安裝操作系統(tǒng)，然后再裝其它軟件。）與分時系統(tǒng)相比，實時操作系統(tǒng)對響應時間的緊迫性要求高得多。（對）實時系統(tǒng)中的作業(yè)周轉時間有嚴格的限制。（對）操作系統(tǒng)是計算機系統(tǒng)中必不可少的系統(tǒng)軟件。（對）多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng)。（對）多用戶操作系統(tǒng)離開了多終端硬件支持無法使用。(對)一般的分時操作系統(tǒng)無法作實時控制用。(對)P操作和V操作都是原語操作.（對）一般地講，進程由PCB和其執(zhí)行的程序，數據所組成。(對)一個進程在執(zhí)行過程中可以被中斷事件打斷，當相應的中斷處理完成后，就一定恢復該進程被中斷時的現場，使它繼續(xù)執(zhí)行。(錯，一個進程在執(zhí)行過程中可以被中斷事件打斷，當相應的中斷處理完成后，如果當時該進程的優(yōu)先級最高，就恢復該進程被中斷時的現場，使它繼續(xù)執(zhí)行。另外，中斷還可能有嵌套)用信號量和P，V原語操作可解決互斥問題，互斥信號量的初值一定為1。(錯。用信號量和P，V原語操作可解決互斥問題，互斥信號量的初值表示該類資源的數量，不一定為1。)進程狀態(tài)的轉換是由操作系統(tǒng)完成的,對用戶是透明的。（對）進程控制塊(PCB)是專為用戶進程設置的私有數據結構，每個用戶僅有一個PCB。(錯，進程控制塊PCB是為系統(tǒng)中所有進程設置的私有數據結構，每個進程僅有一個PCB。)進程控制塊(PCB)是為所有進程設置的私有數據結構，每個進程僅有一個PCB。（對）在多道環(huán)境下，進程的推進速度不能由自己來控制。（對）程序在運行時需要很多系統(tǒng)資源，如內存、文件、設備等，因此操作系統(tǒng)以程序為單位分配系統(tǒng)資源。（錯。程序（或者進程）在運行時需要很多系統(tǒng)資源，如內存、文件、設備等，因此操作系統(tǒng)以進程為單位分配系統(tǒng)資源。）由于資源數少于進程對資源的需求數，因而產生資源的競爭，所以這種資源的競爭必然會引起死鎖。（錯，資源競爭是引起死鎖的根本原因，但是并非必然引起死鎖，而是在操作不當的情況可能引起死鎖。）一個正在運行的進程可以阻塞其他進程。但一個被阻塞的進程不能喚醒自己，它只能等待別的進程喚醒它。（錯，一個正在運行的進程只可以阻塞自己，不能阻塞別的進程。）一個正在運行的進程可以主動地阻塞自己。但一個被阻塞的進程不能喚醒自己，它只能等待別的進程喚醒它。（對）死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進程的情況。（錯。死鎖是指因相互競爭資源并且各進程推進不當使得系統(tǒng)中有多個阻塞進程相互等待的情況。）產生死鎖的原因可歸結為競爭資源和進程推進順序不當.（對）死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作.（對）若系統(tǒng)中并發(fā)運行的進程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖。（錯，若系統(tǒng)中并發(fā)運行的進程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則只可判定系統(tǒng)可能會發(fā)生了死鎖而不是必然會發(fā)生死鎖。）進程在運行中，可以自行修改自己的進程控制塊.（錯，進程在運行中不可以自行修改自己的進程控制塊，由操作系統(tǒng)修改）信號量機制是一種有效的實現進程同步與互斥的工具，信號量只能由PV操作來改變。（對）進程的互斥和同步總是因相互制約而同時引起。(錯。不總是同時引起，有時只有同步或只有互斥)系統(tǒng)發(fā)生死鎖時，其資源分配圖中必然存在環(huán)路。因此，如果資源分配圖中存在環(huán)路，則系統(tǒng)一定出現死鎖。(錯。系統(tǒng)發(fā)生死鎖時，其資源分配圖中必然存在環(huán)路，然而，資源分配圖中存在環(huán)路，系統(tǒng)中不一定出現死鎖。)產生死鎖的根本原因是供使用的資源數少于需求資源的進程數。(對)平均周轉時間和周轉時間與選用的調度算法有關。(對)P，V操作不僅可以實現并發(fā)進程之間的同步和互斥，而且能夠防止系統(tǒng)進入死鎖狀態(tài)。(錯。P，V操作使用不當，將使系統(tǒng)進入死鎖狀態(tài)。)同步反映了進程間的合作關系，互斥反映了進程間的競爭關系。(對)CPU的二級調度是指作業(yè)調度和進程調度。(對)環(huán)路既是死鎖的必要條件，又是死鎖的充分條件。(錯，環(huán)路條件等四個條件只是死鎖的必要條件，不是死鎖的充分條件。)作業(yè)同步面向用戶而進程同步面向計算機內部資源管理控制。（對）有m個進程的操作系統(tǒng)出現死鎖時,死鎖進程的個數為1<k≤m。（對）如果信號量S的當前值為-5,則表示系統(tǒng)中共有5個等待進程。（錯。有5個等待該資源的進程）系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài)。（對）采用動態(tài)重定位技術的系統(tǒng)，目標程序可以不經任何改動，而裝入物理內存。（對）虛擬存儲器是利用操作系統(tǒng)產生的一個假想的特大存儲器，是邏輯上擴充了內存容量，而物理內存的容量并未增加。（對）虛擬存儲器不是物理上擴大內存空間，而是邏輯上擴充了內存容量。(對)利用交換技術擴充內存時，設計時必須考慮的問題是：如何減少信息交換量，降低交換所用的時間。(對)分頁存儲管理中，由于地址是由頁號p和頁內地址d兩部分組成，所以作業(yè)的邏輯地址空間是二維的。（錯。在分頁存儲管理中，邏輯地址是一維的）在分段存儲管理中，分配給用戶的地址空間大小由系統(tǒng)（或硬件）決定。（錯，在分段存儲管理中，分配給用戶的地址空間大小由用戶程序決定的。）可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內存單元。（錯。可重定位分區(qū)管理不可以對作業(yè)分配不連續(xù)的內存單元。）在頁式虛擬存儲系統(tǒng)中,頁面長度是根據程序長度動態(tài)地分配的。（錯。頁面長度由系統(tǒng)硬件決定）在頁式虛擬存儲系統(tǒng)中，頁面長度固定并且是硬件的設計特性。（對）頁式存儲管理中,用戶應將自己的程序劃分成若干相等的頁。（錯。裝入時自動劃分若干相等的頁）在請求頁式存儲管理中,頁面淘汰所花費的時間不屬于系統(tǒng)開銷。（錯。屬于系統(tǒng)開銷）在虛存系統(tǒng)中,只要磁盤空間無限大,作業(yè)就能擁有任意大的編址空間。（錯。受尋址字長的限制）在內存為M的分時系統(tǒng)中,當注冊的用戶有N個時，每個用戶擁有M/N的內存空間。（錯。操作系統(tǒng)也要占一部分空間）采用虛擬存儲器技術，用戶編寫的應用程序其地址空間是連續(xù)的。（對。）大多數虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是因為它確實可以得到最小的缺頁率。（錯。OPT算法目前尚不能實現）所謂最近最少使用（LRU）頁面調度算法是指將駐留在內存中使用次數最少的頁面淘汰掉。（錯。最近最久未用的面淘汰。）在采用樹型目錄結構的文件系統(tǒng)中，各用戶的文件名可以互不相同。(對)在采用樹型目錄結構的文件系統(tǒng)中，各用戶的文件名必須互不相同。(錯。各用戶在不同目錄中的文件名可以互不相同)在UNIX系統(tǒng)中，常采用單空閑塊鏈接法來實施存儲空間的分配與回收。(錯。采用空閑塊成組鏈接法來實施存儲空間的分配與回收。)多級目錄的作用之一是解決了用戶的文件名重名問題。（對）rmdir命令用于刪除指定的子目錄文件，但不能刪除普通文件?？捎糜趧h除當前目錄，但不能刪除根目錄。它可同時刪除多個目錄。(錯。該命令用于刪除指定的子目錄文件，但不能刪除普通文件，而且，一次只能刪除一個空目錄（其中僅含“.”和“..”兩個文件），不能刪除根目錄及當前目錄。)文件的索引表全部存放在文件控制塊中（錯。應放在文件體內，在文件控制塊中只要指明大小和位置即可。）流式文件是指無結構的文件。（對）文件目錄必須常駐內存。（錯。打開后的文件目錄常駐內存）在文件系統(tǒng)中,打開文件是指創(chuàng)建一個文件控制塊。（錯。將文件目錄復制到內存，并返回一個文件描述符給用戶）磁盤上物理結構為鏈接結構的文件只能順序存取。（對）文件系統(tǒng)的主要目的是存儲系統(tǒng)文檔。（錯。管理文檔和存儲空間）文件目錄一般存放在外存。（對）引入當前目錄是為了減少啟動磁盤的次數（對）引入緩沖技術的主要目的是平滑數據的I/O速率。（對）SPOOLing系統(tǒng)實現設備管理的虛擬技術，即：將獨占設備改造為共享設備，它由專門負責I/O的常駐內存的進程以及輸入、輸出井組成。（對）設備獨立性（或無關性）是指能獨立實現設備共享的一種特性。（錯，設備獨立性（或無關性）是指應用程序在OS的支持下能獨立使用設備并且與設備的物理特性無關，即在應用程序中采用邏輯名的方式申請使用設備）固定頭磁盤存儲器的存取時間包括尋道定位時間和旋轉延遲時間。（錯。還有存取數據的時間）打印機是一類典型的塊設備。（錯。字符設備）數組選擇通道主要用于連接低速設備。（錯。高速設備）字節(jié)多路通道主要用于連接低速設備。（對）引入緩沖的主要目的是提高I/O設備的利用率。（錯。提高I/O設備和CPU之間的并行性）只有引入通道后，CPU計算和I/O操作才能并行執(zhí)行。（錯。中斷方式、DMA方式也可并行，只是并行程度較低）在大型多道程序設計系統(tǒng)中,為充分利用外部設備,應使運行的若干程序都是I/O型的。（對）如果輸入輸出所用的時間比處理時間短得多，則緩沖區(qū)最有效。（錯。緩沖與處理時間和I/O時間無關。）系統(tǒng)調用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結構設計中，它最靠近硬件。（錯，系統(tǒng)調用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結構設計中，它最靠近用戶。）圖形用戶接口比命令接口更直觀。（對）三、填空題操作系統(tǒng)的特征是（并發(fā)性），（共享性）、虛擬性和異步性。操作系統(tǒng)的基本特征是（并發(fā)性）和（共享性）。按照用戶界面的使用環(huán)境和功能特征的不同，一般可以把操作系統(tǒng)分為三種基本類型，即：（批處理系統(tǒng)），（分時系統(tǒng)）和實時系統(tǒng)。軟件系統(tǒng)可分為（系統(tǒng)軟件）和（應用軟件）。操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是（用戶）接口和（程序)接口。操作系統(tǒng)一般為用戶提供了三種界面，它們是（命令界面），（圖形界面）和系統(tǒng)調用界面。在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為（前臺）作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為（后臺）作業(yè)。操作系統(tǒng)的主要設計目標是（有效性）和（方便性）。當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：（封閉）性和（可再現性）。進程的基本狀態(tài)有運行態(tài)、（就緒態(tài)）、（阻塞態(tài)）。進程除了新建狀態(tài)與撤銷狀態(tài)外，其基本狀態(tài)還有（運行態(tài)）、（就緒態(tài)）、阻塞態(tài)。當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的（資源）和取消該進程的（進程控制塊），就撤消了該進程。進程實體由程序、（PCB）和（數據集）三部分組成。一次僅允許一個進程使用的共享資源稱為（臨界資源），每個進程中訪問臨界資源的那段程序稱為（臨界區(qū)）。多數計算機系統(tǒng)將處理器的工作狀態(tài)劃分為（管態(tài)）和目態(tài)。后者一般指用戶程序運行時的狀態(tài)，又稱為普通態(tài)或（用戶態(tài)）態(tài)?，F代處理器有（管態(tài)或核心態(tài)）和（目態(tài)或用戶態(tài)）兩種工作狀態(tài)，前者可以運行特權指令，具有較高的特權級別，后者不能運行特權指令，具有較低的特權級別。在單CPU系統(tǒng)中有n(n>1)個進程，在任一時刻處于就緒的進程最多是（n-1）個，最少是（0）個。操作系統(tǒng)中，進程可以分為（系統(tǒng)）進程和（用戶）進程兩類。進程間相互合作的關系是（同步）關系，而對臨界資源爭用的關系是（互斥）關系。對信號量S每執(zhí)行一次P操作，則信號量S的值就減1，當S的值小于0時，執(zhí)行P操作的進程的狀態(tài)就置為（阻塞態(tài)），把相應的PCB連入該信號量隊列的（末尾），然后由進程調度程序調度合適進程占用CPU。對信號量S每執(zhí)行一次V操作，則信號量S的值就（加1），當S的值小于等于0時，執(zhí)行喚醒原語，將信號量隊列中的（第一個等待）的進程喚醒。如果信號量的當前值為4，則表示（4個可用資源）；如果信號量的當前值為-4，則表示（4個等待該資源的進程）。進程間通信的類型有：共享存儲區(qū)、（消息傳遞系統(tǒng)）、（管道通信）。在現代操作系統(tǒng)中，資源的分配單位是（進程），而處理機的調度單位是（線程）。一個作業(yè)可劃分成若干個（相對獨立）的部分，每個部分稱為一個（作業(yè)步）。每次進行作業(yè)調度時，都要解決兩個問題：其一是（接納多少個作業(yè)），其二是（接納哪些作業(yè)）。處理機調度可分為三級，它們是高級調度，（中級調度）)和低級調度；在一般操作系統(tǒng)中，必須具備的調度是（進程調度）。在響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時，（計算時間短）的作業(yè)將得到優(yōu)先調度；當各個作業(yè)要求運行的時間相同時，（等待時間長）的作業(yè)得到優(yōu)先調度。常用的進程調度算法有（先來先服務）

、（時間片輪轉）、優(yōu)先級等。一個理想的作業(yè)調度算法應該是既能（提高系統(tǒng)效率和吞吐量高）又能使進入系統(tǒng)的作業(yè)（周轉時間短）等。根據實時性要求的不同，在實時系統(tǒng)中可以采用（非搶占式）調度算法和（搶占式）調度算法兩類。根據實時性要求的不同，在實時系統(tǒng)中如采用搶占式調度算法，可以分成（基于時鐘中斷的）優(yōu)先權調度算法和（立即搶占）優(yōu)先權調度算法兩種。死鎖產生的根本原因是（競爭資源）和（進程推進順序非法）。死鎖的四個必要條件是（互斥）條件，（請求并保持）條件，不可剝奪條件和循環(huán)等待條件。靜態(tài)鏈接是在程序（執(zhí)行前）進行，動態(tài)鏈接是在（執(zhí)行時）進行。存儲器一般分成高速緩沖器，（內存）和（外存）三個層次，其中高速緩沖器是造價最高，存取速度最快。存儲器一般分成（高速緩沖器）、內存和外存三個層次，其中（外存）是造價最低、存取速度最慢。一般說來，用戶程序中所使用的地址是邏輯地址，而內存中各存儲單元的地址是（物理地址或絕對地址）；將前者轉變?yōu)楹笳叩倪^程稱作（重定位）。把邏輯地址轉變?yōu)閮却娴奈锢淼刂返倪^程稱作重定位，它分為（靜態(tài)重定位）和（動態(tài)重定位）兩種形式，在現代操作系統(tǒng)中都采用后者來實現地址轉換。分區(qū)存貯管理方法的主要優(yōu)點是易于（實現），缺點是容易產生（碎片）。操作系的動態(tài)分區(qū)管理內存分配算法有（首次適應算法）、（循環(huán)首次適應算法）和最佳適應算法等。（在存儲器管理中，頁面是信息的（物理）單位，分段是信息的(邏輯)單位。頁面大小由系統(tǒng)確定，分段大小由程序確定。用戶程序中使用的地址稱為（邏輯地址），其對應的存儲空間稱為（邏輯地址）空間。內存中那些（容量太?。?、無法被利用的空閑塊被稱為（碎片）。采用對換方式在將進程換出時，應首先選擇處于（阻塞態(tài)）且（優(yōu)先權最低）的進程換出內存。采用對換方式在將進程換入時，應首先選擇處于（就緒態(tài)）且（換出時間最久）的進程，將之換入。虛擬存儲器是指具有（請求調入和置換）功能，能從（邏輯上）增加內存容量的一種存儲器系統(tǒng)。程序執(zhí)行客觀上存在局部性現象，具體表現在（空間局限性）和（時間局限性），它是實現虛擬存儲器的基礎。在段頁式存儲管理系統(tǒng)中，面向（用戶）的地址空間是段式劃分，面向（物理實現）的地址空間是頁式劃分。在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為（缺頁）和（越界）等原因而產生中斷。段式管理中，以段為單位，每段分配一個（連續(xù)）區(qū)，由于各段長度不同，所以這些存儲區(qū)的大小不一樣，而且同一進程的各段之間（不要求連續(xù)）。在請求調頁系統(tǒng)中的調頁策略有（預調入策略），它是以預測為基礎的；另一種是（請求調入），由于較易實現，故目前使用較多。在請求調頁系統(tǒng)中，物理塊的分配算法有平均分配法、（按比例）分配法和（考慮優(yōu)先權）分配法三種。操作系統(tǒng)的設備管理應具備的主要功能是（設備處理），（設備分配）和緩沖管理。按設備的共享屬性分，設備可分為(獨占設備)、共享設備、（虛擬設備）三類。按信息交換單位分類，I/O設備可分為（塊設備）和（字符設備）兩類。通道是一種特殊的（處理機），通過執(zhí)行通道程序完成數據的（輸入輸出）。采用I/O通道控制方式，可以最大限度地實現（CPU）和（外設）之間的并行工作。由于外部設備的多樣性，傳送速率相差很大，因而通道具有以下三種類型：即字節(jié)多路通道、（數組選擇通道）、（數組多路通道）。解決“瓶頸”的最有效的方法是增加（設備到主機的通路），而不是增加（通道）。采用緩沖技術最根本的原因是CPU處理的速度與（設備傳輸數據）的速度不相匹配，需要用（緩沖區(qū)）緩解其間的速度矛盾。系統(tǒng)為每一臺設備確定一個編號，稱為設備的（絕對號或物理設備名），由用戶在程序中定義的設備編號稱為設備的（相對號或邏輯設備名）。共享設備允許多個作業(yè)在一段時間內（同時使用）的設備，其含義是指（多個作業(yè)可以交替地啟動共享設備，在某一時刻仍只有一個作業(yè)占有）。常用的設備分配算法有（先來先服務）和（優(yōu)先級高者優(yōu)先）。實現SPOOL系統(tǒng)時必須在磁盤上辟出稱為（輸入井）和（輸出井)的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結果。實現SPOOL系統(tǒng)時必須創(chuàng)建（輸入進程SPi）和（輸出進程SPo）用以模擬脫機I/O時的外圍控制機。按組織形式和處理方式可將文件分成普通文件、（目錄文件）和（特殊文件）。文件系統(tǒng)模型可分為三個層次，從上至下分別為（文件系統(tǒng)接口）、（對對象操縱和管理的軟件集合）、對象和屬性。文件的邏輯結構是指（從用戶觀點出發(fā)所看到的文件組織形式），可分為兩類，一類為有結構的文件，另一類為（無結構的文件），也稱（字符流式）文件。對于有結構的記錄文件，可采用多種方式組織記錄，從而形成（順序文件）、（索引文件）和順序索引文件。每個索引文件都必須有一張（索引表），其中每個登記項用來指出一個邏輯記錄的（長度和指針）。文件的物理結構指（文件在外存中的存儲組織形式），可分為順序文件、鏈接文件、（索引文件）三類。文件的物理結構有：順序結構，（鏈接結構）和（索引結構）。在文件系統(tǒng)中，用于文件的描述和控制的數據結構稱為（文件控制塊），它與文件（一一）對應。在UNIX中，采用了把文件名和文件描述信息分開的方法，使文件描述信息單獨形成一個稱為（索引節(jié)點）的數據結構，而文件目錄只包含文件名和（I節(jié)點號）兩項。文件存儲空間管理的基本方法有：空閑表法、（空閑鏈表法）和（位示圖法）。UNIX在采用成組鏈結法管理磁盤空間時，需將第一組的（空閑塊號）和（該組的空閑塊總數）記入到內存中的空閑盤塊號棧中，作為當前可供分配的空閑盤塊號。現在常用的兩種文件共享方式是：（基于索引節(jié)點）的共享方式和（基于符號鏈接）的共享方式。可用（磁盤容錯技術）消除系統(tǒng)因素對文件系統(tǒng)的安全性影響，而用基于機群技術消除（自然因素）對文件系統(tǒng)的安全性影響。已知某文件采用鏈接結構，它由10個邏輯記錄組成，每個邏輯記錄剛好存放于一個磁盤塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號磁盤塊上。若要存取文件相對于文件頭偏移7654字節(jié)處的信息，則要訪問的磁盤塊塊號為（37），塊內的偏移量是（486）。四，簡答題操作系統(tǒng)的主要目標是什么？答：操作系統(tǒng)的主要目標有（1）有效性：安裝操作系統(tǒng)后的計算機能提高系統(tǒng)資源利用率和吞吐量。（2）方便性：配置OS后可使計算機系統(tǒng)更容易使用。（3）可擴充性：OS必須具有很好的可擴充性，方能適應計算機硬件、體系結構以及應用發(fā)展的要求。（4）開放性：凡遵循國際標準所開發(fā)的硬件和軟件，均能彼此兼容，可方便地實現互連。試說明推動多道批處理形成和發(fā)展的主要動力是什么？答：20世紀60年代中期，世界上出現了第一臺小規(guī)模集成電路計算機，其速度和可靠性都比前期的計算機有了顯著的改善，如果仍然使用以前的單道批處理，已經不能很好地利用系統(tǒng)資源。為了進一步提高資源的利用率和系統(tǒng)吞吐量，系統(tǒng)引入了多道程序設計技術，由此而形成了多道批處理系統(tǒng)。什么是操作系統(tǒng)？答：操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件，它是這樣一些程序模塊的集合——它們能有效地組織和管理計算機系統(tǒng)中的硬件及軟件資源，合理地組織計算機工作流程，控制程序的執(zhí)行，并向用戶提供各種服務功能，使得用戶能夠靈活、方便、有效地使用計算機，并使整個計算機系統(tǒng)能高效地運行。何謂脫機I/O？它有什么優(yōu)點？答：事先將裝有用戶程序和數據的紙帶(或卡片)裝入紙帶輸入機(或卡片機)，在一臺外圍機的控制下，把紙帶(卡片)上的數據(程序)輸入到磁帶上，輸出與此類似。由于程序和數據的I/O都是在脫離主機的情況下完成的，所以稱為脫機I/O。其優(yōu)點（1）減少了CPU的空閑時間（2）提高了I/O速度。實現分時系統(tǒng)的關鍵問題是什么？應如何解決？答：(1)實現分時系統(tǒng)的關鍵問題是及時接收，及時處理。(2)解決及時接收的問題可以在系統(tǒng)安裝一個多路采集卡，系統(tǒng)為了完成及時處理，要求各個用戶的作業(yè)都必須在內存中，且應能頻繁地獲得處理機而運行；不允許一個作業(yè)長期占用處理機，直至它運行結束或出現I/O請求后，方才調度其它作業(yè)運行。為什么說批處理多道系統(tǒng)能極大地提高計算機系統(tǒng)的工作效率？答：①多道作業(yè)并發(fā)工作，減少了處理器的空閑時間。②多道作業(yè)共享系統(tǒng)資源，能提高系統(tǒng)的資源利用率。③隨著資源利用率的提高，系統(tǒng)的吞吐量也會增加。④采用脫機I/O技術，作業(yè)執(zhí)行過程中不再訪問低速設備，而直接訪問高速的磁盤設備，會加速作業(yè)的執(zhí)行。程序并發(fā)執(zhí)行時為什么會失去封閉性和可再現性？答：程序在并發(fā)執(zhí)行時，多個程序共享系統(tǒng)中的各種資源，這些資源的狀態(tài)可由多個程序來改變，導致程序之間存在相互制約，從而使程序的運行失去了封閉性。程序并發(fā)執(zhí)行時，由于失去了封閉性，程序可操作的共享對象會出現“與操作時間有關的錯誤”，這將導致其失去可再現性。進程運行時存在哪兩種制約形式？并舉例說明。答：（1）間接相互制約關系：例如兩個打印進程A，B，A正在打印時，B又提出打印申請，則B只能阻塞，等A打完后再喚醒B。（2）直接相互制約關系：表現在進程間的合作關系。例如進程A通過單緩沖向B提供數據，B從單緩沖區(qū)取數據并打印，A送滿后不能再送應阻塞，等B取空后喚醒A，反之亦然。進程有哪幾種基本狀態(tài)？試描繪出進程狀態(tài)轉換圖并說明轉換原因。答：進程有運行態(tài)，就緒態(tài)和阻塞態(tài)三種基本狀態(tài)。三種基本狀態(tài)的轉換下圖所示就緒阻塞執(zhí)行2143數字1的含義是：進程被調度進程選中，數字2的含義是：時間片用完，數字3的含義是：就緒阻塞執(zhí)行2143什么是臨界區(qū)？進程進入臨界區(qū)的準則是什么？答：在每個進程中訪問臨界資源的那段程序叫臨界區(qū)。進程進入臨界區(qū)的準則是：①空閑讓進：當臨界資源空閑時，如果有若干進程要求進入臨界區(qū)，一次僅允許一個進程進入。②忙則等待：如已有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待。③有限等待：進入臨界區(qū)的進程要在有限時間內退出，以便其它進程能及時進入自己的臨界區(qū)。④讓權等待：如果進程不能進入自己的臨界區(qū)，則應讓出CPU，避免進程出現"忙等"現象。試從動態(tài)性、并發(fā)性、獨立性和異步性上比較進程和程序。答：（1）進程是動態(tài)，程序是靜態(tài)的；（2）各進程實體同存于內存，能并發(fā)執(zhí)行，而程序是靜態(tài)的，不能并發(fā)；（3）進程是獨立運行的單位，在多道環(huán)境下沒有PCB的程序不能獨立運行；（3）各進程在并發(fā)執(zhí)行過程中會產生相互制約關系，具有異步特征，而程序不能獨立運行，所以不存在異步特征。請說明在生產者－消費者問題的描述中，P操作顛倒會產生死鎖嗎？為什么？答：如果將生產者或消費者執(zhí)行的兩個P操作順序顛倒，會產生死鎖。比如對生產者來說，當緩沖區(qū)都為滿時，生產者仍可順利執(zhí)行P(mutex)操作，于是它獲得了對緩沖區(qū)的存取控制權，然后，當它執(zhí)行P(empty)操作時，由于沒有空緩沖區(qū)它被掛起。能夠將生產者進程喚醒的唯一途徑是消費者從緩沖區(qū)取出了一個產品，并執(zhí)行V(mutex)操作。但在此時，由于緩沖區(qū)已被掛起的生產者所占有，所以沒有一個消費者能夠取得對緩沖區(qū)的存取控制權。因此，出現了生產者和消費者的互相死等的局面。對于消費者進程也會出現類似情況。處理機調度分為哪三級？各自的主要任務是什么？答：作業(yè)調度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調度：從就緒進程隊列中根據某個策略選取一個進程，使之占用CPU。交換調度：按照給定的原則和策略，將外存交換區(qū)中的進程調入內存，把內存中的非執(zhí)行進程交換到外存交換區(qū)。試比較進程調度與作業(yè)調度的不同點。答：(1)作業(yè)調度是高級調度，它位于操作系統(tǒng)的作業(yè)管理層次，進程調度是低級調度，它位于操作系統(tǒng)分層結構的最內層。(2)作業(yè)調度是選符合條件的收容態(tài)作業(yè)裝入內存，分配資源，創(chuàng)建相應的進程并掛到就緒隊列中，進程調度是從就緒態(tài)進程中選一個占用處理機。簡述死鎖的防止與死鎖的避免的區(qū)別。答：死鎖的防止是系統(tǒng)預先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當進程提出資源申請時系統(tǒng)測試資源分配，僅當能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。試說明摒棄“請求和保持”條件防止死鎖的原理。答：要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進程才開始執(zhí)行。這樣，進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“保持并請求”，從而防止死鎖的發(fā)生。計算機系統(tǒng)中產生死鎖的根本原因是什么？一般解決死鎖的方法有哪些？答：計算機系統(tǒng)中產生死鎖的根本原因是：資源競爭且進程推進次序不當。一般解決死鎖的方法有：死鎖的預防、死鎖的避免、死鎖的檢測與恢復等三種。什么是死鎖？產生死鎖的四個必要條件是什么？死鎖：當某進程提出資源申請后，使得系統(tǒng)中一些進程處于無休止的阻塞狀態(tài)，在無外力作用下，永遠不能再繼續(xù)前進。產生死鎖的必要條件：互斥條件：某段時間內某資源只能由一個進程使用。不剝奪條件：資源在未使用完前，不能被剝奪，由使用進程釋放。請求和保持：進程因請求資源而阻塞時，對已分配給它的資源保持不放。環(huán)路條件：發(fā)生死鎖時，有向圖必構成一環(huán)路。進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大?為什么答：可搶占式會引起系統(tǒng)的開銷更大.可搶占式調度是嚴格保證任何時刻，讓具有最高優(yōu)先數(權)的進程占有處理機運行，因此增加了處理機調度的時機，引起為退出處理機的進程保留現場，為占有處理機的進程恢復現場等時間(和空間)開銷增大。存儲管理的主要功能是什么？答：主要功能包括：(1)主存空間的分配和回收;(2)將用戶的邏輯地址轉換成主存的物理地址，完成重定位;(3)主存空間的共享和保護;(4)使用"虛擬存儲器"，擴充主存空間。試述分區(qū)管理方案的優(yōu)缺點.答：優(yōu)點：算法較簡單，實現較容易，內存開銷較少，存儲保護措施簡單。.缺點：內存使用不充分，存在較嚴重的碎片問題.什么是虛擬存儲器，它有什么特點？答：虛擬存儲器是一種存儲管理技術，它是由操作系統(tǒng)提供的一個假想的特大存儲器。但是虛擬存儲器的容量并不是無限的，它由計算機的地址結構長度所確定，另外虛存容量的擴大是以犧牲CPU工作時間以及內、外存交換時間為代價的。什么是動態(tài)重定位？如何實現？答：動態(tài)重定位是指在程序執(zhí)行期間，隨著每條指令和數據的訪問，自動的、連續(xù)的進行映射。具體實現過程為：當某個進程取得CPU控制權時，OS應負責把該作業(yè)程序在主存中的起始地址送入重定位寄存器中，之后每次訪問存儲器時，重定位寄存區(qū)的內容將被自動加到邏輯地址中去，形成物理地址，保證執(zhí)行結果的正確。影響缺頁中斷率的因素有哪些？答：4個因素，分別是：（1）分配給進程的主存塊數；（2）頁面的大??；（3）程序編制方法；（4）頁面調度算法。什么是快表？它在地址轉換中起什么作用？快表是一個高速、具有并行查詢能力的聯想存儲器，用于存放正運行的進程的當前頁號和塊號，或者段號和段起始地址。加入快表后，在地址轉換時，首先在快表中查找，若找到就直接進行地址轉換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號和塊號放入聯想存儲器中?？毂淼拿新屎芨?，能有效地提高了地址轉換的速度。設備管理中的數據傳送控制方式有哪幾種？各適應什么場合？答：程序直接控制：適合于早期無中斷機構的計算機系統(tǒng)中。中斷方式：當系統(tǒng)中引入中斷機構以后，I/O方式便發(fā)展為中斷驅動控制方式。DMA方式：當DMA控制器出現后，將字節(jié)為單位的數據傳輸變成以數據塊為單位的傳輸，大大改善了塊設備的I/O性能。通道控制方式：適合用于內存和I/O設備之間一次需要傳輸多個數據塊的場合。引入緩沖的基本原因是什么？答：(1)緩和CPU與I/O設備間速度不匹配的矛盾。(2)減少對CPU的中斷頻率，放寬對CPU中斷響應時間的限制。(3)提高CPU和I/O設備之間的并行性。什么是設備獨立性？它是如何實現的？答：設備獨立性即應用程序獨立于使用的物理設備，在應用程序中使用邏輯設備名稱來請求使用某類設備。但系統(tǒng)在執(zhí)行時，還是使用物理設備名稱。要實現設備獨立性必須由設備獨立性軟件完成，其中邏輯設備到物理設備的映射是由邏輯設備表LUT完成的。設備中斷處理程序通常需要完成那些工作？答：（1）喚醒被阻塞的驅動(程序)進程。（2）保護被中斷進程的CPU環(huán)境。（3）轉入相應的設備處理程序。（4）中斷處理。（5）恢復被中斷進程的現場。在設備管理中，按照設備共享特性分成哪幾種類型比較合理，并分別舉例說明。答：按照是否可共享，設備可以分成獨占設備和共享設備和虛擬設備三類。獨占設備不能讓多個程序同時使用，打印機屬于獨占設備，如果多個進程同時使用打印機，則打印出來的數據就可能會隨機混合交叉在一起。共享設備可以同時讓多個程序使用，磁盤即屬于共享設備，多個進程可同時在磁盤上打開文件。虛擬設備則是通過虛擬技術將一臺獨占設備改變換成若干臺邏輯設備，如SPOOLING系統(tǒng)。何謂虛擬設備？實現虛擬設備的關鍵技術是什么？答：虛擬設備則是通過虛擬技術將一臺獨占設備改變換成若干臺邏輯設備。實現虛擬設備的關鍵技術：（1）建立在支持多道程序設計的操作系統(tǒng)上（2）配置大容量的磁盤（3）有中斷裝置。試說明SPOOLING系統(tǒng)的組成和各部分功能。答（1）輸入井和輸出井：輸入井是模擬脫機輸入時的磁盤設備，用于暫存I/O設備輸入的數據；輸出井是模擬脫機輸出時的磁盤，用于暫存用戶程序的輸出數據。（2）輸入緩沖區(qū)和輸出緩沖區(qū)：輸入緩沖區(qū)用于暫存由輸入設備送來的數據，以后再傳送到輸入井。輸出緩沖區(qū)用于暫存從輸出井送來的數據，以后再傳送給輸出設備。（3）輸入進程SPi和輸出進程SPo：進程SPi、SPo模擬脫機I/O時的外圍控制機。文件系統(tǒng)主要功能有哪些？答：一般說來，文件系統(tǒng)應具備以下功能：文件管理(如創(chuàng)建/刪除文件，對文件的各種操作等)，目錄管理(創(chuàng)建/刪除目錄項，權限驗證等)，文件存儲空間的管理(如外存空間的分配與回收)，文件的共享和保護，提供方便的接口(如實現按名存取，文件系統(tǒng)調用等)。如何提高對變長記錄順序文件的檢索速度？答：為變長記錄文件建立一張索引表，對主文件中的每個記錄，在索引表中設有一個相應的表項，用于記錄該記錄的長度L及指向該記錄的指針。由于索引表是按記錄鍵排序的，因此，索引表本身是一個定長記錄的順序文件，從而也就可以方便地實現直接存取。試說明對索引文件的記錄進行檢索的過程。答：索引文件通常用于不定長的記錄文件中。文件中的每一個記錄在索引表中設有一個相應的表項，用于記錄該記錄的記錄號、長度L及指向該記錄的指針。當給出記錄號查找某記錄時，首先按下式查索引表：Ai=i×L（Ai索引表中的邏輯地址，i是記錄號，L索引表表項的長度）然后可以根據Ai得到指向該記錄的指針。目前操作系統(tǒng)采用的目錄結構是什么？它具有什么優(yōu)點？答：目前操作系統(tǒng)采用的目錄結構是樹型目錄結構，它的優(yōu)點有：有效地提高對目錄的檢索速度；允許文件重名；便于實現文件共享。試說明基于索引節(jié)點文件共享和利用符號鏈接實現文件共享的原理。答：在基于索引節(jié)點文件共享時，它要求將傳統(tǒng)的文件控制塊一分為二，即文件目錄和I節(jié)點。其中文件目錄包含文件名和指向I節(jié)點的指針，而I節(jié)點則存放文件的物理位置、鏈接記數等信息。當要共享某文件時，不同的用戶文件目錄指向同一個I節(jié)點即可。利用符號鏈實現文件共享：為使用戶A能共享C文件，可由系統(tǒng)創(chuàng)建一個LINK類型的新文件，例如取名為F，并將F寫入A的目錄中，在F文件中只包含被鏈接文件C的路徑名。對空閑磁盤空間管理的常用方法有那些？其原理是什么？答：（1）空閑表法：系統(tǒng)也為外存上的所有空閑區(qū)建立一張空閑表，每個空閑區(qū)對應于一個空閑表項，其中包括表項序號、該空閑區(qū)的第一個盤塊號、該區(qū)的空閑盤塊數等信息。（2）空閑盤塊鏈：以盤塊為單位拉成一條鏈，在每個空閑盤塊內存放指向下一個空閑盤塊的塊號。（3）空閑盤區(qū)鏈：以磁盤上空閑盤區(qū)(每個盤區(qū)包含若干個連續(xù)的空閑塊)為單位拉成一條鏈。在每個盤區(qū)的首塊中含有用于指示下一個空閑盤區(qū)的指針以及說明本盤區(qū)大小的信息。（4）位示圖：可用m×n個二進制位構成位示圖，并使m×n等于磁盤的總塊數，每位表示對應磁盤盤塊的狀態(tài)。比如1表示已分配，0表示空閑。操作系統(tǒng)為用戶提供哪些接口？答：操作系統(tǒng)為用戶提供兩種類型的使用接口：用戶接口和程序接口。其中用戶接口又可分為聯機用戶接口和脫機用戶接口，聯機用戶接口中有字符顯示界面和圖形界面兩種，通過這兩種界面普通用戶可以和OS之間完成交互。而程序接口是應用程序取得OS服務的唯一途徑。簡述系統(tǒng)調用的處理過程。答：（1）將處理機狀態(tài)由用戶態(tài)轉為系統(tǒng)態(tài)；保護被中斷進程的CPU現場，將處理機狀態(tài)字PSW、程序計數器PC、系統(tǒng)調用號、用戶棧指針以及通用寄存器內容等，壓入堆棧；將用戶定義的參數傳送到指定的地址保存起來。（2）分析系統(tǒng)調用類型，轉入相應的系統(tǒng)調用處理子程序。（3）在系統(tǒng)調用處理子程序執(zhí)行完后，應恢復被中斷的或設置新進程的CPU現場，然后返回被中斷進程或新進程，繼續(xù)往下執(zhí)行。五、應用題有兩個用戶進程A和B，在運行過程中都要使用系統(tǒng)中的一臺打印機輸出計算結果。(1)試說明A，B兩進程之間存在什么樣的制約關系？(2)為保證這兩個進程能正確地打印出各自的結果，請用信號量和P、V操作寫出各自的有關申請，使用打印機的代碼（要求給出信號量的含義和初值）答：（1）A、B兩進程之間存在互斥制約關系，因為打印機屬于臨界資源，必須一個進程使用完之后另一個進程才能使用.(2)mutex：用于互斥的信號量，因為只有一臺打印機，所以初值為1。進程A進程BP(mutex);使用打印機;V(mutex);……P(mutex);使用打印機;V(mutex);……設input進程不斷向緩沖區(qū)Q寫入信息，output進程不斷地將剛由input進程寫入的信息讀出。試問：（1）這兩個進程有何相互制約關系？（2）試用P、V操作寫出這兩個進程完成這項任務的代碼段和信號量的含義及初值。答：（1）這兩個進程的相互制約關系為同步關系；（2）設兩個信號量S1和S2。其中S1表示Q是否為空，初值為1，表示Q是空的；S2表示Q中是否有信息，初值為0，表示Q中無信息。兩進程的代碼段如下：input進程{……while信息未處理完畢{加工一個信息；P（S1）；將信息放入Q中；V（S2）；……}output進程{……while信息未處理完畢{P（S2）；從Q中讀出一個信息；V（S1）；……}假定系統(tǒng)有三個并發(fā)進程read，move和print共享緩沖器B1和B2。進程read負責從輸入設備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中，進程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2.進程print將B2中的記錄取出打印輸出.緩沖器B1和B2每次只能存放一個記錄。要求三個進程協(xié)調完成任務，使打印出來的與讀入的記錄的個數，次序完全一樣。請說明信號量含義并定義初值，寫出它們的并發(fā)程序。答：信號量：SB1_E，緩沖區(qū)B1空信號，初值為1；SB1_F，緩沖區(qū)B1滿信號，初值為0。SB2_E，緩沖區(qū)B2空信號，初值為1；SB2_F，緩沖區(qū)B2滿信號，初值為0。semaphoreSB1_E，SB1_F，SB2_E，SB2_F;recordB1，B2;main(){SB1_E=1;SB1_F=0;SB2_E=1;SB2_F=0;cobeginread;move;printcoend}read(){recordX;while(1){接收來自輸入設備上一個記錄X=接收的一個記錄;P(SB1_E);B1=X;V(SB1_F);}move(){recordY;while(1){P(SB1_F);Y=B1;V(SB1_E)加工YP(SB2_E);B2=Y;V(SB2_F);}}print(){recordZ;while(1){P(SB2_F);Z=B2;V(SB2_E);打印Z;}某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：（1）用wait和signal操作管理這些并發(fā)進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。（2）根據所定義的信號量，加上wait和signal原語，寫出購票者進程的算法，以保證進程能夠正確地并發(fā)執(zhí)行。（3）若欲購票者最多為n個人，寫出信號量可能的變化范圍(最大值和最小值)。解：(1)定義一信號量S，初始值為20。意義：S>0S的值表示可繼續(xù)進入售票廳的人數S=0表示售票廳中已有20名購票者S<0|S|的值為等待進入售票廳的人數(2)intS=20;COB