【试卷A】09计科操作系统剖析.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 文件系统采用多级目录结构后，对于不同用户的文件，其文件名(　 C 　) 　　A. 应该相同　 　B. 应该不同　　 C. 可以相同，也可以不同　　 D. 受系统约束 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（ D ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 进程状态从就绪态到运行态的转化工作是由（ B ）完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度 采用缓冲技术的主要目的是（ C ）。 A. 改善用户编程环境 B. 提高CPU的处理速度 C. 提高CPU和设备间的并行程度 D. 实现与设备无关性 目录文件所存放的信息是（ D ）。 A. 该目录中所有数据文件目录 B. 某一文件存放的数据信息 C. 某一个文件的文件目录 D. 该目录中所有文件的目录 最容易形成很多小碎片的可变分区分配算法是（ D ）。 A. 首次适应算法 B. 循环首次适应算法 C. 最坏适应算法 D. 最佳适应算法 用户程序与实际使用的物理设备无关是由（ A ）功能实现的。 A. 设备独立性 B. 设备驱动 C. 虚拟设备 D. 设备分配 下面关于顺序文件链接文件的论述中正确的是（ A ）。显示链接文件是在每个盘块中设置一链接指针，用于将文件的所有盘块链接起来顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散分配方式 D. 在交互应用场合，需要经常查找访问单个记录时，更适合用顺序或索引文件 得 分 评分人 简答题。(每题4分，共20分) 什么是Spooling技术，Spooling系统由哪几部分组成？ 文件分配表FAT的作用及类别。 某系统中有4个并发进程，都需要同类资源5个，假设现在用信号量S代表该资源，当前S的值为-2。请回答： 保证该系统不会发生死锁的最少资源数是几个？ 假设信号量S的初值等于第①问中的结果，那么系统中的相关进程至少执行了几次P(S)操作？ 与信号量S相关的处