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