- 博客(18)
- 收藏
- 关注
RSS订阅原创 《操作系统》第三章——哲学家进餐问题、读者写者问题考点大总结
或等价表述为：资源数 ≥ 允许的并发进程数 + 1。变形：筷子数量变为 6 支，如何调整算法？简答：哲学家进餐问题的场景及死锁产生原因。对比分析：读者写者 vs. 生产者消费者。算法：信号量实现无死锁的哲学家进餐问题。算法：读者优先或写者优先，分析性能差异。允许的并发进程数 ≤ 资源数 - 1。代码：补全代码，解释计数器作用。
2025-03-11 11:12:07
996
原创 《计算机网络》第七章——网络安全高频考点总结
保密性（加密）、完整性（哈希）、可用性（抗攻击）、可鉴别性（数字签名）、不可抵赖性（第三方认证）。：基于大数分解难题，掌握密钥生成过程（选素数、计算n、φ(n)、选e、求d）。：选择题（模式与协议匹配）、简答题（IPSec的应用场景，如VPN）。：计算题（如RSA加解密步骤）、协议设计题（如密钥交换过程）。：综合题（SSL握手过程）、简答题（TLS与SSL的区别）。：简答题（签名过程）、选择题（签名与加密的区别）。：简答题（证书验证流程）、选择题（CA的作用）。：对比非对称加密的优缺点，选择题或简答题。
2025-03-10 10:43:45
749
原创 《操作系统》第三章——处理机调度与死锁总结
进程数、资源总数、已分配矩阵（Allocation）、最大需求矩阵（Max）、可用资源向量（Available）。寻找Need ≤ Work且未完成的进程，标记为完成并释放资源（Work += Allocation）。：作业A提交时间0，运行时间3，完成时间3 → 周转时间3，带权周转时间1.0。：存在一个进程执行顺序（安全序列），使得每个进程都能获得所需资源并完成。：各进程还需要的资源（Need = Max - Allocation）。：将暂时不运行的进程调出内存（挂起），需要时再调入（激活）
2025-03-09 23:59:56
540
原创 关于操作系统中——进程复盘
引入线程之后，不仅是进程之间可以并发，进程内的各线程之间也可以并发，从而进一步提升了系统的并发度，使得一个进程内也可以并发处理各种任务（如QQ视频、文字聊天、传文件）。新建（New）、就绪（Ready）、运行（Running）、阻塞（Blocked）、终止（Terminated）。使用三个信号量：空缓冲区数（empty）、满缓冲区数（full）、互斥锁（mutex）。进程主动请求资源（如等待用户输入、文件读取等），需暂停执行。运行→阻塞：由进程主动请求资源（如I/O），需等待外部事件。
2025-03-08 15:17:31
638
原创 《操作系统》——进程——高频考点总结
某系统采用多级反馈队列调度，队列1（RR，时间片2ms）、队列2（RR，时间片4ms）、队列3（FCFS）。现有进程A（5ms）、B（3ms）、C（8ms）同时到达，计算各进程的完成时间和平均周转时间。系统中有3类资源，数量为(9,3,6)，进程P1、P2、P3的最大需求与已分配如下表，此时系统是否安全？C：队列1（2ms）→队列2（4ms）→队列3（2ms），完成时间=8ms。A：队列1（2ms）→队列2（3ms），完成时间=5ms。B：队列1（2ms）→队列2（1ms），完成时间=3ms。
2025-03-06 16:50:56
624
原创 《计算机网络》——应用层高频简答题总结
（HTTP/1.1 默认）：单个 TCP 连接可传输多个对象，减少延迟，支持管线化（无需等待响应即可发送多个请求）。：客户端向本地 DNS 服务器请求，本地 DNS 全权负责查询直至返回最终结果（如根→TLD→权威服务器）。支持任意格式数据（如二进制、多媒体）。（HTTP/1.0）：每个请求/响应占用一个独立的 TCP 连接，频繁建立/断开连接，效率低。：管理困难（节点动态加入/退出）、安全性低（易传播恶意内容）、服务质量不稳定。：高扩展性（节点越多资源越丰富）、低成本（无需中心服务器）、抗单点故障。
2025-02-25 16:39:56
317
原创 《计算机网络》第六章——应用层高频考点总结
请求行（方法、URL、版本） + 首部字段（Host、User-Agent等） + 实体主体。200 OK（成功）、301/302（重定向）、304 Not Modified（缓存有效）。请求方法：GET（获取资源）、POST（提交数据）、HEAD、PUT、DELETE等。传输模式：主动模式（服务器主动连接客户端）、被动模式（客户端连接服务器）。根域名服务器、顶级域名服务器（TLD）、权威域名服务器、本地域名服务器。：基于TCP（端口25）、使用ASCII码传输、推模式（Push）。
2025-02-25 12:58:32
802
原创 牛客网在线编程第5题—— 合并k个已排序的链表
对两部分进行排序即是子问题。对子问题继续划分，直到子问题只有1个元素。还原的时候，将每个子问题和它相邻的另一个子问题利用上述。的方式，1个与1个合并成2个，2个与2个合并成4个，因为这每个单独的子问题合并好的都是有序的，直到合并成原本长度的数组。这道题被爱学习的你看到了，很棒！那今天就花十五分钟的时间，一起来看下链表中的节点每k个一组翻转。对于这k个链表，就相当于上述合并阶段的k个子问题，需要。将一个数组每次划分成。
2024-02-21 02:30:40
292
原创 计算机网络第五章——运输层01篇（考研和期末复习都适用）
运输层也叫传输层，运输层协议又称为端到端协议( 作用范围为应用进程到应用进程，也称为端到端 )。运输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。
2024-02-21 01:47:54
1310
原创 计算机网络第四章——网络层（考研和期末复习都适用）
因为网络层是整个互联网的核心，因此应当让网络层尽可能简单。网络层向上只提供简单灵活的、无连接的、尽最大努力交互的数据报服务。网络层的主要任务是实现网络互连，进而实现数据包在各网络之间的传输。使用IP 协议，可以把异构的物理网络连接起来，使得在网络层看起来好像是一个统一的网络。网络层向运输层提供怎样的服务（可靠传输还是不可靠传输）网络层寻址问题路由选择问题因特网是目前全世界用户数量最多的互联网，它使用TCP/IP协议栈。
2024-02-02 18:23:19
785
原创 牛客网在线编程第三题——链表中的节点每k个一组翻转
这道题和第二道题实现链表区间反转是类似的思想。在这里可以用头插法来写，和前面说到抽书法类似。固定好头节点位置，k个元素，就需要k-1次反转，使用for循环下面举例说明。
2024-01-30 10:21:07
258
1
原创 计算机网络第三章——数据链路层（考研和期末复习都适用）
链路：就是从一个节点到相邻节点的一段物理线路，而中间没有任何其他的交换节点。数据链路：是指把实现通信协议的硬件和软件加到链路上，就构成了数据链路。完结！
2024-01-29 23:21:20
2073
1
原创 计算机网络第二章——物理层（考研期末复习都适用）
利用上面的式子我们知道，当接收端使用码片 对接收到的数据进行内积运算时，结果为 0 的是其它用户发送的数据，结果为 1 的是用户发送的比特 1，结果为 -1 的是用户发送的比特 0。：使用载波 (carrier)进行调制，把基带信号的频率范围搬移到较高的频段，并转换为模拟信号，这样就能够更好地在模拟信道中传输（即仅在一段频率范围内能够通过信道）。码元传输的速率越高，或信号传输的距离越远，或传输媒体质量越差，在信道的输出端的波形的失真就越严重。一个码片向量和该码片反码的向量的规格化内积值是 –1。
2024-01-28 23:03:48
1509
1
原创 第一章——计算机网络体系结构背诵（考研和期末复习都适用）
（边缘部分：由所有连接在互联网上的主机组成。，在发送报文之前，先把较长的报文划分为一个个更小的等长数据段，在每一个数据段前面，加上一些有必要的控制信息组成的首部后，就构成一个。（也称为包），这样每一个分组才能在互联网中独立地选择传输路径，并被正确地交付到分组传输的终点。常用数据率单位：bit/s（b/s，bps）；（从通信资源的分配角度来看，交换就是按照某种方式动态地分配传输线路的资源。一条通信线路的“频带带宽”越宽，其所传数数据的“最高数据率”也越高。最高数据率（网络带宽）：单位为b/s、kb/s…
2024-01-27 18:53:51
407
原创 牛客网在线编程第二题-链表指定区域内反转
让pre指向反转区间的前面一个节点，cur指向当前反转区间的第一个节点，temp指向cur的下一个节点。
2024-01-27 00:10:44
326
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人