想到之前学算法的时候,对于每一栏都喜欢自己写一篇文章,而操作系统如此重要,后续还有考研需要,我也准备写一篇操作系统的课程。以下内容提取自王道考研
第一天:
1、操作系统的概念
2、操作系统的特征
3、操作系统的发展和分类
4、操作系统的运行机制、体系结构
5、中断
6、系统调用
7、进程的定义、组成、组织方式、特征
8、进程的状态和转换
9、进程控制
10、进程通信
11、线程概念多线程模型
12、处理机调度的概念和层次
13、进程调度的时机和切换与过程调度方式
14、调度算法的评价指标
15、调度算法
16、进程同步、进程互斥
17、进程互斥的软件实现方法
18、进程互斥的硬件实现方法
19、信 量机制
20、用信 量机制来实现进程互斥、同步、前驱关系
21、生产者消费者问题
22、多生产者-多消费者
23、吸烟者问题
24、读者、写者问题
25、哲学家进餐问题
26、管程
27、死锁的概念
28、死锁的处理策略——预防死锁
29、死锁的处理策略——避免死锁(银行家算法)
30、死锁的处理策略——检测和解除
31、内存的基础知识
32、内存管理的概念
33、覆盖与交接
34、连续分配管理方式
35、动态分区分配算法
36、基本分页存储管理的基本概念
37、基本地址变化机构
38、具有快表的地址变换机构
39、两级页表
40、基本分段存储管理方式
41、段页式管理方式
42、虚拟内存的基本概念
43、请求分页管理方式
44、页面置换算法
45、页面分配策略
46、初始文件管理
47、文件的逻辑结构
48、文件目录
49、文件的物理结构(上)
50、文件的物理结构(下)
51、文件存储空间管理
52、文件的基本操作
53、文件共享
54、文件保护
55、文件系统的层次结构
56、磁盘的结构
57、磁盘调度算法
58、减少磁盘延迟时间的算法
59、磁盘的管理
60、I-O设备的概念和分类
61、I-O控制器
62、I-O控制方式
63、I-O软件层次结构
64、I-O核心子结构
65、假脱机技术
66、设备的分配和回收
67、缓冲区管理
操作系统的概念
基本分段存储管理方式
段页式管理方式
文件存储空间管理
文件的基本操作
减少磁盘延迟时间的算法
磁盘的管理
设备的分配和回收
缓冲区管理
2、作为用户和计算机硬件之间的接口
接口主要分成3类:
- 命令接口:允许用户直接使用
- 程序接口:允许用户通过程序间接使用
- GUI:现代操作系统中最流行的图形用户接口
其中命令接口和程序接口统称为用户接口
脱机命令接口
又称为批处理命令接口
:用户说一堆,系统做一堆:
对于的一系列命令,系统会依次运行。
操作系统的概念和定义与功能和目标:
并发和共享的关系
并发和共享互为存在条件
异步
只有拥有了并发性,才有可能导致异步性
操作系统的发展和分类
下图是发展的流程:
单道批处理系统
其实就是多个程序员将纸带的内容导入道磁带里,然后由cpu统一处理,再输出道磁带中,这里用了磁带,比纸带快很多,优化了上面的人工操作。这里其实已经是操作系统的雏形了。
但是缺点也很明显:内存中只能有一道程序运行,只有该程序运行结束后才能调用下一道程序。CPU的I/O有大量时间是空闲的,资源利用率还是很低。
实时操作系统
能够响应一些紧急任务,某些紧急任务不需时间片排队。
实时操作系统又分为硬实时系统和软实时系统。
硬实时系统:必须在绝对严格的规定时间内完成处理,比如导弹控制系统、自动驾驶系统。
软实时系统:能接受偶尔违反时间规定,比如12306火车订票系统。
其他
还有 络操作系统、分布式操作系统和个人计算机操作系统:如Windows XP、MacOS。这些都不做详细介绍了。
知识回归于重要考点
中断
本质:发生中断就意味着需要操作系统介入,开展管理工作。 知识总览:
系统调用
知识总览:
进程的定义、组成、组织方式、特征
知识总览
在考试中,我们可能会碰到当前指令是否在PCB中,我们其实没必要去 背,只要是对进程的管理,都是在PCB中,而进程本身运行所需的数据都在程序段和数据段中。
进程的状态和转换
知识总览:
进程通信
知识总览
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!