實用操作系統(tǒng)試題及

操作系統(tǒng)試題一一、單項選擇題（每題1分，共20分）1、操作系統(tǒng)中采納多道程序設(shè)計技術(shù)提升CPU和外面設(shè)施的【A】。A、利用率B、靠譜性C、堅固性D、兼容性2、假如分時操作系統(tǒng)的時間片必然，那么【C】，則響應(yīng)時間越短。A、內(nèi)存越少B、內(nèi)存越多C、用戶數(shù)越少D、用戶數(shù)越多3、若把操作系統(tǒng)看作資源管理者，以下的【C】不屬于操作系統(tǒng)所管理的資源。A、CPUB、內(nèi)存C、中止D、程序4、操作系統(tǒng)是經(jīng)過【D】感知進(jìn)度存在的。A、程序名B、進(jìn)度的狀態(tài)C、中止D、進(jìn)度控制塊5、當(dāng)【B】時，進(jìn)度從履行狀態(tài)變成就緒狀態(tài)。A、進(jìn)度被進(jìn)度調(diào)動程序選中B、時間片用完C、等候某一事件D、等候的事件發(fā)生6、以下的進(jìn)度狀態(tài)變化中，不可以能發(fā)生的變化是【D】。A、履行狀態(tài)到就緒狀態(tài)B、等候狀態(tài)到就緒狀態(tài)C、履行狀態(tài)到等候狀態(tài)D、等候狀態(tài)到履行狀態(tài)7、若P、V操作的信號量S初值為2，目前值為-3，則表示有【D】個等候進(jìn)度。A、0個B、1個C、2個D、3個8、P、V操作是【A】1/22A、兩條初級進(jìn)度通訊原語B、兩條高級進(jìn)度通訊原語C、兩條系統(tǒng)調(diào)用命令D、兩組不一樣樣的機(jī)器指令9、用V操作喚醒一個等候進(jìn)度時，被喚醒的進(jìn)度狀態(tài)變成【B】。A、等候B、就緒C、履行D、達(dá)成0、資源的有序分派策略損壞【D】條件，是一種死鎖預(yù)防策略。A、互斥條件B、保持和懇求條件C、不剝奪條件D、環(huán)路等候條件1、銀專家算法是一種【B】算法。A、死鎖預(yù)防B、死鎖防范C、死鎖檢測D、死鎖消除2、某系統(tǒng)中有同類資源10個，每個進(jìn)度的資源需求量為3個，則不會發(fā)存亡鎖的最大并發(fā)進(jìn)度數(shù)為【C】A、2B、、4D、53、分區(qū)管理中采納初次適應(yīng)分派算法時，應(yīng)把安閑區(qū)按【C】序次進(jìn)行管理。A、大小遞加B、大小遞減C、地址遞加D、地址遞減4、很好地解決了內(nèi)存碎片問題的儲蓄管理方案是【C】。A、固定分區(qū)管理B、可變分區(qū)管理C、頁式儲蓄管理D、段式儲蓄管理5、虛假儲蓄管理系統(tǒng)的基礎(chǔ)是程序的【C】理論。A、虛假性B、動向性C、局部性D、全局性6、在懇求分頁儲蓄管理系統(tǒng)中，若采納FIFO頁面裁汰算法，則當(dāng)分派的頁面數(shù)增添時，缺頁中止的次數(shù)【D】。2/22A、減少B、增添C、無影響D、可能增添也可能減少7、設(shè)施管理程序?qū)υO(shè)施的管理是借助一些數(shù)據(jù)構(gòu)造來進(jìn)行的，下邊的【B】不屬于設(shè)施管理數(shù)據(jù)構(gòu)造。A、DCTB、JCBC、COCTD、CHCT8、【B】是操作系統(tǒng)中采納的以空間換取時間的技術(shù)。A、通道技術(shù)B、SPOOLING技術(shù)C、虛假儲蓄技術(shù)D、覆蓋與互換技術(shù)9、引入緩沖的主要目的是【A】。A、改良CPU和I/O設(shè)施速度不般配的情況B、節(jié)儉內(nèi)存C、提升CPU的利用率D、提升I/O設(shè)施的利用率0、以下LINUX系統(tǒng)的鍵盤命令中，顯示目前工作目錄的命令是【C】。A、ls命令B、cd命令C、pwd命令D、cat命令二、判斷題（每題1分，共15分）在多道程序環(huán)境下，隨意兩個進(jìn)度都是可以并發(fā)履行的。F跟著進(jìn)度的取消，程序也隨之消亡。F臨界區(qū)是進(jìn)度中接見臨界資源的那段代碼。T進(jìn)度的同步是指進(jìn)度間的相互合作關(guān)系。F在信息通訊系統(tǒng)中，發(fā)送進(jìn)度和接收進(jìn)度都必然互斥地接見信息行列。T作業(yè)的調(diào)動有搶占式調(diào)動和非搶占式調(diào)動兩種方式。F3/22若系統(tǒng)的RAG不可以完滿化簡，則可判斷系統(tǒng)發(fā)生了死鎖。T損壞“互斥條件”是預(yù)防死鎖的手段一。F可變分區(qū)管理方式不支持虛假儲蓄管理方案。T0、分段儲蓄管理的目的是提升內(nèi)存利用率，而分頁儲蓄管理的目的是知足用戶的編程要求。F1、缺頁中止辦理后從產(chǎn)生缺頁中止的指令的下一條指令連續(xù)履行。F2、最正確置換算法的性能最好，因此現(xiàn)代操作系統(tǒng)中多采納該算法。F3、磁盤是典型的獨(dú)占型設(shè)施，分派不妥有可能惹起進(jìn)度死鎖。F4、SPOOLING技術(shù)是一種假脫機(jī)技術(shù)，利用它可以提升獨(dú)占設(shè)施的利用率。T5、在LINUX系統(tǒng)中，使用系統(tǒng)調(diào)用fork（）創(chuàng)立進(jìn)度，返回值為-1表示創(chuàng)T失敗。三、填空題（每題1分，共15分）1、采納多道程序技術(shù)能充發(fā)散揮CPU與外設(shè)并行工作的能力。2、假如希望用戶和自己的進(jìn)度之間可以隨時交互，應(yīng)使用分時操作系統(tǒng)。3、在批辦理系統(tǒng)中，資源分派以進(jìn)度為基本單位。4、在單辦理機(jī)系統(tǒng)中，如有5個用戶進(jìn)度且辦理機(jī)的目前狀態(tài)為用戶態(tài)，則處于就緒狀態(tài)的進(jìn)度最多為4個。4/225、如有6個進(jìn)度互斥共享某一臨界資源，則當(dāng)6個進(jìn)度均發(fā)出資源懇求后，資源信號量的值為-5。6、假如系統(tǒng)的RAG中出現(xiàn)環(huán)路，則可能發(fā)存亡鎖。7、分段儲蓄管理中，必然供應(yīng)二維的邏輯地址。8、把邏輯地址變換為物理地址的過程稱為地址變換。9、在懇求分頁管理方式中，當(dāng)懇求的頁面不在內(nèi)存時發(fā)生缺頁中斷。0、在懇求分段管理方式中，當(dāng)邏輯地址的段內(nèi)陸址大于段表中該段的長度時，發(fā)生（段內(nèi)）地址越界。1、在虛假儲蓄系統(tǒng)中，若采納的置換算法不適合，則可能會出現(xiàn)顫動現(xiàn)象。2、實現(xiàn)SPOOLING系統(tǒng)時，必然在磁盤上開拓出稱為輸入井和輸出井的專門地區(qū)用以寄存作業(yè)信息和作業(yè)履行結(jié)果。3、依據(jù)共享屬性的不一樣樣，設(shè)施可以分為獨(dú)占設(shè)施、共享設(shè)施和虛假定備。4、在LINUX中，為實現(xiàn)父進(jìn)度和子進(jìn)度的同步，在父進(jìn)度中使用系統(tǒng)調(diào)用wait（）等候子進(jìn)度達(dá)成，而在子進(jìn)度中使用系統(tǒng)調(diào)用exit（）自我停止并喚醒父進(jìn)度。5、在LINUX中，系統(tǒng)調(diào)用PIPE（fd）的功能是創(chuàng)立管道。四、簡答題（每題5分，共20分）1、簡述操作系統(tǒng)的基本特點(diǎn)。5/22答：（1）并發(fā)。在單辦理機(jī)、多道程序環(huán)境下并發(fā)是指一段時間內(nèi)，宏觀上多個程序同時運(yùn)轉(zhuǎn)、微觀上交替運(yùn)轉(zhuǎn)的情況。OS中引入進(jìn)度的見解就是為了實現(xiàn)并發(fā)；2）共享。是指系統(tǒng)中并發(fā)履行的多個進(jìn)度共享系統(tǒng)資源。依據(jù)資源屬性可以有互斥共享和同時接見兩種方式；3）虛假。OS會經(jīng)過虛假技術(shù)實現(xiàn)系統(tǒng)功能的擴(kuò)大。（4）異步性。并發(fā)履行的多個進(jìn)度因為資源的限制會出現(xiàn)“逛逛停?！钡倪\(yùn)轉(zhuǎn)模式。2、試分析惹起進(jìn)度擁堵和喚醒的事件主要有哪些。答：（1）懇求系統(tǒng)服務(wù)。當(dāng)正在履行的進(jìn)度懇求系統(tǒng)供應(yīng)服務(wù)而系統(tǒng)沒法知足其懇求時，進(jìn)度擁堵等候；由開釋服務(wù)的進(jìn)度喚醒擁堵進(jìn)度。2）啟動某種操作。當(dāng)進(jìn)度啟動某種I/O操作后擁堵以等候操作達(dá)成；由中止辦理程序喚醒擁堵進(jìn)度。3）新數(shù)據(jù)還沒有抵達(dá)。相互合作的進(jìn)度中，開銷者進(jìn)度擁堵等候數(shù)據(jù)抵達(dá)；生產(chǎn)者進(jìn)度在數(shù)據(jù)抵達(dá)后喚醒擁堵進(jìn)度。4）無新工作可做。系統(tǒng)進(jìn)度沒有新工作可做時擁堵等候；當(dāng)有進(jìn)度發(fā)出懇求時喚醒擁堵進(jìn)度。3、簡述在操作系統(tǒng)中引入緩沖的主要原由。答：（1）和緩CPU與I/O設(shè)施間速度不般配的矛盾。2）減少對CPU的中止頻次，放寬對中止響應(yīng)時間的限制。3）提升CPU和I/O設(shè)施之間的并行性。4、以獨(dú)占設(shè)施為例簡述設(shè)施分派的過程。6/22答：（1）設(shè)施的分派。依據(jù)物理設(shè)施名，查找SDT；找出該設(shè)施的DCT，得該設(shè)施的狀態(tài)：忙則將進(jìn)度的PCB排入設(shè)施行列中等候；閑則分派設(shè)施給進(jìn)度。2）控制器的分派。依據(jù)設(shè)施的DCT找到與之相連的控制器的COCT，從中獲得控制器的狀態(tài)：忙則將進(jìn)度的PCB排入控制器的等候行列中；閑則分派控制器給進(jìn)度。3）通道的分派。假如系統(tǒng)有通道，則依據(jù)控制器的COCT找到與之相連的通道的CHCT，從中獲得通道的狀態(tài)：忙則將進(jìn)度的PCB掛入通道的等候行列中；不然分派通道給進(jìn)度。只有在三者都分派成功時，設(shè)施分派才算成功。五、綜合分析題（每題5分，共30分）假定一個閱覽室最多可容納100人，讀者進(jìn)入和走開閱覽室時都必然在閱覽室門口的一個登記表上標(biāo)記（進(jìn)入時登記，走開時去掉登記項），并且每次只贊成一人登記或去掉登記，問：1）用P、V操作管理并發(fā)進(jìn)度時，應(yīng)如何定義信號量？寫出信號量的初值并說明其含義；2）依據(jù)所定義的信號量，把應(yīng)履行的P、V操作填入以下程序中，以保證進(jìn)度可以正確地并發(fā)履行。COBEGINPROCEDUREEnterBegin；；登記；7/22；進(jìn)入閱覽室；閱讀；End；PROCEDURELeaveBegin；去掉登記項；；；走開；End；COEND；【分析】（1）設(shè)置資源信號量Empty：=100，表示閱覽室中最先有100個空位；設(shè)置互斥信號量Mutex：=1，表示登記表初始是可用的。2）挨序次填入P（Empty）；P（Mutex）；V（Empty）；有一個擁有兩道作業(yè)的批辦理系統(tǒng)，作業(yè)調(diào)動采納短作業(yè)優(yōu)先的調(diào)動算法，進(jìn)度調(diào)動采納以優(yōu)先數(shù)為基礎(chǔ)的非搶占式調(diào)動算法。下表所列的作業(yè)優(yōu)先數(shù)即為進(jìn)度優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高。列出全部作業(yè)進(jìn)入內(nèi)存時間及結(jié)束時間；8/22計算均勻周轉(zhuǎn)時間?！痉治觥浚?）（2）答案以下所示：假如某個時刻的系統(tǒng)狀態(tài)以以下圖：請問：（1）對該RAG進(jìn)行化簡并說明能否存在死鎖，要求給出化簡步驟；假如系統(tǒng)發(fā)生了死鎖，常用的死鎖消除策略有哪些？【分析】（1）RAG可以完滿化簡，故不存在死鎖。2）假如發(fā)生了死鎖，常用的死鎖消除策略有：剝奪資源；取消進(jìn)度。給出某系統(tǒng)中的進(jìn)度懇求表和安閑分區(qū)表，系統(tǒng)采納可變分區(qū)儲蓄管理策略。進(jìn)度懇求表安閑分區(qū)表請問：（1）若采納初次適應(yīng)算法和最正確適應(yīng)算法來辦理這些進(jìn)度序列，哪一種算法可以知足該進(jìn)度序列的懇求？2）給出依據(jù)能知足進(jìn)度序列懇求的算法進(jìn)行分劃分派后的安閑分區(qū)表?！痉治觥浚?）最正確適應(yīng)算法可以知足全部進(jìn)度的資源懇求。2）分劃分派后的安閑分區(qū)表以下：5、在某個懇求分頁儲蓄系統(tǒng)中，已知頁面大小為1024K?，F(xiàn)有一進(jìn)度，其頁表以下：此中，狀態(tài)位為1表示該頁在內(nèi)存，為0表示不在內(nèi)存。請問：（1）若給定一邏輯地址為2148，其物理地址為多少？（2）若給定一邏輯地址為5000，給出其物理地址的計算過程。9/22【分析】（1）邏輯地址LA=2148，則邏輯頁號P=INT（2148/1024）=2，頁內(nèi)位移W=2148mod1024100。查頁表知：該頁在內(nèi)存，塊號為4，由此得物理地址PA=1024*4+1004196。2）邏輯地址LA=5000，則邏輯頁號P=INT（5000/1024=4，查頁表知：該頁不在內(nèi)存，發(fā)生缺頁中止。6、在一個懇求分頁儲蓄系統(tǒng)中，一個進(jìn)度的頁面走向為4，3，2，1，4，3，5，3，2，1，設(shè)分派給該進(jìn)度的內(nèi)存塊數(shù)M=3，采納FIFO頁面置換算法（每調(diào)進(jìn)一個新頁以為發(fā)生一次缺頁中止）。（1）試達(dá)成下表：（2）求缺頁中止次數(shù)F=；缺頁率f=。【分析】（1）2）缺頁中止次數(shù)為F=9次，缺頁率為f=90℅。操作系統(tǒng)試題二一、單項選擇題（每題1分，共20分）1、所謂的【】是指將一個以上的作業(yè)放入內(nèi)存并同時處于運(yùn)轉(zhuǎn)狀態(tài)，這些作業(yè)共享計算機(jī)系統(tǒng)的全部資源。A、多嚴(yán)懲理B、并行履行C、及時辦理D、多道程序設(shè)計10/222、假如分時操作系統(tǒng)的時間片必然，那么【】，則響應(yīng)時間越長。A、內(nèi)存越少B、內(nèi)存越多C、用戶數(shù)越少D、用戶數(shù)越多3、在進(jìn)度管理中，當(dāng)【】時，進(jìn)度從履行狀態(tài)變成就緒狀態(tài)。A、進(jìn)度調(diào)動B、等候的事件發(fā)生C、等候某一事件D、時間片用完4、進(jìn)度的并發(fā)履行是指若干個進(jìn)度【】。A、同時履行B、在履行時間上是不可以重疊的C、在履行時間上是重疊的D、共享系統(tǒng)資源5、一個進(jìn)度被喚醒意味著【】。A、進(jìn)度變成就緒狀態(tài)B、該進(jìn)度從頭據(jù)有CPUC、其PCB移至等候行排隊首D、它的優(yōu)先權(quán)變成最大6、對于兩個并發(fā)進(jìn)度，設(shè)互斥信號量為S，若S=0，則【】。A、表示沒有進(jìn)度進(jìn)入臨界區(qū)B、表示有一個進(jìn)度進(jìn)入臨界區(qū)C、表示有一個進(jìn)度進(jìn)入周邊區(qū)，另一個進(jìn)度等候D、表示兩個進(jìn)度進(jìn)入臨界區(qū)7、下邊對進(jìn)度的描繪中，錯誤的選項是【】。A、進(jìn)度是動向的見解B、進(jìn)度的履行需要辦理機(jī)C、進(jìn)度是有生命期的D、進(jìn)度是指令的會合11/228、可以經(jīng)過損壞四個必需條件的一個或多個來預(yù)防死鎖，但損壞【】是不現(xiàn)實的。]A、互斥B、循環(huán)等候C、懇乞降保持D、不剝奪9、當(dāng)系統(tǒng)中可共享的資源不足時，可能出現(xiàn)死鎖；不適合的【】也可能產(chǎn)存亡鎖。A、進(jìn)度推動序次B、進(jìn)度優(yōu)先權(quán)C、資源有序分派D、分派行列優(yōu)先權(quán)10、某系統(tǒng)中有3個并發(fā)進(jìn)度，都需要同類資源5個，請問該系統(tǒng)不會發(fā)存亡鎖的最少資源數(shù)是【】。A、10B、、13D、1511、以下對于調(diào)動的說法中，正確的選項是【】。A、作業(yè)調(diào)動存在于全部的操作系統(tǒng)B、全部的進(jìn)度調(diào)動算法都合用于作業(yè)調(diào)動C、作業(yè)調(diào)動可以采納搶占式調(diào)動方式D、時間片輪轉(zhuǎn)實質(zhì)上是一種搶占式調(diào)動方式12、很好地解決了內(nèi)存“碎片”問題的儲蓄管理方式是【】。A、分頁儲蓄管理B、分段儲蓄管理C、可變分區(qū)儲蓄管理D、固定分區(qū)儲蓄管理12/2213、分區(qū)儲蓄管理中的初次適應(yīng)算法，要求把安閑區(qū)依據(jù)【】的序次登記在安閑區(qū)表中。A、大小遞減B、大小遞加C、地址遞減D、地址遞加14、在分段儲蓄管理系統(tǒng)中，若邏輯地址用24位表示，此中8位表示段號，則贊成每段的最大長度為【】。A、28B、、224D、23215、實現(xiàn)虛假儲蓄器的理論基礎(chǔ)是程序的【】理論。A、局部性B、全局性C、動向性D、虛假性16、在懇求分頁儲蓄管理系統(tǒng)中，若采納FIFO頁面置換算法，則當(dāng)物理塊數(shù)增添時，缺頁中止的次數(shù)【】。A、減少B、增添C、沒有影響D、可能增添也可能減少17、I/O設(shè)施與儲蓄設(shè)施進(jìn)行數(shù)據(jù)互換不經(jīng)過CPU的I/O控制方式【】。A、程序查問B、中止方式C、DMA方式D、不可以能18、設(shè)施管理程序借助一些數(shù)據(jù)構(gòu)造實現(xiàn)對設(shè)施的管理，下邊的【】不屬于設(shè)施管理數(shù)據(jù)構(gòu)造。A、DCTB、COCTC、CHCTD、PCB13/2219、SPOOLing系統(tǒng)提升了【】的利用率。A、獨(dú)占設(shè)施B、共享設(shè)施C、主儲蓄器D、磁盤20、【】算法是設(shè)施分派常用的一種算法。A、短作業(yè)優(yōu)先B、最正確適應(yīng)C、初次適應(yīng)D、先來先服務(wù)二、填空題（每空1分，共20分）1、操作系統(tǒng)的基本功能有：辦理機(jī)管理、、、文件管理以及。2、作業(yè)的輸入方式有聯(lián)機(jī)輸入方式、方式、方式、SPOOLING系統(tǒng)和網(wǎng)絡(luò)輸入方式。3、是操作系統(tǒng)供應(yīng)給編程人員的獨(dú)一接口。4、程序的序次履行擁有性、性、性的特點(diǎn)。5、進(jìn)度空間的大小只與的位數(shù)有關(guān)。6、進(jìn)度的靜態(tài)描繪由、有關(guān)程序段和該程序?qū)ζ溥M(jìn)行操作的數(shù)據(jù)構(gòu)造集構(gòu)成。7、進(jìn)度在活動時期可分為、就緒狀態(tài)、三種狀態(tài)。8、在每個進(jìn)度中接見臨界資源的那段代碼稱為。9、并發(fā)進(jìn)度之間的限制關(guān)系除了互斥，還有。0、產(chǎn)存亡鎖的必需條件有條件、條件、保持和請求、環(huán)路等候條件。14/221、內(nèi)存擴(kuò)大的主要方法有覆蓋和技術(shù)。2、常用的I/O控制方式有程序直接控制方式、、、通道控制方式。三、判斷題（每題1分，共10分）1、死鎖防范是一種動向預(yù)防方法，比死鎖預(yù)防見效好，需要占去的系統(tǒng)開支也小?！尽?、一個程序在履行時可以包括多個進(jìn)度，一段程序指令也可以包括在多個進(jìn)度中。【】3、分時系統(tǒng)中，時間片越小越好。【】4、先來先服務(wù)調(diào)動算法對長作業(yè)和短作業(yè)是相同公正的?！尽?、CPU的位數(shù)越長，則進(jìn)度空間的大小越大?！尽?、功能級的原語其程序段贊成并發(fā)履行?！尽?、當(dāng)?shù)群蛐辛兄械倪M(jìn)度所等候的事件發(fā)生時，該事件將會被喚醒至履行狀態(tài)?！尽?、進(jìn)度的互斥是同步系統(tǒng)的一個方面?！尽?、及時調(diào)動算法必然要采納搶占式的調(diào)動算法，才能保證其及時性。【】0、內(nèi)存的分派算法中，最正確適應(yīng)算法最不會產(chǎn)生碎片?！尽克摹⒚~解說和簡答（每題4分，共20分）1、名詞解說（1）虛假儲蓄器；虛假儲蓄器：由進(jìn)度中的目標(biāo)代碼、數(shù)據(jù)等的虛假地址構(gòu)成的虛假空間稱為虛假儲蓄器。也可解說為僅把作業(yè)的一部分裝入內(nèi)存即可運(yùn)轉(zhuǎn)作業(yè)的儲蓄器15/22系統(tǒng)；詳細(xì)地說是指擁有調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進(jìn)行擴(kuò)大的一種儲蓄器系統(tǒng)。（2）死鎖；死鎖：指各并發(fā)進(jìn)度相互相互等候?qū)Ψ剿鶕碛械馁Y源，并且這些并發(fā)進(jìn)度在獲得對方的資源以前不會開釋自己所擁有的資源。進(jìn)而造成大家都想的到資源而又的不到資源，各并發(fā)進(jìn)度不可以連續(xù)向前推動的狀態(tài)。2、簡答（1）段頁式管理這類儲蓄管理方式中為何要設(shè)置高速聯(lián)想寄存器？因為假如不采納高速聯(lián)想寄存器，段頁式的地址變換需要接見內(nèi)存的次數(shù)將達(dá)三次以上，這將使cpu履行指令的速度大大降低，因此必然要設(shè)置高速聯(lián)想寄存器，寄存目前最常用的段號、頁號和對應(yīng)的內(nèi)存頁面與其余控制欄目，達(dá)到大大提升地址變換的目的。（2）進(jìn)度和程序有什么差別和聯(lián)系？進(jìn)度是一個動向見解，而程序是一個靜態(tài)見解，程序是指令的有序會合，無履行含義，進(jìn)度則重申履行的過程。進(jìn)度擁有并行特點(diǎn)，程序沒有。進(jìn)度是競爭計算機(jī)系統(tǒng)資源的基本單位。不一樣樣的進(jìn)度可以包括同一個程序，同一程序也可產(chǎn)生多個進(jìn)度。（3）什么是系統(tǒng)調(diào)用？簡述系統(tǒng)調(diào)用的實現(xiàn)過程。系統(tǒng)調(diào)用是操作系統(tǒng)供應(yīng)給編程人員的獨(dú)一接口。編程人員利用系統(tǒng)調(diào)用，在源程序一級動向懇乞降開釋系統(tǒng)資源，調(diào)用系統(tǒng)中已有的系統(tǒng)功能來達(dá)成那些與機(jī)器硬件部分有關(guān)的工作以及控制程序的履行速度等。實現(xiàn)過程：用戶在程序中使用系統(tǒng)調(diào)用，給出系統(tǒng)調(diào)用名和函數(shù)后，即產(chǎn)生一條相應(yīng)的墜入指令，經(jīng)過墜入辦理系統(tǒng)調(diào)用服務(wù)，惹起辦理機(jī)中止，此后16/22保護(hù)辦理機(jī)現(xiàn)場，取系統(tǒng)調(diào)用功能號并找尋子程序進(jìn)口，經(jīng)過進(jìn)口地址表來調(diào)用系統(tǒng)子程序，此后返回用戶程序連續(xù)履行。五、綜合題（每題6分，共30分）1、假定有四個作業(yè)的單道系統(tǒng)，它們的提交、運(yùn)轉(zhuǎn)時間以下表所示（時間單位：小時，以十進(jìn)制進(jìn)行計算）。若采納鑒于優(yōu)先權(quán)的非搶占式調(diào)動算法（優(yōu)先數(shù)高者優(yōu)先權(quán)低），試回答：（1）作業(yè)應(yīng)以如何的序次調(diào)動？給出分析過程。（2）計算均勻帶權(quán)周轉(zhuǎn)時間。2、輸入進(jìn)度不停地從磁盤讀入記錄存入緩沖區(qū)（假定該緩沖區(qū)的大小正好等于兩條磁盤記錄），計算進(jìn)度不停地從緩沖區(qū)取數(shù)據(jù)進(jìn)行計算，要求輸入進(jìn)度和計算進(jìn)度之間的合作必然保持同步：即輸入進(jìn)度不可以向滿的緩沖區(qū)內(nèi)存記錄，計算進(jìn)度不可以從空的緩沖區(qū)內(nèi)取數(shù)據(jù)。用P、V原語描繪輸入進(jìn)度Input和計算進(jìn)度Calculate之間的合作，并回答以下問題：（1）設(shè)置信號量empty，用于查察緩沖區(qū)能否有空間儲蓄新記錄，其初值應(yīng)為多少？設(shè)置信號量full，用于查察緩沖區(qū)內(nèi)能否放入數(shù)據(jù)，其初值應(yīng)為多少？2）依據(jù)定義的信號量，將適合的P、V原語填入以下程序使并發(fā)進(jìn)度可以正確履行。COBEGINInput：RepeatBegin讀磁盤記錄①；存入緩沖區(qū)；17/22②；EndUntilFalse；Calculate：RepeatBegin③；拿出記錄；④；進(jìn)行計算；EndUntilFalse；COEND3、設(shè)進(jìn)度A（30K）、B（70K）和C（50K）挨次懇求內(nèi)存分派，內(nèi)存采納可變分區(qū)管理。現(xiàn)有兩個安閑分區(qū)F1（120K）和F2（80K），以以以下圖所示。若采納初次適應(yīng)算法，畫出內(nèi)存分派情況表示圖。4、在一個分段儲蓄管理系統(tǒng)中，其段表以下：計算與給定邏輯地址LA對應(yīng)的物理地址PA，給出計算過程：LA=（1，50）；LA=（5，350）。5、在一個懇求分頁儲蓄管理系統(tǒng)中，某進(jìn)度的頁面走向2、318/222、15、24、53、2，當(dāng)分派給該進(jìn)度的物理塊數(shù)為3時（假定開始履行時內(nèi)存中沒有頁面），試回答以下問題：1）計算采納近來最久未用LRU置換算法的缺頁率；2）LRU置換算法選擇什么樣的頁面裁汰？試題二答案一、單項選擇題（每題1分，共20分）1、D2、D3、D4、C5、A6、B7、D8、A9、A10、C1、D12、A19/2213、D14、B15、A6、D17、C18、D19、A20、D二、填空題（每空1分，共20分）1、儲蓄管理設(shè)施管理用戶接口2、脫機(jī)輸入直接耦合3、系統(tǒng)調(diào)用4、序次關(guān)閉可再現(xiàn)5、辦理機(jī)（或CPU）6、進(jìn)度控制塊（PCB）7、履行等候（或睡眠、擁堵）8、臨界區(qū)9、同步0、互斥不剝奪1、互換2、中止方式DMA方式20/22三、判斷題（每題1分，共10分）1、×2、√3、×4、×5、×6、×7、×8、