操作系统期中试卷

一、选择题­1.在计算机系统中配置操作系统的主要目的是（B）­A增强计算机系统的功能B提高系统资源的利用率C提高系统的运行速度D合理地组织系统的工作流程，以提高系统的吞吐量­2.操作系统的主要功能是管理计算机系统中（C）­A程序和数据B进程C资源D作业E任务­3.操作系统的主要功能包括（D）管理和（A），以及设备管理和文件管理。这里的（D）管理主要是对进程进行管理。­A存储器B虚拟存储器C运算器D处理机E控制器­4.在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（C）­A计算机具有足够高的运行速度B内存容量应足够大C系统能及时地接收多个用户输入D能在一短的时间内，使所有用户程序都能运行E能快速进行内外存对换­5.进程的三个基本状态中由（C）到（D）是由进程调度所引起的。­A挂起B阻塞C就绪D执行­6.由系统专门为运行中的应用程序进程创建新进程的事件是（D）­A分配资源B进行通信C共享资源D提供服务­7.在动态分区式内存管理中，每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（A）­A最佳适应算法B最坏适应算法C首次适应法D循环适应法­8.用于实现把第一个命令的输出作为第二条命令的输入，又将第二条命令的输出作为第三条命令的输入的功能的设施称为（A）­A管道（线）B链接C批处理D输出重定向­9.在三种基本类型的操作系统中，都设置了（B），除此之外，在批处理系统中还应设置（C），在分时系统中通常还设置了（E）­A剥夺调度B作业调度C进程调度D中级调度E处理机调度­10.在以下存贮管理方案中，不适用于多道程序设计系统的是（A）­A单用户连续分配B固定式分区分配C可变式分区分配D页式存贮管理­二、填空题­1.进程最基本的特征是（动态性）。表现在进程由（创建）而产生，由（调度）而执行，由（撤消）而消亡。­2.在每个进程中访问（临界资源）的那段代码称为临界区。­3.解决死锁问题的基本方法有（预防死锁）、（避免死锁）、（检测死锁）和（解除死锁）。­4.最有利于提高系统吞吐量的作业调度算法是（高响应比优先调度算法）。­5.在连续分配方式中可通过（紧凑或拼接）来减少内存零头，但此时必须将有关程序和数据进行（重定位）。­6.采用对换方式在将进程换出时，应首先选择处于（阻塞状态）且优先权低的进程换出内存。7.在基本分页系统中进行地址变换时，应换页表寄存器中的（页表始址）和（页号*页表项长度）相加，得到该页的页表项位置。8.在请求调页方式中，内存分配有（固定分区局部置换）、（可变分区局部置换）和（可变分区全部置换）三种策略。三、简答题1.试论述进程与线程的关系。2.何谓虚拟存储器。四、问答题1、何谓死锁？产生死锁的原因和必要条件是什么？请详细说明通过那些途径预防死锁？2、在具有快表的段页式存储管理方式中，如何实现地址变化。3、可通过哪些途径来提高内存利用率？五、综合、计算题请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。typesemahore=recordvalue:integer;L:listofprocess;endprocedurewait(S)varS:semahore;beginS.value:=S.value-1;ifS.value0thenblock(S.L);endproceduresignal(S)varS:semahore;beginS.value:=S.value+1;ifS.value≤0thenwakeup(S.L);endvarmutex,mutexA,mutexB:semahore:=1,1,1;countA,countB:integer:=0;beginparbeginA:beginrepeatwait(mutexA);ifcountA=0thenwait(mutex);countA:=countA+1;signal(mutexA);...A过桥...wait(mutexA);countA:=countA-1;ifcountA=0thensignal(mutex);signal(mutexA);utilfalse;endB:beginrepeatwait(mutexB);ifcountB=0thenwait(mutex);countB:=countB+1;signal(mutexB);...B过桥...wait(mutexB);countB:=countB-1;ifcountB=0thensignal(mutex);signal(mutexB);utilfalse;endparendend