1、選擇題第一章1 、實時和分時系統相比較，實時系統對（ ）要求更高。A 、獨立性 B 、多路性 C 、交互性 D 、及時性2、操作系統是一種（）。（2013）A、通用軟件 B、系統軟件 C、應用軟件 D、軟件包3、分時操作系統通常采用（）策略為用戶服務。（2013）A、可靠性和靈活性 B、時間片輪轉 C、時間片加權分配 D、短作業優先4、所謂（）是指將一個以上的作業放入主存，并且同時處于運行狀態，這些作業共享處理機的時間和外圍設備。（2013）A、多重處理 B、多道程序設計 C、實時處理 D、并行執行5、操作系統的（）管理部分負責對進程進行調到。（2014）A、主存儲器 B、控制器 C、運算器

2、D、處理機6、下面關于操作系統的敘述中正確的是（）。（2014）A、批處理作業必須具有作業控制信息。 B、分時系統不一定都具有人機交互功能。 C、從響應時間的角度看，實時系統和分時系統差不多。 D、由于采用了分時技術，用戶可以獨占計算機資源。7、操作系統采用多道程序設計技術提高cpu和外部設備的（）。（2014）A、利用率 B、可靠性 C、穩定性 D、兼容性第二章1、一個進程被喚醒就意味著（）。（2011）A、這個進程的PCB移至就緒隊列的隊首B、這個進程的優先權變為最大C、這個進程重新占用3CPC D、進程的狀態變為就緒2、某進程所要求的一次打印輸出結束，該進程被（）（2011） A、阻塞

3、B、喚醒 C、執行 D、運行3、多道系統環境下，操作系統資源是以（）為基本單位。（2011） A、進程 B、作業 C、指令 D、程序4、下列進程狀態的轉換中，哪一個是不正確 的（）。（2011）A、運行就緒 B、阻塞就緒 C、就緒運行 D、阻塞運行5、在操作系統中，對信號量S的P原語操作中，使進程進入相應等待隊列的條件是（）。（2011） A、S0 B、S=0 C、S0 D、S06 、設有5個進程共享一個互斥段，如果最多允許兩個進程進入互斥段，則所采用互斥信號量的初值是（ ）。A 、 5 B 、 2 C 、 1 D 、 07、進程從執行狀態到阻塞狀態是由（）完成的。（2012）A、進程調度 B

4、、其它進程調用阻塞原語C、硬件自動 D、進程自身調用阻塞原語8、在引人線程的操作系統中，處理機分派和調度的單位是（）。（2012）A、進程 B、線程 C、程序 D、作業9、在引人線程的操作系統中，資源擁有的單位是（）。（2012）A、進程 B、線程 C、程序 D、作業5 、某進程所要求的一次打印輸出結束，該進程被（ ）A 、阻塞 B 、喚醒 C. 、執行 D 、運行11、用wait、singal操作管理臨界區時，信號量的初值應定義為（）。（2013）A、-1 B、0 C、1 D、任意值12、多道程序環境下，操作系統分配資源以（）為基本單位。（2013）A、程序 B、指令 C、進場 D、作業13

5、、一個進程被喚醒意味著( )。（2014）A、該進程重新占有cpu B、它的優先權變為最大 C、其PCB移至等待隊列隊首 D、進程變為就緒狀態14、操作系統通過（）對進程進行管理。（2014）A、進程 B、進程控制塊 C、進程啟動程序 D、進程控制區第三章1、在分時操作系統中，通常采用（）策略為用戶提供服務（2011）A、時間片加權分配 B、短作業優先C、時間片輪轉 D、可靠性和靈活性2、進程調度是從（）選擇一個進程投入運行。（2011） A、作業后備隊列 B、阻塞隊列 C、就緒隊列 D、掛起隊列3、在各種作業調度算法中，若所有作業同時到達，則平均時間最短的算法是（）。（2011）A、先來先服

6、務 B、短作業優先C、最高靜態優先權優先 D、最高響應的優先4、一個計算機系統有7臺可互換的磁帶機供N個進程競爭使用。每個進程在一段時間內需要占有2臺磁帶機。N最多為（）不會發生死鎖。（2012） A、5 B、12 C、6 D、25、（）是指從作業提交給系統到作業完成的時間間隔。（2013） A、周轉時間 B、響應時間 C、等待時間 D、運行時間6、在為多道程序所提供的可共享的系統資源不足時，可能出現死鎖。但是不適當的（）也可能產生死鎖。 A、進程優先權 B、資源 的線性分配 C、進程推進順序 D、分配隊列優先權7、發生死鎖的必要條件有四個，要防止死鎖的發生，可以破壞這四個必要條件，但破壞（）

7、條件是不太實際的。（2014） A、互斥 B、不可剝奪 C、請求保持 D、環路等待1銀行家算法中，若出現下述資源分配情況：（2011）假定具有5個進程集合P=p0,p1,p2,p3,p4，系統中存在三類資源A、B、C，其中A類資源有10個，B類資源有5個，C類資源有7個，假定在某時刻有如下狀態AllocationMaxAvailableA B CA B CA B CP00 1 0 7 5 3 3 3 2P12 0 03 2 2P23 0 2 9 0 2P32 1 12 2 2P40 0 2 4 3 3試給出Need，并說明當前系統是否處于安全狀態，如果是，給出安全步驟；如果不是，給出步驟說明理

8、由綜合應用題：2、在銀行家算法中，系統的資源數量為（10，5，7）。經過一段時間的分配后，資源分配與占用情況見下表。AllocationMaxNeedAvailableA B CA B CA B CA B CP00 1 07 5 3 7 4 33 3 2P12 0 0 3 2 21 2 2P23 0 2 9 0 26 0 0P32 1 12 2 2 0 1 1P40 0 24 3 3 4 3 1如果進程按Request1（1，0，2）、 Request4（3，3，0）、 Request0（0，1，0），問系統可否將資源分配給各進程。（2012）例：單道批處理系統中有4個進程，其有關情況如下表所

9、示，采用響應比高者優先調度算法時，計算其平均周轉時間和平均帶權周轉時間。（請寫出計算過程）進程名提交時間運行時間P18.02.0P28.60.6P38.80.2P49.00.5第四章28.某基于動態分區 HYPERLINK /incsearch/search.asp?key=%B4%E6%B4%A2 存儲管理的計算機，其主存容量為55Mb（初始為空間），采用最佳適配（Best Fit）算法，分配和釋放的順序為：分配15Mb，分配30Mb，釋放15Mb，分配8Mb，分配6Mb，此時主存中最大空閑分區的大小是（B ）A.7 Mb B.9 Mb C.10 Mb D.15 Mb29.已知某分頁系統，主

10、存容量為64k，頁面大小為1k，對一個4頁大的作業，其0，1，2，3頁分別被分配到主存的2，4，6，7塊中，將十進制的邏輯地址1023，2500，3500，4500轉換成物理地址。邏輯地址除以頁面大小得到的商為頁號，余數為頁內地址例：某個采用段式存儲管理的系統為裝入主存的一個作業建立了段表，如下所示：段號主存起始地址段長02219660B13300140B290100B31237580B43959960B計算該作業訪問邏輯地址(0,432)、(1,10)、(2,500)、(3,400)、(5,450)時的物理地址。邏輯地址物理地址0,42326511,1033102,500段內地址越界3,40

11、016375,450段號越界1、設基址寄存器內容為2000，在采用動態重定位的系統中，當執行指令“COAD A,3000”時操作數的實際地址是（）（2011）A、3000 B、2000 C、1000 D、50002、段頁式管理，每一數據要訪問（）次內存。（2011）A、1 B、2 C、3 D、43、段頁式管理中，地址映像表是（）。（2011）A、每個作業或進程的每個段一張段表，一張頁表B、每個作業或進程一張段表，每個段一張頁表 C、每個作業或進程一張段表，一張頁表 D、每個作業一張頁表，每個段一張段表4、在下列存儲管理方案中，不適應于多道程序設計的是（）。（2012）A、單一連續分配 B、固定

12、式分區分配C、可變式分區分配 D、段頁式存儲管理5、很好地解決了“零頭”問題的存儲管理方法是（）。（2014）A、頁式存儲管理 B、段式存儲管理C、多重分區管理 D、可變式分區管理6、首次適應算法的空閑區是（）。A、按地址遞增順序連在一起 B、按大小遞增順序連在一起C、尋找從最大空閑區開始 D、按大小遞減順序連在一起第五章28.某基于動態分區 HYPERLINK /incsearch/search.asp?key=%B4%E6%B4%A2 存儲管理的計算機，其主存容量為55Mb（初始為空間），采用最佳適配（Best Fit）算法，分配和釋放的順序為：分配15Mb，分配30Mb，釋放15Mb，分

13、配8Mb，分配6Mb，此時主存中最大空閑分區的大小是（B ）A.7 Mb B.9 Mb C.10 Mb D.15 Mb已知某分頁系統，主存容量為64k，頁面大小為1k，對一個4頁大的作業，其0，1，2，3頁分別被分配到主存的2，4，6，7塊中，將十進制的邏輯地址1023，2500，3500，4500轉換成物理地址。邏輯地址除以頁面大小得到的商為頁號，余數為頁內地址例1.某采用頁式存儲管理的系統，接收了一個共7頁的作業，作業執行時依次訪問的頁面序列位：1，2，3，4，2，1，5，6，2，1，2，3，7，當內存塊數量為4時，請用最近最久未使用調度算法，計算作業執行過程中產生多少次缺頁中斷，寫出淘汰

14、頁（請寫出計算過程）1、在請求分頁系統中，一個進程初始執行連續訪問頁面的次序為：0、2、1、3、0、2、4、0、2、1、3、4，利用FIFO頁面淘汰算法，進程內存只能保存3個頁面，共發生的缺頁次數為（）。（2012）A、8 B、9 C、7 D、102、下列哪種存儲管理方式不需要將作業全部裝入內存（ ）。A 、段式存儲管理方式 B 、頁式存儲管理方式C 、段頁式存儲管理方式 D 、頁式虛擬存儲管理方式3、虛擬存儲器管理系統的基礎是程序的（）理論。（2013）A、全局性 B、局部性 C、動態性 D、虛擬性第六章1、（）是直接存儲設備。（2011）A、磁帶 B、打印機 C、磁盤 D、鍵盤顯示終端3、

15、CPU輸出數據的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用（）。（2011） A、虛擬技術 B、并行技術 C、通道技術 D、緩沖技術4、( )作用連接大量的低速I/O設備。（2014） A、數據選擇通道 B、字節多路通道 C、數據多路通道 D、外圍機10、假設磁頭當前位于第105道，正在向磁道序號增加的方向移動，現有一個磁道訪問請求序列為35,45,12,68,110,180,170,195，采用SCAN調度(電梯調度)算法得到的磁道訪問序列是：（） A 110,170,180,195,68,45,35,12 B 110,68,45,35,12,170,180,195 C 110,

16、170,180,195,12,35,45,68 D 12,35,45,68,110,170,180,195 第七章1、從用戶角度看，引人文件系統的主要目的是（）。（2011、2013）A、實現虛擬存儲 B、實現對文件的按名存儲C、保存用戶和系統文檔 D、保存系統文檔2、目錄文件中所存放的信息是（）。（2011） A、 該目錄中所有文件目錄和數據文件的目錄B、某文件存放的數據信息 C、某一文件的文件目錄 D、該目錄中所有數據文件目錄3、文件的邏輯組織將文件分為記錄式文件和（）文件。（2013）A、索引文件 B、流式文件 C、字符文件 D、讀寫文件第八章1、磁盤上的文件以（）單位讀寫。（2014）

17、A、塊 B、字節 C、柱面 D、磁道2、Windows操作系統的設備管理提供了強大的（）功能，設備一般不需要用戶配置就可以直接使用。（2009）A、驅動 B、即插即用 C、管理 D、控制3、操作系統進行進程管理是通過執行下面（）操作來實現的。（2009） A、原語 B、命令 C、程序 D、指令名詞解釋：1. 并發：并發性是指兩個或多個事件在同一時間間隔內發生。在多道程序環境下，并發性是指在一段時間內宏觀上有多個程序在同時運行，但在單處理機系統中，每一時刻卻僅有一道程序執行，故微觀上這些程序只能分時地交替執行 2. 文件 ： 文件是指由創建者所定義的、 具有文件名的一組相關元素的集合，可分為有結

18、構文件和無結構文件兩種。 在有結構的文件中，文件由若干個相關記錄組成；而無結構文件則被看成是一個字符流。文件在文件系統中是一個最大的數據單位，它描述了一個對象集。 3.動態重定位 ：即在程序運行過程運行過程中要訪問數據是再進行邏輯地址和物理地址的變換（即在逐條指令執行時完成地址映射）4.進程：進程是進程實體的運行過程，是系統進行資源分配和調度的一個獨立單位 5. 虛擬存儲器 ：是指具有請求調入功能和置換功能， 能從邏輯上對內存容量加以擴充的一種存儲器系統。 6.臨界區：第二章：指一個訪問共同資源的程序片段，而這些共用資源又無法同時被多個線程訪問的特性7. 多道程序設計 ：同時在內存中裝有若干道

19、程序，并使它們交替運行。8.操作系統： 一組能有效的組織和管理計算機硬件和軟件資源，合理的對各類作業進行調度，以及方便用戶使用的程序的集合。9.安全狀態 ：是指系統能按某種順序如(稱序列為安全序列)，來為每個進程分配其所需資源，直到最大需求，使每個進程都可順序完成。10.臨界資源：第二章：多道程序系統中存在許多進程，他們共享各種資源，然而很多資源一次只能供一個進行使用。一次僅允許一個進程使用的資源稱為臨界資源。復習：試從調度性、并發性、擁有資源及系統開銷方面，對進程和線程進行比較。答：（1）在傳統的OS中，進程是作為獨立調度和分派的基本單位，因而進程是能獨立運行的基本單位。而在引入線程的OS中

20、，已把線程作為調度和分派的基本單位，因而線程是能獨立運行的基本單位。（2）并發性：在引入線程的OS中，不僅進程之間可以兵法執行，而且在一個進程中的多個線程之間也能并發執行。這使得OS具有更好的并發性，從而能更加有效的提高系統資源的利用率和系統的吞吐量。（3）擁有資源：進程可以擁有資源，并作為系統中擁有資源的一個基本單位。然而線程本身并不擁有系統資源。而是僅有一點必不可少的、能保證獨立運行的資源。線程除了擁有自己的少量的資源外，還允許多個線程共享該進程所擁有的資源。（4）系統開銷:在創建或撤銷進程時，系統都要為之分配和回收進程控制塊、分配或回收其他資源，OS為此所付出的開銷，明顯大于線程創建或撤

21、銷時所付出的開銷。類似的，在進程切換時，涉及到進程上下文的切換，而線程的切換代價也遠低于進程的。2 .操作系統的五大管理功能答：1.）處理機管理功能：包括進程控制、進程同步、進程通信、調度2.）存儲器管理功能：包括內存分配、內存保護、地址映射、內存擴充3.）設備管理功能：包括緩沖管理、設備分配、設備處理4.）文件管理功能：包括文件存儲空間的管理、目錄管理、文件的讀/寫管理和保護5.）向用戶提供方便的用戶接口：包括用戶接口和程序接口3.什么是SPOOling技術？SPOOling系統的特點是什么？答：SPOOLing技術是對脫機輸入、輸出系統的模擬。相應地，SPOOLing系統必須建立在具有多道

22、程序功能的操作系統上，以高速隨機外存（通常為磁盤）為后援存儲器。包括輸入井和輸出井、輸入緩沖區和輸出緩沖區、輸入進程和輸出進程、井管理程序特點：（1）提高了I/O速度 （2）將獨占設備改造為共享設備（3）實現了虛擬設備功能4 .操作系統有哪幾大特征？答：并發性、共享性、虛擬性、異步性5.請畫圖說明進程在三個基本狀態之間的轉換及典型原因。 I/O完成 時間片完 進程調度 I/O請求 終止正在執行的進程如果因分配給它的時間片已完而被剝奪處理機暫停執行時，其狀態便由執行轉為就緒；如果因發生某事件，致使當前進程的執行受阻，使之無法繼續執行，則該進程狀態將由執行轉變為阻塞。6.試從動態性、并發性和獨立性上比較進程和程序。答：a. 動態性是進程最基本的特性，可表現為由創建而產生，由調度而執行，因得不到資源而暫停執行，以及由撤銷而消亡，因而進程由一定的生命期；而程序只是一組有序指令的集合，是靜態實體。b. 并發性是進程的重要特征，同時也是OS的重要特征。引入進程的目的正是為了使其程序能和其它建立了進程的程序并發執行，而程序本身是不能并發執行的。c. 獨立性是指進程實體是一個能獨立運行的基本單位，同時也是系統中獨立獲得資源和獨立調度的基本單位。而