【正文】 的下一個物理盤塊的地址登記在該文件的前一個物理盤塊中。A、按名存取　　B、文件共享　　C、文件保護　　D、提高文件的存取速度1有一磁盤，共有10個柱面，每個柱面20個磁道，每個盤面要成16個扇區(qū)。A、按名存取　　B、文件共享　　C、文件保護　　D、提高文件的存取速度操作系統(tǒng)為文件開辟一個存儲區(qū)，在它的里面記錄著該文件的有關信息，這就是所謂的（ B ）。六、 綜合題 假設磁盤有200個磁道，磁盤請求隊列中是一些隨機請求，它們按照到達的次序分別處于553190、160、150、3184號磁道上，當前磁頭在100號磁道上，并向磁道號增加方向移動。若忙，便將請求I/O的進程的PCB掛在設備隊列上；否則，便按照一定的算法來計算本次設備分配的安全性。 設備中斷處理程序通常需完成哪些工作？設備中斷處理程序的處理過程為：A、 喚醒被阻塞的驅動進程B、 保護被中斷進程的CPU環(huán)境C、 轉入相應的設備處理程序D、 中斷處理E、 恢復被中斷進程的現(xiàn)場 磁盤訪問時間由哪幾部分組成？由三部分組成：A、 尋道時間Ts：指把磁臂移動到指定磁道上所經(jīng)歷的時間。C、 提高CPU和I/O設備之間的并行性。該命令被送到其中的命令寄存器CR中。它是在沒有引入中斷之前的早期計算機系統(tǒng)中使用的。 設備獨立性：指應用程序獨立于具體使用的物理設備。磁盤訪問時間由（尋道時間 ）、（ 旋轉延遲時間 ）和數(shù)據(jù)傳輸時間組成。1磁盤高速緩沖設在（ B ）中，其目的是為了提高磁盤I/O的速度。A、獨占設備　　　B、輔助設備　　　C、共享設備　　　　D、主存儲器1通道是一種特殊的（ C ），具有有執(zhí)行I/O指令的功能。A、從屬關系　　　B、分配特性　　　C、操作方式　　　D、工作特性磁盤屬于一種塊設備，磁盤的I/O控制方式采用（ C ）方式。某作業(yè)的虛擬地址空間共劃分成16個頁面，當前在內存的頁與內存塊的對應關系如下，未列出的頁表示不在內存。對邏輯地址2148：P=int(2148/1024)=2 W=2148 mod 1024=100根據(jù)頁表，第2頁在第1塊，所以2148對應的物理地址為1*1024+100=1124。對換性：允許在作業(yè)的運行過程中進行換進換出，能有效地提高內存利用率。四、問答題 可變分區(qū)存儲管理中，回收內存時，可能出現(xiàn)哪幾種情況？應怎樣處理這些情況？可能出現(xiàn)四種情況：A、 回收區(qū)與插入點的前一空閑分區(qū)相鄰接，此時應將回收區(qū)與插入點的前一分區(qū)合并，不必為回收分區(qū)分配新表項，只需修改其前一分區(qū)的大小。1虛擬存儲器最基本的特征是（多次性　?。撎卣髦饕腔诔绦虻模ň植啃栽怼。?。將作業(yè)相對地址空間的相對地址轉換成內存中的絕對地址的過程稱為（ 地址重定位）。A、內存分配 B、內存保護 C、對換 D、內存擴充1在動態(tài)分區(qū)式內存管理中，傾向于優(yōu)先使用低址部分空間的算法是（　C　　?。、內存分塊的尺寸 B、程序編制的質量C、作業(yè)等待的時間 D、分配給作業(yè)的內存塊數(shù)1在以進程為單位進行對換時，并不將整個進程換出，其中（ A ）總是部分或全部駐留內存的。A、先進先出 B、最近最少使用 C、最不經(jīng)常使用 D、最佳下面所列的存儲方案中，（ A ）實行的不是動態(tài)重定位。而因程序（在沒有為它創(chuàng)建進程時）不具有PCB，所以它是不可能在多道程序環(huán)境下獨立運行的。三、名詞解釋：1. 原語：由若干條指令構成的，用以完成特定功能的程序段，在執(zhí)行中不可分割。4．當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的（ 資源 ）和取消該進程的（ PCB ）就撤消了該進程。A．響應比高者優(yōu)先　　 　　B．短作業(yè)優(yōu)先　　C．優(yōu)先級調度　　 　 D．先來先服務21．文件控制塊的英文縮寫符號是（ C ）。 13．進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是（ D ）。 （ B （，使程序失去了順序執(zhí)行時具有的封閉性和可再現(xiàn)性。即系統(tǒng)中的資源可供內存中多個并發(fā)執(zhí)行的進程共同使用。三、 名詞解釋：1. 系統(tǒng)調用：是操作系統(tǒng)提供給編程人員的一個接口，成為在程序一級上用戶請求系統(tǒng)服務的一種手段或方法。A．單用戶多任務　　　　B．單用戶單任務　　C．多處理機　　 　D．多用戶多任務16．在下列系統(tǒng)中（ D ）是實時控制系統(tǒng)。，減少主、輔存信息交換量。(1)；；；，合理地組織系統(tǒng)的工作流程，以提高系統(tǒng)吞吐量。：（１）允許多個用戶以交互方式使用計算機的操作系統(tǒng)，稱為（B ）；（２）允許多用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)稱為（ A ）；(３）在（ C ）的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并做出響應。 A．分時系統(tǒng) B．多道批處理系統(tǒng) C．計算機網(wǎng)絡 D．實時信息處理系統(tǒng)11．多道程序設計是指（ D ）。A．就緒 B．提交 C．等待 D．后備19．下列進程狀態(tài)轉換中，絕對不可能發(fā)生的狀態(tài)轉換是（ C ）。6. 分時系統(tǒng)：計算機系統(tǒng)由若干用戶共享，每個用戶通過終端或控制臺采用問答的方式控制程序的運行，系統(tǒng)將處理機時間輪流地分配給每個用戶，每個用戶只運行很短的時間片，對用戶來講好像整個機器由他獨占。并發(fā)和共享是操作系統(tǒng)兩個最基本的特征，它們又是互為存在條件。2．進程調度是從（ A ）選擇一個進程投入運行。A ）。 ）算法。A．就緒作業(yè)隊列 B．阻塞作業(yè)隊列 C．后備作業(yè)隊列 D．運行作業(yè)隊列16．作業(yè)調度選中一個作業(yè)后，按作業(yè)控制說明書中第一個作業(yè)步的要求創(chuàng)建該作業(yè)的進程，并使進程的狀態(tài)為（　A　）。A．進程是動態(tài)的概念　　　　　　　B．進程的執(zhí)行需要處理機C．進程具有生命周期　　　　　　　D．進程是指令的集合24．在分時系統(tǒng)中導致進程創(chuàng)建的典型事件是（ B ）。7．OS向用戶提供的接口有多種，通過（ 命令行 ）方式用戶可從終端鍵入DIR并按回車鍵來顯示當前目錄的內容。答：（1）進程是程序的一次執(zhí)行過程，因此是動態(tài)的；動態(tài)性還表現(xiàn)在進程由創(chuàng)建而產生、由調度而執(zhí)行、由撤消而消亡，即它具有一定的生命周期。（2）執(zhí)行狀態(tài)→就緒狀態(tài)：正在執(zhí)行的進程的時間片用完而被暫停執(zhí)行或被其他更重要的進程搶占CPU；（3）執(zhí)行狀態(tài)→阻塞狀態(tài)：進程等待某事件（如進程進行I/O請求）；（4）阻塞狀態(tài)→就緒狀態(tài)：進程所等待的事件發(fā)生（如I/O操作完成）。A、內外存容量之和　　　　B、計算機系統(tǒng)的地址結構C、作業(yè)的相對地址空間　　D、作業(yè)的絕對地址空間在請求分頁系統(tǒng)的頁表中增加了若干項，其中修改位供（ D ）時參考。DA、即使在多道程序設計的環(huán)境下，用戶也能設計用物理地址直接訪問內存的程序。A、一維　　　B、二維　　　　C、層次　　　D、模塊2通常情況下，在下列存儲管理方式中，（　　C?。┲С侄嗟莱绦蛟O計，管理最簡單，但內存碎片多。在請求分頁系統(tǒng)中，內存塊分配中有（ 固定分配 ）和（ 可變分配 ）策略。如果地址變換在裝入時一次完成，以后不再改變，稱為靜態(tài)重定位。D、 回收區(qū)既不與前空閑分區(qū)相鄰，也不與后一空閑分區(qū)相鄰，這時應為回收區(qū)單獨建立一新表項，填寫回收區(qū)的首址和大小，并根據(jù)其首址插入到空閑鏈中的適當位置。五、 綜合題 在一個請求分頁系統(tǒng)中，采用LUR頁面置換算法時，假如一個作業(yè)的頁面走向為5，當分配給該作業(yè)的物理塊數(shù)M分別為3和4時，試計算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結果。 在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0，1，2頁依次放在物理塊5，10，11中，問相應的物理地址為多少？解：由題目所給條件，本頁式系統(tǒng)的邏輯地址結構為：0~11位為頁內位移，12~15為頁號。采用最近最久未使用頁面淘汰算法，作業(yè)在得到2塊和4塊內存空間時，各會產生多少次缺頁中斷？采用先進先出頁面淘汰算法時情況又如何呢？解：采用最近最久未使用頁面淘汰算法，作業(yè)得到2塊時1234215621237632123622441166133662226113322552227733133當作業(yè)得到2塊時，缺頁次數(shù)為18次。A、通道　　　B、CPU　　　　C、設備　　　　　D、設備控制器在一般大型計算機系統(tǒng)中，主機對外圍設備的控制可通過通道、控制器和設備三個層次來實現(xiàn)，從下面的敘述中選出一條正確的敘述。A、緩沖池 B、單緩沖 C、雙緩沖 D、循環(huán)緩沖1從下列關于SPOOLing系統(tǒng)的論述中，選擇一條正確的。A、磁盤 B、磁帶 C、打印機 D、顯示器2下列算法中用于磁盤移臂調度的是（ C ）A．時間片輪轉法 B．LRU算法 C．電梯算法 D．優(yōu)先級高者優(yōu)先算法二、 填空題設備獨立性是指（應用程序 ）獨立于（具體使用的物理設備 ）。磁盤調度的目標是使多個進程訪問磁盤的（ 平均尋道時間 ）最短。 設備驅動程序：通常又稱為設備處理程序，它是I/O進程與設備控制器之間的通信程序，其主要任務是接收由上層軟件發(fā)來的抽象要求，再把它轉換為具體要求后，發(fā)送給設備控制器，啟動設備去執(zhí)行。直接存儲器訪問DMA I/O控制方式——用于塊設備的I/O控制方式，能更加提高CPU與I/O并行操作程度。此后，整個數(shù)據(jù)傳送過程便由DMA控制器進行控制。為了實現(xiàn)設備獨立性，必須再在驅動程序之上設置一層軟件，稱為設備獨立性軟件，其主要功能有以下兩方面：執(zhí)行所有設備的公共操作，包括對獨立設備的分配與回收，將邏輯設備名映射為物理設備名，對設備進行保護等；另一功能是向用戶層軟件提供統(tǒng)一接口。 設備分配時的數(shù)據(jù)結構？如何分配？A、 設備控制表DCT：系統(tǒng)為每一個設備都配置一張設備控制表，用于記錄本設備的情況。若忙，便將請求I/O的進程的PCB掛在該控制器的等待隊列上；否則，便將該控制器分配給進程。移動臂移動一個柱面需要6ms，衽以下磁盤調度算法時，各需要多少總的查找時間？假定磁臂起始時定位于柱面20。A、文件控制塊　　 　B、多級目錄　　　C、文件名到物理文件地址映射表 D、索引表在create處理過程中，若未檢索到指定的文件的索引結點，此時屬于（ D ）。A、200 B、128 C、256 D、1001一個文件的絕對路徑總是以（ A ）打頭。在文件系統(tǒng)中是利用目錄來管理文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(tǒng)采用（ B ）。采用空閑區(qū)表法管理磁盤存儲空間，類似于存儲管理中采用（ 可變分區(qū) ）方法管理內存儲器。 文件的邏輯結構：從用戶角度出發(fā)所看到的文件組織形式稱為文件的邏輯結構，可分為兩種形式，一種是有結構的記錄式文件，另一種是無結構的流式文件。 相對路徑：把從當前目錄開始，再逐級通過中間的目錄文件，最后到達所要訪問的數(shù)據(jù)文件所經(jīng)過的全部目錄文件名用“/”連接而形成的路徑名稱為相對路徑。在多用戶系統(tǒng)中，應允許多個用戶共享一個文件，這樣就須在外存中保留一份該文件的副本，供不同用戶使用，以節(jié)省大量的存儲空間，并方便用戶和提高文件利用率。在二級索引中，最多可包含的存放文件的盤塊的盤塊號總數(shù)為1K*1K=1M個，每個盤塊大小為4KB，則兩級索引允許的最大文件是1M*4KB=4GB。采用掃描算法，進行調度時，從100道開始，磁頭向磁道號增加的方向移動，磁道移動總數(shù)為：32+58+15+171+22+337+21+11+6+4+1+14=692，平均尋道長度為：692/12=。A ）條件是不太實際的。 B ）會產生死鎖。）。 （2M=N）19．任何兩個并發(fā)進程之間（ D ）。C．臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段代碼。5．信號量的物理意義是當信號量大于零時表示（可用的臨界資源的個數(shù) ）。4. 進程互斥：一組并發(fā)進程中的一個或多個程序段，因共享某一公有資源而導致它們必須以一個不允許交叉執(zhí)行的單位執(zhí)行，也就是說，不允許兩個以上的共享該資源的并發(fā)進程同時進入臨界區(qū)。（4）讓權等待：當進程不能進入自己的臨界區(qū)時，應立即釋放處理機，以免進程陷入“忙等”。因為在最壞情況下，每個進程都需要2個這樣的資源，且每個進程都已申請到了1個資源，那么系統(tǒng)中還剩下1個可用資源。3. 在測量控制系統(tǒng)中的數(shù)據(jù)采集任務時，把所采集的數(shù)據(jù)送往一單緩沖區(qū)；計算任務從該單緩沖區(qū)中取出數(shù)據(jù)進行計算。y:=b。 將水果放入盤中；if(放的是桔子) then V