操作系统(10)A-1参考答案

第1页共6页命题人：审核人：试卷分类（A卷或B卷）A五邑大学试卷参考答案及评分标准学期：至学年度第学期课程：专业：班级：一、选择填空题(每空1分，共20分)1．采用（C）的存储管理方式不会产生内部碎片。A．固定分区B．分页式C．分段式D．段页式2．下列活动中，属于直接制约关系的是（B）和（C）。A．几位同学去图书馆借同一本书B．流水生产线上的各道工序C．商品生产和社会消费D．两队进行篮球比赛3．多个（C）之间可以并发执行，而且同一（B）中的多个（A）之间也可以并发执行。A．线程B．进程C．进程或线程D．资源4．在可变分区存储管理中紧凑的目的是（C）。A．增加内存容量B．合并已分配区C．合并空闲区D．便于地址转换5．在分页存储管理方式中，其虚拟地址空间是（B）的；在分段存储管理方式中，其虚拟地址空间是（C）的。A．层次B.一维C．二维D．三维6．在各种内存的基本管理模式中，（D）模式的存储利用率最高，且最容易实现对存储的共享和保护。A．分区管理B．分页管理C．分段管理D．段页式管理7．某请求页式存储管理系统使用二级页表结构，页面尺寸为212B，虚拟地址长为32位，页目录占用10位，页表占用（B）位。A．8B．10C．12D．148．文件系统的绝对路径名由（D）组成。A．盘符与目录名B．目录名和文件名C．盘符、根目录名、文件名D．盘符、路径中的各目录名、文件名9．3个进程共享一个临界资源，每次最多允许2个进程同时使用这种资源。用信号量s上的P、V操作管理对资源的使用，那么，s.conut的取值范围是（A）。A．2，1，0，-1B．3，2，1，0C．3，2，0，-1D．2，1，0，-1，-210．某系统有3个进程，都需要同类资源4个。那么该类资源数至少为（B）个时，系统不可能发生死锁。A．11B．10C．9D．811．将系统资源进行统一编号，实行按序分配的策略，可破坏产生死锁的（D）条件。A．互斥B．占有并等待C．不可抢占D．循环等待12．一个进程在信号量s上做了一个V操作后，使s.count=-2，这时该进程（D）。A．阻塞B．就绪C．结束D．继续运行13．CPU处理数据的速度远高于打印机的打印速度。为了解决这一矛盾，可采用（C）。A．并行技术B．通道技术C．缓冲技术D．虚拟技术14．I/O设备无关性是指（B）无关。A．I/O设备与CPUB．程序与I/O设备试卷编号第2页共6页C．通道与I/O设备D．I/O设备与I/O设备15．在分时系统和实时系统中，其响应时间分别是由（D）和（F）来确定的。A．时间片大小B．用户数目C．计算机运行速度D．用户所能忍受的等待时间E．实时调度F．控制对象所能接受的延时二、简答题(每小题6分，共30分)1．某操作系统采用文件分配表FAT管理磁盘存储空间的分配。现在分配给文件A的磁盘块号为2、3、5、10，分配给文件B的磁盘块号为4、6、9。请画出两个文件的磁盘块在FAT中的链接情况。解答：356109-1-12．某系统采用可变分区方式进行存储器管理，当前存储分配如图所示。有4个作业要求装入内存，它们各自所需的内存空间为：J1：8K，J2：15K，J3：30K，J4：115K，在不允许移动的情况下，采用最先适应算法进行存储分配，应按怎样的次序才能将4个作业同时全部装入到内存中。解答：装入顺序：只要J1最后装入即可，如下图所示。系统区J2JAJ3、J4JBJ13．用信号量来管理资源分配时，进程对信号量s执行P、V操作会改变s.count的取值。试问：当s.count大于零、等于零、小于零时，对调用程序会产生什么影响？解答：若P操作后s.count≥0，表示该进程申请资源成功，可继续执行；若P操作后s.count0，则表示该进程申请资源没有成功，阻塞等待；若V操作后s.count0，执行V操作的进程继续执行；若V操作后s.count≤0，则表示有其他进程等待资源被阻塞，因此要从等待该资源的阻塞队列中唤醒一个进程，使之变为就绪后，执行V操作的进程继续执行。4．进程有哪三种基本状态？请画出进程基本状态转换图，并给出状态转换的典型原因。解答：012A文件起点34B文件起点56789B文件终点10A文件终点0K5K21K30K180K190K200K第3页共6页5．现有9个进程提出磁盘I/O请求，这9个进程对应访问的磁道为：55，58，39，18，90，160，150，38，184。现磁头定位在100磁道。按扫描（SCAN）算法，向磁道号增加方向访问，给出访问序列，计算服务完上述请求序列的平均寻道长度。解答：三、(10分)有5个作业A~E，情况如表所示，按照SRTF（最短剩余时间优先）进行作业调度。将它们的开始运行时间、完成时间、周转时间以及带权周转时间填入表中。并给出5个作业运行过程的gantt图。解答：作业到达时间所需CPU时间开始运行时间完成时间周转时间带权周转时间A030331B26315132.17C444841D651520142.8E8281021第4页共6页四、(10分)在一基本分页存储管理系统中，某作业的页表如下表所示。已知页面大小为1024字节，现有逻辑地址1011、2148、3000、4000、5012，判断地址的合法性，若合法，将其转化为相应的物理地址。页号页帧号02132136解答：逻辑地址1011在0页，页帧号为2，页内偏移为1011物理地址（1011）=2*1024+1011=3059逻辑地址2148在2页，页帧号为1，页内偏移为100物理地址（2148）=1*1024+100=1124逻辑地址3000在2页，页帧号为1，页内偏移为952物理地址（3000）=1*1024+952=1976逻辑地址4000在3页，页帧号为6，页内偏移为928物理地址（1011）=6*1024+928=7072逻辑地址5012越界，产生越界中断。五、(10分)某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6采用最近最久未用（LRU）页面淘汰算法，作业在得到2块和4块内存空间时，各会产生出多少次缺页中断？分别计算其缺页率。解答：采用最近最久未用（LRU）页面淘汰算法，作业在得到2块内存空间时所产生的缺页中断次数为18次，如图（a）所示；在得到4块内存空间时所产生的缺页中断次数为10次，如图（b）所示。(b)4块时的LUR123421562123763212342156212376321134215561227√√√√√√√√页面走向→4个内存块→缺页计数→缺页计数→123421562123763123421566123762261316√233621613213(a)2块时的LRU123421562123763212342156212376321234256163√√√√√√√√√√√页面走向→2个内存块→缺页计数→缺页计数→√22112√3√631212372√√√√66√3f(2)=18/20=90%，f(4)=10/20=50%（2分）第5页共6页六、(10分)资源总量为10。三个进程A、B、C的最大资源需求量分别是9、4、7，如图(a)所示。若干次请求后，资源使用情况如图(b)所示。现在进程B提出一个资源请求，系统可接受该请求吗？请用银行家算法进行测试，做出判断。解答：如果在图(b)时接受进程B的一个资源请求，它所导致的图(c)的状态是安全的，系统可以放心地接受这次资源申请。七、(10分)工厂有两个生产车间和一个装配车间，两生产车间分别生产A、B两种零件，装配车间的任务是把A、B两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1和F2上，F1存放A，F2存放B，F1和F2均只能容纳一个零件。每当能从货架上取到一个A和一个B后就可以组装成一件产品。整个过程是自动进行的，试用P、V操作进行管理，使各车间相互合作、协调工作。解答：beginS1,S2,S3,S4:semaphore;S1=S2=1;S3=S4=0;cobeginProcessP1beginL1:生产一个零件A；P（S1）；F1=A；V(S3);gotoL1;end;ProcessP2beginL2:生产一个零件B；P（S2）；F2=B；V(S4);gotoL2;第6页共6页end;ProcessP3beginL3:P（S3）；X=F1;//从F1上取零件AV（S1）；P（S4）Y=F2；//从F2上取零件BV(S2);组装产品；gotoL3;end;coend;end;