计算机软件技术基础（第三版）沈被娜 课后习题答案较全

高级通信方式：直接通信、信箱通信。

3.16 死锁产生的必要条件是什么？死锁的预防、避免和检测各有什么不同？各举一

种相应的方法。

死锁产生的必要条件有：1.所涉及的资源是非共享的；2.进程在等待新资源时，继续占用已分配到的资源；3.一个进程占有的资源不能被别的进程强行抢占；4.一个进程获得的资源同时被另一个进程所请求，从而形成一个进程的循环链。

死锁的预防是研究如何破坏产生死锁的必要条件之一，从而达到不使死锁发生地目的。死锁的避免与死锁的预防区别在于，死锁的预防是严格破坏形成死锁的必要条件之一，使得死锁不在系统中出现。预防方法之一，采用假脱机技术将非共享设备变成共享设备来实现。

而死锁的避免并不严格限制必要条件的存在，因为必要条件存在并不一定产生死锁。而进程推进顺序不当，也可以导致系统发生死锁，因此死锁的避免是考虑万一当死锁有可能出现时，就小心地避免这种情况的最终发生。避免方法有采用相应的银行算法和方法。

死锁的检测和恢复，这是一种变通的方法，它允许死锁的发生，但能在适当时间检测出来，并设法进行恢复。利用化简进程-资源有向图的方法来检测系统在某一特定状态时是否处于死锁状态。

3.17 通道、控制器和设备的各种不同连接方式各有什么特点？

第一种连接方式（书中图3.41（a））：控制器与设备是一一对应的，当系统对某设备提出申请时，CPU将设备号及有关操作要求传递给通道，由通道启动该设备，并完成对该设备的操作。

第二种连接方式（书中图3.41（b））：是一个控制器控制若干个设备，只有当被申请的设备及相应的控制器均为空闲状态时才能启动。 第三种连接方式（书中图3.41（c））：是同道、控制器与设备交叉连接，提高了控制的灵活性，但必须在相应的设备、控制器、同道均为空闲时才能工作。 3.18 什么是“瓶颈”问题？引入缓冲区为何可以解决这一问题？

系统中的独占类型设备，只能由单个作业独占，这样使其他需要改设备的进程由于等待设备而被阻塞，称为系统的“瓶颈”。

缓冲技术是指在内存中划出一个由n个单元组成的区域，称为缓冲区，作为外部设备在进行数据传输时的暂存区。引入缓冲技术的根本原因是CPU数据处理速度与设备传输数据速度不相匹配，利用缓冲区来缓解其间的速度矛盾，减少瓶颈现象。

3.19 设备管理的功能是什么？怎样把一台物理设备虚拟为多台设备？

设备管理的功能：设备驱动程序；

即插即用； 通用即插即用；

集中、同一管理；添加硬件。

通过虚拟机软件，就可以在一台物理计算机上模拟出一台或多台虚拟的计算机。 3.20 什么是记录、文件、文件系统？

记录：文件由若干个记录组成，每一个记录是一些相关信息的集合。

文件：在逻辑上具有完整意义的数据或字符序列的集合。

文件系统：负责存取和管理文件的机构，又称为文件管理系统。

3.21 文件的逻辑结构和物理结构有何区别？文件的存储方式与文件的存取有何关

系？

文件的逻辑结构是从用户的角度看到的文件面貌，也就是它的记录结构。文件的物理结构是指一个逻辑文件在外存储器上的存放形式。

各种文件应用场合不同，对文件的存取要求也就不同，对应不同的存取方式，对文件的物理结构即存储方式有不同的要求

3.22 什么是文件目录？有几种目录结构形式？各有什么特点？

为了便于对文件进行存取和管理，所有计算机系统都设置一个文件目录，每个文件目录中都有一个表目，存放描述该文件的有关信息。 通常有一级目录、二级目录和多级目录结构。 一级目录：把系统中所有文件都建立在一张目录表中，整个目录结构是一个线性表，所以查找的时间会增加，不允许用户对不同的文件取相同的名字，主要用于单用户的操作系统中。 二级目录：在主目录文件中每一个用户有一个表目，指出各用户文件目录的所在位置，而各用户文件目录才指出其所属各具体文件的描述信息，不同用户的文件可以起相同的名字。

多级目录：是树形结构，每一个结点出来的分支可以是文件，也可以是下一级，在一定时间内以某一级目录作为当前目录，用户只需从“当前目录”查看即可。 3.23 文件的共享与安全保密问题如何解决？

共享的实现：通过文件路径实现共享； 通过联接实现共享。

保密问题的解决：采用存取控制矩阵方法；

采用按用户分类的存取控制的方法； 采用口令设置。

3.24 什么是文件操作指令？每个命令的具体功能是什么？

文件操作指令：是指文件系统提供给用户的一系列操作使用命令，其中最基本的

命令是查询文件目录。

建立文件：当用户需要将其信息作为文件保存时，向系统提出建立文件指令，系

统按照用户提供的参数为该文件建立一个表目，放入相应的文件目录中。

打开文件：当用户需要访问文件中某个记录时，首先要进行打开文件操作，此时

系统将欲访问的文件表目从目录文件调入活动文件表中。

读文件： 把文件中相关的记录从外存储器的文件区中读入主存用户工作区中。 写文件：把用户要求插入、增加或删除的记录写入文件区相应位置。 关闭文件：文件暂时不用时，必须将它

3.25

3.26 操作系统与用户的接口有几种？各有什么特点？试举例说明你所使用过的接口

形式。

通常操作系统为用户提供两种接口：一类是程序接口；另一类是作业控制方面的接口。

程序一级接口是由一组系统调用命令组成，它是操作系统提供给用户的各种服务，以子程序的形式供用户在程序中调用。当程序执行该系统调用命令时便暂时中断当前执行的程序去执行该系统调用命令子程序，完成后自动返回当前执行程

序。

作业控制方面的接口与操作系统的类型有关。在批处理系统中，当用户一旦提交了作业，就无法对作业的运行作更多的控制，因此用户必须事先用该操作系统提供的作业控制语言告诉操作系统对进程的运行意图、资源的需求以及一旦出现问题作何种选择等。对于分时系统，则提供一组操作命令，通常称为语言命令，它采用人机交互回话方式来控制作业的运行。我所使用的Windows XP操作系统中，用户通过键盘操作，也可以在多窗口图形化环境中通过鼠标器选择各种操作。

第四章 数据库系统

4.1

文件管理系统：数据以文件的形式可以长期保留在外存上反复使用；文件管理系统对文件进行统一管理，它提供各种例行程序对文件进行查询、修改、插入、删除等操作；文件由记录组成，记录是数据存取的基本单位；一个文件对应一个或几个程序；由于各个应用程序各自建立自己的数据文件，因此各文件之间不可避免地出现重复项，造成数据冗余。

数据库系统：它把所有应用程序中使用的数据汇集起来，以记录为单位存储，在数据库管理系统的监督和管理下使用，因此数据库中的数据是集成的，每个用户享用其中的一部分。 数据库系统中对数据的描述不仅要描述数据本身，还要描述各数据记录之间的联系，这是数据库系统和传统的文件系统的根本区别。 4.2 说明三种数据模型的结构特点。 （1）层次模型

用树形结构来表示实体及实体之间联系的模型称为层次模型。这种数据模型具有层次清楚、容易理解等优点。在层次模型中每一个结点表示实体集，指向结点的指针表示两个实体集之间的联系，两个结点间的关系只能是1——m关系，但对于m——m关系就不能直接用层次模型来表示，必须设法将其分解为两个1——m关系，这是层次模型的局限性。 （2）网状模型

如果实体及实体之间的联系组成的结构为一“有向图”，则称为网状模型。网状模型的特点为：可以一个以上的结点无父结点，至少有一个结点有多于一个父结点。 （3）关系模型

用表格形式表示实体以及实体之间的联系，称为关系模型。它是以关系数学理论为基础的。层次模型和网状模型在本质上是一致的，它们都是用结点来表示实体，用指针表示实体间的联系，而关系模型中存放的数据一部分为实体本身的属性，另一部分是实体之间的联系。 4.3 数据库系统的三级结构模式各起什么作用？ （1） 用户级

又称为外模式，这是从各个用户角度看到和使用的数据库，因此也称为用户视图。每个用户获准使用的部分数据称为子模式，这部分数据的逻辑结构称为局部逻辑结构。 （2） 概念级 又称概念模式，这是DBA看到的数据库，称为DBA视图。他是所有用户视图的一个最小

集合，是对数据库整体逻辑的描述，故称为整体逻辑结构。 （3） 物理级

又称内模式，是系统管理员对数据进行的物理组织，称为系统程序员视图，也称为数据的存储结构。

4.4 试说明数据库设计的主要步骤，各完成什么工作。 主要步骤： （1） 需求分析

（2） 逻辑设计 （3） 物理设计

（4） 应用程序设计及测试 （5） 性能测试及企业确认 （6） 装配数据库 各部分的工作： 需求分析部分是在对被设计对象进行调查研究的基础上提出的对应关系的描述形式，它不依赖于任何形式的数据库管理系统。而逻辑设计和物理设计部分是在需求分析的基础上将系统描述形式转换成与选用的数据库管理系统相适应的数据模型。 4.5 解释下列名词

（1） 数据库系统DBS

数据库系统是研究如何妥善地保存和科学地管理数据的计算机系统，由数据库、数据库管理系统、应用程序、数据库管理员、用户等构成的人机系统。 （2） 数据库管理系统DBMS

是指对数据库进行管理的软件系统，它是数据库系统的核心组成部分。 （3） 关系、元祖、域 设D1，D2，···，Dn为任意集合，D1，D2，···，Dn笛卡尔积为D1*D2*···*Dn={（d1，d2，···，dn）|di∈Di，i=1，2，，···，n}。笛卡尔积的一个子集R称之为定义在D1，D2，···，Dn上的关系。D1，D2，···，Dn称为R的域，（d1，d2，···，dn）称为一个n-元祖。 （4） 关键字、候选关键字、主关键字

关键字是指在一个关系中，有些属性能唯一地识别的元组。 具有唯一标识关系中元祖的属性或最小属性组，称为该关系的候选关键字。

在一个关系中如果只有一个候选关键字，那么该候选关键字就指定为该关系的主关键字。 （5） 关系模式

一个关系的属性名表，即二维表的框架称为关系模式，记为 REL（A1，A2，···，An） 其中REL为关系名，A1，A2，···，An为属性名。 （6） 关系模型

又称为关系数据库模式，一个关系模型可以由多个关系模式组成。 （7） 关系数据库

对应于一个关系模型的全部关系的集合称为关系数据库。 4.6 总结关系模型的优缺点。 优点：

建立在严格的数学概念的基础上，概念单一。数据结构简单、清晰，用户易懂易用。实体和各类联系都用关系来表示。对数据的检索结果也是关系。关系模型的存取路径对用户透明。具有更高的数据独立性，更好的安全保密性。简化了程序员的工作和数据库开发建立的工作 缺点 ：存取路径对用户透明导致查询效率往往不如非关系数据模型。为提高性能，必须对用户的查询请求进行优化 。增加了开发数据库管理系统的难度。 4.7

（5）查询为工程号Ｊ－１提供零件号P-1的供应商号Ｓ－ＮＯ SELECT S-NO FROM SPJ

WHERE J-NO=‘J-1’AND P-NO=‘P-1’