02323操作系統(tǒng)概論2019年10月份歷年真題

1、操作系統(tǒng)概論（課程代碼：02323）2019年10月一、 單項(xiàng)選擇題（每小題1分，共20分）1.如果把操作系統(tǒng)當(dāng)作一種接口，是指該接口位于（ ）A.用戶與硬件之間 B. 主機(jī)與外設(shè)之間 C.編程放言與執(zhí)行單元之間 D.服務(wù)器與客戶之間2.在單CPU的電腦上用迅雷下載文件，同時(shí)用Excel做不表格，這體現(xiàn)了操作系統(tǒng)的哪個(gè)特征？（ ）A.共享B.虛擬C.并發(fā)D.并行3.下列不屬于微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)是（ ）A.Vxworks B.LinuxC.Windows NTD.COS-IX V2.34.程序順序執(zhí)行的特點(diǎn)不包括（ ）A.順序性B.封閉性C.間斷性D.可再現(xiàn)性5.某計(jì)算圓周率的程序（無(wú)輸入但輸

2、出值一樣）在同一個(gè)Windows機(jī)器上第一次運(yùn)行耗時(shí)3分鐘，第二次運(yùn)行耗時(shí)5分鐘，這體現(xiàn)了程序并發(fā)執(zhí)行的哪個(gè)特點(diǎn)？（ ）A.間斷性B.失去封閉性C.不可再現(xiàn)性D.順序性6.在采用優(yōu)先權(quán)調(diào)度算法的系統(tǒng)中，如果所有進(jìn)程都具有相同的優(yōu)先級(jí)，則此時(shí)優(yōu)先權(quán)調(diào)度算法等效于（ ）A.先來(lái)先服務(wù)調(diào)度算法 B.短進(jìn)程優(yōu)先調(diào)度算法C.截止時(shí)間最短調(diào)度算法D.長(zhǎng)進(jìn)程優(yōu)先調(diào)度算法7.以下進(jìn)程調(diào)度算法中，相對(duì)靈活且對(duì)低優(yōu)先進(jìn)程不存在饑餓問(wèn)題的是（ ）A.短進(jìn)程優(yōu)先調(diào)度算法B.優(yōu)先權(quán)調(diào)度算法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.多級(jí)反饋隊(duì)列調(diào)度算法8.下列進(jìn)程調(diào)度算法中，最容易引起進(jìn)程長(zhǎng)期得不到調(diào)度的饑餓問(wèn)題的是（ ）A.非搶占式靜

3、態(tài)優(yōu)先權(quán)調(diào)度算法B.搶占式靜態(tài)優(yōu)先權(quán)調(diào)度算法C.非搶占式動(dòng)態(tài)優(yōu)先權(quán)調(diào)度算法D.搶占式動(dòng)態(tài)優(yōu)先權(quán)調(diào)度算法9.死鎖的必要條件不包括（ ）A.互斥條件B.請(qǐng)求和保持條件 C.剝奪條件D.環(huán)路等待條件10.死鎖與資源分配的安全狀態(tài)之間的關(guān)系是（ ）A.死鎖狀態(tài)有可能是安全狀態(tài)B.安全狀態(tài)有可能成為死鎖狀態(tài)C.不安全狀態(tài)就是死鎖狀態(tài)D.死鎖狀態(tài)一定是不安全狀態(tài)11.關(guān)于操作系統(tǒng)內(nèi)存管理的目標(biāo)，下列敘述中錯(cuò)誤的是（ ）A.為進(jìn)程分配內(nèi)存 B.回收被占用的內(nèi)存空間并進(jìn)行管理C.提高內(nèi)存空間的利用率D.提高內(nèi)存的物理存取速度12.當(dāng)請(qǐng)求大小為64個(gè)頁(yè)框的內(nèi)存時(shí)，假設(shè)當(dāng)前系統(tǒng)中只有16、32、128、256大小

4、的頁(yè)框鏈表中有空閑塊，采用Linux的伙伴系統(tǒng)算法，應(yīng)該選擇的頁(yè)框大小是（ ）A.16B.32C.128D.25613.動(dòng)態(tài)重定位技術(shù)的主要特點(diǎn)是（ ）A.在程序執(zhí)行期間可動(dòng)態(tài)地變換映像在內(nèi)存空間的地址B.程序在執(zhí)行前就可決定裝入內(nèi)存的地址C.能用軟件實(shí)施地址變換D.動(dòng)態(tài)重定位的程序占用的內(nèi)存資源較少14.基于分頁(yè)的虛擬存儲(chǔ)系統(tǒng)為某進(jìn)程在內(nèi)存中分配了三個(gè)頁(yè)框，訪問(wèn)頁(yè)的走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，開(kāi)始時(shí)所有頁(yè)均不在內(nèi)存中，采用先進(jìn)先出置表?yè)Q算法，會(huì)發(fā)生頁(yè)置換的次數(shù)為（ ）A.6B.7C.8D.915.某分頁(yè)存儲(chǔ)管理系統(tǒng)，邏輯地址長(zhǎng)度為24位，其中頁(yè)號(hào)占10位，則頁(yè)大小是

5、（ ）A.210字節(jié)16.文件系統(tǒng)中能實(shí)現(xiàn)按名訪問(wèn)文件的重要數(shù)據(jù)結(jié)構(gòu)是（ ）A.作業(yè)控制塊B.頁(yè)表C.目錄D.索引表17.操作系統(tǒng)中處理文件的部分稱為（ ）A.數(shù)據(jù)庫(kù)系統(tǒng)B.文件系統(tǒng)C.檢索系統(tǒng)D.數(shù)據(jù)存儲(chǔ)系統(tǒng)18.在UNIX系統(tǒng)中，可以讀取目錄內(nèi)容的操作是（ ）A. CREATEB. DELETEC. READDIRD. OPENDIR19. 10設(shè)備中，按傳輸速率分類(lèi)，位輸速率為幾個(gè)幾百個(gè)字節(jié)/秒的設(shè)備稱為（ ）A.高速設(shè)備B.低速設(shè)備C.中速設(shè)備D.字符設(shè)備20.磁盤(pán)的IO控制方式是（ ）A.輪詢B.中斷C. DMAD.通道二、 多項(xiàng)選擇題（每題2分，共20分）21.操作系統(tǒng)的主要功能包

6、括： 、 、設(shè)備管理和文件管理。22.進(jìn)程控制塊中保留的處理機(jī)狀態(tài)信息通常包括 、 、程序狀態(tài)字和用戶棧指針。23.Linux的中斷描述符表中，第15號(hào)中斷服務(wù)例程入口地址保存在相對(duì)于表起始地址的偏移量為 字節(jié)開(kāi)始的地方。24.對(duì)多處理器系統(tǒng)有多種分類(lèi)方法，根據(jù)處理器的耦合程度不同，可以把多處理器系統(tǒng)分為 多處理器系統(tǒng)和 多處理器系統(tǒng)。25.三個(gè)進(jìn)程P、Q、R對(duì)某類(lèi)資源的最大需求量分別是8個(gè)、9個(gè)和3個(gè)，且目前三個(gè)進(jìn)程已分別得到了2個(gè)、4個(gè)和2個(gè)。為保證系統(tǒng)的安全，該系統(tǒng)目前剩余的資源至少要有 個(gè)。26.程序的執(zhí)行在一段較短時(shí)間內(nèi)，會(huì)局限于某個(gè)部分，相應(yīng)地，它所訪問(wèn)的存儲(chǔ)空間也局限在某個(gè)區(qū)域，

7、程序所遵循的這個(gè)特征稱為 。27.在內(nèi)存管理中，連續(xù)分配存儲(chǔ)管理方式的動(dòng)態(tài)分區(qū)分配算法中 算法能避免大材小用，內(nèi)存利用率高，但易留下難以利用的小空閑區(qū)。28.采用分頁(yè)存儲(chǔ)管理方式的系統(tǒng)，頁(yè)大小為1KB，邏輯地址為0x1A6F(十六進(jìn)制)，則該邏輯地址所在頁(yè)號(hào)為 （用十進(jìn)制表示），頁(yè)內(nèi)偏移為 （用十進(jìn)制表示）。29.文件的類(lèi)型包括正規(guī)文件、 文件、字符設(shè)備文件和 文件等。30.設(shè)備獨(dú)立軟件完成的主要功能包括執(zhí)行所有設(shè)備的 和向 、提供統(tǒng)一的接口。三、 簡(jiǎn)答題（每題4分，共20分）31.簡(jiǎn)述同步機(jī)制應(yīng)遵循的準(zhǔn)則。32.什么是最早截止時(shí)間優(yōu)先調(diào)度算法？試簡(jiǎn)述該調(diào)度算法的實(shí)現(xiàn)方法。33.在采用段頁(yè)式存

8、儲(chǔ)管理方式的系統(tǒng)中，為了獲得一條指令或數(shù)據(jù)，需要3次訪問(wèn)內(nèi)存。請(qǐng)按執(zhí)行順序分別寫(xiě)出3次訪問(wèn)的對(duì)象及獲取的內(nèi)容。34.文件的順序存取和隨機(jī)存取的主要區(qū)別是什么？35.操作系統(tǒng)中設(shè)備管理軟件的功能，除了實(shí)現(xiàn)I/O設(shè)備的獨(dú)立性和錯(cuò)誤處理外，其它功能還有哪些？四、 綜合題（每題10分，共40分）36.在列車(chē)運(yùn)行中，駕駛員負(fù)責(zé)列車(chē)的啟停與運(yùn)行，而列車(chē)員負(fù)責(zé)列車(chē)車(chē)門(mén)的開(kāi)與關(guān)。為確保列車(chē)運(yùn)行安全，列車(chē)只有在車(chē)門(mén)關(guān)閉后才能移動(dòng)，而車(chē)門(mén)在列車(chē)停穩(wěn)后才能打開(kāi)。為簡(jiǎn)單起見(jiàn)，該列車(chē)火車(chē)頭只拖了一節(jié)客車(chē)車(chē)廂。請(qǐng)用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)駕駛員和列車(chē)員之間同步的算法。其中starttrain()函數(shù)是開(kāi)動(dòng)列車(chē)，movetra

9、inuntilstation()函數(shù)是正常行車(chē)直至到達(dá)某站才返回，stoptrain()函數(shù)是停止列車(chē)，opendoor()函數(shù)是打開(kāi)車(chē)門(mén)，closedoor()函數(shù)是關(guān)閉車(chē)門(mén)，coachwork()函數(shù)是車(chē)廂內(nèi)日常工作。下面給出了部分代碼，請(qǐng)?zhí)顚?xiě)（1）（5）空白處的代碼。struct semaphore doorshut,trainrest; /分別表示門(mén)關(guān)閉、列車(chē)靜止的信號(hào)量doorshut.value=0;(1) ;void locoman() /列車(chē)駕駛員while（true）(2) ;starttrain();movetrainuntilstation()stoptrain();(3

10、) ;void conductor() /列車(chē)員while（true）closedoor();(4) ;coachwork()(5) ;opendoor();37.有5個(gè)進(jìn)程，它們進(jìn)入系統(tǒng)時(shí)間、優(yōu)先數(shù)（優(yōu)先數(shù)小者優(yōu)先級(jí)高）和需要的運(yùn)行時(shí)間如下表所示，當(dāng)系統(tǒng)分別采用先來(lái)先服務(wù)調(diào)度算法、短進(jìn)程優(yōu)先調(diào)度算法和優(yōu)先權(quán)調(diào)度算法時(shí)，試計(jì)算各個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間以及平均周轉(zhuǎn)時(shí)間。進(jìn)程名P1P2P3P4P5到達(dá)時(shí)間02468優(yōu)先數(shù)43521運(yùn)行時(shí)間3645238.某計(jì)算機(jī)系統(tǒng)的主存按字節(jié)編址，邏輯地址和物理地址都是32位，頁(yè)表項(xiàng)大小為4字節(jié)。（1）若使用一級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，邏輯地址結(jié)構(gòu)如下圖所示，請(qǐng)計(jì)算：頁(yè)的大小是多少字節(jié)？頁(yè)表最大有多少項(xiàng)，頁(yè)表項(xiàng)最大占用多少字節(jié)？頁(yè)號(hào)（20位）頁(yè)內(nèi)偏移量（12位）（2）若使用兩級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，邏輯地址結(jié)構(gòu)及相關(guān)數(shù)據(jù)（十進(jìn)制）如下圖所示。設(shè)有一邏輯地址0x00401232，請(qǐng)計(jì)算對(duì)應(yīng)的頁(yè)目錄號(hào)、頁(yè)號(hào)、進(jìn)程頁(yè)所在的頁(yè)框號(hào)、頁(yè)內(nèi)偏移以