操作系統(tǒng)試卷1.doc

_學院 _專業(yè)_ 班級姓名：_學號：_座號：_密 封 線 內 不 要 答 題密封線北京理工大學操作系統(tǒng)課程試卷20122013 學年第 一 學期題 號一二三四總分得 分閱卷人得 分一、填空題（每空1分，共10分）1通常所說操作系統(tǒng)的四大模塊是指處理機管理、存儲管理、設備管理、 管理。2進程實體是由 、程序段和數據段這三部分組成。3文件系統(tǒng)中，空閑存儲空間的管理方法有空閑表法、空閑鏈表法、位示圖法和 。4若P、V操作的信號量s初值為8，當前s的值為-6，則表示有 個等待進程。5產生死鎖的原因是 、 。6目前常用的外存分配方法有、和索引分配三種。7采用頁式存儲管理方式，未使用使用快表，CPU每存取一次數據訪問內存次數是次。8一個文件系統(tǒng)中，其FCB占64B，一個盤塊大小為1KB，采用一級目錄，假定文件目錄中有3200個目錄項，則查找一個文件平均需要次訪問磁盤。得 分二、單項選擇題（每小題2分，共40分）1下面對進程的描述中，錯誤的是 （ ） A、進程是動態(tài)的概念 B、進程執(zhí)行需要處理機 C、進程是有生命期的 D、進程是指令的集合 2如果分時操作系統(tǒng)的時間片一定，響應時間長的是 （ ）A、就緒進程數越少 B、就緒進程數越多 C、內存越少 D、內存越多 3在頁式存儲管理方案中，能實現地址變換的是 （ ）A、頁表 B、段表 C、段表和頁表 D、空閑區(qū)表 4當已有進程進入臨界區(qū)時，其他試圖進入臨界區(qū)的進程必須等待，以保證對臨界資源的互斥訪問，這體現的同步機制準則是 （ ）A、空閑讓進 B、忙則等待 C、有限等待 D、讓權等待 5定義：作業(yè)的周轉時間作業(yè)的完成時間作業(yè)到達時間?，F有三個作業(yè)同時到達，每個作業(yè)的計算時間均為1小時，它們在一臺處理機上按單道方式運行，則平均周轉時間是 （ ）A、1小時 B、2小時 C、3小時 D、6小時 6位示圖法可用于 （ ）A、文件目錄的查找 B、分頁式存儲管理中內存空閑塊的分配和回收 C、動態(tài)分區(qū)存儲管理中空閑區(qū)的分配和回收 D、頁式虛擬存儲管理中的頁面置換7下列進程狀態(tài)的轉換中，不正確的是 （ ）A、就緒運行 B、運行就緒 C、就緒阻塞 D、阻塞就緒8在一個可變式分區(qū)管理中，最壞適應分配算法空閑區(qū)表中的空閑區(qū)的最合適排列次序是 （ ）A、地址遞增 B、地址遞減 C、長度遞增 D、長度遞減 9用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)轉換為 （ ） A、等待 B、 就緒 C、 運行 D、完成10使用戶所編制的程序與實際使用的物理設備無關，這體現的設備管理的功能是 （ ） A、設備獨立性 B、設備分配 C、緩沖管理 D、虛擬設備_學院 _專業(yè)_ 班級姓名：_學號：_座號：_密 封 線 內 不 要 答 題密封線11假設磁頭當前位于第105磁道，正在向磁道序號增加的方向移動?，F有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調度（電梯調度）算法得到的磁道訪問序列是 （ ）A、110，170，180，195，68，45，35，12B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68D、12，35，45，68，110，170，180，19512以下技術在操作系統(tǒng)中用來解決進程同步的是 （ ）A、管道B、管程C、通道D、DMA13完成設備的打開、關閉、讀、寫等操作的是 （ ）A、用戶程序 B、編譯程序 C、設備分配程序 D、設備驅動程序14單處理機系統(tǒng)中，不能并行的是 （ ）A、進程與進程 B、處理機與設備C、處理機與通道 D、設備與設備15為了對緊急進程或重要進程進行調度，調度算法應采用 （ ）A、先來先服務法 B、優(yōu)先級法C、短作業(yè)優(yōu)先法 D、時間片輪轉法16死鎖的預防采取措施是 （ ） A、防止系統(tǒng)進入不安全狀態(tài) B、配置足夠的系統(tǒng)資源 C、破壞產生死鎖的四個必要條件之一 D、使進程的推進順序合法 17. 按照作業(yè)到達的先后次序調度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調度，這種調度算法是指 （ ）A、先來先服務法 B、短作業(yè)優(yōu)先法 C、時間片輪轉法 D、優(yōu)先級法18某基于動態(tài)分區(qū)存儲管理的計算機，其內存容量為55MB（初始為空），采用最佳適應（Best Fit）算法，分配和釋放的順序為：分配15MB，分配30MB，釋放15MB，分配6MB，此時內存中最大空閑分區(qū)的大小是 （ ）A、7MB B、9MBC、10MB D、15MB19.設有四個進程共享一個資源，如果每次只允許一個進程使用該資源，則用P、V 操作管理信號量時S的可能取值是 （ ）A、3，2 ，1，0，-1 B、2，1，0，-1，-2C、1，0，-1，-2，-3 D、4，3，2，1，020.目錄文件存放的信息是 （ ） A、某一文件的數據信息 B、某一文件的FCB C、所有數據文件FCB D、所有子目錄文件和數據文件的FCB 得 分三、判斷題（每小題1分，共10分）1實時操作系統(tǒng)一般應用于實時控制。 ( )2PCB是專為用戶進程設置的私有數據結構，每個進程僅有一個PCB。 ( )3抖動是操作系統(tǒng)特征之一。 ( )4最佳頁面置換算法總是選擇在內存駐留時間最長的頁面淘汰。 ( )5可變分區(qū)可以有效地消除外部碎片，但不能消除內部碎片。 ( )6頁式系統(tǒng)的優(yōu)點是消除了外部碎片，更有效地利用了內存。 ( )7采用多道程序設計的系統(tǒng)中，系統(tǒng)的道數越多，系統(tǒng)的效率越高。 ( )8磁盤是典型的塊設備。 ( )9虛擬存儲器不是物理上擴大內存空間，而是邏輯上擴充了內存容量。 ( )10在采用樹型目錄結構的文件系統(tǒng)中，各用戶的文件名必須互不相同。 ( )得 分_學院 _專業(yè)_ 班級姓名：_學號：_座號：_密 封 線 內 不 要 答 題密封線四、應用題（每小題8分，共40分）1在一單道批處理系統(tǒng)中，一組作業(yè)的提交時間和運行時間見下表所示。作業(yè)提交時間運行時間18010285053900249101計算以下二種作業(yè)調度算法的平均周轉時間T和平均帶權周轉時間W。（1）先來先服務調度算法。（2）短作業(yè)優(yōu)先調度算法。2某系統(tǒng)在某時刻的狀態(tài)如下表所示。AllocationMaxAvailableABCDABCD1520P000120012P110001750P213542356P300140656使用銀行家算法回答下面的問題：（1）求Need矩陣。（2）系統(tǒng)是否處于安全狀態(tài)？如安全，請給出一個安全序列。（3）如果進程P1發(fā)來一個請求（0，4，2，0），這個請求能否立刻被滿足？如安全，請給出一個安全序列。_學院 _專業(yè)_ 班級姓名：_學號：_座號：_密 封 線 內 不 要 答 題密封線3桌子上有一只盤子，每次只能向其中放入一只水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放桔子，兒子專等吃盤子中的桔子，女兒專等吃盤子中的蘋果。只有盤子為空時，爸爸或媽媽就可向盤子中放一只水果；僅當盤子中有自己需要的水果時，兒子或女兒可以從盤子中取出。用信號量機制解決該問題。4設某計算機的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進程最多需要6頁數據存儲空間，頁的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進程分配4個頁框，在時刻260前的該進程訪問情況見下表。頁號頁框號裝入時刻訪問位071301142301222001391601當該進程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數據。請回答下列問題：（1）該邏輯地址對應的頁號是多少？（2）若采用先進先出（FIFO）置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。（3）若采用時鐘（Clock）置換算法，當前指針指向2號頁