第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)閱人一、選擇題（總共10題，每題2分，每題只有一個(gè)正確答案，請(qǐng)將正確答案填入括號(hào)內(nèi)）1.操作系統(tǒng)的主要功能是（）。A.實(shí)現(xiàn)軟、硬件轉(zhuǎn)換B.管理系統(tǒng)所有的軟、硬件資源C.把源程序轉(zhuǎn)換為目標(biāo)程序D.進(jìn)行數(shù)據(jù)處理2.進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（）。A.前者為動(dòng)態(tài)的，后者為靜態(tài)的B.前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C.前者在一個(gè)文件中，后者在多個(gè)文件中D.前者分時(shí)使用CPU，后者獨(dú)占CPU3.以下（）不是進(jìn)程的特性。A.異步性B.并發(fā)性C.靜態(tài)性D.動(dòng)態(tài)性4.進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。A.輸入或輸出事件發(fā)生B.時(shí)間片到C.輸入或輸出事件完成D.某個(gè)進(jìn)程被喚醒5.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的（）。A.利用率B.可靠性C.穩(wěn)定性D.兼容性6.下列選項(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)7.若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（）個(gè)進(jìn)程參與競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A.5B.2C.3D.48.虛擬存儲(chǔ)器的最大容量（）。A.為內(nèi)外存容量之和B.由計(jì)算機(jī)的地址結(jié)構(gòu)決定C.是任意的D.由作業(yè)的地址空間決定9.下列關(guān)于文件系統(tǒng)當(dāng)前目錄的描述中，哪個(gè)是不正確的？（）A.每個(gè)用戶可以有一個(gè)當(dāng)前目錄B.引入當(dāng)前目錄可以加快檢索速度C.查找文件時(shí)可以使用部分路徑名D.當(dāng)前目錄不能隨意改變10.下列算法中用于磁盤調(diào)度的是（）。A.時(shí)間片輪轉(zhuǎn)法B.LRU算法C.最短尋道時(shí)間優(yōu)先算法D.優(yōu)先級(jí)高者優(yōu)先算法二、多項(xiàng)選擇題（總共5題，每題4分，每題有兩個(gè)或兩個(gè)以上正確答案，請(qǐng)將正確答案填入括號(hào)內(nèi)，多選、少選、錯(cuò)選均不得分）1.操作系統(tǒng)的基本特征包括（）。A.并發(fā)性B.共享性C.虛擬性D.異步性2.進(jìn)程的三種基本狀態(tài)是（）。A.就緒狀態(tài)B.運(yùn)行狀態(tài)C.阻塞狀態(tài)D.掛起狀態(tài)3.下列哪些是死鎖產(chǎn)生的必要條件（）。A.互斥條件B.請(qǐng)求和保持條件C.不剝奪條件D.環(huán)路等待條件4.存儲(chǔ)管理的主要功能包括（）。A.內(nèi)存分配B.內(nèi)存保護(hù)C.地址映射D.內(nèi)存擴(kuò)充5.下列關(guān)于設(shè)備管理的描述中，正確的有（）。A.設(shè)備管理的目標(biāo)是提高設(shè)備利用率B.設(shè)備管理可分為獨(dú)占設(shè)備管理、共享設(shè)備管理和虛擬設(shè)備管理C.塊設(shè)備和字符設(shè)備是按設(shè)備的工作特性分類的D.設(shè)備管理中引入緩沖技術(shù)的目的是為了提高CPU和I/O設(shè)備之間的并行性三、判斷題（總共10題，每題2分，正確的打“√”，錯(cuò)誤的打“×”）1.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中最內(nèi)層的軟件。（）2.進(jìn)程就是程序在處理器上的一次執(zhí)行過(guò)程，是一個(gè)動(dòng)態(tài)概念。（）3.多道程序系統(tǒng)中，進(jìn)程的執(zhí)行速度完全由操作系統(tǒng)控制。（）4.死鎖是指兩個(gè)或多個(gè)進(jìn)程在執(zhí)行過(guò)程中，因爭(zhēng)奪資源而造成的一種互相等待的現(xiàn)象，若無(wú)外力作用，它們都將無(wú)法推進(jìn)下去。（）5.虛擬存儲(chǔ)器實(shí)際上是一種設(shè)計(jì)技巧，使主存物理容量得到擴(kuò)大。（）6.頁(yè)式存儲(chǔ)管理中，頁(yè)的大小是固定的且由操作系統(tǒng)決定。（）7.文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。（）8.設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備，由操作系統(tǒng)負(fù)責(zé)管理所有設(shè)備。（）9.緩沖技術(shù)只能用于I/O設(shè)備，不能用于CPU和內(nèi)存之間。（）10.操作系統(tǒng)中的SPOOLing技術(shù)，實(shí)質(zhì)是將獨(dú)占設(shè)備改造為共享設(shè)備的技術(shù)。（）四、簡(jiǎn)答題（總共4題，每題10分）1.簡(jiǎn)述操作系統(tǒng)的功能。2.簡(jiǎn)述進(jìn)程調(diào)度的時(shí)機(jī)。3.簡(jiǎn)述預(yù)防死鎖的方法。4.簡(jiǎn)述文件系統(tǒng)的層次結(jié)構(gòu)。五、綜合題（總共2題，每題15分）1.有三個(gè)進(jìn)程P1、P2、P3，共享一個(gè)包含N（N>0）個(gè)單元的緩沖區(qū)。進(jìn)程P1每次用produce()生成一個(gè)正整數(shù)并用put()送入緩沖區(qū)某一空單元中；進(jìn)程P2每次用getodd()從該緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd()統(tǒng)計(jì)奇數(shù)個(gè)數(shù)；進(jìn)程P3每次用geteven()從該緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven()統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用P、V操作實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥。2.假設(shè)某計(jì)算機(jī)系統(tǒng)有一塊CPU、一臺(tái)輸入設(shè)備、一臺(tái)輸出設(shè)備，現(xiàn)有兩個(gè)進(jìn)程同時(shí)進(jìn)入就緒狀態(tài)，且進(jìn)程A先得到CPU運(yùn)行，進(jìn)程B后運(yùn)行。進(jìn)程A的運(yùn)行軌跡為