南京大學《計算機操作系統(tǒng)》期末試題及答案

1、一、填空題1如果信號量的當前值為1，則表示可用的資源數(shù)目為1，如果信號量的當前值為-1，則表示系統(tǒng)中在該信號量上有1個等待進程。2在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為前臺作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺作業(yè)。操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員（或用戶）接口和程序員（或程序）接口。1操作系統(tǒng)中，進程可以分為系統(tǒng)進程和用戶進程兩類。2用戶調用建立和打開（可交換次序）文件操作來申請對文件的使用權。6主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。7當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和可再現(xiàn)性。8UNIX的shell有兩層含義，一是指由sh

2、ell命令組成的Shell命令語言；二是指該命令的解釋程序。9操作系統(tǒng)是運行在計算機基本硬件（或：硬件）系統(tǒng)上的最基本的系統(tǒng)軟件。10程序經編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為相對地址（或：邏輯地址、虛擬地址）。11文件的邏輯結構分字符流式文件和記錄式文件二種。12一個作業(yè)從進入系統(tǒng)到運行結束，一般要經歷“后備”、“執(zhí)行”和“完成”三個不同狀態(tài)。13WindowsNT操作系統(tǒng)結構由兩個部分構成：一是保護子系統(tǒng)，另一是執(zhí)行體。14目前硬盤中最常使用的兩種接口是IDE接口和SCSI接口。12用戶要求計算機系統(tǒng)所做的工作的集合稱為作業(yè)。16進程由程度、數(shù)據(jù)集合、

3、進程控制塊及相關表格組成。17對信號量S的操作只能通過P、V操作進行，對應每一個信號量設置了一個等待隊列。18在存貯器可變式分區(qū)管理中，對內存狀態(tài)的記錄和分配管理通常可采用表格法、位圖法和鏈表法。19虛擬設備是指采用某種IO技術，將某個獨占設備改進為多個用戶可共享的設備。20文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是文件控制塊（或：FCB）。21所謂通道，是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。22用戶是通過命令接口或者程序接口向計算機發(fā)出請求的。22.操作系統(tǒng)的主要設計目標是方便用戶使用或界面友好和系統(tǒng)能高效工作或資源利用率高。26.當一個進程完成了特定的任務后，系統(tǒng)

4、收回這個進程所占的工作區(qū)或主存空間或資源和取消該進程的進程控制塊(PCB)就撤消了該進程。27.單個分區(qū)存儲管理僅適用于個人計算機(單用戶)和專用計算機(單道，單作業(yè))系統(tǒng)。28.每個索引文件都必須有一張索引表，其中每個登記項用來指出一個邏輯記錄的存放位置或指針或首地址。29.實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為輸入井和輸出井(可交換次序)的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結果。30.一個理想的作業(yè)調度算法應該是既能提高系統(tǒng)效率或吞吐量高及時得到計算結果又能使進入系統(tǒng)的作業(yè)周轉時間短等_。二、選擇題1、虛擬存儲技術是（B）。A.補充內存物理空間的技術B.補充相對地址空間的技術C.擴充外存

5、空間的技術D.擴充輸入輸出緩沖區(qū)的技術2、外存（如磁盤）上存放的程序和數(shù)據(jù)（B）。A可由CPUB必須在CPU訪問之前移入內存C是必須由文件系統(tǒng)管理的D必須由進程調度程序管理3、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的基本思想，即（B）。A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。4、（C）存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A

6、.段式B.頁式C.固定分區(qū)D.段頁式5、（C）存儲管理方式提供一維地址結構。A.固定分區(qū)B.分段C.分頁D.分段和段頁式6、在請求分頁系統(tǒng)中，LRU算法是指（B）。A、最早進入內存的頁先淘汰B、近期最長時間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的也先淘汰7、請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會（B）。A增加B減少C不變D可能增加也可能減少8、碎片現(xiàn)象的存在使得（A）。A.內存空間利用率降低B.內存空間利用率提高C.內存空間利用率得以改善D.內存空間利用率不影響9、當內存碎片容量大于某一作業(yè)所申請的內存容量時，（D）。A

7、、可以為這一作業(yè)分配內存B、不可以為這一作業(yè)分配內存C、拼接后，可以為這一作業(yè)分配內存D、一定能夠為這一作業(yè)分配內存10、設備管理的目的是為了合理地利用外部設備和1，設備按照信息的傳遞特性可分為2和3。設備管理的主要程序之一是設備分配程序，當進程請求在內存和外設之間傳送信息時，設備分配程序分配設備的過程通常是4。供選擇的答案：1:CA、提高CPU利用率B、提供接口C、方便用戶D、實現(xiàn)虛擬設備2：AA、塊設備B、存儲設備C、獨立設備D、虛擬設備3：DA、共享設備B、輸入輸出設備C、系統(tǒng)設備D、字符設備4：AA、先分配設備，再分配控制器，最后分配通道B、先分配控制器，再分配設備，最后分配通道C、先

8、分配通道，再分配設備，最后分配控制器D、先分配通道，再分配控制器，最后分配設少的頁先淘汰11、若處理器有32位地址，則它的虛擬地址空間為（B）字節(jié)。A.2GBB.4GBC.100KBD.640KB三、判斷題（）1并發(fā)性是指若干事件在同一時刻發(fā)生。（）2虛存容量的擴大是以犧牲CPU工作時間以及內、外存交換時間為代價的。（）用戶為每個自己的進程創(chuàng)建PCB，并控制進程的執(zhí)行過程。（）1樹型目錄結構能夠解決文件重名問題。（）2原語是一種不可分割的操作。（）6通道一旦被啟動就能獨立于CPU運行，這樣可使CPU和通道并行操作。（）7頁式的地址是一維的，段式的地址是二維的（）8位示圖方法可用于磁盤的調度管理

9、。（）9虛擬設備是指把一個物理設備變換成多個對應的邏輯設備，它通過邏輯設備表來實現(xiàn)的。（）10頁式管理易于實現(xiàn)不同進程間的信息共享。（）1在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；（）1可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內存單元；（）1采用動態(tài)重定位技術的系統(tǒng)，目標程序可以不經任何改動，而裝入物理內存；（）1頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內存空間。（）1線程是最小的擁有資源的單位。四、算法題1、某段表內容如下：段號段首地址段長度0120K10K1760K0K2180K20K

10、70K20K一邏輯地址為（2，151）的實際物理地址為多少？答：邏輯地址（2151）表示段號為2，即段首地址為180K，151為單元號。則實際物理地址為180K+151.2系統(tǒng)運行有三個進程：輸入進程、計算進程和打印進程，它們協(xié)同完成工作。輸入進程和計算進程之間共用緩沖區(qū)buffer1,計算進程和打印進程之間共用緩沖區(qū)buffer2。輸入進程接收外部數(shù)據(jù)放入buffer1中；計算進程從buffer1中取出數(shù)據(jù)進行計算，然后將結果放入buffer2；打印進程從buffer2取出數(shù)據(jù)打印輸出。3用算法描述這三個進程的工作情況，并用wait和signal原語實現(xiàn)其同步操作。（共8分）解答：輸入進程、

11、計算進程和打印進程之間的同步問題描述如下：var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；InP:beginrepeatwait(empty1);wait(mutex1);inputadatafromkeyboard;Addtobuffer1;signal(mutex1);signal(full1);untilfalseendCalP:beginrepeatwait(full1);wait(mutex1);Takeadataformbuffer1;Addtoch1;signal(mutex1);signal(empty1);calculatech1;wait(empty2);wait(mutex2);Takeadataformch1;Addtobuffer2;signal(mutex2);signal(full2);untilfalseendOutP:beginrepeatwait(full2);wait(mutex2);Takeadatafrombuffer2;Addtoprintercontroler;signal(mutex2);signal(empty2);startprinter;untilfalseend4在一個請求分頁系統(tǒng)中，有一個長度為