計(jì)算機(jī)操作系統(tǒng)期末考試試題及答案

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

1.什么是虛擬設(shè)備？

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

3.What’s Hyper-Treading technology？

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

5.為什么將文件控制塊分成主部和次部?jī)刹糠?#xff1f;

6.若系統(tǒng)有同類(lèi)資源m個(gè)，被n個(gè)進(jìn)程共享，問(wèn)：當(dāng)m>n和m<=n時(shí)每個(gè)進(jìn)程最多可以請(qǐng)求多少個(gè)這類(lèi)資源，使系統(tǒng)一定不會(huì)發(fā)生死鎖？為什么？

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

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

2.只能在管態(tài)下執(zhí)行的指令稱(chēng)為(3) 。處理機(jī)狀態(tài)由目態(tài)轉(zhuǎn)換為管態(tài)的唯一途徑是(4) ，管態(tài)到目態(tài)的轉(zhuǎn)換可以通過(guò)修改(5) 來(lái)實(shí)現(xiàn)。

3.進(jìn)程在其生存期內(nèi)可以處于如下三種基本狀態(tài)之一：運(yùn)行態(tài)、就緒態(tài)和等待態(tài)。當(dāng)一個(gè)就緒進(jìn)程(6) 時(shí)，其狀態(tài)由就緒變?yōu)檫\(yùn)行，當(dāng)一個(gè)運(yùn)行進(jìn)程被搶占處理機(jī)時(shí)，其狀態(tài)由運(yùn)行變?yōu)?7) ，當(dāng)一個(gè)運(yùn)行進(jìn)程因某事件受阻時(shí)，其狀態(tài)由運(yùn)行變?yōu)?8) ，當(dāng)進(jìn)程所等待的事件已經(jīng)發(fā)生時(shí)，該進(jìn)程狀態(tài)由(9) 變?yōu)榫途w。

4.線程是進(jìn)程內(nèi)的一個(gè)相對(duì)獨(dú)立的(10)。

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

1.設(shè)某計(jì)算機(jī)系統(tǒng)采用虛擬頁(yè)式存儲(chǔ)管理方法，進(jìn)程的虛擬地址空間為64KB，頁(yè)面尺寸為4KB。假設(shè)當(dāng)前進(jìn)程的頁(yè)表如右圖所示(頁(yè)表以二進(jìn)制形式表示)，請(qǐng)將虛擬地址8196和2050轉(zhuǎn)換為物理地址。

2.設(shè)某計(jì)算機(jī)系統(tǒng)采用虛擬頁(yè)式存儲(chǔ)管理方法，內(nèi)存中為該進(jìn)程分配4個(gè)物理頁(yè)架, 開(kāi)始時(shí)內(nèi)存頁(yè)架為空,假設(shè)進(jìn)程在一段時(shí)間內(nèi)的頁(yè)面訪問(wèn)序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，請(qǐng)畫(huà)圖表示采用以下頁(yè)面淘汰算法時(shí)的缺頁(yè)中斷次數(shù)：(1)最佳頁(yè)面淘汰算法(OPT)；(2)先進(jìn)先出頁(yè)面淘汰算法(FIFO)；(3)使用過(guò)最久的先淘汰(LRU)。

3.在UNIX系統(tǒng)中，設(shè)磁盤(pán)物理塊大小為1KB，每個(gè)索引塊可以保存256個(gè)索引項(xiàng)，請(qǐng)畫(huà)出UNIX文件的物理結(jié)構(gòu)。假設(shè)某文件大小為1028KB，請(qǐng)計(jì)算訪問(wèn)以下邏輯塊時(shí)需要多少次I/O傳輸：(1)8；(2)300；(3)16。

4.設(shè)有周期性實(shí)時(shí)任務(wù)集如下表所示，用最早截止期優(yōu)先算法(EDF算法)和速率單調(diào)算法(RMS算法)是否可以調(diào)度？畫(huà)出相應(yīng)的Gantt圖。

四、算法設(shè)計(jì)(每題10分，共20分)

1.設(shè)有一個(gè)可以裝A、B兩種物品的倉(cāng)庫(kù)，其容量無(wú)限大，但要求倉(cāng)庫(kù)中A、

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。