2011年4月全国自考《操作系统》试题和答案

操作系统试卷第1页共10页全国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、“程序状态字寄存器内容”属于进程控制块的()操作系统试卷第2页共10页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、命令码、数据主存地址、传送字节数、通道状态操作系统试卷第3页共10页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指令操作系统试卷第4页共10页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页共10页源对进程来说都是_______。四、简答题（本大题共5小题，每小题4分，共20分）33、用户程序如何使用系统调用？34、进程具有哪些特性？简单解释这些特性。35、简述UNIX的文件系统有什么特点。36、简述关于磁盘的电梯调度算法与单向扫描调度算法的含义。37、现有某类资源12个，供三个进程共享。假定进程所需资源和已占资源的情况如下表：进程已占资源数最大需求数ABCl45468当进程都请求尚需的资源时，系统应按怎样的次序为它们分配以保证不发生死锁，并解释之。五、综合题（本大题共4小题，每小题9分，共36分）38、在单道批处理系统中，有下表所示的四个作业，约定从9.0时开始调度，忽略系统开销。作业进入输入井时间需计算时间开始时间完成时间周转时间19.0时2小时29.5时0.5小时310.0时0.1小时410.5时0.2小时请分别计算：(1)采用时间短的作业优先调度算法时各作业的周转时间；(2)采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。39、有一个程序要将100×100的整型数组的初值置为对角线元素为“1”，其它元素为“0”。采用页式虚拟存储管理方法，其页面大小为200个整型数组元素，数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息，初始状态为空。将数组初始化的程序分别如下：（A程序）inta[100][100]；Inti，j；for(j=0；j=99；j++)for(i=0；i=99；i++){ifi==ja[i][j]=1elsea[i][j]=0；}……操作系统试卷第6页共10页(B程序)inta[100][100];inti,j;for(i=0；i=99；i++)for(j=0；j=99；j++){ifi==ja[i][j]=1elsea[i][j]=0；}……试问：(1)整个数组占用多少页面？(2)采用FIFO算法进行页面调度，上述两个程序执行时，各产生多少次缺页中断？40、假定有一个盘组共有100个柱面，编号为0~99。每个柱面上有8个磁道，编号为0~7。每个盘面被分成8个扇区，编号为0~7。现采用位示图的方法管理磁盘空间。请回答下列问题：(1)该盘组共被划分成多少个物理块？(2)若采用字长为32位的字来组成位示图，共需多少个字？(3)若从位示图中查到字号为40，位号为24对应的位是“0”，计算其对应的空闲块所在的柱面号、磁头号和扇区号。41、有一对夫妻在某银行申请了一个共同的帐号，办理了正副两张银行卡。每张银行卡都可独立存款和取款，规定每次存款或取款的金额为1000元（约定可透支）。自动存取款机中为银行卡设置了如下两个进程：beginamount：integer；amount：=0；cobeginprocessSAVEk：integer;begink：=amount；k：=k+1000；amount：=kend；processTAKEt：integer；begint：=amount；t：=t-1000；操作系统试卷第7页共10页amount：=tend；coend；end；回答下列问题：(1)上述进程执行时会产生怎样的错误？为什么？(2)为保证系统的安全，可采用PV操作来管理。请完善上述程序，以确保系统的安全。操作系统试卷第8页共10页操作系统试卷第9页共10页操作系统试卷第10页共10页