第一章
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);
