贵州大学计算机科学与信息学院 2011-2012 学年第一学期考试试卷 A
《操作系统》
注意事项：
1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。 2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。 3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。 4. 满分100分，考试时间为120分钟。 题 号 得 分 一 二 三 四 五 总 分 统分人
一、 填空题(每空1分,共10分)
评分人
1. 常见的I/O控制方式有程序I/O方式、 I/O控制方式、 I/O控制方式和
I/O控制方式四种。 得 分 2. 操作系统向用户提供的两个基本接口是 接口和 接口。
3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，逻辑地址
(3082)10转化得到的物理地址是 。
页号 0 1 2 3 块号 2 3 1 6 4. 具有多路性、独立性、及时性和交互性特征的操作系统是 操作系统。
5. 通道用于控制 与内存之间的信息交换。
《操作系统》试卷共12页，第1页
6. 事务的最基本特性是 。
7. 若盘块大小为4KB，每个盘块号占4字节，在采用两级索引时允许的最大文件长度
为 。
得 分 评分人 二、
单选题(每题2分,共20分)
1. 用磁带作为文件存贮介质时，文件只能组织成( )。
A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件
2. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是( )。
A. 2 B. 1 C. 3 D. 0.5
3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )。
A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束
4. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件
之一。下列方法中破坏了“循环等待”条件的是（ ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法
5. 进程状态从就绪态到运行态的转化工作是由（ ）完成的。
A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度
6. 采用缓冲技术的主要目的是（ ）。
A. 改善用户编程环境 B. 提高CPU的处理速度 C. 提高CPU和设备间的并行程度 D. 实现与设备无关性
7. 目录文件所存放的信息是（ ）。
A. 该目录中所有数据文件目录 B. 某一文件存放的数据信息 C. 某一个文件的文件目录 D. 该目录中所有文件的目录
《操作系统》试卷共12页，第2页
8. 最容易形成很多小碎片的可变分区分配算法是（ ）。
A. 首次适应算法 B. 循环首次适应算法 C. 最坏适应算法 D. 最佳适应算法
9. 用户程序与实际使用的物理设备无关是由（ ）功能实现的。
A. 设备独立性 B. 设备驱动 C. 虚拟设备 D. 设备分配
10. 下面关于顺序文件、链接文件和索引文件的论述中不正确的是（ ）。
A. 显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的所有盘块链接起来 B. 顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式 C. 顺序文件适用于对诸记录进行批量存取时
D. 在交互应用场合，需要经常查找访问单个记录时，更适合用顺序或索引文件 三、 简答题。(每题4分，共20分)
得 分
评分人
1. 文件系统对目录管理的主要要求是什么？
2. 什么是Spooling技术，Spooling系统由哪几部分组成？
3. 文件分配表FAT的作用及类别。
《操作系统》试卷共12页，第3页
4. 某系统中有4个并发进程，都需要同类资源5个，假设现在用信号量S代表该资源，当前S
的值为-2。请回答：
① 保证该系统不会发生死锁的最少资源数是几个？
② 假设信号量S的初值等于第①问中的结果，那么系统中的相关进程至少执行了几次P(S)操作？
③ 与信号量S相关的处于阻塞状态的进程有几个？
④ 要使信号量S的值大于0，应该进行怎样的操作？
5. 试分别从以下方面对进程和线程进行比较： ① 地址空间：
② 资源拥有：
③ 处理机调度：
④ 能否并发执行：
《操作系统》试卷共12页，第4页
四、 应用题(每题10分,共30分)
评分人
1. 某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下：1、5、2、1、3、2、4、7、2、4。假定系统为该作业分配了3块内存空间，内存页块初始均为空，假设FIFO算法以队列，LRU算法以堆栈作为辅助结构，请填表并计算：
① 采用先进先出（FIFO）页面淘汰算法时，会产生多少次缺页中断？缺页率是多少？ 得 分 页面走向 队列 1 是否缺页 换出页 5 2 1 3 2 4 7 2 4 缺页中断次数为： 缺页率为： ② 采用最近最久未用（LRU）页面淘汰算法时，会产生多少次缺页中断？缺页率是多少？
页面走向 堆栈 1 是否缺页 换出页 5 2 1 3 2 4 7 2 4 缺页中断次数为： 缺页率为：
2．假定磁盘的移动臂现在处于第10柱面，由内向外运动（磁道号由小到大）。现有一组磁盘请
求以60、8、15、4、20、40柱面的次序到达磁盘驱动器，移动臂移动一个柱面需要6ms，请完成下面的问题：
① 访问磁盘所需的时间由哪三部分构成？
② 若采用先来先服务FCFS算法进行磁盘调度，请给出柱面访问序列，计算平均寻道时间。
《操作系统》试卷共12页，第5页