操作系统原理
实验报告
学生姓名
学 号
专业班级
指导教师
学 院
完成时间
目录
一 实验概述
(一) 实验目的
多道系统中,进程与进程之间存在同步与互斥关系。当就绪进程数大于处理机数
时,需按照某种策略决定哪些进程先占用处理机。在可变分区管理方式下,采用首次
适应算法实现主存空间的分配和回收。
本实验模拟实现处理机调度及内存分配及回收机制,以对处理机调度的工作原理
以及内存管理的工作过程进行更深入的了解。
(二) 实验内容及要求
1. 实验内容
(1)选择一个调度算法,实现处理机调度;
(2)结合(1)实现主存储器空间的分配和回收。
2. 实验具体要求
(1)设计一个抢占式优先权调度算法实现多处理机调度的程序,并且实现在可变
分区管理方式下,采用首次适应算法实现主存空间的分配和回收。
(2)PCB 内容包括:进程名/PID;要求运行时间(单位时间);优先权;状态;
进程属性:独立进程、同步进程(前趋、后继)。
(3)可以随机输入若干进程,可随时添加进程,并按优先权排序。
1 / 47
(4)从就绪队首选进程运行:优先权-1;要求运行时间-1;要求运行时间为 0 时,
撤销该进程;一个时间片结束后重新排序,进行下轮调度;
(5)自行假设主存空间大小,预设操作系统所占大小并构造未分分区表。表目内
容:起址、长度、状态(未分/空表目)。对内存空间分配采用首次适应算法。
(6)进程完成后,回收主存,并与相邻空闲分区合并。
(7)设置后备队列和挂起状态。若内存空间足够,可自动从后备队列调度一作业
进入。被挂起进程入挂起队列,设置解挂功能用于将制定挂起进程解挂入就绪队列。
(8)最好采用图形界面;
2 / 47
- 1
- 2
前往页