2022更新本科【操作系統(tǒng)】期末試題及答案（試卷號(hào)1251）

2019本科【操作系統(tǒng)】期末試題及答案[試卷號(hào)1251]一、選擇題[選擇一個(gè)正確答案的代碼填入括號(hào)中,每題2分-共30分]在計(jì)算機(jī)系統(tǒng)中,控制和管理各種軟、硬件資源,有效地組織多道程序運(yùn)行的系統(tǒng)軟件稱作[]o文件系統(tǒng)B.操作系統(tǒng)C.網(wǎng)絡(luò)系統(tǒng)D.數(shù)據(jù)庫系統(tǒng)操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是[]。shell命令B.系統(tǒng)調(diào)用C.圖形界面D.C語言函數(shù)進(jìn)程與程序之間有密切聯(lián)系,但又是不同的概念。二者的一個(gè)本質(zhì)區(qū)別是[]o程序順序執(zhí)行,進(jìn)程并行執(zhí)行程序是動(dòng)態(tài)概念,進(jìn)程是靜態(tài)概念程序是靜態(tài)概念,進(jìn)程是動(dòng)態(tài)概念程序保存在文件中,進(jìn)程存放在內(nèi)存中在操作系統(tǒng)中進(jìn)程存在的獨(dú)一標(biāo)志是利用[]表現(xiàn)出來的。A.數(shù)據(jù) B.程序C.程序和數(shù)據(jù) D.進(jìn)程控制塊系統(tǒng)出現(xiàn)死頜的原因是[]。計(jì)算機(jī)系統(tǒng)發(fā)生了嚴(yán)重毛病有多個(gè)封鎖的進(jìn)程同時(shí)存在資源數(shù)大大少于進(jìn)程數(shù),或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)假設(shè)干進(jìn)程因競爭資源而無休止地循環(huán)等待著,而旦都不釋放已古有的資源作業(yè)調(diào)度選擇一個(gè)作業(yè)裝入主存后,該作業(yè)能否占用處理器必須由[]來決定。A.進(jìn)程調(diào)度B.作業(yè)控制C.設(shè)備管理D.驅(qū)動(dòng)調(diào)度為了使計(jì)算機(jī)在運(yùn)行過程中能及時(shí)處理內(nèi)部和外部發(fā)生的各種突發(fā)性事件,現(xiàn)代操作系統(tǒng)采用了[]機(jī)制。A.查問B.進(jìn)程C.中斷D.調(diào)度8.把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作[ ]。A.編譯B.連接C.運(yùn)行D.重定位在頁式存儲(chǔ)管理系統(tǒng)中,整個(gè)系統(tǒng)的頁表個(gè)數(shù)是[]o'A.1個(gè)B.2個(gè)C.與頁面數(shù)一樣 D.和裝入主存的進(jìn)程個(gè)數(shù)一樣存儲(chǔ)管理中,頁而抖動(dòng)是指[]o使用機(jī)器時(shí),屏幕閃爍的現(xiàn)象系統(tǒng)盤有問題,致使系統(tǒng)不穩(wěn)定的現(xiàn)象由于主存分配不當(dāng),偶然形成主存不夠的現(xiàn)象被調(diào)出的頁而又立刻被調(diào)入所構(gòu)成的頻繁調(diào)入調(diào)出現(xiàn)象下面描述不是文件系統(tǒng)功能的是[]oA.建立文件目錄 B.管理文件存儲(chǔ)空間C.提供一組文件操作 D.實(shí)現(xiàn)對(duì)磁盤的驅(qū)動(dòng)調(diào)度如果文件系統(tǒng)中有兩個(gè)文件重名,不應(yīng)采用[]。A.單級(jí)目錄構(gòu)造B.二級(jí)目錄構(gòu)造C.樹形目錄構(gòu)造D.非循環(huán)圖目錄構(gòu)造CPU的處理速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度,為了處理這一矛盾,可采用[]。A.緩沖技術(shù) B.虛存技術(shù)C.并行技術(shù) D.請(qǐng)求分頁技術(shù)設(shè)備的翻開、關(guān)閉、讀、寫等操作是由[]完成的。A.用戶程序B.編譯程序C.設(shè)備驅(qū)動(dòng)程序 D.設(shè)備分配程序嵌入式操作系統(tǒng)的最大特點(diǎn)是[]。A.實(shí)時(shí)性B.可定制性C.非實(shí)時(shí)性 D.分布性二、判斷題[正確的劃J,錯(cuò)誤的劃X,每題2分,共10分]簡單地說,進(jìn)程是程序的執(zhí)行過程-因而,進(jìn)程和程序是一一對(duì)應(yīng)的?[]TOC\o"1-5"\h\z平均周轉(zhuǎn)時(shí)間和周轉(zhuǎn)時(shí)間與選用的調(diào)度算法有關(guān).[ ]在虛擬存儲(chǔ)系統(tǒng)中,操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間?因而,用戶地址空間的大小可以不受任何限制.[ ]Linux文件包括普通文件、目錄文件和用戶文件三大類?[〉SPOOLmg系統(tǒng)實(shí)現(xiàn)設(shè)務(wù)管理的虛擬技術(shù)?即|將獨(dú)占設(shè)備改造為共享設(shè)備?它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以,及輸入,輸出井組成?[ ]三、簡答題[每題5分,共40分]操作系統(tǒng)主要有哪三種根本類型？各有什么特點(diǎn)？操作系統(tǒng)采用虛擬機(jī)構(gòu)造有什么優(yōu)勢和缺乏？下面圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖中,下述狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？[A]3-*2在操作系統(tǒng)中,引起進(jìn)程調(diào)度的主要因素有哪些？考慮一個(gè)由8個(gè)頁面.每頁有】。24個(gè)字節(jié)組成的邏輯空間,把它裝入到有32個(gè)物理塊的存儲(chǔ)器中?問邏瓣地址和物理地址各帶要多少二進(jìn)制位表示？在UNIX/Linux統(tǒng)中.如何表示一個(gè)文件的存取權(quán)限？處理I/O謂求的主要步51是什么？分布式系統(tǒng)有哪些主要特征？四、應(yīng)用題[每題10分.共20分]假定在單CPU條件下有下面耍執(zhí)行的作業(yè),如下表所示。作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)展的[即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位]。[1] 用一個(gè)執(zhí)行時(shí)間圖描述在執(zhí)行非搶占式優(yōu)先級(jí)行算法時(shí)這些作業(yè)的情況。[2] 計(jì)算作業(yè)的周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。[注意:按照優(yōu)先數(shù)大那么優(yōu)先級(jí)高進(jìn)展計(jì)算]要執(zhí)行的作業(yè)表作業(yè)運(yùn)行時(shí)間優(yōu)先數(shù)110321132341455230.考慮下述頁面走向*1.2,3,4.2,1.5,6.2.1?2.3.7.6.3,2,1,2,3.6.當(dāng)內(nèi)存塊數(shù)量為5時(shí),試問使用先進(jìn)先出法[FIFO〉置鞭算法的缺頁次數(shù)是多少？[注意:所有內(nèi)存塊最初都是空的,所以凡第一次用到的頁面都產(chǎn)生一次缺頁試題答案及評(píng)分標(biāo)準(zhǔn)[半開卷][供參考]一、選擇題(選擇一個(gè)正確答案的代碼填入括號(hào)中,每題2分.共30分)1.B2.B3.C4.D5.D6.A7.C8.D9.D10.D11.D12.A13-A14.C15.B二、 判斷題(正確的劃錯(cuò)誤的劃X,每題2分,共10分)16.X17.V18.X19.X20.V三、 筒答題(每題5分,共40分)21.操作系統(tǒng)主要有哪三種基木類型？各有什么特點(diǎn)？答:操作系統(tǒng)主要有三種根本類型:多道批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)。多道批處理系統(tǒng)的特點(diǎn)是多道和成批。分時(shí)系統(tǒng)的特點(diǎn)是同時(shí)性、交互性、獨(dú)立性和及時(shí)性。實(shí)時(shí)系統(tǒng)一般為具有特殊用途的專用系統(tǒng),其特點(diǎn)是交互能力較弱、響應(yīng)時(shí)間更嚴(yán)格、對(duì)可靠性要求更高。操作系統(tǒng)采用虛擬機(jī)構(gòu)造有什么優(yōu)勢和缺乏？答:采用虛擬機(jī)構(gòu)造的優(yōu)勢主要有:在一臺(tái)機(jī)器上可同時(shí)運(yùn)行多個(gè)操作系統(tǒng),方便用戶使用;系統(tǒng)安全,有效地保護(hù)了系統(tǒng)資源;為軟件的研制、開發(fā)和調(diào)試提供了良好的環(huán)境;組建虛擬網(wǎng)絡(luò),可以創(chuàng)造出多個(gè)理想的工作環(huán)境。其缺乏是:對(duì)硬件的要求比較高,如CPU、硬盤和內(nèi)存;本身無比復(fù)雜,另外,執(zhí)行任務(wù)時(shí)的速度會(huì)受到一些影響。T圖所示的進(jìn)程狀態(tài)轉(zhuǎn)換圖中,下述狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？答:下述狀態(tài)變遷:3-2:不可以。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài),它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài),就不能再由運(yùn)行態(tài)變?yōu)榫途w態(tài)。4-1:可以。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了,而且此時(shí)就緒隊(duì)列為空,該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。在操作系統(tǒng)中.引起進(jìn)程調(diào)度的主要因素有哪些？答:在操作系統(tǒng)中.引起進(jìn)程調(diào)度的主要因素有:正在運(yùn)行的誑程完成任務(wù)?或等待資源.或運(yùn)行到時(shí)I核心處理完中斷或陷入事件后.發(fā)現(xiàn)系統(tǒng)中■重新調(diào)度〞標(biāo)志被置上.考慮一個(gè)由8個(gè)頁面.每頁有224個(gè)字節(jié)蛆成的邏輯空間,把它裝入到有32個(gè)物理塊的存儲(chǔ)器中.同避輯地址和物理地址各需要多少二進(jìn)制位表示？答,因?yàn)轫撁鏀?shù)為8=2氣故需要3位二進(jìn)制數(shù)表示.節(jié)頁有1024個(gè)字節(jié),1024=2禎.于是頁內(nèi)地址需要10位二進(jìn)制數(shù)表示.32個(gè)物理塊.需要5位二進(jìn)制數(shù)表示(32-24).頁的邏輯地址由頁號(hào)和頁內(nèi)地址組成.所以需要3+10=13位二進(jìn)制數(shù)表示.頁的物理地址由塊號(hào)和頁內(nèi)地址的拼接,所以需要5+10=15位二進(jìn)制數(shù)表示.在UNIX/Linux系統(tǒng)中.如何表示一個(gè)文件的存取權(quán)限？答,在UNIX/Unux系統(tǒng)中.一個(gè)文件的存取權(quán)限用9個(gè)二班制位農(nóng)示'■三位分別表示文件主的讀,寫和執(zhí)行權(quán)限,中間三位分別表示同凱用戶的讀,珂和執(zhí)行釵眼,最后三位分別表示其他用戶的讀、寫和執(zhí)行權(quán)限?處理I/O請(qǐng)求的主要步牌是什么？答,處現(xiàn)I/O謂求的主要步鼻如用戶18程發(fā)出I/O請(qǐng)求活統(tǒng)核受這個(gè)I/O詢求.轉(zhuǎn)去次行操作系統(tǒng)的糧心程序戒備強(qiáng)動(dòng)程序具體究成I/O操作,1/0完成后,系統(tǒng)誑行1/()中斷處理?然后用戶進(jìn)程重新開始執(zhí)行.分布式系統(tǒng)有哪些主要特征？答,分布式系統(tǒng)的主要特征有,分布性、自治性?井行性和全局性.四、應(yīng)用每小U10分,共20分);29.M,(1)非搶占式優(yōu)先級(jí)的扶行時(shí)間圖.如下面圖所示?3分)作業(yè)】 作業(yè)4作業(yè)3作業(yè)5作此20 1011「13 1819葬搶占式優(yōu)先級(jí)的執(zhí)行時(shí)間圖(2)計(jì)算過程恤下表所示.(6分〉非搶占式優(yōu)先級(jí)的計(jì)算過程作業(yè)到達(dá)時(shí)間ifitrWIB)完成時(shí)間周轉(zhuǎn)時(shí)間骨權(quán)周轉(zhuǎn)時(shí)間101010101.0211191818.032213115.54311188.054518142.8平均周轉(zhuǎn)時(shí)間12.2平均帶杈同轉(zhuǎn)時(shí)間7.06解:起初所有內(nèi)存塊最初都是空的,所以第一次用到