操作系统概念.doc

1、复习要点1. 作业和作业步的定义（1）作业：把用户在一次算题过程中要求计算机所做工作的集合叫做一个作业。（2）作业步：在计算机上算题时，通常要经历以下步骤：编辑、编译、连接装配和运行程序。这相对独立的每一步骤叫做作业步。 2. 多道程序的概念及特点概念：主存存放多个用户程序，使这些程序同时出于运行状态。特点：内存多道、宏观上并行、微观上串行3. 现代操作系统的基本特性（4个） (1)并发性 (2)共享性 (3)虚拟性 (4)异步性 4. 资源管理的观点来看操作系统的功能（5个）(1)处理机管理：(2)存贮器管理：(3)设备管理：（4）文件管理：（5）作业管理：5. 5. CPU的两种操作方式：

2、用户态和核心态6. 进程的概念进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动，它是系统进行资源分配和调度的一个独立单位。7. PCB的概念，PCB包含的信息PCB进程控制块：为了描述进程的运行变化情况，操作系统为每个进城定义了一个数据结构。(1)进程标识符 (2)进程的状态和调度信息 (3)进程使用的资源信息 (4)CPU现场保护区 (5)记帐信息 (6)进程之间的家族关系 (7)进程的连接指针8. 8.进程的5个状态和3个基本状态(1)运行态(running) (2)阻塞态(blocked又称等待态) (3)就绪态(ready) (4)创建态 (5)终止态9.文件的定义:文件是存

3、储在外部存储器的具有符号名的相关信息的集合。10.操作系统的3个基本类型及其特点一、批处理系统 特点：提高系统资源的利用率，增加系统的吞吐量。二、分时系统 特点（1）交互性（2）及时性（3）同时性（4）独立性 三、实时系统 特点（1）实时性 （2）高安全可靠性 11. 临界资源和临界区的概念临界资源：一次仅允许一个进程使用的系统中的一些共享资源。临界区：就是并发执行的进程访问临界资源的那个必须互斥执行的程序段。12. 文件的分类方法以及在UNIX系统中如何分类的文件可以进行多种分类。（1） 按用途分：有系统文件，库文件，应用程序文件和用户文件；（2）文件按保护方式分：有只读文件，读写文件；无保

4、护的文件；（3）按信息保存期限分： 临时文件；永久文件；档案文件（4）按文件所在的设备类分：有硬盘文件，软盘文件，磁带文件和光盘文件等。在UNIX系统中，文件也分为三类： (1) 普通(ragular file)文件 它们通常或者是ASCII码或binary文件。 (2) 目录(directory)文件 管理文件系统结构的系统文件。通过目录文件，可以检索普通文件。 (3) 特别(special)文件 它们是系统中Character special files，Block special files和fifopipe files等。用来模仿系统中所有的输入、输出和外部存储型设备以及管道文件等。1

5、3. I/O数据传输的控制方式（3种）+ 通道方式传输控制方式：1程序查询方式，2中断方式，3直接存储器访问DMA方式 14. 地址重地位的方式地址重定位类型：静态重定位和动态重定位15. 死锁的定义以及在资源有向图中判断死锁的条件一组进程是死锁的：是指这一组中的每个进程都正在等待该组中的其他进程占有资源时可能引起的一种错误现象。由进程资源图可知，系统死锁时，进程和资源节点组成的有向图形成环路。15. 地址空间和存储空间的概念（1）地址空间:应用程序经汇编或编译或连接装配后，目标代码所限定的空间。地址空间的大小由应用程序决定；（2）存储空间：物理存储器中全部存储单元的集合所限定的空间。其大小由

6、系统的硬件配置决定。17. 银行家算法的陈述和使用陈述：（1）当一个进程提出一个资源请求时，假定分配给它，并调用检察系统状态安全性的算法，如果系统是安全的，则对申请者的假分配变为实际的分配。否则，推迟它的请求，让其阻塞等待。（2）检查系统状态安全性的算法。根据系统剩余的资源情况，银行家进行检查，看满足请求者的要求后，是否仍使系统中的所有进程都能正常完成（即能找到一个进程完成序列）。若能，系统是安全的。否则，系统是不安全的。银行家算法的使用是死锁的避免。18. 在页式和段式管理中，指令的地址部分结构形式页号p=(逻辑地址/页的大小)取整 页内地址w=(逻辑地址/页的大小)取余页号在页表中入口地址

7、=页表地址+页号*页表项占用的字节数19. 文件的典型属性：1、文件名2、文件标识3、文件类型4、文件位置5、文件大小6、文件的保护方式7文件的创建或修改的日期20. 衡量批处理计算机系统的性能指标资源利用率：指在给定时间内，系统中某一资源(如CPU、存贮器、外部设备等)实际使用时间所占比率。吞吐量(Throughput)：是指单位时间内系统所处理的信息量。它通常是以每小时或每天所处理的作业个数来度量周转时间：是指从作业进入系统到作业退出系统(即完成）所经历的时间。通常用平均周转时间来衡量。21. 并发执行的进程在系统中通常表现的关系（3种）1、对资源的共享引起的互斥关系2、协同完成一个任务引

8、起的同步关系3、进程之间的前序关系22. 用P、V操作和信号量的定义P操作用P（s）标示，描述为：执行P操作时，将信号量S.value的值减1，若S.value=0,则执行p操作的进程继续执行；若S.value的值0,则执行V操作的的进程继续前进；若S.value的值不大于0，则执行v操作的进程从该信号量有关的list所指的队列中释放一个进程使它由阻塞态变为就绪状态。从物理意义上理解。P操作相当申请资源。V操作相当释放资源。23. 对待死锁，一般应考虑死锁的预防、避免、检测和恢复三个 问题，其中涉及的典型方法。-1鸵鸟算法(2) 银行家算法24. 文件的物理结构（3种）文件的物理结构基本上分为：连续、链接和索引三种。25. 磁盘文件的三维物理地址三维地址：柱面号、磁头号和扇区号。26. 进程的定义:进程：一个或多个线程和相关系统资源的集合。对应于一个正在执行的程序。27.局部性原理 （1）时间局部性 程序中往往含有许多循环，一旦某部分的指令执行或某部分数据被访问，则在不久之后会重复执行或访问这部分。（2）空间局部性 程序中有些部分是彼此互斥的（例如程序中含有许多分支），这样，程序一次运行时，只有期中满足条件的那部分代码运行，不满足条件的代码不被执行。28.虚拟内存的定义