1、操作系統復習指導考試共有 5 種題型：選擇、填空、判斷、簡答、操作，基本上每種題型20 分。操作題出自下面 6 種題型。簡答題：1.什么是多道程序設計？其主要特點是什么？多道程序設計是指在內存中同時存放多道用戶作業，使它們處于程序的開始點和結束點之 間，這些程序共享計算機系統資源。特征：多道性，無序性，調度性2.什么是進程？進程和程序有什么區別與聯系？進程是進程實體的運行過程，是系統進行資源分配和調度的一個獨立單位。 區別與聯系動態性:進程的實質是進程實體的一次執行過程，進程實體有一定的生命期，而程序則只是一組有序指令的集合并發性:進程具有并發性，而程序（沒有建立PCB）是不能并發執行的獨立性

2、:進程實體是一個能獨立運行、獨立分配資源和獨立接受調度的基本單位，而未建 立 PCB 的程序都不能作為一個獨立的單位參與運行。一個進程可以執行一個或多個程序一個程序可以應對多個進程3 什么是線程？建立線程的目的是什么？線程是進程內的一個相對獨立的、可獨立調度和指派的 執行單元。目的：為了既能提高程序的并發程度，又能減少OS 的開銷，操作系統設計者引入了線程4什么是臨界資源？什么是臨界區？舉一個臨界資源的例子。把在一段時間內只允許一個進程訪問的資源稱為臨界_OS 中把每個進程在鍵盤么個訪問臨界資源的那段代碼稱為臨界區 打印機，共享變量5.在進程的整個生命周期中，可能要經歷哪幾種狀態？這幾種狀態在

3、什么情況下會發生什么樣的變遷（主要敘述三狀態模型即可）？所謂三狀態模型、五狀態模型、七狀態模型各包括進程的哪幾種狀態？三種：1）就緒（Ready）狀態 2）執行狀態 3） 阻塞狀態三五七模型分別在書上38 , 40 6什么是死鎖？產生死鎖的根本原因是什么？解決死鎖有哪幾種解決策略？這些策略有哪 些具體的解決方案？所謂死鎖是指多個進程在運行過程中因爭奪資源而造成的一種僵局，當進程處于這種僵局 的時候，若沒有外力的干預，它們都將無法再向前推進。根本原因：一是系統提供的 資源有限，不能滿足每個進程的需要；二是多道程序運行時，進程推進順序不合理解決死鎖的基本方法有三種（注意填空）：死鎖的預防，死鎖的避

4、免，死鎖的檢測與恢復死鎖的預防主要是打破造成死鎖的4 個必要條件之一：（1）破壞 互斥”條件。（該條無法做到）（2）破壞占用并等待”條件（3）破壞不可剝奪”條件（4）破壞循環等待”條件死鎖的避免是指通過某種算法，當系統分配資源時始終能做出是否分配的正確選擇，從而避免死鎖。目前運用的避免死鎖的算法是E.W.Dijkstra 提出的銀行家算法 7 為什么要使用聯想寄存器（快表）？聯想寄存器里存放的內容是什么？為了提高地址變換速度用來存放當前作業的最常用的頁號和與之相應的物理塊號8. 什么是虛擬技術？虛擬技術需要什么物質基礎？操作系統中的所謂 虛擬”，是指通過某種技術 把一個物理實體變為若干個邏輯上

5、的對應物上物理實體（前者）是實的， 即實際存在的；而后者是虛的，是用戶感覺上的東西。相應地， 用于實現虛擬的技術，稱為虛擬技術。在程序裝入時可將一部分程序裝入內存，其余仍在外存。程序在執行過程中根據需要再調 入需要的部分。若內存空間不夠，可將一部分暫時不用的數據調入外存。這樣好像為用戶 提供了比實際內存大的多的存儲器，這樣的存儲器叫“虛擬存儲器”虛擬存儲器的實現需要三方面的物質支持：1、有一定容量的 內存。因為必須有一定的信息存放在內存上程序才能運行；2、有相當的容量的 外存，以補充內存不足；3、有地址變換機構，以動態實現虛地址到實地址的變換。常用的虛擬存儲器技術有：請求分頁存儲管理，請求分段

6、存儲管理，請求段頁式存儲管理。9. 在設備管理中為什么要引入緩沖區？常見的緩沖技術有哪幾種？現在最常用的是哪種？ 主要原因：1、緩和 CPU 與 I/O 設備間速度不匹配的矛盾2、減少對 CPU 的中斷頻率3、提高 CPU 和 I/O 設備之間的并行性常用的緩沖技術：單緩沖、雙緩沖、循環緩沖和緩沖池 常用的是緩沖池10. 什么是 SPOOLING 系統？ SPOOLING 系統由哪幾部份構成？舉一個利用 SPOOLING 技術的例子。SPOOLING 系統：操作系統中在聯機情況下實現的同時外圍操作功能（假脫機操作） SPOOLing 系統主要由以下三部分組成：（1）輸入井和輸出井。（2）輸入緩

7、沖區和輸出緩沖區（3）輸入進程 SPi 和輸出進程 SPo。共享打印機11. 以打印機為例，說明 SPOOLING 的工作原理當用戶進程請求打印輸出時，SPOOLing 系統統一為其打印，但并不真正立即把打印機分配給用戶進程，而只為它做兩件事：1由輸出進程在輸業中為之申請一個空閑磁盤塊，并將要打印的數據存放其中；2輸出進程再為用戶進程申請一張空白的用戶請求打印表，將用戶的打印要求填入其中， 再將該表掛到請求打印隊列上。如果還有進程要求打印輸出，系統仍可接受其請求，也同樣為該進程做上述的兩件事。 如果打印機空閑，輸出進程將從請求隊列的隊首取出一張請求打印表； 根據表中的要求將要打印的數據，從輸出

8、井傳送到內存輸出緩沖區； 再由打印機進行打印。打印完后，輸出進程再查看請求隊列中是否還有打印請求表。若有，又取出隊列的第一張表，按要求打印，直至打印請求隊列為空，輸出進程才將自己 阻塞起來。僅當下次再有打印請求的時候，輸出進程才被喚醒。12.有哪幾種常見的輸入輸出控制機制？簡述其工作原理。（格外注意），書 169-170程序（直接控制）I/O 方式中斷控制 I/O 方式DMA 控制方式 通道控制方式 操作題（共有 6 種類型的題，20 分上下）（1）.作業調度：分別用先來先服務、最短作業優先、響應比高者優先算法調度，計算作業 的平均周轉時間和平均帶權周轉時間。注：在時間運算上，可用 10 進程

9、，也可用 60 進制參與運算。（2）.信號量機制和 P、V （Wait、Signal）操作。理解 P、V 操作的定義，理解信號量值的含義。能夠在具體的應用里，根據題意，建立信 號量，并用偽代碼（類 C 或類 PASCAL ）來表達進程之間的同步與互斥。（3）銀行家算法：（一種典型的死鎖避免策略）這是一種避免死鎖的策略。要會根據當前資源情況和進程需求情況，判斷當前狀態是否安全;若當前狀態安全，再有進程申請新的資源，可否給它？（4） 邏輯地址到內存地址的轉換：給定一個邏輯地址（段號，段內地址）和段表，要求給出物理地址；給定一個邏輯地址（邏輯地址）、頁面尺寸、頁表，要求換算出物理地址；（5） 頁面淘

10、汰算法：給定一個頁面訪問序列，會用以下幾種算法分別計算頁面的缺頁中斷數和缺頁中斷率： 最佳淘汰算法（OPT ）、先進先出淘汰算法（FIFO）、最近最久未使用淘汰算法（LRU ）（6）磁盤調度算法：給定一個磁盤訪問序列，會分別用以下幾種磁盤調度算法計算尋道總長度和平均尋道長度： 先來先服務（FCFS ）、最短尋道時間優先（SSTF）掃描算法（SCAN ）又叫電梯算法、循環掃描（CSCAN ）章節復習要點:沒必要進程由程序段，相關數據段和PCB 構成系統通過 PCB 感知進程的存在的2進程有哪幾種基本的狀態？這些狀態都在哪些典型情況下會發生哪種變遷？第一章1 什么是操作系統？操作系統的目標和作用是

11、什么？操作系統是為改善計算機系統的性能、提高計算機的利用率、方便用戶使用計算機而配備 的一種最基本的低層系統軟件，是計算機系統的核心。目標：1.方便性 2.有效性 3.可擴充性4.開放性作用：1.OS 作為用戶與計算機硬件之間的接口2. OS 作為計算機系統資源的管理者3. OS 用作擴充機器2操作系統給用戶提供哪幾種接口來操縱和使用計算機？體會這些接口的含義。操作系統提供給用戶的接口有兩大類：脫機用戶接口和聯機用戶接口脫機用戶接口主要是為批處理系統中的脫機用戶準備的。用戶在提交作業時，不僅要提交源程序和初始數據，還要將反映控制意圖的說明書作業控制說明書”一并交給計算機系統。聯機用戶接口：又可

12、分為命令接口、程序接口（又叫系統調用）和圖形用戶接口。3. OS 作為計算機系統資源的管理者，主要管理哪幾方面的資源？（1）處理機管理（2）存儲器管理（3） I/O 設備管理（4）文件管理4.在操作系統中什么叫并發？并發是真正的并行處理嗎？至少有幾個CPU 的情況下才可能實現真正的并行處理？什么叫共享，什么叫虛擬？什么叫異步？并發性是指兩個或多個事件在同一時間間隔內發生。不是兩個所謂共享是指系統中的資源可供內存中多個并發執行的進程（線程）共同使用。操作系統中的所謂 虛擬”，是指通過某種技術把一個物理實體變為若干個邏輯上的對應物。 進程是以人們不可預知的速度向前推進，此即進程的異步性。5.基本的

13、操作系統有哪幾種？它們各有什么特點？多道批處理系統、分時系統、實時系統是三種基本的操作系統多道批處理系統：資源利用率高。系統吞吐量大。平均周轉時間長。無交互能力分時系統：采用時間片輪轉多路性。 獨立性。 及時性。 交互性。實時系統：多路性。獨立性。及時性。交互性。 可靠性。實時系統的實時性和可靠性要求最高，分時系統的交互性最強，多道批處理系統的交互性 最弱第二章：進程描述與控制1.什么是進程？為什么要引入進程？在單道程序環境中有無必要引入進程？進程由哪幾個 部分構成？系統是通過什么來感知進程的存在的？進程是進程實體的運行過程，是系統進行資源分配和調度的一個獨立單位。沒必要進程由程序段，相關數據

14、段和PCB 構成系統通過 PCB 感知進程的存在的2進程有哪幾種基本的狀態？這些狀態都在哪些典型情況下會發生哪種變遷？為了使程序能并發進行，且為了對并發執行的程序加以描述和控制掛起有幾種狀態？掛起的進程能獲得處理機嗎？三種：1）就緒（Ready）狀態 2）執行狀態3） 阻塞狀態阻塞掛起狀態和就緒掛起狀態 不能3什么是線程？操作系統根據什么來感知線程的存在？線程有哪幾種不同的實現方式？ 線程是進程內的一個相對獨立的、可獨立調度和指派的執行單元。TCB實現方式：內核級線程，用戶級線程，組合方式4比較進程和程序有什么異同和聯系。動態性：進程的實質是進程實體的一次執行過程，進程實體有一定的生命期，而程

15、序則只 是一組有序指令的集合并發性：進程具有并發性，而程序（沒有建立PCB）是不能并發執行的獨立性：進程實體是一個能獨立運行、獨立分配資源和獨立接受調度的基本單位，而未建 立 PCB 的程序都不能作為一個獨立的單位參與運行。一個進程可以執行一個或多個程序一個程序可以應對多個進程5為什么要引進線程的概念？比較線程和進程之間有什么異同和聯系。目的：為了既能提高程序的并發程度，又能減少OS 的開銷，操作系統設計者引入了線程進程和線程的區別與聯系：調度：進程是資源擁有的基本單位，線程是分派和調度資源的基本單位擁有資源：進程擁有資源，線程不擁有資源并發性：進程和線程都擁有并發性系統開銷：進程的系統開銷遠

16、大于線程的系統開銷第三章并發控制一一進程的同步與互斥1 什么叫進程同步？什么叫進程互斥？通過前趨圖進一步感受進程的同步。所謂進程同步，是指多個相互合作的進程，在一些關鍵點上可能需要互相等待或互相交換 信息，這種相互制約的關系稱為進程同步。所謂進程互斥是指當有若干進程都要使用某一共享資源時，最多允許一個進程使用，而其 他要使用該資源的進程必須等待，直到占用該資源的進程釋放了該資源為止。2 什么叫臨界資源？什么叫臨界區？把在一段時間內只允許一個進程訪問的資源稱為臨界_OS 中把每個進程在鍵盤么個訪問臨界資源的那段代碼稱為臨界區3什么叫信號量？它是一種解決什么問題的機制？信號量的值可以人為設定幾次？

17、它的值是由哪些操作改變的？信號量是一個確定的兩元組（S, Q），其中 S 是一個具有非負初值的整型變量，Q 是一個初始狀態為空的隊列信號量是一種有效的用來解決進程同步與互斥問題的機制一次信號量的值僅能由 P 操作（又叫 Wait 操作）和 V 操作（又稱 Signal 操作）來改變。4.體會、理解信號量以及 P、V （Wait、Signal）操作的意義。P 操作：P 操作記為 P（S）,其中 S 為一個信號量，它執行時主要完成下述動作：S=S-1;若 S=0 則進程繼續運行；否則（即SVO）阻塞該進程，并將它插入該信號量的等待隊列中。V 操作：V 操作記為 V （S）, S 為一個信號量，它執

18、行時主要完成下述動作：S=S+1;若 S 大于 0 則進程繼續執行；否則（即 S=0）則從信號量等待隊列中移出第一 個進程，使其變為就緒狀態并插入就緒隊列，然后再返回原進程繼續執行。5. 為什么要引入管程？管程由哪幾個部分組成？信號量機制對于每個要訪問臨界資源的進程都必須自備同步操作P（S）和 V（S）。這使得大量的同步操作分散在各個進程中。這不僅給系統管理帶來麻煩，而且還會因為同步操作的使 用不當造成系統死鎖。于是在解決上述問題的基礎上，產生了一種新的同步工具一一管程管程是一種軟件模塊，包括一個或多個過程、初始化語句和局部數據。6什么是進程的低級通信、高級通信？高級通信機制分為哪幾大類？進程

19、之間的互斥與同步也是一種通信，由于其所交換的信息量少而被叫做低級通信”高級進程通信，是指用戶可直接利用操作系統所提供的一組通信命令，高效地傳送大量數 據的一種通信方式。三大類：共享存儲器系統；消息傳遞系統；管道通信系統第四章處理機調度與死鎖1簡述三級調度的概念。 是否任何操作系統都必須配置作業調度？哪一級調度是所有操作系 統必備的？高級調度又稱作業調度或長程調度，它的功能是按照某種原則從后備作業隊列中選取若干作業進入主存中級調度又稱平衡負載調度或中程調度。引入中級調度的主要目的，是為了提高內存利用率和系統吞吐量。低級調度也叫進程調度或短程調度，用來決定就緒隊列中的哪個進程應獲得處理機，然后再由

20、分派程序執行具體的操作，把處理機分配給具體的進程。不是任何操作系統都必須配置作業調度低級調度是所有操作系統必備的2常見的作業調度算法有哪些？常見的進程調度有哪些？哪些調度是可剝奪的，哪些是不可剝奪的？1.先來先服務調度算法（ FCFS）； 2.短作業優先調度算法（SJF）； 3.響應比高者優先（HRF ）調度算法常見的進程調度有：先來先服務、最高優先權優先、時間片輪轉、多級反饋隊列調度算法先來先服務一定是非剝奪調度算法，時間片輪轉、多級反饋隊列調度算法一定是可剝奪調_度算法3.給定一個作業序列，按先來先服務、短作業優先、響應比高者優先算法調度，分別計算 該作業序列的平均周轉時間和平均帶權周轉時

21、間周轉時間：作業從提交到完成所經歷的時間作業 i 的周轉時間為：Ti=Tei-Tsi其中，Tei 為作業 i 的完成時間，Tsi 為提交時間平均周轉時間：多個作業周轉時間的平均值T= ( T1+T2+ +Tn ) /n平均周轉時間越短，作業吞吐率越大，系統效率越高帶權周轉時間：作業周轉時間與作業實際運行時間的比。作業 i 的帶權周轉時間為：Wi=Ti/Tri其中 Ti 為作業 i 的周轉時間，Tri 為作業 i 的實際運行時間 平均帶權周轉時間：多個作業帶權周轉時間的平均值W= ( W1+W2+ + Wn) /n響應比 Rp =1+等待時間/估計運行時間4什么是死鎖？死鎖產生的根本原因是什么？

22、至少有幾個進程并發才可能發生死鎖？ 所謂死鎖是指多個進程在運行過程中因爭奪資源而造成的一種僵局，當進程處于這種僵局 的時候，若沒有外力的干預，它們都將無法再向前推進。根本原因：一是系統提供的資源有限，不能滿足每個進程的需要；二是多道程序運行時，進程推進順序不合理至少兩個進程并發才可能發生死鎖5總的來說，解決死鎖問題有哪幾個方面的策略？解決死鎖的基本方法有三種(注意填空)：死鎖的預防，死鎖的避免，死鎖的檢測與恢復6預防死鎖可從哪幾個方面著手？常見的措施有哪些？ 死鎖的預防主要是打破造成死鎖的4 個必要條件之一：(1) 破壞 互斥”條件。(該條無法做到)(2) 破壞 占用并等待”條件(可以采用靜態

23、分配策略。)(3) 破壞不可剝奪”條件(方法：進程需要的資源不是一次性分配給它，而是在運行的過 程中，它需要的時候才進行分配。)(4) 破壞循環等待”條件(可采用按序分配資源策略)7銀行家算法是解決死鎖問題的一種什么策略？什么樣的狀態為安全狀態？什么樣的為不 安全狀態？會根據具體問題用銀行家算法判斷系統是否安全。避免死鎖的算法若在某一時刻，系統能按某種順序如來為每個進程分配所需的資源，直至最大需求，使得每個進程都能順利完成，則稱此時的系統狀態為安全狀態，稱為安全序列。若某一時刻系統中不存在這樣一個安全序列，則稱此時的系統狀態為不安全 _狀態8什么是死鎖定理？死鎖定理有什么用？系統為死鎖狀態的充

24、分條件是:當且僅當該系統狀態的資源分配圖是不可完全簡化的。該充分條件被稱為死鎖定理。作用：檢測系統是否已進入死鎖狀態尺&J*-/ A-fz丁中第五早存儲器管理1.內存管理的任務是什么？操作系統的內存管理應具備哪些功能？存儲管理的目的主要有兩個：一是提高資源的利用率，盡量滿足多個用戶對主存的要求；二是能方便用戶使用主存儲器，使用戶不必考慮作業存放在哪塊區域，如何實現正確運行 等問題。存儲管理一般應能完成如下功能：(1) 按作業要求進行內存的分配并進行實時回收；(2) 實現程序中的邏輯地址到物理地址的重定位；(3) 對操作系統及其用戶的信息提供存儲保護；(4) 實現主存的邏輯擴充，提供給用

25、戶更大的存儲空間2什么是重定位？什么是靜態重定位和動態重定位？它們重定位的時機都在什么時候？ 為使程序能正確運行，必須將邏輯地址空間中的邏輯地址轉換為內存空間中的物理地址這一過程稱為地址重定位或地址映射靜態地址重定位是在程序執行之前由操作系統的重定位裝入程序完成的。它根據要裝入的內存起始地址，直接修改所有涉及到的邏輯地址，一次性完成邏輯地址到 物理地址的裝換，在程序運行中，不再進行任何地址轉換。動態地址重定位也稱動態地址映射，是指把目標程序裝入內存的時候，并不立即把邏輯地址轉換為物理地址，而是在程序運行過程中，當CPU 訪問程序和數據的時候，才進行地址轉換。靜態地址重定位是在作業裝入時，動態地

26、址重定位是在作業調度時3 體會幾種內存管理的實現方法，弓 I 入的原因、組織空閑區的方式、回收的規定：(1) 實存：單一連續分區、固定分區、可變式分區、分頁、分段、段頁式(2) 虛存：請求式分頁、請求式分段、請求段頁式第四章 121-1554上面哪些內存管理有內碎片、哪些有外碎片？解決碎片有哪些方法？ 可變式分區，分段產生外碎片。固定分區，分頁，段頁式產生內碎片5什么是頁表？什么是段表？其主要內容是什么？引入聯想寄存器有什么用處？通常可在內存中為每個作業開辟一塊特定區域，建立起作業的邏輯頁與存儲塊之間的對應 表格關系，這種表稱為頁面映像表，簡稱頁表為使程序能正常運行，亦即，能從物理內存中找出每

27、個邏輯段所對應的位置，應象分頁系 統那樣，在系統中為每個進程建立一張段映射表，簡稱段表”引入聯想寄存器是為了 提高地址變換速度第六章設備管理1設備的幾種分類方式：輸入輸出設備和存儲設備、高速設備和低速設備、字符設備和塊設O O O O。2 分配設備需要的 4 個數據結構(表)：系統設備表、設備控制表、控制器控制表、通道控 制表4.描述并體會幾種常見的輸入輸出控制方式：程序直接控制、中斷控制、DMA 控制、通道控制5為什么要開辟緩沖區？常見的緩沖區有哪幾種？目前最常用的是哪種？主要原因：1 緩和 CPU 與 I/O 設備間速度不匹配的矛盾2、減少對 CPU 的中斷頻率3、提高 CPU 和 I/O

28、 設備之間的并行性常用的緩沖技術：單緩沖、雙緩沖、循環緩沖和緩沖池常用的是緩沖池6設備分配的過程。尤其注意設備的使用性質和設備的獨立性、設備的安全性各指的是什 么？設備的獨立性：設備無關性，指應用程序獨立于物理設備設備分配時的安全性：該分配是否可能死鎖7.什么是 SPOOLING 系統？它由哪幾部分構成？SPOOLING 系統：操作系統中在聯機情況下實現的同時外圍操作功能SPOOLing 系統主要由以下三部分組成：(1) 輸入井和輸出井。(2) 輸入緩沖區和輸出緩沖區(3) 輸入進程 SPi 和輸出進程 SPo。第七章文件管理1.按照文件的幾種分類方法體會文件按用途分類：(1) 系統文件。是由

29、系統軟件構成的文件，對用戶不直接開放，只允許用戶調用(2) 用戶文件。用戶委托系統保存的文件。如源代碼、目標程序等。(3) 庫文件。由標準子程序和常用的應用程序組成的文件。只允許調用，不許用戶修改。按文件中的數據形式 分類：(1)源文件。它是由原程序和數據構成的文件。從終端輸入或輸出，一般由ASCII 代碼或 漢字組成。(2)目標文件。是由相應的編譯程序編譯而成的文件，由二進制碼組成，擴展名為.obj。(3) 可執行文件。是由目標程序鏈接成的文件。文件的擴展名一般為.exe。按操作保護分類(1) 只讀文件。僅允許對其進行讀的文件。(2) 讀寫文件。允許用戶對其進行讀或寫操作的文件。(3) 執行

30、文件。允許用戶調用執行，但不允許讀，也不允許寫的操作。(4) 什么也不許做的文件。按文件的性質分類有些系統，如 UNIX 系統把文件分為三類：(1) 普通文件。一般的系統文件及用戶文件。(2) 目錄文件。由文件目錄組成的文件。(3) 特殊文件。將設備看作特殊文件。2文件的邏輯結構(2 種)、文件的邏輯結構分為以下兩類：1.有結構的文件；2.無結構文件3文件的物理結構（3 種），各適合于哪種存取方式？一般來說，文件的物理結構有以下三種：連續結構、鏈接結構、索引結構。連續文件可采用順序存取，也可以隨機存取，物理結構為順序結構的文件，若存放在順序存儲介質（如磁帶）上，則適宜于順序存取； 若存放于隨機

31、存儲介質（如磁盤、磁鼓）上，則文件可順序存取，也可以隨機存取。隱式鏈接文件結構只能按隊列中的鏈接指針順序搜索，因此搜索效率低 鏈接結構的存取的方法只能順序存取，不能隨機存取 當文件的物理結構為索引結構時，即可順序存取，也可隨機存取。4文件的存儲介質（磁帶、磁盤、磁鼓），各適合于哪種存取方式？磁帶是一種順序存取設備，對磁帶上的用戶文件信息只能順序訪問。故磁帶文件的物理結構也只能是將文件連續地存放在磁帶上，也即，磁帶文件的物理結構 只有一種順序結構。根據磁盤設備的物理特性，文件的物理結構可采用順序結構、鏈接結構和索引結構。對磁 盤上的文件，既可以順序存取，也可以隨機（直接）存取。5 .磁盤調度算法

32、（FCFS、SSTF、SCAN、CSCAN ）例.（重要）假定有一個具有 200 個磁道（0-199 磁道）的移動頭磁盤，在完成了125 磁道的請求后，當前正在磁道 143 處為一個請求服務。若請求隊列請求的讀寫磁道為：86，147，91，177，94，150，102，175，130，對于下列每種磁盤調度算法，總的磁頭移 動次數（總尋道長度）、平均尋道長度各是多少？次序FCFSSSTF（最短尋道優先）SCAN（電梯算法）CSCAN （循環掃描）11431431431432B614714714731471501501504911301751755177102177177c694941301997

33、15091102081028694869175175919110130177869411102130經計算可得出 4 種磁盤調度策略所要移動磁頭的總道數(總尋道長度)和平均尋道長度為：(1) FCFS: 562平均尋道長度：562 - 9=62.4(2) SSTF : 162, 162-9=18(3) SCAN (電梯算法)：125,125 - 9=14(4) C-SCAN : 386,386 十 9=436什么是文件目錄？文件目錄的主要作用是什么？文件目錄里面存放的內容是什么？ 文件目錄實際上就是文件控制塊的有序集合，即把所有文件控制塊有機地結合起來，就構 成了文件目錄。文件控制塊和索引結點。專放文件目錄(FCB)的文件被稱為目錄文件。構成