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