Course - University American College Skopje Download

American College Skopje
CSCI 2420 Operating Systems
Fall 2016
Biljana Stojcevska
e-mail: [email protected]
Assistant Instructor: Ivana Stojanovska
e-mail: [email protected]
Duration of Course: 45 hours
Credit Hours : 3ACTS/6ECTS
Required text:
Operating Systems: Internals and Design Principles, 8th Edition
William Stallings
Pearson Prentice Hall, 2015
ISBN: 9780133806175
Operating System Concepts, 7th Edition
Silberschatz, Galvin, Gagne
John Wiley & Sons, 2005
ISBN: 0-471-6966-5
Additional reading:
Modern Operating Systems, Third Edition
Andrew S. Tanenbaum,
Pearson Prentice Hall, 2009
ISBN-10: 0136006639
ISBN-13: 9780136006633
Course outline
The course is divided into the following general topic areas:
Introduction to Operating Systems (Concepts, System Calls)
Processes and Threads ( Inter Process Communication, Scheduling)
Memory Management (Allocation, Paging, Segmentation)
File Systems (Files, Directories, File System Implementation)
Theory concepts will be put into practice with exercises that cover Linux and Linux scripting fundamentals,
some requiring basic computer skills and/or basic programming knowledge.
Learning outcomes
After the completion of the course, the students should:
- gain knowledge of the theoretical concepts of the operating systems,
- acquire understanding of processes and process management, memory management, CPU scheduling
and file systems,
- gain practical skills of Linux OS and Linux shell programming,
- demonstrate ability to continue to study computer networks on his/her own.
Course delivery
Class lecture will review key themes within the suggested textbook mainly in a form of ppt
presentations followed by pre-programmed examples. Notes or outlines will be given to students for
each lecture which should guide them in using the textbook. Quizzes and essay questions will be given
for every class. Students can give suggestions for the design of courses.
Introduction to OS
History of OS, Computer Hardware, Operating Systems ZOO,
Operating System Concepts
Linux shell working environment, commands, basic tools
Process Model, Process Creation, Process Termination, Hierarchies, States,
Inter Process Communication
File system security, file privileges
command shells, configuration, system variables
CPU Scheduling
Tread Usage, Thread Models, Threading Implementation
Scheduling in: Batch, Interactive and Real-Time Systems
Streams, pipes, redirection
Process Synchronization
Race Conditions, Critical Regions, Semaphores
Classic Problems of Synchronization, Monitors
Processes, process management
Preparation for the mid-term exam
Mid-Term Exam
Memory Management
Address Spaces, Swapping, Managing Free Memory
filters, stream editors
Virtual Memory
Paging, Page Tables, Speeding up Paging, Page Tables for Large Memories
shell arithmetic
10. File-System
File: Naming, Structure, Types, Access, Attributes, Operations
Single-Level and Hierarchical Directory Systems
introduction to shell scripts
11. File System Implementation
File-System Layout, File-System Implementation, Directory Implementation,
Disk Space Management, Defragmentation
shell script control structures
12. Input/Output Systems
I/O Devices and Controllers, DMA, I/O Software Layers, Disks
shell scripts examples
13. I/O Management and Disk Scheduling
shell scripts examples
14. Preparation for the final exam
15. Final exam
Instructor’s expectations from students
- Attend class regularly and take instructors notes which can be used as a guideline.
- Contribute to the interactive aspects of classes.
- Prepare and follow your own program for home reading and work (programming the
- Avoid anti-social behavior in College and anti-academic behavior in the classroom (i.e.
plagiarism, cheating, etc.)
- Try to interconnect the material taught on related subjects,
- Impose a self – discipline regarding Colleges rules and procedures.
Examinations structure
Exams: mid and final-term exams. Both exams will include questions on the theory taught
(multiple-choice and T/F) and some small programming tasks.
Critical response Essay-Assignment and/or Project: student will be asked to present his or her own
opinion based on a rational thinking and pre-existing knowledge on a specific issue.
Class attendance and participation: It may correct and upgrade (or downgrade) your performance
in the exams. Absence from classes and/or non-participation will be considered as negative aspect
and may deteriorate a student’s final grade.
Assessment :
- Active participation
- Homework and quizzes
- Midterm exam
- Final exam
20 %
20 %
25 %
35 %
Exams are closed books. Also, you use your own
calculator and nothing else will be allowed.
Mobile phones are strictly not tolerated in the class for
any use (including computations). Active participation is
meant as the effort and the interest that a student shows in
the class, including homework.
Grading Criteria
0 -59
After each session students are expected to study all the
relevant material, read all the associated exercises, identify the difficult points and pose their
questions in the next session either directly to me or in the class.
Make-up tests are given in exceptional circumstances. Cheating and plagiarism in any form will
result immediately in the grade F. I assign a grade of (incomplete) only when a student misses the
Midterm or the Final exam due to a College-excused absence, and is unable to make up before final
grades are due to the Record’s Office. Please, consider seriously that there will be no exceptions
concerning the above policy.
Class Conduct : You are responsible for everything that is announced, presented or discussed in class.
The way to avoid any misunderstanding associated with this course is to attend class. You are
expected to attend class and I do keep attendance records. The class starts promptly at 13:00. I find
late arrivals distracting, which cause a decline in the quality of my lecture.
Importantly, it is also disruptive to your colleagues. I accept students only up to five minutes late
that is up to 13:05. Please, refrain from talking during class; it is disruptive to your colleagues and the
lecture. I expect the best behavior from all of you. This is what education is all about. If you have a
question about the material, please don’t hesitate to ask me; answering questions is part of my job. If
you are lost or confused, your question may help clarify the topic. Please, consider that the language
of instruction is English, so all our conversation into the class must be in this language.
Keep in mind the following :
C- or better is required to use a course either as a prerequisite or as a major requirement.
G.P.A. (Grade Point Average): is computed for each student using the quality points earned for each
course taken. A G.P.A of at least 1.67 is required for transfer and to graduate by ACS (American
Credit System).
I wish you an interesting and creative academic semester.
Academic Honesty
The University American College Skopje has its personal integrity which is presumed to be
sufficient assurance in academic matters one's work is performed honestly and without unauthorized
assistance. Undergraduate students, by registration, acknowledge the jurisdiction of the Honour
Plagiarism and cheating are serious offences and may be punished by failure on the exam,
paper or project; failure in the course; and/or expulsion from the faculty. Individuals are prohibited
from selling or being paid for taking notes in any form (written, electronic, or otherwise) during this
course to or by any person or commercial firm without the express written permission of the professor
teaching this course.
Late Work
Many reasons are given for late work (e.g., flat tires, printer problems, illness, oversleeping,
etc.). No matter what the reason, the bottom line is that either (a) the work was completed and turned
in when required or (b) the assignment was not completed and turned in when required.
As specified earlier, assignments are due in class at the beginning of class on the specified due
date. There is NO PROVISION for late work on any assignment (i.e., late work is not accepted). I
also strongly recommend having backup systems in place so that you can have all work completed on
schedule. Having your work completed on schedule is a key to early success in your business career.
NOTE: Late submissions are not accepted. Partial credit will NOT be given for late work.
Prepared by: Biljana Sojcevska, PhD
Approved by: Dean Adrijan Bozinovski, PhD