考研操作系統(tǒng)-14

1、考研操作系統(tǒng) -14（ 總分： 51.00 ，做題時(shí)間： 90 分鐘 ）一、單項(xiàng)選擇題 （ 總題數(shù)： 5，分?jǐn)?shù)： 7.00）1. 在下列敘述中，正確的一條是 。（分?jǐn)?shù)： 1.00 ）A. 分時(shí)系統(tǒng)中，時(shí)間片越小，響應(yīng)時(shí)間越長(zhǎng)B. 多道程序的引入，主要是為了提高CPU及其他資源的利用率VC. 飛機(jī)票訂票系統(tǒng)是分時(shí)系統(tǒng)D. PCB是進(jìn)程存在的唯一標(biāo)志，而程序是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體 解析： 解析 分時(shí)系統(tǒng)的響應(yīng)時(shí)間Tnq，n是用戶(hù)數(shù)目，q是時(shí)間片。當(dāng)在用戶(hù)數(shù)目一定的情況下，時(shí)間片越小，響應(yīng) 時(shí)間越短。因此，選項(xiàng) A錯(cuò)誤。在單道程序環(huán)境中，系統(tǒng)的全部資源為一個(gè)作業(yè)所獨(dú)占，如果該作業(yè)在進(jìn)行輸入或輸

2、出時(shí)，CPU仍然被它所占有，處于等待狀態(tài)。如果采用多道程序設(shè)計(jì)技術(shù)，當(dāng)某個(gè)作業(yè)輸入或輸出時(shí)，CPU就可處理其他的作業(yè)，其他資源也是類(lèi)似的。選項(xiàng) B正確。飛機(jī)票訂票系統(tǒng)是實(shí)時(shí)信息處理系統(tǒng)。所以，選項(xiàng)C錯(cuò)誤。PCB是進(jìn)程存在的唯一標(biāo)志，也是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體。而進(jìn)程的程序部分描述了進(jìn)程所要完成 的功能。選項(xiàng) D 錯(cuò)誤。2. 在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減 1 的情況是 。（分?jǐn)?shù)： 1.00 ）A. 無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B. 有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C. 有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D. 有上鄰空

3、閑區(qū)，也有下鄰空閑區(qū) V 解析： 解析 系統(tǒng)為管理主存，將不相鄰空閑區(qū)分別登記，要使空閑區(qū)個(gè)數(shù)減少，唯一的方法是合并，而只有地址相鄰的空閑區(qū)才可合并。先看選項(xiàng) A,無(wú)上鄰也無(wú)下鄰，只好將回收區(qū)域單獨(dú)登記，會(huì)導(dǎo)致空閑區(qū)數(shù)增1。再看選項(xiàng)B和選項(xiàng)C,如果只有一個(gè)相鄰空閑區(qū)，則合并后空閑區(qū)數(shù)不改變。只有選項(xiàng)D,當(dāng)與上鄰空閑區(qū)和下鄰空閑區(qū)合并，讓原來(lái)的兩個(gè)空閑區(qū)合并成一個(gè)，數(shù)量才會(huì)減 1。3. 下面關(guān)于進(jìn)程的敘述中，正確的是 。（分?jǐn)?shù)： 2.00 ）A. 進(jìn)程獲得CPU運(yùn)行是通過(guò)調(diào)度得到的VB. 優(yōu)先級(jí)是進(jìn)程調(diào)度的重要依據(jù)，一旦確定就不能改變C. 單CPU的系統(tǒng)中，任意時(shí)刻都有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)D.

4、進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)樽枞馕觯航馕鰧?duì)于此類(lèi)判斷哪項(xiàng)正確或錯(cuò)誤的選擇題最好采用排除法。對(duì)于B選項(xiàng)，有些系統(tǒng)優(yōu)先級(jí)可以改變，比如有些進(jìn)程長(zhǎng)時(shí)間得不到調(diào)度，隨著等待時(shí)間的增加使其優(yōu)先級(jí)增加，這樣就可以防止某些原本 優(yōu)先級(jí)低的進(jìn)程產(chǎn)生“饑餓”現(xiàn)象，所以B錯(cuò)誤；對(duì)于C選項(xiàng)，在單CPU系統(tǒng)中，如果所有進(jìn)程都處于死鎖狀態(tài)，那么就沒(méi)有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，所以C錯(cuò)誤；對(duì)于D選項(xiàng)，進(jìn)程申請(qǐng) CPU得不到滿足時(shí)，應(yīng)該被掛在就緒隊(duì)列上，處于就緒狀態(tài)而非阻塞狀態(tài)，所以D錯(cuò)誤；最后來(lái)看 A選項(xiàng)，CPU調(diào)度的概念就是從就緒隊(duì)列上取下等待 CPU的進(jìn)程并分配CPU給它，所以A顯然是正確的。4. 可變式分區(qū)

5、又稱(chēng)為動(dòng)態(tài)分區(qū)，它是在系統(tǒng)運(yùn)行過(guò)程中 時(shí)動(dòng)態(tài)建立的。（分?jǐn)?shù)： 1.00 ）A. 在作業(yè)裝入 VB. 在作業(yè)創(chuàng)建C. 在作業(yè)完成D. 在作業(yè)未裝入 解析：解析 在存儲(chǔ)器管理技術(shù)中引入多道程序系統(tǒng)后，岀現(xiàn)了多個(gè)作業(yè)同時(shí)放在內(nèi)存中，這就需要把存儲(chǔ)器分成若干 區(qū)域，每個(gè)區(qū)域分配給一道程序，這就是分區(qū)或分配，分區(qū)管理分為固定式分區(qū)和可變式分區(qū)兩種。在系統(tǒng)啟動(dòng)后，除操作系統(tǒng)占據(jù)了一部分內(nèi)存外，其余所有內(nèi)存空間為一個(gè)大空閑區(qū)，稱(chēng)為自由空間，如 果作業(yè)申請(qǐng)內(nèi)存，則從空閑區(qū)中劃岀一個(gè)與作業(yè)需求量相適應(yīng)的分區(qū)分配給該作業(yè)，在作業(yè)運(yùn)行完畢后， 收回釋放的分區(qū)。這種分配方式對(duì)作業(yè)要求的存儲(chǔ)容量分配是合理的；然而，隨著

6、一系列的分配與回收，內(nèi)存中也會(huì)形成若 干未用和暫時(shí)不能用的區(qū)域，即存儲(chǔ)碎片。有時(shí)，碎片的總?cè)萘砍^(guò)了作業(yè)申請(qǐng)的容量，由于不連續(xù)而不 能分配，所以將碎片進(jìn)行拼接，合成一個(gè)連續(xù)的存儲(chǔ)區(qū)，但進(jìn)行大量碎片的拼接會(huì)浪費(fèi)CPU的時(shí)間。5. 下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是_。（分?jǐn)?shù)：2.00 ）A. 進(jìn)程時(shí)間片用完VB. 進(jìn)程剛完成I/O操作，進(jìn)入就緒隊(duì)列C. 進(jìn)程長(zhǎng)期處于就緒隊(duì)列D. 進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行狀態(tài)解析：進(jìn)程時(shí)間片用完可以降低其優(yōu)先級(jí)，完成I/O的進(jìn)程應(yīng)該提升其優(yōu)先級(jí)，處于就緒隊(duì)列等待調(diào)度的進(jìn)程一般不會(huì)改變其優(yōu)先級(jí)。二、填空題（總題數(shù)：7,分?jǐn)?shù)：7.00）6. 1是操作系統(tǒng)采用以空間換

7、時(shí)間的技術(shù)。（分?jǐn)?shù)：1.00 ）解析：通道技術(shù)7. 動(dòng)態(tài)重定位是由1和2相互配合來(lái)實(shí)現(xiàn)的。（分?jǐn)?shù)：1.00 ）解析：軟件；硬件8. 采用多道程序設(shè)計(jì)的前提是 1。（分?jǐn)?shù)：1.00 ）解析：處理器與外圍設(shè)備可以并行工作9. 、可變分區(qū)管理方式常用的主存分配算法有：1、2和3。（分?jǐn)?shù)：1.00 ）解析：最先適應(yīng)分配算法；最優(yōu)適應(yīng)分配算法；最壞適應(yīng)分配算法10. 段式存儲(chǔ)管理是將作業(yè)分成多個(gè)有1的段，而主存的分配同2。（分?jǐn)?shù)：1.00 ）解析：獨(dú)立的邏輯意義；可變分區(qū)管理11. 用戶(hù)每要求寫(xiě)一個(gè)邏輯記錄時(shí)，操作系統(tǒng)就把這些記錄信息存放在主存儲(chǔ)器的1內(nèi)，然后再一次寫(xiě)到磁盤(pán)上。（分?jǐn)?shù)：1.00 ）解析：

8、緩沖區(qū)12. 從用戶(hù)角度看，文件系統(tǒng)主要是實(shí)現(xiàn)1。（分?jǐn)?shù)：1.00 ）解析：按名存取三、判斷改錯(cuò)題（總題數(shù)：5,分?jǐn)?shù)：10.00）13. 系統(tǒng)調(diào)用是激活操作系統(tǒng)的手段（分?jǐn)?shù):2.00 ）A. 正確B. 錯(cuò)誤 V解析：應(yīng)改為：中斷是激活操作系統(tǒng)的手段。14. 文件系統(tǒng)中分配存儲(chǔ)空間的基本單位 是記錄。（分?jǐn)?shù)：2.00 ）A. 正確B. 錯(cuò)誤 V解析：“記錄”改為“物理記錄”。15. 單級(jí)目錄結(jié)構(gòu)能夠解決文件重名 問(wèn)題。（分?jǐn)?shù)：2.00 ）A. 正確B. 錯(cuò)誤 V解析：“能”改成“不能”。16. 通常情況下，磁盤(pán)是典型的順序存取設(shè)備。（分?jǐn)?shù)：2.00 ）A. 正確B. 錯(cuò)誤 V解析：“順序”改為“

9、隨機(jī)”。17. 對(duì)文件進(jìn)行檢索時(shí)，檢索的起始點(diǎn)必須是根目錄而不是其他目錄。（分?jǐn)?shù)：2.00 ）A. 正確B. 錯(cuò)誤 V解析：“根目錄”改為“當(dāng)前目錄”（或工作目錄）。四、簡(jiǎn)答題（總題數(shù)：4,分?jǐn)?shù)：20.00）18. 非可搶占式和搶占式進(jìn)程調(diào)度的區(qū)別是什么？（分?jǐn)?shù)：5.00 ） 正確答案：（）解析：最高優(yōu)先級(jí)調(diào)度算法原則上總是調(diào)度就緒隊(duì)列中優(yōu)先級(jí)最高的那個(gè)進(jìn)程。非搶占式和搶占式進(jìn)程調(diào) 度都屬于最高優(yōu)先級(jí)進(jìn)程調(diào)度。采用非搶占式最高優(yōu)先級(jí)調(diào)度算法，當(dāng)就緒隊(duì)列中某進(jìn)程的最高優(yōu)先級(jí)高 于正在處理器中運(yùn)行的進(jìn)程的最高優(yōu)先級(jí)時(shí)，并不會(huì)讓正在運(yùn)行的進(jìn)程退岀處理器，而是將高優(yōu)先數(shù)的排 在就緒隊(duì)列的首部。而采用搶

10、占式最高優(yōu)先級(jí)進(jìn)程調(diào)度算法，則高優(yōu)先數(shù)的進(jìn)程會(huì)搶占處理器，讓正在處 理的進(jìn)程處于就緒隊(duì)列。19. 試說(shuō)明如果P、V操作不是不可分割執(zhí)行的，就會(huì)違反互斥性。（分?jǐn)?shù)：5.00 ） 正確答案：（）解析：假定信號(hào)量 S=1，且進(jìn)程P1和P2并發(fā)地執(zhí)行P（S），那么，下面的執(zhí)行序列就違反了互斥性: TO: P1判定S之值等于1 ; T1 : P2判寫(xiě)S之值等于1 ; T2 : P1將S減1并進(jìn)入臨界段; T3 : P2將S減1并進(jìn)入臨界段20. 基本的作業(yè)調(diào)度算法有哪些 ?(分?jǐn)?shù)： 5.00 ) 正確答案： ()解析：批處理作業(yè)的調(diào)度算法主要有以下幾種： 先來(lái)先服務(wù)算法。 原則上按照作業(yè)進(jìn)入輸入井的次序

11、調(diào)度， 如果作業(yè)的資源得不到滿足， 將會(huì)推遲調(diào)度， 它的資源得到滿足的時(shí)候會(huì)優(yōu)先被調(diào)度進(jìn)來(lái)。優(yōu)點(diǎn)：具有一定的公平性。 缺點(diǎn)：系統(tǒng)的吞吐率低，平均周轉(zhuǎn)時(shí)間長(zhǎng)，有大作業(yè)到來(lái)的時(shí)，許多小作業(yè)推遲調(diào)度。 計(jì)算時(shí)間短的作業(yè)優(yōu)先優(yōu)先調(diào)度計(jì)算時(shí)間短的作業(yè)進(jìn)行調(diào)度，資源不滿足的情況下推遲調(diào)度。在這種 調(diào)度算法下，要求用戶(hù)要對(duì)作業(yè)的計(jì)算時(shí)間預(yù)先有一個(gè)估計(jì)，調(diào)度以此為依據(jù)。優(yōu)點(diǎn)：由于被選中的作業(yè)計(jì)算時(shí)間，所以不能盡快地完成并退出系統(tǒng)，降低了作業(yè)的平均等待時(shí)間，提高 了系統(tǒng)的吞吐率。缺點(diǎn)：大作業(yè)會(huì)不滿意，而且極限情況下使得某些大作業(yè)始終得不到調(diào)度。 響應(yīng)比高者優(yōu)先算法。該算法考慮了計(jì)算時(shí)間等待時(shí)間，既考慮了計(jì)算時(shí)間

12、短的作業(yè)優(yōu)先，又考慮了大 作業(yè)長(zhǎng)期等待的問(wèn)題。所謂響應(yīng)比是按照以下公式來(lái)定義的：響應(yīng)比只=等待時(shí)間/計(jì)算時(shí)間 這里的計(jì)算時(shí)間是估計(jì)的作業(yè)計(jì)算時(shí)間，從公式看，計(jì)算時(shí)間越短，響應(yīng)比越高;而另一方面，大作業(yè)等 待時(shí)間越長(zhǎng)，響應(yīng)比也會(huì)越大。一個(gè)作業(yè)完成以后，需要重新計(jì)算一下在輸入井中的各個(gè)作業(yè)的響應(yīng)比， 最高的將優(yōu)先調(diào)度。 優(yōu)先數(shù)調(diào)度算法。為每一個(gè)作業(yè)指定一個(gè)優(yōu)先數(shù)，優(yōu)先數(shù)高的作業(yè)先被調(diào)度。對(duì)于優(yōu)先數(shù)相等的作業(yè)采 用先來(lái)先服務(wù)的策略。優(yōu)先數(shù)的制定原則是：作業(yè)的緩急程序，估計(jì)的計(jì)算時(shí)間，作業(yè)的等待時(shí)間，資源 申請(qǐng)情況等因素綜合考慮。 均衡調(diào)度算法。 使用不同資源的進(jìn)程同時(shí)執(zhí)行， 減少作業(yè)等待同類(lèi)設(shè)備而耗

13、費(fèi)的時(shí)間， 加快作業(yè)的執(zhí)行。21. 簡(jiǎn)述中斷事件的類(lèi)型(分?jǐn)?shù)： 5.00 ) 正確答案： () 解析：中斷事件大致可分為兩大類(lèi);強(qiáng)迫性中斷事件和自愿性中斷事件。前者包括硬件故障中斷，程序性 中斷、外部中斷和輸入 /輸出中斷等;后者是由使用訪管指令請(qǐng)求系統(tǒng)服務(wù)而引起的。五、應(yīng)用題 (總題數(shù)： 1，分?jǐn)?shù)： 5.00)22. 假定磁帶的記錄密度為每英寸 800 個(gè)字符，邏輯記錄長(zhǎng)為 160個(gè)字符，塊與塊之間的間隙為 0.6 英寸， 現(xiàn)有 1000 個(gè)邏輯記錄需要存儲(chǔ)到磁帶上，試問(wèn)：a. 不采用成組操作時(shí)，磁帶空間的利用率是多少？b. 采用以5個(gè)邏輯記錄為一組的成組操作時(shí)，磁帶空間的利用率是多少？c.

14、 為了使磁帶空間的利用率大于 50%采用記錄成組時(shí)其塊因子至少是多少 ？(分?jǐn)?shù): 5.00 ) 正確答案: ()解析：間隙可以存放的字符數(shù)是：800個(gè)字符/英寸X 0.6英寸=480個(gè)字符a. 采用不成組操作時(shí)，一個(gè)邏輯記錄作為一個(gè)物理存儲(chǔ)塊，因此，磁帶空間的利用率是：160*(480+160)=25%,即不采用成組操作時(shí)，磁帶空間的利用率是25%。b. 采用以5個(gè)邏輯記錄為一組的成組操作時(shí)，每5個(gè)邏輯記錄構(gòu)成一個(gè)物理存儲(chǔ)塊，因此，磁帶的利用率是： (160X5)*(480+160X5)=800*1280=62.5%c. 假定記錄成組塊因子是 X時(shí)，磁帶空間的利用率大于 50%則有：160X*（480+160X） > =0.50,解不等式得X> =3。因此，要使磁帶空間的利用率大于 50%采用記錄成組時(shí), 其成組塊因子至少為 3。六、綜合題 （總題數(shù)： 1，分?jǐn)?shù)： 2.00）23. 文件順序存取與隨機(jī)存取的主要區(qū)別是什么?它們對(duì)有結(jié)構(gòu)文件與無(wú)結(jié)構(gòu)文件的操作有何不同?（分?jǐn)?shù)： 2.00 ） 正確答案： （） 解析：文件的存取是指用戶(hù)在使用文件時(shí)按何種次序存取文件。文件存取方式主要有順序訪問(wèn)、隨機(jī)訪問(wèn) 和索引訪問(wèn)等。文件順序訪問(wèn)：是按從前到后的順序?qū)ξ募M(jìn)行讀/寫(xiě)操作。文件隨機(jī)訪問(wèn)：也稱(chēng)為直接訪問(wèn)，