自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(61)
  • 收藏
  • 关注

原创 第3章 存储系统(3)

CPU与主存和CPU与cache以字为单位交换数据Cache与主存以块为交换单位缓解CPU与主存速度不匹配的矛盾。

2024-04-20 15:31:37 991

原创 第3章 内存管理(1)

程序放入内存才能执行【缓解CPU与硬盘速度差异大的矛盾】

2024-04-17 19:09:28 676 1

原创 第3章 存储系统(2)

(1)主存储器通过数据总线地址总线控制总线与CPU连接。(2)数据传输率数据总线宽度总线频率。(4)控制总线(读写线)控制读写操作。

2024-04-11 20:26:24 618

原创 第3章 数据链路层(3)

采用广播信道。

2024-04-11 20:24:37 843

原创 第3章 存储系统(1)

存取时间<存储周期主存和cache交换数据由,解决和速度怕不匹配的问题。对所有程序员透明主存和辅存由实现。解决的问题。对系统程序员不透明。对应用程序员透明。cache容量过小的原因是。1.SRAM的工作原理SRAM由存储信息,特点:存储速度快,集成度低,功耗大,价格昂贵。用于。2.DRAM的工作原理DRAM由存储信息,读出会,同时,所以需要刷新再生。特点:集成度高,价位低,容量大,功耗低。用于。刷新方式:【每次刷新占用一个存取周期。以一行为刷新周期】①分散刷新:②集中刷新③异步刷新注意事项:

2024-04-03 20:10:39 1064

原创 第3章 数据链路层(2)

数据链路层流量控制控制相邻节点发送速率。使用确认和超时重传两种机制实现可靠传输。

2024-04-01 12:09:25 774

原创 第2章 进程与线程(4)

对不可剥夺的资源的不合理分配导致死锁死锁产生的必要条件:(1)互斥条件(2)不可剥夺条件(3)请求并保持条件(4)循环等待条件死锁处理策略:(1)死锁预防。

2024-03-26 15:12:46 916

原创 c++模拟银行家算法

银行家算法是迪杰斯特拉发明的死锁避免的算法。找到合理的资源分配序列保证各进程的正常推进是银行家算法的核心。进程类//进程类//资源最大需求量//已经分配资源数量//还需要资源数量银行家算法类//银行家算法类//进程指针数组//资源数数组//加载进程//判断该进程是否可以分配//归还已有资源//寻找安全序列。

2024-03-26 15:10:23 196

原创 判断出栈顺序是否满足入栈顺序

在学习数据结构的过程中,使用代码实现算法有利于加深理解下面思路过程以及代码。

2024-03-22 16:41:21 282

原创 第2章 进程与线程(3)

引入同步的原因是【进程的并发具有异步性,以各自独立不可预知的速度推进】

2024-03-18 13:16:57 945

原创 模拟数据链路层海明码检错

数据链路层具有纠错检错功能以保障可靠服务。下面进行模拟海明码。

2024-03-17 21:43:16 345

原创 考研数学二复习笔记-高等数学-第二章 一元函数微分学

求导使用导数的定义f′xlimx→x0​x−x0fx−fx0​或者f′xlimΔx→0​Δxfx0Δx−fx0​结论:(1)limx→x0​x−x0fxB​A且fx在x0处连续可以推导出limx→x0​fx−B和f′x0A2fx∣x−x0∣gx且gx在x0处连续f′x在x0处可到⇋gx00。

2024-03-15 19:11:44 972

原创 第3章 数据链路层(1)

加强物理层传输原始比特流的功能,将可能出差错的物理连接改成逻辑上无差错的数据链路[节点的逻辑通道]

2024-03-10 20:48:28 1054

原创 解决文件过大无法存入U盘

如果文件达到4GB以上大小,且还是比U盘容量小,却放不进去。这是由于格式问题。U盘默认格式是FAT32,存放的单个文件大小不能超过4GB可以修改U盘格式为exFAT或者NTFS格式。这样不会收到限制。

2024-03-09 12:26:29 236

原创 第2章 进程与线程(2)

(1)高级调度(作业调度)外存->内存创建态->就绪态按照一定的原则从外存上的后备队列挑出一个或多个,给它们分配内存,输入/输出设备,建立相应的进程。多道批处理系统中大多配有作业调度。其他系统不需要配置作业调度。(2)中级调度(内存调度)外存->内存就绪态/阻塞态->挂起态目的是提高内存利用率和系统吞吐量。本质是存储器管理中的对换功能。(3)低级调度(进程调度)内存->cpu就绪态->运行态根据算法从就绪队列选择一个进程,分配处理机。1)作业调度为进程活动做准备,进程调度使进程活跃起来。

2024-03-07 16:09:59 759

原创 下载无水印抖音视频

在抖音看到某些视频想下载,却出现无法保存在本地【显示"作品暂时无法保存,链接已复制"】。或者下载的视频有水印。而某些微信小程序下载可能需要付费或者有水印。其实我们可以直接使用电脑浏览器直接下载。举个例子:这是来自王道官方账号的一条视频链接:点击跳转使用手机软件下载会出现不能下载的情况。我们直接用电脑浏览器下载用到浏览器的调试功能浏览器中点击右键会弹出下图差不多的内容,让后点击检测接下来会显示先点击圈中箭头,再点击网页中的某个部分,调试工具就会跳转到对应的源码处因此我

2024-03-07 12:42:28 1039

原创 进程调度算法(先来先服务/短作业优先)代码实现

Base。

2024-03-06 22:21:40 537

原创 C语言实现链栈括号匹配

【代码】C语言实现链栈括号匹配。

2024-03-05 23:56:19 133

原创 第2章 物理层(2)

1.双绞线(1)(2)(3)价格便宜。(4)模拟传输和数字传输都可以用双绞线。2.同轴电缆(以太网广播通信)传输基带数字信号传输宽带信号(有线电视)(3)(4)传输距离远,价格较贵3.光纤光的全反射适合近距离传输4.无线传输介质(1)无线电波(所有方向)穿透能力强传输距离长(2)微波,红外线,激光红外线和微波通信要把传输的信号分别转换成各自的信号格式,再直接在空间中传播。微波的频率较高,频段范围很宽。因此信道容量大。卫星通信利用地球同步卫星。

2024-03-04 12:28:01 269

原创 数据结构实现-栈和队列

【代码】数据结构实现-栈和队列。

2024-03-03 22:54:37 208

原创 考研数学二复习笔记-高等数学-第一章 函数 极限 连续

反函数:1.y=sinx -->反函数为 y = arcsinx x∈[-π2\frac{π}{2}2π​,π2\frac{π}{2}2π​]推广: y = π-arcsin x,x∈[π2\frac{π}{2}2π​,32\frac{3}{2}23​π] 推算过程:y=sinx = sin(π-x)因此反函数1. x = arcsiny 2.π-x=arcsiny 2.y = cosx -->反函数 y = arccos x推广:y = arccos x,x∈[0,π] &

2024-03-02 20:11:38 783

原创 数据结构实现-线性表

50100。

2024-03-02 20:03:22 293

原创 第2章 进程与线程(1)

(最基本的特征)

2024-02-24 17:50:14 683

原创 [NOI2000]单词查找树

(2).从根节点到某一节点,路径上经过的字母依次连起来所构成的字母序列,称为该节点对应的单词。单词列表中的每个词,都是该单词查找树某个节点所对应的单词;在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树,其特点如下。(1). 根节点不包含字母,除根节点外每一个节点都仅包含一个大写英文字母;(3).在满足上述条件下,该单词查找树的节点数最少。例:图一的单词列表对应图二的单词查找树。

2024-02-23 21:45:46 241

原创 第2章 物理层(1)

中继器,集线器。

2024-02-19 23:27:55 853

原创 第1章 计算机系统概述(2)

分层法:优点:1.便于系统调试和验证,简化系统的设计和实现2.易于扩充和维护缺点:1.合理定义各层较难(依赖关系比较固定)2.效率较差模块化:优点:1.提高操作系统设计的正确性,可理解性,可维护性。2.增加操作系统的可适应性3.加速操作系统的开发过程缺点:1.模块间接口规定很难满足对接口的实际需求2.各个模块设计者的思路不同,以至于难找到一个可靠的决定顺序解决问题内核态主流操作系统等都是宏内核特点(重要考点)1.内存小。

2024-02-18 21:20:44 348

原创 408考研考点背诵(精炼版)-计算机组成原理

RAM(随机访问存储器):断电易失性SRAM(静态RAM)DRAM(动态RAM)速度不需要刷新,较快需要刷新,较慢组成/集成度6个晶体管,集成度较低一个电容一个晶体管,集成度较高功耗不刷新,功耗较低刷新,功耗较高应用场景用于高速缓冲存储器(Cache)用于内存条,作为主存成本高低ROM(只读存储器)特征ROM(只读存储器)PROM(可编程只读存储器)EPROM(可擦除可编程只读存储器)EEPROM(电可擦可编程只读存储器)Flash ROM(快闪存储器)可擦除性不可擦除。

2024-02-16 00:11:34 627

原创 第1章 计算机系统概述(1)

(系统软件)

2024-02-14 19:09:22 473

原创 第1章 计算机网络体系结构(2)

体系结构。提供标准的语言,定义标准的界面,增加功能的独立性。网络的体系结构是抽象的,没有定义具体的实现,由各大厂商具体实现。(1)分层的基本原则::第n层活动元素通常称为第n层的实体()(2)重要考点:对等层对等实体为用户完成所要求的功能而应该传送的数据控制协议的信息对等层次应该传送的数据称为该层的PDU细节解释:(n+1)层的PDU+n层的PCI=(n-1)层的SDU,即每层将上层的数据加上本层的协议控制单元包装成一个新的数据传递给下一层。协议是对等层使用的,而服务是上层使用下层的。服务分

2024-02-14 16:02:16 996

原创 第1章 计算机网络体系结构(1)

(4)往返时延(RTT)蓝牙,微波,无线电等。

2024-02-13 20:29:05 867

原创 使用栈实现简单计算器

【代码】使用栈实现简单计算器。

2024-01-21 01:48:58 364

原创 408复习-数据结构-外部排序

外部排序·败者树最佳归并树。

2023-12-16 10:07:31 53

原创 简单Java自动化外挂小程序

本文章使用Java的内置类实现一个4399小游戏自动化程序,该游戏是不需要flash可以玩的),玩法类似于节奏大师。点击对应的钢琴键进行积分闯关。

2023-12-14 22:58:35 244

原创 408复习-数据结构-基数排序

(1)按照元素每位的数值进行排序(2)定制10个双向队列元素的数组,用于排序时候存取数据(3)从各位一直往最大位取数,然后放入对应下标的双向队列中再拿出来输出样例:

2023-12-13 22:41:46 35

原创 408复习-数据结构-归并排序

(1)使用分治法的思想(2)使用递归算法的将数组划分成两个子数组,当划分长度为1的时候就天然有序,就可以回溯回去了,接着堆两个数组进行排序(3)将两个有序数组进行排序3.总结

2023-12-13 00:11:48 29

原创 408复习-数据结构-堆排序

(1)堆的本质就是完全二叉树,一般堆使用数组(顺序表)实现(2)大根堆:根节点比子节点大。小根堆:根节点比子节点小(3)对于一个待排序数组 **一.** 先要将数组转换成大根堆(用于升序排序)或小根堆(用于降序排序):从拥有子节点的最后一个节点开始调整,检查哪个子节点更大()或更小(),一路交换下去,直到满足条件。二. 从最后1个元素到第2个循环下去,每次将当前元素与第一个元素交换后,后面的元素经过交换后已经满足了有序,但是第一个元素时被交换上去的,和其他节点相比是无序的。(根据上一个图片87和0

2023-12-12 23:40:37 34

原创 先序遍历和中序遍历构造二叉树

因为中序遍历是左根右,所以左边的内容会在左子树,右边的内容就在右子树,然后使用先序的顺序就可以知道相对在哪一层。先使用先序遍历找到相对顺序,然后用中序判断是在左还是右子树,就可以递归的构造二叉树。

2023-12-10 20:32:12 70

原创 408复习-数据结构-快速排序

(1)将数组最左边那位作为基准值,需要将这个基准值放在中间位置,在每轮排序后左边的都比基准值小或相等,右边的比基准值大或相等(2)下一轮需要划分成左右两部分继续排序3.总结

2023-12-10 15:33:34 31

原创 408复习-数据结构-冒泡排序

/范围从倒数第2位缩小到第0位i >= 0;--i) {//用于判断本次遍历是否交换了值j < i;++j) {//如果比右边大就交换//没有变化,表明已经有序了,可以推出了break;run(arr);print(arr);改进版的双向冒泡排序(鸡尾酒排序)i < right;--right;i > left;break;

2023-12-10 14:50:39 44

原创 408复习-数据结构-希尔排序

3.总结

2023-12-10 14:07:43 24

3、分组密码体制-2.pptx

3、分组密码体制-2.pptx

2023-12-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除