操作系统2008-2009考试B卷.pdfVIP

2008-2009 操作系统试题B 卷 声明：自己写的，答案仅供参考。才疏学浅，出错难免。敬请各位指正。 参考书目：操作系统概念 （第七版）高教 by Codefor hk_yuhe@126.com 一、简答题 （9 道小题，共66 分） 1、（6 分）请列出三项你认为最明显是为支持操作系统而设计的硬件特性，并分别说明其作 用 硬件中断：现代操作系统是以事件为驱动的，而事件的发生通常是通过硬件 （或软件）中断 来表示。硬件可以 随时通过系统总线向CPU 发出信号，以触发中断。当CPU 中断时，它暂停正在做的事并立 即转到固定的位置去执 行。该固定位置通常是中断服务程序开始位置的地址。中断服务程序开始执行，在执行完后， CPU 重新执行被中 断的计算。 硬件同步：用于解决临界区问题。硬件特性能简化编程任务并且提高系统效率。许多系统都 拥有简单硬件指令 ，用来解决临界区问题。这些特殊硬件指令能原子地 （不可中断的）检查和修改字的内容或 交换两个字的内容 。如TestAndSet 指令。 MMU 内存管理单元：完成从虚拟地址到物理地址的转换。由程序所生成的所有逻辑地址的 集合称为逻辑地址空间 （或虚拟地址空间），与这些逻辑地址相对应的所有物理地址集合称为物理地址空间。运行 时从逻辑地址到物 理地址的映射是由被称为内存管理单元的硬件设备完成的。如最简单的重定位寄存器。 还有TLB 等 2、（8 分）简述进程切换、线程切换和中断处理三者在切换过程和切换内容方面的异动 切换过程 切换内容 进程切换 中断CPU，保存当前运行进程的上下文，从就绪进程队列中选择进程交给CPU 执行 切换进程上下文（用进程控制块PCB 描述），包括CUP 寄存器值、进程状态、内存管理信息、 打开文件状态等等 线程切换 时间片到，线程让出CPU，切换到另一个线程。通常采用非抢先式和更简单的规则，也无须 用户态和核心态切换 只需保护和设置少量寄存器状态、用户栈、私有存储区域 中断处理 响应中断请求，保护中断现场，开中断，中断服务，关中断，恢复现场，开中断，中断返回 中断的CPU 状态寄存器，中断返回地址，中断程序使用的CPU 内部寄存器内容 三者异同点 三者都需要保护现场，执行其他指令，再恢复现场继续执行。线程是独立调度的基本单位， 进程是资源拥有的 基本单位。创建或撤销进程的开销远大于线程时的开销。现代计算机都是以中断事件为驱动 的。 都需要保护切换时机的有关切换对象的状态，如进程的PCB （进程控制块）、线程的TEB （线 程执行环境块）、 CPU 寄存器状态。 三种切换是不同层次。由于切换对象不同，具体切换内容也不一样 3、（8 分）试画出进程的三状态转换图，并对每一条转换路径举出一可能引起这一转换的例 子 1 调度算法分配 2 中断，如时间片到等 3I/O 操作或等待事件，如父进程等待子进程结束 4I/O 操作完成或事件发生 4 、（8 分）定义一种文件系统 （如 FAT、EXT3）通常需要定义哪些部分？各部分的功能及其 包含内容如何？试通 过举例一实际文件系统说明 操作系统通过文件系统来轻松存储、定位、提取数据。文件系统有两个不同的设计问题。 a、定义文件系统对用户的接口 （包括定义文件及其属性、文件所允许的操作、组织文件的 目录结构）b、创建 数据结构和算法将逻辑文件系统映射到物理外存设备上。 通常文件系统是分层的。如应用程序、逻辑文件系统、文件组织系统、基本文件系统、I/O 控制、设备。I/O 控 制为最底层，由设备驱动程序和中断处理程序组成，实现内存和磁盘直接的信息传输。基本 文件系统向设备驱 动发送命令对磁盘物理块进程读写。文件组织系统记录了文件分配类型和文件位置。将逻辑 块地址转换成基本 文件系统所用的物理地址。逻辑文件系统管理元数据，即文件系统的所有数据结构而非实际 数据。通过FCB 来维 护文件结构。 在磁盘上，文件系统可能包括如下信息：如何启动存储的 OS，总的块数、空闲的块数和位 置、目录结构各个具 体文件。 NTFS 中包括主引导扇区、主控文件表 （主控文件表包括卷或分区的详细信息、文件的目录 结构等内容）、系统 范围内打开的文件表、单个进程打开的文件表、内存缓存的目录结构等。 5、（6 分）试证明：如果为每一资源赋