2021石河子大学操作系统研究生考试大纲

石河子大学学姐微信
为你答疑,送资源

    石河子大学信息科学与技术学院硕士研究生入学考试

    《操作系统》考试大纲

    操作系统是计算机科学与技术专业的专业核心课。主要讲述操作系统的基本理论和实现技术，主要包括进程管理、作业管理、内存管理、外设管理、文件系统、网络操作系统等主要内容。培养学生剖析实际操作系统和设计开发复杂程序的基本能力以及培养学生开发现代操作系统的能力。据此制定的《操作系统》考试大纲适用于石河子大学信息科学与技术学院电子信息专业的硕士研究生入学考试。旨在检验应试者是否掌握了操作系统的基本原理及其实现技术，给相关导师选拔硕士研究生提供专业依据。

    一、考试基本要求

    1．理解操作系统概念，特征及其分类。

    2．掌握进程管理的基本方法，利用信号量及低级通信原语实现进程的同步与互斥。

    3．理解死锁的概念，掌握银行家算法。

    4．理解内存管理的基本概念及原理，理解地址变换过程，掌握内存分配方法。

    5．理解和掌握虚拟内存技术，掌握页面置换算法。

    6．理解文件系统的概念，功能，文件组织方法，磁盘空间管理方法。

    7．理解设备管理的概念以及相关原理，掌握I/O软件层次结构，磁盘调度算法。

    二、考试方式与时间

    硕士研究生入学《操作系统》考试为笔试，满分100分，考试时间为120分钟。

    三、考试主要内容和要求

    （一）绪论

    1.考试内容

    （1）操作系统的基本概念，特征，分类。

    （2）人机接口与系统调用的基本概念。

    （3）多道并发的理解，多道并发的时序图。

    2.考试要求

    掌握基本概念，熟悉系统调用方法与过程。

    （二）进程管理

    1.考试内容

    （1）进程，线程，管程的基本概念。

    （2）信号量与低级通信原语。

    （3）经典同步模型算法（读者—写者，哲学家进餐，生产者与消费者）。

    （4）银行家算法

    2.考试要求

    掌握线性表的基本概念以及两种存储结构的构造原理，掌握在各种存储结构下对线性表进行的基本操作的算法设计。

    （三）处理机调度

    1.考试内容

    （1）三级调度的基本概念。

    （2）调度算法。

    2.考试要求

    理解基本概念，掌握三级调度算法以及进程调度算法。

    （四）内存管理

    1.考试内容

    （1）内存管理的基本概念、基本原理。

    （2）内存分配方法：分区，分页，分段，段页式。

    （3）虚拟内存技术与原理，页面置换算法。

    2.考试要求

    理解基本概念，基本原理，掌握物理地址变化过程，页面置换算法。

    （五）文件系统

    1.考试内容

    （1）文件系统的概念。

    （2）文件结构与组织方法，磁盘空间管理方法。

    （3）文件共享实现机理。

    2.考试要求

    理解文件系统概念，掌握磁盘空间管理方法。

    （六）设备管理

    1.考试内容

    （1）I/O软件层次结构。

    （2）驱动程序。

    （3）设备独立性。

    （4）SPOOLING技术。

    （5）磁盘调度算法。

    （6）主机与外设之间的信息传输控制方式。

    （7）设备分配算法与安全。

    2.考试要求

    理解设备独立性，熟悉I/O软件结构，理解驱动程序的工作机理，掌握磁盘调度算法。

    （七）操作系统新技术

    1.考试内容

    （1）分布式计算。

    （2）云计算与大数据。

    （3）操作系统新技术展望。

    2.考试要求

    理解分布式系统，了解云计算与大数据。

    四、试卷题型及比例

    1.试题包括基本概念、基本理论，算法与设计。

    2.题型：选择题占15%分值，填空题占15%分值、综合应用与设计题70%分值。

    3.试卷满分为：100分。