操作系统复习例题 .pdfVIP

操作系统复习例题

⼀、名词解释复习要点

1、缓冲区：为了缓和CPU与I/O设备间速度不匹配的⽭盾和减少对CPU的中断频率，提⾼CPU与I/O设备间

的并⾏性，OS利⽤⼀部分内存空间实现CPU与I/O设备间的数据传输。

2、DMA控制⽅式：该⽅式下数据传输的基本单位是数据块，设备与内存直接进⾏数据交换，减少了CPU与

I/O的⼲预，提⾼了并⾏性。

3、线程：为了减少程序在并发执⾏时所付出的时空开销，使OS具有更好的并发性，进程作为拥有资源基本

单位，⽽不再作为执⾏的基本单位；将进程划分成更⼩的多个调度和分派的执⾏单位，即线程。

4、中断：指CPU对系统中发⽣的异步事件的响应和处理。是CPU与外部设备并⾏⼯作的基础，OS是由它驱

动的。

5、进程调度：是⼀种低级调度，选择就绪队列中的进程，并把CPU分派给该进程，使之执⾏。

6、动态重定位：在程序执⾏过程中，进⾏逻辑地址到物理地址的转换，实现对内存的正确存取。

7、同步与互斥：并发进程可能会存在制约关系，若因竞争临界资源⽽产⽣的间接制约关系称为互斥，若因受

进程间推进顺序⽽产⽣的直接制约关系称为同步。

8、通道：是⼀种特殊的处理机，具有执⾏I/O指令能⼒，通过执⾏通道程序来控制I/O操作，使CPU从繁

杂的I/O任务中解脱出来，提⾼CPU与I/O设备间的并⾏性。

9、原语：是指令的⼀种延伸，有多个指令构成的⼀段程序，具有独⽴的功能，OS通过执⾏各种原语来实现

系统的管理和服务，作为⼀个基本的执⾏单位，在执⾏时不可中断。

10、管程：⼀个管程定义了⼀个数据结构和能为并发进程所执⾏的⼀组操作，这组操作能同步进程和改变管

程中的数据。

11、静态分配资源：⼀次性将进程所需的全部资源分配给该进程，若其中有⼀个资源不能满⾜进程的需求，

则系统将拒绝分配任何资源给该进程。

12、周转时间：作业从提交给系统开始到作业执⾏结束的⼀段时间，即作业的等待时间与执⾏时间总和。

13、安全状态：是指系统能按某种进程顺序（P1，P2，…Pn），来为每个进程分配其所需资源，直⾄满⾜每个

进程对资源的最⼤需求，使每个进程都可顺利完成。

14、⾼级调度：⼜称作业调度，⽤于决定把外存上处于后备队列中的作业调⼊内存，并为他创建进程分配必

要的资源，插⼊到就绪队列中准备执⾏。

15、⽂件系统模型：该模型分为三个层次，其最底层是对象及其属性，中间层是对对象进⾏操作和管理的软

件集合，最⾼层是提供给⽤户的接⼝。

16、客户/服务器模型：该模型的OS系统由两部分组成：其⼀是服务进程，并运⾏在⽤户态；其⼆是内核，

⽤来处理客户与服务器之间的通信；提⾼了系统的灵活性、可扩充性和可靠性。

17、设备独⽴性：也称设备的⽆关性，是应⽤程序独⽴于具体设备使⽤物理设备，使设备的分配具有灵活性，

易于实现I/O重定向。

18、磁盘容错技术：是通过增加冗余的磁盘驱动器、磁盘控制器等⽅法，来提⾼磁盘系统的可靠性的⼀种技

术。

19、并发：指两个或多个事件在同⼀时间间隔内发⽣。并发性是操作系统最重要的特征之⼀。

20、程序的再现性：在多道程序环境下，程序经过多次执⾏，只要其执⾏的环境和初始条件相同，得到的结

果是相同的。

21、死锁定理：当且仅当上S状态的资源分配图是不可完全简化的，S为死锁状态。

22、程序接⼝：该接⼝是为⽤户程序在执⾏中访问系统资源⽽设置的，是⽤户程序获得操作系统服务的唯⼀

途径，它由⼀组系统调⽤组成。

23、AND型信号量机制：将进程整个运⾏过程中需要的所有资源，⼀次性全部分配给进程，待进程使⽤完后

⼀起释放；只要尚有⼀个资源未能分配给该进程，其它资源也不分配给它。

24、线程的⾃调度⽅式：在多处器系统中最简单的⼀种调度⽅式，系统中设置⼀个公共的进程或线程就绪队

列，所有的处理器在空闲时，，都可⾃⼰从该队列中取得⼀进程或线程来运⾏。

25、虚拟盘：是指利⽤内存空间去仿真磁盘，⼜称RAM盘，可接受所有标准的磁盘操作，其中的内容完全

由⽤户控制，有易失性。

26、通道程序：由⼀系列通道指令所构成，通道通过执⾏它并与控制器共同完成对I/O设备的控制，它由设

备驱动程序构造。

27、虚拟存储器：是指具有请求调⼊和置换功能，能从逻辑上对内存容量加以扩充的⼀种存储器系统。

28、微内核技术：指经精⼼设计的、能实现OS核⼼功能的⼩型内核，不仅运⾏于核⼼态，求且常驻内存，

不会因内存紧张⽽被换出内存。

29、条件变量：⽤管程机制实现进程的同步时，为了说明同步进程的等待原因⽽设置了条件变量。它有相应

的两种操作：Wait和Signal。

30、SPOOLing：即外设联机并⾏操作系统，亦称假脱机技术，其可将⼀台物理设备虚拟成多