- 博客(3)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 图解操作系统CLOCK算法
这个标号有什么用呢，你可以理解为一个一次性的“免换金牌”，当被指针指着要被换出的时候，如果标号是1，就改为0，然后按顺序判断下一个位置，直到循环下去找到一个0，把标号0的页面换出去，同时指针移到换出位置的下一位。特别注意，在题目中只有发生了替换，才会有指针的移动，解法如同（✔代表发生了缺页中断，用来计算PTR（缺页中断率））从2开始，就要注意，查询2不在空间并从指针方向开始将标准位置为0时，指针是不移动的，所以才会将2加入到原来7的位置，然后指针向下移动。很简单，当插入成功后指针移到插入位置的下一位。
2023-10-23 14:44:12
1148
原创 （大一课设）使用c++组件实现简单的画板
图形的删除十分重要，可以运用于缩放和移动模块。后来想到可以用大于所绘制图形的矩形来进行删除，对于圆，矩形，椭圆来说，十分便于确定最小相切矩形的坐标，而对于线，折线，多边型来说，要想确定最小相切矩形，由于用户输入的坐标随机，横纵坐标可以先大后小，也可以先小后大，对于这种情况，我们引入两个动态数组分别存储x坐标和y坐标，然后用算法库里的sort（）函数，将坐标从小到大排好序，从而获取最左上角的点和最右下角的点来实现最小相切矩形，最小相切矩形的实现可以避免删除时边角料的存留，从而实现移动缩放时不留痕迹。
2023-10-17 21:29:56
624
TA创建的收藏夹 TA关注的收藏夹
TA关注的人