信陽師范學(xué)院2019年上半年在線考試操作系統(tǒng)

一,單選(每題5分，共50分).操作系統(tǒng)作業(yè)管理的主要功能是()A、作業(yè)的調(diào)度與控制B、作業(yè)的提交C、作業(yè)準(zhǔn)備D、編制程序管案：A.進程間的同步與互斥，分別表示了各進程間的()人相互獨立與互相制約B、協(xié)調(diào)與競爭C、不同狀態(tài)D、動態(tài)性與獨立性答案印.在9個生產(chǎn)者,6個消費者共享容量為8的緩沖區(qū)的生產(chǎn)者-消費者問題中,互斥使用緩沖區(qū)的信號量S的初始值為().A、8B、1C、9D、6答案印.死鎖預(yù)防是保證系統(tǒng)不進入死鎖狀態(tài)的靜態(tài)策略,其解決方法是破壞產(chǎn)生死鎖的四個必要條件之一.下列方法中破壞了“循環(huán)等待”條件的是().A、銀行家算法B、一次性分配策略C、剝奪資源法D、資源有序分配法答案”.作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是()A、源程序B、作業(yè)說明書C、作業(yè)控制塊D、目的程序管案：C.碎片存儲容量()A、不可能比某作業(yè)申請容量大B、可能比某作業(yè)申請容量大C、在分頁管理中，可能大于頁D、在段頁式管理中，可能大于頁答案印.按照記錄存人文件的先后次序排序并查找，排列順序與記錄的內(nèi)容無關(guān)，這是指()A、流式文件B、記錄式文件C、連續(xù)結(jié)構(gòu)文件D、有序結(jié)構(gòu)文件答案4.在配有操作系統(tǒng)的計算機中，用戶程序通過()向操作系統(tǒng)指出使用外部設(shè)備的要求。A、作業(yè)申請B、原語C、廣義指令D、I/O指令答案4.通道是一種()A、保存I/O信息的部件B、傳輸信息的電子線路C、通用處理機D、專用處理機答案”.作業(yè)調(diào)度算法中所提到的響應(yīng)比是指（）A、作業(yè)等待時間與作業(yè)執(zhí)行時間之比B、作業(yè)執(zhí)行時間與作業(yè)等待時間之比C、作業(yè)執(zhí)行時間與作業(yè)調(diào)度時間之比D、作業(yè)調(diào)度時間與作業(yè)執(zhí)行時間之比答案：人二、多選（每題10分共20分）.有關(guān)并發(fā)進程的下列描述中，（）是不正確的。A、進程執(zhí)行的相對速度是由進程自己來控制的B、進程執(zhí)行的相對速度與進程調(diào)度策略無關(guān)C、P操作和V操作都是原語操作D、利用P、V操作可以防止死鎖E、同步是指并發(fā)進程之間存在的一種制約關(guān)系答案：ABD.在一個具有分時兼批處理的計算機系統(tǒng)中，往往同時有批處理作業(yè)和終端作業(yè)請求執(zhí)行，系統(tǒng)總是（）。A、把批處理作業(yè)稱為前臺作業(yè)B、把終端作業(yè)稱為前臺作業(yè)C、讓前臺作業(yè)優(yōu)先執(zhí)行D、不允許前臺作業(yè)與后臺作業(yè)混合同時執(zhí)行E、對后臺作業(yè)采用自動控制方式答案：BCE三,填空（每題10分，共20分）.在設(shè)備管理中，對磁帶機、輸入機及打印機等獨占設(shè)備總是采用_策略進行分配。答案：靜態(tài)分配.系統(tǒng)有某類資源5個，供3個進程共享，如果每個進程最多申請該類資源，則系統(tǒng)是安全的。答案：2I■綜合（每題10分，共10分）.設(shè)某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面（即工作集為4），作業(yè)運行時，實際訪問頁面的順序是1，2,3,6,4,7,3,2，1，4，7,5,6,5,2,1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。（假設(shè)開始的4個頁面已裝入主存）答案：6|10一,單選（每題5分，共50分）.按記錄中的某個或某些數(shù)據(jù)的值大小順序排列和查找，這是指（）A、流式文件B、記錄式文件C、連續(xù)結(jié)構(gòu)文件D、有序結(jié)構(gòu)文件答案”.文件系統(tǒng)創(chuàng)建了一個單級目錄結(jié)構(gòu)，這種結(jié)構(gòu)存在()A、一個目錄文件B、一個文件目錄C、邏輯結(jié)構(gòu)D、邏輯空間管案：A.死鎖預(yù)防是保證系統(tǒng)不進入死鎖狀態(tài)的靜態(tài)策略,其解決方法是破壞產(chǎn)生死鎖的四個必要條件之一.下列方法中破壞了“循環(huán)等待”條件的是().A、銀行家算法B、一次性分配策略C、剝奪資源法D、資源有序分配法答案”.在一個以批處理為主的系統(tǒng)中，為了保證系統(tǒng)的吞吐率，總是要力爭縮短用戶作業(yè)的()A、周轉(zhuǎn)時間B、運行時間C、提交時間D、完成時間答案以.在頁式存儲管理中，CPU形成一個有效地址時，要查找頁表，這一工作是由()實現(xiàn)的。A、查表程序B、存取控制C、硬件自動D、軟件自動答案〃6.SPOOLING技術(shù)利用于()A、外設(shè)概念B、虛擬設(shè)備概念C、磁帶概念D、存儲概念管案：B.中斷矢量是指()A、中斷處理程序人口地址B、中斷矢量表起始地址C、中斷處理程序人口地址在中斷矢量表中的存放地址D、中斷斷點地址答案：人.操作系統(tǒng)實現(xiàn)按名存取進行檢索等關(guān)鍵在于解決()A、文件邏輯地址到文件具體的存儲地址的轉(zhuǎn)換B、文件名稱與文件具體的存儲地址的轉(zhuǎn)換C、文件邏輯地址到文件名稱轉(zhuǎn)換D、文件名稱到文件邏輯地址的轉(zhuǎn)換答案印.作業(yè)調(diào)度的關(guān)鍵在于()A、選擇恰當(dāng)?shù)倪M程管理程序B、選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C、用戶作業(yè)準(zhǔn)備充分D、有一個較好的操作環(huán)境答案：8.在操作系統(tǒng)中，JCB是指()A、作業(yè)控制塊B、進程控制塊C、文件控制塊D、程序控制塊管案：A二■多選（每題10分共20分）.有關(guān)并發(fā)進程的下列描述中，（）是不正確的。A、進程執(zhí)行的相對速度是由進程自己來控制的B、進程執(zhí)行的相對速度與進程調(diào)度策略無關(guān)C、P操作和V操作都是原語操作D、利用P、V操作可以防止死鎖E、同步是指并發(fā)進程之間存在的一種制約關(guān)系答案：ABD.操作系統(tǒng)為用戶提供的使用接口有（）。A、系統(tǒng)功能調(diào)用B、作業(yè)控制語言C、操作控制命令D、會話語言E、程序設(shè)計語言答案：ABC三,填空（每題10分共20分）.死鎖的四個必要條件是（），（ ），不可搶奪資源和循環(huán)等待資源.答案：互斥使用資源 占用并等待資源.可以證明，m個同類資源被n個進程共享時，只要不等式成立，則系統(tǒng)一定不會發(fā)生死鎖，其中x為每個進程申請該類資源的最大量。答案：n（x-1）+1，m1綜合(每題10分，共10分).用PV操作解決讀者寫者問題的正確程序如下：beginS,Sr:Sem叩hore;rc:integer;S:=1;Sr:=1;rc:=0;cobeginPROCESReaderi(i=1,2...) beginP(Sr)rc:=rc+1;ifrc=1thenP(S);V(Sr);readfile;P(Sr);rc:=rc-1ifrc=0thenV(S);V(Sr);end;PROCESWriterj(j=1,2...)beginP(S);Writefile;V(S)end;coend;end;請回答：(1)信號量Sr的作用；(2)程序中什么語句用于讀寫互斥，寫寫互斥；(3)若規(guī)定僅允許5個進程同時讀怎樣修改程序？答案：互斥|S5一■單選(每題5分，共50分).系統(tǒng)感知進程的唯一實體是()A、JCBB、FCBC、PCBD、SJT答案印.碎片存儲容量()A、不可能比某作業(yè)申請容量大B、可能比某作業(yè)申請容量大C、在分頁管理中，可能大于頁D、在段頁式管理中，可能大于頁管案：B.在提供虛擬存儲的系統(tǒng)中，用戶的邏輯地址空間主要受()的限制。A、內(nèi)存空閑塊的大小B、外存的大小C、計算機編址范圍D、頁表大小管案：C.段頁式管理中，地址映像表是()A、每個作業(yè)或進程一張段表，一張頁表B、每個作業(yè)或進程的每個段一張段表，一張頁表C、每個作業(yè)或進程一張段表，每個段一張頁表D、每個作業(yè)一張頁表，每個段一張段表答案45.SPOOLING技術(shù)利用于()A、外設(shè)概念B、虛擬設(shè)備概念C、磁帶概念D、存儲概念答案印.在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭()而產(chǎn)生死鎖.A、打印機B、磁帶機C、磁盤D、CPU答案”.在進程資源圖中()是發(fā)生死鎖的必要條件。人互斥B、可剝奪件C、環(huán)路D、同步管案：C.磁頭在移動臂帶動下移動到制定柱面所需的時間稱為（）A、傳送時間B、延遲時間C、等待時間D、尋找時間答案”.通常不采用（）方法來解除死鎖.A、終止一個死鎖進程B、終止所有死鎖進程C、從死鎖進程處搶奪資源D、從非死鎖進程處搶奪資源答案”.通道對CPU的請求形式是（）人自陷B、中斷C、通道命令D、跳轉(zhuǎn)指令答案印二、多選（每題10分共20分）.在實現(xiàn)下列的主存空間分配算法中，需要對空閑區(qū)按大小進行排序的算法是（）算法。A、最先適應(yīng)B、最優(yōu)適應(yīng)匚隨機適應(yīng)D、最壞適應(yīng)E、循環(huán)適應(yīng)SK：bd.操作系統(tǒng)為用戶提供的使用接口有（）。A、系統(tǒng)功能調(diào)用B、作業(yè)控制語言C、操作控制命令D、會話語言E、程序設(shè)計語言答案：ABC三、填空（每題10分，共20分）.在設(shè)備管理中，對磁帶機、輸入機及打印機等獨占設(shè)備總是采用_策略進行分配。答案：靜態(tài)分配.系統(tǒng)有某類資源5個，供3個進程共享，如果每個進程最多申請該類資源，則系統(tǒng)是安全的。答案：2I、綜合（每題10分，共10分）1.設(shè)某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面（即工作集為4），作業(yè)運行時，實際訪問頁面的順序是1，2,3,6,4,7,3,2，1，4，7,5,6,5,2,1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。（假設(shè)開始的4個頁面已裝入主存)答案：6|10一,單選(每題5分，共50分).在下列情況()，要進行進程調(diào)度。A、某一進程正訪問一臨界資源B、某一進程運行時因缺乏資源進入阻塞狀態(tài)C、某一進程處于運行狀態(tài)，而另一進程處于自由狀態(tài)D、某一進程正在訪問打印機，而另一進程處于就緒狀態(tài)答案印.進程從運行狀態(tài)變?yōu)榈却臓顟B(tài)原因是()人輸入或輸出事件發(fā)生B、時間片刻匚輸入或輸出事件完成D、某個進程被喚醒答案4.操作系統(tǒng)實現(xiàn)按名存取進行檢索等關(guān)鍵在于解決()A、文件邏輯地址到文件具體的存儲地址的轉(zhuǎn)換B、文件名稱與文件具體的存儲地址的轉(zhuǎn)換C、文件邏輯地址到文件名稱轉(zhuǎn)換D、文件名稱到文件邏輯地址的轉(zhuǎn)換答案：8.正在運行的進程在信號量S上做P操作后，當(dāng)S<0時，進程進入信號量的()A、等待隊列B、提交隊列C、后備隊列D、就緒隊列管案：A.作業(yè)調(diào)度的關(guān)鍵在于()A、選擇恰當(dāng)?shù)倪M程管理程序B、選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C、用戶作業(yè)準(zhǔn)備充分D、有一個較好的操作環(huán)境答案印.管道通信是以()進行寫入和讀出。A、消息為單位8、自然字符流C、文件D、報文答案印.在批處理系統(tǒng)中，周轉(zhuǎn)時間是()A、作業(yè)運行時間B、作業(yè)等待時間和運行時間之和C、作業(yè)的相對等待時間D、作業(yè)被調(diào)度進入內(nèi)存到運行完畢的時間答案印.通道是一種()A、保存I/O信息的部件B、傳輸信息的電子線路C、通用處理機D、專用處理機.如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（）A、程序查詢B、中斷方式C、DMA方式D、無條件存取方式管案：A.通道對CPU的請求形式是（）人自陷B、中斷C、通道命令D、跳轉(zhuǎn)指令答案印二、多選（每題10分共20分）.在存儲管理中允許作業(yè)可不占有連續(xù)主存空間的是（）。A、單用戶連續(xù)管理B、頁式存儲管理C、段式存儲管理D、可變分區(qū)存儲管理E、段頁式存儲管理答案：BCE.實現(xiàn)記錄成組的先決條件是（）。A、物理記錄比邏輯記錄小得多B、邏輯記錄比物理記錄小得多C、設(shè)置與邏輯記錄等長的主存緩沖區(qū)D、設(shè)置與物理記錄等長的主存緩沖區(qū)E、操作系統(tǒng)具有記錄成組的功能答案：BDE三,填空（每題10分，共20分）.死鎖的四個必要條件是互斥使用資源，占有等待資源，—和循環(huán)等待資源。答案：^可搶奪資源.進程間相互合作的關(guān)系是（）關(guān)系，而對資源爭用的關(guān)系是（）關(guān)系.若干進程使用同一臨界資源時必須互斥執(zhí)行.答案：同步互斥I■綜合（每題10分，共10分）.用PV操作解決讀者寫者問題的正確程序如下：beginS,Sr:Sem叩hore;rc:integer;S:=1;Sr:=1;rc:=0;cobeginPROCESReaderi(i=1,2...) beginP(Sr)rc:=rc+1;ifrc=1thenP(S);V(Sr);readfile;P(Sr);rc:=rc-1ifrc=0thenV(S);V(Sr);end;PROCESWriterj(j=1,2...)beginP(S);Writefile;V(S)end;coend;end;請回答：(1)信號量Sr的作用；(2)程序中什么語句用于讀寫互斥，寫寫互斥；(3)若規(guī)定僅允許5個進程同時讀怎樣修改程序？答案：互斥|S5一■單選(每題5分，共50分).允許多個用戶以交互使用計算機的操作系統(tǒng)是（）.A、分時系統(tǒng)B、單道批處理系統(tǒng)C、多道批處理系統(tǒng)D、實時系統(tǒng)管案：A.死鎖預(yù)防是保證系統(tǒng)不進入死鎖狀態(tài)的靜態(tài)策略,其解決方法是破壞產(chǎn)生死鎖的四個必要條件之一.下列方法中破壞了“循環(huán)等待”條件的是().A、銀行家算法B、一次性分配策略C、剝奪資源法D、資源有序分配法答案”.在分時系統(tǒng)中，時間片一定，()，響應(yīng)時間越長。A、內(nèi)存越多B、用戶數(shù)越多C、內(nèi)存越少D、用戶數(shù)越少答案印.()是一種能由P和V操作所改變的整型變量。A、控制變量B、鎖C、整型信號量D、記錄型信號量答案4.兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進程間的()關(guān)系。A、同步8、互斥C、競爭D、合作答案：人.進程創(chuàng)建原語的任務(wù)是()A、為進程編制程序B、為進程建立PCB表C、為進程分配CPUD、為進程分配內(nèi)存管案：C.進程P1使用資源情況：申請資源S1，…申請資源S2，…釋放資源S1;進程2使用資源情況：申請資源S2，…申請資源S1，…釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進程P1，P2，系統(tǒng)將()A、必定產(chǎn)生死鎖B、可能產(chǎn)生死鎖C、不會產(chǎn)生死鎖D、無法確定是否會產(chǎn)生死鎖答案印.在頁式存儲管理中，CPU形成一個有效地址時，要查找頁表，這一工作是由()實現(xiàn)的。A、查表程序B、存取控制C、硬件自動D、軟件自動答案4在下列解決死鎖的方法中，屬于死鎖防止策略的是()A、銀行家算法B、定時運行檢測程序C、資源按序分配法D、資源分配圖化法答案〃.系統(tǒng)出現(xiàn)死鎖的原因是()A、計算機系統(tǒng)發(fā)生了重大故障B、有多個封鎖的進程同時存在C、若干進程因競爭資源而無休止的等待著，它方釋放已占有的資源D、資源數(shù)大大少于進程數(shù)，或進程同時申請的資源數(shù)大大超過資源總數(shù)管案：C二■多選（每題10分共20分）.有關(guān)中斷的下列提法中（）是正確的。A、中斷事件是由硬件發(fā)現(xiàn)的B、中斷事件是由軟件處理的C、中斷事件是正在運行的進程所期望的D、應(yīng)在每一條指令執(zhí)行后檢測是否有中斷事件E、應(yīng)在每個進程結(jié)束后檢測是否有中斷事件答案：ABD.一個正在運行的進程調(diào)用P（S）后，若S的值為（），則該進程可繼續(xù)運行。A、S>0B、S<0C、S/0D、S=0E、S<0答案：ADE三,填空（每題10分共20分）.在設(shè)備管理中，對磁帶機、輸入機及打印機等獨占設(shè)備總是采用_策略進行分配。答案：靜態(tài)分配.系統(tǒng)有某類資源5個，供3個進程共享，如果每個進程最多申請該類資源，則系統(tǒng)是安全的。答案：21綜合（每題10分，共10分）.設(shè)某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面（即工作集為4），作業(yè)運行時，實際訪問頁面的順序是1，2,3,6,4,7,3,2，1，4，7,5,6,5,2,1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。（假設(shè)開始的4個頁面已裝入主存）答案：6|10一■單選（每題5分，共50分）.（）是直接存取設(shè)備。A、磁盤B、磁帶C、打印機D、鍵盤顯示終端答案以.通道是一種（）。A、I/O端口B、數(shù)據(jù)通道C、I/O專用處理機D、軟件工具答案〃.操作系統(tǒng)實現(xiàn)按名存取進行檢索等關(guān)鍵在于解決（）A、文件邏輯地址到文件具體的存儲地址的轉(zhuǎn)換B、文件名稱與文件具體的存儲地址的轉(zhuǎn)換C、文件邏輯地址到文件名稱轉(zhuǎn)換D、文件名稱到文件邏輯地址的轉(zhuǎn)換管案：B.為了照顧執(zhí)行時間比較短的作業(yè)，使其優(yōu)先調(diào)度，應(yīng)選擇()算法A、FCFSB、SJFC、HRND、優(yōu)先級調(diào)度答案印.操作系統(tǒng)中，()負(fù)責(zé)對進程進行調(diào)度。A、處理機管理B、作業(yè)管理C、高級高度管理D、存儲和設(shè)備管理答案以.段頁式管理中，地址映像表是()A、每個作業(yè)或進程一張段表，一張頁表B、每個作業(yè)或進程的每個段一張段表，一張頁表C、每個作業(yè)或進程一張段表，每個段一張頁表D、每個作業(yè)一張頁表，每個段一張段表答案〃.進程P1使用資源情況：申請資源S1，…申請資源S2，…釋放資源S1；進程2使用資源情況：申請資源S2，…申請資源S1，…釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進程P1，P2，系統(tǒng)將()A、必定產(chǎn)生死鎖B、可能產(chǎn)生死鎖C、不會產(chǎn)生死鎖D、無法確定是否會產(chǎn)生死鎖管案：B.作業(yè)調(diào)度算法中所提到的響應(yīng)比是指()A、作業(yè)等待時間與作業(yè)執(zhí)行時間之比B、作業(yè)執(zhí)行時間與作業(yè)等待時間之比C、作業(yè)執(zhí)行時間與作業(yè)調(diào)度時間之比D、作業(yè)調(diào)度時間與作業(yè)執(zhí)行時間之比答案：人如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是()A、程序查詢B、中斷方式C、DMA方式D、無條件存取方式答案以.可變分區(qū)管理的分配策略()采用按分區(qū)大小遞增順序排列空閑區(qū)的鏈表結(jié)構(gòu)。A、FFB、BFC、WFD、LRU答案：8二■多選(每題10分共20分).要求以作業(yè)形式提交計算機計算的系統(tǒng)有()。A、事務(wù)處理系統(tǒng)B、過程處理系統(tǒng)C、批處理系統(tǒng)D、信息查詢系統(tǒng)E、分時系統(tǒng)^：CE.有關(guān)中斷的下列提法中（）是正確的。A、中斷事件是由硬件發(fā)現(xiàn)的B、中斷事件是由軟件處理的C、中斷事件是正在運行的進程所期望的D、應(yīng)在每一條指令執(zhí)行后檢測是否有中斷事件E、應(yīng)在每個進程結(jié)束后檢測是否有中斷事件答案：ABD三、填空（每題10分，共20分）.死鎖的四個必要條件是（），（ ），不可搶奪資源和循環(huán)等待資源.答案：互斥使用資源占用并等待資源.可以證明，m個同類資源被n個進程共享時，只要不等式成立，則系統(tǒng)一定不會發(fā)生死鎖，其中x為每個進程申請該類資源的最大量。I、綜合（每題10分，共10分）1.某系統(tǒng)中有10臺打印機，有三個進程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。答案：能一,單選(每題5分，共50分).文件系統(tǒng)采用二級文件目錄可以()A、縮短訪問存儲器的時間B、實現(xiàn)文件共享C、節(jié)省內(nèi)存空間D、解決不同用戶問的文件命名沖突答案”.用戶要在程序一級獲得系統(tǒng)幫助，必須通過()A、進程調(diào)度B、作業(yè)調(diào)度C、鍵盤命令D、系統(tǒng)調(diào)用答案”.在多道程序系統(tǒng)中，()作用是從就緒狀態(tài)中挑選一個進程投人運行。A、作業(yè)調(diào)度B、交換調(diào)度C、進程調(diào)度D、SPOOLING調(diào)度答案4.在請求分頁系統(tǒng)中，LRU算法是指()A、最早進入內(nèi)存的頁先淘汰B、近期最長時間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的頁先淘汰管案：B.文件系統(tǒng)實現(xiàn)按名存取主要是靠()來實現(xiàn)的。A、查找位示圖B、查找文件目錄C、查找作業(yè)表D、地址轉(zhuǎn)換機構(gòu)管案：B.在非剝奪調(diào)度方式下，運行進程執(zhí)行V原語后，其狀態(tài)()A、不變8、要變C、可能要變D、可能不變答案：人.在請求頁式存儲管理中，當(dāng)查找的頁不在()中時，要產(chǎn)生缺頁中斷。A、外存B、虛存C、內(nèi)存D、地址空間答案4.在下列解決死鎖的方法中，屬于死鎖防止策略的是()A、銀行家算法B、定時運行檢測程序C、資源按序分配法D、資源分配圖化法答案〃.操作系統(tǒng)是一組()A、文件管理程序B、中斷處理程序C、資源管理程序D、設(shè)備管理程序.通道是一種（）A、保存I/O信息的部件B、傳輸信息的電子線路C、通用處理機D、專用處理機答案”二、多選（每題10分共20分）.一個正在運行的進程調(diào)用P（S）后，若S的值為（），則該進程可繼續(xù)運行。A、S>0B、S<0C、S/0D、S=0E、S<0答案：ADE.下列文件中適合于隨機存取的是（）。A、連續(xù)文件B、索引文件C、串聯(lián)文件D、索引順序文件E、鏈接文件■：BD三,填空（每題10分共20分）.在設(shè)備管理中，對磁帶機、輸入機及打印機等獨占設(shè)備總是采用_策略進行分配。答案：靜態(tài)分配.系統(tǒng)有某類資源5個，供3個進程共享，如果每個進程最多申請該類資源，則系統(tǒng)是安全的。答案：21綜合（每題10分，共10分）.設(shè)有4道作業(yè)，它們的進入輸入井時間、需執(zhí)行時間如下表所示。采用短作業(yè)優(yōu)先調(diào)度算法，忽略作業(yè)調(diào)度所花的時間，當(dāng)?shù)谝粋€作業(yè)進入系統(tǒng)后就開始調(diào)度。作業(yè)號進入輸入井時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間110:002小時210:121小時310:2430分鐘410:3018分鐘（1）填寫表中各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。（2）寫出這4個作業(yè)的執(zhí)行順序。（3）這4個作業(yè)的平均周轉(zhuǎn)時間是多少？答案：2|1|30|18一,單選（每題5分，共50分）.兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進程間的（）關(guān)系。A、同步8、互斥C、競爭D、合作答案：人.批處理系統(tǒng)的主要缺點是（）A、CPU的利用率不高B、失去了交互性C、不具備并行性D、以上都不是管案：B.中斷矢量是指()A、中斷處理程序人口地址B、中斷矢量表起始地址C、中斷處理程序人口地址在中斷矢量表中的存放地址D、中斷斷點地址答案：人.進程間的基本關(guān)系為()人相互獨立與互相制約B、同步與互斥C、并行執(zhí)行與資源共享D、信息傳遞與信息緩沖答案印.作業(yè)調(diào)度算法中所提到的響應(yīng)比是指()A、作業(yè)等待時間與作業(yè)執(zhí)行時間之比B、作業(yè)執(zhí)行時間與作業(yè)等待時間之比C、作業(yè)執(zhí)行時間與作業(yè)調(diào)度時間之比D、作業(yè)調(diào)度時間與作業(yè)執(zhí)行時間之比答案以.在進行作業(yè)調(diào)度時，要想兼顧作業(yè)等待時間和作業(yè)執(zhí)行時間，應(yīng)選取()算法。A、FCFSB、SJFC、HRND、優(yōu)先級調(diào)度答案〃.解決死鎖的途徑是()A、立即關(guān)機排除故障B、立即關(guān)機再重新開機匚不要共享資源，增加獨占資源D、設(shè)計預(yù)防死鎖，運行檢測并恢復(fù)答案”.進程P1使用資源情況：申請資源S1，…申請資源S2，…釋放資源S1；進程2使用資源情況：申請資源S2，…申請資源S1，…釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進程P1，P2，系統(tǒng)將()A、必定產(chǎn)生死鎖B、可能產(chǎn)生死鎖C、不會產(chǎn)生死鎖D、無法確定是否會產(chǎn)生死鎖答案印如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是()A、程序查詢B、中斷方式C、DMA方式D、無條件存取方式答案以.若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺很U至多允許()個進程參于競爭，而不會發(fā)生死鎖.A、5B、2C、3D、4答案”二、多選(每題10分共20分).有關(guān)并發(fā)進程的下列描述中，（）是不正確的。A、進程執(zhí)行的相對速度是由進程自己來控制的B、進程執(zhí)行的相對速度與進程調(diào)度策略無關(guān)C、P操作和V操作都是原語操作D、利用P、V操作可以防止死鎖E、同步是指并發(fā)進程之間存在的一種制約關(guān)系答案：ABD.在多進程的并發(fā)系統(tǒng)中，有關(guān)進程間的關(guān)系的正確說法是（）。A、都是邏輯上無關(guān)的B、有些可能邏輯上無關(guān)的C、都是邏輯上有關(guān)的D、有些可能邏輯上有關(guān)的E、它們之間都直接或間接發(fā)生關(guān)系答案：BDE三,填空（每題10分，共20分）.死鎖的形成，除了與資源的分配策略有關(guān)外，也與并發(fā)進程的（）有關(guān)。答案：調(diào)I.如果資源分配圖中有環(huán)路，且每個資源類中只有一個資源，則環(huán)路中的進程都處于<答案：死瑣狀態(tài)1綜合（每題10分，共10分）1.某系統(tǒng)中有10臺打印機，有三個進程P1，P2，P3分別需要8臺，7臺和4臺。若P1,P2,P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。答案：能一,單選(每題5分，共50分).文件系統(tǒng)采用二級文件目錄可以()A、縮短訪問存儲器的時間B、實現(xiàn)文件共享C、節(jié)省內(nèi)存空間D、解決不同用戶問的文件命名沖突答案”.操作系統(tǒng)實現(xiàn)按名存取進行檢索等關(guān)鍵在于解決()A、文件邏輯地址到文件具體的存儲地址的轉(zhuǎn)換B、文件名稱與文件具體的存儲地址的轉(zhuǎn)換C、文件邏輯地址到文件名稱轉(zhuǎn)換D、文件名稱到文件邏輯地址的轉(zhuǎn)換答案印.為了照顧執(zhí)行時間比較短的作業(yè)，使其優(yōu)先調(diào)度，應(yīng)選擇()算法A、FCFSB、SJFC、HRND、優(yōu)先級調(diào)度答案：8.V原語對信號量做運算后，()A、當(dāng)S<0時進程繼續(xù)執(zhí)行B、當(dāng)S<0時要喚醒一個就緒進C、當(dāng)S<0時要喚醒一個等待進程D、當(dāng)S<0時要喚醒一個就緒進程管案：C.進程間的基本關(guān)系為()人相互獨立與互相制約B、同步與互斥C、并行執(zhí)行與資源共享D、信息傳遞與信息緩沖答案印.產(chǎn)生死鎖的主要原因是進程運行推進的順序不合適()A、系統(tǒng)資源不足和系統(tǒng)中的進程太多B、資源的獨占性和系統(tǒng)中的進程太多C、進程調(diào)度不當(dāng)和資源的獨占性D、資源分配不當(dāng)和系統(tǒng)資源不足答案”.在文件系統(tǒng)中，用戶以()方式直接使用外存。A、邏輯地址B、物理地址C、名字空間D、虛擬地址答案”.操作系統(tǒng)對臨界區(qū)調(diào)用的原則之一是()A、當(dāng)無進程處于臨界區(qū)時B、當(dāng)有進程處于臨界區(qū)時C、當(dāng)進程處于就緒狀態(tài)時D、當(dāng)進程開始創(chuàng)建時管案：A.下面關(guān)于操作系統(tǒng)的敘述正確的是（）.A、批處理作業(yè)必須具有作業(yè)控制信息B、分時系統(tǒng)不一定都具有人機交互功能C、從響應(yīng)時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多D、由于采用了分時技術(shù),用戶可以獨占計算機的資源答案：人.作業(yè)調(diào)度算法中所提到的響應(yīng)比是指（）A、作業(yè)等待時間與作業(yè)執(zhí)行時間之比B、作業(yè)執(zhí)行時間與作業(yè)等待時間之比C、作業(yè)執(zhí)行時間與作業(yè)調(diào)度時間之比D、作業(yè)調(diào)度時間與作業(yè)執(zhí)行時間之比答案以二、多選（每題10分共20分）1.在實現(xiàn)下列的主存空間分配算法中，需要對空閑區(qū)按大小進行排序的算法是（）算法。A、最先適應(yīng)B、最優(yōu)適應(yīng)匚隨機適應(yīng)D、最壞適應(yīng)E、循環(huán)適應(yīng)■：BD2.實現(xiàn)記錄成組的先決條件是（）。A、物理記錄比邏輯記錄小得多B、邏輯記錄比物理記錄小得多C、設(shè)置與邏輯記錄等長的主存緩沖區(qū)D、設(shè)置與物理記錄等長的主存緩沖區(qū)E、操作系統(tǒng)具有記錄成組的功能答案：BDE三,填空（每題10分，共20分）.在設(shè)備管理中，對磁帶機、輸入機及打印機等獨占設(shè)備總是采用_策略進行分配。答案：靜態(tài)分配.系統(tǒng)有某類資源5個，供3個進程共享，如果每個進程最多申請該