These webpages collect some didactic material that I have been preparing for my courses. They contain slides for my lectures, as well as some assignments proposed to my students. Notice that the material below is organized by topic, not by course. This way, students (and whomever interested) can easily find supplementary material for their preferred topics.
Operating Systems and Computer Networks
This section contains the didactic material related to some courses that I'm currently giving at University of Rennes 1, where the main focus is on Operating Systems and Computer Networks. For some colleagues, these two topics cannot be separated, because strictly related, and I agree, myself I'm putting them together in this section. However, for organization reasons at my University, I cannot always teach these two topics in one single course. If you are one of my students to which I'm only teaching about Operating Systems, you may want to give a look at the material concerning the Computer Networks as well.
The Operating System part is generally organized as shown in the following tree structure.Operating Systems
This course begins with the notion of bit of information and it develops, step by step, mainly from a theoretical point of view, the various components of a computer machine. We will construct a few logic circuits for implementing basic operations (such as logic and arithmetic operations), but also for temporarily storing data. We will "develop" our first processor, which will actually initially resemble to a very primitive processing unit. We will then include cache memories and independent cores, in a way that our processor will look more and more like a real modern processor. Memory management is an important issue in modern computers, because of their multi-tasking nature: a large part of this course will in fact be devoted to the main principles behind the implementation of the virtual memory.
Logic circuits are at the basis of the several operations that our processors can perform. In many situations, we do not need to worry about them, in the sense that those logic circuits are already implemented in the CPUs at hardware level, and it may look like that knowing about them may simply reduce to personal curiosity. But actually there exist situations where an implementation at software level of logic circuits can potentially improve the performances of our programs.Assignments on data representation and logic circuits:
Memory actually appears at several levels in our computer machines. The CPU itself is equipped with a very little memory that we call the registers, where the data need to transit in order to be processed. The virtual memory instead contains the data related to the programs that are currently running on the machine. See these handcrafted slides for some information on the main principles governing the implementation of virtual memory in modern computer machines. Between the CPU registers and virtual memory, there are other levels of memory. We can in general talk about cache memory, which has the main task to keep, in a place where the CPU can have a fast access to, the data that will most likely be requested by CPU for performing its next instructions.Assignments on cache memory and virtual memory:
Another important concept in Operating Systems is their multi-tasking, or multi-threading, nature. Since the very beginning, several attempts have been done to give at least the illusion to the final user that the computer machine is able to perform several tasks at the same time. Nowadays, this is not anymore just an illusion: our more recent CPU devices are composed by several cores, which are able to perform operations independently from each other, by allowing therefore for a primitive kind of parallelism. Things can happen in parallel on our computer machines, even when equipped with only one processor.Assignments on multi-threading:
The part about Computer Networks begins with a short schematic and historical view of such networks. Emphasis is given to the lowest network layers, because closer to the Operating System.
Assignments on computer networks:
Finally, we give some emphasis to the way users can interact with the computer machines, and in particular with the Operating Systems. Whenever you're reading this webpage on your laptop or smartphone, the medium that allows you to establish the "communication" is your browser. Another, more efficient, and bi-directional, way to communicate with the computer machine is via the shell provided by the Operating System.
Notice that these same slides were used in the past to teach Bash Scripting to non-informaticians. They may look a little naive to the more expert reader. Some exercises on Bash scripting are proposed in this document (a translation in French of the document is also available).Multi-threading projects 2022-23
This year, a large part of the course will be focused on the project: all lab time-slots (6 in total, 12 hours) will in fact be devoted on your work on the project. All projects will have to be implemented in sequential and in multi-threading.
You are free to choose any topic from the list below. Some topics are didactical, others are closer to open problems in scientific research. As the difficulty level of your project increases, some conditions are adapted, as for example you may work on your project with more partners. Whichever is the topic you will choose, there is no need to worry about your project grade: it's the work in the lab that will be mainly evaluated, and not the final result (even though, for the didactical topics, we expect to get a perfectly working implementation at the end of the semester).
The project topics are described in a few lines below. It's up to you to find additional information about these topics before starting with the implementation work. Even when not explicitely written, it will be necessary to provide a multi-threading implementation of your code, together with an initial sequential version. If you have any questions, please do not hesitate to ask your teacher!
The list of topics:
Notice that the min_grade would drop if you were not present at any lab, or if your teacher realized that you were not enough engaged in the project work.Operating Systems course evaluations
This year your final grade will depend on two main factors: your performance at class quizzes (this is an example of quizz given at the exam in December 2019 for the Operating Systems class, but please consider that the course program has evolved a lot since 2019) and the project grade.
Below are the slides I have used for some lectures that I gave in the past years.
I was teaching Operational Research quite a lot at the very beginning of my career. Below I'll try to collect some old assignments that I had prepared for my classes (as I rediscover them again in my archives).
I'm currently affiliated to a department of Computer Science where there is no much space, in the proposed teaching programs, to numerical analysis. Here below a collection of slides for some short lectures I was giving some years ago.
Teaching the topics related to performed research activities is very important for a researcher. Below some slides with a short introduction to bioinformatics, which soon then focus on my main research activities (last update on October 2016).
Some exercises on distance geometry and the discretization assumptions are proposed after the lecture.