2011-2012-1-操作系统原理-试卷B答案

淮海工学院11-12学年第1学期操作系统原理试卷(B卷)参考答案与评分标准一、填空题。（本大题共10小题，每空1分，共20分）1.为使多个程序并发执行2.一组机器指令、数据和堆栈3.具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充4.略大于一次典型的交互所需要5.若干条指令6.就绪7.进程控制块（PCB）8.作业的周转时间9.页号+页内位移、段号+段内位移10.互斥【评分参考】每空1分，解释意思和答案相近，酌情给分。二、选择题。（本大题共10小题，每小题2分，共20分）题号12345678910答案BDDBDBCACB【评分参考】每小题2分。三、判断题。（本大题共10小题，每小题1分，共10分）1.√2.√3.√4.X5.√6.X7.X8.X9.√10.√【评分参考】每小题1分。四、简答题。（本大题共4小题，每小题5分，共20分）1.答：作业调度是从输入井中选择作业装入主存储器；进程调度是从就绪进程队列中选择一个就绪进程，让它占用处理器。作业调度选中一个作业后，按该作业的作业控制说明书中的第一个作业步的要求创建该作业的第一个进程，进程状态为就绪并将其列入就绪队列中，然后，当进程调度选中该进程时则该进程就可占用处理器运行，该作业也就开始执行。每当一个作业步完成后，系统就根据下一个作业步的要求创建进程，直到作业执行结束。所以，一个作业要执行，必须经过两级调度，第一级是作业调度，第二级是进程调度。只有被作业调度选中的作业才有可能去占用处理器；只有被进程调度选中的作业进程才能真正地占用处理器。作业调度与进程调度相互配合才能保证作业的执行。【评分参考】按答题正确率给分，解释意思和答案相近，酌情给分。2.答：①互斥条件：指进程对所分配到的资源进行排他性使用。②请求和保持条件：指进程已经保持了至少一个资源，但又提出新的资源请求，而该资源已被其他进程占有，此时请求进程阻塞，但又对自己已获得的其他资源保持不放。③不剥夺条件：在未使用完之前，不能被剥夺，只能在使用完时自己释放。④环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链。P0在等待P1占用的资源，P1等待P2占有的资源.....【评分参考】每错1点扣1分，未展开扣2分；解释意思和答案相近，酌情给分。3.答：相似之处：两者都采用离散分配方式，且都要通过地址映射机构来实现地址变换。但在概念上完全不同，主要表现在：①页是信息的物理单位，分页是为了提高内存利用率，分页仅仅是由于系统管理的需要而不是用户的需要。段是信息的逻辑单位，分段的目的是为了能更好的满足用户的需要。②页的大小固定且由系统决定，段的长度不固定③分页的作业地址空间是唯一的，即单一的线性地址空间，程序员只需利用一个记忆符，即表示一个地址。而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。【评分参考】每错1点扣2分，最多扣5分；解释意思和答案相近，酌情给分。4.答：程序是具有一定功能的一组语句（或一组指令）的集合。进程是程序在数据集合上的一次执行过程。作业是用户要求计算机系统处理的一个计算问题。作业步是作业执行时需经历的加工步骤。通常，一个作业要经过若干个作业步才能得到执行结果。每个作业步都要有一个相应的程序来执行完成，即一个作业步的执行就是一个进程，故一个作业的执行依次由若干个进程来完成。在多道程序设计系统中，有多个作业同时被装入到主存储器中，即有多个进程同时存在，这些进程可能是相同的程序在不同的数据集上执行，也可能是不同的程序在各自的数据集上执行，即程序与进程不是一一对应的，不同的进程可能对应相同的程序。【评分参考】每错1点扣1分；解释意思和答案相近，酌情给分。五、应用题。（本大题共4小题，每小题10分，共40分）1．答：（1）T0时刻，剩余资源可满足P1或P3的要求，设P1得以运行，运行后释放其占有的资源200，则状态变为：ProcessAllocationNeedAvailableABCABCABCP0010743532P2302600P3211011P4002431此时剩作资源可满足P3或P4的运行要求，设P3得以运行，运行后释放其占有的资源211，则状态变为：ProcessAllocationNeedAvailableABCABCABCP0010743743P2302600P4002431则此时，剩余资源可满足P0、P2、P4任一进程的要求，任一进程可先运行，释放资源后另一进程继续运行。故，至少存在安全序列P1-P3-P0-P2-P4,T0时刻是安全的。（2）如P1发出请求向量Request1(1，0，2)，则状态变成下表所示：ProcessAllocationNeedAvailableABCABCABCP0010743230P1302020P2302600P3211011P4002431此时资源能P1或P3进程的需求，与上问中P1先运行没有区别，所以，可以分配资源给P1；如不是P1申请资源，而是P0发出请求向量Requst0(1，2，0)，则状态如下表所示：ProcessAllocationNeedAvailableABCABCABCP0130613212P1200122P2302600P3211011P4002431此时剩余资源仅可满足P3进程的需要，故P3得以运行，运行后释放其所占资源211，状态如下表：ProcessAllocationNeedAvailableABCABCABCP0130613423P1200122P2302600P4002431此时剩余资源仅可满足P1进程的需要，故P1得以运行，运行后释放其所占资源200，状态如下表：ProcessAllocationNeedAvailableABCABCABCP0130613623P2302600P4002431此时剩余资源仅可满足P2进程的需要，故P2得以运行，运行后释放其所占资源302，状态如下表：ProcessAllocationNeedAvailableABCABCABCP0130613925P4002431此时剩余资源仅可满足P0进程的需要，故P0得以运行，运行后释放其所占资源130，状态如下表：ProcessAllocationNeedAvailableABCABCABCP40024311055最后剩余资源，可以满足P4运行，所以存在安全序列：P3-P1-P2-P0-P4，可以将资源按P0请求进行分配。【评分参考】每小点5分：答案1分，过程4分；解释意思和答案相近，酌情给分。2.答：Structsmaphorea,b,c,d,e=0,0,0,0,0cobegin{S1;V(a);}{S2;V(b);}{S3;V(c);}{P(a);P(b);S4;V(d);}{P(c);S5;V(e);}{P(d);P(e);S6;}coend【评分参考】每小点5分；解释意思和答案相近，酌情给分。3.答：(1)FCFS(先来先服务):143-86=57147-86=61147-91=56177-91=86177-94=97150-94=56150-102=48175-102=73175-130=4557+61+56+86+97+56+48+73+45=579(2)SSTF(最短寻道时间优先)：寻道顺序：143（当前），147，150，130，102，94，91，86，175，177；4+3+20+28+8+3+5+89+2=162(3)SCAN：当前方向：从143#向磁道号增加的方向依次访问：143（当前），147，150，175，177再从递减方向：130，102，94，91，864+3+25+2+47+28+8+3+5=125(4)CSCAN:当前方向：从143#向磁道号增加的方向依次访问：143（当前），147，150，175，177再从0开始增加方向：86,91,94,102,1304+3+25+2+91+5+3+8+28=169【评分参考】每小点2.5分；解释意思和答案相近，酌情给分，结果不对酌情扣分。4.答：四人之间的关系：爸爸，妈妈要互斥使用盘子，两者之间是互斥关系；爸爸放的苹果，女儿吃，两者是同步关系；妈妈放的桔子，儿子吃，两者也是同步关系。structsemaphores,sp,so=1,0,0;cobeginvoidfather(void){while(TRUE){haveanapple;P(s);putanapple;V(sp);}}voidmother(void){while(TRUE){haveanorange;P(s);putanorange;V(so);}}voidson(void){while(TRUE){P(sp);getanorange;V(s);eatanorange;}}voiddaught(void){while(TRUE){P(so);getanapple;V(s);eatanapple;}}coend【评分参考】关系分析2分，实现过程8分；解释意思和答案相近，酌情给分。