【免费下载】操作系统B2卷

第 1 页 共 8 页 西北农林科技大学本科课程考试试题（卷）2009—2010学年第2学期《操作系统》课程 B 卷专业班级： 命题教师： 审题教师：学生姓名： 学号： 考试成绩： 一、填空题（每空1分，共20分） 得分： 分1、同步机制应遵循的四条准则是： 、 、 、和 。2、信号量的物理意义是当信号量值大于0时表示 ，当信号量值小于0时表示 。 3、进程的调度方式有两种，一种是 、另一种是 。

4、操作系统是一组控制和管理 ，合理地对各类作业 ，以及方便用户使用的程序集合。

5、进程是指在系统中能独立运行并作为资源分配的基本单位，它是由一组

， 等组成的，是一个能独立运行的活动实体。6、常用的I/O 控制方式有直接控制方式， ，

，和 。7、访问磁盘时间由 ， 和 三部分组成。 路习技术交题，合对设备，编写试工作中资限度料试护装置

8、和是操作系统的两个最基本特征，它们是互为存在的条件。

二、单项选择题（每小题1分，共10分）得分：分

1. UNIX操作系统是著名的（）系统。

A．多道批处理 B．分时 C．实时 D．分布式

2. 在下列操作系统的各个功能组成部分中，（）不需要硬件的支持。A．进程调度 B．时钟管理 C．地址映射 D．中断

3. 进程控制是通过使用进程的（），撤消，阻塞，唤醒等原语实现的。A．运行 B．管理 C．创建 D．同步

4. 银行家算法是一种死锁（）算法。

A．解除 B．避免 C．预防 D．检测

5. 动态重定位技术依赖于（）。

A. 重定位装入程序

B. 重定位寄存器

C. 地址机构

D. 目标程序

6. 在操作系统中，用户在使用I/O 设备时，通常采用（）设备名。

A. 物理

B. 逻辑

C. 虚拟

D. 设备

7. 文件系统采用多级目录结构后，对于不同的用户的文件，其文件名应（）。

A. 相同

B. 不同

C. AB均可

D. 受系统约束

第 2 页共8 页

8. 作业执行中发生缺页中断，经操作系统处理后，应执行被中断的（）指令。

A.前一条

B. 被中断的

C.后一条

D. 启动时的

9. 位示图通常用于（）。

A. 文件目录的查找

B. 磁盘空间的管理

C. 主存空间的共享

D. 实现文件的保护和保密

10. 在虚拟存储系统中，若进程在内存中占3 块（开始时为空），采用FIFO 页面淘汰算法，当执行访问页号序为

1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。A．7 B. 8 C. 9 D. 10

三、判断改错题（每小题2分，共20分）得分：分1．设计实时系统首先要考虑的是如何提高系统的资源利用率。（）

2．最久未使用页面淘汰算法是指将驻留在主存中时间最长的页面淘汰。（）

3．在同步机制中，私用信号量比公用信号量更安全。（）

4．高响应比优先调度算法是一种基于时间片的轮转调度算法。（）5．所有的不安全状态都必然会转入死锁状态。（）

6．临界区是指进程要访问临界资源时须进入的特定存储空间。（）

7．前趋图是一个有向无循环图，其中必不存在循环。（）

第 3 页共8 页

8．原语是一种不可分割的操作。（）

9．地址变换是把作业地址空间中逻辑地址变成内存中物理地址的过程。（

）

10．虚拟存储管理系统的基础是程序的虚拟性理论。（）

四、简答题（每小题5分，共20分）得分：分1．处理死锁的基本方法有哪些？预防死锁的方法有哪些？（5分）

2. 画出具有这几个基本状态的进程状态变迁图，并注明发生每个变迁可能的原因？（5分）

第 4 页共8 页

3. 典型的I/O控制方式有哪些？各适用于何种场合？（5分）

4. 什么是静态链接，装入时动态链接和运行时动态链接？（5分）

第 5 页共8 页

五、综合题（每小题10分，共30分）得分：分

1. 假设一10MB的文件存在磁盘连续扇区的同一轨道上（轨道号：50）。磁头此时位于第100号轨道。如果磁头从一个柱面移动到下一个柱面需要1ms，文件的开始部分存储在的扇区旋转到磁头下需要5ms，读的速率为100MB/s时，想要从磁盘上找回该文件需要多长时间？（10分）

第 6 页共8 页

2. 假设一个计算机系统具有如下性能特征：

·处理一次中断，平均耗用1ms。

·定时器芯片每秒产生100次中断。

·一次进程调度，平均需要2ms。

·将CPU分配给选中的进程，又需要1ms。

请回答：如果采用轮转法调度，10个时钟中断为1个时间片。那么，OS将百分之多少的CPU时间用于进程调度（包括调度、分配CPU和引起调度的时钟中断处理时间）。（10分）

第7 页共8 页

3. 在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区；计算任务从该单缓冲区中取出数据进行计算，试写出利用信号量机制实现两者共享单缓冲区的同步算法。（10分）

第8 页共8 页