2023年7月浙江自考操作系統(tǒng)真題

浙江省2023年7月自考操作系統(tǒng)真題

課程代碼：02326

本試卷分A、B卷，使用1999年版本教材的考生請(qǐng)做A卷，使用2023年版本教材的考

生請(qǐng)做B卷；假設(shè)A、B兩卷都做的，以B卷記分。

A卷

一、單項(xiàng)選擇題（本大題共20小題，每題1分，共20分）

在每題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)

內(nèi)。錯(cuò)選、多項(xiàng)選擇或未選均無分。

1.最先投入使用SPOOL技術(shù)的操作系統(tǒng)是（）

A.實(shí)時(shí)操作系統(tǒng)B.分布式操作系統(tǒng)

C.批處理操作系統(tǒng)D.分時(shí)操作系統(tǒng)

2.計(jì)算機(jī)系統(tǒng)中必不行少的軟件是（）

A.系統(tǒng)軟件B.支援軟件

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

3.操作系統(tǒng)中的進(jìn)程掌握塊包含四類信息（）

A.標(biāo)識(shí)信息、掌握信息、進(jìn)程信息、治理信息B.

標(biāo)識(shí)信息、說明信息、進(jìn)程信息、治理信息

C.標(biāo)識(shí)信息、掌握信息、現(xiàn)場信息、治理信息

D.標(biāo)識(shí)信息、說明信息、現(xiàn)場信息、治理信息

4.除數(shù)為“0”屬于（）

A.自愿性中斷大事B.程序性中斷大事

C.外部中斷大事D.輸入輸出中斷大事

5.在設(shè)計(jì)系統(tǒng)時(shí)，期望能充分利用處理器和有極大的吞吐量，應(yīng)選用（）

A.先來先效勞調(diào)度算法B.優(yōu)先數(shù)調(diào)度算法

C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.分級(jí)調(diào)度算法

6.一個(gè)單處理機(jī)系統(tǒng)中，處于目態(tài)執(zhí)行的某一時(shí)刻，等待的進(jìn)程最多有3個(gè)，運(yùn)行的進(jìn)

程最多有1個(gè)，就緒進(jìn)程最多有2個(gè)，則用戶進(jìn)程總數(shù)為（）

A.2個(gè)B.3個(gè)

C.5個(gè)D.6個(gè)

7.重定位的地址轉(zhuǎn)換工作是指（）

A.確定地址轉(zhuǎn)換成物理地址B.物理地址轉(zhuǎn)換成確定地址

C.確定地址轉(zhuǎn)換成規(guī)律地址D.規(guī)律地址轉(zhuǎn)換成確定地址

8.假設(shè)有編號(hào)為1、2、3、4四個(gè)空閑區(qū)，大小分別為16K、24K、15K、30K,現(xiàn)要申

請(qǐng)15K的主存空間，承受最壞適應(yīng)算法，則申請(qǐng)到的空閑區(qū)編號(hào)為（）

A.lB.2

C.3D.4

9.在頁式存儲(chǔ)治理中，假定訪問主存的時(shí)間為200毫微秒，訪問高速緩沖存儲(chǔ)器的時(shí)間

為40毫微秒，高速緩沖存儲(chǔ)器為16個(gè)單元，查快表的命中率為90%,則按規(guī)律地址轉(zhuǎn)

換成確定地址進(jìn)展存取的平均時(shí)間為（）

A.256毫微秒B.400毫微秒

C.360毫微秒D.240毫微秒

10.磁帶上的每個(gè)文件頭標(biāo)、文件信息、文件尾標(biāo)之間用帶標(biāo)（“*”）隔開，用戶要讀一

個(gè)指定文件時(shí)，先讀出當(dāng)前文件頭標(biāo)進(jìn)展比較，假設(shè)不是指定文件，應(yīng)讓磁帶機(jī)前進(jìn)多

少個(gè)帶標(biāo)就可快速地定位到下一個(gè)文件頭？（）

A.4個(gè)B.3個(gè)

C.2個(gè)D.1個(gè)

11.查找時(shí)間是指（）

A.由磁頭把扇區(qū)中的信息讀到主存儲(chǔ)器所需時(shí)間

B.磁頭在移動(dòng)臂帶動(dòng)下移動(dòng)到指定柱面所需的時(shí)間

C.指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時(shí)間

D.把主存儲(chǔ)器中信息寫到扇區(qū)中所需的時(shí)間

12.屬于“共享設(shè)備”的是（）

A.輸入機(jī)B.磁帶機(jī)

C.磁盤D.打印機(jī)

13.我們把用戶要求計(jì)算機(jī)系統(tǒng)處理的一個(gè)計(jì)算問題稱為一個(gè)（）

A.程序B.進(jìn)程

C.作業(yè)D.線程

14.在交互式作業(yè)治理中有關(guān)命令的解釋執(zhí)行描述正確的選項(xiàng)是（）

A.拷貝文件屬于名目操作類命令

B.列名目屬于文件類命令

C.注冊命令和注銷命令操作系統(tǒng)都能直接解釋執(zhí)行

D.編譯能被操作系統(tǒng)直接解釋執(zhí)行

15.當(dāng)一個(gè)進(jìn)程獨(dú)占處理器挨次執(zhí)行時(shí)，具有兩個(gè)特性（）

A.封閉性和可再現(xiàn)性B.實(shí)時(shí)性和牢靠性

C.交互性和可再現(xiàn)性D.封閉性和實(shí)時(shí)性

16.對(duì)死鎖的互斥使用資源、占有并等待資源、不行搶奪資源和循環(huán)等待資源四個(gè)必要

條件有關(guān)描述正確的選項(xiàng)是（）

A.只要這四個(gè)條件成立，必定發(fā)生死鎖

B.循環(huán)等待資源條件包含了占有并等待資源條件

C.發(fā)生死鎖了，這四個(gè)條件也可能不成立

D.占有并等待資源條件包含了循環(huán)等待資源條件

17.靜態(tài)安排資源死鎖防止策略（）

A.破壞了“循環(huán)等待”和“占有并等待”兩個(gè)條件

B.破壞了“互斥”和“占有并等待“兩個(gè)條件

C.破壞了“互斥”條件

D.破壞了“不行搶奪式”條件

18.UNIX是一個(gè)（）

A.批處理式的實(shí)時(shí)操作系統(tǒng)B.交互式的實(shí)時(shí)操作系統(tǒng)

C.批處理式的分時(shí)操作系統(tǒng)D.交互式的分時(shí)操作系統(tǒng)

19.在UNIX系統(tǒng)中，再也不會(huì)轉(zhuǎn)換成其他進(jìn)程狀態(tài)的是（）

A.睡眠狀態(tài)B.就緒狀態(tài)

C.僵死狀態(tài)D.創(chuàng)立狀態(tài)

20.在UNIX中交換進(jìn)程是指（）

A.0進(jìn)程B.1進(jìn)程

C.用戶登錄后運(yùn)行的第一個(gè)進(jìn)程D.SHELL進(jìn)程

二、多項(xiàng)選擇題（本大題共5小題，每題2分，共10分）

在每題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括

號(hào)內(nèi)。錯(cuò)選、多項(xiàng)選擇、少選或未選均無分。

21.根本的操作系統(tǒng)包括（）

A.批處理操作系統(tǒng)B.網(wǎng)絡(luò)操作系統(tǒng)

C.實(shí)時(shí)操作系統(tǒng)D.分時(shí)操作系統(tǒng)

E.分布式操作系統(tǒng)

22.對(duì)文件的分類描述正確的選項(xiàng)是（）

A.按存放時(shí)限可分成系統(tǒng)文件、庫文件和用戶文件

B.按保護(hù)級(jí)別可分成只讀文件、讀寫文件和執(zhí)行文件

C.按信息流向可分成輸入文件、輸出文件和輸入輸出文件

D.按組織構(gòu)造可分成規(guī)律文件、物理文件

E.按用途可分成磁帶文件、磁盤文件等

23.當(dāng)通道覺察通道狀態(tài)字中有以下哪些狀況時(shí)，就要發(fā)出“輸入輸出中斷”11/0中斷）？

（）

A.掌握器完畢B.設(shè)備完畢

C.通道完畢D.設(shè)備出錯(cuò)

E.設(shè)備特別

24.對(duì)死鎖的解除有關(guān)描述正確的選項(xiàng)是（）

A.可承受靜態(tài)安排資源來解除死鎖

B.可承受搶奪這些進(jìn)程占用的資源來解除死鎖

C.可承受強(qiáng)迫進(jìn)程完畢來解除死鎖

D.可承受重啟動(dòng)操作系統(tǒng)來解除死鎖E.

可承受銀行家算法來解除死鎖

25.UNIX系統(tǒng)中有關(guān)SHELL的描述正確的選項(xiàng)是（）

A.SHELL是指由SHELL命令組成的SHELL命令語言

B.SHELL是指該命令語言的解釋程序

C.SHELL是用戶登錄之后UNIX運(yùn)行的第一個(gè)程序

D.SHELL以交互方式為用戶效勞

E.SHELL命令是用戶與UNIX的接口

三、填空題（本大題共9小題，每空1分，共14分）

請(qǐng)?jiān)诿款}的空格中填上正確答案。錯(cuò)填、不填均無分。

26.中斷機(jī)制包括硬件的和操作系統(tǒng)的中斷處理效勞程序。

27.我們把一個(gè)能被多個(gè)用戶同時(shí)調(diào)用的程序稱作是“”的程序。

28.文件的規(guī)律構(gòu)造有兩種形式：和o

29.文件系統(tǒng)常常承受和的方法來保護(hù)文件，防止系統(tǒng)故障造成的破壞。

30.用戶編制程序時(shí)使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無關(guān)，我們把這種特性稱為____o

31.終端用戶掌握終端作業(yè)的執(zhí)行大致有四個(gè)階段終端的連接、和用戶退

出。

32.在承受線程技術(shù)的操作系統(tǒng)中，線程是和執(zhí)行單位，而進(jìn)程是單位。

33.我們把并發(fā)進(jìn)程中與共享變量有關(guān)的程序段稱為“

34.UNIX系統(tǒng)中進(jìn)程由進(jìn)程掌握塊、和三局部組成。

四、簡答題（本大題共5小題，每題4分，共20分）

35.什么是多道程序設(shè)計(jì)？設(shè)計(jì)多道程序時(shí)應(yīng)留意哪些問題？

36.簡述存儲(chǔ)治理的功能。

37.列舉磁盤移臂調(diào)度四種常用算法。

38.什么是作業(yè)調(diào)度？作業(yè)調(diào)度選擇作業(yè)的必要條件是什么？

39.簡述UNIX系統(tǒng)中塊設(shè)備和字符設(shè)備的定義，并各列舉2種設(shè)備。

五、綜合題（本大題共4小題，第40小題10分、第41小題8分、第42小題10分，43

小題8分，共36分）

40.某承受頁式存儲(chǔ)治理的系統(tǒng)，接收了一個(gè)共11頁的作業(yè)，作業(yè)執(zhí)行時(shí)依次訪問的頁

為：1、2、3、4、1、2、6,5、2、1、2、7,3、4、5、5、4、7、1。假設(shè)把開頭四頁

先裝入主存且維持四個(gè)頁在主存工作，當(dāng)分別用先進(jìn)先出（FIFO）調(diào)度算法和最近最

少用（LRU）調(diào)度算法時(shí)，作業(yè)執(zhí)行過程中會(huì)產(chǎn)生多少次缺頁中斷？寫出依次產(chǎn)生缺頁

中斷后淘汰的頁。

41.假定有一組磁盤共有50個(gè)柱面，每個(gè)柱面上有8個(gè)磁道，每個(gè)盤面劃分成8個(gè)扇區(qū)，

每扇區(qū)的容量是512字節(jié)?，F(xiàn)有一個(gè)含有2890個(gè)規(guī)律記錄的文件，規(guī)律記錄的大小與

扇區(qū)大小恰好全都，該文件以挨次構(gòu)造的形式被存放到磁盤上。柱面、磁道、扇區(qū)的編

號(hào)均從“0”開頭，規(guī)律記錄的編號(hào)也從“0”開頭。文件信息從0柱面、0磁道、0扇

區(qū)開頭存放，試問：

（1）該文件的第最終一個(gè)規(guī)律記錄應(yīng)存放在哪個(gè)柱面的第幾磁道的第幾個(gè)扇區(qū)？

（2）第30柱面的第1磁道的第6扇區(qū)中存放了該文件的第幾個(gè)規(guī)律記錄？

（3）該文件的大小是多少KB?

42.某一多道程序設(shè)計(jì)系統(tǒng)，承受可移動(dòng)已在主存儲(chǔ)器中作業(yè)的可變分區(qū)方式治理主存，

供用戶使用的主存空間為100K,系統(tǒng)配有4臺(tái)打印機(jī)，對(duì)打印機(jī)承受靜態(tài)安排?，F(xiàn)有

一作業(yè)序列如下表所示，假設(shè)作業(yè)調(diào)度從10.5時(shí)開頭，請(qǐng)答復(fù)：

①假設(shè)作業(yè)調(diào)度承受“先來先效勞調(diào)度算法”，求每一作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。

②假設(shè)作業(yè)調(diào)度承受“計(jì)算時(shí)間最短優(yōu)先調(diào)度算法”，求選中作業(yè)執(zhí)行時(shí)的先后次序和

作業(yè)完成的先后次序。

【注：無視系統(tǒng)開銷。）

作業(yè)編號(hào)進(jìn)輸入井時(shí)間要求執(zhí)行時(shí)間需打印機(jī)數(shù)要求主存量

110.0時(shí)0.4時(shí)2臺(tái)15K

210.2時(shí)0.5時(shí)1臺(tái)60K

310.5時(shí)0.1時(shí)3臺(tái)40K

410.6時(shí)0.3時(shí)2臺(tái)40K

510.8時(shí)0.2時(shí)1臺(tái)65K

43.為解決m個(gè)生產(chǎn)者和r個(gè)消費(fèi)者共享容量為n的緩沖器并發(fā)執(zhí)行問題，編制了如下

程序：

begin

B:array[l..(n-l)]ofinteger;

k,t：integer;

S1,S2,SP,SG:Semaphore;

k:=0;

t:=0;

⑴；

⑵；

⑶;

SG:=0;

cobegin

processconsumer,r)

begin

LI:(4);

⑸;

TakeaproductfromB[t];

⑹:=(t+l)modn;

⑺；

⑻;

consume;

gotoLI

end;

processproduceri(i=1,2,...,m)

begin

L2:produceaproduct;

B[k]:=product;

k:=(k+l)modn;

V(S2);

gotoL2

end;

coend;

end;

請(qǐng)依據(jù)以上程序?qū)懗?1)~(8)中相應(yīng)的語句。

B卷

一、單項(xiàng)選擇題(本大題共20小題，每題1分，共20分)

在每題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)

內(nèi)。錯(cuò)選、多項(xiàng)選擇或未選均無分。

1.UNIX是一個(gè)()

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

C.單道批處理系統(tǒng)D.多道批處理系統(tǒng)

2.在操作系統(tǒng)的層次構(gòu)造中，放在最內(nèi)層與硬件直接有關(guān)的局部是（）

A.處理器治理B.存儲(chǔ)治理

C.文件治理D.設(shè)備治理

3.在批處理操作系統(tǒng)中，用戶須事先編寫好一份表示作業(yè)執(zhí)行步驟的作業(yè)說明書，所承

受的語言是（）

A.匯編語言B.C語言

C.JAVA語言D.作業(yè)掌握語言

4.下面關(guān)于系統(tǒng)調(diào)用的表達(dá)中，不正確的選項(xiàng)是（）

A.系統(tǒng)調(diào)用是在管態(tài)下執(zhí)行的系統(tǒng)效勞程序

B.“訪管指令”是一條在管態(tài)下執(zhí)行的特權(quán)指令

C.當(dāng)處理器執(zhí)行到訪管指令時(shí)將產(chǎn)生一個(gè)中斷大事

D.系統(tǒng)調(diào)用功能完成后，操作系統(tǒng)使處理器又返回目態(tài)執(zhí)行用戶程序

5.進(jìn)程有三種根本狀態(tài)，不屬于根本狀態(tài)的是（）

A.等待態(tài)（堵塞態(tài)）B.后備態(tài)

C.就緒態(tài)D.運(yùn)行態(tài)

6.屬于自愿性中斷大事的是（）

A.硬件故障中斷B.程序性中斷

C.訪管中斷D.輸入/輸出中斷

7.在程序狀態(tài)字中用于保存程序執(zhí)行時(shí)當(dāng)前發(fā)生的中斷大事的是（）

A.中斷屏蔽位B.中斷碼

C.條件碼D.指令地址

8.在常用的作業(yè)調(diào)度算法中，綜合考慮作業(yè)等待時(shí)間和計(jì)算時(shí)間的是（）

A.先來先效勞算法B.計(jì)算時(shí)間短的作業(yè)優(yōu)先算法

C.響應(yīng)比高者優(yōu)先算法D.均衡調(diào)度算法

9.在裝入一個(gè)作業(yè)時(shí)，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成主存中的物理地址。

這種重定位方式稱為（）

A.規(guī)律重定位B.靜態(tài)重定位

C.動(dòng)態(tài)重定位D.浮動(dòng)重定位

10.可變分區(qū)治理方法承受“最先適應(yīng)”安排算法時(shí)，應(yīng)將空閑區(qū)按登記到空閑

區(qū)表中。（）

A.地址遞增挨次B.地址遞減挨次

C.長度遞增挨次D.長度遞減挨次

11.在頁式虛存治理中，有一個(gè)頁表。（）

A.整個(gè)主存空間B.整個(gè)虛存空間

C.每個(gè)作業(yè)D.每個(gè)用戶文件

12.在頁式虛擬存儲(chǔ)治理中，LRU調(diào)度算法是指先淘汰（）

A.最早進(jìn)入主存的頁面

B.近期最久沒有被訪問的頁面

C.近期被訪問次數(shù)最少的頁面

D.以后不再訪問的或距當(dāng)前最長時(shí)間后再訪問的頁面

13.從對(duì)文件信息的存取考慮，存取方式有多種，承受哪種存取方式，需要考慮的最關(guān)

鍵因素是（）

A.文件的使用方式B.存儲(chǔ)介質(zhì)的特性

C.文件的組織方式D.文件的使用方式和存儲(chǔ)介質(zhì)的特性

14.在UNIX中，文件系統(tǒng)的文件存儲(chǔ)構(gòu)造承受的是（）

A.位示圖B.空閑塊表

C.空閑塊鏈D.多級(jí)索引

15.1BM系統(tǒng)的通道命令格式中有多個(gè)字段，其中表示該命令是否是最終一條命令的字

段名稱是（）

A.命令碼B.標(biāo)志碼

C.完畢碼D.傳送字節(jié)個(gè)數(shù)

16.為了治理獨(dú)占設(shè)備，操作系統(tǒng)使用設(shè)備安排表治理設(shè)備，通常設(shè)備安排表由設(shè)備類

表和設(shè)備表組成。其中，設(shè)備類表的根本內(nèi)容是（）

A.設(shè)備類名、擁有的總臺(tái)數(shù)、待修復(fù)數(shù)量、現(xiàn)存臺(tái)數(shù)

B.擁有的總臺(tái)數(shù)、待修復(fù)數(shù)量、現(xiàn)存臺(tái)數(shù)、設(shè)備表始址

C.待修復(fù)數(shù)量、現(xiàn)存臺(tái)數(shù)、設(shè)備表始址、設(shè)備類名

D.設(shè)備類名、擁有的總臺(tái)數(shù)、現(xiàn)存臺(tái)數(shù)、設(shè)備表始址

17.并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)消滅“與時(shí)間有關(guān)的錯(cuò)誤”，引起這種錯(cuò)誤的緣由是由于進(jìn)程

（）

A.執(zhí)行的挨次性B.含有一樣的程序

C.交替使用共享資源D.需使用同一個(gè)處理器

18.假設(shè)一組并發(fā)進(jìn)程是無關(guān)的，下面的說法中正確的選項(xiàng)是（）

A.它們可以包含一樣的程序

B.它們包含的程序肯定不一樣

C.它們不能同時(shí)執(zhí)行

D.它們可訪問共享變量但各自有獨(dú)立的工作區(qū)

19.假設(shè)承受的資源安排策略能破壞形成死鎖的四個(gè)必要條件之一，則可防止死鎖。但

通常不能被破壞的條件是（）

A.互斥使用資源B.占有并等待資源

C.不行搶奪資源D.循環(huán)等待資源

20.系統(tǒng)中有四個(gè)進(jìn)程都要使用某類資源。假設(shè)每個(gè)進(jìn)程最多需要3個(gè)該類資源，為保

證系統(tǒng)不發(fā)生死鎖，系統(tǒng)應(yīng)供給當(dāng)類資源至少是（）

A.3個(gè)B.4個(gè)

C.9個(gè)D.12個(gè)

二、多項(xiàng)選擇題（本大題共5小題，每題2分，共10分）

在每題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括

號(hào)內(nèi)。錯(cuò)選、多項(xiàng)選擇、少選或未選均無分。

21.分時(shí)操作系統(tǒng)主要特點(diǎn)有（）

A.牢靠性B.同時(shí)性

C.交互性D.準(zhǔn)時(shí)性

E.獨(dú)立性

22.從中斷大事的性質(zhì)來說，可以分成強(qiáng)迫性中斷大事和自愿性中斷大事兩大類，下面

屬于強(qiáng)迫性中斷大事的是（）

A.硬件故障中斷大事B.訪管中斷大事

C.程序性中斷大事E.D.外部中斷大事

輸入/輸出中斷大事

23.以下關(guān)于UNIX頁面守護(hù)進(jìn)程（2號(hào)進(jìn)程）職責(zé)的表達(dá)中，正確的有（）

A.頁面守護(hù)進(jìn)程的作用是保證有足夠的空閑物理頁可供使用

B.掌握二次時(shí)機(jī)頁面替換算法中的時(shí)鐘指針，當(dāng)所指的某物理頁可成為空閑頁時(shí)，將空

閑物理頁數(shù)加1

C.讓時(shí)鐘指針連續(xù)掃描，使空閑物理頁數(shù)不斷增加

D.當(dāng)空閑物理頁數(shù)到達(dá)限值后，讓時(shí)鐘指針停頓掃描

E.時(shí)鐘指針停頓掃描時(shí)，頁面守護(hù)進(jìn)程就進(jìn)入就緒狀態(tài)，直到被喚醒后再工作

24.實(shí)現(xiàn)獨(dú)占設(shè)備的治理涉及到多個(gè)概念，根本的概念有（）

A.設(shè)備確實(shí)定號(hào)B.設(shè)備的相對(duì)號(hào)

C.設(shè)備類表D.預(yù)輸入程序

E.緩輸出程序

25.用PV操作來治理可存放n件物品的共享緩沖器。現(xiàn)假設(shè)緩沖器中已存滿了物品，且

有m（l<m<n）個(gè)進(jìn)程在等待向緩沖器中存物品，則在治理過程中曾經(jīng)消滅過的信號(hào)量值

有

（）

A.-nB.-m

C.n-m

E.n

D.m

三、填空題（本大題共7小題，每空1分，共14分）

請(qǐng)?jiān)诿款}的空格中填上正確答案。錯(cuò)填、不填均無分。

26.操作系統(tǒng)是一種治理資源、掌握、改善人機(jī)界面和為其他軟件供

給支持的系統(tǒng)軟件。

27.軟件系統(tǒng)包括、和應(yīng)用軟件三局部。

28.UNIX把每個(gè)進(jìn)程掌握塊分成兩局部：和。

29.實(shí)現(xiàn)虛擬存儲(chǔ)器后，從系統(tǒng)角度看，提高了主存空間；從用戶角度看，用

戶可在超過的存儲(chǔ)空間中編制程序。

30.從對(duì)文件信息的存取次序考慮，存取方式可以分為兩種：存取和

存取。

31.從使用的角度分析外圍設(shè)備的特性，可以把外圍設(shè)備分成兩大類，一類是______,

另一類是。

32.銀行家算法是在能確保系統(tǒng)處于狀態(tài)下才為進(jìn)程安排資源的，其目的是為

了的發(fā)生。

四、簡答題（本大題共5小題，每題4分，共2（）分）33.

現(xiàn)代通用的計(jì)算機(jī)系統(tǒng)具有怎樣的層次構(gòu)造？

34.簡述文件規(guī)律構(gòu)造的定義及其形式。

35.簡述UNIX為治理設(shè)備而承受的設(shè)備分類技術(shù)。

36.何謂進(jìn)程通信？寫出兩種通信方式且簡述之。

37.系統(tǒng)有三種獨(dú)占型單部件資源RI、R2、R3,有三個(gè)進(jìn)程A、B、C并發(fā)執(zhí)行，進(jìn)程

A需使用資源R3和R1,進(jìn)程B需使用資源R1和R2,進(jìn)程C需使用資源R2和R1。

問在什么狀況下會(huì)發(fā)生死鎖，并說明緣由。

五、綜合題（本大題共4小題，每題9分，共36分）

38.設(shè)有供用戶使用的主存空間200KB,現(xiàn)有一作業(yè)序列如下表所示：

進(jìn)入輸要求計(jì)要求主

裝入主開始執(zhí)結(jié)束執(zhí)司轉(zhuǎn)時(shí)

作業(yè)名入井時(shí)算時(shí)間存量

存時(shí)間行時(shí)間行時(shí)間間

間（分鐘）（KB）

110:005035

210：203080

310:301090

410:352035

510：401520

假設(shè)系統(tǒng)承受多道程序設(shè)計(jì)技術(shù)，無視調(diào)度的時(shí)間開銷，并假定10：40開頭調(diào)度。

要求：分別寫出承受先來先效勞作業(yè)調(diào)度算法和計(jì)算時(shí)間短的作'也優(yōu)先調(diào)度算法調(diào)度的次

序以及它們的作業(yè)平均周轉(zhuǎn)時(shí)間。

39.在頁式虛擬存儲(chǔ)治理系統(tǒng)中，假設(shè)某進(jìn)程依次訪問的頁面頁號(hào)為4,3,2,1,4,3,5,

4,3,2,1,5o安排4塊主存塊〔設(shè)開頭四頁都未裝入主存），承受頁號(hào)隊(duì)列的方法打

算調(diào)出的頁面。請(qǐng)閱讀下面兩個(gè)頁面調(diào)度狀況表，分別指出它承受了什么替換算法？并計(jì)

算缺頁次數(shù)和缺頁率。

表1：

訪問頁面