答：引入共享锁是为了提高运行效率。 Ti 要对 Q 执行读操作，只需获得 待；否则便获得共享锁对
在给对象设置了互斥锁和共享锁的情况下， 如果事务
Q 的共享锁。如果对象 Q 已被互斥锁锁住，则 Ti 必须等
Q 执行读操作。如果 Ti 要对 Q 执行写操作，则 Ti 还要获得 Q 的
Q 执行写操作。
互斥锁。若失败则等待；成功则获得互斥锁并对
33 ．当系统中有重复文件时，如何保证他们的一致性？
答：可以采用两种方法： 一是对所有的重复文件进行同样的修改， 所有的重复文件。
二是用新修改的文件替换
34 ．如何检索盘块号的一致性？检查时可能出现哪几种情况？ 答：为了保证盘块号的一致性，先将计数器表中的所有表项初始化为 号计数器组成的第一组计数器对从空闲盘块表中读出的盘块号计数，用
0 ，用 N 个空闲盘块 N 个数据盘块号计
如果两
数器组成的第二组计数器对从文件分配表中读出的已分配给文件使用的盘快号计数。 组计数中的对应数据互补则数据一致，反之则发生错误。 检查时可能出现的情况：
（1 ）两组计数器中盘块 K 的计数值均为 0，应在空闲盘块表中增加盘块号 （2 ）空闲盘块号计数器中盘块 （3 ）空闲盘块号计数器中盘块号
K 的计数值为 2 ，应删除一个空闲盘块号
K； K ；
K 的
K 的计数值为 0，而数据盘块号计数器中盘块号
计数值大于 1 ，则错误严重，存在数据丢失等事件，必须立即报告系统加以处理。 第七章
1．操作系统包括哪几种类型的用户接口？它们分别适用于哪种情况？ 答：操作系统包括四种类型的用户接口： 图形化用户接口和网络用户接口。
命令接口和图形化用户接口支持用户直接通过终端来使用计算机系统， 在编制程序时使用，网络用户接口是面向网络应用的接口。 2．联机命令接口由哪些部分构成？
答：联机命令接口由一组联机命令、终端处理程序和命令解释程序构成。 3．联机命令通常包含哪些类型？每种类型又包含哪些主要命令？ 答：联机命令通常包含如下类型： （1 ）系统访问类，主要是注册命令 （2 ）磁盘操作类，包括磁盘格式化 份 backup 等命令；
（3 ）文件操作类， 包括文件显示 type 、文件拷贝 copy 、文件比较 comp 、文件重命名 rename 、 文件删除 erase 等命令；
login 、password ；
format 、软盘复制 diskcopy 、软盘比较 diskcomp 及备
程序接口提供给用户
命令接口（分为联机与脱机命令接口） 、程序接口、
（4 ）目录操作类，包括子目录建立 mkdir 、目录显示 dir 、子目录删除 rmdir 、目录结构显
示 tree 、当前目录改变 chdir 等命令； （5 ）其它命令，包括输入输出重定向
>、<, 管道联接 |、过滤命令 /,批命令 .bat 等。
4．什么是输入输出重定向？试举例说明。 答：命令的输入通常取自标准输入设备键盘，
命令输出则送往标准输出设备显示终端。
如果
在命令中设置输出定向 “>，”其后接文件或设备名，则命令的结果输出将送到指定文件或设 备上；如果使用输入重定向
“<，”则不从键盘而是从重定向符右边的指定文件或设备上取得
输入信息。这就是输入输出的重定向。 5．何谓管道联接？试举例说明。
答：管道联接是指把第一个命令的输出作为第二个命令的输入，
或把第二个命令的输出作为
MS-DOS 和 UNIX
第三条命令的输入，以此类推，由两条以上的命令可形成一条管道。在 中，都用 \作为管道符号。其一般格式为：
command1 |command2 |
|commandn 。
6．终端设备处理程序的主要作用是什么？它具有哪些功能？ 答：主要用于实现人机交互，它具有以下功能： （1 ）接收用户从终端上键入的字符；（
2）字符缓冲，用于暂存接收的字符；（
3 ）回送显
示；（ 4）屏幕编辑； （ 5）特殊字符处理。 7．命令解释程序的主要作用是什么？
答：主要作用是：在屏幕上给出提示符，请用户输入命令，读入并识别命令，转至相应命令 处理程序入口地址， 把控制权交给该处理程序执行， 最后将处理结果或出错信息送屏幕显示。 8．试说明 MS-DOS 的命令处理程序 COMMAND.COM 答： COMMAND.COM 的工作流程如下：
（1 ）系统通电或复位后，初始化程序对整个系统完成初始化工作，自动执行 文件，然后把控制权交给暂存部分，给出提示符等待接收用户键入命令；
（2 ）暂存部分读入键盘缓冲区中的命令，判别文件名、扩展名及驱动器名是否正确，若有错则出错返回，正确则查找和识别命令；
（3 ）若为内部命令， 暂存部分找到后便从对应表项中获得命令处理程序的入口地址并执行； 若为外部指令，则建立命令行，执行系统调用 并执行；若键入命令非法，则出错返回；
（4 ）命令完成后，控制权重新交给暂存部分给出提示符等待接收用户命令，转（ 9．为了将已存文件改名，应用什么 答：对已存文件改名的命令为
UNIX 命令？
2 ）。
exec 装入其命令处理程序，得到对应基地址
Autoexec.bat
的工作流程。
mv ，其格式为： mv oldname newname 。
10 ．要想将工作目录移到目录树的某指定点上，应利用什么命令？
答：用命令 “cd ..或”“cd .将”当前目录上移或转移，直到工作目录移到目录树的指定点。 11. 如果希望把 file1 的内容附加到原有的文件 答: $catfile1>>file4
file2 的末尾，应用什么指令？
12. 试比较 mail 和 write 命令的作用有何不同 ?
答: mail 命令作为 UNIX 的多用户之间非交互式通信的工具。 中的其他用户直接进行联机通讯的工具。 13. 试比较一般的过程调用和系统调用
?
write 命令是用户与当前系统
答: 系统调用本质上是过程调用的一种特殊形式，与一般过程调用有差别：
（1 ）运行状态不同。一般过程调用的调用过程和被调用过程均为用户程序，或者均为系统程序， 运行在同一系统状态（用户态或系统态）；系统调用的调用过程是用户态下的用户程序，被调用过程是系统态下的系统程序。
（2 ）软中断进入机制。一般的过程调用可直接由调用过程转向被调用过程；而系统调用不 允许由调用过程直接转向被调用过程， 分析后，才能转向相应命令处理程序。
（3 ）返回及重新调度。一般过程调用在被调用结束后，返回调用点继续执行；系统调用被 调用完后， 要对系统中所有运行进程重新调度。 用过程继续执行。
（ 4 ）嵌套调用。一般过程和系统调用都允许嵌套调用，注意系统过程嵌套而非用户过程。 14 ．什么是系统调用？它都有哪些类型？
答：系统调用是指在操作系统内核设置的一组用于实现各种系统功能的子程序或过程， 供给用户程序调用。主要类型包括：
（1 ）进程控制类。用于进程创建、终止、等待、替换、进程数据段大小改变及进程标识符或指定进程属性获得等；
（2 ）文件操纵类。用于文件创建、打开、关闭、读 录创建及索引结点建立等；
（3 ）进程通信类，用于实现通信机制如消息传递、共享存储区及信息量集机制等； （4 ）信息维护类，用于实现日期、时间及系统相关信息设置和获得。 15 ．如何设置系统调用所需的参数？ 答：设置系统调用参数包括两种方式：
（1 ）直接将参数送入相应的寄存器中。问题是寄存器有限，限制了设置参数的数目。 （2 ）参数表方式。将系统调用所需参数，放入参数表中，再将该表指针放在寄存器中。 16 ．试说明系统调用的处理步骤。答：（ 1）设置系统调用号和参数。
（2 ）对系统调用命令的一般性处理。如保护 CPU 现场， PSW 、PC 、系统调用号、用户栈指针及通用寄存器入栈，保存用户定义参数等。 UNIX 中执行 CHMK 命令将参数表中的参数传到 User 结构的 U.U-arg() 中； MS-DOS 执行 INT21 软中断。
（3 ）根据系统调用入口表及具体系统调用命令转至对应命令处理程序具体处理。 17. 为什么在访问文件前，要用
open 系统调用先打开该文件？
/写及文件读写指针移动和属性修改，目
并提
只有当调用进程仍具有最高优先权才返回调
一般通过软中断机制， 先进入操作系统内核， 经内核
答: 系统将在用户与该文件之间建立一条快捷通路。在文件被打开后， 个该文件的句柄或描述符。
18. 在 UNIX 系统中是否设置了专门用来删除文件的系统调用？为什么？ 答: 没有。当用户不再使用此文件时，利用系统调用
系统将给用户返回一
unlink 断开连接，做 i.link 减 1 操作。
当 i.link 减 1 结果为 0 ，表示此文件不再被用户需要，该文件将从文件系统中删除。 19. 在 IPC 软件包中包含哪几种通信机制？在每种通信机制中设置了那些系统调用？ 答: IPC 中提供了三种通信机制：
（1 ）消息机制。存在 msgget,msgsend,msgrcv （2 ）共享存储器机制。存在
shmget,shmid,shmdt
系统调用。 系统调用。
（3 ）信号量机制。无系统调用。
20. trap.S 是什么程序？它完成哪些主要功能？
答： UNIX 系统 V 内核中的 trap.S 文件，是中断和陷入总控程序。用于中断和陷入的一般性处理，由汇编语言编写。 trap.S 中包含了绝大部分的中断和陷入向量的入口地址，每当系统发生中断和陷入时，通常都是直接进入 trap.S 程序。
21. 在 UNIX 系统内，被保护的 CPU 环境中包含哪些数据项？ 答：当用户程序处在用户态且执行
CHMK (CHange Mode toKernel
）之前，应在用户空间
提供系统调用所需参数表，并将参数表地址送入 转为核心态， 由硬件自动将处理机状态长字 从中断和陷入向量表中取出
R0 寄存器。执行 CHMK 命令后，处理机
(PSL) 、PC 和代码操作数 (code) 压入用户核心栈，
trap.S 入口地址，转入 trap.S 中执行。
trap.S 程序执行后， 将陷入类型 type 和用户栈指针 usp 压入用户核心栈， 将被中断进程的CPU 环境中的一系列寄存器如
R0 ～ R11 的部分或全部压栈。 哪些寄存器内容压栈， 取决于
R0 ～R11 中的寄存器相对应。当某一位置
1 时，
特定寄存器的屏蔽码，屏蔽码每一位都与 表示对应寄存器内容压栈。
22. trap.C 是什么程序？它将完成哪些处理？ 答： trap.C 程序是处理各种陷入情况的
C 语言文件，共处理 12 种陷入后的公共问题。包
在由系统调用子程序
括：确定系统调用号、实现参数传递、转入相应系统调用处理子程序。 返回到 trap.C 后，重新计算进程的优先级，对收到的信号进行处理等。 23. 为方便转入系统调用处理程序，在
UNIX 系统中配置了什么样的数据结构？
sysent[] ，在表的每个结构中包含三个元素，一是
三是相应系统调
答：在 UNIX 系统中配置了系统调用定义表 相应系统调用所需参数的个数；
二是系统调用经寄存器传送的参数个数；
用处理子程序的入口地址。系统中设置了该表之后，可根据系统调用号 中找出相应表目， 按表目中的入口地址转入相应处理子程序， 行完后，返回中断和陷入总控程序中的 第八章网络操作系统第八章网络操作系统
i 从系统调用定义表
完成系统调用的特定功能。 执
trap.C 程序中，返回断点前的公共处理部分。
第八章
1. 按网络拓扑结构可以把 计算机网络 分为哪几类？试画出它们的网络拓扑图。
答：计算机网络可分为星形、环形、总线形、树形和网状形网络。它们的网络拓扑图如下：
2. 试说明分组交换网的组成。
答：由分组交换机、网路管理中心、远程集中器、分组装拆设备以及传输设备等组成。 3. 何谓帧交换方式及信元交换方式？
答：帧交换方式是在传统分组交换的基础上发展起来的，
传输基本单位是帧，长度可变，
采
用“存储转发 ”方式，即帧交换器每接到一个新帧时，都将该帧送帧缓冲区排队，按照该帧 中的目标地址，将该帧转发给相应路径的下一个帧交换器。
信元交换方式是改进了的帧中继交换方式。当源帧交换器收到用户设备发来的帧，便分 割为多个定长信元， 在整个帧中继器网络中传输和交换时， 帧交换器后，被重组为帧。
4. 局域网可分为基本型和快速型两大类，每一类中包括哪几种局域网？ 答：基本型局域网有：（ 1 ）以太网（ 2 ）令牌环网
快速局域网有： （1 ） FDDI 光纤环网（ 2）快速以太网 100 BASE-T 。 5. 为实现同构 LAN 网络互连，应采用什么样的网络互连设备？应具有哪些功能？ 答：同构 LAN 网络互连设备与功能：
（ 1） 网桥。功能：帧的发送和接受、缓冲处理、协议转换。 （ 2） 路由器。功能：拆包和打包、路由选择、协议转换、分段和重组
6．为实现异构型网络互连，应采用什么样的网络互联设备？它又应具有哪些功能？
答：采用网关。 实现异构 LAN 互连、 LAN 与 WAN 互连、 WAN 互连、 LAN 与主机互连。 7．网络层向传输层提供了哪两类数据传输服务？试对它们做简要的说明。
答：（ 1）数据包服务。发方网络层从传输层接收报文，为它配上完整的目标地址，作为独 立信息单位传送出去。 数据包每经过一个中继节点都根据当时当地情况， 条最佳传输路径转发出去。采用数据包服务的收、发双发无需建立连接。
（2 ）虚电路服务。通信前由源主机发送呼叫报文分组，包含源和目标主机的全网地址。 目标主机同意通信， 便由网络层在双方间建立一条虚电路。 逻辑信道号；通信结束拆除该虚电路。
8．传输层所起的桥梁作用具体表现在哪几方面？ 答：（ 1）传输出错率和建立连接的失败率。（ （3 ）分段和组段功能。
9． TCP/IP 模型中包含了哪几个层次？简要说明每个层次的主要功能。答： TCP/IP 模型中包含 4 个层次。
（1 ）应用层。对应于 OSI 高层，为用户提供需要的服务。如
FTP 、 Telnet 、DNS 等。
2）数据传输速率、吞吐量和传输时延。
在以后通信中只需填上虚电路的
按一定算法选择一
都以信元为基本单位， 到达目标