一点点docker笔记

## 安装docker

```shell
curl -fsSL https://get.docker.com | bash -s docker --mirror Aliyun

sudo mkdir -p /etc/docker
sudo tee /etc/docker/daemon.json <<-'EOF'
{
    "registry-mirrors": [
      "https://hub-mirror.c.163.com",
      "https://mirror.baidubce.com",
      "https://dockerhub.azk8s.cn"
    ],
  "insecure-registries" : [
    "hub-mirror.c.163.com",
    "mirror.baidubce.com",
    "dockerhub.azk8s.cn"
  ]
}
EOF
sudo systemctl daemon-reload
sudo systemctl restart docker
```

## 安装docker-compose

```shell
sudo curl -L https://github.com/docker/compose/releases/download/1.24.1/docker-compose-`uname -s`-`uname -m` > /usr/local/bin/docker-compose
sudo chmod +x /usr/local/bin/docker-compose
```

## 利用Dockerfile定制镜像

```dockerfile
# flask部署
FROM python:3.7

COPY . /code
WORKDIR /code

RUN  ln -sf /usr/share/zoneinfo/Asia/Shanghai /etc/localtime && pip install -r /code/requirements.txt
# 如果太慢了再加上这句 不然镜像站有可能同步不全导致包安装失败
# -i https://pypi.tuna.tsinghua.edu.cn/

CMD gunicorn app:app -c gunicorn.conf.py --error-logfile /log/gunicorn.log
```

```shell
docker build -t 'name' .
docker run -it 'name'
docker run -d 'name'
```

| COPY    | 复制文件   |
| ------- | ------ |
| CMD     | 容器启动命令 |
| ENV     | 设置环境变量 |
| WORKDIR | 指定工作目录 |

## 常用指令

- docker image/container ls **列出所有镜像/容器** 
- docker rm ... **删除镜像** 
- docker attach ... 进入容器
- docker ps -a **列出所有的container包括没有运行的** 

## docker-compose

```dockerfile
# flask redis nginx mysql部署
version: '3.6'

services:
  web:
    build: .
    container_name: web
    volumes:
      - ../logs:/log
    depends_on:
      - db
      - redis
  db:
    image: mysql:5.7
    environment:
      - MYSQL_ROOT_PASSWORD=mx/58MFuLJ6^%.q
    volumes:
      - ./config/mysql:/docker-entrypoint-initdb.d
  nginx:
    image: nginx:1.17
    volumes:
      - ./config/nginx/default.conf:/etc/nginx/conf.d/default.conf
    depends_on:
      - web
    ports:
      - 8888:80
  redis:
    image: redis:5.0.8
    volumes:
    - ./config/redis/redis.conf:/etc/redis/redis.conf
    command: redis-server
    privileged: true
```

- build **利用Dockerfile编译的目录**
- image **镜像** 
- volumes **目录映射关系** 
- depend_on **依赖于 当依赖启动后本service才能启动** 
- port **开放的端口映射** 
- environment **环境变量** 
- privileged **权限** 
- command **自带命令行** 

## 常用指令

- docker-compose start
- docker-compose stop
- docker-compose top

## 奇技淫巧

### 列出所有的容器 ID

```shell
docker ps -aq
```

### 停止所有的容器

```shell
docker stop $(docker ps -aq)
```

### 删除所有的容器

```shell
docker rm $(docker ps -aq)
```

### 删除所有的镜像

```shell
docker rmi $(docker images -q)
```

### docker1.3之后的资源清理

```shell
docker image prune --force --all # 删除所有不使用的镜像
docker container prune -f # 删除所有停止的容器
```

docker笔记

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



## ?

**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)