《操作系統(tǒng)原理》--在線作業(yè),滿分答案

1、操作系統(tǒng)原理-在線作業(yè),滿分答案一、選擇題1在多道環(huán)境中建立進程的概念為，進程是（）A一個系統(tǒng)軟件B一段程序C一個程序執(zhí)行的動態(tài)過程 D被調(diào)入內(nèi)存的一段代碼2當多個進程共享某個獨占資源時，調(diào)度不當進程將會發(fā)生A進程死鎖 B進程阻塞C進程掛起 D進程結(jié)束3采用可變分區(qū)存儲管理時，最佳適應分配算法通常要求對空閑區(qū)表項按A存儲區(qū)空間按照從大到小B存儲區(qū)空間按照從小到大 C存儲區(qū)空間隨機4下列對于進程的描述（）項是錯誤的。A各進程之間的地址是相互獨立的B進程是靜態(tài)的 C、進程控制塊PCB是在系統(tǒng)調(diào)用進程時隨機生成的D進程同程序相比具備并發(fā)和異步執(zhí)行特征5當進程執(zhí)行中需要等待從磁盤上讀取數(shù)據(jù)時，進程的狀

2、態(tài)將（）。A從就緒變?yōu)檫\行態(tài) B從運行變?yōu)榫途w態(tài) C從阻塞變?yōu)榫途w態(tài)D從運行變?yōu)樽枞麘B(tài)6支持程序在內(nèi)存空間浮動的地址轉(zhuǎn)換機制是A虛擬I/O管理B動態(tài)地址重定位C進程的分級調(diào)度7一種既有利于短進程又兼顧到長進程的進程調(diào)度算法是A先來先服務B短進程優(yōu)先C高響應比優(yōu)先8在多道系統(tǒng)環(huán)境中，將多個不同計算問題的程序裝入計算機的主存中，使它們可以（）A順序執(zhí)行B并行執(zhí)行C同時執(zhí)行9程序狀態(tài)字PSW的用途是（）。A儲存下一條指令的地址B儲存下一條指令的內(nèi)容C存儲條件碼和標志位10文件的存儲結(jié)構(gòu)主要包括：()和順序結(jié)構(gòu)及鏈式結(jié)構(gòu)。A記錄式結(jié)構(gòu)B索引結(jié)構(gòu)C分級結(jié)構(gòu)D流式結(jié)構(gòu)11在單處理器的多道并發(fā)系統(tǒng)中，進程什

3、么時候占用處理器和能占用多長時間，取決于()A進程的優(yōu)先級B進程存儲的位置C進程自身特點和進程調(diào)度策略12.SPOOLing技術可以實現(xiàn)設備的虛擬管理，即將獨占設備改造成（）。A共享設備B塊設備C字符設備13若系統(tǒng)中有五個并發(fā)進程使用了相同的變量名A, 則系統(tǒng)中對變量A管理的臨界區(qū)是由臨界區(qū)構(gòu)成的。A1個B2個C4個D5個14以下不屬于特權指令操作的是（）。設置處理器模式B禁止中斷C寫程序狀態(tài)字D讀取存儲單元15在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（）實現(xiàn)的A段表B頁表CPCBDJCB16在段式存儲管理中，其虛地址存儲空間是（）A一維的B二維的C三維的17下列不屬于操作系統(tǒng)功

4、能的是A內(nèi)存管理 B中斷處理C文檔編輯D、CPU調(diào)度18UNIX文件系統(tǒng)采用()邏輯結(jié)構(gòu)對文件進行管理A網(wǎng)狀文件B記錄式文件C索引文件D流式文件20以下的描述中（）項內(nèi)容不屬于磁盤訪問控制的性能參數(shù)。A柱面定位時間B磁盤旋轉(zhuǎn)延遲時間C數(shù)據(jù)傳輸時間D磁盤格式化時間21在設備管理中引入I/O緩沖機制是為了緩和（）之間的速度不匹配問題。A內(nèi)存與處理器B內(nèi)存與外設C處理器與外設22設置信號量的主要目的是為了通過對信號量的管理，實現(xiàn)（）間的彼此合作，完成多任務的并發(fā)調(diào)度。A多個設備B多個用戶C多個進程23建立進程間的互斥機制是為了保證進程（）時不發(fā)生錯誤。A使用臨界資源B占用時間片C發(fā)生中斷24存儲器按

5、照讀寫功能分類時可分為（）。A、 ROM和RAMB非永久記憶性存儲器和永久記憶性存儲器C順序存儲器和隨機存25由下列突發(fā)事件引起的中斷，哪一種優(yōu)先級最高()A、除數(shù)為0B、超時中斷C鍵盤請求輸入D、I/O端口出錯1多道程序設計系統(tǒng)中，讓多個計算問題同時裝入計算機系統(tǒng)的主存儲器( )。 A并發(fā)執(zhí)行 B順序執(zhí)行 c.并行執(zhí)行 D同時執(zhí)行2引入多道程序設計技術后，處理器的利用率( )。 A有所改善 B極大地提高 c.降低了 D無變化，僅使程序執(zhí)行方便3計算機系統(tǒng)采用多道程序設計技術后，（ )。 A縮短了每個程序的執(zhí)行時間 B系統(tǒng)效率隨并行工作道數(shù)成比例增長 c提高了系統(tǒng)效率 D使用設備時不會發(fā)生沖突

6、4進程是( )。 A一個系統(tǒng)軟件 B與程序概念等效 c存放在內(nèi)存中的程序 D執(zhí)行中的程序5.進程的( )和并發(fā)性是兩個很重要的屬性。 A動態(tài)性 B.靜態(tài)性 c易用性 D順序性6( )是完成操作系統(tǒng)功能的進程。 A，用戶進程 B系統(tǒng)進程 C并發(fā)進程 D編譯進程7可再入程序必須是純代碼，在執(zhí)行中( )。 A.可以隨意改變 B計算結(jié)果相同 c.自身不改變 D要求輸入相同的數(shù)據(jù)8已經(jīng)獲得除( )以外所有運行所需資源的進程處于就緒狀態(tài)。 A主存儲器 B打印機 CCPU D磁盤空間9在一個單處理器系統(tǒng)中，處于運行態(tài)的進程( )。 A可以有多個 B不能被打斷 c只有一個 D不能請求系統(tǒng)調(diào)用10.對于一個單處

7、理器系統(tǒng)來說,允許若干進程同時執(zhí)行，輪流占用處理器稱它們?yōu)椋?)的。 A.順序執(zhí)行 B.同時執(zhí)行 c.并行執(zhí)行 D.并發(fā)執(zhí)行11操作系統(tǒng)根據(jù)( )控制和管理進程，它是進程存在的標志。 A程序狀態(tài)字 B進程控制塊 c中斷寄存器 D中斷裝置12若干個等待占有cPU并運行的進程按一定次序鏈接起來的隊列為( )。A運行隊列 B后備隊列 c等待隊列 D就緒隊列13用戶從終端上輸入一條命令，即產(chǎn)生了( )。 A程序性中斷事件 B外部中斷事件 c輸入輸出中斷事件 D自愿性中斷事件14( )的斷點是確定的。 A硬件故障中斷 B自愿性中斷 c程序性中斷 D外部中斷15自愿性中斷事件是由( )引起的。A.程序中使

8、用了非法操作碼 B程序中訪問地址越界 c程序中使用了一條訪管指令 D程序中除數(shù)為016中斷裝置根據(jù)( )判別有無強迫中斷事件發(fā)生。 A指令操作碼為訪管指令 B基址寄存器 C.限長寄存器 D中斷寄存器17當出現(xiàn)中斷事件后，必須( )才能把斷點的信息保護起來。 A把當前PSW放到舊Psw B把舊Psw放到當前PSw c把新PSW放到當前PSw D所有PSw保持不變18.中斷處理程序占用處理器的執(zhí)行時，要從( )取出信息，才能分析中斷發(fā)生的原因 A當前PSW B舊PSW c新PsW D.當前指令的操作碼19對( )引起的中斷事件，中斷處理會轉(zhuǎn)交某個處理程序去執(zhí)行某一功能。 主存儲器讀寫時發(fā)生校驗錯

9、B程序中使用了非法碼 C，用戶從終端上輸入一條命令 D程序訪問地址越界20中斷處理程序在保護現(xiàn)場和分析中斷原因后，一般會請求系統(tǒng)創(chuàng)建相應的處理事件進程，排入( )。 A等待隊列 B運行隊列 c后備隊列 D就緒隊列21 中斷優(yōu)先級是按照中斷事件的重要性和緊迫程度來確定的，是在( )。 A硬件設計時固定下來的 B作業(yè)說明書中申請的 c動態(tài)分配的 D由中斷裝置確定的22采用中斷屏蔽技術，會封鎖( )的響應。A比自己級別高的中斷事件 B比自己級別低的中斷事件 c與自己級別相同的中斷事件 D與中斷屏蔽標志相對應的事件23硬件系統(tǒng)在設計中斷優(yōu)先級時，通常使( )優(yōu)先級提高。A自愿中斷 B程序性中斷 c硬件

10、故障中斷 D外部中斷24中斷程序可以有選擇地設置屏蔽位，但( )是不能屏蔽的。 A、比自己級別低的中斷事件 B和自己級別相同的中斷事件 c自愿中斷事件 d.輸入輸出中斷事件25為了根據(jù)進程的緊迫性做進程調(diào)度，應采用( )。A先來先服務調(diào)度算法 B，優(yōu)先數(shù)調(diào)度算法 c時間片輪轉(zhuǎn)調(diào)度法 D分級調(diào)度算法26采用時間片輪轉(zhuǎn)法調(diào)度是為了( )。 A多個終端都能得到系統(tǒng)的及時響應 B先來先服務 c優(yōu)先數(shù)高的進程先使用處理器 D緊急事件優(yōu)先處理 27采用優(yōu)先數(shù)調(diào)度算法時，對那些具有相同優(yōu)先數(shù)的進程再按( )的次序分配處理器。 A.先來先服務 B時間片輪轉(zhuǎn) c運行時間長短 D使用外圍設備多少28.當一進程運行

11、時，系統(tǒng)強行將其撤下，讓另一個更高優(yōu)先數(shù)的進程占用處理器，這種調(diào)度方式是( )。 A.非搶占方式 B搶占方式 C.中斷方式 D查詢方式29( )必定會引起進程切換。 A一個進程被創(chuàng)建后進入就緒態(tài) B一個進程從運行態(tài)變成等待態(tài) c一個進程從運行態(tài)變成就緒態(tài) D一個進程從等待態(tài)變成就緒態(tài)30、操作系統(tǒng)使用( )機制使計算機系統(tǒng)能實現(xiàn)進程并發(fā)執(zhí)行，保證系統(tǒng)正常工作。A中斷 B查詢 c同步 D互斥1存儲管理的目的是( ) A、方便用戶 B提高主存空間利用率 C方便用戶和提高主存利用率 D增加主存實際容量2為了實現(xiàn)存儲保護，對共享區(qū)域中的信息( )。A既可讀，又可寫 B只可讀，不可修改 c能執(zhí)行，可修改

12、 D.既不可讀,也不可寫3單連續(xù)存儲管理時，若作業(yè)地址空間大于用戶空間，可用( )把不同時工作的段輪流裝入主存區(qū)執(zhí)行。 A對換技術 B移動技術 c虛擬存儲技術 D.覆蓋技術4把一個分區(qū)的存儲管理技術用于系統(tǒng)時，可采用( )讓多個用戶作業(yè)輪流進入主存儲器執(zhí)行。 A存儲技術 B對換技術 c覆蓋技術 D虛擬存儲技術5動態(tài)重定位是在作業(yè)的( )中進行的。A編譯過程 B裝入過程 C修改過程 D執(zhí)行過程6( )要求存儲分配時具有連續(xù)性。 A固定分區(qū)存儲管理 B可變分區(qū)存儲管理 c段式存儲管理 D段頁式存儲管理1C 2B 3D 4 B 5D7固定分區(qū)存儲管理一般采用( )進行主存空間的分配。A.最先適應分配

13、算法 B.最優(yōu)適應分配算法 c.最壞適應分配算法 D.順序分配算法 8( )存儲管理支持多道程序設計，算法簡單，但存儲碎片多。 A段式 B頁式 c固定分區(qū) D段頁式9固定分區(qū)存儲管理中存儲保護用( )關系式進行核對。 A.邏輯地址限長寄存器值 B下限寄存器值絕對地址上限寄存器值 C.界限地址絕對地址主存最大地址 D段內(nèi)地址段表中對應段的限長10提高主存利用率主要是通過( )實現(xiàn)的。 A內(nèi)存分配 B內(nèi)存保護 c地址轉(zhuǎn)換 D內(nèi)存擴充 6A 7D 8C 9B 10A11( )判斷到“邏輯地址限長寄存器值”時，形成個“地址越界”的程序性中斷事件。 A一個存儲分區(qū)管理 B固定分區(qū)存儲管理； c可變分區(qū)存

14、儲管理 D段式存儲管理12可變分區(qū)存儲管理時采用的地址轉(zhuǎn)換公式為( )。 A絕對地址界限寄存器值邏輯地址 B.絕對地址下限寄存器值邏輯地址 C.絕對地址基址寄存器值邏輯地址 D絕對地址塊號塊長頁內(nèi)地址13公式“絕對地址下限寄存器+邏輯地址”被用來在( )中做地址轉(zhuǎn)換。 A一個分區(qū)存儲管理 B固定分區(qū)存儲管理 c可變分區(qū)存儲管理 D頁式存儲管理14可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū)，所以( )。 A.分區(qū)的長度是固定 B分區(qū)的個數(shù)是確定的 c分區(qū)長度和個數(shù)都是確定的 D分區(qū)的長度不是預先固定的，分區(qū)的個數(shù)是不確定的15( )存儲管理不適合多道程序系統(tǒng)。A一個分區(qū) B固定分區(qū) C.可變分區(qū)

15、D段頁式11C 12C 13 B 14D 15A16可變分區(qū)管理方式下( )分配作業(yè)的主存空間。A根據(jù)一張主存分配表 B根據(jù)一張已分配區(qū)表和一張空閑區(qū)表 c根據(jù)一張“位示圖”構(gòu)成的主存分配表 D由系統(tǒng)自由17可變分區(qū)常用的主存分配算法中不包括( )。A最先適應分配算法 B順序分配算法 c最優(yōu)適應分配算法 D最壞適應分配算法18在可變分區(qū)方式管理下收回主存空間時，若已判定“空閑區(qū)表第j欄始址歸還的分區(qū)始址+長度”，則表示( )。 A歸還區(qū)有下鄰空閑區(qū) B歸還區(qū)有上鄰空閑區(qū) C歸還區(qū)有上、下鄰空閑區(qū) D歸還區(qū)無相鄰空閑區(qū)19當可變分區(qū)方式管理內(nèi)存空間去配時，要檢查有無相鄰的空閑區(qū)，若歸還區(qū)始地址為

16、S，長度為，符合( )表示歸還區(qū)有上鄰空閑區(qū)。 A第j欄始址+ B第j欄始址+長度 c第j欄始址+長度且第k欄始址S+L D不滿足A、B、任一條件20在可變分區(qū)方式管理主存時，采用移動技術能提高主存利用率，但不能移動()的作業(yè)。 A正在計算一個表達式的值 B正在取主存中的數(shù)據(jù)準備計算 c正在把計算結(jié)果寫入主存 D正在等待外圍設備傳輸信息L16B 17B 18A 19B 20D21 ( )分配主存空間時根據(jù)由“位示圖”構(gòu)成的主存分配表。 A一個分區(qū)的存儲管理 B固定分區(qū)存儲管理 c可變分區(qū)存儲管理 D頁式存儲管理22若用8個字(字長32位)組成的位示圖來管理內(nèi)存分配和去配，假定歸還塊號為100，

17、則它在位示圖中對應的位置是( )。 A字號為3，位號為5 B字號為4，位號為5 C字號為3，位號為4 字號為4，位號為423碎片現(xiàn)象的存在使( )。A主存空間利用率降低 B主存空間利用率提高 c主存空間利用率得以改善 D主存空間利用率不受影響24碎片的長度( )。 A不可能比某作業(yè)要求的主存空間大 B可能比某作業(yè)要求的主存空間大 c在分頁存儲管理中，可能大于頁 D在段頁式存儲管理中，可能大于頁25最優(yōu)適應分配算法把空閑區(qū)( )。 A按地址順序從小到大登記在空閑區(qū)表中 B按地址順序從大到小登記在空閑區(qū)表個 c按長度以遞增順序登記在空閑區(qū)表中 D.按長度以遞減順序登記在空閑區(qū)表中21C 22C 2

18、3A 24B 25C26分頁存儲管理時，每讀寫一個數(shù)據(jù)，要訪問( )主存。A1次B2次C3次D4次27、段式存儲管理中分段是由用戶決定的，因此( )。段內(nèi)的地址和段間的地址都是連續(xù)的 B段內(nèi)的地址是連續(xù)的，而段間的地址是不連續(xù)的 c段內(nèi)的地址是不連續(xù)的，而段間的地址是連續(xù)的 D段內(nèi)的地址和段間的地址都是不連續(xù)的 28( )實現(xiàn)了兩種存儲方式的優(yōu)勢互補。A固定分區(qū)存儲管理 B可變分區(qū)存儲管理 c頁式存儲管理 D段頁式存儲管理 29采用虛擬存儲器的前提是程序的兩個特點，是程序執(zhí)行時某些部分是互斥的、二是程序的執(zhí)行往往具有( )。A順序性 B并發(fā)性 C局部性 D并行性 30可變分區(qū)存儲管理的( )總

19、是按作業(yè)要求挑選一個最大的空閑區(qū)。 A順序分配算法 B最先適應分配算法 c最優(yōu)適應分配算法 D最壞適應分配算法 26 B 27B 28D 29 C 30D31虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)決定的，若cPu有32位地址，則它的虛地址空間為( )字節(jié)。A2G B4G C100K D640K 32抖動是指( )。 A.使用機器時，造成屏幕閃爍的現(xiàn)象 B剛被調(diào)出的頁面又立即被裝入所形成的頻繁裝入調(diào)出的現(xiàn)象 c系統(tǒng)盤有問題，造成系統(tǒng)不穩(wěn)定的現(xiàn)象 D由于主存分配不當，偶然造成主存不夠的現(xiàn)象 33( )不是頁面調(diào)度常用算法。 A先進先出調(diào)度算法 B后進先出調(diào)度算法 c最近最少用調(diào)度算法 D最近最不常用

20、調(diào)度算法 34在頁面調(diào)度中，有一種調(diào)度算法采用堆棧方法選擇( )A最先裝入主頁的頁 B最近最少用的頁 c最近最不常用的頁 D最晚裝入的頁 35缺頁中斷率與分配給作業(yè)的主存塊數(shù)有關，據(jù)試驗分析，對共有n頁的作業(yè)，只能在分到( )塊主存空間時才把它裝入主存執(zhí)行，此時系統(tǒng)獲得最高效率。 A1 Bn4 c n3 Dn2 31B 32B 33B 34B 35D36在段式存儲管理中，( )。 A段間絕對地址一定不連續(xù) B段間邏輯地址必定連續(xù) c以段為單位分配，每段分配一個連續(xù)主存區(qū) D每段是等長的 37虛擬存儲技術不能以( )為基礎。A.分區(qū)存儲管理 B段式存儲管理 C頁式存儲管理 D段頁式存儲管理38(

21、 )不適用于多道程序設計系統(tǒng)。 A一個分區(qū)的存儲管理 B多個分區(qū)的存儲管理 C頁式存儲管理 D段式存儲管理36C 37A 38A二、判斷題1所有使用計算機的人都必須掌握操作系統(tǒng)的設計技術和方法，否則將無法使用計算機。（）2在設備管理中設置的緩存越多，其設備運行性能越好。（）3處理器中的PC寄存器稱為程序計數(shù)器，其中存儲著處理器下一條將要執(zhí)行指令的地址。（）4虛擬設備管理技術可以有效地解決獨占設備的多進程共享問題。（）5一個處理器中包含的指令只可能是一種指令類型。（）6進程并發(fā)是有條件的，若控制不好就會使程序執(zhí)行失去封閉性和可再現(xiàn)性。（）7進程死鎖的原因只可能是由于軟件資源被有條件地共享而造成的

22、。（）8當一個進程被掛起時，標志著該進程被切換到了外存儲空間中。（）9構(gòu)建操作系統(tǒng)時必須要考慮系統(tǒng)的體系結(jié)構(gòu)，否則將會出現(xiàn)較大的系統(tǒng)設計問題。（）10索引文件存儲結(jié)構(gòu)是最不便于實現(xiàn)對文件大小改變的結(jié)構(gòu)。（）11沒有操作系統(tǒng)的管理，用戶使用計算機時將會非常不便，但并不是說完全無法使用計算機。（）12在選擇進程調(diào)度算法時，既要考慮算法是否能解決實際問題，又要考慮算法本身是否易于實現(xiàn)（）13系統(tǒng)調(diào)用是一種庫函數(shù)，提供了高級語言與用戶程序之間的接口，在系統(tǒng)的分層結(jié)構(gòu)中它距離硬件最近。（）14文件在磁盤中的存儲可以采用字節(jié)流、順序記錄結(jié)構(gòu)及索引結(jié)構(gòu)。（）15為了化解使用者對存儲器容量大、速度快、成本低三

23、項指標要求之間的矛盾，系統(tǒng)中通常采用擴大內(nèi)存空間的方式來解決。（）16管程是另一種并發(fā)管理中的處理器調(diào)度單元，操作系統(tǒng)對它就像對進程一樣進行管理和控制。（）17系統(tǒng)安全管理的目標就是要確保存儲在系統(tǒng)中的數(shù)據(jù)不被破壞即可。（）18在指令執(zhí)行周期中增加流水線機制，可以使多條指令并行工作，從而增加處理器的執(zhí)行效率。（）19設備控制器是指I/O設備中的機械運行部分，操作系統(tǒng)可以對它進行控制和管理。（）20采用程序控制方式管理I/O設備時，需要的硬件支持較多，且處理器的時間不會被浪費。（）21在發(fā)生中斷時保護現(xiàn)場信息是為了使處理器的執(zhí)行速度加快。（）22.UNIX的文件系統(tǒng)，是一種可以按照用戶需求安裝或

24、卸載（除根文件系統(tǒng)以外）的文件系統(tǒng)。()23進程通信中可以包含兩類通信內(nèi)容，一種是少量的控制信息，另一種是大批量的數(shù)據(jù)信息。（）24計算機中的I/O設備是為了完成對各種外部信息的接收、發(fā)送、信息格式的轉(zhuǎn)換、信息傳輸類型的轉(zhuǎn)換而設置的。（）25文件目錄中通常包含的是文件體中的數(shù)據(jù)信息，這些信息并不參與文件的訪問控制。（）三、填空題1.讓多個計算機問題同時裝入一個計算機系統(tǒng)的主存儲器_，這種設計技術稱為_。2在多道程序設計的系統(tǒng)中，應采用_的方法保證各道程序互不侵犯3程序可以隨機地從_的一個區(qū)域移動到另一個區(qū)域，程序被移動后仍絲毫不影響它的執(zhí)行，這種技術稱為_ 。 4在多道程序設計的系統(tǒng)中必須對各

25、種_按一定的策略進行分配和調(diào)度。 5 多道程序設計系統(tǒng)中必須做好存儲保護，程序浮動和_工作。 1并行執(zhí)行，多道程序設計 2存儲保護 3主存，程序浮動 4資源 5資源分配與管理6采用多道程序設計技術后可有效地提高系統(tǒng)中資源的_，增加單位時間的算題量，從而提高了系統(tǒng)的_。7 多道程序設計提高了系統(tǒng)的吞吐量但可能會_某些程序的執(zhí)行時間。 8在多道程序設計系統(tǒng)中，并行的道數(shù)要根據(jù)_和用戶對資源的要求來確定。9把一個程序在一個數(shù)據(jù)集上的一次執(zhí)行稱為一個_。 10程序是_；進程是_。6利用率，吞吐量 7延長 8系統(tǒng)配置的資源 9進程 l0靜止的，動態(tài)的11完成操作系統(tǒng)的進程稱為_，完成用戶功能的進程稱為_

26、。 12進程的四個屬性為：_，_，_，_，進程和程序非一一對應性，三種基本狀態(tài)的不斷變換和_。11系統(tǒng)進程，用戶進程 12動態(tài)性(或進程的動態(tài)特性)，并發(fā)性(或進程可以并發(fā)執(zhí)行)13一個能被多個用戶同時調(diào)用的程序稱作_的程序。 14進程的三種基本狀態(tài)為：等待態(tài)、_和運行態(tài)。 15進程狀態(tài)變化時，運行態(tài)和_、都有可能變?yōu)開。 13可再入 14就緒態(tài) 15等待態(tài)，就緒態(tài)16同時執(zhí)行的進程是_占用處理器的，這些進程可稱為并發(fā)執(zhí)行的。 17進程控制塊應包括標識信息、_、_和管理信息。 1每個進程都是有生命期的,即從_到消亡。 19操作系統(tǒng)依據(jù)_對進程進行控制和管理。 20進程有兩種基本隊列：_和_ 。

27、16輪流 17說明信息，現(xiàn)場信息 18創(chuàng)建 19進程控制塊 20就緒隊列，等待隊列21進程隊列可以用_的鏈接來形成。 22在雙向鏈接的隊列中，要設置_指針和_指針分別指向前一個和后一個進程的進程控制塊地址。 23.系統(tǒng)中負責進程_的工作稱為隊列管理。 24一個進程占有處理器時，中斷是由于_的原因而引起的。 25強迫性中斷事件有硬件故障中斷、_、外部中斷和_事件 21進程控制塊 22前向，后向 23入隊和出隊 24 自身或外界 25程序性中斷，輸入輸出中斷26自愿性中斷是由進程中執(zhí)行一條_引起的。27 中斷響應的三項工作為檢查是否有中斷事件發(fā)生, _和_26訪管指令 27保護斷點等信息，啟動操作

28、系統(tǒng)的中斷處理程序28 中斷裝置要通過檢查_才能識別是否有強迫性中斷事件發(fā)生。29程序狀態(tài)字主要包括程序的基本狀態(tài)、_和_三部分內(nèi)容。 30保護斷點信息，必須把當前Psw保存為_ 28中斷寄存器 29中斷碼，中斷屏蔽位 30舊PSw31中斷處理程序占用處理器后，只要從_中取出中斷碼。分析后完成中斷事件的處理。 32保護_是中斷處理的主要工作之。 31舊PSw 32被中斷進程的現(xiàn)場信息33中斷處理程序一般只做一些簡單的處理，然后請求系統(tǒng)創(chuàng)建_的進程，排入_隊列 34中斷優(yōu)先級是按中斷事件的_來確定的，是在硬件設計時_。 35中斷優(yōu)先級的高低順序為硬件故障中斷、_、程序性中斷、_和輸入輸出中斷。

29、33相應的處理事件，就緒 34重要性和緊迫程度，固定的 35自愿中斷，外部中斷36當_中的中斷屏蔽位設有屏蔽標志時表示_對相應事件的響應。 37中斷處理程序通常只屏蔽比自己級別_的中斷事件，而_是不能屏蔽的。 38_程序按照某種調(diào)度算法從就緒隊列中選出一個進程，讓它占用處理器。 39常用的進程調(diào)度算法有先來先服務、_、_及分級調(diào)度等算法。 40采用優(yōu)先數(shù)調(diào)度算法時，一個高優(yōu)先數(shù)進程占用處理器后可有_或_兩種處理方式。 36程序狀態(tài)字，封鎖 37低，自愿中斷 38進程調(diào)度 39優(yōu)先數(shù)，時間片輪轉(zhuǎn) 40非搶占式，可搶占式41_是規(guī)定進程一次使用處理器的最長時間。 42進程調(diào)度算法的選擇準則有處理器

30、利用率、_、等待時間和_。 43當個進程從_變成等待態(tài)或進程完成后被撤消時都會產(chǎn)生_過程。41時間片 42吞吐量，響應時間 43運行態(tài)，進程切換l可被處理器直接訪問，但處理器不能直接訪問輔助存儲器。2二級存儲方法是利用存放準備運行的程序和數(shù)據(jù)，當需要時或主存空間允許時，隨時將它們讀入主存儲器。 3主存儲器分成和兩部分。 4用戶區(qū)來存放用戶的。 5存儲管理是對主存空間的進行管理。1主存儲器 2輔助存儲器 3系統(tǒng)區(qū)，用戶區(qū) 4程序和數(shù)據(jù) 5用戶區(qū)存儲管理的目的是盡可能地方便用戶和 。7存儲管理時，系統(tǒng)必須建立一張，記錄主存空間的分配情況。8用戶程序中使用的是邏輯地址，而處理器執(zhí)行程序時要按訪問主存

31、。9為了防止各作業(yè)和保護各區(qū)域內(nèi)的信息不被破壞，必須實現(xiàn) 10存儲保護工作由和配合實現(xiàn)。 11程序執(zhí)行時訪問屬于自己主存區(qū)域內(nèi)的信息時既又。 6提高主存空間利用率 7主存空間分配表 8絕對地址 9相互干擾，存儲保護 10硬件，軟件12若主存儲器的容量為n個字節(jié)，則以編址時，其地址編號為到 13每個用戶都可認為自己的作業(yè)和數(shù)據(jù)可放在一組從地址開始的連續(xù)空間中，這種地址稱為 14把邏輯地址轉(zhuǎn)換成絕對地址的工作稱為或。 1.重定位的方式有兩種，把作業(yè)的指令和數(shù)據(jù)地址在作業(yè)裝入時全部轉(zhuǎn)換成絕對地址；，則在每條指令執(zhí)行時才做地址轉(zhuǎn)換工作。11可讀，可寫 12絕對地址N-1 130，邏輯地址 14重定位，

32、地址轉(zhuǎn)換 15靜態(tài)重定位，動態(tài)重定位16采用的系統(tǒng)支持“程序浮動”。 17的存儲管理把用戶作為一個連續(xù)的分區(qū)分配給一個作業(yè)使用。18采用，使主段常駐主存，其他段輪流裝入主存的。 19在分時系統(tǒng)中，分區(qū)存儲管理采用技術，讓多個用戶作業(yè)輪流進入主存儲器執(zhí)行。 20多分區(qū)的存儲管理可采用方式或方式進行管理。 16動態(tài)重定位 17一個分區(qū)(或單連續(xù)) 18覆蓋技術，覆蓋區(qū) 19對換 20固定分區(qū)，可變分區(qū)21主存分配表中登記了各分區(qū)的和長度，并有一位占用標志位。 22固定分區(qū)存儲管理采用算法進行主存空間的分配。23固定分區(qū)存儲管理以判別“下限地址絕對地址”，實現(xiàn)存儲保護。 2管理時，根據(jù)作業(yè)需要的和當

33、時主存空間的使用情況決定是否可以裝入該作業(yè)。25.可變分區(qū)管理方式下，主存的分區(qū)長度不是，且分區(qū)的個數(shù)也隨作業(yè)的隨機性而。 21起始地址 22順序分配 23上限地址 24可變分區(qū)、主存量 25預先固定的，不確定26.采用可變分區(qū)方式管理主存時，主存分配表可用兩張表格組成，一張是，另一張是。27.可變分區(qū)方式常用的主存分配算法有：最先適應、 和等分配算法。28最先適應分配算法簡單，但可能把大的主存空間分割成許多小的分區(qū)，形成許多不連續(xù)的空閑區(qū)，即。29最優(yōu)適應分配算法把空閑區(qū)按長度以登記在空閑表中，使找到的第一個滿足作業(yè)要求的分區(qū)最小。 30固定分區(qū)方式管理采用方式裝入作業(yè)，可變分區(qū)方式管理時采

34、用方式裝入作業(yè)。 26已分配區(qū)表，空閑區(qū)表 27最優(yōu)適應，最壞適應 28碎片 29遞增順序 30靜態(tài)重定位，動態(tài)重定位31硬件中設置了和配合完成地址轉(zhuǎn)換和存儲保護。 32用可變分區(qū)方式管理主存儲器時，可采用使分散的空閑區(qū)集中起來，提高主存空間的利用率。 33某個作業(yè)在執(zhí)行過程中正在等待，則該作業(yè)不能移動。 34采用移動技術時應盡可能減少移動的和。35在頁式存儲管理時，要求程序中的邏輯地址進行分頁，頁的大小與大小一致。 31基址寄存器，限長寄存器 32移動技術 33外圍設備傳輸信息 34作業(yè)數(shù)，信息量 35塊36作業(yè)的頁表中包含邏輯地址中的與主存中的對應關系。37根據(jù)頁表等可用公式“+頁內(nèi)地址”

35、求出絕對地址。 38頁式的主存分配表可用構(gòu)成，某位取值為“”表示對應塊為空閑。 36頁號，塊號 37塊號，塊長 38位示圖39頁式存儲管理作地址重定位時，實際上是把作為絕對地址的高位地址，而作為它的低地址部分。 40頁式存儲管理按給定的邏輯地址讀寫時，要訪問兩次主存，第一次，第二次。 39塊號，頁內(nèi)地址 40按頁號讀出頁表中對應的塊號，按計算出來的絕對地址進行讀寫41把一段時間內(nèi)總是經(jīng)常訪問的某些頁登記在中，可實現(xiàn)快速查找，并提高指令執(zhí)行速度。42頁式存儲管理提供邏輯地址，而段式存儲管理中段間的邏輯地址是 43分頁是由自動地完成的，而分段是由決定的。 44段式存儲管理要有硬件地址轉(zhuǎn)換機構(gòu)做支撐

36、，段表的表目起到了的作用。 45段頁式存儲管理兼顧了段式和頁式的優(yōu)點。 41快表 42連續(xù)的，不連續(xù)的 43系統(tǒng)，用戶 44基址限長寄存器 45在邏輯上清晰，在管理上方便46實際上是為擴大主存容量而采用的一種設計技巧，從用戶角度看，好像計算機系統(tǒng)提供了容量很大的主存儲器。 47在頁式虛擬存儲管理中，若欲訪問的頁面不在主存中，則產(chǎn)生一個，由操作系統(tǒng)把當前所需的頁面裝入主存儲器中。 48常用的頁面調(diào)度算法有算法，算法和算法。46虛擬存儲器 47缺頁中斷 48先進先出(或FIFO)，最近最少用(或LRu)，最近最不常用(或LFU) 49在頁面調(diào)度時，如果剛被調(diào)出頁面又要立即裝入，而裝入不久的頁面又被

37、選中調(diào)出，這種頻繁的裝入調(diào)出現(xiàn)象稱為。 50缺頁中斷率與分配給作業(yè)的主存塊數(shù)有關，分配給作業(yè)的主存塊數(shù)多，能缺頁中斷率；反之，缺頁中斷率就。49抖動(或顛簸) 50降低，高四、簡答題 1什么是多道程序設計系統(tǒng)? 讓多個計算問題同時裝入一個計算機系統(tǒng)的主存儲器并行執(zhí)行，這種技術稱為多道程序設計，這種計算機系統(tǒng)稱為多道程序設計系統(tǒng)。2多道程序設計系統(tǒng)中應注意些什么? 多道程序設計系統(tǒng)必須做好存儲保護、程序浮動、資源分配及管理工作。3多道程序設計從哪幾方面提高系統(tǒng)的效率?多道程序設計從三個方面提高系統(tǒng)的效率：減少cPU的空閑時間，提高處理器的利用率。合理搭配程序，充分利用外圍設備資源。發(fā)揮處理器與外

38、圍設備，以及外圍設備之間的并行工作能力。4什么是進程?為什么要引入進程的概念? 進程是一個程序在一個數(shù)據(jù)集上的一次執(zhí)行。引入進程的目的在于從變化的角度動態(tài)地研究程序的執(zhí)行。5簡述進程的三種基本狀態(tài)及其變化情況進程的三種基本狀態(tài)為等待態(tài)、就緒態(tài)、運行態(tài)。運行態(tài)會變成等待態(tài)或就緒態(tài)，前者是由于等待外設等資源引起，后者是由時間片用完等原因引起；等待態(tài)變成就緒態(tài)，是由于等待的條件已得到滿足；就緒態(tài)變成運行態(tài)，是按調(diào)度策略從就緒隊列中選出一個進程占用處理器時，該進程就從就緒態(tài)變成運行態(tài)。6進程與程序有何區(qū)別? 程序是靜止的，進程是動態(tài)的。進程包括程序和程序處理的對象(數(shù)據(jù)集)，進程能得到程序處理的結(jié)果。

39、7進程由哪三部分組成? 進程由程序、數(shù)據(jù)集和進程控制塊三部分組成。8操作系統(tǒng)根據(jù)什么控制和管理進程?為什么? 操作系統(tǒng)根據(jù)進程控制塊控制和管理進程。因為進程控制塊是進程存在的標志，它記錄了進程執(zhí)行時的變化情況。9、簡述中斷事件的類型。 中斷事件大致可分兩大類：強迫性中斷事件和自愿性中斷事件。前者包括硬件故障中斷、程序性中斷、外部中斷和輸入輸出中斷等；后者是由使用訪管指令請求系統(tǒng)服務而引起的。10中斷裝置如何判別發(fā)生自愿性中斷還是強迫性中斷? 處理器執(zhí)行指令時，根據(jù)操作碼是否是訪管指令，來確定是否有自愿性中斷事件發(fā)生。若有，則通知中斷裝置;對于強迫性中斷，中斷裝置只要檢查中斷寄存器的內(nèi)容，若非“

40、0”，表示有中斷事件發(fā)生。11中斷事件的處理應做哪幾件事? 中斷處理程序主要做三項工作：保護被中斷進程的現(xiàn)場信息。分析中斷原因。 處理發(fā)生的中斷事件。12什么叫交換PSW? Psw為程序狀態(tài)字的簡寫。當中斷裝置發(fā)現(xiàn)中斷事件后，把出現(xiàn)的中斷事件放在當前Psw的中斷碼位置。供處理時分析用；把“當前Psw”保存到“舊PSw”中去；再把操作系統(tǒng)中斷處理程序的“新Psw”送到程序狀態(tài)寄存器中成為“當前Psw”，這一過程就是“交換PSw”。13進程優(yōu)先數(shù)可以固定也可動態(tài)變化，說說動態(tài)變化的考慮因素。優(yōu)先數(shù)隨進程執(zhí)行而動態(tài)變化可考慮以下因素：提高經(jīng)常使用外圍設備進程的優(yōu)先數(shù)，有利于利用處理器與外圍設備的并行

41、能力；提高在較長時間內(nèi)未使用處理器的就緒進程的優(yōu)先數(shù)，以縮短等待處理器的平均時間。14中斷系統(tǒng)有何作用? 中斷系統(tǒng)在實現(xiàn)進程并發(fā)執(zhí)行，維護系統(tǒng)正常工作，進行故障處理及滿足定時要求等方面起著重要的作用。15進程調(diào)度有何功能?有哪些常用的調(diào)度算法?進程調(diào)度就是按選定的進程調(diào)度算法，從就緒隊列中選擇一個進程，讓它占用處理器。常用的進程調(diào)度算法有先來先服務、優(yōu)先數(shù)、時間片輪轉(zhuǎn)和分級調(diào)度算法。1 簡述存儲管理的功能。 答：存儲管理的功能主要有下列四個方面：(1)主存空間的分配和去配，以主存空間分配表為依據(jù)作主存分配，并在作業(yè)撤離后回收主存空間。(2)實現(xiàn)邏輯地址到絕對地址的轉(zhuǎn)換，這種轉(zhuǎn)換需要與硬件配合完

42、成。(3)主存空間的共享與保護。(4)主存空間的擴充，采用某些技術，為用戶提供一個虛擬存儲器2主存空間信息保護有哪些措施？ 答：保存主存空間中的信息一般采用以下措施：(1)程序執(zhí)行時訪問屬于自己主存區(qū)域中的信息，允許它既可讀，又可寫。(2)對共享區(qū)域中的信息只可讀，不可修改。(3)對非共享區(qū)或非自己的主存區(qū)域中的信息既不可讀，也不可寫。3為什么要做“重定位”?何謂靜態(tài)重定位和動態(tài)重定位? 答：由于程序中的邏輯地址和實際分配后主存儲器的絕對地址往往是不一致的，為使處理器能按實際地址正確地訪問主存，必須做地址轉(zhuǎn)換，即“重定位”。靜態(tài)重定位是在裝入一個作業(yè)時，把作業(yè)指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對地

43、址。動態(tài)重定位在裝入作業(yè)時，不進行地址轉(zhuǎn)換，而是在執(zhí)行過程產(chǎn)，每執(zhí)行一條指令時，由硬件的地址轉(zhuǎn)換機構(gòu)將指令中的邏輯地址轉(zhuǎn)換成絕對地址。4什么是覆蓋技術?什么是對換技術? 答：覆蓋技術：把用戶作業(yè)分成若干段，使主段成為作業(yè)執(zhí)行過程中經(jīng)常使用的信息，其他段不同時工作。作業(yè)執(zhí)行時，把主段常駐主存區(qū)，其他段輪流裝入覆蓋區(qū)執(zhí)行之。對換技術：讓多個用戶作業(yè)輪流進入主存器(轉(zhuǎn)入、轉(zhuǎn)出)執(zhí)行。5在固定分區(qū)管理下，如何改善主存空間利用率? 答：可采用下列方法：(1)劃分分區(qū)時按從小到大順序排列，并依次登錄到主存分配表中，這樣總是找到一個滿足作業(yè)要求的最小空閑區(qū)分配給作業(yè)。(2)根據(jù)經(jīng)常出現(xiàn)的作業(yè)大小和頻率劃分分

44、區(qū)。(3)按作業(yè)對主存空間的需求量排成多個作業(yè)隊列，防止小作業(yè)進入大分區(qū)。6可變分區(qū)方式常用的主存分配算法有哪幾種？答：常用的主存分配算法有：最先適應分配算法，最優(yōu)適應算法和最壞適應算法。7在可變分區(qū)管理方式下，為什么要采用移動技術?為什么在等待外設傳輸信息的作業(yè)不能移動? 答：采用移動技術可把分散的空閑區(qū)集中起來，以容納新的作業(yè)。這樣提高了主存的利用率，還能為作業(yè)動態(tài)擴充主存空間提供方便。對于正在等待外設傳輸信息的作業(yè)是不能移動的，這是因為外設與主存儲器之間的信息交換是按確定了的主存絕對地址進行傳輸?shù)?，如果這時改變了作業(yè)的存放區(qū)域，則作業(yè)就得不到從外圍設備傳送來的信息，或不能把正確的信息傳送

45、到外圍設備。8何謂頁表和快表?它們各起什么作用? 答：頁表指出邏輯地址中的頁號與所占主存塊號的對應關系。頁式存儲管理在用動態(tài)重定位方式裝入作業(yè)時、要利用頁表做地址轉(zhuǎn)換工作。快表就是存放在高速緩沖存儲器的部分頁表。它起頁表相同的作用。由于采用頁表做地址轉(zhuǎn)換，讀寫內(nèi)存數(shù)據(jù)時cPu要訪問兩次主存。有了快表，有時只要訪問一次高速緩沖存儲器，一次主存，這樣可加速查找并提高指令執(zhí)行速度。9段式和頁式存儲管理的地址結(jié)構(gòu)相似，它們有什么實質(zhì)性差異? 答：頁式存儲管理提供連續(xù)的邏輯地址由系統(tǒng)進行分頁；而段式存儲管理中作業(yè)的分段是由用戶決定的，每段獨立編程，因此段間的邏輯地址是不連續(xù)的。10簡述虛擬存儲器的工作原

46、理。 答：把作業(yè)信息保留在磁盤上，當作業(yè)請求裝入時，只將其中一部分先裝入主存儲器，作業(yè)執(zhí)行時若要訪問的信息不在主存中，則再設法把這些信息裝入主存。這就是虛擬存儲器的工作原理。11操作系統(tǒng)如何處理缺頁中斷和缺段中斷? 答：操作系統(tǒng)處理缺頁中斷的方法為：(1)查主存分配表找一個空閑主存塊，若無空閑塊，則由頁面調(diào)度解決；然后查頁表找出該頁在磁盤上的位置，啟動磁盤讀出該頁信息。(2)從磁盤上讀出的信息裝入找到的主存塊中。3)修改頁表中相應表目，表示該頁已在主存中。(4)重新執(zhí)行被中斷的指令。操作系統(tǒng)處理缺段中斷的方法是：(1)查主存分配表，找出一個足夠大的連續(xù)區(qū)以容納該分段。如果找不到，則檢查空閑區(qū)總

47、和；若空閑區(qū)總和能滿足該段要求，那么進行適當移動將分散的空閑區(qū)集中。 (2)若空閑區(qū)總和不能滿足要求，可把主存中一段或幾段調(diào)出，然后把當前要訪問的段裝入主存。(3)段被移動、調(diào)出和裝入后，都要對段表中的相應表目做修改。(4)新的段裝入后，讓作業(yè)重新執(zhí)行被中斷的指令。12常用的頁面調(diào)度算法有哪幾種? 答：常用的頁面調(diào)度算法有：先進先出調(diào)度算法(FIFO)，最近最少用調(diào)度算法(LRU)和最近最不常用調(diào)度算法(LFU)。13影響缺頁中斷有哪幾個主要因素？ 答：影響缺頁中斷率的因素有四個：(1)分配給作業(yè)的主存塊數(shù)多則缺頁率低，反之則缺頁中斷率就高。(2)頁面大，缺頁中斷率低；頁面小缺頁中斷率高。 (

48、3)程序編制方法。以數(shù)組運算為例，如果每一行元素存放在一頁中，則按行處理各元素缺頁中斷率低；反之，按列處理各元素，則缺頁中斷率高。 (4)頁面調(diào)度算法對缺頁中斷率影響很大，但不可能找到一種最佳算法五、計算題1 若程序PA和Pb單獨執(zhí)行時分別用Ta和Tb，TA1小時，Tb1.5小時，其中處理器工作時間分別TA18分鐘,TB27分鐘。如果采用多道程序設計方法，讓PA,Pb并行工作，假定處理器利用率達到50，另加15分鐘系統(tǒng)開銷，請問系統(tǒng)效率能提高百分之幾? 答：在多道系統(tǒng)下 PA和Pb共用cPu時間(18+27)5090(分鐘)，系統(tǒng)效率的提高：(60+90)-(90+15) (60+90)45l

49、50302設有PA,PB，PC,Pd四個進程同時依次進入就緒隊列它們所需的處理器時間和優(yōu)先數(shù)如下表所示： 進程 處理器時(秒) 優(yōu)先數(shù) 若不計調(diào)度等所消耗的時間。請回答：(1)分別寫出采用“先來先服務”和“非搶占式的優(yōu)先數(shù)”調(diào)度算法選中的進程執(zhí)行的次序(2)在上述兩種算法下，分別算出每個進程在就緒隊列的等待時間和平均等待時間。答：(1)進程執(zhí)行次序為：先來先服務法：Pa，Pb，Pc，Pd；非搶占式的優(yōu)先數(shù)法： PC，P b，Pd，Pa(2)先來先服務法： 每個進程在就緒隊列的等待時間分別為PA：0秒；Pb：0+2020(秒)；Pc:20+1535(秒) Pd：35+1045(秒)；平均等待時間

50、為(0+20+35+45)425(秒)；非搶占式的優(yōu)先數(shù)法：每個進程在就緒隊列中的等待時間為：Pa：25+1237(秒)； Pb：0+10l0(秒)； PC: 秒； Pd：10+1525(秒)；平均等待時間為(37+l0+0+25)418(秒)3采用可變分區(qū)方式管理主存空間時，若主存中按地址順序依次有五個空閑區(qū)，空閑區(qū)的大小分別為15K，28K，10K，226K，110K，現(xiàn)有五個作業(yè)Ja，Jb，Jc，Jd和Je，它們所需的主存依次為10K、15K，l02K，2K和80K，如果采用最先適應分配算法能把這五個作業(yè)按JaJe的次序全部裝入主存嗎?用什么分配算法裝入這五個作業(yè)可使主存的利用率最高?答：按最先適應分配算法，這五個作業(yè)不能全部依次裝入主存，因為前二個主存塊能依次裝入作業(yè)：Ja(10K)，Jb(15K)，第3塊10K無法分配，第四、五塊可分配給J c(102K)，Jd(26K)，最后Je(180K)無法裝入主存。用最優(yōu)適應分配算法，能使主存的利用率最高，此時，這五個主存塊依次裝入了五個作業(yè)，它們是：Jb(15K)，Jd(26K)，