操作系统期末复习指导

一、参照课件复习，课件内容、课件中的例题以及作业题均属考试范围。考试涉及的例题、作业题偏易的占多数。

二、填空题示例：

1.操作系统的4个基本特征是并发、共享、虚拟和（  异步       ）。

2.在操作系统中，进程是拥有资源的基本单位，（ 线程      ）是调度的基本单位。

3.进程的三种基本状态包括就绪、（ 等待      ）和运行。

4.进程死锁的四个必要条件分别是互斥条件，（  请求与保持       ），不可抢占条件，循环等待条件。 

5.进程互斥可以用若干种方式实现，硬件方式主要包括（ 关中断      ）和测试并置位指令等。

6.进程间通信的类型包括共享存储器，管道通信和（  消息传递、信箱通信         ）等。

7.CPU访问设备控制器的寄存器或数据缓冲区主要有两种方式，分别是利用特定的I/O指令和（    内存映射I/O         ）。

三、问答题示例：

  1.请简要回答系统调用与库函数的关系。

（1）库函数:由系统提供,用户无须定义,也不必在程序中作类型说明,只需在程序前包含有该函数原型的头文件即可在程序中直接调用。 

   （2）系统调用:操作系统的一部分;用户应用程序访问并使用内核所提供的各种服务的途径即是系统调用。
     (3)库函数是有缓冲的，库函数并不依赖与平台。
     (4)系统调用是无缓冲的，系统调用依赖于平台。

2.请简要回答Windows下进程间共享内存的实现原理。

（1）采用内存映射文件机制，将对文件的读写操作转化为对内存的读写操作。
（2）不同的进程映射相同的文件就可以实现共享内存。
（3）如果只为实现进程间通信，可以映射匿名文件。

3.请简要回答操作系统下外部硬件中断的处理过程。（PPT6.3.2)

中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。

4.请简述I/O设备的四种控制方式。（PPT6.2.4)

程序直接控制方式：是由用户进程直接控制内存或CPU和外围设备之间的信息传送。            

中断方式：用来控制外围设备和内存与cpu之间的数据传送。

DMA方式：其基本思想是在外围设备和内存之间开辟直接的数据交换通道。

通道控制方式 与DMA方式相类似，也是一种以内存为中心，实现设备和内存直接交换数据的控制方式。与之不同的是，通道作为一种I/O处理机，自主性较强。

四、同步互斥和存储器管理的作业题各出一道。

1.一个32位地址的计算机使用两级页表。虚拟地址被分成9 位的一级页表域、11位的二级页表域和一个页内偏移量，请 问：

（1）页面大小是多少字节？

（2）一共有多少个页面？<