首页 热点资讯 义务教育 高等教育 出国留学 考研考公
您的当前位置:首页正文

操作系统原理期末复习

2020-10-10 来源:华拓网
操作系统原理期末复习

第一章:

1.什么是操作系统? 2.操作系统的目标是什么?

3.什么是单道批处理系统?什么是多道批处理系统? 4.多道批处理系统的优缺点各是什么? 5.什么是分时系统?特征是什么? 6.什么是实时操作系统?

7.用户与操作系统的接口有哪三种? 第二章:

1.什么叫程序?程序顺序执行时的特点是什么? 2.什么是前趋图?(要求会画前趋图) 3.程序并发执行时的特征是什么? 4.什么叫进程? 5.进程的特征是什么?

6.进程的三种基本状态是什么?请画出状态转换图

7.系统中的进程之间是什么样的结构关系?(家族关系或树形结构)

8.什么叫临界资源?什么叫临界区? 9.什么是进程同步?什么是进程互斥?

10.进程同步或互斥时常用的信号量有哪几种?如何利用它们写出同步、互斥的例子?

11.对给定的前趋图会利用信号量实现前趋关系

12.能读懂利用记录型信号量解决生产者——消费者问题的程序 13.能读懂读者——写者问题程序 14.什么叫高级通信?什么叫低级通信? 15.进程之间是如何进行高级通信的?

16.什么是线程?为什么要引入线程?有什么属性? 17.进程有哪几部分组成?创建进程系统要做哪些工作?

18.什么是原语?

19.什么是P操作?什么是V操作? 第三章:

1.什么是高级调度?什么是低级调度?什么是中级调度? 2.常用进程调度算法有哪些?是如何定义的?各有什么优缺点? 3.按各占用处理的方式分类,优先权调度算法分为哪两类?分别叙述之。

4.按确定优先权的时机分类,优先权调度算法分为哪两类?分别叙述之。各有什么优缺点?

5.在实时调度中,非抢占方式调度算法分为哪两种?各有什么优缺点?

6.在实时调度中,抢占式调度算法分为哪两种? 7.进程(线程)常用的调度方式有哪三种? 8.什么叫死锁?产生死锁的四个必要条件是什么?

9.预防死锁有哪几种方法?各是如何实现的?各有什么优缺点? 10.什么是系统安全状态?

11.什么是死锁的避免?常用的算法是什么?基本思想是什么? 12.什么是死锁的检测与解除? 13.什么是死锁定理?

14.常用的死锁解除方法有哪两种? 第四章:

1.什么叫静态重定位?有什么优点、缺点? 2.什么叫动态重定位?有什么优点、缺点? 3.什么叫连续分配方式? 4.连续分配方式分为哪四种?

5.什么是首次适应算法?有什么优缺点? - - 要求会做这类计算题 6.什么叫循环首次适应算法?有什么优点、缺点?- - 要求会做这类计算题

7.什么叫最佳、差适应算法?有什么优点、缺点? 8.回收区与内存中的空闲区有哪四种关系?

9.什么叫“拼接”(紧凑)?为什么要采用此种技术? 10.简述动态重定向的实现算法? 11.为什么引入分页存储管理? 12.什么叫页表?

13.叙述分页管理中的地址变换过程 14.什么叫慢表?什么叫快表?

15.具有快表的存储管理中的地址变换过程如何进行的? 16.为什么要引入分段存储管理方式? 17.段式管理的地址变换过程如何进行? 18.为什么引入段页式存储管理? 19.为什么引入虚拟存储器? 20.什么叫虚拟存储器? 21.虚拟存储器的特征是什么? 22.什么是局部性原理?

23.什么是最佳置换算法?优缺点各是什么?

24.什么叫先进先出(FIFO)页面置换算法优缺点各是什么? (会独立完成笔记本上的例子)

25.何为LRU算法,优缺点各是什么(同24) 第五章:

1.什么叫I/O系统? 2.I/O设备有哪些类型?

3.通道类型有哪三种,各有什么优缺点?

4.什么是程序I/O控制方式,什么是中断驱动I/O控制方式?什么是DMA控制方式,什么是I/O通道控制方式?

5.什么是设备分配的安全方式,什么是设备不安全分配方式? 6.为什么要引入逻辑设备的概念? 7.Spooling技术的基本思想什么? 8. Spooling系统包含哪些部分? 9.通过Spooling如何输入、输出? 10.磁盘调度中

(1)什么是先来先服务算法? (2)什么是最短寻道时间优先算法? (3).什么是扫描算法(电梯调度算法)?

(4) .什么是循环扫描算法(单向扫描算法)?各有什么优缺点? (会用每种算法计算走过的轨迹与平均寻道时间) 第六章:

1.什么叫文件?什么叫文件系统? 2.什么叫有结构文件?什么叫无结构文件? 3.如何创建一个文件? 4.如何打开一个文件?

5.什么是文件的逻辑结构?什么是文件的物理结构? 6.什么叫定长记录式文件?什么叫变长记录式文件? 7.什么是顺序结构?

8.对定长记录式文件能否随机访问?为什么? 对变长记录式文件能否随机存取?为什么? 9.什么是索引文件? 10.什么是索引顺序文件?

11.在外存分配中,什么是连续分配?什么是连接分配?什么是索引分配?各有什么优缺点?

12.对目录管理的主要要求有哪些?

13.文件存储空间管理有哪几种方法?各有什么优缺点? 14.文件目录结构有哪几种形式?各有什么优缺点?

因篇幅问题不能全部显示,请点此查看更多更全内容