操作系统考试考点强调再次书写1

第一章 操作系统基本概念

操作系统核心功能(CPU、IO、存储、文件管理)。

单道/多道程序、分时系统(时间片轮转机制及特点)、实时系统(时间分配依据)的特点与区别。

第二章 进程管理

进程与程序、线程的区别(进程:最小资源分配单位;线程:最小独立调度单位)。

进程控制块(PCB)的功能与包含信息。

进程状态(就绪态、运行态、阻塞态、挂起态、僵死态等)及转换逻辑。

进程组织形式(链接、索引)的区别(索引支持随机存取,链接仅支持顺序存取)。

父子进程、僵尸进程、孤儿进程的产生与特征。

系统调用的流程、运行态(用户态→内核态切换)及与内核函数的区别。

中断分类(外部/内部中断、陷阱)及作用。

线程分类(用户级/内核级)与多对一、一对一映射关系。

第三章 进程同步与互斥

同步与互斥的实现机制(信号量机制为主)。

经典案例(生产者-消费者问题、读者-写者问题)的逻辑分析与实现思路。

第四章 进程调度

进程调度算法(先来先服务、短进程优先、时间片轮转、多级队列调度等)。

调度算法评价指标(周转时间、平均周转时间、吞吐量、响应时间、截止时间)。

多处理器调度(紧密耦合/松散耦合系统特点)。

第五章 死锁

死锁的必要条件。

死锁的处理方法(预防:资源预分配;避免:银行家算法;检测与解除:回卷等)。

第六章 内存管理

内存分配方式(连续分配:固定/动态分区;离散分配:分页、分段、段页式)。

分区算法(首次适应、循环首次适应、最佳适应、最差适应)。

逻辑地址与物理地址的转换(内存管理单元MMU的作用)。

页面置换算法(最佳置换、先进先出、最近未使用)及抖动问题(产生与解决)。

虚拟存储中的兑换策略(优先兑换最不常用页面)。

第七章 文件系统

文件结构与目录结构(一级目录 vs 树形目录,重名问题解决)。

i节点的结构(直接/一级/二级/三级地址指针)及存储容量计算。

文件操作(打开、读取、删除)的核心逻辑(如读取无需重复指定文件名)。

第八章 磁盘管理

磁盘寻道算法(先来先服务、最短路径、扫描算法等)。

提高磁盘IO速度的方法(DMA、通道、缓冲池、预读/缓存技术)。

DMA、中断、通道的交互方式区别。

相关推荐
香辣牛肉饭2 小时前
【算法】动态规划 最长公共子序列(LCS)
经验分享·笔记·算法·动态规划
迷途呀2 小时前
Python:函数中的参数类型
开发语言·笔记·python·langchain·nlp
依然范特东3 小时前
动手学深度学习笔记--卷积层、微调
人工智能·笔记·深度学习
金伟API10244 小时前
SQL Server基础学习笔记
笔记·学习
砚凝霜5 小时前
软考网络工程师|第 1 章 计算机网络基础 完整备考笔记
网络·笔记·计算机网络
岑梓铭6 小时前
《考研408数据结构》第七章(7.1 查找:顺序查找、折半查找、分块查找)复习笔记
数据结构·笔记·考研·408·ds·查找
金伟API10246 小时前
常见的SQL面试题:经典50例
数据库·人工智能·笔记·sql·学习
DES 仿真实践家6 小时前
Plant Simulation SimTalk基础教程(3)SimTalk 变量与数据类型
开发语言·笔记·学习
逸模7 小时前
多业态连锁,如何同步铺开各类门店
大数据·人工智能·笔记·工程·公装·连锁店
乐橙开放平台8 小时前
明厨亮灶笔记:乐橙轻应用 H5 + 小程序插件,一套 BFF 出两张播放凭证
人工智能·笔记·物联网·小程序·音视频·notepad++