綜合的練習(xí)題1

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

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

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

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

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

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

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

8、成采樣、轉(zhuǎn)換和顯示等任務(wù)。采樣過(guò)程把從傳感器上得到的整型微電壓值存入一個(gè)緩沖區(qū)，轉(zhuǎn)換過(guò)程把微電壓值從緩沖區(qū)取出，計(jì)算轉(zhuǎn)換成量度值再存入該緩沖區(qū)，顯示過(guò)程把緩沖區(qū)中的量度值取出并顯示。用PV操作實(shí)現(xiàn)三個(gè)過(guò)程的同步問(wèn)題時(shí)，需要三個(gè)信號(hào)量。解決此同步問(wè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)說(shuō)明信號(hào)SS，SC，sD的作用。ss的作用是_。 SC的作用是_。SD的作用是_。 (2)在上述程序的填空處填入適當(dāng)?shù)腜、v操作，使其能正確執(zhí)行。2. 現(xiàn)有三個(gè)進(jìn)程P1，P2，P3，共享A，B，C這三類資源，進(jìn)程對(duì)資

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

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

12、業(yè)不能全部依次裝入主存，因?yàn)榍?個(gè)主存塊能依次裝入作業(yè)：J1(11K)，J2(16K)，第3塊12K無(wú)法分配，第4、5兩個(gè)主存塊分別裝入J3 (105K)，J4(28K)，最后J5(165K)無(wú)法裝入主存。用最優(yōu)適應(yīng)分配算法，能使主存的利用率最高，此時(shí)，這五個(gè)主存塊依次裝入了五個(gè)作業(yè)，它們是：J2(16K)，J4(28K)，J1(11K)，J5(165K)、J3(105K)。2(1)間隔16000.5800(字符)， 240/(240 800)23%，不采用成組操作時(shí)磁帶空間的利用率約為23%。(2)(2405)/(2405 800)54%，采用成組操作時(shí)磁帶空間的利用率約為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，柱面號(hào)M50，磁頭號(hào)Ns541，扇區(qū)號(hào)N mod s5 mod 41。(2)已知s4，t8，i68，j=6，K=2，則記錄號(hào)K s(j it)2 4(6 688)22024分析：作業(yè)A和作業(yè)B進(jìn)入輸入井后都能依次被選中裝入主存儲(chǔ)器，而作業(yè)C進(jìn)入時(shí)資源不夠只能再等待，作業(yè)A完成后并釋放3臺(tái)磁帶機(jī)后，作業(yè)C，D都已進(jìn)入輸入井，由于主存不能移動(dòng)，C

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

15、5(分鐘)五、應(yīng)用題1分析：此題類似于兩個(gè)生產(chǎn)者消費(fèi)者問(wèn)題。采樣過(guò)程相當(dāng)于生產(chǎn)者，轉(zhuǎn)換過(guò)程相當(dāng)于消費(fèi)者，顯示過(guò)程為消費(fèi)者，而轉(zhuǎn)換過(guò)程還充當(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)，三個(gè)進(jìn)程尚需的資源數(shù)分別是P1：(0，0，2)，P2：(0，0，0)，P3：(0，7，5)，由于進(jìn)程P2已滿足了全部資源需求，它在有限時(shí)間內(nèi)會(huì)歸還