上海大学实验报告.docVIP

上海大学实验报告 　　篇一：上海大学操作系统(二)实验报告(全) 　　评分： 　　SHANGHAI UNIVERSITY 　　操作系统实验报告 　　学 院 计算机工程与科学 　　专 业 计算机科学与技术 　　学 号 　　学生姓名 　　《计算机操作系统》实验一报告 　　实验一 题目 ： 操作系统的进程调度 　　姓名 ： 张佳慧 学号 实验日期 ： 　　实验环境 ： Microsoft Visual Studio 　　实验目的 ： 　　进程是操作系统最重要的概念之一， 进程调度又是操作系统核心的主要内容。 本实习要求学生独立地用高级语言编写和调试一个简单的进程调度程序。调度算法可任意选择或自行设 计。例如，简单轮转法和优先数法等。本实习可加深对于进程调度和各种调度算法的理解。 实验内容： 　　1、设计一个有n个进程工行的进程调度程序。每个进程由一个进程控制块（PCB）表示。进 程控制块通常应包含下述信息：进程名、进程优先数、进程需要运行的时间、占用CPU的时 间以及进程的状态等，且可按调度算法的不同而增删。 　　2、调度程序应包含2～3种不同的调度算法，运行时可任意选一种，以利于各种算法的分析 比较。 　　3、系统应能显示或打印各进程状态和参数的变化情况，便于观察诸进程的调度过程。 操作过程： 　　1、本程序可选用优先数法或简单轮转法对五个进程进行调度。每个进程处于运行R(run)、 就绪W(wait)和完成F(finish)三种状态之一，并假设起始状态都是就绪状态W。为了便于处理，程序进程的运行时间以时间片为单位计算。进程控制块结构如下： 进程控制块结构如下： 　　PCB 　　进程标识数 　　链指针 　　优先数/轮转时间片数 　　占用 CPU 时间片数 　　进程所需时间片数 　　进程状态 　　进程控制块链结构如下： 　　其中：RUN—当前运行进程指针； 　　HEAD—进程就绪链链首指针； 　　TAID—进程就绪链链尾指针。2、 算法与框图 　　(1) 优先数法。进程就绪链按优先数大小从高到低排列，链首进程首先投入运行。每过一个 时间片，运行进程所需运行的时间片数减 1，说明它已运行了一个时间片，优先数也减 3， 理由是该进程如果在一个时间片中完成不了， 优先级应该降低一级。 接着比较现行进程和就绪链链首进程的优先数，如果仍是现行进程高或者相同，就让现行进程继续进行，否则，调度就绪链链首进程投入运行。 原运行进程再按其优先数大小插入就绪链， 且改变它们对应的进程状态，直至所有进程都运行完各自的时间片数。 　　(2) 简单轮转法。进程就绪链按各进程进入的先后次序排列，进程每次占用处理机的轮转时 间按其重要程度登入进程控制块中的轮转时间片数记录项 （相当于优先数法的优先数记录项位置） 。每过一个时间片，运行进程占用处理机的时间片数加 1，然后比较占用处理机的时间片数是否与该进程的轮转时间片数相等， 若相等说明已到达轮转时间， 应将现运行进程排到就绪链末尾，调度链首进程占用处理机，且改变它们的进程状态，直至所有进程完成各自的时间片。 　　(3) 程序框图 　　运行结果： Priority算法： 　　Round Robin算法： 　　篇二：上海大学课程实验报告-数值代数 　　课程实验报告 　　COURSE PAPER 　　课程名称：数值代数与计算方法 课程号： 　　授课教师： 　　学号： 　　姓名： 　　所属：计算机科学与工程 　　打印时间：2016 　　评语： 　　题目一： 　　算法： 　　1、 对于问题一： 　　2、 对于问题二： 　　直接编写递归函数程序，算出三个差分方程的10个近似值 程序: 　　1） 　　% 　　clc; 　　clear all; 　　a=1; 　　b=-2; 　　c=-3; 　　[x1,x2]=roots(a,b,c) % 　　function [x1,x2]=roots(a,b,c) 　　d=sqrt(b*b-4*a*c); 　　if d0 　　x1=(-2*c)/(b+d); 　　x2=(-b-d)/(2*a); 　　elseif d上海大学实验报告)0 　　Q(i)=5/2*Q(i-1)-Q(i-2); 　　Q(i-1)=Q(i); 　　Q(i-2)=Q(i-1); 　　end 　　% 　　clc; 　　clear all; 　　X0=1; 　　R0=;