搜索
第1页共8页四川理工学院试卷（2006至2007学年第2学期）课程名称：计算机操作系统命题教师：何海涛适用班级：计科2005级,计软2005级考试(考查)2007年6月6日共8页注意事项：1、满分100分。要求卷面整洁、字迹工整、无错别字。2、考生必须将姓名、班级、学号完整、准确、清楚地填写在试卷规定的地方，否则视为废卷。3、考生必须在签到单上签到，若出现遗漏，后果自负。4、如有答题纸，答案请全部写在答题纸上，否则不给分；考完请将试卷和答题卷分别一同交回，否则不给分。试题(B卷)一、单项选择题,每题1分,共15分:以下每题有且仅有一个正确答案,请把正确答案的序号填入到试题的括号中.1.推动分时系统形成和发展的主要动力是()A)用户的需求B)提高资源利用率和系统吞吐量C)硬件的发展D)网络的出现2.操作系统()A)是一个通用软件B)通常是一个很复杂的汇编程序C)通常会提供一些即时通信软件,如QQ,MSN等D)可以增强系统功能3.在设计批处理操作系统时，首先要考虑的是()A)灵活性和可适应性B)交互性和响应时间C)周转时间和系统吞吐量D)实时性和可靠性4.在进程通信中,用于连接一个读进程和一个写进程以实现它们之间通信的一个共享文件称为()A)邮箱B)消息C)管道D)信号5.进程的换入换出调度属于()A)高级调度B)中级调度C)低级调度D)长程调度6.()调度算法不能即用于作业调度又适用于进程调度A)先来先服务B)短进程(作业)优先C)时间片轮转D)高优先权7.硬盘通常被称为（）A)字符设备B)块设备C)虚拟设备D)独享设备8.设备控制器是（）题号一二三四五六七八总分评阅（统分）教师得分得分评阅教师系专业级班学号姓名密封线密封线内不要答题第2页共8页A)控制CPU运行的B)用户控制设备的仪器C)CPU内部的部件D)常表现为各种设备控制卡9.中断方式常用于()A)简单的程序控制B)少量的不连续字符传送C)大量不连续数据块传送D)大量不连续数据块传送10.对IO通道错误的说法是()A)IO通道可以执行I/O指令B)引入I/O通道的目的是使CPU不再处理IO指令C)I/O通道仍然受CPU的控制D)I/O通道在计算机中的数量较少11.当一个事务异常终止时,应该进行()操作..A)CommitB)AbortC)RollBackD)Redo12.在Linux的终端模式下,使用gcc–oabcabc.c编译文件后,从键盘输入()执行A)./abcB)abc.exeC)./a.outD)./abc.out13.Linux下使用命令lsa.sh-l后显示如下:rwx-rw-rrootroota.sh23425B…,其中的第三组的”r”表示的是()的权限A)文件主B)文件所有者所在组用户C)其他用户D)超级用户14.所谓的”瘦客户机”一般是指()A)B/S模式B)两层C/S模式C)三层C/S模式D)TCP/IP模式15.中断向量是()A)中断处理程序的入口地址和PSWB)也叫中断处理程序C)用户用来控制产生中断的方法D)CPU使用中断向量来减少中断二、多项选择题,每题2分,共20分:以下每题有一个或多个正确答案,请把正确答案填到试题括号中.多选或少选不得分1.以下()通常是微内核提供的功能。A)进程管理B)存储器管理C)媒体播放工具D)字处理软件2.下列进程状态转换中,一般不会发生的状态转换是()A)就绪￫执行B)执行￫就绪C)就绪￫阻塞D)阻塞￫就绪3.关于程序和进程说法正确的是()。A)程序是被封装为进程来运行的B)程序是存放在磁盘上,而进程一般在内存中,所以,关机后系统中就不存在进程了C)当进程运行时,对应的程序调入内存,程序也暂时从外存中消失D)程序和进程不一定是一对一的关系4.对于系统调用和一般的过程调用正确的说法是()A)它们运行在不同的系统态B)系统调用的开销比一般的过程调用小C)它们都需要进行运行状态的切换得分评阅教师第3页共8页D)系统调用是操作系统提供的,而一般的过程调用是属于用户程序级别范围5.虚拟存储器正确的说法是()A)若局部性原理不成立,虚拟存储器是无法实现的B)引入虚拟存储器的系统中用户直接访问的是物理地址C)虚拟存储器的最本质的特性是离散性,若没有离散性,虚拟存储器不能实现D)虚拟存储器需要额外的硬件机构,如缺页中断等6.对于内存碎片说法正确的是()A)分页内存管理是无法消除内部碎片的B)内存的外部碎片可以通过”紧凑”来消除C)外部碎片是因为进程占用连续地址空间产生的D)分段内存管理对于减少外部碎片作用不大7.以下关于DMA正确的论述是()A)DMA控制器中有计数器,用来统计中断的次数B)DMA控制器中有寄存器,用于暂存设备到内存或内存到设备的数据C)DMA方式传送数据到内存时不占用总线D)DMA是”快速设备访问”的英文简称8.引入缓存的目的是()A)缓和CPU和I/O设备间速度不匹配的矛盾B)减少对CPU的中断频率C)提高CPU和I/O并行性D)提高CPU的速度9.文件的逻辑组织将文件分为()文件和（）文件。A.索引文件B.流式文件C.字符文件D.记录文件10.对于文件的碎片正确的说法是()A)文件碎片会影响操作系统的速度B)离散分配文件方式可以减少文件碎片,连续分配则相反C)文件碎片产生的主要原因是文件大小的变化D)文件碎片可以通过移动文件来消除三、填空题,每空1分,共10分.请将合适的内容填在题目空白处.1.是一种进程同步工具,它通过每次只准许一个进程进入来实现互斥2.装入时对目标程序中的指令和数据进行修改的过程称为3.I/O进程与设备控制器之间的通信程序称为,它负责把上层的抽象请求转换为具体的要求,发送给设备控制器.4.在UNIX系统中,把文件描述信息单独形成一个数据结构,称为5.实现虚拟设备的关键技术是6.在操作系统中，不可中断执行的操作称为_______________操作7.采用非对称加密算法传递密文时,发送方用接收者的密钥进行加密8.在Linux下如下的一段C语言程序可能的输出是和得分评阅教师系专业级班学号姓名密封线密封线内不要答题第4页共8页消费者进程:while(1){wait(mutex);wait(full);removeanitem……signal(mutex);signal(empty);Consumertheitem}生产者进程:while(1){Produceanitem;wait(mutex);wait(empty);addnextptobuffer……signal(mutex);signal(full);}intp=fork();if(p==0)printf(“abc”);elseprintf(“def”);printf(“@”);9.产生死锁的四个必要条件是：互斥、、循环等待和不剥夺。四、简答和计算题.请简要回答下列问题,答案写在题目下方空白处.作答笔迹不清晰者不得分.共55分4.1我们为某临界资源设置一把锁W,W=0时表示关锁,W=1时表示锁已经打开,试写出开锁和关锁原语;假设现在有2个进程P1,P2需要访问临界资源C,写出进程访问资源的伪代码.(4分)4.2在用信号量机制解决生产者,消费者问题时,设初值mutex=1,empty=n,full=0,请分析如下的生产者消费者进程是否会发生死锁,并说明原因(5分)得分评阅教师第5页共8页4.3画出下面5条语句的前趋图,并用PV操作实现前趋关系(4分)S1:a=5+xS2:b=a*xS3:d=c+bS4:c=4*x4.4分别采用非抢占和高响应比优先调度来调度4个进程,完成下面2个表(6分)a.非抢占短作业优先b.高响应比优先调度算法:优先权=(等待时间+要求服务时间)/要求服务时间4.5有资源A有10个,B有14个,某时刻系统的分配矩阵如下作业号提交时刻(时)执行时间(小时)开始时间完成时间带权周转时间19:00129:201.239:301410:100.5作业号提交时刻(时)执行时间(小时)开始时间完成时间带权周转时间19:00129:201.239:301410:100.5系专业级班学号姓名密封线密封线内不要答题第6页共8页ProcessAllocationABMaxABNeedABAvailableABP02024P132102P21454P32131P40042请完成需求矩阵,并判断系统是否处于安全状态.若是给出一个安全序列.(6分)4.6某分页存储管理系统中,地址机构为18位,0到10位表示页内地址,11到17位表示页号.有一个作业的各个页依次放在5,3,7的物理块中.则页的大小是多少?逻辑地址05DC在第几页内,物理地址是多少?(5分)第7页共8页4.7有个一虚拟存储系统,每个进程在内存占有3页数据区,刚开始时数据区为空.有以下访页序列:2、3、4、5、3、4、2、1、3、4、5、1试给出下列情形下的缺页次数,并画出页面置换过程:(1)系统采用先进先出(FIFO)置换算法.(2)系统采用最近最少使用(LRU)置换算法.(3)系统采用最佳(OPT)置换算法.(6分)4.8从内存管理方式,引入目的,实现方式,硬件机构,实现原理等方面说明分页和分段的异同(5分)4.9设磁道编号从外到内由0开始编号,最内磁道号最大,为200.当前磁头停在100磁道处,且移动方向向内,即向磁道增加的方向.当前的请求访问磁道顺序为:190,10,160,80,90,125,30,20,140,25.分别使用最短寻道优先和扫描算法(电梯算法)处理上述请求序列,给出访问磁道顺序,并求出平均寻道长度.(6分)4.10说明什么是文件目录,FCB,FAT表,以及它们之间的联系.(4分)系专业级班学号姓名密封线密封线内不要答题第8页共8页4.11操作系统通常要提供open的系统调用供程序”打开”文件,试说明为何系统要提供这一系统调用,而不是直接使用read,write等对文件进行读写(4分)五、编程题.附加题(5分)附加题没有步骤分,请同学们根据自己情况选做假设动态分区管理是通过空闲分区表FreePartTable记录每个空闲分区的情况,表目中包括分区序号,分区起始地址和分区大小.试完成动态分区的首次适应分配算法的分配操作函数.说明:分配内存方法:找到所需大小的分区后,若空闲分区的大小和进程所需内存大小之差小于MIN(MIN是一个固定的数,表示不可再分的分区的大小),则多余部分太小,不再切割.否则,从该空闲分区中按请求大小划分出一块内存出去,余下的部分仍留在空闲分区表中,把分区的首地址返回(若返回为-1,表示没有合适的)#defineMIN8192#definePART_NUM1000stuctFreePartTable{intno;intstartAddr;intsize;};typedefinedstructFreePartTableFPT;FPTfpt[PART_NUM];voidinitMem(fpt){/*初始化内存,完成分区的划分,即fpt数组初始化*/}intalloc(intprocessSize){}得分评阅教师