【正文】 在（ 目 ）態(tài)下執(zhí)行則被認(rèn)為是非法指令。7．OS向用戶提供的接口有多種，通過（ 命令行 ）方式用戶可從終端鍵入DIR并按回車鍵來顯示當(dāng)前目錄的內(nèi)容。9．從靜態(tài)的角度看，進(jìn)程是由PCB、程序段和（ 數(shù)據(jù)段 ）組成的。11．（線程 ）把進(jìn)程的調(diào)度單位與資源分配單位兩個(gè)特性分開，從而使得一個(gè)進(jìn)程的多個(gè)（ 線程 ）也可以并發(fā)。2. 進(jìn)程：是可并發(fā)執(zhí)行的程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。答：（1）進(jìn)程是程序的一次執(zhí)行過程，因此是動(dòng)態(tài)的；動(dòng)態(tài)性還表現(xiàn)在進(jìn)程由創(chuàng)建而產(chǎn)生、由調(diào)度而執(zhí)行、由撤消而消亡，即它具有一定的生命周期。（2）多個(gè)進(jìn)程實(shí)體可同時(shí)存放在內(nèi)存中并發(fā)地執(zhí)行，其實(shí)這正是引入進(jìn)程的目的。（3）進(jìn)程是一個(gè)能夠獨(dú)立運(yùn)行、獨(dú)立分配資源和獨(dú)立接受調(diào)度的基本單位。2. 試說明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。（2）執(zhí)行狀態(tài)→就緒狀態(tài)：正在執(zhí)行的進(jìn)程的時(shí)間片用完而被暫停執(zhí)行或被其他更重要的進(jìn)程搶占CPU；（3）執(zhí)行狀態(tài)→阻塞狀態(tài)：進(jìn)程等待某事件（如進(jìn)程進(jìn)行I/O請(qǐng)求）；（4）阻塞狀態(tài)→就緒狀態(tài)：進(jìn)程所等待的事件發(fā)生（如I/O操作完成）。第三章 存儲(chǔ)器管理一、 選擇題動(dòng)態(tài)重定位技術(shù)依賴于（ B ）A．裝入程序 B．重定位寄存器 C．目標(biāo)程序 D．編譯程序在請(qǐng)求分頁系統(tǒng)中若未裝入過內(nèi)存的頁都應(yīng)從（ B ）調(diào)入。A、系統(tǒng)區(qū)、文件區(qū) B、文件區(qū)、對(duì)換區(qū) C、對(duì)換區(qū)、文件區(qū) D、系統(tǒng)區(qū)、文件區(qū)虛擬存儲(chǔ)管理系統(tǒng)的理論依據(jù)是程序的（ B ）原理A、靜態(tài)性 B、局部性 C、創(chuàng)造性 D、可變性　在以下存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（ A ）A、單用戶連續(xù)分配 B、固定式分區(qū)分配 C、可變式分區(qū)分配 D、頁式存儲(chǔ)管理在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ D ）A、無上鄰空閑區(qū)，也無下鄰空閑區(qū) B、有上鄰空閑區(qū)，但無下鄰空閑區(qū)C、有下鄰空閑區(qū)，但無上鄰空閑區(qū) D、有上鄰空閑區(qū)，也有下鄰空閑區(qū)下面的（ A ）頁面淘汰算法有時(shí)會(huì)產(chǎn)生異?，F(xiàn)象。A、固定分區(qū)　　　B、可變分區(qū)　　　C、分頁式　　　　D、請(qǐng)求分頁式系統(tǒng)出現(xiàn)抖動(dòng)現(xiàn)象的主要原因是由于（ A ）引起的。A、內(nèi)外存容量之和　　　　B、計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu)C、作業(yè)的相對(duì)地址空間　　D、作業(yè)的絕對(duì)地址空間在請(qǐng)求分頁系統(tǒng)的頁表中增加了若干項(xiàng)，其中修改位供（ D ）時(shí)參考。A、分頁 B、分段 C、可變分區(qū) D、段頁式1實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（ D ）。A、程序員 B、用戶 C、操作員 D、系統(tǒng)1在下面所列的諸因素中，不對(duì)缺頁中斷次數(shù)產(chǎn)生影響的是（ C ）。A、PCB B、程序段 C、數(shù)據(jù)段 D、進(jìn)程1在請(qǐng)求分頁系統(tǒng)的各種置換算法中，（ A ）是最容易實(shí)現(xiàn)的置換算法。DA、即使在多道程序設(shè)計(jì)的環(huán)境下，用戶也能設(shè)計(jì)用物理地址直接訪問內(nèi)存的程序。C、虛擬存儲(chǔ)器是物理上對(duì)內(nèi)存容量的擴(kuò)充。1內(nèi)存分配的基本任務(wù)是為每道程序分配內(nèi)存，使每道程序能在不受干擾的環(huán)境下運(yùn)行，主要是通過（ B ）功能實(shí)現(xiàn)的。A、最佳適應(yīng)算法　　　　　B、最壞適應(yīng)算法C、首次適應(yīng)算法　　　　　D、循環(huán)首次適應(yīng)算法在首次適應(yīng)算法中，要求空閑分區(qū)按（　A　?。┬纬煽臻e分區(qū)鏈。A、一維　　　B、二維　　　　C、層次　　　D、模塊2通常情況下，在下列存儲(chǔ)管理方式中，（　　C?。┲С侄嗟莱绦蛟O(shè)計(jì)，管理最簡(jiǎn)單，但內(nèi)存碎片多。A、輸入／輸出中斷　　　　B、時(shí)鐘中斷　　　C、越界中斷　　　　　　　D、缺頁中斷2在請(qǐng)求調(diào)頁系統(tǒng)中，若所需頁不在內(nèi)存，則會(huì)引起（　D　?。?。某系統(tǒng)采用固定分區(qū)分配存儲(chǔ)管理，內(nèi)存空間為640K，其中地址0到40K被系統(tǒng)占用，其他空間按分區(qū)大小相等的方法劃分為4個(gè)分區(qū)，則當(dāng)有大小分別為7KB、90KB、30KB、20KB的作業(yè)進(jìn)入內(nèi)存時(shí)，浪費(fèi)的內(nèi)存為（ 453KB ）。在請(qǐng)求分頁的頁表中，主要包含的信息有頁號(hào)、塊號(hào)、（ 狀態(tài)位 ）、（ 修改位 ）和外存地址。在請(qǐng)求分頁系統(tǒng)中，內(nèi)存塊分配中有（ 固定分配 ）和（ 可變分配 ）策略。存儲(chǔ)管理中，對(duì)存儲(chǔ)空間的浪費(fèi)是以（內(nèi)部碎片 ）和（ 外部碎片 ）兩種形式表現(xiàn)出來的。1對(duì)外存對(duì)換區(qū)的管理應(yīng)以（提高換入換出速度　）為主要目標(biāo)，對(duì)外存文件區(qū)的管理應(yīng)以（提高存儲(chǔ)空間的利用率）為主要目標(biāo)。1在請(qǐng)求調(diào)頁系統(tǒng)中，凡未裝入過內(nèi)存的頁都應(yīng)從（文件區(qū)）調(diào)入，已運(yùn)行過的頁主要是從（　對(duì)換區(qū)　　　?。┱{(diào)入。如果地址變換在裝入時(shí)一次完成，以后不再改變，稱為靜態(tài)重定位。 緊湊：將內(nèi)存中的所有作業(yè)進(jìn)行移動(dòng)，使它們?nèi)枷噜徑樱瑥亩言瓉矸稚⒌亩鄠€(gè)小分區(qū)拼接成一個(gè)大分區(qū)的方法稱為緊湊。 虛擬存儲(chǔ)器：所謂虛擬存儲(chǔ)器，是指具有請(qǐng)示調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。B、 回收和分區(qū)與插入點(diǎn)的后一空閑分區(qū)相鄰接，此時(shí)可將其與后一分區(qū)合并，用回收區(qū)的首址作為新空閑區(qū)的首址，大小為兩者之和。D、 回收區(qū)既不與前空閑分區(qū)相鄰，也不與后一空閑分區(qū)相鄰，這時(shí)應(yīng)為回收區(qū)單獨(dú)建立一新表項(xiàng)，填寫回收區(qū)的首址和大小，并根據(jù)其首址插入到空閑鏈中的適當(dāng)位置。B、 頁的大小固定且由系統(tǒng)決定，由系統(tǒng)把邏輯地址劃分頁號(hào)和頁內(nèi)地址兩部分，是由機(jī)器硬件實(shí)現(xiàn)的，因而在系統(tǒng)中只能有一種大小的頁面；而段的長(zhǎng)度卻不固定，決定于用戶所編寫的程序，根據(jù)信息的性質(zhì)來劃分。什么是內(nèi)部碎片，什么是外部碎片，各種分配策略會(huì)產(chǎn)生何種碎片？ 虛擬存儲(chǔ)器有哪些特征？其中最本質(zhì)的特征是什么？多次性：一個(gè)作業(yè)被分成多次調(diào)入內(nèi)存運(yùn)行，作業(yè)運(yùn)行時(shí)不必將其全部裝入，只需將當(dāng)前要運(yùn)行的那部分程序和數(shù)據(jù)裝入內(nèi)存即可。虛擬性：虛擬性是指能夠從邏輯上擴(kuò)充內(nèi)存容量，使用戶所看到的內(nèi)存容量遠(yuǎn)大于實(shí)際內(nèi)存容量。五、 綜合題 在一個(gè)請(qǐng)求分頁系統(tǒng)中，采用LUR頁面置換算法時(shí)，假如一個(gè)作業(yè)的頁面走向?yàn)?，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結(jié)果。已知頁面大小為1K字節(jié)，試將邏輯地址1011，2148，3000，5012轉(zhuǎn)化為相應(yīng)的物理地址。 W=A mod L對(duì)邏輯地址1011：P=int(1011/1024)=0 W=1011 mod 1024=1011根據(jù)頁表，第0頁在第2塊，所以1011對(duì)應(yīng)的物理地址為2*1024+1011=3059。對(duì)邏輯地址3000：P=int(3000/1024)=2 W=3000 mod 1024=952根據(jù)頁表，第2頁在第1塊，所以3000對(duì)應(yīng)的物理地址為1*1024+952=1976。 在一分頁存儲(chǔ)管理系統(tǒng)中，邏輯地址長(zhǎng)度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0，1，2頁依次放在物理塊5，10，11中，問相應(yīng)的物理地址為多少？解：由題目所給條件，本頁式系統(tǒng)的邏輯地址結(jié)構(gòu)為：0~11位為頁內(nèi)位移，12~15為頁號(hào)。頁號(hào)塊號(hào)02142638在采用頁式存儲(chǔ)管理的系統(tǒng)中，作業(yè)J的邏輯地址空間為4頁，每頁2048字節(jié)，且已知該作業(yè)的頁面映象表，試借助地址變換圖求出有效邏輯地址4865所對(duì)應(yīng)的物理地址。試問使用最先適應(yīng)算法的分配情況如何？那么最佳適應(yīng)呢？解：使用最先適應(yīng)算法時(shí)，空閑分區(qū)按地址由低到高形成如下鏈：10K—4K—20K—18K—7K—9K—12K—15K分配時(shí)從鏈?zhǔn)组_始，請(qǐng)求1從20K的空閑區(qū)中劃出12K余下8K，請(qǐng)求2將10K的第一個(gè)空閑區(qū)劃出，請(qǐng)求3從18K空閑區(qū)劃出9K余下9K，完成后形成的空閑區(qū)鏈為：4K—8K—9K—7K—9K—12K—15K使用最佳適應(yīng)算法時(shí)，空閑分區(qū)按大小形成如下空閑鏈：4K—7K—9K—10K—12K—15K—18K—20K分配時(shí)從鏈?zhǔn)组_始，請(qǐng)求1得到12K空閑區(qū)，請(qǐng)求2得到10K的空閑區(qū)，請(qǐng)求3得到9K空閑區(qū)，完成后形成的空閑區(qū)鏈為：4K—7K—15K—18K—20K系統(tǒng)內(nèi)存被劃分成8塊，每塊4KB。試指出對(duì)應(yīng)于下列虛擬地址的絕對(duì)地址：1）20； 2）4100； 3）8300頁號(hào)塊號(hào)頁號(hào)塊號(hào)01232160459114357解：a)20對(duì)應(yīng)的頁號(hào)為：int(20/4096)=0，按頁表則其對(duì)應(yīng)的物理塊號(hào)為2對(duì)應(yīng)的頁內(nèi)位移為：mod(20/4096)=20則虛擬地址20對(duì)應(yīng)的絕對(duì)地址為2X4096+20=8212b)4100對(duì)應(yīng)的頁號(hào)為：int(4100/4096)=1，按頁表則其對(duì)應(yīng)的物理塊號(hào)為1對(duì)應(yīng)的頁內(nèi)位移為：mod(4100/4096)=4則虛擬地址20對(duì)應(yīng)的絕對(duì)地址為1X4096+4=4100c)8300對(duì)應(yīng)的頁號(hào)為：int(8300/4096)=2，按頁表則其對(duì)應(yīng)的物理塊號(hào)為6對(duì)應(yīng)的頁內(nèi)位移為：mod(8300/4096)=108則虛擬地址20對(duì)應(yīng)的絕對(duì)地址為6X4096+108=24684某請(qǐng)求分頁式存儲(chǔ)管理系統(tǒng)，接收一個(gè)共7頁的作業(yè)。采用最近最久未使用頁面淘汰算法，作業(yè)在得到2塊和4塊內(nèi)存空間時(shí)，各會(huì)產(chǎn)生多少次缺頁中斷？采用先進(jìn)先出頁面淘汰算法時(shí)情況又如何呢？解：采用最近最久未使用頁面淘汰算法，作業(yè)得到2塊時(shí)1234215621237632123622441166133662226113322552227733133當(dāng)作業(yè)得到2塊時(shí)，缺頁次數(shù)為18次。采用先進(jìn)先出的頁面淘汰算法的情況請(qǐng)同學(xué)們自己完成。A．設(shè)備控制器 B．輔助存儲(chǔ)器 C．主存儲(chǔ)器 D．寄存器按照設(shè)備的（ D ）分類，可將系統(tǒng)中的設(shè)備分為字符設(shè)備與塊設(shè)備兩種。A、程序I/O方式　　B、程序中斷　　C、DMA方式　　D、SPOOLing技術(shù)從下面關(guān)于設(shè)備獨(dú)立性的論述中選擇一條正確的論述。A、通道　　　B、CPU　　　　C、設(shè)備　　　　　D、設(shè)備控制器在一般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對(duì)外圍設(shè)備的控制可通過通道、控制器和設(shè)備三個(gè)層次來實(shí)現(xiàn)，從下面的敘述中選出一條正確的敘述。A、輸出緩沖區(qū)已空　　 　B、輸出緩沖區(qū)已有數(shù)據(jù)C、輸出設(shè)備已開始工作 D、輸出設(shè)備已收到I/O指令為了實(shí)現(xiàn)設(shè)備分配，應(yīng)為每個(gè)設(shè)備設(shè)置一張（ A ）。DA、驅(qū)動(dòng)程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)為每一設(shè)備配備一個(gè)專門的驅(qū)動(dòng)程序B、驅(qū)動(dòng)程序與I/O控制方式緊密相關(guān)，因此對(duì)DMA方式應(yīng)以字節(jié)為單位去啟動(dòng)設(shè)備C、驅(qū)動(dòng)程序與I/O設(shè)備的特性緊密相關(guān)，因此應(yīng)全部用匯編語言編寫D、對(duì)于一臺(tái)多用戶機(jī)，配置了相同的八個(gè)終端，此時(shí)可只配置一個(gè)由多個(gè)終端共享的驅(qū)動(dòng)1SPOOLing系統(tǒng)提高了（ A ）的利用率。A、I/O設(shè)備 B、設(shè)備控制器 C、處理機(jī) D、I/O控制器1在I/O設(shè)備控制的發(fā)展過程中，最主要的推動(dòng)因素是減少主機(jī)對(duì)I/O控制的干預(yù)，提高I/O速度的設(shè)備利用率，這在OS中主要依靠的是（ B ）。A、緩沖池 B、單緩沖 C、雙緩沖 D、循環(huán)緩沖1從下列關(guān)于SPOOLing系統(tǒng)的論述中，選擇一條正確的。B、SPOOLing系統(tǒng)是在用戶程序要讀取數(shù)據(jù)時(shí)啟動(dòng)輸入進(jìn)程輸入數(shù)據(jù)。D、在SPOOLing系統(tǒng)中，用戶程序可隨時(shí)將輸出數(shù)據(jù)送到輸出井中，待輸出設(shè)備空閑時(shí)再執(zhí)行數(shù)據(jù)輸出操作。A、磁盤控制器 B、內(nèi)存 C、磁盤 D、Cache1在對(duì)磁盤進(jìn)行讀寫操作時(shí)，下面給出的參數(shù)中，（ C ）是不正確的。A、磁盤 B、磁帶 C、打印機(jī) D、顯示器2下列算法中用于磁盤移臂調(diào)度的是（ C ）A．時(shí)間片輪轉(zhuǎn)法 B．LRU算法 C．電梯算法 D．優(yōu)先級(jí)高者優(yōu)先算法二、 填空題設(shè)備獨(dú)立性是指（應(yīng)用程序 ）獨(dú)立于（具體使用的物理設(shè)備 ）。操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)的（并行操作 ）能力，為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用（緩沖池 ）來實(shí)現(xiàn)。根據(jù)用戶作業(yè)發(fā)出的磁盤I/O請(qǐng)求的柱面位置，來決定請(qǐng)求執(zhí)行順序的調(diào)度，被稱為（ 磁盤 ）調(diào)度。DMA控制器在獲得總線控制權(quán)的情況下能直接與（ 內(nèi)存 ）進(jìn)行數(shù)據(jù)交換，無須CPU介入。磁盤調(diào)度的目標(biāo)是使多個(gè)進(jìn)程訪問磁盤的（ 平均尋道時(shí)間 ）最短。 DMA：直接存儲(chǔ)訪問I/O控制方式，這種方式用于塊設(shè)備的I/O，其特點(diǎn)是數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，所傳送的數(shù)據(jù)是從設(shè)備直接送入內(nèi)存的，或者相反，僅在傳送一個(gè)或多個(gè)數(shù)據(jù)塊的開始和結(jié)束時(shí)，才需CPU干預(yù)。它是CPU與I/O設(shè)備之間的接口。為實(shí)現(xiàn)設(shè)備獨(dú)