2023年操作系統(tǒng)試題

山東農(nóng)業(yè)大學(xué)課程考試專用山東農(nóng)業(yè)大學(xué)課程考試專用注：注：考試期間試卷不允許拆開。111頁2023-2023-1B課程代碼 BB002023 考試方式 閉卷考試時(shí)長100分鐘姓名 學(xué)號(hào) 教學(xué)班號(hào) 專業(yè) 級(jí)班題號(hào)一二三四五合計(jì)滿得分分30101050100閱卷人〔答案必需寫在答題紙上〕一、選擇題〔301分〕安排到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是( )。就緒狀態(tài) B.執(zhí)行狀態(tài)C.等待狀態(tài) D.撤銷狀態(tài)在操作系統(tǒng)中，進(jìn)程的最根本的特征是( )。A．動(dòng)態(tài)性和并發(fā)性 C．與程序的對應(yīng)性 D．執(zhí)行過程的封閉性行時(shí)間為1小時(shí)，假設(shè)10：00開頭執(zhí)行該作業(yè)，其響應(yīng)比是( )A.2 B.1 C.3 D.0.5512B,1.2MB，F(xiàn)AT〔〕的存儲(chǔ)空間。A.1KB B.3.6KB C.3.5KB D.2.25MB假設(shè)最多允許有3個(gè)進(jìn)程同時(shí)進(jìn)入互斥段,則所承受的互斥信號(hào)量的初值應(yīng)是( )。A.5 B.3 C.1 D.0進(jìn)程把握塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)構(gòu)造,一個(gè)進(jìn)程( )?？梢杂卸鄠€(gè)進(jìn)程把握塊 B.可以和其他進(jìn)程共用一個(gè)進(jìn)程把握塊C.可以沒有進(jìn)程把握塊 D.只能有惟一的進(jìn)程把握塊死鎖現(xiàn)象并不是計(jì)算機(jī)系統(tǒng)獨(dú)有的，例如，除〔〕之外，以下三種案例都是死鎖的表達(dá)。杭州西泠橋塞車，由于大橋，橋上只有一個(gè)車道供通行高速大路大堵車，由于橋被臺(tái)風(fēng)吹垮了兩列相向行駛的列車在單軌鐵路上迎面相遇兩木匠釘?shù)匕澹晃恢晃找话牙祁^，而另一位沒有榔頭，卻有釘子現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J1J2和J3它們的執(zhí)行時(shí)間分別為T1T2和T3且T1<T2<T3系統(tǒng)按單道方式運(yùn)行且承受短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是 。A.T1+T2+T3 B.(T1+T2+T3)/3 C.(3T1+2T2+T3)/3 D.(T1+2T2+3T3)/324位表示，其中8位表示段號(hào)，則允許每段的最長長度是( )A.2^24 B.2^16 C.2^8 D.2^32下述( )頁面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象。先進(jìn)先出B.最近最少使用C.最不常常使用D.最正確表，此種安排算法稱為〔〕安排算法。D、隨機(jī)適應(yīng)在分頁存儲(chǔ)治理系統(tǒng)中，從頁號(hào)到物理塊號(hào)的地址映射是通過( 現(xiàn)的。A．段表 B．頁表C.PCB D．JCB一臺(tái)計(jì)算機(jī)有8臺(tái)磁帶機(jī)它們由N個(gè)進(jìn)程競爭使用每個(gè)進(jìn)程可能需要3臺(tái)磁帶機(jī)要求系統(tǒng)沒有死鎖危急，請問N可以取的最大值是( )。A.1 B.2 C.3 D.4承受( 不會(huì)產(chǎn)生內(nèi)部碎片分頁式存儲(chǔ)治理 B.分段式存儲(chǔ)治理C、固定分區(qū)式存儲(chǔ)治理 D.段頁式存儲(chǔ)治理多道程序設(shè)計(jì)是指〔 〕。在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序C.在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序備數(shù)量少、速度慢、不能滿足眾多進(jìn)程的要求，而且在進(jìn)程獨(dú)占設(shè)備期間利用率又比較低的問題而提出的一種設(shè)備治理技術(shù)，它亦是一種〔。A．虛擬存儲(chǔ)技術(shù) B．資源安排技術(shù)C．人機(jī)接口技術(shù) D．虛擬設(shè)備技術(shù)設(shè)計(jì)分時(shí)操作系統(tǒng)的最主要目標(biāo)是〔 。A．吞吐量和周轉(zhuǎn)時(shí)間 交互性和響應(yīng)時(shí)間C．靈敏性和可適應(yīng)性 D．牢靠性和完整性頁式存儲(chǔ)治理中,假設(shè)沒有快表，每次從主存中取指令或取操作數(shù)需訪問內(nèi)存〔 。

文件系統(tǒng)承受二級(jí)文件名目對用戶來說最大的好處是( A.縮短訪問存儲(chǔ)器的時(shí)間 B.實(shí)現(xiàn)文件共享C.節(jié)約內(nèi)存空間 D．解決不同用戶間的文件命名沖突對文件空閑空間治理，MS-DOS承受的是文件安排表，而UNIX承受的是( A.空閑表 B.文件安排表 C.位示圖 D.成組鏈接法假設(shè)進(jìn)程對信號(hào)量s執(zhí)行V操作，則信號(hào)量S的值將〔 〕加1 B.減1 C.等于0 D.大于0對磁盤進(jìn)展移臂調(diào)度的目的是為了縮短( )時(shí)間。查找 B.延遲 C.傳送 D.啟動(dòng)般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對外圍設(shè)備的把握可通過通道、把握器和設(shè)備三個(gè)層次來實(shí)現(xiàn)。關(guān)于三者說法正確的選項(xiàng)是( )。通道把握把握器，設(shè)備在把握器把握下工作把握器把握通道，設(shè)備在通道把握下工作把握器和通道分別把握設(shè)備把握器把握通道和設(shè)備的工作操作系統(tǒng)中承受緩沖技術(shù)的目的是為了增加系統(tǒng)的〔 〕力氣。串行操作C.把握操作

B.并行操作D.中斷操作盤格式化時(shí)把每個(gè)盤面分成大小相等的10個(gè)扇區(qū)，磁盤的轉(zhuǎn)速為40毫秒/圈，則傳送一個(gè)扇區(qū)盤塊的信息需時(shí)間( )毫秒。A.4 B.1 C.20 D.10CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一沖突，可承受( A.并行技術(shù) B.通道技術(shù) C.緩沖技術(shù) D.虛存技術(shù)以下磁盤治理方式中不適于離散治理的是( )。位示圖法 B.空閑盤區(qū)鏈C.成組鏈接法 D.空閑盤塊鏈以下描述不是文件系統(tǒng)功能的是()。建立文件名目 B.供給一組文件操作C.實(shí)現(xiàn)對磁盤的驅(qū)動(dòng)調(diào)度 D.實(shí)現(xiàn)從規(guī)律文件到物理文件間的轉(zhuǎn)換55100、39、124、16126。當(dāng)55磁頭需要移動(dòng)過的柱面數(shù)是()A．181 B.159C．149 D.139用磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成( ).挨次文件 B.鏈接文件 C.索引文件 名目文件二、填空題〔共10分，每空1分〕操作系統(tǒng)的根本功能包括 治理、 治理、設(shè)備治理、文件治理，除此之外還為用戶使用操作系統(tǒng)供給了用戶接口。虛擬存儲(chǔ)器的根本特征有 、 和虛擬性。P、V操作治理臨界區(qū)之前應(yīng)調(diào)用 操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用 操作。打印機(jī)是 設(shè)備，磁盤是共享設(shè)備。實(shí)現(xiàn)SPOOLING系統(tǒng)時(shí)，必需在磁盤上開拓出稱為 和 的特地區(qū)域以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。文件的物理組織有挨次、 引。三、推斷題〔共10分、每題1分〕在懇求式分頁系統(tǒng)中，給一個(gè)進(jìn)程安排的內(nèi)存塊數(shù)越多缺頁率越低。死鎖是指系統(tǒng)中的全部進(jìn)程都處于堵塞狀態(tài)。作業(yè)調(diào)度是處理機(jī)的高級(jí)調(diào)度，進(jìn)程調(diào)度是處理機(jī)的低級(jí)調(diào)度。程序執(zhí)行時(shí)所要訪問的內(nèi)存地址叫虛擬地址。承受時(shí)間片輪轉(zhuǎn)法進(jìn)展進(jìn)程調(diào)度時(shí)，時(shí)間片越小越好。信號(hào)量的值可以代表某類可用資源的數(shù)量。通道指令和一般機(jī)器的指令沒有什么不同。假設(shè)系統(tǒng)處于擔(dān)憂全狀態(tài)，則確定產(chǎn)生了死鎖。用確定地址編寫的程序一般不適合多道程序系統(tǒng)。四、問答題〔50分〕1〔5分〕buf1buf2，buf2得結(jié)果輸出，buf1buf2已經(jīng)給采樣進(jìn)程算法，請解釋其中的信號(hào)量含義，并給出適宜的初值?！?分〕采樣進(jìn)程:repeat采集一個(gè)數(shù)據(jù);p(empty1);將數(shù)據(jù)存入buf1中；V(full1);Untilfalse3、假定系統(tǒng)中有五個(gè)進(jìn)程{P0,P1,P2,P3,P4}和三類資源{A,B,C}，10、5、7，T0資源狀況進(jìn)程

MaxABC

AllocationABC

NeedAB C

AvailableABCP0753010743332P1322200122P2902302600P3222211011P44330024312〕P0P0Request0(0,2,0),P0〔7〕44作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間1 10.02 10.23 10.44 10.5

2.01.00.50.3試計(jì)算在單道程序環(huán)境下,承受先來先效勞和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間〔8〕長度又依據(jù)什么打算？〔6〕61M256012……255：規(guī)律地址中的頁內(nèi)地址局部應(yīng)占用多少位？〔6分〕頁號(hào) 起始地址012313FCB0-91112項(xiàng)為三次間接地址。假設(shè)每個(gè)盤塊的大小為512字節(jié)，假設(shè)盤塊號(hào)需要用3個(gè)字節(jié)來描述，每170該文件系統(tǒng)允許文件的最大長度是多少？〔5〕8、DMA？〔5〕山東農(nóng)業(yè)大學(xué)課程考試專用2023-2023學(xué)年第1學(xué)期B一、選擇題〔301分〕1-10:BACBBDBCBA11-20:ABCBDDBBDD21-30:AAABACBCCA二、填空題〔101分〕進(jìn)程內(nèi)存屢次性對換性P V獨(dú)占輸入井輸出井鏈接三、推斷題〔101分〕1.×2.×3.√4.×5.×6.√7.×8.×9.√10.√四、綜合題〔50分〕答：進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過程，是系統(tǒng)進(jìn)展資源安排和調(diào)度的一個(gè)獨(dú)立單位。相互區(qū)分：程序是一個(gè)靜態(tài)概念，而進(jìn)程是一個(gè)動(dòng)態(tài)概念進(jìn)程的引入能更好地描述并發(fā)，而程序是不能并發(fā)執(zhí)行的進(jìn)程是可以獨(dú)立運(yùn)行的根本單位，而程序不能作為一個(gè)獨(dú)立單位參與運(yùn)行進(jìn)程和程序在構(gòu)造上不同，進(jìn)城由進(jìn)程把握塊、程序段和數(shù)據(jù)段構(gòu)成。〔5分〕buf1Full1=0buf1注：考試期間試卷不允許拆開。 第8頁共11頁山東農(nóng)業(yè)大學(xué)課程考試專用Buf2〔2〕〔4〕Repaetp(full1);v(empty1);處理數(shù)據(jù);p(empty2);v(full2);Untilfalse〔2〕repeatp(full2);V(empty2);打印輸出；Untilfalse〔1〕T0{P1,P3,P4,P2,P0}〔2〕〔2〕Request0(0,2,0)<=Need0(7,4,3);〔2〕Request0(0,2,0)<=Available(3,3,2)；系統(tǒng)臨時(shí)先假定可為P0安排資源，修改有關(guān)數(shù)據(jù)如下。MaxAllocationNeedAvailableP0A753BCA B030CA723BCA B312C進(jìn)展安全性檢查：計(jì)算步驟略〔2〔1〕答：承受先來先效勞調(diào)度算法〔4分〕作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開頭時(shí)間完成時(shí)間周轉(zhuǎn)帶權(quán)周數(shù)110.02.010.012.02.01.0210.21.012.013.02.82.8310.40.513.013.53.16.2410.50.313.513.83.311.0：考試期間試卷不允許拆開。 第9頁共11頁山東農(nóng)業(yè)大學(xué)課程考試專用平均周轉(zhuǎn)時(shí)間T=〔2.0+1.8+3.1+3.3〕/4=2.8平均帶權(quán)周轉(zhuǎn)時(shí)間T`=〔1+2.8+6.2+11.0〕/4=5.25承受短作業(yè)優(yōu)先〔4分〕作業(yè)號(hào)提交時(shí)間執(zhí)行開頭完成周轉(zhuǎn)帶權(quán)周數(shù)110.02.010.012.02.01.0210.50.312.012.31.86.0310.40.512.312.82.44.8410.21.012.813.83.63.6平均周轉(zhuǎn)時(shí)間T=〔2.0+1.8+2.4+3.6〕/4=2.45平均帶權(quán)周轉(zhuǎn)時(shí)間T`=〔1.0+6.8+4.8+3.6〕/4=3.85〔2〕〔4〕1〕212=409612〔2〕2〕