![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
复习笔记
文章平均质量分 78
无
Echo木
这个作者很懒,什么都没留下…
展开
-
离散数学笔记
1.1命题的概念 命题是能分辨真假的陈述句。 注意:客观存在的真假,上帝视角的真假 他的头发有一万根。其他星球上有生物。都是命题 非命题 1.悖论 2.非陈述句 3.含变量的方程 逻辑连接词 否定、合取、析取、条件、双条件 1.2命题公式 命题公式是由原子命题、连接词、括号按规则连接得到的字符串。 命题公式没有进行真值指派,没有真值,故不是命题。 例如P∧Q和原子命题P都是命题公式,而不是命题。 ...原创 2020-09-19 11:26:53 · 722 阅读 · 0 评论 -
操作系统笔记
几个概念: 单道批处理系统、多道批处理系统、多道程序设计 并发执行、作业、进程、线程 早期的操作系统是单道批处理系统,CPU的高速性与I/O的低速性存在明显矛盾。为此人们引入了多道批处理系统,让程序可以并发执行,在一个程序发起I/O请求时CPU不再选择等待I/O完成,而是转去执行下一个程序。 多道程序设计是指允许多个程序(作业)同时存在主存中并执行,CPU以切换方式同时处理多个程序,使得多个程序可以并发执行。目的是提高系统的效率P104 宏观上并行:同时进入系统的多道程序都处于运行过程中,即它们先后开始了各原创 2020-09-12 20:56:05 · 160 阅读 · 0 评论 -
数据结构基础知识
算法+数据结构=程序设计 一、数据结构的基本概念 1.1 数据结构是带“结构”的数据元素的集合。结构是指数据元素之间的关系。 数据结构包括(数据)逻辑结构和物理结构(也称存储结构)两个层次。 数据的逻辑结构分为线性结构和非线性结构。线性结构典型的有线性表,栈、队列(操作受限的线性表),数组。具有线性结构的数据元素之间的关系是一对一的。非线性结构包括集合结构、树形结构、图状/网状结构。具有非线性结构的数据元素之间的关系是多对多的。 数据的存储结构包括顺序存储、链式存储、散列存储、索引存储。 每一种逻辑结构都可原创 2020-09-07 09:31:26 · 1796 阅读 · 0 评论 -
操作系统-存储管理
分区存储管理(固定分区与可变分区,程序分配的内存连续、) 页式存储管理(不连续):每页大小相同,与固定分区相似,但每页小得多,且不连续 页号与页内地址 段式存储管理(不连续):与页式相似,但每段大小不固定 段页式存储管理(不连续) 虚拟存储管理 1.碎片 内部碎片:碎片在分区的内部。固定分区、页式分区产生产生 外部碎片:碎片在分区的外部,还未进行分区的内存产生的碎片。可变分区产生 2.逻辑地址维度...原创 2020-01-18 19:40:59 · 283 阅读 · 0 评论