操作系統(tǒng)復(fù)習(xí)題

1、操作系統(tǒng)復(fù)習(xí)試題一、選擇題1、 計(jì)算機(jī)系統(tǒng)中，管理硬件和軟件資源，合理組織計(jì)算機(jī)工作流程，方便用戶使用的程序的集合是_。BA. 操作系統(tǒng)B.系統(tǒng)軟件C.操作平臺D.用戶界面2、 關(guān)于多道程序設(shè)計(jì)，以下說法錯誤的是_。 A. 當(dāng)一道程序因某種原因暫停執(zhí)行時(shí)，CPU立即轉(zhuǎn)去執(zhí)行另一道程序B. 只要系統(tǒng)采用多道程序設(shè)計(jì)，CPU就能同時(shí)執(zhí)行多個(gè)程序C. 同時(shí)在主存存放多道程序，它們同時(shí)處于運(yùn)行狀態(tài)D. 多道程序設(shè)計(jì)提高了系統(tǒng)資源的利用率和系統(tǒng)吞吐量3、 分時(shí)系統(tǒng)中，當(dāng)一個(gè)用戶進(jìn)程占有CPU后，它可以_。A. 一直運(yùn)行到作業(yè)結(jié)束B.一直運(yùn)行到一個(gè)指定的時(shí)間間隔結(jié)束C.一直運(yùn)行到發(fā)生時(shí)鐘中斷D.一直運(yùn)行到

2、更高優(yōu)先級的進(jìn)程搶占4、 進(jìn)程存在的唯一標(biāo)志是_。A程序狀態(tài)字 B程序控制塊 C進(jìn)程映象 D進(jìn)程控制塊5、 一個(gè)正在CPU上運(yùn)行的進(jìn)程，其進(jìn)程狀態(tài)_。A. 只能轉(zhuǎn)變?yōu)樽枞麪顟B(tài)B.只能轉(zhuǎn)變?yōu)榫途w狀態(tài)C.可以轉(zhuǎn)變?yōu)榫途w狀態(tài)也可以轉(zhuǎn)變?yōu)樽枞麪顟B(tài)D.可以轉(zhuǎn)變?yōu)榫途w狀態(tài)也可以轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)6、 在多道程序環(huán)境中，操作系統(tǒng)分配資源以_為基本單位。A程序 B指令 C進(jìn)程 D作業(yè)7、 一個(gè)進(jìn)程被喚醒，意味著_。A. 該進(jìn)程重新占有了CPUB.它的優(yōu)先權(quán)變?yōu)樽畲驝.進(jìn)程變?yōu)榫途w狀態(tài)D.其PCB移到等待隊(duì)列隊(duì)首8、 在多道程序系統(tǒng)中，可能發(fā)生死鎖。產(chǎn)生死鎖的原因是由于_。A. 資源競爭，進(jìn)程推進(jìn)順序非法B.系統(tǒng)資

3、源不足，各進(jìn)程之間競爭資源C.資源競爭，并行進(jìn)程同時(shí)執(zhí)行D.系統(tǒng)資源不足，程序推進(jìn)順序非法9、 產(chǎn)生死鎖的四個(gè)必要條件是互斥、不剝奪、環(huán)路等待和_。A.請求與阻塞 B.請求與釋放 C.釋放與阻塞 D.保持與請求10、 作業(yè)調(diào)度是_。A. 處理機(jī)管理中的高級調(diào)度B.處理機(jī)管理中的低級調(diào)度C.進(jìn)程管理中的低級調(diào)度D.進(jìn)程管理中的高級調(diào)度11、 在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度采用_調(diào)度算法。A.先來先服務(wù) B.最高優(yōu)先權(quán) C.時(shí)間片輪轉(zhuǎn) D.隨機(jī)12、 用重定位寄存器方式進(jìn)行動態(tài)重定位，如果寄存器中的地址為1000，指令中的邏輯地址是500，CPU執(zhí)行到該指令時(shí)，實(shí)際訪問的物理地址是_。A1000 B5

4、00 C1500 D以上都不對13、 設(shè)備管理的主要任務(wù)之一是控制設(shè)備和主機(jī)之間的數(shù)據(jù)傳送。在以下四種方式中，不支持并行工作方式的是_。A. 程序直接控制方式B.中斷控制方式C.DMA方式D.通道方式14、 文件系統(tǒng)是操作系統(tǒng)中管理和存取文件的軟件機(jī)構(gòu)。文件系統(tǒng)由三部分組成：與文件管理有關(guān)的軟件、被管理的文件以及_。A. 相應(yīng)的數(shù)據(jù)結(jié)構(gòu)B.存放文件的設(shè)備C.目錄系統(tǒng)D.按名存取15、 文件的物理結(jié)構(gòu)是指_。A. 用戶觀察到的文件的組織形式B.文件在存儲介質(zhì)上存放的方式C.文件的內(nèi)部結(jié)構(gòu)D.文件的存取方式16、 由于進(jìn)程間共享資源和協(xié)同工作，造成進(jìn)程執(zhí)行時(shí)的間斷性。進(jìn)程的這種特性稱為_。A. 獨(dú)

5、立性B.動態(tài)性C.異步性D.協(xié)作性17、 在操作系統(tǒng)中。進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集上的一次_。A. 等待活動B.運(yùn)行活動C.單獨(dú)操作D.關(guān)聯(lián)操作18、 操作系統(tǒng)通過_對進(jìn)程進(jìn)行管理。A. JCBB.PCBC.DCTD.FCB19、 進(jìn)程的三種基本狀態(tài)是_。A.就緒、阻塞和掛起B(yǎng).執(zhí)行、就緒和阻塞C.執(zhí)行、就緒和掛起D.執(zhí)行、掛起和阻塞20、 分配到必要的資源并獲得處理機(jī)時(shí)間的進(jìn)程狀態(tài)是_。A. 就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.撤消狀態(tài)21、 在進(jìn)程管理中，當(dāng)_時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A. 進(jìn)程被調(diào)度程序選中B.進(jìn)程等待某一事件發(fā)生C.等待的事件出現(xiàn)D.時(shí)間片到22

6、、 在分時(shí)系統(tǒng)中，一個(gè)進(jìn)程用完給它的時(shí)間片后，其狀態(tài)為_。A. 就緒B.等待C.運(yùn)行D.由用戶設(shè)定23、 下列的進(jìn)程狀態(tài)變化中，_變化是不可能發(fā)生的。A. 運(yùn)行就緒B.運(yùn)行等待C.等待運(yùn)行D.等待就緒24、 進(jìn)程的三個(gè)基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)的條件是_；由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是_。A. 時(shí)間片用完B.等待某事件出現(xiàn)C.等待的某事件已經(jīng)發(fā)生D.被進(jìn)程調(diào)度程序選中25、 對進(jìn)程的管理和控制使用_。A. 指令B.原語C.信號量D.信箱通信26、 以下_是程序并發(fā)執(zhí)行的特點(diǎn)。A. 順序性B.封閉性C.間斷性D.可再現(xiàn)性27、 以下_不是程序并發(fā)執(zhí)行的特點(diǎn)。A.

7、 間斷性B.失去封閉性C.不可再現(xiàn)性D.一個(gè)程序的各部分嚴(yán)格安照某種先后次序進(jìn)行28、 操作系統(tǒng)是一種_。A. 通用軟件B.系統(tǒng)軟件C.應(yīng)用軟件D.軟件包29、 操作系統(tǒng)是對_進(jìn)行管理的軟件。A. 系統(tǒng)軟件B.系統(tǒng)硬件C.計(jì)算機(jī)資源D.應(yīng)用程序30、 在多道程序環(huán)境下，每個(gè)程序何時(shí)執(zhí)行，執(zhí)行多長時(shí)間，甚至執(zhí)行的結(jié)果都不可預(yù)知，我們把操作系統(tǒng)的這種特性，稱作_。A. 虛擬性B.不確定性C.不可再現(xiàn)性D.失去封閉性31、 把一個(gè)物理上的實(shí)體，變?yōu)槿舾蓚€(gè)邏輯上的對應(yīng)物，這種特性就是操作系統(tǒng)的_。A.虛擬性B.不確定性C.不可再現(xiàn)性D.失去封閉性32、 同一系統(tǒng)中的進(jìn)程之間既相互依賴又相互制約，如果兩

8、個(gè)進(jìn)程同時(shí)要用一臺打印機(jī)，其中一個(gè)進(jìn)程必須等待，這種關(guān)系稱為_。A. 同步B.互斥C.共享D.獨(dú)享33、 同一系統(tǒng)中的進(jìn)程之間既相互依賴又相互制約，如果兩個(gè)進(jìn)程同時(shí)要用一公用變量，其中一個(gè)進(jìn)程必須等待，這種關(guān)系稱為_。A. 同步B.互斥C.共享D.獨(dú)享34、 同一系統(tǒng)中如果兩個(gè)進(jìn)程要用有界緩沖來傳輸數(shù)據(jù)，這兩個(gè)進(jìn)程之間有一種制約關(guān)系，這種關(guān)系稱為_。A. 同步B.互斥C.共享D.獨(dú)享35、 關(guān)于PV操作，以下說法不正確的是_。A. P（S）操作意味著申請一份關(guān)于信號量S的資源B. V（S）操作意味著釋放一份關(guān)于信號量S的資源C. 進(jìn)程調(diào)用一個(gè)P操作，將信號量的值減1后，信號量的值小于0，則進(jìn)程

9、應(yīng)阻塞，排入信號量的隊(duì)列D. 進(jìn)程調(diào)用一個(gè)V操作，將信號量的值加1后，信號量的值小于0，則應(yīng)從信號量的等待隊(duì)列中喚醒一個(gè)進(jìn)程36、 當(dāng)某一信號量的值為2時(shí)，說明_。A. 有兩個(gè)進(jìn)程由于申請相應(yīng)資源而被阻塞B. 在該信號量的隊(duì)列中有兩個(gè)進(jìn)程C. 有2份關(guān)于該信號量的資源可分配D. 系統(tǒng)中有兩個(gè)并行執(zhí)行的進(jìn)程37、 當(dāng)某一信號量的值為-2時(shí)，以下說法不正確的是_。A. 有兩個(gè)進(jìn)程由于申請與該信號量有關(guān)的資源而被阻塞B. 在該信號量的隊(duì)列中有兩個(gè)進(jìn)程C. 有2份關(guān)于該信號量的資源可分配D. 有兩個(gè)進(jìn)程在等待使用與該信號量有關(guān)的資源38、 若信號量S初值為2，當(dāng)前值為-1，則表示有_個(gè)進(jìn)程在與S有關(guān)的

10、隊(duì)列上等待；系統(tǒng)中共有_個(gè)S資源。A. 0B.1C.2D.339、 有兩個(gè)并發(fā)進(jìn)程都要使用一臺打印機(jī)，打印機(jī)對應(yīng)的信號量是S，若S0，則表示_。A. 沒有進(jìn)程在用打印機(jī)B.有一進(jìn)程在用打印機(jī)B. 有一進(jìn)程在用打印機(jī)，另一進(jìn)程正等待使用打印機(jī)C. 兩個(gè)進(jìn)程都在用打印機(jī)40、 用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)開。A. 等待B.就緒C.運(yùn)行D.完成41、 若2個(gè)并發(fā)進(jìn)程相關(guān)臨界區(qū)的互斥信號量MUTEX，現(xiàn)在取值為0，則正確的描述應(yīng)該是_。A. 沒有進(jìn)程進(jìn)入臨界區(qū)B.有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)在等待進(jìn)入臨界區(qū)D.不定42、 在生產(chǎn)者消費(fèi)者的程序中，應(yīng)當(dāng)注意的是

11、_。A. V操作的次序不能顛倒B.P操作的次序不能顛倒C.V操作的次序可以顛倒D.P操作的次序可以顛倒43、 在生產(chǎn)者消費(fèi)者問題的解法中如果將生產(chǎn)者進(jìn)程的兩個(gè)P操作的位置放錯，_。A. 將會使系統(tǒng)中沒有一個(gè)進(jìn)程能夠進(jìn)行下去B. 將可能會使兩個(gè)進(jìn)程間發(fā)生死鎖C. 進(jìn)程仍能正常運(yùn)行D.進(jìn)程仍能正常運(yùn)行，但速度會減慢44、 產(chǎn)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞_條件是不太實(shí)際的。A. 互斥B.不剝奪C.環(huán)路等待D.保持與請求45、 為了防止死鎖的產(chǎn)生，在進(jìn)程所需要的全部資源被滿足之前，不進(jìn)入就緒狀態(tài)，這是否定了_。A. 互斥B.不剝奪C.環(huán)路等待D.保持與請求4

12、6、 在預(yù)防死鎖發(fā)生的方法中，當(dāng)進(jìn)程申請資源得不到滿足時(shí)，必須釋放它已占有的全部其它資源，這是破壞了死鎖必要條件中的_。A. 互斥B.不剝奪C.環(huán)路等待D.保持與請求47、 在預(yù)防死鎖發(fā)生的方法中，將系統(tǒng)資源按類型線型排序，并賦予不同的序號。進(jìn)程必須嚴(yán)格按資源序號的遞增次序提出申請。這是破壞了死鎖必要條件中的_。A. 互斥B.不剝奪C.環(huán)路等待D.保持與請求48、 從外存后備隊(duì)列中調(diào)度一個(gè)對象到內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配資源，參與對處理機(jī)的競爭，這種調(diào)度稱為_。A. 進(jìn)程調(diào)度B.短程調(diào)度C.作業(yè)調(diào)度D.中級調(diào)度49、 作業(yè)調(diào)度程序從處于_狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A. 就緒B.提交

13、C.等待D.后備50、 從就緒隊(duì)列中選取一個(gè)對象，使其獲得CPU，這種調(diào)度稱為_。A.進(jìn)程調(diào)度B.長程調(diào)度C.作業(yè)調(diào)度D.中級調(diào)度51、 在分時(shí)系統(tǒng)，特別是具有虛擬存儲技術(shù)的系統(tǒng)中，經(jīng)常會將進(jìn)程從內(nèi)存交換到外存，在適當(dāng)時(shí)機(jī)，又把這些進(jìn)程調(diào)回內(nèi)存。這種調(diào)度稱為_。A.進(jìn)程調(diào)度B.長程調(diào)度C.作業(yè)調(diào)度D.中級調(diào)度52、 以下調(diào)度算法，_不適宜用于進(jìn)程調(diào)度。A.先來先服務(wù)B.高響應(yīng)比優(yōu)先C.高優(yōu)先級優(yōu)先D.時(shí)間片輪轉(zhuǎn)53、 以下調(diào)度算法，_不適宜用于作業(yè)調(diào)度。A.先來先服務(wù)B.高響應(yīng)比優(yōu)先C.高優(yōu)先級優(yōu)先D.時(shí)間片輪轉(zhuǎn)54、 _是指從作業(yè)提交系統(tǒng)到作業(yè)完成的時(shí)間間隔。A. 周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等

14、待時(shí)間D.運(yùn)行時(shí)間55、 在計(jì)算機(jī)系統(tǒng)中為解決存儲器在速度、容量和價(jià)格方面的矛盾，采用了多級存儲裝置，在層次上組成一個(gè)速度由快到慢，容量由小到大的多層結(jié)構(gòu)。根據(jù)速度的由快到慢，以下正確的序列是_。A. Cache，主存儲器，外存儲器B.主存儲器，外存儲器，CacheC.外存儲器，主存儲器，CacheD.主存儲器，Cache，外存儲器56、 所謂動態(tài)重定位，地址變換是發(fā)生在_。A.程序裝入時(shí)B.程序執(zhí)行時(shí)C.程序執(zhí)行前D.程序鏈接時(shí)57、 在一個(gè)頁式存儲管理的系統(tǒng)中，邏輯地址是3654，頁的大小為1K，那么，該邏輯地址的頁號和頁內(nèi)地址分別為_。A.3，582B.3，654C.4，582D.4，6

15、5458、 在一個(gè)分頁式存儲管理系統(tǒng)中，頁表的內(nèi)容如下，若頁面大小為4K，則地址轉(zhuǎn)換機(jī)構(gòu)將相對地址0轉(zhuǎn)換成的物理地址是_。頁號塊號021127A. 8192B.4096C.2048D.102459、 一個(gè)計(jì)算機(jī)的有效地址長度為22位，那么它提供給進(jìn)程的虛擬空間的大小為_。A. 32MBB.64MBC.4GD.4M60、 在一個(gè)計(jì)算機(jī)系統(tǒng)中，計(jì)算機(jī)的地址長度為16位，則OS為每個(gè)用戶所提供的虛擬存儲器的大小為A. 64KBB.128KBC.256KBD.512KB61、 在請求頁式存儲管理頁面置換時(shí)，以下_是無法實(shí)際使用的。A. 先進(jìn)先出算法B.LRU算法C.最佳淘汰算法D.近似LRU算法62、

16、 采用先進(jìn)先出頁面淘汰算法的系統(tǒng)中，一進(jìn)程在內(nèi)存占3塊（開始為空），頁面訪問序列為1、2、3、4、1、2、5、1、2、3、4、5、6。運(yùn)行時(shí)會產(chǎn)生_次缺頁中斷。A. 7B.8C.9D.1063、 按資源分配的角度，可將設(shè)備分為_。A. 系統(tǒng)設(shè)備，用戶設(shè)備B.字符設(shè)備，塊設(shè)備B. 讀寫設(shè)備，共享設(shè)備，虛擬設(shè)備D.存儲設(shè)備，輸入/輸出設(shè)備64、 按信息組織和處理的方式，可將設(shè)備分為_。A.系統(tǒng)設(shè)備，用戶設(shè)備B.字符設(shè)備，塊設(shè)備C. 讀寫設(shè)備，共享設(shè)備，虛擬設(shè)備D.存儲設(shè)備，輸入/輸出設(shè)備65、 引入緩沖的主要目的是_。A. 改善CPU和I/O設(shè)備之間速度不匹配的矛盾B.節(jié)省內(nèi)存C.提高CPU的利用

17、率D.提高I/O設(shè)備的效率66、 CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用_。A. 并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛存技術(shù)67、 緩沖技術(shù)中的緩沖池在_。A. 主存B.外存C.ROMD.寄存器68、 輸入進(jìn)程向緩沖池輸入數(shù)據(jù)的操作稱為_。A. 收容輸入B.提取輸入C.收容輸出D.提取輸出計(jì)算進(jìn)程從緩沖池取原始數(shù)據(jù)的操作稱為_。A.收容輸入B.提取輸入C.收容輸出D.提取輸出69、 計(jì)算進(jìn)程把產(chǎn)生的計(jì)算結(jié)果放到緩沖池中的操作稱為_。A. 收容輸入B.提取輸入C.收容輸出D.提取輸出70、 輸出進(jìn)程從緩沖池中某一個(gè)裝滿輸出數(shù)據(jù)的單位緩沖中取出數(shù)據(jù)的操作稱為_。A

18、. 收容輸入B.提取輸入C.收容輸出D.提取輸出71、 在進(jìn)程創(chuàng)建時(shí)，由系統(tǒng)一次分配給該進(jìn)程所要求的全部設(shè)備、控制器和通道。一旦分配后，這些設(shè)備就一直為該進(jìn)程所占有，直至該進(jìn)程被撤消。這種分配方式稱為_。A. 靜態(tài)分配B.動態(tài)分配72、 在進(jìn)程執(zhí)行過程中，根據(jù)需要通過系統(tǒng)調(diào)用向系統(tǒng)請求設(shè)備，一旦用畢，立即釋放。這種分配方式稱為_。A. 靜態(tài)分配B.動態(tài)分配73、 操作系統(tǒng)中的SOOOLing技術(shù)，實(shí)質(zhì)是將_轉(zhuǎn)化為共享設(shè)備的技術(shù)。A. 虛擬設(shè)備B.獨(dú)占設(shè)備C.脫機(jī)設(shè)備D.塊設(shè)備74、 為了提高系統(tǒng)的可適應(yīng)性和可擴(kuò)展性，都毫無例外地實(shí)現(xiàn)與設(shè)備無關(guān)性，其基本含義是_。A. 使用虛擬設(shè)備B.程序中不指

19、定設(shè)備，一律用系統(tǒng)調(diào)用B. 在編程時(shí)不指定使用的物理設(shè)備名，而使用邏輯設(shè)備名D.以上都不對75、 在設(shè)備管理中，是由_完成真正的I/O操作的。A. 輸入/輸出管理程序B.設(shè)備驅(qū)動程序B. 中斷處理程序D.設(shè)備啟動程序76、 文件按其性質(zhì)和用途分，可分為系統(tǒng)文件、庫文件和_。A.實(shí)用文件B.設(shè)備文件C.執(zhí)行文件D.用戶文件77、 文件按其管理方式分，可分為普通文件、目錄文件和_。B. 用戶文件B.庫文件C.設(shè)備文件D.只讀文件78、 文件的邏輯結(jié)構(gòu)是指_。A. 用戶觀察到的文件的組織形式B.文件在文件介質(zhì)上存放的方式C.文件的內(nèi)部結(jié)構(gòu)D.文件的存取方式二、填空題1、 操作系統(tǒng)的四大管理是：_管理

20、、_管理、_管理和_管理。2、 進(jìn)程和程序是兩個(gè)截然不同的概念，進(jìn)程所具有的一些基本特征，程序是不具備的。進(jìn)程具備的特征是_、_、_、_、_。3、 進(jìn)程實(shí)體是由_、_、_組成。4、 在一個(gè)單CPU系統(tǒng)中，若有5個(gè)用戶進(jìn)程，則處于就緒狀態(tài)的用戶進(jìn)程最多有_個(gè)，最少有_個(gè)。5、 進(jìn)程是一個(gè)_態(tài)概念，而程序是一個(gè)_態(tài)概念。6、 并發(fā)程序間的相互制約關(guān)系可分為_和_兩種關(guān)系。7、 所謂臨界資源是_。8、 所謂臨界區(qū)是_。9、 信號量的物理意義是：當(dāng)信號量值大于0時(shí)表示_；當(dāng)信號量值小于0時(shí)表示_。10、 若一個(gè)進(jìn)程已經(jīng)進(jìn)入臨界區(qū)，其它要進(jìn)入臨界區(qū)的進(jìn)程必須_。11、 用P、V操作管理臨界區(qū)時(shí)，一個(gè)進(jìn)程

21、在進(jìn)入臨界區(qū)前應(yīng)該對信號量做_操作，退出臨界區(qū)時(shí)應(yīng)對信號量做_操作。12、 有m個(gè)進(jìn)程共享一個(gè)臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對臨界資源的互斥訪問，則該信號量取值最大為_，最小為_。13、 設(shè)有K個(gè)進(jìn)程共享一臨界區(qū)，問：(1)一次只允許一個(gè)進(jìn)程進(jìn)入臨界區(qū)，則信號量的初值為_，變化范圍是_。(2)一次允許M(M<K)個(gè)進(jìn)程進(jìn)入臨界區(qū)，則信號量的初值為_，變化范圍是_。14、 在_調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來分配處理機(jī)。15、 死鎖是指_。16、 在銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請求將會導(dǎo)致系統(tǒng)從_狀態(tài)進(jìn)入_狀態(tài)時(shí)，就暫時(shí)拒絕這一請求。17、 設(shè)有一組作業(yè)若采用短作業(yè)優(yōu)先調(diào)

22、度算法，作業(yè)的執(zhí)行順序是_作業(yè)號提交時(shí)間運(yùn)行時(shí)間19:007029:403039:5010410:10518、 將作業(yè)相對地址空間的相對地址轉(zhuǎn)換成內(nèi)存中的絕對地址的過程稱為_。19、 地址重定位可分為_和_兩種。20、 靜態(tài)重定位在程序_時(shí)進(jìn)行，動態(tài)重定位在程序_時(shí)進(jìn)行。21、 有一采用請求頁式存貯管理的計(jì)算機(jī)系統(tǒng)，其內(nèi)存容量為512K字節(jié)，虛存容量為2048K字節(jié)(給用戶的最大地址空間)，塊和頁同樣大小，為4K字節(jié)。問：(1)內(nèi)存物理地址應(yīng)設(shè)_位。(2)虛存地址應(yīng)設(shè)_位。(3)內(nèi)存中有_物理塊。(4)地址空間最多可以有_頁。22、 CPU與I/O設(shè)備之間的接口是_。23、 通道是一個(gè)獨(dú)立于C

23、PU的專門管理_的，它控制_與內(nèi)存之間的信息交換。24、 虛擬設(shè)備是通過_技術(shù)把_設(shè)備改造成用戶感覺上能夠共享的設(shè)備。25、 實(shí)現(xiàn)SPOOLing時(shí)，必須在磁盤上開辟出稱為_和_的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。26、 磁盤和磁帶這樣的存儲設(shè)備都是以_為單位與內(nèi)存進(jìn)行信息交換的。27、 引入緩沖的主要目的是_。28、 打印機(jī)是_設(shè)備，磁盤是_設(shè)備。三、簡答題1、 寫出進(jìn)程的定義。2、 簡要寫出進(jìn)程與程序的區(qū)別。3、 寫出進(jìn)程的三種基本狀態(tài)以及各狀態(tài)的特點(diǎn)，并畫出進(jìn)程狀態(tài)轉(zhuǎn)換圖（要求在圖上簡要標(biāo)明轉(zhuǎn)換原因）。4、 簡要說明原子操作p(s)與v(s)的物理意義。5、 SPOOLing系統(tǒng)是

24、用于將一臺獨(dú)占設(shè)備改造成共享設(shè)備的一種行之有效的技術(shù)。請問：（1） 什么是SPOOLing技術(shù)？（2） SPOOLing系統(tǒng)主要有哪幾部分組成？6、 簡單說明頁式存儲管理的基本思想。7、 什么是文件的邏輯結(jié)構(gòu)，它可分為哪兩種形式？什么是文件的物理結(jié)構(gòu)，它有哪三種形式？ 8、產(chǎn)生死鎖的必要條件是哪些，詳細(xì)解釋，什么是死鎖？什么是饑餓？9、靜態(tài)重定位和動態(tài)重定位的主要區(qū)別是什么？10、什么是VM（虛擬存儲器）？VM實(shí)現(xiàn)的依據(jù)是什么（5分）11生產(chǎn)者-消費(fèi)者問題的同步算法中，為什么顛倒生產(chǎn)者進(jìn)程中的兩個(gè)P操作的次序，將導(dǎo)致進(jìn)程死鎖？(2分)12批處理、分時(shí)和實(shí)時(shí)系統(tǒng)各有什么特征? (3分)13什么是

25、信號量？其值的意義是什么？(4分)四、改錯題試修改下面生產(chǎn)者消費(fèi)者問題解法中的錯誤，改正在錯誤處： struct semaphore mutex=1,empty=n,full=0; main() producer(); consumer(); producer() while(true) 生產(chǎn)產(chǎn)品; p(full); p(mutex); 把產(chǎn)品送入緩沖; v(mutex); consumer() while(true) p(empty); p(mutex); 從緩沖取得產(chǎn)品; v(mutex); 消費(fèi)產(chǎn)品; 四、計(jì)算題1、 有四個(gè)作業(yè)，它們的提交、運(yùn)行時(shí)間如下表所示。若分別采用先來先服務(wù)和短作

26、業(yè)優(yōu)先、響應(yīng)比調(diào)度算法。試問它們的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間及加權(quán)平均周轉(zhuǎn)時(shí)間各是多少。先來先服務(wù)作業(yè)號提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19.01.029.50.539.80.2410.00.4平均周轉(zhuǎn)時(shí)間：加權(quán)平均周轉(zhuǎn)時(shí)間：短作業(yè)優(yōu)先作業(yè)號提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19.01.029.50.539.80.2410.00.4平均周轉(zhuǎn)時(shí)間：加權(quán)平均周轉(zhuǎn)時(shí)間：響應(yīng)比作業(yè)號提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間19.01.029.50.539.80.2410.00.4平均周轉(zhuǎn)時(shí)間：加權(quán)平均周轉(zhuǎn)時(shí)間：2、 設(shè)定某請求頁式系統(tǒng)中，某進(jìn)程的頁面走向?yàn)?,3,5,1,2,3,5,4,3,

27、2,1,5。它的實(shí)頁數(shù)為m=3。（1）按FIFO頁面淘汰算法，計(jì)算缺頁率f。（2）按LRU算法，計(jì)算缺頁率f。（3）按OPT頁面淘汰算法，計(jì)算缺頁率f。要求畫出頁面變化過程。3、 用銀行家算法分別判斷下列2個(gè)狀態(tài)是否安全？為什么？（如果是安全的，說明所有進(jìn)程是如何運(yùn)行完畢的，如果不安全，說明為什么可能出現(xiàn)死鎖。）狀態(tài)1狀態(tài)2進(jìn)程最大需求已占資源系統(tǒng)可供分配數(shù)進(jìn)程最大需求已占資源系統(tǒng)可供分配數(shù)P1611P1832P274P293P332P342P4804、 已知內(nèi)存管理采用頁式存儲管理。某一作業(yè)A的地址空間共4K字節(jié)，分為4個(gè)頁面0、1、2、3，它們被分配到內(nèi)存的1、3、4、8四個(gè)存儲塊中，在邏

28、輯地址為200中有一條取數(shù)指令LOAD 1，4500（十進(jìn)制），頁和塊同樣大小。完成以下要求：(1) 畫出作業(yè)A的頁表(2) 當(dāng)執(zhí)行指令LOAD 1，4500，將從哪個(gè)物理地址取內(nèi)容送1號寄存器？5、 已知主存容量為64KB，某一作業(yè)A的地址空間為8KB，分4個(gè)頁面0、1、2、3，被分配到主存的2、4、6、7 四個(gè)存儲塊中，在邏輯地址為200中有一條取數(shù)指令LOAD 1，6000。1、 畫出作業(yè)A的頁表。2、 系統(tǒng)地址結(jié)構(gòu)需要至少幾位二進(jìn)制表示，物理地址要用多少位表示，邏輯地址多少位？3、 當(dāng)指令“LOAD 1，6000”被執(zhí)行時(shí)，系統(tǒng)取數(shù)的物理地址是什么？6、 請求頁式系統(tǒng)中，一進(jìn)程的頁面走向?yàn)椋?，3，4，1，5，3，4，2，3，2，1，2。它的實(shí)頁數(shù)為m=3。（1）按FIFO頁面淘汰算法，計(jì)算缺頁率f。（2）按LRU算法，計(jì)算缺頁率f。（3）按OPT頁面淘汰算法，計(jì)算缺頁率f。要求畫出頁面變化過程。7、 有四個(gè)作業(yè)，它們