2022年9月10日

摘要: 一、为什么需要硬件 任何的计算操作.最终都需要通过相应的硬件来完成。 二、硬件的组成 现代的电子计算机我们依据“冯诺依曼”理论将它的硬件分成五个级成部分。输入设备,输出设备,控制器,处理器,存储设备。 内存和外存 内存:就是我平所说的内存条,它的大小一般在(4G-16G ) 外存:外存的表现形式很多 阅读全文

posted @ 2022-09-10 00:37 LutixiaGit 阅读(57) 评论(0) 推荐(0) 编辑

2022年8月26日

摘要: 1.1用户空间与内核空间(用户态 / 管态) 内核程序 应用程序 核心态 用户态 特权指令 非特权指令 1.2 时钟管理 计时器:提供系统时间 时钟中断: 进程切换 1.3 中断机制 提高多道环境下CPU的利用率 外部中断:中断信号来源于外部设备 内中断:中断信号来源于当前指令 (异常,陷阱,故障, 阅读全文

posted @ 2022-08-26 18:20 LutixiaGit 阅读(44) 评论(0) 推荐(0) 编辑

摘要: 1.1批处理系统 单道批处理系统:解决了CPU、内存和I/O设备利用率不足的问题。 多道批处理系统:主要解决了I/O操作时CPU闲置问题。 1.2 分时操作系统 解决程序在执行时CPU分配的问题:如果在程序执行时,某个程序很长时间没有任何的I/O操作,那么久导致了其他程序没有任何机会被调度也无法及时 阅读全文

posted @ 2022-08-26 16:43 LutixiaGit 阅读(80) 评论(0) 推荐(0) 编辑

摘要: 1.并发 同一时间间隔内,执行和调度多个程序的能力。 宏观上,处理机同时执行多道程序 微观上,处理机在多道程序间高速切换(分时交替执行) 关注单个处理机同一时间段内处理任务数量的能力 2.共享 前提是 :并发 同时访问方式:磁盘 互斥共享方式:打印机 3.虚拟 把一个物理实体,变成逻辑上的对应物 时 阅读全文

posted @ 2022-08-26 12:49 LutixiaGit 阅读(45) 评论(0) 推荐(0) 编辑

摘要: 1.1操作系统作为系统软件,OS做了什么事 管理与配置内存 决定系统资源供需的优先次序 控制输入设备和输出设备 操作网络和管理文件等基本事务 提供一个让用户和系统交互的操作界面(CMD,GUI) 1.2 操作系统的目标 有效性(提高系统资源的利用率,提高系统的吞吐量) 方便性 可扩充性 开放性 1. 阅读全文

posted @ 2022-08-26 12:28 LutixiaGit 阅读(51) 评论(0) 推荐(0) 编辑

2022年8月20日

摘要: Trie,又称字典树、单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串)。 特点:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 核心思想:空间换时间,利用字符串的公共前缀来降低查询时间的开销 阅读全文

posted @ 2022-08-20 20:45 LutixiaGit 阅读(18) 评论(0) 推荐(0) 编辑

2022年7月28日

摘要: 内存分区 运行前(代码区和数据区) 运行后(栈区 和 堆区) 1.代码区(text) 共享,使其可以共享的目的是对于频繁被执行的程序,只需要在内存中存一份代码即可。 只读(代码区通常是只读的),防止程序意外的修改。 2.数据区(data) 全局初始化数据区/ 静态数据区(data段) :包含了程序中 阅读全文

posted @ 2022-07-28 14:30 LutixiaGit 阅读(73) 评论(0) 推荐(0) 编辑

2022年7月7日

摘要: ###环境配置 当安装Git后,要设置用户名的名称和email地址,每次git提交都会使用该信息。 设置用户信息 git config --global user.name "LutixiaGit" git config --global user.email " @qq.com" 获取Git仓库 阅读全文

posted @ 2022-07-07 22:22 LutixiaGit 阅读(11) 评论(0) 推荐(0) 编辑

2022年6月26日

摘要: 1.1 IP地址 要想让网络中的计算机相互通信,必须为每台计算机制定一个统一的标识号,通过这个标识号来指定要接受的数据的计算机和识别发送的计算机,而IP地址就是这个标识号,也是设备的标识。 IP地址分为两大类 (IPV4 和 IPV6) IPV4:是给每个连接在网络的主机分配一个32bit的地址。一 阅读全文

posted @ 2022-06-26 21:28 LutixiaGit 阅读(70) 评论(0) 推荐(0) 编辑

2022年6月24日

摘要: ##1.线性表的顺序存储表示 ###1.1将逻辑上相邻的数据元素在物理位置上也是相邻的。 中间没有空的存储单元,数据必须要占用一片连续的存储空间。 好处: 知道某一个元素的位置,则能知道其他元素的位置,O(1),与存储的多少没关系。 线性表的特点:以物理位置相邻来表示逻辑关系,任意一个元素均可随机存 阅读全文

posted @ 2022-06-24 23:39 LutixiaGit 阅读(35) 评论(0) 推荐(0) 编辑