操作系統(tǒng)復(fù)習(xí)資料

1、進(jìn)程是一個具有獨(dú)立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運(yùn)行活動。它可以申請和擁有系 統(tǒng)資源，是一個動態(tài)的概念，是一個活動的實(shí)體。線程也有就緒、阻塞和運(yùn)行三種基本狀態(tài)。線程（thread）,有時被稱為輕量級進(jìn)程（Lightweight Process ， LWP）,是程序執(zhí)行流的最小單元一、單項(xiàng)選擇題1操作系統(tǒng)是擴(kuò)充（B ）功能的第1層系統(tǒng)軟件。A. 軟件 B.裸機(jī) C.機(jī)器語言D.中斷2從資源管理程序的觀點(diǎn)來看，操作系統(tǒng)是（B ）的管理者。A. 程序和數(shù)據(jù)B.系統(tǒng)硬軟件資源C.進(jìn)程 D中斷3屬于實(shí)時控制系統(tǒng)的是（A ）。A. 飛機(jī)自動駕駛系統(tǒng) B.飛機(jī)訂票系統(tǒng)C.電子商務(wù)系統(tǒng) D.管理信息系統(tǒng)4操

2、作系統(tǒng)的職能有三，管理系統(tǒng)硬軟件資源、合理地組織計(jì)算機(jī)工作流程以及（B ）。A. 防止某些人以非法手段進(jìn)入系統(tǒng)B. 為用戶提供良好的工作環(huán)境的接口C. 對用戶的命令快速產(chǎn)生響應(yīng)D. 作為服務(wù)機(jī)構(gòu)向其他站點(diǎn)提供優(yōu)質(zhì)服務(wù)5非影響分時系統(tǒng)響應(yīng)時間的是（C ）。A. 進(jìn)程調(diào)度和對換的時間B.分時用戶的數(shù)目C.分時用戶所運(yùn)行程序的特性D.時間片的大小6當(dāng)用戶程序需要使用操作系統(tǒng)功能從磁盤讀取執(zhí)行的程序和數(shù)據(jù)時，首先要通過專門的 指令完成（C ） oA. 從運(yùn)行態(tài)到阻塞態(tài)的轉(zhuǎn)換B. 進(jìn)程從活動態(tài)到掛起態(tài)的轉(zhuǎn)換C. 進(jìn)程從目態(tài)到管態(tài)的轉(zhuǎn)換D. 進(jìn)程從管態(tài)到目態(tài)的轉(zhuǎn)換7 在批處理系統(tǒng)中，不屬于作業(yè)管理程序任務(wù)

3、的是（D ）oA. 按照調(diào)度算法在后備狀態(tài)的作業(yè)中選擇作業(yè)B. 為選中的作業(yè)創(chuàng)建相應(yīng)進(jìn)程C. 為選中的作業(yè)分配主存等系統(tǒng)資源D. 為作業(yè)對應(yīng)的進(jìn)程分配處理器&若一程序運(yùn)行時獨(dú)占系統(tǒng)全部資源，資源的狀態(tài)只受該程序而改變，程序執(zhí)行結(jié)果不受外界因素的影響，這是指（B）oA. 程序順序執(zhí)行的順序性B. 程序順序執(zhí)行的封閉性C. 程序順序執(zhí)行的可再現(xiàn)性D. 并發(fā)程序失去封閉性9不屬于進(jìn)程3種基本狀態(tài)的是（C ）oA.運(yùn)行態(tài) B.就緒態(tài)C.后備態(tài) D.阻塞態(tài)10.下面關(guān)于并行性和并發(fā)性說法正確的是（D ）oA.并行性是指2個或2個以上的事件在同一時間段內(nèi)發(fā)生B. 并發(fā)性是指 2個或 2 個以上的事

4、件同一時刻發(fā)生C. 在單處理機(jī)系統(tǒng)中 2 個或 2 個以上的進(jìn)程可并行執(zhí)行D. 在單處理機(jī)系統(tǒng)中 2個或 2 個以上的進(jìn)程可并發(fā)執(zhí)行A. 執(zhí)行狀態(tài) B. 完成狀態(tài) C. 就緒狀態(tài) D. 阻塞狀態(tài) 12多個進(jìn)程同時存在于一個系統(tǒng)內(nèi)，能在同一時間段內(nèi)運(yùn)行，被稱為進(jìn)程的（D ）。A. 動態(tài)性 B. 異步性 C. 封閉性 D. 并發(fā)性13進(jìn)程一旦被建立，它的（ A ）就進(jìn)入內(nèi)存，直到進(jìn)程被撤消。A. 進(jìn)程控制塊 PCB B. 程序段C. 數(shù)據(jù)集 D. 上下文 14處理器設(shè)計(jì)成兩種執(zhí)行狀態(tài)：系統(tǒng)態(tài)和用戶態(tài)，是為了（D ）。A. 加快系統(tǒng)的運(yùn)行速度B. 實(shí)現(xiàn)系統(tǒng)程序的共享C. 實(shí)現(xiàn)用戶程序的保密D. 防止

5、用戶程序?qū)Σ僮飨到y(tǒng)的破壞 15銀行家算法是一種（ C ）的方法，它能使系統(tǒng)不發(fā)生死鎖。A 死鎖預(yù)防 B 死鎖檢測 C 死鎖避免 D 死鎖解除16為進(jìn)程一次性分配其所需的資源是一種（A ）的方法，它能使系統(tǒng)不發(fā)生死鎖。A 死鎖預(yù)防 B 死鎖檢測 C 死鎖避免 D 死鎖解除17. 在（C ）的情況下不可能產(chǎn)生死鎖的。A 多道程序環(huán)境中系統(tǒng)資源有限B 使用同類臨界資源的并發(fā)進(jìn)程隨機(jī)交替運(yùn)行C 規(guī)定進(jìn)程一旦得到了需要的所有資源才投入運(yùn)行D 就緒隊(duì)列中已無等待的進(jìn)程18. 下面不屬于研究死鎖問題的是（ A ）。A .死鎖的顯示 B .死鎖的預(yù)防 C.死鎖的避免 D .死鎖的檢測19（B ）是按某種算法，

6、從就緒隊(duì)列中挑選一個進(jìn)程，并向它移交處理器的控制權(quán)。A .作業(yè)調(diào)度 B .進(jìn)程調(diào)度 C.磁盤調(diào)度 D .中級調(diào)度20. 采用（B ）調(diào)度算法，運(yùn)行時間最短的作業(yè)被優(yōu)先調(diào)度。A . FCFS B. SJF C. FB D. RR21. 某系統(tǒng)中預(yù)計(jì)有 50個用戶同時上機(jī)，為使每個用戶能在2秒內(nèi)得到響應(yīng)，時間片最大 限度應(yīng)為（ C ）。A . 20ms B . 30 ms C. 40 ms D . 50 ms22. 磁盤訪問中把數(shù)據(jù)從磁盤讀出，或向磁盤寫入數(shù)據(jù)所花費(fèi)的時間叫做（D ）。A .尋找指定柱面的時間 B .旋轉(zhuǎn)延遲時間C.周轉(zhuǎn)時間 D .傳輸時間23. 從用戶角度看文件系統(tǒng)，文件系統(tǒng)是（

7、B ）的系統(tǒng)。A .按路徑存取 B .按名存取 C .按地址存取 D .按內(nèi)存存取24. 文件系統(tǒng)中， （B ）利用二進(jìn)制的一位來表示磁盤中一塊的使用情況。A .空白文件目錄 B .位示圖 C .空閑塊鏈 D .空閑塊成組鏈25. 不是具體對文件實(shí)施存取控制的方法為（C ）。A .文件存取控制矩陣 B .文件存取控制表C .用戶登錄系統(tǒng)驗(yàn)證 D .用戶存取權(quán)限表26適用于長度不變的文件物理結(jié)構(gòu)是（D ）。A 索引結(jié)構(gòu)B 鏈接結(jié)構(gòu) C.多重索引結(jié)構(gòu)D 連續(xù)結(jié)構(gòu)27. 在C源程序中用printf（）格式輸出語句在屏幕上顯示信息，操作系統(tǒng)為它提供的是 （C ） 接口。A 聯(lián)機(jī)命令 B脫機(jī)命令C程序

8、D.圖形28. 既適合于隨機(jī)存取又可以順序存取的文件物理結(jié)構(gòu)是（ B ）。A 鏈接結(jié)構(gòu)B 索引結(jié)構(gòu)C 堆結(jié)構(gòu) D 直接結(jié)構(gòu)29不允許沒有賬戶的用戶進(jìn)入系統(tǒng)，以防止其非法使用系統(tǒng)資源是（B ）的功能。A 用戶級安全管理B系統(tǒng)級安全管理C 文件級安全管理D目錄級安全管理30.下列那一種 （些）磁盤調(diào)度算法只考慮公平性 ?（ A）1. 先來先服務(wù)2.最短尋道時間優(yōu)先3.電梯算法A）1B）2C）1 和 3 D）全部32. 在下列解決死鎖的方法中 ,屬于死鎖預(yù)防策略的是： （ C）A）銀行家算法B）死鎖檢測算法C）資源有序分配法D）資源分配圖化簡33. 操作系統(tǒng)所管理的資源包括： （ D）A）CPU和程

9、序 B）程序和數(shù)據(jù)C）CPU,程序和數(shù)據(jù)D）CPU,程序,數(shù)據(jù)和外部設(shè)備34 .引入多道程序設(shè)計(jì)技術(shù)的目的是：（A）A）充分利用CPUB）提高系統(tǒng)是實(shí)時性C）擴(kuò)充內(nèi)存容量D）增強(qiáng)系統(tǒng)的用戶友好性35屬于內(nèi)存連續(xù)分配方式的是（A ）oA 固定分區(qū)分配方式B 分段存儲管理方式C 分頁存儲管理方式D 段頁式存儲管理方式36為進(jìn)程分配連續(xù)內(nèi)存的是（ C ）oA 分頁存儲管理B 分段存儲管理C 可變分區(qū)管理D 段頁式存儲管理37可變分區(qū)管理中的（B ）算法，空閑區(qū)按其大小遞增次序組成鏈。A .首次適應(yīng)B .最佳適應(yīng)C .下次首次適應(yīng)D .最壞適應(yīng)38關(guān)于分段存儲管理說法錯誤的是（ B ）oA 便于編程B

10、 便于分段共享C.便于內(nèi)存分配D 能動態(tài)鏈接39. 在下面的頁面置換算法中，（D ）是實(shí)際上難以實(shí)現(xiàn)的A .先進(jìn)先出置換算法B 最近最久未使用置換算法C clock 置換算法 D 最佳置換算法40. 在批處理系統(tǒng)中 ,用戶的作業(yè)是由哪幾部分組成的 ?（D）A）程序B）程序，數(shù)據(jù)C）程序,作業(yè)說明D）程序，數(shù)據(jù)和作業(yè)說明41 屬于單用戶多任務(wù)的微機(jī)操作系統(tǒng)是（C ）oA . UNIX B. Linux C. Windows 3.0 D. Windows NT42不屬于微機(jī)內(nèi)核成分是（ B ）。A 中斷和異常處理機(jī)制 B 聯(lián)機(jī)命令接口 C.進(jìn)程通信機(jī)制 D 處理器調(diào)度機(jī)制43關(guān)于分布式操作系統(tǒng)與網(wǎng)

11、絡(luò)操作系統(tǒng)說法錯誤的是（D ）。A 兩種操作系統(tǒng)的硬件環(huán)境都是計(jì)算機(jī)網(wǎng)絡(luò)B 網(wǎng)絡(luò)操作系統(tǒng)中用戶通過網(wǎng)絡(luò)服務(wù)器名請求服務(wù)C 分布式操作系統(tǒng)中用戶只需要服務(wù)名稱請求服務(wù)D 網(wǎng)絡(luò)操作系統(tǒng)中用戶只需要通過服務(wù)名稱請求服務(wù)44. 網(wǎng)絡(luò)操作系統(tǒng)具有許多功能，其中最基本的功能是（C ）。A .網(wǎng)絡(luò)服務(wù) B .網(wǎng)絡(luò)管理 C .網(wǎng)絡(luò)通信 D .資源管理6.作業(yè)調(diào)度的關(guān)鍵在于（C ）。A .選擇恰當(dāng)?shù)倪M(jìn)程管理程序B.用戶作業(yè)準(zhǔn)備充分C.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法D.有一個較好的操作環(huán)境45. 系統(tǒng)抖動是指 （ D ）。A .使用機(jī)器時，屏幕閃爍的現(xiàn)象B .由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象C.系統(tǒng)盤有問題，致使

12、系統(tǒng)不穩(wěn)定的現(xiàn)象D .被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象46. 下列關(guān)于進(jìn)程和線程的敘述中，正確的是（ C ）。A .一個進(jìn)程只可擁有一個線程B .一個線程只可擁有一個進(jìn)程C. 一個進(jìn)程可擁有若干個線程D .一個線程可擁有若干個進(jìn)程47. 進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D ）A 、運(yùn)行態(tài)變?yōu)榫途w態(tài) B 、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C 、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D 、阻塞態(tài)變?yōu)榫途w態(tài)48. 臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（D）段。A、管理信息 B、信息存儲 C、數(shù)據(jù) D、程序49. 進(jìn)程調(diào)度有各種各樣的算法，如果算法選擇不當(dāng)，就會出現(xiàn)什么現(xiàn)象? （B ）A .顛簸（抖動）B .

13、進(jìn)程長期等待 C .死鎖 D .不安全50. 為減少對 CPU 的 IO 中斷次數(shù)，緩解 CPU 與外部設(shè)備之間的速度不匹配的矛盾，可引入（ D ）A .對換技術(shù) B .中斷技術(shù) C .虛存技術(shù) D .緩沖技術(shù)51. 對同時到達(dá)的作業(yè)流，下列作業(yè)調(diào)度算法中可以得到最短作業(yè)平均周轉(zhuǎn)時間的是（B ）A .先來先服務(wù) B .短作業(yè)優(yōu)先 C.最高響應(yīng)比優(yōu)先 D .優(yōu)先數(shù)法52. 一個進(jìn)程可以包含多個線程，各線程（ B ）C 共享進(jìn)程的 PCB D 是A 必須串行工作 B 共享分配給進(jìn)程的主存地址空間 資源分配的獨(dú)立單位53. 以下不是存儲管理處理的功能有（ D ）。A 為每個程序安排內(nèi)存空間B 保護(hù)運(yùn)

14、行程序不受干擾C 將運(yùn)行中程序的地址轉(zhuǎn)換成物理地址D 決定哪個進(jìn)程的程序和數(shù)據(jù)切換到內(nèi)存中54下列（C ）屬于獨(dú)占設(shè)備。A .硬盤 B.磁鼓 C.打印機(jī)D.光盤55屬于共享設(shè)備的是（ B ）。A .打印機(jī) B .磁盤 C .用戶終端D .鼠標(biāo)器56不使用中斷機(jī)構(gòu)的 I/O 控制方式是（ C ）。A 中斷控制方式B DMA 控制方式C 程序 I/O 方式 D I/O 通道控制方式57 spooling 技術(shù)能將（ B ）改造成可以共享的虛擬設(shè)備。A .內(nèi)存 B .獨(dú)占設(shè)備 C . CPU D . I/O設(shè)備58（A ）是磁盤訪問時間中占的比例最大。A 尋找時間 B 旋轉(zhuǎn)延遲時間C 傳輸時間 D

15、周轉(zhuǎn)時間59破壞死鎖的四個必要條件之一就可以預(yù)防死鎖：若規(guī)定一個進(jìn)程請求新資源之前首先釋放已占有的資源則是破壞了什么條件 ? （B ）A .互斥使用 B .占有并等待 C.不可搶奪 D .循環(huán)等待60在計(jì)算機(jī)操作系統(tǒng)中，若P、V 操作的信號量 S 初值為 3當(dāng)前值為 -2，則表示系統(tǒng)中的等待信號量 S 的進(jìn)程共有（ C）A . 5個 B. 3個 C. 2個 D . 0個61在操作系統(tǒng)中，死鎖出現(xiàn)是指：（ C）A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B .資源數(shù)目遠(yuǎn)遠(yuǎn)少于進(jìn)程數(shù)C.若干進(jìn)程因競爭資源而無限等待其他進(jìn)程釋放已占有的資源D .進(jìn)程同時申請的資源數(shù)超過資源總和62. 在工業(yè)控制中使用的操作系統(tǒng)應(yīng)屬

16、于下列那一類：（C）A）批處理操作系統(tǒng)B）個人計(jì)算機(jī)操作系統(tǒng)C）實(shí)時操作系統(tǒng)D）網(wǎng)絡(luò)操作系統(tǒng)63. 一個已經(jīng)具備運(yùn)行條件 ,但由于沒有獲得 CPU 而不能運(yùn)行的程序處于：（C）A）等待狀態(tài)B）睡眠狀態(tài)C）就緒狀態(tài)D）掛起狀態(tài)64. 下列那一種文件存儲不支持文件的隨機(jī)存取? （ D）A）磁盤B）光盤C）軟盤 D）磁帶判斷題 （你認(rèn)為下列各題中，針對括號內(nèi)部分的描述是否正確，正確的就在其題干后的括號內(nèi)打；錯誤的打“X”，并改正。每小題 2分，共20 分）1. 一旦出現(xiàn)死鎖，所有進(jìn)程都不能運(yùn)行.（X）2. 文件系統(tǒng)中不允許文件同名，否則會引起混亂（X）3. 塊特殊文件是指其用途由用戶特殊規(guī)定的文件

17、. （X）4. 打印機(jī)是一類典型的塊設(shè)備 . （X）5. 當(dāng)一個進(jìn)程從等待態(tài)變成就緒態(tài) ， 則一定有一個進(jìn)程從就緒態(tài)變成運(yùn)行態(tài) .（X）6. 參與死鎖的所有進(jìn)程都占有資源 .（X）7. 頁式存儲管理中 ， 用戶應(yīng)將自己的程序劃分成若干相等的頁 . （X）8. 在頁式虛擬存儲系統(tǒng)中 ， 頁面長度是根據(jù)程序長度動態(tài)地分配的 . （X）9. 系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài) .（V）10. 有m個進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時 ,死鎖進(jìn)程的個數(shù)為1<k< m. （V）11分頁式存儲管理中， （頁的大?。┦强梢圆幌嗟鹊?。 （X） 12（原語）是一種不可分割的操作。（V）13對（臨界資源）應(yīng)采取

18、互斥訪問方式來實(shí)現(xiàn)共享。（V）14與分時系統(tǒng)相比，實(shí)時操作系統(tǒng)對響應(yīng)時間的緊迫性要求高的多。（V）15設(shè)備獨(dú)立性是指設(shè)備由用戶獨(dú)占使用。（X）16.利用置換技術(shù)擴(kuò)充內(nèi)存時，設(shè)計(jì)時必須考慮的問題是：如何減少信息交換量、降低交換 所用的時間。 （V）17死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進(jìn)程的情況。（X）18、程序在運(yùn)行時需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝?分配系統(tǒng)資源。（X）19、在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。（X）20、虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴(kuò)充了內(nèi)存容量， 而物理內(nèi)存的容量并未增加。（V

19、）三、解答題1 多級目錄結(jié)構(gòu)有什么優(yōu)點(diǎn)？ 答：不同用戶的文件、不同性質(zhì)的文件可以構(gòu)成不同的子樹，便于管理；系統(tǒng)或用戶可 以規(guī)定不同層次、不同子樹文件有不同的存取權(quán)限，以便更好地對文件進(jìn)行保護(hù)。2. 系統(tǒng)調(diào)用system calls答：系統(tǒng)調(diào)用是用戶在程序中調(diào)用操作系統(tǒng)所提供的功能程序，它是一種特殊的過程調(diào)用。3. 請描述系統(tǒng)調(diào)用的處理過程Please describe the system call processing答：（1）戶程序中為系統(tǒng)調(diào)用設(shè)置命令相關(guān)參數(shù)，并安排一條訪管指令；（2）執(zhí)行訪管指令產(chǎn)生訪管中斷，從目態(tài)轉(zhuǎn)成管態(tài)，并進(jìn)入中斷處理程序；（3）中斷處理程序中按照系統(tǒng)調(diào)用命令的功能

20、號，轉(zhuǎn)向相應(yīng)的功能子程序執(zhí)行；（4）功能子程序執(zhí)行完后，退出中斷，恢復(fù)中斷現(xiàn)場信息，繼續(xù)用戶程序的執(zhí)行。4. 原語： The original language 答：原語是一種特殊的廣義指令，又稱原子操作，它應(yīng)該在不可中斷的狀態(tài)下執(zhí)行。5. 地址映射 Address mapping答：為了保證 CPU 執(zhí)行指令時可正確訪問存儲單元，需將用戶程序中的邏輯地址轉(zhuǎn)換 為運(yùn)行時由機(jī)器直接尋址的物理地址，這一過程稱為地址映射。6. 多道程序設(shè)計(jì) Multiprogramming答：是指允許多個程序同時進(jìn)入內(nèi)存并運(yùn)行,引入目的是為了提高系統(tǒng)效率。在多道程序環(huán)境下，要考慮資源的分配問題。對 CPU 只能通過

21、調(diào)度來解決競爭問題，而對于其它資 源通過申請分配使用回收的辦法進(jìn)行管理，當(dāng)且僅當(dāng)占有 CPU 的時候才可以申請， 否則要排隊(duì)等候。7什么叫進(jìn)程同步機(jī)制？ What is called synchronization process? 答：用于保證多個進(jìn)程在執(zhí)行次序上的協(xié)調(diào)關(guān)系的相應(yīng)機(jī)制，稱為進(jìn)程同步機(jī)制。進(jìn)程同步機(jī)制的 4 條準(zhǔn)則：（1）空閑讓進(jìn)。當(dāng)無進(jìn)程在臨界區(qū)時，允許一個請求進(jìn)入臨界區(qū)的進(jìn)程立即進(jìn)入自己 的臨界區(qū)。（2）忙則等待。當(dāng)已有進(jìn)程進(jìn)入其臨界區(qū)時，其他試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。（3）有限等待。對要求訪問臨界資源的進(jìn)程，應(yīng)保證它在有限時間內(nèi)進(jìn)入臨界區(qū)。（4）讓權(quán)等待。當(dāng)進(jìn)程不能進(jìn)

22、入其臨界區(qū)時，應(yīng)立即釋放處理器。8. 死鎖 deadlock 答：死鎖是系統(tǒng)中兩個或兩個以上的進(jìn)程由于競爭系統(tǒng)資源而出現(xiàn)的一種相互等待的現(xiàn) 象。9. 什么是操作系統(tǒng)？答： 操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件和軟件資源，合理組織計(jì)算機(jī)工作流程以及方便用 戶的程序集合。10. 什么是中斷？中斷處理的一般過程分為哪幾個階段？What is the interrupt? Interrupthandling general process is divided into several stages which?答：所謂中斷是指 CPU 對系統(tǒng)發(fā)生的某個事件作出的一種反應(yīng)： CPU 暫停正在執(zhí)行的 程序，保

23、留現(xiàn)場后自動地轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序，處理完該事件后再返回?cái)帱c(diǎn)繼續(xù) 執(zhí)行被“打斷”的程序。中斷處理的一般過程分為以下階段：保存現(xiàn)場，分析原因，處理中斷，返回?cái)帱c(diǎn)。11. 虛擬存儲器的基本特征是什么？虛擬存儲器的容量主要受到哪兩方面的限制？ The basic characteristics of the virtual memory is what? Virtual memory capacity of the two aspects which are mainly affected by the limit?答：虛擬存儲器的基本特征是： 虛擬擴(kuò)充， 即不是物理上而是邏輯上擴(kuò)充了內(nèi)存容量；部

24、分裝入，即每個作業(yè)不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散分 配，即不必占用連續(xù)的內(nèi)存空間，而是見縫插針”；多次對換，即所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。虛擬存儲器的容量主要受到指令中表示地址的字長和外存的容量的限制。12什么是動態(tài)重定位？它有什么好處？What is the dynamic relocation? Whatgood is it?答：動態(tài)重定位是指在程序執(zhí)行過程中進(jìn)行的地址重定位，即可使裝配模塊不加任何 修改就裝入內(nèi)存。好處主要有 2 個：一是被裝入的程序可以在內(nèi)存中移動而不影響其程序正確運(yùn)行；二是程序的若干個相對獨(dú)立的目標(biāo)模塊可以裝在不相鄰的內(nèi)存區(qū)域。13.進(jìn)程

25、與程序是兩個完全不同的概念，但又有密切的聯(lián)系， 試寫出兩者的區(qū)別。 Processesand procedures are two different concepts, but are closely linked, try to write the difference between the two.答：兩者的主要區(qū)別有：（1）進(jìn)程是動態(tài)，程序是靜態(tài)的；（2）進(jìn)程是獨(dú)立運(yùn)行的單位，程序不能作為運(yùn)行單位；（3）各進(jìn)程間在并發(fā)執(zhí)行過程中會產(chǎn)生相互制約關(guān)系，而程序由于是靜態(tài)的，所以 不存在異步特征。14進(jìn)程調(diào)度需要完成哪些功能？What function complete process sc

26、hedulingneed?答：記錄系統(tǒng)中所有進(jìn)程執(zhí)行情況； 選擇下次占有處理器的進(jìn)程； 進(jìn)行進(jìn)程上下文切換。15. 簡述死鎖的四個必要條件。 Briefly deadlocks four necessary conditions. 答：不可搶占條件、占有且申請條件、循環(huán)等待條件、 互斥條件。16什么是資源分配圖？資源分配圖如何化簡？ What is the resource allocation chart? Resource allocation chart to reduction?答：資源分配圖是一種描述系統(tǒng)當(dāng)前狀態(tài)的圖， 圖中有進(jìn)程結(jié)點(diǎn)、 資源結(jié)點(diǎn)以及兩種不同結(jié)點(diǎn)之間的有向邊。資源分配

27、圖化簡方法： 從資源分配圖中找既非孤立又非阻塞的進(jìn)程結(jié)點(diǎn)， 將該結(jié)點(diǎn)直接 有關(guān)的有向邊全刪去，重復(fù)上述過程直到圖中找不到既非孤立又非阻塞的進(jìn)程結(jié)點(diǎn)為止。 什么是進(jìn)程 ?What is the process? 進(jìn)程是正在運(yùn)行的程序 .陷阱和中斷的差別 Trap and interrupt 中斷時由硬件產(chǎn)生的工作流的改變,是外部設(shè)備發(fā)給CPU信號，陷阱是軟件產(chǎn)生的中斷,是CPU監(jiān)測的一個非正常狀態(tài)基本概念和術(shù)語計(jì)算機(jī)系統(tǒng)、多道程序設(shè)計(jì)、操作系統(tǒng)、系統(tǒng)調(diào)用、分時一個完整的 計(jì)算機(jī)系統(tǒng) 是由硬件和軟件兩大部分組成的。 通常硬件是指計(jì)算機(jī)物理裝置 本身；而軟件是相對硬件而言的，簡單地說，軟件是計(jì)算機(jī)執(zhí)

28、行的程序。在多道程序設(shè)計(jì) 技術(shù)下，內(nèi)存中能同時存放多道程序， 在管理程序的控制下交替地執(zhí)行。 這些作業(yè)共享 CPU 和系統(tǒng)中的其他資源。操作系統(tǒng) 是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、 有效地組織多道程序運(yùn)行的 系統(tǒng)軟件（或程序集合） ，是用戶與計(jì)算機(jī)之間的接口。系統(tǒng)調(diào)用 是操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口。分時 主要是指若干并發(fā)程序?qū)?CPU 時間的共享。進(jìn)程 是程序在并發(fā)環(huán)境中的執(zhí)行過程。進(jìn)程互斥 ：各個進(jìn)程彼此不知道對方的存在，邏輯上沒有關(guān)系， 由于競爭同一資源 （如 打印機(jī)、文件等）而發(fā)生相互制約。進(jìn)程同步 ：各個進(jìn)程不知對方的名字，但通過對某些對象（如 I/O 緩沖區(qū)

29、）的共同存取 來協(xié)同完成一項(xiàng)任務(wù)。臨界資源 ：一次僅允許一個進(jìn)程使用的資源。臨界區(qū) ：在每個進(jìn)程中訪問臨界資源的那段程序。死鎖 是指在一個進(jìn)程集合中的每個進(jìn)程都在等待僅由該集合中的另一個進(jìn)程才能引發(fā) 的事件而無限期地僵持下去的局面。中斷是指CPU對系統(tǒng)發(fā)生的某個事件做出的一種反應(yīng)，它使CPU暫停正在執(zhí)行的程序，保留現(xiàn)場后自動執(zhí)行相應(yīng)的處理程序， 處理該事件后， 如被中斷進(jìn)程的優(yōu)先級最高， 則返回?cái)?點(diǎn)繼續(xù)執(zhí)行被“打斷”的程序。操作系統(tǒng)是控制和管理計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、 有效地組織多道程序運(yùn)行的系統(tǒng)軟件(或程序集合)，是用戶與計(jì)算機(jī)之間的接口。四計(jì)算題1. 設(shè)某作業(yè)占有7個頁面，如果在

30、主存中只允許裝入4個工作頁面(即工作集為4),作業(yè)運(yùn)行時，實(shí)際訪問頁面的順序是 1, 2, 3, 6, 4, 7, 3, 2, 1 , 4, 7, 5, 6, 5,2, 1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及 最后留駐主存4頁的順序。(假設(shè)開始的4個頁面已裝入主存)1 set some homework 7 pages, if it holds in main storage only allowed into four pages (4), work sets, practical assig nments page order is visited

31、, 1,2, 3, 4, 6, 7, 1,2, 3, 4, 5, 6, 7, 1,2, 5. Trial FIFO LRU page scheduling algorithm, with each page listed out of order and interruption, and fin ally fall on page 4 main memory of the order. (assu ming the four pages has started into main storage)FIFO :1 2 3 6 4 76次2 1 5 6LRU :1 2 6 4 7 3 2 1 4

32、 710次6 5 2 1注：假定前面四頁 1 2 3 6已在主存2 假定某請求頁式存儲管理系統(tǒng)中，為一進(jìn)程分配了內(nèi)存物理塊3塊，考慮以下的頁面引用串：1,2,3,4,2,1,4,5,2,1,2,3。問：(1)若按最近最久未使用(LRU )頁面置換算法，請問將發(fā)生缺頁中斷的次數(shù)和缺頁率 (開始3頁不算缺頁)，并畫圖示意。(2)若頁面大小為1KB，試給出虛地址(12345)8對應(yīng)的物理地址(仍用 8進(jìn)制表示，假定 該虛頁對應(yīng)的內(nèi)存物理塊號為7)。答案:(1)頁面引用串如下：1 23421452123LRU1 11_ 444444_111M=3222222_5555333 3.1 12 2:_22缺

33、頁：* * *缺頁次數(shù) F= 6次， 缺頁率f=6/12=50%。(2)因?yàn)轫撁鏋?KB,所以頁內(nèi)地址占10位，虛地址對應(yīng)的物理塊號為7所以虛地址(12345) 82=(101) 2(0011100101)2轉(zhuǎn)換 (111) 2(0011100101) 22=(16345) 83. 設(shè)系統(tǒng)中僅有一類數(shù)量為 M 的獨(dú)占型資源，系統(tǒng)中 N 個進(jìn)程競爭該類資源，其中各進(jìn)程 對該類資源的最大需求量為 W 。當(dāng) M、N、W 分別取下列值時，試判斷哪些情況會發(fā)生死 鎖？為什么？ M=2 , N=2 , W=1 M=3 , N=2 , W=2 M=3 , N=2 , W=3 M=5 , N=3 , W=2

34、M=6 , N=3 , W=3答：可能會發(fā)生死鎖。只要一個進(jìn)程占用了少于 3個獨(dú)占型資源而另一個進(jìn)程占用了其余 的獨(dú)占型資源，兩個進(jìn)程都會相互處于等待對方進(jìn)程釋放資源的狀態(tài)。 也可能會發(fā)生死鎖。當(dāng)每個進(jìn)程都分配了兩個資源時，3個進(jìn)程都會彼此等待。4. 假定由5個進(jìn)程PA、PB、PC、PD、PE和三種資源 A、B、C數(shù)量的分別為 7、5、10。 在 T0 時刻若有以下分配情況：已分配A B C最大需求A B CPA213PB347PC314PD259PE222請判斷系統(tǒng)當(dāng)時是否是安全的？此算法用在何處？起什么作用？4 assumed by the five process PA, PB, PC,

35、 PD, PE and three kinds of resources of A and B, C number seven, 5, respectively. If there is a moment in T0 below distribution: Maximum demand has been assignedA B vitamin C B C3 0, 1 January 2 PAPB 3 4 July 3 0 01 2 3 4 PCS 1 0PD 2 5 September 2 0 3PE 2 2 2 2, 1 0Please judge whether the security

36、of the system was? This algorithm is used in where? What? 答案：當(dāng)時系統(tǒng)是安全狀態(tài)的，因?yàn)檎业搅艘粭l安全分配序列 PA、 PC、 PE、 PB、 PD。 該算法被銀行家算法調(diào)用。 銀行家算法中試分配資源后調(diào)用該算法分析試分配后的系統(tǒng)是否 仍處于安全狀態(tài)，若安全的則正式分配， 否則作廢試分配，以防止系統(tǒng)進(jìn)入不安全狀態(tài)，從 而避免發(fā)生死鎖。5 .假定在單道批處理環(huán)境下有 5 個作業(yè)，各作業(yè)進(jìn)入系統(tǒng)的時間和估計(jì)運(yùn)行時間如下表所 示：Given the single-channel batch environment has 5 each ho

37、mework assignments, and enter the system running time estimates are show n below:作業(yè)進(jìn)入系統(tǒng)時間估計(jì)運(yùn)仃時間/分鐘18:004028:203038:301249:001859:105如果應(yīng)用先來先服務(wù)的作業(yè)調(diào)度算法，試將下面表格填寫完整。(1) if the application first come, first service assignments, scheduling algorithm to complete the followi ng form.作業(yè)進(jìn)入系統(tǒng)時間估計(jì)運(yùn)仃時間/分鐘開始時間結(jié)束時間

38、18:00408:008:4028:20308:409:1038:30129:109:2249:00189:229:4059:1059:309:45作業(yè)平均周轉(zhuǎn)時間 T=(2)如果應(yīng)用最短作業(yè)優(yōu)先的作業(yè)調(diào)度算法，試將下面表格填寫完整。If the application is the shortest homework assignments, scheduling algorithm to complete the followi ng form.作業(yè)進(jìn)入系統(tǒng)時間估計(jì)運(yùn)仃時間/分鐘開始時間結(jié)束時間18:00408:008:4028:20308:529:2238:30128:408:5249:00189:279:4559:1059:229:27作業(yè)平均周轉(zhuǎn)時間 T=答：3. (1)作業(yè)進(jìn)入系統(tǒng)時間估計(jì)運(yùn)仃時間/分鐘開始時間結(jié)束時間18:00408: 0084028:20308: 4091038:30129: 1092249:00189: 2294059:1059: 40945作業(yè)平均周轉(zhuǎn)時間 T= 43.4作業(yè)進(jìn)入系統(tǒng)時間估計(jì)運(yùn)仃時間/分鐘開始時間結(jié)束時間18:00408： 008: 4028:20308： 529: 2238:30128： 408: 5249:00189： 279: 45