广州大学操作系统原理复习提纲

1.
什么是操作系统？
操作系统中的双态运行模式（管态/目态）
操作系统的主要功能？（xx管理，接口）
操作系统的服务方式有哪些？（系统程序/系统调用）
什么是单道系统，和多道系统有什么不同？
什么是多道系统？多道程序设计的特点？
什么是实时、分时系统？ 它们之间的区别是？它们追求的目标是？

习题：2，3，5，7，9

2.
什么是进程？进程的根本属性有？
什么是程序？程序和进程有哪些联系和区别？
进程有哪些基本状态？状态之间是如何转换的？触发的条件有哪些？（注意和中断相结合）
什么是PCB？
了解进程的创建步骤是怎么样的？了解进程的终止步骤是怎么样的？
了解进程的阻塞步骤是怎么样的？了解进程的唤醒步骤是怎么样的？
什么是线程？线程的状态？线程与进程的基本关系？
什么是互斥、同步、通信？
什么是竞争条件、临界区？进程进入临界区的调度原则是什么？
信号量和PV操作原语，P、V的含义？
使用信号量机制PV原语解决互斥、同步问题 （结合2.8经典进程同步问题）
高级进程通信有哪些方式？
什么是死锁？
死锁的根本原因是什么？
死锁的必要条件是哪4个？
对待死锁的策略有哪几种？
什么是饥饿？

习题：2，3，4，6，8，9，10，11，12，14，15，16，18，20，23




3.
进程调度的时机？
进程调度的评价标准？
什么是周转时间？平均周转时间？平均带权周转时间？
什么是响应时间？
常用调度算法：FCFS，SJF，优先级法，RR时间片轮转，SRTF
————
什么是中断？
中断的处理过程分为？
什么是陷入？自陷？捕获？

习题：2，5，7，8，11，12，16，17

4.
存储器的层次
什么是重定位？相对地址（逻辑地址）、绝对地址（物理地址）
重定位可以分为哪2种？
什么是对换技术？
内存管理技术：分区（碎片问题），分页（逻辑地址分页，物理内存分块，页表，多级页表结构），分段
简述分页存储管理的地址变换过程
分段、分页的区别？
虚拟存储器（换入换出）
请求分页技术（缺页中断，页面置换，快表TLB，页面置换算法）Belady现象？
内存块分配，抖动问题
段页式结合系统

习题：3，4，5，7，8，9，10，11，13，14，16，17

5.
文件系统的功能？
文件的逻辑形式？（无结构文件、记录式文件）
文件的物理组织？（连续、链接、索引、多重索引）
目录的存储？
什么是目录项？
什么是FCB？
文件存储空间管理方法？

习题：2，3，4，5，6，12，13，14，18

6.
设备分类
设备标识（主、次设备号）
Linux的设备挂载，UNIX系统输入输出设备
通道、总线
什么是DMA？
什么是

缓冲？缓冲解决的是什么问题？为什么要引入缓冲？
什么是SPOOLing系统？简述其操作，其基本目的是？一般分为哪些部分？操作的对象一般是？
磁盘调度算法（FCFS，SSTF，电梯法）
数据传送控制方式有哪几种？（程序直接控制方式，中断控制方式，DMA方式，通道方式）了解优缺点？


习题：2，3，4，5，6，8，9，10，11