浙江省2008年4月高等教育自学考试操作系统概论试题答案.doc

.浙江省2008年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题(本大题共15题，每小题2分，共30分)在每小题列出的备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1.从用户的观点看，操作系统是( A )A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体2.多道程序设计是指( D )A.在实时系统中并发运行多个程序B.在分布式系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序3.处于等待状态的进程，在进程等待的事件结束后，应转变为_状态。( C )A.运行B.等待C.就绪D.阻塞4.下面临界区概念论述正确的是( D )A.临界区是指进程中用于实现进程互斥的那段程序代码B.临界区是指进程中用于实现进程同步的那段程序代码C.临界区是指进程中用于实现进程通信的那段程序代码D.临界区是指并发进程中与共享变量有关的程序段5.信箱通信是一种_通信方式。( A )A.高级通信B.低级通信C.信号量D.直接通信6.在现代操作系统中必不可少的调度是( D )A.高级调度B.中级调度C.作业调度D.进程（线程）调度7.在_的情况下，系统出现死锁。( C )A.计算机系统发生了重大故障B.有多个等待的进程同时存在C.若进程因竞争资源而无休止地相互等待对方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( D )A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区9.实现虚拟存储器的目的是( D )A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量10.同一文件在不同的存储介质上_的组织形式。( B )A.应该有相同B.可以有不同C.必定用不同D.无所谓11.文件系统中对空闲块的分配可采用动态分配，这种分配方法适用于_的文件。( C )A.连续结构和链接结构B.连续结构和索引结构C.链接结构和索引结构D.连续、链接和索引结构12.大多数低速设备都属于_设备。( A )A.独占B.共享C.虚拟D.块13.CPU与通道可以并行工作，并通过_实现它们之间的联系。( C )A.I/O指令B.I/O中断C.I/O指令和I/O中断D.操作员14.MS-DOS中的内部命令指的是_部分。( C )AMS-DOS常驻磁盘B常驻内存ROMCMS-DOS常驻内存D.内存固有软件15.Windows 98可以在Windows 95、Windows 3.1以及MS-DOS三种环境下安装。如果希望保存已有的Windows应用程序，不应该在( A )下安装，而应在另外两种环境下安装。( )AWindows 95BWindows 3.1CMS-DOS二、多项选择题(本大题共4小题，每小题2分，共8分)在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。16.可能与正在运行的进程无关的中断事件有_等。( A C D )A.硬件故障B.程序性C.外部D.输入/输出E.访管17.在下列存储管理方案中，能实现虚存的有( C D E )A.固定分区分配B.可变分区C.分页存储管理D.分段存储管理E.段页式存储管理18._必定会引起进程切换。( B C D E )A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态C.一个进程从运行态变成就绪态D.一个进程从等待态变成就绪态E.一个进程从就绪态变成运行态19.用户把能观察到的且可以处理的信息根据使用要求构造文件，这种构造方式称为文件的逻辑结构，又称逻辑文件。逻辑文件包括( C D )A.索引文件B.顺序文件C.流式文件D.记录式文件E.链接文件三、填空题(本大题共7小题，每空1分，共10分)请在每小题的空格中填上正确答案。错填、不填均无分。20.允许多个用户将多个作业提交给计算机集中处理的操作系统称为 多道程序设计系统 。21.所谓中断是指 由于某些事件的出现，中止现行进程的运行，而由操作系统去出现处理出现的事件，待适当的时候让被中止的进程继续进行 。所谓中断源是指 引起中断的事件 。22.主存管理中，把逻辑地址转换为绝对地址称为 重定位 或 地址转换 。23.从使用角度看，外围设备可分为 独占型 设备和 可共享型 设备。24.进程通信是指 通过专门的通信机制实现进程间交换大量信息的通信方式 。25.MS-DOS的设备文件的引用名为_。26.对操作系统来说，即插即用是指_。四、简答题（本大题共5小题，每小题5分，共25分）27.什么是进程控制块？进程控制块应包含哪些信息？答：在计算机系统中，进程控制块（PCB）就是对进程进行管理和调度的信息集合。它包含四类信息：（1）、标识信息 （2）、说明信息 （3）、现场信息 （4）、管理信息 28.要使一个系统不发生死锁，一般可采用哪些方法？简述它们的实现原理。答：1、死锁的防止：静态分配资源，按序分配资源，剥夺式分配资源2、死锁的避免：采用银行家算法3、死锁的检测：定时运行“死锁检测程序”29.分页存储管理中，页表的功能是什么？答：页表指出逻辑地址中页号与主存中块号的对应关系。在作业执行过程中，处理器每执行一条指令时，都要让地址转换机构按逻辑地址中页号查页表，得到该页对应的主存块号，再按逻辑地址中页内地址换算出欲访问的主存单元的绝对地址。30.对空闲磁盘空间的管理采用哪几种方式？简述它们的特点。答：采用单块链接和成组链接。1、单块链接：把所有的空闲块用指针链接起来，每个空闲块都设置一个指向另一空闲块，形成一个空闲块链。系统设置一个链首指针，指向链中第一个空闲块，最后一个空闲块中的指针为“0”。分配一块时，根据链首指针把链头的一块分配给申请者，并修改链首指针使其指向后续的空闲块。归还一块时，把归还块加入到链头，链首指针应指向归还块。这种方法效率较低，每次分配或收回一块时都要启动出磁盘才能取得指针或把指针写入归还块中。2、成组链接：在UNIX系统中，把磁盘存储空间的空闲块成组链接，每100个空闲块为一组，每组的第一个空闲块中登记下一组空闲块的磁盘物理块号和空闲块数，最后不足100块的那部分磁盘物理块号及块数计入专用块中。采用空闲块链接方法就不需要外加专门记录空闲块分配情况的分配表。31.简述设备管理的功能。答：1、实现对外围设备的分配和回收。2、实现外围设备的启动。3、实现对磁盘的驱动调度。4、处理外围设备的中断事件。5、实现虚拟设备。五、综合题（本大题共3小题，每小题9分，共27分）32.假定在一个请求页式存储管理系统中，某作业J所涉及的页面依次为：3，2，1，4，4，5，3，4，3，2，1，5并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断的次数各是多少？写出内存块中页面变化的过程。答：采用先进先出(FIFO)算法：333335555511222223333351444444222 3 2 1 1 3 2 4 5 3采用先进先出(FIFO)算法共产生9次缺页中断。采用最近最久未使用(LRU)调度算法：333221455432221145343211445343215 3 2 1 3 2 1 5 4 3 采用最近最久未使用(LRU)调度算法共产生9次缺页中断。33.设有4道作业，它们的提交时间及执行时间如下表所示：题33 表作业的提交时间和执行时间作业号提交时间执行时间1102.0210.21.0310.40.5410.50.3试计算在单道程序环境下，采用最短作业优先（计算时间短的作业优先）调度算法时的每个作业的周转时间和平均周转时间，并指出它们的调度过程。（时间单位：小时，以十进制进行计算）。答：作业入井时间执行时间开始时间结束时间周转时间110.02.010.012.02小时210.21.012.813.83.6小时310.40.512.312.82.4小时410.50.312.012.31.8小时平均周转时间=2.45小时34.设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区读出信息。回答下列问题：（假设A、B进程操作可以并行执行）(1)、叙述A、B两进程的相互制约关系；(2)、判别下列用P、V操作表示的同步算法是否正确？如不正确，试说明理由，并修改成正确算法。VAR buffer:ARRAY0N-1 OF T;in,out:0.N-1;VAR s1,s2:semaphore;s1:=0;s2:=N;in:=0;out:=0;PROCEDURE A:BEGINREPEAT 生产数据m; P（s2）; Bufferin:=m; in:=(in+1)MOD N; V(s1);foreverENDPROCEDURE B:BEGINREPEATV（s2）;m:=Bufferout;消费m;out:=(out+1)MOD N;P(s1);foreverEND答：（1）、A和B两进程的相互制约关系如下： 当缓冲区满时，A进程不可以写，必须等待；当缓冲区空时，B进程不可以读，必须等待。（2）、该算法有错，它对读进程进入临界区末加限制。当缓冲区为空时，也可以进入临界区读信息。当存在多个读进程和多个写进程时，还需要引入一个信号量S0以防止同时读或同时写。改进后的算法如下：VAR buffer : ARRAY 0.N-1 OF T;In, out:0N-1;VAR S0,S1,S2:Semaphore;