![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课程笔记
文章平均质量分 89
ch3uhx9
这个作者很懒,什么都没留下…
展开
-
【计算机网络】复习笔记
章节内容第一章介绍了因特网的一些概念;分组交换+电路交换;时延丢包和吞吐量;协议模型第二章网络体系结构;传输服务特点;HTTP;曲奇饼Cookie;Web缓存(代理服务器);邮件传输协议SMTP(POP、IMAP);域名解析DNS;内容分发网CDN(备份服务器)第三章传输层概述;多路复用+多路分解;rdt;流水线;回退N步GBN;选择性重传SR;TCP报文;往返时间RTT;流量控制;拥塞控制第四章网络层概述;路由器工作原理;IPv4报文;网络地址转换NAT;IP...原创 2021-06-27 17:23:57 · 146 阅读 · 0 评论 -
【OS】七、文件系统
文件系统1、文件系统基本概念文件的概念文件的属性文件的类型文件系统概念文件系统功能文件系统模型管理对象及其属性对象操纵和管理的软件集合文件系统的接口2、文件的基本操作文件操作概述1、文件系统基本概念文件的概念文件是存储和管理数据的容器。文件是创建者所定义、具有文件名的一组相关元素的集合。有结构:由若干个相关记录组成。无结构:字符流。文件的属性类型长度物理位置建立时间文件的类型按用途分系统文件用户文件库文件按数据形式分源文件目标文件可执行文件原创 2021-06-25 17:33:08 · 943 阅读 · 0 评论 -
【OS】六、输入输出系统
输入输出系统1、I/O 系统简介2、中断处理程序和设备驱动程序3、与设备无关的I/O软件4、磁盘系统及磁盘调度磁盘访问时间寻道时间Ts旋转延迟时间Tt1、I/O 系统简介2、中断处理程序和设备驱动程序3、与设备无关的I/O软件4、磁盘系统及磁盘调度提高磁盘I/O速率的主要途径选择性能好的磁盘采用好的磁盘调度算法设置磁盘高速缓存采用高度可靠、快速的容量磁盘系统——磁盘冗余阵列数据的组织和格式存储面磁道柱面扇区磁盘访问时间寻道时间Ts把磁头移动到指定磁道上所原创 2021-06-24 21:52:21 · 154 阅读 · 0 评论 -
【OS】五、虚拟存储系统
虚拟存储系统1、虚拟存储器的基本概念虚拟存储器的定义实现虚拟存储的一般过程虚拟存储器的特征虚拟存储器的实现方法请求分页存储请求分段存储段页式虚拟存储2、请求分页存储管理方式页表机制缺页中断机构内存分配策略和分配算法固定分配局部置换可变分配全局置换(常用)可变分配局部置换物理块分配算法平均分配按比例分配算法考虑优先级的分配算法调页策略页面何时调入页面何处调入页面如何调入页面置换算法最优置换算法(理想化)先进先出页面置换算法最近最久未使用置换算法Clock置换算法(NRU)访问内存的有效时间缺页率4、抖动与工作原创 2021-06-24 21:26:53 · 629 阅读 · 0 评论 -
【OS】四、存储器管理
1、存储系统的结构p1基本概念逻辑地址用户程序经过汇编或编译后形成目标代码。目标代码采用相对地址(首地址为0)。不能用逻辑地址在内存中读取信息。物理地址内存中存储单元的地址。可直接寻址。名空间高级语言的源程序,存在于符号名字空间。地址空间是逻辑地址的集合。由编译程序生成。存储空间主存中物理单元的集合。单元的编号就是物理地址。大小由主存实际容量决定。一个编译好的目标程序存在于它自己的地址空间中,运行时才装入存储空间。2、程序的装入和链接原创 2021-06-23 16:35:43 · 420 阅读 · 0 评论 -
【OS】三、处理机调度与死锁
处理机调度与死锁1、处理机调度的层次与目标高级调度(长程调度)中级调度(内存调度)低级调度(短程调度)处理机调度算法的目标批处理系统的目标分时系统的目标实时系统目标不同分类的目标2、作业与作业调度批处理系统的作业作业调度的主要任务先来先服务(FCFS)和短作业优先(SJF)适用场景先来先服务短作业优先优先级调度算法和高响应比优先调度算法优先级调度算法高响应比优先调度算法3、进程调度进程调度的任务、机制和方式轮转调度算法多队列调度算法多级反馈队列调度算法5、产生死锁的原因和必要条件1、处理机调度的层次与目标原创 2021-06-22 17:18:07 · 108 阅读 · 0 评论 -
【计算机网络】第六章、数据链路层
一、链路层概述主机和路由器:节点(nodes)沿着通信路径连接相邻节点的通信信道:链路(links)有线链路(wired links)无线链路(wireless links)第二层的分组:数据帧(frame)它是封装了的数据报链路层提供的服务封装成帧,链路接入。封装数据报为数据帧,增加头部,尾部信息。在数据帧头部中,用MAC地址来标识源目的MAC地址。在相邻节点之间可靠传输数据帧。流量控制用于控制发送节点向直接相连的接收节点发送数据帧的频率。差错检测原创 2021-06-21 22:08:38 · 441 阅读 · 0 评论 -
【计算机网络】第五章、网络层:控制层面
一、路由和选路选路算法构造网络控制平面的两种方法每个路由器控制(传统方法)逻辑集中控制(软件定义网络,SDN)默认路由器与主机直接相连的路由器,又叫第一跳路由器。每当主机发送一个分组时,都先传送给它的默认路由器。路由算法是确定一个分组从源路由器到目的路由器所经路径的算法。链路状态选路算法Dijkstra所有节点知道网络拓扑,以及每条链路的费用信息。计算任意一个节点(源节点)到所有其他节点的最低费用路径。基本思想以源节点为起点,每次找出一个到源节点的费原创 2021-06-21 17:28:03 · 354 阅读 · 0 评论 -
【计算机网络】第四章、网络层:数据平面
一、网络层概述转发和路由选择:数据平面和控制平面网络层数据平面(转发)本地每个路由器自身的功能控制平面(路由)整个网络路由器之间通过交互来实现SDN:一个分离的(通常是远程的)控制器和路由器本地的控制代理交互IP(Internet Protocol)数据报格式寻址网络地址转换IPv6路由器检查通过它的所有IP数据报中的头部字段。沿着端到端的路径,将数据包从输入端口移动到输出端口。两个关键功能转发将数据包从路由器的输入链接移动原创 2021-06-21 14:17:22 · 346 阅读 · 0 评论 -
【计算机网络】第三章、传输层
一、概述和传输层服务传输层和网络层的关系因特网传输层概述二、原创 2021-06-19 20:09:23 · 334 阅读 · 0 评论 -
【计算机网络】第二章、应用层
1. 应用层协议原理研发应用层的核心写出能够运行在不同端系统的通过网络彼此通信的程序。网络核心设备并不在应用层上起作用,而仅在较低层起作用。将应用软件限制在端系统的方法,促进了大量的网络应用程序的迅速发展和部署。网络应用程序体系结构应用程序的体系结构明显不同于网络的体系结构。研发者角度看,网络体系结构是固定的。应用程序体系结构由研发者设计,规定了如何在各种端系统上组织该应用程序。主流体系结构客户-服务器体系结构对等(P2P)体系结构客户-服务器体原创 2021-03-23 14:30:45 · 270 阅读 · 0 评论 -
【密码学】第一章、引言
基本属性机密性保证信息为授权者享用而不泄漏给未经授权者。解决办法:加密。完整性数据完整性:数据未被未授权篡改或者损坏。系统完整性:系统未被非授权操纵,按照既定的功能运行。解决办法:杂凑函数、消息认证码。可用性保证信息与信息系统随时为授权者提供服务,而不要出现非授权者滥用却对授权者拒绝服务。解决办法:访问控制。认证消息认证:保证消息来源的真实性。身份认证:确保通信实体的真实性。解决办法:数字签名。不可否认性要求发送方和接收方都不能抵赖进行的传输。原创 2021-05-28 16:46:23 · 290 阅读 · 0 评论 -
【密码学】第二章、流密码
密码概况流密码是一种重要的密码体制明文按字符或比特逐位加密。也称为序列密码。主要是硬件实现。常见密码ZUC、A5、SNOW、RC4等基本思想利用密钥k产生密钥流,并对明文串加密。y=y0y1y2...=Ez0Ez1Ez2...y=y_0y_1y_2...=E_{z_0}E_{z_1}E_{z_2}...y=y0y1y2...=Ez0Ez1Ez2...密钥流发生器zi=f(k,σi)σi 是在i时刻的状态z_i=f(k,\原创 2021-05-29 15:39:50 · 476 阅读 · 1 评论 -
【密码学】第四章、公钥密码
基本概念对称密钥缺陷密钥分配很难实现秘密的安全信道协商加密密钥。密钥管理任何两个用户之间都需要有共享的密钥。用户量很大时,系统开销很大。没有签名功能当主体A收到主体B的电子文档时,无法向第三方证明此文档来自B。单钥加密无法实现抗抵赖的需求。公钥密码作用公钥加密用于加密任何消息。任何人可以使用公钥加密消息,只有私钥拥有者可以解密。数字签名生成对某消息的数字签名。私钥的拥有者生成数字签名,任何人可用公钥验证签名。密钥分配用于交换秘密信息,原创 2021-05-31 21:22:49 · 416 阅读 · 0 评论 -
【密码学】第五章、哈希函数
条件目的为需要认证的数据产生一个指纹。满足条件输入任意长输出固定长易于软硬件实现安全条件单向性已知x,易求H(x);已知H(x),求x是计算上不可行的。抗弱碰撞性(重要)已知x,找出y(y!=x)使得H(x)=H(y)计算上不可行。抗强碰撞性(重要)找出任意两个不同的输入x和y,使得H(x)=H(y)在计算上不可行。迭代型哈希函数结构p137CV称为链接变量。SHA-1算法概述输入小于2^64比特长的任意消息,划分原创 2021-06-02 15:45:22 · 350 阅读 · 0 评论 -
【密码学】第六章、数字签名
基本概念数字签名用于对消息进行签名,以防消息的伪造或者篡改,也可用于鉴别通信双方的身份。可以做到身份认证、保持数据完整性、不可否认性。特性可信可验证签名的有效性。不可伪造除合法签名者,其他人伪造签名是困难的。不可复制一个消息的签名不能复制为另一个消息的签名。不可改变签名后的消息不能被篡改。不可抵赖签名者事后不能否认自己的签名。RSA数字签名体制参数(重要)选取大素数p和q(100-200位十进制数字);计算n=pq,其欧拉函数原创 2021-06-02 21:06:49 · 728 阅读 · 0 评论 -
【密码学】第七章、密码协议
Diffie-Hellman密钥交换协议安全性基于离散对数的困难性。中间人攻击门限方案概念秘密s被分为n个部分,每个部分称为shadow。使得k个及以上的参与者持有的部分可以重构秘密s。反之,少于k个参与者无法重构s。(k,n)为秘密分割门限方案,k为门限值。若少于k个参与者无法得到s的任何信息,则改门限方案是完善的。门限方案由份额分配算法和恢复算法构成。Shamir门限方案秘密分割q是一个大素数,满足q>=n+1。秘密s是GF(q)\{0}上均匀选原创 2021-06-04 14:17:37 · 1845 阅读 · 2 评论 -
【密码学】复习汇总
章节考点笔记第一章经典密码体制的计算基本概念、熟练使用密码分析者攻击手段、四种情况的攻击(定义、分析协议)[引言](原创 2021-06-04 15:02:49 · 291 阅读 · 0 评论 -
【数据库】期末复习总结
第一章概念数据库定义是一种依照特定数据模型组织、存储和管理数据的文件集合。数据库和普通文件区别支持不同应用对数据共享访问;数据管理复杂;可独立于应用;管理由DBMS实现。数据模型定义描述事物对象的数据结构组成、数据语义联系、数据约束的抽象结构以及说明。主要数据模型层次数据模型网状数据模型关系数据模型关系数据模型优缺点优点结构简单、灵活;支持关系与集合运算;支持SQL;应用广泛。缺点只支持结构化数据存储;数据类型简单;无法支持原创 2021-06-07 15:57:58 · 715 阅读 · 4 评论 -
【密码学】第三章、分组密码
【密码学】第三章、分组密码分组密码概述分组密码可用于构造伪随机数生成器流(序列)密码消息认证码( MAC)杂凑( Hash)函数本质是数字序列的代换密码。P=(p0,p1,...,pn−1)⟶加密C=(c0,c1,...,cm−1)⟶解密P=(p0,p1,...,pn−1)P=(p_0,p_1,...,p_{n-1})\stackrel{加密}{\longrightarrow}C=(c_0,c_1,...,c_{m-1})\stackrel{解密}{\longrightarro原创 2021-05-27 09:56:51 · 663 阅读 · 0 评论 -
【密码学】DES算法流程
分组密码概述流密码逐比特加密。加密方法大文本加密使用分组密码,利用了其加密快的优点。分组密码的密钥使用公钥加密。分组加密要求安全性运行速度存储量实现平台运行模式概率型加密密文一定比明文长。混沌原则将明文、密文和密文关系变得复杂。扩散原则将明文的统计规律和结构规律散射到相当长的一段统计中去。加密要求分组足够多密钥量足够大弱密钥两个密钥加密能够得到完全相同的结果。常见分组密码结构Feistel Net(DES)原创 2021-03-17 21:09:31 · 891 阅读 · 0 评论 -
【数据库】一、数据库系统概论
1、数据库及其系统概念什么是数据库概念数据库是一种依照特定数据模型组织、存储和管理数据的文件集合。这些文件一般存放在外部存储器中,以便长久保存数据,并可快速访问。与普通数据文件的主要区别数据库可以支持不同应用对数据共享访问,普通数据文件难以支持。数据库可实现复杂的数据管理,普通数据文件难以实现。数据库可独立应用程序,普通数据文件与应用程序紧耦合。数据库的操作访问与控制管理由数据库管理系统软件实现;普通数据文件的操作访问与控制管理,都必须由应用程序实现。什么是数据模型原创 2021-03-12 19:01:35 · 636 阅读 · 0 评论 -
【OS】二、进程描述与控制
1、前驱图和程序执行前驱图概念一个有向无循环图。用于描述进程之间的前后关系。表示程序执行的逻辑。表示→={(p1,p2)∣p1必须在p2开始前完成}\rightarrow=\{(p_1,p_2)|p_1必须在p_2开始前完成\}→={(p1,p2)∣p1必须在p2开始前完成}元素把没有前趋的结点称为初始结点(Initial Node)。把没有后继的结点称为终止结点(Final Node)。重量(Weight)表示该结点所含有的程序量或结点的执行时间。原创 2021-03-11 21:13:37 · 139 阅读 · 0 评论 -
【密码学】古代、古典密码
古代密码数据的保密基于加密算法的保密。Scytale密码使用一条纸袋作为载体,环绕在一根固定半径的圆柱上。加密在绕好的纸带上写上明文。解开缠绕后,就是加密好的、无序的密文。圆柱的半径就是密钥。解密找到相同大小的圆柱,将纸带缠绕在援助上,即得到密文。棋盘密码将26个字母放进一个5x5的表格中(ij放在一起)。加密将明文对照表格找到横纵坐标,横坐标+纵坐标即为单个字符的密文。其中这个表格就是密钥。解密对照表格,将密文以2个数字一组,找到对应的字母。原创 2021-03-09 20:47:59 · 2116 阅读 · 0 评论 -
【OS】一、操作系统引论
操作系统的目标和作用目标方便性命令和图形界面有效性提供系统资源利用率提高系统吞吐量可扩充性取决于OS的结构开放性可移植、兼容性作用作为用户和硬件系统之间的接口和用户之间通过用户命令和硬件系统之间通过系统调用(System Call)实现了对计算机资源的抽象(隐藏、扩充)主要动力提高资源利用率(分时)方便用户器件更新结构发展新应用需求操作系统的发展过程发展无OS→+处理单道批处理→宏观上+并行多道批处理→+管理OS无O原创 2021-03-05 20:24:17 · 121 阅读 · 0 评论 -
【计算机网络】第一章、计算机网络和因特网
计算机网络和因特网什么是因特网?构件方面基础设施方面网络边缘接入网物理媒体网络核心分组交换电路交换分组交换中的时延、丢包和吞吐量时延丢包吞吐量协议层次及模型什么是因特网?构成因特网的基本硬件和软件组件。根据为分布式应用提供服务的联网基础设施来描述。构件方面主机/端系统作为因特网中的设备。通过通信链路和分组交换机连接在一起。通信链路由不同的物理媒体组成,导致链路的传输速率(bit/s)不同。分组端到端发送数据时,发送端系统将数据分段并加上首部字节,这样形成的信息包则为原创 2021-02-20 16:25:43 · 284 阅读 · 0 评论 -
软件工程笔记
软件工程笔记第一章 软件工程概述1.1 软件的概念与特点软件过程模型2.1 软件过程的概念2.2 常见软件过程模型瀑布模型V模型原型模型增量模型螺旋模型喷泉模型基于 构件的开发模型Rational统一过程模型敏捷软件开发2.3 选择过程模型选择标准模型归纳第一章 软件工程概述1.1 软件的概念与特点软件概念定义软件=程序+数据+文档程序:按照事先设计的功能和性能需求执行的指令序列数据:是程序能正常操纵信息的数据结构文档:与程序开发、维护和使用有关的图文材料软件的特征软件是设计原创 2021-01-02 22:56:44 · 525 阅读 · 0 评论