《操作系統(tǒng)導(dǎo)論》期末考試A卷

姓名：                     專(zhuān)業(yè)：

學(xué)號(hào)：                     學(xué)習(xí)中心：

成績(jī)：

一、單項(xiàng)選擇題 （每小題2分，共30分）

12345678910

1112131415 

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

    A．用戶(hù)有條件地        B．用戶(hù)無(wú)條件地 

 C．操作系統(tǒng)有條件地    D．操作系統(tǒng)無(wú)條件地

2．如果允許不同用戶(hù)的文件可以具有相同的文件名，通常采用（ ）來(lái)保證文件存取的安全。

    A．重名翻譯機(jī)構(gòu)        B．建立索引表

    C．建立指針            D．多級(jí)目錄結(jié)構(gòu)

3．在單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱(chēng)為（  ）。

A．順序程序                   B． 多道程序

C．并發(fā)程序                   D． 并行程序

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

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

5．文件系統(tǒng)中，目錄管理最基本的功能是（  ）。

A．實(shí)現(xiàn)按名存取

 B.管理文件存儲(chǔ)器的空閑空間

C.指出分配給文件的盤(pán)塊的地址

D.管理文件存儲(chǔ)器的空閑空間，并指出分配給文件的盤(pán)塊的地址

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

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

7．臨界區(qū)是指并發(fā)進(jìn)程中訪(fǎng)問(wèn)共享變量的（ ）段。

      A．管理信息    B．信息存儲(chǔ)    C．?dāng)?shù)據(jù)    D．程序

8．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ù)輪轉(zhuǎn)法

9．UNIX系統(tǒng)中，文件存貯器的管理采用的是：（   ）。

  A．位圖法            B．空閑塊表法

       C．成組連接法        D．單塊連接法

10．由固定分區(qū)發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要推動(dòng)力是（   ）

A．提高內(nèi)存利用率  B．提高系統(tǒng)吞吐量

C．滿(mǎn)足用戶(hù)需要    D．更好地滿(mǎn)足多道程序運(yùn)行的需要

11．下列用于實(shí)現(xiàn)虛擬設(shè)備的技術(shù)是（    ）。

A．PCB    B．DMA        C．SPOOLing     D．FCB

12．破壞“部分分配條件”主要用于實(shí)現(xiàn)死鎖的（  ）。

A．預(yù)防    B．避免    C． 檢測(cè)  D．恢復(fù)

13．一個(gè)實(shí)行分頁(yè)存貯管理的系統(tǒng)，內(nèi)存塊長(zhǎng)度為2K,現(xiàn)有一作業(yè)其地址空間大小為5K,那么該作業(yè)裝入內(nèi)存后的存貯總量是（  ）。

A．4k  B．5k   C．6k   D．7k

14.假設(shè)有5個(gè)進(jìn)程競(jìng)爭(zhēng)同類(lèi)資源，如果每個(gè)進(jìn)程需要三個(gè)該類(lèi)資源，則至少需要提供（    ）個(gè)資源，才能保證不會(huì)發(fā)生死鎖。

A.9     B.10        C.11   D.12

15. 假設(shè)磁頭當(dāng)前處于第105道，正在向磁道序號(hào)增加的方向移動(dòng)。現(xiàn)有一個(gè)磁道訪(fǎng)問(wèn)請(qǐng)求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪(fǎng)問(wèn)序列是（   ）。

A．110，170，180，195，68，45，  35，12  

B. 110，68， 45， 35， 12，170， 180，195

C．110，170，180，195，12，35，  45，68 

 D．12， 35， 45， 68， 110，170，180，195

二、 填空題（每空1分，共20分）

1.設(shè)備的輸入/輸出控制方式分為:程序I/O方式、        、         、       。

2．一個(gè)被創(chuàng)建的進(jìn)程包括     、      、      三部分，且這個(gè)新創(chuàng)建的進(jìn)程處于

                狀態(tài)。

3．邏輯文件有         和          兩種形式。

4．文件在磁盤(pán)上面存貯結(jié)構(gòu)主要有        、        和        三種。

5．有一個(gè)含8個(gè)盤(pán)片的雙面硬盤(pán)，盤(pán)片每面有150條磁道，則該硬盤(pán)的柱面數(shù)為     。

6．一個(gè)作業(yè)要想得到處理機(jī)執(zhí)行，必須經(jīng)過(guò)兩級(jí)調(diào)度，第一級(jí)調(diào)度是        第二級(jí)調(diào)度是        。

7．如果生產(chǎn)者消費(fèi)者問(wèn)題中共享的緩沖器的容量為8，物品存入緩沖器的同步信號(hào)量SP的初始值應(yīng)為       。

8．如果有5個(gè)進(jìn)程共享同一程序段，每次允許3個(gè)進(jìn)程進(jìn)入該程序段，若用PV操作作為同步機(jī)制則信號(hào)量S的取值范圍是       。

9．信號(hào)量S的初始值為10，在S上調(diào)用了8次P操作和6次V操作后，S值為      。

10．對(duì)信號(hào)量S作P操作的定義P（S）是       。

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

三、簡(jiǎn)答題(每小題5分，共20分）

1．什么叫進(jìn)程同步和互斥？舉例說(shuō)明。

2. 什么是緩沖？為什么要引入緩沖？

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

4．什么是抖動(dòng)？產(chǎn)生抖動(dòng)的原因是什么？

四、綜合題（每小題10 分，共30分）

1．設(shè)有N個(gè)計(jì)算進(jìn)程和M個(gè)打印進(jìn)程共享一個(gè)緩沖區(qū)。計(jì)算進(jìn)程不斷地把計(jì)算結(jié)果送入緩沖區(qū)，打印進(jìn)程不斷地從緩沖區(qū)取出結(jié)果并進(jìn)行打印。要求：既不漏打也不重復(fù)打印任一結(jié)果，且N>1,M>1。請(qǐng)用PV操作描述上述進(jìn)程間的同步與互斥關(guān)系。

2．SPOOLing技術(shù)如何使一臺(tái)打印機(jī)虛擬成多臺(tái)打印機(jī)？

3．考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)有1024字節(jié)組成的邏輯空間，把它裝入到由32個(gè)物理塊的存儲(chǔ)器中，問(wèn)：1）邏輯地址需要多少位二進(jìn)制來(lái)表示？

2）絕對(duì)地址需要多少位二進(jìn)制來(lái)表示？

奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線(xiàn)，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢(xún)QQ : 3230981406或微信:aopopenfd777