南京信息工程大学操作系统期末考试试卷

第1页共5页南京信息工程大学试卷2015－2016学年第1学期操作系统课程试卷(B卷)本试卷共5页；考试时间120分钟；任课教师赵晓平；出卷时间2015年12月学院专业年级班学号姓名得分一、选择题(每小题1分，共15分)1.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是(B) A.多道批处理系统 B.分时系统 C.实时系统 D.网络系统2.多个进程的实体能存在于同一内存中，在一段时间内都得到运行这种性质称作进程的(B) A.动态性 B.并发性 C.调度性 D.异步性3.避免死锁的一个著名的算法是(C)。 A．先人先出算法 B．优先级算法 C．银行家算法 D．资源按序分配法4.操作系统中利用信号量和P、V操作(c)。 A．只能实现进程的互斥 B．只能实现进程的同步 C．可实现进程的互斥和同步 D．可完成进程调度5.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(D)临界区构成。 A、2个 B、3个 C、4个 D、5个6.有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1<T2<T3，它们在一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是(C) A.T1+T2+T3 B.(T1+T2+T3)/3 C.T1+2*T2/3+T3/3 D.T1/3+2*T2/3+T37段式存储管理中分段是由用户决定的，因此（B） A.段内的地址和段间的地址都是连续的。 B.段内的地址是连续的，而段间的地址是不连续的。 C.段内的地址是不连续的，而段间的地址是连续的。 D.段内的地址和段间的地址都是不连续的。8.可变分区存储管理采用的地址转换公式是（C） A.绝对地址=界限寄存器值+逻辑地址； B.绝对地址=下限寄存器值+逻辑地址； C.绝对地址=基址寄存器值+逻辑地址； D.绝对地址=块号*块长+页内地址；9.某页式存储管理系统中，地址寄存器低9位表示页内位移量，则页面大小最多为（C）A.1024字节 B.1025K字节 C.512字节 D.512K字节10.为了对紧急进程或重要进程进行调度，调度算法应采用C。A．先来先服务B．轮转法C．优先权调度D．短执行时间优先调度11.一种既有利于短小作业又兼顾到长作业的作业调度算法是C。A．先来先服务调度算法B．基于时间片的轮转调度算法C．最高响应比优先调度算法D．短作业优先调度算法12.已获得除CPU以外的所有所需资源的进程处于B状态。A运行 B就绪 C自由 D等待13.作业调度中，___A___是指从作业提交给系统到作业完成的时间间隔。A．周转时间 B．响应时间C．等待时间 D．运行时间14.基本分段存储管理系统使用的地址是_C_____。A．一维的B．三维的C．二维的D．四维的15.根据地址变换进行的时间和采用技术手段的不同，可以把重定位分为静态重定位和动态重定位，其中动态重定位是在___D_____进行的重定位。A．程序编写时B．程序运行之前，装入程序时C．程序编译时D．程序运行过程中二、填空题(每空1分，共15分)特权指令只能在_管态态下执行，若在_目态下执行则被认为是非法指令。进程调度的职责是按给定的_进程调度算法从_就绪队列中选择一个进程，让它占用处理器。某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为_0.5。设有一组作业，他们的提交时间及运行时间如下： 作业号 提交时间 运行时间 1 9：00 70 2 9：40 30 3 9：50 10 4 10：10 5在单道方式下，采用短作业优先调度算法，作业的执行顺序是__4321死锁的四个必要条件是互斥使用资源，占有等待资源，_不可抢占和_循环等待。每个进程都有一个生命周期，这个周期因进程被创建而开始，因进程被撤销而结束。若段式存储管理中供用户使用的逻辑地址是24位，其中段内地址占用16位，则用户程序最多可分为_256_段。当把程序装入主存时，每段占用主存的最大连续区为_64K字节。在并发环境中各个进程/线程之间存在并发和共享两种基本关系传统操作系统提供编程人员的接口称为系统调用三、判断题(每小题1分，共20分)所谓多道程序设计，即指每一时刻有若干个进程在执行。0采用多道程序设计的系统中，系统的程序道数越多，系统效率越高。0由于采用了分时技术，用户可以独占计算机的资源。0一个临界资源可以对应多个临界区。1互斥地使用临界资源是通过互斥地进入临界区实现的。1同步信号量的初值一般为1。0引入管程是为了让系统自动处理临界资源的互斥使用问题。1在分页系统中，减少页面大小，可以减少内存的浪费，所以页面越小越好。0在一个分页系统中，根据需要，页面的大小可以不相等.1页式存储管理中，用户应将自己的程序划分成若干大小相等的页面。0属于同一个进程的线程可以共享进程的程序段和数据段。1处理器调度算法的多级反馈调度算法，在最后一个队列执行完一个时间片依然没有执行完毕的进程需重新进去第一个队列进行排队。0PCB是进程存在的唯一标志1对临界资源应采用互斥的方式来实现共享.1动态分区分配的首次适应算法的空闲分区表是按地址递增的次序排列的1对换技术是提高内存利用率的有效措施1线程不是资源的拥有者，所以挂起状态对线程没有意义0操作系统程序都是在用户态也能运行0连续分配方式，是指为一个用户程序分配一个连续的内存空间1P.V操作必须成对出现，有一个P操作就一定有一个V操作。1四、简答题(共15分)1．请概述高级调度、低级调度的主要任务是什么？为什么要引入中级调度？（5分）2.试画出进程5态转换图，并说明状态之间转换的典型原因。（10分）五、问答题(共35分)1.假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（共12分） 作业号 提交时刻(小时) 执行时间(小时) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.42、修改下面生产者——消费者问题解决中的错误（共8分）producer:beginproducer:beginrepeat…produceaniteminnextp;wait(mutex);wait(full);buffer(in):=nextp;signal(mutex);Untilfalse;endcoonsumer:beginrepeatwait(mutex);wait(empty);nextc:=buffer(out);out:=out+1;signal(mutex);consumeiteminnextc;Untilfalse;end3、在银行家算法中，若出现下述资源分配情况：（共10分） Process Allocation Need Available P0 0032 0012 1622P1 1000 1650P2 1354 2356P3 0032 0652P4