切换城市: 广东 其它

已解决问题

2019年辽宁大学信息学院硕士研究生招生考试计算机专业基础考试大纲操作系统

2019年辽宁大学信息学院硕士研究生招生考试《计算机专业基础》考试大纲操作系统
技校网 更新时间:2021-06-23 03:19:00 解决时间:2019-02-11 16:27

满意答案

一、操作系统

1、操作系统引论

(1)设计操作系统的目标及操作系统的作用。

(2)操作系统的基本特征和操作系统的主要功能。

2、进程的描述与控制

(1)进程的概念、进程的特征及操作系统中引入进程的原因。

(2)进程与程序的区别。

(3)进程控制:进程的三种基本状态及引起进程状态转换的事件。

(4)进程同步:使用信号量机制实现进程互斥、描述前趋图。

(5)经典进程的同步问题:生产者-消费者、哲学家进餐、读者-写者问题。

3、处理机调度与死锁

(1)高级、中级及初级调度的功能。

(2)调度算法:先来先服务、短作业/进程优先、高优先权优先、高响应比优先及多级反馈队列调度算法的原理及应用。当调度算法应用于进程调度时,需要考虑系统是否采用抢占式的调度方式。

(3)死锁的定义及死锁产生的必要条件。

(4)预防死锁的方法及具体措施。

(5)避免死锁:掌握银行家算法的基本思想,并能够应用银行家算法判定是否满足某进程的资源请求,从而避免系统进入不安全状态。

4、存储器管理

(1)连续分配存储管理方式:重点掌握动态分区分配方式。

(2)分页存储管理方式:实现的基本原理及将给定的逻辑地址转换成相应的物理地址。

(3)分段存储管理方式:实现的基本原理及将给定的逻辑地址转换成相应的物理地址。

5、虚拟存储器

(1)请求分页存储管理方式:实现的基本原理及将给定的逻辑地址转换成相应的物理地址。

(2)页面置换算法:佳置换、先进先出、近久未使用、简单的Clock、改进型Clock等置换算法实现的基本原理及应用。

6、输入输出系统

(1)Spooling系统的组成、特点及假脱机打印机系统的实现

(2)磁盘存储器的性能和调度:掌握先来先服务、短寻道时间优先、扫描算法及循环扫描算法的原理与应用。

7、文件管理

(1)文件系统的层次结构

(2)文件系统中使用打开和关闭文件操作的目的

(3)文件的逻辑结构

(4)文件目录

8、磁盘存储器的管理

(1)外存的组织方式:掌握链接组织方式及索引组织方式

(2)文件存储空间的管理:掌握位示图法和成组链接法。

参考书目:汤小丹,梁红兵等编著,《计算机操作系统(第四版)》,西安电子科技大学出版社.

  技校网数据中心 2019-02-11 16:27
最新文章
相关学校
招生信息与资讯
技校专业