浙江省2008年4月高等教育自學(xué)考試操作系統(tǒng)概論試題

字號(hào):

浙江省2008年4月高等教育自學(xué)考試
    操作系統(tǒng)概論試題
    課程代碼:02323
    一、單項(xiàng)選擇題(本大題共15題,每小題2分,共30分)
    在每小題列出的備選項(xiàng)中只有一個(gè)是符合題目要求的,請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
    1.從用戶的觀點(diǎn)看,操作系統(tǒng)是( )
    A.用戶與計(jì)算機(jī)之間的接口
    B.控制和管理計(jì)算機(jī)資源的軟件
    C.合理地組織計(jì)算機(jī)工作流程的軟件
    D.由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體
    2.多道程序設(shè)計(jì)是指( )
    A.在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序
    B.在分布式系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序
    C.在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序
    D.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序
    3.處于等待狀態(tài)的進(jìn)程,在進(jìn)程等待的事件結(jié)束后,應(yīng)轉(zhuǎn)變?yōu)開_____狀態(tài)。( )
    A.運(yùn)行
    B.等待
    C.就緒
    D.阻塞
    4.下面臨界區(qū)概念論述正確的是( )
    A.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段程序代碼
    B.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段程序代碼
    C.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段程序代碼
    D.臨界區(qū)是指并發(fā)進(jìn)程中與共享變量有關(guān)的程序段
    5.信箱通信是一種______通信方式。( )
    A.高級(jí)通信
    B.低級(jí)通信
    C.信號(hào)量
    D.直接通信
    6.在現(xiàn)代操作系統(tǒng)中必不可少的調(diào)度是( )
    A.高級(jí)調(diào)度
    B.中級(jí)調(diào)度
    C.作業(yè)調(diào)度
    D.進(jìn)程(線程)調(diào)度
    7.在______的情況下,系統(tǒng)出現(xiàn)死鎖。( )
    A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障
    B.有多個(gè)等待的進(jìn)程同時(shí)存在
    C.若進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待對(duì)方釋放已占有的資源
    D.資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)
    8.在可變式分區(qū)分配方案中,某一作業(yè)完成后,系統(tǒng)收回其主存空間并與相鄰空閑區(qū)合并,為此需修改空閑區(qū)表,造成空閑區(qū)數(shù)減1的情況是( )
    A.無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū)
    B.有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)
    C.有下鄰空閑區(qū)但無(wú)上鄰空閑區(qū)
    D.有上鄰空閑區(qū)也有下鄰空閑區(qū)
    9.實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是( )
    A.實(shí)現(xiàn)存儲(chǔ)保護(hù)
    B.實(shí)現(xiàn)程序浮動(dòng)
    C.?dāng)U充輔存容量
    D.?dāng)U充主存容量
    10.同一文件在不同的存儲(chǔ)介質(zhì)上______的組織形式。( )
    A.應(yīng)該有相同
    B.可以有不同
    C.必定用不同
    D.無(wú)所謂
    11.文件系統(tǒng)中對(duì)空閑塊的分配可采用動(dòng)態(tài)分配,這種分配方法適用于______的文件。( )
    A.連續(xù)結(jié)構(gòu)和鏈接結(jié)構(gòu)
    B.連續(xù)結(jié)構(gòu)和索引結(jié)構(gòu)
    C.鏈接結(jié)構(gòu)和索引結(jié)構(gòu)
    D.連續(xù)、鏈接和索引結(jié)構(gòu)
    12.大多數(shù)低速設(shè)備都屬于______設(shè)備。( )
    A.獨(dú)占
    B.共享
    C.虛擬
    D.塊
    13.CPU與通道可以并行工作,并通過(guò)______實(shí)現(xiàn)它們之間的聯(lián)系。( )
    A.I/O指令
    B.I/O中斷
    C.I/O指令和I/O中斷
    D.操作員
    14.MS-DOS中的內(nèi)部命令指的是______部分。( )
    A.MS-DOS常駐磁盤
    B.常駐內(nèi)存ROM
    C.MS-DOS常駐內(nèi)存
    D.內(nèi)存固有軟件
    15.Windows 98可以在Windows 95、Windows 3.1以及MS-DOS三種環(huán)境下安裝。如果希望保存已有的Windows應(yīng)用程序,不應(yīng)該在______下安裝,而應(yīng)在另外兩種環(huán)境下安裝。( )
    A.Windows 95
    B.Windows 3.1
    C.MS-DOS
    二、多項(xiàng)選擇題(本大題共4小題,每小題2分,共8分)
    在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的,請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。
    16.可能與正在運(yùn)行的進(jìn)程無(wú)關(guān)的中斷事件有______等。( )
    A.硬件故障
    B.程序性
    C.外部
    D.輸入/輸出
    E.訪管
    17.在下列存儲(chǔ)管理方案中,能實(shí)現(xiàn)虛存的有( )
    A.固定分區(qū)分配
    B.可變分區(qū)
    C.分頁(yè)存儲(chǔ)管理
    D.分段存儲(chǔ)管理
    E.段頁(yè)式存儲(chǔ)管理
    18.______必定會(huì)引起進(jìn)程切換。( )
    A.一個(gè)進(jìn)程被創(chuàng)建后進(jìn)入就緒態(tài)
    B.一個(gè)進(jìn)程從運(yùn)行態(tài)變成等待態(tài)
    C.一個(gè)進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)
    D.一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài)
    E.一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài)
    19.用戶把能觀察到的且可以處理的信息根據(jù)使用要求構(gòu)造文件,這種構(gòu)造方式稱為文件的邏輯結(jié)構(gòu),又稱邏輯文件。邏輯文件包括( )
    A.索引文件
    B.順序文件
    C.流式文件
    D.記錄式文件
    E.鏈接文件
    三、填空題(本大題共7小題,每空1分,共10分)
    請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
    20.允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為______。
    21.所謂中斷是指______。
    所謂中斷源是指______。
    22.主存管理中,把邏輯地址轉(zhuǎn)換為絕對(duì)地址稱為______或______。
    23.從使用角度看,外圍設(shè)備可分為______設(shè)備和______設(shè)備。
    24.進(jìn)程通信是指______。
    25.MS-DOS的設(shè)備文件的引用名為______。
    26.對(duì)操作系統(tǒng)來(lái)說(shuō),即插即用是指______。
    四、簡(jiǎn)答題(本大題共5小題,每小題5分,共25分)
    27.什么是進(jìn)程控制塊?進(jìn)程控制塊應(yīng)包含哪些信息?
    28.要使一個(gè)系統(tǒng)不發(fā)生死鎖,一般可采用哪些方法?簡(jiǎn)述它們的實(shí)現(xiàn)原理。
    29.分頁(yè)存儲(chǔ)管理中,頁(yè)表的功能是什么?
    30.對(duì)空閑磁盤空間的管理采用哪幾種方式?簡(jiǎn)述它們的特點(diǎn)。
    31.簡(jiǎn)述設(shè)備管理的功能。
    五、綜合題(本大題共3小題,每小題9分,共27分)
    32.假定在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中,某作業(yè)J所涉及的頁(yè)面依次為:
    3,2,1,4,4,5,3,4,3,2,1,5
    并已知主存中有3個(gè)可供作業(yè)J使用的空白存儲(chǔ)塊(塊的大小與頁(yè)面大小相同),試說(shuō)明采用FIFO和LRU兩種算法進(jìn)行頁(yè)面置換時(shí),缺頁(yè)中斷的次數(shù)各是多少?寫出內(nèi)存塊中頁(yè)面變化的過(guò)程。
    33.設(shè)有4道作業(yè),它們的提交時(shí)間及執(zhí)行時(shí)間如下表所示:
    題33 表作業(yè)的提交時(shí)間和執(zhí)行時(shí)間
    作業(yè)號(hào) 提交時(shí)間
     執(zhí)行時(shí)間
    1
     10
     2.0
    2
     10.2
     1.0
    3
     10.4
     0.5
    4
     10.5
     0.3
    試計(jì)算在單道程序環(huán)境下,采用短作業(yè)優(yōu)先(計(jì)算時(shí)間短的作業(yè)優(yōu)先)調(diào)度算法時(shí)的每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間,并指出它們的調(diào)度過(guò)程。(時(shí)間單位:小時(shí),以十進(jìn)制進(jìn)行計(jì)算)。
    34.設(shè)有一個(gè)具有N個(gè)信息元素的環(huán)形緩沖區(qū),A進(jìn)程順序地把信息寫入緩沖區(qū),B進(jìn)程依次地從緩沖區(qū)讀出信息?;卮鹣铝袉?wèn)題:(假設(shè)A、B進(jìn)程操作可以并行執(zhí)行)
    (1)敘述A、B兩進(jìn)程的相互制約關(guān)系;
    (2)判別下列用P、V操作表示的同步算法是否正確?如不正確,試說(shuō)明理由,并修改成正確算法。
    VAR buffer:ARRAY[0…N-1] OF T;
    in,out:0..N-1;
    VAR s1,s2:semaphore;
    s1:=0;s2:=N;
    in:=0;out:=0;
    PROCEDURE A:
    BEGIN
    REPEAT
    生產(chǎn)數(shù)據(jù)m;
    P(s2);
    Buffer[in]:=m;
    in:=(in+1)MOD N;
    V(s1);
    forever
    END
    PROCEDURE B:
    BEGIN
    REPEAT
    V(s2);
    m:=Buffer[out];
    消費(fèi)m;
    out:=(out+1)MOD N;
    P(s1);
    forever
    END