东北农业大学网络教育学院操作系统及 windows 基础网上作业题参考答案第一章 操作系统引论一、 选择题： ：二、 填空题命令方式 系统调用并发性 共享性 异步性应用环境资源利用率 吞吐量资源利用率．开发性互斥共享 同时访问时分复用 空分复用异步分时 设备内存 并行 串行三、简答题单道批处理系统是在脱机输入输出方式的上将一批作业输入到磁带上，并在系统中增加监督程序，在监督程序的控制下，使作业能一个接一个的连续处理。在外存设置一个后备队列，当有作业提出请求时，将作业都存入后备队列。在计算机资源允许的情况下，通过作业调度程序，将若干作业同时调入内存，多道作业在内存中同时存在，通过进程调度将  分配给某个进程。这种多道作业同时在计算机系统中运行，在同一时间间隔内完成的方式称为多道程序设计思想。多道程序并发执行，宏观上并行执行但微观上为串行执行。提高系统资源利用率；提高系统吞吐量；延长作业平均周转时间；无交互能力。分时系统是多个终端用户共享一个主机系统，多个终端用户轮流使用系统的 。当终端输入请求时，主机系统能够及时接收并及时处理该命令，并将结果返回给用户。人工操作阶段，纸带的输入输出速度慢，造成  利用率低。脱机输入输出是引入输入外围机、输出外围机，将纸带的输入过程通过输入外围机输入磁盘， 通过磁盘读入数据，处理后的结果， 送外输出磁盘，输出过程也由外围机处理。这种脱离主机实现输 互斥条件，请求和保持条件，不可剥夺条件，循环等待条件预防死锁，避免死锁，检测死锁，解除死锁四、综合题采用 (A7 算法，调度顺序为 BBB，（ 分）调度时间为（ 分）作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间                        平均周转时间：C%（***）%（ 分）平均带权周转时间：%（***）%（ 分）（）利用银行家算法中的安全检查算法对此刻资源情况进行分析，可得知存在一个安全序列D，，，，E（ 分），故该状态是安全的（ 分）。（也可找到其它不同的安全序列）（） 提出请求（,,），按银行家算法进行检查：F0.0/#,,$-%=00#,,$ （ 分）F0.0/#,,$-%G818?10#,,$ （ 分）进行试分配，此时系统资源状态如下表所示：（ 分）1138/ =00 G818?10        利用安全性算法对当前状态进行判定（ 分）根据安全检查算法可知存在安全序列D,,,,E，故系统进入安全状态，此时系统可以将资源分配给 。（ 分）可以安全分配，分配过程如下假设可以安全分配，安全分配后，剩余打印机数量为  台。分配给 ， 运行完成后，释放所有打印机，此时可用打印机数量为  台，分配给 ， 运行完成后，释放所有打印机，可用打印机数量为  台，此时可以满足  的打印机请求。所以，按照银行家算法，存在HHHH 的安全序列存在，所以可以进行资源分配。设有  道作业，它们的提交时间及执行时间如下表所示。计算： 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间                               平均周转时间 ，带权平均周转时间 。调度次序为 ,,,,是安全状态。安全序列为 ，，，，>0.0/（,,）-#,,$>0.0/（,,）-#,,$假设将资源分配给进程 ，资源情况变为还需要 已分配 可用资源        执行安全性算法：F4%（,,）7I%（7,7,7,7,7）;F4%（,,）7I%（7,7,7,C,7）;F4%（,,）7I%（7,C,7,C,7）;F4%（,,）7I%（C,C,7,C,7）;F4%（,,）7I%（C,C,C,C,7）;F4%（,,）7I%（C,C,C,C,C）状态安全，安全序列为 ，,,,。可以将资源分配给进程    （）状态安全，安全序列为 ，，，,#$若进程  提出请求（,,,）后，系统不能将资源分配给它，若分配给进程 ，则系统中可用资源数量为（,,，），此时系统中的资源将无法满足任何一个进程的资源请求，从而导致系统进入不安全状态，容易引起死锁。第四章+第五章 存储器管理+虚拟存储器一、选择题：：（） （）：（）（）二、填空题联想 快表分段 分页地址变换 页号 块号段 页可执行存储器内存 磁盘文件区 对换区页表页表始址 页表长度多次性 对换性 虚拟性请求调入 置换局部性段表 地址变换机构三、简述题（）页是信息的物理单位，段是信息的逻辑单位；（）页的大小固定，段的长度不固定（）页的地址空间是一维的，段的地址空间是二维的计算机系统中会配置寄存器、高速缓存、内存、磁盘缓存、固定磁盘以及可移动存储介质，其中除固定磁盘及可移动存储介质之外的存储器称为可执行存储器。从前到后存储速度越来越慢，价格越来越低，计算机系统中配置的容量越来越大。高速缓存的存取速度介于寄存器和内存之间，用于存储内存中访问频率较高的数据，配置高速缓存的作用在于减少访问内存的次数。磁盘缓存是内存的一部分，设置其目的是为了减少访问磁盘的次数。程序的装入方式主要包括绝对装入方式、可重定位装入方式、动态运行时装入方式程序的链接方式主要包括静态链接、装入时动态链接、运行时动态链接内存连续分配方式主要包括单一连续分配、固定分区分配、动态分区分配和可重定位分区分配主要包括基于顺序搜索的动态分区分配算法和基于索引的动态分区分配算法，前者分为首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法。后者主要包括快速适应算法、伙伴系统及哈西算法。地址变换机构中包括页表寄存器，当进行地址变换时，页表寄存器存储了页表始址和页表长度，将页号与页表长度进行对比，如果页号大于或等于页表长度，则发出越界中断，否则通过页表始址找到页表在内存中的位置，找到页号对应的页表项，通过块号与页内偏移量进行拼接，计算出物理地址。基本的地址变换机构需要两次访问内存才能够访问到数据。为了减少访问内存的次数，提高系统效率，在基本地址变换机构中增加了具有并行查询能力的寄存器，又称联想寄存器，也叫快表，增加了快表的地址变换机构能够有效减少分页存储管理方式中访问内存的次数。段页式存储管理方式是对用户的逻辑地址空间先分段，再对每段划分成大小相等的页，而内存地址空间会按照页面大小划分成大小相等的物理块，段页式存储管理方式每个用户的进程会具有一张段表和一组页表。 所谓虚拟存储器是指具有请求调入功能和页面置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存容量和外存容量之和决定，其运行速度接近于内存速度，而每位成本接近于外存。硬件支持包括请求页表机制、缺页中断机构和地址变换机构请求页表包括页号、物理块号、状态位 、访问字段 、修改位 !、外存地址。其中页号为对应页面号，物理块号为在内存中的物理块号，状态位  表示是否调入内存，供程序访问时参考；访问字段  记录最近的访问次数或已有多长时间未被访问，供置换算法选择换出页面时参考；修改位 ! 记录该页是否被修改过，供置换页面时参考；外存地址 ! 通常是该页在外存的物理块号，供调入页面时参考。固定分配局部置换为每个进程分配一组固定数目的物理块，在进程运行期间物理块数保持不变，当发生缺页中断且需要进行页面置换时，从自己进程的物理块中选择一个页面换出；可变分配全局置换，是先为每个进程分配一定数量的物理块，系统留空闲物理块，当发生缺页中断时，先从空闲物理块中选择空闲空间进行调入页面，当无空闲空间时，从所有内存中选择一个页面进行置换，此种方式会使发生缺页中断的进程物理块数增加，而调出页面的进程物理块数减少；可变分配局部置换，先为进程分配一定数量的物理块，系统预留空闲物理块，当进程发生缺页中断且需要进行页面置换时，从自己的物理块中选择页面换出，只有当某个进程的缺页率上升时，系统增加该进程的物理块数，反之，减少进程分配的物理块数。发生抖动的根本原因是，同时在系统中运行的进程太多，而分配给每一个进程的物理块太少，不能满足进程正常运行的基本需求，致使每个进程在运行时，频繁的缺页，需要请求调页，造成每个进程的大部分时间都用于页面的换进换出，而几乎不能再去做有效的工作，从而导致处理机的利用率急剧下降并趋于 ，我们称此时的进程处于“抖动”状态。四、综合题1 2 1 0 4 1 3 4 2 1产生缺页中断次数：依次淘汰页号：,,,缺页中断率为：& C 页面调度次序为 将产生  次缺页中断，缺页率为 2 3 2 1 5 2 4 5 3 2 5 2缺页次数为  次。缺页中断次数 7%缺页率 :%%&主存  字，则分配的物理块数为 页面大小为  字，则页面调度顺序为：> 调度算法顺序如下：缺页率为  77 调度算法顺序如下：缺页率为 页面访问顺序为（） > 算法访问顺序如下：缺页次数为  次，淘汰页号为 ,,,,,（） 77 算法如下：缺页次数为 ，淘汰页号为：,,本题中,为了描述方便,设页号为 ,页内位移为 ,则;对于逻辑地址 ，%=C#$%，%'%，查页表第  页在第 块,所以物理地址为 对于逻辑地址 ，%=C#$%，%'%，查页表第  页在第  块,所以物理地址为 对于逻辑地址 ，%=C#$%，%'%，查页表第  页在第  块,所以物理地址为 对于逻辑地址 ，%=C#$%，%'%，因页号超过页表长度,该逻辑地址非法第六章 输入输出系统一、选择题：二、填空题中断处理程序 设备驱动程序 设备独立性软件通道外中断中断 陷入内中断=(/02(= 寻道 旋转延迟 传输时间 寻道 传输时间独占设备 共备设享备．静态 ／中断输入井 输出井独占 虚拟三、简答题 控制方式共有四种：（）程序  方式，又称作"忙等"方式。该方式执行一个循环程序，反复查询外设状态，如果外设"忙碌"则循环查询直到查得外设状态为"闲置"时止。该方式适用于机内没有中断机构得场合。（）中断控制  方式。该方式在进行  时， 向设备控制器发出  命令后便转其他任务得处理，外设操作由设备控制器控制， 于外设并行工作。当外设完成  后向 发中断信号， 只需花费很少的时间进行  的善后处理，此前无须进行干预。该方式适用于低速设备  ，并可配合 ! 和通道方式实现  。（）!（直接内存访问）方式。该方式适用于高速外设  ，一次可以在外设与内存之间传输一个或多个数据快，传输完毕后才需  干预。（）通道方式。该方式中系统预先要将  的过程实现为一段通道程序，置于内存的特定位置，而后启动通道。由通道负责执行通道程序对外设进行  控制， 转其他程序运行。 完成后通道向  发中断信号， 花很少时间作善后处理。（）字节多路通道含有多个子通道。每个子通道连接一台低速设备，以轮流方式共享主通道。一子通道交换完一个字节后就将主通道让给下一个子通道。（）数组选择通道可连接多台告诉外设，具有较高的传输速度，它有一个分配型子通道 ，一段时间内只能执行一道通道程序，使一台设备独占通道以进行数据交换，直到交换完后才可让给其他的设备。（）数组多路通道含有多个非分配型子通道。每个子通道连接一台高速外设，以轮流方式共享主通道。一子通道交换完若干字节后就将主通道让给下一个子通道。在单缓冲情况下，系统对一块数据的处理时间需 '8#,C$*!。其原因如下：令 C 是读外存数据送内存缓冲区时间，，! 是数据从缓冲区传送到用户区的时间， 是读内存用户区数据进行计算的时间，当进行第  次读外存数据送缓冲区时，系统可同时读出用户区中第（－）次数据进行计算，此两项操作并行进行且互不干扰，并与数据从缓冲区传送到用户区的操作串行进行，因此处理一块数据的时间大约为 '8#,C$*!。收容输入工作缓冲区和提取输出工作缓冲区的工作情况如下：（）当需要输入数据时，调用 <0/:#0'.$过程从空闲队列上摘下一个空缓冲区，作为收容输入工作缓冲区 I，输入的数据被装入 I 中，装满 I 后，调用 <0/:#.,I$过程将I 挂入输入队列 . 中。（）当需要输出数据时，调用 <0/:#/.$过程从输出队列上摘下一个装满数据的缓冲区，作为提取输出工作缓冲区 /，将 / 中的数据提取输出，/ 的数据提取完毕后，调用 0/:#0'.,/$过程将 / 挂入空闲队列中。! 的工作流程如下：（） 需要访问外存时便发送。一条访问命令给 ! 的命令寄存器 >、一个内存地址码给 ! 的内存地址寄存器 !>、本次要传送的字节数给 ! 的数据计数器 、外存地址给 ! 的  控制逻辑。（） 启动 ! 控制器后转向其他处理。（）! 控制器负责控制数据在内存与外设之间传送。每传送一个字节就需挪用一个内存周期，按 !> 从内存读出或写入内存一个字节，修改 !> 和计算器 。（）当  修改为  时，表示传送结束，由 ! 向  发出中断请求。（）将抽象要求转化为具体要求（）检查  请求的合法性（）读出和检查设备的状态（）传送必要的参数（）工作方式的设置（）启动  设备存储型设备输入输出操作的信息传输单位是"块"，而输入输出型设备输入输出操作的信息传输单位是"字符"。设备分配的任务是按照一定的策略为申请设备的进程分配合适的设备、控制器和通道。设备的独立性：不能因物理设备的更换而影响用户程序的正常运行；系统的安全性：设备分配不能导致死锁现象发生。答：按设备的工作特性分类（）存储设备；（）输入输出设备按设备上数据组织方式分类（）块设备；（）字符设备按资源分配的角度分类（） 独占设备；（）共享设备；（）虚拟设备通道是一个用来控制外部设备工作的硬件机构，相当于一个功能简单的处理机。在一般大型计算机系统中，主机对外部设备的控制可以分成三个层次来实现，即通道、控制器和设备。一旦  发出启动通道的指令，通道就可以独立于  工作。通道控制控制器工作，控制器用来控制设备的电路部分。这样，一个通道可以连接多个控制器，而一个控制器又可以连接若干台同类型的外部设备。最终，设备在控制器控制下执行操作。四、综合题电梯调度算法调度次序及移动磁道数如下表所示：（ 分）移动磁道总数为 ，平均寻道长度为 %。（ 分）各算法使移动臂的移动次序和移动的柱面数如下：下一磁道 移动磁道数             入输出的方式称为脱机输入输出。操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合它们能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。在多道程序系统中，当需要  操作时，不需要  直接控制  操作的完成。可利用通道、! 及中断机构来直接控制  操作的完成，这时  也不是专门空闲等待  操作的完成，而是转去执行另一道程序。手工操作、单道批处理系统、多用户分时系统、多道批处理系统。并发执行是指系统内有多道程序在宏观上"同时"执行，但系统内往往只有一台处理机#$，因此只能分时地为多个程序服务。就一道程序而言，往往不是一次能够运行完成，而是以"走走停停"的方式完成其运行，这就是并发系统内程序执行的间断性。阻塞状态的进程还不具务执行的条件，即使放到处理机上能执行；就绪状态的进程具备了执行的所有条件，放在处理机上就能执行。四、综合题（）单道环境下  利用率为：80/650=12.3%（）多道环境下  利用率为 80/430=18.6% （）BBBBBBB（） （） （） （） （） （） （）共移动  柱面（）BBBBBB（） （） （） （） （） （） 共移动  柱面最短寻道优先调度算法：         或          循环扫描调度算法：          第七章 文件管理一、选择题： ：：二、填空题按名存取 目录管理连续文件，链接文件，索引文件系统文件、库文件、用户文件记录式文件、流式文件三、简答题（）按性质和用途可分为：系统文件；库文件；用户文件；（）按文件的保护方式可分为：只读文件；读写文件；可执行文件；无保护文件；（）按文件的逻辑结构可分为：流式文件；记录式文件；（）按文件的物理结构可分为：顺序文件；链接文件；索引文件；J8I 文件；索引顺序文件（）按文件的存取方式可分为：顺序存取文件；随机存取文件；（）按文件内容可分为：普通文件；目录文件；特殊文件（）按名存取文件，以对用户透明的方式实现对名字空间的管理和信息浮动，使用方便灵活；（）采取保护、保密措施，安全可靠；（）实现文件共享，节省空间和时间开销。文件是具有符号名的、在逻辑上具有完整意义的一组相关信息项的有序序列。文件系统就是操作系统中实现文件统一管理的一组软件、被管理的的文件以及为实施文件管理所需的一些数据结构的总称。文件控制块的有序集合构成文件目录，每个目录项即是一个文件控制块。为了实现文件目录的管理，通常将文件目录以文件的形式保存在外存空间，这个文件就被称为目录文件。目录文件是长度固定的记录式文件。系统为用户提供一个目前正在使用的工作目录，称为当前目录。顺序结构、链接结构、索引结构从用户观点看逻辑文件是用户所观察到的文件组织形式，是用户可以直接处理的数据及结构，它独立于物理设备，逻辑文件又称为文件组织。物理文件是与存储介质性能有关的 在外存上存储的组织形式。 对目录管理的主要要求是：解决存储空间的有效利用，解决快速搜索、文件命名冲突、以及文件共享问题。东北农业大学网络教育学院操作系统原理网上作业题第一章 操作系统引论一、 选择题．（ ）不是基本的操作系统 ．批处理操作系统 ．分时操作系统 ．实时操作系统 ．网络操作系统 ．（）不是分时系统的基本特征： ． 同时性 ．独立性 ．实时性 ．交互性 在计算机系统中,操作系统是#$一般应用软件 核心系统软件 用户应用软件 系统支撑软件以下哪一个不是设计操作系统的主要目标（）．方便性 有效性 成本低 可扩充性．最早出现的操作系统是#$． 分时系统 ．单道批处理系统 ．多道批处理系统 ．实时系统允许多个用户以交互使用计算机的操作系统是#$． 分时系统 ．单道批处理系统 ．多道批处理系统 ．实时系统操作系统是一组#$． 文件管理程序 ．中断处理程序 ．资源管理程序 ．设备管理程序 现代操作系统的两个基本特征是#$和资源共享． 多道程序设计 ． 中断处理 ．程序的并发执行 ． 实现分时与实时处理#$不是操作系统关心的主要问题．管理计算机裸机 ．设计,提供用户程序与计算机硬件系统的界面 ,管理计算机系统资源 ． 高级程序设计语言的编译器  引入多道程序的目的是#$． 为了充分利用主存储器 ．增强系统的交互能力．提高实时响应速度 ．充分利用 ,减少  的等待时间多道程序设计是指#$．有多个程序同时进入  运行 ．有多个程序同时进入主存并行运行．程序段执行不是顺序的 ． 同一个程序可以对应多个不同的进程从总体上说，采用多道程序设计技术可以#$单位时间的算题量，但对每一个算题，从算 题开始到全部完成所需的时间比单道执行所需的时间可能要#$． 增加，减少 ．增加，延长 ．减少，延长 ．减少，减少在分时系统中，时间片一定，#$，响应时间越长。． 内存越多 ．用户数越多 ．后备队列 ．用户数越少批处理系统的主要缺点是#$．  的利用率不高 ．失去了交互性 ．不具备并行性 ．以上都不是在下列性质中，哪一个不是分时系统的特征#$． 交互性 ． 多路性 ．成批性 ．独立性实时操作系统追求的目标是#$． 高吞吐率 ．充分利用内存 ．快速响应 ．减少系统开销以下#$项功能不是操作系统具备的主要功能． 内存管理 ．中断处理 ．文档编辑 ． 调度操作系统负责为方便用户管理计算机系统的#$． 程序 ．文档资料 ．资源 ．进程操作系统的基本职能是#$控制和管理系统内各种资源，有效地组织多道程序的运行 提供用户界面,方便用户使用 提供方便的可视化编辑程序提供功能强大的网络管理工具未配置操作系统的计算机系统中最主要的矛盾是（）．硬件价格昂贵与消费水平之间的矛盾 输入输出无法匹配  运行速度的矛盾．软硬件发展不匹配的矛盾 操作复杂与操作人员技术水平之间的矛盾二、填空题．操作系统为用户提供三种类型的使用接口，它们是（）、（）和图形用户界面。 操作系统的特征是（）,（），虚拟性和（）。操作系统的目标与（）有关。设计操作系统要满足有效性的目标，有效性体现在提高系统（）和提高系统（）。提高系统（）是推动操作系统向前发展的主要动力。（）是指遵循世界标准规范，特别是遵循开发系统互联 ( 国际标准。典型的单用户多任务操作系统是（）。典型的多用户多任务操作系统有（）和（）。 ( 环境下的资源共享又称为资源复用，实现资源共享的方式包括（）方式和（）方式。在 ( 中，把通过某种技术将一个物理实体变为若干个逻辑上对应物的功能称为“虚拟”，在 ( 中利用（）技术和（）技术实现虚拟。在多道环境下，进程以不可预知的速度向前推进，称为进程的（）性。如果希望用户与自己的进程之间可以随时交互，应使用（）操作系统。采用 多道程序设计技术，能充分发挥（）和（）并行工作的能力。多道程序设计是指在（）中同时存放多道用户作业,这些作业宏观上（）、微观上（）。 三、简答题简述什么是单道批处理系统简述多道程序设计思想简述多道程序设计思想的优缺点简述什么是分时系统简述脱机输入输出方式简述什么是操作系统多道程序系统如何实现  计算与  操作的并行？将手工操作、单道批处理、多道批处理、多用户分时系统按  的有效利用率，由小到大进行排列。程序的并发执行为什么会有间断性？进程的就绪状态和阻塞状态有何不同？四、综合题 两道作业如下表所示：（）计算在单道环境下运行时  的利用率；（）假设计算机系统中具有一个 、两个通道，画出  两道作业并发执行的情况图，并计算  利用率。作业 输入CPU输出A 200 50 10B 210 30 150 三道作业如下表所示：（）计算在单道环境下运行时  的利用率；（）假设计算机系统中具有一个 、三个通道，画出  三道作业并发执行的情况图，并计算  利用率。作业 输入CPU输出A 200 40 50B 100 50 100C 80 60 50第二章 进程的描述与控制一、 选择题 进程和程序的一个本质区别是#$前者为动态的，后者为静态的 前者存储在内存，后者存储在外存 前者在一个文件中，后者在多个文件中 前者分时使用 ，后者独占  进程在系统中是否存在的惟一标志是#$数据集合 目标程序 源程序 进程控制块 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许#$使用操作员 联机用户 操作系统 目标程序  进程所请求的一次打印输出结束后，将使进程状态从#$运行态变为就绪态 运行态变为阻塞态 就绪态变为运行态 阻塞态变为就绪态 一作业进入内存后，则所属该作业的进程初始时处于#$状态运行 等待 就绪 收容  临界区是指并发进程中访问共享变量的#$段管理信息 信息存储 数据 程序  我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为#$。对临界资源是不能实现资源共享的。只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。为临界资源配上相应的设备控制块后，便能被共享。对临界资源，应采取互斥访问方式，来实现共享。 若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许#$个进程参于竞争,而不会发生死锁 产生系统死锁的原因可能是由于#$进程释放资源 一个进程进入死循环 多个进程竞争，资源出现了循环等待 多个进程竞争共享型设备 产生死锁的主要原因是进程运行推进的顺序不合适（） ． 系统资源不足和系统中的进程太多 ． 资源的独占性和系统中的进程太多 ． 进程调度不当和资源的独占性 ． 资源分配不当和系统资源不足 若当前进程因时间片用完而让出处理机时，该进程应转变为#$状态就绪 阻塞 运行 完成 运行时间最短的作业被优先调度，这种作业调度算法是（） ． 优先级调度 ． 响应比高者优先 ． 短作业优先 ． 先来先服务   的调度分为高级、中级和低级三种，其中低级调度是指 （）调度。作业 交换 进程 线程 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于#$ 进程相应的程序段的长度 进程总共需要运行时间多少进程调度策略和进程自身进程完成什么功能 在多进程的并发系统中,肯定不会因竞争#$而产生死锁打印机 磁带机 磁盘  通常不采用#$方法来解除死锁终止一个死锁进程 终止所有死锁进程从死锁进程处抢夺资源 从非死锁进程处抢夺资源 如果进程  对信号量 ( 执行  操作，则信号量 ( 的值应#$加 减 等于 小于  对于记录型信号量，在执行 ) 操作时，信号量的值应当（）。减指定数值 加 减 加指定数值 在操作系统中引入"进程"概念的主要目的是#$改善用户编程环境 描述程序动态执行过程的性质使程序与计算过程一一对应 提高程序的运行速  进程的动态，并发等特征是利用#$表现出来的进程控制块 数据 程序 程序和数据 计算机系统产生死锁的根本原因是#$资源有限 进程推进顺序不当系统中进程太多  和 程序的并发执行不具有哪一个特征（）．结果的可再现性 间断性 失去封闭性 结果的不可再现性 关于进程的描述错误的是（）进程是独立调度的基本单位 进程是进行资源分配的基本单位进程在多道环境下可以并行执行 进程具有动态性 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了"循环等待"条件的是#$银行家算法 一次性分配策略剥夺资源法 资源有序分配法 以下关于进程状态描述正确的是（）进程在计算机系统中只包括三种状态 进程不能由阻塞状态转换为执行状态进程被阻塞后，需要激活才能转换为就绪状态 挂起的进程需要唤醒后才能再次进入内存 下述（）不属于多道程序运行的特征。．多道 ．运行速度快 ．宏观上并行 ．实际上多道程序是串插运行的 关于进程层次结构描述正确的是（）．所有操作系统都采用层次结构来管理进程子进程会继承和使用父进程的资源子进程撤销，父进程也随之撤销只需要在  中记录进程的父进程 某个正在运行的进程，当所分配的时间片用完后，将其挂在（ ）。．等待队列 ．运行队列．就绪队列 ．任意队列 以下进程通信方式不属于高级通信方式的是（）共享数据结构的通信方式 共享共享存储区的通信方式．管道通信 消息传递系统 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。 先进先出调度算法 优先数法 最短作业优先调度 定时轮转法  进程控制块是描述进程状态和特性的数据结构，一个进程（）。．可以有多个进程控制块 ．可以和其他进程共用一个进程控制块．可以没有进程控制块 ．只能有唯一的进程控制块 原语是一种特殊的系统调用命令，它的特点是（）。．执行时不可中断 自己调用自己．可被外层调用 ． 功能强 原语是#$。、一条机器指令 、若干条机器指令组成 、一条特定指令 、中途能打断的指令 竞争计算机系统资源的基本单位是（）。．进程 ．作业 ．程序 ．过程 在操作系统中，可以并行工作的基本单位是（）。作业 程序 进程 过程 时间片轮转法进行进程调度是为了#$。 多个终端都能得到系统的及时响应先来先服务 优先级较高的进程得到及时响应 需要 32 最短的进程先做  进程在系统中是否存在的唯一标志是（）。 ．数据集合 ．目标程序 ．源程序 ．进程控制块  一个作业从提交给系统到该作业完成的时间间隔称为 （）。周转时间 响应时间 等待时间  运行时间 一作业 ： 到达系统，估计运行时间为  小时，若 ： 开始执行该作业，其响应比是 （） 。 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将#$。． 从就绪变为运行； ．从运行变为就绪；．从运行变为阻塞； ．从阻塞变为就绪 在一般操作系统中必不可少的调度是#$。．高级调度 ．中级调度．作业调度 ．进程调度 避免死锁的一个著名的算法是#$。．先入先出法 ．银行家算法 ．优先级算法 ．资源按序分配法以下进程通信方式不能同时实现实时通信又实现非实时通信的是（）．信箱通信 直接消息传递系统 直接消息传递系统 以上都不能关于线程描述不正确的是（）线程可以独立调度 线程分配资源的基本单位线程具有并发性 线程具有独立性线程存在的唯一标识是（）．ACC>线程和进程关系描述不正确的是（）．线程可以使用进程的资源．线程具有独立性，但不如进程独立性高线程同进程一样具有并发性线程的切换开销比进程大关于前趋图描述不正确的是（）前趋图是有向图前趋图是偏序图前趋图不能包含循环前趋图只能描述进程间的执行次序以下说法错误的是（）系统中有多个处于就绪状态的进程，没有处于执行状态的进程系统中有  个处于就绪状态的进程，没有处于执行状态的进程系统中有多个处于就绪状态的进程，没有处于阻塞状态的进程 系统中有多个处于就绪状态的进程，多个处于阻塞状态的进程以下不是操作系统内核包含的内容是（）与硬件紧密相关的模块．设备驱动程序运行频率较高的模块编译器关于临界资源描述正确的是（）系统中数量为一个的资源为临界资源系统中重要的资源为临界资源．系统中被多个进程共享的资源为临界资源以上描述都不正确在  个生产者, 个消费者共享容量为  的缓冲区 的生产者消费者问题中,互斥使用缓冲区的信号量 ( 的初始值为#$有两个程序： 程序按顺序使用  秒、设备甲  秒、 秒、设备乙  秒、 秒； 程序按顺序使用设备甲  秒、 秒、设备乙  秒、 秒、设备乙 秒。在顺序执行环境下，执行上述程序， 的利用率约为（ ）。．& ．& ．& ．&二、填空题．进程由程度、数据和（）组成。 ．对信号量 ( 的操作只能通过（）操作进行，对应每一个信号量设置了一个等待队列。在信号量机制中，信号量 (+ 时的值表示（）；若 (-，则表示（），此时进程应#$。程序的顺序执行具有（）、（）和结果的（）的特征。当  执行操作系统代码时，称处理机处于（）态。在单  系统中有 （+）个进程，在任一时刻处于就绪的进程最多是（ ）个，最少是（）个。' 个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是（）。操作系统中进程通信可以分为（）通信和（）通信。用信号量 ( 实现对系统中  台打印机的互斥使用，(G810 的初值应设置为（），若(G810 的当前值为，则表示 ( 队列中有（）个等待进程。挂起是将进程从（）拿出，放入（）。进程  的组织方式包括（）（）（）。对多个进程协调执行上的先后次序，使并发执行的各个进程之间能够按照一定的规则共享系统资源，并能很好的相互合作，从而使程序执行具有结果的可再现性，这一机制称为（）。三、简答题简述进程同步机制应遵循的规则 （）单道环境下  利用率为：%&（）多道环境下  利用率为：%&第二章 进程的描述与控制一、 选择题： ：：：：二、 填空题  原语 可用资源数目 等待该资源的进程数 阻塞 顺序性 封闭性 可再现性 系统管  ' 到  低级 高级  简述进程的三个基本状态以及状态之间的转换简述进程和程序的区别和联系简述 ) 操作的具体步骤简述什么是原语请说明在生产者－消费者问题的描述中， 操作颠倒会产生死锁吗？为什么？父进程创建子进程之后，父子进程间的关系是什么？简述进程为什么不能从就绪状态直接变成阻塞（睡眠）状态？进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？（）若干同学去图书馆借书。（）两队举行篮球比赛。（）流水线生产的各道工序。（）商品生产和消费。四、综合题有两个用户进程  和 ,在运行过程中都要使用系统中的一台打印机输出计算结果试说明 , 两进程之间存在什么样的制约关系 #$为保证这两个进程能正确地打印出各自的结果,请用信号量和 ,) 操作写出各自的有关申请,使用打印机的代码要求给出信号量的含义和初值利用 ) 操作和信号量机制，写出各个进程之间的同步关系一售票厅只能容纳  人，当少于  人时，可以进入；否则，需在外等候。若将每一个购票者作为一个进程，请用 、) 操作编程，并写出信号量的意义和初值。设公共汽车上，司机和售票员的活动分别是：司机：启动车辆 售票员：关车门正常行车 售票到站停车 开车门在汽车不断的到站，停车，行驶过程中，这两个活动有什么同步关系，用信号量 ) 操作实现它们的同步。 桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用 ) 操作实现三个并发进程的同步。桌上有一个空盘，允许放一只水果，爸爸可向盘中放苹果，妈妈可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果，规定当盘空时，一次只能放一只水果供吃者取用，用 ) 操作实现四个并发进程的同步。、某幼儿园举行趣味活动，每两个小朋友一组。重复做如下活动：一个小朋友负责用一个小桶在  沙堆取沙子，然后倒入一大盆中，另一个小朋友负责用一个小桶从大盆中取沙子倒入  沙堆。大盆最多能装  桶沙子，且在大盆中取沙子和倒沙子不能同时进行，试用、) 操作描述这两个小朋友的同步过程。、某寺庙，有小和尚、老和尚若干。庙内有一水缸，由小和尚提水入缸，供老和尚饮用。水缸可容纳  桶水，每次入水、取水仅为  桶，不可同时进行。水取自同一井中，水井径窄，每次只能容纳一个水桶取水。设水桶个数为  个，试用信号量机制和 ) 操作给出老和尚和小和尚的活动进程。（提示：水缸、水井、水桶均为互斥资源）。某车站售票厅，任何时刻最多可容纳  名购票者进入，当售票厅中少于  名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程：（）定义信号量 ，并说明信号量的不同取值所代表的含义；（）完成进程同步过程；（）若欲购票者最多为  个人，写出信号量可能的变化范围#最大值和最小值$。 算法如下 （）)8F：COBEGIN　PROCESS　PI(I=1，2，……)begin　 （2）---------------------------------end；COEND(3) ---------------------------------第三章 处理机调度与死锁一、选择题 （ ）实现了段式、页式两种存储方式的优势互补。请求分页管理 可变式分区管理段式管理 段页式管理 存储管理的目的是（ ）。 方便用户 提高内存利用率 方便用户和提高内存利用率 增加内存实际容量  （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 段式 页式 固定分区 段页式 碎片现象的存在使得内存空间利用率（ ）。降低 提高 得以改善 不影响 分区管理方式中，当内存碎片容量大于某一作业所申请的内存容量时，（ ）。、可以为这一作业分配内存、不可以为这一作业分配内存、紧凑后，可以为这一作业分配内存、一定能够为这一作业分配内存 在回收内存时可能出现下述四种情况：#$释放区与插入点前一分区 7 相邻接，此时应（）；#$释放区与插入点的后一分区 7 相邻接，此时应 （） ；#$释放区不与 7 和 7 相邻接，此时应（）。：为回收区建立一分区表项，填上分区的大下和始址；：以 7 分区的表项作为新表项且不做任何改变；：以 7 分区的表项作为新表项，修改新表项的大小；：以 7 分区的表项作为新表项，同时修改新表项的大小和始址。9：以 7 分区的表项作为新表项，同时修改新表项的始址。 静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。：编译过程 ：装入过程：修改过程 ：执行过程 在请求分页存储管理方案中,若某用户空间为  个页面,页长 K,现有页表如下,则逻辑地址 7#J$所对应的物理地址为#$     97#J$7#J$7#J$7#J$ 在段式存储管理中,一个段是一个#$区域定长的连续 不定长的连续定长的不连续 不定长的不连续 外存上存放的数据#$ 可直接访问  不可访问 是高速缓冲器中的信息 必须在访问前先装入内存 采用动态重定位方式装入的作业,在执行中允许#$将其移动,用户有条件地 ,用户无条件地 ,操作系统有条件地 ,操作系统无条件地  分页式存储管理中,地址转换工作是由#$完成的,用户 ,地址转换机构 ,用户程序 ,装入程序  通常,采用紧凑法消除内存碎片的存储管理技术是#$固定分区法 动态分区法 可重定位分区法 对换技术 只能配置在批处理系统中的调度为（）进程调度 中级调度 低级调度 作业调度 将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为 （ ）。重定位 逻辑变换地址交换 进程创建 进程调度过程中，需要进行（）次上下文切换。 以下说法不正确的是（）。．轮转调度算法适用于分时系统 ．轮转调度的时间片大小不会影响最终性能．轮转调度不适用于作业调度．轮转调度算法适用于具有交互性要求的系统中 逻辑地址就是#$。、用户地址 、相对地址 、物理地址 、绝对地址在请求分页存储管理方案中，若某用户空间为  个页面，页长 K，现有页表如下，则逻辑地址 7#J$所对应的物理地址为#$。页号 块号     ．97#J$．7#J$．7#J$．7#J$．在没有快表的情况下，段页式系统每访问一次数据，要访问（ ）次内存。． ． ． ．．对外存对换区的管理应以（ ）为主要目标。．提高系统吞吐量 ．提高存储空间的利用率．降低存储费用 ．提高换入换出速度作业调入内存后，作业所处的状态为（）后备状态 运行状态 完成状态 就绪状态在操作系统中，死锁是指（） 计算机发生了重大故障资源数远远少于进程数若干进程因竞争资源而无限等待其他进程释放已占用的资源进程同时申请的资源数超过资源总数一作业进入内存后,则所属该作业的进程初始时处于#L$状态LL运行 等待 就绪 收容一种既有利于短小作业又兼顾到长作业的作业调度算法是#L$L先来先服务 轮转 最高响应比优先 均衡调度、 的调度分为高级、中级和低级三种，其中低 级调度是指 （）调度。  作业 内存 进程 线程在多进程的并发系统中,肯定不会因竞争#L$而产生死锁L打印机 磁带机 磁盘 通常不采用#$方法来解除死锁终止一个死锁进程 终止所有死锁进程 从死锁进程处抢夺资源 从非死锁进程处抢夺资源死锁预防是保证系统不进入死锁状态的静态策略,其解决方法是破坏产生死锁的四个必要条件之一下列方法中破坏了"循环等待"条件的是#L$L银行家算法 一次性分配策略 剥夺资源法 资源有序分配法为了对紧急进程或重要进程进行调度，调度算法 应采用（） 先进先出调度算法 优先数法 最短作业优先调度 定时轮转法 二、填空题（）调度的频率最高，不宜使用复杂的调度算法，（）调度周期较长，允许使用复杂的调度算法。不同操作系统设计调度算法时遵循不同的目标，（）系统以减少平均周转时间和提高系统吞吐量为目标。作业从进入系统到运行结束，通常需要经历（）、（）和完成三个阶段。进程调度的方式包括（）方式和（）方式。时间片轮转调度算法中，较为可取的时间片大小为略大于一次（）所需的时间。既适用于终端型用户、又适用于短批处理作业和长批处理作业的调度算法为（）调度算法。进程提出资源请求后，按照银行家算法假设将资源进行分配，若系统由（）状态转化为（）状态，则不进行资源分配。系统中的资源按照是否可抢占可分为可抢占性资源和不可抢占性资源， 属于（）性资源，打印机属于（）性资源。在进程运行期间，可重用性资源的数量是（）。．实现进程调度的机制包括排队器、（）和（）。 三、简答题简述处理机调度的层次简述进程调度的主要任务简述作业调度的主要算法简述多级反馈队列调度算法的基本思想简述死锁的定义简述产生死锁的必要条件简述解决死锁的几种方法四、综合题采用短作业优先（(A7）调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周转时间和平均带权周转时间，并写出调度次序。作业号 提交时间 执行时间 开始时间 完成时间周转时间带权周转时间        在银行家算法中，若 C时刻出现如下表所示的资源分配情况：1138/ =00 G818?10        试问：（）C时刻是否为安全状态，若是，请给出安全序列？ （）如果进程 提出请求（,,）后，系统能否将资源分配给它？某系统中有  台打印机，有三个进程 ， ， 分别需要  台， 台和  台。若，， 已申请到  台， 台和  台。试问：按银行家算法能安全分配吗？请说明分配过程。．设有  道作业，它们的提交时间及执行时间如下表所示。计算：#以前教材有这个，所以出了这个题$作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间           采用短作业优先（(A7）调度算法的开始时间、完成时间、周转时间、平均周转时间、带权周转时间和平均带权周转时间，并写出调度次序，结果保留小数点后一位。假设系统有  类互斥资源，可用资源总数为 、、。在 C时刻出现如下表所示的资源分配情况：最大需求量 已分配      试问：（）C时刻是否为安全状态，若是，请给出安全序列？（ 分，有无计算过程均可）（）如果进程 提出请求（,,）后，系统能否将资源分配给它？（ 分，要求有计算过程）作业情况如下：进程A B C D E到达 t0 1 2 3 4服务 t4 3 5 2 4计算先来先服务和短作业优先调度算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权周转时间。五道作业运行时间如下，名称A B C D E到达0 1 2 3 4CPU 3 6 4 5 2计算短作业优先调度算法和高响应比优先算法下各个作业的周转时间及带权周转时间，并计算平均周转时间和平均带权周转时间。五道作业运行时间如下，分别计算时间片 .% 和 .% 时轮转调度算法下各个作业的周转时间及带权周转时间，以及平均周转时间和平均带权周转时间。名称A B C D E到达0 1 2 3 4 CPU 4 3   若出现下面资源分配情况，试问（）该状态是否安全；（）若进程  提出请求>0.0/（,,,）后，系统能否将资源分配给它。Process Allocation Need AvailableP0 0032 0012 1622P1 1000 1750P2 1354 2356P3 0332 0652P4 0014 0656化简下面资源分配图，判断是否是不安全状态第四章+第五章 存储器管理一、选择题、在动态分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（ ）。无上邻空闲区，也无下邻空闲区有上邻空闲区，但无下邻空闲区有下邻空闲区，但无上邻空闲区有上邻空闲区，也有下邻空闲区、分区式存储器管理方式，每个程序（ ）。一定在分区中连续，部分存放一定在分区中连续，整体存放可以在分区中不连续，整体存放可以在分区中连续，部分存放 、下列选项中对分段存储管理叙述正确的是（ ）分段存储管理中每个段必须是大小相等的。每一段必须是连续的存储区每一段不必是连续的存储区段间的存储区必须是连续的、下列对重定位的叙述中，正确的选项是（ ）。经过静态重定位后，指令代码并不发生变化。经过静态重定位后，数据地址和指令地址发生了变化经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。、虚拟存储器功能的管理方法包括（ ）。动态分区存储管理 基本分页存储管理请求分段存储管理 段页式存储管理、虚拟存储器的最大容量（ ）。由作业的地址空间决定 是任意的由计算机的地址结构决定的 为内、外容量之和、操作系统为（ ）分配内存空间。Ａ线程 Ｂ高速缓冲存储器（83I0） 进程 块表、下面的页面置换算法中会产生所谓抖动异常现象的是（ ）。最佳页面置换算法（ C）先进先出页面置换算法#77 $最近最久未使用页面置换算法#>$最少使用页面置换算法（7）、采用（ ）不会产生内部碎片。分页式存储管理 分段式存储管理 固定分区式存储管理 段页式存储管理、最佳适应算法的空闲区是（ ）。按大小递减顺序连在一起 按大小递增顺序连在一起按地址由小到大排列 按地址由大到小排列、在动态分区存储管理中的紧凑技术可以（ ）。集中空闲区 增加内存容量 缩短访问周期 加速地址转换、在固定分区分配中，每个分区的大小是（ ）。相同 随作业长度变化 可以不同但预先固定 可以不同但根据作业长度固定、实现虚拟存储器的目的是（ ）。实现存储保护 实现程序浮动 扩充辅存容量 扩充内存容量、可执行存储器不包括（ ）。寄存器 内存 高速缓存 磁盘、在段页式存储管理系统中，内存等分成（ ），程序按逻辑模块划分成若干（ ）。块 分区 段 页号 、虚拟存储管理系统的基础是程序的（ ）理论。局部性 全局性 动态性 虚拟性、在以下存储管理方案中，不适合于多道程序设计系统的是（ ）。单一连续分配 固定分区分配动态分区分配 页式存储管理、某系统段表的内容如下所示段号 段首址 段长度 K K K K K K K K逻辑地址为（，），它对应的物理地址为（ ）。K*K*K**K、在一个分页存储管理系统中，页表内容如下所示。若页的大小为 K，则地址转换机构将逻辑地址 转换成的物理地址为（ ）。Ｃ 页号 块号     、在首次适应算法中，要求空闲分区按（ ）的顺序形成空闲分区链；在最佳适应算法中是按（ ）顺序形成空闲分区链；最坏适应算法中是按（ ）的顺序形成空闲链。空闲区起始地址递增 空闲区起始地址递减 空闲区大小递增 空闲区大小递减、在下列存储管理方式中，会产生内部碎片的是（ ），会产生外部碎片的是（ ）。页式和段式 页式和段页式 动态分区方式和段式 动态分区方式和段页式、从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（ ）要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。碎片现象的存在使得（ ）。、内存空间利用率降低 、内存空间利用率提高、内存空间利用率得以改善 、内存空间利用率不影响既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。 、响应比高者优先 、先来先服务 、短作业优先 、优先级调度  内存 外存 线性方式 索引方式 链接方式 进程同步三、 简答题 空闲让进；忙则等待；有限等待；让权等待 进程包括就绪状态、执行状态以及阻塞状态 进程和程序的区别区别：程序是静态的指令序列，进程是动态的执行过程程序是永久性的软件资源，进程时动态生存的暂存性资源程序是经用户态由系统调用执行，进程由 ( 核心在内部进行分配调度联系：在多道环境下，程序运行后将转换为若干个进程，一个程序可有多个进程工作，一个进程在工作时对应一个程序。进程是程序的一次动态执行过程。 )（）%*若 +,则进程继续若 -%,则从该信号量的等待队列 . 中移出一个进程，变为就绪状态 原语是由若干条指令构成，能够实现一定的功能，其特点是其中的指令要么全被执行 ，要么全不被执行，其执行过程不能被打断。 如果将生产者执行的两个  操作顺序颠倒，会产生死锁。因为，在这种情况下，当缓冲区都为满时，生产者仍可顺利执行 #'/0$操作，于是它获得了对缓冲区的存取控制权。然后，当它执行 #'/0$操作时，由于没有空缓冲区它被挂起。能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品，并执行 )#'/0$操作。但在此时，由于缓冲区已被挂起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。因此，出现了生产者和消费者的互相死等的局面。 一个进程创建子进程之后，进程与产生的进程之间的关系是父子关系，分别成为进程 系统“抖动”现象的发生是由于（ ）引起的。、置换算法选择不当 、交换的信息量过大 、内存容量不足 、请求页式管理方案在固定分区分配中，每个分区的大小是（ ）。 、相同 、随作业长度变化、可以不同但预先固定 、可以不同，但根据作业长度固定采用段式存储管理系统中，若地址用  位表示，其中  为表示段号，则每段的最大长度是（ ）。、、、、一个计算机系统虚存的最大容量是由 # $决定的。主存的容量 辅存的容量 主存容量 *辅存容量 计算机的地址机构在请求调页系统中有着多种页面置换算法，选择在以后不再使用的页面予以淘汰的算法称为（ ）。．77 算法 ． C 算法 ．> 算法 ．7 算法关于页表寄存器说法正确的是（）需要设置多个页表寄存器 需要设置一个页表寄存器单  系统中需要设置一个页表寄存器 有多少个进程就设置多少个页表寄存器对换区的主要管理目标是提高（），其数据存储方式为（）空间利用率 换入换出速度离散存储 连续存储二、填空题页式管理中，需要访问内存（）次，为了避免此情况的发生，在地址转换机构中添加（）寄存器，又称（）。段页式存储管理的基本思想是用 方法来分配和管理虚存；用 方法来分配和管理实存。每一段不再占有连续的实存空间，而被划分为若干个页面。将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为 。页表中的主要内容包括 和 。在段页式存储管理系统中，每道程序都有一个 表和一组 表。寄存器和主存又称为（），数据的访问机制与辅存不同。设置高速缓存的目的是为了减少访问（）次数，磁盘缓存的目的是为了减少访问（）的次数。具有对换功能的操作系统中，磁盘被划分为（）区和（）。分页存储管理方式中，通过（）实现从页号到物理块号的地址映射。分页存储管理方式中，需要将（）和（）存储到进程的  中，当进程被调度时，才将这些信息存储在页表寄存器中。虚拟存储的特征是（）、（）和（）。虚拟存储器是指具有（）功能和（）功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 虚拟存储器管理系统的基础是程序的（）原理。请求分段式虚拟存储系统必须至少具有三种支持机构：（ ）、缺段中断机构和（ ）三、简述题对比段式存储管理和页式存储管理方式的不同。简述计算机系统中的存储层次。简述配置高速缓存和磁盘缓存的作用及各自的特点。简述有哪些程序装入方式简述有哪些程序链接方式简述内存连续分配方式主要有哪几种简述动态分区分配的内存分配算法有哪些简述分页存储管理方式中基本地址变换机构的组成及地址变换过程。简述什么是快表以及快表的作用简述段页式存储管理方式简述什么是虚拟存储器简述请求分页存储管理方式的硬件支持简述请求页表的字段及各自作用简述请求分页存储管理方式中三种内存分配策略的原理简述发生“抖动”的原因四、综合题在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第  页已经装入主存，现分配给该作业的主存共  字，页的大小为  字，请问按 > 调度算法将产生几次缺页中断，依次淘汰的页号次序如何，缺页中断率为多少。 在请求页式存储管理方式中，用户作业访问次序为 ，若分配给该作业的物理块数为 ，按 C 调度算法将产生几次缺页中断，画出页面调度图并计算缺页率。在一个请求分页系统中，有一个长度为 页的进程，假如系统为它分配 个物理块 ，并且此进程的页面走向为 ，，，，，，，，，，，。试用 77 算法计算出程序访问过程中所发生的缺页次数。设页面走向为 %,,,,,,,,,,,，主存容量 !%， 置换算法采用 > 置换算法，画出页面调度顺序，并计算缺页次数和缺页率。设有一作业调用次序如下：若页面大小为  字，主存  字，求 > 与 77 算法缺页率某页式虚拟存储管理系统的物理空间共 K,页面大小为 K，一进程按下列地址顺序引用内存单元：,,,,,,,,,,,,如果上述数字均为十进制数，而内存中尚未装入任何页。（）利用 > 算法，计算缺页次数，写出淘汰页号 （）利用 77 算法，计算缺页次数，写出淘汰页号 若在一分页存储管理系统中,某作业的页表如下所示已知页面大小为  字节,试将逻辑地址 ,,, 转化为相应的物理地址页号 物理块号    第六章 输入输出系统一、选择题 在操作系统中，用户在使用  设备时，通常采用（ ）。 物理设备名 逻辑设备名 虚拟设备名 设备牌号  用户程序中的输入,输出操作实际上是由#$完成程序设计语言 编译系统操作系统 标准库程序 对磁盘进行移臂调度的目的是为了缩短#$时间寻找 延迟 传送 启动 ( @ 技术可以实现设备的#$分配独占 共享 虚拟 物理 设备的打开,关闭,读,写等操作是由#$完成的用户程序 编译程序 设备驱动程序 设备分配程序  输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用#$并行技术 通道技术 缓冲技术 虚存技术 在现代操作系统中采用缓冲技术的主要目的是（ ）。．改善用户编程环境 提高  的处理速度提高  和设备之间的并行程度 实现与设备无关性 操作系统中采用缓冲技术的目的是为了增强系统（ ）的能力。串行操作 控制操作 重执操作 并行操作 操作系统采用缓冲技术，能够减少对  的（ ）次数，从而提高资源的利用率。中断 访问 控制 依赖  设备是指 #$外部设备。它负责与计算机的外部世界通信用的输入输出设备。 设备包括： 接口，设备控制器， 设备， 设备驱动程序 系统，它负责与计算机的外部世界通信用的输入输出设备负责与计算机的外部世界通信用的硬件和软件设备完成计算机与外部世界的联系，即输入输出设备从设备的共享属性上看，以下属于共享设备的是（）打印机 磁带机 扫描仪 磁盘 通道是一种（ ）。 端口 数据通道 专用处理机 软件工具 缓冲技术用于（ ）。、提高主机和设备交换信息的速度、提供主、辅存接口、提高设备利用率、扩充相对地址空间．在设备管理中为了提高  速度和设备利用率，是通过（ ）功能实现的。：设备分配 ：缓冲管理 ：设备独立性 ：虚拟设备如果进程需要读取磁盘上的多个连续的数据块， #$数据传送方式的效率最高。．程序直接控制方式 ．中断控制方式．! 方式 ．通道方式二、填空题 系统分入三个层次，分别为（）、（）、（）（）是一种特殊的处理机，具有执行  指令的能力。（）是指  对外部设备引起的中断信号的一种反应，由  内部事件所引起的称为（）。（）磁盘调度算法可以解决磁臂粘着现象磁盘访问时间包括（）时间、（）时间和（）时间，其中（）时间占的比例较大，（）时间占的比例非常小。从使用的角度来分析外围设备的特性，可以把外围设备分成MMMMMMM和MMMMMMM两大类。对独占设备往往采用MMMMMMM分配方式。．通道完成输人输出操作后形成MMMMMMM向中央处理器报告执行情况。．实现 (  系统必须在磁盘上开辟出称为MMMMMMM和MMMMMMM的专门区域，以存放作业信息和作业执行结果。．采用 (  操作不仅能提高MMMMMMM设备的利用率，而且为用户提供了MMMMMMM设备。 三、简答题简述  控制方式有几种？分别适用何种场合？简述字节多路通道、数组选择通道和数组多路通道为什么在单缓冲情况下，系统对一块数据的处理时间需 '8#,C$*!？简述收容输入工作缓冲区和提取输出工作缓冲区的工作情况简述 ! 的工作流程简述设备驱动程序通常要完成哪些工作存储型设备和输入输出型设备的输入输出操作的信息传输单位有何不同？设备分配的任务是什么？设备分配应坚持的原则是什么？设备可以按照何种方式分类，每种分类方式又包括哪些？简述通道及通道控制结构四、综合题刚刚为  号磁头服务完成，若磁头的当前位置为  磁道。现有一个磁盘读写请求队列如下： ，，，，，，，，，，， 采用扫描算法（电梯调度），计算平均寻道长度。若干个等待访问磁盘者依次要访问的柱面为 ，，，，，，，移动臂当前位于  号柱面，请按下列算法分别计算为完成上述各次访问总共寻道数目。 （）先来先服务算法； （）最短寻找时间优先算法。若磁盘移动臂位于  号磁道上，磁头向磁道号增加的方向运动，进程的请求序列为，，，，，，，，。 若采用最短寻道优先调度算法和循环扫描调度算法，写出磁道访问顺序，并计算平均寻道距离。（结果保留一位小数）第七章 文件管理一、选择题操作系统实现文件管理后，允许用户对流式文件进行存取的最小单位是（）。数据项 记录 文件 字符 下述有关文件管理的叙述中，（）是正确的。一个文件不能同时多次建立在一级目录结构中，不同用户可以用相同的文件名文件系统主要是实现按名存取逻辑记录的大小与存储介质块的大小必须一一对应文件系统是指（）。文件的集合 实现文件管理的一组软件文件的目录 文件及其属性、管理文件的软件和文件系统接口文件系统的主要目的是（）。实现对文件的按名存取 实现虚拟存储提高外存的读写速度 用于存储系统文件 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用以下（）方法。约定的方法 多级目录 路径 索引文件的绝对路径是指（）。文件名和文件扩展名一系列的目录文件名和该文件的文件名从根上到该文件所经历的路径中各符号名的集合目录文件名和文件名的集合文件的相对路径名从（）开始，逐步沿着各级子目录追溯，最后到指定文件的整个路径上所有子目录名组成的一个字符串。当前目录 根目录 多级目录 二级目录 对一个文件的访问，常由以下（）共同控制。用户的访问权限和文件属性用户的访问权限和用户的优先级优先级和文件属性文件的属性和口令 位示图可用于（）。文件目录的查找 磁盘空间的管理内存空间的共享 实现文件的保护和加密最常用的流式文件，可以看成是（）的集合。字符序列 数据 记录 目录 文件采用多级目录结构后，对于不同用户的文件，其文件名（）。应该相同 应该不同 可以相同也可以不同 受系统约束目录文件存放的信息是（）。某一文件的数据信息 某一文件的 7所有数据文件 7所有子目录文件和数据文件的 7实现按名存取后，允许用户对记录式文件进行存取的最小单位是（）。 ．文件 ．记录 ．数据项 ．字符串采用多级目录结构的系统中，允许多个用户共享某些文件。因此，各用户（）文件名访问共享文件。 ．可以按自定义的 ．必须用系统规定的 ．应该用相同的 ．只能用不同的N打开文件”操作要在系统设置的（）中登记该文件的有关信息。 ．索引表 ．链接指针表 ．已开文件表 ．空闲块表文件管理实际上是对（）的管理。 ．主存空间 ．辅助存储空间 ．逻辑地址空间 ．物理地址空间如果文件系统中有两个文件重名，不应采用（）结构。 ．一级目录 ．二级目录 ．树形目录 ．一级目录和二级目录逻辑文件可分为流式文件和（）两类。 ．索引文件 ．链接文件 ．记录式文件 ．只读文件文件系统中用（）管理文件。 文件操作的广义指令  外页表  目录  软硬件结合的方法使用文件前必须先执行（）文件操作。 命名  建立  打开  备份为了保证文件系统中文件的安全，操作系统规定用户进入系统工作必须先进行注册和登录，这属于（）安全管理。．系统级 ．目录级 ．用户级 ．文件级树型目录结构的第一级称为目录树的（ ）。 分支节点根节点 叶节点 终节点二、填空题文件系统最基本的目标是（ ），它主要是通过（ ）功能来实现的。常用的文件物理结构有（ ），（ ）和（ ）。 按操作系统中文件的性质与用途分，文件分为：（ ） 、（ ）和（ ） 。按文件的逻辑存储结构分，文件分为有结构文件，又称为（ ）和无结构文件，又称（ ）。三、简答题文件从不同角度分，可以分哪几类？简述文件系统的特点简述文件、文件系统的概念什么是文件目录、目录文件与当前目录文件的物理结构有哪几种什么是逻辑文件？什么是物理文件？ 对目录管理的主要要求是什么？ 和子进程。子进程一经产生就与你进程并发执行，子进程共享父进程和子进程。子进程一经产生就与你进程并发执行，子进程共享父进程的正文段和已经打开的文件。 一个进程要进入阻塞状态，必须通过执行相应的程序才能实现，如 (1002#$或 134#$。就绪进程当前不在  上运行，不能执行任何程序，当然不能使自己直接进入阻塞状态。 进程间存在着两种相互制约的关系：直接制约关系（即同步问题）和间接制约关系（即互斥问题）。同步问题是存在逻辑关系的进程之间相互等待产生的制约关系，互斥问题是相互无逻辑关系的进程间竞争使用相同的资源所发生的制约关系。（）属于互斥关系，因为书的个数是有限的，一本书只能借给一个同学。（）属于互斥关系，篮球只有一个，两队都要争夺。（）属于同步关系，各道工序的开始都依赖前道工序的完成。（）属于同步关系，商品没生产出来，消费无法进行，商品未消费完，生产也无需进行。四、 综合题（）、 两个进程因为共享打印机而存在着间接制约关系，即互斥关系（）'/0：表示打印机是否可用 '/0%5（'/0）打印)（'/0）55（'/0）打印)（'/0）f1,f2,f3,f4,f5 表示进程 Pi 是否已经执行完毕f1=f2=f3=f4=f5=0P1(){ S1 V(f1); V(f1);}P2(){P(f1) S2 V(f2); V(f2);}P3(){P(f1);S3V(f3);}P4(){P(f2);S4V(f4);}P5(){P(f2);S5V(f5);}P6(){P(f4); P(f5); P(f3);S6;} (：表示售票厅是否空余位置(%购票者进程  如下到达（(）进入售票厅买票出售票厅)（(）离开、(：表示司机能否启动车辆(：表示售票员能否开车门(%(%司机进程：（(）启动车辆正常行车到站停车)（(）售票员进程：售票关车门)（(）（(）开车门上下乘客、0'2/6：表示盘子是否可用711：表示盘子中是否有桔子7118：表示盘子中是否有苹果9'2/6%:11%:118%爸爸进程：拿水果（0'2/6） :（放苹果）)（:118）910)（:11）女儿进程：（:118）拿苹果)（0'2/6）吃苹果儿子进程：（:11）拿桔子)（0'2/6）吃桔子、0'2/6：表示盘子是否可用711：表示盘子中是否有桔子7118：表示盘子中是否有苹果9'2/6%:11%:118%爸爸进程：拿水果（0'2/6）放苹果)（:118）妈妈进程：拿水果（0'2/6）放桔子)（:11）女儿进程：（:118）拿苹果)（0'2/6）吃苹果儿子进程：（:11）拿桔子)（0'2/6） 吃桔子 '/0%;表示是否可对大盆进行操作0'2/6%：表示大盆中能放多少桶沙子:11%：表示大盆中已有多少桶沙子取沙子小朋友：） 老和尚进程： 从  处取一桶沙子 （:11）；（0'2/6）； （'/0）；（'/0）； 从大盆中取一桶沙子；倒入大盆； )（'/0）；)（'/0）； )（0'2/6）；（:11）； 倒入  沙堆'/0%;表示水井是否可用'/0%：表示水缸是否可用0'2/6%：表示水缸可装水量:11%：表示可喝水的数量3/%：表示可用水桶数小和尚进程： 老和尚进程： （0'2/6）； （:11）；（3/）； （3/）；（'/0）； （'/0）；从井中取水； 从水缸中取水；)（'/0）； )（'/0）；（'/0）； )（0'2/6）；放水入缸； )（3/）；)（'/0）；)（3/）；)（:11）；．Var s：表示购票者能否进入售票厅买票 s=30 9<=　> 9((　#%，，……$?0@　 wait（s）（或 P（s）） 进入售票厅 购票 Singal（s）（或 V（s））0； 9= 若预购票者最多为 n 人，则信号量最大值为 30，最小值为 30-n第三章 处理机调度与死锁一、选择题： （）（）;：二、填空题 进程低级 作业高级 批处理 收容 运行 抢占 非抢占 典型交互 多级反馈队列 安全 不安全 可抢占 不可抢占 不变的 分派器 上下文切换器三、 简答题、 处理机调度分为三个层次：（）高级调度，又称作业调度，长程调度，作用是将作业从外存调入内存，只配置在批处理系统中。（）低级调度，又称进程调度，短程调度，作用是将  分配给就绪进程，在批处理、分时、实时系统中都配置这一级别的调度。（）中级调度，又称内存调度。作用是将内存中长期不运行的进程移到外存，是为了优化而存在的调度级别。．进程调度的主要任务包括：保存处理机现场信息，按某种算法选取进程，把处理器分配给进程。作业调度的主要算法包括先来先服务调度算法，短作业优先调度算法，优先级调度算法和高响应比调度算法。多级反馈队列调度算法中设置多个级别的就绪队列，每个队列具有不同的优先级和时间片。低级队列具有高的优先级和小的时间片，队列的优先级递减，时间片成倍增长。前面的队列按照先来先服务的原则进行调度，最后一级别的调度按照轮转调度算法进行调度。死锁是指在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面，没有外力作用，进程无法向前推动。