操作系统的复习笔记(重点的考点).docVIP

操作系统引论 操作系统的定义：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 多道批处理系统的特征：多道性、无序性、调度性。 操作系统的基本特性：并发、共享、虚拟和异步。并发特征是操作系统最重要的特征。 操作系统的功能及解释（简答、填空） 操作系统的功能：处理机管理、存储器管理、设备管理和文件管理。 进程管理 进程的定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 进程与程序区别： 程序是指令的有序集合，其本身无任何运行含义，是一个静态；进程是程序在处理机上的一次一次执行过程，它是动态概念。 程序可以作为软件资料长期存在，而进程是有一定生命期的；程序是永久的，进程是暂时的。 进程可以真实的描述并发，而程序不可以，进程具有创建其他进程的功能，而程序没有。 同一程序同时运行于若干个数据集合上，它将属于若干个不同进程。同一程序可对应多个过程。 进程的状态转换图 进程控制块PCB(Process Control Block)是什么？ OS是根据PCB来对并发执行的进程进行控制和管理的。 ＰＣＢ是进程存在的唯一标志。 PCB是内存中的一块区域（系统区域，不可访问） OS是如何进行进程切换的？新进程进入写入CPU的寄存器。 何时会发生切换？进程状态发生变化时，执行—阻塞，执行—就绪，调度算法到CPU运行 同步：是进程间共同完成一项任务时直接发生相互作用的关系。互斥：是并发执行的多个进程时竞争。 同步机制应遵循的原则：（1）空闲让进；（2）忙则等待；（3）有限等待；（4）让权等待。 经典进程的同步问题（必考） 10.高级通信机制可归结为三大类：共享存储器系统、消息传递系统以及管道通信系统。（填空） 11、Linux下，创建通道的函数是Pipe（）； 第三章 处理机调度与死锁 1、算法（必须掌握）FCFS、SJF、优先权调度算法、高响应比优先调度算法、时间片轮转法 2、产生死锁的原因：（1）竞争资源；（2）进程间推进顺序非法。 3、产生死锁的必要条件：（1）互斥条件；（2）请求和保持条件；（3）不剥夺条件；（4）环路等待条件。 4、处理死锁的基本方法：（1）预防死锁；（2）避免死锁；（3）检测死锁；（4）解除死锁。 5、预防死锁的方法： （1）摒弃“请求和保持”条件； （2）摒弃“不剥夺”条件； （3）摒弃“环路等待”条件 6、银行家算法 第四章 存储器管理 1、可变分区分配与回收（实验） 2、大题：（1）CPU调度 （2）银行家算法 （3）页面置换 3、连续分配方式 单一连续分配、固定分区分配、动态分区分配、动态重定位分区分配 虚拟存储器的理论依据是（） 什么是虚拟存储器？虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 虚拟存储器的特征：多次性、对换性、虚拟性（最重要）。 第五章 设备管理 1、设备管理的基本功能： 接收和识别命令、数据交换、标识和报告设备的状态、地址识别、数据缓冲、差错控制 2、通道类型：字节多路通道、数组选择通道、数据多路通道。（填空） 3、I/O控制方式（解答、填空） 4、为什么要引入缓冲？ （1）缓和CPU与I/O设备间速度不匹配的矛盾。 （2）减少对CPU的中断频率，放宽对CPU中断响应时间的限制； （3）提高CPU和I/O设备之间的并行性。 5、磁盘调度算法（计算题） 6、求传输时间 第六章 文件管理 1、文件的逻辑结构（简答） 2、外存分配方式（文件的物理结构）简答 2