西华大学操作系统半期卷(答案).doc

年级专业： 教学班号： 学号： 姓名：装 订 线 一、名词解释1. 操作系统 ：操作系统是计算机系统中的一个系统软件，它能有效控制地控制和管理计算机系统中的各种硬件和软件资源，合理组织计算机的流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效的运转。2、线程 ：是进程中的一个运行实体，是被系统独立调度的基本单位。 3、 进程 ：是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。 4、 原语 ：是由若干条指令组成，用于完成一定功能的一个过程，是不可分割的基本单位。二、问答题1、答： 1）操作系统的功能：处理机管理（进程管理）、文件管理、存储管理、作业管理、设备管理2）无操作系统、单道批处理系统、多道批处理系统、分时系统、实时系统、微机系统、多用户多任务、网络操作系统 2、答：。1）进程由程序、PCB（进程控制块）和数据构成。2）进程由共有运行态、就绪态、等待态三种基本状态，3）其转换规律如下：就绪（调度）运行、运行（时间片到）就绪、运行（请求事件）等待、等待（事件满足）就绪3、进程控制块（PCB）是系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程（又称进程描述符、进程属性）。进程描述信息，进程控制信息，资源占用信息和CPU现场保护结构系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。4、wait操作是信号量s减1wait原语。如果s0，则执行wait的进程被阻塞，wait的物理意义是：申请一个信号量代表的资源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。p1() while(1) wait (m1); 启动汽车； 正常行驶； 到站停车； signal (m2); p2() while(1) 关门； signal (m1); 售票； wait (m2);开门； 2、 答：爸爸和儿子或女儿之间有同步关系， 定义用于同步的信号量） S1表示爸爸是否允许放水果到盘中，S1=1； S2表示儿子是否允许从盘中取橘子，S2=0；S3表示女儿是否允许从盘中取苹果，S3=0；女儿进程： while（true） P(S3)；（2分） 从盘中取出苹果； V(S1)；（2分） 女儿吃苹果； 儿子进程： while（true） P(S2)；（2分） 从盘中取出橘子； V(S1)；（2分） 儿子吃橘子； 爸爸进程： while（true） 准备一个水果； P(S1)；（2分）If （水果是橘子）V(S2)；（2分）Else V（S3）；（2分） 3、响应比=1+作业等待时间/运行时间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先运行。则作业的执行顺序为1、3、4、2。作业编号提交时间执行时间开始时间结束时间周转时间带权周转18：00708：009：1070128：20309：259：55953.1738：40109：1