【《操作系统慕课版》合集】期末复习 + 核心算法整理 + 课后答案

梦里梦外; 2023-09-28 11:41 7阅读 0赞

所有章节归类好了概念、算法，同时课后的简答题也一并给出了答案。祝各位复习愉快~

整理不易希望能点个赞~

**目录**

第一章 操作系统概述

第二章 进程的描述与控制

第三章 处理机调度与死锁

第四章 进程同步

第五章 存储器管理

第六章 虚拟存储器

第七章 输入输出系统

第八章 文件管理

--------------------

## 第一章 操作系统概述 ##

【主要概念】OS的作用、发展、特性、功能、结构

【核心算法】单道批与多道批的图像绘制、利用率的计算与分析

[【第一章 | 操作系统概述】《操作系统 慕课版》课后答案 + 复习\_Graski的博客-CSDN博客武理大操作系统第一章知识点 + 《操作系统（慕课版）》答案![favicon32.ico][]https://blog.csdn.net/m0\_57265007/article/details/125319874?spm=1001.2014.3001.5502][_ _ _ _ _Graski_-CSDN_ _ _favicon32.ico_https_blog.csdn.net_m0_57265007_article_details_125319874_spm_1001.2014.3001.5502]

--------------------

## 第二章 进程的描述与控制 ##

【主要概念】进程、PCB、进程控制与通信、线程

【核心算法】N 个进程下各种状态的最值问题

[【第二章 | 进程的描述与控制】《操作系统 慕课版》课后答案 + 复习\_Graski的博客-CSDN博客武理大操作系统第二章知识点 + 《操作系统（慕课版）》答案![favicon32.ico][]https://blog.csdn.net/m0\_57265007/article/details/125348239?spm=1001.2014.3001.5502][_ _ _ _ _Graski_-CSDN_ _ _favicon32.ico_https_blog.csdn.net_m0_57265007_article_details_125348239_spm_1001.2014.3001.5502]

--------------------

## 第三章 处理机调度与死锁 ##

【主要概念】处理机调度、调度算法、实时调度、死锁、资源分配图

【核心算法】周转时间、带权周转时间、FCFS、SJF、PR、RR、实时调度算法EDF、银行家算法

[【第三章 | 处理机调度与死锁】《操作系统 慕课版》课后答案 + 复习\_Graski的博客-CSDN博客武汉理工大学操作系统第三章复习：知识点复习 + 慕课版课后简答题答案 + 核心算法（FCFS、SJF、PR、RR、EDF、银行家算法）![favicon32.ico][]https://blog.csdn.net/m0\_57265007/article/details/125371031?spm=1001.2014.3001.5502][_ _ _ _ _Graski_-CSDN_ _ _ _ _FCFS_SJF_PR_RR_EDF_favicon32.ico_https_blog.csdn.net_m0_57265007_article_details_125371031_spm_1001.2014.3001.5502]

--------------------

## 第四章 进程同步 ##

【主要概念】进程同步、软件同步机制、硬件同步机制、信号量机制、管程机制

【核心算法】生产者-消费者代码、读者写者代码、信号量与进程数的关系

[【第四章 | 进程同步】《操作系统 慕课版》课后答案 + 复习\_Graski的博客-CSDN博客操作系统慕课版第四章复习 —— 进程同步相关知识点，包含课后答案 + 核心算法（消费者生产者、读者写者、信号量的计算）![favicon32.ico][]https://blog.csdn.net/m0\_57265007/article/details/125378107?spm=1001.2014.3001.5502][_ _ _ _ _Graski_-CSDN_ _ _ _ _favicon32.ico_https_blog.csdn.net_m0_57265007_article_details_125378107_spm_1001.2014.3001.5502]

--------------------

## 第五章 存储器管理 ##

【主要概念】存储器的层次结构、程序的装入与链接、对换、覆盖、连续分配存储、分页存储、分段存储、段页式存储

【核心算法】基于顺序搜索的连续分配算法FF BF NF WF 、内存分配流程、页地址结构的相关计算、页表与快表有效访问时间的计算、逻辑地址与物理地址的转换计算、页表与物理块的计算

[【第五章 | 存储器管理】《操作系统 慕课版》课后答案 + 复习\_Graski的博客-CSDN博客![icon-default.png_t_M5H6][]https://blog.csdn.net/m0\_57265007/article/details/125382499?spm=1001.2014.3001.5502][_ _ _ _ _Graski_-CSDN_icon-default.png_t_M5H6_https_blog.csdn.net_m0_57265007_article_details_125382499_spm_1001.2014.3001.5502]

--------------------

## 第六章 虚拟存储器 ##

【主要概念】虚拟存储器、请求分页存储系统、页面置换算法、请求分段存储

【核心算法】分页存储管理的相关计算、分页系统访问内存的有效时间计算、逻辑地址与物理地址的互换、页面置换算法

[【第六章 | 虚拟存储器】《操作系统 慕课版》课后答案 + 复习\_Graski的博客-CSDN博客![icon-default.png_t_M5H6][]https://blog.csdn.net/m0\_57265007/article/details/125389995?spm=1001.2014.3001.5502][_ _ _ _ _Graski_-CSDN_icon-default.png_t_M5H6_https_blog.csdn.net_m0_57265007_article_details_125389995_spm_1001.2014.3001.5502]

--------------------

## 第七章 输入输出系统 ##

【主要概念】IO的功能、设备和设备控制器、中断、用户层IO、缓冲区管理、磁盘

【核心算法】缓冲区的相关用时计算、磁盘容量的计算、磁盘访问时间的计算、磁盘调度算法与平均寻道时间的计算、磁盘传输文件耗时计算

[【第七章 | 输入输出系统】《操作系统 慕课版》课后答案 + 复习\_Graski的博客-CSDN博客![icon-default.png_t_M5H6][]https://blog.csdn.net/m0\_57265007/article/details/125394540?spm=1001.2014.3001.5502][_ _ _ _ _Graski_-CSDN_icon-default.png_t_M5H6_https_blog.csdn.net_m0_57265007_article_details_125394540_spm_1001.2014.3001.5502]

--------------------

## 第八章 文件管理 ##

【主要概念】文件、文件系统、文件的逻辑结构、文件目录

【核心算法】检索具有指定关键字记录的平均查找次数相关计算、FCB与磁盘访问次数的相关计算

[【第八章 | 文件管理】《操作系统 慕课版》课后答案 + 复习\_Graski的博客-CSDN博客![icon-default.png_t_M5H6][]https://blog.csdn.net/m0\_57265007/article/details/125397484?spm=1001.2014.3001.5502][_ _ _ _ _Graski_-CSDN_icon-default.png_t_M5H6_https_blog.csdn.net_m0_57265007_article_details_125397484_spm_1001.2014.3001.5502]

[favicon32.ico]: https://g.csdnimg.cn/static/logo/favicon32.ico
[_ _ _ _ _Graski_-CSDN_ _ _favicon32.ico_https_blog.csdn.net_m0_57265007_article_details_125319874_spm_1001.2014.3001.5502]: https://blog.csdn.net/m0_57265007/article/details/125319874?spm=1001.2014.3001.5502
[_ _ _ _ _Graski_-CSDN_ _ _favicon32.ico_https_blog.csdn.net_m0_57265007_article_details_125348239_spm_1001.2014.3001.5502]: https://blog.csdn.net/m0_57265007/article/details/125348239?spm=1001.2014.3001.5502
[_ _ _ _ _Graski_-CSDN_ _ _ _ _FCFS_SJF_PR_RR_EDF_favicon32.ico_https_blog.csdn.net_m0_57265007_article_details_125371031_spm_1001.2014.3001.5502]: https://blog.csdn.net/m0_57265007/article/details/125371031?spm=1001.2014.3001.5502
[_ _ _ _ _Graski_-CSDN_ _ _ _ _favicon32.ico_https_blog.csdn.net_m0_57265007_article_details_125378107_spm_1001.2014.3001.5502]: https://blog.csdn.net/m0_57265007/article/details/125378107?spm=1001.2014.3001.5502
[icon-default.png_t_M5H6]: https://csdnimg.cn/release/blog_editor_html/release2.1.4/ckeditor/plugins/CsdnLink/icons/icon-default.png?t=M5H6
[_ _ _ _ _Graski_-CSDN_icon-default.png_t_M5H6_https_blog.csdn.net_m0_57265007_article_details_125382499_spm_1001.2014.3001.5502]: https://blog.csdn.net/m0_57265007/article/details/125382499?spm=1001.2014.3001.5502
[_ _ _ _ _Graski_-CSDN_icon-default.png_t_M5H6_https_blog.csdn.net_m0_57265007_article_details_125389995_spm_1001.2014.3001.5502]: https://blog.csdn.net/m0_57265007/article/details/125389995?spm=1001.2014.3001.5502
[_ _ _ _ _Graski_-CSDN_icon-default.png_t_M5H6_https_blog.csdn.net_m0_57265007_article_details_125394540_spm_1001.2014.3001.5502]: https://blog.csdn.net/m0_57265007/article/details/125394540?spm=1001.2014.3001.5502
[_ _ _ _ _Graski_-CSDN_icon-default.png_t_M5H6_https_blog.csdn.net_m0_57265007_article_details_125397484_spm_1001.2014.3001.5502]: https://blog.csdn.net/m0_57265007/article/details/125397484?spm=1001.2014.3001.5502