操作系統(tǒng)期末試題一、單項(xiàng)選擇題（本大題共20小題，每題1分，共20分）在每題列出的四個(gè)備選項(xiàng)中只有一個(gè)是吻合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多項(xiàng)選擇或未選均無(wú)分。1．在配置多道批辦理操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中

(

D)A．用戶(hù)可聯(lián)機(jī)、調(diào)試自己的程序C．能對(duì)外面事件實(shí)時(shí)響應(yīng)

B．贊同用戶(hù)直接干預(yù)作業(yè)的執(zhí)行D．允好多個(gè)作業(yè)同時(shí)使用不相同的外面設(shè)備2．UNIX

操作系統(tǒng)是一個(gè)

(

A)A．交互式分時(shí)操作系統(tǒng)C．實(shí)時(shí)操作系統(tǒng)

(多用戶(hù)多任務(wù)

)

B．多道批辦理操作系統(tǒng)D．分布式操作系統(tǒng)3．若操作系統(tǒng)管理的某用戶(hù)程序當(dāng)前正占有中央辦理器，該用戶(hù)程序欲讀磁盤(pán)上的文件信息，那么用戶(hù)程序中相應(yīng)的指令應(yīng)該是(D)A．啟動(dòng)

I/O

指令

B．等待

I/O

指令C．轉(zhuǎn)移指令

D．訪(fǎng)管指令4．當(dāng)一次系統(tǒng)調(diào)用功能達(dá)成后，中央辦理器的工作狀態(tài)應(yīng)

(

C

)A．保持管態(tài)C．從管態(tài)變換成目態(tài)

B．保持目態(tài)D．從目態(tài)變換成管態(tài)5．分布式操作系統(tǒng)的特點(diǎn)是

(

C

)A．資源共享C．資源地址透明

B．資源地理地址分別D．多個(gè)用戶(hù)的程序并行運(yùn)行6．引入進(jìn)度的原因是

(

B)．提高資源的利用率和控制程序的執(zhí)行B．提高資源的利用率和正確描述程序的執(zhí)行情況C．提高程序的執(zhí)行速度和控制程序的執(zhí)行D．提高程序的執(zhí)行速度和正確描述程序的執(zhí)行情況7．進(jìn)度有三種基本狀態(tài)，可能的狀態(tài)變換是(A)．就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、運(yùn)行態(tài)到等待態(tài)B．就緒態(tài)到運(yùn)行態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)C．就緒態(tài)到運(yùn)行態(tài)、等待態(tài)到就緒態(tài)、等待態(tài)到運(yùn)行態(tài)D．運(yùn)行態(tài)到就緒態(tài)、就緒態(tài)到等待態(tài)、等待態(tài)到運(yùn)行態(tài)8．辦理器不能夠直接接見(jiàn)的儲(chǔ)藏器是(D)．．A．存放器

B．高速緩沖儲(chǔ)藏器C．主儲(chǔ)藏器

D．輔助儲(chǔ)藏器9．?dāng)嚯娡C(jī)后，儲(chǔ)藏信息隨之消失的儲(chǔ)藏器是

(

C

)A．磁盤(pán)C．主儲(chǔ)藏器

B．磁帶D．U盤(pán)10．處于運(yùn)行狀態(tài)的操作系統(tǒng)程序應(yīng)放在

(

C)A．存放器中C．主儲(chǔ)藏器中

B．高速緩沖儲(chǔ)藏器中D．輔助儲(chǔ)藏器中11．對(duì)操作系統(tǒng)的文件系統(tǒng)而言，一個(gè)源程序、一批數(shù)據(jù)、一篇文章或一張圖片等都能夠被稱(chēng)為文件，只要它是(C)．連續(xù)分布在一片磁盤(pán)地域中的信息會(huì)集B．采用鏈接方式連接起來(lái)的多個(gè)磁盤(pán)塊組成的信息會(huì)集C．邏輯上擁有完滿(mǎn)心義的信息會(huì)集D．屬于同一個(gè)用戶(hù)的一個(gè)信息會(huì)集12．一級(jí)目錄結(jié)構(gòu)的文件系統(tǒng)的主要特點(diǎn)是(B)A．適用于多道程序設(shè)計(jì)B．適用于單用戶(hù)系統(tǒng)C．無(wú)需把索引表放到磁盤(pán)上D．存取全部文件都無(wú)需用到索引表13．在文件目錄的目錄項(xiàng)中主要存放的是(A)．文件的名字、文件的種類(lèi)和文件的物理地址等B．文件的名字、文件的種類(lèi)和文件的大綱等C．文件的名字、文件記錄的長(zhǎng)度和文件的結(jié)構(gòu)等D．文件的名字、文件的存取方式和文件在主存中的地址等文件目錄(filedirectory）為每個(gè)文件成立一個(gè)表目。文件目錄表目最少要包含文件名、文件內(nèi)部表記、文件的種類(lèi)、文件儲(chǔ)藏地址、文件的長(zhǎng)度、接見(jiàn)權(quán)限、成馬上間和接見(jiàn)時(shí)間等內(nèi)容。14．其實(shí)不是在“打開(kāi)”文件時(shí)進(jìn)行的操作是(D)．．．把儲(chǔ)藏介質(zhì)上的文件目錄讀入主儲(chǔ)藏器15．在計(jì)算機(jī)系統(tǒng)中引入通道結(jié)構(gòu)后依舊無(wú)法．．做到的是(B)．主儲(chǔ)藏器和外面設(shè)備之間傳達(dá)信息的操作直接經(jīng)過(guò)通道進(jìn)行B．通道完滿(mǎn)獨(dú)立運(yùn)行，無(wú)需由CPU啟動(dòng)C．外面設(shè)備能夠和CPU并行工作D．各通道上的外面設(shè)備能夠并行工作16．經(jīng)過(guò)操作系統(tǒng)對(duì)外面設(shè)備的管理實(shí)現(xiàn)了“設(shè)備辦理的一致性”

。這種“一致性”是指(

D)A．外面設(shè)備硬件的辦理一致性B．通道硬件設(shè)計(jì)的辦理一致性C．通道程序設(shè)計(jì)的辦理一致性D．用戶(hù)可不考慮設(shè)備的詳盡物理特點(diǎn)17．當(dāng)采用單緩沖技術(shù)進(jìn)行磁盤(pán)輸入時(shí)，設(shè)從磁盤(pán)上讀入1塊的時(shí)間為T(mén)，將數(shù)據(jù)從單緩沖區(qū)送入用戶(hù)區(qū)所需時(shí)間為t，用戶(hù)程序辦理這塊數(shù)據(jù)的時(shí)間為p，且T>t，T>p。若是需從磁盤(pán)上讀入2塊數(shù)據(jù)，并進(jìn)行辦理，則總合需要開(kāi)銷(xiāo)的時(shí)間為(B)A．2T+2t+2pB．2T+2t+pC．2T+t+2pD．2T+t+p18．若進(jìn)度用信件來(lái)傳達(dá)信息，那么發(fā)送信息者的進(jìn)度名應(yīng)(A)A．存放在信件中B．作為send原語(yǔ)的參數(shù)C．作為receive原語(yǔ)的參數(shù)D．存放在信箱說(shuō)明中19．不能夠防范死鎖的資源分配策略是(D)．．A．剝奪式分配方式B．挨次分配方式C．靜態(tài)分配方式D．互斥使用分配方式20．系統(tǒng)有某類(lèi)資源5個(gè)，供3個(gè)進(jìn)度共享，為保證系統(tǒng)的安全，應(yīng)限制每個(gè)進(jìn)度申請(qǐng)的資源數(shù)不高出．．．(B)A．1個(gè)B．2個(gè)C．3個(gè)D．4個(gè)二、多項(xiàng)選擇題（本大題共5小題，每題2分，共10分）在每題列出的五個(gè)備選項(xiàng)中最少有兩個(gè)是吻合題目要求的，請(qǐng)將其代碼填寫(xiě)在題后的括號(hào)內(nèi)。錯(cuò)選、多項(xiàng)選擇、少選或未選均無(wú)分。21．嵌入式操作系統(tǒng)的特點(diǎn)是(AB)A．微型化B．實(shí)時(shí)性C．分時(shí)性D．高效性E．單用戶(hù)22．進(jìn)度控制塊有若干信息，它們是(ABCE)A．表記信息B．說(shuō)明信息C．現(xiàn)場(chǎng)信息D．告警信息E．管理信息23．可用靜態(tài)重定位裝入作業(yè)的儲(chǔ)藏管理方式有(AB)A．單用戶(hù)連續(xù)B．固定分區(qū)C．采用搬動(dòng)技術(shù)的可變分區(qū)D．頁(yè)式E．頁(yè)式虛假24．采用成立文件的多個(gè)副本的方法能夠防范(AB)A．天災(zāi)人禍造成的破壞B．系統(tǒng)故障造成的破壞C．錯(cuò)誤設(shè)定存取權(quán)限造成的破壞D．錯(cuò)誤設(shè)定文件共享者造成的破壞E．計(jì)算機(jī)病毒傷害造成的破壞25．在多道程序設(shè)計(jì)系統(tǒng)中經(jīng)常會(huì)同時(shí)存在著好多進(jìn)度，對(duì)每一個(gè)進(jìn)度來(lái)說(shuō)()A．都擁有次序性B．可能由于自己或外界原因此被中斷C．執(zhí)行速度能夠由進(jìn)度自己來(lái)控制D．當(dāng)前能否占用辦理器，由進(jìn)度調(diào)換決定E．執(zhí)行結(jié)果必定不受其他進(jìn)度的影響三、填空題（本大題共20小題，每題1分，共20分）請(qǐng)?jiān)诿款}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。26．采用層次結(jié)構(gòu)的計(jì)算機(jī)系統(tǒng)中，人與計(jì)算機(jī)硬件之間的界面是計(jì)算機(jī)軟件、操作系統(tǒng)。27．網(wǎng)絡(luò)操作系統(tǒng)的主要功能是網(wǎng)絡(luò)中各種資源的共享和各臺(tái)計(jì)算機(jī)之間的__________。28．多道程序系統(tǒng)中，相關(guān)程序的執(zhí)行可能碰到另一個(gè)程序的__________。29．進(jìn)度有三個(gè)特點(diǎn)，它們是動(dòng)向性、并發(fā)性和__________。30．計(jì)算機(jī)系統(tǒng)中，辦理器是按程序狀態(tài)字存放器中的指示控制__________。31．把邏輯地址變換成絕對(duì)地址的工作稱(chēng)為_(kāi)_________。32．可變分區(qū)儲(chǔ)藏管理的主存分配算法中，搜尋次數(shù)最少的是__________。33．贊同用戶(hù)的邏輯地址空間大于主儲(chǔ)藏器的絕對(duì)地址的儲(chǔ)藏管理方法稱(chēng)為_(kāi)_________。34．文件系統(tǒng)的功能之一是實(shí)現(xiàn)__________文件到物理文件的變換。35．邏輯記錄次序和物理塊的次序相一致的文件結(jié)構(gòu)被稱(chēng)為_(kāi)_________文件。36．鏈接結(jié)構(gòu)和索引結(jié)構(gòu)的共同特點(diǎn)是文件占用的儲(chǔ)藏空間塊在儲(chǔ)藏空間中的地址不用是__________的。37．若是把一本詞典的內(nèi)容作為一個(gè)文件存放，每個(gè)單詞和對(duì)它的講解組成一個(gè)記錄。為了便于該詞典的使用者迅速查到所需的單詞，這個(gè)文件的儲(chǔ)藏結(jié)構(gòu)采用__________文件結(jié)構(gòu)比較合適。38．若是某文件系統(tǒng)以成組方式存放記錄，每個(gè)磁盤(pán)塊最多能夠存放8個(gè)記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤(pán)塊大小相同。若0-7號(hào)記錄存放在第0個(gè)磁盤(pán)塊，8—15號(hào)記錄存放在第1個(gè)磁盤(pán)塊，那么為了依次讀出第23、24、25、17號(hào)記錄，需要進(jìn)行___3_______次讀盤(pán)操作。39．經(jīng)過(guò)操作系統(tǒng)對(duì)外面設(shè)備的管理，能夠?qū)崿F(xiàn)外面設(shè)備和計(jì)算機(jī)系統(tǒng)的__________之間的并行操作。40．盡管磁盤(pán)是一種可共享設(shè)備，但__________仍只有一個(gè)作業(yè)能啟動(dòng)磁盤(pán)。41．磁盤(pán)調(diào)換的目的是降低若干個(gè)接見(jiàn)者執(zhí)行信息傳輸操作的__________。42．若磁盤(pán)盤(pán)面分為8個(gè)扇區(qū)，現(xiàn)有8個(gè)邏輯記錄L1～L8被存放在同一磁道上供辦理程序使用，辦理程序要求次序辦理這8個(gè)記錄，每次央求從磁盤(pán)上讀一個(gè)記錄，爾后對(duì)讀出的記錄花4毫秒的時(shí)間進(jìn)行辦理，今后再讀下一個(gè)記錄進(jìn)行辦理，直至8個(gè)記錄都辦理結(jié)束。磁盤(pán)轉(zhuǎn)速為40毫秒／周。在這種情況下，這8個(gè)記錄在盤(pán)面上優(yōu)化存放次序應(yīng)是_____L1,L5,L2,L6,L3,L7,L4,L8_____。43．當(dāng)一個(gè)進(jìn)度獨(dú)占辦理器次序執(zhí)行時(shí)，其執(zhí)行結(jié)果只取決于進(jìn)度自己，不受外界影響，則稱(chēng)該進(jìn)度具有__________性。44．進(jìn)度并發(fā)執(zhí)行時(shí)可能產(chǎn)生與時(shí)間相關(guān)的錯(cuò)誤，這種錯(cuò)誤不但與進(jìn)度占用辦理器的時(shí)間相關(guān)，而且與__________的時(shí)間相關(guān)。45．有n個(gè)進(jìn)度都要使用某個(gè)共享文件，但系統(tǒng)限制最多能夠有m個(gè)進(jìn)度(n>m>1)同時(shí)讀文件，用PV操作管理時(shí)，信號(hào)量值變化時(shí)所達(dá)到的最小值為_(kāi)___m-n______。四、簡(jiǎn)答題（本大題共5小題，每題4分，共20分）46．簡(jiǎn)述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用。47．簡(jiǎn)述儲(chǔ)藏管理中搬動(dòng)技術(shù)的優(yōu)缺點(diǎn)。48．若是用戶(hù)程序的工作是讀入一個(gè)數(shù)據(jù)段，辦理之，再讀入下一段，再辦理之，直到

n個(gè)數(shù)據(jù)段全部辦理達(dá)成。設(shè)數(shù)據(jù)段的長(zhǎng)度與磁盤(pán)塊的長(zhǎng)度相等。

若磁盤(pán)管理采用單緩沖技術(shù)，

緩沖器的長(zhǎng)度也和磁盤(pán)塊的長(zhǎng)度相等；若磁盤(pán)管理采用雙緩沖技術(shù)，每個(gè)緩沖區(qū)的長(zhǎng)度與磁盤(pán)塊相等

(即總長(zhǎng)為2個(gè)磁盤(pán)塊

)。請(qǐng)分別描述采用這兩種技術(shù)時(shí)，

“磁盤(pán)讀入

/數(shù)據(jù)從緩沖區(qū)移入用戶(hù)區(qū)

/用戶(hù)辦理”這3種操作步驟如何并行。49．若磁盤(pán)共有8個(gè)柱面(0～7)，磁盤(pán)的搬動(dòng)臂每搬動(dòng)一個(gè)柱面的距離需要20ms，每次接見(jiàn)磁盤(pán)的旋轉(zhuǎn)延緩時(shí)間和信息傳達(dá)時(shí)間之和大于11ms，但小于15ms。采用電梯調(diào)換算法進(jìn)行移臂調(diào)換。設(shè)有兩個(gè)進(jìn)度A和B同時(shí)央求運(yùn)行，進(jìn)度A有較高優(yōu)先級(jí)。進(jìn)度A運(yùn)行了5ms后提出了接見(jiàn)柱面2和柱面6上各一個(gè)扇面的要求，且此時(shí)磁盤(pán)的搬動(dòng)臂正好處于柱面2的地址；接著，進(jìn)度B運(yùn)行了30ms后提出接見(jiàn)柱面3、5和7上各一個(gè)扇面的要求。請(qǐng)給出搬動(dòng)臂接見(jiàn)以上柱面的次序。50．設(shè)計(jì)操作系統(tǒng)時(shí)對(duì)并發(fā)進(jìn)度的管理主要應(yīng)解決哪三方面的問(wèn)題?解決這些問(wèn)題的目的是什么?五、綜合題（本大題共3小題，每題10分，共30分）51．一個(gè)多道程序系統(tǒng)，有一個(gè)作業(yè)序列，作業(yè)的提交時(shí)間及運(yùn)行時(shí)間在下表中所列。當(dāng)?shù)谝粋€(gè)作業(yè)進(jìn)入系統(tǒng)后開(kāi)始調(diào)換，假設(shè)作業(yè)都是僅作計(jì)算。請(qǐng)列出在分別采用先來(lái)先服務(wù)算法和計(jì)算時(shí)間短的優(yōu)先算法管理作業(yè)時(shí)各個(gè)作業(yè)的開(kāi)始時(shí)間、達(dá)成時(shí)間和周轉(zhuǎn)時(shí)間。注意：忽略系統(tǒng)開(kāi)銷(xiāo)。作業(yè)號(hào)到達(dá)輸入井時(shí)辰需計(jì)算時(shí)間1

10∶00

2小時(shí)2

10∶10

1小時(shí)3

10∶20

0.5小時(shí)4

10∶30

0.2小時(shí)52．現(xiàn)有一臺(tái)

16位字長(zhǎng)的專(zhuān)用機(jī)，采用頁(yè)式儲(chǔ)藏管理。主儲(chǔ)藏器共有

4096塊(塊號(hào)為0～4095)，現(xiàn)用位示圖分配主存空間。試問(wèn)：(1)該位示圖占用幾個(gè)字

?

4096/16(2)主存塊號(hào)

3999

對(duì)應(yīng)位示圖的字號(hào)和位號(hào)

(均從

0開(kāi)始)各是多少

?

3999%16;3999-3999%16*16(3)位示圖字號(hào)

199，位號(hào)

9對(duì)應(yīng)主存的塊號(hào)是多少

?

199*16+953．有一自動(dòng)管理的地下車(chē)庫(kù)，

最多可停放

50輛汽車(chē)，出入口都有自動(dòng)感覺(jué)裝置。

當(dāng)有車(chē)到達(dá)入口時(shí)，若車(chē)庫(kù)中沒(méi)有停滿(mǎn)車(chē)，則開(kāi)啟入口門(mén)讓其駛?cè)?，否則需等待；

當(dāng)有一輛車(chē)要走開(kāi)車(chē)庫(kù)時(shí)，若有車(chē)等待進(jìn)入，則贊同一輛車(chē)駛?cè)?；否則，增加一個(gè)空位。假設(shè)這個(gè)自動(dòng)管理系統(tǒng)采用

PV

操作來(lái)管理，回答以下問(wèn)題：(1)應(yīng)定義幾個(gè)信號(hào)量

?寫(xiě)出信號(hào)量的初值。(2)在下面管理系統(tǒng)的程序結(jié)構(gòu)中的方框地址填上能滿(mǎn)足管理要求的

P、V

操作。入口：

出口：begin

begin一輛車(chē)到達(dá)入口；

一輛車(chē)到達(dá)出口；打開(kāi)車(chē)庫(kù)門(mén)；P(S)

V(S)打開(kāi)車(chē)庫(kù)門(mén)；汽車(chē)駛?cè)胲?chē)庫(kù)；

汽車(chē)走開(kāi)車(chē)庫(kù)；end；

end；(3)分別寫(xiě)出信號(hào)量值變化成

>0、<0

和=0時(shí)的含義。答：(1)(2)①__________________；

②__________________。(3)答案補(bǔ)充復(fù)習(xí)參照題判斷：（T）在計(jì)算機(jī)系統(tǒng)中引入通道后依舊無(wú)法做到：通道完滿(mǎn)獨(dú)立運(yùn)行，無(wú)需由CPU啟動(dòng)。進(jìn)度定義為程序在并發(fā)環(huán)境中的執(zhí)行過(guò)程，它與程序是完滿(mǎn)不相同的看法。主要差異有4點(diǎn)：進(jìn)度是動(dòng)向的，程序是靜態(tài)的B．一個(gè)進(jìn)度能夠執(zhí)行多個(gè)程序一個(gè)程序可被多個(gè)進(jìn)度執(zhí)行程序能夠長(zhǎng)遠(yuǎn)保存，進(jìn)度只能存在于一段時(shí)間若一個(gè)系統(tǒng)內(nèi)存有64MB，辦理器是32位地址，則它的虛假地址空間為（??B?）字節(jié)。D.64MB3.Unix系統(tǒng)是按設(shè)備與內(nèi)存之間信息交換的物理單位來(lái)對(duì)設(shè)備進(jìn)行分類(lèi)，Unix把設(shè)備分成兩類(lèi)：（字符設(shè)備）和（塊設(shè)備）若干個(gè)等待接見(jiàn)磁盤(pán)者依次要接見(jiàn)的磁道為20，44，40，4，80，12，76，假設(shè)每搬動(dòng)一個(gè)磁道需要3毫秒時(shí)間，搬動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按以下算法分別寫(xiě)出接見(jiàn)序列并計(jì)算為達(dá)成上述各次接見(jiàn)總合開(kāi)銷(xiāo)的尋道時(shí)間。1）先來(lái)先服務(wù)算法；2）最短尋道時(shí)間優(yōu)先算法。3）掃描算法（當(dāng)前磁頭搬動(dòng)的方向?yàn)榇诺肋f加）解：（1）磁道接見(jiàn)次序?yàn)椋?0，44，40，4，80，12，76尋道時(shí)間=（20+24+4+36+76+68+64）*3=292*3=876（2）磁道接見(jiàn)次序?yàn)椋?0，44，20，12，4，76，80尋道時(shí)間=（0+4+24+8+8+72+4）*3=120*3=360（3）磁道接見(jiàn)次序?yàn)椋?0，44，76，80，20，12，4尋道時(shí)間=（0+4+32+4+60+8+8）*3=116*3=3483.某操作系統(tǒng)中采用單緩沖傳達(dá)磁盤(pán)數(shù)據(jù)。設(shè)從磁盤(pán)將數(shù)據(jù)傳達(dá)到緩沖區(qū)所用時(shí)間為T(mén)1，將緩沖區(qū)數(shù)據(jù)傳達(dá)到用戶(hù)區(qū)所用時(shí)間為T(mén)2，CPU辦理數(shù)據(jù)所用時(shí)間為T(mén)3。問(wèn)系統(tǒng)辦理該數(shù)據(jù)所用總時(shí)間為多少？解在單緩沖區(qū)情況下，磁盤(pán)將數(shù)據(jù)傳達(dá)到緩沖區(qū)的操作，與CPU辦理數(shù)據(jù)可視為并行操作。辦理過(guò)程見(jiàn)以下列圖。當(dāng)?shù)谝粋€(gè)數(shù)據(jù)塊從外存輸入緩沖區(qū)，并將緩沖區(qū)數(shù)據(jù)送入用戶(hù)區(qū)后，第二個(gè)數(shù)據(jù)塊從外存輸入緩沖區(qū)的