操作系统(10)A-1参考答案.doc
试卷编号命题人： 审核人： 试卷分类（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 ）位。A8B10C12D148文件系统的绝对路径名由（ D ）组成。A盘符与目录名 B目录名和文件名C盘符、根目录名、文件名D盘符、路径中的各目录名、文件名93个进程共享一个临界资源，每次最多允许2个进程同时使用这种资源。用信号量s上的P、V操作管理对资源的使用，那么，s.conut的取值范围是（ A ）。A2，1，0，-1B3，2，1，0C3，2，0，-1D2，1，0，-1，-210某系统有3个进程，都需要同类资源4个。那么该类资源数至少为（ B ）个时，系统不可能发生死锁。A11B10C9D811将系统资源进行统一编号，实行按序分配的策略，可破坏产生死锁的（ D ）条件。A互斥B占有并等待C不可抢占D循环等待12一个进程在信号量s上做了一个V操作后，使s.count=-2，这时该进程（ D ）。A阻塞B就绪C结束D继续运行13CPU处理数据的速度远高于打印机的打印速度。为了解决这一矛盾，可采用（ C ）。A并行技术B通道技术C缓冲技术D虚拟技术14I/O设备无关性是指（ B ）无关。AI/O设备与CPUB程序与I/O设备C通道与I/O设备DI/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中的链接情况。解答：012 A文件起点34 B文件起点56789 B文件终点10 A文件终点356109-1-12某系统采用可变分区方式进行存储器管理，当前存储分配如图所示。有4个作业要求装入内存，它们各自所需的内存空间为：J1：8K，J2：15K，J3：30K，J4：115K，在不允许移动的情况下，采用最先适应算法进行存储分配，应按怎样的次序才能将4个作业同时全部装入到内存中。解答：装入顺序：只要J1最后装入即可，如下图所示。系统区J2JAJ3、J4JBJ10K 5K 21K 30K 180K 190K 200K3用信号量来管理资源分配时，进程对信号量s执行P、V操作会改变s.count的取值。试问：当s.count大于零、等于零、小于零时，对调用程序会产生什么影响？ 解答：若P操作后s.count0，表示该进程申请资源成功，可继续执行；若P操作后s.count<0，则表示该进程申请资源没有成功，阻塞等待；若V操作后s.count > 0，执行V操作的进程继续执行；若V操作后s.count 0，则表示有其他进程等待资源被阻塞，因此要从等待该资源的阻塞队列中唤醒一个进程，使之变为就绪后，执行V操作的进程继续执行。4 进程有哪三种基本状态？请画出进程基本状态转换图，并给出状态转换的典型原因。解答：5现有9个进程提出磁盘I/O请求，这9个进程对应访问的磁道为：55，58，39，18，90，160，150，38，184。现磁头定位在100磁道。按扫描（SCAN）算法，向磁道号增加方向访问，给出访问序列，计算服务完上述请求序列的平均寻道长度。解答：三、 (10分) 有5个作业AE，情况如表所示，按照SRTF（最短剩余时间优先）进行作业调度。将它们的开始运行时间、完成时间、周转时间以及带权周转时间填入表中。并给出5个作业运行过程的gantt图。解答： 作业到达时间所需CPU时间开始运行时间完成时间周转时间带权周转时间A030331B26315132.17C444841D651520142.8E8281021四、 (10分) 在一基本分页存储管理系统中，某作业的页表如下表所示。已知页面大小为1024字节，现有逻辑地址1011、2148、3000、4000、5012，判断地址的合法性，若合法，将其转化为相应的物理地址。 页 号 页 帧 号 0 2 1 3 2 1 3 6 解答：逻辑地址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）所示。f(2)=18/20=90%， f(4)=10/20=50%（2分）六、 (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操作进行管理，使各车间相互合作、协调工作。解答： begin S1,S2,S3,S4: semaphore;S1=S2=1; S3=S4=0;cobegin Process P1 begin L1: 生产一个零件A； P（S1）； F1=A； V(S3); goto L1; end;Process P2 begin L2: 生产一个零件B； P（S2）； F2=B； V(S4); goto L2; end;Process P3 begin L3: P（S3）； X=F1; /从F1上取零件A V（S1）； P（S4） Y=F2； /从F2上取零件B V(S2); 组装产品； goto L3; end;coend;end;第 6 页 共 6 页
