《操作系統(tǒng)原理》模擬試題二

時間：2017-04-28 16:38:40 操作系統(tǒng)試題我要投稿

《操作系統(tǒng)原理》模擬試題（二）

　　操作系統(tǒng)原理是基礎的課程，若要學習成績好，打好基礎是必須的，同學們還是要用心去學才能學好操作系統(tǒng)原理。下面是陽光網(wǎng)小編給大家整理的《操作系統(tǒng)原理》模擬試題，歡迎大家學習參考。

《操作系統(tǒng)原理》模擬試題（二）

　　《操作系統(tǒng)原理》模擬試題（二）

　　一、填空題

　　1.作業(yè)的輸入方式分為5種，即聯(lián)機輸入方式、脫機輸入方式、直接耦合方式、SPOOLING 和網(wǎng)絡輸入方式。

　　2.進程主要由程序段、__進程控制塊PCB_、數(shù)據(jù)結構集三部分內容組成。

　　3.產(chǎn)生死鎖的必要條件有互斥條件、請求與保持條件、__不剝奪條件__和循環(huán)等待條件_ 。

　　4.對文件邏輯存取方法有順序存取直接存取_和索引存取。

　　5.根據(jù)中斷源產(chǎn)生的條件，可把中斷分為外中斷和內中斷兩種。

　　6.數(shù)據(jù)傳送控制方式有4種，即程序直接控制方式、中斷控制方式、DMA方式和通道方式。

　　二、名詞解釋

　　1 安全序列：若對于每一個進程P(1≦i≦n)，它需要的附加資源可以被系統(tǒng)中當前可用資源加上所有進程Pi(j

　　2 死鎖：由于資源的占用往往是互斥的，因此當某個進程提出申請資源后，使得有關進程在無外力協(xié)助下，永遠分配不到必需的資源而無法繼續(xù)運行，這就產(chǎn)生了死鎖

　　3 原語：原語通常由若干條指令組成，是不可分割和不可中斷的程序，用來實現(xiàn)某個特定的功能

　　三、簡答題

　　1. 簡述存儲器頁式管理的局限性。

　　答：頁式管理的基本原理將各進程的虛擬空間劃分成若干個長度相等的頁(page)，頁式管理把內存空間按頁的大小劃分成片或者頁面(page frame)，然后把頁式虛擬地址與內存地址建立一一對應頁表，并用相應的硬件地址變換機構，來解決離散地址變換問題。頁式管理采用請求調頁或預調頁技術實現(xiàn)了內外存存儲器的統(tǒng)一管理。

　　優(yōu)點：沒有外碎片，每個內碎片不超過頁大小。一個程序不必連續(xù)存放。便于改變程序占用空間的大小(主要指隨著程序運行而動態(tài)生成的數(shù)據(jù)增多，要求地址空間相應增長，通常由系統(tǒng)調用完成而不是操作系統(tǒng)自動完成)。

　　缺點：程序全部裝入內存。要求有相應的硬件支持。例如地址變換機構，缺頁中斷的產(chǎn)生和選擇淘汰頁面等都要求有相應的硬件支持。這增加了機器成本。增加了系統(tǒng)開銷，例如缺頁中斷處理機，請求調頁的算法如選擇不當，有可能產(chǎn)生抖動現(xiàn)象。雖然消除了碎片，但每個作業(yè)或進程的最后一頁內總有一部分空間得不到利用果頁面較大，則這一部分的損失仍然較大。

　　2. 簡述程序、進程的區(qū)別和聯(lián)系。

　　答：聯(lián)系：一個進程可以涉及到一個或幾個程序的執(zhí)行

　　一個程序可以對應一個或多個進程，即同一程序段可以在不同數(shù)據(jù)集合上運行，可構成不同的進程，例如打印輸出程序段，例如同一高級語言編譯程序與多個用戶源程序

　　進程和程序的區(qū)別主要體現(xiàn)在：

　　1)進程是動態(tài)的，具有一定的生命周期，而程序是靜態(tài)的;

　　2)進程可并發(fā)執(zhí)行，而沒有創(chuàng)建進程的程序是不能執(zhí)行的;

　　3)進程是操作系統(tǒng)中申請和分配資源的基本單位，而沒有創(chuàng)建進程的程序是不能申請資源的;

　　4)進程包括程序、數(shù)據(jù)和進程控制塊;

　　5)同一程序的多次執(zhí)行對應多個進程

　　3.簡述局部性原理

　　答：(1)局部性原理(principle of locality)：指程序在執(zhí)行過程中的一個較短時期，所執(zhí)行的指令地址和指令的操作數(shù)地址，分別局限于一定區(qū)域。還可以表現(xiàn)為：

　　時間局部性，即一條指令的一次執(zhí)行和下次執(zhí)行，一個數(shù)據(jù)的一次訪問和下次訪問都集中在一個較短時期內;

　　空間局部性，即當前指令和鄰近的幾條指令，當前訪問的數(shù)據(jù)和鄰近的數(shù)據(jù)都集中在一個較小區(qū)域內。

　　(2)局部性原理的具體體現(xiàn)

　　程序在執(zhí)行時，大部分是順序執(zhí)行的指令，少部分是轉移和過程調用指令。

　　過程調用的嵌套深度一般不超過5，因此執(zhí)行的范圍不超過這組嵌套的過程。

　　程序中存在相當多的循環(huán)結構，它們由少量指令組成，而被多次執(zhí)行。

　　程序中存在相當多對一定數(shù)據(jù)結構的操作，如數(shù)組操作，往往局限在較小范圍內。

　　4.敘述P原語和V原語的主要動作。

　　答：定義在信號量S上的一組操作，由P原語和V原語組成，能對信號量s進行修改

　　1、p操作 p(s)：

　　s:=s-1; //信號燈的值減1 //

　　if s<0 then

　　wait(s); // 加入等待隊列末尾 //

　　2、v操作 v(s)：

　　s:=s+1; // 信號燈的值加1 //

　　if s<=0 then

　　signal(s); // 喚醒等待隊列的第一個進程 //

　　分析：從 P/V 操作中可以看出

　　當信號量 S > 0 時，S 的值表示某類資源可用的'數(shù)量

　　P 操作中 S := S – 1 表示請求的進程獲得了一個資源

　　V 操作中的 S := S + 1 表示進程釋放了一個資源

　　S < 0 表示無資源分配給請求的進程，于是將它排在信號量 S 的等待隊列Q中，這時S的絕對值正好等于信號量等待隊列Q上的進程數(shù)目

　　五、應用題

　　1.設公共汽車上，司機和售票員的活動分別是：司機：啟動車輛、正常行駛、到站停車;售票員：關車門、售票、開車門。在汽車不斷地到站、停車、行駛過程中，這兩個活動有什么同步關系?用信號量和P、V操作實現(xiàn)他們的同步。

　　答：汽車行駛過程中，司機活動與售票員活動之間的同步關系為：售票員關門后，向司機發(fā)開車信號，司機接到開車信號后啟動車輛，在汽車正常行駛過程中售票員售票，到站時司機停車，售票員在車停后開門讓乘客上下車。因此，司機啟動車輛的動作必須與售票員關門的動作取得同步：售票員開門的動作也必須與司機停車取得同步。應設置兩個信號量：s1，s2;s1表示是否允許司機啟動汽車(其初值為0);s2表示是否允許售票員開門(其初值為0)。用P、V原語描述如下：

　　var s1，s2; semaphore;

　　s1=0; s2=0;

　　cobging

　　coend

　　driver

　　begin

　　while

　　end

　　busman

　　begin

　　while

　　end