1、操作系统自考题模拟 8 及答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题(总题数：20，分数：20.00)1.用户使用操作系统通常有 3 种手段，它们是终端命令，系统调用命令和_（分数：1.00）A.计算机高级指令B.宏命令C.作业控制语言D.汇编语言2.下列对操作系统层次结构描述不正确的是_（分数：1.00）A.存储管理下一层是处理器管理B.设备管理上一层是文件管理C.文件管理上一层是设备管理D.处理器管理下一层是硬件3.下列哪项可引起自愿性中断事件_（分数：1.00）A.程序中除数为“0”B.程序中使用了非法操作码C.程序中访问地址越界D.程序中使用了一条访管指令4
2、进程调度有各种各样的算法，如果算法处理不当，就会出现什么现象_（分数：1.00）A.抖动B.饥饿C.死锁D.belady(异常)5.以下有关进程控制块的描述中错误的是_（分数：1.00）A.进程控制块是为标识进程，记录各个进程执行时的情况B.操作系统为每个进程设置若干个进程控制块C.进程控制块是进程存在的唯一标志，操作系统通过进程控制块实现对进程的管理和调度D.进程控制块即 Process Control Block，其缩写是 PCB6.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪项进行排列_（分数：1.00）A.长度从大到小B.长度从小到大C.地址从大到小D.地址从小到大7.
3、存储管理中，下列说法中正确的是_（分数：1.00）A.无论采用哪种存储管理方式，用户程序的逻辑地址均是连续的B.地址映射需要有硬件地址转换机制的支持C.段表和页表都是由用户根据进程情况而建立的D.采用静态重定位可以实现程序浮动8.哪个是进程存在的标志_（分数：1.00）A.数据集是否已调入主存B.程序是否已调入处理器执行C.进程控制块是否创建D.程序是否已完全调入主存9.以下关于文件目录的说法，不正确的是_（分数：1.00）A.一级目录可以解决重名问题B.在 UNIX 系统和 Windows 系统中采用了多级目录结构C.文件目录的组织和管理应便于检索和防止冲突D.文件目录用于检索文件，由若干个
4、目录项组成10.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是什么安全管理_（分数：1.00）A.系统级B.用户级C.目录级D.文件级11.下列选项中，关于进程的同步和互斥描述正确的是_（分数：1.00）A.以下说法都正确B.进程的同步涉及共享资源的进程之间有一种必然的联系C.进程的互斥涉及共享资源的进程之间有一种必然的联系D.进程的互斥和同步是一致的12.记录的优化分布有利于减少什么，从而缩短了输入/输出操作的时间_（分数：1.00）A.等待时间B.寻找时间C.输入时间D.延迟时间13.缓冲技术用于_（分数：1.00）A.提高主机和设备交换信息的速度
5、B.提供主、辅存接口C.提高设备利用率D.扩充相对地址空间14.在 UNIX 系统中，设备被分成两类，分别是块设备和_（分数：1.00）A.输入/输出设备B.虚拟设备C.物理设备D.字符设备15.在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时为降低查找时间而引入了_（分数：1.00）A.子目录B.父目录C.基本目录D.当前目录16.当进程执行状态变为阻塞状态时，CPU 现场信息被保存在进程控制块(PCB)的这一区域内，该区域称为_（分数：1.00）A.进程的标示信息B.进程占用的资源地址C.进程的状态信息D.CPU 状态保护区17.使用短时间作业优先调度算法，会使_（分数：1.0
6、0）A.系统效率较高B.平均等待时间较短C.每个作业等待时间较短D.平均周转时间最短18.通过终止进程或抢夺资源可以解除死锁，对此下列说法不正确的是_（分数：1.00）A.检测死锁适用于不经常发生死锁的系统中，不适合用于经常发生死锁的系统中B.一次终止一个进程比终止所有涉及死锁进程的耗费大C.抢夺资源时从执行时间短的进程中抢夺可以避免进程“死锁”现象D.终止进程可以终止涉及死锁的所有进程或一次终止一个进程19.在哪种情况下，系统出现死锁_（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待它放释放已占有的资源D.数大大小于进程数或进
7、程同时申请的资源数大大超过资源总数20.以下对线程的描述中不正确的是_（分数：1.00）A.线程是资源分配单位B.线程是调度和执行单位C.同一进程中的各个线程共享分配给进程的主存地址空间D.线程又称轻型进程二、多项选择题(总题数：5，分数：10.00)21.采用分页式存储管理时，相对地址由哪几项组成_（分数：2.00）A.位号B.页内地址C.页表号D.页内地址E.页表22.有关作业管理的下述描述中，哪几项是正确的_（分数：2.00）A.系统现有空闲资源能满足被选作业的资源要求是选择作业进入主存的一个必要条件B.作业与进程是一一对应的C.作业调度选中一个作业后，与作业相关的进程就处于运行状态D.
8、在兼有批处理和分时的计算机系统中，往往把终端作业作为前台作业，把批处理作业作为后台作业E.批处理作业是在输入井中等待处理的23.以下哪几项属于磁盘驱动调度算法且可能会随时改变移动臂的运动方向_（分数：2.00）A.最短寻找时间优先B.单向扫描C.移臂调度D.电梯调度E.先来先服务24.使若干并发进程共享同一资源，而不发生与时间有关错误，以下关于相关临界区的说法，正确的是_（分数：2.00）A.任何一个进入临界区执行的进程必须在有限时间内退出临界区B.不能强迫一个进程无限地等待进入它的临界区C.进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行D.可让两个或多个进程在临界区执行E.一
9、次最多让一个进程在临界区执行25.进程互斥地进入相关临界区可避免与时间有关的错误，因而，对相关临界区的管理原则是_（分数：2.00）A.一次只允许一个进程在临界区执行B.一个进程在临界区执行时由于发生了某个事件而使它暂停执行，这时可允许另一个进程进入临界区执行C.当有进程在临界区时其它想进入临界区执行的进程必须等待D.任何一个进入临界区执行的进程必须在有限时间内退出临界区E.有退出临界区执行的进程必须在有限时间内退出临界区三、第部分 非选择题(总题数：7，分数：14.00)26.从结构上看，UNIX 可以分为 1 和 2 两部分。 （分数：2.00）27.进程的切换是由 1 引起的，而进程状态
10、的变化又与出现的 2 有关。 （分数：2.00）28.重定位有两种方式，采用 1 不需要硬件的地址转换机构，但也不允许程序在主存储器中浮动。采用 2必须借助硬件的地址转换机构，程序执行过程中该程序可以在主存储器中被移动。 （分数：2.00）29.对于因硬件故障或软件失误而引起的文件被破坏，应经常采用 1 和 2 的办法来解决。 （分数：2.00）30.系统事先给每台设备确定的编号称设备的 1 号，由用户在使用设备时给出的编号称设备的 2 号。 （分数：2.00）31.并发进程在访问共享资源是可以有两种关系：一种是竞争关系，另一种是协作关系。当并发进程存在竞争关系时，必须互斥的使用共享资源；当并
11、发进程存在协作关系是，必须互通消息。我们把这两种关系分别称为 1 和 2。 （分数：2.00）32.对每个资源类中只有一个资源的死锁检测程序根据 1 和 2 两张表中记录的资源情况，把进程等待资源的关系在矩阵中表示出来，以判别是否出现死锁。 （分数：2.00）四、简答题(总题数：5，分数：20.00)33.在可变分区存储管理中，某一主存空间回收连读空闲区时需要分哪几种情况来处理?请具体阐明。 （分数：4.00）_34.文件有哪几种物理结构?有哪几种逻辑结构? （分数：4.00）_35.简述常用的几种磁盘移臂调度算法的调度方式及性能特点。 （分数：4.00）_36.实现进程通信的方式有几种?请分
12、别简要描述。 （分数：4.00）_37.什么叫系统处于安全状态?常用什么方法使系统处于安全状态? （分数：4.00）_五、综合题(总题数：4，分数：36.00)38.假设某计算机系统的内存大小为 256K，在某一时刻内存的使用情况如下表所列： 起始地址 0K 10K 50K 80K 90K 105K 130K 160K 175K 195K 225K 状态 已用 未用 已用 已用 未用 已用 未用 已用 未用 未用 已用 容量 10K 40K 30K 10K 15K 25K 30K 15K 20K 30K 31K 此时，若进程顺序请求 20K、10K 和 5K 的存储空间，系统采用某种算法为进程
13、依次分配内存，则分配后的内存情况如下表所列： 起始地址 0K 10K 30K 50K 80K 90K 105K 130K 140K 160K 175K 195K 200K 225K 状态 已用 已用 未用 已用 已用 未用 已用 已用 未用 已用 未用 已用 未用 已用 容量 10K 20K 20K 30K 10K 15K 25K 10K 20K 15K 20K 5K 25K 31K 请回答：采用的是什么分配算法? （分数：9.00）_39.某虚拟存储器的用户编程空间共 321KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下所列： 页号 物理块号 1
14、5 2 10 3 4 4 7 则逻辑地址 0A5C(H)所对应的物理地址是什么? （分数：9.00）_40.试描述利用双缓冲技术实现磁带上的信息从打印机出来的基本流程。 （分数：9.00）_41.请用信号量描述哲学家进餐问题。 （分数：9.00）_操作系统自考题模拟 8 答案解析(总分：100.00，做题时间：90 分钟)一、第部分 选择题(总题数：20，分数：20.00)1.用户使用操作系统通常有 3 种手段，它们是终端命令，系统调用命令和_（分数：1.00）A.计算机高级指令B.宏命令C.作业控制语言 D.汇编语言解析：考点 用户使用操作系统的手段 解析 用户使用操作系统的手段有 3 种，
15、分别是终端命令，系统调用命令和作业控制语言。2.下列对操作系统层次结构描述不正确的是_（分数：1.00）A.存储管理下一层是处理器管理B.设备管理上一层是文件管理C.文件管理上一层是设备管理 D.处理器管理下一层是硬件解析：考点 操作系统层次结构 解析 操作系统的层次结构自下而上依次为：硬件、处理器管理、存储管理、设备管理和文件管理。3.下列哪项可引起自愿性中断事件_（分数：1.00）A.程序中除数为“0”B.程序中使用了非法操作码C.程序中访问地址越界D.程序中使用了一条访管指令 解析：考点 引起自愿性中断的原因 解析 自愿性中断事件是正在运行的进程执行一条“访管指令”请求系统调用为其服务所
16、引起的中断。4.进程调度有各种各样的算法，如果算法处理不当，就会出现什么现象_（分数：1.00）A.抖动B.饥饿 C.死锁D.belady(异常)解析：考点 进程调度 解析 进程调度的职责是按选定的算法从就绪队列中选择一个进程，让它占用处理器。算法的选择应尽量提高处理器的利用率、增大吞吐量、减少进程的等待时间和缩短响应时间。在使用优先级进程调度算法中，不采用动态优先级。如若 P0 进程优先级很低，不断有新进程创建，其优先级都比 P0 高，这样 P0 进程会长期得不到 CPU，产生“饥饿”现象。5.以下有关进程控制块的描述中错误的是_（分数：1.00）A.进程控制块是为标识进程，记录各个进程执行
17、时的情况B.操作系统为每个进程设置若干个进程控制块 C.进程控制块是进程存在的唯一标志，操作系统通过进程控制块实现对进程的管理和调度D.进程控制块即 Process Control Block，其缩写是 PCB解析：考点 进程控制块 解析 为了标识进程，记录各个进程执行时的情况，操作系统在创建进程时为每一个进程设置一个进程控制块。进程控制块的英文名称是 Process Control Block，缩写为 PCB。因此 B 是错误的。6.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按哪项进行排列_（分数：1.00）A.长度从大到小B.长度从小到大 C.地址从大到小D.地址从小到大解析：
18、考点 最优适应分配算法 解析 最优适应分配算法：按作业要求从所有的空闲区中挑选一个能满足作业要求的最小空闲区，这样可以保证不去分割一个更大的区域，使装入大作业时比较容易得到满足。7.存储管理中，下列说法中正确的是_（分数：1.00）A.无论采用哪种存储管理方式，用户程序的逻辑地址均是连续的B.地址映射需要有硬件地址转换机制的支持 C.段表和页表都是由用户根据进程情况而建立的D.采用静态重定位可以实现程序浮动解析：考点 存储管理机制 解析 段式管理时用户使用的逻辑地址是不连续的，页表由系统确定，地址映射一定要有硬件地址转换机制的支持，采用静态重定位不能实现程序浮动。8.哪个是进程存在的标志_（分
19、数：1.00）A.数据集是否已调入主存B.程序是否已调入处理器执行C.进程控制块是否创建 D.程序是否已完全调入主存解析：考点 进程存在的标志 解析 为了标识进程，记录各个进程执行时的情况，操作系统在创建进程时为每一个进程设置一个进程控制块。9.以下关于文件目录的说法，不正确的是_（分数：1.00）A.一级目录可以解决重名问题 B.在 UNIX 系统和 Windows 系统中采用了多级目录结构C.文件目录的组织和管理应便于检索和防止冲突D.文件目录用于检索文件，由若干个目录项组成解析：考点 文件目录 解析 一级目录结构要求在文件目录中登记的各个文件都有不同的文件名。如果有重名，则在进行按名存取
20、时就有可能出错。因此 A 错误。10.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是什么安全管理_（分数：1.00）A.系统级 B.用户级C.目录级D.文件级解析：考点 文件安全性 解析 系统级安全管理是指任何一个用户在进入系统时都必须进行注册。11.下列选项中，关于进程的同步和互斥描述正确的是_（分数：1.00）A.以下说法都正确B.进程的同步涉及共享资源的进程之间有一种必然的联系 C.进程的互斥涉及共享资源的进程之间有一种必然的联系D.进程的互斥和同步是一致的解析：考点 进程同步与互斥 解析 进程互斥是进程之间竞争共享资源的使用权，这种竞争没有固定
21、的必然的联系；进程同步涉及共享资源的并发进程之间有一种必然的依赖关系。12.记录的优化分布有利于减少什么，从而缩短了输入/输出操作的时间_（分数：1.00）A.等待时间B.寻找时间C.输入时间D.延迟时间 解析：考点 记录的优化分布 解析 记录的优化分布有利于减少延迟时间，从而缩短了输入/输出的时间。13.缓冲技术用于_（分数：1.00）A.提高主机和设备交换信息的速度 B.提供主、辅存接口C.提高设备利用率D.扩充相对地址空间解析：考点 缓冲技术 解析 在操作系统中，把利用缓冲区来缓解处理器与外围设备之间工作速度不匹配的矛盾而采用的技术称为缓冲技术。14.在 UNIX 系统中，设备被分成两类
22、分别是块设备和_（分数：1.00）A.输入/输出设备B.虚拟设备C.物理设备D.字符设备 解析：考点 UNIX 系统设备的分类 解析 UNIX 系统是按设备与主存之间信息交换的物理单位来对设备进行分类的。UNIX 把设备分成两类：块设备和字符设备。15.在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时为降低查找时间而引入了_（分数：1.00）A.子目录B.父目录C.基本目录D.当前目录 解析：考点 多级目录查找文件 解析 用户每次访问文件都从根目录开始访问很费时间，所以允许用户将经常访问的一个子目录设置为当前工作目录，当要访问文件时，就可以从当前目录开始设置路径进行访问文件，这种
23、路径称为相对路径。16.当进程执行状态变为阻塞状态时，CPU 现场信息被保存在进程控制块(PCB)的这一区域内，该区域称为_（分数：1.00）A.进程的标示信息B.进程占用的资源地址C.进程的状态信息D.CPU 状态保护区 解析：考点 进程控制块 解析 当进程执行状态变为阻塞状态时，CPU 现场信息被保存在进程控制块内，该区域称为 CPU 状态保护区。17.使用短时间作业优先调度算法，会使_（分数：1.00）A.系统效率较高B.平均等待时间较短C.每个作业等待时间较短D.平均周转时间最短 解析：考点 计算时间短的作业优先调度算法 解析 计算时间短的作业优先调度算法优先选择计算时间短且自愿能满足
24、的作业。这种算法能降低作业的平均周转时间，从而提高系统的吞吐能力。18.通过终止进程或抢夺资源可以解除死锁，对此下列说法不正确的是_（分数：1.00）A.检测死锁适用于不经常发生死锁的系统中，不适合用于经常发生死锁的系统中B.一次终止一个进程比终止所有涉及死锁进程的耗费大 C.抢夺资源时从执行时间短的进程中抢夺可以避免进程“死锁”现象D.终止进程可以终止涉及死锁的所有进程或一次终止一个进程解析：考点 死锁的解除 解析 一般采用两种方法来解除死锁。一种是终止一个或几个进程的执行以破坏循环等待。另一种是从涉及死锁的进程中抢夺资源。终止进程的个数与耗费没有关系，因此 B 错误。19.在哪种情况下，系
25、统出现死锁_（分数：1.00）A.计算机系统发生了重大故障B.有多个封锁的进程同时存在C.若干进程因竞争资源而无休止地相互等待它放释放已占有的资源 D.数大大小于进程数或进程同时申请的资源数大大超过资源总数解析：考点 死锁形成 解析 若系统中存在一组进程(两个或多个)，它们中每个进程都占用了某种资源，又都在等待已被该组进程中的其他进程占用的资源，如果这种等待永远不能结束，则说系统出现了死锁，或者说这组进程处于死锁状态。20.以下对线程的描述中不正确的是_（分数：1.00）A.线程是资源分配单位 B.线程是调度和执行单位C.同一进程中的各个线程共享分配给进程的主存地址空间D.线程又称轻型进程解析
26、考点 线程定义 解析 线程是调度和执行单位，进程是资源分配单位，这也是线程和进程之间的根本区别。二、多项选择题(总题数：5，分数：10.00)21.采用分页式存储管理时，相对地址由哪几项组成_（分数：2.00）A.位号B.页内地址 C.页表号D.页内地址 E.页表解析：考点 页式存储管理 解析 页式存储管理中的相对地址由两部分组成，分别是页号和页内地址。22.有关作业管理的下述描述中，哪几项是正确的_（分数：2.00）A.系统现有空闲资源能满足被选作业的资源要求是选择作业进入主存的一个必要条件 B.作业与进程是一一对应的C.作业调度选中一个作业后，与作业相关的进程就处于运行状态D.在兼有批处
27、理和分时的计算机系统中，往往把终端作业作为前台作业，把批处理作业作为后台作业 E.批处理作业是在输入井中等待处理的 解析：考点 作业管理 解析 作业与进程没有直接的关系，因此 B 错误。C 选项将作业调度和进程调度混为一谈。23.以下哪几项属于磁盘驱动调度算法且可能会随时改变移动臂的运动方向_（分数：2.00）A.最短寻找时间优先 B.单向扫描C.移臂调度D.电梯调度E.先来先服务 解析：考点 磁盘的驱动调度算法 解析 最短寻找时间优先算法：总是从等待访问这种挑选寻找时间最短的那个请求先执行，而不管访问者到来的次序。因此 A 正确。 单向扫描调度算法：不管等待访问者的先后次序，总是从 0 号柱
28、面开始向里扫描，按照各访问者所要访问的柱面位置的次序去选择访问者。因此 B 是磁盘驱动调度算法，但不会随时改变移动方向。 移臂调度：根据等待访问者制定的柱面位置来决定次序的调度。因此 C 不是磁盘驱动调度算法。 电梯调度算法：总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者。如果沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。因此 D 是磁盘驱动调度算法，但不会随时改变移动方向。 先来先服务调度算法：不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的先后次序。因此 E 正确。24.使若干并发进程共享同一资源，而不发生与时间有关错误，以下关于相关
29、临界区的说法，正确的是_（分数：2.00）A.任何一个进入临界区执行的进程必须在有限时间内退出临界区 B.不能强迫一个进程无限地等待进入它的临界区 C.进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行 D.可让两个或多个进程在临界区执行E.一次最多让一个进程在临界区执行 解析：考点 临界区的管理原则 解析 对若干个并发进程共享一个变量的相关临界区有 3 个要求： (1)一次最多让一个进程进入临界区。当有进程正在临界区执行时，想进入临界区的进程应等待。 (2)不能让一个进程无限制的在临界区执行。 (3)不能强迫一个进程无限制的等待。25.进程互斥地进入相关临界区可避免与时间有关的错
30、误，因而，对相关临界区的管理原则是_（分数：2.00）A.一次只允许一个进程在临界区执行 B.一个进程在临界区执行时由于发生了某个事件而使它暂停执行，这时可允许另一个进程进入临界区执行C.当有进程在临界区时其它想进入临界区执行的进程必须等待 D.任何一个进入临界区执行的进程必须在有限时间内退出临界区 E.有退出临界区执行的进程必须在有限时间内退出临界区 解析：考点 临界区的管理原则 解析 对若干个并发进程共享某一变量的相关临界区的管理有 3 个要求： (1)一次最多让一个进程进入临界区。当有进程正在临界区执行时，想进入临界区的进程应等待。 (2)不能让一个进程无限制地在临界区执行。 (3)不能
31、强迫一个进程无限制的等待。三、第部分 非选择题(总题数：7，分数：14.00)26.从结构上看，UNIX 可以分为 1 和 2 两部分。 （分数：2.00）解析：内核层 外壳层 考点 UNIX 的组成 解析 从结构上看，UNIX 由内核层和外壳层两部分组成。27.进程的切换是由 1 引起的，而进程状态的变化又与出现的 2 有关。 （分数：2.00）解析：进程的状态变化 中断事件 考点 进程状态变化 解析 进程状态变化会引起进程切换。28.重定位有两种方式，采用 1 不需要硬件的地址转换机构，但也不允许程序在主存储器中浮动。采用 2必须借助硬件的地址转换机构，程序执行过程中该程序可以在主存储器中
32、被移动。 （分数：2.00）解析：静态重定位 动态重定位 考点 重定位的方式 解析 重定位有两种方式，采用静态重定位不需要硬件的地址转换机构，但也不允许程序在存储器中浮动。采用动态重定位必须借助硬件的地址转换机构，程序执行过程中该程序可以在主存储器中被移动。29.对于因硬件故障或软件失误而引起的文件被破坏，应经常采用 1 和 2 的办法来解决。 （分数：2.00）解析：建立副本 定时转储 考点 文件保护 解析 对于因硬件故障和软件失误而引起的文件被破坏，应经常采用建立副本和定时转储的办法来解决。30.系统事先给每台设备确定的编号称设备的 1 号，由用户在使用设备时给出的编号称设备的 2 号。
33、分数：2.00）解析：绝对 相对 考点 设备的绝对号和相对号 解析 计算机系统中配置有各种不同类型的设备，每一类设备有可以有好多台。为了对这些设备进行管理，计算机系统对每一台设备都要进行登记，且为每一台设备确定一个编号，以便区分和识别，这个确定的编号就称为设备的绝对号。有时用户可能要求同时使用几台同类型设备，为了避免使用时的混乱，用户可以把自己要求使用的若干台同类设备给出编号。由用户对自己需要使用的若干台同类设备给出的编号称为设备的相对号。31.并发进程在访问共享资源是可以有两种关系：一种是竞争关系，另一种是协作关系。当并发进程存在竞争关系时，必须互斥的使用共享资源；当并发进程存在协作关系是
34、必须互通消息。我们把这两种关系分别称为 1 和 2。 （分数：2.00）解析：进程的互斥 进程的同步 考点 进程的互斥和进程的同步 解析 并发进程在访问共享资源时可以有两种关系：一种是竞争关系，另一种是协作关系。当并发进程存在竞争关系时，必须互斥的使用共享资源；当并发进程存在协作关系时，必须互通消息。把这两种关系分别成为进程的互斥和进程的同步。32.对每个资源类中只有一个资源的死锁检测程序根据 1 和 2 两张表中记录的资源情况，把进程等待资源的关系在矩阵中表示出来，以判别是否出现死锁。 （分数：2.00）解析：占用表 等待表 考点 死锁检测程序 解析 如果每类资源中只有一个资源，则可以设置
35、两张表格来记录进程使用和等待资源的情况。一张是占用表，记录进程占用资源的情况。另一张是等待表，记录进程正在等待资源的情况。四、简答题(总题数：5，分数：20.00)33.在可变分区存储管理中，某一主存空间回收连读空闲区时需要分哪几种情况来处理?请具体阐明。 （分数：4.00）_正确答案：()解析：在可变分区存储管理中，某一主存空间回收连续空闲区时分为 4 种情况，分别如下： (1)归还区有下邻空闲区； (2)归还区有上邻空闲区； (3)归还区既有上邻空闲区又有下邻空闲区； (4)归还区既无上邻空闲区又无下邻空闲区。34.文件有哪几种物理结构?有哪几种逻辑结构? （分数：4.00）_正确答案：(
36、)解析：文件的物理结构有 3 种形式： (1)顺序文件。将一个在逻辑上连续的文件一次存放到外存连续的物理块中，以这种方式存放的文件称为顺序文件。 (2)链接文件。将逻辑文件中的记录存放在一组物理块(物理块不必连续)中，每个物理块中设置一个指针，指向文件存放的下一个物理块的地址。以这种方式存放的文件称为链接文件。 (3)索引文件。将逻辑文件中的记录存放在一组物理块(物理块不必连续)中，并为每个文件另外建立一张指示逻辑记录和物理快之间对应关系的表(此表称为索引表)，以实现逻辑记录与物理块之间的映射。以这种方式存放的文件称为索引文件。 文件的逻辑结构有两种形式： (1)记录式文件。记录式文件由一组相
37、关记录组成。 (2)流式文件。流式文件是字符序列的集合。35.简述常用的几种磁盘移臂调度算法的调度方式及性能特点。 （分数：4.00）_正确答案：()解析：调度算法 调度方式 性能特点 先来先服务调度 算法 不考虑访问者要求访问的物理位置，而只是考虑访问者提出访问请求的 先后次序 寻找时间长、输入/ 输出操作总时间长 最短寻找时间优 先算法 总是从等待访问这种挑选寻找时间最短的那个请求先执行，而不管访问 者到来的次序 系统效率高 单向扫描调度 算法 不管等待访问者的先后次序，总是从 0 号柱面开始向里扫描，按照各访 问者所要访问的柱面位置的次序去选择访问者 系统效率高，适合于 大量存取请求 电
38、梯调度算法 总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最 近的那个柱面的访问者。如果沿臂的移动方向无请求访问时，就改变臂 的移动方向再选择 简单、实用、高效 36.实现进程通信的方式有几种?请分别简要描述。 （分数：4.00）_正确答案：()解析：实现进程间通信分为低级通信机制和高级通信机制。低级通信机制有进程的同步和互斥。高级通信机制有共享存储器进行通信、消息缓冲通信和共享文件通信。 低级通信机制：进程同步是指进程之间一种间接的协同工作关系，这些进程相互合作，共同完成一项任务。进程间的直接相互作用构成进程的同步。 进程互斥是指在系统中，许多进程常常需要共享资源，而这些资源往往
39、要求排他的使用，即一次只能为一个进程服务。因此，各进程之间互斥使用这些资源，进程之间的这种关系是进程的互斥。进程之间间接的相互作用构成进程互斥。进程间的同步和互斥，通常是通过信号量机制实现的。 高级通信机制如下所述。 共享存储器：基本思想是系统管理若干消息缓冲区，用以存放消息。每当一个进程(发送进程)向另一个进程(接受进程)发送消息时，便申请一个消息缓冲区，并把已经准备好的消息送到缓冲区，然后把该消息缓冲区插入到接受进程的消息队列中，最后通知接受进程，接受进程收到发送进程发来的通知后，从本进程消息队列中的一个消息缓冲区，取出所需的消息，然后把消息缓冲区还给系统。 管道文件：它是连接两个命令的一
40、个打开文件。一个命令向该文件写入数据，为写者；另一个命令从该文件中读出数据，为读者。 消息传递：以消息为单位在进程间进行数据对换。为了实现进程间的通信，需要设立一个通信机制信箱，以传送、接收信件。当一个进程希望与另一进程通信时，就创建一个连接两个进程的信箱，通信时发送进程只要把信件投入信箱，而接收进程可以在任何时刻取走信件。37.什么叫系统处于安全状态?常用什么方法使系统处于安全状态? （分数：4.00）_正确答案：()解析：如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于安全状态。 常用银行家算法动态的检测系统中的资源分配情况和进程对资源的需求情况进行资源分配，确保
41、系统处于安全状态。五、综合题(总题数：4，分数：36.00)38.假设某计算机系统的内存大小为 256K，在某一时刻内存的使用情况如下表所列： 起始地址 0K 10K 50K 80K 90K 105K 130K 160K 175K 195K 225K 状态 已用 未用 已用 已用 未用 已用 未用 已用 未用 未用 已用 容量 10K 40K 30K 10K 15K 25K 30K 15K 20K 30K 31K 此时，若进程顺序请求 20K、10K 和 5K 的存储空间，系统采用某种算法为进程依次分配内存，则分配后的内存情况如下表所列： 起始地址 0K 10K 30K 50K 80K 90K
42、 105K 130K 140K 160K 175K 195K 200K 225K 状态 已用 已用 未用 已用 已用 未用 已用 已用 未用 已用 未用 已用 未用 已用 容量 10K 20K 20K 30K 10K 15K 25K 10K 20K 15K 20K 5K 25K 31K 请回答：采用的是什么分配算法? （分数：9.00）_正确答案：()解析：采用的是最坏适应分配算法：总是挑选一个最大的空闲区分割一部分给作业使用。 考点 内存分配算法 解析 观察分配表可以发现，每次需要分配存储空间时，总是寻找最大的空闲区进程分割。比如，起始地址 195K 原来的空闲区大小是 30K，其中的 5K
43、 被分配出去，剩下 25K 空闲。而实际上起始地址为 90K 的空闲区是 15K 却没有被分配，由此可知，该系统使用了最坏适应分配算法。39.某虚拟存储器的用户编程空间共 321KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下所列： 页号 物理块号 1 5 2 10 3 4 4 7 则逻辑地址 0A5C(H)所对应的物理地址是什么? （分数：9.00）_正确答案：()解析：逻辑地址 0A5C(H)所对应的二进制表示形式是：0000 1010 0101 1100，由于 1K=2 10 ，下画线部分前的编码为 000010，表示该逻辑地址对应的页号为 3 查页表，得到物理块号是 4(十进制)，即物理块地址为：0001 0010 0000 0000，拼接块内地址 0000 0000 0101 1100，得 0001 0010 0101 1100，即125C(H)。 考点 逻辑地址到物理地址的转换40.试描述利用双缓冲技术实现磁带上的信息从打印机出来的基本流程。 （分数：9.00）_
