操作系統(tǒng)期末考試試卷

操作系統(tǒng)期末考試試卷A0250A512aa？3？m,被nmn和多少個(gè)這類(lèi)資源，使系統(tǒng)一定不會(huì)發(fā)生死鎖？為什么?(1)和2）.2.(4）程6）,,4(10.)64KB,4KB。和24,假設(shè)進(jìn)程在一段時(shí)間內(nèi)的頁(yè)面訪問(wèn)序列如下:6,0,12,0,30,42303，2，1，2,0,1,7,0，1:(1汰算法（OPT)2)先進(jìn)先出頁(yè)面淘汰算法（FIFO3)使用過(guò)最久的先淘汰(LRU31KB1028KB:18;23003算法)(A、B兩種物品的倉(cāng)庫(kù)，其容量無(wú)限大ABA物品數(shù)量－B物品數(shù)量≤NM和N為正整數(shù).AB兩種物品的入庫(kù)過(guò)程.操作實(shí)現(xiàn)讀者/0250A12獨(dú)立單位12進(jìn)程是短暫的程序可以永久保存;3,也可以對(duì)應(yīng)多個(gè)進(jìn)程；一個(gè)進(jìn)程可以對(duì)應(yīng)一個(gè)程序，或者對(duì)應(yīng)一段程序.5用戶對(duì)文件進(jìn)行分門(mén)別類(lèi)地組織.6．7,進(jìn)程之間具有一定的聯(lián)系,,.因而進(jìn)程通信的類(lèi)型分為:低級(jí)通信(81[0350]0200350>200,21,25]:1100較:25<10025+3000=3025；2,120]2105120>105(4[3,415]3600較：415<600,415+1200=1615；54,204150,,20+4000=4020；a=n,b=m；main{createprocess(A,…)；｝Awhile(1P(aA；V(b｝｝B({while(1)｛V(a)；}}睡眠、核心態(tài)執(zhí)行、用戶態(tài)執(zhí)行、剝奪、僵死。進(jìn)程的狀態(tài)轉(zhuǎn)換圖如下:h1,t1h2t2h11-h1h2中也不在主存中的概率為（1h11h2）t3,t1h1+t1+t2)(1-h1)h2+(t1+t2+t3)(1h1)(1h2xnx1)+1=m〈=(m1)/n+1mn時(shí)，(m1/n+102190224A名詞解釋?zhuān)?12345簡(jiǎn)要回答下述問(wèn)題（41．常用的文件物理結(jié)構(gòu)有哪幾種,2．3．4．5．什么是地址重定位?動(dòng)態(tài)重定位和靜態(tài)重地位有何區(qū)別?,7074135276400300,700266,148560284FIFO在下面的段表中對(duì)于以下邏輯地址（段號(hào)，單元號(hào))102)3,300；3)120；優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，作業(yè)序列如表所示(值越小優(yōu)先級(jí)越高)①②nxy個(gè)消費(fèi)者,.信號(hào)量、初值及其作用并寫(xiě)出生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程的處理流程（V1K2000K并回答將要發(fā)生多少次磁盤(pán)傳輸完成中斷？（八、在銀行家算法中,ABCDABCD1623ABCD0012175023560652065600321000135403320014)12request1,2,2,202190224A2)1、操作系統(tǒng):234、作業(yè)：用戶要求計(jì)算機(jī)系統(tǒng)為其完成的計(jì)算任務(wù)的集合.5、中斷:在程序運(yùn)行過(guò)程中，出現(xiàn)的某種緊急事件,事件，然后再恢復(fù)原來(lái)運(yùn)行的程序，這個(gè)過(guò)程稱(chēng)為中斷.二、簡(jiǎn)要回答下述問(wèn)題4)1、常用文件的物理結(jié)構(gòu)有順序文件、鏈接文件、索引結(jié)構(gòu)、:索引結(jié)構(gòu)：一個(gè)文件占有若干個(gè)不連續(xù)的存儲(chǔ)塊,這些塊的號(hào)記錄于一個(gè)索引塊中.23磁盤(pán)開(kāi)辟輸入井，輸出井,:45:靜態(tài)重定位：指裝入時(shí)完成地址轉(zhuǎn)化.:指運(yùn)行指令時(shí)將邏輯地址轉(zhuǎn)化為物理地址.3:地址序列轉(zhuǎn)成頁(yè)面序列：00123。221421=LRU：)(0的物理地址：的物理地址(120）114,所以地址越界出錯(cuò).分10:00—10分10J1.10:501111分121100—121050J110:00J2:1020-10J311:1012J410:50-12分分分分===),200025610塊17342568個(gè)索引項(xiàng)（二級(jí)索引):11＋720001）162300320012T165403320652T198600140656T19910001750T29913542356T3request(1〈Need2,3，5<16,23）：257611340401401不能滿足任務(wù)資源申請(qǐng),等待.02190224A2)1,23、線程：也稱(chēng)輕進(jìn)程，是進(jìn)程內(nèi)的一個(gè)相對(duì)獨(dú)立的執(zhí)行流.45二、簡(jiǎn)要回答下述問(wèn)題（4)1、常用文件的物理結(jié)構(gòu)有順序文件、鏈接文件、索引結(jié)構(gòu)、:鏈接結(jié)構(gòu):23:磁盤(pán)開(kāi)辟輸入井,輸入程序45)3地址序列轉(zhuǎn)成頁(yè)面序列：0012221421FIFO：=(0,400）的物理地址：3的物理地址(1,20）的物理地址:114,所以地址越界,)10進(jìn)入分分10:2010進(jìn)入.105011分121100—1210:50J110:00-11J21020J311:10J41050-12分分分分===):200025610塊17342568發(fā)生中斷次數(shù)為：1172000次磁盤(pán)傳輸中斷.1）16