【正文】 行I∕O中斷處理；然后用戶進程重新開始執(zhí)行。特別文件分為字符特別文件和塊特別文件，前者是有關(guān)輸入/輸出的設(shè)備，后者是存儲信息的設(shè)備。 　　串聯(lián)文件：所占盤塊不連續(xù)，前后鏈接。產(chǎn)生于多用戶分時系統(tǒng)，文件主目錄（MFD）的表目按用戶分，每個用戶有一個用戶文件目錄（UFD）。3. 路徑名在樹型目錄中，同一目錄中的各個文件不能同名，但不同目錄中的文件可以同名。負責管理和控制運行的程序并在這些程序與系統(tǒng)控制的資源和提供的服務(wù)間實現(xiàn)交互作用用匯編語言：在程序中直接用系統(tǒng)調(diào)用命令用高級語言：可在編程時使用過程調(diào)用語句系統(tǒng)為用戶在程序一級提供有關(guān)服務(wù)而設(shè)置由一組系統(tǒng)調(diào)用命令組成。高級語言例子：讀硬盤文件f1的第10到20個字節(jié)seek(fd,10,0)。在系統(tǒng)中為控制系統(tǒng)調(diào)用服務(wù)的機構(gòu)被稱為陷入 ( TRAP ) 或異常處理機構(gòu)相對應(yīng)，把由于系統(tǒng)調(diào)用引起處理機中斷的指令稱為陷入或異常指令（或稱訪管指令）在操作系統(tǒng)中，每個系統(tǒng)調(diào)用都對應(yīng)一個事先給定的功能號，如: 0、3 等在陷入指令中必須包括對應(yīng)系統(tǒng)調(diào)用的功能號而且，在有些陷入指令中，還帶有傳給陷入處理機構(gòu)和內(nèi)部處理程序的有關(guān)參數(shù)必須為實現(xiàn)系統(tǒng)調(diào)用功能的子程序編造入口地址表每個入口地址與相應(yīng)的系統(tǒng)程序名對應(yīng)陷入處理程序把陷入指令包含功能號與入口地址表有關(guān)項對應(yīng), 系統(tǒng)調(diào)用功能號驅(qū)動有關(guān)子程序執(zhí)行在系統(tǒng)調(diào)用處理結(jié)束之后，用戶程序需利用系統(tǒng)調(diào)用返回結(jié)果繼續(xù)執(zhí)行保護和恢復(fù)現(xiàn)場： 在進入系統(tǒng)調(diào)用處理之前，陷入處理機構(gòu)還需保存處理機現(xiàn)場在系統(tǒng)調(diào)用處理結(jié)束之后，要恢復(fù)處理機現(xiàn)場，現(xiàn)場被保護在特定的內(nèi)存區(qū)或寄存器中3. Win32 應(yīng)用程序接口在Windows中, 定義了種類非常多的數(shù)以千計的應(yīng)用程序接口(Win32 API), 提供OS服務(wù)Windows中分辨不出哪些是系統(tǒng)調(diào)用(被內(nèi)核執(zhí)行), 哪些是用戶空間的庫調(diào)用。 試題類型包括：選擇題（20分），判斷題（10分），填空題（30分），解答題（25分），應(yīng)用題（15分）。則系統(tǒng)開銷所占的比率約為A）l％ 　　　　 B）5％ 　　　 　 C）10％ 　　　　 D）20％ (8）通過破壞產(chǎn)生死鎖的四個必要條件之一，可以保證不讓死鎖發(fā)生， 其中采用資源有序分配法是破壞A）互斥條件 B）不可剝奪條件　C）部分分配條件 D）循環(huán)等待條件 (9)下列進程狀態(tài)的轉(zhuǎn)換下，哪一個是不正確的？A)就緒→運行B)運行→就緒c)就緒→等待D)等待→就緒(10)下面各項工作步驟中，哪一個不是創(chuàng)建進程所必需的步驟？A)建立一個PCB(進程控制塊)B)由CPU調(diào)度程序為進程調(diào)度CPUC)為進程分配內(nèi)存等必要資源D)將PCB鏈入進程就緒隊列(11)操作系統(tǒng)中,死鎖的概念是指A)程序死循環(huán) B)硬件發(fā)生故障 C)兩個或多個并發(fā)進程各自占有某種資源而又都等待別的進程釋放它們所占有的資源 D) 系統(tǒng)停止運行 (12)從供選擇的答案中，選出應(yīng)填入下面敘述中__？__內(nèi)最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。這種執(zhí)行是一種有生命的動態(tài)活動。用程序這個靜態(tài)概念已不能如實反映程序并發(fā)執(zhí)行過程中的這些特征。硬件、軟件臨界區(qū)：進程訪問臨界資源期間所執(zhí)行的那段程序。我們把兩個以上進程不能同時訪問臨界區(qū)的工作規(guī)則稱為進程互斥。17．設(shè)系統(tǒng)中只有一臺打印機，有三個用戶的程序在執(zhí)行過程中都要使用打印機輸出計算結(jié)果。在調(diào)試算法S1下，作業(yè)平均周轉(zhuǎn)時間為()小時，在調(diào)度算法S2下，作業(yè)平均周轉(zhuǎn)時間()小時。虛擬存貯管理系統(tǒng)的基礎(chǔ)是程序的_A_理論。供選擇的答案A：①局部性　　　?、谌中浴　　　、蹌討B(tài)性　　　　④虛擬性 　B：①頻繁地　　　?、诰鶆虻亍　　　、鄄痪鶆虻亍　　、苋娴?C、D：①數(shù)據(jù)局部性　?、诳臻g局部性　?、蹠r間局部性　?、軘?shù)據(jù)全局性 　　　　 ⑤空間全局性 　　　⑥時間全局性E：①外部存貯　　?、谥鞔尜A　　　　③輔助存貯　　?、芴摂M存貯(8)寫在從供選擇的答案中，選出應(yīng)填人下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。供選擇的答案　AC：①段　　?、陧摗　　、刍、苣K　　　⑤區(qū)域　　　　?、薅翁枴　、唔撎枴　　、嗷枴　、崮K號　　 ⑩區(qū)域號D：①一個段表和一個頁表　　　?、谝粋€段表和一組頁表 　 ③一組段表和一個頁表　 　　 ④一組段表和一組頁表 E：① x220十s214十p211十d　?、?((x)十x十p)211十d　 ③ (((x)十s)十p)十d　　　　　　 ④ (((x)十s)十p)212十d　　[注]式中(Y)表示地址為 Y的單元的內(nèi)容 一個邏輯地址包括_C_x。_D_是指馬上被訪問的單元，而其附近的單元也可能馬上被訪問。三個作業(yè)從投入運行到全部完成，CPU的利用率約為 __D__%,IO1的利用率約為__E__%?！　　〉谌隆√幚頇C調(diào)度與死鎖選擇題(1)假設(shè)有5個批處理作業(yè)J1，…，J5幾乎同時到達系統(tǒng)，它們的估計運行時間為10，6，2，4 和8分鐘它們的優(yōu)先級別為3，5，2，1和4(5為最高優(yōu)先級)，若采用優(yōu)先級作業(yè)調(diào)度算法，假設(shè)忽略作業(yè)切換所用的時間，則平均作業(yè)周轉(zhuǎn)時間為A)6分鐘 B)10分鐘 　　　 C)20分鐘 　　　　 D)24分鐘 (2)在UNIX文件系統(tǒng)中，若在根文件系統(tǒng)的某個子目錄上掛上其它的文件系統(tǒng)，可使用的命令是A)mount 　　　 B)more 　　 C)grep 　　　 D)nice(3)在UNIX系統(tǒng)中，用于顯示當前目錄路徑名的命令是 A)cd B)pwd C)ps D)ls(4）在UNIX系統(tǒng)中，下列哪一個命令屬于目錄管理的常用命令？A）pwd 　　B）pr 　　　 C）ln 　　　 D）find (5)若文件A的創(chuàng)建者希望對所有用戶(包括其自身)可讀寫文件Ａ但不可執(zhí)行Ａ，可用下列哪一個命令完成？ A)chown 777 A B)chown 6６6 A C)chmod 777 A D)chmod 666 A (6)在采用SPOOLing技術(shù)的系統(tǒng)中，用戶作業(yè)的打印輸出結(jié)果首先被送到A）磁盤固定區(qū)域 B）內(nèi)存固定區(qū)域 C）終端 D）打印機 (7）在批處理系統(tǒng)中，用戶的作業(yè)是由哪幾部分組成的？A）程序 B）程序+數(shù)據(jù)　C）程序+作業(yè)說明書 D）程序+數(shù)據(jù)+作業(yè)說明書 　 (8)設(shè)有一組作業(yè)，它們的提交時刻及運行時間如下表所示： 作業(yè)號提交時刻運行時間(分鐘) 1 8:00 70 2 8:40 303 8:50 104 9:10 5在單道方式下，采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)的執(zhí)行順序為A)1，4，3，2 B)1，3，4，2 C)4，3，2，1 D)4，1，2，3(9)從供選擇的答案中，選出應(yīng)填人下面敘述中＿？＿內(nèi)的最確切的解答，把相應(yīng)編號寫在答卷的對應(yīng)欄內(nèi)。12．解決死鎖的途徑？破壞形成死鎖的四個條件，打破循環(huán)等待資源的環(huán)路。③ 進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它進程能及時進入自己的臨界區(qū)。PCB是進程組成中最關(guān)鍵的部分。進程異步運行，會相互制約；程序不具備此特征。是非題在某一時刻T0，系統(tǒng)狀態(tài)如下: 最大減法需求量已分配資源數(shù)量 A B A B P1 7 5 0 1P2 3 2 2 0P3 9 0 3 0P4 2 2 2 1P5 4 3 0 0 現(xiàn)在系統(tǒng)可用資源為A:3個，B:3個 該狀態(tài)是安全狀態(tài)，現(xiàn)在進程P2發(fā)出新的資源申請A:1個，B:，其某一安全序列是 A)P2P3P5P4P1 B)P2P4P5P1P3 　 C)P4P3P1P5P2 　　　 D)P5P1P3P4P2 (4)用P、V操作可以解決進程間的各種同步和互斥問題，下列說法中哪一個是正確的？ Ⅰ。BIOS在成功啟動時俘獲這些設(shè)置, 并將他們存儲到存儲器中搜索非PnP設(shè)備，如外部設(shè)備互連（PCI）總線，并將這些設(shè)備的ROM的數(shù)據(jù)添加到資源表中BIOS解決設(shè)備沖突，并配置選擇的引導設(shè)備通過用適當參數(shù)呼叫PnP設(shè)備的任選ROM來啟動這些設(shè)備1啟動引導裝入程序1初始程序加載設(shè)備將操作系統(tǒng)裝到存儲器中1BIOS將控制權(quán)交給操作系統(tǒng)，操作系統(tǒng)可以進行其他資源的分配初始化工作要點（1）根據(jù)OS設(shè)計時定義的全局參數(shù)，在內(nèi)存中建立OS工作時所必需的數(shù)據(jù)結(jié)構(gòu)和各種記錄表格, 并且根據(jù)當前系統(tǒng)的環(huán)境配置情況, 填寫相應(yīng)的表格和結(jié)構(gòu)，設(shè)定它們的初始條件、參數(shù)和狀態(tài)（2）最重要的是建立有關(guān)進程的所有數(shù)據(jù)結(jié)構(gòu)，如建立PCB表，建立相應(yīng)的進程隊列（3）操作系統(tǒng)根據(jù)檢查得到的數(shù)據(jù)獲得自由存儲空間的容量，并以此作為存儲分配的基數(shù)之一, 同時建立存儲管理的若干數(shù)據(jù)結(jié)構(gòu)，如自由空間隊列、分配空間隊列等，獲得待分配的自由空間的地址（4）分別建立系統(tǒng)設(shè)備和文件系統(tǒng)的控制結(jié)構(gòu)及相應(yīng)表格, 并填寫好設(shè)備的初始條件、狀態(tài)和類型, 建立好訪問文件系統(tǒng)的各種索引表格（5）對PCB表和幾個進程隊列進行初始化此時, 可以建立一個空進程(NULL), 或者把執(zhí)行的這個程序本身作為第一個進程如果系統(tǒng)有實時時鐘控制, 還需對時鐘控制邏輯進行初始化　　操作系統(tǒng)期末考試是閉卷考試，實行百分制。系統(tǒng)調(diào)用: 調(diào)用程序在用戶態(tài)，被調(diào)用程序在系統(tǒng)態(tài),調(diào)用時涉及系統(tǒng)狀態(tài)的轉(zhuǎn)換, 不允許由調(diào)用過程直接轉(zhuǎn)向被調(diào)用過程, 先通過軟中斷機制由用戶態(tài)轉(zhuǎn)換為系統(tǒng)態(tài), 在OS 核心分析后, 再轉(zhuǎn)向相應(yīng)的系統(tǒng)調(diào)用處理子程序。處理器的狀態(tài)根據(jù)運行程序?qū)Y源和機器指令的使用權(quán)限將處理器設(shè)置為不同狀態(tài)多數(shù)系統(tǒng)將處理器工作狀態(tài)劃分為系統(tǒng)態(tài)和用戶態(tài)系統(tǒng)態(tài)：操作系統(tǒng)管理程序運行的狀態(tài)，較高的特權(quán)級別, 又稱為特權(quán)態(tài)(特態(tài))、管態(tài)用戶態(tài)：用戶程序運行時的狀態(tài), 較低的特權(quán)級別, 又稱為普通態(tài)(普態(tài))、目態(tài)系統(tǒng)態(tài)和用戶態(tài)的差別處理器處于系統(tǒng)態(tài)時：全部指令（包括特權(quán)指令）可以執(zhí)行可使用所有資源并具有改變處理器狀態(tài)的能力處理器處于用戶態(tài)時：只有非特權(quán)指令能執(zhí)行特權(quán)級別不同可運行指令集合也不同特權(quán)級別越高，可以運行指令集合越大高特權(quán)級別對應(yīng)的可運行指令集合包含低特權(quán)級的系統(tǒng)調(diào)用的實例編程序例子：在屏幕上顯示一字符串查系統(tǒng)調(diào)用表得知，調(diào)用號為09H，出口參數(shù)無, 入口參數(shù): DS:DX＝輸出字串所在緩沖區(qū)首址：…MOV AH, 09HMOV DX, SEG MystringMOV DS, DXMOV DX, OFFSET MystringINT 21H…Mystring DB ‘Hello World’ 高級語言例子：打印5個字符char buff[4]=“abcde”。例如，在UNIX系統(tǒng)中，以“/”　表　示根目錄。目錄與文件在一起，目錄也做成文件。　4) 目錄文件：完全由目錄項構(gòu)成的文件?！?) 有結(jié)構(gòu)文件（記錄式文件）：邏輯上可被看成一組連續(xù)順序的記錄的集合。UNIX系統(tǒng)中文件類型 1. 普通文件：由程序、數(shù)據(jù)或正文的字符串構(gòu)成。2) 共享分配技術(shù)：通常適用于高速、大容量的直接存取存儲設(shè)備。此外，用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，這就需要將用戶在程序中使用的邏輯設(shè)備轉(zhuǎn)換成物理設(shè)備的地址。設(shè)備管理功能 1. 監(jiān)視設(shè)備狀態(tài)：記住所有設(shè)備、控制器和通道的狀態(tài)，以便有效的調(diào)度和使用它們?！±?內(nèi)存塊數(shù)量為3時，采用LRU頁面置換算法，下面頁面走向情況下，缺頁次數(shù)是多少？　70120304230321201701772224440111000000333001133222227∴ 缺頁次數(shù)=12次 4. 最近未使用置換法（NUR）：是LRU近似方法，比較容易實現(xiàn)，開銷也比較小。5) 頁表：實現(xiàn)從頁號到物理塊號的地址映射 　　　6) 地址映射：由硬件完成。2) 動態(tài)分區(qū)法：分區(qū)大小和個數(shù)依作業(yè)情況而定；作業(yè)進入內(nèi)存時才建分區(qū)。4). 靜態(tài)重定位：是在目標程序裝入內(nèi)存時，由裝入程序?qū)δ繕顺绦蛑械闹噶詈蛿?shù)據(jù)的地址進行修改，即把程序的邏輯地址都改成實際的內(nèi)存地址。死鎖檢測1. 死鎖的檢測算法：是當進程進行資源請求時檢查并發(fā)進程組是否構(gòu)成資源的請求和占用環(huán)路。2. 預(yù)防死鎖的策略：資源預(yù)先分配策略、資源有序分配策略。8. 發(fā)提示符：終端進程發(fā)提示符，讓用戶鍵入新的命令。 4. 等待完成：終端進程將等待自己創(chuàng)建的子進程完成工作，變成睡眠態(tài)。每當執(zhí)行進程調(diào)度時，進程調(diào)度程序總是選出就緒隊列的隊首進程，讓它在CPU上運行一個時間片的時間。 2. 作業(yè)狀態(tài)變遷圖： 　　　作業(yè)調(diào)度和調(diào)度的功能 1. 作業(yè)調(diào)度的任務(wù) 　　后備狀態(tài) →執(zhí)行狀態(tài) 　　執(zhí)行狀態(tài) →完成狀態(tài) 2. 作業(yè)調(diào)度的功能 　1) 記錄系統(tǒng)中各個作業(yè)的情況 　2) 按照某種調(diào)度算法從后備作業(yè)隊列中挑選作業(yè) 　3) 為選中的作業(yè)分配內(nèi)存和外設(shè)等資源 　4) 為選中的作業(yè)建立相應(yīng)的進程 　5) 作業(yè)結(jié)束后進行善后處理工作 進程調(diào)度和調(diào)度的功能 1. 進程調(diào)度：后備狀態(tài) →執(zhí)行狀態(tài) 2. 進程調(diào)度時機：任務(wù)完成后、等待資源時、運行到時了、發(fā)現(xiàn)重調(diào)標志 3. 進程調(diào)度的功能：保存現(xiàn)場、挑選進程、恢復(fù)現(xiàn)場兩級調(diào)度模型　作業(yè)調(diào)度和進程調(diào)度的區(qū)別作業(yè)調(diào)度（宏觀調(diào)度）為進程活動做準備，即有獲得處理機的資格 調(diào)度次數(shù)有的系統(tǒng)不設(shè)作業(yè)調(diào)度 進程調(diào)度（微觀