計算機操作系統(tǒng)考試習(xí)題.docx

11-12學(xué)年度第一學(xué)期操作系統(tǒng)概論習(xí)題六一、單項選擇題 1批處理作業(yè)是被成批存放到（ ）中以等待作業(yè)調(diào)度選擇。 A輸出井 B輸入井 C主存緩沖區(qū) D設(shè)備緩沖區(qū) 2批處理作業(yè)必須向計算機系統(tǒng)提交的一份作業(yè)控制說明書應(yīng)該是用（ ）來書寫的。 A作業(yè)控制語言 B程序設(shè)計語言 C操作控制命令 D特權(quán)指令 3下述的作業(yè)調(diào)度算法中，（ ）調(diào)度算法是與作業(yè)估計的計算時間有關(guān)的。 A先來先服務(wù) B均衡 C響應(yīng)比高者優(yōu)先 D時間片輪轉(zhuǎn) 4一種既有利于短作業(yè)又兼顧長作業(yè)的作業(yè)調(diào)度算法是（ ）算法。 A先來先服務(wù) B優(yōu)先數(shù) C響應(yīng)比高者優(yōu)先 D時間片輪轉(zhuǎn) 5在多道程序設(shè)計系統(tǒng)中，有三個作業(yè)J1、J2、J3到達(dá)時間依次為8:00、8:30、9:00，它們需計算的時間分別為2小時，1小時和0.5小時。系統(tǒng)采用響應(yīng)比高者優(yōu)先調(diào)度算法在10:00開始選擇作業(yè)，作業(yè)被選中的次序應(yīng)該是（ ）。 AJ1、J2、J3 BJ1、J3、J2 CJ2、J1、J3 DJ3、J2、J1 6用戶通過終端使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為（ ）方式。 A自動 B聯(lián)機 C脫機 D假脫機 7操作系統(tǒng)提供給用戶來說明交互式作業(yè)加工步驟的手段是（ ）。 A會話語言 B匯編語言 C操作控制命令 D通道命令 8分時系統(tǒng)中的終端用戶是使用（ ）以交互方式請求系統(tǒng)聯(lián)機服務(wù)的。 A作業(yè)操作語言 B程序設(shè)計語言 C預(yù)輸人命令 D操作控制命令二、多項選擇題 1一個作業(yè)往往要分幾個作業(yè)步執(zhí)行，對批處理作業(yè)系統(tǒng)總是（ ）。 A按用戶書寫的作業(yè)控制說明書的規(guī)定控制作業(yè)執(zhí)行 B按系統(tǒng)確定的順序控制作業(yè)的執(zhí)行 C允許不同的作業(yè)可以有不同的作業(yè)步順序 D允許用戶任意變更作業(yè)步的執(zhí)行順序 E在一個作業(yè)步執(zhí)行結(jié)束后再取下一個作業(yè)步執(zhí)行 2作業(yè)調(diào)度算法的選擇是與系統(tǒng)的設(shè)計目標(biāo)有關(guān)的，一個理想的調(diào)度算法應(yīng)該是（ ）。 A對用戶公平且使用戶滿意 B盡可能使系統(tǒng)資源都處于忙碌狀態(tài) C在單位時間里盡可能為更多的作業(yè)服務(wù) D盡量縮短每個作業(yè)的周轉(zhuǎn)時間 E盡可能地減少作業(yè)在輸入井的等待時間 3在一個具有分時兼批處理的計算機系統(tǒng)中，往往同時有批處理作業(yè)和終端作業(yè)請求執(zhí)行，系統(tǒng)總是（ ）。 A把批處理作業(yè)稱為前臺作業(yè) B把終端作業(yè)稱為前臺作業(yè) C讓前臺作業(yè)優(yōu)先執(zhí)行 D不允許前臺作業(yè)與后臺作業(yè)混合同時執(zhí)行 E對后臺作業(yè)采用自動控制方式 4操作系統(tǒng)為用戶提供的使用接口有（ ）。 A系統(tǒng)功能調(diào)用 B作業(yè)控制語言 C操作控制命令 D會話語言 E程序設(shè)計語言三、填空題 1用戶要求計算機系統(tǒng)進(jìn)行處理的計算問題稱為_。 2一個作業(yè)執(zhí)行時要經(jīng)歷若干個順序處理的加工步驟，每個加工步驟被稱為是作業(yè)的一個_。 3用戶根據(jù)操作系統(tǒng)提供的手段來說明作業(yè)加工步驟的方式稱為_方式。 4OS為用戶提供兩種方式來指定作業(yè)的加工步驟，這兩種方式分別是_和_。 5批處理作業(yè)進(jìn)人系統(tǒng)前必須組織好源程序、運行時的數(shù)據(jù)以及_，以便系統(tǒng)控制作業(yè)的執(zhí)行。 6作業(yè)控制說明書是用_語言書寫的。 7批處理控制方式也可稱為_控制方式或_控制方式。 8批處理作業(yè)經(jīng)常被成批存人_中等待處理。 9存放在輸入井中的等待處理的作業(yè)稱為_作業(yè)。 10一個批處理作業(yè)能否占用處理器必須經(jīng)過兩級調(diào)度，首先要被_調(diào)度選中，然后再被_調(diào)度選中才能占用處理器運行。 11作業(yè)調(diào)度從輸人井中選擇作業(yè)的必要條件是_。 12為了提高計算機系統(tǒng)的吞吐能力，應(yīng)該盡可能地縮短作業(yè)的_時間。 13作業(yè)周轉(zhuǎn)時間定義為：從作業(yè)到達(dá)系統(tǒng)到作業(yè)得到計算結(jié)果所需的時間?，F(xiàn)有三個作業(yè)同時到達(dá)系統(tǒng)，它們均需計算1 小時，在單道系統(tǒng)中這三個作業(yè)的平均周轉(zhuǎn)時間至少為_。 14批處理作業(yè)的執(zhí)行結(jié)果被存放在_中等待打印輸出。 15采用交互方式控制的作業(yè)，允許用戶在作業(yè)執(zhí)行過程中使用_和會話語句提出對作業(yè)的控制要求。 16對交互式作業(yè)，目前常用的操作使用接口有操作控制命令_、_等。 17把用戶的工作顯示在計算機屏幕的一個矩形區(qū)域中，允許用戶在矩形區(qū)域中操作應(yīng)用程序和文件，這樣的矩形區(qū)域稱為_。 18當(dāng)用戶同時打開多個窗口時，我們把當(dāng)前正在操作的窗口稱為_。 19終端用戶控制終端作業(yè)的執(zhí)行大致有四個階段，它們是：終端的連接、_、_、用戶退出。 20當(dāng)終端與系統(tǒng)在線路上連接后，用戶應(yīng)輸人_命令向系統(tǒng)提出執(zhí)行一個作業(yè)的要求。 21當(dāng)用戶不再需要使用終端時，應(yīng)該輸人_命令通知系統(tǒng)退出。 22在一個具有分時兼批處理的計算機系統(tǒng)中，往往把終端作業(yè)稱為_作業(yè)，把批處理作業(yè)稱為_作業(yè)。 23當(dāng)有批處理作業(yè)和終端作業(yè)混合同時執(zhí)行時，為了能既使用戶滿意又提高系統(tǒng)效率，系統(tǒng)總是讓_作業(yè)的就緒進(jìn)程優(yōu)先占用處理器。四、問答題 1闡述程序、作業(yè)、作業(yè)步、進(jìn)程之間的聯(lián)系與區(qū)別。 2設(shè)計作業(yè)調(diào)度程序時應(yīng)遵循哪些原則？ 3作業(yè)調(diào)度算法的選擇主要應(yīng)根據(jù)哪些因素來決定？ 4作業(yè)調(diào)度與進(jìn)程調(diào)度之間的區(qū)別和關(guān)系是怎樣的？ 5如果作業(yè)調(diào)度采用計算時間短的作業(yè)優(yōu)先算法，則作業(yè)的平均周轉(zhuǎn)時間為最短，試證明之。 6作業(yè)調(diào)度采用響應(yīng)比最高者優(yōu)先算法有什么好處？ 7在一個具有分時兼批處理的計算機系統(tǒng)中，如果有終端作業(yè)與批處理作業(yè)混合同時執(zhí)行時，為什么要讓終端作業(yè)優(yōu)先執(zhí)行？ 8某系統(tǒng)采用可以移動已在主存儲器中作業(yè)的可變分區(qū)方式管理主存儲器，現(xiàn)有供用戶使用的主存空間100K，系統(tǒng)配有4臺磁帶機，對如下的作業(yè)序列：若系統(tǒng)采用多道程序設(shè)計技術(shù)，對磁帶機采用靜態(tài)分配，作業(yè)調(diào)度采用計算時間短的作業(yè)優(yōu)先算法，進(jìn)程調(diào)度為可搶占式的最高優(yōu)先級調(diào)度算法（假設(shè)計算時間越短則優(yōu)先級越高），忽略磁帶機和調(diào)度所花的時間，請回答： （1）作業(yè)調(diào)度選中作業(yè)的次序。哪個作業(yè)最后結(jié)束？ （2）哪些作業(yè)被移動過？ （3）計算每個作業(yè)的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。一、單項選擇題分析第 5題要求在多道程序設(shè)計的環(huán)境中采用響應(yīng)比高者優(yōu)先調(diào)度算法選擇作業(yè)，只要計算出三個等待的作業(yè)的響應(yīng)比并按高低排序就是作業(yè)被選中的次序。由于本題在10：00開始選擇作業(yè)，因而三個作業(yè)J1、J2、J3的響應(yīng)比分別為1、1.5、2，故作業(yè)被選中的次序應(yīng)該是J3、J2、J1。如果是一個單道系統(tǒng)，每次只能選擇一個作業(yè)裝人主存儲器。當(dāng)把J3先裝人主存儲器后必須在J3完成后才去再選擇，這時要重新計算響應(yīng)比后再決定應(yīng)選擇哪個作業(yè)。希望讀者在審題時一定要看清題意條件，否則會誤判而失分。題解1B 2A 3C 4C 5D 6B 7C 8D二、多項選擇題1A，C，E 2A，B，C，D，E3B，C，E 4A，B，C三、填空題1作業(yè) 2作業(yè)步 3作業(yè)控制 4批處理方式，交互方式5作業(yè)控制說明書 6作業(yè)控制語言 7自動，脫機 8輸入井 9后備10作業(yè)，進(jìn)程 11現(xiàn)有的尚未分配的資源能滿足被選作業(yè)的需求 12周轉(zhuǎn)13分析作業(yè)最短的周轉(zhuǎn)時間是到達(dá)系統(tǒng)后立即被選中執(zhí)行。本題有三個作業(yè)同時到達(dá)系統(tǒng)，但在單道系統(tǒng)中每次只能選一個作業(yè)執(zhí)行，在前一個作業(yè)完成后才可讓下一個作業(yè)執(zhí)行。由于本題沒有給出什么時間開始調(diào)度作業(yè)，因此，有兩個作業(yè)至少要分別等待1小時和2小時后才能執(zhí)行。這樣，這三個作業(yè)的周轉(zhuǎn)時間至少分別為1小時，2小時，3小時。于是，平均周轉(zhuǎn)時間就至少為2小時。題解2小時。14輸出井 15操作控制命令 16菜單，窗口 17窗口 18活動窗口19用戶注冊，作業(yè)控制 20注冊 21注銷 22前臺，后臺 23終端四、問答題1.題解程序是具有一定功能的一組語句（或一組指令）的集合。進(jìn)程是程序在數(shù)據(jù)集合上的一次執(zhí)行過程。作業(yè)是用戶要求計算機系統(tǒng)處理的一個計算問題。作業(yè)步是作業(yè)執(zhí)行時需經(jīng)歷的加工步驟。通常，一個作業(yè)要經(jīng)過若干個作業(yè)步才能得到執(zhí)行結(jié)果。每個作業(yè)步都要有一個相應(yīng)的程序來執(zhí)行完成，即一個作業(yè)步的執(zhí)行就是一個進(jìn)程，故一個作業(yè)的執(zhí)行依次由若干個進(jìn)程來完成。在多道程序設(shè)計系統(tǒng)中，有多個作業(yè)同時被裝人到主存儲器中，即有多個進(jìn)程同時存在。這些進(jìn)程可能是相同的程序（例如，編譯程序）在不同的數(shù)據(jù)集上執(zhí)行，也可能是不同的程序在各自的數(shù)據(jù)集上執(zhí)行，即程序與進(jìn)程不是一對應(yīng)的，不同的進(jìn)程可能對應(yīng)相同的程序。2題解設(shè)計作業(yè)調(diào)度程序時，既要考慮用戶的要求又要有利于系統(tǒng)效率的提高，故設(shè)計時應(yīng)遵循的原則有：（1）公平性。對用戶公平且使用戶滿意。（2）資源使用效率。盡可能使系統(tǒng)資源都處于忙碌狀態(tài)，提高資源的利用率。（3）吞吐量。在單位時間內(nèi)為盡可能多的作業(yè)服務(wù)，保證計算機系統(tǒng)的吞吐能力。3題解 作業(yè)調(diào)度算法的選擇應(yīng)兼顧用戶要求和系統(tǒng)效率。對每一個用戶來說，都希望自己的作業(yè)盡快地被選中執(zhí)行；但對計算機系統(tǒng)來說，應(yīng)有利于提高系統(tǒng)效率。然而，任何一個算法都不能既有利于系統(tǒng)又兼顧到每一個用戶在具體選擇調(diào)度算法時可根據(jù)系統(tǒng)設(shè)計目標(biāo)而有所側(cè)重。4. 題解作業(yè)調(diào)度是從輸人井中選擇作業(yè)裝人主存儲器；進(jìn)程調(diào)度是從就緒進(jìn)程隊列中選擇一個就緒進(jìn)程，讓它占用處理器。作業(yè)調(diào)度選中一個作業(yè)后，按該作業(yè)的作業(yè)控制說明書中第一個作業(yè)步的要求創(chuàng)建該作業(yè)的第一個進(jìn)程，進(jìn)程狀態(tài)為就緒并將其列人就緒隊列中。然后，當(dāng)進(jìn)程調(diào)度選中該進(jìn)程時則該進(jìn)程就可占用處理器運行，該作業(yè)也就開始執(zhí)行。每當(dāng)一個作業(yè)步完成后，系統(tǒng)就根據(jù)下一個作業(yè)步的要求創(chuàng)建進(jìn)程，直到作業(yè)執(zhí)行結(jié)束。所以，一個作業(yè)要執(zhí)行的話必須經(jīng)過兩級調(diào)度，第一級為作業(yè)調(diào)度，第二級為進(jìn)程調(diào)度。只有被作業(yè)調(diào)度選中的作業(yè)才有可能去占用處理器；只有被進(jìn)程調(diào)度選中后作業(yè)進(jìn)程才能真正地占用處理器。作業(yè)調(diào)度與進(jìn)程調(diào)度相互配合才能保證作業(yè)的執(zhí)行。5分析 計算時間短的作業(yè)優(yōu)先算法總是優(yōu)先選擇計算時間短的作業(yè)執(zhí)行，因而在輸人井中的作業(yè)等待時間也最短，從而作業(yè)的周轉(zhuǎn)時間最短，故平均周轉(zhuǎn)時間也最短。題解假定在輸人并中有n個作業(yè)在等待處理，如果按計算時間短的作業(yè)優(yōu)先算法確定了這n個作業(yè)被選中的次序為J1、J2、Jn，它們需計算的時間分別為t1、t2、tn，則顯然有： t1=t2=tn于是，在忽略調(diào)度所需花的時間的情況下，各作業(yè)的周轉(zhuǎn)時間Ti（i=1，2，n）如下：作業(yè)名 周轉(zhuǎn)時間J1 T1=t1J2 T2=t1+t2 Ji Ti=t1+t2+ti Jn Tn=t1+t2+tn這幾個作業(yè)的平均周轉(zhuǎn)時間為：由于t1=t2=tn，故每個Ti（i=1，2，n）都是最小值，它們之和當(dāng)然也是最小值，因而平均周轉(zhuǎn)時間也為最短。6題解響應(yīng)比最高者優(yōu)先算法綜合考慮了作業(yè)的等待時間和需要的計算時間，根據(jù)響應(yīng)比的定義： 響應(yīng)比=等待時間/計算時間顯然，計算時間短的作業(yè)容易得到較高的響應(yīng)比，能被優(yōu)先選中，有利于縮短平均周轉(zhuǎn)時間而提高系統(tǒng)的吞吐能力。然而，一個需計算時間長的作業(yè)在等待了相當(dāng)長的時間后，也將獲得較高的響應(yīng)比，于是不會因為源源不斷地有計算時間短的作業(yè)進(jìn)人系統(tǒng)而被無限期地推遲執(zhí)行，面向用戶具有一定的公平性。7題解因為終端作業(yè)是由用戶通過終端以聯(lián)機交互方式控制執(zhí)行的，為使用戶滿意，應(yīng)對用戶請求的每一個命令及時響應(yīng)并處理。而批處理作業(yè)是由系統(tǒng)根據(jù)用戶預(yù)先書寫的作業(yè)控制說明書的要求控制作業(yè)的執(zhí)行，不需用戶聯(lián)機操作。讓終端作業(yè)優(yōu)先執(zhí)行可減少聯(lián)機用戶的等待時間，及時響應(yīng)用戶請求，使用戶滿意。8分析解答本題時應(yīng)注意如下幾個問題：第一，系統(tǒng)采用的是多道程序設(shè)計技術(shù)，但沒有限定并行工作的道數(shù)，因此，只要當(dāng)前尚未分配的資源可以滿足在輸入井中等待的某些作業(yè)的要求時，作業(yè)調(diào)度可以按照給定的算法從中選擇一個或多個作業(yè)裝人主存儲器；第二，采用可變分區(qū)方式管理主存儲器，但沒給出主存空間的分配算法，因而，只要有合適的空間就可分配，題中還規(guī)定可用移動技術(shù)來合并分散的空閑區(qū)；第三，對磁帶機采用靜態(tài)分配；第四，進(jìn)程調(diào)度采用可搶占的最高優(yōu)先級調(diào)度算法，即對已被裝人主存儲器的作業(yè)而言優(yōu)先級高的作業(yè)可搶占處理器執(zhí)行；第五，雖然作業(yè)需要使用磁帶機，但題意中已提示忽略磁帶機和調(diào)度所花的時間，所以，解題時不必考慮外圍設(shè)備的啟動二八D中斷等復(fù)雜情況，只需把它們當(dāng)作純計算型的作業(yè)；第六，由于沒有規(guī)定什么時候開始進(jìn)行作業(yè)調(diào)度，故在一般情況下只要輸入井中有等待處理的作業(yè)就可按選定的算法去選擇滿足必要條件的作業(yè)。根據(jù)本題的要求列表分析如下：在10：3O時，作業(yè)（3）進(jìn)人輸入井，但因主存空閑空間雖然有40K卻因被分成各為15K和25K的兩個區(qū)域而不能用來裝人作業(yè)（3）。當(dāng)移動作業(yè)（2）后可把作業(yè)（3）裝人主存儲器，由于作業(yè)（3）的計算時間比作業(yè)（2）短，按規(guī)定的進(jìn)程調(diào)度算法作業(yè)（3）可搶占處理器，致使作業(yè)（2）暫停運行。當(dāng)作業(yè)（3）結(jié)束時已有作業(yè)（4）和（5）在輸人井等待處理，它們都滿足作業(yè)調(diào)度的必要條件，但由于作業(yè)（5）的計算時間短于作業(yè)（4），故先把作業(yè)（5）裝人主存儲器。現(xiàn)主存儲器中有作業(yè)（2）和作業(yè)（5）兩個作業(yè)，因作業(yè)（5）的優(yōu)先級