操作系统上机作业，模拟实现进程创建，进程调度，进程阻塞，进程唤醒和进程撤销，从文件读取初始化进程，将过程存入文件均已实现，用pyqt5实现GUI界面，有良好的用户交互性
2019-12-21 22:24:14
7KB
1
1、实验目的
通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。
2、实验内容
（1）用C语言来实现对N个进程采用动态优先算法的进程调度；
（2）每个用来标识进程的进程控制块 PCB用结构来描述，包括以下字段：
进程标识符id
进程优先数priority，并规定优先数越大的进程，其优先权越高；
进程已占用的CPU时间cputime ；
进程还需占用的CPU时间alltime，当进程运行完毕时，alltime变为0；
进程的阻塞时间startblock，表示当进程再运行startblock个时间片后，进程将进入阻塞状态；
进程被阻塞的时间blocktime，表示已阻塞的进程再等待blocktime个时间片后，将转换成就绪态
进程状态state；
队列指针next，用来将PCB排成队列
（3）优先数改变的原则：
进程在就绪队列中呆一个时间片，优先数增加1
进程每运行一个时间片，优先数减3。
（4）假设在调度前，系统中有5个进程，它们的初始状态如下：
ID 0 1 2 3 4
PRIORITY 9 38 30 29 0
CPUTIME 0 0 0 0 0
ALLTIME 3 3 6 3 4
STARTBLOCK 2 -1 -1 -1 -1
BLOCKTIME 3 0 0 0 0
STATE READY READY READY READY READY
（5）为了清楚地观察诸进程的调度过程，程序应将每个时间片内的进程的情况显示出来，参照的具体格式如下：
2019-12-21 22:22:48
103KB
1
用java编写的模拟操作系统进程调度程序，使用了swing组件，具有十分友好的调度界面，含三种调度算法分别是：先进先出、基于优先度优先和最短执行时间调度算法
2019-12-21 22:15:39
71KB
1
操作系统实验二 时间片轮转RR进程调度算法（内含源代码和详细实验报告），详细介绍：http://blog.csdn.net/xunciy/article/details/79239096
2019-12-21 22:06:29
431KB
1
这个是很经典的问题
实验题目： 生产者与消费者（综合性实验）
实验环境： C语言编译器
实验内容：
① 由用户指定要产生的进程及其类别，存入进入就绪队列。
② 调度程序从就绪队列中提取一个就绪进程运行。如果申请的资源被阻塞则进入相应的等待队列，调度程序调度就绪队列中的下一个进程。进程运行结束时，会检查对应的等待队列，激活队列中的进程进入就绪队列。运行结束的进程进入over链表。重复这一过程直至就绪队列为空。
③ 程序询问是否要继续？如果要转直①开始执行，否则退出程序。
实验目的：
通过实验模拟生产者与消费者之间的关系，了解并掌握他们之间的关系及其原理。由此增加对进程同步的问题的了解。
实验要求：
每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程类型标号、进程系统号、进程状态、进程产品（字符）、进程链指针等等。
系统开辟了一个缓冲区，大小由buffersize指定。
程序中有三个链队列，一个链表。一个就绪队列（ready），两个等待队列：生产者等待队列（producer）；消费者队列（consumer）。一个链表（over），用于收集已经运行结束的进程
本程序通过函数模拟信号量的操作。
参考书目：
1）徐甲同等编，计算机操作系统教程，西安电子科技大学出版社
2）Andrew S. Tanenbaum著，陈向群，马红兵译. 现代操作系统（第2版）. 机械工业出版社
3）Abranham Silberschatz, Peter Baer Galvin, Greg Gagne著. 郑扣根译. 操作系统概念（第2版）. 高等教育出版社
4）张尧学编著. 计算机操作系统教程（第2版）习题解答与实验指导. 清华大学出版社
实验报告要求：
（1） 每位同学交一份电子版本的实验报告，上传到202.204.125.21服务器中。
（2） 文件名格式为班级、学号加上个人姓名，例如：
电子04-1-040824101**.doc
表示电子04-1班学号为040824101号的**同学的实验报告。
（3） 实验报告内容的开始处要列出实验的目的，实验环境、实验内容等的说明，报告中要附上程序代码，并对实验过程进行说明。
基本数据结构：
PCB* readyhead=NULL, * readytail=NULL; // 就绪队列
PCB* consumerhead=NULL, * consumertail=NULL; // 消费者队列
PCB* producerhead=NULL, * producertail=NULL; // 生产者队列
over=(PCB*)malloc(sizeof(PCB)); // over链表
int productnum=0; //产品数量
int full=0, empty=buffersize; // semaphore
char buffer[buffersize]; // 缓冲区
int bufferpoint=0; // 缓冲区指针
struct pcb { /* 定义进程控制块PCB */
int flag; // flag=1 denote producer; flag=2 denote consumer;
int numlabel;
char product;
char state;
struct pcb * processlink;
……
};
processproc( )--- 给PCB分配内存。产生相应的的进程：输入1为生产者进程；输入2为消费者进程，并把这些进程放入就绪队列中。
waitempty( )--- 如果缓冲区满，该进程进入生产者等待队列；linkqueue(exe,&producertail); // 把就绪队列里的进程放入生产者队列的尾部
void signalempty()
bool waitfull()
void signalfull()
void producerrun()
void comsuerrun()
void main()
{ processproc();
element=hasElement(readyhead);
while(element){
exe=getq(readyhead,&readytail);
printf("进程%d申请运行，它是一个",exe->numlabel);
exe->flag==1? printf("生产者\n"):printf("消费者\n");
if(exe->flag==1)
producerrun();
else
comsuerrun();
element=hasElement(readyhead);
}
printf("就绪队列没有进程\n");
if(ha
2019-12-21 22:04:23
46KB
1
1. 实验目的
调度的实质是操作系统按照某种预定的策略来分配资源。进程调度的目的是分配CPU资源。由于进程调度程序执行的频率很高，因此调度算法的好坏直接影响到操作系统的性能。本实验的目的是编程模拟实现几种常用的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较各种算法的性能优劣。
2. 实验原理
[1]. 进程调度算法描述
进程调度算法包括先来先服务调度算法、最短作业时间优先（抢占式和非抢占式）、最高响应比调度算法4种。(每个人必须做FCFS，然后在后面的三种中任选一种，即每个人必须做2种调度算法的模拟。)
[2]. 衡量算法性能的参数
计算进程的平均周转时间和平均带权周转时间。
3. 实验内容
（1）编程实现本实验的程序，要求：
[1]. 建立进程的进程控制块，进程控制块至少包括：
a) 进程名称；
b) 进程需要执行时间；
c) 进入就绪队列时间；
d) 进程执行开始时间
e) 进程执行结束时间
[2]. 编程实现调度算法。
[3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入，也可以从文件读取。
[4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时，程序应该提供计算时间的方法。一种最简单的方法是使用键盘，比如每敲一次空格代表一个时间片的流逝。另一种方法是使用系统时钟。
[5]. 一组进程序列执行完毕，打印出结果信息。程序需要计算出每个进程的开始执行时间、结束时间、周转时间和带权周转时间，并为整个进程序列计算平均周转时间和平均带权周转时间。程序将计算结果按一定的格式显示在计算机屏幕上或输出到文件中。打印出进程调度顺序图。
[6]. 实现数据在磁盘文件上的存取功能。
（2）对下列就绪进程序列分别使用上面的几种算法进行调度，计算每种算法下的平均周转时间和平均带权周转时间。
进程号 到达时间 要求执行时间
0 0 1
1 1 35
2 2 10
3 3 5
4 6 9
5 7 21
6 9 35
7 11 23
8 12 42
9 13 1
10 14 7
11 20 5
12 23 3
13 24 22
14 25 31
2019-12-21 21:58:39
11KB
1