太原理工大学操作系统实验报告.doc

--------------------------校验:_____________-----------------------日期:_____________太原理工大学操作系统实验报告课程名称:操作系统B实验项目:操作系统实验实验地点:逸夫楼专业班级:软件14班学生姓名: 学号:2014指导教师:张辉2016年12月2日目录 2实验一几种操作系统的界面 4实验二进程调度程序设计 5一、目的和要求 5二、示例 5程序清单 7运行结果 12实验三存储管理程序设计 13一、目的和要求 13二、提示 14程序代码 15运行结果 20实验感想 21参考资料 ,能了解各种操作命令和系统调用在系统中的大致工作过程。也就是通过操作系统的外部特征,逐步深入到操作系统的内部实质内容中去。要求能熟练的在1—2种操作系统的环境下工作,学会使用各种命令,熟悉系统提供的各种功能,主动而有效地使用计算机。、修改、运行、打印源程序和结果,最后撤消一个完整的程序。提示:,通过编辑命令送入机器,建立源程序文件;,建立相应的目标文件;,再用编辑命令修改源文件,消除全部词法和语法错误;,形成可执行文件;,得到结果;;。#include#include"iostream"usingnamespacestd;voidmain(){ inta; cin>>a; cout<<"怎么编写程序:"<<a<<endl;}。按住Windows键+R输入notepad回车调出记事本。编辑一个java程序选择另存为d:。按住Windows键+R输入cmd回车。进入Dos界面键入d:。输入dir查看java文件,使用javac命令进行编辑实验二进程调度程序设计一、目的和要求目的进程是操作系统最重要的概念之一,进程调度是操作系统的主要内容,本实验要求学生独立地用高级语言编写一个进程调度程序,调度算法可任意选择或自行设计,本实验可使学生加深对进程调度和各种调度算法的理解。,每个进程由一个进程控制块(PCB)表示,进程控制块通常应包括下述信息:进程名,进程优先数,进程需要运行的时间,占用CPU的时间以及进程的状态等,且可按照调度算法的不同而增删。—3种不同的调度算法,运行时可以任选一种,以利于各种方法的分析和比较。,便于观察。二、。每个进程处于运行R(run)、就绪W(wait)和完成F(finish)三种状态之一,并假定起始状态都是就绪状态W。为了便于处理,程序中进程的运行时间以时间片为单位计算。各进程的优先数或轮转时间片数、以及进程需要运行的时间片数,均由伪随机数发生器产生。进程控制块结构如表2-1所示:表2-1PCB进程标识符链指针优先数/轮转时间片数占用CPU时间片数进程所需时间片数进程状态进程控制块链结构如图2-1所示:RUNHEADTAIL1┇R3┇W5┇WW0┇2…图2-1进程控制块链结构其中:RUN—当前运行进程指针;HEAD—进程就绪链链首指针;TAIL—进程就绪链链尾指针。-2所示。priority是输入调度算法alog开始alog=priority/roundrobin?生成并按优先数大小排列进程控制块链进程时间片数为0?从链首取一个进程投入运行生成并按进入次序排列进程控制块链链首进程投入运行时间片到,进程时间片数减1,优先数减3运行进程退出,排到进程链尾部撤消该进程链首进程投入运行时间片到,进程时间片数减1,占用CPU时间加1优先数大于链首进程?进程时间片数为0?撤消该进程运行进程退出,按优先数插入进程链从链首取一个进程投入运行结束结束进程队列空?进程队列空?是是是否否否否否是roundrobin占用处理机时间片到?否是图2-2进程调度框图(1)优先数法。进程就绪链按优先数大小从大到小排列,链首进程首先投入运行。每过一个时间片,运行进程所需运行的时间片数减1,说明它已运行了一个时间片,优先数也减3。理由是该进程如果在一个时间片中完成不了,优先级应降低一级。接着比较现行进程和就绪链链首进程的优先数,如果仍是现行进程高或者相同,就让