Browse by Tags
All Tags »
Higher Education (
RSS)
Post's Correspondence Problem (the other PCP) is a computer science problem, in which you have (and I simplify matters) a set of tiles, each having any number of letters on them from a preset group. For instance, you may have the tiles: The idea is to create a sequence of tiles (when you can use...
Yesterday, in front of the staff and students at my college, I presented my final project for my C.S. B.Sc.. Once I complete it and it gets reviewed this September, I will have completed my duties for the degree. The project is a research I'm doing for nuconomy and I'll release the code once...
This is the last of the series, since Security wasn't covered in full. A storage (disk) has a Master Boot Record (MBR), A Partition Table and 1 or more partitions. Each partition can have a different file system, but no one's assuring you your OS can use it. Most of a partition is the Blocks , which...
Physical Memory (RAM) is small, fast and volatile (pull the plug and nothing's left). Remember that. :) A process needs memory to run (storing code, stacks, information, data, etc.), so first we need to allocate some for it. Here are some allocation methods : Growing Segments - Give the process a predetermined...
Preface: I have absolutely no pretence to teach anyone about synchronization with this part, since this is over a year's worth of material I had previously learned at grade 13 (Technician's Degree), so if you want to learn from this, you'll have to read a lot on Wikipedia while reading this. A Critical...
Processes need to be managed, so that they will know when to run and when not to run, so here enter the Scheduling Algorithms . A scheduling algorithm needs to be fair and efficient, but how do you measure that? Throughput - This measures the number of processes completed per time unit, which is an important...
As some of you might know, I'm currently studying for my B.Sc. in Computer Science. One of the courses I've taken this semester is Operating Systems, which talks about the principles OS's are built on. Since this is a theoretical class and the material is actually kinda cool (and the fact that I have...