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