操作系统课程设计报告题目及代码.pdfVIP

模拟操作系统设计

设计一个模拟操作系统管理程序，实现以下管理功能：

1．内存管理功能

2．文件管理功能

3．磁盘管理功能

题目二

虚拟存储器各页面置换算法的实现与比较

内容：设计一个虚拟存储区和内存工作区，通过产生一个随机数的方法得

到一个页面序列，假设内存给定的页面数由键盘输入，分别计算使用下述各方法

时的内存命中率：

先进先出算法〔FIFO〕、最近最少使用算法〔LRU〕、最正确淘汰算法〔OPT〕、

最少页面算法〔LFU〕等。

题目三文件系统设计

通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现。

内容：为Linu*系统设计一个简单的二级文件系统，以实现以下功能：

1．可以实现以下几条命令

（1）login用户登录

（2）dir文件目录列表

（3）creat创立文件

（4）delete删除文件

（5）open翻开文件

（6）close关闭文件

（7）read读文件

（8）write写文件

2．实验提示

〔1〕首先确定文件系统的数据构造：主目录、子目录及活动文件等。主目录和子目录

都以文件的形式存放在磁盘，这样便于查找和修改。

〔2〕用户创立的文件，可以编号存储于磁盘上。如file0、file1、file2……等，并

以编号作为物理地址，在目录中进展登记。

[清华大学?操作系统教程?*丽芬编著

题目四设计一个按时间片轮转法进程CPU调度的程序。

提示：

〔1〕假设系统有5个进程，每个进程用一个进程控制块PCB来代表，PCB中包含进程名、

指针、到达时间、估计运行时间、进程状态表。其中，进程名即为进程进标识。

〔2〕为每一个进程设计一个要示运行时间和到达时间。

〔3〕按照进程到达的先后顺序排成一个循环队列，再设一个队首指针指向第一个到达的进

程首址。

〔4〕执行处理机调度时，开场选择队首的第一个进程运行。另外再设一个当前运行进程指

针，指向当前正运行的进程。

〔5〕由于本实验是模拟实验，所以对被选中进程并不实际启运运行，只是执行：

a.估计驼行时间减1

b.输出当前运行进程的名字。

用这两个操作来模拟进程的一次运行。

〔6〕进程运行一次后，以后的调度则将当前指针依次下移一个位置，指向下一个进程，即

以指示应运行进程。同时还尖判断该进程的

剩八运行时间是否为零。假设不为零，则等待下一轮的运行；假设该进程的剩余运行时间为

零，则将该进程的状态置为完成态C，并退出循环队列。

〔7〕假设就绪队列不空，则重复上述的〔%〕和〔6〕步，直到所有进程都运行完为止。

（9）在所设计的调度程序中，应包含显示或打印语句，以便显示或打印每次选中进

程的名称及运行一次后队列的变化情况。

题目5设计一个按先来先效劳调度的算法

题目5设计一个按优先级调度的算法

题目6设计一个用银行家算法进程资源分配的程序

题目7模拟内存管理，实现内存块的分配与回收。

内存管理方法可以取以下之一：

〔1〕可变分区

〔2〕页式存储管理

内存分配算法可以取以下之一：

〔1〕首次适应算法

〔2〕最正确适应算法

题目8设计一个SPOOLING假脱机输出的模拟程序

题目9模拟设计MS-DOS操作系统中磁盘文件的存储构造

题目10模拟设计Linu*操作系统中磁盘文件的存储构造

参考资料

题目二资料

虚拟存储器各页面置换算法的实现与比较

1．实验目的

存储管理的主要功能之一是合理的分配空间。请求页式管理是一种常用的虚拟存储管理

技术。

本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的

特点，掌握请求页式存储管理的页面置换算法。

2．实验内容

〔1〕通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成：

1〕50%的