操作系统实验1

1、实验1一、二、N1:0 * 1的 一.二: ：1： T= W=：1372： T= W=：1： T= W= 二.1K或2K为1页）；三. 实 实验一、单处理器系统的进程调度实验目的：实验内容：CN。STARTBLOCK 个。图 1.1 进程调度流程图 I实验主要步骤： C 501230490032303060430000 实验二、请求页式存储管理实验目的：实验内容：C=+执行。若访问的页标志为“0取一条指令取指令中访问的页号查页表否形成绝对地址=1？是结束图 1.2 地址转换模拟流程图 淘汰页的页号j=phead将页lnumber装入队尾第lnumber页主存块号为第j页原主存块号输出：页号ln

2、umber图 1.3 缺页中断算法流程图m 实验主要步骤： C 0 3 页012345611110005891011012013021022023121 , , , , 、 , , , 。 进程管理一、基础知识阅读源码文件：sched.h，加深对进程管理概念的理解阅读源码文件：fork.c，分析进程的创建过程得。二、编程题以下程序要求使用标准C语言编写，在Linux/UNIX平台下，使用gcc或cc编译通过。程序写完后，要带程序说明文档。编写五个程序，基本要求均是使用系统调用fork()创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。10子进程分别显示字符b和c。2、两个

3、子进程各自使用execl()执行一个可执行命令。3、同1程各自把十个字母输出完毕后，由子进程唤醒父进程，父进程再继续完成输出。P1和P2分别向管道各写一句话：Child 1 is sending a message;Child 2 is sending a message;而父进程则从管道中读出来自于两个子进程的信息，显示在屏幕上。要求父进程先接收子进程P1发来的消息，然后再接收子进程P2发来的消息。在子进程写管道时，就使用lockf()来实现对管道访问的互斥。5、用系统调用signal()让父进程捕捉键盘上来的中断信号（按Ctrl-C键）；当捕捉到中断信号后，父进程用系统调用kill()向两

4、个子进程发出信号，子进程捕捉到信号后分别输出下列信息后终止：Child Process 1 is Killed by Parent!Child Process 2 is Killed by Parent!父进程等待两个子进程终止后，输出如下的信息后终止：Parent Process is Killed!三、选作题。（二选一）1、编写一段程序，在终端上显示当前日期和时间，要求显示的时间每隔一秒更timer_listitimer和相关系统调用(setitimer,getitimer,alarm)实现。2、通过分析task_struct双向链表，使用系统调用，实现类似ps或pstree的ps或pst

5、ree命令的方式得到结果 :)进程间通信 (IPC: InterProcess Communication)一、基础知识Linux（以/usr/src/linux/为起始点） include/linux/msg.h ; ipc/msg.c include/linux/sem.h ; ipc/sem.c include/linux/shm.h ; ipc/shm.c二、编程题IPC进程间通信机制，用标准C语言实现。要求能够在Linux/UNIX上调试通过。（字符界面即可）三、实习报告主要内容：阅读源代码的心得，编程作业的程序说明文档。操作系统原理课程设计银行家算法一、 设计目的二、 设计内容三、

6、银行家算法的基本思想四、系统模块间关系图五、系统子模块结构图六、输入、输出数据七、源程序及系统文件使用说明八、心得体会九、参考文献一、设计目的二、设计内容三、银行家算法的基本思想P P P 1212PimR KjnmiRjiRjiRKj 设PK个R类jiPiiPi PiPimPi四、系统模块间关系图NY五、系统子模块结构图读取资源个数-读取进程个数-结束打开文件读取已分配资源-关闭文件结束结束结束Test_Safty()work=availablefinish=falseNNeed=workY分配资源运行后释处于安全状态放六、输入、输出数据1或：111或：1 14； 212； 211；1七、源程序及系统文件使用说明 / / = ) ) ) 开 始 给 第 个 进 程 分 配 第 1 执 退行点击2= 第 个 进 程 请 求 第可是已超出该进程尚需的该类资源的最大数量,所以不予以分