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

操作系统第三版期末复习题--第1页

注：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、在分页存储管理系统中，逻辑地址的主要内容由页号和偏移量构

操作系统第三版期末复习题--第1页

操作系统第三版期末复习题--第2页

成。

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

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

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

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

应该大于等于零。

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

操作系统服务。