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