新乡学院：数学与统计学院信息与计算科学专业《操作系统原理》课程教学大纲（2015）

操作系统原理试题

OS（操作系统原理）_绪论

Overview of Mass Storage Structure Disk Structure Disk Scheduling (磁盘调度) Disk Management Swap-Space Management RAID (磁盘阵列) Structure

File-System Structure FS Implementation Directory Implementation Allocation Methods (分配方法) Free-Space Management Efficiency (空间) and Performance (时间) Recovery Log Structured File Systems

File Concept Access Methods (访问方式) Directory Structure (目录结构) File System Mounting (文件系统挂载) File sharing (文件共享) Protection

background Contiguous Memory Allocation (连续内存分配) Swapping Paging (分页) Structure of the Page Table Segmentation (分段) Segmentation with paging (段页式)

1 Background 2 The Critical-Section Problem (临界区问题) 3 Peterson’s Solution 4 Synchronization Hardware TestAndSet Instruction Swap Instruction 5 Semaphores 6 Classical Problems of Synchronization 7 Monitors 8 Synchronization Examples

1 Overview 2 Multithreading Models 3 Thread Libraries 4 Threading Issues 5 OS Examples for Thread 6 Thread Scheduling OS Examples for Thread Scheduling

1 Basic Concepts 2 Scheduling Criteria 3 Scheduling Algorithms 4 Multiple-Processor Scheduling 5 Real-Time Scheduling 6 OS examples 7 Algorithm Evaluation