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

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