操作系统期中试卷

1、一、选择题­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计算机具

2、有足够高的运行速度 b内存容量应足够大 c系统能及时地接收多个用户输入 d能在一短的时间内，使所有用户程序都能运行 e能快速进行内外存对换­5.进程的三个基本状态中由（c）到（d）是由进程调度所引起的。­a挂起 b阻塞 c就绪 d执行­6.由系统专门为运行中的应用程序进程创建新进程的事件是（d）­a分配资源 b进行通信 c共享资源 d提供服务­7.在动态分区式内存管理中，每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（a）­a最佳适应算法 b最坏适应算法 c首次适应法 d循环适应法­8.用于实现把第一个命令的输

3、出作为第二条命令的输入，又将第二条命令的输出作为第三条命令的输入的功能的设施称为（a）­a管道（线） b链接 c批处理 d输出重定向­9.在三种基本类型的操作系统中，都设置了（b），除此之外，在批处理系统中还应设置（c），在分时系统中通常还设置了（e）­a剥夺调度 b作业调度 c进程调度 d中级调度 e处理机调度­10.在以下存贮管理方案中，不适用于多道程序设计系统的是（a）­a单用户连续分配 b固定式分区分配 c可变式分区分配 d页式存贮管理­二、填空题­1.进程最基本的特征是（动态性）。表现在进程由（创建）而产生，由（调

4、度）而执行，由（撤消）而消亡。­2.在每个进程中访问（临界资源）的那段代码称为临界区。­3.解决死锁问题的基本方法有（预防死锁）、（避免死锁）、（检测死锁）和（解除死锁）。­4.最有利于提高系统吞吐量的作业调度算法是（高响应比优先调度算法）。­5.在连续分配方式中可通过（紧凑或拼接）来减少内存零头，但此时必须将有关程序和数据进行（重定位）。­6.采用对换方式在将进程换出时，应首先选择处于（阻塞状态）且优先权低的进程换出内存。7.在基本分页系统中进行地址变换时，应换页表寄存器中的（页表始址）和（页号*页表项长度）相加，得到该页的页表项位置。8.在

5、请求调页方式中，内存分配有（固定分区局部置换）、（可变分区局部置换）和（可变分区全部置换）三种策略。三、简答题1.试论述进程与线程的关系。2.何谓虚拟存储器。四、问答题1、何谓死锁？产生死锁的原因和必要条件是什么？请详细说明通过那些途径预防死锁？2、在具有快表的段页式存储管理方式中，如何实现地址变化。3、可通过哪些途径来提高内存利用率？五、综合、计算题 请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。type semahore=record value:integer; l:list o

6、f process; endprocedure wait(s) var s:semahore; begin s.value:=s.value-1; if s.value<0 then block(s.l); endprocedure signal(s) var s:semahore; begin s.value:=s.value+1; if s.value0 then wakeup(s.l); endvar mutex,mutexa,mutexb:semahore:=1,1,1; counta,countb:integer:=0; begin parbegin a:begin repeat wait(mutexa); if counta=0 then wait(mutex); counta:=counta+1; signal(mutexa); . . . a过桥 . . . wait(mutexa); counta:=counta-1; if counta=0 then signal(mutex); signal(mutexa); util false; end b:begin repeat wait(mutexb); if countb=0 then wait(mutex); countb:=countb+1; signal(mutexb); . . . b过桥 .