内容发布更新时间 : 2024/9/20 0:38:23星期一 下面是文章的全部内容请认真阅读。

：名姓 线 ： 号 学 订 ： 号 班 学 教 装 ：业专级年西华大学课程考核参考答案 （A卷） 试卷编号： 一、选择题（20分） 1 C 2 B 3 C 4 C 5 C 6 B 7 B 8 B 9 D 10 A 11 A 12 A 13 D 14 B 15B 16 C 17 B 18 C 19 C 20 B 二、判断题（10分） 1 、√2、√3、√4、×5、×6、×7、×8、√9、×10、× 二、问答题（30分） 1、（共10分）答：进程 ：是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位。。 1）进程由程序、PCB（进程控制块）和数据构成。（1个1分，共3分） 2）进程由共有运行态、就绪态、等待态三种基本状态，（1个1分，共3分） 3）其转换规律如下： 就绪—>运行、运行—>就绪、运行—>等待、等待—>就绪（1个1分，共4分） 2、临界区：是指用来访问临界资源的代码（5分） 临界资源：指被多个进程互斥访问的资源，或者是一次只能由一个进程使用的资源 为了实现多个进程对临界资源的互斥访问，在临界区前设置进入区用来检查临界资源是否正在访问，如果正在访问则不允许本进程进入临界区，而在退出临界区的时候执行退出区，是为了释放进程占用的临界资源而让其他进程有机会使用临界资源。（5分） 3、虚拟存储器指从逻辑上对内存容量进行扩充的一种存储器系统。由操作系统提供的一个假想的特大存储器，（4分） 它的理论基础是程序运行的局部性原理。（3分） 虚拟存储器的容量由计算机的地址结构长度和辅存的容量所确定，（3分） 三、综合题（40分） 1、（共10分）） 则作业的执行顺序为1、2、4、3。（1分） 作业编号 提交时间 执行时间 开始时间 结束时间 周转时间 带权周转 1 8：00 20 8：00 8：20 20 1 2 8：20 40 8：20 9：00 40 1 3 8：40 10 9：05 9：15 35 3.5 4 9：00 5 9：00 9：05 5 1 第 1 页 共 2 页 平均周转时间=(20+40+35+5)/4=25 平均带权周转时间=(1+1+3.5+1)/4=1.625 2、三个进程共享一个缓冲区，必须同步协调，可定义三个信号量：（10分） S1:表示是否可把读入的记录放入到缓冲区，初始值为1. S2: 表示是否可对缓冲区的记录加工，初始值为0 S3: 表示记录是否加工好，可以输出，初始值为0

read进程： ｛ while（true） ｛读记录； Wait（S1） if 是奇数 then Signal (S2)； else

Signal（S3) （2分） }

解：FIFO：

Write1进程： ｛ while（true）

Write2进程： ｛ while（true）

｛ Wait (S3)；（2分） ｛ Wait (S2)；（2分）加工记录；

输出加工后的记录

Signal (S1)；（2分） Signal (S1)；（2分） ｝

｝

3、（10分）

2 3 2 1 5 2 4 5 3 2 5 2 第1页 2 2 2 5 5 5 3 3 3 第2页 3 3 3 2 2 2 5 5 第3页 1 1 1 4 4 4 2 缺页中断次数 = 9 LUR：

2 3 2 1 5 2 4 5 3 2 5 2 第1页 2 2 2 2 5 5 5 3 第2页 3 3 5 2 3 3 5 第3页 1 1 4 4 2 2 缺页中断次数 =8

4、（10分）逻辑地址2100对应的物理地址为6*1024+52=6196

逻辑地址3100对应的物理地址为8*1024+28=8220

第 2页 共2页