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