《Operating System Concepts（操作系统概念）》课程学习(11)——操作系统概念考试复习要点

1.操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的的程序的集合。

2.双重模式：用户模式，监控模式

3.并发：指两个或两个以上事件在同一时间间隔内发生。

  并行：指两个或两个以上事件在同一时刻发生。

4.微内核结构：尽可能多的从内核到用户空间。用户模块之间进行通信 使用消息传递。
  好处:容易扩展操作系统。容易操作系统移植到新的架构。更可靠。更安全。

5.进程是可以并发执行的计算部分。进程是一个独立的可以调度的活动。进程是一抽象实体，当它执行某个任务时，将要分配和释放各种资源。行为的规则叫程序，程序在处理机上执行时的活动称为进程。

 

进程控制块包含哪些内容：进程状态,程序计数器,CPU寄存器CPU调度信息,内存管理信息,I / O状态信息,会计信息。

6.3种调度程序：

长程调度程序(或作业调度器)——选择过程应该纳入系统。

中程调度程序——选择交换过程应该交换到内存中。

短程调度程序(或CPU调度程序)——选择接下来要执行过程和分配CPU。

7.上下文切换：

CPU切换到另一个进程时,系统必须保存原有进程的上下文并且为新进程加载已保存的上下文。

8.多线程模型：多对一的模型，一对一的模式，多对多模式

  线程分为2种级别：用户级，内核级

9.CPU吞吐量:单位时间内 完成执行的 进程的数量。

  过程周转时间:执行一个特定过程的时间。

  过程等待时间:过程已经在就绪队列中等待的时间。

  过程的响应时间:从一个请求提交到第一个响应产生的时间,不是输出。

1. 进程同步：信号量

   进程满足3条件：互斥，前进，有限等待

   3个经典进程同步问题：有限缓存问题；读者-写者问题；哲学家就餐问题。

1. 死锁：多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态时，如无外力作用时，它们都将无法再向前推进。

  必要条件：互斥，占有并等待，非抢占，循环等待

1. 银行家算法：内存保护2地址：基址寄存器，限定寄存器

逻辑地址转换为物理地址：重定位寄存器。

13.外部碎片：总内存空间的存在是为了满足一个请求,但它不是连续的。

内部分裂：分配的内存可能会略大于请求的内存；这大小不同的是内存内部分区,但不被使用。

解决碎片方法：紧缩（动态移动运行的进程，整理内存使用碎片）

1. 颠簸：算法使用或给定的空白物理快少，导致页面频繁换入换出，使系统的利用率下降的现象。
2. Belady异常：

本文地址：https://blog.csdn.net/qq_34573534/article/details/107572931