闪客sun

摘要： PS：整理自极客时间《Java并发编程》 1. 概述 三种性质 可见性：一个线程对共享变量的修改，另一个线程能立刻看到。缓存可导致可见性问题。 原子性：一个或多个CPU执行操作不被中断。线程切换可导致原子性问题。 有序性：编译器优化可能导致指令顺序发生改变。编译器优化可能导致有序性问题。 三个问题 阅读全文

摘要： PS：根据极客时间《数据结构与算法之美 -- 王争》学习总结，极客时间版权所有: https://time.geekbang.org 一、复杂度分析 时间复杂度： 表示方式：大O表示法，表示代码执行时间随数据增长的趋势，也叫渐进时间复杂度 计算方法：加法法则，乘法法则 常见量级：O(1)、O(log 阅读全文

摘要： 一、计算机网络概述 1. 网络分层模型 2. 网络连接错误举例 物理层故障：网线断了、网线发包接口连通但收包接口断了 数据链路层故障：MAC冲突、ADSL欠费、网速协商不一致、连接到错误的VLAN 网络层故障：配错IP、配错网关、配错DNS、配错子网掩码、路由器找不到路由 应用层故障：配置 3. 网 阅读全文

摘要： 一、操作系统概述 1. 计算机软硬件系统 冯诺伊曼结构 以运算单元为核心，控制流由指令流产生 程序和数据存储在主存中 主存是按地址访问，线性编址 指令由操作码和地址码组成 数据以二进制编码 其他：参考《重学计算机-计算机组成原理》 以运算单元为核心，控制流由指令流产生 程序和数据存储在主存中 主存是 阅读全文

摘要： 1. 并发程序的基本概念 程序顺序性 内部顺序性：CPU严格按照顺序执行指令 外部顺序性：程序员设计程序时往往用顺序设计的思想 顺序程序特性 程序执行的顺序性 计算环境的封闭性： 程序执行时犹如独占资源 计算结果的确定性 计算过程的可再现性 并发进程 无关的并发进程：一组并发进程，在不同变量集上运行 阅读全文

摘要： 1. 文件系统 文件系统概述 文件的组织： 逻辑结构：流式、记录式 物理结构：顺序、连接、直接、索引 文件的存取：顺序、直接、索引 文件的控制：逻辑控制、物理控制 文件的使用：打开、关闭、读、写、控制 文件的存储 块：存储介质上连续存储的区域，是主存与辅存信息交换的单位 顺序存取设备：光盘、磁带 直 阅读全文

摘要： 1. IO的控制方式 演进过程：轮询 --> 中断 --> DMA --> IO通道 经典布局：南北桥 PS：详见《计算机组成原理》 2. IO的实现 软件实现层次：硬件 --> 中断处理程序 --> 设备驱动程序 --> 独立于设备的IO软件 --> 用户空间的IO软件 IO缓冲： 解决问题： 设 阅读全文

摘要： 1. 存储管理的基本概念 逻辑地址：用户地址，从零开始编号 一维逻辑地址：(地址) 二维逻辑地址：(段号: 段内地址) 主存储器的复用方式 按分区：主存划分为多个固定/可变分区，一个程序占一个分区 按页架：主存划分为多个固定页架，一个程序占多个页架 存储管理的模式 单连续：一维逻辑地址程序，占一个固 阅读全文

摘要： 操作系统、进程、线程、CPU 阅读全文

摘要： 操作系统概述 阅读全文