上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页
摘要: 调度算法 时间片轮转 常用于分时操作系统,更加注重“响应时间”,周转时间相比响应时间变得不那么重要了 时间片长短是不固定的。有的OS长,有的OS短,有的还会动态变化 实例分析如下 优先级调度 实例分析如下 多级反馈队列调度 实例分析如下 阅读全文
posted @ 2022-07-31 16:09 伊文小哥 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 简介 低级调度(进程调度):根据某种算法,从就绪队列中选择某些进程分配处理机资源 进程调度的时机 需要进程调度与切换的情况 当前运行的进程主动放弃处理机 进程正常终止 运行过程中发生异常而终止 进程主动请求阻塞(如等待I/O) 当前运行的进程被动放弃处理机 分给进程的时间片用完 有更紧急的事需要处理 阅读全文
posted @ 2022-07-31 15:14 伊文小哥 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 前言 在多道程序环境中,内存中存在多个进程,其数目通常是多于处理机数目的。不论是出于提高处理机利用率、优先执行某个进程、提高系统吞吐量还是作业周转时间,都需要能动态的将处理机分配给某个进程(就绪态)。因此,处理机调度成为OS中十分重要的一个功能 简介 处理机调度是指从就绪队列中按照一定的算法选择一个 阅读全文
posted @ 2022-07-31 14:47 伊文小哥 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 简介 线程是一个基本的CPU执行单元,也是程序执行流的最小单位。引入线程之后,不仅是进程间可以并发,进程内的各线程间也可以并发,从而进一步提升了系统的并发度,使得一个进程内也可以并发处理各种任务(如QQ视频、文字聊天、传文件) 引入线程后,进程只作为除CPU之外的系统资源的分配单元(如打印机、内存地 阅读全文
posted @ 2022-07-31 14:22 伊文小哥 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列 斐波那契数列,又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、…… 在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n 阅读全文
posted @ 2022-07-30 23:00 伊文小哥 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 简介 插值查找算法类似于二分查找,必须是有序列表,不同的是插值查找每次从自适应mid(即获取数组中间的索引)处开始查找 将二分查找(即折半查找)中的求 mid 索引(即获取数组中间的索引)的公式: mid = left + (right - left) / 2 改成 mid = left + (ta 阅读全文
posted @ 2022-07-30 21:43 伊文小哥 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 简介 进程是程序一次执行过程 进程组成 进程由程序段、数据段、程序控制块(PCB)组成 PCB (Process Control Block)被称作进程控制块,也是操作系统对进程进行控制与管理的唯一方式。PCB存放了有关进程的相关信息 操作系统是通过PCB来管理进程,因此PCB中应该包含操作系统对其 阅读全文
posted @ 2022-07-30 21:01 伊文小哥 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 前置思维导图 简介 操作系统(Operating System,OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配,以提供给用户和其他软件方便的接口和环境,它是计算机系统中最基本的系统软件 功能 操作系统作为系统资源的管理者(资源包括软件、硬件、文件等) 操 阅读全文
posted @ 2022-07-30 15:15 伊文小哥 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 简介 二分查找又称折半查找、二分搜索、折半搜索等,是在分治算法基础上演变的查找算法 二分查找算法仅适用于有序序列,它只能用在升序序列或者降序序列中查找目标元素 二分查找局限性 依赖数组结构 二分查找需要利用下标随机访问元素,如果使用链表等其他数据结构则无法实现二分查找 针对有序的数据 二分查找需要的 阅读全文
posted @ 2022-07-29 22:24 伊文小哥 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 简介 基数排序可以从低位(个位)开始,根据个位数排序一次,然后根据十位数排序,再根据百位数进行排序……最终完成整个数组的排序 对于十进制数而言,每一位只会是 0~9 这十个数字,通常使用桶排序(计数排序)来完成每一位数的排序 此种排序一般适用于为整数类型的情况。所有对于字符串和文字排序不适合 排序图 阅读全文
posted @ 2022-07-28 23:42 伊文小哥 阅读(71) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页