(操作系统期末考试答案.docVIP

2007—2008学年第一学期《 操作系统 》课程A卷参考答案 一、单项选择题(每小题1分，共10分。）(操作系统试卷答案) 1．A 2．D 3．C 4．D 5．A 6．B 7．B 8．A 9.B 10.A 二、填空题（每小题2分，共20分。） 1．作业调度性能的优劣主要用 平均周转时间 和 平均带权周转时间 来衡量的。 2．并发程序之间的相互制约，是由于它们 相互合作 和　共享资源　而产生的，因而导致程序在并发执行时，具有间断性特征。 3．当前进程若因时间片用完而被暂停执行时，该进程应转变为　就绪　状态；若因发生某事件而不被继续运行时，该进程应转变为　阻塞　状态。处于就绪状态的进程被调度应转变为执行状态。 4．每执行一次V操作，表示　释放一个单位资源　；若S.value = 0，则表示　仍有请求资源的进程被阻塞　，此时应唤醒等待该资源的队首进程,并将之插入就绪队列。 5．在摒弃环路条件的策略中规定，将所有的　资源　按类型进行　排序　，并赋予它们不同的序号。 6．在每个进程中访问临界资源的那段代码称为临界区。为实现对它的共享，应保证进程互斥地进入自己的临界区,为此在每个进程中的临界区前面应设置　P操作（或wait操作）　，在临界区之后应设置　V操作（或signal操作）　。 7． 在首次适应算法中，空闲区应以 地址递增 的次序拉链；在最佳适应算法中，空闲区应以 容量递增 的次序拉链。 8．在连续分配方式中可通过 紧凑 来减少内存零头，但此时必须将有关程序和数据进行重定位；而 动态重定位 是一种允许作业在运行中、在内存中进行移动的技术。 9．通道是一个独立于_CPU_的专管的处理机，它控制__I/O设备_与内存之间的信息交换。 10．按文件的逻辑存储结构分，文件分为有结构文件，又称为 记录式文件 和无结构文件，又称 流式 。 三、简答题（每小题5分，共40分。） 1．简述操作系统的五大管理功能。 答：作业管理：包括任务管理、界面管理、人机交互、图形界面和虚拟现实等。（1分） 文件管理：又称为信息管理。（1分） 存储管理：实质是对存储“空间”的管理，主要指对内存的管理。（1分） 设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收。 （1分） 进程管理：又称处理机管理，实质上是对处理机执行“时间”的管理，即如何将 CPU 真正合理地分配给每个任务。（1分） 2．说明进程的结构、特征和基本状态。 答：结构： PCB (进程控制块)+程序+数据集合。 （1分） 特征：动态性、并发性、独立性、制约性、结构性。 （2分） 基本状态：就绪态、执行态、阻塞态。（2分） 3．通常有哪几种创建进程的方法？创建一个新进程要做哪些工作？ 答：（1）答出常用的2-3种方法。（2分） （2）基本答出下面所做工作（3分） a. 为新进程分配一进程表项和进程标志符； b. 检查同时运行的进程数目； c. 拷贝进程表项中的数据； d. 子进程继承父进程的所有资源； e. 为子进程创建进程上下文； f. 子进程执行. 4．产生死锁的原因是什么?如何对待死锁？ 答：产生死锁的原因：资源的竞争使用和进程推进的顺序非法。（2分） 对待死锁：预防死所、避免死锁、检测死锁和解除死锁。（3分） 5．请求分页存储管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点。 答：有 3种常用的页面淘汰算法： ⑴、先进先出法（FIFO）：先进入内存的页先被换出内存。它设计简单，实现容易，但遇到常用的页效率低。 （1分） ⑵、最近最少使用页面先淘汰（LRU）：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其它则不能提高效率，且实现时不太容易。 （2分） ⑶、最优淘汰算法（OPT）：系统预测作业今后要访问的页面，淘汰页是将来不被访问的页面或者在最长时间后才被访问的页面。它保证有最少的缺页率，但它实现困难，只能通过理论分析用来衡量