操作系统实验题：设计一若干并发进程的进程调度程序

一、实验目的

无论是批处理系统、分时系统还是实时系统，用户进程数一般都大于处理机数，这将导致用户进程互相争夺处理机。这就要求进程调度程序按一定的策略，动态地把处理及分配给处于就绪队列中的某一进程，以使之执行。进程调度是处理机管理的核心内容。本实验要求采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法编写和调试一个简单的进程调度程序。通过本实验可以加深理解有关进程控制块、进程队列的概念。并体会了优先数和先来先服务调度算法的具体实施办法。

二、实验要求

用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解．

三、实验内容

 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法（将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理）。

每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。

进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。

进程的运行时间以时间片为单位进行计算。

每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。

就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。

如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。

…… …… 余下全文

计算机科学技术学院

操作系统原理

课程设计报告

题    目：进程管理系统

专    业：

班    级：

姓    名：

学    号：

指导老师：

年   月   日

《操作系统原理》课程设计任务书

一、课程设计题目（任选一个题目）

1.模拟进程管理

2.模拟处理机调度

3.模拟存储器管理

4.模拟文件系统

5.模拟磁盘调度

二、设计目的和要求

1.设计目的

《操作系统原理》课程设计是网络工程专业实践性环节之一，是学习完《操作系统原理》课程后进行的一次较全面的综合练习。其目的在于加深对操作系统的理论、方法和基础知识的理解，掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。

2.基本要求：

(1)选择课程设计题目中的一个课题，独立完成。

(2)良好的沟通和合作能力

(3)充分运用前序课所学的软件工程、程序设计、数据结构等相关知识

(4)充分运用调试和排错技术

(5)简单测试驱动模块和桩模块的编写

(6)查阅相关资料，自学具体课题中涉及到的新知识。

(7)课题完成后必须按要求提交课程设计报告，格式规范，内容详实。

三、设计内容及步骤

1.根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么。

2.根据实现的功能，划分出合理的模块，明确模块间的关系。

3.编程实现所设计的模块。

4.程序调试与测试。采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；

…… …… 余下全文

《操作系统原理》

实 验 报 告

院 （部）： 管理工程学院

专    业：信息管理与信息系统

实验项目：实验一 二 三 五

班    级：信管102

姓    名：

学    号：

目   录

引    言.......................................................................................................................... 4

实验一、模拟进程创建、终止、阻塞、唤醒原语.............................................................. 6

实验目的：............................................................................................................... 6

实验内容：............................................................................................................... 6

实验步骤：............................................................................................................... 7

实验代码：............................................................................................................... 7

…… …… 余下全文

河北传媒学院

学生实践报告书

学    院    河北传媒学院                                            

专业班级    计算机科学与技术 

学生学号    130809010129     

学生姓名       张众谦        

实践课程    计算机操作系统   

实践报告

附: 要求附加学生作品、音视频资料、实验步骤登记表（教师自行制定，记录学生实验步骤完成情况）以作为教师评定成绩的依据。

…… …… 余下全文

重庆交通大学

计算机操作系统实验报告

班级: 信息与计算科学二班 姓名: 凯 学号： 631122020203 实验室： 逸夫楼 指导老师: 杨际祥 实验完成时间: 2013 年 5 月 日

实验一:处理机调度算法

实验内容

选择一个调度算法，实现处理机调度。

实验目的

多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。

实验内容

设计一个选择调度算法实现处理机调度的程序。

基本思想

先来先服务（FCFS）调度:

按先来后到次序服务，未作优化

短作业优先调度算法：

1.短作业优先调度算法SJF，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。短作业优先（SJF）的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。SJF调度算法能有效地降低作业的平均等待时间，提高系统吞吐量。该算法对长作业不利，完全未考虑作业的紧迫程度。 时间片轮转算法调度:

先选择时间片的个数和每个时间片需要的时间，正在运行的进程每运行一秒其优先权数目加一，即其优先权减小。每个时间片运行结束后，选择进入时间片进程优先权数目最小的进程，开始下一个时间片的运行。如果有进程运行结束，则离开，再在就绪队列中选择优先权数目最小的进程进入。在运行期间，如果有新的进程来到，按优先权大小放入就绪队列中。 高响应优先算法：

…… …… 余下全文

一、实验目的

1．通过模拟实现几种基本页面置换的算法，了解虚拟存储技术的特点。

2．掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想，并至少用三种算法来模拟实现。

3．通过对几种置换算法页面的比较，来对比他们的优缺点，并通过比较更换频率来对比它们的效率。

二、实验内容：

设计一个虚拟存储区和内存工作区，并使用下述算法来模拟实现页面的置换：

1. 先进先出的算法（FIFO）

2. 最近最久未使用算法（LRU）

3. 最佳置换算法（OPT）

三、实验分析

在进程运行过程中，若其所访问的页面不存在内存而需要把它们调入内存，但内存已无空闲时，为了保证该进程能够正常运行，系统必须从内存中调出一页程序或数据送磁盘的对换区中。但应调出哪个页面，需根据一定的算法来确定，算法的好坏，直接影响到系统的性能。

一个好的页面置换算法，应该有较低的页面更换频率。

假设分给一作业的物理块数为3 ，页面数为20个。

页面号为(20个)：

7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1

四、源程序结构分析

1．程序结构

程序共有以下九个部分：

int findSpace(void);//查找是否有空闲内存

int findExist(int curpage);//查找内存中是否有该页面

int findReplace(void);//查找应予置换的页面

void display(void);//显示

void FIFO(void);//FIFO算法

void LRU(void);//LRU算法

void OPT(void);//OPT算法；

void BlockClear(void);//BLOCK清空，以便用另一种方法重新演示

int main()   //主程序

2．源程序代码

#include <iostream.h>

…… …… 余下全文

实  验  报  告

实验课程：        计算机操作系统       

学生姓名：           舒娅             

学    号：          6100511015          

专业班级：    管理科学与工程类111班    

20##年  6  月 7   日

目  录

实验一 Linux的文件系统和基本操作命令... 3

实验二  熟悉Linux开发环境... 5

实验三  Linux进程创建和控制... 8

实验四  进程的软中断通信和管道通信... 10

实验五  进程间通信... 13

实验六 存储管理... 18

  南昌大学实验报告

学生姓名： 舒娅    学    号： 6100511015    专业班级： 管理科学与工程类 111 班          

实验类型：□ 验证 □ 综合 □ 设计 □ 创新   实验日期：             实验成绩：  

…… …… 余下全文