【正文】 決定以怎樣的形式把用戶文件存放到存儲(chǔ)介質(zhì)上，在 存儲(chǔ)介質(zhì)上的文件構(gòu)造方式稱為文件的（存儲(chǔ)結(jié)構(gòu)） . 邏輯文件有流式文件和（記錄式）文件兩種形式。 MSDOS的邏輯文件結(jié)構(gòu)為（流式）文件。 在 MSDOS操作系統(tǒng)中，尋找一個(gè)文件可以給出文件所在的（絕對(duì)）路徑，也可以給出當(dāng)前目錄下的（相對(duì)）路徑。 1 1對(duì)記錄式文件中的每個(gè)記錄，至少要有一個(gè)（主鍵）來區(qū)別其他記錄。 1 1文件在磁盤上的存儲(chǔ)結(jié)構(gòu)主要有順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和（索引）結(jié)構(gòu)三種。 1 1一個(gè)文件在（邏輯）上連續(xù)的信息存放到磁盤上依次相鄰的塊上 ，便形成順序結(jié)構(gòu)。 1 1鏈接結(jié)構(gòu)的特點(diǎn)是每個(gè)物理塊的最后一個(gè)單元不能存放文件信息，而是用來存放物理塊之間的（鍵接指針）。 1 1采用鏈接結(jié)構(gòu)的文件，要得到第 i個(gè)記錄，就必須依次讀出前面的（ i1）個(gè)記錄，才能得到第 i個(gè)記錄的存放地址。 1 1索引結(jié)構(gòu)為每個(gè)文件建立一張（索引表）指出文件中每個(gè)記錄的存放地址。 1 1索引結(jié)構(gòu)的文件即適合順序存取又適合（隨機(jī)）存取。 1 1組織成（鍵接）結(jié)構(gòu)和索引結(jié)構(gòu)形式的物理文件，文件信息可以存放在不相鄰的物理塊上。 1 1記 錄的成組和分解操作必須使用主存儲(chǔ)器中的 (緩沖器 )增加了系統(tǒng)開銷。 當(dāng)一個(gè)記錄大于一個(gè)物理塊的時(shí)候，可以存放到多個(gè)物理塊中，這樣的記錄稱為（跨塊記錄）。 2 2一個(gè)簡(jiǎn)單的方法是采用（位示圖）來指示磁盤存儲(chǔ)空間的使用情況。 2 2在 UNIX系統(tǒng)中，可把磁盤存儲(chǔ)空間的空閑塊（成組鏈接）。 2 2實(shí)現(xiàn)按名存取后，為保證文件的安全，文件系統(tǒng)提供（文件操作）供用戶向系統(tǒng)提出使用文件的要求。 2 2文件目錄是文件系統(tǒng)實(shí)現(xiàn)（按名存?。┑闹匾侄巍? 2 2單級(jí)文件目錄不能 解決文件重名的問題，多用戶系統(tǒng)所用的文件目錄結(jié)構(gòu)至少應(yīng)是（二級(jí)文件目錄）。 2 2文件在存儲(chǔ)介質(zhì)上的組織方式稱文件的（存儲(chǔ)結(jié)構(gòu)）或稱物理文件。 2 2當(dāng)用戶需要文件信息的時(shí)候，文件系統(tǒng)要把物理文件轉(zhuǎn)換成邏輯文件，為此要考慮一種有效的（目錄結(jié)構(gòu)）。 2 2可以利用二級(jí)目錄結(jié)構(gòu)或（多級(jí)）目錄結(jié)構(gòu)來解決用戶文件重名的問題。 2 2文件的存取方法有順序存取和（隨機(jī)）存取。 （隨機(jī)）存取的文件只能在磁盤上組織成索引文件。 3 3為每個(gè)文件加權(quán)限可以有效防止（用戶共 享文件時(shí)造成的破壞）。 3 3文件在讀寫前一定要被（打開），讀寫之后要被（關(guān)閉）。 3 3當(dāng)用戶已經(jīng)讀取了磁盤上的某個(gè)文件信息后，認(rèn)為該文件不必要保存了。那么，他可以先調(diào)用（關(guān)閉）文件操作，然后再調(diào)用（刪除）文件操作。這時(shí)，系統(tǒng)會(huì)將該文件撤銷。 第 5章 死鎖問題 。 ，可把外圍設(shè)備分成 獨(dú)占設(shè)備 和共享設(shè)備兩種類型，打印機(jī)是 獨(dú)占設(shè)備 ，磁盤是 共享設(shè)備 。 ，它一般采用 靜態(tài) 分配 。 ，一般采用 動(dòng)態(tài) 設(shè)備。 ，往往對(duì)每臺(tái)設(shè)備事先確定一個(gè)編號(hào)，以識(shí)別各臺(tái)設(shè)備，這些編號(hào)稱為設(shè)備的 絕對(duì) 號(hào)；而用戶在請(qǐng)求使用設(shè)備的時(shí)間由用戶給出的編號(hào)稱為設(shè)備的 相對(duì) 號(hào)。 絕對(duì) 號(hào)對(duì)每個(gè)設(shè)備都是唯一的。 ，系統(tǒng)設(shè)置了一張?jiān)O(shè)備分配表，它由 設(shè)備類表 和設(shè)備表兩部分組成。 ，把這種特性稱為 設(shè)備獨(dú)立性 。 、延 遲時(shí)間和 傳送時(shí)間 三個(gè)部分。 旋轉(zhuǎn)調(diào)度 兩種。 ，首先把移動(dòng)臂移動(dòng)并定位在不同盤面上具有相同編號(hào)的磁道位置，表示該位置的參數(shù)稱 柱面號(hào) 。 位柱面 ，旋轉(zhuǎn)調(diào)度是為了定 位扇區(qū) 。 主存儲(chǔ)器和外圍設(shè)備 間的信息傳送操作稱為“輸入輸出操作”。 和中斷技術(shù)的使用使得中央處理器具有了和外部設(shè)備并執(zhí)行的能力。 主存儲(chǔ)器 中的。 ，輸入輸出操作是由通道執(zhí)行 通道 程序 完成的。 ，完成指定的 輸入輸出 I/O操作。 中央處理器 的專管輸入輸出的部件，在具有通道的計(jì)算機(jī)系統(tǒng)中，輸入輸出操作是由通道執(zhí)行、由 通道命令 組成的通道程序完成的。 19．通道可以與中央處理器并行工作，通道專門用來負(fù)責(zé)外設(shè)與主存之間的信息傳輸工作。所以通道也被稱為 輸入輸出處理器 。 ，一個(gè)系統(tǒng)中可設(shè)立三種類型的通道，即字節(jié)通道、 數(shù)組多路 通道和選擇通道。 I/O指令 后啟動(dòng)的。 I/O中斷 的時(shí)間中，主要操作 正常結(jié)束 和操作異常結(jié)束兩個(gè)。 I/O操作正常結(jié)束后，將進(jìn)入 就緒 狀態(tài)。 ，分別負(fù)責(zé)作業(yè)錄入、 作業(yè)執(zhí)行 和結(jié)果輸出。 系統(tǒng)由 “預(yù)輸入”程序 、“井管理”程序和“緩輸入”程序三個(gè)部分組成。 獨(dú)占設(shè)備作業(yè) 的利用率，而且大大加快了執(zhí)行速度。 SPOOL 技術(shù)把獨(dú)占變成若干用戶共享的設(shè)備。 SPOOL系統(tǒng)時(shí)必須在磁盤上辟出稱為 輸入井 和輸出井的專門區(qū)域，以存放作業(yè)信息和作業(yè) 執(zhí)行結(jié)果。 、雙緩沖區(qū)、多緩沖區(qū)和 緩沖池 。 系統(tǒng)中，鍵盤、終端、打印機(jī)等是以字符為單位組織和處理信息的設(shè)備稱為 字符設(shè)備 ；而磁盤、磁帶是以塊為單位組織和處理信息的設(shè)備稱為 塊設(shè)備 。 、雙緩沖和 緩沖池 。 第 6章 1. 程序的并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入（進(jìn)程）這一概念。 2. 用于進(jìn)程控制的原語主要有創(chuàng)建原語、（撤銷原語）、阻塞原語和喚醒原語。 3. 并發(fā)進(jìn)程之間可以是無關(guān)的，也可以是（有交往）的。 4. 一組可同時(shí)執(zhí)行的進(jìn)程稱為（并發(fā)）進(jìn)程。 5. 有交往的并發(fā)進(jìn)程之間一定（共享）某些資源。 6. 程序的并發(fā)執(zhí)行能發(fā)揮處理器和（外圍設(shè)備）的并行工作能力。 7. 在多道環(huán)境下，由于進(jìn)程的并發(fā)執(zhí)行，一段程序?yàn)槎鄠€(gè)進(jìn)程共享時(shí)，要求在執(zhí)行的過程中，該段程序的指令和數(shù)據(jù)不能被修改，這樣的程序段被稱為（純過程）。 8. 并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為（臨界區(qū)）。 9. 如果各并發(fā)進(jìn)程對(duì)共享變量的訪問是互斥的，那么就不會(huì)發(fā)生與（時(shí)間）有關(guān)的錯(cuò)誤。 10. 相關(guān)臨界區(qū)是指（并發(fā)進(jìn)程中涉及到相同變量的那些程序段）。 11. 任一個(gè)進(jìn)入臨界區(qū)的進(jìn)程必須在有限的時(shí)間內(nèi)（退出）臨界區(qū)。 12. （ Dijkstra）發(fā)明的 PV操作系統(tǒng)能夠?qū)崿F(xiàn)對(duì)臨界區(qū)的管理要求。 13. 在 PV操作中信號(hào)量是表示資源的物理實(shí)體，它是一個(gè)與（隊(duì)列）有關(guān)的整型變量，其值僅能由 PV原語來改變。 14. P 操作和 V操作都是原語操作，它們都是對(duì)（信號(hào)量）進(jìn)行操作。 P原語操作，信號(hào)量 S的數(shù)值減 1。如果 S≥ 0，該進(jìn)程（繼續(xù)執(zhí)行）；若 S＜ 0，則（阻塞）該進(jìn)程，并把它插入該信號(hào)量對(duì)應(yīng)的阻塞隊(duì)列中，重新進(jìn)行進(jìn)程調(diào)度。 V原語操作 ，信號(hào)量的數(shù)值 S+1。如果 S＞ 0， q進(jìn)程（繼續(xù)執(zhí)行 )；如果 S≤ 0，則從對(duì)應(yīng)的（阻塞）隊(duì)列中移除一個(gè)進(jìn)程 R，并將就緒狀態(tài)賦予該進(jìn)程。 PV操作實(shí)現(xiàn)進(jìn)程的互斥，應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量 mutex。其初值為（ 1），表示該資源尚未使用，臨界區(qū)應(yīng)置于（ P）和 V原語之間。 ，任何時(shí)刻最多只允許一個(gè)進(jìn)程去使用，其他要使用該資源的進(jìn)程必須（等待），直到占有資源者釋放了該資源。 （并發(fā)進(jìn)程）之間存在一種制約關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè)進(jìn)程的 消息，當(dāng)一個(gè)進(jìn)程沒有得到另一個(gè)進(jìn)程的消息時(shí)應(yīng)等待，直到（消息到達(dá)才被喚醒）。 （進(jìn)程同步）。 ，這些進(jìn)程對(duì)資源的使用存在著不同的相互制約關(guān)系，制約關(guān)系可歸結(jié)為兩種，一種是同步關(guān)系，另一種是（互斥）關(guān)系。 （并發(fā)進(jìn)程訪問共享資源）的問題。 （間接制約）的關(guān)系。 （進(jìn)程通信）。 、會(huì)話式、消息或信箱式、（共享存儲(chǔ)區(qū)方式）四種。 ，應(yīng)有發(fā)送和（接收）兩條基本原語。 send原語發(fā)送信件時(shí)，必須先組織好信件，然后再（調(diào)用 send原話且調(diào)用時(shí)給出參數(shù)）。 ， send原語不能向（已滿）的信箱中投入信件。 （系統(tǒng)提供的資源數(shù)比要求使用資源的進(jìn)程數(shù)少）。 操作可實(shí)現(xiàn)進(jìn)程的同步和共享資源的互斥使用，但不能排除（死鎖）問題。 （互斥使用資源）、占有且等待資源、非搶奪式分配和循環(huán)等待資源。 鎖的防止、（死鎖的避免）和死鎖的檢測(cè)和解除。 、（剝奪式分配）和按序分配。 ，可以采用（銀行家）算法進(jìn)行資源安全分配。 ，則稱系統(tǒng)處于（安全狀態(tài)）。 （發(fā)現(xiàn)是否有死鎖的發(fā)生）。 （競(jìng)爭(zhēng)關(guān)系）和協(xié)作關(guān)系兩種關(guān)系。 ，不僅與資源分配策略有關(guān)，而且與（并發(fā)進(jìn)程）執(zhí)行的相對(duì)速度有關(guān)。 ，可 采用剝奪某些進(jìn)程所占有的資源、撤銷某些進(jìn)程或（重新啟動(dòng)系統(tǒng)）來解除死鎖。 操作系統(tǒng) 概論簡(jiǎn)答題 第一章 1， 操作系統(tǒng)的形成和發(fā)展取決于哪三個(gè)方面的因素？ 硬件技術(shù)的發(fā)展；程序設(shè)計(jì)語言的發(fā)展；用戶使用計(jì)算機(jī)系統(tǒng)的要求。 2， 多道批處理系統(tǒng)作用是什么？ 多道批處理系統(tǒng)“提高了計(jì)算機(jī)系統(tǒng)的資源使用率，但作業(yè)執(zhí)行時(shí)用戶不能直接干預(yù)作業(yè)的執(zhí)行，當(dāng)作業(yè)執(zhí)行中發(fā)現(xiàn)出錯(cuò)，由操作系統(tǒng)通知用戶重新修改后再次裝入執(zhí)行。 3，什么是單用戶操作系統(tǒng)？ 個(gè)人計(jì)算機(jī)上操作系統(tǒng)的 主要功能是實(shí)現(xiàn)文件管理，輸入、 |輸出控制和命令語言的解釋。這樣的系統(tǒng)每次只允許一個(gè)用戶使用計(jì)算機(jī)，稱為“單用戶操作系統(tǒng)”。 4，什么是網(wǎng)絡(luò)操作系統(tǒng)？ 為計(jì)算機(jī)網(wǎng)絡(luò)配置的操作系統(tǒng)統(tǒng)稱為“網(wǎng)絡(luò)操作系統(tǒng)”。網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)昂立中的各臺(tái)計(jì)算機(jī)有機(jī)地聯(lián)合起來，提供一種統(tǒng)一、經(jīng)濟(jì)而有效地使用各臺(tái)計(jì)算機(jī)的方法，可使各臺(tái)計(jì)算機(jī)實(shí)現(xiàn)相互間傳送數(shù)據(jù)。網(wǎng)絡(luò)操作系統(tǒng)的主要功能是是實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的通信以及網(wǎng)絡(luò)中各種資源的共享。 5，什么是分布式操作系統(tǒng)？有何特點(diǎn)？ 分布式計(jì)算機(jī)系統(tǒng)是由多臺(tái)計(jì)算機(jī)組成的一種特殊的計(jì)算機(jī)網(wǎng)絡(luò)，網(wǎng) 絡(luò)中任意兩臺(tái)計(jì)算機(jī)可以通過通信來交換信息，網(wǎng)絡(luò)中的資源為所有用戶共享。分布式操作系統(tǒng)能是系統(tǒng)中若干臺(tái)計(jì)算機(jī)互相協(xié)作完成一個(gè)共同的任務(wù)。其特點(diǎn)是 : (1) 分布性。分布式操作系統(tǒng)往往把一個(gè)大的算題分成若干個(gè)子算題，這些子算題可以分步到分布式系統(tǒng)中的各個(gè)計(jì)算機(jī)上執(zhí)行。 (2) 并行性。分步到各個(gè)計(jì)算機(jī)中的子算題是同時(shí)并行在執(zhí)行的。 (3) 動(dòng)態(tài)配置性。當(dāng)一個(gè)新的設(shè)備和軟件加入到網(wǎng)絡(luò)或從網(wǎng)絡(luò)中移出某個(gè)設(shè)備時(shí)網(wǎng)絡(luò)能繼續(xù)工作。 6，什么是分時(shí)系統(tǒng)？ 分時(shí)系統(tǒng)使用戶通過與計(jì)算機(jī)相連的終端來使用計(jì)算機(jī)系統(tǒng)，允許多個(gè)用戶同 時(shí)與計(jì)算機(jī)系統(tǒng)進(jìn)行一系列交往。在分時(shí)系統(tǒng)控制下，用戶在終端設(shè)備上可以直接輸入、調(diào)試和運(yùn)行自己的程序，能直接修改程序中的錯(cuò)誤，并且直接獲得結(jié)果。 7，什么是程序狀態(tài)字？它由哪幾個(gè)部分組成？ 程序狀態(tài)字 PSW是用來控制指令執(zhí)行順序并且保留和指示與程序有關(guān)的系統(tǒng)狀態(tài)。有三個(gè)部分組成： (1) 程序基本狀態(tài)。包括指令地址、條件嗎、目態(tài) |管態(tài)標(biāo)志和等待 ||計(jì)算標(biāo)志等。 (2) 終端碼。保存程序執(zhí)行時(shí)當(dāng)前發(fā)生的中斷事件。 (3) 中斷屏蔽位。指出程序執(zhí)行中發(fā)生中斷事件時(shí)，要不要響應(yīng)出現(xiàn)的中斷事件。 8，程序狀態(tài)字和程序 狀態(tài)字寄存器有什么關(guān)系？ 每個(gè)程序都有自己的程序狀態(tài)字，它刻畫本程序的執(zhí)行狀態(tài)。但是，單處理器的計(jì)算機(jī)系統(tǒng)中只有一個(gè)程序狀態(tài)字寄存器，它存放當(dāng)前正在運(yùn)行程序的程序狀態(tài)字。處理機(jī)依靠程序狀態(tài)字寄存器的內(nèi)容來控制程序的執(zhí)行。 9，什么是特權(quán)指令？ 只允許操作系統(tǒng)中使用，不允許用戶程序中直接使用的指令稱為“特權(quán)指令”。 10，操作系統(tǒng)提供給用戶端接口有哪些？ 操作系統(tǒng)提供給用戶的接口有：系統(tǒng)功能調(diào)用、作業(yè)控制語言和操作控制命令。用戶使用這些接口可方便地請(qǐng)求計(jì)算機(jī)系統(tǒng)為其服務(wù)，而不必去關(guān)心許多有關(guān)硬件的特性。 11，簡(jiǎn)單述說操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用？ （ 1） 管理計(jì)算機(jī)系統(tǒng)的資源。（ 2）為用戶提供方便的使用接口。（ 3）具有擴(kuò)充硬件的功能 12，簡(jiǎn)述操作系統(tǒng)中存儲(chǔ)管理的主要功能？ 1），對(duì)主存儲(chǔ)器中的用戶區(qū)域進(jìn)行管理；主存空間的分配和回收；主存空間的共享和保護(hù)；地址轉(zhuǎn)換（重定位）以及主存空間的擴(kuò)充（虛擬存儲(chǔ)器技術(shù)） . 13，完成輸入輸出操作要經(jīng)過哪三個(gè)過程？ （ 1） 按系統(tǒng)規(guī)定的通道命令格式，根據(jù)輸入輸出操作的要求，組織通道程序，且把通道程序的首地址存放到通道地址字單元中； （ 2） 用硬件提供的“啟動(dòng) I|O” 指令啟 動(dòng)指定通道上的指定設(shè)備工作，啟動(dòng)成功后，通道從通道地址字單元指出的通道程序第一條指令開始順序執(zhí)行通道命令，按通道命令要求完成輸入輸出操作； （ 3） 通道完成一次輸入輸出操作后，格局通道狀態(tài)字內(nèi)容形成“ I|O“中斷（操作正常結(jié)束或操作異常結(jié)束）。 第二章 1，什么是進(jìn)程？ 程序是靜止的，程序的執(zhí)行必須依賴于一個(gè)實(shí)體，數(shù)據(jù)集。我們把一個(gè)程序在一個(gè)數(shù)據(jù)上的一次執(zhí)行稱為一個(gè)進(jìn)程“。 2， 什么是同時(shí)執(zhí)行的進(jìn)程？ 若干個(gè)進(jìn)程是可以同時(shí)執(zhí)行的，即一個(gè)進(jìn)程已開始工作但還沒有結(jié)束之前，另一個(gè)進(jìn)程可以開始工作，這樣的進(jìn)程稱為 是同時(shí)執(zhí)行的進(jìn)程。 3， 進(jìn)程和程序有什么區(qū)別和聯(lián)系？ 區(qū)別；（ 1）程序只是一組指令的有序集合，它本身沒有任何運(yùn)行的含義，它只是一個(gè)靜態(tài)的實(shí)體。而進(jìn)程是程序在某個(gè)數(shù)據(jù)集上的執(zhí)行，是一個(gè)動(dòng)態(tài)的實(shí)體，它有自己的生命周期。 聯(lián)系；（ 2）進(jìn)程和程序并不是一一對(duì)應(yīng)的，一個(gè)程序執(zhí)行在不同的數(shù)據(jù)集上就形成不同的進(jìn)程，可以用進(jìn)程控制塊來唯一地標(biāo)識(shí)每個(gè)進(jìn)程。而程序沒有和數(shù)據(jù)產(chǎn)生直接的聯(lián)系，即使是執(zhí)行不同