第一篇：鄭州大學(xué)操作系統(tǒng)期末考試重點(diǎn)整理

操作系統(tǒng)是管理系統(tǒng)資源、控制程序執(zhí)行、改善人機(jī)界面、提供各種服務(wù)、合理組織計算機(jī)工作流程和為用戶有效使用計算機(jī)提供良好運(yùn)行環(huán)境的一種系統(tǒng)軟件。

資源管理1資源復(fù)用(空分復(fù)用共享，時分復(fù)用共享)2資源虛化3資源抽象4組合使用抽象和虛化技術(shù)

1）進(jìn)程抽象（2）虛存抽象（3）文件抽象（4）其他資源抽象

操作系統(tǒng)的作用:（1）OS作為用戶接口和公共服務(wù)程序：（2）OS作為擴(kuò)展計算機(jī)或者虛擬計算機(jī)（2）OS作為資源的管理者和控制者（4）OS作為程序執(zhí)行的控制著和管理者 從資源管理的角度，看操作系統(tǒng)具有六項主要功能：處理器管理，存儲管理，設(shè)備管理，文件管理，網(wǎng)絡(luò)與通信管理，用戶接口

操作系統(tǒng)的主要特性：并發(fā)性，共享性，異步性 并發(fā)性：指兩個或兩個以上事件或活動在同一時間間隔內(nèi)發(fā)生。

并行性：指兩個或兩個以上事件或活動在同一時刻發(fā)生。關(guān)系：并行活動一定是并發(fā)的，反之并發(fā)活動未必是并行的，并行性是并發(fā)性的特例，并發(fā)性是并行性的擴(kuò)展。共享性：指操作系統(tǒng)中的資源可被多個并發(fā)執(zhí)行的進(jìn)程共同使用，而不是被其中某一個程序所獨(dú)占。

1，透明資源共享：必須妥善解決的問題有資源隔離，授權(quán)訪問2，顯式資源共享：獨(dú)占資源是指同一時間段內(nèi)只允許一個進(jìn)程訪問的資源

異步性：由計算機(jī)系統(tǒng)中的資源有限而進(jìn)程眾多，每個進(jìn)程的執(zhí)行并非連貫的，而是以“走走停?！钡姆绞较蚯巴七M(jìn)。多道程序設(shè)計是指允許多個程序同時進(jìn)入一個計算機(jī)系統(tǒng)的主存儲器并啟動進(jìn)行交替計算的方法。從宏觀上看，多道程序并發(fā)運(yùn)行，它們都處于運(yùn)行過程中，但都未運(yùn)行結(jié)束。從微觀上看，多道程序的執(zhí)行是串行的，各道程序輪流占用CPU，交替地執(zhí)行。1，提高CPU、主存和設(shè)備的利用率，2，提高系統(tǒng)的吞吐率，是單位時間內(nèi)完成的作業(yè)數(shù)增加。3充分發(fā)揮計算機(jī)系統(tǒng)部件的并行性 操作系統(tǒng)可分為三種基本類型： 批處理操作系統(tǒng) 分時操作系統(tǒng).實(shí)時操作系統(tǒng)

通用操作系統(tǒng)：如果某個操作系統(tǒng)兼具批處理、分時、實(shí)時處理的全部或兩種功能，則為通用OS

操作系統(tǒng)為用戶提供兩種調(diào)用其服務(wù)和功能的接口:程序接口：允許運(yùn)行程序調(diào)用操作系統(tǒng)的服務(wù)和功能。許多操作系統(tǒng)的程序接口由一組系統(tǒng)調(diào)用（System Call)）組成，用戶程序使用“系統(tǒng)調(diào)用”就可獲得操作系統(tǒng)的底層服務(wù)，使用或訪問系統(tǒng)的各種軟硬件資源。操作接口：操作系統(tǒng)為用戶提供的操作控制計算機(jī)工作和提供服務(wù)手段的集合，通常有操作控制命令、圖形操作界面、以及批處理系統(tǒng)提供的作業(yè)控制語言等實(shí)現(xiàn)手段。內(nèi)核是一組程序模塊，作為可信軟件來支持進(jìn)程并發(fā)執(zhí)行的基本功能和基本操作，通常駐留在內(nèi)核空間，運(yùn)行于核心態(tài)，具有訪問硬件設(shè)備和所有主存空間的權(quán)限，是僅有的能執(zhí)行特權(quán)指令的程序。分類可分為微內(nèi)核和單內(nèi)核兩種類型。功能1）資源抽象2）資源分配3）資源共享。

屬性1）內(nèi)核是由中斷驅(qū)動的2）內(nèi)核的執(zhí)行是連續(xù)的3）內(nèi)核在屏蔽中斷狀態(tài)下執(zhí)行4）內(nèi)核可以使用特權(quán)指令。從操作系統(tǒng)的運(yùn)行方式來看，可分成：獨(dú)立運(yùn)行的內(nèi)核模型、在應(yīng)用進(jìn)程內(nèi)執(zhí)行的模型和作為獨(dú)立進(jìn)程運(yùn)行的模型。處理器流可以分作以下四類：單指令流單數(shù)據(jù)流（SISD）：傳統(tǒng)的計算機(jī)系統(tǒng)。單指令流多數(shù)據(jù)流（SIMD）和多指令流多數(shù)據(jù)流（MIMD）都屬于并行計算機(jī)！多指令流單數(shù)據(jù)流（MISD）：在研究中

處理器現(xiàn)場：處理器包括一組寄存器，用于存放數(shù)據(jù)、變量和中間結(jié)果，這組寄存器所存儲的信息與程序的執(zhí)行有很大關(guān)系，構(gòu)成了處理器現(xiàn)場。

特權(quán)指令是指只能提供給操作系統(tǒng)的核心程序使用的指令，如啟動I/O設(shè)備、設(shè)置時鐘、控制中斷屏蔽位、清內(nèi)存、建立存儲鍵，加載PSW（程序狀態(tài)字）等。

非特權(quán)指令：指供應(yīng)用程序使用的、權(quán)限較低的指令。處理器狀態(tài)分類：核心狀態(tài)和用戶狀態(tài)。

核心態(tài)具體的權(quán)限有：1，CPUU運(yùn)行可信軟件2，硬件執(zhí)行全部機(jī)器指令3，可以訪問所有內(nèi)存單元和系統(tǒng)資源4，具體改變處理器狀態(tài)的能力。

用戶態(tài)具有的權(quán)限有：1，CPU運(yùn)行非可信軟件2，程序無法執(zhí)行特權(quán)指令3，訪問權(quán)限僅限于當(dāng)前進(jìn)程的地址空間4，不具有改變處理器狀態(tài)的能力 處理器狀態(tài)之間的轉(zhuǎn)換：(1)用戶狀態(tài)向核心狀態(tài)的轉(zhuǎn)換：一是程序請求操作系統(tǒng)服務(wù)，執(zhí)行一條系統(tǒng)調(diào)用；二是程序運(yùn)行時，產(chǎn)生了一個中斷（或者異常）事件，運(yùn)行程序被中斷，讓中斷處理程序工作。這兩種情況都是通過中斷機(jī)構(gòu)發(fā)生的。中斷（異常）是用戶態(tài)到核心態(tài)轉(zhuǎn)換的唯一途徑。(2)核心狀態(tài)向用戶狀態(tài)的轉(zhuǎn)換 ：每臺計算機(jī)通常會提供一條特權(quán)指令稱作加載程序狀態(tài)字LPSW（Load PSW），用來實(shí)現(xiàn)操作系統(tǒng)向用戶程序的轉(zhuǎn)換。加載程序狀態(tài)字指令的作用：把哪個程序的程序狀態(tài)字加載到程序狀態(tài)字寄存器中，就意味著該程序獲得CPU控制權(quán)執(zhí)行。

中斷是指程序執(zhí)行過程中，遇到急需處理的某個事件時，暫時中止CPU上現(xiàn)行程序的運(yùn)行，轉(zhuǎn)而執(zhí)行相應(yīng)的事件處理程序執(zhí)行的過程，待處理完畢之后再返回斷點(diǎn)（繼續(xù)執(zhí)行）或者調(diào)度其他程序執(zhí)行。中斷源是引起中斷的事件。中斷裝置是發(fā)現(xiàn)中斷源并產(chǎn)生中斷的硬件。

中斷源分類：1.從中斷事件的性質(zhì)和激活的手段來分，可以分成兩類：強(qiáng)迫性中斷事件和自愿性中斷事件。2按照中斷信號的來源和實(shí)現(xiàn)手段來分：可分為硬中斷和軟中斷兩類。硬中斷可以分為外中斷和內(nèi)中斷。

中斷/異常響應(yīng)需要順序執(zhí)行的四個步驟： 發(fā)現(xiàn)中斷源，保護(hù)現(xiàn)場，轉(zhuǎn)向中斷/異常事件的處理程序，恢復(fù)現(xiàn)場。

進(jìn)程(process)是一個可并發(fā)執(zhí)行的具有獨(dú)立功能的程序關(guān)于某個數(shù)據(jù)集合的一次執(zhí)行過程，也是操作系統(tǒng)進(jìn)行資源分配和保護(hù)的基本單位。

進(jìn)程的屬性(進(jìn)程與程序比較)：(1)結(jié)構(gòu)性(2)共享性(3)動態(tài)性(4)獨(dú)立性(5)制約性(6)并發(fā)性 三態(tài)模型：運(yùn)行態(tài)，就緒態(tài)，等待態(tài)

五態(tài)模型：新建態(tài)，終止態(tài)，運(yùn)行態(tài)，就緒態(tài)，等待態(tài) 進(jìn)程映像的組成進(jìn)程組成主要包括：進(jìn)程控制塊，進(jìn)程程序塊，進(jìn)程核心棧，進(jìn)程數(shù)據(jù)塊

進(jìn)程控制塊三類信息：標(biāo)識信息、現(xiàn)場信息、控制信息允許發(fā)生進(jìn)程上下文切換的四種情況 ：(1)當(dāng)進(jìn)程進(jìn)入等待態(tài)時；(2)當(dāng)進(jìn)程完成其系統(tǒng)調(diào)用返回用戶態(tài)，但不是最有資格獲得CPU時；(3)當(dāng)內(nèi)核完成中斷處理，進(jìn)程返回用戶態(tài)但不是最有資格獲得CPU時；(4)當(dāng)進(jìn)程執(zhí)行結(jié)束時。模式切換和進(jìn)程切換的聯(lián)系與區(qū)別：1，模式切換不一定會引起進(jìn)程狀態(tài)的轉(zhuǎn)換，也不一定引起進(jìn)程切換。,2，在完成系統(tǒng)調(diào)用服務(wù)或者中斷處理之后，可通過模式切換來恢復(fù)被中斷進(jìn)程的運(yùn)行。

進(jìn)程控制原語：1.進(jìn)程創(chuàng)建 2.進(jìn)程的撤銷 3.進(jìn)程的阻塞和喚醒 4.進(jìn)程的掛起和激活

線程的實(shí)現(xiàn)分三類：1，用戶級線程2內(nèi)核級線程 3混合式線程

處理器調(diào)度可分為三個級別：高級調(diào)度、中級調(diào)度和低級調(diào)度

作業(yè)和進(jìn)程的關(guān)系： ?作業(yè)是任務(wù)實(shí)體，進(jìn)程是完成任務(wù)的執(zhí)行實(shí)體；沒有作業(yè)任務(wù)，進(jìn)程無事可干，沒有進(jìn)程，作業(yè)任務(wù)沒法完成。?作業(yè)概念更多地用在批處理操作系統(tǒng)，而進(jìn)程則可以用在各種多道程序設(shè)計系統(tǒng)

資源競爭產(chǎn)生兩個控制問題：一個是死鎖(Deadlock)問題，就是一組進(jìn)程如果都獲得了部分資源，還想要得到其他進(jìn)程所占用的資源，最終所有進(jìn)程都將陷入死鎖。一個是饑餓(Starvation)問題，是指一個進(jìn)程由于其它進(jìn)程總是優(yōu)先于它而被無限期拖延。既要解決饑餓問題，又要解決死鎖問題。解決饑餓問題的最簡單策略是FCFS資源分配策略。

臨界區(qū)的調(diào)度原則 :一次至多允許一個進(jìn)程進(jìn)入臨界區(qū)內(nèi)；一個進(jìn)程不能無限地停留在臨界區(qū)內(nèi)；一個進(jìn)程不能無限地等待進(jìn)入臨界區(qū)；

管程：屬性共享性：安全性：互斥性： 進(jìn)程通信分類：1）信號（signal）通信機(jī)制；2）管道（pipeline）通信機(jī)制；3）消息傳遞(message passing)通信機(jī)制；4）信號量（semaphore）通信機(jī)制5）共享主存（shared memory）通信機(jī)制

死鎖的定義:如果在一個進(jìn)程集合中的每個進(jìn)程都在等待只能由該集合中的其他一個進(jìn)程才能引發(fā)的事件，而無限期陷入僵持的局面稱為（這一組進(jìn)程）發(fā)生了死鎖。

產(chǎn)生死鎖的因素:系統(tǒng)擁有的資源數(shù)量。與資源分配策略。進(jìn)程對資源的使用。并發(fā)進(jìn)程的推進(jìn)順序。

產(chǎn)生死鎖的四個必要條件：互斥條件：進(jìn)程互斥使用資源。占有和等待條件(部分分配條件)：進(jìn)程在請求資源得不到滿足而等待時，不釋放已占有資源。不剝奪條件：已占有的資源只能由屬主釋放，不允許其他進(jìn)程強(qiáng)制剝奪。循環(huán)等待條件(環(huán)路條件)：存在一組循環(huán)等待鏈，其中每一個進(jìn)程都在鏈中等待下一個進(jìn)程所持有的資源，造成種族進(jìn)程處于永遠(yuǎn)等待狀態(tài)。

文件系統(tǒng)是操作系統(tǒng)中負(fù)責(zé)存取和管理信息的模塊，文件不但反映了用戶概念中的邏輯結(jié)構(gòu)，而且和存放它的輔助存儲器的存儲結(jié)構(gòu)緊密相關(guān)。一個文件必須從邏輯文件和物理文件兩個側(cè)面來觀察它。邏輯結(jié)構(gòu)，即記錄及其邏輯關(guān)系，數(shù)據(jù)獨(dú)立于物理環(huán)境； 物理結(jié)構(gòu)，數(shù)據(jù)被文件系統(tǒng)按照某種規(guī)則排列和存放到物理存儲介質(zhì)上。

順序存取:按記錄順序進(jìn)行讀/寫操作的存取方法.主要用于磁帶文件以及磁盤上的順序文件.直接存取:以任意次序直接讀寫某個記錄.用戶提供相對塊號給操作系統(tǒng),絕對塊號由系統(tǒng)換算得到.索引存取:文件專門有一個按記錄關(guān)鍵字有序的索引表,用戶通過查找索引表定位并讀出記錄.文件系統(tǒng)給每個文件建立唯一的管理數(shù)據(jù)結(jié)構(gòu)，即文件控制塊（FCB），也叫文件目錄項。

文件目錄的基本功能是將文件名轉(zhuǎn)變成此文件信息在磁盤上的物理位置。為了加快文件的查找速度，通常把ＦＣＢ集中起來進(jìn)行管理，組成文件目錄。

目錄中的文件名和管理信息分開，后者單獨(dú)組成數(shù)據(jù)結(jié)構(gòu)，稱索引節(jié)點(diǎn)（i-node）

塊是存儲介質(zhì)上連續(xù)信息所組成的一個區(qū)域，也叫做物理記錄。塊是主存儲器和輔助存儲設(shè)備進(jìn)行信息交換的物理單位，每次總是交換一塊或整數(shù)塊信息

文件的邏輯結(jié)構(gòu)分兩種形式：流式文件，記錄式文件 流式文件指文件內(nèi)的數(shù)據(jù)不再組成記錄，只是依次的一串信息集合，可以看成是只有一個記錄的記錄式文件 記錄式文件是一種有結(jié)構(gòu)的文件,包含若干邏輯記錄，邏輯記錄是文件中按信息在邏輯上的獨(dú)立含意劃分的信息單位。順序文件(連續(xù)文件)一個文件中邏輯上連續(xù)的信息存放到存儲介質(zhì)的依次相鄰的塊上便形成順序文件。連接文件使用連接字，又叫指針來表示文件中各個記錄之間的關(guān)系.第一塊文件信息的物理地址由文件目錄給出,每一塊的連接字指出文件下一個物理塊位置

直接文件(哈希文件)記錄的關(guān)鍵字與其地址間可通過某種方式建立對應(yīng)關(guān)系，利用這種關(guān)系實(shí)現(xiàn)存取的文件叫直接文件。

索引文件的優(yōu)點(diǎn):不要求物理塊連續(xù),便于直接存取,便于文件 的增、刪、改。缺點(diǎn):增加了索引表的空間開銷和查找時間.文件的靜態(tài)共享：允許一個文件同時屬于多個目錄，但實(shí)際上文件僅有一處物理存儲，這種文件在物理上一處存儲，從多個目錄可到達(dá)該文件的結(jié)構(gòu)稱為文件鏈接。要實(shí)現(xiàn)靜態(tài)鏈接，只要不同目錄的索引結(jié)點(diǎn)i-node號，指定為同一文件的索引結(jié)點(diǎn)即可。文件的動態(tài)共享：是系統(tǒng)中不同的用戶進(jìn)程或同一用戶的不同進(jìn)程并發(fā)地訪問同一文件。共享關(guān)系只有當(dāng)用戶進(jìn)程存在時才可能出現(xiàn)，一旦用戶的進(jìn)程消亡，其共享關(guān)系也就自動消失。

外圍設(shè)備分為兩類:存儲型設(shè)備和輸入輸出型設(shè)備.I/O系統(tǒng)：I/O設(shè)備及其接口線路、控制部件、通道和管理軟件的總稱。I/O設(shè)備可以劃分為輸入型、輸出型和存儲型外圍設(shè)備三類。按照I/O信息交換的單位, I/O設(shè)備可分為字符設(shè)備和塊設(shè)備。

存儲型外圍設(shè)備可以劃分為順序存取存儲設(shè)備和直接存取存儲設(shè)備。順序存取存儲設(shè)備嚴(yán)格依賴信息的物理位置進(jìn)行

定位和讀寫，如磁帶機(jī)。直接存取存儲設(shè)備的特點(diǎn)是存取任何一個物理塊所需的時間幾乎不依賴于此信息的位置，如磁盤。

I/O設(shè)備的4種控制方式分類：輪詢方式：輪詢方式又稱程序直接控制方式，特點(diǎn)：CPU不停測試設(shè)備狀態(tài)，直到設(shè)備準(zhǔn)備就緒，開始傳輸數(shù)據(jù)；中斷方式：啟動I/O后，不必查詢I/O是否就緒，繼續(xù)執(zhí)行現(xiàn)行程序。特點(diǎn)：不需要CPU做忙式測試，直到設(shè)備準(zhǔn)備就緒之后產(chǎn)生中斷。DMA方式：I/O設(shè)備能直接與主存交換數(shù)據(jù)而不占用CPU,其利用率還可提高。特點(diǎn)：負(fù)責(zé)數(shù)據(jù)的交換，CPU不必參與；從設(shè)備讀數(shù)據(jù)，存入緩沖寄存器，這個過程與CPU無關(guān)；與內(nèi)存交換數(shù)據(jù)時，是一次交換一塊數(shù)據(jù)；與內(nèi)存進(jìn)行數(shù)據(jù)交換時，需要搶占內(nèi)存總線（周期竊?。?，此時CPU必須等待。通道方式：為獲得CPU和外圍設(shè)備間更高的并行工作能力,引入了自成獨(dú)立體系的通道結(jié)構(gòu)。特點(diǎn)：通道負(fù)責(zé)管理設(shè)備與內(nèi)存之間的數(shù)據(jù)傳送的一切工作；數(shù)據(jù)傳輸完畢后，產(chǎn)生中斷，CPU執(zhí)行中斷處理；數(shù)據(jù)傳輸中如果出錯，產(chǎn)生中斷，CPU執(zhí)行中斷處理。

I/O設(shè)備設(shè)備控制器或適配器，機(jī)械部件則是設(shè)備本身。操作系統(tǒng)基本上與控制器打交道，而非設(shè)備本身。I/O軟件總體設(shè)計目標(biāo):高效率。通用性。I/O軟件組織成四個層次: I/O中斷處理程序。設(shè)備驅(qū)動程序。與設(shè)備無關(guān)的操作系統(tǒng)I/O軟件。用戶層I/O軟件.籠統(tǒng)地說，設(shè)備驅(qū)動程序的功能是從獨(dú)立于設(shè)備的軟件中接收并執(zhí)行 I/O請求。設(shè)備驅(qū)動程序主要包括三部分功能：1設(shè)備初始化2執(zhí)行設(shè)備驅(qū)動例程3執(zhí)行中斷處理例程。SPOOLing又稱為假脫機(jī)操作.Spooling技術(shù)就是利用一類物理設(shè)備模擬另一類物理設(shè)備的技術(shù),是使獨(dú)占使用的設(shè)備變成可共享設(shè)備的技術(shù).為什么需要緩沖技術(shù)？改善中央處理器與外圍設(shè)備之間速度不匹配的矛盾，協(xié)調(diào)邏輯記錄大小與物理記錄大小不一致，提高CPU和I/O設(shè)備的并行性。

提高磁盤I/O速度的方法:提前讀:在讀當(dāng)前塊的同時，將下一個盤塊中的數(shù)據(jù)也讀入緩沖區(qū)。延遲寫:本應(yīng)寫回磁盤的緩沖區(qū)中的數(shù)據(jù)不久之后可能還會再被訪問，因而不立即將其寫回磁盤。虛擬盤:利用內(nèi)存空間仿真磁盤，又稱為RAM盤。虛擬盤中的數(shù)據(jù)在掉電或系統(tǒng)重啟動以及發(fā)生故障時會丟失。

設(shè)備獨(dú)立性帶來的好處:用戶與物理的外圍設(shè)備無關(guān)，系統(tǒng)增減或變更外圍設(shè)備時程序不必修改；易于對付輸入輸出設(shè)備的故障。

為了存放從輸入設(shè)備輸入的信息以及作業(yè)執(zhí)行的結(jié)果,系統(tǒng)在磁盤上開辟兩個大的存儲空間,稱為井.存儲器的層次：寄存器、高速緩存、主存儲器，磁盤，磁帶。內(nèi)存是程序運(yùn)行的主要場所，是進(jìn)程映像（進(jìn)程實(shí)體）存在的主要位置。

把程序和數(shù)據(jù)的邏輯地址轉(zhuǎn)換為物理地址的工作稱為地址轉(zhuǎn)換或重定位.一種方式是在程序裝入時根據(jù)程序所裝入的內(nèi)存位置由裝入程序依據(jù)重定位信息一次性將程序中所有的邏輯地址都轉(zhuǎn)變?yōu)槲锢淼刂?，稱為靜態(tài)重定位，不允許程序在內(nèi)存中移動位置。另一種方式是在程序執(zhí)行過程中，地址轉(zhuǎn)換工作穿插在指令執(zhí)行的過程中，每執(zhí)行一條指令，CPU對指令中涉及的邏輯地址進(jìn)行轉(zhuǎn)換，稱為動態(tài)重定位，允許程序在內(nèi)存中移動位置。動態(tài)重定位必須借助于硬件的地址轉(zhuǎn)換機(jī)構(gòu)實(shí)現(xiàn)。

頁框：物理地址分成大小相等的許多區(qū)域，每個區(qū)域叫做一塊（或者一個頁框page frame）。

頁面：邏輯地址分成大小相等的區(qū)域，每個區(qū)域的大小與塊的大小相等，叫做一個頁面（page）。

邏輯地址形式：分頁式存儲器的邏輯地址由兩部分組成：頁號和單元號(頁內(nèi)位移)。頁表：操作系統(tǒng)需為每個作業(yè)建立一張頁表,該表登記該作業(yè)的頁號—物理塊號對應(yīng)信息,系統(tǒng)通過頁表可以準(zhǔn)確訪問內(nèi)存中屬于一個作業(yè)的所有頁面.所以頁表實(shí)際上用于完成地址變換.虛擬存儲器的定義：在具有層次結(jié)構(gòu)存儲器的計算機(jī)系統(tǒng)中，采用自動實(shí)現(xiàn)部分裝入和部分對換功能，為用戶提供一個比物理內(nèi)存容量大得多的，可尋址的一種“內(nèi)存儲器”。假定作業(yè)p共計n頁，系統(tǒng)分配給它的主存塊只有m塊（１≤m≤n）。如果作業(yè)p在運(yùn)行中成功的訪問次數(shù)為s，不成功的訪問次數(shù)為F，則總的訪問次數(shù)Ａ為：A = S + F又定義：f = F / A稱f為缺頁中斷率。影響缺頁中斷率f的因素有：1)主存頁框數(shù)。2)頁面大小。3)頁面替換算法。4)程序特性。最佳頁面算法(OPT)、先進(jìn)先出頁面淘汰算法(FIFO)、最近最久未使用頁面淘汰算法(LRU)、外圍設(shè)備分為兩類:存儲型設(shè)備和輸入輸出型設(shè)備。設(shè)備管理具有以下功能1外圍設(shè)備中斷處理。2緩沖區(qū)管理。3外圍設(shè)備的分配 4外圍設(shè)備驅(qū)動調(diào)度。5虛擬設(shè)備及其實(shí)現(xiàn) 存儲型外圍設(shè)備可以劃分為順序存取存儲設(shè)備和直接存取存儲設(shè)備。順序存取存儲設(shè)備嚴(yán)格依賴信息的物理位置進(jìn)行定位和讀寫，如磁帶機(jī)直接存取存儲設(shè)備的特點(diǎn)是存取任何一個物理塊所需的時間幾乎不依賴于此信息的位置，如磁盤。

有三個并發(fā)進(jìn)程：R 負(fù)責(zé)從輸入設(shè)備讀入信息塊，M 負(fù)責(zé)對信息塊加工處理；P 負(fù)責(zé)打印輸出信息塊。今提供； l）一個緩沖區(qū)，可放置K 個信息塊； 2）二個緩沖區(qū)，每個可放置K 個信息塊； 試用信號量和P、V 操作寫出三個進(jìn)程正確工作的流程。答：1 一個緩沖區(qū)：cobegin

Semaphore sread,smanager,sprint;item a[K];int rr,rm,rp;item x;

sread=k;smanager=0;sprint=0;rr=rm=rp=0;process PR()

{while(true){ P(sread);a[rr]=x;

rr=(rr+1)%K;V(smanager);} }

process PM()

{ while(true){ P(smanager);x=a[rm];rr=(rr+1)%K;V(sprint);} } process PP()

{while(true){ P(sprint);x=a[rp];

rr=(rr+1)%K;V(sread);} } Coend

(2）兩個緩沖區(qū)：

semaphore swrite1, sread1, swrite2, sread2;Swrite1=swrite2=1;sread1 =sread2=0;

item A1[k],A2[k];read1=write1=read2=write2=0;cobegin

process PR { while(true){ P(swrite1);A1[write1]=x;

write1=(write1+1)%K;

V(sread1);} }process PM { while(true)

{ P(sread1);

x=A1[read1];

read1=(read1+1)%K;

V(swrite1);P(swrite2)

A2[write2]=x;

write2=(write+1)%K;V(sread2);}}process PP { while(true)

{ P(sread2);x=A2[read2];

read2=(read2+1)%K;V(swrite2);}}coend

設(shè)公共汽車上，司機(jī)和售票員的活動分別如下：司機(jī)的活動：啟動車輛：正常行車；到站停車。售票員的活動：關(guān)車門；售票；開車門。在汽車不斷地到站、停車、行駛過程中，這兩個活動有什么同步關(guān)系？用信號量和P、V 操作實(shí)現(xiàn)它們的同步。

答：在汽車行駛過程中，司機(jī)活動與售票員活動之間的同步關(guān)系為：售票員關(guān)車門后，向司機(jī)發(fā)開車信號，司機(jī)接到開車信號后啟動車輛，在汽車正常行駛過程中售票員售票，到站時司機(jī)停車，售票員在車停后開門讓乘客上下車。因此，司機(jī)啟動車輛的動作必須與售票員關(guān)車門的動作取得同步；售票員開車門的動作也必須與司機(jī)停車取得同步。應(yīng)設(shè)置兩個信號量：S1、S2;S1 表示是否允許司機(jī)啟動汽車（其初值為0);S2 表示是否允許售票員開門（其初值為0）。用P、v 原語描述如下：

var S1 , S2 : semaphore;S1=0；S2=0； cobegin{ driver();busman();}coenddriver()begin

while(1){ P(S1)

啟動車輛；正常行車；到站停車；V(S2);}end

busman()begin

while(1){ 關(guān)車門；V(51)售票;P(S2)開車門；上下乘客； }end

一條公路兩次橫跨運(yùn)河，兩個運(yùn)河橋相距100 米，均帶有閘門，以供船只通過運(yùn)河橋。運(yùn)河和公路的交通均是單方向的。運(yùn)河上的運(yùn)輸由駁船擔(dān)負(fù)。在一駁船接近吊橋A 時就拉汽笛警告，若橋上無車輛，吊橋就吊起，直到駁船尾P 通過此橋為止。對吊橋B 也按同樣次序處理。一般典型的駁船長度為200 米，當(dāng)它在河上航行時是否會產(chǎn)生死鎖？若會，說明理由，請?zhí)岢鲆粋€防止死鎖的辦法，并用信號量來實(shí)現(xiàn)駁船的同步。

答：當(dāng)汽車或駁船未同時到達(dá)橋A 時，以任何次序前進(jìn)不會產(chǎn)生死鎖。但假設(shè)汽車駛過了橋A，它在繼續(xù)前進(jìn)，并且在駛過橋B 之前，此時有駁船并快速地通過了橋A，駁船頭到達(dá)橋B，這時會發(fā)生死鎖。因為若吊起吊橋B 讓駁船通過，則汽車無法通過橋B ；若不吊起吊橋B 讓汽車通過，則駁船無法通過橋B?？捎脙蓚€信號量同步車、船通過兩座橋的動作。var Sa , Sb : semaphore;Sa:=Sb:=1;cobegin

{ process 駁船 beginP(Sa);P(Sb);

船過橋A、B;V(Sa);V(Sb);end

process 汽車 beginP(Sa);P(Sb);

車過橋A、B;V(Sa);V(Sb);end }coend

假定磁盤有200 個柱面，編號O-199，當(dāng)前存取臂的位置在143 號柱面上，并剛剛完成了125 號柱面的服務(wù)請求，如果請求隊列的先后順序是：86 , 147 , 91 , 177 , 94 , 150 , 102 , 175 , 130 ；試問：為完成上述請求，下列算法存取臂移動的總量是多少？并算出存取臂移動的順序。(1）先來先服務(wù)算法FCFS;

(2）最短查找時間優(yōu)先算法SSTF :(3）掃描算法SCAN。(4）電梯調(diào)度。答：(l）先來先服務(wù)算法FCFS 為565，依次為143-86-147-91-177-94-150-102-175-130。(2）最短查找時間優(yōu)先算法SSTF 為162，依次為143-147-150-130-102-94-91-86-175-177。(3）掃描算法SCAN 為169，依次為143-147-150-175-177-199-130-102-94-91-86。(4）電梯調(diào)度為125，依次為143-147-150-175-177-130-102-94-91-86。

先來先服務(wù)算法 FCFS策略：按照作業(yè)進(jìn)入系統(tǒng)的先后次序來挑選作業(yè)，先進(jìn)入系統(tǒng)的作業(yè)優(yōu)先被挑選。這是一種非剝奪式算法。

最短作業(yè)優(yōu)先算法SJF：以進(jìn)入系統(tǒng)的作業(yè)所要求的CPU時間為標(biāo)準(zhǔn)，總選取估計計算時間最短的作業(yè)投入運(yùn)行。這是一種非剝奪式調(diào)度算法 例： 作業(yè)所需CPU 9 作業(yè)作業(yè)作業(yè)作業(yè)

?SJF的作業(yè)調(diào)度順序為作業(yè)2、4、1、3，平均作業(yè)周轉(zhuǎn)時間T =(4+12+21+31)/4= 17

平均帶權(quán)作業(yè)周轉(zhuǎn)時間W=(4/4+12/8+21/9+31/10)/4 = 1.98 ?如果對它們施行FCFS調(diào)度算法，平均作業(yè)周轉(zhuǎn)時間T =(9+13+23+31)/4 = 19

平均帶權(quán)作業(yè)周轉(zhuǎn)時間W =(9/9+13/4+23/10+31/8)/4 = 2.51

最短剩余時間優(yōu)先SRTF算法

把SJF算法改為搶占式的調(diào)度算法：當(dāng)一個作業(yè)正在執(zhí)行時，一個新作業(yè)進(jìn)入就緒狀態(tài)，如果新作業(yè)需要的CPU時間比當(dāng)前正在執(zhí)行的作業(yè)剩余下來還需的CPU時間短，SRTF強(qiáng)行趕走當(dāng)前正在執(zhí)行作業(yè) 優(yōu)先級調(diào)度算法

這種算法是根據(jù)確定的優(yōu)先級來選取進(jìn)程/線程，每次總是

選擇優(yōu)先級最高的作業(yè)。

第二篇：鄭州大學(xué)毛概期末考試重點(diǎn)總結(jié)

毛概期末考試重點(diǎn)總結(jié)

第一章

1．如何正確認(rèn)識提出馬克思主義中國化的重要意義?

⑴馬克思主義中國化的理論成果指引著黨和人民的偉大事業(yè)不斷取得勝利。⑵馬克思主義中國化的理論成果提供了凝聚全黨全國各族人民的強(qiáng)大精神支柱。⑶馬克思主義中國化倡導(dǎo)了對待馬克思主義的科學(xué)態(tài)度和學(xué)風(fēng)，開拓著馬克思主義在中國發(fā)展的新境界。

2．怎樣正確理解馬克思主義中國化的科學(xué)內(nèi)涵？

馬克思主義中國化，就是將馬克思主義的基本原理同中國的具體實(shí)際相結(jié)合。具體地說，就是要使馬克思列寧主義這一革命科學(xué)更進(jìn)一步地和中國革命實(shí)踐、中國歷史、中國文化深相結(jié)合起來，使馬克思主義在中國實(shí)現(xiàn)具體化。

⑴馬克思主義中國化就是用馬克思主義來解決中國革命、建設(shè)和改革的實(shí)際問題

⑵馬克思主義中國化就是把中國革命、建設(shè)和改革的實(shí)踐經(jīng)驗和歷史經(jīng)驗提升為理論。⑶馬克思主義中國化就是把馬克思主義植根于中國的優(yōu)秀文化之中。

3．怎樣正確把握毛澤東思想、鄧小平理論和“三個代表”重要思想各自形成發(fā)展的時代背景和實(shí)踐基礎(chǔ)？ ⑴毛澤東思想：時代背景:20世紀(jì)上半葉帝國主義戰(zhàn)爭與無產(chǎn)階級革命的時代主題 實(shí)踐基礎(chǔ):中國共產(chǎn)黨領(lǐng)導(dǎo)的革命和建設(shè)的實(shí)踐，⑵鄧小平理論：時代背景：時代主題的轉(zhuǎn)換 實(shí)踐基礎(chǔ)：社會主義建設(shè)正反兩方面的歷史經(jīng)驗，我國改革開放以來社會主義現(xiàn)代化建設(shè)新的實(shí)踐，是鄧小平理論形成和發(fā)展的歷史和現(xiàn)實(shí)根據(jù)。

⑶“三個代表”：時代背景：當(dāng)今國際局勢和世界格局的深刻變化 實(shí)踐基礎(chǔ)：改革開放以來特別是十三屆四中全會以來黨和人民建設(shè)中國特色社會主義的偉大探索。

4．怎樣正確把握毛澤東思想、鄧小平理論和“三個代表”重要思想各自的科學(xué)體系和主要內(nèi)容

⑴毛澤東思想：馬克思主義中國化的第一個重大理論成果是毛澤東思想。它是馬克思列寧主義在中國的運(yùn)用和發(fā)展，是被實(shí)踐證明了的關(guān)于中國革命和建設(shè)的正確的理論原則和經(jīng)驗總結(jié)，是中國共產(chǎn)黨集體智慧的結(jié)晶。毛澤東思想在許多方面以其獨(dú)創(chuàng)性理論豐富和發(fā)展了馬克思列寧主義，成為一個博大精深的科學(xué)思想體系。它有著堅實(shí)的中國化馬克思主義哲學(xué)思想的理論基礎(chǔ)，其核心就是實(shí)事求是。它緊緊圍繞著中國革命和建設(shè)這個主題，提出了一系列相互密切關(guān)聯(lián)的重要的理論觀點(diǎn)，成為一個科學(xué)體系。內(nèi)容：①新民主主義革命的理論 ②社會主義革命和社會主義建設(shè)的理論 ③革命軍隊的建設(shè)和軍事戰(zhàn)略的理論 ④政策和策略的理論 ⑤思想政治工作和文化工作的理論 ⑥黨的建設(shè)的理論 ⑦關(guān)于國際戰(zhàn)略和外交工作的理論、關(guān)于思想方法和工作方法的理論，等等。⑧毛澤東思想的活的靈魂，是貫串于上述各個理論的立場、觀點(diǎn)和方法。它們有三個基本方面，即實(shí)事求是，群眾路線，獨(dú)立自主。

⑵鄧小平理論：圍繞“什么是社會主義、怎樣建設(shè)社會主義”這個首要的基本的理論問題，鄧小平提出了一系列互相聯(lián)系的基本觀點(diǎn)，第一次比較系統(tǒng)地初步回答了中國社會主義發(fā)展道路、發(fā)展階段、根本任務(wù)、發(fā)展動力、外部條件、政治保證、戰(zhàn)略步驟、領(lǐng)導(dǎo)力量和依靠力量、祖國統(tǒng)一等一系列基本問題，指導(dǎo)我們黨制定了在社會主義初級階段的基本路線。這些基本觀點(diǎn)的真理性已經(jīng)被中國改革開放和社會主義現(xiàn)代化建設(shè)的成功實(shí)踐所證明。

內(nèi)容：①社會主義本質(zhì)理論 ②社會主義初級階段的理論 ③改革開放的理論 ④社會主義市場經(jīng)濟(jì)的理論、【⑥社會主義現(xiàn)代化發(fā)展戰(zhàn)略的理論 ⑦社會主義民主政治建設(shè)的理論 ⑧社會主義精神文明建設(shè)的理論、關(guān)于統(tǒng)一戰(zhàn)線的理論、關(guān)于軍隊和國防建設(shè)的理論、關(guān)于社會主義國家外交戰(zhàn)略的理論、關(guān)于黨的建設(shè)的理論

⑶“三個代表”：①“三個代表”重要思想在形成和發(fā)展的過程中，緊密結(jié)合新的實(shí)踐，把治黨和治國、執(zhí)政和為民結(jié)合起來，在改革發(fā)展穩(wěn)定、內(nèi)政外交國防、治黨治國治軍各個方面，提出了一系列緊密聯(lián)系、相互貫通的新思想、新觀點(diǎn)、新論斷。這一系統(tǒng)的科學(xué)理論在建設(shè)中國特色社會主義的思想路線/發(fā)展道路、發(fā)展階段、戰(zhàn)略、根本任務(wù)、發(fā)展動力、依靠力量、國際戰(zhàn)略、領(lǐng)導(dǎo)力量和根本目的等重大問題上都有新的豐富和發(fā)展。“三個代表”重要思想，在鄧小平理論的基礎(chǔ)上，進(jìn)一步回答了“什么是社會主義、怎樣建設(shè)社會主義”這一問題，創(chuàng)造性地回答了建設(shè)什么樣的黨，怎樣建設(shè)黨的問題，集中起來就是深化了對中國特色社會主義的認(rèn)識。內(nèi)容：②中國共產(chǎn)黨必須始終代表中國先進(jìn)生產(chǎn)力的發(fā)展要求，代表中國先進(jìn)文化的前進(jìn)方向，代表中國最廣大人民的根本利益?！边@是對“三個代表”重要思想的集中概括?！咎岢隽艘幌盗行滤枷搿⑿掠^點(diǎn)、新論斷：關(guān)于建立社會主義市場經(jīng)濟(jì)體制的思想；關(guān)于公有制為主體、多種所有制經(jīng)濟(jì)共同發(fā)展是我國社會主義初級階段的基本經(jīng)濟(jì)制度的思想；關(guān)于按勞分配為主體、多種分配方式并存的思想；關(guān)于實(shí)行全方位對外開放戰(zhàn)略的思想；關(guān)于社會主義物質(zhì)文明、政治文明和精神文明協(xié)調(diào)發(fā)展的思想；關(guān)于發(fā)展是黨執(zhí)政興國的第一要務(wù)的思想；關(guān)于正確處理改革發(fā)展穩(wěn)定的思想；關(guān)于建設(shè)社會主義法治國家的思想；關(guān)于依法治國和以德治國相結(jié)合的思想；關(guān)于走中國特色的精兵之路的思想；關(guān)于鞏固黨的階級基礎(chǔ)和擴(kuò)大黨的群眾基礎(chǔ)的思想；等等?！?/p>

5．怎樣正確把握毛澤東思想、鄧小平理論和“三個代表”重要思想各自的歷史地位和指導(dǎo)意義。⑴毛澤東思想：①毛澤東思想是馬克思主義中國化第一次歷史性飛躍的理論成果。②毛澤東思想是中國革命和建設(shè)的科學(xué)指南。

③毛澤東思想是中國共產(chǎn)黨和中國人民寶貴的精神財富。

⑵鄧小平理論：①鄧小平理論是中國社會主義建設(shè)規(guī)律的科學(xué)認(rèn)識 ②鄧小平理論是改革開放和社會主義現(xiàn)代化建設(shè)的科學(xué)指南。③鄧小平理論是黨和國家必須長期堅持的指導(dǎo)思想。

⑶“三個代表”：①“三個代表”重要思想是指導(dǎo)思想的又一次與時俱進(jìn)。②是實(shí)現(xiàn)全面建設(shè)小康社會的根本指針。

③是加強(qiáng)和改進(jìn)黨的建設(shè)、推進(jìn)我國社會主義自我完善和發(fā)展的強(qiáng)大理論武器。6．如何正確把握科學(xué)發(fā)展觀的思想內(nèi)涵和重大意義？

思想內(nèi)涵：科學(xué)發(fā)展觀的第一要義是發(fā)展，核心是以人為本?？茖W(xué)發(fā)展觀的基本要求是全面協(xié)調(diào)可持續(xù)發(fā)展?？茖W(xué)發(fā)展觀的根本方法使統(tǒng)籌兼顧。（每一點(diǎn)做適當(dāng)解釋）

意義：①科學(xué)發(fā)展觀是對馬克思列寧主義、毛澤東思想、鄧小平理論和“三個代表”重要思想既一脈相承又與時俱進(jìn)的科學(xué)理論。

②科學(xué)發(fā)展觀是馬克思主義關(guān)于發(fā)展的世界觀和方法論的集中體現(xiàn)。

③科學(xué)發(fā)展觀是我國經(jīng)濟(jì)社會發(fā)展的重要指導(dǎo)方針和發(fā)展中國特色社會主義必須堅持和貫徹的重大戰(zhàn)略思想。

7．如何正確理解馬克思主義中國化各個理論成果之間既一脈相承又與時俱進(jìn)的關(guān)系？

⑴中國共產(chǎn)黨在領(lǐng)導(dǎo)中國革命、建設(shè)和改革的長期實(shí)踐中，實(shí)現(xiàn)了馬克思主義同中國實(shí)際相結(jié)合的兩次歷史性飛躍，產(chǎn) 生了兩大理論成果。第一次飛躍的理論成果是毛澤東思想，是被實(shí)踐證明了的關(guān)于中國革命和建設(shè)的正確的理論原則和經(jīng)驗總結(jié)。第二次飛躍的理論成果是中國特色社會主義理論體系，包括鄧小平理論、“三個代表”重要思想以及科學(xué)發(fā)展觀等重大戰(zhàn)略思想，是馬克思主義中國化最新成果。

⑵中國特色社會主義理論體系，堅持和發(fā)展了馬克思列寧主義、毛澤東思想。毛澤東思想和中國特色社會主義理論體系雖然形成于不同歷史時期，面對著不同的歷史任務(wù)，具有不同的具體內(nèi)容，但在基本精神上都是一致的，都堅持實(shí)事求是、群眾路線和獨(dú)立自主。這是它們的基本點(diǎn)。中國特色社會主義理論體系同毛澤東思想史一脈相承又與時俱進(jìn)的。

8、如何科學(xué)理解中國特色社會主義理論體系？為什么說在當(dāng)代中國，堅持中國特色社會主義理論體系就是真正堅持馬克思主義？（第一個問號的答案為下述五點(diǎn)內(nèi)容，第二個問號的答案為后四點(diǎn)的內(nèi)容）

⑴中國特色社會主義理論體系，就是包括鄧小平理論、“三個代表”重要思想以及科學(xué)發(fā)展觀等重大戰(zhàn)略思想在內(nèi)的科學(xué)理論體系。這個理論體系，堅持和發(fā)展了馬克思列寧主義、毛澤東思想，凝結(jié)了幾代中國共產(chǎn)黨人帶領(lǐng)人民不懈探索實(shí)踐的智慧和心血，是馬克思主義中國化最新成果，是黨最可寶貴的政治和精神財富，是全國各族人民團(tuán)結(jié)奮斗的共同思想基礎(chǔ)。⑵中國特色社會主義理論體系作為馬克思主義中國化的最新成果，是對馬克思列寧主義、毛澤東思想的繼承和發(fā)展。

⑶堅持辯證唯物主義和歷史唯物主義這一馬克思主義的根本方法，創(chuàng)造性地運(yùn)用它們分析當(dāng)今世界和當(dāng)代中國的實(shí)際作出了一系列新的理論概括。

⑷堅持馬克思主義關(guān)于無產(chǎn)階級政黨必須植根于人民的政治立場，貫徹馬克思主義的群眾觀點(diǎn)，對人民群眾在實(shí)踐中創(chuàng)造的新鮮經(jīng)驗進(jìn)行了理論上的總結(jié)和升華。

⑸堅持馬克思主義與時俱進(jìn)的理論品質(zhì)，體現(xiàn)了馬克思主義理論創(chuàng)新的巨大勇氣。

【這充分表明，這一理論體系既堅持馬克思主義基本原理，又具有鮮明的時代特征，是堅持和發(fā)展馬克思主義的典范。

在當(dāng)代中國，堅持馬克思主義，就必須堅持中國特色社會主義理論體系，堅持中國特色社會主義理論體系，就是真正堅持馬克思主義?！?第七章

1、如何認(rèn)識改革開放是決定當(dāng)代中國命運(yùn)的關(guān)鍵抉擇?

⑴背景：國內(nèi)：“文化大革命”十年內(nèi)亂，使黨、國家和人民遭到嚴(yán)重挫折和損失。當(dāng)時，整個政治局是處于一個混亂狀態(tài)，經(jīng)濟(jì)情況實(shí)際上是處于緩慢發(fā)展和停滯狀態(tài)，國民經(jīng)濟(jì)到了崩潰的邊緣。

國際：20世紀(jì)70年代世界范圍內(nèi)蓬勃興起的新科技革命推動世界經(jīng)濟(jì)以更快的速度向前發(fā)展，我國經(jīng)濟(jì)實(shí)力、科技實(shí)力與國際先進(jìn)水平的差距明顯拉大，面臨著巨大的國際競爭壓力。在這樣的歷史背景下，要增強(qiáng)社會主義的生機(jī)活力，解放和發(fā)展生產(chǎn)力，改善人民生活，追趕時代前進(jìn)的潮流，出路只有改革開放。

⑵改革開放是黨在新的時代條件下帶領(lǐng)人民進(jìn)行的新的偉大革命，它不是對原有經(jīng)濟(jì)體制的細(xì)枝末節(jié)的修補(bǔ)，而是對其進(jìn)行根本性的變革。

⑶目的，就是要解放和發(fā)展社會生產(chǎn)力，實(shí)現(xiàn)國家現(xiàn)代化，國富民強(qiáng)、民族振興，就是要推動我國社會主義制度自我完善和發(fā)展，賦予社會主義新的生機(jī)活力，建設(shè)和發(fā)展中國特色社會主義，就是要在引領(lǐng)當(dāng)代中國發(fā)展進(jìn)步中加強(qiáng)和改進(jìn)黨的領(lǐng)導(dǎo)，保持和發(fā)展黨的先進(jìn)性，確保黨始終走在時代前列。經(jīng)過30年的改革開放，中國人民正大踏步趕上時代前進(jìn)潮流，走上奔向富裕安康的廣闊道路，中國特色社會主義充滿了勃勃生機(jī)，為人類文明進(jìn)步做出了重大貢獻(xiàn)的中華民族以前所未有的雄姿巍然屹立在世界東方。⑷改革開放式一場新的偉大革命，但它不是一個階級推翻另一個階級意義上的革命，不是否定我們已經(jīng)建立起來的社會主義基本制度，而是社會主義制度的自我完善和發(fā)展。

⑸改革開放式國際共產(chǎn)主義運(yùn)動中從未進(jìn)行過的事業(yè)，是建設(shè)中國特色社會主義的全新探索，沒有現(xiàn)成的模式可以照搬。事實(shí)雄辯地證明，改革開放是決定當(dāng)代中國命運(yùn)的關(guān)鍵抉擇。

2、如何正確認(rèn)識社會主義社會的基本矛盾？

⑴毛澤東以中國實(shí)踐為基礎(chǔ)，運(yùn)用馬克思主義基本原理，全面地闡述了社會主義社會的矛盾問題，①社會主義社會仍然存在著矛盾，正是這些矛盾推動著社會主義向前發(fā)展。②系統(tǒng)地闡明了社會主義社會基本矛盾的性質(zhì)和特點(diǎn)。③提出了通過社會主義制度本身解決社會基本矛盾的思想。④在闡明中國社會主義社會基本矛盾狀況和性質(zhì)的基礎(chǔ)上，毛澤東進(jìn)一步分析了中國的社會矛盾。指出我國存在著兩種不同性質(zhì)的矛盾，即敵我矛盾和人民內(nèi)部矛盾，正確處理人民內(nèi)部矛盾是國家政治生活的主題。⑵鄧小平充分肯定了毛澤東的理論，在新的實(shí)踐中豐富和發(fā)展了這一理論，為社會主義改革提供了理論基礎(chǔ)。

①判斷一種生產(chǎn)關(guān)系和生產(chǎn)力是否相適應(yīng)，要從實(shí)際出發(fā)，具體問題具體分析，主要看它是否適應(yīng)當(dāng)時當(dāng)?shù)厣a(chǎn)力的要求，能否推動生產(chǎn)力發(fā)展。

②在社會主義社會依然有解放生產(chǎn)力的問題，從而為推進(jìn)改革開放提供了堅實(shí)的理論基礎(chǔ)。③把社會主義基本矛盾、主要矛盾和根本任務(wù)統(tǒng)一起來。④解決社會主義初級階段基本矛盾的途徑是改革。

3、怎樣全面認(rèn)識中國的社會主義改革？前五點(diǎn)為第一題答案

⑹中國的改革是全面的改革，這是由改革的任務(wù)決定的。

⑺20世紀(jì)70年代末，中國的改革由農(nóng)村拉開序幕。在農(nóng)村改革取得成效的基礎(chǔ)上，開始了以城市為重點(diǎn)的整個經(jīng)濟(jì)體制的改革。1992年，黨的十四大把建立社會主義市場經(jīng)濟(jì)體制確立為經(jīng)濟(jì)體制改革的目標(biāo)，并由此加快了全面改革的進(jìn)程，到20世紀(jì)末，社會主義市場經(jīng)濟(jì)體制在我國已經(jīng)初步確立。⑻在全面改革中，經(jīng)濟(jì)體制改革是重點(diǎn)。經(jīng)濟(jì)體制改革需要政治體制及其他體制改革的配合。⑼在經(jīng)濟(jì)體制改革不斷深化的同時，不斷深化政治體制、文化體制、社會體制以及其他各方面體制的改革，改革觸及了社會生活的各個方面和各個層面。

⑽改革是一項嶄新的事業(yè)，“三個有利于”是評價和判斷它的成敗與是非得失的標(biāo)準(zhǔn)。即要以是否有利于發(fā)展社會主義社會的生產(chǎn)力、是否有利于增強(qiáng)社會主義國家的綜合國力、是否有利于提高人民生活水平作為判斷改革得失成敗的標(biāo)準(zhǔn)。

4、如何正確處理改革、發(fā)展、穩(wěn)定之間的關(guān)系？

⑴改革是動力，發(fā)展是目的，穩(wěn)定是前提。

⑵保持改革、發(fā)展和穩(wěn)定在動態(tài)中的相互協(xié)調(diào)和相互促進(jìn)。⑶把改革的力度、發(fā)展的速度和社會可以承受的程度統(tǒng)一起來。⑷把不斷改善人民生活作為處理改革發(fā)展穩(wěn)定關(guān)系的重要結(jié)合點(diǎn)。

5、怎樣理解中國的發(fā)展離不開世界，世界的發(fā)展也需要中國?（對外開放作為基本國策的依據(jù)是什么？）

⑴當(dāng)今的世界是開放的世界，這是對世界經(jīng)濟(jì)發(fā)展歷史的深刻總結(jié)，是生產(chǎn)社會化和商品經(jīng)濟(jì)、市場經(jīng)濟(jì)發(fā)展的必然結(jié)果。在開放的世界中不實(shí)行開放政策，只能限制自己的發(fā)展，甚至?xí)o國家和民族帶來災(zāi)難。⑵中國的發(fā)展離不開世界。這是對中國發(fā)展歷史的深刻總結(jié)。中國在西方國家產(chǎn)業(yè)革命以后變得落后了，一個重要的原因就是閉關(guān)自守。歷史的經(jīng)驗教訓(xùn)一再告訴我們，關(guān)起門來搞建設(shè)、把自己孤立于世界之外是不行的，要發(fā)達(dá)起來，必須對外開放。⑶實(shí)行對外開放也是充分發(fā)揮社會主義制度優(yōu)越性，吸取人類文明成果，建設(shè)優(yōu)于資本主義的社會主義的需要。

6、如何提高開放型經(jīng)濟(jì)水平，形成在經(jīng)濟(jì)全球化條件下參與國際經(jīng)濟(jì)合作和競爭的新優(yōu)勢？ ⑴轉(zhuǎn)變對外貿(mào)易增長方式，提高對外貿(mào)易效益。⑵堅持“引進(jìn)來”和“走出去”相結(jié)合的戰(zhàn)略。⑶切實(shí)維護(hù)國家安全。第八章 1．鄧小平關(guān)于社會主義市場經(jīng)濟(jì)理論的主要內(nèi)涵是什么？

⑴突破了過去公認(rèn)的計劃經(jīng)濟(jì)和市場經(jīng)濟(jì)是代表社會主義和資本主義兩種經(jīng)濟(jì)制度本質(zhì)屬性的觀念，認(rèn)為它們都是經(jīng)濟(jì)手段。⑵計劃與市場作為調(diào)節(jié)經(jīng)濟(jì)的兩種手段，它們對經(jīng)濟(jì)活動的調(diào)節(jié)各有自己的優(yōu)勢和長處，還有自身的不足和缺陷，在社會化大生產(chǎn)和存在著復(fù)雜經(jīng)濟(jì)關(guān)系的條件下，市場經(jīng)濟(jì)對促進(jìn)經(jīng)濟(jì)發(fā)展具有更強(qiáng)的適應(yīng)性、更顯著的優(yōu)勢和較高的效率。但兩者都有自身的不足和缺陷，如計劃經(jīng)濟(jì)不能有效解決效率和激勵問題，市場經(jīng)濟(jì)的自發(fā)性、盲目性會引發(fā)惡性競爭、短期行為、道德缺失等。

⑶市場經(jīng)濟(jì)作為資源配置的一種方式本身不具有制度屬性，但是，它與社會主義相結(jié)合而形成的經(jīng)濟(jì)體制則必須體現(xiàn)社會主義基本制度的特征。把發(fā)展市場經(jīng)濟(jì)與堅持社會主義基本制度有機(jī)結(jié)合起來，既可以充分發(fā)揮社會主義制度的優(yōu)越性，又可以充分利用市場經(jīng)濟(jì)對發(fā)展生產(chǎn)力的作用。

2、如何從理論上認(rèn)識社會主義市場經(jīng)濟(jì)與資本主義市場經(jīng)濟(jì)之間的關(guān)系？

就其聯(lián)系而言，社會主義市場經(jīng)濟(jì)與資本主義市場經(jīng)濟(jì)都具有市場經(jīng)濟(jì)的一般特征和要求。

⑴從資源配置方式看，都是以市場為基礎(chǔ)性配置手段。⑵從微觀層面看，企業(yè)都是獨(dú)立的市場主體和法人實(shí)體 ⑶從經(jīng)濟(jì)活動上看，市場經(jīng)濟(jì)規(guī)律起支配作用⑷從微觀層面看，政府的宏觀調(diào)控主要是通過經(jīng)濟(jì)手段實(shí)現(xiàn)的⑸從經(jīng)濟(jì)運(yùn)行看，法治起著基本的保障作用。正是由于市場經(jīng)濟(jì)具有共性，所以社會主義市場經(jīng)濟(jì)也應(yīng)該按照這些特征和要求來進(jìn)行建設(shè)。同時，發(fā)達(dá)資本主義國家在發(fā)展市場經(jīng)濟(jì)過程中的一切有益的作法和經(jīng)驗也都是值得我們借鑒和吸收的，在這一層次上，社會主義市場經(jīng)濟(jì)與資本主義市場經(jīng)濟(jì)是可以接軌的。

就區(qū)別而言，社會主義市場經(jīng)濟(jì)與資本主義市場經(jīng)濟(jì)又是兩種不同的社會制度與市場經(jīng)濟(jì)的結(jié)合，它們體現(xiàn)的是不同社會經(jīng)濟(jì)制度下的市場經(jīng)濟(jì)。市場經(jīng)濟(jì)與不同的經(jīng)濟(jì)制度結(jié)合就會體現(xiàn)出不同的制度特征。市場經(jīng)濟(jì)與社會主義制度結(jié)合，一是在所有制結(jié)構(gòu)上，以公有制為主體，多種所有制經(jīng)濟(jì)共同發(fā)展，一切符合“三個有利于”標(biāo)準(zhǔn)的所有制形式都可以而且應(yīng)該用來為社會主義服務(wù)。二是在分配制度上，以按勞分配為主體、多種分配方式并存。三是在宏觀調(diào)控上，以實(shí)現(xiàn)最廣大勞動人民利益為出發(fā)點(diǎn)和歸宿，社會主義國家能夠把人民的當(dāng)前利益與長遠(yuǎn)利益、局部利益與整體利益結(jié)合起來，使市場在社會主義國家宏觀調(diào)控下對資源配置起基礎(chǔ)作用，更好地發(fā)揮計劃和市場兩種手段的長處，使社會主義的優(yōu)勢與市場經(jīng)濟(jì)的優(yōu)勢都能夠得到充分發(fā)揮。因此社會主義市場經(jīng)濟(jì)就要堅持以公有制為主體、堅持按勞分配為主體，堅持以實(shí)現(xiàn)共同富裕為目標(biāo)。離開了這些特征就不是社會主義市場經(jīng)濟(jì)，而資本主義市場經(jīng)濟(jì)則不具有這樣的特征。堅持走社會主義市場經(jīng)濟(jì)的發(fā)展道路，建設(shè)中國特色社會主義經(jīng)濟(jì)，最重要的就是堅持社會主義基本制度與市場經(jīng)濟(jì)的結(jié)合。

3、社會主義初級階段基本經(jīng)濟(jì)制度的確立在社會主義所有制理論上實(shí)現(xiàn)了哪些重大的突破和創(chuàng)新？(前五點(diǎn)可加可不加)

⑴在社會主義初級階段，確立什么什么樣的基本經(jīng)濟(jì)制度，根本問題是如何正確認(rèn)識非公有制經(jīng)濟(jì)在我國經(jīng)濟(jì)中的地位和作用。改革開放以前，即使允許非公有制經(jīng)濟(jì)存在和一定的發(fā)展，也只能是暫時的權(quán)宜之計。

⑵十二大已經(jīng)開始肯定“勞動者的個體經(jīng)濟(jì)是公有制經(jīng)濟(jì)必要的補(bǔ)充“。⑶十三大把私營經(jīng)濟(jì)、中外合資合作經(jīng)濟(jì)、外商獨(dú)資經(jīng)濟(jì)同個體經(jīng)濟(jì)一起作為公有制經(jīng)濟(jì)必要的和有益的補(bǔ)充。

⑷十四大強(qiáng)調(diào)多種經(jīng)濟(jì)成分長期共同發(fā)展，是一項長期的方針。⑸十五大第一次明確提出公有制為主體，多種所有制經(jīng)濟(jì)共同發(fā)展是我國社會主義初級階段的基本經(jīng)濟(jì)制度。這標(biāo)志著我們黨對社會主義初級階段基本經(jīng)濟(jì)制度的認(rèn)識提升到了一個新高度。

⑹社會主義初級階段基本經(jīng)濟(jì)制度，既包括作為社會主義初級階段基礎(chǔ)的公有制經(jīng)濟(jì)，也包括不是社會主義經(jīng)濟(jì)基礎(chǔ)的非公有制經(jīng)濟(jì)。

⑺中國特色社會主義的特色就在于社會主義初級階段的經(jīng)濟(jì)兼有社會主義和非社會主義兩種不同的經(jīng)濟(jì)。既不能因為公有制以外的其他經(jīng)濟(jì)成分不屬于社會主義性質(zhì)的經(jīng)濟(jì)而將它們排除在基本經(jīng)濟(jì)制度以外，也不能因為它們屬于基本經(jīng)濟(jì)制度而認(rèn)為它們也是社會主義性質(zhì)的經(jīng)濟(jì)。社會主義初級階段基本經(jīng)濟(jì)制度的確立，能夠把社會主義本質(zhì)特征和初級階段的現(xiàn)實(shí)要求有機(jī)統(tǒng)一起來的，因而更加有利于促進(jìn)社會生產(chǎn)力的發(fā)展，有利于鞏固和發(fā)展社會主義制度。堅持公有制為主體、多種所有制經(jīng)濟(jì)共同發(fā)展的基本經(jīng)濟(jì)制度，必須劃清社會主義初級階段基本經(jīng)濟(jì)制度同私有化和單一公有制的界限。4．如何認(rèn)識公有制的性質(zhì)與實(shí)現(xiàn)形式之間的關(guān)系？

⑴公有制經(jīng)濟(jì)的性質(zhì)和實(shí)現(xiàn)形式是兩個不同層次的問題。⑵公有制經(jīng)濟(jì)的性質(zhì)體現(xiàn)在所有權(quán)的歸屬上，堅持公有制的性質(zhì)，根本的是堅持國家和集體對生產(chǎn)資料的所有權(quán)。

⑶所有制作為生產(chǎn)關(guān)系的基礎(chǔ)，有公有制與私有制、社會主義與資本主義的區(qū)別。而所有制的實(shí)現(xiàn)形式是采取怎樣的經(jīng)營方式和組織形式問題，它不具有“公“與”私“、”社“與”資“的區(qū)分。同樣的所有制可以采取不同的實(shí)現(xiàn)形式，而不同的所有制，可以采取相同的實(shí)現(xiàn)形式。因為實(shí)現(xiàn)形式要解決的是發(fā)展生產(chǎn)力的組織形式和經(jīng)營方式問題，只有能夠有利于生產(chǎn)力的發(fā)展。

⑷公有制的實(shí)現(xiàn)形式可以而且應(yīng)當(dāng)多樣化，一切反映社會化生產(chǎn)規(guī)律的經(jīng)營方式和組織形式都可以大膽利用。要根據(jù)社會化生產(chǎn)規(guī)律的要求采取多樣化的經(jīng)營方式和資產(chǎn)組織形式，使國有經(jīng)濟(jì)在更大的范圍內(nèi)獲得廣闊的發(fā)展空間。

5、結(jié)合現(xiàn)階段個人收入分配制度和按勞分配的理論對現(xiàn)實(shí)經(jīng)濟(jì)生活中個人收入出現(xiàn)差距的現(xiàn)象進(jìn)行分析。⑴正確認(rèn)識收入分配差距，⑵合理調(diào)節(jié)收入分配差距。

理論：社會主義初級階段的基本經(jīng)濟(jì)制度決定了與此相聯(lián)系的個人收入分配實(shí)行的是按勞分配為主體、多種分配方式并存的分配制度。

原因：在社會主義初級階段，承認(rèn)和允許人們在收入方面存在差別，并且在一定時期內(nèi)收入差距的擴(kuò)大，有其客觀必然性。①因為勞動者的個人稟賦和家庭負(fù)擔(dān)的不同，實(shí)行按勞分配原則必然產(chǎn)生收入和富裕程度的不同 ②實(shí)行多種所有制經(jīng)濟(jì)和多種分配方式，擁有不同生產(chǎn)要素的不同社會成員也必然會產(chǎn)生收入的差距和富裕程度的不同。③發(fā)展社會主義市場經(jīng)濟(jì)，在價值規(guī)律和競爭作用下優(yōu)勝劣汰，使具有不同競爭能力的人在富裕程度上必然出現(xiàn)差距。

④城鄉(xiāng)之間、地區(qū)之間、腦力勞動與體力勞動之間，以及不同經(jīng)濟(jì)領(lǐng)域和部門之間客觀上存在的差別，也必然引起收入的差別和富裕程度的不同。

后三個方面不僅是產(chǎn)生收入差距的經(jīng)濟(jì)條件，而且必然在一定時期內(nèi)導(dǎo)致收入差距的擴(kuò)大。措施：規(guī)范收入秩序，調(diào)整分配格局

①依法保護(hù)合法適度收入 ②取締非法收入 ③整頓不合理收入 ④調(diào)整過高收入 ⑤保障低收入者的基本生活

6、為什么要強(qiáng)調(diào)促進(jìn)國民經(jīng)濟(jì)又好又快發(fā)展？如何理解提高自主創(chuàng)新能力、建設(shè)創(chuàng)新型國家是國家發(fā)展戰(zhàn)略的核心？

又好又快發(fā)展：⑴又好又快發(fā)展史全面落實(shí)科學(xué)發(fā)展觀的本質(zhì)要求。

⑵提出國民經(jīng)濟(jì)又好又快發(fā)展，是以改革開放以來我國經(jīng)濟(jì)發(fā)展取得的舉世矚目的重大成就為前提的，⑶提出國民經(jīng)濟(jì)又好又快發(fā)展，也是進(jìn)一步發(fā)展的迫切要求。

⑷提出國民經(jīng)濟(jì)又好又快發(fā)展，并不意味著發(fā)展速度問題無足輕重。

如何理解：⑴黨的十七大進(jìn)一步提出，提高自主創(chuàng)新能力，建設(shè)創(chuàng)新型國家，是國家發(fā)展戰(zhàn)略的核心，是提高綜合國力的關(guān)鍵。既反映了我們黨對世界經(jīng)濟(jì)、科技發(fā)展趨勢和內(nèi)在規(guī)律的準(zhǔn)確把握，也反映了我們黨對我國基本國情和戰(zhàn)略需求的科學(xué)分析。⑵新科技革命迅猛發(fā)展，不斷引發(fā)新的創(chuàng)新浪潮，科技成果轉(zhuǎn)化和產(chǎn)業(yè)更新?lián)Q代的周期越發(fā)越短，科技作為第一生產(chǎn)力的地位和作用越來越突出。

⑶提高自主創(chuàng)新能力，建設(shè)創(chuàng)新型國家，不僅是提高我國國際競爭力的客觀需要，而且也是貫徹落實(shí)科學(xué)發(fā)展觀、全面建設(shè)小康社會的重大舉措，是解決我國當(dāng)前發(fā)展面臨的突出矛盾和問題的緊迫要求。

7、如何理解轉(zhuǎn)變經(jīng)濟(jì)發(fā)展方式，建設(shè)社會主義新農(nóng)村，統(tǒng)籌區(qū)域發(fā)展和建設(shè)資源節(jié)約型、環(huán)境友好型社會的重大意義？

⑴促進(jìn)國民經(jīng)濟(jì)又好又快發(fā)展，必須加快轉(zhuǎn)變經(jīng)濟(jì)發(fā)展方式，推動產(chǎn)業(yè)結(jié)構(gòu)優(yōu)化升級。這是十七大報告提出的一個關(guān)系國民經(jīng)濟(jì)全局緊迫而重大的戰(zhàn)略任務(wù)。提出轉(zhuǎn)變經(jīng)濟(jì)發(fā)展方式，實(shí)質(zhì)就是要求我們采取綜合措施，加快形成與觀察落實(shí)科學(xué)發(fā)展觀、實(shí)現(xiàn)經(jīng)濟(jì)社會全面協(xié)調(diào)可持續(xù)發(fā)展相一致的發(fā)展方式。

⑵統(tǒng)籌城鄉(xiāng)經(jīng)濟(jì)社會發(fā)展，逐步改變城鄉(xiāng)二元經(jīng)濟(jì)結(jié)構(gòu)，建設(shè)社會主義新農(nóng)村，是我們黨從全面建設(shè)小康社會全局出發(fā)作出的重大決策，是新世紀(jì)新階段解決“三農(nóng)”問題的重大戰(zhàn)略部署和新的基本途徑。

⑶【區(qū)域經(jīng)濟(jì)是指一定區(qū)域范圍內(nèi)的經(jīng)濟(jì)活動。統(tǒng)籌區(qū)域發(fā)展，促進(jìn)區(qū)域協(xié)調(diào)發(fā)展，縮小區(qū)域發(fā)展差距，是我國經(jīng)濟(jì)社會發(fā)展的一個重要原則。改革開放以來，各地區(qū)都有很大發(fā)展，但地區(qū)發(fā)展的差距也在不斷擴(kuò)大?！拷y(tǒng)籌區(qū)域發(fā)展，縮小區(qū)域發(fā)展差距，不僅是經(jīng)濟(jì)問題，也是政治問題，不僅關(guān)系現(xiàn)代化建設(shè)的全局，也關(guān)系社會穩(wěn)定和國家的長治久安。⑷黨的十六屆五中全會從貫徹落實(shí)科學(xué)發(fā)展觀、構(gòu)建社會主義和諧社會的高度，提出了建設(shè)資源節(jié)約型、環(huán)境友好型的奮斗目標(biāo)。這是繼新世紀(jì)提出實(shí)施可持續(xù)發(fā)展的重大決策以來黨對社會主義現(xiàn)代化建設(shè)規(guī)律認(rèn)識的新飛躍，是統(tǒng)籌人與自然和諧發(fā)展和促進(jìn)可持續(xù)發(fā)展的重大舉措，是實(shí)現(xiàn)節(jié)約發(fā)展、清潔發(fā)展、安全發(fā)展的重要任務(wù)。

材料分析題

1.（1）這一判斷是正確的。因為地主階級和官僚資產(chǎn)階級已經(jīng)被打倒，民主革命的任務(wù)已經(jīng)完成，而資產(chǎn)階級和資本主義私有制，是社會主義革命的主要對象。

（2）因為在資產(chǎn)階級民主革命時期，要完成推翻帝國主義、封建主義和官僚資本主義三座大山統(tǒng)治的任務(wù)，民族資產(chǎn)階級雖與它們有著千絲萬縷的聯(lián)系，卻有著反對它們的一面，革命的一面，是無產(chǎn)階級應(yīng)該爭取和團(tuán)結(jié)的力量，所以稱為中間階級。

（3）劉少奇所作的中共八大政治報告對“國內(nèi)的主要矛盾”的分析是正確的，因為此時國家對生產(chǎn)資料私有制的社會主義改造已經(jīng)基本完成，工人階級與資產(chǎn)階級的矛盾已經(jīng)基本解決。

（4）即把私營工商業(yè)通過社會主義改造，改變?yōu)楣胶蠣I企業(yè)，對資本家進(jìn)行思想改造，依據(jù)是中華民族資產(chǎn)階級的兩面性。2.答題提示：（1）對外開放提高了我國貿(mào)易水平，提升了我國的綜合國力，堅持對外開放是我國的基本國策。

我國為什么要實(shí)行對外開放：這是深刻總結(jié)中國長期停滯落后的歷史教訓(xùn)的結(jié)果；這是敏銳把握當(dāng)代世界經(jīng)濟(jì)和科技發(fā)展趨勢的結(jié)果；這是清醒判斷我國現(xiàn)代化建設(shè)的國情和長遠(yuǎn)發(fā)展目標(biāo)的結(jié)果。

（2）第一，我國對外開放中還不太適應(yīng)國際市場規(guī)則的一些要求，國際貿(mào)易摩擦增多。第二，許多出口產(chǎn)品附加值低，質(zhì)量安全問題突出，國際聲譽(yù)和口碑不好。第三，許多出口產(chǎn)品在國際上占據(jù)一定位置，但由于對外依存度過高，缺乏相應(yīng)的話語權(quán)，國家經(jīng)濟(jì)安全受到威脅。第四，我國吸引外資占國內(nèi)總投資比重呈下降趨勢，利用外資的結(jié)構(gòu)僵化，利用外資水平有待進(jìn)一步提高。

（3）轉(zhuǎn)變對外貿(mào)易增長方式，提高對外貿(mào)易效益，提高利用外資水平，加強(qiáng)對外資的產(chǎn)業(yè)和區(qū)域投向引導(dǎo)，促進(jìn)國內(nèi)產(chǎn)業(yè)優(yōu)化升級；切實(shí)維護(hù)國家利益。3.答題提示：

（1）第一，改革是社會主義社會發(fā)展的動力。社會基本矛盾是人類社會發(fā)展的根本動力。社會基本矛盾在社會主義社會不具對抗性，集中表現(xiàn)為具體體制與社會生產(chǎn)力之間的矛盾，而不是社會主義基本制度與社會生產(chǎn)力之間的矛盾。因此，解決的辦法和途徑不是革命和階級斗爭，而是改革。通過改革來自覺調(diào)整生產(chǎn)關(guān)系以適應(yīng)生產(chǎn)力的發(fā)展，調(diào)整上層建筑以適應(yīng)經(jīng)濟(jì)基礎(chǔ)的變化，從而推動社會主義社會的發(fā)展。實(shí)踐證明，不實(shí)行改革，我們的現(xiàn)代化事業(yè)和社會主義事業(yè)就會被葬送。

（2）解決社會主義初級階段主要矛盾的途徑是改革；改革是解放和發(fā)展生產(chǎn)力的必由之路；改革開放以來的成就，證明和檢驗了中國特色社會主義道路的正確性。

（3）保持改革、發(fā)展、穩(wěn)定在動態(tài)中相互協(xié)調(diào)和相互促進(jìn)。發(fā)展是目的，改革是動力，穩(wěn)定是前提；把改革的力度、發(fā)展的速度和社會可承受的程度協(xié)調(diào)統(tǒng)一起來，在改革和發(fā)展中保持社會的穩(wěn)定和國家的長治久安；把不斷改善人民生活作為處理改革、發(fā)展、穩(wěn)定關(guān)系的重要結(jié)合點(diǎn)。

第三篇：鄭州大學(xué)軟件學(xué)院操作系統(tǒng)試卷

鄭州大學(xué)軟件學(xué)院 2010-2011學(xué)年 上學(xué)期《計算機(jī)操作系統(tǒng)》 期末考試適用專業(yè)：08級所有本科專業(yè)

D 表示有兩個進(jìn)程進(jìn)入臨界區(qū)

14.兩個進(jìn)程合作變成一件任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程需要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約合作關(guān)系被稱為進(jìn)程的（）

A 同步B 互斥C調(diào)度 D 執(zhí)行15．資源的按需分配策略可以破壞（）條件

A互斥使用資源B 占有且等待資源C非搶奪資源D循環(huán)等待資源

一、單項選擇題：

1.操作系統(tǒng)是一種（）

A 通用軟件 B 系統(tǒng)軟件 C 應(yīng)用軟件 D 軟件包 2.操作系統(tǒng)是對（）進(jìn)行管理的軟件

A 軟件 B 硬件 C 計算機(jī)資源 D 應(yīng)用程序

3.操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的（）

A 利用率B 可靠性C 穩(wěn)定性D 兼容性

4.如果分時操作系統(tǒng)的時間片一定，那么（），則響應(yīng)時間越長

A 用戶數(shù)越多B 用戶數(shù)越少C 內(nèi)存越少D 內(nèi)存越多5.設(shè)計實(shí)時操作系統(tǒng)，首先應(yīng)考慮系統(tǒng)的（）

A 可靠性和靈活性B 實(shí)時性和可靠性 C 優(yōu)良性和可靠性D 優(yōu)良性和分配性6.在進(jìn)程管理中，當(dāng)（）時，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)

A 進(jìn)程被進(jìn)程調(diào)度程序選中 B 等待某一事件 C 等待的事件發(fā)生 D 時間片用完7.對進(jìn)程的管理和控制使用（）

A 指令B 原語 C 信號量 D 信箱通信8.進(jìn)程的并發(fā)執(zhí)行時指若干個進(jìn)程（）

A 同時執(zhí)行 B 在執(zhí)行時間上是重疊的 C 在執(zhí)行的時間上是不可重疊的 D 共享系統(tǒng)資源

9.下列進(jìn)程狀態(tài)變化中，（）變化是不可能發(fā)生的。

A 運(yùn)行---就緒B 運(yùn)行---等待C 阻塞---運(yùn)行D 阻塞---就緒10．用P、V操作管理臨界區(qū)，信號量的初值應(yīng)定義為（）A．-1B 0C 1D 任意值11.操作系統(tǒng)是通過（）對進(jìn)程管理的。

A 進(jìn)程B 進(jìn)程控制塊C 進(jìn)程啟動程序D 進(jìn)程管理區(qū)12 進(jìn)程被喚醒意味著（）

A 該進(jìn)程重新占有了CPUB它的優(yōu)先權(quán)變?yōu)樽畲驝 其PCB移至等待隊列隊首D 進(jìn)程變?yōu)榫途w狀態(tài)

13．對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，若mutex=0。則（）A 表示沒有進(jìn)程輸入臨界區(qū)B 了事有一個進(jìn)程進(jìn)入臨界區(qū)C表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入

16.某系統(tǒng)有3個并發(fā)進(jìn)程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生思索的最少資源

數(shù)是（）A 9B 10C 11D 1

217.系統(tǒng)抖動是指（）A 使用機(jī)器是，千萬屏幕閃爍的現(xiàn)象B 由于內(nèi)存分配不當(dāng)，偶然

造成內(nèi)存不夠的現(xiàn)象C 系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D 剛被調(diào)出的塊又立刻被調(diào)入所形成的頻繁調(diào)出的現(xiàn)象

18.虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（）理論

A 局部性B全局性C動態(tài)性D 虛擬性 19.下述（）頁面淘汰算法會產(chǎn)生belady現(xiàn)象

A 先進(jìn)先出B 最近最少使用C 最不經(jīng)常使用D 最佳

20.緩沖技術(shù)中的緩沖池在（）中。A主存B 外存CROMD寄存器 21.從用戶角度看，引入文件系統(tǒng)的主要目的是（）

A 實(shí)現(xiàn)虛擬存儲B 保存系統(tǒng)文檔C 實(shí)現(xiàn)對文件的按名存取D 保存用戶和系統(tǒng)文檔 22．分區(qū)管理要求對每一個作業(yè)都分配（）的內(nèi)存單元

A地址連接B 若干地址連接C 若干連續(xù)的幀D 若干不連續(xù)的幀

23.段頁式管理每取一數(shù)據(jù)，要訪問（）次內(nèi)存。

A1B2C3D

424 若處理器有32位地址，則它的虛擬地址空間為（）字節(jié).A2GBB 4GBC 100kbD 640kb

25.在操作系統(tǒng)中，下列（）指的是一種硬件機(jī)制。

A 通道技術(shù)B緩沖區(qū) CSpooling技術(shù)D內(nèi)存覆蓋技術(shù)

26.為了使多個進(jìn)程能有效地同時處理輸入和輸出，最好使用（）結(jié)構(gòu)的緩沖技術(shù)。A 緩沖池B閉緩沖區(qū)環(huán)C 單緩沖D 雙緩沖

27．完整路徑法訪問文件是用從（）開始按目錄訪問某個文件。A 當(dāng)前目錄B 用戶主目錄C根目錄D父目錄 28.（）存儲管理方式提供二維地址結(jié)構(gòu)。

A 固定分區(qū)B 分頁C分段D 可變分區(qū)

29為了實(shí)現(xiàn)設(shè)備獨(dú)立性，在操作系統(tǒng)中，用戶在使用I/O設(shè)備時。通常使用（）A 物理設(shè)備名B 邏輯設(shè)備名C 虛擬設(shè)備名 D 設(shè)備牌號

30．假設(shè)就緒進(jìn)程中有10個進(jìn)程，系統(tǒng)將時間片設(shè)為200ms。CPU進(jìn)行進(jìn)程切換要花費(fèi)10ms。，則系統(tǒng)開銷所占的比率是（）

A1%B5%C10%D20%

二、填空題

1.訪問磁盤的時間是由三部分組成的，分別是（）、（）、（）

2.文件的結(jié)構(gòu)就是文件的組織形式，從用戶觀點(diǎn)出發(fā)所看到的文件組織形式稱為文件的（）；從實(shí)現(xiàn)觀點(diǎn)出發(fā)，文件在外存上的存放組織形式稱為文件的（）。3.常用的I/O控制方式有程序直接控制方式，中斷控制方式、（）和（）

4.實(shí)現(xiàn)spooling系統(tǒng)時，必須在磁盤開辟出稱為（）和（）的專門區(qū)域以存放輸入數(shù)據(jù)和執(zhí)行結(jié)果

5把（）地址轉(zhuǎn)換為（）地址的工作稱為地址映射

6．靜態(tài)重定位在程序（）時進(jìn)行；而動態(tài)重定位在程序（）時進(jìn)行 7 在段頁式存儲管理系統(tǒng)中，每道程序都有一個（）表和一組（）表 8 I/O軟件通常被組織成（）、（）、（）和（）四個層次進(jìn)程主要由（）、（）、（）三部分內(nèi)容組成，其中（）是進(jìn)程存在的唯一標(biāo)志，而（）部分也可以為其他進(jìn)程共享操作系統(tǒng)的基本功能包括（）管理、（）管理、（）管理、（）管理，除此以外，還未用戶使用操作系統(tǒng)提供了用戶接口。用信箱實(shí)現(xiàn)通信時，應(yīng)用（）和（）兩條基本原語。

三、綜合分析題

1．已知一個求值公式（A的平方加上3B）/（B 減去A除以5），若A、B已賦值，試畫出該公式求值過程的前驅(qū)圖，并寫出相應(yīng)的程序來描述該前驅(qū)圖。（8分）2．在銀行家算法中，若出現(xiàn)下面的資源分配情況：（8分）

試問：（1）該狀態(tài)是否安全

（2）若進(jìn)程P2提出請求Request（1,2,2,2）后，系統(tǒng)能否將資源分配給它 3．按下列地址順序引用內(nèi)存單元：3635、3632、1140、3584、2892、3640、0040、2148、1700、2145、3209、0000、1102、1100。如果上述數(shù)字均為十進(jìn)制數(shù)，頁面大小為1KB，而內(nèi)存中尚未裝入任何頁。給出使用lur算法時的缺頁次數(shù)，并與FIFO時的情況比較。（4分）

4.請分別解釋連續(xù)分配方式、隱式連接分配方式、顯式連接方式和索引分配方式中如何將文件的字節(jié)偏移量3500轉(zhuǎn)換為物理塊號和塊內(nèi)位移量（設(shè)盤塊大小為1KB，塊號需要占四個字節(jié)）（5分）

5.假設(shè)一個系統(tǒng)中有5個進(jìn)程，它們的到達(dá)時間和服務(wù)時間如下表所示，忽略I/O以及其開銷時間，若時間按非搶占的短進(jìn)程優(yōu)先（SPF）、高響應(yīng)比優(yōu)先（HRRN）、時間片輪轉(zhuǎn)（RR,時間片=1）、多級反饋隊列（FB，第I級隊列的時間片=2的i減1次方）調(diào)度算法進(jìn)行CPU調(diào)度，請給出各進(jìn)程完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間。（15分）

第四篇：操作系統(tǒng)期末考試總結(jié)

第一章 操作系統(tǒng)概論

第一章主要內(nèi)容

各節(jié)基本概念，操作系統(tǒng)的發(fā)展過程，操作系統(tǒng)的基本特征。

操作系統(tǒng)的目標(biāo)

1.有效性

2、方便性

3、可擴(kuò)充性4．開放性

分時系統(tǒng)實(shí)現(xiàn)中的關(guān)鍵問題

(1)及時接收(2)及時處理

主要特征1.多路性2.獨(dú)占性3.及時性4.交互性

實(shí)時操作系統(tǒng)按其用途的不同可分為兩種類型：實(shí)時控制系統(tǒng)和實(shí)時信息處理系統(tǒng) 3．實(shí)時系統(tǒng)與分時系統(tǒng)特征的比較

(1)多路性。實(shí)時信息處理系統(tǒng)也按分時原則為多個終端用戶服務(wù)。實(shí)時控制系統(tǒng)的多路性則主要表現(xiàn)在系統(tǒng)周期性地對多路現(xiàn)場信息進(jìn)行采集，以及對多個對象或多個執(zhí)行機(jī)構(gòu)進(jìn)行控制。而分時系統(tǒng)中的多路性則與用戶情況有關(guān)，時多時少。

(2)獨(dú)立性。實(shí)時信息處理系統(tǒng)中的每個終端用戶在向?qū)崟r系統(tǒng)提出服務(wù)請求時，是彼此獨(dú)立地操作，互不干擾；而實(shí)時控制系統(tǒng)中，對信息的采集和對對象的控制也都是彼此互不干擾。(3)及時性。實(shí)時信息處理系統(tǒng)對實(shí)時性的要求與分時系統(tǒng)類似，都是以人所能接受的等待時間來確定的；而實(shí)時控制系統(tǒng)的及時性，則是以控制對象所要求的開始截止時間或完成截止時間來確定的，一般為秒級到毫秒級，甚至有的要低于100微秒。

(4)交互性。實(shí)時信息處理系統(tǒng)雖然也具有交互性，但這里人與系統(tǒng)的交互僅限于訪問系統(tǒng)中某些特定的專用服務(wù)程序。它不像分時系統(tǒng)那樣能向終端用戶提供數(shù)據(jù)處理和資源共享等服務(wù)。(5)可靠性。分時系統(tǒng)雖然也要求系統(tǒng)可靠，但相比之下，實(shí)時系統(tǒng)則要求系統(tǒng)具有高度的可靠性。因為任何差錯都可能帶來巨大的經(jīng)濟(jì)損失，甚至是無法預(yù)料的災(zāi)難性后果，所以在實(shí)時系統(tǒng)中，往往都采取了多級容錯措施來保障系統(tǒng)的安全性及數(shù)據(jù)的安全性。

操作系統(tǒng)的特征

（1）共享性

從資源使用的角度來講，所謂共享性是指操作系統(tǒng)程序與多個用戶程序共同使用系統(tǒng)中的各種資源。

? 互斥共享方式 ? 同時訪問方式

（2）虛擬性

指把一個物理上的實(shí)體，變?yōu)槿舾蓚€邏輯上的對應(yīng)物。前者是實(shí)際存在的；而后者是虛的，只是用戶的一種感覺。

? 時分復(fù)用：虛擬處理機(jī)

? 空分復(fù)用：虛擬磁盤、虛擬I/O設(shè)備、虛擬存儲器

（3）并發(fā)性：

是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。在多道程序環(huán)境下，并發(fā)性是指宏觀上在一段時間內(nèi)有多道程序在同時運(yùn)行。但在單處理機(jī)系統(tǒng)中，每一時刻僅能執(zhí)行一道程序，故微觀上這些程序是在處理機(jī)上交替執(zhí)行。

? ? ? 與并行的區(qū)別 進(jìn)程 線程

（4）異步性(不確定性）

指在多道程序環(huán)境下，程序以異步方式執(zhí)行。即每道程序在何時執(zhí)行、各自執(zhí)行的順序、完成每道程序所需要的時間都是不確定的，也是不可預(yù)知的。

并發(fā) 和 共享 是操作系統(tǒng)的兩個最基本的特征。5 大管理功能 1.處理機(jī)管理

(1)進(jìn)程控制

2.存儲管理

(1)內(nèi)存分配

3.設(shè)備管理

(1)設(shè)備分配

4.文件管理（軟件資源管理）

(1)文件存儲空間的管理

5．作業(yè)管理(用戶接口)

(1)命令接口提供一組命令供用戶直接或間接控制自己的作業(yè)；

(2)程序接口提供一組系統(tǒng)調(diào)用供用戶應(yīng)用程序和其他系統(tǒng)程序調(diào)用操作系統(tǒng)的功能。

(2)目錄管理

(3)文件保護(hù)

(4)文件操作管理

(2)設(shè)備處理

(3)緩沖管理

(2)存儲保護(hù)

(3)存儲擴(kuò)充

(4)地址映射

(2)進(jìn)程調(diào)度

(3)進(jìn)程同步

(4)進(jìn)程通信

總結(jié)：

計算機(jī)操作系統(tǒng)是方便用戶使用，管理和控制計算機(jī)軟硬件資源的系統(tǒng)軟件。

目前操作系統(tǒng)有六大類型:批處理系統(tǒng)、分時系統(tǒng)、實(shí)時系統(tǒng)、單用戶系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布式系統(tǒng)。

五大管理功能:處理機(jī)管理、存儲管理、設(shè)備管理、文件管理和作業(yè)管理(用戶接口)。

四大特性:并發(fā)性、共享性、虛擬性和異步性。

操作系統(tǒng)的最主要設(shè)計目標(biāo)有兩個：

1)向用戶提供方便、簡單的使用計算機(jī)的環(huán)境；

2)使計算機(jī)系統(tǒng)能高效地工作，提高系統(tǒng)資源的利用

第二章主要內(nèi)容（重點(diǎn)）

2.1 進(jìn)程的基本概念 2.2 進(jìn)程控制 2.3 進(jìn)程同步

2.4 經(jīng)典進(jìn)程的同步問題

以上各節(jié)講過的內(nèi)容，重點(diǎn)是進(jìn)程的基本狀態(tài)及轉(zhuǎn)換、信號量的原理和應(yīng)用、進(jìn)程同步和互斥。

第二章 進(jìn)程管理

4.2.1 程序的裝入

1.絕對裝入方式(Absolute Loading Mode)

從R開始

2.可重定位裝入方式(Relocation Loading Mode)

從0開始

3.動態(tài)運(yùn)行時裝入方式(Denamle Run-time Loading)重定位不在裝入內(nèi)存時進(jìn)行，在真正執(zhí)行程序時執(zhí)行

4.2.2 程序的鏈接

1.靜態(tài)鏈接方式(Static Linking)

2.裝入時動態(tài)鏈接(Load-time Dynamic Linking)

裝入時動態(tài)鏈接方式有以下優(yōu)點(diǎn)：(1)便于修改和更新。(2)便于實(shí)現(xiàn)對目標(biāo)模塊的共享。

3.運(yùn)行時動態(tài)鏈接(Run-time Dynamic Linking)4.3 連續(xù)分配方式 4.3.1 單一連續(xù)分配

單用戶、單任務(wù)

? ? ? 存在內(nèi)碎片問題

優(yōu)點(diǎn)：易于實(shí)現(xiàn)，開銷小。缺點(diǎn)：

– –

? ? ? ? ? 內(nèi)碎片造成浪費(fèi)

分區(qū)總數(shù)固定，限制了并發(fā)執(zhí)行的程序數(shù)目。4.3.2

固定分區(qū)分配

可以和覆蓋、交換技術(shù)配合使用。

采用的數(shù)據(jù)結(jié)構(gòu)：分區(qū)表－－記錄分區(qū)的大小和使用情況

動態(tài)創(chuàng)建分區(qū)：在裝入程序時按其初始要求分配，或在其執(zhí)行過程中通過系統(tǒng)調(diào)用進(jìn)行分配或改變分區(qū)大小。優(yōu)點(diǎn)：沒有內(nèi)碎片。缺點(diǎn)：有外碎片。4.3.3 動態(tài)分區(qū)(dynamic partitioning)

1.分區(qū)分配中的數(shù)據(jù)結(jié)構(gòu)

(1)空閑分區(qū)表(2)

空閑分區(qū)鏈。2.分區(qū)分配算法

(1)首次適應(yīng)算法(first fit)

(2)循環(huán)首次適應(yīng)算法(next fit)，該算法是由首次適應(yīng)算法演變而成的。從上次分配的分區(qū)起查找

(3)最佳適應(yīng)算法(best fit)。(4)最壞適應(yīng)算法(worst fit)

(5)快速適應(yīng)算法(quick fit)根據(jù)其容量大小進(jìn)行分類

? 分區(qū)分配算法：尋找某個空閑分區(qū)，其大小需大于或等于程序的要求。若是大于要求，則將該分區(qū)分割成兩個分區(qū)，其中一個分區(qū)為要求的大小并標(biāo)記為“占用”，而另一個分區(qū)為余下部分并標(biāo)記為“空閑”。分區(qū)的先后次序通常是從內(nèi)存低端到高端。? 分區(qū)釋放算法：需要將相鄰的空閑分區(qū)合并成一個空閑分區(qū)。(這時要解決的問題是：合并條件的判斷和合并時機(jī)的選擇)

內(nèi)存回收時的情況

4.3.6 可重定位分區(qū)分配 1.動態(tài)重定位的引入

? ? ? 緊縮（或拼湊）可重定位分區(qū)法

緊縮時機(jī)

1釋放所占分區(qū)時

2分配進(jìn)程分區(qū)時

4.3.7 對換(Swapping)

3.進(jìn)程的換出與換入

阻塞狀態(tài)且優(yōu)先級最低

換出時間(換出到磁盤上)最久的進(jìn)程

4.4.3 兩級和多級頁表

4.5.2 分段系統(tǒng)的基本原理

段號 段內(nèi)地址

例子

段式存儲管理中供用戶使用的邏輯地址為24位，其中段內(nèi)地址占用16位 用戶程序最多可以分為多少段？2^8

當(dāng)把用戶程序裝入內(nèi)存時，每段占用內(nèi)存的最大連續(xù)區(qū)為多少字節(jié)？2^16

4.6 虛擬存儲器的基本概念

4.6.1 虛擬存儲器的引入

1.常規(guī)存儲器管理方式的特征

(1)一次性。(2)駐留性。

2.虛擬內(nèi)存可行性基礎(chǔ)：局部性原理

3.虛擬存儲器定義

：請求調(diào)入功能和置換功能

4.6.2 虛擬存儲器的實(shí)現(xiàn)方法

1.分頁請求系統(tǒng)

(1)硬件支持

① 請求分頁的頁表機(jī)制 ② 缺頁中斷機(jī)構(gòu)

(2)實(shí)現(xiàn)請求分頁的軟件 4.6.3 虛擬存儲器的特征

多次性

對換性 虛擬性 離散性

③ 地址變換機(jī)構(gòu)

最本質(zhì)的特征：離散性；最重要的特征：虛擬性。

2.缺頁中斷機(jī)構(gòu)

4.7.2 內(nèi)存分配策略和分配算法

1.最小物理塊數(shù)的確定

2.物理塊的分配策略

內(nèi)存分配策略－－即固定和可變分配策略。置換－－即全局置換和局部置換。

1)固定分配局部置換(Fixed Allocation, Local Replacement)

2)可變分配全局置換(Variable Allocation, Global Replacement)

3)可變分配局部置換(Variable Allocation, Local Replacemen 3.物理塊分配算法

1)平均分配算法

2)按比例分配算法

物理塊數(shù)b=(s/S)*m

m為物理塊總數(shù) s頁面數(shù) 3)考慮優(yōu)先權(quán)的分配算法 4.8 頁面置換算法

1.最佳置換算法（Optimal Replacement, OPT）：將來不被使用，或者是在最遠(yuǎn)的將來才被訪問

2.先進(jìn)先出(FIFO)頁面置換算法：總是淘汰在內(nèi)存中停留時間最長（年齡最老）的一頁

? ? 優(yōu)點(diǎn)：容易理解，方便程序設(shè)計。缺點(diǎn)：

●性能并不很好，效率不高

●存在Belady異?，F(xiàn)象，即缺頁率隨內(nèi)存塊增加而增加

4.8.2 最近最久未使用(LRU)置換算法：最近一段時間里最久沒有使用過的頁面予以淘汰。

LRU置換算法的硬件支持

47071******074112074

221074662107

1)寄存器

2)特殊棧

4.8.3 Clock置換算法

2.改進(jìn)型Clock置換算法

由訪問位A和修改位M可以組合成下面四種類型的頁面：

1類(A=0, M=0):表示該頁最近既未被訪問，又未被修改，是最佳淘汰頁。

2類(A=0, M=1)：表示該頁最近未被訪問，但已被修改，并不是很好的淘汰頁。

3類(A=1, M=0)：最近已被訪問，但未被修改，該頁有可能再被訪問。

4類(A=1, M=1): 最近已被訪問且被修改，該頁可能再被訪問。

其執(zhí)行過程可分成以下三步

(1)從指針?biāo)甘镜漠?dāng)前位置開始，掃描循環(huán)隊列，尋找A=0且M=0的第一類頁面，將所遇到的第一個頁面作為所選中的淘汰頁。在第一次掃描期間不改變訪問位A。

(2)如果第一步失敗，即查找一周后未遇到第一類頁面，則開始第二輪掃描，尋找A=0且M=1的第二類頁面，將所遇到的第一個這類頁面作為淘汰頁。在第二輪掃描期間，將所有掃描過的頁面的訪問位都置0。

(3)如果第二步也失敗，亦即未找到第二類頁面，則將指針返回到開始的位置，并將所有的訪問位復(fù)0。然后重復(fù)第一步，如果仍失敗，必要時再重復(fù)第二步，此時就一定能找到被淘汰的頁。

4.8.4 其它置換算法

1.最少使用(LFU： Least Frequently Used)置換算法

選擇在最近時期使用最少的頁面作為淘汰頁。

2.頁面緩沖算法(PBA： Page Buffering Algorithm)兩個鏈表：空閑鏈表、已修改頁面的鏈表 4.9 請求分段存儲管理方式 4.9.1 請求分段中的硬件支持

1.段表機(jī)制2.缺段中斷機(jī)構(gòu)3.地址變換機(jī)構(gòu)

4.9.2 分段的共享與保護(hù)

1.共享段表

2.共享段的分配與回收 ：對第一個請求使用該共享段的進(jìn)程，由系統(tǒng)為該共享段分配一物理區(qū)始址填入段表把count置為1 1)共享段的分配

2)共享段的回收：count∶=count-1 3.分段保護(hù)

1)越界檢查

2)存取控制檢查

? ? ?

? ? ? 只讀

只執(zhí)行

讀/寫

3)環(huán)保護(hù)機(jī)構(gòu)

一個程序可以訪問駐留在相同環(huán)或較低特權(quán)環(huán)中的數(shù)據(jù)。

一個程序可以調(diào)用駐留在相同環(huán)或較高特權(quán)環(huán)中的服務(wù)。

5.6.2 磁盤調(diào)度

1．先來先服務(wù)(FCFS)

2．最短尋道時間優(yōu)先(SSTF):

每次的尋道時間最短

(從100#磁道開始，向磁道號增加方向訪問)被訪問的下 移動距離 一個磁道號(磁道數(shù))150 50 160 10 184 24 90 94 58 32 55 3 39 16 38 1 18 20平均尋道長度：27.8(從100#磁道開始，向磁道號增加方向訪問)被訪問的下 移動距離 一個磁道號(磁道數(shù))150 50 160 10 184 24 18 166 38 20 39 1 55 16 58 3 90 32平均尋道長度: 35.8

4．循環(huán)掃描(CSCAN)算法:CSCAN算法規(guī)定磁頭單向移動

第六章主要內(nèi)容

6.1 文件和文件系統(tǒng) 6.2 文件的邏輯結(jié)構(gòu) 6.3 外存分配方式 6.4 目錄管理

6.5 文件存儲空間的管理

以上各節(jié)講過的內(nèi)容，重點(diǎn)是文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、目錄管理、存儲空間管理的方法 6.1 文件與文件系統(tǒng)

文件說明1）文件類型。2）文件長度。3）文件的位置。4）文件的存取控制。5）文件的建立時間

文件的分類

按文件用途：1.系統(tǒng)文件 2.用戶文件 3.庫文件 按數(shù)據(jù)形式：1.源文件 2.目標(biāo)文件 3.可執(zhí)行文件 按操作保護(hù)：1.只讀文件 2.讀寫文件3.執(zhí)行文件 按文件性質(zhì)：1.普通文件 2.目錄文件 3.特殊文件

4、文件的操作(文件接口）

（1）創(chuàng)建文件。（2）刪除文件。（3）打開文件（4）讀文件（5）寫文件（6）關(guān)閉文件 文件的邏輯結(jié)構(gòu)：用戶關(guān)心：文件內(nèi)容或記錄 1．有結(jié)構(gòu)的文件(記錄型文件）

定長記錄型

變長記錄型 2．無結(jié)構(gòu)文件（流式文件）

文件的物理結(jié)構(gòu)：系統(tǒng)關(guān)心：文件存儲、提取 1．連續(xù)文件2.鏈接文件3．索引文件

記錄星文件的組織方式：1.順序文件 2 索引文件 3.索引順序文件

1、順序文件

1）分：串結(jié)構(gòu)、順序結(jié)構(gòu)

2）讀/寫操作

3）優(yōu)

適合批量存取

缺點(diǎn)

不適合交互應(yīng)用，記錄的刪改

2、索引文件

優(yōu)：速度缺：存儲空間

3、索引順序文件

1）讀/寫操作

2）優(yōu)點(diǎn)：折中

比較檢索效率 記錄個數(shù)N 順序文件N/2 索引順序文件 根號2

6.3.3 FAT和NTFS技術(shù)

計算以盤塊為分配單位時，所允許的最大磁盤容量。

? 一個FAT表所能描述的最大容量=最多允許表項數(shù)*盤塊大小 ? 最大磁盤容量 =一個FAT表所能描述的最大容量*卷的個數(shù)

=最多允許表項數(shù)*盤塊大小*卷的個數(shù) 故：FAT12 最大磁盤容量=212*29*4=8*220（8M）

引入一個新的分配單位——簇

問題:造成簇內(nèi)零頭

6.4 文件目錄

文件目錄項（FCB）：一般情形下包括三類信息：1）基本信息2）存取控制信息3）使用信息類

目錄結(jié)構(gòu) 單級目錄結(jié)構(gòu)

缺點(diǎn):(1)查找速度慢。(2)不允許重名。(3)不便于實(shí)現(xiàn)文件共享。

二級目錄結(jié)構(gòu)優(yōu)點(diǎn)：

(1)提高了檢索目錄的速度。

(2)在不同的用戶目錄中，可以使用相同的文件名。(3)不同用戶還可使用不同的文件名來訪問系統(tǒng)中的 同一個共享文件

多級目錄結(jié)構(gòu)

1）樹型目錄結(jié)構(gòu)2)路徑名

3)當(dāng)前目錄(Current Directory)1.相對路徑名(relative path name)2.絕對路徑名(absolute path name)從根開始 6.4.3 目錄查詢技術(shù) 1．線性檢索法

線性檢索法又稱為順序檢索法。

根目錄結(jié)點(diǎn)6是132號盤塊是/usr的目錄/usr的目錄

1·6·

1· ·1· ·

bin 419dick 7dev132 30erik14lib

51jimetc 9 626astusr

tmp45bal 8 在結(jié)點(diǎn)6中查找usr字段

2．Hash方法

結(jié)點(diǎn)26是/usr/ast的目錄496號盤塊是/usr/ast的目錄26664·· ·grantsbooksmboxminiksrc49692608117對于使用了通配符的文件名，系統(tǒng)便無法利用Hash方法檢索目錄。

在進(jìn)行文件名的轉(zhuǎn)換時，有可能把n個不同的文件名轉(zhuǎn)換為相同的Hash值，即出現(xiàn)了所謂的“沖突”。

6.5.1空閑表法和空閑鏈表法

1．空閑表法

空閑表法屬于連續(xù)分配方式

2、空閑塊（區(qū)）鏈

空閑鏈表法是將所有空閑盤區(qū)拉成一條空閑鏈

6.5.2．位示圖

對應(yīng)物理塊：b=n*i+j（1，7）→16*1+7=23 6.5.3．成組鏈接法

第五篇：操作系統(tǒng)重點(diǎn)總結(jié)

CPU內(nèi)部結(jié)構(gòu)

8086分為兩個部分：總線接口部件BIU和執(zhí)行部件EU

BIU主要功能負(fù)責(zé)CPU與存儲器、I/O接口之間的信息傳遞。

BIU部件包括(1).四個段地址寄存器：代碼段寄存器CS、數(shù)據(jù)段寄存器DS、堆棧段寄存器ss、附加段寄存器ES、(2).指令指針寄存器IP、(3).20位地址加法器、(4).6B的指令隊列、(5).總線控制邏輯電路。

EU主要功能負(fù)責(zé)指令的執(zhí)行。EU部件包括(1).四個通用寄存器：累加器AX、基址寄存器BX、計數(shù)器CX、數(shù)據(jù)寄存器DX。(2).四個專用寄存器：堆棧指針寄存器SP、基址指針寄存器BP、源變址寄存器SI、目的變址寄存器DI。(3).算數(shù)邏輯單元ALU。(4).標(biāo)志寄存器FR。(5).EU控制電路。

CPU寄存器

1.通用寄存器AX,BX,CX,DX,每一個寄存器都是16位的，既可以作為16位，又可以拆成高、低8位，分別作為兩個獨(dú)立8位寄存器使用。AX(AH,AL)累加器 BX(BH,BL)基址寄存器 CX(CH,CL)技術(shù)寄存器 DX(DH,DL)數(shù)據(jù)寄存器 2.專用寄存器SP,BP,SI,DI

SP堆棧指針寄存器：在堆棧中存放棧頂偏移指針，永遠(yuǎn)指向堆棧的棧頂。BP基址指針寄存器：一般也用來存放訪問內(nèi)存時的基地址。

SI源變址寄存器、DI目的變址寄存器：它們常常用在變址尋址方式中。3.段寄存器CS,DS,SS,ES CS代碼段寄存器。DS數(shù)據(jù)段寄存器。SS堆棧段寄存器。ES附加段寄存器。

每一個段寄存器都是16位。4.指令指針寄存器IP

16位的指令指針寄存器IP 用于存放

下一條執(zhí)行指令的偏移地址。CPU取指令總以CS為段基址，以IP 位段內(nèi)偏移地址。當(dāng)CPU從CS段內(nèi)偏移地址為(IP)的內(nèi)存單元中取出指令代碼的一個字節(jié)后，IP 會自動加1，從而指向代碼的下一個字節(jié)，用戶不能直接訪問IP寄存器。5.標(biāo)志寄存器FR

它是16位寄存器，但只使用其中的9位，這9位包括6個狀態(tài)標(biāo)志位和3個控制標(biāo)志位。狀態(tài)標(biāo)志記錄了前面算術(shù)邏輯運(yùn)算結(jié)果的一些特征；控制標(biāo)志是用戶自己通過指令設(shè)置的，設(shè)置后將對其后的操作產(chǎn)生控制作用。

指令、偽指令與宏指令

指令語句是可執(zhí)行語句，在匯編中要產(chǎn)生對應(yīng)的機(jī)器代碼，與機(jī)器指令有一一對應(yīng)關(guān)系，是CPU指令系統(tǒng)中的指令的符號形式，CPU根據(jù)這些代碼執(zhí)行相應(yīng)的操作。

偽指令語句是不可執(zhí)行語句，沒有機(jī)器指令與其對應(yīng)，在匯編中不產(chǎn)生機(jī)器代碼，是匯編程序支持的一種命令，在匯編程序?qū)R編語言源程序匯編期間由匯編程序執(zhí)行，告訴匯編程序如何匯編源程序，可以完成數(shù)據(jù)的定義、內(nèi)存的分配等功能。

宏指令語句是以一條宏指令代表一段程序，經(jīng)過定義之后，在程序中出現(xiàn)該程序段的地方均可用宏指令代替，簡化了程序設(shè)計。在匯編時，凡出現(xiàn)宏指令語句的位置都會被換成相應(yīng)的程序段。

DOS系統(tǒng)功能調(diào)用

DOS功能模塊位于BIOS的上層，對硬件的以來較小，DOS功能既可用于操作系統(tǒng)管理，又可用于匯編程序的設(shè)計。(1).設(shè)置所要調(diào)用功能的入口參數(shù)(2).在AH寄存器中存入搜要調(diào)用功能的功能號。

(3).通過INT n(系統(tǒng)功能調(diào)用用INT 21H)指令自動轉(zhuǎn)入中斷子程序入口。(4).相應(yīng)中斷子程序運(yùn)行完畢，可按規(guī)

定取得出口參數(shù)。

CPU與外設(shè)間信息調(diào)用

微機(jī)與外設(shè)之間的信息傳遞實(shí)際上是CPU與接口之間的信息傳遞，它們之間信息傳遞的主要方式有以下五種：(1).無條件傳送方式：又稱為同步方式，它所有的操作均由執(zhí)行程序完成，主要適用于CPU或外圍設(shè)備始終是準(zhǔn)備好了的情況，或者危機(jī)和外設(shè)是完全同步的情況。

(2).程序查詢方式：(3).中斷處理方式：(4).DMA控制方式：(5).I/O處理機(jī)方式：

8259A工作方式 1.中斷觸發(fā)方式(1).邊沿觸發(fā)方式。(2).電平觸發(fā)方式。2.連接系統(tǒng)總線方式

該方式用來確定系統(tǒng)總線與8259A數(shù)據(jù)總線之間是否需要進(jìn)行緩沖。(1).緩沖方式。(2).非緩沖方式。3.屏蔽中斷源的方式

8259A 8個中斷請求線上的每一個都可以根據(jù)需要決定是否屏蔽，屏蔽是通過編程使屏蔽寄存器IMR相應(yīng)位置0或置1，從而允許或禁止該位所對應(yīng)的中斷。

(1).普通屏蔽方式。(2).特殊屏蔽方式。4.優(yōu)先級排隊的方式

8259A對中斷優(yōu)先級的管理是中斷管理的核心問題。(1).全嵌套方式(2).特殊全嵌套方式(3).優(yōu)先權(quán)自動循環(huán)方式(4).優(yōu)先權(quán)特殊自動循環(huán)方式 5.中斷結(jié)束方式(1).自動中斷結(jié)束方式。(2).普通中斷結(jié)束方式。(3).特殊中斷結(jié)束方式。