學(xué)校________________班級____________姓名____________考場____________準(zhǔn)考證號學(xué)校________________班級____________姓名____________考場____________準(zhǔn)考證號…………密…………封…………線…………內(nèi)…………不…………要…………答…………題…………第1頁，共2頁鄭州師范學(xué)院《計(jì)算機(jī)成與系統(tǒng)結(jié)構(gòu)》2024-2025學(xué)年第一學(xué)期期末試卷題號一二三四總分得分一、單選題（本大題共30個(gè)小題，每小題1分，共30分．在每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)是符合題目要求的．）1、在一個(gè)操作系統(tǒng)中，系統(tǒng)調(diào)用是用戶程序與操作系統(tǒng)內(nèi)核之間的接口。假設(shè)用戶程序需要讀取一個(gè)文件的內(nèi)容，通過系統(tǒng)調(diào)用實(shí)現(xiàn)這個(gè)功能。以下關(guān)于系統(tǒng)調(diào)用的執(zhí)行過程的描述，哪一項(xiàng)是正確的？（）A.用戶程序通過陷入指令（trap）進(jìn)入內(nèi)核態(tài)，內(nèi)核執(zhí)行相應(yīng)的系統(tǒng)調(diào)用服務(wù)例程，完成文件讀取操作后返回用戶態(tài)B.用戶程序直接在用戶態(tài)執(zhí)行系統(tǒng)調(diào)用，操作系統(tǒng)內(nèi)核監(jiān)測到后進(jìn)行相應(yīng)的處理C.用戶程序?qū)⑾到y(tǒng)調(diào)用請求發(fā)送到消息隊(duì)列，內(nèi)核從隊(duì)列中獲取請求并執(zhí)行D.用戶程序通過中斷信號通知內(nèi)核執(zhí)行系統(tǒng)調(diào)用，內(nèi)核暫停當(dāng)前任務(wù)進(jìn)行處理2、在一個(gè)多道程序設(shè)計(jì)的操作系統(tǒng)中，有多個(gè)進(jìn)程同時(shí)競爭CPU和內(nèi)存資源。假設(shè)系統(tǒng)中有進(jìn)程P1、P2和P3，它們的優(yōu)先級分別為高、中、低，并且它們的運(yùn)行時(shí)間和內(nèi)存需求各不相同。P1需要運(yùn)行10分鐘，占用512MB內(nèi)存；P2需要運(yùn)行20分鐘，占用256MB內(nèi)存；P3需要運(yùn)行30分鐘，占用128MB內(nèi)存。當(dāng)前系統(tǒng)可用內(nèi)存為1GB，CPU采用時(shí)間片輪轉(zhuǎn)調(diào)度算法，時(shí)間片大小為5分鐘。在這種情況下，以下關(guān)于進(jìn)程調(diào)度和內(nèi)存分配的描述，哪一項(xiàng)是正確的？（）A.進(jìn)程P1會(huì)首先獲得CPU資源，因?yàn)樗膬?yōu)先級最高，并且會(huì)一次性分配512MB內(nèi)存B.由于內(nèi)存有限，進(jìn)程P3可能會(huì)因?yàn)閮?nèi)存不足而被阻塞，直到其他進(jìn)程釋放足夠的內(nèi)存C.CPU會(huì)按照P1、P2、P3的順序輪流執(zhí)行，每個(gè)進(jìn)程每次執(zhí)行5分鐘，內(nèi)存根據(jù)進(jìn)程需求逐步分配D.進(jìn)程P2可能會(huì)在P1運(yùn)行完第一個(gè)時(shí)間片后獲得CPU資源，內(nèi)存分配會(huì)優(yōu)先滿足運(yùn)行時(shí)間短的進(jìn)程3、某文件系統(tǒng)采用樹形目錄結(jié)構(gòu)，假設(shè)用戶要訪問文件/user/data/file.txt，且當(dāng)前工作目錄為/home，則該文件的相對路徑和絕對路徑分別是什么？（）A.../user/data/file.txt和/user/data/file.txtB.user/data/file.txt和/user/data/file.txtC.../../user/data/file.txt和/user/data/file.txtD.../../../user/data/file.txt和/user/data/file.txt4、某計(jì)算機(jī)系統(tǒng)采用虛擬存儲(chǔ)技術(shù)，系統(tǒng)為用戶進(jìn)程提供了2GB的虛擬地址空間，頁面大小為4KB，采用兩級頁表結(jié)構(gòu)。若頁目錄表和頁表中的每個(gè)表項(xiàng)均占4B，則頁目錄表和頁表分別最多包含多少個(gè)表項(xiàng)？（給出詳細(xì)的計(jì)算過程）（）A.512和1024B.1024和512C.512和512D.1024和10245、某計(jì)算機(jī)系統(tǒng)采用了虛擬內(nèi)存技術(shù)，虛擬地址空間大小為4GB，物理內(nèi)存大小為2GB，頁面大小為4KB。若采用最近最少使用（LRU）頁面置換算法，當(dāng)系統(tǒng)發(fā)生缺頁中斷時(shí)，需要替換的頁面在內(nèi)存中駐留的時(shí)間分別為100ms、200ms、300ms和400ms，請問應(yīng)該替換哪個(gè)頁面？（）A.駐留時(shí)間為100ms的頁面B.駐留時(shí)間為200ms的頁面C.駐留時(shí)間為300ms的頁面D.駐留時(shí)間為400ms的頁面6、文件系統(tǒng)是操作系統(tǒng)中用于管理文件的重要組成部分。假設(shè)有一個(gè)文件系統(tǒng)，采用多級目錄結(jié)構(gòu)，文件的物理存儲(chǔ)采用連續(xù)分配方式。當(dāng)用戶創(chuàng)建一個(gè)新文件時(shí)，以下關(guān)于文件分配和管理的描述，正確的是：（）A.系統(tǒng)會(huì)在磁盤上找到連續(xù)的空閑空間來存儲(chǔ)新文件的數(shù)據(jù)B.新文件的目錄項(xiàng)會(huì)立即被添加到父目錄中，無論文件數(shù)據(jù)是否完全存儲(chǔ)C.由于采用連續(xù)分配，文件的擴(kuò)展可能會(huì)導(dǎo)致大量的數(shù)據(jù)移動(dòng)D.文件的刪除會(huì)立即釋放其占用的所有磁盤空間，包括可能存在的碎片7、以下關(guān)于操作系統(tǒng)中進(jìn)程概念的描述，進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，它具有動(dòng)態(tài)性、并發(fā)性等特征。在操作系統(tǒng)中，進(jìn)程通常由程序段、數(shù)據(jù)段和進(jìn)程控制塊（PCB）組成。其中，PCB包含了進(jìn)程的標(biāo)識符、狀態(tài)、優(yōu)先級、程序計(jì)數(shù)器等重要信息。那么，進(jìn)程與程序的本質(zhì)區(qū)別在于（）A.進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的B.進(jìn)程存儲(chǔ)在內(nèi)存，程序存儲(chǔ)在外存C.進(jìn)程能被多個(gè)程序共享，程序不能被多個(gè)進(jìn)程共享D.進(jìn)程有多個(gè)執(zhí)行狀態(tài)，程序只有一個(gè)執(zhí)行狀態(tài)8、在一個(gè)具有設(shè)備管理功能的操作系統(tǒng)中，設(shè)備分配采用靜態(tài)分配方式。有三個(gè)進(jìn)程P1、P2、P3，分別需要使用打印機(jī)、掃描儀和繪圖儀。系統(tǒng)中有一臺(tái)打印機(jī)、一臺(tái)掃描儀和一臺(tái)繪圖儀。當(dāng)P1申請打印機(jī)、P2申請掃描儀、P3申請繪圖儀時(shí)，系統(tǒng)能否滿足這些請求？（）A.可以滿足，因?yàn)槊總€(gè)進(jìn)程申請的設(shè)備不同B.不能滿足，因?yàn)樵O(shè)備分配是靜態(tài)的，可能已經(jīng)被其他進(jìn)程占用C.可以滿足，但需要等待一段時(shí)間，進(jìn)行設(shè)備的分配和初始化D.不確定，取決于設(shè)備的當(dāng)前狀態(tài)和系統(tǒng)的配置9、在操作系統(tǒng)的文件系統(tǒng)中，文件的物理結(jié)構(gòu)有連續(xù)分配、鏈接分配和索引分配等多種方式。連續(xù)分配方式具有較高的順序訪問速度，但存在外部碎片問題；鏈接分配方式解決了外部碎片問題，但隨機(jī)訪問速度較慢；索引分配方式則結(jié)合了兩者的優(yōu)點(diǎn)。假設(shè)一個(gè)文件系統(tǒng)采用索引分配方式，每個(gè)索引節(jié)點(diǎn)包含13個(gè)直接地址項(xiàng)、1個(gè)一級間接地址項(xiàng)、1個(gè)二級間接地址項(xiàng)和1個(gè)三級間接地址項(xiàng)，每個(gè)地址項(xiàng)大小為4字節(jié)，盤塊大小為1KB。若要訪問文件的第10000塊，至少需要幾次磁盤I/O操作（）A.1B.2C.3D.410、在一個(gè)多道程序設(shè)計(jì)的操作系統(tǒng)中，有三個(gè)進(jìn)程P1、P2、P3，它們的到達(dá)時(shí)間、服務(wù)時(shí)間分別為（0，8）、（1，4）、（2，9）（單位：毫秒）。采用短作業(yè)優(yōu)先（SJF）調(diào)度算法，不考慮進(jìn)程切換的時(shí)間開銷。那么，進(jìn)程P1的平均周轉(zhuǎn)時(shí)間是多少？（）A.8毫秒B.9毫秒C.10毫秒D.11毫秒11、在一個(gè)操作系統(tǒng)中，設(shè)備管理是一項(xiàng)重要的功能。假設(shè)有一個(gè)磁盤設(shè)備，其傳輸速率為100MB/s，平均尋道時(shí)間為10毫秒，旋轉(zhuǎn)延遲為5毫秒?，F(xiàn)在有一個(gè)進(jìn)程需要連續(xù)讀取100個(gè)大小均為4KB的數(shù)據(jù)塊。分析在不同的磁盤調(diào)度算法（如先來先服務(wù)、最短尋道時(shí)間優(yōu)先、電梯算法等）下，進(jìn)程完成數(shù)據(jù)讀取所需的時(shí)間，并比較這些算法在磁盤I/O性能方面的優(yōu)劣。A.先來先服務(wù)算法最優(yōu)B.最短尋道時(shí)間優(yōu)先算法最優(yōu)C.電梯算法最優(yōu)D.不同算法在不同情況下各有優(yōu)劣12、在操作系統(tǒng)的磁盤管理中，磁盤調(diào)度算法的選擇對于磁盤的I/O性能有著重要的影響。除了前面提到的幾種常見算法，還有電梯調(diào)度算法。電梯調(diào)度算法類似于電梯的工作原理，總是沿著一個(gè)方向移動(dòng)，直到該方向上沒有請求為止，然后改變方向。假設(shè)磁盤請求隊(duì)列的順序?yàn)?2、170、43、140、24、16、190，磁頭當(dāng)前位于50號磁道，初始移動(dòng)方向?yàn)榇诺捞栐黾拥姆较?。那么，采用電梯調(diào)度算法時(shí)，磁頭移動(dòng)的總磁道數(shù)為（）A.382B.418C.450D.51213、在一個(gè)實(shí)時(shí)操作系統(tǒng)中，有多個(gè)任務(wù)具有不同的截止時(shí)間和優(yōu)先級。任務(wù)T1的截止時(shí)間為100毫秒，優(yōu)先級為高；任務(wù)T2的截止時(shí)間為200毫秒，優(yōu)先級為中；任務(wù)T3的截止時(shí)間為300毫秒，優(yōu)先級為低。假設(shè)系統(tǒng)當(dāng)前處于空閑狀態(tài)，然后這三個(gè)任務(wù)依次到達(dá)。如果系統(tǒng)采用基于優(yōu)先級的搶占式調(diào)度算法，那么任務(wù)的執(zhí)行順序是怎樣的？同時(shí)分析這種調(diào)度算法在滿足實(shí)時(shí)任務(wù)截止時(shí)間方面的可靠性和可能存在的問題。A.T1->T2->T3B.T1->T3->T2C.T2->T1->T3D.T3->T2->T114、進(jìn)程同步和互斥是操作系統(tǒng)中保證進(jìn)程正確執(zhí)行的關(guān)鍵機(jī)制。假設(shè)有兩個(gè)進(jìn)程P1和P2，它們共享一個(gè)資源R。為了保證互斥訪問資源R，使用了信號量機(jī)制。初始時(shí)，信號量S的值為1。當(dāng)P1訪問資源R時(shí)，執(zhí)行P(S)操作；當(dāng)P1訪問結(jié)束后，執(zhí)行V(S)操作。以下關(guān)于信號量和進(jìn)程操作的描述中，正確的是：（）A.當(dāng)P1執(zhí)行P(S)操作后，如果S的值變?yōu)?，則P1獲得資源R并進(jìn)入臨界區(qū)B.如果P2在P1執(zhí)行V(S)操作之前執(zhí)行P(S)操作，P2一定會(huì)被阻塞C.信號量S的值永遠(yuǎn)不會(huì)小于0，因?yàn)檫@意味著出現(xiàn)了錯(cuò)誤的操作D.當(dāng)P1執(zhí)行V(S)操作后，如果有多個(gè)進(jìn)程在等待資源R，操作系統(tǒng)會(huì)隨機(jī)選擇一個(gè)進(jìn)程進(jìn)入臨界區(qū)15、在操作系統(tǒng)的存儲(chǔ)管理中，段頁式存儲(chǔ)管理結(jié)合了段式存儲(chǔ)和頁式存儲(chǔ)的優(yōu)點(diǎn)。它將程序先分段，然后再將每個(gè)段分頁。假設(shè)一個(gè)段頁式系統(tǒng)，地址空間為32位，其中段號占10位，頁號占10位，頁內(nèi)偏移量占12位。每個(gè)段最大為4MB，每頁大小為4KB。那么，該系統(tǒng)中一個(gè)進(jìn)程最多可以有多少個(gè)頁（）A.1024B.4096C.1048576D.419430416、在計(jì)算機(jī)操作系統(tǒng)中，內(nèi)存管理是一項(xiàng)關(guān)鍵任務(wù)。假設(shè)系統(tǒng)采用分頁存儲(chǔ)管理方式，頁面大小為4KB，某進(jìn)程的邏輯地址空間為32GB。則該進(jìn)程的頁表項(xiàng)數(shù)量至少為：（）A.8MB.2MC.1MD.4M17、在操作系統(tǒng)的進(jìn)程通信中，共享內(nèi)存是一種高效的方式。假設(shè)有兩個(gè)進(jìn)程P1和P2通過共享內(nèi)存進(jìn)行通信，以下關(guān)于共享內(nèi)存通信的描述中，正確的是：（）A.共享內(nèi)存區(qū)域的大小是固定的，不能動(dòng)態(tài)調(diào)整B.進(jìn)程P1和P2對共享內(nèi)存的訪問是互斥的，避免了數(shù)據(jù)沖突C.共享內(nèi)存通信需要操作系統(tǒng)提供額外的同步機(jī)制來保證數(shù)據(jù)的一致性D.共享內(nèi)存通信只適用于同一臺(tái)計(jì)算機(jī)上的進(jìn)程，不能用于不同計(jì)算機(jī)之間的進(jìn)程通信18、在操作系統(tǒng)中，文件的共享和保護(hù)是非常重要的問題。文件共享可以提高系統(tǒng)資源的利用率，但也可能帶來安全風(fēng)險(xiǎn)。為了實(shí)現(xiàn)文件共享，可以采用基于索引節(jié)點(diǎn)的共享方式或者利用符號鏈接實(shí)現(xiàn)共享。對于文件保護(hù)，常見的方法有訪問控制列表（ACL）、口令保護(hù)和加密保護(hù)等。現(xiàn)在有一個(gè)文件系統(tǒng)，多個(gè)用戶需要同時(shí)訪問一個(gè)共享文件，為了保證文件的安全性和一致性，采用的合適方法是（）A.為每個(gè)用戶設(shè)置不同的訪問權(quán)限B.對文件進(jìn)行加密保護(hù)C.要求用戶輸入口令才能訪問文件D.限制同時(shí)訪問的用戶數(shù)量19、在一個(gè)具有死鎖檢測和恢復(fù)機(jī)制的操作系統(tǒng)中，有四個(gè)進(jìn)程P1、P2、P3、P4，它們分別占用了資源R1、R2、R3的數(shù)量為（2，1，0）、（1，2，1）、（0，1，1）、（1，0，1），系統(tǒng)中可用的資源數(shù)量為（1，1，2）。那么，系統(tǒng)是否處于死鎖狀態(tài)？（）A.是，存在死鎖B.否，系統(tǒng)安全C.不確定，需要進(jìn)一步分析進(jìn)程的等待情況D.以上都不對20、在一個(gè)操作系統(tǒng)中，文件系統(tǒng)采用了日志結(jié)構(gòu)（Journaling）來提高文件操作的可靠性。當(dāng)進(jìn)行文件寫入操作時(shí)，系統(tǒng)首先將操作記錄在日志中，然后再實(shí)際更新文件數(shù)據(jù)和元數(shù)據(jù)。分析這種日志結(jié)構(gòu)文件系統(tǒng)在面對系統(tǒng)崩潰或電源故障時(shí)如何保證文件系統(tǒng)的一致性，以及與傳統(tǒng)文件系統(tǒng)相比在性能和存儲(chǔ)空間使用方面的特點(diǎn)。A.日志結(jié)構(gòu)文件系統(tǒng)性能更好，空間使用更優(yōu)B.日志結(jié)構(gòu)文件系統(tǒng)性能較差，空間使用較多C.日志結(jié)構(gòu)文件系統(tǒng)性能和空間使用與傳統(tǒng)文件系統(tǒng)相當(dāng)D.取決于具體的應(yīng)用和系統(tǒng)配置21、操作系統(tǒng)的中斷機(jī)制是實(shí)現(xiàn)多任務(wù)和設(shè)備管理的關(guān)鍵。以下關(guān)于中斷的描述中，哪個(gè)選項(xiàng)是錯(cuò)誤的？（）A.中斷是指CPU在執(zhí)行程序的過程中，由于外部事件的發(fā)生而暫停當(dāng)前程序的執(zhí)行，轉(zhuǎn)而去處理外部事件B.中斷可以分為硬件中斷和軟件中斷，硬件中斷是由外部設(shè)備產(chǎn)生的，軟件中斷是由程序中的指令產(chǎn)生的C.中斷處理程序負(fù)責(zé)處理中斷事件，通常會(huì)保存當(dāng)前程序的狀態(tài)，然后執(zhí)行相應(yīng)的處理操作D.中斷可以被屏蔽，即CPU可以忽略某些中斷請求，繼續(xù)執(zhí)行當(dāng)前程序22、在操作系統(tǒng)中，進(jìn)程的狀態(tài)轉(zhuǎn)換是一個(gè)重要的概念。假設(shè)一個(gè)進(jìn)程處于阻塞狀態(tài)，等待I/O操作完成。以下關(guān)于進(jìn)程狀態(tài)轉(zhuǎn)換的描述中，正確的是：（）A.當(dāng)I/O操作完成后，進(jìn)程會(huì)直接從阻塞狀態(tài)轉(zhuǎn)換為運(yùn)行狀態(tài)B.進(jìn)程從阻塞狀態(tài)轉(zhuǎn)換為就緒狀態(tài)后，一定會(huì)立即被調(diào)度執(zhí)行C.在阻塞狀態(tài)的進(jìn)程不會(huì)因?yàn)闀r(shí)間片用完而被切換到其他狀態(tài)D.如果有更高優(yōu)先級的進(jìn)程進(jìn)入就緒狀態(tài)，阻塞狀態(tài)的進(jìn)程可能會(huì)被長期擱置23、在一個(gè)具有進(jìn)程優(yōu)先級調(diào)度的操作系統(tǒng)中，進(jìn)程的優(yōu)先級分為高、中、低三個(gè)級別。高優(yōu)先級進(jìn)程可以搶占中、低優(yōu)先級進(jìn)程的CPU資源，中優(yōu)先級進(jìn)程可以搶占低優(yōu)先級進(jìn)程的CPU資源。當(dāng)前有三個(gè)進(jìn)程P1（高優(yōu)先級）、P2（中優(yōu)先級）、P3（低優(yōu)先級），P3正在運(yùn)行，P1和P2處于就緒狀態(tài)。此時(shí)，P1變?yōu)榫途w狀態(tài)，系統(tǒng)會(huì)如何調(diào)度？（）A.立即暫停P3，運(yùn)行P1B.等待P3運(yùn)行完當(dāng)前時(shí)間片，再運(yùn)行P1C.讓P1等待，直到P3主動(dòng)放棄CPUD.不確定，取決于系統(tǒng)的具體實(shí)現(xiàn)24、設(shè)備管理是操作系統(tǒng)的重要任務(wù)之一。以下關(guān)于設(shè)備管理的描述中，哪個(gè)選項(xiàng)是錯(cuò)誤的？（）A.設(shè)備管理負(fù)責(zé)管理計(jì)算機(jī)中的各種外部設(shè)備，如硬盤、打印機(jī)、鍵盤等B.設(shè)備管理可以采用不同的I/O控制方式，如程序控制I/O、中斷驅(qū)動(dòng)I/O和DMA方式等C.設(shè)備管理可以通過設(shè)備驅(qū)動(dòng)程序來實(shí)現(xiàn)對設(shè)備的控制和操作D.設(shè)備管理可以將所有設(shè)備都看作是文件，通過文件系統(tǒng)來進(jìn)行管理25、文件系統(tǒng)的性能優(yōu)化是提高系統(tǒng)整體性能的重要方面。以下關(guān)于文件系統(tǒng)性能優(yōu)化的描述中，哪個(gè)選項(xiàng)是錯(cuò)誤的？（）A.文件系統(tǒng)可以采用緩存技術(shù)來提高文件的訪問速度B.文件系統(tǒng)可以采用預(yù)讀和延遲寫技術(shù)來減少磁盤I/O次數(shù)C.文件系統(tǒng)可以采用磁盤調(diào)度算法來優(yōu)化磁盤的訪問順序D.文件系統(tǒng)的性能優(yōu)化只需要考慮文件的讀取操作，不需要考慮文件的寫入操作26、操作系統(tǒng)的安全機(jī)制可以保護(hù)系統(tǒng)的資源和數(shù)據(jù)不被非法訪問和破壞。以下關(guān)于操作系統(tǒng)安全機(jī)制的描述中，哪個(gè)選項(xiàng)是錯(cuò)誤的？（）A.操作系統(tǒng)可以采用用戶認(rèn)證和授權(quán)機(jī)制來控制用戶對系統(tǒng)資源的訪問B.操作系統(tǒng)可以采用加密技術(shù)來保護(hù)文件和數(shù)據(jù)的安全C.操作系統(tǒng)可以采用訪問控制列表（ACL）來實(shí)現(xiàn)對文件和目錄的訪問控制D.操作系統(tǒng)的安全機(jī)制只需要在軟件層面實(shí)現(xiàn)，不需要考慮硬件設(shè)備的安全性27、在一個(gè)單核CPU的操作系統(tǒng)中，同時(shí)有多個(gè)進(jìn)程處于就緒狀態(tài)。假設(shè)系統(tǒng)采用先來先服務(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í)間為828、文件系統(tǒng)是操作系統(tǒng)中用于管理文件的重要組成部分。假設(shè)一個(gè)文件系統(tǒng)采用多級目錄結(jié)構(gòu)，文件的物理存儲(chǔ)采用連續(xù)分配方式。當(dāng)用戶創(chuàng)建一個(gè)新文件時(shí)，以下關(guān)于文件系統(tǒng)操作的描述中，正確的是：（）A.文件系統(tǒng)首先在目錄中為新文件創(chuàng)建一個(gè)條目，然后在磁盤上為其分配連續(xù)的存儲(chǔ)空間B.由于采用連續(xù)分配方式，文件系統(tǒng)需要從頭開始查找足夠的連續(xù)空間來存儲(chǔ)新文件C.文件系統(tǒng)會(huì)為新文件隨機(jī)分配存儲(chǔ)空間，然后更新目錄中的文件信息D.連續(xù)分配方式會(huì)導(dǎo)致文件的擴(kuò)展非常困難，所以文件系統(tǒng)通常會(huì)拒絕創(chuàng)建較大的新文件29、在虛擬存儲(chǔ)管理中，頁面置換算法的優(yōu)劣直接影響系統(tǒng)的性能。除了常見的LRU、FIFO等算法，還有最不經(jīng)常使用（LFU）算法。LFU算法根據(jù)頁面被訪問的頻率來選擇淘汰頁面。假設(shè)系統(tǒng)為進(jìn)程分配了4個(gè)物理頁面，頁面訪問序列為1、2、3、4、2、1、5、2、1、6、2、1、7、2、1，采用LFU算法進(jìn)行頁面置換。那么，缺頁次數(shù)至少為（）A.7次B.8次C.9次D.10次30、某操作系統(tǒng)采用分段存儲(chǔ)管理方式，邏輯地址由段號和段內(nèi)偏移量組成。若某進(jìn)程的段表如下：段號0對應(yīng)的段長為1000，基址為5000；段號1對應(yīng)的段長為2000，基址為3000；段號2對應(yīng)的段長為3000，基址為12000。當(dāng)進(jìn)程訪問的邏輯地址為1，1500時(shí)，對應(yīng)的物理地址是多少？（）A.4500B