qq_45657669的博客

原创 考研计算机组成原理数值计算问题&硬件电路

原创 考研计算机组成原理校验

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

原创 操作系统&计算机组成原理考研内存问题

原创 OS操作系统考研PV问题总结

原创 合成图片与压缩文件为图片

#include <stdio.h>int main(){ FILE *o=NULL,*p=NULL,*q=NULL; char ch,picture[200],file[200],picturefinish[200]; printf("请输入图片名称：\n"); scanf("%s",picture); printf("请输入文件名称：\n"); scanf("%s",file); printf("请输入输出图片名称：\n");

原创 c语言投票系统

/设计一个投票系统#include <stdio.h>#include <string.h>struct houxuan{ char *name; int piaoshu;} ;void main(){ printf("您已经进入投票系统：\n"); printf("候选人如下：\n" "liming\n" "hanmeimei\n" "lihue\n"

原创 数据结构——树有关计算公式

原创 计算机组成原理

适用计算机组成原理——唐朔飞（第二版）自己的学习笔记，王道，天勤，PPT及图片来源网络，侵删。目前处于大三考研阶段，计组还在上，可能会与考研联系较大，与课本联系较少一战成硕！一战成硕！一战成硕！计算机组成原理第一章第一章 计算机系统概述1.1计算机发展历史1.2 计算机系统层次结构1.2.1 计算机系统的组成1.2.2 计算机硬件的基本组成1.2.3 计算机软件的分类1.2.4 计算机的工作过程1.2.5 计算机系统的多级层次结构第一章 计算机系统概述1.1计算机发展历史大纲中已删除，省略。

原创 计算机组成原理——指令流程执行的过程

指令的执行过程取指令 ：一开始PC=0指向第一条指令的位置，PC存放了当前欲执行指令的位置。PC把地址０交给了地址寄存器MAR。MAR根据地址在0的存储单元中取出指令，交给了数据寄存器MDRMDR将指令交给了指令寄存器IR分析指令IR将操作码交给了控制单元CU，将地址码交给了地址寄存器MARCU经过分析可知０００００１对应着“取数”指令执行指令MAR根据地址码将对应的数据放入MDR中MDR将数据放入累加器ACC中地址为0的存储单元中的指令执行结束，程序计数器PC自动+1

原创 计算机网络

适用计算机网络（第七版）自己的学习笔记，PPT及图片来源网络及自己老师，侵删。五层协议 ：物理层—数据链路层—网络层—运输层—应用层计算机网络一、概述二、物理层三、数据链路层四、网络层五、运输层六、应用层一些重点问题 ：计算机网络码分多址CDMA至此，计算机网络笔记全部完成。...

原创 计算机网络笔记第六章应用层

适用计算机网络（第七版）自己的学习笔记，PPT及图片来源网络，侵删。第六章协议较多，且大多数不再408考研范围，后面比较简略。计算机网第六章第六章 应用层6.1 域名系统 DNS6.1.1 域名系统概述6.1.2 互联网的域名结构6.1.3 域名服务器6.2 文件传送协议6.2.1 FTP 概述6.2.2 FTP 的基本工作原理6.2.3 简单文件传送协议 TFTP6.3 远程终端协议 TELNET6.4 万维网 WWW6.4.1 万维网概述6.4.2 统一资源定位符 URL6.4.3 超文本传送协议

原创 计算机网络笔记第五章运输层

适用计算机网络（第七版）自己的学习笔记，PPT及图片来源网络，侵删。计算机网第五章第五章 运输层5.1 运输层协议概述5.1.1 进程之间的通信5.1.2 运输层的两个主要协议5.1.3 运输层的端口5.2 用户数据报协议 UDP5.2.1 UDP概述5.2.2 UDP的首部格式5.3 传输控制协议 TCP 概述5.3.1 TCP最主要的特点5.3.2 TCP的连接5.4 可靠传输的工作原理5.4.1 停止等待协议5.5 TCP 报文段的首部格式5.6 TCP 可靠传输的实现5.7 TCP 的流量控制5

原创 计算机网络笔记第四章网络层

适用计算机网络（第七版）自己的学习笔记，PPT及图片来源网络，侵删。计算机网第四章第四章网络层第四章网络层

原创 计算机网络笔记第三章数据链路层

适用计算机网络（第七版）自己的学习笔记，PPT及图片来源网络，侵删。要吐了，最近考试，难受。不要问为什么这么粗糙，都是生活所迫。计算机网第三章第三章数据链路层3.1 使用点对点信道的数据链路层3.1.1 数据链路与帧3.1.2 三个基本问题3.2 点对点协议 PPP3.2.1 PPP协议的特点3.2.2 PPP协议的帧格式3.2.3 PPP协议的工作状态3.3 使用广播信道的数据链路层3.4 扩展的以太网3.5 高速以太网第三章数据链路层1）点对点通信：信道使用一对一的点对点通信方式2）广播通

原创 计算机操作系统笔记第八章磁盘存储器的管理

适用计算机操作系统（OS）（第四版）自己的学习笔记，PPT及图片来源网络及自己老师，侵删。三硬一软一接口——2硬计算机操作系统第八章第八章磁盘存储器的管理8.1 外存的组织方式8.1.1 连续组织方式8.1.2 链接组织方式8.1.５ 索引组织方式8.2 文件存储空间管理8.2.1 空闲表法和空闲链表法第八章磁盘存储器的管理8.1 外存的组织方式1 ）连续组织方式 ：为每一个文件分配一组相邻接的盘块，由此所形成的文件物理机构将是顺序式的文件结构2 ）链接组织方式 ：可以为每个文件分配不连续的磁

原创 计算机操作系统笔记第七章文件管理

适用计算机操作系统（OS）（第四版）自己的学习笔记，PPT及图片来源网络及自己老师，侵删。三硬一软一接口——1软计算机操作系统第七章第七章文件管理7.1 文件和文件系统7.1.1 数据项、记录和文件7.1.2 文件名和类型7.1.3 文件系统的层次结构7.1.4 文件操作7.2 文件的逻辑结构7.2.2 顺序文件7.2.3 记录寻址7.2.4 索引文件7.2.5 索引顺序文件7.3 文件目录7.3.1 文件控制块和索引结点7.3.2 简单的文件目录7.3.3 树形结构目录7.4 文件共享7.4.1 基

原创 计算机操作系统笔记第六章输入输出系统

适用计算机操作系统（OS）（第四版）自己的学习笔记，PPT及图片来源网络及自己老师，侵删。三硬一软一接口——3硬：设备管理最好与组成原理相结合（还没学）计算机操作系统第六章第六章输入输出系统6.2 I/O设备和设备控制器6.2.1 I/O设备6.2.2 设备控制器6.2.4 I/O通道6.3 中断机构和中断处理程序第六章输入输出系统操作系统中最繁杂且与硬件紧密相关的部分。I/O性能经常成为系统性能的瓶颈。操作系统庞大复杂的原因之一是：资源多、杂，并发，均来自I/O。理解I/O的

原创 缓冲区管理

适用计算机操作系统（OS）（第四版）自己的学习笔记，PPT及图片来源网络及自己老师，侵删。缓冲管理1、缓冲的引入2、I/O缓冲区设置3、单缓冲与双缓冲区3.1 单缓冲区3.2 双缓冲区3.3 双机通信时缓冲区的设置4 、循环缓冲5、缓冲池1、缓冲的引入1 ）缓和CPU与I/O设备间速度不匹配的矛盾。2 ）减少对CPU的中断频率， 放宽对CPU中断响应时间的限制。3 ）提高CPU和I/O设备之间的并行性。4 ）解决数据粒度不匹配的问题2、I/O缓冲区设置缓冲区实现硬缓冲：在设备中(硬

原创 计算机操作系统笔记第五章虚拟存储器

适用计算机操作系统（OS）（第四版）自己的学习笔记，PPT及图片来源网络及自己老师，侵删。三硬一软一接口——2硬：虚拟存储器计算机操作系统第五章第五章虚拟存储器5.1 虚拟存储器概述5.1.1 常规存储管理方式的特征和局部性原理5.1.2 虚拟存储器的定义和特征5.1.3 虚拟存储器的实现方法5.2 请求分页存储管理方式5.2.1 请求分页中的硬件支持5.2.3 页面调入策略5.3 页面置换算法5.3.1 最佳(Optimal)置换算法和先进先出(FIFO)置换算法5.3.2 最近最久未使用(LRU)

原创 计算机操作系统笔记第四章存储器管理

适用计算机操作系统（OS）（第四版）自己的学习笔记，PPT及图片来源网络及自己老师，侵删。三硬一软一接口——2硬：存储器计算机操作系统第四章第四章存储器管理4.1 存储器的层次结构4.1.1 多层结构的存储器系统4.1.2 主存储器与寄存器4.1.3 高速缓存和磁盘存储第四章存储器管理4.1 存储器的层次结构4.1.1 多层结构的存储器系统高速缓存Cache：少量的、非常快速、昂贵、易变的内存RAM：若干兆字节甚至G为单位、中等速度、中等价格、易变的磁盘：G或T为单位、低速、价廉、不

原创 分页与分段存储

适用计算机操作系统（OS）（第四版）自己的学习笔记，PPT及图片来源网络及自己老师，侵删。连续分配方式会形成很多的碎片，虽然可以通过紧凑的的方法将许多的碎片拼接成可用的大块空间，但会为之付出很大的开销，不如将进程直接分散地转入到许多不相邻的分区中，直接进行离散分配。分页与分段存储1 分页存储管理方式1.1 分页存储管理的基本方法1 分页存储管理方式分页存储管理方式 ：将用户程序的地址空间分为若干个固定大小的区域，称为“页”或“页面”。相应的，也将内存空间分为若干个物理块或页框，页和块的大小相同

原创 计算机操作系统

适用计算机操作系统（OS）（第四版）自己的学习笔记，PPT及图片来源网络及自己老师，侵删。三硬一软一接口计算机操作系统一、操作系统引论二、进程的描述与控制三、处理机调度与死锁一些重点问题 ：经典进程同步问题处理机调度问题...

原创 计算机操作系统笔记第三章处理机调度与死锁

正在上，最近考试较多适用计算机操作系统（OS）（第四版）自己的学习笔记，PPT及图片来源网络及自己老师，侵删。三硬一软一接口——1硬：处理机4个任务 ：A、B、C、D7种算法+2种实时+死锁7种算法+2种实时计算机操作系统第三章第三章处理机调度与死锁3.1 处理机调度的层次和调度算法的目标3.1.1 处理机调度的层次3.1.2 处理机调度算法的目标3.2 作业与作业调度3.2.1 批处理系统中的作业3.2.2 作业调度的主要任务3.2.3 先来先服务（FCFS）和短作业优先（SJF）调度算法

原创 计算机操作系系统处理机调度——7种算法与2种实时

7种算法+2种实时调度的7种算法7.1 FCFS先来先服务7.2&7.3 SJF短作业(进程)优先7.4 高响应比优先7.5 时间片轮转7.6&7.7 多级反馈队列2种实时2.1最早截至时间EDF调度的7种算法7.1 FCFS先来先服务算法基本思想：按照作业进入系统的先后次序来挑选作 业，先进入系统的作业优先被挑选。优缺点 ：算法容易实现；适用于作业调度和进程调度；效率不高，只顾及作业等候时间，没考虑作业要求服务时间的长短；不利于短作业和I/O型作业。7.2&amp

原创 计算机操作系统经典进程同步问题

经典进程同步问题 ：生产者—消费者问题（合作互斥）是相互合作的进程关系的一种抽象，同时也包含着进程的互斥。分析 ：空缓冲区不为空，生产者才能将生产的数据放入缓冲区中。满缓冲区不为空，消费者才能从缓冲区中取数据。为了保证进程同步，生产者与消费者不可以同时访问缓冲区。1）利用记录型信号量解决in ；out;//生产者消费者指针mutex//缓冲池互斥信号量empty//缓冲池空缓冲区数量full//缓冲池满缓冲区数量/*buffer数组是用来表示缓冲区的，而empty和full是用来

原创 计算机操作系统笔记第二章进程的描述与控制

正在上，计算机网络没坚持下来，操作系统一定。适用计算机操作系统（OS）（第四版）自己的学习笔记，PPT及图片来源网络及自己老师，侵删。计算机操作系统第二章第二章进程的描述与控制2.1 前趋图和程序执行2.1.1 前趋图2.1.2 程序顺序执行2.1.3 程序并发执行2.2 进程的描述2.2.1 进程的定义和特征第二章进程的描述与控制2.1 前趋图和程序执行2.1.1 前趋图前趋图是一个描述程序执行先后顺序的有向无循环图。初始结点 ：没有前趋的节点。终止结点 ：没有后继的节点。重量 ：该节

原创 计算机操作系统笔记第一章操作系统引论

适用计算机操作系统（OS）（第四版）自己的学习笔记，PPT及图片来源网络，侵删。计算机操作系统第一章第一章操作系统引论1.1 操作系统的目标和作用1.1.1 操作系统的目标1.1.2 操作系统的作用1.1.3 推动操作系统发展的主要动力1.2 操作系统的发展过程1.2.1 未配置操作系统的计算机系统1.2.2 单道批处理系统1.2.3 多道批处理系统1.2.4 分时系统第一章操作系统引论操作系统（OS）：操作系统是一组有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的

原创 计算机网络笔记第二章物理层

适用计算机网络（第七版）自己的学习笔记，PPT及图片来源网络，侵删。计算机网第二章第二章 物理层2.1物理层的基本概念2.2 数据通信的基础知识2.2.1 数据通信系统模型2.2.2 有关信道的几个基本概念第二章 物理层2.1物理层的基本概念物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。物理层的作用：要尽可能地屏蔽掉不同传输媒体和通信手段的差异。物理层规程 ：物理层协议物理层的主要任务：确定与传输媒体的接口的一些特性。即：1）机械特性： 指

原创 计算机网络码分多址CDMA

在学习计算机网络时的一些浅薄的理解，由于自身能力原因应该有错误。先转载一篇大佬的非常有用的文章原文自己的理解：计算机网络码分多址CDMA码分多址每个比特划分为m个短的间隔，称为码片。（以下设m为8）一个站发送比特1，则发送自己的m比特的码片序列。一个站发送比特0，则发送自己的码片序列的反码例发送 1 1 0码片序列S：（0，0，0，1，1，0，1，1）一般将0写为-1，1写为+1S:（-1，-1，-1，+1，+1，-1，+1，+1）发送的信号Sx:（-1，-1，-1，+

原创 计算机网络笔记第一章概述

适用计算机网络（第七版）自己的学习笔记，PPT及图片来源网络，侵删。计算机网络自用学习笔记第一章概述1.1计算机网络在信息时代中的作用1.2互联网概述1.2.1网络的网络1.2.2互联网基础结构发展的三个阶段1.2.3互联网的标准化工作1.3 互联网的组成1.3.1互联网的边缘部分1.3.2 互联网的核心部分第一章概述1.1计算机网络在信息时代中的作用21世纪的一些重要特征：数字化、网络化、信息化，是一个以网络为核心的信息时代。最初的网络：电信网络，有线电视网络，计算机网络。随着技术的发展电信