CS364_OS - Isra University

advertisement
A Isra University
Faculty of Information Technology
Department of Computer Science
Course Plan
Course No.:
605364
Course Name:
Operating Systems
Course Website: http://elearn.isra.edu.jo
1
Course Classification:
Dept. Compulsory (CIS,CS,SE,CMS)
Time Division:
3 Lectures
Semester &Year: First, 2014/2015
Course Description
(3 credit hours, Prerequisite: 605242 Computer architecture)
Definition of operating system, review of hardware, software and firmware, process concepts,
asynchronous concurrent processes, real storage, virtual storage, processor scheduling, distributed
computing, disk performance optimization
Course Intended Outcomes
At the end of the course, students are expected to learn:
 Comprehensive information about various types of operating systems including historical
background.
 Hardware, software components, and firmware.
 How different processes are controlled and optimized by operating systems.
 Memory management.
 Interrupts.
 Processor scheduling.
 Deadlock.
Course Outline
Week
19 Oct
26
2 Nov
9
16
23
Sun Class (Text Sec.)
Course Outlines
Textbook, regulations
1. Introduction
-What are Operating Systems? (1.2)
- Operating system architectures (1.13)
2. Hardware & software concepts
-Evolution of H/W devices (2.2)
-H/W components (2.3)
Compiling, linking, loading (2.8)
-Firmware (2.9)
-middleware (2.10)
Interprocess communication (3.5)
4.Thread Concepts
-Definition of Thread (4.2)
-Motivation for threads (4.3)
-Threading models(user-level, kernellevel, combined) (4.6)
First Exam
Tue Class (Text Sec.)
-History of the operating
systems (1.3-1.9)
- Application bases (1.10)
-H/W support for operating
system (2.4)
-Caching and buffering (2.5)
. Process Concepts
-life cycle of a process (3.2)
-process management (3.3)
-Interrupts (3.4)
Thread States: Life cycle of a
thread (4.4)
-Thread operations (4.5)
-Threading models(user-level,
kernel-level, combined) (4.6)
-combined threading model
Solutions for Exam 1
Implementing Mutual Exclusion
Primitives (5.3)
Thu Class (Text Sec.)
-Operating system environments (1.11)
-Operating system components and
goals (1.12)
-Operating system architectures (1.13)
-Software overview (2.6)
-Application programming interfaces
(APIs) (2.7)
-Compiling, linking, loading (2.8)
-Firmware (2.9)
-middleware (2.10)
Interrupts (3.4)
QUIZ 1
-Threading models(user-level, kernellevel, combined) (4.6)
Review
Solutions
-Thread implementation consideration
(4.7)
5.Asynchronous Concurrent
Processes
-Mutual Exclusion (5.2)
-
A Isra University
Faculty of Information Technology
Department of Computer Science
Course Plan
30
7 Dec
14
21
-Software solutions to the Mutual
Exclusion5.4
-Hardware solutions to the Mutual
Exclusion5.5
-Semaphores (5.6)
postponement (7.3)
Related problem: indefinite postponement
(7.3)
-Resource concepts (7.4)
-Four necessary conditions for deadlock
(7.5)
New Year
-Deadline Scheduling (8.8)
-Real-time (8.9)
Solutions
Review
8. Real Memory Organization and
Management
-Storage organization, Storage
Management, Storage Hierarchy, Storage
Management Strategies (9.2-9.5)
-Deadlock (solutions,
prevention, avoidance,
detection, recovery, strategies)
(7.6-7.11)
7.Processor Scheduling
-Scheduling Levels (8.2)
-Preemptive vs. Non-preemptive
Scheduling (8.3)
-Priorities (8.4)
-Scheduling Objectives (8.5)
-Scheduling Criteria (8.6)
-Scheduling algorithms (8.7)
Second Exam
-Variable Partition Multiprogramming
(9.9)
-Multiprogramming with Storage
Swapping (9.10)
QUIZ 2
9. Virtual Memory Organization
-virtual memory: basic concepts (10.2)
-block mapping (10.3)
-block mapping (10.3)
-paging (10.4)
-segmentation (10.5)
4 Jan
segmentation paging system (10.6)
10. Virtual Memory Management
-Locality (11.2)
-Page Release (11.9)
- Page Size (11.10)
-Program Behavior under
-Page Replacement (11.5)
-Page replacement strategies
(11.6)
Paging (11.11)
-Global vs. local replacement
(11.12)
-Why scheduling is necessary (12.4)
-Disk scheduling strategies (12.5)
-Disk scheduling strategies (12.5)
-Rotational optimization (12.6)
-System Considerations (12.7)
18
6. Deadlock and indefinite
postponement
-Examples of deadlock (7.2)
-Related problem: indefinite
-Contiguous vs. Noncontiguous
Storage Allocation, Single User
Contiguous Storage Allocation
(9.6-9.7)
28
11
2
-Working set model (11.7)
-Page Fault Frequency (11.8)
11. Disk Performance Optimization
-Evolution of secondary storage (12.2)
-Characteristic of Moving-Head Disk
Storage (12.3)
-Caching and buffering (12.8)
-Other disk performance techniques
(12.9)
25
Final Exam
1 Feb
Textbook
1. An Introduction to Operating Systems Harvey M. Deitel 3rd Edition Addison-Wesley
Publishing Company 2004.
2. William Stallings “Operating systems, internals and design principles” , 7th ed., PrenticeHall, 2011
Suggested references
1. Silbeschatz, Galvin and Gange; "Operating Systems Concepts"; 6th ed. John-Weley &
Sons; 2002.
2. Modern Operating Systems Andrews Tanenbaum Prentice Hall International Editions,2003
Marking
First Exam
Second Exam
25 marks
25 marks
A Isra University
Faculty of Information Technology
Department of Computer Science
Course Plan
Activity
Final Exam
3
10 marks (Quizzes, Assignments: Report+ possible programs)
40 marks
Regulations
1.
2.
3.
4.
5.
There will be three term exams given during this semester. The best two out of three will be considered for the
First and Second Exam. This means: there will be NO makeup exams! Missing one of the two left exams
means a ZERO grade will be given for that exam.
There are no makeup for quizzes
Attendance is mandatory and University regulations will be enforced.
All Cheating incidents will be reported to the chair. The following activities are considered cheating:
a. Turning in assignment that includes parts of someone else's work.
b. Turning in someone else’s assignment as your own.
c. Giving assignment to someone else to turn in as their own.
d. Copying answers in a test or quiz.
e. Taking a test or quiz for someone else.
f. Having someone else take a test or quiz for you.
See Student handbook for other regulations.
Assignments and/or Projects
Students are expected to do assignments (Quizzes and Homework) as depicted in the following
Table:
Assignments /
Description
Due Date
Marking
Projects
See the outline above
Quizzes
Homework
2 Quizzes
Further readings
Deadlines will be announced
6 Marks
4 Marks
Emailing Guidelines:
1.
2.
3.
4.
All homework, assignments, projects, etc., are sent by email to the email address shown below (under
Instructor’s Information).
Be sure to send them before the due date.
Fill in the subject field of the email using the following format:
CS242_Family-Name_First-Name_Subject , where:
a) CS242 is abbreviation for the course. Other courses should have similar abbreviations
b) Family-Name and First-Name are replaced by your family name and your first name.
c) Subject is replaced by the title of the assignment, project, etc.
You may also use the email to ask questions about the course. In this case, just type the world “question” in
the place of _Subject as described in 3-c above.
Instructors' information
Section: 1
Lecture Room
: 4140
Time: 12-1 (Sun, Tue, Thu)
Instructor's Name: Dr. Intisar Al-Shummari
Office No.: 4109
Email : intisar.alsayed@iu.edu.jo
Office Hours:
[10-11] Sun, Tue, Thur
[10-11] Mon, Wed
Other office hours are available by appointment
Instructor
Dr.Intisar Al Shummari
Council Chair
Download