操作系統(tǒng)智慧樹知到期末考試答案章節(jié)答案2024年聊城大學

操作系統(tǒng)智慧樹知到期末考試答案+章節(jié)答案2024年聊城大學靜態(tài)頁式管理可以實現(xiàn)虛存。（

）

答案:錯設(shè)備驅(qū)動程序是控制設(shè)備動作的核心模塊，如設(shè)備的打開、關(guān)閉、讀、寫等，用來控制設(shè)備上數(shù)據(jù)的傳輸。（

）

答案:對在請求分頁式存儲管理中，頁面的調(diào)入、調(diào)出只能在內(nèi)存和對換區(qū)之間進行。（

）

答案:錯文件的結(jié)構(gòu)就是文件的組織形式，從用戶觀點出發(fā)所看到的文件組織形式稱為文件的邏輯結(jié)構(gòu)。（

）

答案:對常用的設(shè)備分配算法是（

）。

答案:高優(yōu)先權(quán)優(yōu)先;先來先服務;FCFS從下面關(guān)于索引文件的論述中，選出兩條正確的論述（

）。

答案:索引文件中，索引表的每個表項包含有相應記錄的關(guān)鍵字和該記錄的物理地址；;順序文件進行檢索時，首先從FCB中讀出文件的第一個盤塊號，而對索引文件進行檢索時，應先從FCB中讀出文件索引表的起始地址；下列存儲器哪些可用來存儲頁表？（

）

答案:快表;Cache;主存考慮一個分頁表系統(tǒng)，其頁表存放在內(nèi)存。如果一次內(nèi)存的訪問時間是200ns，訪問一頁內(nèi)存需要（

）ns時間。

答案:400系統(tǒng)中有一組如表所示（按照進程到達順序）的磁盤I/O請求等待服務，假設(shè)當前磁道為88，剛完成對100道的操作，分別給出不同調(diào)度方法下的磁頭移動順序（填寫磁道號）及移動的磁道數(shù)。先來先服務的磁頭移動順序為（

）。進程

磁道====

===2

903

1891

1306

165

45

答案:130、90、189、45、16設(shè)某進程訪問內(nèi)存的頁面走向序列如下：2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，局部置換的前提下，分別求當該進程分得的頁面數(shù)為3時，OPT置換算法的缺頁數(shù)為（

）。

答案:11進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程(

)。

答案:只能有惟一的進程控制塊。最佳適應分配算法把空閑區(qū)(

)。

答案:按長度以遞增順序登記在空閑區(qū)表中從下面關(guān)于目錄檢索的論述中，選出一條正確的論述（

）

答案:在利用順序檢索法時，只要找到一個文件分量名未找到，便應停止查找。文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名（

）。

答案:可以不同，也可以相同當程序經(jīng)過編譯或者匯編以后,形成了一種由機器指令組成的集合,被稱為(

)。

答案:目標程序下列哪個不是操作系統(tǒng)關(guān)心的主要問題(

)。

答案:高級程序設(shè)計語言的編譯器若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1024字節(jié)，邏輯地址3190對應的物理地址是（

）。頁號塊號01232316

答案:6262在以下存儲管理方案中,不適用于多道程序設(shè)計系統(tǒng)的是(

)

。

答案:單一連續(xù)分配在可變分區(qū)分配方案中,某一作業(yè)完成后,系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū)合并,為此需修改空閑區(qū)表,造成空閑區(qū)數(shù)減1的情況是（

）。

答案:有上鄰空閑區(qū)也有下鄰空閑區(qū)虛存管理和實存管理的主要區(qū)別是（

）。

答案:實存要求一程序必須全部裝入內(nèi)存才開始運行，虛存允許程序在執(zhí)行的過程中逐步裝入；通過設(shè)置文件的屬性來控制用戶對文件的訪問，這是指（

）。

答案:文件級安全管理用戶程序→系統(tǒng)調(diào)用處理程序→設(shè)備驅(qū)動程序→中斷處理程序。其中，計算數(shù)據(jù)所在磁盤的柱面號、磁頭號、扇區(qū)號的程序是

(

)

答案:設(shè)備驅(qū)動程序下列進程調(diào)度算法中，(

)可能會出現(xiàn)進程長期得不到調(diào)度的情況。

答案:搶占式靜態(tài)優(yōu)先權(quán)法作業(yè)調(diào)度能夠使作業(yè)獲得CPU。(

)

答案:錯在優(yōu)先權(quán)調(diào)度算法中確定靜態(tài)優(yōu)先權(quán)時，一般說，計算進程的優(yōu)先權(quán)要高于磁盤I/O進程的優(yōu)先權(quán)。（

）

答案:錯某虛擬存儲器的用戶空間共有32個頁面，每頁1KB，主存16KB，假定某時刻系統(tǒng)用戶的第0，1，2，3頁分別分配的物理塊號為5，10，4，7，虛地址0A5C對應的物理地址為125C。（

）

答案:對某虛擬存儲器的用戶空間共有32個頁面，每頁1KB，主存16KB。則：邏輯地址的有效位是15；物理地址需要14位。（

）

答案:對在多道程序系統(tǒng)中，系統(tǒng)的現(xiàn)有空閑可用資源能否滿足一個后備作業(yè)J的資源要求，是選擇作業(yè)J進入內(nèi)存的必要條件。（

）

答案:錯FIFO算法存在分配的物理塊數(shù)增大，缺頁次數(shù)反而增大的現(xiàn)象，稱為Belady現(xiàn)象。（

）36、無論什么樣的頁面訪問序列，LRU算法一定優(yōu)于FIFO算法。（錯）

答案:對通道指令和一般機器的指令沒有什么不同。（

）

答案:錯請求分頁存儲管理系統(tǒng)，若把頁面的大小增加一倍，則缺頁中斷次數(shù)會減少一倍。（

）

答案:錯短作業(yè)（進程）優(yōu)先調(diào)度算法具有最短的平均周轉(zhuǎn)時間，因此這種算法是最好的算法。（

）

答案:錯段式和頁式存儲管理的地址結(jié)構(gòu)很類似，但是它們之間有實質(zhì)上的不同，表現(xiàn)為（

）。

答案:頁式的邏輯地址是連續(xù)的，段式的邏輯地址可以不連續(xù);頁式的地址是一維的，段式的地址是二維的;分頁是操作系統(tǒng)進行，分段是用戶確定;各頁可以分散存放在主存，每段必須占用連續(xù)的主存空間在頁式存儲管理時，要求程序中的邏輯地址進行分頁，頁的大小與（

）大小一致。

答案:塊;物理塊（

）存儲管理中存在頁表。

答案:頁式;段頁式SPOOLing系統(tǒng)的特性包括（

）

。

答案:實現(xiàn)了虛擬設(shè)備功能;提高了I/0速度;獨占設(shè)備改造為共享設(shè)備使用下面哪些存儲管理方法可以實現(xiàn)虛擬存儲器?

(

)

答案:分段;段頁;分段下面哪些表格是分頁存儲管理系統(tǒng)中使用到的？（

）

答案:頁表;快表;進程表;存儲塊表Spooling系統(tǒng)組成部分包含（

）。

答案:輸入井和輸出井;輸入緩沖區(qū)和輸出緩沖區(qū);輸入進程和輸出進程每個用戶都可認為自己的作業(yè)和數(shù)據(jù)可放在一組從0地址開始的連續(xù)空間中,這種地址稱為（）。

答案:相對地址;邏輯地址碎片現(xiàn)象的存在使(

)。

答案:主存空間利用率降低動態(tài)分區(qū)存儲管理的(

)總是按作業(yè)要求挑選一個最大的空閑區(qū)。

答案:最壞適應算法實現(xiàn)進程同步時，每個消息與一個信號量對應，進程(

)可把不同的消息發(fā)送出去

答案:在不同信號量上調(diào)用P操作動態(tài)分區(qū)管理方式按作業(yè)需求量分配主存分區(qū),所以(

)。

答案:分區(qū)的長度不是預先固定的,分區(qū)的個數(shù)是不確定的某系統(tǒng)采用了銀行家算法，則下列敘述正確的是(

)。

答案:系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖進程狀態(tài)從就緒狀態(tài)到運行狀態(tài)的轉(zhuǎn)化工作是由(

)完成的。

答案:進程調(diào)度為了照顧緊迫型作業(yè)，應采用(

)。

答案:優(yōu)先權(quán)調(diào)度算法現(xiàn)代操作系統(tǒng)的基本特征是資源共享、操作的異步性和（

）。

答案:程序的并發(fā)執(zhí)行在一分頁存儲管理系統(tǒng)中，邏輯地址的長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為1CFAH，其對應的頁號是（

）。

答案:1虛存的基礎(chǔ)是（

）。

答案:局部性理論在分頁存儲管理系統(tǒng)中，邏輯地址的長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為

2F

6AH，且第0、1、2頁依次存放在物理塊5、

10、11中，則相應的物理地址是（

）。

答案:BF6A由于并發(fā)進程之間(

)不能由進程本身來控制，當它們在共享某資源時，可能會產(chǎn)生與時間有關(guān)的錯誤。

答案:執(zhí)行的相對速度文件代表了計算機系統(tǒng)中的（

）。

答案:軟件資源操作系統(tǒng)采用緩沖技術(shù)，能夠減少對CPU的（

）次數(shù)，從而提高資源的利用率。

答案:中斷分頁存儲管理時，CPU要存取一個數(shù)據(jù)需要訪問(

)主存。

答案:2次頁式虛擬存儲管理的主要特點是（

）。

答案:不要求將作業(yè)同時全部裝入到主存的連續(xù)區(qū)域下述設(shè)備分配用數(shù)據(jù)結(jié)構(gòu)中的(

)在整個系統(tǒng)中只有一張。

答案:SDT引入多道程序的目的在于（

）。

答案:充分利用CPUI/O通道控制方式中不需要任何CPU干預。（

）

答案:錯系統(tǒng)中內(nèi)存不足，程序就無法執(zhí)行。（

）

答案:錯索引文件的索引區(qū)一般按關(guān)鍵字的順序存放。（

）

答案:對頁表的作用是實現(xiàn)邏輯地址到物理地址的映射。（

）

答案:對虛地址即程序執(zhí)行時所要訪問的內(nèi)存地址。（

）

答案:錯摒棄不可剝奪條件的方法可用于預防多個打印進程死鎖的發(fā)生。（

）

答案:錯設(shè)備分配應保證設(shè)備有高的利用率并應注意避免死鎖。（

）

答案:對單一連續(xù)分配不會產(chǎn)生碎片。

(

)

答案:錯虛擬設(shè)備是通過Spooling

技術(shù)把獨占設(shè)備變成能為若干用戶共享的設(shè)備。（

）

答案:對虛擬存儲器是基于局部性原理,借助外存將較小內(nèi)存物理空間轉(zhuǎn)化為較大的邏輯地址空間。

（

）

答案:對如果CPU的利用率為13％，盤利用率為5％，則必須增加并發(fā)進程數(shù)。（

）

答案:對在文件系統(tǒng)中，若按邏輯結(jié)構(gòu)劃分，可將文件劃分成流式文件和記錄式文件兩大類。（

）

答案:對操作系統(tǒng)實現(xiàn)按名存取進行檢索等關(guān)鍵在于解決文件名與邏輯名的轉(zhuǎn)換。（

）

答案:錯請求分頁存儲管理中，頁面置換算法很多，但只有最佳置換算法能完全避免進程的抖動，因而目前應用最廣。其他（如改進型CLOCK）算法雖然也能避免進程的抖動，但其效率一般很低。（

）

答案:錯為了使程序在內(nèi)存中浮動，編程時都使用邏輯地址。因此，必須在地址轉(zhuǎn)換后才能得到主存的物理地址。

答案:錯用絕對地址編寫的程序不適合多道程序系統(tǒng)。（

）

答案:對在銀行家算法中，對某時刻的資源分配情況進行安全分析，如果該時刻狀態(tài)是安全的，則存在一個安全序列，且這個安全序列是唯一的。（

）

答案:錯為了使程序在內(nèi)存中浮動，編程時都使用邏輯地址。因此，必須在地址轉(zhuǎn)換后才能得到主存的正確地址。（

）

答案:對如果測得CPU的利用率為88％，磁盤利用率為3％，則系統(tǒng)比較正常，可考慮適當減少進程數(shù)以提高資源利用率。（

）

答案:對由于設(shè)備分配中設(shè)置了若干數(shù)據(jù)結(jié)構(gòu)，所以在設(shè)備分配中不會發(fā)生死鎖。

（

）

答案:錯活動頭磁盤的訪問時間包括（

）時間。

答案:旋轉(zhuǎn)延遲;數(shù)據(jù)傳輸;尋道下列四個選項描述的時間組成了周轉(zhuǎn)時間，其中可能發(fā)生多次的是（

）。

答案:進程在CPU上的執(zhí)行時間;進程在就緒隊列上等待進程調(diào)度的時間;等待I/O操作完成的時間下面哪些概念在頁式虛存管理系統(tǒng)中一定用到？（

）

答案:聯(lián)想存儲器;抖動;缺頁中斷磁盤文件目錄表的內(nèi)容至少應包含（

）。

答案:文件名;文件在磁盤上的存放位置下列選項中，（

）可能是非搶占方式進程調(diào)度中引起調(diào)度的原因。

答案:當前的運行進程調(diào)用阻塞原語而進入阻塞狀態(tài);正在執(zhí)行的進程執(zhí)行了P原語操作，由于資源不足而阻塞;當前的運行進程提出申請I/O而阻塞選擇排隊作業(yè)中等待時間最長的作業(yè)被優(yōu)先調(diào)度，該調(diào)度算法不可能是（

）。

答案:短作業(yè)優(yōu)先調(diào)度算法;高響應比優(yōu)先調(diào)度算法;優(yōu)先權(quán)調(diào)度算法將分區(qū)管理發(fā)展為分頁管理的主要目的是（

）。

答案:提高內(nèi)存的利用率;使系統(tǒng)能運行更大的程序下面哪些存儲分配方法可能使系統(tǒng)抖動？（

）

答案:段頁式;段式;頁式分段管理的主要優(yōu)點有（

）。

答案:可以實現(xiàn)有意義的共享;可以實現(xiàn)動態(tài)鏈接下列關(guān)于基本分頁存儲管理的說法中，正確的是（

）。

答案:采用動態(tài)重定位;內(nèi)存動態(tài)分配分段存儲管理時，每讀寫一個數(shù)據(jù)，要訪問(

)主存。

答案:2次下列請求分頁管理方式的說法中，錯誤的是（

）。

答案:采用靜態(tài)重定位有關(guān)設(shè)備管理的下列敘述中，(

)是不正確的。

答案:通道是處理輸入、輸出的軟件在請求分頁系統(tǒng)中，頁表中的輔存始地址是供（

）參考的？

答案:頁面調(diào)入在操作系統(tǒng)中，將文件名轉(zhuǎn)換為文件存儲地址，對文件實施控制管理都是通過（

）來實現(xiàn)的。

答案:文件目錄設(shè)備管理的主要程序之一是設(shè)備分配程序，當進程請求在內(nèi)存和外設(shè)之間傳送信息時，設(shè)備分配程序分配設(shè)備的過程通常是（

）。

答案:先分配設(shè)備，再分配控制器，最后分配通道在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占3塊（開始時為空），采用先進先出頁面淘汰算法，當執(zhí)行訪問頁號序列為1，2，3，4，1，2，5，1，2，3，4，5，6時，將產(chǎn)生（

）次缺頁中斷？

答案:10處理器不能直接訪問的存儲器是(

)。

答案:輔助存儲器分頁系統(tǒng)中，邏輯地址由（

）兩部分組成。

答案:頁號和頁內(nèi)位移量某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進程的狀態(tài)將(

)。

答案:從運行變?yōu)樽枞混o態(tài)重定位的時機是(

)。

答案:程序裝入時選擇在最近的過去最久未訪問的頁面予以淘汰的算法稱為（

）。

答案:LRU對進程的管理和控制使用(

)。

答案:原語當可變分區(qū)方式管理內(nèi)存空間回收時,要檢查有無相鄰的空閑區(qū),若歸還區(qū)始地址為S,長度為L,符合(

)表示歸還區(qū)有上鄰空閑區(qū)。

答案:第j欄始址+長度=S某段表的內(nèi)容如下圖所示，現(xiàn)執(zhí)行某條指令Load

1,

2/154，邏輯地址2/154（其中段號為2，段內(nèi)地址為154），它對應的物理地址為（

）。段號段首址段長度0120K40K1760K30K2480K20K3370K20K

答案:480K＋154在設(shè)備管理中，為了克服獨占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點，引入了（

），即用共享設(shè)備模擬獨占設(shè)備。

答案:SPOOLING

答案:0.5G設(shè)磁盤的每塊可以存放512個字節(jié)?，F(xiàn)有一長度為3000個字節(jié)的流式文件要存儲在磁盤上，該文件至少用（

）塊。

答案:6把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為(

)。

答案:重定位管理若干進程共享某一資源的相關(guān)臨界區(qū)應滿足一些要求，其中(

)不必考慮。

答案:一個進程可以搶占已分配給另一進程的資源設(shè)某系統(tǒng)磁盤共有1600塊，塊號從0到1599，若用位示圖管理此磁盤空間當字長為32位時，位示圖需要____個字。

答案:50在對磁盤進行讀/寫操作時，下面給出的地址參數(shù)中，（

）

是不正確的。

答案:設(shè)備號下面的（

）不是文件的存儲結(jié)構(gòu)。

答案:記錄式文件在UNIX系統(tǒng)中，磁盤存儲空間空閑塊的鏈接方式是（

）。

答案:成組鏈接在下列磁盤調(diào)度算法中，只有（

）

考慮I/O請求到達的先后次序。

答案:先來先服務調(diào)度算法假設(shè)磁頭當前位于第105道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問序列是（）。

答案:110

170

180

195

68

45

35

12根據(jù)在外存上的不同存儲方式，文件可以有（）三種不同的物理結(jié)構(gòu)。

答案:順序結(jié)構(gòu);鏈接結(jié)構(gòu);索引結(jié)構(gòu)磁帶、磁盤這樣的存儲設(shè)備都是以塊為單位與內(nèi)存進行信息交換的。

答案:對管理空閑磁盤空間可以用（

）,它利用二進制的一位來表示一個磁盤塊的使用情況。

答案:位示圖目錄文件所存放的信息是（

）。

答案:該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理塊之間的對應關(guān)系表，由此表和文件本身構(gòu)成的文件是（）。

答案:索引文件文件系統(tǒng)實現(xiàn)文件按名存取是通過下列哪一項工作完成的？

答案:文件目錄查找根據(jù)文件的邏輯結(jié)構(gòu)，文件可以分為有結(jié)構(gòu)文件和無結(jié)構(gòu)文件兩類。

答案:對在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是（）。

答案:順序文件通道是一種（

）。

答案:I/O專用處理機外圍設(shè)備能直接與內(nèi)存交換數(shù)據(jù)的方式是(

)

答案:DMA方式若磁盤轉(zhuǎn)速為7200

轉(zhuǎn)/分，平均尋道時間為8ms，每個磁道包含1000

個扇區(qū)，則訪問一個扇區(qū)的平均存取時間大約是(

)

答案:12.2ms從資源分配的角度看，打印機屬于虛擬設(shè)備，而磁盤屬于獨占設(shè)備。

答案:錯為了實現(xiàn)設(shè)備無關(guān)性，應該(

)。

答案:用戶程序必須使用邏輯設(shè)備名進行I/O申請操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)（

）的能力。

答案:并行操作設(shè)備驅(qū)動程序?qū)ｉT用于在請求I/O的進程與設(shè)備控制器之間傳輸信息。下面的選項中不是設(shè)備驅(qū)動程序功能的是（

）。

答案:及時響應由控制器或通道發(fā)來的中斷請求在操作系統(tǒng)中，SPOOLING技術(shù)是一種用以時間換取空間的資源轉(zhuǎn)換技術(shù)。

答案:錯采用SPOOLing技術(shù)的目的是（

）。

答案:提高獨占設(shè)備的利用率下面是一段簡單的通道程序，則四個選項中敘述不正確的是（）。操作PR計數(shù)內(nèi)存地址WRITE0190743WRITE01100250READ012301200WRITE00120400WRITE01120350READ11702000

答案:單記錄最大為230個字節(jié)工作集是指在某段時間間隔

?

里，進程實際要訪問的頁面集合。變量

?

稱為工作集窗口大小。

答案:錯虛存管理和實存管理的主要區(qū)別是實存要求一程序在內(nèi)存必須連續(xù)，虛存不需要連續(xù)的內(nèi)存。

答案:錯虛存是（

）。

答案:充分利用了地址空間段頁式存儲管理方法能實現(xiàn)虛擬存儲器。

答案:對虛存的特征包括（）。

答案:對換性;多次性;離散性重定位的方式有兩種,其中（）重定位把作業(yè)的指令和數(shù)據(jù)地址在作業(yè)裝入時全部轉(zhuǎn)換成絕對地址。

答案:靜態(tài)

答案:330K緊湊是一種以空間換取時間的資源轉(zhuǎn)換技術(shù)。

答案:錯主存是處理器能直接訪問的存儲器。

答案:對動態(tài)重定位是在每條指令執(zhí)行時才做地址轉(zhuǎn)換工作。

答案:對操作系統(tǒng)處理死鎖,只要采用預防、解除、檢測、避免之中的一種就足夠了。（

）

答案:錯有5個任務A

B

C

D

E，它們幾乎同時到達(按A

B

C

D

E次序)，預計它們的運行時間為10、6、2、4、8min。對于先來先服務算法。單道環(huán)境下，其平均周轉(zhuǎn)時間(開銷不考慮)為（）min。

答案:19.2設(shè)有4個作業(yè)同時到達,每個作業(yè)的執(zhí)行時間均為2h,它們在一臺處理器上以單道式運行,則平均周轉(zhuǎn)時間為(

)。

答案:5h某系統(tǒng)正在執(zhí)行三個進程P1、P2和P3,各進程的計算(CPU)時間和I/O時間比例如下所示：進程

計算時間

I/O時間P1

90%

10%P2

50%

50%P3

15%

85%為提高系統(tǒng)資源利用率，合理的進程優(yōu)先級設(shè)置應為（

）。

答案:P3

>

P2

>

P1若系統(tǒng)中有五臺繪圖儀,有多個進程均需要使用兩臺,規(guī)定每個進程一次僅允許申請一臺,則至多允許(

)個進程參于競爭,而不會發(fā)生死鎖。

答案:4處理機調(diào)度是指從進程｛就緒｝隊列中,按照一定的算法選擇一個進程并將（）分配給它運行,以實現(xiàn)進程并發(fā)執(zhí)行。

答案: