計(jì)算機(jī)期中考試習(xí)題課.pptx

1、操作系統(tǒng)原理 期中考試1- b ）。A.應(yīng)用軟件 B. 系統(tǒng)軟件 C.通用軟件 D. 工具軟件2、操作系統(tǒng)是一組（ c ）。A.文件管理程序 B.中斷處理程序C.資源管理程序 D.設(shè)備管理程序3、現(xiàn)代操作系統(tǒng)的基本特征是（ c ）、資源共享和操作的異步性。A.多道程序設(shè)計(jì) B. 中斷處理C.程序的并發(fā)執(zhí)行 D. 實(shí)現(xiàn)分時與實(shí)時處理4、（ d ）不是操作系統(tǒng)關(guān)心的主要問題。A.管理計(jì)算機(jī)裸機(jī)B.設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C.管理計(jì)算機(jī)系統(tǒng)資源D.高級程序設(shè)計(jì)語言的編譯器第1-4章5、引入多道程序的目的在于（ a ）。A.充分利用CPU，減少CPU等待時間B.提高實(shí)時響應(yīng)速度C.有利

2、于代碼共享，減少主、輔存信息交換量D.充分利用存儲器6、（ a ）沒有多道程序設(shè)計(jì)的特點(diǎn)。A. DOS B. UNIX C. Windows D.OS/27、下列操作系統(tǒng)中，為分時系統(tǒng)的是（ c ）。A. CP/M B. MS-DOSC. UNIX D. Windows NT8、在分時系統(tǒng)中，時間片一定，（ b），響應(yīng)時間越長。A.內(nèi)存越多 B.用戶數(shù)越多C.后備隊(duì)列越短 D.用戶數(shù)越少第1-4章9、批處理系統(tǒng)的主要缺點(diǎn)是（ b ）。A.CPU的利用率不高 B.失去了交互性C.不具備并行性 D.以上都不是10、在下列性質(zhì)中，（ b ）不是分時系統(tǒng)的特征。A. 交互性 B. 同時性 C. 及時性

3、 D. 獨(dú)占性11、實(shí)時操作系統(tǒng)追求的目標(biāo)是（ c ）。A.高吞吐率 B.充分利用內(nèi)存 C. 快速響應(yīng) D. 減少系統(tǒng)開銷12、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（c ）。A. 運(yùn)行進(jìn)程修改程序狀態(tài)字 B. 中斷屏蔽C. 系統(tǒng)調(diào)用 D. 進(jìn)程調(diào)度程序第1-4章13、系統(tǒng)調(diào)用的目的是（ a ）。A.請求系統(tǒng)服務(wù) B.終止系統(tǒng)服務(wù)C.申請系統(tǒng)資源 D.釋放系統(tǒng)資源14、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（ b ）。A.直接通過鍵盤交互方式使用B.只能通過用戶程序間接使用C.是命令接口中的命令D.與系統(tǒng)的命令一樣15、UNIX操作系統(tǒng)是采用（ b ）實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。A

4、. 單塊式結(jié)構(gòu) B. 層次結(jié)構(gòu) C. 微內(nèi)核結(jié)構(gòu) D.網(wǎng)狀結(jié)構(gòu)16、UNIX命令的一般格式是（ a ）。命令名 選項(xiàng) 參數(shù) B選項(xiàng) 參數(shù) 命令名C參數(shù) 選項(xiàng) 命令名 D命令名 選項(xiàng) 參數(shù)第1-4章:填空題(1*10=10)1、按照所起的作用和需要的運(yùn)行環(huán)境，軟件通常可分為三大類，即 應(yīng)用，系統(tǒng)，*軟件 、和 。2、操作系統(tǒng)的體系結(jié)構(gòu)主要有單塊結(jié)構(gòu)、 微內(nèi)核 和 層次結(jié)構(gòu) 。3、UNIX系統(tǒng)是 分時操作系統(tǒng)，DOS系統(tǒng)是單用戶 操作系統(tǒng)。4. ：現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面、 和 命令，圖形，系統(tǒng)調(diào)用 。5.計(jì)算機(jī)中CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運(yùn)行 程序，用戶態(tài)運(yùn)行 程序

5、。進(jìn)程管理1、順序程序和并發(fā)程序的執(zhí)行相比，（ c ）。A.基本相同 B. 有點(diǎn)不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.順序程序執(zhí)行總體上執(zhí)行時間快2、在單一處理機(jī)上，將執(zhí)行時間有重疊的幾個程序稱為（ c ）。A.順序程序 B. 多道程序 C.并發(fā)程序 D. 并行程序3、進(jìn)程和程序的本質(zhì)區(qū)別是（ d ）。A.存儲在內(nèi)存和外存 B.順序和非順序執(zhí)行機(jī)器指令C.分時使用和獨(dú)占使用計(jì)算機(jī)資源 D.動態(tài)和靜態(tài)特征4、在下列特性中，不是進(jìn)程的特性的是（ c ）。A. 異步性 B. 并發(fā)性 C. 靜態(tài)性 D. 動態(tài)性進(jìn)程管理5、各進(jìn)程向前推進(jìn)的速度是不可預(yù)知，體現(xiàn)出“走走停?！钡奶卣鳎Q為進(jìn)程的（ d ）

6、。 A動態(tài)性 B并發(fā)性 C調(diào)度性 D異步性6、在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（ a ）。A.只有一個 B. 可以有多個C.不能被掛起 D. 必須在執(zhí)行完后才能被撤下7、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（ c ）。A. 就緒運(yùn)行 B. 運(yùn)行就緒C. 就緒阻塞 D. 阻塞就緒8、已經(jīng)獲得除（ c ）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A.存儲器 B. 打印機(jī) C. CPU D. 磁盤空間進(jìn)程管理9、一個進(jìn)程被喚醒意味著（ b ）。A.該進(jìn)程重新占有了CPU B.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲?D.其PCB移至就緒隊(duì)列的隊(duì)首10、進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（ a ）。A.

7、輸入或輸出事件發(fā)生 B.時間片到C.輸入或輸出事件完成 D.某個進(jìn)程被喚醒11、為了描述進(jìn)程的動態(tài)變化過程，采用了一個與進(jìn)程相聯(lián)系的（ c ），根據(jù)它而感知進(jìn)程的存在。A.進(jìn)程狀態(tài)字 B. 進(jìn)程優(yōu)先數(shù)C.進(jìn)程控制塊 D. 進(jìn)程起始地址12、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ b ）。A.初始化程序 B. 原語 C.子程序 D. 控制模塊進(jìn)程管理13、進(jìn)程間的基本關(guān)系為（ b ）。A.相互獨(dú)立與相互制約 B.同步與互斥C.并行執(zhí)行與資源共享 D. 信息傳遞與信息緩沖14、兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立

8、某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（ d）關(guān)系。A.同步 B. 互斥 C.競爭 D. 合作15、在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為（ c ）。A. 共享資源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū)16、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（ c ）。 A. S0 B. S=0 C. S0，則該進(jìn)程_ _；若S0，則該進(jìn)程_ _。2、進(jìn)程存在的標(biāo)志是_ _。3、進(jìn)程被創(chuàng)建后，最初處于_狀態(tài)，然后經(jīng)_ _選中后進(jìn)入 狀態(tài)。4、進(jìn)程的同步和互斥反映了進(jìn)程間_ _和_ _的關(guān)系。5、 操作系統(tǒng)中信號量的值與_ _的使用情況有關(guān)，它的值僅能由

9、來改變。6、進(jìn)程至少有三種基本狀態(tài)：_ _、_和_。進(jìn)程管理:填空題(1*10=10)7、常見的進(jìn)程調(diào)度算法包括_, _。 _, _ 。8、每執(zhí)行一次V操作，信號量的數(shù)值S加1。若_，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對應(yīng)的_ _隊(duì)列中移出一個進(jìn)程并將_ _狀態(tài)賦予該進(jìn)程。進(jìn)程調(diào)度1、操作系統(tǒng)中的作業(yè)管理是一種（ ）。A.宏觀的高級管理 B.宏觀的低級管理C.系統(tǒng)剛開始加電 D.初始化引導(dǎo)完成2, 用戶在一次計(jì)算過程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（ ）。A.進(jìn)程 B.程序 C.作業(yè) D.系統(tǒng)調(diào)用3、處于后備狀態(tài)的作業(yè)存放在（ ）中。A.外存 B.內(nèi)存 C.A和B D.擴(kuò)

10、展內(nèi)存4、在操作系統(tǒng)中，作業(yè)處于（ ）時，已處于進(jìn)程的管理之下。A.后備 B.阻塞 C.執(zhí)行 D.完成5、在操作系統(tǒng)中，JCB是指（ ）。A.作業(yè)控制塊 B.進(jìn)程控制塊C.文件控制塊 D.程序控制塊進(jìn)程調(diào)度6、作業(yè)調(diào)度的關(guān)鍵在于（ ）。A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序 B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準(zhǔn)備充分 D.有一個較好的操作環(huán)境7、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時間是（ ）。A先來先服務(wù)法 B. 短作業(yè)優(yōu)先法C. 優(yōu)先數(shù)法 D. 時間片輪轉(zhuǎn)法8、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時間最長的作業(yè)被優(yōu)先調(diào)度，這是指（ ）調(diào)度算法。 A.先來先服務(wù)法 B. 短作業(yè)優(yōu)先法 C.時間

11、片輪轉(zhuǎn)法 D. 優(yōu)先級法進(jìn)程調(diào)度9、在批處理系統(tǒng)中，周轉(zhuǎn)時間是（ ）。A.作業(yè)運(yùn)行時間 B.作業(yè)等待時間和運(yùn)行時間之和C.作業(yè)的相對等待時間 D.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時間10、為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（ ）。A.先來先服務(wù)法 B. 優(yōu)先級法C.短作業(yè)優(yōu)先法 D. 時間片輪轉(zhuǎn)法11、操作系統(tǒng)中，（ ）負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A.處理機(jī)管理 B. 作業(yè)管理C.高級調(diào)度管理 D. 存儲和設(shè)備管理進(jìn)程管理：解答題(10*5=50)運(yùn)行就緒阻塞進(jìn)程調(diào)度I/O完成時間片用完等待I/O完成創(chuàng)建進(jìn)程撤銷進(jìn)程喚醒進(jìn)程阻塞進(jìn)程結(jié)束開始、畫出進(jìn)程狀態(tài)轉(zhuǎn)化圖，并分析轉(zhuǎn)化發(fā)生的事件。存儲器

12、管理:填空題(1*10=10)1、在頁式管理中，頁表的作用是實(shí)現(xiàn)從_ 到 _的地址映射，存儲頁表的作用是_ 。2、動態(tài)存儲分配時，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)_ _ 。3、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對地 址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的_ _ 功能。4、 用戶編寫的程序與實(shí)際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱 之為_ _ 。5、在頁式管理中，頁式虛地址與內(nèi)存物理地址的映射是由 和_ _完成的。6、請求頁式管理中，頁表中狀態(tài)位的作用是 _ ，改變位的作用是 _ 。7、在請求頁式管理中，當(dāng)_ 發(fā)現(xiàn)所需的頁不在_ 時，產(chǎn)生中斷信號，_

13、作相應(yīng)的處理。8、常用的內(nèi)存管理方法有_ _ 、_ _ 和_ _ 。9、段式管理中，以段為單位_ _ ，每段分配一個 _ _區(qū)。由于各段長度 _ _ ，所以這些存儲區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求_ 。存儲器管理：解答題1、設(shè)有三個批作業(yè)JOB1，JOB2，JOB3，其到達(dá)時間、處理時間及完成時間如下：作業(yè) 作業(yè)到達(dá)時間 開始處理時間 處理完成時間JOB1 15 18 22JOB2 18 21 23 JOB3 17 19 21試計(jì)算：JOB1的周轉(zhuǎn)時間為 ；JOB2的周轉(zhuǎn)時間為 ；JOB3的周轉(zhuǎn)時間為 ；所有作業(yè)的平均周轉(zhuǎn)時間是 。存儲器管理：解答題2、假定在單CPU條件下有下列要執(zhí)

14、行的作業(yè)：作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。 （1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？作業(yè)運(yùn)行時間優(yōu)先級存儲器管理：答案 作業(yè)1 作業(yè)3 作業(yè)2 | | | | t 0 10 13 17 作業(yè)到達(dá)時間運(yùn)行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間101010101.021417164.032313113.7平均周轉(zhuǎn)時間12.3平均帶權(quán)周轉(zhuǎn)時間2.9存儲器管理：解答題3、現(xiàn)有一個作業(yè)，在

15、段式存儲管理的系統(tǒng)中已為其主存分配，建立的段表內(nèi)容如下：計(jì)算邏輯地址（2，15），（0，60），（3，18）的絕對地址是多少？段號段首地址段長度存儲器管理：答案段式存儲管理的地址轉(zhuǎn)換過程為：（1）根據(jù)邏輯地址中的段號查段表的相應(yīng)欄目；（2）根據(jù)段內(nèi)地址段長度，檢查地址是否越界；（3）若不越界，則絕對地址=該段的主存起始地址+段內(nèi)地址。邏輯地址（2，15）查段表得段長度為20，段內(nèi)地址1540，地址越界，系統(tǒng)發(fā)出“地址越界”中斷。邏輯地址（3，18）查段表得段長度為20，段內(nèi)地址1820，地址不越界，段號3查表得段首地址為370，于是絕對地址=370+18=388。存儲器管理：選擇題存儲管理的目

16、的是（ ）。A.方便用戶 B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率 D.增加內(nèi)存實(shí)際容量外存（如磁盤）上存放的程序和數(shù)據(jù)（ ）。A可由CPU直接訪問 B必須在CPU訪問之前移入內(nèi)存C是必須由文件系統(tǒng)管理的 D必須由進(jìn)程調(diào)度程序管理3當(dāng)程序經(jīng)過編譯或者匯編以后，形成了一種由機(jī)器指令組成的集合，被稱為（ ）。A.源程序 B.目標(biāo)程序 C.可執(zhí)行程序 D.非執(zhí)行程序4、可由CPU調(diào)用執(zhí)行的程序所對應(yīng)的地址空間為（ ）。A.符號名空間 B.虛擬地址空間C.相對地址空間 D.物理地址空間存儲器管理：選擇題5、經(jīng)過（ ），目標(biāo)程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元。A.靜態(tài)重定位 B.動態(tài)重定位C

17、.編譯或匯編 D.存儲擴(kuò)充6、若處理器有32位地址，則它的虛擬地址空間為（ ）字節(jié)。A.2GB B.4GB C.100KB D.640KB7、分區(qū)管理要求對每一個作業(yè)都分配（ ）的內(nèi)存單元。A.地址連續(xù) B.若干地址不連續(xù)C.若干連續(xù)的幀 D.若干不連續(xù)的幀8、（ ）是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A.覆蓋技術(shù) B.對換技術(shù)C.虛擬技術(shù) D.物理擴(kuò)充存儲器管理：選擇題9、虛擬存儲技術(shù)是（ ）。A.補(bǔ)充內(nèi)存物理空間的技術(shù) B.補(bǔ)充相對地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù) D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)10、虛擬存儲技術(shù)與（ ）不能配合使用。A.分區(qū)管理

18、B.動態(tài)分頁管理C.段式管理 D.段頁式管理11、以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（ ）。 A動態(tài)分區(qū)法 B可重定位分區(qū)法 C請求分頁技術(shù) D對換技術(shù) 12、在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（ ）。 A.輸入輸出中斷 B. 時鐘中斷 C.越界中斷 D. 缺頁中斷存儲器管理：選擇題13、在分段管理中，（ ）。A.以段為單位分配，每段是一個連續(xù)存儲區(qū)B.段與段之間必定不連續(xù)C.段與段之間必定連續(xù)D. 每段是等長的14、（ ）存儲管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū) B.分段C.分頁 D.分段和段頁式15、分段管理提供（ ）維的地址結(jié)構(gòu)。A.1 B.2 C.3 D.4

19、存儲器管理：選擇題16、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（ ）。A.用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B.用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。17、段頁式管理每取一次數(shù)據(jù)，要訪問（ ）次內(nèi)存。A.1 B.2 C.3 D.418、碎片現(xiàn)象的存在使得（ ）。A.內(nèi)存空間利用率降低 B. 內(nèi)存空間利用率提高C. 內(nèi)存空間利用率得以改善 D. 內(nèi)存空間利用率不影

20、響存儲器管理：選擇題19.下列（ ）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū) B.可變分區(qū) C.分頁管理 D.段頁式管理20.系統(tǒng)抖動是指（ ）。A.使用機(jī)器時，千萬屏幕閃爍的現(xiàn)象B.剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C.系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D.由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象21、在請求分頁系統(tǒng)中，LRU算法是指（ ）。A.最早進(jìn)入內(nèi)存的頁先淘汰B.近期最長時間以來沒被訪問的頁先淘汰C.近期被訪問次數(shù)最少的頁先淘汰D.以后再也不用的頁先淘汰存儲器管理:判斷題(1*10=10)1、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。（ ）

21、2、固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案。（ ）3、采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。（ ）4、可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元。（ ）5、利用交換技術(shù)擴(kuò)充內(nèi)存時，設(shè)計(jì)時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間。（ ）6、在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量。（ ）7、在頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時使用不同大小的頁面。（ ）8、頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。（ ）存儲器管理:填空題(1*10=10)1、在存儲管理中，為實(shí)現(xiàn)地址