【文章內(nèi)容簡介】 調(diào)度進(jìn)程13．可以破壞環(huán)路等待條件的策略是（ ）A、資源搶占 B、獨享分配 C、按序分配 D、共享分配14．在操作系統(tǒng)中用戶進(jìn)程本身啟動的唯一狀態(tài)轉(zhuǎn)換是____。A、調(diào)度 B、阻塞 C、時間片到 D、喚醒15．把資源按類型排序編號，并要求進(jìn)程嚴(yán)格按序申請資源，這種方法摒棄了下述哪一個（ ）死鎖發(fā)生條件？A、互斥條件 B、部分分配條件 C、不剝奪條件 D、環(huán)路等待條件16．以下哪種調(diào)度算法不可能是剝奪方式的？（ ）A、先來先服務(wù) B、最短CPU執(zhí)行期優(yōu)先 C、最高優(yōu)先權(quán) D、輪轉(zhuǎn)法17．作業(yè)調(diào)度無工作可做時處于 A 狀態(tài)，當(dāng)后備隊列有新作業(yè)錄入時，輸入進(jìn)程要 B 作業(yè)調(diào)度。進(jìn)程調(diào)度作為 C 執(zhí)行，通常采用兩種調(diào)度方法，批處理系統(tǒng)常采用 D 方式，分時系統(tǒng)采用 E 方式。在內(nèi)存和外存對換區(qū)之間完成‘頁面對換’或‘分段對換’功能的進(jìn)程稱之為 F 調(diào)度。選擇答案：(1) 激活 （2）喚醒 （3）就緒 （4）掛起 （5）阻塞 （6）非搶占（7） 進(jìn)程 （8）原語 （9）低級 （10）高級 （11）中級 （12）搶占答案ABCDEF18．CPU的狀態(tài)可分為用戶態(tài)和 A ，CPU狀態(tài)由現(xiàn)行的 B 來描述。在用戶態(tài)下運(yùn)行時，CPU執(zhí)行特權(quán)指令將產(chǎn)生 C ，中斷處理程序?qū)?D 該程序的執(zhí)行。選擇答案：（1）運(yùn)行態(tài) （2）目態(tài) （3）系統(tǒng)態(tài) （4）通道寄存器 （5）指令寄存器（6） 程序狀態(tài)字 （7）I/O中斷 （8）訪管中斷 （9）程序中斷 （10）終止（11） 暫停 （12）繼續(xù)答案ABCD19．現(xiàn)有3個同時到達(dá)的作業(yè)JJ2和J3，它們的執(zhí)行時間分別為TT2和T3，且T1T2T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是______。A、T1+T2+T3 B、(T1+T2+T3)/3 C、(3T1+2T2+T3)/3 D、(T1+2T2+3T3)/3 填空題1．常用的多道處理系統(tǒng)的作業(yè)調(diào)度算法有 。2．產(chǎn)生死鎖的原因 。3．一個作業(yè)從提交開始到完成，往往要經(jīng)歷 、 和中級調(diào)度三級調(diào)度。4．常用的單道批處理作業(yè)調(diào)度有 和 。5．解決死鎖問題常用的三種方法是 、 和 。 判斷題1．多用戶實時操作系統(tǒng)一定采用剝奪調(diào)度方式。2．進(jìn)程發(fā)出I/O請求后將被阻塞，直至I/O操作完成。3．死鎖危害很大，操作系統(tǒng)要絕對防止死鎖的發(fā)生。4．不安全狀態(tài)是死鎖狀態(tài)。5．處于死鎖的系統(tǒng)中，沒有進(jìn)程可再運(yùn)行。6．最短CPU執(zhí)行期優(yōu)先算法一定是剝奪式的。 7．多級反饋隊列屬于非剝奪式調(diào)度。 8．最短CPU執(zhí)行期優(yōu)先算法(SCBFShortest CPU Burst First)一定是剝奪式的。9．一系統(tǒng)處于死鎖狀態(tài)則一定是不安全狀態(tài)。10．作業(yè)A處于運(yùn)行狀態(tài)，作業(yè)A的進(jìn)程一定處于執(zhí)行狀態(tài)。11．如果死鎖的四個必要條件同時成立，則系統(tǒng)一定產(chǎn)生死鎖。12．在分時系統(tǒng)中，時間片越小，一個作業(yè)的總運(yùn)行時間越短。13．預(yù)防死鎖可通過屏棄“互斥條件”實現(xiàn)。14．進(jìn)程被創(chuàng)建后處于就緒狀態(tài)。15．作業(yè)A處于運(yùn)行狀態(tài)，但作業(yè)A的進(jìn)程B可能處于阻塞狀態(tài)。16．當(dāng)進(jìn)程提出資源請求得不到滿足時，系統(tǒng)必定發(fā)生死鎖。17．當(dāng)進(jìn)程調(diào)度采用以下方案時，判斷各語句的對錯，對者在□中打“√“，錯者在□中打““。 1）先來先服務(wù)調(diào)度：（1）到達(dá)時間指進(jìn)入內(nèi)存時間。（2）進(jìn)程獲得CPU一直運(yùn)行到完成或等待某事件才讓出CPU。（3）有利于I/O忙的工作。 2）短進(jìn)程優(yōu)先調(diào)度：（1）用戶滿意度好。（2）吞吐量好。（3）長進(jìn)程運(yùn)行機(jī)會少。 3）多級反饋隊列調(diào)度（就緒隊列就緒隊列`````````，優(yōu)先級依次下降）：(1)各就緒對列的優(yōu)先級依次下降，他們分得的時間片依次增加。(2)某就緒隊列給予較大的時間片，是因為該隊列的進(jìn)程優(yōu)先級高。(3)只有就緒隊列1為空時，才去調(diào)度就緒對列2中的進(jìn)程。(4)進(jìn)入高優(yōu)先級就緒隊列的進(jìn)程不能搶占低優(yōu)先級對列進(jìn)程的CPU。(5)長進(jìn)程可能出現(xiàn)在各個就緒對列中。(6)為了保證響應(yīng)時間，就緒對列1的時間片設(shè)置必須使得大部分終端命令在幾個時間片內(nèi)完成。 簡答題1．進(jìn)程調(diào)度的時機(jī)有哪些？2．何為死鎖？產(chǎn)生死鎖的原因和必要條件是什么？3．死鎖排除的方法有哪些？4．Windows NT利用多線程可以更好地實現(xiàn)多任務(wù)。簡略回答：什么是多任務(wù)？Windows NT實現(xiàn)這種技術(shù)的方法是什么？5．引起進(jìn)程調(diào)度的因素有哪些？6．為什么說多級反饋隊列調(diào)度算法能較好地滿足各類用戶的需要？7．實時調(diào)度與非實時調(diào)度的主要區(qū)別是什么？8．分時系統(tǒng)中有作業(yè)調(diào)度的概念嗎？如果沒有，為什么？9．某一系統(tǒng)分配資源的策略是：當(dāng)進(jìn)程提出申請資源時，只要系統(tǒng)有資源總是分配給它，系統(tǒng)無資源時讓其等待。任一進(jìn)程總是先釋放已占有的資源后再申請新的資源，且每次申請一個資源，系統(tǒng)中的進(jìn)程得到資源后總能在有限的時間內(nèi)歸還。證明該系統(tǒng)不會發(fā)生死鎖。10．處理器調(diào)度的總體目標(biāo)是什么？11．何謂優(yōu)先級倒掛？如何解決優(yōu)先級倒掛問題？ 綜合題進(jìn)程占用情況請求情況r1r2r3r1r2r3P1121P221P32211．某系統(tǒng)有三類非剝奪性資源，其中r1類有2個、r2類有2個、r3類有4個；當(dāng)前三個進(jìn)程（PPP3）對資源的占用和請求情況如右表：①畫出當(dāng)前資源分配圖；②通過化簡資源分配圖判斷是否發(fā)生死鎖。2．設(shè)進(jìn)程調(diào)度算法為：按統(tǒng)計規(guī)律輸入輸出多的進(jìn)程高優(yōu)先，使用CPU時間多的低優(yōu)先，在同一優(yōu)先級上按先來先服務(wù)原理調(diào)度。(1）設(shè)計就緒隊列(2）畫出此算法的進(jìn)程狀態(tài)轉(zhuǎn)換圖3．在銀行家算法中，若出現(xiàn)下述的資源分配情況： Allocation數(shù)組 Need數(shù)組 Available向量 P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6試問該狀態(tài)是否安全？若安全給出一安全序列，若此時進(jìn)程P2提出請求Request(1，2，2，2)，請問系統(tǒng)能否將資源分配給它，為什么？第四章 存儲器管理 選擇題1．可變分區(qū)存儲管理中用鏈表記錄分區(qū)使用情況，為應(yīng)用最差適應(yīng)法(WF)分配空閑分區(qū)，鏈表中應(yīng)該按照下列哪種方法排列？A. 按分區(qū)起始地址遞增排列 B. 按分區(qū)起始地址遞減排列C. 按分區(qū)大小遞增排列 D. 按分區(qū)大小遞減排列2．關(guān)于段頁式存儲管理系統(tǒng)中的頁表數(shù)，下面哪種說法比較準(zhǔn)確？A. 整個系統(tǒng)有一個 B. 整個系統(tǒng)有多個C. 每個進(jìn)程有一個 D. 每個進(jìn)程有多個3．可變分區(qū)存儲管理中用鏈表記錄分區(qū)使用情況，為應(yīng)用最先適應(yīng)法(FF)分配空閑分區(qū)，鏈表中應(yīng)該按照下列哪種方法排列？A. 按分區(qū)起始地址遞增排列 B. 按分區(qū)起始地址遞減排列C. 按分區(qū)大小遞增排列 D. 按分區(qū)大小遞減排列4．在可變分區(qū)存儲管理中,可能存在（ ）A、內(nèi)零頭 B、外零頭 C、A,B均可能 D、A,B均不可能5．分頁存儲管理系統(tǒng)中引入“快表”，是為了：A. 保存最近訪問的數(shù)據(jù) B. 保存最近用過的頁表項C. 保存最近用過的物理地址 D. 保存最近用過的虛擬地址6．以下哪個敘述正確？ Ａ、使用靜態(tài)重定位的系統(tǒng)，用戶的作業(yè)可不要求分配連續(xù)的存儲空間。 Ｂ、使用靜態(tài)重定位的系統(tǒng)，作業(yè)可在內(nèi)存中移動。 Ｃ、使用靜態(tài)重定位的系統(tǒng)，有可能為用戶提供一個比內(nèi)存大的多的地址空間。 Ｄ、使用靜態(tài)重定位的系統(tǒng)，無需增加硬件地址變換機(jī)構(gòu)。7．以下那種存儲管理不可用于多道程序系統(tǒng)中？ Ａ、固定分區(qū)存儲管理 Ｂ、單一連續(xù)區(qū)存儲管理 Ｃ、可變分區(qū)存儲管理 Ｄ、段式存儲管理8．以下哪種存儲管理可使用靜態(tài)重定位？ Ａ、固定分區(qū)存儲管理 Ｂ、頁式存儲管理 Ｃ、可重定位分區(qū)存儲管理 Ｄ、段式存儲管理9．以下哪種存儲管理會產(chǎn)生內(nèi)零頭？ Ａ、固定分區(qū)存儲管理 Ｂ、可變分區(qū)存儲管理 Ｃ、可重定位分區(qū)存儲管理 Ｄ、段式存儲管理10．以下哪個關(guān)于純分頁存儲管理的敘述不正確？ Ａ、此種存儲管理會產(chǎn)生內(nèi)零頭 Ｂ、此種存儲管理要求作業(yè)一次全部調(diào)入內(nèi)存 Ｃ、此種存儲管理會產(chǎn)生外零頭 Ｄ、此種存儲管理不要求作業(yè)分配連續(xù)的存儲區(qū)11．以下那個敘述不正確（ ）Ａ、使用動態(tài)重定位的系統(tǒng)，用戶的作業(yè)可不要求分配連續(xù)的存儲空間。Ｂ、使用動態(tài)重定位的系統(tǒng)，作業(yè)可在內(nèi)存中移動。Ｃ、使用動態(tài)重定位的系統(tǒng)有可能為用戶提供一個比內(nèi)存大的多的地址空間。Ｄ、使用動態(tài)重定位的系統(tǒng)有可能為用戶提供一個比內(nèi)存大的多的存儲空間。12．以下哪種存儲管理會產(chǎn)生內(nèi)零頭？ Ａ、固定分區(qū)存儲管理 Ｂ、可變分區(qū)存儲管理 Ｃ、可重定位分區(qū)存儲管理 Ｄ、段式存儲管理13．目標(biāo)程序存在于（ ）Ａ、名空間 Ｂ、邏輯地址空間Ｃ、儲存空間Ｄ、物理地址空間14．以下哪種存儲管理必須使用動態(tài)重定位（ ）Ａ、固定分區(qū)存儲管理Ｂ、單一連續(xù)區(qū)存儲管理Ｃ、可變分區(qū)存儲管理Ｄ、段式存儲管理15．通常以下哪種分區(qū)分配算法產(chǎn)生的外零頭最?。? ）Ａ、首次適應(yīng)Ｂ、最佳適應(yīng)Ｃ、最壞適應(yīng)Ｄ、下次適應(yīng)16．在段頁式存儲管理系統(tǒng)中，當(dāng)訪問主存中的一條指令或數(shù)據(jù)時（ ） A、需訪問兩次主存 B、需訪問一次主存 C、至少訪問三次主存 D、至少訪問兩次主存17．在頁式存儲管理方案中，進(jìn)行主存分配的單位是（ ） A、段 B、塊 C、作業(yè) D、不一定18．在請求分頁存儲管理的頁面置換策略中，會產(chǎn)生貝萊迪異態(tài)的算法是（ ） A、FIFO B、最佳置換 C、LRU D、最壞適應(yīng)19．動態(tài)重定位是在（ ）進(jìn)行的重定位。 A、作業(yè)執(zhí)行前 B、作業(yè)執(zhí)行過程中 C、作業(yè)裝入過程中 D、A，B，C均不對20．可以實現(xiàn)虛擬存儲器的方案是_________。 A、固定分區(qū)方式 B、可變分區(qū)方式 C、純分頁方式 D、請求頁式21．程序訪問的局部性原理決定應(yīng)使用_____。 A、中斷 B、DMA C、高速緩存 D、虛擬存儲器22．可變式分區(qū)管理中存在一些小而無用的分區(qū)，稱做＿＿。A、外零頭 B、內(nèi)零頭 C、頁表零頭 D、頁內(nèi)零頭23．操作系統(tǒng)中的工作集模型與＿＿有關(guān)。A、合并存儲區(qū)中的空白塊 B、將CPU分配給進(jìn)程C、一個進(jìn)程訪問的頁面集合 D、為進(jìn)程分配I/O資源24．在一個可變分區(qū)存儲管理中，最佳適應(yīng)算法是將空閑區(qū)表中的空閑區(qū)按＿＿的次序排列。A、地址遞增 B、地址遞減 C、大小遞增 D、大小遞減25．在UNIX系統(tǒng)中，對換空間的管理采用得是＿＿適應(yīng)算法。A、首次 B、最佳 C、最壞 D、下次26．內(nèi)存分配的主要任務(wù)是為每道程序分配 A ，具體實現(xiàn)的方法有 B 與 C 兩種方式，對于 C 方法，作業(yè)裝入內(nèi)存后不再申請新的空間； B 方法容許作業(yè)在內(nèi)存中移動位置，并采用 D 重定位技術(shù)，在可變分區(qū)管理中，借助于 E 進(jìn)行重定位，而在段式管理中則借助于 F 進(jìn)行地址變換。選擇答案：（1）動態(tài) （2）靜態(tài) （3）段表 （4）頁表 （5）部分裝入 （6）基地址寄存器（7）地址空間 (8) 外存空間 （9）全部裝入 （10）動態(tài)連接 （11）虛地址寄存器（12）物理地址寄存器答案ABCDEF27．在具有對換功能的操作系統(tǒng)中，通常把外存分為文件區(qū)和對換區(qū)，對換功能由 A 來實現(xiàn)。對文件區(qū)的存貯空間分配常采用 B 方式；而對對換區(qū)的分配采用 C ，分配的基本單位是 D 。選擇答案： （1）高級調(diào)度 (2)中級調(diào)度 (3)低級調(diào)度 (4)記錄 （5）頁面 （6）盤塊 （7）離散分配 （8）連續(xù)分配答案ABCD28．請求分段存貯管理系統(tǒng)中，共享段SEG不在內(nèi)存，進(jìn)程A、B執(zhí)行中同時共享SEG段。設(shè)A先訪問SEG段，B在A后訪問SEG段，對下面給出的語句重新排序為：A、B、C、D、E、F、G、H、I，描述系統(tǒng)對SEG段進(jìn)行內(nèi)存分配的過程。① B執(zhí)行訪問SEG段，產(chǎn)生缺段中斷。②