2022年遼寧科技學(xué)院計算機科學(xué)與技術(shù)專業(yè)《操作系統(tǒng)》科目期末試卷A(有答案)

2022年遼寧科技學(xué)院計算機科學(xué)與技術(shù)專業(yè)《操作系統(tǒng)》科目期末試卷A（有答案）一、選擇題1、驅(qū)動調(diào)度算法中，（）算法可能會隨時改變移動臂的運動方向。電梯調(diào)度C.掃描D.單向掃描2、在一個文件被用戶進程首次打開的過程中，操作系統(tǒng)需做的是（）A.將文件內(nèi)容讀到內(nèi)存中B.C.修改文件控制塊中的讀寫權(quán)限D(zhuǎn).將文件的數(shù)據(jù)緩沖區(qū)首指針返回給用戶進程3、進程資源靜態(tài)分配方式是指一個進程在建立時就分配了它需要的全部資源，只有該進式破壞死鎖的（）為必要條件。互斥條件請求和保持條件（占有并等待條件C.非剝奪式等待條件D.循環(huán)等待條件4、進程調(diào)度算法中，可以設(shè)計成可搶占式的算法有（）。先來先服務(wù)調(diào)度算法C.最短作業(yè)優(yōu)先調(diào)度算法D.時間片輪轉(zhuǎn)調(diào)度算法5、有3個作業(yè)J1，J2，J3，其運行時間分別為2h，5h，3h，假定同時到達，并在同…臺處理器上以單道方式運行，則平均周轉(zhuǎn)時間最短的執(zhí)行序列是（）。A.J1，J2，J3 B.J3，J2，J1 C.J2，J1，J3 D.J1，J3，J26、產(chǎn)生內(nèi)存抖動的主要原因是（）A.內(nèi)存空間太小B.CPU運行速度太慢C.CPU調(diào)度算法不合理D.頁面置換算法不合理7、下面有關(guān)外層頁表的敘述中錯誤的是（）。A.反映在磁盤上頁面存放的物理位置B.外層頁表是指頁表的頁表C.為不連續(xù)（離散）分配的頁表再建立一個頁表D.若有了外層頁表，則需要一個外層頁表寄存器就能實現(xiàn)地址變換8、假定下列指令已裝入指令寄存器，則執(zhí)行時不可能導(dǎo)致CPU從用戶態(tài)變?yōu)閮?nèi)核態(tài)（統(tǒng)態(tài)）的是（）。A.DIVR0，R1；（R0）/（R1）→ROB.INTn；產(chǎn)生軟中斷C.NOTRO；寄存器R0的內(nèi)容取非D.MOVRO，addr；把地址addr處的內(nèi)存數(shù)據(jù)放入寄存器RO中9OS4種使用接口，它們是終端命令、圖標菜單、系統(tǒng)調(diào)用和（）A.計算機高級指令B.宏命令C.類似DOS的批命令文件或UNIX的shell文件D.匯編語言10、為了使多個進程能有效地同時處理輸入和輸出，最好使用（）結(jié)構(gòu)的緩沖技術(shù)。A.緩沖池 B.循環(huán)緩沖 單緩沖 雙緩沖11、下列天于管道通信的敘述中，正確的是（）一個管道可實現(xiàn)雙向數(shù)據(jù)傳輸管道的容量僅受磁盤容量大小限制進程對管道進行讀操作和寫操作都可能被阻塞一個管道只能有一個讀進程或一個寫進程對其操作121/0請求后，系統(tǒng)的正確處理流程是（A.→設(shè)備驅(qū)動程序B.→中斷處理程序C.→中斷處理程序D.→→→系統(tǒng)調(diào)用處理程序二、填空題13、一個程序獲得了一和一個 后，就說創(chuàng)建了一個進程。14、文件存取方式主要取決于兩個方面的因素，有關(guān)和與 有關(guān)。15、可防止死鎖的資源分配策略、 和 。16、現(xiàn)代計算機系統(tǒng)采用自成獨立系統(tǒng)的能與主機并行工作的I/O結(jié)構(gòu)，主存儲器與外設(shè)備之間傳送信息的輸入輸出操作完成。由于它能獨立完成輸入輸出操作，所以也稱。17、當(dāng)一個進程能被選中占用處理器時，就態(tài)成為 態(tài)。18、可變分區(qū)方式管理主存時，往往采重定位方式來實現(xiàn)地址轉(zhuǎn)換。19、作為資源管理器的操作系統(tǒng)，具有處理機管理、主存管理和 大功能。20、用戶調(diào)和 打開文件操作來申請對文件的使用權(quán)。三、判斷題21（）22（）23（）24、所謂最近最少使用（）25（）26（）27（）28、在作業(yè)調(diào)度時，采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn)時間.（）29（）30（）四、名詞解釋題31、線程：32、搶占式調(diào)度：、死鎖防止：、內(nèi)部碎片：35、動態(tài)分區(qū)法：36、中斷響應(yīng)：五、簡答題37、進程與程序是兩個完全不同的概念，但又有密切的聯(lián)系，試寫出兩者的區(qū)別。38、一個具有分時兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)39、簡述死鎖的防止與死鎖的避免的區(qū)別。40、從資源管理的角度說明操作系統(tǒng)的主要功能？41、處理機調(diào)度分為哪三級？各自的主要任務(wù)是什么？六、綜合題42SPOOLing技術(shù)的原理，請根據(jù)上下文分別寫出1~V對應(yīng)的術(shù)語。I在段時間內(nèi)只能由一個用戶使用，使許多進程因等待而阻塞，影響了整個系統(tǒng)的效率。另一方面，分配到I的進程，在整個運行期間并非持續(xù)使用設(shè)備，利用率較低。SPOOLing技術(shù)通過共享設(shè)備來虛擬I，將I改造成II，從而提高設(shè)備利用率和系統(tǒng)的效率。采用SPOOLing技術(shù)，可以預(yù)先從低速的輸入型I上將程序運行需要的數(shù)據(jù)傳送到III上的IV中，當(dāng)用戶程序運行時，可以直接從IV中將數(shù)據(jù)讀入V。由于III是II，多個用戶進程可以共享使用IV。這樣，就將輸入型I改造成了可共享使用的虛擬設(shè)備，改造輸出型I的方法與此類似43、在某頁式存儲管理系統(tǒng)中，現(xiàn)有P1、P2和P3共3個進程同駐內(nèi)存。其中，P2有4個頁面，被分別裝入到主存的第3、4、6、8塊中。假定頁血和存儲塊的大小均為1024B，主存容量為10KB。寫出P2的頁表；當(dāng)P2作CPU上運行時，執(zhí)行到其地址空間第500號處遇到“條傳送指令：MOV2100.3100計算MOV指令中兩個操作數(shù)的物理地址。44、某磁盤文件系統(tǒng)使用鏈接分配方式組織文件，簇大小為4KB。目錄文件的每個目錄項包括文件名和文件的第一個簇號，其他簇號存放在文件分配表FAT中。假定目錄樹如圖所示，各文件占用的簇號及順序見表，其中dir、dirl是目錄，filel，file2是用戶文件。請給出所有目錄文件的內(nèi)容若FAT2BFAT的最大長度為多少字節(jié)？該文件系統(tǒng)支持的文件長度最大是多少？系統(tǒng)通過目錄文件和FAT實現(xiàn)對文件的按名存取，說明filel的106、108兩個簇號分別存放在FAT的哪個表項中？假設(shè)僅FAT和dir目錄文件已讀入內(nèi)存，若需將文件dir/dir1/filel的第5000B讀入內(nèi)存，則要訪問哪兒個簇？45、請分別解釋在連續(xù)分配方式、隱式鏈接分配方式、顯式鏈接分配方式和索引分配方式中如何將文件的字節(jié)偏移量3500轉(zhuǎn)換為物理塊號和塊內(nèi)位移量（設(shè)盤塊大小為IKB，盤塊號需要占4B）。參考答案一、選擇題、B、B、B、D、D、D、A、C、C、A、C、B二、填空題、【答案】數(shù)據(jù)塊、進程控制塊、【答案】文件管理、設(shè)備管理15、【答案】靜態(tài)分配、按序分配、剝奪式分配16、【答案】通道、輸入輸出處理機17、【答案】就緒、運行18、【答案】動態(tài)19、【答案】文件管理設(shè)備管理、作業(yè)管理20、【答案】建立、打開三、判斷題、【答案】：對、【答案】：錯、【答案】：對、【答案】：對、【答案】：錯、【答案】：對、【答案】：錯、【答案】：錯、【答案】：對、【答案】：錯四、名詞解釋題31、線程：線程是進程中實施調(diào)度和分派的基本單位。32、搶占式調(diào)度：當(dāng)一個進程正在執(zhí)行時，系統(tǒng)基于某種策略強行將處理機從占有者進程剝奪而分配給另一個進程的調(diào)度。這種調(diào)度方式系統(tǒng)開銷大，但系統(tǒng)能及時響應(yīng)請求。33、死鎖防止：要求進程申請資源時遵循某種協(xié)議，從而打破產(chǎn)生死鎖的四個必要條件中的一個或幾個，保證系統(tǒng)不會進入死鎖狀態(tài)。34、內(nèi)部碎片：在一個分區(qū)內(nèi)部出現(xiàn)的碎片（即被浪費的空間）稱作內(nèi)部碎片。如固定分區(qū)法會產(chǎn)生內(nèi)部碎片。35、動態(tài)分區(qū)法：各個分區(qū)是在相應(yīng)作業(yè)要求進入內(nèi)存時才建立的，使其大小恰好適應(yīng)作業(yè)的大小。36、中斷響應(yīng)：發(fā)生中斷時，cpu暫停執(zhí)行當(dāng)前的程序，轉(zhuǎn)去處理中斷這個由硬件對中斷請求做出反應(yīng)的過程，稱為中斷響應(yīng)。五、簡答題37、答：兩者的主要區(qū)別有：（1）進程是動態(tài)，程序是靜態(tài)的；（2）進程是獨立運行的單位，程序不能作為運行單位；（3）各進程間在并發(fā)執(zhí)行過程中會產(chǎn)生相互制約關(guān)系，而程序由于是靜態(tài)的，所以不存在異步特征。38、答：1）優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)，2）允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行.3）把終端作業(yè)的就緒進程排成一個就緒隊列，把批處理作業(yè)的就緒進程排入另外的就緒隊列中.4）有終端作業(yè)進程就緒時，優(yōu)先讓其按"時間片輪轉(zhuǎn)"法先運行.沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進程運行39、答：死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進程按規(guī)定申請資源，系統(tǒng)按預(yù)先規(guī)定的策略進行分配，從而防止死鎖的發(fā)生，而死鎖的避免是當(dāng)進程提出資源申請時系統(tǒng)測試資源分配，僅當(dāng)能確保系統(tǒng)安全時才把資源分配給進程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖40、答：處理器管理，存儲管理，文件管理，作業(yè)管理和設(shè)備管理.41、答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調(diào)度：從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPU交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進程交換到外存交換區(qū)。六、綜合題42、【解析】I.獨占設(shè)備I1.共享設(shè)備III.磁盤V.內(nèi)存43、【解析】見表，操作數(shù)2100：[2100/1024]向下取整（ft0開始編號，故向下取整）為2，邏輯頁號為2，映射到物理塊號為6；又2100%1024=52，即頁內(nèi)位移為52522100映射到物理地址6×1024+52=6196。操作數(shù)3100：[3100/1024]向下取整為3，映射到物理塊號為8：又3100%1024=28，對應(yīng)塊內(nèi)位移也是28。因此邏輯地址：3100映射到物理地址8×1024+28=8220。44、【解析】兩個目錄文件dirdirl的內(nèi)容如下所示。由于FAT的簇號為2B.即16bit，因此在FAT表中最多允許216（65536）個表項，一個FAT文件最多包含216（65536）個簇。FAT的最大長度為216×2B=128KB。文件的最大長度是216×4KB=256MB。在FAT的每個表項中存放下一個簇號。filel的簇號106存放在FAT的100號表項中，簇號108FAT的106號表項中。先在dir目錄文件里找到dirl的簇號，然后讀取48號簇，得到dir1目錄文件，接著找到filelFAT里查找filel的第5000B所在的簇號，最后訪問磁盤中的該簇。因此，需要訪問目錄文件dirl所在的48filel的106號簇45、【解析】文件的字節(jié)偏移量到磁盤物理地址的轉(zhuǎn)換，關(guān)鍵在于對文件物理組織（或磁盤分配方式）的理解。連續(xù)分配方式是指為文件分配-段連續(xù)的文件存儲在文件分配到的前一個盤塊中：顯式鏈接分配則通過FAT米登記分配給文件的多個盤塊號：而索引分配方式則將多個盤塊號登記在文件的索引表中。同時，在FCB的物理地址字段中，還登記有文件首個物理塊的塊號或指向索引表的指針（分配方式）35003500/1024商為3，余數(shù)為4283，塊內(nèi)位移為428。在連續(xù)分配方式中，可從相應(yīng)文件的FCB中得到分配給該文件的起始物理盤塊號，例如a0。故字節(jié)偏移量3500相應(yīng)的物理盤塊號為a0+3，塊內(nèi)位移為428。在隱式鏈接方式中，由于每個盤塊中需要留出4B（通常是最后4B）放分配給文件的下一個盤塊的塊號，因此字節(jié)偏移量3500的邏輯塊號為3500/1020的商3.而塊內(nèi)位移為余數(shù)440。從相應(yīng)文件的FCB中可獲得分配給該文件的首個（第0個）盤塊的塊號，例如b0塊獲得分配給文件的第1個盤塊的塊號，如b