操作系统基础：中断方式、FIFO算法与剥夺/非剥夺调度

小小个人总结

【操作系统】抖动、缺页中断率、页面置换算法

文章目录概述三级调度调度算法进程优先级确定 概述 进程调度方式主要是指具有不同优先级的进程到来时如何分配CPU，调度方式主要有 可剥夺 与 不可剥夺 两种。 可剥夺是当具有更高优先级的进程到来时，会强行的将正在运行进程的CPU资源分配给更高优先级的进程；不可剥夺则是必须等待正在运行的进程自动释放占用的CPU，才会将CPU再次分配。 三级调度 通常在操作系统中，一个作业从提交到完成需要经历三级调度。...

处理机调度是对处理机进行分配，就是从就绪队列中，按照一定的算法（公平，高效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。 调度的层次 作业调度（高级调度）：从外存挑选一个作业为其分配内存等资源。 内存调度（中级调度）：把一些暂时无法运行的进程从内存中调出，把一些可以运行的进程重新调入内存。 进程调度（低级调度）：选取进程为其分配处理机。 进程调度方式 非剥夺式调度方式（非抢...

前言 java从零手写实现redis（一）如何实现固定大小的缓存？ java从零手写实现redis（三）redis expire 过期原理 java从零手写实现redis（三）内存数据如何重启不丢失？ java从零手写实现redis（四）添加监听器 java从零手写实现redis（五）过期策略的另一种实现思路 java从零手写实现redis（六）AOF 持久化原理详解及实现 java从零手写实现redis（七）LRU 缓存淘汰策略详解 从零开始手写 redis（八）朴素 LRU 淘汰算法性能优化 本节一起来

哈夫曼树构建？ 视频：https://v.qq.com/x/page/t0703gjawwz.html n个权值构建哈夫曼树，节点数为：2n-1 数据库保护分别包括？ 安全性控制（尽可能杜绝所有可能的数据库非法访问。方法：用户标识和鉴定、用户存取权限控制、定义视图、数据加密和审计） 完整性控制（数据库的完整性是指保护数据的正确性、有效性和相容性，防止错误的数据进入数据库造成无效操作。方法：约束，...

页面置换是什么 页面置换算法广泛引用于分层的存储体系中。 之前讲cache已经提到过，cache数量有限，所以当cache的块都被占用了，要调用新的块进来的时候，就涉及页面的置换问题。在内存这一个体系，同样也面临这样的问题。 比方说页式存储中，一个程序有100个页，但是内存可以分配给它的页是非常有限的，比如说只有三个页。这时候就不可避免在程序运行过程中，我们要把一些不用的页调出来，把要用到的页调进去。这要依据一定的算法来进行识别哪些页淘汰是比较好的，这就涉及到页面的置换（淘汰）算法。 页面置换算法有哪些 .

最近最久未使用（LRU）页面淘汰算法、采用先进先出（FIFO）页面淘汰算法

举例说明：例如在一个虚存系统中，进程的内存空间为3页，已开始内存为空，有以下访问序列：2,3,2,1,5,2,4,5,3,2,5,2。分别用以上两种方法分别计算缺页次数。 A：使用FIFO（页面淘汰算法） FIFO:先进先出，也就是， 先调2（缺） 内存为2. 调3（缺） 内存2.3. 调2（不缺）内存2.3 调1（缺）内存2.3.1 调5（缺）内存5.3.1（因为先进先出，所以替换...

今天刷牛客选择题时，出现了曾经考研时经常考到的页面置换算法，考研时候大多考察的是缺页率，即缺页次数/总次数。在线考试一般可能只会考察命中次数，即总次数-缺页次数，例如科大讯飞2018年秋招笔试题出现的，因此有必要整理下计算方法。 首先看一下什么是页面置换算法：地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在...