色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

您好,歡迎來(lái)電子發(fā)燒友網(wǎng)! ,新用戶?[免費(fèi)注冊(cè)]

您的位置:電子發(fā)燒友網(wǎng)>電子百科>電腦硬件>臺(tái)式機(jī)>

全國(guó)2001年4月高等教育自學(xué)考試操作系統(tǒng)原理試題

2010年04月15日 15:00 www.1cnz.cn 作者:佚名 用戶評(píng)論(0
關(guān)鍵字:操作系統(tǒng)(123238)

全國(guó)2001年4月高等教育自學(xué)考試操作系統(tǒng)原理試題


一、單項(xiàng)選擇題 (本大題共20小題,每小題1分,共20分)。在每小題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的,請(qǐng)將正確選項(xiàng)的字母填在題干中的括號(hào)內(nèi)。

1.( )不是基本的操作系統(tǒng)。

A、批處理操作系統(tǒng)   B、分時(shí)操作系統(tǒng)   C、實(shí)時(shí)操作系統(tǒng)   D、網(wǎng)絡(luò)操作系統(tǒng)

2.( )不是分時(shí)系統(tǒng)的基本特征:

A、同時(shí)性    B、獨(dú)立性    C、實(shí)時(shí)性     D、交互性

3.處理器執(zhí)行的指令被分成兩類,其中有一類稱為特權(quán)指令,它只允許( )使用。

A、操作員    B、聯(lián)機(jī)用戶   C、操作系統(tǒng)    D、目標(biāo)程序

4.當(dāng)用戶程序執(zhí)行訪管指令時(shí),中斷裝置將使中央處理器( )工作。

A、維持在目態(tài)  B、從目態(tài)轉(zhuǎn)換到管態(tài)  C、維持在管態(tài)  D、從管態(tài)轉(zhuǎn)換到目態(tài)

5.進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后,將使進(jìn)程狀態(tài)從( )

A、運(yùn)行態(tài)變?yōu)榫途w態(tài) B、運(yùn)行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\(yùn)行態(tài) D、等待態(tài)變?yōu)榫途w態(tài)

6.采用動(dòng)態(tài)重定位方式裝入的作業(yè),在執(zhí)行中允許( )將其移動(dòng)。

A、用戶有條件地   B、用戶無(wú)條件地  C、操作系統(tǒng)有條件地  D、操作系統(tǒng)無(wú)條件地

7.分頁(yè)式存儲(chǔ)管理中,地址轉(zhuǎn)換工作是由( )完成的。

A、硬件    B、地址轉(zhuǎn)換程序  C、用戶程序   D、裝入程序

8.如果允許不同用戶的文件可以具有相同的文件名,通常采用( )來(lái)保證按名存取的安全。

A、重名翻譯機(jī)構(gòu)   B、建立索引表  C、建立指針  D、多級(jí)目錄結(jié)構(gòu)

9.對(duì)記錄式文件,操作系統(tǒng)為用戶存取文件信息的最小單位是( )。

A、字符   B、數(shù)據(jù)項(xiàng)  C、記錄  D、文件

10.為了提高設(shè)備分配的靈活性,用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定( )號(hào)。

A、設(shè)備類相對(duì)  B、設(shè)備類絕對(duì)  C、相對(duì)  D、絕對(duì)

11.通常把通道程序的執(zhí)行情況記錄在( )中。

A、PSW  B、PCB  C、CAW  D、CSW

12.作業(yè)調(diào)度是從輸入井中處于( )狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。

A、運(yùn)行  B、收容  C、輸入  D、就緒

13.一作業(yè)進(jìn)入內(nèi)存后,則所屬該作業(yè)的進(jìn)程初始時(shí)處于( )狀態(tài)。

A、運(yùn)行  B、等待  C、就緒  D、收容

14.共享變量是指( )訪問(wèn)的變量。

A、只能被系統(tǒng)進(jìn)程       B、只能被多個(gè)進(jìn)程互斥

C、只能被用戶進(jìn)程       D、可被多個(gè)進(jìn)程

15.臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的( )段。

A、管理信息   B、信息存儲(chǔ)   C、數(shù)據(jù)   D、程序

16.若系統(tǒng)中有五臺(tái)繪圖儀,有多個(gè)進(jìn)程均需要使用兩臺(tái),規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái),則至多允許( )個(gè)進(jìn)程參于競(jìng)爭(zhēng),而不會(huì)發(fā)生死鎖。

A、5     B、2     C、3     D、4

17.產(chǎn)生系統(tǒng)死鎖的原因可能是由于( )。

A、進(jìn)程釋放資源        B、一個(gè)進(jìn)程進(jìn)入死循環(huán)

C、多個(gè)進(jìn)程競(jìng)爭(zhēng),資源出現(xiàn)了循環(huán)等待   D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備

18.主要由于( )原因,使UNIX易于移植。

A、UNIX是由機(jī)器指令書寫的  B、UNIX大部分由匯編少部分用C語(yǔ)言編寫

C、UNIX是用匯編語(yǔ)言編寫的  D、UNIX小部分由匯編大部分用C語(yǔ)言編寫

19.UNIX系統(tǒng)中,進(jìn)程調(diào)度采用的技術(shù)是( )。

A、時(shí)間片輪轉(zhuǎn)   B、先來(lái)先服務(wù)   C、靜態(tài)優(yōu)先數(shù)   D、動(dòng)態(tài)優(yōu)先數(shù)

20.UNIX系統(tǒng)中,文件存貯器的管理采用的是:( )。

A、位圖法   B、空閑塊表法   C、成組連接法   D、單塊連接法


二、多項(xiàng)選擇題 (本大題共5小題,每小題2分,共10分。)在每小題列出的五個(gè)選項(xiàng)中有二至五個(gè)選項(xiàng)是符合題目要求的,請(qǐng)將正確選項(xiàng)的字母填在題干中的括號(hào)內(nèi)。多選、少選、錯(cuò)選均無(wú)分。

21.引入多道程序設(shè)計(jì)的主要目的在于( )

A、提高實(shí)時(shí)響應(yīng)速度

B、充分利用處理機(jī),減少處理機(jī)空閑時(shí)間

C、有利于代碼共享

D、充分利用外圍設(shè)備

E、減少存儲(chǔ)器碎片

22.段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)很類似,但是它們之間有實(shí)質(zhì)上的不同,表現(xiàn)為 ( )

A、頁(yè)式的邏輯地址是連續(xù)的,段式的邏輯地址可以不連續(xù)

B、頁(yè)式的地址是一維的,段式的地址是二維的

C、分頁(yè)是操作系統(tǒng)進(jìn)行的,分段是用戶確定的

D、各頁(yè)可以分散存放在主存,每段必須占用連續(xù)的主存空間

E、頁(yè)式采用靜態(tài)重定位方式,段式采用動(dòng)態(tài)重定位方式

23.利用記錄的成組與分解操作能( )

A、有效地實(shí)現(xiàn)信息轉(zhuǎn)儲(chǔ)

B、提高存儲(chǔ)介質(zhì)的利用率

C、減少操作系統(tǒng)的程序量

D、增加啟動(dòng)外設(shè)的次數(shù)

E、提高文件的存取速度

24.線程是操作系統(tǒng)的概念,已具有線程管理的操作系統(tǒng)有( )

A、Windows 3.2

B、OS/2

C、Windows NT

D、DOS 6.22

E、Mach

25.對(duì)UNIX中的trap指令,下列說(shuō)法中( )是正確的。

A、可供用戶使用

B、UNIX的例外處理程序也可使用trap指令

C、trap指令是特權(quán)指令

D、trap指令是在管態(tài)下運(yùn)行

E、UNIX的例外處理也是從trap指令進(jìn)入的


三、填空題 (本大題共8小題,每空1分,共14分)

26.在批處理兼分時(shí)的系統(tǒng)中,往往由分時(shí)系統(tǒng)控制的作業(yè)稱為 作業(yè),而由批處理系統(tǒng)控制的作業(yè)稱為 作業(yè)。

27.操作系統(tǒng)為用戶提供兩種類型的使用接口,它們是 接口和 接口。

28.操作系統(tǒng)中,進(jìn)程可以分為 進(jìn)程和 進(jìn)程兩類。

29.用戶調(diào)用 和 文件操作來(lái)申請(qǐng)對(duì)文件的使用權(quán)。

30.主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為 。

31.在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中,當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí), 的作業(yè)將得到優(yōu)先調(diào)度;當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí), 的作業(yè)得到優(yōu)先調(diào)度。

32.當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí),具有兩個(gè)特性: 性和可再現(xiàn)性。

33.UNIX的shell有兩層含義,一是指由shell命令組成的 語(yǔ)言;二是 程序。


四、簡(jiǎn)答題 (本大題共5小題,每小題4分,共20分。)

34.進(jìn)程調(diào)度中"可搶占"和"非搶占"兩種方式,哪一種系統(tǒng)的開(kāi)銷更大?為什么?

35.一個(gè)含五個(gè)邏輯記錄的文件,系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤上,每個(gè)記錄占用一個(gè)磁盤塊,現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄,簡(jiǎn)述它的操作過(guò)程。

36.在spool系統(tǒng)中設(shè)計(jì)了一張"緩輸出表",請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪問(wèn)緩輸出表,簡(jiǎn)單說(shuō)明之。

37.試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)。

38.試說(shuō)明資源的靜態(tài)分配策略能防止死鎖的原因。

五、綜合題 (本大題共4小題,共36分。)

39.(10分)在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中,有一用戶作業(yè),它依次要訪問(wèn)的字地址序列是:115,228,120,88,446,102,321,432,260,167,若該作業(yè)的第0頁(yè)已經(jīng)裝入主存,現(xiàn)分配給該作業(yè)的主存共300字,頁(yè)的大小為100字,請(qǐng)回答下列問(wèn)題:

(1)按FIFO調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷,依次淘汰的頁(yè)號(hào)為 ,缺頁(yè)中斷率為 。

(2)按LRU調(diào)度算法將產(chǎn)生 次缺頁(yè)中斷,依次淘汰的頁(yè)號(hào)為 ,缺頁(yè)中斷率為 。


40.(8分)若干個(gè)等待訪問(wèn)磁盤者依次要訪問(wèn)的柱面為20,44,40,4,80,12,76,假設(shè)每移動(dòng)一個(gè)柱面需要3毫秒時(shí)間,移動(dòng)臂當(dāng)前位于40號(hào)柱面,請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋找時(shí)間。

(1)先來(lái)先服務(wù)算法;

(2)最短尋找時(shí)間優(yōu)先算法。


41.(8分)某系統(tǒng)中有10臺(tái)打印機(jī),有三個(gè)進(jìn)程P1,P2,P3分別需要8臺(tái),7臺(tái)和4臺(tái)。若P1,P2,P3已申請(qǐng)到4臺(tái),2臺(tái)和2臺(tái)。試問(wèn):按銀行家算法能安全分配嗎?請(qǐng)說(shuō)明分配過(guò)程。


42.(10分)用PV操作解決讀者寫者問(wèn)題的正確程序如下:

begin S, Sr: Semaphore; rc: integer;

S:=1; Sr:=1; rc:=0;

cobegin PROCESS Reader i ( i=1,2...)

begin P(Sr)

rc:=rc+1;

if rc=1 then P(S);

V(Sr);

read file;

P(Sr);

rc:=rc-1

if rc=0 thenV(S);

V(Sr);

end ;

PROCESS Writer j (j=1,2...)

begin P(S);

Write file;

V(S)

end;

coend ;

end;


請(qǐng)回答:(1)信號(hào)量 Sr的作用;(2)程序中什么語(yǔ)句用于讀寫互斥,寫寫互斥;(3)若規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀怎樣修改程序?

                       操作系統(tǒng)試題參考答案

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

1 D 2 C 3 C 4 B 5 D 6 C 7 A 8 D 9 C 10 A
11D 12 B 13 C 14 D 15 D 16 D 17 C 18 D 19 D 20 C

二、多項(xiàng)選擇題 (本大題共5小題,每小題2分,共10分。多選、少選、錯(cuò)選均無(wú)分。)

21 22 23 24 25
BD ABCD ABE BCE AD


三、填空題 (本大題共8小題,每空1分,共14分)


26.前臺(tái),后臺(tái)

27.操作員(或用戶),程序員(或程序)

28.系統(tǒng),用戶

29.建立,打開(kāi)(可交換次序)

30.輸入輸出操作

31.計(jì)算時(shí)間短,等待時(shí)間長(zhǎng)

32.封閉

33.Shell命令,指該命令的解釋


四、簡(jiǎn)答題 (本大題共5小題,每小題4分,共20分。)


34.可搶占式會(huì)引起系統(tǒng)的開(kāi)銷更大。(2分)

可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻,讓具有最高優(yōu)先數(shù)(權(quán))的進(jìn)程占有處理機(jī)運(yùn)行,因此增加了處理機(jī)調(diào)度的時(shí)機(jī),引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場(chǎng),為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間(和空間)開(kāi)銷增大。(2分)

(注:不寫空間開(kāi)銷也可。)


35.從文件目錄中找到該文件,按址讀出第一個(gè)記錄;(1分)

取出第一個(gè)記錄塊中指針,存放到新記錄的指針位置;(1分)

把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置;(1分)

啟動(dòng)磁盤把第一個(gè)記錄和新記錄寫到指字的磁盤塊上。(1分)


36.井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中;(2分)

緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。(2分)


37.(1)作業(yè)調(diào)度是宏觀調(diào)度,它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度,它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。(2分)

(或)作業(yè)調(diào)度是高級(jí)調(diào)度,它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度,它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。

(2)作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)。(2分)


38.資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開(kāi)始執(zhí)行前申請(qǐng)所需的全部資源,僅在系統(tǒng)為之分配了所需的全部資源后,該進(jìn)程才開(kāi)始執(zhí)行。(2分)這樣,進(jìn)程在執(zhí)行過(guò)程中不再申請(qǐng)資源,從而破壞了死鎖的四個(gè)必要條件之一"占有并等待條件",從而防止死鎖的發(fā)生。(2分)


五、綜合題 (本大題共4小題,共36分。)


39.(1)按FIFO調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷(2分);依次淘汰的頁(yè)號(hào)為:0,1,2(2分);

缺頁(yè)中斷率為:5/10=50%(1分)

(2)按LRU調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷(2分);依次淘汰的頁(yè)號(hào)為:2,0,1,3(2分);

缺頁(yè)中斷率為:6/10=60%(1分)


40.(1)3毫秒×292=876毫秒(4分)

(2)3毫秒×120=360毫秒(4分)

(注:各算法使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)如下:

(1)40 → 20 → 44 → 40 → 4 → 80 → 12 → 76

(20) (24) (4) (36) (76) (68) (64)

共移動(dòng)292柱面

(2)40 → 44 → 20 → 12 → 4 → 76 → 80

(4) (24) (8) (8) (72) (4)

共移動(dòng)120柱面

41.系統(tǒng)能為進(jìn)程P3分配二臺(tái)打印機(jī)(3分)。因?yàn)楸M管此時(shí)10臺(tái)打印機(jī)已分配給進(jìn)程P1 4臺(tái),P22臺(tái)和P34臺(tái),全部分配完,但P3已分配到所需要的全部4臺(tái)打印機(jī),它不會(huì)對(duì)打印機(jī)再提出申請(qǐng),所以它能順利運(yùn)行下去,能釋放占用的4臺(tái)打印機(jī),使進(jìn)程P1,P2均可能獲得乘余的要求4臺(tái)和5臺(tái),按銀行家算法是安全的。(5分)


42.(1)Sr用于讀者計(jì)數(shù)rc的互斥信號(hào)量;(3分)

(2)if rc=1 then P(S)中的P(S)用于讀寫互斥,寫者進(jìn)程中的P(S)用于寫寫互斥,讀寫互斥。(3分)

(3)程序中增加一個(gè)信號(hào)量S5,初值為5,P(S5)語(yǔ)句加在讀者進(jìn)程P(Sr)之前,V(S5)語(yǔ)句加在讀者進(jìn)程第2個(gè)V(Sr)之后。(4分)


?

非常好我支持^.^

(3) 100%

不好我反對(duì)

(0) 0%

( 發(fā)表人:admin )

      發(fā)表評(píng)論

      用戶評(píng)論
      評(píng)價(jià):好評(píng)中評(píng)差評(píng)

      發(fā)表評(píng)論,獲取積分! 請(qǐng)遵守相關(guān)規(guī)定!

      ?
      主站蜘蛛池模板: 3acg同人漫画禁图h| 啦啦啦WWW在线观看免费高清版| 无码精品AV久久久奶水| 大学生第一次破苞疼哭了| 人人射人人插| 春暖花开 性 欧洲| 色欲AV久久综合人妻蜜桃| 国产成久久免费精品AV片天堂| 色偷偷男人的天堂a v| 高H内射NP古文| 天天噜日日噜夜夜噜| 国产人妻系列无码专区97SS| 亚洲国产欧美在线人成aaaa20| 国精产品一区一区三区有限| 亚洲区 bt下载| 久久久WWW免费人成精品| 中文字幕在线视频免费观看| 美女张开让男生桶| chinese情侣自拍啪hd| 日本AAA片爽快视频| 贵妃高h荡肉呻吟np杨玉环| 无码人妻视频又大又粗欧美| 国产在线视频分类精品| 野花韩国高清完整版在线观看5| 久久久久国产一级毛片高清片| 91麻豆精品| 青青草视频在线ac| 国产av在线播放| 亚洲AV成人无码网天堂| 九色终合九色综合88| 2022久久精品国产色蜜蜜麻豆| 暖暖视频免费观看高清完整版| 草莓国产视频免费观看| 视频一区在线免费观看| 国产在线综合色视频| 在线观看国产区| 欧美中文字幕一区二区三区| 国产成人精品视频播放| 亚洲日本香蕉视频观看视频| 蜜桃传媒在线观看入口| 高挑人妻无奈张开腿|