因为操作系统实验要写 所以写了



## ?

**LRU(Least Recently Used)**置换算法的描述

选择**最后一次访问时间距离当前时间最长****的一页并淘汰之。

即淘汰没有使用的时间最长的页。实现代价很高(时间戳或硬件方法)

## !

详见: [GIthub](<https://github.com/xmmmmmovo/ZhaOS/blob/master/OperatorSystem/exp5/LRUMain.cpp>)

![Q0XctI.png](https://s2.ax1x.com/2019/12/10/Q0XctI.png)

下面是测试数据, 根据的是上课的ppt:

![Q0jAgK.jpg](https://s2.ax1x.com/2019/12/10/Q0jAgK.jpg)

![Q0Xr0H.png](https://s2.ax1x.com/2019/12/10/Q0Xr0H.png)

可以看到, 9次页面置换跟缺页率都是正确的

页面置换算法之LRU算法(C++实现)

因为操作系统实验要写 所以写了



## ?

**先进先出(FIFO)**页面置换算法

选择在内存中**驻留时间最长**的页并淘汰之

## !

详见: [GIthub](https://github.com/xmmmmmovo/ZhaOS/blob/master/OperatorSystem/exp5/PageFIFOMain.cpp)

![Q0tuB6.png](https://s2.ax1x.com/2019/12/09/Q0tuB6.png)

下面是测试数据, 根据的是上课的ppt:

![testdata.jpg](https://s2.ax1x.com/2019/12/09/Q0Yv1s.jpg)

![Q0tKHK.png](https://s2.ax1x.com/2019/12/09/Q0tKHK.png)

页面置换算法之FIFO算法(C++实现)

因为操作系统实验要写 所以写了



### 银行家算法是一种避免死锁的方法

在避免死锁的方法中，允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次资源分配的安全性。若此次分配不会导致系统进入不安全状态，则将资源分配给进程；否则，令进程等待。
虽然并非所有的不安全状态都必然会转为死锁状态，但当系统进入不安全状态后，便有可能进而进入死锁状态；反之，只要系统处于安全状态，系统便可避免进入死锁状态。
因此，避免死锁的实质在于：系统在进行资源分配时，如何使系统不进入不安全状态。

### 银行家算法思想很简单

这个算法中,  主要是维护其中的

> `available`向量
>
> `max`矩阵
>
> `allocation`矩阵

每一次分配, 都会轮询一遍可分配矩阵, 寻求可以分配的process,  如果没有可以分配的process, 则跳出循环进行是否进入死锁的判断.

具体[维基百科](https://zh.wikipedia.org/wiki/%E9%93%B6%E8%A1%8C%E5%AE%B6%E7%AE%97%E6%B3%95)讲的其实比我好

### 银行家算法代码好写

下面两张图一张是源码 一张是结果

其中数据来源于文件 可以方便自定义

具体可以见我的[GitHub仓库](https://github.com/xmmmmmovo/ZhaOS/blob/master/OperatorSystem/exp4/BankAlgorithmMain.cpp)

![代码内容](https://s2.ax1x.com/2019/12/05/QGeZM8.png)
![内容](https://s2.ax1x.com/2019/12/05/QGeExf.png)

银行家算法的C++实现

opencv中高斯模糊(滤波器)的源码解析(c++版)

有点像小学玩过的某个解密游戏的游戏  偶然又发现了这种类型的游戏 鄙人玩了2个小时 写了点攻略 希望能够帮到你

[顺便附上网址(其实就是nazo.io)](https://nazo.io/)

### 1.欢迎

![1](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/006ZO6XQgy1fw949qhqf5j30ih0dk0sv.png)



直接输入:**welcome**即可

### 2.规则

![2](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015182729.png)

点击：key即可出现答案——**gotcha**

### 3.从右往左念

![3](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM%E6%88%AA%E5%9B%BE20181015182822.png)

顾名思义，从右往左念：key is where

答案便是：**where**

### 4.完形填空

![4](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM%E6%88%AA%E5%9B%BE20181015182944.png)

**这关便是教你使用搜索引擎搜索答案（其实大多数时间搜不到。。。。**

![百度](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM%E6%88%AA%E5%9B%BE20181015183037.png)

答案便是：**survival**

### 5.Morse

![5](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015183131.png)

摩尔斯电码，没什么好说的

答案：**sos**

### 6.Base64

![6](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015183202.png)

就是base64解码 随便找个网站就行了

![解密](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015183234.png)

答案：**1029174037**

### 6.Base64(新)

![image-20200712000900198](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/image-20200712000900198.png)

答案：**bytealigned**

### 7.OICQ

![7](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015183500.png)

这个标题是qq的前身名称

这里有个提示：你[刚](https://nazo.io/6)输入了什么？/以及联系作者

很清楚 ，上一题的答案就是作者的QQ号

![qq搜索](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015183441.png)

看 果不其然

答案：**macintosh**

### 7.RCNB.app(新)

![image-20200712001003985](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/image-20200712001003985.png)

编码随便百度一下就出来了

答案：**unprintable**

### 8.IDNs

![8](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015184152.png)

这个题也是那种没有知识前提就不会的那种

正巧前两天刚买域名的时候看见了中文域名，所以这题小case😄

直接访问：错的是.世界便可知道答案

![直接访问](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015184141.png)

答案：**saionjisekai**

### 9.角度

![9](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015184329.png)

这张图片是斜角图片，就是字都向内偏向了45°

用画图打开拉长一下就知道答案了：**pineapple**

### 10.回到上世纪

![10](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015184420.png)

典型的百度搜图题目

答案：**mouse**

### 11.Unicode

![11](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015184457.png)

可能部分手机字库支持不全看不了

答案：**neweroslesstofu**

### 11.Unicode(新)

![image-20200712001517859](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/image-20200712001517859.png)

答案：**oopscode**

### 12.1A2B

![12](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015184548.png)

小时候的猜数题目

大意是：有一个未知数需要猜测

下面0A0B代表不仅数字没猜对位置也没猜对

0A2B代表数字猜对了两个但是位置没猜对

3A0B代表着数字跟位置都猜对的有三位有一位数字跟位置都没猜对

答案：**9506**

### 13.虚无

![13](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015185038.png)

中间有图片，新窗口打开便可知

![新页面打开](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015185105.png)

答案：**thealpha**

### 14.我爱记歌词

![14](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015185653.png)

hint是里的歌词是种子，歌名又是小苹果，图片名字叫apple

不用多说了吧 ——图种

![图种](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015185635.png)

答案：**greendam**

### 15.声音的轨迹

![15](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015190030.png)

音波解析 随便找个能看音波的软件就行了

![妹子挺好看](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015190012.png)

答案：**koenokiseki**

### 16.虚掩

![16](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015204059.png)

打开隐藏图片之后发现是多层结构

直接将遮罩层大小改为0

key显现

![key](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015204038.png)

密码：**secretvg**

### 17.虚空

![17](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015212322.png)

空格切换 这里的字符由全角跟半角的空格组成 替换任意一种便可知道答案

![答案](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM图片20181015213335.png)

答案：**entropy**

### 18.Twitter

科学上网

![18](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015212402.png)

打开发现居然作者是位打ctf的大佬

![作者推特](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015212619.png)

答案：**th4nky0u**

### 18.Twitter(新)

访问一下url就可以知道了

![image-20200712001718333](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/image-20200712001718333.png)

答案：**shortweet**

### 19.最后

感谢语

![hit3](https://cdn.jsdelivr.net/gh/xmmmmmovo/ResourcesBackup/blog/pics/TIM截图20181015213733.png)

我是**20**位通关的(正儿八经的第20位 ←.hit1)，**你呢？**

### 20.强迫症与总结

(↑.hit2)

花了我2个多小时的游戏终于完美落下了帷幕

期初我只是想分享一下在群里，没想到大家兴致如此之高，以至于最后都为找到一个个key而兴致高涨😄

这种游戏果然需要跟大家一起玩才有意思嘛

总之，游戏体验良好，5⭐️ 好评！