计算机四级信息安全工程师考试知识点.docxVIP

PAGE1

操作系统概述

操作系统基本概念、特征、分类

操作系统的分类（前三种为基本分类）

批处理系统

特点：成批处理

分类：简单批处理系统和多道批处理系统

优点

1）作业流程自动化较高

2）资源利用率较高

3）作业吞吐量大，提高了整个系统效率

缺点：用户不能直接与计算机交互，不适合调试程序

分时系统

实时系统

个人操作系统

网络操作系统

分布式操作系统

嵌入式操作系统

计算机存储体系中，操作系统涉及的存储设备为寄存器、高速缓存、内存、硬盘。

操作系统主要功能

进程管理

进程控制

与进程一一对应的是进程控制块。

进程同步

进程间通信

调度

①进程调度进程的就绪队列中选一个分配处理器资源，执行。有CPU资源让出不一定调度，没有CPU资源让出一定不会发生调度。

②线程调度线程的就绪队列中选一个分配处理器资源，执行

③作业调度作业后备队列中选若干个作业分配资源，装入内存建立进程

存储管理

文件管理

设备管理

用户接口

操作系统提供给用户应用程序编程的唯一接口是系统调用。

操作系统发展演化过程，典型操作系统

操作系统结构设计、典型的操作系统结构

操作系统体系构造的三个类型：整体式构造、层次式构造和微内核构造

微内核构造：基于客户/服务器模式（C/S模式）

操作系统运行机制

内核态与用户态

中断与异常

系统调用接口

存储系统

I/O系统

时钟（Clock）

进程线程模型

并发环境与多道程序设计

进程的基本概念，进程控制块（PCB）

概念：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。

组成：指令（代码、程序）、数据和进程控制块。PCB是进程的灵魂，指令和数据是进程的躯体。

分类：从操作系统角度来看，可将进程分为系统进程和用户进程两类。优先级前者高于后者。

进程队列：就绪队列、等待队列、运行队列

PCB内容可分为调度信息和现场信息两大部分。调度信息是供进程调度时使用，现场信息刻画了进程的运行情况。

PCB的内容和大小和具体系统的管理和控制方法有关，也和系统规模的大小有关。

PCB组织方式：

线性方式

连接方式

索引方式

保存在进程控制块结构中的是进程标识符、进程当前状态、进程相应的程序和数据地址、进程优先级、CPU现场保护区、进程同步与通信机制、进程所在队列PCB的链接字、与进程有关的其他信息如代码段指针。

进程状态及状态转换（见OneNote）

进程控制：创建、撤销、阻塞、唤醒，UNIX类进程操作的应用（fork（）、exec（）、wait（）、signal（））

进程控制是通过原语来实现的。

原语通常由若干指令所组成，用来实现某个特定的操作。

原语的执行必须是连续的。

原语是操作系统核心的一个组成部分，必须在管态下执行，并且常驻内存。

用于进程控制的原语：

创建原语：

创建一个进程的注意任务是建立进程控制块PCB

申请一空闲PCB区域，将有关信息填入PCB

置该进程为就绪状态

插入就绪队列

撤销原语（运行--退出）

找到要撤销进程的PCB

将他从所在队列中消去

撤销属于该进程的一切“子孙进程”

释放被撤销进程所占用的全部资源

消去被撤销进程的PCB

阻塞原语（运行--阻塞）

中断CPU执行，把CPU当前状态保存在PCB的现场信息中

把进程当前状态置为等待状态，并插入到等待队列中去

唤醒原语（等待--就绪）

在等待队列中找到该进程

置该进程为就绪状态

从等待队列插入到就绪队列中去，等待调度执行

UNIX中父进程通过调用fork()创建子进程。步骤：

为子进程分配一个空闲的proc结构（进程描述符）

赋予子进程唯一标识pid.

以一次一页的方式复制父进程用户地址空间

获得子进程继承的共享资源的指针

子进程就绪，加入调度队列

对子进程返回标识符0，父进程返回子进程的pid。

Fork()函数的特点：只被调用一次，却返回两次，一次在调用进程中，一次在新创建的子进程中。

Fork()复制了父进程代码，Exec()为子进程用来运行不同于父进程的代码

Wait()为父进程自我阻塞，等待子进程结束发来信号，回收资源

线程的基本概念，线程的实现机制，Pthread线程包的使用

Pthread线程包

Pthread_create创建一个新线程

Pthread_exit结束调用的线程

Pthread_join等待一个特定的线程退出

Pthread_yield释放CPU来运行另一个线程

Pthread_attr_init创建并初始化一个线程的属性结构

Pthread_attr_desroy删除一个线程的属性结构

进程的同步与互斥：信号量及PV操作，管程，Pthreads中的同步互斥机制

信号量是由操作系统提供的管理公有资源的有效手段

信号量代表可用资源实体的数量。