本文格式為Word版，下載可任意編輯——操作系統(tǒng)題庫答案

第一部分引言

一、選擇題

1、以下選擇中，哪些不是操作系統(tǒng)關(guān)心的主要問題。（浙大2023）

（1）管理計(jì)算機(jī)裸機(jī)；（2）設(shè)計(jì)提供用戶與計(jì)算機(jī)硬件系統(tǒng)間的界面；（3）管理計(jì)算機(jī)系統(tǒng)資源；（4）高級(jí)程序設(shè)計(jì)語言的編譯器。2、從用戶角度看，操作系統(tǒng)是（）。

A、計(jì)算機(jī)資源的管理者；B、計(jì)算機(jī)工作流程的組織者；

C、用戶與計(jì)算機(jī)之間的接口；D、由按層次結(jié)構(gòu)組成的軟件模塊的集合。3、引入多道程序技術(shù)的前提條件之一是系統(tǒng)具有（）（西電00）

（1）多個(gè)cpu；（2）多個(gè)終端；（3）中斷功能；（4）分時(shí)功能4、操作系統(tǒng)是一種。

A.系統(tǒng)軟件B.系統(tǒng)硬件C.應(yīng)用軟件D.支援軟件

5、操作系統(tǒng)允許一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)。

A.實(shí)時(shí)B.分時(shí)C.分布式D.單用戶

6、假使操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，但時(shí)間響應(yīng)不太

及時(shí)，則屬于分時(shí)操作系統(tǒng)類型；假使操作系統(tǒng)可靠，時(shí)間響應(yīng)及時(shí)但僅有簡(jiǎn)單的交互能力則屬于實(shí)時(shí)操作系統(tǒng)類型。

二、判斷題

1、所謂多道程序設(shè)計(jì)，即指每一時(shí)刻有若干個(gè)進(jìn)程在執(zhí)行。（錯(cuò)）（南京大學(xué)00）2、采用多道程序設(shè)計(jì)的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)效率越高。（錯(cuò)）（西電01）

3、由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源。（錯(cuò)）

4、多道程序設(shè)計(jì)是利用了CPU和通道的并行工作來提高系統(tǒng)利用率的。（錯(cuò)）5、多道程序設(shè)計(jì)可以縮短系統(tǒng)中作業(yè)的執(zhí)行時(shí)間。（錯(cuò)）

6、在一個(gè)兼顧分時(shí)操作系統(tǒng)和批處理系統(tǒng)中，尋常把終端作業(yè)稱為前臺(tái)作業(yè)，而把批處理型作業(yè)稱為后臺(tái)作業(yè)。（錯(cuò)）

7、批處理系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的運(yùn)行。（對(duì)）8、Windows操作系統(tǒng)完全繼承了分時(shí)系統(tǒng)的特點(diǎn)。（對(duì)）9、并發(fā)是并行的不同表述，其原理一致。（錯(cuò)）（清華1998）10、在單處理機(jī)系統(tǒng)中實(shí)現(xiàn)并發(fā)技術(shù)后，判斷：

（1）各進(jìn)程在某一時(shí)刻并行運(yùn)行，cpu與外設(shè)間并行工作；（錯(cuò)）（2）各進(jìn)程在一個(gè)時(shí)間段內(nèi)并行運(yùn)行，cpu與外設(shè)間串行工作；（錯(cuò)）

（3）各進(jìn)程在一個(gè)時(shí)間段內(nèi)并行運(yùn)行，cpu與外設(shè)間并行工作。（對(duì)）（四川大

學(xué)01）

11、在單CPU環(huán)境下，不宜使用多道程序設(shè)計(jì)技術(shù)。（錯(cuò)）

12、并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（錯(cuò)）13、實(shí)時(shí)操作系統(tǒng)尋常采用搶占式調(diào)度。（對(duì)）14、UNIX操作系統(tǒng)是著名的（）系統(tǒng)。

A．分時(shí)B．多道批處理C．實(shí)時(shí)D．分布式

15、允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過各自的終端同時(shí)

交互地使用計(jì)算機(jī)的操作系統(tǒng)是（）操作系統(tǒng)。

A.網(wǎng)絡(luò)B.分布式C.分時(shí)D.實(shí)時(shí)

三、計(jì)算題

1、若程序A和B單獨(dú)執(zhí)行時(shí)分別用TA和TB，TA=1h，TB=1.5h，其中處理器工作時(shí)間分別為TA=18min，TB=27min。假使采用多道程序設(shè)計(jì)方法，讓A，B并行工作，假定處理器利用率達(dá)到50%，另加15min系統(tǒng)開銷，請(qǐng)問系統(tǒng)效率提高百分之幾？解：

（18+27）/0.5=90

（（60+90）-（90+15））/(60+90)=0.30.3*100%=30%

2、在操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率，若有兩個(gè)程序A和B，A程序執(zhí)行時(shí)所做的工作按次序需要用cpu：10s，設(shè)備1：5s，cpu：5s，設(shè)備2：10s，cpu：10s；程序B執(zhí)行時(shí)所做的工作按次序需要用設(shè)備1：10s，cpu：10s，設(shè)備2：5s，cpu：5s，設(shè)備2：10s。假使在順序環(huán)境下執(zhí)行兩個(gè)程序，則cpu的利用率為（）；假使在并發(fā)環(huán)境下執(zhí)行兩個(gè)程序，則cpu的利用率為（）。3、設(shè)某計(jì)算機(jī)系統(tǒng)有一個(gè)cpu、一臺(tái)輸入設(shè)備、一臺(tái)打印機(jī)。現(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)行軌跡為：計(jì)算50ms，打印信息100ms，再計(jì)算50ms，打印信息100ms。進(jìn)程B的運(yùn)行軌跡為：計(jì)算50ms，輸入數(shù)據(jù)80ms，再計(jì)算100ms，終止。試畫出它們的時(shí)序關(guān)系圖（可用甘特圖）并說明：（1）運(yùn)行過程中，cpu有無空閑等待？計(jì)算cpu利用率。（2）進(jìn)程A和B運(yùn)行過程中有無等待現(xiàn)象？

四、填空題

1、在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過終端同時(shí)交互使用計(jì)算機(jī)資源，這種系統(tǒng)稱為（分時(shí)）操作系統(tǒng)；允大量個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為（批處理操作系統(tǒng)）；計(jì)算機(jī)系統(tǒng)能及時(shí)處理過程控制數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱為（實(shí)時(shí)操作系統(tǒng)）。2、現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是（異步性）、（共享性）。（川大2023）3、用戶進(jìn)程通過系統(tǒng)調(diào)用fork創(chuàng)立一個(gè)新進(jìn)程，在執(zhí)行系統(tǒng)調(diào)用前，用戶進(jìn)程運(yùn)行在（用戶態(tài)）；在執(zhí)行fork過程中，用戶進(jìn)程運(yùn)行在（系統(tǒng)態(tài)）。（選項(xiàng)：系統(tǒng)態(tài)；用戶態(tài)；系統(tǒng)態(tài)或用戶態(tài)；內(nèi)部態(tài)）

3、操作系統(tǒng)的發(fā)展經(jīng)歷了無操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)、__單道批處理操作系統(tǒng)_____________、____多道批處理操作系統(tǒng)__________、_______分時(shí)操作系統(tǒng)_______和_____實(shí)時(shí)操作系統(tǒng)___________等幾個(gè)階段。

4、OS是_________operatingsystem_________的簡(jiǎn)寫，F(xiàn)CFS是____先來先服務(wù)______________的簡(jiǎn)寫，F(xiàn)IFO是__先進(jìn)先出__________________的簡(jiǎn)寫，LRU是___最近最少使用_______________的簡(jiǎn)寫。

五、名詞解釋

1、并發(fā)性的概念是（）。（北京理工01）

六、簡(jiǎn)答題

1、簡(jiǎn)述操作系統(tǒng)發(fā)展的幾個(gè)階段。

2、從資源管理觀點(diǎn)看，操作系統(tǒng)具有哪些功能？3、簡(jiǎn)述操作系統(tǒng)的主要功能。

4、操作系統(tǒng)的功能和特征有哪些？

其次部分進(jìn)程

一、選擇題

1、分派到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（）A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.就狀態(tài)

2、任何時(shí)刻總是讓具有最高優(yōu)先級(jí)的進(jìn)程占用處理機(jī)，此時(shí)采用的進(jìn)程調(diào)度算法是（A.非搶占式的優(yōu)先級(jí)調(diào)度算法B.時(shí)間片輪轉(zhuǎn)調(diào)度算法C.先來先服務(wù)調(diào)度算法D.搶占式的優(yōu)先級(jí)調(diào)度算法3、以下哪一個(gè)不會(huì)引起進(jìn)程創(chuàng)立（）

A.用戶登錄B.作業(yè)調(diào)度C.設(shè)備分派D.應(yīng)用請(qǐng)求4、以下選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)的合理時(shí)機(jī)是（）（2023年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）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)參考答案：A

5、進(jìn)程P0和P1的共享變量定義及其初值為booleanflag[2];intturn=0;

flag[0]=false;flage[1]=false;

若進(jìn)行P0和P1訪問臨界資源的類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]While(flag[0]臨界區(qū)；臨界區(qū)；

Flag[0]=FALSE;Flag[1]=FALSE;}}}}

）

則并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的狀況是（）（2023年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）A.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓〞現(xiàn)象B.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓〞現(xiàn)象C.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓〞現(xiàn)象D.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓〞現(xiàn)象參考答案：A

6、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（）

A.進(jìn)程的動(dòng)態(tài)的概念B.進(jìn)程執(zhí)行需要處理機(jī)C.進(jìn)程是有生命周期的D.進(jìn)程是執(zhí)令的集合

7、進(jìn)程的組成部分中，進(jìn)程存在的唯一標(biāo)志是（）A.PCBB.數(shù)據(jù)集合C.共享程序D.非共享程序8、進(jìn)程從執(zhí)行態(tài)到阻塞狀態(tài)可能是由于（）A.請(qǐng)求某種資源B.現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完C.釋放某種資源D.進(jìn)程調(diào)度程序的調(diào)度

9、在進(jìn)程管理中，當(dāng)（）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A.進(jìn)程被進(jìn)程調(diào)度程序選中B.等待某一事件C.等待的事件發(fā)生D.時(shí)間片用完

10、引入多道程序設(shè)計(jì)技術(shù)的目的在于（）。A.充分利用CPU，增加單位時(shí)間內(nèi)的算題量B.充分利用存儲(chǔ)器

C.有利于代碼共享，減少內(nèi)、外存信息交換量D.提高每一個(gè)算題的速度11、分派給進(jìn)程占用處理機(jī)的時(shí)間到而強(qiáng)迫進(jìn)程讓出處理機(jī)，或有更高優(yōu)先級(jí)的進(jìn)程要運(yùn)行，迫使正在運(yùn)行的進(jìn)程讓出處理機(jī)，則進(jìn)程狀態(tài)變化的狀況為（）。A.執(zhí)行態(tài)->就緒態(tài)B.執(zhí)行態(tài)->阻塞態(tài)C.就緒態(tài)->執(zhí)行態(tài)D.阻塞態(tài)->就緒態(tài)

12、已獲得了除（）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A.存儲(chǔ)器B.打印機(jī)C.CPUD.磁盤空間13、以下進(jìn)程變化狀態(tài)中，（）變化是不可能發(fā)生的。

A.執(zhí)行->就緒B.執(zhí)行->阻塞C.阻塞->執(zhí)行D.阻塞->就緒14、時(shí)間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（）

A.單用戶操作系統(tǒng)B.實(shí)時(shí)系統(tǒng)C.分時(shí)操作系統(tǒng)D.批處理系統(tǒng)15、搶占式的優(yōu)先級(jí)調(diào)度算法在（）中很有用。

A.網(wǎng)絡(luò)操作系統(tǒng)B.分布式系統(tǒng)C.批處理系統(tǒng)D.實(shí)時(shí)系統(tǒng)16、系統(tǒng)可把等待資源的進(jìn)程組織成等待隊(duì)列，這樣的等待隊(duì)列有（）。A.0個(gè)B.1個(gè)C.2個(gè)D.1個(gè)或多個(gè)

17、一次中斷后可能引起若干個(gè)進(jìn)程狀態(tài)的變化，因