计算机操作系统教程（第四版）.pdfVIP

操作系统课程复习 计算机操作系统教程 （第四版） 各个章节的复习提纲： 操作系统定义：计算机操作系统是方便用户、管理和控制计 算机软硬件资源的系统软件 （或程序集合）。 操作系统的五大功能：作业管理、文件管理、存储管理、设 备管理和进程管理。 操作系统五大类型：批处理、实时、分时、网络、分布 1、 操作系统基本概念p2 2、 用户接口，每种接口的含义p13 3、 批处理技术、分时系统、实时系统p8,p9 分时系统与实时系统：分时系统通用性强，交互性强，及时 性要求一般 （通常数量级为秒）；实时系统往往是专用的， 系统与应用很难分离，常常紧密结合在一起，实时系统并不 强调资源利用率，而更关心及时性 （通常数量级为毫秒或微 秒），可靠性等。 4、 并发和并行的概念、区别 程序并发与程序并行：程序并发是指多道程序在宏观上同时 向前推进，如用户程序与用户程序之间的并发执行；用户程 序与操作系统程序之间并发执行等。程序并行与程序并发完 全不相同，并行要求微观上的同时，即在绝对的同一时刻同 时推进多道程序。并发实质上宏观上并行，而微观上串行的 意思。 进程管理 进程的概念、特征、基本状态p44,p45 进程调度算法：先来先服务 （FCFS）、轮转法 （RR）、优先数 法、多级反馈轮转法 P、V操作算法 进程同步、互斥、死锁p69、临界区、信号量、信号、共享 缓冲区，管道p66。 多道程序设计：指在计算机内存中同时存放多个程序，在管 理程序的控制下交替的执行。 进程：进程是一个具有一定独立功能的程序关于某个数据集 合的一次运行活动。它是操作系统动态执行的基本单元，在 传统的操作系统中，进程既是基本的分配单元，也是基本的 执行单元。在采用微内核结构的现代操作系统中，进程的功 能发生了变化：它只是资源分配的单位，而不再是调度运行 的单位，其调度运行的基本单位是线程 5、 进程的概念、进程和程序的区别 6、 进程的基本状态 （就绪、执行、等待）及不同状态之 间转换的条件 7、 进程控制、PCB和进程的关系，是进程存在的唯一标 志,进程的组成 8、 用户态和系统态、进程上下文 10、临界资源、临界区、直接制约、间接制约、互斥概念 11、互斥的加锁实现 12、信号量和P、V原语 13、利用P、V原语实现进程互斥 14、进程同步的概念 15、私有和公有信号量的含义 16、生产者消费者问题，哲学家进餐问题，读者写者问题 17、进程通信，进程的同步和互斥属于低级通信 18、死锁的概念 19、产生死锁的原因 20、死锁的四个必要条件 21、死锁的解决方案：预防、避免及检测与恢复；银行家算 法属于死锁避免算法 22、线程的概念，优点？ 处理机管理： 作业管理的任务和功能：审查系统是否能满足用户作业的资 源要求以及按照一一的算法来选取作业。 作业调度算法：先来先服务（FCFS）、最短作业优先法（SJF）、 最高响应比优先法 （HRN）、定时轮转法、优先数法、多级反 馈轮转法。 23、作业调度、交换调度、进程调度、线程调度 24、周转时间，平均周转时间，响应比 25、调度算法 存储管理： 存储管理的任务和功能：解决多道作业的主存空间的分配问 题。包括：内存区域的分配的管理、地址变换、内存 的扩充技术、内存的共享和保护技术 存储管理方法：分区 （动态分区、内存紧缩）、分页、分段； 地址结构；地址映射寄存器硬件 页面置换算法：先进先出算法 （FIFO）、最近最少使用算法 （LRU）、最优淘汰算法 （OPT） 分页是将一个进程的逻辑地址空间分成若干个大小相等的 部分，每一个部分称作页面。 分段是一组逻辑信息的集合，即一个作业中相对独立的部 分。 逻辑地址、物理地址：在具有地址变换机构的计算机中，允 许程序中编排的地址和信息实际存放在内存中的地址有所 不同。逻辑地址是指用户程序经编译后，每个目标模块以0 为基地址进行的顺序编址。逻辑地址又称相对地址。物理地 址是指内存中各物理存储单元的地址从统一的基地址进行 的顺序编址。物理地址又称绝对地址，它是数据在内存中的 实际存储地址。 重定位：把逻辑地址转变为内存的物理地址的过程。 虚拟存储器：虚拟存储器是一种存储管理技术，用以完成用 小的内存实现在大的虚空间中程序的运行工作。它是由操作 系统提供的一个假想的特大存储器。但是虚