現(xiàn)代操作系統(tǒng)中文答案

現(xiàn)代操作系統(tǒng)中文答案【篇一：操作系統(tǒng)習(xí)題答案整理】（固定分區(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)位供（程序訪問(wèn)）參考。7關(guān)于請(qǐng)求分段存儲(chǔ)管理的敘述中，正確的敘述（分段的尺寸受內(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)）引起的。l=i11在請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表增加了若干項(xiàng)，其中修改位供（換出頁(yè)面）參考。l=i12虛擬存儲(chǔ)器是程序訪問(wèn)比內(nèi)存更大的地址空間l=i13測(cè)得某個(gè)請(qǐng)求調(diào)頁(yè)的計(jì)算機(jī)系統(tǒng)部分狀態(tài)數(shù)據(jù)為：cpu利用率20%，用于對(duì)換空間的硬盤的利用率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è)表控制寄存器中的頁(yè)表長(zhǎng)度，則會(huì)引起（越界中斷）。15測(cè)得某個(gè)請(qǐng)求調(diào)頁(yè)的計(jì)算機(jī)系統(tǒng)部分狀態(tài)數(shù)據(jù)為：cpu利用率20%，用于對(duì)換空間的硬盤的利用率97.7%，其他設(shè)備的利用率5%。由此斷定系統(tǒng)出現(xiàn)異常。此種情況下（加內(nèi)存條，增加物理空間容量）能提高cpu的利用率。l=i16對(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)容尋址l=i19在請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表增加了若干項(xiàng)，其中訪問(wèn)位供（置換算法）l=i參考。20在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是（首次適應(yīng)算法）；能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是（循環(huán)首次適應(yīng)算法（即nextfit））；每次分配時(shí)，把既能滿足要求，又是最小的空閑區(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ì)與相鄰空閑區(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)中，地址線寬為64位，實(shí)際使用的虛擬地址空間的大小是248,若采用虛擬頁(yè)式存儲(chǔ)管理，每頁(yè)的大小為213，即8kb，頁(yè)表表項(xiàng)長(zhǎng)為8字節(jié)，采用多級(jí)頁(yè)表進(jìn)行管理，那么，多級(jí)頁(yè)表的級(jí)次最小是426在頁(yè)式存儲(chǔ)管理系統(tǒng)中選擇頁(yè)面的大小，需要考慮的因素是頁(yè)面大的好處是頁(yè)表較小、頁(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)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)（2）次內(nèi)存；分段系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)（2）次內(nèi)存；段頁(yè)式系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(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足編程要求，又提高內(nèi)存利用率）。31在頁(yè)式存儲(chǔ)管理中，其虛擬地址空間是（一維）的：在段式存儲(chǔ)管理中，其虛擬地址空間是（二維）的；在段頁(yè)式存儲(chǔ)管理中，其虛擬地址空間是（二維）的。32一個(gè)虛擬存儲(chǔ)器，其地址空間的大小等于（地址系統(tǒng)的字長(zhǎng)所決定的容量）。33在缺頁(yè)處理過(guò)程中，操作系統(tǒng)執(zhí)行的操作可能是修改頁(yè)表、磁盤i/o、分配頁(yè)框34在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低址部分空閑區(qū)的算法是（首次適應(yīng)算法）；能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是（循環(huán)首次適應(yīng)算法（即nextfit））；每次分配時(shí)，把合適的最小的空閑區(qū)分配給進(jìn)程的算法是（最佳適應(yīng)算法）。35關(guān)于存儲(chǔ)器管理功能的論述中，（內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是提高存儲(chǔ)空間的利用率）和（地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址）是正確的。36在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，用戶程序凡未裝入過(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)存，假定用戶歸還一個(gè)塊號(hào)為240的內(nèi)存塊時(shí)，它對(duì)應(yīng)的位示圖的位置是字號(hào)為7,位號(hào)為1639某計(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)存訪問(wèn)的時(shí)間為100ns，對(duì)cache訪問(wèn)的時(shí)間是5ns，如果希望頁(yè)表映射的平均時(shí)間降到20ns以下，那么cache中的n必須高于85040靜態(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è)面訪問(wèn)序列為4,3,2,1,4,3,5,4,3,2,1,5,且開始執(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ū)方式和段式）。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)算法是按（空閑區(qū)大小遞減）的順序形成空閑鏈。進(jìn)程與線程單元測(cè)驗(yàn)1assumepvoperatesonasharedresourcewithsemaphores,whatwillbehappenwhenthereisnoresourcetouse?noprocesswaitsfors=02并發(fā)進(jìn)程之間交換信息的工作稱為（ipc）。thejobwhichdeal（處理）someurgency（緊急的）event,whatschedulealgorithmshouldweselect（priorityfirst）systemsoftwareisnotbelongtoprocess?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)的不確定性）7inthewindows-xp,clipboard（剪貼板）is（pieceofmainmemory）8theprocesstablewillbelinkedtoform（形成）alist（鏈表）afteraprocesshasbeingcreated,suchlistiscalled（readyqueue）9操作系統(tǒng)為用戶提供了兩種類型的用戶可以使用的接口（或界面），分別是（命令輸入）和（系統(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è)）。14用戶登錄成功和啟動(dòng)程序執(zhí)行導(dǎo)致創(chuàng)建新進(jìn)程的操作是15theprocesswhichworkingonthedifferentdata-basewillcreate（thedifferent）processes.16平均帶權(quán)周轉(zhuǎn)時(shí)間可用來(lái)衡量某種調(diào)度算法對(duì)（作業(yè)）的調(diào)度性能。17在一般操作系統(tǒng)情況下，進(jìn)程的基本狀態(tài)有三種，分別是（就緒）、（運(yùn)行）和（阻塞）。18baseon3statesofprocess,thetransmissionwhichneverbeappearingiswaitingfrunning1，（資源型信號(hào)量）的最大值可以是大于零的有限值。19用于同步與互斥的信號(hào)量中，■=j19用于同步與互斥的信號(hào)量中，■=j最（互斥型信號(hào)量）的最大值不超過(guò)20在支持多線程的系統(tǒng)中，進(jìn)程p創(chuàng)建的若干個(gè)線程不能共享的是進(jìn)程p中某線程的棧指針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è)控制方式下，用戶為控制作業(yè)的執(zhí)行，可以采用（命令控制語(yǔ)言）。24一個(gè)作業(yè)10：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為2小時(shí)，若12：00開始調(diào)度執(zhí)行該作業(yè)，則其響應(yīng)比是（2）。25某個(gè)作業(yè)可以由多個(gè)獨(dú)立運(yùn)行的模塊組成，其中的一個(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和pl的共享變量定義及初值為booleanflag[2];intturn=0;flag[0]=false;flag[1]=false;若進(jìn)程p0和p1訪問(wèn)臨界資源的類c偽代碼實(shí)現(xiàn)如下：voidp0（）〃進(jìn)程p0voidp1（）//進(jìn)程p1{while（true）（{while（true）{flag[0]=true;turn=1;flag[1]=true;turn=0;while（flag[1]（turn==1））;while（flag[0]（turn==0））;臨界區(qū)；臨界區(qū)；flag[0]=false;flag[1]=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í)間）。28whichoperatingsysteminthefollowshadnotbeenopeningsource?windows29降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是進(jìn)程的時(shí)間片用完30在現(xiàn)代操作系統(tǒng)中，（進(jìn)程）是資源分配的基本單位，（線程）是cpu調(diào)度的基本單位。31操作系統(tǒng)有多種類型，其中，允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為（交互式操作系統(tǒng)）操作系統(tǒng)；允許多用戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒ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)程=y最最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的k最小值是=y最33如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（用戶數(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、036一個(gè)剛被創(chuàng)建的進(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è)線程，這些線程都屬于用戶級(jí)線程，則在系統(tǒng)調(diào)度執(zhí)行時(shí)間上占用（1）時(shí)間片。41當(dāng)一個(gè)作業(yè)到達(dá)系統(tǒng)時(shí)，他們首先被放在（磁盤）上的輸入隊(duì)列中。一旦一個(gè)作業(yè)被（作業(yè)調(diào)度）選中，就會(huì)為該作業(yè)創(chuàng)建一個(gè)（進(jìn)程）并可以競(jìng)爭(zhēng)cpu。42howmostprocessesinthestateofrunningifthereare10processesinacomputersystemwithoneprocessor?（1）43從發(fā)展角度看在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的目的是（作為虛擬機(jī)和擴(kuò)展機(jī)）。從系統(tǒng)角度看在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的目的是（提供人機(jī)交互接口）。從用戶角度看在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的目的是用于（對(duì)資源進(jìn)行管理）。44操作系統(tǒng)提供的給應(yīng)用程序的接口是系統(tǒng)調(diào)用餓也45餓也46高響應(yīng)比優(yōu)先調(diào)度算法滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象47進(jìn)程互斥和同步都涉及到一種變量即（信號(hào)量）的。48twoprocessesentercriticalzonebyusingsemaphoresmutex;firstmutex=1,whenmutex=-1means（oneprocessenterthecriticalzone,anotheroneiswaiting）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操作loadr1，x//取x到寄存器r1中l(wèi)oadr2，xincr1decr2storex，r1//將r1的內(nèi)容存入xstorex，r2兩個(gè)操作完成后，x的值可能為0、1或2死鎖1引入高速緩沖的主要目的是改善cpu與io設(shè)備之間速度不匹配的情況2緩沖區(qū)管理中著重要考慮的是實(shí)現(xiàn)進(jìn)程訪問(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)分配方式不正確8在調(diào)試程序過(guò)程中，可以把所有輸出結(jié)果送到屏幕顯示，而不必正式輸出到打印設(shè)備，其運(yùn)用了（i/o重定向）技術(shù)9程序員利用系統(tǒng)調(diào)用打開io設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識(shí)是邏輯設(shè)備名10cpu輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于繪圖機(jī)的速度，為解決這一矛盾，可采用緩沖技術(shù)11設(shè)備按信息交換單位進(jìn)行分類，可分成塊設(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）的作用是建立邏輯設(shè)備與物理設(shè)備的對(duì)應(yīng)關(guān)系16磁盤是一種可共享的設(shè)備，因此某一時(shí)刻讀寫它的用戶進(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ù)20unix系統(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本地用戶通過(guò)鍵盤登錄系統(tǒng)時(shí)，首先獲得的鍵盤輸入信息的程序是中斷處理程序24為一個(gè)磁盤讀操作計(jì)算磁道、扇區(qū)、磁頭的工作是在i/o軟件的（設(shè)備驅(qū)動(dòng)程序）層完成的25緩沖技術(shù)的緩沖池在（主存）中26系統(tǒng)產(chǎn)生死鎖是指若干進(jìn)程等待被其他進(jìn)程所占用而又不可能被釋放的資源27產(chǎn)生死鎖的基本原因是（資源分配不當(dāng)）和（進(jìn)程推進(jìn)順序不當(dāng)）28產(chǎn)生死鎖的四個(gè)必要條件是：（互斥條件）、（環(huán)路條件）、（非剝奪條件）和（無(wú)序請(qǐng)求條件）。29下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是（資源有序分配法），屬于死鎖避免策略的是（銀行家算法），屬于死鎖檢測(cè)與恢復(fù)的（資源分配圖化簡(jiǎn)法），屬于忽略的是（鴕鳥算法）。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)的論述中正確的論述安全狀態(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)由相同類型的9個(gè)資源被4個(gè)進(jìn)程共享，試分析每個(gè)進(jìn)程最多可以請(qǐng)求（3）個(gè)資源數(shù)時(shí)該系統(tǒng)仍不會(huì)死鎖39一次分配所有資源的方法能破壞死鎖四個(gè)必要條件中的（占有并請(qǐng)求）條件，因此可以預(yù)防死鎖的發(fā)生【篇二：操作系統(tǒng)復(fù)習(xí)題及答案】1、若有如下表所示的4個(gè)作業(yè)進(jìn)入系統(tǒng)，分別計(jì)算在fcfs，sjf和hrrf算法下的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。解：2、有5個(gè)批處理作業(yè)a~e均已到達(dá)計(jì)算中心，其運(yùn)行時(shí)間分別為2min,4min,6min,8min和10min,各自的優(yōu)先級(jí)分別規(guī)定為1,2,3,4,5其中5是最高級(jí)。對(duì)于時(shí)間片輪轉(zhuǎn)算法（時(shí)間片為2min），優(yōu)先數(shù)法，短作業(yè)優(yōu)先算法，先來(lái)先服務(wù)調(diào)度算法（按照作業(yè)到達(dá)次序c,d,b,e,a），在忽略進(jìn)程切換時(shí)間的前提下，計(jì)算平均作業(yè)周轉(zhuǎn)時(shí)間。（2）優(yōu)先數(shù)法按次序abcdebcdecdedee3、在單道批處理系統(tǒng)中，下列3個(gè)作業(yè)采用先來(lái)先服務(wù)調(diào)度算法和最高響應(yīng)比優(yōu)先算法進(jìn)4、一個(gè)快餐廳有4類職員：（1）領(lǐng)班：接受顧客點(diǎn)菜；（2）廚師：準(zhǔn)備顧客的飯菜；（3）打包工：將飯菜打包；（4）出納員：收款并提交食物。每位職員可被看做一個(gè)進(jìn)程，試用一種同步機(jī)制寫出能讓4類職員正確并發(fā)工作的程序。解：可設(shè)4個(gè)信號(hào)量s1,s2,s3,s4來(lái)協(xié)調(diào)進(jìn)程工作。semophores1,s2,s3,s4;s1=1;s2=s3=s4=0;cobegeinprocessp1（）（while（true）{有顧客到來(lái)；p（s1）；接受顧客點(diǎn)菜；v（s2）；}}processp2（）{while（true）{p（s2）；準(zhǔn)備顧客的飯菜；v（s3）；}}processp3（）{while（true）{p（s3）；將飯菜打包；v（s4）；}}processp4（）{while（true）{p（s4）；收款并提交食品；v（s1）；}}coend5、系統(tǒng)有a,b,c,d共4種資源，在某時(shí)刻進(jìn)程p0,p1,p2,p3,p4對(duì)資源的占有和需求情況如下表所示。（1）系統(tǒng)此時(shí)處于安全狀態(tài)嗎？⑵若此時(shí)進(jìn)程p1發(fā)出request1（1,2,2,2），系統(tǒng)能分配資源給它嗎?為什么？解:（1）利用安全性算法分析可知，此時(shí)存在一個(gè)安全序列{p0,p3,p4,p1,p2}，故系統(tǒng)是安（2）若此時(shí)進(jìn)程p1發(fā)出request1（1,2,2,2）,系統(tǒng)按銀行家算法進(jìn)行檢查：request1（1,2,2,2）|=>最<=need1（1,755,0），其請(qǐng)求的資源數(shù)已超過(guò)其宣布的最大值，所以不能分配。6|=>最給定主存空閑區(qū)，按照地址從小到大排列位：100kb,500kb,200kb,300kb,600kb。現(xiàn)有用戶進(jìn)程依次為212kb,417kb,112kb,426kb。（1）分別用首次適應(yīng)算法，最佳適應(yīng)算法和最壞適應(yīng)算法將他們裝入主存的哪個(gè)分區(qū)？（2）哪個(gè)算法能最有效的利用主存？⑴首次適應(yīng)算法212kb選中分區(qū)2,這時(shí)分區(qū)2還剩288kb。417kb選中分區(qū)5,這時(shí)分區(qū)5還剩183kb。112kb選中分區(qū)2,這時(shí)分區(qū)2還剩176kb。426kb無(wú)分區(qū)能滿足，應(yīng)該等待。=J

最最佳適應(yīng)算法212kb選中分區(qū)4,這時(shí)分區(qū)4還剩88kb。417kb選中分區(qū)2,這時(shí)分區(qū)2還剩83kb。112kb選中分區(qū)3,這時(shí)分區(qū)3還剩88kb。426kb選中分區(qū)5,這時(shí)分區(qū)5還剩174kb=J

最最壞適應(yīng)算法212kb選中分區(qū)5,這時(shí)分區(qū)5還剩388kb。417kb選中分區(qū)2,這時(shí)分區(qū)2還剩83kb。112kb選中分區(qū)5,這時(shí)分區(qū)5還剩176kb。426kb無(wú)分區(qū)能滿足，應(yīng)該等待。=J=J（2）對(duì)于該作業(yè)隊(duì)列，最佳適應(yīng)算法能最有效利用主存。=J=J7、在一分頁(yè)存儲(chǔ)管理系統(tǒng)種，邏輯地址長(zhǎng)度為16位，頁(yè)面大小為4096b,現(xiàn)有邏輯地址2f6ah，且第0，1,2頁(yè)依次存放在第10，12,14號(hào)物理塊種，試問(wèn)相應(yīng)的物理地址是多少？解：因?yàn)檫壿嫷刂烽L(zhǎng)度為16位，而頁(yè)面大小為4096字節(jié)，所以，前面的4位表示頁(yè)號(hào)。把2f6ah轉(zhuǎn)換成二進(jìn)制為：0010111101101010，可知頁(yè)號(hào)為2。故放在14號(hào)物理塊中，寫成十六進(jìn)制為ef6ah。8、【篇三：現(xiàn)代操作系統(tǒng)試卷及其答案】ass=txt>a■手工操作b■單道批處理c?多道批處理d?多用戶分時(shí)系統(tǒng)與計(jì)算機(jī)硬件關(guān)系最密切的軟件是（）。a?編譯程序b,數(shù)據(jù)庫(kù)管理系統(tǒng)c,游戲程序d,os現(xiàn)代os具有并發(fā)性和共享性，是（）的引入導(dǎo)致的。a,單道程序b.磁盤c.對(duì)象d?多道程序早期的os主要追求的是（）。a?系統(tǒng)的效率b,用戶的方便性c,可移植d,可擴(kuò)充性（）不是多道程序系統(tǒng)單用戶單任務(wù)b?多道批處理系統(tǒng)c,單用戶多任務(wù)d?多用戶分時(shí)系統(tǒng)（）是多道操作系統(tǒng)不可缺少的硬件支持。a,打印機(jī)b.中斷機(jī)構(gòu)c?軟盤d?鼠標(biāo)特權(quán)指令可以在（）執(zhí)行。a?目態(tài)b.瀏覽器中c?任意的時(shí)間d?進(jìn)程調(diào)度中沒(méi)有了（）計(jì)算機(jī)系統(tǒng)就啟動(dòng)不起來(lái)。a?編譯器b.dbmsc.osd?瀏覽器通道能夠完成（）之間的數(shù)據(jù)傳輸。a.cpu與外設(shè)b■內(nèi)存與外設(shè)cpu與主存d■外設(shè)與外設(shè)操作系統(tǒng)的主要功能有（）。進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理、處理機(jī)管理虛擬存儲(chǔ)管理、處理機(jī)管理、進(jìn)程調(diào)度、文件系統(tǒng)c?處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件系統(tǒng)進(jìn)程管理、中斷管理、設(shè)備管理、文件系統(tǒng)單處理機(jī)計(jì)算機(jī)系統(tǒng)中，（）是并行操作的。a,處理機(jī)的操作與通道的操作是并行的b?程序與程序c?主程序與子程序d,用戶程序與操作系統(tǒng)程序處理機(jī)的所有指令可以在（）執(zhí)行。a?目態(tài)b.瀏覽器中c■任意的時(shí)間d?系統(tǒng)態(tài)（）功能不是操作系統(tǒng)直接完成的功能。a,管理計(jì)算機(jī)硬盤b,對(duì)程序進(jìn)行編譯c?實(shí)現(xiàn)虛擬存儲(chǔ)器d?刪除文件要求在規(guī)定的時(shí)間內(nèi)對(duì)外界的請(qǐng)求必須給予及時(shí)響應(yīng)的os是（）。

a?多用戶分時(shí)系統(tǒng)b?實(shí)時(shí)系統(tǒng)c?批處理系統(tǒng)時(shí)間d?網(wǎng)絡(luò)操作系統(tǒng)操作系統(tǒng)是對(duì)（）進(jìn)行管理的軟件。a?硬件b■軟件c?計(jì)算機(jī)資源d,應(yīng)用程序（）對(duì)多用戶分時(shí)系統(tǒng)最重要。a?實(shí)時(shí)性b,交互性c,共享性d?運(yùn)行效率a?實(shí)時(shí)性b,交互性c,共享性d?運(yùn)行效率18.（）對(duì)實(shí)時(shí)系統(tǒng)最重要。17.（）對(duì)多道批處理系統(tǒng)最重要。17.（）對(duì)多道批處理系統(tǒng)最重要。，目a?及時(shí)性b■交互性c,共享性d?運(yùn)行效率windows98是（）操作系統(tǒng)。a?多用戶分時(shí)b,批處理系統(tǒng)單用戶多任務(wù)d,單用單任務(wù)分布式系統(tǒng)與網(wǎng)絡(luò)系統(tǒng)的主要區(qū)別是（）a?并行性b,透明性c?共享性d?復(fù)雜性（）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。a,網(wǎng)絡(luò)b,分布式c?分時(shí)d?實(shí)時(shí)如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（），則響應(yīng)時(shí)間越長(zhǎng)。a,用戶數(shù)越少b,用戶數(shù)越多c,內(nèi)存越小d?內(nèi)存越大下面6個(gè)系統(tǒng)中，必須是實(shí)時(shí)操作系統(tǒng)的有（）個(gè)。a.1b?2c.3d?4下面對(duì)os不正確的描述是（）。a?os是系統(tǒng)資源管理程序b.os是為用戶提供服務(wù)的程序c.os是其它軟件的支撐軟件d.os是系統(tǒng)態(tài)程序的集合25.os的不確定性是指（）。a,程序的運(yùn)行結(jié)果不確定b?程序的運(yùn)行次序不確定c?程序多次運(yùn)行的時(shí)間不確定d?a、b和c下面哪一個(gè)不是程序在并發(fā)系統(tǒng)內(nèi)執(zhí)行的特點(diǎn)（）。a?程序執(zhí)行的間斷性b?相互通信的可能性c,產(chǎn)生死鎖的必然性d,資源分配的動(dòng)態(tài)性在下面關(guān)于并發(fā)性的敘述中正確的是（）。并發(fā)性是指若干事件在同一時(shí)刻發(fā)生并發(fā)性是指若干事件在不同時(shí)刻發(fā)生并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生并發(fā)性是指若干事件在不同時(shí)間間隔內(nèi)發(fā)生一般來(lái)說(shuō)，為了實(shí)現(xiàn)多道程序設(shè)計(jì)，計(jì)算機(jī)最需要（）а, 更大的內(nèi)存b,更多的外設(shè)c,更快的cpud,更先進(jìn)的終端選擇所有正確的答案多道程序系統(tǒng)的運(yùn)行必須要依賴（）硬件機(jī)構(gòu)的支持。a-通道b■中斷c?鼠標(biāo)d?光盤在單處理機(jī)計(jì)算機(jī)系統(tǒng)中，多道程序的執(zhí)行具有（）的特點(diǎn)。a?程序執(zhí)行宏觀上并行b.程序執(zhí)行微觀上串行c,設(shè)備和處理機(jī)可以并行d?設(shè)備和處理機(jī)只能串行應(yīng)用程序在（）系統(tǒng)上，相同的數(shù)據(jù)的條件下多次執(zhí)行，所需要的時(shí)間是可能不同的。a?多用戶分時(shí)b,多道批處理c?單道批處理d,單用單任務(wù)能同時(shí)執(zhí)行多個(gè)程序的os是（）。a?多道批處理b?單道批處理c,分時(shí)系統(tǒng)d?