贵州大学操作系统试卷及答案.doc

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