操作系统应用设计实验指导1

《操作系统应用设计实验指导1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统应用设计实验指导计算机类实验系列自编教材操作系统应用设计实验指导张莉编武汉大学珞珈学院计算机科学系二0一三年四月操作系统应用设计实验指导前言操作系统是计算机系统的核心，《操作系统》课程是计算机科学与技术专业的重要必修课。本课程的目的是使学生掌握现代计算机操作系统的基本原理、基本设计方法及实现技术，具有分析现行操作系统和设计、开发实际操作系统的基本能力。操作系统应用设计是操作系统课程的重要组成部分，属于学科基础实验范畴。作为与相关教学内容配合的实践性教学环节，应在操作系统理论课教学过程中开设。操作系

2、统是计算机科学与技术专业、软件工程等专业必修的专业基础课程，其配套实验课操作系统应用设计的作用是：理解操作系统的设计和实现思路，掌握典型算法。学生应具有高级语言编程能力、具有数据结构等基础知识。操作系统应用设计实验指导共有六个实验项目。其中，实验一是处理器调度实验；实验二是银行家算法模拟；实验三是分区存储管理算法模拟；实验四是分页存储管理算法模拟；实验五是请求页式存储管理算法模拟；实验六是磁盘存储空间的分配和回收。这本操作系统应用设计实验指导书是在近几年来的教学实验基础上编写的。参考了有关操作系统实验的实

3、验指导，在此向有关编者表示感谢，同时本指导书仅供内部学生学习使用。由于时间仓促，编者水平有限，不足之处在所难免，恳请读者批评指正。编者张莉二0一三年四月目录实验一处理器调度实验1实验二银行家算法模拟5实验三分区存储管理算法模拟8实验四分页存储管理算法模拟12实验五请求页式存储管理算法模拟14实验六磁盘存储空间的分配和回收16附录22一参考实例22二实验报告格式42操作系统应用设计实验指导实验一处理器调度实验实验内容：选择一个调度算法，实现处理器调度。实验目的：在采用多道程序设计的系统中，往往若干个进程同时

4、处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定那些进程优先占有处理器。本实习模拟在单处理器情况下的处理器调度，加深了解处理器调度的工作。实验题目：本实验有两题，可任选一题。第一题：设计一个按优先数调度算法实现处理器调度的程序。[提示]：(1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为：进程名、指针、要求运行时间、优先数、状态。进程名——P1~P5。指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。要求运行时间——假设进程需要运行的单位时

5、间数。优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。状态——假设两种状态，就绪，用R表示，和结束，用E表示。初始状态都为就绪状态。如图1.1所示。进程名指针要求运行时间优先数状态图1.1进程控制块结构(2)每次运行之前，为每个进程任意确定它的“优先数”和“要求运行时间”。(3)为了调度方便，把五个进程按给定的优先数从大到小连成队列。用一单元指出队首进程，用指针指出队列的连接情况。例如，当前轮到P2执行，则如下图1.2所示。28操作系统应用设计实验指导队首标志K2K1P1K2P2K3P3K

6、4P4K5P50K4K5K3K12312415342RRRRRPCB1PCB2PCB3PCB4PCB5图1.2PCB队列(4)处理器总是选队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。由于本实验是模拟处理器调度，所以，对被选中的进程并不实际的启动运行，而是执行：优先数-1要求运行时间-1来模拟进程的一次运行。提醒注意的是：在实际的系统中，当一个进程被选中运行时，必须恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行结束。在这里省去了这些工作。(5)进程运行一

7、次后，若要求运行时间不等于0，则将它加入队列（按优先数大小插入，且置队首标志）；否则，将状态改为“结束”（E），退出队列。(6)若就绪队列为空，结束，否则，重复上面（4）和（5）的步骤，直到所有进程都成为“结束”状态。(7)在所设计的程序中应有显示或打印语句，能显示或打印每次被选中进程的进程名以及运行一次后进程队列的变化。(8)为五个进程任意确定一组“优先数”和“要求运行时间”，启动所设计的处理器调度程序，显示或打印逐次被选中进程的进程名以及进程控制块的动态变化过程。第二题：设计一个按时间片轮转法实现处理

8、器调度的程序。[提示]：(1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为：进程名、指针、要求运行时间、已运行时间、状态。进程名——Q1~Q5。指针——按创建时间把5个进程连成队列，用指针指出下一个进程PCB的首地址。要求运行时间——假设进程需要运行的单位时间数。28操作系统应用设计实验指导已运行时间——假设进程已运行的单位时间，初始值为0。状态——假设两种状态，就绪，用R表示，和结束，用E表示。初始状态都为