【正文】 歲月是有情的，假如你奉獻給她的是一些色彩，它奉獻給你的也是一些色彩。例如，如圖當前目錄是usr，則有：（root）/usr/fp； （絕對路徑名）　fp；（當前路徑省略路徑名）（root）/usr/m1/prog/fp； （絕對路徑名）　m1/prog/fp；（相對路徑名）1. 若不給自己設限，則人生中就沒有限制你發(fā)揮的藩籬?！?) 非循環(huán)圖目錄：以稱帶鏈接的樹形目錄，訪問同一文件（或目錄）可以有多條路徑。優(yōu)點是簡單，缺點是無法防止重名或被刪，安全保密性差，目前已淘汰。2．文件的物理組織：文件在存儲設備上的存儲組織形式稱為文件的物理組織。2. 目錄文件：由下屬文件的目錄項構(gòu)成的文件。3) 虛擬分配技術(shù)：利用共享設備去模擬獨占設備，從而使獨占設備成為可共享的、快速I/O的設備。如打印機。這一功能由設備分配程序完成。當某一頁被訪問時，由硬件將該位置1。3) 作業(yè)所占的各塊不連續(xù)。2. 可重定位分區(qū)分配：通過緊縮可解決碎片問題；作業(yè)在內(nèi)存中可以移動?！　?) . 動態(tài)重定位：在程序執(zhí)行期間，每次訪問內(nèi)存之間進行重定位，這種變換是靠硬件地址變換機構(gòu)實現(xiàn)的。 2. 總之：如果資源分配圖中不存在環(huán)路，則系統(tǒng)不存在死鎖；反之如果資源分配圖中存在環(huán)路，則系統(tǒng)可能存在死鎖，也可能不存在死鎖?！?) 資源有序分配策略：打破循環(huán)等待條件，把資源事先分類編號，按序分配，使進程在申請、占用資源時不會形成環(huán)路。產(chǎn)生死鎖的根本原因 產(chǎn)生死鎖的根本原因：資源有限且操作不當。”符號，表明是后臺命令，則立即轉(zhuǎn)（8），發(fā)提示符。時間片：是一個小的時間單位,通常10~100ms數(shù)量級。 用于進程調(diào)度：從就緒隊列中選擇一個最先進入該隊列的進程投入運行。 　 (4) 如果進程不能進入自己的臨界區(qū)，則應讓出CPU，避免進程出現(xiàn)“忙等”現(xiàn)象。PCB組織方式 　線性隊列、鏈接表、索引表進程的同步與互斥 1) 同步：是進程間共同完成一項任務時直接發(fā)生相互作用的關(guān)系。2) 進程：程序在并發(fā)環(huán)境下的執(zhí)行過程。：是指兩個或多個活動在同一給定的時間間隔中進行。良好的開發(fā)環(huán)境5. 操作系統(tǒng)有以下幾種類型：多道批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)、網(wǎng)絡操作系統(tǒng) 和分布式操作系統(tǒng)。2) 從管理角度看，操作系統(tǒng)是管理資源的 。（ ）8) 多道程序設計既在內(nèi)存中的多個程序并行運行。 9) 操作系統(tǒng)采用最多的數(shù)據(jù)結(jié)構(gòu)是（ ）?！　　∵m于普及：滿足一般的工作需求，價格低廉。 3) 異步性：每個程序什么時候執(zhí)行，向前推進速度快慢，是由執(zhí)行的現(xiàn)場所決定。.. . . ..第1章 操作系統(tǒng)引論 知識點總結(jié)什么是操作系統(tǒng)? 操作系統(tǒng)：是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。但同一程序在相同的初始數(shù)據(jù)下，無論何時運行都應獲得同樣的結(jié)果?！?2) 多用戶操作系統(tǒng)多：代表是UNIX，具有更強大的功能和更多優(yōu)點。 判斷題1) OS的最終目標是管理好軟件和硬件資源。（ ）9) 多用戶系統(tǒng)一定采用多道技術(shù)。3) 計算機操作系統(tǒng)是 ，管理和控制 的系統(tǒng)軟件。多道批處理系統(tǒng)的特點：多道、成批分時系統(tǒng)的特點：同時性、交互性、獨立性、及時性實時系統(tǒng)的特點：交互能力較弱，系統(tǒng)專用，響應時間更嚴格、及時、可靠性要求更高網(wǎng)絡操作系統(tǒng)的特點：分布性、自治性、互連性、可見性分布式操作系統(tǒng)的特點：透明性、靈活性、可靠性、高性能、可擴充性：包括內(nèi)存分配、址映射、內(nèi)存保護和內(nèi)存擴充。是宏觀上的概念。 3) 進程與程序的主要區(qū)別：(1) 程序是永存的，進程是暫時的 (2) 程序是靜態(tài)的觀念，進程是動態(tài)的觀念(3) 進程由三部分組成：程序+數(shù)據(jù)+進程控制塊（描述進程活動情況的數(shù)據(jù)結(jié)構(gòu)）(4) 進程和程序不是一一對應的 　 一個程序可對應多個進程即多個進程可執(zhí)行同一程序 　 一個進程可以執(zhí)行一個或幾個程序 4) 進程特征：動態(tài)性、并發(fā)性、調(diào)度性、異步性、結(jié)構(gòu)性 進程的基本狀態(tài)及其轉(zhuǎn)換 1) 進程基本狀態(tài)　(1) 運行態(tài)（Running）：進程正在占用CPU；　(2) 就緒態(tài)（Ready）：進程具備運行條件，但尚未占用CPU； 　(3) 阻塞態(tài)（Blocked）：進程由于等待某一事件不能享用CPU。2) 互斥：排它性訪問即競爭同一個物理資源而相互制約。信號量 1) 信號量定義：信號量（信號燈）=＜信號量的值，指向PCB的指針＞2) 信號量的物理意義： 　　　　　　　(1) 信號量的值大于0：表示當前資源可用數(shù)量　　 　　　　 小于0：其絕對值表示等待使用該資源的進程個數(shù) (2) 信號量初值為非負的整數(shù)變量，代表資源數(shù)。 例如 設有三個作業(yè)，編號為1，2，3。 例如 設四個進程A、B、C和D依次進入就緒隊列（同時到達），四個進程分別需要運行13和6個時間單位。5. 子進程運行：子進程被創(chuàng)建后處于就緒態(tài)，進入就緒隊列排隊。產(chǎn)生死鎖的必要條件 產(chǎn)生死鎖的必要條件：互斥條件、不可強占條件、占有且申請條件、循環(huán)等待條件。什么是進程的安全序列，死鎖與安全序列的關(guān)系 1. 安全序列的定義：所謂系統(tǒng)是安全的，是指系統(tǒng)中的所有進程能夠按照某一種次序分配資源，并且依次地運行完畢，這種進程序列{P1，P2，…，Pn}就是安全序列。 死鎖的恢復 1. 死鎖的恢復思想：一旦在死鎖檢測時發(fā)現(xiàn)死鎖，就要消除死鎖，使系統(tǒng)從死鎖中恢復過來。 　6). 碎片：內(nèi)存中容量太小、無法被利用的小分區(qū)。優(yōu)點：解決了碎片的問題，提高了主存利用率； 缺點：增加了開銷。4) 硬件通過頁表生成訪內(nèi)地址。3) 內(nèi)存分配：內(nèi)存以段為單位進行分配，每個段單獨占用一塊連續(xù)的內(nèi)存分區(qū)。需要淘汰一頁時，把該位為0的頁淘汰出去，因為最近一段時間里它未被訪問過。3. 完成I/O操作：通常完成這一部分功能的程序叫做設備驅(qū)動程序。2) 共享設備：可由若干個進程同時共享的設備。實現(xiàn)虛擬分配的最有名的技術(shù)是SPOOLing技術(shù)，也稱作假脫機操作。3. 特別文件：特指各種外部設備，為了便于統(tǒng)一管理，把所有I/O設備都按文件格式供用戶使用?！?) 文件的物理組織形式主要有： 　　連續(xù)文件：所占盤塊是連續(xù)的?！?) 二級目錄：為每個用戶單獨建立一個目錄，各管轄自己下屬的文件。UNIX的文件系統(tǒng)是樹型結(jié)構(gòu)，而且是帶鏈接的樹型結(jié)構(gòu)。2. 若不是心寬似海，哪有人生風平浪靜。你必須努力，當有一天驀然回首時，你的回憶里才會多一些色彩斑斕，少一些蒼白無力。4. 歲月是無情的，假如你丟給它的是一片空白，它還給你的也是一片空白。圖中兩個fp文件的絕對路徑名是：（root）/usr/fp；（root