操作系统-知识点总结-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). 基本分页存储

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

操作系统-知识点总结-JeRome_JLU_第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 未完待续…

你可能感兴趣的:(操作系统)