操作系統(tǒng)?？贾R點

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

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

3、小由用戶程序確定。17、按設備的共享屬性可將設備分成獨占設備、共享設備和虛擬設備18、文件的邏輯結構可分為有結構文件（或記錄式文件）和無結構文件（或流式文件二類19、操作系統(tǒng)與用戶的接口通常分為命令接口、程序接口和圖形接口這三種主要類型。、20、當一個進程完成了特定的任務后，系統(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設備的控制方式分為程序I/O方式、中斷驅動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í)行總時間至少為 21 分鐘。29一作業(yè)8：00到

5、達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，則其響應比為 3 30文件的物理結構有：順序結構 、 鏈接結構和索引結構31設系統(tǒng)中僅有一個資源類，其中共有3個資源實例，使用此類資源的進程共有3個，每個進程至少請求一個資源，它們所需資源最大量的總和為X，則發(fā)生死鎖的必要條件是：X<232在一個請求分頁系統(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 條件（程序能并發(fā)執(zhí)行，且具有可再現(xiàn)性的條

6、件），則如下4條語句中：S1：a:=x+yS2：b:=z+1S3：c:=a-bS4：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è)運行。 （ T ）3、 進程是提交給計算機系統(tǒng)的用戶程序。 （ F ）4、 線程是調度的基本單位，但不是資源分配的基本單位。 （ T ）5、 并發(fā)性是指若干事件在同一時刻發(fā)生。 （ F ）6、 在單處理機系統(tǒng)中最多允許兩個進程處于運行狀態(tài)。 （ F ）7、 因為臨界資源一次只允許一個進程使用，因此臨界資源

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

8、程的優(yōu)先級。 （ 2 ）（1）以計算為主的 （2）在就緒隊列中等待時間長的（3）以I/O為主的 （4）連續(xù)占用處理器時間長的4、進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是 。 （ 1 ）（1）時間片用完 （2）被選中占有CPU（3）等待某一事件 （4）等待的事件已經發(fā)生5、一作業(yè)進入內存后，則所屬該作業(yè)的進程初始時處于狀態(tài)。 （1 ）（1）就緒      （2）運行      （3）掛起       （4）阻塞6、進程控制塊是描述進程狀態(tài)和

9、特性的數(shù)據(jù)結構，一個進程。( 1 )（1）只能有惟一的進程控制塊 （2）可以有多個進程控制塊（3）可以和其他進程共用一個進程控制塊（4）可以沒有進程控制塊7、實時系統(tǒng)中的進程調度，通常采用算法。 （ 2 ）（1）高響應比優(yōu)先 （2）搶占式的優(yōu)先數(shù)高者優(yōu)先（3）時間片輪轉 （4）短作業(yè)優(yōu)先8某計算機系統(tǒng)中若同時存在五個進程，則處于阻塞狀態(tài)的進程最多可有個。（ 3 ） （1）1 （2）4 （3）5（4）09、設某類資源有5個，由3個進程共享，每個進程最多可申請個資源而使系統(tǒng)不會死鎖。 （ 2 ）（1）1 （2）2 （3）3 （4）410、可重定位分區(qū)分配的目的為。( 3 )（1）回收空白區(qū)方便 （

10、2）便于多作業(yè)共享內存（3）解決碎片問題 （4）便于用戶干預11、在以下的存儲管理方案中，能擴充主存容量的是。 （ 3）（1）固定式分區(qū)分配 （2）可變式分區(qū)分配（3）分頁虛擬存儲管理 （4）基本頁式存儲管理12、在動態(tài)分區(qū)分配管理中，首次適應分配算法要求對空閑區(qū)表項按進行排列。 （2）（1）地址從大到小（2）地址從小到大 （3）尺寸從大到?。?）尺寸從小到大13、下列方法中，解決碎片問題最好的存儲管理方法是。 （ 1）（1）基本頁式存儲管理 （2）基本分段存儲管理（3）固定大小分區(qū)管理 （4）不同大小分區(qū)管理14、在現(xiàn)代操作系統(tǒng)中采用緩沖技術的主要目的是。（3）（1）改善用戶編程環(huán)境 （2）

11、提高CPU的處理速度（3）提高CPU和設備之間的并行程度 （4）實現(xiàn)與設備無關性15、與設備分配策略有關的因素有：設備固有屬性、設備分配算法、和設備的獨立性。 （ 2 ）（1）設備的使用頻度 （2）設備分配中的安全性（3）設備的配套性 （4）設備使用的周期性16、對磁盤進行移臂調度時，既考慮了減少尋找時間，又不頻繁改變移動臂的移動方向的調度算法是。 （ 3 ）（1）先來先服務 （2）最短尋找時間優(yōu)先（3）電梯調度 （4）優(yōu)先級高者優(yōu)先17、為實現(xiàn)設備分配，應為每一類設備配置一張。（ 3 ）（1）設備分配表 （2）邏輯設備表 （3）設備控制表 （4）設備開關表18、如果允許不同用戶的文件可以具有

12、相同的文件名，通常采用來保證按名存取的安全。 （ 4 ）（1）重名翻譯機構        （2）建立索引表（3）建立指針            （4）多級目錄結構19、位示圖法可用于。 （ 3 ）（1）文件目錄的查找 （2）分頁式存儲管理中主存空閑塊的分配和回收（3）磁盤空閑盤塊的分配和回收 （4）頁式虛擬存儲管理中的頁面置換20、對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是。 （ 3 ）（1）字符 

13、;     （2）數(shù)據(jù)項      （3）記錄      （4）文件1、操作系統(tǒng)是對3進行管理的軟件。 3（1）軟件 （2）硬件 （3）計算機資源 （4）應用程序2、不是分時系統(tǒng)的基本特征。 （ 3 ）（1）同時性   （2）獨立性   （3）實時性       （4）交互性3、操作系統(tǒng)采用多道程序設計技術提高CPU和外部設備的。 （ 3 ）（1）穩(wěn)定性 （

14、2）可靠性 （3）利用率 （4）兼容性4、進程所請求的一次打印輸出結束后，將使進程狀態(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)轉換過程中，是不可能發(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、引入進程概念的關鍵在于。（ 1）（1）共享資源（2）獨享資源（3）順序執(zhí)行（4）便于執(zhí)行7、在一般操作系統(tǒng)中必不可少的調度是。（1）（1）進程調度（2）中級調度 （3）高級調

15、度 （4）作業(yè)調度8、下面算法不是進程調度算法。 （1）（1）LFU （2）FCFS （3）SJF （4）高優(yōu)先權算法9、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭而產生死鎖。 （ 1 ）（1）CPU （2）打印機 （3）磁盤 （4）磁帶機10、設某類資源有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ū)，但

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

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

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

19、）（1）進程相應的程序段的長度（2）進程調度策略（3）進程總共需要運行時間多少（4）進程完成什么功能6、當一個進程就要退出等待隊列而進入就緒隊列。（3）（1）啟動了外設（2）用完了規(guī)定的時間片（3）獲得了所等待的資源（4）能得到所等待的處理器7、進程和程序的一個本質區(qū)別是。（3）（1）前者分時使用CPU,后者獨占CPU （2）前者存儲在內存，后者存儲在外存（3）前者為動態(tài)的，后者為靜態(tài)的（4）前者在一個文件中，后者在多個文件中8、臨界區(qū)是指并發(fā)進程中訪問共享變量的段。 （3）（1）管理信息    （2）信息存儲    （3）程序 （4

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

21、來解除死鎖。（4）（1）終止一個死鎖進程（2）終止所有死鎖進程（3）從死鎖進程處搶奪資源 （4）從非死鎖進程處搶奪資源14、分頁式存儲管理中，地址轉換工作是由完成的。  （4）（1）硬件   （2）裝入程序  （3）用戶程序   （4）地址轉換程序15、在現(xiàn)代操作系統(tǒng)中采用緩沖技術的主要目的是。（4）（1）改善用戶編程環(huán)境 （2）提高CPU的處理速度（3）實現(xiàn)與設備無關性 （4）提高CPU和設備之間的并行程度16、下列不屬于進程高級通信工具的是。 （2）（1）共享存儲器系統(tǒng) （2）信號量 （3）消息傳遞系統(tǒng) （4）管道17、對磁盤進行

22、移臂調度的目的是為了縮短時間。 （2）（1）延遲 （2）尋道 （3）傳送 （4）啟動18、使用SPOOLing系統(tǒng)的目的是為了提高的使用效率。（2）（1）操作系統(tǒng)（2）I/O設備 （3）內存（4）CPU 19、索引式文件組織的一個主要優(yōu)點是。（2）（1）不需要鏈接指針（2）能實現(xiàn)物理塊的動態(tài)分配（3）回收實現(xiàn)比較簡單（4）用戶存取方便20、把邏輯地址轉變?yōu)閮却娴奈锢淼刂返倪^程稱作。 （4）（1）編譯 （2）連接 （3）運行 （4）重定位3、處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權指令，它只允許（C）使用。  A、操作員     

23、    B、聯(lián)機用戶   C、操作系統(tǒng)        D、目標程序 4、進程所請求的一次打印輸出結束后，將使進程狀態(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) 5、采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動。A、用戶有條件地    B、用戶無條件地  C、操作系統(tǒng)有條件地  &

24、#160; D、操作系統(tǒng)無條件地 6、分頁式存儲管理中，地址轉換工作是由（A）完成的。  A、硬件   B、地址轉換程序   C、用戶程序   D、裝入程序7、如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。  A、重名翻譯機構        B、建立索引表 C、建立指針            D、多級目錄結構8、為

25、了提高設備分配的靈活性，用戶申請設備時應指定（C）號。A、設備類相對      B、設備類絕對   C、相對        D、絕對 9、通常把通道程序的執(zhí)行情況記錄在（A）中。A、PSW     B、PCB     C、CAW      D、CSW 10、作業(yè)調度是從輸入井中處于（B）狀態(tài)的作業(yè)中選取作業(yè)調入主存運行。 A、運行

26、0;    B、收容     C、輸入     D、就緒11、一作業(yè)進入內存后，則所屬該作業(yè)的進程初始時處于（C）狀態(tài)。A、運行      B、等待      C、就緒       D、收容 12、臨界區(qū)是指并發(fā)進程中訪問共享變量的（D）段。 A、管理信息    B、信息存儲  

27、  C、數(shù)據(jù)    D、程序 13、若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（D）個進程參于競爭，而不會發(fā)生死鎖。  A、5     B、2     C、3     D、4 14、產生系統(tǒng)死鎖的原因可能是由于（C ）。 A、進程釋放資源 B、一個進程進入死循環(huán)  C、多個進程競爭，資源出現(xiàn)了循環(huán)等待  D、多個進程競爭共享型設備15、設計批處理多道系統(tǒng)時，首

28、先要考慮的是(B) A.靈活性和可適應性B.系統(tǒng)效率和吞吐量 C.交互性和響應時間 D.實時性和可靠性 16、若當前進程因時間片用完而讓出處理機時，該進程應轉變?yōu)?A)狀態(tài)。A.就緒 B.等待 C.運行D.完成17、在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按(D)進行排列。 A.地址從大到小 B.地址從小到大 C.尺寸從大到小 D.尺寸從小到大18、一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是(C) A.先來先服務 B.輪轉C.最高響應比優(yōu)先 D.均衡調度19、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭(C)而產生死鎖。 A.打印機 B.磁帶機 C.磁盤 D.CPU 20、通常不

29、采用(C)方法來解除死鎖。 A.終止一個死鎖進程 B.終止所有死鎖進程 C.從死鎖進程處搶奪資源 D.從非死鎖進程處搶奪資源1、 關于操作系統(tǒng)的敘述(D )是不正確的。 A、“管理資源的程序” B、“管理用戶程序執(zhí)行的程序” C、“能使系統(tǒng)資源提高效率的程序” D、“能方便用戶編程的程序”2、 (C)不是分時系統(tǒng)的基本特征：  A、同時性        B、獨立性   C、實時性         D、交互性 3、 進程所請求的

30、一次打印輸出結束后，將使進程狀態(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) 4、 分頁式存儲管理中，地址轉換工作是由(A)完成的。  A、硬件   B、地址轉換程序   C、用戶程序   D、裝入程序5、 如果允許不同用戶的文件可以具有相同的文件名，通常采用(D)來保證按名存取的安全。  A、重名翻譯機構        B

31、、建立索引表 C、建立指針            D、多級目錄結構6、 為了提高設備分配的靈活性，用戶申請設備時應指定(C)號。  A、設備類相對      B、設備類絕對   C、相對        D、絕對 7、 作業(yè)調度是從輸入井中處于(B)狀態(tài)的作業(yè)中選取作業(yè)調入主存運行。 A、運行     B、收容

32、     C、輸入     D、就緒8、 一作業(yè)進入內存后，則所屬該作業(yè)的進程初始時處于(C)狀態(tài)。A、運行      B、等待      C、就緒       D、收容 9、 臨界區(qū)是指并發(fā)進程中訪問共享變量的(D)段。 A、管理信息    B、信息存儲    C、數(shù)據(jù)  &#

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

34、 在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭(C)而產生死鎖。 A、打印機 B、磁帶機 C、磁盤 D、CPU 1、 操作系統(tǒng)是對進行管理的軟件。 （3）（1）軟件 （2）硬件 （3）計算機資源 （4）應用程序2、 下列選擇中，不是操作系統(tǒng)關心的主要問題。 （4）（1）管理計算機裸機 （2）設計、提供用戶程序與計算機硬件系統(tǒng)的界面 （3）管理計算機系統(tǒng)資源 （4）高級程序設計語言的編譯器 3、 在分時系統(tǒng)中，時間片一定，響應時間越長。（2）（1）內存越多 （2）用戶數(shù)越多（3）后備隊列越長（4）用戶數(shù)越少4、 引入進程概念的關鍵在于。（1）（1）共享資源（2）獨享資源（3）順序執(zhí)行（4）便于執(zhí)行5、

35、在進程的狀態(tài)轉換過程中，是不可能發(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、 我們如果為每一個作業(yè)只建立一個進程，則為照顧緊急的作業(yè)用戶，應采用。 （4）（1）FCFS調度算法 （2）短作業(yè)優(yōu)先調度算法（3）時間片輪轉法 （4）基于優(yōu)先權的剝奪調度算法9、 一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度

36、算法是。 （3）（1）先來先服務 （2）輪轉（3）最高響應比優(yōu)先 （4）最短作業(yè)優(yōu)先10、 產生系統(tǒng)死鎖的原因可能是由于。（2）（1）進程釋放資源  （2）多個進程競爭，資源出現(xiàn)了循環(huán)等待（3）一個進程進入死循環(huán)  （4）多個進程競爭共享型設備11、 設某類資源有5個，由3個進程共享，每個進程最多可申請個資源而使系統(tǒng)不會死鎖。 （2）（1）1 （2）2 （3）3 （4）412、 在動態(tài)分區(qū)分配管理中，首次適應分配算法要求對空閑區(qū)表項按進行排列。（2）（1）地址從大到?。?）地址從小到大 （3）尺寸從大到小（4）尺寸從小到大13、 無快表的基本頁式存儲管理中，每次從主存中取指

37、令或取操作數(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設備間速度不匹配的矛盾（2）增加設備的存儲空間（3）減少對CPU的中斷頻率（4）提高CPU和I/O設備之間的并行性16、 通過硬件和軟件的功能擴充，把原來獨占的設備改造成若干用戶共享的設備，這種設備稱為。 （3）（1）存儲設備（2）系統(tǒng)設備（3）虛擬設備（4）用戶設備17、 對磁

38、盤進行移臂調度的目的是為了縮短時間。 （1）（1）尋找 （2）延遲 （3）傳送 （4）啟動18、 文件系統(tǒng)采用多級目錄結構后，對于不同用戶的文件，其文件名。（3）（1）應該相同 （2）應該不同（3）可以相同，也可以不同 （4）受系統(tǒng)約束19、 位示圖法可用于。 （1）（1）磁盤空閑盤塊的分配和回收（2）文件目錄的查找（3）頁式虛擬存儲管理中的頁面置換（4）分頁式存儲管理中主存空閑塊的分配和回收20、 邏輯文件存放在到存儲介質上時，采用的組織形式是與有關的。（2 ）（1）邏輯文件結構（2）存儲介質特性（3）主存儲器管理方式（4）分配外設方式1請畫出進程的狀態(tài)轉換圖。并說明是什么事件引起每種狀態(tài)的

39、變遷？狀態(tài)轉換圖如下： （2分）就緒阻塞執(zhí)行I/O完成I/O請求進程調度時間片完就緒到執(zhí)行：處于就緒狀態(tài)的進程，在調度程序為之分配了處理器之后，該進程就進入執(zhí)行狀態(tài)。 （2分）執(zhí)行到就緒：正在執(zhí)行的進程，如果分配給它的時間片用完，則暫停執(zhí)行，該進程就由執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。 （2分）執(zhí)行到阻塞：如果正在執(zhí)行的進程因為發(fā)生某事件（例如：請求I/O，申請緩沖空間等）而使進程的執(zhí)行受阻，則該進程將停止執(zhí)行，由執(zhí)行狀態(tài)轉變?yōu)樽枞麪顟B(tài)。 （2分）阻塞到就緒：處于阻塞狀態(tài)的進程，如果引起其阻塞的事件發(fā)生了，則該進程將解除阻塞狀態(tài)而進入就緒狀態(tài)。 （2分）請用信號量實現(xiàn)下圖所示的前趨關系。S1S2S3S4

40、S52Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin 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分 parendend3、假設一個可移動磁頭的磁盤具有個磁道，其編號為，當前它剛剛結束了道的存取，正在處理道的服務請求

41、，假設系統(tǒng)當前請求序列為：，。試問對以下的磁盤調度算法而言，滿足以上請求序列，磁頭將如何移動？并計算總的磁道移動數(shù)。（1） 先來先服務算法（）（2）掃描法（）(1)FCFS算法： 5分當前149下一磁道8850102175138移動距離6487337總的磁道移動數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法： 5分當前149下一磁道78移動距離125230936716總的磁道移動數(shù)為：1+25+2+30+9+36+7+1+6=1174、設系統(tǒng)中有三種類型的資源（A，B，C）和五個進程（P1，P2，P3，P4，P5），A資源的數(shù)量17，B資源的數(shù)量

42、為5，C資源的數(shù)量為20。在T0時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來避免死鎖。請回答下列問題：（1）T0時刻是否為安全狀態(tài)？若是，請給出安全序列。（2）若進程P4請求資源（2，0，1），能否實現(xiàn)資源分配？為什么？（3）在（2）的基礎上，若進程P1請求資源（0，2，0），能否實現(xiàn)資源分配？為什么？T0時刻系統(tǒng)狀態(tài)進程最大資源需求量已分配資源量系統(tǒng)剩余資源數(shù)量ABCABCABCP1559212233P2536402P34011405P4425204P5424314（1）T0時刻為安全狀態(tài)。其中的一個安全序列為（P4，P5，P3，P2，P1）（其他可能的安全序列有：（P4，P5，X，X，X）

43、，（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，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）進程P1再請求資源（0，2，0），則不能為之分配資

44、源。因為分配資源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配給P1：（0，2，0）0，1，2P40，2，0此時，WORK不能滿足任何一個進程的請求使之運行結束，即進入了不安全狀態(tài)。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False5 、在一個請求分頁系統(tǒng)中,假如一個作業(yè)的頁面走向為：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。當分配給該作業(yè)的物理塊數(shù)為4時,分別采用最佳置換算法、LRU和FIFO頁面置換算法,計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。答：最佳置

45、換算法的情況如下表頁面走向1236473214756521物理頁0111111111物理頁122222222物理頁23333455物理頁3647776缺頁否YYYYYYYYY缺頁次數(shù)為9，缺頁率為9/16LRU算法的情況如下表：頁面走向1236473214756521物理頁1666物理頁12222777444422物理頁2333333377771物理頁366622225555缺頁否YYYYYYYYYYYYYY缺頁次數(shù)為14，缺頁率為14/16FIFO算法的情況如下表：頁面走向1236473214756521物理頁物理頁1222277776物理頁233332222物理頁36666111缺頁否YY

46、YYYYYYYY缺頁次數(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物理頁133333物理頁22222物理頁3155缺頁否YYYYYY缺頁次數(shù)為6，缺頁率為6/12LRU置換算法的情況如下表：頁面走向432143543215物理頁044444445物理頁13333333物理頁2225511物理頁311222缺頁否

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

48、配策略，進程按規(guī)定申請資源，系統(tǒng)按預先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生。(3分) 而死鎖的避免是當進程提出資源申請時系統(tǒng)測試資源分配，僅當能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。(3分) 8 Spooling系統(tǒng)由幾部分組成？Spooling系統(tǒng)有哪些特點？答：Spooling系統(tǒng)由輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進程和輸出進程共3部分組成。 （4分）Spooling系統(tǒng)的優(yōu)點有：（1）提高了I/O速度。I/O操作時針對輸入井和輸出井，避免了操作低速I/O設備的速度不匹配。 （2分）（2）將獨占設備改造為共享設備。Spooling系統(tǒng)沒有

49、為任何進程實際分配設備，只是在輸入井或輸出井中為進程分配一個存儲區(qū)和建立一張I/O請求表。（2分）（3）實現(xiàn)了虛擬設備功能。宏觀上有多個進程在同時使用一臺獨占設備，但對于每一個進程而言，他們認為自己獨占了一個設備。 9 試比較進程調度與作業(yè)調度的不同點。（1）作業(yè)調度是宏觀調度，它決定了哪一個作業(yè)能進入主存。進程調度是微觀調度，它決定各作業(yè)中的哪一個進程占有中央處理機。（3分） （或）作業(yè)調度是高級調度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調度是低級調度，它位于操作系統(tǒng)分層結構的最內層。 （2）作業(yè)調度是選符合條件的(收容態(tài))作業(yè)裝入內存。進程調度是從就緒態(tài)進程中選一個占用處理機。（3分）10簡

50、述操作系統(tǒng)中的調度有哪些類型？1高級調度，又稱作業(yè)調度或長程調度，用于決定把后備隊列中的哪些作業(yè)調入內存；（2分）2低級調度，又稱進程調度或短程調度，用來決定就緒隊列中哪個進程應先獲得處理機；（2分）3中級調度，又稱中程調度，它按一定的算法將外存中已具備運行條件的進程換入內存，而將內存中處于阻塞狀態(tài)的某些進程換出至外存。（2分）11銀行家算法中的安全狀態(tài)是一個什么樣的狀態(tài)？在系統(tǒng)中的若干并發(fā)進程，如果存在一個進程的順序序列，按照這個順序去執(zhí)行，每個進程都能獲得自己所需的資源而執(zhí)行，那么當前進程所處于的狀態(tài)就是安全狀態(tài)。12若干個等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，假設每移動一個磁道需要3毫秒時間，移動臂當前位于41號磁道，請按最短尋道時間優(yōu)先算法計算為完成上述各次訪問總共花費的尋找時間。要求寫出過程,也就是寫出使移動臂移動的移動次序和移動的磁道數(shù)。答：按最短尋道時間優(yōu)先算法調度移動臂移動，移動臂移動的情況如下表：當前位于41號磁道被訪問的下一磁道號40移動距離142488724總移動距離121