操作系統(tǒng)期終測驗(yàn)2005年1月考題和參考答案

(20051月學(xué)一.填充題(3+1+2+1+1+2，共10分81024321315(20051月學(xué)一.填充題(3+1+2+1+1+2，共10分81024321315 11臺打印機(jī)，N3N的取值不超過5時，系統(tǒng)不會發(fā)生死鎖。從操作系統(tǒng)的運(yùn)行方式看，可以把它分成：非進(jìn)程內(nèi)核模型、OS功能（函數(shù)）二.簡答題(每個3分,18分1．I/0I/OOSI/OI/O。I/OASCII解：(1)在設(shè)備驅(qū)動程序(2)、(3)和(4)OSI/OI/OI/O2.一二三四五得I/OI/O(3)減少內(nèi)外(I/O)(I/O)3.試述內(nèi) I/OI/O(3)減少內(nèi)外(I/O)(I/O)3.試述內(nèi) 答：分布式操作系統(tǒng)采用一類資源多個管理者的方式，可以分成兩種：集中分布管理和完全分布管理。它們的主要區(qū)別在于：前者對所管資源擁有完全控制權(quán)，對一類資源中的每一個資源僅受控于一個資源管理者；而后者對所管資源僅有部分控制權(quán)，不僅一類資源存在多個管理者，而且該類中每個資源都由多個管理者共同控制，使用某資源時必須獲得多個資源管理者一致同意。6，三.計(jì)算題(每個4分,24分1.在一個操作系統(tǒng)中，inode10則(1)1MB(2)25MB直接塊容量一次間接容量二次間接容量三次間接容量=128128128512B/1024=64KB128=8192KB1MB1024KB，1024KB-69KB=955KB，955×1024B/512B=1910，1MB191025×1024KB-69-8192=17339KB，17339×1024B/512=34678，25MB346788192（Po，Pl，P2，P3，P4（A，B，C（10，8，7Cki-ABCABCABCABC331021212543P537537531.在一個操作系統(tǒng)中，inode10則(1)1MB(2)25MB直接塊容量一次間接容量二次間接容量三次間接容量=128128128512B/1024=64KB128=8192KB1MB1024KB，1024KB-69KB=955KB，955×1024B/512B=1910，1MB191025×1024KB-69-8192=17339KB，17339×1024B/512=34678，25MB346788192（Po，Pl，P2，P3，P4（A，B，C（10，8，7Cki-ABCABCABCABC331021212543P53753753020773773610302757542201287ABCABCABC020773331210332302912212233012434125143I/OI/O最短查找時間優(yōu)先調(diào)度（SSTF掃描法（SCAN（C-SCANSCAN---143,147,150,175,177,130,102,94,91,86SCANC-C-SCAN—143,147,150,175,177,86,91,94,102,130SCAN，SSTF，C-SCAN5fit125143I/OI/O最短查找時間優(yōu)先調(diào)度（SSTF掃描法（SCAN（C-SCANSCAN---143,147,150,175,177,130,102,94,91,86SCANC-C-SCAN—143,147,150,175,177,86,91,94,102,130SCAN，SSTF，C-SCAN5fitbestfit解：400、150、200、200空閑區(qū)為（1）（2）（）09114328234 平均等待時間=(22+10+13+0)/4=11.25(2)四.編程題(每個8+1018分1.P，V操作后下一個號。請用信號量和P，V解varcustomer_count,mutex:semaphore;s 1011121314 平均等待時間=(22+10+13+0)/4=11.25(2)四.編程題(每個8+1018分1.P，V操作后下一個號。請用信號量和P，V解varcustomer_count,mutex:semaphore;s 1011121314 1617181920212223242526 takeanumber;sserversL:P(customer_count);gotoL;2.takeanumber;sserversL:P(customer_count);gotoL;2.假設(shè)有三個進(jìn)程P，Q，R。其中PR；R共mR，Qn buffer1[0..m-1]ofbuffer2[0..n-1]DEFINEUSEwait,signal,check,release;procedurePPUT(vardata: ifcount1=mthenwait(SP,SP_count,IM);in1:==(in1+1)modmsignal(SQ,SQ_count,IM);procedureQGET(vardata: ifcount1=0thenwait(SQ,SQ_count,IM)out1:=(out1+1)ifcount1=0thenwait(SQ,SQ_count,IM)out1:=(out1+1)modm;procedureQPUT(vardata: ifcount2=nthenwait(SQ,SQ_count,IM);in2:=(in2+1)modn;signal(SR,SR_count,IM);procedureR