“操作系统”期末复习.docVIP

《操作系统》期末复习 文件系统模型（三层） 文件系统的模型可分为三个层次： 最底层是对象及其属性，中间层是对对象进行操作和管理的软件集合，最高层是文件系统提供给用户的接口。 对象机器属性：文件，目录，磁盘（磁带）储存空间。 对对象操作和管理的软件集合:I/O控制层，基本文件系统层。基本I/O管理程序，逻辑文件系统 文件系统的接口：命令接口，程序接口 I/O设备的四种控制方式，各种常见I/O设备使用哪种方式。 采用轮询的可编程I/O方式。 采用中断的可编程I/O方式：键盘、打印机等 直接存储器访问方式：磁盘、光盘等 I/O通道方式。 磁盘对换区和文件区的管理，各自采用何种分配方式。 对文件区管理的主要目标是提高文件存储空间的利用率，然后才提高对文件的访问速度，因此，对文件区空间的管理采取离散分配方式。 对对换空间管理的主要目标是提高进程换入和换出的速度，然后才是提高文件存储空间的利用率，因此，对对换区空间的管理采取连续分配方式，较少的考虑外存中的碎片问题。 线程的实现方式。 内核支持线程的实现：抢占式方式、非抢占式方式 用户级线程的实现：运行时系统，内核控制线程 进程和线程的区别是什么? 调度，在传统的操作系统中，进程是调度的基本单位，在引入线程的操作系统中，线程才是调度的基本单位，而进程是拥有资源的基本单位。? 拥有资源，进程才能拥有资源。线程只拥有属于自己的少量资源，还允许多个线程共享该进程所拥有的资源。 ?并发?不仅进程可以并发执行，在一个进程中的多个线程之间也可以并发执行。? 系统开销?系统在分配资源等管理上开销大，而线程切换时开销小，只需要保存和设置少量寄存器内容。 线程支持多处理机系统。 在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多 现代操作系统的特征，其中最基本的是哪一项。 特征：并发?共享?虚拟?异步。 其中，并发特征是最为重要的特征，其余三个特征是以并发为前提体现的。 批处理操作系统、实时操作系统、分时操作系统的主要特点及各自的优缺点。 单道批处理系统：特点是自动性，顺序性，单道性。 缺点是系统中的资源得不到充分的利用。 多道批处理系统：特点是调度性，无序性，多道性。 优缺点是：（1）资源利用率高。（2）系统吞吐量大。（3）平均周转时间长。（4）无交互能力。 分时操作系统：特点是多路性，独立性，及时性，交互性。 实时操作系统：特点是及时响应，快速处理，可靠性和安全性高，不强求系统资源的利用率。 临界资源和临界区的定义。 临界资源是指每次仅允许一个进程访问的资源。属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。诸进程间应采取互斥方式，实现对这种资源的共享。每个进程中访问临界资源的那段代码称为临界区。 进程的创建过程。 申请空白PCB； 为新进程分配其运行所需的资源； 初始化进程控制块(PCB):初始化标识信息，初始化处理机状态信息，初始化处理机状态信息。 如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列。 文件目录的组织（两级目录及树形目录具体实现过程） 单级文件目录，在整个文件系统中只建立一张目录表，每个文件占一个目录项，目录项中含文件名、文件扩展名、文件长度、文件类型、文件物理地址以及其他文件属性，并设置一个状态位表示每个目录项是否空闲。 两级文件目录，在单级文件目录的基础上再为每个用户建立一个单独的用户文件目录UFD。这些UFD具有相似的结构，它由用户所有文件的文件控制块组成。此外，在系统中在建立一个主文件目录MFD，在MFD中，每个UFD都占有一个目录项， 其目录项中包括用户名和指向该UFD的指针。 树形结构目录，主目录被称为根目录，在每个文件目录中那个，只能有一个根目录，每个文件和每个目录都只能有一个父目录。把数据文件成为树叶，其它目录均做为树的结点，或称为子目录。 在树形目录结构中，用户可为自己建立UFD，并可再创建子目录。在用户要创建一个新文件时，只需查看在自己的UFD及子目录中有无与新建文件相同的文件货子目录，若无，便可在UFD或其某个子目录中增加一个新目录项 内存管理中离散分配方案代表：页式存储、段式存储、段页式存储，各自的要点和特点。 进程的状态转换（就绪、执行、阻塞） 处于就绪状态的进程，在调度程序为之分配了处理机之后便可执行，由就绪进入执行状态。 正在执行的进程如果因分配给它的时间片已完而被剥夺处理机暂停执行时，由执行进入就绪状态， 如果因发生某事件，只是当前进程的执行受阻，使之无法继续执行，由执行进入阻塞状态。 静态重定位和动态重定位的区别。 1）静态重定位不需要硬件的支持，实现简单。但程序只能装入内存中连续的内存空间，且一旦装入内存就不能再移动。 2）动态重定位的优