計算機操作系統(tǒng)考試復習題庫

批處理操作系統(tǒng):\t"/item/%E6%89%B9%E5%A4%84%E7%90%86%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/_blank"批處理是指用戶將一批作業(yè)提交給操作系統(tǒng)后就不再干預，由操作系統(tǒng)控制它們自動運行。這種采用\t"/item/%E6%89%B9%E5%A4%84%E7%90%86%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/_blank"批量處理作業(yè)技術的操作系統(tǒng)稱為批處理操作系統(tǒng)。批處理操作系統(tǒng)分為單道\t"/item/%E6%89%B9%E5%A4%84%E7%90%86%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/_blank"批處理系統(tǒng)和\t"/item/%E6%89%B9%E5%A4%84%E7%90%86%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/_blank"多道批處理系統(tǒng)。塊設備:塊設備是i/o設備中的一類，是將信息存儲在固定大小的塊中，每個塊都有自己的地址，還可以在設備的任意位置讀取一定長度的數據，例如硬盤,U盤，SD卡等。死鎖:死鎖是指兩個或兩個以上的進程在執(zhí)行過程中，由于競爭資源或者由于彼此通信而造成的一種阻塞的現象，若無外力作用，它們都將無法推進下去。此時稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產生了死鎖，這些永遠在互相等待的進程稱為死鎖進程。靜態(tài)重定位:即在程序裝入內存的過程中完成，是指在程序開始運行前，程序中的各個地址有關的項均已完成重定位，地址變換通常是在裝入時一次完成的，以后不再改變，故稱為靜態(tài)重定位。文件的物理結構:文件的物理結構又稱為文件的存儲結構,它是指文件在外存上的存儲組織形式,與存儲介質的存儲性能有關。頁或頁面通用操作系統(tǒng)：通用操作系統(tǒng)具有多種類型操作特征的操作系統(tǒng)?？梢酝瑫r兼有多道\t"/item/%E9%80%9A%E7%94%A8%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/_blank"批處理、分時、實時處理的功能，或其中兩種以上的功能。分時操作系統(tǒng)：允許多個聯機用戶同時使用一個計算機系統(tǒng)進行交互式計算機的操作系統(tǒng)稱為分時操作系統(tǒng)。9)臨界區(qū)與臨界資源：臨界區(qū)指的是一個訪問共用資源（例如：共用設備或是共用存儲器）的程序片段，而這些共用資源又無法同時被多個\t"/item/%E4%B8%B4%E7%95%8C%E5%8C%BA/_blank"線程訪問的特性。\t"/item/%E4%B8%B4%E7%95%8C%E8%B5%84%E6%BA%90/_blank"多道程序系統(tǒng)中存在許多進程，它們共享各種\t"/item/%E4%B8%B4%E7%95%8C%E8%B5%84%E6%BA%90/_blank"資源，然而有很多資源一次只能供一個\t"/item/%E4%B8%B4%E7%95%8C%E8%B5%84%E6%BA%90/_blank"進程使用。一次僅允許一個進程使用的資源稱為臨界資源10)外中斷：外部中斷是\t"/item/%E5%A4%96%E9%83%A8%E4%B8%AD%E6%96%AD/_blank"單片機實時地處理外部事件的一種內部機制。當某種外部事件發(fā)生時，單片機的\t"/item/%E5%A4%96%E9%83%A8%E4%B8%AD%E6%96%AD/_blank"中斷系統(tǒng)將迫使\t"/item/%E5%A4%96%E9%83%A8%E4%B8%AD%E6%96%AD/_blank"CPU暫停正在執(zhí)行的\t"/item/%E5%A4%96%E9%83%A8%E4%B8%AD%E6%96%AD/_blank"程序，轉而去進行中斷事件的處理；中斷處理完畢后．又返回被中斷的程序處，繼續(xù)執(zhí)行下去。11)“抖動”（或者顛簸）：抖動的定義是“數字信號的各個有效瞬時對其當時的理想位置的短期性偏離”,這意味著抖動是不希望有的數字信號的相位調制。1、操作系統(tǒng)的并發(fā)性：操作系統(tǒng)的并發(fā)性指它應該具有處理和調度多個程序同時執(zhí)行的能力。2.并發(fā)性：并發(fā)性指兩個或兩個以上的事件或活動在同一時間間隔內發(fā)生。3.程序接口：程序接口是操作系統(tǒng)為用戶提供的兩類接口之一，編程人員在程序中通過程序接口來請求操作系統(tǒng)提供服務。多道程序設計：多道程序設計是在計算機內存中同時存放幾道相互獨立的程序，使它們在管理程序控制之下，相互穿插的運行。兩個或兩個以上程序在計算機系統(tǒng)中同處于開始到結束之間的狀態(tài)。這就稱為多道程序設計。設備驅動程序：是一種可以使計算機和設備進行相互通信的特殊程序。相當于硬件的接口，操作系統(tǒng)只有通過這個接口，才能控制硬件設備的工作，假如某設備的驅動程序未能正確安裝，便不能正常工作。工作集：工作集對元素進行分組，以便顯示在視圖中，或對一組元素執(zhí)行操作。并行性：并行性指兩個或兩個以上的事件或活動在同一時刻發(fā)生。物理塊或頁框：物理塊是記錄介質上的存儲數據的物理區(qū)域。頁框（pageframe），是一個內存管理的概念定義。性質CPU中添加了能自動把虛擬內存（即邏輯地址）地址轉化為物理內存地址的電路，為了簡化這種電路，就把RAM劃分為長度為4KB或8KB的塊，這種塊就叫頁框。地址重定位或地址變換：把虛擬空間中已經鏈接和劃分好的內容裝入內存，并將虛擬地址映射為內存地址的問題，稱之為地址重定位。在程序執(zhí)行過程中，把虛擬地址轉換成主存實地址，或者把主存地址轉換成高速緩存地址的過程。共享內存：共享內存指(sharedmemory)在多處理器的計算機系統(tǒng)中，可以被不同中央處理器（CPU）訪問的大容量內存。模式切換:模式切換是CPU從核心態(tài)到用戶態(tài)，或從用戶態(tài)到核心態(tài)。操作接口進程映像：進程映像也稱進程圖像，是進程執(zhí)行的上下文環(huán)境，包括處理機中各\t"/item/%E8%BF%9B%E7%A8%8B%E6%98%A0%E5%83%8F/_blank"通用寄存器的值，進程的內存映像，打開文件的狀態(tài)和進程占用資源的信息等。它是一個內存級的實體并由：\t"/item/%E8%BF%9B%E7%A8%8B%E6%98%A0%E5%83%8F/_blank"進程控制塊（PCB）、進程執(zhí)行的程序（code）/程序、進程執(zhí)行時所用的數據/數據集合、進程執(zhí)行時使用的工作區(qū)組成。文件的順序訪問邏輯地址：邏輯地址是指在計算機體系結構中是指應用程序角度看到的內存單元（memorycell）、存儲單元（storageelement）、網絡主機（networkhost）的地址。陷入或異常處理機制：在操作系統(tǒng)中，實現系統(tǒng)調用功能的機制稱為陷入或異常處理機制。文件的邏輯結構：文件的邏輯結構是用戶可見結構。邏輯文件從結構上分成二種形式：一種是無結構的流式文件，是指對文件內信息不再劃分單位，它是依次的一串字符流構成的文件。一種是有結構的記錄式文件，是用戶把文件內的信息按邏輯上獨立的含義劃分信息單位，每個單位稱為一個邏輯記錄（簡稱記錄）。文件的隨機訪問（直接訪問）動態(tài)重定位：在程序執(zhí)行過程中，地址轉換工作穿插在指令執(zhí)行的過程中，每執(zhí)行一條指令，CPU對指令中涉及的邏輯地址進行轉換，這種方式稱為動態(tài)重定位。動態(tài)重定位允許程序在內存中移動位置。動態(tài)重定位必須借助于硬件的地址轉換機構實現。字符設備：字符設備是指在I/O傳輸過程中以字符為單位進行傳輸的設備，例如鍵盤，打印機等。在UNIX系統(tǒng)中，字符設備以特別文件方式在文件目錄樹中占據位置并擁有相應的結點。進程：訪管指令：陷入指令（Traps），又叫做自陷指令或訪管指令，出現在計算機操作系統(tǒng)中，用于實現在用戶態(tài)下運行的進程調用操作系統(tǒng)內核程序，即當運行的用戶進程或系統(tǒng)實用進程欲請求操作系統(tǒng)內核為其服務時，可以安排執(zhí)行一條陷入指令引起一次特殊異常。相對地址：相對地址一般指邏輯地址，邏輯地址是指在計算機體系結構中是指應用程序角度看到的內存單元（memorycell）、存儲單元（storageelement）、網絡主機（networkhost）的地址。并發(fā)程序設計：并發(fā)程序設計（concurrentprogramming）是指由若干個可同時執(zhí)行的程序模塊組成程序的程序設計方法。進程切換:管程：管程是一種高級同步機制，一個管程定義一個數據結構和能為并發(fā)進程在其上執(zhí)行的一組操作，這組操作能使進程同步和改變管程中的數據。中斷：是指CPU對系統(tǒng)發(fā)生的某個事件做出的一種反應，CPU暫停正在執(zhí)行的程序，保留現場后自動地去執(zhí)行相應的處理程序，處理完該事件后，如被中斷進程的優(yōu)先級最高，則返回斷點繼續(xù)執(zhí)行被“打斷”的程序。操作系統(tǒng)內核：操作系統(tǒng)內核一般指內核，內核是操作系統(tǒng)最基本的部分。它是為眾多應用程序提供對計算機硬件的安全訪問的一部分軟件，這種訪問是有限的，并且內核決定一個程序在什么時候對某部分硬件操作多長時間。內核的分類可分為單內核和雙內核以及微內核。嚴格地說，內核并不是計算機系統(tǒng)中必要的組成部分。虛擬存儲器：虛擬存儲器是用戶能作為可編程內存對待的虛擬存儲空間，在這種計算機系統(tǒng)中實現了用戶邏輯存儲器與物理存儲器的分離，它是操作系統(tǒng)給用戶提供的一個比真實內存空間大的多的地址空間。內中斷：內部中斷是一個算法指令，是由軟中斷指令啟動的中斷。系統(tǒng)調用：是用戶在程序中能以“函數調用”形式調用的、由操作系統(tǒng)提供的子功能的集合。每一個子功能稱作一條系統(tǒng)調用命令。它是操作系統(tǒng)對外的接口，是用戶級程序取得操作系統(tǒng)服務的唯一途徑。文件：由文件名字標識的一組信息的集合。進程上下文：操作系統(tǒng)中把進程物理實體和支持進程運行的環(huán)境合稱為進程上下文。周期挪用：周期挪用是指利用CPU不訪問\t"/item/%E5%91%A8%E6%9C%9F%E6%8C%AA%E7%94%A8/_blank"存儲器的那些周期來實現DMA操作，此時DMA可以使用總線而不用通知CPU也不會妨礙CPU的工作。原語：計算機進程的控制通常由原語完成。所謂原語，一般是指由若干條指令組成的程序段，用來實現某個特定功能，在執(zhí)行過程中不可被中斷。磁盤調度：磁盤調度在多道程序設計的計算機系統(tǒng)中，各個進程可能會不斷提出不同的對磁盤進行讀/寫操作的請求。由于有時候這些進程的發(fā)送請求的速度比磁盤響應的還要快，因此我們有必要為每個磁盤設備建立一個等待隊列，常用的磁盤調度算法有以下四種：

先來先服務算法（FCFS），最短尋道時間優(yōu)先算法（SSTF），掃描算法（SCAN），循環(huán)掃描算法（CSCAN）通道：通道又稱I/O處理機，具有自己的指令系統(tǒng)，能完成主存儲器和設備之間的信息傳送，與CPU并行執(zhí)行的操作。管道：管道是連續(xù)讀寫進程的一個特殊文件，允許進程以FCFS方式傳送數據，也能夠使進程同步執(zhí)行。簡述處理器管理功能。答：處理器管理是操作系統(tǒng)的一個功能模塊，它最基本的功能是處理中斷事件。處理器只能發(fā)現中斷事件并產生中斷而不能進行處理，配置了操作系統(tǒng)后，就可對各種事件進行處理，處理器管理的另一個功能是處理器調度。處理器可能是一個也可能是多個，不同類型的操作系統(tǒng)將針對不同情況采取不同的調度策略。簡述模式切換的步驟。以用戶進程執(zhí)行磁盤塊讀操作為例說明I/O系統(tǒng)各層的協調活動。什么是批處理操作系統(tǒng)？答：是將用戶群的程序按一定的順序排列，統(tǒng)一交給計算機的輸入設備，計算機系統(tǒng)自動地從輸入設備中把各個作業(yè)按照某促規(guī)則組織執(zhí)行，執(zhí)行完畢后將程序運行結果通過輸出設備交給用戶的操作系統(tǒng)。它能夠充分地利用處理機的高速度，比較好地協調了高速處理機和慢速輸入輸出設備之間的矛盾，提高了計算機系統(tǒng)的使用效率如果一個進程在執(zhí)行過程中始終不發(fā)出系統(tǒng)調用，不需要操作系統(tǒng)的服務，則該進程能夠不間斷地執(zhí)行下去嗎？為什么？試述缺頁中斷與一般中斷的主要區(qū)別。設備無關I/O軟件的主要功能有哪些？答：1）為設備驅動程序提供統(tǒng)一接口2）緩沖管理3）錯誤報告4）提供與設備無緣的塊尺寸5）分配與釋放設備處理器調度算法的功能是什么？答：（1）記往進程的狀態(tài)。這個信息一般記錄在一個進程的進程控制塊內；

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

（3）把處理器分配給進程。即把選中進程的進程控制塊內有關現場的信息，如程序狀態(tài)字，通用寄存器等內容送入處理器相應相應的寄存器中，從而讓它占用處理器運行；

（4）收回處理器。將處理器有關寄存器內容送入該進程的進程控制塊內的相應單元，從而使該進程讓出處理器。什么是分時操作系統(tǒng)？答：有多個進程同時使用一個處理器時,處理以輪流處理各自的請求.這個時間間隔很短,每個進程就像在獨占處理器一樣.有這一功能的操作系統(tǒng)就是分時系統(tǒng).也就是多任務操作系統(tǒng).

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

現在的系統(tǒng)都是分時系統(tǒng).簡述分段存儲管理系統(tǒng)的原理。答：1、程序通過分段(segmentation)劃分為多個模塊，每個段定義一組邏輯信息。如代碼段（主程序段main，子程序段X）、數據段D、棧段S等。

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

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

4、每段占據一塊連續(xù)的內存。（即有離散的分段，又有連續(xù)的內存使用）。各段大小不等。

5、地址結構：段號+段內地址段表：記錄每段實際存放的物理地址簡述存儲保護。請簡述死鎖檢測方法。答：這種方法并不須事先采取任何限制性措施，也不必檢查系統(tǒng)是否已經進入不安全區(qū)，此方法允許系統(tǒng)在運行過程中發(fā)生死鎖。但可通過系統(tǒng)所設置的檢測機構，及時地檢測出死鎖的發(fā)生，并精確地確定與死鎖有關的進程和資源。檢測方法包括定時檢測、效率低時檢測、進程等待時檢測等。評價作業(yè)/進程調度算法好壞的原則都有哪些？在系統(tǒng)中只有一個進程運行時，該進程會不間斷地運行嗎？文件創(chuàng)建系統(tǒng)調用的主要處理步驟是什么？缺頁中斷率影響因素有哪些？答：影響缺頁中斷率的因素有四個：①分配給作業(yè)的主存塊數多則缺頁率低，反之缺頁中斷率就高。②頁面大，缺頁中斷率低；頁面小缺頁中斷率高。③程序編制方法。以數組運算為例，如果每一行元素存放在一頁中，則按行處理各元素缺頁中斷率低；反之，按列處理各元素，則缺頁中斷率高。④頁面調度算法對缺頁中斷率影響很大，但不可能找到一種最佳算法。列舉操作系統(tǒng)的3種資源管理技術，解釋其含義。簡述內核級線程主要優(yōu)點。答：1.實現了真正意義上的線程并行。2.不需要運行時系統(tǒng)(runtimesystem)的參與。比較分時系統(tǒng)和實時系統(tǒng)。答：分時操作系統(tǒng)和實時操作系統(tǒng)的區(qū)別可以從多路性、獨立性、及時性、交互性和可靠性5個方面進行比較。1、多路性：實時系統(tǒng)與分時系統(tǒng)一樣具有多路性，分時系統(tǒng)按分時原則為多個終端用戶服務；而實時系統(tǒng)，其多路性則主要表現在經常對多路的現場信息進行采集及對多個對象或多個執(zhí)行機構進行控制。2、獨立性：實時系統(tǒng)與分時系統(tǒng)一樣具有獨立性。每個終端用戶在向實時系統(tǒng)提出服務請求時，是彼此獨立的操作，互不干擾；而且在實時系統(tǒng)中信息的采集和對對象的控制也是彼此互不干擾的。3、及時性：實時系統(tǒng)對實時性的要求與分時系統(tǒng)類似，都是以人能接受的等待時間來確定；但實時系統(tǒng)的及時性，則是以控制對象所要求的開始截止時間或完成截止時間來確定的，一般為秒級、百毫秒直至毫秒級，甚至有的要低于100μs。4、交互性：實時系統(tǒng)具有交互性，但這里人與系統(tǒng)的交換，僅限于訪問系統(tǒng)中某些特定的專用服務程序。它不像分時系統(tǒng)那樣能向終端用戶提供數據處理服務、資源共享等服務。5、可靠性：分時系統(tǒng)要求系統(tǒng)可靠，相比之下，實時系統(tǒng)則要求系統(tǒng)高度可靠。因為任何差錯都可能帶來巨大的經濟損失，甚至無法預料的災難后果。因此，在實時系統(tǒng)中，采取了多級容錯措施來保證系統(tǒng)的安全及數據的安全。解釋程序執(zhí)行的順序性的含義。答：一個計算由若干個操作組成，若這些操作必須按照某種先后次序來執(zhí)行，以保證操作的結果是正確的，則這類計算過程稱為程序的順序執(zhí)行過程。設備驅動程序的主要功能有哪些？處理器調度系統(tǒng)一般包括哪三級調度？各級調度的職責是什么？簡述系統(tǒng)調用與過程(函數)

調用的區(qū)別。什么是作業(yè)和作業(yè)步？答：作業(yè)是指在一次應用業(yè)務處理過程中，從輸入開始到輸出結束，用戶要求計算機所做的有關該次業(yè)務處理的全部工作。作業(yè)由程序，數據和作業(yè)說明書組成系統(tǒng)通過作業(yè)說明書控制文件形式的程序和數據，使之執(zhí)行和操作。作業(yè)步是在一個作業(yè)的處理過程中，計算機所做的相對獨立的工作。

作業(yè)由不同的順序相連的作業(yè)步組成。并發(fā)進程之間的競爭關系與協作關系分別是什么含義？簡述內存映射文件原理。答：內存映射文件，是由一個文件到一塊內存的映射。Win32提供了允許應用程序把文件映射到一個進程的函數(CreateFileMapping)。內存映射文件與\t"/item/%E5%86%85%E5%AD%98%E6%98%A0%E5%B0%84%E6%96%87%E4%BB%B6/_blank"虛擬內存有些類似，通過內存映射文件可以保留一個\t"/item/%E5%86%85%E5%AD%98%E6%98%A0%E5%B0%84%E6%96%87%E4%BB%B6/_blank"地址空間的區(qū)域，同時將\t"/item/%E5%86%85%E5%AD%98%E6%98%A0%E5%B0%84%E6%96%87%E4%BB%B6/_blank"物理存儲器提交給此區(qū)域，內存文件映射的物理存儲器來自一個已經存在于磁盤上的文件，而且在對該文件進行操作之前必須首先對文件進行映射。使用內存映射文件處理存儲于磁盤上的文件時，將不必再對文件執(zhí)行\(zhòng)t"/item/%E5%86%85%E5%AD%98%E6%98%A0%E5%B0%84%E6%96%87%E4%BB%B6/_blank"I/O操作，使得內存映射文件在處理大數據量的文件時能起到相當重要的作用。什么是程序接口？答：程序接口是操作系統(tǒng)為用戶提供的兩類接口之一，編程人員在程序中通過程序接口來請求操作系統(tǒng)提供服務。套接字（Socket）包含哪些參數，參數意義是什么？答：通信的目的IP地址、使用的傳輸層協議(TCP或UDP)和使用的端口號文件輔存空間管理有哪些方法？簡述文件管理功能。（1）

統(tǒng)一管理文件存儲空間（即外存），實施存儲空間的分配與回收。即在用戶創(chuàng)建新文件時為其分配空閑區(qū)，而在用戶刪除或修改某個文件時，回收和調整存儲區(qū)。

（2）

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

（3）

實現文件從名字空間到外存地址空間的映射，實現文件的按名存取。即文件有一個用戶可見的邏輯結構，用戶按照文件邏輯結構所給定的方式進行信息的存取和加工，并且這種邏輯結構是獨立于物理存儲設備的，從而使用戶不必了解文件存放的物理結構和查找方法等與存取介質有關的部分，只需給定一個代表某一文件的文件名，文件系統(tǒng)就會自動地完成對與給定文件名相對應文件的有關操作。

（4）

有效實現對文件的各種控制操作（如建立、撤銷、打開、關閉文件等）和存取操作（如讀、寫、修改、復制、轉儲等）。

（5）

實現文件信息的共享，并且提供可靠的文件保密和保護措施。死鎖產生的必要條件有哪些？答：（1）互斥條件：一個資源每次只能被一個進程使用。

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

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

（4）循環(huán)等待條件:若干進程之間形成一種頭尾相接的循環(huán)等待資源關系。解釋庫函數printf(“%d”,a)是如何體現資源抽象這種資源管理技術的？簡述虛擬設備原理。答：虛擬機是一個抽象的計算機，和實際的計算機一樣，具有一個指令集并使用不同的存儲區(qū)域。它負責執(zhí)行指令，還要管理數據、內存和寄存器。這臺虛擬的機器在任何平臺上都提供給編譯程序一個的共同的接口。編譯程序只需要面向虛擬機，生成虛擬機能夠理解的代碼，然后由解釋器來將虛擬機代碼轉換為特定系統(tǒng)的機器碼執(zhí)行。簡述SPOOLing打印機工作原理。答：當某進程要求打印輸出時，操作系統(tǒng)并不是把某臺實際打印機分配給該進程，而是在磁盤上輸出井中為其分配一塊區(qū)域，該進程的輸出數據高速存入輸出井的相關區(qū)域中，而并不直接在打印機上輸出。輸出井上的區(qū)域相當于一臺虛擬的打印機，各進程的打印輸出數據都暫時存放在輸出井中，形成一個輸出隊列。最后，由SPOOLing的緩輸出程序依次將輸出隊列中的數據實際地打印輸出。文件有哪些共享形式？答：1、基于索引結點的共享方式（硬鏈接）2、基于符號鏈的共享方式（軟連接）什么是強迫性中斷事件？它有什么特征？答：

強迫性中斷事件不是正在運行程序所期待的，而是由某種事故或外部請求信號所引起的解釋程序執(zhí)行的并發(fā)性含義。當多個進程并發(fā)運行的時候，在哪些情況下（列舉3種），一個進程會暫停運行，處理器分配給另一個進程？設備控制器中一般有哪幾種寄存器？它們的作用各是什么？答：第一類是\t"/item/%E8%AE%BE%E5%A4%87%E6%8E%A7%E5%88%B6%E5%99%A8/_blank"數據寄存器(在控制器中可以有一個或多個數據寄存器，用于存放從設備送來的數據(輸入)或從CPU送來的數據(輸出))；第二類是控制/\t"/item/%E8%AE%BE%E5%A4%87%E6%8E%A7%E5%88%B6%E5%99%A8/_blank"狀態(tài)寄存器(在控制器中可以有一個或多個這類寄存器，用于存放從CPU送來的控制信息或設備的狀態(tài)信息)。簡述用戶級線程的優(yōu)點。答：1）整個用戶級線程的切換發(fā)生在用戶空間，這樣的線程切換至少比陷入內核要快一個數量級（不需要陷入內核、不需要上下文切換、不需要對內存高速緩存進行刷新，這就使得線程調度非?？旖荩?）用戶級線程有比較好的可擴展性，線程能夠利用的表空間和堆?？臻g比內核級線程多，這是因為在內核空間中內核線程需要一些固定的表格空間和堆?？臻g，如果內核線程的數量非常大，就會出現問題。3）可以在不支持線程的操作系統(tǒng)中實現。4）創(chuàng)建和銷毀線程、線程切換代價等線程管理的代價比內核線程少得多,因為保存線程狀態(tài)的過程和調用程序都只是本地過程5）允許每個進程定制自己的調度算法，線程管理比較靈活。這就是必須自己寫管理程序，與內核線程的區(qū)別6）線程的調度不需要內核直接參與，控制簡單。簡述進程切換的步驟。答：一個進程在運行期間，不斷地從一種狀態(tài)轉換到另一種狀態(tài)，它可以多次處于就緒狀態(tài)和執(zhí)行狀態(tài)，也可以多次處于阻塞狀態(tài)。就緒－>執(zhí)行處于就緒狀態(tài)的進程，當進程調度程序為之分配了處理機后，該進程便由就緒狀態(tài)轉變成執(zhí)行狀態(tài)。執(zhí)行－>就緒處于執(zhí)行狀態(tài)的進程在其執(zhí)行過程中，因分配給它的一個時間片已用完而不得不讓出處理機，于是進程從執(zhí)行狀態(tài)轉變成就緒狀態(tài)。執(zhí)行－>阻塞正在執(zhí)行的進程因等待某種事件發(fā)生而無法繼續(xù)執(zhí)行時，便從執(zhí)行狀態(tài)變成阻塞狀態(tài)。(4)阻塞－>就緒處于阻塞狀態(tài)的進程，若其等待的事件已經發(fā)生，于是進程由阻塞狀態(tài)轉變?yōu)榫途w狀態(tài)。簡述進程阻塞的步驟。簡述進程喚醒的步驟。簡述索引節(jié)點的構成原理？答：索引節(jié)點是一個結構，它包含了一個文件的長度、創(chuàng)建及修改時間、權限、所屬關系、磁盤中的位置等信息。一個文件系統(tǒng)維護了一個索引節(jié)點的數組，每個文件或目錄都與索引節(jié)點數組中的唯一一個元素對應。系統(tǒng)給每個索引節(jié)點分配了一個號碼，也就是該節(jié)點在數組中的索引號，稱為索引節(jié)點號。進程切換時系統(tǒng)需要完成哪些處理工作？答：1、保存并恢復處理器信息。

2、更新進程控制塊中的進程狀態(tài)。

3、更新存儲器管理數據結構。并發(fā)進程執(zhí)行時與時間有關的錯誤都有哪些？分別解釋其含義。I/O軟件總體設計目標是什么？如何達到該目標？答：I/O軟件的總體設計目標是：髙效率和通用性。要達到該目標，要具有：1.可靠性（Reliable）。軟件系統(tǒng)對于用戶的商業(yè)經營和管理來說極為重要，因此軟件系統(tǒng)必須非?？煽?。

2.安全性（Secure）。軟件系統(tǒng)所承擔的交易的商業(yè)價值極高，系統(tǒng)的安全性非常重要。

3.可擴展性（Scalable）。軟件必須能夠在用戶的使用率、用戶的數目增加很快的情況下，保持合理的性能。只有這樣，才能適應用戶的市場擴展得可能性。

4.可定制化（Customizable）。同樣的一套軟件，可以根據客戶群的不同和市場需求的變化進行調整。

5.可伸縮（Extensible）。在新技術出現的時候，一個軟件系統(tǒng)應當允許導入新技術，從而對現有系統(tǒng)進行功能和性能的擴展。

6.可維護性（Maintainable）。軟件系統(tǒng)的維護包括兩方面，一是排除現有的錯誤，二是將新的軟件需求反映到現有系統(tǒng)中去。一個易于維護的系統(tǒng)可以有效地降低技術支持的花費。

7.客戶體驗（CustomerExperience）。軟件系統(tǒng)必須易于使用。

8.市場時機（TimetoMarket）。軟件用戶要面臨同業(yè)競爭，軟件提供商也要面臨同業(yè)競爭。以最快的速度爭奪市場先機非常重要。簡述用戶級線程實現原理。答：用戶線程的建立、同步、銷毀和調度完全在用戶態(tài)中完成，不需要內核的幫助。如果程序實現得當，這種線程不需要切換到內核態(tài)，因此操作可以是非?？焖偾业拖牡模部梢灾С忠?guī)模更大的線程數量，部分高性能數據庫中的多線程就是由用戶線程實現的。這種進程與用戶線程之間1:N的關系稱為一對多的線程模型。為什么要在設備管理中引入緩沖技術？簡述內核級線程實現原理。答：內核線程（Kernel-LevelThread,KLT）就是直接由操作系統(tǒng)內核支持的線程，這種線程由內核來完成線程切換，內核通過操縱調度器對線程進行調度，并負責將線程的任務映射到各個處理器上。每個內核線程可以視為內核的一個分身，這種操作系統(tǒng)就有能力同時處理多件事情，支持多線程的內核就叫做多線程內核。簡述虛擬文件系統(tǒng)（VFS）原理。答：虛擬文件系統(tǒng)VFS的工作原理：linux構建了一個格式統(tǒng)一的文件管理框架，其中的各個數據結構，除了保存所有文件系統(tǒng)的共性信息和框架本身所需的信息之外，同時也留出了必要的空間以存放實際文件系統(tǒng)的特殊信息。使用共享內存時一般經歷哪些步驟？進程實體由哪些部分組成？各部分的作用是什么？答：進程的實體是由三部分組成的：程序、數據結構、進程控制塊①程序。作用：描述進程要完成的功能。②數據集合。作用：程序在執(zhí)行時所需要的數據和工作區(qū)。③程序控制塊。作用：包含進程的描述信息和控制信息。它是進程存在的唯一標志。簡述缺頁中斷處理過程。影響磁盤訪問的時間因素主要有哪些方面？進程有哪些屬性？解釋其含義。答：進程具有如下的屬性.(1)用戶所有：進程為用戶所有,其可為進程提供安全措施.(2)最少有一個線程：每個進程至少有一個線程,進程創(chuàng)建的同時會創(chuàng)建一個線程(3)擁有句柄：擁有的對象都有其句柄.(4)可繼承句柄：有些共有的屬性可被繼承,利用DupulicateHandle函數或在創(chuàng)建時使對象可被繼承來改變繼承標識.例如,管道是讀和寫句柄,在管道創(chuàng)建時,它就可以被指定成可繼承的.管道讀寫進程之間有哪些同步事項？信號的產生者一般有哪些？分別在什么情況下或者通過什么途徑產生信號？SPOOLing系統(tǒng)有哪些數據結構和程序組成？答：SPOOLing系統(tǒng)由輸入/輸出設備和通道、輸入井和輸出井、輸入井和輸出井管理程序、假脫機輸入程序以及假脫機輸出程序等部分組成。輸入設備是數據的真正來源，輸出設備是數據的最終到達地點；輸入井和輸出井由磁盤或磁鼓上的一個區(qū)域構成，是假脫機系統(tǒng)中的虛擬設備的承載實體，完成輸入數據和輸出數據的暫存；輸入井和輸出井需要相應的程序來進行空間管理；假脫機輸入程序時操作系統(tǒng)的一部分，位于系統(tǒng)高層，通常以進程模式運行，屬于系統(tǒng)進程。解釋庫函數scanf(“%d”,&a)是如何體現資源抽象這種資源管理技術的？I/O軟件總體設計要考慮哪些問題？答：1）設備無關性2）出錯處理3）同步（阻塞）-異步（中斷驅動）傳輸。4）獨占性外圍設備和共享性外圍設備。進程與線程的主要區(qū)別是什么？處理器、內存儲器、設備、文件系統(tǒng)均可虛擬，虛擬它們的目的分別是什么？I/O軟件有哪些層次？各層的主要功能是什么？答：(I)用戶層I/O軟件，實現與用戶交互的接口，用戶可直接調用該層所提供的、與IO操作有關的庫函數對設備進行操作。

(2)

設備獨立性軟件，用于實現用戶程序與設備驅動器的統(tǒng)接口、設備命名、設備的保護以及設備的分配與釋放等，同時為設備管理和數據傳送提供必要的存儲空間。

(3)

設備驅動程序，與硬件直接相關，用于具體實現系統(tǒng)對設備發(fā)出的操作指令，驅動I/O設備工作的驅動程序。

(4)中斷處理程序，用于保存被中斷進程的CPU環(huán)境，轉入相應的中斷處理程序進行處理，處理完畢再恢復被中斷進程的現場后，返回到被中斷的進程。分別解釋無關的并發(fā)進程與交互的并發(fā)進程的含義。答：無關的并發(fā)進程是指它們分別在不同的變量集合上的操作，一個進程的執(zhí)行與其他并發(fā)進程的進展無關，即一個進程不會改變另一個與其并發(fā)執(zhí)行的進程的變量。交互的并發(fā)進程共享某些變量，一個進程的執(zhí)行可能會影響其他進程的執(zhí)行結果，交互的并發(fā)進程之間具有制約關系。資源共享的互斥訪問與同時訪問有什么區(qū)別？解釋進程的并發(fā)性含義。答：在一定時間內在物理機器上有兩個或兩個以上的程序同處于開始運行但尚未結束的狀態(tài)，并且次序不是事先確定的。套接字連接過程分為哪些步驟？答：根據連接啟動的方式以及本地要連接的目標，套接字之間的連接過程可以分為三個步驟：服務器監(jiān)聽、客戶端請求、連接確認1.服務器監(jiān)聽：所謂服務器監(jiān)聽，是指服務器端套接字并不定位具體的客戶端套接字，而是處于等待連接的狀態(tài)，實時監(jiān)控網絡狀態(tài)

2.客戶端請求：所謂客戶端請求，是指由客戶端的套接字提出連接請求，要連接的目標是服務器端的套接字。為此，客戶端的套接字必須首先描述它要連接的服務器的套接字，指出服務器端套接字的地址和端口號，然后就向服務器端接字提出連接請求

[3]

。3.連接確認：所謂連接確認，是指當服務器端套接字監(jiān)聽到或者說接收到客戶端套接字的連接請求，就會響應客戶端套接字的請求，建立一個新的線程，并把服務器端套接字的描述發(fā)送給客戶端。一旦客戶端確認了此描述，連接就建立好了。而服務器端套接字繼續(xù)處于監(jiān)聽狀態(tài)，接收其他客戶端套接字的連接請求簡述請求分頁虛擬存儲系統(tǒng)的基本原理。答：在請求分頁系統(tǒng)中所使用的主要數據結構仍然是頁表。它對頁式系統(tǒng)中的頁表機制進行了擴充但其基本作用是實現由用戶地址空間到物理內存空間的映射。由于只將應用程序的一部分裝入內存，還有一部分仍在磁盤上，故需在頁表中增加若干項，供操作系統(tǒng)實現虛擬存儲器功能時參考。常見的系統(tǒng)中，一般對頁表的表項進行如下擴充：除了頁號對應的物理塊號，還增加了狀態(tài)位、修改位、外存地址和訪問字段等。處理器調度機制的邏輯功能模塊有哪些？各負責什么功能？答：1）隊列管理程序：進程/線程狀態(tài)變化時，該進程/線程被加入不同隊列上下文切換程序：負責進程/線程上下文切換分派程序：從就緒隊列中選擇下個運行的進程/線程。操作系統(tǒng)有哪些特性？解釋其含義。解釋操作系統(tǒng)中信號量的物理意義。答：信號量(Semaphore)，有時被稱為信號燈，是在多線程環(huán)境下使用的一種設施，是可以用來保證兩個或多個關鍵代碼段不被并發(fā)調用。在進入一個關鍵代碼段之前，線程必須獲取一個信號量；一旦該關鍵代碼段完成了，那么該線程必須釋放信號量。其它想進入該關鍵代碼段的線程必須等待直到第一個線程釋放信號量。為了完成這個過程，需要創(chuàng)建一個信號量VI，然后將AcquireSemaphoreVI以及ReleaseSemaphoreVI分別放置在每個關鍵代碼段的首末端。確認這些信號量VI引用的是初始創(chuàng)建的信號量低級調度的剝奪方式和非剝奪方式分別是什么含義？答：剝奪方式：當一個進程正在處理器上執(zhí)行時，系統(tǒng)可以根據規(guī)定的原則剝奪分配給它的處理器，而把處理器分配給其他進程使用。有兩種剝奪原則：一是高優(yōu)先級進程或線程可以剝奪低優(yōu)先級進程或線程運行；二是當運行進程時間用完后被剝奪處理器。非剝奪方式：一旦某個進程或線程開始執(zhí)行后便不再出讓處理器，除非該進程或線程運行結束或發(fā)生了某個事件不能繼續(xù)執(zhí)行。管程涉及幾種隊列？每種隊列的作用分別是什么？答：管程入口處的等待隊列：管程是互斥進入的，所以當一個進程試圖進入一個巳被占用的管程時它應當在管程的入口處等待，因而在管程的入口處應當有一個進程等待隊列，稱作入口等待隊列。管程內的資源等待隊列：管程是用于管理資源的，當進入管程的進程因資源被占用等原因不能繼續(xù)運行時使其等待，即將等待資源的進程加入資源等待隊列，該隊列由條件變量維護。資源等待隊列可以由多個，每種資源一個隊列。UNIX進程上下文包括哪些部分？各部分由哪些成分組成？答：進程上下文包括三個組成部分：1）用戶級上下文：是由用戶進程的程序塊、用戶數據塊（含共享數據塊）和用戶堆棧組成的進程地址空間。2）系統(tǒng)級上下文：包括進程控制塊、內存管理信息、進程環(huán)境塊，以及系統(tǒng)堆棧等組成的進程地址空間。3）寄存器上下文：由程序狀態(tài)字寄存器、各類控制寄存器、地址寄存器、通用寄存器、用戶堆棧指針等組成。在三態(tài)模型中，進程有哪三種基本狀態(tài)？說明各狀態(tài)之間的轉換關系和轉換條件。答：進程最基本的狀態(tài)由三種：1)運行態(tài)：進程占有處理器正在運行。2）就緒態(tài)：進程具備運行條件，等待系統(tǒng)分配處理器以便運行3）等待態(tài)：又稱為阻塞態(tài)或睡眠態(tài)，指進程不具備運行條件，正在等待某個事件的完成。什么是自愿性中斷事件？它有什么特征？簡述伙伴系統(tǒng)內存分配與回收的原理。簡述打開文件的過程。答：用戶要使用一個已經存放在存儲介質上的文件前，必須先提出"打開文件"要求。這時用戶也必須向系統(tǒng)提供參數：用戶名、文件名、存取方式、存儲設備類型、口令等。系統(tǒng)在接到用戶的"打開文件"要求后，找出該用戶的文件目錄，當文件目錄不在主存儲器中時還必須把它讀到主存儲器中；然后檢索文件目錄，指出與用戶要求相符合的目錄項，取出文件存放的物理地址。對索引文件還必須把該文件的索引表存放在主存儲器中，以便后繼的讀寫操作能快速進行。簡述進程創(chuàng)建的主要過程。答：進程創(chuàng)建首先是在進程表中為進程建立一個\t"/item/%E8%BF%9B%E7%A8%8B%E5%88%9B%E5%BB%BA/_blank"進程控制塊PCB，采用fork()系統(tǒng)調用將復制執(zhí)行進程的PCB塊，U區(qū)和內存圖像到新的進程。設備I/O控制方式有哪幾種？簡要說明其工作原理。答：循環(huán)測試I/O方式（輪詢方式）利用I/O測試指令測試設備的閑忙。若設備不忙，則執(zhí)行輸入或輸出指令；若設備忙，則I/O測試指令不斷對該設備進行測試，直到設備空閑為止。這種方式使CPU花費很多時間在I/O是否完成的循環(huán)測試中，造成極大的浪費！中斷處理方式：引入中斷之后，每當設備完成\t"/item/I%2FO%20%E6%8E%A7%E5%88%B6%E6%96%B9%E5%BC%8F/_blank"I/O操作，便以中斷請求方式通知CPU，然后進行相應處理。但由于CPU直接控制輸入輸出操作，每傳達一個單位信息，都要發(fā)生一次中斷，因而仍然消耗大量CPU時間。直接內存存?。―MA）方式：DMA（DirectMemoryAccess，直接內存存?。┓绞接糜诟咚偻獠吭O備與內存之間批量數據的傳輸。它使用專門的\t"/item/I%2FO%20%E6%8E%A7%E5%88%B6%E6%96%B9%E5%BC%8F/_blank"DMA控制器，采用竊取總線程控制權的方法，由DMA控制器送出內存地址和發(fā)出內存讀、設備寫或者設備讀、內存寫的控制信號完成內存與設備之間的直接數據傳送，而不用CPU干預。當本次DMA傳送的數據全部完成時才產生中斷，請求CPU進行結束處理。通道方式：通道是一個用來控制外部設備工作的硬件機制，相當于一個功能簡單的處理機。通道是獨立于CPU的、專門負責數據的輸入輸出傳輸工作的處理器，它對外部設備實統(tǒng)一管理，代替CPU對I/O操作進行控制，從而使I/O操作可以與CPU并行工作。通道是實現計算機和傳輸并行的基礎，以提高整個系統(tǒng)的效率。簡述設備管理功能。答：設備管理的功能

（1）監(jiān)視系統(tǒng)中所有設備的狀態(tài)。

（2）設備分配。

（3）設備控制是設備管理的另一功能，它包括設備驅動和設備中斷處理，具體的工作過程是在設備處理的程序中發(fā)出驅動某設備工作的I/O指令后，再執(zhí)行相應的中斷處理。存儲管理功能有哪些？答：已采納存儲管理的主要功能：

（1）內存區(qū)域的分配（2）地址映射

（3）存儲共享

（4）存儲保護

（5）內存擴充文件訪問方式主要有哪幾種？它們的各自如何訪問？答：1、順序訪問方式。

2、直接訪問方式3、索引順序訪問方式。簡述分頁存儲管理的原理。分頁存儲管理如何實現地址變換、存儲共享、存儲保護？答：在\t"/item/%E5%9F%BA%E6%9C%AC%E5%88%86%E9%A1%B5%E5%AD%98%E5%82%A8%E7%AE%A1%E7%90%86%E6%96%B9%E5%BC%8F/_blank"存儲器管理中，連續(xù)分配方式會形成許多“碎片”，雖然可通過“緊湊”方法將許多碎片拼接成可用的大塊空間，但須為之付出很大開銷。如果允許將一個\t"/item/%E5%9F%BA%E6%9C%AC%E5%88%86%E9%A1%B5%E5%AD%98%E5%82%A8%E7%AE%A1%E7%90%86%E6%96%B9%E5%BC%8F/_blank"進程直接分散地裝入到許多不相鄰的分區(qū)中，則無須再進行“緊湊”?；谶@一思想而產生了\t"/item/%E5%9F%BA%E6%9C%AC%E5%88%86%E9%A1%B5%E5%AD%98%E5%82%A8%E7%AE%A1%E7%90%86%E6%96%B9%E5%BC%8F/_blank"離散分配方式。如果離散分配的基本單位是頁，則稱為分頁存儲管理方式。在分頁存儲管理方式中，如果不具備\t"/item/%E5%9F%BA%E6%9C%AC%E5%88%86%E9%A1%B5%E5%AD%98%E5%82%A8%E7%AE%A1%E7%90%86%E6%96%B9%E5%BC%8F/_blank"頁面\t"/item/%E5%9F%BA%E6%9C%AC%E5%88%86%E9%A1%B5%E5%AD%98%E5%82%A8%E7%AE%A1%E7%90%86%E6%96%B9%E5%BC%8F/_blank"對換功能，則稱為基本分頁存儲管理方式，或稱為純分頁存儲管理方式，它不具有支持實現\t"/item/%E5%9F%BA%E6%9C%AC%E5%88%86%E9%A1%B5%E5%AD%98%E5%82%A8%E7%AE%A1%E7%90%86%E6%96%B9%E5%BC%8F/_blank"虛擬存儲器的功能，它要求把每個作業(yè)全部裝入內存后方能運行描述信號量的數據結構及其P、V操作。進程切換的時機有哪些？答：其中主動放棄處理器的場景是1.進程正常結束，主動放棄。進程在執(zhí)行時發(fā)生了異常。被動放棄處理器的場景進程在執(zhí)行時有個更緊急的任務(比如IO操作)遇到有更高優(yōu)先級的進程3.進程的時間片過期1.某系統(tǒng)段表的內容如下表所示。一邏輯地址為（2，154），它對應的物理地址為多少？段號段首址段長度0120K40K1760K30K2480K20K3370K20K480K+154（段號為2，其對應的首地址為480K，段長度為20K大于154，所以邏輯地址(2，154)對應的物理地址為480K+154。）若磁頭的當前位置為100磁道，磁頭正向磁道號增加方向移動?，F有一個磁盤讀寫請求隊列：23、376、205、132、19、61、190、398、29、4、18、40。若采用最短尋道時間優(yōu)先算法，試計算出平均尋道長度為多少？58.3在一個請求分頁系統(tǒng)中，假定系統(tǒng)分配給一個作業(yè)的物理塊數為3，并且此作業(yè)的頁面走向為2、3、2、1、5、2、4、5、3、2、5、2。試用FIFO和LRU兩種算法計算出程序訪問缺頁率。先進先出（FIFO）更新算法：缺頁次數9次，置換次數6次缺頁率=缺頁次數/總頁數=9/12=75%置換率=置換次數/總頁數=6/12=50%最近最久未使用（LRU）更新算法：缺頁次數7次，置換次數4次缺頁率=缺頁次數/總頁數=7/12=58.3%（約等于）置換率=置換次數/總頁數=4/12=33.3%（約等于）某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初試為空閑），采用最佳適配（Best

fit）算法，分配和釋放的順序為：分配15MB，分配30MB，釋放15MB，分配8MB，分配6MB，此時主存中最大空閑分區(qū)的大小是多少？9MB（在前面兩個請求發(fā)生時，主存的空間上有空余，可以直接滿足，這樣主存還剩下最頂端的10MB閑置空間(假定從最下面開始)。在釋放15MB后，在30MB的上下分別有15MB和10MB的閑置空間。分配8MB的請求將在10MB的空間滿足，再分配6MB就只能從15MB的閑置空間滿足，剩下9MB的閑置空間。這塊空間是主存中最大的空閑分區(qū)）一臺計算機有8臺磁帶機供N個進程競爭使用，每個進程需要3臺磁帶機。請問N為多少時，系統(tǒng)沒有死鎖危險？并說明原因。5.在單CPU

多道程序系統(tǒng)中并發(fā)運行兩道程序P1和P2，它們的執(zhí)行軌跡如下：P1：I1（25ms）、CPU（12ms）、O1（10ms）；P2：I2（20ms）、CPU（10ms）、O2（20ms）；P3：CPU（30ms）、I1（20ms）、CPU（10ms）、I1（10ms）；兩道程序所需設備均為可用狀態(tài)，系統(tǒng)對CPU采用時間片輪換調度方法，時間片為5ms，對設備采用非剝奪調度方式。系統(tǒng)按照非搶占調度方式調度兩道程序。對于等待使用同樣資源的多個進程，按照最新等待的先后順序分配資源。如果最新等待順序相同，則按照P1、P2、P3的順序分配資源。繪制各道程序、各硬件工作時序圖計算每個程序從投入到完成分別所需的時間（周轉時間）和三道程序全部運行結束花費的總時間；計算三道程序從投入到完成CPU的利用率；（4）如果單道運行，計算每道程序運行完畢花費的時間和三道程序全部運行結束需要花費的總時間。6.某時刻進程的資源使用情況如下所示。進程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P12

0

00

0

10

2

1P21

2

01

3

2P30

1

11

3

1P40

0

12

0

0此時是否存在安全序列？若存在，則寫出安全序列。給出分析計算過程。一作業(yè)在時刻a到達系統(tǒng)，估計運行時間為b。若時刻c開始執(zhí)行該作業(yè)，其響應比是多少？響應比=(等待時間+要求服務時間)/要求服務時間

該題中等待時間為c-a小時，要求服務時間為b小時，所以響應比=(c-a+b)/b8.在具有一級頁表的分頁存儲管理系統(tǒng)中，若頁面大小設置為4MB，地址總線寬度為40位，則（1）頁內位移為多少位？（2）頁號為多少位？（3）邏輯地址（124E20）16的頁號是多少？頁內偏移是多少？（4）若該頁被裝進物理塊1024中，則物理地址是多少？9.如果一個進程大小為600KB，則按照伙伴系統(tǒng)內存分配方法至少需為該進程分配多少KB內存空間？2的10次方10.某計算機采用二級頁表的分頁存儲管理方式，按字節(jié)編址，頁大小為210字節(jié)，頁表項大小為2字節(jié)，邏輯地址結構為：頁目錄號頁號頁內偏移量邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數至少是多少？頁大小為210字節(jié)，頁表項大小為2字節(jié)，采用二級頁表，一頁可存放29個頁表項，邏輯地址空間大小為216頁，那么表示整個邏輯地址空間的頁目錄表中包含表項的個數至少是216/29=27=128。系統(tǒng)為某進程分配了4

個頁框，

該進程已訪問的頁號序列為2,0,2,9,3,4,2,8,2,3,8,4,5，若進程要訪問的下一頁的頁號為7，依據LRU

算法，應淘汰頁的頁號是幾？答：窗口為4，元素依次為2-8-4-5，因此淘汰2進程分配了4個頁框，只能容納4個分頁，超過4個分頁時，就要從當前分頁中選擇一個淘汰

LRU算法賦予每個頁面一個訪問字段，用來記錄一個頁面自上次被訪問以來所經歷的時間t，當須淘汰一個頁面時，選擇現有頁面中其t

值最大的，即最近最少使用的頁面予以淘汰。

按這種理解，以題目所說的訪問順序，每個時刻，進程中的頁面記錄的t值為

【頁面號(t值)】

時刻1：2(0)

時刻2：2(1),0(0)

時刻3：2(0),0(1)

時刻4：2(1),0(2),9(0)

時刻13：2(10),4(1),8(2),5(0)

上次被訪問以來所經歷的時間t從大到小排序為

2

8

4

5

時刻14（答案對應的時刻）：需要淘汰一個頁面以放入頁面7，此時淘汰t最大的2號頁面12.兩個并發(fā)執(zhí)行的程序P和Q共享初值為1的變量x。P對x加1，Q對x減1。加1和減1操作的指令序列分別如下所示。程序P：①load

R1,x

//取x值到寄存器R1中②incR1

//R1增1③store

x,R1

//將R1的內容存入x程序Q：①loadR2,x②decR2

//R2減1③storex,R21·寫出P、Q并發(fā)執(zhí)行時所有可能的指令順序和該順序執(zhí)行后的x值。使用類似P①表示相應程序的指令。設文件索引節(jié)點中有7