Find Jobs
Hire Freelancers

Dispatching and Paging Memory System Simulation

$30-5000 USD

已关闭
已发布超过 15 年前

$30-5000 USD

货到付款
Design a dispatcher based on simple *round robin*. Make the following assumptions: a) ? ? ? the size of internal memory is 120K, and it is divided into 30 page frames; thus, the size of each frame is 4K. b) ? ? ? the size of every process in the system is a number in the range from 4K to? 36K; thus, the size of every process is from 1 to 12 pages. In fact, every page in this simulation will be represented just by its number (i.e. a number between 1 and process_size). c) ? ? ? when a process is generated, it is allocated 3 free page frames that can be filled on demand basis (that is, the dispatcher uses local policy, creating a separate page table for every process). As pages are represented just by numbers, frames can be just integer variables (in fact, it would be convenient to create an array int frames[30] of all the frames in this simulation of RAM).? ? d) ? ? ? the lifetime of every process is a number in the range from 1 to 10. ? ? ? ? ? ? ? ? ? ? ? ## Deliverables **The project MUST be implemented using one of the following programming languages: C, C++, C#, or Java (no VB!). If you use C, C++, or C#, you MUST use a dynamic queue using pointers for the round robin queue of processes. If you use Java, then you MUST use a Vector or Queue structure of Java for this purpose.** ? ? ? ? ? ? ? ? ? ? ? ? Hand in the text of the program and scripts of four runs ??" two using FIFO and two using LRU. Your program should print out: a)? ? ? ? ? sizes, b) lifetimes, c) the moments of creation, d) the moments of completion of generated processes, e) reference string, indicating page faults for each process, and at which moments of execution these faults occurred. For example, if, at the clock tick 25, a process that is picked to run does not finish, the corresponding part of the output could look like that: ? ? ? ? ? ? **? ? ? ? ? Clock tick 25:** ? process 8 is picked to run; lifetime: 5 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Page 4 is referenced; page fault has occurred; ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Page 4 replaces Page 3 in a frame; ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Remaining lifetime: 4 If, for example, at the clock tick 40, a process that is picked to run is finished, the corresponding part of the output could look like that: ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? **Clock tick 40:** process 6 is picked to run; lifetime: 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Page 3 is referenced; no page fault; ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Remaining lifetime: 0. Process 6 is deleted from the queue. ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Process 40 is generated: size ??" 5 pages, lifetime ??" 9. ? ? ? ? ? ? ? ? ? ? ? Determine and submit the average turnaround time for each run (using turnaround time of only those processes that have been completed within 100 steps of iteration). ? Extra credit (15 pts); you may implement two queues ??" one, with higher priority, using two time quantums for one run, the other one using just one time quantum; the scheduler uses two queues on alternative basis. Processes are to be distributed between queues as follows: if the (randomly generated) lifetime <6, the process is sent to the higher priority queue, otherwise, to the lower priority queue. If one of the queues becomes empty, then the next generated process is sent to the empty queue. ? **? ? ? ? ? ? ? ** **Requirement:? ? **A? copy of your (well-documented) code and files containing outputs of four runs of your program, two for FIFO, and two for LRU.
项目 ID: 3179490

关于此项目

3提案
远程项目
活跃16 年前

想赚点钱吗?

在Freelancer上竞价的好处

设定您的预算和时间范围
为您的工作获得报酬
简要概述您的提案
免费注册和竞标工作
3威客以平均价$75 USD来参与此工作竞价
用户头像
See private message.
$85 USD 在2天之内
5.0 (170条评论)
6.1
6.1
用户头像
See private message.
$55.25 USD 在2天之内
5.0 (40条评论)
4.6
4.6
用户头像
See private message.
$85 USD 在2天之内
0.0 (0条评论)
0.0
0.0

关于客户

UNITED STATES的国旗
Bridgeport, United States
5.0
1
会员自8月 28, 2008起

客户认证

谢谢!我们已通过电子邮件向您发送了索取免费积分的链接。
发送电子邮件时出现问题。请再试一次。
已注册用户 发布工作总数
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
加载预览
授予地理位置权限。
您的登录会话已过期而且您已经登出,请再次登录。