软考中级-软件设计师（四）操作系统知识 考点最精简

一、操作系统概述

1.1操作系统的基本概念

操作系统（OS）：通过资源管理提高计算机系统的效率；改善人际界面向用户提供有好的工作环境。

特征与功能：特征——并发性、共享性、虚拟性、异步性；

功能——进程管理、文件管理、存储管理、设备管理、作业管理

1.2操作系统分类及特点

·批处理操作系统：分为单道批处理和多道批处理，单道批处理系统是一种早期系统，多道批处理主要有三个特点：多道、宏观上并行运行、微观上串行运行

·分时操作系统：一个计算机系统与多个终端设备连接。主要有四个特点：多路性、独立性、交互性和及时性

·实时操作系统：堆交互能力要求不高，但要求可靠性有保障。主要用于对反应时间有要求的场合

·网络操作系统：使联网计算机能方便有效的共享网络资源，为网络用户提供各种服务的软件和有关协议的集合，通常可分为三类：集中模式、客户端/服务器模式、对等模式

·分布式操作系统：由多个分散的计算机连接成的计算机系统，能直接对系统中的各类资源进行调度。保持着网络操作系统所拥有的全部功能，同时又具有透明性、可靠性等

·微型计算机操作系统：常用的有Windows、Mac OS、Linux等

·嵌入式操作系统：运行在嵌入式智能芯片环境中，微型化、可定制、实施性等

二、进程管理

2.1基本概念

1）程序：

·程序顺序执行：前趋图是一个有向无循环图，程序顺序执行包括顺序性、封闭性和可再现性

·程序并发执行：失去了程序的封闭性，程序和机器的执行程序的活动不再一一对应，并发程序间相互制约

2）进程：

进程是程序的一次执行，该程序可以和其他程序并发执行，进程通常由程序、数据和进程控制块（PCB）组成，其中PCB是进程存在的唯一标识

3）进程状态及其状态间的切换：

2.2进程的控制

进程的控制就是对系统中的所有进程从创建到消亡的全过程实施的有效控制。进程控制是由操作系统内核（Kernel）中的原语（Primitive）实现的，原语不可再分割

2.3进程间的通信

通过同步互斥以及信号量机制完成

2.4进程调度

1）三级调度：

·高级调度：又称作业调度，他决定处于输入池中的哪个后备作业可以调入主存系统做好运行准备，成为一个一个或一组就绪进程。在系统中一个作业只需经过一次高级调度

·中级调度：决定处于交换区中的哪个就绪进程可以调入内存，以便直接参与对CPU的竞争

·低级调度：又称进程调度，决定处于内存中的哪个就绪进程可以占用CPU，低级调度是操作系统中最活跃、最重要的调度进程，对系统影响很大

2）调度算法：

先来先服务（FCFS）：有利于长作业而不利于短作业；有利于CPU繁忙的作业而不利于I/O繁忙的作业。FCFS算法主要用于宏观调度

时间片轮转：主要用于微观调度，有固定时间片和可变时间片两种方法

优先级调度：让每一个进程都拥有一个优先级数，系统在调度时选择优先数大的占用CPU。分为静态优先级和动态优先级，静态优先级方法的进程优先级在创建时确定，知道进程终止都不会改变，动态优先级方法在创建进程时赋予一个优先级，在进程运行过程中还可以改变。

2.5死锁

四个必要条件：资源互斥、不可剥夺、请求保持、循环等待。发生死锁时，在进程资源有向图中必构成环路，其中每个进程占有了下一个进程申请的一个或多个资源

死锁资源计算：n个进程，每个都需要R个资源，不发生死锁的最小资源：n*(R-1)+1

三、存储管理

3.1基本概念

存储器的结构：存储组织的功能是在存储技术和CPU寻址技术许可范围内组织合理的存储结构，使得各层次的存储器都处于均衡的繁忙状态。常用的存储器结构有“寄存器-主存-外存”和“寄存器-缓存-主存-存储组织的功能外存”结构

地址重定位：指将逻辑地址变换成主存物理地址的过程，分静态重定位和动态重定位

3.2存储管理方案

1）分区存储管理：把主存的用户区域划分为若干个区域，每个区域分配给一个用户作业使用，并限定它们只能在自己的区域中运行，按照划分区域方式不同分区可分为固定分区、可变分区和可重定位分区。

·固定分区在系统生成时已将主存划分为若干分区，每个分区大小可不等；

·可变分区是一种动态分区方式，存储空间的划分是在作业装入时进行的，故可变分区的个数是可变的，分区大小刚好等于作业的大小。主要有四种算法：最佳适应算法、最差适应算法、首次适应算法、循环首次适应算法

·可重定位分区：移动所有已分配好的分区，使之成为连续区域

2）分页存储管理：将一个进程空间划分成若干大小相等的区域，称为页，相应的，将主存空间划分为与页相同的若干物理块，称为块。在为进程分配主存时，将进程中若干页分别装入多个不相邻接的块中

3）分段存储管理：在分段存储管理方式中，作业地址被划分成若干段，每个段是一组完整的逻辑信息，为每段分配一个连续的分区，而进程中的各段可以离散的分配到不同的分区中

4）段页式存储管理：先将整个主存划分为大小相等的存储块，将用户程序按程序的逻辑关系分为若干段，再将每段划分为若干页

页面置换：优先淘汰最近为被访问过的，而后淘汰最近未被修改过的

3.3虚拟存储管理

虚拟存储器是为了扩大主存容量而采用的一种设计方式，其容量是由计算机的地址结构决定的

·局部性原理：时间局限性，指如果程序中的某条指令一旦执行，则在不久的将来该程序可能再次被执行，如果某个存储单元被访问，则在不久后存储单元可能再次被访问；空间局限性，指一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问。

·虚拟存储器的实现：请求分页系统、请求分段系统、请求段页式系统

·请求分页管理的实现：在纯分页的基础上增加了请求调页功能、页面置换功能所形成的页式虚拟存储系统，他是目前常用的一种虚拟存储器的方式

若A和B的操作数均不在内存，计算机执行COPY指令时，系统将产生几次缺页中断；若系统产生3次缺页中断，那么该程序有几个页面在内存

·页面置换算法​​​​​​​：

最佳（Optimal）置换算法：将永不使用的或最长时间内不再被访问的页面置换出去

先进先出（FIFO）置换算法：淘汰最先进入主存的页面

最近最少未使用（LRU）置换算法：选择最近最少未使用过的页面予以淘汰

四、设备管理

4.1设备管理概述

设备是计算机系统与外界交互的工具，具体负责计算机与外部的输入/输出工作，所以常称为外部设备（外设）。在计算机系统中，将负责管理设备和输入/输出的机构称为I/O系统，I/O系统由设备、控制器、通道、总线和I/O软件组成

设备管理的目标与任务：提高设备的利用率，也就是提高CPU和I/O设备间的并行操作程度，主要利用的技术有中断技术、DMA技术 和缓冲技术

4.2 I/O软件

4.3设备管理采用的相关技术

通道技术：使数据的传输独立于CPU，使CPU从I/O工作中解脱出来。设置通道后，CPU只需要向通道发出I/O命令

DMA技术：直接主存存取（DMA）是指在数据在主存与I/O设备间直接形成块传送，不需要CPU的干涉，只需要CPU在过程开始启动，实际操作由DMA硬件直接执行完成

缓冲技术：缓冲技术可提高外设的利用率，尽可能使外设处于忙状态，缓冲技术主要解决了CPU与I/O设备速度不匹配的矛盾，提高了并行性

Spooling技术：用一类物理设备模拟另一类物理设备的技术，使独占设备变成多台虚拟设备

4.4磁盘调度

·先来先服务（FCFS）：根据进程请求访问磁盘的先后次序进行调度

·最短寻道时间优先（SSTF）：要求访问的磁道与当前磁头所在的磁道距离最近

·扫描算法（SCAN）：，也称电梯调度算法，不仅要考虑距离，更优先考虑的是磁头的移动方向

·单向扫描算法（CSCAN）：规定磁头只能单向移动，单方向移动到末尾再返回开头重新扫描

·旋转调度算法：

五、文件管理

5.1文件与文件系统

文件：文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。文件是一种抽象机制，他隐藏了硬件和实现细节，使用户不必了解信息存储的方法、位置以及一些其他信息

文件系统：操作系统中统一管理的一组软件和相关数据的集合，专门负责管理和存储文件信息的软件机构

文件的类型：按文件性质和用途可分为系统文件、库文件和用户文件；按信息保存期限可分为临时文件、档案文件和永久文件；按保护方式可分为只读文件、读/写文件、可执行文件和不保护文件；UNIX系统将文件分为普通文件、目录文件和设备文件

5.2文件目录

文件目录是由文件控制块（FCB）组成，专门用于文件的检索。文件控制块包含以下三类信息：基本信息类、存取控制信息类和使用信息类

5.3存取方法和存储空间的管理

5.3系统的安全与可靠性

一般从4个级别上对文件进行安全管理：系统级、用户级、目录级和文件级

系统级安全管理不允许未授权的用户进入系统，从而防止了他人非法使用资源；用户级是通过对所有用户分类和对指定用户分配访问权，不同的用户对不同文件设置不同的存取权限来实现；目录级是为了保护系统中各种目录而设计的，与用户权限无关；文件级是通过系统管理员对文件或文件对文件属性的设置来控制对用户的访问

系统的可靠性是指系统抵抗和预防各种物理性破坏和人为性破坏的能力

六、典型例题

​​​​​​​