【文章內(nèi)容簡介】 。二 、填空題 進程的調度方式有兩種,一種是（剝奪方式），另一種是（非剝奪方式）。 死鎖是指在系統(tǒng)中的多個（進程）無限期的等待永遠都不會發(fā)生的條件。 一種最常用的進程調度算法是把處理機分配給具有最高優(yōu)先權的進程。而確定優(yōu)先權的方法概括起來不外乎是基于（靜態(tài)）特性和（動態(tài)）特性兩種方法。前者所得到是（靜態(tài)）優(yōu)先權，后者所得到是（動態(tài)）優(yōu)先權。 進程調度負責（處理機）的分配工作。 在（先來先服務）調度算法中，按照進程進入就緒隊列的先后次序來分配處理機。 死鎖產(chǎn)生的必要條件有四個，即（互斥）、（不剝奪）、（請求與保存）和（環(huán)路等待）。 解除死鎖常用的方法有兩種。（撤銷進程）是從其他進程那里剝奪足夠的資源給（死鎖）進程，以解除死鎖狀態(tài)。 銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從（安全）進入（不安全）時，系統(tǒng)就拒絕它的資源請求。 如果要求進程一次性的申請它所需的全部資源。 若系統(tǒng)有足夠的資源分配給進程，便一次把所有的資源分配給進程，但在分配時只要有一種資源要求不能滿足，則資源全不分配，進程進入等待狀態(tài)。 這種預防死鎖的方法破壞了四所產(chǎn)生必要條件中的（請求與保持）。 對待死鎖，一般應該考慮死鎖的預防、避免、監(jiān)測和解除四個問題，典型的銀行家算法是屬于（避免），破壞環(huán)路等待條件是屬于（預防），而剝奪資源是屬于（解除）的基本方法。1 作業(yè)調度又稱為（高級調度），其主要功能是（按照某種原則從后備隊列中選取作業(yè)），并為作業(yè)做好運行前的準備工作和作業(yè)完成后的善后處理工作。1 確定作業(yè)調度算法時應注意系統(tǒng)資源的均衡使用，使（I/O繁忙型）作業(yè)和（CPU繁忙型）作業(yè)搭配運行。1 對系統(tǒng)的總體設計目標來說，批處理系統(tǒng)應注重提高計算機的效率，盡量增加系統(tǒng)地（平均吞吐量），分時系統(tǒng)應保證用戶（所能忍受的響應時間），而實時系統(tǒng)則應在保證及時響應和處理有關事件的前提下，在考慮（系統(tǒng)資源利用率）。1 一個作業(yè)可以分為若干順序處理的加工步驟，每個加工步驟稱為一個（作業(yè)步）。1 在一個具有分時兼批處理的系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時執(zhí)行，（終端型）作業(yè)應優(yōu)先占用處理機。1 操作系統(tǒng)為用戶提供兩個接口，一個是（命令接口），用戶利用它來組織和控制作業(yè)的執(zhí)行或管理計算機系統(tǒng)。另一個接口是（程序接口），編程人員利用它們來請求操作系統(tǒng)提供服務。1 在微機操作系統(tǒng)中，通常把鍵盤命令分成（內(nèi)部命令）和（外部命令）兩大類。1 所謂系統(tǒng)調用，就是用戶在程序中調用（操作系統(tǒng)）所提供的一些子功能。1 按命令接口對作業(yè)控制方式的不同可以將命令接口分為（聯(lián)機命令接口）和（脫機命令接口）。 設有一組作業(yè)，它們的提交時間及運行時間如下：作業(yè)提交時間運行時間19：007029：403039：5010410：105若在單道系統(tǒng)環(huán)境下，采用短作業(yè)優(yōu)先調度算法，作業(yè)的執(zhí)行順序是（1,4,3,2）三、簡答題與操作題 簡述銀行家算法。 高級調度和低級調度的主要依據(jù)是什么？ 在OS中引起進程調度的主要原因有哪些？ 在時間片輪轉調度算法中，確定時間片的大小時應該考慮哪些因素？CH5和CH6:存儲管理一、 單選 在存儲管理方案中，（D）可以與覆蓋技術配合。A 頁式管理 B 段式管理 C 段頁式管理 D 可變分區(qū)管理 在存儲管理中，采用覆蓋技術與交換技術的目的是（A）。A 接生主存空間 B 物理上擴充主存容量 C 提高CPU利用率 D 實現(xiàn)主存共享 動態(tài)重定位技術依賴于（B）。A 重定位裝入程序 B 重定位寄存器 C 地址機構 D 目標程序 虛擬存儲器的最大容量是（B）。A 為內(nèi)外存容量之和 B 由計算機的地址機構決定 C 任意的D 由作業(yè)的地址空間決定 在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占3塊（開始時為空），采用先進先出頁面淘汰算法，當執(zhí)行訪問頁號序列為6時，將產(chǎn)生（D）此缺頁中斷。A 7 B 8 C 9 D 100100K180K190K280K330K390K410K512K1 設內(nèi)存的分配情況如圖所示，若要申請一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應算法，則所得到的首址為（C）。占用占用占用占用 A 100K B 190K C 330K D 410K 很好地解決了“零頭”問題的存儲管理方法是（A）。A 頁式存儲管理 B 段式存儲管理 C多重分區(qū)管理 D 可變式分區(qū)管理 系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（A）引起的。A 置換算法選擇不當 B 交換的信息量過大 C內(nèi)存容量不足 D 請求頁式管理方案 在可變分區(qū)存儲管理方式中的拼接技術可以（A）。A 集中空閑分區(qū) B 增加主存容量 C 縮短訪問周期 D 加速地址轉換 分區(qū)管理中采用“最佳適應”分配算法時，易把空閑區(qū)按（A）次序登記在空閑分區(qū)表中。A 長度遞增 B 長度遞減 C 地址遞增 D 地址遞減1 在固定分區(qū)分配中，每個分區(qū)的大小是（C）。A 相同 B 隨作業(yè)長度變化 C 可以不同但預先固定 D 可以不同但根據(jù)作業(yè)長度固定1 實現(xiàn)虛擬存儲器的目的是（D）。A 實現(xiàn)存儲保護 B 實現(xiàn)程序浮動 C 擴充附存容量 D 擴充主存容量1 采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（B）。A 224 B 216 C 28 D 2321 作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)行（B）。A 被中斷的前一條指令 B 被中斷的指令 C 被中斷的后一條指令D 啟動時的指令1 把作頁地址空間中的邏輯地址變成內(nèi)存中物理地址的過程稱為（A）。A 重定位 B 物理化 C 邏輯化 D 加載1 首次適應算法的空閑區(qū)是（A）。A 按地址遞增的順序連在一起 B 始端指針彪指向最大空閑去C 按地址地間順序連在一起 D 尋找從最大空閑去開始1 在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分也是由（D）完成的。A 程序員 B 編譯地址 C 用戶 D 系統(tǒng)1 在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當分配的頁面數(shù)增加時，缺頁中斷的次數(shù)（D）。A 減少 B 增加 C 無影響 D 可能增加也可能減少1 在段頁式存儲管理中，內(nèi)存等分成（A），程序按邏輯模塊化分成若干（D）。A 塊 B 基址 C 分區(qū) D 段 E 頁號 F 段長 虛擬存儲管理系統(tǒng)的基礎是程序的（A）理論。A 局部性 B 全局性 C 動態(tài)性 D 虛擬性2 下述（A）頁面淘汰算法會產(chǎn)生Belady現(xiàn)象。A 先進先出 B 最近最少使用 C 最不經(jīng)常使用 D 最佳2 某段表的內(nèi)容如下：段號段首址段長度0120K 40K1760K30K2480K20K3370K20K有一個邏輯地址為2154,它所對應的物理地址為（B）。A 120K+2 B 480K+154 C 30K+154 D 2+480K2 在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示：頁號塊號0211263347若頁的大小為4K,則地址轉換機構將邏輯地址0轉換成的物理地址為（A）。A 8192 B 4096 C 2048 D 10242 如果一個程序被多個進程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應該是（B）。A 可執(zhí)行代碼 B 可重入代碼 C 可改變代碼 D 可再現(xiàn)代碼二、 填空題 將作業(yè)地址空間中的邏輯地址轉換為主存空間中的物理地址的過程稱為（地址變換）。 分區(qū)分配中的存儲保護通常采用（界限寄存器和存儲保護鍵）方法。 在請求頁式管理中，頁面置換算法最常用的事（先進先出）和（最近最久未使用）。 在頁式和段式存儲管理方式中，指令的地址結構形式分別為（頁號和頁內(nèi)位移）和（段號和段內(nèi)位移） 段表表目的主要內(nèi)容包括（段號）、（段長）、和（段基址）。 假設某程序的頁面訪問順序文4，且開始執(zhí)行時主存中沒有頁面，則在分配給該程序的物理塊數(shù)目是3且采用FIFO方式時缺頁次數(shù)是（13）；在分配給程序的物理塊數(shù)目是4且采用FIFO方式時，缺頁中斷次數(shù)是（14）。在分配給程序的物理塊數(shù)目是3且采用LRU方式時，缺頁中斷次數(shù)是（14），在分配給該程序的物理塊數(shù)目是4且采用LRU方式時，缺頁中斷次數(shù)是（12）。 把（邏輯）地址轉換為（物理）地址的工作成為地址映射。 重定位的方式有（靜態(tài)）和（動態(tài)）兩種方式。 分區(qū)管理中采用“首次適應”分配算法時，應將空閑區(qū)安（地址遞增）次序登記在空閑區(qū)表中。 頁表表目的主要內(nèi)容包括（頁號）和（塊號）。1 主存中一系列物理存儲單元的集合稱為（存儲空間）。1 靜態(tài)重定位在（程序裝入內(nèi)存）時進行；而動態(tài)重定位在（程序執(zhí)行）時進行。1 在虛擬存儲管理中，虛擬地址空間是指邏輯地址空間，實地址空間是指（物理地址空間），前者的大小只受（機器地址長度）限制，而后者的大小受（物理內(nèi)存大?。?。1 在段式虛擬存儲管理方式中，程序所使用的最大段數(shù)以及段的最大長度是有（邏輯地址結構）來決定的。1 在段頁式存儲管理方式中，每道程序都有一個（段）表和一組（頁）表。1 若選用的（置換算法）算法不合適，可能會出現(xiàn)抖動現(xiàn)象。1 在頁式存儲管理方式中，常用的頁面淘汰算法有：（最佳），選擇淘汰不再使用的或最遠的將來才使用的頁；（先進先出），選擇淘汰在主存中駐留時間最長的頁；（最近最久未使用），選擇淘汰離當前時刻最近的一段時間內(nèi)使用的最小的頁。1 對下圖所示的內(nèi)存分配情況（其中，陰影部分表示占用塊，空白部分表示空閑塊），若要申請30K的存儲空間，使首地址最大的分配策略是（最壞適應算法）。0100K160K200K320K350K400K410K600K11 在虛擬段式存儲管理方式中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生（地址越界中斷）。 在請求頁式存儲管理方式中，若采用FIFO頁面淘汰算法，則當分配的頁面數(shù)增加時，（缺頁中斷）的次數(shù)可能增加也可能減少。三、 簡答題與操作題 試述缺頁中斷和一般中斷的主要區(qū)別。 試述分頁系統(tǒng)和分段系統(tǒng)的主要區(qū)別. 何謂抖動？它對系統(tǒng)有何影響？ *覆蓋技術與虛擬存儲技術有何本質不同？交換技術與虛存中使用的調入/調出技術有何相同與不同之處？ 在虛擬頁式存儲系統(tǒng)中引入了缺頁中斷：1） 說明為什么引入缺頁中斷。2） 缺頁中斷的實現(xiàn)由哪幾部分組成？分別給出實現(xiàn)方法。3） 缺頁中斷與一般中斷的主要區(qū)別。 有一OS采用段式管理，用戶區(qū)主存為512KB，空閑塊連人空閑表，分配時截取空塊的前半部分（小地址部分）。初始時全部空閑。在執(zhí)行了如下申請、釋放操作序列后： Reg(300k), Reg(100k), Release(300k), Reg(150k), Reg(50k), Reg(90k),1) 采用最先適配，空塊表中有哪些空塊？（指出大小及始址）2) 采用最佳適配，空塊表中有哪些空塊？（指出大小及始址）3) 隨后又要申請80K