2022年石河子大學計算機科學與技術專業(yè)《操作系統(tǒng)》科目期末試卷A(有答案)

2022年石河子大學計算機科學與技術專業(yè)《操作系統(tǒng)》科目期末試卷A（有答案）一、選擇題1open（）close（）操作的敘述，只有（）是錯誤的。A.close（）操作告訴系統(tǒng)，不再需要指定的文件了，可以丟棄它B.open（）操作告訴系統(tǒng)，開始使用指定的文件C.文件必須先打開，后使用D.2、某文件系統(tǒng)中，針對每個文件，用戶類別分為4類：安全管理員、文件上、文件主的5塊中用：進制位串表示文件權限，為表示不同類別用戶對一個文件的訪問權限，則描述文件權限的位數(shù)至少應為（）。A.5 B.9 C.12 D.203、下列關于進程和線程的敘述中，正確的是（）A.不管系統(tǒng)是否支持線程，進程都是資源分配的基本單位，B.線程是資源分配的基本單位，進程是調(diào)度的基本單位C.D.同一進程中的各個線程擁有各自不同的地址空間4、并發(fā)進程執(zhí)行的相對速度是（）A.由進程的程序結(jié)構(gòu)決定的B.由進程自己來控制的C.與進程調(diào)度策略有關的D.在進程被創(chuàng)建時確定的5、進程P1和P2均包含并發(fā)執(zhí)行的線程，部分偽代碼描述如下所//進程P1intx=0；Thread1（{inta；）//進程P2intx=0；Thread3（）{inta：a=1；x+=1；Thread2（）a=x；x+=3；Thread4（）{inta：{intb,aa=2；x+=2；}}b=x；x1=4；下列選項中，需要互斥執(zhí)行的操作是（）。A.a=l與a=2 B.a=x與b=x C.x+=1與x+=2 D.x+=1與x+=36、作業(yè)在執(zhí)行中發(fā)生缺頁中斷，經(jīng)操作系統(tǒng)處理后應讓其執(zhí)行（）指令。A.被中斷的前一條B.被中斷的那一條C.被中斷的后·條D.啟動時的第一條7248段的最大長度是（）。A.224B B.216B C.28B D.232B8、下面說法錯誤的有（）。I分時系統(tǒng)中，時間片越短越好。II.銀行家算法是防止死鎖發(fā)生的方法之。III若無進程處于運行狀態(tài)，則就緒和等待隊列均為空。A.I和II B.II和III C.I和III D.I、II和9、在單處理器系統(tǒng)中，可并行的是（）I.進程與進程II.III.處理器與通道IV.設備與設備A.I、II和III 、II和IV C.I、III和IV 、III和IV10I/O4-其合理的層次組織排列順序是（）。I/O軟件、設備無關軟件、設備驅(qū)動程序、中斷處理程序I/O軟件、設備無關軟件、中斷處理程序、設備驅(qū)動程序I/O軟件、設備驅(qū)動程序、設備無關軟件、中斷處理程序I/O軟件、中斷處理程序、設備無關軟件、設備驅(qū)動程序11、某進程的段表內(nèi)容見表，當訪問段號為2、段內(nèi)地址為400的邏輯地址時，進行地址轉(zhuǎn)換的結(jié)果是（）。段缺失異常得到內(nèi)存地址C.越權異常D.越界異常12、下列關于設備驅(qū)動程序的敘述中，正確的是（）。與設備相關的中斷處理過程是由設備驅(qū)動程序完成的I/O設備（硬件）III.磁盤的調(diào)度程序是在設備驅(qū)動程序中運行的IV.235個設備驅(qū)動程序A.僅I、III B.僅II、III 僅I、III，IV D.、II、III、IV二、填空題13、三代人機界面的發(fā)展是指：一、二維 、三維 。14、為了保證操作的正確性，中央處理器設置有兩種工作狀態(tài)和 。15、對于移動臂磁盤，磁頭在移動臂的帶動下，移動到指定柱面的時間稱 時間而指定扇區(qū)旋轉(zhuǎn)到磁頭位置的時間時間。16、操作系統(tǒng)中，進程通信、 幾種方式。17、文件存取方式主要取決于兩個方面的因素，有關和與 有關。18、Unix系統(tǒng)是按設備與內(nèi)存之間信息交換的物理單位來對設備進行分類把設備分成兩類和 。19、通道把通道程序執(zhí)行情況記錄中；通道完成一次輸入輸出操作后，以 方式請求中央處理器進行干預。20、用戶調(diào)和 打開文件操作來申請對文件的使用權。三、判斷題21（）22（）23（）24（）25（）26m1<k<m（）27、優(yōu)先數(shù)是進程調(diào)度的重要依據(jù)，優(yōu)先數(shù)大的進程首先被調(diào)度運行：（）28（）29.（）30.（）四、名詞解釋題31、操作系統(tǒng)：32、搶占式調(diào)度：、交換調(diào)度：、邏輯記錄：35、可重定位地址：36、中斷禁止：五、簡答題37、試說明和比較幾種文件共享的方法繞彎路法？38、虛擬存儲器的基本特征是什么？虛擬存儲器的容量主要受到哪兩方面的限制？39、一個具有分時兼批處理功能的操作系統(tǒng)應怎樣調(diào)度和管理作業(yè)40、什么是臨界區(qū)進程進入臨界區(qū)的調(diào)度原則是什么41、什么是操作系統(tǒng)？六、綜合題42、為什么要設置內(nèi)存I/O緩沖區(qū)？通常有哪幾類緩沖區(qū)？43、假設一臺計算機有32MB內(nèi)存，操作系統(tǒng)占用2MB，每個用戶進程占用10MB。用戶進程等待I/O的時間為80%，問CPU的利用率為多少？若再增加32MB內(nèi)存，則CPU的利用率義為多少？44、圖所示是一種段頁式管理配置方案，一頁大小為1KB。根據(jù)給出的虛地址寫出物理地址。）描述地址變換過程。45、某磁盤文件系統(tǒng)使用鏈接分配方式組織文件，簇大小為4KB。目錄文件的每個目錄項包括文件名和文件的第一個簇號，其他簇號存放在文件分配表FAT中。假定目錄樹如圖所示，各文件占用的簇號及順序見表，其中dir、dirlfilel，file2是用戶文件。請給出所有目錄文件的內(nèi)容若FAT2BFAT的最大長度為多少字節(jié)？該文件系統(tǒng)支持的文件長度最大是多少？系統(tǒng)通過目錄文件和FAT實現(xiàn)對文件的按名存取，說明filel的106、108兩個簇號分別存放在FAT的哪個表項中？假設僅FAT和dir目錄文件已讀入內(nèi)存，若需將文件dir/dir1/filel的第5000B讀入內(nèi)存，則要訪問哪兒個簇？參考答案一、選擇題、A、D、A、C、C、B、B、D、D10、A11、D12、A二、填空題13、【答案】命令行、圖形界面、虛擬現(xiàn)實14、【答案】管態(tài)（系統(tǒng)態(tài)、核心態(tài)）、目態(tài)（用戶態(tài)）15、【答案】尋找、延遲16、【答案】信件、通信原語@17、【答案】文件管理、設備管理18、【答案】字符設備、塊設備19、【答案】通道狀態(tài)字（或CSW）、中斷（或I/O中斷）20、【答案】建立、打開三、判斷題、【答案】：對、【答案】：對、【答案】：錯、【答案】：錯、【答案】：錯、【答案】：對、【答案】：錯、【答案】：錯、【答案】：對、【答案】：錯四、名詞解釋題31、操作系統(tǒng)：操作系統(tǒng)是管理和控制計算機系統(tǒng)內(nèi)各種硬件和軟件資源，有效地組織多道程序運行的系統(tǒng)軟件，是用戶與計算機之間的接口。32、搶占式調(diào)度：當一個進程正在執(zhí)行時，系統(tǒng)基于某種策略強行將處理機從占有者進程剝奪而分配給另一個進程的調(diào)度。這種調(diào)度方式系統(tǒng)開銷大，但系統(tǒng)能及時響應請求。33、交換調(diào)度：是基于系統(tǒng)確定的某個策略，將主存中處于等待狀態(tài)或就緒狀態(tài)的某個或某些進程交換到外存交換區(qū)中，以便將外存交換區(qū)上具備運行條件的進程換入主存，準備執(zhí)行。引入交換調(diào)度的目的是為了解決主存緊張和提高主存的利用效率。34、邏輯記錄：用戶構(gòu)造文件時使用的一個信息單位。通常以邏輯記錄為單位存取文件35、可重定位地址：當含有它的程序被重定位時，將隨之被調(diào)整的一種地址。36、中斷禁止：是指在可引起中斷的事件發(fā)生時系統(tǒng)不接收該中斷的信號，因而就不可能提出中斷請求而導致中斷。簡言之，就是不讓某些事件產(chǎn)生中斷。五、簡答題37件共享：38離散"；多次對換，即所需的全部程序和數(shù)的限制.39、答：1）優(yōu)先接納終端作業(yè)，僅當終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)，2）允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行.3）把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中.4）有終端作業(yè)進程就緒時，優(yōu)先讓其按"時間片輪轉(zhuǎn)"法先運行.沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行40如果有若干進程要求進入空閑的臨界區(qū)一次僅允許一個進程進②任何時候，處于臨界區(qū)內(nèi).如已有進程進入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū)的進程必須等待③進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它進程能及時進入自己的臨界區(qū)④如果進程不能進入自己的臨界區(qū)，則應讓出CPU，避免進程出現(xiàn)"忙等"現(xiàn)象.41、答：操作系統(tǒng)是計算機系統(tǒng)中的一個系統(tǒng)軟件，它能有效地組織和管理計算機系統(tǒng)中的硬件及軟件資源，合理地組織計算機工作流程，控制程序的執(zhí)行，并向用戶提供各種服務功能，使得用戶能夠靈活、方便、有效地使用計算機，并使整個計算機系統(tǒng)能高效地運行。六、綜合題42、【解析】設置內(nèi)存I/O緩沖區(qū)的主要原因如下。緩和CPU和I/O設備間速度不匹配的矛盾。“般情況下，程序的運行過程是時而進行計算，時而進行I/O由于打印機速度跟不上而使CPU等待：然而在計算階段，打印機又因無輸入數(shù)據(jù)而無事可做。如果設置一個緩沖區(qū)，程序可以將待輸出的數(shù)據(jù)先輸出到緩沖區(qū)中，然后繼續(xù)執(zhí)行：而打印機可以從緩沖區(qū)取出數(shù)據(jù)慢慢打印。減少中斷CPU的次數(shù)，例如，假定設備只用位：二進制位接收從系統(tǒng)外傳來的數(shù)據(jù)，則設備每收到一位"進制數(shù)就要中斷CPU9.6kbit/s，則中斷CPU的頻率也為9.6kHz，若設置一個具有8位的緩沖寄存器，則使CPU被中斷的次數(shù)降為前者的1/8。提高CPU和I/O設備之間的并行性。由于在CPU和設備之問引入了緩沖區(qū)，CPU可以從緩沖區(qū)中讀取或向緩沖區(qū)寫入信息；相應地，設備也可以向緩沖區(qū)寫入或從緩沖區(qū)讀取，信息。在CPU工作的同時，設備也能進行輸入/樣CPU和I/O設備可以并行上作。通常有4類緩沖區(qū)：單緩沖、雙緩沖、循環(huán)緩沖和緩沖池。43、【解析】只有當所有進程都在等待I/O時，CPU才會空閑下米。因此需要算出所有進程都在等待1/0這種情況發(fā)生的概率。本題給出的條件為“用戶進程等待I/O的時間為80%”，也就是說進程等待1/0的概率為80%，那么n個進程都同時等待I/O的概率就為（80%）”，則CPU的利用率u可表示為u=1-（80%）n=1-（0.8）n在內(nèi)存為32MB時，可容納（32-2）/10=3個用戶進程，CPU利用率為u=1-（0.8）3=48.8%在內(nèi)存再增加32MB時，可容納（32+32-2）/10=6個用戶進程，CPU利用率為u=1-（0.8）6=73.8%44、【解析】1）物理地址為：14573。地址變換過程為：段號6與段表首地址寄存器值10001006，在段表1006項查得頁表首址為6000。這時頁號4與頁表首址6000相加得6004，進而查頁表項6004內(nèi)容為14.即塊號14，該塊的始址為14×1024（每塊大小）=14336.加上位移量237即得物理地址為14573。45、【解析】兩個目錄文件dirdirl的內(nèi)容如下所示。由于FAT的簇號為2B.即16bit，因此在FAT表中最多允許216（65536）個表項，一個FAT文件最多包含2