1、v1.0可編輯可修改第一章1 .在計算機系統中操作系統處于什么地位2 .解釋以下術語：多道程序設計、并發、分時、實時，系統調用。3 .什么是處理機的核心態和用戶態為什么要設置這兩種不同的狀態4 .采用虛擬機結構操作系統的主要有點是什么 第二章1. PCB的作用是什么它是怎樣描述進程的動態性質的2 .進程的基本狀態有哪幾種試描繪進程狀態轉換圖。3 .什么是臨界區和臨界資源進程進入臨界區的調度原則是什么4 .簡述信號量的定義和作用。P, V 操作原語是如何定義的5 .系統中只有一臺打印機，有三個用戶的程序在執行過程中都要使用打印機輸出計算結果。設每個用戶程序對應一個進程。問：這三個進程間有什么樣的

2、制約關系試用P,V操作寫出這些進程使用打印機的算法。6 .設有無窮多個信息，輸入進程把信息逐個寫入緩沖區，輸出進程逐個從緩沖區中取出信息。針對下述兩種情況緩沖區是環形的，最多可容納n個信息；緩沖區是無窮大的。試分別回答下列問題： 輸入、輸出兩組進程讀/寫緩沖區需要什么條件用P, V 操作寫出輸入、輸出兩組進程的同步算法，并給出信號量含義及初值。第三章死鎖作業、簡答題1 .發生死鎖的四個必要條件是什么2 .死鎖避免的基本思想是什么3 .某個計算機系統有10臺可用磁帶機。在這個系統上運行的所有作業最多要求4臺磁帶機。此外，這些作業在開始運行的很長一段時間內只要求3臺磁帶機；它們只在自己工作接近結束

3、時才短時間地要求另一臺磁帶機。這些作業是連續不斷地到來的。(1)若作業調度策略是靜態分配資源，滿足后方可運行。那么，能同時運行的 最大作業數是多少作為這種策略的后果，實際上空閑的磁帶機最少是幾 臺最多是幾臺(2)若采用銀行家算法將怎樣進行調度能夠同時運行的最大作業數是多少作為其后果，實際上空閑的磁帶機最少和最多各是多少臺4 .死鎖和“饑餓”之間的主要差別是什么5 .設有三個進程 P1, P2, P3,各按如下所示順序執行程序代碼：進程P11進程P21進程P31Rs1)Rs3)P(s2)Rs2)Rs1)P(s3),V(s1),V(s3),V(s2)V(s2)1V(s1)1Ms3)1其中，s1,

4、s2,s3是信號量，且初值均為1。在執行時能否產生死鎖如果可能產生死鎖，請說明在什么情況下產生死鎖并給出一個防止死鎖產生的修改辦法二、單項選擇題1 .在非剝奪調度方式下，運行進程執行V原語之后，其狀態 <(A)不變(B)要變(C)可能要變(D)可能不變2 .兩個進程爭奪同一個資源。(A) 一定死鎖(B)不一定死鎖(C)不死鎖(D)以上說法都不對3 是一種只能由P操作和V操作進行訪問的特殊變量，可以用來實現異步并行進程間的以排它地訪問共享數據，還可以用來實現；實現進程間在邏輯上的相互制約關系。(A)調度(B)類程(C)進程(D)互斥(E)信號量(F)控制變量(G同步(H)共享變量(I )規

5、程(J)分配4 .可以被多個進程在任一時刻共享的代碼必須是。(A)不能自身修改的純碼(B)順序代碼(C)無轉移指令的代碼(D)匯編語言編制的代碼5,當對信號量進行V原操作之后，。(A)當S<0,進程繼續執行(B)當S>0,要喚醒一個就緒進程(C)當S<=0,要喚醒一個等待進程(D)當S<=0,要喚醒一個就緒進程6 .在下列敘述中，錯誤的一條是。(A)進程被撤消時，只需釋放該進程的PCB就可以了，因為 PCB是進程存在的唯一標志(B)進程的互斥和同步都能用 P/V原語實現(C)用戶程序中執行系統調用命令時，處理機的狀態字將發生改變(D)設備獨立性是指用戶在編程時，所使用的

6、設備與實際設備無關7 .正在運行的進程在信號量 S上作P操作之后，當S<0,進程將進入信號量 的 。(A)等待隊列(B)提交隊列(C)后備隊列(D)就緒隊列8 .如果發現系統有的進程隊列就說明系統有可能發生死鎖了。(A)互斥(B)可剝奪7(C)循環等待(D)同步9.某個信號量S初值為3 ,當前值為-2 ,則等待在該信號量上的進程數為個。(A) 1(B) 2(C) 3(D) 510.預先靜態分配法是通過破壞條件，來達到預防死鎖目的的。(A)互斥使用資源/循環等待資源(B)非搶占式分配/互斥使用資源(C)占有且等待資源/循環等待資源(D)循環等待資源/互斥使用資源第四章調度作業1 .在確定調

7、度方式和調度算法時，常用的評價準則有哪些2 .假定在單CPU條件下要執行的作業如下表所示。作業到來的時間是按作業編號順序進行FCFS, RR (時間片的(即后面作業依次比前一個作業遲到一個時間單位)。用一個執行時間圖描述使用下列算法時各自執行這些作業的情況:=1)和非搶占式優先級。 對于上述每種算法，各個作業的周轉時間是多少平均周轉時間是多少對于上述每種算法，各個作業的帶權周轉時間是多少平均帶權周轉時間是多少作業運行時向優先級iIO32113233 .在一個有兩道作業的批處理系統中，作業調度采用短作業優先級調度算法，進程調 度采用搶占式優先級調度算法。設作業序列下表所示。其中給出的作業優先數即

8、為相 應進程的優先數。其數值越小，優先級越高。要求：列出所有作業進入內存的時間及結束時間 計算平均周轉時間和平均帶權周轉時間。如果進程調度采用非搶占式優先級方式，其結果如何作位名到達時間預估運行時間! (分鐘)優先效A8:004010B8:2。305C8:30508D8:5020124 .設某系統采用可搶占的優先級進程調度算法，在系統的就緒隊列中有X、Y、Z三個進程，進程Z優先級最高，進程 X優先級最低，進程 Y優先級介于進程 X、Z之間，它們的計算與 I/O所需時間如下表所示：進程計算時間I/O操作時間計算時間X15ms10ms5msY25ms15ms10msZ3ms20ms10ms(1)若

9、系統采用多道方式運行，給出這三個進程運行完成總共所需的時間，并用圖示給 出三個進程的實際運行過程(忽略進行系統調度所需時間)。(2)采用多道方式運行比采用單道方式運行節省多少時間。作業3 :存儲管理1 .解釋下列概念：物理地址、邏輯地址、邏輯地址空間、內存空間、重定位、靜態重定位、動態重定位、碎片、緊縮、可重定位地址。什么是虛擬存儲器它有哪些基本特征2 .考慮下述頁面走向：1, 2, 3, 4, 2, 1,5, 6, 2, 1,2, 3, 7, 6, 3, 2, 1, 2, 3, 6當內存塊數量分別為 3和5時，試問LRU, FIFO, OPT 三種置換算 法的缺頁次數各是多少3 .考慮下面存儲訪問序列，該程序大小為460字：10, 11, 104, 170, 73, 309,185, 245, 246, 434, 458, 364設頁面大小是100字， 請給出該訪問序列的頁面 走向。又設該程序基本可用內存是200字，采用FIFO置換算法，求出其缺頁率。如果采用LRU置換算法，缺頁率是多少如果采用最優淘汰算法，其缺頁率又是多少4.有一矩陣int a100100；按行進行存儲。有一虛擬存儲系統，物理內存共有三塊，其中一塊用來存放程序，其余兩塊用來存放數據。假設程序已在內存中占一塊，其余兩塊 空閑。程序A : 程序B