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

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

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

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

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

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

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

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

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

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

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

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

12、其編號(hào)為0199。假設(shè)已完成68號(hào)柱面的訪問(wèn)請(qǐng)求，正在為訪問(wèn)96號(hào)柱面的請(qǐng)求者服務(wù)。還有若干個(gè)請(qǐng)求者在等待服務(wù)，它們依次要訪問(wèn)的柱面號(hào)為：175，52，157，36，159，106，108，72現(xiàn)采用的是“最短查找時(shí)間優(yōu)先”的移臂調(diào)度算法。試確定此時(shí)的服務(wù)次序，并計(jì)算磁臂移動(dòng)的距離。操作系統(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×1112三、填空（每題1.5分

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

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

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

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

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

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