- 博客(34)
- 收藏
- 关注
RSS订阅原创 【问题思考】为什么SCAN CSCAN会导致磁臂黏着而FCFS不会导致磁臂黏着？
系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂黏着。
2024-12-21 20:20:59
267
原创 【视频笔记】408新增知识点信号——里昂视频
原视频来自于B站里昂，总长22min方法：管道，共享内存，消息队列，信号和信号量一个信号就是一条小消息，。比如，如果当进程在前台运行时，你键入Ctrl+C(也就是同时按下Ctrl键和 C键)，。在linux系统中使用 kill -l 命令查看系统上支持的不同类型的信号。每种信号类型都对应于某种系统事件，用不同的整数表示，例如SIGINT信号用号码2表示1~31号为非实时信号（不可靠信号）处于就绪队列多个相同的非实时信号只会被响应一次。其余的被丢掉。
2024-12-10 23:27:48
914
转载 计组复习（四）：cache，虚拟内存，页表与TLB
来到存储器章节的复（yu）习。首先引入 cache 高速缓存，来缓解高速的 cpu 和低速的内存之间的拖带关系。然后是虚拟内存机制，虚拟内存能够很好的帮助程序员避免麻烦的内存管理与冲突等问题，并且将内存作为模块化独立出来。计组复习（三）：流水化的数据通路，流水线冒险检测与处理计系2复习（4）存储：磁盘存储与cache三种cache映射方式简单讲解。
2024-12-10 20:31:50
201
转载 操作系统----知识点整理
① 进程是一个正在执行的程序的实例。② 进程是一个程序及其数据从磁盘加载到内存后，在CPU上的执行过程。③ 进程是一个具有独立功能的程序在一个数据集合上运行的过程。程序是静态的，它以文件的形式存放在计算机硬盘内，而进程是动态的，包含程序在执行过程中使用的全部资源（不仅包含代码，还有程序的数据和状态）。如果没有这些资源，程序就无法执行，可以说。
2024-12-06 11:32:28
247
原创 2016 408统考 计组44题解析(最详细)
CPU进入中断周期，意味着CPU响应了某个中断源的请求，为了确保CPU响应后所需做的一系列操作不至于又受到新的中断请求的干扰，在中断周期内必须自动关中断，以禁止CPU再次响应新的中断请求。每传送一个 ASCII字符，需要传输的位数有1位起始位、7位数据位（ASCII 字符占7 位）、1位奇校验位和1位停止位，故总位数为1+7+1+1=10。I/O端口每收到一个字符申请一次中断，中断响应需10个时钟周期，中断服务程序共有20条指令，其中第15条指令启动D工作。②CPU采样中断信号，进行中断响应。
2024-11-14 11:14:34
443
原创 (408考研)机器语言的函数调用过程细节详解
汇编语言中的函数调用涉及在内存中分配和管理栈空间，以保证函数的正常执行和数据的正确传递。以下是一个关于汇编语言函数调用的知识简介：栈的结构：栈是用于存储函数调用过程中局部变量、返回地址以及传递参数的内存区域。它从高地址向低地址增长。栈底是高地址，栈顶是低地址。在32位系统中，栈大小通常有限，栈指针（ESP）用于指向当前栈顶位置。函数调用过程：压栈：在调用函数前，调用者会先将需要传递的参数和返回地址压入栈中。具体步骤包括压入参数和返回地址。跳转与执行：调用指令（如CALL）会将当前指令地址压栈，
2024-11-13 12:03:11
168
原创 计组IEEE754浮点数舍入的4种方法
（比如01001001000...，它小于中间值），所以向下舍入(直接舍去多余数字)(比如10000010001...，它大于中间值)，则向上舍入(低位进1)：对正数而言，多余位不全为0则向最低有效位进1；：正数，则直接截尾。对负数而言，多余位不全为0则向最低有效位进1。②当多余数字第一位为1，且其他位还有1。①当运算结果是是中间值时，则选择结果为偶数。②其余情况为，舍入到靠近的那个可表示的数。③当多余数字第一位为0。：即朝数轴零点方向舍入，即直接截尾。：舍入为最近的可表示数。舍入到小数点后2位，
2024-11-12 14:51:57
646
原创 计算机网络—RTT-RTTS-RTTD和RTO的解释及例题讲解
对于segment的重传，重传的时间RTO设定是非常重要的，如果设置太短，可能会导致并没有丢包而重传，如果设置太长了，可能因为等待ACK而浪费掉很多时间，牺牲传输的效率。从思想上来讲，其实我们还是希望重传的时间需要稍稍的大于RTT就可以了。控制数据的重传，防止因网络延迟导致的不必要重传，优化TCP性能。超时重传时间，如果在此时间内未收到确认应答，则认为数据包丢失。RTT的偏差值，表示RTT与其平均值之间的差异。RTT的加权平均值，用于平滑短期的RTT波动。用于估计RTT的波动性，辅助计算RTO。
2024-11-06 10:02:30
709
原创 (2025)408考研：王道操作系统文件管理强化
当然，本来文件A的最后一块是7号块，如果给A再分配一个新的块，就需要修改FAT表的7号表项，指向新分配的块。若已知A的起始块是100，想访问A的第二块，则直接查FAT表(存放在内存)可以直接得到第二块对应的物理块号520，而不需要读100号磁盘才知道。找到Dm的目录项，就可以确定Dm的起始块号为m,再结合FAT表，就可以知道m号块之后是k号块，k号块是文件Dm的最后一块。要访问该文件，要把索引结点读入内存，然后如果文件占用是直接索引空间范围，可以随机访问到，如果如果是到达了多级索引，则需要一级一级的访问。
2024-10-03 21:28:54
1527
原创 CSMA/CA的NAV设置
利用虚拟载波监听机制，站点只要监听到数据帧、RTS帧或CTS帧中的任何一个，就能知道信道将被占用的持续时间，而不需要真正监听到信道上的信号，因此虚拟载波监听机制能减少隐蔽站带来的碰撞问题。注：互为隐藏站的A和B，虽然B听不到A发送给AP的RTS帧，却能监听到AP发给A的CTS帧，B根据ACTS帧中的持续时间修改自己的网络分配向量(NAV)特别说明的是RTS：源站在RTS帧中填写的所需占用信道的持续时间（NAV），是从RTS帧发送完毕后，到目的站最后发送完ACK帧为止的时间。即 = “SIFS+
2024-10-03 21:14:39
1403
原创 操作系统地址转换细节
快表缺失，查慢表(同上)缺失，引发缺页异常(指令引起)，于是调页(将数据从外存送入内存)，并修改慢表的页表表项，有效位0变1，外存地址设置为调入的物理块的物理地址，同时，修改快表相关表项。查到对应表项后，发现有效位为0，因此引发缺页异常(指令引起)，于是调页(将数据从外存送入内存)，并修改慢表的页表表项，有效位0变1，外存地址设置为调入的物理块的物理地址。虚拟地址转物理地址，CPU根据PID查到当前运行的进程的PCB，将PCB中有关页表的信息(页表始址等)载入页表寄存器。③外存地址修改为其对应的外存地址。
2024-09-20 21:36:39
455
1
原创 goodnotes的大纲页面如何取消？
2、复制全选所有页面然后新建一个笔记本将页面粘贴进去，会自动去掉删除的页面的大纲！1、在Goodnotes里，把想删除的大纲所对应页面删除；（这时会发现，大纲页面还是保留那条大纲）
2024-05-30 18:01:35
428
原创 操作系统复习：进程和线程的理解串记
静态的程序跑起来就是动态的进程，一个程序可以跑多次就有了多个进程（引入进程是为了更好地描述和控制程序的并发执行）。PCB就是进程的“学生证”，记录了进程的各种信息（进程描述信息、进程控制和管理信息、资源分配清单、CPU上下文）。线程是进程的轻量级子任务，同一进程的线程共享地址空间和资源，因此可以更高效地进行任务切换和协作。这样的小故事可以帮助你更好地理解操作系统中进程和线程的概念以及它们的管理机制，包括调度、同步、互斥和死锁处理。死锁意味着多个进程互相等待对方占用的资源，导致所有进程都无法继续执行。
2024-05-30 11:46:15
876
原创 操作系统——吸烟者问题
假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它，但是要卷起并抽掉一支烟，抽烟者需要有三种材料：烟草、纸和胶水。三个抽烟者中，第一个拥有烟草、第二个拥有纸、第三个拥有胶水。供应者进程无限地提供三种材料，供应者每次将两种材料放桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者进程一个信号告诉完成了，供应者就会放另外两种材料再桌上，这个过程一直重复（让三个抽烟者轮流地抽烟）
2024-05-28 11:23:18
727
3
转载 关于计算机网络
这是因为 TCP 不允许连接处于半打开状态时就单向传输数据，所以在三次握手建立连接时，服务器会把 ACK 和 SYN 放在一起发给客户端，其中，ACK 用来打开客户端的发送通道，SYN 用来打开服务器的发送通道。你想要的是不是就是专门针对你要学习的技术，针对这本书的内容，怎么使用，你是你跟老师的事情。答案肯定是否定的，因为如果没有第三次再次确认的话，已经失效的连接，有可能就会重新再次建立链接，这样造成服务器的资源浪费和链接混乱，很容易消耗完服务的连接端口资源。第一次：快递小哥，我要给你送快递，我的序号1；
2023-12-27 09:08:17
114
原创 深入浅出TCP三次握手以及四次挥手
TCP三次握手和四次挥手是面试题的热门考点，它们分别对应TCP的连接和释放过程，今天我们先来认识一下TCP三次握手过程，以及是否可以使用“两报文握手”建立连接？。1、TCP是什么？TCP是面向连接的协议，它基于运输连接来传送TCP报文段，TCP运输连接的建立和释放，是每一次面向连接的通信中必不可少的过程。建立TCP连接，也就是通过三报文握手来建立TCP连接。数据传送，也就是基于已建立的TCP连接进行可靠的数据传输。释放连接，也就是在数据传输结束后，还要通过四报文挥手来释放TCP连接。
2023-12-27 08:39:33
1012
转载 一句口诀记忆计算机网络七层架构模型和TCP/IP五层模型（记不住你打我）
把七层架构模型和五层模型记住了，剩下的它们的作用及相关协议慢慢地也会记得。
2023-12-25 22:09:59
3977
转载 操作系统/计组】页面大小 与 页表项 （ 二级页表 、多级页表 ）
首先，不论一级页表还是多级页表：页面大小 = 2^（页内地址位数）页号有多少，页就有多少个用于存放页的地址空间就可以写为接下来，分别来看一级页表和多级页表页表是系统为每个进程建立的页面映射表进程中的每一页在页表中都有一项，这个项就是页表项，大小可以理解为页表中一行的大小此时，存储页号和物理块号的空间大小是页表项的大小易知，页表大小 = 页表项的大小 x 页表项的个数。
2023-12-24 19:59:29
3941
转载 【操作系统/计组】页面大小 与 页表项 （ 二级页表 、多级页表 ）-爱代码爱编程
Posted on2021-12-24 分类: 操作系统 考研408首先，不论一级页表还是多级页表：页面大小 = 2^（页内地址位数）页号有多少，页就有多少个用于存放页的地址空间就可以写为接下来，分别来看一级页表和多级页表1. 一级页表页表是系统为每个进程建立的页面映射表进程中的每一页在页表中都有一项，这个项就是页表项，大小可以理解为页表中一行的大小每个页表项的结构为：此时，存储页号和物理块号的空间大小是页表项的大小整个页表的内容就是：易知，页表大小 = 页表项的大小 x 页表项的个数在一级页
2023-12-24 15:51:25
2179
转载 Python3 MySQL 数据库连接 - PyMySQL 驱动
PyMySQL 是在 Python3.x 版本中用于连接 MySQL 服务器的一个库，Python2 中则使用 mysqldb。PyMySQL 遵循 Python 数据库 API v2.0 规范，并包含了 pure-Python MySQL 客户端库。
2023-11-05 09:39:05
141
原创 java在一台电脑上装两个或多个jdk如何配置环境变量，并实现jdk切换
在我们学习或者工作的时候可能根据项目的需求需要使用不同的jdk，那么如何在一台电脑上实现多个jdk的配置同时方便切换呢？
2023-11-04 15:34:02
13474
1
原创 Android Studio启动AVD报错：The emulator process for AVD Pixel_5_API_30 has terminated.最有效的解决方法
Android Studio启动AVD报错：The emulator process for AVD Pixel_5_API_30 has terminated.
2023-07-18 17:33:04
13119
39
原创 蓝桥杯【第七届】——交换瓶子
有 N 个瓶子，编号 1∼N，放在架子上。比如有 5 个瓶子：2 1 3 5 4要求每次拿起 2 个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换 2 次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数 N，表示瓶子数量。第二行包含 N 个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围1≤N≤10000输入样例1：5。
2023-03-31 18:11:47
1077
1
原创 蓝桥杯——【第六届】饮料换购【B组】
变成n、m、x的式子： m总 += n/3, n = n / 3 + n%3 (换取的瓶子可以产生1个瓶盖，加上换取后剩下的瓶盖，变成新的n)乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的。注意：主类的名字必须是：Main，否则按无效代码处理。输出一个整数，表示一共能够喝到的饮料数量。n,表示初始买入的饮料数量。
2023-03-19 15:06:40
238
原创 蓝桥杯——【第五届】蚂蚁感冒【B组】
数据的符号只代表方向，因此，我们可以只以数值来区分蚂蚁的相对位置，假设A蚂蚁是-5，B蚂蚁是-3，则。（因为是同等的速度，所以，不会存在后面的蚂蚁追上前面的，而这个竿子长度也是无用条件，不需要去考虑），如果该感冒蚂蚁右边没有左行的蚂蚁，那么其左边右行的蚂蚁也不会被感染），如果该感冒蚂蚁左边没有右行的蚂蚁，那么其右边左行的蚂蚁也不会被感染）它们的头有的朝左，有的朝右。但是，如果 左边没有方向朝右的蚂蚁，那么感染的蚂蚁数就是1(本身)，那么B蚂蚁就在A蚂蚁的左边，并且是向左走的，A蚂蚁也是向左走的。
2023-03-19 14:10:10
141
1
原创 蓝桥杯—[第四届]买不到的数目【A组】
当我们遍历a时，当a[i] == 0，就表示不能用xn+ym。那么最大的那个i就是我们想要求的数，考虑到数据会爆掉。因此采用打表法来找规律得最终结果。m来表示的最大的数是什么，目前想到的就是暴力搜索，两层循环，将a[xn+ym] = 1进行标记，表示可以用。时, n每增加2， 那么x就增加6。时，n每增加1，那么x就增加2。(特别注意的是，有解的情况下，那么n和m一定是互质的)根据题目，我们可以分析 x。，题目要求的是，不能用x。三者之间的关系，发现。然后输入数据寻找规律。
2023-03-18 23:04:57
234
原创 数据结构——一元多项式相加（C语言版本）
创建多项式函数要求能在函数中输入多项式的各项 输入时逐项、按顺序输入一元多项式的系数、指数，输入系数为。本关任务：设计一种单链表存储结构，每个结点存储一项的系数和指数，类型都是整型，编写完成产生多项式的函数、多项式相加及输出多项式的函数。，则构成结果多项式中的一项，对于两个多项式中所有指数不同的项，则分别复制到结果多项式中。系数项，采用链式存储，对应链表结点数据结构可采取：（设多项式的系数和指数都是整型）一般情况下，一元多项式只表示非。输入时逐项、按顺序输入一元多项式的系数、指数，输入系数为。
2022-09-25 10:55:24
13421
原创 数据结构——链表相加（大数相加）
输出：1 2 3 4 5 6 7 9 6 4 原因：1234567899+ 65 = 1234567964。本关任务：给出两个非空的链表用来表示两个非负的整数。我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。输出：1 0 1 2 0 0 原因：99999 + 1201 = 101200。其中标红数字为要输入的数据位数，例如输入520 输入案例是 3 5 2 0，在进行大数相加时，我们一般可以采用将数按位存储并按位相加的方法。开始你的任务吧，祝你成功！
2022-09-24 13:45:35
2260
4
操作系统文件管理大题：UFS与FAT文件系统的读取流程和技术特性
2024-10-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人