![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
王道
文章平均质量分 94
菜菜菜菜oo
zzu大三计科蒟蒻
展开
-
王道操作系统个人向笔记-第二章
此时该进程会进入终止态,操作系统会让该进程下CPU,并回收内存空间等资源,最后还要回收该进程的PCB,当终止进程的工作完成之后,这个进程就彻底消失了。在进程运行的过程中,可能会请求等待某个事件的发生(如等待某种系统资源的分配,或者等待其他进程的响应)在这个事件发生之前,进程无法继续往下执行,此时操作系统会让这个进程下CPU,并让他进入阻塞态。:进程切换是有代价的,因此如果过于频繁的进行进程调度、切换,必然会使整个系统的效率降低,使系统大部分时间都花在了进程的切换上,而真正用于执行进程的时间减少。原创 2024-05-15 20:35:04 · 864 阅读 · 0 评论 -
王道数据结构个人向笔记-第二章(线性表)
线性表:是具有相同数据类型的nn0n(n>=0)nn>=0个元素的有限序列,其中n为表长,当n0n=0n0时线性表是一个空表。若用L命名线性表,则其一般表示为La1a2aiai1anLa1a2...aiai1...an相同的数据类型意味着每个元素所占的空间一样大aia_iaiana_nan是表尾元素除第一个元素外,每个元素有且仅有一个直接前驱;原创 2024-05-02 11:27:47 · 602 阅读 · 0 评论 -
王道数据结构第一章个人向笔记
数据的物理结构(存储结构):如何用计算机表示数据元素的逻辑关系。空间复杂度=递归调用的深度(一般来说,每层递归空间都是常数)数据类型是一个值的集合和定义在此集合上的一组操作的总称。抽象数据类型(ADT)是抽象数据组织及与之相关的操作。针对某种逻辑结构,结合实际需求,定义基本运算。只需关注存储空间的大小和问题规模相关的变量。算法原地工作–算法所需内存空间为常量。大O表示同阶,同等数量级,当。函数递归调用会带来内存开销。可以只考虑阶数高的部分。程序=数据结构+算法。事前预估算法时间开销。原创 2024-04-28 10:26:30 · 882 阅读 · 0 评论 -
王道操作系统个人向笔记-第一章
批处理命令有很多,包括用于在控制台显示文本信息的echo,用于创建或修改环境变量的set,用于在批处理文件中进行条件判断的if,用于循环读取文件或列表中的数据的for,用于跳转到批处理文件中的指定标签的goto,用于调用另一个批处理文件的call,用于创建新的目录的md或mkdir,用于删除文件的del,以及用于复制文件或目录的copy等。系统调用是操作系统提供给应用程序使用的接口,可以理解为一种可供应用程序调用的特殊函数,应用程序可以通过系统调用来请求获得操作系统内核的服务。实时操作系统的主要特点是。原创 2024-03-28 17:30:34 · 1191 阅读 · 0 评论