![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
KardusenIII
学无止境
展开
-
操作系统实验之磁盘调度算法
一、实验内容设计程序模拟先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的工作过程。假设有n个磁道号所组成的磁道访问序列,给定开始磁道号m(SCAN、CSCAN中默认向磁道号增加的方向访问),分别利用不同的磁盘调度算法访问磁道序列,给出每一次访问的磁头移动距离,计算每种算法的平均寻道长度。二、C++代码#include<iostream>#include...原创 2020-01-14 14:34:22 · 1204 阅读 · 0 评论 -
操作系统实验之虚拟内存页面置换算法
一、实验内容设计程序模拟先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m,在进程运行过程中要访问的页面个数为n,页面访问序列为P1, … ,Pn,分别利用不同的页面置换算法调度进程的页面访问序列,给出页面访问序列的置换过程,计算每种算法缺页次数和缺页率。二、C++代码#include<iostream>#i...原创 2020-01-14 14:31:39 · 2609 阅读 · 1 评论 -
操作系统实验之动态分区分配算法
一、实验内容设计程序模拟四种动态分区分配算法:首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法的工作过程。假设内存中空闲分区个数为n,空闲分区大小分别为P1, … ,Pn,在动态分区分配过程中需要分配的进程个数为m(m≤n),它们需要的分区大小分别为S1, … ,Sm,分别利用四种动态分区分配算法将m个进程放入n个空闲分区,给出进程在空闲分区中的分配情况。二、C++代码#inclu...原创 2020-01-14 14:25:38 · 2815 阅读 · 1 评论 -
操作系统实验之预防进程死锁的银行家算法
一、实验内容设计程序模拟预防进程死锁的银行家算法的工作过程。假设系统中有n个进程P1, … ,Pn,有m类可分配的资源R1, … ,Rm,在T0时刻,进程Pi分配到的j类资源为Allocationij个,它还需要j类资源Need ij个,系统目前剩余j类资源Workj个,现采用银行家算法进行进程资源分配预防死锁的发生。二、C++代码写的太冗长辽#include<iostream>...原创 2020-01-14 14:24:04 · 1265 阅读 · 0 评论 -
操作系统实验之时间片轮转RR进程调度算法
一、实验内容设计程序模拟进程的时间片轮转RR调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统,它们需要的服务时间分别为S1, … ,Sn。分别利用不同的时间片大小q,采用时间片轮转RR进程调度算法进行调度,计算每个进程的完成时间、周转时间和带权周转时间,并且统计n个进程的平均周转时间和平均带权周转时间。二、C++代码// test2.cpp : Defines the entry...原创 2020-01-14 14:19:04 · 3157 阅读 · 2 评论 -
操作系统实验之先来先服务和短作业优先算法
一、实验内容设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统,它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度,计算每个进程的完成时间、周转时间和带权周转时间,并且统计n个进程的平均周转时间和平均带权周转时间。二、C++代码个人觉得代码里边的还是有问题// test...原创 2020-01-14 14:15:27 · 1049 阅读 · 0 评论