2011-2012-1B《操作系统》试卷及答案

1卷号：B二O11-二O12学年第1学期期末考试操作系统试题（09计算机各专业用）闭卷题号一二三四五六七八九十题分3020152015得分注意：学号、姓名和所在年级班级不写、不写全或写在密封线外者，试卷作废。第一部分基础部分一、单项选择题（每小题2分，共30分）1.在计算机系统中，处于最外层的是。A.硬件系统B.系统软件C.支撑软件D.应用软件2.操作系统是对进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序3.在指令系统中，只能由操作系统使用的指令称为。A.系统指令B.设备指令C.I/O指令D.特权指令4.是操作系统所提供的语言。A.C语言B.Java语言C.JCL语言D.Basic语言5.用V操作唤醒一个等待进行程时，被唤醒进程的状态转换为。A.等待B.就绪C.运行D.完成6.作业从提交到完成的时间间隔成为作业的。A.响应时间B.周转时间C.等待时间D.执行时间7.为了在任意时刻总是让具有最高优先级的进程占用CPU，使用的调度算法应该是。A.非抢占式的优先级调度算法B.抢占式的优先级调度算法C.固定时间片轮转调度算法D.可变时间片轮转调度算法8.进程由执行状态到阻塞状态的原因可能是。A.请求某种资源B.释放某种资源C.处于执行状态的进程的时间片结束D.进程调度程度的调度9.采用时间片轮转调度的目的是为了。A.多个终端用户都能够得到及时响应B.需要CPU时间短的进程先执行C.提高资源使用率D.使优先级高的进程先执行10.除了可以采用资源剥夺的方法解决死锁问题外，还可以使用的方法是。A.修改信号量B.拒绝分配新资源C.撤销进程D.执行并行操作11.采用资源的有序分配法解决死锁问题的原理是破坏了条件。A.互斥B.不可剥夺C.环路D.部分分配12.以下各种情况中，属于死锁现象的是。A.某进程执行了死循环B.某进程为了得到某资源，等待了很长的时间C.某进程为了得到某资源，等待了无限的时间D.操作系统故障13.临界区是。A.内存的一部分区间B.与临界资源有关的一部分内存空间C.程序中的临时缓冲区D.程序中使用临界资源的一段程序14.存在内碎片的内存管理方式为管理。A.固定分区B.可变分区C.分页D.分段15.以下不是连续文件的优点的是。A.连续存取时速度快B.不会占用额外的存储空间C.易于支持随机访问D.利于文件的动态增长总分核分人2二.判断题（每小题2分，共20分）1.若无进程处于运行状态，则就绪队列和等待队列均为空。2.分段式存储管理中，段的大小是可以不相等的。3.在段页式存储管理中，每个进程拥有多个段表，但只有一张页表。4.调入策略是确定如何在一些空闲区中选择一个空闲区或若干个空闲区的原则。5.解决死锁问题通常意味着牺牲资源的效率。6.动态分配也是死锁的必要条件。7.缺页中断率与置换算法，内存空间大小有关，而与程序本身无关。8.所谓工作集，就是一个程序的所有页面的集合。9.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。10.可顺序存取的文件不一定能随机存取，但是，凡是可以随机存取的文件都可以顺序存取。三.应用题（共15分）1.使用信号量和PV操作表示下述的优先图。2.当磁头处于第78号磁道时，有8个进程先后提出访问请求，涉及到的柱面号分别为：73,69,88,52,101,23,129和47，约定由里向外扫描。问：（1）写出单向扫描调度算法时的调度次序。（2）计算按照上述调度算法时的总得寻道次数和平均寻道次数。第二部分拔高部分四、单项选择题（每小题2分，共20分）1.在段页式存储管理系统中,当访问主存中的一条指令或数据时。A、最多需访问两次主存B、最多访问三次主存C、至少访问三次主存D、至少访问两次主存2.程序访问的局部性原理决定应使用。A、中断B、DMAC、高速缓存D、虚拟存储器3.文件系统中文件存储空间的分配是以为单位进行的。A、字B、字节C、文件D、块4.可以使用银行家算法死锁。A、预防B、检测C、解除D、避免5.以下关于抖动的各种叙述中，错误的是。A、抖动是页面在内存与外存之间频繁的换入与换出的现象。B、抖动可能是由于置换算法不合适引起的。C、抖动可能造成系统崩溃。D、抖动可能是由于物理内存数量不足引起的。6.下列关于虚拟存储器和虚拟存储技术的描述中，错误的是。A、虚拟存储器是操作系统提供给用户使用主存资源的界面。B、虚拟存储器通常用于扩充物理主存空间。S1S2S3S4S5S63C、虚拟存储技术通常是使用一部分辅存空间去模拟主存空间D、虚拟存储技术使得用户认为拥有无限的虚拟存储空间7.在采用了多道技术后，。A缩短了每个程序的执行时间B提高了系统效率C使用设备时不会存在冲突D系统效率随着程序的道数而线性增长8.要操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是。AS0BS=0CS0DS=09.系统调用是。A一条机器指令B担供编程人员的接口C中断子程序包D用户子程序10.以下关于系统的安全状态的描述中正确的是。A.系统处于不安全的状态一定会发生死锁。B.系统处于不安全的状态可能会发生死锁。C.系统处于安全的状态时不会发生死锁。D.不安全的状态是死锁状态的一个特例。五、应用题（共15分）1.一个460字的程序进行了下述序列的内存访问：10,11,104,170,73,309,185,245,246,434,458,364（1）假定页面大小为100字，试给出页访问序列。（2）假定内存有200字供该程序使用，分别采用FIFO和OPT置换算法时，缺页次数分别是多少。2.请给出哲学家就餐问题的算法描述，要求无死锁，但是不要求效率。42011-2012学年第一学期期末考试试题（B）卷操作系统试卷B参考答案及评分标准第一部分基础部分一、单项选择题（每小题2分，共30分）题号12345678910答案DCDCBBBAAC题号1112131415答案CCDCD二、判断题（每小题2分，共20分）题号12345678910答案×××××三、应用题（共15分）1.（8分）Vara,b,c,d,e,f,g,h:sem{初始值均为0}ParbeginBeginS1;V(a);V(b);V(c);endBeginP(a);S2;V(d);V(e);endBeginP(b);S3;V(f);endBeginP(c);P(d);S4;V(g);endBeginP(e);P(f);S5;V(h);endBeginP(g);P(h);S6;endParend.2.（7分）（1）3分78，73，69，52，47，23，129，101，88（2）4分总得寻道次数和平均寻道次数分别为202和25.25。第二部分拔高部分四、单项选择题（每小题2分，共20分）题号12345678910答案BDDDCDBDBB五、应用题（共15分）1.（8分）（1）0,0,1,1,0,3,1,2,2,4,4,3（4分）（2）6次和5次。（4分）2.（7分）S=1ProcedureP（i=1,2,3,4,5）BeginP(S)取得左手的叉子取得右手的叉子进餐释放左手的叉子释放右手的叉子V(S)End