东北大学秦皇岛分校操作系统课设报告
东北大学秦皇岛分校计算机与通信工程学院
计算机操作系统课程设计
设计题目：进程管理器
专业名称计算机科学与技术
班级学号xxxx
学生姓名xxxx
指导教师xxxxx
设计时间2014-12-29~2015-1-15
课程设计任务书
专业：计算机科学与技术学号：学生姓名（签名）：设计题目
1、高优先权调度算法的模拟
2、进程管理器的模拟实现
二、主要内容
1、目的：
编程模拟实现进程管理器，加深对进程、程序概念掌握. 2、进程管理器
主界面如下：
（1）源代码：
<1> Form1.cs
using System;
using System.Collections.Generic;
using https://www.wendangku.net/doc/072899820.html,ponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;
using System.Management;
using System.Diagnostics;
namespace WindowsApplication1
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
this.listProcesses.MultiSelect = false;
this.listProcesses.View = View.Details;
this.listProcesses.Columns.Add("pname",(int)CreateGraphics().MeasureString(
"aaaaaaaaaaaaaaaaaaaaaa",Font).Width);
this.listProcesses.Columns.Add("pID", (int)CreateGraphics().MeasureString(
"000000000000", Font).Width);
this.listProcesses.Columns.Add("username", (int)CreateGraphics().MeasureString( "aaaaaaaaaaaaaaaaaaaaa", Font).Width);
this.listProcesses.Columns.Add("priority", (int)CreateGraphics().MeasureString( "aaaaaaaaa", Font).Width);
this.listProcesses.Columns.Add("Memory usage", (int)CreateGraphics().MeasureString(
"000000000000000",Font).Width);
}
private void Form1_Load(object sender, EventArgs e)
{
RefreshList();
}
private void RefreshList()
{
Process[] processes;
processes = Process.GetProcesses();
this.listProcesses.Items.Clear();
foreach (Process instance in processes)
{
ListViewItem lvi = new ListViewItem(instance.ProcessName);
lvi.SubItems.Add(FormatProcessID(instance.Id));
lvi.SubItems.Add(GetProcessUserName(instance.Id));
lvi.SubItems.Add(instance.BasePriority.ToString());
lvi.SubItems.Add(FormatMemorySize(instance.WorkingSet64));
string strToolTip = null;
ProcessModuleCollection modules;
if (https://www.wendangku.net/doc/072899820.html,pareTo("System") != 0 || https://www.wendangku.net/doc/072899820.html,pareTo("Idle") != 0)
{
try
{
////当进程不充允枚举模块时会产生异常
modules = instance.Modules;
foreach (ProcessModule aModule in modules)
{
strToolTip += aModule.ModuleName;
strToolTip += "; ";
}
}
catch (https://www.wendangku.net/doc/072899820.html,ponentModel.Win32Exception)
{
}
}
lvi.ToolTipText = strToolTip;
this.listProcesses.Items.Add(lvi);
}
}
//格式化内存字符串
private string FormatMemorySize(long lMemorySize)
{
return String.Format("{0,8:N0} K", lMemorySize / 1000);
}
private string FormatProcessID(int id)
{
return String.Format("{0,8}",id);
}
private static string GetProcessUserName(int pID)
{
string text1 = null;
SelectQuery query1 =
new SelectQuery("Select * from Win32_Process WHERE processID=" + pID);
ManagementObjectSearcher searcher1 = new ManagementObjectSearcher(query1);
try
{
foreach (ManagementObject disk in searcher1.Get())
{
ManagementBaseObject inPar = null;
ManagementBaseObject outPar = null;
inPar = disk.GetMethodParameters("GetOwner");
outPar = disk.InvokeMethod("GetOwner", inPar, null);
text1 = outPar["User"].ToString();
break;
}
}
catch
{
text1 = "SYSTEM";
}
return text1;
}
private void StopProcess_Click(object sender, EventArgs e)
{
Process process = Process.GetProcessById(
int.Parse(this.listProcesses.SelectedItems[0].SubItems[1].Text));
process.Kill();
RefreshList(); //释放进程的资源
}
private void Refresh_Click(object sender, EventArgs e)
{
RefreshList();
}
private void CreateProcess_Click(object sender, EventArgs e)
{
DialogBox dlg = new DialogBox();
if (dlg.ShowDialog() == DialogResult.OK)
{
try
{
Process.Start(dlg.FileName);
}
catch (https://www.wendangku.net/doc/072899820.html,ponentModel.Win32Exception)
{
MessageBox.Show(String.Format("can't find the files '{0}',please make sure of the name of files then try again。\n press [start] to search files",dlg.FileName));
}
}
}
}
}
<2> Form1.Designer.cs
namespace WindowsApplication1
{
partial class Form1
{
///
/// 必需的设计器变量。
///
private https://www.wendangku.net/doc/072899820.html,ponentModel.IContainer components = null;
///
/// 清理所有正在使用的资源。
///
/// 如果应释放托管资源，为 true；否则为false。
protected override void Dispose(bool disposing)
{
if (disposing && (components != null))
{
components.Dispose();
}
base.Dispose(disposing);
}
#region Windows 窗体设计器生成的代码
///
/// 设计器支持所需的方法
/// 使用代码编辑器修改此方法的内容。
///
private void InitializeComponent()
{
this.listProcesses = new System.Windows.Forms.ListView(); this.StopProcess = new System.Windows.Forms.Button();
this.btnRefresh = new System.Windows.Forms.Button();
this.CreateProcess = new System.Windows.Forms.Button();
this.SuspendLayout();
//
// listProcesses
//
this.listProcesses.Anchor = ((System.Windows.Forms.AnchorStyles)((((System.Windows.Forms.Anchor Styles.Top | System.Windows.Forms.AnchorStyles.Bottom)
| System.Windows.Forms.AnchorStyles.Left)
| System.Windows.Forms.AnchorStyles.Right)));
this.listProcesses.Location = new System.Drawing.Point(-1, 10);
https://www.wendangku.net/doc/072899820.html, = "listProcesses";
this.listProcesses.ShowItemToolTips = true;
this.listProcesses.Size = new System.Drawing.Size(363, 297);
this.listProcesses.TabIndex = 0;
https://www.wendangku.net/doc/072899820.html,eCompatibleStateImageBehavior = false;
//
// StopProcess
//
this.StopProcess.Anchor = ((System.Windows.Forms.AnchorStyles)((System.Windows.Forms.AnchorSt yles.Bottom | System.Windows.Forms.AnchorStyles.Right)));
this.StopProcess.Location = new System.Drawing.Point(274, 313);
https://www.wendangku.net/doc/072899820.html, = "StopProcess";
this.StopProcess.Size = new System.Drawing.Size(100, 23); this.StopProcess.TabIndex = 1;
this.StopProcess.Text = "StopProcess";
https://www.wendangku.net/doc/072899820.html,eVisualStyleBackColor = true;
this.StopProcess.Click += new System.EventHandler(this.StopProcess_Click);
//
// btnRefresh
//
this.btnRefresh.Anchor = ((System.Windows.Forms.AnchorStyles)((System.Windows.Forms.AnchorSt yles.Bottom | System.Windows.Forms.AnchorStyles.Left)));
this.btnRefresh.Location = new System.Drawing.Point(12, 313);
https://www.wendangku.net/doc/072899820.html, = "btnRefresh";
this.btnRefresh.Size = new System.Drawing.Size(75, 23);
this.btnRefresh.TabIndex = 2;
this.btnRefresh.Text = "Reflesh(&R)";
https://www.wendangku.net/doc/072899820.html,eVisualStyleBackColor = true;
this.btnRefresh.Click += new System.EventHandler(this.Refresh_Click);
//
// CreateProcess
//
this.CreateProcess.Anchor = System.Windows.Forms.AnchorStyles.Bottom;
this.CreateProcess.Location = new System.Drawing.Point(141, 313);
https://www.wendangku.net/doc/072899820.html, = "CreateProcess";
this.CreateProcess.Size = new System.Drawing.Size(100, 23); this.CreateProcess.TabIndex = 3;
this.CreateProcess.Text = "CreateProcess";
https://www.wendangku.net/doc/072899820.html,eVisualStyleBackColor = true;
this.CreateProcess.Click += new System.EventHandler(this.CreateProcess_Click);
//
// Form1
//
this.AutoScaleDimensions = new System.Drawing.SizeF(6F, 12F);
this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font;
this.ClientSize = new System.Drawing.Size(364, 344);
this.Controls.Add(this.CreateProcess);
this.Controls.Add(this.btnRefresh);
this.Controls.Add(this.StopProcess);
this.Controls.Add(this.listProcesses);
https://www.wendangku.net/doc/072899820.html, = "Form1";
this.Text = " Process Manager";
this.Load += new System.EventHandler(this.Form1_Load);
this.ResumeLayout(false);
}
#endregion
private System.Windows.Forms.ListView listProcesses; private System.Windows.Forms.Button StopProcess;
private System.Windows.Forms.Button btnRefresh;
private System.Windows.Forms.Button CreateProcess;
}
}
<3> DialogBox.cs
using System;
using System.Collections.Generic;
using https://www.wendangku.net/doc/072899820.html,ponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;
namespace WindowsApplication1
{
public partial class DialogBox : Form
{
public DialogBox()
{
InitializeComponent();
StartPosition = FormStartPosition.CenterParent;
https://www.wendangku.net/doc/072899820.html,bel1.Text = "open file...";
}
private void DialogBox_Load(object sender, EventArgs e)
{
}
private void OK_Click(object sender, EventArgs e)
{
DialogResult = DialogResult.OK;
}
private void Cancel_Click(object sender, EventArgs e)
{
DialogResult = DialogResult.Cancel;
}
private void btnShow_Click(object sender, EventArgs e)
{
OpenFileDialog dlg = new OpenFileDialog();
dlg.Filter = "program|*.exe|" + "all files|*.*";
if (dlg.ShowDialog() == DialogResult.OK)
{
https://www.wendangku.net/doc/072899820.html,boBox1.Text = dlg.FileName;
}
}
public string FileName
{
get
{
return https://www.wendangku.net/doc/072899820.html,boBox1.Text;
}
}
}
}
<4> DialogBox.Designer.cs
namespace WindowsApplication1
{
partial class DialogBox
{
///
/// 必需的设计器变量。
///
private https://www.wendangku.net/doc/072899820.html,ponentModel.IContainer components = null;
///
/// 清理所有正在使用的资源。
///
/// 如果应释放托管资源，为 true；否则为false。
protected override void Dispose(bool disposing)
{
if (disposing && (components != null))
{
components.Dispose();
}
base.Dispose(disposing);
}
#region Windows 窗体设计器生成的代码
///
/// 设计器支持所需的方法
/// 使用代码编辑器修改此方法的内容。
///
private void InitializeComponent()
{
https://www.wendangku.net/doc/072899820.html,ponentResourceManager resources = new
https://www.wendangku.net/doc/072899820.html,ponentResourceManager(typeof(DialogBox)); this.pictureBox1 = new System.Windows.Forms.PictureBox(); https://www.wendangku.net/doc/072899820.html,bel1 = new https://www.wendangku.net/doc/072899820.html,bel();
https://www.wendangku.net/doc/072899820.html,bel2 = new https://www.wendangku.net/doc/072899820.html,bel();
https://www.wendangku.net/doc/072899820.html,boBox1 = new https://www.wendangku.net/doc/072899820.html,boBox();
this.OK = new System.Windows.Forms.Button();
this.Cancel = new System.Windows.Forms.Button();
this.btnShow = new System.Windows.Forms.Button();
((https://www.wendangku.net/doc/072899820.html,ponentModel.ISupportInitialize)(this.pictureBox1)).Begi nInit();
this.SuspendLayout();
//
// pictureBox1
//
this.pictureBox1.Image = ((System.Drawing.Image)(resources.GetObject("pictureBox1.Image"))); this.pictureBox1.Location = new System.Drawing.Point(12, 12);
https://www.wendangku.net/doc/072899820.html, = "pictureBox1";
this.pictureBox1.Size = new System.Drawing.Size(32, 35); this.pictureBox1.TabIndex = 0;
this.pictureBox1.TabStop = false;
//
// label1
//
https://www.wendangku.net/doc/072899820.html,bel1.AutoSize = true;
https://www.wendangku.net/doc/072899820.html,bel1.Location = new System.Drawing.Point(67, 16); https://www.wendangku.net/doc/072899820.html, = "label1";
https://www.wendangku.net/doc/072899820.html,bel1.Size = new System.Drawing.Size(0, 12);
https://www.wendangku.net/doc/072899820.html,bel1.TabIndex = 1;
//
// label2
//
https://www.wendangku.net/doc/072899820.html,bel2.AutoSize = true;
https://www.wendangku.net/doc/072899820.html,bel2.Location = new System.Drawing.Point(10, 64); https://www.wendangku.net/doc/072899820.html, = "label2";
https://www.wendangku.net/doc/072899820.html,bel2.Size = new System.Drawing.Size(53, 12);
https://www.wendangku.net/doc/072899820.html,bel2.TabIndex = 2;
https://www.wendangku.net/doc/072899820.html,bel2.Text = "Open:";
//
// comboBox1
//
https://www.wendangku.net/doc/072899820.html,boBox1.FormattingEnabled = true;
https://www.wendangku.net/doc/072899820.html,boBox1.Location = new System.Drawing.Point(69, 61); https://www.wendangku.net/doc/072899820.html, = "comboBox1";
https://www.wendangku.net/doc/072899820.html,boBox1.Size = new System.Drawing.Size(242, 20);
https://www.wendangku.net/doc/072899820.html,boBox1.TabIndex = 3;
//
// OK
//
this.OK.Location = new System.Drawing.Point(74, 98);
https://www.wendangku.net/doc/072899820.html, = "OK";
this.OK.Size = new System.Drawing.Size(75, 23);
this.OK.TabIndex = 4;
this.OK.Text = "Enter";
https://www.wendangku.net/doc/072899820.html,eVisualStyleBackColor = true;
this.OK.Click += new System.EventHandler(this.OK_Click); //
// Cancel
//
this.Cancel.Location = new System.Drawing.Point(155, 98); https://www.wendangku.net/doc/072899820.html, = "Cancel";
this.Cancel.Size = new System.Drawing.Size(75, 23);
this.Cancel.TabIndex = 5;
this.Cancel.Text = "Exit";
https://www.wendangku.net/doc/072899820.html,eVisualStyleBackColor = true;
this.Cancel.Click += new System.EventHandler(this.Cancel_Click);
//
// btnShow
//
this.btnShow.Location = new System.Drawing.Point(236, 98);
https://www.wendangku.net/doc/072899820.html, = "btnShow";
this.btnShow.Size = new System.Drawing.Size(75, 23);
this.btnShow.TabIndex = 6;
this.btnShow.Text = "Browse...";
https://www.wendangku.net/doc/072899820.html,eVisualStyleBackColor = true;
this.btnShow.Click += new System.EventHandler(this.btnShow_Click);
//
// DialogBox
//
this.AutoScaleDimensions = new System.Drawing.SizeF(6F, 12F);
this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font;
this.ClientSize = new System.Drawing.Size(327, 133);
this.Controls.Add(this.btnShow);
this.Controls.Add(this.Cancel);
this.Controls.Add(this.OK);
this.Controls.Add(https://www.wendangku.net/doc/072899820.html,boBox1);
this.Controls.Add(https://www.wendangku.net/doc/072899820.html,bel2);
this.Controls.Add(https://www.wendangku.net/doc/072899820.html,bel1);
this.Controls.Add(this.pictureBox1);
this.FormBorderStyle = System.Windows.Forms.FormBorderStyle.FixedDialog;
this.MaximizeBox = false;
this.MinimizeBox = false;
https://www.wendangku.net/doc/072899820.html, = "DialogBox";
this.ShowInTaskbar = false;
this.Text = "Create Process";
this.Load += new System.EventHandler(this.DialogBox_Load);
((https://www.wendangku.net/doc/072899820.html,ponentModel.ISupportInitialize)(this.pictureBox1)).EndI nit();
this.ResumeLayout(false);
this.PerformLayout();
}
#endregion
private System.Windows.Forms.PictureBox pictureBox1;
private https://www.wendangku.net/doc/072899820.html,bel label1;
private https://www.wendangku.net/doc/072899820.html,bel label2;
private https://www.wendangku.net/doc/072899820.html,boBox comboBox1;
private System.Windows.Forms.Button OK;
private System.Windows.Forms.Button Cancel; private System.Windows.Forms.Button btnShow; }
}
<5> Program.cs
using System;
using System.Collections.Generic;
using System.Windows.Forms;
namespace WindowsApplication1
{
static class Program
{
///
/// 应用程序的主入口点。
///
[STAThread]
static void Main()
{
Application.EnableVisualStyles();
Application.SetCompatibleTextRenderingDefault(false);
Application.Run(new Form1());
}
}
}
(2)程序运行截图：
【课程设计总结】
通过此次课程设计，我对计算机操作系统这门课程的认识和理解又提升了一个层次。通过对其中空闲分区链的首次适应算法分配的模拟，我在熟悉操作系统功能的同时又锻炼了自己的编程能力。
另外，此次课程设计让我第一次接触到了可视化编程——从以前的dos运行界面开始像图形界面转化。通过这些天不懈的努力，我对可视化编程的认识得到了充分的发展。
操作系统课程设计报告书
题目1 连续动态内存管理模拟实现 1.1 题目的主要研究内容及预期达到的目标 （1）针对操作系统中内存管理相关理论进行设计，编写程序并进行测试，该程序管理一块虚拟内存。重点分析三种连续动态内存分配算法，即首次适应算法、循环首次适应算法和最佳适应算法。 （2）实现内存分配和回收功能。 1.2 题目研究的工作基础或实验条件 （1）硬件环境：PC机 （2）软件环境：Windows XP，Visual C++ 6.0 1.3 设计思想 首次适应算法的实现：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法的目的在于减少查找时间。为适应这种算法，空闲分区表中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高址空间保留大的空闲区。 循环首次适应算法的实现：在分配内存空间时，不再每次从表头开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。 最佳适应算法的实现：从全部空闲区中找到能满足作业要求的、且最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表中的空闲分区要按从小到大进行排序，从表头开始查找第一个满足要求的自由分配。 1.4 流程图 内存分配流程图，如图1-1所示。
图1-1 内存分配流程图内存回收流程图，如1-2所示。
图1-2 内存回收流程图 1.5 主要程序代码 （1）分配内存 void allocate(char z,float l) { int i,k; float ad; k=-1; for(i=0;i 实验、 Linux Ubuntu的安装、创建新的虚拟机VMWare 实验 Shell编程 1.实验目的与内容 通过本实验，了解Linux系统的shell机制，掌握简单的shell编程技巧。 编制简单的Shell程序，该程序在用户登录时自动执行，显示某些提示信息,如“Welcome to Linux”, 并在命令提示符中包含当前时间、当前目录和当前用户名等基本信息。 2.程序源代码清单 #include<> #include close(pfd[1]); close(pfd[0]); wait(&state); wait(&state); } 实验内核模块 实验步骤: (1).编写内核模块 文件中主要包含init_clock()，exit_clock()，read_clock()三个函数。其中init_clock()，exit_clock()负责将模块从系统中加载或卸载，以及增加或删除模块在/proc中的入口。read_clock()负责产生/proc/clock被读时的动作。 (2).编译内核模块Makefile文件 # Makefile under ifneq ($(KERNELRELEASE),) #kbuild syntax. dependency relationshsip of files and target modules are listed here. obj-m := else PWD := $(shell pwd) KVER ?= $(shell uname -r) KDIR := /lib/modules/$(KVER)/build all: $(MAKE) -C $(KDIR) M=$(PWD) modules clean: rm -rf .*.cmd *.o *. *.ko .tmp_versions *.symvers *.order endif 编译完成之后生成模块文件。 (3).内核模块源代码 #include 课程设计报告 2015～2016学年第一学期 操作系统综合实践课程设计 实习类别课程设计 学生姓名李旋 专业软件工程 学号130521105 指导教师崔广才、祝勇 学院计算机科学技术学院 二〇一六年一月 - 1 - - 2 - 一、概述 一个目录文件是由目录项组成的。每个目录项包含16B，一个辅存磁盘块(512B)包含32个目录项。在目录项中，第1、2字节为相应文件的外存i节点号，是该文件的内部标识；后14B为文件名，是该文件的外部标识。所以，文件目录项记录了文件内、外部标识的对照关系。根据文件名可以找到辅存i节点号，由此便得到该文件的所有者、存取权、文件数据的地址健在等信息。UNIX 的存储介质以512B为单位划分为块，从0开始直到最大容量并顺序加以编号就成了一个文件卷，也叫文件系统。UNIX中的文件系统磁盘存储区分配图如下： 本次课程设计是要实现一个简单的模拟Linux文件系统。我们在内存中开辟一个虚拟磁盘空间(20MB)作为文件存储器，并将该虚拟文件系统保存到磁盘上(以一个文件的形式)，以便下次可以再将它恢复到内存的虚拟磁盘空间中。文件存储空间的管理可采用位示图方法。 二、设计的基本概念和原理 2.1 设计任务 多用户、多级目录结构文件系统的设计与实现。可以实现下列几条命令login 用户登录 logout 退出当前用户 dir 列文件目录 creat 创建文件 delete 删除文件 open 打开文件 close 关闭文件 - 3 - read 读文件 write 写文件 mkdir 创建目录 ch 改变文件目录 rd 删除目录树 format 格式化文件系统 Exit 退出文件系统 2.2设计要求 1) 多用户：usr1,usr2,usr3,……,usr8 (1-8个用户) 2) 多级目录：可有多级子目录； 3) 具有login (用户登录)4) 系统初始化（建文件卷、提供登录模块） 5) 文件的创建：create (用命令行来实现)6) 文件的打开：open 7) 文件的读：read8) 文件的写：write 9) 文件关闭：close10) 删除文件：delete 11) 创建目录（建立子目录）：mkdir12) 改变当前目录：cd 13) 列出文件目录：dir14) 退出：logout 新增加的功能： 15) 删除目录树：rd 16) 格式化文件系统：format 2.3算法的总体思想 - 4 - 操作系统课程设计报告 东莞理工学院 操作系统课程设计报告 学院：计算机学院 专业班级： 13软件工程1班 提交时间： 2015/9/14 指导教师评阅意见： . 项目名称：进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统，加深对进程和线程的理解，掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统： WindowsXP、VMWare、Ubuntu Linux 语言：C/C++ 开发工具：gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限，为了提高内存的利用率和系统的吞吐量，就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求：完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 提高要求：（增加1项就予以加分） (1) 实现多种线程调度算法； (2)通过“公共信箱”进行通信的机制，规定每一封信的大小为128字节，实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能，并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能，采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法：钟德新，莫友芝 时间片轮转调度算法：张德华，袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下：钟德新编写的代码：void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程："< 实验报告 实验课程: 计算机操作系统学生姓名：XXX 学号：XXXX 专业班级：软件 2014年12月25日 目录 实验一熟悉Windows XP中的进程和线程.. 3实验二进程调度 (7) 实验三死锁避免—银行家算法的实现 (18) 实验四存储管理 (24) 实验一熟悉Windows XP中的进程和线程 一、实验名称 熟悉Windows XP中的进程和线程 二、实验目的 1、熟悉Windows中任务管理器的使用。 2、通过任务管理器识别操作系统中的进程和线程的相关信息。 3、掌握利用spy++.exe来察看Windows中各个任务的更详细信息。 三、实验结果分析 1、启动操作系统自带的任务管理器： 方法：直接按组合键Ctrl+Alt+Del，或者是在点击任务条上的“开始”“运行”，并输入“taskmgr.exe”。 2、调整任务管理器的“查看”中的相关设置，显示关于进程的以下各项信息，并 完成下表： 表一：统计进程的各项主要信息 3、启动办公软件“Word”，在任务管理器中找到该软件的登记，并将其结束掉。再 从任务管理器中分别找到下列程序：winlogon.exe、lsass.exe、csrss.exe、smss.exe，试着结束它们，观察到的反应是任务管理器无法结束进程， 原因是该系统是系统进程。 4、在任务管理器中找到进程“explorer.exe”，将之结束掉，并将桌面上你打开的所 有窗口最小化，看看你的计算机系统起来什么样的变化桌面上图标菜单都消失了、得到的结论explorer.exe是管理桌面图标的文件（说出explorer.exe进程的作用）。 5、运行“spy++.exe”应用软件，点击按钮“”，切换到进程显示栏上，查看进 程“explorer.exe”的各项信息，并填写下表： 进程：explorer.exe 中的各个线程 湖南科技大学计算机科学与工程学院 操作系统课程设计报告 ******** *** 目录 实验一 Windows 进程管理 实验二 Linux 进程管理 实验三 互斥与同步 实验四 银行家算法的模拟与实现 实验五 内存管理 指导老师： *** 完成时间： **** ** ** 实验六磁盘调度 实验七进程间通信 实验一 Windows进程管理 一、实验目的 1 ）学会使用VC编写基本的Win3 2 Consol Application （控制台应用程序）。 2）2）通过创建进程、观察正在运行的进程和终止进程的程序设计和调试操作，进一步熟 悉操作系统的进程概念，理解Windows进程的"一生”。 3）3）通过阅读和分析实验程序，学习创建进程、观察进程、终止进程以及父子进程同步 的基本程序设计方法。 二、实验内容和步骤 （1）编写基本的 Win32 Consol Application 步骤1：登录进入 Windows系统，启动VC++ 6.0。 步骤2:在“ FILE”菜单中单击“ NEW”子菜单，在“ projects ”选项卡中选择 “Win32 ConsolApplication ”，然后在“ Project name 处输入工程名，在“Location ”处输入工程目录。创建一个新的控制台应用程序工程。 步骤3:在“ FILE”菜单中单击“ NEW”子菜单，在“ Files ”选项卡中选择“ C++ Source File ” ,然后在“ File ”处输入C/C++源程序的文件名。 步骤4：将清单1-1所示的程序清单复制到新创建的C/C++源程序中。编译成可执行文件。 步骤5 :在“开始”菜单中单击“程序” -“附件”-“命令提示符”命令，进入Windows“命令提示符”窗口，然后进入工程目录中的 debug子目录，执行编译好的可执行程序，列出运行结果（如果运行不成功，则可能的原因是什么？） 如果运行不成功可能是路径有问题或者没有通过编译。 上海电力学院 计算机操作系统原理 课程设计报告 题目名称：编写程序模拟虚拟存储器管理 姓名：杜志豪.学号： 班级： 2012053班 . 同组姓名：孙嘉轶 课程设计时间：—— 评语： 成绩： 目录 一、设计内容及要求 (4) 1. 1 设计题目 (4) 1．2 使用算法分析： (4) 1． FIFO算法（先进先出淘汰算法） (4) 1． LRU算法（最久未使用淘汰算法） (5) 1. OPT算法（最佳淘汰算法） (5) 分工情况 (5) 二、详细设计 (6) 原理概述 (6) 主要数据结构(主要代码) (6) 算法流程图 (9) 主流程图 (9) Optimal算法流程图 (10) FIFO算法流程图 (10) LRU算法流程图 (11) ．1源程序文件名 (11) . 2执行文件名 (11) 三、实验结果与分析 (11) Optimal页面置换算法结果与分析 (11) FIFO页面置换算法结果与分析 (16) LRU页面置换算法结果与分析 (20) 四、设计创新点 (24) 五、设计与总结 (27) 六、代码附录 (27) 课程设计题目 一、设计内容及要求 编写程序模拟虚拟存储器管理。假设以M页的进程分配了N 块内存（N 河北大学工商学院 课程设计 题目：操作系统课程设计 学部信息学部 学科门类电气信息 专业计算机 学号2011482370 姓名耿雪涛 指导教师朱亮 2013 年6月19日 主要内容 一、设计目的 通过模拟操作系统的实现，加深对操作系统工作原理理解，进一步了解操作系统的实现方法，并可练习合作完成系统的团队精神和提高程序设计能力。 二、设计思想 实现一个模拟操作系统，使用VB、VC、CB等windows环境下的程序设计语言，以借助这些语言环境来模拟硬件的一些并行工作。模拟采用多道程序设计方法的单用户操作系统，该操作系统包括进程管理、存储管理、设备管理、文件管理和用户接口四部分。 设计模板如下图： 注：本人主要涉及设备管理模块 三、设计要求 设备管理主要包括设备的分配和回收。 ⑴模拟系统中有A、B、C三种独占型设备，A设备1个，B设备2个，C设备2个。 ⑵采用死锁的预防方法来处理申请独占设备可能造成的死锁。 ⑶屏幕显示 注：屏幕显示要求包括：每个设备是否被使用，哪个进程在使用该设备，哪些进程在等待使用该设备。 设备管理模块详细设计 一、设备管理的任务 I/O设备是按照用户的请求，控制设备的各种操作，用于完成I/O 设备与内存之间的数据交换（包括设备的分配与回收，设备的驱动管理等），最终完成用户的I/O请求，并且I/O设备为用户提供了使用外部设备的接口，可以满足用户的需求。 二、设备管理函数的详细描述 1、检查设备是否可用（主要代码） public bool JudgeDevice(DeviceType type) { bool str = false; switch (type) { case DeviceType.a: { 东莞理工学院 操作系统课程设计报告学院：计算机学院 专业班级：13软件工程1班 提交时间：2015/9/14 指导教师评阅意见： . 项目名称：进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统，加深对进程和线程的理解，掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统：WindowsXP、VMWare、Ubuntu Linux 语言：C/C++ 开发工具：gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限，为了提高内存的利用率和系统的吞吐量，就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求：完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 提高要求：（增加1项就予以加分） (1) 实现多种线程调度算法； (2)通过“公共信箱”进行通信的机制，规定每一封信的大小为128字节，实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能，并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能，采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法：钟德新，莫友芝 时间片轮转调度算法：张德华，袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下： 钟德新编写的代码：void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程："< 随堂练习提交截止时间：2017-12-15 23:59:59 当前页有10题，你已做10题，已提交10题，其中答对10题。 1.(单选题) 操作系统是基本的特征是（） A、并发 B、共享 C、虚拟 D、异步 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 2.(单选题) 下面不属于操作系统设计目标的是（） A、提高资源利用率 B、提高系统吞吐量 C、用户操作计算机更方便 D、并行执行多个进程 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 3.(单选题) 历史上最早出现的操作系统是（） A、单道批处理系统 B、多道批处理系统 C、分时系统 D、实时系统 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 4.(单选题) 实时操作系统必须在（）内处理完来自外部的事件。 A、响应时间 B、周转时间 C、被控对象规定时间 D、调度时间 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 5.(单选题) 操作系统是对（）进行管理的软件。 A、软件 B、硬件 C、计算机资源 D、应用程序 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 6.(单选题) 配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的一台计算机只是一台逻辑上的计算机,称为（）计算机。 A、并行 B、真实 C、虚拟 D、共享 答题： A. B. C. D. （已提交） 问题解析： 7.(单选题) 操作系统中采用多道程序设计技术提高了CPU和外部设备的（） A、利用率 B、可靠性 C、稳定性 D、兼容性 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 8.(单选题) 在操作系统中,并发性是指若干事件____发生( ) A、在同一时刻 B、在不同时刻 C、在某一时间间隔内 D、依次在不同时间间隔内 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 9.(单选题) （）操作系统允许在一台主机上同时联接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、网络操作系统 B、批处理操作系统 C、实时操作系统 D、分时操作系统 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 10.(单选题) 下面关于操作系统的叙述中正确的是 ( ) A、批处理作业必须提交作业控制信息 B、分时系统不一定都具有人机交互功能 C、从响应时间的角度看,实时系统与分时系统差不多 D、由于采用了分时技术,用户可以独占计算机的资源 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 东莞理工学院 操作系统课程设计报告 学院：计算机学院 专业班级：13软件工程1班 提交时间：2015/9/14 指导教师评阅意见： . 项目名称：进程与线程管理功能 一、设计目的 用语言来模拟进程和线程管理系统，加深对进程和线程的理解，掌握对进程和线程各种状态和管理的算法原理。 二、环境条件 系统：WindowsXP、VMWare、Ubuntu Linux 语言：C/C++ 开发工具：gcc/g++、Visual C++ 6.0 三、设计内容 1. 项目背景 计算机的硬件资源有限，为了提高内存的利用率和系统的吞吐量，就要根据某种算法来管理进程和线程的状态从而达到目的。 进程与线程管理功能完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 进程与线程管理功能 基本要求：完成基于优先级的抢占式线程调度功能，完成进程虚拟内存管理功能。 提高要求：（增加1项就予以加分） (1) 实现多种线程调度算法； (2)通过“公共信箱”进行通信的机制，规定每一封信的大小为128字节，实现两个用户进程之间通过这个“公共信箱”进行通信。 (3) 实现多用户进程并发的虚拟内存管理功能。 (4) 实现用户进程间通信功能，并用生产者/消费者问题测试进程间通信功能的正确性。 (5) 实现改进型Clock页面置换算法。 (6) 实现Cache功能，采用FIFO替换算法。 2. 扩展内容 实现多种线程调度算法:时间片轮转调度算法 四、人员分工 优先级调度算法：钟德新，莫友芝 时间片轮转调度算法：张德华，袁马龙 设计报告由小组队员共同完成。小组成员设计的代码分工如下：钟德新编写的代码：void Prinft(){ PCB *p; system("cls");//清屏 p=run; //运行队列 if(p!=NULL) { p->next=NULL; } cout<<"当前正在运行的进程："< 课程设计报告课程名称：操作系统原理 院系：计算机科学与技术 专业班级： CS140 ____ __ 学号： U201414_____ 姓名： ______ ___ 指导教师： _______ __ 完成时间： 2017年3月11日_ 目录 1实验目的 (2) 2实验环境 (2) 3实验内容 (2) 3.1实验一 (2) 3.2实验二 (2) 3.3实验三 (3) 3.4实验四 (3) 3.5实验五（选做） (3) 4设计与实现 (3) 4.1实验一 (3) 4.2实验二 (6) 4.3实验三 (9) 4.4实验四 (11) 5心得体会 (14) 1 实验目的 ·掌握Linux操作系统的使用方法； ·了解Linux系统内核代码结构； ·掌握实例操作系统的实现方法； 2 实验环境 本次课程设计采用的操作系统环境是windows10、Ubuntu双系统，Ubuntu系统版本号为16.04，内核版本号为linux 4.4.4；前两个实验在当前Ubuntu环境下完成，后两个实验在win10下虚拟机VirtualBox的Ubuntu 15.10（内核为linux4.2.0-42）中完成。 3 实验内容 3.1 实验一 要求熟悉和理解Linux下的编程环境。 （1）编写一个C程序，用fread、fwrite等库函数实现文件拷贝功能。 （2）编写一个C程序，使用基于文本的终端图形编程库(curses)或图形界面(QT/GTK），分窗口显示三个并发进程的运行(一个窗口实时显示当前时间，一个窗口实时监测CPU的利用率，一个窗口做1到100的累加求和，刷新周期分别为1秒，2秒和3秒)。 3.2 实验二 要求掌握添加系统调用的方法，采用编译内核方法，添加一个新的系统调用，实现文件拷贝的功能，另外编写一个应用程序，测试新增加的系统调用。 操作系统教程 实 验 指 导 书 姓名： 学号： 班级：软124班 指导老师：郭玉华 2014年12月10日 实验一WINDOWS进程初识 1、实验目的 （1）学会使用VC编写基本的Win32 Consol Application（控制台应用程序)。 （2）掌握WINDOWS API的使用方法。 （3）编写测试程序，理解用户态运行和核心态运行。 2、实验内容和步骤 （1）编写基本的Win32 Consol Application 步骤1：登录进入Windows，启动VC++ 6.0。 步骤2：在“FILE”菜单中单击“NEW”子菜单，在“projects”选项卡中选择“Win32 Consol Application”,然后在“Project name”处输入工程名，在“Location”处输入工程目录。创建一个新的控制台应用程序工程。 步骤3：在“FILE”菜单中单击“NEW”子菜单，在“Files”选项卡中选择“C++ Source File”, 然后在“File”处输入C/C++源程序的文件名。 步骤4：将清单1-1所示的程序清单复制到新创建的C/C++源程序中。编译成可执行文件。 步骤5：在“开始”菜单中单击“程序”-“附件”-“命令提示符”命令，进入Windows“命令提示符”窗口，然后进入工程目录中的debug子目录，执行编译好的可执行程序： E:\课程\os课\os实验\程序\os11\debug>hello.exe 运行结果 (如果运行不成功，则可能的原因是什么？) ： 有可能是因为DOS下路径的问题 （2）计算进程在核心态运行和用户态运行的时间 步骤1：按照（1）中的步骤创建一个新的“Win32 Consol Application”工程，然后将清单1-2中的程序拷贝过来，编译成可执行文件。 步骤2：在创建一个新的“Win32 Consol Application”工程，程序的参考程序如清单1-3所示，编译成可执行文件并执行。 步骤3：在“命令提示符”窗口中运行步骤1中生成的可执行文件，测试步骤2中可执行文件在核心态运行和用户态运行的时间。 E:\课程\os课\os实验\程序\os12\debug>time TEST.exe 步骤4：运行结果 (如果运行不成功，则可能的原因是什么？) ： 因为程序是个死循环程序 步骤5：分别屏蔽While循环中的两个for循环，或调整两个for循环的次数，写出运行结果。 屏蔽i循环： 屏蔽j循环： _______________________________________________________________________________调整循环变量i的循环次数： 课程设计（论文） 课程名称计算机操作系统 题目名称调度算法 学部（系） 专业班级 学号 学生姓名 指导教师 2013 年 12 月 31 日 课程设计（论文）任务书 一、课程设计（论文）的内容 用户使用操作系统的主要目的是作业处理。一个作业进入系统到运行结束，一般需经历收容、运行、完成三个阶段，与这三个阶段对应的作业处于后备、运行和完成三种状态。作业调度的主要功能是按照某种原则从后备作业队列中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后处理工作。常用的作业调度算法有：先来先服务、短作业优先、响应比高者优先、优先数优先等调度算法。衡量作业调度算法性能的主要指标有：作业的周转时间、作业的平均周转时间和平均带权周转时间。 二、课程设计（论文）的要求与数据 （1）需求分析 （2）系统设计 （3）模块代码能正常运行 （4）提供合理的测试数据 （5）设计说明文档 三、课程设计（论文）应完成的工作 （1）采用模块化的程序设计方法，程序书写符合规范，代码应完善。 （2）要有运行结果和过程的界面截图。 （3）对系统进行初步的错误和漏洞检测； （4）根据论文规范撰写论文，用A4纸打印并按时提交。 四、课程设计（论文）进程安排 五、应收集的资料及主要参考文献 [1]郁红英，李春强.《计算机操作系统》北京：清华大学出版社,2008 [2]凤羽.《操作系统》.北京:电子工业出版社,2004 [3]孟静.《操作系统原理教程》.北京:清华大学出版社,2000 [4]周苏、金海溶.《操作系统原理实验》.北京: 科学出版社,2000 [5]孟庆昌．《操作系统教程》．北京：电子工业出版社，2004 [6]陈向群，杨芙清．《操作系统教程》．2版．北京：北京大学出版社，2006 [7]黄干平，陈洛资，等．《计算机操作系统》．北京：科技出版社，1989 [8]冯耀林，杜舜国．《操作系统》．西安：西安电子科技大学出版社，1989 [9]黄祥喜．《计算机操作系统实验教程》．广州：中山大学出版社，1994 发出任务书日期： 2013 年 12 月 1 日指导教师签名： 计划完成日期： 2013 年 12 月 31 日 操作系统课程设计实验报告 实验名称：进程控制 姓名/学号： 一、实验目的 学习、理解和掌握Linux与windows的进行控制系统调用的功能，熟悉主要的几个系统调用命令的格式和如何利用系统调用命令进行编程。通过学习，理解如何创建一个进程、改变进程执行的程序、进程和线程终止以及父子进程的同步等，从而提高对进程和线程控制系统调用的编程能力。 二、实验内容 设计并实现Unix的“time”命令。“mytime”命令通过命令行参数接受要运行的程序，创建一个独立的进程来运行该程序，并记录程序运行的时间。 三、实验环境 CPU: Inter ×2 2.10GHz RAM: 3.00GB Windows 7 旗舰版 Linux Ubuntu 10.04 编译: VS2010 四、程序设计与实现 4.1进程控制系统的调用 4.1.1 windows进程控制调用程序中使用的数据结构及主要符号说明 SYSTEMTIME starttime,endtime; //进程开始时间和结束时间 PROCESS_INFORMATION pi //该结构返回有关新进程及 //其主线程的信息 STARTUPINFO si //该结构用于指定新进程的主窗口特性4.1.2 linux进程控制调用程序中使用的数据结构及主要符号说明 struct timeval starttime,endtime //进程开始时间和结束时间 pid_t pid //进程标志符 4.2 程序流程图 图1 windows进程控制调用图2 linux进程控制调用程序运行流程图程序运行流程图 五、实验结果和分析 5.1 windows实验结果和分析 操作系统实验报告心得体会 每一次课程设计度让我学到了在平时课堂不可能学到的东西。所以我对每一次课程设计的机会都非常珍惜。不一定我的课程设计能够完成得有多么完美,但是我总是很投入的去研究去学习。所以在这两周的课设中,熬了2个通宵,生物钟也严重错乱了。但是每完成一个任务我都兴奋不已。一开始任务是任务,到后面任务就成了自己的作品了。总体而言我的课设算是达到了老师的基本要求。总结一下有以下体会。 1、网络真的很强大,用在学习上将是一个非常高效的助手。几乎所有的资料都能够在网上找到。从linux虚拟机的安装,到linux的各种基本命令操作,再到gtk的图形函数,最后到文件系统的详细解析。这些都能在网上找到。也因为这样,整个课程设计下来,我浏览的相关网页已经超过了100个(不完全统计)。当然网上的东西很乱很杂,自己要能够学会筛选。 不能决定对或错的,有个很简单的方法就是去尝试。就拿第二个实验来说,编译内核有很多项小操作,这些小操作错了一项就可能会导致编译的失败,而这又是非常要花时间的,我用的虚拟机,编译一次接近3小时。所以要非常的谨慎,尽量少出差错,节省时间。多找个几个参照资料,相互比较, 慢慢研究,最后才能事半功倍。 2、同学间的讨论,这是很重要的。老师毕竟比较忙。对于课程设计最大的讨论伴侣应该是同学了。能和学长学姐讨论当然再好不过了,没有这个机会的话,和自己班上同学讨论也是能够受益匪浅的。大家都在研究同样的问题,讨论起来,更能够把思路理清楚,相互帮助,可以大大提高效率。 3、敢于攻坚,越是难的问题,越是要有挑战的心理。这样就能够达到废寝忘食的境界。当然这也是不提倡熬夜的,毕竟有了精力才能够打持久战。但是做课设一定要有状态,能够在吃饭,睡觉,上厕所都想着要解决的问题,这样你不成功都难。 4、最好在做课设的过程中能够有记录的习惯,这样在写实验报告时能够比较完整的回忆起中间遇到的各种问题。比如当时我遇到我以前从未遇到的段错误的问题,让我都不知道从何下手。在经过大量的资料查阅之后,我对段错误有了一定的了解,并且能够用相应的办法来解决。 在编程中以下几类做法容易导致段错误,基本是是错误地使用指针引起的 1)访问系统数据区,尤其是往系统保护的内存地址写数据,最常见就是给一个指针以0地址 2)内存越界(数组越界,变量类型不一致等) 访问到不属于你的内存区域 华中科技大学操作系统课程设计实验报告 专业：计算机科学与技术 班级：1101 姓名：许阳 学号：U201014241 一、实验目的 掌握Linux操作系统的使用方法； 了解Linux系统内核代码结构； 掌握实例操作系统的实现方法。 二、实验要求 1、掌握Linux操作系统的使用方法，包括键盘命令、系统调用；掌握在Linux 下的编程环境。 ●编一个C程序，其内容为实现文件拷贝的功能； ●编一个C程序，其内容为分窗口同时显示三个并发进程的运行结 果。要求用到Linux下的图形库。 2、掌握系统调用的实现过程，通过编译内核方法，增加一个新的系统调用。 另编写一个应用程序，调用新增加的系统调用。 实现的功能是：文件拷贝； 3、掌握增加设备驱动程序的方法。通过模块方法，增加一个新的设备驱动 程序，其功能可以简单。 实现字符设备的驱动； 4、了解和掌握/proc文件系统的特点和使用方法 ●了解/proc文件的特点和使用方法 ●监控系统状态，显示系统中若干部件使用情况 ●用图形界面实现系统监控状态。 5、设计并实现一个模拟的文件系统（选作） 三、实验一 1、编一个C程序，其内容为实现文件拷贝的功能 要实现文件拷贝功能，主要用到的函数是open、write、read。 以前在windows下写C语言打开文件常用的fopen，此时不能用，因为fopen是ANSIC标准中的C语言库函数，在不同的系统中应该调用不 同的内核api ；所以应该直接使用linux中的系统函数open。 主要用到的头文件： Unistd.h \\包含了许多Linux系统服务的函数原型，如:read、write Fcntl.h \\定义了很多宏和open,fcntl函数原型 Stdio.h \\标准输入输出头文件 sys/types.h \\此头文件包含适当时应使用的多个基本派生类型sys/stat.h \\包含了获取文件属性的一些函数 errno.h \\用于调试错误代码是所需要的一些errno变量 string.h \\包含了处理字符串的一些函数 南通大学计算机科学与技术学院操作系统课程设计报告 专业： 学生姓名： 学号： 时间： 操作系统模拟算法课程设计报告 设计要求 将本学期三次的实验集成实现： A.处理机管理； B.存储器管理； C.虚拟存储器的缺页调度。 设计流程图 主流程图 开始的图形界面 处理机管理存储器管理缺页调度 先来先服务时 间 片 轮 转 首 次 适 应 法 最 佳 适 应 法 先 进 先 出 L R U 算 法 A.处理机调度 1)先来先服务FCFS N Y 先来先服务算法流程 开始 初始化进程控制块，让进程控制块按进程到达先后顺序让进程排队 调度数组中首个进程，并让数组中的下一位移到首位 计算并打印进程的完成时刻、周转时间、带权周转时间 其中：周转时间 = 完成时间 - 到达时间 带权周转时间=周转时间/服务时间 更改计时器的当前时间,即下一刻进程的开始时间 当前时间=前一进程的完成时间+其服务时间 数组为空 结束 2)时间片轮转法 开始 输入进程总数 指针所指的进程是 否结束 输入各进程信息 输出为就绪状态的进程的信息 更改正在运行的进程的已运行时间 跳过已结束的程序 结束 N 指向下一个进程 Y 如果存在下一个进程的话 Y N 输出此时为就绪状态的进程的信息 时间片轮转算法流程图 B.存储器管理(可变式分区管理） 1)首次适应法 分配流程图 申请xkb内存 由链头找到第一个空闲区 分区大小≥xkb？ 大于 分区大小=分区大小-xkb，修改下一个空闲区的后向指针内容为（后向指针）+xkb;修改上一个空闲区的前向指针为（前向指针）+xkb 将该空闲区从链中摘除：修改下一个空闲区的后向地址=该空闲区后向地址，修改上一个空闲区的前向指针为该空闲区的前向指针 等于 小于延链查找下 一个空闲区 到链尾 了？ 作业等待 返回是 否 登记已分配表 返回分配给进程的内存首地址 开始操作系统-Linux课程实验报告
操作系统课程设计
操作系统课程设计报告
计算机操作系统实验课实验报告
操作系统课程设计
操作系统课程设计报告
操作系统课程设计实验报告
操作系统课程设计报告
2017操作系统(含课程设计) - 随堂练习
操作系统课程设计报告
操作系统课程设计报告
操作系统实验报告
操作系统课程设计
操作系统课程设计报告
操作系统实验报告心得体会
华科操作系统课设报告
操作系统(一个小型操作系统的设计与实现)课程设计