操作系统总复习资料.pdf

立身以立学为先，立学以读书为本?操作系统?操作系统的五大功能?操作系统的特征?OS 的三大基本类型?分时系统和实时系统的特点?进程的概念?进程的特征?进程的三种基本状态及转换?OS 提供的三种软件接口方式?并行性与并发性的区别?系统调用?OS 的发展阶段?进程与程序的区别?挂起状态的引入?进程的结构?PCB 中的信息?进程控制的任务?进程的创建过程?进程的终止过程?引起阻塞和唤醒的事件?进程唤醒过程?有挂起状态的进程状态图?进程的两种制约关系和两大关系?临界资源和临界区?同步机制遵循的原则?利用信号量实现互斥?利用记录型信号量解决生产者消费者问题?用AND 型信号量解决哲学家进餐问题?进程通信的分类?直接通信方式?信箱分类?引入线程的原因?三级调度?进程调度的两种调度方式?抢占原则?调度队列模型?面向用户的调度准则?面向系统的调度准则?作业和进程调度算法有哪些?先来先服务、短作业优先、高响应比优先、时间片轮转、多级反馈队列?优先权的类型?实时调度算法分类?常用的实时调度算法?多处理机系统类型?紧密耦合和松驰耦合MPS 的特点?对称与非对称 MPS 的特点?死锁?产生死锁的原因?产生死锁的必要条件?处理死锁的基本方法?系统安全状态?银行家算法避免死锁?地址空间?相对地址和绝对地址?程序的装入方式?内存连续分配方式?分区分配算法?碎片和紧凑?动态重定位分配算法?对换?对换的分类?分页地址结构?页表定义及作用?快表定义及作用?分页和分段的区别?纯代码?段页式存储管理基本原理?局部性原理、局部性表现?虚拟存储器定义?虚拟存储器特征?请求分页存储的分配策略?固定分配局部置换、可变分配全局置换、可变分配局部置换?页面置换算法?最佳置换、先进先出、最近最久未使用、简单 clock 、最少使用置换?抖动?请求分段存储管理的段表结构?I/O 设备的类型?设备控制器组成?I/O 通道?I/O 通道的分类?解决 I/O “瓶颈”问题的方法?ISA,EISA,VESA,PCI 总线的特征?缓冲的引入?设备分配算法?设备独立性?SPOOLing 技术?SPOOLing 系统的组成?磁盘 I/O 调度算法?先来先服务、短查找时间优先、扫描、循环扫描?文件、文件系统、目录?文件系统的结构?文件系统实现那些功能?文件的类型?无结构、累积、顺序、索引、索引顺序、哈希?文件存储空间管理?目录结构类型?一级目录、二级目录、多级目录?文件共享及实现方式?文件可靠性?磁盘容错技术?事务?数据一致性检查