計(jì)算機(jī)操作系統(tǒng)復(fù)習(xí)習(xí)題及答案

_____B____的主要特點(diǎn)是提供即時(shí)響應(yīng)和高可靠性，生產(chǎn)過(guò)程的控制，武器系統(tǒng)，航空訂票系統(tǒng)，銀行業(yè)務(wù)就是這樣的系統(tǒng)。A．分時(shí)系統(tǒng)B.實(shí)時(shí)系統(tǒng)C.批處理系統(tǒng)D.分布式系統(tǒng)CPU狀態(tài)分為目態(tài)和管態(tài)兩種，____C____是從目態(tài)轉(zhuǎn)換成管態(tài)的唯一途徑。運(yùn)行進(jìn)程修改程序狀態(tài)字B.中斷屏蔽C.中斷D.進(jìn)程調(diào)度程序MS-DOS是一個(gè)_____B___磁盤(pán)操作系統(tǒng)A.多用戶多任務(wù)B.單用戶單任務(wù)C.實(shí)時(shí)D.分時(shí)一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)應(yīng)該為_(kāi)___C_____。A.運(yùn)行B.等待C.就緒D.由用戶確定下列進(jìn)程狀態(tài)裝換中哪一個(gè)是不正確的____C___。就緒---執(zhí)行B.執(zhí)行----就緒C.就緒---等待D.等待---就緒下述操作系統(tǒng)分類中，______D____操作系統(tǒng)一定是由多處理機(jī)組成的系統(tǒng)。實(shí)時(shí)B.批處理C.分時(shí)D.分布式處理段頁(yè)式管理中，地址映像表是________。A.每個(gè)作業(yè)一張段表一張頁(yè)表B.每個(gè)作業(yè)每個(gè)段一張段表，一張頁(yè)表C.每個(gè)作業(yè)一張段表，每一段一張頁(yè)表D.每個(gè)作業(yè)一張頁(yè)表，每一段一張段表一作業(yè)8點(diǎn)到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10點(diǎn)開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是_A__A.3B.1C.2D.0.5下列那些可用于進(jìn)程間的通訊手段___B_系統(tǒng)調(diào)用B．ＰＶ操作C.通道D.DMA下列操作系統(tǒng)中，為分時(shí)系統(tǒng)的是___C_CP/MMS-DOSUNIXWindowsNT以下___C_不是操作系統(tǒng)具備的主要功能。內(nèi)存管理中斷處理文檔編輯CPU調(diào)度下列對(duì)臨界區(qū)的論述中，正確的論述是___D_臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)共享資源的那段代碼臨界區(qū)是指進(jìn)程中用于訪問(wèn)臨界資源的那段代碼作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)識(shí)是___D_目的程序作業(yè)說(shuō)明書(shū)作業(yè)工作區(qū)作業(yè)控制塊在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過(guò)_B___實(shí)現(xiàn)的段表頁(yè)表PCB地址表分布式計(jì)算機(jī)的特點(diǎn)是___D_共享主存系統(tǒng)中有一臺(tái)主計(jì)算機(jī)，其它為從計(jì)算機(jī)系統(tǒng)配置對(duì)用戶不透明系統(tǒng)中各計(jì)算機(jī)沒(méi)有主次之分在可變分區(qū)分配方案中，為了實(shí)現(xiàn)主存的空間分配，采用___D_進(jìn)行管理頁(yè)表段表位示圖分區(qū)分配表+空閑區(qū)表分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法通常采用___B_最高優(yōu)先級(jí)調(diào)度時(shí)間片輪轉(zhuǎn)法先來(lái)先服務(wù)響應(yīng)比高者優(yōu)先各進(jìn)程向前推進(jìn)的速度是不可預(yù)知，體現(xiàn)出“走走停停”的特征，稱為進(jìn)程的___D_動(dòng)態(tài)性并發(fā)性調(diào)度性異步性存儲(chǔ)管理的目的是__C__方便用戶提高內(nèi)存利用率方便用戶和提高內(nèi)存利用率增加內(nèi)存實(shí)際容量在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)系統(tǒng)中，往往同時(shí)有批處理作業(yè)和終端作業(yè)請(qǐng)求執(zhí)行，下列說(shuō)法錯(cuò)誤的是___D_對(duì)后臺(tái)作業(yè)采用自動(dòng)控制方式把終端作業(yè)稱為前臺(tái)作業(yè)讓前臺(tái)作業(yè)優(yōu)先執(zhí)行不允許前臺(tái)作業(yè)與后臺(tái)作業(yè)同時(shí)執(zhí)行可變分區(qū)存儲(chǔ)管理中，___D_進(jìn)程其程序和數(shù)據(jù)在內(nèi)存中不能被移動(dòng)處于就緒狀態(tài)的互斥的同步的正在進(jìn)行輸入輸出的當(dāng)進(jìn)程調(diào)度采用最高優(yōu)先級(jí)調(diào)度算法時(shí)，從綜合的角度來(lái)看，應(yīng)提高_(dá)__B_進(jìn)程的優(yōu)先級(jí)連續(xù)占用處理器時(shí)間長(zhǎng)的在就緒隊(duì)列中等待時(shí)間長(zhǎng)的以計(jì)算機(jī)為主的系統(tǒng)在下列操作系統(tǒng)中，對(duì)響應(yīng)時(shí)間要求最高的是___C_批處理系統(tǒng)分時(shí)系統(tǒng)實(shí)時(shí)系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)固定分區(qū)存儲(chǔ)管理器把主存儲(chǔ)器劃分成若干個(gè)連續(xù)區(qū)，每個(gè)連續(xù)區(qū)為一個(gè)分區(qū)。經(jīng)劃分后分區(qū)的個(gè)數(shù)是固定的，各個(gè)分區(qū)的大小___D_是一致的都不相同可以相同，也可以不同，但根據(jù)作業(yè)長(zhǎng)度固定在劃分是確定且長(zhǎng)度保持不變?cè)诜謺r(shí)系統(tǒng)中，時(shí)間片一定，____B_響應(yīng)時(shí)間越長(zhǎng)內(nèi)存越多用戶數(shù)越多后備隊(duì)列越短用戶數(shù)越少操作系統(tǒng)是一種__系統(tǒng)軟件__在實(shí)現(xiàn)下列的主存空間分配算法中，需要對(duì)空閑區(qū)按從大到小進(jìn)行排序的算法是___C_算法最先適應(yīng)最優(yōu)適應(yīng)最壞適應(yīng)循環(huán)適應(yīng)特權(quán)指令___B_執(zhí)行只能在目態(tài)下只能在管態(tài)下在目態(tài)或管態(tài)下均能在目態(tài)或管態(tài)下均不能多道批處理方式下的作業(yè)運(yùn)行方式為_(kāi)__B_一次只能運(yùn)行一道作業(yè)多道作業(yè)并行或交替運(yùn)行多道作業(yè)同時(shí)在處理機(jī)上運(yùn)行作業(yè)不能運(yùn)行在單處理器系統(tǒng)中，如果同時(shí)存在10個(gè)用戶進(jìn)程，則處于等待狀態(tài)的用戶進(jìn)程最多可以是___A_A.10個(gè)B.9個(gè)C.1個(gè)D.0個(gè)假設(shè)3個(gè)作業(yè)J1、J2、J3，他們的到達(dá)時(shí)間和執(zhí)行時(shí)間如下表：作業(yè)名到達(dá)時(shí)間執(zhí)行時(shí)間J18:002小時(shí)J28:451小時(shí)J39:300.25小時(shí)他們?cè)谝慌_(tái)處理器上按單道運(yùn)行，若采用短作業(yè)優(yōu)先調(diào)度算法，則此三作業(yè)的執(zhí)行次序是___C_J3,J2,J1J1,J2,J3J1,J3,J2J3,J1,J2在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表現(xiàn)按___D_進(jìn)行排列邏輯文件結(jié)構(gòu)地址從小到大尺寸從大到小尺寸從小到大實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是___C_高吞吐率充分利用內(nèi)存快速響應(yīng)減少系統(tǒng)開(kāi)銷外存上存放的程序和數(shù)據(jù)___B_可由CPU直接訪問(wèn)必須在CPU訪問(wèn)之前移入內(nèi)存必須由文件系統(tǒng)管理必須由進(jìn)程調(diào)度程序管理設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)適應(yīng)首先考慮___D_系統(tǒng)效率交互能力可移植性可靠性操作系統(tǒng)是一組___C_處理機(jī)管理程序中斷處理程序資源管理程序設(shè)備管理程序通常不采用___D_方法來(lái)解除死鎖終止一個(gè)死鎖進(jìn)程終止所有死鎖進(jìn)程從死鎖進(jìn)程處搶奪資源從非死鎖進(jìn)程處搶奪資源批處理系統(tǒng)的主要缺點(diǎn)是___B_CPU利用率不高沒(méi)有交互性系統(tǒng)吞吐量小不具備并行性段頁(yè)式存儲(chǔ)管理吸取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即___B_用分段方法來(lái)分配和管理物理存儲(chǔ)空間，用分頁(yè)方法來(lái)管理用戶地址空間用分段方法來(lái)分配和管理用戶地址空間，用分頁(yè)方法來(lái)管理物理存儲(chǔ)空間用分段方法來(lái)分配和管理主存空間，用分頁(yè)方法來(lái)管理輔存空間用分段方法來(lái)分配和管理輔存空間，用分頁(yè)方法來(lái)管理主存空間采用時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了___A_多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)先來(lái)先服務(wù)優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng)需要CPU最短的進(jìn)程先做用PV操作管理互斥使用的資源時(shí)，信號(hào)量的初值應(yīng)定義為_(kāi)__B_任意整數(shù)10-1操作系統(tǒng)中，___A_負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度處理機(jī)管理作業(yè)管理高級(jí)調(diào)度管理線程管理采用分頁(yè)式存儲(chǔ)管理時(shí)，內(nèi)存地址分成頁(yè)號(hào)和頁(yè)內(nèi)地址兩部分，___B_地址但仍是線性但仍是二維故是三維從而成為四維計(jì)算機(jī)操作系統(tǒng)中，若P、V操作的信號(hào)量S初值為2，當(dāng)前值為-1，則表示有___B_個(gè)等待進(jìn)程A.4B.1C.2D.3現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是___A_和資源共享程序的并發(fā)執(zhí)行中斷處理多道程序設(shè)計(jì)實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理實(shí)時(shí)操作系統(tǒng)的主要目標(biāo)是___D_方便用戶與計(jì)算機(jī)系統(tǒng)交互提高軟件的運(yùn)行速度提高計(jì)算機(jī)系統(tǒng)的利用率增強(qiáng)計(jì)算機(jī)系統(tǒng)的可靠性操作系統(tǒng)的5大功能模塊為_(kāi)__D_程序管理、文件管理、編譯管理、設(shè)備管理、用戶管理硬盤(pán)管理、軟件管理、存儲(chǔ)器管理、文件管理、批處理管理運(yùn)算器管理、控制器管理、打印機(jī)管理、磁盤(pán)管理、分時(shí)管理處理器管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、作業(yè)管理進(jìn)程間的基本關(guān)系為_(kāi)__B_相互獨(dú)立與相互制約同步于互斥并行執(zhí)行與資源共享信息傳遞與信息緩沖作業(yè)J1、J2、J3的提交時(shí)間和所需運(yùn)行時(shí)間如下表所示。若采用響應(yīng)比高者優(yōu)先調(diào)度的算法，則作業(yè)調(diào)度次序?yàn)開(kāi)__B_作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間（分鐘）J16:0030J26:2020J36:256J1、J2、J3J1、J3、J2J2、J1、J3J2、J1、J3一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)包括___B_系統(tǒng)硬件和系統(tǒng)軟件硬件系統(tǒng)和軟件系統(tǒng)主機(jī)和外部設(shè)備主機(jī)、鍵盤(pán)、顯示器和副主存儲(chǔ)器通常，用戶編寫(xiě)的程序中所使用的地址是___A_邏輯地址B.物理地址C.絕對(duì)地址D.內(nèi)存地址_A___技術(shù)是在主存中同時(shí)存放若干個(gè)程序，并使這些程序列交替執(zhí)行，以提高系統(tǒng)資源的利用率。多道程序設(shè)計(jì)B.SpoolingC.緩沖D.虛擬設(shè)備計(jì)算機(jī)的軟件系統(tǒng)一般分為兩大部分___A_系統(tǒng)軟件和應(yīng)用軟件操作系統(tǒng)和計(jì)算機(jī)語(yǔ)言程序和設(shè)計(jì)DOS和WindowsWindowsXP是一個(gè)___D_單用戶單任務(wù)的操作系統(tǒng)單用戶多任務(wù)的操作系統(tǒng)多用戶單任務(wù)的操作系統(tǒng)多用戶多任務(wù)的操作系統(tǒng)從計(jì)算機(jī)硬件資源管理來(lái)看，操作系統(tǒng)的主要功能包括5個(gè)方面：處理器管理、文件管理、設(shè)備管理、作業(yè)管理。其中那個(gè)，存儲(chǔ)管理的主要功能是有效的管理系統(tǒng)的存儲(chǔ)資源，特別是對(duì)下列選項(xiàng)中的那種資源進(jìn)管理？___B_cache存儲(chǔ)器主存儲(chǔ)器輔助存儲(chǔ)器CPU的寄存器批處理操作系統(tǒng)提高了計(jì)算機(jī)的工作效率。下列關(guān)于批處理操作系統(tǒng)正確的是___A_用戶不能直接干預(yù)其作業(yè)的執(zhí)行批處理操作系統(tǒng)的系統(tǒng)資源利用率不高批處理操作系統(tǒng)的系統(tǒng)吞吐量小批處理操作系統(tǒng)不具備并行性段頁(yè)式管理中，地址映像是___C_每個(gè)作業(yè)一張段表、一張頁(yè)表每個(gè)作業(yè)每個(gè)段一張段表、一張頁(yè)表每個(gè)作業(yè)一張段表，每個(gè)段一種那個(gè)頁(yè)表每個(gè)作業(yè)一張頁(yè)表、每個(gè)段一張段表進(jìn)程的并發(fā)執(zhí)行是指若干進(jìn)程_____A____.A.執(zhí)行的時(shí)間上是重疊的B.共享系統(tǒng)資源C.執(zhí)行的時(shí)間不是重疊的D.同時(shí)執(zhí)行靜態(tài)資源分配策略能破壞“占有并等待資源”的條件。銀行家資源分配策略能避免系統(tǒng)出現(xiàn)死鎖。一個(gè)等待外圍設(shè)備傳輸信息的進(jìn)程在外圍設(shè)備完成信息傳輸后其狀態(tài)應(yīng)轉(zhuǎn)換成就緒狀態(tài)一個(gè)結(jié)束等待的進(jìn)程，必須先完成就緒狀態(tài)然后才能運(yùn)行。中央處理器處于目標(biāo)狀態(tài)時(shí)拒絕執(zhí)行特權(quán)指令操作系統(tǒng)為用戶提供兩種方式來(lái)控制作業(yè)的執(zhí)行步驟，這兩種方式分別是批處理方式和交互方式可變分區(qū)存儲(chǔ)管理中常用的分配主存的算法有最先適應(yīng)，最優(yōu)適應(yīng)，最壞適應(yīng)一個(gè)進(jìn)程讓出處理器，由另一個(gè)進(jìn)程占用處理器的過(guò)程稱為進(jìn)程切換為了提高計(jì)算機(jī)系統(tǒng)的吞吐能力，應(yīng)該盡可能地縮短作業(yè)的周轉(zhuǎn)時(shí)間操作系統(tǒng)中，可使用銀行家算法來(lái)避免死鎖?？勺兎謪^(qū)方式管理主存時(shí)，往往采用動(dòng)態(tài)重定位方式來(lái)實(shí)現(xiàn)地址轉(zhuǎn)換。在頁(yè)式存儲(chǔ)管理中，假定地址總長(zhǎng)度為16位，其中頁(yè)號(hào)占六位，頁(yè)內(nèi)地址占10位，那么邏輯地址可有64頁(yè)，主存塊的大小1024字節(jié)在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址這是操作系統(tǒng)存儲(chǔ)管理的地址重定位功能。用PV操作實(shí)現(xiàn)進(jìn)程同步時(shí)，進(jìn)程應(yīng)調(diào)用P操作來(lái)檢測(cè)自己等待的消息是否到達(dá)，調(diào)用V操作則可喚醒一個(gè)等待消息的進(jìn)程處理機(jī)調(diào)度可分為三級(jí)，他們是高級(jí)調(diào)度，中級(jí)調(diào)度，低級(jí)調(diào)度，在一般操作系統(tǒng)中必須具備的調(diào)度是低級(jí)調(diào)度。當(dāng)用戶請(qǐng)求調(diào)用操作系統(tǒng)功能時(shí)應(yīng)使中央處理器的工作狀態(tài)從目態(tài)轉(zhuǎn)換成管態(tài)如果操作系統(tǒng)不能保證所有的進(jìn)程在有限時(shí)間內(nèi)得到所需要的全部資源，則說(shuō)系統(tǒng)處于不安全狀態(tài)，這種狀態(tài)可能會(huì)引起死鎖。用于進(jìn)程控制的原語(yǔ)主要有：創(chuàng)建原語(yǔ)，撤消原語(yǔ)，阻塞原語(yǔ)喚醒原語(yǔ)每創(chuàng)建一個(gè)進(jìn)程時(shí)都要建立一個(gè)進(jìn)程控制塊作為進(jìn)程存在的標(biāo)志設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)必須首先考慮系統(tǒng)的實(shí)時(shí)性和可靠性，其后才考慮系統(tǒng)效率當(dāng)采用分頁(yè)式虛擬存儲(chǔ)管理時(shí)，如果在作業(yè)執(zhí)行過(guò)程中需訪問(wèn)的頁(yè)面不在主存儲(chǔ)器中，則硬件將發(fā)出一個(gè)缺頁(yè)中斷操作系統(tǒng)中信號(hào)量的值與資源的使用情況有關(guān)，它的值僅能由PV操作來(lái)改變系統(tǒng)出現(xiàn)死鎖一定同時(shí)保持了互斥使用資源，占有等待資源，非搶奪式資源和循環(huán)等待資源四個(gè)必要條件進(jìn)程被創(chuàng)建后，最初處于就緒狀態(tài)，然后經(jīng)進(jìn)程調(diào)度選中后進(jìn)入運(yùn)行狀態(tài)進(jìn)程的靜態(tài)實(shí)體由程序，數(shù)據(jù)和進(jìn)程控制塊三部分組成用戶編制程序時(shí)使用邏輯地址，處理器訪問(wèn)主存時(shí)使用物理地址。讓多個(gè)算題同時(shí)進(jìn)入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行，這種程序設(shè)計(jì)方法稱為多道程序設(shè)計(jì)適合于采用剝奪式分配的資源目前只有處理器與主存儲(chǔ)器兩種在段式存儲(chǔ)管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng)，則發(fā)生地址越界中斷采用多道程序設(shè)計(jì)能充分發(fā)揮處理器與外圍設(shè)備并行工作的能力進(jìn)程隊(duì)列是把進(jìn)程控制塊鏈接在一起形成的采用按需分配資源的策略能破壞形成死鎖的四個(gè)必要條件中的循環(huán)等待資源條件采用時(shí)間片輪轉(zhuǎn)調(diào)度算法時(shí)，若允許的時(shí)間片用完而進(jìn)程尚未運(yùn)行結(jié)束，則應(yīng)使該進(jìn)程讓出處理器且進(jìn)入就緒隊(duì)列什么是臨界區(qū)和臨界資源？對(duì)臨界區(qū)管理的基本原則是什么？答：臨界資源是指一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問(wèn)的資源。許多物理設(shè)備（如打印機(jī)和磁帶機(jī)）、變量及表格都屬于臨界資源，它們要求互斥地被共享。而每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼稱為臨界區(qū)?；驹瓌t：空閑讓進(jìn)，忙則等待，有限等待，讓權(quán)等待。什么是分頁(yè)？什么是分段？二者有何區(qū)別？答：分頁(yè)是將一個(gè)進(jìn)程的邏輯地址空間分成若干大小相等的部分，每一部分稱作頁(yè)面。分段是一組邏輯信息的集合，即一個(gè)作業(yè)中相對(duì)獨(dú)立的部分。分頁(yè)和分段的主要區(qū)別是頁(yè)是信息的物理單位，段是信息的邏輯單位；頁(yè)的大小是由系統(tǒng)固定的，段的長(zhǎng)度因段而異，由用戶決定；分頁(yè)的作業(yè)地址空間是一維的，分段的作業(yè)地址空間是二維的什么是程序地址空間？什么是物理地址空間？答：物理地址空間：物理地址的集合稱為物理地址空間，它是一個(gè)一維的線性空間。程序地址空間：用戶的源程序經(jīng)過(guò)編譯程序的加工，產(chǎn)生出相對(duì)于“0”編址的目標(biāo)程序，再經(jīng)過(guò)連接裝配，產(chǎn)生出一個(gè)”0”編址的更大的地址空間。這個(gè)地址空間被稱為是用戶程序的“相對(duì)地址空間”或“邏輯地址空間”。什么是核心態(tài)？什么是用戶態(tài)？答：什么是線程？它與進(jìn)程有何關(guān)系？答：線程是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位。線程是一個(gè)進(jìn)程內(nèi)的基本調(diào)度單位（1）線程是被系統(tǒng)獨(dú)立調(diào)度和分派的基本單位。（2）線程自己基本上不擁有系統(tǒng)資源，但它可與同屬一個(gè)進(jìn)程的其他線程共享進(jìn)程所擁有的全部資源。（3）同一個(gè)進(jìn)程中的多個(gè)線程之間可以并發(fā)執(zhí)行。信箱通信機(jī)制中設(shè)置哪些基本原語(yǔ)？它們的功能是什么？答：系統(tǒng)提供兩個(gè)與信箱通信有關(guān)的通信原語(yǔ)：send原語(yǔ)（發(fā)送）和receive原語(yǔ)（接收）。send（B,M）原語(yǔ)把信件M送到信箱B中，receive（B,X）原語(yǔ)從信箱B中取出一封信存放到指定的地址X中。什么是死鎖？解決死鎖有那幾種策略？這些策略分別有哪些實(shí)現(xiàn)方法？答：死鎖是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵局狀態(tài)時(shí)若無(wú)外力作用，他們都將無(wú)法向前推進(jìn)。預(yù)防死鎖：摒棄“請(qǐng)求和保持”條件，摒棄“不剝奪”條件。摒棄“環(huán)路等待”條件。避免死鎖：用某種方法防止系統(tǒng)進(jìn)入不安全狀態(tài)。檢測(cè)死鎖：保存有關(guān)資源的請(qǐng)求和分配信息；提供一種算法，一利用這些信息來(lái)檢測(cè)系統(tǒng)是否已進(jìn)入死鎖狀態(tài)。解除死鎖：剝奪資源，撤消進(jìn)程。終端用戶的注冊(cè)與注銷各起什么作用？答：用戶用注冊(cè)命令提出注冊(cè)要求，表示用戶要求處理一個(gè)作業(yè)。系統(tǒng)首先要識(shí)別用戶，請(qǐng)用戶輸入口令，經(jīng)核對(duì)后認(rèn)為口令正確，然后再詢問(wèn)用戶作業(yè)對(duì)系統(tǒng)的資源要求，若資源能滿足，則系統(tǒng)接受該終端用戶，且在終端下顯示進(jìn)入系統(tǒng)的時(shí)間。如果口令不對(duì)或資源暫時(shí)不能滿足，則不能接受該終端用戶。

當(dāng)用戶不再需要使用終端時(shí)，輸入注銷命令通知系統(tǒng)注銷。這時(shí)系統(tǒng)收回用戶占用的系統(tǒng)資源且讓其退出系統(tǒng)，同時(shí)在終端上顯示“退出時(shí)間”或“使用系統(tǒng)時(shí)間”，以使用戶了解應(yīng)付的費(fèi)用。設(shè)置進(jìn)程控制塊的目的是什么？進(jìn)程控制塊包含哪些類信息？答：設(shè)置進(jìn)程控制塊的目的是為了區(qū)分各個(gè)不同的進(jìn)程，記錄各個(gè)進(jìn)程執(zhí)行時(shí)的情況。一般來(lái)說(shuō)，進(jìn)程控制塊應(yīng)包含四類信息：（1）標(biāo)識(shí)信息——用于標(biāo)識(shí)進(jìn)程。（2）說(shuō)明信息——用于說(shuō)明進(jìn)程的情況。（3）現(xiàn)場(chǎng)信息——用于保留進(jìn)程存放在處理器中的各種信息。（4）管理信息——用于進(jìn)程調(diào)度等。在一個(gè)單處理器多道程序設(shè)計(jì)系統(tǒng)中，現(xiàn)有兩道作業(yè)在同時(shí)執(zhí)行，一道以計(jì)算為主，一道以輸入輸出為主，你將怎樣賦予作業(yè)進(jìn)程占有處理器的優(yōu)先級(jí)？為什么？答：應(yīng)該讓輸入輸出為主的作業(yè)具有較高的優(yōu)先級(jí)。當(dāng)這種作業(yè)先占用處理器執(zhí)行時(shí)，因常常要啟動(dòng)外圍設(shè)備，一旦啟動(dòng)外圍設(shè)備，它就會(huì)讓出處理器，另一道作業(yè)就可占用處理器，使處理器和外圍設(shè)備都處于忙狀態(tài)。有5個(gè)并發(fā)進(jìn)程P1，P2，P3，P4，P5，它們共享5個(gè)資源R1，R2，R3，R4，R5，每個(gè)進(jìn)程都需要得到下列兩個(gè)資源后才能執(zhí)行結(jié)束，但每次只申請(qǐng)一個(gè)資源?，F(xiàn)有進(jìn)程需申請(qǐng)資源列表如下：進(jìn)程第一次第二次P1R1R2P2R2R3P3R3R4P4R4R5P5R5R1問(wèn)題：在什么情況下會(huì)引起死鎖？為什么？請(qǐng)你提出一種方案使進(jìn)程申請(qǐng)資源時(shí)，受到適當(dāng)?shù)南拗?，從而避免可能引起死鎖？答：1）當(dāng)5個(gè)進(jìn)程同時(shí)進(jìn)行第一次資源申請(qǐng)后，即進(jìn)程P1申請(qǐng)R1,進(jìn)程P2申請(qǐng)R2,進(jìn)程P3申請(qǐng)R3,進(jìn)程P4申請(qǐng)R4,進(jìn)程P5申請(qǐng)R5,第一次申請(qǐng)資源結(jié)束后，這時(shí)候再進(jìn)行第二次資源申請(qǐng)，無(wú)論是哪個(gè)進(jìn)程申請(qǐng)都不能夠申請(qǐng)成功，這時(shí)候資源都被占用，進(jìn)入死鎖狀態(tài)。2）方案一：每次最多只允許4個(gè)進(jìn)程同時(shí)申請(qǐng)資源方案二：給資源設(shè)置優(yōu)先權(quán)，當(dāng)進(jìn)程申請(qǐng)完Ri之后，第二次申請(qǐng)Rj時(shí),下標(biāo)j必須大于i時(shí)，才把第二個(gè)資源分配給該進(jìn)程。方案三：一次性分配給進(jìn)程兩個(gè)資源，如果有一個(gè)資源被占用時(shí)，放棄該進(jìn)程所擁有的資源。方案四：可以使偶數(shù)的進(jìn)程先執(zhí)行，執(zhí)行結(jié)束后，再執(zhí)行奇數(shù)的進(jìn)程。假定采用分頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，主存儲(chǔ)容量為1MB，被分為256塊，塊號(hào)為0~255，作業(yè)的地址空間占有4頁(yè)，頁(yè)號(hào)為0,1,2,3，被分配到主存的第2,4,1,5塊中：?jiǎn)栴}：主存地址應(yīng)該用多少位來(lái)表示?作業(yè)每一頁(yè)的長(zhǎng)度為多少？邏輯地址中的頁(yè)內(nèi)地址應(yīng)占用多少位來(lái)表示？把作業(yè)中每一頁(yè)在分到的主存塊中的起始地址填入下表：邏輯頁(yè)號(hào)起始地址08kb116kb24kb320kb答：①主存地址應(yīng)該用20位來(lái)表示。②每一頁(yè)的長(zhǎng)度為4KB字節(jié)，頁(yè)內(nèi)地址占用12位。③答案見(jiàn)圖有一多道程序設(shè)計(jì)系統(tǒng)，采用不允許移動(dòng)的可變分區(qū)方式管理主存空間，作業(yè)調(diào)度與進(jìn)程調(diào)度均采用先來(lái)先服務(wù)算法，今有如下作業(yè)序列：作業(yè)提交時(shí)間運(yùn)行時(shí)間（小時(shí)）主存要求（KB）110.10.315210.30.560310.50.450410.60.410510.70.220假定所有所有作業(yè)都是計(jì)算型作業(yè)，忽略系統(tǒng)調(diào)度時(shí)間，回答：作業(yè)被裝入主存的次序？寫(xiě)出每個(gè)作業(yè)被裝入主存的時(shí)間？定義：周轉(zhuǎn)時(shí)間＝作業(yè)執(zhí)行結(jié)束的時(shí)間－進(jìn)入輸入井的時(shí)間，請(qǐng)計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間？答案：①作業(yè)被裝入的次序?yàn)?，2，4，5，3。

②各作業(yè)裝入時(shí)間：

作業(yè)1

10.1作業(yè)2

10.3作業(yè)3

10.9作業(yè)4

10.6作業(yè)5

10.7

③根據(jù)上面的解答，我們可以得到每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間以及平均周轉(zhuǎn)時(shí)間：作業(yè)號(hào)提交時(shí)刻/h運(yùn)行時(shí)間/h開(kāi)始時(shí)刻/h完成時(shí)刻/h周轉(zhuǎn)時(shí)間/h110.10.310.010.40.3210.30.510.410.90.6310.50.411.511.91.4410.60.410.911.30.7510.70.211.311.50.8平均周轉(zhuǎn)時(shí)間T=0.76小時(shí)在計(jì)算機(jī)系統(tǒng)中，進(jìn)程調(diào)度采用時(shí)間片輪轉(zhuǎn)調(diào)度算法，每個(gè)進(jìn)程得到的時(shí)間片可隨進(jìn)程的執(zhí)行情況而變化，在過(guò)去的時(shí)間里，若進(jìn)程經(jīng)常啟動(dòng)外設(shè)則給它分配較短的時(shí)間片，若啟動(dòng)外設(shè)次數(shù)很少，則給它分配較長(zhǎng)的時(shí)間片。問(wèn)題：上述分配時(shí)間片的方法有何優(yōu)點(diǎn)？在系統(tǒng)中設(shè)置兩個(gè)就緒隊(duì)列，一個(gè)是時(shí)間片較短的進(jìn)程就緒隊(duì)列，一個(gè)是時(shí)間片較長(zhǎng)的進(jìn)程就緒隊(duì)列，，那么，你認(rèn)為在進(jìn)程調(diào)度時(shí)應(yīng)優(yōu)先從哪個(gè)隊(duì)列中選取一個(gè)就緒進(jìn)程占有CPU？為什么？答：（1）、經(jīng)常啟動(dòng)外設(shè)的進(jìn)程，它連續(xù)運(yùn)行的時(shí)間相對(duì)較短，即使給它長(zhǎng)的時(shí)間片，也可能經(jīng)常在時(shí)間片未用完前因中斷而讓出處理器，所以只需分配較短的時(shí)間片。中斷次數(shù)很少的進(jìn)程，它連續(xù)運(yùn)行的時(shí)間較長(zhǎng)，為減少調(diào)度次數(shù)應(yīng)給較大的時(shí)間片，盡可能讓它較長(zhǎng)時(shí)間占用處理器運(yùn)行，可減少系統(tǒng)花費(fèi)在調(diào)度上的開(kāi)銷，也可使處理器和外設(shè)較好的并行工作。（2）、讓時(shí)間片短的就緒進(jìn)程先占用CPU，因這類進(jìn)程經(jīng)常產(chǎn)生中斷，當(dāng)它占用CPU后因啟動(dòng)外設(shè)主動(dòng)讓出CPU時(shí)，就可以讓其他進(jìn)程使用CPU，這樣就可盡量使CPU與別的部件并行工作。用可變分區(qū)方式管理主存時(shí)，假定主存中按地址順序依次有五個(gè)空閑區(qū)，空閑區(qū)的大小依次為32K,10K，5K,228K,100K現(xiàn)有5個(gè)作業(yè)J1，J2，J3，J4，J5，它們各需主存量為1K,10K，108K,28K,115K，若采用最先適應(yīng)分配算法，能把這5個(gè)作業(yè)按J1~J5的順序全部裝入主存嗎？采用什么方法才能依次裝入這5個(gè)作業(yè)？寫(xiě)出分析過(guò)程？答：（1）不行。列表模擬J1~J5進(jìn)入內(nèi)存情況如下初始空閑分區(qū)狀態(tài)J1進(jìn)入后空閑分區(qū)的狀態(tài)J2進(jìn)入后空閑分區(qū)的狀態(tài)J3進(jìn)入后空閑分區(qū)的狀態(tài)J4進(jìn)入后空閑分區(qū)的狀態(tài)沒(méi)有滿足J5運(yùn)行條件的空閑分區(qū)32K31K21K21K21K10K10K10K10K10K5K5K5K5K5K228K228K228K120K92K100K100K100K100K100K（2）以J1,J2,J3,J5,J4的次序裝入這五個(gè)作業(yè)可使主存空間利用率最高。以上述順序模擬裝入過(guò)程列表如下初始空閑分區(qū)狀態(tài)J1進(jìn)入后空閑分區(qū)的狀態(tài)J2進(jìn)入后空閑分區(qū)的狀態(tài)J3進(jìn)入后空閑分區(qū)的狀態(tài)J5進(jìn)入后空閑分區(qū)的狀態(tài)J4進(jìn)入后空閑分區(qū)的狀態(tài)32K31K21K21K21K21K10K10K10K10K10K10K5K5K5K5K5K5K228K228K228K120K5K5K100K100K100K100K100K72K這樣可以將五個(gè)作業(yè)全部裝入內(nèi)存，使得內(nèi)存利用率最高。對(duì)于如下的頁(yè)面訪問(wèn)序列：1,2,3,4,1,2,5,1,2,3,4,5，當(dāng)內(nèi)存塊數(shù)量分別為3,和4時(shí)，試問(wèn)：使用FIFO算法產(chǎn)生的缺頁(yè)中斷次數(shù)是多少？M=31234125123451+2+3+4+1+2+5+3+4+123412531234125M=41234125123451+2+3+4+5+1+2+3+4+5+123451234123451231234512解：FIFO淘汰算法：內(nèi)存塊為3時(shí)缺頁(yè)中斷為9;內(nèi)存塊為4時(shí)缺頁(yè)中斷為10。LRU淘汰算法：內(nèi)存塊為3時(shí)缺頁(yè)中斷為10;內(nèi)存塊為4時(shí)缺頁(yè)中斷為8。車(chē)站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待，若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)題：用PV操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量寫(xiě)出信號(hào)量的初值以及信號(hào)量各種取值的含義？根據(jù)所定義的信號(hào)量把應(yīng)執(zhí)行的PV操作填入下述方框中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行COBEGINPROCESSPI(I=1，2……)Begin____P(S)_________;進(jìn)入售票廳；購(gòu)票；退出；_____V(S)________;EndCOEND若欲購(gòu)票者最多為n個(gè)人，寫(xiě)出信號(hào)量可能的變化范圍？答：(1)定義一信號(hào)量S，初始值為20。(1分)

意義：

S>0S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)(1分)

S=0表示售票廳中已有20名顧客(購(gòu)票者)(1分)

S<0|S|的值為等待進(jìn)入售票廳的人數(shù)(1分)

(2)上框?yàn)镻(S)(1分)

下框?yàn)閂(S)(1分)

(3)S的最大值為20(1分)

S的最小值為20－n(1分)在一個(gè)頁(yè)式存儲(chǔ)管理系統(tǒng)中使用先進(jìn)先出FIFO頁(yè)面調(diào)度算法，如果一個(gè)作業(yè)的走向?yàn)?32143543215，當(dāng)分配給該作業(yè)的物理塊數(shù)為四時(shí)，使計(jì)算訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率？M=44321435432154+3+2+1+115+4+3+2+1+5+432221543214333215432444321543答：桌上有一只盤(pán)子，最多可以容納兩個(gè)水果，每次僅能放入或取出一個(gè)水果，爸爸向盤(pán)子中放蘋(píng)果，媽媽向盤(pán)子里放橘子，兩個(gè)兒子專等吃橘子，兩個(gè)女兒專等吃蘋(píng)果，試用信號(hào)量和PV操作來(lái)實(shí)現(xiàn)同步？答：（P/V操作，即是wait()signal()操作）SemphoreS=1,S1=S2=0;//S表示當(dāng)前盤(pán)子可以放入水果，初始值為1；//S1表示當(dāng)前盤(pán)子可以取出蘋(píng)果，初始值為0；//S2表示當(dāng)前盤(pán)子可以取出橘子，初始值為0。Father:{準(zhǔn)備蘋(píng)果；Wait(S);將蘋(píng)