帅比王的博客

前言页面置换算法页面置换算法是页式虚拟存储器中的管理算法。在进程运行过程中，若其所要访问的页面不在内存，则需要把他们调入内存，单内存已无空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据送到磁盘的对换区中。但是将哪个页面调出，则是由一定的算法来确定的，我们把这些算法叫做页面置换算法。本文仅介绍三种页面置换算法：OPT、FIFO、LRU。缺页中断缺页中断（页缺失）是和页面...

本文针对银行家算法在考试中常见题型做整理，不涉及具体数据结构以及实现代码，只记录解题策略与步骤。安全序列与安全状态为了避免死锁，我们在资源动态分配过程中，通过防止系统进入不安全状态，以避免发生死锁；这种方法所施加的限制条件较弱，可能获得较好的系统性能。所谓的安全状态就是指系统按照某种进程推进顺序为每个进程分配其所需的资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成，我们称这个...

计算机体系结构和内存层次计算机体系结构内存层次操作系统的内存管理方式计算机体系结构基本的分配和释放的管理要求。cpu高速缓存，存储管理单元（MMU），内存最小访问单位8bit；32位的意思是一次可以读写32位；高速缓存用来存放会重复使用的数据，用来提高效率；内存层次缓存速度最快，首先去缓存找数据，若未命中则去内存中找，若仍未命中则去外存（虚拟内存）中找，这三者速度差别很大。操作...