操作系统总结.pdfVIP

第一章 1. 操作系统设计目标：方便性、有效性、便于设计实现维护。 2. 引入多道程序系统的原因：提高CPU 的利用率。 特点：在主存同时存放多个作业，使之同时处于运行状态，共享系统中的各 种资源。 3. 操作系统基本功能：处理机管理、存储器管理、设备管理、文件管理。 4. 批处理系统特点：吞吐量大、资源利用率高、无法交互、平均周转时间长。 分时系统特点：同时性、独立性、交互性、及时性。 实时系统特点：实时性、可靠性、确定性。 5. 衡量OS 的性能指标：资源利用率、吞吐量、周转时间。 6. 对称多处理：操作系统和用户程序可安排在任何一个处理机上运行，各处理 机共享主存和各种I/O 设备。 7. 操作系统的特性：并发性、共享性、虚拟性、异步性。 8. CPU 工作状态：核心态（操作系统内核程序）、用户态（用户程序）。 用户态到核心态的转换由硬件完成。 核心态到用户态的转换由内核程序执行后完成。 9. 系统调用：内核向用户提供的，用来运行系统内核子程序的接口。 特权指令执行时，CPU 处于核心态。 10. 用户与操作系统的接口： 操作接口 （命令语言或窗口界面）、 编程接口 （系统调用）。 第二、三章 1. 程序顺序执行的特点：串行性、封闭性、可再现性。 2. 进程的四大特性：动态性、独立性、并发性、结构性。 3. 进程控制块的组成部分：进程标识符、状态+调度+存储器管理信息、使用的 资源信息、CPU 现场保护区、记账信息、进程间家族关系、进程的链接指针。 4. 进程基本状态：运行态、阻塞态、就绪态。 5. 进程控制：是指系统使用一些具有特定功能的 程序段来创建、撤消进程，以及完成进程各状 态之间的转换。 6. 进程调度的功能：记录系统中各进程的执行状况、选择就绪进程占有 CPU、 进行进程上下文的切换。 方式：非抢先/非剥夺方式 （批处理）、抢先/剥夺方式 （分时、实时）。 时机： ①现行进程完成或错误终止； ②提出I/O 请求，等待I/O 完成； ③时间片用完或更高优先级进程就绪； ④执行了某种原语操作。 7. 进程调度的算法：先来先服务、最短作业优先、响应比高者优先、优先级调 度法、轮转法、多级反馈队列轮转法。 8. 系统对线程的支持：用户级线程、核心级线程、两级组合。 9. 并发进程关系：互斥、同步、前序。 10. 临界区四个准则：互斥使用、让权等待、有空让进、有限等待。 11. 解决进程互斥的办法：开关中断、加锁开锁、软件方法、信号量与PV 操作。 12. 进程高级通信机制：消息缓冲、信箱、管道、共享主存区等。 13. 死锁产生的必要条件：互斥、保持和等待、非剥夺、循环等待。 14. 解决死锁的方法：忽略、死锁的预防、死锁的避免、死锁的检测和恢复。 第四章 1. 存储器管理的功能：存储器分配、地址转换或重定位、存储器保护、存储器 扩充、存储器共享。 2. 地址重定位：把程序地址空间的逻辑地址转换为存储空间的物理地址。 分类：静态重定位、动态重定位。 3. 内存划分为：用户空间、操作系统空间。存储器针对用户空间进行管理。 4. 存储保护的目的：防止地址越界、正确进行存取。 5. 可变式分区管理分区使用的数据结构：分区说明表、空闲区链表。 分配算法：首次适应法、最佳适应法、最坏适应法。 存储器保护方式：动态重定位、基址+ 限长寄存器。 6. 覆盖的特点：小主存可运行大进程。 交换的特点：打破了一个程序一旦进入主存，便一直运行到结束的限制。 7. 页表的作用：记录逻辑页与主存块的映射关系。 8. 段式与页式管理的主要区别： 段式管理 页式管理 划分方式 由用户划分 由硬件划分 大小 不固定