西安交通大学考操作系统试题4有答案.docVIP

成绩 西安交通大学考试题 课 程 操作系统原理（A卷） 系 别 考 试 日 期 2009年 10 月 25日 专业班号 姓 名 学 号 期中 期末 注意：将答案全部写在答题纸上。 一、名词解释(20分,每个名词2分) PCB 临界资源 时间片 系统调用 线程 进程同步 死锁 虚拟存储器 当前目录 位示图 二、填空(每空1.5分，共24分) 进程是一个正在 执行 的程序，为了完成任务，进程需要某些资源，如处理机、内存、文件和外设等。 现代操作系统的两个最基本的特征是 并行性 和 共享性 。 CPU调度的任务是从 进程就绪 队列中选择一个进程，把CPU分配给它。FCFS是一种最简单的算法， 短作业优先 调度算法提供了最短的平均等待时间。 轮转法 调度算法更适合分时系统， 多队列反馈 调度算法允许对不同类型的进程采用不同的调度算法。 操作系统中文件管理系统的主要任务是把 概念映射到诸如磁盘之类的物理存储设备上去。 如果以下四个条件同时具备，就会发生死锁：互斥、 可剥夺 ，非抢占、 循环等待 。 虚拟存储 技术允许进程部分装入内存就可以执行。 在信号量同步机制中，从资源分配的角度来看，P操作意味着 申请一个单位 资源，V操作意味着 释放一个单位 资源。 常用的文件访问方式有两种: 顺序 访问和 直接 访问。 磁盘调度优化的目标是 减少平均寻道 时间。 三、 判断正误，用T表示正确，用F表示错误(10分，每小题1分)。 ( T ) 1、为了提高计算机和外部设备的利用率，把多个程序同时放入内存，使CPU与外设能并行工作，这种方法称为多道程序设计。 ( F )2、一个单CPU的操作系统共有n个进程，系统中就绪进程的个数始终是n-1个（不考虑进程状态过渡时的情况，也不考虑空转进程） ( T ) 3、操作系统的不确定性是说在OS控制下多个进程的执行顺序和每个进程的周转时间是不确定的。 ( T ) 4、在Unix文件系统中，文件名和它的i节点号是一一对应的。 ( F ) 5、缓冲区的设置与管理使CPU与I/O设备之间速度不匹配的情况得到改善，但并不减少中断CPU的次数。 ( T ) 6、如果信号量的值是-4，则说明有4个进程在该信号量的等待队列中等待。 ( T ) 7、CPU调度算法不能影响进程使用CPU和I/O设备的时间，它只能影响进程的等待时间。 ( F ) 8、如果一个系统处于不安全状态，则一定会发生死锁。 西安交通大学考试题 ( F ) 9、一个文件在不同的存储介质上应该具有相同的物理结构。 ( T ) 10、一个进程可以被临时换出内存，然后再调入内存继续执行。 四、 简要回答下列问题(25分，每小题5分) 简述操作系统在计算机系统中的地位和作用。 答：地位：操作系统是计算机系统中非常重要的系统软件，它是紧挨着硬件的第一层软件，提供其它软件的运行环境，可以将其看成是用户与硬件的接口； 作用：OS作为用户与计算机硬件系统之间的接口;OS作为计算机系统资源的管理者;OS用作计算机裸机的扩充机器。 简述什么是可抢占式CPU调度及不可抢占式CPU调度。二者分别适用于何种应用环境。 答： 采用“不可抢占式”调度时，一旦有某个高优先数的进程占用了处理器，就一直让它运行下去直到该进程由于自身的原因主动让出处理器或进程执行结束而让出处理器。此时，进程调度才重新再按优先数选择另一个占用处理器的进程。不可抢占调度适合分时、批处理等系统中。 采用“可抢占式”的调度，这种方式是严格保证任何时刻，总是让具有最高优先数的进程在处理器上运行。也就是说，当某一进程在处理器上运行时，一旦有另一个更高优先数的进程就绪，进程调度就要剥夺正在处理器上运行的进程使用处理器的权力，抢回分配给它的处理器，而把处理器让具有更高优先数的进程使用。这种抢占式的优先数调度算法在实时系统中很有用。例如，在实际系统中可把处理紧急情况的报警进程赋予最高优先数，一旦有紧急事件发生时，触发报警进程就绪，进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。 画出具有快表的分页系统的地址变换图。 答： 简述避免死锁的银行家算