2011年4月操作系统试题和答案.doc

2011年4月高等教育自学考试操作系统 （课程代码：02326）一、单项选择题（本大题共20小题，每小题1分，共20分）1、用户“实现按名存取”属于操作系统中的( )A、处理器管理B、存储管理C、文件管理D、设备管理2、开发UNIX第一个版本的单位是( )A.IBM公司B、AT&T公司C.Microsoft公司D.DEC公司3、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是 ( )A、分布式操作系统B、网络操作系统C、多处理器操作系统D、嵌入式操作系统4、 当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行， 然后在CPU上执行的是操作系统的( )A、系统调用程序B、中断处理服务程序C、系统核心程序D、系统引导程序5、常用的控制寄存器不包括( )A、程序状态字寄存器B、中断字寄存器C、基址寄存器D、指令寄存器6、UNIX规定，如要在后台执行一shell命令，须在该命令末尾加上一特殊字符，它是( )A、$B、%C、D、*7、不是进程基本状态的是( )A、后备态B、就绪态C、等待态D、运行态8、“程序状态字寄存器内容”属于进程控制块的( )A、标识信息B、说明信息C、现场信息D、管理信息9、时钟中断事件属于( )A、自愿性中断事件B、程序性中断事件C、外部中断事件D、输入/输出中断事件10、能使作业平均周转时间最小的作业调度算法是( )A、先来先服务算法B、计算时间最短的作业优先算法C、优先级调度算法D、均衡调度算法11、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是( )A、先进先出分配算法B、最先适应分配算法C、最优适应分配算法D、最坏适应分配算法12、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )A、最先进入主存的页面B、近期最长时间没有被访问的页面C、近期被访问次数最少的页面D、以后不再访问的页面或距当前最长时间后再访问的页面13、目录文件的目录项包含的内容有( )A、文件管理信息、文件结构信息、文件存取位置信息B、文件管理信息、文件结构信息、文件存取控制信息C、文件结构信息、文件存取控制信息、文件存取位置信息D、文件管理信息、文件存取控制信息、文件存取位置信息14、UN对可分配的磁盘块的管理策略是( )A、不区分索引节点区与文件存储区，但管理方法不相同B、区分索引节点区与文件存储区，但管理方法相同C、不区分索引节点区与文件存储区，管理方法也相同D、区分索引节点区与文件存储区，管理方法也不相同15、IBM系统的通道命令的组成是( )A、命令码、数据主存地址、标志码、传送字节数B、数据主存地址、标志码、传送字节数、通道状态C、命令码、标志码、传送字节数、通道状态D、命令码、数据主存地址、传送字节数、通道状态16、斯普林系统输入井中的作业状态有( )A、收容状态、执行状态、完成状态、输出状态B、输入状态、执行状态、输出状态、完成状态C、输入状态、收容状态、输出状态、完成状态D、输入状态、收容状态、执行状态、完成状态17、进程的并发性是指( )A、一组进程可同时执行B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的D、通过一个进程创建出多个进程18、进程的临界区是指( )A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段19、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。 它所破坏的条件是( )A、资源互斥使用B、占有且等待资源C、不可抢夺资源D、循环等待资源20、若系统在分配资源时不加以特别的限制，则可采用死锁检测的方法来解决死锁问题。所以该系统( )A、提高了资源利用率B、不会发生死锁C、有时要抢夺某进程的资源进行再分配D、能加快进程的执行速度二、多项选择题（本大题共5小题，每小题2分，共10分）21、下面关于访管指令的叙述中，正确的是( )A、访管指令是一条可在管态下执行的指令B、用户程序中使用访管指令请求系统调用C、当执行到访管指令时产生一个访管中断D、访管中断将目态转换成管态E.UNIX中的访管指令是trap指令22、在UNIX中被称为“异常情况”的是( )A、执行trap指令 B、执行操作码无效的指令 C、执行指令时发生外部中断D、执行浮点运算溢出的指令 E、执行地址越界的指令23、在多道程序设计系统中，当程序执行时，对主存区域的保护可采取如下措施 ( )A、对自己区域的信息既可读，又可写B、对共享区域的信息既可读，又可写C、对共享区域的信息只可读，不可写D、对非自己区域和非共享区域的信息不可读，不可写E、对非自己区域和非共享区域的信息不可读，不可写，但可执行24、设备管理的功能有( )A、实现设备的分配和回收B、实现磁盘的驱动调度C、处理外围设备的中断事件D、实现设备的启动E、用可共享的设备模拟独占型设备25、采用多线程技术的系统中，一个进程中可以有一个或多个线程。在这样的系统中，进程和线程有许多相似之处，它们是( )A、各自用一个唯一的标识符以作识别B、各有自己的生命周期C、由系统为其分配能独立使用的主存空间D、在执行中会经历各种状态变化E、都需要有专用的通信机制来传递信息三、填空题（本大题共7小题，每空1分，共14分）26、批处理多道系统是实现自动控制的系统，而分时系统是实现人机交互的系统。27、“原语”是操作系统中一些能完成特定功能且执行时不可中断的过程。28、UNIX有一个进程称之为页面守护进程，其作用是保证有足够的空闲物理页可供使用， 一般它处于睡眠状态。29、文件目录是用于检索文件的，它是文件系统实现按名存取的重要手段。30、操作系统在主存中设置一组缓冲区，常称为缓冲池，其中的各缓冲区是系统的公共资源，可供各进程共享。31、采用高级通信方式的系统中，可以有两种通信方式，它们是直接通信方式和间接通信方式。32、若能从若干空闲资源中任选一个资源分配给进程，则把这些资源组合在一起成为一个资源类， 其中所有的资源对进程来说都是等价的。四、简答题（本大题共5小题，每小题4分，共20分）33、用户程序如何使用系统调用？答：访管指令是一条可以在目态下执行的指令；用户源程序在编译时将调用操作系统功能的逻辑要求转换成一条访管指令，并设置一些参数；当执行到访管指令时产生访管中断，转入管态执行系统调用程序，实现指定功能；系统调用完成后回到目态执行用户程序。34、 进程具有哪些特性？简单解释这些特性。答:进程具有动态性、并发性和异步性。 动态性：进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化。 并发性：若干进程是可同时执行的，它们轮流占用处理器交替运行。 异步性：进程的执行速度取决于自身与外界原因以及能占用处理器的时间，以不可预知的速度向前推进。35、 简述UNIX的文件系统有什么特点。答：UNIX的文件系统由基本文件系统和可装卸的子文件系统组成基本文件系统不能脱卸，子文件系统可随时更换这种结构使得文件系统易于扩充和更换36、 简述关于磁盘的电梯调度算法与单向扫描调度算法的含义。答：电梯调度算法是从移动臂当前位置开始沿移动方向去选择最近的柱面请求，当移臂方向上无请求时，就改变臂的移动方向再做类似处理。单向扫描调度算法总从0号柱面开始向里扫描，为请求的柱面提供服务，到达最后一个柱面时再把读写头快速返回0号柱面（返回过程中不做服务），返回后可再进行扫描和服务。37、现有某类资源12个，供三个进程共享。假定进程所需资源和已占资源的情况如下表：进程已占资源数最大需求数 A B C l 4 5 4 6 8当进程都请求尚需的资源时，系统应按怎样的次序为它们分配以保证不发生死锁，并解释之。答：应先为进程B分配，进程B执行结束归还资源后再为进程A和C分配。因系统的12个资源已分配了10个，剩下的2个资源不能满足进程A和C的需求，而能满足进程B的最大需求，故先分配给进程B。当它执行结束归还6个资源后，系统的资源就能满足进程A和C的需求，故均能执行结束，系统不会死锁。五、综合题（本大题共4小题，每小题9分，共36分）38、在单道批处理系统中，有下表所示的四个作业，约定从9.0时开始调度，忽略系统开销。请分别计算：(1) 采用时间短的作业优先调度算法时各作业的周转时间；答：作业进入输入井时间需计算时间开始时间完成时间周转时间19.0时2小时9.011.02小时29.5时0.5小时11.311.82.3小时310.0时0.1小时11.011.11.1小时410.5时0.2小时11.111.30.8小时(2) 采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。答：作业进入输入井时间需计算时间开始时间完成时间周转时间19.0时2小时9.011.02小时29.5时0.5小时11.111.62.1小时310.0时0.1小时11.011.11.1小时410.5时0.2小时11.611.81.3小时39、有一个程序要将100100的整型数组的初值置为对角线元素为“1”，其它元素为“0”。采用页式虚拟存储管理方法，其页面大小为200个整型数组元素，数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息，初始状态为空。将数组初始化的程序分别如下：（A程序）int a100100；Int i，j；for(j=0；j=99；j+)for(i=0；i=99；i+) if i=j aij=1else aij=0；(B程序) int a100100;int i,j;for(i=0；i=99；i+)for(j=0；j=99；j+) if i=j aij=1else aij=0；试问：(1)整个数组占用多少页面？ 答：整个数组占用59个页面：100*100/200=50 (2)采用FIFO算法进行页面调度，上述两个程序执行时，各产生多少次缺页中断？ 答：（A程序）5000次缺页中断 （B程序）50次缺页中断40、假定有一个盘组共有100个柱面，编号为099。每个柱面上有8个磁道，编号为07。每个盘面被分成8个扇区，编号为07。现采用位示图的方法管理磁盘空间。请回答下列问题：(1) 该盘组共被划分成多少个物理块？答：共有8*8*100=6400个物理块(2) 若采用字长为32位的字来组成位示图，共需多少个字？答：共需6400/32=200个32位的字构成位视图(3) 若从位示图中查到字号为40，位号为24对应的位是“0”， 计算其对应的空闲块所在的柱面号、磁头号和扇区号。答：块号=40*32+24=1304柱面号=块号/柱面上的块数=1304/8*8=20磁头号=（块号mod柱面上的块数）/盘面上的扇区数=（1304 mod 64）/8=341、有一对夫妻在某银行申请了一个共同的帐号，办理了正副两张银行卡。每张银行卡都可独立存款和取款，规定每次存款或取款的金额为1000元（约定可透支）。自动存取款机中为银行卡设置了如下两个进程：beginamount： integer；amount： = 0；cobeginprocess SAVEk：integer;begink：= amount；k：= k+1000；amount：=kend；process TAKEt：integer；begint：= amount；t：= t-1000；amount：= tend；coend；end；回答下列问题：(1) 上述进程执行时会产生怎样的错误？为什么？答：会产生与时间有关的错误。因正副卡都可独立存取款，且存取款是随机的，故两进程可能并发执行。由于它们都涉及到共享变量amount，当交替访问amount时就会出错。(2)为保证系统的安全，可采用PV操作来管理。请完善上述程序，以确保系统的安全。答：完善后的程序如下。蓝字为增加代码beginamount： integer；amount： = 0；S:semaphore;S:=1;cobeginprocess SAVEk：integer;begin P(S); k：= amount； k：= k+1000； amount：=k V(S); end； process TAKE t：integer； begin P(S); t：= amount； t：= t-1000； amount：= t; V(S); end；coend；end；合同管理制度1 范围本标准规定了龙腾公司合同管理工作的管理机构、职责、合同的授权委托、洽谈、承办、会签、订阅、履行和变更、终止及争议处理和合同管理的处罚、奖励；本标准适用于龙腾公司项目建设期间的各类合同管理工作，厂内各类合同的管理，厂内所属各具法人资格的部门，参照本标准执行。2 规范性引用中华人民共和国合同法龙腾公司合同管理办法3 定义、符号、缩略语无4 职责4.1 总经理：龙腾公司经营管理的法定代表人。负责对厂内各类合同管理工作实行统一领导。以法人代表名义或授权委托他人签订各类合法合同，并对电厂负责。4.2 工程部：是发电厂建设施工安装等工程合同签订管理部门；负责签订管理基建、安装、人工技术的工程合同。4.3 经营部：是合同签订管理部门，负责管理设备、材料、物资的订购合同。4.5 合同管理部门履行以下职责：4.5.1 建立健全合同管理办法并逐步完善规范；4.5.2 参与合同的洽谈、起草、审查、签约、变更、解除以及合同的签证、公证、调解、诉讼等活动，全程跟踪和检查合同的履行质量；4.5.3 审查、登记合同对方单位代表资格及单位资质，包括营业执照、经营范围、技术装备、信誉、越区域经营许可等证件及履约能力（必要时要求对方提供担保），检查合同的履行情况；4.5.4 保管法人代表授权委托书、合同专用章，并按编号归口使用；4.5.5 建立合同管理台帐，对合同文本资料进行编号统计管理；4.5.6 组织对法规、制度的学习和贯彻执行，定期向有关领导和部门报告工作；4.5.7 在总经理领导下，做好合同管理的其他工作，4.6 工程技术部：专职合同管理员及材料、燃料供应部兼职合同管理员履行以下职责：4.6.1 在主任领导下，做好本部门负责的各项合同的管理工作，负责保管“法人授权委托书”；4.6.2 签订合同时，检查对方的有关证件，对合同文本内容依照法规进行检查，检查合同标的数量、金额、日期、地点、质量要求、安全责任、违约责任是否明确，并提出补充及修改意见。重大问题应及时向有关领导报告，提出解决方案；4.6.3 对专业对口的合同统一编号、登记、建立台帐，分类整理归档。对合同承办部门提供相关法规咨询和日常协作服务工作；4.6.4 工程技术部专职合同管理员负责收集整理各类合同，建立合同统计台帐，并负责