操作系統(tǒng)及windows基礎(chǔ)網(wǎng)上作業(yè)題

東北農(nóng)業(yè)大學(xué)網(wǎng)絡(luò)教育學(xué)院操作系統(tǒng)及windows基礎(chǔ)網(wǎng)上作業(yè)題操作系統(tǒng)引論選擇題1．（）不是基本的操作系統(tǒng)A．批處理操作系統(tǒng)B．分時(shí)操作系統(tǒng)C．實(shí)時(shí)操作系統(tǒng)D．網(wǎng)絡(luò)操作系統(tǒng)2．（）不是分時(shí)系統(tǒng)的基本特征：同時(shí)性B．獨(dú)立性C．實(shí)時(shí)性D．交互性3.在計(jì)算機(jī)系統(tǒng)中,操作系統(tǒng)是()A.一般應(yīng)用軟件B.核心系統(tǒng)軟件C.用戶應(yīng)用軟件D.系統(tǒng)支撐軟件4.以下哪一個(gè)不是設(shè)計(jì)操作系統(tǒng)的主要目標(biāo)（）A．方便性B.有效性C.成本低D.可擴(kuò)充性5．最早出現(xiàn)的操作系統(tǒng)是()分時(shí)系統(tǒng)B．單道批處理系統(tǒng)C．多道批處理系統(tǒng)D．實(shí)時(shí)系統(tǒng)6.允許多個(gè)用戶以交互使用計(jì)算機(jī)的操作系統(tǒng)是()分時(shí)系統(tǒng)B．單道批處理系統(tǒng)C．多道批處理系統(tǒng)D．實(shí)時(shí)系統(tǒng)7.操作系統(tǒng)是一組()文件管理程序B．中斷處理程序C．資源管理程序D．設(shè)備管理程序8.現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是()和資源共享.多道程序設(shè)計(jì)B．中斷處理C．程序的并發(fā)執(zhí)行D．實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理9.()不是操作系統(tǒng)關(guān)心的主要問題A．管理計(jì)算機(jī)裸機(jī)B．設(shè)計(jì),提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C,管理計(jì)算機(jī)系統(tǒng)資源D．高級程序設(shè)計(jì)語言的編譯器引入多道程序的目的是()為了充分利用主存儲器B．增強(qiáng)系統(tǒng)的交互能力提高實(shí)時(shí)響應(yīng)速度D．充分利用CPU,減少CPU的等待時(shí)間11.多道程序設(shè)計(jì)是指()A．有多個(gè)程序同時(shí)進(jìn)入CPU運(yùn)行B．有多個(gè)程序同時(shí)進(jìn)入主存并行運(yùn)行C．程序段執(zhí)行不是順序的同一個(gè)程序可以對應(yīng)多個(gè)不同的進(jìn)程12.從總體上說，采用多道程序設(shè)計(jì)技術(shù)可以()單位時(shí)間的算題量，但對每一個(gè)算題，從算題開始到全部完成所需的時(shí)間比單道執(zhí)行所需的時(shí)間可能要().增加，減少B．增加，延長C．減少，延長D．減少，減少13.在分時(shí)系統(tǒng)中，時(shí)間片一定，()，響應(yīng)時(shí)間越長。內(nèi)存越多B．用戶數(shù)越多C．后備隊(duì)列D．用戶數(shù)越少14.批處理系統(tǒng)的主要缺點(diǎn)是()CPU的利用率不高B．失去了交互性C．不具備并行性D．以上都不是15.在下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征()交互性B．多路性C．成批性D．獨(dú)立性16.實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是()高吞吐率B．充分利用內(nèi)存C．快速響應(yīng)D．減少系統(tǒng)開銷17.以下()項(xiàng)功能不是操作系統(tǒng)具備的主要功能.內(nèi)存管理B．中斷處理C．文檔編輯D．CPU調(diào)度18.操作系統(tǒng)負(fù)責(zé)為方便用戶管理計(jì)算機(jī)系統(tǒng)的()程序B．文檔資料 C．資源D．進(jìn)程19.操作系統(tǒng)的基本職能是()A.控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行B.提供用戶界面,方便用戶使用C.提供方便的可視化編輯程序D.提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具20.未配置操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中最主要的矛盾是（）A．硬件價(jià)格昂貴與消費(fèi)水平之間的矛盾B.輸入輸出無法匹配CPU運(yùn)行速度的矛盾C．軟硬件發(fā)展不匹配的矛盾D.操作復(fù)雜與操作人員技術(shù)水平之間的矛盾二、填空題1．操作系統(tǒng)為用戶提供三種類型的使用接口，它們是（）、（）和圖形用戶界面。2.操作系統(tǒng)的特征是（）,（），虛擬性和（）。3.操作系統(tǒng)的目標(biāo)與（）有關(guān)。4.設(shè)計(jì)操作系統(tǒng)要滿足有效性的目標(biāo)，有效性體現(xiàn)在提高系統(tǒng)（）和提高系統(tǒng)（）。5.提高系統(tǒng)（）是推動(dòng)操作系統(tǒng)向前發(fā)展的主要?jiǎng)恿Α?.（）是指遵循世界標(biāo)準(zhǔn)規(guī)范，特別是遵循開發(fā)系統(tǒng)互聯(lián)OSI國際標(biāo)準(zhǔn)。7.典型的單用戶多任務(wù)操作系統(tǒng)是（）。8.典型的多用戶多任務(wù)操作系統(tǒng)有（）和（）。9.OS環(huán)境下的資源共享又稱為資源復(fù)用，實(shí)現(xiàn)資源共享的方式包括（）方式和（）方式。10.在OS中，把通過某種技術(shù)將一個(gè)物理實(shí)體變?yōu)槿舾蓚€(gè)邏輯上對應(yīng)物的功能稱為“虛擬”，在OS中利用（）技術(shù)和（）技術(shù)實(shí)現(xiàn)虛擬。11.在多道環(huán)境下，進(jìn)程以不可預(yù)知的速度向前推進(jìn)，稱為進(jìn)程的（）性。12.如果希望用戶與自己的進(jìn)程之間可以隨時(shí)交互，應(yīng)使用（）操作系統(tǒng)。13.采用多道程序設(shè)計(jì)技術(shù)，能充分發(fā)揮（）和（）并行工作的能力。14.多道程序設(shè)計(jì)是指在（）中同時(shí)存放多道用戶作業(yè),這些作業(yè)宏觀上（）、微觀上（）。三、簡答題1.簡述什么是單道批處理系統(tǒng)2.簡述多道程序設(shè)計(jì)思想3.簡述多道程序設(shè)計(jì)思想的優(yōu)缺點(diǎn)4.簡述什么是分時(shí)系統(tǒng)5.簡述脫機(jī)輸入輸出方式6.簡述什么是操作系統(tǒng)7.多道程序系統(tǒng)如何實(shí)現(xiàn)CPU計(jì)算與I/O操作的并行？8.將手工操作、單道批處理、多道批處理、多用戶分時(shí)系統(tǒng)按CPU的有效利用率，由小到大進(jìn)行排列。9.程序的并發(fā)執(zhí)行為什么會有間斷性？10.進(jìn)程的就緒狀態(tài)和阻塞狀態(tài)有何不同？四、綜合題1.AB兩道作業(yè)如下表所示：（1）計(jì)算在單道環(huán)境下運(yùn)行時(shí)CPU的利用率；（2）假設(shè)計(jì)算機(jī)系統(tǒng)中具有一個(gè)CPU、兩個(gè)通道，畫出AB兩道作業(yè)并發(fā)執(zhí)行的情況圖，并計(jì)算CPU利用率。作業(yè)輸入CPU輸出A2005010B210301502.ABC三道作業(yè)如下表所示：（1）計(jì)算在單道環(huán)境下運(yùn)行時(shí)CPU的利用率；（2）假設(shè)計(jì)算機(jī)系統(tǒng)中具有一個(gè)CPU、三個(gè)通道，畫出ABC三道作業(yè)并發(fā)執(zhí)行的情況圖，并計(jì)算CPU利用率。作業(yè)輸入CPU輸出A2004050B10050100C806050進(jìn)程的描述與控制選擇題1. 進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是().A.前者為動(dòng)態(tài)的，后者為靜態(tài)的B.前者存儲在內(nèi)存，后者存儲在外存C.前者在一個(gè)文件中，后者在多個(gè)文件中D.前者分時(shí)使用CPU，后者獨(dú)占CPU2. 進(jìn)程在系統(tǒng)中是否存在的惟一標(biāo)志是()A.數(shù)據(jù)集合B.目標(biāo)程序C.源程序D.進(jìn)程控制塊3. 處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許()使用.A.操作員B.聯(lián)機(jī)用戶C.操作系統(tǒng)D.目標(biāo)程序4. 進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從()A.運(yùn)行態(tài)變?yōu)榫途w態(tài)B.運(yùn)行態(tài)變?yōu)樽枞麘B(tài)C.就緒態(tài)變?yōu)檫\(yùn)行態(tài)D.阻塞態(tài)變?yōu)榫途w態(tài)5. 一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于()狀態(tài).A.運(yùn)行B.等待C.就緒D.收容6. 臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的()段.A.管理信息B.信息存儲C.數(shù)據(jù)D.程序7. 我們把在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為()。A對臨界資源是不能實(shí)現(xiàn)資源共享的。B只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對臨界資源實(shí)現(xiàn)共享。C為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。D對臨界資源，應(yīng)采取互斥訪問方式，來實(shí)現(xiàn)共享。8. 若系統(tǒng)中有五臺繪圖儀,有多個(gè)進(jìn)程均需要使用兩臺,規(guī)定每個(gè)進(jìn)程一次僅允許申請一臺,則至多允許()個(gè)進(jìn)程參于競爭,而不會發(fā)生死鎖.A.5B.2C.3D.49. 產(chǎn)生系統(tǒng)死鎖的原因可能是由于(C).A.進(jìn)程釋放資源 B.一個(gè)進(jìn)程進(jìn)入死循環(huán)C.多個(gè)進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待D.多個(gè)進(jìn)程競爭共享型設(shè)備10. 產(chǎn)生死鎖的主要原因是進(jìn)程運(yùn)行推進(jìn)的順序不合適（）A．系統(tǒng)資源不足和系統(tǒng)中的進(jìn)程太多B．資源的獨(dú)占性和系統(tǒng)中的進(jìn)程太多C．進(jìn)程調(diào)度不當(dāng)和資源的獨(dú)占性D．資源分配不當(dāng)和系統(tǒng)資源不足11. 若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?)狀態(tài).A.就緒B.阻塞C.運(yùn)行D.完成12. 運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種作業(yè)調(diào)度算法是（）A．優(yōu)先級調(diào)度 B．響應(yīng)比高者優(yōu)先C．短作業(yè)優(yōu)先 D．先來先服務(wù)13. CPU的調(diào)度分為高級、中級和低級三種，其中低級調(diào)度是指（）調(diào)度。A.作業(yè) B交換 C進(jìn)程 D線程14. 在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于()A.進(jìn)程相應(yīng)的程序段的長度B.進(jìn)程總共需要運(yùn)行時(shí)間多少C.進(jìn)程調(diào)度策略和進(jìn)程自身D.進(jìn)程完成什么功能15. 在多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會因競爭()而產(chǎn)生死鎖.A.打印機(jī)B.磁帶機(jī)C.磁盤D.CPU16. 通常不采用()方法來解除死鎖.A.終止一個(gè)死鎖進(jìn)程B.終止所有死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源D.從非死鎖進(jìn)程處搶奪資源17. 如果進(jìn)程PA對信號量S執(zhí)行P操作，則信號量S的值應(yīng)().A.加1B.減1C.等于0D.小于018. 對于記錄型信號量，在執(zhí)行V操作時(shí)，信號量的值應(yīng)當(dāng)（）。A.減指定數(shù)值B.加1C.減1D.加指定數(shù)值19. 在操作系統(tǒng)中引入"進(jìn)程"概念的主要目的是().A.改善用戶編程環(huán)境B.描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)C.使程序與計(jì)算過程一一對應(yīng)D.提高程序的運(yùn)行速20. 進(jìn)程的動(dòng)態(tài)，并發(fā)等特征是利用()表現(xiàn)出來的.A.進(jìn)程控制塊B.數(shù)據(jù)C.程序D.程序和數(shù)據(jù)21. 計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是().A.資源有限B.進(jìn)程推進(jìn)順序不當(dāng)C.系統(tǒng)中進(jìn)程太多D.A和B22.程序的并發(fā)執(zhí)行不具有哪一個(gè)特征（）A．結(jié)果的可再現(xiàn)性B.間斷性C.失去封閉性D.結(jié)果的不可再現(xiàn)性23. 關(guān)于進(jìn)程的描述錯(cuò)誤的是（）A.進(jìn)程是獨(dú)立調(diào)度的基本單位B.進(jìn)程是進(jìn)行資源分配的基本單位C.進(jìn)程在多道環(huán)境下可以并行執(zhí)行D.進(jìn)程具有動(dòng)態(tài)性24. 死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決方法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一。下列方法中破壞了"循環(huán)等待"條件的是().A.銀行家算法B.一次性分配策略C.剝奪資源法D.資源有序分配法25. 以下關(guān)于進(jìn)程狀態(tài)描述正確的是（）A.進(jìn)程在計(jì)算機(jī)系統(tǒng)中只包括三種狀態(tài)B.進(jìn)程不能由阻塞狀態(tài)轉(zhuǎn)換為執(zhí)行狀態(tài)C.進(jìn)程被阻塞后，需要激活才能轉(zhuǎn)換為就緒狀態(tài)D.掛起的進(jìn)程需要喚醒后才能再次進(jìn)入內(nèi)存26. 下述（）不屬于多道程序運(yùn)行的特征。A．多道B．運(yùn)行速度快C．宏觀上并行D．實(shí)際上多道程序是串插運(yùn)行的27. 關(guān)于進(jìn)程層次結(jié)構(gòu)描述正確的是（）A．所有操作系統(tǒng)都采用層次結(jié)構(gòu)來管理進(jìn)程B.子進(jìn)程會繼承和使用父進(jìn)程的資源C.子進(jìn)程撤銷，父進(jìn)程也隨之撤銷D.只需要在PCB中記錄進(jìn)程的父進(jìn)程28. 某個(gè)正在運(yùn)行的進(jìn)程，當(dāng)所分配的時(shí)間片用完后，將其掛在（）。A．等待隊(duì)列B．運(yùn)行隊(duì)列C．就緒隊(duì)列D．任意隊(duì)列29. 以下進(jìn)程通信方式不屬于高級通信方式的是（）A.共享數(shù)據(jù)結(jié)構(gòu)的通信方式B.共享共享存儲區(qū)的通信方式C．管道通信D.消息傳遞系統(tǒng)30. 為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（）。A.先進(jìn)先出調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度D.定時(shí)輪轉(zhuǎn)法31. 進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（）。A．可以有多個(gè)進(jìn)程控制塊B．可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C．可以沒有進(jìn)程控制塊D．只能有唯一的進(jìn)程控制塊32. 原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（）。A．執(zhí)行時(shí)不可中斷B.自己調(diào)用自己C．可被外層調(diào)用D．功能強(qiáng)33. 原語是()。A、一條機(jī)器指令B、若干條機(jī)器指令組成C、一條特定指令D、中途能打斷的指令34. 競爭計(jì)算機(jī)系統(tǒng)資源的基本單位是（）。A．進(jìn)程B．作業(yè)C．程序D．過程35. 在操作系統(tǒng)中，可以并行工作的基本單位是（）。A.作業(yè)B.程序C.進(jìn)程D.過程36. 時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了()。A.多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B.先來先服務(wù)C.優(yōu)先級較高的進(jìn)程得到及時(shí)響應(yīng)D.需要cpu最短的進(jìn)程先做37. 進(jìn)程在系統(tǒng)中是否存在的唯一標(biāo)志是（）。A．?dāng)?shù)據(jù)集合B．目標(biāo)程序C．源程序D．進(jìn)程控制塊38. 一個(gè)作業(yè)從提交給系統(tǒng)到該作業(yè)完成的時(shí)間間隔稱為（）。A周轉(zhuǎn)時(shí)間B響應(yīng)時(shí)間C等待時(shí)間D運(yùn)行時(shí)間39. 一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（）。A.2B.1C.3D.0.540. 某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將()。A．從就緒變?yōu)檫\(yùn)行；B．從運(yùn)行變?yōu)榫途w；C．從運(yùn)行變?yōu)樽枞?；D．從阻塞變?yōu)榫途w41. 在一般操作系統(tǒng)中必不可少的調(diào)度是()。A．高級調(diào)度B．中級調(diào)度C．作業(yè)調(diào)度D．進(jìn)程調(diào)度42. 避免死鎖的一個(gè)著名的算法是()。A．先入先出法B．銀行家算法C．優(yōu)先級算法D．資源按序分配法43.以下進(jìn)程通信方式不能同時(shí)實(shí)現(xiàn)實(shí)時(shí)通信又實(shí)現(xiàn)非實(shí)時(shí)通信的是（）A．信箱通信B.直接消息傳遞系統(tǒng)C.直接消息傳遞系統(tǒng)D.以上都不能44.關(guān)于線程描述不正確的是（）A.線程可以獨(dú)立調(diào)度B.線程分配資源的基本單位C.線程具有并發(fā)性D.線程具有獨(dú)立性45.線程存在的唯一標(biāo)識是（）A．PCBB.JCBC.TCBD.PTR46.線程和進(jìn)程關(guān)系描述不正確的是（）A．線程可以使用進(jìn)程的資源B．線程具有獨(dú)立性，但不如進(jìn)程獨(dú)立性高C.線程同進(jìn)程一樣具有并發(fā)性D.線程的切換開銷比進(jìn)程大47.關(guān)于前趨圖描述不正確的是（）A.前趨圖是有向圖B.前趨圖是偏序圖C.前趨圖不能包含循環(huán)D.前趨圖只能描述進(jìn)程間的執(zhí)行次序48.以下說法錯(cuò)誤的是（）A.系統(tǒng)中有多個(gè)處于就緒狀態(tài)的進(jìn)程，沒有處于執(zhí)行狀態(tài)的進(jìn)程B.系統(tǒng)中有0個(gè)處于就緒狀態(tài)的進(jìn)程，沒有處于執(zhí)行狀態(tài)的進(jìn)程C.系統(tǒng)中有多個(gè)處于就緒狀態(tài)的進(jìn)程，沒有處于阻塞狀態(tài)的進(jìn)程D.系統(tǒng)中有多個(gè)處于就緒狀態(tài)的進(jìn)程，多個(gè)處于阻塞狀態(tài)的進(jìn)程49.以下不是操作系統(tǒng)內(nèi)核包含的內(nèi)容是（）A.與硬件緊密相關(guān)的模塊B．設(shè)備驅(qū)動(dòng)程序C.運(yùn)行頻率較高的模塊D.編譯器50.關(guān)于臨界資源描述正確的是（）A.系統(tǒng)中數(shù)量為一個(gè)的資源為臨界資源B.系統(tǒng)中重要的資源為臨界資源C．系統(tǒng)中被多個(gè)進(jìn)程共享的資源為臨界資源D.以上描述都不正確51.在9個(gè)生產(chǎn)者,6個(gè)消費(fèi)者共享容量為8的緩沖區(qū)的生產(chǎn)者-消費(fèi)者問題中,互斥使用緩沖區(qū)的信號量S的初始值為().A.8B.1C.9D.652.有兩個(gè)程序：A程序按順序使用CPU10秒、設(shè)備甲5秒、CPU5秒、設(shè)備乙10秒、CPU10秒；B程序按順序使用設(shè)備甲10秒、CPU10秒、設(shè)備乙5秒、CPU5秒、設(shè)備乙10秒。在順序執(zhí)行環(huán)境下，執(zhí)行上述程序，CPU的利用率約為（ ）。A．40% B．50% C．80% D．90%二、填空題1．進(jìn)程由程度、數(shù)據(jù)和（）組成。2．對信號量S的操作只能通過（）操作進(jìn)行，對應(yīng)每一個(gè)信號量設(shè)置了一個(gè)等待隊(duì)列。3.在信號量機(jī)制中，信號量S>0時(shí)的值表示（）；若S<0，則表示（），此時(shí)進(jìn)程應(yīng)()。4.程序的順序執(zhí)行具有（）、（）和結(jié)果的（）的特征。5.當(dāng)CPU執(zhí)行操作系統(tǒng)代碼時(shí)，稱處理機(jī)處于（）態(tài)。6.在單CPU系統(tǒng)中有n（n>1）個(gè)進(jìn)程，在任一時(shí)刻處于就緒的進(jìn)程最多是（）個(gè)，最少是（）個(gè)。7.m個(gè)進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對臨界資源的互斥訪問，則信號量的變化范圍是（）。8.操作系統(tǒng)中進(jìn)程通信可以分為（）通信和（）通信。9.用信號量S實(shí)現(xiàn)對系統(tǒng)中5臺打印機(jī)的互斥使用，S.value的初值應(yīng)設(shè)置為（），若S.value的當(dāng)前值為-1，則表示S隊(duì)列中有（）個(gè)等待進(jìn)程。10.掛起是將進(jìn)程從（）拿出，放入（）。11.進(jìn)程PCB的組織方式包括（）（）（）。12.對多個(gè)進(jìn)程協(xié)調(diào)執(zhí)行上的先后次序，使并發(fā)執(zhí)行的各個(gè)進(jìn)程之間能夠按照一定的規(guī)則共享系統(tǒng)資源，并能很好的相互合作，從而使程序執(zhí)行具有結(jié)果的可再現(xiàn)性，這一機(jī)制稱為（）。三、簡答題1.簡述進(jìn)程同步機(jī)制應(yīng)遵循的規(guī)則2.簡述進(jìn)程的三個(gè)基本狀態(tài)以及狀態(tài)之間的轉(zhuǎn)換3.簡述進(jìn)程和程序的區(qū)別和聯(lián)系4.簡述V操作的具體步驟5.簡述什么是原語6.請說明在生產(chǎn)者－消費(fèi)者問題的描述中，P操作顛倒會產(chǎn)生死鎖嗎？為什么？7.父進(jìn)程創(chuàng)建子進(jìn)程之后，父子進(jìn)程間的關(guān)系是什么？8.簡述進(jìn)程為什么不能從就緒狀態(tài)直接變成阻塞（睡眠）狀態(tài)？9.進(jìn)程之間存在哪幾種相互制約關(guān)系？各是什么原因引起的？下列活動(dòng)分別屬于哪種制約關(guān)系？（1）若干同學(xué)去圖書館借書。（2）兩隊(duì)舉行籃球比賽。（3）流水線生產(chǎn)的各道工序。（4）商品生產(chǎn)和消費(fèi)。四、綜合題1.有兩個(gè)用戶進(jìn)程A和B,在運(yùn)行過程中都要使用系統(tǒng)中的一臺打印機(jī)輸出計(jì)算結(jié)果.試說明A,B兩進(jìn)程之間存在什么樣的制約關(guān)系(2)為保證這兩個(gè)進(jìn)程能正確地打印出各自的結(jié)果,請用信號量和P,V操作寫出各自的有關(guān)申請,使用打印機(jī)的代碼.要求給出信號量的含義和初值.2.利用PV操作和信號量機(jī)制，寫出各個(gè)進(jìn)程之間的同步關(guān)系3.一售票廳只能容納300人，當(dāng)少于300人時(shí)，可以進(jìn)入；否則，需在外等候。若將每一個(gè)購票者作為一個(gè)進(jìn)程，請用P、V操作編程，并寫出信號量的意義和初值。4.設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別是：司機(jī)：啟動(dòng)車輛售票員：關(guān)車門正常行車售票到站停車開車門在汽車不斷的到站，停車，行駛過程中，這兩個(gè)活動(dòng)有什么同步關(guān)系，用信號量PV操作實(shí)現(xiàn)它們的同步。5.桌上有一個(gè)空盤，允許放一只水果，爸爸可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果，規(guī)定當(dāng)盤空時(shí)，一次只能放一只水果供吃者取用，用PV操作實(shí)現(xiàn)三個(gè)并發(fā)進(jìn)程的同步。6.桌上有一個(gè)空盤，允許放一只水果，爸爸可向盤中放蘋果，媽媽可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果，規(guī)定當(dāng)盤空時(shí)，一次只能放一只水果供吃者取用，用PV操作實(shí)現(xiàn)四個(gè)并發(fā)進(jìn)程的同步。7、某幼兒園舉行趣味活動(dòng)，每兩個(gè)小朋友一組。重復(fù)做如下活動(dòng)：一個(gè)小朋友負(fù)責(zé)用一個(gè)小桶在A沙堆取沙子，然后倒入一大盆中，另一個(gè)小朋友負(fù)責(zé)用一個(gè)小桶從大盆中取沙子倒入B沙堆。大盆最多能裝10桶沙子，且在大盆中取沙子和倒沙子不能同時(shí)進(jìn)行，試用P、V操作描述這兩個(gè)小朋友的同步過程。8、某寺廟，有小和尚、老和尚若干。廟內(nèi)有一水缸，由小和尚提水入缸，供老和尚飲用。水缸可容納10桶水，每次入水、取水僅為1桶，不可同時(shí)進(jìn)行。水取自同一井中，水井徑窄，每次只能容納一個(gè)水桶取水。設(shè)水桶個(gè)數(shù)為3個(gè)，試用信號量機(jī)制和PV操作給出老和尚和小和尚的活動(dòng)進(jìn)程。（提示：水缸、水井、水桶均為互斥資源）。9.某車站售票廳，任何時(shí)刻最多可容納30名購票者進(jìn)入，當(dāng)售票廳中少于30名購票者時(shí)，則廳外的購票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購票者看作一個(gè)進(jìn)程：（1）定義信號量s，并說明信號量的不同取值所代表的含義；（2）完成進(jìn)程同步過程；（3）若欲購票者最多為n個(gè)人，寫出信號量可能的變化范圍(最大值和最小值)。算法如下（1）Vars：----------------------------------------------COBEGINPROCESSPI(I=1，2，……)begin （2）---------------------------------end；COEND(3)---------------------------------第三章處理機(jī)調(diào)度與死鎖一、選擇題1. （）實(shí)現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補(bǔ)。A.請求分頁管理B.可變式分區(qū)管理C.段式管理 D.段頁式管理2. 存儲管理的目的是（）。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實(shí)際容量3. （）存儲管理支持多道程序設(shè)計(jì)，算法簡單，但存儲碎片多。A.段式B.頁式C.固定分區(qū)D.段頁式4. 碎片現(xiàn)象的存在使得內(nèi)存空間利用率（）。A.降低B.提高 C.得以改善D.不影響5. 分區(qū)管理方式中，當(dāng)內(nèi)存碎片容量大于某一作業(yè)所申請的內(nèi)存容量時(shí)，（）。A、可以為這一作業(yè)分配內(nèi)存B、不可以為這一作業(yè)分配內(nèi)存C、緊湊后，可以為這一作業(yè)分配內(nèi)存D、一定能夠?yàn)檫@一作業(yè)分配內(nèi)存6. 在回收內(nèi)存時(shí)可能出現(xiàn)下述四種情況：(1)釋放區(qū)與插入點(diǎn)前一分區(qū)F1相鄰接，此時(shí)應(yīng)（）；(2)釋放區(qū)與插入點(diǎn)的后一分區(qū)F2相鄰接，此時(shí)應(yīng)（）；(3)釋放區(qū)不與F1和F2相鄰接，此時(shí)應(yīng)（）。A：為回收區(qū)建立一分區(qū)表項(xiàng)，填上分區(qū)的大下和始址；B：以F1分區(qū)的表項(xiàng)作為新表項(xiàng)且不做任何改變；C：以F1分區(qū)的表項(xiàng)作為新表項(xiàng)，修改新表項(xiàng)的大小；D：以F2分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的大小和始址。E：以F2分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的始址。7. 靜態(tài)重定位是在作業(yè)的（）中進(jìn)行的，動(dòng)態(tài)重定位是在作業(yè)的（）中進(jìn)行的。A：編譯過程B：裝入過程C：修改過程D：執(zhí)行過程8. 在請求分頁存儲管理方案中,若某用戶空間為16個(gè)頁面,頁長1KB,現(xiàn)有頁表如下,則邏輯地址0A1F(H)所對應(yīng)的物理地址為().0115233742A.0E1F(H)B.031F(H)C.0A1F(H)D.021F(H)9. 在段式存儲管理中,一個(gè)段是一個(gè)()區(qū)域.A.定長的連續(xù)B.不定長的連續(xù)C.定長的不連續(xù)D.不定長的不連續(xù)10. 外存上存放的數(shù)據(jù)().A.CPU可直接訪問B.CPU不可訪問C.是高速緩沖器中的信息D.必須在訪問前先裝入內(nèi)存11. 采用動(dòng)態(tài)重定位方式裝入的作業(yè),在執(zhí)行中允許()將其移動(dòng).A,用戶有條件地B,用戶無條件地C,操作系統(tǒng)有條件地D,操作系統(tǒng)無條件地12. 分頁式存儲管理中,地址轉(zhuǎn)換工作是由()完成的.A,用戶B,地址轉(zhuǎn)換機(jī)構(gòu)C,用戶程序D,裝入程序13. 通常,采用緊湊法消除內(nèi)存碎片的存儲管理技術(shù)是().A.固定分區(qū)法B.動(dòng)態(tài)分區(qū)法C.可重定位分區(qū)法D.對換技術(shù)14. 只能配置在批處理系統(tǒng)中的調(diào)度為（）A.進(jìn)程調(diào)度B.中級調(diào)度C.低級調(diào)度D.作業(yè)調(diào)度15. 將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存中的物理地址的過程稱為（）。A重定位B邏輯變換C地址交換D進(jìn)程創(chuàng)建16. 進(jìn)程調(diào)度過程中，需要進(jìn)行（）次上下文切換。A.1B.2C.3D.017. 以下說法不正確的是（）。A．輪轉(zhuǎn)調(diào)度算法適用于分時(shí)系統(tǒng)B．輪轉(zhuǎn)調(diào)度的時(shí)間片大小不會影響最終性能C．輪轉(zhuǎn)調(diào)度不適用于作業(yè)調(diào)度D．輪轉(zhuǎn)調(diào)度算法適用于具有交互性要求的系統(tǒng)中18. 邏輯地址就是(B)。A、用戶地址B、相對地址C、物理地址D、絕對地址19.在請求分頁存儲管理方案中，若某用戶空間為16個(gè)頁面，頁長1KB，現(xiàn)有頁表如下，則邏輯地址0A1F(H)所對應(yīng)的物理地址為()。頁號塊號0115233742A．0E1F(H)B．031F(H)C．0A1F(H)D．021F(H)20．在沒有快表的情況下，段頁式系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（ ）次內(nèi)存。A．1 B．2 C．3 D．421．對外存對換區(qū)的管理應(yīng)以（ ）為主要目標(biāo)。

A．提高系統(tǒng)吞吐量 B．提高存儲空間的利用率 C．降低存儲費(fèi)用 D．提高換入換出速度22.作業(yè)調(diào)入內(nèi)存后，作業(yè)所處的狀態(tài)為（）A.后備狀態(tài)B.運(yùn)行狀態(tài)C.完成狀態(tài)D.就緒狀態(tài)23.在操作系統(tǒng)中，死鎖是指（）A.計(jì)算機(jī)發(fā)生了重大故障B.資源數(shù)遠(yuǎn)遠(yuǎn)少于進(jìn)程數(shù)C.若干進(jìn)程因競爭資源而無限等待其他進(jìn)程釋放已占用的資源D.進(jìn)程同時(shí)申請的資源數(shù)超過資源總數(shù)24.一作業(yè)進(jìn)入內(nèi)存后,則所屬該作業(yè)的進(jìn)程初始時(shí)處于(

)狀態(tài).

A.運(yùn)行

B.等待

C.就緒

D.收容25.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(

)

A.先來先服務(wù)

B.輪轉(zhuǎn)

C.最高響應(yīng)比優(yōu)先

D.均衡調(diào)度26、CPU的調(diào)度分為高級、中級和低級三種，其中低級調(diào)度是指（）調(diào)度。A作業(yè)B內(nèi)存C進(jìn)程D線程27.在多進(jìn)程的并發(fā)系統(tǒng)中,肯定不會因競爭(

)而產(chǎn)生死鎖.

A.打印機(jī)

B.磁帶機(jī)

C.磁盤

D.CPU

28.通常不采用()方法來解除死鎖.

A.終止一個(gè)死鎖進(jìn)程B.終止所有死鎖進(jìn)程

C.從死鎖進(jìn)程處搶奪資源

D.從非死鎖進(jìn)程處搶奪資源29.死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略,其解決方法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一.下列方法中破壞了"循環(huán)等待"條件的是(

).

A.銀行家算法

B.一次性分配策略

C.剝奪資源法

D.資源有序分配法30.為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（）A.先進(jìn)先出調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度D.定時(shí)輪轉(zhuǎn)法

二、填空題1.（）調(diào)度的頻率最高，不宜使用復(fù)雜的調(diào)度算法，（）調(diào)度周期較長，允許使用復(fù)雜的調(diào)度算法。2.不同操作系統(tǒng)設(shè)計(jì)調(diào)度算法時(shí)遵循不同的目標(biāo)，（）系統(tǒng)以減少平均周轉(zhuǎn)時(shí)間和提高系統(tǒng)吞吐量為目標(biāo)。3.作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，通常需要經(jīng)歷（）、（）和完成三個(gè)階段。4.進(jìn)程調(diào)度的方式包括（）方式和（）方式。5.時(shí)間片輪轉(zhuǎn)調(diào)度算法中，較為可取的時(shí)間片大小為略大于一次（）所需的時(shí)間。6.既適用于終端型用戶、又適用于短批處理作業(yè)和長批處理作業(yè)的調(diào)度算法為（）調(diào)度算法。7.進(jìn)程提出資源請求后，按照銀行家算法假設(shè)將資源進(jìn)行分配，若系統(tǒng)由（）狀態(tài)轉(zhuǎn)化為（）狀態(tài)，則不進(jìn)行資源分配。8.系統(tǒng)中的資源按照是否可搶占可分為可搶占性資源和不可搶占性資源，CPU屬于（）性資源，打印機(jī)屬于（）性資源。9.在進(jìn)程運(yùn)行期間，可重用性資源的數(shù)量是（）。10．實(shí)現(xiàn)進(jìn)程調(diào)度的機(jī)制包括排隊(duì)器、（）和（）。三、簡答題1.簡述處理機(jī)調(diào)度的層次2.簡述進(jìn)程調(diào)度的主要任務(wù)3.簡述作業(yè)調(diào)度的主要算法4.簡述多級反饋隊(duì)列調(diào)度算法的基本思想5.簡述死鎖的定義6.簡述產(chǎn)生死鎖的必要條件7.簡述解決死鎖的幾種方法四、綜合題1.采用短作業(yè)優(yōu)先（SJF）調(diào)度算法的開始時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并寫出調(diào)度次序。作業(yè)號提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110.02.0210.21.0310.40.5410.50.32.在銀行家算法中，若T0時(shí)刻出現(xiàn)如下表所示的資源分配情況：AllocationNeedAvailableABCABCABCP1212347233P2402134P3405006P4204221P5314110試問：（1）T0時(shí)刻是否為安全狀態(tài)，若是，請給出安全序列？（2）如果進(jìn)程P4提出請求（2,0,1）后，系統(tǒng)能否將資源分配給它？3.某系統(tǒng)中有10臺打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。4．設(shè)有5道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間如下表所示。計(jì)算：(以前教材有這個(gè)，所以出了這個(gè)題)作業(yè)號提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間104223332456561采用短作業(yè)優(yōu)先（SJF）調(diào)度算法的開始時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并寫出調(diào)度次序，結(jié)果保留小數(shù)點(diǎn)后一位。5.假設(shè)系統(tǒng)有3類互斥資源，可用資源總數(shù)為9、7、4。在T0時(shí)刻出現(xiàn)如下表所示的資源分配情況：最大需求量已分配ABCABCP1642111P2222211P3811210P4221121P5342111試問：（1）T0時(shí)刻是否為安全狀態(tài)，若是，請給出安全序列？（2分，有無計(jì)算過程均可）（2）如果進(jìn)程P1提出請求（1,1,0）后，系統(tǒng)能否將資源分配給它？（8分，要求有計(jì)算過程）6.作業(yè)情況如下：進(jìn)程ABCDE到達(dá)t01234服務(wù)t43524計(jì)算先來先服務(wù)和短作業(yè)優(yōu)先調(diào)度算法下各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間及帶權(quán)周轉(zhuǎn)時(shí)間，并計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。7.五道作業(yè)運(yùn)行時(shí)間如下，名稱ABCDE到達(dá)01234CPU36452計(jì)算短作業(yè)優(yōu)先調(diào)度算法和高響應(yīng)比優(yōu)先算法下各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間及帶權(quán)周轉(zhuǎn)時(shí)間，并計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。8.五道作業(yè)運(yùn)行時(shí)間如下，分別計(jì)算時(shí)間片q=1和q=4時(shí)輪轉(zhuǎn)調(diào)度算法下各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間及帶權(quán)周轉(zhuǎn)時(shí)間，以及平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。名稱ABCDE到達(dá)01234CPU434249.若出現(xiàn)下面資源分配情況，試問（1）該狀態(tài)是否安全；（2）若進(jìn)程P2提出請求Request（1,2,2,2）后，系統(tǒng)能否將資源分配給它。ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P40014065610.化簡下面資源分配圖，判斷是否是不安全狀態(tài)第四章+第五章存儲器管理一、選擇題1、在動(dòng)態(tài)分區(qū)分配方案中，某一作業(yè)完成后系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此修改空閑區(qū)表，造成空閑區(qū)數(shù)減一的情況是（）。A無上鄰空閑區(qū)，也無下鄰空閑區(qū)B有上鄰空閑區(qū)，但無下鄰空閑區(qū)C有下鄰空閑區(qū)，但無上鄰空閑區(qū)D有上鄰空閑區(qū)，也有下鄰空閑區(qū)2、分區(qū)式存儲器管理方式，每個(gè)程序（）。A一定在分區(qū)中連續(xù)，部分存放B一定在分區(qū)中連續(xù)，整體存放C可以在分區(qū)中不連續(xù)，整體存放D可以在分區(qū)中連續(xù)，部分存放3、下列選項(xiàng)中對分段存儲管理敘述正確的是（）A分段存儲管理中每個(gè)段必須是大小相等的。B每一段必須是連續(xù)的存儲區(qū)C每一段不必是連續(xù)的存儲區(qū)D段間的存儲區(qū)必須是連續(xù)的4、下列對重定位的敘述中，正確的選項(xiàng)是（）。A經(jīng)過靜態(tài)重定位后，指令代碼并不發(fā)生變化。B經(jīng)過靜態(tài)重定位后，數(shù)據(jù)地址和指令地址發(fā)生了變化C經(jīng)過動(dòng)態(tài)重定位后，指令代碼中的操作碼和操作數(shù)地址都要發(fā)生變化。D經(jīng)過動(dòng)態(tài)重定位后，數(shù)據(jù)地址發(fā)生了變化而指令地址沒有發(fā)生變化。5、虛擬存儲器功能的管理方法包括（）。A動(dòng)態(tài)分區(qū)存儲管理B基本分頁存儲管理C請求分段存儲管理D段頁式存儲管理6、虛擬存儲器的最大容量（）。A由作業(yè)的地址空間決定B是任意的C由計(jì)算機(jī)的地址結(jié)構(gòu)決定的D為內(nèi)、外容量之和7、操作系統(tǒng)為（）分配內(nèi)存空間。Ａ線程Ｂ高速緩沖存儲器（Cache）C進(jìn)程D塊表8、下面的頁面置換算法中會產(chǎn)生所謂抖動(dòng)異?，F(xiàn)象的是（）。A最佳頁面置換算法（OPT）B先進(jìn)先出頁面置換算法(FIFO)C最近最久未使用頁面置換算法(LRU)D最少使用頁面置換算法（LFU）9、采用（）不會產(chǎn)生內(nèi)部碎片。A分頁式存儲管理B分段式存儲管理C固定分區(qū)式存儲管理D段頁式存儲管理10、最佳適應(yīng)算法的空閑區(qū)是（）。A按大小遞減順序連在一起B(yǎng)按大小遞增順序連在一起C按地址由小到大排列D按地址由大到小排列11、在動(dòng)態(tài)分區(qū)存儲管理中的緊湊技術(shù)可以（）。A集中空閑區(qū)B增加內(nèi)存容量C縮短訪問周期D加速地址轉(zhuǎn)換12、在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（）。A相同B隨作業(yè)長度變化C可以不同但預(yù)先固定D可以不同但根據(jù)作業(yè)長度固定13、實(shí)現(xiàn)虛擬存儲器的目的是（）。A實(shí)現(xiàn)存儲保護(hù)B實(shí)現(xiàn)程序浮動(dòng)C擴(kuò)充輔存容量D擴(kuò)充內(nèi)存容量14、可執(zhí)行存儲器不包括（）。A寄存器B內(nèi)存C高速緩存D磁盤15、在段頁式存儲管理系統(tǒng)中，內(nèi)存等分成（），程序按邏輯模塊劃分成若干（）。A塊B分區(qū)C段D頁號16、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（）理論。A局部性B全局性C動(dòng)態(tài)性D虛擬性17、在以下存儲管理方案中，不適合于多道程序設(shè)計(jì)系統(tǒng)的是（）。A單一連續(xù)分配B固定分區(qū)分配C動(dòng)態(tài)分區(qū)分配D頁式存儲管理18、某系統(tǒng)段表的內(nèi)容如下所示段號段首址段長度0120K40K1760K30K2480K20K3370K20K邏輯地址為（2，154），它對應(yīng)的物理地址為（）。A120K+2B480K+154C30K+154D2+480K19、在一個(gè)分頁存儲管理系統(tǒng)中，頁表內(nèi)容如下所示。若頁的大小為4K，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址為（）。A8192B4096Ｃ2048D1024頁號塊號021126334720、在首次適應(yīng)算法中，要求空閑分區(qū)按（）的順序形成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按（）順序形成空閑分區(qū)鏈；最壞適應(yīng)算法中是按（）的順序形成空閑鏈。A空閑區(qū)起始地址遞增B空閑區(qū)起始地址遞減C空閑區(qū)大小遞增D空閑區(qū)大小遞減21、在下列存儲管理方式中，會產(chǎn)生內(nèi)部碎片的是（），會產(chǎn)生外部碎片的是（）。A頁式和段式B頁式和段頁式C動(dòng)態(tài)分區(qū)方式和段式D動(dòng)態(tài)分區(qū)方式和段頁式22、從下列關(guān)于非虛擬存儲器的論敘中，選出一條正確的論敘。（）A要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中也必須一直駐留內(nèi)存。B要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。C要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，但在運(yùn)行過程中必須一直駐留內(nèi)存。D要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。23.碎片現(xiàn)象的存在使得（）。A、內(nèi)存空間利用率降低B、內(nèi)存空間利用率提高C、內(nèi)存空間利用率得以改善D、內(nèi)存空間利用率不影響24.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（）。A、響應(yīng)比高者優(yōu)先B、先來先服務(wù)C、短作業(yè)優(yōu)先D、優(yōu)先級調(diào)度25.系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由于（）引起的。A、置換算法選擇不當(dāng) B、交換的信息量過大C、內(nèi)存容量不足 D、請求頁式管理方案26.在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（）。A、相同B、隨作業(yè)長度變化C、可以不同但預(yù)先固定D、可以不同，但根據(jù)作業(yè)長度固定27.采用段式存儲管理系統(tǒng)中，若地址用24位表示，其中8為表示段號，則每段的最大長度是（）。A、224B、216C、28D、23228.一個(gè)計(jì)算機(jī)系統(tǒng)虛存的最大容量是由( )決定的。

A主存的容量B輔存的容量C主存容量+輔存容量 D計(jì)算機(jī)的地址機(jī)構(gòu)29.在請求調(diào)頁系統(tǒng)中有著多種頁面置換算法，選擇在以后不再使用的頁面予以淘汰的算法稱為（ ）。A．FIFO算法 B．OPT算法 C．LRU算法 D．LFU算法30.關(guān)于頁表寄存器說法正確的是（）A.需要設(shè)置多個(gè)頁表寄存器B.需要設(shè)置一個(gè)頁表寄存器C.單CPU系統(tǒng)中需要設(shè)置一個(gè)頁表寄存器D.有多少個(gè)進(jìn)程就設(shè)置多少個(gè)頁表寄存器31.對換區(qū)的主要管理目標(biāo)是提高（），其數(shù)據(jù)存儲方式為（）A.空間利用率B.換入換出速度C.離散存儲D.連續(xù)存儲二、填空題頁式管理中，需要訪問內(nèi)存（）次，為了避免此情況的發(fā)生，在地址轉(zhuǎn)換機(jī)構(gòu)中添加（）寄存器，又稱（）。2.段頁式存儲管理的基本思想是用方法來分配和管理虛存；用方法來分配和管理實(shí)存。每一段不再占有連續(xù)的實(shí)存空間，而被劃分為若干個(gè)頁面。3.將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為。4.頁表中的主要內(nèi)容包括和。5.在段頁式存儲管理系統(tǒng)中，每道程序都有一個(gè)表和一組表。6.寄存器和主存又稱為（），數(shù)據(jù)的訪問機(jī)制與輔存不同。7.設(shè)置高速緩存的目的是為了減少訪問（）次數(shù)，磁盤緩存的目的是為了減少訪問（）的次數(shù)。8.具有對換功能的操作系統(tǒng)中，磁盤被劃分為（）區(qū)和（）。9.分頁存儲管理方式中，通過（）實(shí)現(xiàn)從頁號到物理塊號的地址映射。10.分頁存儲管理方式中，需要將（）和（）存儲到進(jìn)程的PCB中，當(dāng)進(jìn)程被調(diào)度時(shí)，才將這些信息存儲在頁表寄存器中。11.虛擬存儲的特征是（）、（）和（）。12.虛擬存儲器是指具有（）功能和（）功能，能從邏輯上對內(nèi)存容量加以擴(kuò)充的一種存儲器系統(tǒng)。13.虛擬存儲器管理系統(tǒng)的基礎(chǔ)是程序的（）原理。14.請求分段式虛擬存儲系統(tǒng)必須至少具有三種支持機(jī)構(gòu)：（）、缺段中斷機(jī)構(gòu)和（）三、簡述題1.對比段式存儲管理和頁式存儲管理方式的不同。2.簡述計(jì)算機(jī)系統(tǒng)中的存儲層次。3.簡述配置高速緩存和磁盤緩存的作用及各自的特點(diǎn)。4.簡述有哪些程序裝入方式5.簡述有哪些程序鏈接方式6.簡述內(nèi)存連續(xù)分配方式主要有哪幾種7.簡述動(dòng)態(tài)分區(qū)分配的內(nèi)存分配算法有哪些8.簡述分頁存儲管理方式中基本地址變換機(jī)構(gòu)的組成及地址變換過程。9.簡述什么是快表以及快表的作用10.簡述段頁式存儲管理方式11.簡述什么是虛擬存儲器12.簡述請求分頁存儲管理方式的硬件支持13.簡述請求頁表的字段及各自作用14.簡述請求分頁存儲管理方式中三種內(nèi)存分配策略的原理15.簡述發(fā)生“抖動(dòng)”的原因四、綜合題1.在一個(gè)采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請問按LRU調(diào)度算法將產(chǎn)生幾次缺頁中斷，依次淘汰的頁號次序如何，缺頁中斷率為多少。2.在請求頁式存儲管理方式中，用戶作業(yè)訪問次序?yàn)?0120304230321201701，若分配給該作業(yè)的物理塊數(shù)為3，按OPT調(diào)度算法將產(chǎn)生幾次缺頁中斷，畫出頁面調(diào)度圖并計(jì)算缺頁率。3.在一個(gè)請求分頁系統(tǒng)中，有一個(gè)長度為5頁的進(jìn)程，假如系統(tǒng)為它分配3個(gè)物理塊，并且此進(jìn)程的頁面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。試用FIFO算法計(jì)算出程序訪問過程中所發(fā)生的缺頁次數(shù)。4.設(shè)頁面走向?yàn)镻=4,3,2,1,4,3,5,4,3,2,1,5，主存容量M=3，置換算法采用LRU置換算法，畫出頁面調(diào)度順序，并計(jì)算缺頁次數(shù)和缺頁率。5.設(shè)有一作業(yè)調(diào)用次序如下：3502502101745041620115097203004002529若頁面大小為100字，主存300字，求LRU與FIFO算法缺頁率6.某頁式虛擬存儲管理系統(tǒng)的物理空間共3K,頁面大小為1K，一進(jìn)程按下列地址順序引用內(nèi)存單元：3635,3632,1140,3584,2892,3640,0040,1700,2145,3209,0000,1102,1100.如果上述數(shù)字均為十進(jìn)制數(shù)，而內(nèi)存中尚未裝入任何頁。（1）利用LRU算法，計(jì)算缺頁次數(shù)，寫出淘汰頁號（2）利用FIFO算法，計(jì)算缺頁次數(shù)，寫出淘汰頁號7.若在一分頁存儲管理系統(tǒng)中,某作業(yè)的頁表如下所示.已知頁面大小為1024字節(jié),試將邏輯地址1011,2148,4000,5012轉(zhuǎn)化為相應(yīng)的物理地址.頁號物理塊號02132136第六章輸入輸出系統(tǒng)一、選擇題1. 在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用（）。A.物理設(shè)備名B.邏輯設(shè)備名C.虛擬設(shè)備名D.設(shè)備牌號2. 用戶程序中的輸入,輸出操作實(shí)際上是由()完成.A.程序設(shè)計(jì)語言B.編譯系統(tǒng)C.操作系統(tǒng)D.標(biāo)準(zhǔn)庫程序3. 對磁盤進(jìn)行移臂調(diào)度的目的是為了縮短()時(shí)間.A.尋找B.延遲C.傳送D.啟動(dòng)4. SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的()分配.A.獨(dú)占B.共享C.虛擬D.物理5. 設(shè)備的打開,關(guān)閉,讀,寫等操作是由()完成的.A.用戶程序B.編譯程序C.設(shè)備驅(qū)動(dòng)程序D.設(shè)備分配程序6. CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度,為了解決這一矛盾,可采用().A.并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛存技術(shù)7. 在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是（）。A．改善用戶編程環(huán)境 B.提高CPU的處理速度C.提高CPU和設(shè)備之間的并行程度 D.實(shí)現(xiàn)與設(shè)備無關(guān)性8. 操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（）的能力。A.串行操作 B.控制操作C.重執(zhí)操作D.并行操作9. 操作系統(tǒng)采用緩沖技術(shù)，能夠減少對CPU的（）次數(shù)，從而提高資源的利用率。A.中斷B.訪問C.控制D.依賴10. I/O設(shè)備是指()A.外部設(shè)備。它負(fù)責(zé)與計(jì)算機(jī)的外部世界通信用的輸入.輸出設(shè)備。I/O設(shè)備包括：I/O接口，設(shè)備控制器，I/O設(shè)備，I/O設(shè)備驅(qū)動(dòng)程序B.I/O系統(tǒng)，它負(fù)責(zé)與計(jì)算機(jī)的外部世界通信用的輸入.輸出設(shè)備C.負(fù)責(zé)與計(jì)算機(jī)的外部世界通信用的硬件和軟件設(shè)備D.完成計(jì)算機(jī)與外部世界的聯(lián)系，即輸入.輸出設(shè)備11.從設(shè)備的共享屬性上看，以下屬于共享設(shè)備的是（）A.打印機(jī)B.磁帶機(jī)C.掃描儀D.磁盤12. 通道是一種（）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機(jī)D.軟件工具13. 緩沖技術(shù)用于（）。A、提高主機(jī)和設(shè)備交換信息的速度B、提供主、輔存接口C、提高設(shè)備利用率D、擴(kuò)充相對地址空間14．在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過（）功能實(shí)現(xiàn)的。A：設(shè)備分配B：緩沖管理C：設(shè)備獨(dú)立性D：虛擬設(shè)備15.如果進(jìn)程需要讀取磁盤上的多個(gè)連續(xù)的數(shù)據(jù)塊，()數(shù)據(jù)傳送方式的效率最高。A．程序直接控制方式B．中斷控制方式C．DMA方式 D．通道方式二、填空題1.I/O系統(tǒng)分入三個(gè)層次，分別為（）、（）、（）2.（）是一種特殊的處理機(jī)，具有執(zhí)行I/O指令的能力。3.（）是指CPU對外部設(shè)備引起的中斷信號的一種反應(yīng)，由CPU內(nèi)部事件所引起的稱為（）。4.（）磁盤調(diào)度算法可以解決磁臂粘著現(xiàn)象5.磁盤訪問時(shí)間包括（）時(shí)間、（）時(shí)間和（）時(shí)間，其中（）時(shí)間占的比例較大，（）時(shí)間占的比例非常小。6.從使用的角度來分析外圍設(shè)備的特性，可以把外圍設(shè)備分成_______和_______兩大類。7.對獨(dú)占設(shè)備往往采用_______分配方式。8．通道完成輸人輸出操作后形成_______向中央處理器報(bào)告執(zhí)行情況。9．實(shí)現(xiàn)SPOOL系統(tǒng)必須在磁盤上開辟出稱為_______和_______的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。10．采用SPOOL操作不僅能提高_(dá)______設(shè)備的利用率，而且為用戶提供了_______設(shè)備。三、簡答題1.簡述I/O控制方式有幾種？分別適用何種場合？2.簡述字節(jié)多路通道、數(shù)組選擇通道和數(shù)組多路通道3.為什么在單緩沖情況下，系統(tǒng)對一塊數(shù)據(jù)的處理時(shí)間需max(C,T)+M？4.簡述收容輸入工作緩沖區(qū)和提取輸出工作緩沖區(qū)的工作情況5.簡述DMA的工作流程6.簡述設(shè)備驅(qū)動(dòng)程序通常要完成哪些工作7.存儲型設(shè)備和輸入輸出型設(shè)備的輸入輸出操作的信息傳輸單位有何不同？8.設(shè)備分配的任務(wù)是什么？設(shè)備分配應(yīng)堅(jiān)持的原則是什么？9.設(shè)備可以按照何種方式分類，每種分類方式又包括哪些？10.簡述通道及通道控制結(jié)構(gòu)四、綜合題1.剛剛為67號磁頭服務(wù)完成，若磁頭的當(dāng)前位置為100磁道?，F(xiàn)有一個(gè)磁盤讀寫請求隊(duì)列如下：23，376，205，132，19，61，190，398，29，4，18，40采用掃描算法（電梯調(diào)度），計(jì)算平均尋道長度。2..若干個(gè)等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，