当前位置: 代码迷 >> 综合 >> 《Operating System Concepts(操作系统概念)》课程学习(11)——操作系统概念考试复习要点
  详细解决方案

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

热度:89   发布时间:2023-10-01 07:39:29.0

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异常:
  相关解决方案