- 博客(21)
- 收藏
- 关注
RSS订阅原创 计院操作系统实验3
在这个示例里面，open-pic的类型就是开始BEGIN，device1的类型是属性PRT，PCI host brigdge又是一个BEGIN类型，如果子节点已经描述完毕，就插入END结束节点，代表一个节点的所有子节点已经被描述完毕，线性树其实就是以BFS的形式描述一棵树，不加这个终止节点，就没办法区分节点和节点之间的东西了，一锅粥！这里令人感叹的是，那个子节点元组里面，存放的子节点都是指针，在python里面，一切元组存的数据皆是对象的指针，所以省去了地址在那指来指去的，方便！// string块偏移。
2026-03-20 00:09:44
384
原创 CCF-202412-T3缓存模拟90分
操作时，如果该缓存行组中有尚未存储数据的缓存行，那么将数据存储到其中一个尚未存储数据的缓存行中，并在缓存行中记录所存储的数据块的编号；对于 100% 的数据，有 1≤n,N,n×N≤655361≤n,N,n×N≤65536，且 n,Nn,N 为 2 的幂次；本题目中，将给出一系列的处理器运行时遇到的对内存的读写指令，并假定初始时处理器的缓存为空。输入的第一行包含空格分隔的三个整数 n,N,qn,N,q，分别表示组相联的路数 nn 和组数 NN，以及要处理的读写指令的数量 qq。初始时，处理器的缓存为空。
2026-03-20 00:03:54
470
原创 计院操作系统实验7
首先是要等待的情况，调用pend函数，加入等待队列，从运行队列删除，进入调度程序，调度程序进入陷阱指令，然后调用主调度程序，让OS知道后恢复上下文，然后切换到下一个任务。然后是发送的情况，先从等待队列里面删除，然后就把它入队，入队插到运行任务后面，然后再切换任务，调用切换程序，然后和这个pend那边是一样的。这里删除队列元素的操作很重要，因为就是这里导致了死锁问题的产生，5个P操作把资源抢光了，都在等待队列里面，没人来唤醒了。首先是这个信号量挂起段落检查，如果超时了，就返回不可用，或者如果没有取到锁。
2026-03-19 23:59:44
357
原创 计院操作系统实验8
注意，每一个叶子节点的大小是4kb，虽然每个节点定义的是512entry但是512*9bit是4096b，注意考虑每个条目本身存储所占用的大小，每一级9位是arm的官方手册定的，不能乱改呀。页表其实就像一棵树，只不过是按位来存储的，使用VPN查询页表的PTE，实际上VPN算是句柄，PTE算是一个节点，节点内存储了到达下一个节点的地址，也就是PFN。现在我们的树是扁平化地存储在内存中的，DFS深度优先建树，从0级节点内的512个条目中的其中一个条目构建，然后再继续，直到最终指向物理空间的块（3级）。
2026-03-18 10:43:25
309
原创 计院操作系统实验6
这后面四个指令的运行时间应该远小于下一个中断到达的时间，中断寄存器也没有那么快，总之调度切换的开销比中断GIC发信号给CPU，然后CPU进行处理的事件的开销小，所以即使那个时候关闭中断也不会有问题，但是中断频率不能设置的比那个还要高，否则会出现问题。Pendlist的后期节点被设置成了头节点，前驱节点被设置成了头节点的前驱节点，头节点的前驱节点被设置成了Pendlist后继节点，前一个队尾的后继节点被设置成了pendlist。刚好，这个函数既可以，传入要加入的节点和队首空节点，就可以进行尾插。
2026-03-17 17:10:25
311
原创 计院操作系统实验10
任务启用时，SHELL先WAIT，等待串口输入（shell自己放弃运行，进入阻塞态），串口输入中断号33，调用串口处理程序，把输入的内容传到shell内，并POST，唤醒SHELL，周SHELL继续经过循环等待，直到输入换行符，shell开始解析指令。基于QEMU将UART串口重定向至控制台的实现，使用UART串口作为输入设备，通过设置信号量和中断，每次用户输入字符串，GIC会接收到中断号33，随后调用shell进程存储输入至缓冲区并在控制台上回显输入，实现简单的shell功能。0x24是波特率的设置。
2026-03-17 17:09:43
306
原创 计院操作系统实验5
首先这个”n”很重要，是属于是类似于数组的index一样的东西，又因为中断id一共有1024个，每个中断寄存器有32位，最多有32个偏移，从分布映射可以看出来，偏移保留了0x7c个，124个，因此绝对是够的，然后就是确定要设置哪一位为1，他这里说了，对应的是intId%32。其实tick测量的应该是时钟硬件中断切换的成本，但是到后面不运行了以后，就一直在进行异常处理了，应该是虚拟的timer一直在发送请求，然后就在处理，应该打点的频率应该就是中断时钟频率，上升沿触发。但是有两个寄存器就没问题了。
2026-03-15 12:07:36
339
原创 计院操作系统实验4
指令同步屏障，刷新了核心的管道和预取指空间，所以说在这个指令完成后，ISB指令之后的所有指令，都是在缓存或者主存被得到的。中断、异常和陷阱指令是操作系统的基石，现代操作系统就是由中断驱动的。本实验和实验五的目的在于深刻理解中断的原理和机制，掌握CPU访问中断控制器的方法，掌握Arm体系结构的中断机制和规范，实现时钟中断服务和部分异常处理等。• Sync（Synchronous exceptions，同步异常），在执行时触发的异常（也是作业1的异常），例如在尝试访问不存在的内存地址时。
2026-03-15 11:41:01
282
原创 第39次CCF计算机软件能力认证T2梦境巡查
本题考查前缀后缀思想，感觉是近几年第二题里面算难的，思路在注释里面1.0 秒512 MiB题目目录。
2026-03-09 16:34:26
309
原创 计院操作系统实验2
Virt 机器是一种非实体硬件平台，通过软件模拟完整的计算机系统，包括 CPU、内存、外设（如磁盘、网络接口）等。它不依赖于特定物理硬件，而是基于标准化的虚拟化规范，例如 RISC-V 的 virt 平台可用于模拟 RISC-V 指令集的开发环境。输出设备就是这个pl011。
2026-02-17 13:47:06
776
原创 计院操作系统实验1
全套实验已经被验证可以在wsl2上面完美运行，强烈推荐wsl2+ssh remote作为您的解决方案。还有一种是virtual box然后ssh连接到cmd窗口里面，这两种都还算不错，但是后者笔者没有尝试过本实验建议用时：180分钟，如果环境配的有问题可能到300分钟下面的和实验指导网站上面写的基本上一样，
2026-01-30 00:43:46
599
原创 HNU第二次电子电路小测
比如这一道题，需要大家熟练的记忆mosfet的特性，不能随便套方程，第一问求ids=(k/2)*(vgs-vt)^2这是公式，但是在做题的时候，和大家经常求解的元素不一样，导致那个时候直接慌神了。第二问是在考察输出电压在饱和区域的最小值，也就是vgs-vt，很简单的题目，我把它妖魔化了，当时是慌乱的，因为根本就没有时间仔细看题目，加上之前并没有复习，以为就是个小测，把一些没有道理的，要求记忆的知识点给遗漏了。加流求压，这里直接加个常数吧，25A，电流源100A，50欧姆电阻-125A，方向从右往左，
2026-01-30 00:30:22
152
原创 带通配符的数 CCF程序设计实训
传参了，发现那个参数是＝的情况，有两个分支，大于的那个不说了，接下来说等于的情况，我们还是要判断下剩下的数是大于还是小于等于，如果是大于的话就说明可以取等，得return 1，这个和我们之前说过的递归主体语句一样，但是我在写边界条件甚至是造数据的时候也没有发现这种问题，一定要记住，到了底，一定还要再判断一次！现在知道了，我们之前对于事物的认识不完全准确，马克思主义告诉我们，人民对事物的认识是螺旋上升的，是发展的，通过对数据的研究和穷举，还有之前的失败，我们扩充了现有的方法论。如果取得4，后面那个？
2024-08-26 17:26:07
509
1
原创 最少钱币数 DP，暴力搜索解法
这里讲一下剪枝，对于我们的DFS的搜索，大家其实很想知道它的搜索路径是什么，很明显，深度优先形成一个茎，然后回溯，继续深度优先，那么最后就会形成一颗树，我们为了使这棵树看上去精干一点，就要剪去那些明显是错误的枝条，在这个题目中，如果我们使用的钱币的数量都大于我们之前搜索到的答案了，那么肯定就不得行了，无论它进行到什么程度，反正可以退出了，还要就是，搜素到的值都比要找的m都大的了，哪再怎么凑也不行了，所以说，也要去掉。代码写的有点冗余，其实可以更简洁的，顺带一提，动态规划这里其实也可以剪枝哦。
2024-05-27 21:41:21
1137
原创 多路径问题的几种解决方法
这利用了栈的先进后出LIFO的特性来实现的，那么，如果一条路走到它自己了，那不就证明有环了嘛。本人使用的是双DFS算法，一次DFS的时间代价为O(V+E)，设有m个环，接下来还要进行m次DFS，因此时间复杂度为O(m(V+E))，由渐进分析法可知后面遍历全图的时间复杂度可以忽略不计，因此双DFS的时间复杂度是O(m(V+E))剩下的步骤就好办了，我们已经得到所有节点1的极大连通子图和所有成环的节点了，接下来遍历这个极大连通子图，如果这个子节点的状态不是-1（成环），并且入度大于等于2，那么它就是连通的了。
2024-05-19 21:47:56
1335
1
原创 BFS判断方法
对于这道题，我们发现，决定bfs正确与否的关键就是它的顺序，我们一般做图的bfs的时候，并不重视所谓的入队顺序，直接就是图的编号升序排列（如果用的是邻接矩阵的话，遍历行元素所在的列），如果是邻接表的话，广度优先搜索的顺序就是你链表增加的顺序，所以说，我们要在之前并不重视的入队顺序下面下功夫，给一个入队的规则，这个规则如何制定呢？它题目不是会给你一个那个顺序嘛，你就拿那个顺序作为存储邻接表的顺序，只要这样，你每一次入队的顺序都和他题目的一样（只要题目给的序列是对的话）。)，代表待检验的顶点序列。
2024-05-14 00:48:29
617
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人