[操作系统期末复习.doc

《操作系统》期末复习 文件系统模型（三层） 文件系统的模型可分为三个层次： 最底层是对象及其属性，中间层是对对象进行操作和管理的软件集合，最高层是文件系统提供给用户的接口。 对象机器属性：文件，目录，磁盘（磁带）储存空间。 对对象操作和管理的软件集合:I/O控制层，基本文件系统层。基本I/O管理程序，逻辑文件系统 文件系统的接口：命令接口，程序接口 I/O设备的四种控制方式，各种常见I/O设备使用哪种方式。 采用轮询的可编程I/O方式。 采用中断的可编程I/O方式：键盘、打印机等 直接存储器访问方式：磁盘、光盘等 I/O通道方式。 磁盘对换区和文件区的管理，各自采用何种分配方式。 对文件区管理的主要目标是提高文件存储空间的利用率，然后才提高对文件的访问速度，因此，对文件区空间的管理采取离散分配方式。 对对换空间管理的主要目标是提高进程换入和换出的速度，然后才是提高文件存储空间的利用率，因此，对对换区空间的管理采取连续分配方式，较少的考虑外存中的碎片问题。 线程的实现方式。 内核支持线程的实现：抢占式方式、非抢占式方式 用户级线程的实现：运行时系统，内核控制线程 进程和线程的区别是什么? 调度，在传统的操作系统中，进程是调度的基本单位，在引入线程的操作系统中，线程才是调度的基本单位，而进程是拥有资源的基本单位。? 拥有资源，进程才能拥有资源。线程只拥有属于自己的少量资源，还允许多个线程共享该进程所拥有的资源。 ?并发?不仅进程可以并发执行，在一个进程中的多个线程之间也可以并发执行。? 系统开销?系统在分配资源等管理上开销大，而线程切换时开销小，只需要保存和设置少量寄存器内容。 线程支持多处理机系统。 在同一进程中的不同线程之间的独立性要比不同进程之间的独立性低得多 现代操作系统的特征，其中最基本的是哪一项。 特征：并发?共享?虚拟?异步。 其中，并发特征是最为重要的特征，其余三个特征是以并发为前提体现的。 批处理操作系统、实时操作系统、分时操作系统的主要特点及各自的优缺点。 单道批处理系统：特点是自动性，顺序性，单道性。 缺点是系统中的资源得不到充分的利用。 多道批处理系统：特点是调度性，无序性，多道性。 优缺点是：（1）资源利用率高。（2）系统吞吐量大。（3）平均周转时间长。（4）无交互能力。 分时操作系统：特点是多路性，独立性，及时性，交互性。 实时操作系统：特点是及时响应快速处理可靠性和安全性高不强求系统资源的利用率 磁盘访问时间由哪三部分构成？根据磁盘调度算法给出响应序列，计算磁头平均寻道时间。 根据先进先出（FIFO）或最近最久未用（LRU）2种页面淘汰算法，计算缺页次数及缺页率： 根据已知条件分析多个作业并发执行情况，计算其完成所需时间，CPU和相关外设的利用率。 编写伪码实现进程同步问题。 程序结构： semaphore a = ……, b= ……，……; int t = ……; /*********************************************/ parbegin void T1( ) { …… 对资源信号量及互斥信号量的P操作，注意顺序； 访问临界区（共享变量）； 对资源信号量及互斥信号量的V操作，注意唤醒另一个进程； 执行目标操作； …… } /*********************************************/ void T2( ) { …… 对资源信号量及互斥信号量的P操作，注意顺序； 访问临界区（共享变量）； 对资源信号量及互斥信号量的V操作，注意唤醒另一个进程； 执行目标操作； …… } parend 第1页，共2页