《操作系统》期末复习.doc

第 1页,共 5页《操作系统》期末复****1. 文件系统模型(三层) 文件系统的模型可分为三个层次: 最底层是对象及其属性,中间层是对对象进行操作和管理的软件集合,最高层是文件系统提供给用户的接口。 1) 对象机器属性:文件,目录,磁盘(磁带)储存空间。 2) 对对象操作和管理的软件集合:I/O 控制层,基本文件系统层。基本 I/O 管理程序,逻辑文件系统 3) 文件系统的接口:命令接口,程序接口 2. I/O 设备的四种控制方式,各种常见 I/O 设备使用哪种方式。 1) 采用轮询的可编程 I/O 方式。 2) 采用中断的可编程 I/O 方式:键盘、打印机等 3) 直接存储器访问方式:磁盘、光盘等 4) I/O 通道方式。 3. 磁盘对换区和文件区的管理,各自采用何种分配方式。对文件区管理的主要目标是提高文件存储空间的利用率,然后才提高对文件的访问速度,因此,对文件区空间的管理采取离散分配方式。对对换空间管理的主要目标是提高进程换入和换出的速度,然后才是提高文件存储空间的利用率,因此, 对对换区空间的管理采取连续分配方式,较少的考虑外存中的碎片问题。 4. 线程的实现方式。 1) 内核支持线程的实现:抢占式方式、非抢占式方式 2) 用户级线程的实现:运行时系统,内核控制线程第 2页,共 5页 5. 进程和线程的区别是什么调度,在传统的操作系统中,进程是调度的基本单位,在引入线程的操作系统中,线程才是调度的基本单位,而进程是拥有资源的基本单位。拥有资源,进程才能拥有资源。线程只拥有属于自己的少量资源, 还允许多个线程共享该进程所拥有的资源。并发不仅进程可以并发执行,在一个进程中的多个线程之间也可以并发执行。系统开销系统在分配资源等管理上开销大,而线程切换时开销小,只需要保存和设置少量寄存器内容。线程支持多处理机系统。在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多 6. 现代操作系统的特征,其中最基本的是哪一项。特征:并发共享虚拟异步。其中,并发特征是最为重要的特征,其余三个特征是以并发为前提体现的。 7. 批处理操作系统、实时操作系统、分时操作系统的主要特点及各自的优缺点。单道批处理系统:特点是自动性,顺序性,单道性。缺点是系统中的资源得不到充分的利用。多道批处理系统:特点是调度性,无序性,多道性。优缺点是:(1 )资源利用率高。(2 )系统吞吐量大。(3 )平均周转时间长。(4 )无交互能力。分时操作系统:特点是多路性,独立性,及时性,交互性。实时操作系统:特点是及时响应, 快速处理, 可靠性和安全性高, 不强求系统资源的利用率。 8. 临界资源和临界区的定义。临界资源是指每次仅允许一个进程访问的资源。属于临界资源的硬件有打印机、磁带机等, 软件有消息缓冲队列、变量、数组、缓冲区等。诸进程间应采取互斥方式,实现对这种资源的共享。每个进程中访问临界资源的那段代码称为临界区。第 3页,共 5页 9. 进程的创建过程。 1) 申请空白 PCB ; 2) 为新进程分配其运行所需的资源; 3) 初始化进程控制块(PCB): 初始化标识信息,初始化处理机状态信息,初始化处理机状态信息。 4) 如果进程就绪队列能够接纳新进程,便将新进程插入就绪队列。 10. 文件目录的组织(两级目录及树形目录具体实现过程) 1) 单级文件目录,在整个文件系统中只