2023年操作系統(tǒng)題庫

《操作系統(tǒng)》題庫

【注】本題庫按照講課內(nèi)容的順序進行組織，僅供15軟件《操作系統(tǒng)》課程期

末復習使用。復習時可先理解每一講PPT的內(nèi)容以及教材相應(yīng)的章節(jié)，然后通

過做題鞏固所學知識。期末考試涉及的知識點大部分已覆蓋，但并不意味著考

1.概邂一定會從此題庫中出，出題的形式肯定會有變化。

（1）操作系統(tǒng)屬于一。

A.硬件B.系統(tǒng)軟件C.通用庫D.應(yīng)用軟件

【注】操作系統(tǒng)是管理計算機硬件與軟件資源的計算機程序，例如Windows,Linux,

Android,iOS等。應(yīng)用軟件一般是基于操作系統(tǒng)提供的接口，為針對使用者的某種應(yīng)月目的所

撰寫的軟件，例如OfficeWord,瀏覽器，手機游戲等。而通用庫，一般是指為了便于程序開

發(fā)，對常用的程序功能封裝后被調(diào)用的程序。

（2）以下哪個不能用于描述操作系統(tǒng)？

A.使計算機方便使用B,可以管理計算機硬件

C.可以控制應(yīng)用軟件的執(zhí)行D.負責生成應(yīng)用軟件

【注】操作系統(tǒng)負責管理計算機的硬件資源，使得用戶不需要關(guān)心硬件的工作過程，極大地方

便了計算機的使用。我們平常使用計算機，往往已經(jīng)在使用了特定的操作系統(tǒng)，例如

Windows,而在操作系統(tǒng)上，會同時運營多個應(yīng)用軟件，例如瀏覽器，音樂播放器等，為了讓

一個或者多個軟件可以正常使用有限的硬件資源，操作系統(tǒng)需要管理應(yīng)用程序的執(zhí)行過程。一

般來說，像瀏覽器，音樂播放器，和其他應(yīng)用軟件，都是由特定的個人和團隊開發(fā)的，操作系

統(tǒng)不負責生成應(yīng)用軟件。

（3）以下不屬于操作系統(tǒng)的功能是一o

A.進程調(diào)度B.內(nèi)存管理C.視頻編輯D.設(shè)備驅(qū)動

【注】視頻編輯是一個特定的功能，不是系統(tǒng)范圍內(nèi)的共性需求，具體完畢這個功能的是視頻

編輯應(yīng)用軟件。

（4）操作系統(tǒng)中的多道程序設(shè)計方式用于提高一o

A.穩(wěn)定性B.效率C.兼容性D.可靠性

1

【注】在計算機內(nèi)存中同時存放幾道互相獨立的程序，使它們在管理程序（初期的操作系統(tǒng)）

控制之下，互相穿插的運營。這樣可以使得幾道獨立的程序可以并發(fā)地共同使用各項硬件資

源，提高了資源的運用率。

（5）下面對于分時操作系統(tǒng)的說法，對的的是―。

A.應(yīng)用程序執(zhí)行的先后順序是完全隨機的

B.應(yīng)用程序按照啟動的時間依次執(zhí)行

C應(yīng)用程序可以交替執(zhí)行

D.應(yīng)用程序等待的時間越長，下一次調(diào)度被選中的概率一定越大

【注】分時操作系統(tǒng)把多個程序放到內(nèi)存中，將解決機（CPU）時間按一定的時間間隔（簡稱

時間片）分派給程序運營，這樣CPU就可以輪流地切換給各終端用戶的交互式程序使用。由于

時間片很短，遠小于用戶的交互響應(yīng)延遲，用戶感覺上仿佛獨占了這個計算機系統(tǒng)。應(yīng)用程序

執(zhí)行的先后順序重要是由操作系統(tǒng)的調(diào)度算法和應(yīng)用程序白身的行為特性來擬定的。

（6）關(guān)于操作系統(tǒng)，說法對的的是。（多選）

A.操作系統(tǒng)屬于軟件B.操作系統(tǒng)負責資源管理

C.操作系統(tǒng)使計算機的使用更加方便D.操作系統(tǒng)必須要有用戶程序才干正常啟動

【注】操作系統(tǒng)是一種軟件，特定指是系統(tǒng)軟件，其更功能是管理計算機資源，讓用戶和應(yīng)用

程序更方便高效地使用計算機。

（7）多道批解決系統(tǒng)重要考慮的是o（多選）

A.交互性B.及時性C.系統(tǒng)效率D.吞吐量

【注】交互性和及時性是分時系統(tǒng)的重要特性。多道批解決系統(tǒng)重要考慮的是系統(tǒng)效率和系統(tǒng)

的吞吐量。

2.系統(tǒng)啟動、中斷、異常和系統(tǒng)調(diào)用

（1）下列選項中，不也許在用戶態(tài)發(fā)生的是一O

A.系統(tǒng)調(diào)用B.外部中斷C.進程切換D.缺頁

【注】系統(tǒng)調(diào)用是提供應(yīng)應(yīng)用程序使用的，由用戶態(tài)發(fā)出，進入內(nèi)核態(tài)執(zhí)行。外部中斷隨時可

能發(fā)生；應(yīng)用程序執(zhí)行時也許發(fā)生缺頁；進程切換完全由內(nèi)核來控制。

（2）下列選項中，會導致用戶進程從用戶態(tài)切換到內(nèi)核態(tài)的操作是一。（①整數(shù)除以0；

②sin（）函數(shù)調(diào)用；③讀磁盤read系統(tǒng)調(diào)用）

2

A.①、②B.①、③C.②、③D.①、②、③

【注】函數(shù)調(diào)用并不會切換到內(nèi)核態(tài)，而除零操作引發(fā)中斷，中斷和系統(tǒng)調(diào)用都會切換到內(nèi)核

態(tài)進行相應(yīng)解決。

（3）系統(tǒng)調(diào)用的重要作用是一o

A.解決硬件問題B.應(yīng)對軟件異常

C.給應(yīng)用程序提供服務(wù)接口D.管理應(yīng)用程序

【注】應(yīng)用程序一般無法直接訪問硬件，也無法執(zhí)行特權(quán)指令。所以，需要通過操作系統(tǒng)來間

接完畢相關(guān)的工作。而基于安全和可靠性的需求，應(yīng)用程序運營在用戶態(tài)，操作系統(tǒng)內(nèi)核運營

在內(nèi)核態(tài)，導致應(yīng)用程序無法通過函數(shù)調(diào)用來訪問操作系統(tǒng)提供的各種服務(wù)，于是通過系統(tǒng)調(diào)

用的方式就成了應(yīng)用程序向OS發(fā)出請求并獲得服務(wù)反饋的唯一通道和接口。

（4）用戶程序通過一向操作系統(tǒng)提出訪問外部設(shè)備的請求。

A.I/O指令B.系統(tǒng)調(diào)用C.中斷D.創(chuàng)建新的進程

【注】應(yīng)用程序一般無法直接訪問硬件，也無法執(zhí)行特權(quán)指令。所以，需要通過操作系統(tǒng)來問

接完畢相關(guān)的工作。而基于安全和可靠性的需求，應(yīng)用程序運營在用戶態(tài)，操作系統(tǒng)內(nèi)核運營

在內(nèi)核態(tài)，導致應(yīng)用程序無法通過函數(shù)調(diào)用來訪問操作系統(tǒng)提供的各種服務(wù)，丁是通過系統(tǒng)調(diào)

用的方式就成了應(yīng)用程序向OS發(fā)出請求并獲得服務(wù)反饋的唯一通道和接口。

（5）下列關(guān)于系統(tǒng)調(diào)用的說法錯誤的是—o

A.系統(tǒng)調(diào)用一般有相應(yīng)的庫函數(shù)

B.應(yīng)用程序可以不通過系統(tǒng)調(diào)用來直接獲得操作系統(tǒng)的服務(wù)

C.應(yīng)用程序一般使用更高層的庫函數(shù)而不是直接使用系統(tǒng)調(diào)用

D.系統(tǒng)調(diào)用也許執(zhí)行失敗

【注】系統(tǒng)調(diào)用是應(yīng)用程序向操作系統(tǒng)發(fā)出服務(wù)請求并獲得操作系統(tǒng)服務(wù)的唯?通道和結(jié)果。

假如操作系統(tǒng)在執(zhí)行系統(tǒng)調(diào)用服務(wù)時?，產(chǎn)生了錯誤，就會導致系統(tǒng)調(diào)用執(zhí)行失敗。

（6）以下關(guān)于系統(tǒng)調(diào)用和常規(guī)調(diào)用的說法中，錯誤的是—o

A.系統(tǒng)調(diào)用一般比常規(guī)函數(shù)調(diào)用的執(zhí)行開銷大

B,系統(tǒng)調(diào)用需要切換堆棧

C.系統(tǒng)調(diào)用可以引起特權(quán)級的變化

D.常規(guī)函數(shù)調(diào)用和系統(tǒng)調(diào)用都在內(nèi)核態(tài)執(zhí)行

3

【注】系統(tǒng)調(diào)用相對常規(guī)函數(shù)調(diào)用執(zhí)行開銷要大，由于這會涉及到用戶態(tài)棧和內(nèi)核態(tài)枝的切換

開銷，特權(quán)級變化帶來的開俏，以及操作系統(tǒng)對用戶態(tài)程序傳來的參數(shù)安全性檢查等開銷。

（7）操作系統(tǒng)解決中斷的流程涉及。（多選）

A.保護當前正在運營程序的現(xiàn)場

B.分析是何種中斷，以便轉(zhuǎn)去執(zhí)行相應(yīng)的中斷解決程序

C.執(zhí)行相應(yīng)的中斷解決程序

D.恢復被中斷程序的現(xiàn)場

【注】中斷是異步產(chǎn)生的，會隨時打斷應(yīng)用程序的執(zhí)行，旦在操作系統(tǒng)的管理之下，應(yīng)用程序

感知不到中斷的產(chǎn)生。所以操作系統(tǒng)需要保存被打斷的應(yīng)用程序的執(zhí)行現(xiàn)場，解決具體的中

斷，然后恢復被打斷的應(yīng)用程序的執(zhí)行現(xiàn)場，使得應(yīng)用程序可以繼續(xù)執(zhí)行。

（8）下列程序工作在內(nèi)核態(tài)的有o（多選）

A.系統(tǒng)調(diào)用的解決程序B.中斷解決程序

C.進程調(diào)度D.內(nèi)存管理

【注】A-D都是操作系統(tǒng)的重要功能，需要執(zhí)行相關(guān)的特權(quán)指令，所以工作在內(nèi)核態(tài)。

（9）BIOS從磁盤讀入的第一個扇區(qū)是什么內(nèi)容？為什么沒有直接讀入操作系統(tǒng)內(nèi)核映像？

【答】BIOS完畢硬件初始化和自檢后，會根據(jù)CMOS中設(shè)立的啟動順序啟動相應(yīng)的設(shè)備，這

里假定按順序系統(tǒng)要啟動硬盤。但此時，文獻系統(tǒng)并沒有建立，BIOS也不知道硬盤里存放的

是什么，所以BIOS是無法直接啟動操作系統(tǒng)。此外一個硬盤可以有多個分區(qū)，每個分區(qū)都有

也許涉及一個不同的操作系統(tǒng)，BIOS也無從判斷應(yīng)當從哪個分區(qū)啟動，所以對待硬盤，所有

的BIOS都是讀取硬盤的0磁頭、0柱面、1扇區(qū)的內(nèi)容，然后把控制權(quán)交給這里面的MBR（Main

BootRecord）MBR由兩個部分組成：即主引導記錄MBR和硬盤分區(qū)表DPT。在總共512字

節(jié)的主引導分區(qū)里其中MBR占446個字節(jié)（偏移0-偏移1BDH）,一般是一段引導程序，其重要

是用來在系統(tǒng)硬件自檢完后引導具有激活標志的分區(qū)上的操作系統(tǒng)。DPT占64個字節(jié)（偏移

1BEH-偏移1FDH）,一般可放4個16字節(jié)的分區(qū)信息表。最后兩個字節(jié)“55,AA”（偏移1FEH,

偏移1FFH）是分區(qū)的結(jié)束標志。

3.物理內(nèi)存管理

（1）某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空），采用最佳適配

（BestFit）算法，分派和釋放的順序為:分派15MB,分派30MB,釋放15MB,分派

8MB,分派6MB,則此時主存中最大空閑分區(qū)的大小是o

4

A.7MBB.9MBC.10MBD.15MB

【注】空閑分區(qū)鏈變化：55（初始）；40（分派15MB后）；10（分派30MB后）；10->15（釋

放15MB后）；2->15（分派8MB后）；2->9（分派6MB后）。

（2）一個分段存儲系統(tǒng)中，地址長度為32位，其中段號占8位，則最大段長為一o

A.2人8字節(jié)B.2A16字節(jié)C.2A24字節(jié)D.2人32字節(jié)

【注】在段訪問機制中,假如采用的是單地價方案.則段號的位數(shù)十段內(nèi)偏移的位數(shù)二地加長

度，所以段內(nèi)偏移占了32?8=24比特。

（3）某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為230字節(jié)，頁表項

大小為2字節(jié)，邏輯地址結(jié)構(gòu)為“|頁目錄號|頁表號頃內(nèi)偏移量|”邏輯地址空間大小為

2人16頁，則表達整個邏輯地址空間的頁目錄表中包含的表項的個數(shù)至少為一o

A.64B.128C.256D.512

【注】頁大小為2八1U字節(jié)，頁表項大小為2字節(jié)，則一頁可以存放2八IU/2=2八9個頁表項，邏餌

地址空間大小為2A16頁，故需要2A16個頁表項，即需要2人16/2人9=2A7=128個頁面用于保存頁

表項。所以頁目錄表中包含的表項的個數(shù)至少為128,每個表項指向一個二級頁表。

（4）一般情況下，一的速度最快。

A.CPUL1緩存B.CPUL2緩存C.內(nèi)存D.磁盤

【注】訪問速度上cache>MainMemory>Disk；cache中LI>L2>L3...越靠近CPU速度越

快，容量越小。

（5）分頁系統(tǒng)中，邏輯地址到物理地址的變換是由一決定的。

A.段表B.頁表C.物理結(jié)構(gòu)D.重定位寄存器

【注】分頁系統(tǒng)中，頁表負責轉(zhuǎn)換邏輯地址到物理地址。

（6）分段系統(tǒng)中，邏輯地址到物理地址的變換是由___決定的。

A.段表B.頁表C.物理結(jié)構(gòu)D.重定位寄存器

【注】分段系統(tǒng)中，段表負貨轉(zhuǎn)換邏輯地址到物理地址。

（7）連續(xù)內(nèi)存分派算法中的FirstFit（最先匹配）算法，其空閑分區(qū)鏈的順序為.

A.空閑區(qū)首地址遞增B.空閑區(qū)首地址遞減

C.空閑區(qū)大小遞增D.空閑區(qū)大小遞減

5

【注】FirsiFil是指按地址來尋找第一個滿足規(guī)定的空閑塊，其空閑分區(qū)鏈的順序也就是按空

閑塊首地址遞增。

（8）連續(xù)內(nèi)存分派算法中H勺BestFit（最佳匹配）算法，其空閑分區(qū)鏈的順序為—.

A.空閑區(qū)首地址遞增B.空閑區(qū)首地址遞減

C.空閑區(qū)大小遞增D.空閑區(qū)大小遞減

【注】RestFit是指尋找一個大小最合適的空閑塊，規(guī)定空閑塊按照大小排列，其空閑分區(qū)鍵的順序為按大小遞增。

每次為作業(yè)分派內(nèi)存時，總是把能滿足規(guī)定、又是最小的空閑分區(qū)分派給作業(yè)，避免“大材小用”。規(guī)定洛所有的空閑分區(qū)

按其容量以從小到大的順序形成一空閑分區(qū)鏈。這樣，第一次找到的能滿足規(guī)定的空閑區(qū)，必然是最佳的。然而在宏觀上

（9）連續(xù)內(nèi)存分派算法FiNFil（最先匹配）的缺陷是一o

A.算法復雜B.大的空閑分區(qū)會被分割

C.容易產(chǎn)生外部碎片D,分派速度慢

【注】FirstFit算法非常簡樸，分派速度也較快。但是FirsiFil不考慮實際的需求和找到的空閑

分區(qū)的大小的匹配度，所以容易產(chǎn)生外部碎片。

（10）連續(xù)內(nèi)存分派算法BestFit（最佳匹配）的缺陷是一＜,

A.算法復雜B.大的空閑分區(qū)會被分割

C.分派速度慢D.回收速度慢

【注】BestFit算法也非常簡樸，分派速度較快。由于選取的空閑分區(qū)大小都很合適，所以基

本不會出現(xiàn)大的空閑分區(qū)總是被分割的情況。但是在此算法中，內(nèi)存回收則涉及了很多操作：

判斷左右鄰居是否是空閑分區(qū)，假如不是，則插入此空閑分區(qū)到合適的地方，假如是則合并空

閑塊，并把合并后的結(jié)果插入到合適地方；但是由于空閑分區(qū)鏈不是按地址排序的，所以上述

操作需要遍歷幾次鏈表用于查找和插入，速度較慢。

（11）連續(xù)內(nèi)存分派算法WorstFit（最差匹配）的缺陷是一o

A.算法復雜B.大的空閑分區(qū)會被分割

C.分派速度慢D.容易產(chǎn)生很小的空閑分區(qū)

【注】WorstFit每次使用最大的空閑分區(qū)，按照需求分割相應(yīng)的大小，所以會導致大的空閑分

區(qū)總是被分割。其算法比較簡樸，分派速度也不久。

（12）應(yīng)用程序中的邏輯地址到物理內(nèi)存中的物理地址的轉(zhuǎn)換機制建立的過程發(fā)生—程序

過程中。

A.編譯B.鏈接C.加載D.運營

6

【注】在編譯器編譯和鏈接程序的過程中都只涉及到邏輯地址，跟機器的配置無關(guān)，這也是編

譯鏈接所生成的可執(zhí)行文獻可以直接在相同系統(tǒng)的其它機器上使用的因素。而在操作系統(tǒng)加載

應(yīng)用程序時，操作系統(tǒng)負責建立應(yīng)用程序的段表或頁表C將邏輯地址和實際物理地址相應(yīng)起

來，之后應(yīng)用程序在運營過程中CPU才干根據(jù)邏輯地址通過段表或頁表對的地訪問到物理地

址。

(13)對于分頁系統(tǒng)與分段系統(tǒng)，下列說法對的的是—,

A.頁的大小跟具體執(zhí)行程序有關(guān)

B,都屬于非連續(xù)分派

C.段的大小固定旦由系統(tǒng)擬定

D.分段技術(shù)和分頁技術(shù)是不能共存在一個系統(tǒng)中的

【注】頁的大小由CPU硬件規(guī)定的規(guī)范，并由操作系統(tǒng)進行初始化和管理，跟具體執(zhí)行程序無

關(guān)；段的大小是指程序的數(shù)據(jù)段、代碼段等每段的大小，和具體程序相關(guān)；分段技術(shù)和分頁

技術(shù)是按照需求進行動態(tài)的分派和回收，是非連續(xù)分派，它們可以融合使用，也稱段頁式管

理。

(14)每道程序能在不受干擾的環(huán)境下運營，重要是通過—功能實現(xiàn)的。

A.內(nèi)存分派B.內(nèi)存保護C.內(nèi)存回收D.內(nèi)存擴充

【注】內(nèi)存訪問需要將邏輯地址和重定位寄存器(基址寄存器)進行加運算之后才干訪問物理地

址，而內(nèi)存保護重要是使用界地址寄存器來實現(xiàn)對邏輯地址的限制，以免邏輯地址越界而導致

物理地址訪問越界，進而對別的程序進行干擾。

(15)分頁系統(tǒng)中的頁面對—透明，是—管理的。

A.程序員、編譯器B.程序員、操作系統(tǒng)

C.操作系統(tǒng)、編譯器D.程序員、鏈接器

【注】分頁由操作系統(tǒng)控制，用戶并不能感知。

(16)在啟動頁機制的情況下，在CPU運營的用戶進程訪問的地址空間是一。

A.物理地址空間B.邏輯地址空間C.外設(shè)地址空間D.都不是

【注】用戶進程訪問的內(nèi)存地址是虛擬地址，即邏輯地址。

(17)頁目錄表的基址是保存在寄存器一。

A.CROB.CR1C.CR2D.CR3

7

【注】CR3.

（18）關(guān)于分段系統(tǒng)和分頁系統(tǒng)說法對的有。（多選）

A.頁是系統(tǒng)層面的內(nèi)存管理的單位，分頁的目的重要是由于操作系統(tǒng)管理的需要；段

是編寫程序?qū)用娴膬?nèi)存管理的單位，分段的目的重要是為了能更好地滿足程序員開發(fā)

的需要

B.頁的大小是固定的，并且由系統(tǒng)擬定°段的長度卻是不固定的，決定于程序員所編

寫的程序

C.分段系統(tǒng)會產(chǎn)生外碎片，分頁系統(tǒng)會產(chǎn)生內(nèi)碎片

D.分段可靈活的控制存取訪問，可根據(jù)各段的特點決定訪問權(quán)

【注】分段系統(tǒng)中段的大小是跟程序相關(guān)的，分段系統(tǒng)中每次分派的大小就是相應(yīng)段的真實大

小所以沒有內(nèi)部碎片；但是卻會產(chǎn)生不滿足任何段大小的空閑分區(qū)，就是外部碎片。

（19）連續(xù)內(nèi)存分派的算法中，會產(chǎn)生外碎片的是。（多選）

A.最先匹配算法B.最差匹配算法C.最佳域完整性：D.都不會

【注】三種算法都會有外碎片

為保證數(shù)據(jù)在錄

入、修改、導入

4.虛擬內(nèi)存管理

等操作中的對的

（1）下列關(guān)于虛擬存儲器的敘述中，對的的是

A.虛擬存儲只能基丁連續(xù)分派技術(shù)性虛擬燃褪%像「甘?連續(xù)分派技術(shù)

C.虛擬存儲容量只受外存容量的限制酰犍據(jù)對怖弗船只受內(nèi)容容量的限制

【注】采用連續(xù)分派方式的時候，會使得相稱?部分雙隹交聞處/諭?:閑狀態(tài)，導致內(nèi)存資源

的嚴重浪費，無法從邏輯上擴大內(nèi)存容量。只能基于JI篇理處矗

（2）在缺頁解決過程中，操作系統(tǒng)執(zhí)行的操作也辟一才干存進數(shù)（①修改頁表;②磁盤

據(jù)庫，實現(xiàn)“域

I/O：③分派頁幀）

A.僅①、②B.僅②、③球船呆如匹配

【注】假如尚有可分派給程序的內(nèi)存，那么會分派新的頁幀，修改頁表，從磁盤讀取內(nèi)容放入

到分派的頁幀中。

（3）一個虛擬存儲器系統(tǒng)中，主存容量16MB,輔存容量1GB,地址寄存器位數(shù)32位。那么

虛存最大容量為o

A.IGRR.I6MRC.IGR+I6MRD.4GR

【注】虛擬存儲器的最大容量跟虛擬地址空間有關(guān)，是2八32。

（4）為了使得內(nèi)存需求較大的程序可以正常運營，常需要通過外存和內(nèi)存的互換技術(shù)，這被

叫做技術(shù)。

A.虛擬機B.內(nèi)存分派C.進程調(diào)度D,虛擬存儲

【注】虛擬機用于模擬真實物理機器，單獨的內(nèi)存分派技術(shù)可以不考慮使用外存，進程調(diào)度則

用于管理進程的執(zhí)行時間和順序等。虛擬存儲是指當真實內(nèi)存不能滿足需求的時候，可以將程

序需要的代碼和數(shù)據(jù)放到內(nèi)存中，暫時不需要的放到外存上；通過內(nèi)存和外存的不斷互換，來

滿足程序的運營需求。

（5）虛擬內(nèi)存是為了應(yīng)對—的問題。

A.內(nèi)存訪問速度過慢B.內(nèi)存管理困難

C.內(nèi)存容量不滿足程序需求D.磁盤訪問過慢

【注】虛擬內(nèi)存是應(yīng)對內(nèi)存容量不能滿足程序需求的情況，并不能解決內(nèi)存內(nèi)存和外存訪問速

度的問題。

（6）一般來講，虛擬內(nèi)存使得程序的運營速度―o

A.加快B.不變C.變慢D.變得極不穩(wěn)定

【注】由于虛擬內(nèi)存有也許導致外存和內(nèi)存的不斷互換，雖然可以滿足大程序的運營需求，但

是程序的運營速度相比沒有虛擬內(nèi)存的情況卜.會變慢。

（7）虛擬內(nèi)存常用的頁面淘汰技術(shù)，重要運用了程序的—特性。

A.健壯性B.完整性C.局部性D.對的性

【注】程序的局部性是指程序呈現(xiàn)在某段時間內(nèi)只訪問程序的某一部分代碼和數(shù)據(jù)的特性，而

頁面置換算法可以運用這一特性使常被訪問的頁面不被淘汰也就減少了缺頁率。

（8）在虛擬頁式內(nèi)存管理系統(tǒng)中，頁表項中的‘訪問位'給一提供參考價值。

A.分派頁面B.頁面置換算法C.換出頁面D.程序訪問

【注】頁面置換算法也許需要根據(jù)不同頁面是否被訪問，訪問時間和訪問頻率等進行淘汰頁面

的選擇。

（9）在虛擬頁式內(nèi)存管理系統(tǒng)中，頁表項中的彳修改位供—使用。

A.分派頁面B.頁面置換算法C.換出頁面D.程序訪問

9

【注】頁面換出的時候，需要判斷外存上的相應(yīng)頁面是否需要重寫。假如內(nèi)存中該頁面在使用

期間發(fā)生了修改，則相應(yīng)的修改位被設(shè)立，用于換出的時候告知操作系統(tǒng)進行外存相應(yīng)頁面的

修改。

（10）在虛擬頁式內(nèi)存管理系統(tǒng)中，頁表項中的—供程序訪問時使用。

A.訪問位B.修改位C.狀態(tài)位D.保護位

【注】頁表項的狀態(tài)位用于指示該頁是否已經(jīng)調(diào)入內(nèi)存，供程序訪問時使用，假如發(fā)現(xiàn)該頁未

調(diào)入內(nèi)存，則產(chǎn)生缺頁中斷，由操作系統(tǒng)進行相應(yīng)解決。

（11）在虛擬頁式內(nèi)存管理系統(tǒng)中，發(fā)生缺頁的概率一般取決于—o

A.內(nèi)存分派算法B.內(nèi)存讀取速度C.內(nèi)存寫入速度D.頁面置換算法

【注】缺頁率的高低跟實際能分派的物理內(nèi)存的大小，以及系統(tǒng)中的頁面置換算法相關(guān)。差的

頁面置換算法也許導致需要訪問的頁面經(jīng)常沒有在內(nèi)存中，而需要進行缺頁中斷解決。

（12）頁面置換算法的優(yōu)劣，表現(xiàn)在—。

A.程序在運營時可以分派到的頁面數(shù)

B.單位時間內(nèi)，程序在運營時得到的CPU執(zhí)行時間

C.程序在運營時產(chǎn)生的頁面換入換出次數(shù)

D.程序自身的訪存指令個數(shù)

【注】頁而置換算法在滿足程序運營需求的同時,應(yīng)盡量減少頁面的置換次數(shù),從而減少運營

開銷。

（13）選擇在將來最久的時間內(nèi)不會被訪問的頁面作為換出頁面的算法叫做一。

A.最優(yōu)頁面置換算法B.LRUC.FIFOD.CLOCK

【注】LRU是換出在過去的時間里最久未被訪問的頁面；FIFO是換出最先被換入的頁面；

CLOCK類似于LRU,也是對FIFO的改善。但是以上三種算法都是根據(jù)過去一段時間內(nèi)的頁面

訪問規(guī)律進行換出頁面的選擇。而最優(yōu)頁面置換算法是指換出將來在最久的時間內(nèi)不會被訪問

的頁面，是一種抱負情況也是不也許實現(xiàn)的。

（14）Belady異常是指。

A.頻繁的出頁入頁現(xiàn)象

B.分派的物理頁數(shù)變多，缺頁中斷的次數(shù)卻增長

C進程的內(nèi)存需求過高，不能正常運營

10

D.進程訪問內(nèi)存的時間多于讀取磁盤的時間

【注】一般情況卜，分派的物理頁數(shù)越多，缺頁率會越低。但是某些頁面置換算法如FIFO就

也許導致相反的情況，也即分派的物理頁數(shù)增多，缺頁率卻增高的情況。這種情況稱為Bclady

異常。

（15）在各種常見的頁面置換算法中，一會出現(xiàn)Belady異?，F(xiàn)象。

A.FIFORLRUC.LFUD.CLOCK

【注】FIFO也許出現(xiàn)Belady異常,如訪問順序1,2,3,4,1,2,5,1,2,3,4,5,在最多分派3個物理塊的

情況下缺頁9次，而在最多分派4個物理塊的情況下缺頁1。次。

（16）當進程訪問的頁面不存在，且系統(tǒng)不能繼續(xù)給進程分派物理頁面的時候，系統(tǒng)解決過

程為一.

A.擬定換出頁面-＞頁面換出-＞頁面換入-＞缺頁中斷

B.缺頁中斷〉頁面換入，擬定換出頁面，頁面換出

C.缺頁中斷。擬定換出頁面。頁面換入,頁面換出

D.缺頁中斷-＞擬定換出頁面，頁面換出，頁面換入

【注】一方面在程序訪問的時候發(fā)現(xiàn)頁面不在內(nèi)存中，從而發(fā)出缺頁中斷，進入頁面置換的流

程。需要擬定換出頁面才干執(zhí)行頁面互換，而頁面換入之前要保證頁面已經(jīng)對的的換出，由于

頁面換出也許需要重寫外存中相應(yīng)的頁面。

（17）某進程的頁面訪問順序為1、3、2、4、2、3、1、2,系統(tǒng)最多分派3個物理頁面，那么

采用LRU算法（最近最久未使用算法）時，進程運營過程中會發(fā)生—缺頁。

A.三次B.四次C.五次D.六次

【注】1（缺頁）-3（缺頁）-2（缺頁）-4（缺頁，換出1）-2-3-1（缺頁，換出4）-2

（18）在現(xiàn)代提供虛擬內(nèi)存的系統(tǒng)中，用戶的邏輯地址空間一o

A.不受限制B.受物理內(nèi)存空間限制

C.受頁面大小限制D.受指令地址結(jié)構(gòu)

【注】邏輯地址空間受到邏輯地址的結(jié)構(gòu)限制，也即為指令地址的結(jié)構(gòu)限制。

（19）物理頁幀數(shù)量為3,且初始時沒有相應(yīng)的虛擬頁。虛擬頁訪問序列為（），1,2,（）,1,3,（）,3,

1,0,3,請問采用最優(yōu)置換算法的缺頁次數(shù)為一0

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

II

【注】4次

（20）物理頁幀數(shù)量為3,且初始時沒有相應(yīng)的虛擬頁。虛擬頁訪問序列為0,1,2,0,1,3,0,3,

1,0,3,請問采用LRU算法（最近最久未使用算法）的缺頁次數(shù)為一o

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

【注】4次

（21）物理頁幀數(shù)量為3,且初始時沒有相應(yīng)的虛擬頁。虛擬頁訪問序列為0.1,2.0,1,3,0,3,

1,0,3,請問采用FIFO算法（先進先出算法）的缺頁次數(shù)為—o

A.1B.2C.4D.6

【注】6次

（22）物理頁幀數(shù)量為4,且初始時沒有相應(yīng)的虛擬頁。虛擬頁訪問序列為0,3,2,0,1,3,4,3,

1,0,3,2,1,3,4,請問采用CLOCK置換算法（時鐘置換算法）（用1個bit表達存在時

間）的缺頁次數(shù)為一。

A.8B.9C.10D.11

【注】9次

（23）以下哪些頁面置換算法是可以實現(xiàn)的。（多選）

A.最優(yōu)頁面置換算法B.LRUC.FIFOD.CLOCK

【注】最優(yōu)頁面置換算法是根據(jù)將來的頁面訪問順序來選擇應(yīng)當換出的頁面，由于在程序執(zhí)行

之前不也許已知將來的頁面訪問順序，所以不也許實現(xiàn)。而其它的頁面置換算法則是根據(jù)已經(jīng)

發(fā)生的頁面訪問順序來決定換出的頁面，都是可以實現(xiàn)的。

（24）影響缺頁率的因素有o（多選）

A.頁面置換算法B,分派給進程的物理頁面數(shù)

C.頁面自身的大小D.程序自身的編寫方法

【注】總體來講，缺頁率的重要影響因素的頁面置換算法和分派給進程的物理頁面數(shù)。但是頁

面自身的大小和程序自身的編寫方法則涉及到頁面訪問順序的變化，對缺頁率也會導致影響。

（25）發(fā)生缺頁的時候，一定會使用頁面置換算法.錯（判斷）

【注】發(fā)生缺頁的時候，假如分派給程序的物理頁面數(shù)尚有空閑，則直接換入新的頁而，不需

要使用頁面置換算法來挑選需要換出的頁面。

12

5.進程與線程

(1)下列關(guān)于進程和線程的敘述中，對的的是—O

A.不管系統(tǒng)是否支持線程，進程都是資源分派的基本單位

B.線程是資源分派的基本單元，進程是調(diào)度的基本單位

C.系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持

D.同一進程中的各個線程擁有各自不同的地址空間

【注】引入線程的操作系統(tǒng)中，通常都是把進程作為資源分派的基本單位，而把線程作為獨立

運營的基本單位。同一進程中的各個線程都可以共享進程所擁有的系統(tǒng)資源，這表現(xiàn)在所有線

程都有相同的地址空間。對于用戶級線程的切換，通常是發(fā)生在一個應(yīng)用進程的諸多線程之

間，這時，也同樣無須內(nèi)核的支持。

(2)OS對—分派內(nèi)存資源。

A.線程B.高速緩沖存儲器C.進程D.快表

【注】進程是系統(tǒng)資源分派的基本單位，線程是調(diào)度的基本單位，高速緩沖存儲器和快表都是

硬件。

(3)一進程基本狀態(tài)可以從其他兩種基本狀態(tài)轉(zhuǎn)變過去，這個基本狀態(tài)一定是—<,

A.運營狀態(tài)B.等待狀態(tài)C.就緒狀態(tài)D.退出狀態(tài)

【注】處在就緒狀態(tài)的進程，已具有了運營條件，但由于未能獲得CPU,故仍不能運營，就緒

狀態(tài)可以從運營狀態(tài)和等待狀態(tài)轉(zhuǎn)換得到。

(4)在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干個線程不能共享的是一o

A.進程P的代碼段B.進程P打開的文獻

C.進程P的全局變量D.進程P中某線程的棧指針

【注】多線程系統(tǒng)中，一個進程的多個線程共享進程的代碼段、文獻和全局變量，進程中某線

程的棧指針是歸該線程所獨有，對其他線程透明，但不恩可以與其他線程共享。

(5)進程和程序之間有密切聯(lián)系，但又有不同的概念，兩者的一個木質(zhì)區(qū)別是一。

A.程序是靜態(tài)概念，進程是動態(tài)概念

B.程序是動態(tài)概念，進程是靜態(tài)概念

C.程序保存在文獻中，進程存放在內(nèi)存中

D.程序順序執(zhí)行，進程并發(fā)執(zhí)行

【注】進程和程序的本質(zhì)區(qū)別是程序是靜態(tài)的，進程是動態(tài)的。

13

（6）若一進程擁有100個線程，這些線程屬于用戶級線程，則在系統(tǒng)調(diào)度執(zhí)行時間上占用

一個時間片。

A.1B.100C,1/100D.0

【注】在引入線程的系統(tǒng)中，資源仍然是按進程分派的，由于分派給該進程1個時間片，所以

在執(zhí)行時間上總共占1個時間片。

（7）對進程的描述中，下列說法錯誤的是—o

A.一個程序只相應(yīng)一個進程B.一個進程可以包含若干個程序

C.進程是有生命周期的D.一個程序可以相應(yīng)多個進程

【注】進程是執(zhí)行中的程序，它是有生命周期的，程序自身不是進程，程序只是被動實體，一

個程序也許會有多個進程相關(guān)。

（8）下列的進程狀態(tài)變化中，—變化是不也許發(fā)生的。

A.運營分等待B.等待少運營C.等待分就緒D.運營分就緒

【注】進程狀態(tài)是由當前活動所定義，運營狀態(tài)表達指令正在被執(zhí)行，等待狀態(tài)表達進程等待

某個事件的發(fā)生，就緒態(tài)表達進程等待分派解決器，由進程狀態(tài)圖我們可以看到等待狀態(tài)無法

直接轉(zhuǎn)變成運營狀態(tài)，需要從等待態(tài)先變成就緒態(tài)。

（9）一個運營的進程用完了分派給它的時間片后，它的狀態(tài)變?yōu)橐籵

A.運營B.等待C.就緒D.終止

【注】當一個進程用完了分派給它的時間片后，狀態(tài)會變?yōu)榫途w態(tài)，之后會繼續(xù)等待分派解決

器。

（10）下列關(guān)于進程控制塊的描述中，說法錯誤的是一。

A.進程控制塊記錄進程的狀態(tài)及名稱等

B.進程控制塊位于主存儲區(qū)內(nèi)

C.進程控制塊對每個進程不止有一個

D.進程控制塊的內(nèi)容、格式及大小也許不同

【注】每個進程在操作系統(tǒng)內(nèi)用一個進程控制塊來表達，每個進程控制塊都記錄進程的狀態(tài)及

名稱等，并且每個進程相應(yīng)一個進程控制塊，進程控制塊的內(nèi)容、格式及大小也許不同，并且

進程控制快位于主存儲區(qū)內(nèi)。

14

（11）PCB是進程存在的唯一標志，下列—不屬于PCB。

A.堆棧指針B.全局變量C.進程IDD.CPU狀態(tài)

【注】進程描述塊包含許多與一個特定進程相關(guān)的信息，重要有：進程狀態(tài)、程序F?數(shù)器、

CPU調(diào)度信息、內(nèi)存管理信息、記賬信息以及I/O狀態(tài)信息。從題目中我們可以看出CPU狀態(tài)

信息并不包含在內(nèi)。

<12）對于標準的線程，下列敘述中，錯誤的是—v

A.進程中可以包含多個線程B.線程并不擁有資源，只是使用他們

C.線程可以創(chuàng)建其他線程D.線程沒有生命期

【注】線程仍然有生命周期.

（13）現(xiàn)在操作系統(tǒng)中，—是資源分派的基本單位，—是CPU調(diào)度的基本單位。

A.作業(yè)，程序B.內(nèi)存，進程C.進程，線程D.代碼，數(shù)據(jù)

【注】在現(xiàn)代操作系統(tǒng)中，進程使資源分派的基本單位，線程是CPU調(diào)度的基本單位。其中線

程與屬于同一進程的其他線程共享代碼段、數(shù)據(jù)段和其他操作系統(tǒng)資源，假如進程有多個控制

線程，那么它能同時做多個任務(wù)。

（14）下列各項工作環(huán)節(jié)中，―不是創(chuàng)建進程所必需的環(huán)節(jié)。

A.為進程分派內(nèi)存等資源B.將PCB鏈入進程就緒隊列

C.作'Ik調(diào)度程Jt;為講程分派CPUD.建立一個PCB

【注】創(chuàng)建進程時不需要用作業(yè)調(diào)度程序為進程分派CPU。

（15）在多線程操作系統(tǒng)中，對線程具有屬性闡述對的的是.

A.具有進程控制塊，共享所屬進程資源,解決機的獨立調(diào)度單位，具有動態(tài)性

B.具有線程控制塊，共享所屬進程資源，解決機的獨立調(diào)度單位,具有動態(tài)性

C.具有進程控制塊，獨享所屬進程資源，解決機的獨立調(diào)度單位，具有動態(tài)性

D.具有進程控制塊，共享所屬進程資源，解決機的獨立調(diào)度單位，具有靜態(tài)性

【注】線程具有進程控制塊，共享所屬進程資源，是解決機的獨立調(diào)度單位，具有動態(tài)。

（16）能對的描述進程和線程的概念是o（多選）

A.線程可以是進程中獨立執(zhí)行的實體，一個進程可以包含一個或多個線程

B.線程又稱為輕型進程，由于線程都比進程小

C.多線程計數(shù)具有明顯的優(yōu)越性，如速度快、通信簡便、設(shè)備并行性高

15

D.由于線程不作為資源分派單位，線程之間可以無約束地并行執(zhí)行

E.一個線程可以屬于一個或多個進程

【注】雖然線程被稱為輕量級線程，這并不意味著線程比進程小，進程和線程之間無法進行大

小比較。線程是CPU調(diào)度的基本單位，當只有一個CPU時，它們只能通過調(diào)度依次執(zhí)行（并發(fā)

執(zhí)行而不是并行執(zhí)行）。

（17）采用多線程技術(shù)的操作系統(tǒng)具有。（多選）

A.一個進程中可以有一個或多個線程

B.把進程作為資源分派單位，把線程作為調(diào)度和執(zhí)行單位

C.不同的線程一定執(zhí)行不同的程序

D.允許多個線程并發(fā)執(zhí)行

【注】不同的線程也許執(zhí)行相同的程序，一個線程中可以有一個或多個線程，把進程作為資源

分派單位，把線程作為調(diào)度和執(zhí)行單位，允許多個線程并發(fā)執(zhí)行。

（18）關(guān)于進程的生命周期的描述對的的是0（多選）

A.內(nèi)核選擇一個就緒態(tài)的進程，讓它占用解決機并執(zhí)行，此時進程處在運營態(tài)

B.進程請求并等待系統(tǒng)服務(wù)，無法立即完畢，此時進程處在等待態(tài)

C.進程執(zhí)行的當前時間片用完了，此時進程處在就緒態(tài)

D.進程退出了，但還沒被父進程回收，此時進程處在zombie態(tài)（僵死態(tài)）

【注】都對。

（19）在父進程還存活的情況下，不會產(chǎn)生僵死狀態(tài)。錯（判斷）

【注】一個已經(jīng)終止但是其父進程尚未對其進行善后解決（獲取終止子進程的有關(guān)信息，釋放

它仍占用的資源）的進程稱為僵尸進程（zombie）。這時進程在調(diào)用exit命令結(jié)束自己的生命的

時候，其實它并沒有真正的被銷毀，而是留下一個稱為僵尸進程（Zombie）的數(shù)據(jù)結(jié)構(gòu)。

6.進程控制

（1）關(guān)于進程切換描述對的的是_______0（多選）

A.進程切換會暫停當前運營進程，使其從運營狀態(tài)變成就緒等其他狀態(tài)

B.進程切換要保存當前進程的上下文

C.進程切換要恢復下一個進程的上下文

D.進程切換的進程上下文不涉及CPU的寄存器等硬件信息

【注】ABC

16

7.CPU調(diào)度

(1)若當前進程因時間片用完而讓出解決機時，該進程應(yīng)轉(zhuǎn)變?yōu)橐粻顟B(tài)。

A.就緒B.等待C.運營D.完畢

【注】只有處在就緒隊列中的進程才干得屆時間片，因此由于時間片用完而讓出CPU的進程應(yīng)

該再次返回到就緒隊列中。時間片是輪循調(diào)度算法中的概念，所有的進程都會按照順序被分派

一個時間片，當時間片用完時假如進程執(zhí)沒有結(jié)束，那么應(yīng)當讓出CPU進入就緒隊列等待下?

個屬于自己的時間片。

(2)最高響應(yīng)比優(yōu)先算法(HRRN)的特點是。

A.有助于短作業(yè)但不利于長作業(yè)B.有助于短作業(yè)又兼顧到長作業(yè)

C,不利于短作業(yè)也不利于長作業(yè)D.不利于短作業(yè)但有助于長作業(yè)

【注】最高響應(yīng)比優(yōu)先算法的響應(yīng)值公式為區(qū)=(w+s)/s,其中W為等待時間，S為服務(wù)時

間，因此在等待時間相同的情況下優(yōu)先選擇服務(wù)時間短的進程，而當服務(wù)時間長的進程等待到

一定期間后，其響應(yīng)值會增長到可以被一方面選擇，避免了一直被服務(wù)時間短的進程超過，所以

該算法有助于短作業(yè)又兼顧到長作業(yè)。

(3)在單解決器的多進桎系統(tǒng)中，進程什么時候占用解決器和能占用多長時間，取決于

A.進程相應(yīng)的程序段的長度B.進程總共需要運營時間多少

C.進程自身和進程調(diào)度策略D.進程完畢什么功能

【注】在單解決器的多進程系統(tǒng)中，系統(tǒng)是依靠所使用的調(diào)度策略來對進程進行調(diào)度的，而其

所采用的調(diào)度策略也許不止一種，所以什么時候選擇什么進程占用解決器和能占用多長時間并

不僅僅取決于進程的某一項特性。

(4)時間片輪轉(zhuǎn)調(diào)度算法是為了—o

A.多個終端都能得到系統(tǒng)的及時響應(yīng)B.先來先服務(wù)

C.優(yōu)先級高的進程先使用CPUD.緊急事件優(yōu)先解決

【注】時間片輪轉(zhuǎn)調(diào)度算法在選擇進程時是按照到達時間進行選擇的，所以不存在優(yōu)先級高的

進程，而每個進程每次只能占用同等的CPU時間，所以優(yōu)先執(zhí)行的進程并不一定比后執(zhí)行的進

程先完畢，對于新加入的進程，只要是隊列中檔待的進程不是很多，都可以很及時地得屆時間

片來使用CPU,所以該算法可以使多個終端得到系統(tǒng)的及時響應(yīng)。

17

（5）在基于優(yōu)先級的可搶占的調(diào)度機制中，當系統(tǒng)強制使高優(yōu)先級任務(wù)等待低優(yōu)先級任務(wù)

時，會發(fā)生—o

A.優(yōu)先級反置B.優(yōu)先級重置C.系統(tǒng)錯誤D.死循環(huán)

【注】優(yōu)先級反置的定義：（1）可以發(fā)生在任何基于優(yōu)先級的可搶占的調(diào)度機制中；（2）當

系統(tǒng)內(nèi)的環(huán)境強制使高優(yōu)先級等待低優(yōu)先級任務(wù)時發(fā)生。

（6）下面的調(diào)度算法中那個是公平的u

A.FCFS先來先服務(wù)B.SPN短進程優(yōu)先

C.RR時間片輪轉(zhuǎn)D.SRT短剩余時間優(yōu)先

【注】FCFS算法也許導致某些進程長時間占用CPU,所以并不公平：SPN算法也許會使長進

程在很長時間內(nèi)得不到響應(yīng)，所以也不公平；RR算法由于每個進程都能及時得到響應(yīng)，并且

不會長時間占用CPU,所以是公平的；SRT也就是SPN。

（7）FCFS調(diào)度算法的特點不涉及—o

A.簡樸

B.平均等待時間變化大

C.I/O資源和CPU資源的運用率較高

D.花費時間少的任務(wù)也許排在花費時間長的任務(wù)后面

【注】FCFS算法的優(yōu)點是簡樸，缺陷有（1）平均等待時間變化較大；（2）花費時間較少的

任務(wù)也許排在花費時間較長的任務(wù)后面；（3）I/O資源和CPU資源的運用率較低，即CPU密集

型進程導致I/O設(shè)備閑置時，I/O密集型進程也等待。

（8）CPU調(diào)度策略的目的不涉及o

A.減少響應(yīng)時間B,提高系統(tǒng)解決單任務(wù)的速度

C.減少等待時間D.增長吞吐量

【注】系統(tǒng)解決單任務(wù)的速度不能通過CPU調(diào)度策略來改善，只能通過改善硬件性能和改良系

統(tǒng)架構(gòu)來提高。

（9）有5個批解決作業(yè)（A,B,C,D,E）幾乎同時到達一個計算中心，估計運營時間分別為2,4,6,

8,10分鐘，在使用時間片輪轉(zhuǎn)作法（時間片為2分鐘），作業(yè)的平均周轉(zhuǎn)時間為一o

A.18分鐘B.6分鐘C.14分鐘D.22分鐘

【注】周轉(zhuǎn)時間二進程從初始化到結(jié)束（涉及等待）的總時間。進程A在第一次時間片輪轉(zhuǎn)后

就完畢了，所以等待時間為0；進程B在第二次時間片輪轉(zhuǎn)后完畢，等待時間為（2）+（2*3）=

18

8：進程C在第三次時間片輪轉(zhuǎn)后完畢，等待時間為(2+2+2*2)+(2+2*2)=14；進程D在第四次

時間片輪轉(zhuǎn)后完畢，等待時間為(2+2+2+2)+(2+2+2)+(2+2)=18；進程E在第五次時間片輪轉(zhuǎn)

后完畢，等待時間為(2+2+2+2)+(2+2+2)+(2+2)+2=20：因此總的周轉(zhuǎn)時間為(2+0)-(4+8)+

(6+14)+(8+18)+(10+20)=90,所以平均周轉(zhuǎn)時間為90/5=180

(10)對上下文切換的描述對的的是<.(多選)

A.切換CPU的當前任務(wù)到另一個任務(wù)

B.不需要保存當前進程在PCB/TCP中的執(zhí)行上下又

C.需要讀取下一個進程的上下文

D.只能讀取沒有被執(zhí)行過的進程

【注】上下文切換的相關(guān)概念：(1)切換CPU的當前任務(wù)，從一個進程到另一個進程；(2)

保存當前進程在PCB/TCP的執(zhí)行上下文；(3)讀取下一個進程的上下文。被切換的進程可以

是新來的，也可以是之前沒有執(zhí)行完的。

(11)下面可以作為比較調(diào)度算法的指標有。(多選)

A.CPU使用率B.吞吐量C.周轉(zhuǎn)時間

D,等待時間E.響應(yīng)時間

【注】衡帚調(diào)度算法的5個方面：CPU使用率，吞吐帚，周轉(zhuǎn)時間，等待時間和響應(yīng)時間。

8.進程同步與互斥

(1)操作系統(tǒng)中，兩個或多個并發(fā)進程各自占有某種資源而又都等待別的進程釋放它們所占

有的資源的現(xiàn)象叫做一。

A.饑餓B.死鎖C.死機D.死循環(huán)

【注】饑餓狀態(tài)的進程不會進入等待狀態(tài)，死鎖是指兩個或多個進程各自占有某種資源而又等

待別的進程釋放其所占有的資源。

(2)臨界資源是什么類型的共享資源？

A.臨界資源不是共享資源B.用戶共享資源

C.互斥共享資源C.同時共享資源

【注】臨界資源是指可以被多個進程共享,但是同一時間只能由一個進程訪問的資源，因此是

互斥的。

19

（3）假如有5個進程共享同一程序段，每次允許3個進程進入該程序段，若用PV操作作為同

步機制則信號量S為-1時表達—O

A.有四個進程進入了該程序段

B.有一個進程在等待

C.有三個進程進入了程序段，有一個進程在等待

D.有一個進程進入了該程序段，其余四個進程在等待

【注】S初始為3,當有一個進程進入程序段或等待時，S減一.S為-1,意味著有四次減1的操

作，也即3個進程獲準進入，1個在等待。

（4）產(chǎn)生死鎖的必要條件。（多選）

A.互斥B.可搶占C.非搶占D.持有并等待E.循環(huán)等待

【注】產(chǎn)生死鎖的四個必要條件：（1）互斥--一個資源每次只能給一個進程使用（2）非搶占-

-資源申請者不能強行的從資源占有者手中奪取資源，資源只能由占有者自愿釋放（3）持有并

等待-一個進程在申請新的資源的同時保持對原有資源的占有（只有這樣才是動態(tài)申請，動態(tài)

分派）（4）循環(huán)等待-存在一個進程等待隊列｛Pl,P2，…，Pn｝,其中Pl等待P2占有的資源，

P2等待P3占有的資源，…，Pn等待P1占有的資源，形成一個進程等待環(huán)路。

（5）產(chǎn)生死鎖的主線因素是供使用的資源數(shù)少于需求資源的進程數(shù)。對（判斷）

【注】死鎖是指兩個或多個進程各自占有某種資源而又等待別的進程釋放其所占有的資源，因

此主線因索就是提供的資源少于需求的資源。

（6）參與死鎖的所有進程都占有資源。錯（判斷）

【注】應(yīng)當是參與死鎖的所有進程都等待資源。不占有資源的進程也也許進入死鎖。

（7）所有進程都進入等待狀態(tài)時，系統(tǒng)陷入死鎖。錯吧（判斷）

【注】產(chǎn)生死鎖的四個必要條件：（I）互斥-一個資源每次只能給一個進程使用（2）非搶占-

-資源申請者不能強行的從資源占有者手中奪取資源，資源只能由占有者自愿釋放（3）持有并

等待-一個進程在申請新的資源的同時保持對原有資源的占有（只有這樣才是動態(tài)申請，動態(tài)

分派）（4）循環(huán)等待-存在一個進程等待隊列｛Pl,P2，…，Pn）,其中Pl等待P2占有的資源，

P2等待P3占有的資源，…，Pn等待P1占有的資源，形成一個進程等待環(huán)路。

9.死鎖和進程間通信

（1）若PN操作的信號量S初值為4,當前值為-1,則表達有一進程處在等待狀態(tài)。

20

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

【注】P操作會使S減1,假如S<0,則P操作進程進入等待;V操作會使S加1,假如S<=0,則會

喚醒i個等待的程序。處在等待狀態(tài)的進程的數(shù)目只和信號量當前值有關(guān)，而和信號量的初始

值無關(guān)。

（2）銀行家算法是一種一算法。

A.死鎖解除