操作系統(tǒng)習(xí)題答案整理

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

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

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

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

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

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

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

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

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

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

11、區(qū)大小遞減）的順序形成空閑鏈。進(jìn)程與線(xiàn)程單元測(cè)驗(yàn) 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ā)進(jìn)程之間交換信息的工作稱(chēng)為（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一個(gè)進(jìn)程從就緒狀態(tài)變成了運(yùn)行狀態(tài)不可能引起進(jìn)程調(diào)度 6 在操作系統(tǒng)中，要對(duì)并發(fā)進(jìn)程進(jìn)行同步的原因是（并發(fā)進(jìn)程推進(jìn)的不確定性） 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)為用戶(hù)

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

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

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

16、個(gè)模塊進(jìn)入內(nèi)存被創(chuàng)建為進(jìn)程，其余的繼續(xù)留在作業(yè)池里等待作業(yè)調(diào)度，則此時(shí)作業(yè)的狀態(tài)為（運(yùn)行狀態(tài)）。 26 進(jìn)程P0和P1的共享變量定義及初值為boolean flag2;int turn = 0;flag0 = FALSE; flag1 = FALSE;若進(jìn)程P0和P1訪(fǎng)問(wèn)臨界資源的類(lèi)C偽代碼實(shí)現(xiàn)如下：void P0（ ） /進(jìn)程P0 void P1（ ） /進(jìn)程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í)行進(jìn)程P0和P1時(shí)產(chǎn)生的情況是能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象 27 設(shè)計(jì)批處理操作系統(tǒng)的準(zhǔn)則之一是（降低周轉(zhuǎn)時(shí)間）。 28 Which operating system in the follows had not been opening source? Windows 29降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是進(jìn)程的時(shí)間片用完 30在現(xiàn)代操作系統(tǒng)中，（進(jìn)程）是資源分配的基本單位，（線(xiàn)程）是CPU調(diào)度的基本單位。 31 操作系統(tǒng)有多種類(lèi)型，其中，允許多個(gè)用戶(hù)以交互方

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

19、建的進(jìn)程它的初始狀態(tài)為（就緒），經(jīng)過(guò)（調(diào)度）的轉(zhuǎn)換過(guò)程，進(jìn)入（運(yùn)行）狀態(tài)。 37 （PCB）是用于記錄進(jìn)程信息的內(nèi)存塊，由操作系統(tǒng)分配并維護(hù)。 38 高響應(yīng)比優(yōu)先調(diào)度算法綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間39高響應(yīng)比優(yōu)先調(diào)度算法不利于交互式操作系統(tǒng)。 40若有一進(jìn)程擁有100個(gè)線(xiàn)程，這些線(xiàn)程都屬于用戶(hù)級(jí)線(xiàn)程，則在系統(tǒng)調(diào)度執(zhí)行時(shí)間上占用（1）時(shí)間片。 41 當(dāng)一個(gè)作業(yè)到達(dá)系統(tǒng)時(shí)，他們首先被放在（磁盤(pán)）上的輸入隊(duì)列中。一旦一個(gè)作業(yè)被（作業(yè)調(diào)度）選中，就會(huì)為該作業(yè)創(chuàng)建一個(gè)（進(jìn)程）并可以競(jìng)爭(zhē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ā)展角度看在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的目的是（作為虛擬機(jī)和擴(kuò)展機(jī)）。從系統(tǒng)角度看在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的目的是（提供人機(jī)交互接口）。從用戶(hù)角度看在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的目的是用于（對(duì)資源進(jìn)行管理）。44 操作系統(tǒng)提供的給應(yīng)用程序的接口是系統(tǒng)調(diào)用45在用戶(hù)態(tài)執(zhí)行的是命令解釋程序46 高響應(yīng)比優(yōu)先調(diào)度算法滿(mǎn)足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象47 進(jìn)程互斥和同步都涉及到一種變量即（信號(hào)量）的 。 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 當(dāng)我們需要獲得較優(yōu)的平均周轉(zhuǎn)時(shí)間時(shí)，需要采用（短作業(yè)優(yōu)先）調(diào)度算法。 50 有兩個(gè)并發(fā)執(zhí)行的進(jìn)程P1和P2，共享初值為1的變量x。P1對(duì)x加1，P2對(duì)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兩個(gè)操作完成后，x的值可能為0、1或2 死鎖1 引入高速緩沖的主要目的是改善CPU與IO設(shè)備之間速度不匹配的情況2 緩沖區(qū)管理中著重要考慮的是實(shí)現(xiàn)進(jìn)程訪(fǎng)問(wèn)緩沖區(qū)的同步 3 及時(shí)性不是設(shè)備分配中應(yīng)考慮的 4 （通道）是CPU與IO設(shè)備之間的接口，它接受從CPU發(fā)來(lái)的命令，并去控制IO設(shè)備工作，使處理機(jī)從繁雜的設(shè)備控制事務(wù)中解脫出來(lái) 5 虛擬設(shè)備是指操作系統(tǒng)利用Spooling技術(shù)，將某個(gè)具有（獨(dú)占）功能的設(shè)備改造為具有（共享）功能的設(shè)備 6 設(shè)備與CPU之間數(shù)據(jù)傳送和控制方式有四種，設(shè)備控制方式不是 7 關(guān)于獨(dú)占設(shè)備和共享設(shè)備的說(shuō)法，對(duì)共享設(shè)備往往采用靜態(tài)分配方式不

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

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

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

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

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

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

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

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

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

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

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