《操作系统实验报告3理解线程的相关概念》由会员分享，可在线阅读，更多相关《操作系统实验报告3理解线程的相关概念（5页珍藏版）》请在金锄头文库上搜索。
1、本文格式为Word版，下载可任意编辑操作系统实验报告3理解线程的相关概念 计算机操作系统测验报告 评语: 课中检查完成的题号及题数： 劳绩: 指导教师: 课后完成的题号与题数： 测验报告三 理解线程的相关概念 测验名称： 日期： 2022.5.28 苦求分页存储管理设计 一、 测验目的： 1. 理解线程的相关概念 理解当操作系统引入线程的概念后，进程是操作系统独立调配资源的单位，线 程成为系统调度的单位，与同一个进程中的其他线程共享程序空间。 2. 苦求分页存储管理设计 模拟存储管理常用的苦求分页存储管理技术，通过本测验使学生更加深入的理解虚拟内存的思想和主要的页面淘汰算法。 二、测验内容：
2、1. 理解线程的相关概念 线程创造和构造的相关学识，了解C语言程序编写的相关学识。 2. 苦求分页存储管理设计 学习虚拟存储器的相关根基学识，了解苦求分页存储管理系统的原理和概括实现过程，熟谙各种主要的页面调度算法。 三、工程要求及分析： 1. 理解线程的相关概念 （1）编写一个程序，在其main（）函数中创造一个（或多个）线程，查看该线 程是如何与主线程并发运行的。输出每次操作后的结果； （2）在main()函数外定义一个变量shared（全局变量），在main()中创造一个线 程，在main()中和新线程shared 举行循环加/减操作，查看该变量的变化； （3）修改程序把shared 变
3、量定义到main（）函数之内，重复第（2）步操作， 查看该变量的变化。 2. 苦求分页存储管理设计 (1) 通过随机数产生一个指令行列，共320条指令，指令中的地址按下述原那么生 成：50%的指令是依次执行；25%的指令平匀分布在前地址片面；25%的指令 平匀分布在后地址片面。 1 计算机操作系统测验报告 (2) 概括测验手段是：在0，319之间选一起始点M；依次执行一条指令，即第 M+1条；向前地址0，M-1中执行一条指令M；依次执行一条指令，即第M+1 条；向后地址M+2，319中执行一条指令M。如此持续，直至产生320条指令。 使用产生随机数的函数之前，首先要初始化设置RAN()产生序列
4、的开头点， SRAND(400)；然后计算随机数，产生指令序列。例如： a0=1.0*rand()/32767*319+1； a1=a0+1； a2=1.0*rand()/32767*(a1-1)+1； a3=a2+1； a4=319-1.0*rand()/32767*(a3-1)；其中rand()和srand()为Linux操作系统供给的 函数分别举行初始化和产生随机数，屡屡重复使用这5条指令，产生以后的指 令序列。 (3) 将指令序列变换成页面地址流：假设，页面大小为1KB；用户实存容量（内存 区容量）为4页或32页；用户虚存容量（规律地址空间容量）为32KB；用户虚 存容量32KB，每1
5、KB中放10条指令，共320条指令序列，按其地址09在0页， 1019在1页，.，310319在31页。 (4) 使用不同的页面调度算法处理缺页中断，并计算不同实存容量下的命中率：先 进先出（FIFO）算法；最近最少使用（LRU）算法；命中率的算法为：命中率 = 1 - （缺页中断次数/页地址流长度）。本测验中，页地址流长度为320，缺页 中断次数为每次访问相应指令时，该指令所对应的页不在内存的次数。 四、概括实现： 4.1 流程图 1. 理解线程的相关概念 2 计算机操作系统测验报告 开头 设置全局变量shared 创造主进程 创造线程 Sleep 1 S Shared+ 输出Shared的值 终止 开头 创造主进程 设置局部变量shared 创造线程 Sleep 1 S Shared+ 输出Shared的值 终止 3 计算机操作系统测验报告 2. 苦求分页存储管理设计 开头 产生随机指令 选择页面调度算法 FIFO LRU 终止 4.2 添加函数的代码 1. 理解线程的相关概念 4 计算机操作系统测验报告 5 5
