操作系统复习提纲

《操作系统复习提纲》由会员分享，可在线阅读，更多相关《操作系统复习提纲（3页珍藏版）》请在金锄头文库上搜索。

1、1操作系统复习提纲操作系统复习提纲第一章第一章 操作系统引论操作系统引论 1.操作系统的定义，操作系统的组成 2.实时系统与分时系统的有什么异同点第二章第二章 作业管理作业管理 1.什么是作业、作业步，从调度的角度可把作业分成那两大类 2.操作系统为用户提供的两个接口是什么 3.什么是系统调用 4.分别用先来先到、短作业优先、最高相应比优先调度算法，完成下表，并算出三个 进程的平均周转时间，平均带权周转时间。（单位：小时并以十进制计） 作 业提交时间运行时 间开始时 间完成时 间周转时 间带权周转时 间 18.001.0028.100.3038.200.20平均周转时间=平均带权周转时间=第三

2、章第三章 并发程序和进程并发程序和进程 1.什么是进程, 进程的基本状态和有那些, 进程状态之间的演变由什么原因造成 2.比较进程与程序的区别， 3.进程的实体由什么构成，常用的进程调度算法有那些 4.什么是原语,它有什么特点.用于进程控制的原语有那些 5.解释概念: 互斥、同步、临界资源 6.怎样利用信号灯和 P.V 操作解决进程的同步、互斥、生产者-消费者问题 7.用 P、V 操作实现图 1 中 8 个进程的同步。211 .图 2 中三个进程 get、copy 和 put 对两个缓冲区 s、t 进行操作，缓冲区每次可存放 一个数据。get 负责把数据写入 s，copy 负责把数据从 s 读

3、出并写入 t，put 负责把数据 从 t 取出。用 P、V 操作实现这三个进程之间的同步。 12. 什么是线程，进程和线程有什么不同，引入线程的目的是什么 13. 什么是死锁，死锁产生的原因是什么。 14. 产生死锁的四个必要条件是什么第四章第四章 存储管理存储管理 1.分区存储管理中的碎片是指什么，拼接技术用于解决什么问题 2.在页式存储管理中怎样完成页式地址变换 3.系统中内存有两块空闲区，F1 ：100K、 F3：50K， 设作业 ：A（30K） 、B（70K） 、 C（50K）作业按 A、B、C 的请求顺序，分别采用最优、最佳、最坏适应法三种分配策略 能否接纳三个作业，画出内存分配后的

4、示意图。 作业按 C、A、B 的请求顺序，分别采用最优、最佳、最坏适应法三种分配策略， 能否接纳三个作业，画出内存分配后的示意图。F1100K511234678图一图 2STgetcopyput3F2F350KF44.某作业采用离散分配方式。它的五个页面（页面大小为 1KB）0、1、2、3、4 被分配到主存的 2、4、7、6、1 块中1. 画出作业的页表结构。将逻辑地址 100 和 3450 转换成物理地址。2、假定引入了虚拟存储器技术后，系统只分配给作业 3 个物理块，当作业的页面 走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计 算出程序访

5、问过程中所发生的缺页次数。第五章第五章 设备管理设备管理 书本选择题第六章第六章 文件管理文件管理 1.什么是文件、文件系统，文件系统为用户提供的最基本的功能是什么 2.文件的逻辑结构有那两种形式 3.常见的文件物理结构有几种形式，它们有什么不同 4.磁盘的访问时间由那几部分构成，分别指的是什么 5.有一磁盘共 20 个盘面，每个盘面上 100 条磁道，每个磁道 16 个扇区，假定分 配以扇区位单位，若使用位示图管理磁盘空间，问位示图需要占多大。 11.磁盘请求的柱面以 16、25、20、4、40、6、38 的柱面次序到达磁盘驱动器，寻道 时每个柱面需要 4ms，试计算用 FCFS、SSTF、 SCAN 三种调度算法的寻道时间(磁头臂起 始于柱面 20，正向磁道号增加的方向移动)