_______________學(xué)院_______________學(xué)院__________專業(yè)________________班級姓名：___________學(xué)號：________________座號：___密封線內(nèi)不要答題———————————密———————————————封———————————————線————————————安陽工學(xué)院《操作系統(tǒng)》課程試卷題號一二三四總分得分閱卷人得分一、填空題（每空1分，共10分）1．進(jìn)程的三個基本狀態(tài)是阻塞狀態(tài)、、執(zhí)行狀態(tài)。2．產(chǎn)生死鎖的四個必要條件是：條件、請求和保持條件、__________條件和環(huán)路等待條件。3．若P、V操作的信號量s初值為6，當(dāng)前s的值為-5，則表示有個等待進(jìn)程。4．目前常用的外存分配方法有、和索引分配三種。5．采用段式存儲管理方式，未配置快表，CPU每存取一次數(shù)據(jù)訪問內(nèi)存次數(shù)是_____次。6．一個文件系統(tǒng)中，其FCB占64B，一個盤塊大小為1KB，采用一級目錄，假定文件目錄中有3200個目錄項，則查找一個文件平均需要次訪問磁盤。7．實現(xiàn)SPOOLing系統(tǒng)時必須在磁盤上開辟出稱為__________和__________的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。得分二、單項選擇題（每小題2分，共40分）1.（）不是基本的操作系統(tǒng)。()A、批處理操作系統(tǒng)

B、分時操作系統(tǒng)C、實時操作系統(tǒng)

D、網(wǎng)絡(luò)操作系統(tǒng)2．不是分時系統(tǒng)基本特征的是()A、多路性

B、獨立性C、實時性

D、交互性3．操作系統(tǒng)分配資源以()為基本單位。()A、程序B、進(jìn)程C、指令D、作業(yè)4．產(chǎn)生系統(tǒng)死鎖的原因可能是由于()A、進(jìn)程釋放資源B、一個進(jìn)程進(jìn)入死循環(huán)C、多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待D、多個進(jìn)程競爭共享型設(shè)備5．臨界區(qū)是指并發(fā)進(jìn)程中訪問臨界資源的那段()A、管理信息

B、信息存儲

C、數(shù)據(jù)

D、代碼6．在頁式管理中，頁表的始址存放在()A、內(nèi)存中B、存儲頁面表中C、聯(lián)想存儲器中D、寄存器中7．在以下存儲管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是()A、單一連續(xù)分配B、固定分區(qū)分配C、動態(tài)分區(qū)分配D、頁式存貯管理8．()是進(jìn)程存在的唯一標(biāo)志。()A、作業(yè)控制塊B、作業(yè)名C、進(jìn)程控制塊D、程序名9．在進(jìn)程狀態(tài)轉(zhuǎn)換時，下列哪一種狀態(tài)是不可能發(fā)生的()A、等待態(tài)·運行態(tài)B、運行態(tài)·就緒態(tài)C、運行態(tài)·等待態(tài)D、就緒態(tài)·運行態(tài)10．進(jìn)程從運行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是()A、被選中占有處理機B、等待某一事件C、等待的事件已發(fā)生D、時間片用完11．用磁帶作為文件存儲介質(zhì)時，文件只能組織成()A、順序文件B、鏈接文件C、索引文件D、目錄文件12．某作業(yè)8：00到達(dá)系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是()_______________學(xué)院__________專業(yè)________________班級姓名：___________學(xué)號：________________座號：___密封線內(nèi)不要答題———————————密———————————————封_______________學(xué)院__________專業(yè)________________班級姓名：___________學(xué)號：________________座號：___密封線內(nèi)不要答題———————————密———————————————封———————————————線————————————13．多道程序設(shè)計是指()A、在實時系統(tǒng)中并發(fā)運行多個程序B、在分布系統(tǒng)中同一時刻運行多個程序C、在一臺處理機上同一時刻運行多個程序D、在一臺處理機上并發(fā)運行多個程序14．文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名()A、應(yīng)該相同B、應(yīng)該不同C、可以相同，也可以不同D、受系統(tǒng)約束15．在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是()A、無上鄰空閑區(qū)，也無下鄰空閑區(qū)B、有上鄰空閑區(qū)，但無下鄰空閑區(qū)C、有下鄰空閑區(qū)，但無上鄰空閑區(qū)D、有上鄰空閑區(qū)，也有下鄰空閑區(qū)16．設(shè)有四個進(jìn)程共享一個資源，如果每次只允許一個進(jìn)程使用該資源，則用P、V操作管理信號量時S的可能取值是（）A、3，2，1，0，-1B、2，1，0，-1，-2C、1，0，-1，-2，-3D、4，3，2，1，017．目錄文件存放的是信息是()A、某一文件的數(shù)據(jù)信息 B、某一文件的FCBC、所有數(shù)據(jù)文件FCB D、所有子目錄文件和數(shù)據(jù)文件的FCB18．死鎖的預(yù)防采取措施是()A、防止系統(tǒng)進(jìn)入不安全狀態(tài)B、配置足夠的系統(tǒng)資源C、破壞產(chǎn)生死鎖的四個必要條件之一D、使進(jìn)程的推進(jìn)順序合法19.按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度算法是指（）A、先來先服務(wù)法B、短作業(yè)優(yōu)先法C、時間片輪轉(zhuǎn)法D、優(yōu)先級法20.某基于動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空），采用最佳適配（BestFit）算法，分配和釋放的順序為：分配15MB，分配30MB，釋放15MB，分配6MB，此時主存中最大空閑分區(qū)的大小是（）`A、7MBB、15MBC、10MBD、9MB得分三、判斷題（每小題1分，共10分）1．批處理操作系統(tǒng)一般應(yīng)用于實時控制。()2．PCB是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個進(jìn)程可以有多個PCB。()3．并發(fā)是操作系統(tǒng)特征之一。()4．LRU頁面置換算法總是選擇在主存駐留時間最長的頁面淘汰。()5．可變分區(qū)可以有效地消除外部碎片，但不能消除內(nèi)部碎片。()6．頁式系統(tǒng)的優(yōu)點是消除了外部碎片，更有效地利用了內(nèi)存。()7．在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。()8．磁盤是典型的塊設(shè)備。()9．虛擬存儲器不是物理上擴大內(nèi)存空間，而是邏輯上擴充了內(nèi)存容量。()10．采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)的道數(shù)越多，系統(tǒng)的效率越高。()得分_______________學(xué)院_______________學(xué)院__________專業(yè)________________班級姓名：___________學(xué)號：________________座號：___密封線內(nèi)不要答題———————————密———————————————封———————————————線————————————1．在一單道批處理系統(tǒng)中，一組作業(yè)的提交時間和運行時間見下表所示。作業(yè)提交時間運行時間18．01．028．50．539．00．249．10．1計算以下二種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時間T和平均帶權(quán)周轉(zhuǎn)時間W。（1）先來先服務(wù)調(diào)度算法。（2）短作業(yè)優(yōu)先調(diào)度算法。2．桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時一次只能放一只水果供吃者取用，請用P、V原語實現(xiàn)爸爸、兒子、女兒三個并發(fā)進(jìn)程的同步。3．若干個等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，假設(shè)每移動一個磁道需要3ms時間，移動臂當(dāng)前位于40號磁道，請按下列算法分別計算為完成上述各次訪問總共花費的尋道時間。（1）先來先服務(wù)算法；（2）最短尋道時間優(yōu)先算法。_______________學(xué)院_________________________學(xué)院__________專業(yè)________________班級姓名：___________學(xué)號：________________座號：___密封線內(nèi)