计算机基础
爱若手握流沙
这个作者很懒,什么都没留下…
展开
-
数据结构-----有待梳理
1968年美国唐纳德·克努特(Donald Ervin Knuth)教授开创了数据结构的最初体系,他所著的《计算机程序设计艺术》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。“数据结构”在计算机科学中是一门综合性的专业基础课,数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构可...原创 2018-12-02 16:49:47 · 344 阅读 · 0 评论 -
硬盘的读写原理(硬盘长什么样?)
信息存储在硬盘里,把它拆开也看不见里面有任何东西,只有些盘片。假设,你用显微镜把盘片放大,会看见盘片表面凹凸不平,凸起的地方被磁化,凹的地方是没有被磁化;凸起的地方代表数字1(磁化为1),凹的地方代表数字0。因此硬盘可以以二进制来存储表示文字、图片等信息。由于硬盘是高精密设备,尘埃是其大敌,所以必须完全密封。(不多说,以后有时间再补图) ...原创 2019-01-04 15:16:24 · 983 阅读 · 0 评论 -
CPU和内存的原理
一张图胜过长篇大论,唠唠叨叨:原创 2019-01-04 15:14:30 · 600 阅读 · 0 评论 -
驱动程序
所谓驱动程序, 就是直接操作硬件的程序。 对了, 单片机程序, 可以看成是狭义的驱动程序。 驱动程序实际上就是硬件的说明书, 可以理解为硬件的API, 计算机要识别新的硬件, 必然需要驱动程序来做桥梁, 否则计算机怎么知道如何操作和控制这个新设备呢? 所以, 简单说: 驱动程序就是直接操作硬件的程序, 驱动程序可以看做是硬件的API. ...原创 2019-01-04 15:18:12 · 620 阅读 · 0 评论 -
最底层、最原始的编程-------纸带打孔编程
计算机先驱们玩纸带编程, 不一定是通过光敏电阻来玩的, 但无疑, 光敏电阻可以实现纸带打孔编程。 上图就是纸带编程的原理, 通过纸带上的有孔(表示1)和无孔(表示0)来控制电路电压/电流, 让电路电压/电流完成计算(本质就是搬弄一堆开关而已), 怎么计算的呢? 想想与非或三门吧, 然后就知道了半加器, 全加器, 集成电路, cpu....转载 2019-01-04 16:42:41 · 6522 阅读 · 1 评论 -
计算机存储器----通俗易懂
你肯定喝过水, 要么是用碗装的, 要么是用瓶瓶罐罐装的, 这些都是容器, 你也可以叫它们为存储器。 小时候, 很多朋友接触过复读机, 里面是磁带不停转动, 磁带上面是有数据的, 就跟碗里有水一样。 计算机中的存储器, 也是一样。 你肯定去过公共厕所吧, 我上次肚子不舒服, 很想去拉屎, 去了一个公共厕所, 刚好有8个坑位, 每个坑位要么有人, 要么没有人, 也就是0...转载 2019-01-04 16:57:04 · 399 阅读 · 0 评论 -
进程调度算法之“先来先服务”、“短任务优先”和“时间片轮选”
我们知道, 引入多进程后, 操作系统可以同时将多个进程载入到内存中。 如此一来, 在内存中便有多个进程存在, 但是, 对于单cpu来说, 任何一个时刻, 只有一个进程占据cpu. 那么, 为了让各个进程舒服满意, 操作系统该如何进行进程调度呢(也就是把cpu分配给谁)? 本文, 我们来介绍最简单的三个进程调度算法------“先来先服务”、“短任务优先”和“时间片轮选”。 读初中...转载 2019-01-04 17:15:23 · 2119 阅读 · 1 评论 -
程序执行过程动态图
原创 2019-01-11 10:19:35 · 2140 阅读 · 0 评论 -
分布式数据库
这就是一个分布式数据库, 数据是存在于各地的, 在物理上分离, 但在逻辑上, 他们是一个整体, 整体对外具有透明性,也就是说, 使用这个分布式数据库的人根本就不知道这个数据库是分布式的还是非分布式的, 也不需要了解。 这里有个疑问, 数据是分布存储的, 那如果重庆的数据库彻底坏了, 怎么办呢? 别担心, 由于分布式数据库...原创 2019-01-07 17:53:17 · 214 阅读 · 0 评论 -
内存的工作原理及时序介绍
内存是PC配件中结构最简单的,但在BIOS中却是最难调的,很多玩家超频都卡在内存上。并且,内存的原理、结构与时序多年不会改变,无论将来内存技术如何进步,相信这篇文章的存在价值都不会打折扣。本文亦希望能通过对DRAM基本原理以及时序的介绍,在内存设置以及XMP的制作上有所帮助。>>>目录<<<第一部分:工作原理DRAM基本组成内存地址寻址内存cell的...转载 2019-01-03 14:45:54 · 1208 阅读 · 0 评论 -
Ubuntu/Centos防火墙
区分Linux、Ubuntu、Centos的防火墙:Linux原始自带的防火墙工具iptablesUbuntu的防火墙工具ufwCentos的防火墙工具firewalld -----------------------------------------------------------------------------------------------------...原创 2019-01-24 16:47:28 · 1256 阅读 · 0 评论 -
Ubuntu系统下apt下载中的问题:unable to locate package;更新Ubuntu系统的软件源
出现“unable to locate package”的是由于软件源出了问题(无法找到资源包)解决代码:使用下面代码对软件园进行更新修复sudo apt-get updatesudo apt-get upgrade如果以上命令进行缓慢,可使用Ctrl+c结束命令,进行更换源之后在进行上面的命令更换源由于使用国外的下载源,因此在进行update 和upgrade 的过程会进行...原创 2019-01-24 18:43:15 · 3214 阅读 · 1 评论 -
数据库连接池
对于一个简单的数据库应用,由于对于数据库的访问不是很频繁。这时可以简单地在需要访问数据库时,就新创建一个连接,用完后就关闭它,这样做也不会带来什么明显的性能上的开销。但是对于一个复杂的数据库应用,情况就完全不同了。频繁的建立、关闭连接,会极大的减低系统的性能,因为对于连接的使用成了系统性能的瓶颈。 那怎么办呢? 我们可以这样考虑, 建立一个数据库连接后, 用完了, 不拆掉这条链...转载 2019-01-09 14:28:50 · 129 阅读 · 0 评论 -
卷
卷硬盘上的存储区域。驱动器使用一种文件系统(如 FAT 或 NTFS)格式化卷,并给它指派一个驱动器号。单击“Windows 资源管理器”或“我的电脑”中相应的图标可以查看驱动器的内容。一个硬盘包括好多卷,一卷也可以跨越许多磁盘基本卷驻留在基本磁盘上的主磁盘分区或逻辑驱动器启动卷包含 Windows 操作系统及其支持文件的卷。启动卷可以是系统卷,但不必一定是系统卷动态卷驻留在动态磁盘上的卷...原创 2019-03-04 09:39:31 · 386 阅读 · 0 评论 -
Linux命令
文件搜索命令1.locate新建的文件,要执行updatedb操作之后才能搜到2.命令搜索whereis [选项] [命令名]或者which [选项][命令名]3.文件搜索find [搜索范围][选项][条件]直接举例子:find / -name install.log 在根目录下查找名为install.log文件find /root...原创 2018-12-29 18:01:13 · 167 阅读 · 0 评论 -
冯.诺伊曼体系结构和计算机软件、硬件、API之间的联系
一、冯.诺伊曼体系结构中是把计算机划分为: 输入设备,输出设备,存储器,控制器,运算器.输入设备主要是键盘,鼠标,输出设备主要是显示器,打印机控制器与运算器我们一般全称为CPU存储器主要指硬盘与内存为什么windows上的应用软件都差不多一样(无论什么语言开发的软件)?我们开发软件时不会直接面对硬件(只有开发操作系统或驱动程...原创 2018-12-29 15:17:05 · 1095 阅读 · 0 评论 -
硬盘发展史
一、硬盘的分类:固态硬盘:简称SSD ,近几年开始普及的硬盘,固态硬盘(Solid State Drive)用固态电子存储芯片阵列而制成的硬盘,由控制单元和存储单元(FLASH芯片、DRAM芯片)组成。固态硬盘具有传统机械硬盘不具备的快速读写(目前主流固态硬盘读写速度大概400M/s,而机械硬盘大概120M/s)、质量轻、能耗低(存储介质是芯片,而不是盘片,运行起来没有噪音)以及体积小等特点,...转载 2018-12-27 16:55:05 · 5111 阅读 · 0 评论 -
进程和线程
一、进程的概念与作用进程(Process)是Windows系统中的一个基本概念,它包含着一个运行程序所需要的资源。进程之间是相对独立的,一个进程无法直接访问另一个进程的数据(除非利用分布式计算方式),一个进程运行的失败也不会影响其他进程的运行,Windows系统就是利用进程把工作划分为多个独立的区域的。进程可以理解为一个程序的基本边界。 ...原创 2018-11-27 09:38:30 · 121 阅读 · 0 评论 -
数据结构与算法之美(一)
一、什么是数据结构?什么是算法?1、广义上,数据结构指的是一组数据的存储结构,算法指的是操作数据的一组方法。 2、数据结构和算法之间有什么关系呢?数据结构和算法是相辅相成的。数据结构是为算法服务的,算法要建立在特定的数据结构之上,因此无法孤立数据结构来讲算法,也无法孤立算法来讲数据结构。二、学习的重点想要学习数据结构与算法,首先要掌握复杂度分析,因为数据结构与算法解决的就是如何更省、更...转载 2018-12-02 17:29:12 · 702 阅读 · 1 评论 -
数据结构与算法之美(二):复杂度分析
一、什么是复杂度分析?数据结构和算法解决的问题是“如何让计算机更快时间、更省空间地工作”; 更快、更省的性能需要有东西来衡量,复杂度分析就是分别从执行时间和占用空间两个维度来评估数据结构和算法的性能; 分别用时间复杂度和空间复杂度两个概念来描述性能问题,二者统称为复杂度。 复杂度描述的是算法执行时间(或占用空间)与数据规模的增长关系。二、为什么要进行复杂度分析?和性能测试相比,复杂...转载 2018-12-02 18:21:20 · 160 阅读 · 0 评论 -
操作系统原理
Windows: Unix: Linux: ...原创 2018-11-27 14:27:08 · 216 阅读 · 0 评论 -
数据结构(逻辑结构和存储结构)
一、逻辑结构: 逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。 集合结构:表面意思,没有什么深刻意义,就是数据...转载 2018-12-06 14:53:33 · 6423 阅读 · 0 评论 -
数据结构在java中的实现
Java集合框架为程序员提供了预先包装的数据结构和算法来操纵他们。原创 2018-12-06 16:49:45 · 234 阅读 · 0 评论 -
深入理解JVM(一)
一、运行时数据区域Java虚拟机在Java程序运行时会将内存区域划分成若干个不同的区域,各自负责不同的职责,这些区域都有各自的用途。Java虚拟机运行时数据区分为以下几个部分。 方法区、虚拟机栈、本地方法栈、堆、程序计数器,如下图所示: 二、GC(垃圾回收机制) 对象已死吗?在垃圾收集器进行回收前...原创 2018-12-06 17:11:58 · 171 阅读 · 0 评论 -
计算机磁盘存储实现原理
存储原理简述: 硬盘是在硬质盘片(一般是铝合金,以前 IBM 也尝试过使用玻璃)上涂敷薄薄的一层铁磁性材料。硬盘储存数据的原理和盒式磁带类似,只不过盒式磁带上存储是模拟格式的音乐,而硬盘上存储的是数字格式的数据。写入时,磁头线圈上加电,在周围产生磁场,磁化其下的磁性材料;电流的方向不同,所以磁场的方向也不同,可以表示 0 和 1 的区别。读取时,磁头线圈切割磁场...转载 2018-12-26 17:01:37 · 6851 阅读 · 0 评论 -
磁盘和内存的存储原理
我们在程序中的数据处理主要是操作磁盘和内存,硬盘是磁盘里面最常用的一种,以前有所谓的软盘,也是磁盘的一种,原理和硬盘是一样:都是利用磁性物质的特性来保存信息,磁盘的原理就是利用电磁转换,学物理时我们知道电可以使物质带上磁性,而金属在磁场运动时切割磁感线时会产生电流,磁盘上有很多微粒的磁粉;当写通过磁头写数据时,磁头中的电流会导致磁粉极化,改变方向;读数据时,导体磁头经过磁粒的区域时会...转载 2018-12-27 15:23:17 · 6477 阅读 · 0 评论 -
测试网络是否联通:ping
ping,它是用来检查网络是否通畅或者网络连接速度的命令。作为一个生活在网络上的管理员或者黑客来说,ping命令是第一个必须掌握的DOS命令,它所利用的原理是这样的:利用网络上机器IP地址的唯一性,给目标IP地址发送一个数据包,再要求对方返回一个同样大小的数据包来确定两台网络机器是否连接相通,时延是多少。...原创 2019-03-04 18:21:34 · 2400 阅读 · 0 评论