《2022年操作系统-章知识点.docx》由会员分享，可在线阅读，更多相关《2022年操作系统-章知识点.docx（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 调度类型：学问点大全1.高级调度 ：P70 主要用于：批处理系统中,实现多个后备作业的调度第三章学问点系统每次调度需要打算接纳多少个作业,以及哪些作业被接纳；2.低级调度 ：P71,实现内存中多个进程的调度 可用应于批处理系统、分时系统、实时系统；能常分为抢占式调度和非抢占式调度；抢占式,剥夺 CPU的主要缘由是紧迫度高的进程到达,或较短作业到达,或者当前进程已运行完一个时间片；丢失 CPU后的进程一般要返回到就绪状态；调 度 类 型 与 模 型非抢占式,当前运行进程失去CPU的缘由是,程序运行完毕或者运行受阻；3.中级调度： P72,为了提高
2、内存利用率和吞吐量 适用于各种类型的操作系统一旦内存空间紧急,就可以将部分进程调出到磁盘挂起来,只要内存空间宽松就通过中级调度将具备条件的进程调入内存；它实际上是储备器中的对换功能；调度模型：1.仅有进程调度的调度队列模型P72 P73 2.具有高级和低级调度的调度队列模型3.同时具有三级调度的调度队列模型P73 三种模型的区分调度准就：1. 面对用户准就：周转时间短,响应时间快,截止时间的保证,优先权高准时处理 2. 面对系统准就：系统吞吐量高,处理机利用率好,各类资源的平稳利用 运算：周转时间、带权周转时间1先来先服务 2高优先权：挑选一个具有最高优先级的作业投入运行,优先权分静态和动态处
3、调 度调度算法3短作业优先：挑选一个最短的作业投入运行；4时间片轮转法死 锁5高响应比优先：作业等待时间越长,响应比越高6多级反馈队列调度：多就绪队列,每一队列一优先级和理 机 调 度 与 死 锁一时间片；各队列采纳轮转法；时间片内完不成,转入下一级队列；运算： 各调度算法的执行次序,周转时间, 带权周转时间,响应比实时调度的要求：实时任务应供应一些必要的信息供调度时使用,如就绪时间、开头截止时间、终止时间、处理时间,优先级等 为了实现实时任务的截止时间要求,系统应能够依据任务需要,自主实时系统的调度 打算调度方式；同时应当肯人快速响应中断,快速分派任务才能实时调度算法： 非抢占 （时间片轮转
4、、 优先权）,抢占（基于时钟中断、立刻抢占） P83 区分,常用调度算法（最早截止优先、最低松驰优先）运算： 处理机可调度的条件,常用调度算法的执行次序多处理机调度多处理机类型：紧密耦合和松散耦合,对称和非对称调度方式： 静态安排,动态安排调度算法： 自调度,成组调度名师归纳总结 - - - - - - -第 1 页,共 4 页精选学习资料 - - - - - - - - - 调度类型与模型调度类型：高级调度、低级调度、中级调度具有高级和低级调度调度模型： 仅有进程调度的调度队列模型、的调度队列模型、同时具有三级调度的调度队列模型调度准就： 面对用户准就、面对系统准就运算：周转时间、带权周转时
5、间先来先服务、高优先权、短作业优先、时间片轮转法、高响应比优先、多调 度调度算法级反馈队列调度运算： 各调度算法的执行次序,周转时间,带权周转时间,响应比实时调度的要求实时系统的调度实时调度算法： 非抢占 （时间片轮转、 优先权）,抢占（基于时钟中断、立刻抢占） P83 区分,常用调度算法（最早截止优先、最低松驰优先）处 理 机 调多处理机调度运算： 处理机可调度的条件,常用调度算法的执行次序多处理机类型：紧密耦合和松散耦合,对称和非对称调度方式： 静态安排,动态安排度 与 死 锁调度算法： 自调度,成组调度死锁： P90 死锁的基本概念死锁产生的缘由：竞争资源,进程间推动次序非法死锁产生的必
6、要条件：P92 死 锁 处理死锁的基本方法：P92 预防方法以： P93 死锁的处理安全状态： P95 利用银行家算法防止死锁：判定是否安全,申请后资源是否可分配名师归纳总结 - - - - - - -第 2 页,共 4 页精选学习资料 - - - - - - - - - 其次章学问点进 程 的 产 生 与 描 述进 程 控 制进 程 的 产 生学问点大全 程序的次序执行及其特点：P26,次序性、封闭性、可再现性前驱图的定义：是有向无循环图,用于描述进程之间执行的前后关系,P27,依据图写前驱关系；依据关系画前趋图；程序的并发执行及其特点：P28,间断性、失去封闭性、不行再现性进程的定义： 是
7、进程实体的运行过程,是系统进行资源安排和调度的一个独立单位；进程的特点： P29,结构特点（程序段、相关数据段和PCB构成进程实体） 、动态性进 程 的 描 述（进程实质是进程实体的一次执行过程,动态性是进程的最基本特点）、并发性、异步性（进程按各自独立的、不行预知的速度向前推动）进程的状态： P30,就绪状态、执行状态、堵塞状态、挂起状态状态之间的转换关系P32 进程掌握块： 作用 P32、包含的信息屏P32、组织方式P33 进程的创建： P34,父进程与子进程的关系,引起创建进程的大事,进程创建的过程 进程的终止： P35,引起终止的大事进程的堵塞与响醒：P36,过程,相关原语进程的挂起与
8、激活：P38,过程,相关原语进程同步的基本概念：P38,进程同步的主要任务,资源共享和进程合作的进程间的制约关系,进 程 管 理进临界资源概念,临界区概念,同步机制应遵循的规章；程 同 步使 用 方信号量机制： P41,整型信号量（缺点） ,记录型信号量,AND 型信号量,信号量集,管各自适应使用的情形、使用规章和算法；法信号量的应用：利用信号量实现互斥,实现前趋关系P45 经典进程同步问题：生产者-消费者问题,哲学家进餐问题,读者-写者问题定义： P51 程组成： P51 应用： P53 进 程 通 信线 程进程通信的定义：P54 通信的类型： 交换信息量的多少高级和低级高级通信分： 共享储
9、备器系统,消息传递系统,管道（是一共享文件）消息传递通实的实现方法：直接通信（发送和接收原语）,间接通信（发送和接收都通过信箱,信箱的分类）消息缓冲队列通信机制：数据结构,发送接收P60 引入线程的目的：P60 线程的属性： P61 线程的状态： 无挂起状态线程的类型： P64 内核支持线程,用户级线程线程掌握： P65 名师归纳总结 - - - - - - -第 3 页,共 4 页精选学习资料 - - - - - - - - - 学问点大全第一章学问点目目标：便利性,有效性,可扩充性标 和 作 用作用：作为用户与运算机硬件系统之间的接口,作为运算机系统资源的治理者,用作扩充机器概发 展进展的
10、主要动力：不断提高运算机资源利用率,便利用户,器件的不断更新换代,运算机体系结构的不断进展过 程进展阶段：人工操作方式,脱机输入输出（显现外围机）,单道批处理系统,多道批处理系统（无交互才能） ,分时系统,实时系统（实时掌握,实时处理）,述特 征 和 功 能结 构 和 发 展特点：并发,共享,虚拟和异步,并发是前提 功能：处理机治理,储备器治理,设备治理,文件治理,用户接口治理结构：无结构,模块化结构,分层次结构微内核 OS 结构：以微内核为核心,以客户/服务器为基础,采纳面象对象的程序设计方法的特点 进展：微机操作系统,多处理机操作系统,网络操作系统,分布式操作系统名师归纳总结 - - - - - - -第 4 页,共 4 页