操作系统-知识点总结-JeRome_JLU

System Operator 总结

---

第一章 进程管理

1.进程的五种状态：

• 新建、就绪、运行、阻塞、终止

2.进程和线程的区别

• 进程主要由进程控制块、程序段、数据段组成；线程主要由线程ID、程序计数器、寄存器集合和堆栈组成。
• 进程的地址空间之间相互独立，同一进程的各线程间共享进程的资源。
• 进程就是包换上下文切换的程序执行时间总和 = CPU加载上下文+CPU执行+CPU保存上下文，进程间的线程是共享了进程的上下文环境，的更为细小的CPU时间段。

3.进程调度方式

主要分为两种方式：剥夺调度方式和非剥夺调度方式

• 先来先服务FCFS ( 不可剥夺)

算法简单，效率低，不利于长作业，I/O繁忙型做作业；有利于短作业，CPU繁忙型作业

• 短作业优先 (可剥夺)

对长作业不利，未考虑到作业的紧迫程度

• 优先级调度算法 (剥夺与否都可以)
  两种方式，静态优先级和动态优先级

• 高响应比优先

相应比 = (等待时间 + 要求服务时间) / 要求服务时间

• 时间片轮转

4.进程同步

经典问题：

• 生产者-消费者问题 ：解决办法BlockingQueue；
• 读者-写者问题：读写锁；

5.死锁

死锁的原因：1）资源竞争 2）进程推进顺序非法

死锁的四个必要条件：

• 互斥：进程要求对所分配的资源进行排他性控制，即在一段时间内某资源仅为一个进程所占有；
• 不可剥夺：进程所获得的资源未使用完成之前，不能被其他进程强行拿走；
• 请求和保持连接：对于自己所需要的资源保持请求连接，但是对自己已经拥有的资源保持不释放；
• 循环等待：存在进程循环等待链，即每一个进程已获得资源的同时，被链中下一个进程所请求；

6.死锁避免

1. 破坏四个必要条件；
2. 使系统处于安全状态（银行家算法，查询是否存在安全序列）

内存管理

1.内存连续分配管理方式

• 单一连续分配
• 固定分区分配

• 动态分区分配

  1. 首次适应算法
  2. 最佳适应算法
  3. 最坏适应算法
  4. 临近适应算法

• 非连续分配

2.关于非连续分配

(1). 基本分页存储

• 进城中的块称为页，内存中的块称为页框，外存中叫做块。
• 地址结构为：页号+页内偏移量。
• 页表：为了方便在内存中找到进程的每个对应的物理块。

(2). 基本分段存储

(3). 段页式管理方式

3.虚拟内存管理

关于页面置换算法：

1. 最佳置换算法
2. 先进先出算法
3. 最近最久未使用算法
4. 时钟算法

第三章 文件管理

1.磁盘调度算法

1. 先来先服务
2. 最短寻找时间优先
3. scan算法：循环扫描
4. c-scan：磁头单向移动

第四章 I/O管理

9/24/2017 1:25:54 PM 未完待续…