《操作系统》期末复习题型整理

一、解析术语

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

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

3.通道
通道是一种通过执行通道程序管理I/O操作的控制器，它使主机（CPU和内存）与I/O操作之间达到更高的并行程度。由于它的任务是管理实现输入/输出操作，提供一种传送通道，所以将这种部件称作“通道”。

4.SPOOLING技术
SPOOLing技术是低速输入输出设备与主机交换的一种技术，通常也称为“假脱机真联机”，他的核心思想是以联机的方式得到脱机的效果。

5.多道程序设计技术和对换技术
多道程序设计技术是指在内存同时放若干道程序，使它们在系统中并发执行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。

6.虚拟CPU
一个物理CPU可划分成多个虚拟CPU，一个虚拟CPU可以支持4到8个虚拟机。

7.虚拟存储器
指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

8.虚拟设备
通过虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用， 通常把这种经过虚拟的设备称为虚拟设备。

9.进程
进程是程序的一次执行，进程是一个程序及其数据在处理机上顺序执行时所发生的活动，进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
在引入进程实体概念后，定义为进程是进程实体的运行过程，系统进行资源分配和调度的一个独立单位。

10.线程
线程是进程的一部分，描述指令流执行状态，它是进程中的指令执行流的最小单元，是CPU调度的基本单元。

11.文件
文件是以计算机硬盘为载体存储在计算机上的信息集合，文件可以是文本文档、图片、程序，等等。

12.系统抖动
在请求分页存储管理中，从主存（DRAM）中刚刚换出（Swap Out）某一页面后（换出到Disk），根据请求马上又换入（Swap In）该页，这种反复换出换入的现象，称为系统颠簸，也叫系统抖动。产生该现象的主要原因是置换算法选择不当。

13.驱动程序
驱动程序一般指的是设备驱动程序（Device Driver），是一种可以使计算机和设备进行相互通信的特殊程序。

14.地址空间
地址空间（address space）表示任何一个计算机实体所占用的内存大小。比如外设、文件、服务器或者一个网络计算机。地址空间包括物理空间以及虚拟空间。

15.信号量
内核定义的一种特殊的数据结构，其表现值的数据类型为整型，用于解决进程同步的问题。

16.可重定位
重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过程。

17.分时操作系统
分时操作系统是使一台计算机采用时间片轮转的方式同时为几个、几十个甚至几百个用户服务的一种操作系统。

二、填空题

1.操作系统是计算机系统中的一种系统软件，它以尽可能合理、有效的方式组织和管理计算机的 软件和硬件资源 ，并控制程序的执行，使整个计算机系统高效的运转。

2.在多道程序设计环境下，操作系统的主要特征为 并发性和共享性 。

3.进程是由程序、数据和 进程控制块 组成的。进程的 动态性 和并发性是进程的两个最重要的属性。

4.并发进程中涉及相同变量的程序段叫做 临界区 ，对这些程序段要互斥 执行。

5.在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是1＜k＜m。

6.程序经编译或汇编以后形成目标程序，其中的指令顺序是以0作为参考地址进行编址的，这些地址称为 逻辑地址;（或相对地址、虚拟地址;虚地址 ）。

7.在UNIX系统中，对文件镜像控制和管理的数据结构称做 文件控制块 。

8.在一个单CPU系统中，若系统有N个用户进程（N>1），且当前CPU为用户态，则处于阻塞状态的用户进程数最多为_n-1个，最少为_0个。

9.考虑下图的段表：

那么，逻辑地址（2，88）对应的物理地址是 178；逻辑地址（4，92）对应的物理地址是 2044 。

10.进程在运行过程中，运行态和阻塞态都可能变为就绪态_。

11.并发 和 共享 是操作系统的两个最基本的特征，二者之间互为条件。

12.在WINDOWS系统中，对文件控制和管理的数据结构称做 树形目录结构 。

13.将分区管理发展成分页管理的主要目的是 提高内存的利用率 。

14.某程序运行时经常需打印中间结果。计算时，该进程处于__运行_态，打印时处于阻塞____态。

15.计算机中CPU的工作状态分为系统态和用户态两种。系统态运行系统程序，用户态运行 应用 程序。

16.文件转储的方法有两种：全量转储和增量转储 。

17.操作系统中采用 Spooling 技术 技术可以实现以空间换取时间。

18.磁盘属于块设备，信息的存取单位是以 固定数据块 为单位进行的；磁盘的I\O控制主要采用DMA 控制方式。

19.虚拟存储器管理依据的基础是程序运行的局部性原理; 在请求分页管理方式中，页表中的状态位用来指示对应页是否以调入内存, 修改位用来指示对应页在内存中是否被修改过。

20.现代计算机中，在 控制下，磁盘设备与主存之间进行信息交换不需要CPU的频繁干预就可以完成。

21.操作系统的四个基本特征是 并发 、 共享 、 虚拟。和 异步 。

22.将程序装入内存的方式有： 绝对装入方式 、 可重定位装入方式 和 动态运行时装入方式 。

23.响应时间 用于评价分时操作系统性能，是选择分时操作系统中进程调度算法的重要准则之一；
截止时间 是用于评价实时系统性能的重要指标。

24.按文件的物理结构分为 索引文件 、 顺序文件 和 链接文件等三类文件。

25.文件目录生成方法有 和 两种。

26.Spooling技术 是用于将一台独占设备改造成共享设备的一种行之有效技术。

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

28.撤消进程 和 剥夺资源 是解除死锁的两种常用方法。

29.根据文件的逻辑结构，文件分为 记录式文件 和 流式文件 。

30.死锁产生的主要原因是 资源竞争 和 进程推进顺序非法 。

31.为了使作业的平均周转时间最短，应该选择 短作业优先 调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择 立即抢占的高优先权 调度算法；而分时系统则常采用 时间片轮转 调度算法。

32.线程已在许多系统中实现，通常的线程实现方式有 继承Thread类 和 实现Runnable接口 。

33.将分区管理发展成分页管理的主要目的是 提高内存利用率 。

34.操作系统的基本分类有 批处理操作系统、分时操作系统、实时操作系统。

35.虚拟存储器最基本特征是 交换性 ；最重要特征是 多次性 。

36.应用程序独立于具体使用的物理设备叫 设备独立性 。

37.常用避免死锁的算法是 银行家算法 ，检测死锁的依据是 。

38.通道分为 颜色信息通道 、专色通道 和 Alpha通道 三种类型。

40.进程的基本状态分为 就绪态 、执行态 和 阻塞态 三种类型。

三、选择题

1． 下面有关并发性的定义中，正确的是（C ）。
A. 并发性是指若干事件在同一时刻发生
B. 并发性是指若干事件在不同时刻发生
C. 并发性是指若干事件在同一时间间隔内发生
D. 并发性是指若干事件在不同时间间隔内发生

2． 引入多道程序的主要目的是（ B）。
A. 提高设备的利用
B. 提高CPU的利用率
C. 提高设备与CPU的并行性
D. 都不对

3． 进程状态由就绪态转换为运行态是由（C ）引起的。
A. 中断事件
B. 进程状态转换
C. 进程调度
D. 为程序创建进程

4.通过撤销进程可以进行死锁恢复，还可以采用（ B ）方法解除死锁。
A. 阻塞进程
B. 资源剥夺
C. 提高进程优先级
D. 降低进程优先级

5.把作业地址空间的逻辑地址转换为物理地址的过程叫做（ A ）
A.地址重定位 B. 动态装入 C. 静态装入 D. 都不正确

6．（ B）是解决进程间同步与互斥的一对低级通信原语。B、P原语和V原语
A. Lock和unlock B. wait和signal C. W和S D. Send和receive

7．作业从进入后备队列到被调度程序选中的时间间隔称为（C ）。
A. 就绪时间 B. 响应时间
C. 等待时间 D. 周转时间

8．在固定分区分配中，每个分区的大小是（ C）。
A. 相同 B. 随作业大小变化
C. 可以不同但预先固定 D.可以不同但根据作业大小固定

9．在存储器管理中，采用覆盖与交换的目的是（ C）。
A. 实现主存共享
B. 物理上扩充主存
C. 节省主存空间
D. 提高CPU的利用率

10．实现虚拟存储器的目的是（ B）。
A. 扩充物理主存
B. 逻辑上扩充主存
C. 逻辑上扩充外存
D. 都不对

11．有m个进程共享一个临界资源，采用信号量进行管理，则信号量值的可能变化范围为（ B）
A.0~ -（m-1） B.1~ -（m-1）C.1~ -m D. 都不对

12．文件系统中路径名由（ C）组成。
A. 磁盘符和目录名
B. 目录名和文件名
C. 磁盘符、目录结构的各个目录名、文件名
D. 磁盘符、根目录名、文件名

13.碎片是指（ D ).
A. 存储分配完成后所剩的空闲区
B. 没有被使用的存储区
C. 不能被使用的存储区
D. 未被使用，而又暂时不能使用的存储区

14．采用SPOOLING技术的目的是（A ）。
A. 提高独占设备的利用率 B. 提高主机效率
C. 减轻用户编程负担 D. 提高程序的运行速度

15.文件系统采用二级文件目录可以（ D）。
A. 缩短访问主存储器的时间
B. 实现文件共享
C. 节省内存空间
D. 解决不同用户间的文件命名冲突

16.批处理系统的主要缺点是（ C）。
A. CPU利用率较低 B. 不能并发 C. 缺少交互性 D. 自动化程度低

17.在操作系统中同时存储多个进程，它们（ C）
A.不能共享系统资源 B.不能调阅同一段程序代码
C.可以共享允许共享的系统资源 D.可以共享所有的系统资源

18.在下面的叙述中，正确的是（B ）C？
A.同一进程或不同进程内的线程只能串行执行
B. 同一进程或不同进程内的线程都可以并发执行
C. 同一进程的线程可以并发执行，但不同进程内的线程不能并发执行
D. 同一进程的线程不能并发执行，但不同进程内的线程可以并发执行

19.进程在处理器上执行时（D ）。
A. 进程之间是无关的，具有封闭特性
B. 进程之间是有交往的，相互依赖、相互制约、具有并发性
C. 具有并发性，即同时执行的特性
D. 进程之间可能是无关的，但也可能是有依赖关系的

20.在操作系统中，wait，signal操作是一种（D ）。
A. 机器指令
B. 系统调用命令
C. 作业控制命令
D. 低级进程通信原语

21.在调度算法中，若所有作业同时到达，使作业平均等待时间最短的算法是（ B）。
A. FCFS B. 短作业优先
C. 优先级 D. 响应比高者优先

22.设某个系统共有同类资源10个，且每个进程最多申请的资源数为4，则该系统不会发生死锁的最多进程数是（ B）。？
A. 2 B. 3 C. 4 D. 5

23.（D）调度算法与作业的估计运行时间有关。
A.时间片轮转 B. 先来先服务 C. 优先级调度 D.短作业优先

24.作业在执行中发生了缺页中断，经操作系统处理后，应该让其执行（C ）。
A. 第一条可执行指令 B. 被中断的前一条指令
C. 被中断的指令 D. 被中断的后一条指令

25.在操作系统中，利用spooling技术来模拟独占设备的I\O操作，叫做（ C）。
A. 共享设备 B. 逻辑设备
C. 虚拟设备 D.物理设备
26.（ D ）实现了页式和段式两种存储方式的优势互补。
A. 请求分页管理 B. 可变式分区处理
C. 段式管理 D. 段页式管理
27.虚拟存储技术不能以（ A ）为基础实现。
A. 分区存储管理 B. 段式存储管理
C. 页式存储管理 D. 段页式存储管理
28.用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A ）功能实现的。
A. 设备独立性 B. 设备分配
C. 缓冲管理 D. 虚拟设备
27. 系统的通道数较少时，可能会产生瓶颈现象。下面（ A）不是解决此类问题的有效方法。？
A. 提高CPU的速度 B. 采用虚拟设备技术
C. 在设备上增加一些硬件缓冲区 D. 增加设备与通道之间的通路
28. 文件系统实现“按名存取”主要是通过（ B ）。
A. 查找位示图 B. 查找文件目录
C. 查找页表 D. 地址变换机构
29. 按用途分类，文件类型可分为（ C ）。
A. 源文件. 目标文件. 执行文件 B. 读文件. 读写文件. 执行文件
C. 系统文件. 用户文件. 库文件 D. 有结构文件. 无结构文件. 记录文件
30. 通过功能扩充, 把原来独占的设备改造成若干用户共享的设备, 该设备称为( C )
A. 存储设备 B. 系统设备 C. 虚拟设备 D. 用户设备
34.操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（ A）.
A. 一级目录结构 B. 二级目录结构
C. 树形目录结构 D. 以上三个答案都不对
31. 一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（C ）。
A. 运行态－就绪态－阻塞态 B. 阻塞态－就绪态－运行态
C. 就绪态－运行态－阻塞态 D. 就绪态－阻塞态－运行态
32. 操作系统采用（ B ）后，实现以空间换取时间的技术。？
A.SPOOLING技术 B.虚拟存储技术 C.通道技术 D.覆盖技术
33. 在下列解决死锁的办法中，属于死锁预防策略的是（C ）。
A、化简进程的资源分配图　B、银行家算法 C、资源有序分配法 D、死锁检测法
34. 在作业调度算法不包括（ C ）。
A、先来先服务算法 B、响应比最高者优先算法
C、银行家算法 D、计算时间短的优先算法

35.死锁的解除方法有（ C ）。
A、允许进程共享资源 B、静态分配资源
C、剥夺资源 D、采用银行家算法

36.当前进程因时间片用完而释放处理机时，该进程应转变为( C )状态。
A、.运行 B、阻塞 C、就绪 D、完成

37.Windows操作系统文件目录管理采用( )方法。？
A、链接法 B、文件控制块 C、索引结点 D、两级目录

38.系统功能调用是（ C ）。
A、语言中的库程序 B、用户编写的子程序
C、操作系统向应用层提供的接口 D、文件系统操作的方法

39.wait（）/signal（）原语操作是在（A ）上的操作。
A、信号量 B、缓冲区
C、进程 D、临界区

40.为了实现设备的独立性，操作系统让用户使用（A ）。
A、逻辑设备名 B、独立设备名
C、物理设备名 D、共享设备名

41.按文件的数据形式分（A ）。
A、源文件、目标文件、执行文件；
B、读文件、读写文件、执行文件；
C、系统文件、用户文件、库文件；
D、有结构文件、无结构文件、记录文件。

42.在操作系统中，利用spooling技术来模拟独占设备的I\O操作，叫做（ C）。
A. 共享设备； B. 逻辑设备； C. 虚拟设备； D.物理设备。

43.（ D ）实现了页式和段式两种存储方式的优势互补。
A. 请求分页管理； B. 可变式分区处理；
C. 段式管理； D. 段页式管理。

四、判断题

1.死锁是指系统中的全部进程都处于阻塞状态。❌
2.响应时间是指从作业提交给系统到作业完成的时间间隔。❌周转时间
3. 分时系统的用户具有独占性，也就是说，一个分时用户可以独占计算机系统的资源。❌
4. 分页式存储管理中，在一个系统中，根据需要，页面的大小是可以不相等的。❌
5. 磁盘是用来存放文件和数据的，因此可以说磁盘仅仅是用作文件系统的存储设备。❌
6.程序的并发执行时指同一时刻有两个以上的程序，它们的指令都在同一处理器上执行。❌
7.请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一半。❌
8.可顺序存放的文件不一定能随机存取，但是，凡可随机存取的文件都可能顺序存取。✔️
9. 周转时间是指从作业提交给系统到作业完成的时间间隔。✔️
10.在虚存系统中，作业拥有的是最大地址空间受系统地址结构限制。❌
11.实时操作系统交互性比分时操作系统强。❌
12.死锁是与时间有关的一种错误。✔️
13.FCB是系统进程存在的唯一标志。❌PCB
14.通过磁盘容错技术防止由自然因素造成的文件不安全性。❌系统因素
15.在实现存储器共享和保护方法中，分页存储比分段存储更为方便。❌
16. 在分段存储管理中，段间存在碎片，而段内不存在碎片的问题。✔️
17.设备驱动程序是主存与I/O设备之间的通信程序。✔️
18.缺页中断是指在指令执行期间产生并处理的特殊中断。✔️
19.分时系统中，时间片设置得越小，则平均响应时间越短。❌
20.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。✔️
21.Linux sus是一个多用户、多任务的操作系统。✔️
22.系统处于不安全状态必然导致系统死锁。❌
23.CPU利用率随着进程并发度的增长而提高。❌
24.属于同一个进程的多个线程可共享进程的程序段、数据段。✔️
25.对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散分配方式。✔️
26.在仅提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU。
27.请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。✔️
28.由于设备驱动程序与硬件紧密相关，所以系统中配备多少个设备就必须配备同样数量的设备驱动程序。❌
29.文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。❌

五、简答题

1、什么是虚拟存储器？ 并举例说明操作系统如何实现虚拟内存的？。
虚拟存储器是指通过硬件和软件措施为用户提供一个容量比实际主存大得多，速度比主存快的并不实际存在的存储器。操作系统要实现虚拟内存，必须进行动态地址翻译：每条内存访问地址均需进行动态翻译，如果该地址不在内存中，即从外存调入，从而实现虚拟存储器。

2、什么叫文件系统？简述文件系统的主要功能。
操作系统中对文件进行管理的部分。1、 实现文件名到文件空间的映射。 2、 实现文件存储空间的分配与回收。 3、 实现文件目录的操作管理。 4、 提供文件的共享以及保护与保密措施。 5、 实现用户要求的各种文件操作。

3、简述SPOOLing系统组成和特点。
SPOOLing系统的组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。SPOOLing技术的特点：(1)提高了I/O速度。(2)将独占设备改造为共享设备。(3)实现了虚拟设备功能。

4、简述操作系统的容错技术。
所谓“容错技术”，是指用增加冗余资源的方法来掩盖故障造成的影响，使系统在元器件或线路有故障或软件有差错时，仍能正确地执行预定算法的功能。因此，容错技术也称为冗余技术或故障掩盖技术。计算机信息系统的容错技术通常采用硬件冗余(多重结构、表决系统、双工系统等)、时间冗余(指令复执、程序重试等)、信息冗余(校验码、纠错码等)、软件冗余(多重模块、阶段表决等)等方法

5、试分析分段系统实现地址映射的机制。
在分段系统中，用户可用二维地址表示程序中的对象，但实际的物理内存仍是一维的字节序列。为此，必须借助段表把用户定义的二维地址映射成一维物理地址。

6、什么叫驱动程序？简述其功能。
驱动程序是一种可以使计算机和设备进行相互通信的特殊程序。它的功能是使操作系统能够正确识别、管理、使用相应的硬件设备。
指的是设备驱动程序，是一种可以使计算机和设备进行相互通信的特殊程序。功能:驱动程序主要作用是计算机系统与硬件设备之间完成数据传送的功能，只有借助驱动程序，两者才能通信并完成特定的功能。驱动程序是介于操作系统与硬件之间的媒介，实现双向的传达，将硬件设备本身具有的功能传达给操作系统，同时也将操作系统的标准指令传达给硬件设备

7、简述预防死锁与检测死锁的方法。
做法一：如果系统当前存在的资源数量能够满足进程的资源需要便一次性地为进程分配其所需的全部资源；在该进程完成之后再一次性地回收全部资源。这个做法被称作摒弃“请求和保持”条件该方法可以预防死锁。 做法二：当系统中某些进程在已经占有一定数量资源的情况下又提出新的资源请求时操作系统不能立即满足该进程的需求时该进程必须立即释放它已经占有和保持的所有资源待以后需要时再重新申请；这种可以剥夺进程资源的做法可以有效地防止死锁的产生。被称作摈弃“不剥夺”条件。死锁检测:，用死锁定理进行，直接从一个只被分配的进程出发，一条边一条边的舍弃资源请求，直至结束

8、试分析进程和线程的关系。
每个进程都有相应的线程，在执行程序时，实际上是执行相应的一系列线程。进程是资源分配的最小单位，线程是程序执行的最小单位。

9、什么是死锁定理？它的作用是什么？
S为死锁状态的充分必要条件是：当且仅当S状态的资源分配图是不可完全简化的。该充分条件被称为死锁定理。
作用：检测死锁

10、文件目录如何构成？多级目录的作用是什么？
一级目录，二级目录，多级目录
解决文件的重名与共享

11、在I/O系统中，包含这些软件（或程序）：设备独立性软件、中断处理程序、用户层软件、设备驱动程序，试说明它们的层次关系，并指出其各软件（或程序）的作用。

12、试比较用户级线程和内核支持线程的关系。

1. 用户级线程:仅存在于用户空间中的线程,无须内核支持。这种线程的创建、撤销、线程间的同步与通信等功能,都无需利用系统调用实现。用户级线程的切换通常发生在一个应用进程的诸多线程之间,同样无需内核支持。(2)内核支持线程:在内核支持下运行的线程。无论是用户进程中的线程,还是系统线程中的线程,其创建、撤销和切换等都是依靠内核,在内核空间中实现的。在内核空间里还为每个内核支持线程设置了线程控制块,内核根据该控制块感知某线程的存在并实施控制。

13、什么是文件系统？它的作用是什么？
是操作系统用于明确存储设备，或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法。实现对文件的按名存取

14、缺页中断的特殊性表现在哪些方面？

15、简述分时操作系统和实时操作系统的应用场合。
实时操作满足多任务，抢先调度，任务间的通讯与同步，任务与中断间的通信 分时系统满足，交互性，多路性，独立性，及时性。实时操作系统主要应用领域主要应用于过程控制、数据采集、通信、多媒体信息处理等对时间敏感的场合。例如：机器人的运动控制、无人驾驶等
分时操作系统主要应用领域现在流行的PC，服务器都是采用这种运行模式，即把CPU的运行分成若干时间片分别处理不同的运算请求。

16、什么是文件分级安全管理体系？

17、简述多级反馈队列进程调度算法。
1、进程在进入待调度的队列等待时，首先进入优先级最高的Q1等待。　　2、首先调度优先级高的队列中的进程。若高优先级中队列中已没有调度的进程，则调度次优先级队列中的进程。例如：Q1,Q2,Q3三个队列，只有在Q1中没有进程等待时才去调度Q2，同理，只有Q1,Q2都为空时才会去调度Q3。　　3、对于同一个队列中的各个进程，按照时间片轮转法调度。比如Q1队列的时间片为N，那么Q1中的作业在经历了N个时间片后若还没有完成，则进入Q2队列等待，若Q2的时间片用完后作业还不能完成，一直进入下一级队列，直至完成。　　4、在低优先级的队列中的进程在运行时，又有新到达的作业，那么在运行完这个时间片后，CPU马上分配给新到达的作业（抢占式）。

18、什么叫缓冲区？简述缓冲区的类型。
类型：点的缓冲区分析;
线的缓冲区分析;
面的缓冲区分析;
缓冲区又称为缓存，它是内存空间的一部分。也就是说，在内存空间中预留了一定的存储空间，这些存储空间用来缓冲输入或输出的数据，这部分预留的空间就叫做缓冲区。缓冲区根据其对应的是输入设备还是输出设备，分为输入缓冲区和输出缓冲区。单缓冲;双缓冲;环形缓冲;缓冲池

19、 什么是进程控制块？
用于进程管理的进程表,通常进程表又被称为进程控制块PCB。 进程控制块PCB的作用 (1) 作为独立运行基本单位的标志。 (2) 能实现间断性运行方式。 (3) 提供进程管理所需要的信息。 (4) 提供进程调度所需要的信息。 (5) 实现与其它进程的同步与通信。
操作系统用进程控制块来描述进程的基本情况以及运行变化的过程;进程控制块是进程存在的唯一标志;每个进程都在操作系统中有一个对应的进程控制块;操作系统管理控制进程运行所用的信息集合是进程控制块

20、分页式存储管理与分段式存储管理的主要区别是什么？
分页式 分段式 线性地址空间 二维地址空间 页是信息的物理单位 段是信息的逻辑单位,具有完整意义 页的大小固定,由系统划分,对用户透明 段长度不确定,且可变,用户可见 以页为单位分配主存空间,克服了碎片 以段为单位分配主存空间,段间产生碎片 便于动态连接、动态增长、存储保护和共享

21、 文件目录的作用是什么？文件目录项通常包含哪些内容?
文件目录是文件名与文件所在文件存储器位置的一张映射表。文件系统依据它实现用户的按名存取文件。文件目录由若干目录项组成,每个目录项记录一个文件的管理和控制信息。包括:文件名、文件的类型、文件在文件存储器的位置、文件的存取控制信息、文件的创建、访问和修改信息等。

22、试比较用户级线程和内核支持线程的关系。

答:(1)用户级线程:仅存在于用户空间中的线程,无须内核支持。这种线程的创建、撤销、线程间的同步与通信等功能,都无需利用系统调用实现。用户级线程的切换通常发生在一个应用进程的诸多线程之间,同样无需内核支持。(2)内核支持线程:在内核支持下运行的线程。无论是用户进程中的线程,还是系统线程中的线程,其创建、撤销和切换等都是依靠内核,在内核空间中实现的。在内核空间里还为每个内核支持线程设置了线程控制块,内核根据该控制块感知某线程的存在并实施控制。
（1） 它们之间的差别在于性能。（2） 内核支持线程是OS内核可感知的，而用户级线程是OS内核不可感知的。（3） 用户级线程的创建、撤消和调度不需要OS内核的支持。（4） 用户级线程执行系统调用指令时将导致其所属进程被中断，而内核支持线程执行系统调用指令时，只导致该线程被中断。（5） 在只有用户级线程的系统内，CPU调度还是以进程为单位，处于运行状态的进程中的多个线程，由用户程序控制线程的轮换运行；在有内核支持线程的系统内，CPU调度则以线程为单位，由OS的线程调度程序负责线程的调度。（6） 用户级线程的程序实体是运行在用户态下的程序，而内核支持线程的程序实体则是可以运行在任何状态下的程序。

六、编程题

1、设有4个进程P1、P2、P3、P4，它们的运行顺序是：进程P1运行结束后，P2、P3可以并行运行，当P2、P3结束后，P4方可执行。试利用信号量操作编写按此顺序运行的程序。
解：

semaphore S1=0；semaphore S2=0；semaphore S3=0；semaphore S4=0；
//四个互斥信号量
P1（）｛
…
V（S1）；
V（S2）；
…
｝
P2（）｛
…
P（S1）；
V（S3）；
…
｝
P3（）｛
…
P（S2）；
V（S4）；
…
｝
P4（）｛
…
P（S3）；
P（S4）；
…｝

2、利用信号量机制解决生产者和消费者问题。
要求：
1、设置信号量并初始化；
2、用类语言对程序加以描述。

int in= 0, out= 0;         //
item buffer[n];          //缓冲池有n个缓冲区
semaphore mutex= 1, empty =n, full= o; //mutex 互斥信号量，empty空缓冲区数量，full满…
void producer（）{
do{
producer an item nextp;
…
wait(empty);
wait(mutex);
buffer[in] = nextp; in= (in+l) % n;
signal(mutex);
signal(full);
}while(TRUE);
}
void consumer(){
do {
wait(full);
wait(mutex);

nextc = buffer[out];
out= (out+1) % n;
signal(mutex);
signal(empty);
consumer the item in nextc;
…
}while(TRUE);
void main(){
cobegin
producer();consumer);
coend
}