计算机05级《操作系统》试卷.doc

2007—2008学年第一学期《 操作系统 》课程A卷 一、单项选择题（每小题1分，共10分。） 1. 从下面关于操作系统的论述中，选出一条正确的论述对批处理作业，必须提供相应的作业控制信息；对于分时系统，不一定全部提供人机交互功能； 从响应角度看，分时系统与实时系统的要求相似；从交互角度看，分时系统与实时系统相似。从下面对临界区的论述中，选择一条正确的论述 临界区是指进程中用于实现进程互斥的那段代码临界区是指进程中用于实现进程同步的那段代码 临界区是指进程中用于实现共享资源的那段代码临界区是指进程中访问临界资源的那段代码在生产者－消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是从下面预防死锁的论述中，选出一条正确的论述由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根　　　　据系统规模，配置足够的系统资源。 由于产生死锁的另一基本原因是，因而预防死锁的有效方法，是使进程的推进顺序合法。 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。可通过破坏产生死锁的四个必要条件之一或其中几个的方法来预防发生死锁按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指调度算法。优先数法由分区方式发展为分页存储管理方式的主要推动力是提高系统的吞吐量提高主存的利用率 满足用户需要更好地满足多道程序运行的需要从下列关于虚拟存储器的论述中，选出一条正确的论述 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；要求作业运行前，不必全部装入内存，且在运行中不必常驻内存； 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的功能实现的。 设备独立性设备分配缓冲管理系统利用 SPOOLING技术实现 对换手段 虚拟设备系统调用文件系统为用户提供了功能，使得用户能透明地存储访问文件。密码存取路径存取命令调用作业调度性能的优劣主要用和来衡量的并发程序之间的相互制约，是由于它们和　　而产生的，因而导致程序在并发执行时，具有特征。当前进程若因时间片用完而被暂停执行时，该进程应转变为　　状态；若因发生某事件而不被继续运行时，该进程应转变为　　状态。处于就绪状态的进程被调度应转变为状态。每执行一次V操作，表示　　；若S.value 0，则表示　此时应唤醒等待该资源的队首进程,并将之插入就绪队列。在摒弃环路条件的策略中规定，将所有的　　按类型进行　　，并赋予它们不同的序号。在每个进程中访问的那段代码称为临界区。为实现对它的 共享，应保证进程进入自己的临界区,为此在每个进程中的临界区前面应设置　　，在临界区之后应设置　　。在首次适应算法中，空闲区应以的次序拉链；在最佳适应算法中，空闲区应以的次序拉链。在连续分配方式中可通过来减少内存零头，但此时必须将有关程序和数据进行；而是一种允许作业在运行中、在内存中进行移动的技术。通道是一个独立于__的专管的处理机，它控制___与内存之间的信息交换。按文件的逻辑存储结构分，文件分为有结构文件，又称为和无结构文件，又称。简述操作系统的五大管理功能作业管理：包括任务管理、界面管理、人机交互、图形界面和虚拟现实等。文件管理：又称为信息管理。存储管理：实质是对存储“空间”的管理，主要指对内存的管理。设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收。 进程管理：又称处理机管理，实质上是对处理机执行“时间”的管理，即如何将 CPU 真正合理地分配给每个任务说明进程的结构、特征和基本状态结构： PCB 进程控制块 +程序+数据集合。 特征：动态性、并发性、独立性、制约性、结构性。 基本状态：就绪态、执行态、阻塞态。通常有哪几种创建进程的方法？创建一个新进程要做哪些工作？a. 为新进程分配一进程表项和进程标志符；b. 检查同时运行的进程数目； c. 拷贝进程表项中的数据； d. 子进程继承父进程的所有资源； e. 为子进程创建进程上下文； f. 子进程执行.?如何对待死锁？ 答：产生死锁的原因：资源的竞争使用和进程推进的顺序非法。（2分） 对待死锁：预防死所、避免死锁、检测死锁和解除死锁。（3分） 5．请求页管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点有 种常用的页面淘汰算法： 、先进先出法（FIFO）：先进入内存的页先被换出内存。它设计简单，实现容易，但遇到常用的页效率低。 、最近最少使用页面先淘汰（LRU）：离当前时间最近一段时间内最久没有使用过的页面先淘汰。这种算法其实是照顾循环多的程序，其它则不能提高效率，且实现时不太容易。 、最优淘汰算法（