操作系统期终测验2005年1月考题和参考答案

(20051月学一.填充题(3+1+2+1+1+2，共10分81024321315(20051月学一.填充题(3+1+2+1+1+2，共10分81024321315 11台打印机，N3N的取值不超过5时，系统不会发生死锁。从操作系统的运行方式看，可以把它分成：非进程内核模型、OS功能（函数）二.简答题(每个3分,18分1．I/0I/OOSI/OI/O。I/OASCII解：(1)在设备驱动程序(2)、(3)和(4)OSI/OI/OI/O2.一二三四五得I/OI/O(3)减少内外(I/O)(I/O)3.试述内 I/OI/O(3)减少内外(I/O)(I/O)3.试述内 答：分布式操作系统采用一类资源多个管理者的方式，可以分成两种：集中分布管理和完全分布管理。它们的主要区别在于：前者对所管资源拥有完全控制权，对一类资源中的每一个资源仅受控于一个资源管理者；而后者对所管资源仅有部分控制权，不仅一类资源存在多个管理者，而且该类中每个资源都由多个管理者共同控制，使用某资源时必须获得多个资源管理者一致同意。6，三.计算题(每个4分,24分1.在一个操作系统中，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.在一个操作系统中，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最短查找时间优先调度（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最短查找时间优先调度（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空闲区为（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.假设有三个进程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