計算機操作系統期末考試試題及答案

一、簡答題(每題5分，共30分)

1.什么是虛擬設備？

2.What’s the differrence between a process and a program？

3.What’s Hyper-Treading technology？

4.死鎖的必要條件是什么？

5.為什么將文件控制塊分成主部和次部兩部分？

6.若系統有同類資源m個，被n個進程共享，問：當m>n和m<=n時每個進程最多可以請求多少個這類資源，使系統一定不會發生死鎖？為什么？

二、填空題(每空1分，共10分)

1.操作系統的兩個重要特性是：(1) 和(2) 。

2.只能在管態下執行的指令稱為(3) 。處理機狀態由目態轉換為管態的唯一途徑是(4) ，管態到目態的轉換可以通過修改(5) 來實現。

3.進程在其生存期內可以處于如下三種基本狀態之一：運行態、就緒態和等待態。當一個就緒進程(6) 時，其狀態由就緒變為運行，當一個運行進程被搶占處理機時，其狀態由運行變為(7) ，當一個運行進程因某事件受阻時，其狀態由運行變為(8) ，當進程所等待的事件已經發生時，該進程狀態由(9) 變為就緒。

4.線程是進程內的一個相對獨立的(10)。

三、計算題(每題10分，共40分)

1.設某計算機系統采用虛擬頁式存儲管理方法，進程的虛擬地址空間為64KB，頁面尺寸為4KB。假設當前進程的頁表如右圖所示(頁表以二進制形式表示)，請將虛擬地址8196和2050轉換為物理地址。

2.設某計算機系統采用虛擬頁式存儲管理方法，內存中為該進程分配4個物理頁架, 開始時內存頁架為空,假設進程在一段時間內的頁面訪問序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，請畫圖表示采用以下頁面淘汰算法時的缺頁中斷次數：(1)最佳頁面淘汰算法(OPT)；(2)先進先出頁面淘汰算法(FIFO)；(3)使用過最久的先淘汰(LRU)。

3.在UNIX系統中，設磁盤物理塊大小為1KB，每個索引塊可以保存256個索引項，請畫出UNIX文件的物理結構。假設某文件大小為1028KB，請計算訪問以下邏輯塊時需要多少次I/O傳輸：(1)8；(2)300；(3)16。

4.設有周期性實時任務集如下表所示，用最早截止期優先算法(EDF算法)和速率單調算法(RMS算法)是否可以調度？畫出相應的Gantt圖。

四、算法設計(每題10分，共20分)

1.設有一個可以裝A、B兩種物品的倉庫，其容量無限大，但要求倉庫中A、

總結

以上是生活随笔為你收集整理的计算机操作系统期末考试大全,计算机操作系统期末考试试题含答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。