西北农林科技大学2009-2010操作系统A卷.docVIP

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