操作系统-基本知识点Word格式文档下载.docx

1、2.3.3.信号量、管程92.3.4.经典同步问题102.4.死锁102.4.1.产生死锁的原因102.4.2.产生死锁的必要条件102.4.3.处理死锁的方法103.内存管理113.1.内存管理基础113.1.1.内存管理概念113.1.2.程序装入与链接、逻辑地址与物理地址空间、内存保护113.1.3.交换与覆盖113.1.4.连续分配管理方式113.1.5.非连续分配管理方式113.2.虚拟内存管理113.2.1.虚拟内存基本概念113.2.2.请求分页管理方式123.2.3.页面置换算法123.2.4.工作集、抖动124.输入输出（I/O）管理134.1.I/O管理概述134.2.I/

2、O控制方式134.3.I/O软件层次结构134.4.I/O调度概念134.4.1.磁盘访问时间：134.4.2.磁盘调度144.5.出错处理144.6.高速缓存与缓冲区144.6.1.缓冲引入的原因：144.6.2.缓冲的种类：4.6.3.高速缓存：4.7.假脱机技术（SPOOLing）144.8.设备分配与回收155.文件管理165.1.文件系统基础165.1.1.文件概念与逻辑结构165.1.2.文件的结构165.1.3.目录结构165.1.4.文件共享175.1.5.文件保护：访问类型、访问控制175.2.文件系统实现175.2.1.文件系统层次结构175.2.2.目录实现175.2.3

3、.文件实现175.3.磁盘组织与管理175.3.1.磁盘的结构175.3.2.磁盘调度算法：先来先服务（FCFS）、最短寻道时间优先（SSTF）、电梯算法（SCAN）175.3.3.磁盘的管理171. 操作系统概述1.1. 操作系统的概念计算机操作系统是指控制和管理计算机的软、硬件资源，以合理组织的计算机的工作流程，方便用户使用的程序集合。1.2. 计算机的特征A. 并发性：单处理机并发（两个或多个事物在同一时间间隔内发生），多处理机可以并行（两个或多个事物在同一时刻发生）。进程是在系统中能够独立运行并作为资源分配的基本单位。在引入线程的OS中，通常都是把进程作为分配资源的基本单位，把线程作为

4、独立运行和调度的基本单位。B. 共享性：即系统中的资源可以共内存中多个并发执行的程序共同使用。可分为互斥共享方式和同时访问方式。C. 虚拟性：即通过一种技术把一个物理实体变为若干个逻辑上的对应物。有时分复用技术（虚拟处理机技术）和空分复用技术（虚拟内存）。D. 异步性：进程都是以不可预知的速度向前推进。1.2.1. 计算机的功能E. 处理机管理功能进程的创建，撤销，同步，通信和调度。F. 存储器管理功能内存的分配，保护，地址映射，和虚拟内存功能G. 设备管理功能为用户进程分配回收I/O设备，完成I/O请求，提高CPU和I/O设备之间的利用率（缓冲管理）。H. 文件管理功能文件存储空间管理，目录

5、管理和文件的读写保护。I. 操作系统与用户之间的接口功能可分为用户接口和程序接口。1.3. 计算机提供的服务1.4. 操作系统的发展与分类发展：无操作系统的计算机系统单道批处理系统多道批处理系统分时系统实时系统微机操作系统的发展：单用户单任务操作系统单用户多任务操作系统多用户多任务操作系统1.5. 操作系统的运行环境（内核态与用户态、中断、异常、系统调用）1.6. 操作系统体系结构J. 传统的操作系统结构无结构OS，模块化OS，分层式OSK. 客户/服务器模式L. 面向对象的程序设计模式M. 微内核OS结构足够小的内核，基于C/S模式，应用“机制与策略相分离”原理，采用面向对象技术。2. 进程

6、管理2.1. 进程与线程1.1.1.2.1.1. 进程概念进程进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程实体即是由程序段，相关的数据段和PCB三部分构成。程序顺序执行拥有顺序性，封闭性，和可再现性三个特征。2.1.2. 进程的状态与转换2.1.3. 进程控制操作系统是根据PCB来对并发执行的进程进行控制和管理的，所以说PCB是进程存在的唯一标识。在进程控制块中主要包含一下四方面的内容：A. 进程标识符包含内部标识符和外部标识符B. 处理机状态通用寄存器，指令计数器，程序状态字PSW，和用户栈指针C. 进程调度信息进程状态，进程优先级D. 进程控制信息程序和数据地址，进程同

7、步和通行机制，资源清单，链接指针2.1.4. 进程组织目前常用的两种方式如下：A. 连接方式把具有统一状态的PCB链接成一个队列。B. 索引方式把具有统一状态的PCB组织为一张索引表。2.1.5. 进程通信（共享存储、消息传递、管道通信）A. 共享存储：共享又可分为基于共享数据结构的通信方式和基于共享存储区的通信方式。B. 管道通信：是指由于连接一个读进程和一个写进程以实现他们之间的通行。C. 消息传递系统：直接消息传递方式：Send（receiver,message）;Receive（sender,message）;间接消息传递：Send（mailbox,message）;Receive（m

8、ailbox,message）;2.1.6. 线程概念与多线程模型 线程是比进程更小的能独立运行的单位。线程有以下三种实现方式：A. 内核支持线程B. 用户级线程C. 组合方式2.2. 处理机调度1.2.2.2.1. 调度的基本概念调度可分为一下三种A. 高级调度（作业调度）主要功能是根据某种算法，把外存上处于后备队列中那些作业调入内存。B. 低级调度（进程调度）用于决定就绪队列中的哪个进程应获得处理机。C. 中程调度将那邪恶暂时不能运行的进程调到外存上等待，而不再浪费宝贵的内存资源。2.2.1.2.2.2.2.1.2.2.1.1. 调度的基本准则调度有两个基本准则：A. 面向用户的准则a）

9、周转时间短平均周转时间：T=1ni=1nTi，平均带权周转时间W=1ni=1nTiTsb） 响应时间快从键盘键入信息传送到处理器的时间，处理机处理的时间，返回到终端显示器的时间。c） 截至时间保证这是评价实时系统性能的重要指标d） 优先权准则保证紧急作业得到即时处理B. 面向系统的准则a） 系统吞吐量b） 处理机利用率c） 各类资源的平衡利用2.2.1.2. 调度方式与时机进程的调度可以分为一下两种A. 非抢占式在该模式下，可能引起进程调度的因素可以归为一下几类a） 正在执行的进程执行完毕，或是发生某些事件而不能继续执行。b） 执行中的进程提出I/O请求二暂停执行c） 执行了某种元语B. 抢占

10、式抢占式可以防止某一长进程长时间占用处理机，能为大多数的进程提供更公平的服务。抢占的调度方式是基于一定原则的。2.2.1.3. 切换与过程A. 保存处理机的现场B. 按某种算法选取进程C. 把处理器分配给进程2.2.2. 典型调度算法2.2.2.A. 先来先服务（FCFS）与短作业（短进程、短线程）（SJ（P）F）优先SJ（P）F较FCFS能明显的提高平均周转时间和带权周转时间，但该算法对长作业不利，也未考虑作业的紧迫程度。B. 时间片轮转时间片的取值略大于一次典型交互所需的时间。C. 优先级优先级法可分为静态优先级和动态优先级。D. 最高响应比优先优先权=等待时间+要求服务时间要求服务时间=

11、响应时间要求服务时间。E. 多级反馈队列调度算法2.3. 进程同步与互斥1.3.2.3.1. 进程同步的基本概念A. 两种制约关系间接相互制约关系直接相互制约关系B. 临界资源诸进程应采用互斥的方式实现对这种资源的访问，如打印机等。C. 临界区进程中访问临界资源的那段代码称为临界区D. 同步机制原则a） 空闲让进b） 忙则等待c） 有限等待d） 让权等待2.3.2. 实现临界区互斥的基本方法：软件实现方法、硬件实现方法A. 软件实现方法：a） 单标志法：/*P0进程*/while（turn!=0）;critical section;turn=1;remainder section;/*P1进程*/=1）;turn=0;两个进程必须交替访问临界区，违背空闲让进。b） 双标志先查法：while（flagj）;flagi=ture;flagi=FALSE;while（flagi）;flagj=TURE;flagj=FLASE;检查对方和设置自己不是一次执行的，故可能会违背忙则等待原则。c） 双标志后查法：违背空闲让进d） Petersons Algorithmflagi=TURE;turn=j;while（flagj&turn=j）;turn=I;while（flagi&turn=j