中央电大历届操作系统试题库试卷代号1251

试卷代号:1251中央广播电视大学20112012学年度第二学期开放本科期末考试(半开卷)操作系统试题2012年7月注意事项一、将你的学号、姓名及分校{工作站)名称填写在答题纸的规定栏内。考试结束后，把试卷和答题纸放在桌上。试卷和答题纸均不得带出考场。监考人收完考卷和答题纸后才可离开考场。二、仔细读懂题目的说明，并按题目要求答题。答案一定要写在答题纸的指定位置上，写在试卷上的答案无效。三、用蓝、黑圆珠笔或钢笔(含签字笔)答题，使用铅笔答题无效。一、选择题(选择一个正确答案的代码填在答题纸上，每小题2分，共30分)1操作系统的基本职能是()。A提供方便的可视化编辑程序B提供用户界面，方便用户使用C提供功能强大的网络管理工具D控制和管理系统内各种资源，有效地组织多道程序的运行2下面不属于分时系统特征的是()。A为多用户设计B方便用户与计算机的交互C可靠性比实时系统要求高D需要中断机构及时钟系统的支持3操作系统内核与用户程序、应用程序之间的接口是()。A系统调用Bshell命令cc语言函数D图形界面13434多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的()。A动态性B并发性C调度性D异步性5下列进程状态的转换中，不正确的是()。A就绪→阻塞B就绪→运行C运行→就绪D阻塞→就绪6为了使系统中各部分资源得到均衡使用，就必须选择对资商需求不同的作业进行合理搭配。这项工作是由()完成的。A进程调度B作业调度C中级调度D内存调度7下列作业调度算法中，具有最短作业平均周转时间的是()。A先来先服务法B短作业优先法C时间片轮转法D优先数法8通常用户编写的程序中所使用的地址是()。A逻辑地址B内存地址C绝对地址D物理地址9在分页存储管理系统中，从页号到物理块号的地址映射是通过()实现的。A段表B页表ClCBDPCB10文件管理实际上是管理()。A主存空间B物理地址空间C逻辑地址空间D辅助存储空间11当前目录是/usr/hu，其下属文件prog/fdec的绝对路径名是()。A/usr/llU/fI1ecC/usr/11U/prog/fdec12存放在磁盘上的文件，()。A只能随机访问C既可随机前间，又可顺序访问1344B/usr/fI1ecD/prog/fdecB只能顺序访问D必须通过操作系统由问13引人缓冲技术的主要目的是()。A改善用户编程环境B降低计算机的硬件成本C提高CPU的处理速度D提高CPU与设备之间的并行程度14设备的打开、关闭、读、写等操作是由()完成的。A用户程序B编译程序C设备驱动程序D设备分配程序15控制和管理资源建立在单一的系统策略基础上，将计算功能分散化，充分发挥网络互联的各自治处理机性能的多机系统是()。A多处理器系统B多计算机系统C网络系统D分布式系统二、判断题{正确的划.J.错误的tJX.每小题2分，共10分)16操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再安装操作系统。()17在操作系统中，对CPU的分配工作是由作业调度程序来完成的。()18在现代操作系统中，不允许用户干预内存的分配。()19文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。()20用户程序应与实际使用的物理设备无关，这种特性就称作设备独立性。()三、简答题(每小题5分，共40分)21操作系统的基本特征是什么?22进程进入临界区的调度原则是什么?23作业提交后是否马上放在内存中?为什么?24如何将逻辑地址转换成物理地址925什么是文件的备份?数据备份的方法有哪几种?26在UNIX/Lmux系统中，如何表示一个文件的存取权限于27什么是SPOOLmg系统?它的主要功能是什么?28推动操作系统发展的主要动力是什么?四、应用题(每小题10分，共20分}29设有元穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信息。设缓冲区是环形的，编号为O-n-l1,m和out分别是输入进程和输出进程使用的指针，初值都是0。1345试分别回答下列问题(1)输入、输出两组进程读/写缓冲区需要什么条件?(2)根据下面输入、输出进程的同步算法，给出信号量含义、初值并填写相应的P、V操作。输入进程InputwhI1e(TRUE){AB,,信息送往buffer(m)•m=(m+DmodN./铃以N为模赞/CD,,输出进程Outputwhl1e(TRUE){E-F,,从buffer(out)中取出信息，out=(out+DmodN./铃以N为模赞/GH,,30某虚拟存储器的用户编程空间共32个页面，每页为lKB.内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下，计算逻辑地址OA5C(H)所对应的物理地址。页表页号物理块号O51024371346试卷代号:1251座位号中央广播电视大学20112012学年度第二学期开放本科期末考试(半开卷)操作系统试题答题纸2012年7月题号一一四总分一一一一分数得分|评卷人一、选择题(选择一个正确答案的代码填在答题纸上，每小题2分，共30分)1。L9臼巧，.唱i3456118139141015得分|评卷人二、判断题{正确的划.J，错误的划X，每小题2分，共10分)1617181920得分|评卷人三、简答题{每小题5分，共40分)21222324252613472728得分|评卷人29301348四、应用题{每小题10分，共20分)试卷代号:1251中央广播电视大学20112012学年度第二学期开放本科期未考试(半开卷)操作系统试题答案及评分标准(供参考)2012年7月一、选择题(选择-个正确答案的代码填在答题纸上，每小题2分，共30分}1D6B11C2C7B12C3A8A13D4B9B14C5A10D15D二、判断题{正确的划.，).错误的划X.每小题2分，共10分)16X17X18.,)19X20.,)三、简答题{每小题5分，共40分)21操作系统的基本特征是并发、共享和异步性(3分)。并发是指两个或多个活动在同一给定的时间间隔中进行(1分)。共事是指计算机系统中的资J!被多个任务所共用(1分)。异步性是指在多道程序环境下，各程序的执行过程有着走走停停的性质。22一个进程进入临界区的调度原则是(5分)(1)如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。(2)任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。(3)进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。(4)如果进程不能进入自己的临界区，则应让出CPU，避免进程出现忙等现象。23在批处理系统中，作业提交后并不是马上放在内存中。(2分)其原因是内存容量有限，而提交的作业数量可能很多，无法把它们都放入内存，即使都放入内存，当内存中可以同时运行的作业太多时，会影响系统的性能，如使周转时间太长，另外，大量作业被收容在输入井(磁盘)中，可以选择对资据需求不同的作业进行合理搭配，再放在内存中，从而使得系统中各部分资掠都得到均衡利用。(3分)134924逻辑地址转换成物理地址的过程是用页号p去检索页表(1分)，从页表中得到该页的物理块号f，把它装人物理地址寄存器中(1分)。同时，将页内地址d直接送入物理地址寄存器的块内地址宇段中(1分)。这样，物理地址寄存器中的内容就是由二者拼接成的实际访问内存的地址(2分)，从而完成了从逻辑地址到物理地址的转换。25文件的备份就是把硬盘上的文件在其它外部的存储介质(如磁带或软盘)上做一个副本。(2分)数据备份的方法有完全备份、增量备份和更新备份三种。(3分)26在UNIX/Lmux系统中，一个文件的存取权限用9个二进制位表示(2分)前三位分别表示文件主的读、写和执行权限。分)，中间三位分别表示同组用户的读、写和执行权限。分)，最后三位分别表示其他用户的读、写和执行权限(1分)。27SPOOLmg系统是指在通道技术和中断技术的支持下，在主机的控制之下，完成I/O的软件系统。(3分)SPOOLmg系统的主要功能是将独占设备改造为共享设备，实现了虚拟设备功能。(2分〉28推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方面。(2分〉(1)伴随计算机器件的更新换代，计算机系统的性能得到快速提高，也促使操作系统的性能和结构有了显著提高。此外，硬件成本的下降也极大地推动了计算机技术的应用推广和普及。(2分〉(2)应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级。(1分)四、应用题{每小题10分，共20分)29(1)针对容量为n的环形缓冲区，输入、输出两组进程读/写缓冲区需要的条件为(共3分)①输入进程和输出进程需同步执行，即输入进程写缓冲区后，输出进程才可以读，②由于缓冲区容量有限，因此任一时刻所有输入进程存放信息的单元数不能超过缓冲区的总容量(时，③同理，所有输出进程取出信息的总量不能超过所有输入进程当前写入信息的总数。(2)为使两类进程实行同步操作，应设置三个信号量两个计数信号量full和empty，一个互斥信号量mutexo(3分)full表示放有信息的缓冲区数，其初值为0。empty表示可供使用的缓冲区数，其初值为nomutex互斥信号量，初值为1，表示各进程互斥进入临界区，保证任何时候只有一个进程使用缓冲区。1350(以下每个o5分，共4分)APrempty),BP(mutex),CV(mutex),DV(ful1),EP(fulD,FP(mutex),GV(mutex),H'V(empty),30页式存储管理的逻辑地址分为两部分页号和页内地址(2分)。由已知条件用户编程空间共32个页面，可知页号部分占5位(l分)，由每页为1KB，1K=210，可知内页地址占10位(1分)。由内存为16KB，可知有16块，块号为4位(1分)。逻辑地址OA5C(H)所对应的二进制表示形式是000101001011100(1分)，根据上面的分析，下划线部分为页内地址，编码00010为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4(十进制)，即物理块地址为0100(1分)，拼接块内地址1001011100，得01001001011100，即125C(H)(3分)。1351