OS操作系统复习考点.docVIP

OS操作系统复习考点 知识与理解（判断、选择） 概念： PCB：是进程实体的一部分，是进程程序存在的唯一标识，也是操作系统中最重要的结构体类型的数据结构 进程同步：异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程注：详细可查看附件进程三种基本状态间转换.swf 产生死锁的必要条件，死锁避免的基本思想，死锁预防与死锁避免的区别. 产生死锁必要条件：互斥条件、占有并请求条件、不可剥夺条件、循环等待条件 死锁避免的基本思想：系统在运行过程中采取动态的资源分配策略，保证系统不进入可能导致系统陷入死锁状态的所谓不安全状态以避免死锁发生； 死死锁预防与死锁避免的区别：死锁避免不对进程申请资源加任何限制，而是对进城提出的每一次资源请求进行动态检查，并根据检查结果决定是否分配资源以满足进程的请求 在虚拟页式管理中影响缺页中断率的因素. 1.页面调度算法不合理 2.分配给进程的内存块数太少 3.页面大小的选择不合理 4.用户程序编制的方法不合适 多级目录结构的优点，目前常用的文件共享方式的种类，其中UNIX操作系统所采用哪一种共享方式. 优点：1.解决了命名冲突问题 2.提高了检索效率 3.易于实现文件的共享和保护 4.便于用户分类管理文件 目前常用文件共享方式： 基于路径名的共享方式 2.基于索引节点的共享方式 3.基于符号连接的共享方式 其中UNIX操作系统采用的是基于索引节点的共享方式 目前系统对文件目录的检索方式的主要方法，磁盘空间分配算法用的数据结构，常用的文件保护和保密的方法. 目录检索方式：1.顺序检索法 2.Hash检索方法 磁盘空间分配算法用的数据结构：空闲文件目录、控线连接、位示图 常用文件保护和保密方法：隐藏文件目录、设置口令和用密码（加密） 其缺点是：没有考虑到系统中各种资源的充分利用；短作业用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。 2.短作业优先算法：该算法总是优先选择估计运行时间最短的作业。 首先，我们依照短作业优先算法确定作业调度顺序、完成时间、周转时间 调度顺序 作业号 提交时间 运行时间 完成时间 周转时间 1 1 10:00 2H 12:00 2H 2 3 10:15 0.25H 12:15 2H 3 2 10:06 1H 13:15 3.15H T=(2H+2H+3.15H)/3=2.38 W=(2H/2H+2H/0.25H+3.15H/1H)/3=4.05 该算法的优点是：得到最短的作业平均周转时间。 其缺点是：长作业可能出现“饥饿”现象（即不断的有短作业进入调度序列，而长作业长期不能得到运行的现象） 3.最高响应比算法：该算法优先选择响应比最高的作业运行。（响应比R定义为：系统对作业的响应时间与作业估计运行时间的比值，其算法为R=1 + 作业等待时间/估计运行时间） 首先，我们依照最高响应比算法确定作业调度顺序、完成时间、周转时间 在运行完作业1后，时间为12:00，其它2个作业都已提交，它们在系统中的等待时间分别为1.9H、1.75H，此时它们的响应比分别为： 作业2：R=1+1.9H/1H=2.9 作业3：R=1+1.75H/0.25H=8 所以第二个所要运行的作业为作业3，当作业3完成后，只剩下作业2还未运行，所以则有下表所示作业调度顺序： 调度顺序 作业号 提交时间 运行时间 完成时间 周转时间 1 1 10:00 2H 12:00 2H 2 3 10:15 0.25H 12:15 2H 3 2 10:06 1H 13:15 3.15H T=(2H+2H+3.15H)/3=2.38 W=(2H/2H+2H/0.25H+3.15H/1H)/3=4.05 该算法的优点是：它克服了上述两种算法的缺点，结合了上述两种算法的优点。 其缺点是：每次调度都需要针对后备作业队中的所有作业计算响应比并进行比较选择，系统会付出较大的时空开销。 能判断可变长分区管理中“FF、BF、WF”三种适应分配算法下，作业分配问题. 假设主存中按地址顺序依次有4个空闲分区，空闲分区大小依次为16K、14K、5K、30K，现有3个作业A、B、C，他们各自需要主存空间为15K、16K、15K，请使用FF、BF、WF三种适应算法将这3个作业装入主存 1.FF（最先适应分配算法）：空闲分区表的表目是按相应分区的地址大小以顺序递增排列的。分配时顺序查找空闲分区表，找到第一个能满足作业要求的空闲分区将作业装入。 按照FF算法将A、B、C装入主存的示意图如下： 由图示可见，此分配算法无法将C作业装入内