操作系統(tǒng)樣卷試題及答案

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)課程樣板試卷（2） 一、選擇（每題1.5分，共22.5分）1將一個文件加密，比是為了防止 。A文件被他人修改B文件被他人閱讀C文件被他人執(zhí)行D文件被他人復(fù)制2SPOOLing技術(shù)適用于 。A存儲管理B設(shè)備管理C文件管理D作業(yè)管理3當(dāng)CPU從執(zhí)行操作系統(tǒng)程序改為執(zhí)行用戶程序時，系統(tǒng)會 。A保持原先的管態(tài)B保持原先的目態(tài)C由管態(tài)變?yōu)槟繎B(tài)D由目態(tài)變?yōu)楣軕B(tài)4計算機系統(tǒng)判別是否有中斷事件發(fā)生，是在 。A進行進程切換時B執(zhí)行完P(guān)操作后C由目態(tài)變?yōu)楣軕B(tài)時D執(zhí)行完一條指令后5在可變分區(qū)存儲管理中，若采用最優(yōu)適應(yīng)分配算法，那么空閑區(qū)應(yīng)該按照 進行排列。A地址從大到小B地址從小到

2、大C尺寸從大到小D尺寸從小到大6在下面的各種作業(yè)調(diào)度算法中，只有 既有利于短作業(yè)又兼顧到了長作業(yè)。A先來先服務(wù) B短作業(yè)優(yōu)先 C響應(yīng)比高者優(yōu)先D優(yōu)先級7存儲管理的目的是 。A方便用戶使用B方便用戶使用和提高內(nèi)存利用率C提高內(nèi)存利用率D擴大內(nèi)存實際容量8可變分區(qū)存儲管理應(yīng)該是 。A分區(qū)的長度是固定的B分區(qū)的長度和個數(shù)都是確定的C分區(qū)的個數(shù)是不變的D分區(qū)的長度和個數(shù)都是不確定的9分頁式存儲管理中，用256個字（字長32位）的位示圖來管理內(nèi)存塊的使用情況。規(guī)定塊號、字號、位號都是從0開始。那么第4999塊對應(yīng)的位置是 。A字號為156，位號為8B字號為157，位號為8C字號為156，位號為7D字號為

3、157，位號為710虛擬存儲器的容量是由計算機的地址結(jié)構(gòu)決定的。若CPU有32位地址，則所提供的虛擬存儲空間最大為 字節(jié)。A2GB4GC100KD640K11操作系統(tǒng)對文件實行統(tǒng)一管理，最基本的目的是向用戶提供 功能。A按名存取B文件共享C文件保護D提高文件存取速度12進程控制塊記錄著進程執(zhí)行時的情況，因此它的內(nèi)容應(yīng)由 進行修改。A操作系統(tǒng)B進程程序C用戶D中斷程序13分時操作系統(tǒng)的主要目的是提高 。A計算機系統(tǒng)的實時性B計算機系統(tǒng)的可靠性C計算機系統(tǒng)的交互性D軟件的運行速度14用信號量在3個并發(fā)進程的臨界區(qū)實行互斥時，其初值應(yīng)設(shè)置為 。A0B1C2D315系統(tǒng)在接到用戶關(guān)于文件的 命令后，就

4、會在文件目錄中尋找空目錄項進行登記，以便創(chuàng)建該文件的目錄。A讀B寫C打開D建立二、是非（每題1.5分，共18分）1在相同硬件的基礎(chǔ)上，經(jīng)過不同操作系統(tǒng)的擴充，可以在用戶面前趁呈現(xiàn)出不同性質(zhì)的虛擬機。（ ）2如果系統(tǒng)處于不安全狀態(tài)，那么它肯定死鎖了。（ ）3一個文件的絕對路徑名，是從根目錄的下一級開始書寫的。（ ）4靜態(tài)重定位是指在程序裝入是完成對指令地址的修改工作；而動態(tài)重定位則是指在程序執(zhí)行時完成對指令地址的修改工作。（ ）5文件管理，實際上就是對輔助存儲空間的管理。（ ）6按照工作特性，鼠標(biāo)應(yīng)該屬于字符設(shè)備之列。（ ）7所謂的“特殊文件”，實際是指諸如打印機、磁盤等設(shè)備。（ ）8在頁式存儲

5、管理中，每個作業(yè)共用一個頁表，通過它完成邏輯地址到物理地址的轉(zhuǎn)換工作。（ ）9在請求頁式存儲管理中，頁面淘汰一定是由于缺頁中斷引起的。（ ）10操作系統(tǒng)是通過作業(yè)調(diào)度算法來決定把CPU分配給哪個作業(yè)程序使用的。（ ）11在多道程序設(shè)計環(huán)境下，用戶程序只能通過訪管指令進入操作系統(tǒng)，以獲得操作系統(tǒng)所提供的服務(wù)。（ ）12在實際的分頁式存儲管理中，是采用內(nèi)存頁表與快速寄存器組成的快表一起來完成地址轉(zhuǎn)換的。（ ）三、填空（每題1.5分，共19.5分）1完成由文件目錄項構(gòu)成的文件，在操作系統(tǒng)里被稱為 。2多道程序設(shè)計的基本思想是在內(nèi)存中同時存放 ，它們共享系統(tǒng)資源，并在管理程序的控制下交替地被執(zhí)行。3操

6、作系統(tǒng)是通過 而感知一個進程的存在的。4在引入了線程的系統(tǒng)中，進程只是 ，線程才是實施調(diào)度和分派的基本單位。5在處存儲管理中，把邏輯地址轉(zhuǎn)換成為絕對地址的工作，稱為 。6若干通道命令字構(gòu)成一個 ，它規(guī)定了設(shè)備應(yīng)該執(zhí)行的各種操作和順序。7FIFO頁面淘汰算法有時會出現(xiàn)所謂的 現(xiàn)象，即缺頁率可能會隨占用的內(nèi)存塊增加而增加。8在文件系統(tǒng)中，若把邏輯文件中的信息順序地存放到一組相鄰接的物理盤塊中，這樣的物理文件被稱為是 文件。9所謂“隨機存取”，即指可以以 存取文件中的記錄，而無須先涉及它前面的記錄。10對于文件，操作系統(tǒng)為每一個文件開辟一個存儲區(qū)，在它的里面存放著該文件的有關(guān)信息。我們稱這個存儲區(qū)為

7、 。11磁帶、磁盤這樣的設(shè)備，都是以 為單位與內(nèi)存進行信息交換的。12在DMA方式下，設(shè)備與內(nèi)存儲器之間進行的是 數(shù)據(jù)傳輸。13死鎖是指系統(tǒng)中 無休止地等待永遠不會發(fā)生的事件出現(xiàn)。四、簡答（每題5分，共20分）1一系統(tǒng)有8臺磁帶機，它們由N個進程競爭使用，每個進程最多可能需要3臺。試問N的取值分別為多少時，系統(tǒng)絕對不會有死鎖的危險？并說明理由。2用可變分區(qū)管理內(nèi)存空間。現(xiàn)內(nèi)存有5個空閑區(qū)及其尺寸為：R1（18K）、R2（30K）、R3（12K）、R4（185K）、R5（120K），五個作業(yè)J1、J2、J3、J4、J5所需內(nèi)存尺寸依次為：11K、16K、105K、28K、165K。試問：（1）如

8、果采用最先適應(yīng)算法，能夠把這五個作業(yè)按照J(rèn)1J5的次序全部裝入內(nèi)存嗎？為什么？（2）用什么適應(yīng)算法依次裝入這五個作業(yè)，能夠使內(nèi)存的利用最好？這時它們各自被裝入到了哪個空閑區(qū)？3試問，信號量上的P、V操作只是對信號量的值進行加1或減1操作嗎？在信號量上還能夠執(zhí)行除P、V操作之外的其他操作嗎？4在頁式虛擬存儲管理中，某作業(yè)的頁表如下所示。已知頁面尺寸為1024字節(jié)，現(xiàn)在要分別訪問用戶空間中的虛擬地址1011、3000和4012。試問誰會發(fā)生缺頁中斷？誰不會發(fā)生缺頁中斷？頁號塊號標(biāo)志磁盤上位置021130211360五、應(yīng)用（每題5分，共30分）1現(xiàn)有3個進程P1、P2、P3共用有10個單位的某種資

9、源。當(dāng)前資源使用情況的基本數(shù)據(jù)如表所示。現(xiàn)在進程P1、P2、P3又分別對資源提出1個、2個、1個請求。試問：（1）能夠先滿足進程P2對2個資源的請求嗎？為什么？（2）對這3個進程的資源請求，如何進行管理和分配比較合適？進程最大需求已有量還需量 P1734P2835P33212看懂某系統(tǒng)如下的狀態(tài)變遷圖，圖中的是未寫明的狀態(tài)變遷原因。（1）你認(rèn)為系統(tǒng)采用的是怎樣的進程調(diào)度策略？（2）寫出各個具體狀態(tài)變遷的原因。3某一自動測量系統(tǒng)，要完成采樣、數(shù)據(jù)轉(zhuǎn)換、數(shù)據(jù)顯示三個任務(wù)。采樣是把傳感器上得到的整型微電壓值存入緩沖區(qū)；數(shù)據(jù)轉(zhuǎn)換是把微電壓值從緩沖區(qū)里取出，計算成量度值后，在存取該緩沖區(qū)；數(shù)據(jù)顯示是把緩

10、沖區(qū)里的量度值取出加以顯示。用信號量SS（初值為1）、SC（初值為0）、SD（初值為0）上的P、V操作實現(xiàn)這三個同步進程時，編寫了下面的程序。（1）請說明信號量SS、SC、SD各自的作用；（2）完成對三個進程程序中的6個填空。采樣進程Sample：while () 從傳感器上得到的整型微電壓值; 填空1 ; 將整型微電壓值存入緩沖區(qū); 填空2 ;數(shù)據(jù)轉(zhuǎn)換進程Convert：while () 填空3 ; 從緩沖區(qū)里取出微電壓值; 將微電壓值計算轉(zhuǎn)換成量度值; 將量度值存入原緩沖區(qū); 填空4 ;數(shù)據(jù)顯示進程Display：while () 填空5 ; 從緩沖區(qū)里取出量度值; 填空6 ; 顯示數(shù)據(jù);

11、4若某作業(yè)的執(zhí)行順序如下圖所示。請回答問題：（1）該作業(yè)執(zhí)行過程中，CPU、輸入機、打印機是如何協(xié)同工作的？（2）對于該作業(yè)的執(zhí)行情況，CPU的利用率是多少？（3）畫出提高CPU利用率的處理方案。5操作系統(tǒng)實行請求頁式存儲管理。某作業(yè)執(zhí)行時的頁面走向為1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4若分配給該作業(yè)使用的存儲塊數(shù)是3，并且開始時沒有任何頁面在內(nèi)存。試問（1）采用FIFO頁面淘汰算法，其缺頁次數(shù)是多少？（2）若分配給該作業(yè)使用的存儲塊數(shù)是4，并且開始時沒有任何頁面在內(nèi)存。這時仍然采用FIFO頁面淘汰算法，其缺頁次數(shù)是多少？（3）對于這樣的頁面走向，F(xiàn)IFO發(fā)生抖動嗎？

12、6若磁盤共有200個柱面，其編號為0199。假設(shè)已完成68號柱面的訪問請求，正在為訪問96號柱面的請求者服務(wù)。還有若干個請求者在等待服務(wù)，它們依次要訪問的柱面號為：175，52，157，36，159，106，108，72現(xiàn)采用的是“最短查找時間優(yōu)先”的移臂調(diào)度算法。試確定此時的服務(wù)次序，并計算磁臂移動的距離。操作系統(tǒng)課程樣板試卷（2）答案 一、選擇（每題1.5分，共22.5分）1C 2B 3C 4D 5D 6C 7B 8D 9C 10B11A 12A 13C 14B 15D 二、是非（每題1.5分，共18分）12×3×4×5678×910×11

13、12三、填空（每題1.5分，共19.5分）1目錄文件2多個程序3 PCB（或進程控制塊）4資源的擁有者5地址重定位6通道程序7抖動8連續(xù)9任何次序10文件控制塊（FCB）11塊12成批13多個進程四、簡答（每題5分，共20分）1答：當(dāng)N為1、2、3時，系統(tǒng)絕對不會有死鎖的危險。（1）當(dāng)系統(tǒng)只有一個進程時，它最多需要3臺磁帶機，而系統(tǒng)有8臺磁帶機，因此不可能發(fā)生死鎖。（2）當(dāng)系統(tǒng)只有2個進程時，它們最多需要6臺磁帶機，而系統(tǒng)有8臺磁帶機，因此不可能發(fā)生死鎖。（3）當(dāng)系統(tǒng)只有3個進程時，它們最多需要9臺磁帶機。如果現(xiàn)在每個進程都已分得2臺磁帶機，那么系統(tǒng)還剩2臺，足能使所有進程順利運行完畢，因此絕

14、對不會發(fā)生死鎖。2答：（1）用最先適應(yīng)算法，這五個作業(yè)不能依次被全部裝入內(nèi)存。這是因為這時是把R1分配給J1，R2分配給J2，R4分配給J3，R4的余下部分分配給J4。這樣，J5提出的要求就無法滿足了。（2）若使用最佳適應(yīng)算法，能夠使內(nèi)存得到最好的利用。此時這五個作業(yè)依次裝入的空閑區(qū)是：J1R3、J2R1、J3R5、J4R2、J5R4。3答：根據(jù)信號量的定義可知，P、V操作并非只是對信號量進行減1或加1操作，更重要的是在減1或加1后，還要判斷運算的結(jié)果。對于P操作，判定后調(diào)用進程自己有可能繼續(xù)運行，也可能阻塞等待。對于V操作，判定后調(diào)用進程自己最后總是繼續(xù)運行，但之前可能會喚醒在信號量隊列上等

15、待的進程。在信號量上除了能執(zhí)行P、V操作外，不能執(zhí)行其他任何操作。4答：從頁表的當(dāng)前情況看，用戶空間中的第0頁和第2頁在內(nèi)存塊中，因為它們所對應(yīng)的標(biāo)志位為“1”；第1頁和第3頁不在內(nèi)存塊中，因為它們所對應(yīng)的標(biāo)志位為“0”。如果題目中給出的三個虛擬地址里，有在第1、3頁的，就會發(fā)生缺頁中斷。（1）因為1011/1024=0（“/”表示整除運算），1011%1024=1011（“%”表示求余運算）。這表示虛擬地址1011對應(yīng)的數(shù)對為（0，1011），所以在第0頁不會發(fā)生缺頁中斷；（2）因為3000/1024=2（“/”表示整除運算），3000%1024=952（“%”表示求余運算）。這表示虛擬地址

16、3000對應(yīng)的數(shù)對為（2，952），所以在第2頁不會發(fā)生缺頁中斷；（3）因為4012/1024=3（“/”表示整除運算），4012%1024=940（“%”表示求余運算）。這表示虛擬地址4012對應(yīng)的數(shù)對為（3，940），所以在第3頁會發(fā)生缺頁中斷。五、應(yīng)用（每題5分，共30分）1答：（1）在題目所給基礎(chǔ)上，系統(tǒng)還剩余有2個資源。這時不能夠先滿足進程P2對資源提出的2個需求，因為如果那樣的話，系統(tǒng)就沒有任何剩余資源了，如下表所示。導(dǎo)致的結(jié)果是3個進程都處于等待資源而無法運行的狀態(tài)，這是不安全的。所以，系統(tǒng)暫時不能接受進程P2的這一請求。進程最大需求已有量還需量 P1734P2853P3321（

17、2）對這3個進程的資源請求，最好是在題目的基礎(chǔ)上，先答應(yīng)進程P3的申請。這樣，在它完成、并將所占用資源歸還系統(tǒng)后，系統(tǒng)就有4個資源可供分配。于是可以把它們分配給進程P1，并保證P1能夠完成。P1完成后，就能夠收回7個資源，保證P2的最終完成了。2答：系統(tǒng)采用的是時間片調(diào)度策略。是進程被進程調(diào)度程序選中，狀態(tài)由就緒變?yōu)檫\行；是時間片到，進程暫停運行，排入就緒隊列，狀態(tài)由運行變?yōu)榫途w；是運行進程提出I/O請求，排到I/O隊列，狀態(tài)由運行變?yōu)樽枞?；是所等待的I/O完成，進程排入就緒隊列，狀態(tài)由阻塞變?yōu)榫途w。3答：（1）SS是資源管理信號量，作用是表示采集的微電壓值能否存入緩沖區(qū)；SC是使數(shù)據(jù)轉(zhuǎn)換進程

18、與采樣進程取得同步的信號量，表示緩沖區(qū)里是否有微電壓值需要轉(zhuǎn)換成量度值；SD是使數(shù)據(jù)顯示進程與數(shù)據(jù)轉(zhuǎn)換進程取得同步的信號量，表示緩沖區(qū)里是否有量度值需要顯示。（2）填空1填寫：P（SS）；填空2填寫：V（SC）；填空3填寫：P（SC）；填空4填寫：V（SD）；填空5填寫：P（SD）；填空6填寫：V（SS）。4答：（1）該作業(yè)執(zhí)行過程中，CPU、輸入機、打印機采用的是順序執(zhí)行方式，先是由輸入機讀入一批數(shù)據(jù)，按要求CPU完成處理后，由打印機打印輸出結(jié)果；再輸入一批數(shù)據(jù)，如此循環(huán)，直至所有的數(shù)據(jù)處理完畢，獲得全部結(jié)果。（2）此時CPU的利用率為：利用率=CPU時間/總時間=（120-100+280-260）/320=0.125（3）由于CPU、輸入機、打印機是順序式工作，所以CPU的利用率不高。應(yīng)該讓它們并行工作，這時的處理方案如下圖所示。即在時刻100120CPU工作時，輸入機仍然進行輸入；在時刻120160輸入機工作時，讓打印機也工作，這樣就能夠提高CPU的利用率。5答：（1）在所給頁面走向下，F(xiàn)IFO產(chǎn)生13次缺頁，如表所示。12345231234512341234523111455234123452333144523 1 2 3 4 5 222 3 11 4 5 2*（2）在所給頁面走向下，F(xiàn)IFO產(chǎn)生14次缺頁，