第一篇：鄭州大學操作系統期末考試重點整理

操作系統是管理系統資源、控制程序執行、改善人機界面、提供各種服務、合理組織計算機工作流程和為用戶有效使用計算機提供良好運行環境的一種系統軟件。

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

1）進程抽象（2）虛存抽象（3）文件抽象（4）其他資源抽象

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

操作系統的主要特性：并發性，共享性，異步性 并發性：指兩個或兩個以上事件或活動在同一時間間隔內發生。

并行性：指兩個或兩個以上事件或活動在同一時刻發生。關系：并行活動一定是并發的，反之并發活動未必是并行的，并行性是并發性的特例，并發性是并行性的擴展。共享性：指操作系統中的資源可被多個并發執行的進程共同使用，而不是被其中某一個程序所獨占。

1，透明資源共享：必須妥善解決的問題有資源隔離，授權訪問2，顯式資源共享：獨占資源是指同一時間段內只允許一個進程訪問的資源

異步性：由計算機系統中的資源有限而進程眾多，每個進程的執行并非連貫的，而是以“走走停停”的方式向前推進。多道程序設計是指允許多個程序同時進入一個計算機系統的主存儲器并啟動進行交替計算的方法。從宏觀上看，多道程序并發運行，它們都處于運行過程中，但都未運行結束。從微觀上看，多道程序的執行是串行的，各道程序輪流占用CPU，交替地執行。1，提高CPU、主存和設備的利用率，2，提高系統的吞吐率，是單位時間內完成的作業數增加。3充分發揮計算機系統部件的并行性 操作系統可分為三種基本類型： 批處理操作系統 分時操作系統.實時操作系統

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

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

屬性1）內核是由中斷驅動的2）內核的執行是連續的3）內核在屏蔽中斷狀態下執行4）內核可以使用特權指令。從操作系統的運行方式來看，可分成：獨立運行的內核模型、在應用進程內執行的模型和作為獨立進程運行的模型。處理器流可以分作以下四類：單指令流單數據流（SISD）：傳統的計算機系統。單指令流多數據流（SIMD）和多指令流多數據流（MIMD）都屬于并行計算機！多指令流單數據流（MISD）：在研究中

處理器現場：處理器包括一組寄存器，用于存放數據、變量和中間結果，這組寄存器所存儲的信息與程序的執行有很大關系，構成了處理器現場。

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

非特權指令：指供應用程序使用的、權限較低的指令。處理器狀態分類：核心狀態和用戶狀態。

核心態具體的權限有：1，CPUU運行可信軟件2，硬件執行全部機器指令3，可以訪問所有內存單元和系統資源4，具體改變處理器狀態的能力。

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

中斷是指程序執行過程中，遇到急需處理的某個事件時，暫時中止CPU上現行程序的運行，轉而執行相應的事件處理程序執行的過程，待處理完畢之后再返回斷點（繼續執行）或者調度其他程序執行。中斷源是引起中斷的事件。中斷裝置是發現中斷源并產生中斷的硬件。

中斷源分類：1.從中斷事件的性質和激活的手段來分，可以分成兩類：強迫性中斷事件和自愿性中斷事件。2按照中斷信號的來源和實現手段來分：可分為硬中斷和軟中斷兩類。硬中斷可以分為外中斷和內中斷。

中斷/異常響應需要順序執行的四個步驟： 發現中斷源，保護現場，轉向中斷/異常事件的處理程序，恢復現場。

進程(process)是一個可并發執行的具有獨立功能的程序關于某個數據集合的一次執行過程，也是操作系統進行資源分配和保護的基本單位。

進程的屬性(進程與程序比較)：(1)結構性(2)共享性(3)動態性(4)獨立性(5)制約性(6)并發性 三態模型：運行態，就緒態，等待態

五態模型：新建態，終止態，運行態，就緒態，等待態 進程映像的組成進程組成主要包括：進程控制塊，進程程序塊，進程核心棧，進程數據塊

進程控制塊三類信息：標識信息、現場信息、控制信息允許發生進程上下文切換的四種情況 ：(1)當進程進入等待態時；(2)當進程完成其系統調用返回用戶態，但不是最有資格獲得CPU時；(3)當內核完成中斷處理，進程返回用戶態但不是最有資格獲得CPU時；(4)當進程執行結束時。模式切換和進程切換的聯系與區別：1，模式切換不一定會引起進程狀態的轉換，也不一定引起進程切換。,2，在完成系統調用服務或者中斷處理之后，可通過模式切換來恢復被中斷進程的運行。

進程控制原語：1.進程創建 2.進程的撤銷 3.進程的阻塞和喚醒 4.進程的掛起和激活

線程的實現分三類：1，用戶級線程2內核級線程 3混合式線程

處理器調度可分為三個級別：高級調度、中級調度和低級調度

作業和進程的關系： ?作業是任務實體，進程是完成任務的執行實體；沒有作業任務，進程無事可干，沒有進程，作業任務沒法完成。?作業概念更多地用在批處理操作系統，而進程則可以用在各種多道程序設計系統

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

臨界區的調度原則 :一次至多允許一個進程進入臨界區內；一個進程不能無限地停留在臨界區內；一個進程不能無限地等待進入臨界區；

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

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

產生死鎖的因素:系統擁有的資源數量。與資源分配策略。進程對資源的使用。并發進程的推進順序。

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

文件系統是操作系統中負責存取和管理信息的模塊，文件不但反映了用戶概念中的邏輯結構，而且和存放它的輔助存儲器的存儲結構緊密相關。一個文件必須從邏輯文件和物理文件兩個側面來觀察它。邏輯結構，即記錄及其邏輯關系，數據獨立于物理環境； 物理結構，數據被文件系統按照某種規則排列和存放到物理存儲介質上。

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

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

目錄中的文件名和管理信息分開，后者單獨組成數據結構，稱索引節點（i-node）

塊是存儲介質上連續信息所組成的一個區域，也叫做物理記錄。塊是主存儲器和輔助存儲設備進行信息交換的物理單位，每次總是交換一塊或整數塊信息

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

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

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

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

存儲型外圍設備可以劃分為順序存取存儲設備和直接存取存儲設備。順序存取存儲設備嚴格依賴信息的物理位置進行

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

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

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

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

設備獨立性帶來的好處:用戶與物理的外圍設備無關，系統增減或變更外圍設備時程序不必修改；易于對付輸入輸出設備的故障。

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

把程序和數據的邏輯地址轉換為物理地址的工作稱為地址轉換或重定位.一種方式是在程序裝入時根據程序所裝入的內存位置由裝入程序依據重定位信息一次性將程序中所有的邏輯地址都轉變為物理地址，稱為靜態重定位，不允許程序在內存中移動位置。另一種方式是在程序執行過程中，地址轉換工作穿插在指令執行的過程中，每執行一條指令，CPU對指令中涉及的邏輯地址進行轉換，稱為動態重定位，允許程序在內存中移動位置。動態重定位必須借助于硬件的地址轉換機構實現。

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

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

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

有三個并發進程：R 負責從輸入設備讀入信息塊，M 負責對信息塊加工處理；P 負責打印輸出信息塊。今提供； l）一個緩沖區，可放置K 個信息塊； 2）二個緩沖區，每個可放置K 個信息塊； 試用信號量和P、V 操作寫出三個進程正確工作的流程。答：1 一個緩沖區：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）兩個緩沖區：

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

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

答：在汽車行駛過程中，司機活動與售票員活動之間的同步關系為：售票員關車門后，向司機發開車信號，司機接到開車信號后啟動車輛，在汽車正常行駛過程中售票員售票，到站時司機停車，售票員在車停后開門讓乘客上下車。因此，司機啟動車輛的動作必須與售票員關車門的動作取得同步；售票員開車門的動作也必須與司機停車取得同步。應設置兩個信號量：S1、S2;S1 表示是否允許司機啟動汽車（其初值為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){ 關車門；V(51)售票;P(S2)開車門；上下乘客； }end

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

答：當汽車或駁船未同時到達橋A 時，以任何次序前進不會產生死鎖。但假設汽車駛過了橋A，它在繼續前進，并且在駛過橋B 之前，此時有駁船并快速地通過了橋A，駁船頭到達橋B，這時會發生死鎖。因為若吊起吊橋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，當前存取臂的位置在143 號柱面上，并剛剛完成了125 號柱面的服務請求，如果請求隊列的先后順序是：86 , 147 , 91 , 177 , 94 , 150 , 102 , 175 , 130 ；試問：為完成上述請求，下列算法存取臂移動的總量是多少？并算出存取臂移動的順序。(1）先來先服務算法FCFS;

(2）最短查找時間優先算法SSTF :(3）掃描算法SCAN。(4）電梯調度。答：(l）先來先服務算法FCFS 為565，依次為143-86-147-91-177-94-150-102-175-130。(2）最短查找時間優先算法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）電梯調度為125，依次為143-147-150-175-177-130-102-94-91-86。

先來先服務算法 FCFS策略：按照作業進入系統的先后次序來挑選作業，先進入系統的作業優先被挑選。這是一種非剝奪式算法。

最短作業優先算法SJF：以進入系統的作業所要求的CPU時間為標準，總選取估計計算時間最短的作業投入運行。這是一種非剝奪式調度算法 例： 作業所需CPU 9 作業作業作業作業

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

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

平均帶權作業周轉時間W =(9/9+13/4+23/10+31/8)/4 = 2.51

最短剩余時間優先SRTF算法

把SJF算法改為搶占式的調度算法：當一個作業正在執行時，一個新作業進入就緒狀態，如果新作業需要的CPU時間比當前正在執行的作業剩余下來還需的CPU時間短，SRTF強行趕走當前正在執行作業 優先級調度算法

這種算法是根據確定的優先級來選取進程/線程，每次總是

選擇優先級最高的作業。

第二篇：鄭州大學毛概期末考試重點總結

毛概期末考試重點總結

第一章

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

⑴馬克思主義中國化的理論成果指引著黨和人民的偉大事業不斷取得勝利。⑵馬克思主義中國化的理論成果提供了凝聚全黨全國各族人民的強大精神支柱。⑶馬克思主義中國化倡導了對待馬克思主義的科學態度和學風，開拓著馬克思主義在中國發展的新境界。

2．怎樣正確理解馬克思主義中國化的科學內涵？

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

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

⑵馬克思主義中國化就是把中國革命、建設和改革的實踐經驗和歷史經驗提升為理論。⑶馬克思主義中國化就是把馬克思主義植根于中國的優秀文化之中。

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

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

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

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

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

內容：①社會主義本質理論 ②社會主義初級階段的理論 ③改革開放的理論 ④社會主義市場經濟的理論、【⑥社會主義現代化發展戰略的理論 ⑦社會主義民主政治建設的理論 ⑧社會主義精神文明建設的理論、關于統一戰線的理論、關于軍隊和國防建設的理論、關于社會主義國家外交戰略的理論、關于黨的建設的理論

⑶“三個代表”：①“三個代表”重要思想在形成和發展的過程中，緊密結合新的實踐，把治黨和治國、執政和為民結合起來，在改革發展穩定、內政外交國防、治黨治國治軍各個方面，提出了一系列緊密聯系、相互貫通的新思想、新觀點、新論斷。這一系統的科學理論在建設中國特色社會主義的思想路線/發展道路、發展階段、戰略、根本任務、發展動力、依靠力量、國際戰略、領導力量和根本目的等重大問題上都有新的豐富和發展。“三個代表”重要思想，在鄧小平理論的基礎上，進一步回答了“什么是社會主義、怎樣建設社會主義”這一問題，創造性地回答了建設什么樣的黨，怎樣建設黨的問題，集中起來就是深化了對中國特色社會主義的認識。內容：②中國共產黨必須始終代表中國先進生產力的發展要求，代表中國先進文化的前進方向，代表中國最廣大人民的根本利益。”這是對“三個代表”重要思想的集中概括。【提出了一系列新思想、新觀點、新論斷：關于建立社會主義市場經濟體制的思想；關于公有制為主體、多種所有制經濟共同發展是我國社會主義初級階段的基本經濟制度的思想；關于按勞分配為主體、多種分配方式并存的思想；關于實行全方位對外開放戰略的思想；關于社會主義物質文明、政治文明和精神文明協調發展的思想；關于發展是黨執政興國的第一要務的思想；關于正確處理改革發展穩定的思想；關于建設社會主義法治國家的思想；關于依法治國和以德治國相結合的思想；關于走中國特色的精兵之路的思想；關于鞏固黨的階級基礎和擴大黨的群眾基礎的思想；等等。】

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

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

⑵鄧小平理論：①鄧小平理論是中國社會主義建設規律的科學認識 ②鄧小平理論是改革開放和社會主義現代化建設的科學指南。③鄧小平理論是黨和國家必須長期堅持的指導思想。

⑶“三個代表”：①“三個代表”重要思想是指導思想的又一次與時俱進。②是實現全面建設小康社會的根本指針。

③是加強和改進黨的建設、推進我國社會主義自我完善和發展的強大理論武器。6．如何正確把握科學發展觀的思想內涵和重大意義？

思想內涵：科學發展觀的第一要義是發展，核心是以人為本。科學發展觀的基本要求是全面協調可持續發展。科學發展觀的根本方法使統籌兼顧。（每一點做適當解釋）

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

②科學發展觀是馬克思主義關于發展的世界觀和方法論的集中體現。

③科學發展觀是我國經濟社會發展的重要指導方針和發展中國特色社會主義必須堅持和貫徹的重大戰略思想。

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

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

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

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

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

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

⑷堅持馬克思主義關于無產階級政黨必須植根于人民的政治立場，貫徹馬克思主義的群眾觀點，對人民群眾在實踐中創造的新鮮經驗進行了理論上的總結和升華。

⑸堅持馬克思主義與時俱進的理論品質，體現了馬克思主義理論創新的巨大勇氣。

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

在當代中國，堅持馬克思主義，就必須堅持中國特色社會主義理論體系，堅持中國特色社會主義理論體系，就是真正堅持馬克思主義。】 第七章

1、如何認識改革開放是決定當代中國命運的關鍵抉擇?

⑴背景：國內：“文化大革命”十年內亂，使黨、國家和人民遭到嚴重挫折和損失。當時，整個政治局是處于一個混亂狀態，經濟情況實際上是處于緩慢發展和停滯狀態，國民經濟到了崩潰的邊緣。

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

⑵改革開放是黨在新的時代條件下帶領人民進行的新的偉大革命，它不是對原有經濟體制的細枝末節的修補，而是對其進行根本性的變革。

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

⑸改革開放式國際共產主義運動中從未進行過的事業，是建設中國特色社會主義的全新探索，沒有現成的模式可以照搬。事實雄辯地證明，改革開放是決定當代中國命運的關鍵抉擇。

2、如何正確認識社會主義社會的基本矛盾？

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

①判斷一種生產關系和生產力是否相適應，要從實際出發，具體問題具體分析，主要看它是否適應當時當地生產力的要求，能否推動生產力發展。

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

3、怎樣全面認識中國的社會主義改革？前五點為第一題答案

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

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

⑽改革是一項嶄新的事業，“三個有利于”是評價和判斷它的成敗與是非得失的標準。即要以是否有利于發展社會主義社會的生產力、是否有利于增強社會主義國家的綜合國力、是否有利于提高人民生活水平作為判斷改革得失成敗的標準。

4、如何正確處理改革、發展、穩定之間的關系？

⑴改革是動力，發展是目的，穩定是前提。

⑵保持改革、發展和穩定在動態中的相互協調和相互促進。⑶把改革的力度、發展的速度和社會可以承受的程度統一起來。⑷把不斷改善人民生活作為處理改革發展穩定關系的重要結合點。

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

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

6、如何提高開放型經濟水平，形成在經濟全球化條件下參與國際經濟合作和競爭的新優勢？ ⑴轉變對外貿易增長方式，提高對外貿易效益。⑵堅持“引進來”和“走出去”相結合的戰略。⑶切實維護國家安全。第八章 1．鄧小平關于社會主義市場經濟理論的主要內涵是什么？

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

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

2、如何從理論上認識社會主義市場經濟與資本主義市場經濟之間的關系？

就其聯系而言，社會主義市場經濟與資本主義市場經濟都具有市場經濟的一般特征和要求。

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

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

3、社會主義初級階段基本經濟制度的確立在社會主義所有制理論上實現了哪些重大的突破和創新？(前五點可加可不加)

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

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

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

⑹社會主義初級階段基本經濟制度，既包括作為社會主義初級階段基礎的公有制經濟，也包括不是社會主義經濟基礎的非公有制經濟。

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

⑴公有制經濟的性質和實現形式是兩個不同層次的問題。⑵公有制經濟的性質體現在所有權的歸屬上，堅持公有制的性質，根本的是堅持國家和集體對生產資料的所有權。

⑶所有制作為生產關系的基礎，有公有制與私有制、社會主義與資本主義的區別。而所有制的實現形式是采取怎樣的經營方式和組織形式問題，它不具有“公“與”私“、”社“與”資“的區分。同樣的所有制可以采取不同的實現形式，而不同的所有制，可以采取相同的實現形式。因為實現形式要解決的是發展生產力的組織形式和經營方式問題，只有能夠有利于生產力的發展。

⑷公有制的實現形式可以而且應當多樣化，一切反映社會化生產規律的經營方式和組織形式都可以大膽利用。要根據社會化生產規律的要求采取多樣化的經營方式和資產組織形式，使國有經濟在更大的范圍內獲得廣闊的發展空間。

5、結合現階段個人收入分配制度和按勞分配的理論對現實經濟生活中個人收入出現差距的現象進行分析。⑴正確認識收入分配差距，⑵合理調節收入分配差距。

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

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

④城鄉之間、地區之間、腦力勞動與體力勞動之間，以及不同經濟領域和部門之間客觀上存在的差別，也必然引起收入的差別和富裕程度的不同。

后三個方面不僅是產生收入差距的經濟條件，而且必然在一定時期內導致收入差距的擴大。措施：規范收入秩序，調整分配格局

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

6、為什么要強調促進國民經濟又好又快發展？如何理解提高自主創新能力、建設創新型國家是國家發展戰略的核心？

又好又快發展：⑴又好又快發展史全面落實科學發展觀的本質要求。

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

⑷提出國民經濟又好又快發展，并不意味著發展速度問題無足輕重。

如何理解：⑴黨的十七大進一步提出，提高自主創新能力，建設創新型國家，是國家發展戰略的核心，是提高綜合國力的關鍵。既反映了我們黨對世界經濟、科技發展趨勢和內在規律的準確把握，也反映了我們黨對我國基本國情和戰略需求的科學分析。⑵新科技革命迅猛發展，不斷引發新的創新浪潮，科技成果轉化和產業更新換代的周期越發越短，科技作為第一生產力的地位和作用越來越突出。

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

7、如何理解轉變經濟發展方式，建設社會主義新農村，統籌區域發展和建設資源節約型、環境友好型社會的重大意義？

⑴促進國民經濟又好又快發展，必須加快轉變經濟發展方式，推動產業結構優化升級。這是十七大報告提出的一個關系國民經濟全局緊迫而重大的戰略任務。提出轉變經濟發展方式，實質就是要求我們采取綜合措施，加快形成與觀察落實科學發展觀、實現經濟社會全面協調可持續發展相一致的發展方式。

⑵統籌城鄉經濟社會發展，逐步改變城鄉二元經濟結構，建設社會主義新農村，是我們黨從全面建設小康社會全局出發作出的重大決策，是新世紀新階段解決“三農”問題的重大戰略部署和新的基本途徑。

⑶【區域經濟是指一定區域范圍內的經濟活動。統籌區域發展，促進區域協調發展，縮小區域發展差距，是我國經濟社會發展的一個重要原則。改革開放以來，各地區都有很大發展，但地區發展的差距也在不斷擴大。】統籌區域發展，縮小區域發展差距，不僅是經濟問題，也是政治問題，不僅關系現代化建設的全局，也關系社會穩定和國家的長治久安。⑷黨的十六屆五中全會從貫徹落實科學發展觀、構建社會主義和諧社會的高度，提出了建設資源節約型、環境友好型的奮斗目標。這是繼新世紀提出實施可持續發展的重大決策以來黨對社會主義現代化建設規律認識的新飛躍，是統籌人與自然和諧發展和促進可持續發展的重大舉措，是實現節約發展、清潔發展、安全發展的重要任務。

材料分析題

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

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

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

（4）即把私營工商業通過社會主義改造，改變為公私合營企業，對資本家進行思想改造，依據是中華民族資產階級的兩面性。2.答題提示：（1）對外開放提高了我國貿易水平，提升了我國的綜合國力，堅持對外開放是我國的基本國策。

我國為什么要實行對外開放：這是深刻總結中國長期停滯落后的歷史教訓的結果；這是敏銳把握當代世界經濟和科技發展趨勢的結果；這是清醒判斷我國現代化建設的國情和長遠發展目標的結果。

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

（3）轉變對外貿易增長方式，提高對外貿易效益，提高利用外資水平，加強對外資的產業和區域投向引導，促進國內產業優化升級；切實維護國家利益。3.答題提示：

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

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

（3）保持改革、發展、穩定在動態中相互協調和相互促進。發展是目的，改革是動力，穩定是前提；把改革的力度、發展的速度和社會可承受的程度協調統一起來，在改革和發展中保持社會的穩定和國家的長治久安；把不斷改善人民生活作為處理改革、發展、穩定關系的重要結合點。

第三篇：鄭州大學軟件學院操作系統試卷

鄭州大學軟件學院 2010-2011學年 上學期《計算機操作系統》 期末考試適用專業：08級所有本科專業

D 表示有兩個進程進入臨界區

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

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

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

一、單項選擇題：

1.操作系統是一種（）

A 通用軟件 B 系統軟件 C 應用軟件 D 軟件包 2.操作系統是對（）進行管理的軟件

A 軟件 B 硬件 C 計算機資源 D 應用程序

3.操作系統中采用多道程序設計技術提高CPU和外部設備的（）

A 利用率B 可靠性C 穩定性D 兼容性

4.如果分時操作系統的時間片一定，那么（），則響應時間越長

A 用戶數越多B 用戶數越少C 內存越少D 內存越多5.設計實時操作系統，首先應考慮系統的（）

A 可靠性和靈活性B 實時性和可靠性 C 優良性和可靠性D 優良性和分配性6.在進程管理中，當（）時，進程從阻塞狀態變為就緒狀態

A 進程被進程調度程序選中 B 等待某一事件 C 等待的事件發生 D 時間片用完7.對進程的管理和控制使用（）

A 指令B 原語 C 信號量 D 信箱通信8.進程的并發執行時指若干個進程（）

A 同時執行 B 在執行時間上是重疊的 C 在執行的時間上是不可重疊的 D 共享系統資源

9.下列進程狀態變化中，（）變化是不可能發生的。

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

A 進程B 進程控制塊C 進程啟動程序D 進程管理區12 進程被喚醒意味著（）

A 該進程重新占有了CPUB它的優先權變為最大C 其PCB移至等待隊列隊首D 進程變為就緒狀態

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

16.某系統有3個并發進程，都需要同類資源4個，試問該系統不會發生思索的最少資源

數是（）A 9B 10C 11D 1

217.系統抖動是指（）A 使用機器是，千萬屏幕閃爍的現象B 由于內存分配不當，偶然

造成內存不夠的現象C 系統盤不凈，千萬系統不穩定的現象D 剛被調出的塊又立刻被調入所形成的頻繁調出的現象

18.虛擬存儲管理系統的基礎是程序的（）理論

A 局部性B全局性C動態性D 虛擬性 19.下述（）頁面淘汰算法會產生belady現象

A 先進先出B 最近最少使用C 最不經常使用D 最佳

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

A 實現虛擬存儲B 保存系統文檔C 實現對文件的按名存取D 保存用戶和系統文檔 22．分區管理要求對每一個作業都分配（）的內存單元

A地址連接B 若干地址連接C 若干連續的幀D 若干不連續的幀

23.段頁式管理每取一數據，要訪問（）次內存。

A1B2C3D

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

25.在操作系統中，下列（）指的是一種硬件機制。

A 通道技術B緩沖區 CSpooling技術D內存覆蓋技術

26.為了使多個進程能有效地同時處理輸入和輸出，最好使用（）結構的緩沖技術。A 緩沖池B閉緩沖區環C 單緩沖D 雙緩沖

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

A 固定分區B 分頁C分段D 可變分區

29為了實現設備獨立性，在操作系統中，用戶在使用I/O設備時。通常使用（）A 物理設備名B 邏輯設備名C 虛擬設備名 D 設備牌號

30．假設就緒進程中有10個進程，系統將時間片設為200ms。CPU進行進程切換要花費10ms。，則系統開銷所占的比率是（）

A1%B5%C10%D20%

二、填空題

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

2.文件的結構就是文件的組織形式，從用戶觀點出發所看到的文件組織形式稱為文件的（）；從實現觀點出發，文件在外存上的存放組織形式稱為文件的（）。3.常用的I/O控制方式有程序直接控制方式，中斷控制方式、（）和（）

4.實現spooling系統時，必須在磁盤開辟出稱為（）和（）的專門區域以存放輸入數據和執行結果

5把（）地址轉換為（）地址的工作稱為地址映射

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

三、綜合分析題

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

試問：（1）該狀態是否安全

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

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

5.假設一個系統中有5個進程，它們的到達時間和服務時間如下表所示，忽略I/O以及其開銷時間，若時間按非搶占的短進程優先（SPF）、高響應比優先（HRRN）、時間片輪轉（RR,時間片=1）、多級反饋隊列（FB，第I級隊列的時間片=2的i減1次方）調度算法進行CPU調度，請給出各進程完成時間、周轉時間、帶權周轉時間。（15分）

第四篇：操作系統期末考試總結

第一章 操作系統概論

第一章主要內容

各節基本概念，操作系統的發展過程，操作系統的基本特征。

操作系統的目標

1.有效性

2、方便性

3、可擴充性4．開放性

分時系統實現中的關鍵問題

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

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

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

(1)多路性。實時信息處理系統也按分時原則為多個終端用戶服務。實時控制系統的多路性則主要表現在系統周期性地對多路現場信息進行采集，以及對多個對象或多個執行機構進行控制。而分時系統中的多路性則與用戶情況有關，時多時少。

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

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

操作系統的特征

（1）共享性

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

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

（2）虛擬性

指把一個物理上的實體，變為若干個邏輯上的對應物。前者是實際存在的；而后者是虛的，只是用戶的一種感覺。

? 時分復用：虛擬處理機

? 空分復用：虛擬磁盤、虛擬I/O設備、虛擬存儲器

（3）并發性：

是指兩個或多個事件在同一時間間隔內發生。在多道程序環境下，并發性是指宏觀上在一段時間內有多道程序在同時運行。但在單處理機系統中，每一時刻僅能執行一道程序，故微觀上這些程序是在處理機上交替執行。

? ? ? 與并行的區別 進程 線程

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

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

并發 和 共享 是操作系統的兩個最基本的特征。5 大管理功能 1.處理機管理

(1)進程控制

2.存儲管理

(1)內存分配

3.設備管理

(1)設備分配

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

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

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

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

(2)程序接口提供一組系統調用供用戶應用程序和其他系統程序調用操作系統的功能。

(2)目錄管理

(3)文件保護

(4)文件操作管理

(2)設備處理

(3)緩沖管理

(2)存儲保護

(3)存儲擴充

(4)地址映射

(2)進程調度

(3)進程同步

(4)進程通信

總結：

計算機操作系統是方便用戶使用，管理和控制計算機軟硬件資源的系統軟件。

目前操作系統有六大類型:批處理系統、分時系統、實時系統、單用戶系統、網絡系統和分布式系統。

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

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

操作系統的最主要設計目標有兩個：

1)向用戶提供方便、簡單的使用計算機的環境；

2)使計算機系統能高效地工作，提高系統資源的利用

第二章主要內容（重點）

2.1 進程的基本概念 2.2 進程控制 2.3 進程同步

2.4 經典進程的同步問題

以上各節講過的內容，重點是進程的基本狀態及轉換、信號量的原理和應用、進程同步和互斥。

第二章 進程管理

4.2.1 程序的裝入

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

從R開始

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

從0開始

3.動態運行時裝入方式(Denamle Run-time Loading)重定位不在裝入內存時進行，在真正執行程序時執行

4.2.2 程序的鏈接

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

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

裝入時動態鏈接方式有以下優點：(1)便于修改和更新。(2)便于實現對目標模塊的共享。

3.運行時動態鏈接(Run-time Dynamic Linking)4.3 連續分配方式 4.3.1 單一連續分配

單用戶、單任務

? ? ? 存在內碎片問題

優點：易于實現，開銷小。缺點：

– –

? ? ? ? ? 內碎片造成浪費

分區總數固定，限制了并發執行的程序數目。4.3.2

固定分區分配

可以和覆蓋、交換技術配合使用。

采用的數據結構：分區表－－記錄分區的大小和使用情況

動態創建分區：在裝入程序時按其初始要求分配，或在其執行過程中通過系統調用進行分配或改變分區大小。優點：沒有內碎片。缺點：有外碎片。4.3.3 動態分區(dynamic partitioning)

1.分區分配中的數據結構

(1)空閑分區表(2)

空閑分區鏈。2.分區分配算法

(1)首次適應算法(first fit)

(2)循環首次適應算法(next fit)，該算法是由首次適應算法演變而成的。從上次分配的分區起查找

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

(5)快速適應算法(quick fit)根據其容量大小進行分類

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

內存回收時的情況

4.3.6 可重定位分區分配 1.動態重定位的引入

? ? ? 緊縮（或拼湊）可重定位分區法

緊縮時機

1釋放所占分區時

2分配進程分區時

4.3.7 對換(Swapping)

3.進程的換出與換入

阻塞狀態且優先級最低

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

4.4.3 兩級和多級頁表

4.5.2 分段系統的基本原理

段號 段內地址

例子

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

當把用戶程序裝入內存時，每段占用內存的最大連續區為多少字節？2^16

4.6 虛擬存儲器的基本概念

4.6.1 虛擬存儲器的引入

1.常規存儲器管理方式的特征

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

2.虛擬內存可行性基礎：局部性原理

3.虛擬存儲器定義

：請求調入功能和置換功能

4.6.2 虛擬存儲器的實現方法

1.分頁請求系統

(1)硬件支持

① 請求分頁的頁表機制 ② 缺頁中斷機構

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

多次性

對換性 虛擬性 離散性

③ 地址變換機構

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

2.缺頁中斷機構

4.7.2 內存分配策略和分配算法

1.最小物理塊數的確定

2.物理塊的分配策略

內存分配策略－－即固定和可變分配策略。置換－－即全局置換和局部置換。

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

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

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

1)平均分配算法

2)按比例分配算法

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

m為物理塊總數 s頁面數 3)考慮優先權的分配算法 4.8 頁面置換算法

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

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

? ? 優點：容易理解，方便程序設計。缺點：

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

●存在Belady異常現象，即缺頁率隨內存塊增加而增加

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

LRU置換算法的硬件支持

47071******074112074

221074662107

1)寄存器

2)特殊棧

4.8.3 Clock置換算法

2.改進型Clock置換算法

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

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

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

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

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

其執行過程可分成以下三步

(1)從指針所指示的當前位置開始，掃描循環隊列，尋找A=0且M=0的第一類頁面，將所遇到的第一個頁面作為所選中的淘汰頁。在第一次掃描期間不改變訪問位A。

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

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

4.8.4 其它置換算法

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

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

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

1.段表機制2.缺段中斷機構3.地址變換機構

4.9.2 分段的共享與保護

1.共享段表

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

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

1)越界檢查

2)存取控制檢查

? ? ?

? ? ? 只讀

只執行

讀/寫

3)環保護機構

一個程序可以訪問駐留在相同環或較低特權環中的數據。

一個程序可以調用駐留在相同環或較高特權環中的服務。

5.6.2 磁盤調度

1．先來先服務(FCFS)

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

每次的尋道時間最短

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

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

第六章主要內容

6.1 文件和文件系統 6.2 文件的邏輯結構 6.3 外存分配方式 6.4 目錄管理

6.5 文件存儲空間的管理

以上各節講過的內容，重點是文件的邏輯結構、物理結構、目錄管理、存儲空間管理的方法 6.1 文件與文件系統

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

文件的分類

按文件用途：1.系統文件 2.用戶文件 3.庫文件 按數據形式：1.源文件 2.目標文件 3.可執行文件 按操作保護：1.只讀文件 2.讀寫文件3.執行文件 按文件性質：1.普通文件 2.目錄文件 3.特殊文件

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

（1）創建文件。（2）刪除文件。（3）打開文件（4）讀文件（5）寫文件（6）關閉文件 文件的邏輯結構：用戶關心：文件內容或記錄 1．有結構的文件(記錄型文件）

定長記錄型

變長記錄型 2．無結構文件（流式文件）

文件的物理結構：系統關心：文件存儲、提取 1．連續文件2.鏈接文件3．索引文件

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

1、順序文件

1）分：串結構、順序結構

2）讀/寫操作

3）優

適合批量存取

缺點

不適合交互應用，記錄的刪改

2、索引文件

優：速度缺：存儲空間

3、索引順序文件

1）讀/寫操作

2）優點：折中

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

6.3.3 FAT和NTFS技術

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

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

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

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

問題:造成簇內零頭

6.4 文件目錄

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

目錄結構 單級目錄結構

缺點:(1)查找速度慢。(2)不允許重名。(3)不便于實現文件共享。

二級目錄結構優點：

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

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

多級目錄結構

1）樹型目錄結構2)路徑名

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

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

根目錄結點6是132號盤塊是/usr的目錄/usr的目錄

1·6·

1· ·1· ·

bin 419dick 7dev132 30erik14lib

51jimetc 9 626astusr

tmp45bal 8 在結點6中查找usr字段

2．Hash方法

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

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

6.5.1空閑表法和空閑鏈表法

1．空閑表法

空閑表法屬于連續分配方式

2、空閑塊（區）鏈

空閑鏈表法是將所有空閑盤區拉成一條空閑鏈

6.5.2．位示圖

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

第五篇：操作系統重點總結

CPU內部結構

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

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

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

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

CPU寄存器

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

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

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

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

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

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

它是16位寄存器，但只使用其中的9位，這9位包括6個狀態標志位和3個控制標志位。狀態標志記錄了前面算術邏輯運算結果的一些特征；控制標志是用戶自己通過指令設置的，設置后將對其后的操作產生控制作用。

指令、偽指令與宏指令

指令語句是可執行語句，在匯編中要產生對應的機器代碼，與機器指令有一一對應關系，是CPU指令系統中的指令的符號形式，CPU根據這些代碼執行相應的操作。

偽指令語句是不可執行語句，沒有機器指令與其對應，在匯編中不產生機器代碼，是匯編程序支持的一種命令，在匯編程序對匯編語言源程序匯編期間由匯編程序執行，告訴匯編程序如何匯編源程序，可以完成數據的定義、內存的分配等功能。

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

DOS系統功能調用

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

(3).通過INT n(系統功能調用用INT 21H)指令自動轉入中斷子程序入口。(4).相應中斷子程序運行完畢，可按規

定取得出口參數。

CPU與外設間信息調用

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

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

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

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

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

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

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