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

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