操作系统原理知识知识点复习,梁光祥

目录

第一章操作系统概论 (2)

1.1操作系统概念 (2)

1.2操纵系统的主要功能 (2)

1.3操作系统的基本特征 (3)

1.4操作系统的逻辑结构和运行模型 (3)

1.5操作系统的形成与发展 (3)

1.6操作系统主要类型 (3)

第二章进程管理 (4)

2.1．进程概念 (4)

(4)

2.2．进程控制 (5)

2.3．进程互斥与同步 (5)

2.4．进程通信 (5)

2.5.线程 (5)

第三章处理器调度与死锁 (6)

3.1．处理器调度 (6)

3.2．死锁 (7)

第四章存储管理 (8)

4.1．程序的链接和装入 (8)

4.2．分区式存储管理 (8)

4.3．分页式存储管理 (8)

4.4．分段式存储管理 (9)

4.5．段页式存储管理 (9)

4.6．虚拟存储管理 (10)

第五章设备管理 (11)

5.1．输入输出系统 (11)

5.2．输入输出控制方式 (11)

5.3．缓冲技术 (14)

5.4．分配策略： (14)

5.5．输入输出软件 (14)

5.6．虚拟设备 (14)

5.7．磁盘存储管理 (14)

第六章文件管理 (15)

6.1．概述 (15)

6.2文件数据的组织和存储 (15)

6.3．文件目录 (15)

6.4．文件储存空间管理 (16)

第一章操作系统概论1.1操作系统概念

1.配备操作系统的目的

1)方便人们使用计算机

2)有效管理计算机

2.操作系统的目标

1)有效地管理计算机的硬件和软件资源

2)提高系统效率

3)具有可扩充性

4)具有开放性

5)具有可靠性

6)具有可移植性

1.2操纵系统的主要功能

1.处理器管理功能

1)进程控制

2)进程同步

3)进程通信

4)调度

2.存储管理功能

1)内存的分配与回收

2)内存保护

3)地址映射

4)内存扩充

5)内存共享

3.设备管理功能

1)缓冲管理

2)设备分配与回收

3)设备驱动

4)实现设备独立性

5)实现虚拟设备

4.文件管理功能

1)文件的存储空间管理

2)目录管理

3)文件的读写管理

4)文件保护

5.网络功能

1)网络资源管理

2)网络通信管理

3)网络管理

6.用户接口

1)命令接口

2)程序接口

3)图形接口

1.3操作系统的基本特征

1.并发

2.共享

3.异步

4.虚拟

1.4操作系统的逻辑结构和运行模型

1.操作系统的逻辑结构

1)单核结构

a)整体模块结构

b)分层结构

2)微内核结构

2.操作系统的运行模型

1)独立运行的内核模型

2)嵌入进程中的执行模型

3)作为独立进程运行模型

1.5操作系统的形成与发展

1.人工阶段

从计算机产生到20世纪50年代中期机器属于第一代计算机。

2.监控程序阶段

20世纪50年代中期出现了监控程序干预下的单批道处理系统。

3.操作系统成熟时期

20世纪60年代，随着通道技术和中断技术的实现，多道程序设计技术成为现实。

4.操作系统的进一步发展

20世纪80年代后期，随着微机技术的迅速发展，大规模及超大规模的集成电路技术得到广泛应用。

1.6操作系统主要类型

1.批处理操作系统

2.分时操作系统

3.实时操作系统

4.微机操作系统

5.网络操作系统

6.多处理器操作系统

7.分布式操作系统

8.嵌入式操作系统

第二章进程管理

2.1．进程概念

1.进程映像的组成

1)进程控制块（PCB）

2)进程执行程序（code）

3)进程执行所需数据（data）

4)进程工作区

2.进程的基本特征

1)动态性

2)并发性

3)独立性

4)异步性

5)共享性

3.进程与程序的区别

1)进程是实体的一次执行过程，是动态的，程序是有序代码，是静态的；

2)进程能够并发执行，程序只能顺序执行；

3)进程有生命周期，在计算机运期间才有可能存在，而程序可以永久在外存；

4)进程有程序，数据及相关控制块组成，程序只是进程执行中的一段代码；

5)程序与进程之间不是一一对应的；

4.进程控制块

进程存在的唯一标志；

5.进程状态及转换

2.2．进程控制

1.进程创建

1)申请一个空闲的PCB，为之分配一个唯一的标识符

2)新进程分配内存资源，

3)分配其他的资源

4)初始化PCB

5)将进程插入就绪队列

2.阻塞原语和唤醒原语的作用正好相反。

2.3．进程互斥与同步

1.进程访问临界区应遵守的原则：

1)空则让进

2)忙则等待

3)有限等待

4)让权等待

2.开关中断指令又称硬件锁

3.实现进程互斥与同步的方法

1)硬件法

2)软件方法

3)信号量机制

4.管程的组成：

1)管程内部的数据结构

2)对数据结构操作的一组过程

3)对共享数据结构的初始化

2.4．进程通信

1.信箱通信的同步规则

1）如法的信箱已满，则发送进程转变成等待信箱状态，直到有空格时才唤醒；2）如信箱中没有信件，则接受进程转成等待信件状态，直到有信件时才唤醒。

2.管道通信的基础是文件系统

2.5.线程

1.引入线程后，线程与进程的工作分配

线程：能够并发执行的实体，能够被系统独立调度与分派的基本单位

进程：资源分配的实体

2.线程分类

1)用户级线程