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

江西理工大学考试试卷试卷编号：1213一、填空题（共34分，每空1分）1、操作系统的目标：①方便性、最少是②有效性、③可扩充性、④开放性。（4分）2、推动操作系统发展的主要动力是：①不断提高计算机资源利用率、②方便用户、③器件的不断更新换代、④计算机体系结构的不断发展。（4分）3、程序顺序执行时的特征①顺序性、②封闭性、③可再现性。（3分）4、进程控制块中的信息有：①进程标识符、②处理机状态、③进程调度信息、④进程控制信息。（4分）5、低级调度方式有：①非抢占方式、②抢占方式。（2分）6、产生死锁的必要条件有①互斥条件、②请求和保持条件、③不剥夺条件、④环路等待条件。（4分）7、程序的链接方式有：①静态链接方式、②装入时动态链接、③运行时动态链接。（3分）8、I/O设备按传输速率分类有：①低速设备、②中速设备、③高速设备。（3分）9、I/O控制方式有：①程序I/O方式、②中断驱动I/O控制方式、③直接存储器访问DMAI/O控制方式、④I/O通道控制方式。（4分）10、文件控制块中的内容包括有：①基本信息类、②存取控制信息类、③使用信息类。（3分）2012—2013学年第2学期课程名称：操作系统考试时间:______年_____月_____日(100分钟)考试性质：[正考/补考/其它]考试方式：[闭卷]试卷类别(A、B、C):[A]共3大题温馨提示请考生自觉遵守考试纪律，争做文明诚信的大学生。如有违犯考试纪律，将严格按照《江西理工大学学生违纪处分暂行规定》处理。班级学号姓名题号一二三四五六七八九十十一十二总分得分二、简答题（共20分，每小题4分）1、操作系统的基本特性有那些？（4分）答：操作系统的基本特性有：①并发性、②共享性、③虚拟性、④异步性。2、引入进程挂起的原因有那些？（4分）答：①终端用户的请求、②父进程请求、③负荷调节的需要、④操作系统的需要。3、什么是处理机的中级调度？（4分）答：使那些暂时不能运行的进程不再占用宝贵的内存资源，而将它们调至外存上去等待，把此时的进程状态称为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件、且内存又稍有空闲时，由中级调度来决定把外存上的哪些又具备运行条件的就绪进程，重新调入内存，并修改其状态为就绪状态，挂在就绪队列上等待进程调度。4、什么是虚拟存储器？（4分）答：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。5、控制器控制表有哪些？（4分）答：①控制器标识符、②控制器状态、③与控制器连接的通道表指针、④控制器队列的队首指针、⑤控制器队列的队尾指针三、综合能力题（共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)-20A产品数量-B产品数量20(2)A产品数量+B产品数量100试用P、V操作描述产品的入库过程和出库过程。（12分）解：用S作为入库和出库互斥信号量，用SA作为A产品入库和出库同步信号量，用SB作为B产品入库和出库同步信号量。Put(A)产品入库进程，Get(A)产品出库进程，Put(B)产品入库进程，Get(B)产品出库进程。CountA,CountB分别为仓库中A产品和B产品的数量（4分）。VARS,SA,SB:sharedsemaphore（8分）beginS=1SA,=0;SB=0;cobeginvarCountA:integer;CountB:integer;CountA=0;CountB=0;PROCECCPut(A)beginP(S)IFCountA-CountB+1-30ANDCountA-CountB+140ANDCountA+CountB+1200THENbeginCountA=CountA+1;放入A产品；V(S);V(SA,)；End;endPROCECCPut(B)beginP(S);IFCountA-CountB-1-30ANDCountA-CountB-140ANDCountA+CountB+1200THENBeginCountB=CountB+1;放入B产品；V(S);V(SB,)；endendPROCECCGut(A)beginP(S);IFCountA-CountB-1-30ANDCountA-CountB-140ANDCountA+CountB-1200ANDCountA0THENBeginCountA=CountA-1;取出A产品；V(S);EndELSEP(SA,);EndPROCECCGut(B)beginP(S);IFCountA-CountB+1-30ANDCountA-CountB+140ANDCountA+CountB-1200ANDCountB0THENBeginCountB=CountB-1;取出B产品；V(S);EndELSEP(SB);endcoendend3、用银行家算法判断下述每个状态是否安全。如果一个状态是安全的，说明进程运转过程。如果一个状态是不安全的，说明出现死锁原因。（10分）状态A状态B进程占有台数还需台数进程占有台数还需台数P133Q1410P2410Q227P343Q312P4214Q443P5516现可供分配数：2台现可供分配数：3台解：状态B是安全的；状态A是不安全的。（3分）对于状态B，进程运转过程如下：（3分）分配顺序获得资源的进程分配数量运行完毕后可回收资源数量回收后资源总数量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分。顺序系统中页面最近最久未使用淘汰算法页面调度淘汰页面缺页中断否111是2122是31255是412588是5325831是6345842是734583否834583否9342825是10342668是11312614是12712673是13714642是14714556是15724521是1672452否17324537是1832453否此淘汰算法有14次缺页中断。评分标准：7分。