操作系統第1階段測試題 - 下載本文

江南大學現代遠程教育 第一階段測試卷B

考試科目:《操作系統》第1章至第4章(總分100分) 時間:90分鐘 ______________學習中心(教學點) 批次: 層次: 業余

專業: 學號: 身份證號: 姓名: 得分:

一、 名詞解釋(15分) 1、 2、 3、 4、 5、

程序狀態字 線程 系統生成 系統調用 進程控制塊

二、 什么是操作系統?從資源管理的角度去分析操作系統,它的主要功能是什么?(6分) 三、 處理應用程序分哪幾個作業步?(5分)

四、 什么是管態?什么是用戶態?兩者有何區別?(6分) 五、 什么是中斷響應?其實質是什么?(6分)

六、 軟件的中斷處理過程主要分為哪幾個階段?試用圖畫出軟件的中斷處理過程。(6分) 七、 進程有哪幾種基本狀態?在一個系統中為什么必須區分出這幾種狀態?(6分) 八、 n個并發進程共用一個公共變量Q,寫出用信號燈實現n個進程互斥時的程序描述,給

出信號燈值的取值范圍,并說明每個取值的物理意義。(7分)

九、 用于進程控制的原語主要有哪幾個?(5分)

十、 對操作系統的服務請求與一般的子程序調用有什么區別?(6分)

十一、 設一計算機系統有輸入機一臺、打印機兩臺,現有A、B兩道程序同時投入運行,且程

序A先運行,程序B后運行。程序A的運行軌跡為:計算50ms,打印信息100ms,再計算50ms,打印信息100ms,結束。程序B運行軌跡為:計算50ms,輸入數據80ms,再計算100ms,結束。要求:(14分)

(1) 用圖畫出這兩道程序并發執行時的工作情況。

(2) 在兩道程序運行時,CPU有無空閑等待?若有,在哪段時間內等待?為什么會空閑等

待?

(3) 程序A、B運行時有無等待現象?在什么時候會發生等待現象?為什么會發生? 十二、 如圖(a)、(b)分別給出了兩個進程流程圖。試用信號燈的P、V操作分別實現如圖所

1

示的兩組進程之間的同步,并寫出程序描述。(8分)

十三、選擇、填空(10分)

1、若當前進程因時間片用完而讓出處理機時,該進程應轉變為( )狀態。 A、就緒 B、等待 C、運行 D、完成 2、原語是一種特殊的系統調用命令,它的特點是( ) A、功能強 B、自己調用自己 C、可被外層調用 D、執行時不可中斷 3、下述( )不屬于多道程序運行的特征 A、多道 B、運行速度快

C、宏觀上并行 D、實際上多道程序是穿插運行的 4、操作系統的主要功能是 、 、 、 。

參考答案

一、名詞解釋

1、 程序狀態字:任何程序運行時都有反映其運行狀態的一組信息。有的機器將這一組信息集中在一起稱為程序狀態字,存放這些信息的寄存器稱為程序狀態字寄存器。 程序狀態字是反映程序執行時機器所處的現行狀態的代碼。

2、 線程:線程是比進程更小的活動單位,它是進程中的一個執行路經。一個進程可以有多條執行路徑,即線程。

3、 系統生成 :系統生成就是操作系統的生成過程。是指為了滿足物理設備的約束和需要的系統功能,通過組裝一批模塊來產生一個清晰的、使用方便的操作系統的過程。

4、 系統調用:系統調用是用戶在程序一級請求操作系統服務的一種手段,它不是一條簡單的

2

硬件指令,而是帶有一定功能號的訪管指令。它的功能并非由硬件直接提供,而是由操作系統中的一段程序完成的,即由軟件方法實現的。

5、 進程控制塊:為了描述一個進程和其它進程以及系統資源的關系,為了刻畫一個進程在各個不同時期所處的狀態,人們采用了一個與進程相聯系的數據塊,稱為進程控制塊或稱為進程描述器。系統根據進程控制塊而感知進程的存在,故進程控制塊是標識進程存在的實體。

二、什么是操作系統?從資源管理的角度去分析操作系統,它的主要功能是什么?

操作系統是一個大型的程序系統,它負責計算機系統軟、硬件資源的分配和管理;控制和協調并發活動;提供用戶接口,使用戶獲得良好的工作環境。

操作系統具有如下資源管理功能:處理機分配;存儲管理;設備管理;軟件資源管理。

三、處理應用程序分哪幾個作業步?

分為四個作業步:

編輯(修改);編譯;連接;運行。

四、什么是管態?什么是用戶態?兩者有何區別?

管態又稱為系統態,是操作系統的管理程序執行時機器所處的狀態。 用戶態又稱目態,是用戶程序執行時機器所處的狀態。

在管態下允許中央處理機使用全部系統資源和全部指令,其中包括一組特權指令,允許訪問整個存儲區。在用戶態下禁止使用特權指令,不能直接取用系統資源與改變機器狀態,并且只允許用戶程序訪問自己的存儲區域。

五、什么是中斷響應?其實質是什么?

中斷響應是當中央處理機發現已有中斷請求時,中止現行程序執行,并自動引出中斷處理程序的過程。其實質是交換指令執行地址和處理機狀態。

六、軟件的中斷處理過程主要分為哪幾個階段?試用圖畫出軟件的中斷處理過程。 1、保護現場和傳遞參數; 2、執行相應的中斷服務例程; 3、恢復和退出中斷。 見書42頁,圖2.12

七、進程有哪幾種基本狀態?在一個系統中為什么必須區分出這幾種狀態?

三種基本狀態:就緒狀態,運行狀態,等待狀態。

3

如果系統能為每一個進程提供一臺處理機,則系統所有進程都可以同時執行,但實際上處理機的數目總是少于進程數,因此往往只有少數幾個進程(在單處理機系統中,則只有一個進程)可真正獲得處理機控制權。通常把那些獲得處理機控制權的進程所處的狀態稱為運行狀態;把那些希望獲得處理機控制權,但因為處理機數目太少而暫時分配不到處理機的進程所處的狀態稱為就緒狀態。雖然所有進程并發執行,但它們之間并不完全獨立,而是相互制約的,有的進程因某種原因暫時不能運行而處于等待狀態。因此在任何系統中,必須有這三種基本狀態。

八、n個并發進程共用一個公共變量Q,寫出用信號燈實現n個進程互斥時的程序描述,給出信

號燈值的取值范圍,并說明每個取值的物理意義。

設置互斥信號燈mutex,初值是1,表示公共變量Q未被使用。 程序task Main( ) { }

Int mutex=1; Cobegin P1( ) { } P2( ) {

4

P1( ); P2( );

: :

Pn( );

Coend

P(mutex); 訪問Q; V(mutex);

} { }

P(mutex); 訪問Q; V(mutex); : :

Pn( )

P(mutex); 訪問Q; V(mutex);

若mutex=1,表示沒有進程進入臨界區; 若mutex=0,表示有一個進程進入臨界區訪問Q;

若mutex=-i,{i取值1~(n-1)},表示有一個進程進入臨界區,有i個進程在等待進入臨界區訪問Q。

九、用于進程控制的原語主要有哪幾個?

創建原語,撤銷原語,阻塞原語,喚醒原語,延遲原語

十、對操作系統的服務請求與一般的子程序調用有什么區別?

對操作系統的服務請求不能像一般用戶子程序那樣可以隨便調用,因為操作系統中實現各種功能的例行子程序是操作系統的一部分,它運行時,機器處于管態,而用戶程序運行時,機器處于用戶態。用戶用帶有不同功能號的訪管指令來請求操作系統各種不同的功能。操作系統服務例程與一般子程序的區別在于,服務例程所實現的都是與計算機系統本身有關的,它的調用是通過一條訪管指令來實現的。

5





湖北30选5玩法兑奖 网络上股票配资合法吗 产业基金配资 辽宁十一选五遗漏 青海快三跨度走势 海南体彩新环岛赛 重庆快乐十分软件 新疆十一选五走势图 个人理财和投资 南昌股指期货配资 湖北快3走势图 预测 快乐双彩昨天晚上开奖 山西11选五开奖走势表 宁夏十一选五彩票玩法 金7宝下载手机版下载安装 哪个时时彩平台充值少 中国一重股票分析