- 博客(0)
- 资源 (16)
- 收藏
- 关注
二叉树查找、插入、删除.h
二叉树查找、插入、删除方法,以及打印二叉树凹入表方法
二叉树查找、插入、删除方法,以及打印二叉树凹入表方法
二叉树查找、插入、删除方法,以及打印二叉树凹入表方法
2020-09-11
线性表、链表、栈、队列.rar
线性表、链表、栈、队列数据结构和基本方法。包括:
1.线性表、链表、栈、队列数据结构
2.栈初始化、进栈、出栈、得到栈顶元素等等方法
3.队列初始化、入队、出队等等方法
2020-09-11
磁盘调度算法.cpp
问题描述:
设计程序模拟先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的工作过程。假设有n个磁道号所组成的磁道访问序列,给定开始磁道号m和磁头移动的方向(正向或者反向),分别利用不同的磁盘调度算法访问磁道序列,给出每一次访问的磁头移动距离,计算每种算法的平均寻道长度。
2020-09-11
虚拟内存页面置换算法.cpp
问题描述:
设计程序模拟先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m,在进程运行过程中要访问的页面个数为n,页面访问序列为P1, … ,Pn,分别利用不同的页面置换算法调度进程的页面访问序列,给出页面访问序列的置换过程,计算每种算法缺页次数和缺页率。
2020-09-11
动态分区分配算法.cpp
问题描述:
设计程序模拟四种动态分区分配算法:首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法的工作过程。假设内存中空闲分区个数为n,空闲分区大小分别为P1, … ,Pn,在动态分区分配过程中需要分配的进程个数为m(m≤n),它们需要的分区大小分别为S1, … ,Sm,分别利用四种动态分区分配算法将m个进程放入n个空闲分区,给出进程在空闲分区中的分配情况。
2020-09-11
预防进程死锁的银行家算法.cpp
问题描述:
设计程序模拟预防进程死锁的银行家算法的工作过程。假设系统中有n个进程P1, … ,Pn,有m类可分配的资源R1, … ,Rm,在T0时刻,进程Pi分配到的j类资源为Allocationij个,它还需要j类资源Need ij个,系统目前剩余j类资源Workj个,现采用银行家算法进行进程资源分配预防死锁的发生。
2020-09-11
时间片轮转RR进程调度算法.cpp
问题描述:
设计程序模拟进程的时间片轮转RR调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统,它们需要的服务时间分别为S1, … ,Sn。分别利用不同的时间片大小q,采用时间片轮转RR进程调度算法进行调度,计算每个进程的完成时间、周转时间和带权周转时间,并且统计n个进程的平均周转时间和平均带权周转时间。
2020-09-11
先来先服务FCFS和短作业优先SJF进程调度算法.cpp
问题描述:
设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统,它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度,计算每个进程的完成时间、周转时间和带权周转时间,并且统计n个进程的平均周转时间和平均带权周转时间。
2020-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人