【正文】 文件名（ C ）A．應該相同 B．應該不同 C．可以相同，也可以不同 D．受系統(tǒng)約束下面的（ B ）不是文件的存儲結(jié)構(gòu)。解：先來先服務FCFS最短尋道時間優(yōu)先SSTF掃描算法SCAN被訪問的下一個磁道號移動的磁道數(shù)被訪問的下一個磁道號移動的磁道數(shù)被訪問的下一個磁道號移動的磁道數(shù)5545901015050583583216010391955318424182139169094907238158321607018205531501015013239163811216010381184146184241820平均尋道長度：55. 3平均尋道長度：27. 6平均尋道長度：27. 8 磁盤磁盤請求以238柱面的次序到達磁盤驅(qū)動器。六、 綜合題 假設磁盤有200個磁道，磁盤請求隊列中是一些隨機請求，它們按照到達的次序分別處于553190、160、150、3184號磁道上，當前磁頭在100號磁道上，并向磁道號增加方向移動。只有在設備、控制器和通道三者都分配成功時，這次的設備分配才算成功。C、 在該COCT中又可找到與該控制器連接的通道的CHCT，再根據(jù)CHCT內(nèi)的狀態(tài)信息，可知該通道是否忙碌。B、 分配控制器：在系統(tǒng)把設備分配給請求I/O的進程后，再到其DCT中找出與該設備連接的控制器的COCT，從COCT的狀態(tài)字段中可知該控制器是否忙碌。若忙，便將請求I/O的進程的PCB掛在設備隊列上；否則，便按照一定的算法來計算本次設備分配的安全性。D、 系統(tǒng)設備表SDT：這是系統(tǒng)范圍的數(shù)據(jù)結(jié)構(gòu)，其中記錄了系統(tǒng)中全部設備的情況，每個設備占一個表目。B、 控制器控制表COCT：為每一個控制器設置了一張用于記錄本控制器情況的控制器控制表。C、 傳輸時間Tt：指把數(shù)據(jù)從磁盤讀出或向磁盤寫入數(shù)據(jù)所經(jīng)歷的時間。 設備中斷處理程序通常需完成哪些工作？設備中斷處理程序的處理過程為：A、 喚醒被阻塞的驅(qū)動進程B、 保護被中斷進程的CPU環(huán)境C、 轉(zhuǎn)入相應的設備處理程序D、 中斷處理E、 恢復被中斷進程的現(xiàn)場 磁盤訪問時間由哪幾部分組成？由三部分組成：A、 尋道時間Ts：指把磁臂移動到指定磁道上所經(jīng)歷的時間。 試說明SPOOLing系統(tǒng)的組成。 何謂設備虛擬？實現(xiàn)設備虛擬時所依賴的關(guān)鍵技術(shù)是什么？通過SPOOLing技術(shù)將一臺物理I/O設備虛擬為多臺邏輯I/O設備，從而允許多個用戶共享一臺物理I/O設備。引入設備獨立性可帶來以下好處：設備分配時的靈活性，易于實現(xiàn)I/O重定向。C、 提高CPU和I/O設備之間的并行性。 引入緩沖的主要原因是什么？A、 緩和CPU與I/O設備間速度不匹配的矛盾。當DMA控制器已從磁盤中讀入一個字節(jié)的數(shù)據(jù)并送入數(shù)據(jù)寄存器DR后，再挪用一個存儲器周期，將該字節(jié)傳送到MAR所批示的內(nèi)存單元中。然后，啟動DMA控制器進行數(shù)據(jù)傳送，以后，CPU便可去處理其它任務。該命令被送到其中的命令寄存器CR中。 試說明DMA的工作流程。I/O通道控制方式——CPU只需進行一次干預，可以讀取多個數(shù)據(jù)塊且將它們分別傳送到不同的區(qū)域，實現(xiàn)CPU、通道和I/O設備三者的并行操作。在現(xiàn)代計算機系統(tǒng)中，都毫無例外地引用了中斷機構(gòu)。它是在沒有引入中斷之前的早期計算機系統(tǒng)中使用的。即把一個設備連接到多個控制器上，而一個控制器又連接到多個通道上。四、 問答 瓶頸產(chǎn)生的原因？如何解決因通道不足而產(chǎn)生的瓶頸問題？由于通道價格昂貴，致使機器中所設置的通道數(shù)量勢必較少，這往往又使它成了I/O的瓶頸，進而千成整個系統(tǒng)吞吐量的下降。在應用程序中，使用邏輯設備名來請求使用某設備，而系統(tǒng)在實際執(zhí)行時，還必須使用物理設備名。 設備獨立性：指應用程序獨立于具體使用的物理設備。 設備控制器：設備控制器是計算機中的一個實體，其主要職責是控制一個或多個I/O設備，以實現(xiàn)I/O設備和計算機之間的數(shù)據(jù)交換。三、 概念 通道：通道是一個特殊的處理機，它具有執(zhí)行I/O指令的能力，并通過執(zhí)行通道程序來控制I/O操作，但它又與一般的處理機不同，它執(zhí)行的指令單一，而且沒有自己的內(nèi)存。I/O控制方式有程序I/O方式、中斷驅(qū)動I/O方式、（ DMA ）方式和（ 通道 ）方式。磁盤訪問時間由（尋道時間 ）、（ 旋轉(zhuǎn)延遲時間 ）和數(shù)據(jù)傳輸時間組成。SPOOLing系統(tǒng)由磁盤上的（ 輸入井 ）和（輸出井 ），內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)及輸入進程和輸出進程構(gòu)成。虛擬設備是通過（SPOOLING）技術(shù)把（獨占 ）設備變成能為若干個用戶（ 共享的 ）設備。A、柱面號　　　B、磁頭號　　　C、盤面號　　　　D、扇區(qū)號（ A ）是直接存取的存儲設備。1磁盤高速緩沖設在（ B ）中，其目的是為了提高磁盤I/O的速度。C、SPOOLing是脫機的輸入輸出。DA、構(gòu)成SPOOLing系統(tǒng)的基本條件是具有外圍輸入機和外圍輸出機。A、設備分配 B、緩沖管理 C、設備管理 D、虛擬設備1在操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)的并行操作，為了使多個進程能有效地同時處理輸入和輸出，最好使用（ A ）。A、獨占設備　　　B、輔助設備　　　C、共享設備　　　　D、主存儲器1通道是一種特殊的（ C ），具有有執(zhí)行I/O指令的功能。A、設備控制表 B、控制器控制表 C、系統(tǒng)設備表 D、設備分配表1從下列關(guān)于驅(qū)動程序的論述中選擇一條正確的。BA、控制器可控制通道，設備在通道的控制下工作B、通道控制控制器，設備在控制器的控制下工作C、通道和控制器分別控制設備D、控制器控制通道和設備在程序I/O方式中，對于輸出設備，準備就緒是指（ A ）。BA、獨立性是指I/O設備具有獨立執(zhí)行I/O功能的一種特性B、設備獨立性是指用戶程序獨立于具體使用的物理設備的一種特性C、設備獨立性是指能獨立實現(xiàn)設備共享的一種特性D、設備獨立性是指設備驅(qū)動程序獨立于具體使用的物理設備的一種特性在CPU啟動通道后，由（ A ）執(zhí)行通道程序。A、從屬關(guān)系　　　B、分配特性　　　C、操作方式　　　D、工作特性磁盤屬于一種塊設備，磁盤的I/O控制方式采用（ C ）方式。第四章 設備管理一、 選擇題通道用于實現(xiàn)（ A ）之間信息傳輸A．內(nèi)存與外設 B．cpu與外設 C．外存與外設 D．用戶進程與外設一般地，緩沖池位于（ C ）中。采用最近最久未使用頁面淘汰算法，作業(yè)得到4塊時123421562123763212364466771335533332222222221111111166當作業(yè)得到2塊時，缺頁次數(shù)為10次。作業(yè)運行時的頁面走向如下：6。某作業(yè)的虛擬地址空間共劃分成16個頁面，當前在內(nèi)存的頁與內(nèi)存塊的對應關(guān)系如下，未列出的頁表示不在內(nèi)存。解：已知一頁大小為2048字節(jié)，則邏輯地址4865的頁號及頁內(nèi)位移為： 頁號：P=int(4865/2048)=2 頁內(nèi)位移：W=4865mod2048=769通過頁表知道頁號2對應的物理塊號為6，將物理塊號與頁內(nèi)位移拼接，形成物理地址為：6*2048+769=13057其地址變換過程如圖： 頁表寄存器 越界中斷 邏輯地址頁表始址頁表長度頁號頁內(nèi)地址+6 769 頁號塊號02142638 頁表 物理地址在可變分區(qū)存儲管理中，按地址法組織當前的空閑分區(qū)，其大小分別為10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB，現(xiàn)在依次有3個存儲請求為12KB、10KB和9KB。邏輯地址2F6AH的二進制表示為：0010 1111 0110 1010由此得到這一邏輯地址的頁號為0010對應為2，頁號2對應的塊號為11，用十六進制表示為B，所以邏輯地址2F6AH相應的物理地址為BF6AH。對邏輯地址5012：P=int(5012/1024)=4 W=5012 mod 1024=916根據(jù)頁表，第4頁因頁號超過頁表長度，所以該邏輯地址為非法，會導致越界錯誤。對邏輯地址2148：P=int(2148/1024)=2 W=2148 mod 1024=100根據(jù)頁表，第2頁在第1塊，所以2148對應的物理地址為1*1024+100=1124。解：為了描述方便，設頁號為P，頁內(nèi)位移為W，邏輯地址為A，頁面大小為L，則：P=int(A/L) 。解：1 3 2 1 1 3 5 1 3 2 1 5252233335111111當物理塊數(shù)為3時，缺頁為6，缺頁率為1/21 　 3 2 1 1 3 5 1 3 2 1 55223331111當物理塊數(shù)為4時，缺頁為4，缺頁率為1/3頁號塊號02132136 若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。虛擬性是以多次性和對換性為基礎的，而多次性和對換性，又必須建立在離散分配的基礎上。對換性：允許在作業(yè)的運行過程中進行換進換出，能有效地提高內(nèi)存利用率。C、 分頁的作業(yè)地址空間是一維的，即單一的線性地址空間，程序員只需利用一個記憶符，即可表示一個地址，而分段的作業(yè)地址空間則是二維的，程序員在標識一個地址時，既需給出段名，又需給出段內(nèi)地址。 分頁和分段存儲管理有何區(qū)別？分頁和分段的主要區(qū)別是：A、 頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外碎片，提高內(nèi)存的利用率；段則是信息的邏輯單位，它含有一組其意義相對完整的信息，分段的目的是為了能更好地滿足用戶的需要。C、 回收區(qū)同時與插入點的前、后兩個分區(qū)鄰接，此時將三個分區(qū)合并，使用前一分區(qū)的表項和首址，取消后一分區(qū)的表項，大小為三者之和。四、問答題 可變分區(qū)存儲管理中，回收內(nèi)存時，可能出現(xiàn)哪幾種情況？應怎樣處理這些情況？可能出現(xiàn)四種情況：A、 回收區(qū)與插入點的前一空閑分區(qū)相鄰接，此時應將回收區(qū)與插入點的前一分區(qū)合并，不必為回收分區(qū)分配新表項，只需修改其前一分區(qū)的大小。 快表：在地址變換機構(gòu)中，增設一個具有并行查詢能力的特殊高速緩沖寄存器，稱為快表，用以存放當前訪問的那些頁表項。 動態(tài)重定位：在動態(tài)運行時裝入的方式中，地址變換過程是在程序執(zhí)行期間，隨著對每條指令或數(shù)據(jù)的訪問自動進行的，這種方式稱為動態(tài)重定位。三、概念 靜態(tài)重定位：通常的把在裝入時對目標程序中指令和數(shù)據(jù)的地址的修改過程稱為重定位。1虛擬存儲器最基本的特征是（多次性　　），該特征主要是基于程序的（局部性原理　）。連續(xù)分配方式是指為一個用戶程序分配一段連續(xù)的內(nèi)存空間，它又可分為單一連續(xù)分配，（固定分區(qū)分配 ）和（可變分區(qū)分配 ）。靜態(tài)重定位在程序（ 裝入 ）時進行，動態(tài)重定位在程序（ 執(zhí)行 ）時進行。在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表寄存器中的頁表長度，則會產(chǎn)生（ 越界中斷 ）。將作業(yè)相對地址空間的相對地址轉(zhuǎn)換成內(nèi)存中的絕對地址的過程稱為（ 地址重定位）。A、輸入／輸出中斷　　　　B、時鐘中斷　　　C、越界中斷　　　　　　　D、缺頁中斷二、 填空題在分頁式存儲管理的頁表里，主要應該包含（頁號 ）和（ 塊號 ）兩個信息。A、段式　　　B、頁式　　　C、固定分區(qū)　　　D、可變分區(qū)2在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起（　C　?。?。A、空閑區(qū)起始地址遞增　　　　B、空閑區(qū)起始地址遞減C、空閑區(qū)大小遞增　　　　　　D、空閑區(qū)大小遞減2在頁式存儲管理中，其虛擬地址空間是（　A　　）的。A、內(nèi)存分配 B、內(nèi)存保護 C、對換 D、內(nèi)存擴充1在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空間的