【正文】 點是數(shù)據(jù)傳輸?shù)幕締挝皇菙?shù)據(jù)塊，所傳送的數(shù)據(jù)是從設(shè)備直接送入內(nèi)存的，或者相反，僅在傳送一個或多個數(shù)據(jù)塊的開始和結(jié)束時，才需CPU干預(yù)。操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)的（并行操作 ）能力，為了使多個進程能有效地同時處理輸入和輸出，最好使用（緩沖池 ）來實現(xiàn)。B、SPOOLing系統(tǒng)是在用戶程序要讀取數(shù)據(jù)時啟動輸入進程輸入數(shù)據(jù)。A、輸出緩沖區(qū)已空　　 　B、輸出緩沖區(qū)已有數(shù)據(jù)C、輸出設(shè)備已開始工作 D、輸出設(shè)備已收到I/O指令為了實現(xiàn)設(shè)備分配，應(yīng)為每個設(shè)備設(shè)置一張（ A ）。采用先進先出的頁面淘汰算法的情況請同學(xué)們自己完成。頁號塊號02142638在采用頁式存儲管理的系統(tǒng)中，作業(yè)J的邏輯地址空間為4頁，每頁2048字節(jié)，且已知該作業(yè)的頁面映象表，試借助地址變換圖求出有效邏輯地址4865所對應(yīng)的物理地址。已知頁面大小為1K字節(jié)，試將邏輯地址1011，2148，3000，5012轉(zhuǎn)化為相應(yīng)的物理地址。B、 頁的大小固定且由系統(tǒng)決定，由系統(tǒng)把邏輯地址劃分頁號和頁內(nèi)地址兩部分，是由機器硬件實現(xiàn)的，因而在系統(tǒng)中只能有一種大小的頁面；而段的長度卻不固定，決定于用戶所編寫的程序，根據(jù)信息的性質(zhì)來劃分。 緊湊：將內(nèi)存中的所有作業(yè)進行移動，使它們?nèi)枷噜徑?，從而把原來分散的多個小分區(qū)拼接成一個大分區(qū)的方法稱為緊湊。存儲管理中，對存儲空間的浪費是以（內(nèi)部碎片 ）和（ 外部碎片 ）兩種形式表現(xiàn)出來的。A、輸入／輸出中斷　　　　B、時鐘中斷　　　C、越界中斷　　　　　　　D、缺頁中斷2在請求調(diào)頁系統(tǒng)中，若所需頁不在內(nèi)存，則會引起（　D　?。、虛擬存儲器是物理上對內(nèi)存容量的擴充。A、分頁 B、分段 C、可變分區(qū) D、段頁式1實現(xiàn)虛擬存儲器的目的是（ D ）。第三章 存儲器管理一、 選擇題動態(tài)重定位技術(shù)依賴于（ B ）A．裝入程序 B．重定位寄存器 C．目標(biāo)程序 D．編譯程序在請求分頁系統(tǒng)中若未裝入過內(nèi)存的頁都應(yīng)從（ B ）調(diào)入。（2）多個進程實體可同時存放在內(nèi)存中并發(fā)地執(zhí)行，其實這正是引入進程的目的。9．從靜態(tài)的角度看，進程是由PCB、程序段和（ 數(shù)據(jù)段 ）組成的。A．進程被調(diào)度程序選中 B．進程等待某一事件的發(fā)生C．等待的事件出現(xiàn) D．時間片用完二、填空題：1．所謂（系統(tǒng)調(diào)用 ），就是用戶程序要調(diào)用操作系統(tǒng)提供的一些子功能。A．先來先服務(wù) B．輪轉(zhuǎn) C．最高響應(yīng)比優(yōu)先 D．均衡調(diào)度18．作業(yè)調(diào)度程序是從處于( B )狀態(tài)的作業(yè)中選取一個作業(yè)并把它裝入主存。）是作業(yè)存在的惟一標(biāo)志。 ）。，時間片越小，響應(yīng)時間越長，主要是為了提高CPU及其它資源的利用率 ，而程序是系統(tǒng)感知進程存在的唯一實體，意味著（B ）。 試述缺頁中斷與一般中斷的區(qū)別。 8. 并行性：是指兩個或多個事件在同一時刻發(fā)生。A．安全可靠 二、 填空題1．操作系統(tǒng)的主要設(shè)計目標(biāo)是（方便性）和（ 有效性 ）。A．批處理 B．實時 C．分時 D．多道批處理13．設(shè)計批處理多道系統(tǒng)時，首先要考慮的是( B )。，哪一個不是分時系統(tǒng)的特征。第一章 操作系統(tǒng)引論一、 選擇題1． 在計算機系統(tǒng)中配置操作系統(tǒng)的主要目的是（1D），操作系統(tǒng)的主要功能是管理計算機系統(tǒng)中的（2C），其中包括（3A）管理和（4D）管理，以及設(shè)備管理和文件管理。（ C ） （ C ）。A．靈活性和可適應(yīng)性 B．系統(tǒng)效率和吞吐量C．交互性和響應(yīng)時間 D．實時性和可靠性14．在分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是系統(tǒng)能及時接受多個用戶的輸入，當(dāng)用戶數(shù)為100時，為保證響應(yīng)時間不超過2秒，此時的時間片最大應(yīng)為（ B ）。2．網(wǎng)絡(luò)操作系統(tǒng)把計算機網(wǎng)絡(luò)中的各臺計算機有機地聯(lián)結(jié)起來，實現(xiàn)各臺計算機之間的（通信 ）及網(wǎng)絡(luò)中各種資源的（ 共享 ）。9. 并發(fā)性：指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。P84操作系統(tǒng)有哪幾種基本類型，各自特點是什么?第二章 處理機管理一、選擇題，錯誤的一條是（ D ）。 （ D （ 12．作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)（A．輸入 B．后備 C．執(zhí)行 D．完成19．在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于( C )。2．操作系統(tǒng)通過（ PCB ）來感知進程的存在。10．總的來說進程調(diào)度有兩種方式，即（ 搶占 ）方式和（ 非搶占 ）方式。而程序（在沒有為它創(chuàng)建進程時）的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確地并發(fā)執(zhí)行。已運行過的頁主要從（ ）調(diào)入。A、進行存儲保護 B、允許程序浮動C、允許程序移動 D、擴充主存容量1在實行分頁式存儲管理的系統(tǒng)中，分頁是由（ D ）完成的。D、地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。A、輸入／輸出中斷　　　　B、時鐘中斷　　　C、越界中斷　　　　　　　D、缺頁中斷二、 填空題在分頁式存儲管理的頁表里，主要應(yīng)該包含（頁號 ）和（ 塊號 ）兩個信息。連續(xù)分配方式是指為一個用戶程序分配一段連續(xù)的內(nèi)存空間，它又可分為單一連續(xù)分配，（固定分區(qū)分配 ）和（可變分區(qū)分配 ）。 快表：在地址變換機構(gòu)中，增設(shè)一個具有并行查詢能力的特殊高速緩沖寄存器，稱為快表，用以存放當(dāng)前訪問的那些頁表項。C、 分頁的作業(yè)地址空間是一維的，即單一的線性地址空間，程序員只需利用一個記憶符，即可表示一個地址，而分段的作業(yè)地址空間則是二維的，程序員在標(biāo)識一個地址時，既需給出段名，又需給出段內(nèi)地址。解：為了描述方便，設(shè)頁號為P，頁內(nèi)位移為W，邏輯地址為A，頁面大小為L，則：P=int(A/L) 。解：已知一頁大小為2048字節(jié)，則邏輯地址4865的頁號及頁內(nèi)位移為： 頁號：P=int(4865/2048)=2 頁內(nèi)位移：W=4865mod2048=769通過頁表知道頁號2對應(yīng)的物理塊號為6，將物理塊號與頁內(nèi)位移拼接，形成物理地址為：6*2048+769=13057其地址變換過程如圖： 頁表寄存器 越界中斷 邏輯地址頁表始址頁表長度頁號頁內(nèi)地址+6 769 頁號塊號02142638 頁表 物理地址在可變分區(qū)存儲管理中，按地址法組織當(dāng)前的空閑分區(qū)，其大小分別為10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB，現(xiàn)在依次有3個存儲請求為12KB、10KB和9KB。第四章 設(shè)備管理一、 選擇題通道用于實現(xiàn)（ A ）之間信息傳輸A．內(nèi)存與外設(shè) B．cpu與外設(shè) C．外存與外設(shè) D．用戶進程與外設(shè)一般地，緩沖池位于（ C ）中。A、設(shè)備控制表 B、控制器控制表 C、系統(tǒng)設(shè)備表 D、設(shè)備分配表1從下列關(guān)于驅(qū)動程序的論述中選擇一條正確的。C、SPOOLing是脫機的輸入輸出。SPOOLing系統(tǒng)由磁盤上的（ 輸入井 ）和（輸出井 ），內(nèi)存中的輸入緩沖區(qū)和輸出緩沖區(qū)及輸入進程和輸出進程構(gòu)成。 設(shè)備控制器：設(shè)備控制器是計算機中的一個實體，其主要職責(zé)是控制一個或多個I/O設(shè)備，以實現(xiàn)I/O設(shè)備和計算機之間的數(shù)據(jù)交換。即把一個設(shè)備連接到多個控制器上，而一個控制器又連接到多個通道上。 試說明DMA的工作流程。 引入緩沖的主要原因是什么？A、 緩和CPU與I/O設(shè)備間速度不匹配的矛盾。 試說明SPOOLing系統(tǒng)的組成。D、 系統(tǒng)設(shè)備表SDT：這是系統(tǒng)范圍的數(shù)據(jù)結(jié)構(gòu)，其中記錄了系統(tǒng)中全部設(shè)備的情況，每個設(shè)備占一個表目。只有在設(shè)備、控制器和通道三者都分配成功時，這次的設(shè)備分配才算成功。A、PCB　　　　B、DCB　　　C、FCB　　　　D、JCB用戶可以通過調(diào)用（ C ）文件操作，來歸還文件的使用權(quán)。A、1KB　　　　　B、　　　　　C、　　　　　D、1對文件空閑空間的管理，UNIX采用（ D ）法。A、文件目錄查找 B、磁盤空間管理 C、主存空間共享 D、文件的保護與保密1從下面關(guān)于順序文件和鏈接文件的論述中，先出一條正確的。文件存儲空間的管理有空閑表法、空閑鏈表法（位示圖 ）法和（成組鏈接 ）法。這樣，所有用戶組存取權(quán)限的集合稱為該文件的（ 存取控制表 ）。 文件控制塊：文件控制塊是保存文件說明信息的數(shù)據(jù)結(jié)構(gòu)。 對目錄管理的主要要求是什么？A、 實現(xiàn)按名存取。五、 綜合 在MS—DOS中有兩個文件A和B，A占用1116和14四個盤塊；B占用118和20三個盤塊。即靠近當(dāng)前移動臂位置的請示訪問者將優(yōu)先執(zhí)行，當(dāng)前磁頭在53道上，則總的移動順序為：53—65—67—98—122—124—183—37—14。A ）也可能產(chǎn)生死鎖。 　（ C B11．兩個進程爭奪同一個資源（ （C ）的進程隊列就說明系統(tǒng)有可能發(fā)生死鎖了。A．共享系統(tǒng)資源　　　　B．在執(zhí)行的時間上是重疊的　　C．順序執(zhí)行　　　　　　D．相互制約23．下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（ B ）。A．沒有進程進入臨界區(qū)　　　　　　　　　B．有一個進程進入臨界區(qū)　C．有一個進程進入臨界區(qū)，另一個在等待　　　　D．不定28．信箱通信是進程間的一種（ B ）通信方式。7．對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除四個問題。7. 死鎖：是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程都將永遠(yuǎn)不能再向前推進。3. 不安全狀態(tài)是否必然導(dǎo)致系統(tǒng)進入死鎖狀態(tài)？答：不安全狀態(tài)不一定導(dǎo)致系統(tǒng)進入死鎖狀態(tài)。五、綜合題1. 試從物理概念上說明記錄型信號量P和V。P(empty)。until false。從盤中取桔子；V(s)。從盤中取蘋果；V(s)。爸爸可向盤中放蘋果或桔子，兒子專等吃桔子，女兒專等吃蘋果。V(full)。V表示執(zhí)行的進程釋放一個單位的資源，≤0時，表示在該信號量表中仍有等待該資源的進行被阻塞，此時應(yīng)調(diào)用喚醒原語，；否則不進行其他操作。4. 有相同類型的5個資源被4個進程所共享，且每個進程最多需要2個這樣的資源就可以運行完畢。四、簡答題1. 同步機構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？為什么？答：（1）空閑讓進：當(dāng)無進程處于臨界區(qū)時，應(yīng)允許一個請求進入臨界區(qū)的進程立即進入，以有效地利用臨界資源。三、名詞解釋1. 臨界區(qū)：每個進程中訪問臨界資源的那段代碼。2．在操作系統(tǒng)中進程間的通信可以分為（ 直接 ）通信與（間接 ）通信兩種。A．共享存儲器　　B．實時通信　　C．消息緩沖通信 D．非實時通信25．從下面對臨界區(qū)的敘述中選出一條正確的（ D ）。 （ （ A （ ：互斥、（ B 若磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號增加方向移動，現(xiàn)有一磁盤讀寫請求隊列：237201316190、392140。解： FAT……121116121813EOF1415151416171720181919 EOF20……FCB A11FCB B13假定盤塊的大小為1KB，對于540MB的硬盤FAT需占用多少存儲空間？，F(xiàn)AT需占用多少存儲空間？解：如果盤塊大小為1KB，540MB的硬盤有540MB/1KB=540K個盤塊，表示540K個盤塊至少需要20位的二進制，540K個盤塊則需540K*=1350K個字節(jié)的空間。B、 提高對目錄的檢索速度。 索引結(jié)點：使文件描述信息單獨形成的一個數(shù)據(jù)結(jié)構(gòu)稱為索引結(jié)點。1如果把文件劃分成一個個記錄，存取時以記錄為單位進行，那么這種文件的邏輯結(jié)構(gòu)被稱為（記錄式文件 ）。所謂文件系統(tǒng)，由與文件管理有關(guān)的（ 軟件 ）、被管理的文件以及管理文件所需的數(shù)據(jù)結(jié)構(gòu)三部分組成。B、顯式鏈接文件將分配給文件