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

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

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

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