武漢商學(xué)院《操作系統(tǒng)》2021-2022學(xué)年第一學(xué)期期末試卷

自覺(jué)遵守考場(chǎng)紀(jì)律如考試作弊此答卷無(wú)效密自覺(jué)遵守考場(chǎng)紀(jì)律如考試作弊此答卷無(wú)效密封線第1頁(yè)，共3頁(yè)武漢商學(xué)院《操作系統(tǒng)》

2021-2022學(xué)年第一學(xué)期期末試卷院(系)_______班級(jí)_______學(xué)號(hào)_______姓名_______題號(hào)一二三四總分得分一、單選題（本大題共20個(gè)小題，每小題1分，共20分．在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的．）1、在一個(gè)分布式操作系統(tǒng)中，多個(gè)計(jì)算機(jī)通過(guò)網(wǎng)絡(luò)連接協(xié)同工作。假設(shè)系統(tǒng)中有多個(gè)任務(wù)需要分配到不同的節(jié)點(diǎn)上執(zhí)行，以下關(guān)于分布式操作系統(tǒng)任務(wù)分配的描述中，正確的是：（）A.任務(wù)分配只考慮節(jié)點(diǎn)的計(jì)算能力，不考慮網(wǎng)絡(luò)帶寬和延遲B.分布式操作系統(tǒng)會(huì)自動(dòng)將任務(wù)平均分配到各個(gè)節(jié)點(diǎn)上，以保證負(fù)載均衡C.在任務(wù)分配過(guò)程中，需要考慮節(jié)點(diǎn)的資源狀態(tài)、任務(wù)的需求以及網(wǎng)絡(luò)通信開(kāi)銷(xiāo)等因素D.一旦任務(wù)被分配到某個(gè)節(jié)點(diǎn)上，就不能再遷移到其他節(jié)點(diǎn)，即使該節(jié)點(diǎn)出現(xiàn)故障2、某操作系統(tǒng)中，有三個(gè)進(jìn)程P1、P2和P3，它們共享兩個(gè)資源R1和R2。資源分配情況如下表所示：進(jìn)程已分配資源最大需求資源R1R2R1R2P11032P20121P31131系統(tǒng)是否處于安全狀態(tài)？如果是，給出一個(gè)安全序列。（請(qǐng)給出詳細(xì)的分析過(guò)程）（）A.是，P2、P1、P3B.是，P1、P2、P3C.否D.是，P3、P1、P23、在文件系統(tǒng)中，文件目錄的組織方式對(duì)文件的查找效率有很大影響。常見(jiàn)的文件目錄組織方式有單級(jí)目錄、兩級(jí)目錄和多級(jí)目錄。單級(jí)目錄結(jié)構(gòu)簡(jiǎn)單，但不便于文件的分類(lèi)管理；兩級(jí)目錄將用戶文件目錄和系統(tǒng)文件目錄分開(kāi)，提高了安全性；多級(jí)目錄則形成了樹(shù)形結(jié)構(gòu)，便于文件的分類(lèi)和查找。假設(shè)一個(gè)文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)，目錄深度為3，每個(gè)目錄下最多有10個(gè)子目錄或文件。那么，該文件系統(tǒng)最多可以容納的文件和目錄數(shù)量為（）A.1000B.10000C.100000D.10000004、在一個(gè)分時(shí)操作系統(tǒng)中，多個(gè)用戶通過(guò)終端同時(shí)與系統(tǒng)交互。假設(shè)系統(tǒng)的時(shí)間片大小為20毫秒，用戶進(jìn)程A在一個(gè)時(shí)間片內(nèi)完成了一部分計(jì)算任務(wù)，還需要繼續(xù)執(zhí)行。以下關(guān)于分時(shí)操作系統(tǒng)和進(jìn)程調(diào)度的描述中，正確的是：（）A.在下一個(gè)時(shí)間片，操作系統(tǒng)一定會(huì)調(diào)度進(jìn)程A繼續(xù)執(zhí)行B.由于時(shí)間片較短，用戶會(huì)感覺(jué)到系統(tǒng)的響應(yīng)非常迅速，好像每個(gè)用戶都在獨(dú)占系統(tǒng)C.如果在進(jìn)程A等待調(diào)度的過(guò)程中有更高優(yōu)先級(jí)的進(jìn)程進(jìn)入就緒狀態(tài)，進(jìn)程A可能會(huì)被延遲調(diào)度D.時(shí)間片的大小對(duì)系統(tǒng)的吞吐量沒(méi)有影響，只影響用戶的響應(yīng)時(shí)間5、在一個(gè)多任務(wù)操作系統(tǒng)中，進(jìn)程的上下文切換是經(jīng)常發(fā)生的。以下關(guān)于進(jìn)程上下文切換的開(kāi)銷(xiāo)的描述，正確的是：（）A.進(jìn)程上下文切換的開(kāi)銷(xiāo)主要包括保存和恢復(fù)寄存器的值、更新頁(yè)表等B.進(jìn)程上下文切換的開(kāi)銷(xiāo)很小，可以忽略不計(jì)，不會(huì)影響系統(tǒng)性能C.上下文切換的開(kāi)銷(xiāo)與進(jìn)程的數(shù)量成正比，進(jìn)程越多，開(kāi)銷(xiāo)越大D.減少進(jìn)程的數(shù)量可以完全消除上下文切換的開(kāi)銷(xiāo)6、文件系統(tǒng)的文件共享是指多個(gè)用戶可以同時(shí)訪問(wèn)同一個(gè)文件。以下關(guān)于文件共享的描述中，哪個(gè)選項(xiàng)是錯(cuò)誤的？（）A.文件共享可以提高文件的利用率和系統(tǒng)的效率B.文件共享可以通過(guò)硬鏈接和軟鏈接兩種方式實(shí)現(xiàn)C.文件共享需要解決文件的同步和一致性問(wèn)題D.文件共享只對(duì)文本文件有效，對(duì)二進(jìn)制文件沒(méi)有作用7、在存儲(chǔ)管理中，頁(yè)面置換時(shí)，如果所有頁(yè)都在使用，優(yōu)先置換未被修改的頁(yè)，這是基于（）的考慮。A.減少I(mǎi)/O次數(shù)B.提高內(nèi)存利用率C.縮短置換時(shí)間D.以上都是8、某操作系統(tǒng)支持多種文件系統(tǒng)，包括FAT32、NTFS和EXT4等?，F(xiàn)在有一個(gè)文件需要在不同的文件系統(tǒng)之間進(jìn)行復(fù)制，假設(shè)文件大小為10GB，源文件系統(tǒng)為FAT32，目標(biāo)文件系統(tǒng)為NTFS。在復(fù)制過(guò)程中，需要考慮文件系統(tǒng)的特性，如最大文件大小限制、簇大小、文件屬性支持等。以下關(guān)于這個(gè)文件復(fù)制過(guò)程的描述，哪一項(xiàng)是正確的？（）A.由于FAT32的最大文件大小限制為4GB，所以無(wú)法直接復(fù)制這個(gè)10GB的文件B.文件復(fù)制時(shí)，簇大小的差異不會(huì)影響文件的內(nèi)容和存儲(chǔ)效率C.NTFS支持更多的文件屬性，復(fù)制過(guò)程中源文件系統(tǒng)中不支持的屬性會(huì)被自動(dòng)丟棄D.復(fù)制過(guò)程中，文件系統(tǒng)會(huì)自動(dòng)調(diào)整文件的存儲(chǔ)結(jié)構(gòu)以適應(yīng)目標(biāo)文件系統(tǒng)的要求，無(wú)需用戶干預(yù)9、假設(shè)一個(gè)操作系統(tǒng)的頁(yè)表項(xiàng)大小為4字節(jié)，頁(yè)面大小為4KB，邏輯地址空間大小為4GB。那么該系統(tǒng)的頁(yè)表需要占用多少內(nèi)存空間？（）A.4MBB.8MBC.16MBD.32MB10、在一個(gè)采用分頁(yè)存儲(chǔ)管理的操作系統(tǒng)中，系統(tǒng)的邏輯地址空間被劃分為若干固定大小的頁(yè)，物理內(nèi)存也被劃分為相同大小的頁(yè)框。假設(shè)頁(yè)面大小為4KB，某進(jìn)程的邏輯地址為0x12345678，該地址對(duì)應(yīng)的頁(yè)號(hào)和頁(yè)內(nèi)偏移量分別是多少？同時(shí)，若系統(tǒng)的物理內(nèi)存有16GB，頁(yè)框大小與頁(yè)面大小相同，那么物理地址空間的頁(yè)表項(xiàng)數(shù)量最多是多少？（）A.頁(yè)號(hào)為0x0324，頁(yè)內(nèi)偏移量為0x1678；頁(yè)表項(xiàng)數(shù)量最多為2^28個(gè)B.頁(yè)號(hào)為0x1234，頁(yè)內(nèi)偏移量為0x5678；頁(yè)表項(xiàng)數(shù)量最多為2^30個(gè)C.頁(yè)號(hào)為0x5678，頁(yè)內(nèi)偏移量為0x1234；頁(yè)表項(xiàng)數(shù)量最多為2^34個(gè)D.頁(yè)號(hào)為0x3456，頁(yè)內(nèi)偏移量為0x7812；頁(yè)表項(xiàng)數(shù)量最多為2^32個(gè)11、設(shè)備管理是操作系統(tǒng)的重要任務(wù)之一。以下關(guān)于設(shè)備管理的描述中，哪個(gè)選項(xiàng)是錯(cuò)誤的？（）A.設(shè)備管理負(fù)責(zé)管理計(jì)算機(jī)中的各種外部設(shè)備，如硬盤(pán)、打印機(jī)、鍵盤(pán)等B.設(shè)備管理可以采用不同的I/O控制方式，如程序控制I/O、中斷驅(qū)動(dòng)I/O和DMA方式等C.設(shè)備管理可以通過(guò)設(shè)備驅(qū)動(dòng)程序來(lái)實(shí)現(xiàn)對(duì)設(shè)備的控制和操作D.設(shè)備管理可以將所有設(shè)備都看作是文件，通過(guò)文件系統(tǒng)來(lái)進(jìn)行管理12、文件系統(tǒng)是操作系統(tǒng)中用于管理文件的重要組成部分。假設(shè)有一個(gè)文件系統(tǒng)，采用多級(jí)目錄結(jié)構(gòu)，文件的物理存儲(chǔ)采用連續(xù)分配方式。當(dāng)用戶創(chuàng)建一個(gè)新文件時(shí)，以下關(guān)于文件分配和管理的描述，正確的是：（）A.系統(tǒng)會(huì)在磁盤(pán)上找到連續(xù)的空閑空間來(lái)存儲(chǔ)新文件的數(shù)據(jù)B.新文件的目錄項(xiàng)會(huì)立即被添加到父目錄中，無(wú)論文件數(shù)據(jù)是否完全存儲(chǔ)C.由于采用連續(xù)分配，文件的擴(kuò)展可能會(huì)導(dǎo)致大量的數(shù)據(jù)移動(dòng)D.文件的刪除會(huì)立即釋放其占用的所有磁盤(pán)空間，包括可能存在的碎片13、操作系統(tǒng)的進(jìn)程調(diào)度算法對(duì)于系統(tǒng)性能有很大影響。以下關(guān)于進(jìn)程調(diào)度算法的描述中，哪個(gè)選項(xiàng)是錯(cuò)誤的？（）A.先來(lái)先服務(wù)調(diào)度算法按照進(jìn)程到達(dá)的先后順序進(jìn)行調(diào)度B.短作業(yè)優(yōu)先調(diào)度算法優(yōu)先調(diào)度執(zhí)行時(shí)間短的進(jìn)程C.時(shí)間片輪轉(zhuǎn)調(diào)度算法將CPU時(shí)間劃分為固定大小的時(shí)間片，每個(gè)進(jìn)程輪流執(zhí)行一個(gè)時(shí)間片D.高響應(yīng)比優(yōu)先調(diào)度算法只考慮進(jìn)程的等待時(shí)間，不考慮執(zhí)行時(shí)間14、在一個(gè)單核CPU的操作系統(tǒng)中，同時(shí)有多個(gè)進(jìn)程處于就緒狀態(tài)。假設(shè)系統(tǒng)采用先來(lái)先服務(wù)（FCFS）的調(diào)度算法，進(jìn)程P1、P2、P3、P4、P5的到達(dá)時(shí)間和服務(wù)時(shí)間如下表所示：（）進(jìn)程到達(dá)時(shí)間服務(wù)時(shí)間P1010P228P346P464P582那么，平均等待時(shí)間和平均周轉(zhuǎn)時(shí)間分別是多少？A.平均等待時(shí)間為8，平均周轉(zhuǎn)時(shí)間為14B.平均等待時(shí)間為6，平均周轉(zhuǎn)時(shí)間為12C.平均等待時(shí)間為4，平均周轉(zhuǎn)時(shí)間為10D.平均等待時(shí)間為2，平均周轉(zhuǎn)時(shí)間為815、操作系統(tǒng)中的死鎖問(wèn)題是一個(gè)重要的研究課題。假設(shè)有三個(gè)進(jìn)程P1、P2和P3，它們分別需要資源A、B和C。目前，P1占用了資源A，P2占用了資源B，P3占用了資源C，并且它們都在請(qǐng)求對(duì)方占用的資源。以下關(guān)于死鎖的描述中，正確的是：（）A.這種情況一定會(huì)導(dǎo)致死鎖，因?yàn)槿齻€(gè)進(jìn)程都無(wú)法繼續(xù)執(zhí)行B.死鎖的發(fā)生是因?yàn)橘Y源分配不當(dāng)和進(jìn)程推進(jìn)順序不合理C.只要其中一個(gè)進(jìn)程釋放其占用的資源，就可以避免死鎖的發(fā)生D.操作系統(tǒng)可以通過(guò)預(yù)先分配所有資源的方式來(lái)完全避免死鎖的出現(xiàn)16、某計(jì)算機(jī)系統(tǒng)中，有一臺(tái)打印機(jī)被多個(gè)進(jìn)程競(jìng)爭(zhēng)使用。為了保證打印結(jié)果的正確，系統(tǒng)應(yīng)采用何種技術(shù)？（）A.進(jìn)程互斥B.進(jìn)程同步C.進(jìn)程通信D.死鎖避免17、在操作系統(tǒng)的內(nèi)存分配策略中，首次適應(yīng)算法、最佳適應(yīng)算法和最壞適應(yīng)算法是常見(jiàn)的方法。假設(shè)系統(tǒng)中有一系列空閑內(nèi)存塊，大小分別為100KB、200KB、50KB、150KB、300KB。當(dāng)一個(gè)進(jìn)程請(qǐng)求120KB內(nèi)存時(shí)，以下關(guān)于不同內(nèi)存分配算法的描述中，正確的是：（）A.首次適應(yīng)算法會(huì)選擇第一個(gè)滿足要求的空閑塊，即100KB的塊，并將其分割B.最佳適應(yīng)算法會(huì)選擇大小最接近請(qǐng)求大小的空閑塊，即150KB的塊，并將其分割C.最壞適應(yīng)算法會(huì)選擇最大的空閑塊，即300KB的塊，并將其分割D.不同的內(nèi)存分配算法在不同的場(chǎng)景下可能會(huì)有不同的性能表現(xiàn)，沒(méi)有一種算法總是最優(yōu)的18、操作系統(tǒng)的死鎖檢測(cè)和恢復(fù)是解決死鎖問(wèn)題的重要手段。以下關(guān)于死鎖檢測(cè)和恢復(fù)的描述中，哪個(gè)選項(xiàng)是錯(cuò)誤的？（）A.死鎖檢測(cè)可以通過(guò)資源分配圖或矩陣等方法來(lái)實(shí)現(xiàn)B.死鎖恢復(fù)可以通過(guò)剝奪資源、終止進(jìn)程等方式來(lái)解決死鎖問(wèn)題C.死鎖檢測(cè)和恢復(fù)可以在系統(tǒng)運(yùn)行過(guò)程中自動(dòng)進(jìn)行，不需要人工干預(yù)D.死鎖檢測(cè)和恢復(fù)可能會(huì)導(dǎo)致系統(tǒng)性能下降，因?yàn)樾枰加靡欢ǖ南到y(tǒng)資源19、在操作系統(tǒng)的虛擬存儲(chǔ)管理中，頁(yè)面置換算法的選擇對(duì)系統(tǒng)性能有很大影響。假設(shè)系統(tǒng)采用最近未使用（NRU）頁(yè)面置換算法，以下關(guān)于NRU算法的描述中，正確的是：（）A.NRU算法根據(jù)頁(yè)面最近是否被使用以及是否被修改來(lái)選擇置換頁(yè)面B.NRU算法總是選擇最長(zhǎng)時(shí)間未被使用的頁(yè)面進(jìn)行置換C.NRU算法在選擇置換頁(yè)面時(shí)，不考慮頁(yè)面的訪問(wèn)頻率D.NRU算法比先進(jìn)先出（FIFO）算法更能避免Belady異常現(xiàn)象20、在一個(gè)實(shí)時(shí)操作系統(tǒng)中，任務(wù)具有不同的優(yōu)先級(jí)。假設(shè)系統(tǒng)中有三個(gè)實(shí)時(shí)任務(wù)T1、T2和T3，優(yōu)先級(jí)依次降低。當(dāng)多個(gè)任務(wù)同時(shí)就緒時(shí)，以下關(guān)于實(shí)時(shí)操作系統(tǒng)任務(wù)調(diào)度的描述中，正確的是：（）A.總是調(diào)度優(yōu)先級(jí)最高的任務(wù)T1執(zhí)行，直到它完成或阻塞B.如果任務(wù)T1正在執(zhí)行，而更高優(yōu)先級(jí)的任務(wù)T2就緒，操作系統(tǒng)會(huì)立即搶占T1并調(diào)度T2執(zhí)行C.實(shí)時(shí)操作系統(tǒng)只考慮任務(wù)的優(yōu)先級(jí)，不考慮任務(wù)的執(zhí)行時(shí)間和資源需求D.低優(yōu)先級(jí)的任務(wù)T3永遠(yuǎn)不會(huì)得到執(zhí)行機(jī)會(huì)，除非高優(yōu)先級(jí)的任務(wù)都處于阻塞狀態(tài)二、簡(jiǎn)答題（本大題共5個(gè)小題，共25分)1、（本題5分）什么是系統(tǒng)穩(wěn)定性？2、（本題5分）解釋作業(yè)調(diào)度和進(jìn)程調(diào)度的區(qū)別。3、（本題5分）簡(jiǎn)述操作系統(tǒng)的行業(yè)趨勢(shì)和預(yù)測(cè)。4、（本題5分）什么是系統(tǒng)可維護(hù)性？5、（本題5分）操作系統(tǒng)如何處理進(jìn)程的優(yōu)先級(jí)動(dòng)態(tài)調(diào)整？三、綜合分析題（本大題共5個(gè)小題，共25分)1、（本題5分）分析操作系統(tǒng)如何實(shí)現(xiàn)對(duì)實(shí)時(shí)任務(wù)的優(yōu)先級(jí)繼承和優(yōu)先級(jí)天花板機(jī)制。2、（本題5分）探討操作系統(tǒng)如何處理進(jìn)程間通信中的消息傳遞的流量控制和擁塞避免。3、（本題5分）研究操作系統(tǒng)中的內(nèi)存管理的伙伴系統(tǒng)算法。4、（本題5分）探討操作系統(tǒng)中的進(jìn)程調(diào)度的節(jié)能策略的適應(yīng)性?xún)?yōu)化。5、（本題5分）探討操作系統(tǒng)中的進(jìn)程調(diào)度的動(dòng)態(tài)優(yōu)先級(jí)調(diào)整策略。四、論述題（本大題共3個(gè)小題，共30分)1、（本題10分）在實(shí)時(shí)操作系統(tǒng)中，資源預(yù)留和帶寬分配是保障實(shí)時(shí)任務(wù)性能的重要手段。請(qǐng)全面論述資