《20102011操作系统复习.docVIP

操作系统课程复习 1.绪论 操作系统定义：计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件（或程序集合）p2。 多道程序设计：指在计算机内存中同时存放多个程序，在管理程序的控制下交替的执行p6。 操作系统的五大功能：用户接口、文件管理、存储管理、设备管理和进程管理p12。 操作系统三种基本类型：批处理系统p9、实时系统p10、分时系统p10的优缺点。 分时系统与实时系统：分时系统通用性强，交互性强，及时性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时性（通常数量级为毫秒或微秒），可行性等。 2.用户接口 用户接口:操作命令；系统调用p22，cpu状态：用户态（目态）/系统态（管态） 作业概念：p23 3.进程管理 并发的概念p40 程序并发是指多道程序在宏观上同时向前推进，如用户程序与用户程序之间的并发执行；用户程序与操作系统程序之间并发执行等。并发实质上宏观上并行，而微观上串行的意思。 进程的概念p42、进程和程序的区别p42。 进程的基本状态（就绪、执行、等待）及不同状态之间转换的条件p48 进程控制原语p49 用户态和系统态: 共享变量、临界资源、临界区p53、间接制约p53、互斥p53、直接制约p60、同步概念p60 共享变量，共享资源：允许多个进程使用。 临界资源：某一段时间内仅允许一个进程使用的共享资源。 竞争临界资源―》间接制约－》互斥 相互合作发消息－》直接制约－》同步 进程通信:信号、共享缓冲区，消息队列，管道。 信号量和P、V原语p56 私有和公有信号量的含义p61 生产者消费者问题p62。 竞争、饥饿、死锁的概念 竞争:各个进程争用共享资源. 饥饿:有些进程总得不到资源.其它进程可得到。 死锁:p73 产生死锁的原因p74 死锁的四个必要条件p74 死锁的解决方案：预防、避免及检测与恢复p74 线程的概念p77 进程与线程的关系p78，线程分类p80 4.处理机管理 作业：用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。p86 作业调度算法：先来先服务（FCFS）p93、优先级算法p94、最短作业优先法（SJF）p96、最高响应比优先法（HRN）p97。 调度层次：作业调度、交换调度、进程调度、线程调度p87 周转时间，平均周转时间p74 P108: 4.6 存储管理：p143表 存储管理的任务和功能p109：解决多道作业的主存空间的分配问题。包括：内存区域的分配的管理、地址变换、内存的扩充技术、内存的共享和保护技术 地址重定位p110：在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址 地址重定位（静态和动态）p111 存储管理方法：分区p114、分页p123、分段p138 内存紧缩技术 p119：内存紧缩主要是将各个占用分区向内存一端移动，使各个空闲分区聚集在另一端，然后将各个空闲分区合并成一个空闲分区,即合并内存碎片。 页面置换算法：先进先出算法（FIFO）、最近最少使用算法（LRU）、最优淘汰算法（OPT） 分页是将一个进程的逻辑地址空间分成若干个大小相等的部分，每一个部分称作页面。 分段是一组逻辑信息的集合，即一个作业中相对独立的部分。 地址转换由硬件实现。 逻辑地址、物理地址：在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。 重定位：把逻辑地址转变为内存的物理地址的过程。 虚拟存储器：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。 分区存储管理p114 分区存储管理优缺点p121 覆盖技术和交换技术p121,p122 页式存储管理p123 页式存储管理优缺点p132 段式和段页式存储管理p133 段式存储管理优缺点p138 设备管理：设备管理的任务和功能：分配设备、控制和实现输入输出操作、管理输入输出缓冲区、实现虚拟设备技术 块设备和字符设备:p224 数据传送控制方式(I/O)方式：询问、DMA、中断、通道p