操作系统期末试题及答案剖析.docx

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