|
知己知彼,百战不殆。我们了解计算机学院考研专业课的最权威途径,就是看考研大纲。操作系统作为计算机专业相当核心的一门课程,内容是千变万化又显得十分琐碎的。而考试大纲却较为简洁。
操作系统部分的考试大纲
(一)指定参考书
《操作系统实用教程(第二版)》,任爱华,清华大学出版社。
(二)复习内容
1.进程
进程、进程同步和通信、进程调度和死锁等基本概念和相关算法。要求清楚理解进程,线程等基本概念,熟练掌握各种基本算法。
2.存储管理
存储器管理,包括重定位和虚拟存储器等基本概念,分区、分页、分段以及段页式存储管理。要求清楚理解基本概念,熟练掌握各种分配算法。
3.设备管理
I/O设备管理、调度、分配机制, RAID 等。要求掌握I/O管理的基本概念。
4.文件系统
文件系统,包括文件的组织方式、目录结构、存取控制等。要求清楚理解文件系统的基本概念。
操作系统重难点梳理
第一章 进程机制与并发程序设计(课本第三章)
概述
定义1 设System代表系统,则系统表示为:
System = (S,Int,R) 其中,
S : 软件集合;
Int: 软件系统与硬件环境的交互关系集合;
R:软件子系统之间的交互关系集合。
定义2 如果考虑两个程序,它们在同一时间度量下同时运行在不同的处理机上,则称这两个程序是并行执行的。
定义3 设有两个活动a1和a2,如果在某一指定的时间t,无论a1和a2是在同一处理机上还是在不同的处理机上执行,只要a1和a2都处在各自的起点和终点之间的某一处,则称a1和a2是并发执行的。
定义4 如果一个软件系统的行为由许多活动构成,假设其中至少有两个活动是并发执行的,则称该软件系统为并发系统。
在多道程序设计的环境下,为了描述程序在并发执行时对系统资源的共享,我们需要一个描述程序执行时动态特征的概念,这就是进程。
进程需要管理,进程管理的主要功能是把处理机分配给进程以及协调各个进程之间的相互关系。进程调度程序则是根据一定的调度原则(如优先数、简单轮转等),确立处理机应该分配给哪一个等待CPU的进程。
在本章中,我们将讨论进程概念、进程控制和进程间关系等问题。
本章是CPU使用效率的关键,所以也是操作系统的核心部分之一。
第二章 存储管理(课本第四章)
概述
存储管理是指存储器资源(主要指内存并涉及外存)的管理
内存管理使用的技术:
分区式管理:固定式、可变式分区、多重分区
页式管理
段式管理
段页式管理
操作系统的存储管理机构必须解决以下问题
内存分配
存储保护
地址变换
存储共享
存储扩充
本章需要着重学习的概念有:重定位和虚拟存储器等基本概念,分区、分页、分段以及段页式存储管理。
第三章 设备管理(输入输出系统,课本第五章)
概述
I/O的特点及其重要性
(1)I/O性能经常成为系统性能的瓶颈
CPU性能不等于系统性能,响应时间也是一个重要因素
CPU性能越高,与I/O差距越大。
进程切换多,系统开销大
(2)操作系统庞大复杂的原因之一是:资源多、杂,并发,均来自I/O
外设种类繁多,结构各异
输入输出数据信号类型不同
速度差异很大
(3)理解I/O的工作过程与结构是理解操作系统的工作过程与结构的关键
I/O技术很实用
(4)与其他功能联系密切,特别是文件系统。
第四章 文件系统(课本第六章)
概述
文件系统是和用户结合最紧密的一个系统,在操作系统中具有很重要的地位,本章的概念和难点不多,主要考察一些记忆。加之平时我们在使用电脑时对本章的很多内容都或多或少的有些了解,所以显得不是很难。另外注意在课程中和日常使用中概念的有些区别就可以了。
所有的计算机应用程序都要存储信息和检索信息。存储和检索信息有三个基本要求:能够存储大量的信息,可以长期保存信息,可以共享信息。于是我们可以把信息以一种单元,即文件的形式存储在磁盘或其他外部介质上。
看待文件的两种观点:
用户观点:文件系统如何呈现在其面前:一个文件有什么组成,如何命名,如何保护文件,可以进行何种操作等等
操作系统观点:文件目录怎样实现,怎样管理存储空间,文件存储位置,磁盘实际运作方式(与设备管理的接口)等等 |
|