江西理工大学考试试卷

共页第1页江西理工大学考试试卷试卷编号：0809020550C一、填空题（共36分，每空1分）1、消息传递通信的实现方法有：①直接通信方式、②间接通信方式。（2分）2、磁盘访问时间包括：①寻道时间、②旋转延迟时间、③动传输时间。（3分）3、文件类型按存取控制属性分类有：①只执行文件、②只读文件、③读写文件。（3分）4、文件控制块包括有：①基本信息、②存取控制信息、③使用信息类。（3分）5、操作系统的特征是：①并发性、②共享性和③随机性。（3分）6、按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：①批处理系统、②分时系统和③实时系统。（3分）7、软件系统分为①系统软件、②支撑软件和③应用软件。（3分）8、多数计算机系统将处理器的工作状态划分为①管态和②目态。后者一般指用户程序运行时的状态，又称为普通态或③用户态。（3分）9、文件的物理结构有：为①顺序结构、②链接结构和20_08___—20_09___学年第___2___学期课程名称：__操作系统____________考试时间:______年_____月_____日(100分钟)考试性质：[正考/补考/其它]考试方式：[闭卷]试卷类别(A、B、C):[C]共3大题温馨提示请考生自觉遵守考试纪律，争做文明诚信的大学生。如有违犯考试纪律，将严格按照《江西理工大学学生违纪处分暂行规定》处理。班级学号姓名题号一二三四五六七八九十十一十二总分得分第页共6页2③索引结构。（3分）10、存储器一般分成①高速缓冲器、②内存和③外存三个层次，其中④外存是造价最低、存取速度最慢。（4分）11、进程实体由①程序、②PCB（或进程控制块）和③逻辑数据集合三部分组成。（3分）12、操作系统的特征是①并发性、②共享性和③随机性。（3分）二、简答题（共20分，每小题4分）1、虚拟存储器？（4分）答：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存2、什么是SPOOLing？（4分）答：为了缓和CPU的高速性与I/O设备低速性间的矛盾而引入了脱机输入、脱机输出技术。该技术是利用专门的外围控制机，将低速I/O设备上的数据传送到高速磁盘上；或者相反。3、什么是抖动（或称颠簸）？（4分）答：刚被调出的页面又立即要用而装入，而装入后不久又被调出，如此反复，使调度非常频繁，这种现象称为抖动或颠簸。4、影响缺页中断率的因素有哪些？（4分）答：4个因素，分别是：（1）分配给程序的主存块数；（2）页面的大小；（3）程序编制方法；（4）页面调度算法。5、产生死锁的必要条件是哪些？（4分）答：互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。第页共6页3三、综合能力题（共44分）1、有四个作业A、B、C、D，要求定时唤醒运行，其要求是：①A作业5秒后运行，10秒后再运行；②B作业8秒后运行，15秒后再运行；③C作业12秒后运行，20秒后再运行，④D作业25秒后运行。请建立响应的时钟队列。（9分）2、下面两个并发进程能正确执行吗？若不能正确执行，请改正（X是公共变量）（11分）cobeginvarx:integer;proceccP1（进程P1）varz，y:integer;beginx=2;y=1;ifx=2theny:=2*x+yz:=yendproceccP2（进程P2）vart,u:integer;beginx=1;t=1;ifx2thent:=x-tu:=5*t+xendcoend3、用银行家算法判断下述每个状态是否安全。如果一个状态是安全的，说明进程运转过程。如果一个状态是不安全的，说明出现死锁原因。（12分）状态A状态B进程占有台数还需台数进程占有台数还需台数P155Q1611P236Q238P324Q322P4114Q434P5017现可供分配数：4台现可供分配数：4台4、在分页式存储系统中，分别采用最少调用淘汰算法、最近最久未调用淘汰算法淘汰页面。系统可固定装入4个页面。作业的页面调度顺序为：3，2，1，1，4，3，3，2，5，4，5，6，5，7，3，2，6。请写出作业进展状态和淘汰页面顺序。（12分）第页共6页41、解：响应的时钟队列如下表（4分）作业ABACBCD时钟队列（唤醒时间）5322355（5分）2、解：这两个并发进程不能正确执行（3分）。用一个信号量S1，改正如下：（8分）vars1,s2:sharedsemaphorebegins1:=1;cobeginvarx:integer;proceccP1（进程P1）varz，y:integer;beginP(s1);x=2;V(s1);y=1;P(s1);ifx=2theny:=2*x+yV(s1);z:=yendproceccP2（进程P2）vart,u:integer;beginP(s1);x=1;V(s1);t=1;P(s1);ifx2thent:=x-tu:=5*t+xV(s1);endcoendend第页共6页53、解：状态B是安全的；状态A也是安全的，但状态A中有一进程不能执行。（3分）对于状态B，进程运转过程如下：（3分）分配顺序获得资源的进程分配数量运行完毕后可回收资源数量回收后资源总数量1Q32462Q44793Q2811124Q11117185上表中分配顺序1、2可以交换，其它不可以交换。对于状态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分。第页共6页6顺序系统中页面最近最久未使用淘汰算法页面调度淘汰页面缺页中断否133是2322是33211是43211否532144否632143否732143否832142否9325451是1032544否1132545否12625463是1362545否14675472是15675334是16275326是17276365是此淘汰算法有9次缺页中断。评分标准：6分。