...wd......wd......wd...實時操作系統(tǒng)期末復(fù)習(xí)題考慮到降低難度，將原有的多項選擇全部換成單項選擇，同時增加簡答，減少綜合。試卷分數(shù)比例與本復(fù)習(xí)題完全一致。一、單項選擇題〔60題，每題一分〕1、操作系統(tǒng)的主要功能有〔C〕。A．進程管理、存儲器管理、設(shè)備管理、處理機管理B．虛擬存儲管理、處理機管理、進程調(diào)度、文件管理C．處理機管理、存儲器管理、設(shè)備管理、文件管理D．進程管理、中斷管理、設(shè)備管理、文件管理2、單處理機計算機系統(tǒng)中，〔A〕是并行操作的。A．處理機操作和通道操作是并行的B．程序與程序C．主程序與子程序D．用戶程序與操作系統(tǒng)程序3、處理機的所有指令可以在〔D〕中執(zhí)行。A．目態(tài)B．瀏覽器中C．任意時間D．系統(tǒng)態(tài)4、要求在規(guī)定的時間內(nèi)對外界的請求必須給予及時相應(yīng)的OS是〔B〕。A．多用戶分時系統(tǒng)B．實時系統(tǒng)C．批處理系統(tǒng)時間D．網(wǎng)絡(luò)操作系統(tǒng)5、〔A〕對實時系統(tǒng)最重要。A．實時性B．交互性C．共享性D．運行效率6、分布式系統(tǒng)和網(wǎng)絡(luò)系統(tǒng)的主要區(qū)別是〔C〕。A．并行性B．透明性C．共享性D．復(fù)雜性7、如果分時操作系統(tǒng)的時間片一定，那么〔B〕，那么相應(yīng)時間越長。A．用戶數(shù)越少B．用戶數(shù)越多C．內(nèi)存越小D．內(nèi)存越大8、下面六個系統(tǒng)中，必須是實時操作系統(tǒng)的有〔C〕個。(1)航空訂票系統(tǒng)(2)過程控制系統(tǒng)(3)機器口語翻譯系統(tǒng)(4)計算機輔助系統(tǒng)(5)辦公自動化系統(tǒng)(6)計算機激光照排系統(tǒng)A．1B．2C．3D．49、進程在系統(tǒng)中是否存在的惟一標(biāo)志是〔D〕。A．?dāng)?shù)據(jù)集合B．目標(biāo)程序C．源程序D．進程控制塊10、當(dāng)(B)時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A．進程被調(diào)度程序選中B．時間片到C．等待某一事件D．等待的事件發(fā)生11、在進程狀態(tài)轉(zhuǎn)換時，以下(D)轉(zhuǎn)換是不可能發(fā)生的。A．就緒態(tài)→運行態(tài)B．運行態(tài)→就緒態(tài)C．運行態(tài)→阻塞態(tài)D．阻塞態(tài)→運行態(tài)12、以下各項工作步驟中，(B)不是創(chuàng)立進程所必需的步驟。A．建立一個PCBB．作業(yè)調(diào)度程序為進程分配CPUC．為進程分配內(nèi)存等資源D．將PCB鏈入進程就緒隊列13、進程是BA．與程序等效的概念；B．行進中的程序；C．一個系統(tǒng)軟件；D．存放在內(nèi)存中的程序；14、在以下情況〔A〕，不要進展進程調(diào)度。A．某一進程正在訪問一臨界資源；B．某一進程運行時因缺乏資源進入阻塞狀態(tài)；C．創(chuàng)立和終止一進程時；D．分時系統(tǒng)中，當(dāng)前的進程用完規(guī)定的時間片；15、在下面的表達中正確的選項是(B)。A．線程是比進程更小的能獨立運行的基本單位B．引入線程可提高程序并發(fā)執(zhí)行的程度，可進一步提高系統(tǒng)效率C．線程的引入增加了程序執(zhí)行時時空開銷D．一個進程一定包含多個線程16、原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點是〔D〕。A．功能強B.自己調(diào)用自己C．可被外層調(diào)用D．執(zhí)行時不可中斷17、在下面的表達中正確的選項是〔C〕。A．臨界資源是非共享資源B．臨界資源是任意共享資源C．臨界資源是互斥共享資源D．臨界資源是同時共享資源18、設(shè)兩個進程共用一個臨界資源的互斥信號量mutex，當(dāng)mutex＝1時表示〔B〕。A．一個進程進入了臨界區(qū)，另一個進程等待B．沒有一個進程進入臨界區(qū)C．兩個進程都進入臨界區(qū)D．兩個進程都在等待19、假設(shè)有4個進程共享同一程序段，而且每次最多允許3個進程進入該程序段，那么信號量的變化范圍是〔B〕。A．3，2，1，0B．3，2，1，0，－1C．4，3，2，1，0D．2，1，0，－1，－220、假設(shè)信號S的初值為2，當(dāng)前值為－1，那么表示有〔B〕個等待進程。A．0B．1C．2D．321、以下表達中，正確的選項是：CA．死鎖的發(fā)生四個必要條件全具備，一定發(fā)生死鎖；B．資源分配圖中出現(xiàn)環(huán)路，一定發(fā)生死鎖；C．存在安全序列時，一定不會有死鎖發(fā)生；D．系統(tǒng)處于不安全狀態(tài)時，一定發(fā)生死鎖；22、某系統(tǒng)采用了銀行家算法，那么以下表達正確的選項是〔B〕。A．系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖B．系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖C．系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖D．系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖23、銀行家算法中的數(shù)據(jù)構(gòu)造包括有可利用資源向量Available、最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need，以下選項中表述正確的選項是〔B〕。A．Max[i,j]=Allocation[i,j]+Need[i,j]B．Need[i,j]=Max[i,j]-Allocation[i,j]C．Max[i,j]=Allocation[i,j]-Need[i,j]D．Need[i,j]=Max[i,j]+Allocation[i,j]24、作業(yè)調(diào)度中的〔D〕是將不能運行的進程從內(nèi)存對換到外存等待到適宜的時候再換入。A．高級調(diào)度；B．長期調(diào)度；C．短期調(diào)度；D．中級調(diào)度；25、在幾種常見的調(diào)度算法中，表達錯誤的選項是DA．SRTF采用搶占式的調(diào)度方式；B．FCFS開銷最小；C．HRRF不會產(chǎn)生“饑餓〞問題；D．RR不利于長作業(yè)；26、以下進程調(diào)度算法中，〔B〕可能會出現(xiàn)進程長期得不到調(diào)度的情況。A．非強占式靜態(tài)優(yōu)先權(quán)法B．強占式靜態(tài)優(yōu)先權(quán)法C．時間片輪轉(zhuǎn)調(diào)度算法D．非強占式動態(tài)優(yōu)先權(quán)法27、為了照顧實時緊迫型作業(yè)，應(yīng)采用〔D〕。A．先來先效勞調(diào)度算法B．短作業(yè)優(yōu)先調(diào)度算法C．時間片輪轉(zhuǎn)調(diào)度算法D．優(yōu)先權(quán)調(diào)度算法28、時間片輪轉(zhuǎn)法進展進程調(diào)度是為了(A)。A.多個終端都能得到系統(tǒng)的及時響應(yīng)B.先來先效勞C.優(yōu)先級較高的進程得到及時響應(yīng)D.需要cpu最短的進程先做29、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為〔B〕。A．加載B．重定位C．物理化D．邏輯化30、在可變分區(qū)存儲管理中的緊湊技術(shù)可以〔A〕。A．集中空閑區(qū)B．增加主存容量C．縮短訪問時間D．加速地址轉(zhuǎn)換31、在內(nèi)存分配的"最正確適應(yīng)法"中，空閑塊是按〔C〕。A．始地址從小到大排序B．始地址從大到小排序C．塊的大小從小到大排序D．塊的大小從大到小排序32、在分區(qū)存儲管理中，下面的〔A〕最有可能使得高地址空間變成為大的空閑區(qū)。A．最先適應(yīng)法B．最正確適應(yīng)法C．最壞適應(yīng)法D．循環(huán)適應(yīng)法33、分區(qū)管理和分頁管理的主要區(qū)別是〔D〕。A．分區(qū)中的塊比分頁中的頁要小B．分頁有地址映射而分區(qū)沒有C．分頁有存儲保護而分區(qū)沒有D．分區(qū)要求一道程序存放在連續(xù)的空間內(nèi)而分頁沒有這種要求34、靜態(tài)重定位的時機是〔C〕．A．程序編譯時B．程序鏈接時C．程序裝入時D．程序運行時35、通常所說的"存儲保護"的基本含義是〔C〕。A．防止存儲器硬件受損B．防止程序在內(nèi)存喪失C．防止程序間相互越界訪問D．防止程序被人偷看36、虛存管理和實存管理的主要區(qū)別是〔A〕。A．虛存分邏輯地址和物理地址，實存不分B．實存要求一程序在內(nèi)存必須連續(xù)，虛存不需要連續(xù)的內(nèi)存C．實存要求一程序全部裝入內(nèi)存才開場運行，虛存允許程序在執(zhí)行的過程中逐步裝入D．虛存以邏輯地址執(zhí)行程序，實存以物理地址執(zhí)行程序37、在以下有關(guān)請求分頁管理的表達中，正確的選項是〔B〕。A．程序和數(shù)據(jù)是在開場執(zhí)行前一次性裝入的B．產(chǎn)生缺頁中斷一定要淘汰一個頁面C．一個淘汰的頁面一定要寫回外存D．在頁表中要有"中斷位"、"訪問位"等信息38.LRU置換算法所基于的思想是〔D〕。A．在最近的過去用得少的在最近的將來也用得少B．在最近的過去用得多的在最近的將來也用得多C．在最近的過去很久未使用的在最近的將來會使用D．在最近的過去很久未使用的在最近的將來也不會使用39、在下面關(guān)于虛擬存儲器的表達中，正確的選項是〔B〕。A．要求程序運行前必須全部裝入內(nèi)存且在運行過程中一直駐留在內(nèi)存B．要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存C．要求程序運行前不必全部裝入內(nèi)存但是在運行過程中必須一直駐留在內(nèi)存D．要求程序運行前必須全部裝入內(nèi)存但在運行過程中不必一直駐留在內(nèi)存40、在請求分頁系統(tǒng)中，頁表中的修改位是供〔C〕參考的。A．頁面置換B．內(nèi)存分配C．頁面換出D．頁面調(diào)入41、系統(tǒng)抖動是指BA．使用機器時，屏幕閃爍的現(xiàn)象；B．剛被調(diào)出的頁又被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象；C．處理器超頻造成的不穩(wěn)定死機現(xiàn)象；D．內(nèi)存分配不當(dāng)造成內(nèi)存不夠現(xiàn)象；42、采用〔A〕不會產(chǎn)生內(nèi)部碎片。A．分頁式存儲管理B．分段式存儲管理C．固定分區(qū)式存儲管理D．段頁式存儲管理43、下面哪種內(nèi)存管理方法有利于程序的動態(tài)鏈接〔A〕A．分段存儲管理B．分頁存儲管理C．可變分區(qū)分配D．固定分區(qū)分配44、在虛擬存儲系統(tǒng)中，假設(shè)進程在內(nèi)存中占三塊(開場時為空)，采用先進先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產(chǎn)生〔D〕次缺頁中斷。A．7B．8C．9D．1045、在分段管理中AA．以段為單位分配，每段是一個連續(xù)的存儲區(qū)；B．段與段之間必定不連續(xù)；C．段與段之間必定連續(xù)；D．每段是等長的；46、在請求分頁存儲管理的系統(tǒng)中，假設(shè)采用FIFO頁面淘汰算法，那么當(dāng)內(nèi)存塊增加時，缺頁中斷的次數(shù)〔D〕。A．減少B．增加C．無影響D．可能增加也可能減少47、在固定分區(qū)分配中，每個分區(qū)的大小是〔C〕。A．一樣B．隨作業(yè)長度變化C．可以不同但預(yù)先固定D．可以不同但根據(jù)作業(yè)長度變化48、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減2的情況是〔D〕。A．無上鄰空閑區(qū)，也無下鄰空閑區(qū)B．有上鄰空閑區(qū)，但無下鄰空閑區(qū)C．有下鄰空閑區(qū)，但無上鄰空閑區(qū)D．有上鄰空閑區(qū)，也有下鄰空閑區(qū)49、在頁式存儲管理系統(tǒng)中，頁表內(nèi)容如表所列。頁表頁號塊號0211263347假設(shè)頁的大小為4KB，那么地址轉(zhuǎn)換機構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為〔A〕。A．8192B．4096C．2048D．102450、某段表的內(nèi)容如表所示。段表段號 段首址/KB 段長度/KB012040176030248020337020現(xiàn)執(zhí)行某條指令Load1，2/154，邏輯地址2/154〔其中段號為2，段內(nèi)地址為154〕，它對應(yīng)的物理地址為〔B〕。A．120KB+2B．480KB+154C．30KB+154D．480KB+251、在一個請求頁式存儲管理中，一個程序的頁面走向為：4、3、2、1、3、5、4、3、2、1、5，并采用LRU算法。設(shè)分配給該程序的存儲塊數(shù)M為3，在訪問中發(fā)生缺頁次數(shù)F和缺頁率f是〔B〕A．F=8、f=67%;B．F=10、f=83%;C．F=9、f=75%;D．F=7、f=58%;52、設(shè)內(nèi)存的分配情況如表所示。假設(shè)要申請一塊40KB字節(jié)的內(nèi)存空間，采用最正確適應(yīng)算法，那么所得到的分區(qū)首址為〔C〕。分區(qū)表分區(qū)首址/KB狀態(tài)分區(qū)首址/KB狀態(tài)000K占用280K占用100K330K 180K占用390K占用190K410K A．100KBB．190KBC．330KBD．410KB53、在請求頁式存儲管理中，假設(shè)頁面尺寸變小，那么缺頁中斷的次數(shù)〔B〕。A．減少B．增加C．無影響D．可能增加也可能減少54、在硬件和環(huán)境一樣的條件下，一個作業(yè)在〔B〕存儲管理系統(tǒng)中運行的時間最長。A．分區(qū)B．分頁C．分段D．段頁55、由連續(xù)分配方式開展為分頁存儲管理方式的主要動力是〔A〕。A提高內(nèi)存利用率B提高系統(tǒng)吞吐量C滿足用戶的需要D更好的滿足多道程序運行的需要56、段頁式管理中，地址映像表是CA每個作業(yè)或進程一張段表，一張頁表；B每個作業(yè)或進程每個段一張段表，一張頁表；C每個作業(yè)或進程一張段表，每個段一張頁表；D每個作業(yè)或進程一張頁表，每個段一張段表；57、文件系統(tǒng)實現(xiàn)按名存取主要是靠〔B〕實現(xiàn)的。A．查找位示圖；B．查找文件目錄；C．查找作業(yè)表；D．地址轉(zhuǎn)換機構(gòu)58、在UNIX中，通常把設(shè)備作為〔A〕文件來處理。A．特殊B．普通C．目錄文件D．設(shè)備59、目錄文件所存放的信息是〔D〕。A.某一文件存放的數(shù)據(jù)信息B.某一個文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄60、以下表達中，錯誤的選項是〔B〕A單級目錄構(gòu)造中不允許重名；B二級目錄構(gòu)造允許每一用戶對該用戶目錄下的文件使用一樣的名稱；C樹形目錄構(gòu)造訪問某個文件有絕對路徑和相對路徑兩種方法；D非循環(huán)圖目錄允許一個文件或目錄在多個父目錄中占有工程，但不構(gòu)成環(huán)路，便于共享；二、計算和簡答〔計算一題，簡答四題，為幫助大家復(fù)習(xí)，簡答列了20題，但只考四題，每題五-六分，總分30分〕1、〔8分〕假定有三個作業(yè)，它們到達后備隊列的時間、估計運行時間和優(yōu)先數(shù)如以下列圖所示：作業(yè)到達時間運行時間優(yōu)先級18.001.5h228.502.0h639.200.2h7答復(fù)以下問題〔要求給出過程〕①采用最短作業(yè)優(yōu)先調(diào)度算法時,作業(yè)的平均等待時間是多少?②采用優(yōu)先級調(diào)度算法時,作業(yè)的平均周轉(zhuǎn)時間是多少分時系統(tǒng)和實時系統(tǒng)的主要區(qū)別P163、什么是線程進程和線程的關(guān)系是什么P40-42答：線程可定義為進程內(nèi)的一個執(zhí)行單位，或者定義為進程內(nèi)的一個可調(diào)度實體。在具有多線程機制的操作系統(tǒng)中，處理機調(diào)度的基本單位不是進程而是線程。一個進程可以有多個線程，而且至少有一個可執(zhí)行線程。進程和線程的關(guān)系是：進程是線程的一個組成局部進程的多個線程都在進程的地址空間活動資源是分給進程的，而不是分給線程的，線程在執(zhí)行中需要資源時，系統(tǒng)從進程的資源分配額中扣除并分配給它。處理機調(diào)度的基本單位是線程，線程之間競爭處理機，真正在處理機上運行的是線程。線程在執(zhí)行過程中，需要同步。什么是原語原語的主要特點是什么P48答：原語是指由假設(shè)干條機器指令構(gòu)成的，并用以完成特定功能的一段程序。這段程序在執(zhí)行期間是不可分割的，其主要特點是不可分割性。程序并發(fā)執(zhí)行的主要特點是什么P28答：程序并發(fā)執(zhí)行的主要特點是并發(fā)程序間具有相互制約的關(guān)系，程序并發(fā)執(zhí)行失去了程序的封閉性和再現(xiàn)性，程序和計算〔執(zhí)行程序的活動〕不在一一對應(yīng)。高級調(diào)度和低級調(diào)度的主要任務(wù)是什么為什么引入中級調(diào)度P94答：〔1〕高級調(diào)度又稱為作業(yè)調(diào)度。它是批處理系統(tǒng)中常使用的一種調(diào)度。其主要任務(wù)是按照某種算法從外存的后備隊列上選擇一個或多個作業(yè)調(diào)入內(nèi)存，并為其創(chuàng)立進程、分配必要的資源，然后再將所創(chuàng)立的進程控制塊插入就緒隊列中?！?〕低級調(diào)度又稱進程調(diào)度。它是距離硬件最近的一級調(diào)度。其主要任務(wù)書按照某種算法從就緒隊列上選擇一個或多個進程，使其獲得CPU?！?〕引入中級調(diào)度的目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。其功能是，讓那些暫時不能運行的進程不再占用珍貴的內(nèi)存資源，而是調(diào)其到外存上等候。當(dāng)這些進程重新具備運行條件且內(nèi)存空閑時，由中級調(diào)度選擇一局部掛起狀態(tài)的進程調(diào)入內(nèi)存并將其狀態(tài)變?yōu)榫途w狀態(tài)。引起進程調(diào)度的主要因素有哪些答：〔1〕一個進程運行完畢一個正在運行的進程被阻塞在搶占式調(diào)度中，一個高優(yōu)先級的進程被創(chuàng)立在搶占式調(diào)度中，一個高優(yōu)先級進程由阻塞喚醒在輪轉(zhuǎn)式調(diào)度中，進程運行完一個時間片目前常用的調(diào)度方式和算法，能否都應(yīng)用到實時系統(tǒng)中P98-109答：搶占方式和非搶占方式都可以用于實時系統(tǒng)。能夠使用的算法有：輪轉(zhuǎn)算法〔RR)和優(yōu)先級調(diào)度算法〔HPF〕;不可以使用的算法有：先進先出算法〔FIFO〕和短進程優(yōu)先算法〔SPF〕何為死鎖產(chǎn)生死鎖的原因和必要條件是什么P73、P75答：死鎖是指在一個進程集合中的每一個進程都在等待僅由該集合中的另一個進程才能引發(fā)的事件而無限期地僵持下去的局面。原因：資源有限且操作不當(dāng)條件：互斥條件、占有且等待條件、不可搶占條件、循環(huán)等待條件10、存儲管理的主要任務(wù)是什么P6答：內(nèi)存分配、地址映射、內(nèi)存保護和內(nèi)存擴大何為頁表和快表它們各起什么作用P143-147答：頁表是一張指出邏輯地址中的頁號與所占主存塊號的對應(yīng)關(guān)系的映像表。作用：頁式存儲管理在用動態(tài)重定位方式裝入作業(yè)時，要利用頁表做地址轉(zhuǎn)換工作。塊表就是存放在高速緩沖存儲器的局部頁表。由于采用頁表做地址轉(zhuǎn)換，讀寫內(nèi)存數(shù)據(jù)時CPU要訪問兩次主存。有了塊表，有時只要訪問一次高速緩沖存儲器，一次主存，這樣可加速查找并提高指令執(zhí)行速度。簡述信號量S的物理含義。P51答：S>0時，S表示可使用的資源數(shù)；或表示可使用資源的進程數(shù)；S=0時，表示無資源可供使用，或表示不允許進程再進入臨界區(qū)；S<0時，-S表示等待使用資源的進程個數(shù)，或表示等待進入臨界區(qū)的進程個數(shù)；當(dāng)S>0時，調(diào)用P(S)的進程不會等待；調(diào)用V(S)后使可用資源數(shù)加1或使可用資源的進程數(shù)加1；當(dāng)S<0時，調(diào)用P(S)的進程必須等待；調(diào)用V(S)后將釋放一個等待使用資源者或釋放一個等待進入臨界區(qū)者。試說明資源的靜態(tài)分配策略能防止死鎖的原因。P78答：資源靜態(tài)分配策略要求每個進程在開場執(zhí)行前申請所需要的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進程才開場執(zhí)行。這樣，進程在執(zhí)行過程匯中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件〞，從而防止死鎖的發(fā)生。給出系統(tǒng)總體上的中斷處理過程。P119答：中斷處理是指在中斷響應(yīng)后，由軟件〔中斷處理程序〕進展的處理過程，可粗略的分為四個過程：〔1〕保護當(dāng)前正在運行程序的現(xiàn)場；分析是何種中斷，以便轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序；執(zhí)行相應(yīng)的中斷處理程序；恢復(fù)被中斷程序的現(xiàn)場。具體闡述常用的幾種文件物理構(gòu)造及其優(yōu)缺點。P118-189答：常見的文件物理構(gòu)造有以下幾種：順序構(gòu)造又稱連續(xù)構(gòu)造。這是一種最簡單的物理構(gòu)造，它把邏輯上連續(xù)的文件信息依次存放在連續(xù)編號的物理塊中。只要知道文件在存儲設(shè)備上的起始地址〔首塊號〕和文件長度〔總塊數(shù)〕，就能很快的存取。這種構(gòu)造的優(yōu)點是訪問速度快，缺點是文件長度增加困難。鏈接構(gòu)造這種構(gòu)造將邏輯上連續(xù)的文件分散存放在假設(shè)干不連續(xù)的物理塊中，每個物理塊設(shè)有一個指針，指向其后續(xù)的物理塊。只要指明文件第一個塊號，就可以按鏈指針檢索整個文件。這種構(gòu)造的優(yōu)點是文件長度很容易動態(tài)變化，其缺點是不適合隨機訪問。索引構(gòu)造采用這種構(gòu)造，邏輯上連續(xù)的文件存放在假設(shè)干不連續(xù)的物理塊中系統(tǒng)為每個文件建立一張索引表，索引表記錄了文件信息所在的邏輯塊號和與之對應(yīng)的物理塊號。索引表也以文件的形式存放在磁盤上。給出索引表的地址，就可以查找與文件邏輯塊號對應(yīng)的物理塊號。如果索引表過大，可以采用多級索引構(gòu)造。這種構(gòu)造的優(yōu)點是訪問速度快，文件長度可以動態(tài)變化，缺點是存儲開銷大，因為每個文件有一個索引表，而索引表亦由物理塊存儲，故需要額外的外存空間。另外，當(dāng)文件翻開時，索引表需要讀入內(nèi)存，否那么訪問速度會降低一半，故又需要占用額外的內(nèi)存空間。文件目錄構(gòu)造有哪幾種，各有什么優(yōu)缺點P193-197答：文件控制塊的有序集合構(gòu)成文件目錄，每個目錄項即是一個文件按控制塊。文件目錄構(gòu)造一般有單級目錄構(gòu)造、二級目錄構(gòu)造、樹形目錄構(gòu)造和非循環(huán)圖目錄構(gòu)造。單級目錄構(gòu)造的優(yōu)點是簡單，缺點是文件不能重名，限制了用戶對文件的命名。二級目錄構(gòu)造實現(xiàn)了文件從名字空間到外存地址空間的映射。其優(yōu)點是有利于文件的管理、共享和保護；適用于多用戶系統(tǒng)；不同的用戶可以命名一樣名的文件，不會產(chǎn)生混淆，解決了命名沖突問題。缺點是不能對文件分類；當(dāng)用文件較多時查找速度慢。樹形目錄構(gòu)造的優(yōu)點是便于文件分類，可為每類文件建立一個子目錄；查找速度快，因為每個目錄下的文件數(shù)目較少，可以實現(xiàn)文件共享；缺點是比較復(fù)雜。非循環(huán)圖目錄構(gòu)造允許一個文件或目錄在多個父目錄中占有工程，但不構(gòu)成環(huán)路，它秉承了樹形目錄構(gòu)造的優(yōu)缺點，同時增加了方便共享的優(yōu)點。試述段頁式存儲管理的基本思想。P156答：段頁式存儲管理的基本思想是：用頁式方法來分配和管理內(nèi)存空間，即把內(nèi)存劃分成假設(shè)干大小相等的頁面；用段式方法對用戶程序按照其內(nèi)在的邏輯關(guān)系劃分成假設(shè)干段；再按照劃分內(nèi)存頁面的大小，把每一段劃分成假設(shè)干大小相等的頁面；用戶程序的邏輯地址由三局部組成，形式如下：段號頁號頁內(nèi)地址〔5〕內(nèi)存是以頁為基本單位分配給每個用戶程序的，在邏輯上相鄰的頁面內(nèi)存不一定相鄰。18、什么是固定分區(qū)什么是可變分區(qū)各有什么優(yōu)缺點P136-137答：固定分區(qū)：系統(tǒng)將內(nèi)存劃分成假設(shè)干固定的分區(qū)，當(dāng)作業(yè)申請內(nèi)存時，系統(tǒng)為其選擇一個適當(dāng)?shù)姆謪^(qū)，并裝入內(nèi)存運行。由于分區(qū)大小是事先固定的，因而可容納作業(yè)的大小受限制，而且當(dāng)