操作系统基础常识

操作系统基础常识

1、操作系统分类：
批处理操作系统、分时操作系统（Unix）、实时操作系统、网络操作系统、分布式操作系统、微机操作系统（Linux、Windows、IOS等）、嵌入式操作系统。
2、操作系统的4个特点：
a.并发：同一段时间内多个程序执行(注意区别并行和并发，前者是同一时刻的多个事件，后者是同一时间段内的多个事件)
b.共享：系统中的资源可以被内存中多个并发执行的进线程共同使用
c.虚拟：通过时分复用（如分时系统）以及空分复用（如虚拟内存）技术实现把一个物理实体虚拟为多个
d.异步：系统中的进程是以走走停停的方式执行的，且以一种不可预知的速度推进
操作系统的功能有：处理机管理、文件管理、存储管理、设备管理、作业管理。
处理机管理：也称进程管理。实质上是对处理机执行时间进行管理，采用多道程序等技术将CPU的时间真正合理地分配给每个任务。主要包括进程管理、进程同步、进程通信和进程调度。
文件管理：又称信息管理。主要包括文件存储空间管理、目录管理、文件的读写管理和存取管理。
文件的逻辑结构：有结构的记录式文件（由一个以上的记录构成。记录分为定长记录、不定长记录）、无结构的流式文件（由一串顺序的字符流构成的文件，不划分记录）。
文件的物理结构：顺序结构、链接结构、索引结构、多个物理块的索引表。
Unix的三级索引结构：
文件的存取方法：顺序存取法、随机存取法。
文件的存储空间管理：外存空闲空间管理的数据结构通常称为磁盘分配表。常用的空闲空间的管理方法：位示图（用一个bit为的0、1表示一个物理块的空闲情况）、空闲区表、空闲块链、成组链接法（每100块为一组进行记录空闲的块号和大小）。
文件链接：硬链接（两个文件目录表目指向同一个索引节点，即指不同的文件名与同一个文件实体的链接）、符号链接（在建立的新文件或目录并与原来的文件或目录的路径名进行映射）
存储管理：是对主存储器空间的管理。主要包括存储分配与回收、存储保护、地址映射（变换）和主存扩充。（即内存管理）
存储管理方案：分区存储管理（固定分区、可变分区、可重定位分区）、分页存储管理（将一个进程的地址空间划分为若干个大小相等的区域，成为页，相应地，将主存空间划分成与页相同大小的若干个物理块，称为块。至少需要两次访问主存）、分段存储管理、段页式存储管理（地址结构：段号+段内页号+页内地址）、虚拟存储管理。
可变分区的请求和释放主要算法：最佳适应算法、最差适应算法、首次适应算法、循环首次适应算法。
快表：在页式存储管理中将当前最活跃的少数几页的物理块号保存在高速存储器中，用以提高页式存储管理的性能。（不用两次访问主存）
页面置换算法：最佳置换算法（最长时间内不再被访问的页面置换出去）、先进先出置换算法、最近最少未使用置换算法、最近未用置换算法。
设备管理：实质上是对硬件设备进行管理，其中包括输入输出设备的分配、启动、完成和回收。
设备管理的目标是如何提高设备的利用率，为用户提供方便统一的界面。
设备管理采用的缓冲技术：通道技术、DMA技术、缓冲技术、Spooling技术。
磁盘调度算法：先来先服务（FCFS）、最短寻道时间（SSTF）、扫描算法（SCAN）（先由里向外，到达最外后由外向里）、单向扫描调度算法（CSCAN）（无法换向，只能由里向外）
作业管理：包括人物、人机交互和用户界面管理等。
地址重定位：指将逻辑地址变换成物理地址的过程。分为静态重定位和动态重定位。