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

2022年大連海事大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)《操作系統(tǒng)》科目期末試卷A（有答案）一、選擇題153498，37，124，65，當(dāng)采用（）37號(hào)柱面。先來(lái)先服務(wù)最短尋道時(shí)間優(yōu)先電梯調(diào)度（初始磁頭移動(dòng)方向向著小磁道方向D.循環(huán)掃描（磁頭移動(dòng)方向向著大磁道方向）2、在文件系統(tǒng)中，若文件的物理結(jié)構(gòu)采用連續(xù)結(jié)構(gòu)，則文件控制塊FCB理位置的信息包括（），I.首塊地址II.文件長(zhǎng)度III.索引表地址A.只有III B.I和II C.II和III D.I和III33J1，J2，J3T1，T2T3，且T1，<T2<T3。若系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)問(wèn)是（）。A.T1+T2+T3B.T1+T2+T3/3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/34、下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（）時(shí)間片輪轉(zhuǎn)調(diào)度算法短進(jìn)程優(yōu)先調(diào)度算法C.先來(lái)先服務(wù)調(diào)度算法D.5、下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是（）。I.用戶登錄成功II.設(shè)備分配III.啟動(dòng)程序執(zhí)行A.僅I和II 僅II和III C.僅I和III D.I，II，III6、操作系統(tǒng)采用分頁(yè)存儲(chǔ)管理方式，要求（）。每個(gè)進(jìn)程擁有一張頁(yè)表，且進(jìn)程的頁(yè)表駐留在內(nèi)存中，每個(gè)進(jìn)程擁有一張頁(yè)表，但只要執(zhí)行進(jìn)程的頁(yè)表駐留在內(nèi)存中D.所有進(jìn)程共享一張頁(yè)表，只有頁(yè)表中當(dāng)前使用的頁(yè)面必須駐留在內(nèi)存中7、操作系統(tǒng)中為實(shí)現(xiàn)多道程序并發(fā)，對(duì)內(nèi)存管理可以有多種方式，其中代價(jià)最小的是（）A.分區(qū)管理 B.分頁(yè)管理 C.分段管理 D.段頁(yè)式管8、在單處理器系統(tǒng)中，可并行的是（）I.進(jìn)程與進(jìn)程II.III.處理器與通道IV.設(shè)備與設(shè)備A.I、II和III 、II和IV C.I、III和IV 、III和IV9OS4種使用接口，它們是終端命令、圖標(biāo)菜單、系統(tǒng)調(diào)用和（）A.計(jì)算機(jī)高級(jí)指令B.宏命令C.類似DOS的批命令文件或UNIX的shell文件D.匯編語(yǔ)言10、某進(jìn)程的段表內(nèi)容見(jiàn)表，當(dāng)訪問(wèn)段號(hào)為2、段內(nèi)地址為400的邏輯地址時(shí)，進(jìn)行地址轉(zhuǎn)換的結(jié)果是（）。段缺失異常得到內(nèi)存地址C.越權(quán)異常越界異常11、下面設(shè)備中屬于共享設(shè)備的是（）。打印機(jī) 磁帶機(jī) 磁盤 磁帶機(jī)和磁盤12、采用SPOOLing技術(shù)后，使得系統(tǒng)資源利用率（）。A.提高了C.降低了D.提高了，但出錯(cuò)的可能性增人了二、填空題13、為破壞進(jìn)程循環(huán)等待條件，從而防止死鎖，通常采用的方法是把系統(tǒng)中所有資源類行 ，當(dāng)任何一個(gè)進(jìn)程申請(qǐng)兩個(gè)以上資源時(shí)，總是要求按對(duì)應(yīng)資源次序申請(qǐng)這些資源。14、某作業(yè)9：00進(jìn)入輸入井，要求計(jì)算時(shí)間1小時(shí)。作業(yè)調(diào)度采用響應(yīng)比更高優(yōu)先法在10：00選中該作業(yè)，則該作業(yè)被選中時(shí)的響應(yīng)比 15、UNIX操作系統(tǒng)提供兩種程序運(yùn)行環(huán)境，和 .16、固定分區(qū)存儲(chǔ)管理中的作業(yè)裝入固定的主存區(qū)域，故可采方式裝入。17、間接通信中的信箱可以和 兩大部分組成。18、特權(quán)指令只能態(tài)下執(zhí)行，若態(tài)下執(zhí)行則被認(rèn)為是非法指令。19、通道把通道程序執(zhí)行情況記錄中；通道完成一次輸入輸出操作后，以 方式請(qǐng)求中央處理器進(jìn)行干預(yù)。20、在 和 存儲(chǔ)管理中，頁(yè)式存儲(chǔ)管理提供的邏輯地址是連續(xù)的。三、判斷題21（）22P、Vsend，receiveMonitor等（）23.（）24（）25（）26I/0.（）27、在作業(yè)調(diào)度時(shí)，采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn)時(shí)間.（）28（）29（）30.（）四、名詞解釋題、進(jìn)程通信：、響應(yīng)時(shí)間：、交換調(diào)度：34、文件的邏輯組織：35、路徑：36、輸入井：五、簡(jiǎn)答題37、什么是設(shè)備獨(dú)立性，它是如何實(shí)現(xiàn)的？38、進(jìn)程與程序是兩個(gè)完全不同的概念，但又有密切的聯(lián)系，試寫出兩者的區(qū)別。39、什么是操作系統(tǒng)？40、處理機(jī)調(diào)度分為哪三級(jí)？各自的主要任務(wù)是什么？41、目前操作系統(tǒng)采用的目錄結(jié)構(gòu)是什么？它具有什么優(yōu)點(diǎn)？六、綜合題42、某系統(tǒng)采用頁(yè)式存儲(chǔ)管理策略，抓有邏輯空間32頁(yè)，每頁(yè)為2KB，擁行物理空間1MB。寫出邏輯地址的格式。若不考慮訪問(wèn)權(quán)限等，進(jìn)程的頁(yè)表有多少項(xiàng)？每項(xiàng)至少有多少位？如果物理空間減少一半，頁(yè)表結(jié)構(gòu)應(yīng)做怎樣的改變？43、存放在某個(gè)磁盤上的文件系統(tǒng)采用混合索引分配方式，其FCB中共有13個(gè)地址項(xiàng)，第0~9個(gè)地址項(xiàng)為直接地址，第10個(gè)地址項(xiàng)為一次間接地址，第11個(gè)地址項(xiàng)為二次間接地址，第12個(gè)地址項(xiàng)為三次間接地址。假設(shè)每個(gè)盤塊的大小為512B，若盤塊號(hào)需要占3B，而每個(gè)盤塊最多存放170個(gè)盤塊地址，則：該文件系統(tǒng)允許文件的最大長(zhǎng)度是多少？將文件的第5000B、15000B、150000B轉(zhuǎn)換成物理塊號(hào)和塊內(nèi)位移。假設(shè)某個(gè)文件的FCB位置的內(nèi)容，最少需要幾次訪問(wèn)磁盤？最多需要兒次訪問(wèn)磁盤？44、在一個(gè)32位計(jì)算機(jī)虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中，怎樣解決頁(yè)表，非常龐大的問(wèn)題？請(qǐng)給出具體的解決方案（假定頁(yè)面大小為4KB，用戶空間為2GB，每個(gè)內(nèi)存用4B表示）。45、設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1和P2。信號(hào)量S1和S2的初值均為0，試問(wèn)P、P2并發(fā)執(zhí)行結(jié)束后，x、y、z的值各為多少？參考答案一、選擇題、C、B、C、D、C、A、A、D、C10、D、C、A二、填空題13、【答案】順序編號(hào)、遞增的14、【答案】215、【答案】?jī)?nèi)核層、外殼層16、【答案】靜態(tài)重定位17、【答案】信箱說(shuō)明、信箱體18、【答案】管或系統(tǒng)、目或用戶19、【答案】通道狀態(tài)字（或CSW）、中斷（或I/O中斷）20、【答案】頁(yè)式、段式三、判斷題、【答案】：錯(cuò)、【答案】：錯(cuò)、【答案】：錯(cuò)、【答案】：錯(cuò)、【答案】：錯(cuò)、【答案】：錯(cuò)、【答案】：錯(cuò)、【答案】：對(duì)、【答案】：錯(cuò)、【答案】：錯(cuò)四、名詞解釋題31、進(jìn)程通信：是指進(jìn)程間的信息交換。32、響應(yīng)時(shí)間：是分時(shí)系統(tǒng)的一個(gè)技術(shù)指標(biāo)，指從用戶輸入命令到系統(tǒng)對(duì)命令開始執(zhí)行和顯示所需要的時(shí)間。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、文件的邏輯組織：用戶對(duì)文件的觀察和使用是從自身處理文件數(shù)據(jù)時(shí)所采用的組織方式來(lái)看待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見(jiàn)到的文件組織形式稱為文件的邏輯組織。35、路徑：在樹形目錄結(jié)構(gòu)中，從根目錄出發(fā)經(jīng)由所需子目錄到達(dá)指定文件的通路。36、輸入井：是指為使設(shè)備與cpu速度相匹配，系統(tǒng)在磁盤上設(shè)置的多個(gè)緩沖區(qū)，以實(shí)現(xiàn)設(shè)備與cpu之間的數(shù)據(jù)交換。輸入井主要用來(lái)存放由輸入設(shè)備輸入的信息。五、簡(jiǎn)答題37、答：設(shè)備獨(dú)立性即應(yīng)用程序獨(dú)立于使用的物理設(shè)備，在應(yīng)用程序中使用邏輯設(shè)備名稱來(lái)請(qǐng)求使用某類設(shè)備。系統(tǒng)在執(zhí)行時(shí)，是使用物理設(shè)備名稱要實(shí)現(xiàn)設(shè)備獨(dú)立性必須由設(shè)備獨(dú)立性軟件完成，包括執(zhí)行所有設(shè)備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設(shè)備到物理設(shè)備的映射是由邏輯設(shè)備表LUT完成的38、答：兩者的主要區(qū)別有：（1）進(jìn)程是動(dòng)態(tài)，程序是靜態(tài)的；（2）進(jìn)程是獨(dú)立運(yùn)行的單位，程序不能作為運(yùn)行單位；（3）各進(jìn)程間在并發(fā)執(zhí)行過(guò)程中會(huì)產(chǎn)生相互制約關(guān)系，而程序由于是靜態(tài)的，所以不存在異步特征。39、答：操作系統(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)行。40掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一CPU交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)。41、答：為了給用戶提供對(duì)文件的存取控制及保護(hù)功能，而按一定規(guī)則對(duì)系統(tǒng)中的文件名，（亦可包含文件屬性）進(jìn)行組織所形成的表，稱為目錄表或文件目錄。目前操作系統(tǒng)采用便于實(shí)現(xiàn)文件共享。六、綜合題42、【解析】1）該系統(tǒng)擁有邏輯空間32頁(yè)，故邏輯地址中頁(yè)號(hào)必須用5位米描述，而每頁(yè)為2KB，因此頁(yè)內(nèi)位移必須用11位來(lái)描述。這樣，可得到邏輯地址格式如圖所示。每個(gè)進(jìn)程最多有32個(gè)頁(yè)面，因此進(jìn)程的頁(yè)表項(xiàng)坡多有32項(xiàng)；若不考慮訪問(wèn)權(quán)限等，則頁(yè)表項(xiàng)中需要給出頁(yè)所對(duì)應(yīng)的物理塊號(hào)。IMB的物理空間可分成29內(nèi)存塊，故每個(gè)頁(yè)表一項(xiàng)至少有9位。若物理空間減少一半，則頁(yè)表中頁(yè)表項(xiàng)數(shù)保持不變，但每項(xiàng)的長(zhǎng)度減少1位。43、【解析】在混合索引分配方式中，F(xiàn)CB的直接地址中登記有分配給文件的前n塊（第0~n-1塊）的物理塊號(hào)（n的大小由直接地址項(xiàng)數(shù)決定，本題中為10）：一分配給文件的第n~（n+k-1）塊的塊號(hào)（k本題中為170）：二次間接地址中登記有一個(gè)二次間接地址塊的塊號(hào)，其中給出了（n+k）~（n+k+k2-1）塊的塊號(hào)：三次間接地址塊，中則登記有一個(gè)三次間接地址塊的塊號(hào)，其中可給出k給出k個(gè)，次間接地址塊的塊號(hào)，而這些一次間接地址塊則登記分配給文件的第（n+k+k）~（n+k+k+k-1）塊的物理塊號(hào)，1）該文件系統(tǒng)中個(gè)文件的最大長(zhǎng)度可達(dá)10+170+170×170+170×170×170=4942080塊=4942080×512B=2471040KB.2）5000/512得到商為9，余數(shù)為392，即對(duì)應(yīng)的邏輯塊號(hào)為9，塊內(nèi)位移為392。由于9<10，故可直接從該文件的FCB的第9個(gè)地址項(xiàng)處得到物理盤塊號(hào)，塊內(nèi)位移為392。15000/512得到商為29，余數(shù)為152，即對(duì)應(yīng)的邏輯塊號(hào)為29，塊內(nèi)位移為152。由于10≤29<10+170，而29-10=19，故可從FCB的第10個(gè)地址項(xiàng)，即，次間接地址項(xiàng)中得到一次間接地址塊的地址，并從一次間接地址塊的第19項(xiàng)（即該塊的第57~59B這3個(gè)字節(jié)）中獲得對(duì)應(yīng)的物理盤塊號(hào)，塊內(nèi)位移為152。150000/512292，余數(shù)為496292，塊內(nèi)位移為496。由于10+170≤292<10+170+170x170292-（10+170）=112，112/170得到商為0.余數(shù)112，故可從FCB的第11個(gè)地址項(xiàng)，即：二次問(wèn)接地址項(xiàng)中得到二次間接地址塊的地址，并從二次間接地址塊的第0項(xiàng)中獲得一個(gè)一次間接地址塊的地址，再?gòu)脑撘淮伍g接地址塊的第112項(xiàng)中獲得對(duì)應(yīng)的物理盤塊號(hào)，塊內(nèi)位移為496。3）由于文件的FCB已在內(nèi)存，為了訪問(wèn)文件中某個(gè)位置的內(nèi)容，最少需要1次訪問(wèn)磁盤（即可通過(guò)直接地址直接讀文件盤塊），最多需要4次訪問(wèn)磁盤（第一第四次是讀文件盤塊）。44、【解析】用戶空間為2GB，頁(yè)面大小為4KB，所以用戶空間有219頁(yè)。如果一個(gè)頁(yè)面需要4B表示其地址，需要512頁(yè)（占2MB空間）表示這些頁(yè)，頁(yè)表過(guò)于龐大，為了避免把全部頁(yè)表一直保存在內(nèi)存中，可采用二級(jí)頁(yè)表管理方式。將整個(gè)2GB（31位）的虛擬地址空間劃分為9位的一級(jí)頁(yè)表域、10位的二級(jí)頁(yè)表域和12位的頁(yè)內(nèi)位移。每頁(yè)大小為4KB，9位一級(jí)頁(yè)表域加10位的二級(jí)頁(yè)表域共19位表示29個(gè)頁(yè)面。頁(yè)表設(shè)計(jì)：一級(jí)頁(yè)表只占一頁(yè)，存放29=512個(gè)二級(jí)頁(yè)表入口地址。二級(jí)頁(yè)表共512個(gè)，每個(gè)存放20=1024個(gè)虛擬頁(yè)面地址。工作過(guò)程：當(dāng)一個(gè)虛擬地址被送到內(nèi)存管理單元（MemoryManagementUnit.MMU）時(shí)，MMU首先提取一級(jí)頁(yè)表域并把該值作為訪問(wèn)頂級(jí)頁(yè)表的索引。在頂級(jí)頁(yè)表中找到對(duì)應(yīng)表項(xiàng)，其中含有：級(jí)頁(yè)表的地址或頁(yè)幀號(hào)，然后以：：級(jí)頁(yè)表域作為訪問(wèn)選定的二級(jí)頁(yè)表的