(完整word版)北工大操作系統(tǒng)作業(yè)合集

(完整word版)北工大操作系統(tǒng)作業(yè)合集(完整word版)北工大操作系統(tǒng)作業(yè)合集(完整word版)北工大操作系統(tǒng)作業(yè)合集第八次作業(yè)基礎(chǔ)作業(yè)1。假設(shè)一個(gè)磁盤驅(qū)動(dòng)器有5000個(gè)柱面，從0到4999.驅(qū)動(dòng)器正在為143的一個(gè)請(qǐng)求服務(wù),且前面的一個(gè)請(qǐng)求在125.按照FIFO的順序，即將到來的請(qǐng)求是86,1470,913，1774，948，1509，1022，1750，130。請(qǐng)按照FCFS、SSTF、SCAN、LOOK、C—SCAN、C-LOOK，要滿足隊(duì)列中的服務(wù)要求磁頭總的移動(dòng)距離是多少.1438614709131774948150910221750130 a。FCFS：143,86，1470，913，1774,948，1509,1022,1750，130.總尋道距離7081.b。SSTF:143，130，86，913，948,1022,1470,1509，1750,1774。總尋道距離1745.c。SCAN:143,913,948,1022，1470，1509，1750,1774,4999,130,86?？倢さ谰嚯x9769。d。LOOK:143，913,948,1022，1470，1509,1750,1774，130，86.總尋道距離3319.e.C—SCAN：143,913，948,1022，1470,1509,1750,1774,4999，0,86，130.總尋道距離9813f.C—LOOK:143，913,948,1022,1470,1509，1750,1774,86,130?？倢さ谰嚯x3363。2.為什么文件分配的位圖必須保存在大容量存儲(chǔ)器中，而不是主存中？答：因?yàn)槿绻４嬖趦?nèi)存中，當(dāng)系統(tǒng)崩潰時(shí)，這些空閑區(qū)間的信息將會(huì)被丟失，而如果保存在大容量存儲(chǔ)器中就可以解決這個(gè)問題。3．假設(shè)要為一個(gè)文件換一個(gè)名字。一種選擇是使用操作系統(tǒng)提供的RENAME方法，另一種方法是：把文件復(fù)制為新文件，然后刪除原來的文件以實(shí)現(xiàn)重命名。請(qǐng)問,這兩種方法在實(shí)現(xiàn)上有什么不同?答：RENAME方法是修改目錄文件的文件名部分，而刪除原來文件再重命名則需要再創(chuàng)立一個(gè)新文件，目錄文件中增加一項(xiàng)，分配新空間；刪除目錄文件中的文件項(xiàng)目，然后回收占用的空間。4．請(qǐng)解釋使用索引節(jié)點(diǎn)有什么好處答：減小目錄文件的大小,提高查找文件的效率5．在UNIX中open系統(tǒng)調(diào)用絕對(duì)需要么？如果沒有會(huì)產(chǎn)生什么結(jié)果。答：如果沒有open命令，那么每個(gè)read命令都需要確定要打開的文件名。系統(tǒng)必須找到文件的i節(jié)點(diǎn)，雖然這個(gè)數(shù)據(jù)放入cache可以減少一些時(shí)間，但是當(dāng)數(shù)據(jù)變化的時(shí)候，i節(jié)點(diǎn)的數(shù)據(jù)需要刷新到磁盤上。6．UNIX系統(tǒng)中有關(guān)盤塊的分配與釋放是借助超級(jí)塊中的棧來進(jìn)行的.假如某個(gè)時(shí)刻系統(tǒng)狀況如下圖所示，若此時(shí)某個(gè)進(jìn)程要?jiǎng)h除文件A，并歸還它所占用的盤塊220，110，645，549，176.請(qǐng)說明過程，并給出刪除完畢后有關(guān)數(shù)據(jù)及表目的更改情況。100199786278…802301106452549176…7.考慮一個(gè)索引節(jié)點(diǎn)所表示的UNIX文件的組織。假設(shè)有12個(gè)直接塊指針，在每個(gè)索引節(jié)點(diǎn)中有一個(gè)單重、雙重和三重間接指針.此外，假設(shè)系統(tǒng)塊大小和磁盤扇區(qū)大小都是8K，如果磁盤塊指針是32位,其中8位表示物理磁盤，24位表示物理塊，那么a。該系統(tǒng)支持的最大文件大小是多少？b.該系統(tǒng)支持的最大文件分區(qū)是多少?c.假設(shè)主存中除了文件索引節(jié)點(diǎn)外沒有其他信息，訪問在位置12423956中的字節(jié)需要多少磁盤訪問?答:a.通過用塊大小除以指針大小得到盤塊指針的數(shù)目： 每塊8K/4=2K這樣I節(jié)點(diǎn)可以支持的最大文件容量是：12+2k+2k＊2k+2k*2k＊2k=(12+2K+4M+8G)＊8K（塊大小）=96KB+16MB+32GB+64TB直接尋址一級(jí)間接尋址二級(jí)間接尋址三級(jí)間接尋址b。 在一個(gè)分區(qū)中識(shí)別一個(gè)塊需要24位。所以：*8K=16M*8K=128GBc。使用從(a）得到的信息，發(fā)現(xiàn)直接塊只能表示96KB，而一次間接塊表示16MB。題目中要求的請(qǐng)求位置在13M左右，使用一次間接塊。就可以了。所以要用兩次磁盤訪問，一次訪問一次間接塊，另一次訪問包含數(shù)據(jù)的盤塊第七次作業(yè)什么是設(shè)備無關(guān)性？應(yīng)用程序只按套路調(diào)用操作系統(tǒng)提供的功能即可，不關(guān)心實(shí)際的設(shè)備是什么，這就是與設(shè)備無關(guān)性2．以下各項(xiàng)工作由I/O軟件的哪一層完成?a.為一個(gè)磁盤讀操作計(jì)算磁道、扇區(qū)、磁頭;設(shè)備驅(qū)動(dòng)程序b.向設(shè)備寄存器寫命令；中斷處理程序c。檢查用戶是否允許使用設(shè)備;設(shè)備獨(dú)立性軟件d.將二進(jìn)制整數(shù)轉(zhuǎn)換成ASCII碼以便打印硬件為什么在要打印的文件通常都假脫機(jī)輸出到磁盤上？答：達(dá)到緩沖的目的,實(shí)現(xiàn)提高I/O設(shè)備性能的目的.為了打印一個(gè)文件，一個(gè)進(jìn)程首先要生成需要打印的整個(gè)文件并把它放在假脫機(jī)目錄里.由守護(hù)進(jìn)程打印該目錄下的文件，該進(jìn)程是允許使用打印機(jī)設(shè)備文件的唯一進(jìn)程.通過保護(hù)設(shè)備文件來防止用戶直接使用,可以解決某些進(jìn)程不必要地長期空占打印機(jī)的問題。第六次作業(yè)1．假設(shè)頁表在內(nèi)存保存的分頁系統(tǒng)，a。如果一次訪問內(nèi)存用200ns,那么訪問一個(gè)頁內(nèi)的一次數(shù)據(jù)訪問用多少時(shí)間？b。如果加入TLB，有75%的命中率，那么內(nèi)存有效訪問時(shí)間是多少？a)訪問一個(gè)頁內(nèi)數(shù)據(jù)需要訪問兩次內(nèi)存，第一次訪問內(nèi)存中的頁表，第二次根據(jù)頁表中的信息形成的物理地址訪問內(nèi)存訪問數(shù)據(jù)，所以要用200*2=400nsb)加入TLB，獲得物理地址的過程為：先在TLB中查找,如果TLB中命中，則直接獲得物理地址，如果TLB中不存在,則去訪問頁表，所以需要的訪問時(shí)間為0。25＊200=50ns總共需要的時(shí)間為50ns+200ns=250ns在一個(gè)虛擬存儲(chǔ)管理系統(tǒng)中采用頁式方法對(duì)內(nèi)存空間進(jìn)行管理，它有24位的虛擬地址空間，而實(shí)際的物理地址空間是16位,頁框大小為2k.假設(shè)有兩個(gè)進(jìn)程A和B。其中A進(jìn)程的0、2頁已經(jīng)調(diào)入到內(nèi)存的2、3號(hào)頁框；B進(jìn)程的1、3頁已經(jīng)調(diào)入到內(nèi)存的7、8號(hào)頁框。請(qǐng)問：A進(jìn)程的虛擬地址12FF可以轉(zhuǎn)換成什么物理地址？B進(jìn)程的虛擬地址17BA可以轉(zhuǎn)換成什么物理地址?如果不能轉(zhuǎn)換,操作系統(tǒng)會(huì)執(zhí)行什么操作？頁框大小為2k=2^11,有11位的位移。A進(jìn)程:12FF=0001001011111111，00010=2，A進(jìn)程中2頁調(diào)進(jìn)3號(hào)框，因此物理地址為：0001101011111111B進(jìn)程：17BA=0001011110111010，在進(jìn)程2中沒有2號(hào)頁，需要的頁面不在內(nèi)存時(shí)，請(qǐng)求調(diào)入所需的頁面判斷對(duì)錯(cuò)如果缺頁率太高，通常說明一個(gè)進(jìn)程分得的頁框太多了。X第五次作業(yè)基礎(chǔ)作業(yè)內(nèi)部碎片與外部碎片之間的區(qū)別？內(nèi)部碎片：內(nèi)存分頁時(shí)，最后一頁未裝滿的部分就是內(nèi)部碎片.或因調(diào)入的數(shù)據(jù)小于分區(qū)而產(chǎn)生分區(qū)空間的浪費(fèi)，稱為內(nèi)部碎片。外部碎片：共享時(shí)要分段,在段的換入換出時(shí)未使用的部分就是外部碎片。一開始運(yùn)行得很好，但是在執(zhí)行一段時(shí)間后，會(huì)出現(xiàn)一些小的洞。這種在分區(qū)外的洞稱為外部碎片.內(nèi)存按順序有100k，500k，200k，300k，600k，用首次適應(yīng)、最佳適應(yīng)和最差適應(yīng)如何放置212k，417k，112k，426k的進(jìn)程？首次適應(yīng)：212k分配給500k，417k分配給600k，112k分配給200k，426k沒有可分配最佳適應(yīng)：首先將212k分配給300k，將417k分配給500k，將112k分配給200k，將426k分配給600k；最差適應(yīng)：將212k分配給600k，將417分配給500k，將112分配給300k，最后426沒有可分配的。假設(shè)一個(gè)有8個(gè)1k頁面的邏輯地址空間,映射到一個(gè)32個(gè)頁框的物理內(nèi)存，問：邏輯地址多少位？物理地址多少位?邏輯地址：13位物理地址：15位4．（8.12）有段表段 基地址 長度0 219 6001 2300 142 90 1003 1327 5804 1952 96下面的物理地址是多少？a）0,430； b)1，10;c)2,500； d）3，400；e）4,122a、649b、2310c、590d、1727e、20745．在頁面大小為4k的系統(tǒng)中，根據(jù)圖中所示頁表,下面的邏輯地址經(jīng)過重定位之后的物理地址是什么？a）20;b）4100；c）8300A、49172b、53252c、61548一臺(tái)計(jì)算機(jī)為每個(gè)進(jìn)程提供65536字節(jié)的地址空間,頁面的大小為4k。一個(gè)程序有32768字節(jié)的正文，16386字節(jié)的數(shù)據(jù)，15870字節(jié)的堆棧,此程序是否能裝入此地址空間？若頁面大小為512字節(jié)呢？4k不能，512字節(jié)可以；解析過程：65536/4096=16,共計(jì)16個(gè)頁面；正文需要頁面:32768/4096=8數(shù)據(jù)需要頁面：16386/4096=5對(duì)戰(zhàn)需要：15870/4096=4共需17個(gè)頁面，所以不能裝入512字節(jié)同理可得正好能夠裝入補(bǔ)充作業(yè)判斷對(duì)錯(cuò)編譯時(shí)綁定是大多數(shù)通用操作系統(tǒng)使用的地址綁定方法.X最佳適配法可以在內(nèi)存分配過程中留下最小的洞?！虨榻鉀Q內(nèi)存分配時(shí)導(dǎo)致的外部碎片可以采用壓縮的方法來解決,因此需要在地址綁定的時(shí)候采用靜態(tài)重定位方法。X如果現(xiàn)在基地址寄存器的值是1200，界限寄存器的值是350，那么當(dāng)前進(jìn)程產(chǎn)生對(duì)絕對(duì)地址1551的訪問是合法的。X可重入代碼不可以被共享.X基礎(chǔ)作業(yè)1．考慮下面一組進(jìn)程，進(jìn)程占用的CPU區(qū)間長度以毫秒計(jì)算。假設(shè)在0時(shí)刻進(jìn)程以P1，P2,P3,P4,P5的順序到達(dá)。 進(jìn)程 區(qū)間時(shí)間 優(yōu)先級(jí) P1 10 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2（1）畫出4個(gè)Gantt圖,分別演示使用FCFS，SJF，非搶占優(yōu)先級(jí)（數(shù)字越小表示優(yōu)先級(jí)越高）和RR(時(shí)間片=1）算法調(diào)度時(shí)進(jìn)程的執(zhí)行過程。(2）每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間是多少？（3）每個(gè)進(jìn)程在每種調(diào)度算法下的等待時(shí)間是多少？解:（1)GANTT圖FCFS：P1P2P3P4P5SJF:P2P4P3P5P1非搶占優(yōu)先級(jí):P2P5P1P3P4RR:P1P2P3P4P5P1P3P5P1P5P1P5P1P5P1（2）周轉(zhuǎn)時(shí)間：FCFSSJF非搶占優(yōu)先級(jí)RRP110191619P211112P3134187P4142194P5199614(3）等待時(shí)間：FCFSSJF非搶占優(yōu)先級(jí)RRP10969P210001P3112165P4131183P5144192．考慮下面一個(gè)系統(tǒng)在某一個(gè)時(shí)刻的狀態(tài)。 Allocation Max Available ABCD ABCD ABCD P0 0012 0012 1520 P1 1000 1750 P2 1354 2356 P3 0632 0652 P4 0014 0656使用銀行家算法回答下面的問題：(1) Need矩陣的內(nèi)容(2） 系統(tǒng)是否處于安全狀態(tài)(3） 如果從進(jìn)程P1發(fā)來一個(gè)請(qǐng)求（0，4，2，0），這個(gè)請(qǐng)求是否可以立即滿足？解：（1）Need矩陣ABCDP00000P10750P21002P30020P40642（2）處于安全狀態(tài)，先是P0完成，之后P3,之后P2,之后P1,之后P4。（3）可以立即滿足，滿足后仍處于安全狀態(tài)。補(bǔ)充作業(yè)判斷對(duì)錯(cuò)在RR調(diào)度中，上下文切換的時(shí)間應(yīng)該小于時(shí)間片的長度。 XSJF調(diào)度算法是最適合分時(shí)系統(tǒng)的調(diào)度算法。 XFCFS調(diào)度算法只能是非搶占式的. √如果資源分配圖中有環(huán)，那么就一定有死鎖。 X死鎖的時(shí)候系統(tǒng)一定處于非安全狀態(tài)。 √第三次作業(yè)一、基礎(chǔ)作業(yè)1.什么是忙等待？持續(xù)地檢測一個(gè)變量直到它具有某一個(gè)特定值稱為忙等待.2．吸煙者問題：有3個(gè)吸煙者和一個(gè)供應(yīng)者。第一個(gè)吸煙者有自己的煙草；第二個(gè)吸煙者有自己的紙;第三個(gè)吸煙者有自己的火柴。供應(yīng)者每次隨機(jī)放兩樣?xùn)|西到桌子上提供給3個(gè)吸煙者之中的一個(gè)以完成吸煙。請(qǐng)用信號(hào)量為吸煙者和供應(yīng)者進(jìn)程編寫程序。Semaphoren[2]={0};Semaphores=1;0代表煙草，1代表紙，2代表火柴。//供應(yīng)者程序Voidprocucer(）{While(1){隨機(jī)生成一個(gè)在0～2之間的數(shù)ｉ；Wait（s）;將除了ｉ表示的另外兩件東西放在桌子上;Signal（n［i]）;｝//吸煙者程序Voidsmoker(inti）｛While（1){Wait(n［i]）;Somke()；Signal(s);｝｝補(bǔ)充作業(yè)1．假設(shè)有三個(gè)進(jìn)程R、W1、W2共享緩沖區(qū)B.B中只能存放一個(gè)數(shù)。R每次從輸入設(shè)備中讀一個(gè)整數(shù)放入B中。如果這個(gè)整數(shù)是奇數(shù),由W1取出打印。如果這個(gè)整數(shù)是偶數(shù)，則由W2取出打印.規(guī)定僅當(dāng)B中沒有數(shù)據(jù)或數(shù)據(jù)已經(jīng)被打印才會(huì)啟動(dòng)R去讀數(shù).W1、W2對(duì)B中的數(shù)據(jù)不能重復(fù)打印，當(dāng)B中沒有數(shù)據(jù)時(shí)也不能打印。要求用信號(hào)量操作寫出R、W1、W2三個(gè)進(jìn)程的程序。（請(qǐng)?jiān)敿?xì)描述所使用變量的含義)Semaphores=1；//進(jìn)程R可以存入緩沖區(qū)B的數(shù)據(jù)個(gè)數(shù)信號(hào)量Semaphoren［2］=｛0}；//n［0]/n［1]表示進(jìn)程W1/W2可以從緩沖區(qū)B中取出的數(shù)據(jù)個(gè)數(shù)；//進(jìn)程RVoidR(）｛While(1)｛讀入一個(gè)正數(shù)m;Wait(s);將m放入B中；if（m/2!=0）Signa（[n[0]）；ElseSignal（n［1］)；｝}Voidw1(）{While（1）;{Wait(n［0]）;從緩沖區(qū)B取數(shù)據(jù)k；Signal(s）;打印K；｝}Voidw1（）{While(1）;｛Wait(n［1］）;從緩沖區(qū)B取數(shù)據(jù)k；Signal(s）;打印K；｝｝有一個(gè)鐵籠子，獵手放入老虎,農(nóng)民放入豬,動(dòng)物園等待取走老虎,飯店等待取走豬?；\子中只能放入一個(gè)動(dòng)物。請(qǐng)使用信號(hào)量方法為獵手、農(nóng)民、動(dòng)物園、飯店進(jìn)程編寫程序。Semaphorecage=1;//可以放入籠子中的動(dòng)物數(shù)量Semaphoretiger=0;//動(dòng)物園從籠子中取出老虎的數(shù)量Semaphorepig=0;//飯店從籠子中取出豬的數(shù)量////////////////////獵手進(jìn)程Voidhunter（）{While（1)｛Wait(cage）；將老虎放入籠子；Signal（tiger)；｝｝Voidfarmer（）｛While(1){Wait(cage)；將豬放入籠子；Signal(pig）；}}Voidzoo(）{While（1）{wait(tiger）；從籠子中取出老虎;signal(cage）;}}Voidrestaurant(）{While(1）{waitl（pig)；從籠子中取出豬；signal（cage）;｝｝3．某寺廟,有小、老和尚若干。有一個(gè)水缸,由小和尚提水入缸供老和尚飲用.水缸可容10桶水。水取自一個(gè)井中，水井窄,每次只能容一個(gè)水桶。水桶總數(shù)為3.水缸每次進(jìn)出也僅1桶水,不可以同時(shí)進(jìn)行。請(qǐng)?jiān)O(shè)置合適的信號(hào)量描述小和尚、老和尚取水、入水的算法。Semaphorebucket=3;//水桶的數(shù)量Semaphoretank=1；//水缸每次能容水桶的數(shù)量；Semaphores=10;//水缸容水桶水量；Semaphorewell=1;//井每次能容水桶的數(shù)量；Semaphoreempty=0;//水缸中現(xiàn)有的水量；Voidyoungmonk(){While(1）{Wait(bucket);獲得水桶；Wait（well）；井中取水；signal(well)；Wait（s);Wait(tank）;倒水入水缸；Signal(tank）;Signal(bucket）;Signal（empty）；}｝Voidoldmonk（)｛While(1）{Wait（empty）；Wait（bucket）;獲得水桶;Wait（tank)；從水缸中取水;Signal(tank);Signal（s）；Signal(bucket);｝｝4.判斷對(duì)錯(cuò)（1)一個(gè)系統(tǒng)中進(jìn)程之間可能是獨(dú)立的也可能是合作的。√（2）如果用鎖來保護(hù)臨界區(qū)可以防止競爭條件?！蹋?）一個(gè)計(jì)數(shù)信號(hào)量的值只能取0或者1.X（4)在管程中本地變量只能由本地過程來訪問?！?.選擇題（1）關(guān)于競爭條件那句話是對(duì)的？BA。幾個(gè)線程要并發(fā)訪問同樣的數(shù)據(jù)B.幾個(gè)線程要并發(fā)訪問并修改同樣的數(shù)據(jù)C。只有在執(zhí)行結(jié)果與執(zhí)行順序無關(guān)的時(shí)候發(fā)生（2）關(guān)于原子指令那句話是對(duì)的?BA.原子指令只能由一條機(jī)器指令組成B.作為一個(gè)單獨(dú)的，不可以中斷的單元執(zhí)行C.不能用于解決臨界區(qū)問題(3）一個(gè)臨界區(qū)的解決方案不需要實(shí)現(xiàn)下面的哪一條？CA.互斥 B.有空讓進(jìn)C。原子性 D.有限等待（4）當(dāng)?shù)蛢?yōu)先級(jí)的進(jìn)程正在訪問一個(gè)數(shù)據(jù)的時(shí)候，若一個(gè)高優(yōu)先級(jí)的進(jìn)程需要訪問同樣的數(shù)據(jù)，可能發(fā)生AA。優(yōu)先級(jí)反轉(zhuǎn) B。死鎖C.競爭條件 D.臨界區(qū)附加題：1．獨(dú)木橋問題：某條河上只有一座獨(dú)木橋，兩邊都有人要過河，為保證安全，一個(gè)方向有人過河另一個(gè)方向的人就要等待，并且允許一個(gè)方向上的人連續(xù)過河.請(qǐng)使用信號(hào)量實(shí)現(xiàn)正確的管理。Semaphores=1;//兩岸過河能使用的橋的數(shù)量；Semaphoreleft=1,right=1；Intleftcount=0，rightcount=0;//////////////左岸過河進(jìn)程VoidLeft（）{While（1){Wait(left）;Leftcount++;If（leftcount==1)Wait（s）；Signal（left)；左岸過河；Wait（left)；Leftcount——;If(leftcount==0)Signal(s)；Signal（left);}}////////////////右岸進(jìn)程Voidright（){While（1）｛Wait(right);Rightcount++；If(rightcount==1)Wait（s);Signal(right）;右岸過河；Wait(right);Rightcount—-;If(rightcount==0)Signal(s）；Signal(right);}}第二次作業(yè)基礎(chǔ)作業(yè)論述短期、中期、長期調(diào)度之間的區(qū)別短期調(diào)度—從就緒隊(duì)列中選擇進(jìn)程執(zhí)行并把CPU分配給它.中期調(diào)度—主要在分時(shí)系統(tǒng)中使用。將內(nèi)存中的作業(yè)換出到外存中等到內(nèi)存允許的情況下再換入到內(nèi)存中執(zhí)行。長期調(diào)度—確定把哪個(gè)作業(yè)放到內(nèi)存中執(zhí)行.它們之間的主要區(qū)別是執(zhí)行的頻率不同。短期調(diào)度執(zhí)行頻率高而長期調(diào)度執(zhí)行頻率低.兩個(gè)進(jìn)程進(jìn)行上下文切換的操作通常，操作系統(tǒng)必須保存當(dāng)前運(yùn)行進(jìn)程的狀態(tài)并恢復(fù)下一個(gè)要調(diào)度的進(jìn)程的狀態(tài)。保存一個(gè)進(jìn)程的狀態(tài)通常包括CPU所有寄存器的值和內(nèi)存的分配情況。用戶級(jí)線程和內(nèi)核級(jí)線程之間的區(qū)別?相互對(duì)比的優(yōu)勢在哪里?(1）內(nèi)核不知道用戶級(jí)線程的存在，但內(nèi)核知道內(nèi)核級(jí)線程的存在（2)內(nèi)核調(diào)度內(nèi)核級(jí)線程，而用戶級(jí)線程則由線程庫調(diào)度在要體現(xiàn)系統(tǒng)靈活性的時(shí)候使用用戶級(jí)線程好，因?yàn)橛脩艏?jí)線程可以自己設(shè)計(jì)自己的調(diào)度。內(nèi)核級(jí)線程則被內(nèi)核知道，所以可以保證一個(gè)線程阻塞時(shí)可以調(diào)度一個(gè)進(jìn)程的另一個(gè)線程，減少系統(tǒng)開銷。補(bǔ)充作業(yè)1．假設(shè)有一個(gè)進(jìn)程，它的工作流程是先運(yùn)行150ms，然后進(jìn)行I/O，最后執(zhí)行250ms結(jié)束。如果系統(tǒng)中的進(jìn)程有三個(gè)狀態(tài)，當(dāng)時(shí)間片為200ms時(shí)，請(qǐng)寫出進(jìn)程A從被系統(tǒng)接納到運(yùn)行結(jié)束所經(jīng)歷的狀態(tài)轉(zhuǎn)換并說明原因.答：被系統(tǒng)接納之后：就緒-運(yùn)行（原因：被調(diào)度執(zhí)行)、運(yùn)行—阻塞（原因:執(zhí)行I/O操作）、阻塞-就緒（原因:I/O操作完成）、就緒-運(yùn)行(原因：被調(diào)度執(zhí)行）、運(yùn)行-就緒（原因：時(shí)間片到)、就緒—運(yùn)行（原因：被調(diào)度執(zhí)行)、結(jié)束。圖中