《操作系统资料整理.docx》由会员分享，可在线阅读，更多相关《操作系统资料整理.docx（8页珍藏版）》请在三一办公上搜索。
1、声明：自己整理的，不喜勿喷。有本事自己手打一次操作系统老师所画重点整理操作系统的定义：操作系统是计算机系统中的一个系统软件；操作系统的特点：管理计算机软硬件资源；提供尽可能多的服务；高效率地共享 软硬件资源；保证可靠性。安全性，可用性和可管理性。操作系统的功能：1.处理机管理；2. 存储管理；3. 设备管理；4. 信息管理（文件系统管理）5. 用户接口。操作系统的启动：当用户启动计算机的电源时，计算机硬件会自动产生一个中断 信号，这个中断信号触发计算机处理器（CPU）中的一段指令 执行；该段指令的执行结果将是发现外部存储设备中操作系统 引导区（boot block）的位置。作业：在一次应用业务
2、处理过程中，从输入开始到输出结束，用户要求计算机所 做的有关该次业务处理的全部工作称为一个作业。从系统的角度看，作业则是一个比程序更广的概念，它由程序、数据和作业说明书组成作业说明书主要包括3方面内容：作业的基本描述；作业控制描述和资源要求描 述作业说明书主要用于批处理系统中一般用户的输入输出方式：1.联机输入输出方式；2. 脱机输入输出方式，利用个人计算机作为外围处理 机进行输入输出处理，脱机输入又称预输入；3. 直接耦合方式：保留脱机输入输出方式的快速输入 的有点，有没有脱机方式的人工干预；4. spooling系统：又称外围设备同时联机操作5. 网络联机方式。程序的顺序执行的特点：顺序性
3、、封闭性、可再现性。多道程序系统中程序执行环境的特点：独立性、随机性、资源共享性。程序的并发执行：所谓的并发执行，是为了增强计算机系统的处理能力和提高资源利用 率所采取的一种同时操作技术程序的并发执行可分为两种：1.多道程序系统的程序执行环境变化所引起的多道 程序的并发执行；2. 并发执行是某道程序的几个程序段中（例如几个 程序）包含着一部分可以同时执行或顺序颠倒执行 的代码程序的并发执行可总结为：一组在逻辑上互相独立的程序或程序段在执行过程 中，其执行时间在客观上互相重叠，既一个程序段 的执行尚未结束，另一程序段的执行已经开始。程序的并发执行不同于程序的并行执行。程序的并行执行是指一组程序按
4、独立的、一步的速度执行；并发执行：多个程序之间并行执行：程序内部进程的并发特征：独立性和异步性进程的静态描述由3部分组成：进程控制块（PCB）、有关程序段、该程序段对 其进行操作的数据结构集进程控制块包含一个进程的描述信息、控制信息及资源信息进程控制块的基本内容：1.描述信息；2. 控制信息；3. 资源管理信息；4. CPU现场保护结构进程控制块（PCB）是系统感知进程存在的唯一实体。（简答题）进程和程序是两个有联系又有鱼鳖的概念：1. 进程是一个动态概念，而程序则是一个静态概念；程序是指令的有 序集合；而进程则强调执行过程2. 进程具有并发特征，而程序没有；进程具有并发特征的两个方面：独立性
5、和异步性；而程序不反映执行过程，所以不 具备并发特征3. 进程是竞争计算机系统资源的基本单位，从而其并发性受系统自己的制约；4. 不同的进程可以包含统一程序，只要改程序对应的数据集不同。（画图题）进程状态及其转换：P45踣、叮 r卜E fl ftU ft* ：| t mt J | H iu顼kE i h m、.、.国 vr a、找 fi K1 j V ii w * gh的v,仲.程的状态转换是 个作常夏杂的过程B从个状态到另 个状- zj.j i /-JJ z j/. g j I j ! j i j-. ,.hi : r dir / Ih. i IL : Xdi进程的互斥：互斥定义为：一组并发
6、进程中的一个或多个程序段，因共享某一个公有资 源而导致它们必须以一个不允许交叉的单位执行；（可能为简答题）P50一组并发进程执行时必须满足以下准则：1. 不能假设各并发进程的相对执行速度；2. 并发进程中的某个进程不在临界区，它不阻止其他进程进入 临界区；3. 并发进程中的若十个进程申请进入临界区时，只能允许一个 进程进入；4. 并发进程中的某个进程从申请进入临界区时开始，应在有限 时间内得以进入临界区。P.V 原语：P53 -P54P原语操作：1. sem 减 1；2. 若sem减1后仍大于或等于0,则P原语返回，该进程 继续执行；3. 若sem减1后小于0，则该进程被阻塞后进入与该信号 相
7、对应的队列中，然后转进程调度。V原语操作：1. sem 力口 1；2. 若想家结果大于0，V原语停止执行，该进程返回调用 处，该进程继续执行；3. 若相加结果小于或等于0，则从该信号的等待队列中唤 醒一个等待进程，然后再返回原进程继续执行或转进程 调度。用P.V原语实现进程互斥：（出选择题，但是内容太多，我TM不想打，自己看 书本54页的3.5.4）死锁：死锁的定义：指各并发进程互相等待对方所拥有的资源，且这些并发进程 在得到对方的资源之前不会释放自己多拥有的资源 概念图：（若在简答题，画概念图有分）产生死锁的必要条件：P691. 互斥条件2. 不剥夺条件3. 部分分配4. 环路条件线程：线程
8、是进程的一部分；又被称为轻权进程或轻量级进程进程与线程的区别：进程拥有一个完整的虚拟地址空间；进程不依赖于线程而独立存在；线程是进程的一部分，它没有自己的地址空间，它和进程的其他进程一起共享分配给该进程的所有资源；进程和线程的控制块不同，基本单位不同。多线程和进程的关系图也有目己的绶裸控制块（TCW,而这个TCB中所 :些就宣主要是相关指针用幡枝系统栈和用户处理机调度可以分为4级：P811. 作业调度；又称宏观调度或高级调度;2. 交换调度；又称中级调度；3. 进程调度；又称微观调度或低级调度;4. 线程调度调度算法:1. 先来先服务（FCFS）调度算法;2. 轮转法；3. 多级反馈轮转法；4
9、. 优先级法；5. 最短作业优先法；6. 最高响应比优先法。存储器由内存和外存组成；虚拟存储器是存储管理的核心概念；对于不同的程序段，应具备不同的地址；进程中的目标代码、数据等的虚拟地址组成的虚拟空间称为虚拟存储器地址变换（填空题）：1.静态地址重定位；2.动态地址重定位内外存数据传输的控制方式：1.覆盖（overlay）2.交换（swapping）分区管理基本原理：1.固定分区法；2.动态分区法从可用表或自由链中寻找空闲区的常用方法：1. 最先适应算法：按起始地址递增的次序排列;2. 最佳适应算法：按从小到大的次序3. 最坏适应算法：按大小递减的顺序。请求页式管理中的置换算法：（选择题）1.
10、 随机淘汰算法；2. 轮转法和先进先出算法；3. 最近最久未使用页面置换算法（LRU）4. 理想型淘汰算法（OPT）页式管理的优缺点：（简答题）优点：1.由于它不要求作业或进程的程序段和数据再内存中连续存放， 从而有效地解决了碎片问题；2. 动态页式管理提供了内存和外存统一管理的虚拟实现方式，使用户可以利用的存储空间大大增加；既提高了主存的利用率，又有利于组织多道程序执行缺点：1要求有相应的硬件支持，增加了机器成本2. 增加了系统开销，例如缺页中断处理；3. 有可能产生抖动现象；4. 每个作业或进程的最后一页的空间利用率不高文件：文件的两种解释定义了两种文件形式：1. 赋名的字符流文件是一种无
11、结构文件或流式文件;2. 记录式文件重要用于信息管理。文件的分类：1. 系统文件；2. 库文件；3. 用户文件。常用的记录式结构文件有：连续结构、多重结构、转置结构、顺序结构。验证用户的存取操作的4个方式:1. 存取控制矩阵；2. 存取控制表；3. 口令；4. 密码术。外围设备和内存之间的常用数据传送控制方式有4种:1. 程序直接控制方式；2. 中断控制方式；3. DMA方式；4. 通道方式。中断的基本概念：中断是指计算机在执行程序期间，系统内发生任何非寻常的或非预期的继 续处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相信的事件处 理程序，待处理完毕后有返回原来被中断处继续执行或调度新的进程执行的过程。引起中断发生的事件被称为中断源中断和陷进的区别：1. 陷阱通常由处理机正在执行的现行指令引起，而中断则由与现行指令 无关的中断源引起2. 陷阱处理程序提供的服务为当前进程所用，而中断处理程序提供的服 务则不是为当前进程的；3. CPU在执行完一条指令之后，下一条指令开始之前响应中断，而在 一条指令执行中也可响应陷阱。
