操作系统试卷A1(2010级)答案

1、精选优质文档-倾情为你奉上江 西 理 工 大 学 考 试 试 卷试卷编号：121320 12 20 13 学年第 2 学期课程名称： 操作系统 考试时间:_ 年_月_日(100分钟)考 试 性 质： 正考 / 补考 / 其它 考 试 方 式：闭卷 试卷类别(A、B、C): A 共 3 大题温 馨 提 示请考生自觉遵守考试纪律，争做文明诚信的大学生。如有违犯考试纪律，将严格按照江西理工大学学生违纪处分暂行规定处理。班级 学号 姓名 题号一二三四五六七八九十十一十二总 分得分一、 填空题（共34分，每空1分）1、 操作系统的目标 ： 方便性 、最少是 有效性 、 可扩充性 、 开放性 。（4分）2

2、、 推动操作系统发展的主要动力是： 不断提高计算机资源利用率 、 方便用户 、器件的不断更新换代 、 计算机体系结构的不断发展 。（4分）3、 程序顺序执行时的特征 顺序性 、 封闭性 、 可再现性 。（3分）4、 进程控制块中的信息有： 进程标识符 、 处理机状态 、 进程调度信息 、 进程控制信息 。（4分）5、 低级调度方式有： 非抢占方式 、 抢占方式 。（2分）6、 产生死锁的必要条件有 互斥条件 、 请求和保持条件 、 不剥夺条件 、 环路等待条件 。（4分）7、 程序的链接方式有： 静态链接方式 、 装入时动态链接 、 运行时动态链接 。（3分）8、 I/O设备按传输速率分类有：

3、 低速设备 、 中速设备 、 高速设备 。（3分）9、 I/O控制方式有 ： 程序I/O方式 、 中断驱动I/O控制方式 、 直接存储器访问DMA I/O控制方式 、 I/O通道控制方式 。（4分）10、 文件控制块中的内容包括有： 基本信息类 、 存取控制信息类 、 使用信息类 。（3分）二、 简答题（共20分，每小题4分）1、 操作系统的基本特性有那些？（4分）答：操作系统的基本特性有：并发性、 共享性、虚拟性、 异步性。2、 引入进程挂起的原因有那些？（4分）答：终端用户的请求、 父进程请求、负荷调节的需要、 操作系统的需要。3、 什么是处理机的中级调度？（4分）答：使那些暂时不能运行的

4、进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。4、 什么是虚拟存储器？（4分） 答：是指具有请求调入功能和置换功能， 能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。5、 控制器控制表有哪些？（4分）答：控制器标识符、 控制器状态、与控制器连接的通道表指针、 控制器队列的

5、队首指针、控制器队列的队尾指针三、 综合能力题（共46分）1、 有四个作业A、B、C、D，要求定时唤醒运行，其要求是：A 作业4秒后运行，10秒后再运行；B作业3秒后运行，11秒后再运行；C作业6秒后运行，8秒后再运行；D作业7秒后运行。请建立响应的时钟队列。（10分）解：响应的时钟队列如下表（4分）作业ABACBDC时钟队列（唤醒时间）1505211或者作业AABCBDC时钟队列（唤醒时间）15052112、 有一仓库，可存放A和B两种产品，每次入库时只能存入A或B一种产品，每次出库时只能取出A或B一种产品。现要求(1)-20<A产品数量-B产品数量<20 (2) A产品数量+B

6、产品数量<100试用P、V操作描述产品的入库过程和出库过程。（12分）解： 用S作为入库和出库互斥信号量，用SA作为A产品入库和出库同步信号量，用SB作为B产品入库和出库同步信号量。Put(A)产品入库进程，Get(A)产品出库进程，Put(B)产品入库进程，Get(B)产品出库进程。CountA,CountB分别为仓库中A产品和B产品的数量（4分）。VAR S, SA, SB:shared semaphore （8分）beginS=1SA, =0;SB= 0; cobeginvar CountA:integer; CountB: integer; CountA=0;CountB=0;

7、PROCECC Put(A) begin P(S) IF CountA- CountB+1>-30 AND CountA- CountB+1<40 AND CountA+ CountB+1<200 THEN beginCountA= CountA+1;放入A产品；V(S);V(SA,) ； End; end PROCECC Put(B) beginP(S);IF CountA- CountB-1>-30 AND CountA- CountB-1<40 AND CountA+ CountB+1<200 THEN Begin CountB= CountB+1;放

8、入B产品；V(S);V(SB,) ；end end PROCECC Gut(A) beginP(S);IF CountA- CountB-1>-30 AND CountA- CountB-1<40 AND CountA+ CountB-1<200 AND CountA>0 THEN BeginCountA= CountA-1;取出A产品；V(S);End ELSE P(SA,); EndPROCECC Gut(B) beginP(S);IF CountA- CountB+1>-30 AND CountA- CountB+1<40 AND CountA+ Co

9、untB-1<200 AND CountB>0 THEN BeginCountB= CountB-1;取出B产品；V(S); EndELSE P(SB); end coend end 3、 用银行家算法判断下述每个状态是否安全。如果一个状态是安全的，说明进程运转过程。如果一个状态是不安全的，说明出现死锁原因。（10分）状态A状态B进程占有台数还需台数进程占有台数还需台数P133Q1410P2410Q227P343Q312P4214Q443P5516现可供分配数：2台 现可供分配数：3台解：状态B是安全的；状态A是不安全的。（3分）对于状态B，进程运转过程如下：（3分）分配顺序获得资

10、源的进程分配数量运行完毕后可回收资源数量回收后资源总数量1Q32452Q45883Q2811114Q11115155上表中分配顺序1、2可以交换，其它不可以交换。对于状态A，先给P3分配2台，运行结束后系统有6台设备，再将其中5台设备分配给P1，P1运行结束后，系统有8台设备，此时无论把这8台设备分配给P2或P4或P5中的任何1个进程，该进程均无法运行完毕。存在两个以上的进程等待彼此占用的资源，因而系统是不安全的。（6分）4、 在分页式存储系统中，分别采用最少调用淘汰算法、最近最久未调用淘汰算法淘汰页面。系统可固定装入4个页面。作业的页面调度顺序为：3，5，5，9，2，3，2，6，8，6，2，4，5，5，1，7，4，6。请写出作业进展状态和淘汰页面顺序。（14分）解：调度顺序1，2，5，8，3，4，3，3，2，6，1，7，4，5，2，2，3，3顺序系统中页面最少调用淘汰算法页面调度淘汰页面缺页中断否111是2122是31255是412588是5325831是6345842是734583否834583否9342825是10342668是11312614是12312776是13312447是14315452是15325421是1632542否1732543否1832543否此淘汰算法有15次缺页中断。评分标准：7分。顺序系统中页面最近最久未使用淘汰算法页面调度淘汰页面缺