操作系统a2卷西北农林科技课程考试试题

1、西北农林科技大学本科课程试题（卷）20092010 学年第 2 学期操作系统课程 A 卷专业班级：命题教师：审题教师：学生：学号：成绩：一、填空题（每空 1 分，共20 分）得分：分1无论哪种操作系统都执行同样的资源管理功 能 ， 它 们 的 构 架 是 一 样 的 ， 都 由，设备管理和文件系统组成。2产生死锁的必要条件是，不和环路等待条件。条件，3 操 作 系 统 的 用 户 接 口 通 常 分 为，和图形接口。4通道是独立于的，专管 ，它控制与内存之间的信息交换。5进程控制的功能是负责进程状态的变化，当执行了一条进程等待原语后，该进程的状态 将 由 状 态 转 变 为状态。6创建一个进程

2、一般要通过两个步骤：首先，为一个新进程创建PCB ， 并填写必要的；其次，把该进程转入并就绪队列中。7在分页系统中，用户的地址空间分为大小相等的片，称为；而主存的空间分为大小相等的片，称为。8原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是。9动态地址是在期间，将程序的逻辑地址转换为主存的物理地址。10从资源分配角度，可把设备分为，和。二、单项选择题（每小题 1 分，共 10 分）得分：分1 很好地解决了“零头”问题的管理方法（）。A页式管理B段式管理C多重分区管理D可变分区管理2引入多道程序设计技术的主要目的在于。A减少器碎片B充分利用处理机，减少处理机空

3、闲时间C有利于代码共享D充分利用设备3当出现情况时，系统可能产生死锁。A进程资源B一个进程进入死循环C多个进程竞争，资源出现了循环等待D多个进程竞争共享型设备4若P、V操作的信号量S初值为2，当前值为-1，则表示有（A0个）等待进程。B1个C2个D3个5对式文件，操作系统为用户存取文件信息的最小是。D文件A字符B数据项C6现代操作系统的基本特征是（资源共享和操作的异步性。A.多道程序设计断处理C.程序的并发执行现分时与实时处理）、B. 中D. 实7操作系统中的SPOOLing技术，实质是将（ ）设备转化为共享设备的技术。A虚拟B.独占C. 脱机D. 块8各进程向前推进的速度是不可预知，体现出“

4、走走停停”的特征，称为进程的（）。A动态性C调度性B并发性D异步性9通道是一种（）。A. I/O端口B. 数据通道C. I/O处理器D.工具10为了对紧急进程或重要进程进行调度，调度算法应采用（）。A.先来先服务法B. 优先级法C.短作业优先法D. 时间片轮转法三、判断改错题（每小题 2 分，共 20 分）得分：分1在页式管理中，为提高内存的利用效率，可同时使用不同大小的页面。（）2. 临界区是指进程要临界资源时须进）入的特定空间。 （3信号量机制是有效实现进程同步与互斥的工具。信号量只能由PV操作来改变。（）4.高响应比优先调度算法是一种基于时间片的轮转调度算法。（）5.所有的不安全状态都必

5、然会转入死锁状态。 （）6.所谓请调策略指的是，在分页系统中，当发现用户程序所的页面不在主存时，由系统负责从辅存调入请求的页面。（）7. 进程处于就绪状态，是指它正等待着某个事件的发生，这时，即使给它CPU控制权，它也无法执行。（）8. 设计实时系统首先要考虑的是如何提高系统的资源利用率。（）9. 地址变换是把作业地址空间中逻辑地址变成内存中物理地址的过程。（）10. 虚拟管理系统的基础是程序的虚拟性理论。（）四、简答题（每小题 5 分，共 20 分）得分：分进程？从结构上讲，进程由哪几个1部分组成？（5 分）2处理机管理有哪些主要功能？它们的主要任务是什么？（5 分）3简述多级反馈队列调度算

6、法。（5 分）4简述局部性原理的主要论点和它的局限性。（5 分）五、综合题（每小题 10 分，共 30 分）得分：分1. 假设一个计算机系统有高速缓存，内存和磁盘。高速缓存中的一个词需要 2ns,内存需要 10ns,磁盘需要 10ms。如果高速缓存中率为 95%，缓存失效时内存中率为 99%。那么一个词的平均时间是多少？（10 分）2. 某系统中有 10 台，有三个进程 P1，P2，P3 分别需要 8 台，7 台和4 台。若 P1，P2，P3 已申请到 4 台，2 台，2 台。试问：按家算法能安全分配吗？请说明分配过程。（10 分）3.生产者-消费者问题表述如下：一组生产者进程和一组消费者进程通过缓冲区发生联系。生产者进程将生产的产品送入缓冲区，消费者进程则从中取出产品。假定环形缓冲池有 N 个缓冲区，为0 至 N-1。为了描述生产者进程和消费者进程，设指针 in 和 out 分别指向生产者进程和消费者进程当前所用的缓冲区 (buffer)，初值均为 0。（1）应设置三个信号量实现两类进程的同步，分别是 full、empty 和 mutex。请说出它们的含义及初值。（3 分）（2）下面是生产者进程的算法描述，请