随笔分类 - 操作系统
摘要：今天字节客户端三面问了这道题，没做出来。第一，之前没见过lfu，第二，要求O(1)时间，条件苛刻一点。只能说无缘字节。 言归正传，LFU算法：least frequently used，最近最不经常使用算法。 什么意思呢：对于每个条目，维护其使用次数cnt、最近使用时间time。 cache容量为n
阅读全文
摘要：LRU：Least Recently used 操作系统课上讲过。整体是用一个栈，新使用的就抽出来放到栈顶端。如果栈大小达到限制那么删除栈底。 当然这样时间复杂度太高，查找时间O(n)，更新时间O(n)。 如果上面的两个操作时间复杂度要达到O(1)的话。思考：查找O(1)，也就是有一个key，O(1
阅读全文
摘要：FCFS（First come first serve）先来先服务算法： 简单的排队算法，维护一个队列，后来的只能排在队尾等待。 非抢占。 缺点：不够智能，对于cpu密集型进程不友好，比如：一个只需要1ms运行时间的cpu密集型进程，但是之前有一个要读5s的io密集型进程。那么即使那个cpu密集型进
阅读全文
摘要：今天字节面试的时候问到了协程的内容，然而我根本不会，赶紧补补课。 粘贴一下，链接：https://www.jianshu.com/p/6dde7f92951e 协程（Coroutines）是一种比线程更加轻量级的存在，正如一个进程可以拥有多个线程一样，一个线程可以拥有多个协程。 协程不是被操作系统内
阅读全文
摘要：守护进程（daemon）：在后台运行并且不受任何终端控制的进程。Unix操作系统有很多典型的守护进程(其数目根据需要或20—50不等)，它们在后台运行，执行不同的管理任务。 写时赋值（copy-on-write）：linux中开新进程一般都是先fork一个子进程（子进程和父进程的数据完全一致）出来，
阅读全文
摘要：先画个图： 再来一张： 然后是一个困扰我很久的问题：为什么多级页表省空间 现在我的理解是这样的：二级页表的系统中，程序的内存中存放到页表有：一级页表（这个是必存的，任何程序都要存），以及该程序实际占用页面对应的二级页表项（一般程序的大小就几MB，一般存几个二级页表就够了，因为一个二级页表可以指向2^
阅读全文
摘要：在x86.h的最下面，真是把我找吐了，MD
阅读全文
摘要：转载！ 每次看操作系统，都有关于实模式和保护模式的介绍。 事情是这样的描述的：电脑启动时，运行在实模式，在启动过程中的某一个阶段切换成保护模式。 听懂了吗？就这么简单。其实我也不懂。既然后面启动的操作系统运行在硬件的保护模式下，为什么电脑开机不直接使用保护模式，而要先来个实模式？计算机讲究的就是简单
阅读全文
浙公网安备 33010602011771号