2016操作系统课程的复习.doc

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