操作系統(tǒng)第1階段測(cè)試題總結(jié)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上江南大學(xué)現(xiàn)代遠(yuǎn)程教育 第一階段測(cè)試卷B考試科目:操作系統(tǒng)第1章至第4章（總分100分） 時(shí)間：90分鐘_學(xué)習(xí)中心（教學(xué)點(diǎn)） 批次： 層次： 業(yè)余 專業(yè)： 學(xué)號(hào)： 身份證號(hào)： 姓名： 得分： 一、 名詞解釋（15分）1、 程序狀態(tài)字2、 線程3、 系統(tǒng)生成 4、 系統(tǒng)調(diào)用5、 進(jìn)程控制塊二、 什么是操作系統(tǒng)？從資源管理的角度去分析操作系統(tǒng)，它的主要功能是什么？（6分）三、 處理應(yīng)用程序分哪幾個(gè)作業(yè)步？（5分）四、 什么是管態(tài)？什么是用戶態(tài)？?jī)烧哂泻螀^(qū)別？（6分）五、 什么是中斷響應(yīng)？其實(shí)質(zhì)是什么？（6分）六、 軟件的中斷處理過程主要分為哪幾個(gè)階段？試用圖畫出軟件的中斷處

2、理過程。（6分）七、 進(jìn)程有哪幾種基本狀態(tài)？在一個(gè)系統(tǒng)中為什么必須區(qū)分出這幾種狀態(tài)？（6分）八、 n個(gè)并發(fā)進(jìn)程共用一個(gè)公共變量Q，寫出用信號(hào)燈實(shí)現(xiàn)n個(gè)進(jìn)程互斥時(shí)的程序描述，給出信號(hào)燈值的取值范圍，并說明每個(gè)取值的物理意義。（7分）九、 用于進(jìn)程控制的原語主要有哪幾個(gè)？（5分）十、 對(duì)操作系統(tǒng)的服務(wù)請(qǐng)求與一般的子程序調(diào)用有什么區(qū)別？（6分）十一、 設(shè)一計(jì)算機(jī)系統(tǒng)有輸入機(jī)一臺(tái)、打印機(jī)兩臺(tái)，現(xiàn)有A、B兩道程序同時(shí)投入運(yùn)行，且程序A先運(yùn)行，程序B后運(yùn)行。程序A的運(yùn)行軌跡為：計(jì)算50ms，打印信息100ms，再計(jì)算50ms，打印信息100ms，結(jié)束。程序B運(yùn)行軌跡為：計(jì)算50ms，輸入數(shù)據(jù)80ms，再計(jì)

3、算100ms，結(jié)束。要求：（14分）（1） 用圖畫出這兩道程序并發(fā)執(zhí)行時(shí)的工作情況。（2） 在兩道程序運(yùn)行時(shí)，CPU有無空閑等待？若有，在哪段時(shí)間內(nèi)等待？為什么會(huì)空閑等待？（3） 程序A、B運(yùn)行時(shí)有無等待現(xiàn)象？在什么時(shí)候會(huì)發(fā)生等待現(xiàn)象？為什么會(huì)發(fā)生？十二、 如圖（a）、（b）分別給出了兩個(gè)進(jìn)程流程圖。試用信號(hào)燈的P、V操作分別實(shí)現(xiàn)如圖所示的兩組進(jìn)程之間的同步，并寫出程序描述。（8分）十三、選擇、填空（10分）1、若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? )狀態(tài)。A、就緒 B、等待 C、運(yùn)行 D、完成2、原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（ ）A、功能強(qiáng) B、自己調(diào)用自己C、

4、可被外層調(diào)用 D、執(zhí)行時(shí)不可中斷3、下述（ ）不屬于多道程序運(yùn)行的特征A、多道 B、運(yùn)行速度快C、宏觀上并行 D、實(shí)際上多道程序是穿插運(yùn)行的4、操作系統(tǒng)的主要功能是 、 、 、 。參考答案一、名詞解釋1、 程序狀態(tài)字：任何程序運(yùn)行時(shí)都有反映其運(yùn)行狀態(tài)的一組信息。有的機(jī)器將這一組信息集中在一起稱為程序狀態(tài)字，存放這些信息的寄存器稱為程序狀態(tài)字寄存器。程序狀態(tài)字是反映程序執(zhí)行時(shí)機(jī)器所處的現(xiàn)行狀態(tài)的代碼。2、 線程：線程是比進(jìn)程更小的活動(dòng)單位，它是進(jìn)程中的一個(gè)執(zhí)行路經(jīng)。一個(gè)進(jìn)程可以有多條執(zhí)行路徑，即線程。3、 系統(tǒng)生成 ：系統(tǒng)生成就是操作系統(tǒng)的生成過程。是指為了滿足物理設(shè)備的約束和需要的系統(tǒng)功能，通

5、過組裝一批模塊來產(chǎn)生一個(gè)清晰的、使用方便的操作系統(tǒng)的過程。4、 系統(tǒng)調(diào)用：系統(tǒng)調(diào)用是用戶在程序一級(jí)請(qǐng)求操作系統(tǒng)服務(wù)的一種手段，它不是一條簡(jiǎn)單的硬件指令，而是帶有一定功能號(hào)的訪管指令。它的功能并非由硬件直接提供，而是由操作系統(tǒng)中的一段程序完成的，即由軟件方法實(shí)現(xiàn)的。5、 進(jìn)程控制塊：為了描述一個(gè)進(jìn)程和其它進(jìn)程以及系統(tǒng)資源的關(guān)系，為了刻畫一個(gè)進(jìn)程在各個(gè)不同時(shí)期所處的狀態(tài)，人們采用了一個(gè)與進(jìn)程相聯(lián)系的數(shù)據(jù)塊，稱為進(jìn)程控制塊或稱為進(jìn)程描述器。系統(tǒng)根據(jù)進(jìn)程控制塊而感知進(jìn)程的存在，故進(jìn)程控制塊是標(biāo)識(shí)進(jìn)程存在的實(shí)體。二、什么是操作系統(tǒng)？從資源管理的角度去分析操作系統(tǒng)，它的主要功能是什么？操作系統(tǒng)是一個(gè)大型的

6、程序系統(tǒng)，它負(fù)責(zé)計(jì)算機(jī)系統(tǒng)軟、硬件資源的分配和管理；控制和協(xié)調(diào)并發(fā)活動(dòng)；提供用戶接口，使用戶獲得良好的工作環(huán)境。操作系統(tǒng)具有如下資源管理功能：處理機(jī)分配；存儲(chǔ)管理；設(shè)備管理；軟件資源管理。三、處理應(yīng)用程序分哪幾個(gè)作業(yè)步？分為四個(gè)作業(yè)步：編輯（修改）；編譯；連接；運(yùn)行。四、 什么是管態(tài)？什么是用戶態(tài)？?jī)烧哂泻螀^(qū)別？管態(tài)又稱為系統(tǒng)態(tài)，是操作系統(tǒng)的管理程序執(zhí)行時(shí)機(jī)器所處的狀態(tài)。用戶態(tài)又稱目態(tài)，是用戶程序執(zhí)行時(shí)機(jī)器所處的狀態(tài)。在管態(tài)下允許中央處理機(jī)使用全部系統(tǒng)資源和全部指令，其中包括一組特權(quán)指令，允許訪問整個(gè)存儲(chǔ)區(qū)。在用戶態(tài)下禁止使用特權(quán)指令，不能直接取用系統(tǒng)資源與改變機(jī)器狀態(tài)，并且只允許用戶程序訪問

7、自己的存儲(chǔ)區(qū)域。 五、 什么是中斷響應(yīng)？其實(shí)質(zhì)是什么？中斷響應(yīng)是當(dāng)中央處理機(jī)發(fā)現(xiàn)已有中斷請(qǐng)求時(shí)，中止現(xiàn)行程序執(zhí)行，并自動(dòng)引出中斷處理程序的過程。其實(shí)質(zhì)是交換指令執(zhí)行地址和處理機(jī)狀態(tài)。六、 軟件的中斷處理過程主要分為哪幾個(gè)階段？試用圖畫出軟件的中斷處理過程。1、保護(hù)現(xiàn)場(chǎng)和傳遞參數(shù)；2、執(zhí)行相應(yīng)的中斷服務(wù)例程；3、恢復(fù)和退出中斷。 見書42頁，圖2.12七、 進(jìn)程有哪幾種基本狀態(tài)？在一個(gè)系統(tǒng)中為什么必須區(qū)分出這幾種狀態(tài)？三種基本狀態(tài)：就緒狀態(tài)，運(yùn)行狀態(tài)，等待狀態(tài)。如果系統(tǒng)能為每一個(gè)進(jìn)程提供一臺(tái)處理機(jī)，則系統(tǒng)所有進(jìn)程都可以同時(shí)執(zhí)行，但實(shí)際上處理機(jī)的數(shù)目總是少于進(jìn)程數(shù)，因此往往只有少數(shù)幾個(gè)進(jìn)程（在單處

8、理機(jī)系統(tǒng)中，則只有一個(gè)進(jìn)程）可真正獲得處理機(jī)控制權(quán)。通常把那些獲得處理機(jī)控制權(quán)的進(jìn)程所處的狀態(tài)稱為運(yùn)行狀態(tài)；把那些希望獲得處理機(jī)控制權(quán)，但因?yàn)樘幚頇C(jī)數(shù)目太少而暫時(shí)分配不到處理機(jī)的進(jìn)程所處的狀態(tài)稱為就緒狀態(tài)。雖然所有進(jìn)程并發(fā)執(zhí)行，但它們之間并不完全獨(dú)立，而是相互制約的，有的進(jìn)程因某種原因暫時(shí)不能運(yùn)行而處于等待狀態(tài)。因此在任何系統(tǒng)中，必須有這三種基本狀態(tài)。八、 n個(gè)并發(fā)進(jìn)程共用一個(gè)公共變量Q，寫出用信號(hào)燈實(shí)現(xiàn)n個(gè)進(jìn)程互斥時(shí)的程序描述，給出信號(hào)燈值的取值范圍，并說明每個(gè)取值的物理意義。設(shè)置互斥信號(hào)燈mutex，初值是1，表示公共變量Q未被使用。程序taskMain( )Int mutex=1；Cob

9、eginP1( )；P2( )；：Pn( )；CoendP1( )：P(mutex)；訪問Q；V(mutex)；：P2( )：P(mutex)；訪問Q；V(mutex)；：Pn( )：P(mutex)；訪問Q；V(mutex)；：若mutex1，表示沒有進(jìn)程進(jìn)入臨界區(qū)；若mutex0，表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)訪問Q；若mutex-i，i取值1（n-1），表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，有i個(gè)進(jìn)程在等待進(jìn)入臨界區(qū)訪問Q。九、 用于進(jìn)程控制的原語主要有哪幾個(gè)？創(chuàng)建原語，撤銷原語，阻塞原語，喚醒原語，延遲原語十、 對(duì)操作系統(tǒng)的服務(wù)請(qǐng)求與一般的子程序調(diào)用有什么區(qū)別？對(duì)操作系統(tǒng)的服務(wù)請(qǐng)求不能像一般用戶子程序那

10、樣可以隨便調(diào)用，因?yàn)椴僮飨到y(tǒng)中實(shí)現(xiàn)各種功能的例行子程序是操作系統(tǒng)的一部分，它運(yùn)行時(shí)，機(jī)器處于管態(tài)，而用戶程序運(yùn)行時(shí)，機(jī)器處于用戶態(tài)。用戶用帶有不同功能號(hào)的訪管指令來請(qǐng)求操作系統(tǒng)各種不同的功能。操作系統(tǒng)服務(wù)例程與一般子程序的區(qū)別在于，服務(wù)例程所實(shí)現(xiàn)的都是與計(jì)算機(jī)系統(tǒng)本身有關(guān)的，它的調(diào)用是通過一條訪管指令來實(shí)現(xiàn)的。十一、（1）（2）兩道程序運(yùn)行時(shí)，CPU有空閑等待，在100ms時(shí)刻空閑等待50ms。程序A計(jì)算50ms后，進(jìn)行打??；程序B計(jì)算50 ms后進(jìn)行輸入，此時(shí)CPU因?yàn)闆]有其他作業(yè)計(jì)算出現(xiàn)空閑等待。（3）程序A沒有空閑等待，程序B有空閑等待。由于程序B計(jì)算之后進(jìn)行輸入，當(dāng)輸入結(jié)束需要繼續(xù)計(jì)算

11、時(shí)，CPU被作業(yè)A使用，所以作業(yè)B等待20ms。十二、（a）設(shè)置信號(hào)燈S2、S3、S4，分別表示進(jìn)程P1、P2、P3能否開始運(yùn)行，其初值0。Main( )Int S2=0；/*表示進(jìn)程P2能否開始執(zhí)行*/Int S3=0；/*表示進(jìn)程P3能否開始執(zhí)行*/Int S4=0；/*表示進(jìn)程P4能否開始執(zhí)行*/CobeginP1( )；P2( )；P3( )；P4( )；CoendP1( )：V（S2）；V（S3）V（S4）P2( )P(S2)；：P3( )P(S3)；：P4( )P(S4)；：（b）設(shè)置信號(hào)燈S表示進(jìn)程P3能否開始運(yùn)行，其初值0。Main( )Int S=0；/*表示進(jìn)程P3能否開始

12、執(zhí)行*/CobeginP1( )；P2( )；P3( )；CoendP1( )：V（S）；P2( )：V（S）；P3( )P(S)；P(S)；：十三、選擇填空1、A 2、D3、B 4、處理及分配；存儲(chǔ)管理；設(shè)備管理；軟件資源管理一個(gè)處處像別人表明自己優(yōu)秀的，恰恰證明了他（她）并不優(yōu)秀，或者說缺什么，便炫耀什么。真正的優(yōu)秀，并不是指一個(gè)人完美無缺，偶像般的光芒四射。而是要真實(shí)地活著，真實(shí)地愛著。對(duì)生活飽有熱情，滿足與一些小確幸，也要經(jīng)得起誘惑，耐得住寂寞，內(nèi)心始終如孩童般的純真。要知道，你走的每一步，都是為了遇見更好的自己，都是為了不辜負(fù)所有的好年華。一個(gè)真實(shí)的人，一定也是個(gè)有擔(dān)當(dāng)?shù)?。不論身處?/p>

13、地，居于何種逆境，他（她）們都不會(huì)畏懼坎坷和暴風(fēng)雨的襲擊。因?yàn)橹阑钪囊饬x，就是真實(shí)的直面風(fēng)浪。生而為人，我們可以失敗，卻不能敗的沒有風(fēng)骨，甚至連挑戰(zhàn)的資格都不敢有。人當(dāng)如玉，無骨不去其身。生于塵，立于世，便該有一顆寬厚仁德之心，便有一份容天下之事的氣度。一個(gè)真實(shí)的人，但是又不會(huì)過于執(zhí)著。因?yàn)槎?，水至清則無魚，人至察則無徒的道理。完美主義者最大的悲哀，就是活得不真實(shí)，不知道審時(shí)度勢(shì)，適可而止。一扇窗，推開是艷陽天，關(guān)閉，也要安暖向陽。不煩不憂，該來的就用心珍惜，坦然以對(duì)；要走的就隨它去，無怨無悔。人活著，就是在修行，最大的樂趣，就是從痛苦中尋找快樂。以積極的狀態(tài)，過好每一天，生活不完美，我們也要向美而生。一個(gè)真實(shí)的人，一定是懂愛的。時(shí)光的旅途中，大多數(shù)都是匆匆擦肩的過客。只有那么微乎其微的人，才可以相遇，結(jié)伴同行。而這樣的結(jié)伴一定又是基于志趣相投，心性相近的品性。最好的愛，不是在于共富貴，而是可以共患難，就像一對(duì)翅膀，只有相互擁抱著才能飛翔。愛似琉璃，正是因?yàn)榧兇飧蓛?，不沾染俗世的美。懂愛的人，一定是真?shí)的人。正是因?yàn)槎谜鎼鄣牟灰?，所以更是以真面目面?duì)彼此，十指緊扣，甘愿與愛的人把世間各種風(fēng)景都看透，無論風(fēng)雨