操作系统实验报告 学生学院____ 计算机学院 ______专业班级_ 计科（ 8 ）班 学 号 学生姓名____ _______指导老师_____ ____2025 年 12 月 29 日目录1 实验一 进程调度………………………………………………………………52 实验二 作业调度………………………………………………………………93 实验三 可变式分区分配………………………………………………………184 实验四 简单文件系统…………………………………………………………26 实验一 进程调度一、实验目的编写并调试一个模拟的进程调度程序，采纳“短进程优先”调度算法对五个进程进行调度。以加深对进程的概念及进程调度算法的理解．二、实验内容及要求 编写并调试一个模拟的进程调度程序，采纳“短进程优先”调度算法对五个进程进行调度。三、实验设计方案及原理 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对调度的处理又都可采纳不同的调度方式和调度算法。调度算法是指：根据系统的资源分配策略所规定的资源分配算法。短进程优先调度算法是指对短进程优先调度的算法，它是从后备队列中选择一个或者若干个进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被堵塞放弃处理机时再重新调度。 四、重要数据结构或源程序中疑难部分的说明，需附详细注释 #include "stdio.h" #include #include #define getpch(type) (type*)malloc(sizeof(type)) #define NULL0struct pcb { /* 定义进程控制块 PCB */ char name[10]; //进程名 char state; //状态 int super; //优先数 int ntime; //需要运行时间 int rtime; //运行时间 struct pcb* link; }*ready=NULL,*p; typedef struct pcb PCB; int num;sort() /* 建立对进程进行短进程优先排列函数*/ { PCB *first, *second; int insert=0; if((ready==NULL)||((p->ntime)<(ready->ntime))) /*需要运行时间最小者,插入队首*/ { p->link=ready; ready=p; } else /* 进程比较需要运行时间,插入适当的位置中*/ { first=ready; second=first->link; while(second!=NULL) { if((p->ntime)<(second->ntime)) /*若插入进程比当前进程需要运行时间小,*/ { /*插入到当前进程前面*/ p->link=second; first->link=p; second=NULL; insert=1; } else /* 插入进程需要...
