江西理工大学考试试卷(共6页)

1、江 西 理 工 大 学 考 试 试 卷试卷编号：0809020550C20_08_20_09_学年第_2_学期课程名称：_操作系统_ 考试时间:_ 年_月_日(100分钟)考 试 性 质： 正考 / 补考 / 其它 考 试 方 式：闭卷 试卷类别(A、B、C): C 共 3 大题温 馨 提 示请考生自觉遵守考试纪律，争做文明诚信的大学生。如有违犯考试纪律，将严格按照江西理工大学学生违纪处分暂行规定处理。班级 学号 姓名 题号一二三四五六七八九十十一十二总 分得分一、 填空题（共36分，每空1分）1、 消息传递通信的实现方法有： 直接通信方式 、 间接通信方式 。（2分）2、 磁盘访问时间包括：

2、 寻道时间 、 旋转延迟时间 、 动传输时间 。（3分）3、 文件类型按存取控制属性分类有： 只执行文件 、 只读文件 、 读写文件 。（3分）4、 文件控制块包括有： 基本信息 、 存取控制信息 、 使用信息类 。（3分）5、 操作系统的特征是： 并发性 、 共享性 和 随机性 。（3分）6、 按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即： 批处理系统 、 分时系统 和 实时系统 。（3分）7、 软件系统分为 系统软件 、 支撑软件 和 应用软件 。（3分）8、 多数计算机系统将处理器的工作状态划分为 管态 和 目态 。后者一般指用户程序运行时的状态，又称为

3、普通态或 用户 态。（3分）9、 文件的物理结构有：为 顺序结构 、 链接结构 和 索引结构 。（3分）10、 存储器一般分成 高速缓冲器 、 内存 和 外存 三个层次，其中 外存 是造价最低、存取速度最慢。（4分）11、 进程实体由 程序 、 PCB（或进程控制块） 和 逻辑数据集合 三部分组成。（3分）12、 操作系统的特征是 并发性 、 共享性 和 随机性 。（3分）二、 简答题（共20分，每小题4分）1、 虚拟存储器？（4分）答：是指具有请求调入功能和置换功能， 能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成

4、本却又接近于外存2、 什么是SPOOLing？（4分）答：为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、 脱机输出技术。 该技术是利用专门的外围控制机， 将低速I/O设备上的数据传送到高速磁盘上；或者相反。3、 什么是抖动（或称颠簸）？（4分）答：刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为抖动或颠簸。4、  影响缺页中断率的因素有哪些？（4分） 答：4个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小；（3） 程序编制方法；（4） 页面调度算法。5、 产生死锁的必要条件是哪些

5、？（4分） 答：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。三、 综合能力题（共44分）1、 有四个作业A、B、C、D，要求定时唤醒运行，其要求是：A 作业5秒后运行，10秒后再运行；B作业8秒后运行，15秒后再运行；C作业12秒后运行，20秒后再运行，D作业25秒后运行。请建立响应的时钟队列。（9分）2、 下面两个并发进程能正确执行吗？若不能正确执行，请改正（X是公共变量）（11分） cobegin var x :integer; procecc P1（进程P1） var z，y:integer; begin x=2; y=1; if x=2 then y:=2*x+y

6、z:=y end procecc P2（进程P2） var t,u:integer; begin x=1; t=1; if x>2 then t:= x-t u:=5*t+x end coend 3、 用银行家算法判断下述每个状态是否安全。如果一个状态是安全的，说明进程运转过程。如果一个状态是不安全的，说明出现死锁原因。（12分）状态A状态B进程占有台数还需台数进程占有台数还需台数P155Q1611P236Q238P324Q322P4114Q434P5017现可供分配数：4台 现可供分配数：4台4、 在分页式存储系统中，分别采用最少调用淘汰算法、最近最久未调用淘汰算法淘汰页面。系统可固定

7、装入4个页面。作业的页面调度顺序为：3，2，1，1，4，3，3，2，5，4，5，6，5，7，3，2，6。请写出作业进展状态和淘汰页面顺序。（12分）1、 解：响应的时钟队列如下表（4分）作业ABACBCD时钟队列（唤醒时间）5322355（5分）2、 解： 这两个并发进程不能正确执行（3分）。用一个信号量S1，改正如下：（8分）var s1,s2:shared semaphorebegin s1:=1;cobeginvar x :integer; procecc P1（进程P1） var z，y:integer; begin P(s1); x=2; V(s1); y=1; P(s1); if

8、x=2 then y:=2*x+y V(s1); z:=y end procecc P2（进程P2） var t,u:integer; begin P(s1); x=1; V(s1); t=1; P(s1); if x>2 then t:= x-t u:=5*t+x V(s1); end coend end 3、 解：状态B是安全的；状态A也是安全的，但状态A中有一进程不能执行。（3分）对于状态B，进程运转过程如下：（3分）分配顺序获得资源的进程分配数量运行完毕后可回收资源数量回收后资源总数量1Q32462Q44793Q2811124Q11117185上表中分配顺序1、2可以交换，其它不

9、可以交换。对于状态A，先给P3分配3台，运行结束后系统有7台设备，再将其中5台设备分配给P1，P1运行结束后，系统有12台设备，再将其中6台设备分配给P2，P2运行结束后，系统有14台设备，再将14台设备分配给P4，P4运行结束后，系统有15台设备，此时将可供分配的资源数15台分配给P5进程，该进程均无法运行完毕。不存在两个以上的进程等待彼此占用的资源，因而虽然P5无法执行，但系统还是安全的。（6分）4、 解：调度顺序3，2，1，1，4，3，3，2，5，4，5，6，5，7，3，2，6顺序系统中页面最少调用淘汰算法页面调度淘汰页面缺页中断否133是2322是33211是43211否532144否632143否732143否832142否9321554是10321445是11325451是12365462是1336545否14375476是1537543否16325427是17325664是此淘汰算法有10次缺页中断。评分标准：6分。顺序系统中页面最近最久未使用淘汰算法页面调度淘汰页面缺页中