計算機操作系統(tǒng)期末復(fù)習(xí)試題含答案

..計算機操作系統(tǒng)分章節(jié)復(fù)習(xí)題注：1-簡單 2-一般 3-較難 4-難第一部分操作系統(tǒng)基本概念一、選擇題<選擇最確切的一個答案,將其代碼填入括號中>操作系統(tǒng)是一種〔。A、應(yīng)用軟件 B、系統(tǒng)軟件C、通用軟件 D、工具軟件 計算機系統(tǒng)的組成包括〔。A、程序和數(shù)據(jù) B、處理器和內(nèi)存C、計算機硬件和計算機軟件 D、處理器、存儲器和外圍設(shè)備答案-1：C下面關(guān)于計算機軟件的描述正確的是〔。A、它是系統(tǒng)賴以工作的實體 B、它是指計算機的程序及文檔C、位于計算機系統(tǒng)的最外層 D、分為系統(tǒng)軟件和支撐軟件兩大類答案-2：B財務(wù)軟件是一種〔。A、系統(tǒng)軟件 B、接口軟件 C、應(yīng)用軟件 D、用戶軟件答案-2：C世界上第一個操作系統(tǒng)是〔。A、分時系統(tǒng) B、單道批處理系統(tǒng)C、多道批處理系統(tǒng)D、實時系統(tǒng)答案-1：B批處理操作系統(tǒng)提高了計算機的工作效率,但〔。A、系統(tǒng)資源利用率不高 B、在作業(yè)執(zhí)行時用戶不能直接干預(yù)C、系統(tǒng)吞吐量小 D、不具備并行性答案-3：B引入多道程序的目的是〔。A、為了充分利用主存儲器 B、增強系統(tǒng)的交互能力C、提高實時響應(yīng)速度 D、充分利用CPU,減少CPU的等待時間答案-3：D在多道程序設(shè)計的計算機系統(tǒng)中,CPU〔。A、只能被一個程序占用 B、可以被多個程序同時占用C、可以被多個程序交替占用 D、以上都不對答案-2：C多道程序設(shè)計是指〔。A、有多個程序同時進入CPU運行 B、有多個程序同時進入主存并行運行C、程序段執(zhí)行不是順序的 D、同一個程序可以對應(yīng)多個不同的進程答案-3：B從總體上說,采用多道程序設(shè)計技術(shù)可以〔單位時間的算題量,但對每一個算題,從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要〔。A、增加減少 B、增加延長 C、減少延長 D、減少減少答案-4：B允許多個用戶以交互使用計算機的操作系統(tǒng)是〔。A、分時系統(tǒng) B、單道批處理系統(tǒng) C、多道批處理系統(tǒng) D、實時系統(tǒng)答案-2：A下面關(guān)于操作系統(tǒng)的敘述正確的是〔。A、批處理作業(yè)必須具有作業(yè)控制信息B、分時系統(tǒng)不一定都具有人機交互功能C、從響應(yīng)時間的角度看,實時系統(tǒng)與分時系統(tǒng)差不多D、由于采用了分時技術(shù),用戶可以獨占計算機的資源答案-3：A操作系統(tǒng)是一組〔。A、文件管理程序B、中斷處理程序C、資源管理程序D、設(shè)備管理程序答案-1：C現(xiàn)代操作系統(tǒng)的兩個基本特征是〔和資源共享。A、多道程序設(shè)計B、中斷處理C、程序的并發(fā)執(zhí)行D、實現(xiàn)分時與實時處理答案-1：C〔不是操作系統(tǒng)關(guān)心的主要問題。A、管理計算機裸機B、設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面C、管理計算機系統(tǒng)資源D、高級程序設(shè)計語言的編譯器答案-2：D〔沒有多道程序設(shè)計的特點。A、DOSB、UNIXC、WINDOWSD、OS/2答案-2：A下列四個操作系統(tǒng)中,是分時系統(tǒng)的為〔。A、MS-DOSB、WINDOWS98C、UNIXD、OS/2系統(tǒng)答案-1：C在分時系統(tǒng)中,時間片一定,〔,響應(yīng)時間越長。A、內(nèi)存越多 B、用戶數(shù)越多C、后備隊列 D、用戶數(shù)越少答案-2：B當處理器處于管態(tài)時,處理器可以執(zhí)行的指令應(yīng)該是〔。A、非特權(quán)指令 B、僅限于特權(quán)指令 C、一切指令 D、訪管指令答案-3：C當操作系統(tǒng)退出執(zhí)行,讓用戶執(zhí)行時,系統(tǒng)會〔。A、繼續(xù)保持管態(tài) B、繼續(xù)保持目態(tài) C、從管態(tài)變?yōu)槟繎B(tài) D、從目態(tài)變?yōu)楣軕B(tài)答案-3：C批處理系統(tǒng)的主要缺點是〔。A、CPU的利用率不高B、失去了交互性C、不具備并行性D、以上都不是答案-2：B在下列性質(zhì)中,哪一個不是分時系統(tǒng)的特征?！睞、交互性B、多路性 C、成批性 D、獨占性答案-2：C實時操作系統(tǒng)追求的目標是〔。A、高吞吐率B、充分利用內(nèi)存C、快速響應(yīng)D、減少系統(tǒng)開銷答案-2：CUNIX命令的一般格式是〔。A、命令名[選項][參數(shù)]B、[選項][參數(shù)]命令名C、[參數(shù)][選項]命令名D、[命令名][選項][參數(shù)]答案-2：A以下〔項功能不是操作系統(tǒng)具備的主要功能。A、內(nèi)存管理B、中斷處理C、文檔編輯D、CPU調(diào)度答案-1：C用戶在一次計算過程中,或者一次事物處理中,要求計算機完成所做的工作的集合,這是指〔。A、進程B、程序C、作業(yè)D、系統(tǒng)調(diào)用答案-2：C操作系統(tǒng)程序結(jié)構(gòu)的主要特點是<>。A、一個程序模塊B、分層結(jié)構(gòu)C、層次模塊化D、子程序結(jié)構(gòu)答案-4：C操作系統(tǒng)負責(zé)為方便用戶管理計算機系統(tǒng)的〔。A、程序B、文檔資料C、資源D、進程答案-1：C計算機在接受用戶請求后處理數(shù)據(jù)以及在數(shù)據(jù)處理結(jié)束時,將結(jié)果送到終端顯示器。例如,導(dǎo)彈控制系統(tǒng)應(yīng)選擇安裝<>；計算機訂票系統(tǒng)應(yīng)選擇安裝<>。A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實時操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)E、分布式操作系統(tǒng)答案-3：C,DCPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài),從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是〔。A、運行進程修改程序狀態(tài)字 B、中斷屏蔽C、系統(tǒng)調(diào)用 D、進程調(diào)度程序答案-2：C系統(tǒng)調(diào)用的目的是〔。A、請求系統(tǒng)服務(wù) B、終止系統(tǒng)服務(wù) C、申請系統(tǒng)資源 D、釋放系統(tǒng)資源答案-2：A系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用,它〔。A、直接通過鍵盤交互方式使用B、只能通過用戶程序間接使用C、是命令接口中的命令使用D、與系統(tǒng)的命令一樣 答案-2：B為用戶分配主存空間,保護主存中的程序和數(shù)據(jù)不被破壞,提高主存空間的利用率的是〔。A、處理器管理 B、存儲器管理 C、文件管理 D、作業(yè)管理答案-1：B二、填空題計算機操作系統(tǒng)是方便用戶、管理和控制計算機________的系統(tǒng)軟件。采用多道程序設(shè)計技術(shù)能充分發(fā)揮與并行工作的能力。操作系統(tǒng)目前有五大類型：________、________、________、________和________。操作系統(tǒng)的五大功能是：________、________、________、________和________。DOS是________的縮寫。UNIX系統(tǒng)是操作系統(tǒng),DOS系統(tǒng)是操作系統(tǒng)。計算機中的CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種,系統(tǒng)態(tài)運行程序,用戶態(tài)運行程序。三、簡答題1、什么是操作系統(tǒng)？它的五大主要功能是什么？2、解釋以下術(shù)語：資源、多道程序設(shè)計、并發(fā)、分時、吞吐量。3、實時系統(tǒng)與分時系統(tǒng)的區(qū)別是什么？4、什么是多道程序設(shè)計？多道程序設(shè)計的特點是什么？5、如何理解計算機系統(tǒng)的資源？6、把下面左右兩列詞用線連起來,形成恰當?shù)拇钆?。⑴LINUX ⑴C語言⑵UNIX ⑵網(wǎng)絡(luò)操作系統(tǒng)⑶WINDOWSNT ⑶個人機操作系統(tǒng)⑷DOS ⑷自由軟件答案：1-4,2-1,3-2,4-37、我們通常將操作系統(tǒng)分為哪幾種類型？各自有什么特點？第二部分進程管理一、選擇題<選擇最確切的一個答案,將其代碼填入括號中>順序程序和并發(fā)程序的執(zhí)行相比,〔。A、基本相同 B、有點不同C、并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D、順序程序執(zhí)行總體上執(zhí)行時間快答案-2：C在單一處理機上,將執(zhí)行時間有重疊的幾個程序稱為〔。A、順序程序B、多道程序C、并發(fā)程序D、并行程序答案-3：D并發(fā)進程失去了封閉性是指〔。A、多個相對獨立的進程以各自的速度向前推進B、并發(fā)進程的執(zhí)行結(jié)果與速度無關(guān)C、并發(fā)進程執(zhí)行時,在不同時刻發(fā)生的錯誤D、并發(fā)進程共享變量,其執(zhí)行結(jié)果與速度有關(guān)答案-4：D進程和程序的本質(zhì)區(qū)別是〔。A、存儲在內(nèi)存和外存 B、順序和非順序執(zhí)行機器指令C、分時使用和獨占使用計算機資源 D、動態(tài)和靜態(tài)特征進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu),一個進程〔。A、可以有多個進程控制塊 B、可以和其他進程共用一個進程控制塊C、可以沒有進程控制塊 D、只能有唯一的進程控制塊答案：D在下列特性中,哪一個不是進程的特性〔。A、異步性B、并發(fā)性C、靜態(tài)性D、動態(tài)性各進程向前推進的速度是不可預(yù)知的,體現(xiàn)出"走走停停"的特征,稱為進程的〔。A、動態(tài)性 B、并發(fā)性 C、調(diào)度性 D、異步性對于一個單CPU系統(tǒng),允許若干進程同時執(zhí)行,輪流占用CPU,稱它們?yōu)椤?。A、順序執(zhí)行 B、同時執(zhí)行 C、并行執(zhí)行 D、并發(fā)執(zhí)行答案：D〔容易在單處理機系統(tǒng)中,處于運行狀態(tài)的進程〔。A、只有一個B、可以有多個C、不能被掛起D、必須在執(zhí)行完后才能被撤下下列進程狀態(tài)的轉(zhuǎn)換中,不正確的是〔。A、就緒到運行 B、運行到就緒 C、就緒到阻塞 D、阻塞到就緒已經(jīng)獲得除〔以外的所有運行所需資源的進程處于就緒狀態(tài)。A、存儲器 B、打印機 C、CPU D、磁盤空間一個進程被喚醒意味著〔。A、該進程重新占有了CPU B、進程狀態(tài)變?yōu)榫途wC、它的優(yōu)先權(quán)變?yōu)樽畲? D、其PCB移至就緒隊列的隊首兩個旅行社甲和乙為旅客到某航空公司訂飛機票,形成互斥的資源是<>。A、飛機票B、旅行社C、航空公司D、旅行社和航空公司與時間有關(guān)的錯誤是指〔。A、與進程執(zhí)行的時間長短有關(guān) B、與CPU的速度有關(guān) C、與進程被打斷的時間有關(guān) D、與超時有關(guān)答案：C某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù),此時該進程的狀態(tài)是〔。A、從就緒變?yōu)檫\行B、從運行變?yōu)榫途wC、從運行變?yōu)樽枞鸇、從阻塞變?yōu)榫途w某進程所要求的一次打印輸出結(jié)束后,其進程狀態(tài)將從〔。A、運行態(tài)到就緒態(tài) B、運行態(tài)到等待態(tài)C、等待態(tài)到就緒態(tài) D、就緒態(tài)到等待態(tài)答案：C〔容易原語是〔。A、一條機器指令B、若干條機器指令組成C、一條特定指令D、中途能打斷的指令答案：B〔較難操作系統(tǒng)中,可以并行工作的基本單位是〔[1],〔[1]也是系統(tǒng)核心調(diào)度及資源分配的基本單位,它是由〔[2]組成的,它與程序的主要區(qū)別是〔[3]。供選擇的答案：[1]：A、作業(yè)B、函數(shù)C、進程D、過程[2]：A、程序、數(shù)據(jù)和PCB B、程序、數(shù)據(jù)和標識符C、程序、標識符和PCB D、數(shù)據(jù)、標識符和PCB[3]：A、程序有狀態(tài),而它沒有 B、它有狀態(tài),而程序沒有C、程序可占用資源,而它不可 D、它可占用資源,而程序不可下列各項步驟中,哪一個不是創(chuàng)建進程所必須的步驟〔。A、建立一個進程控制塊PCBB、由CPU調(diào)度程序為進程調(diào)度CPUC、為進程分配內(nèi)存等必要的資源D、將PCB鏈入進程就緒隊列在操作系統(tǒng)中,對信號量S的P原語操作定義中,使進程進入相應(yīng)等待隊列等待的條件是〔。A、S>0 B、S=0 C、S<0 D、S<>0進程就是可與其他程序共行執(zhí)行的程序段的一次執(zhí)行過程,它是系統(tǒng)進行資源分配和調(diào)度的一個基本單位。進程具有[1]、[2]、調(diào)度性、異步性和結(jié)構(gòu)性5個基本特征。進程是一次執(zhí)行過程,具有生命期體現(xiàn)了進程的[1]特征。進程由程序段、[3]、[4]組成,其中[4]是進程在系統(tǒng)中存在的唯一標識。供選擇的答案：[1][2]A、動態(tài)性B、靜態(tài)性C、共行性D、并發(fā)性E、可執(zhí)行性F、易用性[3]A、過程B、數(shù)據(jù)C、進程標識符D、函數(shù)[4]A、FCBB、FIFOC、PCBD、JCB進程執(zhí)行時的間斷性,決定了進程可能具有多種狀態(tài)。進程的基本狀態(tài)有三種,在分時系統(tǒng)中,當一個進程擁有的時間片到時,則該進程即由[1]進入[2]。如果出現(xiàn)因某種原因使得處理機空閑時,則需要從就緒隊列中選擇一進程,并將處理機分配給它,此時該進程進入[3],這個過程是由[4]來完成。供選擇的答案：[1][2][3]A、就緒狀態(tài)B、靜止狀態(tài)C、等待狀態(tài)D、執(zhí)行狀態(tài)[4]A、進程控制程序B、資源分配程序 C、進程調(diào)度程序D、處理機分配程序為了描述進程的動態(tài)變化過程,采用了一個與進程相聯(lián)系的〔系統(tǒng),根據(jù)它而感知進程的存在。A、進程狀態(tài)字B、進程優(yōu)先數(shù)C、進程控制塊D、進程起始地址進程調(diào)度的關(guān)鍵問題是選擇合理的〔,并恰當?shù)剡M行代碼轉(zhuǎn)換。A、時間片間隔B、調(diào)度算法C、CPU速度D、內(nèi)存空間采用時間片輪轉(zhuǎn)法進行進程調(diào)度是為了〔。A、多個終端都能得到系統(tǒng)的及時響應(yīng)B、先來先服務(wù)C、優(yōu)先級較高的進程得到及時響應(yīng)D、需要CPU最短的進程先做在一段時間內(nèi),只允許一個進程訪問的資源稱為〔。A、共享資源 B、臨界區(qū)C、臨界資源 D、共享區(qū)答案-1：C臨界區(qū)是指〔。A、并發(fā)進程中用于實現(xiàn)進程互斥的程序段B、并發(fā)程序中用于實現(xiàn)進程同步的程序段C、并發(fā)程序中用于實現(xiàn)進程通信的程序段D、并發(fā)程序中與共享變量有關(guān)的程序段答案-6：D進程是〔。A、與程序等效的概念B、并發(fā)環(huán)境中程序的執(zhí)行過程C、一個系統(tǒng)軟件D、存放在內(nèi)存中的程序答案：B進程具有并發(fā)性和〔兩大重要屬性。A、動態(tài)性 B、靜態(tài)性 C、易用性 D、封閉性操作系統(tǒng)在控制和管理進程過程中,涉及到〔這一重要數(shù)據(jù)結(jié)構(gòu),這是進程存在的唯一標志。A、FCBB、FIFO C、FDTD、PCB從下列有關(guān)進程管理的敘述中,選出五條正確敘述。A、進程之間同步,主要源于進程之間的資源競爭,是指對多個相關(guān)進程在執(zhí)行次序上的協(xié)調(diào)；B、臨界資源是指每次僅允許一個進程訪問的資源；C、信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由P-V操作來改變；D、V操作是對信號量執(zhí)行加1操作,意味著釋放一個單位資源,加1后如果信號量的值小于等于零,則從等待隊列中喚醒一個進程,現(xiàn)進程變?yōu)榈却隣顟B(tài),否則現(xiàn)進程繼續(xù)進行；E、消息通信、信箱通信都屬于高級通信方式；F、死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進程的情況；G、若系統(tǒng)中并發(fā)運行的進程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待,則可判定系統(tǒng)中發(fā)生了死鎖；H、在對付死鎖的策略中,解除死鎖通常都是和檢測死鎖配套使用；I、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進程推進順序不當；J、在死鎖的解決方法中,由于避免死鎖采用靜態(tài)分配資源策略,所以對資源的利用率不高。并發(fā)性是指若干事件在〔發(fā)生。A、同一時刻 B、同一時間間隔內(nèi)C、不同時刻 D、不同時間間隔內(nèi)引入多道程序技術(shù)后,處理機的利用率〔。A、降低了 B、有所改善C、大大提高 D、沒有變化,只是程序的執(zhí)行方便了在單一處理機上執(zhí)行程序,多道程序的執(zhí)行是在〔進行的。A、同一時刻 B、同一時間間隔內(nèi)C、某一固定時刻D、某一固定時間間隔內(nèi)如果某一進程獲得除CPU外的所有所需運行資源,經(jīng)調(diào)度,分配給它CPU,該進程將進入〔。A、就緒狀態(tài) B、運行狀態(tài)C、等待狀態(tài) D、活動狀態(tài)如果某一進程在運行時,因某種原因暫停,此時將脫離運行狀態(tài),而進入〔。A、自由狀態(tài)B、停止狀態(tài)C、等待狀態(tài)D、靜止狀態(tài)進程從運行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是〔。A、輸入或輸出事件發(fā)生 B、時間片到C、輸入或輸出事件完成 D、某個進程被喚醒在操作系統(tǒng)中同時存在多個進程,它們〔。A、不能共享系統(tǒng)資源B、不能調(diào)用同一段程序代碼C、可以共享允許共享的系統(tǒng)資源D、可以共享所有的系統(tǒng)資源操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用,它不能被系統(tǒng)中斷,在操作系統(tǒng)中稱為〔。A、初始化程序 B、原語C、子程序 D、控制模塊下類各項步驟中,〔不是創(chuàng)建進程所必需的。A、建立一個進程控制塊〔PCB B、由CPU調(diào)度程序為進程調(diào)度CPUC、為進程分配內(nèi)存等必要的資源 D、將PCB鏈入進程就緒隊列答案：B〔較難進程間的基本關(guān)系為〔。A、相互獨立與相互制約 B、同步與互斥C、并行執(zhí)行與資源共享 D、信息傳遞與信息緩沖進程間的同步與互斥,分別表示了各進程間的〔。A、相互獨立與相互制約 B、協(xié)調(diào)與競爭C、不同狀態(tài) D、動態(tài)性與獨立性兩個進程合作完成一個任務(wù),在并發(fā)執(zhí)行中,一個進程要等待其合作伙伴發(fā)來信息,或者建立某個條件后再向前執(zhí)行,這種關(guān)系是進程間的〔關(guān)系。A、同步 B、互斥 C、競爭 D、合作答案：APV操作是〔。A、兩條低級進程通信原語 B、兩組不同的機器指令C、兩條系統(tǒng)調(diào)用命令 D、兩條高級進程通信原語答案-4：A信號量S的初值為8,在S上執(zhí)行了10次P操作,6次V操作后,S的值為〔。A、10 B、8 C、6 D、4利用PV操作可以〔。A、實現(xiàn)進程同步 B、檢測死鎖 C、解除死鎖 D、防止死鎖答案-2：A系統(tǒng)出現(xiàn)死鎖的原因是〔。A、計算機系統(tǒng)發(fā)生了重大故障B、有多個封鎖的進程同時存在C、若干進程因競爭資源而無休止地等待著,不釋放已占有的資源D、資源數(shù)大大少于進程數(shù),或進程同時申請的資源數(shù)大大超過資源總數(shù)兩個進程爭奪同一個資源〔。A、一定死鎖B、不一定死鎖C、不會死鎖D、以上說法都不對解決死鎖的途徑是〔。A、立即關(guān)機排除故障B、立即關(guān)機再重新開機C、不要共享資源,增加獨占資源D、設(shè)計預(yù)防死鎖方法,運行檢測并恢復(fù)進程P1使用資源情況：申請資源S1,申請資源S2,釋放資源S1；進程P2使用資源情況：申請資源S2,申請資源S1,釋放資源S2,系統(tǒng)并發(fā)執(zhí)行進程P1,P2,系統(tǒng)將〔。A、必定產(chǎn)生死鎖B、可能產(chǎn)生死鎖C、會產(chǎn)生死鎖D、無法確定是否會產(chǎn)生死鎖在進程通信中,使用信箱方式交換信息的是〔。A、低級通信 B、高級通信 C、共享存儲器通信 D、管道通信答案：B〔普通關(guān)于進程,下列敘述不正確的是〔。A、進程包含了數(shù)據(jù)和運行其上的程序B、同一個程序運行在不同的數(shù)據(jù)集合上時,構(gòu)成了不同的進程C、一個被創(chuàng)建了的進程,在它消亡之前,總是處于3種基本狀態(tài)之一D、若干個進程在單CPU系統(tǒng)中必須依次執(zhí)行,即一個進程完成后,另一個進程才能開始工作。答案：D〔難多道程序環(huán)境下,操作系統(tǒng)分配資源以〔為基本單位。A、程序 B、指令 C、進程 D、作業(yè)答案：C〔較難二、是非題<正確的劃"√",錯誤的劃"×">〔×1、多用戶操作系統(tǒng)離開了多終端硬件支持,則無法使用?！病?、具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。〔√3、多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作?！病?、多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng)?！病?、進程的相對速度不能由自己來控制?！病?、進程的并發(fā)執(zhí)行是指同一時刻有兩個以上的程序,它們的指令在同一個處理器上執(zhí)行?！病?、并發(fā)進程在訪問共享資源時,不可能出現(xiàn)與時間有關(guān)的錯誤?！病?、并發(fā)是并行的不同表述,其原理相同?！病?、臨界資源是指每次僅允許一個進程訪問的資源?！病?0、進程的互斥和同步是進程通信的基本內(nèi)容。〔×11、進程的互斥和同步的相互制約一般不會同時發(fā)生?！病?2、進程的互斥和同步總是因相互制約而同時引起?！病?3、作業(yè)同步面向用戶而進程同步面向計算機內(nèi)部資源管理控制?！病?4、進程之間的同步,主要源于進程之間的資源競爭,是指對多個相關(guān)進程在執(zhí)行次序上的協(xié)調(diào)。〔√15、P操作和V操作都是原語操作?！病?6、利用信號量的PV操作可以交換大量的信息?！病?7、信號量機制是一種有效的實現(xiàn)進程同步與互斥的工具。信號量只能由PV操作來改變?！病?8、V操作是對信號量執(zhí)行加1操作,意味著釋放一個單位資源,加1后如果信號量的值等于零,則從等待隊列中喚醒一個進程,現(xiàn)進程變?yōu)榈却隣顟B(tài),否則現(xiàn)進程繼續(xù)進行。。〔×19、死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進程的情況?！病?0、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進程推進順序不當?！病?1、死鎖是指兩個或多個進程都處于互等狀態(tài)而無法繼續(xù)工作。〔×22、計算機的死鎖俗稱"死機"。三、填空題進程的三個基本狀態(tài)是、和。程序的________執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一,為了更好地描述這一特征而引入了________這一概念。進程存在的標志是________。一個程序運行在不同的數(shù)據(jù)集上就構(gòu)成了不同的,分別得到不同的結(jié)果。進程是一個的實體,它有自己的生命周期。它因而產(chǎn)生,因而運行,因而被阻塞〔進入等待態(tài),因而被撤消。進程在運行過程中不斷,但在某一時刻,進程當且僅當處于3種基本狀態(tài)之一。進程的靜態(tài)實體由________、________和________三部分組成。用于進程控制的原語主要有________、________、________和________。進程被創(chuàng)建后,最初處于________狀態(tài),然后經(jīng)________選中后進入________狀態(tài)。進程在運行中申請資源得不到滿足,則它從________態(tài)變成________態(tài)。處于等待態(tài)的進程,其外圍設(shè)備工作結(jié)束,則它變成________態(tài)。進程從運行態(tài)變成就緒態(tài),主要原因是________和________。有多個進程等待分配CPU時,系統(tǒng)按一定的________,從處于就緒態(tài)的進程中選擇________個進程,讓它占有CPU,并把它的狀態(tài)變成________態(tài)。進程的特征主要有________、________、獨立性,制約性和結(jié)構(gòu)性。PCB的含義是________。操作系統(tǒng)依據(jù)________對進程控制和管理。進程創(chuàng)建工作主要完成的是創(chuàng)建進程控制塊,并把它掛到________隊列中。一個進程完成自己的任務(wù)后,操作系統(tǒng)則要收回該進程占有的________和撤消該進程的________。如果系統(tǒng)中有N個進程,則在就緒隊列中進程的個數(shù)最多為________。操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過程稱為________。用于控制進程的原語有創(chuàng)建原語、撤消原語、________和________。進程有兩種基本隊列：________和________。進程調(diào)度程序負責(zé)CPU的分配,它按照某種________,從________的進程中選擇一個進程,將其________中的有關(guān)現(xiàn)場信息送入處理器相應(yīng)的寄存器中,使它占有處理器運行。常用的進程調(diào)度算法有先來先服務(wù)、和。先來先服務(wù)調(diào)度算法是按照進程進入就緒列隊的________來選擇其占用的CPU,在進程調(diào)度時總是把CPU分配給就緒列隊的________進程。時間片是指允許進程一次性占用處理器的________。時間片輪轉(zhuǎn)算法常用于________操作系統(tǒng)。我們把一個進程讓出CPU,由另一個進程占用CPU的過程稱為________。當一個進程獨占處理器順序執(zhí)行時,具有________和________。并發(fā)進程執(zhí)行時,執(zhí)行結(jié)果與它執(zhí)行的________有關(guān)；進程的并發(fā)執(zhí)行會破壞________和________。我們把并發(fā)過程中與________有關(guān)的程序段稱為臨界區(qū)。對________的若干臨界區(qū)必須互斥執(zhí)行,而對________的臨界區(qū)是不必互斥的。一次至多________個進程能夠進入臨界區(qū),當有進程在臨界區(qū)________時,其他想進入臨界區(qū)的進程必須________。任一個進入臨界區(qū)的進程必須在________時間內(nèi)________臨界區(qū)。每執(zhí)行一次V操作,信號量的數(shù)值S加1。若________,則該進程繼續(xù)執(zhí)行；否則,從對應(yīng)的________隊列中移出一個進程并將________狀態(tài)賦予該進程。利用信號量實現(xiàn)進程的________,應(yīng)為臨界區(qū)設(shè)置一個信號量MUTEX,其初值為1,表示該資源尚未使用,臨界區(qū)應(yīng)置于________和________原語之間。操作系統(tǒng)中信號量的值與________的使用情況有關(guān),它的值僅能由________來改變。________能夠?qū)崿F(xiàn)臨界區(qū)的管理要求。PV操作由________和________組成,是對________進行操作。P操作信號的值________,若結(jié)果小于0,則該進程值為________狀態(tài)。V操作將信號量的值________,若結(jié)果________,則釋放一個等待信號量的進程。當并發(fā)進程存在競爭關(guān)系時必須________地使用資源；當并發(fā)進程存在協(xié)作關(guān)系時必須________。分別稱為________和________。________是指當有若干個進程都要使用某一共享資源時,任何時刻最多只允許________個進程去使用,其他要只用該資料的進程必須________,直到占用資源者________該資源。進程的同步是指并發(fā)進程之間的一種________關(guān)系,一個進程的執(zhí)行依賴另一個進程的________,當一個進程沒有得到它時應(yīng)________,直到被________。進程的同步和互斥反映了進程間________和________的關(guān)系。用PV操作是實現(xiàn)________和________的有效工具,但若使用不當則不僅________而且會________。并發(fā)進程之間通過________交換的是少量的信息,這是一種________通信方式；而大量信息的傳遞要________來實現(xiàn),這是一種________的通信方式,稱為________。實際上,________是進程同步的一種特例。目前常用的高級通信方式有共享存儲器、________、________等。形成死鎖的起因是________和________。避免死鎖的一個著名的算法是________。死鎖產(chǎn)生的四個必要條件是________、________、________和________四種。檢測死鎖后可采用剝奪進程占有的資源、________和________等辦法來解除死鎖。在實際使用中,為了操作系統(tǒng)的安全和可靠,往往采用死鎖的________、________和________的混合策略,這樣既可保證整個系統(tǒng)不出現(xiàn)死鎖,又可以盡可能地提高資源利用率。通常,線程的定義是____________________________________。在現(xiàn)代操作系統(tǒng)中,資源的分配單位是__________________,而處理機的調(diào)度單位是________________,一個進程可以有___________線程。利用優(yōu)先級調(diào)度算法進行進程調(diào)度時,即從就緒隊列中選擇優(yōu)先級高的進程,有兩種不同的處理方式：和。四、簡答題什么是進程？它與程序相比有哪些特征？一個進程進入臨界區(qū)的調(diào)度原則是什么？在一個單CPU的多道程序設(shè)計系統(tǒng)中,若在某一時刻有N個進程同時存在,那么處于運行態(tài)、等待態(tài)和就緒態(tài)進程的最小和最大值分別可能是多少？為什么并發(fā)進程執(zhí)行時可能會產(chǎn)生與時間有關(guān)的錯誤,如何避免？什么是PV操作,它有什么作用？假設(shè)PV操作用信號量管理某個共享資源,請問當S>0,S=0和S<0時,它們的物理意義是什么？什么是死鎖？死鎖的四個必要條件是什么？操作系統(tǒng)為什么要引入進程？進程與程序的關(guān)系是怎樣的？答：現(xiàn)代計算機系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要,使得系統(tǒng)的工作情況變得非常復(fù)雜,而程序作為機器指令集合,這一靜態(tài)概念已經(jīng)不能如實反映程序并發(fā)執(zhí)行過程的動態(tài)性,因此,引入進程的概念來描述程序的動態(tài)執(zhí)行過程。這對于我們理解、描述和設(shè)計操作系統(tǒng)具有重要意義。進程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程,它與程序是完全不同的概念。主要區(qū)別是：〔1程序是靜態(tài)概念,是永久性軟件資源；而進程是動態(tài)概念,是動態(tài)生亡的暫存性資源?！?進程是一個能獨立運行的單位,能與其他進程并發(fā)執(zhí)行,系統(tǒng)是以進程為單位分配CPU的；而程序則不能作為一個能獨立運行單位?！?程序和進程沒有一一對應(yīng)關(guān)系。一個程序在工作時可以由多個進程工作,一個進程在工作時至少對應(yīng)有一個程序。〔4各個進程在并發(fā)執(zhí)行時會產(chǎn)生制約關(guān)系,使各自推進的速度不可預(yù)測；而程序作為靜態(tài)概念,不存在這種異步特征。進程和程序關(guān)系類似生活中的炒菜與菜譜。菜譜相同,而各人炒出來的菜的味道卻差別很大。原因是菜譜基本上是一種靜態(tài)描述,它不可能把所有執(zhí)行的動態(tài)過程中,涉及的時空、環(huán)境等因素一一用指令描述清楚。9、如何理解進程的順序性與并發(fā)性？答：進程的順序性與并發(fā)性：1、順序性順序性包括兩層含義：〔1內(nèi)部順序性,對于一個進程來說,它的所有指令是按序執(zhí)行的；〔2外部順序性,對于多個進程來說,所有進程是依次執(zhí)行的。例如,假如有P1和P2兩個進程,其活動分別為：P1活動：A1A2A3A4P2活動：B1B2B3B4順序執(zhí)行時,有如下兩種情形：情形1：A1A2A3A4B1B2B3B4情形2：B1B2B3B4A1A2A3A42、并發(fā)性并發(fā)性包括如下兩層含義：〔1內(nèi)部順序性,對于一個進程來說,它的所有指令是按序執(zhí)行的；〔2外部并發(fā)性,對于多個進程來說,所有進程是交叉執(zhí)行的。例如,對于上面P1和P2兩個進程來說,并發(fā)執(zhí)行有許多情形,如：情形1：A1B1B2A2A3B3A4B4情形2：B1B2A1A2A3B3B4A4并發(fā)進程在其執(zhí)行過程中,出現(xiàn)哪種交叉情形是不可預(yù)知的,這就是并發(fā)進程的不確定性,操作系統(tǒng)應(yīng)當保證：無論出現(xiàn)何種交叉情形,每個進程運行的結(jié)果都應(yīng)當是唯一的,正確的。10、什么是進程的同步與互斥？答：進程的同步與互斥是指進程在推進時的相互制約關(guān)系。在多道程序系統(tǒng)中,由于進程合作與資源共享,這種進程間的制約稱為可能。我們把前者稱為進程同步,后者稱為進程互斥。進程同步是進程間共同完成一項任務(wù)時直接發(fā)生相互作用的關(guān)系。為進程之間的直接制約關(guān)系。在多道環(huán)境下,這種進程間在執(zhí)行次序上的協(xié)調(diào)是必不可少的。同步進程之間的關(guān)系如同接力賽跑中的運動員,或生產(chǎn)流水線的每一道工序。進程互斥是進程之間的間接制約關(guān)系。在多道系統(tǒng)中,每次只允許一個進程訪問的資源稱為臨界資源,進程互斥就是保證每次只有一個進程使用臨界資源。互斥進程之間的關(guān)系如同汽車在交叉路口爭用車道,籃球比賽中雙方爭搶籃板球。11、什么叫原語？答：在操作系統(tǒng)中,往往設(shè)計一些完成特定功能的、不可中斷的過程,這些不可中斷的過程稱為原語。如P、V操作原語。12、什么是線程？它與進程有什么關(guān)系？答：線程是進程中執(zhí)行運算的最小單位,即處理機調(diào)度的基本單位。它與進程的關(guān)系是：一個線程只能屬于一個進程,而一個進程可以有多個線程；資源分配給進程,同一進程的所有線程共享該進程的所有資源；處理機分給線程,即真正在處理機上運行的是線程；線程在運行過程中,需要協(xié)作同步,不同進程的線程間要利用消息通信的辦法實現(xiàn)同步。特別注意的是：傳統(tǒng)操作系統(tǒng)中的進程概念與現(xiàn)代操作系統(tǒng)中的進程概念不同——簡單說,傳統(tǒng)操作系統(tǒng)中進程具有分配資源、調(diào)度運行兩大功能,而現(xiàn)代操作系統(tǒng)中進程只作為分配資源單位,線程才作為調(diào)度運行單位。13、試以生產(chǎn)者—消費者問題說明進程同步問題的實質(zhì)。14、用PV操作實現(xiàn)進程間的同步與互斥應(yīng)該注意什么？答：用PV操作實現(xiàn)進程間的同步與互斥,應(yīng)該注意以下四個方面：⑴對每一個共享資源都要設(shè)立信號量?；コ鈺r對一個共享資源設(shè)立一個信號量；同步時對一個共享資源可能要設(shè)立兩個或多個信號量,要視由幾個進程來使用該共享變量而定；⑵互斥時信號量的初值一般為1；同步時至少有一個信號量的初值大于等于1；⑶PV操作一定要成對調(diào)用?；コ鈺r在臨界區(qū)前后對同一信號量作PV操作；同步時則對不同的信號量作PV操作,PV操作的位置一定要正確。⑷對互斥和同步混合問題,PV操作可能會嵌套,一般同步的PV操作在外,互斥的PV操作在內(nèi)。五、綜合題212143執(zhí)行態(tài)就緒態(tài)等待態(tài)⑴引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？⑵當我們觀察系統(tǒng)中某些進程時,能夠看到某一進程產(chǎn)生的一次狀態(tài)轉(zhuǎn)換能引起另一個進程作一次狀態(tài)轉(zhuǎn)換。在什么情況下,當一個進程發(fā)生轉(zhuǎn)換3時,能立即引起另一進程發(fā)生轉(zhuǎn)換1？試說明是否會發(fā)生這些因果轉(zhuǎn)換：2→1；3→2；4→1。就緒進程隊列⑥就緒進程隊列⑥⑤等待磁盤讀文件③②①運行等待打印機輸出結(jié)果④試問： ⑴你認為該系統(tǒng)采用的是何種進程調(diào)度算法？⑵把圖中所示的每一個狀態(tài)變化的原因填寫在下表中。變化原因①②③④⑤⑥3、四個進程A、B、C、D都要讀一個共享文件F,系統(tǒng)允許多個進程同時讀文件F。但限制是進程A和進程C不能同時讀文件F,進程B和進程D也不能同時讀文件F。為了使這四個進程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件,現(xiàn)用PV操作進行管理,請回答下面的問題：⑴如何定義信號量及初值；⑵在下列的程序中填上適當?shù)腜、V操作,以保證它們能正確并發(fā)工作：進程A 進程B 進程C 進程D…………[1] [3] [5] [7]readF readF readF readF[2] [4] [6] [8]4、判斷下面的同步問題的算法是否正確？若有錯,請指出錯誤原因并予以改正。⑴設(shè)A、B兩進程共用一個緩沖區(qū)Q,A向Q寫入信息,B則從Q讀出信息,算法框圖如圖所示。⑵設(shè)A、B為兩個并發(fā)進程,它們共享一臨界資源。其運行臨界區(qū)的算法框圖如圖所示。5、設(shè)有一臺計算機,有兩條I/O通道,分別接一臺輸入機和一臺打印機。輸入機把一批數(shù)據(jù)逐一輸入到緩沖區(qū)B1中,加工處理后再搬到B2中,并在打印機上打印,請問：⑴系統(tǒng)要設(shè)幾個進程來完成這個任務(wù)？各自的工作是什么？⑵這些進程間有什么樣的相互制約關(guān)系？⑶用P、V操作寫出這些進程同步算法。6、桌上有一空盤,允許存放一只水果。爸爸可向盤中放蘋果,也可向盤中放橘子,兒子專等吃盤中的橘子,女兒專等吃盤中的蘋果。規(guī)定當盤空時一次只能放一只水果供吃者取用,請用P,V原語實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。第三部分作業(yè)管理一、選擇題<選擇最確切的一個答案,將其代碼填入括號中>操作系統(tǒng)作業(yè)管理的主要功能是〔。A、作業(yè)調(diào)度與控制B、作業(yè)提交C、作業(yè)準備D、編制程序在操作系統(tǒng)中,JCB是指〔。A、作業(yè)控制塊B、進程控制塊C、文件控制塊D、程序控制塊處于后備狀態(tài)的作業(yè)存放在〔中。A、外存 B、內(nèi)存 C、A和BD、擴展內(nèi)存作業(yè)調(diào)度程序從處于〔狀態(tài)的隊列中選取適當?shù)淖鳂I(yè)調(diào)入主存運行。A、執(zhí)行 B、提交 C、完成 D、后備在批處理方式下,操作員把一批作業(yè)組織成〔向系統(tǒng)成批輸入。A、作業(yè)流 B、程序組 C、子程序 D、作業(yè)步答案-2：A作業(yè)在系統(tǒng)中存在與否的唯一標志是〔。A、源程序B、作業(yè)說明書C、作業(yè)控制塊D、目的程序操作系統(tǒng)中的作業(yè)管理是一種〔。A、宏觀的高級管理 B、宏觀的低級管理C、系統(tǒng)剛開始加電 D、初始化引導(dǎo)完成作業(yè)調(diào)度的關(guān)鍵在于〔。A、選擇恰當?shù)倪M程管理程序 B、選擇恰當?shù)淖鳂I(yè)調(diào)度算法C、用戶作業(yè)準備充分 D、有一個較好的操作環(huán)境作業(yè)調(diào)度是〔。A、從輸入井中選取作業(yè)進入輸入井B、從讀卡機中選取作業(yè)進入輸入井C、從主存中選取作業(yè)進程占有CPUD、從等待設(shè)備的隊列中選取一個作業(yè)進程按照作業(yè)到達的先后次序調(diào)度作業(yè),排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度,這是指〔調(diào)度算法。A、先來先服務(wù)B、最短作業(yè)優(yōu)先C、定時輪轉(zhuǎn)法D、優(yōu)先數(shù)法通過直接命令方式提供用戶作業(yè)的方式是〔。A、聯(lián)機作業(yè)方式 B、脫機作業(yè)方式C、單獨作業(yè)方式 D、連續(xù)作業(yè)方式操作系統(tǒng)內(nèi)核與用戶程序、應(yīng)用程序之間的接口是〔。A、SHELL命令B、圖形界面C、系統(tǒng)調(diào)用D、C語言函數(shù)為了使系統(tǒng)中各部分資源得到均衡使用,就必須選擇對資源需求不同的作業(yè)進行合理搭配,這項工作是由〔完成的。A、作業(yè)調(diào)度 B、中級調(diào)度 C、進程調(diào)度 D、內(nèi)存調(diào)度用戶在一次計算過程中,或者一次事物處理中,要求計算機完成所做的工作的集合,這是指〔。A、進程B、程序C、作業(yè)D、系統(tǒng)調(diào)用作業(yè)調(diào)度又稱為[1],它決定將那些在外存儲器上的處于[2]狀態(tài)的作業(yè)調(diào)入主機內(nèi)存。系統(tǒng)經(jīng)作業(yè)調(diào)度程序選中一個或多個作業(yè)后,就為它們分配必要的內(nèi)存、設(shè)備及軟資源。然后控制權(quán)就交給了[3],由[3]將它們變?yōu)橐粋€或一組[4],并[5]。供選擇的答案：[1]：A、高級調(diào)度B、低級調(diào)度C、中級調(diào)度D、進程調(diào)度[2]：A、就緒B、阻塞C、提交D、后備[3]：A、存儲管理模塊B、處理機管理模塊C、文件管理模塊D、設(shè)備管理模塊[4]：A、指令B、子程序C、進程D、程序段[5]：A、把它們掛到就緒隊列上B、為它們分配處理機C、把它們掛到后備隊列上D、為它們分配設(shè)備用戶在自己的用戶終端上連續(xù)鍵入組成作業(yè)的若干命令,無需等待一條命令是否執(zhí)行完畢。所鍵入的命令形成了一道命令串,存儲在一個系統(tǒng)緩沖區(qū)中,由操作系統(tǒng)自動地對這些命令逐步提取并解釋進行,最后向用戶提供處理結(jié)果。在這樣的多用戶、多作業(yè)、多命令串的系統(tǒng)中,前后臺作業(yè)的執(zhí)行調(diào)度〔。A、完全由操作系統(tǒng)自動完成,無需用戶干預(yù)B、由用戶干預(yù)完成C、由系統(tǒng)和用戶干預(yù)結(jié)合完成D、全由用戶完成在操作系統(tǒng)中,JCB是指〔。A、作業(yè)控制塊B、進程控制塊C、文件控制塊D、程序控制塊下列作業(yè)調(diào)度算法中,最短的作業(yè)平均周轉(zhuǎn)時間是〔。A、先來先服務(wù)法B、短作業(yè)優(yōu)先法C、優(yōu)先數(shù)法D、時間片輪轉(zhuǎn)法按照作業(yè)到達的先后次序調(diào)度作業(yè),排隊等待時間最長的作業(yè)被優(yōu)先調(diào)度,這是指〔調(diào)度算法。A、先來先服務(wù)法B、短作業(yè)優(yōu)先法C、時間片輪轉(zhuǎn)法D、優(yōu)先級法答案-3：在進行作業(yè)調(diào)度時,要想兼顧作業(yè)等待時間和計算時間,應(yīng)選取〔。A、均衡調(diào)度算法 B、響應(yīng)比高者優(yōu)先算法C、先來先服務(wù)算法 D、優(yōu)先數(shù)調(diào)度算法在批處理系統(tǒng)中,周轉(zhuǎn)時間是〔。A、作業(yè)運行時間B、作業(yè)等待時間和運行時間之和C、作業(yè)的相對等待時間D、作業(yè)被調(diào)度進入內(nèi)存到運行完畢的時間從系統(tǒng)的角度出發(fā),希望批處理控制方式下進入輸入井的作業(yè)〔盡可能小。A、等待裝入主存時間 B、周轉(zhuǎn)時間C、執(zhí)行時間 D、平均周轉(zhuǎn)時間作業(yè)調(diào)度算法提到的響應(yīng)比是指〔。A、作業(yè)計算時間與周轉(zhuǎn)時間之比B、作業(yè)周轉(zhuǎn)時間與計算時間之比C、系統(tǒng)調(diào)度時間與作業(yè)等待時間之比D、作業(yè)等待時間與系統(tǒng)調(diào)度時間之比答案-2：B為了對緊急進程或重要進程進行調(diào)度,調(diào)度算法應(yīng)采用〔。A、先來先服務(wù)法B、優(yōu)先級法C、短作業(yè)優(yōu)先法D、時間片輪轉(zhuǎn)法時間片輪轉(zhuǎn)調(diào)度算法是為了〔。A、多個終端都能得到系統(tǒng)的及時響應(yīng) B、先來先服務(wù)C、優(yōu)先級高的進程先使用CPU D、緊急事件優(yōu)先使用CPU答案-4：A〔優(yōu)先數(shù)是在創(chuàng)建進程時確定的,確定之后在整個進程運行期間不再改變。A、先來先服務(wù) B、靜態(tài) C、動態(tài) D、短作業(yè)答案-3：B在操作系統(tǒng)中,作業(yè)處于〔時,已處于進程的管理之下。A、后備B、阻塞C、執(zhí)行D、完成操作系統(tǒng)中,〔負責(zé)對進程進行調(diào)度。A、處理機管理B、作業(yè)管理C、高級調(diào)度管理D、存儲和設(shè)備管理有三個作業(yè)同時到達,J1,J2,J3的執(zhí)行時間分別為T1,T2,T3,且T1<T2<T3,它們在一臺處理機上按單道方式運行,采用短作業(yè)優(yōu)先算法,則平均周轉(zhuǎn)時間是〔。A、T1+T2+T3 B、〔T1+T2+T3/3C、T1+2×T2/3+T3/3 D、T1/3+2×T2/3+T3答案-3：C一個作業(yè)8：00到達系統(tǒng),估計運行時間為1小時,若10：00開始執(zhí)行該作業(yè),其響應(yīng)比是〔。A、0.5 B、1 C、2 D、3答案-2：D二、是非題<正確的劃"√",錯誤的劃"×">〔1、一個作業(yè)或任務(wù)在運行,可以對應(yīng)多個進程執(zhí)行。〔2、作業(yè)一旦被作業(yè)調(diào)度程序選中,即占有了CPU?！?、設(shè)有3個作業(yè)J1,J2,J3,其運行時間分別是1,2,3小時。假設(shè)這些作業(yè)同時到達,并在一臺處理機上按單道運行,采用短作業(yè)優(yōu)先調(diào)度算法,則平均周轉(zhuǎn)時間由小到大的執(zhí)行序列是J1,J2,J3?！?、操作系統(tǒng)的作業(yè)管理是一種微觀的低級管理?！?、確定作業(yè)調(diào)度算法時應(yīng)主要考慮系統(tǒng)資源的均衡使用,使I/O繁忙作業(yè)和CPU繁忙作業(yè)搭配運行?！?、一個作業(yè)由若干個作業(yè)步組成,在多道程序設(shè)計的系統(tǒng)中這些作業(yè)步可以并發(fā)執(zhí)行。〔7、通用操作系統(tǒng)中,通常把終端作業(yè)稱為后臺作業(yè),批處理作業(yè)稱為前臺作業(yè)?！?、作業(yè)控制語言是供用戶編寫程序以實現(xiàn)某項計算任務(wù)的語言?！?、交互式作業(yè)不存在作業(yè)調(diào)度問題?！?0、作業(yè)調(diào)度與進程調(diào)度相互配合才能實現(xiàn)多道作業(yè)的并發(fā)執(zhí)行。三、填空題作業(yè)的輸入方式主要有三種：、和。作業(yè)從進入系統(tǒng)到最后完成,可能要經(jīng)歷三級調(diào)度：、和。作業(yè)的狀態(tài)分為四種：、、和完成。作業(yè)調(diào)度完成作業(yè)狀態(tài)從態(tài)到態(tài)的轉(zhuǎn)化。從計算機系統(tǒng)的角度看,作業(yè)由、和三部分組成。在分時批處理系統(tǒng)中,如果有終端作業(yè)和批處理作業(yè)混合同時執(zhí)行,則應(yīng)優(yōu)先占有處理機。操作系統(tǒng)中用以表征"作業(yè)"的數(shù)據(jù)結(jié)構(gòu)是。某作業(yè)的提交時間為10：30,需要運行的時間為1小時,假設(shè)11：00開始調(diào)度,它的響應(yīng)比是。在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中,當各個作業(yè)等待時間相同時,的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時,的作業(yè)得到優(yōu)先調(diào)度。設(shè)有一組作業(yè),它們的提交時間及運行時間如下所示。作業(yè)號提交時間〔分鐘運行時間〔分鐘19：006029：403039：5010410：105在單道方式下,采用短作業(yè)優(yōu)先調(diào)度算法,作業(yè)的執(zhí)行順序是。四、簡答題多道程序設(shè)計系統(tǒng)中,評價作業(yè)調(diào)度算法好壞的準則是什么？為什么響應(yīng)比高者優(yōu)先調(diào)度算法對大作業(yè)和小作業(yè)都有利？作業(yè)調(diào)度的功能有哪些？現(xiàn)有兩道作業(yè)同時執(zhí)行,一道以計算為主,另一道以輸入輸出為主,你將怎樣賦予作業(yè)進程占有處理機的優(yōu)先級？為什么？五、綜合題1、設(shè)有三個批作業(yè)JOB1、JOB2、JOB3,其到達時間、處理時間及完成時間如下：作業(yè)作業(yè)到達時間〔時開始處理時間〔時處理完成時間〔時JOB1151822JOB2182123JOB3171921試計算：〔1各個作業(yè)的周轉(zhuǎn)時間；〔2所有作業(yè)的平均周轉(zhuǎn)時間；2、假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)號運行時間優(yōu)先級1102243335作業(yè)到來的時間是按作業(yè)編號順序進行的〔即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位。〔1用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況?！?對于上述算法,各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少？〔3對于上述算法,各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少？3、現(xiàn)有3個批處理作業(yè),第一個作業(yè)10：00到達,需要執(zhí)行2小時；第二個作業(yè)在10：10到達,需要執(zhí)行1小時；第三個作業(yè)在10：25到達,需要執(zhí)行25分鐘。分別采取如下3種作業(yè)調(diào)度算法：調(diào)度算法1：作業(yè)號到達時間開始執(zhí)行時間執(zhí)行結(jié)束時間110：0010：0012：00210：1012：0013：00310：2513：0013：25調(diào)度算法2：作業(yè)號到達時間開始執(zhí)行時間執(zhí)行結(jié)束時間110：0011：5013：50210：1010：5011：50310：2510：2510：50調(diào)度算法3：作業(yè)號到達時間開始執(zhí)行時間執(zhí)行結(jié)束時間110：0010：0012：00210：1012：2513：25310：2512：0012：25⑴計算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時間。⑵調(diào)度算法1,3分別采用的是什么作業(yè)調(diào)度算法？4、設(shè)有一組作業(yè),它們的提交時間及運行時間如下所示：作業(yè)號提交時間運行時間〔分鐘18：007028：403038：501049：105試問在單CPU方式下,采用響應(yīng)比高者優(yōu)先調(diào)度算法,作業(yè)的執(zhí)行順序是什么？5、在單CPU環(huán)境下,設(shè)有4道作業(yè),它們的提交時間及執(zhí)行時間〔單位：小時如下：作業(yè)號提交時間運行時間〔分鐘110.02.0210.21.0310.40.5410.50.3試計算采用先來先服務(wù)調(diào)度算法〔FCFS和最短作業(yè)優(yōu)先調(diào)度算法〔SJF時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間,并指出它們的調(diào)度順序。第四部分存儲管理一、選擇題<選擇最確切的一個答案,將其代碼填入括號中>把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做<>。A、編譯B、連接C、運行D、重定位可重定位內(nèi)存分區(qū)分配目的為<>。A、解決碎片問題B、便于多作業(yè)共享內(nèi)存C、回收空白區(qū)方便D、擺脫用戶干預(yù)沒有下列設(shè)備計算機無法工作〔。A、軟盤B、硬盤C、內(nèi)存D、打印機存儲管理的目的是〔。A、方便用戶B、提高內(nèi)存利用率C、方便用戶和提高內(nèi)存利用率D、增加內(nèi)存實際容量外存〔如磁盤上存放的程序和數(shù)據(jù)〔。A、可由CPU直接訪問B、必須在CPU訪問之前移入內(nèi)存C、是必須由文件系統(tǒng)管理的D、必須由進程調(diào)度程序管理當程序經(jīng)過編譯或者匯編以后,形成了一種由機器指令組成的集合,被稱為〔。A、源程序B、目標程序C、可執(zhí)行程序D、非執(zhí)行程序可由CPU調(diào)用執(zhí)行的程序所對應(yīng)的地址空間為〔。A、符號名空間B、虛擬地址空間C、相對地址空間D、物理地址空間提高主存的利用率主要通過〔實現(xiàn)。A、主存分配 B、主存保護 C、主存擴充 D、地址轉(zhuǎn)換答案-2：A為了實現(xiàn)存儲保護,對共享區(qū)域中的信息〔。A、既不可讀,也不可寫 B、只可讀,不可寫C、既可讀,又可寫 D、能執(zhí)行,可修改答案-2：B動態(tài)重定位是在作業(yè)的〔過程中進行的。A、執(zhí)行 B、編譯 C、裝入 D、修改答案-2：A存儲分配解決多道作業(yè)[1]劃分問題。為了實現(xiàn)靜態(tài)和動態(tài)存儲分配,需采用地址重定位,即把[2]變成[3],靜態(tài)重定位由[4]實現(xiàn),動態(tài)重定位由[5]實現(xiàn)。供選擇的答案：[1]：A、地址空間B、符號名空間C、主存空間D、虛存空間[2]、[3]：A、頁面地址B、段地址C、邏輯地址D、物理地址E、外存地址F、設(shè)備地址[4]、[5]：A、硬件地址變換機構(gòu)B、執(zhí)行程序C、匯編程序D、連接裝入程序E、調(diào)試程序F、編譯程序G、解釋程序經(jīng)過〔,目標程序可以不經(jīng)過任何改動而裝入物理內(nèi)存單元。A、靜態(tài)重定位B、動態(tài)重定位C、編譯或匯編D、存儲擴充在存儲管理中,為實現(xiàn)地址映射,硬件應(yīng)提供兩個寄存器,一個是基址寄存器,另一個是〔。A、控制寄存器 B、程序狀態(tài)寄存器C、限長寄存器 D、通用寄存器分區(qū)管理中進行分區(qū)的是主存的〔。A、系統(tǒng)區(qū)域 B、用戶區(qū)域 C、程序區(qū)域 D、整個區(qū)域答案-2：B分區(qū)管理要求對每一個作業(yè)都分配〔的內(nèi)存單元。A、地址連續(xù)B、若干地址不連續(xù)C、若干連續(xù)的幀D、若干不連續(xù)的幀答案-2：A固定分區(qū)中各分區(qū)的大小是〔。A、相同的 B、相同或者不同,但預(yù)先固定C、根據(jù)作業(yè)要求確定 D、隨作業(yè)個數(shù)而定〔存儲管理支持多道程序設(shè)計,算法簡單,但存儲碎片多。A、段式B、頁式C、固定分區(qū)D、段頁式可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū),所以〔。A、分區(qū)的長度是固定的B、分區(qū)的個數(shù)是確定的C、分區(qū)的長度和個數(shù)都是確定的D、分區(qū)的長度不是預(yù)先固定的,分區(qū)的個數(shù)也不是確定的可變分區(qū)存儲管理采用的地址轉(zhuǎn)換公式是〔。A、絕對地址=界限寄存器值+邏輯地址B、絕對地址=下限寄存器值+邏輯地址C、絕對地址=基址寄存器值+邏輯地址D、絕對地址=塊號×塊長+頁內(nèi)地址下列〔存儲管理方式能使存儲碎片盡可能少,而且使內(nèi)存利用率較高A、固定分區(qū) B、可變分區(qū) C、分頁管理 D、段頁式管理答案-3：C？？？？處理器有32位地址,則它的虛擬地址空間為〔字節(jié)。A、2GBB、4GBC、100KBD、640KB虛擬存儲技術(shù)是〔。A、補充內(nèi)存物理空間的技術(shù)B、補充相對地址空間的技術(shù)C、擴充外存空間的技術(shù)D、擴充輸入輸出緩沖區(qū)的技術(shù)虛擬內(nèi)存的容量受〔的限制。A、物理內(nèi)存的大小B、用戶地址空間的大小C、數(shù)據(jù)存放的實際地址D、計算機地址字長虛擬存儲技術(shù)與〔不能配合使用。A、分區(qū)管理B、動態(tài)分頁管理C、段式管理D、段頁式管理操作系統(tǒng)對已在主存中的作業(yè)根據(jù)需要改變存放位置,稱為〔。A、覆蓋技術(shù) B、交換技術(shù) C、移動技術(shù) D、虛擬技術(shù)〔是指將作業(yè)不需要或暫時不需要的部分移到外存,讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A、覆蓋技術(shù)B、交換技術(shù)C、虛擬技術(shù)D、物理擴充最容易形成很多小碎片的可變分區(qū)算法是〔。A、首次適應(yīng)算法 B、最佳適應(yīng)算法C、最壞適應(yīng)算法 D、以上都不是答案-3：B在請求頁式存儲管理中,若所需頁面不在內(nèi)存中,則會引起〔。A、輸入輸出中斷B、時鐘中斷C、越界中斷D、缺頁中斷以下存儲管理技術(shù)中,支持虛擬存儲器的技術(shù)是〔。A、動態(tài)分區(qū)法B、可重定位分區(qū)法C、請求分頁技術(shù)D、對換技術(shù)在頁式存儲管理中,將每個作業(yè)的[1]分成大小相等的頁,將[2]分塊,頁和塊的大小相等,通過頁表進行管理。頁表包括頁號和塊號兩項,它們一一對應(yīng)。頁表中還包括[3]、[4]以及外存地址〔標識頁面在外存的相應(yīng)位置等信息。在動態(tài)地址轉(zhuǎn)換過程中,根據(jù)頁號查找頁表,由[3]可知,該頁是否已在主存。如不在,則產(chǎn)生[5]以裝入所需的頁。供選擇的答案：[1][2]：A、符號名空間B、內(nèi)存空間C、輔存空間D、地址空間[3][4]：A、改變位B、狀態(tài)位C、頁長D、頁內(nèi)位移量[5]：A、動態(tài)鏈接B、缺頁中斷C、頁面置換D、頁面更新在請求分頁系統(tǒng)中,LRU算法是指〔。A、最早進入內(nèi)存的頁先淘汰B、近期最長時間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的頁先淘汰請求分頁存儲管理中,若把頁面尺寸增加一倍,在程序順序執(zhí)行時,則一般缺頁中斷次數(shù)會〔。A、增加B、減少C、不變D、可能增加也可能減少在頁式存儲管理系統(tǒng)中,整個系統(tǒng)的頁表個數(shù)是〔個。A、1 B、2 C、3 D、和裝入主存的作業(yè)個數(shù)相同在分段管理中,〔。A、以段為單位分配,每段是一個連續(xù)存儲區(qū)B、段與段之間必定不連續(xù)C、段與段之間必定連續(xù)D、每段是等長的〔存儲管理方式提供一維地址結(jié)構(gòu)。A、固定分區(qū)B、分段C、分頁D、分段和段頁式分段管理提供〔維的地址結(jié)構(gòu)。A、1B、2C、3D、4〔實現(xiàn)了兩種存儲方式的優(yōu)勢互補。A、請求分頁管理B、可變式分區(qū)管理C、段式管理D、段頁式管理段頁式存儲管理汲取了頁式管理和段式管理的長處,其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想,即〔。A、用分段方法來分配和管理物理存儲空間,用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間,用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間,用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間,用分頁方法來管理主存空間。答案-3：B段頁存儲管理中,系統(tǒng)中〔。A、每個作業(yè)一個段表,一個頁表B、每個作業(yè)的每個段一個段表一個頁表C、每個作業(yè)一個頁表,每個段一個段表D、每個作業(yè)一個段表,每個段一個頁表答案-3：D在段頁式管理中,每取一次數(shù)據(jù),要訪問〔次內(nèi)存。A、1B、2C、3D、4從下列有關(guān)存儲管理的敘述中,選出四條正確敘述?！睞、在頁式存儲管理方案中,為了提高內(nèi)存的利用效率,允許同時使用不同大小的頁面；B、在虛擬存儲方式下,程序員編制程序時不必考慮主存的容量,但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；C、固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案；D、可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；E、利用交換技術(shù)擴充內(nèi)存時,設(shè)計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間；F、在現(xiàn)代操作系統(tǒng)中,不允許用戶干預(yù)內(nèi)存的分配；G、采用動態(tài)重定位技術(shù)的系統(tǒng),目標程序可以不經(jīng)任何改動,而裝入物理內(nèi)存；H、頁式存儲管理中,一個作業(yè)可以占用不連續(xù)的內(nèi)存空間,而段式存儲管理,一個作業(yè)則是占用連續(xù)的內(nèi)存空間。碎片是指〔。A、存儲分配完后所剩的空閑區(qū)B、沒有被使用的存儲區(qū)C、不能被使用的存儲區(qū)D、未被使用,而又暫時不能使用的存儲區(qū)碎片現(xiàn)象的存在使得〔。A、內(nèi)存空間利用率降低B、內(nèi)存空間利用率提高C、內(nèi)存空間利用率得以改善D、內(nèi)存空間利用率不影響系統(tǒng)抖動是指〔。A、使用機器時,千萬屏幕閃爍的現(xiàn)象B、剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C、系統(tǒng)盤不凈,千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D、由于內(nèi)存分配不當,偶然造成內(nèi)存不夠的現(xiàn)象在〔中,不可能產(chǎn)生系統(tǒng)抖動的現(xiàn)象。A、固定分區(qū)管理B、請求頁式管理C、段式管理D、機器中不存在病毒時在請求頁式存儲管理中,若所需頁面不在內(nèi)存中,則會引起〔A、輸入輸出中斷

B、處理器中斷 C、越界中斷

D、缺頁中斷二、是非題<正確的劃"√",錯誤的劃"×">〔1、在現(xiàn)代操作系統(tǒng)中,不允許用戶干預(yù)內(nèi)存的分配。〔2、虛地址即程序執(zhí)行時所要訪問的內(nèi)存地址?！?、固定分區(qū)存儲管理的各分區(qū)的大小可變化,這種管理方式不適合多道程序設(shè)計系統(tǒng)?！?、可變分區(qū)存儲器可以對作業(yè)分配不連續(xù)的內(nèi)存單元?！?、采用動態(tài)重定位技術(shù)的系統(tǒng),目標程序可以不經(jīng)任何改動而裝入物理內(nèi)存?！?、動態(tài)存儲分配時,要靠硬件地址變換機構(gòu)實現(xiàn)重定位?！?、虛擬存儲器實際上是一種設(shè)計技巧,使主存物理容量得到擴大。〔8、利用對換技術(shù)擴充內(nèi)存時,設(shè)計時必須考慮的問題是：如何減少信息交換量,降低交換所用的時間?！?、虛擬存儲方式下,程序員編寫程序時,不必考慮主存的容量,但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量?！?0、虛擬存儲空間實際上就是輔存空間。〔11、在虛擬存儲系統(tǒng)中,操作系統(tǒng)為用戶提供了巨大的存儲空間。因此,用戶地址空間的大小可以不受任何限制?！?2、在請求分頁存儲管理中,LRU置換策略總是優(yōu)于FIFO策略?！?3、頁式存儲管理系統(tǒng)不利于共享和保護?！?4、頁式存儲管理中,為了提高內(nèi)存的利用效率,允許同時使用不同大小的頁面?！?5、頁式存儲管理中,一個作業(yè)可以占用不連續(xù)的內(nèi)存空間,而段式存儲管理中,一個作業(yè)則是占用連續(xù)的內(nèi)存空間。三、填空題計算機系統(tǒng)中的存儲器可以分成兩類：和,其中前者可被CPU直接訪問。防止系統(tǒng)區(qū)被破壞的內(nèi)存保護技術(shù)是采用如下技術(shù)：和。用戶程序使用的地址稱為地址；程序執(zhí)行時CPU按照地址訪問主存。將程序中的邏輯地址轉(zhuǎn)換為絕對地址,這種地址轉(zhuǎn)換工作稱為。可變分區(qū)管理方式常用的主存分配算法有：,和三種。使用首次適應(yīng)分配算法,可以把空閑區(qū)按地址的順序登記在空閑區(qū)表中,這樣就有利于大作業(yè)的裝入。最佳適應(yīng)分配算法可按作業(yè)要求從所有的空閑區(qū)中挑選一個能滿足作業(yè)要求的空閑區(qū),以保證不去分割更大的空閑區(qū)。采用最壞適應(yīng)分配算法,空閑區(qū)表中的第一個登記項所對應(yīng)的空閑區(qū)的大小總是的。操作系統(tǒng)對已在貯存中的作業(yè)根據(jù)需要改變存放的位置,稱為。存儲管理中常用方式來擺脫主存容量的限制。常用的內(nèi)存管理方法有固定分區(qū)方式、、頁式、和。重定位分為兩種：和。前者是在作業(yè)裝入時進行的,后者是在作業(yè)過程中進行的。動態(tài)存儲分配時,要靠硬件地址變換機構(gòu)實現(xiàn)。固定分區(qū)采用重定位方式進行地址轉(zhuǎn)換,可變分區(qū)采用重定位方式進行地址轉(zhuǎn)換。在頁式管理中,頁式虛地址與內(nèi)存物理地址的映射是由

和完成的。頁式存儲管理把主存分成大小相等的,把邏輯地址分成,并且兩者的大小必須。在請求頁式管理中,當發(fā)現(xiàn)所需的頁不在時,產(chǎn)生中斷信號。常用的頁面調(diào)度算法中,總是淘汰最近最先進入主存的那一頁,稱為調(diào)度算法；最近最少使用調(diào)度算法選擇最近一段時間里的頁面調(diào)出。置換算法是在內(nèi)存中沒有時被調(diào)用的,它的目的是選出一個被的頁面。如果內(nèi)存中有足夠的存放所調(diào)入的頁,則不必使用。一個好的頁面調(diào)度算法應(yīng)該避免和減少現(xiàn)象的發(fā)生。在頁式管理中,頁表的作用是實現(xiàn)從到的地址映射,存儲頁表的作用是。段式管理中,以段為單位,每段分配一個區(qū)域。由于各段長度,所以這些存儲區(qū)的大小不一,而且同一進程的各段之間不要求

。在段頁式存儲管理系統(tǒng)中,面向的地址空間是段式劃分,面向的地址空間是頁式劃分。段頁式存儲管理方式對用戶作業(yè)分成,對主存空間分成,兼顧了段式和頁式的優(yōu)點。在多道程序環(huán)境中,用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同,把相對地址轉(zhuǎn)換為物理地址,這是操作系統(tǒng)的功能。用戶編寫的程序與實際使用的物理設(shè)備無關(guān),而由操作系統(tǒng)負責(zé)地址的重定位,我們稱之為。虛擬存儲具有的基本特征是、部分裝入、離散分配和。在頁式管理中,頁式虛地址與內(nèi)存物理地址的映射是由和完成的。請求頁式管理中,頁表中狀態(tài)位的作用是,改變位的作用是。分頁式存儲管理器的邏輯地址分成兩部分：和。其中前者確定了主存的分塊個數(shù),后者確定了各塊的大小。假定邏輯地址的前一部分為5位,后一部分為10位,則塊的個數(shù)為,塊的大小為。某分頁式虛擬存儲系統(tǒng)中,主存容量為1M,被分成256塊〔0~255。一個作業(yè)的地址空間占4也,頁號為0~3,被分配到主存的第2,3,1,5塊,那么：⑴主存地址應(yīng)該用位二進制表示。⑵作業(yè)每一頁的長度為；邏輯地址中的頁內(nèi)地址應(yīng)占用位。⑶上述邏輯頁號分配到主存塊中的起始地址分別為：0：,1：,2：,3：。四、簡答題計算機存儲管理應(yīng)實現(xiàn)哪些功能？什么是重定位？重定位的方式有哪兩種》比較他們的不同。簡述固定分區(qū)和可變分區(qū)在管理方式上的區(qū)別。頁式存儲管理中頁面的大小是根據(jù)什么決定的？頁表的長度有是根據(jù)什么決定的？段式和頁式存儲管理的地址結(jié)構(gòu)相似,它們有什么實質(zhì)性差異？簡述請求頁式存儲管理的優(yōu)缺點。虛擬存儲器的基本特征是什么?虛擬存儲器的容量主要受到什么限制?一個由3個頁面<頁號為0、1、2>,每頁有2048個字節(jié)組成的程序,假定在某時刻調(diào)入8個物理塊的內(nèi)存,其頁面的頁號和物理塊號的對照表如下：邏輯頁號主存塊號041721請根據(jù)頁表,計算下列給出的邏輯地址對應(yīng)的絕對地址。<1>100<2>2617<3>5196五、綜合題1、某段表內(nèi)容如下：段號段首地址段長度0120K40K1760K30K2480K20K3370K20K一邏輯地址為〔2,154的實際物理地址是多少？2、某分頁系統(tǒng)的邏輯地址為16位,其中高6位為頁號,低10位為頁內(nèi)地址。請問：⑴這樣的地址結(jié)構(gòu)一頁有多少字節(jié)？邏輯地址可有多少頁？一個作業(yè)最大的使用空間是多少？⑵邏輯地址2318,4096,850對應(yīng)的頁號、頁內(nèi)地址分別是多少？3、某虛擬存儲器的用戶編程空間共32個頁面,每頁為1KB,內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理塊號031721138則邏輯地址0A5C<H>所對應(yīng)的物理地址是什么？要求：寫出主要計算過程。4、在一分頁存儲管理系統(tǒng)中,邏輯地址長度為16位,頁面大小為4096字節(jié),現(xiàn)有一邏輯地址為2F6A<H>,且第0,1,2頁依次存放在物理塊5,10,11中,問相應(yīng)的物理地址為多少？5、在一個請求分頁存儲管理系統(tǒng)中,一個作業(yè)的頁面走向為4,3,2,1,4,3,5,4,3,2,1,5,當分配給該作業(yè)的物理塊數(shù)分別為3,4時,試計算采用下述頁面淘汰算法時的缺頁率〔假設(shè)開始執(zhí)行時主存中沒有頁面,并比較所得結(jié)果。⑴先進先出〔FIFO淘汰算法⑵最近最久未使用〔LRU淘汰算法6、對于如下的頁面訪問序列：1,2,3,4,1,2,5,1,2,3,4,5當內(nèi)存塊數(shù)量分別為3和4時,試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？〔所有內(nèi)存開始時都是空的,凡第一次用到的頁面都產(chǎn)生一次缺頁中斷第五部分文件管理文件系統(tǒng)的主要目的是〔。A、實現(xiàn)對文件的按名存取 B、實現(xiàn)虛擬存儲C、提供外存的讀寫速度 D、用于存儲系統(tǒng)文件答案-1：A文件系統(tǒng)是指〔。A、文件的集合 B、文件的目錄集合C、實現(xiàn)文件管理的一組軟件 D、文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體答案-2：D文件管理實際上是管理〔。A、主存空間 B、輔助存儲空間C、邏輯地址空間 D、物理地址空間答案-2：B下列文件的物理結(jié)構(gòu)中,不利于文件長度動態(tài)增長的文件物理結(jié)構(gòu)是〔。A、順序文件 B、鏈接文件 C、索引文件 D、系統(tǒng)文件下列描述不是文件系統(tǒng)功能的是〔。A、建立文件目錄 B、提供一組文件操作C、實現(xiàn)對磁盤的驅(qū)動調(diào)度 D、實現(xiàn)從邏輯文件到物理文件間的轉(zhuǎn)換文件系統(tǒng)在創(chuàng)建一個文件時,為它建立一個〔。A、文件目錄B、目錄文件C、邏輯結(jié)構(gòu)D、邏輯空間索引式<隨機>文件組織的一個主要優(yōu)點是<>。A、不需要鏈接指針B、能實現(xiàn)物理塊的動態(tài)分配C、回收實現(xiàn)比較簡單D、用戶存取方便面向用戶的文件組織機構(gòu)屬于<>。A、虛擬結(jié)構(gòu)B、實際結(jié)構(gòu)C、邏輯結(jié)構(gòu)D、物理結(jié)構(gòu)按文件用途來分,編譯程序是〔。A、用戶文件 B、檔案文件C、系統(tǒng)文件 D、庫文件答案-1：C將信息加工形成具有保留價值的文件是〔。A、庫文件 B、檔案文件C、系統(tǒng)文件 D、臨時文件答案-1：B文件目錄的主要