【正文】 是非題若 x， s， p， d均以二進(jìn)制數(shù)表示，其轉(zhuǎn)換成的物理地址為_E_。段號(hào)s、頁號(hào)p和頁內(nèi)地址d四個(gè)部分。每道程序都有對(duì)應(yīng)的_D_。 在段頁式管理的存貯器中，實(shí)存等分為_A_、程序按邏輯模塊分成_B_。在進(jìn)程運(yùn)行時(shí)，如果它的工作頁面都在_E_器內(nèi)，能夠使該進(jìn)程有效地運(yùn)行，否則會(huì)出現(xiàn)頻繁的頁面調(diào)入／調(diào)出現(xiàn)象。根據(jù)這個(gè)理論，Denning提出了工作集理論。_C_是指最近被訪問的存貯單元可能馬上又要被問。這個(gè)理論的基本含義是指程序執(zhí)時(shí)往往會(huì)_B_訪問內(nèi)存貯。(1）下面哪種頁面淘汰算法會(huì)產(chǎn)生Belady異?，F(xiàn)象？ 　　A）先進(jìn)先出頁面淘汰算法（FIFO） 　　B）最近最少使用頁面淘汰算法（LRU）　C）最不經(jīng)常使用頁面淘汰算法（LFU）　D）最佳頁面淘汰算法（OPT） (2）在虛擬頁式存儲(chǔ)管理中，由于所需頁面不在內(nèi)存，則發(fā)缺頁中斷，缺頁中斷屬　　A）硬件中斷 B）時(shí)鐘中斷 C）程序性中斷 D）I/O中斷(3）在虛擬頁式存儲(chǔ)管理中，下列說法哪個(gè)是正確的？A）頁面長度固定，并且是硬件的設(shè)計(jì)特性B）頁面長度固定，是軟件的設(shè)計(jì)特性C）頁面長度可變，并且是硬件的設(shè)計(jì)特性D）頁面長度可變，是軟件的設(shè)計(jì)特性 (4)如下表所示，虛擬段頁式存儲(chǔ)管理方案的特性為地址空間　空間浪費(fèi)　存儲(chǔ)共享　　存儲(chǔ)保護(hù)　　動(dòng)態(tài)擴(kuò)充　　動(dòng)態(tài)連接A)一維　　　　大　　　不易　　　　 易　　　　 不可　　　　不可 B)一維　　　　小　　　 易　　　　 不易　　　　可以　　　　不可C)二維　　　　大　　　不易　　　　 易　　　　 可以　　　　可以D)二維　　　　小　　　 易　　　　　易　　　　 可以　　　　可以 (5)在虛擬頁式存儲(chǔ)管理中，所謂最不經(jīng)使用(LFU)頁面淘汰算法是指: A)將駐留在內(nèi)存中最后一次訪問時(shí)間距離當(dāng)前時(shí)間間隔最長的頁面淘汰B)將駐留在內(nèi)存中訪問次數(shù)最少的頁面淘汰 C)將駐留在內(nèi)存中的頁面隨機(jī)挑選一頁淘汰 D)將駐留在內(nèi)存中時(shí)間最長的一頁淘汰(6)下面關(guān)于存儲(chǔ)管理的敘述中正確的是： A)存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配 B)在內(nèi)存為M,有N個(gè)用戶的分時(shí)系統(tǒng)中，每個(gè)用戶占有M/N的內(nèi)存空間C)在虛存系統(tǒng)中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空間 D)實(shí)現(xiàn)虛存管理必須有相應(yīng)硬件的支持 (7)從供選擇的答案中，選出應(yīng)填人下面敘述中_?_內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。 假定在系統(tǒng)中僅有這三個(gè)作業(yè)投入運(yùn)行，各設(shè)備的利用率指該設(shè)備的使用時(shí)間同作業(yè)進(jìn)程全部完成所占用最長時(shí)間的比率。它們使用設(shè)備的先后順序和占用設(shè)備時(shí)間分別是： 作業(yè)P1：I02（30毫秒） CPU（10毫秒） IO1（30毫秒） CPU（10毫秒）作業(yè)P2：IO1（20毫秒） CPU（20毫秒） IO2（40毫秒）作業(yè)P3：CPU（30毫秒） IO1（20毫秒）在對(duì)于其它輔助操作時(shí)間可以忽略不計(jì)的假設(shè)下，作業(yè)p1,p2,p3從投入到完成所用的時(shí)間分別是__A__毫秒，__B__毫秒和___C___毫秒。供選擇的答案 A： ①低級(jí)調(diào)度 ②中級(jí)調(diào)度 ③高級(jí)調(diào)度 ④人工調(diào)度 B、C： ①優(yōu)先數(shù)法 ②先來先服務(wù)算法 ③最短作業(yè)優(yōu)先法 ④資源搭配算法⑤最高響應(yīng)比優(yōu)先算法 ⑥多隊(duì)列循環(huán)算法 D、E： ① ② ③ ④ ⑤ ⑥(10) 從供選擇的答案中，選出應(yīng)填入下面敘述中___?___內(nèi)的最確切的解答，把相應(yīng)編號(hào)寫在答卷的對(duì)應(yīng)欄內(nèi)。通常把作業(yè)進(jìn)入系統(tǒng)至最后完成的時(shí)間稱為該作業(yè)的周轉(zhuǎn)時(shí)間。 在操作系統(tǒng)中，批處理方式下的作業(yè)調(diào)度是一種(高級(jí)調(diào)度)?？ㄆ瑱C(jī)把一疊卡片逐一輸入到緩沖區(qū)B1，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上印出，問（1） 系統(tǒng)要設(shè)幾個(gè)進(jìn)程來完成這個(gè)任務(wù)？各自的工作是什么？（2） 這些進(jìn)程間有什么樣的相互制約關(guān)系？（3） 用P，V寫出這些進(jìn)程的同步算法設(shè)每個(gè)用戶對(duì)應(yīng)一個(gè)進(jìn)程。原來順序程序的兩個(gè)特點(diǎn)不再存在，它能大大提高處理器的利用率。13．死鎖預(yù)防的基本思想是什么？破壞死鎖的四個(gè)必要條件的一個(gè)或多個(gè)14．死鎖避免的基本思想是什么？資源動(dòng)態(tài)分配過程中使用某種方法防止系統(tǒng)進(jìn)入死鎖狀態(tài)，銀行家算法15．簡述引起調(diào)度的原因？缺乏資源， 外部中斷， 時(shí)間片到16．順序執(zhí)行和并發(fā)執(zhí)行的區(qū)別？順序執(zhí)行是指在程序運(yùn)行時(shí)將獨(dú)占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài)的程序執(zhí)行方式。 10．什么是死鎖？造成死鎖的根本原因是什么？系統(tǒng)中幾個(gè)進(jìn)程無限期的等待永遠(yuǎn)不會(huì)發(fā)生的條件，系統(tǒng)處于停滯狀態(tài)系統(tǒng)資源不足；進(jìn)程運(yùn)行推進(jìn)的順序不合適；資源分配不當(dāng)之處11．出現(xiàn)死鎖的必要條件有哪些？分別扼要說明之（1） 互斥條件 系統(tǒng)使用臨界資源（2） 部分的分配條件 進(jìn)程投入時(shí)不是一次性地申請(qǐng)所需全部資源，而是運(yùn)行時(shí)按需要臨時(shí)動(dòng)態(tài)的申請(qǐng)（3） 資源的循環(huán)等待條件 系統(tǒng)中的幾個(gè)進(jìn)程形成循環(huán)地等待對(duì)方所占用的資源的關(guān)系（4） 不可搶占條件 一個(gè)進(jìn)程占用資源，未經(jīng)本進(jìn)程釋放，其他進(jìn)程不能強(qiáng)行剝奪。兩個(gè)進(jìn)程同時(shí)使用打印機(jī)9．P、V操作中信號(hào)量S，他們的數(shù)值表示什么意義？在操作前及操作后出現(xiàn)S=0，他們分別表示什么意義？試分別說明之S的數(shù)值是判斷進(jìn)程繼續(xù)運(yùn)行或暫停等待的依據(jù)。例如：A、B兩個(gè)進(jìn)程合作通過緩存區(qū)輸出數(shù)據(jù)。如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：① 如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。7．什么叫臨界資源和臨界區(qū)？進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？臨界資源：同一時(shí)間只準(zhǔn)一個(gè)進(jìn)程使用的資源。每個(gè)進(jìn)程有惟一的進(jìn)程控制塊；操作系統(tǒng)根據(jù)PCB對(duì)進(jìn)程實(shí)施控制和管理，進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用PCB表現(xiàn)出來的；PCB是進(jìn)程存在的惟一標(biāo)志。沒有執(zhí)行特權(quán)指令的能力系統(tǒng)的運(yùn)行狀態(tài),當(dāng)進(jìn)程狀態(tài)轉(zhuǎn)換的時(shí)候,也存在著不同的進(jìn)程狀態(tài).6． 什么是進(jìn)程控制塊？它在進(jìn)程控制中主要起什么作用？它是怎樣描述進(jìn)程的動(dòng)態(tài)性質(zhì)的？控制進(jìn)程的標(biāo)志。為此，人們引入“進(jìn)程”這一概念來描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)。這些都是在程序的動(dòng)態(tài)過程中發(fā)生的。但進(jìn)程與程序又有密切的聯(lián)系：進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要的完成的動(dòng)作。二者無一一對(duì)應(yīng)關(guān)系。進(jìn)程與程序的主要區(qū)別是：進(jìn)程是動(dòng)態(tài)的；程序是靜態(tài)的。(并發(fā))活動(dòng),在其生存過程中,出現(xiàn)種種制約關(guān)系(互斥)(同步) ,系統(tǒng)內(nèi)部設(shè)置了(通信原語)(中斷機(jī)構(gòu))實(shí)現(xiàn)進(jìn)程從用戶態(tài)到核心態(tài)的轉(zhuǎn)變,(運(yùn)行態(tài))(就緒態(tài))(封鎖態(tài))(程序)(數(shù)據(jù))(PCB)組成6 .PCB表的物理組織形式有兩種常用的方式(線性表)(鏈接表)(機(jī)器故障)(I/O中斷)(外部中斷)(程序性中斷)(訪管中斷)(強(qiáng)迫中斷)(自愿中斷)10. 按中斷事件來源(中斷)(陷入)11. 進(jìn)程的最基本特性(并發(fā)性)(動(dòng)態(tài)性)12. 外界對(duì)進(jìn)程的控制可利用(系統(tǒng)調(diào)用)實(shí)現(xiàn).13. 進(jìn)程間控制信息的交換稱為(低級(jí)通信),而把進(jìn)程間大批量數(shù)據(jù)的交換稱為(高級(jí)通信)14. 產(chǎn)生死鎖的必要條件(互斥條件)(不剝奪條件)(部分分配)(環(huán)路條件)15. 解決死鎖的方法分為三種(預(yù)防)(避免)(檢測(cè)與恢復(fù))16. 比較常用的死鎖的解決方法是(檢測(cè)與恢復(fù)方法)17. 進(jìn)程的通信方式分為(主從式)(會(huì)話式)(消息與郵箱方式)(共享虛存方式)應(yīng)答題1． 什么是進(jìn)程？它與程序有什么不同？ 進(jìn)程是在并發(fā)環(huán)境下程序的一次運(yùn)行。1． 并行處理只與硬件性能有關(guān)，與軟件無關(guān)2． 單機(jī)系統(tǒng)最多允許二個(gè)進(jìn)程處于運(yùn)行狀態(tài) 3． 程序的封閉性和再現(xiàn)性使得系統(tǒng)管理很簡單，程序編制調(diào)試很容易，從而大大提高了資源的利用率 4． 程序的封閉性是指該程序不允許某些進(jìn)程調(diào)用 5． 并發(fā)程序與順序程序的執(zhí)行有不同的特性，順序程序的封閉性和再現(xiàn)性在并發(fā)程序中依然存在6． 進(jìn)程由程序和數(shù)據(jù)二部分組成 7． 進(jìn)程處于就緒狀態(tài)，已獲得所有運(yùn)行所需系統(tǒng)資源，只要通過調(diào)度原語調(diào)出，即可進(jìn)入運(yùn)行狀態(tài)8． 進(jìn)程在運(yùn)行過程中，進(jìn)入阻塞狀態(tài)只因?yàn)榈却齀/O等資源9． 操作系統(tǒng)中的第一個(gè)進(jìn)程是由系統(tǒng)初始化程序執(zhí)行完后，建立的一個(gè)空 進(jìn)程或者一個(gè)系統(tǒng)的主進(jìn)程10． 因?yàn)槿狈Y源、時(shí)間片到或外部中斷，則可以引起進(jìn)程調(diào)度11． 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼12． 進(jìn)程的同步與互斥是其兩種狀態(tài) 13． 進(jìn)程就緒隊(duì)列就是一個(gè)在一個(gè)時(shí)刻只能允許一個(gè)進(jìn)程訪問的臨界資源14． 進(jìn)程的互斥是指兩個(gè)進(jìn)程不能同時(shí)進(jìn)入訪問同一臨界資源的臨界區(qū)，只能交替執(zhí)行15． 信號(hào)量是一種控制進(jìn)程互斥和同步的整型物理變量16． 管道通信是以管道消息為單位進(jìn)行讀寫的，可進(jìn)行大批量數(shù)據(jù)交換，其工作是以先進(jìn)先出為順序的 17． 消息緩沖是一種直接通信方式，也是一種低級(jí)通信 18． 產(chǎn)生死鎖的原因之一是進(jìn)程推進(jìn)的順序不合適 19． 產(chǎn)生死鎖的原因之一是計(jì)算機(jī)病毒被激活20． 信號(hào)量機(jī)構(gòu)，只能用于進(jìn)程互斥，不能用于進(jìn)程同步操作 供選擇的答案A：①作業(yè)　　　　　?、诤瘮?shù)　　　　　?、圻M(jìn)程　　　　　?、苓^程 B：①程序、數(shù)據(jù)和P C B ②程序、數(shù)據(jù)和標(biāo)識(shí)符?、鄢绦颉?biāo)識(shí)符和PCB　 ④數(shù)據(jù)、標(biāo)識(shí)符和P C BC：①程序有狀態(tài)，而它沒有　?、谒袪顟B(tài)，而程序沒有 ③程序可占有資源，而它不可　 ④它能占有資源，而程序不能D、E：①死鎖的避免和預(yù)防　 ②修改控制字 　　　?、鬯梨i的檢測(cè)和修復(fù)　　　　?、艹废i 　　　　　　?、莞膶慍onfig文件　　　　 ⑥重新啟動(dòng) (13)用時(shí)間片輪轉(zhuǎn)法分配CPU時(shí),當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程用完一個(gè)時(shí)間片后, 它的狀態(tài)是 A)等待 B)運(yùn)行 C)就緒 D)消亡(14) windows95屬于下列哪種類型操作系統(tǒng)? A)單用戶、單用戶 B)多用戶、多任務(wù) C)單用戶、多任務(wù) D)實(shí)時(shí) (15)在單CPU系統(tǒng)中,關(guān)于進(jìn)程的敘述正確的是A)最多只有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)B)只能有一個(gè)進(jìn)程處于就緒狀態(tài)C)一個(gè)進(jìn)程可以同時(shí)處于就緒狀態(tài)和等待狀態(tài)D)一個(gè)處于等待狀態(tài)的進(jìn)程一旦分配了CPU,即進(jìn)入運(yùn)行狀態(tài) 操作系統(tǒng)中， 可以并行工作的基本單位是(進(jìn)程A_,_(進(jìn)程)_ 也是核心調(diào)度及資源分配的基本單位，它是由_(程序,數(shù)據(jù),PCB)　組成的，它與程序的重要區(qū)別之一是(它有狀態(tài),而程序沒有) _C_。用于同步的P操作應(yīng)用于互斥的P操作之前A)只用ⅠB)只有ⅡC)只有ⅢD)都不正確(5）下列哪一條指令只能在管態(tài)下執(zhí)行？ A）讀時(shí)鐘日期 B）訪管指令 C）屏蔽中斷指令 D）取數(shù)指令 (6）在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)，下列哪一種狀態(tài)轉(zhuǎn)換是不可能發(fā)生的？A）就緒態(tài)→運(yùn)行態(tài) B）運(yùn)行態(tài)→就緒態(tài) C）運(yùn)行態(tài)→等待態(tài) D）等待態(tài)→運(yùn)行態(tài) (7）假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程，系統(tǒng)將時(shí)間片設(shè)為200ms， CPU進(jìn)行進(jìn)程切換要花費(fèi)10ms。兩個(gè)P操作的順序無關(guān)緊要 Ⅱ。下列方法中哪一個(gè)是破壞了循環(huán)等待條件？A)銀行家算法 B)一次性分配策略 C)剝奪資源法 D)資源有序分配策略 (2）下列關(guān)于進(jìn)程的敘述中，哪一個(gè)是正確的？A）進(jìn)程獲得處理機(jī)而運(yùn)行是通過調(diào)度而得到的 B）優(yōu)先數(shù)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變C）在單CPU系統(tǒng)中，任一時(shí)刻有1個(gè)進(jìn)程處于運(yùn)行狀態(tài)D）進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈忍貭顟B(tài)(3)設(shè)系統(tǒng)中A類資源有10個(gè)實(shí)例，B類資源有5個(gè)實(shí)例，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，P4，P5。 第一章　操作系統(tǒng)引論1.　　　　　　　　　　　　　　第二章 進(jìn)程管理教學(xué)大綱中沒有要求的內(nèi)容不考試。試題將覆蓋全部所學(xué)的內(nèi)容，但重點(diǎn)是前六章。（3）進(jìn)行操作系統(tǒng)的初始化BIOS(基本輸入輸出系統(tǒng))概覽1. 打開電源2. 硬件將控制權(quán)交給BIOS3. BIOS運(yùn)行通電自測(cè)試程序4. 確認(rèn)所有外部設(shè)備: 硬盤或擴(kuò)充卡5. 確定主引導(dǎo)程序或初始程序加載設(shè)備的位置6. BIOS建立系統(tǒng)資源表7. 選擇并啟用初始輸入設(shè)備(鍵盤)和輸出設(shè)備(顯示器)。事實(shí)上, 一個(gè) Windows版本中的系統(tǒng)調(diào)用, 也許在另一個(gè)Windows 版本中會(huì)在用戶空間的庫調(diào)用在某些Windows版本中, 圖形子系統(tǒng)在內(nèi)核中運(yùn)行, 它們也是系統(tǒng)調(diào)用, 否則是用戶空間的庫調(diào)用 四、操作系統(tǒng)的安裝與啟動(dòng)操作系統(tǒng)怎樣開始運(yùn)行(引導(dǎo)和裝入)怎樣形成系統(tǒng)操作環(huán)境(配置和初始化)怎樣從程序的順序執(zhí)行轉(zhuǎn)換到支持程序的并發(fā)執(zhí)行1. 操作系統(tǒng)的引導(dǎo)和裝入操作系統(tǒng)的引導(dǎo)有兩種方式：獨(dú)立引導(dǎo)（bootup）輔助下裝（download）大多數(shù)系統(tǒng)采用OS核心文件存儲(chǔ)在系統(tǒng)本身的存儲(chǔ)設(shè)備中由系統(tǒng)自己將OS核心程序讀入內(nèi)存并運(yùn)行最后建立一個(gè)操作環(huán)境獨(dú)立引導(dǎo)方式步驟:（1）系統(tǒng)加電, 執(zhí)行BIOS中的系統(tǒng)初啟程序（2）對(duì)系統(tǒng)硬件和配置進(jìn)行自檢, 保證無硬件錯(cuò)誤（3）從硬盤中讀入操作系統(tǒng)啟動(dòng)文件，并將控制權(quán)交給該程序模塊（4）執(zhí)行操作系統(tǒng)啟動(dòng)程序，完成系統(tǒng)環(huán)境配置和操作系統(tǒng)初始化工作（5）繼續(xù)讀入其余的OS文件，逐個(gè)執(zhí)行相應(yīng)的系統(tǒng)程序，完成OS各種功能模塊的裝入，完善OS的操作環(huán)境，做好程序并發(fā)執(zhí)行的準(zhǔn)備（6）等待用戶請(qǐng)求和用戶作業(yè)的輸入，經(jīng)過操作系統(tǒng)調(diào)度后并發(fā)執(zhí)行(2) 輔助下裝方式OS主要文件不放在系統(tǒng)本身的存儲(chǔ)設(shè)備中而是在系統(tǒng)啟動(dòng)后，執(zhí)行下裝操作從另外的計(jì)算機(jī)系統(tǒng)中將操作系統(tǒng)常