FIT9137
ASSIGNMENT 1 - Computer Architecture
|
Purpose
|
Assignment will include the material covered in Weeks 1-3. In particular, the assignment will consist of questions related to computer architecture. The format of the student submission will be a report answering questions on memory management techniques and a recorded video demonstrating the understanding of Von Neumann architecture using MARIE. This is an individual assignment. Completing this Assignment will contribute to the learning outcomes 1, 2 & 3.
Students are expected to start working on Assignment 1from the end of Week 3.
|
|
Your task
|
Open-book, non-invigilated
|
|
Value
|
20% of your total marks for the unit
|
|
Due Date
|
Week-5: 11:55 pm Friday, 4th April 2025 (Melbourne local time)
|
|
Submission
|
● Via Moodle Assignment Submission.
|
|
Assessment Criteria
|
Allocated marks or marks breakdownper task is given in the instruction below.
|
|
Penalties
|
● Late submissions will result in 5% deduction of the total marks per calendar day (up to one week). For example, ifyou get 70/100 marks originally and submit 2 days late, then you would get a 10-mark
deduction (5 marks per day) and your final marks would be 60/100.
● Submissions more than 7 calendar days after the due date will receive a mark of zero (0) and no assessment feedback will be provided.
● The maximum video limit is 7 minutes. If the video recording exceeds the 7:00 minutes maximum limit, then the remaining video content beyond the time limit will NOT be marked.
● Speeding up the video recording (e.g. using a software) is not allowed and such submissions will receive a zero “0” mark.
|
|
Warning:
Important
Submission
check for every student
|
It is the student's responsibility that the submitted video file can be opened on a standard Windows computer (without requiring specialised software), and that the images and texts shown in the video are understandable/readable (in English). If the video file cannot be opened, you will receive zero marks. After making a draft submission (before finalising it), we recommend you to download your submitted file and check that it opens and runs properly. Once you finalise your submission, you will not be able to revise it.
|
|
Support
Resources
|
See Moodle Assessment page.
|
|
Feedback
|
Feedback will be provided on student work via general cohort performance. specific student feedback ten working days post submission.
|
INSTRUCTIONS (for all tasks)
In this assignment, you must record yourself and your screen while performing a number of tasks detailed further below. For each task, the allocated marks are indicated in front ofit. Your entire presentation cannot be more than 7:00 minutes. At the beginning of your presentation, you must have a slide as shown in Appendix A to show your face and student ID in the recording. Your camera view must remain on at a corner of the video throughout the whole duration of the recording. If you think a task cannot be performed, you have to explain WHY you cannot do it. You are not allowed to record a video only and add a voice over later on; your explanations must be provided while you are performing the tasks and presenting your solution.
The submission files should be named as follows: firstname_studentID.filetype
Note 0: If you feel uncomfortable recording yourself, you must present this assessment in a live session to Safi/Pasindu/Ammar. You must have a concrete and valid reason for this to be accepted. If you want to arrange for a live presentation (rather than recording yourself), you have to send Safi/Pasindu/Ammar an arrangement email by the Friday of Week 5 (by close of business) and we will arrange the live presentations for students sometime on Monday of Week 6 just after the deadline. This is to achieve fairness for all students.
Note 1: If you do not have your student ID (digital or physical one) yet (to display at the beginning of the recording), you can use your confirmation of enrolment (CoE) from Monash University or Passport copy instead.
Note 2: You may use any software to record yourself. We recommend Zoom, which is free for all Monash students. You can refer to the following links on how to install/use Zoom.
● Zoom
● More details on Zoom
Note 3: You are allowed to pre-install new software if needed and do not need to display installation in the video.
Note 4: You can do (online) research in advance, take notes and make use of them during video recording. However, you are not allowed to simply copy commands from a file and paste them to the terminal. You must perform a live-recording of the tasks and provide a proper (brief) explanation while carrying out the tasks.
Note 5: If you require extension or special consideration, refer to
https://www.monash.edu/students/admin/assessments/extensions-special-consideration
No teaching team member is allowed to give you extension or special consideration, so please do not reach out to a teaching team member about this. Follow the guidelines in the aforementioned link.
Note 6: If your device does not have a camera (or for whatever reason you can't use your device), you can borrow a device from Monash Connect or Library. It's your responsibility to plan ahead for this. Monash Connect or Library not having available devices for loan at a particular point in time is not a valid excuse.
Note 7: You can create multiple video parts at different times, and combine and submit a single video at the end. Make sure that the final video is clear and understandable.
Note 8: Zero tolerance on plagiarism and academic integrity violations: If you are found cheating, penalties will apply, e.g., a zero grade for the unit. The demonstration video is also used to detect/avoid plagiarism.
University policies can be found at
https://www.monash.edu/students/academic/policies/academic-integrity
Note 9: At the end of your presentation, you can add a slide(s) to acknowledge the references you made use of. You do not need to spend time reading through the references, just making sure that they are captured in the recording is fine.
Question 1: Memory Allocation Techniques [50 Marks]
Figure 1: Frames in a physical memory
Above diagram shows 20 frames (from frame number F0000HEX to F0013Hex) of a physical memory. All frames are currently occupied with pages from different processes (including the frames not showing in the given diagram).
To accommodate a new Process A of size 17,152 bytes the CPU must swap 2 processes from the RAM to the secondary storage. Based on an algorithm used, Process X and Process Y were swapped from the RAM to accommodate Process A. Frame. size is equal to 4KB in the given system. Please refer to Appendix B for instructions on how to calculate the X and Y values based on your Monash Student ID.
If you solve a question based on an incorrect X and Y value, you will receive zero marks regardless of the correctness of your answer based on different X, Y values).
Note: This system uses byte-addressable memory (one memory location stores one byte). This is different to word-addressable memory, such as MARIE, where one memory location stores one word.
1. Fill in the page table for Process A after placing it in the Physical memory. Use the following Format. (There can be more rows in the table). [10 Marks]
Submission Requirement: Report only.
2. The above system uses 32-bit logical addressing. Out of 32-bits, what’s the minimum required number of bits to represent the offset portion of the logical
address of the given system? Provide the reason for your answer. [5 Marks] Submission Requirement: Report only.
3. What is the logical address of the last byte of Process A? The answer should be in 16 binary digits. You may add leading zeros to the answer to fit the length of
16 bits. [10 Marks]
Submission Requirement: Report only.
4. What is the physical address of the last byte of Process A? The answer should be in 32 binary digits. You may add leading zeros to the answer to fit the length of 16 bits. [10 Marks]
Submission Requirement: Report only.
5. How much internal fragmentation is caused in the above memory allocation of
Process A? [5 Marks]
Submission Requirement: Report only.
6. If the system was using Fixed Partitioning of size 2MB, how much internal fragmentation could it have caused for allocating the same process. [10 Marks]
Submission Requirement: Report only.
Question 2: Von Neumann Architecture [50 marks]
1. Reconstruct the MARIE program by looking at each memory cell and extracting the instruction and address argument. All memory locations referenced from the code need to be labeled. [20 marks]
Figure 2: A section of MARIE memory
Submission Requirement: MARIE code in the report. NO demonstration required.
2. Assemble your code and run the program step by step using the Micro-Step button in MARIE. If the program requests user inputs, provide the following inputs.
Input 1: StudentID mod 20
Input 1: (StudentID mod 20) + 100
2.1 Open the “Data Path” view in the MARIE simulator and demonstrate the data and instruction movement in every micro-step. Each step needs to be explained in detail along with the RTL log entry. [20 marks]
Submission Requirement: Video demonstration only.
2.2 Provide a screenshot of the memory after running the program. Provide the value of memory location 00C and 00D, in decimal. Show the workings of the conversions from HEX -> Binary (2’s complement) -> Decimal [10 marks]
Submission Requirement: Report only.