21.说明进程的结构、特征和基本状态。

答：结构：PCB (进程控制块)+程序+数据集合。

特征：动态性、并发性、独立性、制约性、结构性。考研励志文章

基本状态：就绪态、执行态、等待态。

22.在生产者—消费者问题中，如果缺少了signal(full)或signal(empty)，对执行结果会有什么影响?

23.页式和段式内存管理有什么区别?怎样才能实现共享和保护?

答：段式与页式存储管理的比较如下表所示。

段式页式

分段由用户设计划分，每段对应一个相应的的程序模块，有完整的逻辑意义。分页用户看不见，由操作系统为内存管理划分。

段面是信息的逻辑单位页面是信息的物理单位

便于段的共享，执行时按需动态链接装入。页一般不能共享

段长不等，可动态增长，有利于新数据增长。页面大小相同，位置不能动态增长。

二维地址空间：段名、段中地址;段号、段内单元号一维地址空间

管理形式上象页式，但概念不同往往需要多次缺页中断才能把所需信息完整地调入内存

实现页(段)的共享是指某些作业的逻辑页号(段号)对应同一物理页号(内存中该段的起始地址)。页(段)的保护往往需要对共享的页面(段)加上某种访问权限的限制，如不能修改等;或设置地址越界检查，对于页内地址(段内地址)大于页长(段长)的存取，产生保护中断。

24.在哲学家算法中，是否能防止或解除死锁?为什么?

答：银行家算法部分防止和解除死锁，因为它只能根据安全状态防止部分死锁，没有防止和解除所有死锁的能力。

25.在原语执行期间，是否可以响应中断?为什么?

答：原语执行期间可以响应中断，只是不能进行进程切换。

26.不同用户的不同任务之间的进程是有临界区?为什么?请举例说明。

答：完全可能有临界区，如打印程序是可以由不同用户的不同进程使用，但是只能有一个进程在某一时刻进入。

27.文件目录有何作用?

答：实现文件目录到物理地址的转换。

28.什么是文件的逻辑结构和物理结构?

文件的逻辑结构(文件的组织)：从用户角度看到的文件的全貌，也就是它的记录结构，包括流式文件、顺序文件、索引文件和索引顺序文件。

文件的物理结构(文件的存储结构)：文件在外存上的存储组织形式，包括连续文件、串联文件和索引文件。

29.请说明系统利用缓冲池进行输入操作的过程。(7分)

收容输入：数据从设备输入到缓冲池

hin = get-buf (emq);

数据装入hin中;

put-buf (inq, hin)：;

提取输入：数据从缓冲池输入到内存

sin = get-buf (inq);

数据从sin中提走;

put-buf (emq, sin);

30.什么是虚拟存储器，它有什么特点?

答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

31.比较基于索引节点和基于符号链的文件共享方法。(8分)

答：基于索引节点的文件共享是在文件的目录中填上需要共享文件的索引节点的序号，在索引节点中加上用户计数。基于符号链的文件共享是建立一种特殊的链接文件，内容为需要共享的文件的路径和名字，访问该文件时，根据路径找到共享的文件。基于索引节点的文件共享访问速度快，但可能使索引节点指针悬空;基于符号链的文件共享安全，但访问速度慢，要占用索引节点。