《操作系统》考点复习

多道批处理系统：

用户所提交的作业都先存放在外存上并排成一个队列，称为后备队列。然后作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使他们共享cpu和系统内存 。

优点：资源利用率高、系统吞吐量打  

缺点：平均周转时间长、无交互能力

操作系统的功能：

设别管理功能、文件管理功能、存储器管理功能、处理机管理功能

进程：

进程是资源调度和分配的基本单位，是能够独立运行的活动实体。由一组机器指令、数据、堆栈等组成。

进程挂起的原因：

终端用户请求、父进程请求、负荷调节需要、操作系统的需要

进程控制块及其作用：   

进程数据块是一种数据结构，是进程实体的一部分，是操作系统中最重要的记录型数据结构。  

作用：使在一个多道程序环境下不能独立运行的程序成为一个能够独立运行的基本单位，能够与其他进程并发执行。

临界资源：   

是指每次只能被一个进程访问的资源

进程通信的类型：   

共享存储器系统、消息传递系统、管道通信系统

线程：    

是一种比进程更小，能够独立运行的基本单位用来提高系统内程序并发执行的程度，从而进一步提高系统的吞吐量。

进程调度的两种方式：   

抢占式调度、非抢占式调度

抢占的原则：   

优先权原则、短作业（进程）优先原则、时间片原则

死锁、产生原因、必要条件：   

死锁是指进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将再无法向前推进。  

原因：1、资源竞争 2、进程间推进顺序非法  

必要条件：1、互斥条件 2、请求和保持条件 3、不剥夺条件 4、环路等待条件

内存的连续分配方式：  

1、单一连续分配 2、固定分区分配 3、动态分区分配 4、可重定位分区分配

存储对换技术：  

是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。目的是提高内存利用率。

通道：   

是指一种特殊的处理机，独立于cpu功能专一，把cpu从繁忙的I/O处理中解脱出来。

引入通道的原因：  

当主机配置外设很多时，cpu负担很重，当引入通道可以使一些原来由cpu处理的I/O任务转由通道来承担，把cpu从繁忙的I/O任务中解脱出来。

缓冲引入的原因：   

1、缓和cpu与I/O设备速度的不匹配 2、减少cpu的中断频率 3、提高cpu和I/O设备之间的并行性

文件存储空间的管理方法：   

1、空闲表法 2、空闲链表法 3、位示图法 4、成组链接法