操作系统第三版期末复习题 .pdfVIP

注：P操作——wait操作V操作——signal操作

一、名词解释

1.OperatingSystem

操作系统是一组控制和管理计算机硬件和软件资源，合理的对各类作业进

行调度，以及方便用户使用的程序的集合。

2.Processes

进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位

3.Threads

比进程更小的，能独立运行的基本单位

4.ProcessControlBlock

1.进程控制块是内存的一块区域

2.PCB是进程存在的唯一标志

3.OS是根据PCB来对并发执行的进程进行控制和管理

5.Critical-Section(CriticalRegions)

临界区域：在每个进程中访问临界资源的那段程序。

6.Semaphores

信号量是一个记录型数据结构，包含信号量值和一个等待队列，其中信

号量值是一个具有非负初值的整型变量，等待队列是一个初始状态为空的

队列，又称信号灯

7.Deadlocks

死锁是多个进程在运行过程中，因为争夺资源而造成的一种僵局。

8.VirtualMemory

所谓虚拟存储器是指，具有请求调入功能和置换功能，能从逻辑上对内存

容量加以扩充的一种存储器系统。

9.File

文件是指由创建者所定义的，具有文件名的一组相关元素的集合。

二、填空题

1、高级通信机制的常用方式有消息传递系统、共享存储器系统和

管道通信系统。

2、为文件分配磁盘空间，常用的分配方法有三种：连续分配；

_链接分配________和索引分配。（外存的分配方式）

3、银行家算法是一种死锁避免算法。

4、出现死锁有四个必要条件，分别是互斥条件；请求和保持条件；

不剥夺条件；环路等待条件。

5、操作系统的基本功能包括处理机管理、存储器管理、设备管理、__

文件管理，除此之外还为用户使用操作系统提供了用户接口。

6、在分页存储管理系统中，逻辑地址的主要内容由页号和偏移量构

成。

7、访问磁盘时间由三部分组成：寻道时间、旋转延迟时间和传输时间。

8、I/O设备的控制方式有程序I/O方式、中断驱动I/O控制方式和直

接存储器访问（DMA）I/O控制方式等。

9、P(S)：表示申请一个资源；V(S)表示释放一个资源。信号量的初值

应该大于等于零。

10、操作系统通过PCB来感知进程的存在；用户程序使用系统调用请求

操作系统服务。

11、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最

佳算法，选择先进入内存页面的淘汰算法是先进先出算法。

（页面置换算法：FIFO先进先出，最佳置换算法，LRU最近最久未使用置换算

法）

12、外设按设备的从属关系分为系统设备和用户设备。按信息的传送单位分为块

设备和字符设备。

13、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那

么这个文件需要3个物理块存放。

14、P.V操作当为互斥操作时，它们同处于同一进程；当为同步操作时，

则不在同一进程中出现。

15、文件的逻辑结构可以分为两种：无结构的字符流式文件和有结构的记录式文

件。

16、P.V操作必须成对出现，有一个P操作就一定有一个V操作。

17、文件的目录结构形式主要有单级目录、二级目录、多级目录等。

18、将逻辑地