Rubik_xie

参考书：计算机操作系统汤小丹、汤子瀛版学习资源：王道计算机操作系统视频(bilibili有资源)学习视频共分为5部分1、概念目标、绪论等 (教材第一章)2、进程、处理机调度 (教材第二、三章)3、存储器（教材四、五章）4、文件、磁盘（教材七、八章）5、I/O管理 (教材第六章)...

1、操作系统(OS)概念：控制和管理整个计算机系统的硬件和软件资源，并合理地组织调度计算机的工作和资源的分配，以提供给用户和其他软件服务方便的接口和环境。它是计算机系统中最基本的系统软件。2、操作系统的功能：资源的管理者：处理器(cpu)、存储器(内存)、文件、设备管理(磁盘、I/O设备) 向用户提供服务：命令接口、程序接口、GUI接口 对硬件机器的拓展：扩充机器3、操作...

进程的描述1、进程概念(三种典型定义)：程序执行一次的过程 程序和数据在处理机上顺序执行一次的过程 具有独立功能的程序在数据集合上运行一次的过程，他是系统调度和资源资源分配的一个独立单位。2、进程的组成：PCB+代码段+数据段。PCB有进程的描述信息(PID， UID)，进程控制管理信息(优先级、当前状态)，资源分配信息（键盘、鼠标、打印机、程序段指针、数据段指针），处理机信息(各...

LRU最少最近未使用算法，程序在在固定大小的cache中运行，当程序有新的数据要写入cache但cache已满，则会将cache中最久没有使用的单元释放出来，供程序使用。比较好的实现方法是用一个map映射来记录当前数据是否在缓存中，用一个双向链表来记录cache中数据的使用次序。我的代码规定靠近头的是最近使用的。所以LRU算法的一个主要功能就是Put。向缓冲中放数据。当数据存在于缓存中时...