第1頁(yè)學(xué)院：專業(yè)班級(jí)：姓名：學(xué)院：專業(yè)班級(jí)：姓名：學(xué)號(hào)：裝訂線內(nèi)不要答題學(xué)院/專業(yè)：__________姓名：__________學(xué)號(hào)：__________注意事項(xiàng)：1、本試卷滿分100分。2、考試時(shí)間120分鐘。題號(hào)一二三四五六七得分得分評(píng)閱人一、單項(xiàng)選擇題（總共10題，每題2分，每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)前的字母填在題后的括號(hào)內(nèi)）1.操作系統(tǒng)的基本職能是（）。A.提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具B.提供用戶界面，方便用戶使用C.提供方便的可視化編輯程序D.控制和管理系統(tǒng)資源，合理組織作業(yè)流程，方便用戶使用2.進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（）。A.進(jìn)程分時(shí)使用CPU，程序獨(dú)占CPUB.進(jìn)程存儲(chǔ)在內(nèi)存，程序存儲(chǔ)在外存C.進(jìn)程在一個(gè)文件中，程序在多個(gè)文件中D.進(jìn)程是動(dòng)態(tài)概念，程序是靜態(tài)概念3.若系統(tǒng)中有5臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用2臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)1臺(tái)，則至多允許（）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A.5B.2C.3D.44.下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是（）。A.進(jìn)程的時(shí)間片用完B.進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C.進(jìn)程長(zhǎng)期處于就緒隊(duì)列D.進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)5.下列幾種關(guān)于進(jìn)程的敘述，（）最不符合操作系統(tǒng)對(duì)進(jìn)程的理解。A.進(jìn)程是在多程序并行環(huán)境中的完整的程序B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述C.線程是一種特殊的進(jìn)程D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位6.虛擬存儲(chǔ)器的最大容量（）。A.為內(nèi)外存容量之和B.由計(jì)算機(jī)的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)的地址空間決定7.某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初始為空），采用最佳適配（BestFit）算法，分配和釋放的順序?yàn)椋悍峙?5MB、分配30MB、釋放15MB、分配8MB、分配6MB，此時(shí)主存中最大空閑分區(qū)的大小是（）。A.B.9MBC.10MBD.15MB8.下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問(wèn)且易于文件擴(kuò)展的是（）。A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng)D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長(zhǎng)9.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序列為35,45,12,68,110,180,170,195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問(wèn)序列是（）。A.110,170,180,195,68,45,35,12B.110,68,45,35,12,170,180,195C.110,170,180,195,12,35,45,68D.12,35,45,68,110,170,180,19510.操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（）。A.S!=0B.S<0C.S==0D.S>0二、多項(xiàng)選擇題（總共5題，每題4分，每題給出的五個(gè)選項(xiàng)中，有兩個(gè)或兩個(gè)以上選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)前的字母填在題后的括號(hào)內(nèi)，多選、少選、錯(cuò)選均不得分）1.操作系統(tǒng)的特征包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性E.可靠性2.下列哪些是進(jìn)程創(chuàng)建的方式（）。A.系統(tǒng)調(diào)用B.父進(jìn)程創(chuàng)建子進(jìn)程C.初始化進(jìn)程D.程序執(zhí)行時(shí)創(chuàng)建進(jìn)程E.中斷處理時(shí)創(chuàng)建進(jìn)程3.下列關(guān)于死鎖的說(shuō)法正確的是（）。A.死鎖是系統(tǒng)的一種僵持狀態(tài)B.死鎖涉及的進(jìn)程至少為兩個(gè)C.死鎖涉及的資源至少為兩個(gè)D.死鎖是可以預(yù)防的E.死鎖是可以避免的4.下列屬于設(shè)備分配技術(shù)的有（）。A.獨(dú)占分配B.共享分配C.虛擬分配D.動(dòng)態(tài)分配E.靜態(tài)分配5.下列關(guān)于文件目錄的說(shuō)法正確的是（）。A.文件目錄是文件控制塊的集合B.一個(gè)文件控制塊就是一個(gè)文件目錄項(xiàng)C.文件目錄為用戶提供了按名存取文件的功能D.文件目錄便于文件的分類和管理E.文件目錄可以提高文件的檢索速度三、判斷題（總共10題，每題2分，判斷下列各題，正確的在題后括號(hào)內(nèi)打“√”，錯(cuò)誤的打“×”）1.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中最內(nèi)層的軟件。（）2.進(jìn)程的并發(fā)執(zhí)行會(huì)破壞程序的封閉性和可再現(xiàn)性。（）3.銀行家算法是一種死鎖預(yù)防算法。（）4.進(jìn)程調(diào)度算法中，時(shí)間片越小，系統(tǒng)效率越高。（）5.虛擬存儲(chǔ)器實(shí)際上是一種設(shè)計(jì)技巧，使主存物理容量得到擴(kuò)大。（）6.頁(yè)式存儲(chǔ)管理中，頁(yè)的大小是固定的且由系統(tǒng)決定。（）7.設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備。（）8.采用緩沖技術(shù)的主要目的是提高CPU和設(shè)備之間的并行程度。（）9.索引文件存儲(chǔ)結(jié)構(gòu)是一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（）10.操作系統(tǒng)中，信號(hào)量機(jī)制是一種進(jìn)程同步機(jī)制。（）四、簡(jiǎn)答題（總共3題，每題10分）1.簡(jiǎn)述操作系統(tǒng)的功能。2.什么是進(jìn)程同步？進(jìn)程同步的主要任務(wù)是什么？3.簡(jiǎn)述文件系統(tǒng)中文件目錄的作用。在下方空白區(qū)域作答五、綜合應(yīng)用題（總共2題，每題15分）1.有三個(gè)進(jìn)程P1、P2、P3共享一個(gè)包含N（N>0）個(gè)單元的緩沖區(qū)。P1每次用produce()生成一個(gè)正整數(shù)并用put()送入緩沖區(qū)某一空單元中；P2每次用getodd()從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd()統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；P3每次用geteven()從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven()統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)