電大操作系統(tǒng)試題及答案-閱讀頁(yè)
2024-08-24 09:35本頁(yè)面
【正文】 程序進(jìn)行重定位的方式分為靜態(tài)重定位和動(dòng)態(tài)重定值。文件備份的方法有完全備份、增量備份和更新備份三種。14．設(shè)備驅(qū)動(dòng)程序的功能主要有：接受用戶的r/0請(qǐng)求；取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求，將相應(yīng)設(shè)備分配給它；啟動(dòng)該設(shè)備工作，完成指定的I/O操作；處理來(lái)自設(shè)備的中斷。16．答：進(jìn)程的基本狀態(tài)有3種：運(yùn)行態(tài)、就緒態(tài)和阻塞態(tài)。另外，進(jìn)程調(diào)度相當(dāng)頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很少。19．答：UNIX系統(tǒng)中文件分為以下類(lèi)型：普通文件、目錄文件和特別文件。21．答：采用虛擬機(jī)的優(yōu)點(diǎn)主要有以下方面：(l)在一臺(tái)機(jī)器上可同時(shí)運(yùn)行多個(gè)操作系統(tǒng)，方便用戶使用。(3)為軟件的研制、開(kāi)發(fā)和調(diào)試提供了良好的環(huán)境。不足是虛擬機(jī)對(duì)硬件的要求比較高，另外，執(zhí)行任務(wù)時(shí)的速度會(huì)受到一些影響。這些都是在程序的動(dòng)態(tài)過(guò)程中發(fā)生的。為此，人們引入“進(jìn)程”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)。24．答：作業(yè)在其存在過(guò)程中分為提交、后備、執(zhí)行和完成四種狀態(tài)。頁(yè)表的作用是：實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射。27．答：未來(lái)操作系統(tǒng)大致應(yīng)具有以下特征：更強(qiáng)的分布式處理能力；更高的安全性和可靠性；符合開(kāi)放式模型；更方便的用戶界面。試回答： 進(jìn)程狀態(tài)轉(zhuǎn)換圖(1)圖中標(biāo)識(shí)的4種進(jìn)程狀態(tài)的變遷是由什么事件引起的？(2)下述進(jìn)程狀態(tài)變遷的因果關(guān)系能否發(fā)生？為什么？A. 2 1 B. 3*2 C. 4*12．考慮下面存儲(chǔ)訪問(wèn)序列，該程序大小為460字： 10 ,11,104,170,73,309,185,245,246,434,458,364 設(shè)頁(yè)面大小是100字，請(qǐng)給出該訪問(wèn)序列的頁(yè)面走向。其運(yùn)行臨界區(qū)的算法框圖如下圖所示。兩個(gè)并發(fā)進(jìn)程臨界區(qū)的算法框圖4．考慮下述頁(yè)面走向： 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 當(dāng)內(nèi)存塊數(shù)量為3時(shí)，試問(wèn)最近最少使用置換算法(LRU)的缺頁(yè)次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空的，所以凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。）5．假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運(yùn)行時(shí)間優(yōu)先級(jí)l1032l1323414552 作業(yè)到來(lái)的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。 (2)計(jì)算各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多少？ (3)計(jì)算各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？6．設(shè)Linux文件系統(tǒng)中的目錄結(jié)構(gòu)如下圖所示：(l) Linux的文件系統(tǒng)采用的是哪一種目錄結(jié)構(gòu)？有什么優(yōu)點(diǎn)？(2)設(shè)當(dāng)前工作目錄是/usr，那么，？(3)現(xiàn)在想把工作目錄改到liu，應(yīng)使用什么命令（寫(xiě)出完整命令行）?(4)如果用Is l /usr/mengqc命令列出指定目錄的內(nèi)容，其中有如下所示的一項(xiàng)： rwr 2 mengqc group 198 Jun 23 2007 那么，該文件m2．c對(duì)文件主、同組用戶、其他用戶分別規(guī)定了什么權(quán)限？7．設(shè)A、B兩個(gè)進(jìn)程共用一個(gè)緩沖區(qū)Q，A向Q寫(xiě)入信息，B從Q讀出信息，算法框圖如圖所示。 圖1 進(jìn)程A和B的算法框圖應(yīng)用題參考答案1．解：（共10分） (1)（4分） 就緒一運(yùn)行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。 運(yùn)行一阻塞：運(yùn)行態(tài)進(jìn)程因某種條件未滿足而放棄對(duì)CPU的占用，如等待讀文件。 (2)下逑進(jìn)程狀態(tài)變遷：(6分) (A)2—1：可以。 (B) 32：不可以。 (C)4一l：可以。2．解：（共10分） 根據(jù)已知條件頁(yè)面大小是100字，將頁(yè)面訪問(wèn)序列簡(jiǎn)化為： 0,0,1,1,0,3,1,2,2,4,4,3 (2分) 又因?yàn)樵摮绦蚧究捎脙?nèi)存是200字，可知內(nèi)存塊數(shù)為2。（2分）因?yàn)锳、B兩個(gè)進(jìn)程是并發(fā)的，它們共享一個(gè)臨界資源，所以二者應(yīng)互斥地使用該臨界資源，在進(jìn)入臨界區(qū)時(shí)不存在先A后B的時(shí)序關(guān)系，而是哪個(gè)進(jìn)程先到一步就先進(jìn)入自己的臨界區(qū)。為此，設(shè)立一個(gè)信號(hào)量：互斥信號(hào)量mutex，其初值為1。（各2分）4．解：（共IO分）使用最近最少使用置換算法LRU，內(nèi)存塊為3，共產(chǎn)生缺頁(yè)中斷15次。其優(yōu)點(diǎn)是易于實(shí)現(xiàn)文件共享。 （2分）7．解：（共10分） 這個(gè)算法不對(duì)。（1分） 進(jìn)行改正：A、B兩進(jìn)程要同步使用緩沖區(qū)Q。 （2分） 算法框圖如圖所示。頁(yè)面走向12342156212376321236塊1111445551177222塊222222666333333塊33311122226616缺頁(yè)缺缺缺缺缺缺缺缺缺缺缺缺缺缺缺（給出解題過(guò)程給5分，結(jié)果正確5分）
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1