第 1 章 计算机系统概述

======================

1.1 操作系统的基本概念

---

1.1.1 操作系统的概念、功能和目标（系统资源的管理者、提供接口、作为扩充机器、虚拟机）

操作系统是系统最基本最核心的软件，属于系统软件；控制和管理整个计算机的硬件和软件资源；合理的组织、调度计算机的工作与资源的分配；为用户和其它软件提供方便的接口和环境。

1.1.2 操作系统的特征（并发、共享、虚拟、异步）

并发

共享

虚拟

异步

1.2 操作系统的发展和分类

---

1.2.1 操作系统的发展和分类（手工、单道/多道批处理、分时、实时、网络、分布式、嵌入式、个人计算机）

手工操作阶段

批处理阶段–单道批处理系统

批处理阶段–多道批处理系统

分时操作系统

实时操作系统

其他几种操作系统

1.3 操作系统的运行机制和体系结构

---

1.3.1 操作系统的运行机制和体系结构（大内核、小内核）

两种指令

两种处理器状态

两种程序

运行机制

内核

1.3.2 中断和异常（内中断和外中断、中断处理过程）

中断的概念和作用

中断的分类

外中断的处理过程

1.3.3 系统调用（执行过程、访管指令、库函数与系统调用）

系统调用的概念和作用

系统调用和库函数

系统调用背后的过程

1.0.0 第一章操作系统概述错题整理

第 1 章思维导图

第 2 章 进程管理

2.1 进程与线程

---

2.1.1 进程的定义、特征、组成、组织

定义

组成

组织

链接方式

索引方式

特征

2.1.2 进程的状态（运行、就绪、阻塞、创建、终止）及转换（就绪->运行、运行->就绪、运行->阻塞、阻塞->就绪）

三种基本状态

另外两种状态

状态的转换

2.1.3 原语实现对进程的控制

定义

控制过程（理解，注意细节）

相关原语

进程的创建

进程的终止

进程的阻塞和唤醒

进程的转换

2.1.4 进程之间的通信（共享通信、消息传递、管道通信）

定义

共享存储

管道通信

消息传递

2.1.5 线程概念与多线程模型

定义

线程的属性

线程的实现方式

用户级线程

内核级线程

多线程模型

多对一

一对一（纯粹的内核级线程）

2.2 处理机的调度

2.2.1 处理机调度的概念及层次

概念

高级调度

中级调度

低价调度

三层调度的联系与对比

进程的挂起态与七状态模型

2.2.2 进程调度的时机（主动放弃与被动放弃）、切换与过程（广义与狭义）、方式（非剥夺与剥夺）

进程调度的时机

进程调度的方式

进程的切换和过程

2.2.3 度算法的评价指标（cpu利用率、系统吞吐量、周转时间、等待时间、响应时间）

CPU利用率

系统吞吐量

周转时间

带权周转时间

等待时间

响应时间

2.2.4 作业/进程调度算法（FCFS先来先服务、SJF短作业优先、HRRN高响应比优先）

FCFS算法

SJF算法（默认非抢占式）

SRTN算法

HRRN算法

2.2.5 作业/进程调度算法（时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法）

RR时间片轮转算法

优先级调度算法

多级反馈队列调度算法

2.3 进程的同步与互斥

---

2.3.1 进程的同步与互斥

2.3.2 实现临界区进程互斥的软件实现方法

单标志法

双标志后检查法？？

Peterson算法

2.3.3 实现临界区进程互斥的硬件实现方法

2.3.4 信号量机制（整型信号量、记录型信号量P、V）

2.3.5 信号量机制实现进程的互斥、同步与前驱关系

2.3.6 进程同步与互斥经典问题（生产者-消费者问题、多生产者-多消费者问题、吸烟者问题、读者-写者问题、哲学家进餐问题）

生产者消费者问题

多生产者-多消费者问题

吸烟者问题

读者写者问题

？？

哲学家进餐问题

2.3.7 管程和java中实现管程的机制

2.4 死锁

2.4.1 死锁详解(预防、避免、检测、解除)

定义

死锁、饥饿、死循环及其区别

产生的必要条件

发生时间

处理策略

预防死锁（静态策略）

破坏互斥条件

破坏不剥夺条件

破坏请求和保持条件

破坏循环等待条件

避免死锁（动态策略）

死锁的检测与解除

银行家算法

检测

• ？？

解除

第 3 章 内存管理

3.1 内存管理的概念

3.1.1 什么是内存？进程的基本原理，深入指令理解其过程

装入的三种方式

链接的三种方式

3.1.2 内存管理管些什么？

内存保护

3.1.3 覆盖技术与交换技术的思想

覆盖技术

交换技术

3.1.4 内存的分配与回收

动态分区分配的回收？？

3.1.5 动态分区分配的四种算法（首次适应算法、最佳适应算法、最坏适应算法、临近适应算法）

首次适应算法

最佳适应算法

最坏适应算法

临近适应算法

3.1.6 分页存储（页号、页偏移量等）

3.1.7 分页存储管理的基本地址变换结构

3.1.8 快表的地址变换结构

3.1.9 二级页表的原理和地址结构

3.1.10 基本分段存储管理（段表、地址变换、信息共享）

3.1.11 段页式存储管理（段表、页表、地址转换）

3.2 虚拟内存管理

3.2.1 虚拟内存的基本概念（局部性原理、高速缓存、虚拟内存的实现）

3.2.2 请求分页管理方式（请求页表、缺页中断机构、地址变换机构）

！！

3.2.3 页面置换算法（最佳置换算法、先进先出置换算法、最近最久未使用置换算法、普通时钟置换算法、改造型时钟置换算法）

最佳置换算法OPT

先进先出置换算法FIFO

最近最久未使用算法LRU

时钟置换算法CLOCK

改进型的时钟置换算法

3.2.4 页面分配策略（驻留集、页面分配、置换策略、抖动现象、工作集）

第 4 章 文件管理

================

4.1 文件系统

---

4.1.1 初识文件管理概念和功能（通过第一张图简单过即可）

4.1.2 文件逻辑结构（顺序文件、索引文件、索引顺序文件、多级索引顺序文件）关于数据库的索引如聚簇索引可以看一下索引文件例题的解析，感觉还是可以收获到东西的

顺序文件

• ？？

索引文件

索引顺序文件

4.1.3 文件目录结构（单级-两级-多级-无环图）、索引节点FCB瘦身

文件控制块（FCB）

目录结构

单级目录结构

两级目录结构

多级（树形）目录结构

无环目录结构

索引结点（FCB的改进）

• ？？
  

4.1.4 文件的物理结构(连续分配、链接分配[隐式-显式]、索引分配[链接方案-多层索引-混合索引]) ！！

文件块、磁盘块

文件分配方式–连续分配

文件分配方式–链接分配

隐式链接

显式链接

总结

索引分配 ！！

链接方案

多层索引

混合索引

总结

4.1.5 文件管理空闲磁盘块的几种算法(空闲表法、空闲链表法、位示图法、成组链接法)

空闲表法

空闲链表法

位示图法

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FNQLwrwZ-1637780969913)(]
https://img-blog.csdnimg.cn/394d1f26dcb74b9fbedeb850a33cfc95.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBAeWpwcm9sdXM=,size_20,color_FFFFFF,t_70,g_se,x_16)

成组链接法

4.1.6 文件的基本操作原理(创建、删除、打开、关闭、读-写)

4.1.7 文件共享（索引节点-硬链接、符号链接-软链接）

硬链接

软链接（有点类似Windows下的快捷方式）

4.1.8 文件保护（口令保护、加密保护、访问控制）

口令保护

加密保护

访问控制

4.1.9 文件系统的层次结构

4.2 磁盘组织与管理

4.2.1 磁盘的结构（磁盘、磁道、扇区、盘面、柱面、磁头）

4.2.2 磁盘调度算法（FCFS、SSTF、SCAN、LOOK、S-SCAN、C-LOOK）//TODO

一次磁盘读写操作需要的时间

FCFS

SSTF

扫描算法

LOOK调度算法

循环扫描算法

C-LOOK调度算法

4.2.3 减少磁盘延迟时间的方法（交替编号、错位命名）

4.2.4 磁盘管理（磁盘初始化、引导块、坏块的管理）

第 5 章 I/O管理

5.1 I/O管理概述

5.1.1 什么是I/O设备？有几类I/O设备？

5.1.2 控制I/O设备的I/O控制器

5.1.3 控制I/O设备的几种方式？(程序直接控制方式、中断驱动方式、DMA、通道控制)

程序直接控制方式

中断驱动方式

DMA控制器

通道控制方式

5.1.4 I/O软件的层次结构（用户层软件-设备独立性软件-设备驱动程序-中断处理程序）

5.2 I/O核心子系统

---

5.2.1 内核的I/O核心子系统及功能

5.2.2 I/O设备假脱机技术(SPOOLing)

5.2.3 I/O设备的分配与回收（DCT-COCT-CHCT-SDT）

5.2.4 缓冲区管理（单缓冲-双缓冲-循环缓冲-缓冲池）

单缓冲

双缓冲

单双缓冲区别

循环缓冲区（了解原理即可）

缓冲池？？

操作系统期末复习急救包相关推荐

1. Linux 操作系统常用以下哪种编译器,Linux 操作系统期末复习资料(Alpha版)

   Linux 操作系统期末复习资料 >>问答题 1.请列举至少4个你知道的Linux发行版? 答:RedLinux.红旗Linux.Debain.SuSE Linux等. 2.Linux支持 ...

2. 操作系统期末复习知识点总结

   目录 第一章 操作系统概论 第二章进程描述与控制/线程 第三章 并发控制--互斥与同步 第四章 死锁处理 第五章  内存管理 第六章  处理机调度 第七章I/O设备管理 第一章 操作系统概论 1. 操 ...

3. 计算机操作系统期末复习大纲

   提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 目录 一.绪论 1.操作系统的定义和作用  1.1 2.操作系统的特征 1.3 3.操作系统的功能 1.5 操作系统的分类(对应1.2 ...

4. 网络操作系统期末复习资料

   网络操作系统期末复习资料 1. 网络操作系统的概念 2. 网络操作系统的基本功能 3. 网络操作系统的特征 4. 网络操作系统的三种工作模式 5. 进程的定义 6. 进程与程序的关系 7. 进程与线程 ...

5. 操作系统期末复习笔记

   操作系统期末复习 目录 一.引论 1. 操作系统概念 2. 操作系统的作用? 3. 操作系统提供的服务? 4. 操作系统的演变? 5. SPOOLing假脱机技术 6. 操作系统的基本概念: 7. 个 ...

6. 电子科技大学操作系统期末复习笔记（二）：进程与并发控制

   目录 前言 进程管理 进程基本知识 程序的顺序执行 前趋图 程序的并发执行 并发程序 进程的定义和特征 进程的特征和状态 操作系统内核 定义 功能 原语 原子操作的实现 操作系统控制结构 进程控制块P ...

7. 计算机操作系统期末复习

   期末复习的时候看到别人整理好的担心以后不好找特此粘贴(希望原博主不要打我~)计算机操作系统第四版期末复习 对于批处理作业,必须提供相应的作业控制信息操作系统的主要功能是管理计算机系统中的(资源)分时系 ...

8. 操作系统(期末复习)

   操 作 系 统 习 题(期末复习/(ㄒoㄒ)/~~) 来自季某人的考试范围 大题:pv操作,周转时间,银行家算法,地址转换,置换算法,磁盘调度 下面是不知道从哪里来的习题 多道程序并发 一个计算机系统 ...

9. 用户可以使用三种方式使用计算机,计算机操作系统期末复习笔记

   学长学姐精心编纂的计算机操作系统笔记,欢迎大家学习复习~~ 第一章 1. OS作为用户与计算机硬件系统之间的接口: 含义是:OS处于用户和计算机硬件系统之间,用户通过OS来使用计算机系统. 用户可以通 ...

最新文章

1. api可以主动采集用户数据吗_自动采集数据
2. PHP面试题:windows平台, Apache Http Server启动失败, 排错思路是什么?
3. 突然记起我也遇到过一个麻花姐
4. smb服务器配置过程遇到错误及解决
5. mysql改变地址_mysql 修改数据库存储地址
6. 简介DOTNET 编译原理 简介DOTNET 编译原理 简介DOTNET 编译原理
7. 随想录（用好Visual Studio开发平台）
8. paip.提升安全---网站登录密码明文传输的登录高危漏洞解决方案
9. VTK(二)---相机外参矩阵Tcw转VTK相机，构建VR虚拟相机
10. Axure 汉化教程
11. 2022年中国研究生数学建模竞赛E题-草原放牧策略研究
12. 【安全狐】robots协议详解(robots.txt)
13. 开发板实战篇4 RGB565 LCD刷颜色数据
14. socket相关的面试题
15. 【合天网安】DoraBox之文件包含及任意文件读取漏洞
16. 扫码支付是如何实现的？
17. 成都二手房长啥样 —— 基于链家数据
18. base64加密--excel--pdf--img 上传
19. SpringDataJPA入门
20. 海康摄像头直播视频上传到流媒体服务器平台后如何降低延迟？（附TCP及UDP区别介绍）

热门文章

1. 中兴java翻盖_颠覆全面屏！中兴双屏折叠手机AXON M真机图赏：PC级体验
2. AUTODESK.SIMULATION.MOLDFLOW.CAD.DOCTOR.2013.WIN64-MAGNiTUDE
3. 教你制作简单的jsp在线考试系统
4. 如何查看windows系统的软件版本？
5. 知识图谱neo4j安装与启动，并导入食品抽检数据
6. 费马定理证明的新方法
7. 30岁，辞掉年薪20万的工作开始创业，目前月薪2k
8. 菜鳥ITer 學習尤克里里【Day01】
9. linux fork函数及其简单应用
10. 【数据结构】 队列的简单理解和基本操作