操作系统课程方案实验报告.docVIP

操作系统课程设计实验报告 二00九级计算机三班 学 号：0905010322 姓 名： 指导老师: 时 间：2012.02.20--2012.03.01 目 录 一、任务内容及进度安排 1. 任务内容……………………………2 2. 进度安排……………………………5 实现任务及其问题分析 任务一…………………………………7 任务二…………………………………8 任务三…………………………………9 任务四…………………………………9 三、心得体会………………………………10 四、附录……………………………………11 一、任务内容及进度安排 1. 任务内容 任务一 I/O系统调用开销比较 在LINUX平台用C编程逆序一个文本文件，注意显示逆转结果的必须是原文件名。如文件原内容为“abcd”，处理后内容应为“dcba”。 请分别使用三种方法 （1）标准C的I/O库函数：fopen、fread和fwrite （2）Unix的I/O函数：open、read 和write （3）open和mmap 要求尽量考虑效率，比较三种方法的性能。 任务二 实现一个简单的shell 实现一个简单的shell（命令行解释器），类似于sh,bash,csh等。 你的shell 必须支持以下内部命令 cd 目录更改当前的工作目录到另一个目录。如果目录未指定，输出当前工作目录。如果目录不存在，应当有适当的错误信息提示。这个命令应该也能改变PWD的环境变量。 environ 列出所有环境变量字符串的设置（类似于Unix系统下的env命令）。 echo 内容 显示echo后的内容且换行 help 简短概要的输出你的shell的使用方法和基本功能。 jobs 输出shell当前的一系列子进程，必须提供子进程的命名和PID号。 quit,exit,bye退出shell。 所有的内部命令应当优先于在$PATH中同名的程序。 任何非内部命令必须请求shell创建一个新进程,且该子进程执行指定的程序。这个新进程必须继承shell的环境变量和指定的命令行参数。 Shell应当具有以下特征： Batch Processing 如果shell启动带有一个文件名作为参数，打开该文件并执行文件里所有命令。待所有进程全部结束退出shell。该功能类似于shell的交互模式。 Debugging 提供-v选项，shell启动时打开此选项将在运行过程中输出若干调试信息。在该种模式下，shell应该显示所有被创建了的进程的PID号，通报已结束的子进程和传递给子进程的参数等。 Prompt（命令行提示符） 解释器应该打印$PS2（而不是$PS1）作为提示符。 Background processing 如果命令以符号终止，在后台并发执行该程序。shell立即等待下一命令行的输入，而不等待该程序的结束。 任务三 进程/线程同步 编程实现下图的效果，要求分别使用进程和线程 （1）进程＋SYS V信号量 （2）线程实现+Posix同步操作API 无论进程形式还是线程形式，进程/线程pi的主体反复输出下面语句： I am process(or thread) pi 执行次数取必须保证进程并发情况的发生（比如p3和p4的交迭运行），大家自行调整。必须保证parbegin(p1(), p2(), ……, p6())并发形式的充分发生, 一个典型的输出系列如下： I am thread 1 ..... I am thread 1 I am thread 1 ..... I am thread 1 I am thread 3 ..... I am thread 3 I am thread 2 ..... I am thread 2 I am thread 3 ..... I am thread 3 I am thread 2 任务四 文件内容的并行搜索 在阅读大型项目代码时，经常要搜索某个标识符，找出该标识符的声明、定义或引用的地方（某文件的哪一行）。本任务要求实现一个程序idfind，其使用格式如下： idfind [-j n] id dirname 选项 -j 指定并行线程数目。如果省略该选项，则只启动一个线程