操作系統(tǒng)經(jīng)典習(xí)題含答案

1、一、選擇題一、選擇題1在進(jìn)程的組成部分之中，進(jìn)程在運(yùn)行中不可修改的部分是______。A私用程序段B共享程序段C數(shù)據(jù)段D進(jìn)程控制塊2響應(yīng)比高者優(yōu)先作業(yè)調(diào)度算法是以計(jì)算時(shí)間和______來(lái)考慮的。A輸入時(shí)間B完成時(shí)間C周轉(zhuǎn)時(shí)間D等待時(shí)間3在消息緩沖通信中，消息隊(duì)列屬于______資源。A臨界B共享C永久D可剝奪4進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互______關(guān)系。A聯(lián)接B制約C繼續(xù)D調(diào)用5最適合于分時(shí)系統(tǒng)的進(jìn)程調(diào)度算法是______。A

2、先來(lái)先服務(wù)（FCFS）B最短作業(yè)優(yōu)先（SSJF）C優(yōu)先數(shù)法D輪轉(zhuǎn)法（RR）6進(jìn)程A和進(jìn)程B通過(guò)共享緩沖區(qū)協(xié)作完成數(shù)據(jù)處理，進(jìn)程A負(fù)責(zé)生產(chǎn)數(shù)據(jù)并放入緩沖區(qū)，進(jìn)程B從緩沖區(qū)中讀數(shù)據(jù)并輸出。進(jìn)程A和進(jìn)程B之間的關(guān)系是______。A互斥關(guān)系B同步關(guān)系C互斥和同步D無(wú)制約關(guān)系相交進(jìn)程之間的關(guān)系主要有兩種，同步與互斥。所謂互斥，是指散步在不同進(jìn)程之間的若干程序片斷，當(dāng)某個(gè)進(jìn)程運(yùn)行其中一個(gè)程序片段時(shí)，其它進(jìn)程就不能運(yùn)行它們之中的任一程序片段，只能等

3、到該進(jìn)程運(yùn)行完這個(gè)程序片段后才可以運(yùn)行。所謂同步，是指散步在不同進(jìn)程之間的若干程序片斷，它們的運(yùn)行必須嚴(yán)格按照規(guī)定的某種先后次序來(lái)運(yùn)行，這種先后次序依賴于要完成的特定的任務(wù)。顯然，同步是一種更為復(fù)雜的互斥，而互斥是一種特殊的同步。也就是說(shuō)互斥是兩個(gè)線程之間不可以同時(shí)運(yùn)行，他們會(huì)相互排斥，必須等待一個(gè)線程運(yùn)行完畢，另一個(gè)才能運(yùn)行，而同步也是不能同時(shí)運(yùn)行，但他是必須要安照某種次序來(lái)運(yùn)行相應(yīng)的線程（也是一種互斥）！總結(jié)：互斥：是指某一資源同時(shí)

4、只允許一個(gè)訪問(wèn)者對(duì)其進(jìn)行訪問(wèn)，具有唯一性和排它性。但互斥無(wú)法限制訪問(wèn)者對(duì)資源的訪問(wèn)順序，即訪問(wèn)是無(wú)序的。同步：是指在互斥的基礎(chǔ)上（大多數(shù)情況），通過(guò)其它機(jī)制實(shí)現(xiàn)訪問(wèn)者對(duì)資源的有序訪問(wèn)。在大多數(shù)情況下，同步已經(jīng)實(shí)現(xiàn)了互斥，特別是所有寫入資源的情況必定是互斥的。少數(shù)情況是指可以允許多個(gè)訪問(wèn)者同時(shí)訪問(wèn)資源。7在優(yōu)先級(jí)優(yōu)先級(jí)調(diào)度中，______類進(jìn)程可能被“餓死”，即長(zhǎng)時(shí)間得不到調(diào)度。A短進(jìn)程B長(zhǎng)進(jìn)程C低優(yōu)先級(jí)進(jìn)程D大內(nèi)存進(jìn)程8進(jìn)程從運(yùn)行狀態(tài)到

5、阻塞狀態(tài)可能是由于______。A進(jìn)程調(diào)度程序的調(diào)度B現(xiàn)運(yùn)行進(jìn)程的時(shí)間片耗盡C現(xiàn)運(yùn)行進(jìn)程執(zhí)行了wait操作D現(xiàn)運(yùn)行進(jìn)程執(zhí)行了signal操作9銀行家算法在解決死鎖問(wèn)題中是用于______的。A預(yù)防死鎖B避免死鎖C檢測(cè)死鎖D解除死鎖10______不是進(jìn)程調(diào)度算法。A時(shí)間片輪轉(zhuǎn)法B先來(lái)先服務(wù)方法C響應(yīng)比高者優(yōu)先法D均衡調(diào)度算法11下面關(guān)于線程的敘述中正確的是______。A線程包含CPU現(xiàn)場(chǎng)，可以獨(dú)立執(zhí)行程序B每個(gè)線程有自己獨(dú)立的地址空間

6、C線程之間的通信必須使用系統(tǒng)調(diào)用函數(shù)D進(jìn)程只能包含一個(gè)線程若信號(hào)量為正，則表示資源數(shù)；若信號(hào)量為負(fù)，則表示等待的進(jìn)程數(shù)23wait操作可能導(dǎo)致______。A進(jìn)程就緒B進(jìn)程結(jié)束C進(jìn)程阻塞（等待）D新進(jìn)程創(chuàng)建24在操作系統(tǒng)中為避免系統(tǒng)的死鎖采用______。A銀行家算法B破壞占有并等待條件C死鎖檢測(cè)和恢復(fù)D破壞非剝奪條件25下列的進(jìn)程狀態(tài)變化中不可能不可能發(fā)生的變化是______。A等待→運(yùn)行B運(yùn)行→等待C運(yùn)行→就緒D等待→就緒26如果有

7、三個(gè)進(jìn)程共享同一互斥段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，則信號(hào)量的初值應(yīng)設(shè)置為_(kāi)_____。A3B1C2D027進(jìn)程之間交換數(shù)據(jù)不能通過(guò)______途徑進(jìn)行。A共享文件B消息傳遞C訪問(wèn)進(jìn)程地址空間D訪問(wèn)共享存儲(chǔ)區(qū)域28進(jìn)程控制塊PCB不包括的內(nèi)容是______。ACPU現(xiàn)場(chǎng)B進(jìn)程優(yōu)先級(jí)C進(jìn)程運(yùn)行狀態(tài)D文件緩沖區(qū)29PCB是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程______。A可以有多個(gè)PCBB可以和其他進(jìn)程共用一個(gè)PCBC可以沒(méi)有

8、PCBD只能有唯一的PCB30資源順序分配法破壞了死鎖發(fā)生的______必要條件。A互斥占用B占有等待C非剝奪D循環(huán)等待31進(jìn)程和程序的本質(zhì)區(qū)別是______。A內(nèi)存和外存B動(dòng)態(tài)和靜態(tài)特征C共享和獨(dú)占使用計(jì)算機(jī)資源D順序和非順序執(zhí)行指令32設(shè)有兩個(gè)進(jìn)程共享3個(gè)同類資源，為使系統(tǒng)不死鎖，每個(gè)進(jìn)程最多可以申請(qǐng)______資源。A0B1C2D333作業(yè)調(diào)度中的先來(lái)先服務(wù)算法是以______為出發(fā)點(diǎn)考慮的。A作業(yè)執(zhí)行時(shí)間B作業(yè)的周轉(zhuǎn)時(shí)間C作業(yè)等

9、待時(shí)間D等待時(shí)間加運(yùn)行時(shí)同34設(shè)m為同類資源數(shù)，n為系統(tǒng)中的并發(fā)進(jìn)程數(shù)。當(dāng)n個(gè)進(jìn)程共享m個(gè)互斥資源時(shí)，每個(gè)進(jìn)程的最大需求是w。下列情況下，系統(tǒng)會(huì)死鎖的是______。Am=2n=lw=2Bm=2n=2，w=1Cm=4n=3W=2Dm=4n=2w=3當(dāng)2個(gè)進(jìn)程已經(jīng)擁有2個(gè)資源，都申請(qǐng)第3個(gè)資源時(shí)，導(dǎo)致死鎖。35用于解決進(jìn)程間互斥的方法是______。①信號(hào)量及wait、signal操作②加鎖與解鎖③信箱方式④消息緩沖方式⑤特權(quán)指令方式A③