全国自考02326操作系统试题及答案Word文档格式.docx

1、 B等待某一事件的发生C. 等待的事件已发生D时间片用完7以下关于进程和线程的说法中，错误的是A线程是资源的分配单位B线程是进程中的一个实体C线程是处理器的独立调度单位D一个进程可以包含一个或多个线程8临界区是指并发进程中访问临界资源的A管理段B同步信号量C程序段D数据段9对信号量S实施V操作之后A当S0时要释放一个等待进程，将其改为就绪态B当S0时要释放一个运行进程，将其改为就绪态C当S0时要释放一个等待进程，将其改为就绪态D当S0时要释放一个运行进程，将其改为就绪态10用信号量s来管理一组临界资源，S初值为4，若多次P、V操作后，s当前值为-1，则表示当前正在使用这些临界资源的进程共有个2

2、DCBA5个4个3个11资源的有序分配法破坏了死锁必要条件的A互斥条件B请求和保持条件D不可剥夺条件循环等待条件C512设有两个进程共享个同类资源，为使系统不会死锁，每个进程可以申请的该类资源数目最多为个D4个个个A1B2C313死锁与安全状态的关系是A死锁状态有可能是安全状态B安全状态有可能成为死锁状态C不安全状态就是死锁状态D死锁状态一定是不安全状态把逻辑地址转换为物理地址的过程称为14 A地址映射B地址分配C地址保护D地址共享所以下列算法在实际中无法实现15由于系统无法预先知道一个进程未来访问页面的情况，的是A先进先出页面置换算法B第二次机会页面置换算法C时钟页面置换算法D理想页面置换算

3、法16为避免页表占用较多存储空间的情况，大多数操作系统采用的进程页表是A一级页表B二级页表C反置页表D链式页表17操作系统中，统一管理信息资源的软件是A存储系统B文件系统C设备系统D进程系统18对于顺序文件的特点，说法正确的是A不支持随机存取B文件不能动态增长D提高了磁盘空间利用率C有利于文件插入和删除19操作系统底层中唯一知道各种输入输出设备控制器细节及其用途的部分是A过程控制器B通信控制器D设备驱动程序C中断处理程序20为了提高设备分配的灵活性，用户申请设备时应使用A设备类、相对号B设备类、绝对号DC设备的相对号设备的绝对号非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上,

4、不能答在试题卷上。二、填空题：本大题共l0小题。每小题2分，共20分。_结构和_结构。21常见的操作系统结构有整体式结构、22为了便于管理，线性PCB用适当方式组织起来。一般的组织方式有：操作系统把所有的方式、_和_。23原语是操作系统核心的一个组成部分，由若干条组成，用来实现某个特定的操。_作功能，执行时具有 24管程中的_在管程外部是不可见的，外部只能通过调用管程中所说明的来间接地对其进行访问。_条件，以此来确定死锁的存在与否，25死锁检测的实质是通过检测是否存在并识_别出与死锁有关的。存储管理的主要任务包括内存的分配与回收、内存扩充、_和_。27.在可变分区存储管理方案中，解决碎片问题的

5、一个有效办法是采用紧缩技术，通过移动内存中的程序，把_合并成一个连续的大空闲区置于内存的一端，把_放在内存的另一端。_和_28.按文件的用途进行分类，可以把文件分成系统文件、等三类。_，它29.为了实现“按名存取”，操作系统给每个文件都设置了一个描述性数据结构，即是文件存在的标志。把所有文件的描述性数据结构组织起来，就构成了_。30.在SPOOpng系统中，作业执行时，从磁盘上的_中读取数据，并把作业的执行结果暂时存放在磁盘上的_中。三、简答题：本大题共5小题，每小题4分，共20分。31.什么是程序性中断？程序性中断都必须由操作系统来完成吗？举例说明。32.在七状态进程模型中，什么是阻塞状态？

6、什么是阻塞挂起状态？两个状态之间如何转换？33.什么是死锁？产生死锁的两个主要原因是什么？34.简述虚拟页式存储管理的优缺点。35.假定某系统中，磁带的记录密度为每英寸800个字符，每个逻辑记录长为160个字符，0.5英寸。现有块与块之间的间隙为600个逻辑记录需要存储到磁带上，请问： （1）如果不采用成组操作，磁带空间的利用率是多少？ （2）在釆用6个逻辑记录为一组的成组操作时，磁带空间的利用率是多少？四、综合题：本大题共4小题，每小题10分，共40分。36.有4个进程A、B、C、D，它们的到达时间、运行时间和优先数（优先数值越小，表示优先级越高）如下图所示，进程调度采用非抢占式最高优先级算

7、法，切换时间忽略不计。进程名到达时间运行时间优先数3 100ms A 0ms 4 60ms 10ms B C 20ms 20ms 1 5 30ms 40ms D （1）计算各进程的开始执行时间、结束时间；（2）计算各进程的周转时间和它们的平均周转时间。37.在多个生产者一消费者问题中，设置信号里mutex，初值为1，用于实现临界区（环形缓信号量full，冲池）的互斥；信号量empty，初值为k，用于表示缓冲池中空缓冲区的数目；初值为0，用于表示缓冲区中产品的数目。另设整型变量i和j，初值均为0，i表示空缓冲区的头指针，j表示有产品缓冲区的头指针。该算法的描述程序如下所示，请在有序号的空行上填写

8、适当的关于信号量mutex、empty和full 的P、V操作或缓冲区头指针变化的赋值语句。38.某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为、A、D、C、B、A。AEB、DC、B、，采用先进先出页面置换算法（EFIFO）三个页面时的置换过程： 页面走向A B C D A B E A B C D E 页时间短-页时间中-页时间长-是否缺页四个页面时的置换过程：页面走向A C A E 页时间短-页-时间中页时间长-时间最长页是否缺页页”分别表示页面在-页”和“时间最长页”、“时间中表中，“时间短-页”、“时间长-完成页面置换过程，请将上面两张表画在答题卡（纸）上并进行填写，内存

9、中的时间长短。计算缺页次数及缺页率。在“是否缺页”行上，缺页请用表示，不缺页请用表示。39.假设磁盘有500个柱面，编号从0到499。当前磁头在190柱面上，并刚刚完成121柱面的请求。现有等待访问磁盘的柱面号依次为418、134、331、18、59、211、417、152、313、157。分别给出使用先来先服务调度算法、最短寻找时间优先调度算法、电梯调度算法进行磁盘调度时，磁头移动的顺序和移动的柱面总量。哪个算法移动的并回答对本题而言，柱面数最少。 2018年4月高等教育自学考试全国统一命题考试操作系统试题答案及评分参考（课程代码02326 ） 1.B 2.C 3.D 4.B 5.A 6.D

10、 7.A 8.C 9.C 10.B 11.D 12.C 13.D 14.A 15.D 16.B 17.B 18.B 19.D 20.A 本大题共10小题，每小题2分，共20分。21.层次式、微内核（答客户/服务器也算正确）（次序可以交换） 22.索引方式、链接方式（次序可以交换）23.指令、不可中断性（或不可间断性、不可分割性、连续性）24.共享变量、外部过程（函数）25.循环等待、进程和资源26.存储共享、存储保护（次序可以交换）27.所有空闲碎片、所有程序占用区28.库函数文件、用户文件（次序可以交换）29.文件控制块（或FCB）、文件目录30.输入井、输出井三、简答题：31.程序性中断是

11、指程序指令出错、指令越权或者指令寻址越界而引发的系统保护。（2分） 不一定。程序性中断也可以由程序自己完成，如系统调试中断和算术错误等。（2分）32.进程阻塞：进程在内存并等待某事件的出现。（1分） ） 分1阻塞挂起：进程在外存并等待某事件的出现。（ 当没有进程出于就绪状态或就绪状态进程要求更多内存资源时，会把进程从） 1分阻塞状态转为阻塞挂起状态；（当一个进程释放足够内存时，系统会把一个高级优先级阻塞挂起进程激活，变成阻塞状态。 （1分）33.死锁是指一组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源的现象。（2分）产生死锁的原因主要有两个：一是竞争资源，

12、系统资源分配不当，进程间对资源的相互争夺而造成僵局；分）（1分）二是多道程序运行时，进程推进顺序不合理。（134.主要优点：由于其不要求进程的程序段和数据在内存中连续存放，从而有效地解决了碎片问题。既提高了内存的利用率，又有利于组织多道程序执行。（2分）主要缺点：由于不同代码的长度不同，但页面大小固定，导致每个程序最后一页内总有部分空间得不到利用，从而存在页面浪费问题。（2分）160/800=0.2英寸，块35.（1）当不采用成组操作时，每个逻辑记录需要占用与块之间间隔0.5英寸，所以磁带的空间利用率是：0.2/ （0.2+0.5）=2/7=28.57% （2分）（2）当采用6个逻辑记录为一组时：（6*160）/800=1.2英寸，块与块之间间隔0.5英寸，所以磁带的空间利用率是：2（1.2/ （1.2+0.5） =12/17=70.59% 分）