计算机操作系统复习资料

第一章操作系统的引论

1.计算机系统的主要组成是什么？

答案：一个完整的计算机系统是由硬件和软件两大部分组成的。通常硬件是指计算机物理装置本身；而软件是相对硬件而言的，简单地说，软件是计算机执行的程序。

2.什么是操作系统（O S）？它的主要功能是什么？

答：2.操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的主要功能包括：存储器管理，处理机管理，设备管理，文件管理以及用户接口管理。

3. 在计算机系统中操作系统处于什么地位？

答: 3.操作系统是裸机之上的第一层软件。它是整个系统的控制管理中心，既管硬件，又管软件；并为用户和其它软件提供服务。

4. 何谓脱机I／O和联机1／O？

答：4.脱机I／O是指输入／输出工作不受主机直接控制，而由卫星机专门负责完成I／O，主机专门完成快速计算任务，从而两者可以并行操作。联机I／O是指作业的输入、调入内存以及结果输出都在CPU直接控制下进行。

5. 推动操作系统形成和发展的主要动力是什么？

答：5.推动操作系统形成和发展的主要动力是硬件技术的发展。

6. 操作系统主要有哪几种基本类型？各有什么特点？

答：6.操作系统主要有以下几种类型：多道批处理系统、分时系统、实时系统、个人机系统、网络操作系统和分布式操作系统。多道批处理系统的特点：·多道·成批分时系统的特点：·同时性·交互性·独立性·及时性实时系统的特点：·交互能力较弱，系统专用·响应时间更严格、及时·可靠

性要求更高个人机系统的特点：·个人使用·界面友好·管理方便·适于普及网络操作系统的特点：·分布性·自治性·互连性·可见性

分布式操作系统的特点：·透明性·灵活性·可靠性·高性能·可扩充性

7.操作系统的基本特征是什么？

答：7.操作系统的基本特征是：并发、共享和异步性。

8. 解释以下术语：硬件、软件、多道程序设计、并发、吞吐量、分时、实时。

答：8.硬件：是指计算机物理装置本身，如处理器、内存及各种设备等。

软件：它是与数据处理系统的操作有关的计算机程序、过程、规则以及相关的文档资料的总称，如Windows 98．Windows N T、UNIX以及Word等都属于软件范畴。简单地说，软件是计算机执行的程序。多道程序设计：在这种设计技术下，内存中能同时存放多道程序，在管理程

序的控制下交替地执行。这些作业共享CPU和系统中的其它资源。

并发：是指两个或多个活动在同一给定的时间间隔中进行。是宏观上的概念。吞吐量：在一段给定的时间内，计算机所能完成的总工作量。

分时：主要是指若干并发程序对CPU时间的共享。实时：表示"及时"或"即时"。

9. 操作系统一般为用户提供了哪三种界面？各有什么特点？

答：9.操作系统一般为用户提供的三种界面是：命令界面、图形界面和系统调用界面。命令界面--在提示符之后用户从键盘上输入命令，系

统提供相应服务。图形界面--用户利用鼠标、窗口、莱单、图标等图形用户界面工具，可以直观、方便、有效地使用系统服务和各种应用程

序及实用工具。系统调用界面--用户在自己的C程序中使用系统调用，从而获取系统更基层的服务。

第二章进程管理

1. 在操作系统中为什么要引入进程概念？它与程序的差别和关系是怎样的？

答：1.在操作系统中，由于多道程序并发执行时共事系统资源，共同决定这些资源的状态，

因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现"走走停停"的新状态。这些都是在程序的动态过程中发生的。

用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引人"进程"这一概念来描述程序动态执行过程的性质。

进程与程序的主要区别是：

·进程是动态的；程序是静态的。·进程有独立性，能并发执行；程序不能并发执行。·二者无一一对应关系。

·进程异步运行，会相互制约；程序不具备此特征。但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进

程所要完成的动作。

2、PCB的作用是什么？它是怎样描述进程的动态性质的？

答：2. PCB是进程组成中最关键的部分。每个进程有推一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。PCB中有表明进程状态的信息：该进程的状态是运行态、就绪态还是阻塞态，利用状态信息来描述进程的动态性质。

3、进程的基本状态有哪几种？试描绘进程状态转换图。

答：3．进程的基本状态有运行态、就绪态和阻塞态（或等待态）。

进程状态转换图见下图。

4、用进程状态转换图（图2-20）能说明有关处理机管理的大量内容。试回答：

（1）什么事件引起每次显著的状态变迁？

（2）下述状态变迁因果能否发生？为什么？

（A）2→1

（B）3→2

（C）4→1

答：4．（1）就绪-->运行：CPU空闲，就绪态进程被调度程序选中。

运行-->阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。

阻塞-->就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。

运行-->就绪：正在运行的进程用完了本次分配给它的CPU时间片。

（2）下述状态变迁：

（A）2-->1：可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个过程投入运行。

（B）3-->2：不行。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。

（C）4-->1：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。

5.PCB表的组织方式主要有哪几种？分别予以简要说明。

答：5．PCB表的组织方式主要有：线性方式、链接方式和索引方式。线性方式是把所有进程的PCB都放在一个表中。链接方式按照进程的不同状态把它们分别放在不同的队列中。索引方式是利用索引表记载相应状态进程的PCB地址。

6、什么是进程的互斥与同步？

答：6．进程的互斥：在逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。进程的同步：是进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。

7、什么是临界区和临界资源？

答：7．临界资源：一次仅允许一个过程使用的资源。临界区：在每个过程中访问临界资源的那段程序。

8、是否所有的共享资源都是临界资源？为什么？

答：8．不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个过程使用的资源，而系统中有很多资源可以让多个过程同时

使用，例如硬盘、正文段等。

9、简述信号量的定义和作用，信号量的物理含义。P，V操作原语是如何定义的？

答：9．信号量一般是由两个成员组成的数据结构，其中一个成员是整型变量，表示该信号量的值，它是与相应资源的使用情况有关的；另

一个是指向PCB的指针。当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项指出该队列的头。

信号量通常可以简单反映出相应资源的使用情况，它与P，V操作原语一起使用可实现过程的同步和互斥。信号量S的物理含义：信号量

的初始值要大于等于零.

S>0表示有S个资源可用

S=0表示无资源可用