实验二：最高优先级/优先级调度算法+先来先服务算法
实验三：最先适应算法+最佳适应算法+最坏适应算法
实验四：安全性算法+银行家算法
哈工大威海操作系统实验 代码及实验报告
2021-12-19 10:01:02
5.03MB
1、在该实验中，采用可变分区方式完成对存储空间的管理（即存储空间的分配与回收工作）。
2、设计用来记录主存使用情况的数据结构：已分区表和空闲分区表或链表。
3、在设计好的数据结构上设计一个主存分配算法。
4、在设计好的数据结构上设计一个主存回收算法。其中，若回收的分区有上邻空闲分区和（或）下邻空闲分区，要求合并为一个空闲分区登记在空闲分区表的一个表项里。
2021-12-17 18:48:48
5KB
1
#ifndef _DIR_H
#define _DIR_H
//32字节dir
#pragma pack (1)
#include "fat.h"
#include
#include ...............
2021-12-16 15:28:53
524KB
1
编程实现四种调度算法：
(1) 先来先服务算法
(2) 短作业优先算法
(3) 优先权算法
(4) 基于时间片的多级反馈队列算法
基本要求
(1) 通过若干个实例实现各种算法的优劣性对比；
(2) 结果要求可视化展示
2021-12-16 10:42:46
41KB
1
操作系统_实验_课程设计_进程调度_四种调度方式_代码&报告 FCFS、SJF、PRIOR、RR
2021-12-16 10:02:45
8.35MB
1
银行家算法
1． 实验目的和要求
银行家算法是避免死锁的一种重要方法，要求编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。
2． 实验内容
1．设计进程对各类资源最大申请表示及初值确定。
2．设定系统提供资源初始状况。
3．设定每次某个进程对各类资源的申请表示。
4．编制程序，依据银行家算法，决定其申请是否得到满足。
3． 实验说明
1．数据结构
假设有M个进程N类资源，则有如下数据结构：
MAX[M*N] M个进程对N类资源的最大需求量
AVAILABLE[N] 系统可用资源数
ALLOCATION[M*N] M个进程已经得到N类资源的资源量
NEED[M*N] M个进程还需要N类资源的资源量
2．银行家算法
设进程I提出请求Request[N]，则银行家算法按如下规则进行判断。
(1)如果Request[N]<=NEED[I，N]，则转(2)；否则，出错。
(2)如果Request[N]<=AVAILABLE，则转(3)；否则，出错。
(3)系统试探分配资源，修改相关数据：
AVAILABLE=AVAILABLE-REQUEST
ALLOCATION=ALLOCATION+REQUEST
NEED=NEED-REQUEST
(4)系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废，系统恢复原状，进程等待。
3．安全性检查
(1)设置两个工作向量WORK=AVAILABLE；FINISH[M]=FALSE
(2)从进程集合中找到一个满足下述条件的进程，
FINISH[i]=FALSE
NEED<=WORK
如找到，执行(3)；否则，执行(4)
(3)设进程获得资源，可顺利执行，直至完成，从而释放资源。
WORK=WORK+ALLOCATION
FINISH=TRUE
GO TO 2
(4)如所有的进程Finish[M]=true，则表示安全；否则系统不安全。
4． 参考程序
#include "string.h"
#include "iostream.h"
#define M 5 //总进程数
#define N 3 //总资源数
#define FALSE 0
#define TRUE 1
//M个进程对N类资源最大资源需求量
int MAX[M][N]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}};
//系统可用资源数
int AVAILABLE[N]={10,5,7};
//M个进程已经得到N类资源的资源量
int ALLOCATION[M][N]={{0,0,0},{0,0,0},{0,0,0},{0,0,0},{0,0,0}};
//M个进程还需要N类资源的资源量
int NEED[M][N]={{7,5,3},{3,2,2},{9,0,2},{2,2,2},{4,3,3}};
int Request[N]={0,0,0};
2021-12-16 08:18:02
13KB
1
合肥工业大学操作系统实验报告，不保正确性，摆烂用
了解操作系统中内核程序和应用程序之间的关系；了解操作系统创建进程的过程；掌握在应用程序中创建进程的方法。
了解操作系统管理内存的框架、物理地址空间和逻辑地址空间的管理方式；掌握分配和回收物理内存的方法。
掌握使用信号量编程解决进程/线程同步互斥问题的方法；了解操作系统进程/线程同步的原理。
了解FAT文件系统的磁盘存储结构；学会文件各项空间属性的计算方法；掌握文件系统用户命令的开发方法。
2021-12-15 14:02:26
3.64MB
1