考研论坛

 找回密码
 立即注册
查看: 1242|回复: 0

2019计算机考研科目精析:操作系统(2)

[复制链接]

33万

主题

33万

帖子

100万

积分

论坛元老

Rank: 8Rank: 8

积分
1007237
发表于 2018-12-21 19:07:01 | 显示全部楼层 |阅读模式
计算机考研专业课统考科目有数据结构、操作系统、计算机组成原理、计算机网络四门课程。新东方在线在下文中将为您分析操作系统这一科目的知识点与复习要领,希望对您有所帮助!
    重点知识解析
    操作系统学科是围绕操作系统的功能来展开的,包括进程管理、存储管理、文件管理、作业管理和设备管理(输入/输出管理)。
    1、操作系统概述
    在操作系统的基础知识方面,我们要掌握操作系统的概念、特征、功能和提供的服务,操作系统的发展与分类,以及操作系统的运行环境。
    2、进程管理
    进程管理是操作系统的核心功能,也是考试的重点,这部分的考试分数将在10分以上。对进程管理知识点的细化,可以包括4个考点,分别是进程与线程的基本概念、处理机调度、进程同步与互斥、死锁。
    在进程与线程的基本概念方面,我们要掌握进程的概念、进程的状态与转换(三态模型、五态模型)、进程控制、进程组织、进程通信(共享存储系统、消息传递系统、管道通信),以及线程的概念与多线程模型。
    在处理机调度方面,我们要掌握调度的基本概念、调度时机、切换与过程、调度的基本准则、调度方式,特别是要掌握几种典型的调度算法,包括先来先服务调度算法、短作业(短任务、短进程、短线程)优先调度算法、时间片轮转度算法、优先级调度算法、高响应比优先调度算法、多级反馈队列调度算法等,搞清楚这些算法的基本原理和调度过程,以及每种调度算法的优点和缺点。
    进程同步与互斥是进程管理的重点,也是操作系统学科的一个难点。这个考点的知识,一般都会出现在考试试题中。具体包括进程同步的基本概念、实现临界区互斥的基本方法(包括软件实现方法、硬件实现方法)、信号量(PV操作)、管程、经典同步问题(包括生产者-消费者问题、读者-写者问题、哲学家进餐问题等)。我们一定要掌握PV操作的概念、流程,以及PV操作在同步问题、互斥问题中的应用。
    如果进程调度算法不合适,或者进程同步与互斥处理机制不好,就会产生死锁。死锁是进程之间“互相等待、互相不放弃”的一种僵持状态,我们要理解死锁的概念,知道死锁发生的根本原因和有关条件,死锁处理策略和死锁的预防、死锁的避免(系统安全状态、银行家算法),以及死锁检测和解除。在这个知识点中,特别是要掌握死锁产生的条件,因为知道了条件,就知道了解决办法。比较常考的内容是银行家算法。
    3、内存管理
    这部分内容与计算机组成原理考试模块有一定的交叉和重叠,主要考查内存管理基础和虚拟内存管理。
    在内存管理基础知识点,需要我们掌握内存管理的基本概念(程序装入与链接、逻辑地址与物理地址空间、内存保护)、交换与覆盖,以及连续分配管理方式(单一连续分配、分区分配)和非连续分配管理方式(分页管理方式、分段管理方式、段页式管理方式)。理解这些管理方式的基本原理和工作过程,搞清楚它们之间的关系和区别,以及各种方式的优点和缺点。
    在虚拟内存管理方面,我们要掌握虚拟内存的基本概念、请求分页管理方式和页面置换算法,包括最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK)。理解这些算法的基本工作原理和置换过程,所产生的缺页次数(缺页率)。与置换算法相关的是页面分配策略,包括最佳适应、最差适应等策略。不管采用哪一种策略和算法,都要防止抖动现象的发生。与抖动相关的概念是工作集和程序局部性原理,这也是要掌握的内容。
    另外,还要掌握请求分段管理方式、请求段页式管理方式的基本概念、工作流程。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2024-11-19 17:33 , Processed in 0.059924 second(s), 7 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表