操作系統(tǒng)習題集-填空題版本

1、內(nèi)存1通常情況下，（固定分區(qū)）支持多道程序設計、管理最簡單，但存儲碎片多；（段式）使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。 2為使虛存系統(tǒng)有效地發(fā)揮其預期的作用，所運行的程序應具有的特性是該程序應具有較好的局部性(Locality) 。3提高內(nèi)存利用率主要是通過內(nèi)存分配功能實現(xiàn)的，內(nèi)存分配的基本任務是為每道程序（分配內(nèi)存）。使每道程序能在不受干擾的環(huán)境下運行，主要是通過（內(nèi)存保護）功能實現(xiàn)的。4適合多道程序運行的存儲管理中，存儲保護是為了防止各道作業(yè)相互干擾。5（分段存儲管理）方法有利于程序的動態(tài)鏈接6在請求分頁系統(tǒng)的頁表增加了若干項，其中狀態(tài)位供（程序訪問）參考。 7關(guān)于請求分段存儲管理的

2、敘述中，正確的敘述（分段的尺寸受內(nèi)存空間的限制，但作業(yè)總的尺寸不受內(nèi)存空間的限制）。 8虛擬存儲器的特征是基于（局部性原理）。 9實現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是（請求調(diào)頁(段)）。 10“抖動”現(xiàn)象的發(fā)生是由（置換算法選擇不當）引起的。 11 在請求分頁系統(tǒng)的頁表增加了若干項，其中修改位供（換出頁面）參考。 12 虛擬存儲器是程序訪問比內(nèi)存更大的地址空間 13測得某個請求調(diào)頁的計算機系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率20，用于對換空間的硬盤的利用率97.7，其他設備的利用率5。由此斷定系統(tǒng)出現(xiàn)異常。此種情況下（減少運行的進程數(shù)）能提高CPU的利用率。 14在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁

3、表控制寄存器中的頁表長度，則會引起（越界中斷）。 15 測得某個請求調(diào)頁的計算機系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率20，用于對換空間的硬盤的利用率97.7，其他設備的利用率5。由此斷定系統(tǒng)出現(xiàn)異常。此種情況下（加內(nèi)存條，增加物理空間容量）能提高CPU的利用率。 16 對外存對換區(qū)的管理應以（提高換入換出速度）為主要目標，對外存文件區(qū)的管理應以（提高存儲空間的利用率）為主要目標。17 在請求調(diào)頁系統(tǒng)中，若所需的頁不在內(nèi)存中，則會引起（缺頁中斷）。 18 虛擬存儲器一般都引入關(guān)聯(lián)存儲器技術(shù)，關(guān)聯(lián)存儲器是按內(nèi)容尋址 19 在請求分頁系統(tǒng)的頁表增加了若干項，其中訪問位供（置換算法）參考。 20 在動態(tài)分

4、區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是（首次適應算法 ）；能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是（循環(huán)首次適應算法（即Next fit）；每次分配時，把既能滿足要求，又是最小的空閑區(qū)分配給進程的算法是（最佳適應算法）。21 某計算機采用虛擬頁式存儲技術(shù)，系統(tǒng)為每一個進程提供65536B的地址空間，頁面大小為4096B，某一個進程的代碼段有32768B，數(shù)據(jù)段16396B，堆棧段在進程創(chuàng)建時為1024B，運行中最大會增漲到15284B。那么這個進程能夠創(chuàng)建到內(nèi)存，運行過程中出錯 22 在動態(tài)分區(qū)分配方案中，某一進程運行完成后系統(tǒng)收回其主存空間，若該內(nèi)存空間前后有空閑區(qū)，則會與相鄰

5、空閑區(qū)合并，為此需修改空閑區(qū)表，那么造成空閑區(qū)數(shù)減一的情況是有上鄰空閑區(qū)，也有下鄰空閑區(qū) 23 分段技術(shù)和分頁技術(shù)分別是信息的邏輯單位和物理單位 24 靜態(tài)鏈接是在（編譯某段程序時）進行的；而動態(tài)鏈接是在（裝入某段程序時）或（調(diào)用某段程序時）進行的，其中在（調(diào)用某段程序時）進行鏈接，可使得內(nèi)存利用率最高。25 一個64位的計算機系統(tǒng)中，地址線寬為64位，實際使用的虛擬地址空間的大小是248，若采用虛擬頁式存儲管理，每頁的大小為213，即8KB，頁表表項長為8字節(jié)，采用多級頁表進行管理，那么，多級頁表的級次最小是4 26 在頁式存儲管理系統(tǒng)中選擇頁面的大小，需要考慮的因素是頁面大的好處是頁表較小

6、、頁面小的好處是可以減少由內(nèi)碎片引起的內(nèi)存浪費27 關(guān)于非虛擬存儲器的論述中，正確的論述（作業(yè)在運行前，必須全部裝入內(nèi)存，運行過程中也一直駐留內(nèi)存）。 28 由于使用了虛擬存儲器，指令執(zhí)行時必須先進行“虛、實”地址變換 29 在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（2）次內(nèi)存；分段系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（2）次內(nèi)存；段頁式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（4）次內(nèi)存。30 由連續(xù)分配方式發(fā)展為分頁存儲管理方式；再由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進而又發(fā)展為段頁式系統(tǒng)的主要動力是（既滿足編程要求，又提高內(nèi)存利用率）。31 在頁式存儲管理中，其虛擬地址空間是（一維）的：在段式存儲管理中，其虛擬

7、地址空間是（二維）的；在段頁式存儲管理中，其虛擬地址空間是（二維）的。32 一個虛擬存儲器，其地址空間的大小等于（地址系統(tǒng)的字長所決定的容量）。 33 在缺頁處理過程中，操作系統(tǒng)執(zhí)行的操作可能是修改頁表、磁盤I/O、分配頁框 34 在動態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低址部分空閑區(qū)的算法是（首次適應算法）；能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是（循環(huán)首次適應算法（即Next fit）；每次分配時，把合適的最小的空閑區(qū)分配給進程的算法是（最佳適應算法）。35 關(guān)于存儲器管理功能的論述中，（內(nèi)存分配最基本的任務是為每道程序分配內(nèi)存空間，其所追求的主要目標是提高存儲空間的利用率）和（地址映射是指將程序

8、空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址）是正確的。36在請求調(diào)頁系統(tǒng)中，用戶程序凡未裝入過內(nèi)存的頁都應從（文件區(qū)）調(diào)入。37 在虛擬頁式存儲管理方案中，頁面調(diào)入內(nèi)存的工作是由缺頁中斷處理程序完成 38 若用100個雙字（字長32位）組成的位示圖管理內(nèi)存，假定用戶歸還一個塊號為240的內(nèi)存塊時，它對應的位示圖的位置是字號為7，位號為16 39 某計算機采用頁式存儲管理，內(nèi)存中現(xiàn)有1000個頁表項，CPU的cache中可以存放N個頁表項，該系統(tǒng)中，CPU內(nèi)存訪問的時間為100ns，對cache訪問的時間是5ns，如果希望頁表映射的平均時間降到20ns以下，那么cache中的N必須高于850 40

9、靜態(tài)重定位是在作業(yè)的（編譯過程）中進行的，動態(tài)重定位是在作業(yè)的（裝入過程）中進行的。41 進程在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)行的指令是被中斷的那一條42 某進程頁面訪問序列為4，3，2，1，4，3，5，4，3，2，1，5，且開始執(zhí)行時沒有分配頁面，若分配給該進程的頁框數(shù)是3，則采用FIFO置換算法和LRU置換算法時缺頁率分別是75%；67 43 某一個操作系統(tǒng)對內(nèi)存的管理采用頁式存儲管理方法，所劃分的頁面大小是必須相同44 段頁式存儲管理中，地址映射表是每個進程一張段表，每個段一張頁表45 下述存儲管理方式中，會產(chǎn)生內(nèi)部碎片的是（頁式和段頁式），會產(chǎn)生外部碎片的是（動態(tài)分區(qū)

10、方式和段式）。46 對外存對換區(qū)的管理應以（提高換入換出速度）為主要目標，對外存文件區(qū)的管理應以（提高存儲空間的利用率）為主要目標。47 在請求分頁系統(tǒng)的頁表增加了若干項，外存始址供（分配頁面）參考。 48 通常情況下，在下列存儲管理方式中，（固定分區(qū)）支持多道程序設計、管理最簡單，但存儲碎片多；（頁式）使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。49 請求分頁存儲管理系統(tǒng)，若把頁面的大小增加一倍，則缺頁中斷次數(shù)的變化為（不確定）。 50 在首次適應算法中，要求空閑分區(qū)按（空閑區(qū)起始地址遞增）的順序形成空閑分區(qū)鏈；在最佳適應算法中是按（空閑區(qū)大小遞增）的順序形成空閑分區(qū)鏈；最壞適應算法是按（空閑

11、區(qū)大小遞減）的順序形成空閑鏈。進程與線程單元測驗 1 Assume PV operates on a shared resource with semaphore S, what will be happen when there is no resource to use? No process waits for S=02 并發(fā)進程之間交換信息的工作稱為（IPC）。 3 The job which deal（處理） some urgency（緊急的） event, what schedule algorithm should we select（priority first） 4 Syst

12、em software is not belong to process? 5一個進程從就緒狀態(tài)變成了運行狀態(tài)不可能引起進程調(diào)度 6 在操作系統(tǒng)中，要對并發(fā)進程進行同步的原因是（并發(fā)進程推進的不確定性） 7 In the Windows-XP, clipboard（剪貼板） is（piece of main memory ） 8 The process table will be linked to form（形成） a list （鏈表）after a process has being created, such list is called（Ready queue ） 9 操作系統(tǒng)為用戶

13、提供了兩種類型的用戶可以使用的接口（或界面），分別是（命令輸入）和（系統(tǒng)調(diào)用）。 10 某個作業(yè)創(chuàng)建到內(nèi)存成為一個進程，當該進程阻塞時，對應的作業(yè)狀態(tài)為（運行狀態(tài)）。 11 從操作系統(tǒng)的角度看，進程是由（進程表）、（數(shù)據(jù)）、（指令代碼）三部分組成的，其中（進程表）是進程存在的唯一標志。12 操作系統(tǒng)作為（系統(tǒng)軟件），它只做（與硬件相關(guān)而與應用無關(guān)）的工作，而（編譯高級程序）不是操作系統(tǒng)關(guān)心的主要 。 13 設計分時操作系統(tǒng)時，設計目標首先要考慮的是（響應時間與習慣性），在設計批處理操作系統(tǒng)時首先要考慮的是（吞吐量與周轉(zhuǎn)率與利用率），在設計實時操作系統(tǒng)時首先要考慮的是（截止時間與前瞻預測）。 1

14、4用戶登錄成功和啟動程序執(zhí)行導致創(chuàng)建新進程的操作是15 The process which working on the different data-base will create (the different ) processes. 16 平均帶權(quán)周轉(zhuǎn)時間可用來衡量某種調(diào)度算法對（作業(yè)）的調(diào)度性能。 17 在一般操作系統(tǒng)情況下，進程的基本狀態(tài)有三種，分別是（就緒）、（運行）和（阻塞）。 18 Base on 3 states of process, the transmission which never be appearing is Waiting Running 19 用于同步與

15、互斥的信號量中，（互斥型信號量）的最大值不超過，（資源型信號量）的最大值可以是大于零的有限值。 20 在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干個線程不能共享的是進程P中某線程的棧指針 21 單處理機系統(tǒng)中，可并行的是（處理機與設備、處理機與通道、設備與設備）。22 系統(tǒng)中有二個進程并發(fā)，當一個進程在等待另一個進程向它發(fā)送消息時，他們之間是（同步）關(guān)系。 23 在采用交互式的作業(yè)控制方式下，用戶為控制作業(yè)的執(zhí)行，可以采用（命令控制語言）。 24 一個作業(yè)10：00到達系統(tǒng)，估計運行時間為2小時，若12：00開始調(diào)度執(zhí)行該作業(yè)，則其響應比是（2）。 25某個作業(yè)可以由多個獨立運行的模塊組成，其中的一

16、個模塊進入內(nèi)存被創(chuàng)建為進程，其余的繼續(xù)留在作業(yè)池里等待作業(yè)調(diào)度，則此時作業(yè)的狀態(tài)為（運行狀態(tài)）。 26 進程P0和P1的共享變量定義及初值為boolean flag2;int turn = 0;flag0 = FALSE; flag1 = FALSE;若進程P0和P1訪問臨界資源的類C偽代碼實現(xiàn)如下：void P0（ ） /進程P0 void P1（ ） /進程P1while（TRUE） while（TRUE）flag0 = TRUE; turn = 1; flag1 = TRUE; turn = 0;while（flag1&&（turn = 1）; while（flag0&a

17、mp;&（turn = 0）;臨界區(qū); 臨界區(qū);flag0 = FALSE; flag1 = FALSE; 則并發(fā)執(zhí)行進程P0和P1時產(chǎn)生的情況是能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象 27 設計批處理操作系統(tǒng)的準則之一是（降低周轉(zhuǎn)時間）。 28 Which operating system in the follows had not been opening source? Windows 29降低進程優(yōu)先級的合理時機是進程的時間片用完 30在現(xiàn)代操作系統(tǒng)中，（進程）是資源分配的基本單位，（線程）是CPU調(diào)度的基本單位。 31 操作系統(tǒng)有多種類型，其中，允許多個用戶以交互方

18、式使用計算機的操作系統(tǒng)稱為（交互式操作系統(tǒng)）操作系統(tǒng)；允許多用戶將若干個作業(yè)提交給計算機系統(tǒng)集中處理的操作系統(tǒng)稱為（批處理操作系統(tǒng)）操作系統(tǒng)；在（網(wǎng)絡操作系統(tǒng)）操作系統(tǒng)的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)，并做出響應。32 某計算機系統(tǒng)中有8臺打印機，由K個進程競爭使用，每個進程最多需要3臺打印機。該系統(tǒng)可能會發(fā)生死鎖的K最小值是4 33 如果分時操作系統(tǒng)的時間片一定，那么（用戶數(shù)越少），則響應時間越短。 34實時性不是分時系統(tǒng)的基本特征。 35 設與某資源相關(guān)聯(lián)的信號量初值為3，當前為1，若M表示該資源的可用個數(shù)，N表示等待該資源的進程數(shù)，則M，N分別是1、0 36 一個剛被創(chuàng)

19、建的進程它的初始狀態(tài)為（就緒），經(jīng)過（調(diào)度）的轉(zhuǎn)換過程，進入（運行）狀態(tài)。 37 （PCB）是用于記錄進程信息的內(nèi)存塊，由操作系統(tǒng)分配并維護。 38 高響應比優(yōu)先調(diào)度算法綜合考慮進程等待時間和執(zhí)行時間39高響應比優(yōu)先調(diào)度算法不利于交互式操作系統(tǒng)。 40若有一進程擁有100個線程，這些線程都屬于用戶級線程，則在系統(tǒng)調(diào)度執(zhí)行時間上占用（1）時間片。 41 當一個作業(yè)到達系統(tǒng)時，他們首先被放在（磁盤）上的輸入隊列中。一旦一個作業(yè)被（作業(yè)調(diào)度）選中，就會為該作業(yè)創(chuàng)建一個（進程）并可以競爭CPU。42 How most processes in the state of Running if there

20、 are 10 processes in a computer system with one processor?（1） 43 從發(fā)展角度看在計算機系統(tǒng)中配置操作系統(tǒng)的目的是（作為虛擬機和擴展機）。從系統(tǒng)角度看在計算機系統(tǒng)中配置操作系統(tǒng)的目的是（提供人機交互接口）。從用戶角度看在計算機系統(tǒng)中配置操作系統(tǒng)的目的是用于（對資源進行管理）。44 操作系統(tǒng)提供的給應用程序的接口是系統(tǒng)調(diào)用45在用戶態(tài)執(zhí)行的是命令解釋程序46 高響應比優(yōu)先調(diào)度算法滿足短任務優(yōu)先且不會發(fā)生饑餓現(xiàn)象47 進程互斥和同步都涉及到一種變量即（信號量）的 。 48 Two processes enter critical zon

21、e by using semaphores mutex; first mutex =1, when mutex= -1 means（one process enter the critical zone, another one is waiting） 49 當我們需要獲得較優(yōu)的平均周轉(zhuǎn)時間時，需要采用（短作業(yè)優(yōu)先）調(diào)度算法。 50 有兩個并發(fā)執(zhí)行的進程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。/ 加1操作 /減1操作load R1，x /取x到寄存器R1中 load R2，xinc R1 dec R2store x，R1 /將R1的內(nèi)

22、容存入x store x，R2兩個操作完成后，x的值可能為0、1或2 死鎖1 引入高速緩沖的主要目的是改善CPU與IO設備之間速度不匹配的情況2 緩沖區(qū)管理中著重要考慮的是實現(xiàn)進程訪問緩沖區(qū)的同步 3 及時性不是設備分配中應考慮的 4 （通道）是CPU與IO設備之間的接口，它接受從CPU發(fā)來的命令，并去控制IO設備工作，使處理機從繁雜的設備控制事務中解脫出來 5 虛擬設備是指操作系統(tǒng)利用Spooling技術(shù)，將某個具有（獨占）功能的設備改造為具有（共享）功能的設備 6 設備與CPU之間數(shù)據(jù)傳送和控制方式有四種，設備控制方式不是 7 關(guān)于獨占設備和共享設備的說法，對共享設備往往采用靜態(tài)分配方式不

23、正確 8 在調(diào)試程序過程中，可以把所有輸出結(jié)果送到屏幕顯示，而不必正式輸出到打印設備，其運用了（I/O重定向）技術(shù) 9 程序員利用系統(tǒng)調(diào)用打開IO設備時，通常使用的設備標識是邏輯設備名 10 CPU輸出數(shù)據(jù)的速度遠遠高于繪圖機的速度，為解決這一矛盾，可采用緩沖技術(shù) 11 設備按信息交換單位進行分類，可分成塊設備，字符設備 12 （設備獨立性）的基本含義是指應用程序獨立于具體使用的物理設備 13 在關(guān)于SPOOLing的敘述中，（SPOOLing系統(tǒng)使獨立設備變成共享設備）描述是正確的 14 有關(guān)設備管理要領(lǐng)的敘述中，（通道是處理輸入/輸出的軟件）是不正確的 15 設備管理中，設備映射表（DMT

24、）的作用是建立邏輯設備與物理設備的對應關(guān)系16 磁盤是一種可共享的設備，因此某一時刻讀寫它的用戶進程可以是至多能有一個17 計算機系統(tǒng)中，DMA控制器中不包含的是堆棧指針寄存器18 通道是一種IO設備，它主要用于傳輸?shù)臄?shù)據(jù)是位于CPU 與IO設備19 如果一個沒有內(nèi)存映射的IO設備與主存之間交換數(shù)據(jù)，希望這種數(shù)據(jù)交換不經(jīng)過CPU來完成，那么，可以采用的方法是通道技術(shù)20 UNIX系統(tǒng)中，輸入/輸出設備看作是特殊文件21 在設備管理中，用來實現(xiàn)設備分配的四個數(shù)據(jù)結(jié)構(gòu)中，每個設備一張，描述設備的特性和狀態(tài)，反映設備的特性、設備和控制器的連接情況的數(shù)據(jù)結(jié)構(gòu)是設備控制表（DCT） 22 本地用戶通過鍵

25、盤登錄系統(tǒng)時，首先獲得的鍵盤輸入信息的程序是中斷處理程序23 某文件占10個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進行分析。假設一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100s將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50s，CPU對一塊數(shù)據(jù)進行分析的時間為50s。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時間分別是1550s、1100s 24 為一個磁盤讀操作計算磁道、扇區(qū)、磁頭的工作是在I/O軟件的（設備驅(qū)動程序）層完成的 25 緩沖技術(shù)的緩沖池在（主存）中 26 系統(tǒng)產(chǎn)生死鎖是指若干進程等待被其他進程所占用而又不可能被釋放的資源27 產(chǎn)生死鎖的基本原

26、因是(資源分配不當)和(進程推進順序不當) 28 產(chǎn)生死鎖的四個必要條件是：（互斥條件）、（環(huán)路條件）、（非剝奪條件） 和（無序請求條件）。29 下述解決死鎖的方法中，屬于死鎖預防策略的是(資源有序分配法)，屬于死鎖避免策略的是(銀行家算法)，屬于死鎖檢測與恢復的（資源分配圖化簡法），屬于忽略的是（鴕鳥算法）。30 死鎖的預防是通過破壞產(chǎn)生死鎖的四個必要條件來實現(xiàn)的。下列方法中，（資源有序分配策略）破壞了“循環(huán)等待”條件，（資源一次性分配策略）破壞了“請求與保持”條件；（Spooling技術(shù)）破壞了互斥條件；（掛起進程）破壞了不可剝奪條件。31 關(guān)于安全狀態(tài)和非安全狀態(tài)的論述中正確的論述安全狀

27、態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài) 32 當檢測到系統(tǒng)發(fā)生死鎖之后，可采用（剝奪某些進程所占有的資源），（撤消某些進程），（退回到還原點）或（重新啟動系統(tǒng)）來解除死鎖 33 在死鎖的檢測中，通常采用（資源矩陣法）和（資源有向圖）的算法來完成 34 死鎖不僅是一種與（臨界資源）有關(guān)的錯誤，它還與進程的（調(diào)度順序）有關(guān) 35 進程之間可能會死鎖，當死鎖發(fā)生后必須進行檢測并恢復，其中（重啟系統(tǒng)）算法付出的代價最大 36 死鎖與安全狀態(tài)的關(guān)系是死鎖狀態(tài)一定是不安全狀態(tài) 37 假設系統(tǒng)由相同類型的9個資源被4個進程共享，試分析每個進程最多可以請求（3）個資源數(shù)時該系統(tǒng)仍不會死鎖 39 一次

28、分配所有資源的方法能破壞死鎖四個必要條件中的（占有并請求）條件，因此可以預防死鎖的發(fā)生 40 忽略對待死鎖的策略使系統(tǒng)具有最大的并發(fā)度 41 為多道程序提供的共享資源分配不當時，可能會出現(xiàn)死鎖。但是，不適當?shù)模ㄟM程調(diào)度順序）也可能產(chǎn)生死鎖 42 在（若進程因競爭資源而無休止地相互等待對方釋放已占有的資源）的情況下，系統(tǒng)出現(xiàn)死鎖 43 死鎖預防是保證系統(tǒng)不進入死鎖狀態(tài)的靜態(tài)策略，其解決辦法是破壞產(chǎn)生死鎖的四個必要條件之一。下列方法中破壞了“循環(huán)等待”條件的是資源有序分配策略44 在死鎖的避免算法中，僅當系統(tǒng)處于（安全）狀態(tài)時才實施分配 45 銀行家算法是一種（死鎖避免）算法 46 設m為同類資源

29、數(shù)，n為系統(tǒng)中并發(fā)進程數(shù)。當n個進程共享m個互斥資源時，每個進程的最大需求是w；則下列情況會出現(xiàn)系統(tǒng)死鎖的是m=4，n=2，w=3 47 如果系統(tǒng)的資源有向圖（每種資源只有一個，并出現(xiàn)了環(huán)路），則系統(tǒng)處于死鎖狀態(tài) 48死鎖的論述中，正確的是可以通過破壞產(chǎn)生死鎖的四個必要條件之一或其中幾個的方法，來預防發(fā)生死鎖49 下面的敘述中正確的是進程同步是指某些進程之間在邏輯上的相互制約關(guān)系50 （不安全）狀態(tài)是指系統(tǒng)中還沒有進程死鎖，但是有可能發(fā)生死鎖的狀態(tài) 文件系統(tǒng)1 無結(jié)構(gòu)文件的含義是流式文件2 物理文件組織方式的確定是操作系統(tǒng)決定的3 在文件的邏輯組織中，分區(qū)文件不屬于記錄文件的是 4 文件系統(tǒng)中

30、，打開文件（open）系統(tǒng)調(diào)用的基本操作是（把文件的控制管理信息從外存讀到內(nèi)存），關(guān)閉文件（close）系統(tǒng)調(diào)用的基本操作是（把文件當前的控制信息從內(nèi)存寫入外存）5 所謂文件系統(tǒng)是文件及文件管理軟件的集合 6建立文件系統(tǒng)的主要目的是實現(xiàn)對文件的按名存取7 文件存儲空間的分配可采取多種方式，其中（連續(xù)分配）方式可使文件順序訪問的效率最高；（隱式鏈接分配）方式則可解決文件存儲空間中的碎片 ，但卻不支持對文件的隨機訪問；而UNIX采用的則是（混合（索引）分配）方式。 8 建立多級目錄的目的是解決文件的重名與共享9對任何一個文件，都存在著兩種形式的結(jié)構(gòu)，即邏輯結(jié)構(gòu)，物理結(jié)構(gòu) 10 下列關(guān)于索引表的敘述

31、中，正確的是對索引文件存取時，必須先查找索引表11 為能對一個文件進行正確的存取，必須為文件設置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)，稱為文件控制塊（FCB） 12 文件的安全管理，主要是通過設置（管理員或文件主對文件屬性的設置）來控制用戶對文件的訪問的 13 為了防止各種意外可能破壞文件，文件系統(tǒng)可以采用（建立副本和定時轉(zhuǎn)儲）的方法來保護文件 14 磁盤和磁帶是兩種存儲介質(zhì)，它們的特點是磁盤是隨機存取，磁帶是順序存取的15 假設磁盤的轉(zhuǎn)速為5400轉(zhuǎn)/分，盤面劃分成16個扇區(qū)，則讀取一個扇區(qū)的時間為690us 16若用100個雙字（字長32位）組成的位示圖管理內(nèi)存，假定用戶歸還一個塊號為240的內(nèi)存

32、塊時，它對應的位示圖的位置為字號為7，位號為16 17 MS-DOS中的文件物理結(jié)構(gòu)采用的是鏈接結(jié)構(gòu)18 假定磁盤有1200個柱面，編號是01199，在完成了磁道205處的請求后，當前磁頭正在630處為一個磁盤請求服務，若請求隊列的先后順序是：186，1047，911，1177，194，1050，1002，175，30。用SCAN（掃描）算法和（最短尋道時間優(yōu)先）算法完成上述請求，磁臂分別移動了（1738，1694）柱面 19 把磁臂（磁頭）從當前位置移到指定磁道上所經(jīng)歷的時間，叫（尋道）時間 20 某文件系統(tǒng)物理結(jié)構(gòu)采用三級索引分配方法，如果每個磁盤塊的大小為1024B，每個盤塊索引號占用4

33、字節(jié)，請問在該文件系統(tǒng)中，最大的文件大小為16GB 21假設一個FCB（文件控制塊）的大小是64B，盤塊的大小是1KB，則在每個盤塊中可以存放16個FCB 22 文件系統(tǒng)可以利用位圖實現(xiàn)磁盤空間管理23關(guān)于文件目錄的說法，（文件目錄需要長期保存在磁盤上）是錯誤的 24 磁臂驅(qū)動調(diào)度算法中（先來先服務）算法可能會隨時改變移動磁臂運動方向 25 設文件F1的當前引用計數(shù)值為1，先建立F1的符號鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F(xiàn)2和F3的引用計數(shù)值分別是1、1 26 操作系統(tǒng)為了管理文件，設計了文件控制塊（FCB），文件控制塊的建立是在調(diào)用create() 時 27 已知某磁盤的平均轉(zhuǎn)速為r秒/轉(zhuǎn)，平均尋道時間為T秒，每個磁道可以存儲的字節(jié)數(shù)為N，現(xiàn)向該磁盤讀寫b字節(jié)的數(shù)據(jù)，采用隨機尋道的方法，每道的所有扇區(qū)組成一個簇，請問：平均訪問時間是b/N*(r+T) 28 現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名 ，允許不同的文件可以有相同的文件名。那么，實現(xiàn)該功能的主要方法是建立樹形目錄結(jié)構(gòu)29