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