PROMISE_Ww的博客

实验六【实验题目】：磁盘调度算法【实验目的】通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先服务FCFS，最短寻道时间优先SSTF，SCAN和循环SCAN算法的实现方法。【实验内容及要求】算法思路：FCFS：算法思想非常简单，就是不论初始磁头在什么位置，都是按照服务队列的先后顺序依次处理进程，可以类比队列的先进先出。优点是进程处理起来非常简单，但缺点显而易见，就是平均寻道长度会很长。SSTF:最短寻道时间算法，算法本质是贪心，已知磁头的初始位置，则最先被处理就是距离磁头位置最近的进程，

实验五【实验题目】：虚拟内存页面置换算法【实验目的】通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。【实验内容及要求】算法思路：FIFO：FIFO 策略把分配给进程的页框视为一个循环缓冲区，按循环方式移动页。它所需的只是一个指针，这个指针在该进程的页框中循环。因此这是一种最简单的页面置换策略。除了它的简单性，这种选择方法所隐含的逻辑是置换驻留在内存中最长时间的页：一个很久以前取入内存的页，到现在可能已经不会再

实验四【实验题目】：预防进程死锁的银行家算法【实验目的】通过这次实验，加深对进程死锁的理解，进一步掌握进程资源的分配、死锁的检测和安全序列的生成方法。【实验内容及要求】算法思路：银行家算法（Bankers Algorithm）是一个避免死锁（Deadlock）的著名算法，由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请

实验三【实验题目】：高响应比优先调度和时间片轮转RR进程调度算法【实验目的】通过这次实验，加深对进程调度概念的理解，进一步掌握比FCFS和SJF更为复杂的进程调度算法的实现方法。【实验内容及要求】算法思路：时间片轮转RR进程调度算法：用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程，返回到绪队列末尾重新排队，等待下一次调度。给每个进程固定的执行时间，根据进程到达的先后顺序让进程在单位时间片内执行，执行

实验二【实验题目】：进程同步【实验目的】通过这次实验，加深对进程同步概念的理解，进一步掌握进程同步机制、进程同步算法和进程同步的评价。【实验内容及要求】算法思路：生产者消费者问题，也称有限缓冲问题，是一个多线程同步问题的经典案例。该问题描述了共享固定大小缓冲区的两个线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。与此同时，消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据，消费者也

实验一【实验题目】：先来先服务FCFS和短作业优先SJF进程调度算法【实验目的】通过这次实验，加深对进程概念的理解，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。【实验内容及要求】算法思路：先来先服务FCFS: 当在作业中采用该算法时，系统将按照作业到达的先后次序来进行调度。每次调度是从就绪的进程队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后，进程调度程序才将处理机分配给其他进程。有利于长作业（进程）而不利于短作业（