全國自考（操作系統(tǒng)）模擬試卷3（共331題）

全國自考（操作系統(tǒng)）模擬試卷3（共7套）（共331題）全國自考（操作系統(tǒng)）模擬試卷第1套一、操作系統(tǒng)-單項選擇題(本題共10題，每題1.0分，共10分。)1、一般來說，為了實現(xiàn)多道程序設(shè)計，計算機(jī)需要有_______。A、更多的CPUB、更大的內(nèi)存C、更快的外部設(shè)備D、更多的終端標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析2、為了能采用純軟件實施地址重定位，需要_______的支持。A、動態(tài)地址重定位技術(shù)B、編譯技術(shù)C、靜態(tài)地址重定位技術(shù)D、系統(tǒng)硬件標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析3、在頁式虛存管理系統(tǒng)中，分頁是由_______完成的。A、程序員B、編譯程序C、連接裝入程序D、操作系統(tǒng)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析4、以下的進(jìn)程狀態(tài)轉(zhuǎn)換中，的狀態(tài)轉(zhuǎn)換是不可能的。A、運(yùn)行→就緒B、運(yùn)行→阻塞C、阻塞鎖→運(yùn)行D、阻塞→就緒標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析5、當(dāng)UNIX中的0號進(jìn)程在sched程序中將盤交換區(qū)中的就緒進(jìn)程全部調(diào)入內(nèi)存后，它暫時無事可做，就將全局標(biāo)志變量_______置位。A、runoutB、runinC、runrunD、flag標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析6、在UNIX中，用信號可以實現(xiàn)_______。A、設(shè)備中斷B、信號量C、系統(tǒng)調(diào)用D、軟中斷標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析7、狀態(tài)表和狀態(tài)圖是用于的算法。A、死鎖預(yù)防B、死鎖避免C、死鎖檢測D、死鎖解除標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析8、使用緩沖的目的是解決_______。A、CPU與I／O設(shè)備之間速度不匹配的問題B、提高I／O設(shè)備的數(shù)據(jù)傳送速度C、加快進(jìn)程圖像在內(nèi)存與盤交換區(qū)之間傳送的速度D、節(jié)省內(nèi)存標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析9、兩個進(jìn)程獨(dú)立打開了一個文件后，這兩個進(jìn)程之間_______。A、共享對文件讀寫的偏移量指針B、共享內(nèi)存I節(jié)點(diǎn)C、共享進(jìn)程打開文件表D、共享外存節(jié)點(diǎn)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析10、Solaris支持的一種快速的進(jìn)程間過程調(diào)用是Solaris_______。A、消息隊列B、信號量C、IPCD、門標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析二、操作系統(tǒng)-填空題(本題共10題，每題1.0分，共10分。)11、根據(jù)對響應(yīng)時間限定的嚴(yán)格程度，實時系統(tǒng)又可分為_______。FORMTEXT標(biāo)準(zhǔn)答案：硬實時和軟實時知識點(diǎn)解析：暫無解析12、編譯程序?qū)⒃闯绦虻姆柮刂忿D(zhuǎn)換為目標(biāo)程序的_______。FORMTEXT標(biāo)準(zhǔn)答案：邏輯地址(或虛地址、或相對地址)知識點(diǎn)解析：暫無解析13、UNIX進(jìn)程的用戶態(tài)圖像是由_______、_______和_______組成。FORMTEXT標(biāo)準(zhǔn)答案：共享正文段、數(shù)據(jù)段、用戶棧(工作區(qū))知識點(diǎn)解析：暫無解析14、在UNIX系統(tǒng)中，除了_______進(jìn)程外，在UNIX中所有的進(jìn)程都是由另一個進(jìn)程創(chuàng)建的。FORMTEXT標(biāo)準(zhǔn)答案：0#知識點(diǎn)解析：暫無解析15、信號量當(dāng)前值小于零時，其數(shù)值表示_______的數(shù)目。FORMTEXT標(biāo)準(zhǔn)答案：因申請相關(guān)資源而阻塞的進(jìn)程進(jìn)入相應(yīng)等待隊列的進(jìn)程知識點(diǎn)解析：暫無解析16、產(chǎn)生死鎖必須存在的動態(tài)條件是_______。FORMTEXT標(biāo)準(zhǔn)答案：循環(huán)等待知識點(diǎn)解析：暫無解析17、通道又稱I／0處理機(jī)，它能完成_______之間的信息傳輸。FORMTEXT標(biāo)準(zhǔn)答案：內(nèi)存與外設(shè)知識點(diǎn)解析：暫無解析18、在UNIX中，直接管理的空閑I節(jié)點(diǎn)是采用_______方式進(jìn)行分配和釋放的。FORMTEXT標(biāo)準(zhǔn)答案：堆棧知識點(diǎn)解析：暫無解析19、在UNIX的文件系統(tǒng)中，_______文件，其文件長度總是為0。FORMTEXT標(biāo)準(zhǔn)答案：有名管道知識點(diǎn)解析：暫無解析20、決定Makefile依賴關(guān)系的是文件的_______。FORMTEXT標(biāo)準(zhǔn)答案：修改時間知識點(diǎn)解析：暫無解析三、操作系統(tǒng)-簡答題(本題共4題，每題1.0分，共4分。)21、畫出整個UNIX系統(tǒng)的五層基本結(jié)構(gòu)。標(biāo)準(zhǔn)答案：UNIX系統(tǒng)的五層基本結(jié)構(gòu)如圖24—2所示，其中Shell是用戶與應(yīng)用程序?qū)又g的接口，系統(tǒng)調(diào)用是應(yīng)用程序?qū)优cUNIX內(nèi)核的接口。知識點(diǎn)解析：暫無解析22、實施UNIX進(jìn)程切換調(diào)度程序swtch三個階段的主要任務(wù)是什么?為什么在swtch中間段要執(zhí)行idle()程序?標(biāo)準(zhǔn)答案：其主要任務(wù)是：(1)保存現(xiàn)運(yùn)行進(jìn)程的現(xiàn)場信息；(2)在就緒隊列中選擇一個在內(nèi)存且優(yōu)先數(shù)p_pri最小的進(jìn)程，以使其占用處理機(jī)，如找不到這樣的進(jìn)程，就以0#進(jìn)程為現(xiàn)運(yùn)行進(jìn)程，并執(zhí)行idle()程序，計算機(jī)空轉(zhuǎn)等待；(3)為新選中的進(jìn)程恢復(fù)現(xiàn)場。在UNIX操作系統(tǒng)中，swtch()程序的中間段的運(yùn)行時間一般是記入現(xiàn)運(yùn)行進(jìn)程的核心態(tài)運(yùn)行時間。當(dāng)swtch()程序找不到任何進(jìn)程能占用處理機(jī)(如所有進(jìn)程都進(jìn)入了阻塞狀態(tài))時，就以0#進(jìn)程為現(xiàn)運(yùn)行進(jìn)程，并執(zhí)行idle()程序，這樣，長時間的等待時間就不會不合理地記在用戶進(jìn)程上。執(zhí)行idle()程序還使計算機(jī)進(jìn)入省電狀態(tài)。知識點(diǎn)解析：暫無解析23、UNIX系統(tǒng)的緩沖區(qū)管理中，設(shè)備隊列和自由隊列各采用什么算法?標(biāo)準(zhǔn)答案：自由buf隊列管理空閑緩沖，以實現(xiàn)對有限的緩沖資源共享。對自由buf隊列采用了LRU淘汰算法。為了使釋放的緩沖區(qū)盡可能長地保留原來的數(shù)據(jù)信息，每次釋放緩沖區(qū)時總是將對應(yīng)的buf插入到自由隊列的隊尾。分配緩沖區(qū)時，總是從自由隊列隊首抽出一個空閑的buf。當(dāng)一個buf在自由隊列內(nèi)移動時，只要有按原狀使用的需要時，就立即從自由buf隊列中抽出，使用完畢后釋放該緩沖區(qū)，又將該buf插入到自由buf隊列隊尾。這就保證了在所有自由緩沖區(qū)中被重新分配的是最久未使用的，即精確地實現(xiàn)了LRU算法。由于根據(jù)設(shè)備隊列重復(fù)使用的buf，該buf有從自由隊列中間刪除的需要，為了提高刪除操作的速度，要求自由隊列采用雙向鏈接表。設(shè)備隊列管理所有使用過的緩沖區(qū)，以盡量重復(fù)使用已讀入緩沖的數(shù)據(jù)，從而減少了對設(shè)備的I／O。設(shè)備隊列本身不實現(xiàn)任何特定的應(yīng)用算法，如淘汰算法等。不論該buf位于設(shè)備隊列中的什么位置，只要重復(fù)使用，總能在設(shè)備隊列中找到它。只有當(dāng)一個buf在自由隊列被淘汰時，才在相應(yīng)的設(shè)備隊列中被刪除，故為了提高刪除操作的速度，同樣要求設(shè)備隊列采用雙向鏈接表。當(dāng)一個buf要插到新的設(shè)備隊列時(包括從設(shè)備隊列淘汰后，又插回同一設(shè)備隊列)，只是最簡單地插到設(shè)備隊列的首部，這還能使新插入的buf在以后的相繼訪問過程中盡快地被找到。知識點(diǎn)解析：暫無解析24、敘述文件系統(tǒng)中空閑I節(jié)點(diǎn)管理與空閑文件存儲塊管理的異同之處。標(biāo)準(zhǔn)答案：對于直接管理部分，UNIX對空閑I節(jié)點(diǎn)與空閑存儲塊都采用相同的棧方式管理，s_ninode和s_nfree分別表示了直接管理的空閑I節(jié)點(diǎn)數(shù)與空閑存儲塊數(shù)。對于超出直接管理的部分，空閑I節(jié)點(diǎn)的管理方法是任其散布在磁盤的I節(jié)點(diǎn)區(qū)，必要時再通過搜索I節(jié)點(diǎn)區(qū)把空閑I節(jié)點(diǎn)填充到直接管理的空閑I節(jié)點(diǎn)棧。對于超出直接管理的空閑存儲塊部分，UNIX采用分組鏈接的方法登記了所有的空閑存儲塊號，因為不可能像管理空閑I節(jié)點(diǎn)的方法讓其散布在整個盤塊區(qū)，這樣以后就不可能通過搜索存儲塊區(qū)把空閑存儲塊找回來。釋放空閑存儲塊時，當(dāng)直接管理的空閑盤塊的棧s_free滿了時，就需要增加一個分組，以登記釋放塊。分配空閑存儲塊時，當(dāng)直接管理的空閑盤塊的棧s_free空了時，filsys就將間接管理的分組變成直接管理，分組就少了一組。知識點(diǎn)解析：暫無解析四、操作系統(tǒng)-綜合題(本題共3題，每題1.0分，共3分。)25、給出程序框圖，用信號量semWait、semSignal操作控制男舞客或女舞客進(jìn)入舞廳的過程，男、女舞客的進(jìn)入舞廳各為一個獨(dú)立的程序，說明各個信號量的意義及初值。假定初態(tài)時舞廳空。標(biāo)準(zhǔn)答案：信號量初值和意義定義如下。women：2，還能進(jìn)入舞廳的女舞客數(shù)。man：0，還能進(jìn)入舞廳的男舞客數(shù)。mutex：1，進(jìn)入舞廳大門的互斥信號量。用信號量semWait、semSignal操作控制男舞客或女舞客進(jìn)入舞廳的過程如圖24—5所示。知識點(diǎn)解析：暫無解析26、編一個用有名管道進(jìn)行通信和控制的程序，在程序A、B所對應(yīng)的進(jìn)程Pa、Pb中，進(jìn)程Pa首先執(zhí)行，創(chuàng)建有名管道tiros，并打開有名管道用于寫，然后從鍵盤讀入一行命令字符串，并通過有名管道向進(jìn)程Pb發(fā)送該命令字符串。進(jìn)程Pb打開有名管道fifos用于讀，通過管道讀到字符串，顯示該命令字符串后執(zhí)行該命令字符串。標(biāo)準(zhǔn)答案：程序清單24-5：pipe．c／*程序A*／#include＜stdio．h＞#include＜fcntl．h＞#include＜string．h＞#include＜sys／star．h＞main(){intfd；charcmd[200]；mknod("fifos"，SIFIFO|0666，0)；／／創(chuàng)建有名管道fd=open("fifos"，O_WRONLY)；／／寫打開有名管道printf("Inputcommandstring：")；gets(cmd)；／／由鍵盤讀入一行write(fd，cmd，strlen(cmd)+1)；／／將命令字符串寫入有名管道close(fd)；return；}／*程序B*／#include＜stdio．h＞#include＜fcntl．h＞#include＜string．h＞#include＜sys／stat．h＞main(){intfd；charcmdstr[200]；fd=open("fifos"，0_RDONLY)；／／讀打開有名管道bzero(cmdstr，sizeof(cmdstr))；／／清緩沖區(qū)cmdstrread(fd，cmdstr，sizeof(cmdstr))；／／從有名管道中讀命令字符串printf("cmdstr=％s＼n"，cmdstr)；system(cmdstr)；／／執(zhí)行該命令字符串close(fd)；return；}。知識點(diǎn)解析：暫無解析27、編一個Shell程序treeg，其有兩個位置參數(shù)，參數(shù)1為字符串模式，參數(shù)2為目錄名。該程序在參數(shù)2指定的整個目錄樹中對所有的C語言程序搜索參數(shù)1指定的字符串模式，并分別顯示所有目錄的目錄名和統(tǒng)計各個目錄中含有該字符串模式的文件個數(shù)。如參數(shù)2缺省，就搜索當(dāng)前目錄這一層。標(biāo)準(zhǔn)答案：程序清單24-6：count．sh#!／bin／sniftest$#-1t2；thentreegS1．elsecount=0foriin$2／*．c；dogrep$1$i＞／dev／nulliftest$?-eq0；thencount=’expr$count+1’fidoneecho$2：$countcd$2forjin*；doiftest-d$j；thentreeg$1$jfidonefi。知識點(diǎn)解析：暫無解析五、判斷題(本題共10題，每題1.0分，共10分。)28、操作系統(tǒng)研究的就是如何操作各種計算機(jī)系統(tǒng)的理論和技術(shù)。()A、正確B、錯誤標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析29、在分時系統(tǒng)中，用戶覺得大家是輪流獲得計算機(jī)的服務(wù)。()A、正確B、錯誤標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析30、采用地址靜態(tài)重定位方式要求給作業(yè)分配一個連續(xù)的存儲區(qū)域。()A、正確B、錯誤標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析31、不能用虛擬存儲器實現(xiàn)可變分區(qū)管理。()A、正確B、錯誤標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析32、并發(fā)指的是同一時刻有多個進(jìn)程都在執(zhí)行中。()A、正確B、錯誤標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析33、就緒狀態(tài)進(jìn)程能轉(zhuǎn)變成睡眠狀態(tài)。()A、正確B、錯誤標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析34、臨界資源僅是指互斥使用的設(shè)備。()A、正確B、錯誤標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析35、在盤交換區(qū)的換出進(jìn)程能收到信號。()A、正確B、錯誤標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析36、軟中斷處理程序一定是在核心態(tài)下運(yùn)行的。()A、正確B、錯誤標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析37、fwrite是一個系統(tǒng)調(diào)用。()A、正確B、錯誤標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析全國自考（操作系統(tǒng)）模擬試卷第2套一、操作系統(tǒng)-單項選擇題(本題共20題，每題1.0分，共20分。)1、設(shè)計實時操作系統(tǒng)必須首先考慮系統(tǒng)的A、實時性和可靠性B、系統(tǒng)的效率C、系統(tǒng)的交互性D、系統(tǒng)的吞吐率標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：實時系統(tǒng)是能使計算機(jī)系統(tǒng)接收到外部信號后及時進(jìn)行處理，并且在嚴(yán)格的規(guī)定時間內(nèi)處理結(jié)束，再給出反饋信號的操作系統(tǒng)。因此要特別注意：及時響應(yīng)、快速處理、可靠性、安全性和實時性。2、在操作系統(tǒng)結(jié)構(gòu)設(shè)計方法中，關(guān)于層次結(jié)構(gòu)法描述錯誤的是A、層次結(jié)構(gòu)法的最大特點(diǎn)是把整體問題局部化B、采用層次結(jié)構(gòu)不僅結(jié)構(gòu)清晰，且有利于功能的增加、刪除和修改C、層次結(jié)構(gòu)有利于系統(tǒng)的設(shè)計和調(diào)試D、層次結(jié)構(gòu)有利于層次的劃分和安排標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：對于層次結(jié)構(gòu)法來講，層次的劃分和安排是它的主要困難，由于每一層只能利用位丁它內(nèi)層提供的功能，因而需要仔細(xì)地規(guī)劃每一層的功能，以保證操作系統(tǒng)工作過程中不出現(xiàn)雙向依賴關(guān)系。3、批處理系統(tǒng)為用戶提供控制作業(yè)執(zhí)行步驟的手段是A、作業(yè)控制語言B、操作控制命令C、匯編語言D、系統(tǒng)功能調(diào)用程序標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：批處理系統(tǒng)通過作業(yè)控制語言控制作業(yè)執(zhí)行的步驟，用戶使用作業(yè)控制語言可以書寫作業(yè)控制說明書。批處理系統(tǒng)町以通過作業(yè)控制說明書成批執(zhí)行作業(yè)．、4、UNIX系統(tǒng)中，系統(tǒng)調(diào)用fork的作用是A、創(chuàng)建一個子進(jìn)程B、終止子進(jìn)程的執(zhí)行C、父進(jìn)程等待子進(jìn)程終止D、啟動執(zhí)行一個指定文件標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：創(chuàng)建一個子進(jìn)程使用系統(tǒng)調(diào)用fork；終止子進(jìn)程的執(zhí)行使用系統(tǒng)調(diào)用exit．父進(jìn)程等待子進(jìn)程終止使用系統(tǒng)調(diào)用wait；啟動執(zhí)行一個指定文件使用系統(tǒng)調(diào)用exec。5、關(guān)于進(jìn)程概念的描述錯誤的是A、把一個程序在一個數(shù)據(jù)集上的一次執(zhí)行稱為一個進(jìn)程B、進(jìn)程是靜態(tài)的C、進(jìn)程包括程序和數(shù)據(jù)集D、一個進(jìn)程可以包括多個程序標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析6、有更高優(yōu)先級的進(jìn)程要運(yùn)行，迫使正在運(yùn)行的進(jìn)程讓出處理器，則該進(jìn)程的狀態(tài)變化情況為A、運(yùn)行態(tài)一等待態(tài)B、等待態(tài)一就緒態(tài)C、運(yùn)行態(tài)一就緒態(tài)D、就緒態(tài)一運(yùn)行態(tài)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：由于進(jìn)程在運(yùn)行中不是發(fā)牛等待事件而讓出處理器，因此它的狀態(tài)就變成就緒念。7、若干進(jìn)程可同時執(zhí)行，輪流占用處理器交替運(yùn)行稱為進(jìn)程的A、動態(tài)性B、并發(fā)性C、異步性D、并行性標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：本題主要區(qū)分并發(fā)性和并行性，兩者的主要區(qū)別是：并發(fā)性宏觀上是同時執(zhí)行而微觀上是交替運(yùn)行；而并行性是宏觀上同時執(zhí)行微觀上也是同時執(zhí)行。比如多個進(jìn)程占用處理器只能說是并發(fā)，岡為處理器只有一個只能交替運(yùn)行；而處理器與外圍設(shè)備之間就可以說是并行性。8、在UNIX中經(jīng)常要發(fā)生進(jìn)程在主存與磁盤之間的轉(zhuǎn)換，我們把這項工作稱為進(jìn)程的A、交換B、換進(jìn)換出C、顛簸D、調(diào)度標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析9、下列選項中屬于強(qiáng)迫性中斷事件的是A、外圍設(shè)備完成了一次信息傳輸操作B、用戶請求操作系統(tǒng)分配主存儲器空間C、用戶請求分配一臺設(shè)備D、用戶請求啟動外圍設(shè)備標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析10、假定作業(yè)A進(jìn)入輸入井的事件為P1，若它被選中執(zhí)行，得到計算結(jié)果的事件為P2，則周轉(zhuǎn)時間P3定義為A、P3=P1+P2B、P3=P2-P1C、P3=P1-P2D、P3=P2／P1標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析11、在固定分區(qū)存儲管理中，為實現(xiàn)主存空間的分配和回收設(shè)置了一張A、分區(qū)分配表B、空閑區(qū)表C、頁表D、快表標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：為實現(xiàn)主存空間的分配和同收，固定分區(qū)存儲管理設(shè)置了分區(qū)分配表；可變分區(qū)存儲管理設(shè)置了已分配區(qū)表和空閑區(qū)表；頁式存儲管理設(shè)置了位示圖。12、關(guān)于可變分區(qū)存儲管理的移動技術(shù)說法正確的是A、移動不會增加系統(tǒng)開銷B、任何一個作業(yè)都可以隨意被移動C、移動是有條件的D、某作業(yè)在執(zhí)行過程中正在等待外圍設(shè)備傳送信息，則可以移動該作業(yè)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：采用移動技術(shù)必須要注意兩點(diǎn)：移動會增加系統(tǒng)開銷；移動是有條件的，不是任何一個作業(yè)都能隨意被移動，例如：某個作業(yè)在執(zhí)行過程中正在等待外圍設(shè)備傳送信息，那么就不能移動該作業(yè)。13、按在存儲介質(zhì)上的組織方式文件可分為A、順序文件、鏈接文件和索引文件B、流式文件和記錄式文件C、臨時文件、永久文件和檔案文件D、系統(tǒng)文件、庫文件和用戶文件標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析14、存放在存儲介質(zhì)上的文件稱為A、邏輯文件B、順序文件C、物理文件D、磁盤文件標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析15、下面對UNIX的文件系統(tǒng)描述錯誤的是A、由基本文件系統(tǒng)和子文件系統(tǒng)兩部分構(gòu)成B、基本文件系統(tǒng)不能脫卸C、子文件系統(tǒng)可裝卸D、子文件系統(tǒng)可以不和基本文件系統(tǒng)的某級目錄連接而獨(dú)立存在標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：基本文件系統(tǒng)是整個UNIX文件系統(tǒng)的基礎(chǔ)，在連接子文件系統(tǒng)時，總是把子義件系統(tǒng)的根目錄與基本文件系統(tǒng)的某級目錄連接起來。16、UNIX系統(tǒng)調(diào)用un1ink的作用是A、為一個文件再取一個新文件名B、刪除文件的一個文件名C、請求讀一個已經(jīng)打開的文件D、建立兩個文件的鏈接標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：為一個文件再取一個新文件名用1ink系統(tǒng)調(diào)用；請求讀一個已經(jīng)打開的文件用read系統(tǒng)調(diào)用。17、對存儲型設(shè)備，輸入／輸出操作的信息傳送單位為A、塊B、字符C、字節(jié)D、位標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：我們把主存儲器與外圍設(shè)備之間的信息傳送操作稱為輸入／輸出操作。其中，對于存儲型設(shè)備，輸入／輸出操作的信息傳送單位為“塊”；對輸入／輸出型設(shè)備，輸入／輸出操作的信息傳送單位為“字符”。18、不考慮設(shè)備的具體物理特性的處理方法稱為A、設(shè)備處理的一致性B、設(shè)備邏輯獨(dú)立性C、設(shè)備物理獨(dú)立性D、程序獨(dú)立性標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析19、信箱說明不包括A、可存信件數(shù)B、已有信件數(shù)C、可存信件的指針D、信箱體標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：每個信箱可以由“信箱說明”和“信箱體”兩部分組成。信箱說明又包括可存信件數(shù)、已有信件數(shù)、可存信件的指針。20、對資源類中含有若干個資源的死鎖檢測過程不包括A、初始檢測B、循環(huán)檢測C、判斷資源狀況D、結(jié)束檢測標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：資源類中含有若干個資源的死鎖檢測過程可分三步進(jìn)行。第一步：初始檢測；第二步：循環(huán)檢測；第三步：結(jié)束檢測。二、操作系統(tǒng)-多項選擇題(本題共5題，每題1.0分，共5分。)21、操作系統(tǒng)的基本類型包括標(biāo)準(zhǔn)答案：A,D,E知識點(diǎn)解析：操作系統(tǒng)按照提供的服務(wù)進(jìn)行分類，可以分成批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)、多機(jī)操作系統(tǒng)和嵌人式操作系統(tǒng)等。但基本的操作系統(tǒng)只包括三種：批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)。22、進(jìn)程具有的特性是標(biāo)準(zhǔn)答案：A,B,D知識點(diǎn)解析：進(jìn)程是程序的一次執(zhí)行過程，在執(zhí)行過程巾進(jìn)程狀態(tài)不斷發(fā)生變化，體現(xiàn)了進(jìn)程的動態(tài)性；若干進(jìn)程是可同時執(zhí)行的，它們輪流占用處理器交替運(yùn)行，體現(xiàn)了進(jìn)程的并發(fā)性；進(jìn)程的執(zhí)行速度取決于自身與外界原岡以及能占用處理器的時間，因此以不可預(yù)知的速度向前推進(jìn)，體現(xiàn)了進(jìn)程的異步性。23、可變分區(qū)管理方式常用的主存分配算法有標(biāo)準(zhǔn)答案：C,D,E知識點(diǎn)解析：可變分區(qū)管理方式常用的主存分配算法有最先適應(yīng)分配算法、最優(yōu)適應(yīng)分配算法和最壞適應(yīng)分配算法。該知識點(diǎn)容易與磁盤移臂調(diào)度算法造成混淆，移臂淵度算法主要有先來先服務(wù)調(diào)度算法、最短尋找時間優(yōu)先調(diào)度算法、電梯調(diào)度算法、單向掃描調(diào)度算法。24、UNIX把進(jìn)程的地址空問分成標(biāo)準(zhǔn)答案：A,B,C知識點(diǎn)解析：UNIX采用頁式虛擬存儲管理，它將進(jìn)程的地址空間分成三個區(qū)段：系統(tǒng)區(qū)段、程序區(qū)段和控制區(qū)段。25、訪問磁盤的操作時問不包括標(biāo)準(zhǔn)答案：A,E知識點(diǎn)解析：磁盤執(zhí)行一次輸入／輸出操作所需花費(fèi)的時間，它由尋找時間、延遲時間和傳送時間三個部分組成。其中尋找時間是指磁頭在移動臂帶動下移動到指定柱面所需的時間；延遲時間是指指定扇區(qū)旋轉(zhuǎn)到磁頭位置所需的時間；傳送時閫是指由指定的磁頭把磁道上的信息讀到主存儲器或把主存儲器中信息寫到磁道上所需的時間。三、操作系統(tǒng)-填空題(本題共7題，每題1.0分，共7分。)26、在UNIX中，若有終端用戶請求注冊時，1號進(jìn)程就為該用戶創(chuàng)建一個（）進(jìn)程。若用戶注冊成功，則該進(jìn)程就為用戶再創(chuàng)建一個（）進(jìn)程。FORMTEXT標(biāo)準(zhǔn)答案：loginshell知識點(diǎn)解析：暫無解析27、若中斷字寄存器的內(nèi)容為“（）”，則無中斷事件發(fā)生，若中斷字寄存器的內(nèi)容為“（）”，則表示有中斷事件發(fā)生。FORMTEXT標(biāo)準(zhǔn)答案：0非0知識點(diǎn)解析：暫無解析28、在可變分區(qū)存儲管理方式中，為了實現(xiàn)地址轉(zhuǎn)換和存儲保護(hù)，硬件設(shè)置了兩個專用的控制寄存器：（）和（）。FORMTEXT標(biāo)準(zhǔn)答案：基址寄存器限長寄存器知識點(diǎn)解析：暫無解析29、按信息流向分類，文件分成（）、（）和輸入／輸出文件。FORMTEXT標(biāo)準(zhǔn)答案：輸入文件輸出文件知識點(diǎn)解析：暫無解析30、在UNIX中，文件的邏輯結(jié)構(gòu)是由一串順序的字符組成的（），文件的存儲結(jié)構(gòu)采用（）。FORMTEXT標(biāo)準(zhǔn)答案：流式文件索引結(jié)構(gòu)方式知識點(diǎn)解析：暫無解析31、設(shè)備分配表由兩部分組成：（）和（）。FORMTEXT標(biāo)準(zhǔn)答案：設(shè)備類表設(shè)備表知識點(diǎn)解析：暫無解析32、UNIX為磁盤的讀寫操作設(shè)置了一組緩沖區(qū)，每個緩沖區(qū)有兩部分組成：（）和（）。FORMTEXT標(biāo)準(zhǔn)答案：緩沖區(qū)數(shù)據(jù)區(qū)緩沖區(qū)控制塊知識點(diǎn)解析：暫無解析四、操作系統(tǒng)-簡答題(本題共5題，每題1.0分，共5分。)33、為什么說并行工作的道數(shù)與系統(tǒng)的效率不成正比，而要根據(jù)系統(tǒng)配置的資源和用戶對資源的要求而定呢?標(biāo)準(zhǔn)答案：原因是：(1)主存儲器空間的大小限制了可同時裝入的程序數(shù)量。(2)外圍設(shè)備的數(shù)量也是一個制約條件。(3)多個程序同時要求使用同一資源的情況頁會經(jīng)常發(fā)生。知識點(diǎn)解析：暫無解析34、UNIX系統(tǒng)中，proc結(jié)構(gòu)中的信息可分成哪幾類?標(biāo)準(zhǔn)答案：(1)標(biāo)識信息。(2)有關(guān)進(jìn)程非常駐主存部分的信息。(3)有關(guān)進(jìn)程調(diào)度的信息。(4)其他信息。知識點(diǎn)解析：暫無解析35、簡述UNIX系統(tǒng)如何保證子進(jìn)程可以執(zhí)行與父進(jìn)程不同或部分不同的程序段。標(biāo)準(zhǔn)答案：(1)在UNIX設(shè)計的進(jìn)程中，進(jìn)程的程序既含有實現(xiàn)父進(jìn)程功能的程序代碼，又含有能完成子進(jìn)程功能的程序段代碼。(2)當(dāng)進(jìn)程調(diào)用fork創(chuàng)建子進(jìn)程后，根據(jù)fork的返回值來判斷：當(dāng)前是執(zhí)行父進(jìn)程的程序段還是執(zhí)行子進(jìn)程的程序段。(3)在進(jìn)程調(diào)用。fork中分別為父、子進(jìn)程設(shè)置不同的返回值。知識點(diǎn)解析：暫無解析36、UNIX系統(tǒng)中，UNIX的主要任務(wù)是什么?標(biāo)準(zhǔn)答案：進(jìn)程調(diào)度程序swtch的主要任務(wù)是：在主存就緒的進(jìn)程中，選擇一個優(yōu)先數(shù)最小的進(jìn)程；為被選中的進(jìn)程恢復(fù)現(xiàn)場信息。知識點(diǎn)解析：暫無解析37、磁盤文件采用順序結(jié)構(gòu)來組織文件有何優(yōu)缺點(diǎn)?標(biāo)準(zhǔn)答案：(1)優(yōu)點(diǎn)：存取信息的速度快，存取文件時不必每次去查找信息的存放位置，只要記住當(dāng)前塊號，則該文件的后繼信息一定在下一塊中，減少了檢索時間。(2)缺點(diǎn)：磁盤存儲空間的利用率不高；對輸出文件很難估計需多少磁盤塊；影響文件的擴(kuò)展。知識點(diǎn)解析：暫無解析五、操作系統(tǒng)-綜合題(本題共4題，每題1.0分，共4分。)38、某作業(yè)依次要訪問的頁號為7、4、2、5、4、3、1、2、6、3，現(xiàn)在只有三個主存塊可供使用。試寫出按照最佳調(diào)度算法被調(diào)出的頁號依次會是哪些頁。標(biāo)準(zhǔn)答案：按最佳調(diào)度算法被調(diào)出的頁號依次為：7，4，5，1。知識點(diǎn)解析：最佳調(diào)度算法是指當(dāng)要裝入一個新頁而必須調(diào)出舊頁時，所調(diào)出的頁應(yīng)該是以后不再訪問的頁或距當(dāng)前最長時間后再訪問的頁。該題目頁號在主存中具體的運(yùn)作過程如下表：39、某系統(tǒng)對磁盤初始化時把每個盤面分成8個扇區(qū)，現(xiàn)有8個邏輯記錄被存放在同一個磁道上供處理程序使用，處理程序要求順序處理這8個記錄，系統(tǒng)讀出一個記錄后需要花6ms的時間進(jìn)行處理。假定磁盤轉(zhuǎn)速為每周24ms，請對這8個記錄進(jìn)行優(yōu)化分布到下列圖形中，并計算處理這8個邏輯記錄所花費(fèi)的時間。標(biāo)準(zhǔn)答案：處理8個邏輯記錄所要花費(fèi)的時間：8×(24／8+6)=72(ms)知識點(diǎn)解析：由于磁盤轉(zhuǎn)速為每周24ms，因此讀取每個扇區(qū)所花時間為3ms。每次讀取一個記錄后需要6ms的處理時間，此時磁盤已經(jīng)轉(zhuǎn)過了兩個扇區(qū)。由于題目要求順序處理這8個記錄，所以最好就是把下一個要處理的記錄安排在處理一個記錄時的第三個扇區(qū)上，剛好記錄完時就可以接著讀取。40、如果現(xiàn)在讀寫磁頭正在60號柱面上執(zhí)行輸入／輸出操作，而等待訪問的次序為64、68、34、23、45、78、97、12、55、160，請寫出單向掃描調(diào)度算法的柱面訪問次序。標(biāo)準(zhǔn)答案：單向掃描調(diào)度算法：64、68、78、97、160、12、23、34、45、55。知識點(diǎn)解析：單向掃描調(diào)度算法是不管等待訪問者的先后次序，總是從0號柱面開始向里掃描，按照各訪問者所要訪問的柱面位置的次序去選擇訪問者。該題目的具體掃描流程如下圖：41、系統(tǒng)有4個資源R1、R2、R3、R4，現(xiàn)有三個進(jìn)程P1、P2、P3，它們已占用資源和等待的資源如下表所示：請問：該系統(tǒng)執(zhí)行這三個進(jìn)程時是否會發(fā)生死鎖?標(biāo)準(zhǔn)答案：檢測等待表發(fā)現(xiàn)進(jìn)程P1、P2、P3相互循環(huán)等待資源如下：P1→Rl→P2→R3→P3→R4→P1，所以系統(tǒng)執(zhí)行這三個進(jìn)程時會發(fā)生死鎖。知識點(diǎn)解析：本題考核死鎖的檢測方法，判斷系統(tǒng)是否會發(fā)生死鎖，只要判斷等待表中的進(jìn)程是否發(fā)生循環(huán)等待資源的狀況。本題中進(jìn)程P1需獲得P2占用的R1資源才能結(jié)束，而P2需獲得P3占用的R3資源才能結(jié)束，而P3需獲得P1占用的R4資源才能結(jié)束，可見這三個進(jìn)程在相互等待另一進(jìn)程占用的資源才能結(jié)束故形成死鎖。全國自考（操作系統(tǒng)）模擬試卷第3套一、操作系統(tǒng)-單項選擇題(本題共20題，每題1.0分，共20分。)1、UNIX是一個A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實時操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：操作系統(tǒng)的層次結(jié)構(gòu)自下而上依次為硬件、處理器管理、存儲管理、設(shè)備管理、文件管理。2、下列對操作系統(tǒng)層次結(jié)構(gòu)描述錯誤的是A、處理器管理上一層是存儲管理B、存儲管理上一層是設(shè)備管理C、設(shè)備管理上一層足文件管理D、文件管理上一層是硬件標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：UNIX的內(nèi)核程序用C語言和匯編語言編寫。它被分成能獨(dú)立編譯和匯編的幾十個源代碼文件。按編譯方式大致可以分成三類：匯編語言文件、C語言文件、C語言全局變量文件。選項D屬于外殼層的組成部分。3、以下不是UNIX核程序的是A、匯編語言文件B、C語言文件C、C語言全局變量文件D、編譯程序標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：能被多個用戶同時調(diào)用的程序稱為可再入程序，可再人程序必須是純代碼的，在執(zhí)行中自身不改變。4、我們把一個能被多個用戶同時調(diào)用的程序稱為A、源程序B、目標(biāo)程序C、可再人程序D、編譯程序標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：選項D說法是錯誤的，原因是某一個時間在處理器上執(zhí)行的進(jìn)程始終只有一個，故不存在隊列這一說。5、下列選項中，對進(jìn)程隊列描述錯誤的是A、為了便于管理，經(jīng)常把處于相同狀態(tài)的進(jìn)程鏈接在一起，稱為進(jìn)程隊列B、把若干個等待運(yùn)行的進(jìn)程按一定的次序鏈接起來的隊列稱為就緒隊列C、把等待資源或等待某些事件的進(jìn)程也排成隊列，稱為等待隊列D、把正在處理器上運(yùn)行的進(jìn)程也排成隊列，稱為運(yùn)行隊列標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在UNIX中，把進(jìn)程基本控制塊的數(shù)據(jù)結(jié)構(gòu)稱為proc結(jié)構(gòu)；而把進(jìn)程擴(kuò)充控制塊的數(shù)據(jù)結(jié)構(gòu)稱為user結(jié)構(gòu)。其中，proc結(jié)構(gòu)中的信息主要包括：標(biāo)識信息、有關(guān)進(jìn)程非常駐主存部分的信息、有關(guān)進(jìn)程調(diào)度的信息和其他信息。6、UNIX進(jìn)程的proc結(jié)構(gòu)中的信息不包括A、標(biāo)識信息B、有關(guān)進(jìn)程非常駐主存部分的信息C、有關(guān)進(jìn)程調(diào)度的信息D、說明信息標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析7、為實現(xiàn)存儲保護(hù)，若程序執(zhí)行時要訪問本程序以外的非法地址空間，則系統(tǒng)會產(chǎn)生A、硬件故障中斷B、輸入／輸出中斷C、外部中斷D、地址越界中斷標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析8、在單用戶連續(xù)存儲管理方式中，允許裝入主存儲器的用戶作業(yè)數(shù)最多為A、1B、2C、3D、只受主存儲器空閑區(qū)的限制標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析9、剛被調(diào)出的頁又立即要用，因而又要把它調(diào)入；而調(diào)入不久又被調(diào)出；調(diào)出不久又再次被調(diào)入。這種現(xiàn)象稱為A、顛簸B、切換C、調(diào)度D、進(jìn)駐標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：最佳調(diào)度算法縮寫為OPT；先進(jìn)先出調(diào)度算法縮寫為FIFO；最近最久未使用調(diào)度算法縮寫為LRU；最近最不經(jīng)常使用調(diào)度算法縮寫為LFU。10、在頁面調(diào)度算法中，LRU代表A、最佳調(diào)度算法B、先進(jìn)先出調(diào)度算法C、最近最久未使用調(diào)度算法D、最近最不經(jīng)常使用調(diào)度算法標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：文件按用途分：系統(tǒng)文件、庫文件和用戶文件；文件按保護(hù)級別分：執(zhí)行文件、只讀文件和讀寫文件；文件按信息流向分：輸入文件、輸出文件和輸入／輸出文件；文件按存放時限分：臨時文件、永久文件和檔案文件。11、文件按用途分類，可分為A、系統(tǒng)文件、庫文件和用戶文件B、執(zhí)行文件、只讀文件和讀寫文件C、輸入文件、輸出文件和輸入／輸出文件D、臨時文件、永久文件和檔案文件標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：由于二級目錄結(jié)構(gòu)中，為每個用戶沒置一張目錄表，稱為用戶文件目錄。不同用戶可以在各自的用戶文件日錄中存放文件，同時也可使不同的用戶共享某個文件，只要在各用戶的文件目錄表巾使某個目錄項指向共享文件存放的物理位置即可。所以從二級目錄結(jié)構(gòu)開始，包括樹形目錄結(jié)構(gòu)都已經(jīng)具備共享文件的條件。12、下面關(guān)于文件共享說法中正確的是A、只有樹形目錄結(jié)構(gòu)才具有文件共享的基礎(chǔ)B、一級目錄組織允許文件共享C、二級目錄組織允許文件共享D、一級、二級、樹形目錄結(jié)構(gòu)都允許文件共享標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：當(dāng)要訪問文件時，就可從當(dāng)前目錄開始設(shè)置路徑，稱為相對路徑。13、下面有關(guān)文件目錄的說法中錯誤的是A、文件目錄是用于檢索文件的，由若干目錄項組成B、文件目錄的組織和管理應(yīng)便于檢索和防止沖突C、當(dāng)要訪問文件時，可以從當(dāng)前目錄開始設(shè)置路徑，這種訪問方式稱為絕對路徑D、文件目錄需要長期保存，一般作為文件保存在輔助存儲器中標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析14、讀一個文件信息時，應(yīng)依次調(diào)用A、打開文件、讀文件、關(guān)閉文件B、建立文件、讀文件、關(guān)閉文件C、建立文件、讀文件、寫文件D、讀文件、保存文件、關(guān)閉文件標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：暫無解析15、UNIX系統(tǒng)規(guī)定用戶使用文件的權(quán)限包括A、只讀、讀寫、執(zhí)行B、只瀆、只寫、執(zhí)行C、讀、寫、執(zhí)行D、只寫、讀寫、執(zhí)行標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：為了對設(shè)備進(jìn)行管理，計算機(jī)系統(tǒng)對每一臺設(shè)備都要進(jìn)行登記，且為每一臺設(shè)備確定一個編號，以便區(qū)分和識別，這個確定的編號稱為設(shè)備的絕對號；而把由用戶對自己需要使用的若干臺同類設(shè)備給出的編號稱為設(shè)備的相對號。16、由用戶對自己需要使用的若干臺同類沒備給出的編號稱為A、設(shè)備的絕對號B、設(shè)備的相對號C、設(shè)備的物理號D、設(shè)備的類編號標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：塊設(shè)備以塊為單位與主存交換信息，是用來存儲信息的設(shè)備。例如磁盤機(jī)、磁帶機(jī)等。字符設(shè)備以字節(jié)為單位與主存交換信息，是用來接收外部信息或把處理好的信息傳向外部的設(shè)備。例如終端、打印機(jī)等。17、下列選項中，屬于塊設(shè)備的是A、打印機(jī)B、磁盤機(jī)C、鍵盤D、終端標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：若發(fā)送信件時信箱已滿，則應(yīng)把發(fā)送信件的進(jìn)程置成“等信箱”狀念，直到信箱有空時才被釋放。18、在間接通信方式中，造成發(fā)送信件的進(jìn)程處于“等信箱”狀態(tài)的原岡是A、信箱空B、信箱滿C、信箱未打開D、其他進(jìn)程正使用信箱標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：進(jìn)程作為操作系統(tǒng)的基本構(gòu)造單位能方便地對操作系統(tǒng)的功能進(jìn)行增、刪、改，能使支持不同硬件和不同用戶需要的版本容易實現(xiàn)兼容。19、把進(jìn)程作為操作系統(tǒng)的基本構(gòu)造單位，對其缺點(diǎn)描述錯誤的是A、每個進(jìn)程要占用一個進(jìn)程控制塊和一個私有的主存區(qū)域，開銷較大B、進(jìn)程之間的通信必須由通信機(jī)制來完成，速度較慢C、進(jìn)程增多會給調(diào)度和控制帶來復(fù)雜性，增加了死鎖的機(jī)會D、不能支持不同硬件和不同用戶需要的版本，不能實現(xiàn)兼容標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：死鎖的四個條件僅僅是必要條件而不是充分條件，即只要發(fā)生死鎖，則這四個條件一定同時成立，如果其中的一個或兒個條件不成立，則一定沒有死鎖。但反之不然，即若這四個條件同時成立，系統(tǒng)未必就有死鎖存在。這四個條件也不是完全獨(dú)立的，其中“循環(huán)等待資源”條件就包含了“占有且等待資源”條件。但是，“占有且等待資源”條件存在時并不一定存在“循環(huán)等待資源”條件，兩者既不完全獨(dú)立也不是等價的。20、下列對死鎖的四個必要條件描述正確的是A、死鎖的四個必要條件也是充分條件B、循環(huán)等待資源條件包含了占有且等待資源C、占有且等待資源條件存在時一定存在循環(huán)等待資源D、四個必要條件同時成立時，系統(tǒng)一定會出現(xiàn)死鎖標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析二、操作系統(tǒng)-多項選擇題(本題共5題，每題1.0分，共5分。)21、UNIX的主要特點(diǎn)是標(biāo)準(zhǔn)答案：A,B,C,D知識點(diǎn)解析：UNIX系統(tǒng)的源代碼在它誕生后的初期階段一直是公開的，用戶可以方便地向UNIX系統(tǒng)中逐步添加新功能，體現(xiàn)了它的開放性和可擴(kuò)充性．．但該系統(tǒng)是一個交互式的分時系統(tǒng)，而不是批處理操作系統(tǒng)。22、對若干個能各自獨(dú)立執(zhí)行的進(jìn)程來說，它們一定有不同的標(biāo)準(zhǔn)答案：B,C知識點(diǎn)解析：標(biāo)志著一個進(jìn)程的創(chuàng)建是系統(tǒng)為一個程序分配一個工作區(qū)和建立一個進(jìn)程控制塊，這也是和其他進(jìn)程的區(qū)別所在。所以對不同的進(jìn)程來說一定有不同的工作區(qū)和進(jìn)程控制塊。而比如像多個進(jìn)程執(zhí)行同一個程序，或者多個進(jìn)程都處．在相同的狀態(tài)等情況部是有可能的。23、通常通道狀態(tài)字(CSW)的格式包括標(biāo)準(zhǔn)答案：A,B,C,E知識點(diǎn)解析：暫無解析24、使若干并發(fā)進(jìn)程共享一資源，而不發(fā)生與時間有關(guān)錯誤，涉及相關(guān)臨界區(qū)的正確說法是標(biāo)準(zhǔn)答案：A,C,D,E知識點(diǎn)解析：對若干個并發(fā)進(jìn)程共享某一變量的相關(guān)臨界區(qū)的管理有三個要求：(1)一次最多一個進(jìn)程能夠進(jìn)入臨界區(qū)。當(dāng)有進(jìn)程在臨界區(qū)執(zhí)行時，其他想進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須等待。(2)不能讓一個進(jìn)程無限制地在臨界區(qū)執(zhí)行，即任何一個進(jìn)入臨界區(qū)的進(jìn)程必須在有限的時間內(nèi)退出臨界區(qū)。(3)不能強(qiáng)迫一個進(jìn)程無限制地等待進(jìn)入它的臨界區(qū)，即有進(jìn)程退出臨界區(qū)時應(yīng)讓一個等待進(jìn)入臨界區(qū)的進(jìn)程進(jìn)入它的臨界區(qū)執(zhí)行。25、在采用線程技術(shù)的操作系統(tǒng)中，正確的說法是標(biāo)準(zhǔn)答案：A,D,E知識點(diǎn)解析：暫無解析三、操作系統(tǒng)-填空題(本題共7題，每題1.0分，共7分。)26、常用的控制寄存器有基址寄存器、（）、（）、限長寄存器等。FORMTEXT標(biāo)準(zhǔn)答案：程序狀態(tài)字寄存器中斷字寄存器知識點(diǎn)解析：暫無解析27、UNIX系統(tǒng)中，使用（）命令可請求系統(tǒng)建立一個新的文件目錄。（）命令可請求系統(tǒng)刪除一個空目錄。FORMTEXT標(biāo)準(zhǔn)答案：mkdirrmdir知識點(diǎn)解析：暫無解析28、采用多道程序設(shè)計應(yīng)注意兩個問題：（）和并行工作道數(shù)與系統(tǒng)效率（）。FORMTEXT標(biāo)準(zhǔn)答案：可能延長程序執(zhí)行時間不成正比知識點(diǎn)解析：暫無解析29、在UNIX中把可供多個進(jìn)程共享的程序稱為進(jìn)程的（），它是（）的程序。FORMTEXT標(biāo)準(zhǔn)答案：正文段可再入知識點(diǎn)解析：暫無解析30、主存空間的地址編號稱為主存儲器的（），而與之對應(yīng)的主存空間稱為（）。FORMTEXT標(biāo)準(zhǔn)答案：絕對地址物理地址空間知識點(diǎn)解析：暫無解析31、在操作系統(tǒng)中，把利用（）來緩解處理器與外圍設(shè)備之間工作速度不匹配的矛盾而采用的技術(shù)稱為（）。FORMTEXT標(biāo)準(zhǔn)答案：緩沖區(qū)緩沖技術(shù)知識點(diǎn)解析：暫無解析32、在一個進(jìn)程的工作沒有全部完成之前，另一個進(jìn)程就可以開始工作，稱它們具有（），并且把可同時執(zhí)行的進(jìn)程稱為（）。FORMTEXT標(biāo)準(zhǔn)答案：并發(fā)性并發(fā)進(jìn)程知識點(diǎn)解析：暫無解析四、操作系統(tǒng)-簡答題(本題共5題，每題1.0分，共5分。)33、簡述操作系統(tǒng)的定義和兩個主要的設(shè)計原則。標(biāo)準(zhǔn)答案：操作系統(tǒng)是一種管理汁算機(jī)系統(tǒng)資源、控制程序執(zhí)行、改善人機(jī)界面和為其他軟件提供支持的系統(tǒng)軟件。操作系統(tǒng)的兩個主要設(shè)計原則：(1)能使得計算機(jī)系統(tǒng)使用方便。(2)能使得計算機(jī)系統(tǒng)高效地工作。知識點(diǎn)解析：暫無解析34、簡述UNIX系統(tǒng)調(diào)用的實現(xiàn)過程。標(biāo)準(zhǔn)答案：(1)當(dāng)處理器執(zhí)行到trap指令時便形成一個中斷事件。此時將暫停當(dāng)前用戶程序的執(zhí)行，而由UNIX系統(tǒng)內(nèi)核的“trap處理子程序”來處理這個中斷事件。(2)trap處理子程序根據(jù)trap指令中的系統(tǒng)調(diào)用編號查系統(tǒng)調(diào)用程序入口表，得到該系統(tǒng)調(diào)用所帶的參數(shù)個數(shù)和相應(yīng)的處理程序的人口地址。然后，把參數(shù)傳送到內(nèi)核的系統(tǒng)工作區(qū)，再按處理程序入口地址轉(zhuǎn)向該系統(tǒng)調(diào)用的處理程序執(zhí)行。(3)當(dāng)系統(tǒng)調(diào)用程序完成處理后，仍需返回到trap處理子程序，由trap處理子程序?qū)Ρ粫和５挠脩舫绦蜻M(jìn)行狀態(tài)恢復(fù)等后續(xù)處理，再返同用戶程序執(zhí)行。于是，用戶程序的一次系統(tǒng)調(diào)用結(jié)束。知識點(diǎn)解析：暫無解析35、什么叫當(dāng)前PSW、新PSW和舊PSW?標(biāo)準(zhǔn)答案：(1)存放在程序狀態(tài)字寄存器中的PSW是當(dāng)前正在占用處理器的進(jìn)程的PSW，稱為當(dāng)前PSW。(2)出現(xiàn)中斷事件后，要由操作系統(tǒng)的中斷處理程序占用處理器，讓中斷處理程序處理出現(xiàn)的中斷事件。我們把中斷處理程序的PSW稱為新PSW。新PSW中存放著中斷處理程序的入口地址。(3)中斷處理程序在占用處理器前，必須把被中斷進(jìn)程的PSW保護(hù)好，以便該進(jìn)程在適當(dāng)?shù)臅r候按被中斷時的情況繼續(xù)執(zhí)行。把保護(hù)好的被中斷進(jìn)程的PSW稱為舊PSW。知識點(diǎn)解析：暫無解析36、簡述進(jìn)程調(diào)度算法中分級調(diào)度算法的具體調(diào)度原則。標(biāo)準(zhǔn)答案：(1)當(dāng)有進(jìn)程就緒時，鏈入第一級就緒隊列的末尾。(2)當(dāng)某就緒隊列的一個進(jìn)程獲得處理器并用完規(guī)定的時間片后，若它的工作尚未結(jié)束，則鏈入下一級就緒隊列的末尾。(3)當(dāng)最后一級中的進(jìn)程占用處理器運(yùn)行一個規(guī)定的時間片后，若它的工作尚未結(jié)束，則仍鏈人本隊列末尾。(4)當(dāng)占用處理器的進(jìn)程在規(guī)定的時間片內(nèi)運(yùn)行時出現(xiàn)等待事件，則鏈入等待隊列，等待結(jié)束后成為就緒狀態(tài)鏈入第一級就緒隊列。(5)第一級就緒隊列的優(yōu)先級最高，每次總是先選擇第一級就緒隊列中的進(jìn)程。僅當(dāng)該隊列為空時，才從第二級就緒隊列中選擇進(jìn)程。若該隊列仍為空，則再從下一級就緒隊列中選，依此類推。知識點(diǎn)解析：暫無解析37、簡述UNIX系統(tǒng)中頁面守護(hù)進(jìn)程的職責(zé)。標(biāo)準(zhǔn)答案：(1)控制二次機(jī)會算法中的時鐘指針，當(dāng)時鐘指針?biāo)傅哪澄锢眄摽沙蔀榭臻e頁時，把空閑物理頁數(shù)加1。(2)計時鐘指針繼續(xù)掃描，使空閑物理頁不斷增加。(3)當(dāng)空閑物理頁數(shù)達(dá)到限值后，讓時鐘指針停止掃描。時鐘指針停止掃描時，頁面守護(hù)進(jìn)程就進(jìn)入睡眠狀態(tài)，直到被喚醒后再工作。知識點(diǎn)解析：暫無解析五、操作系統(tǒng)-綜合題(本題共4題，每題1.0分，共4分。)38、假定有一個磁盤組共有100個柱面，每個柱面上有8個磁道，每個盤面被劃分成8個扇區(qū)?，F(xiàn)有一個含有6400個邏輯記錄的文件，邏輯記錄的大小與扇區(qū)大小一致，該文件以順序結(jié)構(gòu)的形式被存放到磁盤上。柱面、磁道、扇區(qū)的編號均從“0”開始，邏輯記錄的編號也從“0”開始。文件信息從0柱面、0磁道、0扇區(qū)開始存放，請問：(1)該文件的第3680個邏輯記錄應(yīng)存放在哪個柱面的第幾個磁道的第幾個扇區(qū)?(2)第78柱面的第6磁道的第6扇區(qū)中存放了該文件的第幾個邏輯記錄?標(biāo)準(zhǔn)答案：(1)第3680個邏輯記錄存放的位置是：柱面號：INT(3680／64)=57磁道號：INT(MOD(3680，64)／8)=4扇區(qū)號：MOD(MOD(3680，64)，8)=0所以，第3680個邏輯記錄應(yīng)存放在第57柱面的第4磁道的第0扇區(qū)。(2)第78柱面的第6磁道的第6扇區(qū)中存放的文件邏輯記錄號是：78×64+6×8+6=5046所以，第78柱面的第6磁道的第6扇區(qū)中存放的文件邏輯記錄號是5046。知識點(diǎn)解析：暫無解析39、某系統(tǒng)有同類互斥資源n1個，供n個進(jìn)程共享使用，如果每個進(jìn)程最多申請x個資源(其中1≤x≤m)。試證明：當(dāng)n(x—1)+1≤m時，系統(tǒng)不會發(fā)生死鎖。標(biāo)準(zhǔn)答案：因為每個進(jìn)程最多中請使用x個資源，所以最壞情況下是每個進(jìn)程都得到了(x—1)個資源，并且現(xiàn)在均申請所需最后一個資源，即系統(tǒng)剩余資源個數(shù)為m—n(x—1)。此時，只要系統(tǒng)至少還有一個資源可以使用，就可以使這n個進(jìn)程中某個進(jìn)程得到其所需要的全部資源，繼續(xù)執(zhí)行到完成；當(dāng)它執(zhí)行完后釋放其所占有的資源，供其他進(jìn)程使用，因而，當(dāng)n(x—1)+1≤m時，系統(tǒng)不可能發(fā)生死鎖。知識點(diǎn)解析：暫無解析40、在公共汽車上，司機(jī)和售票員的工作流程如下圖所示：為保證乘客的安全，司機(jī)和售票員應(yīng)密切配合，協(xié)調(diào)工作。請用PV操作來實現(xiàn)司機(jī)與售票員之間的同步。標(biāo)準(zhǔn)答案：beginopen，tun：semaphore；open：=0；run：=1；cobeginprocessbus-drivcr：L1：P(run)；啟動車輛；正常行駛；到站停車；V(open)；gotoL1：processconductor：L2：售票；P(open)；開啟車門；等待乘客陸續(xù)上車；關(guān)閉車門；V(run)；gotoL2：coend；end；知識點(diǎn)解析：暫無解析41、試描述UNIX系統(tǒng)中系統(tǒng)調(diào)用c1ose的主要工作。標(biāo)準(zhǔn)答案：系統(tǒng)調(diào)用close的任務(wù)是斷開設(shè)備驅(qū)動程序與一個打開設(shè)備的連接。處理時像關(guān)閉普通文件一樣，清除有關(guān)的表項。此外還要作兩項檢查：一是檢查塊設(shè)備的緩沖區(qū)是否還有信息未寫回，若有，則將它寫回設(shè)備；二是檢查是否還有其他進(jìn)程仍然打開著此設(shè)備，若有，則不能關(guān)閉此設(shè)備，僅當(dāng)確實無進(jìn)程打開此設(shè)備時，才去調(diào)用驅(qū)動程序中的關(guān)閉過程，使設(shè)備驅(qū)動程序與該設(shè)備斷開連接。知識點(diǎn)解析：暫無解析全國自考（操作系統(tǒng)）模擬試卷第4套一、操作系統(tǒng)-單項選擇題(本題共20題，每題1.0分，共20分。)1、通道是一種()A、I／O端口B、數(shù)據(jù)通道C、I／O專用處理機(jī)D、軟件工具標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：通道是獨(dú)立于CPU的專門管理輸入／輸出控制的處理機(jī)。2、CPU對通道的請求形式是()A、自陷B、中斷C、通道命令D、轉(zhuǎn)移指令標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：CPU通過通道命令啟動通道，指出它所要執(zhí)行的I／O操作和要訪問的設(shè)備，通道接到該命令后，便向主存索取相應(yīng)的通道程序來完成對I／O設(shè)備的管理。3、系統(tǒng)利用SPOOLING技術(shù)實現(xiàn)()A、對換手段B、磁帶概念C、虛擬存儲D、虛擬設(shè)備標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：虛擬設(shè)備就是利用SPOOLING技術(shù)將獨(dú)享設(shè)備改造成共享設(shè)備。4、______是直接存取設(shè)備。()A、磁盤B、磁帶C、打印機(jī)D、鍵盤顯示終端標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：磁盤是一種典型的直接存取設(shè)備。5、在下列敘述中，正確的是()A、在設(shè)備I／O中引入緩沖技術(shù)的目的是為了節(jié)省內(nèi)存B、指令中的地址結(jié)構(gòu)和外存容量是決定虛存作業(yè)地址空間的兩個因素C、處于阻塞狀態(tài)的進(jìn)程被喚醒后，可直接進(jìn)入運(yùn)行狀態(tài)D、在請求頁式管理中，F(xiàn)IFO置換算法的內(nèi)存利用率是較高的標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：在設(shè)備I／O中引入緩沖技術(shù)的目的，是為了緩解CPU與I／O設(shè)備之間速度不匹配的狀況。因此，敘述A是錯誤的。虛存系統(tǒng)中，機(jī)器指令的地址結(jié)構(gòu)和外存容量是決定作業(yè)地址空間大小的兩個因素，因此敘述B正確。處于阻塞狀態(tài)的進(jìn)程被喚醒后，是被放入就緒隊列，是否投入運(yùn)行要由進(jìn)程調(diào)度算法來決定。敘述C錯誤。由于FIFO算法是基于CPU按線性順序訪問地址空間這一假設(shè)，而事實上，許多時候，CPU不是按線性順序訪問地址空間的，所以，它的內(nèi)存利用率并不很好。故敘述D錯誤。6、通道用于實現(xiàn)_______之間的信息傳輸。()A、主存與外設(shè)B、CPU與外設(shè)C、主存與外存D、CPU與外存標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：計算機(jī)引入了自成獨(dú)立系統(tǒng)的通道結(jié)構(gòu)后，主存儲器與外圍設(shè)備之間傳送信息的輸入／輸出操作就不再由中央處理器承擔(dān)，而改由通道承擔(dān)。7、下面所有設(shè)備中，一次只能讓一個作業(yè)使用的設(shè)備是()A、光驅(qū)B、磁盤機(jī)C、打印機(jī)D、硬盤驅(qū)動器標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：在作業(yè)執(zhí)行期間只允許一個作業(yè)獨(dú)占使用的設(shè)備稱為獨(dú)占設(shè)備。打印機(jī)、輸入機(jī)等設(shè)備，每次只能分配給一個作業(yè)獨(dú)占使用，僅當(dāng)一個作業(yè)不再需要使用時，才可讓另一個作業(yè)去使用。8、共享型設(shè)備是可被多個用戶作業(yè)同時使用的，下列關(guān)于“同時”的含義正確的是()A、任一時刻多個作業(yè)同時使用該設(shè)備B、設(shè)備的每一個位置都可以被多個用戶同時使用C、一個作業(yè)沒有運(yùn)行結(jié)束，另一個作業(yè)可以使用該設(shè)備D、設(shè)備的每一個位置都可以被多個用戶同時使用標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：共享設(shè)備的“同時”使用是指多個作業(yè)可以交替啟動共享設(shè)備時其他作業(yè)暫不能使用，即每一時刻仍只有一個作業(yè)占用，但當(dāng)一個作業(yè)正在使用設(shè)備時其他作業(yè)就可交替使用。9、假定磁盤的旋轉(zhuǎn)速度是20ms／round，每個磁道被劃分為大小相等的5塊，則傳送一塊信息所需時間為()A、4msB、2．5msC、5msD、10ms標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：傳送時間：由指定的碰頭把磁道上的信息讀到主存儲器或把主存儲器中信息寫到磁道上所需的時間。由于每個扇區(qū)中各磁道上的信息容量是相同的(即塊的長度)，所以讀／寫信息的傳送時間也是相同的，且傳送信息所需的時間是固定的。本題中轉(zhuǎn)速是20ms／week，每個磁道被分為大小相等的5塊，則讀出一塊的時間為20／5=4ms。10、下面各算法中，用于移臂調(diào)度的是()A、時間片輪轉(zhuǎn)法B、LRU算法C、優(yōu)先級高者優(yōu)先D、最短尋找時間優(yōu)先標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：移臂調(diào)度算法包括：①先來先服務(wù)算法；②最短尋找時間優(yōu)先調(diào)度算法；③電梯調(diào)度算法；④單抽掃描調(diào)度算法。11、在非剝奪調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行V原語之后，其狀態(tài)()A、不變B、要變C、可能要變D、可能不變標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：進(jìn)程的調(diào)度方式有兩種：剝奪和非剝奪方式。在剝奪方式下，一旦有優(yōu)先級高于當(dāng)前執(zhí)行進(jìn)程優(yōu)先級的進(jìn)程存在時，便立即發(fā)生進(jìn)程調(diào)度，轉(zhuǎn)讓處理機(jī)。而非剝奪方式是即使在就緒隊列中有優(yōu)先級高于當(dāng)前執(zhí)行進(jìn)程的進(jìn)程存在，當(dāng)前進(jìn)程仍將繼續(xù)占有處理機(jī)，直到由于該進(jìn)程自己的原因而讓出處理機(jī)。12、兩個進(jìn)程爭奪同一個資源()A、一定死鎖B、不一定死鎖C、不死鎖D、以上說法都不對標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：這和它們申請資源的順序有關(guān)。13、下列說法中，錯誤的是()A、進(jìn)程通信可以用信箱予以實現(xiàn)B、進(jìn)程通信可以用管道予以實現(xiàn)C、進(jìn)程通信可以用消息緩沖予以實現(xiàn)D、進(jìn)程通信不可以用PV操作予以實現(xiàn)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：進(jìn)程通信方式有信箱通信、消息緩沖通信、管道通信等。14、可以被多個進(jìn)程在任一時刻共享的代碼必須是()A、不能自身修改的純碼B、順序代碼C、無轉(zhuǎn)移指令的代碼D、匯編語言編制的代碼標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：規(guī)定共享代碼必須是不能自身修改的純碼，主要是為了保證程序執(zhí)行的正確性。15、當(dāng)對信號量進(jìn)行V原操作之后，()A、當(dāng)S＜0，進(jìn)程繼續(xù)執(zhí)行B、當(dāng)S＞0，要喚醒一個就緒進(jìn)程C、當(dāng)S≤0，要喚醒一個等待進(jìn)程D、當(dāng)S≤0，要喚醒一個就緒進(jìn)程標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：V操作的物理含義是回收釋放的一個資源，即信號量的值加1。在這個過程中，如果信號量的值大于0，表明系統(tǒng)沒有其他進(jìn)程正在等待使用該資源，該進(jìn)程繼續(xù)執(zhí)行或轉(zhuǎn)進(jìn)程調(diào)度，這取決于進(jìn)程調(diào)度采用的方式。如果信號量的值小于或等于0，說明有進(jìn)程曾經(jīng)因申請該資源且為得到滿足而處于該資源對應(yīng)的等待隊列中，現(xiàn)在釋放一個資源就應(yīng)從該資源的等待隊列中喚醒一個進(jìn)程，使之變?yōu)榫途w狀態(tài)。16、在下列敘述中，錯誤的一條是()A、進(jìn)程被撤銷時，只需釋放該進(jìn)程的PCB就可以了，因為PCB是進(jìn)程存在的唯一標(biāo)志B、進(jìn)程的互斥和同步都能用P／V原語實現(xiàn)C、用戶程序中執(zhí)行系統(tǒng)調(diào)用命令時，處理機(jī)的狀態(tài)字將發(fā)生改變D、設(shè)備獨(dú)立性是指用戶在編程時，所使用的設(shè)備與實際設(shè)備無關(guān)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：進(jìn)程不僅要釋放PCB結(jié)構(gòu)，也要釋放它所占有的所有資源；而且，當(dāng)一個祖先進(jìn)程撤銷某個子進(jìn)程時，還需要審查該子進(jìn)程是否還有自己的子孫進(jìn)程，若有的話，還需撤銷某個子進(jìn)程的PCB結(jié)構(gòu)和釋放它們所占有的資源。因此，敘述A是錯誤的。把并發(fā)進(jìn)程的同步和互斥問題一般化，可以得到一個抽象的一般模型，即生產(chǎn)者／消費(fèi)者問題，敘述D正確。處理機(jī)的狀態(tài)將從目態(tài)轉(zhuǎn)換到管態(tài)。敘述C正確。用戶編程所使用的設(shè)備稱為邏輯設(shè)備，而邏輯設(shè)備與物理設(shè)備的對應(yīng)由操作系統(tǒng)的設(shè)備管理程序完成。敘述D正確。17、下列關(guān)于SPOOLING系統(tǒng)的描述中，不正確的是()A、SPOOLING操作又稱假脫機(jī)操作B、井管理程序負(fù)責(zé)實現(xiàn)輸入井讀和輸出井寫C、緩輸出程序總是利用CPU空閑時間將作業(yè)的執(zhí)行結(jié)果輸出D、預(yù)輸入程序和緩輸出程序的執(zhí)行是獨(dú)立于CPU，不讓CPU控制的標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：“預(yù)輸入程序”和“緩輸出程序”的執(zhí)行是在計算機(jī)的控制下進(jìn)行的。所以，把這種技術(shù)稱為聯(lián)機(jī)同時外圍調(diào)和操作。SPOOLING是在聯(lián)機(jī)情況下通過操作系統(tǒng)模擬了脫機(jī)外圍設(shè)備的操作，所以，有的計算機(jī)系統(tǒng)也把它稱為“假脫機(jī)操作”。操作系統(tǒng)中實現(xiàn)從輸入井讀信息和把作業(yè)執(zhí)行結(jié)果寫到輸出井的程序統(tǒng)稱為井管理程序。18、設(shè)系統(tǒng)中有N(N＞2)個進(jìn)程，則系統(tǒng)中最不可能的是有______個進(jìn)程處于死鎖狀態(tài)。()A、0B、1C、2D、M(2＜M≤N)標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：所謂死鎖是指計算機(jī)系統(tǒng)和進(jìn)程所處的一種狀態(tài)，在系統(tǒng)中，兩個或多個進(jìn)程無限期地等待永遠(yuǎn)不會發(fā)生的條件，我們稱此系統(tǒng)處于死鎖狀態(tài)。19、用信箱實現(xiàn)并發(fā)進(jìn)程間的通信需要兩個基本的通信原語，它們分別是()A、P原語和V原語B、R(S)和W(S)C、send原語和receive原語D、send原語和V原語標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析20、操作系統(tǒng)中提到的生產(chǎn)者／消費(fèi)者問題，是用于研究()A、CPU的工作效率B、進(jìn)程同步問題C、某個資源的利用率問題D、計算機(jī)結(jié)果的可信度問題標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：在研究進(jìn)程同步的問題的時候，我們引入了生產(chǎn)者／消費(fèi)者的問題。二、操作系統(tǒng)-多項選擇題(本題共5題，每題1.0分，共5分。)21、從資源管理的觀點(diǎn)看，操作系統(tǒng)的功能包括()標(biāo)準(zhǔn)答案：A,B,C,E知識點(diǎn)解析：從資源管理的觀點(diǎn)看，操作系統(tǒng)的功能包括處理器管理、存儲管理、文件管理和設(shè)備管理。22、進(jìn)程控制塊包含()標(biāo)準(zhǔn)答案：A,B,D,E知識點(diǎn)解析：在計算機(jī)系統(tǒng)中，進(jìn)程控制塊就是對進(jìn)程管理和調(diào)度的信息的集合。它包含四類信息：①標(biāo)識信息，用于標(biāo)識一個進(jìn)程；②說明信息，用于說明進(jìn)程情況；③現(xiàn)場信息，用于保留當(dāng)前運(yùn)行進(jìn)程暫時讓出處理器時存放在處理器中的各種信息；④管理信息，用于管理進(jìn)程。23、下面屬于操作系統(tǒng)提供給用戶的接口的有()標(biāo)準(zhǔn)答案：A,B,C知識點(diǎn)解析：操作系統(tǒng)提供給用戶的接口有系統(tǒng)功能調(diào)用、作業(yè)控制語言和操作控制命令。用戶使用這些接口可方便地請求計算機(jī)系統(tǒng)為其服務(wù)，而不必去關(guān)心許多有關(guān)硬件的特性。24、程序狀態(tài)字包含的內(nèi)容有()標(biāo)準(zhǔn)答案：A,B,E知識點(diǎn)解析：程序狀態(tài)字包含三部分內(nèi)容：程序基本狀態(tài)、中斷碼、中斷屏蔽位。25、下列原語中，用于控制進(jìn)程的原語有()標(biāo)準(zhǔn)答案：A,B,D,E知識點(diǎn)解析：用于控制進(jìn)程的原語有創(chuàng)建原語、撤銷原語、阻塞原語、喚醒原語。三、操作系統(tǒng)-填空題(本題共20題，每題1.0分，共20分。)26、并發(fā)和______是操作系統(tǒng)的兩個最基本的特征，兩者之間互為存在條件。FORMTEXT標(biāo)準(zhǔn)答案：共享知識點(diǎn)解析：操作系統(tǒng)共有四個主要特征：并發(fā)、共享、虛擬和異步性。其中并發(fā)和共享是操作系統(tǒng)最基本的特征。一方面，資源的共享以程序(進(jìn)程)的并發(fā)執(zhí)行為條件，若系統(tǒng)不允許程序并發(fā)執(zhí)行，自然不存在資源共享問題；另一方面，若系統(tǒng)不能對資源共享實施有效管理，協(xié)調(diào)好諸進(jìn)程對共享資源的訪問，也必將影響程序的并發(fā)執(zhí)行，甚至根本無法并發(fā)執(zhí)行。27、計算系統(tǒng)包括計算機(jī)硬件和_______兩大部分。FORMTEXT標(biāo)準(zhǔn)答案：計算機(jī)軟件知識點(diǎn)解析：計算系統(tǒng)包括計算機(jī)硬件和計算機(jī)軟件兩大部分。28、操作系統(tǒng)的三種基本類型分別是：_______、分時操作系統(tǒng)和實時操作系統(tǒng)。FORMTEXT標(biāo)準(zhǔn)答案：批處理操作系統(tǒng)知識點(diǎn)解析：暫無解析29、從中斷事件的性質(zhì)來說，可以將中斷分為五類，其中_______又稱為自愿性中斷事件。FORMTEXT標(biāo)準(zhǔn)答案：訪管中斷知識點(diǎn)解析：從中斷事件的性質(zhì)來說，可以將中斷分為五類：硬件故障中斷、程序中斷、外部中斷、輸入／輸出中斷、訪管中斷，其中前四類稱為強(qiáng)迫性中斷事件，第五類稱為自愿性中斷事件。30、當(dāng)進(jìn)程運(yùn)行過程中發(fā)生等待事件時，把程序狀態(tài)改為等待態(tài)的原語是________。FORMTEXT標(biāo)準(zhǔn)答案：阻塞原語知識點(diǎn)解析：用于控制進(jìn)程的原語有：創(chuàng)建原語、撤銷原語、阻塞原語、喚醒原語。其中把進(jìn)程狀態(tài)改為等待狀態(tài)的是阻塞原語。31、我們把主存空間的地址編號稱為主存儲器的_________。FORMTEXT標(biāo)準(zhǔn)答案：絕對地址知識點(diǎn)解析：暫無解析32、在可變分區(qū)存儲管理中，設(shè)置了兩個專用的控制器寄存器：_________和限長寄存器。FORMTEXT標(biāo)準(zhǔn)答案：基址寄存器知識點(diǎn)解析：暫無解析33、把作業(yè)從一個存儲區(qū)域移動到另一個存儲區(qū)域的工作稱為________。FORMTEXT標(biāo)準(zhǔn)答案：移動知識點(diǎn)解析：暫無解析34、為了減輕用戶的負(fù)擔(dān)和保證系統(tǒng)的安全，操作系統(tǒng)中設(shè)計了對信息進(jìn)行管理的部分，稱為________。FORMTEXT標(biāo)準(zhǔn)答案：文件管理(文件系統(tǒng))知識點(diǎn)解析：暫無解析35、對磁盤上一物理塊信息的訪問要經(jīng)過：________、延遲時間、傳送時間三個過程。FORMTEXT標(biāo)準(zhǔn)答案：尋找時間知識點(diǎn)解析：對移動臂磁盤的存取訪問一般要經(jīng)過三部分時間：首先要將磁頭移動至相應(yīng)的柱面上，這個時間叫做尋找時間；一旦磁頭到達(dá)指定柱面，等待所訪問的扇區(qū)旋轉(zhuǎn)到讀／寫頭下，叫延遲時間；實際傳送所需時間叫傳送時間。一次磁盤訪問的時間就是以上三者之和，其中“尋找時間”所花費(fèi)的時間最長。36、利用信號量實現(xiàn)進(jìn)程的________，應(yīng)為臨界區(qū)設(shè)置一個信號量mutex。FORMTEXT標(biāo)準(zhǔn)答案：互斥知識點(diǎn)解析：一次僅允許一個進(jìn)程使用的資源稱為臨界資源，對臨界資源實施操作的那段程序稱為臨界區(qū)。對于具有臨界區(qū)問題的并發(fā)進(jìn)程，它們之間必須互斥，以保證不同時進(jìn)入臨界區(qū)。利用信號量和PV原語能方便地解決臨界區(qū)問題。mu-tex為互斥公用信號量，初值為1，臨界區(qū)的代碼被置于P(mutex)、V(mutex)原語之間時，任何欲進(jìn)入臨界區(qū)的進(jìn)程，必須在公用信號量mutex上執(zhí)行P原語，在完成對臨界資源的訪問后再執(zhí)行V原語。由于mutex初值為1，當(dāng)?shù)谝粋€進(jìn)程執(zhí)行P原語后減為0，表示臨界資源空閑，可分配給該進(jìn)程使之進(jìn)入臨界區(qū)，在第一個進(jìn)程沒有退出臨界區(qū)之前，若此時第二個進(jìn)程想進(jìn)入臨界區(qū)，也應(yīng)先執(zhí)行P原語。而結(jié)果是mutex變?yōu)樨?fù)值，就意味著臨界資源已被占用，因此，第二個進(jìn)程被阻塞。直到第一個進(jìn)程執(zhí)行V原語，釋放該臨界資源mutex到0后，方可喚醒第二個進(jìn)程，使之進(jìn)入臨界區(qū)，待它完成對臨界資源的訪問后，又執(zhí)行V原語，使mutex恢復(fù)到初始值。37、某個信號量S初值為3，當(dāng)前值為－2，則等待在該信號量上的進(jìn)程數(shù)為________個。FORMTEXT標(biāo)準(zhǔn)答案：2知識點(diǎn)解析：等待在該信號量上的進(jìn)程數(shù)與信號量的初值無關(guān)。S＞0時，S表示可使用的資源數(shù)；或表示可使用資源的進(jìn)程數(shù)。S=0時，表示無資源可供使用；但也沒有進(jìn)程等待該類資源。S＜0時，｜S｜表示等待使用資源的進(jìn)程個數(shù)；或表示等待進(jìn)入臨界區(qū)的進(jìn)程個數(shù)。38、分配到必要的資源并獲得處理機(jī)時的進(jìn)程狀態(tài)是________。FORMTEXT標(biāo)準(zhǔn)答案：執(zhí)行狀態(tài)知識點(diǎn)解析：進(jìn)程有三種基本狀態(tài)：就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)。當(dāng)進(jìn)程已分配到除CPU以外的所有必要的資源后，只要能再獲得處理機(jī)便可立即執(zhí)行，這時的狀態(tài)稱為就緒狀態(tài)；處于就緒狀態(tài)的進(jìn)程如果獲得了處理機(jī)，其狀態(tài)轉(zhuǎn)換為執(zhí)行狀態(tài)；進(jìn)程因發(fā)生某種事件(如I／O請求、申請緩沖空間等)而暫停執(zhí)行時的狀態(tài)，亦即進(jìn)程的執(zhí)行受到阻塞，故稱這種狀態(tài)為阻塞狀態(tài)；而新狀態(tài)是指創(chuàng)建了進(jìn)程但尚未把它插入到就緒隊列前的狀態(tài)。39、有m個進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是________。FORMTEXT標(biāo)準(zhǔn)答案：1至1－m知識點(diǎn)解析：采用信號量機(jī)制實現(xiàn)m個進(jìn)程對臨界資源的互斥訪問，信號量的初始值為1，也是該信號量的最大值，如果有進(jìn)程要訪問臨界資源，那么執(zhí)行wait()操作，信號量減1，考慮極端情況，m個進(jìn)程都要求訪問臨界資源，信號量將執(zhí)行m個減1操作，因此信號量的最小值為1－m。40、在引入線程的操作系統(tǒng)中，獨(dú)立調(diào)度和分派的基本單位是________。FORMTEXT標(biāo)準(zhǔn)答案：線程知識點(diǎn)解析：引入線程的目的是為了進(jìn)一步提高系統(tǒng)的并發(fā)程度，有效地提高系統(tǒng)的性能。在引入線程的操作系統(tǒng)中，線程是調(diào)度和分派的單位，而無論是否引入了線程，進(jìn)程都是資源分配的單位。41、進(jìn)程主要由程序、數(shù)據(jù)和_______三部分內(nèi)容組成。FORMTEXT標(biāo)準(zhǔn)答案：PCB知識點(diǎn)解析：暫無解析42、從資源分配的角度看，可以把設(shè)備分為獨(dú)享設(shè)備和共享設(shè)備；打印機(jī)是一種典型的__________設(shè)備。FORMTEXT標(biāo)準(zhǔn)答案：獨(dú)占知識點(diǎn)解析：獨(dú)占設(shè)備：為了保證傳遞信息的連貫性，通常這類設(shè)備一經(jīng)分配給某個作業(yè)，就在作業(yè)整個運(yùn)行期間都為它獨(dú)占。多數(shù)的低速設(shè)備都屬于獨(dú)占設(shè)備。共享設(shè)備：是指允許若干個用戶同時共享使用的設(shè)備。43、虛擬設(shè)備是通過________技術(shù)，把獨(dú)享變成能為若干用戶共享的設(shè)備。FORMTEXT標(biāo)準(zhǔn)答案：SPOOLING知識點(diǎn)解析：虛擬設(shè)備的提出是為了把原為獨(dú)享的設(shè)備改造成便于共享的設(shè)備，以提高設(shè)備的利用率。這種改造就是通過SPOOLING技術(shù)來實現(xiàn)的。SPOOLING可以譯為外圍設(shè)備同時聯(lián)機(jī)操作的意思。44、設(shè)備分配應(yīng)保證設(shè)備有高的利用率并應(yīng)注意避免_______。FORMTEXT標(biāo)準(zhǔn)答案：死鎖問題知識點(diǎn)解析：設(shè)備分配的總原則是要充分發(fā)揮設(shè)備的使用效率，盡可能地讓設(shè)備忙，而同時又要避免由于不合理的分配方法造成進(jìn)程死鎖。因為進(jìn)程發(fā)生死鎖將使得進(jìn)程中的進(jìn)程處于無休止地相互等待狀態(tài)，使系統(tǒng)的效率下降。45、設(shè)備的_______號對每一個設(shè)備都是唯一的。FORMTEXT標(biāo)準(zhǔn)答案：絕對知識點(diǎn)解析：暫無解析四、操作系統(tǒng)-簡答題(本題共5題，每題1.0分，共5分。)46、簡述順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)各自的優(yōu)缺點(diǎn)．標(biāo)準(zhǔn)答案：順序結(jié)構(gòu)的優(yōu)點(diǎn)是：在連續(xù)存取文件時，速度較快。其缺點(diǎn)是：(1)只適合于順序存取，而不適合隨機(jī)存??；(2)其文件長度一經(jīng)固定便不易改變，故不利于文件的增生和擴(kuò)充。鏈接結(jié)構(gòu)的優(yōu)點(diǎn)是：(1)文件的邏輯記錄可存放在不連續(xù)的物理塊中，能較好地利用外存空間；(2)易于對文件作擴(kuò)充，只要修改鏈接字就可將記錄插入文件中間或從文件中刪除若干記錄。其缺點(diǎn)是：(1)也只適合于順序存取，不適合于隨機(jī)存??；(2)每個塊中都要有指針(鏈接字)，所以要占用一定的存儲空間。索引結(jié)構(gòu)的優(yōu)點(diǎn)是：(1)既支持順序存取又支持隨機(jī)存取，杏找效率高；(2)便于文件的擴(kuò)充。其缺點(diǎn)是：當(dāng)文件中的記錄很多時，索引表就很龐大，會占用不少的存儲空間。知識點(diǎn)解析：暫無解析47、死鎖發(fā)生的必要條件有哪些?標(biāo)準(zhǔn)答案：發(fā)生死鎖的必要條件有四點(diǎn)：互斥條件、非搶占條件、部分分配條件和循環(huán)等待條件。(1)互斥條件：系統(tǒng)中存在一個資源一次只能被一個進(jìn)程所使用。(2)非搶占條件：系統(tǒng)中存在一個資源僅能被占有它的進(jìn)程所釋放，而不能被別的進(jìn)程強(qiáng)行搶占。(3)(部分分配)占有且等待條件：系統(tǒng)中存在一個進(jìn)程已占有了分給它的資源，但仍然等待其他資源。(4)循環(huán)等待條件：在系統(tǒng)中存在一個由若干進(jìn)程形成的環(huán)形請求鏈，其中的每一個進(jìn)程均占有若干種資源中的某一種，同時每一個進(jìn)程還要求(鏈上)下一個進(jìn)程所占有的資源。知識點(diǎn)解析：暫無解析48、什么是設(shè)備驅(qū)動程序?設(shè)備驅(qū)動程序的主要功能是什么?標(biāo)準(zhǔn)答案：設(shè)備驅(qū)動程序是I／O進(jìn)程與設(shè)備控制器之間的通信程序。設(shè)備驅(qū)動程序的主要功能有：①將接收到的抽象要求轉(zhuǎn)換為具體要求；②檢查用戶I／O請求的合法性，了解I／O設(shè)備的狀態(tài)，傳遞有關(guān)參數(shù)，設(shè)置設(shè)備的工作方式；③發(fā)出I／O命令，啟動分配到的I／O設(shè)備，完成指定的I／O操作；④及時響應(yīng)由控制器或通道發(fā)來的中斷請求，并根據(jù)其中斷類型(正常、異常結(jié)束的中斷或其他類型中斷)調(diào)用相應(yīng)的中斷處理程序進(jìn)行處理：⑤對于設(shè)置有通道的計算機(jī)系統(tǒng)，驅(qū)動程序還應(yīng)能夠根據(jù)用戶的I／O請求，自動地構(gòu)成通道程序。知識點(diǎn)解析：暫無解析49、什么是系統(tǒng)調(diào)用?標(biāo)準(zhǔn)答案：由于用戶程序在目態(tài)下不能直接使用I／O指令等特權(quán)指令，為了解決這一問題，操作系統(tǒng)編制了許多不同功能的子程序，供用戶程序執(zhí)行中調(diào)用，這些由操作系統(tǒng)提供的子程序稱為“系統(tǒng)功能調(diào)用”程序，簡稱“系統(tǒng)調(diào)用”。知識點(diǎn)解析：暫無解析50、簡述頁和段的區(qū)別。標(biāo)準(zhǔn)答案：分頁和分段有許多相似之處，但是在概念上兩者完全不通，主要表現(xiàn)在以下方面。①頁是信息的物理單位，分頁是為了系統(tǒng)管理內(nèi)存的方便而進(jìn)行的，故對用戶而言，分頁是不可見的，是透明的；段是信息的邏輯單位，分段是作業(yè)邏輯上的要求，對用戶而言，分段是可見的。②頁的大小是固定的，由系統(tǒng)決定；段的大小是不固定的，由用戶作業(yè)本身決定。③從用戶角度看，分頁的地址空間是一維的，而段的地址空間是二維的。知識點(diǎn)解析：暫無解析五、操作系統(tǒng)-綜合題(本題共3題，每題1.0分，共3分。)51、在單道批處理系統(tǒng)中，有下列四個作業(yè)，它們的提交、運(yùn)行等情況如下表，請分別以先來先服務(wù)調(diào)度算法、計算時間短的作業(yè)優(yōu)先調(diào)度算法和響應(yīng)比高者優(yōu)先調(diào)度算法完成表格。標(biāo)準(zhǔn)答案：(1)按先來先服務(wù)調(diào)度算法完成表格的情況如下：(2)按計算時間短的作業(yè)優(yōu)先調(diào)度算法完成表格的情況如下：(3)按響應(yīng)比高者優(yōu)先調(diào)度算法完成表格的情況如下：知識點(diǎn)解析：暫無解析52、有5個進(jìn)程P1、P2、P3、P4、P5，它們同時依次進(jìn)入就緒隊列，它們的優(yōu)先數(shù)和需要的處理器時間如下表所示：忽略進(jìn)行調(diào)度等待所花費(fèi)的時間，請回答下列問題：(1)寫出分別采用“先來先服務(wù)”和“非搶占式的優(yōu)先數(shù)”調(diào)度算法選中進(jìn)程執(zhí)行的次序。(2)分別計算出上述兩種算法下的平均等待時間。標(biāo)準(zhǔn)答案：(1)采用“先來先服務(wù)”調(diào)度算法時進(jìn)程調(diào)度次序為P1→P2→P3→P4→P5；采用“非搶占式的優(yōu)先數(shù)”調(diào)度算法時進(jìn)程調(diào)度次序為P1→P2→P5→P3→P4。(2)采用先來先服務(wù)調(diào)度算法時平均等待時間為9．6；采用非搶占式的優(yōu)先數(shù)調(diào)度算法的平均等待時間為11。知識點(diǎn)解析：暫無解析53、對一個將頁表放在內(nèi)存中的分頁系統(tǒng)：(1)如果訪問內(nèi)存需要0．2μs，有效訪問時間為多少?(2)如果增加一個快表，且假定在快表中找到頁表項的幾率高達(dá)90％，則有效訪問時間又是多少(假定查找快表需花的時間為0)?標(biāo)準(zhǔn)答案：(1)有效訪問時間為：2×0．2=0．4μs。(2)有效訪問時間為：0．9×0．2+(1－0．9)×2×0．2=0．22μs知識點(diǎn)解析：每次訪問數(shù)據(jù)時，若不使用快表。則需要兩次訪問內(nèi)存，即先從內(nèi)存的頁表中讀出對應(yīng)的塊號，然后根據(jù)形成的物理地址去存取數(shù)據(jù)；使用快表時，若能從快表中直接找到對應(yīng)的頁表項，則可立即形成物理地址去訪問相應(yīng)的數(shù)據(jù)，否則，仍需兩次訪問內(nèi)存。全國自考（操作系統(tǒng)）模擬試卷第5套一、操作系統(tǒng)-單項選擇題(本題共20題，每題1.0分，共20分。)1、UNIX屬于一種_______操作系統(tǒng)。()A、分時系統(tǒng)B、批處理系統(tǒng)C、實時系統(tǒng)D、分布式系統(tǒng)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在分時系統(tǒng)中，主機(jī)連接著多個終端(Terminal)，用戶使用各自的終端直接控制自己“程序”運(yùn)行，操作系統(tǒng)采用時間片輪轉(zhuǎn)的方法輪流為多個用戶服務(wù)。UNIX就是這樣一個系統(tǒng)。2、操作系統(tǒng)是一組______程序。()A、文件管理B、中斷處理C、資源管理D、設(shè)備管理標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：操作系統(tǒng)負(fù)責(zé)管理計算機(jī)系統(tǒng)的所有資源，并調(diào)度這些資源的使用。具體來說它將負(fù)責(zé)：處理機(jī)管理、內(nèi)存管理、設(shè)備管理、文件管理與作業(yè)管理。3、批處理系統(tǒng)的主要缺點(diǎn)是()A、CPU的利用率不高B、失去了交互性C、不具備并行性D、以上都不是標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：批處理系統(tǒng)的特點(diǎn)是：用戶將其控制意圖通過作業(yè)控制語言書寫成作業(yè)說明書，然后交給系統(tǒng)。計算機(jī)按作業(yè)說明書去控制作業(yè)的運(yùn)行，在此期間，