若分配給進程三個主存塊的使用權

❶ 一個計算機操作系統題 有關頁面置換演算法和缺頁中斷的 知道答案但有一句不太明白

100字=2＾2 就代表頁內地址是後2位 字地址3位 那麼頁號就是剩下的1位 我是這么理解的 和邏輯地址轉化物理地址的頁號計算一樣

❷ 操作系統 綜合分析題 急需求解。 20分求解，謝謝~

lz建議你看一下書吧，這是頁面替換演算法，屬於比較簡單的。
網上給內你找了一篇：容http://comic.sjtu.e.cn/thucs/GD_jsj_007b/text/chapter5/sec2/part7/r2.htm

❸ 有一個虛擬存儲系統,分配給某個進程3 頁內存(假設開始時內存為空),頁面訪問序列是2, 3, 2, 1, 5, 2, 4, 5,

根據LRU演算法，需要替來換上次自使用距現在最遠的頁面。
首先2,3,2這三頁進入內存（進程只分配到3個頁面，切順序為由內到外，第二個2進入時不缺頁，所以共缺頁2次），1進入時，內存不滿且內存中沒有1這個頁面即第1個進入內存，所以順序是2,3,1（缺頁1次）；下一個進入的是5，替換3（缺頁1次），得到2，1，5；下一個進入的是2，內存中有2號頁面，進行下一個頁面；下一個進入4,4替換1，得到2,5,4（缺頁1次）；下一個進入5，內存中有5號頁面，進行下一個頁面；下一個進入3，3替換2，得到3,5,4（缺頁1次）；下一次進入2,2替換4，得到3,5,2（缺頁1次）；後面2號和5號內存中均存在，則不需要替換。所以一共發生了7次缺頁.

❹ 主存空間的分配和回收，

.操作系統的定義：操作系統是合理組織計算機的工作流程、有效控制和管理計算機系統的各類資源、並方便用戶使用計算機的程序集合。它是計算機最重要的系統軟體。
2.操作系統的主要作用有三：管理計算機系統資源、為用戶使用計算機提供介面、擴充機器的功能。
3.操作系統的三大目標：為用戶使用計算機提供方便；合理的組織計算機的工作流程有效控制和管理計算機系統的各類資源。
4.操作系統的5大管理功能：處理機管理、存儲器管理、設備管理、文件管理和作業管理。
5.操作系統按照系統處理任務的方式分為三種基本類型：多道批處理操作系統、分時操作系統、實時操作系統。
6.多道批處理系統的優缺點：優點：資源利用率高；系統吞吐量大；系統開銷小。缺點：用戶沒有交互能力；作業平均周轉時間長。
7.分時操作系統的特徵：交互性、及時性、獨占性、同時性(也叫多路性)。
8.實時操作系統的特徵：稍弱的交互性、實時性、可靠性。
9.操作系統的特徵：並發性、共享性、虛擬性、非同步性。
10.進程的定義：進程是一個具有一定獨立功能的程序關於某個數據集合的一次運行活動。
11.進程的5個特性：動態性、並發性、獨立性、非同步性、結構特性。
12.進程與程序的區別(是在多道批處理的前提下)：(1)從定義上看，進程是程序處理數據的過程，而程序是一組指令的有序集合；(2)進程具有動態性、並發性、獨立性和非同步性等，而程序不具有這些特性；(3)從進程結構特性上看，它包括程序(以及數據和PCB)；(4)進程和程序並非一一對應。
13.進程管理的核心是進程的控制和調度。
14.處理機處理兩種：系統態和用戶態。
15.死鎖的定義：所謂死鎖，是指兩個或兩個以上的進程在執行過程中，因爭奪資源而造成的一種互相等待的現象，若無外力作用，他們都將無法推進下去。稱此時系統處於死鎖狀態或系統產生了死鎖。
16.產生死鎖的原因：(1)競爭臨界資源；(2)進程推進順序不當。
17.產生死鎖的必要條件：(1)互斥條件(2)佔有並請求條件(3)不可剝奪條件(4)循環等待條件。
18.死鎖的預防辦法是在系統運行之前就採用措施，即在系統設計時確定資源分配演算法，消除發生死鎖的任何可能性。
19.死鎖的避免是指這樣一種對付死鎖的辦法：系統在運行過程中採用動態的資源分配策略，保證系統不進入可能導致系統陷入死鎖狀態的所謂不安全狀態，以避免死鎖發生。
20.當發生下列幾種情況時，現行進程都要放棄處理機的使用，即將引起系統對進程的重新調度：(1)在分時系統中，現行進程的時間片用完了；(2)發生了外部中斷；(3)進程因等待某事件或資源而阻塞；(4)現行進程運行結束或出現異常情況。
21.物理地址是指存儲單元的地址編號，又稱絕對地址或實地址。
22.邏輯地址是指用戶程序中使用的地址，又稱相對地址或虛地址。
23.靜態重定位是指在程序運行之前由裝入程序完成的重定位過程。
24.動態重定位是指在程序執行過程中由硬體地址變換機構實現的重定位過程。
25.靜態重定位簡單易實現，且程序運行快，但它往往要求程序在內存中占據一塊連續的區域，且不可移動，也限制多用戶共享同一程序的內存副本。而動態重定位恰恰相反，它的實現需要少量的硬體支持，而且程序運行稍慢，但它往往不要求程序在內存中必須占據一塊連續的區域，允許程序移動，也便於多用戶共享同一程序的內存副本。
26.存儲管理的功能：內存的分配與回收；地址轉換；內存共享與保護；內存擴充。
27.固定分區存儲管理：固定分區管理方法是把主存中可分配的用戶區預先劃分成若干個連續的分區，每個分區的大小可以相同，也可以不同。但是一旦劃分好分區之後，主存中分區的個數就固定了，且每個分區的大小也固定不變。
28.頁式存儲管理具體又分為實分頁和虛分頁兩種存儲管理方式。
29.虛擬存儲器是指具有請求調入和置換功能、能邏輯擴充內存的存儲器系統。它有兩層含義，一層是指一級存儲器，它利用軟，硬體技術，把內存、外存兩級存儲器作為一級存儲器；另一層是地址空間，它是一個進程可以訪問的地址空間。
30.確定何時將一個頁面從外存調入內存，有一下兩種方法：請求調入和預調入。
31.設備管理的分類：(1)按從屬關系：系統設備和用戶設備(2)按傳輸速率：低速設備、中速設備、高速設備(3)按使用特性：存儲設備和I/O設備(4)按設備共享屬性：獨占設備、共享設備和虛擬設備。
32.設備管理的功能：設備分配；設備處理；實現其他功能。
33.設備管理的目標：a.提高I/O設備和CPU的利用率 b.提高I/O速度 c.為用戶提供方便、同一的界面。
34.中斷技術：中斷是指計算機在執行期間，系統內發生了某一急需處理的事件，使得CPU暫時中止當前正在執行的程序而轉去執行相應的事件處理程序，待處理完畢後又返回剛才暫停程序的被中斷處繼續執行。
35.緩沖技術的實現思想是在CPU和外設之間設立緩沖區，用以暫存CPU和外設之間交換的數據，從而緩和CPU與外設速度不匹配所產生的矛盾。
36.設備處理程序又稱設備驅動程序，是驅動外部設備和相應的控制器等，使其可以直接和內存進行I/O操作的子程序的集合。
37.利用假離線技術可把獨占設備轉變成可共享的虛擬設備，從而提高獨占設備的利用率和進程的推進速度。
38.磁碟系統可分為兩種基本類型：固定頭磁碟和移動頭磁碟。
39.磁碟驅動程序為了對碟片組中的一個物理塊進行定位，需要一下3個參數：柱面號；磁頭號；扇區號。
40.常用的磁碟調度演算法有：先來先服務、最短尋道時間優先、掃描演算法和循環掃描演算法。
41.文件系統：操作系統中負責存取和管理文件信息的模塊稱為文件系統。
42.文件系統的功能：文件讀/寫管理；文件目錄管理；文件存儲空間管理；文件保護與共享；提供方便的介面；文件系統的可靠性與一致性。
43.文件系統的目標：實現文件的按名存取，這主要是通過文件系統的目錄管理功能實現的。
44.文件的結構有兩種：邏輯結構和物理結構。
45.文件的存取方式：順序存取、隨即存取、按鍵存取。
46.多級目錄結構的優點：(1)解決了命名沖突問題；(2)提高了檢索效率；(3)易於實現文件的共享和保護；(4)便於用戶分類管理文件。
47.常見的文件物理結構有3種：順序文件、鏈接文件和索引文件。
48.文件共享的實現方法：(1)個用戶通過唯一的共享文件的路徑名訪問共享文件的方法；(2)利用多個目錄中的不同文件名來描述同一共享文件的方法。
49.磁碟分配演算法用的主要的數據結構是用來記錄和跟蹤磁碟上的空間塊的數據結構，通常有3種：空閑文件目錄、空閑塊鏈和位示圖。
50.利用空間塊來存放空閑塊鏈表的具體做法是：將所有空閑塊號分成若干組，每組最後一個空閑塊登記下一組快線塊的塊號和總數。

❺ 急求操作系統試題的答案

《操作系統》練習題及參考答案一、單項選擇題（每小題1分，共15分）

1.操作系統是一種（）

A.系統軟體B.系統硬體C.應用軟體D.支援軟體

2.MS—DOS的存貯管理採用了（）

A.段式存貯管理B.段頁式存貯管理C.單用戶連續存貯管理D.固定式分區存貯管理

3.用戶程序在目態下使用特權指令將引起的中斷是屬於（）

A.硬體故障中斷B.程序中斷C.外部中斷D.訪管中斷

4.MS—DOS中用於軟盤整盤復制的命令是（）

A.COMP B.DISKCOPY C.SYS D.BACKUP

5.位示圖方法可用於（）

A.盤空間的管理B.盤的驅動調度C.文件目錄的查找D.頁式虛擬存貯管理中的頁面調度

6.下列演算法中用於磁碟移臂調度的是（）

A.時間片輪轉法B.LRU演算法C.最短尋找時間優先演算法D.優先順序高者優先演算法

7.在以下存貯管理方案中，不適用於多道程序設計系統的是（）

A.單用戶連續分配B.固定式分區分配C.可變式分區分配D.頁式存貯管理

8.已知，作業的周轉時間=作業完成時間－作業的到達時間。現有三個同時到達的作業J1，J2和J3，它們的執行時間分別是T1，T2和T3，且T1

A.T1＋T2＋T3 B.（T1＋T2＋T3）C.T1＋T2＋T3 D. T1＋T2＋T3

9.任何兩個並發進程之間（）

A.一定存在互斥關系B.一定存在同步關系C.一定彼此獨立無關D.可能存在同步或互斥關系

10.進程從運行狀態進入就緒狀態的原因可能是（）

A.被選中佔有處理機B.等待某一事件C.等待的事件已發生D.時間片用完

11.用磁帶作為文件存貯介質時，文件只能組織成（）

A.順序文件B.鏈接文件C.索引文件D.目錄文件

12.一作業8：00到達系統，估計運行時間為1小時，若10：00開始執行該作業，其響應比是（）

A.2 B.1 C.3 D.0.5

13.多道程序設計是指（）

A.在實時系統中並發運行多個程序B.在分布系統中同一時刻運行多個程序C.在一台處理機上同一時刻運行多個程序D.在一台處理機上並發運行多個程序

14.文件系統採用多級目錄結構後，對於不同用戶的文件，其文件名（）

A.應該相同B.應該不同C.可以相同，也可以不同D.受系統約束

15.在可變式分區分配方案中，某一作業完成後，系統收回其主存空間，並與相鄰空閑區合並，為此需修改空閑區表，造成空閑區數減1的情況是（）

A.無上鄰空閑區，也無下鄰空閑區B.有上鄰空閑區，但無下鄰空閑區C.有下鄰空閑區，但無上鄰空閑區D.有上鄰空閑區，也有下鄰空閑區

二、雙項選擇題（每小題2分，共16分）

1.能影響中斷響應次序的技術是（）和（）。

A.時間片B.中斷C.中斷優先順序D.中斷屏蔽E.特權指令

2.文件的二級目錄結構由（）和（）組成。

A.根目錄B.子目錄C.主文件目錄D.用戶文件目錄E.當前目錄

3.驅動調度演算法中（）和（）演算法可能會隨時改變移動臂的運動方向。

A.電梯調度B.先來先服務C.掃描D.單向掃描E.最短尋找時間優先

4.有關設備管理概念的下列敘述中，（）和（）是不正確的。

A.通道是處理輸入、輸出的軟體B.所有外圍設備的啟動工作都由系統統一來做C.來自通道的I/O中斷事件由設備管理負責處理D.編制好的通道程序是存放在主存貯器中的E.由用戶給出的設備編號是設備的絕對號

5.一進程剛獲得三個主存塊的使用權，若該進程訪問頁面的次序是{1321215123}.當採用先進先出調度演算法時，發生缺頁次數是（）次，而採用LRU演算法時，缺頁數是（）次。

A.1 B.3 C.4 D.5 E.6

6.作業與進程的主要區別是（）和（）。

A.前者是由用戶提交，後者是由系統自動生成B.兩者執行不同的程序段C.前者以用戶任務為單位，後者是操作系統控制的單位D.前者是批處理的，後者是分時的E.後者可並發執行，前者則不行

7.下述MS—DOS的文件中（）和（）是有關設備管理的程序。

A.BOOT B.COMMAND.COM C.IBMBIO.COM D.IBMDOS.COM E.ROMBIOS

8.MS—DOS的文件類型為（）和（）的文件是不可執行的。

A……OBJ B……EXE C……COM D……BAK E……BAT

三、填空題（每空1分，共15分）

1.用戶程序使用_____________請求操作系統服務。

2.存貯管理應實現的功能是：主存空間的分配與保護，_________，主存空間的共享和___________.

3.分頁式存貯管理中，頁表是用來指出作業的____________與_____________的對應關系。

4.每個索引文件都至少有一張索引表，其中的每一個表項應包括能標識該記錄的_______________和該記錄的_____________.

5.分時系統必須為用戶提供__________以實現_________控制方式。

6.斯普林系統中，作業執行時，從磁碟上的__________中讀取信息，並把作業的執行結果暫時存放在磁碟上的____________中。

7.並發進程中涉及到___________的程序段稱為臨界區，兩個進程同時進入相關的臨界區會造成的錯誤。

8.MS—DOS中有三個文件：DOSIP.EXE，DOSIP.DAT和DOSZP.COM，____________若使用系統提供的替代符『＊』和『？』，則這三個文件可統一表示為___________.

9.拼音碼是一種漢字__________碼。

四、改錯題（每小題2分，共10分）

1.以批處理方式和交互方式控製作業運行都需要注冊（LOGON）。

2.分時系統中，時間片越小越好。

3.銀行家演算法是防止死鎖發生的方法之一。

4.若無進程處於運行狀態，則就緒隊列和等待隊列均為空。

5.作業控制語言是供用戶編寫程序以實現某項計算任務。

五、簡答題（每小題4分，共20分）

1.程序狀態字包含哪些主要內容？

2.什麼是記錄的成組和分解？

3.進程間同步和互斥的含義是什麼？

4.什麼是輸入輸出操作？什麼是通道？

5.為實現分頁式虛擬存貯，頁表中至少應含有哪些內容？

六、綜合題（每小題8分，共24分）

1.假定在某移動臂磁碟上，剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀信息，並且有下述請求序列等待訪問磁碟：

試用：（1）電梯調度演算法

（2）最短尋找時間優先演算法

分別列出實際處理上述請求的次序。

2.有三個進程P1，P2和P3並發工作。進程P1需用資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3.回答：

（1）若對資源分配不加限制，會發生什麼情況？為什麼？

（2）為保證進程正確工作，應採用怎樣的資源分配策略？為什麼？

3.某車站售票廳，任何時刻最多可容納20名購票者進入，當售票廳中少於20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：

（1）用PV操作管理這些並發進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。

（2）根據所定義的信號量，把應執行的PV操作填入下述方框中，以保證進程能夠正確地並發執行。

COBEGIN PROCESS PI（I=1，2，……）

begin；

進入售票廳；

購票；

退出；

end；

COEND

（3）若欲購票者最多為n個人，寫出信號量可能的變化范圍（最大值和最小值）。

參考答案一、單項選擇題（每題1分，共15分）

1.（1）2.（3）3.（2）4.（2）5.（1）6.（3）7.（1）8.（3）

9.（4）10.（4）11.（1）

12.（3）13.（4）14.（3）15.（4）

二、雙項選擇題（每題2分，共16分）

1.（3）（4）2.（3）（4）3.（2）（5）4.（1）（5）5.（5）（4）

次序不可交換6.（1）（3）7.（3）（5）8.（1）（4）

三、填空題（每空格1分，共15分）

1.訪管指令（或系統調用）

2.主存空間的重定位，主存的擴充

3.邏輯頁號，主存塊號（可交換）

4.關鍵字（或記錄號），存放地址（或存放位置）

5.操作控制命令，交互（或聯機）

6.輸入＃，輸出＃

7.共享變數，與時間有關

8.DOS？P.＊（或DOS？P.？？？）

9.輸入

四、改錯題（每題2分，共10分，若只作簡單否定，不能給分）

1.批處理方式是按用戶使用作業控制語言書寫的。

作業說明書控製作業運行，不需注冊。

或交互方式控製作業運行需要注冊。

2.當時間片過小時，進程調度時間所佔比重加大。

若僅回答：

時間片越小，響應時間可能加大，給1分。

3.銀行家演算法是避免死鎖的方法之一。

4.就緒隊列為空，等待隊列可能不空。

5.作業控制語言是供書寫作業說明書的，以控製作業的執行（不同於編程語言）。

五、簡答題（每題4分，共20分）

1.（1）程序基本狀態（2分）

（2）中斷碼（1分）

（3）中斷屏蔽位（1分）

2.（1）把若干邏輯記錄合並成一組，存入一個物理塊的工作稱為記錄的成組。（1分）

（2）從一組中把一個邏輯記錄分離出來的工作稱為記錄的分解。（2分）

3.同步：並發進程之間存在的相互制約和相互依賴的關系。（2分）

互斥：若干進程共享一資源時，任何時刻只允許一個進程使用。（2分）

4.主存與外圍設備之間的信息傳送操作稱為輸入輸出操作。（2分）

通道可稱為輸入輸出處理機。（2分）

5.頁號（1分）

標志（1分）

主存塊號（1分）

磁碟上的位置（1分）

六、綜合題（每題8分，共24分）

1.（1）電梯調度演算法的處理次序為：

5 8 1 4 3 6 2 7（得4分）

若寫出5 8（得1分）

若寫出5 8 1 4 3（得2分）

（2）最短尋找時間優先演算法的處理次序為：

5 8 6 2 7 1 4 3（得4分）

若寫出5 8（得1分）

若寫出5 8 6 2 7（得2分）

亦即：前2個對（得1分）

前5個對（得2分）

2.（1）可能會發生死鎖（2分）

例如：進程P1，P2和P3分別獲得資源S3，S1和S2後再繼續申請資源時都要等待（2分），這是循環等待。

（或進程在等待新源時均不釋放已佔資源）

（2）可有幾種答案：

A.採用靜態分配（2分）

由於執行前已獲得所需的全部資源，故不會出現佔有資源又等待別的資源的現象（或不會出現循環等待資源現象）。（2分）

或B.採用按序分配（2分）

不會出現循環等待資源現象。（2分）

或C.採用銀行家演算法（2分）

因為在分配時，保證了系統處於安全狀態。（2分）

3.（1）定義一信號量S，初始值為20.（1分）

意義：

S>0 S的值表示可繼續進入售票廳的人數（1分）

S=0表示售票廳中已有20名顧客（購票者）（1分）

❻ 尋關於《計算機操作系統》的模擬試題！

1．當時引入多道程序的目的在於（ c ）。
A.有利於代碼共享，減少主、輔存信息交換量 B．充分利用存儲器
C.充分利用CPU，減少CPU等待時間 D．提高實時響應速度
2. 在單處理機計算機系統中，（ B ）是並行操作的。
A.程序與程序B.處理機的操作與通道的操作C.主程序與子程序D.用戶程序與操作系統程序
3.下面哪一個不是程序在並發系統內執行的特點（ A ）。
A.產生死鎖的必然性 B.資源分配的動態性C.程序執行的間斷性 D.相互通信的可能性
4．進程和程序的一個本質區別是( D )。
A. 進程分時使用CPU，程序獨佔CPU B．進程存儲在內存，程序存儲在外存
C. 進程在一個文件中，程序在多個文件中 D．進程為動態的，程序為靜態的
5．在下列情況( B )，系統需要進行進程調度。
A. 某一進程正訪問一臨界資源 B．某一進程運行時因缺乏資源進入阻塞狀態
C．某一進程處於運行狀態，而另一進程處於自由狀態
D．某一進程正在訪問列印機，而另一進程處於就緒狀態
6．與設備控制器關系最密切的軟體是（ B ）。
A.編譯程序 B.設備驅動程序 C.存儲管理程序 D.處理機管理
7. 若進程P一旦被喚醒就能夠投入運行，系統可能（ A ）。
A.在搶占調度方式中，P的優先順序高於當前運行的進程 B.進程P的優先順序最高
C.就緒隊列為空隊列 D.在搶占調度方式中，P的優先順序高於就緒隊列中所有的進程
8. 在下列選項中，屬於預防死鎖的方法是（ A ）。
A.剝奪資源法 B.資源分配圖法 C.資源隨意分配 D.銀行家演算法
9. 如果要使裝入內存的程序，在內存中移動後仍能正常運行，必須要有( B )的支持。
A. 靜態重定位 B.動態重定位 C. 動態鏈接 D.靜態鏈接
10. 段頁式管理中，地址轉換表是( )。
A. 每個進程一張段表，一張頁表 B．每個進程的每個段一張段表，一張頁表
C．每個進程一張段表，每個段一張頁表 D．每個進程一張頁表，每個段一張段表
11.下列( C )存儲管理方式能使內存碎片盡可能少，避免內存的整理。
A.固定分區 B.可變分區 C.分頁管理 D.段式管理
12．為了提高系統的交互性，人們設計了( B )。
A.批處理系統 B．分時系統 C．實時系統 D.分布式系統
13. 在下面的I/O控制方式中，需要CPU干預最少的方式是（ D ）。
A.程序I/O方式 B.中斷驅動I/O控制方式
C.DMA控制方式 D.I/O通道控制方式
14. 引入緩沖可以（ C ）。
A．改善用戶編程環境 B．提高CPU的處理速度
C．提高CPU與設備之間的並行程度 D．降低計算機的硬體成本
15. 操作系統實現按名存取的關鍵在於解決( B )。
A.文件邏輯地址到文件具體的存儲地址的轉換
B.文件的符號名與文件具體的存儲地址的轉換和映射
C.文件邏輯結構到文件名稱轉換
D.文件名稱到文件邏輯地址的轉換
16.一般用戶需要知道（ A ），才能使用文件中的信息。
A．文件的符號名 B．文件的邏輯結構 C．文件的物理結構 D．文件的存取方法
17. 如果有三個進程共享同一互斥段，而且每次最多允許兩個進程進入該互斥段，則信號量的初值應設置為（ C ）
A．0 B．1 C．2 D．3
18．當系統中進程發生死鎖時，解除死鎖所付出代價較小的措施是（ A ）。
A. 撤消發生死鎖的進程 B.阻塞沒有發生死鎖的進程
C.創立新進程 D.掛起一些沒有發生死鎖的進程
19.（ A ）措施可以提高系統的可靠性
A．訪問控制 B．雙磁碟鏡像 C．鑰匙盤 D．增加口令
20. ( B )進程調度演算法適合多用戶分時系統。
A.先來先服務 B.輪轉 C.可搶占優先順序 D.優先順序
21． 當線程處於阻塞狀態時，線程( B )。
A. 正在佔用處理機 B.沒有佔用處理機 C. 將進入執行狀態 D.將進入結束狀態
22．當多道程序系統中發生死鎖時，（ C ）。
A. 計算機系統不能處理任何事情 B某個進程不能夠執行
C一組進程相互等待，並進入阻塞狀態 D不能進行輸入和輸出
23. 在文件系統中，採用點陣圖主要是實現（ B ）。
A. 磁碟的驅動調度 B. 磁碟空間的分配和回收 C. 文件目錄的查找 D. 頁面置換
24．進程調度的基本功能是選擇( A ).
A.就緒的進程 B.後備的作業 C.空閑內存 D.空閑設備
25．對於普通用戶而言，OS的（ B ）是最重要。
A.開放性 B.方便性 C.有效性 D.可擴充性
26．計算機的普通用戶通常通過（ D ）使用OS所提供的服務。
A.中斷鍵盤 B.控制介面 C.特權指令 D.系統調用
27．（ B ）進程調度演算法適合分時系統.
A.先來先服務 B.輪轉 C.短作業優先 D.最高優先順序
28．進程的控制信息和描述信息存放在（ B ）。
A.JCB B.PCB C.AFT D.SFT
30．( D )進程調度演算法適合緊急事件的處理。
A.先來先服務 B.輪轉 C.可搶占優先順序 D.優先順序
31．進程依靠什麼從阻塞狀態過渡到就緒狀態（ D ）。
A.操作人員的命令 B.系統服務 C.等待下一個時間片到來 D.由"合作"進程喚醒
32．在下面的I/O控制方式中，需要CPU干預最少的方式是（ B ）。
A. 程序I/O方式 B. 中斷驅動I/O控制方式
C. 直接存儲器訪問DMA控制方式 D. I/O通道控制方式
33．新創立的進程首先進入( A )狀態。
A.就緒 B.執行 C.阻塞 D.掛起
34．在OS中，文件的存取控制可以使（ A ）。
A. 用戶間不能相互刪除文件 B. 內存中的多道程序間不相互破壞
C. 內存中的程序不破壞OS D. 防止黑客攻擊
35．頁的邏輯地址形式是:頁號24位，頁內地址10位,內存128M,輔存10G，那麼虛擬存儲器最大實際容量可能是( D ) 。
A.1024K B.16G C.10G D.10G+128M
36．分頁存儲管理的存儲保護是通過( A )完成的。
A.頁表 B.快表 C.存儲鍵 D.索引
37．用戶使用（ D ）形式的文件。
A.鏈接 B.連續 C.物理 D.邏輯
38．能夠裝入內存任何位置並能執行的程序代碼必須是可( B )。
A.動態鏈接 B.重定位 C.可重入的 D.靜態鏈接
39. 採用（A ）不會產生內部碎片。
A.分頁式存儲管理 B.分段式存儲管理
C.固定分區式存儲管理 D.段頁式存儲管理
40. 假離線技術中，對列印機的操作實際上是用對磁碟存儲實現的，用以替代列印機的部分是指（ C ）。
（A）共享設備 （B）獨占設備 （C）虛擬設備 （D）物理設備
模塊2：
1．操作系統中採用多道程序設計技術提高CPU和外部設備的（A） 。
A. 利用率 B．可靠性 C. 穩定性 D. 兼容性
2．設計實時操作系統時，首先應該考慮系統的（B）。
A. 可靠性和靈活性 B．實時性和可靠性
C. 分配性和可靠性 D．靈活性和實時性
3．如果把操作系統看作計算機系統資源的管理者，下列的不屬於操作系統所管理的資源（D） 。
A.程序 B.內存 C.CPU D.中斷
4． 對記錄式文件，操作系統為用戶存取文件的最小單位是（C） 。
A. 字元 B. 數據項 C. 記錄 D. 文件
5．要保證一個程序在主存中被改變了存放位置後仍能正確執行，則對主存空間應採用（B ）技術。
A．靜態重定位 B．動態重定位C．動態分配D．靜態分配
6． 若系統中有五台繪圖儀，有多個進程均需要使用兩台，規定每個進程一次僅允許申請一台，則至多允許（D）個進程參於競爭，而不會發生死鎖。
A.5 B．2 C．3 D．4
7．（B ）結構的文件最適合於隨機存取的應用場合。
A．流式B．索引C．鏈接D．順序
8． 對磁碟進行移臂調度的目的是為了縮短 （A）時間。
A. 尋找 B． 延遲 C． 傳送 D． 啟動
9．為防止用戶使用共享文件時可能造成文件被破壞，通常可採用（ C）方法來保護文件。
A．建立多個副本 B．定時轉儲文件C．規定使用許可權D．設置口令
10． 下面的存儲管理方案中，（A） 方式可以採用靜態重定位。
A． 固定分區 B． 可變分區 C． 頁式 D． 段式
11． 用 V操作喚醒一個等待進程時，被喚醒進程的狀態變為（C）。
A． 運行 B． 等待 C． 就緒 D． 完成
12．如果有多個中斷同時發生，系統將根據中斷優先順序響應優先順序最高的中斷請求。若要調整中斷事件的響應次序，（D）可以利用。
A. 中斷禁止 B.中斷嵌套 C. 中斷響應 D.中斷屏蔽
13． 若在磁碟格式化時把每個盤面劃分成大小相等的 10個扇區，磁碟的轉速為20毫秒／圈，則傳送一塊所需的時間為 A毫秒。
A．2 B．1 C．20 D．10
14． 進程間採用信箱通信方式時， send原語把發送者的信件存放到A 中。
A．信箱 B．消息緩沖區 C．接收者的PCB D．指定的工作區
15．採用段式存儲管理時，一個程序如何分段是在（B ）決定的。
A．分配主存時 B．用戶編程時 C．裝作業時 D．程序執行時
16． 用來實現進程同步與互斥的 PV操作實際上是由 D過程組成的。
A．一個可被中斷的 B．一個不可被中斷的 C．兩個可被中斷的 D. 兩個不可被中斷的
17． 磁碟是可共享的設備，因此每一時刻D 作業啟動它。
A． 可以有任意多個 B． 能限定幾個 C． 至少能有一個 D． 至多能有一個
18．並發進程執行的相對速度是（ C）。
A．由進程的程序結構決定的 B．由進程自己來控制的
C．與進程調度策略有關的 D．在進程被創建時確定的
19．按照操作系統提供的服務進行分類，______是基本的操作系統。（B ）
A．批處理操作系統、分時操作系統、網路操作系統
B．批處理操作系統、分時操作系統、實時操作系統
C．批處理操作系統、分時操作系統、分布式操作系統
D．分時操作系統、網路操作系統、分布式操作系統
20．在______操作系統的控制下，計算機能及時處理過程式控制制裝置反饋的信息，並作出響應。
（ C ）
A．網路 B．分時 C．實時 D．批處理
22．對計算機系統起著控制和管理作用的是（ B ）
A．硬體 B．操作系統 C．編譯系統 D．應用程序
23．進程在執行中狀態會發生變化，不可能出現的狀態變化情況是（D ）
A．運行變為就緒 B．運行變為等待 C．等待變為就緒 D．等待變為運行
24．若在一個單處理器的計算機系統中同時存在5個並發進程，則任何時刻允許佔用處理器的進程數為（ B ）
A．至少1個 B．最多1個 C．至少5個 D．最多5個
25．實存的存儲分配演算法用來決定輸入的程序和數據放到主存中的位置，採用「總是把程序裝入主存中最大的空閑區域」的演算法稱為（ B ）
A．最優適應演算法 B．最壞適應演算法 C．最先適應演算法 D．循環最先適應演算法
26．虛擬存儲系統中，完成地址轉換工作的是（ D ）
A．硬體 B．地址轉換程序 C．裝入程序和地址轉換程序 D．裝入程序
27．通過______表示磁碟上每一磁碟塊的唯一地址。（ B）
A．柱面號、扇區號 B．磁頭號、扇區號 C．柱面號、磁頭號 D．柱面號、磁頭號、扇區號
28．UNIX中對可分配磁碟存儲空間採用______方法管理。（ B ）
A．位示圖 B．空閑塊成組鏈 C．空閑塊單向鏈 D．空閑塊表
29．屬共享型設備的是（ C ）
A．列印機 B．磁帶機 C．磁碟機 D．輸入機
30．等待當前磁軌上的某指定扇區旋轉到磁頭下所需的時間稱為（ C ）
A．尋找時間 B．啟動時間 C．延遲時間 D．傳送時間
31．作業調度選中一個作業並把它裝入主存，就為該作業創建一個進程，這個進程的初始狀態為（ B ）
A．收容狀態 B．就緒狀態 C．執行狀態 D．等待狀態
32．能使平均周轉時間最小的作業調度演算法是（ A ）
A．計算時間短的作業優先演算法 B．響應比最高者優先演算法 C．優先數調度演算法 D．均衡調度演算法
33．引起一個進程從運行狀態變為等待狀態的原因可能是由於（ C ）
A有更高優先順序的進程就緒 B某外圍設備完成了指定的操作 C進程調用了P操作 D進程調用了V操作
34．在實現進程通信時會導致調用Send原語的進程被設置成「等信箱」狀態的原因是 D
A．指定的信箱不存在 B．調用時沒有設置參數 C．指定的信箱中無信件 D．指定的信箱中存滿了信件
35．對資源採用按序分配的策略可以使產生死鎖的______條件不成立。（ D ）
A．互斥使用資源 B．佔有並等待資源 C．不可搶奪資源 D．循環等待資源
36．在下列解決死鎖的方法中，屬於死鎖預防策略的是（ B ）
A．銀行家演算法 B．資源有序分配法 C．定時運行死鎖檢測程序法 D．資源分配圖化簡法
37．要求進程一次性申請所需的全部資源，是破壞了死鎖必要條件中的（ B ）
A．互斥 B．請求與保持 C．不剝奪 D．循環等待
38．使用一個信號量協調6個進程對2個同類臨界資源的訪問，下列哪個信號量值不應該出現（ A ）
A．3 B．0 C．–1 D．–3
39．可執行程序存在於（ D ）

A．名空間 B．邏輯地址空間 C．儲存空間 D．物理地址空間
40．從下列關於虛擬存儲器的論述中，選出一條正確的論述。B
A．要求作業運行前，必須全部裝入內存，且在運行中必須常駐內存；
B．要求作業運行前，不必全部裝入內存，且在運行中不必常駐內存；
C．要求作業運行前，不必全部裝入內存，但在運行中必須常駐內存；
D．要求作業運行前，不必全部裝入內存，但在運行中必須常駐內存；
41．可解決文件重名問題的最簡單的目錄結構是（C ）
A．單級目錄 B．樹型結構目錄 C．二級目錄 D．便於共享的目錄
42．系統利用 SPOOLING技術實現（ B）
A.對換手段 B.虛擬設備 C.系統調用 D.虛擬存儲
存儲管理
 1。一個32位地址的計算機系統使用二級頁表，虛地址被分為9位頂級頁表，11位二級頁表和偏移。試問：頁面長度是多少？虛地址空間共有多少個頁面？解答：
 因為32-9-11=12，所以，頁面大小為4KB
 頁面個數為2的20次訪個
 2。在一分頁存儲管理系統中，邏輯地址長度為16位，頁面大小為4096位元組，現有一邏輯地址為2F6AH,且第0、1、2頁依次存在物理塊10、12、14號中，問相應的物理地址為多少？
 解答：因邏輯地址長度為16位，頁面大小4096位元組，
 所以，前面的4位表示頁號。
 2F6AH的二進製表示：0010 1111 0110 1010
 可知頁號為2。故放在14號物理塊中。
 十六進製表示為：EF6AH
 3。設一頁式管理系統，向用戶提供的邏輯地址空間最大為16頁，每頁2048位元組，內存中共有8個存儲塊。試問邏輯地址至少應為多少位？內存空間有多大？解答：
 邏輯地址： 211╳24，為15位
 內存大小為： 23╳211=214 B=16KB
 4``一個有快表的請頁式虛存系統，設內存訪問周期為1微秒，內外存傳送一個頁面的平均時間為5毫秒，如果快表命中率為75%，缺頁中斷率為10%。忽略快表訪問時間，試求內存的有效存取時間。解答：
 內存命中率15%
 內存的有效存取時間：
 1╳75%+2╳15%+(5000+2)╳10%=501.25微
5．某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：
頁號 物理塊號
0 3
1 7
2 11
3 8
則邏輯地址0A5C(H)所對應的物理地址是什麼？
解答：
0A5C(H)： 0000 1010 0101 1100
2
查表得： 11
0010 11
拼接得： 0010 1110 0101 1100
2E5C(H)
在存儲器管理中，頁面是信息的 物理 單位，分段是信息的 邏輯 單位。頁面大小由 系統 確定，分段大小由＿用戶程序確定。
4.銀行家演算法中，若出現下述的資源分配情況：

已分配 尚需資源 未分配
P0 0 0 1 0 2 0 1 0 2 4 3 1
P1 1 0 0 0 0 7 5 1
P2 1 3 5 4 1 0 0 4
P3 0 1 3 1 0 0 4 1
P4 0 0 1 4 0 5 4 2
⑴該狀態是安全的嗎？
⑵如果P1再提出資源請求Request（0 3 2 1），系統能否將資源分配給它？
解：系統的已分配資源數數為(2 4 10 9),可用資源數為(2 4 3 1)
⑴ P0(2 4 4 1)-> P3(2 5 7 2)->P4(2 5 8 6)->P2(3 8 13 10)
->P1(4 8 13 10)為其中一個安全序列，所以該狀態安全。
⑵ 不能。因為一旦分配，P1還需P1(0 4 3 0),系統的可用資源數為(2 1 1 1)，在所有進程中只有P0(2 0 1 0)，為其分配，作上完成標志，可用資源為(2 1 2 1)；而P1/P2/P3/P4均不能作上完成標志
5.一個請求頁式存儲系統中，一個程序的頁面走向為2，3，1，2，4，3，5，7，2，3，4，3，6，2，1，3，4，1假設分配給程序的存儲塊數為3塊，請給出OPT、FIFO、LRU每種頁面置換演算法的頁面走向，並計算缺頁率。
解：
1. OPT最佳置換演算法：淘汰最遠將來才使用的頁。
2. FIFO先進先出置換演算法：淘汰最先進來的頁。
3. LRU最近最久未使用置換演算法：最近最久未使用的頁。
FOPT=10/18=56% FIFO=14/18=78% LRU=15/18=83%

1. 6.操作系統如果採用段頁式存儲分配方案，要求：（8分）有5個批處理的作業A，B，C，D，E幾乎同時到達一個計算中心，估計的運行時間分另為2，4，6，8，10min，它們的優先權分別為1，2，3，4，5（5為最高優先順序）。請用下面的調度演算法，分別計算作業的平均周轉時間（忽略作業的切換開銷）：
（1）時間片輪轉（時間片為2min）
（2）最短作業優先
解：（1）時間片輪轉，各作業的執行結束時間分別為2，12，20，26，30，平均周轉時間為：
T＝（2＋12＋20＋26＋30）/5＝18min
（2）最短作業優先，各作業的執行結束時間分別為2，6，12，20，30，平均周轉時間為：
T＝（2＋6＋12＋20＋30）/5＝14min

⑴給出段頁式存儲分配方案的基本思想及產生什麼零頭？
⑵如果一頁為2K，請通過以下給出的表計算出邏輯地址2/3673的物理地址

解：⑴段頁式存儲的基本思想：把程序按本身的邏輯結構分成若干段，每段都有自己的地址，內存等分成若干大小相等位置固定的塊，分配是以塊為單位進行分配，裝入時把每段分成與塊相等的頁，頁裝入到塊中，一個程序不用所有的段，一段不用所有的頁都裝入就可運行。零頭：最後一頁可能在存儲時出現空間閑置。

⑵如果一頁為2K，請通過以下給出的表計算出邏輯地址2/3673的物理地址。

解⑵從題意和表中看出屬2段，頁號1對應的塊號33
物理地址=塊的大小×塊號+頁內位移=2K×33+1625=69209
9.有一多道程序設計系統，主存空間為100K，採用可變分區管理及最先適應演算法，作業和進程調度均採用FCFS演算法，作業序列如下
作業 提交時間 運行時間 主存要求 裝入時間
1 10.1 0.3小時 15K
2 10.3 0.5小時 60K
3 10.5 0.4小時 50K
4 10.6 0.4小時 10K
5 10.7 0.2小時 20K

• (1)作業裝入主存的時間及次序；J1→J2→J4→J5→J3
(2)計算周轉時間，及平均周轉時間
作業 提交時間 運行時間 開始時間 完成時間 周轉時間
1 10.1 0.3小時 10.1 10.4 0.3
2 10.3 0.5小時 10.4 10.9 0.6
3 10.5 0.4小時 11.5 11.9 1.4
4 10.6 0.4小時 10.9 11.3 0.7
5 10.7 0.2小時 11.3 11.5 0.8
12. 段表如下：
段號 基址 長度 ……
0 1300 390 ……
1 400 780 ……
2 2900 1000 ……
3 230 30 ……
邏輯地址[1, 282]的物理地址是 (1) 682 ；
邏輯地址[2, 1003]的物理地址是 (2)溢出 ；
邏輯地址[3, 28]的物理地址是 (3)258 。
39.某個採用多道程序設計的計算機系統配有輸入機和列印機各一台，現有程序A和程序B並行執行，且程序A先開始50ms。假定程序A的執行過程為：計算50ms，列印100ms，再計算50ms，列印100ms，結束；程序B的執行過程為：計算50ms，輸入數據60ms，再計算50ms，列印100ms，結束。當忽略調度和啟動外設等所花費的時間時，回答下列問題：(8分)
(1)把程序A和程序B並行執行時各自使用CPU與外設的時間用實線畫在下圖中

時間

CPU

輸入機

列印機

(2)在程序開始執行直到兩道程序都執行結束時，處理器的利用率是
________。
(3)程序B從開始執行直到結束實際花費的時間是________。
40.假設有一磁碟含有64000塊，每塊長度為1024位元組，塊號記為1～64000，現用2000個32位(Bit)的字作該盤的位示圖，試問第59999塊對應於位示圖中第幾字的第幾位(字位均從0開始)；而第1599字的第17位(同上，從0開始)對應於第幾塊?(10分)
41.在單道批處理系統中，有下列四個作業，採用計算時間短的作業優先的調度演算法，當第一個作業進入系統後就可以開始調度，忽略調度及I/O所化的時間。(8分)
(1)按上述要求填充表中空白處
作業號 進入系統時間 需計算時間 開始時間 完成時間 周轉時間
1 10:00 24分鍾
2 10:06 1小時
3 10:12 36分鍾
4 10:18 12分鍾
(2)四個作業的平均周轉時間為________。

❼ python頁面置換演算法問題

題目描述：一進程剛獲得3個主存塊的使用權，若該進程訪問頁面的次序是1,2,3,4,1,2,5,1,2,3,4,5。當採用LRU演算法時發生的缺頁次數是多少？

LRU是最近最少使用頁面置換演算法，該演算法用一個開放的棧來保存當前正在使用的各個頁面號。當有一個新的頁面要被訪問時，就將該頁面號加入棧頂(如果分配的內存不夠，就將棧底頁面號刪除，其它頁面號前移以給新頁面騰出位置)。當要訪問的頁面已經在棧中時，就只要將這個頁面移到棧頂，其它頁面維持順序即可。

缺頁中斷就是要訪問的頁不在主存，也就是本題中的開放的棧中沒有保存要訪問的頁面號的情況。

*列表切片模擬LRU演算法

[python]view plain

• List_flora=[1,2,3,4,1,2,5,1,2,3,4,5]#存放頁面訪問次序的列表

• lzh=[]#列表lzh最多(在填滿後不多不少)3個元素，用來實現LRU演算法

• count=0#count用於計算缺頁次數

• flag=True#True表示缺頁

• print("三個主存塊的數據變化情況:")

• foriinList_flora:#i從List_flora的第一個元素開始

• ifinotinlzh:#如果i不在lzh中，即缺頁

• flag=True#表示缺頁

• iflen(lzh)<3:#如果lzh的長度還沒到達3

• lzh[len(lzh)::]=[i]#就在其尾部添加i

• else:#如果lzh的長度已經到達3了

• lzh[0:2:]=lzh[1:3:]#將lzh[1]和lzh[2]復制到lzh[0]和lzh[1]

• lzh[2::]=[i]#將i放入lzh[2]的位置

• count+=1#缺頁的，記錄之

• else:#如果i在lzh中，即不缺頁

• flag=False#表示不缺頁

• lzh[lzh.index(i):len(lzh)-1:]=lzh[lzh.index(i)+1::]#將i之後的元素都復制到i開始向後的位置，並在最後留一個空位保證不改變lzh長度

• lzh[len(lzh)-1::]=[i]#將最後一個元素用i覆蓋

• print(lzh,"缺頁了"ifflagisTrueelse"不缺頁")

• print("LRU演算法結束，總的缺頁次數為",count)




運行結果：




一開始還以為python中沒有bool型變數，原來是這里的true和false要寫成True和False才行。

在切片中，如果對切片所得的東西賦值，就能改變原列表中該位置的數據。在這樣的賦值中應盡量保證左右兩側的list長度一致，如果將

[python]view plain

• lzh[lzh.index(i):len(lzh)-1:]=lzh[lzh.index(i)+1::]



• 改為

[python]view plain

• lzh[lzh.index(i)::]=lzh[lzh.index(i)+1::]

就會發現得不到想要的結果了。

❽ 求一題操作系統缺頁率的題目

已知某程序訪問以下頁面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如內果程序有3個頁框可用容且使用下列替換演算法，求出現缺頁的次數。

（1）FIFO替換演算法（5分）（2）LRU替換演算法（5分）

❾ 操作系統有兩題不會做

39. 1 FIFO
321032432404
3210324 10
321032 41
32103 24
xxxxxxx xx
缺頁次數9 缺頁率9/12=75%
2 LRU
321032432104
32103243210
3210324321
xxxxxxx xxx
缺頁次數10 缺頁率10/12(如果對不齊3前面相對於上一行都要空一格 )
38.題目寫清內楚容些發給我
40.）1.20*128/512=5 2.略

❿ 系統為一個有6頁的進程分配4個物理塊 ,其頁

因為頁復大小為1K，即2的10次方。則高制六位表示頁號，低十位表示頁內地址。
17C8H=0001,01 11,1100,1000B。此地址在第5頁。查頁表可知第5頁不在主存，需要置換。
對於改進的clock演算法，由於第0頁的R位和M位都為0，則替換第0頁。替換後第5頁存於第7塊，所以其對應的物理地址為0001,11 11,1100,1000B=1FC8H。
對於FIFO演算法，由於第1頁的裝入時間最大，也就是最先裝入主存的頁，則替換第1頁。替換後第5頁存於第4塊。所以其對應的物理地址為0001,00 11,1100,1000B=13C8H。