上傳人：登***

認(rèn)證信息

認(rèn)證類型：個(gè)人認(rèn)證

認(rèn)證主體：徐**（實(shí)名認(rèn)證）

IP屬地：江蘇

IP屬地：江蘇 上傳時(shí)間：2023-02-06 格式：DOC 頁數(shù)：10 大?。?0KB 積分：12 舉報(bào) 版權(quán)申訴

中南大學(xué)網(wǎng)絡(luò)教育課程考試復(fù)習(xí)題及參考答案操作系統(tǒng)（?？?一、判斷題：1.操作系統(tǒng)的目的是提供一個(gè)讓用戶能方便地、高效地執(zhí)行程序的環(huán)境。[√]２.在單CPU環(huán)境下可以實(shí)現(xiàn)“多道程序系統(tǒng)”。［√]3．UNIX操作系統(tǒng)是多用戶多任務(wù)操作系統(tǒng)。[√］４.資源共享是現(xiàn)代操作系統(tǒng)的一個(gè)基本特性。［√］5．就緒狀態(tài)、執(zhí)行狀態(tài)和掛起狀態(tài)是進(jìn)程的三種基本狀態(tài)。[×］6.程序在并發(fā)執(zhí)行時(shí)會(huì)失去封閉性。[√]7.進(jìn)程是程序的一次執(zhí)行，兩個(gè)同時(shí)存在的進(jìn)程所相應(yīng)的程序總是不同的。[×］8．在單解決機(jī)系統(tǒng)中,多個(gè)進(jìn)程并行執(zhí)行是指它們同時(shí)處在進(jìn)程的“運(yùn)營狀態(tài)”。[×]9.進(jìn)程狀態(tài)可由就緒狀態(tài)轉(zhuǎn)換到阻塞狀態(tài)。[×]10．進(jìn)程狀態(tài)可由阻塞狀態(tài)轉(zhuǎn)移到運(yùn)營狀態(tài)(不考慮掛起狀態(tài))。[×］11.獨(dú)占型設(shè)備使用前必須先請求分派。[√]1２.一個(gè)批解決型作業(yè)的調(diào)度也許要經(jīng)歷高級調(diào)度、低檔調(diào)度和中級調(diào)度三個(gè)階段。[√]１3.作業(yè)周轉(zhuǎn)時(shí)間是指作業(yè)需要的運(yùn)營時(shí)間。[×]１4.防止死鎖是指在資源動(dòng)態(tài)分派過程中,用某種方法去防止系統(tǒng)進(jìn)入不安全狀態(tài)。[×]15.死鎖與程序的死循環(huán)同樣。[×]16.絕對裝入方式需要對內(nèi)存地址進(jìn)行重定位。［×］17.“對換”是指把內(nèi)存中暫不能運(yùn)營的數(shù)據(jù)調(diào)到外存。[√］１8．具有快表的存儲(chǔ)管理系統(tǒng)中,CＰU每次存儲(chǔ)數(shù)據(jù)都只訪問一次內(nèi)存。[×］1９.在進(jìn)行頁面置換時(shí)，被淘汰的頁都要回寫到輔存。[×]20．在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。因此，用戶地址空間的大小可以不受任何限制。[×]２1.磁帶是可直接存取的設(shè)備。［×]22.在文獻(xiàn)的索引存取方法中,允許隨意存取文獻(xiàn)中的一個(gè)記錄。[√]23．文獻(xiàn)的目錄通常存放在外存中。[√]24.在文獻(xiàn)的直接存取方法中，允許隨意存取文獻(xiàn)中的一個(gè)記錄。[√]二、填空題：１.操作系統(tǒng)的基本任務(wù)是___＿_(dá)_______＿_(dá)___＿_(dá)_＿_(dá)____＿_(dá)_______＿_(dá)_＿_(dá)。2.常用的操作系統(tǒng)有_＿_(dá)__＿_(dá)___、_______＿_(dá)＿、__＿＿＿_(dá)____、___＿_(dá)____＿。3．人工操作方式的缺陷重要是_____＿_(dá)_______＿_(dá)__、＿_(dá)＿_(dá)_＿_(dá)_＿＿_(dá)____＿_(dá)。4．多道批解決系統(tǒng)具有_________、_________和_____＿_(dá)＿_(dá)特性。５．分時(shí)系統(tǒng)的四個(gè)重要特性是______＿＿＿_(dá)、__＿＿_(dá)_＿_(dá)__、_＿_(dá)___＿＿_(dá)_、_＿＿_(dá)__＿_(dá)。6．操作系統(tǒng)重要是對＿_(dá)_＿_(dá)_＿＿_(dá)、_＿_(dá)＿_(dá)___＿、＿_(dá)_____＿_(dá)、＿_(dá)___＿＿_(dá)_四種資源進(jìn)行管理。７.按設(shè)備的共享屬性分類可分為________＿、＿_(dá)＿＿_(dá)＿＿_(dá)_、____＿_(dá)___。8.程序順序執(zhí)行時(shí)的特性有____＿_(dá)___、__＿_(dá)__＿_(dá)_、_＿_(dá)＿_(dá)___＿。9.程序的并發(fā)執(zhí)行的特性有＿_(dá)____＿_(dá)_、_____＿_(dá)＿_(dá)、__＿＿_(dá)___＿。１０.處在執(zhí)行狀態(tài)的進(jìn)程,若其“時(shí)間片結(jié)束”，則該進(jìn)程在三種基本狀態(tài)中應(yīng)從____狀態(tài)變?yōu)椋達(dá)_狀態(tài)。11.運(yùn)營過程中，進(jìn)程也許具有__＿＿_(dá)__＿_(dá)、_________、_＿_(dá)_____＿三種狀態(tài)1２.臨界區(qū)是指__＿＿_(dá)＿_(dá)_____＿_(dá)__＿＿_(dá)____＿_(dá)____＿＿_(dá)_______＿_(dá)____。13.進(jìn)程同步機(jī)制應(yīng)遵循的原則有_________、____＿_(dá)_＿＿、____＿_(dá)___、＿_(dá)_＿_(dá)____。14.從資源分派的角度看,Ｐ(wａit）操作意味著向系統(tǒng)_＿＿_(dá)＿_(dá)＿_(dá)_一個(gè)資源,V(siｇnal)操作意味著__＿_(dá)＿_(dá)＿_(dá)＿一個(gè)資源。1５.緩沖區(qū)是____＿_(dá)＿_(dá)_資源,對其訪問時(shí)必須使用＿＿＿＿_(dá)_＿＿_(dá)操作。16.一個(gè)批解決型作業(yè)，從進(jìn)入系統(tǒng)并駐留在外存的后備隊(duì)列上開始,直至作業(yè)運(yùn)營完畢，也許要經(jīng)歷下述三級調(diào)度_________、_________、_______＿_(dá)。１7.擬定進(jìn)程優(yōu)先權(quán)的依據(jù)有_________、__＿_(dá)__＿_(dá)_、__＿_(dá)＿_(dá)___三個(gè)方面。1８．進(jìn)程調(diào)度分為以下兩種方式__＿_(dá)____＿、_＿_(dá)＿_(dá)____。１９._______＿_(dá)__＿_(dá)__＿_(dá)_____＿＿_(dá)_________＿_(dá)稱之為“頁內(nèi)碎片”。20.虛擬存儲(chǔ)器最基本的特性涉及_______＿_(dá)、______＿_(dá)_、__＿_(dá)____＿、__＿_(dá)＿＿_(dá)__。２1.可變分區(qū)分派技術(shù)會(huì)導(dǎo)致___＿_(dá)＿_(dá)__問題。22．_＿_(dá)_＿_(dá)__＿_(dá)＿＿＿_(dá)＿＿_(dá)＿_(dá)____＿_(dá)___________＿_(dá)_＿_(dá)＿_(dá)__＿_(dá)________＿_(dá)__＿_(dá)＿_(dá)稱為頁表。２3.死鎖避免是指__＿_(dá)_＿_(dá)_＿_(dá)_____＿_(dá)______＿＿_(dá)_____＿_(dá)____＿_(dá)＿＿＿＿＿_(dá)＿_(dá)＿_(dá)_______＿_(dá)_。24.虛擬存儲(chǔ)器是指_________＿_(dá)＿_(dá)__＿_(dá)___＿_(dá)__＿＿_(dá)____＿_(dá)____＿_(dá)＿_(dá)__＿_(dá)___＿＿_(dá)___＿_(dá)_。三、簡答題:1．分時(shí)系統(tǒng)形成發(fā)展的重要?jiǎng)恿椭匾匦允鞘裁?2.簡述“死鎖防止”和“死鎖避免”這兩方法的基本思想。3.PＣB中重要涉及哪些基本信息?4.試列出三種進(jìn)程調(diào)度算法，并簡述其工作原理。5．推動(dòng)操作系統(tǒng)發(fā)展的重要?jiǎng)恿κ鞘裁?６.一般來說，文獻(xiàn)系統(tǒng)應(yīng)具有哪些功能？７．請具體說明P、V操作的物理意義。8.何為頁表和快表?它們各起什么作用。四、綜合題:１.有哪幾種I／O控制方式，它們的工作原理是什么,分別合用于何種場合。2.一單解決機(jī)多道系統(tǒng)采用動(dòng)態(tài)分區(qū)分派的存儲(chǔ)管理方法,且不能移動(dòng)已在主存中的作業(yè)，系統(tǒng)對設(shè)備采用靜態(tài)分派方式。設(shè)有五道作業(yè),他們的提交時(shí)間、運(yùn)營時(shí)間及資源需求如下表，若采用SJＦ調(diào)度策略,供用戶使用的主存容量為200ＫＢ，磁帶機(jī)5臺(tái),且忽略外設(shè)工作時(shí)間與系統(tǒng)調(diào)度時(shí)間,請回答:

1）指出作業(yè)的調(diào)度順序。?2）將各道作業(yè)的開始執(zhí)行時(shí)間、周轉(zhuǎn)時(shí)間填入表中,并計(jì)算它們的平均周轉(zhuǎn)時(shí)間。

3)若允許“緊湊”，作業(yè)的調(diào)度順序又如何？3.磁盤訪問時(shí)間涉及哪幾部分?如何減少磁盤訪問延時(shí)?4.為什么說ＰCB是進(jìn)程存在的唯一標(biāo)志？進(jìn)程和程序有何區(qū)別?5.設(shè)某分時(shí)系統(tǒng)采用時(shí)間片輪轉(zhuǎn)發(fā)實(shí)行進(jìn)程調(diào)度，進(jìn)程有三種基本狀態(tài)：執(zhí)行、就緒和等待。試說明:

(1)進(jìn)程進(jìn)行下列狀態(tài)變化的典型因素:

執(zhí)行→等待→就緒→執(zhí)行→就緒

（2)該系統(tǒng)中引起進(jìn)程調(diào)度的三種重要因素。6.設(shè)某作業(yè)占有7個(gè)頁面，假如在主存中只允許裝入4個(gè)工作頁面(即工作集為４),作業(yè)運(yùn)營時(shí),實(shí)際訪問頁面的順序是1,2,3，6，4,7,3,2,1,4，７,5，６，5，２,1。試用ＦIFO與LRＵ頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設(shè)開始的4個(gè)頁面已裝入主存）7.設(shè)有一個(gè)包含１000個(gè)記錄的索引文獻(xiàn)，每個(gè)記錄正好占用一個(gè)物理塊,一個(gè)物理塊可以存放１０個(gè)索引表目。建立索引時(shí)，一個(gè)物理塊應(yīng)有一個(gè)索引表目:問該文獻(xiàn)至少應(yīng)當(dāng)建立幾級索引(設(shè)一級索引占用一個(gè)物理塊)?索引及文獻(xiàn)自身共占多少物理塊？8.設(shè)有一緩沖池P，其中具有20個(gè)可用緩沖區(qū),一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出，若進(jìn)程每次操作均以一個(gè)緩沖區(qū)為單位,試用P、V操作表達(dá)它們的制約關(guān)系。參考答案一、判斷題:1.√２．√3.√4.√5.×6.√7.×８.×9.×１0.×11．√12．√１3.×１４．×15.×1６．×１7.√１８.×19．×20.×21．×2２．√2３．√２4.√二、填空題:1．對計(jì)算機(jī)系統(tǒng)資源進(jìn)行管理,給用戶使用計(jì)算機(jī)提供一個(gè)和諧接口2.ＭsDｏs、OS/2、Wｉndoｗs、Ｕniｘ、Liｎux等都可以３．用戶獨(dú)占全機(jī)、CＰU等待人工操作4．多道性，無序性，調(diào)度性５．多路性，獨(dú)立性，及時(shí)性,交互性6．解決器存儲(chǔ)器文獻(xiàn)I/O設(shè)備７．獨(dú)占設(shè)備、共享設(shè)備、虛擬設(shè)備8.順序性、封閉性、可再現(xiàn)性9．間斷性、失去封閉性、不可再現(xiàn)性１０．執(zhí)行，就緒１1．就緒（Ready）狀態(tài)、執(zhí)行狀態(tài)、阻塞狀態(tài)12.對臨界資源進(jìn)行訪問的代碼區(qū)１3.空閑讓進(jìn)忙則等待有限等待讓權(quán)等待1４.申請，釋放１5.共享,P、V16.低檔調(diào)度、中級調(diào)度、高級調(diào)度17.進(jìn)程類型、進(jìn)程對資源的需求、用戶規(guī)定18．非搶占方式、搶占方式１9．進(jìn)程的最后一頁經(jīng)常裝不滿一塊而形成了不可運(yùn)用的碎片２0.離散性多次性對換性虛擬性２1．碎片２2.系統(tǒng)為每個(gè)進(jìn)程建立一張頁面映像表23.檢查資源的分派情況使系統(tǒng)始終不進(jìn)入不安全狀態(tài)2４．具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)三、簡答題:1．推動(dòng)分時(shí)系統(tǒng)形成和發(fā)展的重要?jiǎng)恿?則是用戶的需求。具體表現(xiàn)在以下幾個(gè)方面:①人機(jī)交互②共享主機(jī)③便于用戶上機(jī)分時(shí)系統(tǒng)的特性如下：?①多路性②獨(dú)立性③及時(shí)性④交互性2．死鎖防止：通過設(shè)立某些限制條件，去破壞產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾個(gè)條件,來防止死鎖發(fā)生。?死鎖避免:不需事先采用各種限制措施去破壞產(chǎn)生死鎖的必要條件,而是在資源的動(dòng)態(tài)分派過程中,用某種方式去防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免發(fā)生死鎖。３.在PCB中,重要涉及四方面用于描述和控制進(jìn)程運(yùn)營的信息:進(jìn)程標(biāo)記符信息、解決機(jī)狀態(tài)信息、進(jìn)程調(diào)度信息、進(jìn)程控制信息。4.答：先來先服務(wù)調(diào)度算法:按照進(jìn)程到達(dá)的先后順序，先來的先接受服務(wù)

最短作業(yè)優(yōu)先調(diào)度算法:在就緒隊(duì)列中挑選所需要服務(wù)時(shí)間最短的進(jìn)程接受服務(wù)

時(shí)間片輪轉(zhuǎn)調(diào)度算法:給每個(gè)進(jìn)程分派等長的服務(wù)時(shí)間，時(shí)間用完則調(diào)度新的進(jìn)程接受服務(wù)5.(1）不斷提高計(jì)算機(jī)資源運(yùn)用率(2)方便用戶（３)器件不斷更新?lián)Q代(4)計(jì)算機(jī)體系結(jié)構(gòu)的不斷發(fā)展6.答:一般說來,文獻(xiàn)系統(tǒng)應(yīng)具有以下功能:(1)文獻(xiàn)管理——可以按照用戶規(guī)定創(chuàng)建新文獻(xiàn)、刪除舊文獻(xiàn)，對指定的文獻(xiàn)讀、寫等操作。(2）目錄管理——根據(jù)用戶規(guī)定創(chuàng)建或刪除目錄文獻(xiàn),對用戶指定的文獻(xiàn)進(jìn)行檢索和權(quán)限驗(yàn)證、更改工作目錄等。(3)文獻(xiàn)存儲(chǔ)空間的管理——由文獻(xiàn)系統(tǒng)對文獻(xiàn)存儲(chǔ)空間進(jìn)行統(tǒng)一管理。（4）文獻(xiàn)的共享和保護(hù)——在系統(tǒng)控制下使一個(gè)用戶可共享其他用戶的文獻(xiàn)。此外,文獻(xiàn)系統(tǒng)應(yīng)提供可靠的保護(hù)和保密措施。(5)提供方便的接口——為用戶提供統(tǒng)一的文獻(xiàn)方式，從而實(shí)現(xiàn)“按名存取”。７.P(Ｓ):whｉleS<=0dｏｓkiｐ;Ｓ：=S-1;S：=S－1表達(dá)請求分派一個(gè)單位的該類資源給執(zhí)行Ｐ操作的進(jìn)程。S＞０時(shí)的信號量數(shù)值表達(dá)該類資源的可用資源數(shù)；S<=0表達(dá)已無該類資源可供分派，申請進(jìn)程入等待隊(duì)列，此時(shí)s的絕對值表達(dá)等待隊(duì)列的進(jìn)程數(shù)。V（S):S:=Ｓ+１;表達(dá)進(jìn)程釋放一個(gè)資源給系統(tǒng)。假如此時(shí)S的值小于、等于0，表達(dá)有進(jìn)程在該信號量隊(duì)列中檔待,喚醒其中之一。S:=S+1表達(dá)進(jìn)程釋放一個(gè)單位的該類可用資源。8.頁表指出邏輯地址中的頁號與所占主存塊號的相應(yīng)關(guān)系。?作用:頁式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí),要運(yùn)用頁表做地址轉(zhuǎn)換工作。?快表就是存放在高速緩沖存儲(chǔ)器的部分頁表。它起頁表相同的作用。?由于采用頁表做地址轉(zhuǎn)換,讀寫內(nèi)存數(shù)據(jù)時(shí)ＣPＵ要訪問兩次主存。有了快表，有時(shí)只要訪問一次高速緩沖存儲(chǔ)器,一次主存,這樣可加速查找并提高指令執(zhí)行速度。四、綜合題:1．答:(１）程序I/O方式：由解決機(jī)不斷的去檢查Ｉ／Ｏ設(shè)備的狀況,當(dāng)設(shè)備處在閑狀態(tài)進(jìn)行I/O操作,當(dāng)處在忙狀況解決機(jī)等待。由于該機(jī)制導(dǎo)解決機(jī)嚴(yán)重浪費(fèi)，所以只用于初期的計(jì)算機(jī)系統(tǒng)中。(2)中斷I/O方式：解決機(jī)和I／O設(shè)備并行操作，當(dāng)I／O設(shè)備需要服務(wù)時(shí)向解決機(jī)發(fā)送中斷信號,由解決機(jī)調(diào)用中斷響應(yīng)程序服務(wù)。大部分字符設(shè)備采用中斷I/O方式。(3）DMA方式：增長DMA控制器,當(dāng)需要對設(shè)備進(jìn)行服務(wù)時(shí)由CＰU將控制信息發(fā)給DMA控制器,由DMA控制器完畢數(shù)據(jù)傳送過程。重要用于對塊設(shè)備的控制。(4）I／O通道控制方式：增長Ｉ/O通道控制器,由I/O通道控制器完畢對外設(shè)的控制工作。重要用于I／O設(shè)備比較多,服務(wù)比較繁忙，且互相之間需要并行解決的場合。２.1)調(diào)度順序?yàn)镴1Ｊ2J4J5Ｊ。2)作業(yè)名進(jìn)入后備隊(duì)列時(shí)間(時(shí):分)規(guī)定執(zhí)行時(shí)間（分)需求主存量（KB)申請磁帶機(jī)數(shù)(臺(tái)）開始執(zhí)行時(shí)間(時(shí):分)周轉(zhuǎn)時(shí)間（分）J19:304０3039:３040Ｊ2９:50２5１２０1９:５025Ｊ３10：003５100210:2560Ｊ410:052020310:１0２5Ｊ510：1010601１0：1５15平均周轉(zhuǎn)時(shí)間為：(4０+2５+６０+25＋１5)/５＝３3３）若允許“緊湊”,作業(yè)的調(diào)度順序?yàn)?J１Ｊ2Ｊ5J4J33.磁盤訪問時(shí)間涉及:尋道時(shí)間,旋轉(zhuǎn)延遲時(shí)間和傳輸時(shí)間(每個(gè)要點(diǎn)1分共3分).減少磁盤訪問時(shí)間可以從縮短這三部分時(shí)間著手。４.進(jìn)程控制塊PCB是進(jìn)程實(shí)體的一部分,是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。PCB中記錄了操作系統(tǒng)所需的、用于描述進(jìn)程情況及控制進(jìn)程運(yùn)營所需的所有信息。進(jìn)程控制塊的作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)營的程序,成為一個(gè)能獨(dú)立運(yùn)營的進(jìn)程。在進(jìn)程的整個(gè)生命期中,系統(tǒng)總是通過其PCB對進(jìn)程進(jìn)行控制的。所以說,PCB是進(jìn)程存在的唯一標(biāo)志。進(jìn)程與程序的區(qū)別：

①進(jìn)程是進(jìn)程實(shí)體的執(zhí)行過程，具有動(dòng)態(tài)性；程序是靜態(tài)實(shí)體,不具有動(dòng)態(tài)性；?②進(jìn)程可以并發(fā)執(zhí)行，而程序不可以并發(fā)執(zhí)行；

③進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)營的基本單位,可獨(dú)立獲得資源和獨(dú)立調(diào)度；而進(jìn)程不能作為獨(dú)立的單位參與運(yùn)營;?④進(jìn)程可按異步方式運(yùn)營，程序不是運(yùn)