管理机制

一、管理的基本概念

1.管理的定义

管理由三部分组成：（1）局部于管程德共享变量说明；（2）对该数据机构进行操作的一组过程；（3）对局部于管程的数据设置初始值

计算机网络拓扑

事务的定义

事务是用于访问和修改各种数据项的一个程序

磁盘访问时间

UNIX系统有三种写方式：一般写方式、异步写方式、延迟写方式。

DES加密算法属于对称加密

111

计算机网络原理

操作系统的发展过程：无操作系统的计算机系统、单道批处理系统（自动性、顺序性、单道性）、多道批处理系统（多道性、宏观上并行运行、微观上串行运行）

分时系统的特征：多路性、独立性、及时性、交互性。

实时系统与分时系统特征的比较：多路性、独立性、及时性、交互性、可靠性。

三个信号量：

1.   full，用来记录充满的缓冲槽数目
2. empty   记录空的缓冲槽总数
3. mutrx   确保生产者和消费者不会同时访问缓冲区mutex，初始值为1

读者~写者问题，是指保证一个wright进程必须与其他进程互斥的访问共同对象的同步问题

每个进程在进入临界区，应对访问临界区进程检查，是否被访问

Logs    off 表示进程运行完毕

父进程提出请求，系统将终止进程

父进程终止，OS也将他所有子孙进程终止

进程三种状态：

1. 就绪    进程准备好状态
2. 执行     进程已获得CPU，程序正在执行
3. 阻塞   执行进程发生事件无法继续执行

挂起状态：

1. 终端用户的请求    静止状态
2. 父进程请求
3. 负荷调节需要
4. 操作系统需要

一个进程有两个标识符

三条语句顺序执行：S1-S2-S3

程序执行时特征：

1. 顺序性
2. 封闭性
3. 可再现性

在没有前趋的结点为厨师结点

没有后继的结点为终止结点

微内核操作系统结构称现代系统结构（适用于分布式系统环境）

微内核操作系统分两部分；

1. 微内核
2. 多个服务器

微内核三方面的功能：

1. 进程（线程）管理
2. 低级存储器管理
3. 中断和陷入处理

操作系统：

1. 进程管理          进程控制   进程调度

      2.存储器管理    内存分配    内存保护

       3. 文件管理     磁盘管理    目录管理

衡量模块的独立性有以下两个标准

1. 内聚性   内聚性越高，模块的独立性越强
2. 耦合度    耦合度嗯越低，模块的独立性越好。

设备处理又称设备驱动程序

基本任务：实现cpu和设备控制器之间通信

文件管理主要任务：对用户文件和系统文件进行管理保证文件的安全性

为了提高存储空间利用率对存储空间的分配通常采用离散分配，以减少外村零头，并以盘块为基本分配单位

盘块大小为1~8KB

目录管理主要任务：

为每个文件建立其目录项，对众多的目录项加以有效的组织，实现方便的按名存取

    目录项

1. 文件名
2. 文件属性
3. 文件在磁盘的物理位置

处理机管理：用于分配和控制处理机

存储管理：主要负责内存的分配与回收

I/O设备管理：负责I/O设备的分配与操纵

文件管理：负责文件的存取，共享和保护

并行  eg:如同同一个起跑线开始比赛

并发   eg:每隔一段时间后进行下一个

通常程序是静态实体，在多道系统中，不能独立运行更不能和其他程序并发执行

进程目的：就是为了使多个程序能并发执行，提高系统资源利用率，增加系统的吞吐量