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

高等教育出版社操作系统教程(第3版)勘误表(第7次印书中除10与28，其余均已改正)1 P12 图1-4 其中，第二个P2不应从300ms开始，而应从320ms开始，见红色的p2。正确的图为：78输入机处理器磁带机130150228280300378430450时 间磁带机打印机P1P1P2图1-4 两道算题运行时处理器的使用效率P22 P12 倒数行3尾 可以提高效率： 应改为 可以节省时间：3. P103 图2-12中 用户态到核心态之间少了两个箭头()。并改成如下：调用WriteFile()Win32应用程序调用NtWriteFileKERNEL32.DLL中的WriteFileINT 2ENTDLL.DLL中的NtWriteFile调用NtWriteFile关中断NTOSKRNL.EXE中的KiSystemService执行操作返回结果NTOSKRNL.EXE 中的NtWriteFile调用USER及GDI服务应用程序INT 2EGDI32.DLL或USER32.DLL调用WIN32例程关中断NTOSKRNL.EXE中的KiSystemService执行操作返回结果WIN32K.SYS 中的服务入口点用户态核心态WIN32专用WIN32专用所有子系统使用软件中断软件中断WIN32内核APIWIN32 USER及GDI API图2-12 Windows2000/XP的系统服务调度4 P109 倒3行 多数低半处理过程 应该为 多数底半处理过程5 P121 14行 进程己占用CPU的时间、进程己执行的时间总和 、 应该为已经的“已”，而不是自己的“己” .改为进程已占用CPU的时间、进程已执行的时间总和 、 6 P136 末行的末尾 全局变量 改为 变量7 P153 表2-2中 从上向下数 行3的说明 终止当前进程 应改为 终止当前线程行14 Sem_p( ) (小写s)应为 sema_p( )8 P155 行14 encapsulati on (去空格)应改为 encapsulation9 p165 倒数行12 二是当运行进程时间运用完后. 应改为二是当运行进程时间片用完后.10 P172 第5行 35/15 应为 30/1511 p175 17行 -100+127 应改为 -128+12712 P206 开头(应用题16的表)作业 提交时间(时) 估计运行时间(小时) 开始执行时间(时) 1 8.00 2.00 8.00 2 8.50 0.50 10.30 3 9.00 0.10 10.00 4 9.50 0.20 10.10应改为(删去兰色部分)作业 提交时间(时) 估计运行时间(小时) 1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 4 9.50 0.20 13 p206 应用题17 处理器上运行，时 应改为 处理器上运行时，14 p207 应用题21和22题中 (4) 应改为 (2)15 P225 行13 整形信号量 应改为 整型信号量 行15 正整形量 应改为 正整型量 倒行5 整形量value 应改为 整型量value16 P260 倒行8 receive(mayproduce,pmsg) 应为receive(mayproduce,null)17 P277 行18中间 Pk的全部资源 应为 Pk的占用资源18 P278 第三张表中的标题 claim 应为 Cki-Aki(见下表)processallocationCki-AkiavailableA B CA B CA B CP00 1 07 4 32 3 0P13 0 20 2 0P23 0 26 0 0P32 1 10 1 1P40 0 24 3 119 P279 第一张表的下面(从上向下)开始数 (1) 行1 安全序列P1,P3,、P4,P0,P2 多了一个顿号、应为安全序列P1,P3,P4,P0,P2(2) 行10 request0(0,2,0) Ck0-Ak0 (7,3,1) 应为 request0(0,2,0) Ck0-Ak0 (7,4,1)(3) 行11 request4(0,2,0) Available(2,3,0) 应为 request0(0,2,0) Available(2,3,0) (4) 第二张表的标题有误，正确应该为，资源进程allocationCki-AkiAvailable A B CA B CA B CP00 3 07 2 32 1 0P13 0 20 2 0P23 0 26 0 0P32 1 10 1 1P40 0 24 3 120 P280 行6 已发性了死锁 应改为 已发生了死锁 21 P287 倒10行 /*号量操作队列 应为 /*信号量操作队列22 P294-295 应用题16中 把有颜色处(repeat)补上 Dijkstra临界区软件算法描述如下：var flag:array0n of (idle,want-in,in_cs);turn:integer;tune:0 or 1 oror,n-1;process Pi(i=0,1,n-1)var j;integer; begin repeat 请补上这个repeatrepeat 这个保留不变 flagi:=want_in; until false;end.试说明该算法满足临界区原则。23 P296 应用题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)24 297 应用题27题中(2)若此时P1发出request1(1,2,2,2) 应为 (2)若此时P2发出request2(1,2,2,2) 应用题28题中 (1)此时系统此时处于 应改为 (1)此时系统处于 (3)若第五个进程 应改为 (3)执行(2)之后，若第五个进程25 P302 行3 于是SP(s1,s2,sn)和VS 应改为，于是SP(s1,s2,sn)和SV 行15 procedure VP 应改为 procedure SV26 P304 倒行4 7层 应为 6层27 P324 行7 它为内存中的每一个物理块建立一个页表并 加一个项字 它为内存中的每一个物理块建立一个页表项并28 p344 图4-26中 FIFO算法中 第1个淘汰页面为F(2) 不是 F(1)29 370 图4-49 图中进程撤销时么有页面 应为 进程撤销时私有页面30 382 行11 随看 应为 随着倒行4 限止 应为 限制 31 P393-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资源得到较充分利用。返回断点CPU读I/O状态出错处理无正常结束处理I/O中断处理程序启动I/O（读操作）继续执行第K条指令第K1条指令现行程序启动命令返回源程序 I/O控制器工作I/O设备就绪发I/O中断响应中断图5-2程序中断方式I/O传输数据32 395 图5-3 删去第二个-启动I/O(读操作)33 p406 图5-5 IBM370通道 应为 IBM370通道命令字 34 P409 行11下面(通道程序下面)，增加二行通道指令PRINT1 CCW X01,BUFFER1,X00,512PRINT2 CCW X01,BUFFER2,X00,51235 P447 行14 增加段首空格36 P452 图5-19中 右边最上面矩形内 次文件 应为 此文件37 P453 图5-20中 左边中间矩形 文件(750KB) 应为 文件B(750KB)38 P503 图6-11中 “系统打开文件表”中 f_ftlag(r/w) 应为 f_flag(r/w) 39 P510 图6-14中 “内存inode表”中 f_count=1 应为 i_count=1 40 P600 图7-12 (缺少说明)应为 图7-12 访问控制步骤 倒数行3 （S2，execute F2） 应为 （S2，execute ，F2） 41 p601 倒数10行 目的是为了提出伪装、共享参数和限制问题的。 应为 目的是为了说明伪装、共享参数和限制问题的。42 P612 图7-20密文中 密文(根据颜色处的字改正)改 正AFLLSKSOSELAWAIATOOSSCTCLNMOMANTESILYNTWRNNTSOWDPA