操作系统总结.ppt

《操作系统总结.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统总结第一章绪论操作系统的概念定义从科普、功能、用户、管理员、软件的观点理解操作系统操作系统的基本类型批处理、分时、实时、个人计算机、网络、分布式、嵌入式第一章绪论操作系统的功能处理机管理、存储管理、设备管理、文件管理、用户接口操作系统的特征并发、共享、虚拟、异步现代操作系统特征微内核、多线程、对称多处理、分布式、面向对象第二章用户接口与作业管理程序的启动和结束程序的启动（命令方式、批处理方式、EXEC方式、硬件装入程序、自启程序）程序的结束（正常结束、异常结束）作业的基本概念作业（用户角度、系统角度）作业组织（作业、说明书、控制语言）第二章用户接口与作业管理作业的建立包括：

2、作业的输入、作业控制块的建立作业输入方式联机输入、脱机输入、直接耦合、Spooling、网络作业控制块的建立用户接口程序级接口、操作级接口、图形用户接口系统调用（类、功能、实现过程）第三章进程管理进程的概念程序的顺序执行和并发执行定义、条件、特点进程的定义、特性、与程序的区别进程的描述进程的组成（程序+数据+PCB）进程控制块PCB（作用、所包含信息）进程上下文（用户级、寄存器级、系统级）第三章进程管理进程的描述PCB的组织方式（链表、索引表）进程的状态及转换核心态和用户态内存中3种基本状态（转换、条件）扩展：3状态、5状态、7状态（状态、转换、条件、数据结构等）进程控制功能、原语

3、、UNIX进程管理第三章进程管理线程进程与线程的关系线程引入的作用线程的应用线程的状态及转换操作系统对线程的实现方式进程与线程的比较线程举例第三章进程管理进程的互斥与同步进程间的关系（同步、互斥）互斥算法（临界资源的使用）信号量（信号量和P、V原语）经典进程同步问题（特别复杂的互斥与同步）第三章进程管理死锁死锁的定义、现象、发生原因、发生条件死锁的预防、避免、死锁的检测与恢复解决死锁的综合方法第四章处理机调度分级调度调度层次（与状态转换、与时间周期、操作系统类型联系）作业与进程的关系（从调度的角度）作业调度作业调度功能作页调度中状态的转换目标与性能第四章处理机调度进程调度进程调度的

4、功能、时机、上下文切换、性能评价调度算法先来先服务（FCFS）短作业优先（SJF）最高响应比优先（HRR）时间片轮转（RR）第五章存储管理存储管理的功能和目标虚拟存储器存储管理的功能地址变换内外存数据传输的控制内存的分配与回收内存信息的共享与保护第五章存储管理分区存储管理原理固定分区动态分区分配、释放最先匹配下次匹配最佳匹配最坏匹配碎片及解决第五章存储管理覆盖与交换原理、实现、特点页式和段式存储管理简单页式（原理、数据结构、地址变换、特点）简单段式（原理、数据结构、地址变换、特点）简单页式、段是管理的比较第五章存储管理虚拟存储器原理虚拟页式与简单页式管理的关系缺页中断请求调入和预调

5、入虚拟段式与简单段式的关系特点第五章存储管理虚拟存储器段页式地址变换高速联想寄存器调入、分配策略置换算法（最佳OPT、最近最久未使用LRU、先进先出FIFO、轮转、最不常用LFU）第六章文件系统引言文件管理的目的基本概念（文件、目录、文件分类）文件系统的结构和功能元素文件的组织文件的组织逻辑结构物理结构第六章文件系统文件存储空间管理存储设备空间分配磁盘空闲空间管理文件卷文件系统层次模型文件系统举例（DOS、Windows、UNIX）第七章设备管理引言外设管理的重要性外设的类型和特征外设管理的目的和功能外设管理结构I/O控制技术程序控制方式（查询、中断）DMA方式（工作原理、与中断的

6、区别）通道方式（定义、原理、3种通道、）典型题型分析生产者/消费者问题(theproducer/consumerproblem)问题描述：若干进程通过有限的共享缓冲区交换数据。其中，"生产者"进程不断写入，而"消费者"进程不断读出；共享缓冲区共有N个；任何时刻只能有一个进程可对共享缓冲区进行操作。共享缓冲区生产指针消费指针Producer1Producer2...ProducerMConsumer1Consumer2...ConsumerN满空指针移动方向设信号量：full是“满”数目，初值为0，empty是“空”数目，初值为N。实际上，full和empty是同一个含义：full+

7、empty==Nmutex用于访问缓冲区时的互斥，初值是1ProducerP(empty);P(mutex);//进入区oneunit-->buffer;V(mutex);V(full);//退出区ConsumerP(full);P(mutex);//进入区oneunit<--buffer;V(mutex);V(empty);//退出区习题上述的生产者和消费者之间是互斥的，生产者与生产者之间以及消费者与消费者之间也是互斥的，是否可以实现生产者和消费者之间的并行？如何实