2020-04-02

Maven

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

maven依赖管理

maven工程可以帮助我们管理jar包的依赖，他有一个jar包仓库，这导致我们自己的项目会非常小。

maven启动

1	mvn tomcat:run

maven仓库启动

先本地，然后私服，然后中央仓库

Java代码

核心代码+配置文件+测试代码+测试配置文件

传统项目

1
2
3

workspace
  src
  config

2020-04-02

操作系统►OS

操作系统13-文件系统

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

文件系统和文件

一种持久性存储的系统抽象。

文件头

储存文件信息，保存文件属性，跟踪那一块储存块属于逻辑上文件结构的哪一个偏移。

需要哪些元数据来管理打开的文件

文件指针，文件打开计数，文件储存位置，访问权限

访问2-12字节的空间

读一个或者多个扇区，然后返回

访问方式

基于顺序一次读取，随机访问，基于内容查找的访问

2020-04-02

操作系统►OS

操作系统12-死锁

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

资源分配图

有两个集合，一个是进程集合，另一个是资源集合，如果进程i需要某资源j的一部分，则连边$i\to j$, 如果一个资源j的一部分被分配给了进程i，则连边$j\to i$,
资源分配图出现了有向环是发生了死锁的必要不充分条件。因为边只表示一部分资源的分配，而不是全部资源

死锁的必要条件

互斥、持有并等待、无抢占、循环等待

2020-04-01

操作系统►OS

操作系统11-同步

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

信号量

就是一个整型加上一个队列

class Semaphore{
  int sem;
  WaitQueue q;
}

P操作

让信号量减少1，如果<0，把自己挂起

// 有原子性
P(){
  sem--;
  if(sem<0){
    Add this thread to q;
    block(t);
  }
}

2020-04-01

操作系统►OS

操作系统10-进入临界区

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

n个进程互斥，留坑

禁用中断

进入临界区以后禁用中断，离开临界区以后开启中断
一但禁用了中断，整个系统都停止，可能导致饥饿，要是临界区有个死循环就完蛋，多个CPU无法解决问题。

2020-04-01

操作系统►OS

操作系统9-CPU调度

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

# CPU调度 # 调度指标 CPU使用率(CPU忙状态所占的时间比例)，吞吐量(单位时间内完成的进程数量)，周转时间(一个进程从初始化到结束，花费的所有时间), 等待时间(进程在就绪队列中等待的总时间)，响应时间(一个请求从提交到产生相应所花费的时间) # FCFS first come first served 先来先服务 # SPN Shortest Process Next 短进程优先（抢占或者不抢占）导致长任务饥饿 # HRRN Highest Response Ratio Next 最高响应比优先，等待时间/执行时间不可抢占，关注等待，防止无期限推迟。

2020-04-01

操作系统►OS

操作系统8-线程

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

线程管理

线程控制块 TCB

类似PCB

线程优点

一个进程可以同时存在多个线程，各个线程之间可以并发执行，各个线程之间可以恭喜那个地址空间和文件资源。

线程缺点

一个线程崩溃会导致所属进程的所有线程崩溃。

进程与线程

进程是资源分配单位，线程是CPU调度单位
进程拥有完整的资源平台，线程只独享其中的寄存器和栈
线程也有就绪阻塞执行三种状态和状态转化关系
线程能减少并发执行的时间和空间开销,线程创建终止块，切换快，共享资源可直接进行不依赖内核通信。

用户线程和内核线程

用户线程操作系统看不到，内核线程操作系统看得到

用户线程

线程的创建终止同步和调度都是线程库实现的。TCB在进程内部

用户线程的缺点

当一个线程阻塞以后，整个进程都阻塞了，因为操作系统看不到用户心线程，只能看到进程。

2020-04-01

操作系统►OS

操作系统7-进程

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

进程管理

进程的组成

代码+数据+程序计数器中的值，堆和栈，一组资源(打开的文件)

进程的特点

动态创建，并发或者并行，独立(执行的正确性不受其他进程影响)

进程控制块(PCB)

操作系统为每个进程维护了一个进程控制块，用来保存与该进程有关的各种状态信息。是进程存在的唯一标示。
包含了进程标识信息(父进程，用户标识)，处理器状态信息保存区(用户可见寄存器，PC寄存器，程序状态字，栈指针)，进程控制信息(调度和状态信息、进程键通讯信息，储存管理信息，进程所用资源信息，数据结构连接信息)
PCB的组织方式：链表或者索引表