西南交大2023年操作系統(tǒng)試卷A及參考答案

第第10頁(yè)/共10西南交通大學(xué)20232023學(xué)年第(1)A課程代碼2100503 課程名稱(chēng)操作系統(tǒng)考試時(shí)間120分鐘題號(hào)一題號(hào)一二三四五六七八九十總成績(jī)得分封 閱卷教師簽字：密

答題卷一、單項(xiàng)選擇題〔每題 1分，共30分〕12123456789101112131415161718192021222324252627282930姓線(xiàn)訂裝密封二、填空題〔每空 1分，共20分〕密11121112123134145156167178189191020學(xué)線(xiàn)訂裝封級(jí)密班一、單項(xiàng)選擇題〔每題 1分，共30分〕 可重定位分區(qū)安排的目的為〔C。A〕回收空白區(qū)便利 B〕便于多作業(yè)共享內(nèi)存C〕解決碎片問(wèn)題 D〕便于用戶(hù)干預(yù)承受資源剝奪法可解除死鎖，還可以承受〔B〕方法解除死鎖。A〕執(zhí)行并行操作 B〕撤銷(xiāo)進(jìn)程C〕拒絕安排資源 信號(hào)量在無(wú)快表的根本分頁(yè)存儲(chǔ)治理中，每次從主存中取指令或取操作數(shù)，至少要〔C〕次訪(fǎng)問(wèn)主存。A〕0 B〕1 C〕2 D〕3位示圖法可用于〔 A 。A〕磁盤(pán)空閑盤(pán)塊的安排和回收B〕文件名目的查找C〕頁(yè)式虛擬存儲(chǔ)治理中的頁(yè)面置換D〕分頁(yè)式存儲(chǔ)治理中主存空閑塊的安排和回收系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由〔 A 〕引起的。A〕置換算法選擇不當(dāng)C〕內(nèi)存容量缺乏

B〕交換的信息量過(guò)大D〕懇求頁(yè)式治理方案在懇求分頁(yè)存儲(chǔ)治理中，假設(shè)承受FIFO頁(yè)面淘汰算法，則當(dāng)安排的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)〔D 。削減 B〕增加 C〕無(wú)影響 D〕可能增加也可能削減在頁(yè)式虛擬存儲(chǔ)治理系統(tǒng)中，LRU算法是指〔B A〕最早進(jìn)入內(nèi)存的頁(yè)先淘汰B〕近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪(fǎng)問(wèn)的頁(yè)先淘汰C〕近期被訪(fǎng)問(wèn)次數(shù)最少的頁(yè)先淘汰D〕以后再也不用的頁(yè)先淘汰對(duì)磁盤(pán)進(jìn)展移臂調(diào)度時(shí)，既考慮了削減查找時(shí)間，又不頻繁轉(zhuǎn)變移動(dòng)臂的移動(dòng)方向的調(diào)度算法是〔C。A〕先來(lái)先效勞 短查找時(shí)間優(yōu)先C〕電梯調(diào)度 D〕優(yōu)先級(jí)高者優(yōu)先為實(shí)現(xiàn)設(shè)備安排，應(yīng)為每一類(lèi)設(shè)備配置一張〔C。A〕設(shè)備安排表 B〕規(guī)律設(shè)備表C〕設(shè)備掌握表 D〕設(shè)備開(kāi)關(guān)表設(shè)備獨(dú)立性是指〔D 。A〕設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性B〕設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性C〕能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性D〕用戶(hù)程序使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無(wú)關(guān)的一種特性以下描述中，不是設(shè)備治理的功能的是〔 C 。A〕實(shí)現(xiàn)緩沖區(qū)治理 B〕進(jìn)展設(shè)備安排C〕實(shí)現(xiàn)中斷處理 D〕完成I/O操作設(shè)有3個(gè)作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為T(mén)1、T2和T3,且T1≤T2≤T3，假設(shè)它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行，承受短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間為〔 。A〕T1+T2+T3 B〕(T1+T2+T3)/3C〕T1+T2/3+2*T3/3 D〕T3/3+2*T2/3+T1引入緩沖技術(shù)的主要目的是〔C 。A〕改善用戶(hù)編程環(huán)境 B〕提高CPU的處理速度C〕提高CPU與設(shè)備之間的并行程度 D〕降低計(jì)算機(jī)的硬件本錢(qián)一個(gè)含有2個(gè)盤(pán)片的雙面硬盤(pán)，盤(pán)片每面有1000條磁道，則該硬盤(pán)的柱面數(shù)為〔 C 。A〕2 B〕500 C〕1000 D〕2023為了保證系統(tǒng)的吞吐量，系統(tǒng)總是力爭(zhēng)縮短用戶(hù)作業(yè)的〔D 。A〕執(zhí)行時(shí)間 B〕提交時(shí)間C〕輸入時(shí)間 D〕周轉(zhuǎn)時(shí)間為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)展調(diào)度，調(diào)度算法應(yīng)承受〔B 。A〕先來(lái)先效勞法 B〕優(yōu)先級(jí)法C〕短作業(yè)優(yōu)先法 D〕時(shí)間片輪轉(zhuǎn)法在操作系統(tǒng)中，引起中斷的大事稱(chēng)為〔 A 。A〕中斷源 B〕中斷懇求 C〕斷點(diǎn) D〕系統(tǒng)調(diào)用作系統(tǒng)承受了〔 B 〕機(jī)制。A〕查詢(xún) B〕中斷 C〕調(diào)度 D〕進(jìn)程進(jìn)程調(diào)度是依據(jù)肯定的調(diào)度算法，從〔B 〕隊(duì)列中選擇出適宜的進(jìn)程。A〕堵塞 B〕就緒 C〕運(yùn)行 D〕等待在現(xiàn)代操作系統(tǒng)中引入了〔 ，從而使并發(fā)和共享成為可能。A〕單道程序 B〕磁盤(pán) C〕對(duì)象 D〕多道程序 ( )操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶(hù)可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。A〕網(wǎng)絡(luò) B〕分布式 C〕分時(shí) D〕實(shí)時(shí)用戶(hù)在程序中試圖讀取某文件的第100個(gè)規(guī)律塊時(shí)，使用操作系統(tǒng)供給的〔 〕接口。A〕系統(tǒng)調(diào)用 B〕圖形用戶(hù)接口 C〕原語(yǔ) D〕鍵盤(pán)命令式存儲(chǔ)治理的系統(tǒng)中，假設(shè)地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是〔 。A〕224 B〕216 C〕28 D〕232在可變式分區(qū)安排方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的狀況是〔 。A〕無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū) B〕有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C〕有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū) 空閑區(qū)，也有下鄰空閑區(qū)lsdrwxrw-r-- 2user gk 3564 Oct2810:30 /user/abc.h則同組用戶(hù)的訪(fǎng)問(wèn)權(quán)限是〔D 。A〕讀和執(zhí)行 B〕讀、寫(xiě)、執(zhí)行 C〕寫(xiě)和執(zhí)行 D〕讀和寫(xiě)在UNIX系統(tǒng)中，某文件的使用權(quán)限設(shè)置為754，則表示〔A 。A〕文件主可讀、寫(xiě)、執(zhí)行 B〕同組用戶(hù)僅能讀C〕其他用戶(hù)可讀、寫(xiě)、執(zhí)行 D〕同組用戶(hù)僅能寫(xiě)樹(shù)形名目構(gòu)造的主文件名目稱(chēng)為〔 B 。A〕父名目 B〕根名目 C〕子名目 D〕用戶(hù)文件名目當(dāng)前名目是/usr/meng，其下屬文件prog/file.c確實(shí)定路徑名是〔 D 。A〕/usr/meng/file.c B〕/usr/file.cC〕/prog/file.c D〕/usr/meng/prog/file.c特別文件是與〔 C 〕有關(guān)的文件。A〕文本 B〕圖像 C〕硬件設(shè)備 D〕二進(jìn)制數(shù)據(jù)文件治理實(shí)際上是治理〔 B 。A〕主存空間 B〕關(guān)心存儲(chǔ)空間C〕規(guī)律地址空間 D〕物理地址空間二、填空題〔每空 1分，共15分〕加密技術(shù)所用的最根本加密方法是易位法和〔1。每個(gè)索引文件都必需有一張〔2索引結(jié)點(diǎn)〕表，其中的地址登記項(xiàng)用來(lái)指出文件在外存上的位置信息。信號(hào)量被廣泛用于三個(gè)目的是(3 同步 )、(4 互斥 描述前趨關(guān)系?！?編譯階段，連接階段，裝入階段和運(yùn)行階段。進(jìn)程有三個(gè)特性，它們是〔6、并發(fā)性和異步性。進(jìn)程調(diào)度的方式通常有〔7搶占〕和〔8〕兩種方式。允許用戶(hù)的規(guī)律地址空間大于主存儲(chǔ)器確實(shí)定地址的存儲(chǔ)治理方法稱(chēng)為〔9。文件系統(tǒng)的功能之一是實(shí)現(xiàn)〔10〕文件到物理文件的轉(zhuǎn)換。規(guī)律記錄挨次和物理塊的挨次相全都的文件構(gòu)造被稱(chēng)為〔11〕文件?！?2連續(xù)〕的。網(wǎng)絡(luò)操作系統(tǒng)的主要功能是網(wǎng)絡(luò)中各種資源的共享和各臺(tái)計(jì)算機(jī)之間的〔13。盡管磁盤(pán)是一種可共享設(shè)備，但〔14〕仍只有一個(gè)作業(yè)能啟動(dòng)磁盤(pán)。磁盤(pán)調(diào)度的目的是降低假設(shè)干個(gè)訪(fǎng)問(wèn)者執(zhí)行信息傳輸操作的〔15。三、推斷題〔每題 1分，共15分〕SPOOLingI/O〔√〕在進(jìn)程狀態(tài)的轉(zhuǎn)換中，從就緒態(tài)轉(zhuǎn)換到堵塞態(tài)是不行能實(shí)現(xiàn)的〔√ 〕臨界資源是指在一段時(shí)間內(nèi)，一次僅允許一個(gè)進(jìn)程使用的共享資源〔√ 〕作業(yè)調(diào)度選中一個(gè)作業(yè)后，與該作業(yè)相關(guān)的進(jìn)程即占有CPU運(yùn)行〔 × 〕〔×〕〔√〕〔×〕〔√〕批處理系統(tǒng)的〔主要優(yōu)點(diǎn)〕〔√〕〔×〕〔×〕〔×〕V1l零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，使該進(jìn)程變?yōu)槎氯麪顟B(tài)，而現(xiàn)進(jìn)程連續(xù)進(jìn)展?！病痢场病獭场病痢乘?、簡(jiǎn)答題〔每題 4分，共20分〕試從交互性、準(zhǔn)時(shí)性以及牢靠性方面，將分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)進(jìn)展比較。答：〔1〕準(zhǔn)時(shí)性：實(shí)時(shí)信息處理系統(tǒng)對(duì)實(shí)時(shí)性的要求與分時(shí)系統(tǒng)類(lèi)似，都是以人所能承受的等待時(shí)間來(lái)確定；而實(shí)時(shí)掌握系統(tǒng)的準(zhǔn)時(shí)性，是以掌握對(duì)象所要求的開(kāi)頭截止時(shí)間或完成截止時(shí)間來(lái)確定的，一般為秒級(jí)到毫秒級(jí)，甚至有的要低于100微妙。交互性：實(shí)時(shí)信息處理系統(tǒng)具有交互性，但人與系統(tǒng)的交互僅限于訪(fǎng)問(wèn)系統(tǒng)中某些特定的專(zhuān)用效勞程序。不像分時(shí)系統(tǒng)那樣能向終端用戶(hù)供給數(shù)據(jù)和資源共享等效勞。牢靠性：分時(shí)系統(tǒng)也要求系統(tǒng)牢靠，但相比之下，實(shí)時(shí)系統(tǒng)則要求系統(tǒng)具有高度的牢靠性。由于任何過(guò)失都可能帶來(lái)巨大的經(jīng)濟(jì)損失，甚至是災(zāi)難性后果，所以在實(shí)時(shí)系統(tǒng)中，往往都實(shí)行了多級(jí)容錯(cuò)措施保障系統(tǒng)的安全性及數(shù)據(jù)的安全性。分段和分頁(yè)存儲(chǔ)治理有何區(qū)分？答：頁(yè)是信息的物理單位，分頁(yè)是為了實(shí)現(xiàn)離散安排方式，以消減內(nèi)存的外部零頭，提高內(nèi)存利用率。段則是信息的規(guī)律單位，它含有一組相對(duì)完整的信息。頁(yè)的大小固定且由系統(tǒng)打算，由系統(tǒng)把規(guī)律地址劃分為頁(yè)號(hào)和頁(yè)內(nèi)地址兩局部，是由機(jī)械硬件實(shí)現(xiàn)的,因而在系統(tǒng)中只能有一種大小的的頁(yè)面;而段的長(zhǎng)度卻不固定,打算于用戶(hù)所編寫(xiě)的程序,通常由編譯程序在對(duì)原程序進(jìn)展編譯時(shí),依據(jù)信息的性質(zhì)來(lái)劃分。分頁(yè)的作業(yè)地址空間是一維的,而分段作業(yè)地址空間則是二維的。I/O答：共有四種I/O掌握方式。程序I/O方式：早期計(jì)算機(jī)無(wú)中斷機(jī)構(gòu)，處理機(jī)對(duì)I/O設(shè)備的掌握承受程序I/O方式或稱(chēng)忙等的方式。中斷驅(qū)動(dòng)I/O掌握方式：適用于有中斷機(jī)構(gòu)的計(jì)算機(jī)系統(tǒng)中。直接存儲(chǔ)器訪(fǎng)問(wèn)〔DMA〕I/O掌握方式：適用于具有DMA掌握器的計(jì)算機(jī)系統(tǒng)中。I/O通道掌握方式：具有通道程序的計(jì)算機(jī)系統(tǒng)中。在一級(jí)系統(tǒng)容錯(cuò)技術(shù)中，包括哪些容錯(cuò)措施？什么是寫(xiě)后讀校驗(yàn)？答：一級(jí)系統(tǒng)容錯(cuò)技術(shù)包括雙份名目、雙份文件安排表及寫(xiě)后讀校驗(yàn)等容錯(cuò)措施。寫(xiě)后讀校驗(yàn)是每次從內(nèi)存緩沖區(qū)向磁盤(pán)寫(xiě)入一個(gè)數(shù)據(jù)塊后盤(pán)塊。否則重寫(xiě)。假設(shè)重寫(xiě)后仍不全都，則認(rèn)為盤(pán)塊缺陷，便將應(yīng)寫(xiě)入該盤(pán)塊的數(shù)據(jù)，寫(xiě)入到熱修復(fù)重定向區(qū)中。何謂對(duì)稱(chēng)加密算法和非對(duì)稱(chēng)加密算法？答：對(duì)稱(chēng)加密也叫私鑰加密，是指加密和解密使用一樣密鑰的加密算法。加密密鑰能夠從解密密鑰中推算出來(lái)，解密密鑰也能夠從加密密鑰中推算出來(lái)。在大多數(shù)對(duì)稱(chēng)算法中，加密和解密的密鑰一樣，也稱(chēng)為保密密鑰算法或單密鑰算法。非對(duì)稱(chēng)加密算法需要兩個(gè)密鑰：公鑰〔publickey〕和私鑰〔privatekey〕。公鑰與私鑰配對(duì)，假設(shè)用公鑰加密數(shù)據(jù)，只有用對(duì)應(yīng)的私鑰才能解密。(20分)2000～199125何移動(dòng)？并計(jì)算總的磁道移動(dòng)數(shù)。先來(lái)先效勞算法〔FCFS〔5分〕掃描法SCAN〔5分〕(1)FCFS5當(dāng)前149下一磁道881479517794150102175138移動(dòng)距離615952828356487337總的磁道移動(dòng)數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN5當(dāng)前149下一磁道150175177147138102959488移動(dòng)距離125230936716總的磁道移動(dòng)數(shù)為：1+25+2+30+9+36+7+1+6=117256請(qǐng)轉(zhuǎn)換以下文件的字節(jié)偏移量為物理地址。(1)9012；⑵15620；⑶425600]/余數(shù)是塊內(nèi)偏移量。在FCB中，第0-9個(gè)地址為直接地址，第10個(gè)為一次間接地址，第11個(gè)地址為二次間接地址，第12個(gè)地址為三次間接地址。再將文件的規(guī)律塊號(hào)轉(zhuǎn)換為物理塊號(hào)。使用多重索引構(gòu)造，在索引節(jié)點(diǎn)中依據(jù)規(guī)律塊號(hào)通過(guò)直接索引或間接索引找到對(duì)應(yīng)的物理塊號(hào)?！?〕9999/1024=9余783，則規(guī)律塊號(hào)為9，直接索引第9個(gè)地址得到物理塊號(hào)，塊內(nèi)偏移地址為783?！?〕18000/1024=17余592，則規(guī)律塊號(hào)為10<17<10+256，通過(guò)一次間接索引在第10個(gè)地址可得到物理塊號(hào)，塊內(nèi)偏移地址為592?！?〕420230/1024=410余160，則規(guī)律塊號(hào)為10+256<410，通過(guò)二次間接索引在第11個(gè)地址可得到一次間址，再由此得到二次間址，再找到物理塊號(hào)，其塊內(nèi)偏移地址160。3，開(kāi)頭時(shí)內(nèi)存為空，執(zhí)行如下訪(fǎng)問(wèn)頁(yè)號(hào)序列：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3。試說(shuō)明承受先進(jìn)先出(FIFO)、最近最少使用〔LRU〕和最正確置換算法(OPT)進(jìn)展頁(yè)面置換時(shí)，缺頁(yè)次