SKPrimin的博客

磁盘调度 实验内容：编写一个程序处理磁盘调度中寻道时间的策略。 实验目的：磁盘调度中寻道时间直接影响到数据访问的快慢，处理好磁盘寻道时间是关键。 实验题目： 采用先来先服务策略处理 采用最短寻道策略处理 实验原理 先来先服务(FCFS) 优点：公平、简单，每个进程的请求都能依次得到处理 缺点：未对寻道进行优化，平均寻道时间较长 流程图 最短寻道时间优先(SSTF) 优点：平均每次磁头移动距离较近；寻道性能比 FCFS 好，但不能保证寻道时间最短 缺点：不能保证平均寻道时间最短且有可能引起某些请求的饥

虚拟存储 实验内容：模拟请求分页虚拟存器管理技术中的硬件地址变换、缺页中断以及页式淘汰算法，处理缺页中断。 实验目的：清楚认识请求分页管理。 最佳(Optimal)置换算法 其所选择的被淘汰页面将是以后永不使用的，或许是在最长（未来）时间内不再被访问的页面。 采用最佳置换算法，可保证获得最低的缺页率。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aBqPit9W-1639662420975)(虚拟存储.assets/image-20211216091344590.png

作业调度 FCFS SJF java 实验内容 设计调度算法，模拟实现作业调度。 实验目的 巩固和加深作业调度的概念。 实验题目 设计先来先服务调度算法 先来先服务(FCFS)调度算法：FCFS是最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，或者说它是优先考虑在系统中等待时间最长的作业，而不管该作业所需执行时间的长短，从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程，然后把

非抢占式优先权调度 非抢占式静态优先权调度策略：静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。一般地，优先权是利用某一范围内的一个整数来表示的，例如，0～255中的某一整数，当数值愈大时，其优先权愈低。 非抢占式优先权调度：系统一旦把处理机分配给就绪队列中优先权最高的进程后，该进程便一直执行下去，直至完成；或因发生某事件使该进程放弃处理机时，系统方可再将处理机重新分配给另一优先权最高的进程。 数据结构和符号说明 本调度算法的数据结构PCB共包含了四个公共变量``，四个私有变量timeS

时间片轮转调度 时间片轮转调度策略：在轮转(RR)法中，系统将所有的就绪进程按FCFS策略排成一个就绪队列。系统可设置每隔一定时间(如30 ms)便产生一次中断，去激活进程调度程序进行调度，把CPU分配给队首进程，并令其执行一个时间片。当它运行完毕后，又把处理机分配给就绪队列中新的队首进程，也让它执行一个时间片。这样，就可以保证就绪队列中的所有进程在确定的时间段内，都能获得一个时间片的处理机时间。 数据结构和符号说明 本次的PCB类数据结构有三个公共变量，五个私有变量，一个标志变量，以及一个时时返回给调

死锁的避免 实验内容 模拟进程的资源分配算法，了解死锁的产生和避免的办法。 实验目的 了解系统的资源分配情况，保证进程的资源请求和系统不会出现死锁。 实验题目 用银行家算法实现资源分配。 流程图 银行家算法核心流程图 安全性检查流程图 数据结构及符号说明 Proces进程类 构造器设置为(String pName, int[] pMax, int[] pAllocation, int[] pNeed)。创建进程时必须有（进程名，最大资源需求向量，已分配资源向量，需要的资源向量）。 设置私有变量fini