《计算机操作系统》复习知识点与名词解释

《计算机操作系统》复习知识点

一. 名词解释题

1. 中断

2. 进程控制块(PCB)

3. 虚时钟

4. 段式管理

5. 文件控制块(FCB)

6. 对换(SWAPPING)

7. 系统调用

8. 绝对路径名

9. 特别文件10. 虚设备技术

11. 管道12. 中断接收13. 恢复现场14. 页式管理15. 作业步

16. 字符流文件17. 通道18. 页面淘汰19. 多道程序设计20. 死锁

21. 当前目录22. 快表23. 作业调度24. 原语25. 中断屏蔽26. 地址映射

27. 文件目录28. 死锁避免29. 原语30. 作业控制块31. CPU状态

32. 虚存33. 磁盘调度34. 缓冲技术35. 中断36. 进程调度37. 虚设备

39. 死锁预防40. 文件目录41. 原语42. 交换技术43. 互斥区

二. 填空题

1. 分时系统追求的目标是_____.

2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____.

3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成.

4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____.

5. 批处理操作系统中, 作业存在的唯一标志是____.

6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________.

7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____.

8. 联想寄存器(相联存储器)的最重要、最独到的特点是____.

9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断.

10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____.

11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____.

12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的.

13. 实时系统应具有两个基本特征: 及时性和______.

14. 磁带上的文件只能采用_____存取方式.

15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____.

16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____.

17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____.

18. 进程获得了除CPU外的所有资源, 一旦获得CPU 即可执行, 这时进程处于_____状态.

19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础.

20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____.

21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____.

22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信.

23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.

24. 两个或两个以上进程均需要访问的变量成为_____.

25. 实时系统应具有两个基本特征：_____和可靠性.

26. 磁盘上的文件可以采用_____存取方式.

27. 在UNIX文件系统中文件分成三类，即普通文件、_____和特殊文件.

28. 用户程序通过_____向操作系统提出各种资源要求和服务请求.

29. SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息的一种典型的_____技术.

30. 在页式存储管理中，由_____将用户程序划分为若干相等的页.

31. 为防止用户对文件进行非法的或不适宜的访问所采取的措施称为_____.

32. 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力，保证文件安全性常用的措施是_____.

33. 在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为_____.

34. 在选择作业调度算法时应该考虑公平性和_____.

35. 两个或两个以上的进程不能同时进入关于同一组共享变量的临界区域，否则可能发生与_____有关的错误.

36. 用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为_____.

37. 缓冲技术中的缓冲池是放在_____中.

38. 在存储管理中，引入快表的目的是_____.

39. 等待输入输出工作完成的进程，一旦I/O 完成，其状态变为_____.

40. 清内存指令只能在_____状态下执行.

41. 在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是_____.

42. 完成发现中断、响应中断任务的是_____.

43. 产生死锁的四个必要条件是_____、_____、_____和_____.

44. 采用链接结构的文件适合于_____存取.

45. 从资源分配的角度可将设备分类为_____、共享设备和_____.

47. 进程获得CPU而运行是通过_____得到的.

48. 设系统中有N 个进程，则系统中处于等待状态的进程最多为_____个.

50. 活动头磁盘的访问时间包括_____、_____和_____.

51. 如果信号量S<0，则表示有_____个进程等在S信号量的等待队列上.

52. 根据引起中断事件的重要性和紧迫程度，由硬件将中断源划分为若干个级别，称为_____.

53. 采用链接结构的文件适合于_____存取方式.

54. 在各类通道中支持通道程序并发执行的通道是_____.

55. 在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在_____中.

56. 在虚拟段式存储管理中，若所需页面不在内存则发_____中断.

57. 创建进程的主要任务是建立_____.

58. 程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的_____.

59. 在计算机系统中，允许多个程序同时进入内存并运行的技术是_____.

60. _____作业调度算法有最短的作业平均周转时间.

61. 在操作系统中，不可中断执行的操作称为_____操作.

62. 当有一个进程从运行态到等待态，则一定有一个进程_____.

63. 活动头磁盘的访问时间包括_____、_____和_____.

64. _____存储管理方案解决了外碎片问题.