操作系统答案.docx
《操作系统答案.docx》由会员分享，可在线阅读，更多相关《操作系统答案.docx（65页珍藏版）》请在冰点文库上搜索。
操作系统答案
·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试区分分布式系统（distributesystem）的客户机-服务器（client-server）模型与对等系统（peer-to-peer）模型
Answer:
客户机-服务器（client-server）模型可以由客户机和服务器的角色被区分。
在这种模型下，客户机向服务器发出请求，然后服务器满足这种请求。
对等系统（peer-to-peer）模型没有这种严格的区分角色，。
实际上，在系统中的所有结点被看做是对等的，而且这些结点既可以是客户机也可以是服务器，或者两这都是。
也许一个结点从另一个对等结点上请求一个服务，或者，这个结点满足在系统中的另一个结点的请求。
比如，一个系统中的结点共享烹饪方法。
在客户机-服务器（client-server）模型下，所有方法都被存储在服务器上。
如果一个客户机想要获得烹饪方法，它必须向那台服务器发出请求。
在对等系统（peer-to-peer）模型下，一个结点可以向另外的结点请求指定的烹饪方法。
存储了这种烹饪方法的那个结点（或几个结点）可以把烹饪的方法提供给发出请求的结点。
注意每个对等结点既可以扮演客户机（发出请求），也可以扮演服务器（提供请求）。
1.8如果一个由两个结点组成的集群系统正在运行一个数据库，试描述集群软件可以用哪两种方法管理存取磁盘的数据，并说明每种方法的优点和缺点。
Answer:
两种方法:
非对称集群系统（asymmetricclustering）和并行集群系统（parallelclustering）.对于非对称集群系统，一个主机运行这个数据库，而其它主机只是监测这个数据库。
如果服务器出现故障，进行监测的主机就会转变成运行这个数据库的主机。
这是提供适当的冗余。
然而，它没有利用具有潜在处理能力的主机。
对于并行集群系统，数据库可以在两个并行的主机上运行。
在并行集群系统上实现的困难是提供一些分布式锁机制给共享磁盘上的文件。
1.9网络计算机是怎样不同与传统的个人计算机的？
试取出一些使用网络计算机的好处的方案。
Answer:
网络计算机是基于一台核心的计算机作为其服务器。
同时，它也具有一个最小化的操作系统来管理这些资源。
另一方面，个人计算机必须在不依赖于核心计算机的基础上，能够独立提供所有被请求的功能。
在行政花费太高以及共享导致更高效的使用资源的情景下是精确的，在这些环境中网络计算机是理想的。
1.10中断（interupt）的目的是什么？
陷阱（trap）与中断的区别是什么？
陷阱可以被用户程序（userprogram）有意地的产生吗？
如果可以，那目的是什么？
Answer:
中断是一种在系统内硬件产生的流量变化。
中断操作装置是用来处理中断请求；然后返回控制中断的上下文和指令。
陷阱是软件产生的中断。
中断可以被用来标志I/O的完成，从而排除设备投票站（devicepolling）的需要。
陷阱可以被用来调用操作系统的程序或者捕捉到算术错误。
1.11内存存储是被用于高速的I/O设备，其目的是为了避免增加CPU的过度运行。
（a）设备的CPU接口是怎样与转换器（transfer）协作的？
（b）当内存操作完全时，CPU是怎么知道的？
（c）当DMA控制器正在转换数据时，CPU是被允许运行其它程序的。
这种进程与用户程序的运行冲突吗？
如果冲突的话，试描述可能引起哪种冲突？
Answer:
CPU可以通过写数据到可以被设备独立存储的寄存器中来启动DMA操作。
当设备接收到来自CPU的命令时，启动响应的操作。
当设备完成此操作时，就中断CPU来说明操作已经完成。
设备和CPU都可以被内存同时访问。
内存控制器对这两个实体以公平的方式给内存总线提供存取。
CPU可能不能同时以很快的速度配给给内存操作，因为它必须去竞争设备而使得自己存取到内存总线中去。
1.12一些计算机系统没有在硬件中提供个人模式（privilegedmode）。
对于这种计算机系统来说，可能构成安全的操作系统吗？
对可能和不可能两种情况分别给出理由。
Answer:
一种类型处理器的操作系统需要在任何时候都被控制（或监测模式）。
有两种方法可以完成这个操作：
a.所有用户程序的软件翻译（像一些BASIC，Java，LISPsystems）。
在软件中，软件解释程序能够提供硬件所不能提供的。
b.要求所有程序都用高级语言编写，以便于所以目标代码都被编译出来。
编译器将会产生硬件忽略的防护性检查（in-line或功能调用）。
1.13给出缓存（caches）十分有用的两个理由。
他们解决了什么问题？
他们引起了什么问题？
如果缓存可以被做成装备想要缓存的容量（例如，缓存像磁盘那么大），为什么不把它做的那么大，其限制的原因是什么?
Answer:
当两个或者更多的部件需要交换数据，以及组成部件以不同的速度完成转换时，缓存是十分有用的。
缓存通过在个组成部件之间提供一个中间速度的缓冲区来解决转换问题。
如果速度较快的设备在缓存中发现它所要的数据，它就不需要再等待速度较慢的设备了。
缓存中的数据必须与组成部件中的要一致。
如果一个组成部件中的数据值改变了，缓存中的这个数据也必须更新。
在多进程系统中，当有不止一个进程可能进入同一个数据时，这就成了一个显著的问题。
一个组成部件将会被一个同等大小的组成部件所消除，但是只有当;（a）缓存和组成部件有相同状态存储能力（也就是，当断电的时候，组成部件还能保存它的数据，缓存也一样能保存它的数据），（b）缓存是可以负担的起的，因为速度更快的存储器意味着更高的价格。
1.14试举例说明在下列的进程环境中，快速缓冲贮存区的数据保持连贯性的问题是怎样表明的？
（a）单道程序系统（Single-processorsystems）（b）多道程序系统（Mulitiprocessorsystems）（c）分布式系统（Distributesystems）
Answer:
在单道程序系统（Single-processorsystems）中，当一个进程发布更新给快速缓冲贮存区的数据时，内存需要被更新。
这些更新一种快速的或缓慢的方式执行。
在多道程序系统（Mulitiprocessorsystems）中，不同的进程或许在它的本地存储上存储相同的内存位置。
当更新发生时，其它存储的位置需要使其无效或更新。
在分布式系统（Distributesystems）中，快速存储区数据的协调不是问题，然而，当客户机存储文件数据时，协调问题就会被提及。
1.15试描述一个机器装置为了阻止一个程序避免修改与其它程序有联系的内存而执行内存保护。
Answer:
处理器可以追踪哪个位置是与每个进程相联系的以及限制进入一个程序的范围的外面位置。
信息与一个程序的内存范围有关，它可以通过使用库，限制寄存器和对每个进入内存的信息执行检查来维持其本身。
1.16哪种网络结构最适合下列环境：
（a）一个寝室楼层（b）一个大学校园（c）一个州（d）一个国家。
Answer:
（a）一个寝室楼层：
ALAN
（b）一个大学校园:
ALAN,possiblyaWANforaverylargecampuses.
（c）一个州:
AWAN
（d）一个国家:
AWAN
1.17列出下列操作系统的基本特点：
a.批处理b.交互式c.分时d.实时e.网络f.并行式g.分布式h.集群式i.手持式
Answer:
a.批处理：
具有相似需求的作业被成批的集合起来，并把它们作为一个整体通过一个操作员或自动作业程序装置运行通过计算机。
通过缓冲区，线下操作，后台和多道程序，运用尝试保持CPU和I/O一直繁忙，从而使得性能被提高。
批处理系统对于运行那些需要较少互动的大型作业十分适用。
它们可以被更迟地提交或获得。
b.交互式：
这种系统由许多短期交易构成，并且下一个交易的结果是无法预知的。
从用户提交到等待结果的响应时间应该是比较短的，通常为1秒左右。
c.分时：
这种系统使用CPU调度和多道程序来经济的提供一个系统的人机通信功能。
CPU从一个用户快速切换到另一个用户。
以每个程序从终端机中读取它的下一个控制卡，并且把输出的信息正确快速的输出到显示器上来替代用soopledcardimages定义的作业。
d.实时：
经常用于专门的用途。
这个系统从感应器上读取数据，而且必须在严格的时间内做出响应以保证正确的性能。
e.网络：
提供给操作系统一个特征，使得其进入网络，比如;文件共享。
f.并行式：
每一个处理器都运行同一个操作系统的拷贝。
这些拷贝通过系统总线进行通信。
g.分布式：
这种系统在几个物理处理器中分布式计算，处理器不共享内存或时钟。
每个处理器都有它各自的本地存储器。
它们通过各种通信线路在进行通信，比如：
一条高速的总线或一个本地的网络。
h.集群式：
集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。
i.手持式：
一种可以完成像记事本，email和网页浏览等简单任务的小型计算机系统。
手持系统与传统的台式机的区别是更小的内存和屏幕以及更慢的处理能力。
1.18手持计算机中固有的折中属性有哪些？
Answer:
手提电脑比传统的台式PC机要小的多。
这是由于手提电脑比台式PC机具有更小的内存，更小的屏幕，更慢的处理能力的结果。
因为这些限制，大多数现在的手提只能完成基本的任务，比如：
记事本，email和简单的文字处理。
然而，由于它们较小的外形，而十分便于携带，而且当它们具备无线上网时，就可以提供远程的email通信和上网功能。
2.1操作系统提供的服务和功能可以分为两个类别。
简单的描述一下这两个类别并讨论他们的不同点。
Answer:
第一种操作系统提供的服务是用来保护在系统中同时运行的不同进程。
进程只被允许获得与它们地址空间有联系的内存位置。
同样，进程不允许破坏和其他用户有关的文件。
一个进程同样不允许在没有操作系统的干预下直接进入设备。
第二种服务由操作系统提供的服务是提供一种新的功能，而这种功能并不直接被底层的硬件支持。
虚拟存储器和文件系统就是由操作系统提供的这种新服务的实例。
2.2列出操作系统提供的五项服务。
说明每项服务如何给用户提供便利。
说明在哪些情况下用户级程序不能够提够这些服务。
Answer:
a.文件执行.操作系统一个文件的目录（或章节）装入到内存并运行。
一个用户程序不能被信任，妥善分配CPU时间。
b.I/O操作.磁盘，磁带，串行线，和其他装置必须在一个非常低的水平下进行通信。
用户只需要指定装置和操作执行要求，然后该系统的要求转换成装置或控制器的具体命令.用户级程序不能被信任只在他们应该获得时获得装置和只使用那些未被使用的装置。
c.文件系统操作.在文件创建、删除、分配和命名时有许多细节是用户不能执行的。
磁盘空间块被文件所使用并被跟踪。
删除一个文件需要清除这个文件的信息和释放被分派给这个文件的空间。
用户程序不仅不能够保证保护方法的有效实施，也不能够被信任只会分配空闲的空间和在删除文件是清空空间。
d.通信.信息在系统间交换要求信息转换成信息包，送到网络控制器中，通过通信媒介进行传播，并由目的地系统重新组装。
信息包调整和数据修改是一定会发生的。
此外，用户程序也许不能够协调网络装置的取得，或者接收完全不同的其他进程的信息包。
e.错误检测.错误检测在硬件和软件水平下都会发生。
在硬件水平下，所有数据转移都必须仔细检查以确保数据在运送中不会被破坏。
在媒介中的所有数据都必须被检查以确保他们在写入媒介时没有被改变。
在软件水平下，为了数据，媒介不需不间断的被检查。
例如，确保信息存储中被分配和还未被分配的空间块的数量和装置中所有块的数量的一致。
进程独立经常有错误（例如，磁盘中数据的破坏），所以必须有一个统筹的程序（操作系统）来处理各种错误。
同样，错误经过操作系统的处理，在一个系统中程序不再需要包含匹配和改正所遇可能错误的代码。
2.3讨论向操作系统传递参数的三个主要的方法。
Answer:
1.通过寄存器来传递参数
2.寄存器传递参数块的首地址
3.参数通过程序存放或压进堆栈中，并通过操作系统弹出堆栈。
2.4描述你怎样能够统计到一个程序运行其不同部分代码时，它的时间花费数量的数据图表，并说明它的重要性。
Answer:
一个能够发布定期计时器打断和监控正在运行的命令或代码段当中断被进行时。
一个满意的配置文件，其中的代码块都应积极覆着被程序在代码的不同的部分花费时间。
一旦这个配置文件被获得，程序员可以尽可能的优化那些消耗大量CPU资源的代码段。
2.5操作系统关于文件管理的五个主要活动是什么？
Answer:
1.创建和删除文件
2.创建和删除目录
3.提供操作文件和目录的原语的支持
4.将文件映射到二级存储器上
5.在稳定（非易失的）的存储媒介上备份文件。
2.6在设备和文件操作上用相同的系统调用接口的好处与不足是什么？
Answer:
每一个设备都可以被得到只要它是一个在文件系统的文件。
因此大多数内核通过文件接口处理设备，这样相对容易，加一个新的设备通过执行硬件确定代码来支持这种抽象的文件接口。
因此，这种方式不仅有利于用户程序代码的发展，用户程序代码可以被写入设备和文件用相同的方式，还有利于设备驱动程序代码，设备驱动程序代码可以书面支持规范定义的API.使用相同接口的缺点是很难获得某些设备档案存取的API范围内的功能，因此，结果或者是丢失功能或者是丢失性能。
但有些能够被克服通过使用ioctl操作，这个操作为了进程在设备上援引操作提供一个通用接口。
2.7命令解释器的用途是什么？
为什么它经常与内核是分开的？
用户有可能通过使用由操作系统提供的系统调用接口发展一个新的命令解释器？
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）一个简单的内核设计和功能一般导致一个更可靠的操作系统
用户程序和系统服务通过使用进程件的通信机制在微内核中相互作用，例如发送消息。
这些消息由操作系统运送。
微内核最主要的缺点是与进程间通信的过度联系和为了保证用户程序和系统服务相互作用而频繁使用操作系统的消息传递功能。
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问:
描述一下内核在两个进程间进行上下文功换的动作.
Answer:
总的来说，操作系统必须保存正在运行的进程的状态，恢复进程的状态。
保存进程的状态主要包括CPU寄存器的值以及内存分配，上下文切换还必须执行一些确切体系结构的操作，包括刷新数据和指令缓存。
（书中答案）进程关联是由进程的PCB来表示的，它包括CPU寄存器的值和内存管理信息等。
当发生上下文切换时，内核会将旧进程的关联状态保存在其PCB中，然后装入经调度要执行的新进程的已保存的关联状态。
3.3考虑RPC机制。
考虑的RPC机制。
描述不可取的情况下可能出现或者不执行的”最多一次”或”到底一旦“语义。
说明在没有这些保障的情况下,可能使用的一种机制。
Answer:
如果一个RPC机制无法支持无论是“最多一次”或“至少一次”的语义，那么RPC服务器不能保证远端程序
升级会员 