1、2016學年度計算機操作系統期末考試題及答案一、單項選擇題（每題1分，共20分） 1操作系統的發展過程是( C )A、原始操作系統，管理程序，操作系統 B、原始操作系統，操作系統，管理程序 C、管理程序，原始操作系統，操作系統 D、管理程序，操作系統，原始操作系統2用戶程序中的輸入、輸出操作實際上是由( B )完成。A、程序設計語言 B、操作系統 C、編譯系統 D、標準庫程序 3進程調度的對象和任務分別是( C )。A、作業，從就緒隊列中按一定的調度策略選擇一個進程占用CPU B、進程，從后備作業隊列中按調度策略選擇一個作業占用CPU C、進程，從就緒隊列中按一定的調度策略選擇一個進程占用CP

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

3、改 B、破壞 C、竊取 D、刪除9若系統中有五個并發進程涉及某個相同的變量A，則變量A的相關臨界區是由( D )臨界區構成。A、2個 B、3個 C、4個 D、5個10按邏輯結構劃分，文件主要有兩類：（A）和流式文件。A、記錄式文件 B、網狀文件 C、索引文件 D、流式文件 11UNIX中的文件系統采用（D）。A、網狀文件 B、記錄式文件 C、索引文件 D、流式文件 12文件系統的主要目的是（ A ）。A、實現對文件的按名存取 B、實現虛擬存貯器 C、提高外圍設備的輸入輸出速度 D、用于存貯系統文檔 13文件系統中用（ D ）管理文件。A、堆棧結構 B、指針 C、頁表 D、目錄14為了允許不同用

4、戶的文件具有相同的文件名，通常在文件系統中采用（ B ）。 A、重名翻譯 B、多級目錄 C、約定 D、文件名 15在多進程的并發系統中，肯定不會因競爭( C )而產生死鎖。 A、打印機 B、磁帶機 C、CPU D、 磁盤16一種既有利于短小作業又兼顧到長作業的作業調度算法是( C )。A、先來先服務 B、輪轉 C、最高響應比優先 D、均衡調度17兩個進程合作完成一個任務。在并發執行中，一個進程要等待其合作伙伴發來消息，或者建立某個條件后再向前執行，這種制約性合作關系被稱為進程的（ B ）。 A、互斥 B、同步 C、調度 D、伙伴 18當每類資源只有一個個體時，下列說法中不正確的是（ C ）。A

5、、有環必死鎖 B、死鎖必有環C、有環不一定死鎖 D、被鎖者一定全在環中19數據文件存放在到存儲介質上時，采用的邏輯組織形式是與( A )有關的。A、文件邏輯結構 B、存儲介質特性 C、主存儲器管理方式 D、分配外設方式20在單處理器的多進程系統中，進程什么時候占用處理器和能占用多長時間，取決于( B )。A、進程相應的程序段的長度 B、進程自身和進程調度策略 C、進程總共需要運行時間多少 D、進程完成什么功能 二、填空題（每空2分，共20分）1若信號量S的初值定義為10，則在S上調用了16次P操作和15次V操作后S的值應該為（ 9 ）。2進程調度的方式通常有（搶占 ）和（非搶占）兩種方式。3每

6、個索引文件都必須有一張（ 索引結點 ）表，其中的地址登記項用來指出文件在外存上的位置信息。4在一請求分頁系統中，假如一個作業的頁面走向為：4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業的物理塊數為4時（開始時沒有裝入頁面），采用LRU頁面淘汰算法將產生( 8 )次缺頁中斷。5信號量被廣泛用于三個目的是( 同步 )、( 互斥 )和描述前趨關系。6程序并發執行時的特征是( 間斷性 )、( 失去了封閉性 )、( 不可再現性 )和獨立性。 三、判斷題（每題1分，共10分）( T )1文件系統中分配存儲空間的基本單位不是記錄。 ( F )2具有多道功能的操作系統一定是多用戶操作系統。(

7、T )3虛擬存儲器是由操作系統提供的一個假想的特大存儲器，它并不是實際的內存，其大小可比內存空間大得多。( T )4批處理系統的（主要優點）是系統的吞吐量大、資源利用率高、系統的開銷較小。 ( F )5文件系統中源程序是有結構的記錄式文件。( F )6即使在多道程序環境下，普通用戶也能設計用內存物理地址直接訪問內存的程序。( F )7順序文件適合建立在順序存儲設備上，而不適合建立在磁盤上。( T)8SPOOLing系統實現設備管理的虛擬技術，即：將獨占設備改造為共享設備。它由專門負責I/O的常駐內存進程以及輸入、輸出井組成。( F )9系統調用是操作系統與外界程序之間的接口，它屬于核心程序。在

8、層次結構設計中，它最靠近硬件。( F )10若系統中存在一個循環等待的進程集合，則必定會死鎖。 四、程序與算法（共10分）設有一緩沖池P，P中含有20個可用緩沖區，一個輸入進程將外部數據讀入P，另有一個輸出進程將P中數據取出并輸出。若講程每次操作均以一個緩沖區為單位，試用記錄型信號量寫出兩個進程的同步算法,要求寫出信號量的初值。 解：semaphore mutex=1; semaphore empty=20; semaphore full=0; int in,out = 0; item p 20; void Producer()while(ture)producer an item in ne

9、xtp; wait(empty); wait(mutex); pin := nextp; in := (in+1) mod 20; signal(mutex); signal(full); void Consumer() while(ture) wait(full); wait(mutex); nextc := pout; out := (out+1) mod 20; signal(mutex); signal(empty); 五、問答題（共16分）某系統有A、B、C、D四類資源可供五個進程P1、P2、P3、P4、P5共享。系統對這四類資源的擁有量為:A類3個、B類14個、C類12個、D類12

10、個。進程對資源的需求和分配情況如下：按銀行家算法回答下列問題：（1）現在系統中的各類資源還剩余多少？（4分） （2）現在系統是否處于安全狀態？為什么？（6分）（3）如果現在進程P2提出需要A類資源0個、B類資源4個、C類資源2個和D類資源0個，系統能否去滿足它的請求？請說明原因。（6）（1）A：1；B：5；C：2；D：0 （2）need矩陣為：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 6 4 2存在安全序列，如P1，P3，P4，P5，P2，所以安全。（3）能，因為試探分配后，可用資源為1，1，0，0。可找到安全序列，所以可分配。六、計算題

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

12、算法時的平均周轉時間 (時間單位:小時，以十進制進行計算；要求寫出計算過程)（10分）FCFS: 作業號 提交時間 執行時間 開始時間 完成時間 周轉時間 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: 作業號 提交時間 執行時間 開始時間 完成時間 周轉時間 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+

13、1.6)/3=2.3(小時)3、假定當前磁頭位于100號磁道，進程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180。當采用先來先服務和最短尋道時間優先算法時，總的移動的磁道數分別是多少？（請給出尋道次序和每步移動磁道數）（8分）FCFS: 服務序列依次為:55，58，39，18，90，160，150，38，180 移動的磁道數分別是: 45, 3, 19, 21, 72, 70, 10, 112,142 總的移動的磁道數是:494SSTF: 服務序列依次為:90，58，55，39，38，18，150，160，180 移動的磁道數分別是: 10, 32, 3, 1

14、6, 1, 20, 132, 10, 20總的移動的磁道數是:244人生中每一次對自己心靈的釋惑，都是一種修行，都是一種成長。相信生命中的每一次磨礪，都會讓自己的人生折射出異常的光芒，都會讓自己的身心煥發出不一樣的香味。我們常常用人生中的一些痛，換得人生的一份成熟與成長，用一些不可避免的遺憾，換取生命的一份美麗。在大風大雨，大風大浪，大悲大喜之后，沉淀出一份人生的淡然與淡泊，靜好與安寧，深邃與寬厚，慈悲與欣然生活里的每個人，都是我們的一面鏡子，你給別人什么，別人就會回待你什么。當你為一件事情不悅的時候，應該想想你給過人家怎樣負面的情緒。世界上的幸福，沒有一處不是來自用心經營和珍惜。當你一味的去

15、挑剔指責別人的時候，有沒有反思過自己是否做得盡善盡美呢？假如你的心太過自我，不懂得經營和善待，不懂得尊重他人的感受，那么你永遠也不會獲得真正的愛和幸福人生就像一場旅行，我們所行走的每一步都是在豐富生命的意義。我們一邊穿越在陌生的吸引里，一邊咀嚼回味著一抹遠走光陰的舊味，一切都是不可預料，一切又似在預料之中。人生看的多了，走的多了，經歷的多了，也就懂得多了。每一份深刻的感悟大多來自一個人深刻的經歷。人生總有那么一兩件重大的事情讓你成熟和改變。這份錯失，會讓你反思自己，檢討自己，叩問自己，也讓你意識到了自己真正的缺失，這或許就是一份痛苦的領悟吧！人生可以平平淡淡，亦可以異彩紛呈。相信只要自己的德馨

16、足夠善美，上天就會把最好的一切賜予你。予人快樂，收獲快樂；予人幸福，收獲幸福；予人真情，收獲厚意。人生的一切往來皆有因果，生活只善待有心人假如你有一顆計較的心，你就會很難獲得一份幸福。當一個人放下了自己內心的那份累心的奢求，你的心空就會變得更加蔚藍干凈。寬容，不僅是一種豁達的態度，更是一種心靈的品德，是一種處事的修行，寬容別人不是低矮了自己，而是釋放了自己，升華了自己。你把世界寬待在心中，世界也同樣裝飾了你的一份美麗。當你簡約、釋然了自己的時候，你會發現另一份生命中的快樂。那快樂是發自一顆簡單的心，那快樂是從心靈的草地里歡快的迸發出來，通過你溫柔的眼眸和開心的笑聲來傳遞。所以，心寬便心悅，你人生的天空是什么顏色，往往取決于你對人生的態度和對于自己情緒的駕馭世界上美好的東西那么多，有緣來到你的身旁，被你握到掌心的卻又那么少。所以一切在的時候請學會珍惜，因為大多美麗的東西只會為你來過一次。你一不小心就會失落，無處找尋，增加了你人生的又一次遺憾過往，終是回不去的曾經。人總是在失去的時候才懂得珍惜，人總是在回味的時候才知道甜美。往事已