操作系統(tǒng)作業(yè)研究生入學試題100

1、操作系統(tǒng)作業(yè)第一章1 .采用多道程序設計的系統(tǒng)中，系統(tǒng)的程序道數越多，系統(tǒng)的效率就越高嗎？為什么？2 .在較彳氐的multiprogramminglevel,throughput隨著multiprogramminglevel的增力口而增力口.這種現(xiàn)象的最好的解釋是：隨著multiprogramminglevel的增加（）A.系統(tǒng)開銷增加了B.一些系統(tǒng)資源逐步被完全利用了C.每個請求的I/O量是固定的D.每個請求在系統(tǒng)中運行的平均時間增加了E.在系統(tǒng)資源中的潛在的并發(fā)活動量增加了3 .出現(xiàn)最高點后,throughput會隨著multiprogramminglevel的增加而下降.這種現(xiàn)象最好的解

2、釋是：隨著multiprogramminglevel的增加（）A.每個請求的I/O量是固定的B.一些系統(tǒng)資源逐步被完全利用C.內存利用率改善了D.每個請求在系統(tǒng)中運行的平均時間增加了E.在系統(tǒng)資源中的潛在的并發(fā)活動量增加了4 .在下列給出的操作系統(tǒng)中，交互性最強的是（）A.批量處理系統(tǒng)B.實時系統(tǒng)C.分時系統(tǒng)D.網絡操作系統(tǒng)5 .（）不是設計實時操作系統(tǒng)主要的追求目標A.安全可靠B.資源利用率C.及時響應D.快速處理6 .操作系統(tǒng)中，并發(fā)是指若干個事件（）發(fā)生A.在同一時刻B.一定在不同時刻C.某一時間間隔內D.依次在不同時間間隔內7 .下列作業(yè)類型中，適合在分時系統(tǒng)中運行的有（，適合在批處理

3、系統(tǒng)中運行的有（）A.學習編程B.數據統(tǒng)計C.發(fā)送電子郵件D.整理硬盤8 .操作系統(tǒng)的共同的特征（）9 .操作系統(tǒng)功能實現(xiàn)，必須的硬件支持有（）A.高速緩存B.地址轉換機構C.多個處理器D.光盤和磁帶E.中斷裝置F.大容量快速磁盤10 .操作系統(tǒng)內核的功能有哪些？11 .多道程序技術提高了CPU的使用效率，這是因為發(fā)揮了（）和（）之間的并行工作能力.12 .（）系統(tǒng)具有同時管理和運行多個應用程序的能力A.GUIB.WindowsApplicationsC.MultitaskingD.Networking13 .目前,（）是沒有版權的操作系統(tǒng)A.LINUXB.UNIXC.WINDOWSD.MIN

4、IX知識拓展17 .下列指令中，哪些是特權指令？A.時鐘設置B.讀時鐘C.由用戶態(tài)轉向管態(tài)D.關中斷E.清內存F.讀設備命令寄存器18 .處理器為什么要區(qū)分內核態(tài)和用戶態(tài)兩種操作方式？什么情況下進行兩種方式的轉換？19 .命令解釋程序是操作系統(tǒng)的一個程序，必須在核心態(tài)下運行.這種說法對還是錯？作業(yè)20 .什么是操作系統(tǒng)？UNIX是以什么語言編寫的？21 .什么是多道程序設計技術？其主要優(yōu)點是什么？為什么說直到出現(xiàn)中斷和通道技術后，多道程序概念才變?yōu)橛杏玫模?2 .分時系統(tǒng)和實時系統(tǒng)的主要區(qū)別是什么？設計適用于實時環(huán)境的操作系統(tǒng)的主要困難是什么？第二章進程管理1 .什么是進程源作系統(tǒng)用什么來感知

5、進程的存在？2 .在操作系統(tǒng)中,（）是競爭資源的基本單位？A.程序B.進程C.作業(yè)D.用戶3 .進程與程序的主要區(qū)別在于進程是（，而程序是（）的，一個程序可對應（）個進程.4 .根據Bernstein條件（程序能并發(fā)執(zhí)行，且具有可再現(xiàn)性的條件，則在如下的4條語句中：51: a:=x+y52: b:=z+153: c:=a-b54: w:=c+1S1和S2兩條語句（）并發(fā)執(zhí)行，S3和S4兩條語句（）并發(fā)執(zhí)行.5 .并發(fā)性和并行性的區(qū)別？6 .程序并發(fā)執(zhí)行時失去程序的封閉性和可再現(xiàn)性的主要原因是（）7 .在一般，f#況下，下述進程狀態(tài)的轉換中,（）和（）是不可能的.A.運行態(tài)就緒態(tài)B.等待態(tài)運行態(tài)

6、C.等待態(tài)就緒態(tài)D.運行態(tài)等待態(tài)E.就緒態(tài)等待態(tài)8 .進程由就緒轉換為運行態(tài)是由（）引起的A.中斷事件B.進程狀態(tài)轉換C.進程調度D.為程序創(chuàng)建進程9 .系統(tǒng)中有n個用戶進程，在具有2個CPU的計算機系統(tǒng)中，可能處于執(zhí)行狀態(tài)的進程最多有（）個，可能處于就緒狀態(tài)的進程最多有（）個，可能處于等待狀態(tài)的進程最多有（）個,在某一時刻，處于執(zhí)行狀態(tài)的進程為。個，且當前處理器空閑，處于就緒狀態(tài)的進程有（）個.10 .處于等待狀態(tài)的進程，是否也希望占有處理機？作業(yè)21、有一個閱覽室，共有100個座位。讀者進入時必須先在一張登記表上登記，該表為每一座位列一表目，包括座號和讀者姓名。讀者離開時要注銷掉登記的內容

7、。試用P,V原語描述讀者進程的同步結構。2、桌上有一空盤，只允許放一個水果。爸爸專高盤中放蘋果，媽媽專向盤中放桔子，女兒專等吃盤中的蘋果，兒子專等吃盤中的桔子。試用P,V原語描述爸爸、媽媽、兒子和女兒能同步的程序。3、在公共汽車上，司機和售票員各行其職，司機負責開車和到站停車；售票員負責售票和開門、關門；當售票員關好門后，駕駛員才能開車行駛。試用P,V操作實現(xiàn)司機與售票員間的同步。4、在4*100接力比賽中，4個運動員之間存在如下關系：運動員1跑到終點把接力棒交給運動員2;運動員2一開始處于等待狀態(tài)，在接到運動員1傳來的接力棒后才能往前跑，他跑完100米后，把接力棒交給運動員3;運動員3在接到

8、運動員2傳來的接力棒后才能往前跑，他跑完100米后，把接力棒交給運動員4;運動員4接完捧后跑完全程。3、何謂臨界區(qū)？下面給出的實現(xiàn)兩個進程互斥的算法安全的嗎？為什么？#defineTRUE;#defineFALSE;intflag2;flag0=flag1=FALSE;enter-crtsec(i)inti;WHILE(flagi-1);Flagi=TRUE;leave-crtsec(i);inti;Flagi=FALSE;processi;/*i-0ori=1*/Enter-crtsec(i);/*進入臨界區(qū)*/INCRTICALSECTIONLeave-crtsec(i);/*離開臨界區(qū)*

9、/作業(yè)講解：1 .什么是線程？現(xiàn)代操作系統(tǒng)為什么要引入線程概念？2 .舉例說明，從用戶角度看，引入線程后有何好處？3 .判斷：進程有各種狀態(tài)，線程沒有狀態(tài).（YESORNO?）4 .在支持線程的系統(tǒng)中，同一進程中的各線程是否共享一個棧，為什么？P215 .采用純多用戶多線程策略時，處理器調度的對象是（）;采用混合式多線程策略時，處理器調度的對象是（）A.進程B.作業(yè)C.用戶級線程D.內核級線程E.進程和線程6 .進程控制的功能是首先為將要參加并發(fā)執(zhí)行的程序（），進程完成時撤銷該進程，以及控制進程（）.進程控制通常是利用（）實現(xiàn)的.進程從運行態(tài)到阻塞態(tài)的轉換，由（）的進程調用（）原語來實現(xiàn)；一個

10、進程因等待某類資源而阻塞，正在執(zhí)行的進程釋放該類資源時調用（）原語把阻塞的進程轉換為（）.正在執(zhí)行的進程響應外中斷后再把阻塞的進程喚醒，被喚醒的進程原來等待的事件為（）.P25A.創(chuàng)建進程B.分派CPUC.調入內存D.狀態(tài)轉換E.過程調用F.原語G.阻塞H.喚醒I.正在運行J.I/O操作K.就緒態(tài)L.運行態(tài)M.阻塞態(tài)7 .如果多個進程共享系統(tǒng)資源或相互合作完成一個共同的任務，則諸進程是以（）方式運行的.對臨界資源訪問時采用（）方式，對于相互合作白進程采用（）方式以協(xié)調各進程執(zhí)行的（）P27A.共享B.獨立C.互斥D.同步E.次序F.次數G.異步處理機調度1 .有3個作業(yè)A（到達時間8:50,執(zhí)

11、行時間1.5小時）,B（到達時間9:00,執(zhí)行時間0.4小時）,C（到達時間9:30,執(zhí)行時間1小時）.批處理單道處理系統(tǒng)按照響應比高者優(yōu)先算法進行調度，則作業(yè)被選中執(zhí)行的次序是什么？寫出計算過程？2 .假設一個處理器正在執(zhí)行兩道作業(yè)，一道以計算為主，另一道以輸入/出為主，用戶怎樣為它們分配優(yōu)先級？為什么？3 .某系統(tǒng)采用最短作業(yè)優(yōu)先的調度算法.現(xiàn)有作業(yè)序列：作業(yè)1（提交時間8:00，運行時間1.50）;作業(yè)2（提交時間8:30,運行時間0.80）;作業(yè)3（提交時間9:00,運行時間0.10）;作業(yè)4（提交時間9:30,運行時間0.30）,單位：小時，以十進制記.求其平均帶權周轉時間？4.作業(yè)

12、調度無工作可做時處于（D）狀態(tài)，當后備隊列有新作業(yè)錄入時，輸入進程要（A）.進程調度稱為（H）執(zhí)行，通常采用兩種調度方式，批處理系統(tǒng)常采用（F）方式，分時系統(tǒng)采用（L）方式.在內存和外存對換區(qū)之間完成”頁面對換”或“分段對換”功能的進程稱之為（K）調度.A.激活B.喚醒C.就緒D.掛起E.阻塞F.非掄占G.進程H.原語I.低級J.高級K.中級L.掄占內存管理1、在多用戶環(huán)境中為了實現(xiàn)多用戶之間的隔離，必須采?。▋却姹Ｗo）措施。2、程序經編譯或匯編以后形成目標程序，其中指令順序是以0作為參考地址進行編址，這些地址叫（虛擬地址）。3、把程序地址空間中使用的邏輯地址變成內存中物理地址稱為（地址映射）

13、。4、在現(xiàn)代計算機系統(tǒng)中，存儲器是十分重要的資源，能否合理有效地使用存儲器，在很大程度上反映了操作系統(tǒng)的性能，并能直接影響到整個計算機系統(tǒng)作用的發(fā)揮。試回答：（1）主存利用率不高主要表現(xiàn)為哪幾種形式？（2）可以通過哪些途徑來提高主存利用率？5、主存分配的主要任務是為每道程序分配（地址空間），具體的實現(xiàn)方法有（靜態(tài)分配）和（動態(tài)分配）兩種方式，作業(yè)裝入內存后（靜態(tài)分配）不容許再申請新的空間；（動態(tài)分配）方式容許作業(yè)在內存中移動位置，并采用（動態(tài)）重定位技術。在可變分區(qū)管理中，借助于（基地址寄存器）進行重定位，而在段式管理中則借助于（基地址寄存器）進行地址變換。6、在可變式分配方案中，某一作業(yè)完成

14、后，系統(tǒng)收回其主存空間，并與相鄰空間合并，為此需修改空閑區(qū)表，造成空閑區(qū)數減1的情況是（上鄰空閑區(qū)，下鄰空閑區(qū)）。7、可變分區(qū)存儲管理系統(tǒng)中，若一個進程歸還一個內存分區(qū)后，空閑分區(qū)的個數會發(fā)生什么變化？8、外部碎片出現(xiàn)在（動態(tài)分區(qū)管理）9、可變式分區(qū)存儲管理中，對內存空閑區(qū)的管理通常可采用表格法、（自由鏈）和位圖法。10、判斷題：操作系統(tǒng)采用分頁式存儲管理方法，要求每個進程擁有一張頁表，且進程的頁表駐留在內存中。（對）11、判斷并改錯，必須保留劃線部分的意思：分頁式存儲管理中，在一個系統(tǒng)中，根據需要，頁面的大小是可以不相等的。（錯，是相等的）12、在請求分頁式存儲管理系統(tǒng)中，凡未裝入過的頁都應

15、從（文件區(qū)）調入主存。13、某分頁式存儲管理系統(tǒng)中，地址寄存器長度為24位，其中頁號占14位，則主存的分塊大小應該是（1024）字節(jié)，程序最多占有（214）頁。14、在內存管理諸模式中，內存利用率最高的是（B）模式；動態(tài)擴充實現(xiàn)得最好的是（C）模式；內存利用率最高且保護和共享容易的是（D）。A分區(qū)管理B分頁管理C分段管理D段頁式管理15、設有一個段表如下表：段號基地址段長02196001230014290100313275804195296那么，邏輯地址（2,88）對應的物理地址是（178）,邏輯地址（4,100）對應的物理地址是（地址越界）16、選擇題：虛擬存儲管理系統(tǒng)的基礎是程序局部性原理

16、。此理論的基本含義是（A程序執(zhí)行時對主存的訪問是不均勻的）。局部性有兩種表現(xiàn)形式：時間局部性和（B空間局部性）。它們的意義分別分（C最新被訪問的單元，很可能在不久的將來還要被訪問）和（D最近被訪問的單元，很可能它附近的單元也即將被訪問）。根據局部性原理，Denning提出了（E工作集理論）。A,B:（1）程序執(zhí)行時對主存的訪問是不均勻的（2）代碼的順序執(zhí)行（3）變量的連續(xù)訪問（4）指令的局部性（5）數據局部性（6）空間局部性C,D:（1）最新被訪問的單元，很可能在不久的將來還要被訪問（2）最近被訪問的單元，很可能它附近的單元也即將被訪問（3）結構化程序設計，很少出現(xiàn)轉移語句（4）程序中循環(huán)語句的執(zhí)行時間一般很長（5）程序中使用的數據在各子程序中有局部性E,F:11）Cache結構思想（2）工作集理論（3）最近最少使用（LRU頁面轉換法（4）先進先出（FIFO）頁面置轉法17、在段頁式存儲系統(tǒng)中，CPU每次要存取一個數據時，必須訪問（三）次內存，第一次獲得（頁表地址），第二次獲得（物理地址），第三次訪問才是真正需要訪問的物理單元。17、在多用戶環(huán)境中為了實現(xiàn)多用戶之間的隔離，必須采?。嘞薰芾恚┐胧?8、