学年第一学期《计算机操作系统》课程设计指导书Word文件下载.docx

学年第一学期《计算机操作系统》课程设计指导书Word文件下载.docx

《学年第一学期《计算机操作系统》课程设计指导书Word文件下载.docx》由会员分享，可在线阅读，更多相关《学年第一学期《计算机操作系统》课程设计指导书Word文件下载.docx（16页珍藏版）》请在冰豆网上搜索。

课程设计完毕后，学生应根据课程设计情况，实验数据及结果，完成课程设计报告，由学习委员统一收齐后交指导教师审阅评定。

任务1进程管理演示

一、课程设计目的

加深对进程概念及进程管理各部分内容的理解；

熟悉进程管理中主要数据结构的设计及进程调度算法、进程控制机构、同步机构及通讯机构的实施。

二、课程设计内容

设计一个允许n个进程并发运行的进程管理模拟系统。

该系统包括有简单的进程控制、同步与通讯机构，其进程调度算法可任意选择（优先级调度，时间片轮转，短进程优先中的一种）。

每个进程用一个PCB表示，其内容根据具体情况设置。

各进程之间有一定的同步关系（可选）。

系统在运行过程中应能显示或打印各进程的状态及有关参数的变化情况，以便观察诸进程的运行过程及系统的管理过程。

三、课程设计指导

1）实验中使用的数据结构：

1）PCB进程控制块

其中包括参数①进程名name；

②要求运行时间runtime；

③优先级prior；

④状态state；

⑤已运行时间runedtime等。

2）为简单起见，只设运行队列，就绪链表，阻塞队列三种数据结构，进程的调度在这两个队列中切换，如图1.1所示

图1.1PCB链表

2）进程管理的流程图

进程管理的流程图如图1.2所示，采取时间片原则来进行调度。

图1.2进程管理流程图

2）运行结果，包括各个进程的运行顺序，每次占用处理机的运行时间，可以参考下列输出如图1.3

图1.3输出结果示意图

3）每个进程运行时间随机产生，为1~20之间的整数。

4）时间片的大小由实验者自己定义，可为3或5，优先级也可以随机产生。

5）各进程之间有一定的同步关系（可选），注意进程状态转换的时机。

任务2存储管理系统设计

使学生熟悉存储器管理系统的设计方法；

加深对所学各种存储器管理方案的了解。

采用一些常用的存储器分配算法，设计一个请求页式存储管理模拟系统并调试运行。

三、课程设计指导

（1）通过随机数产生一个指令序列，共320条指令。

指令的地址按下述原则生成（可选，也可随机产生）：

① 

50%的指令是顺序执行的；

② 

25%的指令是均匀分布在前地址部分；

③ 

25%的指令是均匀分布在后地址部分；

具体的实施方法是：

在[0，319]的指令地址之间随机选取一起点m；

顺序执行一条指令，即执行地址为m+1的指令；

在前地址[0，m+1]中随机选取一条指令并执行，该指令地址为m’；

④ 

顺序执行一条指令，其地址为m’+1;

⑤ 

在后地址[m’+2，319]中随机选取一条指令并执行；

⑥ 

重复上述步骤①~⑤，直到执行320次指令。

（2）将指令序列变成为页地址流

设：

①页面大小为1k；

②用户内存容量为4页到32页；

③用户虚量容量为32k。

在用户虚存中，按每k存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：

第0条~第9条指令为第0页（对应虚存地址为[0，9]）；

第10条~第19条指令为第1页（对应许存地址为[10，19]）；

……

第310条~第319条指令为第31页（对应许存地址为[310，319]）；

按以上方式，用户指令可组成32页。

（3） 

计算并输出下述各种算法在不同内存容量下的命中率。

先进先出的算法（FIFO）；

②最近最少使用算法（LRR）；

页面失效次数

命中率=1—————————

页地址流长度

在本次实验中，页地址长度为320，页面失效次数为每次访问相应指令时，该指令所对应的页不内存的次数。

3．随机数产生办法

关于随机数产生法，系统提供函数srand（）和rand（），分别进行初始化和产生随机数。

例如：

srand（）；

语句可初始化一个随机数；

a[0]=10*rand（）/32767*320；

a[0]=10*rand（）/32767*a[0]；

语句可用来产生a[0]与a[1]中的随机数。

（4）请求页式管理的程序流程图如图2.1

图2.1请求页式管理的程序流程图

任务3编程序模拟银行家算法

通过设计和调试银行家算法通用程序，加深对死锁概念和死锁避免方法的了解。

编制银行家算法程序，并检测所给状态的系统安全性。

1）对用银行家算法来避免死锁的方法有较深入的了解，给出系统的初始状态，模拟避免死锁的动态过程。

2）银行家算法中的数据结构

（1）可利用资源向量Available。

这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数目，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。

Available[j]=K，则表示系统中现有Rj类资源K个。

（2）最大需求矩阵Max。

这是一个n*m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。

如果Max[i，j]=K，则表示进程i需要Rj类资源的最大数目为K。

（3）分配矩阵Allocation。

这也是一个n*m的矩阵，它定义了系统中每一类资源当前已分配给每一进程的资源数。

如果Allocation[i，j]=K，则表示进程i当前已分得Rj类资源的数目为K。

（4）需求矩阵Need。

这也是一个n*m的矩阵，用以表示每一个进程尚需的各类资源数。

如果Need[i，j]=K，则表示进程i还需要Rj类资源K个，方能完成其任务。

上述三个矩阵存在如下关系：

Need[i,j]=Max[i，j]-Allocation[i，j]

3）银行家算法

设Request[i]是进程Pi的请求向量，如果Request[i，j]=K,表示进程需要K个Rj类型的资源。

当Pi发出资源请求后，系统按下述步骤进行检查：

（1）如果Request[i，j]<

=Need[i，j]，便转向步骤

（2）；

否则认为出错，因为它所需要的资源数已超过它所宣布的最大值。

（2）如果Request[i，j]<

=Available[j]，便转向步骤（3）；

否则，表示尚无足够资源，Pi须等待。

（3）系统试探着把资源分配给进程Pi，并修改下面数据结构中的数值：

Available[j]=Available[j]-Request[i，j]；

Allocation[i，j]=Allocation[i，j]+Request[i，j]；

Need[i，j]=Need[i，j]-Request[i，j]；

（4）系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。

若安全，才正式将资源分配给进程Pi，以完成本次分配；

否则，将本次的试探分配作废，恢复原来的资源分配状态，让进程Pi等待。

4）安全性算法

系统所执行的安全性算法可描述如下：

（1）设置两个向量：

①工作向量Work：

它表示系统可提供给进程继续运行所需要的各类资源数目，它含有m个元素，在执行安全算发开始时，Work=Available；

②Finish：

它表示系统是否有足够的资源分配给进程，使之运行完成。

开始时先做Finish[i]=false；

当有足够资源分配给进程时，再令Finish[i]=true。

（2）从进程集合中找到一个能满足下述条件的进程：

①Finish[i]=false；

②Need[i，j]<

=Work[j]；

若找到，执行步骤（3），否则，执行步骤（4）。

（3）当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资源，故应执行：

Work[j]=Work[i]+Allocation[i，j]；

Finish[i]=true；

gotostep2；

（4）如果所有进程的Finish[i]=true都满足，则表示系统处于安全状态；

否则，系统处于不安全状态。

5）银行家算法程序流程图如图3.1所示，银行家算法所用数据可参考ppt上的例子。

图3.1银行家算法程序流程图

任务4磁盘调度算法的实现与分析

使学生熟悉磁盘管理系统的设计方法；

加深对所学各种磁盘调度算法的了解及其算法的特点。

编程序实现下述磁盘调度算法，并求出每种算法的平均移动磁道数，并分析结果：

①先来先服务算法（FCFS）

②最短寻道时间优先算法（SSTF）

③扫描算法（SCAN）

④循环扫描算法（C-SCAN）

1）进程请求访问磁盘的磁道数按时间随机产生，可假设磁盘总共有200个磁道，计算每种算法的平均移动磁道数。

2）具体调度策略见参考文献

（2）的161~163页，产生不同的随机磁道数，计算平均寻道时间，再比较其性能的优劣。

任务5文件系统演示

使学生熟悉文件管理系统的设计方法；

加深对所学各种文件操作的了解及其操作方法的特点。

设计一个简单的多用户文件系统。

即

①在系统中用一个文件来模拟一个磁盘；

②此系统至少有：

Create、delete、open、close、read、write等和部分文件属性的功能。

③实现这个文件系统。

④能实际演示这个文件系统。

基本上是进入一个界面（此界面就是该文件系统的界面）后，可以实现设计的操作要求。

1）设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。

2）程序采用二级文件目录（即设置主目录MFD）和用户文件目录（UFD）。

另外，为打开文件设置了运行文件目录（AFD）。

3）为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作。

4）因系统小，文件目录的检索使用了简单的线性搜索。

5）文件保护简单使用了三位保护码：

允许读写执行、对应位为1，对应位为0，则表示不允许读写、执行。

6）程序中使用的主要设计结构如下：

主文件目录和用户文件目录（MFD、UFD），打开文件目录（AFD）即运行文件目录，如图5.1所示。

图5.1目录结构的设计

参考的数据结构设计如下

structTYPE_UFD//用户文件目录

{

stringFile_Name;

//文件名

boolRead;

//读保护码，true为可读

boolWrite;

//写保护码，true为可写

boolExecute;

//执行保护码，true为可执行

intLength_File;

//文件长度

};

structTYPE_MFD//主文件目录

stringUser_Name;

//用户名

TYPE_UFD*Pointer;

//用户文件目录指针

structTYPE_AFD//打开文件目录

intFile_ID;

//打开的文件号

intPointer;

//读写指针

7）文件系统结构如图5.2所示

图5.2文件系统总体数据结构图

8）文件系统算法的流程图如图5.3所示。

图5.3文件系统算法的流程图

9）注意对于物理块的访问（包括访问指针，空闲位）需要经过输入输出，相当于通过定位对文件进行读写。

打开文件目录（AFD）是在内存中，由打开文件时创建。

教材及参考书目

（1）胡志刚，谭长庚等.《计算机操作系统》.中南大学出版社.2005

（2）罗宇，邹鹏等.《操作系统》（第2版）.电子工业出版社.2007.4

（3）汤子瀛、哲凤屏、汤小丹.《计算机操作系统》.西安电子科技大学出版社,2001,8.

（4）陈向群杨芙清.《操作系统教程》.北京大学出版社,2004,7.

（5）张尧学史美林.《计算机操作系统教程》.清华大学出版社,2000.

（6）庞丽萍.《操作系统原理》（第三版）.华中理工大学出版社,2000.

（7）Tanenbaum译著.现代操作系统（第2版）.机械工业出版社2005,6.

（8）徐虹.操作系统实验指导__基于LINUX内核,清华大学出版社,2004.

（9）马季兰等.Linux操作系统,电子工业出版社,2002.

（10）任爱华,李鹏,刘方毅.操作系统实验指导,清华大学出版社,2004.