2024年秋期國(guó)家開(kāi)放大學(xué)《11251操作系統(tǒng)（統(tǒng)設(shè)課）》期末考試題庫(kù)

2024年秋期國(guó)家開(kāi)放大學(xué)《11251操作系統(tǒng)（統(tǒng)設(shè)課）》期末考試題庫(kù)一、單選題1.在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作（）。A.文件系統(tǒng)B.操作系統(tǒng)C.網(wǎng)絡(luò)管理系統(tǒng)D.數(shù)據(jù)庫(kù)管理系統(tǒng)2.按照所起的作用和需要的運(yùn)行環(huán)境，操作系統(tǒng)屬于（）。A.應(yīng)用軟件B.用戶軟件C.系統(tǒng)軟件D.支撐軟件3.操作系統(tǒng)的基本職能是（）。A.提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具B.提供用戶界面，方便用戶使用C.提供方便的可視化編輯程序D.控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行4.為了使計(jì)算機(jī)系統(tǒng)中所有的用戶都能得到及時(shí)的響應(yīng)，該操作系統(tǒng)應(yīng)該是（）。A.多道批處理系統(tǒng)B.實(shí)時(shí)系統(tǒng)C.分時(shí)系統(tǒng)D.網(wǎng)絡(luò)系統(tǒng)5.在實(shí)時(shí)系統(tǒng)中，一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回。下面屬于實(shí)時(shí)系統(tǒng)的是（）。A.辦公自動(dòng)化系統(tǒng)B.計(jì)算機(jī)激光照排系統(tǒng)C.航空訂票系統(tǒng)D.計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)6.實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（）。A.快速響應(yīng)B.充分利用內(nèi)存C.高吞吐率D.減少系統(tǒng)開(kāi)銷7.操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是（）。A.系統(tǒng)調(diào)用B.圖形界面C.shell命令D.C語(yǔ)言函數(shù)8.進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個(gè)本質(zhì)區(qū)別是（）。A.程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念B.程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念C.程序保存在文件中，進(jìn)程存放在內(nèi)存中D.程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行9.在單CPU系統(tǒng)中，若干程序的并發(fā)執(zhí)行是由（）實(shí)現(xiàn)的。A.程序自身B.進(jìn)程C.用戶D.編譯程序10.某進(jìn)程由于需要從磁盤(pán)上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤(pán)操作后，此時(shí)該進(jìn)程的狀態(tài)將（）。A.從運(yùn)行變?yōu)榫途wB.從阻塞變?yōu)榫途wC.從阻塞變?yōu)檫\(yùn)行D.從就緒變?yōu)檫\(yùn)行11.進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。A.輸入或輸出事件完成B.時(shí)間片到C.輸入或輸出事件發(fā)生D.某個(gè)進(jìn)程被喚醒12.如果信號(hào)量S的值是0,此時(shí)進(jìn)程A執(zhí)行P（S）操作，那么，進(jìn)程A會(huì)（）。A.繼續(xù)運(yùn)行B.進(jìn)入就緒態(tài)，讓出CPUC.進(jìn)入阻塞態(tài)，讓出CPUD.繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程13.操作系統(tǒng)中利用信號(hào)量和P、V操作，（）。A.只能實(shí)現(xiàn)進(jìn)程的互斥B.只能實(shí)現(xiàn)進(jìn)程的同步C.可完成進(jìn)程調(diào)度D.可實(shí)現(xiàn)進(jìn)程的互斥和同步14.系統(tǒng)出現(xiàn)死鎖的原因是（）。A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B.有多個(gè)封鎖的進(jìn)程同時(shí)存在C.資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)D.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地循環(huán)等待，而且都不釋放已占有的資源15.作業(yè)調(diào)度的關(guān)鍵在于（）。A.選擇恰當(dāng)?shù)倪M(jìn)程調(diào)度程序B.有一個(gè)較好的操作環(huán)境C.用戶作業(yè)準(zhǔn)備充分D.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法16.作業(yè)調(diào)度選擇一個(gè)作業(yè)裝入主存后，該作業(yè)能否占用處理器必須由（）來(lái)決定。A.設(shè)備管理B.進(jìn)程調(diào)度C.作業(yè)控制D.驅(qū)動(dòng)調(diào)度17.進(jìn)程調(diào)度根據(jù)一定的調(diào)度算法，從（）隊(duì)列中挑選出合適的進(jìn)程運(yùn)行。A.阻塞B.等待C.運(yùn)行D.就緒18.設(shè)某作業(yè)進(jìn)入輸入井的時(shí)間為S，開(kāi)始運(yùn)行的時(shí)間為R，得到計(jì)算結(jié)果的時(shí)間為E，則該作業(yè)的周轉(zhuǎn)時(shí)間T為（）。A.T=(S+R)+EB.T=E－(S+R)C.T=E－SD.T=E－R19.現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們?cè)谝慌_(tái)CPU上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）。A.1小時(shí)B.2小時(shí)C.3小時(shí)D.6小時(shí)20.按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A.先來(lái)先服務(wù)法B.短作業(yè)優(yōu)先法C.時(shí)間片輪轉(zhuǎn)法D.優(yōu)先級(jí)法21.當(dāng)硬件中斷裝置發(fā)現(xiàn)有事件發(fā)生，就會(huì)中斷正在占用CPU的程序執(zhí)行，讓操作系統(tǒng)的（）占用CPU。A.中斷處理程序B.系統(tǒng)調(diào)用程序C.作業(yè)管理程序D.文件管理程序22.虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決定的，若CPU有32位地址，則它的虛擬地址空間為（）。A.4GB.2GC.640KD.100K23.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過(guò)程稱作（）。A.編譯B.鏈接C.重定位D.運(yùn)行24.在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，這種技術(shù)稱為（）。A.覆蓋技術(shù)B.物理擴(kuò)充C.虛擬技術(shù)D.對(duì)換技術(shù)25.在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄存器。另一個(gè)是（）。A.通用寄存器B.程序狀態(tài)字寄存器C.限長(zhǎng)寄存器D.控制寄存器26.在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)（）實(shí)現(xiàn)的。A.文件分配表B.分區(qū)表C.頁(yè)表D.段表27.存儲(chǔ)管理中，頁(yè)面抖動(dòng)是指（）。A.使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象B.由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象C.系統(tǒng)盤(pán)有問(wèn)題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象D.被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象28.操作系統(tǒng)是通過(guò)（）來(lái)對(duì)文件進(jìn)行編輯、修改、維護(hù)和檢索的。A.文件屬性B.數(shù)據(jù)邏輯地址C.數(shù)據(jù)物理地址D.按名存取29.操作系統(tǒng)實(shí)現(xiàn)“按名存取”的關(guān)鍵在于解決（）。A.文件邏輯地址到文件具體的物理地址的轉(zhuǎn)換B.文件名稱到文件邏輯地址的轉(zhuǎn)換C.文件邏輯地址到文件名稱的轉(zhuǎn)換D.文件名稱與文件具體的物理地址的轉(zhuǎn)換30.在UNIX/Linux系統(tǒng)中，用戶程序經(jīng)過(guò)編譯之后得到的可執(zhí)行文件屬于（）。A.設(shè)備文件B.目錄文件C.普通文件D.特別文件31.在以下的文件物理存儲(chǔ)組織形式中，（）常用于存放大型的系統(tǒng)文件。A.串連文件B.連續(xù)文件C.索引文件D.多重索引文件32.由一串字符序列組成，文件內(nèi)的信息不再劃分可獨(dú)立的單位，這是指（）。A.順序文件B.記錄式文件C.流式文件D.鏈接文件33.如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（）結(jié)構(gòu)。A.非循環(huán)圖目錄B.樹(shù)形目錄C.二級(jí)目錄D.單級(jí)目錄34.樹(shù)形目錄結(jié)構(gòu)的主文件目錄稱為（）。A.根目錄B.父目錄C.子目錄D.用戶文件目錄35.在UNIX/Linux系統(tǒng)中，目錄結(jié)構(gòu)采用（）。A.單級(jí)目錄B.二級(jí)目錄C.單純樹(shù)形目錄D.帶鏈接的樹(shù)形目錄36.當(dāng)前目錄是/usr/meng，其下屬文件prog/file.c的絕對(duì)路徑名是（）。A./usr/meng/file.cB./usr/file.cC./usr/meng/prog/file.cD./prog/file.c37.為防止用戶共享文件時(shí)破壞文件，往往采用（）方式。A.設(shè)置口令B.加密C.定期備份D.規(guī)定存取權(quán)限38.用ls命令以長(zhǎng)格式列目錄信息時(shí)，若某一文件的特征在文件列表中按如下順序顯示在屏幕上：drwxrw-r--2usergk3564Oct2810:30/user/asD.h則同組用戶的訪問(wèn)權(quán)限是（）。A.讀和寫(xiě)B(tài).讀和執(zhí)行C.寫(xiě)和執(zhí)行D.讀、寫(xiě)、執(zhí)行39.設(shè)備獨(dú)立性是指（）。A.能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性B.設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性C.設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性D.用戶程序使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無(wú)關(guān)的一種特性40.在操作系統(tǒng)中，通道是一種（）。A.I/O端口B.數(shù)據(jù)通道C.軟件工具D.I/O專用處理機(jī)41.引入緩沖技術(shù)的主要目的是（）。A.改善用戶編程環(huán)境B.提高CPU的處理速度C.降低計(jì)算機(jī)的硬件成本D.提高CPU與設(shè)備之間的并行程度42.下列設(shè)備中，不屬于獨(dú)占設(shè)備的是（）。A.打印機(jī)B.磁帶C.終端D.磁盤(pán)43.通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成為能為若干用戶共享的設(shè)備，這種設(shè)備稱為（）。A.存儲(chǔ)設(shè)備B.塊設(shè)備C.虛擬設(shè)備D.共享設(shè)備44.采用假脫機(jī)外圍設(shè)備操作技術(shù)（SPOOLing）的目的是（）。A.減輕用戶編程負(fù)擔(dān)B.提高主機(jī)效率C.提高程序的運(yùn)行速度D.提高獨(dú)占設(shè)備的利用率45.SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的（）分配。A.獨(dú)占B.共享C.虛擬D.物理46.設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由（）完成的。A.用戶程序B.設(shè)備驅(qū)動(dòng)程序C.編譯程序D.設(shè)備分配程序47.下列關(guān)于Linux系統(tǒng)設(shè)備管理的描述中，不正確的是（）。A.Linux系統(tǒng)將存儲(chǔ)設(shè)備稱為字符設(shè)備B.Linux系統(tǒng)利用設(shè)備文件方式統(tǒng)一管理硬件設(shè)備C.Linux系統(tǒng)特殊文件的I節(jié)點(diǎn)中包含主、次設(shè)備號(hào)D.Linux系統(tǒng)中使用了多重緩沖技術(shù)48.一個(gè)含有6個(gè)盤(pán)片的雙面硬盤(pán)，盤(pán)片每面有100條磁道，則該硬盤(pán)的柱面數(shù)為（）。A.1200B.250C.100D.1249.嵌入式操作系統(tǒng)的最大特點(diǎn)是（）。A.分布性B.可定制性C.實(shí)時(shí)性D.非實(shí)時(shí)性50.下面4種多機(jī)系統(tǒng)中，節(jié)點(diǎn)彼此耦合最緊密的是（）。A.分布式系統(tǒng)B.網(wǎng)絡(luò)系統(tǒng)C.多計(jì)算機(jī)系統(tǒng)D.多處理器系統(tǒng)51.分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（）。A.實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信B.共享網(wǎng)絡(luò)中的資源C.系統(tǒng)中若干臺(tái)計(jì)算機(jī)相互協(xié)作完成同一任務(wù)D.滿足較大規(guī)模的應(yīng)用二、判斷題1.操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，它對(duì)其它軟件具有支配權(quán)利。因而，操作系統(tǒng)建立在其它軟件之上。（×）2.操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件，然后再裝操作系統(tǒng)。（×）3.操作系統(tǒng)的基本特征是并發(fā)、共享、異步性和抽象性，其中并發(fā)指的是多道程序并行。（×）4.雖然分時(shí)系統(tǒng)也要求系統(tǒng)可靠，但實(shí)時(shí)系統(tǒng)對(duì)可靠性的要求更高。（√）5.操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是C語(yǔ)言函數(shù)。（×）6.在UNIX/Linux系統(tǒng)上，系統(tǒng)調(diào)用以C函數(shù)的形式出現(xiàn)。（√）7.操作系統(tǒng)核心提供了大量的服務(wù)，其最高層是系統(tǒng)調(diào)用，它允許正在運(yùn)行的程序直接得到操作系統(tǒng)的服務(wù)。（√）8.程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。（×）9.進(jìn)程之間的互斥主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，從而實(shí)現(xiàn)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（×）10.信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P、V操作來(lái)改變。（√）11.只要產(chǎn)生死鎖的4個(gè)必要條件中有一個(gè)不具備，系統(tǒng)就不會(huì)出現(xiàn)死鎖。（√）12.處理機(jī)調(diào)度可分為三級(jí)：高級(jí)、中級(jí)和低級(jí)。在所有的系統(tǒng)中，都必須具備這三級(jí)調(diào)度。（×）13.確定作業(yè)調(diào)度算法時(shí)應(yīng)該使主要系統(tǒng)資源均衡使用，使I/O繁忙型作業(yè)和CPU繁忙型作業(yè)搭配運(yùn)行。（√）14.通常，為了提高效率，賦予需要大量計(jì)算的作業(yè)較高優(yōu)先級(jí)，賦予需要大量輸入/輸出的作業(yè)較低的優(yōu)先級(jí)。（×）15.中斷處理一般分為中斷響應(yīng)和中斷處理兩個(gè)步驟，前者由軟件實(shí)施，后者由硬件實(shí)施。（×）16.在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。（√）17.動(dòng)態(tài)重定位是在程序裝入期間，每次訪問(wèn)內(nèi)存之前進(jìn)行重定位。（×）18.采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，直接裝入物理內(nèi)存。（√）19.可重定位分區(qū)存儲(chǔ)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。（×）20.虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。（√）21.在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。因此，用戶地址空間的大小可以不受任何限制。（×）22.頁(yè)式存儲(chǔ)管理系統(tǒng)不利于頁(yè)面的共享和保護(hù)。（√）23.Linux文件包括普通文件、目錄文件和用戶文件三大類。（×）24.順序文件適合于建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤(pán)上。（×）25.可順序存取的文件不一定能隨機(jī)存?。坏呻S機(jī)存取的文件都可以順序存取。（√）26.一般的文件系統(tǒng)都是基于磁盤(pán)設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲(chǔ)設(shè)備使用，以提高系統(tǒng)的可靠性。（√）27.采用了二級(jí)目錄結(jié)構(gòu)后，可以允許不同用戶在為各自的文件命名時(shí)，不必考慮重名問(wèn)題，即使取了相同的名字也不會(huì)出錯(cuò)。（√）28.在采用樹(shù)形目錄結(jié)構(gòu)的文件系統(tǒng)中，檢索文件必須從根目錄開(kāi)始。（×）29.計(jì)算機(jī)系統(tǒng)為每一臺(tái)設(shè)備確定的一個(gè)用以標(biāo)識(shí)它的編號(hào)，被稱為設(shè)備的絕對(duì)號(hào)。（√）30.只有引入通道后，CPU計(jì)算與I/O操作才能并行執(zhí)行。（×）31.共享設(shè)備是指允許多個(gè)作業(yè)在同一時(shí)刻使用的設(shè)備。（×）32.利用共享分配技術(shù)可以提高設(shè)備的利用率，使得打印機(jī)之類的獨(dú)占設(shè)備成為可共享的、快速I/O設(shè)備。（×）33.SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。（√）34.磁盤(pán)上同一柱面上存儲(chǔ)的信息是連續(xù)的。（√）三、配伍題1.請(qǐng)為下列操作系統(tǒng)術(shù)語(yǔ)選擇相匹配的描述。答案】1-B,2-E,3-C,4-A,5-D2.請(qǐng)為下列操作系統(tǒng)術(shù)語(yǔ)選擇相匹配的描述。【答案】1-D,2-A,3-C,4-E,5-B3.請(qǐng)為下列操作系統(tǒng)術(shù)語(yǔ)選擇相匹配的描述?！敬鸢浮?-D,2-E,3-B,4-A,5-C4.請(qǐng)為下列操作系統(tǒng)術(shù)語(yǔ)選擇相匹配的描述?！敬鸢浮?-B,2-E,3-A,4-C,5-D5.請(qǐng)為下列操作系統(tǒng)術(shù)語(yǔ)選擇相匹配的描述?！敬鸢浮?-B,2-A,3-E,4-C,5-D6.請(qǐng)為下列操作系統(tǒng)術(shù)語(yǔ)選擇相匹配的描述?！敬鸢浮?-B,2-C,3-A,4-E,5-D7.請(qǐng)為下列操作系統(tǒng)術(shù)語(yǔ)選擇相匹配的描述?！敬鸢浮?-E,2-B,3-D,4-A,5-C8.請(qǐng)為下列操作系統(tǒng)術(shù)語(yǔ)選擇相匹配的描述?！敬鸢浮?-B,2-A,3-E,4-C,5-D9.請(qǐng)為下列操作系統(tǒng)術(shù)語(yǔ)選擇相匹配的描述?！敬鸢浮?-B,2-E,3-C,4-A,5-D10.請(qǐng)為下列操作系統(tǒng)術(shù)語(yǔ)選擇相匹配的描述?！敬鸢浮?-D,2-A,3-B,4-E,5-C11.請(qǐng)為下列操作系統(tǒng)術(shù)語(yǔ)選擇相匹配的描述?！敬鸢浮?-D,2-A,3-E,4-B,5-C12.請(qǐng)為下列操作系統(tǒng)術(shù)語(yǔ)選擇相匹配的描述。【答案】1-C,2-D,3-E,4-B,5-A四、應(yīng)用題1.用如圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖能夠說(shuō)明有關(guān)處理機(jī)管理的大量?jī)?nèi)容。試回答：（1）圖中標(biāo)識(shí)的4種進(jìn)程狀態(tài)的變遷是由什么事件引起的？（2）下述進(jìn)程狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？（A）2→1（B）3→2（C）4→1解：（1）就緒→運(yùn)行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。運(yùn)行→就緒：正在運(yùn)行的進(jìn)程用完了本次分配給它的CPU時(shí)間片。運(yùn)行→阻塞：運(yùn)行態(tài)進(jìn)程因某種條件未滿足而放棄對(duì)CPU的占用，如等待讀文件。阻塞→就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。（2）下述進(jìn)程狀態(tài)變遷：（A）2→1：可以。運(yùn)行進(jìn)程用完了本次分配給它的時(shí)間片，讓出CPU，然后操作系統(tǒng)按照某種算法從就緒隊(duì)列中選出一個(gè)進(jìn)程投入運(yùn)行。（B）3→2：不可以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。（C）4→1：可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時(shí)就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。2.設(shè)A、B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q，A向Q寫(xiě)入信息，B從Q讀出信息，算法框圖如圖所示。判斷該同步問(wèn)題的算法是否正確？若有錯(cuò)，請(qǐng)指出錯(cuò)誤原因并予以改正。解：這個(gè)算法不正確。因?yàn)锳、B兩進(jìn)程共用一個(gè)緩沖區(qū)Q，如果A先運(yùn)行，且信息數(shù)量足夠多，那么緩沖區(qū)Q中的信息就會(huì)發(fā)生后面的沖掉前面的，造成信息丟失，B就不能從Q中讀出完整的信息。改正：A、B兩進(jìn)程要同步使用緩沖區(qū)Q。為此，設(shè)立兩個(gè)信號(hào)量：empty表示緩沖區(qū)Q為空，初值為1；full表示緩沖區(qū)Q為滿，初值為0。算法框圖如下圖所示。3.某系統(tǒng)的進(jìn)程狀態(tài)變遷圖如圖所示。請(qǐng)回答：（1）圖中標(biāo)識(shí)的①~⑦進(jìn)程發(fā)生變遷的原因是由什么事件引起的？（2）根據(jù)此進(jìn)程狀態(tài)圖，說(shuō)明該進(jìn)程的CPU調(diào)度策略的調(diào)度效果有哪些？解：（1）①新創(chuàng)建的進(jìn)程進(jìn)入高優(yōu)先級(jí)就緒隊(duì)列。②CPU空閑時(shí)，首先從高優(yōu)先級(jí)就緒隊(duì)列中選擇一個(gè)進(jìn)程運(yùn)行。③當(dāng)前正在運(yùn)行的進(jìn)程請(qǐng)求I/O操作。④當(dāng)前正在運(yùn)行進(jìn)程因時(shí)間片用完而被暫停執(zhí)行。⑤如果高優(yōu)先級(jí)就緒隊(duì)列為空，則從低優(yōu)先級(jí)就緒隊(duì)列中選擇一個(gè)進(jìn)程運(yùn)行。⑥進(jìn)程等待的I/O操作完成。⑦進(jìn)程運(yùn)行結(jié)束。（2）該進(jìn)程的CPU調(diào)度策略的調(diào)度效果有：有利于短作業(yè)的運(yùn)行，適當(dāng)照顧了計(jì)算量大的進(jìn)程，優(yōu)先照顧了I/O量大的進(jìn)程。4.今有三個(gè)批處理作業(yè)，如表所示。第一個(gè)作業(yè)10:00到達(dá)，需要執(zhí)行2小時(shí)；第二個(gè)作業(yè)在10:12到達(dá)，需要執(zhí)行1小時(shí)；第三個(gè)作業(yè)在10:30到達(dá)，需要執(zhí)行36分鐘。時(shí)間單位為小時(shí)，計(jì)算結(jié)果四舍五入，保留1位小數(shù)。請(qǐng)回答：(1)作業(yè)1、作業(yè)2、作業(yè)3的周轉(zhuǎn)時(shí)間是多少？(2)你認(rèn)為該系統(tǒng)采用的進(jìn)程調(diào)度算法是什么？解：（1）作業(yè)1的周轉(zhuǎn)時(shí)間是2.0小時(shí)，作業(yè)2的周轉(zhuǎn)時(shí)間是2.8小時(shí)，作業(yè)3的周轉(zhuǎn)時(shí)間是3.1小時(shí)。（2）該系統(tǒng)采用的進(jìn)程調(diào)度算法是先來(lái)先服務(wù)法。5.假定在單CPU條件下有下列要執(zhí)行的作業(yè)，如下表所示。作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。（1）在采用非搶占式優(yōu)先級(jí)調(diào)度算法時(shí)，用一個(gè)執(zhí)行時(shí)間圖描述這些作業(yè)的執(zhí)行情況。（提示：按照優(yōu)先數(shù)大則優(yōu)先級(jí)高的方式進(jìn)行計(jì)算。）（2）請(qǐng)計(jì)算作業(yè)的周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。解：（1）非搶占式優(yōu)先級(jí)的執(zhí)行時(shí)間圖，如下圖所示。（2）計(jì)算過(guò)程如下表所示。6.設(shè)某計(jì)算機(jī)系統(tǒng)有一個(gè)CPU、一臺(tái)輸入設(shè)備、一臺(tái)打印機(jī)?，F(xiàn)有兩個(gè)進(jìn)程同時(shí)進(jìn)入就緒狀態(tài)，且進(jìn)程A先得到CPU運(yùn)行，進(jìn)程B后運(yùn)行。兩個(gè)進(jìn)程的運(yùn)行軌跡為：請(qǐng)回答：（1）開(kāi)始運(yùn)行后，CPU有無(wú)空閑等待？如果有，空閑等待的時(shí)間段是什么？（2）進(jìn)程A有無(wú)空閑等待？如果有，空閑等待的時(shí)間段是什么？（3）進(jìn)程B有無(wú)空閑等待？如果有，空閑等待的時(shí)間段是什么？解：（1）開(kāi)始運(yùn)行后，CPU有空閑等待?？臻e等待的時(shí)間段是100~150ms。（2）進(jìn)程A無(wú)空閑等待。空閑等待的時(shí)間段是0ms。（3）進(jìn)程B有空閑等待?？臻e等待的時(shí)間段是0~50ms和180~200ms。7.某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一位用戶的頁(yè)表中，已調(diào)入內(nèi)存頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：請(qǐng)計(jì)算邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址（要求寫(xiě)出分析過(guò)程）。解：頁(yè)式存儲(chǔ)管理的邏輯地址分為兩部分：頁(yè)號(hào)和頁(yè)內(nèi)地址。由已知條件“用戶編程空間共32個(gè)頁(yè)面”，可知頁(yè)號(hào)部分占5位；由“每頁(yè)為1KB”，1K=210，可知頁(yè)內(nèi)地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號(hào)為4位。邏輯地址0A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是：000101001011100，根據(jù)上面