計算機操作系統(tǒng)復(fù)習(xí).ppt

1、計算機操作系統(tǒng)復(fù)習(xí),主講: 王倫友,清華大學(xué)出版社 馮裕忠,Email：lyw0918163.COM,手機目 錄,第2章 4,第3章 4,第4章 4,第5章 4,第1章 4,操作系統(tǒng)概述,進程和線程,調(diào)度與死鎖,存儲管理,設(shè)備管理,目 錄,第7章 2,第8章 2,第9章 2,第6章 4,文件管理,操作系統(tǒng)接口,Windows操作系統(tǒng),UNIX操作系統(tǒng),上機實驗,第10章 0,操作系統(tǒng)作為計算機系統(tǒng)資源管理者,1、處理機管理：分配和控制CPU。 2、存儲器管理：內(nèi)存分配與回收。 3、I/O設(shè)備管理：I/O設(shè)備的分配與操縱。 4、文件管理：文件的存取、共享和保護。,什么是

2、操作系統(tǒng),1用戶觀點 從用戶的觀點看，操作系統(tǒng)應(yīng)該提供一個人與計算機打交道的接口，也就是人機接口。用戶可以通過操作系統(tǒng)提供的這個接口使用和控制計算機，從而達到計算機為用戶服務(wù)的目的。 接口的方式有：圖形界面的接口（Graphical User Interface，GUI）；命令行（Command Line，CL）接口；軟件編程的接口,什么是操作系統(tǒng),2系統(tǒng)觀點 操作系統(tǒng)就是資源的分配者。 操作系統(tǒng)要對I/O設(shè)備和用戶程序加以控制，保證設(shè)備的正常運行，防止非法操作，及時診斷設(shè)備的故障等。從這個意義上講，操作系統(tǒng)又是工作流程的調(diào)度者。,操作系統(tǒng),計算機系統(tǒng)概述,計算機硬件組成,CPU實現(xiàn),存貯器層

3、次結(jié)構(gòu),磁盤驅(qū)動器,由程序所生成的地址被稱為虛擬地址（Virtual Address），而由存儲器使用的地址稱為物理地址（Physical Address）。完成檢查和映射工作的裝置被稱為內(nèi)存管理單元（Memory Management Unit，MMU）。它位于CPU芯片上或者CPU附近，在邏輯上MMU位于CPU和存儲器之間。,存貯器相關(guān)概念,總線,操作系統(tǒng)的主要功能,上圖說明了各條總線如何連接到CPU。,計算機主板,操作系統(tǒng)的地位,由此可見，操作系統(tǒng)是裸機之上的第一層軟件，它只在核心態(tài)模式下運行，受硬件保護，與硬件關(guān)系密切。它不僅對硬件資源直接實施控制、管理，而且它的很多功能的完成是與硬件

4、動作配合起來實現(xiàn)的，如中斷系統(tǒng)。操作系統(tǒng)的運行要有良好的硬件環(huán)境，這種硬件配置環(huán)境往往稱做計算機的硬件平臺。,操作系統(tǒng)是整個計算機系統(tǒng)的控制管理中心，其他所有軟件都建立在操作系統(tǒng)之上，操作系統(tǒng)對它們既有支配權(quán)力，又為其運行建造必備的環(huán)境。因此，在裸機之上每加一層軟件后，用戶看到的就是一臺功能更強的機器，通常把經(jīng)過軟件擴充功能后的機器稱為“虛擬機”。在裸機安裝操作系統(tǒng)之后，就為其他軟件和用戶提供了工作環(huán)境，往往把這種工作環(huán)境稱為軟件平臺。,多任務(wù)系統(tǒng)與并行性,并發(fā)性（Concurrence）,操作系統(tǒng)的主要特性,并發(fā)性是指兩個或兩個以上的事件或活動在同一時間間隔內(nèi)發(fā)生。操作系統(tǒng)是一個并發(fā)系統(tǒng)，并

5、發(fā)性是它的重要特征，操作系統(tǒng)的并發(fā)性指它應(yīng)該具有處理和調(diào)度多個程序同時執(zhí)行的能力。多個I/O 設(shè)備同時在輸入輸出；設(shè)備I/O 和CPU計算同時進行；內(nèi)存中同時有多個系統(tǒng)和用戶程序被啟動并交替、穿插地執(zhí)行，這些都是并發(fā)性的例子。,采用了并發(fā)技術(shù)的系統(tǒng)又稱為多任務(wù)系統(tǒng)（Multitasking System）。在計算機系統(tǒng)中，并發(fā)實際上是一個物理CPU 在若干道程序之間多路復(fù)用，這樣就可以實現(xiàn)運行程序之間的并發(fā)，以及CPU 與I/O 設(shè)備、I/O 設(shè)備與I/O 設(shè)備之間的并行，并發(fā)性的實質(zhì)就是對有限物理資源進行強制性多用戶共享，以提高效率。在多處理器系統(tǒng)中，程序的并發(fā)性不僅體現(xiàn)在宏觀上，而且體現(xiàn)在

6、微觀上（即在多個CPU 上）也是并發(fā)的，又稱并行的。并行性（Parallelism）是指兩個或兩個以上事件或活動在同一時刻發(fā)生。在多道程序環(huán)境下，并行性使多個程序同一時刻可在不同CPU 上同時執(zhí)行。,共享性(Sharing),異步性(Asynchronism),虛擬性(Virtual),第二種是同時訪問。系統(tǒng)中還有許多資源，允許同一時間內(nèi)多個進程對它們進行訪問，這里“同時”是宏觀上的說法。典型的可供多進程同時訪問的資源是磁盤，可重入程序也可被同時訪問。 與共享性有關(guān)的問題是資源分配、信息保護、存取控制等，必須要妥善解決好這些問題。 共享性和并發(fā)性是操作系統(tǒng)兩個最基本的特性，它們互為依存。一方面

7、，資源的共享是因為程序的并發(fā)執(zhí)行而引起的，若系統(tǒng)不允許程序并發(fā)執(zhí)行，自然也就不存在資源共享問題。另一方面，若系統(tǒng)不能對資源共享實施有效管理，必然會影響到程序的并發(fā)執(zhí)行，甚至程序無法并發(fā)執(zhí)行，操作系統(tǒng)也就失去了并發(fā)性，導(dǎo)致整個系統(tǒng)效率低下。,共享性是操作系統(tǒng)的另一個重要特性。共享指操作系統(tǒng)中的資源（包括硬件資源和軟件資源）可被多個并發(fā)執(zhí)行的進程共同使用，而不是被一個進程所獨占。 資源共享的方式可以分成兩種： 第一種是互斥訪問。系統(tǒng)中的某些資源如打印機、磁帶機、卡片機，雖然它們可提供給多個進程使用，但在同一時間內(nèi)卻只允許一個進程訪問這些資源，即要求互相排斥地使用這些資源。當(dāng)一個進程正在使用該資源時

8、，其他欲訪問該資源的進程必須等待，僅當(dāng)該進程訪問完畢并釋放資源后，才允許另一進程對該資源訪問。這種同一時間內(nèi)只允許一個進程訪問的資源稱臨界資源，許多物理設(shè)備，以及某些數(shù)據(jù)和表格都是臨界資源，它們只能互斥地被共享。,操作系統(tǒng)的第三個特性是異步性，或稱隨機性。在多道程序環(huán)境中，允許多個進程并發(fā)執(zhí)行，由于資源有限而進程眾多，多數(shù)情況，進程的執(zhí)行不是一貫到底，而是“走走停?！薄＠?，一個進程在CPU 上運行一段時間后，由于等待資源滿足或事件發(fā)生，它被暫停執(zhí)行，CPU 轉(zhuǎn)讓給另一個進程執(zhí)行。系統(tǒng)中的進程何時執(zhí)行？何時暫停？以什么樣的速度向前推進？進程總共要花多少時間執(zhí)行才能完成？這些都是不可預(yù)知的，或者

9、說該進程是以異步方式運行的，其導(dǎo)致的直接后果是程序執(zhí)行結(jié)果可能不唯一。,虛擬性是指操作系統(tǒng)中的一種管理技術(shù)，它是把物理上的一個實體變成邏輯上的多個對應(yīng)物，或把物理上的多個實體變成邏輯上的一個對應(yīng)物的技術(shù)。顯然，前者是實際存在的而后者是虛構(gòu)假想的，采用虛擬技術(shù)的目的是為用戶提供易于使用、方便高效的操作環(huán)境。例如，在多道程序系統(tǒng)中，物理CPU 可以只有一個，每次也僅能執(zhí)行一道程序，但通過多道程序和分時使用CPU 技術(shù)，宏觀上有多個程序在執(zhí)行，就好像有多個CPU 在為各道程序工作一樣，物理上的一個CPU 變成了邏輯上的多個CPU。,早期的計算機存在幾個問題： （1）編程人員必須熟悉計算機的結(jié)構(gòu)及所有

10、外設(shè)。 （2）計算機的利用率低。 （3）程序員必須提前預(yù)約使用計算機。 （4）程序員獨占使用計算機的全部資源。計算機的CPU和其他設(shè)備都在等待用戶，而用戶的處理時間大部分花費在程序的輸入上，所以計算機的利用率非常低。 （5）程序員必須牢記計算機使用的機器碼。因為當(dāng)時沒有編程語言，程序員就必須牢記CPU所能認識的所有機器指令代碼（這些機器碼可都是二進制的?。?。,無OS,穿孔卡片,進程,2進程 采用進程概念使得操作系統(tǒng)結(jié)構(gòu)變得清晰，主要表現(xiàn)在： 進程的切換由內(nèi)核的進程調(diào)度程序統(tǒng)一管理。 進程間的通信由信號量、管程、消息等機制完成，從而，一個進程無法有意或無意破壞其他進程的數(shù)據(jù)，提高了系統(tǒng)的安全性和

11、可靠性。 進程結(jié)構(gòu)較好刻畫了系統(tǒng)的并發(fā)性，動態(tài)地描述出系統(tǒng)的執(zhí)行過程，因而，具有進程結(jié)構(gòu)的操作系統(tǒng)，結(jié)構(gòu)清晰、整齊劃一，可維護性好。,線程,3線程 在早期操作系統(tǒng)中，進程是資源分配以及調(diào)度的基本單位。由于進程通信和切換的開銷相當(dāng)大，限制了系統(tǒng)中并發(fā)執(zhí)行的進程數(shù)目，加之網(wǎng)絡(luò)應(yīng)用的快速發(fā)展，單靠進程是無能為力的，于是，近年來開始流行多線程結(jié)構(gòu)的進程（MultiThreaded Process），亦叫多線程。 在一個多線程系統(tǒng)中，進程是系統(tǒng)進行資源分配的單位，而線程才是系統(tǒng)進行調(diào)度的獨立單位。所以，可以把線程也看作是一種構(gòu)件，它是組成進程構(gòu)件的更小的構(gòu)件單位。,管程,4管程 管程是管理共享資源的程序

12、，對管程的調(diào)用表示對共享資源的請求與釋放。管程可以被多個進程或管程嵌套調(diào)用，但它們只能互斥地訪問管程。管程應(yīng)包含條件變量，當(dāng)條件不滿足時，可以通過對條件變量做延遲操作使調(diào)用進程等待，直到另一個進程調(diào)用管程過程并執(zhí)行一個釋放操作為止。,類程,5類程 類程用于管理私有資源，對類程的調(diào)用表示對私有資源的操作。它僅能被進程及起源于同一進程的其他類程或管程嵌套調(diào)用鏈所調(diào)用。其本身也可以調(diào)用其他類程或管程。類程可以看作子程序概念的擴充，但一個類程可以包含多個過程，不像子程序僅僅一個。 上面簡單討論了操作系統(tǒng)的構(gòu)件，采用不同構(gòu)件和構(gòu)造方法可組成不同結(jié)構(gòu)的操作系統(tǒng)。從操作系統(tǒng)的體系結(jié)構(gòu)來看，可以把操作系統(tǒng)分成

13、：整體式結(jié)構(gòu)、層次式結(jié)構(gòu)、虛擬機結(jié)構(gòu)和客戶服務(wù)器及微內(nèi)核結(jié)構(gòu)。,整體結(jié)構(gòu),1.5.2 整體結(jié)構(gòu) 操作系統(tǒng)的整體式結(jié)構(gòu)是基于結(jié)構(gòu)化程序設(shè)計的一種軟件結(jié)構(gòu)設(shè)計方法。主要設(shè)計思想和步驟如下：把模塊作為操作系統(tǒng)的基本單位，按照功能需要而不是根據(jù)程序和數(shù)據(jù)的特性把整個系統(tǒng)分解為若干模塊，每個模塊具有一定獨立功能，若干個關(guān)聯(lián)模塊協(xié)作完成某個功能；明確各個模塊之間的接口關(guān)系，各個模塊間可以不加控制自由調(diào)用，數(shù)據(jù)多數(shù)作為全程變量使用；模塊之間需要傳遞參數(shù)或返回結(jié)果時，其個數(shù)和方式也可以根據(jù)需要隨意約定；然后，分別設(shè)計、編碼、調(diào)試各個模塊；最后，把所有模塊連結(jié)成一個完整的系統(tǒng)。,層次結(jié)構(gòu),1.5.3 層次結(jié)構(gòu)

14、為了能讓操作系統(tǒng)的結(jié)構(gòu)更加清晰，易于擴充和移植，在模塊接口結(jié)構(gòu)的基礎(chǔ)上產(chǎn)生了層次式結(jié)構(gòu)的操作系統(tǒng)。所謂層次結(jié)構(gòu)，即是把操作系統(tǒng)劃分為內(nèi)核和若干模塊，這些模塊按功能的調(diào)用次序排列成若干層次，各層之間只能是單向依賴或單向調(diào)用關(guān)系，即低層為高層服務(wù)，高層可以調(diào)用低層的功能，反之則不能，這樣不但系統(tǒng)結(jié)構(gòu)清晰，而且不構(gòu)成循環(huán)調(diào)用。,虛擬機,1.5.4 虛擬機 物理計算機資源通過多重化和共享技術(shù)可改變成多個虛擬機。這種技術(shù)的基本做法是：通過用一類物理設(shè)備來模擬另一類物理設(shè)備，或通過分時地使用一類物理設(shè)備，把一個物理實體改變成若干個邏輯上的對應(yīng)物。物理實體是實際存在的，而邏輯上的對應(yīng)物是虛幻的、感覺上的。多

15、重化和共享硬部件的做法如下：CPU 調(diào)度程序使各個進程共享物理CPU，或者說多重化出許多虛CPU，每個進程可分得一個；虛存管理使每臺虛CPU 都有自己的虛存空間；Spooling 技術(shù)和文件系統(tǒng)提供了虛擬讀卡機、穿卡機和行式打印機；各個用戶的終端通過分時使用處理器時間，提供了虛擬機操作員控制臺；每臺虛擬機的磁盤是通過劃分物理磁盤若干磁道而形成的，稱作“小盤”。,CS系統(tǒng),1.5.5 客戶機/服務(wù)器（C/S）系統(tǒng) 隨著網(wǎng)絡(luò)技術(shù)和分布式數(shù)據(jù)庫技術(shù)的發(fā)展，產(chǎn)生了客戶/服務(wù)器（Client/Server）結(jié)構(gòu)和微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)。 客戶/服務(wù)器結(jié)構(gòu)的思想如下：將操作系統(tǒng)分成兩大部分，一是運行在用戶態(tài)

16、并以C/S 方式活動的進程；二是運行在核心態(tài)的內(nèi)核。除內(nèi)核部分外，操作系統(tǒng)的其他部分被分成若干相對獨立的進程，每一個進程實現(xiàn)一類服務(wù)，稱服務(wù)器進程，例如，提供文件管理服務(wù)、進程管理服務(wù)、存儲管理服務(wù)、網(wǎng)絡(luò)通信服務(wù)等等。(用戶進程也在該層并以C/S 方式活動，是一種客戶進程)。服務(wù)器進程的任務(wù)是檢查是否有客戶提出服務(wù)請求，如果有請求則在滿足客戶的要求后返回結(jié)果，于是，用戶進程與服務(wù)器進程形成了客戶/服務(wù)器關(guān)系。,進程控制塊 PCB,為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并能對并發(fā)執(zhí)行的程序加以控制和描述，而專門設(shè)置了一個稱為“進程控制塊-PCB”的數(shù)據(jù)結(jié)構(gòu)。其中存放進程標(biāo)識符、進程運行的當(dāng)前狀態(tài)

17、、程序和數(shù)據(jù)的地址和CPU的環(huán)境信息。由程序段、數(shù)據(jù)段及進程控制塊三部分構(gòu)成一個進程實體。,計算機系統(tǒng)的層次關(guān)系,產(chǎn)生死鎖的必要條件,死鎖的發(fā)生必須具備下列四個必要條件： 1、互斥條件：指進程對所分配到的資源進行排它性使用 。 2、請求和保持條件：指進程已經(jīng)保持了至少一個資源，但又提出了新的資源請求 3、不剝奪條件：指進程已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時由自己釋放。 4、環(huán)路等待條件：指在發(fā)生死鎖時，必然存在一個進程資源的環(huán)形鏈,程序并發(fā)執(zhí)行時的特征,1）間斷性:由于它們共享系統(tǒng)資源，以及為完成同一項任務(wù)而相互合作，致使在這些并發(fā)執(zhí)行的程序之間，形成了相互制約的關(guān)系。相

18、互制約將導(dǎo)致并發(fā)程序具有“執(zhí)行暫停執(zhí)行”這種間斷性的活動規(guī)律。 2）失去封閉性: 是多個程序共享系統(tǒng)中的各種資源，因而這些資源的狀態(tài)將由多個程序來改變，致使程序的運行已失去了封閉性。 3）不可再現(xiàn)性: 程序在并發(fā)執(zhí)行時，由于失去了封閉性，導(dǎo)致不可再現(xiàn)性 。,進程和程序的區(qū)別,進程和程序是兩個密切相關(guān)又有所不同的概念： 、進程是動態(tài)的，程序是靜態(tài)的。進程是程序的一次執(zhí)行過程，程序是一組代碼的集合。 、進程是暫時的，程序是永久的。 、進程與程序組成不同。進程的組成包括程序、數(shù)據(jù)和進程控制塊。 、進程與程序密切相關(guān)，一個程序可以對應(yīng)多個進程；通過調(diào)用關(guān)系，一個進程可以包括多個程序；進程可以創(chuàng)建其他進

19、程，程序則不能。,進程調(diào)度的功能,在多道程序系統(tǒng)中，用戶進程數(shù)一般大于處理機的個數(shù)，這使進程為了運行而相互爭奪處理機。系統(tǒng)進程也需要使用處理機。因此，需按一定的規(guī)則動態(tài)地把處理機分配給就緒隊列中的某個進程，以便進程的執(zhí)行。分配處理機的任務(wù)是由進程調(diào)度程序執(zhí)行。 （）記錄系統(tǒng)中所有進程的有關(guān)情況及狀態(tài)特征 將進程的相關(guān)信息（執(zhí)行情況、狀態(tài)特征等）記錄在中并將其排在相應(yīng)的隊列中。 （）選擇獲得處理機的進程 按一定的選擇原則（、等），從就緒隊列中選一進程，使其獲得處理機。 （）處理機分配 從就緒隊列選一進程，將該進程從就緒隊列中移出，恢復(fù)其現(xiàn)場，并將其狀態(tài)改為執(zhí)行。,虛擬存儲器的特征,虛擬存儲器具有

20、以下主要特征： 1多次性 多次性是指一個作業(yè)被分成多次調(diào)入內(nèi)存運行，在作業(yè)運行時只需將當(dāng)前要運行的那部分程序和數(shù)據(jù)裝入內(nèi)存即可；當(dāng)要運行時尚未調(diào)入的那部分程序時，再將它調(diào)入。 虛擬性是指能夠從邏輯上擴充內(nèi)存容量，使用戶所看到的內(nèi)存容量遠大于實際內(nèi)存容量。 2對換性 對換性是指作業(yè)的運行過程中進行換進、換出，換進和換出能有效地提高內(nèi)存利用率。 3虛擬性 虛擬性是指能夠從邏輯上擴充內(nèi)存容量，使用戶所看到的內(nèi)存容量遠大于實際內(nèi)存容量。,IO設(shè)備的類型,1、按傳輸速率分類 : 第一類是低速設(shè)備:每秒鐘幾個字節(jié)至數(shù)百個字節(jié)的一類設(shè)備。 第二類是中速設(shè)備，這是指其傳輸速率在每秒鐘數(shù)千個字節(jié)至數(shù)萬個字節(jié)的一

21、類設(shè)備。中速設(shè)備有行式打印機 第三類是高速設(shè)備，這是指其傳輸速率在數(shù)百千個字節(jié)至數(shù)十兆字節(jié)的一類設(shè)備。典型的高速設(shè)備有磁帶機、磁盤機、光盤機等。 2、按信息交換的單位分類 第一類是塊設(shè)備 :這類設(shè)備用于存儲信息。 第二類是字符設(shè)備:其基本單位是字符，故稱為字符設(shè)備。 3、按設(shè)備的共享屬性分類 （1）獨占設(shè)備:這是指在一段時間內(nèi)只允許一個用戶（進程）訪問的設(shè)備，即臨界資源。 （2）共享設(shè)備:這是指在一段時間內(nèi)允許多個進程同時訪問的設(shè)備。 （3）虛擬設(shè)備:這是指通過虛擬技術(shù)將一臺獨占設(shè)備變換為若干臺邏輯設(shè)備，供若干個用戶（進程）同時使用。,處理死鎖的基本方法,(1) 預(yù)防死鎖：是通過設(shè)置某些限 制

22、條件，去破壞產(chǎn)生死鎖的四個必要條件中的一個或幾個條件，來預(yù)防發(fā)生死鎖。 (2) 避免死鎖：是在資源的動態(tài)分配過程中，用某種方法去防止系統(tǒng)進入不安全狀態(tài)，從而避免發(fā)生死鎖。 (3) 檢測死鎖：通過系統(tǒng)所設(shè)置的檢測機構(gòu)，及時地檢測出死鎖的發(fā)生，并精確地確定與死鎖有關(guān)的進程和資源； (4) 解除死鎖：當(dāng)檢測到系統(tǒng)中已發(fā)生死鎖時，須將進程從死鎖狀態(tài)中解脫出來。常用的實施方法是撤消或掛起一些進程。,無結(jié)構(gòu)操作系統(tǒng),OS是為數(shù)眾多的一組過程的集合，各過程之間可以相互調(diào)用，在操作系統(tǒng)內(nèi)部不存在任何結(jié)構(gòu)，因此，有人把它稱為整體系統(tǒng)結(jié)構(gòu)。 設(shè)計出的操作系統(tǒng)既龐大又雜亂，缺乏清晰的程序結(jié)構(gòu)。 編制出的程序錯誤很多

23、，給調(diào)試工作帶來很多困難；增加了維護人員的負擔(dān)。,進程控制塊 PCB,為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并能對并發(fā)執(zhí)行的程序加以控制和描述，而專門設(shè)置了一個稱為“進程控制塊-PCB”的數(shù)據(jù)結(jié)構(gòu)。其中存放進程標(biāo)識符、進程運行的當(dāng)前狀態(tài)、程序和數(shù)據(jù)的地址和CPU的環(huán)境信息。由程序段、數(shù)據(jù)段及進程控制塊三部分構(gòu)成一個進程實體。,進程標(biāo)識符,進程標(biāo)識符用于惟一地標(biāo)識一個進程。一個進程通常有兩種標(biāo)識符： （1）內(nèi)部標(biāo)識符。為每一個進程賦予一個惟一的數(shù)字標(biāo)識符。設(shè)置內(nèi)部標(biāo)識符主要是為了方便系統(tǒng)使用。 （2）外部標(biāo)識符。它由創(chuàng)建者提供，通常是由字母、數(shù)字組成，往往是由用戶（進程）在訪問該進程時使用。,數(shù)

24、據(jù)項,是最低級的數(shù)據(jù)組織形式，可把它分成以下兩種類型： 1、基本數(shù)據(jù)項。是數(shù)據(jù)組織中可以命名的最小邏輯數(shù)據(jù)單位，即原子數(shù)據(jù)，又稱為數(shù)據(jù)元素或字段。 2、組合數(shù)據(jù)項。它是由若干個基本數(shù)據(jù)項組成的，簡稱組項 。根據(jù)屬性的不同，需要用不同的數(shù)據(jù)類型來描述。,文件操作,1、創(chuàng)建文件（creat)-利用creat來創(chuàng)建一個新文件或準備寫一已存在的文件，并將文件打開，返回給用戶一個文件描述符fd。用戶進程每次都利用該fd對文件進行讀/寫操作。 2、打開文件（open) 3、關(guān)閉文件（close)-斷開用戶程序與該文件間的通路。 4、讀文件（read)-用戶進程可利用打開文件后所獲得的文件描述符fd和系統(tǒng)調(diào)

25、用read，從指定文件中讀出給定數(shù)目的字符，并送入指定的緩沖區(qū)中。 5、寫文件（write)-用戶程序利用fd和系統(tǒng)調(diào)用write，從指定的緩沖區(qū)中將指定數(shù)目的字符寫入指定的文件中。,GUI 準則,減少用戶的認知負擔(dān) 保持界面的一致性。 滿足不同目標(biāo)用戶的創(chuàng)意需求 用戶界面友好性 圖標(biāo)識別平衡性 圖標(biāo)功能的一致性 建立界面與用戶的互動交流,同步機制應(yīng)遵循的規(guī)則,(1) 空閑讓進。當(dāng)無進程處于臨界區(qū)時，應(yīng)允許一個請求進入臨界區(qū)的進程立即進入自己的臨界區(qū)，以有效地利用臨界資源。 (2) 忙則等待。當(dāng)已有進程進入臨界區(qū)時，其他試圖進入臨界區(qū)的進程必須等待，以保證對臨界資源的互斥訪問。 (3) 有限等

26、待。對要求訪問臨界資源的進程，應(yīng)保證在有限時間內(nèi)能進入自己的臨界區(qū)，以免陷入“死等”狀態(tài)。 (4) 讓權(quán)等待。當(dāng)進程不能進入自己的臨界區(qū)時，應(yīng)立即釋放處理機。以免進程陷入“忙等”,線程與進程,、調(diào)度。在傳統(tǒng)的中，進程是擁有資源和獨立調(diào)度的基本單位；在引入線程的中，線程是獨立的調(diào)度單位，而進程是擁有資源的基本單位。 、擁有資源。進程擁有資源而線程不擁有資源，但可所屬進程的資源。 、并發(fā)性。在引入線程的中，進程可并發(fā)，在同一進程內(nèi)的多個線程間也可并發(fā)執(zhí)行。提高了操作系統(tǒng)的并發(fā)性和吞吐量。 、系統(tǒng)開銷。進程（在分配資源等管理）開銷大，而線程在切換時只需保存和設(shè)置少量寄存器內(nèi)容。開銷很小。,引起進程調(diào)

27、度的原因,（）當(dāng)前運行進程執(zhí)行結(jié)束。 （）當(dāng)前運行進程因某種原因（如請求），從運行狀態(tài)進入阻塞狀態(tài)。 （）當(dāng)前運行進程執(zhí)行某種原語操作（如操作、阻塞原語），進入阻塞狀態(tài)。 （）執(zhí)行完系統(tǒng)調(diào)用等系統(tǒng)程序后返回用戶進程。 （）在采用搶占式調(diào)度方式的系統(tǒng)中，一個具有更高優(yōu)選級的進程要求使用處理機，則當(dāng)前運行的進程就進入就緒隊列。 （）在分時系統(tǒng)中，分配給該進程的時間片已用完。,文件類型,一、按用途分類 為了便于管理和控制文件而將文件分成若干種類型。常用的幾種文件分類方法有： 1、系統(tǒng)文件 2、用戶文件 3、庫文件 二、按文件中的數(shù)據(jù)形式分類 1、源文件 2、目標(biāo)文件 3、執(zhí)行文件 三、按存取控制屬性

28、分類 1、只執(zhí)行文件。不能讀/寫。 2、只讀文件 3、讀寫文件,設(shè)備控制器的基本功能,1、接收和識別命令 :在控制器中應(yīng)具有相應(yīng)的控制寄存器，用來存放接收的命令和參數(shù)，并對所接收的命令進行譯碼。 2、數(shù)據(jù)交換 :這是指實現(xiàn)CPU與控制器之間、控制器與設(shè)備之間的數(shù)據(jù)交換。 3、標(biāo)識和報告設(shè)備的狀態(tài) 4、地址識別:系統(tǒng)中的每一個設(shè)備也都有一個地址，而設(shè)備控制器又必須能夠識別它所控制的每個設(shè)備的地址 5、數(shù)據(jù)緩沖:由于IO設(shè)備的速率較低而CPU和內(nèi)存的速率卻很高，故在控制器中必須設(shè)置一緩沖器。 6、差錯控制:設(shè)備控制器還兼管對由IO設(shè)備傳送來的數(shù)據(jù)進行差錯檢測。,作業(yè)題,1進程管理的功能包括（ ）。

29、 A. 作業(yè)和進程調(diào)度 B. 進程控制、進程通信 C. 進程同步 D. 以上都是 2網(wǎng)絡(luò)操作系統(tǒng)的特性（ ）不是。 A分布性 B自治性 C互連性 D自愈性 3進程的三狀態(tài)模型（ ）不是。 A. 運行（running）態(tài) B. 就緒（ready）態(tài) C. 阻塞（blocked）態(tài) D. 停止（stop）態(tài)動 4非進程和程序的主要區(qū)別是( ) A. 進程是動態(tài)的，程序是靜態(tài)的 B. 進程與程序的組成相同 C. 進程是暫時的，程序是永久的 D. 進程與程序的組成不同 5常用的動態(tài)分區(qū)管理的空閑區(qū)查找算法有（ ）。 A最佳匹配（best fit） B首次匹配（first fit） C下次匹配（next fit） D以上都是,作業(yè)題,6以下不是程序并發(fā)執(zhí)行時的特征的是（ ）。 A間斷性 B可再現(xiàn)性 C失去封閉性 D不可再現(xiàn)性 7指出不是進程調(diào)度的功能的是（ ） A記錄系統(tǒng)中所有進程的有關(guān)情況及狀態(tài)特征 B選擇獲得處理機的進程 C釋放處理機資源 D處理機分配 8.在現(xiàn)代操作系統(tǒng)中，可以把對作業(yè)的調(diào)度按層次劃分，指出不是的是（ ）