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

《西华大学操作系统半期卷(答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、年级专业：教学班号：学号：姓名：装订线一、名词解释1.操作系统：操作系统是计算机系统中的一个系统软件，它能有效控制地控制和管理计算机系统中的各种硬件和软件资源，合理组织计算机的流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效的运转。2、线程：是进程中的一个运行实体，是被系统独立调度的基本单位。3、进程：是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。4、原语：是由若干条指令组成，用于完成一定功能的一个过程，是不可分割的基本单位。二、问答题1、答：1）操作系统

2、的功能：处理机管理（进程管理）、文件管理、存储管理、作业管理、设备管理2）无操作系统、单道批处理系统、多道批处理系统、分时系统、实时系统、微机系统、多用户多任务、网络操作系统2、答：。1）进程由程序、PCB（进程控制块）和数据构成。2）进程由共有运行态、就绪态、等待态三种基本状态，3）其转换规律如下：就绪（调度）—>运行、运行（时间片到）—>就绪、运行（请求事件）—>等待、等待（事件满足）—>就绪3、进程控制块（PCB）是系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程（又称进程描述符、进程属性）。进程描述

3、信息，进程控制信息，资源占用信息和CPU现场保护结构系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志。4、wait操作是信号量s减1——wait原语。如果s<0，则执行wait的进程被阻塞，wait的物理意义是：申请一个信号量代表的资源第3页共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、答：爸爸和儿子或女儿之间有同步关系，定义用于同步的信号量）S1表示爸爸是

5、否允许放水果到盘中，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分）ElseV（S3）；（2分）｝｝第3页共3页3、响应比=1+作业等待时间/运行时间9：10时，作业1运行完成，

6、其它作业也到达。分别计算各作业的响应比：R2=（1+9：10-8：20）/30=2r3=（1+9：10-8：40）/10=4r4=（1+9：10-9：00）/5=3作业3的响应比最高，则作业3先运行。9：20作业3运行完成。第二轮调度时，重新计算其它作业的响应比是：r2=（1+9：20-8：20）/30=3r4=（1+9：20-9：00）/5=5故作业4先运行。则作业的执行顺序为1、3、4、2。作业编号提交时间执行时间开始时间结束时间周转时间带权周转18：00708：009：1070128：20309：259：55953.1738：40109：10

7、9：2040449：0059：209：25255平均周转时间=(70+95+40+25)/4=57.5平均带权周转时间=(1+3.17+4+5)/4=3.29第3页共3页