操作系統(tǒng)作業(yè)(共14頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)作業(yè)說明：1.下述作業(yè)必須獨立完成，計平時成績。按下表要求的時間交學習委員，逾期未交者，此項平時成績計0分。2.作業(yè)做在作業(yè)本上，選擇題、判斷題、填空題可以不抄題，其他題型必須抄寫題目。章節(jié)作業(yè)布置提交日期第1章1、2、3、42006年09月27第2章1、2、3、4、52006年10月11第3章1、2、3、4、52006年10月18第4章1、2、3、4、52006年10月25第5章1、2、3、4、52006年11月15第6章1、2、3、4、52006年11月29第7章1、2、3、4、52006年12月13第8章1、22006年12月27第一章 序言1. 選擇題

2、1.1 （ ）不是一個操作系統(tǒng)環(huán)境。 A賽揚（celeron） BWindows CE CLinux DSolaris。1.2 批處理操作系統(tǒng)的缺點是（ ） A系統(tǒng)吞吐量小 BCPU利用率低 C系統(tǒng)開銷小 D缺少交互能力1.3 批處理操作系統(tǒng)的目的是（ ） A提高系統(tǒng)與用戶的交互性 B提高系統(tǒng)資源利用率C提高系統(tǒng)吞吐率 D降低用戶作業(yè)的周轉(zhuǎn)時間1.4 實時操作系統(tǒng)必須在（ ）時間內(nèi)響應一個新任務(wù)。A一個機器周期 B被控對象規(guī)定 C任意周期 D時間片1.5 下列系統(tǒng)中，（ ）是實時系統(tǒng)。 A火炮的自動化控制系統(tǒng) B辦公自動化系統(tǒng)C管理信息系統(tǒng) D計算機集成制造系統(tǒng)1.6 如果分時操作系統(tǒng)的時間片

3、一定，那么( ) ，則響應時間越長。 A. 用戶數(shù)越少 B. 用戶數(shù)越多 C. 內(nèi)存越少 D. 內(nèi)存越多1.7 分時系統(tǒng)通常采用( )策略為用戶服務(wù)。 A. 可靠性和靈活性 B. 時間片輪轉(zhuǎn) C. 時間片加權(quán)分配 D. 短作業(yè)優(yōu)先1.8 多道批處理系統(tǒng)中引入了多道程序設(shè)計技術(shù)。為了充分提高各種資源的利用率，作業(yè)的類型最好是( )A. 短作業(yè)型 B. 計算型，即其CPU計算的工作量重于I/O的工作量C. I/O型，即其I/O的工作量重于CPU計算的工作量 D. 計算與I/O均衡型2填空題2.1 在分時系統(tǒng)中，影響響應時間的主要因素有_ _、_ _。2.2 設(shè)計實時系統(tǒng)時應特別強調(diào)系統(tǒng)的_ _和_

4、 _。2.3 操作系統(tǒng)的特征主要有：_ _、_ _、_ _及 。2.4 多道程序設(shè)計的特點是多道、 和 。2.5 現(xiàn)代操作系統(tǒng)的兩個最基本的特性是程序的 與系統(tǒng)資源的 。3. 判斷題3.1 操作系統(tǒng)的主要作用是管理系統(tǒng)資源和提供用戶界面。( )4簡答題4.1 并發(fā)與并行有何區(qū)別？4.2 多道程序設(shè)計的主要優(yōu)點是什么？4.3 多用戶分時系統(tǒng)如何保證系統(tǒng)的交互性？第二章 操作系統(tǒng)結(jié)構(gòu)1. 選擇題1.1 用戶使用操作系統(tǒng)通常有四種接口：終端命令、圖形界面、系統(tǒng)調(diào)用和（ ）。A高級指令 B. 宏命令 C. 匯編語言 D. 作業(yè)控制語言1.2 操作系統(tǒng)在執(zhí)行系統(tǒng)調(diào)用時會產(chǎn)生一種中斷，這種中斷稱為（ ）。

5、A系統(tǒng)中斷 B. I/O中斷 C. 程序性中斷 D. 軟中斷1.3 在下列操作中，不必將控制進入操作系統(tǒng)的操作是（ ）。A中斷 B. 鍵盤命令 C. 系統(tǒng)調(diào)用 D. 程序調(diào)用1.4 （ ）中斷是正在運行的進程所期待的自愿中斷事件。A程序 B. I/O C. 時鐘 D. 訪管1.5 當用戶程序執(zhí)行訪管指令時，系統(tǒng)（ ）。A. 維持在目態(tài) B. 維持在管態(tài) C. 從管態(tài)到目態(tài) D. 從目態(tài)到管態(tài)2填空題2.1 根據(jù)中斷信號的來源，可分把中斷為 和 二大類，屬于第一類的中斷有 ，屬于第二類的中斷有 。2.2 根據(jù)中斷信號的含義和功能，可把中斷分為以下五類：機器故障中斷、I/O中斷、外中斷、 和 。2

6、.3 用戶程序是通過使用_ _產(chǎn)生中斷進入系統(tǒng)內(nèi)核的。2.4 系統(tǒng)調(diào)用與一般過程的主要區(qū)別是_ _。2.5 特權(quán)指令可以在中央處理器處于 時予以執(zhí)行。3. 判斷題3.3 特權(quán)指令僅允許在管態(tài)下執(zhí)行。( )3.4 斷點與恢復點是一致的。( )3.5 就執(zhí)行效率而言，解釋程序要比編譯程序好一些。( )3.6 解釋程序是用來逐句分析執(zhí)行源程序的系統(tǒng)軟件。( )3.8 命令處理程序執(zhí)行完上一條命令后才接著處理下一條命令。( )3.9 中斷向量是指中斷處理程序入口地址。( )3.10 用戶程序有時也可以在核心態(tài)下運行. ( )4簡答題4.1 什么是中斷與中斷系統(tǒng)？4.2 什么是管態(tài)與目態(tài)？4.3 什么是

7、(外)中斷？什么是異常？4.4系統(tǒng)調(diào)用與一般用戶函數(shù)調(diào)用的區(qū)別？5問答題5.1 根據(jù)中斷信號的含義與功能，中斷可以分為哪幾類？第三章 進程與處理機管理1. 選擇題1.1 從作業(yè)提交到作業(yè)完成的時間間隔是( )。A. 響應時間 B. 周轉(zhuǎn)時間 C. 運行時間 D. 等待時間1.2 既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（ ）。A. 優(yōu)先數(shù)調(diào)度 B. 先來先服務(wù) C. 短作業(yè)優(yōu)先 D. 最高響應比優(yōu)先1.3 一個進程被喚醒意味著（ ）。A. 進程重新占有CPU B. 進程變?yōu)閳?zhí)行狀態(tài)C. PCB移到等待隊列首 D. 進程變?yōu)榫途w狀態(tài)1.4 在下列事件中不立即進入進程調(diào)度程序進行調(diào)度的是

8、（ ）。A. 等待I/O B. 時間片到 C. 進程執(zhí)行完 D. 輸入新作業(yè)1.5 UNIX系統(tǒng)的進程調(diào)度策略是基于（ ）。A. 時間片調(diào)度 B. 先來先調(diào)度 C. 短進程優(yōu)先調(diào)度 D. 動態(tài)優(yōu)先調(diào)度1.6 如下所述的工作中，（ ）不是創(chuàng)建進程所必須做的。A. 為進程分配CPU B. 為進程分配內(nèi)存C. 建立一個PCB D. 將PCB鏈入就緒隊列1.7 進程管理中，在（ ）情況下，進程的狀態(tài)由等待變?yōu)榫途w。A. 進程被調(diào)度 B. 等待某一事件 C. 時間片用完 D. 等待的事件發(fā)生1.8 當作業(yè)調(diào)度程序?qū)⒛匙鳂I(yè)調(diào)入內(nèi)存并建立一個相應進程時，該進程的狀態(tài)處于（ ）。A. 等待狀態(tài) B. 后備狀態(tài)

9、 C. 就緒狀態(tài) D. 執(zhí)行狀態(tài)1.9 系統(tǒng)處理某一緊急任務(wù)時，應選擇（ ）。A. 最高響應比優(yōu)先 B. 優(yōu)先數(shù)調(diào)度 C. 短作業(yè)優(yōu)先 D. 先來先服務(wù)1.10 在下列狀態(tài)中不是屬于進程狀態(tài)的是（ ）。A. 等待狀態(tài) B. 后備狀態(tài) C. 就緒狀態(tài) D. 執(zhí)行狀態(tài)1.11 在單處理機上執(zhí)行多道程序，是在（ ）進行的。A. 同一時刻 B. 某一時刻 C. 同一時間間隔內(nèi) D. 某一時間間隔內(nèi)1.12 如下的進程狀態(tài)變化，不可能發(fā)生的是（ ）。A. 運行->就緒 B. 運行->等待 C. 等待->就緒 D. 等待->運行1.13 當作業(yè)處于（ ）狀態(tài)時，已處于進程管理之下。

10、A. 等待 B. 后備 C. 執(zhí)行 D. 完成1.14 當某進程被調(diào)度建立一個相應的進程并分配到必要的資源，該進程的狀態(tài)是（ ）。A. 等待狀態(tài) B. 后備狀態(tài) C. 就緒狀態(tài) D. 執(zhí)行狀態(tài)2填空題2.1 一個用作業(yè)說明書組織的批處理作業(yè)，其作業(yè)體一般由_ _ 、_ _和_ _組成。2.2 按作業(yè)到達時間的先后進行調(diào)度稱為_ 調(diào)度算法，按作業(yè)執(zhí)行時間的長短進行調(diào)度稱為_ _調(diào)度算法，既考慮到等待時間又考慮到執(zhí)行時間的調(diào)度算法稱為_ _調(diào)度算法。2.3 操作系統(tǒng)內(nèi)核的主要功能是_ _。2.4 系統(tǒng)中用以表征進程的數(shù)據(jù)結(jié)構(gòu)是_ _，表征“作業(yè)”的數(shù)據(jù)結(jié)構(gòu)是_ 。2.5 進程的基本狀態(tài)有 。 2.

11、6 進程的基本屬性有_ _。 2.7 并行性是指兩個或多個事件在_ _發(fā)生；并發(fā)性是指兩個或多個事件在 _ 發(fā)生。2.8 處于執(zhí)行狀態(tài)的進程被高優(yōu)先級進程剝奪時，其狀態(tài)變?yōu)開 _。2.9 進程映象由_ _、_ _和_ _組成。2.10 當系統(tǒng)建立一個進程時，系統(tǒng)就為其建立一個_ _，當進程被撤銷時就將其收回。2.11 在時間片調(diào)度算法中，如果時間片過大，則該調(diào)度算法就會退化為_ _。3. 判斷題3.1 程序的并發(fā)與系統(tǒng)資源的共享是現(xiàn)代操作系統(tǒng)的兩個基本特性。( )3.2 當后備狀態(tài)的作業(yè)被高級調(diào)度程序選中進入內(nèi)存后，其相應的進程處于執(zhí)行狀態(tài)。( )3.3 一個作業(yè)的處理由一個相應的進程來完成。

12、( )3.4 進程的就緒隊列也是一個在一個時刻只允許一個進程訪問的臨界資源。( )3.5 進程與程序是一 一對應的。( )3.6 進程由執(zhí)行狀態(tài)變?yōu)榈却隣顟B(tài)是因為等待I/O操作完成、等待其他進程發(fā)來消息，等待獲取某個資源的使用等。( )3.7 進程由程序、數(shù)據(jù)和進程控制塊組成。( )3.8 實時系統(tǒng)中進程調(diào)度應采用非剝奪式調(diào)度方式。( )3.9 一個進程只能執(zhí)行一個程序代碼。( )3.10 操作系統(tǒng)中，第一個進程是在系統(tǒng)初啟時由初始化程序生成的。( )3.11 作業(yè)調(diào)度程序也可以作為一個進程運行。( )3.12 進程控制塊中的所有信息必須常駐內(nèi)存. ( )4問答題4.1 進程控制塊PCB的作用

13、是什么？它主要包含哪些內(nèi)容？4.2 簡述創(chuàng)建進程的大致過程。4.3 進程和線程的主要區(qū)別是什么？4.4 試從動態(tài)性、并發(fā)性、獨立性三個方面比較程序與進程。4.5 試說明進程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。4.6 掛起狀態(tài)具有那些性質(zhì)？4.7 引起進程阻塞或被喚醒的主要事件是什么？5. 計算題5.1 假設(shè)在單處理機上中有五個進程P1,P2,P3,P4,P5幾乎同時創(chuàng)建，其運行時間(單位：ms)分別為10，1，2，1，5，其優(yōu)先數(shù)分別為3，5，1，2，4（1為最低優(yōu)先級）。系統(tǒng)時間片為1ms。試計算分別采用下列調(diào)度算法時進程的平均周轉(zhuǎn)時間。（1）HPF（高優(yōu)先級調(diào)度算法） （2）RR（時間片輪轉(zhuǎn)

14、調(diào)度算法），輪轉(zhuǎn)順序為P1,P2,P3,P4,P5。5.2設(shè)單道批處理系統(tǒng)中有作業(yè)J1,J2,J3，J4,其提交時間分別為8.5，8.0，9.0，9.1；其運行時間分別為0.5, 1.0，0.2，0.1。試計算分別采用FCFS、SJF和HRF調(diào)度算法時的平均周轉(zhuǎn)時間。第四章 進程同步與通信、進程死鎖1. 選擇題1.1 在同步控制中，所謂的臨界區(qū)是指（ ）。A.一個緩沖區(qū) B. 一段共享數(shù)據(jù)區(qū) C. 一段程序 D. 一個互斥的硬件資源1.2 對于兩個并發(fā)進程，設(shè)互斥信號量為mutex，若mutex=0，則表示（ ）。A. 沒有進程進入臨界區(qū) B. 一個進程進入臨界區(qū)C. 一個進入另一個等待 D.

15、 二個進程進入臨界區(qū)1.3 在生產(chǎn)者消費者問題中，設(shè)置信號量empty以確保生產(chǎn)者進程能向緩沖區(qū)存入信息，設(shè)置信號量full以確保消費者進程能從緩沖區(qū)中取出信息，當生產(chǎn)者進程向緩沖區(qū)存入信息后應執(zhí)行以下的那一種PV操作（ B ）。A. P(empty) B. V(full) C. P(full) D. V(empty)1.4 若信號量s的初值為3，且有4個進程共享某臨界資源，則s的取值范圍是（ ）。A. -3,3 B. -1,3 C. 0,3 D. -4,3 1.5 為了防止死鎖某系統(tǒng)采用一次性分配全部資源的方法，這種方法是破壞了產(chǎn)生死鎖的那一個必要條件（ ）。A. 互斥資源 B. 占有等待

16、C. 循環(huán)等待 D. 非剝奪式分配1.6 在解決死鎖的方法中屬于死鎖防止的策略是（ ）。A. 死鎖檢測法 B. 資源分配圖化簡 C. 銀行家算法 D. 資源有序分配法1.7 Dijkstra提出的銀行家算法是具有代表性的（ ）算法。A. 預防死鎖 B. 避免死鎖 C. 檢測死鎖 D. 解除死鎖1.8 系統(tǒng)中有3個并發(fā)進程都需要同類資源4個，則系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（ ）。A. 8 B. 9 C. 10 D. 111.9 某系統(tǒng)中有同類互斥資源m個，可并發(fā)執(zhí)行且共享該類資源的進程有n個，每個進程申請該類資源的最大量為x(nxm)，當不等式( )成立時，系統(tǒng)一定不發(fā)生死鎖。A. nx+1m

17、 B. nxm C. m(x-1)+1n D. m-nx+(n-1)02填空題2.1 一次僅允許一個進程使用的資源叫 ,訪問這種資源的那段程序稱為 。2.2 信號量的物理意義是：信號量大于零表示_ _，信號量小于零其絕對值表示_ _。2.3 有n個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量的變化范圍是_ _。2.4 如果信號量的當前值為4，則表示系統(tǒng)中在該信號量上有 個等待進程。2.5 進程間的制約關(guān)系可分為兩類：_ _和_ _，其中_ _指合作進程之間具有一定的邏輯關(guān)系；_ _指進程間在使用共享資源方面的約束關(guān)系。2.6 原語在執(zhí)行過程中必須_ _。2.7 從資

18、源分配的角度看，P操作意味著向系統(tǒng)_ _資源，V操作意味著向系統(tǒng)_ _資源。2.8 死鎖的必要條件是：_ _、_ _、_ _、_ _。2.9 死鎖的充要條件是： 。2.10 一次性分配進程所需的全部資源，這種預防死鎖的方法破壞了產(chǎn)生死鎖四個必要條件中的_ _條件。2.11 采用 資源循序分配法，可以破壞產(chǎn)生死鎖四個必要條件中的_ _條件。2.12 產(chǎn)生死鎖的主要原因是_ _、_ _和資源分配不當。3. 判斷題3.1 進程的同步與互斥是進程的二種狀態(tài)。( )3.2 所有進程都掛起時, 系統(tǒng)陷入死鎖. ( )3.3 如果信號量S的當前值為-5, 則表示系統(tǒng)中共有5個等待進程. ( )3.4 系統(tǒng)出

19、現(xiàn)死鎖與資源的分配策略有關(guān)，與進程執(zhí)行的相對速度無關(guān)。( )3.5 一旦出現(xiàn)死鎖, 所有進程都不能運行。( )3.6 參與死鎖的進程至少有兩個已經(jīng)占有資源. ( )3.7 有m個進程的操作系統(tǒng)出現(xiàn)死鎖時, 死鎖進程的個數(shù)為1<km. ( )3.8 系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài). ( )4簡答題4.1無忙等待的P、V操作是怎樣定義的？4.2多個進程對信號量S進行了5次 P操作，2次V操作后，現(xiàn)在信號量的值是 -3，與信號量S相關(guān)的處于阻塞狀態(tài)的進程有幾個？信號量的初值是多少？ 5綜合題5.1 假設(shè)三個并發(fā)進程P,Q,R。P和Q共享緩沖區(qū)A（有m個單元），Q和R共享緩沖區(qū)B（有n個單元

20、），進程P負責從輸入設(shè)備上讀入信息并寫入緩沖區(qū)A，進程Q從緩沖區(qū)A讀出信息，加工后寫入緩沖區(qū)B，進程R負責從緩沖區(qū)B讀出信息并打印，寫出模擬P,Q,R三進程的并發(fā)程序。5.2 設(shè)某系統(tǒng)中有4個并發(fā)進程P1、P2、P3、P4合作完成某一任務(wù)，P1執(zhí)行完后才能執(zhí)行P2和P3，P2和P3執(zhí)行完后才能執(zhí)行P4，試畫出優(yōu)先圖描述這4個進程間的關(guān)系，然后用PV操作實現(xiàn)。5.3 某高校招生大廳只能容納150人，當少于150人時，學生可以進入大廳辦理入學手續(xù)；否則，需在外等候。若將每一個學生作為一個進程，請用P、V操作編程。5.4兩雙胞胎兄弟共同使用一個銀行帳號，約定每次限存或限取100元。設(shè)存錢與取錢兩個進

21、程是并發(fā)的，存錢進程與取錢進程的程序如下所示。假如最初帳戶上有200元，哥哥第一次存錢時，弟弟取錢。請問最后帳號money可能出現(xiàn)的值是多少？如何用PV操作實現(xiàn)兩并發(fā)進程的正確執(zhí)行？int money=200;/ Parbegin和Parend之間的程序并發(fā)執(zhí)行Parbeginvoid Save( ) /存錢 int m1； m1=money; m1=m1+100; money=m1;void Take( ) /取錢 int m2; m2=money; if(m2>=100) m2=m2-100; money=m2; Parend; 5.5 化簡下列資源分配圖，說明有無進程處于死鎖狀態(tài)？

22、R1R2P3P1P2P4P5P6R3R4R5R6R7R85.6 一個計算機系統(tǒng)中擁有8個USB口，現(xiàn)有P個進程競爭使用，每個進程要求兩臺，試問，P的值如何選取時系統(tǒng)中絕對不會出現(xiàn)死鎖？5.7 某系統(tǒng)有165個存儲單元。設(shè)四個進程p1、p2、p3、p4對存儲單元的最大需求數(shù)分別為70、35、25、100，在T0時刻，四個進程已分配的存儲單元數(shù)分別為25、15、15、25。試用銀行家算法說明系統(tǒng)在T0時刻是否存在安全序列。 第五章 存儲管理1. 選擇題1.1 MS-Dos操作系統(tǒng)的命令處理程序分為常駐、暫駐二部分，其暫駐部分存放在主存中的高地址區(qū)域，以便用戶區(qū)可向該區(qū)域擴展，這種存儲管理技術(shù)稱為（

23、 ）。A. 虛存管理 B. 交換 C. 覆蓋 D. 重定位1.2 在虛擬存儲管理中，為了避免不必要的信息寫入，在頁表中須設(shè)置（ ）。A. 主存塊號 B. 輔存地址 C. 訪問位 D. 修改位1.3 在頁面淘汰算法中，淘汰駐留集中下次訪問離當前訪問的頁面最遠的頁面，這種頁面淘汰算法稱為（ ）。A. OPT算法 B. FIFO算法 C. LRU算法 D. WS算法1.4 一個目標程序所限定的存儲范圍稱為該程序的（ D ）。A. 名空間 B. 地址空間 C. 物理空間 D. 符號空間1.5 分段管理中，（ ）。A段與段之間必定連續(xù) B. 以段為單位分配，段內(nèi)連續(xù) C. 段與段之間必定不連續(xù) D. 以

24、段為單位分配，每段等長1.6 在下列存儲管理方式中，不要求連續(xù)空間且不要求作業(yè)全部裝入的管理方式是（ ）。A. 單道連續(xù) B. 請求式分頁管理 C. 分頁管理 D. 可變式分區(qū)管理1.7 能夠?qū)嶋H增加存儲單元的存儲擴充方式是（ ）。A. 覆蓋技術(shù) B. 交換技術(shù) C. 物理擴充 D. 虛存技術(shù)1.8 LRU頁面淘汰算法選擇（ ）頁面作為淘汰頁面。A. 最先進入 B. 訪問次數(shù)最少 C. 此前最長時間未訪問 D. 此后最長時間未訪問1.9 在存儲管理中，所謂的虛擬存儲技術(shù)是指（ ）的技術(shù)。A. 擴充邏輯空間 B. 擴充內(nèi)存空間 C. 擴充外存空間 D. 擴充存儲空間1.10 采用（ ），目標程序

25、可以不經(jīng)任何改動而裝入內(nèi)存。A. 靜態(tài)重定位 B. 動態(tài)重定位 C.交換技術(shù) D. 覆蓋技術(shù)1.11 在下列概念中，與虛存有關(guān)的概念是（ ）。A. 最佳適應 B. 覆蓋技術(shù) C. 動態(tài)可變 D. 抖動1.12 要求存儲分配時地址連續(xù)的管理方式是（ ）。A. 分區(qū)管理 B. 段式管理 C. 分頁管理 D. 段頁式管理1.13 將暫不執(zhí)行的進程映象移到外存，讓出內(nèi)存空間另作它用的技術(shù)是（ ）。A. 覆蓋技術(shù) B. 交換技術(shù) C. 物理擴充 D. 虛存技術(shù)1.14 在下列存儲管理方法中，屬于連續(xù)分區(qū)管理方法的是（ ）。A. 頁式 B. 段式 C. 虛擬方法 D. 可變分區(qū)1.15 為了使大作業(yè)可在小

26、的主存空間中運行，可采用的技術(shù)是（ ）。A. 頁式管理 B. 段式管理 C. 請求式分頁管理 D. 可變式分區(qū)管理1.16 程序的（ ）原理是虛擬存儲管理系統(tǒng)的基礎(chǔ)。A. 動態(tài)性 B. 虛擬性 C. 局部性 D. 全局性2填空題2.1 可變分區(qū)法管理中， 法采用按起始地址的遞增順序排列空區(qū)。 _ _法采用按空塊長度的遞增順序排列空區(qū)。2.2 為了提高內(nèi)存的使用效率，將暫不執(zhí)行的進程映象移到外存，當具備執(zhí)行條件時再將它調(diào)入內(nèi)存，這種存儲管理技術(shù)稱為 。2.3 在程序開始裝入時先裝入部分模塊，當程序運行過程中調(diào)用另一模塊時再從外存調(diào)入到同一內(nèi)存區(qū)域，這種存儲管理技術(shù)稱為_ _。2.4 在頁式管理系

27、統(tǒng)中，用戶程序中使用的地址稱為_ _，由系統(tǒng)將它轉(zhuǎn)化為_ _。2.5. 用戶編程時使用 地址，處理機執(zhí)行程序時使用 地址。2.6 分頁管理是把內(nèi)存分為大小相等的區(qū)，每個區(qū)稱為_ _，而把程序的邏輯空間分為若干_ _，頁的大小與頁幀的大小相等。2.7 在分頁存儲管理中，為了加快地址變換速度，頁面大小的值應取_ _。2.8 在請求式分頁系統(tǒng)中，被調(diào)出的頁面又立刻被調(diào)入，這種頻繁的調(diào)頁現(xiàn)象稱為_ _。2.9 采用可變式分區(qū)法管理主存，存儲空間存在_ ，可用 方法消除。2.10 分段管理中，若邏輯地址中的段內(nèi)地址大于段表中該段的段長，則發(fā)生_ 。2.11 段頁式存儲管理中，每道程序都有一個 表和若干個

28、 表。2.12 頁式管理系統(tǒng)的地址結(jié)構(gòu)由_ _和_ _組成。2.13 分段管理中的地址映射過程是：首先找到該作業(yè)段表的_ _，然后根據(jù)邏輯地址中的_ 去查找段表得到該段的內(nèi)存開始地址，再與邏輯地址中的_ _相加得到物理地址。2.14 存儲管理的任務(wù)是_ _、_ _、_ _和_ _。2.15 _ _也稱為_ _不是把一個進程映象的所有頁面一次性全部裝入內(nèi)存，而只裝入一部分，其余部分在執(zhí)行中動態(tài)調(diào)入。2.16 在段頁式管理中，邏輯地址由_ _、_ _、_ 三部分組成。3. 判斷題3.1 可共享的程序代碼被稱為可重入代碼或純代碼，運行過程中不能被改變。( )3.2 高速小容量聯(lián)想存儲器用于減少地址變

29、換中訪問主存的次數(shù)。( )3.3 在可變式分區(qū)存儲管理中，要求用戶的一道作業(yè)必須放在一片連續(xù)的存儲空間中。( )3.4 缺頁時，淘汰駐留內(nèi)存時間最長的頁面是比較合理的。( )3.5 動態(tài)重定位可使目標程序不經(jīng)任何改動就可裝入內(nèi)存，且可任意浮動。( )3.6 虛擬存儲器空間實際上就是輔存空間。( )3.7 請求式分頁系統(tǒng)中，不要求進程映象一次全部裝入內(nèi)存。( )3.8 簡單分頁管理控制簡單，但易產(chǎn)生系統(tǒng)抖動。( )3.9 在分區(qū)存儲管理中，一道作業(yè)必須存放在連續(xù)區(qū)域中。( )3.10 請求式分頁系統(tǒng)用時間換取空間，這是請求式分頁管理方式的缺點。( )3.11 頁面替換算法都滿足：存儲塊數(shù)越多，缺

30、頁中斷就越少的規(guī)律。( )3.12 段式管理中，若邏輯地址中的段內(nèi)地址小于段表中該段的段長，則發(fā)生越界中斷。( )3.13 頁式存儲管理方式比段式存儲管理方式更易于實現(xiàn)保護和共享。( )3.14 段式管理以段為單位分配內(nèi)存，段內(nèi)連續(xù)，但段間不一定連續(xù)。( )3.15 虛存空間定義越大，則相應的效率就越高。( )3.16 虛擬存儲系統(tǒng)可以在每一臺計算機上實現(xiàn). ( )4簡答題4.1 交換技術(shù)與虛存中使用的調(diào)入調(diào)出技術(shù)有何相同和不同之處？4.2 什么是抖動現(xiàn)象？ 4.3 段頁式存儲系統(tǒng)中，若不考慮聯(lián)想存儲器，為了獲得一條指令或數(shù)據(jù)，需訪問幾次內(nèi)存？4.4何謂虛擬存儲器，并舉一例說明操作系統(tǒng)如何實現(xiàn)

31、虛擬內(nèi)存的？5綜合題5.1 某虛擬存儲器，用戶編程空間32個頁面，每頁1KB，主存為8KB，假定某時刻用戶的第2，3，5，7頁分配的物理塊號分別為6，7，4，2，問：虛地址0F80(十六進制)所對應的物理地址為多少？邏輯地址的有效位是多少？物理地址需要多少位？5.2 在某個采用頁式存儲管理的系統(tǒng)中，現(xiàn)有J1、J2和J3共3個作業(yè)同駐主存。其中J2有4個頁面，被分別裝入到主存的第3、4、6、8頁幀中。假定頁面大小為1024字節(jié)，主存容量為10kB字節(jié)。(1) 設(shè)每個頁表項只由頁號和頁幀號組成，試寫出J2的頁表。 (2) 當J2在CPU上運行時，執(zhí)行到其地址空間第500號處遇到一條傳送指令： MO

32、V 2100， 3100請計算MOV指令中兩個操作數(shù)（十進制數(shù)）的物理地址？ 5.3 某采用頁式虛擬存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的頁號為1、2、3、4、2、1、5、6、2、1、2、3、7、4、3、2、6。設(shè)駐留集大小為4，若分別采用FIFO和LRU頁面替換策略，求作業(yè)訪問上述頁號產(chǎn)生多少次頁故障？寫出依次產(chǎn)生頁故障后應淘汰的頁。5.4 在一虛存系統(tǒng)中，采用LRU淘汰算法，每個進程可有3個頁幀內(nèi)存空間，每頁可存放200個整數(shù)。其中第一頁存放程序，且假定程序已經(jīng)在內(nèi)存。下列程序A和程序B用二維整型數(shù)組A100,100存儲數(shù)據(jù)，分別就程序A和程序B的執(zhí)行過程計算缺頁數(shù)。

33、程序A: for(int i=1; i<=100; i+)for(int j=1; j<=100;j+)Ai,j=0;程序B: for(int j=1; j<=100; j+)for(int i=1; i<=100;i+)Ai,j=0;5.5 現(xiàn)有一個分頁式管理系統(tǒng)，其頁表設(shè)置在內(nèi)存中，若對內(nèi)存的一次存取需要1.5us，則訪問一次邏輯地址的存取的等效訪問時間時間是多少？現(xiàn)有一聯(lián)想存儲器，其平均命中率為80%，當頁表項在聯(lián)想存儲器中時其查找時間忽視不計，試問采用聯(lián)想存儲器時的存取的等效訪問時間為多少？若命中率為90%，則等效訪問時間又為多少？ 第六章 設(shè)備管理1. 選擇題

34、1.1 CPU啟動通道后（ ）。A CPU執(zhí)行程序來控制設(shè)備 B 通道執(zhí)行通道程序來控制設(shè)備 C CPU執(zhí)行通道程序來控制設(shè)備 D 以上都不對1.2 一般來說，用戶程序是通過使用（ ）向操作系統(tǒng)提出使用外部設(shè)備的要求的。A. 作業(yè)申請 B. 系統(tǒng)調(diào)用 C. I/O指令 D. 操作原語1.3 計算機系統(tǒng)啟動外部設(shè)備是按（B ）來啟動的。A. 設(shè)備號 B. 設(shè)備絕對號 C. 邏輯號 D. 設(shè)備相對號1.4 在下列設(shè)備中屬于可以進行直接訪問的設(shè)備是（ ）。A. 讀卡機 B. 打印機 C. 磁盤機 D. 磁帶機1.5 CPU與通道并行執(zhí)行，彼此之間的通信與同步是通過（ ）實現(xiàn)的。A. 操作員 B. I

35、/O指令 C. I/O指令與I/O中斷 D. I/O中斷2填空題2.1 CPU與通道雙向通訊是指：CPU向通道發(fā) ，通道向CPU發(fā) 。2.2 是I/O設(shè)備與系統(tǒng)進行數(shù)據(jù)交換的常用方式。2.3 CPU最基本的I/O指令有：啟動I/O指令，_ _和_ _。2.4 設(shè)備管理程序?qū)/O設(shè)備的分配和控制是借助_ _、_ _和_ _等一些表格來實現(xiàn)的。2.5 假設(shè)為控制I/O的設(shè)備和通道完成指定的操作，設(shè)置了I/O進程,I/O進程平時應處于_ _狀態(tài)。當有用戶I/O請求或I/O中斷時，I/O進程應被_ _。2.6 計算機系統(tǒng)的外部設(shè)備可分為：_ _和_ _二類。2.7 Spooling系統(tǒng)由_ _、_

36、_和_ 序_三部分組成。2.8 在設(shè)備管理中為了實現(xiàn)設(shè)備無關(guān)性，在使用設(shè)備時用戶程序中不指定_ _，而代之以另一種名稱，這就是_ _。2.9 讀/寫一次磁盤所需的時間可以分解為： ，_ _和_ _三類。2.10 設(shè)備管理中引入緩沖的主要目的是改善 之間速度的不匹配，實現(xiàn)I/O設(shè)備之間的并行操作，有效減少I/O次數(shù)。3. 判斷題3.1 用戶程序均可使用啟動外設(shè)的I/O指令。( )3.2 主機與外設(shè)的雙向通訊指CPU可向外設(shè)發(fā)I/O指令，而外設(shè)也可向主機發(fā)CPU指令。( )3.3 DMA方式下，I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換需CPU干預 ( ) ?3.4引入緩沖的主要目的是提高I/O設(shè)備的利用率

37、. ( )3.5緩沖技術(shù)是借助外存儲器的一部分區(qū)域作為緩沖池。( )3.6 如果輸入輸出所用的時間比處理時間短得多，則緩沖區(qū)最有效。( )4簡答題4.1 計算機中設(shè)備控制器是由哪些部分構(gòu)成的？4.2 有哪幾種I/O控制方式？分別適用何種場合？4.3 為什么要引入設(shè)備獨立性？4.4 I/O軟件一般分為4個層次，用戶層、與設(shè)備無關(guān)軟件層、設(shè)備驅(qū)動程序以及中斷處理程序。請說明以下各工作是在哪一層完成的？(1) 向設(shè)備寄存器寫命令；(2) 維護一個最近使用塊的緩存；（3）向設(shè)備寄存器中設(shè)置命令。5計算題5.1某系統(tǒng)的磁盤共200個磁道，磁道編號為0199，尋道時，移動一個磁道需要6ms。假設(shè)對磁盤的請

38、求串為88，148，91，177，94，150，102，175，130。若磁頭已完成了對140號磁道的訪問，正在145磁道上進行讀寫。試分別求在SSTF和LOCK調(diào)度算法下總尋道時間。5.2某操作系統(tǒng)中，采用中斷驅(qū)動I/O控制方式，設(shè)中斷時，CPU用1ms來處理中斷請求，其它時間CPU完全用來計算，若系統(tǒng)時鐘中斷頻率為100HZ，則，CPU的利用率為多少？第七章 文件管理1. 選擇題1.1 索引結(jié)構(gòu)文件中的索引表是用來（ ）的。A. 指示邏輯記錄與物理塊的對應關(guān)系 B. 存放有關(guān)的數(shù)據(jù)結(jié)構(gòu)和文件信息C. 指示邏輯地址 D. 存放查找關(guān)鍵字1.2 UNIX系統(tǒng)中，任何一個用戶進入系統(tǒng)前都要先行注

39、冊，這是（ ）安全管理。A. 文件級 B. 用戶級 C. 系統(tǒng)級 D. 目錄級1.3 在下列系統(tǒng)調(diào)用中，將文件目錄讀入內(nèi)存的系統(tǒng)調(diào)用是（ ）。A. 建立文件 B. 打開文件 C. 讀取文件 D. 寫入文件1.4 操作系統(tǒng)層次結(jié)構(gòu)中，層次為1文件處理、2命令處理、3 I/O及中斷處理、4進程處理，這些層次由內(nèi)向外排列依次為（ ）。A. 1234 B. 2143 C. 3412 D. 43211.5 在使用文件系統(tǒng)的系統(tǒng)調(diào)用進行信息讀寫時，下列那些功能不是文件系統(tǒng)完成的（ ）。A. 核實參數(shù)的合法性 B. 核實操作權(quán)限 C. 確定物理地址 D. 讀寫磁盤1.6 按物理結(jié)構(gòu)劃分，文件主要有（ ）三類

40、。A. 索引、讀寫、順序 B. 順序、直接、鏈接C. 順序、鏈接、索引 D. 鏈接、順序、讀寫2填空題2.1在用戶看來，所看到的文件組織形式稱為文件的_ _。2.2 文件的邏輯結(jié)構(gòu)有_ _和_ _二種。2.3 從實現(xiàn)的觀點出發(fā)，文件在外存中的存放組織形式稱為文件的_ _。2.4 文件的物理結(jié)構(gòu)可采用_ _、_ _和_ _等形式。2.5 目錄文件是指同一卷中 _。2.6 順序存取是按文件的邏輯地址順序訪問；而_ _是按記錄的編號，通過移動讀寫指針的辦法來存取文件中的任一記錄。2.7 按用途可以把文件分為：系統(tǒng)文件、_ _和_ _三類。2.8 操作系統(tǒng)實現(xiàn)按名存取，關(guān)鍵是解決文件名與_ _的轉(zhuǎn)換問題。2.9 從文件管理的角