文档从网络中收集，已重新整理排版.word版本可编辑.欢迎下载支持.
在裸机外面每增加一个软件层后就会变成一台功能更强的机器，我们通常把这种计算机系统称为虚拟机。
虚拟机的实现方法：在裸机上装上操作系统对机器进行首次扩展，再在操作系统的基础上增加其他软件，这样就可以实现“虚拟机”。
3.3 通常操作系统有哪几种基本类型？各有什么特点及适用于何种场合？
三大类：（1）多道批处理系统：计算机内存中同时可以存放多道作业，用户与作业之间没有交互作用，用户不能直接控制作业的运行。此类系统一般用于计算中心等较大型的计算机系统中。（2）分时系统：多个用户通过终端分享同一台计算机，并通过终端直接控制程序运行，进行人与机器之间的交互。此类系统适用于程序的开发。（3）实时系统：对外部发生的随机事件作出及时的响应，并对它进行处理。此类系统一般用于工业控制系统或事物处理系统。
3.4 试说明你所使用过的操作系统的类型和特点。
Windows系统：多用户多任务操作系统。 特点：全新的、友善的用户界面。 提供了功能强大的应用程序。
具有多任务并行处理能力，各种应用程序之间可以方便地进行切换和交换信息。 具有强大的内存管理能力，支持扩展内存功能，提高系统运行效率。 3.5 解释名空间、作业地址空间和存储空间的关系以及逻辑地址和物理地址的区别。
存放源程序的空间称为名空间。当汇编或编译程序将源程序转换成目标程序后，一个目标程序所占有的地址范围称为地址空间，这些地址的编号是相对于起始地址而定的，一般定起始位零，称为逻辑地址或相对地址。存储空间是指当目标程序装入主存后占用的一系列物理单元的集合，这些单元编号称为物理地址或绝对地址。 3.6 什么是重定位？静态重定位和动态重定位的区别是什么？各举一例说明。
当用户程序要调入内存时，必须把相对地址转换为绝对地址，同时要包括对程序中与地址有关的指令进行修改，这一过程称为重定位。静态重定位是在程序装入时进行，一般通过处理机中一对界地址寄存器来实现。动态重定位是在程序执行过程中进行的，当处理器访问主存指令时由动态变换机构自动进行地址转换。
3.7 存储管理器的功能是什么？为什么要引入虚拟存储器的概念？虚存的容量由什么决
定？
存储管理的功能主要分为：内存分配、地址转换、存储保护和内存扩充。
虚拟存储器能提供给用户一个比实际内存大得多的存储空间，使用户在编制程序时可以不必考虑存储空间的限制。
虚存的容量受两个条件约束：指令中地址场长度的限制、外存储器容量的限制。 3.10 什么是作业、作业步和进程？
作业是用户在一次算题过程中或一个事务处理中要求计算机系统所做的集合。
一个作业是由一系列有序的作业步所组成。一个作业步运行的结果产生下一个作业步所需的文件。
进程可以看成是程序的一次执行，即是在指定内存区域的一组指令序列的执行过程。 3.11 处理器管理主要解决什么问题？
在大型通用系统中，可能数百个批处理作业存放在磁盘中，又有数百个终端用户与主机联接，如何从这些作业中挑选一些作业进入主存运行，又如何在主存各进程间分配处理器，是操作系统资源管理的一个重要问题，处理器管理就是用来解决此问题的。 3.12 什么是进程的同步和互斥？什么是临界区？
“同步”是指两个事件的发生存在某种时序上的关系，如果系统中有若干个进程要共同完成某一任务，那么它们相互之间必须协调配合。
6word版本可编辑.欢迎下载支持.
文档从网络中收集，已重新整理排版.word版本可编辑.欢迎下载支持.
“互斥”是指当多个进程要求共享系统中某些硬件或软件资源，而这些资源却又要求排它性使用时，这样往往引起由于多个进程竞争同一资源使运行结果出现问题。 如果在两个进程P1、P2中加入P、V操作后，可以实现对公用变量count的互斥使用。其中P（s）、V（s）之间的程序段称为临界区。 3.15 进程间的通信可以由哪些方式进行？
低级通信方式：P-V操作。
高级通信方式：直接通信、信箱通信。 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 什么是记录、文件、文件系统？
记录：文件由若干个记录组成，每一个记录是一些相关信息的集合。
文件：在逻辑上具有完整意义的数据或字符序列的集合。
7word版本可编辑.欢迎下载支持.
文档从网络中收集，已重新整理排版.word版本可编辑.欢迎下载支持.
文件系统：负责存取和管理文件的机构，又称为文件管理系统。
3.21 文件的逻辑结构和物理结构有何区别？文件的存储方式与文件的存取有何关系？
文件的逻辑结构是从用户的角度看到的文件面貌，也就是它的记录结构。文件的物理结构是指一个逻辑文件在外存储器上的存放形式。
各种文件应用场合不同，对文件的存取要求也就不同，对应不同的存取方式，对文件的物理结构即存储方式有不同的要求
3.22 什么是文件目录？有几种目录结构形式？各有什么特点？
为了便于对文件进行存取和管理，所有计算机系统都设置一个文件目录，每个文件目录中都有一个表目，存放描述该文件的有关信息。 通常有一级目录、二级目录和多级目录结构。
一级目录：把系统中所有文件都建立在一张目录表中，整个目录结构是一个线性表，所以查找的时间会增加，不允许用户对不同的文件取相同的名字，主要用于单用户的操作系统中。 二级目录：在主目录文件中每一个用户有一个表目，指出各用户文件目录的所在位置，而各用户文件目录才指出其所属各具体文件的描述信息，不同用户的文件可以起相同的名字。
多级目录：是树形结构，每一个结点出来的分支可以是文件，也可以是下一级，在一定时间内以某一级目录作为当前目录，用户只需从“当前目录”查看即可。 3.23 文件的共享与安全保密问题如何解决？
共享的实现：通过文件路径实现共享； 通过联接实现共享。
保密问题的解决：采用存取控制矩阵方法；
采用按用户分类的存取控制的方法； 采用口令设置。
3.24 什么是文件操作指令？每个命令的具体功能是什么？
文件操作指令：是指文件系统提供给用户的一系列操作使用命令，其中最基本的命令
是查询文件目录。
建立文件：当用户需要将其信息作为文件保存时，向系统提出建立文件指令，系统按
照用户提供的参数为该文件建立一个表目，放入相应的文件目录中。
打开文件：当用户需要访问文件中某个记录时，首先要进行打开文件操作，此时系统
将欲访问的文件表目从目录文件调入活动文件表中。
读文件： 把文件中相关的记录从外存储器的文件区中读入主存用户工作区中。 写文件：把用户要求插入、增加或删除的记录写入文件区相应位置。 关闭文件：文件暂时不用时，必须将它
3.26 操作系统与用户的接口有几种？各有什么特点？试举例说明你所使用过的接口形式。
通常操作系统为用户提供两种接口：一类是程序接口；另一类是作业控制方面的接口。 程序一级接口是由一组系统调用命令组成，它是操作系统提供给用户的各种服务，以子程序的形式供用户在程序中调用。当程序执行该系统调用命令时便暂时中断当前执行的程序去执行该系统调用命令子程序，完成后自动返回当前执行程序。
作业控制方面的接口与操作系统的类型有关。在批处理系统中，当用户一旦提交了作业，就无法对作业的运行作更多的控制，因此用户必须事先用该操作系统提供的作业控制语言告诉操作系统对进程的运行意图、资源的需求以及一旦出现问题作何种选择等。对于分时系统，则提供一组操作命令，通常称为语言命令，它采用人机交互回话方式来控制作业的运行。我所使用的Windows XP操作系统中，用户通过键盘操作，也可以在多窗口图形化环境中通过鼠标器选择各种操作。 第四章
8word版本可编辑.欢迎下载支持.
文档从网络中收集，已重新整理排版.word版本可编辑.欢迎下载支持.
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） 装配数据库 各部分的工作：
9word版本可编辑.欢迎下载支持.
文档从网络中收集，已重新整理排版.word版本可编辑.欢迎下载支持.
需求分析部分是在对被设计对象进行调查研究的基础上提出的对应关系的描述形式，它不依赖于任何形式的数据库管理系统。而逻辑设计和物理设计部分是在需求分析的基础上将系统描述形式转换成与选用的数据库管理系统相适应的数据模型。 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 总结关系模型的优缺点。
优点：
建立在严格的数学概念的基础上，概念单一。数据结构简单、清晰，用户易懂易用。实体和各类联系都用关系来表示。对数据的检索结果也是关系。关系模型的存取路径对用户透明。具有更高的数据独立性，更好的安全保密性。简化了程序员的工作和数据库开发建立的工作 缺点
存取路径对用户透明导致查询效率往往不如非关系数据模型。为提高性能，必须对用户的查询请求进行优化 。增加了开发数据库管理系统的难度。 第五章
5.1 计算机网络的发展分几个阶段？各有什么特点？
分三个阶段
（1） 远程终端计算机通信网。
特点：远程终端计算机通信网是以单个主机为中心的计算机通信网，各终端通过通信线路共享主机的硬、软件资源，称为第一代计算机网络。
（2） 以通信子网为中心的计算机网络。
特点：分组交换网是以通信子网为中心，主机和终端为外围构成用户资源子网，因此它不仅可共享通信子网的资源而且还可共享用户子网中的硬、软件资源，称为第二代计算机网络。
10word版本可编辑.欢迎下载支持.
计算机软件技术基础(第三版)习题答案1
