【正文】 程是由PCB、程序段和（ 數(shù)據(jù)段 ）組成的。第三章 存儲器管理一、 選擇題動態(tài)重定位技術(shù)依賴于（ B ）A．裝入程序 B．重定位寄存器 C．目標(biāo)程序 D．編譯程序在請求分頁系統(tǒng)中若未裝入過內(nèi)存的頁都應(yīng)從（ B ）調(diào)入。C、虛擬存儲器是物理上對內(nèi)存容量的擴(kuò)充。存儲管理中，對存儲空間的浪費(fèi)是以（內(nèi)部碎片 ）和（ 外部碎片 ）兩種形式表現(xiàn)出來的。B、 頁的大小固定且由系統(tǒng)決定，由系統(tǒng)把邏輯地址劃分頁號和頁內(nèi)地址兩部分，是由機(jī)器硬件實現(xiàn)的，因而在系統(tǒng)中只能有一種大小的頁面；而段的長度卻不固定，決定于用戶所編寫的程序，根據(jù)信息的性質(zhì)來劃分。頁號塊號02142638在采用頁式存儲管理的系統(tǒng)中，作業(yè)J的邏輯地址空間為4頁，每頁2048字節(jié)，且已知該作業(yè)的頁面映象表，試借助地址變換圖求出有效邏輯地址4865所對應(yīng)的物理地址。A、輸出緩沖區(qū)已空　　 　B、輸出緩沖區(qū)已有數(shù)據(jù)C、輸出設(shè)備已開始工作 D、輸出設(shè)備已收到I/O指令為了實現(xiàn)設(shè)備分配，應(yīng)為每個設(shè)備設(shè)置一張（ A ）。操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)的（并行操作 ）能力，為了使多個進(jìn)程能有效地同時處理輸入和輸出，最好使用（緩沖池 ）來實現(xiàn)。解決瓶頸問題的有效方法是增加設(shè)備到主機(jī)間的通路而不增加通道。接著便對MAR內(nèi)容加1，將DC內(nèi)容減1，若減1后DC內(nèi)容不為0，表示傳送未完，便繼續(xù)傳送下一個字節(jié)；否則，由DMA控制器發(fā)出中斷請求。C、 通道控制表CHCT：每個通道都配有一張通道控制表，用以記錄通道的狀態(tài)及與通道相連的控制器及隊列的情況。A、索引文件　　　B、記錄式文件　　　C、串聯(lián)文件　　　　D、連續(xù)文件　文件控制塊的英文縮寫符號是（ C ）。A、當(dāng)前目錄 B、根目錄 C、多級目錄 D、二級目錄1按文件邏輯結(jié)構(gòu)劃分，文件主要有兩類：（ A ）A、流式文件和記錄式文件 B、索引文件和隨機(jī)文件C、永久文件和臨時文件 D、只讀文件和讀寫文件1位示圖用于（ B ）。按用戶對文件的存取權(quán)限將用戶分成若干組，規(guī)定每一組用戶對文件的訪問權(quán)限。對于一個非常大的文件，為找到一個記錄而查找的記錄數(shù)目非常多，為了進(jìn)一步提高檢索效率，可以為順序索引文件建立多級索引，即為索引文件再建立一張索引表，形成兩級索引，再為兩級索引文件建立索引，形成三級索引，依次類推，形成多級索引?，F(xiàn)在磁頭在53道上，若按最短尋道時間優(yōu)先法，磁頭的移動道數(shù)是多少？解：最短尋道時間優(yōu)先法總是讓查找時間最短的那個請求先執(zhí)行，而不考慮請示訪問者到來的先后時間。 ）條件。A）。27．若兩個并發(fā)進(jìn)程相關(guān)臨界區(qū)的互斥信號量mutex現(xiàn)在的取值為0，則正確的描述就該是（ B ?。?。6. 管道：是指用于連接一個讀進(jìn)程和一個寫進(jìn)程以實現(xiàn)他們之間通信的一個共享文件，又名pipe文件。由于可知，該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。pute the item in y。吃蘋果；until falseendparendend ：分別按三種調(diào)度算法填寫出下列作業(yè)的完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間和執(zhí)行序列。until false。試問該系統(tǒng)是否會由于對這種資源的競爭而產(chǎn)生死鎖。2. 臨界資源：在一段時間內(nèi)只允許一個進(jìn)程訪問的資源。A．臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程互斥的那段代碼。）。）、循環(huán)等待和不剝奪。，因此一個FAT項要用3個字節(jié)，*3=。在文件目錄中的每個目錄項，僅由文件名和指向該文件所對應(yīng)的結(jié)點(diǎn)的指針?biāo)鶚?gòu)成。（塊 ）是輔助存儲器與內(nèi)存之間進(jìn)行信息傳輸?shù)膯挝弧２捎梦皇緢D對其存儲空間進(jìn)行管理。請給出先來先服務(wù)FCFS、最短尋道時間優(yōu)先SSTF和掃描算法SCAN進(jìn)行磁盤調(diào)度時滿足請求的次序，并計算出它們的平均尋道長度。B、 旋轉(zhuǎn)延遲時間Tr：指定扇區(qū)移動到磁頭下面所經(jīng)歷的時間。同時還須發(fā)送本次要將數(shù)據(jù)讀入的內(nèi)存起始目標(biāo)地址，該地址被送入內(nèi)存地址寄存器MAR中；本次要讀數(shù)據(jù)的安節(jié)數(shù)則送入數(shù)據(jù)計數(shù)器DC中，還須將磁盤中的源地址直接送至DMA控制器的I/O控制邏輯上。為實現(xiàn)設(shè)備獨(dú)立性而引入了邏輯設(shè)備和物理設(shè)備兩個概念。A、磁盤控制器 B、內(nèi)存 C、磁盤 D、Cache1在對磁盤進(jìn)行讀寫操作時，下面給出的參數(shù)中，（ C ）是不正確的。A、程序I/O方式　　B、程序中斷　　C、DMA方式　　D、SPOOLing技術(shù)從下面關(guān)于設(shè)備獨(dú)立性的論述中選擇一條正確的論述。對邏輯地址3000：P=int(3000/1024)=2 W=3000 mod 1024=952根據(jù)頁表，第2頁在第1塊，所以3000對應(yīng)的物理地址為1*1024+952=1976。B、 回收和分區(qū)與插入點(diǎn)的后一空閑分區(qū)相鄰接，此時可將其與后一分區(qū)合并，用回收區(qū)的首址作為新空閑區(qū)的首址，大小為兩者之和。在請求分頁的頁表中，主要包含的信息有頁號、塊號、（ 狀態(tài)位 ）、（ 修改位 ）和外存地址。A、PCB B、程序段 C、數(shù)據(jù)段 D、進(jìn)程1在請求分頁系統(tǒng)的各種置換算法中，（ A ）是最容易實現(xiàn)的置換算法。2. 試說明進(jìn)程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。5．特權(quán)指令只能在（管 ）態(tài)下執(zhí)行，若在（ 目 ）態(tài)下執(zhí)行則被認(rèn)為是非法指令。A．被選中占有處理機(jī) B．等待某一事件C．等待的事件已發(fā)生 D．時間片用完14．（ A ）是指從作業(yè)提交系統(tǒng)到作業(yè)完成的時間間隔。C ）。即通過某種技術(shù)把一個物理實體虛擬為多個邏輯上的對應(yīng)物。A．民航售票系統(tǒng)　　　 B．辦公室自動化系統(tǒng)C．激光照排系統(tǒng) D．火箭飛行控制系統(tǒng)17．在多道系統(tǒng)中，為了充分利用各種資源，系統(tǒng)總是優(yōu)先選擇（ D ）的多個作業(yè)投入運(yùn)行。(2)；；；；。，減少CPU等待時間 （ C ）. 8.（D ）不是操作系統(tǒng)關(guān)心的主要問題. 、提供用戶程序與計算機(jī)硬件系統(tǒng)的界面 ，或者一次事物處理中，要求計算機(jī)完成所做的工作的集合，這是指（ C ）. 10．訂購機(jī)票系統(tǒng)處理各自各個終端的服務(wù)請求，處理后通過終端回答用戶，所以它是一個（ D ）。5. 操作系統(tǒng)：是一組控制和管理計算機(jī)硬件和軟件資源，合理地對各類作業(yè)進(jìn)行調(diào)度，以及方便用戶使用的程序的集合。，任何時刻處于就緒狀態(tài)的進(jìn)程有多個，而且只有處于就緒狀態(tài)的進(jìn)程經(jīng)調(diào)度程序選中后才可進(jìn)入運(yùn)行狀態(tài)。 ，進(jìn)程調(diào)度經(jīng)常采用（ CA．高優(yōu)先權(quán)優(yōu)先　　 　B．時間片輪轉(zhuǎn)法　　C．FCFS調(diào)度算法　　 　D．短作業(yè)優(yōu)先23．下面對進(jìn)程的描述中，錯誤的是（ D ）。四、簡答題1. 試從動態(tài)性、并發(fā)性和獨(dú)立性上比較進(jìn)程和程序。A、置換算法選擇不當(dāng)　　　　B、交換的信息量太大C、內(nèi)存容量不足 D、采用頁式存儲管理策略虛擬存儲器的最大容量是由（ B ）決定的。A、空閑區(qū)起始地址遞增　　　　B、空閑區(qū)起始地址遞減C、空閑區(qū)大小遞增　　　　　　D、空閑區(qū)大小遞減2在頁式存儲管理中，其虛擬地址空間是（　A　?。┑?。三、概念 靜態(tài)重定位：通常的把在裝入時對目標(biāo)程序中指令和數(shù)據(jù)的地址的修改過程稱為重定位。虛擬性是以多次性和對換性為基礎(chǔ)的，而多次性和對換性，又必須建立在離散分配的基礎(chǔ)上。作業(yè)運(yùn)行時的頁面走向如下：6。A、設(shè)備分配 B、緩沖管理 C、設(shè)備管理 D、虛擬設(shè)備1在操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)的并行操作，為了使多個進(jìn)程能有效地同時處理輸入和輸出，最好使用（ A ）。I/O控制方式有程序I/O方式、中斷驅(qū)動I/O方式、（ DMA ）方式和（ 通道 ）方式。在現(xiàn)代計算機(jī)系統(tǒng)中，都毫無例外地引用了中斷機(jī)構(gòu)。引入設(shè)備獨(dú)立性可帶來以下好處：設(shè)備分配時的靈活性，易于實現(xiàn)I/O重定向。B、 分配控制器：在系統(tǒng)把設(shè)備分配給請求I/O的進(jìn)程后，再到其DCT中找出與該設(shè)備連接的控制器的COCT，從COCT的狀態(tài)字段中可知該控制器是否忙碌。A、實現(xiàn)虛擬存儲　　　B、保存用戶和系統(tǒng)文檔　　　　C、保存系統(tǒng)文檔 D、實現(xiàn)對文件的按名存取在文件系統(tǒng)中是利用目錄來管理文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(tǒng)采用（ B ）。D、在職MS—DOS中采用的是隱式鏈接文件結(jié)構(gòu)。 文件系統(tǒng)：操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)稱為文件系統(tǒng)，它由對象及其屬性，對對象進(jìn)行操縱和管理的軟件集合，及提供給用戶的接口三個層次組成。C、 文件共享。采用最短尋道時間優(yōu)先磁盤調(diào)度算法，進(jìn)行調(diào)度的情況為：32+58+15+144+21+11+6+4+1+14+372+22=700，平均尋道長度為700/12=。 ，進(jìn)程競爭資源（B18. 設(shè)系統(tǒng)中有N（N2）個進(jìn)程，則系統(tǒng)中最不可能的是有（B）個進(jìn)程處于死鎖狀態(tài)。4．在銀行家法中，當(dāng)一個進(jìn)程提出資源請求將會導(dǎo)致系統(tǒng)從（ 安全 ）狀態(tài)進(jìn)入（ 不安全 ）狀態(tài)時，就暫時拒絕這一請求。（3）有限等待：對要求訪問臨界資源的進(jìn)程，應(yīng)保證在有限時間內(nèi)使其進(jìn)入自己的臨界區(qū)，以免陷入“死等”狀態(tài)。如果缺少了V(empty)，生產(chǎn)者生產(chǎn)了n個消息后就會阻塞，此后empty信號量的值一直為0，而消費(fèi)者消費(fèi)完后也會一直阻塞，緩沖池以后一直是空的。答：var s,sa,s0:semaphore:=1,0,0begin parbegin father:begin repeat P(s)。 else V(sa)。試寫出利用信號量機(jī)制實現(xiàn)兩任務(wù)共享單緩沖區(qū)的同步算法。2. 產(chǎn)生死鎖的原因和必要條件是什么？答：產(chǎn)生死鎖的原因包括競爭資源和進(jìn)程間推進(jìn)順序非法。當(dāng)信號量小于零時，其絕對值為（因為得不到該臨界資源而阻塞的進(jìn)程個數(shù) ）。A．一定存在互斥關(guān)系 B．一定存在同步關(guān)系C．一定彼此獨(dú)立無關(guān) D．可能存在同步或互斥關(guān)系20．P、V操作是（ A ）。 —定10．在非剝奪調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行V原語后，其狀態(tài)（ A 第六章 進(jìn)程間的制約關(guān)系一、選擇題1．在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。D、 允許文件重名。文件的邏輯結(jié)構(gòu)與存儲設(shè)備特性無關(guān)。A、索引表 B、多級目錄 C、重名翻譯 D、文件名映射表二、 填空題每個索引文件都至少有一張索引表，其中的每一個表項應(yīng)包括能標(biāo)識該記錄的（關(guān)鍵字 ）和該記錄的（ 位置 ）。A、出錯　　　　B、修改文件　　　C、文件重命名　　　D、創(chuàng)建新文件在下列方法中（ D ）與文件的保護(hù)無關(guān)。C、 在該COCT中又可找到與該控制器連接的通道的CHCT，再根據(jù)CHCT內(nèi)的狀態(tài)信息，可知該通道是否忙碌。 何謂設(shè)備虛擬？實現(xiàn)設(shè)備虛擬時所依賴的關(guān)鍵技術(shù)是什么？通過SPOOLing技術(shù)將一臺物理I/O設(shè)備虛擬為多臺邏輯I/O設(shè)備，從而允許多個用戶共享一臺物理I/O設(shè)備。I/O通道控制方式——CPU只需進(jìn)行一次干預(yù)，可以讀取多個數(shù)據(jù)塊且將它們分別傳送到不同的區(qū)域，實現(xiàn)CPU、通道和I/O設(shè)備三者的并行操作。三、 概念 通道：通道是一個特殊的處理機(jī)，它具有執(zhí)行I/O指令的能力，并通過執(zhí)行通道程序來控制I/O操作，但它又與一般的處理機(jī)不同，它執(zhí)行的指令單一，而且沒有自己的內(nèi)存。DA、構(gòu)成SPOOLing系統(tǒng)的基本條件是具有外圍輸入機(jī)和外圍輸出機(jī)。采用最近最久未使用頁面淘汰算法，作業(yè)得到4塊時123421562123763212364466771335533332222222221111111166當(dāng)作業(yè)得到2塊時，缺頁次數(shù)為10次。解：1 3 2 1 1 3 5 1 3 2 1 5252233335111111當(dāng)物理塊數(shù)為3時，缺頁為6，缺頁率為1/21 　 3 2 1 1 3 5 1 3 2