1操作系統概述自測題

1選擇題

1.以下—操作系統中的技術是用“時間〃來換取“空間〃的.

A.虛擬存儲器B.緩沖技術C.SPOOLing技術D.快表

2.設計實時操作系統必須苜先考慮系統的—.

A.效率B.可移植性C.可靠性D.使用的方便性

3.一個作業第一次執行時用了5min,而第二次執行時用了6min,這說明了

操作系統的—特點.

A.并發性B.共享性C.虛擬性D.不確定性

4.下述操作系統類型中,哪個操作系統一定是由多臺計算機組成的系統？

A.實時B.批處理C.分時D.分布式

5.操作系統中，以下____采用了以“空間〃換”時間〃的技術.

A.終端技術B.緩沖技術C.通道技術D.虛擬存儲技術

6.根據所起的作用和需要的運行環境,操作系統屬于.

A.支撐軟件B.用戶軟件C.應用軟件D.系統軟件

7.操作系統的主要功能是存儲器治理、設備治理、文件治理、用戶接口和

A.進程治理B.用戶治理C.信息治理D.操作系統治理

8.操作系統的最根本的兩個特征是資源共享和.

A.多道程序設計B.程序的并發執行C.

中斷D.程序順序執行

9.采用多道程序設計技術可以提升CPU和外部設備的.

A.穩定性R.可靠性C.利用率D.兼容性

10.在計算機系統中，操作系統是.

A.處于裸機之上的第一層軟件B.處于硬件之下的底層軟件

C.處于應用軟件之上的系統軟件D.處于系統軟件之上的用戶軟件

11.操作系統是對_進行治理的軟件.

A.軟件B.硬件C.計算機資源D.程序

12.從用戶的觀點，操作系統是____.

A.用戶與計算機之間的接口

B.限制和治理計算機資源的軟件

C.合理地組織計算機工作流程的軟件

D.是擴充裸機功能的軟件,是比裸機功能更強、使用方便的虛擬機

13.操作系統的根本類型是—.

A.批處理系統、分時系統和多任務系統

B.實時系統、分時系統和批處理系統

C.單用戶系統、多用戶系統和批處理系統

D.實時系統、分時系統和多用戶系統

14.為了使系統中的所有用戶都得到及時的響應,操作系統應該是—.

A.實時系統B.批處理系統C.分時系統D.網絡系統

15.如果分時系統的時間片一定,那么—會使響應時間越長.

A.用戶數越少B.用戶數越多C.內存越少口.內存越多

16._____類型的操作系統允許在一臺主機上同時連接多臺終端，多個用戶

可以通過多臺終端同時交互地使用計算機.

A.實時系統B.批處理系統C.分時系統D.網絡系統

17.類型的操作系統允許用戶把多個作業同時提交給計算機.

A.實時系統B.批處理系統C.分時系統D.網絡系統

18.在—操作系統的限制下計算機系統能及時處理由過程限制反應的數

據并做出及時響應.

A.實時系統B.批處理系統C.分時系統D.網絡系統

19.一個計算機系統采用多道程序設計技術后，使多道程序實現了

A.微觀上并行B.微觀和宏觀上均串行

C.宏觀上并行D.微觀和宏觀上均并行

20.用戶程序要將一個字符送到顯示器上顯示，要使用操作系統提供的

A.用戶接口B.函數C.原語D.系統調試

2判斷題

1.自從有了計算8L,就有了操作系統.

2.多道程序設計技術引入后,不僅使得CPU與外設的工作可以并行,也使得

設備與設備之間的工作可以并行.

3.SP00Ling技術是用“空間〃換取“時間〃.

4.操作系統是用來治理計算機軟件的一種軟件.

5.多道程序設計就是多個程序在某一時刻同時運行.

6.多道程序設計技術將一臺物理CPU虛擬為多臺邏輯的CPU；SPOOLing技

術將一臺物理上的I/O設備虛擬為多臺邏輯上的I/O設備.

7.順序執行的程序具有可再觀性.

15.如果一個系統在用戶提交作業后，不提供交互水平，那么屬于一類型；

如果一個系統可靠性很強，時間響應及時且具有交互水平,那么屬于一類

型；如果一個系統具有很強的交互性,可同時供多個用戶使用，時間響應比

較及時，那么屬于—類型.

答案：

1、選擇題

12345678910

ACDDBDABCA

11121314151617181920

CDBABCBACD

2、判斷題

12345678910

FTTFFTTTFF

3、填空題

⑴硬件、軟件

⑵CPU、外設

⑶并行、串行

⑷并發

⑸順序性、封閉性

⑹進程、內存、設備、文件

⑺單道批處理系統、多道批處理系統

⑻多路性、獨占性、交互性

(9)實時信息處理系統、實時限制系統

(10)響應時間

(11)批處理

(12)作業限制語言JCL)、作業說明書

(13)程序接口(系統調用)、命令接口

(14)多道、分時

(15)批處理系統、實時系統、分時系統

2進程與線程自測題

1選擇題

1.并發執行的程序具有_特征.

A.順序性B.封閉性C.可再現性D.間斷性

2.在操作系統中,要想讀取文件中的數據,通過什么來實現?

A.系統調用B.原語C.文件共享D.中斷

3.在進程狀態轉換圖中，—是不可能的.

A.運行態-＞就緒態B.運行態等待態

C.等待態運行態D.等待態就緒態

4.操作系統對進程進行治理與限制的根本數據結構是—.

A.JCBB.PCBC.PMTD.DCT

5.一個進程當前處于等待狀態，那么—.

A.它可以被調度而獲得處理機

B.當I/O完成后,它將變成就緒狀態

C.它永遠不會被執行

D.它可能變成就緒狀態，也可能直接獲得處理機

6.進程和程序的本質區別是—.

A.動態或靜態B.分時使用或獨占計算機資源

C.順序或非順序地執行其指令D.存儲在內存和外存

7.進程和線程的區別是____.

A.大小不同B,獨立調度的單位

C.是否擁有資源D,對應的分別是程序和過程

8.建立進程就是—.

A.建立進程的目標程序B.為其建立進程限制塊

C.將進程掛起D.建立進程及其子孫的進程限制塊

g.對進程的治理和限制使用—.

A.指令B.原語C.信號量D.信箱通信10.下面對進程的描述，錯誤的選項

是.

A.進程是一個動態的概念B.進程的執行需要處理機

C.進程是有生命期的D.進程是指令的集合

11.多道程序環境中，操作系統分配資源是以—為單位.

A.程序B.指令C.進程D.作業

12.并發程序失去了封閉性是指—.

A.多個相對獨立的進程以各自的速度向前推進

B.并發進程執行時,在不同時刻發生的錯誤

C.并發進程執行結果與速度無關

D.并發進程共享變量,其執行結果與速度有關

13.下面關于進程的描述，_____不正確.

A.進程是多道程序環境中的一個程序

B.進程由程序、數據、棧、和PCB組成

C.線程是一種特殊的進程

D.進程是程序在一個數據集合上的執行過程,它是系統進行資源分配的單

位

14.當一個進程處于一狀態時,不屬于等待狀態.

A.進程正等待著輸入一批數據

B.進程正等待著打印輸出

C.進程正等待著另一個進程發來的消息

D.進程正等待著給它一個時間片

15.以下關于進程的說法，—正確.

A.進程就是程序,它是程序的另一種說法

B.進程被創立后,在它消亡之前，任何時刻總是處于運行、就緒或阻塞

三種狀態之一

C.多個不同的進程可以包含相同的程序

D.兩個進程可以同時處于運行狀態

16.進程的并發執行是指假設干個進程

A.同時執行B.在執行時間上是重疊的

C.在執行時間上是不重疊的D.共享系統資源

17.進程是一個具有一定獨立功能的程序在其數據集合上的一次—.

A.等待活動B.運行活動C.單獨活動D.關聯操作

18.以下進程限制塊中的四項內容，—主要是由處理機各種存放器中的內

容組成的.

A.進程標識信息B.進程調度信息

C.進程限制信息D.處理機狀態信息

19.以下四項內容,不是進程創立過程所必需的.

A.為進程分配CPUB,建立進程限制塊

C.為進程分配內存D.將進程鏈入就緒隊列

20.一個進程被喚醒意味著—.

A.進程重新得到CPUB.進程變為就緒狀態

C.進程的優先級變為最大D.將進程移至等待隊列首部

21.在單機處理系統中有n(n>2)個進程,一情況不可能發生.

A.沒有進程運行，沒有就緒進程,n個等待進程

B.有1個進程運行,沒有就緒進程,n-1個等待進程

C.有2個進程運行,有1個就緒進程,n-3個等待進程D.有1個進程運

行,有n-1個就緒進程,沒有等待進程

22.在單處理機系統實現并發后，以下說法—正確.

A.各進程在某一時刻并行運行,CPU與外設之間并行工作

B.各進程在某一時間段并行運行,CPU與外設之間串行工作

C.各進程在某一時間段并行運行,CPU與外設之間并行工作

D.各進程在某一時刻并行運行,CPU與外設之間串行工作

23.進程的數目主要受的限制.

A.CPU速度B.用戶數目C.終端數目D.翻開文件數目

24.必定引起進程切換.

A.一個進程被創立B.一個進程變為等待狀態

C.一個進程變為就緒狀態D.一個進程被撤銷

25.不是線程的實現方式.

A.用戶級線程

8.內核級線程

C.用戶級線程與內核級線程組合的方式

D.輕量級線程

2判斷題

1.用戶態和核心態是由操作系統設定的.

2.Bernstein提出了限制進程并發執行的條件.

3.只有處在阻塞狀態的進程才可能被掛起.

4.進程限制塊是進程存在的唯一-標志.

5.線程所占有的存儲空間一定比進程小.

6.不同進程所執行的程序必定不同.

7.并發執行的程序具有可再現性.

8.原語在執行時不能被中斷.

9.任一時?刻,假設有執行狀態的進程,就一定有就緒狀態的進程.

10.進程既是擁有資源的單位,又是獨立調度和分派的單位.

11.特權指令只能在核心態下運行,而不能在用戶態下執行.

12.創立原語用來創立一個新進程，并將此新進程投入等待隊列.

13.進程限制塊是進程存在的唯一標志.

14.原語在執行時能被中斷.

15.進程是一段獨立的程序.

16.操作系統對進程的治理和限制主要是通過PCB來實現的.

17.并發是指假設干事件在不同時刻發生.

18.一個程序在執行過程中可能產生多個進程.

19.進程獲得處理機而運行是自己能決定的.

20.線程無論采用什么方式實現，同一進程內或不同進程的線程都可以并發

執行.

3填空題

1.計算機處于_態時，不能執行特權指令.

2.單道程序執行時;具有—、—和可再現性的特點.

3.多道程序執行時,具有間斷性,將失去—和—的特點.

4.進程具有—、、、和結構特征.

5,進程的三種根本狀態是_、____和_____.

6.判斷一個進程是否處于掛起狀態,要看該進程是否在____,掛起狀態又

分為和.

7.進程映像通常由、、和PCB這四局部組成.

8.通常將處理機的執行狀態分為—和.

9.根據線程的切換是否依賴于內核把線程分為—和.

10.進程是一個—的概念，而程序是一個的概念.

答案：

1、選擇題

12345678910

DACBBACBBD

11121314151617181920

CDADCBBDAB

2122232425

CCABD

2、判斷題

12345678910

FTFTFFFTFF

11121314151617181920

TFTFFTFTFF

3、填空題

(1)用戶

(2)順序性、封閉性

(3)封閉性、可再現性

(4〕動態性、并發性、獨立性、異步性

(5)運行狀態、就緒狀態、阻塞狀態

(6)內存、就緒掛起、阻塞掛起

(7)程序、數據、棧

(8)系統態、用戶態

(9)用戶級線程、內核級線程

(10)動態、靜態

3進程同步與通信自測題

1選擇題

i.以下—操作系統中的技術是用來解決進程同步的.

A.管道B.管程C.通道D.DMA

2.以下—不是操作系統的進程通信手段.

A.管道B.原語C.套接字D.文件映射

3.如果有三個進程共享同一程序段,而且每次最多允許兩個進程進入該程序

段，那么信號量的初值應設置為一.

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

4.設有四個進程共享一個資源,如果每次只允許一個進程使用該資源,那么用

P、V操作治理時信號量S的可能取值是.

A.3,2,1,0,~1B.2,1,0,-1,-2C.1,0,_1,-2,-3D.4,3,2,1,0

5.下面有關進程的描述，是正確的.

A.進程執行的相對速度不能由進程自己來限制

B.進程利用信號量的P、V操作可以交換大量的信息

C.并發進程在訪問共享資源時,不可能出現與時間有關的錯誤

D.P、V操作不是原語操作

6.信號燈可以用來實現進程之間的.

A.調度B.同步與互斥C.同步D.互斥

7.對于兩個并發進程都想進入臨界區，設互斥信號量為S,假設某時S=0,表

示

A.沒有進程進入臨界區

8.有1個進程進入了臨界區

C.有‘2個進程進入了臨界區

D.有1個進程進入了臨界區并且另一個進程正等待進入

8.信箱通信是一種—方式.

A.直接通信8.間接通信C.低級通信D.信號量

9.以下關于臨界區的說法，是正確的.

A.對于臨界區，最重要的是判斷哪個進程先進入

B.假設進程A已進入臨界區,而進程B的優先級高于進程A,那么進程B可

以

打斷進程A而自己進入臨界區

C.信號量的初值非負,在其上只能做P、V操昨

D.兩個互斥進程在臨界區內，對共享變量的操作是相同的

10.并發是指

A.可平行執行的進程R.可先后執行的進程

C.可同時執行的進程D.不可中斷的進程

11.臨界區是—?

A.一個緩沖區B.一段數據區

C.一段程序D.棧

12.進程在處理機上執行,它們的關系是______.

A.進程之間無關，系統是封閉的

B.進程之間相互依賴、相互制約

C.進程之間可能有關,也可能無關

D.以上都不對

13.在消息緩沖通信中，消息隊列是一種資源.

A.臨界B.共享C.永久D.可剝奪

14.以下關于P、V操作的描述正確.

A.機器指令B.系統調用

C.高級通信原語D.低級通信原語

15.在單機處理中，如果系統中有n個進程,那么就緒隊列中的進程個數最

多

是______.

A.1個B.n+1個C.n個D.n-1個

16.對臨界區的正確論述是____.

A.臨界區是指進程中用于實現進程互斥的那段代碼

B.臨界區是指進程中用于實現進程同步的那段代碼

C.臨界區是指進程中用于實現進程通信的那段代碼

D.臨界區是指進程中訪問臨界資源的那段代碼

17.—不是進程之間的通信方式.

A.過程調用B.消息傳遞

C.共享存儲器D.信箱通信

18.同步是指進程之間邏輯上的—關系.

A.制約B.調用八聯接D.排斥

19.在單機處理中，如果系統中有n個進程,那么等待隊列中的進程個數最

多

是____.

A.1個B.n+1個C.n個D.n-1個

20.在單機處理中，如果系統中有n個進程,那么運行隊列中的進程個數最

多

是.

A.1個B.n+1個C.n個D.n-1個

2判斷題

1.信號量是解決進程同步與互斥問題的唯一手段.

2.進程A、B共享資源X,需要互斥執行，進程B、C共享資源Y,也需要互斥

執行，因此進程A、C必須互斥執行.

3.信號量只能描述進程之間的同步關系.

4.P、V操作中信號量的值永遠代表著某類可用資源的數量.

5.一個進程正在臨界區中執行時不能被中斷.

6.對臨界區應采用互斥訪問的方式來實現共享.

7.P、V操作既可以用來實現進程之間的同步，也可以實現互斥.

8.進程的互斥是關于進程怎樣使用共享資源的問題，因此只要系統中有空閑

的共享資源，系統就不會有阻塞的進程.

9.一個臨界資源可以對應多個臨界區.

10.所有的共享資源都是臨界資源.

ILP、V操作是用原語實現的.

12.進入管程的互斥是由編譯程序實現的.

13.管程中使用條件變量來實現同步.

14.管程中的條件變量可以在管程外部對它進行訪問.

15.信號量是一種高級進程通信方式，消息緩沖是一種低級進程通信方式.

3填空題

1.在利用信號量實現互斥時,應將—置于—和之間.

2.在實現了用戶級線程的系統中，CPU調度的對象是；在實現了內核級線程

的系統中,CPU調度的對象是.

3.在一個單處理機系統中，假設有6個用戶進程,且假設當前時刻為用戶態，

那么處于就緒隊列的進程最多有一個,最少有__個.

4.有n個進程共享某一臨界資源,如用信號量機制實現對臨界資源的互斥訪

問，那么信號量的變化范圍是—?

5.對信號量的操作，只能是—操作和操作，操作相當于進

程申請資源，操作相對于進程釋放資源.如果—操作使用不當，

可能導致系統死鎖.

6?在多道程序環境中，進程之間存在的相互制約關系可以分為兩種，即

和.其中是指進程之間使用共享資源時的相互約束

關系，而是指進程之間的相互寫做、相互配合關系.

7.如果信號量的初始值為3,那么表示系統有3個—；如果信號量的當前值

為-4,那么表示在該信號量上有一個進程等待.

8.信號量的物理意義是：信號量的初始值大于0表示系統中信號量的

初始值等于0表示系統中—；信號量的初始值小于0,其絕對值表示

系統中—?

9.使用臨界區的四個準那么是：空閑讓進、、和—.

10.并發進程中涉及相同變量的程序段叫做—,對這段程序要_執行.

11.為實現消息通信,應有和兩條根本原語.

12.對信號量S的P操作定義中，使進程進入等待隊列的條件是；V操作定

義中，喚醒進程的條件是.

13.AND信號量的根本思想是,將進程在整個運行期間所需要的所有臨界資源

地全局部配給進程,待該進程使用完后再一起釋放.

14.管程由三局部組成、、對共享變量的初始化.

15.高級通信機制可分為三大類：、和管道通信.

答案：

1、選擇題

12345678910

BBBCABBBCC

11121314151617181920

CCADDDAACA

2、判斷題

12345678910

FFFFFTTFTF

1112131415

TTTFF

3、填空題

(1)臨界區、P操作、V操作

(2)進程、線程

⑶5、0

⑷-(n-1)1

(5)P、V、P、V、P

(6)互斥、同步、互斥、同步

(7)共享資源、4

(8)共享資源的個數、沒有該類共享資源、等待該共享資源的進程數

(9)忙那么等待、有限等待、讓權等待

(10)臨界區、互斥

(11)發送(SEND)、接收(RECEIVE)

(12)S〈0、S<=0

(13)一次性

(14)共享變量的定義、能使進程并發招待的一組操作

(15)共享存儲器系統、消息通信系統

4調度與死鎖自測題

1選擇題

1.預防死鎖不可以去掉以下條件.

A.互斥B.請求與保持C.不可剝奪D.環路

2.資源分配圖是不可以完全簡化的是判斷死鎖的—.

A.充分條件B.必要條件C.充分必要條件D.什么也不是

3.設有4個作業同時到達,每個作業的執行時間是2min,它們在一臺處理機

上按單鍵方式運行,那么平均周轉時間為—.

4.假設系統中有8臺繪圖儀,有多個進程均需要使用兩臺,規定每個進程一

次僅允許申請一臺，那么至多允許多少個進程參與競爭,而不會發生死鎖.

A.5B.6C.7D.8

5.響應比高者優先作業調度算法除了考慮進程在CPU上的運行時間,還考慮

以下—因素.

兒輸入時間B.完成時間C.周轉時間D.等待時間

6.設有三個作業JI,J2,J3,它們的到達時間和執行時間如表15-12所示.

作業名到達時間執行時間

J18：002小時

J28：001小時

J38：300.25小時

它們在一臺處理機上按單道運行并采用短作業優先調度算法,那么三個作業

的

執行次序是.

A.JI,J2,J3B.J2,J3,JIC.J3,J2,JID.J2,JI,J3

7.設有12個同類資源可供四個進程共享，資源分配情況如表15-13所示.

表15-13資源分配表

進程已占用資源數最大需求數

P125

P235

P347

P414

目前剩余資源數為2.當進程Pl、P2、P3、P4又都相繼提出申請要求，為使

系統不致死鎖，應先滿足進程的要求.

A.PlB.P2C.P3D.P4

8,產生系統死鎖的原因可能是.

A.一個進程進入死循環B.多個進程競爭資源出現了循環等待

C.進程釋放資源D.多個進程競爭共享型設備

9.以下—方法可以解除死鎖.

A.掛起進程B.剝奪資源

C.提升進程優先級D.降低進程優先級

10.采用有序分配資源的策略可以破壞產生死鎖的.

A.互斥條件B.請求與保持條件C.不可剝奪條件D.環路條件

11.預防死鎖可以從破壞死鎖的四個必要條件入手,但破壞不太可能.

A.互斥條件B.請求與保持條件

C.不可剝奪條件D.環路條件

12.以下解決死鎖的方法中，屬于預防策略的是.

A.化簡資源分配圖B.銀行家算法

C.資源的有序分配D.死鎖檢測法

13.下面—說法是對可剝奪系統的正確描述.

A.時間片輪轉法是一種可剝奪式調度

B.進程因等待某一事件而引起系統調度是一種可剝奪式調度

C.實時系統采用可剝奪式調度

D.優先級低的進程放棄CPU,讓優先級高的進程運行

14.以下關于調度的說法正確.

A.進程通過調度得到CPU

B.優先級是進程調度的主要依據,一旦確定就不能改變

C.在單CPU的系統中，任何時刻都有一個進程處于運行狀態

D.進程申請CPU得不到時,其狀態為阻塞

15.既考慮進程的等待時間，又考慮進程的執行時間的調度算法是

A.響應比高者優先B.短進程優先

C.最短剩余時間優先D.先來先效勞

16.作業從提交到完成的時間間隔稱為作業的_.

A.周轉時間B.響應時間C.等待時間D.運行時間

17.下述—調度算法要事先估計進程的運行時間.

A.響應比高者優先B.短進程優先

C.優先級調度D.先來先效勞

18.如果所有進程同時到達,下述—算法使進程的平均周轉時間最短.

A.響應比高者優先B.短進程優先

C.優先級調度D.先來先效勞

19.下來調度算法有利于CPU繁忙的進程,而不利于I/O繁忙的進程.

A.時間片輪轉B.短進程優先

C.優先級調度D.先來先效勞

20.下述—調度算法適用于分時系統.

A.時間片輪轉B.短進程優先

C.優先級調度D.先來先效勞

21.下面選擇調度算法的準那么中不正確的選項是.

A.盡快響應交互式用戶的請求B.盡量提升處理機的利用率

C.盡可能提升系統的吞吐量D.盡量增加進程的等待時間

22.以下關于死鎖的表達，是正確的.

A.死鎖的產生只與資源的分配策略有關

B.死鎖的產生只與并發進程的執行速度有關

C.死鎖是一種僵持狀態,發生時系統中任何進程都無法繼續執行D.競爭

互斥資源是進程發生死鎖的根本原因

23.以下關于優先級設定的說法，正確.

A.用戶進程的優先級應高于系統進程的優先級

B.資源要求多的進程優先級應高于資源要求少的進程的優先級

C.隨著進程的執行時間的增加,進程的優先級應降低

D.隨著進程的執行時間的增加,進程的優先級應提升

24.以下關于平安狀態的說法，____正確.

A.平安狀態是沒有死鎖的狀態,非平安狀態是有死鎖的狀態

B.平安狀態是可能有死鎖的狀態,非平安狀態也是可能有死鎖的狀態C.平安

狀態是可能沒有死鎖的狀態，非平安狀態是有死鎖的狀態

D.平安狀態是沒有死鎖的狀態,非平安狀態是可能有死鎖的狀態

25.關于死鎖的現象,描述正確的選項是_.

A.多個進程共享某一資源

B.多個進程競爭某一資源

C.每個進程等待著某個不可能得到的資源

D.每個進程等待著某個可能得到的資源

2判斷題

1.死鎖只發生在相互競爭資源的進程之間.

2.銀行家算法是一種檢測死鎖的算法.

3.死鎖的發生不僅與資源分配策略有關,還與并發進程的執行速度有關.

4.對系統資源分配圖進行簡化,可以檢測死鎖.

5.死鎖是指系統中所有進程都處于阻塞狀態.

6.當系統處于不平安狀態時;就一定會產生死鎖.

7.當進程調度程序未能選中一個進程時,就緒隊列和阻塞隊列一定為空.

8.當進程調度程序未能選中一個進程時,就緒隊列一定為空.

9.死鎖就是循環等待.

10.不存在只涉及一個進程的死鎖.

11.在分時系統中，當用戶數一定時,影響響應時間的主要因素是時間片.

12.多級反應隊列屬于不可剝奪調度算法,只有一個進程運行完畢時,其他進

程才可運行.

13.死鎖是多個進程之間競爭資源或彼此通信而引起的一種臨時性的阻塞現

象.

14.在引入了線程的系統中,進程調度程序負責將CPU分配給進程.

15.當進程數大于資源數時,進程競爭資源也不一定會產生死鎖.

3填空題

1.產生死鎖的原因是和.

2.資源預先靜態分配方法和資源有序分配方法分別破壞了產生死鎖的

條件和條件.

3.解決死鎖通常采用預防、防止、檢測和解除等方法,其中銀行家算法屬于

,資源的有序分配屬于,剝奪資源屬于______.

4.一調度是高級調度，_____調度是中級調度，______是低級調度.

5.在有n個進程的系統中，死鎖進程個數k應滿足的條件是.

6.產生死鎖的四個必要條件是—、、和環路條件.

7.在銀行算法中，當一個進程提出資源請求將導致系統從進入

時.系統就拒絕它的資源請求.

8.在算法中，系統根據進程進入就緒隊列的先后次序來分配CPU.

9.死鎖是一個系統中多個,無限期地等待永遠不會發生的條件.

10.判斷資源分配圖是否可以簡化是死鎖的方法.

答案：

1、選擇題

12345678910

ACBCDBBBBD

11121314151617181920

ACDAAABBDA

2122232425

DDCDC

2、判斷題

12345678910

TFTTFFFTFT

1112131415

TFFFT

3、填空題

(1)資源缺乏、進程推進順序非法

(2)請求與保持、環路

(3)防止死鎖的方法、預防死鎖的方法、解除死鎖的方法

(4)作業調度、內外存對換、進程調度(5[2<=k<=n

(6)互斥、請求與保持、不可剝奪

(7)平安狀態、不平安狀態

(8)先來先效勞

⑼進程

(10)檢測

5存儲治理自測題

1選擇題

1.以下—不是段式存儲治理系統的優點.

A.方便編程B.方便內存治理

C.方便程序共享D.方便對程序保護

2.在可變分區分配方案中，最正確適應法是將空閑塊按—次序排序.

A.地址遞增B.地址遞減C.大小遞增D.大小遞減

3.在分區存儲治理方式中，如果在按地址升序排列的未分配分區表中順序登

記了以下未分配分區：1-起始地址17K,分區長度為9KB；2-起始地址54KB,

分區長度13KB,現有一個分區被釋放,其起始地址為39KB,分區長度為15KB,

那么系統要—.

A.合并第一個未分配分區B.合并第一個及第二個未分配分區C.合并

笫二個為分配分區D.不合并任何分區

4.以下存儲治理方案中，____不存在碎片問題.

A.可變分區治理B.段式治理

C.可重定位分區治理D.段頁式治理

5.在固定分區存儲治理中，處理器需設置下面—存放器以保證作業在所

在分區內運行..

A.變址B.上、下限C.段長口.空閑區

6?在固定分區存儲治理中，每個分區的大小是.

A.相同B.隨進程的大小變化

C.可以不同，需預先設定D.可以不同,根據進程的大小設定

7.在可變分區存儲治理中，合并分區的目的是_____.

A.合并空閑區B.合并分區

C.增加內存容量D.便于地址交換

8.在頁式存儲治理中，分頁是由完成的.

A.程序員B.硬件C.編譯程序D.都不對

9.在段式存儲治理中，分段是由以下完成的.

A.程序員B.硬件C.編譯程序D.都不對

10.某系統采用基址、限長存放器的方法來保護進程的存儲信息，判斷是否

越界的公式為.

A.0仁被訪問的邏輯地址〈限長存放器的內容

3.0＜二被訪問的邏輯地址〈二限長存放器的內容

C.0仁被訪問的物理地址〈限長存放器的內容

3.0＜二被訪問的物理地址〈二限長存放器的內容

11.在段式存儲治理系統中,假設程序的邏輯地址用24位表示,其中8，立表示

段號，那么每個段的最大長度是.

C.224

A.2aR.216D.2”

12.把程序地址空間中的邏輯地址轉換為內存的物理地址稱____.

A.加載B.重定位C.物理化口.鏈接13.在以下存儲治理方案中，不適用于

多道程序設計系統的是.

A.單一連續分區B.固定分區

C.可變分區D.頁式存儲治理

14.在可變分區系統中，當一個進程撤銷后,系統回收其占用的內存空間，回

收后造成空閑分區的個數減1的情況是.

A.回收區與空閑區無鄰接B.回收區與上面的空閑區鄰接

C.同收區與下面的空閑區鄰接D.同收區與上下兩個空閑區鄰接15.動態重

定位技術依賴于.

A.裝入程序B.地址變換機制C.目標程序D.重定位存放器

16.有利于動態鏈接的內存治理方法是—.

A.可變分區治理B.段式治理C.固定分區治理D.頁式治理

17.靜態重定位是在—進行的.

A.程序編譯時B.程序鏈接時C.程序裝入時D,程序運行時18.快表的作用

是加快地址變換過程,它采用的硬件是.

A.通用存放器B.外存C.內存D.Cache19.在可變分區分配方案中，首次

適應法是將空閑塊按次序排序.

A.地址遞增B.地址遞減C.大小遞增D.大小遞減

20.動態重定位在進行的.

A.程序編譯時B.程序鏈接時C.程序裝入時D,程序運行時

2判斷題

1.動態重定位需要重定位存放器的支持.

2.頁是信息的物理單位，段是信息的邏輯單位.

3.存儲治理就是治理存儲設備的,包括內存和外存.

4.動態重定位就是動態鏈接.

5.可變分區就是分區的大小和分區的數目在操作系統運行期間是變化的.

6.用戶編制程序時使用符號名地址,處理機訪問存儲器時使用物理地址.

7.為了減少內部碎片，頁的大小越小越好.

8.可變分區可以有效地消除外部碎片，但不能消除內部碎片.

9,最正確適應算法比首次適應算法具有更好的內存利用率.

10.在段式存儲治理系統中,段的大小受內存空間的限制.

11.頁式系統的優點是消除了外部碎片一，更有效的利用了內存.

12.頁式系統的地址變化需要用戶自己完成.

13.在段頁式系統中，如果沒有快表,邏輯地址變換到物理地址的過程需要訪

問三次內存.

14.段式系統中段的共享比頁式系統中頁的共享更方便.

15.缺頁中斷與一般的中斷沒有區別.

3填空題

1.將程序地址空間中的邏輯地址變換成物理地址的過程稱為.

2.在可變分區中采用首次適應算法時,應將空閑區按次序排列.

3.在可變分區的分配算法中，傾向于優先使用低地址局部空閑區的是，能

使內存空間的空間區分布得較均勻的是，每次分配時，假設

內

存中有和進程需要的分區的大小相等的空閑區，一定能分配給進程的是

4.靜態重定位是在—進行,動態重定位是在_______進行.

5.靜態鏈接是在—時進行,動態鏈接是在時進行.

6.兩個目標模塊鏈接在一起時需要解決—和問題.

7.在段式存儲治理系統中,程序使用的最大段數和每段的最大長度是由解

決的.

8,進程有8頁，頁的大小為1KB,它被映射到共有64個存儲塊的物理地址空

間中，那么該進程的邏輯地址的有效位是—，物理地址的有效位是.

9.在段頁式系統中，先將程序分，內分.內存分配以

—為單位，如果不考慮使用快表的情況，每條訪問內存的指令需要次訪

問內存，其中第次是查頁表.

10.在段式存儲治理系統中，如果一個進程有15段,每段的大小不超過2KB,

那么該進程的邏輯地址空間的大小是其邏輯地址用一個二進制位表

示.

答案：

1、選擇題

12345678910

BCCDBCABAA

11121314151617181920

BBADDBCDAD

2、判斷題

1