全国2018年10自考02323操作系统概论真题.doc

2018年10月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码02323)本试誊共6页-满分l00分，考试时间l50分钟。考生答题注意事项：1本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2第一部分为选择题。必须对应试卷上的题号使用28铅笔将“答题卡”的相应代码涂黑。3第二部分为非选择题。必须注明大、小题号，使用05毫米黑色字迹签字笔作答。4. 合理安排答题空间，超出答题区域无效。第一部分选择题一、单顷选择题：本大题共20小题，每小题l分，共20分。在每小题列出的备选项中 只有一项是符合题目要求的，请将其选出。1以下不属于操作系统主要功能的是 A管理计算机硬件和软件资源 B提供计算机应用程序与计算机硬件之间的接口 C为应用程序的运行提供环境 D高级程序设计语言的编译2以下不属于分时系统基本特征的是 A多路性 B. 独立性 C原子性 D. 交互性3、现代操作系统具有并发的特征，主要是由于引入了 A通道技术 B中断机制 CSPOOLing技术 D多道程序系统4进程所请求的一次打印输出完成后，进程的状态会从 A阻塞态变为就绪态 B. 执行态变为阻塞态 C就绪态变为执行态 D执行态变为就绪态5临界区是A. 有单共享数据区 B一个缓冲区 C一段程序 D一个同步机制6系统要求所有进程执行前一次性地申请在整个运行过程中所需要的全部资源，这样可以预防死锁发生的条件是A互斥条件 B请求和保持条件 C不剥夺条件 D环路等待7在优先权调度算法中，能够解决低优先权进程无穷等待问题的技术是 A老化技术 B饥饿技术 C调度技术 D抢占技术8一下可以用来避免死锁的算法是 A银行家算法 BSPF调度算法 CSSCF算法 D死锁检查算法9在实时系统的调度中，为了保证对截止时间要求较高的实时进程能及时运行，一下说法中不正确的是 A要求系统具有快速的硬件中断机制 B应使禁止中断的时间间隔尽可能短 C应减少进程切换的时间开销 D应使得时间片尽可能短10以下多短进程优先调度算法的说法中，正确的是 A. 相比FCFS而言，对短进程不利 B相比FCFS而言，长进程可能会长时间得不到调度 C相比FCFS而言，紧迫进程更能得到及时处理 D相比FCFS而言，降低了系统的吞吐量11内存管理的目的是 A方便用户访问文件系统 B提高内存的利用率 C增加内存实际容量 D增加磁盘容量12在请求分页系统中，记录描述页的各种数据的数据结构称为 Ai结点 B目录表 C段表 D页表13. 选择在最近的过去最久为访问的页面予以置换的算法是 AORA BFIFO CLRU DClock14在采用快表的存储管理方式只中，假定快表的命中率为85，快表的访问时间为30ns，则系统的有效访存时间是 A210.5ns B250.5ns C271.5ns D282.5ns15基本分页存储管理方式的逻辑地址结构包括两个部分，即页内偏移量和 A页号 B页内地址 C页框号 D. 段号16为了方便管理，文件系统会保存一些与文件相关的信息，如文件的创建日期、文件大小和修改时间等细节，这些信息称为 A文件名 B文件属性 C文件结构 D文件数据17作为WRITE操作的限制形式，只能在文件末尾添加数据的文件操作是 AAPPEND操作 BCREATE操作 CSEEK操作 DRENAME操作18MS-DOS文件系统采用的磁盘空间分配方式是 A连续分配 B使用磁盘链接表的分配 C使用内存的链接表分配方式 Di结点19设备控制器的功能不包括 A数据交换 B中断恢复 C数据缓冲 D地址识别20对I/O设备的缓冲管理方法中，对单缓冲方案说法正确的是A比双缓冲方案性能高 B比循环缓冲方案实现复杂 C需要读写两个处理器并行支持 D一般用于面向流的设备第二部分非选择题二、填空题：本大题共l0小题，每小题2分，共20分。21CPU中的_存放当前程序下一条要执行的指令在内存中的地址，CPU从 该地址取到指令，并将该指令放入CPU的_中。22进程是程序的一次执行，具有并发性、_、独立性、_和结构特 征。23.在支持线程的操作系统中，_是被系统独立调度和分派的基本单位，而_则是资源分配的基本单位。24.资源分配状态S为死锁状态的充分条件是当且仅当S状态的_是不可完全简化的。25.设系统有一类数量为M的独占性资源，系统中5个进程竞争该类资源，每个进程对该类资源的最大需求为3，为确保系统不会发生死锁，M至少应该等于_。26.在分页存储管理方式中，页表的作用是实现从_到_的映射。27.根据形成在内存物理地址的时机不同，把程序的装入方式分为绝对装入方式、_和_。28.在二级分页系统中，为页表再建立一个页目录表的目的是为了能在地址映射时得到页表在物理内存中的地址，在页目录表的表项中存放了每一个_在物理内存中所在的_。29.文件的类型有：正规文件、目录文件、_和_。30.I/O管理软件将设备管理软件从上到下分成四个层次：用户层软件、_、_、中断处理程序。三、简单题：本大题共5小题，每小题4分，共20分。31.何为系统调用？请简述系统调用与一般函数调用的区别。32.什么是安全状态？写出用于避免死锁的银行家算法的过程。33.引入虚拟存储技术的目的是什么？虚拟存储系统有哪些特征？34.磁盘文件系统可以使用磁盘链接表实现文件存储，也可以使用内存的链接表分配文件的存储空间。请论述它们在空间利用率和存取时间上的各自特点。35.磁盘的访问时间由哪几部分组成？其中花费时间最长的是哪个？四、综合题：本大题共4小题，每小题10分，共40分。36.某展览会任何时刻最多可容纳500名参观者，当展览厅中少于500名参观者时，则厅外的参观者可立即进入，否则需在外面等待。参观者进入展览厅时，都必须在入口如登记（并领取资料和礼品），假定入口处有5位工作人员，每位工作人员每次只能接待一个参观者登记，请用记录型信号量机制实现参观者进程的同步算法。register()是完成登记并领取资料和礼品的函数；visit()是完成参观展览的函数；leave()是表示参观完毕离开的函数。下面已经给出了部分代码，请填写12空白处的代码。注：每一空可能不止一行代码。struct semaphore cap,cofficer; /分别表示展览会容量、工作人员的信号量_(1)_void process Vistor() /参观者_（2）_37. 有4个进程A、B、C、D，它们的到达时间、预计运行时间以及优先级数值（优先级数值越小，表示优先级越高）如题37表所示。 题37表进程名到达时间预计运行时间优先数A0343B171C2152D3441) 请计算采用短进程优先调度算法的平均周转时间和平均带权周转时间。2) 请计算采用抢占式优先权调度算法的平均周转时间和平均带权周转时间。(注：精确到小数点后2位)38. 某基本分页的存储系统中，内存容量为64K，每页的大小为1K，对一个4页大的作业，其0、1、2、3页分别被分配到内存的2、4、6、7页框中。请简述地址转换的基本思想，然后根据上面已知条件计算出下列逻辑地址对应的物理地址是什么？（本题所有数字均为十进制表示）（1）1023 （2）2500 （3）4500