綜合的練習(xí)題1

1、綜合練習(xí)題1一、單項選擇題(在下列各題的備選答案中，選出一個正確答案，并將其號碼寫在題中的括號內(nèi)。每題2分，共16分)1計算機系統(tǒng)把進行( )和控制程序執(zhí)行的功能集中組成一種軟件，稱為操作系統(tǒng)。 ACPU管理 B作業(yè)管理C資源管理 D設(shè)備管理2中斷處理程序在保護現(xiàn)場和分析中斷原因后，一般會請求系統(tǒng)創(chuàng)建相應(yīng)的處理事件進程，排入( )。 A等待隊列 B運行隊列C后備隊列 D就緒隊列3單連續(xù)存儲管理時，若作業(yè)地址空間大于用戶空間，可用( )把不同時工作的段輪流裝入主存區(qū)執(zhí)行。 A虛擬存儲技術(shù) B移動技術(shù)C對換技術(shù) D覆蓋技術(shù)4記錄式文件內(nèi)可以獨立存取的最小單位是由( )組成的。A字 B字節(jié)C數(shù)據(jù)項

2、D物理塊5在用戶程序中通常用( )提出使用設(shè)備的要求。A物理設(shè)備名 B設(shè)備的絕對號C設(shè)備類、相對號 D虛擬設(shè)備名6設(shè)備的獨立性是指( )。 A設(shè)備具有獨立執(zhí)行IO功能的種特性 B用戶程序使用的設(shè)備與實際使用哪臺設(shè)備無關(guān)的一種特性C能獨立實現(xiàn)設(shè)備共享的一種特性 D設(shè)備驅(qū)動程序獨立于具體使用的物理設(shè)備的種特性7在執(zhí)行V操作時，當(dāng)信號量的值( )時，應(yīng)釋放一個等待該信號量的進程。 A大于0 B小于0 C大于等于0 D小于等于08使命令的執(zhí)行結(jié)果不在屏幕上顯示，而是寫到另一個文件中去，這種功能稱為( ) A脫機輸出 B管道C聯(lián)機輸出 D輸出重定位二、填空題(每題1分，共18分)1軟件系統(tǒng)由各種_和數(shù)據(jù)

3、組成。2使計算機系統(tǒng)_和高效地工作是操作系統(tǒng)的兩個主要設(shè)計目標(biāo)。3在多道程序設(shè)計的系統(tǒng)中必須對各種_按一定的策略進行分配和調(diào)度。4常用的進程調(diào)度算法有先來先服務(wù)、_ 、時間片輪轉(zhuǎn)和分級調(diào)度等算法。5存儲管理的目的是盡可能地方便用戶和_。6在頁式存儲管理時，要求程序中的邏輯地址進行分頁，頁的大小與_大小一致。7文件是邏輯上具有完整意義的_。8文件被打開后要在系統(tǒng)設(shè)置的_中登記該文件的有關(guān)信息。9用共享設(shè)備來模擬獨占設(shè)備的工作，把獨占設(shè)備改造成可共享的，這種模擬的獨占設(shè)備稱為_。10移臂調(diào)度的目的是盡可能地減少輸入輸出操作中的_。11用戶準(zhǔn)備批處理作業(yè)，除了要準(zhǔn)備好源程序和初始數(shù)據(jù)外，還必須有用作

4、業(yè)控制語言編寫的_。12常見的操作使用接口有_ 、菜單技術(shù)和窗口技術(shù)等。13當(dāng)一個進程獨占處理器順序執(zhí)行時，具有_和可再現(xiàn)性兩個特性。14進程的_是指當(dāng)有若干進程都要使用某一共享資源時，任何時刻最多只允許一個進程去使用。15使占有并等待資源的條件不成立而防止死鎖常用兩種方法：_和釋放已占資源。 16死鎖檢測方法要解決兩個問題，是判斷系統(tǒng)是否出現(xiàn)了死鎖，二是當(dāng)有死鎖發(fā)生時怎樣去_ 17UNIX的程序員接口就是其內(nèi)核提供的_，它是內(nèi)核為外殼的用戶程序提供的服務(wù)界面。18UNIX系統(tǒng)對進程的調(diào)度采用_調(diào)度算法。三、簡答題(每題6分，共18分)1簡述操作系統(tǒng)的層次結(jié)構(gòu)。2中斷事件的處理應(yīng)做哪幾件事?

5、3UNIX進程與通常操作系統(tǒng)的進程有何不同?四、計算題(每題8分，共32分)1采用可變分區(qū)方式管理主存空間時，若主存中按地址順序依次有五個空閑區(qū)，空閑區(qū)的大小分別為18K，30K，12K，185K，120K?，F(xiàn)有五個作業(yè)J1，J2，J3，J4和J5，它們所需的主存依次為11K，16K，105K，28K和165K，如果采用最先適應(yīng)分配算法能把這五個作業(yè)按J1J5的次序全部裝入主存嗎?用什么分配算法裝入這五個作業(yè)可使主存的利用率最高?2假設(shè)磁帶的記錄密度為1600bPi(字節(jié)英寸)，每個邏輯記錄長為240字節(jié)，塊與塊之間的間隔為0.5英寸，請回答下列問題：(1)不采用成組操作時，磁帶空間的利用率是

6、多少? (2)采用塊因子為5作成組操作時，磁帶空間的利用率為百分之幾? (3)為了使磁帶空間的利用率大于80，采用記錄成組時其塊因子至少為多少?3若一個磁盤共有100個柱面，每個柱面上有8個磁道每個盤面被劃分成4個扇區(qū)?，F(xiàn)有一個含3200邏輯記錄的文件，邏輯記錄的大小與扇面的大小一致，該文件以順序結(jié)構(gòu)的形式被存放到磁盤上。柱面、磁道、扇區(qū)以及邏輯記錄的編號均從“0”開始。文件信息從0柱面、0磁道、0扇區(qū)開始存放，請問：(1)如何確定該文件的的1605個邏輯記錄存放在磁盤上的位置，其柱面號、磁頭號和扇區(qū)號是什么? (2)第68柱面的第6磁道的第2扇區(qū)存放了該文件的第幾個邏輯記錄?4假設(shè)有一個多道

7、程序設(shè)計系統(tǒng)，采用可變分區(qū)方式管理主存器，且不能移動已在主存儲器中的作業(yè)。若供用戶使用的主存空間為200KB，系統(tǒng)配備5臺磁帶機。該系統(tǒng)對磁帶機采用靜態(tài)分配，忽略外設(shè)工作時間和系統(tǒng)調(diào)度所花的時間。有下列四個作業(yè)，采用計算時間最短者優(yōu)先算法進行調(diào)度。(1)按上述要求填充下表的空白處。作業(yè)名號進輸入井時間要求計算時間需要主存量申請磁帶機數(shù)裝入主存時間開始執(zhí)行時間完成時間周轉(zhuǎn)時間A10:3040分鐘30KB3臺B10:4025分鐘120KB1臺C10:5035分鐘100KB5臺D11:0010分鐘60KB1臺(2)四個作業(yè)的平均周轉(zhuǎn)時間為_。五、應(yīng)用題(每題8分，共16分)1在某一自動測量系統(tǒng)中要完

8、成采樣、轉(zhuǎn)換和顯示等任務(wù)。采樣過程把從傳感器上得到的整型微電壓值存入一個緩沖區(qū)，轉(zhuǎn)換過程把微電壓值從緩沖區(qū)取出，計算轉(zhuǎn)換成量度值再存入該緩沖區(qū)，顯示過程把緩沖區(qū)中的量度值取出并顯示。用PV操作實現(xiàn)三個過程的同步問題時，需要三個信號量。解決此同步問題的程序段為：begin Buffer：iteger; SS，SC，SD：semaphore; SS:1； SC:0; SD:0；CobeginProCess sample;begin L1:get a sample; _; Buffer：sample; _; goto L1; end;ProCess Convert;Begin L2: _; take

9、 a sample from buffer; Convert the sample to a value; buffer:= value; _; goto L2 end; ProCess display;Begin L3: _; take a value from buffer; _; display the value; goto L3 end; Coend; end;回答(1)說明信號SS，SC，sD的作用。ss的作用是_。 SC的作用是_。SD的作用是_。 (2)在上述程序的填空處填入適當(dāng)?shù)腜、v操作，使其能正確執(zhí)行。2. 現(xiàn)有三個進程P1，P2，P3，共享A，B，C這三類資源，進程對資

10、源的需求量和目前分配情況如下表。若系統(tǒng)還有剩余資源數(shù)分別為A類2個，B類6個和C類2個，請按銀行家算法回答下列問題：(1)目前系統(tǒng)是否處于安全狀態(tài)? (2)現(xiàn)在如果進程P3提出申請(0，5，2)個資源，系統(tǒng)是否能為它分配資源?進程已占資源數(shù)最大需求量ABCABCP1263265P2201201P3210285綜合練習(xí)題1 參考答案一、單項選擇題1C 2D 3 D 4 C 5C 6B 7D 8D二、填空題1程序 2使用方便 3資源 4優(yōu)先數(shù) 5提高主存空間利用率 6塊 7信息集合 8已開文件表 9虛擬設(shè)備 10尋找時間 11作業(yè)控制說明書12操作控制命令 13封閉性 14互斥 15靜態(tài)分配資源

11、16解除死鎖 17系統(tǒng)調(diào)用 18動態(tài)優(yōu)先數(shù)三、簡答題1操作系統(tǒng)的層次結(jié)構(gòu)以硬件為基礎(chǔ)，自內(nèi)向外依次為：處理器管理、存儲管理、設(shè)備管理、文件管理和作業(yè)管理。2中斷處理程序主要做三項工作：(1)保護被中斷進程的現(xiàn)場信息；(2)分析中斷原因； (3)處理發(fā)生的中斷事件。3通常操作系統(tǒng)把進程分成兩大類，一類是系統(tǒng)進程，它執(zhí)行操作系統(tǒng)程序，提供系統(tǒng)服務(wù)；另一類是用戶進程，它執(zhí)行用戶程序，完成用戶功能。而UNIX進程既可執(zhí)行系統(tǒng)程序，也可執(zhí)行用戶程序、按照需要進行轉(zhuǎn)換。為此UNIX進程有兩種執(zhí)行環(huán)境，即核心態(tài)和用戶態(tài)。操作系統(tǒng)程序在核心態(tài)執(zhí)行，用戶程序在用戶態(tài)執(zhí)行。四、計算題1用最先適應(yīng)分配算法，這五個作

12、業(yè)不能全部依次裝入主存，因為前2個主存塊能依次裝入作業(yè)：J1(11K)，J2(16K)，第3塊12K無法分配，第4、5兩個主存塊分別裝入J3 (105K)，J4(28K)，最后J5(165K)無法裝入主存。用最優(yōu)適應(yīng)分配算法，能使主存的利用率最高，此時，這五個主存塊依次裝入了五個作業(yè)，它們是：J2(16K)，J4(28K)，J1(11K)，J5(165K)、J3(105K)。2(1)間隔16000.5800(字符)， 240/(240 800)23%，不采用成組操作時磁帶空間的利用率約為23%。(2)(2405)/(2405 800)54%，采用成組操作時磁帶空間的利用率約為54%。(3)設(shè)塊

13、因子為X，則240X/(240X 800)0.8， 300X240X 800， 60 X800， X13.3，塊因子至少為14。3(1)已知t8，s4，b1605，則 Dst48= 32，MbD16053250， Nb mod D1605 mod 325，柱面號M50，磁頭號Ns541，扇區(qū)號N mod s5 mod 41。(2)已知s4，t8，i68，j=6，K=2，則記錄號K s(j it)2 4(6 688)22024分析：作業(yè)A和作業(yè)B進入輸入井后都能依次被選中裝入主存儲器，而作業(yè)C進入時資源不夠只能再等待，作業(yè)A完成后并釋放3臺磁帶機后，作業(yè)C，D都已進入輸入井，由于主存不能移動，C

14、、D都要等待。作業(yè)B完成后，作業(yè)C和D資源都能得到滿足，先選中執(zhí)行時間短的作業(yè)D裝入主存。雖然作業(yè)C內(nèi)存已能滿足要求，但磁帶機不夠，所以要等到作業(yè)D完成才能裝入主存。作業(yè)名號進輸入井時間要求計算時間需要主存量申請磁帶機數(shù)裝入主存時間開始執(zhí)行時間完成時間周轉(zhuǎn)時間A10:3040分鐘30KB3臺10:3010:3011:1040分鐘B10:4025分鐘120KB1臺10:4011:1011:3555分鐘C10:5035分鐘100KB5臺11:4511:4512:2090分鐘D11:0010分鐘60KB1臺11:3511:3511:4545分鐘平均周轉(zhuǎn)時間為：T(40 55 90 45)1/457.

15、5(分鐘)五、應(yīng)用題1分析：此題類似于兩個生產(chǎn)者消費者問題。采樣過程相當(dāng)于生產(chǎn)者，轉(zhuǎn)換過程相當(dāng)于消費者，顯示過程為消費者，而轉(zhuǎn)換過程還充當(dāng)生產(chǎn)者。(1)SS的作用是表示采集的微電壓值能否存入緩沖區(qū)。SC的作用是表示緩沖區(qū)中是否有微電壓值要轉(zhuǎn)換成量度值。SD的作用是表示緩沖區(qū)是否有量度值要顯示。(2)填空處從上到下應(yīng)填入的PV操作依次為：P(SS)，V(SC)，P(SC)，V(SD)，P(SD)，V(SS)2(1)系統(tǒng)目前尚余有的資源數(shù)為(2，6，2)，三個進程尚需的資源數(shù)分別是P1：(0，0，2)，P2：(0，0，0)，P3：(0，7，5)，由于進程P2已滿足了全部資源需求，它在有限時間內(nèi)會歸還