操作系统（Operating System）

一、操作系统概述

1.操作系统基本概念

操作系统：组织和管理软件、硬件资源以及计算机系统中的工作流程，并控制程序的执行，向用户提供接口。
操作系统的五大部分：
进程管理： 进程控制、进程同步、进程通信、进程调度
文件管理： 文件存储空间管理、目录管理、文件的读写管理、存取控制
存储管理： 存储分配与回收、存储保护、地址映射、主存扩充
设备管理： 对硬件设备管理，对输入输出设备的分配、启动、完成和回收
作业管理： 任务、界面管理，人机交互、图形界面、语音控制、虚拟实现

2.操作系统的分类

二、进程管理

1.进程的三态模型

进程管理（处理机管理）：在计算机系统中资源分配和独立运行的基本单位。
运行：进程在处理机上运行。单处理机系统，处于运行状态的进程只能是一个。
就绪：进程获得了处理机以外的一切所需资源，一旦得到处理机即可运行。
等待：也叫等待或睡眠状态，一个进程正在等待某一事件的发生而暂停停止运行。

2.信号量机制

信号量S： 整型变量，并根据控制对象进行赋值。S>=0表示资源可用数，S<0表示排队进程数。
n个资源，m个进程，范围 n - m ~ n

死锁： 多个进程在运行过程中因争夺资源而造成一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再继续向前推进。
m个进程，每个进程需要n个资源，最大可能死锁资源数 m * （n - 1）

3.同步和互斥

进程通信： 各个进程交换信息的过程。
分类： 同步（直接制约）、互斥（申请临界资源间制约）

P表示申请一个资源，V表示释放释放一个资源
互斥模型： 多进程共享一台打印机

同步模型： 单缓存区生产者、消费者问题

三、存储管理

1.存储管理的基本概念

存储管理： 目的是解决多个用户使用主存的问题。
存储方式分类：

• 分区存储管理
• 分页存储管理
• 分段存储管理
• 段页式存储管理
• 虚拟存储管理

相对地址/虚地址/逻辑地址： 在目标程序中，程序指令和数据的位置按照字或字节单位根据它们的相对顺序来确定，称为相对地址，一般从0开始依次进行编号。
相对地址空间通过地址再定位机构转换到绝对地址空间（物理地址空间）。

2.存储方式：

分区存储管理

分页存储管理

分段存储管理

段页式存储管理

虚拟存储管理

四、设备管理

1.设备管理的基本概念

设备： 设备是计算机系统与外界交互的工具，即用于输入/输出的外部设置，管理机构即I/O系统。
I/O系统： 由设备、控制器、通道、总线和I/O软件组成
目标： 提高设备的利用率，统一用户界面。
任务： 分配和管理各个设备，控制其操作，完成设备与主存之间的数据交换。
功能： 记录设备的状态、设备分配和释放、缓冲区管理、实现物理I/O设备操作、提供用户接口。
常用技术： 通道技术、DMA技术、缓冲技术、Spooling技术（假脱机技术）

2.设备的分类

3.磁盘管理

磁盘调度算法

磁盘清理和磁盘碎片整理

磁盘清理： 清理系统垃圾文件，如：日志文件、临时文件、备份文件、应用程序生成文件、网页缓存文件、网页缓存文件和历史记录等。
磁盘碎片整理： 对电脑磁盘在长期使用过程中产生碎片和凌乱文件重新整理，释放出更多的磁盘空间，可以提高电脑整体性能和运行速度。

五、文件管理

1.文件管理的基本概念

文件： 具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。
文件目录：

• 文件目录项/文件的说明/文件控制块FCB
  • 基本信息类：文件名、文件的物理地址、文件长度和文件块数等
  • 存储控制信息类：文件的存储权限：读写、执行权限等
  • 使用信息类：文件建立日期、最后一次修改/访问日期、当前使用的信息、打开文件的进程数以及在文件上等待队列等
• 目录结构
  • 一级目录结构：线性结构，查找速度慢，不允许重名和实现文件共享等
  • 二级目录结构：主文件目录（MFD）+ 用户目录（UFD）
  • 三级目录结构：树型目录结构

2.文件路径

基本概念-文件路径

3.文件命名规则

4.文件的基本操作

• 文件备份backup： 对关键重要文件定期及时的备份，以免文件被毁造成重大损失
• 文件删除： 普通删除（Delete）和彻底删除（Shift + Delete）
• 文件剪切： Ctrl + X或右击 ----- 剪切，放到系统剪切中
• 文件选择： 选择一个文件、选择连续多个文件、选择不连续的多个文件

5.文件类型与扩展名

6.系统的安全

用户权限

六、作业管理

1.作业调度

2.用户界面设计原则