【计算机操作系统】计算机操作系统（汤小丹 第四版）名词解释

名词解释

第一章 操作系统引论

1.       操作系统：操作系统是一组能有效地组织和管理计算机硬件和软件资源，合理的对各类作业进行调度，以及方便用户使用的程序的集合。（P8）

2.       分时系统：推动分时系统形成和发展的主要动力，是为了满足用户对人机交互的需求。

1)       用户需求的表现

A.      人机交互：用户希望可以独占主机并对其进行直接控制，以方便对错误进行直接修改。

B.       共享主机：用户希望在共享一台计算机时，不仅希望可以随时对计算机进行交互，而且还不会感觉到其他用户的额存在

2)       分时系统的定义：在一台主机上连接了多个配有显示器和键盘的终端并由此组成的系统，该系统允许多个用户通过自己的终端，以交互的方式使用计算机，共享主机中的资源。（P8）

3)       分时系统实现中的关键问题：（P9）

A.      及时接收

B.       及时处理

a)       作业直接进入内存

b)      采用轮转运行方式

4)       分时系统的特征（P9）

A.      多路性

B.       独立性

C.       及时性

D.      交互性

3.       实时系统（P10）

1)       实时系统是指系统可以及时地响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致的运行。

第二章 进程管理

4.       进程的定义

1)       进程是程序的一次执行

2)       进程是一个程序及其数据在在处理机上顺序执行时所发生的活动。

3)       进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

5.       原语操作：原语是由若干条指令组成的，用于完成一定功能的一个过程，它是一个原子过程，是一个不可分割的基本单位，因此在执行过程中不允许被打断，原子操作在管态下进行，常驻内存。

6.       临界资源：一段时间内只允许一个进程访问的资源，如打印机，扫描仪等

7.       临界区：人们把每个进程中访问临界资源的那段代码称为临界区。

8.       管程：一个管程定义了一个数据结构和能为并发进程所执行（在该数据结构上）的一组操作，这组操作能同步进程和改变管程中的数据。

9.       管道：是指用于连接一个读进程和一个写进程以实现他们之间通信的一个共享文件，有名pipa文件。

10.   管道通信：由于发送进程和接收进程是利用管道进行通信的，故又称为管道通信。

第三章 处理机调度与死锁

11.   周转时间：是指作业被提交到系统开始，到作业完成为止的这段时间间隔。

12.   响应时间：是从用户通过键盘提交一个请求开始，直至系统首次产生响应为止的时间，或者说直到屏幕显示出结果为止的一段时间间隔。

1)       包括三部分

A.      从键盘输入的请求信息传到处理机的时间

B.       处理机对请求信息进行处理的时间

C.       以及将所形成的响应信息回送到终端显示器的时间

13.   死锁：如果一组进程中的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。

14.   安全状态：是指系统能按某种进程顺序（P1,P2,P3…,P_N）（称（P1,P2,P3…,P_N）序列为安全序列），来为每个进程P_i分配器所需资源，直至满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。

第四章 存储器管理

15.   拼接或紧凑：通过移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法，称为拼接或紧凑。

16.   对换：所谓对换，是指把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序调入内存。对换是提高内存利用率的有效措施。

17.   页面：分页存储管理时将一个进程的罗技地址空间分成若干个大小相等的片，称为页面或页。

18.   物理块（框）：相应的把内存空间分成与页面相同大小的若干个存储块，称为物理块或页框。

19.   块表：为了提高地址变换速度，可在地址变换机构中增设一个具有并行查询能力的特殊高速缓冲寄存器，又称为联想寄存器，或称为快表，在IBM系统中又取名为TLB用以存放以前访问的那些页表项。

第五章 虚拟存储器

20.   最小物理块数：是指能保证进程正常运行所需的最小物理块数，当系统为进程分配的物理块数少于此值时，进程将无法运行。

1)       直接寻址：最小物理块数为2

2)       间接寻址：最小物理块数为3

第六章 输入输出系统

21.   设备独立性：应用程序中所使用的设备，不局限于使用某个具体的物理设备，为每个设备所配置的设备驱动是与硬件紧密相关的软件，为了实现设备独立性，必须在设备驱程序上设置一层软件，称为与设备无关的I/O软件，或设备独立软件。

22.   设备安全分配方式：在这种分配方式中，每当进程发出I/O请求后，便进入阻塞状态，直到其I/O操作完成时才被唤醒，在采这种分配策略时，一旦进程已经获得某种设备后便阻塞，使该进程不可能在请求任何资源，而他在运行时又不保持任何资源。

23.   设备的不安全分配方式：在这种分配方式中，进程在发出I/O请求后仍继续运行，需要时又发出第二个I/O请求，第三个I/O请求等。仅当进程所请求的设备已被另一进程占用时，请求进程进入阻塞状态。

24.   SPOOLing：为了缓和CPU的高速星与I/O设备低速性间的矛盾引入了脱机输入，脱机输出技术，该技术利用专门的外围控制机，实现数据在低速I/O设备上和高速磁盘之间的数据传送，此时外围操作可以与CPU对数据的处理同时进行，在这种联机情况下的同时外围操作称为SPOOLING，或假脱机操作

第七章 文件管理

25.   记录：记录是一组相关数据项的集合，用于描述数据项的集合，用于描述一个对象在某方面的属性。

26.   文件：是指由创建者所定义的，具有文件名的一组相关元素的集合，可以分为有结构文件和无结构文件两种。在有结构的文件中，文件由若干个相关记录组成；而无结构文件则被看作是一个字符流。

27.   索引节点：在检索目录文件的过程中，只用到了文件名，当且仅当找到一个目录项才需从该目录项中读出该文件的物理地址。

第八章 磁盘存储器的管理

28.   位示图：利用二进制的一位来表示磁盘中一个盘块的使用情况，“0”表示对应的盘块空闲，“1”表示已分配。

29.   事务：事务适用于访问和修改各种数据项的一个程序单位，它可以被看作是一系列相关的读和写操作。事务的操作可分为：

1)       托付操作

2)       夭折操作

3)       退回操作