操作系統(tǒng)題庫 (1401軟件工程)

1、操作系統(tǒng)復(fù)習(xí)題：1.現(xiàn)代OS具有并發(fā)性和共享性，是由（）的引入而導(dǎo)致的。 A.單道程序 B.磁盤 C.對象 D.多道程序 2.系統(tǒng)的主要功能有（）。 A.進程管理、存儲器管理、設(shè)備管理、處理機管理 B.虛擬存儲管理、處理機管理、進程調(diào)度、文件系統(tǒng) C.處理機管理、存儲器管理、設(shè)備管理、文件系統(tǒng) D.進程管理、中斷管理、設(shè)備管理、文件系統(tǒng)3.操作系統(tǒng)是對（）進行管理的軟件。 A.硬件 B.軟件 C.計算機資源 D.應(yīng)用程序4. Windows 98 是（）操作系統(tǒng)。 A.多用戶分時 B.批處理系統(tǒng) C.單用戶多任務(wù) D.單用戶單任務(wù)5. 一個進程釋放了一臺打印機，他可能會改變（ A）的狀態(tài)。 A

2、另一個等待打印機的進程 B 輸入、輸出進程 C 自身進程 D 所有等待打印機的進程6. 進程和程序的根本區(qū)別是（ ）。A 是不是被調(diào)入到內(nèi)存中 B 是不是具有三種狀態(tài) C 靜態(tài)和動態(tài)之分 D 是不是占用處理器7.分頁式存儲管理中，地址轉(zhuǎn)換工作是由 ）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序8.在操作系統(tǒng)中，（ ）指的是一種硬件機制。 A 通道技術(shù) B 緩沖池 C SPOOLing技術(shù)D 內(nèi)存覆蓋技術(shù)9. 設(shè)在內(nèi)存中有P1、P2、P3三道程序，并按照P1、P2、P3的優(yōu)先次序運行，其內(nèi)部計算和I/O操作時間由下圖給出：P1：計算 60ms-I/O 80ms-計算 20ms

3、P2：計算 120ms-I/O 40ms-計算 40msP3：計算 40ms-I/O 80ms-計算 40ms調(diào)度程序的執(zhí)行時間忽略不計，完成這三道程序比單道運行節(jié)省的時間是( ) A 80ms           B 120ms            C 200ms          D 160ms10. 本地用戶通過鍵盤登錄系統(tǒng)時，首先獲得鍵盤輸入信息的程序是（ ）。 A命令解釋程序 B 系統(tǒng)調(diào)用服務(wù)程

4、序C 中斷處理程序 D 用戶登錄程序11.產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。 A、進程釋放資源 B、一個進程進入死循環(huán) C、多個進程競爭，資源出現(xiàn)了循環(huán)等待 D、多個進程競爭共享型設(shè)備 12一個進程被喚醒意味著（ ）。 A優(yōu)先級變大 B 該進程可以重新競爭CPU C PCB移動到就緒隊列之首 D 進程變?yōu)檫\行狀態(tài)13.運行時間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（） A 優(yōu)先級調(diào)度 B 響應(yīng)比高者優(yōu)先 C 短作業(yè)優(yōu)先 D 先來先服務(wù)14.在請求調(diào)頁中可采用多種置換算法，其中LRU是 置換算法。A：最佳 B：最近最久未 C：最近未用 D：最少使用158臺打印機，由K個進程競爭使用，每個進程

5、最多需要3臺打印機，該系統(tǒng)可能發(fā)生死鎖的K的最小值是（ ）。 A1 B 2 C 3 D 416. 一個進程被喚醒意味著（）。 A優(yōu)先級變大 B 該進程可以重新競爭CPU C PCB移動到就緒隊列之首 D 進程變?yōu)檫\行狀態(tài)17. 某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空），采用最佳適配（Best Fit）算法，分配和釋放的順序為：分配15MB，分配30MB，釋放15MB，分配8MB，分配6MB，此時主存中最大空閑分區(qū)的大小是 （ ） 。A 7 MB B 9 MB C 10 MB D 15 MB 18.在 A 中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在_C_中是

6、按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在 B 中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。 A：首次適應(yīng)算法；B：最壞適應(yīng)算法；C：最佳適應(yīng)算法；D：循環(huán)首次適應(yīng)算法。19.為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應(yīng)采用（ ）。A.先進先出調(diào)度算法 B. 優(yōu)先數(shù)法 C.最短作業(yè)優(yōu)先調(diào)度 D. 定時輪轉(zhuǎn)法 20.段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（ ）。A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間，用分頁方法來管

7、理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。21.碎片現(xiàn)象的存在使得（ ）。A.內(nèi)存空間利用率降低 B. 內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善 D. 內(nèi)存空間利用率不影響22.邏輯文件的組織形式由（ ）決定。A 存儲介質(zhì)特性 B 操作系統(tǒng)的管理方式C 主存容量 D 用戶10. 一個計算機系統(tǒng)配置了2臺相同繪圖機和3臺相同打印機，為了正取驅(qū)動這些設(shè)備，系統(tǒng)應(yīng)該提供（ ）個設(shè)備驅(qū)動程序。A 5 B 4C 3 D 223. 把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（ ）。A. 加載 B. 重定位 C. 物理化 D. 邏輯化24. 一個計算機系統(tǒng)配置了

8、2臺相同繪圖機和3臺相同打印機，為了正取驅(qū)動這些設(shè)備，系統(tǒng)應(yīng)該提供（ ）個設(shè)備驅(qū)動程序。A 5 B 4C 3 D 225.在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭( )而產(chǎn)生死鎖。 A、打印機 B、磁帶機 C、CPU D、 磁盤26.在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于( )。 A、進程相應(yīng)的程序段的長度 B、進程自身和進程調(diào)度策略 C、進程總共需要運行時間多少 D、進程完成什么功能27.進程調(diào)度的對象和任務(wù)分別是( )。 A、作業(yè)，從就緒隊列中按一定的調(diào)度策略選擇一個進程占用CPU B、進程，從后備作業(yè)隊列中按調(diào)度策略選擇一個作業(yè)占用CPU C、進程，從就緒隊

9、列中按一定的調(diào)度策略選擇一個進程占用CPU D、作業(yè)，從后備作業(yè)隊列中調(diào)度策略選擇一個作業(yè)占用CPU30. 產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ ）。A 多個進程競爭，資源出現(xiàn)了循環(huán)等待 B 多個進程競爭共享型設(shè)備C 進程釋放資源 D 一個進程進入死循環(huán)31.銀行家算法中的數(shù)據(jù)結(jié)構(gòu)包括有可利用資源向量 Available、最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need，下列選項中表述正確的是（B ）。 A.Maxi,j= Allocationi,j+Needi,j B.Needi,j= Maxi,j- Allocationi,j C.Maxi,j= Allocationi,j-N

10、eedi,j D.Needi,j= Maxi,j+Allocationi,j32.虛存管理和實存管理的主要區(qū)別是（ ）。A.虛存區(qū)分邏輯地址和物理地址，實存不分；B.實存要求一程序在內(nèi)存必須連續(xù)，虛存不需要連續(xù)的內(nèi)存C.實存要求一程序必須全部裝入內(nèi)存才開始運行，虛存允許程序在執(zhí)行的過程中逐步裝入；D.虛存以邏輯地址執(zhí)行程序，實存以物理地址執(zhí)行程序33. 下列關(guān)于進程和線程的敘述中正確的是（ ）。 A不管系統(tǒng)是否支持線程，進程都是資源分配的基本單位 B線程是資源分配的基本單位，進程是調(diào)度的基本單位 C系統(tǒng)級線程和用戶級線程的切換都需要內(nèi)核的支持 D統(tǒng)一進程中的各個線程擁有各自不同的地址空間34設(shè)

11、內(nèi)存的分配情況如下圖所示。若要申請一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為（ ）。 A 190 B 330 C 100 D 41035. 操作系統(tǒng)的I/O子系統(tǒng)通常有四個層次組成，每一層明確定義了與鄰近層次的接口，其合理的層次組織排列順序是（ ）。 A 用戶級I/O軟件、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序、中斷處理程序 B 用戶級I/O軟件、設(shè)備無關(guān)軟件、中斷處理程序、設(shè)備驅(qū)動程序 C 用戶級I/O軟件、設(shè)備驅(qū)動程序、設(shè)備無關(guān)軟件、中斷處理程序D 用戶級I/O軟件、中斷處理程序、設(shè)備無關(guān)軟件、設(shè)備驅(qū)動程序36. 計算機兩個系統(tǒng)中兩個協(xié)作進程之間不能用來進行進程間通信的是（ ）

12、。A共享內(nèi)存 B數(shù)據(jù)庫 C消息傳遞機制 D 管道37. 下列選項中，滿足短作業(yè)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的是（ ）調(diào)度算法A 先來先服務(wù) B 高響應(yīng)比優(yōu)先 C 時間片輪轉(zhuǎn) D 非搶占式短作業(yè)優(yōu)先38. 下列選項中，不可能發(fā)生在用戶態(tài)的事件是（ ） A系統(tǒng)調(diào)用 B 外部中斷 C缺頁 D進程切換39下列進程調(diào)度算法中，綜合考慮進程等待時間和執(zhí)行時間的是 ( )。A 時間片輪轉(zhuǎn)調(diào)度算法 B 短進程優(yōu)先調(diào)度算法 C高響應(yīng)比優(yōu)先調(diào)度算法 D 先來先服務(wù)調(diào)度算法40. 下列關(guān)于線程的敘述中正確的是（ ）。 A線程包含CPU現(xiàn)場，可以獨立執(zhí)行程序 B每個線程有自己的獨立的地址空間 C進程只能包含一個線程 D線程

13、之間不能通信二、填空題1.進程由程度、數(shù)據(jù)和PCB組成。 2.現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和共享.3.在操作系統(tǒng)中，進程是一個資源分配的基本單位，也是一個獨立運行和調(diào)度的基本單位。4.MSDOS的存儲管理采用單連續(xù)存儲管理方法存儲管理方法，地址轉(zhuǎn)換采用靜態(tài)重定位方式。5.緩沖池中的每個緩沖區(qū)由緩沖首部和 緩沖體兩部分組成6.虛擬設(shè)備是通過SPOOLING技術(shù)把獨占設(shè)備變成能為若干用戶_ _的設(shè)備。7.有三個同時到達的作業(yè)J1，J2和J3，它們的執(zhí)行時間分別是T1，T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是(3*T1+2*T2+T3)

14、/3。8.操作系的動態(tài)分區(qū)管理內(nèi)存分配算法有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、和最佳適應(yīng)算法。9.存儲管理中的快表是指 。10.進程間通信的類型有： 。11.在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為缺頁和越界等原因而產(chǎn)生中斷。12.段式管理中，以段為單位 ，每段分配一個連續(xù)區(qū)。由于各段長度不同，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求連續(xù)。13.在信號量機制中，信號量S > 0時的值表示 ；若S < 0，則表示 的進程數(shù)，此時進程應(yīng)阻塞。14.置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的，它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的

15、頁，則不必使用置換算法。15. MSDOS的存儲管理采用單連續(xù)存儲管理方法存儲管理方法，地址轉(zhuǎn)換采用 16. 操作系統(tǒng)中，可使用銀行家算法來避免死鎖17. 用戶編制程序時使用邏輯地址，處理器訪問主存時使用 。18. 進程間通信的類型有：共享存儲區(qū)、管道機制、消息隊列和信箱機制。19.響應(yīng)比最高者優(yōu)先算法綜合考慮等待時間和計算時間。20. 對于打印機的I/O控制方式采用中斷驅(qū)動 （中斷驅(qū)動 / DMA控制），對磁盤的I/O控制方式采用 DMA控制 （中斷驅(qū)動 / DMA控制）。21 SPOOLing技術(shù)可以解決進程使用設(shè)備死鎖問題。四、簡答題1.什么是操作系統(tǒng)？操作系統(tǒng)是控制和管理計算機硬件和軟

16、件資源，合理地組織計算機的工作流程，以及方便用戶的程序的集合。其主要功能是實現(xiàn)處理機管理、內(nèi)存管理、I/O設(shè)備管理、文件管理和用戶接口2.什么是進程？什么是線程？進程:進程是程序在一個數(shù)據(jù)集合上的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立的基本單位。線程是進程的一個實體,是CPU調(diào)度和分派的基本單位,它是比進程更小的能獨立運行的基本單位.線程自己基本上不擁有系統(tǒng)資源,只擁有一點在運行中必不可少的資源(如程序計數(shù)器,一組寄存器和棧),但是它可與同屬一個進程的其他的線程共享進程所擁有的全部資源. 進程和線程的區(qū)別在于： 簡而言之,一個程序至少有一個進程,一個進程至少有一個線程. 線程的劃分尺度小

17、于進程，使得多線程程序的并發(fā)性高。 另外，進程在執(zhí)行過程中擁有獨立的內(nèi)存單元，而多個線程共享內(nèi)存，從而極大地提高了程序的運行效率。3.什么是死鎖？產(chǎn)生死鎖的必要條件？死鎖：指多個進程因競爭資源二造成的一種僵局，若無外力的作用，這些進程將永遠(yuǎn)不能再向前推進。（1） 互斥條件：一個資源每次只能被一個進程使用。（2） 請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。（3） 不剝奪條件:進程已獲得的資源，在末使用完之前，不能強行剝奪。（4） 循環(huán)等待條件:若干進程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。4什么是多線程？多線程與多任務(wù)有什么區(qū)別

18、？ 多線程指的是在一個程序中可以定義多個線程同時運行它們，每個線程可以執(zhí)行不同的任務(wù)。多線程和多任務(wù)區(qū)別：多任務(wù)是針對操作系統(tǒng)而言，代表著操作系統(tǒng)可以同時執(zhí)行的程序個數(shù)；多線程是針對一個程序而言，代表著一個程序可以同時執(zhí)行的線程個數(shù)，而每個線程可以完成不同的任務(wù)。5. 動態(tài)分區(qū)和固定分區(qū)分配方式相比，是否解決了碎片問題？兩者相比較，動態(tài)分區(qū)的內(nèi)存空間利用率要高些。但是，總會存在一些分散的較小空閑區(qū)，即碎片。它們存在于已分配分區(qū)之間不能充分利用，可采用拼接技術(shù)加以解決。固定分區(qū)分配方式存在內(nèi)部碎片，無外部碎片；動態(tài)分區(qū)分配方式存在外部碎片，無內(nèi)部碎片6. 覆蓋技術(shù)與虛擬存儲技術(shù)有何本質(zhì)不同？答：

19、本質(zhì)不同在于覆蓋程序段的最大長度要受內(nèi)存容量大小的限制，而虛擬存儲器中程序的最大長度不受內(nèi)存容量的限制，只受計算機地址結(jié)構(gòu)的限制。另外，覆蓋技術(shù)中的覆蓋段由程序員設(shè)計，且要求覆蓋段中的各個覆蓋具有相對獨立性，不存在直接聯(lián)系或相互交叉訪問；而虛擬存儲器技術(shù)對用戶的程序段之間沒有這種要求。7. 分頁式存儲管理和分段式存儲管理的區(qū)別？ (1) 頁是信息的物理單位。段則是信息的邏輯單位。(2) 頁的大小固定且由系統(tǒng)決定。段的長度則是不固定的，取決于用戶所編寫的程序。(3) 分頁的用戶程序地址空間是一維的，分段則是二維的。8. 對于一個將頁表存放在內(nèi)存中的分頁系統(tǒng)，若是訪問內(nèi)存需要0.2s，有效訪問時間

20、為多少？若是加一快表，且假定在塊表中找到頁表項的機率高到90%，則有效訪問時間又是多少（假定查快表需時間為0.05s）？. EAT=0.2*2=0.4s EAT=0.9*0.05+(0.2+0.05)*(1-0.9)+0.2=0.27s9. 進程之間存在哪幾種制約關(guān)系？下列活動屬于什么關(guān)系：1）若干學(xué)生去圖書館借書；2)商品生產(chǎn)和消費3）兩隊進行籃球比賽進程之間存在著直接制約和間接制約兩種制約關(guān)系，其中直接制約（同步）是由于進程間的相互合作而引起的，而間接制約（互斥）則是由于進程間共享臨界資源而引起的。1）若干同學(xué)去圖書館借書是間接制約，其中書是臨界資源。2）商品生產(chǎn)和社會消費是直接制約，兩者

21、也需要相互合作：商品生產(chǎn)出來后才可以被消費；商品被消費后才需要再生產(chǎn)。3） 兩隊舉行籃球比賽是間接制約，其中籃球是臨界資源。10. 什么是碎片，碎片可以分為幾種分別是什么？這種內(nèi)存中無法被利用的存儲空間稱為“零頭”或“碎片”。根據(jù)碎片出現(xiàn)的情況分為以下兩種：內(nèi)部碎片：指分配給作業(yè)的存儲空間中未被利用的部分。如固定分區(qū)中存在的碎片。外部碎片：指系統(tǒng)中無法利用的小的空閑分區(qū)。如動態(tài)分區(qū)中存在的碎片.五、計算題1.設(shè)系統(tǒng)有三種類型的資源，數(shù)量為(4，2，2)，系統(tǒng)中有進程A，B，C按如下順序請求資源： 進程A申請(3，2，1) 進程B申請(1，0，1) 進程A申請(0，1，0) 進程C申請(2，0，

22、0)請你給出一和防止死鎖的資源剝奪分配策略，完成上述請求序列，并列出資源分配過程，指明哪些進程需要等待，哪些資源被剝奪。(10分)解：(10分) 分配策略為：當(dāng)進程Pi申請ri類資源時，檢查ri中有無可分配的資源：有則分配給Pi；否則將Pi占有的資源全部釋放而進入等待狀態(tài)。(Pi等待原占有的所有資源和新申請的資源) 資源分配過程：剩余資源進程A：(3，2，1)(1，0，1)進程B：(1，0，1)(0，0，0)進程A：(0，1，0)(不滿足)(3，2，1)A的所有資源被剝奪，A處于等待進程C：(2，0，0)(1，2，1)C，B完成之后，A可完成。2.在一個請求分頁系統(tǒng)中，有一個長度為 5 頁的進

23、程，假如系統(tǒng)為它分配 3 個物理塊 ，并且此進程的頁面走向為 2，3，2，1，5，2，4，5，3，2，5，2。試用 FIFO 和 LRU 兩種算法分別計算出程序訪問過程中所發(fā)生的缺頁次數(shù)。（10分）解：FIFO： 2 3 2 1 5 2 4 5 3 2 5 2第1頁 2 2 2 5 5 5 3 3 3第2頁 3 3 3 2 2 2 5 5第3頁 1 1 1 4 4 4 2缺頁中斷次數(shù) = 6LUR： 2 3 2 1 5 2 4 5 3 2 5 2第1頁 2 2 2 2 5 5 5 3第2頁 3 3 5 2 3 3 5第3頁 1 1 4 4 2 2缺頁中斷次數(shù) = 5進程和線程的區(qū)別在于： 簡而

24、言之,一個程序至少有一個進程,一個進程至少有一個線程. 線程的劃分尺度小于進程，使得多線程程序的并發(fā)性高。 另外，進程在執(zhí)行過程中擁有獨立的內(nèi)存單元，而多個線程共享內(nèi)存，從而極大地提高了程序的運行效率。 3. 假如在一個多道程序系統(tǒng)中，有用戶區(qū)空間100KB，并規(guī)定作業(yè)相應(yīng)程序裝入內(nèi)存連續(xù)區(qū)域，并不能被移動，作業(yè)調(diào)度和進程調(diào)度均采用FCFS算法?，F(xiàn)有5個作業(yè)，它們的作業(yè)名、進入"輸入井"的時間、需要計算時間以及內(nèi)存量要求如表所示，并假設(shè)輸入井中有作業(yè)進行調(diào)度。 作業(yè)名進入“輸入井”時間需計算時間（分）需內(nèi)存量（KB）A8：064215B8：183060C8：302450D8

25、：362410E8：421220按照FCFS調(diào)度算法調(diào)度的次序是: 作業(yè)名裝入內(nèi)存時間開始執(zhí)行時間結(jié)束執(zhí)行時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間4. 生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝載一個箱子里，現(xiàn)要用自動分揀系統(tǒng)把黑子和白子分開，該系統(tǒng)由兩個并發(fā)執(zhí)行的進程組成，功能如下：（1）進程A專門揀黑子，進程B專門揀白子；（2）每個進程每次只揀一個子，當(dāng)一個進程在揀子時不允許另一個進程去揀子；（3）當(dāng)一個進程揀了一個棋子（黑子或白子）以后，必讓另一個進程揀一個棋子（黑子或白子）。 要求用PV原語及偽代碼描述以上所有功能Var Semaphore1= 1 ; Semaphore2= 0 ; Cobegin PA: BeginW