- 博客(6)
- 收藏
- 关注
原创 2021-4-12祥祥C语言词法分析器
C语言写的识别C语言的词法分析器希望大家给出修改的建议还有调试bug,发现有奖励#include<stdio.h>#include<stdlib.h>#include<string.h>FILE *fp=fopen("input.txt","r");struct Sample{ char word[20]; int code;}sample[50];char ktt[50][20] = {"char","int","float","break","co
2021-04-12 12:19:46 208 1
原创 模拟实现操作系统页面置换算法
模拟实现操作系统页面置换算法1、FIFO页面置换算法FIFO总是选择最先进入内存的页面予以淘汰,因此可设置一个先进先出的忙页帧队列,新调入内存的页面挂在该队列的尾部,而当无空闲页帧时,可从该队列首部取下一个页帧作为空闲页帧,进而调入所需页面。2、LRU页面置换算法LRU是根据页面调入内存后的使用情况进行决策的,它利用“最近的过去”作为“最近的将来”的近似,选择最近最久未使用的页面予以淘汰。该算法主要借助于页面结构中的访问时间来实现,记录一个页面上次的访问时间,因此,当须淘汰一个页面时,选择处于内存的
2020-12-29 22:16:44 2691
原创 操作系统模拟首次适应算法
老师程序基础上改动的,也是老师布置的作业。亮点:实现循环首次适应算法 多一个p空闲块的指针;rearrange_NF()循环首次适应算法;由于要实现这个算法连动着的改了很多地方例如:set_algorithm()选择算法函数,还多弄了个free_mem1(),用于区别于前三个算法。 大佬互喷哈,卑微求赞。 /*宏定义*/#include<stdio.h>#include<stdlib.h>#include<sys/types.h>#define PROC
2020-12-21 12:32:55 1714
原创 操作系统进程调度算法:先来先服务,时间片轮转,优先级调度,短作业优先调度算法2.0
注意!:跟上一个的区别是,上一个没考虑上优先级调度和最短优先调度里面排在前面但没到达的情况,并且跳过的要回溯执行一下。先来先服务、时间片轮转调、优先级调度以及短作业优先调度算法。1.主程序中从文件中得到进程数量,创造pcb,creat()从文件中得到进程数据如下:name。调用Layout()显示选择界面。2.Layout()函数中选择相应的算法并调用相关函数如FCFS(),最后打印。////1、 算法流程////抽象数据类型的定义:PCB块结构体类型//struct PCB//{// in
2020-11-30 21:50:22 2789 3
原创 操作系统进程调度算法:先来先服务,时间片轮转,优先级调度,短作业优先调度算法
实现四种不同及进程调度算法:先来先服务、时间片轮转调、优先级调度以及短作业优先调度算法。////1、 算法流程////抽象数据类型的定义:PCB块结构体类型//struct PCB//{// int name;// int arrivetime; //到达时间// int servicetime; //服务时间// //int starttime[max]; //开始时间// int finishtime; //完成/结束时间// int turntime; //周转时间// i.
2020-11-25 22:26:17 7945 7
转载 分支限界法最大装载问题——算法设计分析6.3老师留的作业
老师要我们用分支限界法,挺难的,我到处搜索终于找着一个简单易修改的程序,正所谓站在巨人的肩膀上就不累嘛。具体的我加了个队列的排序法(挺简单的)是sort(Q)还有一个加入右孩子是否有必要的判断。还有就是:特别讨厌scanf表示不用,不写注释也很讨厌,程序原来的模样就是0.0,所以scanf我改成了别的。#include <stdio.h>#include <stdlib.h>//存储结构队列typedef struct QNode{ int data; struct QN
2020-05-28 12:33:36 1146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人