什么网站做品牌特卖,做任务换流量的网站,苏州关键词优化平台,一个一起做网站操作系统复习 第一章#xff08;操作系统引论#xff09;计算机操作系统包括#xff1a;操作系统的目标#xff1a;操作系统的作用#xff1a;未配置操作系统的计算机系统#xff1a;单道批处理系统#xff1a;缺点#xff1a; 多道批处理系统#xff1a;优点#xf… 操作系统复习 第一章操作系统引论计算机操作系统包括操作系统的目标操作系统的作用未配置操作系统的计算机系统单道批处理系统缺点 多道批处理系统优点缺点 分时系统目的特点 实时系统目的特点 操作系统的基本特性操作系统的主要功能前趋图程序顺序执行时的特征程序并发执行时的特征 第二章进程的描述与控制进程什么是进程引入进程的目的PCB进程控制块的作用进程的特性进程的五种状态 引起进程创建的事件引起进程终止的事件进程的挂起与激活挂起挂起的原因激活激活的原因 进程通信的类型linux 进程通信什么是线程目的 作业、进程、线程之间的关系第三章处理机调度与死锁处理机调度的层次高级调度作业调度低级调度进程调度中级调度内存调度 作业和作业调度作业作业控制块作业调度的主要任务进程调度方式 处理机调度算法的目标处理机调度算法的共同目标批处理系统中处理机调度算法的目标分时系统中处理机调度算法的目标实时系统中处理机调度算法的目标 调度算法1.先来先服务FCFI2.短作业优先调度SJF3.优先级调度4.轮转调度5.多级队列调度6.多级反馈队列调度7.基于公平原则的调度算法 死锁进程死锁概述资源问题可重用资源和可消耗资源可抢占资源和不可抢占资源 计算机系统中的死锁产生死锁的必要条件死锁的处理方法死锁预防死锁避免第四章进程同步什么是进程同步实现进程同步的机制有两种形式的制约关系临界资源临界区解决临界区问题的四条准则 信号量机制PV 操作是低级进程通信原语信号量的应用经典的进程同步问题生产者-消费者问题哲学家进餐问题读者-写者问题 linux 进程同步机制第五章存储器管理主存储器和寄存器主存储器寄存器 高速缓存和磁盘缓存高速缓存磁盘缓存 程序的装入分页存储管理方式1.分页存储管理方式2.分段存储管理方式3.段页式存储管理方式分页存储管理的基本方法地址结构页表分段存储管理的基本原理分页和分段的主要区别和相同点 第六章虚拟存储器页面置换算法1.最佳页面置换算法OPT2.先进先出页面置换算法FIFO3.最近最久未使用页面置换算法LRU4.最少使用页面置换算法LFU 第一章操作系统引论 计算机操作系统包括 处理器、存储器、外围设备 操作系统的目标 为了实现方便性、有效性、可扩充性、开放性 操作系统的作用 1用户与计算机硬件系统间的接口 2是计算机资源的管理者 3实现了对计算机资源的抽象 未配置操作系统的计算机系统 1人工操作方式 2脱机 I/O 方式减少了 CPU 空闲时间提高了 I/O 单道批处理系统 一个接一个地被连续处理注重顺序性 缺点 系统中的资源得不到充分的利用因为仅有一道程序 多道批处理系统 注重资源利用率和吞吐率即运行效率 优点 1资源利用率高 2吞吐量大 缺点 1平均周转时间长 2无交互能力 分时系统 目的 1人机交互 2共享主机 特点 1多路性 2独立性 3及时性 4交互性 实时系统 目的 能及时响应外部事件的请求在规定时间内完成对该事件的处理 特点 实时性、可靠性 操作系统的基本特性 1.并发 2.共享 3.异步 4.虚拟 操作系统的主要功能 1.处理机管理功能 1进程控制 2进程同步 3进程通信 4调度 2.储存器管理功能 内存分配和回收、内存保护、地址映射、内存扩充 3.设备管理功能 缓冲管理、设备分配、设备处理 4.文件管理功能 文件储存空间管理、目录管理、文件的读写 5.接口管理功能 用户接口、程序接口 6.现代操作系统新功能 前趋图 用于描述程序之间执行的先后顺序 程序顺序执行时的特征 1.顺序性 2.封闭性 3.可再现性 程序并发执行时的特征 因为共享资源导致的 1.间断性 2.失去封闭性 3.不可再现性 第二章进程的描述与控制 进程 什么是进程 系统进行资源分配和调度的基本单位 引入进程的目的 实现操作系统的并发性和共享性 PCB进程控制块的作用 1.保留进程运行期间相关的数据是进程存在的唯一标志 2.使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位 进程的特性 动态性、并发性、独立性、异步性 进程的五种状态 创建态、就绪态、执行态、阻塞态、终止态 引起进程创建的事件 1.用户登录 2.作业调度 3.提供服务 4.应用请求 引起进程终止的事件 1.正常结束 2.异常结束 3.外界干预 进程的挂起与激活 挂起 当一个进程被挂起时它的执行被暂停进程的状态从运行状态到暂停状态挂起的进程会占用一定的系统资源 挂起的原因 等待外部事件、资源竞争、调度策略 激活 当一个被挂起的进程被激活时它从暂停状态到运行状态激活常是通过操作系统特定条件或调度策略决定的即操作系统的干预 激活的原因 条件满足、资源可用、调度策略 进程通信的类型 1.共享存储器系统 2.管道通信系统 3.消息传递系统 4.客户机-服务器系统 linux 进程通信 1.管道 2.信号 3.消息队列 4.共享内存 5.信号量 6.套接字 什么是线程 是程序执行的最小单位 目的 为了减少程序在并发执行时所付出的时间和空间提高资源利用率和系统吞吐量 作业、进程、线程之间的关系 一个作业Job可以由一个或多个进程Process组成。 一个进程Process可以包含一个或多个线程Thread。 线程Thread是进程Process内的执行单元多个线程可以并发执行共享进程的资源 第三章处理机调度与死锁 处理机调度的层次 高级调度作业调度 调度对象作业 功能根据算法将外存中的哪几个作业调入内存中 低级调度进程调度 调度对象进程 功能根据算法决定就绪队列的哪个进程获得处理机 中级调度内存调度 调度对象进程 功能决定把外存上的那些已具备运行条件的就绪进程重新调入内存提高内存的利用率 作业和作业调度 作业 它不仅包含了通常的程序和数据还配有一份作业说明书系统根据该说明书对程序的运行进行控制 作业控制块 每个作业都有一个作业控制块JCBJCB 中包含作业标志、用户名称、用户账号、作业类型、作业状态、调度信息、资源需求情况、资源使用情况等 作业调度的主要任务 1.接纳多少个作业 2.接纳哪些作业 进程调度方式 1.非抢占式 2.抢占式1优先级原则2短进程优先原则3时间片原则 处理机调度算法的目标 处理机调度算法的共同目标 1资源利用率2公平性3平衡性4策略强制执行 批处理系统中处理机调度算法的目标 1平均周转时间短 2系统吞吐量高 3处理机利用率高 分时系统中处理机调度算法的目标 1保证响应时间快 2保证均衡性 实时系统中处理机调度算法的目标 1保证满足截至时间的要求 2保证可预测性 调度算法 1.先来先服务FCFI 2.短作业优先调度SJF 3.优先级调度 4.轮转调度 5.多级队列调度 6.多级反馈队列调度 7.基于公平原则的调度算法 死锁进程 如果一组进程中的每个进程都在等待该进程中的其他进程才能引发的事件发生那么该进程是死锁的 死锁概述 双方都希望对方能释放出自己所需要的资源但他们会因为不能获得自己所需的资源去继续运行而无法释放自己当下占有的资源一直处于这样僵持状态而形成死锁 资源问题 可重用资源和可消耗资源 1.可重用资源 每个可重用资源中的单元只能分配给一个进程使用不允许多个进程共享但可以申请使用 2.可消耗资源 每类可消耗资源的单元数目在进程运行期间是可以不断变化的 可抢占资源和不可抢占资源 1.可抢占资源 可被系统抢占 2.不可抢占资源 一旦把该资源分配给了某进程后就不能将它强行收回 计算机系统中的死锁 1.竞争不可抢占资源引起的死锁 2.竞争可消耗资源引起死锁 3.进程推进不当引起死锁 产生死锁的必要条件 1.互斥条件 进程对所分配的资源进行排他性使用在一段时间内资源只能被一个进程占用 2.请求和保持条件 进程已占用至少一个资源发出资源请求但该资源被其他进程占用此时请求阻塞但对自己占有的资源又保持不放 3.不可抢占条件 进程对已获得的资源在未使用之前不能被抢占 4.循环等待条件 “进程-资源”形成一条循环链即{p0,p1,p2,p3,p4}中 p0 在等 p1 占用的资源p1 在等 p2 占用的资源 死锁的处理方法 1.预防死锁 2.避免死锁 3.检测死锁 4.解除死锁 死锁预防 1.破坏“请求和保持”条件 在请求资源时不能持有不可抢占的资源 2.破坏“不可抢占”条件 释放不可抢占资源 3.破坏“循环等待条件” 对资源类型进行线性排序规定每个进程必须按序号递增请求资源 死锁避免 银行家算法 第四章进程同步 什么是进程同步 异步环境下的一组进程因直接制约而互相发消息、合作、等待使得各进程按一定的速度执行的进程成为同步进程 实现进程同步的机制有 1.信号量机制 2.管程机制 3.硬件同步机制 两种形式的制约关系 1.间接相互制约关系互斥关系 例如果 A 在用打印机则 B 就不可以用打印机 2.直接相互制约关系同步关系 例有一个输入和一个计算的进程只能先执行输入进程然后才能执行计算进程 临界资源 进程在使用他们的时候都需要采用互斥方式 例如打印机、磁带机 临界区 每个进程中访问临界资源的那段代码称为临界区 解决临界区问题的四条准则 1.空闲让进 空闲的时候允许进入临界区 2.忙则等待 不空闲就等待 3.有限等待 保证等待的请求在有限时间内能进入 4.让权等待 当等待的进程不能进入时应该释放处理机 信号量机制 起着进程规范的作用 PV 操作是低级进程通信原语 信号量的应用 1.利用信号量实现进程互斥 2.利用信号量实现进程同步 经典的进程同步问题 生产者-消费者问题 哲学家进餐问题 读者-写者问题 建议在 B 站观看视频更佳清晰 linux 进程同步机制 1.中断处理 2.内核态抢占 3.多处理机并发 第五章存储器管理 主存储器和寄存器 主存储器 简称主存或内存也称为可执行存储器 作用用于保存进程运行时的程序和数据 寄存器 CPU 内部的一些小型存储区域 作用用于暂时存放参与运算的指令、数据、运算结果等内容 高速缓存和磁盘缓存 高速缓存 介于寄存器和主存储器内存之间的存储器 作用用于备份内存中较常用的数据 磁盘缓存 由于目前磁盘的 I/O 速度远低于对内存的访问速度为了缓和两者在速度上的不匹配特定设置了磁盘缓存 作用用于暂时存放频繁使用的一部分磁盘数据以减少访问磁盘的次数 注意但磁盘缓存和高速缓存不同磁盘缓存其实不是一种实际存在的存储器而是利用内存中的部分存储空间暂时存放从磁盘的信息 程序的装入 1.绝对装入方式 当计算机系统很小且仅能运行单道程序时完全可以知道程序驻留在内存什么位置然后装入 2.可重定位装入方式 根据逻辑地址计算出物理地址根据内存的具体情况将装入模块装入内存适当位置 3.动态运行时装入方式 分页存储管理方式 1.分页存储管理方式 将用户程序的地址空间分为若干个固定大小的区域称之为“页” 2.分段存储管理方式 为了满足用户要求而形成的一种离散分配方式把用户程序分为若干大小不同的段每段定义一组相对完整的信息 3.段页式存储管理方式 分页和分段两种的结合产物同时具有两者优点目前应用最广泛的一种存储管理方式 分页存储管理的基本方法 1.页面和物理块 1页面 把地址空间分成若干页从 0 开始第 0 页、1 页 2页面大小 若选择过小页面虽能有利于内存利用率提高但是造成每个进程占用较多页面导致进程页表过长占用大量内存 地址结构 由页号 P 和偏移量 W 构成 页表 进程各个页离散地存储在内存的任一物理块中为每个进程建立一张表简称页表记录相应页在内存中的位置 分段存储管理的基本原理 1.分段 作业的地址空间被划分为若干段 2.段表 存放每个段的逻辑地址和物理地址的映射关系 分页和分段的主要区别和相同点 相同点 都是采用离散分配方式都是通过地址映射机构实现地址变换 区别 1页是信息的物理单位段是信息的逻辑单位分页只是系统管理上的需要完全是系统行为对用户不可见分段的目的是能更好地满足用户的需求 2页的大小是由系统决定的段的长度不固定取决于用户所编写的程序页管理是直接由硬件实现的所以每个系统中只有一种大小的页面段管理是由编译程序进行编译时根据信息的性质来划分的 3分页的用户程序地址是一维的是系统行为分段的用户程序地址是二维的是用户行为程序员在标注一个地址时必须给出段名和段内地址 第六章虚拟存储器 页面置换算法 1.最佳页面置换算法OPT 简介假设是三个页面装入内存往后看如果后面两个有使用则不替换若未使用则从上到下按顺序替换 2.先进先出页面置换算法FIFO 3.最近最久未使用页面置换算法LRU 4.最少使用页面置换算法LFU