2011黄淮考试题操作系统.ppt

程序填空和综合题（40分） 进程同步（wait，sigal）（参看我们曾经在课堂上讲过的例子） 调度算法（不同调度算法的调度顺序，衡量调度算法的主要指标会计算） 银行家算法（看书上的例子及课后有关的习题，分配是否安全看是否能找出安全序列，要求写出分析过程） 存储器的分配（连续分配中采用动态分区的多种算法下怎么样分配空间） 虚拟存储器的地址转换（页式和段式的地址构成，怎样查页表段表怎样进行转换） 虚拟存储器的置换算法（3中常用算法的置换过程及缺页情况。） 磁盘调度（考虑磁盘的访问时间主要由哪些构成，看书上有关磁盘调度的例子） 选择题（20分）需要大家在对基本概念理解的基础上进一步思考。 例如：3个进程各需要3个资源才能使其顺利完成，那么最少要提供多少资源才能保证一定不会有死锁现象？ 填空10分 简答题目（20分）：讲过的6章中每章一个，大家自己总结下看每章的重点概念是什么。只需要答要点即可。 第一章 1操作系统的目标和作用 2操作系统发展过程中各自的特点（每个的最显著的特点）（例如实时系统就是相应时间要求高） 3操作系统的基本特征 4操作系统的主要功能 第2章 进程的创建过程 进程的撤销过程 进程的状态有哪些，状态转换的条件是什么。 什么是进程同步？3个经典进程同步问题主要解决什么样的问题。 进程和线程的区别 第3章 调度的算法有哪些？ 什么是死锁？产生死锁的原因是什么？死锁的必要条件，处理死锁的基本方法。 第4章 1存储器连续分配的4种分配算法，各自的特点。（动态分区的多种分配算法） 2离散分配主要是为了解决什么问题？ 3存储器离散分配基本的分段、分页管理的各自特点及他们的区别。 4虚拟存储器的置换算法 第5章 IO系统的构成 IO的控制方式 为什么使用缓冲，缓冲的构成有哪几种 IO软件的层次结构 设备分配的过程 Spooling的用途及构成 磁盘调度 第6章 文件的构成 文件的分类 文件的逻辑结构和物理结构 有结构文件的逻辑组织方式（顺序文件、索引文件、索引顺序文件、哈希文件） 外存分配方式各自的特点 目录管理的要求 文件存储空间的管理（空闲分区表：将所有空闲块记录在一个表中，空闲分区链表：把所有空闲块链成一个链；位示图： 用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, 分配物理块为1，否则为0） 题量相对比较大，我试做大致用了60分钟 希望大家在做的过程中先做自己会的题目，需要大量时间思考的题目可以先放一下。 选择题目每题1分，如果在前面花费的时间过多有可能后面的题目无法正常完成，先把会做的做完再做相对需要花费时间多的题目。 做综合题目中一定要有步骤，不要只写答案。 * *