操作系统实验报告120707张俊.docVIP

操作系统实验报告 姓名：张俊 学号：3901120707 指导老师：胡志刚 完成时间：2013-12-15 实验一 一、实验内容 选择一个调度算法，实现处理机调度。 二、实验目的 多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。 三、实验题目 1、设计一个按优先权调度算法实现处理机调度的程序； 2、设计按时间片轮转实现处理机调度的程序。 四、实验要求 1．PCB内容： 进程名/PID； 要求运行时间（单位时间）； 优先权； 状态： 2．PCB指针； 可随机输入若干进程，并按优先权排序； 从就绪队首选进程运行：优先权-1/要求运行时间-1 要求运行时间=0时，撤销该进程 重新排序，进行下轮调度； 最好采用图形界面； 可随时增加进程； 规定道数，设置后备队列和挂起状态。若内存中进程少于规定道数，可自动从后备队列调度一作业进入。被挂起进程入挂起队列，设置解挂功能用于将指定挂起进程解挂入就绪队列。每次调度后，显示各进程状态。 实验二 一、实验内容 主存储器空间的分配和回收 二、实验目的 帮助了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收。 三、实验题目 在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。 四、实验要求 1、自行假设主存空间大小，预设操作系统所占大小并构造未分分区表； 表目内容：起址、长度、状态（未分/空表目） 2、结合实验一，PCB增加为： {PID，要求运行时间，优先权，状态，所需主存大小，主存起始位置，PCB指针} 3、采用最先适应算法分配主存空间； 4、进程完成后，回收主存，并与相邻空闲分区合并。 实验源代码及截图： import java.awt.*; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.text.SimpleDateFormat; import java.util.ArrayList; import java.util.Date; import java.util.*; import java.text.*; import javax.swing.*; import javax.swing.table.DefaultTableModel; import java.awt.event.MouseAdapter; import java.awt.event.*; import java.lang.Integer; class PCB { public String name; public int pri; public int ntime; public String state; public int limit; public int base; public int flag; } class Divide { public int divBase; public int length; public int divFlag; } public class WScpu extends JFrame implements Runnable { JButton bt1, bt2, bt3, bt4; JScrollPane jspane, jspane1, jspane2; JTextField pro,nt,pname,psize; JTable table1, table2,t able3; JLabel lab1,lab2 ,lab3 ,lab4 ,lab5, lab6, lab7; JPanel btnPanel, mainPanel; DefaultTableModel model1, model2, model3; PCB[] apcb =new PCB[20] ; int pcbnum=0; int newi=0; Divide[] div=new Divide[20]; Thread thread = new Thread(this); Calendar ca = Calendar.getInstance(); int minute=ca.get(Calendar.MINUTE); int hour=ca.