计算机操作系统复习知识点及名词解释.doc

计算机操作系统复习知识点及名词解释.doc

《计算机操作系统复习知识点及名词解释.doc》由会员分享，可在线阅读，更多相关《计算机操作系统复习知识点及名词解释.doc（20页珍藏版）》请在冰豆网上搜索。

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

一.名词解释题

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._____存储管理方案解决了外碎片问题.

三.判断题

1.操作系统的所有程序都必须常驻内存.

2.进程获得处理机而运行是通过申请而得到的.

3.通过任何手段都无法实现计算机系统资源之间的互换.

4.进程控制块中的所有信息必须常驻内存.

5.一旦出现死锁,所有进程都不能运行.

6.所有进程都挂起时,系统陷入死锁.

7.优先数是进程调度的重要依据,一旦确定不能改变.

8.同一文件系统中不允许文件同名,否则会引起混乱.

9.用户程序有时也可以在核心态下运行.

10.虚拟存储系统可以在每一台计算机上实现.

11.进程在运行中,可以自行修改自己的进程控制块.

12.进程申请CPU得不到满足时,其状态变为等待态.

13.在虚存系统中,只要磁盘空间无限大,作业就能拥有任意大的编址空间.

14.在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间.

15.特殊文件是指其用途由用户特殊规定的文件.

16.由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等.

17.大多数虚拟系统采用OPT（优化）淘汰算法是因为它确实可以得到最小的缺页率.

18.实时系统中的作业周转时间有严格的限制.

19.文件的索引表全部存放在文件控制块中.

20.打印机是一类典型的块设备.

21.当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态.

22.执行系统调用时可以被中断.

23.在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.

24.在请求页式存储管理中,页面淘汰所花费的时间不属于系统开销.

25.进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变.

26.流式文件是指无结构的文件.

27.参与死锁的所有进程都占有资源.

28.页式存储管理中,用户应将自己的程序划分成若干相等的页.

29.引入当前目录是为了减少启动磁盘的次数.

30.文件目录必须常驻内存.

31.固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.

32.在文件系统中,打开文件是指创建一个文件控制块.

33.存储保护的目的是限制内存的分配.

34.原语和系统调用的主要区别在于两者的实现方法不同.

35.清内存指令只能在管态下执行.

36.在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是I/O型的.

37.在页式虚拟存储系统中,页面长度是根据程序长度动态地分配的.

38.如果信号量S的当前值为-5,则表示系统中共有5个等待进程.

39.磁盘上物理结构为链接结构的文件只能顺序存取.

40.系统处于不安全状态不一定是死锁状态.

41.有m个进程的操作系统出现死锁时,死锁进程的个数为1

42.进程状态的转换是由操作系统完成的,对用户是透明的.

43.优先数是进程调度的重要依据,优先数大的进程首先被调度运行.

44.文件系统的主要目的是存储系统文档.

45.对文件进行读写前，要先打开文件.

46.所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉.

47.由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序.

48.参与死锁的进程至少有两个已经占有资源.

49.在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性.

50.不可抢占式动态优先数法一定会引起进程长时间得不到运行.

51.设置中断屏蔽指令可以在目态下执行.

52.选择通道主要用于连接低速设备.

53.存储保护的功能是限制内存存取.

54.如果输入输出所用的时间比处理时间短得多，则缓冲区最有效.

55.进程间的互斥是一种特殊的同步关系.

56.所有进程都进入等待状态时，系统陷入死锁.

57.引入缓冲的主要目的是提高I/O设备的利用率.

58.进程从运行状态变为等待状态是由于时间片中断发生.

59.文件目录一般存放在外存.

四.回答下列问题

1.

（1）什么是先来先服务的作业调度算法?

（2）什么是短作业优先的作业调度算法?

（3）什么是最高响应比优先的作业调度算法?

（4）试评述以上三者之间的关系.

2.

（1）什么是文件的逻辑结构?

（2）什么是文件的物理结构?

（3）什么是文件的存取方式?

（4）试叙述文件的结构与文件存储设备、存取方式之间的关系.

3.试叙述在网络操作系统中,文件管理应提供哪些功能?

4.死锁的预防,避免和检测三者有什么不同之处?

5.

（1）什么是用户态?

（