2022年操作系统设计报告 .pdf

《2022年操作系统设计报告 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统设计报告 .pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统课程设计1.设计要求设计内容可从设计1-4 中任选一个作为课题 , 也可自己从所学的操作系统知识中选择某一方面的课题 , 但需要同教员讨论后方可进行, 课程设计中系统的设计和调试要求独立完成。上机遵守机房制度，每次上机前，要事先编制好程序，准备好相关的文件、资料和磁盘。设计文档（每人一份作为本课程结业的凭证）设计文档包括设计要求、设计思想及流程、设计所涉及的主要数据结构、程序清单、设计心得、参考资料等。2.设计时间 (待定) 3.开发系统、工具Linux 、 C 编译器、Java编译器4.参考资料计算机操作系统LINUX操作系统LINUX函数大全C语言JAVA语言设计 1 进程管理1.

2、设计目的加深对进程概念的理解，明确进程和程序的区别；进一步认识并发执行的实质；实现 Linux 中进程通信的两种方式：软中断和管道通信。2.设计内容名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - 1)进程的创建和控制编写一段程序，使用系统调用fork()创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。每个进程在屏幕上显示一个字符，记录屏幕上的显示结果，并分析原因。修改以编写的程序，将每个进程输出一个字符改为

3、每个进程输出一句话。2)进程的软中断通信使用系统调用 fork()创建两个子进程，使用系统调用signal（）让父进程捕捉用alarm 函数设置时钟的时间段终止时产生的信号，当捕捉到该信号后，父进程使用系统调用Kill() 向两个子进程发出信号，子进程捕捉到信号后分别输出子进程被杀死信息后终止，父进程等待两个子进程终止后，输出父进程被杀死信息后终止程序。记录屏幕上的显示结果，并分析原因。3)进程的管道通信使用系统调用 pipe()建立一个管道； 两个子进程分别向管道写信息，父进程则从管道读出来自子进程的信息，显示在屏幕上。记录屏幕上的显示结果，并分析原因。3.系统调用函数说明、参数值及定义1.

4、Fork() 创建一个新进程进程int fork() 其中返回 int 取值意义如下：正确返回：在父进程中返回子进程的进程号，在子进程中返回0错误返回： -1 2Lockf(int files,int function,long size) 用作锁定文件的某些段或者整个文件。file：文件描述符； function：锁定和解锁， 1 表示锁定， 0 表示解锁； size：是锁定或解锁的字节数，若用0，表示从文件的当前位置到文件尾。3Signal(int sig, (*func) function) 进程控制软中断信号的处理。 signal()会依照参数 sig 指定的信号编号来设置该信号的处理

5、函数。sig： SIGALRM: alarm() 函数设置的时钟的时间段终止时产生的信号. 其它信号略function：信号处理的一个函数地址。4.kill(int pid,int sig) 向一个进程或一个进程组发信号，可以用来送参数sig 指定的信号给参数pid指定的进程。pid: pid0 将信号传给进程号为pid 的进程其它略signumber: 送给进程号为 pid 进程指定信号量5.alarm(unsigned int seconds) 设置一个指定时间的计时器seconds: 设置时间秒数6.int pipe(int filedes2) 名师资料总结 - - -精品资料欢迎下载

6、- - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - filedes为整数数组名 ,在调用这个函数后 ,系统为通道分配的两个文件描述符将通过这个数组返回到用户进程中, filedes1是文件输出描述符 , filedes0是文件输入描述符7.int wait(int *status) 暂停目前进程的执行，直到有信号到来或子进程的结束。子进程的结束状态指会由参数status 返回，如果不在意结束状态时，则参数status 可以设置成NULL 设计 2 进程的同步与互斥1.设计目

7、的分析进程争用资源的现象，学习解决进程互斥的方法。2.设计内容用程序实现生产者 - 消费者问题问题描述：一个仓库可以存放K件物品。生产者每生产一件产品，将产品放入仓库，仓库满了就停止生产。消费者每次从仓库中去一件物品，然后进行消费，仓库空时就停止消费。数据结构：进程： Producer - 生产者进程， Consumer - 消费者进程 buffer: array 0.k-1 of integer; in,out: 0.k-1; in 记录第一个空缓冲区， out 记录第一个不空的缓冲区s1,s2,mutex: semaphore; s1 控制缓冲区不满 ,s2 控制缓冲区不空 ,mutex

8、保护临界区；初始化 s1=k,s2=0,mutex=1 原语描述producer （生产者进程）： Item_Type item; while (true) produce(&item); p(s1); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - p(mutex); bufferin:=item; in:=(in+1) mod k; v(mutex); v(s2); consumer（消费者进程）： Item_Type it

9、em; while (true) p(s2); p(mutex); item:=bufferout; out:=(out+1) mod k; v(mutex); v(s1); 3.提示名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - 设计 3 存储管理1.设计目的通过请求页式存储管理中页面置换算法设计，了解存储技术的特点，掌握请求页式存储管理的页面置换算法。2.设计内容将指令序列转换为用户虚存中的请求调用页面流。1页面大小为 1K

10、 2用户内存容量为4 页到 40 页3用户外存的容量为40k 在用户外存中，按每K 存放 10 条指令， 400 条指令在外存中的存放方式为：0-9 条指令为第 0 页10-19条指令为第 1 页。 。 。 。 。390-399条指令为第 39页按以上方式，用户指令可组成40 页通过随机数产生一个指令序列，共400个指令（ 0-399）模拟请求页式存储管理中页面置换算法执行一条指令，首先在外存中查找所对应的页面和页面号，然后将此页面调入内存中，模拟并计算下列各述算法在不同内存容量下的命中率( 页面有效次数/ 页面流的个数 ) 1)先进先出的算法 (FIFO) 2)最久未使用算法 (LRU) 3

11、)第二次机会算法4)最佳淘汰算法 (OPT) 3.提示随机指令的产生rand() 或 srand()用户内存中页面控制结构采用链表页面控制结构struct p_str int pagenum; /* 页号 * / int count; /* 访问页面的次数*/ struct p_str next; /* 下一指针 */ p_str; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - 设计 4 一个实用的 Shell 1.设计目的通

12、过对操作系统各章节的学习，实现一个命令解释器。2.设计内容（仅供参考）从标准输入读入命令并执行，该命令可以是一个复杂命令，例如在命令后面可以跟输入输出重定向、管道、后台执行等，对这些参数进行分析解释。3.提示与问题（仅供参考）执行输入命令的函数execvp( 程序文件名，程序参数数组) 输入/ 输出重定向例如 1：$ ls 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 此命令将所有输出都在屏幕上打印出来，此时标准输出指向一个特

13、定文件 - 屏幕，见下图：例如 2：$ ls a 此命令将所有输出都存储在文件a 中，此时标准输出指向文件 a，见下图：相关程序 :close(1) dup(文件 a的描述符 ) 将标准输出文件与文件a 指向同一文件，共享所有的锁定、读写位置和各项权限等。后台执行与前台执行对中断信号的处理在某些方面的不同之处，例如：键盘输入、退出、子程序死等中断信号。Signal(SIGINT,SIG_IGN) /* 忽略键盘输入信号 */ Signal(SIGQUIT,SIG_IGN) /* 忽略退出输入信号 */ Signal(SIGSHLD,SIG_IGN) /* 忽略子程序死输入信号 */ 用户打开文件表0 键盘1 屏幕2 出错文件用户打开文件表0 键盘1 a 2 出错文件名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -