2012-2013学年第1学期《操作系统原理》期中试卷.doc

《2012-2013学年第1学期《操作系统原理》期中试卷.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2012-2013学年第1学期《操作系统原理》期中试卷（答案）一、选择题（本题共10小题，每题2分，满分20分）1、C2、D3、D4、B5、D6、D7、D8、C9、B10、B二、计算题（本题共3小题，每题20分，满分60分）1、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：CPUI1I2Job1Job2Job3时间(ms)CPUCPU0102030405060708090100110CPUI1I1I1CPUCPUI2I2CPUI1CPUI2Job1Job2Job3Job2Job1Job2Job3Job1Job3Job2Job1Job1Job3

2、Job3(1)Job1从投入到运行完成需110ms，Job2从投入到运行完成需90ms，Job3从投入到运行完成需110ms。(2)CPU空闲时间段为：60ms至70ms，80ms至90ms，100ms至110ms。所以CPU利用率为(110-30)/110=72.7%。(3)设备I1空闲时间段为：20ms至40ms，90ms至100ms，故I1的利用率为(110-30)/110=72.7%。设备I2空闲时间段为：30ms至50ms，故I2的利用率为(110-20)/110=81.8%.2、（1）SJF（10分）1)2)3)4)5)6)7)8)9)10)11

3、)1112)ADBC高响应比优先：（10分）123456789101112ABDC（2）SJF平均周转时间为25/4=6.25；高响应比优先：26/4=6.5。3、下表给出了四个进程需要的资源以及已申请到的资源信息（资源为R1）。试用银行家算法判断此时系统至少需要多少资源才能保证系统的安全？为什么？进程已分配资源最大资源需求R1R1P113P212P339P427答案：最少需要3个资源。当给定3个资源时，进程执行安全序列和work向量变化如下：work=3→P2work=4→P1work=5→P4work=7→P3work=10。如果系统仅有2个资源，则系统

4、在执行安全性算法如下步骤后处于死锁状态：work=2→P2work=3→P1work=4。因此，系统至少需要3个资源。三、综合题（本题满分60分，每题15分）1、有两个协作进程p_input()和p_comput()分别完成数据的输入与处理工作。试给出这两个进程的制约关系，并用WAIT,SIGNAL操作写出进程的同步算法。答案：varmutex,empty,fullsemaphore:=1,1,0;beginparbeginp_input:beginrepeatwait(empty);wait(mutex);inputdata;signal(mutex);s

5、ignal(full);untilfalse;endp_comput:beginrepeatwait(full);wait(mutex);computedata;signal(mutex);signal(empty);untilfalse;endparendend2.一座小桥(最多只能承重两个人)横跨南北两岸，任意时刻同一方向只允许一人过桥，南侧桥段和北侧桥段较窄只能通过一人，桥中央一处宽敞，允许两个人通过或歇息。试用信号灯和PV操作写出南、北两岸过桥的同步算法。答案：共需要三个信号量，num用来控制桥上人数，初值为2，表示桥上最多有2人；north用来控制

6、北段桥的使用，初值为1，用于对北段桥互斥；south用来控制南段桥的使用，初值为1，用于对南段桥互斥。varnum,north,southsemaphore:=2,1,1;beginparbegingo_north:beginrepeatwait(num);wait(south);通过桥南侧；到达桥中间；signal(south);wait(north);通过桥北侧；signal(north);signal(num);untilfalse;endgo_south:beginrepeatwait(num);wait(north);通过桥北侧；到达桥中间；sig

7、nal(north);wait(south);通过桥南侧；signal(south);signal(num);untilfalse;endparendend2.某系统有R1，R2，R3三种资源，在T0时刻P1，P2，P3，P4四个进程对资源的占用和需求情况如表1所示，此刻系统的可用资源向量为（2,1,2），问题： ①将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来； ②如果此时P1和P2均发出资源请求向量Request（1,0,1），为了保持系统安全性，应该如何分配资源给这两个进程？说明你所采用策略的原因； ③如果②中两个请求立刻得到满

8、足后，系统此刻是否处于死锁状态？    表1 T0时