- 博客(14)
- 收藏
- 关注
RSS订阅原创 磁盘调度算法（C++及文档）
找到 currentTrack 在 sortedCidao 中的位置 k，然后比较左右两侧（索引 l = k-1 和 r = k）的距离，从距离最近的开始访问并更新磁头当前位置。输入磁道数量、访问序列、磁头起始位置、方向（用于 SCAN 和 C-SCAN），以及选择的算法类型（1. FCFS, 2. SSTF, 3. SCAN, 4. C-SCAN）。对于 SCAN 和 C-SCAN 的算法，还需输入磁头移动的方向（1 表示向正方向，即磁道号增大的方向，0 表示向负方向，即磁道号减小的方向）；
2024-12-22 17:06:24
1063
原创 虚拟内存页面置换算法（C++及文档）
此外，通过分析不同算法的优缺点，体会到理论上最优的算法（如 OPT）虽然性能优异，但因复杂性较高，实际应用中更倾向采用近似优化的简单方法（如 LRU）。程序能够通过输入页面访问序列和物理块数，演示每种算法如何进行页面置换，并计算每种算法的缺页次数和缺页率，最终帮助用户了解不同页面置换策略在内存管理中的表现差异。程序会模拟指定算法的页面置换过程，并在每一次页面访问时，输出当前内存中的页面状态、缺页情况以及被替换页面（若有）。1. struct PageReplacementAlgorithm 数据类型。
2024-12-22 17:04:39
1213
原创 软件设计与体系结构UML作图分享（管道-过滤器风格，抽象数据与面向对象风格，隐式调用风格，分层系统风格，抽象工厂模式，适配器模式，访问者模式）
图2. 亚马逊购物平台的抽象数据与面向对象模型。图1. 亚马逊购物平台的管道-过滤器模型。图5. 抽象工厂方法模式。图3. 隐式调用风格。图4. 分层系统风格。
2024-12-08 22:50:30
438
原创 高响应比优先调度和时间片轮转进程调度算法（C++代码及文档）
该程序旨在实现两种经典的进程调度算法——高响应比优先(HRRN)调度算法和时间片轮转(RR)调度算法的模拟过程，并通过计算各个进程的完成时间、周转时间、带权周转时间，得出平均周转时间和平均带权周转时间，以辅助用户深入理解这两种进程调度算法的过程及特点。2.使用多队列调度： 对到达时间相近或服务时间类似的进程分组，分组后对同组的进程使用简单的RR进行调度，组间采用优先级调度，这可以在兼顾公平性的基础上提高调度效率。在实现过程中，理解进程状态转变对调度算法的关键影响，对算法的效率与稳定性有更深刻的认识。
2024-12-01 11:28:47
1160
原创 先来先服务FCFS和短作业优先SJF进程调度算法（C++代码及文档）
本程序的设计任务是模拟操作系统中的进程调度过程，具体实现先来先服务（FCFS）和短作业优先（SJF）调度算法。程序能够根据用户输入的进程信息，计算并输出各进程的完成时间、周转时间、带权周转时间，以及所有进程的平均周转时间和平均带权周转时间。对所有进程的周转时间与带权周转时间进行累加，计算平均值。问题：运行SJF时，未完成进程的初始化导致无法找到可调度进程。解决方案：在进程结构体中增加finishTime初始值为-1来标识尚未完成。5.2.1 算法时间复杂度分析(1) FCFS算法。
2024-12-01 11:24:21
1477
原创 win11能连wifi但是进不去网页问题一步解决(原因：梯子没关就关机)
1.打开设置找到网络，点开代理2.点开编辑3.点击关闭，保存4.开始菜单搜索控制面板，点类别选项，点击查看网络状态和任务5.点击更改适配器设置6.右击WLAN，点击属性7.取消勾选Npcap的两个，并双击进入协议48.点使用，并输入，该DNS为国内兼容性的DNS，不会导致其它问题出现9.重启
2024-06-27 22:40:23
1790
1
原创 优先队列priority_queue的排序(c++版贼全一看就会)
cmp必须为类，然后重载内部的比较函数，比较函数的内部与通常的cmp写法一样//根据first升序，second降序int main()a.push(d);a.push(c);a.push(b);while (!输出1 31 22 5int x;int y;/*friend bool operator > (const node& a, const node& b) //法一，这里是小根堆，有greater，要重载大于号。
2024-02-28 14:09:20
3631
原创 L3-011 直捣黄龙(c++精简版dfs)
本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。
2024-02-27 01:16:37
336
原创 L3-010 是否完全二叉搜索树(数组简单版C++)
看了好多代码都是先建树再bfs的，突发奇想数组会不会简单很多，然后第一次一步做完了L3的题目，第一次就全对，我愿称之为最简单的L3题。
2024-02-27 00:44:44
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人