- 博客(12)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 操作系统运行环境
本文摘要：操作系统运行机制涉及核心态与用户态的转换，通过中断机制实现控制权切换。内核程序可执行特权指令，而应用程序只能使用非特权指令。系统调用是用户态程序请求内核服务的接口，需通过陷入指令触发中断转入核心态处理。中断分为内中断（异常）和外中断，分别由指令错误和外部设备触发。CPU通过中断向量表定位处理程序，处理过程需保存寄存器状态。特权指令如I/O操作只能在核心态执行，关中断等关键操作需操作系统管控。系统调用和中断处理是确保系统安全稳定的核心机制。
2025-06-11 16:40:17
786
原创 恰好型滑动窗口
分别计算>=条件减去>=条件+1：ret+=head，或者变成<=条件减去 <=条件−1：ret+=i-head+1；所有元音字母至少一次，并且辅音字母长度恰好为k的条件下子字符串的数量。解开上述不等式即可获取一定等于恰好满足条件的连续区间数量。记录条件满足只有k个不同元素的子数组数量。即可获取恰好满足条件的连续区间数量。采用两个不定长滑动窗口越长越合法相减。求连续区间并且条件中需要恰好满足。
2025-06-10 15:19:19
313
原创 不定长滑动窗口(求子数组个数)
当没有一个条件满足时，缩小窗口到满足条件边缘位置即可计算出当前组合所有满足条件的子字符串。进入内循环处理后窗口头节点在满足条件的边缘，枚举那么当前位置组合到满足条件的边缘位置。给定一个二进制字符串，满足条件:0或1<=k。请统计满足条件的子字符串。求不间断子数组的数量，不间断子数组：里面任何两个元素差值不大于2。用有序哈希表(根据键进行升序排序)的哈希表来判断是否满足条件即可。记录子数组的任何元素数量都不超过cnt个的数量。即可求出所有满足条件的子数组个数。
2025-06-10 10:47:01
341
原创 操作系统的发展与分类
解析：采用优先级+非抢占式调度算法，既可让重要的作业/进程通过高优先级尽快获得系统响应，又可保证次要的作业/进程在非抢占式调度下不会迟迟得不到系统响应,这样有利于改善系统的响应时间。，安全可靠体现了可靠性，快速处理和及时响应体现了实时性。解析：分时系统的响应时间T的比例关系可表达为T≈ON，其中Q是时间片，而N是用户数。资源利用率高，系统吞吐量大，无法人机交互，cpu能与其他设备并行。分时系统的一个重要性能是系统的响应时间，对操作系统的。，每个用户分到的时间片就越少，响应时间自然就变长。
2025-06-08 10:07:03
424
原创 操作系统的基本概念(*)
操作系统是管理计算机硬件和软件资源的系统软件，为用户和程序提供接口与环境。其主要功能包括文件、存储器、处理器和设备管理，通过GUI、命令接口和系统调用（程序接口）提供服务。OS具有并发性、共享性、虚拟性和异步性等特征，其中并发和共享是其基础特性。系统调用是请求OS服务的唯一方式，用户只能通过程序间接调用。操作系统不直接管理源程序或编译器，而是协调这些资源。单道程序设计具有顺序性，多道程序设计则体现制约性、间断性和共享性。在单处理机系统中，处理机与设备、设备与设备之间可以实现并行操作。
2025-06-07 19:48:17
403
原创 不定长滑动窗口(求子数组个数)
因为哈希表的缘故能遍历相同元素的集合，每次累加从头开始到当前位置元素数量-1即可。再次进入循环时，会对之前满足条件的子数组次数累加当前区间内满足条件子数组次数。当循环结束后滑窗不满足条件，而head就刚好就是满足条件的子数组的次数。统计组合数量(用哈希表记录不同元素的数量，这样就可以遍历相同元素的集合)当滑窗满足条件时进入循环缩小窗口并累加当前满足条件的子数组次数。如果当前位置不能进入循环也要加上之前记录的次数，因为越长越合法。如果当前元素不满足条件也要加上之前满足条件的数量，因为越长越合法。
2025-06-07 17:01:12
522
原创 不定长滑动窗口基础篇（求最长/最大）
本文介绍了不定长滑动窗口算法的原理及其应用场景，包括求最长/最短子数组和子数组个数。核心思路是维护一个动态窗口，通过调整窗口边界来满足特定条件，同时更新最优解。
2025-05-26 16:51:49
424
原创 定长滑动窗口基础篇
滑动窗口是一种在连续数据范围内进行维护的算法，通过每次移动窗口去头添尾来更新数据。其应用场景包括对子数组、子串等连续区间的操作
2025-05-20 17:37:51
382
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人