操作系统概念第七版7-9章课后题答案(中文版)
7.1
假设有如图7.1所示的交通死锁。
a.证明这个例子中实际上包括了死锁的四个必要条件。
b.给出一个简单的规则用来在这个系统中避免死锁。
a.死锁的四个必要条件: (1)互斥；（2）占有并等待；（3）非抢占；（4）循环等待。
互斥的条件是只有一辆车占据道路上的一个空间位置。占有并等待表示一辆车占据道路上的位置并且等待前进。一辆车不能从道路上当前的位置移动开（就是非抢占）。最后就是循环等待，因为每个车正等待着随后的汽车向前发展。循环等待的条件也很容易从图形中观察到。
b.一个简单的避免这种的交通死锁的规则是，汽车不得进入一个十字路口如果明确地规
定，这样就不会产生相交。
7.2
考虑如下的死锁可能发生在哲学家进餐中，哲学家在同个时间获得筷子。讨论此种情况下死锁的四个必要条件的设置。讨论如何在消除其中任一条件来避免死锁的发生。
死锁是可能的，因为哲学家进餐问题是以以下的方式满足四个必要条件：1）相斥所需的筷子， 2 ）哲学家守住的筷子在手，而他们等待其他筷子， 3 ）没有非抢占的筷子，一个筷子分配给一个哲学家不能被强行拿走，4 ）有可能循环等待。死锁可避免克服的条件方式如下： 1 ）允许同时分享筷子， 2 ）有哲学家放弃第一双筷子如果他们无法获得其他筷子，3 ）允许筷子被强行拿走如果筷子已经被一位哲学家了占有了很长一段时间4 ）实施编号筷子，总是获得较低编号的筷子，之后才能获得较高的编号的筷子。
7.3
一种可能以防止死锁的解决办法是要有一个单一的，优先于任何其他资源的资源。例如，如果多个线程试图访问同步对象A?…E，那么就可能发生死锁。（这种同步对象可能包括互斥体，信号量，条件变量等），我们可以通过增加第六个对象来防止死锁。每当一个线程希望获得同步锁定给对象A???E，它必须首先获得对象F的锁.该解决方案被称为遏制：对象A???E的锁内载对象F的锁。对比此方案的循环等待和Section7.4.4的循环等待。
这很可能不是一个好的解决办法，因为它产生过大的范围。尽可能在狭隘的范围内定义死锁政策会更好。
7.4
对下列问题对比循环等待方法和死锁避免方法(例如银行家算法)：
a.运行费用
b.系统的吞吐量
死锁避免方法往往会因为追踪当前资源分配的成本从来增加了运行费用。然而死锁避免方法比静态地防止死锁的形成方法允许更多地并发使用资源。从这个意义上说，死锁避免方案可以增加系统的吞吐量。
7.5
在一个真实的计算机系统中，可用的资源和进程命令对资源的要求都不会持续很久是一致的长期（几个月）。资源会损坏或被替换，新的进程会进入和离开系统，新的资源会被购买和添加到系统中。如果用银行家算法控制死锁，下面哪
些变化是安全的（不会导致可能的死锁），并且在什么情况下发生？
a.增加可用资源（新的资源被添加到系统）
b.减少可用资源（资源被从系统中永久性地移出）
c.增加一个进程的Max（进程需要更多的资源，超过所允许给予的资源）
d.减少一个进程的Max（进程不再需要那么多资源）
e.增加进程的数量
f.减少进程的数量
a.增加可用资源（新的资源被添加到系统）：这个可以在没有任何问题的情况下安全地改
变
b.减少可用资源（资源被从系统中永久性地移出）：这可能会影响到系统，并导致可能性
死锁因为系统的安全性假定其拥有一定数量的可用资源
c.增加一个进程的Max（进程需要更多的资源，超过所允许给予的资源）：这可能会影响到
系统，并可能导致死锁
d.减少一个进程的Max（进程不再需要那么多资源）：这个可以在没有任何问题的情况下安
全地改变
e.增加进程的数量：如果允许分配资源给新进程，那么该系统并没有进入一个不安全的状
态。
f.减少进程的数量：这个可以在没有任何问题的情况下安全地改变
7.6
假设系统中有四个相同类型的资源被三个进程共享。每个进程最多需要两个资源。证明这个系统不会死锁。
假设该系统陷入死锁。这意味着，每一个进程持有一个资源，并且正等待另一个资源。因为有三个进程和四个资源，一个进程就必须获取两个资源。这一进程并不需要更多的资源，因此当其完成时会返回其资源。
7.7假设一个系统有m个资源被n个进程共享，进程每次只请求和释放一个资源。证明只要系统符合下面两个条件，就不会发生死锁：
a.每个进程需要资源的最大值在1到m之间
b.所有进程需要资源的最大值的和小于m+n
Answer:使用Section7.6.2的术语,可以有：
a. _n
i =1 Max i < m + n
b. Max i ≥1 for all i
Proof: Need i = Max i ?Alloca tion i
If there exists a deadlock state then:
c. _n
i =1 Alloca tion i = m
Use a. to get:_ Need i + _ Alloca tion i = _ Max i < m + n
Use c. to get:_ Need i + m < m + n
Rewrite to get:_n
i =1 Need i < n //符号打不出来，大家自己看答案
这意味着存在一个Pi的进程，其Needi=0.如果Maxi>=1，那么Pi进程至少有一个资源可以释放。从而系统就不会进入死锁状态。
7.8假设哲学家进餐问题中，筷子被摆放在桌子的中央，它们中的任何一双都可以被哲学家
使用。假如每次只能请求一根筷子，试描述一种在没有引起死锁的情况下，一个特殊的请求请求能否被满足的简单的规则，将筷子分配给哲学家。
Answer:以下规则避免了死锁：当一个哲学家发出一个需要第一根筷子的请求时，如果没有别的哲学家有两根筷子或者只留有一根筷子时，这个请求就不被允许。
7.9与上一题目中所给的环境相同。假如现在每个哲学家请求三根筷子来吃饭，而且这种资源请求仍旧是分开发生的。试描述一种类似的在没有引起死锁的情况下，一个特殊的请求请求能否被满足的简单的规则，将筷子分配给哲学家。
Answer:当一个哲学家发出一个需要第一根筷子的请求时，满足其情况，如果1）那个哲学家已经有2根筷子，并且还有2根筷子剩余，2) 那个哲学家已经有1根筷子，并且还有2根筷子剩余，3）最少有1根筷子剩余，并且最少有一个哲学家拥有3根筷子，4）那个哲学家没有筷子，但有2根筷子剩余，并且最少存在另外一个拥有2根筷子的哲学家放下他的筷子。
7.10我们可以通过把数组的维度减少到1，而从一般的银行家算法中得到一个单一资源类型的银行家算法。试通过一个例子说明对于每个资源类型，多资源类型的银行家方案不能通过单一资源类型方案的单独运用来实现。
Answer:
如果可利用的资源是（2 3 0），我们可以看到，进程P0请求（0，2，0）是不能被满足的，因为它比Availiable少（2 1 0），从而导致没有一个进程可以被完成。
然而，如果我们把三种资源看做是三个独立资源类型的银行家算法，可以得到以下各表：对于资源A
134，20
对于资源B
2310，4
在次序P1, P2, P0,P3, P4下，各进程可以被满足。
我们可以看出，如果我们使用多重资源类型的银行家算法，对于进程P0的请求（0 2 0）是无法满足的，因为它使系统处于一个不安全的状态，然而，如果我们使用单一资源类型的银行家算法，把它们看做是三个分开的资源，这个请求是允许的。同时，如果我们有多重资源类型，我们则必须使用多重资源类型的银行家算法。
7.11考虑下面的一个系统在某一时刻的状态：
Allocation Max Available
A B C D A B C D A B C D
P0 0 0 1 2 0 0 1 2 1 5 2 0
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 6 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
使用银行家算法回答下面问题：
a.Need矩阵的内容是怎样的？
b.系统是否处于安全状态？
c.如果从进程P1发出一个请求（0 4 2 0），这个请求能否被满足？
Answer：a.Need矩阵的内容是P0（0 0 0 0）P1（0 7 5 0）P2（1 0 0 2）P3（0 0 2 0）P4（0 6 4 0）。
b. .系统处于安全状态，因为Available矩阵等于（1 5 2 0），进程P0和P3都可以运行，
当进程P3运行完时，它释放它的资源，而允许其它进程运行。
c.可以被满足，满足以后，Available矩阵等于（1 1 0 0），当以次序P0，P2, P3, P1,P4
运行时候，可以完成运行。
7.12在死锁检测算法中，乐观假设是什么？这种假设怎样可以被违反？
Answer：乐观假设是在资源分配方面和进程请求资源的过程中，不存在任何形式的循环等待。如果在实际过程中，一个循环等待确实发生，这种假设可以被违反。
8.1解释内部碎片和外部碎片的区别？
Answer：内部碎片是某一区域或某一页中，未被占据其位置的作业所使用的区域。直到作业完成，释放页或区域，这个空间才能被系统所利用。
8.2考虑下面产生二进制的过程。编译器是用来为每个独立单元产生目标代码，连接编辑器是用来联合各个部分的目标单元组成一个单一的程序二进制。连接编辑器是怎样对内存地址改变指令和数据的捆绑？从编译器到连接编辑器，什么信息需要被通过，而使内存绑定连接编辑器作业比较容易？
Answer：连接编辑器不得不将分解的符号地址替换为在最终的程序二进制中，与变量相联系的实际地址。为了完成这个，单元必须追踪那些查阅到的未分解的符号指令。在连接期间，全部程序二进制中的每个单元会被分配到一序列的地址空间，当它完成时，对于未分解的符号关系，可以通过这个二进制输出，当每个另外单元包含一系列需要修复的指令时，这个二进制可以在另外单元被修复。
8.3按顺序给出5个部分的内存，分别是100KB,500KB,200KB,300KB和600KB，用first-fit,best-fit和worst-fit算法，能够怎样按顺序分配进程212KB,417KB,112KB,426KB和426KB？哪个算法充分利用了内存空间？
Answer：
a. First-fit:
b. 212K is put in 500K partition
c. 417K is put in 600K partition
d. 112K is put in 288K partition (new partition 288K = 500K ?212K)
e. 426K must wait
f. Best-fit:
g. 212K is put in 300K partition
h. 417K is put in 500K partition
i. 112K is put in 200K partition
j. 426K is put in 600K partition
k. Worst-fit:
l. 212K is put in 600K partition
m. 417K is put in 500K partition
n. 112K is put in 388K partition
o. 426K must wait
Best-fit:算法充分利用了内存空间。
8.4在运行过程中，许多系统允许程序分配更多的内存给它的地址空间。在程序堆中的数据分配是这种分配方式的一个实例。在下面的方案中，为了支持动态内存分配的要求是什么？
a.连续内存分配
b.纯段式分配
c.纯页式分配
Answer：a.连续内存分配:当没有足够的空间给程序去扩大它已分配的内存空间时，将要求重新分配整个程序。
b.纯段式分配：当没有足够的空间给段去扩大它的已分配内存空间时，将要求重新分配整个段。
c.纯页式分配：在没有要求程序地址空间再分配的方案下，新页增加的分配是可能的。
8.5 比较在主存组织方案中，连续内存分配，纯段式分配和纯页式分配在下面问题中的关系。
a.外部碎片
b.内部碎片
c.通过进程分享代码的能力
Answer：连续内存分配会产生外部碎片，因为地址空间是被连续分配的，当旧进程结束，新进程初始化的时候，洞会扩大。连续内存分配也不允许进程共享代码，因为一个进程的虚
拟内存段是不被允许闯入不连续的段的。纯段式分配也会产生外部碎片，因为在物理内存中，一个进程的段是被连续放置的，以及当死进程的段被新进程的段所替代时，碎片也将会产生。然而，段式分配可以使进程共享代码；比如，两个不同的进程可以共享一个代码段，但是有不同的数据段。纯页式分配不会产生外部碎片，但会产生内部碎片。进程可以在页granularity 中被分配，以及如果一页没有被完全利用，它就会产生内部碎片并且会产生一个相当的空间浪费。在页granularity，页式分配也允许进程共享代码。
8.6在一个页式分配系统中，为什么一个进程不被允许进入它所不拥有的内存？操作系统怎么能被允许进入其它内存？它为什么应当可以或不可以进入？
Answer：地址在页式分配系统上是一个逻辑页号和一个偏移量。在逻辑页号的基础上产生一个物理页号，物理页通过搜索表被找到。因为操作系统控制这张表的内容，只有在这些物理页被分配到进程中时，它可以限制一个进程的进入。一个进程想要分配一个它所不拥有的页是不可能的，因为这一页在页表中不存在。为了允许这样的进入，操作系统只简单的需要准许入口给无进程内存被加到进程页表中。当两个或多个进程需要交换数据时，这是十分有用的。------它们只是读和写相同的物理地址（可能在多样的物理地址中）。在进程内通信时，这是十分高效的。
8.7比较页式存储与段式存储为了从虚地址转变为物理地址，在被要求的地址转化结构的内存数量方面的有关内容。
c页式存储需要更多的内存来保持转化结构，段式存储的每个段只需要两个寄存器，一个保存段的基地址，另一个保存段的长度。另一方面，页式存储每一页都需要一个入口，这个入口提供了那页所在的物理地址。
8.8在许多系统中的程序二进制的一般构造如下：代码被存储在较小的固定的地址中，比例0。代码段后紧跟着被用来存储程序变量的数据段。当这个程序开始运行，栈被分配到虚地址空间的另一个端末尾，并被允许向较低的虚地址扩张。上述结构在下列方案中具有什么意义: a.连续内存分配b.纯段式分配c.纯页式分配
Answer：1）当程序开始运行时，连续内存分配要求操作系统给程序分配最大限度的虚地址空间。这可能造成比进程所需要的实际内存大很多。2）纯段式分配，在程序开始运行时，给每个段分配较小的空间，而且能随着段的扩展而扩大，这就给操作系统提供了灵活性。3）纯页式分配在一个进程开始运行时，就不需要操作系统给进程分配最大的虚地址空间。当一个程序需要扩展它的堆或栈时，它需要分配一个新的页，但是相关的页表入口被提前分配了。
8.9考虑一个分页系统在内存中存储着一张页表。a.如果内存的查询需要200毫秒，那么一个分页内存的查询需要多长时间？b.如果我们加上相关联的寄存器，75%的页表查询可以在相关联的寄存器中找到，那么有效的查询时间是多少？（假设如果入口存在的话，在相关的寄存器中找到页表入口不花费时间）
Answer：a.400毫秒：200毫秒进入页表，200毫秒进入内存中的字
b.有效进入时间=0.75*200毫秒+0.25*400毫秒=250毫秒
8.10为什么有时候段式分配存储与页式分配存储可以联合成一种方案？
Answer：段式存储与页式存储经常结合在一起是为了提高它们两个中的每一个存储方式。当页表变的十分大时，段式存储是十分有用的。一大段连续的页表是不习惯被分解成为一个以0为段表地址的单一段表入口。分页的段式存储句柄有一个非常大的段的时侯，就需要很多时间来进行分配。通过把段分页，我们降低了由于外部碎片而造成的内存浪费，而且也简化了分配。
8.11解释为什么当共享一个使用段式存储的reenteant单元时比纯页式存储时这样做要来的容易？
Answer：因为段式存储是以内存的逻辑共享为基础的，而不是物理的，任何大小的段在段
表中，被每个只具有一个入口的用户所共享。而分页必须在页表中对每个被共享的页有相同的入口。
8.13问:页表分页的目的是什么?
答：在某些情况下,分页的页表可以变得足够大，可以简化内存分配问题（确保全部可以分配固定大小的网页，而不是可变大小的块），确保当前未使用的部分页表可以交换。8.14问：考虑分层分页方案，使用V AX架构。当用户程序执行一个内存装载程序时，有多
少个内存操作要执行？
答：当一个内存装载程序完成时，有三个内存操作可以完成，一个是说明能够被打到的页表的位置。第二个是页表进入自己。第三个是现实的内存装载操作。
8.15问：比较段页式表和哈希页表在处理大量的地址空间上，在什么环境下，哪一个方案更
好？
答：当一个程序占用大的虚拟地址空间的一小部分时，哈希页表更适合小一点的。哈希页表的缺点是在同样的哈希页表上，映射多个页面而引起的冲突。如果多个页表映射在同个入口处，则横穿名单相应的哈希页表可能导致负担过重。这种间接最低的分割分页方案，即每一页表条目保持有关只有一页。
8.16问：假设Intel的地址转换方案如图8.22所示
A．描述Intel80836将逻辑地址转换成物理地址所采用的所有步骤。
B．使用这样复杂的地址转换硬件对硬件系统有什么好处？
C．这样的地址转换系统有没有什么缺点？如果有，有哪些？如果没有，为什么不是每个制造商都使用这种方案。
答：A。选择符是段描述符表的标志，段描述符的结果加上原先的偏移量构成页表，再加上目录、偏移量构成页表，构成线性地址。这个目录是页目录的标志。目录项选择页表，页表域是页表的索引。页表项再加上偏移量，构成物理地址。
B.这样的页表转换系统提供了灵活性，允许大多数操作系统在硬件上执行内存工具，而
不是实施部分硬件和一些软件。因为，它可以在硬件上实施，更有效率（内核更简单）
C.地址转换在查找多样表时更花时间，缓存帮助，仍会导致缓存丢失。
9.1问。举一个例子，IBM360/370 的资源和目的地区重叠时说明，（MVC）重新启动移动块
的问题。
答：假设页面边缘为1024，移动空间从资源区800：1200到目标区700：1100，假设当页表在1024边缘发生故障访问错误，这时候的位置800：923已覆盖新的值，因此，重新启动区块移动指令会导致在800：923到700：823之间复制新的值，而这是不正确的。9.2问：考虑支持请求页面调度的硬件需求。
答：对于每一个内存访问操作，页表需要检查相应的页表驻留与否和是否计划已经读取或写入权限访问页面，一个TLB可以作为高速缓存和改善业绩的查询操作。
9.3问：什么是写时拷贝功能，在什么情况下，有利于此功能？支持此功能的硬件是什么？答：当两个进程正在访问同一套程序值（例如，代码段的二进制代码）在写保护的方式下，映射相应的页面到虚拟地址空间是有用的，当写操作进行时，拷贝必须允许两个程序分别进行不同的拷贝而不干扰对方。硬件要求：在每个内存访问的页表需要协商，以检查是否该页表是写保护。如果确实是写保护，陷阱会出现，操作系统可以解决这个问题。
9.4问：某个计算机给它的用户提供了232的虚拟内存空间，计算机有214B的物理内存，虚
拟内存使用页面大小为4094B的分页机制实现。一个用户进程产生虚拟地址11123456，现在说明一下系统怎么样建立相应的物理地址，区分一下软件操作和硬件操作。（第六版有翻译）
答：该虚拟地址的二进制形式是0001 0001 0001 0010 0011 0100 0101 0110。由于页面大小为212，页表大小为220，因此，低12位的“0100 0101 0110 ”被用来替换页（page），而前20位“0001 0001 0001 0010 0011”被用来替换页表(page table)。
9.5假设有一个请求调页存储器，页表放在寄存器中：处理一个页错误，当有空的帧或被置换的页设有被修改过时要用8ms，当被置换的页被修改过明用20ms，存储器访问时间为100ns。
假设被置换的页中有70％被修改过，有效访问时间不超过200ns时最大可接受的页错误率是多少？（第六版有翻译）
答：0.2 _sec = (1 ?P) ×0.1 _sec + (0.3P) ×8 millisec + (0.7P) ×20 millisec
0.1 = ?0.1P + 2400 P + 14000 P
0.1 _ 16,400 P
P _ 0.000006
9.6问：假设正在监测的速度指针在时钟算法（表明侯选页面更换），如果发生以下行为，系统会怎么样？
A.指针快速前进
B.指针移动缓慢
答：如果指针运行快，则该程序同时访问大量页面，当指针在对应的页面上清理与检查时，这是最可能发生的，因此不能被取代，这样做的结果是受害页面被发现之前，扫描很多页面。如果指针运行慢，在虚拟内存找寻候选页表更换极为有效，表明许多常驻页面不会被窍取。
9.7问：讨论在哪一种情况下，LFU（最不经常使用）页置换比LRU（最近最少使用）页置
换法产生较少的页面错误，什么情况下则相反？
答：考虑下面顺序存取在内存的系统的串，可容纳4页内存：1 1 2 3 4 5 1，当访问5时，LFU算法将会替换除了1以外的其他页面，则在接下来读取1时，就不用更次替换了。
反来过说，如果串为：1 2 3 4 5 2，LRU算法性能更好。
9.8问：讨论在哪一种情况下，MFU（最不经常使用）页置换比LRU（最近最少使用）页置
换法产生较少的页面错误，什么情况下则相反？
答：考虑可容纳4页的内存：1 2 3 4 4 4 5 1，MFU算法会用5替换4，而LRU算法刚用5替换1，实践中不可能发生，对于串：1 2 3 4 4 4 5 1，LRU算法做得更正确。
9.9问：在VAX/VMS系统对驻留页采用先进先出算法，在空闲帧给最近最少使用页面，假设在空闲帧使用LRU算法，回答下列问题
A.如果页表出错和页面不存在空闲帧如何产生新空间给亲要求页面
B.如果页面出错和页面存在空闲帧，如何驻留页面，空闲帧怎么样分配给新要求页表。
C.如果驻留页面只有一个，系统如何决定
D.如果没有空闲帧，系统如果决定
答：A.在这种情况下，空闲帧中的一个页面被替换到磁盘上，为驻留页面创建一个空间，再转移到空闲帧里，浏览页面时，又被称动到驻留页面上。
B.引进一套驻留页面，并将页面搬进空闲帧
C.系统在空闲帧里使用页置换法通常是LRU算法
D.系统进行FIFO算法
9.10问：假设一个具有下面时间度量利用率的请求调页系统：
CPU利用率20％，分页磁盘97.7％，其他I/O设备，5％
说明下面哪一个（可）能提高CPU的利用率，为什么？
A安装一个更快的CPU
B安装一个更大的分页磁盘
C提高多道程序设计程序
D降低多道程序设计程度
E安装更多内存
F安装一个更快的硬盘，或对多个硬盘使用多个控制器
G对页面调度算法添加预取页
H增加页面大小。
答：该系统显然花费了许多时间进行分页，显示过度分配的内存，如果多级程序水平减少驻地进程，将页面错误变少和提高CPU利用率。另一种方式来提高利用率是获得更多的物理内存或更快的分页鼓。
ABC都不行，D可以
E.可能提高CPU利用率为更多页面保持驻地，而不需要分页或磁盘。
F.另一个改进，因为磁盘的瓶颈是删除更快的响应，和更多的磁盘容量，CPU将会获得
更多的数据传输速度
G.CPU将获得更快的数据传输率，所以更多地被使用。如果分页服从预调（即一些访
问顺序）这只是一个方面。
H.增加页面大小将导致减少页面错误，如果数据进行是随机的，则分页可以随之，因为
较少页面可保存在内存上，更多的数据转移到页面错误上，这种变化可以减少CPU 利用率或者增加CPU利用率。
9.11 假设一台机器使用一级间接引用方法提供可以访问内存位置的指令。当一个程序的所有页未驻留，程序的第一条指令是一个间接内存load操作时，将会出现什么页错误？当操作系统正在使用一个单进程帧分配技术，只有两个页被分配至此进程时，将会发生什么？
Answer:
出现以下页错误：访问指令的页错误，访问包含一个指向目标内存位置指针的内存位置的页的错误，访问目标内存位置的页错误。第三页置换包含指令的页，操作系统将产生三个页错误。如果需要再次取出指令，重复被陷指令，那么，页错误将无限期地继续下去。如果指令在寄存器中缓存，那么将能在第三页错误后完全执行。
9.12 假设你的置换策略（在分页系统中）是有规律地检查每个页并将最近一次检测后没有再被引用的页丢弃。与LRU或二次机会置换算法相比，使用这种策略有哪些好处和坏处？
Answer:
这种算法可以靠引用位的使用来实现。每次检查过后，置位为0；如果页被引用，置位为1。然后，该算法将从自上次检查后未使用过的页中选择任意页来置换。
这种算法的优点是算法比较简单——只需保持一个引用位。这种算法的缺点是，只能使用很短的时间帧来决定是否置换一页，从而忽略了局部性。例如，一个页可能是一个进程工作集合的一部分，但因为自上次检查后未被引用而被置换。（即不是所有工作集合中的页可以在检查之间被引用）
9.13 一个页面置换算法应使发生页错误的次数最小化。怎样才能通过将使用频率高的页平均分配到整个内存而不只是竞争少数几个页帧页来达到这种最小化。可以对每个页帧设置一个计数器来记录与此帧相关的页数。那么当置换一
个页时，就可以查找计数器值最小的页帧
Answer:
a.定义一个页面置换算法解决问题：
Ⅰ.计数器初始值——0；
Ⅱ.计数器值增加——每当新的一页与此帧相关联；
Ⅲ.计数器值减少——每当与此帧相关联的一个页不再需要；
Ⅳ.怎样选择要被置换的页——找到带有最小计数器值的帧。使用先进先出算法解除其关系
b.14个页错误
c.11个页错误
9.14 假设一个请求调页系统具有一个平均访问和传输时间为20ms的分页磁盘。地址转换是通过在主存中的页表来进行的，每次内存访问时间为1μs。这样，每个通过页表进行的内存引用都要访问内存两次。为了提高性能，加入一个相关内存，当页表项在相关内存中时，可以减少内存引用的访问次数。
假设80%的访问发生在相关内存中，而且剩下中的10%（总量的2%）会导致页错误。内存的有效访问时间是多少？
Answer:
有效访问时间= (0.8) × (1 μsec)+ (0.1) × (2 μsec) + (0.1) × (5002 μsec)
= 501.2 μsec
= 0.5 millisec
9.15 颠簸的原因是什么？系统怎样检测颠簸？一旦系统检测到颠簸，系统怎样做来消除这个问题？
Answer:
分配的页数少于进程所需的最小页数时发生颠簸，并迫使它不断地页错误。该系统可通过对比多道程序的程度来估计CPU利用率的程度，以此来检测颠簸。降低多道程序的程度可以消除颠簸。
9.16 一个进程可能有两个工作集合吗，一个代表数据，另一个代表代码？请解释。
Answer:
是的，事实上，许多处理器因为这个原因提供两个TLB。举个例子，一个进程访问的代码可长时间地保留同样的工作集合。然而，代码访问的数据可能改变，这样为工作集合的数据访问映射了一个改变。
9.17 假设使用参数Δ定义工作集合模型下的工作集合窗口。设置Δ为一个较小值，其表示页错误频率和系统中当前正在执行的活动页（非暂停的）进程数量，则影响如何？当设置Δ为一个非常大的值呢？
Answer:
当设置Δ为一个较小的值，那么有可能低估一个进程的驻留页集合，允许安排一个进程，即使其所需的所有页未驻留。这可能导致大量的页错误。当设置Δ为较大的值，那么将高估一个进程的驻留集合，这可能阻止许多进程被安排，尽管他们需要的页驻留。然而，一旦一个进程被安排，高估驻留集合后就不可能
产生页错误
9.18 假设有一个初始值为1024 kB的段，使用伙伴(Buddy system)系统分配其内存。以图9.27为指导，画出树来说明下列内存请求是如何分配的：
●请求240字节
●请求120字节
●请求60字节
●请求130字节
下一步，为下列内存释放修改树。只要有可能便执行接合：
●释放250字节
●释放60字节
●释放120字节
Answer:
伙伴(Buddy system)系统进行了下列分配：为240字节的请求分配一个256字节段。为120字节的请求分配一个128字节段，为60字节的请求分配一个64字节段，为130字节的请求分配一个256字节段。分配后，下列大小的段是可用的：64 bytes，256 bytes，1K, 2K, 4K, 8K, 16K, 32K, 64K, 128K, 256K, 和512K。内存释放后，仅剩包含130字节数据的256字节段在使用。下列段将是空闲的：256 bytes, 512 bytes, 1K, 2K, 4K, 8K, 16K, 32K, 64K, 128K, 256K, 和512K。
9.19 slab分配算法为每个不同的对象类型使用一个单独的缓存。假设每一个对象类型都有一个缓存，试解释，为什么这不与多个CPU较好地协调。怎么做才能解决这个可扩展性问题？
Answer:
这一直是slab分配存在的一个问题——多CPU存在时的较差可扩展性。这个问题产生于必须锁定正被访问的全局缓存。这影响多处理器系统的序列缓存访问。Solaris操作系统凭借引进一个单CPU缓存，而非一个单一的全局缓存解决了这个问题
9.20假设一个为其进程分配不同大小页的系统。这种页面调度方法有何优点？虚拟内存系统提供此功能时进行了哪些修正？
Answer:
程序可能有大量的代码段或使用大型的数组作为数据。这部分程序可被分配于较大的页，从而减少与页表相关的内存开销。考虑到不同的内存大小，虚拟内存系统就必须保持多个不同大小的空闲页链表，为了地址翻译也需要有复杂的代码。
2018版毛概重点章节课后思考题及答案
5.1理论形成的社会历史条件 1、和平与发展成为时代主题是理论形成的时代背景 2、社会主义建设的经验教训是理论形成的历史根据 3、改革开放和现代化建设的实践是理论形成的现实依据 5.2如何把握理论的主要容 1、解放思想、实事的思想路线 2、社会主义初级阶段理论 3、党的基本路线 4、社会主义根本任务的理论 5、三步走战略 6、改革开放理论 7、社会主义市场经济理论 8、“两手抓，两手都要硬”： 物质文明和精神文明建设都要抓是我国社会主义现代化建设的基本方针 9、一国两制 10、中国问题的关键在于党 5.3如何认识理论的历史地位 1、马克思列宁主义、思想继承和发展 2、中国特色社会主义理论体系的开篇之作 3、改革开放和社会主义现代化建设的科学指南 8.1如何理解我国社会主要矛盾发生的变化 对社会主义矛盾的科学判断，是制定党的路线方针的基本依据。党对我国社会主要矛盾认识根据社会发展变化而不断调整和深化。 1、1956年社会主义改造基本完成后，党的八大指“出我国的主要矛盾已经是人民对于经济文化迅速发展的需求同当前经济不能满足人民需要的状况之间的矛盾” 2、1981年十一届六中全会通过《历史决议》对我国社会主
要矛盾作了科学表述“我国需要解决的矛盾，已经是人民日益增长的物质文化需要同落后的社会之间产生的矛盾” 3、党的十九大明确指出，我国社会主要矛盾已经转化为人民日益增长的美好生活需要同不平衡不充分的发展之间的矛盾。主要依据有下面三个方面： ①经改革开放四十年的发展，我国社会生产水平总体上显著提高，很多方面进入世界前列。 ②人民的生活水平显著提高，对美好生活的向往更加强烈。 ③影响满足人们美好生活需要的因素很多，但主要是发展不平衡不充分的问题。 8.2如何认识中国特色社会主义进入新时代 1、新时代的涵： ○1新时代是承前启后、继往开来，在新的历史条件下继续夺取中国特色注意伟大胜利的时代。 ○2新时代是决胜全面建成小康社会、进而全面建设社会主义文化强国的时代。 ○3新时代是全国各族人民团结奋斗、不断创造美好生活、逐步实现全体人民共同富裕的时代。 ○4新时代是全体中华儿女戮力同心、奋力实现中华民族伟大复兴中国梦的时代。 ○5新时代是我国日益走近世界舞台中央、不断为人类作出更大贡献的时代。 2、新时代的意义 ○1从中华民族伟大复兴的历史进程来看，中国特色社会主义进入新时代，意味着中华民族迎来了从站起来、富起来到强起来的伟大飞跃，迎来了实现中华民族伟大复兴的光明前景。○2从科学社会主义发展进程来看，中国特色社会主义进入新时代，在社会上高高举起了中国特色社会主义伟大旗帜。○3从人类文明进程来看，中国特色社会主义进入新时代，拓展了发展中国家走向现代化的途径，为解决人类问题贡献了中国智慧和中国方案。
操作系统 习题答案(中文版)
操作系统概第七版中文版习题答案（全） 1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 答：a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 答：（ａ）大型电脑或迷你电脑系统：内存和CPU资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU资源（ｃ）手持电脑：功率消耗，内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ 答：当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 答：对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ 答：ＳＭＰ意味着所以处理器都对等，而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ 答：集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。 1.7试区分分布式系统（distribute system）的客户机-服务器（client-server）模型与对等系统（peer-to-peer）模型 答：客户机-服务器（client-server）模型可以由客户机和服务器的角色被区分。在这种模型下，客户机向服务器发出请求，然后服务器满足这种请求。对等系统（peer-to-peer）模
(完整版)模拟电路第七章课后习题答案
第七章 习题与思考题 ◆◆ 习题 7-1 在图P7-1所示的放大电路中，已知R 1=R 2=R 5=R 7=R 8=10k Ω，R 6=R 9=R 10=20k Ω： ① 试问R 3和R 4分别应选用多大的电阻； ② 列出u o1、u o2和u o 的表达式； ③ 设u I1=3V ，u I2=1V ，则输出电压u o ＝？ 解： ① Ω=Ω==k k R R R 5)10//10(//213，Ω≈Ω==k k R R R 67.6)20//10(//654 ② 1111211010I I I o u u u R R u -=-=- =，2226525.1)2010 1()1(I I I o u u u R R u =+=+=， 2121217932)5.1(10 20 )(I I I I o o o u u u u u u R R u +=---=-- = ③ V V u u u I I o 9)1332(3221=?+?=+= 本题的意图是掌握反相输入、同相输入、差分输入比例运算电路的工作原理，估算三种比例电路的输入输 出关系。 ◆◆ 习题 7-2 在图P7-2所示电路中，写出其 输出电压u O 的表达式。 解： I I I I o u R R u R R u R R u R R u ])1[()()1(4 5124 512 ++=--+ = 本题的意图是掌握反相输入和同相输入比例 电路的输入、输出关系。
◆◆ 习题 7-3 试证明图P7-3中，)(1122 1 I I o u u R R u -= ）＋（ 解： 11 2 1)1(I o u R R u + = ))(1()1()1()1()1()1(122 122112122111221221121I I I I I I I o o u u R R u R R u R R u R R u R R R R u R R u R R u -+=+++ -=+++-=++- = 本题的意图是掌握反相输入和同相输入比例电路的输入、输出关系。 ◆◆ 习题 7-4 在图P7-4所示电路中，列出u O 的表达式。 解： 反馈组态应为深度电压串联负反馈，因此有uu uf F A &&1= I o R R I o uf uu u R R u u R R u R R R R R A R R R F )1()1(11 7373737373313+=???→?+=?+=+=?+==若&&
操作系统概念第七版翻译版高等教育出版郑扣根译
·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）的客户机-服务器（clientserver）模型与对等系统（peer-to-peer）模型
课后思考题-第十五章
第十五章中国特色社会主义事业的领导核心 课后思考题： 1．如何理解党的领导是中国社会主义现代化建设的根本保证？ 新的历史条件下，广大人民的需要，从根本上说，就是要解放和发展生产力，实现国家的繁荣富强和人民的共同富裕，实现中华民族的伟大复兴。在中国，能够团结和带领全国各族人民实现这个宏伟目标的政治力量，只有中国共产党。 第一，坚持中国现代化建设的正确方向，需要中国共产党的领导。近代中国历史反复证明，企图通过走资本主义道路使中国实现现代化，根本行不通。只有坚持中国共产党的领导，走中国特色社会主义道路，才能保证现代化建设事业的正确方向，才能制定和执行正确的路线、方针、政策，保证现代化建设事业不断取得进步，最终实现中华民族的伟大复兴。 第二，维护国家统一、社会和谐稳定，需要中国共产党的领导。维护国家统一和社会稳定，历来是中国各族人民最关切的头等重要的大事。中国共产党作为中国各族人民根本利益的忠实代表，以科学理论为指导，凭借其丰富的执政经验和驾驭全局的能力，统筹经济社会等各方面发展，努力构建社会主义和谐社会，能够维护国家统一和社会和谐稳定。 第三，正确处理各种复杂的社会矛盾，把亿万人民团结凝聚起来，共同建设美好未来，需要中国共产党的领导。中国幅员辽阔，人口众多，且城乡之间、地区之间发展不平衡，差异较大，面临着各种复杂的社会矛盾。在中国，只有共产党才能总揽全局，协调各方，正确处理人民内部矛盾，顺利解决前进中的各种困难和问题，才能凝聚人心、汇聚力量，共建美好未来。 第四，应对复杂的国际环境的挑战，需要中国共产党的领导。当前，经济全球化和世界多极化在曲折中发展，科学技术发展日新月异，综合国力的竞争日趋激烈，敌对势力对我国实施西化、分化战略。在复杂的国际局势下，只有以坚强的政治核心把全国各族人民团结起来，才能保证我国真正走独立自主的和平发展道路。中国共产党就是这样一个能够吧人们组织起来、团结起来走和平发展道路的政治核心。 在中国，要团结凝聚全国各族人民，通过改革进一步解放和发展社会生产力，促进国民经济又好又快发展，实现社会主义现代化建设的宏伟目标，关键在党。党的领导、党的建设是经济建设和改革开放取得成功的根本保证。中国各族人民从亲身的经历中深切认识
计算机网络课后题答案第七章
第七章网络安全 7-01 计算机网络都面临哪几种威胁？主动攻击和被动攻击的区别是什么？对于计算机网 络的安全措施都有哪些？ 答：计算机网络面临以下的四种威胁：截获（interception），中断(interruption)，篡改 (modification),伪造（fabrication）。 网络安全的威胁可以分为两大类：即被动攻击和主动攻击。 主动攻击是指攻击者对某个连接中通过的PDU 进行各种处理。如有选择地更改、删除、 延迟这些PDU。甚至还可将合成的或伪造的PDU 送入到一个连接中去。主动攻击又可进一步 划分为三种，即更改报文流；拒绝报文服务；伪造连接初始化。被动攻击是指观察和分析某一个协议数据单元PDU 而不干扰信息流。即使这些数据对 攻击者来说是不易理解的，它也可通过观察PDU 的协议控制信息部分，了解正在通信的协议 实体的地址和身份，研究PDU 的长度和传输的频度，以便了解所交换的数据的性质。这种被 动攻击又称为通信量分析。 还有一种特殊的主动攻击就是恶意程序的攻击。恶意程序种类繁多，对网络安全威胁
较大的主要有以下几种：计算机病毒；计算机蠕虫；特洛伊木马；逻辑炸弹。 对付被动攻击可采用各种数据加密动技术，而对付主动攻击，则需加密技术与适当的 鉴别技术结合。 7-02 试解释以下名词：（1）重放攻击；（2）拒绝服务；（3）访问控制；（4）流量分析； （5）恶意程序。 答：（1）重放攻击：所谓重放攻击（replay attack）就是攻击者发送一个目的主机已接收 过的包，来达到欺骗系统的目的，主要用于身份认证过程。（2）拒绝服务：DoS(Denial of Service)指攻击者向因特网上的服务器不停地发送大量 分组，使因特网或服务器无法提供正常服务。 （3）访问控制：（access control）也叫做存取控制或接入控制。必须对接入网络的权限 加以控制，并规定每个用户的接入权限。 （4）流量分析：通过观察PDU 的协议控制信息部分，了解正在通信的协议实体的地址和 身份，研究PDU 的长度和传输的频度，以便了解所交换的数据的某种性质。这种被动攻击又 称为流量分析（traffic analysis）。
操作系统概念习题集锦
1 引论 小结 1．计算机系统由硬件和软件组成。硬件是计算机系统的物质基础，操作系统是硬件之上的第一层软件，是支撑其他所有软件运行的基础。 2．多道程序设计是指在内存中同时存放多道程序，这些程序在管理程序的控制下交替运行，共享处理机及系统中的其他资源。在单处理机系统中多道程序运行的特点是：·多道：计算机内存中同时存放多道相互独立的程序。 ·宏观上并行：同时进入系统的多道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。 ·微观上串行：内存中的多道程序轮流占有CPU，交替执行。 3．操作系统是一组控制和管理计算机硬件和软件资源，合理地组织计算机工作流程，以及方便用户的程序的集合。 4．操作系统有三种基本类型，即批处理操作系统、分时操作系统及实时操作系统。 ·批处理操作系统能对一批作业自动进行处理，在批处理系统中引入多道程序设计技术就形成了多道批处理系统。多道批处理系统的主要特征是用户脱机使用计算机、成批处理及多道程序运行。 ·在分时操作系统中，处理机的运行时间被分成很短的时间片，系统按时间片轮流把处理机分配给各联机作业使用，若某个作业在分配给它的时间片内不能完成其计算，则该作业暂时停止运行，把处理机让给另一个作业使用，等待下一轮时再继续其运行。分时系统的特征是同时性、交互性、独立性和及时性。 ·实时系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时设备和实时任务协调一致地工作。实时系统的主要特征是响应及时和可靠性高。 5．操作系统的特征是并发性、共享性、虚拟性及不确定性。 ·并发是指两个或多个事件在同一时间间隔内发生。 ·共享是指系统中的资源供多个用户共同使用。
课后思考题
《交通管理与控制》综合思考题 1. 交通管理与控制的概念是什么？P1 2. 交通管理与控制的目的、原则和方法各是什么？P2 第一篇交通管理 第一章全局性管理与局部性管理 3. 车辆管理的基本方法是什么？P15 4. 什么是车辆运行规则？它包括哪几个方面的内容？P17 5. 对进入高速公路的车辆及车辆运行作了哪些规定？P20 6. 试述交通系统管理与交通需求管理的特点及其措施？P23 7. 交通需求管理策略有哪些？以及各策略的内容和意义。 交通需求管理主要有以下五种策略： （1）优先发展策略：优先发展道路利用率高，污染低的交通出行方式，并实施优先通行策略，以减轻道路交通压力；（2）限制发展策略：适当限制低道路利用率的交通方式的发展；（3）禁止出行策略：在某段时间、在某些区域、对某些车辆实施禁止出行或通行；（4）经济杠杆策略：对鼓励的交通行为制定较低的收费价格，对限制的交通行为制定较高的收费价格；（5）交通流量时间、空间均衡：采取错时上班、弹性工作制、夜间货运等行之有效的措施，削峰填谷，避开交通高峰和交通流量集中所造成的交通压力。 第二章行车管理 1. 控制行驶车速的方法有哪些？P28 2. 试比较单向交通与变向交通的特点及其实施条件？P29~31, P33~32 3. 禁行管理有哪些情形？P35 第三章步行管理 1. 人行横道的作用及其标线的含义是什么？设置人行横道的基本原则有哪些？36~37 2. 一般哪些位置应设置人行信号灯？P39~40 3. 设置人行天桥及地道的条件有哪些？P41 第四章停车管理 1. 何谓路边存车，何谓路外存车？P42，43 2. 停车场出入口道的设计原则及其交通组织方式是什么？P43 3. 临时停车管理需考虑哪些问题？P44 第五章平面交叉口管理 1. 平面交叉口的分类方法及其类型有哪些？交叉口实施科学管理的主要原则是什么？ P45 2. 请说明何谓视距三角形，及其绘制的方法。P46 3. 什么是交叉口的优先控制？单向停车控制设置条件是什么？多向停车控制设置依据 有哪些？P49~50 4. 根据道路条件和交通条件如何来选择交叉口的管制方式？P51
操作系统概念第七版期末考试
操作系统期末考试试卷(B) 计算机科学系______级______科______班姓名__________学号__________ 题号一二三四总分 分数 ?、 填空(1%×30) ★该题答写在本卷纸上★ 1.操作系统的基本类型有1)____________________ 2)____________________ 3)____________________4)___________________5)___________________ _ 和6)分布式操作系统等。 2.常用的进程调度算法和作业调度算法有1)____________________ 2)___________________ 3)___________________ 4)____________________ 5)____________________ 和6)最高相应比优 先(HRN)算法等。 3.作业调度的目标主要有1)____________________ 2)____________________ 3)____________________4)___________________。 4.内存管理要解决的问题有1)_________________ 2)____________________ 3)____________________4)___________________5)___________________ 。 5.常用的内存管理方法有1)单一连续区管、2)___________________ 3)___________________ 和4)____________________等。 6.作业由1) 程序、2)__________________和3)__________________组成。 1
第七章 课后习题答案
第七章课后习题答案 二、单项选择题 1、2003年6月2日杜某将自己家的耕牛借给邻居刘某使用。6月8日刘某向杜某提出将耕牛卖给自己，杜某表示同意。双方商定了价格，并约定3天后交付价款。但6月10日，该头耕牛失脚坠下山崖摔死。对于该耕牛死亡的财产损失，应当由谁来承担?(C) A．杜某 B．杜某与刘某各承担一半 C．刘某 D．杜某承担1/3，刘某承担2/3 本题涉及交付时间的确定问题。依《合同法》第140条规定，标的物在订立合同之前已为买受人占有的，合同生效的时间为交付时间。本题中，刘某已经占有了杜某的耕牛。6月8日双方达成买卖协议，该时间即为标的物的交付时间。再依《合同法》第142条规定，标的物毁损、灭失的风险，在标的物交付之前由出卖人承担，交付之后由买受人承担，但法律另有规定或者当事人另有约定的除外。本题中，刘某和杜某对风险负担未有约定，耕牛已经交付于刘某，故刘某应承担该风险责任。本题正确选项为C。 2、甲方购买一批货物，约定于6月15日提货，但其因没有安排好汽车而未能提货。当天傍晚，出卖人的仓库遭雷击起火，货物被烧。你认为应如何确定损失的承担？ A、出卖人，因为货物是在其控制之下 B、出卖人，因为货物所有权没有转移 C、买受人，因为他未能按时提货 D、双方分提，因为谁都没有过错 【答案】C 【考点】买卖合同的风险承担 【详解】根据《合同法》第143条的规定：因买受人的原因致使标的物不能按约定的期限交付的，买受人应当自违反约定之日起承担标的物毁损、灭失的风险。因此C正确。 3、甲向乙购进一批玉米，双方约定，合同履行地在乙所在城市S市。5月1日乙为甲代办托运运往M县。在运输过程中，5月3日甲与丙签订协议，将将批玉米转让给丙，在M县火车站交货。5月4日由于遇到洪爆发，火车在运输途中出轨，玉米损失。该损失应由谁承担? A、甲承担 B、乙承担 C、丙承担
操作系统概念第七版习题答案(中文版)完整版
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.危险化学品生产的危害性主要表现在哪两个方面？ P1 2.《危险化学品安全管理条例》规定的危险化学品包括哪七大类？P2-P3 3.哪些因素导致化工生产的高度危险性？ P11 4.是否装置的规模越大、自动化程度越高，生产越安全？为什么？ 否 P4、P6、P12、P13 第二章 1.《安全生产法》规定生产经营单位的从业人员有哪些权利和义务？P30、P36 2.企业可以与从业人员通过自愿协商方式订立的劳动合同是不是都有效？哪些内容是不能协商的？否 P19 3.根据《特种设备安全监察条例》，特种设备包括哪些？P21 4.哪些伤亡事故属于工伤事故？P24 5.违反安全操作规程导致操作者本人伤亡的，是否享受工伤保险待遇？是P29 第三章 1.什么是安全生产、安全管理？P38 2.事故的直接原因有哪些？P46 3.预防事故的综合对策有哪些？ P40-P50 4.列出五种化工企业安全生产基本规章制度？P53 – P63 5.为什么要重视班组安全管理？P64 第四章 1.燃烧的条件是什么？P71 2.什么是化学爆炸？化学爆炸分为几类？P77 – P78 3.列举出化工生产中常见的点火源？ P93 4.化工生产中的火灾爆炸危险性分析可从哪几个方面进行？ P81 5.列出不能用水扑灭的火灾？P112 第五章 1.人的触电方式有哪些？P117 2.防止触电事故的措施有哪些？P118-P120 3. A P119 4. C 5.电气火灾爆炸中的点火源的表现形式有哪些？P125
第六章 1.什么是腐蚀？它有什么危害？P131 2.常用的腐蚀控制措施有哪些？ P135 第七章 1.锅炉压力容器造成的破坏作用有哪三种方式？P153 2.什么是锅炉的三大安全附件？P146 3.压力容器的安全装置有哪些？P146 4.压力容器的主要受压元件有哪些？ 5.锅炉的主要受压元件有哪些？P144 6. C P148 第八章 1.从安全方面讲，化工检修有哪些特点？P157 2.设备检修施工前需要做好哪些工作？P158 –P159 3.动火作业的安全要点有哪些？P167 – P168 4.罐内作业有哪些特殊的危险因素？任何消除？P172 – P175第九章 1.机械性伤害主要发生在什么区域？P180 2.典型的安全防护装置有哪些？P182 – P184 3.起重吊装作业应有哪些人员在场？人员资格有何要求？P188 4.什么是起重机司机“十不吊”？P188 第十章 1. ABCDE P190 2. C P192 3. ABC P192 4. A P192 5. ABCDE P192 6. ABC P199 7. BC 8.职业危害防治技术有哪些？ P193 – P195
物理化学第七章课后题答案
7.13 电池电动势与温度 的关系为 263)/(109.2/10881.10694.0/K T K T V E --?-?+= （1）写出电极反应和电池反应； （2）计算25℃时该反应的Θ Θ Θ ???m r m r m r H S G ,,以及电池恒温可逆放电时该反应 过程的。 （3）若反应在电池外在相同温度下恒压进行，计算系统与环境交换的热。 解：（1）电极反应为 阳极 +-→-H e H 22 1 阴极 --+→+Cl Hg e Cl Hg 222 1 电池反应为 （2）25 ℃时 {} V V E 3724.015.298109.215.19810881.10694.0263=??-??+=-- 1416310517.115.298108.510881.1)( -----??=???-?=??K V K V T E
因此， 1193.35)3724.0309.964851(--?-=???-=-=?mol kJ mol kJ zEF G m r 1111464.1410157.1309.964851-----??=?????=??=?K mol J K mol J T E zF S m r 11357.3164.1415.2981093.35--?-=??+?-=?+?=?mol kJ mol kJ S T G H m r m r m r 11,365.479.1615.298--?=??=?=mol kJ mol kJ S T Q m r m r （3）1,57.31-?-=?=mol kJ H Q m r m p 7.14 25℃时，电池AgCl s AgCl kg mol ZnCl Zn )()555.0(1-?电动势E=1.015V ，已知，,7620.0)(2V Zn Zn E -=+ΘV Ag AgCl Cl E 2222.0)(=-Θ，电池电动势的温度系数141002.4)( --??-=??K V T E p （1）写出电池反应； （2）计算电池的标准平衡常数； （3）计算电池反应的可逆热； （4）求溶液中2ZnCl 的标准粒子活度因子。 解：（2）ΘΘ Θ= -k F RT E E ln z 左右可以得到331088.1?=Θk （3）P m r m r T E TzF S T Q )( ,??=?=得到 =m r Q ,-23.131-?mol kJ （4）3 3 2)(4)(Θ ±± ==b b r a ZnCl a
操作系统概念重点内容总结
第一章导论 1、操作系统的功能作用： （1）作用：操作系统是控制和管理计算机系统各种硬件和软件资源，有效地组织多道程序运行的系统软件，使用户与计算机之间的接口。 （2）功能：处理机管理、存储管理、设备管理、文件管理、用户接口。 2、操作系统的发展过程： （1）手工操作时期：人工干涉，用户独占。 （2）早期批处理时期：出现了完成作业自动转换工作的程序叫监督程序，包括早期联机批处理、早期脱机批处理。 （3）多道批处理系统：在存中同时存放多道程序在管理程序的控制下交替执行，用户独占。 （4）分时系统：用户与主机交互。 （5）实时系统：具有专用性及时性。 （6）现代操作系统（网络操作系统和分布式操作系统）：有网络地址，提供网络服务，实现资源共享。 第二章计算机系统结构 1、计算机系统在硬件方面的保护： （1）双重模式操作：用户模式、监督程序模式，双重模式操作为人们提供了保护操作系统和用户程序不受错误用户程序影响的手段。 （2）I/O保护：定义所有I/O指令为特权指令，所以用户不能直接发出I/O指令，必须通过操作系统来进行。 （3）存保护：对中断向量和中断服务程序进行保护，使用基址寄存器和界限寄存器。 （4）CPU保护：使用定时器防止用户程序运行时间过长，操作系统在将控制权交给用户之前，应确保设置好定时器，以便产生中断。 第三章操作系统结构 1、操作系统的基本组成：进程管理、存管理、文件管理、输入/输出系统管理、二级存储管理、联网、保护系统、命令解释系统。 2、系统调用的含义：系统调用提供了进程与操作系统之间的接口。分为五类：进程控制、文件管理、设备管理、信息维护、通信。 3、操作系统设计所采用的结构：
管理学课后思考题
第一章管理与管理学 第二题：何谓管理？管理的基本特征的什么？ 答案：管理是社会组织中，为了实现预期的目标，以人为中心进行的协调活动调。管理的最基本的特征是：1：管理的载体是一个组织2：管理的基本对象是人3：在管理的资源配置中，人才是第一资源。4：管理的任务：在一般意义上讲，它是通过采取某些具体的手段和措施，设计、营造、维护一种环境，包括组织内部和外部的环境，使所有管理对象在特定的环境中，做到协调而有序地进行活动。 第三题：管理活动具有哪些基本职能？它们之间的关系是什么？ 答案：许多新的管理论和管理学实践已一再证明：计划、组织、领导、控制、创新这五种管理职能是一切管理活动最基本的职能。计划：制定目标并确实为达成这些目标所必需的行动。组织中所有的管理者都必须从事计划活动。根据工作的要求与人员的特点，设计岗位，通过授权和分工，将适当的人员安排在适当的岗位上，用制度规定各个岗位的职责和上下左右的相互关系，形成一个有机的组织结构，使整个组织协调运转——这就是组织的职能组织目标决定着组织的具体形式和特点指导人们的行为，通过沟通增强人们的相互理解，统一人们的思想和行动，激励每个成员自觉地为实现组织目标而共同努力。控制的实质就是使实践活动符合与计划，计划就是控制地标准。创新职能与上述各种管理职能不同，他本身并没有某种特有的表现形式，他总是在与其他管理职能的结合中表现自身的存在与价值。每一项管理工作都是从计划开始，经过组织、领导到控制结束。各职能之间同时相互交叉渗透，控制的结果可能又导致新的计划，开始了新一轮的管理循环。创新在管理循环中处于轴心的地位，成为推动管理循环的原动力 第四题：分析管理二重性的基本内容。 管理具有自然属性，这种属性不以人的意志为转移，也不因社会制度意识形态的不同而有所改变，完全是一种客观存在。管理的出现是由人类活动的特点决定的；管理是社会劳动过程中的一种特殊职能；管理也是生产力。 管理具有社会属性，它是为了达到预期目的而进行的具有特殊职能的活动。从历史上看，管理从来就是为统治阶级、为生产资料的所有者服务的，是一定社会生产关系的反映。资本主义企业管理的社会属性具有剥削性和资本的独裁性。从总体上看，我国的企业及其他社会组织的管理都是为了建设中国特色社会主义服务的，管理的预期目的都是为了使人与人之间的关系以及国家、集体和个人的关系更加和谐。 第五题：一个有效的管理者需要扮演哪些角色？需要具备哪些技能？ 答案：管理者扮演着十种角色，这十种角色可归入三类。 人际角色：代表人角色、领导人角色、 联络者角色信息角色：监督者、发言人、传播人 决策角色：企业家、干扰应对者、资源分配者、谈判者 管理者需要具备三种技能：技术技能、人际技能、概念技能 第二章管理思想的发展 第三题：科学管理理论为什么会在19世纪末的美国产生？泰罗为什么要研究并提出科学管理理论？其理论是实质是什么?其理论的主要内容是什么？并谈谈科学管理理论对目前我国企业管理的启发。 1.19世纪末期，由于生产技术日益复杂，生产规模和资本日益扩大，企业管理职能逐渐 和职能资本分离，管理职能则委托各方面的管理人员所组成的管理机构承担，出现了专门的管理层。管理工作也成了有专门人员研究的一门学问，“科学管理理论”由此产生了。 2.泰罗认为单凭经验管理是不科学的，必须加以改变。
操作系统概念第七版答案(含编程代码)
solutions to the exercises Chapter 1 1.1 In a multiprogramming and time-sharing environment, several users share the system simultaneously. This situation can result in various security problems. a. What are two such problems? b. Can we ensure the same degree of security in a time-shared machine as in a dedicated machine? Explain your answer. Answer: a. Stealing or copying one’s programs or data; using system resources (CPU, memory, disk space, peripherals) without proper accounting. b. Probably not, since any protection scheme devised by humans can inevitably be broken by a human, and the more complex the scheme, the more difficult it is to feel confident of its correct implementation. 1.2 The issue of resource utilization shows up in different forms in different types of operating systems. List what resources must be managed carefully in the following settings: a. Mainframe or minicomputer systems b. Workstations connected to servers c. Handheld computers Answer: a. Mainframes:memory and CPU resources, storage, network bandwidth. b. Workstations: memory and CPU resouces c. Handheld computers: power consumption, memory resources. 1.3 Under what circumstances would a user be better off using a timesharing system rather than a PC or single-user workstation? Answer: When there are few other users, the task is large, and the hardware is fast, time-sharingmakes sense. The full power of the system can be brought to bear on the user’s problem. The problemcan be solved faster than on a personal computer. Another case occurs when lots of other users need resources at the same time. A personal computer is best when the job is small enough to be executed reasonably on it and when performance is sufficient to execute the program to the user’s satisfaction. 1.4 Which of the functionalities listed below need to be supported by the operating system for the following two settings: (a) handheld devices and (b) real-time systems. a. Batch programming b. Virtual memory c. Time sharing Answer: For real-time systems, the operating system needs to support virtual memory
操作系统概念课后习题答案
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)模型