操作系统期末复习填空题

填空题

1、操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件，是用户与计算机之间的接口。

2、从资源分配的角度讲，计算机系统中的资源分为存储器管理、处理机管理、设备管理、文件管理和用户界面。

3、根据服务对象不同，常用的处理机操作系统主要分为如下三种类型：

允许多个用户在其终端上同时交互地使用计算机的操作系统称为分时操作系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的操作系统称为批处理操作系统，衡量这种系统性能的一个主要指标是系统的吞吐率；在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的实时性和可用性。

4、 UNIX系统是分时操作系统，DOS系统是单用户操作系统。

5、现代操作系统通常为用户提供三种使用界面：命令界面、图形界面和系统调用界面。

6、计算机中CPU的工作分为系统态和用户态两种。系统态运行操作系统程序，用户态运行用户程序。

7、操作系统的体系结构主要有单块结构、层次结构和微内核结构。

8、程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了进程这一概念。

9、进程至少有三种基本状态：运行态、就绪态和阻塞态。

10、进程存在的标志是进程控制块PCB。

11、进程的静态实体由程序、数据集合和PCB三部分组成。

12、进程被创建后，最初处于就绪状态，然后经进程调度程序选中后进入运行状态。

13、进程的同步和互斥反映了进程间直接制约和间接制约的关系。

14、用于进程控制的原语主要有创建原语、撤销原语、阻塞原语和唤醒原语。

15、操作系统中信号量的值与相应资源的使用情况有关，它的值仅能由P、V操作来改变。

16、每执行一次P操作，信号量的数值S减1。若S30，则该进程继续执行；若S<0，则该进程阻塞。

17、每执行一次V操作，信号量的数值S加1。若S > 0，则该进程继续执行；否则，从对应的等待队列中移出一个进程并将就绪状态赋予该进程。

18、利用信号量实现进程的互斥，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于p（mutex）和v （mutex）原语之间。

19、如果系统中有n个进程，则在就绪队列中进程的个数最多为n-1。

20、高级进程通信方式大致分为三大类：共享存储器、消息传递和管道文件。

21、一般说来，进程队列有三种组织方式，线性方式、索引方式和链接方式。

22、作业从进入系统到最后完成，可能要经历三级调度：高级调度、中级调度和低级调度。

23、作业的状态分为四种：提交、后备、执行和完成。

24、进程调度完成进程状态从就绪态到运行态的转化。

25、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：非抢占式优先级法和抢占式优先级法。

26、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。

27、动态存储分配时，要靠硬件地址变换机构实现重定位。

28、存储管理中常用虚拟存储器方式来摆脱主存容量的限制。

29、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是限长寄存器。

30、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的重定位功能。

31、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性。

32、实现虚拟存储技术的物质基础是二级存储器结构和动态地址转换机构。

33、虚拟存储具有的基本特征是虚拟扩充、部分装入、离散分配和多次对换。

34、在页式管理中，页式虚地址与内存物理地址的映射是由页表和硬件地址变换机构完成的。

35、请求页式管理中，页表中状态位的作用是判断该页是否在内存中，改变位的作用是判断该页是否被修改过。

36、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生中断信号，缺中断处理程序作相应的处理。

37、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。

38、在页式管理中，页表的作用是实现从页号到物理块号的地址映射，存储页表的作用是记录内存页面的分配情况。

39、段式管理中，以段为单位分配内存，每段分配一个连续的内存区。由于各段长度不等，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。

40、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。

41、从用户的角度看，文件系统的功能是要实现按名存取，为了达到这一目的，一般要建立文件目录。

42、UNIX系统中，一般把文件分为普通文件、目录文件和特别文件三种类型。

43、在UNIX系统中，所有的输入输出设备都被看成是特别文件，它们在使用形式上与普通文件相同，但它们的使用是和设备管理程序紧密相连的。

44、在UNIX文件系统中，文件的路径名有两种表示形式，它们是绝对路径名和相对路径名；其中，以“/”开始的路径名表示绝对路径名。

45、文件控制块是文件存在的标志，它记录了系统管理文件所需要的全部信息。

46、逻辑文件可以有两种形式，一种是结构文件，另一种是无结构文件。

47、文件目录是文件控制块的有序集合。

48、单级文件目录结构不能解决文件重名的问题。多用户系统所用的文件目录结构至少应是二级文件目录结构。

49、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。

50、文件存储空间管理的基本方法有空闲空间表法、空闲块链接法、位示图法和成组链接法。

51、把硬盘上的文件在其他外部的存储介质上做一个副本，称为文件后备。

52、某UNIX文件的保护信息是111 110 100，则表示文件主可读、写、执行，同组用户可读、写，其他用户只能读。

53、在UNIX系统中，对文件进行控制和管理的数据结构称作I节点。

54、操作系统的设备管理应具备的主要功能是监视设备状态，进行设备分配，完成I/O操作和缓冲管理与地址转换。

55、从资源分配的角度看，可以把设备分为独占设备、共享设备和虚拟设备。打印机属于独占设备，而磁盘属于其他用户设备。

56、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。

57、缓冲区的设置可分为单缓冲、双缓冲和多缓冲。

58、常用的设备分配算法是先来先服务和优先级高的优先服务。

59、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。

60、设备驱动程序是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。

61、在UNIX系统中，键盘、终端、打印机等以字符为单位组织和处理信息的设备称为字符设备；而磁盘、磁带等以块为单位组织和处理信息的设备称为块设备。

62、打印机安装的主要步骤是配置端口、连接打印机与主机、将打印机添加到系统中和进行必要的打印机配置。

63、按中断事件来源划分，中断类型主要有中断和异常。

64、中断处理一般分为中断响应和中断处理两个步骤。前者由硬件实施，后者主要由软件实施。

65、中断向量通常包括相应中断处理程序入口地址和中断处理时处理机状态字。

66、计算机系统产生死锁的根本原因是资源有限且操作不当。

67、死锁产生的四个必要条件是互斥条件、不可抢占条件、占有且申请条件和循环等待条件四种。

68、解决死锁的方法分为死锁的预防、死锁的避免、死锁的检测和死锁的恢复。

69、按照操作系统的体系结构讲操作系统划分为三代：无序模块结构、层次结构和微内核结构。

70、Windows NT是采用微内核结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。

71、通常，线程的定义是是进程中执行运算的最小单位。在现代操作系统中，资源的分配单位是进程，而处理机的调度单位是线程，一个进程可以有多个线程。

72、在网络操作系统中，常采用客户机/服务器模式，用于提供数据和服务的计算机称为服务器；向服务器请求服务和数据的计算机称为客户机。

73、请写出三种常用的中文操作系统：中文之星、Windows中文版和红旗Linux。

74、计算机系统中的用户常划分为三种普通用户、操作员和系统管理员。