![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
操作系统
秋夫人
这个作者很懒,什么都没留下…
展开
-
进程、线程的区别
总结来说,进程和线程都是操作系统中的并发执行单元,但进程是资源分配的最小单位,线程是程序执行的最小单位。线程相对于进程来说更轻量级,它们共享进程的资源,这使得线程间的通信更简单,但也需要注意数据的一致性和同步问题。原创 2024-08-26 23:46:45 · 275 阅读 · 0 评论 -
操作系统页面置换: 最近最少使用算法(LRU)
LRU算法通过维护一个记录页面访问历史的列表来实现,最近被访问的页面放在列表的前端,而最久未被访问的页面放在列表的末尾。当发生页面缺失且需要加载新页面时,算法将列表末尾的页面(即最久未被访问的页面)从内存中移除,并将新页面加载到内存中,同时更新该页面在列表中的位置。在这个链表中,最近被访问的页面会被放到链表的头部,而最久未被访问的页面会被放到链表的尾部。为了更清晰地展示LRU算法的过程,我们将通过一个具体的例子,页面请求序列为:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5。原创 2024-08-31 11:39:51 · 465 阅读 · 0 评论 -
操作系统页面置换: 先进先出算法(FIFO)
FIFO算法的核心思想是:当需要进行页面置换时,选择最早进入内存的页面进行替换。这种方法假设最早进入内存的页面最可能是不再需要的页面。为了更清晰地展示先进先出算法(FIFO)的过程,我们将通过一个具体的例子,详细记录指针的移动和页面的置换。假设我们有3个页面帧,并且页面请求序列为:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5。FIFO算法因其简单性而被广泛理解,但在实际应用中,由于其性能不是最优的,通常会考虑使用其他更高效的页面置换算法,如最近最少使用(LRU)算法。原创 2024-08-31 11:32:19 · 222 阅读 · 0 评论 -
操作系统:页面置换算法
在操作系统中,页面置换算法是用于管理虚拟内存系统中的页面(内存块)的一种方法。当一个程序尝试访问的数据不在物理内存中时,就会发生页面缺失(Page Fault)。为了加载所需的页面,操作系统可能需要从物理内存中移除一个页面以腾出空间,这个过程就涉及到页面置换算法。页面置换算法的目标是最小化页面缺失率,从而提高系统的性能。原创 2024-08-31 11:25:07 · 272 阅读 · 0 评论 -
操作系统页面置换算法:时钟算法(CLOCK)
时钟算法通过维护一个循环链表(类似于时钟的指针移动)来管理内存中的页面,每个页面项都有一个使用位(accessed bit)来表示该页面自上次检查以来是否被访问过。:指针在循环链表中不断移动,每次页面置换后,指针停留在刚被置换页面的下一个页面,等待下一次置换操作。指针指向帧1,但页面1的使用位为1,将其置为0,移动指针到下一个页面帧。:所有页面形成一个循环链表(或称为时钟),每个页面都有一个使用位,初始时这些位都设置为0。:当一个页面被访问时,操作系统将该页面的使用位设置为1,表示该页面最近被使用过。原创 2024-08-31 11:23:08 · 339 阅读 · 0 评论