1、现代操作系统第四版 第五章 答案第五章 输入/输出 习题1.芯片技术的进展已经使得将整个控制器包括所有总线访问逻辑放在一个便宜的芯片上成为可能。这对于图1-5的模型具有什么影响?答:(题目有问题,应该是图1-6)在此图中,一个控制器有两个设备。单个控制器可以有多个设备就无需每个设备都有一个控制器。如果控制器变得几乎是自由的,那么只需把控制器做入设备本身就行了。这种设计同样也可以并行多个传输,因而也获得较好的性能。2.已知图5-1列出的速度,是否可能以全速从一台扫描仪扫描文档并且通过802.1 lg网络对其进行传输?请解释你的答案。答:太简单了。扫描仪最高速率为 400 KB/Sec,而总线程和
2、磁盘都为16.7 MB/sec,因此磁盘和总线都无法饱和。3.图5-3b显示了即使在存在单独的总线用于内存和用于I/O设备的情况下使用内存映射I/O的一种方法,也就是说,首先尝试内存总线,如果失败则尝试I/O总线。一名聪明的计算机科学专业的学生想出了一个改进办法:并行地尝试两个总线,以加快访问I/O设备的过程。你认为这个想法如何?答:这不是一个好主意。内存总线肯定比 I/O 总线快。一般的内存请求总是内存总线先完成,而I/O总线仍然忙碌。如果CPU要一直等待I/O总线完成,那就是将内存的性能降低为I/O总线的水平。4.假设一个系统使用DMA将数据从磁盘控制器传送到内存。 进一步假设平均花费t2
3、ns获得总线,并且花费t1ns在总线上传送一个字(t1t2)。在CPU对DMA控制器进行编程之后,如果(a)采用一次一字模式,(b)采用突发模式,从磁盘控制器到内存传送1000个字需要多少时间?假设向磁盘控制器发送命令需要获取总线以传输一个字,并且应答传输也需要获取总线以传输一个字。答:(a)1000(t1+t2)+(t1+t2)+(t1+t2);第一个(t1+t2)是获取总线并将命令发送到磁盘控制器,第二个(t1+t2)是用于传输字,第三个(t1+t2)是为了确认。总之,共3000(t1+t2)纳秒。(b)(t1+t2)+t1+1000t2+(t1+t2),第一个(t1+t2)是获取总线并将
4、命令发送到磁盘控制器,第二个t1是为磁盘控制器获取总线,第三个1000t2是突发传送,第第四个(t1+t2)是获取总线并做确认。总3t1+1002t2。5.假设一台计算机能够在10ns内读或者写一个内存字,并且假设当中断发生时,所有32位寄存器连同程序计数器和PSW被压人堆栈。该计算机每秒能够处理的中断的最大数目是多少?答:一次中断需要入栈34个字。而从中断返回需要把34个字从栈中取出。总耗时为680 ns。因此,每秒最多处理147万次中断,假设每次中断什么也不做。6.CPU体系结构设计师知道操作系统编写者痛恨不精确的中断。取悦于OS人群的一种方法是当得到一个中断信号通知时,让CPU停止发射指
5、令,但是允许当前正在执行的指令完成,然后强制中断。这一方案是否有缺点?请解释你的答案。答:当前的处理器一般采用多级流水线操作,无法准确地确定CPU当前正在执行的指令是哪一条,所以停止让CPU发送指令后,需要等待把流水线中的指令全部执行完成才能响应中断,对于指令不按序执行的处理器而言,会造成中断响应的不精确。7.在图5-9b中,中断直到下一个字符输出到打印机之后才得到应答。中断在中断服务程序开始时立刻得到应答是否同样可行?如果是,请给出像本书中那样在中断服务程序结束时应答中断的一个理由。如果不是,为什么?答:在开始中断服务例程时就确认是可以的。而在最后才做的原因是因为中断服务例程的代码都非常短。
6、通过先输出另一个字符和然后确认该中断,如果立即发生另一个中断,打印机将在此中断期间工作,将使得打印稍快。该方法的缺点是当其他中断禁用时,死机时间稍长。8.一台计算机具有如图1-6a所示的三阶段流水线。在每一个时钟周期,一条新的指令从PC所指向的地址处的内存中取出并放人流水线,同时PC值增加。每条指令恰好占据一个内存字。已经在流水线中的指令每个时钟周期前进一个阶段。当中断发生时,当前PC压入堆栈, 并且将PC设置为中断处理程序的地址。然后,流水线右移一个阶段并且中断处理程序的第一条指令被取入流水线。该机器具有精确的中断吗?请解释你的答案。答:(题目有问题,应该是图1-7a)具有精确的中断。入栈的
7、PC指向第一条未读取的指令。之前的所有指令都已执行,而指向的指令及其后续指令均尚未执行,这就是精确中断的条件。精确中断在单管线的机器上不难实现,但是当指令不按序执行时会有麻烦,此时就不再具有精确的中断。9.一个典型的文本打印页面包含50行,每行80个字符。设想某一台打印机每分钟可以打印6个页面,并且将字符写到打印机输出寄存器的时间很短以至于可以忽略。如果打印每一个字符要请求一次中断,而进行中断服务要花费总计5s的时间,那么使用中断驱动的I/O来运行该打印机有没有意义?答:该打印机打印每分钟打印50806 = 24000个字符,也就是400字符/s,每个字符使用50ns的CPU时间用于中断,因此
8、,每秒总共的中断时间是20 ms。使用中断驱动I/O余下的980ms可供其它使用。换句话说,中断耗时只占CPU时间的2%,这几乎不会影响运行的程序。10.请解释OS如何帮助安装新的驱动程序而无须重新编译OS。答:UNIX通过以下的方法实现。有一个由设备编号索引的表,每个表项是一个C结构,其中包含指向打开、关闭、读取和写入功能的指针,以及来自设备的其他一些东西。要安装新设备,必须在此表中新建一个条目,并将指针填充到新加载的设备驱动程序中。11.以下各项工作是在四个I/O软件层的哪一层完成的?a)为一个磁盘读操作计算磁道、扇区、磁头。b)向设备寄存器写命令。c)检査用户是否允许使用设备。d)将二进
9、制整数转换成ASCII码以便打印。答:(a)设备驱动程序。(b)设备驱动程序。(c)设备无关的软件。(d)用户级软件。12.一个局域网以如下方式使用:用户发出一个系统调用,请求将数据包写到网上,然后操作系统将数据复制到一个内核缓冲区中,再将数据复制到网络控制器接口板上。当所有数据都安全地存放在控制器中时,再将它们通过网络以10Mb/s的速率发送。在每一位被发送后,接收的网络控制器以每微秒一位的速率保存它们。当最后一位到达时,目标CPU被中断,内核将新到达的数据包复制到内核缓冲区中进行检査。一旦判明该数据包是发送给哪个用户的,内核就将数据复制到该用户空间。如果我们假设每一个中断及其相关的处理过程
10、花费1ms时间,数据包为1024字节(忽略包头),并且复制一个字节花费1ns时间,那么将数据从一个进程转储到另一个进程的最大速率是多少?假设发送进程被阻塞直到接收端结束工作并且返回一个应答。为简单起见,假设获得返回应答的时间非常短,可以忽略不计。答:在这个过程中,包必须复制四次,需要4.1毫秒。有两个中断,占2毫秒。最后,传输时间为0.83毫秒,1024字节的数据包共需要6.93毫秒。最大数据传输速率为147763字节/秒,或约10兆位/秒的网络标称容量的12%。(如果我们考虑协议开销,结果会变得更糟)13.为什么打印机的输出文件在打印前通常都假脱机输出在磁盘上?答:如果每次输出都立即分配打印
11、机,某进程可以通过打印机1个字符来冻结打印机,然后休眠一个星期。14.3级RAID只使用一个奇偶驱动器就能够纠正一位错误。那么2级RAID的意义是什么?毕竟2级RAID也只能纠正一位错误而且需要更多的驱动器。答:RAD level 2不仅可以从故障驱动器来恢复错误位,还可以从未被检测的的瞬时差错中恢复。如果某驱动器发送一个坏数据位,RAID level 2可以纠正,而 RAIDlevel 3不能。15.如果两个或更多的驱动器在很短的时间内崩溃,那么RAID就可能失效。假设在给定的一小时内一个驱动器崩溃的概率是p,那么在给定的一小时内具有k个驱动器的RAID失效的概率是多少?答:0次故障的概率P
12、0为(1-p)k。1次故障的概率P1为kp(1-p)k-1。而整个RAID发生故障的概率为1-P0-P1,也就是1-(1-p)k-kp(1-p)k-1。16.从读性能、写性能、空间开销以及可靠性方面对0级RAID到5级RAID进行比较。答:读取性能:RAID级别0,2,3,4和5允许一个读请求并行读取服务。然而,RAID级别1进一步允许两个读取请求同时进行。写入性能:所有RAID级别提供类似的写入性能。空间开销:第0级没有空间开销,而第1级100%的开销。第2级带32位数据字和六位奇偶校验驱动器,空间开销约18.75%。对于32位数据字,3级的空间开销约为3.13%。最后,假设4和5级别具有3
13、3个驱动器,则他们的空间开销是3.13%。可靠性:0级没有可靠性支持。所有其他RAID级别可以在一个磁盘崩溃时保证数据。此外,对于3,4和5级别,在一个字内的一个单一的随机位错误可以被检测到,而第2级,在一个字内的一个单一的随机位错误可以被检测和纠正。17.为什么光存储设备天生比磁存储设备具有更高的数据密度?注意:本题需要某些髙中物理以及磁场是如何产生的知识。答:在两个磁极之间会产生磁场。不仅难于使磁场源变小,而且磁场传播迅速,这将导致此行媒体的表面接近磁源或者传感器的机械问题。而半导体激光可以在非常小的地方产生激光,而且激光可以从较远的地方感知这些极小的点。18.光盘和磁盘的优点和缺点各是什
14、么?答:光盘的主要优点是它们比磁盘具有更高的记录密度。磁盘的主要优点是比光盘快一个数量级。19.如果一个磁盘控制器没有内部缓冲,一旦从磁盘上接收到字节就将它们写到内存中,那么交错编号还有用吗?请讨论。答:有可能。如果大多数文件被存储在逻辑上连续的扇区内,那么就可能使得程序有时间以交叉扇区的形式处理刚刚接收的数据,这样当下一请求发出时,磁盘正好在正确的地方。20.如果一个磁盘是双交错编号的,那么该磁盘是否还需要柱面斜进以避免在进行磁道到磁道的寻道时错过数据?请讨论你的答案。答:也许要,也许不要。如果跨道时磁头移动少于2个扇区,就不需要柱面倾斜。如果大于2个扇区,则需要柱面倾斜。21.考虑一个包含
15、16个磁头和400个柱面的磁盘。该磁盘分成4个100柱面的区域,不同的区域分别包含160个、200个、240个和280个扇区。假设每个扇区包含512字节,相邻柱面间的平均寻道时间为1ms, 并且磁盘转速为7200rpm。计算a)磁盘容量、b)最优磁道斜进以及c)最大数据传输率。答:(a)一个区的容量是磁道柱面扇区/柱面字节/扇区。1区:16100160512 = 131072000字节容量2区:16100200512 = 163840000字节容量3区:16100240512 = 196608000字节容量4区:16100280512 = 229376000字节容量总和= 131072000
16、+ 163840000 +196608000 + 229376000 = 720896000(b)7200rpm的旋转速度意味着120圈/秒。在1毫秒平均寻道里,0.12的圈覆盖。在第1区硬盘磁头在1毫秒将经过0.12160扇区,因此,最优轨迹区域1的偏斜是19.2扇区。在2区,磁盘头在1毫秒将经过0.12200扇区,因此,最优轨迹偏移24扇区。在3区,磁头在1毫秒将经过0.12240扇区,因此,区域3的最佳磁道偏斜是28.8扇区。在4区,磁头在1毫秒经过0.12280扇区,因此,最优轨迹偏移是33.6扇区。(c)在最外层区域(4区)内的磁头正在读取/写入时获得最大数据传输速率。在那个区域,在
17、一秒钟内,280扇区被阅读120次。因此,数据率为280120512 = 17203200字节/秒。22.一个磁盘制造商拥有两种5.25英寸的磁盘,每种磁盘都具有10 000个柱面。新磁盘的线性记录密度是老磁盘的两倍。在较新的驱动器上哪些特性更好,哪些无变化?答:驱动器容量和传输速率是原来的2倍。寻道时间和平均旋转延时是相同的。23.一个计算机制造商决定重新设计Pentium硬盘的分区表以提供四个以上的分区。这一变化有什么后果?答:一个相当明显的后果是没有哪个操作系统可以生效,因为这些操作系统都会在原来的分区表位置査找分区。改变分区表格式将使所有操作系统都失败。改变分区表的唯一方法是同时改变所
18、有操作系统以使用新的格式。24.磁盘请求以柱面10、22、20、2、40、6和38的次序进入磁盘驱动器。寻道时每个柱面移动需要6ms,以下各算法所需的寻道时间是多少?a)先来先服务。b)最近柱面优先。c)电梯算法(初始向上移动)。在各情形下,假设磁臂起始于柱面20。答:(a) FCFS:10+12+2+18+38+34+32 = 146柱面 = 876 ms(先到先得)(b) SSF: 0+2+12+4+4+36+2 = 60柱面 = 360 ms(每次最小移臂)(c) 电梯算法:0+2+16+2+30+4+4 = 58柱面 = 348 ms(一个方向)25.调度磁盘请求的电梯算法的一个微小更
19、改是总是沿相同的方向扫描。在什么方面这一更改的算法优于电梯算法?答:在最坏的情况下,电梯算法需要两个完整的磁盘扫描才能完成一个读/写请求服务,而改进算法最多只需要一个完整的磁盘扫描。26.在讨论使用非易失性RAM的稳定的存储器时,掩饰了如下要点。如果稳定写完成但是在操作系统能够将无效的块编号写入非易失性RAM之前发生了崩溃, 那么会有什么结果?这一竞争条件会毁灭稳定的存储器的抽象概念吗?请解释你的答案。答:会出现竞争,但是不要紧。稳定写入本身已经完成,事实上,非易失性RAM没有被更新只是意味着恢复程序将知道哪些块被写入过。它会读到两个相同的副本,但并不会改变它们,这是正确的操作。非易失性RAM
20、在更新前系统崩溃仅仅意味着恢复程序不得不进行两次磁盘读操作。27.在关于稳定的存储器的讨论中,证明如果在写过程中发生了CPU崩溃,磁盘可以恢复到一个一致的状态(写操作或者已完成,或者完全没有发生)。如果在恢复的过程中CPU再次崩溃,这一特性是否还保持?请解释你的答案。答:是的,即使在恢复程序运行的过程中CPU再次崩溃,磁盘依然能恢复一致状态。考虑图5-31,(a)或(e)中没有恢复。假设CPU在(b)恢复期间崩溃,如果CPU在驱动器2的块被完全复制到驱动器1之前崩溃,情况仍然和以前一样。随后的恢复过程将检测驱动器1中的ECC错误,然后再次从驱动器2复制块到驱动器1。如果CPU在驱动器2的块被复
21、制到驱动器1后崩溃,情况和(e)是一样的情况。假设CPU在(c)恢复期间崩溃。如果CPU崩溃之前,从驱动器1块已完全复制到驱动器2,情况和(d)是一样的。随后的恢复过程将检测驱动器2中的ECC错误,并将该块从驱动器1复制到驱动器2。如果CPU从驱动器1的块被复制到驱动器2后崩溃,情况和(e)是一样的。最后,假设CPU在(d)恢复期间崩溃。如果CPU在驱动器1之前的块被完全复制到驱动器2后崩溃,情况仍然和以前一样。随后的恢复过程将检测驱动器2中的ECC错误,然后再次从驱动器1复制块到驱动器2。如果CPU从驱动器1的块被复制到驱动器2后崩溃,情况和(e)是一样的。28.某计算机上的时钟中断处理程序
22、每一时钟滴答需要2ms(包括进程切换的开销),时钟以60Hz的频率运行,那么CPU用于时钟处理的时间比例是多少?答:时钟频率60HZ,故时钟周期T = 1000ms/60 = 50/3ms;CPU用于时间处理的比例为:2 / (50/3) 100% = 12%。29.台计算机以方波模式使用一个可编程时钟。如果使用500MHz的晶体,为了达到如下时钟分辨率,存储寄存器的值应该是多少?a) 1ms(每毫秒一个时钟滴答)。b) 100us。答:(a)使用一个500 MHz的晶体,计数器可以每2纳秒的递减。所以,每毫秒一次,寄存器应该是1000000 / 2 = 500000。(b)每100秒获得一个
23、时钟刻度,持有寄存器值应为50000。30.个系统通过将所有未决的时钟请求链接在一起而模拟多个时钟,如图5-34所示。假设当前时刻是5000,并且存在针对时刻5008、5012、5015、5029和5037的未决的时钟请求。请指出在时刻5000、5005和5013时时钟头、当前时刻以及下一信号的值。请指出在时刻5023时时钟头、当前时刻以及下一信号的值。答:时间5000:当前时间= 5000;下一个信号= 8;头843148。时间5005:当前时间= 5005;下一个信号= 3;头343148。时间5013:当前时间= 5013;下一个信号= 2;头2148。时间5023:当前时间= 5023
24、;下一个信号= 6;头64531.许多UNIX版本使用一个32位无符号整数作为从时间原点计算的秒数来跟踪时间。这些系统什么时候会溢出(年与月)? 你盼望这样的事情实际发生吗?答:一年的平均秒数为 365.25243600 = 31,557,600。计数器大约在232秒之后回绕。232/31,557,600 = 136.1年,也就是大约在 2106年2月。如果到那时所有计算机至少是 64 位的,因此该情形将不会发生。32.个位图模式的终端包含1280960个像素。为了滚动一个窗口,CPU(或者控制器)必须向上移动所有的文本行,这是通过将文本行的所有位从视频RAM的一部分复制到另一部分实现的。如果
25、一个特殊的窗口高60行宽80个字符(总共4800个字符),每个字符框宽8个像素高16像素,那么以每个字节50ns的复制速率滚动整个窗口需要多长时间?如果所有的行都是80个字符长,那么终端的等价波特率是多少?将一个字符显示在屏幕上需要5s,每秒能够显示多少行?答:滚动窗口需要复制59行80字符= 4720字符。复制1个字符(16个字节)需 800 ns,因此整个窗口需要3.776 ms。向屏幕写80个字符需400ns,因此滚动和显示新的行需4.176 ms。大约239.5行/sec。33.接收到一个DEL(SIGINT)字符之后,显示驱动程序将丟弃当前排队等候显示的所有输出。为什么?答:假设用户
26、无意中要求编辑器打印数千条线,然后他点DEL停止它。如果驱动程序没有放弃输出,则输出可能会持续几秒钟后,当没有发生的事情时,这将使用户一次又一次地击中DEL并且刷新。34.在最初IBM PC的彩色显示器上,在除了CRT电子束垂直回扫期间以外的任何时间向视频RAM中写数据都会导致屏幕上出现难看的斑点。一个屏幕映像为2580个字符,每个字符占据88像素的方框。每行640像素在电子束的一次水平扫描中绘出,需要花费63.6s,包括水平回扫。屏幕每秒钟刷新60次,每次刷新均需要一个垂直回扫期以便使电子束回到屏幕顶端。在这一过程中可供写视频RAM的时间比例是多少?答:25行字符,每行高8个像素,需要200
27、次扫描才能绘制。每秒刷新60次屏幕,或者12000次行扫描/秒。在63.6微秒/扫描,每秒中用于波束水平移动763毫秒,留下了237毫秒的时间可供视频RAM写入。因此,视频RAM可用的时间占23.7%。35.计算机系统的设计人员期望鼠标移动的最大速率为20cm/s。如果一个鼠标步是0.1mm,并且每个鼠标消息3个字节,假设每个鼠标步都是单独报告的,那么鼠标的最大数据传输率是多少?答:鼠标的最大速率为200mm/sec,也就是2000mickeys/sec,如果每次报告为3 个字节,输出速率为6000字节/sec。36.基本的加性颜色是红色、绿色和蓝色,这意味着任何颜色都可以通过这些颜色的线性叠
28、加而构造出来。某人拥有一张不能使用全24位颜色表示的彩色照片,这可能吗?答:对于24位彩色系统,仅能够表示224种颜色。这不是颜色的全部。例如,假设某摄影师以300种纯蓝绘图,每种都有一点区别。那么,而(R,G,B)中的B只有8位,只能表示256种蓝色,而无法表示300种蓝色。37.将字符放置在位图模式的屏幕上,一种方法是使用BitBlt从一个字体表复制位图。假设一种特殊的字体使用16x24像素的字符,并且采用RGB真彩色。(a)每个字符占用多少字体表空间?(b)如果复制一个字节花费100ns(包括系统开销)。那么到屏幕的输出率是每秒多少个字符?答:(a)24位真彩 RGB 中每像素需3个字节
29、,因此该表中的字符为16243 = 1152 字节。(b)如果每字节100纳秒,那么每个字符需1152100ns =115.2微秒。也就是大约每秒输出8681字符。38.假设复制一个字节花费 l0ns,那么对于80字符25行文本模式的内存映射的屏幕,完全重写屏幕要花费多长时间?采用24位彩色的1024768像素的图形屏幕情况怎样?答:重写文本屏幕需要复制2000个字节,也就是20微秒。重写图形屏幕需要复制10247683 = 2,359,296字节,大约为23.6毫秒。39.在图5- 40中存在 一个窗口类需要调用RegisterClass进行注册,在图5-38中对应的X窗口代码中,并不存在这
30、样的调用或与此相似的任何调用,为什么?答:在Wmdows中,OS自己调用处理程序例程。在X Window中,不会发生类似的事情。X只是获取消息,并在内部处理它。40.在课文中我们给出了一个如何在屏幕上画一个矩形的例子,即使用Windows GDI:Rectangle(hdc, xleft, ytop,xright,ybottom);是否存在对于第一个参数(hdc)的实际需要?如果存在,是什么?毕竞,矩形的坐标作为参数而显式地指明了。答: 第一个参数是必需的。首先,坐标是对应于某个窗口的,因此需要hdc来指定窗口,也就是其坐标原点。第二,如果该矩形落在窗口外面,将被截除,因此还需要该窗口的坐标。
31、第三,矩形颜色和其它属性必须由hdc指定。因此,hdc此是十分重要的。41.一台THINC终端用于显示一个网页,该网页包含一个动画卡通,卡通大小为400160像素,以每秒10帧的速度播放。显示该卡通会消耗100Mbps快速以太网带宽多大的部分?答:显示大小为4001603 = 192,000 字节,10fps也就是1,920,000字节/sec = 15,360,000位/sec,占用100Mbps快速以太网带宽的15%。42.在一次测试中,THINC 系统被观测到对于1Mbps的网络工作良好。在多用户的情形中会有问题吗?提示:考虑大量的用户在观看时间表排好的TV节目,并且相同数目的用户在浏览万维网。答:网络带宽是共享的,因此100个用户同时请求不同的数据,lMbps的网络将使得每个用户的有效带宽为10Kbps。对于一个共享网络,TV节目是多点传送的,因此视频包只需发送一次,无论多少用户在观看都不影响其效果。而如果是100 个用户浏览Web,每个用户的性能可能迅速降低。43.如果一个CPU的最大电压V被削减到V/n,那么它的功率消耗将下降到其原始值的1/n2,并且它的时钟速度下降到其原始值的1/n。假设一个用户以每秒1个字符的速度键人字