操作系统期末复习提纲89654.docx
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章
1.操作系统的定义
操作系统(operation systen):控制和管理计算机硬件和软件资源,合理组织计算机的工作流程以及方便用户使用计算机的系统软件
2.计算机系统由哪两部分组成?软件包括哪两部分?哪些软件属于系统软件?哪些软件属于应用软件?
硬件部分:计算机的物理装置本身,包括处理器、存储器、输入/W出控制器和各种外设软件部分:由计算机硬件执行的用以完成一定任务的所有程序以及数据
系统软件:8编译,解释,汇编,编辑等程序
应用软件:各类工具软件,数据库管理系统,图象处理软件等
3.裸机的定义
一台没有配备任何软件的计算机
4.主要的三种操作系统是哪些?每种操作系统实现的思想和特点是什么?(批处理系统,分时系统,实时系统分別是如何实现的?各自的特点是什么?)
(1)批处理系统:将一批作业输入到计算机的辅存中,系统运行吋,一个接一个的调入主存运行,这种采用批量化处理作业技术的OS称为批处理系统。
1)批处理系统的特点:充分利用资源、体统呑吐量大、系统开销小、不具备交互性、作业平均周转吋间长
(2)分时系统(tiiw-sharing systm): —台计算机与多个终端设备连接,每个用户通过终端联机操作,系统将处理机吋间划分为吋间片轮流地分配给每个联机终端作业。每个用户的请求都能快速响应,用户感到像独占计算机
1)分时系统的特征:及时性、独立性、交互性、同时性
(3)实吋系统(real-time systen):实时就是立即,马上之意。实时系统是一-种能在限定时间内对输入数据快速处理并做响应的计算机系统。
1)实时系统的特点:高及时性、高可靠性、较少人为干预、软件单一
5.操作系统的基本特征是什么?
(1)并发性(concurrency
(2)共享性(sharing
(3)虚拟性(virtual)
(4)不确定性(undeteiminac^ 或异步性(asynchronisid
6.什么是并行?什么是并发?
并发(concurrent):指多个事件在同一段时间内同时发生,
并行(parallel):指多个事件在同一时刻发生
7.什么是特权指令?什么是非特权指令?处理机的工作状态分为哪两种?什么是管态?什么是目态?
特权指令:只允许操作系统程序使用的指令,如修改程序状态字,开关中断,清内存等非特权指令:既允许操作系统程序使用,又允许用户程序使用的指令,如算术运算、逻辑运算、取数存数以及访管指令等
处理机的工作状态分为:
管态(核心态、系统态):操作系统的程序运行时CHJ所处的状态
目态(用户态):用户程序运行吋CH晰处的状态
8.多道程序设计的前提条件是什么?CFU与外设并行工作
第二章
1. 进程的定义是什么?进程的特征是什么?进程由哪三部分构成?
(1) 进程(process)的概念:进程是一个具有一定独立功能的程序关于某个数据集合的一次 运行活动
(2) 进程的特征:
动态性:有一定的生命周期
并发性:
独立性:独立运行、分配资源
异步性:进程按照各口独立的、不可预知的速度向前推进,具有间断性
(3进程由
2. 进程与程序的区别是什么?
(1) 程序是一组指令的有序集合,是一个静态的概念;进程是程序的一次执行,是一个动 态的概念。
(2) 进程是暂时存在的;程序是永久存在于系统中的。
(3) 进程和程序并非一一対应。
(4) 进程是能独立运行的基本单位,可以与其他进程并发执行;程序不能作为独立单位参 加运行,不能并发执行
3. 进程的三种基本状态是什么?它们之间是如何转换的?
进程的三种基本状态:
就绪Read©状态:进程获得除了 CKJ 以外的所有资
运行Running 状态:进程获得必要的资源在CW 上运行
阻塞(等待)©locked)状态:进程运行时等待某一类事件的发生而暂时停止运行 状态间的转换:
请求资源 或等待某
—事件 的到来
创建
4. 什么是进程控制块PCB? PCB 的作用是什么?
进程控制块(◎ 的定义:06为了便于管理和控制进程的运行设置的一个数据结构,存放 进程的各种管理信息。 PCB 的作用:
(1) PCB 是进程存在的物理标志和体现,系统通过TCB 对进程控制
(2) KB 是进程存在的唯一标志
(3) 为系统提供可并发执行的独立单位 结构特征:山稈①■段、教抿隼合和]
山文一讲稈实休
.•王 时 间 阻塞
ir
(4)为系统控制和管理进程提供所需的一切信息
5.什么是临界资源?什么是临界区?
临界资源Crit ical resource):一次只允许一个进程使用的资源
临界区(critical section):每个进程中访问临界资源的那段代码
6.P、V操作原语的作用是什么?涪号量的初值和不同取值分别表示什么?
P操作原语:分配资源,每执行一次P(s操作,为进程请求一个单位的s类资源
V操作原语:释放资源,每执行一次V(S的操作,为进程释放一个单位的s类资源信号量的初值和不同取值分别表示
7.会用信号量机制和P、V操作求解进程互斥和同步问题。(生产者一消费者问题,吃水果问题)
分析清楚题冃涉及的进程间的制约关系
设置信号量(包括信号量的个数和初值)
把R V操作加到程序的适当处,给出进程相应程序的算法描述或流程控制
生产者与消费者问题
问题描述:
1)只要缓冲区中有空闲单元,牛产者便可存放产品;
2)只要缓冲区中有产品,消费者进程就可以从缓冲区屮取产品;
3)生产者进程和消费者进程对缓冲区进行读写操作时必须互斥。
代码:
R V操作实现:
int mutex=l, ful 1=Q
int array M;
int pr=^»w=Q
producer Q
{do
{produce a new message rrj
P ;
P fnute^);
Array tpij=n] pi^(pr+l) %k;
V (nute专;
V(full);
}\\hile ORIJB;
}
consumer (
{do
{P (ful 1);
P (nute^);
lira r ray |pwj;
pvv= ^w4-l) % k;
V(nuteX);
V fenpt^ ;
Consume ires sage n}
} while ORUE);