OS按章節(jié)知識點復習

1、第一章緒論、.引入多道程序設計技術的目的是充分利用CPU,增加單位時間內的算題量。.計算機操作中，最外層的是應用軟件。.操作系統所管理的資源是系統中的軟硬件資源。4操作系統是計算機系統中必不可少的一個系統軟件。5實時系統的主要特點是提供即時響應和高可靠性。6什么是進程的并發(fā)執(zhí)行。7.根據操作系統在用戶界面的使用環(huán)境和功能特征的不同,操作系統一般可分為三種基本類型,即批處理系統、分時系統和實時系統。9.CPU狀態(tài)分為管態(tài)和目態(tài)，CPU的狀態(tài)屬于程序狀態(tài)字PSW的一位，管態(tài)又稱特權狀態(tài)、系統態(tài)或核心態(tài)。通常，操作系統在管態(tài)下運行，CPU在管態(tài)下可以執(zhí)行指令系統的全集。目態(tài)又稱常態(tài)或用戶態(tài),機器處于

2、目態(tài)時,程序只能執(zhí)行非特權指令。用戶程序只能在目態(tài)下運行。.處理機的所有指令可以在（）執(zhí)行。從目態(tài)B.瀏覽器中C.任意的時間D.系統態(tài).特權指令可以在（）執(zhí)行。A.目態(tài)B.瀏覽器中C.任意的時間D.進程調度中.進程調度程序只能在核心態(tài)下執(zhí)行。.引入多道程序技術的好處是使并發(fā)執(zhí)行成為可能。.什么是多道程序設計。.分時系統的特征。.實時操作系統追求的目標是。.現代操作系統的兩個基本特征。（并發(fā)和共享）.操作系統不關心的問題是與具體應用相關的。17從用戶角度看,操作系統是用戶與計算機之間的接口。18.用戶在一次計算過程中,或者一次事物處理中,要求計算機完成的工作的集合是作業(yè)。19實時系統中的進程調度

3、,通常采用搶占式的優(yōu)先數高者優(yōu)先算法。20.操作系統中采用多道程序設計技術提高了CPU和外部設備的利用率。二、.操作系統的基本功能模塊。（系統初始化模塊，進程管理，存儲管理，IO設備管理，文件管理）.現代操作系統非常重要的特性。.計算機系統資源由兩大部分組成,它們分別是什么。硬件資源：CPU,打印機等軟件資源：數據，程序等.處理機的狀態(tài)可劃分為哪兩種。（管太和目太）三、.進程與程序的區(qū)別與聯系.分時系統中“分時”的含義。.實時系統中的“實時”是什么意思。第二章操作系統運行機制、.哪些事件屬于陷入、哪些事件屬于中斷，二者有何區(qū)別？.PSW是什么寄存器。.哪些事件可引發(fā)外中斷。.什么是中斷向量？其

4、內容是什么？簡述中斷的處理過程。.中斷和陷入處理為什么要保存現場和恢復現場？現場應包括哪幾方面的內容？第三章進程與處理機管理、1.操作系統的處理機管理部分負責對進程進行調度。2進程的定義。.進程調度的關鍵問題是進程調度算法.為了根據進程的緊迫性做進程調度，應采用優(yōu)先數調度算法。.進程的特點。.操作系統通過PCB對進程進行管理。7系統分配資源的基本單位是什么。.進程具有并發(fā)性和動態(tài)性。9進程控制塊是描述進程狀態(tài)和特性的數據結構，一個進程只能有惟一的進程控制塊。10通常進程的狀態(tài)有幾種？.一個進程被喚醒意味著進程狀態(tài)變?yōu)榫途w。.如果系統中有N個進程，則就緒隊列中進程的個數最多為N-1。.在操作系統

5、中，進程是競爭和分配計算機系統資源的基本單位。.進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是。.一作業(yè)10：00到達系統，估計運行時間為1小時，若12：00開始執(zhí)行該作業(yè)，其響應比是3（響應比=（等待時間+要求的服務時間）/要求的服務時間）。.進程是程序的一次執(zhí)行。.發(fā)出I/O請求會導致哪種進程狀態(tài)演變。.進程和程序的本質區(qū)別是。.適宜用作分時系統的進程調度算法是什么。.進程的就緒狀態(tài)是指什么。.操作系統作業(yè)管理的主要功能是作業(yè)調度與控制。22選擇排隊作業(yè)中等待時間最長的作業(yè)被優(yōu)先調度的算法是最高響應比優(yōu)先。.為了對緊急進程或重要進程進行調度，調度算法應采用優(yōu)先數法。.在引入線程的操作系統中，獨立調

6、度和分派的基本單位是。.線程也稱輕進程，是進程內的一個相對獨立的執(zhí)行流。.進程是一個動態(tài)概念，而程序是一個靜態(tài)概念。.什么是就緒隊列與等待隊列。.設系統中有N個進程，則系統中處于等待狀態(tài)的進程最多為。.PCB是什么。.計算機系統中的調度分為三個級別是什么。（高級、中級、低級）.進程三種基本狀態(tài)及轉換原因。.進程調度有兩種基本方式。（剝奪和非剝奪）.常用的進程調度算法及特點。.進行切換與模式切換的區(qū)別。第四章并發(fā)控制、.銀行家算法是一種避免死鎖算法。.在操作系統中，P、V操作是一種低級原語.原語的定義.信號量是一種只能進行P操作和V操作的特殊變量。.在什么的情況下，系統出現死鎖。.除了可以采用資

7、源剝奪法解除死鎖，還可以采用撤銷進程方法解除死鎖。.操作系統中有一組特殊的系統調用，它不能被系統中斷，在操作系統中它稱為原語。.“臨界區(qū)”是指什么。.使用一個信號量協調5個進程對3個同類臨界資源的訪問，信號量值不可能是-3。.在操作系統中，對信號量S的P原語操作的定義中，使進程進入相應等待隊列等待的條件。.要求進程一次性申請所需的全部資源，是破壞了死鎖必要條件中的哪一條。.產生死鎖的基本原因是進程競爭資源和進程推進順序非法。.設有n個進程共用一個相同的程序段（臨界區(qū)），如果每次最多允許m個進程（mn）同時進入臨界區(qū)。則信號量的初始值為m。.若P、V操作的信號量S初值為2,當前值為一1,則表示有

8、幾個等待進程。.兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥的資源是。二、.死鎖定義。.破壞“循環(huán)等待”條件,通?？刹捎檬裁捶椒?。.若信號量S的初值定義為10,則在S上調用了16次P操作和15次V操作后，信號量S的值應該為多少。.對信號量S的P原語操作定義中，使進程進入相應的等待隊列的等待的條件是。.實現臨界段問題的硬件方法是哪兩種。.并發(fā)進程中涉及到共享變量的程序段稱為臨界區(qū),兩個進程同時進入相關的臨界區(qū)會造成錯誤。.什么是臨界資源和臨界段。.死鎖產生的四個必要條件是什么。9什么是安全狀態(tài)。什么是進程的同步。什么是進程的互斥。第五章存儲管理、.在靜態(tài)等長分區(qū)分配中，每個分區(qū)的大小相同

9、。.頁式、段式和段頁式存儲管理中，內存空間是如何劃分的。.可變分區(qū)存儲管系統中，若采用最佳、最壞和最先適應分配算法，“空閑區(qū)表”中的空閑區(qū)都是如何排列的。.如何解決CPU輸出數據的速度遠高于打印機的打印速度。5在分頁系統環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁是由系統。6、在虛擬分頁系統中，頻繁地進行頁面的換入換出是由什么引起的。.哪種頁面淘汰算法會產生Belady現象。.哪種存儲管理實現了兩種存儲方式的優(yōu)勢互補。9在存儲管理中，采用覆蓋與交換技術的目的是什么。10、多進程能在主存中彼此互不干擾的環(huán)境下運行，操作系統是通過內存保護來實現的。.不適用于多道程序設計系統的是哪種分配方式。

10、.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，什么情況會造成空閑區(qū)數減1。.在分頁系統中，已知邏輯地址為1126,頁面大小為512B，則該邏輯地址對應的邏輯頁號和頁內偏移各是多少。.在分頁系統中，已知邏輯地址為5126,頁面大小為1024B，則該邏輯地址對應的邏輯頁號和頁內偏移各是多少。15、什么是顛簸。16.虛擬存儲技術是補充內存物理空間的技術。17、操作系統處理缺頁中斷時,可以使用最近最少使用的先淘汰調度算法,該算法在實現時可使用記時法和棧法。.在請求分頁系統中，什么是LRU算法。.碎片現象的存在使得內存空間利用率降低。.存儲管理的目

11、的是方便用戶和提高內存利用率。.緩沖技術用于提高主機和設備交換信息的速度。22把邏輯地址轉變?yōu)閮却娴奈锢淼刂返倪^程稱做重定位。23.什么是覆蓋技術。24什么是交換技術。25.連續(xù)存儲分配有哪幾種方式。26不連續(xù)存儲分配有哪幾種方式。1頁面調入時機，即何時將一個頁面由外存調入內存，一般有兩種方式，分別是請調和預調。.什么是頁表和快表。.內存存儲區(qū)域按動態(tài)異分區(qū)的分配與去配算法有哪三種。.存儲管理的功能包括存儲分配和去配、存儲共享、存儲保護、存儲擴充、地址映射。.不連接存儲分配可采用的存儲管理方法有哪三種。.頁式存儲管理中，需要的寄存器有哪三個。7采用段式存儲管理的系統中，邏輯地址由哪兩部分組成。

12、8地址重定位的兩種方法是靜態(tài)重定位和動態(tài)重定位。.段頁式系統中，內存空間的安排與什么系統相同，進程空間如何劃分。.段式存儲管理中，需要的寄存器有哪三個。.分頁式存貯管理中，頁表是用來指出什么之間的對應關系。1分頁系統中為何使用快表。第六章設備管理、1.磁帶機是什么類型設備。2磁帶上的文件一般如何讀取。3緩沖技術主要解決什么問題。4、I/O型設備之間進行信息交換的物理單位是。.通道是一種I/O專用處理機。.磁盤移臂調度算法有哪些。.字符設備有哪些。.磁盤是什么樣的設備。.對于硬盤上存放的信息，物理上讀寫的最小單位是一個物理塊。.什么是缺頁中斷。.按照用途可將設備分為人機交互型設備和存儲型設備，按照I/O傳輸的基本單位可將其分塊型設備和字符型設備按照資源管理方式可將其分為獨占型設備和共享型設備。.人機交互類外部設備又稱為慢速I/O設備，主要有哪些。3、什么是緩沖技術.存儲型設備又稱塊型設備，主要有哪些。第七章文件系統.文件的邏輯組織將文件分為記錄式文件和流式文件文件。2.操作系統中對文件進行管理的部分叫做文件系統。3文件系統用目錄組織文件。4.一級目錄結構不能解決文件重名問題。5.文件系統為用戶提供了按名存取功能，使得用戶能透明地存儲訪問文件。6.用磁帶作為文件存儲介質時，文件只能組織成順序文件。7、最常用的流式文件是字符流文件，