- 博客(139)
- 收藏
- 关注
RSS订阅原创 人工智能(AI)
随着大数据、云计算、互联网、物联网等信息技术的发展，泛在感知数据和图形处理器（Graphics Processing Unit，简称GPU）等计算平台推动以深度神经网络为代表的人工智能技术飞速发展，大幅跨越科学与应用之间的“技术鸿沟”，图像分类、语音识别、知识问答、人机对弈、无人驾驶等具有广阔应用前景的人工智能技术突破了从“不能用、不好用”到“可以用”的技术瓶颈，人工智能发展进入爆发式增长的新高潮。，信息与数据的汇聚不断加速，互联网应用的不断普及加速了人工智能的创新研究，促使人工智能技术进一步走向实用化。
2025-09-21 14:26:54
1080
原创 操作系统之磁盘
延迟时间和传输时间都与磁盘转速相关，且为线性相关。而转速是硬件的固有属性，因此操。最内侧磁道上的扇区面积最小，因此数据密度最大。作系统也无法优化延迟时间和传输时间。闪存翻译层就是用来地址变换的。
2024-09-18 11:22:41
482
原创 I/O管理【下】
套接字与套接字之间进行点对点之间连接的建立， 每一个套接字会绑定一个本机的端口，我们通过IP地址和套接字的端口就可以找到全世界任何一个套接字对象。引入脱机技术后，缓解了CPU与慢速I/O设备的速度矛盾。另一方面，即使CPU在忙碌，也可以。注:只有设备控制器、通道三者都分配成功时，这次设备分配才算成功，之后便可启动I/O设备。提前将数据输入到磁带;socket相当于申请一块内核空间，这块空间用来进行接收和收发数据。
2024-09-08 15:52:27
897
原创 I/O管理【上】
\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad
2024-09-06 15:37:42
940
原创 中央处理器（CPU）【下】
这里有两个Cache，我们知道，Cache的命中率是比较高的，一个Cache是存放指令的，另一个Cache是存放数据的，这两个Cache是相互独立的，可以并行运行。中间有暂存寄存器的原因是，我们是要让这五个阶段的时间都相同，比如每个阶段都是100ns。而有的阶段只需要80ns就执行结束，那么这些寄存器就可以帮忙寄存20ns。有些微操作可以并行执行，可以并行执行的把他们放在不同一个段里面。RISC是精简指令的意思，五段指令。ROM是非易失性的，断电后还在。指令的编码方式（常考）乱序发射支持动态调整。
2024-08-21 17:53:35
1041
原创 中央处理器（CPU）【上】
增加暂存寄存器, 比如R0和R1相加，可以先把R0传到暂存寄存器中，再把R1传到B，这样就不会在总线处出现传输冲突。分析：由于是间接寻址，要取它的数据就需要两个括号，R1不是间接寻址，加一个括号取数据，有对应的连线，微操作发出的不同信号，就会使不同的寄存器之间有数据的流动。计算结果放回R0的间接地址，不是放在R0，所以也加括号。考过两年大题，题型相对固定，课后习题的大题完成一下。灰色部分是对用户不可见的，选择题高频考点。寄存器与ALU算数逻辑单元之间的流动。寄存器与寄存器之间的流动。有带括号的是间接寻址。
2024-08-20 15:20:31
753
原创 【网络层】中
原IP地址和目的IP地址至始至终都是没有变的，物理地址随着数据流向跟着改变。扩展首部包含扩展首部1，扩展首部2，扩展首部3和数据。如何得到地址，就是一路ARP，一路广播过去。不在同一个网段内，下一跳是路由器的网关。IPv6的有效载荷长度=扩展首部+数据。每一个扩展首部都有一个下一个首部字段。总长度字段： 首部+数据部分。首部长度字段： 首部的大小。广播是一点发送到所有节点。
2024-08-14 15:31:18
526
1原创 树与二叉树【中】
由于visit中，我们访问完左孩子后会把Ltag置为1，表示已经指向前驱了。根据中序遍历的规则，如有一直有左孩子，那么就会最先访问最左下的节点。假设现在访问的是第三个结点也就是D结点，那么pre就是指向B。按照visit的逻辑，D的做孩子指向B，然后pre在指向D。根据先序规则，访问完根节点接着就是访问左孩子。就会导致q结点指回B，这样就会形成一个闭环了。后序线索化（不会出现先序线索化的那个问题）我们对preThread进行改造一下。B出来后，他的左右孩子就要入队。先序线索化出现的问题。
2024-07-31 16:15:21
727
原创 文件管理（下）
文件系统的挂载（比如我们把U盘查到电脑上，就是把文件系统挂载到操作系统上）文件物理结构里的链接分配是操作系统关心的， 用户并不需要管。以我们的视角来看他们都是占用连续的一片空间。链式存储是用户自己定义的，操作系统并不管。异或运算，相同为0，相异为1。坏扇区对系统来说是透明的。
2024-07-28 16:21:38
1030
原创 文件管理（上）
优点：采用链式分配（显式链接）方式的文件，支持顺序访问，也支持随机访问（想访问i号逻辑块时，并不需要依次访问之前的0~i-1号逻辑块），由于块号转换的过程不需要访问磁盘，因此相比于隐式链接来说，访问速度快很多。缺点： 采用链式分配（隐式链接）方式的文件，只支持顺序访问，不支持随机访问，查找效率低。优点：采用隐式链接的链接分配方式，很方便文件拓展。另外，所有的空闲磁盘块都可以被利用，不会有碎片问题，外存利用率高。优点一： 可以直接算出逻辑块号对应的物理块号，因此连续分配支持顺序访问和直接访问（即随机访问)
2024-07-18 15:32:20
1152
原创 朴素模式匹配算法与KMP算法（非重点）
\quad\quad\quad\quad\quad\quad\quad\quad\quad鄙人所写优化\quad\quad\quad\quad\quad\quad\quad第二种情况根据上面的经验，i不变，变的是j，而j是未知， 我们不妨先把j指向0\quad\quad先不管next数组如何实现， 会手动算就行\quad\quad\quad\quad使用next数组进行模式匹配练习题\quad\quad\quad\quad\quad
2024-07-16 17:57:09
913
原创 数据结构之‘串’
\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad得一个一个遍历结合方案一和方案二的优点\quad\quad\quad\quad\quad\quad
2024-07-15 20:40:17
659
原创 高级语言与机器级代码之间的对应
要先把32bit的被除数扩展为64位的然后再除以除数， 我们说以E开头的为32位所以，64bit要用两个寄存器。X86就是能被能够被以86结尾的CPU（如8086，80286，80386）支持的汇编语言指令。往年的408都是考察intel格式的, 所以重点还是之前的知识。被除数是被提前放在edx和eax中，是隐含寻址。所以题目中说IP程序计数器也就是PC程序计数器。只有可能来源于寄存器或主存不可能来源于常量。Dword 代表 32bit。word 代表16bit。右边的方式比左边灵活的多。
2024-07-11 16:50:10
809
原创 第二章(原码、补码的除法运算)
商完之后, ACC要与X做减法, 所以ACC、MQ要逻辑左移一位。如果ACC里面的数比X里面的数更大, 则商1, 反之商0。这里我们就知道了为什么叫恢复余数法。
2024-06-27 14:47:15
523
原创 非连续分配管理方式(重点)
quad页框=页帧=内存块=物理块=物理页面 是对于内存来说的页和页面是对于进程来说的操作系统以页框为单位为各个进程分配内存空间。进程的每个页面分别放入一个页框中。也就是说，进程的页面与内存的页框有一 一对应的关系。各个页面不必连续存放，可以放到不相邻的各个页框中。
2024-06-16 20:41:27
967
原创 内存的基本知识与连续分配管理
\quad\quad\quad\quad\quad\quad\quad可见，我们写的代码要翻译成CPU能识别的指令。这些指令会告诉CPU应该去内存的哪个地址读/写数据，这个数据应该做什么样的处理。在这个例子中，我们默认让这个进程的相关内容从地址#O开始连续存放，指令中的地址参数直接给出了变量x的实际存放地址（物理地址）。\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad先链接后装入\quad边装入边链接\quad需要用到
2024-05-26 15:10:32
1088
原创 死锁的概念与处理策略
quad每个人都占有一个资源,同时又在等待另一个人手里的资源。发生“死锁”在并发环境下,各进程因竞争资源而造成的一种互相等待对方手里的资源，导致各进程都阻塞，都无法向前推进的现象，就是“死锁”。发生死锁后若无外力干涉,这些进程都将无法向前推进。\quad\quad如果序列从B开始就噶了\quad。
2024-05-10 16:37:01
722
原创 同步互斥问题模型
本题中的缓冲区大小为1，在任何时刻，apple、 orange、 plate三个同步信号量中最多只有一个是1。因此在任何时刻,最多只有一个进程的P操作不会被阻塞，并。: 这种算法中，读进程是优先的, 只要有读进程还在读,写进程就要一直阻塞等待,可能“饿死”V操作不会导致进程阻塞，因此两个v操作顺序可以交换。女儿只吃苹果, 儿子只吃橘子。盘子中只能放一个水果。
2024-05-03 15:04:27
941
原创 进程互斥的实现
2．结合上小节学习的“实现互斥的四个逻辑部分”，重点理解各算法在进入区、退出区都做了什么3．分析各算法存在的缺陷（结合“实现互斥要遵循的四个原则”进行分析)忙等并不一定一直占用处理机, 时间片用完还是会下处理机。不建议直接钻到代码里面, 而是要先理解那些逻辑关系。1.理解各个算法的思想、原理。关中断和开中断的指令权限很大。负几就说明有几个进程在等待。并发存在异步性, 不可预知。
2024-04-20 14:46:39
1172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人