操作系统课程设计实践报告.docVIP

PAGE PAGE 1 南通大学计算机科学与技术学院 操作系统实验报告 班级：软件工程121 姓名：金凯 学号：1102052019 指导老师：戴树贵 时间：19周一周 开始的图形界面程序流程图一览 开始的图形界面 页面替换移臂调度银行家算法处理机管理 页面替换 移臂调度 银行家算法 处理机管理 先进先出最近最少使用最佳页面替换先来先服务优先级调度 先进先出 最近最少使用 最佳页面替换 先来先服务 优先级 调度 死锁的避免电梯调度最短查找时间先来先服务时间轮转法 死锁的避免 电梯调度 最短查找时间 先来先服务 时间轮转法 实验内容 处理机管理 FCFS：在多道程序或多任务系统中，系统中同时处于就绪态的进程又若干个，也就是说能运行的进程数远远大于处理机个数，为了使系统中的各个进程能有条不紊的运行，必须选择某种调度策略，以选择一进程占用处理机。 RR:如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务FCFS (first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素。FCFS算法简单易行，但性能却不大好。 如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或