计算机系统知识杂记

进程调度与最优替换算法：OPT在缓存管理中的应用
最新推荐文章于 2025-12-06 23:53:01 发布
原创 最新推荐文章于 2025-12-06 23:53:01 发布 · 110 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#笔记 #学习

本文讨论了进程调度算法中的最佳置换算法（OPT），该算法基于页面下次访问的时间差，优先移除长时间未访问的页面，每操作都会重新评估页面的缓存策略。

1. 进程调度算法：

  •         最佳置换算法（OPT）： 比较的是缓存页面距离下一次访问的时间差，把最长时间不进行访问的页面进行置换，相当于每次操作，都要对所缓存页面进行一次上述计算。
嘿glf
关注
微处理器知识点杂记
qq_45771963的博客
07-29 930
不懂的立刻就去查，别等以后是以微处理器为基础，配以内存储器及输入输出（I/O）接口电路和相应的辅助电路而构成的裸机。从全局到局部存在三个层次：微型计算机系统、微型计算机、微处理器（CPU）。单纯的微处理器（只是微型计算机的中央处理器）和单纯的微型计算机（只是裸机）都不能独立工作，只有微型计算机系统才是完整的信息处理系统，才具有实用意义。一个完整的包括（运算器、控制器、存储器（含内存、外存、缓存）、各种输入输出设备组成，采用“指令驱动”方式工作）和（系统软件和应用软件）。
主机与存储知识（实习杂记）
chao199512的博客
02-21 3047
Nas网络存储 Nas（network attached storage）网络存储基于标准网络协议实现数据传输，为网络中的windows/linux/mac os等各种不同操作系统的计算机提供文件共享和数据备份。支持24小时不断电BT下载,FTP,HTTP,eMale及NZB下载；作为多媒体中心，可作为数据备份还原中心。 网络存储结构大致分为三种：直连式存储（DAS：direct attach...
页面调度算法的计算过程（详解）
天上下雨地上滑，自己跌倒你自己爬
01-24 5168
FIFO：先进先出算法——最先进来的页先被调出。 LRU：最近最久未使用算法——当发生缺页中断时，将该队首的页调出去。 OPT：最佳调度算法——调出的页应该是以后不再访问的页或距当前最长时间后再访问的页。 LFU：最近最不进常使用调度算法——这种算法是基于在过去一段时间里被访问次数多的页可能是经常需要用的页，所以应调出被访问次数少的页（基于访问次数）。 缺页中断次数是缺页时发出缺页中断的次数 缺页中断率=缺页中断次数/总的页面引用次数*100% 刚开始没好好听，看到这些算缺页中断率的就头疼，网上
FIFO、LRU、OPT页面调度算法及例子
热门推荐
Java 之 道
08-11 2万+
网上很多介绍3种页面置换算法的例子和过程是不正确的， 本文根据《操作系统概念》第七版对三种算法做介绍，并给出正确的例子以验证算法。 一、FIFO先进先出页面置换算法，创建一个FIFO队列来管理内存中的所有页。在计算缺页率的时候最好把每一次页面调度的队列写出来，这样不容易出错。 下面举例说明： 假设页帧为3，引用串为：7，0，1，2，0，3，0，4，2 页面走向：7，0，1，
【操作系统】操作系统知识杂记
qq_41918762的博客
01-30 380
文章目录进程和线程进程相关函数进程的生命周期的状态UNIX中几个基本的进程控制操作进程调度算法进程状态的变迁进程同步方式进程之间的通信方式管道消息队列共享内存信号量套字节(Sockets)进程之间私有和共享的资源特殊的进程僵尸进程孤儿进程守护进程线程相关函数线程之间私有和共享的资源线程同步互斥量读写锁条件变量死锁 进程和线程 面试题之操作系统 进程是资源分配的最小单位，线程是程序执行（CPU调度）的最小单位（资源调度的最小单位）。一个线程只能属于一个进程，而一个进程可以有多个线程，至少有一个线程。 并行和
操作系统原理杂记
梁小憨憨的博客
04-05 388
计算机四级知识点整理，边刷题边总结，考试之前复习用，文章括号内容是根据自己的记忆习惯编写的助记词，作者是小白！！！ 操作系统原理操作系统概论操作系统运行机制 操作系统概论 操作系统位于底层硬件与用户之间，是两者沟通的桥梁。用户可以通过操作系统的用户界面，输入命令。操作系统则对命令进行解释，驱动硬件设备，实现用户要求。以现代观点而言，一个标准个人电脑的OS应该提供以下的功能:进程管理(Proces...
计算机面试数据库基本知识,面试基础知识集合(python、计算机网络、操作系统、数据结构、数据库等杂记)...
weixin_35793357的博客
06-30 219
JS 面向对象随笔1.一个对象的静态属性只能通过类名来访问 不能通过实例来访问 如下面定义个HelloWord的类 function HelloWord(){ console.log("这里是HelloWor ...isMobilevar isMobile = { Android: function() { return navigator.userAgent.match(/Android/i);...
计算机基础知识杂记——Linux基础篇（持续更新中）
2201_75285570的博客
05-12 1584
什么是Linux开源的类Unix操作系统，基于POSIX(可移植操作系统接口)和Unix的多用户、多任务、支持多线程和多CPU的操作系统。能够运行主要的Unix工具软件、程序和网络协议。支持32位和64位硬件。继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统。和Unix的区别Linux开源，而Unix系统闭源。跨平台性 Linux操作系统具有良好的跨平台性能，可运行在多种硬件平台上；Unix操作系统跨平台性能较弱，大多需与硬件配套使用。
计算机网络小知识【杂记】
马小超
09-28 311
路由器的WAN和LAN端口的区别： WAN口，也就是 Wide Area Network ，就是广域网端口，连接的是外网。 LAN口 ，也就是Local Area Network，也就是本地网，局域网端口，连接的是内网。 路由器WAN口使用的IP地址为网络运营商所提供的静态或动态公网IP地址，而LAN口所使用的IP地址则是局域网中分配的内网IP地址。因此，每一个路由器都会拥用一个私有IP地址，这样既可让路由器充当局域网中的网关，也便于网管对路由器进行治理。宽带路由器的路由功能就体现在wan口IP地址和
一些计算机基础知识杂记
Cindy_zhen111的博客
04-08 166
关于计算机基础知识的一些易错知识
计算机杂记
03-18
### 计算机基础知识知识点概览 #### 一、HTML（HyperText Markup Language）超文本标记语言 - **定义**：HTML 是一种用于创建网页的标准标记语言。它使用一系列的元素来构建页面结构和内容，如段落、链接、图片等。...
计算机三级信息安全技术高频知识点
lovewangyihui的博客
06-16 458
计算机三级信息安全技术高频知识点
【中级软件设计师】上午题01-计算机系统
xzrrr的博客
03-05 1177
在“运算器和控制器”部分，介绍了运算器和控制器的基础知识，包括它们各自的功能和作用。 接着深入探讨了“计算机基本单位”，涉及到计算机基本组成元件的功能和重要性。 “原码、反码和补码”部分解释了不同的数值表示形式及其范围。 针对“浮点数”进行了讨论，介绍了浮点数的特点和应用。 接下来介绍了“寻址”和“校验码”的相关知识，着重强调了它们在计算机系统中的作用。 讨论了“RISC与CISC”及“流水线”技术，介绍了这两个不同的架构概念和相关原理。
CentOS7 + 芯片验证工具环境部署全笔记：从虚拟机到 VCS/Verdi 实战
m0_46663240的博客
12-03 790
本文提供从CentOS7虚拟机搭建到芯片验证工具部署的完整指南。首先介绍VMware虚拟机安装CentOS7的详细步骤，包括磁盘分区、用户设置等关键配置。随后讲解网络连接设置、VNC远程服务部署及防火墙配置，实现可视化远程操作。最后涵盖vim编辑器和Shell环境的个性化优化，为后续芯片验证工具安装做好准备。文中包含各环节的常见问题解决方案和实用配置代码，适合芯片验证初学者和Linux运维人员参考使用。
2025-11-27-LeetCode刷题笔记-3381-长度可被K整除的子数组的最大元素和
tkhhhhh的博客
12-04 378
摘要： LeetCode 3381题要求找出长度能被k整除的子数组的最大和。解题关键在于结合前缀和与模运算技巧：通过计算前缀和数组，按位置模k分类，维护每类余数的最小前缀和。这样可以在O(n)时间内计算每个位置结尾的子数组最大和，只需一次遍历即可得到结果。算法空间复杂度为O(k)。提供了Python、Go和C++的实现代码，并讨论了负数处理等边界情况。核心思路是利用同余性质优化计算，避免暴力枚举。
学习笔记二十三：支持向量机-间隔与支持向量
dengdaijc的专栏
12-02 724
本文介绍了支持向量机(SVM)的基本原理。SVM通过在样本空间中寻找最优划分超平面来实现分类，其核心思想是最大化分类间隔以提高泛化能力。关键概念包括：划分超平面的数学表示（由法向量和位移项定义）、支持向量（决定超平面位置的最近样本点）以及间隔（反映分类置信度）。SVM的基本型是一个凸二次规划问题，通过最小化法向量范数平方来最大化间隔，同时满足所有样本正确分类的约束条件。该方法具有理论严谨、模型稀疏、全局最优等优势，是经典的分类学习算法。
无人机数据链路聚合入门笔记
持之以恒
12-03 354
多链路并行传输，提升带宽和可靠性动态链路管理，适应复杂环境低延迟、高可靠的数据传输。
《人工智能现代方法（第4版）》 第8章 一阶逻辑 学习笔记
最新发布
data_disciple的博客
12-06 380
本章介绍了从命题逻辑升级到一阶逻辑的必要性和方法。命题逻辑只能描述具体事实，无法表达普遍规律，而一阶逻辑通过引入对象、关系、量词等要素，使智能体能够进行概括性思考。文章详细讲解了一阶逻辑的语法规则（常量、变量、谓词、函数、量词等）、语义解释（模型论）以及知识工程应用（如亲属关系推理）。一阶逻辑虽然强大，但仍存在表达"大多数"、概率和模糊概念等局限。作为AI知识表示的基础，一阶逻辑实现了从"点状思维"到"关系型思维"的转变，但现实世界的不确定性仍需非
Kubernetes(核心概念+使用方法)，入门笔记-by B站：GeekHour
2303_77756141的博客
12-04 803
Kubernetes（K8s）是一个开源的容器编排平台，用于自动化部署、扩展和管理容器化应用。其核心组件包括Pod（最小调度单元）、Service（服务抽象）、Ingress（外部访问管理）、ConfigMap/Secret（配置管理）、Volume（持久化存储）等。K8s采用Master-Worker架构，Master节点负责管理，Worker节点运行应用。本地开发可使用minikube搭建简化版集群，生产环境则需多节点保证高可用。常用命令包括kubectl创建Pod、Deployment等资源对象。K8
"校园综合大楼组网设计：计算机网络课程设计报告
设计的目的是为了加速学校的信息化建设，并将本学期所学的计算机网络理论知识应用到实际中。通过使用交换机、服务器、路由器和自身 PC 支持，我们在锐捷实验平台上完成了设计配置。通过紧密结合理论与实践，并应用所...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值