13_操作系统核心考点.pdfVIP

第13篇、操作系统核心考点

进程管理与内存管理

1.进程与线程

2.进程调度

3.内存管理

4.文件系统

5.核心要点

一、进程与线程

进程概念：

进程是程序的一次执行

进程控制块（PCB）保存进程信息

进程状态：就绪、运行、阻塞

线程概念：

线程是CPU调度的基本单位

同一进程的线程共享资源

线程切换开销小于进程

进程与线程的区别和联系。

二、进程调度

调度算法：

先来先服务（FCFS）

短作业优先（SJF）

优先级调度

时间片轮转

多级反馈队列

实时调度：

速率单调调度（RMS）

最早截止时间优先（EDF）

调度指标：CPU利用率、系统吞吐量、周转时间、等待时间

三、内存管理

内存分配方式：

连续分配：固定分区、可变分区

离散分配：页式存储、段式存储、段页式

页面置换算法：

最佳置换（OPT）

先进先出（FIFO）

最近最少使用（LRU）

时钟置换（CLOCK）

虚拟内存：分页、分段、段页式

四、文件系统

文件组织方式：

连续组织：顺序访问效率高

链接组织：灵活但不支持随机访问

索引组织：支持随机访问，索引块开销

目录结构：

单级目录

两级目录

树形目录

图形目录

文件共享：硬链接、软链接

五、核心要点