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

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

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

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

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

5、進(jìn)程的存在？2 .在操作系統(tǒng)中,（）是競爭資源的基本單位？A.程序B.進(jìn)程C.作業(yè)D.用戶3 .進(jìn)程與程序的主要區(qū)別在于進(jìn)程是（，而程序是（）的，一個(gè)程序可對(duì)應(yīng)（）個(gè)進(jìn)程.4 .根據(jù)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í)行時(shí)失去程序的封閉性和可再現(xiàn)性的主要原因是（）7 .在一般，f#況下，下述進(jìn)程狀態(tài)的轉(zhuǎn)換中,（）和（）是不可能的.A.運(yùn)行態(tài)就緒態(tài)B.等待態(tài)運(yùn)行態(tài)

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

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

8、運(yùn)動(dòng)員2傳來的接力棒后才能往前跑，他跑完100米后，把接力棒交給運(yùn)動(dòng)員4;運(yùn)動(dòng)員4接完捧后跑完全程。3、何謂臨界區(qū)？下面給出的實(shí)現(xiàn)兩個(gè)進(jì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);/*進(jìn)入臨界區(qū)*/INCRTICALSECTIONLeave-crtsec(i);/*離開臨界區(qū)*

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

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

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

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

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

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

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

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