2018年04月自学考试02326《操作系统》试题.docx

2018年4月高等教育自学考试全国统一命题考试操作系统试卷（课程代码02326）本试卷共6页。满分100分，考试时间150分钟。考生答题注意事项：1 .本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2 .第一部分为选择题。必须对应试卷上的题号使用28铅笔将“答题卡”的相应代码涂黑。3 .第二部分为非选择题。必须注明大、小题号，使用0.5毫米黑色字迹签字笔作答。4 .合理安排答题空间，超出答题区域无效。第一部分选择题一、单项选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中只有一项是符合题目要求的，请将其选出。1 .裸机安装了操作系统之后，成为功能强大、使用方便的计算机系统，这种计算机系统被称为A.分布式计算机B.虚拟计算机C.并行计算机D.多处理机2 .按照UNIX操作系统的体系结构，从里向外各层分别是硬件层、操作系统内核层、系统调用层和A.抽象层B.文件层C.应用层D.保护层3 .内存空间的最小分配单位是A.二进位B.字节C.字D.块4 .以下关于处理器工作状态的描述，正确的是A.操作系统管理程序运行的状态称为目态B.当处理器处于管态时，可以执行全部指令C.系统启动时，处理器的初始状态为目态D.当用户程序占用处理器时，应让处理器在管态下工作5 .在用户程序中要将运行结果打印出来，使用操作系统提供的接口类型是A.系统调用B.函数C.原语D.子程序6 .进程从运行状态进入就绪状态的原因可能是A.被进程调度程序选中B.等待某一事件的发生C.等待的事件已发生D.时间片用完7 .以下关于进程和线程的说法中，错误的是A.线程是资源的分配单位8 .线程是进程中的一个实体C.线程是处理器的独立调度单位D.一个进程可以包含一个或多个线程8 .临界区是指并发进程中访问临界资源的A.管理段B.同步信号量C.程序段D.数据段9 .对信号量S实施V操作之后A.当S<0时要释放一个等待进程，将其改为就绪态B.当S<0时要释放一个运行进程，将其改为就绪态C.当SWO时要释放一个等待进程，将其改为就绪态D.当SWO时要释放一个运行进程，将其改为就绪态10 .用信号量S来管理一组临界资源，S初值为4,若多次P、V操作后，s当前值为T,则表示当前正在使用这些临界资源的进程共有A.5个B.4个C.3个D.2个11 .资源的有序分配法破坏了死锁必要条件的A.互斥条件B.请求和保持条件C.不可剥夺条件D.循环等待条件12 .设有两个进程共享5个同类资源，为使系统不会死锁，每个进程可以申请的该类资源数目最多为A.1个B.2个C.3个D.4个13 .死锁与安全状态的关系是A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态14 .把逻辑地址转换为物理地址的过程称为A.地址映射B.地址分配C.地址保护D.地址共享15 .由于系统无法预先知道一个进程未来访问页面的情况，所以下列算法在实际中无法实现的是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.设备的绝对号第二部分非选择题二、填空题：本大题共10小题。每小题2分，共20分。21 .常见的操作系统结构有整体式结构、结构和结构。22 .为了便于管理，操作系统把所有的PCB用适当方式组织起来,一般的组织方式有:线性方式、和23 .原语是操作系统核心的一个组成部分，由若干条组成，用来实现某个特定的操作功能，执行时具有<.24 .管程中的在管程外部是不可见的，外部只能通过调用管程中所说明的来间接地对其进行访问。25 .死锁检测的实质是通过检测是否存在条件，以此来确定死锁的存在与否,并识别出与死锁有关的。26 .存储管理的主要任务包括内存的分配与回收、内存扩充、和。27 .在可变分区存储管理方案中，解决碎片问题的一个有效办法是采用紧缩技术，通过移动内存中的程序，把合并成一个连续的大空闲区置于内存的一端，把放在内存的另一端。28 .按文件的用途进行分类，可以把文件分成系统文件、和等三类。29 .为了实现“按名存取”，操作系统给每个文件都设置了一个描述性数据结构，即,它是文件存在的标志。把所有文件的描述性数据结构组织起来，就构成了.30 .在SPOOLing系统中，作业执行时，从磁盘上的中读取数据，并把作业的执行结果暂时存放在磁盘上的中。三、简答题：本大题共5小题，每小题4分，共20分.31 .什么是程序性中断？程序性中断都必须由操作系统来完成吗？举例说明。32 .在七状态进程模型中，什么是阻塞状态？什么是阻塞挂起状态？两个状态之间如何转换？33 .什么是死锁？产生死锁的两个主要原因是什么？34 .筒述虚拟页式存储管理的优缺点。35 .假定某系统中，磁带的记录密度为每英寸800个字符，每个逻辑记录长为160个字符，块与块之间的间隙为05英寸。现有600个逻辑记录需要存储到磁带上，请问：(1)如果不采用成组操作，磁带空间的利用率是多少？(2)在采用6个逻辑记录为一组的成组操作时，磁带空间的利用率是多少？四、综合题：本大题共4小题，每小题10分，共40分。36 .有4个进程A、B、CxD,它们的到达时间、运行时间和优先数(优先数值越小，表示优先级越高)如下图所示，进程调度采用非抢占式最高优先级算法，切换时间忽略不计。进程名到达时间运行时间优先数AOms100ms3BIOms60ms4C20ms20msID30ms40ms5(1)计算各进程的开始执行时间、结束时间；(2)计算各进程的周转时间和它们的平均周转时间。37 .在多个生产者一消费者问题中，设置信号量mutex,初值为1,用于实现临界区(环形缓冲池)的互斥；信号量empty,初值为k,用于表示缓冲池中空缓冲区的数目；信号量full,初值为0,用于表示缓冲区中产品的数目.另设整型变量i和j,初值均为0,i表示空缓冲区的头指针，j表示有产品缓冲区的头指针。该算法的描述程序如下所示，请在有序号的空行上填写适当的关于信号量mutex、empty和full的P、V操作或缓冲区头指针变化的赋值语句。生产者进程P1F2,Fn:1 =0;while(tne)生产一个产品；P(empty);：往BUffbr中放一个产品；i=(i+l)modk;V(mutex);)；消费者进程QLQ2,Qm:j=;WhiIe(true)P(full);：从BUfiBn中取一个产品;V(mutex);Sl;消费一个产品；38 .某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为A、BxCxD、A、E、AsB、C、D、E,采用先进先出页面置换算法(FIFO)e三个页面时的置换过程：页面走向ABCDABEABCDE时间短一页时间中一页时间长页是否缺页四个页面时的置换过程：页面走向ABCDABEABCDE时间短一页时间中页时间长一页时间最长一页是否缺页表中，“时间短-页”、“时间中一页”、“时间长页”和“时间最长页”分别表示页面在内存中的时间长短。请将上面两张表画在答题卡(纸)上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页”行上，缺页请用X表示，不缺页请用/表示。39 .假设磁盘有500个柱面，编号从0到499。当前磁头在190柱面上，并刚刚完成121柱面的请求。现有等待访问磁盘的柱面号依次为4】8、134、331、18、59、21k417、】52、313、157。分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法进行磁盘调度时，磁头移动的顺序和移动的柱面总髭。并回答对本题而言，哪个算法移动的柱面数最少。