操作系统期中试卷.docVIP

一、选择题- 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、可通过哪些途径来提高内存利用率？ 五、综合、计算题 请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。 type semahore=record value:integer; L:list of process; end procedure wait(S) var S:semahore; begin S.value:=S.value-1; if S.value0 then block(S.L); end procedure signal(S) var S:semahore; begin S.value:=S.value+1; if S.value≤0 then wakeup(S.L); end var mutex,mutexA,mutexB:semahore:=1,1,1; countA,countB:integer:=0; begin parbegin A:begin repeat wait(mutexA); if countA=0 then wait(mutex);