《操作系統(tǒng)》復(fù)習(xí)題

《操作系統(tǒng)》復(fù)習(xí)題一、填空題現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是 和資源共享。操作系統(tǒng)在控制和管理進(jìn)程過(guò)程中，涉及到一個(gè)非常重要的數(shù)據(jù)結(jié)構(gòu)叫 它是進(jìn)程存在的唯一標(biāo)志。在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱(chēng)為 。4．由若干指令組成，執(zhí)行過(guò)程不允許被中斷，完成一定功能的過(guò)程稱(chēng)為 在操作系統(tǒng)中，對(duì)文件實(shí)現(xiàn)按名存取是通過(guò)檢索 實(shí)現(xiàn)的。操作系統(tǒng)的五大管理功能是 、存儲(chǔ)器管理、設(shè)備管理、文件管理和用戶接口。產(chǎn)生死鎖的四個(gè)必要條件是 、請(qǐng)求和保持、不可搶占和循環(huán)等待條件。按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件又文件，以及無(wú)結(jié)構(gòu)件又稱(chēng)流式文件。從資源分配的角度可將設(shè)備分類(lèi)為獨(dú)占設(shè)備、共享設(shè)備和 。對(duì)于移動(dòng)臂磁盤(pán)，磁頭在移動(dòng)臂的帶動(dòng)下，移動(dòng)到指定柱面的時(shí)間稱(chēng)尋道或?qū)ふ視r(shí)間而指定扇區(qū)旋轉(zhuǎn)到磁頭位置的時(shí)間稱(chēng)_ 時(shí)間?，F(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是并發(fā)和 。 是指進(jìn)程間在邏輯上的相互制約的關(guān)系。進(jìn)程是 的概念，而程序是靜態(tài)的概念。14．由若干指令組成，執(zhí)行過(guò)程不允許被中斷，完成一定功能的過(guò)程稱(chēng)為 若S.value的當(dāng)前值為-1，則表示S.L隊(duì)列中有 個(gè)等待進(jìn)程操作系統(tǒng)的五大管理功能是處理機(jī)管理、 、設(shè)備管理、文件管理和用戶接口。產(chǎn)生死鎖的四個(gè)必要條件是互斥、 、不可搶占和循環(huán)等待條件。18.按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件又稱(chēng)記錄文件，無(wú)結(jié)構(gòu)文件又 。從資源分配的角度可將設(shè)備分類(lèi)為獨(dú)占設(shè)備、 和虛擬設(shè)備。對(duì)于移動(dòng)臂磁盤(pán)，磁頭在移動(dòng)臂的帶動(dòng)下，移動(dòng)到指定柱面的時(shí)間稱(chēng)為 間。二、選擇題如果分時(shí)系統(tǒng)的時(shí)間片一定，那么( )則響應(yīng)時(shí)間越長(zhǎng)。A.用戶數(shù)越多 B.用戶數(shù)越少 C.內(nèi)存越小 D.內(nèi)存越2.系統(tǒng)調(diào)用是( )。A.一條機(jī)器指令 B.提供給編程人員的接C.中斷子程序 D.用戶子程序下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征( )。交互性 B.多路性 C.成批性 D.獨(dú)占性從用戶的觀點(diǎn)看，操作系統(tǒng)是( )A.用戶與計(jì)算機(jī)之間的接口控制與管理計(jì)算機(jī)資源的軟件合理地組織計(jì)算機(jī)工作流程的軟件由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體進(jìn)程與線程的根本區(qū)別是( )。A．進(jìn)程要占用一個(gè)進(jìn)程控制塊，開(kāi)銷(xiāo)較大，而線程無(wú)此開(kāi)B．進(jìn)程增加會(huì)增加死鎖的機(jī)會(huì)，而線程有效避免了這一問(wèn)C.進(jìn)程是資源分配單位，而線程是處理機(jī)調(diào)度和執(zhí)行的單位D.進(jìn)程是處理機(jī)調(diào)度和執(zhí)行的單位，而線程是資源分配單位臨界區(qū)是指( )。A.一組臨界資源的集合 B.可共享的一塊內(nèi)存區(qū)C.訪問(wèn)臨界資源的一段代碼 D.請(qǐng)求訪問(wèn)臨界資源的代碼7．已經(jīng)獲得除( )以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)A.存儲(chǔ)器 B．打印機(jī) C．CPU D．磁盤(pán)空間8．進(jìn)程間的基本關(guān)系為( )。A.相互獨(dú)立與互相制約 B．同步與互斥C.并行執(zhí)行與資源共享 D．信息傳遞與信息緩9．采用輪轉(zhuǎn)法調(diào)度是為了( )。A.多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng) B．先來(lái)先服務(wù)C．優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)調(diào)度 D．需CPU最短的進(jìn)程先10.操作系統(tǒng)中的低級(jí)調(diào)度是指( )。A.進(jìn)程調(diào)度 B.對(duì)換調(diào)度C.分時(shí)調(diào)度 D．作業(yè)調(diào)度對(duì)資源采用按序分配策略能破除死鎖的哪個(gè)條件（。A.互斥 B.請(qǐng)求和保持 C.環(huán)路等待 D.資源不可剝奪屬性銀行家算法中的數(shù)據(jù)結(jié)構(gòu)包括有可利用資源向量Available、最大需求矩陣Max、分配陣Allocation、需求矩陣Need，下列選項(xiàng)中表述正確的是（ 。Allocation[i,j]=Max[i,j]+Need[i,j]Need[i,j]=Max[i,j]-Allocation[i,j]Max[i,j]=Allocation[i,j]*Need[i,j]Need[i,j]=Max[i,j]+Allocation[i,j]13.系統(tǒng)抖動(dòng)是指( )。A.使用機(jī)器時(shí)，出現(xiàn)屏幕閃爍的現(xiàn)象B．剛被調(diào)出的塊又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象C．系統(tǒng)盤(pán)不凈，出現(xiàn)系統(tǒng)不穩(wěn)定的現(xiàn)象D．由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象在DMA方式下,數(shù)據(jù)從內(nèi)存?zhèn)魉偷酵庠O(shè)經(jīng)過(guò)的路徑是（ A.內(nèi)存→數(shù)據(jù)總線→外設(shè) B.內(nèi)存→DMAC→外設(shè)C.內(nèi)存→CPU→總線→外設(shè) D.外設(shè)→內(nèi)存使用戶所編寫(xiě)的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)這是由設(shè)備管理（ 功能實(shí)現(xiàn)的A．設(shè)備無(wú)關(guān)性 B．設(shè)備分配C．緩沖管理 D．虛擬設(shè)備I/O合理的層次組織排列順序是（）。A．用戶級(jí)I/O軟件、設(shè)備無(wú)關(guān)軟件、設(shè)備驅(qū)動(dòng)程序、中斷處理程序B．設(shè)備無(wú)關(guān)軟件、用戶級(jí)I/O軟件、中斷處理程序、設(shè)備驅(qū)動(dòng)程序C．設(shè)備驅(qū)動(dòng)程序、用戶級(jí)I/O軟件、設(shè)備無(wú)關(guān)軟件、中斷處理程序D．用戶級(jí)I/O軟件、中斷處理程序、設(shè)備無(wú)關(guān)軟件、設(shè)備驅(qū)動(dòng)程序17．操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)( )的能力。A.串行操作 B．重執(zhí)操作 C.控制操作 D．并行操18.在操作系統(tǒng)中，用戶在使用I／O設(shè)備時(shí)，通常采用( )。A.物理設(shè)備名 B．邏輯設(shè)備名 C．虛擬設(shè)備名 D.設(shè)備牌19．邏輯文件是( )的文件組織形式。A.在外部設(shè)備上B．從用戶觀點(diǎn)看C．虛擬存儲(chǔ) D.目錄20．由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指( )A.流式文件 B.記錄式文件 C.連續(xù)文件 D.有序文件下列進(jìn)程狀態(tài)轉(zhuǎn)換中，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是（。A.執(zhí)行-就緒 B.執(zhí)行-等待C.等待-執(zhí)行 D.等待-就緒（）不是進(jìn)程的特性。A、異步性 B、并發(fā)行 C、靜態(tài)性 D、動(dòng)態(tài)性在一個(gè)單CPU系統(tǒng)中多道進(jìn)程并發(fā)執(zhí)行，任何時(shí)刻處于就緒態(tài)的進(jìn)程數(shù)量是( A.至少1個(gè) B.可以是0個(gè) C.1個(gè) D.至少n個(gè)以下說(shuō)法錯(cuò)誤的是( )。A、任何一個(gè)時(shí)刻最多只有一個(gè)進(jìn)程處于執(zhí)行狀態(tài)。B、可以有這樣的情況：并發(fā)的多道進(jìn)程都是阻塞態(tài)的。C、當(dāng)系統(tǒng)發(fā)生死鎖的時(shí)候意味著所有的進(jìn)程都阻塞了。D、操作系統(tǒng)的實(shí)現(xiàn)中可以允許死鎖發(fā)生。n1的初值應(yīng)是()A.5B.3C.1D.0進(jìn)程和程序是兩個(gè)既有聯(lián)系又有區(qū)別的概念，下面描述中錯(cuò)誤的是（A、進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的B、一個(gè)程序可對(duì)應(yīng)多個(gè)進(jìn)程C、進(jìn)程是有生命周期，而程序相對(duì)是永久的D、程序可以并發(fā)執(zhí)行關(guān)于信號(hào)量的說(shuō)法錯(cuò)誤的是（）A．B．waitsignalC．Signal操作會(huì)使相應(yīng)信號(hào)量的值增長(zhǎng)D．信號(hào)量的初值根據(jù)不同的同步控制情況取值不同內(nèi)存利用率最低的是( )A.分段式存儲(chǔ)管理 B.分頁(yè)式存儲(chǔ)管理C、固定分區(qū)式存儲(chǔ)管理 D.段頁(yè)式存儲(chǔ)管理頁(yè)式內(nèi)存管理的系統(tǒng)中，若設(shè)置了快表，每訪問(wèn)一次數(shù)據(jù)，最少要訪問(wèn)（）次內(nèi)存。A.1 B.2 C.3 D.4存儲(chǔ)管理的地址變換機(jī)構(gòu)中設(shè)置快表的目的在于（A.提高地址查找的命中率 B.提高地址變換速度C.淘汰不用的頁(yè) D.增加頁(yè)表的容量采用段式存儲(chǔ)管理系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最長(zhǎng)度是( )A.2^24 B.2^16 C.2^8 D.2^32虛擬內(nèi)存管理中，( )頁(yè)面淘汰算法會(huì)產(chǎn)生分配頁(yè)框增多反而增大缺頁(yè)率的Belady象。先進(jìn)先出 B.最近最少使C.最不經(jīng)常使用 D.最佳關(guān)于虛擬存儲(chǔ)器的說(shuō)法正確的是( A.虛擬存儲(chǔ)器的容量可以無(wú)限大虛擬存儲(chǔ)管理中一個(gè)作業(yè)的頁(yè)面不一定一定在內(nèi)存中D.虛擬存儲(chǔ)器的大小等于內(nèi)存容量大小在作業(yè)調(diào)度算法中，幾個(gè)作業(yè)幾乎同時(shí)到達(dá)，平均周轉(zhuǎn)時(shí)間最小的作業(yè)調(diào)度算法( )。A.B.C.D.優(yōu)先數(shù)調(diào)度算法在一般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對(duì)外圍設(shè)備的控制可通過(guò)通道、控制器和設(shè)備三個(gè)層次來(lái)實(shí)現(xiàn)。關(guān)于三者說(shuō)法正確的是()通道控制控制器，而設(shè)備在控制器控制下工作控制器控制通道，設(shè)備在通道控制下工作控制器和通道分別控制設(shè)備D．對(duì)磁盤(pán)進(jìn)行移臂調(diào)度的目的是為了縮短( )時(shí)間.A.尋道 B.延遲 C.傳送 D.啟動(dòng)操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)的（ ）能力。A.串行操作 B.并行操作C.控制操作 D.中斷操作下列（ ）算法不是磁盤(pán)驅(qū)動(dòng)調(diào)度算法。A．電梯調(diào)度 B．最近最少使C．最短尋道時(shí)間優(yōu)先 D．循環(huán)掃描算法操作系統(tǒng)的基本類(lèi)型主要有（ ）批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)和多任務(wù)系統(tǒng)批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)單用戶系統(tǒng)、多用戶系統(tǒng)和批處理操作系統(tǒng)實(shí)時(shí)操作系統(tǒng)、分時(shí)操作系統(tǒng)和多用戶系統(tǒng)對(duì)文件空閑空間管理，MS-DOS采用的是文件分配表，而UNIX采用的是( A、空閑表 B、文件分配表C、位示圖 D、成組鏈接法三、名詞解釋作業(yè)周轉(zhuǎn)時(shí)間進(jìn)程互斥進(jìn)程調(diào)度文件物理結(jié)構(gòu)頁(yè)面(page)死鎖FAT臨界區(qū)進(jìn)程同步物理塊四、簡(jiǎn)答題什么是操作系統(tǒng)？其功能是什么？請(qǐng)說(shuō)明作業(yè)調(diào)度與進(jìn)程調(diào)度的區(qū)別？3．4．分段和分頁(yè)存儲(chǔ)管理有何區(qū)別？5.為什么要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？6．10值分別可能是多少（假設(shè)當(dāng)前沒(méi)有執(zhí)行進(jìn)程調(diào)度程序）？OS的作用可表現(xiàn)在哪幾個(gè)方面？9．10．試從動(dòng)態(tài)性，并發(fā)性和獨(dú)立性上比較進(jìn)程和程序?11.waitwait(fullwait(mutex者將signal(mutex)與signal（full）互換位置，結(jié)果如何？12．為什么說(shuō)多級(jí)反饋隊(duì)列調(diào)度算法能較好地滿足各方面用戶的需求？五、綜合題5作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間/分鐘18:004028:203038:301249:001859:105如果應(yīng)用先來(lái)先服務(wù)的作業(yè)調(diào)度算法，試將下面表格填寫(xiě)完整。請(qǐng)把圖中每一個(gè)狀態(tài)變化可能的原請(qǐng)把圖中每一個(gè)狀態(tài)變化可能的原因填寫(xiě)在表中。變化原因（1）（2）（3）（4）（5）作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間/分鐘開(kāi)始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間/分鐘18:004028:203038:301249:001859:105T=T=T=作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間/分鐘開(kāi)始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間/分鐘18:004028:203038:301249:001859:105某分時(shí)系統(tǒng)中的進(jìn)程可能出現(xiàn)如圖所示的狀態(tài)變化，請(qǐng)回答下列問(wèn)題：在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，有一個(gè)長(zhǎng)度為5頁(yè)的進(jìn)程，假如系統(tǒng)為它分配3并且此進(jìn)程的頁(yè)面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)。2020則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題：waitsignal信號(hào)量各種取值的含義。根據(jù)所定義的信號(hào)量，加上waitsignal夠正確地并發(fā)執(zhí)行。參考答案一填空題1.并發(fā) 2.PCB（或者數(shù)據(jù)控制塊）3.臨界資源4.原語(yǔ) 5.目錄6.處理機(jī)管理7.互斥 8.記錄 9.虛擬設(shè)備