欢迎来到天天文库
浏览记录
ID:45555508
大小:129.23 KB
页数:15页
时间:2019-11-14
《【精品】《操作系统课程设计》指导书》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、《操作系统原理》课程设计参考2010年12月课设的目的操作系统是计算机专业的一门专业课,也是计算机专业考研课程,但操作系统比较抽象,有的同学一学期完了都还很难理解进程、内存管理等一些概念和原理,操作系统课程设计的目的就是通过设计的实验,让同学们真正理解进程的实现,内存管理的机制,达到理解概念,了解实现原理。同时也进一步巩固程序设计与数据结构的实践技能,实现整个大学阶段实践技能不断线的目的。课设的故事一个操作系统采用请求页式管理方式來管理内存。当一个进程在运行屮,随着进程的执行,它会不断的访问内存(代码执行、存取数据),这样就会提出内存访问请求。操作系统会根据用八进程提出的访存请求,来做地址变换
2、,从而访问到用户进程想要访问的代码或数据。操作系统进行地址变换的过程中发现用户将要访问的地址所在的虚页还没有进入内存会自动将该虚页从磁盘中装入内存,再进行地址变换。当然若新的页调入内存之前,该进程所能使用的最大内存块数已经用完的话,操作系统就会从该进程已经在内存的那些页中根据先进先出的原则来淘汰掉一个页,騰出空间给将要正要请求访问的页。所以操作系统要记录每个进程的每个页面的状态,记录这些调入内存的页面的顺序,还要记录内存中各个块的使用情况。这些都是操作系统必需动态维护的数据,是操作系统的信息棊础。现假设一个计算机系统有内存mKB,系统的页血大小为1KB,假设操作系统占用内存低端的n个块(nvm
3、/5),剩余的内存空间采用“随机+顺序”的方式來获取未用内存块,以分配给块请求程序。所谓“随机+顺序”的内存块分配方式就是用随机数來确定一个起始探测的开始块号,如果其已经被分配,则向下一块探测,如果还是已经分配,则继续下探,直到找到可用块,如果已经到内存的尾部则回到操作系统分界处继续下探。操作系统采用固定可川块数的方式给每个进程使用和分配内存块,并且规定最人内存块数为x,当某个进程已经用完了它的最大内存块数后就要淘汰页而了。模拟计算机系统允许最大并发进程数为y,假设目前进程数已经达到最大进程数。为了模拟某个进程,其所需的页面数z由随机数产生(m/104、给出访存地址a,逻辑地址a应该在0到zKB-1之间,操作系统负责对逻辑地址a进行地址变换,并维护整个系统内存管理的所有数据结构,保证进程的顺利推进,使内存得以共享,实现虚拟存储器的功能。要求课设实现的系统能够配置上述参数,并按照配置参数的规模来系统的模拟系统的运行过程。希望可以可视化的展示系统内部的变化。课设的方案1构造页面、进程、内存管理所盂的数据结构,动态管理系统中的冇关信息。#defineMAX_MEMORY_FRAME_COUNT200〃最大允许设置的内存大小(以块为单位)classCPage:publicCObject〃逻辑贝的信息{DECLARE_DYNCREATE(CPage)p5、ublic:CPage();boolblnMemoryFlag;//该页是否在内存intnFrameNo;//内存的快号intnDiskRelBlockNo;//磁盘的相对块号(可以随机给定)intnNextPageNo;//下一调进内存页的页号boolbModifiedFlag;//修改位(川以随机给定)II...};classCProcess:publicCObject〃进程的信息{DECLARE_DYNCREATE(CProcess)public:CProcess();voidInitProcessParameter(intno,intpagetotal,intruntime);intG6、etOneLogicalAddress();//得到F—要访问的页的页号voidAddressMapping(intLogicalAddress);intnPID;//进程标识符charszProcessNamel20];//进程名intnControlNo;intnStatus;intnPagcCountLogicalSpacc;//逻辑地址空间的页数intnPageCountlnMemory;//调入内存的页数intnRimTime;//运行时间(运行步数)intnPageNoHead;//调入内存的首贝intnPageNoTail;//调入内存的末页〃其他信息,如就绪或阻塞队列指针--自7、己可以根据自己的能力与爱好进一步完善下去};intMaxFrameCount;讯lGclChwRwulDdkNM)//随机产生个虚页在磁盘的相对块号returnrand()%(1024^1024);CPa^e::CPane(){blnMemoryFlQg=0;〃该页是否在内存nFYQmeNo=0:〃内存的快号2型1^出10€1^0=6&0“氓3血心1^0();〃磁盘的相对块号(对以随机给定)nNe
4、给出访存地址a,逻辑地址a应该在0到zKB-1之间,操作系统负责对逻辑地址a进行地址变换,并维护整个系统内存管理的所有数据结构,保证进程的顺利推进,使内存得以共享,实现虚拟存储器的功能。要求课设实现的系统能够配置上述参数,并按照配置参数的规模来系统的模拟系统的运行过程。希望可以可视化的展示系统内部的变化。课设的方案1构造页面、进程、内存管理所盂的数据结构,动态管理系统中的冇关信息。#defineMAX_MEMORY_FRAME_COUNT200〃最大允许设置的内存大小(以块为单位)classCPage:publicCObject〃逻辑贝的信息{DECLARE_DYNCREATE(CPage)p
5、ublic:CPage();boolblnMemoryFlag;//该页是否在内存intnFrameNo;//内存的快号intnDiskRelBlockNo;//磁盘的相对块号(可以随机给定)intnNextPageNo;//下一调进内存页的页号boolbModifiedFlag;//修改位(川以随机给定)II...};classCProcess:publicCObject〃进程的信息{DECLARE_DYNCREATE(CProcess)public:CProcess();voidInitProcessParameter(intno,intpagetotal,intruntime);intG
6、etOneLogicalAddress();//得到F—要访问的页的页号voidAddressMapping(intLogicalAddress);intnPID;//进程标识符charszProcessNamel20];//进程名intnControlNo;intnStatus;intnPagcCountLogicalSpacc;//逻辑地址空间的页数intnPageCountlnMemory;//调入内存的页数intnRimTime;//运行时间(运行步数)intnPageNoHead;//调入内存的首贝intnPageNoTail;//调入内存的末页〃其他信息,如就绪或阻塞队列指针--自
7、己可以根据自己的能力与爱好进一步完善下去};intMaxFrameCount;讯lGclChwRwulDdkNM)//随机产生个虚页在磁盘的相对块号returnrand()%(1024^1024);CPa^e::CPane(){blnMemoryFlQg=0;〃该页是否在内存nFYQmeNo=0:〃内存的快号2型1^出10€1^0=6&0“氓3血心1^0();〃磁盘的相对块号(对以随机给定)nNe
此文档下载收益归作者所有