总结连接13180自考《操作系统》考点总结_13180操作系统-CSDN博客一小时速通《操作系统》https://www.bilibili.com/video/BV13DH263EoM/【德克】2024.10-2026.4综合题解析 https://www.bilibili.com/video/BV1PQG26ME3m【翻转二叉树】各个章节考点、各个大题这个比较全面https://space.bilibili.com/500608455/lists/4624464?typeseries知识点总结13180自考《操作系统》的考点可以按章节梳理重点集中在‌进程与线程、进程调度、存储管理、文件系统、死锁‌这几块选择题和填空题多考基本概念简答题和综合题则偏向计算和机制分析。 核心考点分章汇总‌操作系统概论‌操作系统的定义、特征并发、共享、虚拟、异步、功能进程管理、存储管理、文件管理、设备管理、用户接口。常见考点为区分并发与并行、互斥共享与同时共享以及批处理系统、分时系统、实时系统的特点对比。‌‌‌操作系统运行环境‌处理器状态管态/目态、内核态/用户态、特权指令与非特权指令、中断机制中断响应过程、中断类型、系统调用与函数调用的区别。常考CPU状态转换‌用户态到内核态的唯一途径是中断‌。‌‌‌进程与线程‌进程的定义与特征、进程状态转换三态/五态/七态模型含挂起与激活、PCB的内容与组织、进程控制原语创建、撤销、阻塞、唤醒、线程的概念与实现机制用户级、内核级。创建原语和撤销原语的操作过程是简答题高频考点。‌‌‌进程调度‌先来先服务、最短进程优先、最短剩余时间优先、最高响应比优先、轮转调度、最高优先级调度。重点掌握各算法的基本思路、抢占式与非抢占式的区别以及时间片大小对轮转调度性能的影响。‌‌‌进程同步与互斥‌临界区与同步/互斥的概念、信号量及P、V操作物理含义、S值的意义、经典同步问题生产者—消费者、读者—写者、管程的组成与特征、进程通信方式共享内存、消息机制、管道。P、V操作和信号量是高频考点常考信号量S值变化和进程状态转换。‌‌‌死锁‌死锁的定义、产生原因、四个必要条件互斥、不可剥夺、请求与保持、循环等待死锁预防策略破坏四个必要条件。‌死锁的四个必要条件‌是选择与填空的必背内容银行家算法和死锁检测也常出现在综合题中。‌‌‌存储管理‌存储器的层次结构、存储保护、分区管理方案可变分区回收策略、覆盖与交换技术、虚拟页式存储管理逻辑地址到物理地址的转换、TLB快表、缺页中断处理、页面置换算法LRU、FIFO。‌虚拟页式存储的地址转换和缺页时间计算是综合题的重中之重‌务必掌握页号与页内地址的拆分、TLB访问流程和LRU置换逻辑。‌‌‌文件系统‌文件的存取方式顺序/随机、物理结构顺序、链接、索引、UNIX的I节点多级索引结构直接盘块与间接盘块的地址计算、文件目录结构一级、二级、多级、文件控制块FCB、磁盘调度算法先来先服务、最短寻道时间优先。‌I节点计算题‌和‌磁盘调度算法的移动总量计算‌是常考题型。‌‌‌设备管理‌I/O控制方式程序轮询、中断、DMA、通道、缓冲技术、SPOOLing技术、设备独立性。DMA与通道的区别、SPOOLing技术的作用是常见考点。‌‌ 高频计算题题型‌进程调度计算‌给定进程到达时间和运行时间采用FCFS或最短剩余时间优先算法计算周转时间、带权周转时间、平均周转时间并给出执行顺序。‌虚拟页式存储计算‌给定逻辑地址空间大小、页面大小、TLB访问时间、内存访问时间、缺页处理时间计算虚拟地址的物理地址和地址转换总时间并结合LRU或FIFO算法计算缺页次数。‌UNIX I节点计算‌给定磁盘块大小和地址项大小计算文件最大长度或根据文件偏移量计算需读取磁盘的次数。‌磁盘调度计算‌给定磁头初始位置和请求序列计算FCFS和SSTF算法下的磁头移动顺序和总磁道数。‌‌计算题总结进程调度算法抢占式轮转、最短剩余时间非抢占式先来先服务、最短作业优化