操作系統(tǒng)-安徽大學 2011操作系統(tǒng)

1、 安徽大學 20112012 學年度第 二 學期一、單項選擇題（每題1分，共20分）1操作系統(tǒng)的發(fā)展過程是( )A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)2用戶程序中的輸入、輸出操作實際上是由( )完成。A、程序設計語言 B、操作系統(tǒng) C、編譯系統(tǒng) D、標準庫程序3進程調度的對象和任務分別是( )。A、作業(yè)，從就緒隊列中按一定的調度策略選擇一個進程占用CPU B、進程，從后備作業(yè)隊列中按調度策略選擇一個作業(yè)占用CPUC、進程，從就緒隊列中按一定的調度策略選擇一個進程占用CPUD、作業(yè)，從后備作

2、業(yè)隊列中調度策略選擇一個作業(yè)占用CPU4支持程序浮動的地址轉換機制是( )A、動態(tài)重定位 B、段式地址轉換C、頁式地址轉換 D、靜態(tài)重定位5在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按( )進行排列。A、地址從大到小 B、地址從小到大C、尺寸從小到大 D、尺寸從大到小6設計批處理多道系統(tǒng)時，首先要考慮的是( )。A、靈活性和可適應性 B、系統(tǒng)效率和吞吐量C、交互性和響應時間 D、實時性和可靠性7當進程因時間片用完而讓出處理機時，該進程應轉變?yōu)? )狀態(tài)。A、等待 B、就緒 C、運行 D、完成8文件的保密是指防止文件被( )。A、篡改 B、破壞 C、竊取 D、刪除9若系統(tǒng)中有五個并發(fā)

3、進程涉及某個相同的變量A，則變量A的相關臨界區(qū)是由( )臨界區(qū)構成。A、2個 B、3個 C、4個 D、5個10按邏輯結構劃分，文件主要有兩類：（ ）和流式文件。 A、記錄式文件 B、網(wǎng)狀文件 C、索引文件 D、流式文件11UNIX中的文件系統(tǒng)采用（ ）。A、網(wǎng)狀文件 B、記錄式文件 C、索引文件 D、流式文件12文件系統(tǒng)的主要目的是（ ）。A、實現(xiàn)對文件的按名存取 B、實現(xiàn)虛擬存貯器C、提高外圍設備的輸入輸出速度 D、用于存貯系統(tǒng)文檔13文件系統(tǒng)中用（ ）管理文件。A、堆棧結構 B、指針 C、頁表 D、目錄14為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（ ）。A、重名翻譯 B

4、、多級目錄 C、約定 D、文件名15在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭( )而產(chǎn)生死鎖。A、打印機 B、磁帶機 C、CPU D、 磁盤16一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調度算法是( )。A、先來先服務 B、輪轉 C、最高響應比優(yōu)先 D、均衡調度17兩個進程合作完成一個任務。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的（ ）。A、互斥 B、同步 C、調度 D、伙伴 18當每類資源只有一個個體時，下列說法中不正確的是（ ）。A、有環(huán)必死鎖 B、死鎖必有環(huán)C、有環(huán)不一定死鎖 D、被鎖者一定全在環(huán)中19數(shù)據(jù)文件存放在到存儲介質

5、上時，采用的邏輯組織形式是與( )有關的。A、文件邏輯結構 B、存儲介質特性 C、主存儲器管理方式 D、分配外設方式20在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器和能占用多長時間，取決于( )。A、進程相應的程序段的長度 B、進程自身和進程調度策略C、進程總共需要運行時間多少 D、進程完成什么功能二、填空題（每空2分，共20分）1若信號量S的初值定義為10，則在S上調用了16次P操作和15次V操作后S的值應該為（ ）。2進程調度的方式通常有（ ）和（ ）兩種方式。3每個索引文件都必須有一張（ ）表，其中的地址登記項用來指出文件在外存上的位置信息。4在一請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走

6、向為：4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業(yè)的物理塊數(shù)為4時（ ），采用LRU頁面淘汰算法將產(chǎn)生( )次缺頁中斷。5信號量被廣泛用于三個目的是( )、( )和描述前趨關系。6程序并發(fā)執(zhí)行時的特征是( )、( )、( )和獨立性。三、判斷題（每題1分，共10分）( )1文件系統(tǒng)中分配存儲空間的基本單位不是記錄。( )2具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。( )3虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器，它并不是實際的內存，其大小可比內存空間大得多。( )4批處理系統(tǒng)的（主要優(yōu)點）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。( )5文件系統(tǒng)中源程序是有結

7、構的記錄式文件。( )6即使在多道程序環(huán)境下，普通用戶也能設計用內存物理地址直接訪問內存的程序。( )7順序文件適合建立在順序存儲設備上，而不適合建立在磁盤上。( )8SPOOLing系統(tǒng)實現(xiàn)設備管理的虛擬技術，即：將獨占設備改造為共享設備。它由專門負責I/O的常駐內存進程以及輸入、輸出井組成。( )9系統(tǒng)調用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結構設計中，它最靠近硬件。( )10若系統(tǒng)中存在一個循環(huán)等待的進程集合，則必定會死鎖。四、程序與算法（共10分）設有一緩沖池P，P中含有20個可用緩沖區(qū)，一個輸入進程將外部數(shù)據(jù)讀入P，另有一個輸出進程將P中數(shù)據(jù)取出并輸出。若講程每次操

8、作均以一個緩沖區(qū)為單位，試用記錄型信號量寫出兩個進程的同步算法,要求寫出信號量的初值。解： semaphoremutex=1; out:=(out+1)mod 20; semaphoreempty=20; signal(mutex); semaphorefull=0; signal(empty); intin,out=0; item p 20; voidProducer() while(ture)producer an item in nextp; wait(empty); wait(mutex); pin := nextp; in := (in+1) mod 20; signal(mutex

9、); signal(full); voidConsumer() while(ture) wait(full); wait(mutex); nextc := pout; 五、問答題（共16分）某系統(tǒng)有A、B、C、D四類資源可供五個進程P1、P2、P3、P4、P5共享。系統(tǒng)對這四類資源的擁有量為:A類3個、B類14個、C類12個、D類12個。進程對資源的需求和分配情況如下：進程已占有資源最大需求數(shù)A B C DA B C DP10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6按銀行家算法回答

10、下列問題：（1）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（4分）（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6分）（3）如果現(xiàn)在進程P2提出需要A類資源0個、B類資源4個、C類資源2個和D類資源0個，系統(tǒng)能否去滿足它的請求？請說明原因。（6）（1）A：1；B：5；C：2；D：0（2）need矩陣為：P1 0 0 0 0P2 0 7 5 0P3 1 0 0 2P4 0 0 2 0P5 0 6 4 2存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）能，因為試探分配后，可用資源為1，1，0，0?？烧业桨踩蛄校钥煞峙?。六、計算題（第1題6分；第2題10分；第3題8分；共24分）1、某虛擬存儲器

11、的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下： 物理塊號051102437則邏輯地址0A5D（H）所對應的物理地址是什么？（6分）0A5D（H）=0000 1010 0101 11012號頁對應4號塊，所以物理地址是0001 0010 0101 1101即125D（H）。2、設有三道作業(yè)，它們的提交時間及執(zhí)行時間由下表給出: 作業(yè)號 提交時間 執(zhí)行時間 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5試計算在單道程序環(huán)境下，采用先來先服務調度算法和最短作業(yè)優(yōu)先調度算法時的平均周轉時間 (時間單位:小時，以

12、十進制進行計算；要求寫出計算過程)（10分）FCFS: 作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉時間 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0.5 12.1 12.6 3.2平均周轉時間=(2.0+2.9+3.2)/3=2.7(小時)SJF: 作業(yè)號 提交時間 執(zhí)行時間 開始時間 完成時間 周轉時間 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6平均周轉時間=(2.0+3.4+1.6)/3=2.3(小時)3、假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180。當采用先來先服務和最短尋道時間優(yōu)先算法時，總的移動的磁道數(shù)分別是多少？（請給出尋道次序和每步移動磁道數(shù)）（8分）FCFS: 服務序列依次為:55，58，39，18，90，160，150，38，180移動的磁道數(shù)分別是: 45, 3, 19, 21, 72, 70, 10, 112,142 總的移動的磁道數(shù)是:494SSTF: 服務序列依次為:90，58