【正文】 不奮斗就是每天都很容易，可一年一年越來越難。按一定的策略分配設(shè)備、控制器和通道數(shù)據(jù)結(jié)構(gòu)：系統(tǒng)設(shè)備表（SDT）、設(shè)備控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）。如何利用SPOOLing技術(shù)實現(xiàn)多個進程對打印機的共享？答：在利用SPOOLing技術(shù)共享打印機時，對所有提出輸出請求的用戶進程，系統(tǒng)接受它們的請求時，并不真正把打印機分配給它們，而是為每個進程做兩件事情（1）由輸出進程在輸出井中為它申請一空閑緩沖區(qū)，并將要打印的數(shù)據(jù)送入其中；（2）輸出進程再為用戶進程申請一張空白的用戶打印請求表，將用戶的打印請求填入表中，再將該表掛到打印隊列上。這樣可顯著地改善資源的利用率及可適應(yīng)性。SPOOLing系統(tǒng)的組成：磁盤上的輸入井輸出井內(nèi)存中的輸入緩沖輸出緩沖輸入進程和輸出進程。設(shè)備獨立性：是指應(yīng)用程序獨立于具體使用的物理設(shè)備，它可提高設(shè)備分配的靈活性和設(shè)備的利用率。CHAPTER 12 DISK ATTACHMENT磁盤訪問的時間(random access time)包括 尋道時間(seek time)：磁頭移動到指定磁道旋轉(zhuǎn)時間(rotational latency)：等待指定扇區(qū)從磁頭下旋轉(zhuǎn)經(jīng)過數(shù)據(jù)傳輸時間：數(shù)據(jù)在磁盤與內(nèi)存之間的傳輸時間磁盤調(diào)度目標使磁盤的平均尋道時間最短。系統(tǒng)建立一張空閑表，每個表項對應(yīng)一個空閑區(qū)，登記的該區(qū)的起始塊號和塊數(shù)等。目錄查詢：系統(tǒng)利用用戶給定的路徑名對目錄進行查詢，找到對應(yīng)的FCB或索引結(jié)點，然后找到具體的文件提高目錄檢索效率將文件名和描述信息分開（如UNIX的iNode）哈希表文件的保護//此處的復習PPT不知道哪來的.實現(xiàn)基于用戶身份的文件保護的一個方法是為每個文件或者目錄增加一個訪問控制表(access control list),OS首先檢查其訪問控制表,看該用戶有無相應(yīng)的訪問權(quán)限.文件共享//此處的復習PPT同樣不知道在說什么CHAPTER 11 FILESYSTEM IMPLEMENT文件系統(tǒng)：定義：OS中與文件管理有關(guān)的部分軟件及被它們管理的文件和文件屬性的集合。A file is a named collection of related information that is recorded on secondary storage.文件的屬性信息(file attributes)Name identifier location type protection size time, date, and user identification文件的操作(file operations): 用戶通過文件系統(tǒng)提供的系統(tǒng)調(diào)用實施文件的操作l 創(chuàng)建文件：分配磁盤空間，創(chuàng)建文件目錄入口l 寫文件：從目錄中找到文件地址，置寫指針l 讀文件：在文件目錄中找到文件入口，置讀指針l 文件指針重定位(repositioning within a file)l 刪除文件：在目錄中找到文件，釋放磁盤空間，刪除文件目錄信息l 刪除文件內(nèi)容(truncating a file)文件的邏輯結(jié)構(gòu)(file structure)分為有結(jié)構(gòu)文件（記錄式文件）、無結(jié)構(gòu)文件（流式文件）。顛簸(thrashing)定義：頁面頻繁地調(diào)入或換出，CPU利用率低下解決方案：l 采用局部置換：若一個進程開始顛簸，采用局部置換，不會使其它進程也發(fā)生顛簸l 給進程提供足夠的物理塊：根據(jù)進程執(zhí)行的局部模型，來確定進程真正需要多少物理塊l 一種更加直接的防止顛簸的方法是控制缺頁頻率（ PageFault Frequency ）工作集模型(workingset model)：用參數(shù)Δ定義一個工作集窗口，如果工作集窗口中的頁面不再活躍，移動工作集。作業(yè)被調(diào)度投入運行前，只裝入部分頁面到內(nèi)存，其他各頁，根據(jù)請求而被裝入。先查快表，沒有查到再查頁表。l 地址轉(zhuǎn)換是在進程執(zhí)行過程中進行的。靜態(tài)重定位：在目標程序裝入內(nèi)存時，由裝入程序?qū)δ繕顺绦蛑械闹噶詈蛿?shù)據(jù)的邏輯地址改成物理地址。不安全狀態(tài)：可能死鎖避免死鎖的關(guān)鍵：讓系統(tǒng)在動態(tài)分配資源的過程中，不要進入不安全狀態(tài)銀行家算法死鎖的解除：刪除法：刪除死鎖進程，將其資源分給其他進程剝奪法：剝奪某些進程的資源CHAPTER 8 MAIN MEMORY一些概念l 邏輯地址：an address generated by cpul 物理地址：an address seen by the memory unitl 內(nèi)存管理單元(MMUmemory management unit): 包括一個基地址寄存器(relocation register)和一個加法器，在程序運行時map虛擬地址到物理地址。死鎖產(chǎn)生的必要條件互斥使用（Mutual exclusion）不可剝奪（No preemption）請求保持（Hold and wait） 環(huán)路等待（Circular wait）解決死鎖的方案（1）設(shè)計無死鎖的系統(tǒng)：預防、避免（2）允許出現(xiàn)死鎖然后排除：檢測并解除（3）置之不理資源分配圖（resourceallocation graph）中的概念辨析沒有環(huán)路，則沒有死鎖有環(huán)路，可能有死鎖也可能沒有若每種資源只有一個實例，有環(huán)路就有死鎖死鎖的預防破壞四個必要條件之一，通常是破壞第三、四個條件。管程實現(xiàn)同步：內(nèi)部設(shè)置條件變量。 signal (chopstick[ (i + 1) % 5] )。}V操作( signal)：release a resourcesignal (S) { S++。因此，只要Pj不在臨界區(qū)了，Pi就可以進入臨界區(qū)，因此滿足有空讓進；當Pj執(zhí)行完臨界區(qū)，Pi就可以進入臨界區(qū)，滿足有限等待。滿足有空讓進和有限等待：假設(shè)Pi已經(jīng)準備好進入臨界區(qū)，正在while循環(huán)中等待。 turn == 0) { // busy wait } // critical section flag[1] = false。 // end of critical sectionP1: flag[1] = true。 turn = 1。Multilevel FeedbackQueue(多級反饋隊列)：主流OS使用此算法。(一個進程中的所有線共享同樣的code,data,file，比如一個web server，對于所有的request，反應(yīng)幾乎一樣，若為每個request新創(chuàng)建一個進程，會造成code,data,file的重復，造成空間，時間資源的浪費)線程包括：線程ID，當前指令指針(PC)，寄存器集合，堆棧。進程與線程的區(qū)別聯(lián)系（1）調(diào)度方面：線程作為調(diào)度分派的基本單位，而進程則是資源分配和調(diào)度的一個基本單位；（2）并發(fā)性方面：進程之間可以并發(fā)，一個進程的多線程之間也可并發(fā)執(zhí)行；（3）擁有資源方面：進程作為擁有資源的基本單位，而線程只擁有少量必不可少的資源，但它可以訪問所屬進程的資源（4）系統(tǒng)開銷方面：進程切換要涉及到進程環(huán)境的切換，開銷較大，而線程間切換只需保存和設(shè)置少量的寄存器內(nèi)容，開銷遠小于進程切換開銷進程