衡量批处理计算机系统的性能指标,操作系统概念.doc

复习要点

作业和作业步的定义

(1)作业：把用户在一次算题过程中要求计算机所做工作的集合叫做一个作业。

(2)作业步：在计算机上算题时，通常要经历以下步骤：编辑、编译、连接装配和运行程序。这相对独立的每一步骤叫做作业步。

多道程序的概念及特点

概念：主存存放多个用户程序，使这些程序同时出于运行状态。

特点：内存多道、宏观上并行、微观上串行

现代操作系统的基本特性(4个)

(1)并发性 (2)共享性 (3)虚拟性 (4)异步性

资源管理的观点来看操作系统的功能(5个)

(1)处理机管理：(2)存贮器管理：(3)设备管理：(4)文件管理：(5)作业管理：

5. CPU的两种操作方式：用户态和核心态

进程的概念

进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动，它是系统进行资源分配和调度的一个独立单位。

PCB的概念，PCB包含的信息

PCB进程控制块：为了描述进程的运行变化情况，操作系统为每个进城定义了一个数据结构。

(1)进程标识符 (2)进程的状态和调度信息 (3)进程使用的资源信息 (4)CPU现场保护区 (5)记帐信息 (6)进程之间的家族关系 (7)进程的连接指针

8.进程的5个状态和3个基本状态

(1)运行态(running) (2)阻塞态(blocked又称等待态) (3)就绪态(ready) (4)创建态 (5)终止态

9.文件的定义:文件是存储在外部存储器的具有符号名的相关信息的集合。

10.操作系统的3个基本类型及其特点

一、批处理系统 特点：提高系统资源的利用率，增加系统的吞吐量。二、分时系统 特点(1)交互性(2)及时性(3)同时性(4)独立性 三、实时系统 特点(1)实时性 (2)高安全可靠性

11. 临界资源和临界区的概念

临界资源：一次仅允许一个进程使用的系统中的一些共享资源。

临界区：就是并发执行的进程访问临界资源的那个必须互斥执行的程序段。

12. 文件的分类方法以及在UNIX系统中如何分类的

文件可以进行多种分类。

(1) 按用途分：有系统文件，库文件，应用程序文件和用户文件；

(2)文件按保护方式分：有只读文件，读写文件；无保护的文件；

(3)按信息保存期限分： 临时文件；永久文件；档案文件

(4)按文件所在的设备类分：有硬盘文件，软盘文件，磁带文件和光盘文件等。

在UNIX系统中，文件也分为三类：

(1) 普通(ragular file)文件 它们通常或者是ASCII码或binary文件。

(2) 目录(directory)文件 管理文件系统结构的系统文件。通过目录文件，可以检索普通文件。

(3) 特别(special)文件 它们是系统中Character special files，Block special files和fifopipe files等。用来模仿系统中所有的输入、输出和外部存储型设备以及管道文件等。

I/O数据传输的控制方式(3种)+ 通道方式

传输控制方式：1程序查询方式，2中断方式，3直接存储器访问DMA方式

地址重地位的方式

地址重定位类型：静态重定位和动态重定位

15. 死锁的定义以及在资源有向图中判断死锁的条件

一组进程是死锁的：是指这一组中的每个进程都正在等待该组中的其他进程占有资源时可能引起的一种错误现象。由进程资源图可知，系统死锁时，进程和资源节点组成的有向图形成环路。

地址空间和存储空间的概念

(1)地址空间:应用程序经汇编或编译或连接装配后，目标代码所限定的空间。地址空间的大小由应用程序决定；

(2)存储空间：物理存储器中全部存储单元的集合所限定的空间。其大小由系统的硬件配置决定。

17. 银行家算法的陈述和使用

陈述：

(1)当一个进程提出一个资源请求时，假定分配给它，并调用检察系统状态安全性的算法，如果系统是安全的，则对申请者的假分配变为实际的分配。否则，推迟它的请求，让其阻塞等待。

(2)检查系统状态安全性的算法。根据系统剩余的资源情况，银行家进行检查，看满足请求者的要求后，是否仍使系统中的所有进程都能正常完成(即能找到一个进程完成序列)。若能，系统是安全的。否则，系统是不安全的。

银行家算法的使用是死锁的避免。

在页式和段式管理中，指令的地址部分结构形式

页号p=(逻辑地址/页的大小)取整 页内地址w=(逻辑地址/页的大小)取余

页号在页表中入口地址=页表地址+页号*页表项占用的字节数

文件的典型属性：1、文件名2、文件标识3、文件类型4、文件位置5、文件大小6、文件的保护方式7文件的创建或修改的日期

20. 衡量批处理计算机系统的性能指标

资源利用率：指在给定时间内，系统中某一资源(如CPU、存贮器、外部设备等)实际使用时间所占比率。

吞吐量(Through