一、考试题型。
1、判断题（6分，6）
2、选择题（20分，20）
动态分区分配算法。
3、填空题（10分）
4、简答题（20分，5）
进程状态转换、文件索引表（计算最大文件的大小）、死锁的4个必要条件的理解、程序与进程的区别、作业与进程调度算法的应用。
5、计算应用题（24分，4）
作业的周转时间、银行家算法、缺页中断次数（fifo、lru等）、内存地址转换（逻辑地址到物理地址转换）
6、编程题（20分，2 ）
用p、v原语实现进程的同步与互斥。
二考试要点。
第一章 1、操作系统的概念。
2、操作系统的类型（特点）
3、操作系统功能。
4、操作系统特征(并发性和共享性)
并发与并行的区别。
第二章 1、作业控制块（jcb）
操作系统感知作业存在的唯一实体。
pcb、tcb
2、spooling系统的定义和功能。
3、操作系统给用户提供的接口。
命令、系统调用（编程）接口）
4、系统调用的处理过程。
第三章。1、程序、进程和线程的区别和联系（概念、特征等）并发和并行执行的区别。
2、进程的概念以及与程序的区别。
3、进程的描述。
pcb（进程控制块）：系统感知进程存在的唯一实体进程和线程在操作系统中扮演的角色：
4、进程的状态及转换、进程的阻塞与唤醒。
5、进程之间的关系。
互斥（间接制约）和同步（直接制约）
6、进程互斥。
临界区、临界资源。
用p、v原语实现进程的互斥
7、进程同步。
公用信号量（互斥信号量 ）（mutex）和私用信号量（同步信号量）用p、v原语实现进程的同步。
8、进程通信。
9、死锁问题。
定义、起因、必要条件，死锁预防和死锁避免的措施、银行家算法的分析。
10、线程的概念、与进程的区别。
第四章 1、分级调度。
2、作业调度目标和性能衡量。
3、进程调度时机。
4、调度性能评价。
5、作业调度算法（fcfs、rr、sjf）第五章。1、地址变换：又称地址重定位（地址映射）2、分区管理（覆盖和交换技术）：能够实现内存的扩展。
3、页式管理（重点）
借助页表实现逻辑地址到物理地址转换、页面淘汰算法（fifo、opt、lru）、belady现象、如何划分虚拟逻辑空间和物理地址空间的页号和页大小的二进制位。
4、段式和段页式管理。
借助段表实现地址转换、段页式管理访问内存次数等等。
5、局部性原理和抖动问题（与belady的区别）第八章文件系统。
1、文件物理存储的索引结构。
2、文件存储空间管理（成组链法）
第九章设备管理。
1、数据传输控制方式（中断、dma和通道方式）2、中断技术（内中断与外中断）
3、设备分配数据结构。
操作系统复习
第二章。1 在下列性质中，不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享，减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu，减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中，可能...
操作系统复习
saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...
操作系统复习
一 单项选择题。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其 填写在题后的括号内。1 在配置多道批处理操作系统的计算机系统中 d a 用户可联机 调试自己的程序 b 允许用户直接干预作业的执行。c 能对外部事件实时响应 d 允许多个作业同时使用不同的外围设备。2 unix操作系统是一个...