操作系统
eligible-zzw
这个作者很懒,什么都没留下…
展开
-
二十三、死锁的处理策略---避免死锁(银行家算法)
一、知识总览二、什么是安全序列**所谓安全序列:**就是指如果系统按照这种序列分配资源,则每个进程都能顺利完成,只要能找出一个安全序列,系统就是安全状态。当然,安全序列可能有多个。如果分配了资源以后,系统中找不到任何一个安全序列,系统就进入了不安全状态。这就意味着之后可能所有进程都无法顺利的执行下去。当然,如果有进程提前归还了一些资源,那系统也有可能重新回到安全状态,不过我们在分配资源之前总是要考虑到最坏的情况。注意:如果系统处于安全状态,就一定不会发生死锁。如果系统进入不安全状态,就可能发生死原创 2021-02-11 16:23:16 · 234 阅读 · 3 评论 -
三十八、页面分配策略
一、知识总览二、页面分配、置换策略驻留集:指请求分页存储管理中给进程分配的物理块的集合在采用了虚拟存储技术的系统中,驻留集大小一般小于进程的总大小例如:考虑一个极端的情况,若某进程共有100个页面,则该进程的驻留集大小为100时可以全部放入内存,运行期间不可能再发生缺页。若驻留集大小为1,则进程运行期间必定会特别频繁的缺页。三、何时调入页面注意:预调页策略中的局部性原理主要是指空间局部性,即如果当前访问了某个内存单元,在之后很有可能会接着访问与其相邻的那些内存单元。四、从何处调入页面原创 2021-02-15 17:14:32 · 222 阅读 · 0 评论 -
三十七、页面置换算法
一、知识总览请求分页存储管理与基本分页存储管理的主要区别:在程序执行的过程中,当所访问的信息不再内存中时,由操作系统负责将所需信息从外存调入内存,然后继续执行程序。若内存空间不够,由操作系统负责将内存中暂时用不到的信息换出到外存。(用页面置换算法决定应该换出哪个页面)二、最佳置换算法(OPT)注意:最佳置换算法可以保证最低的缺页率,但实际上,只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前预判页面访问序列。因此,最佳置换算法是无法实现的。三、先进先出置换算法(FIF原创 2021-02-15 16:22:00 · 160 阅读 · 0 评论 -
四十九、磁盘的管理
一、知识总览二、磁盘初始化三、引导块计算机开机时需要进行一系列初始化的工作,这些初始化工作是通过执行初始化程序(自举程序)完成的。而完整的自举程序放在磁盘的启动块(即引导块/启动分区)上,启动块位于磁盘的固定位置。四、坏块的管理坏了、无法正常使用的扇区就是“坏块”。这属于硬件故障,操作系统是无法修复的。应该将坏块标记出来,以免错误的使用到它。五、总结...原创 2021-02-15 15:35:49 · 113 阅读 · 0 评论 -
四十八、减少磁盘延迟时间的方法
一、知识引入那么如何才能减少这种延迟时间呢?可以采用交替编号的策略,即让逻辑上相邻的扇区在物理上有一定的间隔,可以使读取连续的逻辑扇区所需要的延迟时间更小。二、磁盘地址结构的设计为什么磁盘的物理地址是(柱面号,盘面号,扇区号),而不是(盘面号,柱面号,扇区号)答案:因为读取地址连续的磁盘块时,采用(柱面号,盘面号,扇区号)的地址结构可以减少磁头移动消耗的时间。三、减少延迟时间的方法:错位命名四、总结...原创 2021-02-15 15:01:38 · 578 阅读 · 1 评论 -
四十七、磁盘调度算法
一、知识总览二、磁盘、磁道、扇区三、一次磁盘读/写操作需要的时间计算延迟时间中的 1/r 就是转一圈需要的时间,找到目标扇区平均需要转半圈,因此再乘以 1/2注意:磁盘的转动越快,延迟时间就会越短,这样磁盘的读写操作需要的时间就会越少。传输时间中,每个磁道要可存N字节的数据,因此b字节的数据需要b/N个磁道才能存储。而读/写一个磁道所需的时间刚好又是转一圈所需要的时间 1/r注意:延迟时间和传输时间都与磁盘的转速有关,且线性相关。而转速是硬件的固有属性,因此操作系统也无法优化延迟时间和原创 2021-02-15 12:02:33 · 2437 阅读 · 4 评论 -
四十六、文件系统的层次结构
一、文件系统的层次结构原创 2021-02-15 10:25:03 · 131 阅读 · 0 评论 -
四十五、文件保护
一、知识总览二、口令保护为文件设置一个“口令”(如:abc112233),用户请求访问该文件时必须提供“口令”。口令一般存在文件对应的FCB或索引结点中。用户访问文件前需要输入“口令”,操作系统会将用户提供的口令与FCB中存储的口令进行对比,如果正确,则允许该用户访问文件。优点:保存口令的空间开销不多,验证口令的时间开销也很小缺点:正确的“口令”存放在系统内部,不够安全。三、加密保护四、访问控制五、总结...原创 2021-02-15 10:07:34 · 301 阅读 · 0 评论 -
四十四、文件共享
一、知识总览二、基于索引结点的共享方式(硬链接)三、基于符号链的共享方式(软链接)四、总结原创 2021-02-14 22:56:06 · 109 阅读 · 0 评论 -
四十三、文件存储空间管理
一、知识总览二、存储空间的划分与初始化三、空闲表法(适用于连续分配方式)四、存储空间管理—空闲链表法五、存储空间管理—位示图法六、总结原创 2021-02-14 22:32:40 · 91 阅读 · 0 评论 -
四十二、文件的物理结构(下)
一、文件分配方式—索引分配如何实现文件的逻辑块号到物理块号的转换?从目录项中可知索引表的存放位置,将索引表从外存读入内存,并查找索引表即可知道 i 号逻辑块在外存中的存放位置。由此可见,索引分配方式可以支持随机访问。文件拓展也很容易实现(只需要给文件分配一个空闲块,并增加一个索引表即可)但是索引表需要占用一定的存储空间。结论:采用K层索引结构,且顶级索引表未调入内存,则访问一个数据块只需要K+1次读磁盘操作。二、索引分配(总结)三、总结...原创 2021-02-14 21:43:12 · 147 阅读 · 0 评论 -
四十一、文件的物理结构(上)
一、知识总览二、文件块、磁盘块三、文件分配方式—连续分配连续分配方式要求每个文件在磁盘上占有一组连续的块。读取某个磁盘块时,需要移动磁头。访问的两个磁盘块相隔越远,移动磁头所需要的时间越长。结论:连续分配的文件在顺序读/写时速度更快连续分配的缺点连续分配(总结)优点:支持顺序访问和直接访问(即随机访问);连续分配的文件在顺序访问时速度最快。缺点:不方便文件拓展;存储空间利用率低,会产生磁盘碎片。四、链接分配—隐式链接注意:它很容易实现拓展五、链接分配—显示链接原创 2021-02-14 20:55:28 · 105 阅读 · 0 评论 -
四十、文件目录
一、知识总览二、文件控制块目录文件中的一条记录就是一个“文件控制块(FCB)”需要对目录进行哪些操作?三、目录结构—单级目录结构四、目录结构—两级目录结构(又称树形目录结构)五、目录结构—多级目录结构六、索引结点(FCB的改进)七、总结...原创 2021-02-14 17:34:52 · 144 阅读 · 0 评论 -
三十九、文件的逻辑结构
一、知识总览二、顺序文件三、索引文件四、索引顺序文件五、索引顺序文件(检索效率分析)六、多级索引文件七、总结原创 2021-02-14 16:44:12 · 105 阅读 · 0 评论 -
三十六、请求分页管理方式
一、知识总览二、页表机制三、缺页中断机构四、地址变换注意:在具有快表机构的请求分页系统中,访问一个逻辑地址时,若发生缺页,则地址变换的步骤是:差快表(未命中)----查满表(发现未调入内存)—调页(调入的页面对应的表项会直接加入快表)—查快表(命中)—访问目标内存单元。五、总结...原创 2021-02-13 23:48:52 · 574 阅读 · 0 评论 -
三十五、虚拟内存的基本概念
一、知识总览二、传统存储管理方式的特征、缺点一次性:作业必须一次性全部装入内存后才能开始运行。这会造成两个问题:首先是作业很大时,不能全部装入内存,导致大作业无法运行。其次是大量作业要求运行时,由于内存无法容纳所有作业,因此只有少量作业才能运行,导致多道程序并发度下降。驻留性:一旦作业被装入内存,就会一直驻留在内存中,直至作业运行结束。事实上,在一个时间段内,只需要访问作业的一部分数据即可正常运行,这就导致了内存中会驻留大量的、暂时用不到的数据,浪费了宝贵的内存资源。注意:而这些缺点就可以使用虚拟原创 2021-02-13 23:11:17 · 112 阅读 · 0 评论 -
三十四、段页式管理方式
一、知识总览二、分页、分段的优缺点分析分页管理:优点:内存空间利用率高,不会产生外部碎片,只会有少量的页内碎片。缺点:不方便按照逻辑模块实现信息的共享和保护分段管理:优点:很方便按照逻辑模块实现信息的共享和保护缺点:如果段过长,为其分配很大的连续空间会很不方便。另外,段式管理会产生外部碎片。注意:分段管理中产生的外部碎片也可以使用“紧凑”来解决,只是需要付出较大的时间代价。三、分段+分页=段页式管理四、段页式管理的逻辑地址结构五、段表、页表六、总结...原创 2021-02-13 22:49:30 · 230 阅读 · 0 评论 -
三十三、基本分段存储管理方式
一、知识总览二、分段三、地址变换四、分段、分页管理的对比分段比分页更容易实现信息的共享和保护不能被修改的代码成为纯代码或可重入代码(不属于临界资源),这样的代码是可以共享的。可修改的代码是不能共享的(比如,有一个代码段中有很多变量,各进程并发的同时访问可能造成数据不一致)五、总结...原创 2021-02-13 22:27:50 · 163 阅读 · 0 评论 -
三十二、两级页表
一、知识总览二、单级页表存在的问题单级页表存在的问题问题一:页表必须连续存放,因此当页表很大时,需要占用很多个连续的页框。问题二:没有必要让整个页表常驻内存,因为进程在一段时间内可能只需要访问某几个特定的页面。三、如何解决单级页表的问题注意:1.若采用多级页表机制,则各级页表的大小不能超过一个页面。2.两级页表的访存次数分析(假如没有快表机构)第一次访存:访问内存中的页目录表第二次访存:访问内存中的二级页表第三次访存:访问目标内存单元四、总结...原创 2021-02-13 21:32:49 · 602 阅读 · 0 评论 -
三十一、具有快表的地址变换机构
一、知识总览二、什么是快表三、引入快表后,地址的变换过程1.CPU给出逻辑地址,由某个硬件算得页号、页内偏移量,将页号与快表中所有页号进行比较。2.如果找到匹配的页号,说明要访问的页表项在快表中有副本,则直接从中取出该页对应的内存块号,再将内存块号与页内偏移量拼接形成物理地址,最后,访问该物理地址对应的内存单元。因此,若快表命中,则访问某个逻辑地址仅仅需要一次访存即可。3.如果没有找到匹配的页号,则需要访问内存中的页表,找到对应页表项,得到页面存放的内存块号,再将内存块号与页内块号与页内偏移原创 2021-02-13 19:30:41 · 1894 阅读 · 0 评论 -
三十、基本地址变换机构
一、知识总览得重点理解、记忆基本地址变换机构(用于实现逻辑地址到物理地址转换的一组硬件机构)的原理和流程。二、基本地址变换机构基本地址变换机构可以借助进程的页表将逻辑地址转换为物理地址。通常会在系统中设置一个页表寄存器(PTR),存放页表在内存中的起始地址F和页表长度M。进程未执行时,页表的起始地址和页表长度放在进程控制块(PCB)中,当进程被调度时,操作系统内核会把它们放在页表寄存器中。三、总结...原创 2021-02-13 18:14:55 · 365 阅读 · 0 评论 -
二十九、基本分页存储管理的基本概念
一、知识总览连续分配:为用户进程分配的是一个连续的内存空间。非连续分配:为用户进程分配的可以是一些分散的内存空间。二、什么事分页存储三、重要的数据结构—页表思考:每个页表项多大?占几个字节?思考:如何通过页表实现逻辑地址到物理地址的转换页表项连续存放,因此页号可以是隐含的,不占存储空间(类比数组)四、如何实现地址的转换结论:如果每个页面大小为2的k次方B,用二进制数表示逻辑地址,则末尾K位即为页内偏移量,其余部分就是页号。为何页面大小要取2的整数幂?五、逻辑地址结构原创 2021-02-13 16:33:23 · 213 阅读 · 0 评论 -
二十八、动态分区分配算法
一、知识总览二、首次适应算法算法思想:每次都从低地址开始查找,找到第一个能满足大小的空闲分区如何实现:空闲分区以地址递增的次序排列。每次分配内存时顺序查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区。三、最佳适应算法算法思想:由于动态分区分配是一种连续分配方式,为各进程分配的空间必须是连续的一整片区域。因此为了保证当“大进程”到来时能有连续的大片空间,可以尽可能的多留下大片的空闲区,即优先使用更小的空闲区。如何实现:空闲分区按照容量递增次序链接。每次分配内存时顺序查找空闲分原创 2021-02-12 22:13:09 · 224 阅读 · 0 评论 -
二十七、连续分配管理方式
一、知识总览注意:连续分配是指为用户进程分配的必须是一个连续的内存空间,而非连续分配管理方式可以是离散的内存空间。二、单一连续分配二、固定分区分配**分区大小相等:**缺乏灵活性,但是很适用于一台计算机控制多个相同对象的场合(比如:钢铁厂有n个相同的炼钢炉,就可把内存分为n个大小相等的区域存放n个炼钢炉控制程序)**分区大小不等:**增加了灵活性,可以满足不同大小的进程需求。根据常在系统中运行的作业大小情况进行划分(比如划分多个小分区、适量中等分区,少量大分区)三、动态分区分配原创 2021-02-12 21:43:45 · 169 阅读 · 2 评论 -
二十六、内存管理的概念
一、知识总览二、覆盖技术1.早期的计算机内存很小,比如IBM推出的第一台PC机最大只支持1MB大小的内存,因此经常会出现内存大小不够的情况。2.后来人们引入覆盖技术,用来解决“程序大小超过物理内存总和”的问题。**覆盖技术思想:**将程序分为多个段(多个模块)。常用的段常驻内存,不常用的段在需要时调入内存。内存分为一个“固定区”和若干个“覆盖区”。需要常驻内存的段放在“固定区”中,调入后就不再调出(除非运行结束)不常用的段放在“覆盖区”,需要时调入内存,用不到时调出内存。注意:这种技术必原创 2021-02-12 20:48:20 · 77 阅读 · 0 评论 -
二十五、内存的基础知识
一、知识总览二、什么是内存,有何作用内存可以存放数据,程序执行前需要先放到内存中才能被CPU处理-----缓和CPU与硬件之间的速度矛盾。三、链接的三种方式四、总结原创 2021-02-11 19:25:09 · 78 阅读 · 0 评论 -
二十四、死锁的处理策略---检测和解除
一、知识总览如果系统中既不采取预防死锁的措施,也不采取避免死锁的措施,系统就很可能发生死锁。在这种情况下,系统应当提供两个算法:1)死锁检测算法:用于检测系统状态,以确定系统中是否发生了死锁。2)死锁解除算法:当认定系统中已经发生了死锁,利用该算法可将系统从死锁状态中解脱出来。二、死锁的检测如果系统中剩余的可用资源数足够满足进程的需要,那么这个进程暂时是不会阻塞的,可以顺利执行下去。如果这个进程执行结束了把资源归还系统,就可能使某种正在等待资源的进程被激活,并顺利的执行下去。相应的,如果这原创 2021-02-11 18:32:01 · 591 阅读 · 0 评论 -
二十二、死锁的处理策略----预防死锁
一、知识总览二、破坏互斥条件即将互斥使用的资源改造成共享使用。该策略的缺点是:并不是所有的资源都可以改造成可共享使用的资源,并且为了系统安全,很多地方还必须保护这种互斥行。因此,很多时候都无法破坏互斥条件。三、破坏不可剥夺条件三、破坏请求和保持条件四、破坏循环等待条件循环等待条件:存在一种进程资源的循环等待链,链中的每一个进程已获得的资源同时被下一个进程所请求。可采用顺序资源分配法:首先给系统中的资源编号,规定每个进程必须按照编号递增的顺序请求资源,同类资源(即编号相同的资源)一次申原创 2021-02-11 11:50:08 · 188 阅读 · 0 评论 -
二十一、死锁的概念
一、知识总览二、什么是死锁在并发环境下,各进程因竞争资源而造成的一种互相等待对方手里的资源,导致各进程都阻塞,都无法向前推进的现象,就是死锁。发生死锁后若无外力干涉,这些进程都将无法向前推进。三、死锁、饥饿、死循环的区别死锁:各进程互相等待对方手里的资源,导致各进程都阻塞,无法向前推进的现象。饥饿:由于长期得不到想要的资源,某进程无法向前推进的现象。比如:在短进程优先(SPF)算法中,若有源源不断的短进程到来,则长进程将一直得不到处理机,从而发生长进程“饥饿”。死循环:某进程执行过程中一直跳不原创 2021-02-11 11:21:33 · 158 阅读 · 1 评论 -
二十、管程
一、知识总览二、为什么要引入管程1.由于信号量机制存在编写程序困难、易出错的问题,于是就想到能不能设计一种机制,让程序员写程序的时候不需要再关注复杂的PV操作,而达到写代码更轻松的目的呢?于是就引入了管程。2.管程是一种高级的同步机制,比PV操作更容易操作。三、管程的定义和基本特征1.管程是一种特殊的软件模块,有这些部分组成:1)局部于管程的共享数据结构说明;2)对该数据结构进行操作的一组过程(其实就是“函数”);3)管程有一个名字。2.管程的基本特征:1)局部于管程的数据只能被局部于原创 2021-02-08 15:40:18 · 538 阅读 · 0 评论 -
十九、吸烟者问题
一、问题描述本质上这题也属于“生产者–消费者”问题,更详细的说应该是“可生产多种产品的单生产者—多消费者”二、问题分析思考:此处是否需要单独的设置一个专门的互斥信号量?不需要单独设置,因为此处缓冲区为1,同一个时刻,四个同步信号量中至多有一个值为1.三、总结...原创 2021-02-07 23:29:56 · 174 阅读 · 0 评论 -
十八、多生产者--多消费者问题
一、问题描述二、如何实现**注意:**该题中即使不设置专门的互斥变量mutex,也不会出现多个进程同时访问盘子的现象。**原因在于:**本题中的缓冲区大小为1,在任意时刻,Apple、orange、plate三个同步信号量最多只有一个是1.因此在任何时刻,最多只有一个进程的P操作不会被阻塞,并顺利进入到临界区。结论:在生产者消费者问题中,如果缓冲区大小为1,那么有可能不需要设置互斥信号量就可以实现互斥的访问缓冲区的功能。但如果缓冲区大小大于1,就必须专门设置一个互斥信号量mutex来保证互斥原创 2021-02-07 23:13:57 · 297 阅读 · 0 评论 -
十七、生产者消费者问题
一、问题分析1.系统中有一组生产者进程和消费者进程,生产者进程每次生产一个产品放入缓冲区,消费者进程每次从缓冲区中取出一个产品并使用。(注:这里的“产品”理解为某种数据)2.生产者、消费者共享一个初始为空,大小为n的缓冲区。3.只有缓冲区没满时,生产者才能把产品放入到缓冲区,否则必须等待。(缓冲区没满—>生产者生产)4.只有缓冲区不空时,消费者才能从中取出产品,否则必须等待。(缓冲区没空–》消费者消费)5.缓冲区是临界资源,各进程必须互斥的访问。(互斥关系)二、能否改变相邻P、V操作的原创 2021-02-07 22:47:30 · 767 阅读 · 0 评论 -
十六、用信号量机制实现进程互斥、同步、前驱关系
一、知识总览二、信号量机制实现进程互斥注意:1.信号量mutex表示进入临界区的名额2.对不同的临界资源需要设置不同的互斥信号量3.P、V操作必须成对出现,缺少P(mutex)就不能保证临界资源的互斥访问。缺少V会导致资源永不被释放,等待进程永不会被唤醒。三、信号量机制实现进程同步注意口诀:前V后P四、信号量机制实现前驱关系注:其实每一对前驱关系都是讴歌进程同步问题(需要保证一前一后的操作)。因此:1)要为每一对前驱关系各设置一个同步信号量2)在“前操作”之后对相应的同步信号量执原创 2021-02-07 22:04:53 · 503 阅读 · 0 评论 -
十五、信号量机制
一、知识总览二、信号量机制1.用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作,从而很方便的实现了进程互斥和进程同步。2.信号量其实就是一个变量(可以是一个整数,也可以是更复杂的记录型变量),可以用一个信号量来表示系统中某种资源的数量,比如:系统中只有一台打印机,就可以设置一个初值为1的信号量。三、整型信号量1.用一个整数型的变量作为信号量,用来表示系统中的某种资源的数量。它与普通整数型变量的区别是:对信号量的操作只有三种,即初始化、P操作、V操作一定要注意其存在的问题是:不原创 2021-02-06 19:22:38 · 510 阅读 · 0 评论 -
十四、进程互斥的硬件实现方法
一、知识总览二、中断屏蔽方法1.利用“开/关中断指令”实现(与原语的实现思想相同,即在某进程开始访问临界区到结束访问为止都不允许被中断,也就不能发生进程切换,因此也不可能发生两个同时访问临界区的情况)2.关中断:关中断后即不予许当前进程被中断,也必然不会发生进程切换。开中断:直到当前进程访问完临界区,再执行开中断指令,才有可能有别的进程上处理机并访 问临界区。3.优点:简单高效缺点:不适用于多处理机;只适用于操作系统内核进程,不适用于用户进程(因为开/关中断指令只能运行在内核态,原创 2021-02-06 17:48:33 · 145 阅读 · 0 评论 -
十三、进程互斥的软件实现方法
一、知识总览二、单标志法**1.算法思想:**两个进程在访问完临界区后会把使用临界区的权限转交给另一个进程,也就是说每个进程进入临界区的权限只能被另一个进程赋予。**单标志法所存在的问题:**只能按照P0–>P1–>P0–>P1…这样轮流的访问。这种必须“轮流访问”带来的问题是,如果此时允许进入临界区的进程是P0,而P0一直不访问临界区,那么虽然此时临界区空闲,但是并不允许P1访问。因此单标志法存在的主要问题是:违背了“空闲让进” 的原则。三、双标志先检查法注意:若按照1原创 2021-02-06 16:52:20 · 239 阅读 · 0 评论 -
十二、进程的同步与互斥
一、知识总览主要是讲解进程的同步互斥问题:即什么是进程同步,什么是进程互斥。二、什么是进程同步1.进程具有异步性的特征。异步性是指,并发执行的进程以各自独立的、不可预知的速度向前推进。而进程同步就是用来解决这种异步问题。2.同步也称直接制约关系,它是指为完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调它们工作次序而产生的制约关系。进程间的直接制约关系是源于他们之间的相互合作。3.概念:进程同步是一个操作系统级别的概念,是在多道程序的bai环境下,存在着不同的制约关系,为了协调这原创 2021-02-06 16:05:17 · 645 阅读 · 0 评论 -
十一、FCFS(先来先服务)、SJF(短作业优先)、HRRN(高响应比优先)
一、知识总览二、先来先服务(FCFS)**注意:**针对于先来先服务算法某些作业(或进程)平均周转时间长的缺点,提出了短作业优先的算法(SJF)三、短作业优先(SJF)1.非抢占式的短作业优先算法2.抢占式的短作业优先算法(又称最短剩余时间优先算法 SRTN)注意以下几个小细节:短作业优先算法小结:思考:1)FCFS算法是每次在调度的时候选择一个等待时间最长的作业为其服务,但是没有考虑到作业的运行时间,因此导致了对短作业不友好的问题。2)SJF算法是选择一个执行时间最短的原创 2021-02-06 13:40:34 · 866 阅读 · 0 评论 -
十、调度算法----时间片轮转、优先级调度、多级反馈队列
一、知识总览二、时间片轮转法注意:如果时间片太大,使得每个进程都可以在一个时间片内完成,则时间片轮转调度算法退化为先来先服务调度算法,并且会增大进程的响应时间,因此时间片不能太大。另一方面,进程调度、切换是有时间代价的(保存、恢复运行环境),因此如果时间片太小,会导致进程切换过于频繁,系统会花大量的时间来处理进程直接的切换,从而导致实际用于进程执行的时间比例减少。可见时间片也不能太小(一般来说,设计时间片时要让切换进程的开销占比不超过1%)。三、优先级调度算法1.非抢占式的优先级调度算法原创 2021-02-06 12:32:03 · 899 阅读 · 0 评论