操作系统原理试题

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

一、了解线程的基本概念 二、熟悉进程描述、进程通信和进程死锁 三、掌握进程控制、进程同步与互斥、进程调度