华南师范大学 操作系统 复习.doc

操作系统中引入多道程序设计的好处
一是提高了CPU的利用率,
二是提高了内存和I/O设备的利用率,
三是改进了系统的吞吐率,
四是充分发挥了系统的并行性。
其主要缺点是:作业周转时间延长。
试从独立性、多路性、交互性和及时性等方面比较批处理系统、分时系统、实时系统,并分别说明它们各自适用于什么场合?
分布式操作系统
系统中的若干台机器可互相协作完成同一个任务,具有较好的容错性和健壮性
第二章了解
第三章
进程和程序是两个既有联系又有区别的概念:
(1) 进程是一个动态概念,而程序则是一个静态概念。
(2) 进程具有并行特征,而程序没有。由进程的定义可知,进程具有并行特征的两个方面,即独立性和异步性。
(3) 进程是分配计算机系统资源的基本单位。
(4) 不同的进程可以包含同一程序,只要该程序所对应的数据集不同。
作业和进程的关系
(1) 作业是用户向计算机提交任务的任务实体。作业在外存中的作业等待队列中等待执行。而进程则是完成用户任务的执行实体,是向系统申请分配资源的基本单位。进程在于内存中。
(2) 一个作业可由多个进程组成。且必须至少由一个进程组成,但反过来不成立。
(3) 作业的概念主要用在批处理系统中。而进程的概念则用在几乎所有的多道系统中。
把系统态下执行的某些具有特定功能的程序段称为原语。
用于进程控制的原语有:创建原语、撤消原语、阻塞原语、唤醒原语等。
应用题2
应用题1
处理机调度
衡量调度策略的最常用的几个指标是:周转时间、吞吐率、响应时间以及设备利用率等。
周转时间是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。
吞吐率是指在给定的时间内,一个计算机系统所完成的总工作量。
响应时间则是指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。
设备利用率主要指输入输出设备的使用情况。
要求熟悉常用的作业调度和进程调度算法.
作业调度:

应用题3


响应比=等待时间/计算时间+1


作业调度轮流从不同类的作业中去挑选作业,尽可能地使得使用不同资源的作业同时执行。
存储管理
应用题4
应用题5-7
覆盖与交换技术
抖动(thrashing)现象。
Belady现象
理想型淘汰算法OPT
页式管理的优缺点
段式与段页式管理
段式管理的基本思想是: 把程序按内容或过程(函数)关系分成段,每段有自己的名字。一个用户作业或进程所包含的段对应于一个二维线性虚拟空间,也就是一个二维虚拟存储器。工作集--“在未来的时间间隔内,一个进程运行时所需访问的页面集”。
第8章文件系统
应用题8-9
设备管理: 设备分配
设备分配流程图
数据传送控制方式
缓冲的种类
根据系统设置的缓冲器的个数,可把缓冲技术分为单缓冲、双缓冲
和多缓冲以及缓冲池几种。一、
设进程A和进程B, 它们都要求进入临界区CS, 下面的设计就可以满足进程的互斥要求:
进程B: 
P(S); 
CS2; 
V(S);
coend
S=1; /* 定义信号量并确定初值*/ cobegin
进程A: 
P(S); 
CS1; 
V(S); 
二、生产者和消费者
Begin
SP,SG:semaphore;
mutex:semaphore;
SP:=1:
SG:=0;
mutex:=1:
cobegin
producer;
consumer;
coend
Procedure producer;
begin
while true do
begin
produce next product;
P(SP);
P(mutex);
put a product;
v(mutex);
v (SG);
end
end
procedure consumer; 消费者进程
begin
while true do
begin
p(SG) 查缓冲区足否已有新的产品
P(mutex); 能否使用临界资源:缓冲区
take a product 取产品
V(mutex) 释放缓冲区资源
V(SP ); 通知生产者已取走产品
comsume the product 消费产品
end
end;
三、同步互斥混合
假设有一个成品仓库,总共能存放8台成品,生产者进程生产产品放入仓库,消费者进程从仓库中取出成品消费。为了防止积压,