****学院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.答：=1\*GB3①互斥条件：指进程对所分配到的资源进行排他性使用。=2\*GB3②请求和保持条件：指进程已经保持了至少一个资源，但又提出新的资源请求，而该资源已被其他进程占有，此时请求进程阻塞，但又对自己已获得的其他资源保持不放。=3\*GB3③不剥夺条件：在未使用完之前，不能被剥夺，只能在使用完时自己释放。=4\*GB3④环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链。P0在等待P1占用的资源，P1等待P2占有的资源.....【评分参考】每错1点扣1分，未展开扣2分；解释意思和答案相近，酌情给分。3.答：相似之处：两者都采用离散分配方式，且都要通过地址映射机构来实现地址变换。但在概念上完全不同，主要表现在：=1\*GB3①页是信息的物理单位，分页是为了提高内存利用率，分页仅仅是由于系统管理的需要而不是用户的需要。段是信息的逻辑单位，分段的目的是为了能更好的满足用户的需要。=2\*GB3②页的大小固定且由系统决定，段的长度不固定=3\*GB3③分页的作业地址空间是唯一的，即单一的线性地址空间，程序员只需利用一个记忆符，即表示一个地址。而分段的作业地址空间则是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。【评分参考】每错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-