CS2013-final-report

SF Input/output Programmed data transfer, DMA, I/O buses, interfacing peripherals
to the computer, structure of device driver software
SF Disk subsystem Disk scheduling algorithms (FCFS, SSTF, SCAN, LOOK), disk
allocation algorithms (contiguous, linked list, FAT, indexed, multilevel
indexed, hybrid indexed)
SF File systems Naming, attributes, APIs, persistent and in-memory data structures,
journaling, example file systems (FAT, ext2, NTFS)
SF Transport layer 5-layer Internet Protocol Stack, OSI model, stop-and-wait,
pipelined, sliding window, congestion control, example protocols
(TCP, UDP)
SF Network layer Dijkstra’s link state and distance vector routing algorithms, service
models (circuit-, message-, and packet-switching), Internet
addressing, IP network
1.5
1.5
2
2
2
SF Link layer Ethernet, CSMA/CD, wireless LAN, token ring 0.5
SF Networking gear NIC, hub/repeater, bridge, switch, router, VLAN 1
SF Network performance End-to-end latency, throughput, queuing delays, wire delay, time of
flight, protocol overhead
0.5
- 417 -