《操作系统教程》(第3版)勘误

1高等教育出版社《操作系统教程》(第3版)勘误表(第7次印书中除10与28，其余均已改正)1P12图1-4其中，第二个P2不应从300ms开始，而应从320ms开始，见红色的p2。正确的图为：2P12倒数行3尾可以提高效率：应改为可以节省时间：3.P103图2-12中用户态到核心态之间少了两个箭头(↓)。并改成如下：4P109倒3行多数低半处理过程…应该为多数底半处理过程…5P12114行进程己占用CPU的时间、进程己执行的时间总和、…78输入机处理器磁带机130150228280300378430450时间磁带机打印机P1P1P2图1-4两道算题运行时处理器的使用效率P2调用WriteFile()Win32应用程序调用NtWriteFileKERNEL32.DLL中的WriteFileINT2ENTDLL.DLL中的NtWriteFile调用NtWriteFile关中断NTOSKRNL.EXE中的KiSystemService执行操作返回结果NTOSKRNL.EXE中的NtWriteFile调用USER及GDI服务应用程序INT2EGDI32.DLL或USER32.DLL调用WIN32例程关中断NTOSKRNL.EXE中的KiSystemService执行操作返回结果WIN32K.SYS中的服务入口点用户态核心态WIN32专用WIN32专用所有子系统使用软件中断软件中断WIN32内核APIWIN32USER及GDIAPI图2-12Windows2000/XP的系统服务调度2应该为已经的“已”，而不是自己的“己”….改为进程已占用CPU的时间、进程已执行的时间总和、…6P136末行的末尾全局变量改为变量7P153表2-2中从上向下数行3的说明终止当前进程应改为终止当前线程行14Sem_p()(小写s)应为sema_p()8P155行14encapsulation(去空格)应改为encapsulation9p165倒数行12二是当运行进程时间运用完后….应改为二是当运行进程时间片用完后….10P172第5行35/15应为30/1511p17517行-100~+127应改为-128~+12712P206开头(应用题16的表)应改为(删去兰色部分)13p206应用题17处理器上运行，时应改为处理器上运行时，14p207应用题21和22题中(4)应改为(2)15P225行13整形信号量应改为整型信号量行15正整形量应改为正整型量倒行5整形量value应改为整型量value作业提交时间(时)估计运行时间(小时)开始执行时间(时)18.002.008.0028.500.5010.3039.000.1010.0049.500.2010.10作业提交时间(时)估计运行时间(小时)18.002.0028.500.5039.000.1049.500.20316P260倒行8receive(mayproduce,pmsg)应为receive(mayproduce,null)17P277行18中间Pk的全部资源应为Pk的占用资源18P278第三张表中的标题claim应为Cki-Aki(见下表)19P279第一张表的下面(从上向下)开始数(1)行1安全序列{P1,P3,、P4,P0,P2}多了一个顿号、应为安全序列{P1,P3,P4,P0,P2}(2)行10request0(0,2,0)≤Ck0-Ak0(7,3,1)应为request0(0,2,0)≤Ck0-Ak0(7,4,1)(3)行11request4(0,2,0)≤Available(2,3,0)应为request0(0,2,0)≤Available(2,3,0)(4)第二张表的标题有误，正确应该为，P280行6已发性20了死锁应改为已发生了死锁21P287倒10行/*号量操作队列…应为/*信号量操作队列…22P294-295应用题16中把有颜色处(repeat)补上Dijkstra临界区软件算法描述如下：varflag:array[0…n]of(idle,want-in,in_cs);processallocationCki-AkiavailableABCABCABCP0010743230P1302020P2302600P3211011P4002431资源进程allocationCki-AkiAvailableABCABCABCP0030723210P1302020P2302600P3211011P40024314turn:integer;tune:0or1or…or,n-1;processPi(i=0,1,…,n-1)varj;integer;beginrepeat请补上这个repeatrepeat这个保留不变flag[i]:=want_in;……untilfalse;end.试说明该算法满足临界区原则。23P296应用题26题中(3)中request1(1,0,1)应为request2(1,0,1)(4)中request0(1,0,1)应为request1(1,0,1)(5)中request0(1,0,1)应为request3(0,0,1)24297应用题27题中(2)若此时P1发出request1(1,2,2,2)…应为(2)若此时P2发出request2(1,2,2,2)…应用题28题中(1)此时系统此时处于…应改为(1)此时系统处于…(3)若第五个进程…应改为(3)执行(2)之后，若第五个进程…25P302行3于是SP(s1,s2,…,sn)和VS…应改为，于是SP(s1,s2,…,sn)和SV…行15procedureVP应改为procedureSV26P304倒行47层应为6层27P324行7它为内存中的每一个物理块建立一个页表并…加一个项字它为内存中的每一个物理块建立一个页表项并…28p344图4-26中FIFO算法中第1个淘汰页面为F(2)不是F(1)29370图4-49图中进程撤销时么有页面应为进程撤销时私有页面30382行11随看应为随着倒行4限止应为限制531P393-P394用下面的内容替换书上现在的内容2．中断方式中断机构引入后，外围设备有了反映其状态的能力，仅当操作正常或异常结束时才中断中央处理机。实现了一定程度的并行操作，这叫程序中断方式。采用这种I/O工作方式，要求CPU与I/O控制器及设备之间有中断请求线，I/O设备控制器的控制状态寄存器有相应中断允许位。在I/O设备中断方式下，CPU与I/O设备之间数据传输过程如下：(1)进程准备传输的数据信息，执行设备驱动程序，发出启动I/O指令，然后，继续执行不涉及本次I/O数据的任务，或放弃CPU让其他进程运行。(2)I/O控制器按照I/O指令的要求，启动I/O设备操作。此时，CPU与设备并行工作，直到I/O中断信号发生。(3)当设备完成I/O操作或数据传输发生错误时，设备的I/O控制器向CPU发出一个中断信号。(4)CPU收到并响应I/O中断后，转向处理该I/O设备的I/O中断处理程序执行。(5)中断处理程序确定中断原因，进行相应处理，结束后退出中断，返回中断前的执行状态。(6)进程调度程序在适当时刻恢复得到数据的进程执行。图5-2为程序中断方式工作流程在I/O中断方式中，如果I/O控制器的数据缓冲区比较小，在缓冲器装满后便会发生中断。那么，在数据传输过程中，发生的中断次数会较多，这会耗用大量CPU时间。若系统配置各种I/O设备，这些设备都通过中断处理方式实现并行工作，会使中断次数急剧增加，造成CPU耒不及响应或丢失数据现象。但是程序中断方式I/O，由于不必忙式查询I/O准备情况，CPU和I/O设备可实现部分并行，与程序查询的串行工作方式相比，使CPU资源得到较充分利用。32395图5-3删去第二个---启动I/O(读操作)33p406图5-5IBM370通道应为IBM370通道命令字34P409行11下面(通道程序下面)，增加二行通道指令PRINT1CCWX’01’,BUFFER1,X’00’,512PRINT2CCWX’01’,BUFFER2,X’00’,51235P447行14增加段首空格返回断点CPU读I/O状态有错出错处理无正常结束处理I/O中断处理程序启动I/O（读操作）继续执行第K条指令第K＋1条指令现行程序启动命令返回源程序I/O控制器工作I/O设备就绪发I/O中断响应中断图5-2程序中断方式I/O传输数据636P452图5-19中右边最上面矩形内次文件…应为此文件…37P453图5-20中左边中间矩形文件(750KB)应为文件B(750KB)38P503图6-11中“系统打开文件表”中f_ftlag(r/w)应为f_flag(r/w)39P510图6-14中“内存inode表”中f_count=1应为i_count=140P600图7-12(缺少说明)应为图7-12访问控制步骤倒数行3（S2，executeF2）应为（S2，execute，F2）41p601倒数10行目的是为了提出伪装、共享参数和限制问题的。应为目的是为了说明伪装、共享参数和限制问题的。42P612图7-20密文中密文(根据颜色处的字改正)AFLLSKSOSELAWAIATOOSSCTCLNMOMANTESILYNTWRNNTSOWDPAEDOBUO…43P615倒1审记应为审计44P617行5cryptoAPI2.0应为cryptAPI2.045P646行15(3)缓冲和非缓冲原语应为(3)缓冲和非缓冲通信原语46P649图8-5中右下NemeServer应为NameServer如有疑问，请发email：[e-mail]或电话[phone]或13605176328给您带来麻烦，敬请原谅。改正改正