操作系統(tǒng)習題

1、1、下面哪個資源不是操作系統(tǒng)應該管理的？（D）A . CPU B.內存 C. 外存 D. 源程序2、下列選項中，操作系統(tǒng)提供給應用程序的接口是（A）。(2010年聯(lián)考原題）系統(tǒng)調用 B. 中斷 C. 庫函數 D. 原語3、計算機開機后，操作系統(tǒng)最終被加載到（D）。（2013年聯(lián)考原題）A. BIOS B. ROM C. EPROM D.RAM4、設有A、B、C三道程序，其執(zhí)行過程分別如下： A：C11=30ms I12=40ms C13=10ms B：C21=60ms I22=30ms C23=10ms C：C31=20ms I32=40ms C33=20ms其中，Cij表示CPU內部計算過程

2、，Iij表示I/O操作，三者的優(yōu)先權順序為ABC。假設調度和啟動I/O的執(zhí)行時間忽略不計，同時假設每道程序請求的外設不沖突。問：（1）單道處理系統(tǒng)，三道程序順序執(zhí)行完需要花費多少時間？（2）多道處理系統(tǒng)，三道程序同時駐留內存，執(zhí)行完需要花費多少時間？5、有兩個程序，程序A依次使用CPU計10s，使用設備甲計5s，使用CPU計5s，使用設備乙計10s，使用CPU計10s；程序B依次使用設備甲計10s，使用CPU計10s，使用設備乙計5s，使用CPU計5s，使用設備乙計10s。在單道程序環(huán)境下先執(zhí)行程序A再執(zhí)行程序B，計算CPU的利用率是多少？在多道程序環(huán)境下，CPU利用率是多少。答：（1）單道環(huán)

3、境下CPU運行時間為：(10 + 5 + 10) + (10 + 5)=40s總運行時間為：40+40 = 80s所以，CPU利用率為 50%。（2）多道環(huán)境下CPU運行時間為：40s，總運行時間為：45s所以，CPU利用率為 88.9%。1、一個進程映像是（ C ）。A.由協(xié)處理器執(zhí)行的一個程序 B.一個獨立的程序+數據集C.PCB結構與程序和數據的組合D.一個獨立的程序2、進程與程序的根本區(qū)別是（A ）。A.靜態(tài)和動態(tài)特點B.是不是被調入到內存C.是不是具有就緒、運行和等待三種狀態(tài)D.是不是占有處理器3、操作系統(tǒng)是根據（ B ）來對并發(fā)執(zhí)行的進程進行控制和管理的。A.進程的基本狀態(tài)B.進程

4、控制塊C.多道程序設計D.進程的優(yōu)先權4、一個進程的基本狀態(tài)可以從其他兩種狀態(tài)轉變過去，這個基本的狀態(tài)一定是（C ）。A.執(zhí)行狀態(tài)B.阻塞狀態(tài)C.就緒狀態(tài)D.完成狀態(tài)5、進程在處理器上執(zhí)行時（ D ）。A.進程之間是無關的，具有封閉特性B.進程之間都有交互性，相互依賴、相互制約，具有并發(fā)性C.具有并發(fā)性，即同時執(zhí)行的特性D.進程之間可能是無關的，但也可能是有交互性的6、支持多道程序設計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現CPU的共享，但其中（D ）不是引起操作系統(tǒng)選擇新進程的直接原因。A.運行進程的時間片用完B.運行進程出錯C.運行進程要等待某一事件發(fā)生D.有新進程進入就緒狀態(tài)7

5、、同一程序經過多次創(chuàng)建，運行在不同的數據集上，形成了（A ）的進程。A.不同 B.相同 C.同步 D.互斥8、PCB是進程存在的唯一標志，下列（D ）不屬于PCB。A.進程ID B.CPU狀態(tài) C.堆棧指針 D.全局變量9、進程創(chuàng)建完成后會進入一個序列，這個序列稱為（ C ）。A.阻塞隊列 B. 掛起序列 C.就緒隊列 D.運行隊列10、在進程轉換時，下列（ D ）轉換是不可能發(fā)生的。A.就緒狀態(tài)運行狀態(tài) B. 運行狀態(tài)就緒狀態(tài)C. 運行狀態(tài)阻塞狀態(tài) D. 阻塞狀態(tài)運行狀態(tài)11、下列選項中，導致創(chuàng)建新進程的操作是（ C ）。（2010聯(lián)考真題）I.用戶登錄成功 II. 設備分配 III.啟動程

6、序執(zhí)行A.僅I和II B.僅II和IIIC. 僅I和III D.I、II、III12、當（B ）時，進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。A. 進程被調度程序選中B. 時間片到C. 等待某一事件D. 等待的事件發(fā)生13、綜合應用題目現代操作系統(tǒng)一般都提供多進程（或稱多任務）運行環(huán)境，回答以下問題：1）為支持多進程的并發(fā)執(zhí)行，系統(tǒng)必須建立哪些關于進程的數據結構？2）為支持進程狀態(tài)的變遷，系統(tǒng)至少應提供哪些進程控制原語？3）執(zhí)行每一個進程控制原語時，進程狀態(tài)發(fā)生什么變化？相應的數據結構發(fā)生什么變化？13：1）為支持多進程的并發(fā)執(zhí)行，系統(tǒng)為每個進程建立了一個數據結構：PCB，用于進程的管理和控制。PCB記錄

7、了有關進程的一些描述信息和控制信息，包括進程標識符、進程當前的狀態(tài)、優(yōu)先級、進程放棄CPU時的現場信息，以及指示組成進程的程序和數據在存儲器中存放位置的信息、資源使用信息、進程各種隊列的連接指針和反映進程之間的隸屬關系的信息等。2）在進程的整個生命周期中，會經歷多種狀態(tài)。進程控制的主要職能是對系統(tǒng)中所有進程實施有效的管理，它具有創(chuàng)建新進程、撤銷已有進程、實現進程的狀態(tài)轉換等功能。在操作系統(tǒng)內核中，有一組程序專門用于完成對進程的控制，這些原語至少需要包括創(chuàng)建新進程原語、阻塞進程原語、喚醒進程原語、終止進程原語等操作。系統(tǒng)服務對用戶開放，也就是說用戶可以通過相應的接口來使用它們。3）進程創(chuàng)建原語：

8、從PCB集合中申請一個空白的PCB，將調用者參數（如進程外部標識符、初始CPU狀態(tài)、進程優(yōu)先數、初始內存、申請資源清單等），添入該PCB，設置記賬數據。置新進程為“就緒”狀態(tài)。終止進程原語：用于終止完成的進程，回收所占資源。包括消去資源描述塊，消去進程的PCB。阻塞原語：將進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)。進程被插入等待時間的隊列中，同時修改PCB中相應的表項，如進程狀態(tài)和等待隊列指針等。喚醒原語：將進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。進程從阻塞隊列中移出，插入到就緒隊列中，等待調度，同時修改PCB中相應的表項，如進程狀態(tài)等。1、三個進程P1、P2、P3互斥使用一個包含N（N0）個單元的緩沖區(qū)。P1每次用p

9、roduce()生成一個正整數并用put()送入緩沖區(qū)某一空單元中；P2每次用getodd()從該緩沖區(qū)中取出一個奇數并用countodd()統(tǒng)計奇數個數；P3()每次用geteven()從該緩沖區(qū)中取出一個偶數并用counteven()統(tǒng)計偶數個數。請用信號量機制實現這三個進程的同步與互斥活動，并說明所定義的信號量的含義（要求用偽代碼描述）。（2009年考研真題）2、博物館最多可容納500人同時參觀，有一個出入口，該出入口一次僅允許一個人通過。參觀者的活動描述如下：cobegin 參觀者進程i; 進門； 參觀； 出門； coend請?zhí)砑颖匾男盘柫亢蚉、V（或wait()、signal()操

10、作，以實現上述過程中的互斥與同步。要求寫出完整的過程，說明信號量的含義并賦值。（2013年考研真題）3、系統(tǒng)中有多個生產者進程和多個消費者進程，共享一個能存放1000件產品的環(huán)形緩沖區(qū)（初始為空）。當緩沖區(qū)未滿時，生產者進程可以放入其生產的一件產品，否則等待；當緩沖區(qū)未空時，消費者進程可以從緩沖區(qū)取走一件產品，否則等待。要求一個消費者進程從緩沖區(qū)連續(xù)取出10件產品后，其他消費者進程才可以取產品。請使用信號量P、V（wait()、signal()）操作實現進程間的互斥與同步，要求寫出完整的過程，并說明所用信號量的含義和初值。（2014年考研真題）1、下列進程調度算法中，綜合考慮進程等待時間和執(zhí)行

11、時間的是（D）（2009年聯(lián)考真題）。A 時間片輪轉調度算法 B 短進程優(yōu)先調度算法C 先來先服務調度算法 D 高響應比優(yōu)先調度算法2、某系統(tǒng)正在執(zhí)行三個進程P1、P2、P3，各進程的計算(CPU)時間和I/O時間比例如下所示。為提高系統(tǒng)資源利用率，合理的進程優(yōu)先級設置應為（B）（2013年聯(lián)考真題）。A、P1P2P3 B、P3P2P1 C、P2P1=P3 D、P1P2=P3進程 計算時間 I/O時間P1 90% 10%P2 50% 50%P3 15% 85%3、下列調度算法中，不可能導致饑餓現象的是（A）（2014年聯(lián)考真題）。A 時間片輪轉 B 靜態(tài)優(yōu)先數調度C 非搶占式短任務優(yōu)先 D 搶

12、占式短任務優(yōu)先 4、下列選項中，滿足短作業(yè)優(yōu)先且不會發(fā)生饑餓現象的是（B）（2011年聯(lián)考真題）。 A、先來先服務 B、高響應比優(yōu)先 C、時間片輪轉 D、非搶占式短作業(yè)優(yōu)先1、有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調度采用短作業(yè)優(yōu)先調度算法，進程調度采用搶占式優(yōu)先級調度算法。作業(yè)的運行情況見表1，其中作業(yè)的優(yōu)先數即為進程的優(yōu)先數，優(yōu)先數越小，優(yōu)先級越高。問：（1）列出所有作業(yè)進入內存的時間及結束的時間（以分鐘為單位);（2）計算平均周轉時間。2、設有4個作業(yè)J1、J2、J3、J4，它們的到達時間和計算時間見表2。若這4個作業(yè)在一臺處理器上按單道方式運行，采用高響應比優(yōu)先調度算法，試著寫出各作業(yè)的

13、執(zhí)行順序、各作業(yè)的周轉時間及平均周轉時間。3、假設某計算機系統(tǒng)有4個進程，各進程的預計運行時間和到達就緒隊列的時刻見表3（相對時間，單位為“時間配額”）。試用可搶占式短進程優(yōu)先調度算法和時間片輪轉調度算法進行調度（時間配額為2）。分別計算各個進程的調度次序及平均周轉時間。1、某計算機系統(tǒng)中有8臺打印機，由K個進程競爭使用，每個進程最多需要3臺打印機，該系統(tǒng)可能會發(fā)生死鎖的K的最小值是（C）。（2009年聯(lián)考真題）。A 2 B 3 C 4 D 52、下列關于銀行家算法的敘述中，正確的是（B）。 （2013年聯(lián)考真題）。 A 銀行家算法可以預防死鎖B 當系統(tǒng)處于安全狀態(tài)時，系統(tǒng)中一定無死鎖進程。C

14、 當系統(tǒng)處于不安全狀態(tài)時，系統(tǒng)中一定會出現死鎖進程。D 銀行家算法破壞了死鎖必要條件中的“請求和保持”條件。3、某時刻進程的資源使用情況見下表，此時的安全序列是（2011年聯(lián)考真題）。DA P1，P2，P3，P4 B P1，P3，P2，P4 C P1，P4，P3，P2 D 不存在4、假設5個進程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數分別為18、6、22。T0時刻的資源分配情況如下表所示，此時存在的一個安全序列是（D）。（2012年聯(lián)考真題）。A P0，P2，P4，P1 ，P3 B P1，P0，P3，P4 ，P2 C P2，P1，P0，P3 ，P4 D P3，P4

15、，P2，P1 ，P05、某系統(tǒng)有n臺互斥使用的同類設備，三個并發(fā)進程分別需要3、4、5臺設備，可確保系統(tǒng)不發(fā)生死鎖的設備數n最小為（B）。（2014年聯(lián)考真題）。A 9 B 10 C 11 D 121、在虛擬內存管理中，地址變換機構將邏輯地址變換為物理地址，形成該邏輯地址的階段是（C）。（2011聯(lián)考原題）A、編輯 B、編譯 C、鏈接 D、裝載2、下面關于存儲管理的敘述中，正確的是（D）。A、存儲保護的目的是限制內存的分配。B、在內存為M，有N個用戶的分時系統(tǒng)中，每個用戶占用M/N的內存空間C、在虛擬內存系統(tǒng)中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空間。D、實現虛擬內存管理必須有相應硬

16、件的支持。3、分區(qū)分配內存管理方式的主要保護措施是（A）。（2009聯(lián)考原題）A、界地址保護 B、程序代碼保護 C、數據保護 D、棧保護4、某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空），采用最佳適配（Best Fit）算法，分配和釋放的順序為：分配15MB，分配30MB，釋放15MB，分配8MB，分配6MB，此時主存中最大空閑分區(qū)的大小是（B）。 （2010聯(lián)考原題） A、7MB B、 9MB C、10MB D、15MB5、內存保護需要由（C）完成，以保證進程空間不被非法訪問。A、操作系統(tǒng) B、硬件機構 C、操作系統(tǒng)和硬件機構合作D、操作系統(tǒng)或者硬件機構獨立完成6、在可變分

17、區(qū)分配方案中，某一進程完成后，系統(tǒng)回收其主存空間并與相鄰空閑區(qū)合并，為此需要修改空閑區(qū)表，造成空閑區(qū)數減1的情況是（D）。A、無上鄰空閑區(qū)也無下鄰空閑區(qū)B、有上鄰空閑區(qū)但無下鄰空閑區(qū)C、無上鄰空閑區(qū)但有下鄰空閑區(qū)D、有上鄰空閑區(qū)也有下鄰空閑區(qū)7、設內存的分配如圖所示，若要申請一塊40K的內存空間，采用最佳適應算法，則所得到的分區(qū)首址為（C）。A、100K B、 190K C、330K D、410K8、某系統(tǒng)的空間分區(qū)見表，采用可變式分區(qū)管理策略，現有如下作業(yè)序列：96KB、20KB、200KB。若用首次適應算法和最佳適應算法來處理這些作業(yè)序列，則哪一種算法可滿足該作業(yè)序列請求，為什么？1、 某

18、計算機主存按字節(jié)編址，邏輯地址和物理地址都是32位，頁表項大小為4字節(jié)。請回答下列問題。（2010年聯(lián)考真題）1）若使用一級頁表的分頁存儲管理方式，邏輯地址結構為：則頁的大小是多少字節(jié)？頁表最大占用多少字節(jié)？2）若使用二級頁表的分頁存儲管理方式，邏輯地址結構為：設邏輯地址為LA，請分別給出其對應的頁目錄號和頁表索引的表達式。3）采用1）中的分頁存儲管理方式，一個代碼段起始邏輯地址為0000 8000H，其長度為8KB，被裝載到從物理地址0090 0000H開始的連續(xù)主存空間中。頁表從主存0020 0000H開始的物理地址處連續(xù)存放，如下圖所示（地址大小自下向上遞增）。請計算出該代碼段對應的兩個

19、頁表項的物理地址、這兩個頁表項中的頁框號以及代碼頁面2的起始物理地址。2、 某一頁式系統(tǒng)，其頁表存放在主存中： 1）如果對主存的一次存取需要1.5 s，試問實現一次頁面訪問時存取時間是多少？ 2）如果系統(tǒng)中有快表且平均命中率為85%，而頁表項在快表中的查找時間可忽略不計，試問此時的存取時間為多少？練習：1、在一頁式存儲管理系統(tǒng)中，頁表內容見表。若頁的大小為4KB，則地址轉換機構將邏輯地址0轉換成物理地址為（塊號從0開始計算）（A）。A、8192 B、4096 C、2048 D、10242、頁式存儲管理中，頁表的始地址存放在（D）中。A、內存 B、存儲頁表 C、快表 D、寄存器3、分頁系統(tǒng)中的頁

20、面是被（B）。A、用戶所感知的 B、操作系統(tǒng)所感知的 C、編譯系統(tǒng)所感知的 D、連接裝配程序所感知的4、采用段式存儲管理時，一個程序如何分段是在（B）時決定的。A、分配主存 B、用戶編程 C、裝作業(yè) D、程序執(zhí)行5、下面的（A）方法有利于程序的動態(tài)鏈接。A、 分段存儲管理 B、分頁存儲管理 C、可變式分區(qū)管理D、固定式分區(qū)管理6、采用可重入程序是通過（D）方法來改善系統(tǒng)性能的。A、改變時間片長度 B、改變用戶數 C、提高對換速度 D、減少對換數量7、操作系統(tǒng)實現（A）存儲管理的代價最小。A、分區(qū) B、分頁 C、分段 D、段頁式8、一個分段存儲管理系統(tǒng)中，地址長度為32位，其中段號占8位，則最大

21、段長是（C）。（2009聯(lián)考原題）A、28字節(jié) B、216字節(jié) C、224字節(jié) D、232字節(jié)9、在分段存儲管理方式中，（A）。A、 以段為單位，每段是一個連續(xù)存儲區(qū)B、段與段之間必定不連續(xù) C、段與段之間必定連續(xù) D、每段是等長的。10、下列選項中，屬于多級頁表優(yōu)點的是（D）。A、加快地址變換速度 B、減少缺頁中斷次數C、減少頁表所占字節(jié)數 D、減少頁表所占的連續(xù)內存空間1、（2012真題）下列關于虛擬存儲器的敘述中，正確的是（B）。A、虛擬存儲只能基于連續(xù)分配技術B、虛擬存儲只能基于非連續(xù)分配技術C、虛擬存儲容量只受外存容量的限制D、虛擬存儲容量只受內存容量的限制2、（2011真題）在缺頁

22、處理過程中，操作系統(tǒng)執(zhí)行的操作可能是（D）。I、修改頁表 II、磁盤I/O III、分配頁框A、僅I、II B、僅II C、僅III D 、I、II、和III3、（2011真題）當系統(tǒng)發(fā)生抖動(Thrashing)時，可采取的有效措施是(A)。I、撤銷部分進程 II、增加磁盤交換區(qū)的容量 III、提高用戶進程的優(yōu)先級A、僅I B、僅II C、僅III D 、I、II4、（2014真題）下列措施中，能加快虛實地址轉換的是（C）。I、增大快表（TLB）容量 II、讓頁表常駐內存 III、增大交換區(qū)（swap）A、僅I B、僅II C、僅I、II D 、僅II、III5、（2014真題）在頁式虛擬存

23、儲管理系統(tǒng)中，采用某些頁面置換算法，會出現Belady異?，F象，即進程的缺頁次數會隨著分配給該進程的頁框個數的增加而增加。下列算法中，可能出現Belady異?，F象的是（A）。I、LRU算法 II、FIFO算法 III、OPT算法A、僅II B、僅I、II C、僅I、III D 、僅II、III1、（2009年聯(lián)考真題）請求分頁管理系統(tǒng)中，假設某進程的頁表內容見表。頁面大小為4KB，一次內存的訪問時間是100ns，一次快表（TLB）的訪問時間是10ns，處理一次缺頁的平均時間108ns（已含更新TLB和頁表的時間），進程的駐留集大小固定為2，采用最近最少使用置換算法（LRU）和局部淘汰策略。假設

24、（1）TLB初始為空；（2）地址轉換時先訪問TLB，若TLB未命中，再訪問頁表（忽略訪問頁表之后的TLB更新時間）；（3）有效位為0表示頁面不再內存，產生缺頁中斷，缺頁中斷處理后，返回到產生缺頁中斷的指令處重新執(zhí)行。設有虛地址訪問序列2362H，1565H，25A5H，請問：1）依次訪問上述三個虛擬地址，各需多少時間？給出計算過程。2）基于上述訪問序列，虛地址1565H的物理地址是多少？請說明理由。2、（2012年聯(lián)考真題）某請求分頁系統(tǒng)的頁面置換策略如下： 從0時刻開始掃描，每個5個時間單位掃描一輪駐留集（掃描時間忽略不計），且在本輪沒有被訪問過的頁框將被系統(tǒng)回收，并放入到空閑頁框鏈尾，其中

25、內容在下一次分配之前不清空。當發(fā)生缺頁時，如果該頁曾被使用過且還在空閑頁鏈表中，則重新放回進程的駐留集中；否則，從空閑頁框鏈表頭部取出一個頁框。 忽略其他進程的影響和系統(tǒng)開銷。初始時進程駐留集為空。目前系統(tǒng)空閑頁的頁框號依次為32、15、21、41。進程P依次訪問的為、。請回答下列問題。1）當虛擬頁為時，對應的頁框號是什么？2）當虛擬頁為時，對應的頁框號是什么？說明理由。3）當虛擬頁為時，對應的頁框號是什么？說明理由。4）這種方法是否適合于時間局部性好的程序？說明理由。3、（2010年聯(lián)考真題）設某計算機的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進程最多需要6頁（Page）數據

26、存儲空間，頁的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進程分配4個頁框（Page Frame），見表。在時刻260前的該進程訪問情況見表（訪問位即使用位）。 當該進程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數據。請回答下列問題：1）該邏輯地址對應的頁號是多少？2）若采用先進先出（FIFO）置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。若采用時鐘（Clock）置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。設搜索下一頁的指針沿順時針方向移動，且當前志向2號頁框。1、某文件占10個磁盤塊，現在要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進行分析，假設一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100s，將緩沖區(qū)的數據傳送到用戶區(qū)的時間是50s，CPU對一塊數據進行分析的時間為50s。在單緩沖區(qū)和雙緩沖區(qū)結構下，讀入并分析完該文件的時間分別是（B）。（2011聯(lián)考真題）A、1500s、1000s B、1550s、1100sC、1550s、1550s D、2000s、2000s2、設系統(tǒng)緩沖區(qū)和用戶工作區(qū)采用單緩