第七章翻译
第七组黄常君周妮
7.1 List three examples of deadlocks that are not related to a computer system environment.
列出三个与一个计算机系统环境不相关的死锁的例子。
Answer:
? Two cars crossing a single-lane bridge from opposite directions.
两辆车从相反的方向跨越单线桥.
? A person going down a ladder while another person is climbing up
the ladder.
当一个人下梯子时另一个人在爬上梯子。
? Two trains traveling toward each other on the same track.
两列火车朝向对方同样的赛道驶来。
? Two carpenters who must pound nails. There is a single hammer
and a single bucket of nails. Deadlock occurs if one carpenter has
the hammer and the other carpenter has the nails.
有两位木匠必须钉钉子。现在有一个单一的锤子和一桶钉子。如果一个木匠只分得一把锤子,而另一个木匠只能得钉子。那么就发生了死锁。
7.2 Suppose that a system is in an unsafe state. Show that it is possible for
the processes to complete their execution without entering a deadlock
state.
假设一个系统是在一个不安全的状态。说明这可能是一个进程完成地执行而没有进入一个死锁状态。
Answer: An unsafe state may not necessarily lead to deadlock, it just
means that we cannot guarantee that deadlock will not occur. Thus, it
is possible that a system in an unsafe state may still allow all processes
to complete without deadlock occurring. Consider the situation where
a system has 12 resources allocated among processes P0, P1, and P2. The resources are allocated according to the following policy:
答案：一个不安全的状态不一定导致死锁,它仅仅意味着我们不能保证死锁不会再次发生。因此,可能是一个系统在一个不安全的状态还可以让所有的进程完成而没有死锁发生。考虑到这样的情况，一个系统有12个资源要分配给进程P0，P1和P2。资源按照以下政策分配:
Max Current Need
当前的最大的需求
P0 10 5 5
P1 4 2 2
P2 9 3 6
22 Chapter 7 Deadlocks 第七章死锁
for (int i = 0; i < n; i++) {
// first find a thread that can finish
for (int j = 0; j < n; j++) {
if (!finish[j]) {
boolean temp = true;
for (int k = 0; k < m; k++) {
if (need[j][k] > work[k])
temp = false;
}
if (temp) { // if this thread can finish
finish[j] = true;
for (int x = 0; x < m; x++)
work[x] += work[j][x];
}
}
}
}
Figure 7.1 Banker’s algorithm safety algorithm.银行家算法的安全算法Currently there are two resources available. This system is in an unsafe
state as process P1 could complete, thereby freeing a total of four
resources. But we cannot guarantee that processes P0 and P2 can complete. However, it is possible that a process may release resources before
requesting any further. For example, process P2 could release a resource,
thereby increasing the total number of resources to five. This allows process
P0 to complete, which would free a total of nine resources, thereby
allowing process P2 to complete as well.
目前有两种资源。该系统是在一个不安全的状态，从而进程P1会完成然后释放一共有四个资源。但我们不能保证进程P0和P2可以完成。然而一个进程可能可以释放资源在其他进程请求更多资源之前。例如, 进程P2可能释放一个资源,从而增加资源的总数量到五个。这允许进程P0完成,并将释放资源共计9项,从而允许P2也可以完成
7.3 Prove that the safety algorithm presented in Section 7.5.3 requires an
order of m ×n2 operation.
在7.5.3部分，证明安全算法，要求用一个米×n2的顺序操作
Answer:
Figure 7.1 provides Java code that implement the safety algorithm of
the banker’s algorithm (the complete implementation of the banker’s
algorithm is available with the source code download).
As can be seen, the nested outer loops—both of which loop through n times—provide the n2 performance. Within these outer loops are two
sequential inner loops which loop m times. The big-oh of this algorithm
is therefore O(m ×n2).
答案：图7.1提供Java代码的安全算法,实现的银行家的算法(银行的完全实现算法可提供源代码下载)。可以看出,嵌套的外部loops-both循环n 次——提高n2的性能。在这些外环是两个内部循环,连续循环m次。这种算法是big-oh 的，因此,O(m×n2)。
7.4 Consider a computer system that runs 5,000 jobs per month with no
deadlock-prevention or deadlock-avoidance scheme. Deadlocks occur
about twice per a month, and the operator must terminate and rerun about
10 jobs per deadlock. Each job is worth about $2 (in CPU time), and the
jobs terminated tend to be about half-done when they are aborted.
A systems programmer has estimated that a deadlock-avoidance
algorithm (like the banker’s algorithm) could be installed in the system
with an increase in the average execution time per job of about 10 percent.
Since the machine currently has 30-percent idle time, all 5,000 jobs per
month could still be run, although turnaround time would increase by
about 20 percent on average.
考虑一个电脑系统运行5000个作业,每月没有死锁预防或死锁避免方案。死锁每月就会发生两次,操作人员一定要终止和重新运行10作业的死锁。每个作业值约$ 2(CPU时间)，当运行到一半失败时作业往往会终止。一个系统程序员估计,有一个死锁避免算法(如银行家的算法)可以在系统上安装，增加平均每工作执行时间的10%左右。由于这台机器目前有30%的空闲时间,全部的5000个作业每个月仍然可以运行,尽管转机时间将会增加大约20%的平均水平。
Practice Exercises 23 练习活动23
a. What are the arguments for installing安装the deadlock-avoidance
algorithm?
a. 安装死锁避免算法的理由是什么?
b. What are the arguments against installing the deadlock-avoidance
algorithm?
b. 有什么理由反对安装死锁避免算法?
Answer: An argument for installing deadlock avoidance in the system
is that we could ensure deadlock would never occur. In addition, despite
the increase in turnaround time, all 5,000 jobs could still run. An argument against installing deadlock avoidance software is that deadlocks occur infrequently and they cost little when they do occur.
答案：一个观点,针对该系统安装的死锁是,我们可以确保死锁不会发生。此外,尽管周转时间增加,但所有的5000个作业仍能运行。安装死锁避免软件的理由是,避免死锁发生频繁,和消耗的资源会少些。
7.5 Can a system detect that some of its processes are starving? If you answer “yes,” explain how it can. If you answer “no,” explain how the systemcan deal with the starvation problem.
Answer: Starvation is a difficult topic to define as it may mean different
things for different systems. For the purposes of this question, we will
define starvation as the situation whereby a process must wait beyond
a reasonable period of time—perhaps indefinitely—before receiving a
requested resource. One way of detecting starvation would be to first
identify a period of time—T—that is considered unreasonable. When a
process requests a resource, a timer is started. If the elapsed time exceeds
T, then the process is considered to be starved. One strategy for dealing with starvation would be to adopt a policy where resources are assigned only to the process that has been waiting the longest. For example, if process Pa has been waiting longer for resource X than process Pb , the request from process Pb would be deferred
until process Pa ’s request has been satisfied. Another strategy would be less strict than what was just mentioned. In this scenario, a resource might be granted to a process that has waited less than another process, providing that the other process is not starving. However, if another process is considered to be starving, its request would be satisfied first.
一个系统能检测到某些进程正处于饥饿状态吗?如果你回答“是的,”解释它如何检测。如果你回答“没有”,说明该系统能处理这个饥饿问题。
答:饥饿是一个很难定义的主题,因为它在不同的系统可能意味着不同的事情。为了更好的理解这个问题,我们将规定饥饿的不同情况,确定进程必须等待超越假设时间——假设无限期，在合理期限内收到请求的资源之前。饥饿的一种方式是第一次检测确定一段时间T，那是被认为不合理的。当一个进程要求资源,有一个开始。如果总共用时超过T,然后进程被认为是忍饥挨饿。一个战略处理饥饿会采取的政策在资源分配的过程中,只是一直在等待最长的时间。例如,如果
Pa进程一直在等待资源X的时间比进程Pb的长,请求进程Pb会被延迟。直到Pa进程要求已经得到满足。另一个策略就会比刚才提到的少一些严格的要求。在这种情况下,一个资源可能授予一个进程,之后如等待时间少于另一个进程,则提供给其他并不饿的进程。然而,如果另一个进程被认为是饥饿,其要求第一次就满足了。
7.6 Consider the following resource-allocation policy. Requests and releases
for resources are allowed at any time. If a request for resources cannot
be satisfied because the resources are not available, then we check any
processes that are blocked, waiting for resources. If they have the desired resources, then these resources are taken away from them and are given
to the requesting process. The vector of resources for which the process
is waiting is increased to include the resources that were taken away.
For example, consider a system with three resource types and the
vector Available initialized to (4,2,2). If process P0 asks for (2,2,1), it gets
them. If P1 asks for (1,0,1), it gets them. Then, if P0 asks for (0,0,1), it
is blocked (resource not available). If P2 now asks for (2,0,0), it gets the
available one (1,0,0) and one that was allocated to P0 (since P0 is blocked).
P0’s Allocation vector goes down to (1,2,1) and its Need vector goes up to
(1,0,1).
考虑以下的资源分配的政策。允许在任何时间对资源进行请求和释放。如果一个请求资源不能感到满足那是因为资源是无效的,那么,我们要检查有没有进程被堵塞,等待资源。如果他们有理想的资源,那么这些资源可以离开他们,给要求的进程。矢量的资源的进程正在增加,包括资源被带走。例如,考虑系统类型和三种资源初始化向量可用来(4、2、2)。如果进程P0要求(2、2、1),它得到他们的机会。如果P1要求(1,0,1),它得到他们。然后,如果P0要求(0,0,1),它被堵塞(资源不能提供)。如果P2现在要求(2 0,0),获得了可用(1 - 0),并被分配给P0 (因为P0堵住了)。P0的配置向量(1、2、1)以及其所需矢量上升（1,0,1)。
a. Can deadlock occur? If you answer “yes”, give an example. If you
answer “no,” specify which necessary condition cannot occur.
a. 死锁会发生?如果你回答“是”,举个例子吧。如果你回答“没有”,指定不能发生
有哪些必要条件。
b. Can indefinite blocking occur? Explain your answer.
b. 阻塞可以无限期发生?请解释你的答案。
24 Chapter 7 Deadlocks第七章锁
Answer:
a. Deadlock cannot occur because preemption exists.
a. 死锁不能发生因为抢占存在。
b. Yes. A process may never acquire all the resources it needs if they
are continuously preempted by a series of requests such as those of process C.
b. 是的。如果他们通过一系列的要求与C等过程不断地抢占，那么一个进程可能永远也不会获得它需要的所有资源。
7.7 Suppose that you have coded the deadlock-avoidance safety algorithm
and now have been asked to implement the deadlock-detection algorithm.
Can you do so by simply using the safety algorithm code and
redefining Maxi = Waiting + Allocation where Waiting is a vector
specifying the resources process is waiting for, and Allocation is as
defined in Section 7.5? Explain your answer.
假设你有死锁避免编码的安全算法而现在已经被要求执行死锁检测算法。你能这样做的只需使用安全算法代码和在定义相应配置,Maxi=等待+分配，等待是在一个向量的指定的资源进程中,分配正如第7.5节所定义?请解释你的答案。
Answer:
Yes. The Max vector represents the maximum request a process may
make. When calculating the safety algorithm we use the Need matrix,
which represents Max— Allocation. Another way to think of this is Max
= Need + Allocation. According to the question, the Waiting matrix fulfills
a role similar to the Need matrix, therefore Max = Waiting + Allocation.
答案：是的。最大向量代表最大请求进程发生。当计算其安全算法需要我们使用矩阵,这代表了Max-分配。另一种方式去想这是Max=需要+配置。根据这个问题,等待矩阵实现一个角色相似矩阵,因此需要等待Max=等待+分配
7.8 Is it possible to have a deadlock involving only one single process?
Explain your answer.
是它可能只涉及一个单一的死锁过程?
Answer: No. This follows directly from the hold-and-wait cond。
答案：没有。这跟直接从hold-and-wait cond。
第七章课后答案翻译 1．a,在纽约买IBM公司的股票同时在NYSE卖出，你将获得每股2美圆的套利 b,经过一段时间后，两地价格将会相等。 c,假定购买股票的成本为每笔交易额的1%，就将会有一个2%的差异，在这个事例中大概有0。70美圆 2．a,这是违背一价定理的，这是因为在一个洲有强加的销售税，而另一个州却没有，不合法的套利行为将发生，违法者将在免税的州买进大量的酒，而在有征税的州卖出，却不付税 b,很有可能酒店将开在免税的州并且靠近有征税的州的边境上，居名将会在免税的商店买酒，有征税的州的商店将会没有生意 3． a、由于1盎司黄金值$100和DM155，所以1马克应该价值100/155=$0.645。 b、市场价格比其应该的价格要便宜，用美元兑换成马克，再用马克购买黄金，最后再用黄金换回美元。 例如： 1）开始你有1百万美元，那时你所能筹集到的最多的资金来进行三角套利。 2）用这1百万美元购买1666667马克 3）再用马克购买10752.69盎司黄金 4）把黄金兑换成1075269美元 从而你能得到75269美元 4、 5、 美元英镑德国马克日元 美元$1$1.50$.5$.01 英镑￡0.671= .67 / 2= .67 / 100 德国马克DM2.0= 2 / .671= 2 / 100 = 100 / 21 日元￥100= 100 / .67 美元英镑德国马克日元 美元$1$1.50$.5$.01
英镑￡0.67￡1￡.33￡.0067 德国马克DM2.0DM3.0DM1.0DM.02 日元￥100￥150￥50￥1 ６， a， 你应该尽量找一些最近所销售的可比房屋的信息和情况，如果你能说服税务所，你的房屋与最近销售的房屋是可比较的，而最近 所销售的可比房屋的市价低于$525,000，你就会得到一个好的评 估结果。你可以从房地产经纪人那里得到你想要的信息。 b， 你房子的估价和你隔壁公寓的市价差额是$35,000 ($525,000 -$490,000)。如果你能说服税务所，隔壁公寓所缺少的卧室的市 价少于$35,000，税务所就会同意你的观点，你的房子的估价应 该少于$525,000。举个例子，如果一个可比房屋的销售曲线图显 示，增加一间房间（或其他类似的东西）的市价是$10,000，你 就可以说，你的房子的估价应该是$500,000而不是$525,000。7， 可能的原因是： ITT公司的风险高于标准普尔500，也许它本身就是个高风险行业，或者有更高的负债率。 ITT公司所公布的销售额比它们预期的还高。或者他们使用了特殊的会计准则，导致通货膨胀（或许通胀是因为ITT的新算法。） 8， 很合理地，你的P/E为11 (= (8 + 14) / 2)，（申请一个 P/E of 11x 盈利 (= (8 + 14) / 2)），因为你的负债权益比刚好在这两个公司之间。所以，你的公司每股价值是11x $2.00 = $22.00。 9 a，销售额的倍数 0.8 x = $12000000 x 0.8 = $9600000 净收入的倍数 12 x = $1000000 x 12 = $12000000 帐面价值的倍数 0.9 x = $10500000 x 0 .9 = $9450000 公司的价值区间应该是 9000000 到 12000000 b，比区间的最大值还多 10．投资者有可能相信没有这个糟糕的CEO公司的未来预期会更好（比
Veterinary Immunology and Immunopathology 141 (2011) 133–138 Contents lists available at ScienceDirect Veterinary Immunology and Immunopathology j o u r n a l h o m e p a g e :w w w.e l s e v i e r.c o m /l o c a t e /v e t i m m Short communication Saccharomyces cerevisiae decreases in?ammatory responses induced by F4+enterotoxigenic Escherichia coli in porcine intestinal epithelial cells Galliano Zanello a ,b ,1,Franc ?ois Meurens a ,1,Mustapha Berri a ,Claire Chevaleyre a ,Sandrine Melo a ,Eric Auclair b ,Henri Salmon a ,? a Institut National de la Recherche Agronomique (INRA),UR1282,Infectiologie Animale et SantéPublique,F-37380Nouzilly (Tours),Indre et Loire,France b SociétéIndustrielle Lesaffre,Lesaffre Feed Additives,Marcq-en-Baroeul,France a r t i c l e i n f o Article history: Received 19October 2010Received in revised form 13December 2010 Accepted 31January 2011Keywords: Saccharomyces cerevisiae Enterotoxigenic Escherichia coli Pig Intestinal epithelial cells Cytokines Chemokines a b s t r a c t Probiotic yeasts may provide protection against intestinal in?ammation induced by enteric pathogens.In piglets,infection with F4+enterotoxigenic Escherichia coli (ETEC)leads to in?ammation,diarrhea and intestinal damage.In this study,we investigated whether the yeast strains Saccharomyces cerevisiae (Sc ,strain CNCM I-3856)and S.cerevisiae variety boulardii (Sb ,strain CNCM I-3799)decreased the expression of pro-in?ammatory cytokines and chemokines in intestinal epithelial IPI-2I cells cultured with F4+ETEC.Results showed that viable Sc inhibited the ETEC-induced TNF-?gene expression whereas Sb did not.In contrast,killed Sc failed to inhibit the expression of pro-in?ammatory genes.This inhibition was dependent on secreted soluble factors.Sc culture supernatant decreased the TNF-?,IL-1?,IL-6,IL-8,CXCL2and CCL20ETEC-induced mRNA.Furthermore,Sc culture supernatant ?ltrated fraction <10kDa displayed the same effects excepted for TNF-?.Thus,our results extended to Sc (strain CNCM I-3856)the inhibitory effects of some probiotic yeast strains onto in?ammation. ? 2011 Elsevier B.V. All rights reserved. 1.Introduction Enterotoxigenic Escherichia coli (ETEC)are pathogenic gram negative bacteria which infect humans and sev-eral species of farm animals such as calves and pigs.ETEC interacts with intestinal epithelial cells,colonizes the small intestine and secretes enterotoxins such as the heat-labile enterotoxins (LT),the heat-stable enterotox-ins (STa and/or STb),and the enteroaggregative E .coli heat-stable enterotoxin 1(EAST1)(Nagy and Fekete,2005).In pigs,ETEC infection and enterotoxin secretions can induce intestinal in?ammation and diarrhea resulting in reduced growth rate,increased mortality and economic ?Corresponding author.Tel.:+33247427331;fax:+33247427779.E-mail addresses:salmon@tours.inra.fr ,henri.salmon@tours.inra.fr (H.Salmon).1 These authors contributed equally to this work.loss (Fairbrother et al.,2005).Moreover,F4+ETEC strain induce pro-in?ammatory response in intestinal epithe-lial cells (Devriendt et al.,2010).Administration of the yeast Saccharomyces cerevisiae variety boulardii (Sb )has been shown to protect pigs in reducing ETEC transloca-tion (Lessard et al.,2009).In vitro studies showed that Sb secretes soluble factors that decrease the expression of pro-in?ammatory cytokines induced by enteric pathogens (Zanello et al.,2009).However,to our knowledge,there is no in vitro data regarding the anti-in?ammatory effects of S.cerevisiae (Sc )secreted soluble factors.Sc and Sb are members of the same species but they differ geneti-cally,metabolically and physiologically (Edwards-Ingram et al.,2007;Hennequin et al.,2001).Thus,in this study,we assessed if the non-commensal and non-pathogenic yeasts Sc (strain CNCM I-3856)and Sb (strain CNCM I-3799)secreted factors allowing the down-regulation of pro-in?ammatory gene expression in intestinal epithe-lial cells cultured with F4+ETEC.Sc (strain CNCM I-3856) 0165-2427/$–see front matter ? 2011 Elsevier B.V. All rights reserved.doi:10.1016/j.vetimm.2011.01.018
第七章设备管理习题 一. 选择最合适的答案 1．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 （A）程序I/O方式 （B）中断驱动I/O控制方式 （C）直接存储器访问DMA控制方式 （D）I/O通道控制方式 2．某操作系统中，采用中断驱动I/O控制方式，设中断时，CPU用1ms来处理中断请求，其它时间CPU完全用来计算，若系统时钟中断频率为100H Z，则，CPU的利用率为（）。 （A）60% （B）70% （C）80% （D）90% 3．下列哪一条不是磁盘设备的特点（）。 （A）传输速率较高，以数据块为传输单位 （B）一段时间内只允许一个用户（进程）访问 （C）I/O控制方式常采用DMA方式 （D）可以寻址，随机地读/写任意数据块 4．利用通道实现了（）之间数据的快速传输。 （A）CPU和外设（B）内存和CPU （C）内存和外设（D）外设和外设 5．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）。 （A）共享设备（B）独占设备 （C）虚拟设备（D）物理设备 6．设从磁盘将一块数据传送到缓冲区所用时间为80μs，将缓冲区中数据传送到用户区所用时间为40μs，CPU处理数据所用时间为30μs，则处理该数据，采用单缓冲传送某磁盘数据，系统所用总时间为（）。 （A）120μs （B）110μs （C）150μs （D）70μs 7．对于速率为9.6KB/s的数据通信来说，如果说设置一个具有8位的缓冲寄存器，则CPU中断时间和响应时间大约分别为（）。 （A）0.8ms，0.8ms （B）8ms，1ms （C）0.8ms，0.1ms （D）0.1ms，0.1ms 8．在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（）。
P95 7计算机集成制造 计算机集成制造（CIM）这个术语用来描述 制造的现代方法。虽然C1M 包括了很多 其他先进制造技术如计算机数值 控制（CNC），计算机辅助设计/计算机辅助制造 （CAD／CAM），机器人，和及时交货（JIT），它不仅仅是一个新的 技术或一个新的概念。计算机集成制造是一个完全 制造新的方法，新的经营方式。 理解CIM，它必须从现代的比较 与传统制造业。现代制造业包括所有的 活动和流程所需的材料转换成 产品，提供给市场，并在现场支持他们。这些 活动包括以下： （一）确定一种产品的需要。（2）设计的产品来满足的需要。 （3）获得所需生产产品的原材料。 （4）采用合适的方法把原材料转换成 成品。 （5）运输产品到市场。（6）维护产品以确保适当的性能的领域。 这种广泛的，制造现代观点可以与比较 有限的传统观点，几乎完全集中在转换过程。 旧的方法排除临界预转换元件市场 分析研究，开发，设计，以及这种转换后 元素的产品交付和产品维护。I1”换句话说，在 制造业的老方法，只有那些过程发生在 车间是制造。这种传统的方法 分离的整体概念为众多独立的专业要素 没有自动化的出现从根本上改变了。 P96 CIM，不仅是各种元素的自动化，但群岛 都是联系在一起的综合自动化。一体化意味着 系统能提供完整的即时共享信息。在 现代制造业，整合是由计算机来完成的。CIM，然后， 是参与原材料的转化所有组件完全融合 成品和产品市场，如 图7.1。 CIM 7.1历史发展 术语计算机集成制造了1974 哈林顿为他写的一本书关于搭售的岛屿的称号 通过使用计算机自动化。它已经采取了许多年 CIM的发展作为一个概念，但集成制造是不是新的。在事实上，整合是制造真正开始。制造业 经历了四个不同的阶段：（1）手工制造。 （2）机械化、专业化。（3）自动化。 （4）整合。使用简单的手工工具手工制 造是集成 制造。所有的信息都需要设 计，生产，并提供一个 P97 产品很容易获得，因为它存 在于人的头脑的人 执行所有必要的任务。在最 早的集成工具 年制造的工匠谁设计了人类 的头脑， 制作，并交付产品。综合手 册实例 制造业是村里的铁匠为当地 的一种特殊的工具制造 农民。铁匠会在他的头脑中 所有需要的信息 设计，生产，将农民的工具。 在这个例子中，所有的元素 制造集成。 7.1.2机械化、专业化 随着工业革命的到来，生产 过程 成为专业化、机械化。而不 是一个人的设计， 生产，并交付产品，工人和/ 或机器进行 专门的任务在每个大区。之 间的沟通 这些独立的实体是通过使用 图纸，规格，工作订单， 过程的计划，和其他各种传 播艾滋病。为确保 成品能符合计划的产品，质 量的概念 介绍了控制。 机械化/专业化阶段积极的 一面是，它 允许零件批量生产互换性， 不同层次的 精度，和均匀性。缺点是集 成LED的缺乏 大量的废物。 7.1.3自动化 自动化的改进的性能和增强 的功能 人和机器的专业化制造的部 件内。对于 例如，CAD设计和起草者的 能力增强。数控 增强的机械师和计算机辅助 规划的能力。但 孤立的个体内进行自动化带 来的改善 组件或岛屿。因此，自动化 并不总是辜负 它的潜力。 了解自动化的局限性方面的 整体 P98 生产力的提高，考虑下面的 类比。假设 汽车的各个子系统（即，发 动机，转向，刹车）是 自动以方便司机。自动加速， 减速， 转向，制动肯定会比人工更 高效 版本。然而，如果考虑这些 不同的自动化会发生什么 子系统不绑在一起的方式， 让他们交流 和大家分享最新的信息准 确，立即和持续。一个 系统可能试图使汽车加速而 另一个系统 试图刹车。同样的限制适用 于自动化 制造环境。这些限制是LED 在现阶段 制造业的发展，整合。 7.1.4集成 随着计算机时代的到来，制 造了全 CI礼乐。它开始作为一个整 合的概念，CIM，再次 成为一个。然而，有在制造 业的主要差异 一体化的今天，过去的手工 时代。第一，仪器 手工时代的融合是人的心 灵。该仪器 在现代制造业的融合是计算 机。第二，过程中 现代制造环境仍然是专业化 和自动化。 另一种方式来查看CIM的历 史发展研究 如何在一些CIM的单个组件 的开发 多年来。这样的组件设计， 规划，生产有 进化过程和实现的工具和设 备 过程。 设计使用这样的工具，计算 尺手动过程演变， 三角形，铅笔和橡皮，尺度， 到自动化的过程称为 计算机辅助设计（CAD）。工 艺规划已经从人工进化 过程中使用的计划表，图表， 并成为一个自动化流程图表 被称为计算机辅助工艺规划 （CAPP）。生产发展 从一个手工的过程，涉及到 手动控制机 自动化的过程称为计算机辅 助制造（CAM）。 P99 这些独立的部件的制造多年 的改进 自动化孤岛。然而，在这些 岛屿的通信 仍然是人工处理。这有限的 改善程度 生产力可以在整个生产过程 实现。 当这些岛屿和其他的自动化 制造部分 通过计算机网络联系在一 起，这些限制是可以克服的。 7.2 CIM轮 计算机和自动化系统协会 （CASA）的社会 制造工程师（中小企业）开 发的CIM轮（同样）的一种 方式 全面而简要说明CIM的概 念。的 卡萨/中小企业开发的CIM轮 包括几个不同的组件： P100 （1）生产管理/人力资源管 理。 （2）营销。 （3）战略规划。 （4）金融。 （5）产品/过程设计和规划。 （6）生产计划与控制。 （7）工厂自动化。 CIM的7.3大好处 完全集成的制造企业实现一 些好处 CIM： （1）产品质量的提高。 （2）减少交货时间。 （3）降低了直接劳动成本。 （4）减少产品开发时间。 （5）减少库存。 （6）全面提高生产力。 （7）设计质量的提高。 7.4 CIM相关标准 不相容性是CIM的充分发展 抑制剂。标准 已经发展到有助于克服自交 不亲和性的问题。四 特别是有一个积极的影响： （1）制造自动化协议 （MAP）。 （2）技术和协议（上）。 （3）初始图形交换规范 （IGES）。 （4）对产品数据交换标准 （STEP）。 7.4.1制造自动化协议 制造自动化协议（MAP）是 一种通信标准 P101 发展以促进自动化制造系统 之间的兼容性 由不同的厂商生产的。它允 许不同机器交谈 其他。它最初是由美国通用 汽车公司开发的帮助 他们提高生产力，使他们能 够与国外竞争 汽车制造企业。现在国际地 图的用户群体 已输入的不断发展与进步 map.121 地图的第一个版本是由先进 的产品在1982发表 制造和工程人员（apmes）。 自那时以来，它已经 不断更新，改进，并修订。 地图是现在正在使用的 公司集成制造系统由不同 供应商。地图是基于开放系 统互连（OSI）七层 模型（表7.1）。该模型采用 了美国通用汽车公司 因为它已经达到了一个较高 的接受度，全球。 对一个成功的关键有一个广 泛的支持和接受基地 提出的标准。 地图的总体目标是在自动化 岛屿的总集成 制造，无论所使用的硬件和 软件的生产商 系统。与地图完全开发到位， 用户将有机会获得 任何计算机制造工厂内任何 其他计算机内 该设施，无论品牌，模型， 或供应商的计算机。 P102 地图在CIM环境制造商提供 了几个好处。 这些措施包括： （1）更好的车间通信。 （2）风险降低在安装过程 中。 （3）低成本。 （4）减少安装时间。 （5）更容易维护和扩展。 更好的车间通信：地图是一 个有利的工具。它允许 来自不同厂商的设备和系统 不需要沟通 定制软件。没有地图，车间 的机器和系统 不能完全集成的没有困难和 昂贵的定制工作， 如果再与地图，整合是可能 的，反过来，导致最佳 机器的使用，和/或生产设计 的变化响应速度更快，并 连续监测产品和工艺参数。 风险降低在安装过程中：总 是有风险 一个新的安装技术。没有地 图，最大的风险是 基本上定制和修改的软件可 能无法正常工作，安装后。 停机时间必须工作的错误是 昂贵的，非生产时间。 地图不存在这样的风险由于
计算机操作系统第七章 作业及答案 WTD standardization office【WTD 5AB- WTDK 08- WTD 2C】
5、为什么在大多数OS中都引入了“打开”这一文件系统调用？打开的含义是什么？ 当用户要求对一个文件实施多次读/写或其它操作时，每次都要从检索目录开始，浪费时间，低效。为了避免多次重复地检索目录，在大多数OS中都引入了“打开”这一文件系统调用。 当用户第一次请求对某文件进行操作时，先利用“打开”系统调用将该文件打开，磁盘索引结点被拷贝到内存中，后面的目录检索都在内存中进行。 7、按文件的组织方式可将文件分为哪几种类型？ 从逻辑结构可以将文件分为两大类：有结构的记录式文件和无结构的流式文件。按文件的组织方式，可以将有结构的文件分为三类： (1) 顺序文件，指由一系列记录按某种顺序排列所形成的文件，其中的记录可以是定长记录或变长记录； (2) 索引文件，指为变长记录建立一张索引表，为每个记录设置一个表项，以加快对记录检索的速度。 (3) 索引顺序文件，这是顺序文件和索引文件相结合的产物。它为文件建立一张索引表，为每一组记录中的第一个记录设置一个表项，以缩短索引表的长度，而记录检索的速度也不很慢。 16、目前广泛采用的目录结构是哪种？它有什么优点？ 广泛采用的目录结构是树型目录结构，它的主要优点是：层次结构清晰，便于文件管理和保护；有利于文件分类；解决重名问题；提高文件检索速度；能进行存取权限的控制。 23、基于符号链的文件共享方式有何优点？
只是文件主才拥有指向其索引结点的指针；而共享该文件的其他用户，则只有该文件的路径名，并不拥有指向其索引结点的指针。当文件的拥有者把一个共享文件删除后，其他用户试图通过符号链去访问一个已被删除的共享文件时，会因系统找不到该文件而使访问失败，于是用户再将符号链删除，因此不存在文件删除问题/指针悬空问题。 补充题、 文件系统中，保护域简称为“域”。保护域是进程对一组对象访问权的集合，进程只能在指定域内执行操作。 进程和域之间可以是一对多的关系，即一个进程可以动态地联系多个域。可以将进程的运行分为若干个阶段，一个阶段联系一个域。这样可以根据运行的实际需要来规定进程运行的每个阶段中所能访问的对象。
Operations Research 运筹学 Some OR accomplishments运筹学的一些成果 在 20 世纪 70 年代到 80 年代之间取得了一些十分突出的重大突破，下面讲述他们如何被应用以及其对经济的影响。 Integrative OR systems集成运筹学系统 综合的运筹学成果在 1983 和 1984 年，全美最大的石油独立冶炼和销售公司--citgo 石油公司，将 1985 年超过 4 亿的销售额投资在一个独一无二的全面集成系统中，这个系统将运筹学的数学规划、预测及专家系统结合到了统计和组织理论中。Citgo 将运筹学系统应用到诸如：天然物资的产品开采，冶炼，供应和配送，运作市场规划，应收应付款，存货控制和制定个人执行目标， Citgo 公司由 1984 年 5000 万的营业损失变为到 1985 年高达 7000 万的营业利润要归功于这个运筹学系统。 Network flow problem网络流问题 70 年代时出现了一些突破性的网络流建模和解决问题的方法，并初步形成专业化的解决运输问题及其转化问题的原始单纯形算法。后来广义算法和大型线性网络和嵌入式网络相继出现。这些算法表现出了前所未有的效率，速度比最好的网络问题通用线性规划系统快了从 10 到 200 倍——效率完全超越任何计算机硬件。由于现在不可能解决庞大的网络流问题，因此新的应用层出不穷。 目前 Agrico、 Ciba-Geigy、 W.R.Grace、International Paper、Kelly-Springfied、Owens-Corning Fiberglass、Quaker Oats and R.G.Sloan 这些公司已成功地将他们的射频数据采集系统耦合到他们建立的网络流模型上，以改善所做的决定的物流成本效益和服务效益。比如，Agrico 净减少13%周转资金并在 5 年内节省开支43 万美元；据Kelly-Springfied 报道，他们每年可节省 800 万美元以上，Cahil May Roberts 可减少 20%的运输成本和交货。 The hypercube queueing model超立方排队模型 美国国家科学基金会的支持实行的计算机、多服务器队列研究，现在一个半球的城市经常使用部署在另一个半球的服务器。这个立方体的模型是依据紧急服务的需求，部署在纽约圣迭戈、萨克拉门托、达拉斯、波特兰、加拉加斯和鹿特丹。典型报道是，它提高生产率 10%~15%。 Lagrangian relaxtion拉格朗日松弛法 拉格朗日乘数——用来限制放宽复杂的难组合优化问题，让使用多项式算法计算式更便利。在过去十年中，这个办法已由一个成功的理论，成为一个行之有效的工具而被大规模应用在航空工业气体产品和化工公司，这一技术已为公司节省 6%~10%的经营成本，折
《计算机操作系统》复习大纲第一章绪论 1.掌握操作系统的基本概念、主要功能、基本特征、主要类型； 2.理解分时、实时系统的原理； 第二章进程管理 1.掌握进程与程序的区别和关系； 2.掌握进程的基本状态及其变化； 3.掌握进程控制块的作用； 4.掌握进程的同步与互斥； 5.掌握多道程序设计概念； 6.掌握临界资源、临界区； 7.掌握信号量，PV操作的动作， 8.掌握进程间简单同步与互斥的实现。 第三章处理机调度 1.掌握作业调度和进程调度的功能； 2.掌握简单的调度算法：先来先服务法、时间片轮转法、优先级法； 3.掌握评价调度算法的指标：吞吐量、周转时间、平均周转时间、带权周转时间和平均带权周转时间； 4.掌握死锁；产生死锁的必要条件；死锁预防的基本思想和可行的解决办法； 5.掌握进程的安全序列，死锁与安全序列的关系； 第四章存储器管理 1.掌握用户程序的主要处理阶段； 2.掌握存储器管理的功能；有关地址、重定位、虚拟存储器、分页、分段等概念； 3.掌握分页存储管理技术的实现思想； 4.掌握分段存储管理技术的实现思想； 5.掌握页面置换算法。 第五章设备管理 1.掌握设备管理功能； 2.掌握常用设备分配技术； 3.掌握使用缓冲技术的目的； 第六章文件管理 1.掌握文件、文件系统的概念、文件的逻辑组织和物理组织的概念； 2.掌握目录和目录结构；路径名和文件链接； 3.掌握文件的存取控制；对文件和目录的主要操作 第七章操作系统接口 1.掌握操作系统接口的种类； 2.掌握系统调用的概念、类型和实施过程。
计算机操作系统复习知识点汇总 第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性. OS的作用可表现为： a. OS作为用户与计算机硬件系统之间的接口；（一般用户的观点） b. OS作为计算机系统资源的管理者；（资源管理的观点） c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统（假脱机或联机输入输出方式）的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O 设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度. 由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式；反之，在主机的直接控制下进行输入输出的方式称为联机（SPOOLing）输入输出方式假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多少个事件在同一时间间隔内发生。 进程控制，进程同步，进程通信和调度. b. 存储管理功能： 内存分配，内存保护，地址映像和内存扩充等 c. 设备管理功能： 缓冲管理，设备分配和设备处理，以及虚拟设备等 d. 文件管理功能： 对文件存储空间的管理，目录管理，文件的读，写管理以及檔的共享和保护 7、操作系统与用户之间的接口 a. 用户接口：它是提供给用户使用的接口，用户可通过该接口取得操作系统
School of chemical engineering and pharmaceutical test tubes 试管test tube holder试管夹test tube brush 试管刷test tube rack试管架 beaker烧杯stirring搅拌棒thermometer温度计boiling flask长颈烧瓶Florence flask平底烧瓶 flask,round bottom,two-neck boiling flask,three-neck conical flask锥形瓶wide-mouth bottle广口瓶graduated cylinder量筒gas measuring tube气体检测管volumetric flask容量瓶transfer pipette移液管Geiser burette(stopcock)酸式滴定管funnel漏斗Mohr burette(with pinchcock)碱式滴定管 watch glass表面皿evaporating dish蒸发皿ground joint磨口连接Petri dish有盖培养皿 desiccators干燥皿 long-stem funnel长颈漏斗filter funnel过滤漏斗 Büchner funnel瓷漏斗separatory funnel分液漏斗 Hirsh funnel赫尔什漏斗filter flask 吸滤瓶Thiele melting point tube蒂勒熔点管 plastic squeez e bottle塑料洗瓶 medicine dropper药用滴管rubber pipette bulb 吸球microspatula微型压舌板pipet吸量管mortar and pestle研体及研钵filter paper滤纸Bunsen burner煤气灯burette stand滴定管架support ring支撑环 ring stand环架distilling head蒸馏头 side-arm distillation flask侧臂蒸馏烧瓶air condenser空气冷凝器centrifuge tube离心管 fractionating column精(分)馏管 Graham condenser蛇形冷凝器 crucible坩埚crucible tongs坩埚钳beaker tong烧杯钳economy extension clamp经济扩展夹extension clamp牵引夹utility clamp铁试管夹hose clamp软管夹 burette clamp pinchcock;pinch clamp弹簧夹 screw clamp 螺丝钳 ring clamp 环形夹goggles护目镜stopcock活塞wire gauze铁丝网analytical balance分析天平 分析化学 absolute error绝对误差accuracy准确度assay化验analyte(被)分析物calibration校准constituent成分coefficient of variation变异系数confidence level置信水平detection limit检出限determination测定estimation 估算 equivalent point等当点gross error总误差impurity杂质indicator指示剂interference干扰internal standard内标 level of significance显著性水平 limit of quantitation定量限masking掩蔽matrix基体precision精确度 primary standard原始标准物purity纯度qualitative analysis定性分析 quantitative analysis定量分析random error偶然误差reagent试剂 relative error相对误差robustness耐用性sample样品relative standard deviation相对标准偏差 selectivity选择性sensitivity灵敏度specificity专属性titration滴定significant figure有效数字solubility product溶度积 1
本次翻译由【谭扬】一人独立完成，考虑到很多人应该没有翻译，所以提供大家共享哈哈~~ 注：红色部分为翻译不出或者有问题等。 In a 500mL modified Claisen flask are placed 250g (4 moles) of ammonium formate, 150 g. (1.25 moles) of acetophenone, and a few chips of porous plate. 在一个500mL的改良克氏烧瓶中加入250g（4moles）的甲酸铵和150g（1.25moles）的乙酰苯以及几片多孔板。 The flask is fitted with a cork carrying a thermometer extending nearly to the bottom, and the side arm is connected to a small condenser set for distillation. 烧瓶口装有携带温度计的软木塞延伸近烧瓶底部，在其侧壁连接有一个蒸馏用的小型冷凝器。 On heating the flask with a small flame the mixture first melts to two layers and distillation occurs; at 150–155° it becomes homogeneous and reaction takes place with moderate foaming. 当用小火加热烧瓶时，先将混合物融化并分成两层随即开始蒸馏；当温度达到150-155°时，液体将均匀混合并发生反应伴有温和发泡。 The heating is continued, more slowly if necessary, until the temperature reaches 185°. 持续加热，若有必要可以更加缓慢，直到温度达到185°。 During this process water, acetophenone, and ammonium carbonate distil; about three hours is required and little attention is necessary（这一句没搞懂）. 在这个过程中，水、乙酰苯、和碳酸铵被蒸出；大约须要三小时并且要注重细节。 At 185° the heating is stopped and the upper layer of acetophenone is separated from the distillate and returned, without drying, to the reaction flask. 在185°时停止加热，上层的苯乙酮馏分被分离并未经干燥返回烧瓶中。 The mixture is then heated for three hours at 180–185°. 然后在180-185°加热混合物3小时。 The distillate is extracted with 25–30mL of benzene to recover acetophenone, and the aqueous portion is discarded. 蒸馏物与25-30mL的苯反应恢复成苯乙酮，而水层被丢弃。 The reaction mixture is cooled and then shaken in a 500mL separatory funnel with 150–200mL of water to remove ammonium formate and formamide. 反应混合物冷却之后与150-200mL的水在一个500mL的分液漏斗中震荡除去氨甲酸和甲酰胺。 The crude α-phenylethylformamide is drawn off into the original flask, and the water layer is extracted with two 30mL portions of benzene and discarded. 粗品苯基乙基甲酰胺抽出到原烧瓶中，水提取层和两份30mL苯合并后丢弃。 The benzene extracts are united with the main portion, and 150 mL of concentrated hydrochloric acid is added, together with a few pieces of porous plate.
第一章 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。21．试描述什么是微内核OS。 答：1）足够小的内核 2）基于客户/服务器模式3）应用机制与策略分离原理 4）采用面向对象技术。 第二章 11．试说明引起进程创建的主要事件。 答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 18. 同步机构应遵循哪些基本准则？为什么？ 答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待原因：为实现进程互斥进入自己的临界区。 第三章 第三章处理机调度与死锁 1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。 18．何谓死锁？产生死锁的原因和必要条件是什么？ 答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。 第四章 6．为什么要引入动态重定位？如何实现？ 答：在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑
地址转换成物理地址，引入了动态重定位； 具体实现方法是在系统中增加一个重定位寄存器，用来装入程序在内存中的起始地址，程序执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加之和，从而实现动态重定位。 10．在系统中引入对换后可带来哪些好处？ 答：交换技术将暂不需要的作业移到外存，让出内存空间以调入其它作业，交换到外存的作业也可以被再次调入。目的是解决内存紧张问题，带来的好处是进一步提高了内存利用率和系统吞吐量。 19．虚拟存储器有哪些特征？其中最本质的特征是什么？ 答：虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。第五章 9．引入缓冲的主要原因是什么？ 答：引入缓冲的主要原因是： （1）缓和CPU与I/O 设备间速度不匹配的矛盾 （2）减少对CPU的中断频率，放宽对中断响应时间的限制 （3）提高CPU与I/O 设备之间的并行性 18．试说明SPOOLing 系统的组成。 答：SPOOLing 系统由输入井和输出井、输入缓冲区和输出缓冲区、输入进程 SPi 和输出进程 SPo 三部分组成。 21．试说明设备驱动程序应具有哪些功能？ 答：设备驱动程序的主要功能包括： （1）将接收到的抽象要求转为具体要求； （2）检查用户I/O请求合法性，了解I/O 设备状态，传递有关参数，设置设备工作方式； （3）发出I/O 命令，启动分配到的I/O设备，完成指定I/O 操作； （4）及时响应由控制器或通道发来的中断请求，根据中断类型调用相应中断处理程序处理； （5）对于有通道的计算机，驱动程序还应该根据用户 I/O 请求自动构成通道程序。