jokerxsy的博客

前言基础知识：概念、功能、组成、工作方式、分类概念：计算机网络是一个将分散的、具有独立功能的计算机系统，通过通信设备和线路连接起来，再由功能完善的软件来实现资源共享、信息传递功能：数据通信（通信子网）、资源共享（资源子网）（理解为，资源子网对资源、数据进行包装，通信子网进行传输）组成：硬件：主机、链路、通信设备（路由器、交换机）软件：QQ、微信协议工作方式：边缘部分：直接供用户使用（C/S方式、P2P方式）核心部分：为边缘部分提供服务分类：分布范围：广域网、诚域

目录概述(1.5小时)数据的表示和运算(3小时没学完)存储系统概述(1.5小时)计算机系统：硬件的发展:电子管晶体管中小规模集成电路超大规模集成电路硬件的组成:输入输出设备（I\O设备）运算器存储器的性能指标：MAR的位数反映了存储单元的个数MDR的位数反应了存储单元存储字的字长总存储大小：个数 * 字长（MAR32位，MDR8位，2^32 x 8 = 34,359,738,368 bit = 4,294,967,296 B = 4,194,304 KB = 4,

目标基本概念进程线程CPU调度死锁内存文件IO基本概念计算机系统:没有应用程序，用户也可以和操作系统做简单交互OS是一种最基本的系统软件；控制和管理硬件和软件等计算机资源；为用户、软件提供简单的服务OS的功能:(计算机资源的管理)文件管理内存管理CPU调度设备管理(为用户和应用程序提供服务)命令接口联机命令：交互式的命令行脱机命令：批处理（一堆预先写好的命令行）程序接口:操作系统预先提供的（由系统调用组成）GUI界面OS的特征:并发性（运行）并发

排序排序的分类:稳定\不稳定内部\外部插入排序:直接插入排序时间复杂度:O(n2)空间复杂度:O(1)稳定内部折半插入排序时间复杂度:O(n2)空间复杂度:O(1)稳定内部希尔排序:时间复杂度:跟步长有关，O(n1.5)(最坏) O(nlogn)(最好)空间复杂度:O(1)不稳定内部交换排序:冒泡排序时间复杂度:O(n2)空间复杂度:O(1)稳定内部快速排序时间复杂度:O(nlogn)空间复杂度:O(logn)不稳定内部