另外
第八章网络操作系统
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）传输出错率和建立连接的失败率。（2）数据传输速率、吞吐量和传输时延。
（3）分段和组段功能。
9．TCP/IP模型中包含了哪几个层次？简要说明每个层次的主要功能。
答：TCP/IP模型中包含4个层次。
（1）应用层。对应于OSI高层，为用户提供需要的服务。如FTP、Telnet、DNS等。
（2）传输层。对应于OSI传输层，为应用层实体提供端到端的通信功能。定义了面向
连接的TCP和无连接的用户数据报协议UDP这两个主要协议。
（3）网络互联层。对应于OSI网络层，解决主机到主机的通信问题。有网际协议IP、
地址解析协议ARP、互联网组管理协议IGMP和互联网控制报文协议ICMP四个主要协议。
（4）网络访问层。对应OSI的物理层和数据链路层。
10．网络互联层IP协议的主要作用是什么？为什么在有了IP协议之后还要配置TCP协议？
答：（1）IP 协议主要用于异构网络间的相互连接和路由选择。IP 提供的是不可靠、面向无
连接的数据报传递服务。
（2）TCP协议提供面向连接、可靠的端端通信机制。TCP比IP可以确保数据传输的
可靠性，即使网络层出错，TCP仍能正确控制建立连接、数据传输和连接释放。
11.试说明在介质访问控制MAC子层中，IEEE 802.2、IEEE802.3、IEEE 802.3u、IEEE
802.2z、IEEE 802.5、IEEE802.6都是些什么标准？
答：IEEE 802.2是逻辑链路控制的标准。 IEEE 802.3是以太网的标准。
IEEE 802.3u 是以太网的标准。 IEEE 802.2z是以太网的标准。
IEEE 802.5是令牌环的标准。 IEEE 802.6是城域网的标准。
12.何谓网络体系结构？OSI/RM由哪几部分组成？
答：网络体系结构是指通信系统的整体设计，为网络硬件、软件、协议、存取控制和拓扑提
供标准。OSI/RM 从低到高分七层：物理层、数据链路层、网络层、传输层、会话层、表
示层、应用层。
13.什么是网络协议？扼要说明其所含的三要素。
答：网络协议是为计算机网络中进行数据交换而建立的规则、标准或约定的集合。
计算机网络协议主要由语义、语法和交换规则三部分即协议三要素组成。
语义：规定通信双方彼此讲什么，确定协议元素类型，如规定通信双方发什么控制信息，
执行的动作和返回的应答。
语法：规定通信双方彼此如何讲，确定协议元素格式，如数据和控制信息的格式。
交换规则：规定信息交流的次序。
14.ISO将OSI/RM分成几层？各层的主要用途是什么？
答：OSI/RM分7层。各层的主要用途是：
物理层：规定了网络设备间物理连接标准，在网络设备间透明地传输比特流。
数据链路层：提供相邻节点间可靠的数据传输功能。
网络层：在通信子网中进行路由选择和通信控制。
传输层：提供两个端系统间的可靠通信。
会话层：建立和控制两个应用实体间的会话过程。
表示层：提供统一的网络数据表示。
应用层：提供网络用户间的分布式应用环境（普通用户）和应用开发环境（网络程序员）。
15.客户/服务器模式得以广泛流行的主要因素是什么？
答：（1）模块化与应用的分布特性 （2）充分利用资源，提高网络效率
（3）便与系统维护，扩充性强 （4）并发特性
16…试说明客户与服务器之间的交互情况。
答：C/S 模式的两层结构系统是：第一层在客户机系统上结合表示与业务逻辑；第二层通
过网络结合了数据库服务器。C/S 模式主要由客户应用程序、服务器管理程序和中间件三
部分组成。
17.两层C/S模式有哪些局限性？如何解决？
答：（1）不能适应应用不断增多的情况。
（2）需要在客户机与服务器上安装特定的网络软件，实现C/S间的互用性。
（3）客户机直接与服务器交互。
解决办法：设法使C 与提供数据等服务的S无关，在C/S间增设中间实体。
18.为什么在大型信息系统和Internet环境下，应采用三层客户/服务器模式？
答：因为Internet 发展极为迅速，三层客户/服务器模式更适合发展。把客户机作为Web
浏览器，从而形成了Web浏览器、Web服务器和数据库服务器三层的C/S 模式。
19.试比较两层和三层的C/S模式。
答：三层与两层模式相比的优点：（1）增加了系统的灵活性和可扩展性。
（2）简化了客户机，降低了系统费用。（3）使客户机安装、配置和维护更为方便。
三层的缺点：（1）软件开发难度大，开发周期长。（2）访问效率低。
20.现代计算机网络有哪些主要功能。
答：计算机网络的主要功能是数据通信和资源共享、系统容错、网络管理、应用互操作功能。
21.试说明在层次式结构的网络中进行数据通信时，信息的流动过程。
答：请求信息从客户机到应用服务器，再到数据服务器，然后数据服务器根据要求向应用服
务器传送信息，再由应用服务器找到客户机。
22.为实现数据通信，计算机网络应有哪些具体功能？
答：连接的建立和拆除、报文的分解和组装、传输控制、流量控制、差错检测与纠正。
23.试说明当前实现文件和数据共享的两种主要方式。
答：以虚拟软盘方式和以文件服务方式实现的数据共享方式。
24.网络管理的主要目标是什么？
答：A．增强网络的可用性。 B．提高网络运行质量。 C．提高网络资源利用率。
D．保障网络的安全性 E．提高网络和社会经济效益。
25.网络管理包括哪几方面的具体功能？
答：配置管理、故障管理、性能管理、安全管理、计费管理。
26.何谓信息“互通性”和信息“互用性”？
答：信息的互通性是指在不同网络结点间实现通信。目前主要利用TCP/IP实现信息互通。
信息的互用性是指在不同网络中的站点间实现信息的互用，即一个网络中的用户能访问另一
个网络文件系统或数据库系统中的文件或数据。
27.何谓电子邮件?它可分为哪几种类型?
答：电子邮件E-mail,标志@，又称电子信箱、电子邮政，是用电子手段提供信息交换的通
信方式。电子邮件服务器分为两种类型，MIME 协议和SMTP 协议。现代E-mail 中可包
含多种不同类型的文件，如文本、图像、音频和视频信息等。
28.文件传输的复杂性表现在哪几方面？如何解决？
答：异构网络下的文件传输，需要在Internet 中建立了统一的文件传输协议FTP。
（1）内部用户FTP。只允许在文件服务器上拥有账户的用户使用FTP服务。
（2）匿名FTP。在Internet 上实现资源共享的重要手段，允许非注册用户拷贝文件。
29.试比较电子邮件服务和文件传输服务。
答：电子邮件服务借助于E-mail设施与世界上所有国家和地区的网络用户通信。
文件传输服务是在Internet 中建立统一的文件传输协议FTP，实现用户在不同主机间
的文件拷贝功能。
30.网络环境下的目录服务有何特点？
答：规模小的局域网不需要提供目录服务，对于大型企业网必须对网络管理员和用户提供目
录服务，发挥网络的应有作用。目录服务还应能对每台物理设备提供的网络服务进行管理。
对服务器提供的网络服务可以是文件/打印服务、数据库服务等。
目录服务包括哪些主要功能？
答：（1）用户管理。保证核准用户能方便地访问各种网络服务，禁止非法用户访问。
（2）分区和复制。将庞大目录库分成若干个分区，并分别复制到多台服务器，使每个
分区被复制的位置尽量靠近最常使用这些对象的用户，有的目录服务还允许一台服务器上存
放多个不同分区的拷贝。
（3）创建扩充和继承功能。创建是在目录中创建新的对象，并设置属性。扩充指对原
有目录服务功能的扩充。继承是指目录对象继承其他对象的属性和权力的能力。
（4）多平台支持功能。由于目录服务存在着管理对象的差异，要求具有跨越平台能力。
Internet 具有哪些特征？
答：（1）广域性 （2）广泛性 （3）高速性（4）综合性
33.何谓WWW？它与一般的信息检索工具有何不同？
答：WWW（Word Wide Web）称为万维网或Web，是当前最为流行的信息服务类型。
它与一般信息检索工具不同表现在：一般检索工具每次只能从一台主机上查找需要的文件，
且文件数据类型单一；而Web检索可以一次从多台主机中查找需要的数据，允许类型各异，
并将这些数据形成一份文件。
34.何谓BBS？它何以会受到广大网络用户的欢迎？
答：BBS（Bulletin BoardSystem）即电子公告板。BBS用户已经扩展到各行各业，BBS
可以交换各种文件。通过BBS系统可随时取得国际最新软件及信息，可以和别人讨论计算
机软件、硬件、Internet、多媒体、程序设计以及医学等各种有趣话题，可以利用BBS刊登
征友、廉价转让及公司产品等启事。只要拥有1 台计算机和上网设备就能立刻进入“超时
代”BBS领域，享用它无比的威力！因此BBS 受到了广大网络用户的欢迎。
35.什么是域名服务？Internet的域名是由几段构成的？
答：域名是Internet 网络上的一个服务器或一个网络系统的名字。域名的形式是以若干个
英文字母和数字组成，由"."分隔成几部分，如cctv.com就是一个域名。
一个完整的域名由两个或两个以上词段组成，部分之间用英文句号".“分隔，最后一个”."的
右边部分称为顶级域名（TLD）或一级域名，最后一个"."的左边部分称为二级域名（SLD），
二级域名的左边部分称为三级域名，以此类推，每一级的域名控制它下一级域名的分配。
36.什么是域名解析？最基本的一种域名解析方式是如何实现的？
答：域名解析是将域名重新转换为对应IP地址的过程。一个域名只对应一个IP地址，多个
域名可以同时解析到一个IP地址。域名解析需要由专门的域名解析服务器DNS完成。
域名解析的过程：当应用过程需要将一个主机域名映射为IP 地址时，就调用域名解析函数
将待转换的域名放在DNS 请求中，以UDP 报文方式发给本地域名服务器。查到域名后将
对应IP 地址放在应答报文中返回。若域名服务器不能回答该请求，则此域名服务器向根域
名服务器发出请求解析，找到下面的所有二级域名服务器，以此类推，直到查询到所请求的
域名并赋IP值返回。
37.为能支持Internet所提供的服务，在操作系统中应配置哪些软件？
答：应配置WEB 浏览器，如IE、firefox、Chrome等，特殊的服务可以根据需要安装对
应的软件。
38.何谓浏览器/服务器模式？浏览器和服务器的基本功能是什么？
答：浏览器/服务器模式即B/S 结构或Browser/Server 结构。只安装维护一个服务器
Server，客户端采用浏览器Browse 软件。利用成熟的WWW技术，结合多种Script语言
(VBScript、JavaScript…)和ActiveX技术，是全新的软件系统构造技术。
在B／S体系结构系统中，浏览器向分布在网络上的许多服务器发出请求，服务器对浏览器
的请求进行处理，将用户所需信息返回到浏览器。而数据请求、加工、结果返回及动态网页
生成、数据库访问和应用程序执行等工作全部由Web Server完成。随着Windows将浏览
器技术植入操作系统内部，这种结构已成为当今应用软件的首选体系结构。
B/S 结构的主要特点是分布性广、维护方便、开发简单、共享性强、总体成本低。但数据
安全性、服务器要求高、数据传输慢、软件个性化特点明显降低，难以实现传统模式下的特
殊功能要求。
浏览器是指可以显示网页服务器或者文件系统的HTML 文件内容，并让用户与这些文件
交互的一种软件。服务器是网络上为客户端计算机提供各种服务的高可用性计算机。
另外
1．UNIX系统具有哪些特征？
答：开放性、多用户多任务环境、功能强大高效、丰富网络功能、支持多处理器。
2．试说明UNIX系统的内核结构。
答：UNIX 内核结构分四层：最底层是硬件，次底层是OS 核心，第二层是OS 与用户接口
shell及编译程序等，最高层是应用程序。
3．UNIX系统中的PCB含哪几部分？用图说明各部分之间的关系。
答：UNIX 系统中的PCB含进程表项、U区、系统区表、进程区表。
4．进程映像含哪几部分？其中系统级上、下文动态部分的作用是什么？
答：进程映像含用户上下文、寄存器上下文、系统级上下文。
系统级上下文动态部分的作用是当因中断或系统调用进入核心状态时，核心把一个寄存
器上下文压入核心栈，退出系统调用时，核心又弹出寄存器上下文，在上下文切换时，核心
将压入老进程的上下文，弹出新进程的上下文。
5．在UNIX系统中用于进程控制的主要系统调用有哪些？它们各自的主要功能是什么？
答：用于进程控制的主要系统调用有：
（1）fork系统调用：用于创建新进程
（2）exit系统调用：实现进程自我终止
（3）exec 系统调用：改变进程原有代码
（4）wait 系统调用：将调用进程挂起并等待子进程终止
6．为创建一个新进程，须做哪些工作？
答：为新进程分配一个进程表项和进程标志符；检查同时运行的进程数目；拷贝进程表项中
的数据；子进程继承父进程的所有文件；为子进程创建进程上下文；子进程执行。
7．为何要采取进程自我终止方式？如何实现exit？
答：为了及时回收进程占用的资源，在进程任务完成后应尽快撤销。Unix 内核用exit 实现
进程的自我终止。父进程在创建子进程时，应在子进程末尾安排exit使子进程能自我终止。
实现 exit的具体操作是：关闭软中断、回收资源、写记账信息和置进程为僵死状态。
8．在UNIX系统中采用了何种调度算法？如何确定进程的优先数？
答：UNIX 系统采用动态优先数轮转的进程调度算法。优先数确定公式：
优先数 =（最近使用CPU的时间/2）+基本用户优先数
9．在进入sleep过程后，内核应做哪些处理？
答：进入sleep过程后，核心首先保存进入睡眠时的处理机运行级，提高处理机的运行优先
级屏蔽所有中断，将该进程置为睡眠状态，将睡眠地址保存在进程表项中，将该进程放入睡
眠队列。如果进程的睡眠不可中断，在进程上下文切换后，进程便安稳睡眠。当进程被唤醒
并被调度执行，将恢复处理机的运行级为进入睡眠时的值，此时允许中断处理机。
10．试说明信号与中断两种机制间的异同处。
答：不同点:中断有优先级，而信号没有，所有信号皆平等；信号处理程序在用户态运行，
而中断处理程序是在核心态运行；还有中断响应及时，而信号响应通常都是延时的。
相同点：都采用异步通信方式；当检测出信号或中断请求时都暂停正在执行的程序而转
去执行相应的处理程序；都在处理完毕返回到原来断点；对信号或中断都可进行屏蔽。
11．扼要说明信号机制中信号的发送和对信号的处理功能。
答：信号发送是指由发送进程把信号送到目标进程的proc 结构中信号域的某一位上。
对信号的处理功能：首先利用系统调用signal（sig，func）预置对信号的处理方式，
func=1时屏蔽该类信号；func=0时，进程收到信号后终止自己；func为非0非1时，func
值作为信号处理程序的指针，系统从核心态转为用户态并执行相应的处理程序，处理完毕再
返回用户程序的断点处。
12．什么是管道？无名管道和有名管道的主要差别是什么？
答：管道是指能连接写进程和读进程，并允许它们以生产者消费者方式进行通信的一个共享
文件或pipe 文件。无名管道是个临时文件，是利用系统调用pipe（）建立起来的无路径名
文件，只有调用pipe 的进程及其子孙进程才能识别此文件描述符而利用该文件（管道）进
行通信；有名管道是利用mknod 系统调用建立的、可以在文件系统中长期存在的有路径名
文件，其它进程可以知道其存在，并利用该路径名访问的文件。
13．在读、写管道时，应遵循哪些规则？
答：（1）对pipe 文件大小的限制
（2）进程互斥
（3）进程写管道时在管道空间上满足生产者操作规则
（4）进程读管道时在管道空间上满足消费者操作规则
14．在消息机制中有哪些系统调用？说明它们的用途。
答：在消息机制中的系统调用是msgctl( )、msgsnd( )、msgrcv( )。
msgctl( )系统调用于指定的消息队列进行操纵。
msgsnd( )系统调用来发送消息。
msgrcv( )系统调用从指定消息队列中读取一个消息。
15．在共享存储机制中有哪些系统调用？扼要说明它们的用途
答：在共享存储机制中的系统调用有shmget() 、shmctl()、shmat()。
shmget( )用于建立一块共享存储区，提供该区名字key和共享存储区长度size等参数。
shmctl( )系统调用于查询共享存储区的状态信息。
shmat( )系统调用于将该共享存储区附接到用户给定的某个进程虚地址shmaddr上，
并指定该存储区的访问属性是只读还是可读可写。
16．核心在执行shmget系统调用时需完成哪些工作？
答：(1)检查共享存储区表，若找到key 表项，表明该区已建立，返回共享区描述符shmid；
(2)若未找到指定key 表项，而flag 标志为IPC_CREAT 且参数size值在系统限制值
内，则分配一系统空闲区作为共享区的页表区，分配相应的内存块，将这些块号填入页表中；
(3)核心在共享存______xîÿl/___储区和系统区表中，为新建立的共享区分配一空表项，并填上存储区
的关键字及大小、共享区页表始址，指向系统区表项指针等，最后返回共享区描述符shmid。
17．在信号量机制中有哪些系统调用？说明它们的用途。
答：在信号量机制中的系统调用是senget( )和semop( )。semget()用于用户建立信号量集。
semop( )用来对信号量集进行操作。
18．核心是如何对信号量进行操作纵的？
答：核心根据sem_op改变信号量的值，分3 种情况：
若sem_op值为正，则将其值加到信号量值上，相当于V 操作；若sem_op值为负，
相当于P 操作，若信号量值大于操作值的绝对值，则核心将一个负整数加到信号量值上，
否则核心将已操作的信号量恢复到系统调用开始时的值；若(sem_flg&IPC_NOWAIT)为真，
便立即返回，否则让进程睡眠等待.。
19．为实现请求调页管理，在UNIX系统中配置了那些数据结构？
答：UNIX 系统V 将进程的每个区分为若干个虚页，这些虚页可以分配到不邻接的页框中，
为此设置了一张页表。其中每个表项中，记录了每个虚页和页框的对照关系。
20．当访问的缺页是在可执行文件上或在对换设备上时，应如何将它们调入内存？
答：（1）缺页在可执行文件上。如果欲访问虚页对应磁盘块描述表项类型是file，表示该缺
页尚未运行，其拷贝在可执行文件中，核心应将该页调入内存。调入过程是：根据对应系统
区表项中的索引结点指针，找到该文件的索引节点，把该页的逻辑块号作为偏移量，查找索
引结点中的磁盘块号表，找到磁盘块号，将该页调入内存。
（2）缺页在对换设备上。核心先为缺页分配一内存页，修改该页表项，指向内存页，并将
页面数据表项放入相应散列队列中，把该页从对换设备上调入内存，当I/O操作完成时，核心把请求调入该页的进程唤醒。
21．在将一页换出时，可分成哪几种情况？应如何处理这些情况？
答：分三种情况：（1）若在对换设备上有被换出页的拷贝，内容未改，则核心只将该页页
表项中的有效位清零，将引用计数减1，将该页框数据表项放入空闲链表中。
（2）若在对换设备上没有换出页的拷贝，则将该页写到对换设备上。先将所有要换出页链
入到待换出页面链上。当链上页面数达到规定值时才将这些页面写到对换区中。
（3）在对换设备上有换出页副本，但页内容已修改，核心应释放该页在对换设备上原占有
的空间，再重新将该页拷贝到对换设备上，使拷贝内容最新。
22．如何对字符缓冲区进行分配与回收？
答：在字符设备进行I/O 时，内核利用getcf过程从空闲字符缓冲区队列中取得空闲缓冲区，
若队列空，则无缓冲区可分配，返回；否则从队首取得一个空闲缓冲区，把该缓冲区指针
bp返给调用者。采取互斥访问措施，在过程开始处将处理机优先级提升为6，在取得空缓冲
区之后再恢复处理机的优先级。
当不再需要缓冲区时，调用putcf 过程释放缓冲区。输入参数是指向已不再需要的缓冲
区指针bp，把该缓冲区送回到空闲缓冲区队列的队首指针cfreelist指向的头部。此时若有申
请空缓冲区而阻塞的进程，则唤醒它。对空闲缓冲区队列的访问应互斥进行。
23．试说明盘块缓冲区的组成和盘块缓冲池的构成。
答：UNIX系统的每一个盘块缓冲区均有两部分：一是用于存放数据的数据缓冲区；另一部
分是缓冲控制块，用于存放对应缓冲区的管理信息。
盘块缓冲池结构：（1）空闲链表（2）散列队列。
24．getblk()和getblk(dev，blkno)进程的主要区别是什么？
答：getblk()用于从空闲缓冲区队列中获得任意空闲缓冲区。getblk(dev，blkno)用于为指
定设备dev 和盘块号为blkno 的盘块申请一个缓冲区。仅当要把数据写入特定盘块的内容
不在缓冲区时，才调用getblk过程分配一个空缓冲区。
25．试说明gdopen、gdstart、gdstartegy和gdintr过程的主要功能。
答：gdopen用于打开磁盘驱动器，输入参数是设备号，无输出参数。
gdstart 用于装配磁盘控制器中的各个寄存器，然后启动磁盘控制器。
gdstartegy 把指定缓冲首部排在磁盘控制器I/O 队列末尾，并启动磁盘控制器。
gdintr用于磁盘I/O传送完成并发出中断请求时的磁盘中断处理过程。
26．在UNIX系统中设置了哪些读和写过程？两者的主要区别是什么？
答：读过程有一般读过程bread和提前读过程breada。
写过程有一般写过程bwrite、异步写过程bawrite和延迟写过程bdwrite。
27．试说明UNIX文件系统的特点？
答：A．文件系统的组织是分级树形结构形式B．文件的物理结构为混合索引式文件结
构
C．采用成组链接法管理空闲盘块。D．引入了索引结点的文件检索技术。
28．在UNIX系统中的文件物理结构采用了何种形式？试举例说明。
答：UNIX 文件物理结构采用混合索引式文件结构。
在查找文件时，只要找到了文件的索引结点，用直接或间接寻址方式获得该文件的盘块。
29．在UNIX系统中如何将文件的逻辑块号转换为物理盘块号？
答：寻址方式不同，转换方法也不同。
（1）直接寻址，仅当文件的逻辑块号不大于10时采用。如访问对象是字节偏移量9999处的数据。则9999/1024=9余783，则文件逻辑块号9，直接索引地址项i-addr(9)中的
块号，其块内偏移地址为783字节处就是文件的9999字节处。
（2）一次间址，仅当文件的逻辑块号大于10而不大于10+256时采用。如访问对象是字节偏移量18000处的数据。则18000/1024=17余592，则逻辑块号为10<17<10+256，需要通过一次间接索引方式。先从i-addr(10)中得到一次间址盘块号，再将逻辑盘块号减10，根据一次间址中的逻辑块号得到间址块号地址项的下标，再从中得到最终的物理盘块号。这里的逻辑盘块号17，从i-addr(10)中得到的块号设为428，则17-10=7就是一次间址号，其对应的盘块号就是要找的物理盘块号，块内偏移地址为592处就是文件的18000字节处。
（3）多次间址，仅当文件的逻辑块号大于266而不大于64266时采用。如访问对象是字
节偏移量420000处的数据。则逻辑块号为266<410<64266，通过二次间址索引。在
i-addr(11)中得到一次间址盘块号，再将逻辑盘块号减266，根据一次间址中的逻辑块号得
到间址块号地址项的下标，再从中得到二次间址，再找到对应的物理块号，块内偏移地址
160处就是文件的420000字节处。
30．如何对磁盘索引节点进行分配与回收？
答：分配过程ialloc是：先检查超级块是否上锁，检索i 结点栈空否，从空闲i 结点编号栈
中分配一个i结点并初始化，填写有关文件属性，分配内存i结点，将磁盘i结点总数减1，
并置超级块修改标志后返回。
回收过程ifree是：先检查超级块上锁否；检查i结点编号栈满否；若i 结点编号栈未满，
便使回收的i结点的编号进栈，并使当前空闲i 结点数加1；置超级块修改标志后返回。
31．何时需要构造目录项？核心需完成哪些工作？
答：当用户（进程）要创建新文件时，内核便应在其父目录文件中构造一个目录项；当某进
程需要共享另一用户的某文件时内核也将为共享该文件的用户建立一个目录项。由系统调用
creat过程完成目录项的构造。
32．何时需删除一个目录项？核心须完成哪些工作？
答：对于某用户独享的文件，当该用户不需要它时，应将它删除而腾出存储空间。核心须完
成的工作是利用unlink断开连接，当nlink值为0 时，系统将自动删除该文件。
