1）批處理操作系統:遐t理是指用戶將一批作業提交給操作系統后就不再干預，由操作系統

控制它們自動運行。這種采用批量處理作業技術的操作系統稱為批處理操作系統。批處理操

作系統分為單道批處理系統和多道批處理系統。

2）塊設備:塊設備是i/。設備中的一類，是將信息存儲在固定大小的塊中，每個塊都有自己

的地址，還可以在設備的任意位置讀取一定長度的數據，例如硬盤,U盤，SD卡等。

3）死鎖:死鎖是指兩個或兩個以上的進程在執行過程中，由于競爭資源或者由于彼此通信而

造成的一種阻塞的現象，若無外力作用，它們都將無法推進下去。此時稱系統處于死鎖狀態

或系統產生了死鎖，這些永遠在互相等待的進程稱為死鎖進程。

4）靜態重定位：即在程序裝入內存的過程中完成，是指在程序開始運行前，程序中的各個地

址有關的項均已完成重定位，地址變換通常是在裝入時一次完成的，以后不再改變，故稱為

靜態重定位。

5）文件的物理結構：文件的物理結構又稱為文件的存儲結構，它是指文件在外存上的存儲組

織形式，與存儲介質的存儲性能有關。

6）頁或頁面

7）通用操作系統：通用操作系統具有多種類型操作特征的操作系統。可以同時兼有多道批

處理、分時、實時處理的功能，或其中兩種以上的功能。

8）分時操作系統：允許多個聯機用戶同時使用一個計算機系統進行交互式計算機的操作系

統稱為分時操作系統。

9）臨界區與臨界資源：臨界區指的是?個訪問共用資源（例如：共用設備或是共用存儲器）

的程序片段，而這些共用資源乂無法同時被多個線程訪問的特性。多道程序系統中存在許多

進程，它們共享各種資源，然而有很多資源一次只能供一個進程使用。一次僅允許一個進程

使用的資源稱為臨界資源

10）外中斷：外部中斷是單片機實時地處理外部事件的一種內部機制。當某種外部事件發生

時，單片機的中斷系統將迫使CPU暫停正在執行的程序，轉而去進行中斷事件的處理；中

斷處理完畢后.又返回被中斷的程序處，繼續執行下去。

11）“抖動”（或者顛簸）：抖動的定義是“數字信號的各個有效瞬時對其當時的理想位置的

短期性偏離”，這意味著抖動是不希望有的數字信號的相位倜制。

1、操作系統的并發性：操作系統的并發性指它應該具有處理和調度多個程序同時執行的能

力。

2.并發性：并發性指兩個或兩個以上的事件或活動在同一時間間隔內發生。

3.程序接口：程序接口是操作系統為用戶提供的兩類接LI之一，編程人員在程序中通過程序

接口來請求操作系統提供眼務。

1.多道程序設計：多道程序設計是在計算機內存中同時存放幾道相互獨立的程序，使它們

在管理程序控制之下，相互穿插的運行。兩個或兩個以上程序在計算機系統中同處于

開始到結束之間的狀態。這就稱為多道程序設計。

2.設備驅動程序：是一種可以使計算機和設備進行相互通信的特殊程序。相當于硬件的接

口，操作系統只有通過這個接口，才能控制硬件設備的工作，假如某設備的驅動程序未

能正確安裝，便不能正常工作。

3.工作集：工作集對元素進行分組，以便顯示在視圖中，或對一組元素執行操作。

4.并行性：并行性指兩個或兩個以上的事件或活動在同一時刻發生。

5.物理塊或頁框：物理塊是記錄介質上的存儲數據的物理區域。頁框（pageframe）,是一個內

存管理的概念定義。性質CPU中添加了能自動把虛擬內存（即邏輯地址）地址轉化為物也內存

地址的電路，為了簡化這種電路，就把RAM劃分為長度為4KB或8KB的塊，這種塊就叫頁框。

6.地址重定位或地址變換：把虛擬空間中已經鏈接和劃分好的內容裝入內存，并將虛擬地

址映射為內存地址的問題，稱之為地址重定位。在程序執行過程中，把虛擬地址轉換成

主存實地址，或者把主存地址轉換成高速緩存地址的過程。

7.共享內存：共享內存指(sharedmemory)在多處理器的計算機系統中，可以被不同中

央處理器(CPU)訪問的大容量內存。

8.模式切換:模式切換是CPU從核心態到用戶態，或從用戶態到核心態。

9.操作接口

10.進程映像：進程映像也稱進程圖像，是進程執行的上下文環境，包括處理機中各通用寄

存器的值，進程的內存映像，打開文件的狀態和進程占用資源的信息等。它是一個內存

級的實體并由：進程控制塊(PCB)、進程執行的程序(code)/程序、進程執行時

所用的數據/數據集合、進程執行時使用的工作區組成。

11.文件的順序訪問

12.邏輯地址：邏輯地址是指在計算機體系結構中是指應用程序角度看到的內存單元

(memorycell)、存儲單元(storageelement)、網絡主機(networkhost)的地址。

13.陷入或異常處理機制：在操作系統中，實現系統調用功能的機制稱為陷入或異常處理

機制。

14.文件的邏輯結構：文件的邏輯結構是用戶可見結構.邏輯文件從結構上分成二種形式:

一種是無結構的流式文件，是指對文件內信息不再劃分單位，它是依次的一串字符流構

成的文件。一種足有皓構的記錄式文件，足用戶把文件內的信息按邏輯上獨立的含義

劃分信息單位，每個單位稱為一個邏輯記錄(簡稱記錄)。

15.文件的隨機訪問(直接訪問)

16.動態重定位：在程序執行過程中，地址轉換工作穿插在指令執行的過程中，每執行一

條指令，CPU對指令中涉及的邏輯地址進行轉換，這種方式稱為動態重定位。動態重定

位允許程序在內存中移動位置。動態重定位必須借助于硬件的地址轉換機構實現。

17.字符設備：字符設備是指在I/O傳輸過程中以字符為單位進行傳輸的設備，例如鍵盤，

打印機等。在UNIX系統中，字符設備以特別文件方式在文件目錄樹中占據位置并擁有

相應的結點。

18.進程：

是?個可并發執行的且具仃獨立功能的程序關于某個數據集合的?次執行過程，也是操

作系統進行濟源分配和保護的雄木單位。

19.訪管指令：陷入指令(Traps),又叫做自陷指令或訪管指令，出現在計算機操作系統

中，用于實現在用戶態下運行的進程調用操作系統內核程序，即當運行的用戶進程或系

統實用進程欲請求操作系統內核為其服務時，可以安排執行一條陷入指令引起一次特殊

異常。

20.相對地址：林川地址般指邏輯地址，邏輯地址是指在計算機體系結構中是指應用程序角

度看到的內存單元(memorycell)存儲單元(storageelement)、網絡主機(network

host)的地址。

21.并發程序設計：并發程序設計(concurrentprogramming)是指由若干個可同時執行的

程序模塊組成程序的程序設計方法。

22,進程切換：進程切換是指從?個進程上下文切換到另外的進程I.?卜.文

23.管程：管程是一種高級同步機制，一個管程定義一個數據結構和能為并發進程在其上

執行的一組操作，這組操作能使進程同步和改變管程中的數據。

24.中斷：是指CPU對系統發生的某個事件做出的一種反應，CPU暫停正在執行的程序，保

留現場后自動地去執行相應的處理程序，處理完該事件后，如被中斷進程的優先級最

高，則返回斷點繼續執行被“打斷”的程序。

25.操作系統內核：操作系統內核世指內核，內核是操作系統最基本的部分。它是為眾多應

用程序提供對計算機硬件的安全訪問的一部分軟件，這種訪問是有限的，并且內核決定

一個程序在什么時候對某部分硬件操作多長時間。內核的分類可分為單內核和雙內核以

及微內核。嚴格地說，內核并不是計算機系統中必要的組成部分。

26.虛擬存儲器：虛擬存儲器是用戶能作為可編程內存對待的虛擬存儲空間，在這種計算

機系統中實現了用戶邏輯存儲器與物理存儲器的分離，它是操作系統給用戶提供的一

個比真實內存空間大的多的地址空間。

27.內中斷：內部中斷是一個算法指令，是由軟中斷指令啟動的中斷。

28.系統調用：是用戶在程序中能以“函數調用”形式調用的、由操作系統提供的子功能

的集合。每一個子功能稱作一條系統調用命令。它是操作系統對外的接口，是用戶級

程序取得操作系統服務的唯一途徑。

29.文件：由文件名字標識的一組信息的集合。

30.進程上下文：操作系統中把進程物理實體和支持進程運行的環境合稱為進程上下文。

31.周期挪用：周期挪用是指利用CPU不訪問存儲器的那些周期來實現DMA操作，此時

DMA可以使用總線而不用通知CPU也不會妨礙CPU的工作。

32.原語：計算機進程的控制通常由原語完成。所謂原語，一般是指由若干條指令組成的程

序段，用來實現某個特定功能，在執行過程中不可被中斷。

33.磁盤調度：磁盤調度在多道程序設計的計算機系統口，各個進程可能會不斷提出不同的

對磁盤進行讀/寫操作的請求。由于有時候這些進程的發送請求的速度比磁盤響應的還

要快，因此我們有必要為每個磁盤設備建立一個等待隊列，常用的磁盤調度算法有以下

四種：先來先服務算法（FCFS）,最短尋道時間優先算法（SSTF）,掃描算法（SCAN）,

循環掃描算法（CSCAN）

34.通道：通道又稱I/O處理機，具有自己的指令系統，能完成主存儲器和設備之間的信

息傳送，與CPU并行執行的操作。

35.管道：管道是連續讀寫進程的一個特殊文件，允許進程以FCFS方式傳送數據，也能夠

使進程同步執行。

1.簡述處理器管理功能。

答：處理器管理是操作系統的一個功能模塊，它最基本的功能是處理中斷事件。處理器只

能發現中斷事件并產生中斷而不能進行處理，配置了操作系統后，就可對各種事件進行處

理，處理器管理的另一個功能是處理器調度。處理器可能是一個也可能是多個，不同類型

的操作系統將針對不同情況采取不同的調度策略。

2.簡述模式切換的步驟。

3.以用戶進程執行磁盤塊讀操作為例說明I/O系統各層的協調活動。

4.什么是批處理操作系統？

答：是將用戶群的程序按一定的順序排列，統一交給計算機的輸入設備，計算機系統自動

地從輸入設備中把各個作業按照某促規則組織執行，執行完畢后將程序運行結果通過攤出設

備交給用戶的操作系統。它能夠充分地利用處理機的高速度，比較好地協調了高速處理機和

慢速輸入輸出設備之間的矛盾，提高了計算機系統的使用效率

5.如果一個進程在執行過程中始終不發出系統調用，不需要操作系統的服務，則該進程能

夠不間斷地執行下去嗎？為什么？

6.試述缺頁中斷與一般中斷的主要區別。

答：缺頁中斷作為中斷，同樣需要經歷保護CPU現場、分析中斷原因、轉缺頁中斷處理

程序進行處理、恢復CPU現場等步驟。但缺頁中斷又是一種特殊的中斷，它與一般中斷

的主要區別是：

（1）在指令執行期間產生和處理中斷信號。通常，CPU都是在一條指令執行完后去檢查

是否有中斷請求到達。若有便去響應中斷；否則繼續執行下一條指令。而缺頁中斷是在

指令執行期間，發現所要訪問的指令或數據不在內存時產生和處理的。

（2）一條指令在執行期間可能產生多次缺頁中斷。例如，對于一條讀取數據的多字節指令，

指令本身跨越兩個頁面，假定指令后一部分所在頁面和數據所在頁面均不在內存，則該

指令的執行至少產生兩次缺頁中斷。

7.設備無關I/O軟件的主要功能有哪些？

答：1）為設備驅動程序提供統一接口2）緩沖管理3）錯誤報告4）提供與設備無緣的

塊尺寸5）分配與釋放設備

8.處理器調度算法的功能是什么？

答：（1）記往進程的狀態。這個信息一般記錄在一個進程的進程控制塊內；

（2）決定某個進程什么時候獲得處理器，以及占用多長時間；

（3）把處理器分配給進程。即把選中進程的進程控制塊內有關現場的信息，如程序狀態字,

通用寄存器等內容送入處理器相應相應的寄存器中，從而讓它占用處理器運行：

（4）收回處理器。將處理器有關寄存器內容送入該進程的進程控制塊內的相應單元，從而

使該進程讓出處理器。

9.什么是分時操作系統？

答：有多個進程同時使用一個處理器時，處理以輪流處理各自的請求.這個時

間間隔很短,每個進程就像在獨占處理器一樣.有這一功能的操作系統就是分時

系統.也就是多任務操作系統.

當多個終端連到服務器時,或多個程序同時運行等,都是用分時機制.

現在的系統都是分時系統.

10.簡述分段存儲管理系統的原理。

答：1、程序通過分段（segmentation）劃分為多個模塊，每個段定義一組邏輯信息。如

代碼段（主程序段main,子程序段X）、數據段I）、棧段S等。

2、每段有自己的名字（一般用段號做名），都從0編址，可分別編寫和編譯。

3、裝入內存時，每段賦予各段一個段號。

4、每段占據一塊連續的內存。（即有離散的分段，又有連續的內存使用）。各段大

小不等。

5、地址結構：段號+段內地址段表：記錄每段實際存放的物理地址

11.簡述存儲保護。

（六）當多個用戶共享主存時，為使系統能正常工作，應防止由于一個用戶程序出錯

而破壞其它用戶的程序和系統軟件.還要防止一個用戶程序不合法的訪問不是分給它的主

存區域。為此，系統提供存儲保護。通常采用的方法是：存儲區域保護和訪問方式保護。

12.請簡述死鎖檢測方法。

答:這種方法并不須事先采取任何限制性措施，也不必檢查系統是否已經進入不安全區，

此方法允許系統在運行過程中發生死鎖。但可通過系統所設置的檢測機構，及時地檢測出死

鎖的發生，并精確地確定與死鎖有關的進程和資源。檢測方法包括定時檢測、效率低時檢測、

進程等待時檢測等。

13.評價作業/進程調度算法好壞的原則都有哪些？

分析：評價作業調度算法好壞的標準有CPU利用率，吞吐量、周轉時間、平均周轉時

間、帶權平均周轉時間等。通常(尤其在批處理系統中)更常用的是平均周轉時間和帶權平

均周轉時間。解答：平均周轉時間，帶權平均周轉時間

14.在系統中只有一個進程運行時，該進程會不間斷地這行嗎？

15.文件創建系統調用的主要處理步驟是什么？

答：(1)設置系統調用號和參數，

(2)對系統調用命令的一般性處理。如保護CPC現場，PSW.PC、系統調用號、

用戶棧指針及通用寄存器入棧，保存用戶定義參數等.UNIX中執行CHMK命令

將參數表中的參數傳到User結構的U.U-arg()中；MS-DOS執行IXT21軟中斷。

(3)根據系統調用入口表及具體系統調用命令轉至對應命令處理程序具體處理，

16.缺頁中斷率影響因素有哪些？

答：影響缺頁中斷率的因素有四個：①分配給作業的主存塊數多則玦頁

率低，反之缺頁中斷率就高。②頁面大，缺頁中斷率低；頁面小缺頁中斷率高。

③程序編制方法。以數組運算為例，如果每一行元素存放在一頁中，則按行處

理各元素缺頁中斷率低；反之，按列處理各元素，則缺頁中斷率高。④頁面調

度算法對缺頁中斷率影響很大，但不可能找到一種最佳算法。

17.列舉操作系統的3種資源管理技術，解釋其含義。

18.簡述內核級線程主要優點。

答：1.實現了真正意義上的線程并行。

2.不需要運行時系統(runtimesystem)的參與。

19.比較分時系統和實時系統。

答：分時操作系統和實時操作系統的區別可以從多路性、獨立性、及時性、交互性和可

靠性5個方面進行比較。

1、多路性：實時系統與分時系統一樣具有多路性，分時系統按分時原則為多個終端用戶服

務；而實時系統，其多路性則主要表現在經常對多路的現場信息進行采集及對多個對象或多

個執行機構進行控制。

2、獨立性：實時系統與分時系統一樣具有獨立性。每個終端用戶在向實時系統提出服務請

求時，是彼此獨立的操作，互不干擾；而且在實時系統中信息的采集和對對象的控制也是彼

此互不干擾的。

3、及時性：實時系統對實時性的要求與分時系統類似，都是以人能接受的等待時間來確定；

但實時系統的及時性，則是以控制對象所要求的開始截止時間或完成截止時間來確定的，一

般為秒級、百亳秒直至亳秒級，甚至有的要低于100US。

4、交互性：實時系統具有交互性，但這里人與系統的交換，僅限于訪問系統中某些特定的

專用服務程序。它不像分時系統那樣能向終端用戶提供數據處理服務、資源共享等服務。

5、可靠性：分時系統要求系統可靠，相比之下，實時系統則要求系統高度可靠。因為任何

差錯都可能帶來巨大的經濟損失，甚至無法預料的災難后果。因此，在實時系統中，采取了

多級容錯措施來保證系統的安全及數據的安全。

20.解釋程序執行的順序性的含義。

答：一個計算由若干個操作組成，若這些操作必須按照某種先后次序來執行，以保證操作的結

果是正確的，則這類計算過程稱為程序的順序執行過程。

21.設備驅動程序的主要功能有哪些？

答：設備驅動程序的主要功能包括：

(1)將接收到的抽象要求轉為具體要求；

(2)檢查用戶I/O請求合法性，了解I/O設備狀態，傳遞有關參數，設置設備

工作方式；

(3)發出I/O命令，啟動分配到的I/O設備，完成指定I/O操作；

(4)及時響應由控制器或通道發來的中斷請求，根據口斷類型調用相應中斷處

理程序處理：

(3)對于有通道的計算機，驅動程序還應該根據用戶I/O請求自動構成通道程

序。

22.處理器調度系統一般包括哪三級調度？各級調度的職責是什么？

答：(1)高級調度：又稱作業調度;其主要功能是根據一定的算法，從輸人

的一批作業中選出若干個作業，分配必要的資源，如內存、外設等，為它建立相

應的用戶作業進程和為其服務的系統進程(如輸人、輸出進程)，最后把它們的

程序和數據調人內存，等待進程調度程序對其執行調度，并在作業完成后作善后

處理工作。

(2)中級調度：又稱交換調度。為了使內存中同時存放的進程數目不至于太

多，有時就需要把某些過程從內存中移到外存上，以減少多道程序的數目，為此

設立了中級調度。特別在采用虛擬存儲技術的系統或分時系統中，往往增加中級

調度這一級，所以中級調度的功能是在內存使用情況緊張時，將一些暫時不能運

行的講程從內存對換到外存上等待。當以后內存有足夠的空閑空間時，再將合適

的進程重新換人內存，等待進程調度，引人中級調度的主要目的是為了提高內存

的利用率和系統吞吐量。它實際上就是存儲器管理中的對換功能，

(3)低級調度：又稱進程調度;其主要功能是根據一定的算法將CPU分派給

就緒隊列中的一個進程。執行低級調度功能的程序稱做進程調度程序，由它實現

CPU在進程間的切換。進程調度的運行頻率很高，在分時系統中往往幾十毫秒就

要運行一次。進程調度是操作系統中最基本的一種調度。在一般類型的操作系統

中都必須有進程調度，而且它的策略的優劣直接影響整個系統的計能。

23.簡述系統調用與過程(函數)調用的區別。

答：系統調用本質上是過程調用的一種特殊形式，與一股過程調用有差別：

(1)運行狀態不同，一般過程調用的調用過程和被調用過程均為用戶程序，或

者均為系統程序.運行在同一系統狀態(用戶態或系統態)；系統調用的調用過

程是用戶態下的用戶程序，被調用過程是系統態下的系統程序。

(2)軟中斷進入機制。一般的過程調用可直接由調用過程轉向被調用過程；而

系統調用不允許由調用過程直接轉向被調用過程，一般通過軟中斷機制，先進入

操作系統內核，經內核分析后，才能轉向相應命令處理程序，

(3)返回及重新調度。一般過程調用在被調用結束后，返回調用點繼續執行：

系統調用被調用完后，要對系統中所有運行進程重新調度,只有當調用進程仍具

有最高優先權才返回調用過程繼續執行。

(4)嵌套調用，一般過程和系統調用都允許嵌套調用，注意系統過程嵌套而非

用戶過程,

系統調用與函數調用區別：1.調用形式和實現方式不同2.被調用的代碼位置不同

3.提供方式不同

24.什么是作業和作業步？

答：作業是指在一次應用業務處理過程中，從輸入開始到輸出結束，用戶要

求計算機所做的有關該次業務處理的全部工作。作業由程序，數據和作業說明書

組成系統通過作業說明書控制文件形式的程序和數據，使之執行和操作。

作業步是在一個作業的處理過程中，計算機所做的相對獨立的工作。

作業由不同的順序相連的作業步組成。

25.并發進程之間的競爭關系與協作關系分別是什么含義？

答：競爭關系：系統中的多個進程之間彼此無關，它們并不知道其它進程的存在，并且也不

接受其它進程執行的影響。

協作關系：某些進程為完成同一任務需要分工協作，由于合作的每一個進程都是獨立地

以不可預知的速度推進，這就需要相互協作的進程在某些協調點上協調各自的工作。當合作

進程中的一個到達協調點后，在尚未得到其伙伴進程發來的消息或信號之前應阻塞自己，知

道其它合作進程發來協調信號或消息后方被唉醒并繼續執行。這種協作進程之間相互等待對

方消息或信號的協調關系稱為進程同步。

了用戶程序實際運行的物理地址空間。

26.簡述內存映射文件原理。

答：內存映射文件，是由一個文件到一塊內存的映射。Win32提供了允許應用程序把

文件映射到一個進程的函數(CreateFileMapping)o內存映射文件與虛擬內存有些類似，通

過內存映射文件可以保留一個地址空間的區域，同時將物理存儲器提交給此區域，內存文件

映射的物理存儲器來自一個已經存在于磁盤上的文件，而且在對該文件進行操作之前必須首

先對文件進行映射。使用內存映射文件處理存儲于磁盤上的文件時，將不必再對文件執行I/O

操作，使得內存映射文件在處理大數據量的文件時能起到相當重要的作用。

27.什么是程序接口？

答：程序接口是操作系統為用戶提供的兩類接口之一，編程人員在程序中通過程序接口

來請求操作系統提供服務，

28.套接字(Socket)包含哪些參數，參數意義是什么？

答：通信的目的IP地址、使用的傳輸層協議(TCP或UDP)和使用的端口號

29.文件輔存空間管理有哪些方法？

30.簡述文件管理功能。

（1）統一管理文件存儲空間（即外存），實施存儲空間的分配與回收。即在用戶創

建新文件時為其分配空閑區，而在用戶刪除或修改某個文件時，回收和調整存儲區。

（2）確定文件信息的存放位置及存放形式。

（3）實現文件從名字空間到外存地址空間的映射，實現文件的按名存取。即文件有

一個用戶可見的邏輯結構，用戶按照文件邏輯結構所給定的方式進行信息的存取和加工，

并且這種邏輯結構是獨立于物理存儲設備的，從而使用戶不必了解文件存放的物理結構和

查找方法等與存取介質有關的部分，只需給定一個代表某一文件的文件名，文件系統就會

自動地完成對與給定文件名相對應文件的有關操作。

（4）有效實現對文件的各種控制操作（如建立、撤銷、打開、關閉文件等）和存取

操作（如讀、寫、修改、復制、轉儲等）。

（5）實現文件信息的共享，并且提供可靠的文件保密和保護措施。

31.死鎖產生的必要條件有哪些？

答：（1）互斥條件：一個資源每次只能被一個進程使用。

（2）請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。

（3）不剝奪條件:進程已獲得的資源，在末使用完之前，不能強行剝奪。

（4）循環等待條件：若干進程之間形成一種頭尾相接的循環等待資源關系。

32.解釋庫函數printf（"％d"，a）是如何體現資源抽象這種資源管理技術的？

33.簡述虛擬設備原理。

答：虛擬機是一個抽象的計算機，和實際的計算機一樣，具有一個指令集并使用不同的

存儲區域。它負責執行指令，還要管理數據、內存和寄存器。這臺虛擬的機器在任何平臺上

都提供給編譯程序一個的共同的接口。編譯程序只需要面向虛擬機，生成虛擬機能夠理解的

代碼，然后由解釋器來將虛擬機代碼轉換為特定系統的機器碼執行。

34.簡述SPOOLing打印機工作原理。

答：當某進程要求打印輸出時，操作系統并不是把某臺實際打印機分配給該進程，而是

在磁盤上輸出井中為其分配一塊區域，該進程的輸出數據窗速存入輸出井的相關區域中，而

并不直接在打印機上輸出3輸出井上的區域相當于一臺虛擬的打印機，各進程的打印輸出數

據都暫時存放在輸出井中，形成一個輸出隊列。最后，由SPOOLing的緩輸出程序依次將輸

出隊列中的數據實際地打印輸出。

35.文件有哪些共享形式？

答：1、基于索引結點的共享方式（硬鏈接）

2、基于符號鏈的共享方式（軟連接）

36.什么是強迫性中斷事件？它有什么特征？

答：強迫性中斷事件不是正在運行程序所期待的，而是由某種事故或外部請求信號所引起的

37.解釋程序執行的并發性含義。當多個進程并發運行的時候，在哪些情況下（列舉3種），

一個進程會暫停運行，處理器分配給另一個進程？

并發性：是指多個進程實體同存于內存中，且能在一段時間內同時運行。引入進

程的目的正是為了使其進程實體和其他進程實體并發執行，而程序（沒有建立

PCB）是不能并發執行的。

38.設備控制器中一般有哪幾種寄存器？它們的作用各是什么？

答：第?類是數據寄存器（在控制器中可以有?個或多個數據寄存器，用于存放從設備送來

的數據（輸入）或從CPU送來的數據（輸出））；第二類是控制/狀態寄存器（在控制器中可以有一

個或多個這類寄存器，用于存放從CPU送來的控制信息或設備的狀態信息）。

39.簡述用戶級線程的優點。

答：1)整個用戶級線程的切換發生在用戶空間，這樣的線程切換至少比陷入內核

要快一個數量級(不需要陷入內核、不需要上下文切換、不需要對內存高速緩存進行刷新,

這就使得線程調度非常快捷)

2)用戶級線程有比較好的可擴展性，線程能夠利用的表空間和堆棧空間比內核級線

程多，這是因為在內核空間中內核線程需要一些固定的表格空間和堆棧空間，如果內核線

程的數量非常大，就會出現問題。

3)可以在不支持線程的操作系統中實現。

4)創建和銷毀線程、線程切換代價等線程管理的代價比內核線程少得多，因為保存

線程狀態的過程和調用程序都只是本地過程

5)允許每個進程定制自己的調度算法，線程管理比較靈活。這就是必須自己寫管理

程序，與內核線程的區別

6)線程的調度不需要內核直接參與，控制簡單。

40.簡述進程切換的步驟。

答：一個進程在運行期間，不斷地從一種狀態轉換到另一種狀態，它可以多次處于就緒

狀態和執行狀態，也可以多次處于阻塞狀態。

(1)就緒一＞執行處于就緒狀態的進程，當進程調度程序為之分配了處理機后，該進

程便由就緒狀態轉變成執行狀態。

(2)執行一〉就緒處于執行狀態的進程在其執行過程中，因分配給它的一個時間片已

用完而不得不讓出處理機，于是進程從執行狀態轉變成就緒狀態。

(3)執行一＞阻塞正在執行的進程因等待某種事件發生而無法繼續執行時，便從執

行狀態變成阻塞狀態。

(4)阻塞一＞就緒處于阻塞狀態的進程，若其等待的事件已經發生，于是進程由阻

塞狀態轉變為就緒狀態。

41.簡述進程阻塞的步驟。

保存現場信息|進程變為'Rlockeda，插入阻塞田、列q講程調度

42.簡述進程喚醒的步驟。

1.首先把被阻塞的進程從等待該事件的阻塞隊列中移出，

2.將其PCB中的現行狀態由阻塞改為就緒，

3.再將該PCB插入到就緒隊列中。

43.簡述索引節點的構成原理？

答：索引節點是一個結構，它包含了一個文件的長度、創建及修改時間、權限、所屬關

系、磁盤中的位置等信息。一個文件系統維護了一個索引節點的數組，每個文件或目錄都與

索引節點數組中的唯一一個元素對應。系統給每個索引節點分配了一個號碼，也就是該節點

在數組中的索引號，稱為索引節點號。

44.進程切換時系統需要完成哪些處理工作？

答：1、保存并恢復處理器信息。

2、更新進程挖制塊中的進程狀態。

3、更新存儲器管理數據結構。

45.并發進程執行時與時間有關的錯誤都有哪些？分別解釋其含義。

46.I/O軟件總體設計目標是什么？如何達到該目標？

答：I/O軟件的總體設計目標是：高效率和通用性。

要達到該目標，要具有：1.可靠性(Reliable)o軟件系統對于用戶的商業經營和管理

來說極為重要，因此軟件系統必須非常可靠。

2.安全性(Secure)o軟件系統所承擔的交易的商業價值極高，系統的安全性非常重要。

3.可擴展性(Scalable),軟件必須能夠在用戶的使用率、用戶的數目增加很快的情況下，

保持合理的性能。只有這樣，才能適應用戶的市場擴展得可能性。

4.可定制化(Cuslomizabe)。同樣的一套軟件，可以根據客戶群的不同和市場需求的變化

進行調整。

5.可伸縮(Extensible),,在新技術出現的時候，一個軟件系統應當允許導入新技術，從

而對現有系統進行功能和性能的擴展。

6.可維護性(Maintainable).軟件系統的維護包括兩方面，一是排除現有的錯誤，二是將

新的軟件需求反映到現有系統中去。一個易于維護的系統可以有效地降低技術支持的花費。

7.客戶體驗(CustomerExperience)?軟件系統必須易于使用。

8.市場時機(TimeioMarkel)。軟件用戶要面臨同業競爭，軟件提供商也要面臨同業競爭。

以最快的速度爭奪市場先機非常重要。

47.簡述用戶級線程實現原理。

答：用戶線程的建立、同步、銷毀和調度完全在用戶態中完成，不需要內核的幫助。

如果程序實現得當，這種線程不需要切換到內核態，因此操作可以是非常快速且低消耗的，

也可以支持規模更大的線程數量，部分高性能數據庫中的多線程就是由用戶線程實現的。這

種進程與用戶線程之間1：N的關系稱為一對多的線程模型。

48.為什么要在設備管理中引入緩沖技術？

解：緩沖技術是用來在兩種不同速度的設備之間傳輸信息時平滑傳輸過程的常用

手段。在OS的設備管理中，引入緩沖技術的主要原因可歸結為以下幾點。

(1)緩和CPU與I/O設備間速度不匹配的矛盾。一般情況下，程序的運行過程

是時而進行計算，時而進行輸入或輸出n以打印機輸出為例，如果沒有緩沖，則

程序在輸出時，必然由于打印機的速度跟不上而使CPU停下來等待；然而在計算

階段，打印機又無事可做。如果設置一個緩沖區，程序可以將待輸出的數據先輸

出到緩沖區中，然后繼續執行；而打印機則可以從緩沖區取出數據慢慢打印。

(2)減少中斷CPU的次數。例如，假定設備只用一位二進制數接收從系統外傳

來的數據，則設備每接收到一位二進制數就要中斷CPU一次，如果數據通信速率

為9.6Kb/s,則中斷CPU的頻率也是9.6KHz,即每lOOus就要中斷CPU一次，若

設置一個具有8位的緩沖寄存器，則可使CPL?被中斷的次數降低為前者的1/8o

(3)提高CPU和I/O設備之間的并行性。由于在CPU和設備之間引入了緩沖區,

CPU可以從緩沖區中讀取或向緩沖區寫入信息、，相應地設備也可以向緩沖區寫入

或從緩沖區讀取信息,在CPU工作的同時，設備也能進行輸入輸出操作，這樣，

CPU和"0設備就可以并行工作。

49.簡述內核級線程實現原理。

答：內核線程(Kernel-LevelThread,KLT)就是直接由操作系統內核支持的線

程，這種線程由內核來完成線程切換，內核通過操縱調度器對線程進行調度，并負責將

線程的任務映射到各個史理器上。每個內核線程可以視為內核的一個分身，這種操作系

統就有能力同時處理多件事情，支持多線程的內核就叫做多線程內核。

50.簡述虛擬文件系統(VFS)原理。

答：虛擬文件系統VFS的工作原理：linux構建了一個格式統一的文件管理

框架，其中的各個數據結構，除了保存所有文件系統的共性信息和框架本身所需

的信息之外，同時也留出了必要的空間以存放實際文件系統的特殊信息。

51.使用共享內存時一般經歷哪些步驟？

1.開辟一塊共享內存slmigetO

2.允許本進程使用共某塊共享內存slmiatO

3.寫入/讀出

4.禁止本進程使用這塊共享內存slmidtO

5.刪除這塊共享內存shmctlO或者命令行下ipcnr

52.進程實體由哪些部分組成？各部分的作用是什么？

答：進程的實體是由三部分組成的：程序、數據結構、進程控制塊

①程序。作用：描述進程要完成的功能。

②數據集合。作用：程序在執行時所需要的數據和工作區。

③程序控制塊。作用：包含進程的描述信息和控制信息。它是進程存在的唯一標志。

53.簡述缺頁中斷處理過程。

硬件陷入內核，在內核中保存程序計數器，啟動一個匯編代碼歷程保存通用寄存器和其它易

失信息，發現缺頁巾斷時，嘗試需要哪個虛擬頁面，一旦發現缺頁巾斷的虛擬地址，檢查地

址是否有效，并檢查存儲與保護是否一致。不一致殺抻進程，如果選擇的葉匡臟了，寫回磁

盤，一旦葉匡干凈，將頁面裝入。當磁盤中斷發生，葉匡標記為正常狀態，恢復發生缺頁巾

斷指令以前的狀態，返回調用它的匯編語言歷程，恢復寄存器和其它狀態信息、。

54.影響磁盤訪問的時間因素主要有哪些方面？

55.進程有哪些屬性？解釋其含義。

答:進程具有如下的屬性.(1)用戶所有:進程為用戶所有，其可為進程提供安全措施.

(2)最少有一個線程：每個進程至少有一個線程，進程創建的同時會創建一個線程

(3)擁有句柄：擁有的對象都有其句柄.

(4)可繼承句柄：有些共有的屬性可被繼承，利用DupulicaleHandle函數或在創建時使對

象可被繼承來改變繼承標識.例如,管道是讀和寫句柄,在管道創建時,它就可以被指定成可

繼承的.

56.管道讀寫進程之間有哪些同步事項？

57.信號的產生者一般有哪些？分別在什么情況下或者通過什么途徑產生信號？

58.SPOOLing系統有哪些數據結構和程序組成？

答：SPfO.ing系統由輸入/輸出設備和通道、輸入井和輸出井、輸入井和輸出井管理

程序、假脫機輸入程序以及假脫機輸出程序等部分組成。輸入設備是數據的真正來源，輸出

設備是數據的最終到達地點；輸入井和輸出井由磁盤或磁鼓上的一個區域構成，是假脫機系

統中的虛擬設備的承載實體，完成輸入數據和輸出數據的暫存；輸入井和輸出井需要相應的

程序來進行空間管理；假脫機輸入程序時操作系統的一部分，位「系統高層，通常以進程模

式運行，屬于系統進程。

59.解釋庫函數scanf("d"，&a)是如何體現資源抽象這種資源管理技術的？

60.I/O軟件總體設計要考慮哪些問題？

答：1）設備無關性2）出錯處理3）同步（阻塞）-異步（中斷驅動）傳輸。4）獨占

性外圍設備和共享性外圍設備。

61.進程與線程的主要區別是什么？

答：進程是指運行中的應用程序，每一個進程都有自己獨立的內存空間。一個應用

程序可以同時啟動多個進程。例如對于IE瀏覽器程序，每打開一個正瀏覽器窗口，就啟

動了一個新的進程.同樣，每次執行JDK的javaexe程序，就啟動了一個獨立的Java虛

擬機進程，該進程的任務是解析并執行Java程序代碼。

線程是指進程中的一個執行流程，有時也稱為執行情景.一個進程可以由多個線程組成，

即在一個進程申可以同時運行多個不同的線程，它們分別執行不同的任務。當進程內的多

個線程同時運行時,這種運行方式稱為并發運行。許多服務器程序，如數據庫服務器和Web

服務器，都支持并發運行，這些服務器能同時響應來自不同客戶的請求。

進程和線程的主要區別在于：每個進程都需要操作系統為其分配獨立的內存地址空間，而

同一進程申的所有線程在同一塊地址空間中工作，這些線程可以共享同一塊內存和系統資

源，比如共享一個對象或者共享已經打開的一個文件。

62.處理器、內存儲器、設備、文件系統均可虛擬，虛擬它們的目的分別是什么？

63.I/O軟件有哪些層次？各層的主要功能是什么？

答；（I）用戶層I/O軟件，實現與用戶交互的接口，用戶可直接調用該層所提供的、

與10操作有關的庫函數對設備進行操作。

（2）設備獨生軟件，用于實現用戶程序與設備驅動器的統接口、設備命名、設備的保護

以及設備的分配與釋放等，同時為設備管理和數據傳送提供必要的存儲空間。

（3）設備驅動程序，與硬件宜接相關，用于具體實現系統對設備發出的操作指令，驅前I/O

設備工作的驅動程序。

（4）中斷處理程序，用于保存被中斷進程的CPU環境，轉入相應的中斷處理程序進行處理，

處理完畢再恢復被中斷進程的現場后，返回到被中斷的進程。

64.分別解釋無關的并發進程與交互的并發進程的含義。

答：無美的開發進程是指它們分別在不同的變量集合上的操作，一個進程的執行與

其他并發進程的進展無關，即一個進程不會改變另一個與其并發執行的進程的變量。

交互的并發進程共享某些變量，一個進程的執行可能會影響其他進程的執行結果，交

互的并發進程之間具有制約關系。

65.資源共享的互斥訪問與同時訪問有什么區別？

66.解釋進程的并發性含義。

答:在一定時間內在物理機器上有兩個或兩個以上的程序同處于開始運行但尚未結束

的狀態，并且次序不是事先確定的。

67.套接字連接過程分為哪些步驟？

答：根據連接啟動的方式以及本地要連接的目標，套接字之間的連接過程可以分為三

個步驟：服務器監聽、客戶端請求、連接確認

L服務器監聽：所謂服務器監聽，是指服務器端套接字并不定位具體的客戶端套接字，

而是處于等待連接的狀態，實時監控網絡狀態

2.客戶端請求：所謂客戶端請求，是指由客戶端的套接字提出連接請求，要連接的目標

是服務器端的套接字。為此，客戶端的套接字必須首先描述它要連接的服務器的套接字，指

出服務器端套接字的地址和端口號，然后就向服務器端接字提出連接請求[3]。

3.連接確認：所謂連接確認，是指當服務器端套接字監聽到或者說接收到客戶端套接字

的連接請求，就會響應客戶端套接字的請求，建立一個新的線程，并把服務器端套接字的描

述發送給客戶端。一旦客戶端確認了此描述，連接就建立好了。而服務器端套接字繼續處于

監聽狀態，接收其他客戶端套接字的連接請求

68.簡述請求分頁虛擬存儲系統的基本原理。

答：在請求分頁系統中所使用的主要數據結構仍然是頁表。它對頁式系統中的頁表機

制進行了擴充但其基本作用是實現由用戶地址空間到物理內存空間的映射。由于只將應用程

序的一部分裝入內存，還有一部分仍在磁盤上，故需在頁表中增加若干項，供操作系統實現

虛擬存儲器功能時參考。常見的系統中，?般對頁表的表項進行如下擴充：除了頁號對應的

物理塊號，還增加了狀態位、修改位、外存地址和訪問字段等。

69.處理器調度機制的邏輯功能模塊有哪些？各負責什么功能？

答：1）隊列管理程序：進程/線程狀態變化時，該進程/線程被加入不同隊列

2）上下文切換程序：負責進程/線程上下文切換

3）分派程序：從就緒隊列中選擇下個運行的進程/線程。

70.操作系統有哪些特性？解釋其含義。

答：操作系統有G個耨紀：弄發，共享，異步，虛擬°

①并發：是指兩個或多個事伴在同一時司間隔為發生。操作系統的并發性是生訐箕機

系紇中同才存左多個運行著為屋,聲，因此它正該具有欠理和焚莢多個程序同時K行的岐力C

在這種多道蒼聲環境二，一段時間內，宏觀二有多個程序在同干運行，而每一時刻，里處支

器K澧r實際僅能有一遣程產也行，故微觀二這些孽字還是在分時地交替女行。友作系統的

并發性是通遼分子得以實現的e

在篋：并行W是指計算機系紀具有可以同守正行運算或操作的羋性，在司一時同免成兩組或

前行乂二的工作。并行性彎要有相關哽件的支持，如多流承淺或多處汽器哽件環境。

②共享:是指系紇中的殳源（炭件受源存信息受源）T以校多個并發執行的望生共三

更月，而不是衩其中一個獨占e資源共享有兩種方式：互后訪問劉?時訪問。

并發*共享是魂作系統的最基本或生，互為依存。并發執行的奏求弓出了簍源的共享；而交

源共享的管理又直妄影呵全理字的并發執行c

③異步：左多潼程手環澧下,允訐多個厚生并發執行，但由于資源有限，近程的亂行

不是一貫到底e而是走走厚停，以不可賽W的速受向苴集更，這就是進程蚪異步性°異步性

臾得操作系統運行在一種堇機六環虎下，M的導致進至產生與子：司有關的錢浜。但曷只美運

行環雯相互，續作系統必然保證多次運行程序，都獲容桂向的君昊，

④史擬：更擬性是一和管理技術，在初理上的一個實體變成生理上的多個對應物，或

三為爰二的多個實儂變戌逐輯上的一個月應物前技術。關可汽擬技術抗目就是為用土提供易

于便月、方便高效的操作環境。

71.解釋操作系統中信號量的物理意義。

答：信號量（Semaphore）,有時被稱為信號燈，是在多線程環境下使用的一種設施，

是可以用來保證兩個或多個關鍵代碼段不被并發調用。在進入一個關鍵代碼段之前，線程必

須獲取一個信號量；一旦該關鍵代碼段完成了，那么該線程必須釋放信號量。其它想進入該

關鍵代碼段的線程必須等待直到第一個線程釋放信號量。為了完成這個過程，需要創建一個

信號量VI,然后將AcquireSemaphoreVI以及ReleaseSemaphoreVI分別放置在每個關

鍵代碼段的首末端。確認這些信號量VI引用的是初始創建的信號量

72.低級調度的剝奪方式和非剝奪方式分別是什么含義？

答：剝奪方式：當一個進程正在處理器上執行時，系統可以根據規定的原則剝奪

分配給它的處理器，而把處理器分配給其他進程使用。有兩種剝奪原則：一是高優先級進程

或線程可以剝奪低優先級進程或線程運行；二是當運行進程時間用完后被剝奪處理器。

非剝奪方式：一旦某個進程或線程開始執行后便不再出讓處理器，除非該進程或線程運

行結束或發生了某個事件不能繼續執行。

73.管程涉及幾種隊列？每種隊列的作用分別是什么？

答：管程入口處的等待隊列：管程是互斥進入的，所以當一個進程試圖進入一個巳被

占用的管程時它應當在管程的入口處等待，因而在管程的入口處應當有一個進程等待隊列，

稱作入口等待隊列。

管程內的資源等待隊列：管程是用于管理資源的，當進入管程的進程因資源被占用等

原因不能繼續運行時使其等待，即將等待資源的進程加入資源等待隊列，該隊列由條件變量

維護。資源等待隊列可以由多個，每種資源一個隊列。

74.UNIX進程上下文包括哪些部分？各部分由哪些成分組成？

答：進程上下文包括三個組成部分：1）用戶級上下文：是由用戶進程的程序塊、用

戶數據塊（含共享數據塊）和用戶堆棧組成的進程地址空間。2）系統級上下文：包括進程

控制塊、內存管理信息、進程環境塊，以及系統堆棧等組成的進程地址空間。3）寄存器上

下文：由程序狀態字寄存器、各類控制寄存器、地址寄存器、通用寄存器、用戶堆棧指針

等組成。

75.在三態模型中，進程有哪三種基本狀態？說明各狀態之間的轉換關系和轉換條件，

答：進程最基本的狀態由三種：1）運行態：進程占有處理器正在運行。2）就緒態：

進程具備運行條件，等待系統分配處理器以便運行3）等待態：又稱為阻塞態或睡眠態，指

進程不具備運行條件，正在等待某個事件的完成。

76.什么是自愿性中斷事件？它有什么特征？

答：這類中斷事件是正在運行程序有應是由于程序員在編造程序時，因要求操作系統提供服務而有

意思用訪管指令或系統調用，從而導致中斷的，

所以又稱為訪管中斷。這類中斷的發生具有必然性，而且發生位置確定。

77.簡述伙伴系統內存分配與回收的原理。

78.簡述打開文件的過程。

答：用戶要使用?個己經存放在存儲介質上的文件前，必須先提出“打開文件〃要求。這時用

戶也必須向系統提供參數：用戶名、文件名、存取方式、存儲設備類型、口令等。系統在接

到用戶的〃打開文件”要求后，找出該用戶的文件目錄，當文件目錄不在主存儲器中時還必須

把它讀到主存儲器中；然后檢索文件目錄，指出與用戶要求相符合的目錄項，取出文件存放

的物理地址。對索引文件還必須把該文件的索引表存放在主存儲器中，以便后繼的讀寫操作

能快速進行。

79.簡述進程創建的主要過程。

答：進程創建首先是在進程表中為進程建立一個進程控制塊PCB,采用fork（）系統調

用將復制執行進程的PCB塊，U區和內存圖像到新的進程。

80.設備I/O控制方式有哪幾種？簡要說明其工作原理。

答：循環測試I/O方式（輪詢方式）利用I/O測試指令測試設備的閑忙。若設備不

忙，則執行輸入或輸出指令；若設備忙，則I/O測試指令不斷對該設備進行測試，直到設備

空閑為止。這種方式使CPU花費很多時間在I/O是否完成的循環測試中，造成極大的浪費！

中斷處理方式：引入中斷之后，每當設備完成I/O操作，便以中斷請求方式通知CPU,

然后進行相應處理。但由于CPU直接控制輸入輸出操作，每傳達一個單位信息，都要發生一

次中斷，因而仍然消耗大量CPU時間。

直接內存存取（DMA）方式:DMA（DirectMemoryAccess,直接內存存取）方式用于

高速外部設備與內存之間批最數據的傳輸。它使用專門的DMA控制器，采用竊取總線程控制

權的方法，由DVA控制器送出內存地址和發出內存讀、設備寫或者設備讀、內存寫的控制信

號完成內存與設備之間的直接數據傳送，而不用CPU干預。當本次DMA傳送的數據全部完成

時才產生中斷，請求CPU進行結束處理。

通道方式：通道是一個用來控制外部設備工作的硬件機制，相當于一個功能簡單的處

理機。通道是獨立尸CPU的、專門負責數據的輸入輸出傳輸工作的處理器，它對外部設備實

統一管理，代替CPU對I/O操作進行控制，從而使I/O操作可以與CPU并行工作。通道是實

現計算機和傳輸并行的基礎，以提高整個系統的效率。

81.簡述設備管理功能。

答：設備管理的功能

（1）監視系統中所有設備的狀態。

（2）設備分配。

（3）設備控制是設備管理的另一功能，它包括設備驅動和設備中斷處理，具體的工作過程

是在設備處理的程序中發出驅動某設備工作的I/O指令后，再執行相應的中斷處理。

82.存儲管理功能有哪些？

答：已采納存儲管理的主要功能：

（1）內存區域的分配

（2）地址映射

（3）存儲共享

（4）存儲保護

（5）內存擴充

83.文件訪問方式主要有哪幾種？它們的各自如何訪問？

答：1、順序訪問方式。

2、直接訪問方式

3、索引順序訪問方式。

84.簡述分頁存儲管理的原理。分頁存儲管理如何實現池址變換、存儲共享、存儲保護？

答，在存儲器管理中，連續分配方式會形成許多“碎片”，雖然可通過“緊湊”方法將許多

碎片拼接成可用的大塊空間，但須為之付出很大開銷。如果允許將一個進程直接分散地裝入

到許多不相鄰的分區中，則無須再進行“緊湊”。基于這?思想而產生了離散分配方式。如果

離散分配的基本單位是頁，則稱為分頁存儲管理方式。在分頁存儲管理方式中，如果不具備

頁面對換功能，則稱為基本分頁存儲管理方式，或稱為純分頁存儲管理方式，它不具有支持

實現虛擬存儲器的功能，它要求把每個作業全部裝入內存后方能運行

85.描述信號量的數據結構及其P、V操作。

86.進程切換的時機有哪些？

答：其中主動放棄處理器的場景是1.進程正常結束，主動放棄。

2.進程在執行時發生了異常。

被動放棄處理器的場景

1.進程在執行時有個更緊急的任務（比如10操作）

2.遇到有更高優先級的進程

3.進程的時間片過期

1.某系統段表的內容如下表所示。一邏輯地址為（2,154）,它對應的物理地址為多少？

段號段首址段長度

0120K40K

1760K30K

2480K20K

3370K20K

480K+154（段號為2,其對應的首地址為480K,段長度為20K大于154,所以邏

輯地址（2,154）對應的物理地址為480K+154。）

3.若磁頭的當前位置為100磁道，磁頭正向磁道號增加方向移動。現有一個磁盤讀寫請求

隊列：23、376、205、132、19、61、190、398、29、4、18、40。若采用最短尋道時間優

先算法，試計算出平均尋道長度為多少？

58.3

2.在一個請求分頁系統中，假定系統分配給一個作業的物理塊數為3,并且此作業的頁面

走向為2、3、2、1、5、2、4、5、3、2、5、2。試用FIFO和LRU兩種算法計算出程序訪問

缺頁率。

先進先出（FIFO）更新算法：缺