摘要：进程管理的前三个部分(进程的基本概念、进程控制、线程)请阅读 操作系统-4-进程管理(一) 四、进程同步 概念：进程同步的主要任务是使并发执行的各进程之间能有效的共享资源和相互合作，从而使程序的执行具有可再现性。 1 进程同步的基本概念 (1)进程之间的两种制约关系:间接制约关系：系统资源竞争，进程 阅读全文

摘要：一、进程的基本概念 1 程序的顺序执行与并发执行 (1)前驱图 概念：前驱图是一个有向无循环图，记为DAG，可用于描述进程之间执行的前后关系。无循环关系可实现顺序执行。 结点：一个程序段、进程或一条语句； 有向边：两个结点之间的前趋关系； 重量：结点所含有的程序量或执行时间； 直接前驱、直接后继、开 阅读全文

摘要：一、操作系统是什么 1.常见的操作系统 2.操作系统的定义： 操作系统（OS）是一个大型的程序系统，它负责计算机的全部软、硬件资源的分配、调度工作，控制并协调多个任务的活动， 实现信息的存取和保护。它提供用户接口，使用户获得良好的工作环境。 3.操作系统的目标： 方便性：配置OS后计算机系统更容易使 阅读全文

摘要：LRU缓存机制 题目：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。 它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(k 阅读全文

摘要：LFU缓存 题目：请你为 最不经常使用（LFU）缓存算法设计并实现数据结构。它应该支持以下操作：get 和 put。 get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。 put(key, value) - 如果键不存在，请设置或插入值。当缓存达到其容量时，则应该在插 阅读全文