1、第 1 页 共 9 页西北农林科技大学本科课程考试试题（卷）20092010 学年第 2 学期操作系统课程 A 卷专业班级： 命题教师： 审题教师：学生姓名： 学号： 考试成绩：一、填空题（每空 1 分，共 20 分） 得分： 分1无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由_，_，设备管理和文件系统组成。2产生死锁的必要条件是_，不剥夺条件，_和环路等待条件。3操作系统的用户接口通常分为 _ ， _ 和图形接口。4通道是独立于 _ 的，专管 _ ，它控制 _ 与内存之间的信息交换。5进程控制的功能是负责进程状态的变化，当执行了一条进程等待原语后，该进程的状态将由_状态转
2、变为_状态。6创建一个进程一般要通过两个步骤：首先，为一个新进程创建 PCB，并填写必要的 _ ；其次，把该进程转入 _ 并插入就绪队列中。7在分页系统中，用户的地址空间分为大小相等的片，称为_；第 2 页 共 9 页而主存的存储空间分为大小相等的片，称为_。8原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是 _ 。9动态地址映射是在_期间，将程序的逻辑地址转换为主存的物理地址。10从资源分配角度，可把设备分为 ， 和 。二、单项选择题（每小题 1 分，共 10 分） 得分： 分1 很好地解决了“零头”问题的存储管理方法（ ）。A页式存储管理 B段式存储管理
3、 C多重分区管理 D可变分区管理2引入多道程序设计技术的主要目的在于_。 A减少存储器碎片 B充分利用处理机，减少处理机空闲时间 C有利于代码共享 D充分利用外围设备 3当出现_情况时，系统可能产生死锁。 A进程释放资源 B一个进程进入死循环 C多个进程竞争，资源出现了循环等待 D多个进程竞争共享型设备4若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。A0个 B1个 C2个 D3个 第 3 页 共 9 页5对记录式文件，操作系统为用户存取文件信息的最小单位是_。 A字符 B数据项 C记录 D文件 6现代操作系统的基本特征是（ ）、资源共享和操作的异步性。A.多道程序设计
4、B. 中断处理C.程序的并发执行 D. 实现分时与实时处理7操作系统中的SPOOLing技术，实质是将（ ）设备转化为共享设备的技术。A虚拟 B.独占 C. 脱机 D. 块8各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（ ）。A动态性 B并发性 C调度性 D异步性9通道是一种（ ）。A. I/O端口 B. 数据通道 C. I/O专用处理器 D. 软件工具10为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A.先来先服务法 B. 优先级法C.短作业优先法 D. 时间片轮转法三、判断改错题（每小题 2 分，共 20 分） 得分： 分1在页式存储管理中，为提高内存的利
5、用效率，可同时使用不同大小的页面。第 4 页 共 9 页（ ）2. 临界区是指进程要访问临界资源时须进入的特定存储空间。 （ ）3 信号量机制是有效实现进程同步与互斥的工具。信号量只能由PV操作来改变。 （ ）4. 高响应比优先调度算法是一种基于时间片的轮转调度算法。 （ ）5. 所有的不安全状态都必然会转入死锁状态。 （ ）6. 所谓请调策略指的是，在分页系统中，当发现用户程序所访问的页面不在主存时，由系统负责从辅存调入请求的页面。（ ）7. 进程处于就绪状态，是指它正等待着某个事件的发生，这时，即使给它CPU控制权，它也无法执行。（ ）8. 设计实时系统首先要考虑的是如何提高系统的资源利用
6、率。（ ）第 5 页 共 9 页9. 地址变换是把作业地址空间中逻辑地址变成内存中物理地址的过程。（ ）10. 虚拟存储管理系统的基础是程序的虚拟性理论。（ ）四、简答题（每小题 5 分，共 20 分） 得分： 分1什么是进程？从结构上讲，进程由哪几个部分组成？（5 分）2处理机管理有哪些主要功能？它们的主要任务是什么？（5 分）第 6 页 共 9 页3简述多级反馈队列调度算法。（5 分）4简述局部性原理的主要论点和它的局限性。 （5 分）第 7 页 共 9 页五、综合题（每小题 10 分，共 30 分） 得分： 分1. 假设一个计算机系统有高速缓存，内存和磁盘。读取高速缓存中的一个词需要 2
7、ns, 读取内存需要 10ns, 读取磁盘需要 10ms。如果读取高速缓存的命中率为 95%，缓存失效时读取内存的命中率为 99%。那么读取一个词的平均时间是多少？（10 分）第 8 页 共 9 页2. 某系统中有 10 台打印机，有三个进程 P1，P2，P3 分别需要 8 台，7 台和 4 台。若 P1，P2，P3 已申请到 4 台，2 台，2 台。试问：按银行家算法能安全分配吗？请说明分配过程。 （10 分）第 9 页 共 9 页3. 生产者-消费者问题表述如下：一组生产者进程和一组消费者进程通过缓冲区发生联系。生产者进程将生产的产品送入缓冲区，消费者进程则从中取出产品。假定环形缓冲池中共有 N 个缓冲区，编号为 0 至 N-1。为了描述生产者进程和消费者进程，设指针 in 和 out 分别指向生产者进程和消费者进程当前所用的缓冲区(buffer)，初值均为 0。（1）应设置三个信号量实现两类进程的同步，分别是 full、empty 和mutex。请说出它们的含义及初值。 （3 分）（2）下面是生产者进程的算法描述，请填写相应的 P、V 操作语句。while (TRUE)_ ；_ ；产品送往 buffer（in） ；in=（in+1）mod N； /*mod 为取模运算*/_ ；_ ；（4 分）（3）指出生产者进程算法中的临界区是哪一段程序？（3 分）
