一、名词解释
1.操作系统：操作系统是计算机系统中的一个系统软件，它能有效控制地控制和管
理计算机系统中的各种硬件和软件资源，合理组织计算机的流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效的运转。
2、线程：是进程中的一个运行实体，是被系统独立调度的基本单位。
3、进程：是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。
4、原语：是由若干条指令组成，用于完成一定功能的一个过程，是不可分割的基本单位。
二、问答题
1、答：
1）操作系统的功能：处理机管理（进程管理）、文件管理、存储管理、作业管理、设备管理
2）无操作系统、单道批处理系统、多道批处理系统、分时系统、实时系统、微机系统、多用户多任务、网络操作系统
2、答：。
1）进程由程序、PCB（进程控制块）和数据构成。
2）进程由共有运行态、就绪态、等待态三种基本状态，
3）其转换规律如下：
就绪（调度）—>运行、运行（时间片到）—>就绪、运行（请求事件）—>等待、等待（事件满足）—>就绪
3、进程控制块（PCB）是系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程（又称进程描述符、进程属性）。进程描述信息，进程控制信息，资源占用信息和CPU现场保护结构
系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。
4、wait操作是信号量s减1——wait原语。如果s<0，则执行wait的进程被阻塞，wait
的物理意义是：申请一个信号量代表的资源
放弃很简单，但你坚持到底的样子一定很酷！ 1
放弃很简单，但你坚持到底的样子一定很酷！
2
signal 操作是信号量s 加1 ——signal 原语。 如果s<=0，则被wait 操作阻塞的进程被唤醒，进入就绪态。signal 的物理意义是：释放一个资源,并唤醒等待队列中的一个进程 5、信号量的定义： 除赋初值外，只能由wait ，signal 原语)对其操作的整型变量，代表可用资源实体的数量，是判断临界资源是否
6、系统查PCB 链表，看是否有空PCB?如果有，就取空表PCB(i)，并将有关参数填入PCB(i)相应项，PCB(i)入就绪队列。 创建进程实质: 创建PCB 三、综合题
1设信号量m1表示司机进程P1能否启动汽车，初值为0，m2表示售票员进程p2能否开门，初值为0。
2、
答：爸爸和儿子或女儿之间有同步关系， 定义用于同步的信号量）
S1表示爸爸是否允许放水果到盘中，S1=1； S2表示儿子是否允许从盘中取橘子，S2=0； S3表示女儿是否允许从盘中取苹果，S3=0；·
3、响应比=1+作业等待时间/运行时间
p 1() {
w h i l e (1) {
w a i t (m 1); 启动汽车； 正常行驶； 到站停车； s i g n a l (m 2); } } p 2()
{
w h i l e (1) {
关门； s i g n a l (m 1); 售票； w a i t (m 2); 开门； } }
爸爸进程：
｛
while （true ） ｛准备一个水果；
P(S1)；（2分）
If （水果是橘子）V(S2)；（2分） Else V （S3）；（2分）
｝ ｝
儿子进程： ｛ while （true ） ｛P(S2)；（2分） 从盘中取出橘子； V(S1)；
（2分） 儿子吃橘子； ｝ ｝
女儿进程： ｛
while （true ） ｛P(S3)；（2分） 从盘中取出苹果； V(S1)；（2分） 女儿吃苹果； ｝ ｝
9：10时，作业1运行完成，其它作业也到达。分别计算各作业的响应比：
R2=（1+9：10-8：20）/30=2 r3=（1+9：10-8：40）/10=4 r4=（1+9：10-9：00）/5=3
作业3的响应比最高，则作业3先运行。9：20作业3运行完成。
第二轮调度时，重新计算其它作业的响应比是：
r2=（1+9：20-8：20）/30=3 r4=（1+9：20-9：00）/5=5 故作业4先运行。
放弃很简单，但你坚持到底的样子一定很酷！ 3