计算机操作系统课程设计

设计内容二 虚拟存储管理（请求分页存储管理）

1．目的和要求

存储管理的主要功能之一是合理的分配空间。请求页式管理是一种常用的虚拟存储管理技术。本实验的目的是：通过编写和调试请求页式存储管理中页面置换算法的模拟程序以加深对存储管理方案的理解，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换方法；通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。

2．实验内容

阅读教材《计算机操作系统》，掌握存储器管理相关概念和原理。

（1）用C语言实现对分页式存储管理中的硬件的地址转换和产生缺页中断。 （2）设计页表。

分页式虚拟存储系统是把作业的副本存放在磁盘上，当作业被选中时，可把作业的开始几页先装入主存且启动执行。为此，在为作业建立页表时，应说明哪些页已在主存，哪些页尚未装入主存，页表的格式为：

页 号 标 志 主存块号 在磁盘上的位置

可根据页面置换算法的不同，页表构的内容可以作适当的增删。 （3）地址计算。

作业执行时，指令中的逻辑地址指出了参加运算的操作数存放的页号和单元号，硬件的地址转换机构按页号查页表，若该页对应标志为“1”，则表示该页已在主存，这时根据关系式：

《操作系统原理》

实 验 报 告

院 （部）： 管理工程学院 专 业：信息管理与信息系统 实验项目：实验一 二 三 五 班 级：信管102 姓 名：姚红叶 学 号：2010021411

目 录

引 言.......................................................................................................................... 3

实验目的： ............................................................................................................... 4 实验内容： ............................................................................................................... 4

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

个人收集整理资料， 仅供交流学习， 勿作商业用途

—、计算机操作系统课程设计方案

课程简况

计算机操作系统是中央电大计算机科学与技术专业（本科）的一门统设必修课。课程教案总学时72，4学分，开设一学期。前修课程为计算机组成原理、面向对象程序设计和数据结构。矚慫润厲钐瘗睞枥庑赖賃軔朧碍鳝绢。 计算机操作系统课是计算机专业的重要课程之一，通过学习使学员掌握计算机操作系统的设计基本原理及组成；计算机操作系统的基本概念和相关的新概念、名词及术语；了解计算机操作系统的发展特点和设计技巧和方法；对常用计算机操作系统（DOS、Windows和UNIX或Linux）会进行基本的操作使用。聞創沟燴鐺險爱氇谴净祸測樅锯鳗鲮。 ?

课程主要内容

主要内容包括：计算机操作系统概述、作业管理、文件管理、存储管理、输入输出设备管理、进程及处理机管理、操作系统结构及程序设计。残骛楼諍锩瀨濟溆塹籟婭骒東戇鳖納。 二、教案内容体系及教案要求

第一章 操作系统概述 教案内容：

操作系统定义及发展；操作系统的形成和五大类型；操作系统的五大功能；表征操作系统的属性；操作系统的配置、“生成”概念酽锕极額閉镇桧猪訣锥顧荭钯詢鳕驄。 教案要求：

熟练掌握：什

计算机2012级《操作系统课程设计》任务书

一、课程设计的性质和目的

操作系统课程设计是计算机专业的专业课程，通过课程设计使学生进一步巩固课堂所学知识，全面熟悉、掌握操作系统的基本设计方法和技巧，进一步提高分析问题、解决问题及上机操作能力，为将来从事计算机工作打下一定的专业基础。

二、设计课题

课题一：模拟实现单级目录的FAT文件系统

基本思路：用二进制文件空间模拟磁盘空间，用文件块操作模拟磁盘块操作。 基本设计要求：1、实现如下文件系统功能（过程或函数）：

a、 挂载文件系统 FILE *OPENSYS(char *filename); b、 卸载文件系统 int CLOSESYS(FILE *stream); c、 显示目录 void LISTDIR(void);

d、 建立文件 int FCREATE(char *filename); e、 删除文件 int FDELETE(char *filename); f、 打开文件 int FOPEN(char *filename); g、 关闭文件 int FCLOSE(int fileid);

h、 文件块读 int FR

设计要求

《计算机操作系统》课程设计

一、 设计题目

1. 绘制描述事件先后顺序的前驱图。（2人） 4分 建立前驱图的数据结构描述；

建立绘制前驱图的例程，包括结点和有向边；

可以删除、添加结点或有向边；

可用鼠标在窗口的任意位置指点，确定结点或有向边位置；

可以拖动现有结点的位置，与该结点相连的有向边也随之移动；

可以将前驱图存入文件，从文件中取出；

2. 绘制简单程序片段的前驱图。 （2人）* 4分 建立前驱图的数据结构描述；

可以从键盘或对话框接收程序片段；

可将程序片段存入磁盘文件或从文件中取出；

对程序片段进行词法分析，得出各语句之间的依赖关系；

画出各语句间的前驱图；

3. Intel 80x68系列CPU的环保护机制：分析CIH病毒代码。（1人） 3分 查找CIH病毒代码资料；

分析代码；

找到CIH病毒绕过CPU环保护机制的方法；

分析代码的工作流程，画出相应的流程图。

写出分析报告；

4. 多进程/线程编程：临界区控制、线程互斥与同步。（1人） 3分 设置

上海海事大学计算机08操作系统课程设计

一、课程设计的基本要求

课程设计是在有限的时间内实现模拟操作系统的部分功能，为使课程设计能够有效实施，并取得一定效果，把设计的重点放在操作系统核心内容的模拟上。基本要求如下：

1. 详细描述整个系统设计的总体框架和设计思想，并给出系统的主要模块以及模块间

关系。

2. 详细描述整个系统所使用的全局数据结构，包括结构名称、作用和各个字段的含义。 3. 给出所有模块的详细的设计说明，并画出流程图。

4. 源代码格式规范，并给出注释，以标明函数和数据结构的功能。

5. 系统完成后，提交完整的程序代码、课程设计报告及相关文档，并适当说明设计

中遇到的问题及心得体会。

6. 课程设计使用的开发工具不限，但程序必须是WINDOWS图形界面。

二、课程设计的题目 1、进程调度模拟程序

设计要求：编写一个进程调度程序，模拟实现进程的创建、运行、阻塞、完成等进

程控制，允许多个进程并行的进程调度程序。

a. 系统能够真实模拟多任务操作系统中进程生命周期中的相关活动，主要功能涉及进程

管理和进程调度。

b. 进程状态： 每个进程的状态可以是就绪 W（Wait）、运行R（Run）、阻塞B（Blocked）

或完成F（Finish）四

计算机操作系统

实验名称：熟悉Linux操作系统（进程观测）

一 实验目的

（1）了解在Linux操作系统中进程的特点和表现形式 （2）掌握Linux查看进程的方式与方法 （3）在一个进程中创建另一个进程的方法

（4）掌握父进程和子进程的关系和fork的用法 二 实验内容 二、实验内容

（1）编写一个简单的程序，使用ps或top工具观察该进程的的ID号，并使用kill工具终止进程运行。

（2）编写一个程序，使用fork函数生成一个子进程，并使用相关工具观察进程状态。 三、实验步骤 (1)

#include int main() { //设计一个循环，使其反复运行，方便观察 while(1) { printf(\ } return 0; }

文件名命名为process1.c,使用gcc process1.c -o process编译该程序。运行该程序，打开其它一个终端窗口，输入命令top，观察名称为process1的进程，记录各项数据（包括进程号）。使用\进程号\直接杀死该进程。观察进程是否消失？

需要记录的数据：进程状态中的id，内存使用和CPU占有率。由于该进程一直处于循环中，思考id、内存使用和cpu占有率哪一个因素和循环

齐齐哈尔大学

操作系统课程综合实践

题目：多进程同步方法解决生产

者－消费者问题

班级： 0

姓名： 0

学号： 0

指导教师： 0

2011年12 月7日

综合实践评分表

班级 0 姓名 0 指导教师 0 题目：多进程同步方法解决生产者－消费者问题

评分标准 评分标准 分数权重 10 评分的依据 A 选题符合大纲要求，题目较新颖，工作量大 态度端正，能主动认真完成各个环节的工作，不迟到早退，出勤好。 能正确选择存储结构，定义准确，算法流程图或类C语言描述的算法准确无误 具有独立分析、解决问题能力，有一定的创造性，能够独立完成软件的设计与调试工作，程序结构清晰，逻辑严谨，功能完善。 能准确回答老师提出的问题 程序运行正确、界面清晰，测试数据设计合理。 格式规范，层次清晰，设计思想明确，解决问题方法合理，体会深刻。 总分 C 选题基本符合大纲 要求，工作量适中 能够完成各环节基 本工作，出勤较好。 能正确选择存储结构，算法流程图或类 C语言描述的算法基本准确 有一定的分析、解决问题能力。能够在老师指导下完成软件 的设计与调试工作，程序功能较

齐齐哈尔大学

操作系统课程综合实践

题目：多进程同步方法解决生产

者－消费者问题

班级： 0

姓名： 0

学号： 0

指导教师： 0

2011年12 月7日

综合实践评分表

班级 0 姓名 0 指导教师 0 题目：多进程同步方法解决生产者－消费者问题

评分标准 评分标准 分数权重 10 评分的依据 A 选题符合大纲要求，题目较新颖，工作量大 态度端正，能主动认真完成各个环节的工作，不迟到早退，出勤好。 能正确选择存储结构，定义准确，算法流程图或类C语言描述的算法准确无误 具有独立分析、解决问题能力，有一定的创造性，能够独立完成软件的设计与调试工作，程序结构清晰，逻辑严谨，功能完善。 能准确回答老师提出的问题 程序运行正确、界面清晰，测试数据设计合理。 格式规范，层次清晰，设计思想明确，解决问题方法合理，体会深刻。 总分 C 选题基本符合大纲 要求，工作量适中 能够完成各环节基 本工作，出勤较好。 能正确选择存储结构，算法流程图或类 C语言描述的算法基本准确 有一定的分析、解决问题能力。能够在老师指导下完成软件 的设计与调试工作，程序功能较

JI A N G S U U N I V E R S I T Y

《操作系统》课程设计

题目：进程通信与进程同步机制实践

学院名称： 计算机科学与通信工程学院 班级学号： 学生姓名：

教师姓名： 教师职称：

2016年 1 月8日

目录

一 课程设计内容

二 开发环境 二 原理

五 主要数据结构和流程

六 原语对应的函数及算法

七 测试结果与分析 八 总结

九 源程序清单

一课程设计的内容

【设计内容】

某银行提供6个服务窗口(3个对私服务窗口，2个对公服务窗口，1个理财服务窗口、一台取号机和20个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号；若没有空座位，则在门外等待或离开。取号机每次仅允许一位顾客使用，有对公、对私和理财三类号，每位顾客只能选取其中一个。当营业员空闲时，通过叫号选取一位顾客，并为其服务。 【说明】

(1)可模拟设立一个服务时间区间如9：00-17:00，也可限定最大服务人数； (2)顾客达到时间随机，办理对私、对公、理财业务随机，每位顾客服务时间可设定在一定范围内。这些都可通过随机数产生。

(3