1 / 9
文档名称:

Nachos的线程管理模块升级.docx

格式:docx   大小:222KB   页数:9页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

Nachos的线程管理模块升级.docx

上传人:ttteee8 2020/8/5 文件大小:222 KB

下载得到文件列表

Nachos的线程管理模块升级.docx

文档介绍

文档介绍::..・本作业要求本实****项目希望通过修改Nachos系统平台的底层源代码来实现以下目标:。增加“用户ID、线程ID"两个数据成员,同时在Nachos现有的线程管理机制屮增加对这两个数据成员的维护机制。(必选)。Nnchos平台屮的线程状态只有“初启态”、“就绪态”、“阻塞态”、“运行态”四种情况。请增加“挂起(suspending)"这个状态,所谓“挂起”是指当前的线程映象保存在磁盘文件而不是内存屮。“挂起”状态是未来实现“虚拟内存管理”的重要基础。。将Nnchos平台的线程管理机制调整为“抢占式”。具体可选择“吋间片轮转”、“优先级调度”、“多级队列”等不同的调度算法。(必选)。扩充Nachos平台的现有操作命令,例如可以增加一个名为"ThreadView"的命令,执行该命令,可以在屏幕上显示H前所有存在的线程信息,包括“用户ID“、“线程ID”、“当前状态垮。。在完成以上修改后,可编写一个实例程序,来实现某个“同步一互斥”经典问题的正确解法。例如可选择“哲学家就餐”问题,实例程序会创建5个哲学家线程,这些线程拥有同样的用户ID,可以遵循“信号量”机制来正确的运行。也可以选择“生产者一消费者”问题、“睡眠理发师问题”等其他经典IPC问题。(可选)・扩充线程数据结构:在Thread类屮增加线程ID,增加整形变量tid,增加全局变量id_port对tid进行管理,tid的分配是从0开始扫描直到最大的线程数,看是否已经被分配,寻找到一个最小的未被分配的tid分配给新建的线程,可以增加一些函数來维护线程ID。因为没有理解用户ID号是什么,所以在这次的实验中没有扩充用户IDo2•扩展现有的线程状态:在ThreadStatus屮增加俩个元素STATIC_READY和STATIC_BLOCKED状态,增加了俩个成员函数Thread::suspend()和Thread::active(),分别为挂起线程和激活线程。在挂起时,判断线程的状态,若为正在运行或者就绪,则把线程状态修改为STATIC_READY;若为阻塞,则修改为STATIC_BLOCKED,并把此线程加入挂起队列屮。在activeOH1根据给定的线程的id在挂起队列屮找到指定线程并修改其状态。注:由于时间有限,如何把线程保存到磁盘文件屮的功能未实现。3•修改线程调度算法:分为时间片轮转和多级队列算法。时间片轮转算法屮要求每个进程每个进程依次按时间片轮流执行,吋间片用完则计时器触发一屮断,重新调度,在一给定的吋间内,就绪进程均能获得一吋间片的执行吋间。多级队列算法根据作业的性质或类型的不同,将就绪进程队列再分为若干个独立于队列,每个队列采用一•种算法。,为各队列分配一定的占用CPU的时间比例來处理各队列之间的关系。1)就绪队列按时间片大小划分,时间片愈小,优先权愈高;(2)进程不固定在一个队列屮,新创建进程T最高优先权队列,吋间片到尚未完成的进程T下一级优

最近更新

新版小学六年级上册英语阅读理解练习题含答案.. 6页

施工项目违规处罚实施细则 20页

智慧职教人工智能与大数据导论(重庆电子工程职.. 3页

最新高考英语完形填空训练经典题目(附答案) 31页

美尼尔护理ppt 22页

水文地质学基础(1) 15页

池州市海绵城市建设和管理条例 8页

河北省人民政府关于印发河北省“十三五”控制.. 9页

河南省人民政府关于印发《河南省职业病防治卫.. 7页

河南省洛阳市第五十六中学2022-2023学年上学期.. 6页

浅谈体育游戏对幼儿身心健康发展的影响[全文5.. 20页

浙江省人民政府办公厅关于印发2016年浙江政务.. 7页

淡季促销方案(精选18篇) 41页

温州市人民政府关于贯彻落实进一步扩大内需促.. 22页

湖北省林业管理办法 10页

烟台市人民政府关于加强水土保持工作的意见 6页

流产心理护理ppt 27页

电大生产与运营管理-知识点 33页

盘锦市人民政府办公室印发关于进一步优化审批.. 10页

福建省人民政府办公厅关于印发《福建省12345便.. 25页

空调通风改造方案 44页

美容师工作守则 26页

苏教牛津译林版英语五年级上册Unit3 Our anim.. 12页

西安市长安区人民政府办公室关于印发长安区农.. 5页

论服饰变迁对服饰民俗的影响五篇范文 24页

资料分析读题技巧 30页

老年人的心理护理ppt 28页

郑州市外国语2021 2022九年级下册期末英语考试.. 12页

软骨起源的骨肿瘤及肿瘤样 78页

计量服务行业营销方案 34页