【正文】 關(guān)參數(shù)必須為實(shí)現(xiàn)系統(tǒng)調(diào)用功能的子程序編造入口地址表每個(gè)入口地址與相應(yīng)的系統(tǒng)程序名對(duì)應(yīng)陷入處理程序把陷入指令包含功能號(hào)與入口地址表有關(guān)項(xiàng)對(duì)應(yīng), 系統(tǒng)調(diào)用功能號(hào)驅(qū)動(dòng)有關(guān)子程序執(zhí)行在系統(tǒng)調(diào)用處理結(jié)束之后，用戶程序需利用系統(tǒng)調(diào)用返回結(jié)果繼續(xù)執(zhí)行保護(hù)和恢復(fù)現(xiàn)場(chǎng)： 在進(jìn)入系統(tǒng)調(diào)用處理之前，陷入處理機(jī)構(gòu)還需保存處理機(jī)現(xiàn)場(chǎng)在系統(tǒng)調(diào)用處理結(jié)束之后，要恢復(fù)處理機(jī)現(xiàn)場(chǎng)，現(xiàn)場(chǎng)被保護(hù)在特定的內(nèi)存區(qū)或寄存器中3. Win32 應(yīng)用程序接口在Windows中, 定義了種類非常多的數(shù)以千計(jì)的應(yīng)用程序接口(Win32 API), 提供OS服務(wù)Windows中分辨不出哪些是系統(tǒng)調(diào)用(被內(nèi)核執(zhí)行), 哪些是用戶空間的庫(kù)調(diào)用。步驟：（1）關(guān)掉系統(tǒng)中斷，以保證系統(tǒng)順利引導(dǎo)（2）對(duì)當(dāng)前的系統(tǒng)運(yùn)行環(huán)境進(jìn)行檢查, 對(duì)系統(tǒng)的配置進(jìn)行認(rèn)定, 保存檢測(cè)的結(jié)果作為系統(tǒng)的初始配置條件。BIOS在成功啟動(dòng)時(shí)俘獲這些設(shè)置, 并將他們存儲(chǔ)到存儲(chǔ)器中搜索非PnP設(shè)備，如外部設(shè)備互連（PCI）總線，并將這些設(shè)備的ROM的數(shù)據(jù)添加到資源表中BIOS解決設(shè)備沖突，并配置選擇的引導(dǎo)設(shè)備通過(guò)用適當(dāng)參數(shù)呼叫PnP設(shè)備的任選ROM來(lái)啟動(dòng)這些設(shè)備1啟動(dòng)引導(dǎo)裝入程序1初始程序加載設(shè)備將操作系統(tǒng)裝到存儲(chǔ)器中1BIOS將控制權(quán)交給操作系統(tǒng)，操作系統(tǒng)可以進(jìn)行其他資源的分配初始化工作要點(diǎn)（1）根據(jù)OS設(shè)計(jì)時(shí)定義的全局參數(shù)，在內(nèi)存中建立OS工作時(shí)所必需的數(shù)據(jù)結(jié)構(gòu)和各種記錄表格, 并且根據(jù)當(dāng)前系統(tǒng)的環(huán)境配置情況, 填寫相應(yīng)的表格和結(jié)構(gòu)，設(shè)定它們的初始條件、參數(shù)和狀態(tài)（2）最重要的是建立有關(guān)進(jìn)程的所有數(shù)據(jù)結(jié)構(gòu)，如建立PCB表，建立相應(yīng)的進(jìn)程隊(duì)列（3）操作系統(tǒng)根據(jù)檢查得到的數(shù)據(jù)獲得自由存儲(chǔ)空間的容量，并以此作為存儲(chǔ)分配的基數(shù)之一, 同時(shí)建立存儲(chǔ)管理的若干數(shù)據(jù)結(jié)構(gòu)，如自由空間隊(duì)列、分配空間隊(duì)列等，獲得待分配的自由空間的地址（4）分別建立系統(tǒng)設(shè)備和文件系統(tǒng)的控制結(jié)構(gòu)及相應(yīng)表格, 并填寫好設(shè)備的初始條件、狀態(tài)和類型, 建立好訪問(wèn)文件系統(tǒng)的各種索引表格（5）對(duì)PCB表和幾個(gè)進(jìn)程隊(duì)列進(jìn)行初始化此時(shí), 可以建立一個(gè)空進(jìn)程(NULL), 或者把執(zhí)行的這個(gè)程序本身作為第一個(gè)進(jìn)程如果系統(tǒng)有實(shí)時(shí)時(shí)鐘控制, 還需對(duì)時(shí)鐘控制邏輯進(jìn)行初始化　　操作系統(tǒng)期末考試是閉卷考試，實(shí)行百分制。在題目安排上，以需要掌握和理解的內(nèi)容為主，一般了解的內(nèi)容為輔，但所占比例很小。 試題類型包括：選擇題（20分），判斷題（10分），填空題（30分），解答題（25分），應(yīng)用題（15分）。選擇題(1)死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決辦法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一。在某一時(shí)刻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個(gè)，B:3個(gè) 該狀態(tài)是安全狀態(tài)，現(xiàn)在進(jìn)程P2發(fā)出新的資源申請(qǐng)A:1個(gè)，B:，其某一安全序列是 A)P2P3P5P4P1 B)P2P4P5P1P3 　 C)P4P3P1P5P2 　　　 D)P5P1P3P4P2 (4)用P、V操作可以解決進(jìn)程間的各種同步和互斥問(wèn)題，下列說(shuō)法中哪一個(gè)是正確的？ Ⅰ。用于互斥的P操作應(yīng)在用于同步的P操作之前Ⅲ。則系統(tǒng)開(kāi)銷所占的比率約為A）l％ 　　　　 B）5％ 　　　 　 C）10％ 　　　　 D）20％ (8）通過(guò)破壞產(chǎn)生死鎖的四個(gè)必要條件之一，可以保證不讓死鎖發(fā)生， 其中采用資源有序分配法是破壞A）互斥條件 B）不可剝奪條件　C）部分分配條件 D）循環(huán)等待條件 (9)下列進(jìn)程狀態(tài)的轉(zhuǎn)換下，哪一個(gè)是不正確的？A)就緒→運(yùn)行B)運(yùn)行→就緒c)就緒→等待D)等待→就緒(10)下面各項(xiàng)工作步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必需的步驟？A)建立一個(gè)PCB(進(jìn)程控制塊)B)由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUC)為進(jìn)程分配內(nèi)存等必要資源D)將PCB鏈入進(jìn)程就緒隊(duì)列(11)操作系統(tǒng)中,死鎖的概念是指A)程序死循環(huán) B)硬件發(fā)生故障 C)兩個(gè)或多個(gè)并發(fā)進(jìn)程各自占有某種資源而又都等待別的進(jìn)程釋放它們所占有的資源 D) 系統(tǒng)停止運(yùn)行 (12)從供選擇的答案中，選出應(yīng)填入下面敘述中__？__內(nèi)最確切的解答，把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。當(dāng)因資源競(jìng)爭(zhēng)可能會(huì)引起死鎖時(shí), 可以有兩種策略對(duì)付：(死鎖的避免和預(yù)防_)__D__　和_(死鎖的檢測(cè)和修復(fù))_E__，其中(重新啟動(dòng))__D__付出的代價(jià)較高。是非題填空題這種執(zhí)行是一種有生命的動(dòng)態(tài)活動(dòng)。進(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。進(jìn)程異步運(yùn)行，會(huì)相互制約；程序不具備此特征。2． 進(jìn)程有幾種工作狀態(tài)？分別是那些狀態(tài)運(yùn)行態(tài)、阻塞態(tài)、就緒態(tài)3． 為什么要引入進(jìn)程的概念？ 在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男?tīng)顟B(tài)。用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程中的這些特征。4． 從資源使用的角度說(shuō)明進(jìn)程狀態(tài)相互裝換的原因？（1） 從運(yùn)行態(tài)到阻塞態(tài)的轉(zhuǎn)換，缺少除CPU以外的其他資源，迫使進(jìn)程放棄CPU和其他資源（2） 從阻塞態(tài)到就緒態(tài)的轉(zhuǎn)換,其他進(jìn)程放棄某些資源,本進(jìn)程除CPU以外獲得所有的資源（3） 從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)換,由操作系統(tǒng)CPU調(diào)度程序調(diào)度,分配給CPU給本進(jìn)程,使它所獲得的全部資源處于運(yùn)作推進(jìn)狀態(tài).（4）由運(yùn)行態(tài)到就緒態(tài)的轉(zhuǎn)換, 由操作系統(tǒng)CPU調(diào)度程序調(diào)度,如時(shí)間片結(jié)束,放棄CPU 返回就緒等待5． 什么是“管態(tài)”，什么是用戶態(tài)？他們與進(jìn)程狀態(tài)存在什么關(guān)系？執(zhí)行核心程序時(shí)稱為核心態(tài)或管態(tài).，能夠存取核心和用戶的指令和數(shù)據(jù)，執(zhí)行特權(quán)指令執(zhí)行用戶程序時(shí)稱為用戶態(tài)，存取自己的指令和數(shù)據(jù)。PCB是進(jìn)程組成中最關(guān)鍵的部分。PCB中有表明進(jìn)程狀態(tài)的信息：該進(jìn)程的狀態(tài)是運(yùn)行態(tài)、就緒態(tài)還是阻塞態(tài)，利用狀態(tài)信息來(lái)描述進(jìn)程的動(dòng)態(tài)性質(zhì)。硬件、軟件臨界區(qū)：進(jìn)程訪問(wèn)臨界資源期間所執(zhí)行的那段程序。② 任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。③ 進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。8．什么叫進(jìn)程同步和互斥？舉例說(shuō)明進(jìn)程同步是在幾個(gè)進(jìn)程合作完成一項(xiàng)任務(wù)時(shí)，體現(xiàn)各進(jìn)程相互連續(xù)相互協(xié)調(diào)的關(guān)系。我們把兩個(gè)以上進(jìn)程不能同時(shí)訪問(wèn)臨界區(qū)的工作規(guī)則稱為進(jìn)程互斥。操作前S=0，表示已有進(jìn)程占用了臨界資源，進(jìn)程不能使用，本進(jìn)程需插入阻塞隊(duì)列等待操作后，表明無(wú)進(jìn)程進(jìn)入臨界區(qū)，本進(jìn)程可進(jìn)入臨界區(qū)繼續(xù)運(yùn)行。12．解決死鎖的途徑？破壞形成死鎖的四個(gè)條件，打破循環(huán)等待資源的環(huán)路。它有兩個(gè)重要特點(diǎn)，程序的封閉性和再現(xiàn)性，系統(tǒng)資源的利用率非常低并發(fā)執(zhí)行是指多道程序在執(zhí)行時(shí)間有重疊的程序運(yùn)行方式。17．設(shè)系統(tǒng)中只有一臺(tái)打印機(jī)，有三個(gè)用戶的程序在執(zhí)行過(guò)程中都要使用打印機(jī)輸出計(jì)算結(jié)果。問(wèn)：這三個(gè)進(jìn)程間有什么樣的制約關(guān)系？試用P，V操作寫出這些進(jìn)程使用打印機(jī)的算法18．設(shè)有一臺(tái)計(jì)算機(jī) ，有兩條I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?！　　〉谌隆√幚頇C(jī)調(diào)度與死鎖選擇題(1)假設(shè)有5個(gè)批處理作業(yè)J1，…，J5幾乎同時(shí)到達(dá)系統(tǒng)，它們的估計(jì)運(yùn)行時(shí)間為10，6，2，4 和8分鐘它們的優(yōu)先級(jí)別為3，5，2，1和4(5為最高優(yōu)先級(jí))，若采用優(yōu)先級(jí)作業(yè)調(diào)度算法，假設(shè)忽略作業(yè)切換所用的時(shí)間，則平均作業(yè)周轉(zhuǎn)時(shí)間為A)6分鐘 B)10分鐘 　　　 C)20分鐘 　　　　 D)24分鐘 (2)在UNIX文件系統(tǒng)中，若在根文件系統(tǒng)的某個(gè)子目錄上掛上其它的文件系統(tǒng)，可使用的命令是A)mount 　　　 B)more 　　 C)grep 　　　 D)nice(3)在UNIX系統(tǒng)中，用于顯示當(dāng)前目錄路徑名的命令是 A)cd B)pwd C)ps D)ls(4）在UNIX系統(tǒng)中，下列哪一個(gè)命令屬于目錄管理的常用命令？A）pwd 　　B）pr 　　　 C）ln 　　　 D）find (5)若文件A的創(chuàng)建者希望對(duì)所有用戶(包括其自身)可讀寫文件Ａ但不可執(zhí)行Ａ，可用下列哪一個(gè)命令完成？ 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）打印機(jī) (7）在批處理系統(tǒng)中，用戶的作業(yè)是由哪幾部分組成的？A）程序 B）程序+數(shù)據(jù)　C）程序+作業(yè)說(shuō)明書 D）程序+數(shù)據(jù)+作業(yè)說(shuō)明書 　 (8)設(shè)有一組作業(yè)，它們的提交時(shí)刻及運(yùn)行時(shí)間如下表所示： 作業(yè)號(hào)提交時(shí)刻運(yùn)行時(shí)間(分鐘) 1 8:00 70 2 8:40 303 8:50 104 9:10 5在單道方式下，采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)的執(zhí)行順序?yàn)锳)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)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。設(shè)有三個(gè)批處理作業(yè)， 若對(duì)這三個(gè)批處理作業(yè)采用調(diào)試算法S1，其執(zhí)行情況如下：作業(yè)號(hào) 　　到達(dá)時(shí)間 　開(kāi)始執(zhí)行時(shí)間 執(zhí)行結(jié)束時(shí)間 1 　　　　　　6：00 　6：00 　　　　8：00 2 　　　　　　6：10 　8：00 　　　　9：003 　　　　　　6：25　 9：00　　　　 9：25若對(duì)這三個(gè)批處理作業(yè)采用調(diào)試算法S2，其執(zhí)行情況如下：作業(yè)號(hào) 到達(dá)時(shí)間 開(kāi)始執(zhí)行時(shí)間 執(zhí)行結(jié)束時(shí)間1 　　　6：00 　　7：50 　　　　9：502　　　 6：10 　　6：50 　　　　7：503 　　　6：25　　 6：25　　　　 6：50則調(diào)試算法S1屬于(先來(lái)先服務(wù))，調(diào)試算法S2屬于(最短作業(yè)優(yōu)先數(shù))。在調(diào)試算法S1下，作業(yè)平均周轉(zhuǎn)時(shí)間為()小時(shí)，在調(diào)度算法S2下，作業(yè)平均周轉(zhuǎn)時(shí)間()小時(shí)。 在有一臺(tái)處理機(jī)CPU和兩臺(tái)輸入輸出設(shè)備IO1和IO2，且能夠?qū)崿F(xiàn)搶先式多任務(wù)并行工作的多道程序內(nèi)， 投入運(yùn)行優(yōu)先級(jí)由高到低P1，P2，P3三個(gè)作業(yè) 。三個(gè)作業(yè)從投入運(yùn)行到全部完成，CPU的利用率約為 __D__%,IO1的利用率約為_(kāi)_E__%。 供選擇的答案 A~E：① 60 ② 67 ③ 70 ④ 78⑤ 80 ⑥ 89 ⑦ 90 ⑧ 100?、?110 ⑩ 120 是非題　　　 (系統(tǒng)調(diào)用)是由硬件設(shè)備來(lái)執(zhí)行的 語(yǔ)言有會(huì)話和命令文件兩種輸入方式應(yīng)答題1 作業(yè)的調(diào)度算法有幾種?簡(jiǎn)述各自的優(yōu)缺點(diǎn)? :周轉(zhuǎn)時(shí)間,平均周轉(zhuǎn)時(shí)間,帶權(quán)周轉(zhuǎn)時(shí)間,平均帶權(quán)周轉(zhuǎn)時(shí)間,響應(yīng)比,作業(yè),作業(yè)步,作業(yè)流,作業(yè)控制,及各自的特點(diǎn) SHELL命令解釋和控制語(yǔ)言和UNIX SHELL 的理解請(qǐng)參看書后練習(xí)題第四章 存儲(chǔ)器管理選擇題虛擬存貯管理系統(tǒng)的基礎(chǔ)是程序的_A_理論。程序的_A_表現(xiàn)在_C_和_D_上。_D_是指馬上被訪問(wèn)的單元，而其附近的單元也可能馬上被訪問(wèn)。工作集是進(jìn)程運(yùn)行時(shí)被頻繁地訪問(wèn)的頁(yè)面集合。供選擇的答案A：①局部性　　　　②全局性　　　?、蹌?dòng)態(tài)性　　　?、芴摂M性 　B：①頻繁地　　　　②均勻地　　　?、鄄痪鶆虻亍　　、苋娴?C、D：①數(shù)據(jù)局部性　　②空間局部性　?、蹠r(shí)間局部性　?、軘?shù)據(jù)全局性 　　　　 ⑤空間全局性 　　?、迺r(shí)間全局性E：①外部存貯　　?、谥鞔尜A　　　　③輔助存貯　　?、芴摂M存貯(8)寫在從供選擇的答案中，選出應(yīng)填人下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。D在多道程序環(huán)境下，每道程序還南要一個(gè)_C_作為用戶標(biāo)志號(hào)。一個(gè)邏輯地址包括_C_x。假設(shè)總長(zhǎng)度為22位的邏輯地址格式分配如下：2120位 X；1914位s；13 11倍；若p；10－0倍d。供選擇的答案　AC：①段　　　②頁(yè)　　?、刍、苣K　　?、輩^(qū)域　　　　　⑥段號(hào)　?、唔?yè)號(hào)　　?、嗷?hào)　?、崮K號(hào)　　 ⑩區(qū)域號(hào)D：①一個(gè)段表和一個(gè)頁(yè)表　　　?、谝粋€(gè)段表和一組頁(yè)表 　 ③一組段表和一個(gè)頁(yè)表　 　　 ④一組段表和一組頁(yè)表 E：① x220十s214十p211十d　?、?((x)十x十p)211十d　 ③ (((x)十s)十p)十d　　　　　　 ④ (((x)十s)十p)212十d　　[注]式中(Y)表示地址為 Y的單元的內(nèi)容 1． 虛擬存儲(chǔ)器的容量是無(wú)限大的 2． 靜態(tài)重定位后不可能使用緊縮技術(shù)解決碎片問(wèn)題3． FIFO淘汰換頁(yè)算法通常適合順序結(jié)構(gòu)程序4． OPT算法是一種理想算法，不能應(yīng)用于實(shí)際中5． 頁(yè)式和段式算法都能實(shí)現(xiàn)內(nèi)存共享6． 在OS中，每個(gè)作業(yè)都有多張頁(yè)表7． 在頁(yè)表中，虛頁(yè)號(hào)不可以大于內(nèi)存塊號(hào)8． 在各種存儲(chǔ)管理技術(shù)中，內(nèi)存的保護(hù)技術(shù)是不一樣的9． 在可變式分區(qū)分配中最壞適應(yīng)法是最差的分配算法10． WINDOWS的實(shí)模式下可以管理4GB的內(nèi)存11． CPU只能與內(nèi)存進(jìn)行數(shù)據(jù)交換12． 增加內(nèi)存片夠，用戶可以使用的內(nèi)存容量一定會(huì)擴(kuò)大13． 多道的含義是指CPU同時(shí)并行運(yùn)行多個(gè)程序14． 內(nèi)存在工作時(shí)是線性空間15． 可重定位分區(qū)分配方法可以使用軟件和硬件兩中方法實(shí)現(xiàn)16． 將邏輯地址轉(zhuǎn)換成物理地址的過(guò)程只需借助于軟件實(shí)現(xiàn)17． 在UNIX請(qǐng)求調(diào)頁(yè)管理不村在作業(yè)管理的概念18． 快表是軟件結(jié)構(gòu)19． 段頁(yè)式管理方法是指用分段方法管理作業(yè)，用分頁(yè)方法管理內(nèi)存 20． 在邏輯地址空間中通常采用不連續(xù)編址方式21． 在分頁(yè)管理系統(tǒng)中，頁(yè)的大小與機(jī)器型號(hào)