操作系統(tǒng)(第二版)習(xí)題答案

操作系統(tǒng)習(xí)題解答操作系統(tǒng)習(xí)題解答–PAGE6––PAGE3––PAGE1–第1章一、填空1．計(jì)算機(jī)由硬件系統(tǒng)和軟件系統(tǒng)兩個部分組成，它們構(gòu)成了一個完整的計(jì)算機(jī)系統(tǒng)。2．按功能劃分，軟件可分為系統(tǒng)軟件和應(yīng)用軟件兩種。3．操作系統(tǒng)是在裸機(jī)上加載的第一層軟件，是對計(jì)算機(jī)硬件系統(tǒng)功能的首次擴(kuò)充。4．操作系統(tǒng)的基本功能是處理機(jī)（包含作業(yè)）管理、存儲管理、設(shè)備管理和文件管理。5．在分時和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入“前臺”和“后臺”作業(yè)的概念，其目的是改善系統(tǒng)功能，提高處理能力。6．分時系統(tǒng)的主要特征為多路性、交互性、獨(dú)立性和及時性。7．實(shí)時系統(tǒng)與分時以及批處理系統(tǒng)的主要區(qū)別是高及時性和高可靠性。8．若一個操作系統(tǒng)具有很強(qiáng)的交互性，可同時供多個用戶使用，則是分時操作系統(tǒng)。9．如果一個操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，只追求計(jì)算機(jī)資源的利用率、大吞吐量和作業(yè)流程的自動化，則屬于批處理操作系統(tǒng)。10．采用多道程序設(shè)計(jì)技術(shù)，能充分發(fā)揮CPU和外部設(shè)備并行工作的能力。二、選擇1．操作系統(tǒng)是一種B。A．通用軟件 B．系統(tǒng)軟件 C．應(yīng)用軟件 D．軟件包2．操作系統(tǒng)是對C進(jìn)行管理的軟件。A系統(tǒng)軟件 B．系統(tǒng)硬件 C．計(jì)算機(jī)資源 D．應(yīng)用程序3．操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)，以提高CPU和外部設(shè)備的A。A．利用率 B．可靠性 C．穩(wěn)定性 D．兼容性4．計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的目的是提高計(jì)算機(jī)的B和方便用戶使用。A．速度 B．利用率 C．靈活性 D．兼容性5．C操作系統(tǒng)允許多個用戶在其終端上同時交互地使用計(jì)算機(jī)。A．批處理 B．實(shí)時 C．分時 D．多道批處理6．如果分時系統(tǒng)的時間片一定，那么D，響應(yīng)時間越長。A．用戶數(shù)越少 B．內(nèi)存越少 C．內(nèi)存越多 D．用戶數(shù)越多三、問答1．什么是“多道程序設(shè)計(jì)”技術(shù)？它對操作系統(tǒng)的形成起到什么作用？答：所謂“多道程序設(shè)計(jì)”技術(shù)，即是通過軟件的手段，允許在計(jì)算機(jī)內(nèi)存中同時存放幾道相互獨(dú)立的作業(yè)程序，讓它們對系統(tǒng)中的資源進(jìn)行“共享”和“競爭”，以使系統(tǒng)中的各種資源盡可能地滿負(fù)荷工作，從而提高整個計(jì)算機(jī)系統(tǒng)的使用效率?；谶@種考慮，計(jì)算機(jī)科學(xué)家開始把CPU、存儲器、外部設(shè)備以及各種軟件都視為計(jì)算機(jī)系統(tǒng)的“資源”，并逐步設(shè)計(jì)出一種軟件來管理這些資源，不僅使它們能夠得到合理地使用，而且還要高效地使用。具有這種功能的軟件就是“操作系統(tǒng)”。所以，“多道程序設(shè)計(jì)”的出現(xiàn)，加快了操作系統(tǒng)的誕生。一、填空1．進(jìn)程在執(zhí)行過程中有3種基本狀態(tài)，它們是運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)。2．系統(tǒng)中一個進(jìn)程由程序、數(shù)據(jù)集合和進(jìn)程控制塊（PCB）三部分組成。3．在多道程序設(shè)計(jì)系統(tǒng)中，進(jìn)程是一個動態(tài)概念，程序是一個靜態(tài)概念。4．在一個單CPU系統(tǒng)中，若有5個用戶進(jìn)程。假設(shè)當(dāng)前系統(tǒng)為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有4個，最少有0個。注意，題目里給出的是假設(shè)當(dāng)前系統(tǒng)為用戶態(tài)，這表明現(xiàn)在有一個進(jìn)程處于運(yùn)行狀態(tài)，因此最多有4個進(jìn)程處于就緒態(tài)。也可能除一個在運(yùn)行外，其他4個都處于阻塞。這時，處于就緒的進(jìn)程一個也沒有。5．總的來說，進(jìn)程調(diào)度有兩種方式，即不可剝奪方式和剝奪方式。6．進(jìn)程調(diào)度程序具體負(fù)責(zé)中央處理機(jī)（CPU）的分配。7．為了使系統(tǒng)的各種資源得到均衡使用，進(jìn)行作業(yè)調(diào)度時，應(yīng)該注意CPU忙碌作業(yè)和I/O忙碌作業(yè)的搭配。8．所謂系統(tǒng)調(diào)用，就是用戶程序要調(diào)用操作系統(tǒng)提供的一些子功能。9．作業(yè)被系統(tǒng)接納后到運(yùn)行完畢，一般還需要經(jīng)歷后備、運(yùn)行和完成三個階段。10．假定一個系統(tǒng)中的所有作業(yè)同時到達(dá)，那么使作業(yè)平均周轉(zhuǎn)時間為最小的作業(yè)調(diào)度算法是短作業(yè)優(yōu)先調(diào)度算法二、選擇1．在進(jìn)程管理中，當(dāng)C時，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A．進(jìn)程被調(diào)度程序選中 B．進(jìn)程等待某一事件發(fā)生C．等待的事件出現(xiàn) D．時間片到2．在分時系統(tǒng)中，一個進(jìn)程用完給它的時間片后，其狀態(tài)變?yōu)锳。A．就緒 B．等待 C．運(yùn)行 D．由用戶設(shè)定3．下面對進(jìn)程的描述中，錯誤的是D。A．進(jìn)程是動態(tài)的概念 B．進(jìn)程的執(zhí)行需要CPUC．進(jìn)程具有生命周期 D．進(jìn)程是指令的集合4．操作系統(tǒng)通過B對進(jìn)程進(jìn)行管理。A．JCB B．PCB C．DCT D．FCB5．一個進(jìn)程被喚醒，意味著該進(jìn)程D。A．重新占有CPU B．優(yōu)先級變?yōu)樽畲?C．移至等待隊(duì)列之首 D．變?yōu)榫途w狀態(tài)6．由各作業(yè)JCB形成的隊(duì)列稱為C。A．就緒作業(yè)隊(duì)列 B．阻塞作業(yè)隊(duì)列 C．后備作業(yè)隊(duì)列 D．運(yùn)行作業(yè)隊(duì)列7．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的作業(yè)調(diào)度算法是A。A．響應(yīng)比高者優(yōu)先 B．短作業(yè)優(yōu)先 C．優(yōu)先級調(diào)度 D．先來先服務(wù)8．作業(yè)調(diào)度程序從處于D狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A．就緒 B．提交 C．等待 D．后備9．A是指從作業(yè)提交系統(tǒng)到作業(yè)完成的時間間隔。A．周轉(zhuǎn)時間 B．響應(yīng)時間 C．等待時間 D．運(yùn)行時間10．計(jì)算機(jī)系統(tǒng)在執(zhí)行C時，會自動從目態(tài)變換到管態(tài)。A．P操作 B．V操作 C．系統(tǒng)調(diào)用 D．I/O指令三、問答7．作業(yè)調(diào)度與進(jìn)程調(diào)度有什么區(qū)別？答：作業(yè)調(diào)度和進(jìn)程調(diào)度（即CPU調(diào)度）都涉及到CPU的分配。但作業(yè)調(diào)度只是選擇參加CPU競爭的作業(yè)，它并不具體分配CPU。而進(jìn)程調(diào)度是在作業(yè)調(diào)度完成選擇后的基礎(chǔ)上，把CPU真正分配給某一個具體的進(jìn)程使用。3．某系統(tǒng)有三個作業(yè)：作業(yè)號到達(dá)時間所需CPU時間18.81.529.00.439.51.0系統(tǒng)確定在它們?nèi)康竭_(dá)后，開始采用響應(yīng)比高者優(yōu)先調(diào)度算法，并忽略系統(tǒng)調(diào)度時間。試問對它們的調(diào)度順序是什么？各自的周轉(zhuǎn)時間是多少？解：三個作業(yè)是在9.5時全部到達(dá)的。這時它們各自的響應(yīng)比如下：作業(yè)1的響應(yīng)比=（9.5–8.8）/1.5=0.46作業(yè)2的響應(yīng)比=（9.5–9.0）/0.4=1.25作業(yè)3的響應(yīng)比=（9.5–9.5）/1.0=0因此，最先應(yīng)該調(diào)度作業(yè)2運(yùn)行，因?yàn)樗捻憫?yīng)比最高。它運(yùn)行了0.4后完成，這時的時間是9.9。再計(jì)算作業(yè)1和3此時的響應(yīng)比：作業(yè)1的響應(yīng)比=（9.9–8.8）/1.5=0.73作業(yè)3的響應(yīng)比=（9.9–9.5）/1.0=0.40因此，第二個應(yīng)該調(diào)度作業(yè)1運(yùn)行，因?yàn)樗捻憫?yīng)比最高。它運(yùn)行了1.5后完成，這時的時間是11.4。第三個調(diào)度的是作業(yè)3，它運(yùn)行了1.0后完成，這時的時間是12.4。整個實(shí)施過程如下。作業(yè)號到達(dá)時間所需CPU時間開始時間完成時間周轉(zhuǎn)時間29.00.49.59.90.918.81.59.911.42.639.51.011.412.42.9作業(yè)的調(diào)度順序是2→1→3。各自的周轉(zhuǎn)時間為：作業(yè)1為0.9；作業(yè)2為2.6；作業(yè)3為2.9。第3章一、填空1．將作業(yè)相對地址空間的相對地址轉(zhuǎn)換成內(nèi)存中的絕對地址的過程稱為地址重定位。2．使用覆蓋與對換技術(shù)的主要目的是提高內(nèi)存的利用率。3．存儲管理中，對存儲空間的浪費(fèi)是以內(nèi)部碎片和外部碎片兩種形式表現(xiàn)出來的。4．地址重定位可分為靜態(tài)重定位和動態(tài)重定位兩種。5．在可變分區(qū)存儲管理中采用最佳適應(yīng)算法時，最好按尺寸法來組織空閑分區(qū)鏈表。6．在分頁式存儲管理的頁表里，主要應(yīng)該包含頁號和塊號兩個信息。7．靜態(tài)重定位在程序裝入時進(jìn)行，動態(tài)重定位在程序執(zhí)行時進(jìn)行。8．在分頁式存儲管理中，如果頁面置換算法選擇不當(dāng)，則會使系統(tǒng)出現(xiàn)抖動現(xiàn)象。9．在請求分頁式存儲管理中采用先進(jìn)先出（FIFO）頁面淘汰算法時，增加分配給作業(yè)的塊數(shù)時，缺頁中斷的次數(shù)有可能會增加。10．在請求分頁式存儲管理中，頁面淘汰是由于缺頁引起的。二、選擇1．虛擬存儲器的最大容量是由B決定的。A．內(nèi)、外存容量之和 B．計(jì)算機(jī)系統(tǒng)的地址結(jié)構(gòu) C．作業(yè)的相對地址空間 D．作業(yè)的絕對地址空間2．采用先進(jìn)先出頁面淘汰算法的系統(tǒng)中，一進(jìn)程在內(nèi)存占3塊（開始為空），頁面訪問序列為1、2、3、4、1、2、5、1、2、3、4、5、6。運(yùn)行時會產(chǎn)生D次缺頁中斷。A．7 B．8 C．9 D．10從圖3-8中的“缺頁計(jì)數(shù)”欄里可以看出應(yīng)該選擇D。圖3-8選擇題2配圖3．系統(tǒng)出現(xiàn)“抖動”現(xiàn)象的主要原因是由于A引起的。A．置換算法選擇不當(dāng) B．交換的信息量太大C．內(nèi)存容量不足 D．采用頁式存儲管理策略4．實(shí)現(xiàn)虛擬存儲器的目的是D。A．進(jìn)行存儲保護(hù) B．允許程序浮動C．允許程序移動 D．?dāng)U充主存容量5．作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，那么經(jīng)中斷處理后，應(yīng)返回執(zhí)行B指令。A．被中斷的前一條 B．被中斷的那條 C．被中斷的后一條 D．程序第一條6．在實(shí)行分頁式存儲管理系統(tǒng)中，分頁是由D完成的。A．程序員 B．用戶 C．操作員 D．系統(tǒng)7．下面的A頁面淘汰算法有時會產(chǎn)生異常現(xiàn)象。A．先進(jìn)先出 B．最近最少使用 C．最不經(jīng)常使用 D．最佳8．在一個分頁式存儲管理系統(tǒng)中，頁表的內(nèi)容為：頁號塊號021127頁號塊號021127A．8192 B．4096 C．2048 D．1024注意，相對地址0肯定是第0頁的第0個字節(jié)。查頁表可知第0頁存放在內(nèi)存的第2塊?，F(xiàn)在塊的尺寸是4KB，因此第2塊的起始地址為8192。故相對地址0所對應(yīng)的絕對地址（即物理地址）是8192。9．下面所列的存儲管理方案中，A實(shí)行的不是動態(tài)重定位。A．固定分區(qū) B．可變分區(qū) C．分頁式 D．請求分頁式10．在下面所列的諸因素中，不對缺頁中斷次數(shù)產(chǎn)生影響的是C。A．內(nèi)存分塊的尺寸 B．程序編制的質(zhì)量C．作業(yè)等待的時間 D．分配給作業(yè)的內(nèi)存塊數(shù)三、問答2．?dāng)⑹鲮o態(tài)重定位與動態(tài)重定位的區(qū)別。答：靜態(tài)重定位是一種通過軟件來完成的地址重定位技術(shù)。它在程序裝入內(nèi)存時，完成對程序指令中地址的調(diào)整。因此，程序經(jīng)過靜態(tài)重定位以后，在內(nèi)存中就不能移動了。如果要移動，就必須重新進(jìn)行地址重定位。3．一個虛擬地址結(jié)構(gòu)用24個二進(jìn)制位表示。其中12個二進(jìn)制位表示頁面尺寸。試問這種虛擬地址空間總共多少頁？每頁的尺寸是多少？答：如下圖所示，由于虛擬地址中是用12個二進(jìn)制位表示頁面尺寸（即頁內(nèi)位移），所以虛擬地址空間中表示頁號的也是12個二進(jìn)制位。這樣，這種虛擬地址空間總共有：212=4096（頁）每頁的尺寸是：212=4096=4K（字節(jié)）3．某請求分頁式存儲管理系統(tǒng)，接收一個共7頁的作業(yè)。作業(yè)運(yùn)行時的頁面走向如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6若采用最近最久未用（LRU）頁面淘汰算法，作業(yè)在得到2塊和4塊內(nèi)存空間時，各會產(chǎn)生出多少次缺頁中斷？如果采用先進(jìn)先出（FIFO）頁面淘汰算法時，結(jié)果又如何？解：（1）采用最近最久未用（LRU）頁面淘汰算法，作業(yè)在得到2塊內(nèi)存空間時所產(chǎn)生的缺頁中斷次數(shù)為18次，如圖3-10（a）所示；在得到4塊內(nèi)存空間時所產(chǎn)生的缺頁中斷次數(shù)為10次，如圖3-10（b）所示。圖3-10LRU時的情形（2）采用先進(jìn)先出（FIFO）頁面淘汰算法，作業(yè)在得到2塊內(nèi)存空間時所產(chǎn)生的缺頁中斷次數(shù)為18次，如圖3-11（a）所示；在得到4塊內(nèi)存空間時所產(chǎn)生的缺頁中斷次數(shù)為14次，如圖3-11（b）所示。圖3-11FIFO時的情形關(guān)于先進(jìn)先出（FIFO）頁面淘汰算法，在給予作業(yè)更多的內(nèi)存塊時，缺頁中斷次數(shù)有可能上升，這是所謂的異?，F(xiàn)象。但要注意，并不是在任何情況下都會出現(xiàn)異常。是否出現(xiàn)異常，取決于頁面的走向。本題所給的頁面走向，在FIFO頁面淘汰算法下，并沒有引起異常：2塊時缺頁中斷次數(shù)為18次，4塊時缺頁中斷次數(shù)為14次。第4章一、填空1．磁帶、磁盤這樣的存儲設(shè)備都是以塊為單位與內(nèi)存進(jìn)行信息交換的。2．根據(jù)用戶作業(yè)發(fā)出的磁盤I/O請求的柱面位置，來決定請求執(zhí)行順序的調(diào)度，被稱為移臂調(diào)度。3．DMA控制器在獲得總線控制權(quán)的情況下能直接與內(nèi)存儲器進(jìn)行數(shù)據(jù)交換，無需CPU介入。4．在DMA方式下，設(shè)備與內(nèi)存儲器之間進(jìn)行的是成批數(shù)據(jù)傳輸。5．通道程序是由通道執(zhí)行的。6．通道是一個獨(dú)立與CPU的、專門用來管理輸入/輸出操作的處理機(jī)。7．緩沖的實(shí)現(xiàn)有兩種方法：一種是采用專門硬件寄存器的硬件緩沖，一種是在內(nèi)存儲器里開辟一個區(qū)域，作為專用的I/O緩沖區(qū)，稱為軟件緩沖。8．設(shè)備管理中使用的數(shù)據(jù)結(jié)構(gòu)有系統(tǒng)設(shè)備表（SDT）和設(shè)備控制塊（DCB）。9．基于設(shè)備的分配特性，可以把系統(tǒng)中的設(shè)備分為獨(dú)享、共享和虛擬三種類型。10．引起中斷發(fā)生的事件稱為中斷源。二、選擇1．在對磁盤進(jìn)行讀/寫操作時，下面給出的參數(shù)中，C是不正確的。A． 柱面號 B．磁頭號 C．盤面號 D．扇區(qū)號2．在設(shè)備管理中，是由B完成真正的I/O操作的。A．輸入/輸出管理程序 B．設(shè)備驅(qū)動程序C．中斷處理程序 D．設(shè)備啟動程序3．在下列磁盤調(diào)度算法中，只有D考慮I/O請求到達(dá)的先后次序。A．最短查找時間優(yōu)先調(diào)度算法 B．電梯調(diào)度算法C．單向掃描調(diào)度算法 D．先來先服務(wù)調(diào)度算法4．下面所列的內(nèi)容里，C不是DMA方式傳輸數(shù)據(jù)的特點(diǎn)。A．直接與內(nèi)存交換數(shù)據(jù) B．成批交換數(shù)據(jù)C．與CPU并行工作 D．快速傳輸數(shù)據(jù)5．在CPU啟動通道后，由A執(zhí)行通道程序，完成CPU所交給的I/O任務(wù)。A． 通道 B．CPU C．設(shè)備 D．設(shè)備控制器6．利用SPOOL技術(shù)實(shí)現(xiàn)虛擬設(shè)備的目的是A。A．把獨(dú)享的設(shè)備變?yōu)榭梢怨蚕? B．便于獨(dú)享設(shè)備的分配C．便于對獨(dú)享設(shè)備的管理 D．便于獨(dú)享設(shè)備與CPU并行工作7．通常，緩沖池位于C中。A．設(shè)備控制器 B．輔助存儲器 C．主存儲器 D．寄存器8．B是直接存取的存儲設(shè)備。A．磁帶 B．磁盤 C．打印機(jī) D．鍵盤顯示終端9．SPOOLING系統(tǒng)提高了A的利用率。A．獨(dú)享設(shè)備 B．輔助存儲器 C．共享設(shè)備 D．主存儲器10．按照設(shè)備的D分類，可將系統(tǒng)中的設(shè)備分為字符設(shè)備和塊設(shè)備兩種。A．從屬關(guān)系 B．分配特性 C．操作方式 D．工作特性三、問答10．試述SPOOL系統(tǒng)中的3個組成軟件模塊各自的作用。答：SPOOLING系統(tǒng)中的3個軟件模塊是預(yù)輸入程序、緩輸出程序和井管理程序。它們各自的作用如下。（1）預(yù)輸入程序預(yù)先把作業(yè)的全部信息輸入到磁盤的輸入井中存放，以便在需要作業(yè)信息以及作業(yè)運(yùn)行過程中需要數(shù)據(jù)時，可以直接從輸入井里得到，而無需與輸入機(jī)交往，避免了等待使用輸入機(jī)的情況發(fā)生。（2）緩輸出程序總是查看“輸出井”中是否有等待輸出的作業(yè)信息。如果有，就啟動輸出設(shè)備（如打印機(jī)）進(jìn)行輸出。因此，由于作業(yè)的輸出是針對輸出井進(jìn)行的，所以不會出現(xiàn)作業(yè)因?yàn)榈却敵龆枞默F(xiàn)象。（3）井管理程序分為“井管理讀程序”和“井管理寫程序”。當(dāng)作業(yè)請求輸入設(shè)備工作時，操作系統(tǒng)就調(diào)用井管理讀程序，把讓輸入設(shè)備工作的任務(wù)，轉(zhuǎn)換成從輸入井中讀取所需要的信息；當(dāng)作業(yè)請求打印輸出時，操作系統(tǒng)就調(diào)用井管理寫程序，把讓輸出設(shè)備工作的任務(wù)，轉(zhuǎn)換成為往輸出井里輸出。四、計(jì)算2．磁盤請求以10、22、20、2、40、6、38柱面的次序到達(dá)磁盤驅(qū)動器。移動臂移動一個柱面需要6ms，實(shí)行以下磁盤調(diào)度算法時，各需要多少總的查找時間？假定磁臂起始時定位于柱面20。（a）先來先服務(wù)；（b）最短查找時間優(yōu)先；（c）電梯算法（初始由外向里移動）。解：（a）先來先服務(wù)時，調(diào)度的順序是20→10→22→20→2→40→6→38，總共劃過的柱面數(shù)是：10+12+2+18+38+34+32=146因此，總的查找時間為：146×6=876ms。（b）最短查找時間優(yōu)先時，調(diào)度的順序是20→22→10→6→2→38→40（由于磁臂起始時定位于柱面20，所以可以把后面第20柱面的訪問立即進(jìn)行），總共劃過的柱面數(shù)是：2+12+4+4+36+2=60因此，總的查找時間為：60×6=360ms。（c）電梯算法（初始由外向里移動）時，調(diào)度的順序是20→22→38→40→10→6→2（由于磁臂起始時定位于柱面20，所以可以把后面第20柱面的訪問立即進(jìn)行），總共劃過的柱面數(shù)是：2+16+2+30+4+4=58因此，總的查找時間為：58×6=348ms。3．假定磁盤的移動臂現(xiàn)在處于第8柱面。有如下表所示的6個I/O請求等待訪問磁盤，試列出最省時間的I/O響應(yīng)次序。序號柱面號磁頭號扇區(qū)號1963275631520649445209567152解：由于移動臂現(xiàn)在處于第8柱面，如果按照“先來先服務(wù)”調(diào)度算法，對這6個I/O的響應(yīng)次序應(yīng)該是8→9→7→15→9→20→7；如果是按照“最短查找時間優(yōu)先”調(diào)度算法，對這6個I/O的響應(yīng)次序可以有兩種，一是8→9→7→15→20（到達(dá)9時完成1和4的請求，到達(dá)7時完成2和6的請求），二是8→7→9→15→20（到達(dá)7時完成2和6的請求，到達(dá)9時完成1和4的請求）；如果按照“電梯”調(diào)度算法，對這6個I/O的響應(yīng)次序可以有兩種，一是8→9→15→20→7（由里往外的方向，到達(dá)9時完成1和4的請求，到達(dá)7時完成2和6的請求），二是8→7→9→15→20（由外往里的方向，到達(dá)7時完成2和6的請求，到達(dá)9時完成1和4的請求）；如果按照“單向掃描”調(diào)度算法，對這6個I/O的響應(yīng)次序是8→9→15→20→0→7。對比后可以看出，實(shí)行8→7→9→15→20的響應(yīng)次序會得到最省的時間，因?yàn)檫@時移動臂的移動柱面數(shù)是：1+2+6+5=14第5章一、填空1．一個文件的文件名是在創(chuàng)建該文件時給出的。2．所謂“文件系統(tǒng)”，由與文件管理有關(guān)的那部分軟件、被管理的文件以及管理所需要的數(shù)據(jù)結(jié)構(gòu)三部分組成。3．塊是輔助存儲器與內(nèi)存之間進(jìn)行信息傳輸?shù)膯挝弧?．在用位示圖管理磁盤存儲空間時，位示圖的尺寸由磁盤的總塊數(shù)決定。5．采用空閑區(qū)表法管理磁盤存儲空間，類似于存儲管理中采用可變分區(qū)存儲管理方法管理內(nèi)存儲器。6．操作系統(tǒng)是通過文件控制塊（FCB）感知一個文件的存在的。7．按用戶對文件的存取權(quán)限將用戶分成若干組，規(guī)定每一組用戶對文件的訪問權(quán)限。這樣，所有用戶組存取權(quán)限的集合稱為該文件的存取控制表。8．根據(jù)在輔存上的不同存儲方式，文件可以有順序、鏈接和索引三種不同的物理結(jié)構(gòu)。9．如果把文件視為有序的字符集合，在其內(nèi)部不再對信息進(jìn)行組織劃分，那么這種文件的邏輯結(jié)構(gòu)被稱為“流式文件”。10．如果用戶把文件信息劃分成一個個記錄，存取時以記錄為單位進(jìn)行，那么這種文件的邏輯結(jié)構(gòu)稱為“記錄式文件”。二、選擇1．下面的B不是文件的存儲結(jié)構(gòu)。A．索引文件 B．記錄式文件 C．串聯(lián)文件 D．連續(xù)文件2．有一磁盤，共有10個柱面，每個柱面20個磁道，每個盤面分成16個扇區(qū)。采用位示圖對其存儲空間進(jìn)行管理。如果字長是16個二進(jìn)制位，那么位示圖共需A字。A．200 B．128 C．256 D．1003．操作系統(tǒng)為每一個文件開辟一個存儲區(qū)，在它的里面記錄著該文件的有關(guān)信息。這就是所謂的B。A．進(jìn)程控制塊 B．文件控制塊C．設(shè)備控制塊 D．作業(yè)控制塊4．文件控制塊的英文縮寫符號是C。A．PCB B．DCB C．FCB D．JCB5．一個文件的絕對路徑名總是以C打頭。A．磁盤名 B．字符串 C．分隔符 D．文件名6．一個文件的絕對路徑名是從B開始，逐步沿著每一級子目錄向下，最后到達(dá)指定文件的整個通路上所有子目錄名組成的一個字符串。A．當(dāng)前目錄 B．根目錄C．多級目錄 D．二級目錄7．從用戶的角度看，引入文件系統(tǒng)的主要目的是D。A．實(shí)現(xiàn)虛擬存儲 B．保存用戶和系統(tǒng)文檔 C．保存系統(tǒng)文檔 D．實(shí)現(xiàn)對文件的按名存取8．按文件的邏輯結(jié)構(gòu)劃分，文件主要有兩類：A。A．流式文件和記錄式文件 B．索引文件和隨機(jī)文件C．永久文件和臨時文件 D．只讀文件和讀寫文件9．位示圖用于B。A．文件目錄的查找 B．磁盤空間的管理C．主存空間的共享 D．文件的保護(hù)和保密10．用戶可以通過調(diào)用C文件操作，來歸還文件的使用權(quán)。A．建立 B．打開 C．關(guān)閉 D．刪除第6章一、填空1．信號量的物理意義是當(dāng)信號量值大于零時表示可分配資源的個數(shù)；當(dāng)信號量值小于零時，其絕對值為等待使用該資源的進(jìn)程的個數(shù)。2．所謂臨界區(qū)是指進(jìn)程程序中需要互斥執(zhí)行的程序段。3．用P、V操作管理臨界區(qū)時，一個進(jìn)程在進(jìn)入臨界區(qū)前應(yīng)對信號量執(zhí)行P操作，退出臨界區(qū)時應(yīng)對信號量執(zhí)行V操作。4．有m個進(jìn)程共享一個臨界資源。若使用信號量機(jī)制實(shí)現(xiàn)對臨界資源的互斥訪問，則該信號量取值最大為1，最小為?（m?1）。注意，無論有多少個進(jìn)程，只要它們需要互斥訪問同一個臨界資源，那么管理該臨界資源的信號量初值就是1。當(dāng)有一個進(jìn)程進(jìn)入臨界區(qū)時，信號量的值就變?yōu)?。隨后再想進(jìn)入的進(jìn)程只能等待。最多的情況是讓一個進(jìn)程進(jìn)入后，其余（m?1）個進(jìn)程都在等待進(jìn)入。于是這時信號量取到最小值：?（m?1）。5．對信號量S的P操作原語中，使進(jìn)程進(jìn)入相應(yīng)信號量隊(duì)列等待的條件是Vs<0。6．死鎖是指系統(tǒng)中多個進(jìn)程無休止地等待永遠(yuǎn)不會發(fā)生的事件出現(xiàn)。7．產(chǎn)生死鎖的4個必要條件是互斥、非剝奪、部分分配和循環(huán)等待。8．在銀行家算法中，如果一個進(jìn)程對資源提出的請求將會導(dǎo)致系統(tǒng)從安全的狀態(tài)進(jìn)入到不安全的狀態(tài)時，就暫時拒絕這一請求。9．信箱在邏輯上被分為信箱頭和信箱體兩部分。10．在操作系統(tǒng)中進(jìn)程間的通信可以分為低級通信與高級通信兩種。二、選擇1．P、V操作是A。A．兩條低級進(jìn)程通信原語 B．兩條高級進(jìn)程通信原語C．兩條系統(tǒng)調(diào)用命令 D．兩條特權(quán)指令2．進(jìn)程的并發(fā)執(zhí)行是指若干個進(jìn)程B。A．共享系統(tǒng)資源 B．在執(zhí)行的時間上是重疊的C．順序執(zhí)行 D．相互制約3．若信號量S初值為2，當(dāng)前值為?1，則表示有B個進(jìn)程在與S相關(guān)的隊(duì)列上等待。A．0 B．1 C．2 D．34．用P、V操作管理相關(guān)進(jìn)程的臨界區(qū)時，信號量的初值應(yīng)定義為C。A．?1 B．0 C．1 D．隨意5．用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)變?yōu)锽。A．等待 B．就緒 C．運(yùn)行 D．完成6．若兩個并發(fā)進(jìn)程相關(guān)臨界區(qū)的互斥信號量MUTEX現(xiàn)在取值為0，則正確的描述應(yīng)該是B。A．沒有進(jìn)程進(jìn)入臨界區(qū)B．有一個進(jìn)程進(jìn)入臨界區(qū)C．有一個進(jìn)程進(jìn)入臨界區(qū)，另一個在等待進(jìn)入臨界區(qū)D．不定7．在系統(tǒng)中