![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 88
Chesnut.
这个作者很懒,什么都没留下…
展开
-
【面试八股总结】线程基本概念,线程、进程和协程区别,线程实现
线程基本概念,线程、进程和协程区别,线程实现原创 2024-07-08 21:57:30 · 927 阅读 · 0 评论 -
【面试八股总结】死锁:产生条件、预防死锁、处理死锁、避免死锁
进程 P1 和 P2 所请求的资源都得不到满足,只有进程 P3 可以,让 P3 执⾏,之后释放 P3 拥有的资源,此时 A = (2 2 2 0)。一个小城镇的银行家,他向⼀群客户分别承诺了一定的贷款额度,算法要做的是判断对请求的满足是否会进入不安全状态,如果是,就拒绝请求;来实现,从⼀个节点出发进行深度优先搜索,对访问过的节点进行标记,如果访问了已经标记的节点,就表示有向图存在环,也就是检测到死锁发生。Has 表示已拥有的资源数,Max 表示总共需要的资源数,Free 表示还有可以使⽤的资源数。原创 2024-06-06 10:54:45 · 1026 阅读 · 0 评论 -
【面试八股总结】锁:互斥锁、自旋锁、读写锁、乐观锁、悲观锁
读优先锁期望的是,读锁能被更多的线程持有,以便提高读线程的并发性,它的工作方式是:当读线程 A 先持有了读锁,写线程 B 在获取写锁的时候,会被阻塞,并且在阻塞过程中,后续来的读线程 C 仍然可以成功获取读锁,最后直到读线程 A 和 C 释放读锁后,写线程 B 才可以成功获取写锁。,表示该数据的版本号,每当数据被修改,版本号+1。当「写锁」没有被线程持有时,多个线程能够并发地持有读锁,这大大提高了共享资源的访问效率,因为「读锁」是用于读取共享资源的场景,所以多个线程同时持有读锁也不会破坏共享资源的数据。原创 2024-06-05 14:54:52 · 871 阅读 · 0 评论 -
【面试八股总结】内存页面置换算法
并且LFU 算法只考虑了频率问题,没考虑时间的问题,比如有些页面在过去时间里访问的频率很高,但是现在已经没有访问了,而当前频繁访问的页面由于没有这些页面访问的次数高,在发生缺页中断时,就会可能会误伤当前刚开始频繁访问,但访问次数还不高的页面。为了完全实现 LRU,需要在内存中维护一个所有页面的链表,最近最多使用的页面在表头,最近最少使用的页面在表尾。」选择一个物理页,如果该物理页有被修改过(脏页),则把它换出到磁盘,然后把该被置换出去的页表项的状态改成「无效的」,最后把正在访问的页面装入到这个物理页中。原创 2024-06-04 19:53:40 · 642 阅读 · 0 评论 -
【面试八股总结】Linux系统下的I/O多路复用
这在并发程序中会引起一个问题,假设一个线程在读取完某个socket上的数据后开始处理该数据,而在数据处理过程中该socket又有新的数据可读(EPOLLIN再次被触发),此时另一个线程被唤醒来读取这些新的数据,于是就出现了两个线程同时操作一个socket的局面。epoll使用一组函数完成任务,而不是一个函数,并且epoll把用户关心的文件描述符上的事件放在内核里的一个事件表中,不需要像select和poll一样每次调用都需要重复传入文件描述符集合。但对于大量的文件描述符,poll的性能也可能变得不够⾼效。原创 2024-04-22 21:59:25 · 1217 阅读 · 0 评论 -
【面试八股总结】进程(二):进程调度与进程同步
参考资料 :小林Coding、阿秀、代码随想录当⼀个进程的状态发⽣改变时,操作系统需要考虑是否要换⼀个进程执行,这就需要⽤到“进程调度算法”。不同的调度算法具有不同的特性,因为使用以下标准比较处理机调度算法的性能: 每次从就绪队列选择最先进入队列的进程,然后一直运行,直到进程退出或被阻塞,才会继续从队列中选择第一个进程接着运行。 非抢占式的调度算法,按照请求的顺序进行调度。 有利于长作业,但不利于短作业,因为短作业必须一直等待前面的长作业执行完毕才能执行,而长作业又原创 2024-04-11 21:07:30 · 1434 阅读 · 0 评论 -
【面试八股总结】进程(一):基本概念、进程状态、进程控制与通信方式
一、什么是进程?参考资料 :小林Coding、阿秀、代码随想录一、什么是进程?1. 基本概念进程是具有独立功能的程序在一个数据集合上运行的过程,是。2. 进程控制块系统通过进程控制块PCB描述进程的进本情况和运行状态,进而控制和管理进程进程,,包括以下信息:进程描述信息:进程标识符、用户标识符;进程控制和管理信息:进程当前状态、进程优先级;进程资源分配清单:有关内存地址空间或虚拟地址空间的信息,所打开文件的列表和所使用的I/O设备信息;原创 2024-04-04 18:53:12 · 1303 阅读 · 2 评论