2022年操作系统答案 .pdf

1.1 在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。 a. 列出此类的问题b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。Answer: a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源CPU，内存，磁盘空间，外围设备应该不行，因为人类设计的任何保护机制都会不可防止的被另外的人所破译，而且很自信的认为程序本身的实现是正确的选项是一件困难的事。1.2 资源的利用问题在各种各样的操作系统中出现。试例举在以下的环境中哪种资源必须被严格的管理。 大型电脑或迷你电脑系统与服务器相联的工作站手持电脑Answer:大型电脑或迷你电脑系统：内存和CPU 资源，外存，网络带宽与服务器相联的工作站：内存和CPU 资源手持电脑：功率消耗，内存资源1.3在什么情况下一个用户使用一个分时系统比使用一台个人电脑或单用户工作站更好？Answer: 当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。 充分利用该系统可以对用户的问题产生影响。比起个人电脑， 问题可以被更快的解决。 还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。 当作业足够小， 且能在个人电脑上合理的运行时，以及当个人电脑的性能能够充分的运行程序来到达用户的满意时，个人电脑是最好的，。1.4 在下面举出的三个功能中， 哪个功能在以下两种环境下， (a)手持装置 (b)实时系统需要操作系统的支持？(a)批处理程序 (b)虚拟存储器 (c)分时Answer: 对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。 对于手持系统， 操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。1.5 描述对称多处理和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？Answer: 意味着所以处理器都对等，而且I/O 可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。 主处理器为从处理器安排工作，而且I/O 也只在主处理器上运行。多处理器系统能比单处理器系统节省资金， 这是因为他们能共享外设， 大容量存储和电源供给。 它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂增加计算量、规模经济、增加可靠性1.6集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？Answer: 集群系统是由多个电脑耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU 组成的单一的物理实体。 集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。 当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。1.7 试区分分布式系统 distribute system 的客户机 -服务器 client-server 模型与对等系统 peer-to-peer模型Answer:客户机 -服务器 client-server模型可以由客户机和服务器的角色被区精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 41 页分。在这种模型下，客户机向服务器发出请求，然后服务器满足这种请求。对等系统 peer-to-peer 模型没有这种严格的区分角色， 。实际上，在系统中的所有结点被看做是对等的， 而且这些结点既可以是客户机也可以是服务器，或者两这都是。也许一个结点从另一个对等结点上请求一个服务，或者，这个结点满足在系统中的另一个结点的请求。 比方，一个系统中的结点共享烹饪方法。在客户机-服务器 client-server模型下，所有方法都被存储在服务器上。如果一个客户机想要获得烹饪方法， 它必须向那台服务器发出请求。 在对等系统peer-to-peer 模型下，一个结点可以向另外的结点请求指定的烹饪方法。存储了这种烹饪方法的那个结点 或几个结点 可以把烹饪的方法提供给发出请求的结点。注意每个对等结点既可以扮演客户机发出请求 ，也可以扮演服务器提供请求 。1.8 如果一个由两个结点组成的集群系统正在运行一个数据库，试描述集群软件可以用哪两种方法管理存取磁盘的数据，并说明每种方法的优点和缺点。Answer :两 种方 法: 非对 称 集 群 系 统 (asymmetric clustering)和 并行 集群 系统(parallel clustering).对于非对称集群系统， 一个主机运行这个数据库， 而其它主机只是监测这个数据库。 如果服务器出现故障， 进行监测的主机就会转变成运行这个数据库的主机。 这是提供适当的冗余。 然而，它没有利用具有潜在处理能力的主机。对于并行集群系统， 数据库可以在两个并行的主机上运行。在并行集群系统上实现的困难是提供一些分布式锁机制给共享磁盘上的文件。1.9网络电脑是怎样不同与传统的个人电脑的？试取出一些使用网络电脑的好处的方案。Answer :网络电脑是基于一台核心的电脑作为其服务器。同时，它也具有一个最小化的操作系统来管理这些资源。另一方面，个人电脑必须在不依赖于核心电脑的基础上，能够独立提供所有被请求的功能。在行政花费太高以及共享导致更高效的使用资源的情景下是精确的，在这些环境中网络电脑是理想的。1.10 中断 interupt 的目的是什么？陷阱trap 与中断的区别是什么？陷阱可以被用户程序 user program 有意地的产生吗？如果可以，那目的是什么？Answer : 中断是一种在系统内硬件产生的流量变化。中断操作装置是用来处理中断请求；然后返回控制中断的上下文和指令。陷阱是软件产生的中断。 中断可以被用来标志I/O 的完成，从而排除设备投票站device polling的需要。陷阱可以被用来调用操作系统的程序或者捕捉到算术错误。1.11内存存储是被用于高速的I/O 设备，其目的是为了防止增加CPU 的过度运行。(a)设备的 CPU 接口是怎样与转换器 transfer 协作的？(b)当内存操作完全时， CPU 是怎么知道的？(c)当 DMA 控制器正在转换数据时， CPU 是被允许运行其它程序的。 这种进程与用户程序的运行冲突吗？如果冲突的话，试描述可能引起哪种冲突？Answer:CPU 可以通过写数据到可以被设备独立存储的寄存器中来启动DMA 操作。当设备接收到来自CPU 的命令时，启动响应的操作。 当设备完成此操作时，就中断 CPU 来说明操作已经完成。 设备和 CPU 都可以被内存同时访问。内存控制器对这两个实体以公平的方式给内存总线提供存取。CPU 可能不能同时以很快的速度配给给内存操作， 因为它必须去竞争设备而使得自己存取到内存总线中去。1.12 一些电脑系统没有在硬件中提供个人模式privileged mode 。对于这种电脑系统来说，可能构成安全的操作系统吗？对可能和不可能两种情况分别给出精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 41 页理由。Answer: 一种类型处理器的操作系统需要在任何时候都被控制或监测模式。有两种方法可以完成这个操作： a.所有用户程序的软件翻译 像一些 BASIC， Java ，LISP systems 。在软件中，软件解释程序能够提供硬件所不能提供的。b.要求所有程序都用高级语言编写， 以便于所以目标代码都被编译出来。编译器将会产生硬件忽略的防护性检查in-line 或功能调用。1.13 给出缓存 caches十分有用的两个理由。他们解决了什么问题？他们引起了什么问题？如果缓存可以被做成装备想要缓存的容量例如，缓存像磁盘那么大，为什么不把它做的那么大，其限制的原因是什么? Answer: 当两个或者更多的部件需要交换数据，以及组成部件以不同的速度完成转换时，缓存是十分有用的。 缓存通过在个组成部件之间提供一个中间速度的缓冲区来解决转换问题。 如果速度较快的设备在缓存中发现它所要的数据，它就不需要再等待速度较慢的设备了。 缓存中的数据必须与组成部件中的要一致。如果一个组成部件中的数据值改变了，缓存中的这个数据也必须更新。 在多进程系统中，当有不止一个进程可能进入同一个数据时，这就成了一个显著的问题。 一个组成部件将会被一个同等大小的组成部件所消除，但是只有当;(a)缓存和组成部件有相同状态存储能力也就是，当断电的时候，组成部件还能保存它的数据，缓存也一样能保存它的数据 ，(b)缓存是可以负担的起的，因为速度更快的存储器意味着更高的价格。1.14 试举例说明在以下的进程环境中，快速缓冲贮存区的数据保持连贯性的问题是怎样说明的？ (a)单道程序系统 Single-processor systems(b)多道程序系统Mulitiprocessor systems (c)分布式系统 Distribute systems Answer : 在单道程序系统 Single-processor systems 中，当一个进程发布更新给快速缓冲贮存区的数据时， 内存需要被更新。 这些更新一种快速的或缓慢的方式执行。在多道程序系统 Mulitiprocessor systems中，不同的进程或许在它的本地存储上存储相同的内存位置。当更新发生时， 其它存储的位置需要使其无效或更新。在分布式系统Distribute systems 中，快速存储区数据的协调不是问题，然而，当客户机存储文件数据时，协调问题就会被提及。1.15 试描述一个机器装置为了阻止一个程序防止修改与其它程序有联系的内存而执行内存保护。Answer :处理器可以追踪哪个位置是与每个进程相联系的以及限制进入一个程序的范围的外面位置。 信息与一个程序的内存范围有关，它可以通过使用库， 限制寄存器和对每个进入内存的信息执行检查来维持其本身。1.16 哪种网络结构最适合以下环境： a一个寝室楼层 b一个大学校园 c一个州 d一个国家。Answer :a一个寝室楼层： A LAN b一个大学校园 : A LAN,possibly a WAN for a very large campuses.c一个州 :A WANd一个国家 : A WAN 1.17 列出以下操作系统的基本特点：Answer : a.批处理： 具有相似需求的作业被成批的集合起来，并把它们作为一个精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 41 页整体通过一个操作员或自动作业程序装置运行通过电脑。通过缓冲区，线下操作，后台和多道程序，运用尝试保持CPU 和 I/O 一直繁忙，从而使得性能被提高。批处理系统对于运行那些需要较少互动的大型作业十分适用。它们可以被更迟地提交或获得。b.交互式：这种系统由许多短期交易构成， 并且下一个交易的结果是无法预知的。从用户提交到等待结果的响应时间应该是比较短的，通常为1 秒左右。c.分时： 这种系统使用CPU 调度和多道程序来经济的提供一个系统的人机通信功能。 CPU 从一个用户快速切换到另一个用户。以每个程序从终端机中读取它的下一个控制卡，并且把输出的信息正确快速的输出到显示器上来替代用soopled card images 定义的作业。d.实时：经常用于专门的用途。这个系统从感应器上读取数据，而且必须在严格的时间内做出响应以保证正确的性能。e.网络： 提供给操作系统一个特征，使得其进入网络，比方;文件共享。f.并行式： 每一个处理器都运行同一个操作系统的拷贝。这些拷贝通过系统总线进行通信。g.分布式：这种系统在几个物理处理器中分布式计算，处理器不共享内存或时钟。每个处理器都有它各自的本地存储器。 它们通过各种通信线路在进行通信， 比方：一条高速的总线或一个本地的网络。h.集群式：集群系统是由多个电脑耦合成单一系统并分布于整个集群来完成计算任务。i.手持式：一种可以完成像记事本， email 和网页浏览等简单任务的小型电脑系统。手持系统与传统的台式机的区别是更小的内存和屏幕以及更慢的处理能力。1.18 手持电脑中固有的折中属性有哪些？Answer :手提电脑比传统的台式PC 机要小的多。这是由于手提电脑比台式PC 机具有更小的内存，更小的屏幕，更慢的处理能力的结果。因为这些限制，大多数现在的手提只能完成基本的任务，比方：记事本，email 和简单的文字处理。然而，由于它们较小的外形，而十分便于携带，而且当它们具备无线上网时，就可以提供远程的 email 通信和上网功能。2.1 操作系统提供的服务和功能可以分为两个类别。简单的描述一下这两个类别并讨论他们的不同点。Answer: 第一种操作系统提供的服务是用来保护在系统中同时运行的不同进程。进程只被允许获得与它们地址空间有联系的内存位置。同样，进程不允许破坏和其他用户有关的文件。一个进程同样不允许在没有操作系统的干预下直接进入设备。第二种服务由操作系统提供的服务是提供一种新的功能，而这种功能并不直接被底层的硬件支持。虚拟存储器和文件系统就是由操作系统提供的这种新服务的实例。2.2 列出操作系统提供的五项服务。说明每项服务如何给用户提供便利。说明在哪些情况下用户级程序不能够提够这些服务。Answer: a. 文件执行 . 操作系统一个文件的目录或章节装入到内存并运行。一个用户程序不能被信任，妥善分配CPU时间。磁盘，磁带，串行线，和其他装置必须在一个非常低的水平下进行通信。用户只需要指定装置和操作执行要求，然后该系统的要求转换成装置或控制器的具体命令 . 用户级程序不能被信任只在他们应该获得时获得装置和只使用那些未被使用的装置。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 41 页 c.文件系统操作 . 在文件创建、删除、分配和命名时有许多细节是用户不能执行的。磁盘空间块被文件所使用并被跟踪。删除一个文件需要清除这个文件的信息和释放被分派给这个文件的空间。用户程序不仅不能够保证保护方法的有效实施，也不能够被信任只会分配空闲的空间和在删除文件是清空空间。 d.通信. 信息在系统间交换要求信息转换成信息包，送到网络控制器中，通过通信媒介进行传播，并由目的地系统重新组装。信息包调整和数据修改是一定会发生的。此外，用户程序也许不能够协调网络装置的取得，或者接收完全不同的其他进程的信息包。 e.错误检测 . 错误检测在硬件和软件水平下都会发生。在硬件水平下，所有数据转移都必须仔细检查以确保数据在运送中不会被破坏。在媒介中的所有数据都必须被检查以确保他们在写入媒介时没有被改变。在软件水平下，为了数据，媒介不需不间断的被检查。例如，确保信息存储中被分配和还未被分配的空间块的数量和装置中所有块的数量的一致。进程独立经常有错误例如，磁盘中数据的破坏，所以必须有一个统筹的程序操作系统来处理各种错误。同样，错误经过操作系统的处理，在一个系统中程序不再需要包含匹配和改正所遇可能错误的代码。2.3 讨论向操作系统传递参数的三个主要的方法。 Answer: 3. 参数通过程序存放或压进堆栈中，并通过操作系统弹出堆栈。2.4 描述你怎样能够统计到一个程序运行其不同部分代码时，它的时间花费数量的数据图表，并说明它的重要性。Answer: 一个能够发布定期计时器打断和监控正在运行的命令或代码段当中断被进行时。一个满意的配置文件，其中的代码块都应积极覆着被程序在代码的不同的部分花费时间。一旦这个配置文件被获得，程序员可以尽可能的优化那些消耗大量 CPU 资源的代码段。2.5 操作系统关于文件管理的五个主要活动是什么？ Answer: 5.在稳定非易失的的存储媒介上备份文件。2.6 在设备和文件操作上用相同的系统调用接口的好处与不足是什么？ Answer: 每一个设备都可以被得到只要它是一个在文件系统的文件。因此大多数内核通过文件接口处理设备，这样相对容易，加一个新的设备通过执行硬件确定代码来支持这种抽象的文件接口。因此，这种方式不仅有利于用户程序代码的发展，用户程序代码可以被写入设备和文件用相同的方式，还有利于设备驱动程序代码， 设备驱动程序代码可以书面支持标准定义的API. 使用相同接口的缺点是很难获得某些设备档案存取的API 范围内的功能，因此，结果或者是丧失功能或者是丧失性能。但有些能够被克服通过使用ioctl操作，这个操作为了进程在设备上援引操作提供一个通用接口。2.7 命令解释器的用途是什么？为什么它经常与内核是分开的？用户有可能通精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 41 页过使用由操作系统提供的系统调用接口发展一个新的命令解释器？Answer:命令解释器从用户或文件中读取命令并执行，一般而言把他们转化成系统调用。 它通常是不属于内核， 因为命令解释会有所变动。 用户能够利用由操作系统提供的系统调用接口开发新的命令解释器。这命令解释器允许用户创建、管理进程和确定它们通信的方法例如通过管道和文件。所有的功能都被用户程序通过系统调用来使用，这个也可能有用户开发一个新的命令行解释。2.8 通信的两种模式是什么？这两种模式的优点和缺点是什么？ Answer: 通信的两种模式是1共享内存， 2消息传递。这两种模式的最基本的不同是在它们的性能上。 一个内存共享块是通过系统调用创建的。然而，一旦内存共享块在两个或更多的进程间建立，这些进程可以借助内存共享块来通信，不再需要内核的协助。另一方面，当send() 和 receive()操作被调用时, 信息传递通常包含系统调用。因此，因为内核是直接的包含在进程间通信的，一般而言，它的影响比内存共享小。然而，消息传递可以用作同步机制来处理通信进程间的行动。也就是说，send() 和 receive()段可以用来协调两个通信进程的动作。另一方面，内存共享没有提供这种同步机制的进程。2.9 为什么要把机制和策略区分开来？Answer:机制和策略必须区分开来， 来保证系统能够被很容易的修改。没有两个系统的装置是完全相同的，所以每一个装置都想要把操作系统改为适合自己的。当机制和政策分开时，政策可以随意的改变但机制还是不能改变。这种安排提供了一个更灵活的制度2.10 为什么 Java 提供了从 Java 程序调用由 C或 C+ 编写的本地方法的能力？举出一个本地方法有用的例子。 Answer: Java 程序的开发是用来作为I/O 独立的平台。因此，这种语言没有提供途径给许多特殊的系统资源，例如从I/O 设备读取。为了运行一个系统特定的 I/O 操作，你必须用一种支持这些特性的语言例如C或 C+ 写。记住一个 Java 程序调用由另外一种语言编写的本地方法写将不再结构中立。2.11有时获得一个分层方法是有困难的如果操作系统的两个部件相互依存。识别一个方案，在这个方案中并不非常清楚如何为两个作用紧密相连的系统部件分层。Answer: 虚拟内存子系统和存储子系统通常是紧密耦合， 并由于以下的相互作用需要精心设计的层次系统。许多系统允许文件被映射到一个执行进程的虚拟内存空间。另一方面，虚拟内存子系统通常使用存储系统来提供当前不在内存中的页。 此外，在刷新磁盘之前， 更新的文件有时会缓冲到物理内存，从而需要认真协调使用的内存之间的虚拟内存子系统和文件系统。2.12 采用微内核方法来设计系统的主要优点是什么？在微内核中如何使客户程序和系统服务相互作用？微内核方法的缺点是什么？ Answer: 优点主要包括以下几点： a增加一个新的服务不需要修改内核 b) 在用户模式中比在内核模式中更安全、更易操作 c) 一个简单的内核设计和功能一般导致一个更可靠的操作系统用户程序和系统服务通过使用进程件的通信机制在微内核中相互作用，例如发送消息。这些消息由操作系统运送。微内核最主要的缺点是与进程间通信精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 41 页的过度联系和为了保证用户程序和系统服务相互作用而频繁使用操作系统的消息传递功能。2.13 模块化内核方法的什么方式与分层方法相似？什么方式与分层方法不同？ Answer:模块化内核方法要求子系统通过创建的一般而言狭隘从功能方面来说是揭露外部模块的接口来相互作用。分层内核方法在细节上与分层方法相似。但是，分层内核必须要是有严格排序的子系统，这样的子系统在较低层次中不允许援引业务相应的上层子系统。在模块化内核方法中没有太多的限制，模式在哪方面是随意援引彼此的是没有任何约束的。2.14 操作系统设计员采用虚拟机结构的主要优点是什么？对用户来说主要有什么好处？Answer:系统是容易被调试的，此外，安全问题也是容易解决的。虚拟机同样为运作体系提供了一个很好的平台，因为许多不同的操作系统只可以在一个物理系统中运行。2.15 为什么说一个 JIT 编译器对执行一个Java 程序是有用的？ Answer:Java 是一种解释语言。这就意味着Java 虚拟机一次解释一个字节代码。一般来说，绝大多数解释环境是比运行本地二进制慢，因为解释进程要求把每一个命令转化为本地机器代码。一个JIT 编译器把字节代码转换成本地机器代码，第一次这种方法是偶然碰到的。这就意味着Java 程序作为一个本地用途当然， JIT 的这种转换过程是要花费时间的，但并没有像字节代码花费的这么多是非常重要的一种运行方式。此外，JIT 存储器编译代码以便能够在下一次需要时使用。一个是被JIT 运行的而不是传统的一般的解释运行的 Java 程序是非常快的。2.16 在一个系统例如VWware 中，来宾作业系统和主机操作系统的关系是什么？在选择主机操作系统时哪些因素需要考虑？ Answer:一个来宾作业系统提供它的服务通过映射到有主机操作系统提供的功能上。一个主要的事情需要被考虑，为了能够支持与来宾作业系统相联系的功能，选择的主机操作系统，从系统调用接口而言，是否足够一般。2.17 实验性的综合操作系统在内核里有一个汇编器。为了优化系统调用的性能，内核通过在内核空间内汇编程序来缩短系统调用在内核必须经过的途径。这是一种与分层设计相对立的方法，经过内核的途径在这种设计中被延伸了，使操作系统的构造更加容易。 分别从支持和反对的角度来综合设计方式对讨论这种内核设计和系统性能优化的影响。 Answer:综合是令人钦佩的由于这种性能通过即时复杂化取得了成功。不幸的是，由于代码的流动很难在内核中调试问题。这种复杂化是系统的详细的表现，让综合很难 port 一个新的编译器必须写入每一种架构 。3.1 论述短期 , 中期和长期调度之间的区别. Answer: a. 短期调度 : 在内存作业中选择就绪执行的作业, 并为他们分配 CPU 。b. 中期调度 : 作为一种中等程度的调度程序，尤其被用于分时系统，一个交换方案的实施，将部分运行程序移出内存，之后，从中断处继续执行。c. 长期调度作业调度程序: 确定哪些作业调入内存以执行. 它们主要的不同之处是它们的执行的频率。短期调度必须经常调用一个新进程，由于在系统中，长期调度处理移动的作业时，并不频繁被调用，可能在进程离开系统时才被唤起。3.2 问: 描述一下内核在两个进程间进行上下文功换的动作. 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 41 页Answer: 总的来说，操作系统必须保存正在运行的进程的状态，恢复进程的状态。保存进程的状态主要包括CPU 寄存器的值以及内存分配， 上下文切换还必须执行一些确切体系结构的操作，包括刷新数据和指令缓存。书中答案 进程关联是由进程的PCB来表示的， 它包括 CPU寄存器的值和内存管理信息等。 当发生上下文切换时， 内核会将旧进程的关联状态保存在其PCB中，然后装入经调度要执行的新进程的已保存的关联状态。考虑 RPC 机制。 考虑的 RPC 机制。 描述不可取的情况下可能出现或者不执行的”最多一次”或”到底一旦“语义。说明在没有这些保障的情况下, 可能使用的一种机制。Answer: 如果一个RPC机制无法支持无论是“最多一次” 或“至少一次”的语义，那么 RPC 服务器不能保证远端程序不会引起多个事件的发生。试想，如果一个远端程序在一个不支持这些语义的系统上从银行账户中撤回投资的资金。很可能一个单一调用的远程过程会导致多种服务器的撤回。如果一个系统不能支持这两种语义，那么这样一个系统只能安全提供远程程序，这些远程程序没有改变数据，没有提供时间敏感的结果，用我们的银行账户做例，我们当然需要“最多一次” 或“至少一次”的语义执行撤销或存款。然而，账户余额成其它账户信息的查询，如，地址等，不需要这些语义。3.4 图表 3.24 里显示的程序，说明A行将会输出什么？Answer: 当控制回到父进程时，它的值会保持在5，而子进程将更新并拷贝这个值。3.5 问: 下面设计的好处和害处分别是什么?系统层次和用户层次都要考虑到. A, 对称和非对称通信 B,自动和显式缓冲 C,复制发送和引用发送 D,固定大小和可变大小消息Answer: A.对称和非对称通信：对称通信的影响是它允许发送者和接收者之间有一个集合点。缺点是阻塞发送时，不需要集合点，而消息不能异步传递。因此，消息传递系统，往往提供两种形式的同步。 B.自动和显式缓冲：自动缓冲提供了一个无限长度的队列，从而保证了发送者在复制消息时不会遇到阻塞，如何提供自动缓存的标准， 一个方案也许能保存足够大的内存， 但许多内存被浪费缓存明确指定缓冲区的大小。在这种状况下，发送者不能在等待可用空间队列中被阻塞。然而，缓冲明确的内存不太可能被浪费。 C.复制发送和引用发送：复制发送不允许接收者改变参数的状态，引用发送是允许的。引用发送允许的优点之一是它允许程序员写一个分布式版本的一个集中的应用程序。 Javas RMI 公司提供两种发送，但引用传递一个参数需要声明这个参数是一个远程对象。 D.固定大小和可变大小消息： 涉及的太多是有关缓冲问题，带有定长信息，一个拥有具体规模的缓冲课容纳已知数量的信息缓冲能容纳的可变信息数量是未知的。考虑Windows 2000 如何处理这种情况。带有定长信息0 时所得的是什么算法？b. 0 时所得的是什么算法？答：解释下面调度算法对短进程编程度上的区别： c多级反馈队列答区别短任务是因为任何在长任务后到达的短任务都将会有很长的等待时间。对所有的任务都是能够相同的给它们相同的CPU时间区间 ，所以，短任务可以很快的离开系统，只要它们可以先完成。 c. 多级反馈队列和RR调度算法相似它们不会先选择短任务。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 41 页用 Window XP的调度算法，以下什么是数字优先的线程。 a.相对优先级的值为REALTIME_PRIORITY_CLASS的属于实体优先类型的线程 b.相对优先级的值为NORMAL_PRIORITY_CLASS的属于 NORMAL 类型的线程c. 相对优先级的值为HIGH_PRIORITY_CLASS 的属于 ABOVE_NORMAL类型的线程答：512 考虑在 Solaris操作系统中的为分时线程的调度算法：a: 一个优先权是10 的线程的时间片是多少？优先权是55 的呢？b: 假设优先权是35 的一个线程用它所有的时间片在没有任何阻止的情况下，这调度算法将会分配给这个线程什么样新的优先权？c: 假设一个优先权是35 的线程在时间片结束前阻止I/O 操作。这调度算法将会分配给这个线程什么样新的优先权？答： a:160 和 40 b:35 C： 54 传统 UNIX调度在优先数和优先级间成反比关系：数字越高，优先权越低。该调度进程利用下面的方程重新计算进程的优先权一次一秒: 优先权 = 最近 CPU使用率 / 2 + 基本数这里的基本数 = 60, 最近的 CPU使用率是指一个说明优先权从上一次重新计算后开始进程被CPU使用的情况。假设最近进程p1 的 CPU使用率是40 个， p2 是 18 ，p3 是 10。当优先权重新计算后这三个进程的新的优先权是什么？在此信息的基础上，传统UNIX 的调度会不会提高或降低CPU限制的进程的相对优先权？答 ： 分配给这些进程的优先权分别是80，69 和 65. 这调度降低了CPU限制的进程的相对优先权。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页，共 41 页第六章管程第一个著名的正确解决了两个进程的临界区问题的软件方法是Dekker 设计的。 两个进程P0和 P1共享以下变量： boolean flag2; /*initially false*/ int turn; 进程 Pi(i=0或 1)和另一个进程Pj(j=0或 1)的结构见图。证明这个算法满足临界区问题的所有三个要求。图 7.27 Dekker 算法中的进程Pi结构答：该算法满足三个相互排斥条件。1相互排斥是为了确保使用的变量和标志是可变的。如果所有进程都把他们的变量设置为真，只有一个会成功，那就是哪个进程轮到的问题了。等待中的进程只能够进入它的重要部分当其他进程在更新变量值时。这两个进程的临界区域问题的最初的正确的软件解决方案是由Dekker 提出的。 P0、P1两个进程，具有以下共同的变量：boolean flag2; /* initially false */ int turn; 进程Pi(i=0 or1) 的结构在中已经出现过；其他进程为Pj(j = 1 or 0) 。证明这个算法满足关键问题的三个要求。答：这个算法满足临界区域的三个条件： 1在标记和返回变量的使用中，互斥条件是保证的。如果两个进程将它们的标识设为flagi=ture; while(flagj) if(turn=j) flagi=false; while(turn=j); flagi=true; 临界区turn=j; flagi=false; 剩余区do while(1); 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 14 页，共 41 页真，那么只有一个进程会成功进行，即轮到的那个进程。 当另一个进程更新它的返回变量时，等待的那个进程只能进入它的临界区域。 2就绪的进程，通过标志，返回变量。这个算法没有提供严格的交替。如果一个进程想要进入它们的临界区域，它可以将它的标识设为真，然后进入它们的临界区域。当退出它的临界区域， 它可以设置转向其他进程的值。如果这个进程想要在其他进程之前再次进入它的临界区域，它会重复这样的进程：进入它的临界区域，在退出时转向另一个进程。 3在双 T 返回变量的使用过程中，界等待受阻。假设两个进程想要进入它们的责任所在的临界区域。 它们都将它们的标志的值设为真；而只有轮到的那个线程可以执行；其他的线程处于等待状态。如果界等待没有受阻，当第一个进程重复“进入-退出”它的临界区域这一过程。 Dekker 算法在一个进程中设置一个转向另一个进程的值，从而保证另一个进程接下来进入它的临界区域。针对有 n个进程在带有较低时间限制的等待n-1 个的轮次这样一个临界区域最早的解决该问题的正确方法是由艾森伯格和麦圭尔提出的。这些进程有以下的共同的变量：枚举 pstateidle, want in, in cs; pstate flagn; int turn; 所有的枚举标志被初始为空，轮次的最初值是无关紧要的在0 和 n-1 之间 。进程 p 的结构在中有说明。证明这个算法满足临界区域问题的三项要求。答： a.互斥：注意到一个进程只有在以下条件满足时才能进入临界区域：没有其他进程在CS 中有设置的标识变量。这是由于进程在CS 中设置自身的标识变量之前要先检查其他进程的状态。我们保证没有两个进程将同时进入临界区域。b.有空让进 :考虑以下情况，当多进程同时在CS 中设置它们的标识变量，然后检查是否有其他进程在cs 中设置标识变量。当这种情况发生时，所有的进程意识到这里存在进程竞争，在外层while(1) 的循环下进入下一次迭代，重置它们的标识变量到want 中。现在只有唯一的进程将设置它的轮次变量到cs 中，这个唯一的进程就是其序号是最接近轮次的。从这个角度来说， 对于哪些序号次接近轮次的新的进程就能决定进入临界区域，而且能同时在CS 中设置它们的标识。随后这些进程意识到这里存在竞争的进程，于是重新启动进入临界区域的进程。在每次迭代中，进程在cs 中设置的序号值将变得更加接近轮次，最后我们得出以下结论：只有进程k 在 cs 中设置它的标识，而其他哪些序号在轮次和k 之间不能在cs中设置它们的标识。这个进程仅能进入临界区域。c.有限等待：有限等待需要满足以下事实：当进程k 在打算进入临界区域时，它的标识不再置为空闲。 任何序号不在轮次和k 之间的进程不能进入临界区域。与此同时， 所有序号落在轮次和k 之间且又想要进入临界区域的进程能够进入临界区域这是基于系统一直在进步的事实，这个轮次值变得越来越接近k。最后，要么轮次变为k，要么没有哪些序号在轮次和 k 之间的进程，这样进程k 就进入临界区域了。忙等待的含义是什么？在操作系统中还有哪些其他形式的等待？忙等待能完全防止吗？给出你的答案。答：忙等待意味着一个进程正在等待满足一个没有闲置处理器的严格循环的条件。或者， 一个进程通过放弃处理器来等待，在这种情况下的块等待在将来某个适当的时间被唤醒。忙等待能够防止， 但是承担这种开销与让一个进程处于沉睡状态，当相应程序的状态到达的时候进程又被唤醒有关。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 15 页，共 41 页解释为什么自旋锁不适合在单处理器系统，而经常在多处理器系统下使用？答： 自旋锁不适合在单处理器系统是因为从自旋锁中打破一个进程的条件只有在执行一个不同的进程时才能获得。如果这个进程没有闲置处理器，其他进程不能够得到这个时机去设定一个第一个进程进展需要的程序条件。在一个多处理器系统中，其他进程在其他处理器上执行，从而为了让第一个进程从自旋锁中释放修改程序状态。如果一个同步元是在一个用户级程序中使用的，解释在一个单处理器系统中为什么通过停止中断去实现这个同步元是不适合的？答：如果一个用户级程序具有停止中断的能力，那么它能够停止计时器中断，防止上下文切换的发生，从而允许它使用处理器而不让其他进程执行。解释为什么在一个多处理器系统中中断不适合同步元？答：由于只有在防止其他进程在一个中断不能实现的处理器上执行来停止中断，中断在多处理器系统中是不够的。在对于进程能在其他处理器上执行是没有心智的，所以进程停止中断不能保证互斥进入程序状态。6.7 服务器能够设计成限制打开连接的数量。比方，一台服务器可以在任何时候有n 个插座连接。这 n 个连接一形成， 服务器就不能接收再有进来的连接直到一个现有的连线释放。解释为什么信号量能够通过服务器限制当前连线的数量而被使用。答：信号量初始化为允许开放式的插座连接的数量。当一个连接被接受，收购方法调用。当连接释放时， 释放方法调用。 如果系统道道了允许开放式的插座连接的数量，相继调用收购方法将受阻直到一个现有的连线终止，释放方法调用。证明如果获得和释放的信号量操作没有动态地执行，那么互斥会受干扰。答：收购操作自动递减和信号量有关的值。如果两个收购操作在信号量的值为1 的信号量上执行， 而且这两种操作不是自动执行的，那么这两个操作在进展中会递减信号量的值，从而干扰互斥。6.10(程序，不用翻)证明管程和信号量是相当于它们能在执行相同类型的同步问题时使用答：在用以下方法使用信号量时，管程可以实施。 每个条件变量是由一个队列中的线程等待条件