操作系統(tǒng)第三章

操作系統(tǒng)第三章—.單選題1在三種基本類型的操作系統(tǒng)中,都設(shè)置(進(jìn)程調(diào)度)，在批處理系統(tǒng)中還應(yīng)設(shè)置()0A、⑴剝奪進(jìn)度B、(2)作業(yè)調(diào)度C、(3)進(jìn)程調(diào)度D、(4)中級調(diào)度E、(5)多處理機(jī)調(diào)度正確答案：B2在三種基本類型的操作系統(tǒng)中,都設(shè)置(進(jìn)程調(diào)度)，在批處理系統(tǒng)中還應(yīng)設(shè)置(作業(yè)調(diào)度)；在分時(shí)系統(tǒng)中除了(進(jìn)程調(diào)度)以外，通常還設(shè)置了()0A、⑴剝奪進(jìn)度B、(2)作業(yè)調(diào)度C、進(jìn)程調(diào)度D、中級調(diào)度E、多處理機(jī)調(diào)度正確答案：D3在三種基本類型的操作系統(tǒng)中,都設(shè)置(進(jìn)程調(diào)度)，在批處理系統(tǒng)中還應(yīng)設(shè)置(作業(yè)調(diào)度)；在分時(shí)系統(tǒng)中除了(進(jìn)程調(diào)度)以外:通常還設(shè)置了(中級調(diào)度)，在多處理機(jī)系統(tǒng)中還需設(shè)置()0A、剝奪進(jìn)度B、作業(yè)調(diào)度C、進(jìn)程調(diào)度D、中級調(diào)度E、⑸多處理機(jī)調(diào)度正確答案：E4在面向用戶的調(diào)度準(zhǔn)則中，（）是選擇實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則。A、⑴響應(yīng)時(shí)間快B、⑵平均周轉(zhuǎn)時(shí)間短C、⑶截止時(shí)間的保證D、⑷優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù)E、⑸服務(wù)費(fèi)低正確答案：C5在面向用戶的調(diào)度準(zhǔn)則中，（）是選擇分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則。A、⑴響應(yīng)時(shí)間快B、⑵平均周轉(zhuǎn)時(shí)間短C、⑶截止時(shí)間的保證D、⑷優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù)E、⑸服務(wù)費(fèi)低正確答案：A6在面向用戶的調(diào)度準(zhǔn)則中（）是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。A、⑴響應(yīng)時(shí)間快B、⑵平均周轉(zhuǎn)時(shí)間短C、⑶截止時(shí)間的保證D、⑷優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù)E、⑸服務(wù)費(fèi)低正確答案：B7在面向用戶的調(diào)度準(zhǔn)則中，()準(zhǔn)則則是為了照顧緊急作業(yè)用戶的要求而設(shè)置的。A、⑴響應(yīng)時(shí)間快B、⑵平均周轉(zhuǎn)時(shí)間短C、⑶截止時(shí)間的保證D、⑷優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù)E、⑸服務(wù)費(fèi)低正確答案：D8作業(yè)調(diào)度是從處于()狀態(tài)的隊(duì)列中選取投入運(yùn)行。A、⑴運(yùn)行B、⑵后備C、⑶提交D、⑷完成E、⑸阻塞F、⑹就緒正確答案：B9()是指作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時(shí)間間隔。A、⑴響應(yīng)時(shí)間B、⑵周轉(zhuǎn)時(shí)間C、⑶運(yùn)行時(shí)間D、⑷等待時(shí)間E、⑸觸發(fā)時(shí)間正確答案：B10()算法不適合作業(yè)調(diào)度。A、⑴先來先服務(wù)B、⑵短作業(yè)優(yōu)先C、⑶最高優(yōu)先權(quán)優(yōu)先D、⑷時(shí)間片輪轉(zhuǎn)11下列算法中，（）只能采用非搶占調(diào)度方式。A、⑴高優(yōu)先權(quán)優(yōu)先法B、⑵時(shí)間片輪轉(zhuǎn)法C、⑶FCFS調(diào)度算法Ds-1）短作業(yè)優(yōu)先算法正確答案：CC12下列算法中，（）只能采用搶占調(diào)用方式。A、⑴高優(yōu)先權(quán)優(yōu)先法B、⑵時(shí)間片輪轉(zhuǎn)法C、⑶FCFS調(diào)度算法Ds⑷短作業(yè)優(yōu)先算法正確答案：B13我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用（）算法。A、⑴FCFS調(diào)度算法B、⑵短作業(yè)優(yōu)先C、⑶時(shí)間片輪轉(zhuǎn)法D、⑷多級反饋隊(duì)列調(diào)度法E、⑸基于優(yōu)先權(quán)的剝奪調(diào)用法F、⑹高響應(yīng)比優(yōu)先正確答案：B24我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程，則為照顧緊急作業(yè)的用戶，應(yīng)采用()算法。A、⑴FCFS調(diào)度算法B、⑵短作業(yè)優(yōu)先C、⑶時(shí)間片輪轉(zhuǎn)法D、⑷多級反饋隊(duì)列調(diào)度法E、⑸基于優(yōu)先權(quán)的剝奪調(diào)用法F、⑹高響應(yīng)比優(yōu)先正確答案：E15我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程，則為能實(shí)現(xiàn)人機(jī)交互作業(yè)應(yīng)采用()算法。A、⑴FCFS調(diào)度算法B、⑵短作業(yè)優(yōu)先C、⑶時(shí)間片輪轉(zhuǎn)法D、⑷多級反饋隊(duì)列調(diào)度法E、⑸基于優(yōu)先權(quán)的剝奪調(diào)用法F、⑹高響應(yīng)比優(yōu)先正確答案：C16我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程，則為了兼顧短作業(yè)和長時(shí)間等待的作業(yè)，應(yīng)采用()算法。A、⑴FCFS調(diào)度算法B、⑵短作業(yè)優(yōu)先C、⑶時(shí)間片輪轉(zhuǎn)法D、⑷多級反饋隊(duì)列調(diào)度法E、⑸基于優(yōu)先權(quán)的剝奪調(diào)用法F、⑹高響應(yīng)比優(yōu)先正確答案：FF175-5.我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程，則為了使短作業(yè)，長作業(yè)及交互作業(yè)用戶都比較滿意:應(yīng)采用()算法。A、⑴FCFS調(diào)度算法B、⑵短作業(yè)優(yōu)先C、⑶時(shí)間片輪轉(zhuǎn)法D、⑷多級反饋隊(duì)列調(diào)度法E、⑸基于優(yōu)先權(quán)的剝奪調(diào)用法F、⑹高響應(yīng)比優(yōu)先正確答案：DD5-6.我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程，則使作業(yè)的平均周轉(zhuǎn)時(shí)間最短，應(yīng)采用()算法。A、⑴FCFS調(diào)度算法B、⑵短作業(yè)優(yōu)先C、⑶時(shí)間片輪轉(zhuǎn)法D、-1)多級反饋隊(duì)列調(diào)度法E、⑸基于優(yōu)先權(quán)的剝奪調(diào)用法F、⑹高響應(yīng)比優(yōu)先正確答案：BB19下列調(diào)度方式和算法中，最容易引起進(jìn)程長期等待的是()。A、⑴時(shí)間片輪轉(zhuǎn)法B、⑵非搶占式靜態(tài)優(yōu)先權(quán)優(yōu)先算法C、⑶搶占式靜態(tài)優(yōu)先權(quán)優(yōu)先算法D、⑷非搶占式動(dòng)態(tài)優(yōu)先權(quán)優(yōu)先算法E、⑸搶占式動(dòng)態(tài)優(yōu)先權(quán)優(yōu)先算法正確答案：CC下列選項(xiàng)中「降低進(jìn)程優(yōu)先級的最合理的時(shí)機(jī)是().⑴進(jìn)程的時(shí)間片用完B、⑵進(jìn)程剛完成I/O操作，進(jìn)入就緒隊(duì)列C、⑶進(jìn)程長期處于就緒隊(duì)列中D、-1)進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行狀態(tài)正確答案：AA21支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)CPU的共享:但其中()不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。A、⑴執(zhí)行進(jìn)程的時(shí)間片用完B、⑵執(zhí)行進(jìn)程出錯(cuò)C、⑶執(zhí)行進(jìn)程要等待某事件發(fā)生D、⑷有新進(jìn)程進(jìn)入就緒隊(duì)列正確答案：DD22從下面關(guān)于優(yōu)先權(quán)大小的論述中，選擇一條正確的論述。A、⑴計(jì)算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于I/O型作業(yè)的優(yōu)先權(quán)B、⑵長作業(yè)的優(yōu)先權(quán)，應(yīng)高于短作業(yè)的優(yōu)先權(quán)C、⑶用戶進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)D、⑷資源要求多的作業(yè),其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)E、在動(dòng)態(tài)優(yōu)先權(quán)中，隨著作業(yè)等待時(shí)間的增加，其優(yōu)先權(quán)將隨之下降F、在動(dòng)態(tài)優(yōu)先權(quán)時(shí)，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)隆低正確答案：FF2310-1.假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程以時(shí)間片輪轉(zhuǎn)方式進(jìn)行進(jìn)程調(diào)度，時(shí)間片大小為300ms,CPU進(jìn)行進(jìn)程切換要花費(fèi)10ms,則系統(tǒng)開銷所占的比率約為()。A、(1)1%B、⑵3%C、⑶5%D、⑷訥E、⑸剜正確答案：BB242.假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程以時(shí)間片輪轉(zhuǎn)方式進(jìn)行進(jìn)程調(diào)度，時(shí)間片大小為300ms,CPU進(jìn)行進(jìn)程切換要花費(fèi)10ms;若就緒隊(duì)列中進(jìn)程個(gè)數(shù)增加到20個(gè),其余條件不變，則系統(tǒng)開銷所占的比率將比10個(gè)進(jìn)程所花開銷()。A、⑴增加B、⑵減少C、⑶不變正確答案：CC251.EDF算法選擇()為下一個(gè)執(zhí)行的進(jìn)程。⑴松弛度最低的進(jìn)程B、⑵運(yùn)行時(shí)間最短的進(jìn)程C、⑶優(yōu)先權(quán)最高的進(jìn)程D、⑷截止時(shí)間最早的進(jìn)程正確答案：DD262.LLF算法則優(yōu)先選擇()為下一個(gè)執(zhí)行的進(jìn)程。A、⑴松弛度最低的進(jìn)程B、⑵運(yùn)行時(shí)間最短的進(jìn)程C、⑶優(yōu)先權(quán)最高的進(jìn)程D、⑷截止時(shí)間最早的進(jìn)程正確答案：AA271.實(shí)時(shí)系統(tǒng)中的優(yōu)先級倒置是指()。A、⑴優(yōu)先數(shù)越大優(yōu)先權(quán)越低B、⑵優(yōu)先權(quán)低的進(jìn)程優(yōu)先獲得CPUC、⑶高優(yōu)先級進(jìn)程被低優(yōu)先級進(jìn)程延遲或阻塞D、⑷正在執(zhí)行的高優(yōu)先權(quán)進(jìn)程老是被低優(yōu)先權(quán)的進(jìn)程搶占CPU正確答案：CC281.系統(tǒng)產(chǎn)生死鎖是指()。A、⑴若干進(jìn)程正在等待永遠(yuǎn)不可能得到的資源B、⑵系統(tǒng)發(fā)生重大故障C、⑶若干進(jìn)程同時(shí)處于阻塞狀態(tài)D、⑷請求的資源數(shù)大于系統(tǒng)提供的資源數(shù)E、⑸若干進(jìn)程等待被其它進(jìn)程所占用而又不可能被釋放的資源正確答案：EE2913-2.產(chǎn)生死鎖的基本原因是（）和（進(jìn)程推進(jìn)順序不當(dāng)）。A、⑴資源分配不當(dāng)B、⑵系統(tǒng)資源不足C、⑶資源的獨(dú)占性D、⑷作業(yè)調(diào)度不足正確答案：BB3023-4.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件、（）、不剝奪條件和（環(huán)路條件）。A、⑴請求和阻塞條件B、⑵請求和釋放條件C、⑶請求和保持條件D、⑷釋放和請求條件E、⑸釋放和阻塞條件F、⑹正確答案：CC31在多道程序中，不會(huì)因競爭()而產(chǎn)生死鎖。A、⑴可被搶奪的資源B、⑵不可被搶奪的資源C、⑶消耗性資源D、⑷可重復(fù)使用的資源正確答案：AA32設(shè)m為同類資源數(shù)「的數(shù)目「為系統(tǒng)中并發(fā)進(jìn)程數(shù)：：，當(dāng)n個(gè)進(jìn)程共享m個(gè)互斥資源r時(shí)，每個(gè)進(jìn)程對r的最大需求是w,則下列情況會(huì)出現(xiàn)系統(tǒng)死鎖的是()A、⑴m二2,n二l,w二2B、⑵m二2,n二2,w二2C、⑶m二4,n二3,w二2D、⑷m二4,n二2,w二3正確答案:DD3316」下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是()A、⑴銀行家算法B、⑵資源有序分配法C、⑶資源分配圖化簡法Ds⑷撤消進(jìn)程法正確答案：BB3416-2下列解決死鎖的方法中，屬于死鎖避免策略的是()A、⑴銀行家算法B、⑵資源有序分配法C、⑶資源分配圖化簡法Ds⑷撤消進(jìn)程法正確答案：AA3517.死鎖的四個(gè)必要條件，一般情況下無法破壞的是()A、⑴環(huán)路等待資源B、⑵占有等到資源C、⑶非搶奪式分配Ds⑷互斥使用資源正確答案:DD3618-1.死鎖的預(yù)防是通過破壞產(chǎn)生死鎖的四個(gè)必要條件來實(shí)現(xiàn)的°下列方法中()破壞了％青求與保持”條件A、⑴銀行家算法B、⑵一次性分配策略C、⑶資源有序分配策略D、(4)SPOOLing技術(shù)正確答案:BB3718-2.死鎖的預(yù)防是通過破壞產(chǎn)生死鎖的四個(gè)必要條件來實(shí)現(xiàn)的。下列方法中()破壞了循環(huán)等待〃條件A、⑴銀行家算法B、⑵一次性分配策略C、⑶資源有序分配策略D、(4)SPOOLing技術(shù)正確答案：CC38某系統(tǒng)中有13臺磁帶機(jī),K個(gè)進(jìn)程共享這些設(shè)備，每個(gè)進(jìn)程最多請求使用3臺,則系統(tǒng)不會(huì)死鎖的K值是()。A、⑴不小于3B、⑵不大于6c、⑶不大于13進(jìn)入內(nèi)個(gè)進(jìn)程D、⑷在6與10之間正確答案：BB39從下面關(guān)于安全狀態(tài)和非安全狀態(tài)的論述中，選出一條正確的論述。進(jìn)入內(nèi)個(gè)進(jìn)程A、（1）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)B、（2）安全狀態(tài)是有可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)C、（3）安全狀態(tài)是有可能有死鎖的狀態(tài),非安全狀態(tài)也有可能有死鎖的狀態(tài)D、（4）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有可能死鎖的狀態(tài)正確答案：DD二填空題1高級調(diào)度又稱（①）調(diào)度，其主要功能是按照一定的算法從外存的后備隊(duì)列中選若干（②）存,并為它們創(chuàng)造進(jìn)程;低級調(diào)度又稱作（③）調(diào)度,其主要功能是按一定算法從就緒隊(duì)列中選-（④）投入執(zhí)行。正確答案：第一空:作業(yè)第二空:作業(yè)第三空:進(jìn)程第四空：進(jìn)程2.作業(yè)調(diào)度必須做接納（①）作業(yè)和接納（②）作業(yè)兩個(gè)決定。正確答案：第一空:多少個(gè)第二空：哪些3進(jìn)程調(diào)度的主要任務(wù)是保存（①）現(xiàn)場、按某種算法選擇一個(gè)（②）和把CPU分配給（③），調(diào)度的方式主要有④調(diào)度和⑤調(diào)度兩種方式。正確答案：第一空:CPU第二空：就緒進(jìn)程第三空：新進(jìn)程第四空：搶占第五空：非搶占4在搶占調(diào)度方式中，搶占的原則主要有：（①）、（②）和（③）。正確答案：第一空：時(shí)間片原則第二空：短作業(yè)優(yōu)先第三空：優(yōu)先權(quán)原則5在設(shè)計(jì)進(jìn)程調(diào)度程序時(shí)，應(yīng)考慮（①）、（②）和（③）三個(gè)問題。正確答案：第一空：引起調(diào)度的因素第二空：調(diào)度算法的選擇第三空：就緒隊(duì)列的組織6為了使作業(yè)的平均周轉(zhuǎn)時(shí)間最短，應(yīng)該選擇（①）調(diào)度算法;為了使當(dāng)前執(zhí)行的進(jìn)程總是優(yōu)先權(quán)最高的進(jìn)程，則應(yīng)選擇（②）調(diào)度算法而分時(shí)系統(tǒng)則常采用（③）調(diào)度算法。正確答案:第一空：短作業(yè)優(yōu)先;進(jìn)程優(yōu)先第二空：立即搶占的高優(yōu)先權(quán)優(yōu)先第三空：時(shí)間片輪轉(zhuǎn)7分時(shí)系統(tǒng)時(shí)，時(shí)間片選的太小會(huì)導(dǎo)致運(yùn)行時(shí)間過慢的現(xiàn)象，因此，時(shí)間片的大小一般選擇為略（①）一次典型的交互所需的時(shí)間.正確答案：第一空:大8在采用動(dòng)態(tài)優(yōu)先權(quán)時(shí)，為了避免一個(gè)低優(yōu)先權(quán)的進(jìn)程處于饑餓狀態(tài)，可以隨著進(jìn)程等待時(shí)間的增加而（①）其優(yōu)先權(quán)，而避免一個(gè)高優(yōu)先權(quán)的長作業(yè)長期壟斷CPU,則可以隨著進(jìn)程運(yùn)行時(shí)間的增加而（②）其優(yōu)先權(quán)。正確答案:第一空:提高第二空:隆低9高響應(yīng)比優(yōu)先調(diào)度算法綜合考慮了作業(yè)的（①）利②），因此會(huì)兼顧到長短作業(yè)。正確答案:第一空:運(yùn)行時(shí)間第二空:等待時(shí)間20死鎖產(chǎn)生的主要原因是（①）和進(jìn)程運(yùn)行推進(jìn)的順序（②）。正確答案:第一空:因?yàn)橄到y(tǒng)資源不足;競爭資源第二空:不合適;非法口死鎖產(chǎn)生的必要條件是（①）、（②）、（③）利④）。正確答案:第一空:互斥條件;互斥第二空:不可剝奪條件;不剝奪條件第三空:一次請求和保持條件;請求與保持第四空：循環(huán)等待條件;環(huán)路等待條件;循環(huán)等待;環(huán)路等待12通過破壞死鎖產(chǎn)生的四個(gè)必要條件可進(jìn)行死鎖的預(yù)防，其中（①）條件一般是不允許破壞的性分配所有資源破壞的是其中的（②）條件，資源的有序分配破壞的是其中的（③）條件。一次正確答案:第一空:互斥請求與保持第三空:環(huán)路等待13避免死鎖，允許進(jìn)程動(dòng)態(tài)地申請資源，但系統(tǒng)在進(jìn)行