操作系統(tǒng)模擬題及答案

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

1．（）UNIX操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。

2．（）進(jìn)程控制塊（PCB）是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCB。

3．（）SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。

4．（）一般的文件系統(tǒng)都是基于磁盤設(shè)備的，而磁帶設(shè)備可以作為轉(zhuǎn)儲設(shè)備使用，以提高系統(tǒng)的可靠性。

5．（）在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。

6.（）操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件，然后再裝操作系統(tǒng)。7．（）簡單地說，進(jìn)程是程序的執(zhí)行過程。因而，進(jìn)程和程序是一一對應(yīng)的。8．（）進(jìn)程和程序是兩個(gè)截然不同的概念。9．（）系統(tǒng)發(fā)生死鎖時(shí)，其資源分派圖中必然存在環(huán)路。因此，假使資源分派圖中存在

環(huán)路，則系統(tǒng)一定出現(xiàn)死鎖。10．（）虛擬存儲器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲器，它并不是實(shí)際的內(nèi)存，

其大小比內(nèi)存空間大得多。填空題

1．操作系統(tǒng)的基本特征是_______________，_________________和_______________。2．進(jìn)程創(chuàng)立工作主要完成的是創(chuàng)立進(jìn)程控制塊（PCB），并把它掛到隊(duì)列中。3．進(jìn)程調(diào)度的主要功能是______________________，_______________________和_________________________________________。

4．尋常，線程的定義是__________________________________________。在現(xiàn)代操作系統(tǒng)中，資源的分派單位是__________________，而處理機(jī)的調(diào)度單位是________________，一個(gè)進(jìn)程可以有___________線程。

5．從用戶的源程序進(jìn)入系統(tǒng)到相應(yīng)程序在機(jī)器上運(yùn)行，所經(jīng)歷的主要處理階段有__________________，_______________，__________________，__________________和__________________。

6．虛擬存儲器所具有的基本特征是_______________________，____________________，________________________________和_______________________________。

7．基本的文件物理存儲組織形式有_____________________，______________________，_______________________________和_________________________________。

8．操作系統(tǒng)的設(shè)備管理應(yīng)具備的主要功能是___________________________________，________________________，__________________和_________________________。9．在UNIX系統(tǒng)中，文件的類型主要包括_____________，______________，_____________。10．一般說來，操作系統(tǒng)有三種結(jié)構(gòu)，它們分別是___________結(jié)構(gòu),_____________結(jié)構(gòu)和

_______________結(jié)構(gòu)。傳統(tǒng)的UNIX系統(tǒng)核心就采用_____________結(jié)構(gòu)。

11．操作系統(tǒng)一般為用戶提供了三種界面，它們是______________,__________________和

______________________；在UNIX系統(tǒng)中，_____________________只能在C程序中使用。

12．進(jìn)程最基本的特性是______________和______________；每個(gè)進(jìn)程都有惟一的

1

__________________，系統(tǒng)對進(jìn)程的管理就是利用____________________實(shí)現(xiàn)的。13．處理機(jī)調(diào)度可分為三級，它們是_______________,________________和______________；

在一般操作系統(tǒng)中，必需具備的調(diào)度是_____________________。

14．一般說來，用戶程序中所使用的地址是____________________,而內(nèi)存中各存儲單元的

地址是________________________；將前者轉(zhuǎn)變?yōu)楹笳叩倪^程稱作_______________。15．在UNIX文件系統(tǒng)中，文件的路徑名有兩種表示形式，它們是___________________和

____________________；其中，以“/〞開始的路徑名表示___________________。16．產(chǎn)生死鎖的必要條件有四個(gè)。假使在計(jì)算機(jī)系統(tǒng)中____________________它們，就一定

發(fā)生死鎖。

1.?（Windows操作系統(tǒng)是采用微內(nèi)核方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的。）2.?（PCB是為所有進(jìn)程設(shè)置的數(shù)據(jù)結(jié)構(gòu)，不是專為用戶進(jìn)程私有的。）5.?（用戶地址空間的大小并非不受任何限制，它受地址字長的限制）6.?（進(jìn)行系統(tǒng)安裝時(shí)先安裝操作系統(tǒng)，然后再裝其它軟件。）7.?（進(jìn)程和程序之間是一一對應(yīng)的關(guān)系。）

9.?（假使資源分派圖中存在環(huán)路，則系統(tǒng)不一定出現(xiàn)死鎖。）3、4、8、10是對的（?）填空題

1．并發(fā)，共享，異步性2．就緒

3．保存現(xiàn)場，挑揀進(jìn)程，恢復(fù)選中進(jìn)程的現(xiàn)場

4．是進(jìn)程中執(zhí)行運(yùn)算的最小單位（或執(zhí)行處理機(jī)調(diào)度的基本單位），進(jìn)程，線程，多個(gè)5．編輯階段，編譯階段，連接階段，裝入階段，運(yùn)行階段6．虛擬擴(kuò)展，部分裝入，離散分派，屢屢對換7．連續(xù)文件，串連文件，索引文件，多重索引文件

8．監(jiān)視設(shè)備狀態(tài)，進(jìn)行設(shè)備分派，完成I/O操作，緩沖管理與地址轉(zhuǎn)換

9．普通文件，目錄文件，特別文件10．單塊，層次，微內(nèi)核；層次

11．命令界面，圖形界面，系統(tǒng)調(diào)用界面；系統(tǒng)調(diào)用12．并發(fā)性，動態(tài)性；進(jìn)程控制塊（或PCB），進(jìn)程控制塊（或PCB）13．高級調(diào)度（或作業(yè)調(diào)度），中級調(diào)度，低級調(diào)度（或進(jìn)程調(diào)度）；進(jìn)程調(diào)度（或低級調(diào)度）14．規(guī)律地址（或相對地址），物理地址（或絕對地址）；重定位15．絕對路徑名（或全路徑名），相對路徑名；絕對路徑名（或全路徑名）16．同時(shí)具備

模擬題二

1、在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？

2、什么是文件的規(guī)律組織和物理組織？文件的規(guī)律組織有幾種形式？3、作業(yè)調(diào)度和進(jìn)程調(diào)度各自的主要功能是什么？4、什么是分頁？什么是分段？二者主要有何區(qū)別？5、設(shè)備驅(qū)動程序主要執(zhí)行什么功能？1、答：

P操作順序執(zhí)行下述兩個(gè)動作：①信號量的值減1，即S=S-1；

2

②假使S≥0，則該進(jìn)程繼續(xù)執(zhí)行；

假使S＜0，則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號量隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待（直至其它進(jìn)程在S上執(zhí)行V操作，把它釋放出來為止）。V操作順序執(zhí)行下述兩個(gè)動作：①S值加1，即S=S+1；

②假使S＞0，則該進(jìn)程繼續(xù)運(yùn)行；

假使S≤0，則釋放信號量隊(duì)列上的第一個(gè)PCB（即信號量指針項(xiàng)所指向的PCB）所對應(yīng)的進(jìn)程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作的進(jìn)程繼續(xù)運(yùn)行。2、答：

文件的規(guī)律組織——用戶對文件的觀測和使用是從自身處理文件中數(shù)據(jù)時(shí)采用的組織方式來對待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見到的文件組織形式稱為文件的規(guī)律組織。

文件的物理組織——文件在存儲設(shè)備上的存儲組織形式稱為文件的物理組織。文件的規(guī)律組織有以下形式：有結(jié)構(gòu)文件和無結(jié)構(gòu)文件。有結(jié)構(gòu)文件又稱為記錄式文件，它在規(guī)律上可被看成一組連續(xù)順序的記錄的集合，又可分為定長記錄文件和變長記錄文件兩種。無結(jié)構(gòu)文件是指文件內(nèi)部不再劃分記錄，它是由一組相關(guān)信息組成的有序字符流，即流式文件。

3、答：作業(yè)調(diào)度的主要功能是：

①記錄系統(tǒng)中各個(gè)作業(yè)的狀況；

②依照某種調(diào)度算法從后備作業(yè)隊(duì)列中挑揀作業(yè)；③為選中的作業(yè)分派內(nèi)存和外設(shè)等資源；④為選中的作業(yè)建立相應(yīng)的進(jìn)程；⑤作業(yè)終止后進(jìn)行善后處理工作。進(jìn)程調(diào)度的主要功能是：

①保存當(dāng)前運(yùn)行進(jìn)程的現(xiàn)場；

②從就緒隊(duì)列中挑揀一個(gè)適合進(jìn)程；③為選中的進(jìn)程恢復(fù)現(xiàn)場。4、答：

分頁是將一個(gè)進(jìn)程的規(guī)律地址空間分成若干大小相等的部分，每一部分稱作頁面。分段是一組規(guī)律信息的集合，即一個(gè)作業(yè)中相對獨(dú)立的部分。分頁和分段的主要區(qū)別是：

--頁是信息的物理單位，段是信息的規(guī)律單位；

--頁的大小是由系統(tǒng)固定的，段的長度因段而異，由用戶決定；--分頁的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的。5、答：設(shè)備驅(qū)動程序應(yīng)具有以下功能：

①接收用戶的I/O請求；

②取出請求隊(duì)列中隊(duì)首請求，將相應(yīng)設(shè)備分派給它；③啟動該設(shè)備工作，完成指定的I/O操作；④處理來自設(shè)備的中斷。

模擬題四

1、假定在單CPU條件下有以下要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級

3

1231043235

作業(yè)到來的時(shí)間是按作業(yè)編號順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。

（1）用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級算法時(shí)執(zhí)行這些作業(yè)的狀況。

（2）對于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？

（3）對于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？2、設(shè)UNIX文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示：?

????????usrbindevetcliblost+foundmnttmp?mengqc?liu

sub1????m1.cm2.cfile_a(1)設(shè)當(dāng)前工作目錄是/usr，那么，訪問文件file_a的絕對路徑名和相對路徑名各是什么？(2)現(xiàn)在想把工作目錄改到liu，應(yīng)使用什么命令（寫出完整命令行）？(3)假使用ls–l/usr/mengqc命令列出指定目錄的內(nèi)容，其中有如下所示的一項(xiàng)：-rw–r-----2mengqc……m2.c

那么，該文件m2.c對文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？

3、設(shè)有一臺計(jì)算機(jī)，有兩條I/O通道，分別接一臺卡片輸入機(jī)和一臺打印機(jī)?？ㄆ瑱C(jī)把一疊

卡片逐一輸入到緩沖區(qū)B1中，加工處理后在搬到緩沖區(qū)B2中，并在打印機(jī)上印出，問：①系統(tǒng)要設(shè)幾個(gè)進(jìn)程來完成這個(gè)任務(wù)？各自的工作是什么？②這些進(jìn)程間有什么樣的相互制約關(guān)系？③用P、V操作寫出這些進(jìn)程的同步算法。

4、考慮一個(gè)由8個(gè)頁面，每頁有1024個(gè)字節(jié)組成的規(guī)律空間，把它裝入到有32個(gè)物理塊的存儲器中，問：

（1）規(guī)律地址需要多少位表示？（二進(jìn)制）（2）絕對地址需要多少位表示？（二進(jìn)制）

5．某虛擬存儲器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：

頁號物理塊號051102437則規(guī)律地址0A5C(H)所對應(yīng)的物理地址是什么？

6、現(xiàn)有一個(gè)作業(yè)，在段式存儲管理的系統(tǒng)中已為其主存分派，建立的段表內(nèi)容如下：

段號0

主存起始地址120段長度404

123760480370302020計(jì)算規(guī)律地址（2，15），（0，60），（3，18）的絕對地址是多少？注：括號中第一個(gè)元素為段號，其次個(gè)元素為段內(nèi)地址。

7．對于如下的頁面訪問序列：

1，2，3，4，1，2，5，1，2，3，4，5

當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）8、設(shè)公共汽車上有一位司機(jī)和一位售票員，它們的活動如下：

司機(jī)：售票員：

啟動車輛售票正常行車開車門到站停車關(guān)車門

請分析司機(jī)與售票員之間的同步關(guān)系，如何用PV操作實(shí)現(xiàn)。

1.解：

(1)非搶占式優(yōu)先級算法作業(yè)1作業(yè)3作業(yè)2

||||t0101317(2)和（3）作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間1010214323平均周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間完成時(shí)間101713周轉(zhuǎn)時(shí)間10161112.32.9帶權(quán)周轉(zhuǎn)時(shí)間1.04.03.72．解：

(1)訪問文件file_a的絕對路徑名是：/usr/mengqc/sub1/file_a

訪問文件file_a的相對路徑名是：mengqc/sub1/file_a(2)cd/usr/liu或者cdliu

(3)文件主權(quán)限是：可讀、可寫，但不可執(zhí)行同組用戶權(quán)限是：只可讀其他用戶權(quán)限是：無（即：不能讀、寫或執(zhí)行）3.解：

①系統(tǒng)可設(shè)三個(gè)進(jìn)程來完成這個(gè)任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2中取出信息，并在打印機(jī)上印出。

②R進(jìn)程受C進(jìn)程影響，B1放滿信息后R進(jìn)程要等待——等C進(jìn)程將其中信息全部取走，才能繼續(xù)讀入信息；C進(jìn)程受R進(jìn)程和P進(jìn)程的約束：B1中信息放滿后C進(jìn)程才可從中取出它們，且B2被取空后C進(jìn)程才可將加工結(jié)果送入其中；P進(jìn)程受C進(jìn)程的約束：B2中信息放滿后P進(jìn)程才可從中取出它們,進(jìn)行打印。

5

2．答：(共8分)

存儲器管理的主要功能是：內(nèi)存分派，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)展。(4分)虛擬存儲器是用戶能作為可編址內(nèi)存對待的存儲空間，在這種計(jì)算機(jī)系統(tǒng)中虛地址被映象成實(shí)地址?；蛘撸汉唵蔚卣f，虛擬存儲器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲器。(4分)

3．答：(共4分)

文件的規(guī)律組織——用戶對文件的觀測和使用是從自身處理文件中數(shù)據(jù)時(shí)采用的組織方式來對待文件組織形式。這種從用戶觀點(diǎn)出發(fā)所見到的文件組織形式稱為文件的規(guī)律組織。

文件的物理組織——文件在存儲設(shè)備上的存儲組織形式稱為文件的物理組織。五、應(yīng)用題(共20分)1．解：(共8分)

(1)該分時(shí)系統(tǒng)采用的進(jìn)程調(diào)度算法是時(shí)間片輪轉(zhuǎn)法。(2分)(2)狀態(tài)變化的原因如下：①進(jìn)程被選中，變成運(yùn)行態(tài)；

②時(shí)間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部；③運(yùn)行的進(jìn)程啟動打印機(jī)，等待打印；

④打印工作終止，阻塞的進(jìn)程排入就緒隊(duì)列尾部；⑤等待磁盤讀文件工作；

⑥磁盤傳輸信息終止，阻塞的進(jìn)程排入就緒隊(duì)列尾部。

(每個(gè)1分，共6分)2．解：(共12分)

(1)根據(jù)所給頁面走向，使用最正確頁面置換算法時(shí)，頁面置換狀況如下：

（略）

因此，缺頁次數(shù)為7；(計(jì)算過程1分，結(jié)果正確1分，共2分)

（略）

因此，缺頁次數(shù)為6。(計(jì)算過程1分，結(jié)果正確1分，共2分)

由上述結(jié)果可以看出，增加分派給作業(yè)的內(nèi)存塊數(shù)可以降低缺頁次數(shù)。(2分)

(2)根據(jù)所給頁面走向，使用先進(jìn)先出頁面置換算法時(shí)，頁面置換狀況如下：

11

（略）

因此，缺頁次數(shù)為9。(計(jì)算過程1分，結(jié)果正確1分，共2分)

（略）

因此，缺頁次數(shù)為10。(計(jì)算過程1分，結(jié)果正確1分，共2分)

由上述結(jié)果可以看出，對先進(jìn)先出算法而言，增加分派給作業(yè)的內(nèi)存塊數(shù)反而出現(xiàn)缺頁次數(shù)增加的異常現(xiàn)象。(2分)

中央廣播電視大學(xué)2023—2023學(xué)年度其次學(xué)期―開放?？啤谀┛荚?/p>

計(jì)算機(jī)專業(yè)操作系統(tǒng)試題

2023年7月

—、單項(xiàng)選擇題(每題2分，共20分)

1．在計(jì)算機(jī)系統(tǒng)中，控制和管理各種資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作()

A．文件系統(tǒng)B．操作系統(tǒng)C．網(wǎng)絡(luò)管理系統(tǒng)D．?dāng)?shù)據(jù)庫管理系統(tǒng)

2．為了描述進(jìn)程的動態(tài)變化過程，采用了一個(gè)與進(jìn)程相聯(lián)系的()，根據(jù)它而感知進(jìn)程的存在。A．進(jìn)程狀態(tài)字B．進(jìn)程優(yōu)先數(shù)C．進(jìn)程控制塊D．進(jìn)程起始地址

3．進(jìn)程調(diào)度根據(jù)一定的調(diào)度算法，從()隊(duì)列中挑揀出適合的進(jìn)程。A．阻塞B．就緒C．運(yùn)行D．等待

4．以下作業(yè)調(diào)度算法中，具有最短的作業(yè)平均周轉(zhuǎn)時(shí)間的是()。A．先來先服務(wù)法B．短作業(yè)優(yōu)先法

C．優(yōu)先數(shù)法D．時(shí)間片輪轉(zhuǎn)法5.虛擬存儲管理策略可以()。

12

A．?dāng)U大物理內(nèi)存容量B．?dāng)U大物理外存容量C．?dāng)U大規(guī)律內(nèi)存容量D．?dāng)U大規(guī)律外存容量

6．在分段管理中，()。

A．以段為單位分派，每段是一個(gè)連續(xù)存儲區(qū)B．段與段之間必定不連續(xù)C．段與段之間必定連續(xù)D．每段是等長的

7．設(shè)備的開啟、關(guān)閉、讀、寫等操作是由()完成的。A．用戶程序B．編譯程序C．設(shè)備分派程序D．設(shè)備驅(qū)動程序

8．UNIX系統(tǒng)中文件的物理存儲組織形式是()。A．連續(xù)文件B．串連文件C．索引文件D．多重索引文件9．兩個(gè)進(jìn)程爭奪同一個(gè)資源()。A．一定死鎖B．不一定死鎖C．不會死鎖D．以上說法都不對

10．在微內(nèi)核結(jié)構(gòu)的現(xiàn)代操作系統(tǒng)中，進(jìn)程()。A．只是資源分派的單位B．只是調(diào)度運(yùn)行的單位

C．既是資源分派的單位，又是調(diào)度運(yùn)行的單位

D．失去作用

13

二、判斷題(選擇你認(rèn)為正確的表達(dá)劃√，認(rèn)為錯(cuò)誤的劃×并說明原因。每題2分，共10分)1．操作系統(tǒng)是整個(gè)計(jì)算機(jī)系統(tǒng)的控制管理中心，它對其它軟件具有支配權(quán)利。因而，操作系統(tǒng)建立在其它軟件之上。()

2．進(jìn)程和程序是兩個(gè)截然不同的概念。()

3．在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分派。()

4．一個(gè)進(jìn)程在執(zhí)行過程中可以被中斷事件打斷，當(dāng)相應(yīng)的中斷處理完成后，就一定恢復(fù)該進(jìn)程被中斷時(shí)的現(xiàn)場，使它繼續(xù)執(zhí)行。()

5．處理機(jī)調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必需具備這三級調(diào)度。()

三、填空題(每空2分，共30分)

1．進(jìn)程實(shí)體尋常由、和三部分組成。2．實(shí)現(xiàn)虛擬存儲技術(shù)的物質(zhì)基礎(chǔ)是和。3．計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是且。4．在UNIX系統(tǒng)中，鍵盤、終端、打印機(jī)等以為單位組織和處理信息的設(shè)備稱為；而磁盤、磁帶等以為單位組織和處理信息的設(shè)備稱為。

5．某UNIX文件的保護(hù)信息是111110100，則表示可讀、寫、執(zhí)行，可讀、寫，其他用戶只能讀。

6．在段頁式存儲管理系統(tǒng)中，面向的地址空間是段式劃分，面向的地址空間是頁式劃分。四、解答題(共20分)

1．操作系統(tǒng)中存儲器管理的主要功能是什么?什么叫虛擬存儲器?(7分)2．作業(yè)調(diào)度和進(jìn)程調(diào)度之間有什么不同?(4分)

3．在操作系統(tǒng)中為什么要引入進(jìn)程概念?它與程序的關(guān)系是怎樣的?(9分)五、應(yīng)用題(共20分)

1．(10分)某采用頁式存儲管理的系統(tǒng)，接收了一個(gè)共