【《操作系统慕课版》合集】期末复习 + 核心算法整理 + 课后答案
《操作系统慕课版》1-8章核心知识点整理。包含:概念、算法、课后简答题答案
所有章节归类好了概念、算法,同时课后的简答题也一并给出了答案。祝各位复习愉快~
整理不易希望能点个赞~
目录
第一章 操作系统概述
【主要概念】OS的作用、发展、特性、功能、结构
【核心算法】单道批与多道批的图像绘制、利用率的计算与分析
第二章 进程的描述与控制
【主要概念】进程、PCB、进程控制与通信、线程
【核心算法】N 个进程下各种状态的最值问题
第三章 处理机调度与死锁
【主要概念】处理机调度、调度算法、实时调度、死锁、资源分配图
【核心算法】周转时间、带权周转时间、FCFS、SJF、PR、RR、实时调度算法EDF、银行家算法
第四章 进程同步
【主要概念】进程同步、软件同步机制、硬件同步机制、信号量机制、管程机制
【核心算法】生产者-消费者代码、读者写者代码、信号量与进程数的关系
第五章 存储器管理
【主要概念】存储器的层次结构、程序的装入与链接、对换、覆盖、连续分配存储、分页存储、分段存储、段页式存储
【核心算法】基于顺序搜索的连续分配算法FF BF NF WF 、内存分配流程、页地址结构的相关计算、页表与快表有效访问时间的计算、逻辑地址与物理地址的转换计算、页表与物理块的计算
第六章 虚拟存储器
【主要概念】虚拟存储器、请求分页存储系统、页面置换算法、请求分段存储
【核心算法】分页存储管理的相关计算、分页系统访问内存的有效时间计算、逻辑地址与物理地址的互换、页面置换算法
第七章 输入输出系统
【主要概念】IO的功能、设备和设备控制器、中断、用户层IO、缓冲区管理、磁盘
【核心算法】缓冲区的相关用时计算、磁盘容量的计算、磁盘访问时间的计算、磁盘调度算法与平均寻道时间的计算、磁盘传输文件耗时计算
第八章 文件管理
【主要概念】文件、文件系统、文件的逻辑结构、文件目录
【核心算法】检索具有指定关键字记录的平均查找次数相关计算、FCB与磁盘访问次数的相关计算
为武汉地区的开发者提供学习、交流和合作的平台。社区聚集了众多技术爱好者和专业人士,涵盖了多个领域,包括人工智能、大数据、云计算、区块链等。社区定期举办技术分享、培训和活动,为开发者提供更多的学习和交流机会。
更多推荐
所有评论(0)