操作系统代码

已于 2022-11-23 16:19:56 修改
阅读量1.1k 收藏 10
点赞数
分类专栏： 杂七杂八 文章标签： java 算法
于 2022-10-26 17:53:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45824463/article/details/127537428
版权

进程调度1—静态非剥夺式优先级调度计算平均作业周转时间

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int a[][]=new  int[3][2];
		String str;
		for(int i=0;i<3;i++) {
			str=sc.next();
			a[i][0]=sc.nextInt();
			a[i][1]=sc.nextInt();
		}		
		if(a[0][0]<a[1][0]) {
			fun(a,0,1);
		}
		if(a[0][0]<a[2][0]) {
			fun(a,0,2);
		}
		if(a[1][0]<a[2][0]) {
			fun(a,1,2);
		}
		System.out.println(String.format("%.1f", (a[1][1]*2+a[2][1])/3.0+a[0][1]));
	}

	private static void fun(int[][] a, int i, int j) {
		int t=a[i][0];
		a[i][0]=a[j][0];
		a[j][0]=t;
		t=a[i][1];
		a[i][1]=a[j][1];
		a[j][1]=t;
	}
}

进程调度2–最高响应比优先计算每个作业的周转时间

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		double a[][]=new  double[3][4];
		String str;
		int sj=0,zx=-1;
		double max;
		for(int i=0;i<3;i++) {
			str=sc.next();
			a[i][0]=sc.nextInt();
			a[i][1]=sc.nextInt();
		}
		while(a[0][1]>0 || a[1][1]>0 || a[2][1]>0 ) {
			max=0;
			zx=-1;
			for(int i=0;i<3;i++) {
				if(a[i][1]>0 && a[i][0]<=sj) {
					a[i][2]=(sj-a[i][0]+a[i][1])/a[i][1];
					if(a[i][2]>max) {
						max=a[i][2];
						zx=i;
					}else if(a[i][2]==max && a[i][0]<a[zx][0]){
						max=a[i][2];
						zx=i;
					}
				}
			}
			if(zx>=0) {
				sj+=a[zx][1];
				a[zx][3]=sj-- -a[zx][0];
				a[zx][1]=0;
			}
			sj++;
		}
		for(int i=0;i<3;i++) {
			System.out.print((int)a[i][3]+" ");
		}
	}
}

死锁—利用银行家算法判断系统的安全性

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int a[][]=new  int[4][6];
		String str;
		int x,y,z;
		x=sc.nextInt();
		y=sc.nextInt();
		z=sc.nextInt();
		for(int i=0;i<4;i++) {
			str=sc.next();
			a[i][0]=sc.nextInt();
			a[i][1]=sc.nextInt();
			a[i][2]=sc.nextInt();
			a[i][3]=sc.nextInt();
			a[i][4]=sc.nextInt();
			a[i][5]=sc.nextInt();
			x-=a[i][3];
			y-=a[i][4];
			z-=a[i][5];
		}
		int sum=0,num=0;
		str="";
		for(int i=0;num<=4-sum;i++,i%=4) {
			if(a[i][0]>0 &&  x>=(a[i][0]-a[i][3]) && y>=(a[i][1]-a[i][4]) && z>=(a[i][2]-a[i][5])) {
				x+=a[i][3];
				y+=a[i][4];
				z+=a[i][5];
				a[i][0]=-1;
				str+="P"+(i+1)+" ";
				sum++;
				num=0;
			}else {
				num++;
			}
//			System.out.println("x:"+x+" y:"+y+" z"+z);
		}
		if(sum==4) {
			System.out.println(str);
		}else {
			System.out.println(false);
		}
	}
}

问题 D: 存储管理—可变分区存储管理方式的最佳适应分配算法

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt(),y=0;
		int a[][]=new  int[n][2];
//		String str;
		for(int i=0;i<n;i++) {
//			str=sc.next();
			a[i][0]=i+1;
			a[i][1]=sc.nextInt();
		}	
		fun(a);
		for(int i=0;i<3;i++) {
			int x=sc.nextInt();
			for(int j=0;j<n;j++) {
//				System.out.println(x+"  "+a[j][1]);
				if(a[j][1]>=x) {
					System.out.print(a[j][0]+" ");
					a[j][1]-=x;
					fun(a);
					break;
				}
				if(j+1==n) {
					System.out.print(false+" ");
				}
			}
		}
		
	}

	private static void fun(int[][] a) {
			
		for(int i=0;i<a.length;i++) {
        	for(int j=i;j<a.length;j++) {
        		if(a[i][1]>a[j][1]) {
        			int t=a[i][0];
        			a[i][0]=a[j][0];
        			a[j][0]=t;
        			t=a[i][1];
        			a[i][1]=a[j][1];
        			a[j][1]=t;
        		}
        	}
        }
	}
}

问题 I: 存储管理1

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int a[]=new  int[64];
		a[1]=a[7]=a[13]=a[23]=a[47]=a[59]=1;
		for(int i=0;n>0&&i<64;i++) {
			if(a[i]==0) {
				n--;
				if(n==0) {
					System.out.println(i);
					return;
				}
			}
		}
			
		System.out.println(false);
		
	}

	
}

题目9：存储管理2

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int num[]=new  int[n];
		for(int i=0;i<n;i++) {
			num[i]=sc.nextInt();
		}
		int a[]=new int[64];
		int sx=56;
		a[2]=a[7]=a[13]=a[23]=a[37]=a[47]=a[59]=a[61]=1;
		for(int i=0;i<n;i++) {	
			
			if(num[i]>sx) {
				System.out.print(false+" ");
			}else {
				for(int j=0;num[i]>0 && j<64;j++) {
					if(a[j]==0) {
						num[i]--;
						a[j]=1;
						sx--;
					}
					if(num[i]==0) {
						System.out.print(j+" ");
					}
				}
			}
		}	
	}
}

题目10：存储管理3

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int num[][]=new  int[n][65];
		for(int i=0;i<n;i++) {
			num[i][64]=sc.nextInt();
		}
		String string=sc.next();
		int a[]=new int[64];
		int sx=56;
		a[2]=a[7]=a[13]=a[23]=a[37]=a[47]=a[59]=a[61]=a[41]=1;
		for(int i=0;i<n;i++) {	
			if(num[i][64]>sx) {
				System.out.print(false+" ");
			}else {
				for(int j=0;num[i][64]>0 && j<64;j++) {
					if(a[j]==0) {
						num[i][64]--;
						num[i][j]=1;
						a[j]=1;
						sx--;
					}
					if(num[i][64]==0) {
						System.out.print(j+" ");
					}
				}
			}
		}	
		System.out.println();		
		int x=Integer.parseInt(string.substring(1));
		if(x<=n && string.charAt(0)=='p' && num[x-1][64]==0) {
			for(int i=0;i<64;i++) {
				if(num[x-1][i]==1) {
					System.out.print(i+" ");
				}
			}
		}else{
			System.out.print(false);
		}
	}
}

题目11：带存储管理的处理器调度4

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

class Node{
	String name;
	int size;
	int time;
	int p;
	boolean jr=false;
	boolean zx=false;
}
public class Main {
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		Node arr []=new Node[3];
		List<Node> list=new ArrayList<>();
		for(int i=0;i<3;i++) {
			Node tmp=new Node();
			tmp.name=sc.next();
			tmp.size=sc.nextInt();
			tmp.time=sc.nextInt();
			tmp.p=sc.nextInt();
			arr[i]=tmp;
		}
		int num=0,sy=0,jr=0;
		while(num<3) {
			while(jr<3-num) {
				int tmpp=-1;
				Node tmpNode=null;
				for(int i=0;i<3;i++) {
					if( sy+arr[i].size<=100 && arr[i].p>tmpp && arr[i].jr==false) {
						tmpNode=arr[i];
						tmpp=tmpNode.p;
					}
				}				
				if(tmpNode==null) {
					break;
				}else {
					jr++;
					System.out.println("jr:"+tmpNode.name);
					sy+=tmpNode.size;
					tmpNode.jr=true;
				}
			}
			
			while(jr>0) {
				int tmptime=100000000;
				Node tmpNode=null;
				for(int i=0;i<3;i++) {
					if(arr[i].time<tmptime && arr[i].jr==true && arr[i].zx==false) {
						tmpNode=arr[i];
						tmptime=tmpNode.time;
					}
				}
				jr--;
				num++;
				sy-=tmpNode.size;
				tmpNode.zx=true;
				System.out.println("zx:"+tmpNode.name);
				list.add(tmpNode);
				break;
			}
		}
		for(Node tmpNode :list) {
			System.out.print(tmpNode.name+" ");
		}
		
	}
}

问题 E: 存储管理—FIFO页面替换算法计算中断次数

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt(),y=0;
		int a[]=new  int[n];
		for(int i=0;i<n;i++) {
			a[i]=sc.nextInt();
		}
		int x=sc.nextInt();
		int a2[][]=new int[x][2];
		for(int i=0;i<n;i++) {
			for(int j=0;j<x;j++) {
				if(a[i]==a2[j][1] && a2[j][0]>0) {
					break;
				}
				if(j==x-1) {
					y++;
//					System.out.println(a[i]+" "+(i+1)+" "+a2[0][1]+" "+a2[0][0]);
					a2[0][1]=a[i];
					a2[0][0]=i+1;
					fun(a2);
					
				}
			}
		}
		System.out.println(y);
		
	}

	private static void fun(int[][] a) {		
		for(int i=0;i<a.length;i++) {
        	for(int j=i;j<a.length;j++) {
        		if(a[i][0]>a[j][0]) {
        			int t=a[i][0];
        			a[i][0]=a[j][0];
        			a[j][0]=t;
        			t=a[i][1];
        			a[i][1]=a[j][1];
        			a[j][1]=t;
        		}
        	}
        }	
	}
}

进程调度3-优先级调度

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int  a[][]=new  int[n][3];
		String str;
		int zx=-1;
		int max,x=0;
		for(int i=0;i<n;i++) {
			str=sc.next();
			str=str.substring(1);
			a[i][0]=sc.nextInt();
			a[i][1]=sc.nextInt();
			a[i][2]=Integer.parseInt(str);
		}
		while(x<n) {
			max=-1000000;
			for(int i=0;i<n;i++) {
				if(a[i][1]>0 && a[i][0]>max) {
					max=a[i][0];
					zx=i;
				}
			}
			a[zx][1]--;
			a[zx][0]--;
			System.out.print("P"+(a[zx][2])+" ");
			if(a[zx][1]==0) {
				x++;
				a[zx][0]=-1;
			}
		}
	}
}

进程调度4----时间片轮转

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int x=sc.nextInt();
		int n=sc.nextInt();
		int  a[]=new  int[n];
		String str;
		for(int i=0;i<n;i++) {
			str=sc.next();
			a[i]=sc.nextInt();
		}
		int num=sc.nextInt(),y=-1,n2=n;
		while(num >0 && n2>0) {
			for(int i=0;i<n;i++) {
				if(a[i]>0) {
					a[i]-=x;
					if(a[i]<=0) {
						n2--;
					}
					num--;
					if(num==0) {
						y=i;
					}
				}
			}
		}
		if(y>0) {
			System.out.println("P"+(y+1));
		}else {
			System.out.println("over");
		}
	}
}
神也小忐忑
关注
专栏目录
操作系统源码
04-18
一个自己写的操作系统，大家可以下载来参考一下，谢谢
计算机操作系统实验代码（6个实验）
06-09
计算机操作系统实验代码，包括先来先服务FCFS和短作业优先SJF进程调度算法、时间片轮转RR进程调度算法、预防进程死锁的银行家算法、动态分区分配算法、虚拟内存页面置换算法、磁盘调度算法
操作系统源代码
08-18
操作系统源代码 • R+L 输出PCB中所有网络的布线长度 • Ctrl+左键点击对正在布的线完成自动布线连接 • M+G 可更改铜的形状; • 按P+T在布线状态下，按Shift+A可直接进行蛇线走线
《自己动手写操作系统》源码（0币）
04-03
源码的提供为读者提供了宝贵的实践机会，帮助他们将理论与实践相结合，深入理解操作系统的内部机制。 在源码中，我们可以看到以下几个章节的内容： 1. **README**：通常这是一个介绍文件，包含了项目的概述、编译...
微操作系统源码MiniOS-master.zip
04-07
源代码是操作系统设计思想的直接体现，通过阅读和分析MiniOS的源码，我们可以了解到操作系统的基本结构、进程管理、内存管理、设备驱动、文件系统等核心模块的设计与实现。 首先，MiniOS的内核设计是其基础。内核是...
MIT Xv6 操作系统源码详解最新版 rev10
04-09
xv6 是 MIT 开发的一个教学用的完整...通过阅读并理解 xv6 的代码，可以清楚地了解操作系统中众多核心的概念，对操作系统感兴趣的同学十分推荐一读！这份文档是MIT xv6的官方文档，是阅读代码过程中非常好的参考资料。
基于C语言编写的一个操作系统源码(课程设计).zip
最新发布
06-19
基于C语言编写的一个操作系统源码(课程设计).zip基于C语言编写的一个操作系统源码(课程设计).zip基于C语言编写的一个操作系统源码(课程设计).zip基于C语言编写的一个操作系统源码(课程设计).zip基于C语言编写的一个...
操作系统-经典代码集合
Pewds的博客
12-17 853
经典算法以及实例 包含 信号量 隧道过车问题 银行客户问题 银行家算法 进程调度 内存块置换算法 页面调度 简单文件系统 后面四个在Github仓库中：https://github.com/Kingtous/os_exp 纯手打，希望对大家有所帮助，代码也可能有潜在的本人也没发现的问题，欢迎大家指正～ ...
操作系统源代码.doc
06-22
#include<stdio.h> #include<time.h> #include<stdlib.h> int memoryStartAddress = -1; int memorySize = -1; struct jobList { int id; /* 作业ID */ int size; /* 作业大小（需要的存储空间大小） */ int status; /* 作业状态 0 : new job ,1 : in the memory , 2 : finished . */ struct jobList *next; /* 作业链表指针 */ }; struct freeList { int startAddress; /* 分区起始地址 */ int size; /* 分区大小 */ struct freeList *next; /* 分区链表指针 */ }; struct usedList { int startAddress; /* 分区起始地址 */ int jobID; /* 分区中存放作业ID */ struct usedList *next; /* 分区链表指针 *
操作系统源代码 内附一个简单的os
01-04
里面有一个简单的操作系统，还有操作系统生成的源代码，代码附有注释。
计算机操作系统实验代码（6个实验.rar
09-09
计算机操作系统实验代码（6个实验）包括先来先服务FCFS和短作业优先SJF进程调度算法等
计算机操作系统dos以及各种命令代码
06-10
各种命令代码，操作系统后台代码，dos命令代码
计算机操作系统实验集合代码
06-23
计算机操作系统实验代码和实验指导书 西安电子科技大学 第三版
操作系统的完整代码——显示和键盘管理代码yctty.cpp
03-21 426
#define YCORG -1 #include "ycio.cpp" ycttyCLASS YCTTY; //函数接口对象 void main(void **pObj) { *pObj = &YCTTY; //把函数接口对象地址传给调用者 } int SCRwide = 80; //屏幕宽度 int g_curp...
操作系统实训代码
qq_56919265的博客
08-14 300
输入格式：程序首先输入一个正整数M（0
操作系统课程常用代码
weixin_51993595的博客
04-09 1163
ssh myubuntu@192.168.xxx.xxx // 通过git连接虚拟机 mkdir xxx // 创建名字为的文件夹 vim task11.c // 创建名字为task1.c的文件 gcc -g task11.c -o task11 // 编译task11文件
检测当前操作系统版本的代码
lllxy的专栏
07-02 1460
#define IsNewShell() (LOBYTE(LOWORD(GetVersion())) >= 4)#define IsWin95()  (LOBYTE(LOWORD(GetVersion())) >= 4 && GetVersion() >= 0x80000000)#define IsWinNT()  (LOBYTE(LOWORD(GetVersion())) >= 4 &&
MINIX操作系统源码解析
"MINIX操作系统的源代码分析" MINIX操作系统是一个小型的类UNIX系统，由Andrew S. Tanenbaum教授设计并实现，主要用于教学和研究目的。MINIX的设计理念是简洁、模块化，它展示了微内核架构如何实现操作系统的核心...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值