《操作系统A南航班V(附标准答案)》由会员分享，可在线阅读，更多相关《操作系统A南航班V(附标准答案)（8页珍藏版）》请在金锄头文库上搜索。
1、承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果.专业班级- 学校学号- 微软班学号-学生签名- 重修标记南昌航空大学软件学院09级(微软班) 20112012学年第一学期期末考试课程名称操作系统A卷 考试形式：闭卷 课程类别：必、限、任(标准答案)试卷编号：20110105 考试日期： 2011年12月05日矚慫润厲钐瘗睞枥庑赖。题号一二三四五总分累分人签名题分30203020100得分考生注意事项：1、本试卷共 6页，总分100分，考试时间120分钟.2、考试结束后，考生不得
2、将试卷、答题纸和草稿纸带出考场.得分评阅人一、单项选择题 (每题 2 分，共 30 分)1、任何两个并发进程之间( D ).A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系聞創沟燴鐺險爱氇谴净。2、下列算法中用于磁盘移臂调度的是( C ).A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法残骛楼諍锩瀨濟溆塹籟。3、在执行操作时，当信号量的值（ B ），应释放一个等待信号量的进程.A.小于 B.小于等于 C.大于 D.大于等于4、存储管理中地址重定位必须在CPU中设置专门寄存器，而（D）不是此类寄存器.A.基址寄存器B界限寄存器C.
3、页表控制寄存器 D.程序计数器5、在可变分区管理算法中，把空闲区按其长度递减次序排序的做法适合于（ C ）. A.首次适应算法 B.最佳适应算法 C.最坏适应算法 D.下次适应算法6、下列可用于页面淘汰的算法是（A）A.算法 B.电梯调度算法 C.时间片轮转法 D.响应比高者优先算法7、pipe系统调用的功能是创建一个（ C ）.A.进程 B.线程 C.管道 D.通道8、有关资源分配图中存在环路和死锁关系正确的说法是（ C）.A.图中无环路则系统可能存在死锁 B.图中有环路则系统肯定存在死锁 C.图中有环路则系统可能存在死锁，也可能不存在死锁 D.以上说法都不对9、SPOOLING技术利用于(
4、 B ) A.外设概念 B.虚拟设备概念 C.磁带概念D.存储概念10、下面对进程的描述中，错误的是（ D ）.A.进程是动态的概念B.进程执行需要处理机 C.进程是有生命期的D.进程是指令的集合11、并发性是指若干事件在（ B ）发生.A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内下列程序中12、用于设备分配和管理的数据结构有4类表，其中一张表记录已被连接到系统中的所有物理设备的情况，该表是（ B ）.酽锕极額閉镇桧猪訣锥。A.设备控制表DCT B.系统设备表SDT C.控制器表COCT D.通道控制表CHCT13、在实现设备和内存直接交换数据的控制方式中，哪一种方式处理机和设
5、备能够并行工作（A）.A.通道控制方式 B.中断控制方式 C.程序直接控制方式 D.DMA控制方式14、fork系统调用可以创建子进程，成功后将返回给子进程的值为（ A ）.A.0 B.1 C.正整数 D.负整数15、在请求分页存储管理中，若采用FIFO页面替换算法，则当分配的页面数增加，缺页中断的次数（ D ）.彈贸摄尔霁毙攬砖卤庑。A.减少B.增加C.无影响D.可能增加也可能减少得分评阅人二、填空题 (每题 2 分，共 20 分)1、 操作系统中进程的定义是 程序的一次执行过程 .謀荞抟箧飆鐸怼类蒋薔。2、 有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程各占用200KB
6、.如果用户进程等待I/O的时间为80%，则CPU的利用率是 1(0.8) 4 = 59% .厦礴恳蹒骈時盡继價骚。3、 把逻辑地址转换为_物理地址_ _ _地址的工作称为地址映射.4、 允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时系统，它通常采用 时间片轮转 策略为用户服务.5、 分页式存贮管理中，页表是用来指出作业的页号与页框 （块） 的对应关系.6、 访问磁盘时间由三部分组成，即寻道时间、_传输时间_和旋转延迟时间.7、 对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T.一次进程切换的系统开销时间为S.若采用时间片长度为Q的时间片轮转法，在Q=ST 时，CP
7、U的利用率是（要求写出公式）.q/(q+s)=50%茕桢广鳓鯡选块网羈泪。8、 在存储器层次中，读取速度最快的是 寄存器或CACHE .逻辑页号 主存物理块号 0 4 1 7 2 1 9、 一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入3个物理块的内存，其页面的页号和物理块号的对照表如下： 鹅娅尽損鹌惨歷茏鴛賴。请根据页表，计算下列给出的逻辑地址对应的物理地址.(1)100： 8292 ， (2)2617 ： 14905 得分评阅人三、计算题（每题10分，共30分）1、假定在某移动臂磁盘上，刚刚处理了访问38号柱面的请求，目前正在40号柱面读信息，并且有下
8、述请求序列等待访问磁盘.试分别使用电梯调度算法和先来先服务算法画出磁头访问轨迹.计算移动距离.籟丛妈羥为贍偾蛏练淨。请求次序12345678欲访问的柱面号7720959445291658电梯调度算法： 16 20 29 40 45 58 77 94 95 預頌圣鉉儐歲龈讶骅籴。移动距离：134先来现服务： 16 20 29 40 45 58 77 94 95 渗釤呛俨匀谔鱉调硯錦。移动距离：290、有一个虚拟存储系统，分配给某进程3块内存，开始时内存为空，页面访问序列如下：1 8 1 7 8 2 7 2 1 8 3 8 （1）若采用先进先出的页面置换算法（FIFO），分析缺页次数（5分）（2）
9、若采用最近最少使用的页面置换算法（LRU），分析缺页次数（5分）先进先出算法T1T2T3T4T5T6T7T8T9T10T11T1218877222183311887772188118887211缺页率为7最近最少使用算法T1T2T3T4T5T6T7T8T9T10T11T1218178272183318178272188817887211缺页率为73、单道批处理系统中，下列三个作业采用先来先服务调度算法和最高响应比优先算法进行调度试，哪一种算法性能较好，请完成下表：铙誅卧泻噦圣骋贶頂廡。作业提交时间运行时间开始时间完成时间周转时间带权周转时间110：002：0010:00/10:0012:00/
10、12:002/21/1210：101：0012:00/12:2513:00/13:252:50/3:152.41/3.25310：250：2513:00/12:0013:25/12:253/27.2/4.8平均作业周转时间=2.61/2.41 平均作业带权周转时间W=3.54/3.02通过比较平均作业周转时间，平均作业带权周转时间，可知最高响应比算法性能较好.得分评阅人四、分析题（每题10分，共20分）1、假定具有5个进程的进程集合PP0,P1,P2,P3,P4,系统中有三类资源A，B和C.其中A类资源有10个，B类资源有5个，C类资源有7个.假定在某时刻有如下状态：擁締凤袜备訊顎轮烂蔷。Al
11、location Max Available A B C A B C A B C P00 1 0 7 5 3 3 3 2 P12 0 0 3 2 2 P23 0 2 9 0 2 P32 1 1 2 2 2 P40 0 2 4 3 3试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全序列.如果不是，说明理由.（10分）贓熱俣阃歲匱阊邺镓騷。当前系统处于安全状态，因为至少可以找到一个安全状态序列：P3 , P1 , P4 , P2 , P0分配情况如下：available进程needallocation3 3 2P30 1 12 1 15 4 3P11 2 22 0 07 4 3P44 3 10 0 27 4 5P26 0 03 0 210 4
