《計(jì)算機(jī)操作系統(tǒng)》考研（第4版）配套考試題庫及答案【含名校真題、典型題】

PAGEPAGE1《計(jì)算機(jī)操作系統(tǒng)》考研（第4版）配套考試題庫及答案【含名校真題、典型題】一、單選題1.在請求調(diào)頁系統(tǒng)中，選擇自某時刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱為()。A、FIFO算法B、OPT算法C、LRU算法D、NRU算法E、LFU算法答案：D解析：Clock算法是一種常用的LRU近似算法，它為每個頁設(shè)置一位訪問位，再將內(nèi)存中的所有頁面通過鏈接指針鏈成一個循環(huán)隊(duì)列。當(dāng)某頁被訪問時，其訪問位由硬件置1。置換算法從替換指針開始順序檢查循環(huán)隊(duì)列中的各個頁，如果其訪問位為0,就選擇該頁換出并將替換指針指向下一個頁面；若訪問位為1,則將它置為0,并繼續(xù)向下查找。由于該算法只有一位訪問位，只能用來表示一頁最近是否被訪問過，并選擇最近未被訪問過的頁面作為淘汰頁，故又稱為最近未用(NRU)算法。2.在單處理機(jī)系統(tǒng)中，可并行的是()。I.進(jìn)程與進(jìn)程IⅡ.處理機(jī)與設(shè)備ⅢI.處理機(jī)與通道IV.設(shè)備與設(shè)備A、I、IⅡ和IIB、I、Ⅱ和IVC、I、Ⅲ和IVD、IⅡ、IⅢ和IV答案：D解析：單處理機(jī)即只有一個處理機(jī)(此處不包含多核的情況),某時刻處理機(jī)只能執(zhí)行一個進(jìn)程，所以進(jìn)程與進(jìn)程之間不能并行執(zhí)行。處理機(jī)、通道、設(shè)備都能并行執(zhí)行，比如同時打印(設(shè)備)、計(jì)算(處理機(jī))、傳輸數(shù)據(jù)(通道控制內(nèi)存與外存間數(shù)據(jù)交換)。換個角度來想，進(jìn)程的執(zhí)行必須要依賴處理機(jī)，而一個處理機(jī)同時只能處理一個進(jìn)程，所以單處理機(jī)系統(tǒng)中進(jìn)程就不可以并行；而其他選項(xiàng)依賴的是不同部件，因此可以并行。明確一個概念，即使是采用了多道程序設(shè)計(jì)技術(shù)的系統(tǒng)，只要是單處理機(jī)，進(jìn)程就不可以并行，而只是并發(fā)。因此如果題目改成“采用多道程序設(shè)計(jì)技術(shù)的單處理機(jī)系統(tǒng)”,答案依然不變。3.PCB與()是一對一的關(guān)系。A、程序B、進(jìn)程C、文件D、頁表答案：B解析：系統(tǒng)為每一個進(jìn)程設(shè)置一個PCB,它是進(jìn)程存在與否的唯一標(biāo)志。4.硬中斷服務(wù)程序的末尾要安排一條指令I(lǐng)RET,它的作用是()。A、構(gòu)成中斷結(jié)束命令B、恢復(fù)斷點(diǎn)信息并返回C、轉(zhuǎn)移到IRET的下一條指令D、返回到斷點(diǎn)處答案：B解析：IRET為從中斷返回指令，把IP、CS和PSW的內(nèi)容出棧，然后返回到中斷發(fā)生時緊接著的下一條指令。5.采用DMA方式傳送數(shù)據(jù)時，每傳送一個數(shù)據(jù)就要占用一個時間()。A、指令周期B、機(jī)器周期C、存儲周期D、總線周期答案：C解析：DMA獲得內(nèi)存總線的控制權(quán)，單純的是為了做內(nèi)存訪問，所以僅需要一個存取周期。這事和時鐘周期沒關(guān)系。6.存儲管理的目的是()。A、方便用戶B、提高內(nèi)存利用率C、方便用戶和提高內(nèi)存利用率D、增加內(nèi)存實(shí)際容量答案：C解析：存儲管理的目的有兩個：一是方便用戶，二是提高內(nèi)存利用率。7.Linux內(nèi)核的頁面分配程序采用()算法進(jìn)行頁框的分配和回收。A、首次適應(yīng)B、最佳適應(yīng)C、伙伴系統(tǒng)D、循環(huán)首次適應(yīng)答案：C解析：內(nèi)存碎片通常分為外部碎片和內(nèi)部碎片兩種。外部碎片指內(nèi)存全部是分散小塊而無法滿足大塊內(nèi)存申請的需求；內(nèi)部碎片指申請到一頁或幾頁內(nèi)存后只使用了部分內(nèi)存造成其他內(nèi)存浪費(fèi)。linux因此引入了伙伴算法解決外部碎片問題。8.()不是設(shè)計(jì)實(shí)時操作系統(tǒng)主要的追求目標(biāo)。A、安全可靠B、資源利用率C、及時響應(yīng)D、快速處理答案：B解析：實(shí)時系統(tǒng)最主要的特征就是其快速的處理能力，適應(yīng)這種實(shí)時性的要求。實(shí)時系統(tǒng)在設(shè)計(jì)時力求簡單而實(shí)用。一般的實(shí)時操作系統(tǒng)都擁有高精度的實(shí)時時鐘；具有快速的中斷響應(yīng)和中斷處理能力，能夠及時響應(yīng)用戶的請求；支持多道程序設(shè)計(jì)，任務(wù)調(diào)度算法簡單實(shí)用，數(shù)據(jù)結(jié)構(gòu)簡潔明了，任務(wù)切換速度快，能夠處理時間驅(qū)動的任務(wù)(周期性任務(wù))和事件驅(qū)動的任務(wù)；可靠性高；具有較強(qiáng)的系統(tǒng)再生能力。但資源利用率并不是實(shí)時操作系統(tǒng)設(shè)計(jì)時主要的追求目標(biāo)。9.在頁面置換算法中，存在Belady現(xiàn)象的算法是()。A、OPTB、FIFOC、LRUD、NRU答案：B解析：所謂Belady現(xiàn)象是指：在分頁式虛擬存儲器管理中，發(fā)生缺頁時的置換算法采用FIFO(先進(jìn)先出)算法時，如果對一個進(jìn)程未分配它所要求的全部頁面，有時就會出現(xiàn)分配的頁面數(shù)增多但缺頁率反而提高的異常現(xiàn)象。10.對于處理機(jī)調(diào)度中的高響應(yīng)比調(diào)度算法，通常，影響響應(yīng)比的主要因素可以是()。A、程序長度B、靜態(tài)優(yōu)先數(shù)C、運(yùn)行時間D、等待時間答案：D解析：響應(yīng)比R定義如下：R=(W+T)/T=1+W/T,其中，T為該作業(yè)估計(jì)需要的執(zhí)行時間，W為作業(yè)在后備狀態(tài)隊(duì)列中的等待時間。作業(yè)的執(zhí)行時間通常改變不了，所以影響響應(yīng)比的主要因素是等待時間。11.在頁面置換算法中，Belady現(xiàn)象是指()。A、淘汰頁很可能是一個馬上要用的頁B、當(dāng)分配到的內(nèi)存塊數(shù)增加時，缺頁中斷的次數(shù)有可能反而增加C、缺頁次數(shù)與系統(tǒng)的頁面大小正相關(guān)D、引起系統(tǒng)抖動的現(xiàn)象答案：B解析：增加分配給作業(yè)的內(nèi)存塊數(shù)，反而增加了缺頁次數(shù)，提高了缺頁率，這種異?，F(xiàn)象被稱作Belady現(xiàn)象。12.實(shí)現(xiàn)虛擬存儲器的目的是()。A、實(shí)現(xiàn)內(nèi)存保護(hù)B、實(shí)現(xiàn)程序浮動C、擴(kuò)充輔存容量D、擴(kuò)充主存容量答案：D解析：引入虛擬存儲器主要是為了解決內(nèi)存空間不足的問題13.操作系統(tǒng)是對()進(jìn)行管理的軟件。A、軟件B、硬件C、計(jì)算機(jī)資源D、應(yīng)用程序答案：C解析：從一般用戶的觀點(diǎn)，可把OS看做是用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口；從資源管理的觀點(diǎn)看，則可把OS視為計(jì)算機(jī)系統(tǒng)資源的管理者。另外，OS實(shí)現(xiàn)了對計(jì)算機(jī)資源的抽象，隱藏了對硬件操作的細(xì)節(jié)，使用戶能更方便地使用機(jī)器。操作系統(tǒng)是系統(tǒng)軟件，它管理著計(jì)算機(jī)的軟硬件資源。軟件資源是指計(jì)算機(jī)中的應(yīng)用程序和數(shù)據(jù)。14.系統(tǒng)抖動是指()。A、使用計(jì)算機(jī)的時候，屏幕閃爍的現(xiàn)象B、被調(diào)出的頁面又立刻需要被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C、系統(tǒng)盤有故障，導(dǎo)致系統(tǒng)不穩(wěn)定，時常死機(jī)重啟的現(xiàn)象D、因內(nèi)存分配問題造成內(nèi)存不夠用的現(xiàn)象答案：B解析：“抖動”即剛被換出的頁很快又要被訪問。15.在中斷周期中，將允許中斷觸發(fā)器置“0”的操作由完成()。A、硬件B、關(guān)中斷指令C、開中斷指令D、軟件答案：B解析：中斷周期中，CPU要自動完成一系列操作，其中包括保護(hù)程序斷點(diǎn)、尋找中斷服務(wù)程序的入口地址和關(guān)中斷，其中關(guān)中斷即將允許中斷觸發(fā)器EI置“0”。這一系列操作都是由CPU硬件自動完成，是機(jī)器中沒有的指令，所以稱為中斷隱指令。16.下列陳述中，正確的是()。A、磁盤是外部存儲器，和輸入/輸出系統(tǒng)沒有關(guān)系B、對速度極慢或簡單的外圍設(shè)備可以不考慮設(shè)備的狀態(tài)直接進(jìn)行接收數(shù)據(jù)和發(fā)送數(shù)據(jù)C、從輸入/輸出效率分析，DMA方式效率最高、中斷方式次之、程序查詢方式最低，所以才有DMA方式淘汰中斷方式、中斷方式淘汰程序查詢方式的發(fā)展過程D、在程序查詢方式、中斷方式中需要組織I/O接口，而DMA方式和通道方式就不需要了答案：B解析：A選項(xiàng)：輸入輸出系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的主機(jī)與外部進(jìn)行通信的系統(tǒng)。它由外圍設(shè)備和輸入輸出控制系統(tǒng)兩部分組成，是計(jì)算機(jī)系統(tǒng)的重要組成部分。外圍設(shè)備包括輸入設(shè)備、輸出設(shè)備和磁盤存儲器、磁帶存儲器、光盤存儲器等。從某種意義上也可以把磁盤、磁帶和光盤等設(shè)備看成一種輸入輸出設(shè)備。所以A選項(xiàng)錯誤。CD選項(xiàng)：(1)程序I/O方式早期的計(jì)算機(jī)系統(tǒng)中由于無中斷機(jī)構(gòu)，處理機(jī)對I/O設(shè)備的控制采取程序I/O方式，或稱忙-等待方式。在程序I/O方式中，由于CPU的高速性和I/O設(shè)備的低速性，致使CPU的絕大部分時間都處于等待I/O設(shè)備完成數(shù)據(jù)I/O的循環(huán)測試中，造成對CPU的極大浪費(fèi)，現(xiàn)在這種方式已基本被淘汰。(2)中斷驅(qū)動I/O控制方式即當(dāng)某進(jìn)程要啟動某個I/O設(shè)備工作時，便由CPU向相應(yīng)的設(shè)備控制器發(fā)出一條I/O命令，然后立即返回繼續(xù)執(zhí)行原來的任務(wù)。設(shè)備控制器于是按照該命令的要求去控制指定I/O設(shè)備。此時，CPU與I/O設(shè)備并行操作。中斷驅(qū)動方式可以成百上千倍地提高CPU的利用率，它適用于具有中斷機(jī)構(gòu)的計(jì)算機(jī)系統(tǒng)。(3)直接存儲器訪問(DMA)I/O控制方式DMA方式較之中斷驅(qū)動方式，又是成百上千倍地減少了CPU對I/O設(shè)備的干預(yù)，進(jìn)一步提高了CPU與I/O設(shè)備的并行操作程度，它適用于具有DMA控制器的計(jì)算機(jī)系統(tǒng)中。(4)I/O通道控制方式這種控制方式可實(shí)現(xiàn)CPU、通道和I/O設(shè)備三者的并行操作，從而更有效地提高整個系統(tǒng)的資源利用率，它適用于具有通道程序的計(jì)算機(jī)系統(tǒng)。17.訂購機(jī)票系統(tǒng)處理來自各個終端的服務(wù)請求，處理后通過終端回答用戶，所以它是一個()。A、分時系統(tǒng)B、多道批處理系統(tǒng)C、計(jì)算機(jī)網(wǎng)絡(luò)D、實(shí)時信息處理系統(tǒng)答案：D解析：分時系統(tǒng)的主要特點(diǎn)是：交互性、及時性、獨(dú)立性和多路性；多道批處理系統(tǒng)的主要特征是：多道性、無序性和調(diào)度性；計(jì)算機(jī)網(wǎng)絡(luò)的主要特點(diǎn)是數(shù)據(jù)通信和資源共享；而實(shí)時信息處理系統(tǒng)強(qiáng)調(diào)的是根據(jù)用戶提出的查詢要求進(jìn)行信息檢索和處理，并在較短的時間內(nèi)對用戶作出正確的響應(yīng)，與題目描述一致。18.在請求調(diào)頁系統(tǒng)中，選擇最先進(jìn)入內(nèi)存的頁面予以淘汰的算法稱為()。A、FIFO算法B、OPT算法C、LRU算法D、NRU算法E、LFU算法答案：A解析：FIFO算法總是選擇最先進(jìn)入內(nèi)存的頁面予以淘汰。它實(shí)現(xiàn)簡單，但往往與進(jìn)程實(shí)際運(yùn)行的規(guī)律不相符，有些頁面，如存放全局變量、常用函數(shù)的頁面，在整個進(jìn)程的運(yùn)行過程中將會被頻繁訪問，但FIFO算法卻不能保證它們不被淘汰，因此，在實(shí)際應(yīng)用中很少使用純粹的FIFO算法。19.在請求調(diào)頁系統(tǒng)中，選擇在以后不再使用的頁面予以淘汰的算法稱為()。A、FIFOB、OPTC、LRUD、NRU算法算法算法算法E、LFU算法答案：B解析：OPT算法選擇以后不再使用或在最長時間內(nèi)不再被訪問的內(nèi)存頁面予以淘汰。采用OPT算法可保證獲得最低的缺頁率，但由于人們無法預(yù)知哪個頁是未來最長時間內(nèi)不被訪問的，該算法只能是一種理論上的算法，它常被用來評價其他算法的優(yōu)劣。20.支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行，來實(shí)現(xiàn)CPU的共享，但其中()不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。A、運(yùn)行進(jìn)程的時間片用完B、運(yùn)行進(jìn)程出錯C、運(yùn)行進(jìn)程要等待某一事件發(fā)生D、有新進(jìn)程進(jìn)入就緒狀態(tài)答案：D解析：A項(xiàng)、B項(xiàng)、C項(xiàng)中，操作系統(tǒng)必須立即調(diào)度其他進(jìn)程，而有新的進(jìn)程進(jìn)入就緒狀態(tài)，如果CPU正在處理其他進(jìn)程的請求，則該就緒進(jìn)程仍然需要等待，不會引起操作系統(tǒng)選擇新進(jìn)程。21.在請求調(diào)頁系統(tǒng)中，()的缺點(diǎn)是可能導(dǎo)致頻繁地出現(xiàn)缺頁中斷而造成CPU利用率下降。A、首次適應(yīng)B、最佳適應(yīng)C、固定分配D、可變分配答案：C解析：內(nèi)存采用固定分配策略時，為進(jìn)程分配的物理塊數(shù)目，在進(jìn)程的整個生命期都固定不變，若進(jìn)程因調(diào)入頁面而需要換出某個頁面，則只能換出它自己的內(nèi)存頁面。由于進(jìn)程是動態(tài)的，即使在運(yùn)行之前為它分配了適當(dāng)數(shù)目的內(nèi)存塊，在采用固定分配局部置換策略時，進(jìn)程在運(yùn)行過程中仍然可能會因內(nèi)存塊太少而頻繁缺頁，或者因內(nèi)存塊太多而浪費(fèi)空間。22.用戶可以通過()兩種方式來使用計(jì)算機(jī)。A、命令方式和函數(shù)方式B、命令方式和系統(tǒng)調(diào)用方式C、命令方式和文件管理方式D、設(shè)備管理方式和系統(tǒng)調(diào)用方式答案：B解析：用戶可以通過以下兩種方式來使用計(jì)算機(jī)：①命令方式。這是指由OS提供的一組聯(lián)機(jī)命令(語言),用戶可通過鍵盤鍵入有關(guān)的命令，來直接操縱計(jì)算機(jī)系統(tǒng)。②系統(tǒng)調(diào)用方式。OS提供了一組系統(tǒng)調(diào)用，用戶可在應(yīng)用程序中通過調(diào)用相應(yīng)的系統(tǒng)調(diào)用來操縱計(jì)算機(jī)。23.設(shè)主存的分配情況如圖2-5所示。當(dāng)有一個進(jìn)程需申請45KB的存儲區(qū)時，若采用最佳適應(yīng)法，則所分到的分區(qū)首地址為()。A、100KBB、190KBC、330KBD、410KB答案：C解析：按照最佳適應(yīng)法的要求，第三塊(大小60KB)區(qū)域是既能滿足要求，又是最小的空閑分區(qū)。24.從下面關(guān)于請求分段存儲管理的敘述中選出一條正確的敘述()。A、分段的尺寸受內(nèi)存空間的限制，且作業(yè)總的尺寸也受內(nèi)存空間的限制B、分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制C、分段的尺寸不受內(nèi)存空間的限制，且作業(yè)總的尺寸不受內(nèi)存空間的限制D、分段的尺寸不受內(nèi)存空間的限制，但作業(yè)總的尺寸受內(nèi)存空間的限制答案：B解析：作業(yè)的總尺寸是不受內(nèi)存限制的，因?yàn)橄到y(tǒng)會根據(jù)段的大小將作業(yè)會分成若干段。但是分段的尺寸是受內(nèi)存空間限制的，不能超過內(nèi)存的大小。25.在存儲管理中采用對換和覆蓋，目的是()。A、物理上擴(kuò)充B、實(shí)現(xiàn)主存共享C、節(jié)省存儲空間D、提高CPU利用率答案：D解析：對換和覆蓋是在邏輯上擴(kuò)充內(nèi)存的方法，從而解決內(nèi)存容量不足和有效利用內(nèi)存的問題。所以它不是物理上擴(kuò)充，與實(shí)現(xiàn)主存共享無關(guān)，不能節(jié)省存儲空間，最終目的是提高CPU利用率。26.一個由微處理器構(gòu)成的實(shí)時數(shù)據(jù)采集系統(tǒng)，其采樣周期為20ms,AD轉(zhuǎn)換時間為25μs,則當(dāng)CPU采用方式讀取數(shù)據(jù)時，其效率最高()。A、查詢B、中斷C、無條件傳送D、延時采樣答案：B解析：一個由微處理器構(gòu)成的實(shí)時數(shù)據(jù)采集系統(tǒng)，其采樣周期為20ms,A/D轉(zhuǎn)換時間為25μs,則當(dāng)CPU使用中斷傳送方式讀取數(shù)據(jù)時，其效率最高。因?yàn)椋捎貌樵?、無條件傳輸和延時采樣方式均有CPU等待時間，而采用中斷方式，CPU無需等待數(shù)據(jù)是否準(zhǔn)備好而去處理其他事務(wù)，當(dāng)有中斷信號時再處理，這樣CPU的利用率就提高了。27.最容易造成很多小碎片的可變分區(qū)分配算法是()。A、首次適應(yīng)算法B、最佳適應(yīng)算法C、最壞適應(yīng)算法D、以上算法都不會答案：B解析：最佳適應(yīng)算法是指，根據(jù)申請?jiān)诳臻e區(qū)表中選擇能滿足申請長度的最小空閑區(qū)。此算法最節(jié)約空間，因?yàn)樗M量不分割大的空閑區(qū)。該算法缺點(diǎn)是可能會形成很多很小的空閑區(qū)域。28.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時間和執(zhí)行時間的是()。A、時間片輪轉(zhuǎn)調(diào)度算法B、短進(jìn)程優(yōu)先調(diào)度算法C、先來先服務(wù)調(diào)度算法D、高響應(yīng)比優(yōu)先調(diào)度算法答案：D解析：在高響應(yīng)比優(yōu)先調(diào)度算法中，計(jì)算每個進(jìn)程的響應(yīng)比，響應(yīng)比最高的進(jìn)程優(yōu)先獲得CPU。響應(yīng)比計(jì)算公式為：因此高響應(yīng)比優(yōu)先調(diào)度算法綜合考慮到了進(jìn)程等待時間和執(zhí)行時間。對于同時到達(dá)的長進(jìn)程和短進(jìn)程相比，由于執(zhí)行時間短，短進(jìn)程會優(yōu)先執(zhí)行，以提高系統(tǒng)吞吐量。當(dāng)某進(jìn)程等待時間較長時，響應(yīng)比會變大，其優(yōu)先級會提高并很快得到執(zhí)行，因此不會產(chǎn)生進(jìn)程調(diào)度不到的情況。29.系統(tǒng)抖動產(chǎn)生的原因主要是()。A、置換算法選擇不當(dāng)B、內(nèi)存容量不足C、交換的信息量過大D、請求頁式管理方案答案：A解析：置換算法的好壞將直接影響到系統(tǒng)的性能，不適當(dāng)?shù)乃惴赡軙?dǎo)致進(jìn)程發(fā)生“抖動”,即剛被換出的頁很快又要被訪問，為此，又要換出其他頁，而該頁又很快被訪問，如此頻繁地置換頁面，以致大部分的時間都花在頁面的置換上。通常，可通過調(diào)節(jié)內(nèi)存中多道程序的度來控制“抖動”的發(fā)生。30.在中斷系統(tǒng)中，CPU一旦響應(yīng)中斷，則立即關(guān)閉標(biāo)志，以防止本次中斷響應(yīng)過程被其他中斷源產(chǎn)生另一次中斷干擾()。A、中斷允許B、中斷請求C、中斷屏蔽D、設(shè)備完成答案：C解析：CPU接收并響應(yīng)一個中斷后便自動關(guān)閉中斷屏蔽，其目的是在中斷響應(yīng)周期不允許其他同級的中斷來打擾，以便能正確地轉(zhuǎn)入相應(yīng)的服務(wù)程序。31.分區(qū)的保護(hù)措施主要是()。A、界地址保護(hù)B、程序狀態(tài)保護(hù)C、用戶權(quán)限保護(hù)D、存取控制表保護(hù)答案：A解析：目前分區(qū)的保護(hù)措施常用的是界限寄存器保護(hù)，也就是界地址保護(hù)。32.在請求調(diào)頁系統(tǒng)中，內(nèi)存分配有()和可變分配兩種策略A、首次適應(yīng)B、最佳適應(yīng)C、固定分配D、可變分配答案：C解析：在請求分頁系統(tǒng)中，可采取兩種內(nèi)存分配策略，即固定分配和可變分配。33.采用段式存儲管理時，一個程序如何分段是在()決定的。A、分配主存時B、用戶編程時C、裝作業(yè)時D、程序執(zhí)行時答案：B解析：段式存儲管理是為了方便編程，滿足用戶需求而引入的，所以分段必須在用戶編程時決定。34.在不同速度的設(shè)備之間傳送數(shù)據(jù)()。A、必須采用同步控制方式B、必須采用異步控制方式C、可用同步方式，也可用異步方式D、必須采用應(yīng)答方式答案：C解析：數(shù)據(jù)在傳送時，一般采用同步傳輸方式或異步傳輸方式。同步傳輸是指發(fā)送方和接收方的時鐘是統(tǒng)一的，字符與字符間的傳輸是同步無間隔的。而異步傳輸方式不要求發(fā)送方和接收方的時鐘完全一樣，字符與字符間的傳輸是異步的。這兩種傳輸方式現(xiàn)在都廣泛應(yīng)用于現(xiàn)代通信中，對于它們的選取與設(shè)備速度沒有關(guān)系。35.某計(jì)算機(jī)系統(tǒng)中有8臺打印機(jī)，由K個進(jìn)程競爭使用，每個進(jìn)程最多需要3臺打印機(jī)。該系統(tǒng)可能會發(fā)生死鎖的K的最小值是()。A、2B、3C、4D、5答案：C解析：假設(shè)K=3,3個進(jìn)程共享8臺打印機(jī)，每個進(jìn)程最多可以請求3臺打印機(jī)，若3個進(jìn)程都分別得到2臺打印機(jī)，系統(tǒng)還剩下2臺打印機(jī)，然后無論哪個進(jìn)程申請打印機(jī)，都可以得到滿足，3個進(jìn)程都可以順利執(zhí)行完畢，這種情況下不會產(chǎn)生死鎖。假設(shè)k=4,4個進(jìn)程共享8臺打印機(jī)，都得不到滿足，產(chǎn)生了互相等待，可能會發(fā)生死鎖。如果覺得這種思路不夠簡略，換個說法或許更好理解。根據(jù)組合數(shù)學(xué)中鴿巢原理的思想，考慮極端情況，因?yàn)槊總€進(jìn)程最多需要3臺，當(dāng)每個進(jìn)程都已經(jīng)占用了2臺時，如果仍然有空閑打印機(jī)，則必定能滿足某個進(jìn)程3臺的條件；如果沒有，則死鎖。所以，將8個打印機(jī)分給K個進(jìn)程的極端情況就是K為4,剛好每個進(jìn)程2臺，沒有剩余。這類型的題通常數(shù)字不大，可以憑經(jīng)驗(yàn)給出正確答案，這樣或許會快一些。下面給出對應(yīng)計(jì)算公式，以便大家加深理解。假設(shè)n為每個進(jìn)程所需的資源數(shù)，m為進(jìn)程數(shù)，A為系統(tǒng)的資源數(shù)，則滿足(n-1)×m>A的最小整數(shù)m即為可能產(chǎn)生死鎖的最小進(jìn)程數(shù)，該公式同樣可以用于求出每個進(jìn)程需要多少資源時可能會產(chǎn)生死鎖。該公式可以這樣理解：當(dāng)所有進(jìn)程都差一個資源就可以執(zhí)行，此時系統(tǒng)中所有資源都已經(jīng)分配，因此死鎖，其思想和鴿巢原理類似。36.下列方式中，()不適用于實(shí)現(xiàn)虛擬存儲器。A、可變分區(qū)管理B、頁式存儲管理C、段式存儲管理D、段頁式存儲管理答案：A解析：虛擬存儲器必須建立在離散分配的基礎(chǔ)上，因此其實(shí)現(xiàn)方式也可分成請求分頁、請求分段和請求段頁式等方式。37.為了便于實(shí)現(xiàn)多級中斷，保存現(xiàn)場信息最有效的方法是采用()。A、通用寄存器B、堆棧C、存儲器D、外存答案：B解析：CPU響應(yīng)中斷時，需要保存當(dāng)前的一些寄存器中的現(xiàn)場信息，以便于在中斷結(jié)束后進(jìn)行恢復(fù)從而繼續(xù)執(zhí)行完畢。在多級中斷時，每一層的中斷都需要保護(hù)中斷時的現(xiàn)場信息，例如一個三級中斷，依次需要保護(hù)第一、第二、第三級的現(xiàn)場信息，當(dāng)產(chǎn)生第三級的中斷處理程序結(jié)束后，首先恢復(fù)第三級的現(xiàn)場進(jìn)行處理，結(jié)束后返回第二級。以此類推，這樣正好符合堆棧的特性，即后進(jìn)入的先出來，因此采用堆棧存儲比較有效。38.在采用DMA方式高速傳輸數(shù)據(jù)時，數(shù)據(jù)傳送是()。A、在總線控制器發(fā)出的控制信號控制下完成的B、在DMA控制器本身發(fā)出的控制信號控制下完成的C、由CPU執(zhí)行的程序完成的D、由CPU響應(yīng)硬中斷處理完成的答案：B解析：從系統(tǒng)組織的角度來看，程序直接控制傳送方式和程序中斷控制方式基本是以CPU為中心進(jìn)行工作的，而直接存儲器傳送方式卻是以內(nèi)存為中心。DMA傳送方式是在外設(shè)和主機(jī)之間開辟直接數(shù)據(jù)交換通路，不需經(jīng)過CPU中的寄存器，數(shù)據(jù)的交換是由DMA控制器來控制完成的。39.操作系統(tǒng)通過()來管理計(jì)算機(jī)系統(tǒng)內(nèi)的進(jìn)程。A、進(jìn)程控制塊B、程序C、PCBD、作業(yè)控制塊答案：C解析：為了便于系統(tǒng)控制和描述進(jìn)程的基本情況以及進(jìn)程的活動過程，在操作系統(tǒng)中為進(jìn)程定義了一個專門的數(shù)據(jù)結(jié)構(gòu)，稱為進(jìn)程控制塊(PCB)。當(dāng)系統(tǒng)創(chuàng)建一個進(jìn)程時，系統(tǒng)為其建立一個PCB,然后利用PCB對進(jìn)程進(jìn)行控制和管理；當(dāng)進(jìn)程被撤銷時，系統(tǒng)收回它的PCB,隨之該進(jìn)程也就消亡了。40.中斷向量可提供()。A、被選中設(shè)備的地址B、傳送數(shù)據(jù)的起始地址C、中斷服務(wù)程序入口地址D、主程序的斷點(diǎn)地址答案：C解析：中斷向量是指早期的微機(jī)系統(tǒng)中將由硬件產(chǎn)生的中斷標(biāo)識碼(中斷源的識別標(biāo)志，可用來形成相應(yīng)的中斷服務(wù)程序的入口地址或存放中斷服務(wù)程序的首地址)。41.Linux采用()存儲管理方式。A、動態(tài)分區(qū)B、純分頁C、請求分頁D、請求分段答案：C解析：linux一般采用頁式虛擬存儲管理的方式。在頁式虛擬存儲系統(tǒng)中，將虛擬存儲器劃分為同樣大小的頁，c稱為虛頁或邏輯頁，主存空間的頁成為物理頁。42.批處理操作系統(tǒng)的目的是()。A、提高系統(tǒng)與用戶的交互性能B、提高系統(tǒng)資源利用率C、降低用戶作業(yè)的周轉(zhuǎn)時間D、減少用戶作業(yè)的等待時間答案：B解析：在批處理系統(tǒng)中，操作人員將作業(yè)成批地裝入計(jì)算機(jī)中，由操作系統(tǒng)在計(jì)算機(jī)某個特定區(qū)域(一般稱為輸入井)將其組織好并按一定的算法選擇其中的一個或幾個作業(yè)，將其調(diào)入內(nèi)存使其運(yùn)行。運(yùn)行結(jié)束后，把結(jié)果放入“輸出井”,由計(jì)算機(jī)統(tǒng)一輸出后，交給用戶。批處理系統(tǒng)的主要優(yōu)點(diǎn)是系統(tǒng)吞吐量大、資源利用率高。批處理系統(tǒng)的主要缺點(diǎn)是交互能力比較差、作業(yè)周轉(zhuǎn)時間長。43.計(jì)算機(jī)系統(tǒng)的二級存儲包括()。A、CPU寄存器和主存緩沖區(qū)B、超高速緩存和內(nèi)存儲器C、ROM和RAMD、主存儲器和輔助存儲器答案：D解析：由于主存儲器能被處理器直接訪問，而輔助存儲器則不能，因此，在進(jìn)程運(yùn)行時，必須把它的程序和數(shù)據(jù)放到主存儲器中，考慮到存儲器的空間不足，一般計(jì)算機(jī)系統(tǒng)都采用二級存儲的方法，利用輔助存儲器存放準(zhǔn)備運(yùn)行的程序和數(shù)據(jù)，當(dāng)需要時或主存空間允許時，隨時將它們讀入主存儲器。44.周期挪用方式常用于方式的輸入/輸出中()。A、程序查詢方式B、中斷方式C、DMA方式D、通道方式答案：C解析：DMA控制器對主存儲器存取數(shù)據(jù)常采用周期挪用方式，即是在中央處理器執(zhí)行程序期間DMA控制器為存取數(shù)據(jù)，強(qiáng)行插入使用主存儲器若干周期。45.有關(guān)進(jìn)程的說法不正確的是()A、操作系統(tǒng)通過PCB來控制和管理進(jìn)程，用戶進(jìn)程可從PCB中讀出與本身運(yùn)行狀態(tài)相關(guān)的信息B、用戶進(jìn)程被創(chuàng)建時，系統(tǒng)為它申請和構(gòu)造一個相應(yīng)的PCBC、進(jìn)程的優(yōu)先級信息是保存在進(jìn)程的PCB中的D、同一個程序是不能被創(chuàng)建成多個進(jìn)程的答案：D解析：一個應(yīng)用程序通常有多個進(jìn)程組成。程序是構(gòu)成進(jìn)程的組成部分之一，一個進(jìn)程的運(yùn)行目標(biāo)是執(zhí)行它所對應(yīng)的程序。從靜態(tài)的角度看，進(jìn)程是由程序、數(shù)據(jù)和進(jìn)程控制塊(PCB)三部分組成的。46.從下列關(guān)于非虛擬存儲器的論述中，選出一條正確的論述。()A、要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中也必須一直駐留內(nèi)存B、要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存C、要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，但在運(yùn)行過程中必須一直駐留內(nèi)存D、要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，但在運(yùn)行過程中不必一直駐留內(nèi)存答案：A解析：存儲管理方式統(tǒng)稱為常規(guī)存儲管理方式，且具有以下兩個共同的特征：(1)一次性。作業(yè)在運(yùn)行前必須一次性地全部裝入內(nèi)存后方能開始運(yùn)行。(2)駐留性。作業(yè)裝入內(nèi)存后，便一直駐留在內(nèi)存中，直至作業(yè)運(yùn)行結(jié)束。47.在進(jìn)程管理中，當(dāng)()時，進(jìn)程狀態(tài)從運(yùn)行態(tài)轉(zhuǎn)換到就緒態(tài)。A、進(jìn)程被調(diào)度程序選中B、時間片用完C、等待某一事件發(fā)生D、等待的事件發(fā)生答案：B解析：考查進(jìn)程調(diào)度的原因。A項(xiàng)進(jìn)程將從就緒態(tài)變?yōu)檫\(yùn)行態(tài)，C項(xiàng)將從運(yùn)行態(tài)變成阻塞態(tài)，D項(xiàng)從阻塞態(tài)變成就緒態(tài)。48.CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用()。A、并行技術(shù)B、通道技術(shù)C、緩沖技術(shù)D、虛存技術(shù)答案：C解析：覆蓋技術(shù)和虛擬技術(shù)主要是解決內(nèi)存不足的問題，當(dāng)有大文件、程序需要在內(nèi)存處理時，可以用到覆蓋技術(shù)和虛擬技術(shù)，并行技術(shù)主要用于多核的CPU或者多IO總線上并行處理。49.下面有關(guān)選擇進(jìn)程調(diào)度算法的準(zhǔn)則錯誤的是()。A、盡量提高處理器利用率B、盡可能提高系統(tǒng)吞吐量C、適當(dāng)增長進(jìn)程在就緒隊(duì)列中的等待時間D、盡快響應(yīng)交互式用戶的請求答案：C解析：選擇調(diào)度算法應(yīng)該盡量減少等待時間，從而降低響應(yīng)時間。50.在請求調(diào)頁系統(tǒng)中，選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法稱為()。A、FIFO算法B、OPT算法C、LRU算法D、NRU算法E、LFU算法答案：C解析：LRU算法賦予每個頁面一個訪問字段，用來記錄相應(yīng)頁面自上次被訪問以來所經(jīng)歷的時間t,當(dāng)淘汰一個頁面時，應(yīng)選擇所有頁面中其t值最大的頁面，即內(nèi)存中最近一段時間內(nèi)最長時間未被使用的頁面。LRU算法利用“最近的過去”作為“最近的將來”的近似，由于程序訪問的時間局部性，它一般能有較好的性能，但為了快速地判斷哪一頁是最近最久未用的頁面，它需要較多的硬件支持，會增加系統(tǒng)的成本，故在實(shí)際應(yīng)用中，大多只采用LRU的近似算法。51.CPU對通道的請求形式是()。A、自陷B、中斷C、通道命令D、I/O指令答案：C解析：CPU控制通道一般是通過通道命令控制的，其他幾個都不是跟通道有關(guān)的命令。中斷是控制外設(shè)的。CPU通過通道命令啟動通道，指出它所要執(zhí)行的I/O操作和要訪問的設(shè)備，通道接到該命令后，便向主存索取相應(yīng)的通道程序來完成對I/O設(shè)備的管理。52.在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起();否則，若所需的頁不在內(nèi)存中，則會引起時鐘中斷；在時鐘中斷處理完成后，進(jìn)程將執(zhí)行被中斷的那一條指令。A、輸入/輸出中斷B、時鐘中斷C、越界中斷D、缺頁中斷答案：C解析：分段系統(tǒng)中，地址變換機(jī)構(gòu)將比較邏輯地址中的段號與段表寄存器中的段表長度，以及邏輯地址中的段內(nèi)地址和段表項(xiàng)中的段長，如果段號太大或段內(nèi)地址太大，都將發(fā)生越界中斷。53.操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中位于()之間。A、CPU和用戶之間B、中央處理器CPUC、計(jì)算機(jī)硬件和用戶D、計(jì)算機(jī)硬件和軟件之間答案：C解析：現(xiàn)代操作系統(tǒng)是一個復(fù)雜的軟件系統(tǒng)，它與計(jì)算機(jī)硬件系統(tǒng)有著緊密聯(lián)系，也與用戶有密不可分的關(guān)系，它在計(jì)算機(jī)系統(tǒng)中位于計(jì)算機(jī)裸機(jī)和計(jì)算機(jī)用戶之間，用戶通過OS來使用計(jì)算機(jī)系統(tǒng)?；蛘哒f，用戶在OS幫助下，能夠方便、快捷、安全、可靠地操縱計(jì)算機(jī)硬件和運(yùn)行自己的程序。54.下面有關(guān)分區(qū)存儲管理的正確說法是()。A、一個分區(qū)的存儲管理又稱單連續(xù)存儲管理B、多分區(qū)存儲管理可以為固定分區(qū)方式C、固定分區(qū)管理采用靜態(tài)重定位方法把作業(yè)裝入到分區(qū)中D、可變分區(qū)管理采用動態(tài)重定位需要硬件支持，即下限寄存器和上限寄存器E、多分區(qū)存儲管理可以為可變分區(qū)方式答案：A解析：考查空閑分區(qū)管理的特點(diǎn)。一個分區(qū)的存儲管理又稱單連續(xù)存儲管理，是一種最簡單的存儲管理方式，在這種管理方式下，除操作系統(tǒng)占用的一部分存儲空間外，其余的用戶區(qū)域作為一個連續(xù)的分區(qū)分配給一個作業(yè)使用。55.可變式分區(qū)又稱為動態(tài)分區(qū)，它是在系統(tǒng)運(yùn)行過程中()時動態(tài)建立的。A、在作業(yè)裝入B、在作業(yè)創(chuàng)建C、在作業(yè)完成D、在作業(yè)未裝入答案：A解析：動態(tài)分區(qū)分配是根據(jù)進(jìn)程的實(shí)際需要，動態(tài)地為之分配內(nèi)存空間。為把一個新作業(yè)裝入內(nèi)存，須按照一定的分配算法，從空閑分區(qū)表或空閑分區(qū)鏈中選出一分區(qū)分配給該作業(yè)，故它是在作業(yè)裝入時動態(tài)建立的。56.操作系統(tǒng)實(shí)現(xiàn)()存儲管理的代價最小。A、分區(qū)B、分頁C、分段D、段頁答案：A解析：實(shí)現(xiàn)分頁、分段和段頁式存儲管理都需要特殊的硬件的支持，因而代價比較高。分區(qū)存儲管理是滿足多道程序運(yùn)行的最簡單的存儲管理方案，這種管理方法特別適用于小型機(jī)、微型機(jī)上的多道程序系統(tǒng)。57.()優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時確定的，確定之后在整個進(jìn)程運(yùn)行期間不再改變。A、先來先服務(wù)B、靜態(tài)C、動態(tài)D、短作業(yè)答案：B解析：靜態(tài)優(yōu)先數(shù)是在進(jìn)程創(chuàng)建時根據(jù)進(jìn)程初始特性或用戶要求而確定的，而且該優(yōu)先數(shù)在進(jìn)程的整個生命周期內(nèi)一直不變。多選題（總共5題）1.在環(huán)保護(hù)機(jī)構(gòu)中，操作系統(tǒng)應(yīng)處于()內(nèi)，一般應(yīng)用程序應(yīng)處于()內(nèi)，A、最高特權(quán)環(huán)B、次高特權(quán)環(huán)C、中間特權(quán)環(huán)D、最低特權(quán)環(huán)答案：AD解析：通OS核心處于內(nèi)環(huán)、某些重要的系統(tǒng)軟件占據(jù)中間環(huán)、普通用戶程序安排在外環(huán)上，便可對信息進(jìn)行有效的保護(hù)。2.環(huán)保護(hù)機(jī)構(gòu)應(yīng)遵循下述規(guī)則：A一個程序可以訪問駐留在()中的數(shù)據(jù)；B一個程序可以調(diào)用駐留在()中的服務(wù)。A、相同特權(quán)環(huán)B、較高特權(quán)環(huán)C、較低特權(quán)環(huán)D、相同和較低特權(quán)環(huán)E、相同和較高特權(quán)環(huán)答案：DE解析：通常較低編號的環(huán)具有較高的特權(quán)，并規(guī)定一個程序可以訪問駐留在相同環(huán)或特權(quán)更低的環(huán)中的數(shù)據(jù)，可以調(diào)用駐留在相同環(huán)或特權(quán)更高的環(huán)中的服務(wù)。3.在請求分頁系統(tǒng)的頁表中增加了若干項(xiàng)，其中狀態(tài)位供()參考：修改位供()時參考；訪問位供()參考；外存始址供()參考。A、分配頁面B、置換算法C、程序訪問D、換出頁面E、調(diào)入頁面答案：BCDE解析：在請求分頁系統(tǒng)中，其頁表項(xiàng)中包含的數(shù)據(jù)項(xiàng)有頁號，物理塊號，狀態(tài)位P,訪問字段A,修改位M和外存地址；其中狀態(tài)位P指示該頁是否調(diào)入內(nèi)存，供程序訪問時參考；訪問字段A用于記錄本頁在一段時間內(nèi)被訪問的次數(shù)。4.從下列關(guān)于虛擬存儲器的論述中，選出兩條正確的論述()。A、在請求段頁式系統(tǒng)中，以頁為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間B、在請求段頁式系統(tǒng)中，以段為單位管理用戶的虛空間，以頁為單位管理內(nèi)存空間C、為提高請求分頁系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁面D、在虛擬存儲器中，為了能讓更多的作業(yè)同時運(yùn)行，通常只應(yīng)裝入10%～30%的作業(yè)后便啟動運(yùn)行E、實(shí)現(xiàn)虛擬存儲器的最常用的算法，是最佳適應(yīng)算法OPTF、由于有了虛擬存儲器，于是允許用戶使用比內(nèi)存更大的地址空間答案：BF解析：A.B選項(xiàng)，在請求段頁式系統(tǒng)中，頁是信息的物理單位。分頁是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率。或者說，分頁僅僅是由于系統(tǒng)管理的需要而不是用戶的需要。段則是信息的邏輯單位，它含有一組其意義相對完整的信息。分段的目的是為了能更好地滿足用戶的需要。B選項(xiàng)正確。C選項(xiàng)，頁的大小固定且由系統(tǒng)決定。D選項(xiàng)，作業(yè)在運(yùn)行前必須一次性地全部裝入內(nèi)存后方能開始運(yùn)行。E選項(xiàng)，采用OPT算法可保證獲得最低的缺頁率，但由于人們無法預(yù)知哪個頁是未來最長時間內(nèi)不被訪問的，該算法只能是一種理論上的算法，它常被用來評價其他算法的優(yōu)劣。選項(xiàng)，虛擬存儲器可以從邏輯上對內(nèi)存容量加以擴(kuò)充，從而允許用戶使用比內(nèi)存更大的地址空間。F選項(xiàng)正確。5.在請求調(diào)頁系統(tǒng)中，凡未裝入過內(nèi)存的頁都應(yīng)從()調(diào)入；已運(yùn)行過的頁主要是從()調(diào)入，有時也從()調(diào)入。A、系統(tǒng)區(qū)B、文件區(qū)C、對換區(qū)D、頁面緩沖池答案：BCD解析：凡未裝入過內(nèi)存的頁都應(yīng)從文件區(qū)調(diào)入。在作業(yè)運(yùn)行期間，虛擬存儲器允許將那些暫不使用的程序或數(shù)據(jù)從內(nèi)存調(diào)至對換區(qū)，待以后需要時再調(diào)入內(nèi)存，從而有效地提高內(nèi)存利用率。發(fā)生缺頁時，如果能從空閑頁面緩沖池中找到所缺的頁，則直接可將對應(yīng)的物理塊分配給進(jìn)程而無需啟動磁盤I/O。填空題1.為實(shí)現(xiàn)請求分頁管理，應(yīng)在純分頁的頁表基礎(chǔ)上增加()和()（）等數(shù)據(jù)項(xiàng)。答案：狀態(tài)位|訪問字段|修改位|外存地址解析：狀態(tài)位用來判斷該頁是否調(diào)入內(nèi)存；訪問字段記錄本頁在一段時間內(nèi)被訪問的次數(shù)或最近未被訪問的時間，供選擇頁面換出時參考；修改位表示該頁在調(diào)入內(nèi)存后是否被修改過。若修改過，則置換該頁時需重寫該頁至外存。供置換頁面時參考；外存地址指出該頁在外存上的地址，供調(diào)入該頁時參考。2.Windows95/98是（）類型的操作系統(tǒng)，WindowsNT是（）類型的操作系統(tǒng)，DOS是（）類型的操作系統(tǒng)。答案：單用戶多任務(wù)|多用戶多任務(wù)|單用戶單任務(wù)解析：Windows95/98、WindowsNT和DOS都屬于微機(jī)操作系統(tǒng)。微機(jī)操作系統(tǒng)可分為單用戶單任務(wù)操作系統(tǒng)、單用戶多任務(wù)操作系統(tǒng)和多用戶多任務(wù)操作系統(tǒng)。單用戶單任務(wù)操作系統(tǒng)的含義是，只允許一個用戶上機(jī)，且只允許用戶程序作為一個、任務(wù)運(yùn)行，這是一種最簡單的微機(jī)操作系統(tǒng)，主要配置在8位微機(jī)和16位微機(jī)上，最有代表性的單用戶單任務(wù)操作系統(tǒng)是CP/M和DOS。單用戶多任務(wù)操作系統(tǒng)的含義是，只允許一個用戶上機(jī)，但允許將一個用戶程序分為若干個任務(wù)，使它們并發(fā)執(zhí)行，從而有效地改善系統(tǒng)的性能。目前在32位微機(jī)上所配置的32位微機(jī)操作系統(tǒng)，大多數(shù)是單用戶多任務(wù)操作系統(tǒng)，其中最有代表性的是OS/2和Windows95/98。多用戶多任務(wù)操作系統(tǒng)的含義是，允許多個用戶通過各自的終端，使用同一臺主機(jī)，共享主機(jī)系統(tǒng)中的各類資源，而每個用戶程序又可進(jìn)一步分為幾個任務(wù)，使它們并發(fā)執(zhí)行，從而可進(jìn)一步提高資源利用率和增加系統(tǒng)吞吐量。在大、中、小型機(jī)中所配置的都是多用戶多任務(wù)操作系統(tǒng)：而在32位微機(jī)上，也有不少是配置的多用戶多任務(wù)操作系統(tǒng)。其中，最有代表性的是WindowsNT和UNIX。3.3個進(jìn)程P1、P2、P3互斥使用一個包含N(N>0)個單元的緩沖區(qū)，P1每次用produce(生成一個正整數(shù)，并用put送入緩沖區(qū)某一空單元中；P2每次用getodd()從該緩沖區(qū)中取出一個奇數(shù)，并用Countodd(統(tǒng)計(jì)奇數(shù)個數(shù)；P3每次用geteven從該緩沖區(qū)中取出一個偶數(shù)，并用counteven統(tǒng)計(jì)偶數(shù)個數(shù)。請用信號量機(jī)制實(shí)現(xiàn)這3個進(jìn)程的同步與互斥活動，并說明所定義的信號量的含義。要求用偽代碼描述。答案：看到題目之后，可以按照如下的“五步法”來處理：(1)分析進(jìn)程之間的同步互斥關(guān)系；(2)確定進(jìn)程之間的執(zhí)行順序；(3)根據(jù)執(zhí)行順序的制約，添加信號量；(4)在正確位置添加對信號量的操作，并依此寫出偽代碼；(5)添加關(guān)于所有信號量的說明和初值設(shè)置，完成題目。下面按照“五步法”一步一步來講解這個題目：(1)分析進(jìn)程之間的同步互斥關(guān)系本題讀題之后就應(yīng)該看出這是在考查“生產(chǎn)者-消費(fèi)者”問題，題中共涉及了3個進(jìn)程，根據(jù)進(jìn)程的行為，可以很輕易地判斷出其中P1是生產(chǎn)者，P2和P3是消費(fèi)者。有了這個結(jié)論，可以很容易得出如下結(jié)論：P1、P2、P3這3個進(jìn)程由于都對緩沖池有操作，而且操作結(jié)果對彼此都有影響，所以要互斥訪問緩沖池，因此3個進(jìn)程之間存在互斥關(guān)系。同時可以看到，只有P1產(chǎn)生出了奇數(shù)，P2才可以取出進(jìn)行處理，如果沒有奇數(shù)，則P2無法工作。因此P1和P2因?yàn)槠鏀?shù)而產(chǎn)生了固定的執(zhí)行順序(先產(chǎn)生，再消耗),而且只有P2釋放了緩沖單元，P1才能夠繼續(xù)放入數(shù)字。換句話來說，P1和P2之間存在同步關(guān)系。同理可知，P1和P3之間也存在同步關(guān)系。(2)確定進(jìn)程之間的執(zhí)行順序有了上述同步互斥關(guān)系的分析結(jié)果，可以比較容易地得到進(jìn)程執(zhí)行順序：P1只要在有空余緩沖池的時候就可以隨意放入數(shù)字，并通知P2或P3來取。如果P1產(chǎn)生的數(shù)字是奇數(shù)，則P2可以執(zhí)行；如果是偶數(shù)，則P3可以執(zhí)行。用圖來表示更直觀，如圖2-1所示。圖2-13個進(jìn)程之間的執(zhí)行順序圖中可以看到，P2和P3分別與P1因?yàn)槠鏀?shù)和偶數(shù)而存在同步關(guān)系，執(zhí)行順序固定。而且P2和P3處理數(shù)字之后會釋放緩沖池中的緩沖單元，有空余緩沖單元P1才能夠繼續(xù)放入數(shù)字。圖中雖然沒有標(biāo)明但不能忽視的一點(diǎn)就是：3個進(jìn)程都會操作緩沖池，每次與緩沖池有關(guān)的操作都要先占用緩沖池，最后釋放緩沖池，即要互斥進(jìn)行。(3)根據(jù)執(zhí)行順序的制約，添加信號量通常在PV題目中涉及的信號量可以分為兩種，一種是互斥信號量，一種是同步信號量(通常都是因某種資源而產(chǎn)生同步關(guān)系，也可以叫做資源信號量)。根據(jù)上述步驟的分析，知道3個進(jìn)程之間存在互斥操作緩沖池的關(guān)系，因此設(shè)置互斥操作緩沖池的互斥信號量mutex,由于同時只允許一個進(jìn)程操作緩沖池，所以mutex的初值為1。P1和P2因?yàn)槠鏀?shù)而存在同步關(guān)系，設(shè)置同步信號量odd,初始時沒有奇數(shù)，所以O(shè)dd初值為0;同理，為P1和P3的同步關(guān)系設(shè)置同步信號量even,初值為0。P2和P3會釋放緩沖單元，而P1需要空余緩沖單元放數(shù)字，因此需設(shè)置一個同步信號量empty來表示空余緩沖單元，由于初始時緩沖池為空，所以初值為N。通常題目給出的所有條件在這一步就都會派上用場，讀者可以根據(jù)“條件是否被完全利用”來檢驗(yàn)是否有遺漏的信號量。例如“P2、P3取數(shù)之后會釋放緩沖單元”這個過程，題中并沒有明確指出，因此容易遺漏同步信號量empty,但題目中給出了緩沖池的大小N,也就是說P1不能無限產(chǎn)生數(shù)字，那這時用什么來約束呢?于是就會比較容易想到要為緩沖單元設(shè)置信號量empty。至此，本題中的信號量含義和初值就設(shè)置完成了，接下來將信號量與執(zhí)行流程結(jié)合起來。(4)在正確位置添加對信號量的操作，并依此寫出偽代碼。首先考慮互斥信號量的處理。3個進(jìn)程都要對緩沖池(臨界資源)進(jìn)行一些操作(臨界區(qū)),而在緩沖池操作的前后，要添加進(jìn)入?yún)^(qū)和退出區(qū)。簡單點(diǎn)說，在臨界區(qū)的首尾添加P(mutex)和V(mutex),以保證對緩沖池的互斥操作和及時釋放。3個進(jìn)程的臨界區(qū)分別為：P1中put(),P2中g(shù)etodd(),P3中g(shù)eteven()。在這3個語句的前后添加P(mutex)和V(mutex)即可，如圖2-2所示。圖2-2添加P(mutex)和V(mutex)然后添加同步信號量odd,even和empty。根據(jù)題意，信號量odd和even的操作是對稱的，只需寫對一個即可。以odd為例，P操作意味著需要消耗odd所代表的資源(奇數(shù)),哪個進(jìn)程在什么時候需要消耗奇數(shù)呢?自然是在對奇數(shù)進(jìn)行處理的P2進(jìn)程中，且在語句getodd()之前，應(yīng)在此處添加一個P(odd)語句，而且要添加到P(mutex)語句之前。有了P操作就要有V操作，V(odd)的含義是產(chǎn)生了一個奇數(shù)，根據(jù)這個意義可以知道V(odd)應(yīng)該添加到產(chǎn)生奇數(shù)的地方，也就是在P1進(jìn)程中對所產(chǎn)生數(shù)字的奇偶判斷之后。同理，even的添加位置也可以知道。最后分析對empty的操作位置，P2和P3都會在取數(shù)之后釋放緩沖單元，因此在getodd()和geteven()之后添加V(empty);而P1要先占用空緩沖單元再放入數(shù)字，因此P(empty)應(yīng)該放在put()之前，且在P(mutex)之前。這里可能會有人疑惑怎么不放在produce()之前?因?yàn)镻1可以先產(chǎn)生數(shù)字，要放入的時候再占用緩沖單元，而不需要在產(chǎn)生之前就占用，這樣保證占用緩沖池的時間最短，減小對其他進(jìn)程的影響。添加之后如圖2-3所示。熟記P操作是產(chǎn)生，V操作是消耗，根據(jù)這個原則去添加同步信號量就不會出錯。添加好之后，要檢查一下是否遺漏了信號量操作，檢查的依據(jù)是“PV操作守恒定律”,即對每個信號量的P操作和V操作的數(shù)量一定相等(可以在紙上一對一對地劃去PV操作，看最后是否恰好全部劃掉)?；コ庑盘柫康腜V操作會在進(jìn)程的臨界區(qū)前后成對出現(xiàn)，而且一種臨界資源對應(yīng)一個互斥信號量，往往不會設(shè)置錯誤。同步信號量的作用是同步多個進(jìn)程的執(zhí)行，因此對其的PV操作會分散到多個進(jìn)程中，需要仔細(xì)檢查所有相關(guān)進(jìn)程中對于信號量的PV操作是否一一對應(yīng)。圖2-3添加同步信號量odd,even和empty至此，根據(jù)上述的結(jié)果已經(jīng)可以寫出對應(yīng)進(jìn)程的偽代碼了。這里有個細(xì)節(jié)要注意，3個進(jìn)程都是循環(huán)執(zhí)行的，不斷地產(chǎn)生數(shù)字并處理數(shù)字，因此要為3個進(jìn)程添加循環(huán)語句。(5)添加關(guān)于所有信號量的說明和初值設(shè)置，完成題目。PV題目的一個得分點(diǎn)就是對于信號量的解釋，因此要在偽代碼之前將每個信號量的意義和初值設(shè)定寫清楚(根據(jù)標(biāo)準(zhǔn)答案的寫法，互斥信號量與同步信號量最好分開描述),并在偽代碼前添加信號量定義語句，在必要的語句后面添加注釋。如果題目不會做也要盡量寫一些信號量說明，這樣說不定還會得到一些分?jǐn)?shù)。至此，這道PV題目就算解完了。完整答案和典型錯誤總結(jié)如下：(1)緩沖區(qū)是互斥資源，設(shè)互斥信號量為mutex。(2)同步問題：P1、P2為奇數(shù)的放置與取用而同步，設(shè)資源信號量為odd;P1、P3因?yàn)榕紨?shù)的放置與取用而同步，設(shè)資源信號量為even;對空閑緩沖區(qū)設(shè)置資源信號量empty,初值為N。偽代碼描述如下：4.在多用戶環(huán)境中為了實(shí)現(xiàn)多用戶之間的隔離，必須采用（）措施。答案：存儲保護(hù)解析：存儲保護(hù)要實(shí)現(xiàn)的功能是保證一道程序在執(zhí)行過程中不會有意或無意地破壞另一道程序(包括操作系統(tǒng)程序)在內(nèi)存中的代碼和數(shù)據(jù)。而多用戶之間的隔離，就必須對用戶程序和數(shù)據(jù)都有完善的保護(hù)，所以必須采用存儲保護(hù)的措施。5.在采用環(huán)保護(hù)機(jī)制時，一個程序可以訪問駐留在（）環(huán)中的數(shù)據(jù)：可以調(diào)用駐留在（）環(huán)中的服務(wù)。答案：相同環(huán)或較低特權(quán)|相同環(huán)或較高特權(quán)解析：考查環(huán)保護(hù)機(jī)制的基本知識。6.操作系統(tǒng)的PCB結(jié)構(gòu)包含進(jìn)程描述信息、（）（）和（）等方面的信息。答案：進(jìn)程標(biāo)識符|處理機(jī)狀態(tài)信息|進(jìn)程調(diào)度信息解析：操作系統(tǒng)的進(jìn)程控制塊包含進(jìn)程的描述信息、進(jìn)程標(biāo)識符、處理機(jī)狀態(tài)信息、進(jìn)程調(diào)度信息、進(jìn)程優(yōu)先級等信息來實(shí)現(xiàn)對進(jìn)程的控制與管理。7.在請求調(diào)頁系統(tǒng)中，反復(fù)進(jìn)行頁面換進(jìn)和換出的現(xiàn)象稱為（）,它產(chǎn)生的原因主要是（）0答案：抖動|置換算法選用不當(dāng)解析：在請求調(diào)頁系統(tǒng)中，反復(fù)進(jìn)行頁面換進(jìn)和換出的現(xiàn)象稱為抖動，它產(chǎn)生的原因主要是置換算法選用不當(dāng)。本題考查了請求調(diào)頁系統(tǒng)中抖動的相關(guān)概念。8.進(jìn)程的兩種調(diào)度方式是（）調(diào)度和（）調(diào)度，其中（）的系統(tǒng)開銷小，但實(shí)時系統(tǒng)不能采用。答案：搶占式|非搶占式|非搶占式調(diào)度解析：考查搶占式進(jìn)程調(diào)度和非搶占式進(jìn)程調(diào)度以及實(shí)時系統(tǒng)進(jìn)行調(diào)度的特點(diǎn)。9.多道運(yùn)行的特征之一是宏觀上并行，它的含義是（）答案：同時進(jìn)入系統(tǒng)的幾道程序都是處在運(yùn)行過程中，即它們先后開始了各自的運(yùn)行，但均沒有運(yùn)行完解析：為了進(jìn)一步提高資源的利用率和系統(tǒng)的吞吐量，引入了多道程序設(shè)計(jì)的技術(shù)。它按一定的算法從隊(duì)列選擇若干個作業(yè)調(diào)入內(nèi)存，共享CPU和系統(tǒng)的各種資源，并發(fā)地執(zhí)行。在多道程序環(huán)境下，若干個程序宏觀上同時執(zhí)行，微觀上交替執(zhí)行。10.Intelx86/Pentium的分段機(jī)制，每個進(jìn)程用于地址映射的段表也叫做（）;另外，當(dāng)進(jìn)程運(yùn)行在特權(quán)級別為0的核心態(tài)下時，它必須使用（）來進(jìn)行地址映射。答案：局部描述符表LDT|全局描述符表GDT解析：本題考察了Intelx86/Pentium的分段機(jī)制。11.僅把作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲系統(tǒng)稱為（）,其邏輯容量由（）決定，運(yùn)行速度接（）速度。答案：虛擬存儲系統(tǒng)|內(nèi)存和外存之和|內(nèi)存解析：所謂虛擬存儲器，是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴(kuò)充的一種存儲器系統(tǒng)。其邏輯容量由內(nèi)存和外存之和決定，體現(xiàn)了其虛擬性的特征，運(yùn)行速度接近內(nèi)存速度。12.在請求調(diào)頁系統(tǒng)中，地址變換過程可能會因?yàn)椋ǎǎ┖停ǎ┑仍蚨a(chǎn)生中斷。答案：邏輯地址越界|缺頁|訪問權(quán)限錯誤解析：在請求調(diào)頁系統(tǒng)中，進(jìn)行地址變換會出現(xiàn)中斷：邏輯地址越界中斷，缺頁中斷和訪問權(quán)限中斷。邏輯地址越界中斷是指請求的邏輯地址大于邏輯地址的最大值。缺頁中斷是指要訪問的頁不在主存中，需要操作系統(tǒng)將其調(diào)入主存后在進(jìn)行訪問。訪問權(quán)限錯誤中斷是指用戶沒有權(quán)限訪問地址所指向的數(shù)據(jù)因此引起錯誤從而產(chǎn)生中斷。13.Intelx86/Pentium的分頁機(jī)制，采用（）級分頁模式，其外層頁表也叫做（）0答案：兩|頁目錄解析：本題考察了Intelx86/Pentium分頁機(jī)制。14.虛擬存儲器的基本特征是（）和（）,因而決定了實(shí)現(xiàn)虛擬存儲器的關(guān)鍵技術(shù)是（）和（）答案：多次性|對換性|請求調(diào)頁(段)|頁(段)置換解析：虛擬存儲的基本特性是多次性和對換性。其中多次性是指所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存；對換性是指所需的程序和數(shù)據(jù)可能出現(xiàn)換入換出的現(xiàn)象。根據(jù)這兩點(diǎn)特征可以看出，實(shí)現(xiàn)虛擬存儲器的關(guān)鍵技術(shù)是請求調(diào)頁(段)和頁(段)置換。15.操作系統(tǒng)是對計(jì)算機(jī)進(jìn)行（）程序，是（）和用戶的接口。答案：控制和管理，合理組織計(jì)算機(jī)系統(tǒng)的工作流程|計(jì)算機(jī)硬件解析：計(jì)算機(jī)操作系統(tǒng)是隨著計(jì)算機(jī)研究和應(yīng)用的發(fā)展逐步形成并發(fā)展起來的，它是計(jì)算機(jī)系統(tǒng)中最基本的系統(tǒng)軟件。設(shè)置操作系統(tǒng)的主要目的是：(1)控制和管理計(jì)算機(jī)系統(tǒng)的軟、硬件資源，使之得到有效利用；(2)合理組織計(jì)算機(jī)系統(tǒng)的工作流程，以增強(qiáng)系統(tǒng)的處理能力；(3)提供用戶與操作系統(tǒng)之間的軟件接口，使用戶能通過操作系統(tǒng)方便地使用計(jì)算機(jī)?？傊?，所謂計(jì)算機(jī)操作系統(tǒng)就是指控制和管理計(jì)算機(jī)的軟、硬件資源，合理組織計(jì)算機(jī)的工作流程，方便用戶使用的程序集合。16.操作系統(tǒng)中，進(jìn)程可以分為（）程和（）進(jìn)程兩類。答案：系統(tǒng)|用戶解析：考查操作系統(tǒng)中進(jìn)程的分類，進(jìn)程通常分為兩類，一類是系統(tǒng)進(jìn)程，另一類是用戶進(jìn)程。它們的區(qū)別如下：(1)系統(tǒng)進(jìn)程是操作系統(tǒng)用來管理系統(tǒng)資源并行活動的并發(fā)軟件；用戶進(jìn)程是可以獨(dú)立執(zhí)行的用戶程序段，它是操作系統(tǒng)提供服務(wù)的對象，是系統(tǒng)資源的實(shí)際使用者；(2)系統(tǒng)進(jìn)程之間的關(guān)系由操作系統(tǒng)自己負(fù)責(zé)，這樣有利于增加系統(tǒng)的并行性，提高資源的利用率；用戶進(jìn)程之間的關(guān)系主要由用戶自己負(fù)責(zé)，為了便于用戶管理自己的任務(wù)，操作系統(tǒng)提供一套簡便的任務(wù)調(diào)用命令作為協(xié)調(diào)手段，并在用戶區(qū)根據(jù)用戶作業(yè)的性質(zhì)(是單任務(wù)還是多任務(wù))裝入相應(yīng)的任務(wù)調(diào)度程序；(3)系統(tǒng)進(jìn)程直接管理有關(guān)的軟/硬設(shè)備的活動；用戶進(jìn)程只能間接地和系統(tǒng)資源發(fā)生關(guān)系，當(dāng)用戶進(jìn)程需要某種資源時，它必須向系統(tǒng)提出請求，由系統(tǒng)調(diào)度和分配；(4)在進(jìn)程調(diào)度中，系統(tǒng)進(jìn)程的優(yōu)先級高于用戶進(jìn)程。無論是系統(tǒng)進(jìn)程還是用戶進(jìn)程，對核心層來說它們都是基本的活動單位。17.Kleinrock提出了一個基于動態(tài)修改優(yōu)先級的強(qiáng)占性優(yōu)先級調(diào)度算法。當(dāng)進(jìn)程等待CPU(并未運(yùn)行)時，其優(yōu)先級以速率a變化，當(dāng)作業(yè)運(yùn)行時其優(yōu)先級以速率b變化。當(dāng)進(jìn)程進(jìn)入就緒隊(duì)列時，其優(yōu)先級為0。給參數(shù)a、b賦以下不同的值可能得到不同的調(diào)度算法。由a>b>0導(dǎo)出的調(diào)度算法是（）;由a<b<0導(dǎo)出的調(diào)度算法是（）答案：先進(jìn)先出算法|后進(jìn)先出算法解析：考查動態(tài)優(yōu)先級調(diào)度算法的特點(diǎn)。通過這道題目，可以看出不同進(jìn)程調(diào)度算法之間的關(guān)系。(1)先進(jìn)先出算法。因?yàn)樵诰途w隊(duì)列中的進(jìn)程比在CPU上運(yùn)行的進(jìn)程優(yōu)先權(quán)提高得快，故進(jìn)程切換時，先進(jìn)入就緒隊(duì)列的進(jìn)程優(yōu)先權(quán)就越高。(2)后進(jìn)先出算法。因?yàn)樵诰途w隊(duì)列中的進(jìn)程比在CPU上運(yùn)行的進(jìn)程優(yōu)先權(quán)下降得快，故后進(jìn)入就緒隊(duì)列的進(jìn)程比先進(jìn)入的進(jìn)程的優(yōu)先權(quán)高。18.為實(shí)現(xiàn)段的共享，系統(tǒng)中應(yīng)設(shè)置一張（）,每個被共享的段占其中的一個表項(xiàng)，其中應(yīng)包含了被共享段的段名、（）()和（）等數(shù)據(jù)項(xiàng)：另外，還在該表項(xiàng)中記錄了共享該段的（）的情況。答案：共享段表|共享進(jìn)程計(jì)數(shù)|段在內(nèi)存的起始地址|段長|每個進(jìn)程解析：為了實(shí)現(xiàn)分段共享，可在系統(tǒng)中配置一張共享段表，所有各共享段都在共享段表中占有一表項(xiàng)。表項(xiàng)中記錄了共享段的段號、段長、內(nèi)存、始址、存在位(是否已調(diào)入內(nèi)存)等信息，并記錄了共享此分段的每個進(jìn)程的情況。19.VAX/VMS操作系統(tǒng)采用頁面緩沖算法：它采用（）算法選擇淘汰頁，如果淘汰頁未被修改，則將它所在的物理塊插到（）鏈表中，否則便將其插入（）鏈表中，它的主要優(yōu)點(diǎn)是可以大大減少次數(shù)。答案：FIFO|空閑頁面：修改頁面|換進(jìn)/換出而讀寫磁盤解析：考查VAX/VMS操作系統(tǒng)的基本知識，以及其優(yōu)缺點(diǎn)。20.在頁式存儲管理中，將每個作業(yè)的（）分成大小相等的頁，將（）分塊，頁和塊的大小相等，通過頁表進(jìn)行管理。頁表包括頁號和塊號兩項(xiàng)，他們一一對應(yīng)。頁表中還包括（）（）以及外存地址(標(biāo)識頁面在外存的相應(yīng)位置)等信息。答案：地址空間|內(nèi)存空間|狀態(tài)位|修改位解析：綜合考查頁表的相關(guān)知識。21.從結(jié)構(gòu)上看每個進(jìn)程由三部分組成，它們（）（）（）-0答案：程序|數(shù)據(jù)|進(jìn)程控制塊(PCB)解析：考查進(jìn)程的構(gòu)成。進(jìn)程由程序、數(shù)據(jù)和進(jìn)程控制塊三部分組成。(1)程序段：程序段是進(jìn)程中能被進(jìn)程調(diào)度程序調(diào)度到CPU上執(zhí)行的程序代碼段，它能實(shí)現(xiàn)相應(yīng)的特定功能。(2)數(shù)據(jù)段：一個進(jìn)程的數(shù)據(jù)段，可以是進(jìn)程對應(yīng)的程序加工處理的原始數(shù)據(jù)，也可以是程序執(zhí)行時產(chǎn)生的中間或最終結(jié)果數(shù)據(jù)。(3)進(jìn)程控制塊PCB:每一個進(jìn)程均有一個進(jìn)程控制塊PCB。用戶進(jìn)程被創(chuàng)建時，系統(tǒng)為它申請和構(gòu)造一個相應(yīng)的PCB。22.在請求分頁系統(tǒng)中，引用位標(biāo)識（）,它的用途是（）答案：該頁面最近有沒有被訪問過|為頁面淘汰算法在選擇淘汰頁時提供參考解析：在請求分頁系統(tǒng)中，用戶程序通常先放在輔存，運(yùn)行時只裝入一部分到主存。由于分配的主存塊數(shù)通常少于進(jìn)程的虛頁數(shù)，因而執(zhí)行程序時，要經(jīng)常調(diào)出和調(diào)入，進(jìn)行頁面淘汰。通過頁表設(shè)立引用位標(biāo)志，用于標(biāo)識某個頁面最近有沒有被訪問。根據(jù)程序局部性原理，沒被訪問過的頁面，最近一段時間可能也不會被訪問，從而被淘汰。23.進(jìn)程的目標(biāo)代碼在虛擬存儲器中不考（）（）,只規(guī)定（）0答案：物理存儲器大小|信息存放的實(shí)際位置|每個進(jìn)程中相互關(guān)聯(lián)的信息的相對位置解析：在虛擬存儲器中，由于具備了對換性，可以允許作業(yè)在其運(yùn)行過程中換出、換入，也就是說，在進(jìn)程運(yùn)行時，需要實(shí)際調(diào)用時才將需要的那部分作業(yè)換進(jìn)內(nèi)存中。同時虛擬存儲器還具備了虛擬性，在邏輯上擴(kuò)充了內(nèi)存容量。作業(yè)還可以離散分布于非連續(xù)的不同頁面，這樣就可以不考慮物理存儲器大小和實(shí)際存放位置。但進(jìn)程間的相互關(guān)聯(lián)必須規(guī)定好，否則無法得到完整的進(jìn)程目標(biāo)代碼。24.分頁式虛擬存儲空間中，當(dāng)發(fā)現(xiàn)某頁不（）的時候，將由（）產(chǎn)生缺頁中斷，當(dāng)沒有空閑主存塊時，需要用調(diào)度算法進(jìn)行頁面（）,如果這時沒有選擇好一種好的調(diào)度算法，就會產(chǎn)（）現(xiàn)象。答案：內(nèi)存|硬件|替換|抖動解析：考查分頁式虛擬存儲系統(tǒng)下的缺頁中斷機(jī)制。分頁請求系統(tǒng)具有的缺頁中斷機(jī)構(gòu)，可當(dāng)用戶程序要訪問的頁面尚未調(diào)入內(nèi)存時，產(chǎn)生缺頁中斷，以請求OS將所缺的頁調(diào)入內(nèi)存；如果此時選擇的調(diào)度算法性能較差，就會產(chǎn)生抖動現(xiàn)象。25.所謂操作系統(tǒng)虛擬機(jī)的概念，是指（）0答案：操作系統(tǒng)為用戶使用計(jì)算機(jī)提供了許多服務(wù)，從而把一臺難于使用的裸機(jī)抽象成了功能更強(qiáng)大、使用更方便的計(jì)算機(jī)系統(tǒng)，這種計(jì)算機(jī)系統(tǒng)稱為虛擬機(jī)解析：一臺由硬件組成的計(jì)算機(jī)稱為裸機(jī)，不易使用。操作系統(tǒng)為用戶使用計(jì)算機(jī)提供了許多服務(wù)，從而把一臺難于使用的裸機(jī)改造成功能更強(qiáng)大、使用更方便的計(jì)算機(jī)系統(tǒng)，這種計(jì)算機(jī)系統(tǒng)稱為虛擬機(jī)。所謂虛擬，是指把一個物理上的實(shí)體變?yōu)槿舾蓚€邏輯上的對應(yīng)物。前者是實(shí)際存在的，而后者是虛的，只是用戶的一種感覺。在單CPU的計(jì)算機(jī)系統(tǒng)中能同時運(yùn)行多道程序，好像每個程序都獨(dú)享一個CPU,這就是虛擬。在構(gòu)造操作系統(tǒng)時，把操作系統(tǒng)分成若干層，每層完成特定的功能，從而形成一個虛擬機(jī)。下層的虛擬機(jī)為上層的虛擬機(jī)提供服務(wù)，這樣逐次擴(kuò)充以完成操作系統(tǒng)的功能。26.CPUschedulingisthetaskofselectingawaitingprocessfromthe（）queueandallocatingtheCPUtoit.First-come-First-served(FCFS)schedulingisthesimplestschedulingalgorithm.（）schedulingisProvablyoptimal,providingtheshortestaveragewaitingtime.答案：ready|ShortestProcessFirst解析：考查CPU調(diào)度的原理及SPF調(diào)度算法的特點(diǎn)。CPU調(diào)度即是從就緒隊(duì)列中選擇進(jìn)程并將處理機(jī)交給此進(jìn)程，先到先執(zhí)行的調(diào)度算法是最簡單的調(diào)度算法，而短進(jìn)程優(yōu)先調(diào)度算法可以使進(jìn)程的平均等待時間最短。27.在分段系統(tǒng)中常用的存儲保護(hù)措施有（）（）()三種方式。答案：越界檢查|存取控制權(quán)限檢查|環(huán)保護(hù)機(jī)構(gòu)解析：本題考查了分段系統(tǒng)的存儲保護(hù)措施。28.每個進(jìn)程都擁有自己的虛擬存儲器，且虛擬存儲器的容量是受計(jì)算機(jī)的（）和（）確定。答案：內(nèi)存容量|外存容量解析：考查虛擬存儲器實(shí)際容量。虛擬存儲器的實(shí)際容量是內(nèi)存和外存之和，最大容量則是由計(jì)算機(jī)地址結(jié)構(gòu)決定的。例如，地址總線是32位的，則虛存的最大容量為232=4GB。29.實(shí)現(xiàn)虛擬存儲器，除了需要有一定容量的內(nèi)存和相當(dāng)容量的外存外，還需要有（）（）和（）的硬件支持。答案：頁表機(jī)制|地址變換機(jī)構(gòu)|缺頁中斷機(jī)構(gòu)解析：對于為實(shí)現(xiàn)虛擬存儲的系統(tǒng)，除了需要一臺具有一定容量的內(nèi)存及外存的計(jì)算機(jī)外，還需要有頁表機(jī)制，缺頁中斷機(jī)構(gòu)以及地址變換機(jī)構(gòu)。30.在進(jìn)程調(diào)度的搶占方式中，搶占的原則有（）原則和（）原則以及短進(jìn)程優(yōu)先的原則。答案：時間片|優(yōu)先權(quán)解析：考查進(jìn)程調(diào)度搶占方式中搶占的原則。31.請求分頁系統(tǒng)中一個進(jìn)程訪問頁面的次序?yàn)椋?、2、1、3、0、2、4、0、2、1、3、4,利用FIFO算法，當(dāng)進(jìn)程使用3個頁框時缺頁（）次，使用4個頁框時缺頁（）次(缺頁次數(shù)含初始調(diào)入次數(shù))。答案：9|10解析：FIFO算法，如表2-1所示為FIFO(3頁框)算法的缺頁情況。表2-1FIFO(3頁框)算法缺頁情況上表的頁面調(diào)入情況，發(fā)生了缺頁中斷9次。FIFO算法，如表2-2所示為FIFO(4頁框)算法缺頁情況。表2-2FIFO(4頁框)算法缺頁情況上表的頁面調(diào)入情況，發(fā)生了缺頁中斷10次。32.為了有效地管理請求頁式虛存系統(tǒng)，OS面臨三個基本問題，它們是（）（）和（）0答案：缺頁中斷|頁面替換|地址轉(zhuǎn)換解析：操作系統(tǒng)面臨以下問題，缺頁時怎么辦，內(nèi)存中沒有塊怎么辦，如何實(shí)現(xiàn)地址映射。因此也決定了分頁請求系統(tǒng)需要以下硬件的支持：①請求分頁的頁表機(jī)制，它是在純分頁的頁表機(jī)制上增加若干項(xiàng)而形成的，作為請求分頁的數(shù)據(jù)結(jié)構(gòu)；②缺頁中斷機(jī)構(gòu)，即每當(dāng)用戶程序要訪問的頁面尚未調(diào)入內(nèi)存時，便產(chǎn)生一缺頁中斷，以請求OS將所缺的頁調(diào)入內(nèi)存；③地址變換機(jī)構(gòu)，它同樣是在純分頁地址變換機(jī)構(gòu)的基礎(chǔ)上發(fā)展形成的。33.在請求調(diào)頁系統(tǒng)中，調(diào)頁的策略有（）和（）兩種方式。答案：預(yù)調(diào)頁|請求調(diào)頁解析：在請求調(diào)頁系統(tǒng)中，調(diào)頁的策略有預(yù)調(diào)頁和請求調(diào)頁兩種方式。預(yù)調(diào)頁：以預(yù)測為基礎(chǔ)，將預(yù)計(jì)不久后便會被訪問的若干頁面，預(yù)先調(diào)入內(nèi)存。請求調(diào)頁策略運(yùn)行中需要的頁面不在內(nèi)存，便立即提出請求，由OS將其調(diào)入內(nèi)存。34.Intelx86/Pentium系列CPU可采用（）和（）兩種工作模式。答案：實(shí)模式|保護(hù)模式解析：實(shí)模式的“實(shí)”體現(xiàn)在程序中用到的地址都是真實(shí)的物理地址。在保護(hù)模式中，內(nèi)存的管理模式分為兩種：段模式和頁模式。35.在請求調(diào)頁系統(tǒng)中要采用多種置換算法，其中OPT是（）換算法，LRU是（）換算法，NUR是（）換算法，而LFU則是（）換算法，PBA是（）算法。答案：最佳|最近最久未用|最近未用|最少使用|頁面緩沖解析：OPT是最佳置換算法，LRU是最近最久未用置換算法，NUR是最近未用置換算法，而LFU則是最少使用置換算法，PBA是頁面緩沖算法。36.分頁系統(tǒng)的內(nèi)存保護(hù)通常有（）和（）兩種措施。答案：越界檢查|存取控制解析：分頁系統(tǒng)的內(nèi)存保護(hù)通常有越界檢查和存取控制兩種措施。越界檢查是指所給出的地址是否超過了地址的最大范圍；存取控制是對數(shù)據(jù)存取方式和權(quán)限進(jìn)行控制，為了防止非法用戶以不正當(dāng)?shù)姆绞酱嫒⌒畔ⅰ?7.所謂虛擬存儲器是指具有（）和（）功能，能從邏輯上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲器系統(tǒng)。答案：請求|置換解析：考查虛擬存儲器的定義。38.多道程序設(shè)計(jì)的特點(diǎn)是多道、（）和（）0答案：宏觀上并行|微觀上串行解析：為了進(jìn)一步提高資源的利用率和系統(tǒng)的吞吐量，引入了多道程序設(shè)計(jì)的技術(shù)。它按一定的算法從隊(duì)列選擇若干個作業(yè)調(diào)入內(nèi)存，共享CPU和系統(tǒng)的各種資源，并發(fā)地執(zhí)行。在多道程序環(huán)境下，若干個程序宏觀上同時執(zhí)行，微觀上交替執(zhí)行。當(dāng)其中一個程序由于某種原因而不能占用CPU時，其他程序占用CPU,提高了CPU的利用率。因此，多道程序設(shè)計(jì)的特點(diǎn)是多道、宏觀上并行和微觀上串行。39.分段系統(tǒng)中的越界檢查是通過（）中存放的（）和邏輯地址中的（）的比較，以及段表項(xiàng)中的（）和邏輯地址中的（）的比較來實(shí)現(xiàn)的。答案：段表寄存器|段表長度|段號|段長|段內(nèi)地址解析：本題考查了段式存儲系統(tǒng)中取數(shù)據(jù)的過程。其中的越界檢查是指對段表寄存器中存放的段表長度和邏輯地址中的段號的比較，以及段表項(xiàng)中的段長和邏輯地址中的段內(nèi)地址的比較。40.批處理系統(tǒng)主要解決（）問題，分時系統(tǒng)主要解決（）問題。答案：吞吐量|交互性解析：批處理系統(tǒng)主要是解決吞吐量問題，其主要優(yōu)點(diǎn)是系統(tǒng)吞吐量大，資源利用率高；其主要缺點(diǎn)是交互能力比較差。為了解決批處理系統(tǒng)的交互能力差就出現(xiàn)了分時系統(tǒng)。交互性是分時系統(tǒng)的主要特征之一，它主要是指用戶通過終端設(shè)備(如鍵盤、鼠標(biāo))向系統(tǒng)發(fā)出請求，并根據(jù)系統(tǒng)的響應(yīng)結(jié)果再向系統(tǒng)發(fā)出請求，直至獲得滿意的結(jié)果。簡答題1.什么叫重定位?采用內(nèi)存分區(qū)管理時，如何實(shí)現(xiàn)程序運(yùn)行時的動態(tài)重定位?答案：重定位，又稱地址映射，就是要建立虛擬地址與內(nèi)存地址的關(guān)系，把邏輯地址轉(zhuǎn)換成物理地址的過程。其具體方法有兩種：靜態(tài)地址重定位和動態(tài)地址重定位。(1)靜態(tài)地址重定位：即在虛空間程序執(zhí)行之前由裝配進(jìn)程完成映射工作，完成各個首地址不同的連續(xù)地址對換，不需要硬件支持，但無法實(shí)現(xiàn)虛擬存儲器，不支持對換技術(shù)。程序一旦裝入內(nèi)存就不能再移動和對換，而且必須在程序執(zhí)行之前把有關(guān)部分全部裝入內(nèi)存。(2)動態(tài)地址重定位：即在程序執(zhí)行過程中CPU訪問之前，將要訪問的內(nèi)容(代碼、數(shù)據(jù))地址轉(zhuǎn)換成內(nèi)存地址，它依靠硬件地址變換機(jī)制完成：物理線性地址=基地址十程序虛地址動態(tài)重定位的實(shí)現(xiàn)。通常，這種轉(zhuǎn)換由專門的硬件機(jī)構(gòu)來完成，通常采用一個重定位寄存器，在每次進(jìn)行存儲訪問時，對取出的邏輯地址加上重定位寄存器的內(nèi)容，形成正確的物理地址，重定位寄存器的內(nèi)容是程序裝入內(nèi)存的起始地址。2.某系統(tǒng)的進(jìn)程狀態(tài)變遷圖如圖2-4所示(設(shè)系統(tǒng)的進(jìn)程調(diào)度方式為可剝奪式)。(1)說明一個進(jìn)程發(fā)生變遷2、3、5的原因。(2)當(dāng)發(fā)生一個變遷時可能引起另一個變遷的發(fā)生，這兩個變遷稱為因果變遷。下述變遷是否會發(fā)生，如果有可能的話，在什么情況下發(fā)生?(a)3→5(b)3→2(c)2→1(d)4→1(e)4→5(3)根據(jù)此狀態(tài)變遷圖說明該系統(tǒng)的調(diào)度策略、調(diào)度效果。圖2-4進(jìn)程狀態(tài)變遷圖答案：(1)發(fā)生進(jìn)程狀態(tài)變遷2的原因是一個更高優(yōu)先級的進(jìn)程到達(dá)，發(fā)生進(jìn)程狀態(tài)變遷3的原因是進(jìn)程等待I/O設(shè)備，發(fā)生進(jìn)程狀態(tài)變遷5的原因是高優(yōu)先級的進(jìn)程搶占CPU。(2)a有可能發(fā)生，當(dāng)某個進(jìn)程因I/O而阻塞，從運(yùn)行態(tài)轉(zhuǎn)換到阻塞態(tài)時，恰好有一個進(jìn)程狀態(tài)轉(zhuǎn)換為高優(yōu)先級就緒，就會發(fā)生轉(zhuǎn)換3→5。B不可能發(fā)生。系統(tǒng)中總會有一個進(jìn)程在運(yùn)行。在轉(zhuǎn)換3→2中沒有進(jìn)程在運(yùn)行。C可能發(fā)生。低優(yōu)先級的進(jìn)程時間片用完，調(diào)度另一個低優(yōu)先級進(jìn)程，此時高優(yōu)先級就緒隊(duì)列為空。D不可能發(fā)生。轉(zhuǎn)換4發(fā)生時，系統(tǒng)中有一個高優(yōu)先級的進(jìn)程就緒，所以不可能調(diào)度一個低優(yōu)先級的進(jìn)程運(yùn)行。E可能發(fā)生。一個因I/O設(shè)備阻塞的進(jìn)程轉(zhuǎn)換成高優(yōu)先級就緒后，立刻被調(diào)度執(zhí)行。(3)從題目可以看出，該系統(tǒng)采用的不可剝奪優(yōu)先級調(diào)度算法。這是一種按時間片輪轉(zhuǎn)調(diào)度和優(yōu)先調(diào)度相結(jié)合的調(diào)度策略。分兩個就緒隊(duì)列，首先從高優(yōu)先就緒隊(duì)列選擇進(jìn)程(時間片100ms),當(dāng)高優(yōu)先級就緒隊(duì)列為空時，則從低優(yōu)先級就緒隊(duì)列選擇進(jìn)程去運(yùn)行。調(diào)度效果是：優(yōu)先照顧了I/O量大的進(jìn)程，這樣的進(jìn)程處于高優(yōu)先就緒隊(duì)列中，當(dāng)CPU空閑時，首先從該隊(duì)列選擇進(jìn)程去運(yùn)行，所以I/O量大的進(jìn)程被調(diào)度的機(jī)會多。3.某I/O系統(tǒng)有四個設(shè)備：磁盤(傳輸速率為500000位/秒)、磁帶(200000位/秒)、打印機(jī)一t圖2-17打印機(jī)(2000位/秒)、CRT(1000位秒),試用中斷方式、DMA方式組織此I/O系統(tǒng)。畫出包括CPU部分總線控制器在內(nèi)的I/O方式示意圖，并略作文字說明。答案：示意圖如圖2-18所示。根據(jù)設(shè)備傳輸速率不同，磁盤、磁帶采用DMA方式，打印機(jī)、CRT采用中斷方式，因而使用了獨(dú)立請求與鏈?zhǔn)皆儐栂嘟Y(jié)合的二維總線控制方式。DMA請求的優(yōu)先權(quán)高于中斷請求線。每一對請求線與響應(yīng)線又是一對鏈?zhǔn)讲樵冸娐贰?.解釋說明：調(diào)度算法的性能指標(biāo)。答案：一個好的進(jìn)程調(diào)度算法應(yīng)當(dāng)考慮很多方面，具體如下：公平：確保每個進(jìn)程獲得合理的CPU份額；有效：使CPU盡可能忙碌；響應(yīng)時間：使交互用戶的響應(yīng)時間盡可能短；周轉(zhuǎn)時間：使批處理用戶等待輸出的時間盡可能短；吞吐量：使單位時間處理的進(jìn)程數(shù)盡可能多。5.舉例說明為什么操作系統(tǒng)起到了擴(kuò)展機(jī)器的作用?答案：操作系統(tǒng)把真實(shí)的硬件情況在程序員面前隱藏起來，而表現(xiàn)為一組友好的、簡單的、可以被讀寫的命名文件的程序就是操作系統(tǒng)。就如同隱藏磁盤硬件，表現(xiàn)為一個簡單的面向文件的接口一樣，操作系統(tǒng)還隱藏了很多令人厭煩的中斷、定時器、內(nèi)存管理以及其他一些低層特性。在這種情況下，操作系統(tǒng)所提供的對硬件的抽象更簡單，更容易使用。例如，對于最基本的命令read與write,每個read及write命令都需要13個參數(shù)，這些參數(shù)被組合在一個9字節(jié)的數(shù)據(jù)中。這些參數(shù)給出了需要讀的磁盤塊的地址、每磁道的扇區(qū)數(shù)、物理介質(zhì)上所使用的記錄模式、扇區(qū)間的間隔以及遇到數(shù)據(jù)刪除標(biāo)志時需要做些什么。當(dāng)操作完成的時候，控制芯片會返回23個狀態(tài)以及錯誤碼，它們會被組合到7個字節(jié)長的數(shù)據(jù)中。不僅如此，編寫軟盤驅(qū)動程序的程序員還必須隨時留意驅(qū)動器的電動機(jī)是開著的還是關(guān)著的。如果電動機(jī)是關(guān)著的，在讀/寫數(shù)據(jù)前，它必須被打開(伴隨很長一段啟動延時)。電動機(jī)也不能長時間開著，否則會使軟磁盤因磨損過度而損壞。這就要求程序員必須在長啟動延時及磁盤磨損度(磨損會使磁盤上的數(shù)據(jù)丟失)之間尋找一種平衡。這對程序員來說是非常困難的。程序員所想要的，是一種簡單的、高級的抽象。對于這一問題，一個典型的抽象就是磁盤上包含一組已被命名的文件，每一個文件都可能被打開來寫或讀，最后，文件會被關(guān)閉。諸如記錄信息是否需要調(diào)整頻率、電動機(jī)的當(dāng)前狀態(tài)等細(xì)節(jié)問題在這一抽象中就不會再出現(xiàn)在用戶的面前。在這種觀點(diǎn)中，操作系統(tǒng)的功能在用戶面前就等同于是一臺擴(kuò)展了的機(jī)器或者說是虛擬的機(jī)器，它使得在硬件上面的編程更加容易。6.圖2-15所示的系統(tǒng)是A、B、C三個設(shè)備組成的單級中斷結(jié)構(gòu)，它要求CPU在執(zhí)行完當(dāng)前指令時轉(zhuǎn)向?qū)χ袛嗾埱筮M(jìn)行服務(wù)。現(xiàn)假設(shè)：圖2-15Toc為查詢鏈中每個設(shè)備的延遲時間；TA、Tp、Tc分別為設(shè)備A、B、C的服務(wù)程序所需的執(zhí)行時間；T?、Tr為保存現(xiàn)場和恢復(fù)現(xiàn)場所需時間主存的工作周期TM。試問：①分析CPU處理設(shè)備A、B、C的服務(wù)程序所需的執(zhí)行時間。注意：“中斷允許”機(jī)構(gòu)在確認(rèn)一個新中斷之前，先要讓即將被中斷的程序的一條指令執(zhí)行完畢。②就這個中斷請求環(huán)境來說，系統(tǒng)在什么情況下達(dá)到中斷飽和?也就是說，在確保請求服務(wù)的三個設(shè)備都不會丟失信息的條件下，允許出現(xiàn)中斷的極限頻率有多高?③如果將系統(tǒng)改為多級中斷系統(tǒng)，極限頻率如何變化答案：①中斷處理過程和各時間段如圖2-16所示。圖2-16假定三個設(shè)備同時發(fā)出中斷請求，那么依次分別處理設(shè)備C、B、A時間如下：Tc=2Tm+Toc+Ts+Tc+TrTp=2Tm+2Toc+Ts+Tp+TrTA=2Tm+3Toc+Ts+TA十Tr②三個設(shè)備所花的總時間為：T=tc+tp+tAT是達(dá)到中斷飽和的最小時間，即中斷極限頻率為f=1/T③系統(tǒng)改為多級中斷系統(tǒng)，對中斷極限頻率有影響(重新計(jì)算tc、tp、tA)。7.現(xiàn)代操作系統(tǒng)一般提供多進(jìn)程運(yùn)行環(huán)境，回答以下問題：答案：(1)為支持多進(jìn)程的并發(fā)執(zhí)行，系統(tǒng)必須建立哪些關(guān)于進(jìn)程的數(shù)據(jù)結(jié)構(gòu)?(2)為支持進(jìn)程狀態(tài)的變遷，系統(tǒng)至少應(yīng)提供哪些進(jìn)程控制原語?(3)執(zhí)行每一個進(jìn)程控制原語時，進(jìn)程狀態(tài)發(fā)生了什么變化?相應(yīng)的數(shù)據(jù)結(jié)構(gòu)發(fā)生了什么變化?答案：(1)為支持多進(jìn)程的并發(fā)執(zhí)行，系統(tǒng)建立的管理進(jìn)程的最重要的數(shù)據(jù)結(jié)構(gòu)是進(jìn)程控制塊(PCB),進(jìn)程PCB包含了以下信息：①進(jìn)程標(biāo)識名或標(biāo)識數(shù)。每個進(jìn)程必須有一個而且是唯一的標(biāo)識名或標(biāo)識數(shù)；②位置信息。它指出進(jìn)程的程序和數(shù)據(jù)在內(nèi)存或外存中的物理位置；③狀態(tài)信息。它指出進(jìn)程當(dāng)前所處的狀態(tài)，作為進(jìn)程調(diào)度，分配處理機(jī)的依據(jù)；④進(jìn)程的優(yōu)先級。一般根據(jù)進(jìn)程的輕重緩急程度為進(jìn)程指定一個優(yōu)先級，用優(yōu)先數(shù)表示。(2)為了支持進(jìn)程狀態(tài)的變遷，系統(tǒng)至少要提供以下進(jìn)程控制原語：①創(chuàng)建進(jìn)程原語。通過創(chuàng)建原語完成創(chuàng)建一個新進(jìn)程的功能。由于進(jìn)程的存在是以其進(jìn)程控制塊為標(biāo)志的，因此，創(chuàng)建一個新進(jìn)程的主要任務(wù)是為進(jìn)程建立一個進(jìn)程控制塊PCB,將調(diào)用者提供的有關(guān)信息填入該P(yáng)CB中，并把該進(jìn)程控制塊插入到就緒隊(duì)列中；②撤銷進(jìn)程原語。根據(jù)提供的欲被撤銷進(jìn)程的名字，在PCB鏈中查找對應(yīng)的PCB,若找不到要撤銷的進(jìn)程的名字或該進(jìn)程尚未停止，則轉(zhuǎn)入異常終止處理程序，否則從PCB鏈中撤銷該進(jìn)程及其所有子孫進(jìn)程。檢查此進(jìn)程是否有等待讀取的消息，有則釋放所有緩沖區(qū)，最后釋放該進(jìn)程的工作空間和PCB空間，以及其他資源；③進(jìn)程阻塞原語。首先中斷CPU,停止進(jìn)程運(yùn)行，將CPU的現(xiàn)行狀態(tài)存放到PCB的CPU狀態(tài)保護(hù)區(qū)中，然后將該進(jìn)程置阻塞狀態(tài)，并把它插入到等待隊(duì)列中。然后系統(tǒng)執(zhí)行調(diào)度程序，將CPU分配給另一個就緒的進(jìn)程；④進(jìn)程喚醒原語。把除了CPU之外的一切資源都得到滿足的進(jìn)程置成就緒狀態(tài)。(3)在執(zhí)行進(jìn)程創(chuàng)建原語時，一個進(jìn)程完成從無到有的創(chuàng)建，同時進(jìn)程的PCB結(jié)構(gòu)被創(chuàng)建；在執(zhí)行撤銷進(jìn)程原語時，進(jìn)程從運(yùn)行狀態(tài)變成終止，進(jìn)程的PCB結(jié)構(gòu)被銷毀；進(jìn)程阻塞原語將進(jìn)程從運(yùn)行狀態(tài)變成阻塞狀態(tài)，同時將CPU的現(xiàn)行狀態(tài)存放到PCB的CPU狀態(tài)保護(hù)區(qū)中；進(jìn)程喚醒原語則將進(jìn)程的狀態(tài)從阻塞態(tài)變?yōu)檫\(yùn)行態(tài)，進(jìn)程PCB標(biāo)志進(jìn)程狀態(tài)的相關(guān)位也將發(fā)生變化。8.假如一個程序的段表如表2-16所示，其中存在位為1表示段在內(nèi)存，存取控制字段中W表示可寫，R表示可讀，E表示可執(zhí)行。對下面的指令，在執(zhí)行時會產(chǎn)生什么樣的結(jié)果?【分析】在執(zhí)行指令的過程中，如果指令中包含有地址部分，則先必須進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換。在地址轉(zhuǎn)換過程中還要進(jìn)行越界檢查和存取控制權(quán)限的檢查，只有在地址不越界、訪問方式也合法，并形成物理地址后，才能去完成指令規(guī)定的操作。答案：(1)指令STORER1,[0,70]。從段表的第0項(xiàng)可讀出第0段的存在位為0,表示相應(yīng)段未裝入內(nèi)存，因此地址變換機(jī)構(gòu)將產(chǎn)生一缺段中斷，以請求OS將其調(diào)入內(nèi)存。(2)指令STORER1,[1,20]。從段表的第1項(xiàng)可以看出，