【正文】 假設(shè)總長度為22位的邏輯地址格式分配如下：2120位 X；1914位s；13 11倍；若p；10－0倍d。工作集是進程運行時被頻繁地訪問的頁面集合。 供選擇的答案 A~E：① 60 ② 67 ③ 70 ④ 78⑤ 80 ⑥ 89 ⑦ 90 ⑧ 100?、?110 ⑩ 120 是非題　　　 (系統(tǒng)調(diào)用)是由硬件設(shè)備來執(zhí)行的 語言有會話和命令文件兩種輸入方式應(yīng)答題1 作業(yè)的調(diào)度算法有幾種?簡述各自的優(yōu)缺點? :周轉(zhuǎn)時間,平均周轉(zhuǎn)時間,帶權(quán)周轉(zhuǎn)時間,平均帶權(quán)周轉(zhuǎn)時間,響應(yīng)比,作業(yè),作業(yè)步,作業(yè)流,作業(yè)控制,及各自的特點 SHELL命令解釋和控制語言和UNIX SHELL 的理解請參看書后練習(xí)題第四章 存儲器管理選擇題設(shè)有三個批處理作業(yè)， 若對這三個批處理作業(yè)采用調(diào)試算法S1，其執(zhí)行情況如下：作業(yè)號 　　到達(dá)時間 　開始執(zhí)行時間 執(zhí)行結(jié)束時間 1 　　　　　　6：00 　6：00 　　　　8：00 2 　　　　　　6：10 　8：00 　　　　9：003 　　　　　　6：25　 9：00　　　　 9：25若對這三個批處理作業(yè)采用調(diào)試算法S2，其執(zhí)行情況如下：作業(yè)號 到達(dá)時間 開始執(zhí)行時間 執(zhí)行結(jié)束時間1 　　　6：00 　　7：50 　　　　9：502　　　 6：10 　　6：50 　　　　7：503 　　　6：25　　 6：25　　　　 6：50則調(diào)試算法S1屬于(先來先服務(wù))，調(diào)試算法S2屬于(最短作業(yè)優(yōu)先數(shù))。它有兩個重要特點，程序的封閉性和再現(xiàn)性，系統(tǒng)資源的利用率非常低并發(fā)執(zhí)行是指多道程序在執(zhí)行時間有重疊的程序運行方式。8．什么叫進程同步和互斥？舉例說明進程同步是在幾個進程合作完成一項任務(wù)時，體現(xiàn)各進程相互連續(xù)相互協(xié)調(diào)的關(guān)系。PCB中有表明進程狀態(tài)的信息：該進程的狀態(tài)是運行態(tài)、就緒態(tài)還是阻塞態(tài)，利用狀態(tài)信息來描述進程的動態(tài)性質(zhì)。2． 進程有幾種工作狀態(tài)？分別是那些狀態(tài)運行態(tài)、阻塞態(tài)、就緒態(tài)3． 為什么要引入進程的概念？ 在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。填空題用于互斥的P操作應(yīng)在用于同步的P操作之前Ⅲ。在題目安排上，以需要掌握和理解的內(nèi)容為主，一般了解的內(nèi)容為輔，但所占比例很小。用戶怎樣得到系統(tǒng)服務(wù)的呢？需要有一個類似于硬件中斷處理的處理機構(gòu)。i=0。例如，如圖當(dāng)前目錄是usr，則有：（root）/usr/fp； （絕對路徑名）　fp；（當(dāng)前路徑省略路徑名）（root）/usr/m1/prog/fp； （絕對路徑名）　m1/prog/fp；（相對路徑名）第七章 操作系統(tǒng)接口 　操作系統(tǒng)接口程序啟動方式，程序結(jié)束時系統(tǒng)所做的工作用戶與操作系統(tǒng)的接口系統(tǒng)調(diào)用：用戶程序提出服務(wù)請求的手段， 基本思想，實現(xiàn)方法操作系統(tǒng)安裝與啟動一、程序的啟動和結(jié)束1. 程序的啟動程序開始執(zhí)行時必須滿足兩個前提條件：程序已裝入內(nèi)存程序計數(shù)器PC中已置入該程序在內(nèi)存的入口地址第一種方式：命令方式命令提示符下打入程序名和參數(shù)，回車　c，$，%命令解釋程序 （根目錄下）SHELL （BSH，CSH，KSH…）Windows：窗口菜單顯示和鼠標(biāo)操作 第二種方式：批處理方式.BAT 文件例子：啟動中文環(huán)境需要多條命令：裝入字庫啟動主程序裝入漢字輸入法第三種方式： EXEC方式2. 程序的結(jié)束正常結(jié)束：程序按自身的邏輯有效地完成預(yù)定功能后結(jié)束（a）返回父程序并回送結(jié)果信息?！?) 非循環(huán)圖目錄：以稱帶鏈接的樹形目錄，訪問同一文件（或目錄）可以有多條路徑。優(yōu)點是簡單，缺點是無法防止重名或被刪，安全保密性差，目前已淘汰。2．文件的物理組織：文件在存儲設(shè)備上的存儲組織形式稱為文件的物理組織。2. 目錄文件：由下屬文件的目錄項構(gòu)成的文件。3) 虛擬分配技術(shù)：利用共享設(shè)備去模擬獨占設(shè)備，從而使獨占設(shè)備成為可共享的、快速I/O的設(shè)備。如打印機。這一功能由設(shè)備分配程序完成。當(dāng)某一頁被訪問時，由硬件將該位置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)可能存在死鎖，也可能不存在死鎖。　2) 資源有序分配策略：打破循環(huán)等待條件，把資源事先分類編號，按序分配，使進程在申請、占用資源時不會形成環(huán)路。產(chǎn)生死鎖的根本原因 產(chǎn)生死鎖的根本原因：資源有限且操作不當(dāng)?！狈?，表明是后臺命令，則立即轉(zhuǎn)（8），發(fā)提示符。時間片：是一個小的時間單位,通常10~100ms數(shù)量級。 用于進程調(diào)度：從就緒隊列中選擇一個最先進入該隊列的進程投入運行。 　 (4) 如果進程不能進入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進程出現(xiàn)“忙等”現(xiàn)象。PCB組織方式 　線性隊列、鏈接表、索引表進程的同步與互斥 1) 同步：是進程間共同完成一項任務(wù)時直接發(fā)生相互作用的關(guān)系。2) 進程：程序在并發(fā)環(huán)境下的執(zhí)行過程。：是指兩個或多個活動在同一給定的時間間隔中進行。良好的開發(fā)環(huán)境5. 操作系統(tǒng)有以下幾種類型：多道批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng) 和分布式操作系統(tǒng)。2) 從管理角度看，操作系統(tǒng)是管理資源的 。（ ）8) 多道程序設(shè)計既在內(nèi)存中的多個程序并行運行。 9) 操作系統(tǒng)采用最多的數(shù)據(jù)結(jié)構(gòu)是（ ）?！　　∵m于普及：滿足一般的工作需求，價格低廉。 3) 異步性：每個程序什么時候執(zhí)行，向前推進速度快慢，是由執(zhí)行的現(xiàn)場所決定。操作系統(tǒng)知識點總結(jié)操作系統(tǒng)學(xué)習(xí)指導(dǎo)書操作系統(tǒng)課程組信息工程學(xué)院計算機系75第1章 操作系統(tǒng)引論 知識點總結(jié)什么是操作系統(tǒng)? 操作系統(tǒng)：是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。但同一程序在相同的初始數(shù)據(jù)下，無論何時運行都應(yīng)獲得同樣的結(jié)果?！?2) 多用戶操作系統(tǒng)多：代表是UNIX，具有更強大的功能和更多優(yōu)點。 判斷題1) OS的最終目標(biāo)是管理好軟件和硬件資源。（ ）9) 多用戶系統(tǒng)一定采用多道技術(shù)。3) 計算機操作系統(tǒng)是 ，管理和控制 的系統(tǒng)軟件。多道批處理系統(tǒng)的特點：多道、成批分時系統(tǒng)的特點：同時性、交互性、獨立性、及時性實時系統(tǒng)的特點：交互能力較弱，系統(tǒng)專用，響應(yīng)時間更嚴(yán)格、及時、可靠性要求更高網(wǎng)絡(luò)操作系統(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) 進程和程序不是一一對應(yīng)的 　 一個程序可對應(yīng)多個進程即多個進程可執(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：表示當(dāng)前資源可用數(shù)量　　 　　　　 小于0：其絕對值表示等待使用該資源的進程個數(shù) (2) 信號量初值為非負(fù)的整數(shù)變量，代表資源數(shù)。 例如 設(shè)有三個作業(yè)，編號為1，2，3。 例如 設(shè)四個進程A、B、C和D依次進入就緒隊列（同時到達(dá)），四個進程分別需要運行13和6個時間單位。5. 子進程運行：子進程被創(chuàng)建后處于就緒態(tài)，進入就緒隊列排隊。產(chǎn)生死鎖的必要條件 產(chǎn)生死鎖的必要條件：互斥條件、不可強占條件、占有且申請條件、循環(huán)等待條件。什么是進程的安全序列，死鎖與安全序列的關(guān)系 1. 安全序列的定義：所謂系統(tǒng)是安全的，是指系統(tǒng)中的所有進程能夠按照某一種次序分配資源，并且依次地運行完畢，這種進程序列{P1，P2，…，Pn}就是安全序列。 死鎖的恢復(fù) 1. 死鎖的恢復(fù)思想：一旦在死鎖檢測時發(fā)現(xiàn)死鎖，就要消除死鎖，使系統(tǒng)從死鎖中恢復(fù)過來。 　6). 碎片：內(nèi)存中容量太小、無法被利用的小分區(qū)。優(yōu)點：解決了碎片的問題，提高了主存利用率； 缺點：增加了開銷。4) 硬件通過頁表生成訪內(nèi)地址。3) 內(nèi)存分配：內(nèi)存以段為單位進行分配，每個段單獨占用一塊連續(xù)的內(nèi)存分區(qū)。需要淘汰一頁時，把該位為0的頁淘汰出去，因為最近一段時間里它未被訪問過。3. 完成I/O操作：通常完成這一部分功能的程序叫做設(shè)備驅(qū)動程序。2) 共享設(shè)備：可由若干個進程同時共享的設(shè)備。實現(xiàn)虛擬分配的最有名的技術(shù)是SPOOLing技術(shù)，也稱作假脫機操作。3. 特別文件：特指各種外部設(shè)備，為了便于統(tǒng)一管理，把所有I/O設(shè)備都按文件格式供用戶使用?！?) 文件的物理組織形式主要有： 　　連續(xù)文件：所占盤塊是連續(xù)的?！?) 二級目錄：為每個用戶單獨建立一個目錄，各管轄自己下屬的文件。UNIX的文件系統(tǒng)是樹型結(jié)構(gòu)，而且是帶鏈接的樹型結(jié)構(gòu)。（b）釋放所用資源（空間、設(shè)備），記錄使用情況，記帳等異常結(jié)束：發(fā)生了某些錯誤而導(dǎo)致程序在沒有完成預(yù)定功能時提前結(jié)束二、 用戶與操作系統(tǒng)的接口作業(yè)級接口程序級接口1. 作業(yè)級接口操作系統(tǒng)為用戶對作業(yè)運行全過程控制提供的功能(1) 聯(lián)機接口（交互式）(2) 脫機接口2. 程序級接口系統(tǒng)為用戶在程序一級提供有關(guān)服務(wù)而設(shè)置由一組系統(tǒng)調(diào)用命令組成。i)print(buff[i])。當(dāng)用戶使用操作系統(tǒng)調(diào)用時, 產(chǎn)生一條相應(yīng)的指令, 處理機在執(zhí)行到該指令時發(fā)生相應(yīng)的中斷, 并發(fā)出有關(guān)的信號給該處理機構(gòu), 該處理機構(gòu)在收到了處理機發(fā)來的信號后, 啟動相關(guān)的處理程序去完成該系統(tǒng)調(diào)用所要求的功能。教學(xué)大綱中沒有要求的內(nèi)容不考試。用于同步的P操作應(yīng)用于互斥的P操作之前A)只用ⅠB)只有ⅡC)只有ⅢD)都不正確(5）下列哪一條指令只能在管態(tài)下執(zhí)行？ A）讀時鐘日期 B）訪管指令 C）屏蔽中斷指令 D）取數(shù)指令 (6）在進程狀態(tài)轉(zhuǎn)換時，下列哪一種狀態(tài)轉(zhuǎn)換是不可能發(fā)生的？A）就緒態(tài)→運行態(tài) B）運行態(tài)→就緒態(tài) C）運行態(tài)→等待態(tài) D）等待態(tài)→運行態(tài) (7）假設(shè)就緒隊列中有10個進程，系統(tǒng)將時間片設(shè)為200ms， CPU進行進程切換要花費10ms。(并發(fā))活動,在其生存過程中,出現(xiàn)種種制約關(guān)系(互斥)(同步) ,系統(tǒng)內(nèi)部設(shè)置了(通信原語)(中斷機構(gòu))實現(xiàn)進程從用戶態(tài)到核心態(tài)的轉(zhuǎn)變,(運行態(tài))(就緒態(tài))(封鎖態(tài))(程序)(數(shù)據(jù))(PCB)組成6 .PCB表的物理組織形式有兩種常用的方式(線性表)(鏈接表)(機器故障)(I/O中斷)(外部中斷)(程序性中斷)(訪管中斷)(強迫中斷)(自愿中斷)10. 按中斷事件來源(中斷)(陷入)11. 進程的最基本特性(并發(fā)性)(動態(tài)性)12. 外界對進程的控制可利用(系統(tǒng)調(diào)用)實現(xiàn).13. 進程間控制信息的交換稱為(低級通信),而把進程間大批量數(shù)據(jù)的交換稱為(高級通信)14. 產(chǎn)生死鎖的必要條件(互斥條件)(不剝奪條件)(部分分配)(環(huán)路條件)15. 解決死鎖的方法分為三種(預(yù)防)(避免)(檢測與恢復(fù))16. 比較常用的死鎖的解決方法是(檢測與恢復(fù)方法)17. 進程的通信方式分為(主從式)(會話式)(消息與郵箱方式)(共享虛存方式)應(yīng)答題1． 什么是進程？它與程序有什么不同？ 進程是在并發(fā)環(huán)境下程序的一次運行。這些都是在程序的動態(tài)過程中發(fā)生的。7．什么叫臨界資源和臨界區(qū)？進程進入臨界區(qū)的調(diào)度原則是什么？臨界資源：同一時間只準(zhǔn)一個進程使用的資源。例如：A、B兩個進程合作通過緩存區(qū)輸出數(shù)據(jù)。原來順序程序的兩個特點不再存在，它能大大提高處理器的利用率。通常把作業(yè)進入系統(tǒng)至最后完成的時間稱為該作業(yè)的周轉(zhuǎn)時間。(1）下面哪種頁面淘汰算法會產(chǎn)生Belady異?，F(xiàn)象？ 　　A）先進先出頁面淘汰算法（FIFO） 　　B）最近最少使用頁面淘汰算法（LRU）　C）最不經(jīng)常使用頁面淘汰算法（LFU）　D）最佳頁面淘汰算法（OPT） (2）在虛擬頁式存儲管理中，由于所需頁面不在內(nèi)存，則發(fā)缺頁中斷，缺頁中斷屬　　A）硬件中斷 B）時鐘中斷 C）程序性中斷 D）I/O中斷(3）在虛擬頁式存儲管理中，下列說法哪個是正確的？A）頁面長度固定，并且是硬件的設(shè)計特性B）頁面長度固定，是軟件