《操作系统》复习提纲与要求
一、《操作系统》试题类型
二、《操作系统》重点和难点
三、《操作系统》各章节复习
一、《操作系统》试题类型
计算机专业：
1.填空题
2.选择题
3 判断题
4.简答题
5应用题
二、《操作系统》重点和难点
第1章 操作系统引论
内容概要：
1. 操作系统的目标
2. 操作系统的发展过程
3. 操作系统的特征和服务
4. 操作系统的功能
5. 操作系统的进一步发展
重点：
1. 操作系统的目标 2. 操作系统的特征和服务
第2章 进程管理
内容概要：
1.前趋图和程序执行
2.进程的描述
3.进程的控制
4.线程的基本概念
重点：
1.进程的描述
2.进程的控制
3.线程的基本概念
进程的同步与通信
内容概述：
1.进程同步的基本概念
2.信号量机制
3.经典进程同步问题
4 .进程通信
重点：
1.进程同步的基本概念
2.信号量机制
3.经典进程同步问题
4.进程通信 第2章 处理机调度和死锁
内容概要：
1.调度的类型和模型
2.调度算法
3.死锁的基本概念
4.死锁的预防和避免
5.死锁的检测和解除
重点：
1.调度的类型和模型
2.调度算法
3.死锁的基本概念
4.死锁的预防和避免
5.死锁的检测和解除
第3章 存储器管理
内容概要：
1.程序的装入和链接
2.连续分配存储管理方式
3.分页存储管理方式
4.分段存储管理方式
重点：
1.连续分配存储管理方式
推动操作系统发展动力
1提高资源利用率的需要；
2方便用户操作；
3硬件的不断更新迭代；
4计算机体系结构的不断发展；
操作系统发展历程
手工操作阶段→批处理阶段（联机批处理→脱机批处理→执行系统）→多道程序系统
操作系统概念
它是一个大型的程序系统，它负责计算机软、硬件资源的分配和管理；控制和协调并发活动；提供用户接口，使用户获得良好的工作环境。
分时技术
把处理机的时间划分成很短的时间片轮流的分配给各个联机作业使用（时间片轮转法）；
操作系统虚拟机概念
在裸机上配置了操作系统程序；
处理机的态,管态、用户态二者区别
管态（系统态）：操作系统的管理程序执行时机器所处的状态。这种状态下允许中央处理机使用全部系统资源和全部指令，允许访问整个存储区；
用户态（目态）：用户程序执行时机器所处的态。此状态下，禁止使用特权指令，只允许用户访问自己的存储区域。
中断（定义、类型）
定义：某个事件发生时，系统停止现行程序的运行、引出处理事件的程序对该事件进行处理，处理完毕后返回断点，继续执行。
类型：（按中断功能分）输入输出中断、外中断、机器故障中断、程序性中断、访问中断；
（按中断来源分）中断、俘获；
（按中断方式分）强迫性中断、自愿中断；
中断响应定义、实质
定义：当中央处理机发现已有中断请求时，中止现行程序执行，并自动引出中断处理程序的过程；
实质：交换指令地址及处理机的状态信息；
向量中断概念
当中断发生时，由中断源自己引导处理机进入中断服务程序的中断过程；
进程
定义：是一个具有一定独立功能的程序段对某个数据集合的一次运行活动；
特性：动态性、并发性、独立性、制约性；
进程的状态与转换
三个状态：就绪状态、执行状态、等待状态（阻塞）；
四个转换：运行→等待；等待→就绪；就绪→运行；运行→阻塞；
进程三要素
程序段、数据块、进程控制块PCB；
PCB作用
1是操作系统用于记录和刻划进程状态及有关信息的数据结构；
第一章：1个定义、3个类型、4个特征、5个功能
1、操作系统：定义、3类型、4特征、5功能；
2、多道程序系统：多道程序的概念、多道程序环境中对每道程序执行时间的影响；
3、分时系统：体系结构、关键问题、关键技术、响应时间影响因素4及改善；并发概念
第二章：
1、程序的顺、并执行：特征; 前趋图《--》程序描述
2、进程：概念、组成、五大特征、状态、转换、原因、实现- 6控制原语，2个单位
3、进程同步：2制约关系及原因；同步机构的四大准则/功能；
4、信号量：定义、值的意义、变化范围、操作原语（功能、物理意义、特性）；
5、互斥：临界资源、临界区、设计模式。
6、同步编程：三个经典同步问题的解决方法、变种；
生消问题：编程，相邻 wait()互换？相邻signal()互换？
哲问题：会判断、会写不死锁的程序（3）
读写问题：看懂、信号量意义
7、消息通信：消息缓冲队列机制、原语（同步与互斥）、PCB
第三章：
1、调度算法理解与计算：调度算法5〈--〉调度方式2；计算题型：关键-调度顺序（计算周转时间）
2、死锁产生：（2原因+4必要条件）
3、死锁解决：3方法（预防、避免-银行家算法、解除-死锁定理）；
预防：请保-静、单；不剥夺；环-线性
避免：银行家判状态安全性 、可大可小
解除：死锁定理、资源分配图、给状态判死锁
//状态表述可图可表 //给出并发进程数和资源数计算可能发生/不发生死锁的最大/小资源数
第四章：
1、重定位：概念、分类--动静；页式、段式、段页式
2、11种算法：发展推动力、原理、DS、重定位、空间利用率（内零头、外零头）；优缺
3、分区分配算法：首次适应、最佳适应、最坏适应、下次适应；思想、特点
4、分页/分段：分页逻辑地址的换算、页长设为2n原因；位数的物理意义；地址变换机构（过程、加速、保护）；信息的共享比较（页面共享的特殊要求）；段页式数据结构，访问内存次数
1、嵌入式系统的概念
从技术的角度定义：以应用为中心、以计算机技术为基础、软件硬件可裁剪、适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。
从系统的角度定义：嵌入式系统是设计完成复杂功能的硬件和软件，并使其紧密耦合在一起的计算机系统。术语嵌入式反映了这些系统通常是更大系统中的一个完整的部分，称为嵌入的系统。嵌入的系统中可以共存多个嵌入式系统。
2、嵌入式处理器的分类
嵌入式微处理器 嵌入式微控制器 嵌入式DSP处理器 嵌入式片上系统（SOC）
3、嵌入式系统项目开发的生命周期
项目的生命周期一般分为识别需求、提出解决方案、执行项目和结束项目4个阶段
1.识别需求
识别需求是项目生命周期的最初阶段。当需求被客户确定时，项目就产生了。这个阶段的主要任务是确认需求，分析投资收益比，研究项目的可行性，分析厂商所应具备的条件。
2.提出方案
主要由各厂商向客户提交标书、介绍解决方案。这个阶段是赢得项目的关键，公司既要展示实力又要合理报价。如果竞标成功则签定合同，厂商开始承担项目成败的责任。
3.执行项目
从公司角度来看这才是项目的开始。这个阶段项目经理和项目组将代表公司完全承担合同规定的任务。一般需要细化目标，制定工作计划，协调人力和其他资源；定期监控进展，分析项目偏差，采取必要措施以实现目标。
4.结束项目
主要包括移交工作成果，帮助客户实现商务目标；系统交接给维护人员；结清各种款项。
4、ARM处理器支持的数据类型、ARM处理器的工作状态以及状态切换的程序、内部寄存器、CPSR寄存器、处理器模式、存储格式、ARM7TDMI中的T、D、M、I的含义、3级流水线、进入和退出异常时的操作
4.1支持的数据类型：
字节 8位
半字 16位（必须分配为占用两个字节）
字 32为（必须分配为占用4个字节）
4.2工作状态：
ARM状态：32位，这种状态下执行的是字方式的ARM指令；
