1、多道批處理系統(tǒng)的特點(diǎn)、優(yōu)點(diǎn)、缺點(diǎn)(理解)與單道批處理系統(tǒng)相比：多道程序駐留內(nèi)存；CPU不再空閑等待I/O。特點(diǎn)：多道性、無序性、調(diào)度性、復(fù)雜性優(yōu)點(diǎn)：提高CPU利用率；提高內(nèi)存和I/O設(shè)備的利用率；增加系統(tǒng)的吞吐量：吞吐量指系統(tǒng)在單位時(shí)間內(nèi)所完成的總工作量。缺點(diǎn)：平均周轉(zhuǎn)時(shí)間長；缺乏交互能力1、多道批處理系統(tǒng)的特點(diǎn)、優(yōu)點(diǎn)、缺點(diǎn)(理解)2、說明指令執(zhí)行的過程在每個(gè)指令周期開始的時(shí)候，處理器從存儲器中取一條指令，在典型的處理器中，程序計(jì)數(shù)器（PC）保存有下一次要取的指令地址。除非接收到別的指示，否則處理器在每次完成取指令后總是對PC增一，使它能夠按順序取得下一條指令。（即位于下一個(gè)高端存儲器地址的指令）.取到的指令被放置在處理器中的指令寄存器（IR）中。指令中包含確定處理器將要采取動作的位，處理器解釋指令并執(zhí)行要求的動作。2、說明指令執(zhí)行的過程3、什么是邏輯地址？什么是物理地址？(理解)一個(gè)應(yīng)用程序（源程序）經(jīng)編譯后，通常會形成若干個(gè)目標(biāo)程序；這些目標(biāo)程序再經(jīng)過鏈接便形成了可裝入程序。這些程序的地址都是從“0”開始的，程序中的其它地址都是相對于起始地址計(jì)算的；由這些地址形成的地址范圍稱為“地址空間”，其中的地址稱為“邏輯地址”或“相對地址”。由內(nèi)存中的一系列單元所限定的地址范圍稱為“內(nèi)存空間”，其中的地址稱為“物理地址”。3、什么是邏輯地址？什么是物理地址？(理解)4、什么是實(shí)時(shí)計(jì)算？什么是實(shí)時(shí)系統(tǒng)？

實(shí)時(shí)計(jì)算是這樣一類計(jì)算：計(jì)算的正確性不僅依賴于系統(tǒng)計(jì)算的邏輯結(jié)果，還依賴于產(chǎn)生這個(gè)結(jié)果的時(shí)間。實(shí)時(shí)系統(tǒng)是支持實(shí)時(shí)計(jì)算的系統(tǒng)。5、什么是嵌入式系統(tǒng)？什么是嵌入式操作系統(tǒng)？嵌入式操作系統(tǒng)的特征是什么？(了解)答：嵌入式系統(tǒng)是宿主于非計(jì)算機(jī)設(shè)備中的計(jì)算機(jī)系統(tǒng)。嵌入式操作系統(tǒng)是運(yùn)行于嵌入式設(shè)備中的操作系統(tǒng)。

嵌入式操作系統(tǒng)具有以下特征：（1）小巧；（2）實(shí)時(shí)性；（3）可裝卸；（4）固化代碼；（5）弱交互性；（6）強(qiáng)穩(wěn)定性；（7）統(tǒng)一的接口。4、什么是實(shí)時(shí)計(jì)算？什么是實(shí)時(shí)系統(tǒng)？6、什么是并發(fā)？什么是共享？它們有什么關(guān)系？并發(fā)是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。共享是指系統(tǒng)中的資源可供內(nèi)存中多個(gè)并發(fā)執(zhí)行的進(jìn)程共同使用。并發(fā)和共享是操作系統(tǒng)的兩個(gè)最基本的特征，它們又是互為存在的條件。一方面，資源共享是以程序的并發(fā)執(zhí)行為條件的，若系統(tǒng)不允許程序并發(fā)執(zhí)行，自然不存在資源共享問題。另一方面，若系統(tǒng)不能對資源共享實(shí)施有效管理，則也必然將影響程序的并發(fā)執(zhí)行，甚至根本無法并發(fā)執(zhí)行。6、什么是并發(fā)？什么是共享？它們有什么關(guān)系？7、什么是進(jìn)程?比較進(jìn)程與程序進(jìn)程的定義定義1：進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程。定義2：進(jìn)程是由正文段、用戶數(shù)據(jù)段以及系統(tǒng)數(shù)據(jù)段共同組成的一個(gè)執(zhí)行環(huán)境。7、什么是進(jìn)程?比較進(jìn)程與程序比較進(jìn)程與程序區(qū)別：程序是靜態(tài)的概念，進(jìn)程是動態(tài)的概念程序是永久的，進(jìn)程是暫時(shí)存在的程序與進(jìn)程的存在實(shí)體不同.程序是指令的集合，進(jìn)程是由正文段、用戶數(shù)據(jù)段、系統(tǒng)數(shù)據(jù)段構(gòu)成的實(shí)體。聯(lián)系：進(jìn)程是程序的一次執(zhí)行，進(jìn)程總是對應(yīng)一個(gè)特定的程序，執(zhí)行程序的代碼，一個(gè)進(jìn)程必然對應(yīng)一個(gè)程序。一個(gè)程序可以對應(yīng)多個(gè)進(jìn)程。同一個(gè)程序段可以在不同的數(shù)據(jù)集合上運(yùn)行，因而構(gòu)成若干個(gè)不同的進(jìn)程。比較進(jìn)程與程序8、為什么要引入進(jìn)程這個(gè)概念？進(jìn)程存在的標(biāo)志是什么？為了跟蹤描述程序的并發(fā)執(zhí)行，當(dāng)允許程序并發(fā)執(zhí)行時(shí)，并發(fā)執(zhí)行的程序可能是同一個(gè)程序在不同數(shù)據(jù)集合上的執(zhí)行，也可能是不同的程序在不同數(shù)據(jù)集合上的執(zhí)行，它們共享系統(tǒng)資源，用程序已不能方便地描述程序的并發(fā)執(zhí)行，所以引入了進(jìn)程的概念。標(biāo)志：進(jìn)程控制塊8、為什么要引入進(jìn)程這個(gè)概念？進(jìn)程存在的標(biāo)志是什么？9、什么是進(jìn)程控制塊？舉例說明操作系統(tǒng)是如何利用進(jìn)程控制塊中的信息來管理進(jìn)程的？(理解)進(jìn)程控制塊是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)，PCB中記錄了操作系統(tǒng)所需要的，用于描述進(jìn)程情況及控制進(jìn)程運(yùn)行所需的全部信息。例：

Linux2.6.11內(nèi)核進(jìn)程控制塊task_struct的time_slice字段用來記錄進(jìn)程在CPU上的運(yùn)行時(shí)間，當(dāng)進(jìn)程被進(jìn)程調(diào)度程序選中開始運(yùn)行時(shí)，內(nèi)核為time_slice賦初值，每當(dāng)產(chǎn)生一次時(shí)鐘中斷，當(dāng)前運(yùn)行進(jìn)程的time_slice值減1，當(dāng)time_slice值減為0時(shí)，內(nèi)核為進(jìn)程設(shè)置調(diào)度標(biāo)志，并重新進(jìn)行一次進(jìn)程調(diào)度。內(nèi)核利用進(jìn)程控制塊的time_slice字段跟蹤和控制進(jìn)程在CPU上的執(zhí)行時(shí)間，以防止進(jìn)程超時(shí)使用CPU，獨(dú)占CPU資源。9、什么是進(jìn)程控制塊？舉例說明操作系統(tǒng)是如何利用進(jìn)程控制塊中10、什么是操作系統(tǒng)內(nèi)核？操作系統(tǒng)內(nèi)核主要完成什么功能？操作系統(tǒng)內(nèi)核是計(jì)算機(jī)硬件的第一次擴(kuò)充，內(nèi)核執(zhí)行OS與硬件關(guān)系密切，執(zhí)行頻率高的模塊，常駐內(nèi)存。不同的OS內(nèi)核包括的功能不同，多數(shù)OS內(nèi)核包括下述功能：

支撐功能：

中斷處理、時(shí)鐘管理、原語操作資源管理功能：

進(jìn)程管理、存儲器管理、設(shè)備管理10、什么是操作系統(tǒng)內(nèi)核？操作系統(tǒng)內(nèi)核主要完成什么功能？11、操作系統(tǒng)在什么時(shí)候創(chuàng)建進(jìn)程？操作系統(tǒng)如何創(chuàng)建一個(gè)進(jìn)程？舉例說明操作系統(tǒng)創(chuàng)建進(jìn)程的過程和進(jìn)程執(zhí)行的功能。(理解)引起創(chuàng)建進(jìn)程的事件1、用戶登錄2、作業(yè)調(diào)度3、提供服務(wù)4、應(yīng)用請求進(jìn)程的創(chuàng)建

調(diào)用創(chuàng)建新進(jìn)程的原語來創(chuàng)建進(jìn)程，一般步驟為：1、申請空白PCB。2、為新進(jìn)程分配資源。3、初始化進(jìn)程控制塊。4、將新進(jìn)程插入就緒隊(duì)列。11、操作系統(tǒng)在什么時(shí)候創(chuàng)建進(jìn)程？操作系統(tǒng)如何創(chuàng)建一個(gè)進(jìn)程？12、說明什么是中斷？單重中斷的處理過程是什么？中斷是改變處理器執(zhí)行指令順序的一種事件。這樣的事件與CPU芯片內(nèi)外部硬件電路產(chǎn)生的電信號相對應(yīng)。中斷機(jī)制的工作原理是：計(jì)算機(jī)在執(zhí)行程序的過程中，當(dāng)出現(xiàn)異常情況或特殊請求時(shí)，計(jì)算機(jī)停止現(xiàn)行程序的運(yùn)行，轉(zhuǎn)向?qū)@些異常情況或特殊請求的處理，處理結(jié)束后再返回到現(xiàn)行程序的間斷處。單重中斷處理過程如下圖：12、說明什么是中斷？單重中斷的處理過程是什么？操作系統(tǒng)復(fù)習(xí)題精講課件13、時(shí)鐘中斷信號是如何產(chǎn)生的？時(shí)鐘中斷處理程序（時(shí)鐘驅(qū)動程序）的功能是什么？時(shí)鐘中斷信號

的產(chǎn)生：13、時(shí)鐘中斷信號是如何產(chǎn)生的？時(shí)鐘中斷處理程序（時(shí)鐘驅(qū)動程時(shí)鐘軟件—時(shí)鐘驅(qū)動程序（時(shí)鐘中斷處理程序）的功能：

維護(hù)日期、時(shí)間遞減時(shí)間片并檢查是否為零，防止進(jìn)程運(yùn)行超時(shí)對CPU的使用情況記帳遞減報(bào)警計(jì)數(shù)器。時(shí)鐘軟件—時(shí)鐘驅(qū)動程序（時(shí)鐘中斷處理程序）的功能：14、什么是進(jìn)程的就緒態(tài)、阻塞態(tài)、執(zhí)行態(tài)？在什么情況下發(fā)生三種狀態(tài)的轉(zhuǎn)換？就緒狀態(tài)：進(jìn)程一但獲得CPU就可以投入運(yùn)行的狀態(tài)。執(zhí)行狀態(tài)：進(jìn)程獲得CPU正在運(yùn)行的狀態(tài)。阻塞狀態(tài):進(jìn)程由于等待資源或某個(gè)事件的發(fā)生而暫停執(zhí)行的狀態(tài)。14、什么是進(jìn)程的就緒態(tài)、阻塞態(tài)、執(zhí)行態(tài)？在什么情況下發(fā)生三等待的事件發(fā)生cpu時(shí)間片用完就緒阻塞執(zhí)行獲得CPU等待某事件發(fā)生等待的事件發(fā)生cpu時(shí)間片用完就緒阻塞執(zhí)行獲得CPU等待某事15、說明阻塞和喚醒的過程(理解)進(jìn)程阻塞過程

1、暫停進(jìn)程的執(zhí)行，將進(jìn)程的狀態(tài)改為阻塞態(tài)

2、將進(jìn)程插入相應(yīng)的阻塞隊(duì)列

3、轉(zhuǎn)進(jìn)程調(diào)度例程，重新進(jìn)行進(jìn)程調(diào)度進(jìn)程喚醒過程

1、將進(jìn)程從阻塞隊(duì)列中移出

2、將進(jìn)程狀態(tài)由阻塞改為就緒

3、將進(jìn)程插入就緒隊(duì)列15、說明阻塞和喚醒的過程(理解)16、什么是系統(tǒng)態(tài)和用戶態(tài)(理解)用戶態(tài)執(zhí)行：用戶空間是指用戶進(jìn)程所處的地址空間，當(dāng)一個(gè)進(jìn)程在用戶空間執(zhí)行時(shí)，稱該進(jìn)程在用戶態(tài)執(zhí)行。系統(tǒng)態(tài)執(zhí)行：系統(tǒng)核心空間是指含有一切系統(tǒng)核心代碼的地址空間，當(dāng)進(jìn)程處于具有執(zhí)行系統(tǒng)核心代碼的權(quán)力之狀態(tài)時(shí)，稱為進(jìn)程處于系統(tǒng)態(tài)執(zhí)行。16、什么是系統(tǒng)態(tài)和用戶態(tài)(理解)17、什么是系統(tǒng)調(diào)用？舉例說明系統(tǒng)調(diào)用的執(zhí)行過程。答：系統(tǒng)調(diào)用是一群預(yù)先定義好的模塊,它們提供一條管道讓應(yīng)用程序或一般用戶能由此得到操作系統(tǒng)核心程序的服務(wù)。

例：以Linux系統(tǒng)的系統(tǒng)調(diào)用為例說明系統(tǒng)調(diào)用的執(zhí)行過程如下：1）保存系統(tǒng)調(diào)用號2）執(zhí)行INT0x80,進(jìn)程陷入內(nèi)核態(tài)3）執(zhí)行0X80中斷處理程序。4）以系統(tǒng)調(diào)用號為索引，在系統(tǒng)調(diào)用表中找到系統(tǒng)調(diào)用實(shí)現(xiàn)例程的起始地址。5）執(zhí)行系統(tǒng)調(diào)用例程，返回用戶態(tài)。17、什么是系統(tǒng)調(diào)用？舉例說明系統(tǒng)調(diào)用的執(zhí)行過程。

18、為什么在操作系統(tǒng)中引入進(jìn)程同步機(jī)制？在多道程序環(huán)境下，進(jìn)程之間可能存在兩種關(guān)系：

資源共享相互合作進(jìn)程同步的任務(wù)就是：在資源共享的情況下：保證諸進(jìn)程以互斥的方式訪問臨界資源—必須以互斥方式訪問的共享資源；在相互合作的關(guān)系中：進(jìn)程同步的主要任務(wù)是保證相互合作的諸進(jìn)程在執(zhí)行次序上協(xié)調(diào)。相互合作的進(jìn)程可能同時(shí)存在資源共享的關(guān)系。18、為什么在操作系統(tǒng)中引入進(jìn)程同步機(jī)制？

19、有哪些方法可以實(shí)現(xiàn)進(jìn)程的互斥與同步？1.整型信號量機(jī)制2.記錄型信號量機(jī)制3.AND型信號量機(jī)制4.管程機(jī)制。19、有哪些方法可以實(shí)現(xiàn)進(jìn)程的互斥與同步？

20、比較各種進(jìn)程同步方法的優(yōu)缺點(diǎn)？（了解）1.整型信號量機(jī)制沒有實(shí)現(xiàn)忙則等待，浪費(fèi)CPU資源。2.記錄型信號量機(jī)制

不存在忙等，采取了讓權(quán)等待的策略3.AND型信號量機(jī)制

避免了兩個(gè)進(jìn)程的相互死鎖，假設(shè)A,B兩個(gè)進(jìn)程都要求訪問臨界資源D和E如：processA：wait(Dmutex);wait(Emutex);precessB:wait(Emutex);wait(Dmutex);若進(jìn)程A,B按下列次序交替執(zhí)行wait操作，則會死鎖。processA：wait(Dmutex);于是Dmutex=0；processB:wait(Emutex);于是Emutex=0；processA:wait(Emutex);Emutex=-1；進(jìn)程A阻塞processB:wait(Dmutex);Dmutex=-1；進(jìn)程B阻塞進(jìn)程A,B因保持一種資源同時(shí)等待對方為自己釋放另一種資源而處于死鎖狀態(tài)。20、比較各種進(jìn)程同步方法的優(yōu)缺點(diǎn)？（了解）AND型信號量機(jī)制思想：將進(jìn)程在整個(gè)運(yùn)行過程中所需要的所有資源一次性地全部分配給進(jìn)程，待該進(jìn)程使用完后再一起釋放，只要還有一個(gè)資源不能分配給該進(jìn)程，其他所有可能為之分配的資源就不分配給它。4.管程機(jī)制信號量缺陷：每個(gè)訪問共享資源的進(jìn)程都必須自備同步操作wait，signal，使得大量的同步操作分散在各個(gè)進(jìn)程中，不僅給系統(tǒng)的管理帶來麻煩，而且會因操作的使用不當(dāng)而導(dǎo)致系統(tǒng)錯(cuò)誤，故引入管程。AND型信號量機(jī)制思想：將進(jìn)程在整個(gè)運(yùn)行過程中所需要的所有資21、實(shí)現(xiàn)進(jìn)程互斥的基本原理是什么？(理解)進(jìn)程互斥的目的是使進(jìn)程以互斥的方式訪問臨界資源，只要能使進(jìn)程以互斥的方式進(jìn)入臨界區(qū)就能夠保證進(jìn)程對臨界資源的互斥訪問。所以，可以通過在臨界區(qū)前加進(jìn)入?yún)^(qū)代碼，在臨界區(qū)后面加退出區(qū)代碼來實(shí)現(xiàn)進(jìn)程的互斥。臨界區(qū)是每個(gè)進(jìn)程中訪問臨界資源的那段代碼。進(jìn)入?yún)^(qū)是檢查是否可以進(jìn)入臨界區(qū)并對臨界區(qū)“加鎖”的代碼。退出區(qū)是釋放臨界區(qū)訪問權(quán)的代碼。22、說明記錄型信號量的物理意義s.value>=0時(shí)，s.value的值表示資源數(shù)量；s.value<0時(shí)，|s.value|的值表示某資源的等待隊(duì)列中進(jìn)程的數(shù)量。21、實(shí)現(xiàn)進(jìn)程互斥的基本原理是什么？(理解)23、寫出記錄型信號量的代碼描述答：記錄型信號量的數(shù)據(jù)類型

Typesemaphore=recordValue:integer資源數(shù)量

L:listofprocess阻塞隊(duì)列

endprocedurewait(s)vars:semaphorebegins.value:=s.value-1;ifs.value<0thenblock(s.L)end.23、寫出記錄型信號量的代碼描述proceduresignal(s)vars:semaphorebegins.value:=s.value+1;ifs.value<=0thenwakeup(s.L)end.proceduresignal(s)24、利用記錄型信號量機(jī)制寫出生產(chǎn)者-消費(fèi)者問題的進(jìn)程同步算法描述。25、利用記錄型信號量機(jī)制寫出讀者-寫者問題的同步算法描述。答案見教材。24、利用記錄型信號量機(jī)制寫出生產(chǎn)者-消費(fèi)者問題的進(jìn)程同步算26、wait和signal操作都必須是原子操作的確切含義是什么？為什么wait和signal操作都必須是原子操作？(理解)1.wait和signal操作都必須是原子操作的確切含義是對信號量的訪問必須是原子性的。

2.wait以及signal中對信號量的操作如：s=s-1;s=s+1；是原子操作，在執(zhí)行過程中不能被中斷，不然信號量機(jī)制本身會出現(xiàn)錯(cuò)誤，無法保證信號量實(shí)現(xiàn)同步時(shí)的正確性。

26、wait和signal操作都必須是原子操作的確切含義是27、為什么在生產(chǎn)者-消費(fèi)者問題中wait操作的順序不能顛倒？(理解)如果生產(chǎn)者和消費(fèi)者進(jìn)程都先通過執(zhí)行wait(mutex)申請公共緩沖池的互斥訪問權(quán)，然后通過申請資源信號量申請空緩沖區(qū)或裝滿產(chǎn)品的緩沖區(qū)，當(dāng)緩沖池滿時(shí)，若生產(chǎn)者進(jìn)程先申請到公共緩沖池的互斥訪問權(quán)，然后申請空緩沖區(qū)，因緩沖池中沒有空緩沖區(qū)，生產(chǎn)者進(jìn)程阻塞。消費(fèi)者進(jìn)程因無法申請到公共緩沖池的互斥訪問權(quán)，也會被阻塞。生產(chǎn)者進(jìn)程等待消費(fèi)者進(jìn)程釋放空緩沖區(qū)，消費(fèi)者進(jìn)程等待生產(chǎn)者進(jìn)程釋放公共緩沖池的互斥訪問權(quán)，進(jìn)程因互相等待對方釋放資源而處于不能執(zhí)行的僵持狀態(tài)。27、為什么在生產(chǎn)者-消費(fèi)者問題中wait操作的順序不能顛倒28、為什么要對P1和P2進(jìn)程進(jìn)行同步控制？(理解)假設(shè)counter是全局變量P1：{…counter=counter+1;…}

P2：{…counter=counter+1;…}

編譯后的指令序列：P1:{…register1=counter;register1=register1+1;counter=register1;}P2:{…register2=counter;register2=register2+1;counter=register2;}28、為什么要對P1和P2進(jìn)程進(jìn)行同步控制？(理解)P1：P

若當(dāng)前counter=0，P1和P2按下列順序執(zhí)行時(shí)，會發(fā)生counter計(jì)數(shù)錯(cuò)誤。register1=counter//register1=0register1=register1+1//register1=1register2=counter//register2=0register2=register2+1//register2=1counter=register1//counter=1counter=register2//counter=1執(zhí)行結(jié)果：counter=1；正確結(jié)果應(yīng)該是：counter=2。如果p1和p2以互斥的方式去訪問counter，錯(cuò)誤就不會出現(xiàn)了！若當(dāng)前counter=0，P1和P2按下列順序執(zhí)行時(shí)，會發(fā)29.為什么對10個(gè)不同的臨界資源（counter1-counter10）不能只用一個(gè)互斥信號量？(理解)

若用一個(gè)互斥信號量實(shí)現(xiàn)對多個(gè)臨界資源的互斥訪問，則會造成資源的浪費(fèi)，一個(gè)進(jìn)程申請一個(gè)資源時(shí)，會同時(shí)占用其不需要的資源，則其他進(jìn)程不能訪問被鎖住卻并沒有被使用的資源。

故10個(gè)不同的臨界資源不能只用一個(gè)互斥信號量。29.為什么對10個(gè)不同的臨界資源（counter1-cou30、什么是進(jìn)程調(diào)度算法？進(jìn)程調(diào)度算法：從多個(gè)就緒進(jìn)程中選擇一個(gè)進(jìn)程并為它分配cpu的算法。31、引起進(jìn)程調(diào)度的原因有哪些？正在執(zhí)行的進(jìn)程執(zhí)行完畢；進(jìn)程阻塞；正在運(yùn)行的進(jìn)程時(shí)間片用完；在支持搶占式調(diào)度的系統(tǒng)中有優(yōu)先權(quán)高的進(jìn)程到來；中斷返回。30、什么是進(jìn)程調(diào)度算法？32、說明什么是多級隊(duì)列調(diào)度算法、多級隊(duì)列調(diào)度：多級隊(duì)列調(diào)度是根據(jù)作業(yè)的性質(zhì)或類型的不同將就緒進(jìn)程隊(duì)列再分為若干個(gè)獨(dú)立子隊(duì)列，各個(gè)作業(yè)固定地分屬于一個(gè)隊(duì)列，每個(gè)隊(duì)列采用一種算法，不同的隊(duì)列可采用不同的調(diào)度算法。32、說明什么是多級隊(duì)列調(diào)度算法、33.什么是多級反饋隊(duì)列的調(diào)度算法？（了解，不需背記）1.在系統(tǒng)中建立多個(gè)優(yōu)先權(quán)不同的就緒隊(duì)列，為每個(gè)隊(duì)列賦予大小不同的時(shí)間片。2.隊(duì)列的優(yōu)先權(quán)越高，時(shí)間片越短，時(shí)間片通常成倍增長。3.新進(jìn)程進(jìn)入內(nèi)存后，先排入優(yōu)先權(quán)最高的隊(duì)列，只當(dāng)高優(yōu)先權(quán)隊(duì)列為空時(shí)，才調(diào)度優(yōu)先權(quán)次之的隊(duì)列。4.在同一隊(duì)列中，采用時(shí)間片輪轉(zhuǎn)算法，使用CPU時(shí)間過多的進(jìn)程會被轉(zhuǎn)移到優(yōu)先權(quán)較低的隊(duì)列中，在較低優(yōu)先權(quán)隊(duì)列中等待時(shí)間過長的進(jìn)程會被轉(zhuǎn)移到優(yōu)先權(quán)較高的隊(duì)列中，通過老化技術(shù)阻止了饑餓的發(fā)生。33.什么是多級反饋隊(duì)列的調(diào)度算法？（了解，不需背記）34、說明選擇調(diào)度方式和調(diào)度算法的原則。((理解)答：可以下面的準(zhǔn)則作為選擇依據(jù)：1）周轉(zhuǎn)時(shí)間短2）響應(yīng)時(shí)間快3）截止時(shí)間的保證4）系統(tǒng)吞吐量高5）處理機(jī)利用率好34、說明選擇調(diào)度方式和調(diào)度算法的原則。((理解)35、說明什么是時(shí)間片輪轉(zhuǎn)調(diào)度算法？系統(tǒng)設(shè)計(jì)時(shí)如何確定時(shí)間片的大??？時(shí)間片大小的通常范圍值是多少？（理解）答：在采用時(shí)間片輪轉(zhuǎn)調(diào)度算法的系統(tǒng)中，系統(tǒng)為進(jìn)程分配一定長度的時(shí)間片，每當(dāng)進(jìn)程在CPU上連續(xù)運(yùn)行的時(shí)間等于一個(gè)時(shí)間片長度，操作系統(tǒng)在時(shí)鐘中斷處理過程中會搶占CPU，進(jìn)行進(jìn)程切換，用新的就緒進(jìn)程替代當(dāng)前進(jìn)程，被替換的當(dāng)前進(jìn)程重新回到就緒隊(duì)列中。在為調(diào)度程序確定時(shí)間片的大小時(shí)，通常要考慮到以下幾個(gè)因素：系統(tǒng)對響應(yīng)時(shí)間的要求；就緒隊(duì)列中進(jìn)程的數(shù)目；系統(tǒng)的處理能力；時(shí)間片是一個(gè)較小的時(shí)間單元，通常為10ms到100ms。35、說明什么是時(shí)間片輪轉(zhuǎn)調(diào)度算法？系統(tǒng)設(shè)計(jì)時(shí)如何確定時(shí)間片36、什么是基于優(yōu)先權(quán)的進(jìn)程調(diào)度算法？在基于優(yōu)先權(quán)的進(jìn)程調(diào)度算法中如何為進(jìn)程給定優(yōu)先權(quán)值？答：基于優(yōu)先權(quán)的進(jìn)程調(diào)度算法是系統(tǒng)為每個(gè)進(jìn)程都賦予一個(gè)與之關(guān)聯(lián)的優(yōu)先權(quán)，系統(tǒng)將CPU分配給就緒隊(duì)列中優(yōu)先權(quán)最高的進(jìn)程。

優(yōu)先權(quán)的類型分為靜態(tài)優(yōu)先權(quán)和動態(tài)優(yōu)先權(quán)。（1）靜態(tài)優(yōu)先權(quán) 靜態(tài)優(yōu)先權(quán)在創(chuàng)建時(shí)確定，在進(jìn)程的整個(gè)運(yùn)行期間保持不變。靜態(tài)優(yōu)先權(quán)值通?？梢愿鶕?jù)進(jìn)程的類型、進(jìn)程需要的資源數(shù)量、用戶的要求來設(shè)定。（2）動態(tài)優(yōu)先權(quán) 進(jìn)程創(chuàng)建時(shí)被賦予的優(yōu)先權(quán)，隨進(jìn)程的推進(jìn)或隨其等待時(shí)間的增加而改變。動態(tài)優(yōu)先權(quán)調(diào)度算法可以使系統(tǒng)獲得更好的調(diào)度性能。36、什么是基于優(yōu)先權(quán)的進(jìn)程調(diào)度算法？在基于優(yōu)先權(quán)的進(jìn)程調(diào)度37、什么是實(shí)時(shí)進(jìn)程的松弛度？正在運(yùn)行進(jìn)程的松弛度會發(fā)生變化嗎？在采用LLF調(diào)度算法的系統(tǒng)中如何解決松弛度相同的進(jìn)程調(diào)度問題？（理解）答：松弛度用來表示一個(gè)實(shí)時(shí)任務(wù)的緊迫程度。在使用最低松弛度優(yōu)先調(diào)度算法時(shí)，調(diào)度程序在調(diào)度時(shí)機(jī)到來時(shí)，每次選擇松弛度L最小的進(jìn)程，把CPU分配給該進(jìn)程。正在運(yùn)行進(jìn)程的松弛度不會發(fā)生變化。當(dāng)兩個(gè)任務(wù)的松弛度相同時(shí)，應(yīng)該調(diào)度哪個(gè)進(jìn)程，需要其它條件的支持，比如任務(wù)的優(yōu)先權(quán)、截止時(shí)間等。37、什么是實(shí)時(shí)進(jìn)程的松弛度？正在運(yùn)行進(jìn)程的松弛度會發(fā)生變化38.舉例說明兩種可用于實(shí)時(shí)系統(tǒng)的進(jìn)程調(diào)度算法。1.最早截止時(shí)間優(yōu)先EDF(EarliestDeadlineFirst)調(diào)度算法2.最低松弛度優(yōu)先LLF(LeastLaxityFirst)調(diào)度算法38.舉例說明兩種可用于實(shí)時(shí)系統(tǒng)的進(jìn)程調(diào)度算法。39.進(jìn)程P1、P2、P3到達(dá)系統(tǒng)的時(shí)間分別為0,9,9時(shí)刻他們需要的服務(wù)時(shí)間分別為8ms，16ms，4ms優(yōu)先權(quán)分別為100,120,140，請說明并計(jì)算當(dāng)系統(tǒng)分別采用短進(jìn)程優(yōu)先的進(jìn)程調(diào)度算法和基于優(yōu)先權(quán)的進(jìn)程調(diào)度算法時(shí)，進(jìn)程的調(diào)度順序及系統(tǒng)的平均周轉(zhuǎn)時(shí)間。(理解應(yīng)用）短進(jìn)程優(yōu)先調(diào)度，調(diào)度順序P1,P3,P2，平均周轉(zhuǎn)時(shí)間(8+20+4)/3=32/3ms基于優(yōu)先權(quán)調(diào)度，調(diào)度順序P1,P2,P3，平均周轉(zhuǎn)時(shí)間(8+16+20)=44/3ms（優(yōu)先權(quán)數(shù)越大優(yōu)先權(quán)越小的計(jì)算結(jié)果）39.進(jìn)程P1、P2、P3到達(dá)系統(tǒng)的時(shí)間分別為0,9,9時(shí)刻40、什么是死鎖？引起死鎖的原因是什么？死鎖是由于多個(gè)進(jìn)程競爭共享資源而引起的進(jìn)程不能向前推進(jìn)的僵死狀態(tài)。產(chǎn)生死鎖的原因是：

1、競爭共享資源；

2、進(jìn)程推進(jìn)順序不當(dāng)；40、什么是死鎖？引起死鎖的原因是什么？41.說明銀行家算法的流程（包括資源試分配和安全性檢測流程）。(理解,應(yīng)用)

算法的基本思想：一個(gè)進(jìn)程提出請求后先試分配，然后檢測本次的分配是否使系統(tǒng)處于安全狀態(tài)，安全則按試分配方案分配資源，否則不分配。

流程圖見右側(cè)41.說明銀行家算法的流程（包括資源試分配和安全性檢測流程）42.考慮下面系統(tǒng)在某一時(shí)刻狀態(tài)。P13310（理解，會找執(zhí)行序列，能判斷系統(tǒng)當(dāng)前是否處于安全狀態(tài)）(1).need矩陣的內(nèi)容：P0:0000P1:0750P2:1002P3:0020P4:0642(2).系統(tǒng)處于安全狀態(tài)。work=available=(1,5,2,0)finish[0-4]=false;a.因?yàn)閚eed0<work并且finish[0]=false;所以finish[0]=true;work=work+allocation0=(1,5,3,2)b.因?yàn)閚eed2<work并且finish[2]=false;所以finish[2]=true;work=work+allocation2=(2,8,8,6)c.因?yàn)閚eed3<work并且finish[3]=false;所以finish[3]=true;work=work+allocation3=(2,14,11,8)d.因?yàn)閚eed4<work并且finish[4]=false;所以finish[4]=true;work=work+allocation4=(2,14,12,12)42.考慮下面系統(tǒng)在某一時(shí)刻狀態(tài)。P13310（理解，會找e.因?yàn)閚eed1<work并且finish[1]=false;所以finish[1]=true;work=work+allocation1=(3,14,12,12)至此finish[0-4]=true,找到安全序列<p0,p2,p3,p4,p1>,系統(tǒng)處于安全狀態(tài)。(3).p1提出資源請求(0,4,2,0)

①.request1<need1&&request1<available

所以資源試分配:available-=request=(1,1,0,0)allocation1+=

request=(1,4,2,0) need-=request=(0,3,3,0)

②.進(jìn)行安全性檢測

work=available=(1,1,0,0)finish[0-4]=false;a.因?yàn)閚eed0<work并且finish[0]=false;所以finish[0]=true;work=work+allocation0=(1,1,1,2)b.因?yàn)閚eed2<work并且finish[2]=false;所以finish[2]=true;work=work+allocation2=(2,4,6,6)e.因?yàn)閚eed1<work并且finish[1]=fac.因?yàn)閚eed3<work并且finish[3]=false;所以finish[3]=true;work=work+allocation3=(2,10,9,8)d.因?yàn)閚eed4<work并且finish[4]=false;所以finish[4]=true;work=work+allocation4=(2,10,10,12)e.因?yàn)閚eed1<work并且finish[1]=false;所以finish[1]=true;work=work+allocation1=(3,14,12,12)至此finish[0-4]=true,找到安全序列<p0,p2,p3,p4,p1>,系統(tǒng)處于安全狀態(tài)。故請求能立刻被滿足。c.因?yàn)閚eed3<work并且finish[3]=fa44、死鎖的四個(gè)必要條件是什么？死鎖預(yù)防的基本原理是什么？答：死鎖的四個(gè)必要條件是互斥條件請求和保持條件不剝奪條件環(huán)路等待條件死鎖預(yù)防的基本原理是：破環(huán)死鎖的四個(gè)必要條件之一，除互斥條件外。44、死鎖的四個(gè)必要條件是什么？死鎖預(yù)防的基本原理是什么？45.靜態(tài)鏈接程序完成什么功能？比較靜態(tài)鏈接和動態(tài)鏈接的優(yōu)缺點(diǎn)。

靜態(tài)鏈接：在程序運(yùn)行前，用鏈接程序?qū)⒛繕?biāo)模塊鏈接成一個(gè)完整的裝入模塊。

靜態(tài)鏈接的任務(wù)：對相對地址進(jìn)行修改變換外部調(diào)用符號靜態(tài)鏈接的特點(diǎn)： 1、存儲開銷大 2、程序開發(fā)不方便 3、程序運(yùn)行快

動態(tài)鏈接的特點(diǎn)：1、節(jié)省內(nèi)存和外存空間；2、方便程序開發(fā)；3、程序運(yùn)行時(shí)的速度慢了；45.靜態(tài)鏈接程序完成什么功能？比較靜態(tài)鏈接和動態(tài)鏈接的優(yōu)缺46、什么是首次適應(yīng)算法？什么是最佳適應(yīng)算法？（理解應(yīng)用）首次適應(yīng)算法FF：在采用空閑分區(qū)鏈作為數(shù)據(jù)結(jié)構(gòu)時(shí)，F(xiàn)F算法要求空閑分區(qū)鏈以地址遞增的次序鏈接。在進(jìn)行內(nèi)存分配時(shí)，從鏈?zhǔn)组_始順序查找，直至找到一個(gè)能滿足其大小要求的空閑分區(qū)為止。然后，再按照作業(yè)的大小，從該分區(qū)中劃出一塊內(nèi)存空間分配給請求者，余下的空閑分區(qū)仍留在空閑鏈中。最佳適應(yīng)算法：該算法每次為作業(yè)分配內(nèi)存，總是把既能滿足要求、又是最小的空閑分區(qū)分配給作業(yè)，避免了“大材小用”。為了加速尋找，該算法要求將所有的空閑區(qū)，按其大小以遞增的順序形成一空閑區(qū)。這樣，第一次找到的滿足要求的空閑區(qū)，必然是最優(yōu)的。46、什么是首次適應(yīng)算法？什么是最佳適應(yīng)算法？（理解應(yīng)用）47.初始空閑分區(qū)鏈如下圖所示，分別表示第一個(gè)空閑區(qū)起始地址為20k，大小為10k；第二個(gè)空閑分區(qū)的起始地址為50k，大小為100k；第三個(gè)空閑分區(qū)的起始地址為300k，大小為10k。(1).(2).(3).20K:10K50K:100K300K:10K400K:200K20K:130K300K:10K20K:10K50K:120K300K:10K47.初始空閑分區(qū)鏈如下圖所示，分別表示第一個(gè)空閑區(qū)起始地址48、說明分頁存儲管理的原理將一個(gè)進(jìn)程的邏輯地址空間分成若干個(gè)大小相等的片，稱為頁面或頁,將內(nèi)存空間分成與頁相同大小的若干個(gè)存儲塊，稱為物理塊,每個(gè)進(jìn)程頁面存在一個(gè)內(nèi)存物理塊中,頁號連續(xù)的頁面可以離散存放在物理塊號不連續(xù)的物理塊中.利用頁表實(shí)現(xiàn)邏輯地址到物理地址的映射.48、說明分頁存儲管理的原理49.頁面太大或者太小對內(nèi)存管理的效率和內(nèi)存利用率分別有什么影響？系統(tǒng)設(shè)計(jì)時(shí)影響選擇頁面大小大因素是什么？(理解)

頁面大小的選擇

在分頁系統(tǒng)中頁面的大小是由機(jī)器的體系結(jié)構(gòu)所決定的,亦即由硬件決定。（如：分頁單元把低12位邏輯地址解釋為頁內(nèi)偏移地址，則頁大小就是4K).

（1）頁面太小，就會導(dǎo)致進(jìn)程所需頁面多，頁表過長，占用大量內(nèi)存空間；同時(shí)，降低頁面換入換出效率。

頁面小有利于提高內(nèi)存的利用率，但存(1)所述缺點(diǎn)，頁面大，可克服(1)的缺點(diǎn)，但頁內(nèi)碎片大，空間利用率降低

頁面的大小 (1)、頁面大小是2的冪。 (2)、一般頁面大小在512個(gè)字節(jié)~4K (3)、現(xiàn)在硬件可以支持多種不同的頁面大小。頁面大小4k16K2M4M8M16M等等49.頁面太大或者太小對內(nèi)存管理的效率和內(nèi)存利用率分別有什50、若給定一個(gè)邏輯地址空間的地址為A,系統(tǒng)頁面大小為L，請寫出A所對應(yīng)的頁號P和頁內(nèi)偏移地址W的運(yùn)算式；說明分頁存儲管理的地址映射過程。答：若A為邏輯地址，L為頁面大小，P為頁號，W為頁內(nèi)偏移量，有以下計(jì)算關(guān)系：P=INT(A/L)W=MOD(A/L)分頁存儲管理的地址映射過程說明如下：進(jìn)程執(zhí)行，PCB塊中頁表起始地址和頁表長度送頁表寄存器。CPU訪問邏輯單元a。由分頁地址變換機(jī)構(gòu)自動將a分為頁號和頁內(nèi)地址兩部分由硬件檢索機(jī)構(gòu)搜索頁表，得到物理塊號。搜索原理：頁號對應(yīng)的頁表項(xiàng)地址=頁表始地址+頁表項(xiàng)長度*頁號。(頁表項(xiàng)中存有物理塊號)。物理塊號和頁內(nèi)地址送物理地址寄存器。50、若給定一個(gè)邏輯地址空間的地址為A,系統(tǒng)頁面大小為L，請{內(nèi)存進(jìn)程PCB頁表起始地址頁表長度進(jìn)程執(zhí)行時(shí)頁表寄存器硬件檢索搜索頁表031728頁表頁表始址+頁號*頁表項(xiàng)長度=頁號的頁表項(xiàng)在內(nèi)存中的地址a的物理塊號物理地址寄存器分頁地址變換a的頁號a的頁內(nèi)地址進(jìn)程訪存(如：CPU訪存從進(jìn)程提供的邏輯單元中取數(shù)時(shí))a為邏輯地址。a的物理地址(=物理塊首地址+頁內(nèi)地址)物理塊首地址=物理塊號*塊大小頁表起始地址頁表長度{內(nèi)存進(jìn)程PCB頁表起始地址進(jìn)程執(zhí)行時(shí)頁表寄存器硬件51、什么是快表？說明引入快表后的地址映射過程。(理解)答：快表是為了提高CPU訪存速度而采用的專用緩存，用來存放最近被訪問過的頁表項(xiàng)。引入快表后的地址映射過程：（1）CPU產(chǎn)生邏輯地址后，將該邏輯地址所在的頁號提交給TLB。（2）查找TLB，如果找到頁號，則把該頁所在的物理塊號用于形成物理地址。否則（TLB失效），查找內(nèi)存頁表，從內(nèi)存頁表中找到相應(yīng)的頁表項(xiàng)，讀取頁面所在的物理塊號，以形成物理地址。（3）如果所查找的頁表項(xiàng)不在TLB中，在訪問完內(nèi)存頁表后，要把找到的頁表項(xiàng)中的頁號和物理塊號寫到TLB中。如果TLB中的條目已滿，操作系統(tǒng)會根據(jù)某種策略（如：最近最少使用替換）選擇一個(gè)TLB中的條目，用剛訪問的頁表項(xiàng)信息替換選中的這個(gè)TLB條目。51、什么是快表？說明引入快表后的地址映射過程。(理解)53、請分別說明使用一級頁表和二級頁表的地址映射過程。答：使用一級分頁的地址映射過程見37題使用二級頁表的地址映射的過程如下：（1）對于給定的邏輯地址A，由硬件從中分離出外部頁號p1、外層頁內(nèi)地址p2、頁內(nèi)地址d。（2）由頁表寄存器的值和外部頁號p1，從存放外層頁表的物理塊中找到頁表分頁所在的物理塊號。（3）、由頁表分頁所在的物理塊號和外層頁內(nèi)地址p2，從存放頁表分頁的物理塊中找到進(jìn)程頁面所在的物理塊號。（4）、由A所在的進(jìn)程頁面的物理塊號×物理塊大小+頁內(nèi)地址d得到A的物理地址。53、請分別說明使用一級頁表和二級頁表的地址映射過程。54、說明分段存儲管理中的地址變換過程。答：若已知邏輯單元的地址為S:d，求相應(yīng)物理地址的步驟概括如下：以段號S做索引，從段表中找到段號為S的段表項(xiàng)。從找到的段表項(xiàng)中讀出S段的基地址和段大?。ǘ谓缦蓿?。如果d≤段大小，則將段基址與段內(nèi)偏移d相加，得到與邏輯單元S:d相應(yīng)的物理單元地址。54、說明分段存儲管理中的地址變換過程。55、分頁和分段機(jī)制的主要區(qū)別是什么？答：主要區(qū)別是：1、頁是按物理單位劃分的,

段是按邏輯單位劃分的。2、頁的大小是固定的，段的大小不固定。3、分頁的地址空間是一維的，分段的地址空間是二維的。55、分頁和分段機(jī)制的主要區(qū)別是什么？56.假設(shè)一個(gè)進(jìn)程被分成大小相等的4個(gè)段，并且系統(tǒng)為每個(gè)段建立了一個(gè)有8個(gè)頁表項(xiàng)的頁表，假設(shè)頁的大小為2k，則：1）每個(gè)段的最大尺寸為多少？2）該進(jìn)程的最大邏輯地址空間為多少？1).每個(gè)段有8個(gè)頁，每個(gè)頁2k，每個(gè)段最大8*2k=16k2).該進(jìn)程有4個(gè)段，每個(gè)段最大16k，故進(jìn)程最大4*16k=64k56.假設(shè)一個(gè)進(jìn)程被分成大小相等的4個(gè)段，并且系統(tǒng)為每個(gè)段建57.某系統(tǒng)采用頁式存儲管理策略，擁有邏輯空間32頁，每頁2k，擁有物理空間1M。1）請寫出邏輯地址的格式。2）若不考慮訪問權(quán)限，進(jìn)程的頁表有多少頁？每頁至少有多少位？（1）由于該系統(tǒng)擁有32個(gè)邏輯頁面，所以頁號必須用5位表示；而每頁2K，頁內(nèi)地址需要11位來描述。

（2）進(jìn)程的頁表項(xiàng)最多為32項(xiàng)；若不考慮訪問權(quán)限，每個(gè)頁表項(xiàng)至少9位(9位表示物理塊號）57.某系統(tǒng)采用頁式存儲管理策略，擁有邏輯空間32頁，每頁258、什么是虛擬存儲系統(tǒng)？虛擬存儲系統(tǒng)有什么特征？答：虛擬存儲系統(tǒng)是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲器系統(tǒng)。59、

熟悉頁面置換策略和各種置換算法(LRUFIFO)58、什么是虛擬存儲系統(tǒng)？虛擬存儲系統(tǒng)有什么特征？60、舉例說明進(jìn)程擁有的最小物理塊數(shù)與哪些因素有關(guān)？（理解）

保證進(jìn)程正常運(yùn)行所需要的最少物理塊數(shù)與計(jì)算機(jī)的硬件結(jié)構(gòu)有關(guān)，取決于指令的格式、功能和尋址方式。例如：一個(gè)支持16位指令格式的機(jī)器，采用直接尋址方式，用高8位表示操作碼，低8位表示操作數(shù)，如果內(nèi)存單元以一個(gè)8位字節(jié)作為一個(gè)編址單元，當(dāng)采用直接尋址方式時(shí)，上面的指令本身可能涉及兩個(gè)頁面，操作數(shù)部分的地址可能涉及第三個(gè)頁面，這樣的的情況下，至少要為進(jìn)程分配三個(gè)物理塊，才能保證進(jìn)程正常執(zhí)行。如果采用間接尋址方式，操作數(shù)部分的地址指向的內(nèi)存單元中存放的是另外一個(gè)地址，這時(shí)指令涉及的頁面數(shù)最多可能達(dá)到四個(gè)（假設(shè)地址和數(shù)據(jù)都只占一個(gè)字節(jié)），即：指令本身可能涉及兩個(gè)頁面，操作數(shù)部分的地址可能涉及第三個(gè)頁面，操作數(shù)地址中存放的內(nèi)存地址可能涉及第四個(gè)頁面。這時(shí)，系統(tǒng)必須為進(jìn)程分配至少四個(gè)物理塊才能保證進(jìn)程正常執(zhí)行。60、舉例說明進(jìn)程擁有的最小物理塊數(shù)與哪些因素有關(guān)？（理解）61、說明請求分頁機(jī)制中的頁表中各字段的含義和用途答：對頁表項(xiàng)中的各字段說明如下：頁號：作為地址映射時(shí)的索引。物理塊號：頁面在物理內(nèi)存中的物理塊編號。狀態(tài)位P：用來標(biāo)識頁面是否在內(nèi)存中。訪問字段A：用于記錄頁面最近被訪問的情況。修改位M：用于標(biāo)識頁面最近是否被修改過。外存地址：用于指出頁面在外存中的地址。61、說明請求分頁機(jī)制中的頁表中各字段的含義和用途62、為什么選擇最近既沒有被訪問也沒有被修改的頁面作為淘汰頁？（理解應(yīng)用）答：因?yàn)樽罱鼪]有被訪問的頁面在將來被訪問的可能性小，選擇這樣的頁面換出能降低缺頁率。沒有被修改的頁面換出時(shí)不需要把頁面內(nèi)容寫回磁盤，避免了訪問磁盤造成的時(shí)間開銷。63、在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時(shí)為空），當(dāng)執(zhí)行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時(shí)，請畫出分別采用LRU和FIFO置換算法的置換圖。（理解應(yīng)用）答案參考P190-191頁62、為什么選擇最近既沒有被訪問也沒有被修改的頁面作為淘汰頁65.舉例說明文件系統(tǒng)所能管理的文件大小是由什么決定的？例如：FAT12采用12位文件分配表，簇塊大小是連續(xù)的四個(gè)扇區(qū)，可以管理的磁盤容量是。

4096clusters×4sectors×512bytes=8M可以管理的文件最大也是8M。65.舉例說明文件系統(tǒng)所能管理的文件大小是由什么決定的？66、舉例說明文件系統(tǒng)是如何實(shí)現(xiàn)文件的按名存取的。答：在類Unix操作系統(tǒng)中目錄文件中存有子目錄文件和用戶文件的文件名和i結(jié)點(diǎn)號，先以文件名為索引在目錄文件中找到文件的i結(jié)點(diǎn)號，根據(jù)i結(jié)點(diǎn)號可以找到該文件的i結(jié)點(diǎn)，其中包含了文件的屬性和地址信息。66、舉例說明文件系統(tǒng)是如何實(shí)現(xiàn)文件的按名存取的。67、E