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

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

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

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