1、西华大学课程考核参考答案 （ 半期卷）试卷编号： 第 1 页 共 3 页一、名词解释1. 操作系统 ：操作系统是计算机系统中的一个系统软件，它能有效控制地控制和管理计算机系统中的各种硬件和软件资源，合理组织计算机的流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效的运转。2、线程 ：是进程中的一个运行实体，是被系统独立调度的基本单位。3、 进程 ：是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。4、 原语 ：是由若干条指令组成，用于完成一定功能的一个过程，是不可分割的基本单位。二、问答题1、答： 1）操作
2、系统的功能：处理机管理（进程管理） 、文件管理、存储管理、作业管理、设备管理2）无操作系统、单道批处理系统、多道批处理系统、分时系统、实时系统、微机系统、多用户多任务、网络操作系统2、答：。1）进程由程序、PCB（进程控制块）和数据构成。2）进程由共有运行态、就绪态、等待态三种基本状态，3）其转换规律如下：就绪（调度）运行、运行（时间片到）就绪、运行（请求事件） 等待、等待（事件满足）就绪3、进程控制块（PCB）是系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程（又称进程描述符、进程属性） 。进程描述信息，进程控制信息，资源占用信息和 CPU 现场保护
3、结构系统利用 PCB 来控制和管理进程，所以 PCB 是系统感知进程存在的唯一标志。4、wait 操作是信号量 s 减 1wait 原语。如果 s0，则执行 wait 的进程被阻塞，wait的物理意义是：申请一个信号量代表的资源年级专业： 教学班号： 学号： 姓名：装 订 线第 2 页 共 3 页signal 操作是信号量 s 加 1 signal 原语。 如果 s=0，则被 wait 操作阻塞的进程被唤醒，进入就绪态。signal 的物理意义是：释放一个资源,并唤醒等待队列中的一个进程5、信号量的定义： 除赋初值外，只能由 wait，signal 原语)对其操作的整型变量，代表可用资源实体的
4、数量，是判断临界资源是否6、系统查 PCB 链表，看是否有空 PCB?如果有，就取空表 PCB(i)，并将有关参数填入PCB(i)相应项， PCB(i)入就绪队列。创建进程实质: 创建 PCB三、综合题1 设信号量 m1 表示司机进程 P1 能否启动汽车，初值为 0，m2 表示售票员进程 p2能否开门，初值为 0。p1()while(1)wait (m1);启动汽车；启动汽车；正常行驶；正常行驶；到站停车；到站停车；signal (m2);p2()while(1)关门；关门；signal (m1);售票；售票；wait (m2);开门；开门；2、 答：爸爸和儿子或女儿之间有同步关系，定义用于同
5、步的信号量）S1 表示爸爸是否允许放水果到盘中，S1=1 ；S2 表示儿子是否允许从盘中取橘子，S2=0 ；S3 表示女儿是否允许从盘中取苹果，S3=0 ；爸爸进程： 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 分）女儿吃苹果； 第 3 页 共 3 页3、响应比=1+作业等待时间/运行时间9：10 时，作业
6、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 先运行。则作业的执行顺序为 1、3、4、2。作业编号 提交时间 执行时间 开始时间 结束时间 周转时间 带权周转1 8：00 70 8：00 9：10 70 12 8：20 30 9：25 9：55 95 3.173 8：40 10 9：10 9：20 40 44 9：00 5 9：20 9：25 25 5平均周转时间=(70+95+40+25)/4=57.5平均带权周转时间 =(1+3.17+4+5)/4=3.29
