【正文】 2．聯(lián)機(jī)命令接口由哪些部分構(gòu)成？答：聯(lián)機(jī)命令接口由一組聯(lián)機(jī)命令、終端處理程序和命令解釋程序構(gòu)成。shutdown用戶通過終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為　B　　控制方式。mkdirUNIXOS目錄管理要實(shí)現(xiàn)的功能有哪些？1）實(shí)現(xiàn)按名存取；2）提高對(duì)目錄的檢索速度；3）文件共享；4）允許文件重名。塊對(duì)應(yīng)位圖的第幾字第幾位？四、名詞解釋文件：具有文件名的若干相關(guān)元素的集合。字第32個(gè)字節(jié)，請(qǐng)問該系統(tǒng)中允許的文件最大長(zhǎng)度是多少？7.項(xiàng)，二次間接地址1KB，外存分配方法采用索引分配方式中的混合分配方式，其中索引節(jié)點(diǎn)中直接地址B問此時(shí)若一個(gè)文件A1600設(shè)某系統(tǒng)磁盤共有1KB。有一計(jì)算機(jī)系統(tǒng)采用位示圖來(lái)管理空閑盤塊。如果每個(gè)盤塊的大小為110—9FCB500MB，采用顯示鏈接分配方式時(shí)，其=64M。=4文件管理系統(tǒng)管理的對(duì)象有文件、組成。文件的二級(jí)目錄結(jié)構(gòu)由個(gè)字節(jié)，則在該系統(tǒng)中，文件的最大長(zhǎng)度是__64M___。二、填空題1.A?。┙Y(jié)構(gòu)?！?，也可以不同 1為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用 B 。開始計(jì)數(shù)A注：0索引分配方式1文件存儲(chǔ)空間若采用位示圖法表示，如圖所示，則第磁盤文件系統(tǒng)外存分配采用的是（ 參考答案：C（字節(jié)，則可表示的單個(gè)文件最大長(zhǎng)度是（個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為個(gè)地址項(xiàng)，其中建立 D.B ）。隨機(jī)存取 C.A記錄 C.D塊 C.存儲(chǔ)設(shè)備與存儲(chǔ)器之間進(jìn)行信息交換的物理單位是（外部設(shè)備 B.鏈接文件5.A.為文件設(shè)置口令 D.）。FAT D.UNIX磁盤空間的分配和回收 B.位示圖可用于（技術(shù)外部設(shè)備聯(lián)機(jī)并行操作，是為實(shí)現(xiàn)低速輸入輸出設(shè)備與高速的主機(jī)之間的高效率數(shù)據(jù)交換而設(shè)計(jì)的。通道是一個(gè)能夠控制一臺(tái)或多臺(tái)處設(shè)與FCFS4個(gè)請(qǐng)求者等待訪問磁盤，請(qǐng)列出最省315206494452095671524.假定磁盤的移動(dòng)臂現(xiàn)在處于第個(gè)磁道，每個(gè)盤面被劃分成假定有一個(gè)磁盤組成共有秒，通過一個(gè)扇區(qū)需要轉(zhuǎn)，轉(zhuǎn)個(gè)隨機(jī)分布的扇區(qū)，則讀完這個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？要求給出計(jì)算過程。100100年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）（1）請(qǐng)說明在上述條件下如何進(jìn)行磁盤塊空閑狀態(tài)管理。2KBI/O與設(shè)備無(wú)關(guān)的I/O算法寫出磁道訪問順序，并計(jì)算磁頭每次移動(dòng)的距離和最終磁頭的平均尋道長(zhǎng)度。假若此時(shí)要訪問2.系統(tǒng)由哪幾部分組成？1).即外部設(shè)備聯(lián)機(jī)并行操作，是為實(shí)現(xiàn)低速輸入輸出設(shè)備與高速的主機(jī)之間的高效率數(shù)據(jù)交換而設(shè)計(jì)的。三、簡(jiǎn)答題1.為了實(shí)現(xiàn)設(shè)備的獨(dú)立性，系統(tǒng)必須設(shè)置一張邏輯設(shè)備表（LUT），用于將應(yīng)用程序中所使用的__邏輯設(shè)備名___映射為物理設(shè)備名。方式和I/O8.DMA在中斷驅(qū)動(dòng)方式中，CPU部分組成。5.4.2.I/O方式__、__中斷驅(qū)動(dòng)控制方式的發(fā)展經(jīng)歷了　 A．磁盤 B．磁鼓 C．磁帶 D．光盤24.速度提高 23.硬件采用了中斷和通道技術(shù)，使得　B　　。A 結(jié)構(gòu)的緩沖技術(shù)。來(lái)完成，這種數(shù)據(jù)交換方式可能是C 。如果RAID18.A年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）　　　　參考答案：B17.恢復(fù)現(xiàn)場(chǎng)Ⅶ開中斷ⅢA等待時(shí)間 C.C等待時(shí)間 C.指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時(shí)間是（查找時(shí)間 B.磁頭在移動(dòng)臂帶動(dòng)下移動(dòng)到指定柱面所花的時(shí)間是（功能的一種特性；B.設(shè)備獨(dú)立性是指虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可以使用系統(tǒng)中的設(shè)備；11.A.控制器控制通道和設(shè)備工作；10.A.3個(gè)層次來(lái)實(shí)現(xiàn)，下面的敘述中正確的是（內(nèi)存 C.B磁盤的輸入井 C.C虛擬存儲(chǔ)技術(shù)7.A.塊6.A.虛擬存儲(chǔ)技術(shù)5.A.中斷操作4.A.數(shù)據(jù)通道3.斷口 B.C系統(tǒng)設(shè)備 C.C第五章系統(tǒng)√ ）頁(yè)式存儲(chǔ)管理中，一條指令的執(zhí)行需訪問√3）分頁(yè)的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的。采用請(qǐng)求分頁(yè)存儲(chǔ)管理時(shí)，假設(shè)分配給某進(jìn)程的內(nèi)存塊為和LRU（假設(shè)初始狀態(tài)頁(yè)面裝入數(shù)為FIFO置換算法、LRU4頁(yè)依次存放在物理塊位，頁(yè)面大小為（1）寫出邏輯地址的格式。322，所以對(duì)應(yīng)的物理地址為(0000位是頁(yè)號(hào)，所以第一問的解為：5；（2）FIFO，則被轉(zhuǎn)換的頁(yè)面所在頁(yè)框?yàn)?K，所以頁(yè)內(nèi)偏移地址為號(hào)頁(yè)框，示意圖如下）解答：17CAH=(0001請(qǐng)回答下列問題：（1）該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？（2）若采用先進(jìn)先出（FIFO）轉(zhuǎn)換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過程。260464KB，按字節(jié)編址。頁(yè)的作業(yè)，作業(yè)執(zhí)行時(shí)的依次訪問的頁(yè)為對(duì)于下述申請(qǐng)次序：req(300KB)、req(100KB)、release(300KB)、req(150KB)、req(30KB)、req(40KB)、req(60KB)，請(qǐng)問（需要寫出主要過程）：（1）若采用首次適應(yīng)算法，空閑區(qū)中有哪些空塊（大小、起始地址）？（2）若采用最佳適應(yīng)算法呢？（3）若申請(qǐng)序列后再加上三、計(jì)算題1.所謂虛擬存儲(chǔ)器，是指具有__請(qǐng)求調(diào)入__功能和頁(yè)面置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。在分頁(yè)存儲(chǔ)管理方式中，當(dāng)要按照給定的邏輯地址進(jìn)行讀/寫時(shí)，需要__2__次訪問內(nèi)存。所謂虛擬存儲(chǔ)器是指具有__請(qǐng)求調(diào)入功能__功能和__置換功能__功能，能從__邏輯__上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)系統(tǒng)。頁(yè)表的作用__實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射__。在存儲(chǔ)器管理中，頁(yè)是信息的__物理__單位，段是信息的__邏輯單位__單位?！№?yè)面淘汰算法，當(dāng)分配的物理塊數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（　D?。?。不確定1在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低地址部分空閑區(qū)的算法是（bA若采用可重定位裝入方式，則a無(wú)影響B(tài)FIFO最近最久未使用置換算法CC請(qǐng)求調(diào)頁(yè)和頁(yè)面置換1在動(dòng)態(tài)分區(qū)分配算法中，按分區(qū)大小組織空閑分區(qū)鏈的算法是（A13000圖A2500注：Load的裝可如內(nèi)業(yè)所動(dòng)態(tài)性13A.擴(kuò)充外存空間技術(shù) D.B ）。長(zhǎng)度遞減 C.AB ）（2010字節(jié)，邏輯地址結(jié)構(gòu)為邏輯地址空間大小為Mb，按字節(jié)編制，頁(yè)大小為年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）15Mb，分配55Mb（初始為空間），采用最佳適配（Best最佳適應(yīng)算法 B.內(nèi)存儲(chǔ)器系統(tǒng)區(qū)7.A.無(wú)上鄰空閑區(qū)且也無(wú)下鄰空閑區(qū)6.A.LFU D.A ）不是基于程序執(zhí)行的局部性理論。若干地址不連續(xù)的C.A最近最久未使用C.頁(yè)面調(diào)度算法淘汰（要求擴(kuò)充內(nèi)存容量C.分頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是（死鎖：多個(gè)進(jìn)程在運(yùn)行過程中因爭(zhēng)奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵局狀態(tài)時(shí)，若無(wú)外力作用，它們都將無(wú)法再向前推進(jìn)。死鎖產(chǎn)生的原因有競(jìng)爭(zhēng)資源和進(jìn)程間推進(jìn)順序非法。阻塞狀態(tài)，進(jìn)程因發(fā)生某件事如請(qǐng)求就緒態(tài)，當(dāng)進(jìn)程已分配到除處理機(jī)調(diào)度分為哪幾級(jí)調(diào)度？高級(jí)調(diào)度、中級(jí)調(diào)度v列舉引起進(jìn)程調(diào)度的事件。4empty=n；/*同步用信號(hào)量，緩沖池初始時(shí)空緩沖區(qū)數(shù)目為試寫出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩任務(wù)共享單緩沖區(qū)的同步算法。一個(gè)牛奶生產(chǎn)廠家為一個(gè)消費(fèi)者提供牛奶，牛奶生產(chǎn)廠家每次將牛奶放入消費(fèi)者的牛奶箱中，消費(fèi)者從牛奶箱中取牛奶。操作為同步機(jī)制寫出它們并發(fā)執(zhí)行時(shí)能正確工作的程序。B把加工后的記錄打印輸出。RM負(fù)責(zé)從輸入設(shè)備讀信息，每讀出一個(gè)記錄將其存放在緩沖器R、M、P，它們共享一個(gè)緩沖器生產(chǎn)者—消費(fèi)者問題的同步算法中，為什么顛倒生產(chǎn)者進(jìn)程中的兩個(gè)平均周轉(zhuǎn)時(shí)間先來(lái)先服務(wù)調(diào)度算法（時(shí)間單位：小時(shí)，以十進(jìn)制計(jì)算）平均周轉(zhuǎn)時(shí)間發(fā)出資源請(qǐng)求（0，2，0），是否能夠?qū)嵤┵Y源分配。P4時(shí)刻若進(jìn)程（1）T0在資源的數(shù)據(jù)為53 P2:。 P3:40。 P3:。 P4:18。 P4:10。平均周轉(zhuǎn)時(shí)間答案：（1）周轉(zhuǎn)時(shí)間：P1:8。PPPP4，它們的優(yōu)先級(jí)和需要的處理時(shí)間如表所示。）四、計(jì)算題有（）當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài)，則一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài)。√）處于運(yùn)行狀態(tài)的進(jìn)程，一定占有（執(zhí)行。其中的高級(jí)調(diào)度是指 作業(yè) 調(diào)度。2常見的進(jìn)程狀態(tài)有__就緒__、__阻塞____、__運(yùn)行__、_創(chuàng)建__等。Sleep典型的銀行家算法屬于__避免死鎖___，破壞環(huán)路等待條件屬于__預(yù)防死鎖___，而剝奪資源是__解除死鎖__的基本方法。1銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從__安全__狀態(tài)進(jìn)入_不安全狀態(tài)時(shí)，系統(tǒng)就拒絕它的資源請(qǐng)求。進(jìn)程處理時(shí)間優(yōu)先級(jí)P183P261P3225P444（3）采用“時(shí)間片輪轉(zhuǎn)”（時(shí)間片為1進(jìn)程間的高級(jí)通信機(jī)制可歸結(jié)為1進(jìn)程的調(diào)度方式有兩種，一種是__剝奪式___，另一種是___非剝奪式____。的組織形式有__鏈接方式___和___索引方式__兩種。一個(gè)剛剛被創(chuàng)建的進(jìn)程有時(shí)是不能立即得到處理機(jī)運(yùn)行（當(dāng)有進(jìn)程在運(yùn)行時(shí)），這時(shí)它處于___就緒___態(tài)。種基本狀態(tài)為__就緒狀態(tài)_、_阻塞狀態(tài)_、__執(zhí)行狀態(tài)__。進(jìn)程的基本特征有___動(dòng)態(tài)性____、__并發(fā)性___、獨(dú)立性、異步性和結(jié)構(gòu)性。自己調(diào)用自己C．可被外層調(diào)用 D．功能強(qiáng)二、填空題在一個(gè)單處理機(jī)系統(tǒng)中，若有S==04原語(yǔ)是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（CPD）A不可確定不安全的A A三種資源可分配數(shù)量分別為個(gè)進(jìn)程對(duì)高響應(yīng)比優(yōu)先4在某時(shí)刻C短作業(yè)優(yōu)先將PCB B　　 4下列各項(xiàng)工作步驟中，（0圖0PC32PB3CPA2P4P1 P2P3P4最大需求AA的前趨關(guān)系，P2安全P2進(jìn)入臨界區(qū)、訪問臨界資源BSwait(s,d,d) B.硬件故障D.臨時(shí)的工作區(qū)3“死鎖”問題的討論是針對(duì)（ D ）的。–m3臨界區(qū)是指（ A ）A.A.n銀行家算法 B.預(yù)防死鎖 D.B ）算法。9 B.個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)某系統(tǒng)中有A.請(qǐng)求和保持 C.分配隊(duì)列優(yōu)先權(quán)2資源的按序分配策略可以破壞（A.進(jìn)程通信 D.B ）。執(zhí)行 C.請(qǐng)求和保持 C.A個(gè)，要預(yù)防死鎖的發(fā)生，可以破壞這1 C.2，當(dāng)前值為1，則表示有（P、V靜態(tài) B.進(jìn)程2（A.運(yùn)行過程 C.BPC