OS进程调度 HIT
来源:互联网 发布:大数据信息安全案例 编辑:程序博客网 时间:2024/06/08 12:36
操作系统(OS)的一个最重要的功能是进程调度。它使各进程的并发执行成为了可能。进程调度的主要功能是把系统内的各种资源合理地分配给各进程,使进程高效地运行,同时避免死锁。
现在,请你来模拟一下CPU管理进程的过程。你将要考虑的CPU是一个特殊的CPU,它在管理进程时并不按照进程的优先级为它们排序,也不考虑死锁现象,它的目标是:让尽可能多的进程同时运行。
让我们来考虑这个问题的一个简化版本。假设系统内有三种资源,每种资源都有一定的数量。现在,给你每个进程运行所需要各种资源的数量,请你计算一下,最多有多少个进程可以同时运行,并给出这些可以同时运行的进程。
Input
本题有多组测试数据。每组数据的第一行有三个整数,分别代表三种资源的初始数量。每种资源的初始数量都大于零,且不大于15。第二行有一个整数N(1 <= N <= 50),代表等待运行的进程的数量。下面有N行,每行3个整数,代表每个进程运行所需要各种资源的数量。
输入数据以三个“0”结束。这不是一组测试数据,不要对它输出任何东西。
Output
对于每组数据,如果至少有1个进程可以运行,则输出两行。第一行输出一个整数T,代表可以同时运行的进程的最大数量。第二行输出T个整数,代表这些可以同时运行的进程。进程号码为1,2,3,…,N。相邻的两个数用空格隔开。 如果所有进程都无法运行,则输出0。
若答案不唯一,你只需输出任意一个正确答案。
Sample Input
10 12 13
5
3 8 10
7 3 4
5 1 1
1 11 8
2 3 1
0 0 0
Sample Output
3
1 3 5
简单01背包,要只记录有效的不能全部,记录;
#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<algorithm>#include<stack>#include<queue>#include<cctype>using namespace std;const int MAX = 0x3f3f3f3f;const double Eps = 1e-12;const double PI = acos(-1.0);int gcd(int x, int y){ return x%y == 0 ? y : gcd(y, x%y);}int dp[20][20][20];int stu[55][20][20][20];int x[55], y[55], z[55];int main(){ int a, b, c; while (cin >> a >> b >> c) { if (!a && !b && !c) break; /* for (int i = 1; i < 20; i++) for (int j = 1; j < 20; j++) for (int k = 1; k < 20; k++) dp[i][j][k] = -MAX; dp[0][0][0] = 0;*/ memset(dp, 0, sizeof(dp)); memset(stu, 0, sizeof(stu)); int n; cin >> n; for (int i = 0; i < n; i++) { cin >> x[i] >> y[i] >> z[i]; for (int xx = a; xx >= x[i]; xx--) for (int yy = b; yy >= y[i]; yy--) for (int zz = c; zz >= z[i]; zz--) { if (/*dp[xx - x[i]][yy - y[i]][zz - z[i]] >= 0 && */dp[xx - x[i]][yy - y[i]][zz - z[i]] + 1 > dp[xx][yy][zz])//只标记出现过的 { dp[xx][yy][zz] = /*max(*/dp[xx - x[i]][yy - y[i]][zz - z[i]] + 1/*, dp[xx][yy][zz])*/; stu[i][xx][yy][zz] = 1; } } } int aa, bb, cc; int sum = 0; for (int i = 0; i < 20; i++) for (int j = 0; j < 20; j++) for (int k = 0; k < 30; k++) { if (dp[i][j][k] > sum) { sum = dp[i][j][k]; aa = i; bb = j; cc = k; } } cout << sum << endl; if (!sum) continue; else { int num[100]; int i = n - 1; int j = 0; while (i >= 0) { if (stu[i][aa][bb][cc] == 1) { num[j++] = i + 1; aa -= x[i]; bb -= y[i]; cc -= z[i]; } i--; } //j++; for (int i = 0; i < j; i++) { if (i == j - 1) printf("%d\n", num[i]); else printf("%d ", num[i]); } } } return 0;}
- OS进程调度 HIT
- OS的进程调度
- OS之进程调度
- OS进程调度实验
- OS的进程调度算法
- OS进程调度及典型调度算法
- 【OS课程设计三】模拟进程调度
- os的进程调度(读书笔记)
- os的进程调度(读书笔记)
- os的进程调度、优先级反转
- 操作系统---OS的进程调度算法
- OS之进程调度(二)
- uC/OS 的进程调度(上)
- uC/OS 的进程调度(下)
- OS的进程调度及优先级反转
- OS进程调度和优先级翻转
- os的进程调度(读书笔记)
- [笔记分享] [OS] Linux的进程调度
- 记事本(c#实现,包含,打开,保存,另存为,复制,粘贴等功能)
- Centos6.7 Centos7.0 安装OpenVSwitch痛苦经历
- C++中空类占一字节原因详解
- Huffman 统计词频(C#)
- Java实现MD5加密(二)
- OS进程调度 HIT
- CodeForces
- HDU 5236 Article(概率DP+贪心 待解决)
- windows下redis 开机自启动
- CentOS7安装Openvswitch 2.3.1 LTS
- Servlet3.1下@MultipartConfig注解方式上传文件
- 先来先服务算法实现(c语言)
- 分布式部署介绍
- 在CentOS7上配置Open vSwitch和VXLAN