专业课学习记录11（2003）

1.直接插入排序

银行家算法是一种有效的死锁避免算法，静态分配策略则是一种有效的死锁预防算法

在操作系统教科书中，解决进程互斥和进程同步问题的基本机制有信号量 临界区和消息传递。

2.操作系统的处理器分为哪三个层次？这三个层次的处理器调度的作用分别是什么？
1.作业调度（高级调度）：选择处于后备状态的作业分配资源，发生频率最低
2.内存调度（中级调度）：选择暂时不能运行的进程调出内存，发生频率中等
3.进程调度（低级调度）：选择就绪队列中合适的进程分配处理机，发生频率最高

3.请叙述文件目录的功能
文件目录的主要作用是将文件名转换为文件在外存的物理位置，实现按名存取的功能，是操作系统对文件实施统一管理。
其他作用：
1.实现按名存取，即用户只须向系统提供所需访问的文件的名字，便能够快速正确的找到指定文件在外存上的存储位置，这是目录管理中最基本的功能。
2.提高对目录的检索速度，通过合理地组织目录结构的方法，加快对目录的检索速度，从而提高对文件的存取速度。
3.文件共享，在多用户系统中，允许多个用户共享同一个文件
4.允许文件重名，系统应允许不同的用户对不同的文件采用相同的名字，以便用户按照自己的习惯给文件命名和使用文件。

4.什么是虚拟存储器？引入虚拟存储技术的好处是什么?
虚拟存储器是硬件异常，硬件地址翻译，主存，磁盘文件和内核文件的完美交互，它为每个进程提供了一个大的，一致的和私有的地址空间。虚拟存储技术的好处：1.它将主存看成是一个存储在磁盘上的地址空间的高速缓存，在主存中只保存活动区域，并根据需要在磁盘和主存之间来回传送数据，通过这种方式，它高效地使用了主存。
2.它为主存提供了一致的地址空间，从而简化了存储器管理。
3.它保护了每个进程的地址空间不被其他进程所破坏。

虚存的应用需求是小内存中运行大程序
虚存可行性的基础是程序的局部性原理
虚存实现的主要技术是部分装入和部分对换。主存/辅存独立编址统一使用
虚存实现的主要支撑硬件是动态重定位设施和快速磁盘
从原理上来，虚存空间大小等于计算机地址总线宽度

5.请叙述电梯调度算法的基本思想
电梯调度算法的思想：当设备无访问请求时，磁头不动，当访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描，否则改变移动方向，并未经过的访问请求服务，如此反复。

6.计算机系统的可靠性，计算机系统的安全性
计算机系统的安全性和可靠性是两个概念，可靠性指硬件系统正常持续运行的程度，目标为反故障；安全性是指不因人为疏忽和蓄谋作案而导致信息资源被泄漏，篡改和破坏。目标是反泄漏。关系：可靠性是安全性的基础，安全性比可靠性更为复杂

7.死锁，饥饿
死锁问题指的是一组进程如果都获得了部分资源，还想要得到其他进程所占用的资源，最终索引的进程陷入阻塞状态，饥饿问题指的是一个进程由于其他进程总是优先于它而无限期拖延。
关系：都是因为等到临界资源而导致无法运行
区别：死锁是因为相互竞争临界资源而导致的相互阻塞状态，在无外力作用下，进程集合中所有进程都无法运行，饥饿是因为进程优先项和算法原因使得其请求的资源在有优先项较多的进程诉求的同时长时间不会分配给它。

8.同步.互斥
同步：为了完成共同任务完成的并发进程给予某个特定来协调其活动，因为在某些位置上决定执行的先后次序而等待，传递信号或消息所产生的协作制约关系。
互斥：若干进程为了争夺资源而产生的竞争制约关系
关系：本质上，互斥是一种特殊的同步，因为它也是进程之间的执行次序上的一种协调

9.文件目录.目录文件
文件目录记录文件的管理和说明信息，如文件名字，长度，属性，外存位置等信息，用于对单个文件的控制。把同一个卷上的若干的文件目录组成一个单独的文件，由于它是由文件目录组成的，故称目录文件，它用于对整个文件系统的管理。