随笔分类 -  重学计算机笔记

【重学计算机】数据结构与算法
摘要：PS：根据极客时间《数据结构与算法之美 -- 王争》学习总结，极客时间版权所有: https://time.geekbang.org 一、复杂度分析 时间复杂度： 表示方式：大O表示法，表示代码执行时间随数据增长的趋势，也叫渐进时间复杂度 计算方法：加法法则，乘法法则 常见量级：O(1)、O(log 阅读全文
posted @ 2019-04-24 18:10 闪客sun 阅读(2008) 评论(0) 推荐(1) 编辑
【重学计算机】计算机网络
摘要：一、计算机网络概述 1. 网络分层模型 2. 网络连接错误举例 物理层故障：网线断了、网线发包接口连通但收包接口断了 数据链路层故障：MAC冲突、ADSL欠费、网速协商不一致、连接到错误的VLAN 网络层故障：配错IP、配错网关、配错DNS、配错子网掩码、路由器找不到路由 应用层故障：配置 3. 网 阅读全文
posted @ 2019-04-22 14:30 闪客sun 阅读(2381) 评论(0) 推荐(3) 编辑
【重学计算机】计算机操作系统
摘要：一、操作系统概述 1. 计算机软硬件系统 冯诺伊曼结构 以运算单元为核心，控制流由指令流产生 程序和数据存储在主存中 主存是按地址访问，线性编址 指令由操作码和地址码组成 数据以二进制编码 其他：参考《重学计算机-计算机组成原理》 以运算单元为核心，控制流由指令流产生 程序和数据存储在主存中 主存是 阅读全文
posted @ 2019-04-17 21:19 闪客sun 阅读(1833) 评论(4) 推荐(4) 编辑
【重学计算机】操作系统D6章：并发程序设计
摘要：1. 并发程序的基本概念 程序顺序性 内部顺序性：CPU严格按照顺序执行指令 外部顺序性：程序员设计程序时往往用顺序设计的思想 顺序程序特性 程序执行的顺序性 计算环境的封闭性： 程序执行时犹如独占资源 计算结果的确定性 计算过程的可再现性 并发进程 无关的并发进程：一组并发进程，在不同变量集上运行 阅读全文
posted @ 2019-04-17 20:54 闪客sun 阅读(632) 评论(0) 推荐(0) 编辑
【重学计算机】操作系统D5章：文件系统
摘要：1. 文件系统 文件系统概述 文件的组织： 逻辑结构：流式、记录式 物理结构：顺序、连接、直接、索引 文件的存取：顺序、直接、索引 文件的控制：逻辑控制、物理控制 文件的使用：打开、关闭、读、写、控制 文件的存储 块：存储介质上连续存储的区域，是主存与辅存信息交换的单位 顺序存取设备：光盘、磁带 直 阅读全文
posted @ 2019-04-15 16:49 闪客sun 阅读(527) 评论(0) 推荐(0) 编辑
【重学计算机】操作系统D4章：设备管理
摘要：1. IO的控制方式 演进过程：轮询 --> 中断 --> DMA --> IO通道 经典布局：南北桥 PS：详见《计算机组成原理》 2. IO的实现 软件实现层次：硬件 --> 中断处理程序 --> 设备驱动程序 --> 独立于设备的IO软件 --> 用户空间的IO软件 IO缓冲： 解决问题： 设 阅读全文
posted @ 2019-04-15 10:28 闪客sun 阅读(416) 评论(0) 推荐(0) 编辑
【重学计算机】操作系统D3章：存储管理
摘要：1. 存储管理的基本概念 逻辑地址：用户地址，从零开始编号 一维逻辑地址：(地址) 二维逻辑地址：(段号: 段内地址) 主存储器的复用方式 按分区：主存划分为多个固定/可变分区，一个程序占一个分区 按页架：主存划分为多个固定页架，一个程序占多个页架 存储管理的模式 单连续：一维逻辑地址程序，占一个固 阅读全文
posted @ 2019-04-12 11:16 闪客sun 阅读(586) 评论(0) 推荐(0) 编辑
【重学计算机】操作系统D2章：处理器管理
摘要：操作系统、进程、线程、CPU 阅读全文
posted @ 2019-04-10 19:21 闪客sun 阅读(1053) 评论(0) 推荐(2) 编辑
【重学计算机】操作系统D1章：计算机操作系统概述
摘要：操作系统概述 阅读全文
posted @ 2019-04-04 16:29 闪客sun 阅读(835) 评论(0) 推荐(0) 编辑
【重学计算机】计算机组成原理
摘要：计算机组成,计组,计算机基础,计算机组成原理,组原,Java 阅读全文
posted @ 2019-03-30 18:30 闪客sun 阅读(13756) 评论(14) 推荐(35) 编辑
【重学计算机】机组D8章：输入输出系统
摘要：1. 输入输出系统概述 组成：外设、接口、总线、管理软件 基本功能 完成计算机内外的信息传递 保证CPU正确选择输出设备 利用缓冲等，实现主机与外设的速度匹配 特点：异步性、实时性、设备无关性 输入过程：CPU把地址值放入总线 --> CPU等候设备数据有效 --> CPU从总线读入数据存入寄存器 阅读全文
posted @ 2019-03-30 18:16 闪客sun 阅读(744) 评论(0) 推荐(0) 编辑
【重学计算机】机组D7章：总线
摘要：1. 系统总线的特性及应用 总线概念：将计算机系统中各部件连接起来 总线分类：（外部/内部，系统/非系统，串行/并行，同步/异步...） 按用途分类： 存储总线：cpu与存储器 系统总线：连接存储总线和IO总线的中间总线 IO总线：连接外部设备 按位置分类： 外部总线：USB，火线（IEEE1394 阅读全文
posted @ 2019-03-29 11:36 闪客sun 阅读(935) 评论(0) 推荐(0) 编辑
【重学计算机】机组D6章：中央处理器
摘要：1. CPU的组成与功能 2. 数据通路 概念：执行部件间传送信息的路径，分共享通路（总线）和专用通路 抽象模型：时钟驱动下，A --> 组合逻辑 --> B D触发器定时模型： 时钟触发前要稳定一段时间：建立时间（Setup Time） 时钟触发后要稳定一段时间：保持时间（Hold Time） 时 阅读全文
posted @ 2019-03-22 20:20 闪客sun 阅读(754) 评论(0) 推荐(0) 编辑
【重学计算机】机组D5章：指令系统
摘要：1. 指令系统基本概念 指令集：一台机器所有指令的集合。系列机（同一公司不同时期生产）；兼容机（不同公司生产） 指令字长：指令中包含的二进制位数，有等长指令、变长指令。 指令分类 根据层次结构：高级、汇编、机器、微指令 根据地址码字段个数：零、一、二、三地址指令 根据操作数物理位置 存储器-存储器（ 阅读全文
posted @ 2019-03-06 11:18 闪客sun 阅读(708) 评论(0) 推荐(0) 编辑
【重学计算机】机组D4章：存储系统
摘要：1. 存储系统层次结构 主存速度缓慢的原因：主存增速与CPU不同步，执行指令期间多次访问主存 主存容量不足的原因： 存在制约主存容量的技术因素：如由CPU、主板等相关技术指标规定了主存容量 应用对主存容量需求不断扩大：window98 -- 8M，windows 8 -- 1G > 存储体系结构化层 阅读全文
posted @ 2019-02-27 20:43 闪客sun 阅读(942) 评论(0) 推荐(0) 编辑
【重学计算机】计组D3章：运算方法与运算器
摘要：1. 定点数运算及溢出 定点数加减法：减法化加法，用补码直接相加，忽略进位 溢出：运算结果超出了某种数据类型的表示范围 溢出检测方法：统一思想概括为正正得负或负负得正则溢出，正负或负正不可能溢出 方法1：V = XYS + XYS（XY为两个加数的符号位，S为结果的符号位，_表示非），那么V = 1 阅读全文
posted @ 2019-02-11 10:56 闪客sun 阅读(757) 评论(0) 推荐(0) 编辑
【重学计算机】计组D2章：数据表示
摘要：1.基本概念 真值：+0101，-0100；机器数： [x]原=0101 2.几种机器数 原码：x = -0101，[x]原 = 1101 反码：x = -0101，[x]反 = 1010 补码：x = -0101，[x]补 = 1011 移码：x = -0101，[x]移 = 2^n + x = 阅读全文
posted @ 2019-02-02 20:55 闪客sun 阅读(1007) 评论(0) 推荐(1) 编辑
【重学计算机】计组D1章：计算机系统概论
摘要：1.冯诺依曼计算机组成 主机（cpu+内存），外设（输入设备+输出设备+外存），总线（地址总线+数据总线+控制总线） 2.计算机层次结构 应用程序-高级语言-汇编语言-操作系统-指令集架构层-微代码层-硬件逻辑层 3.计算机性能指标 非时间指标 【字长】机器一次能处理的二进制位数 ，常见的有32位或 阅读全文
posted @ 2019-01-28 22:55 闪客sun 阅读(1365) 评论(2) 推荐(1) 编辑