操作系统概论 填空题总结

操作系统概论

填空题

1.操作系统提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资源。

2.第一代计算机使用电子管作为主要的电子器件，用插件板上的硬连线或穿孔卡片表示程序，没有用来存储程序的内存，无操作系统。

3.并发是指两个或多个事件在同一时间间隔内发生。

4.资源共享有两种方式，即互斥共享和同时共享。

5.操作系统提供给程序员的接口是系统调用。

6.软件体系是一个复杂软件系统的高层结构，为软件系统提供了一个结构、行为和属性的高级抽象。

7.微内核技术是操作系统发展的一个里程碑，它产生了一种完全不同的操作系统体系结构，提供了操作系统发展的新途径。

8.一个单一指令需要的处理成为指令周期。

9.可在现性是指只要程序执行时的环境和初始条件相同，当程序多次重复执行时，其执行结果相同。

10.进程的动态性表现在因执行程序而创建进程、因获得CPU而执行进程的指令、因运行终止而被撤销的动态变化过程。

11.进程标识符用于唯一表示一个进程。

12.就绪态时进程一旦获得CPU就可以投入运行的状态。

13.计算机在执行程序的过程中，当出现中断时，计算机停止现行程序的运行，转向对这些中断事件的处理，处理结束后再返回到现行程序的间断处。

14.计算机的很多活动都是由定时测量来驱动的。

15.时钟驱动程序也称为时钟中断处理程序，每产生一次时钟中断信号，操作系统内核要执行时钟驱动程序。

16.用户空间是指用户进程所处的地址空间。

17.管程是描述共享资源的数据结构和在数据结构上的共享资源管理程序的集合。

18直接通信方式是指操作系统利用发生程序直接吧消息发送给目标进程。

19.线程控制是线程实现中最基本的功能。

20.线程通信是指线程之间的信息交换。

21.响应时间是指从用户提交一个请求开始直至系统首次产生相应的时间为止的一段时间。

22.短进程优先的调度算法是从就绪队列中选择估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行完成，或发生某种事件而被阻塞放弃处理机时，再重新调度。

23.低优先权进程无穷等待问题的解决方案之一是老化。

24.根据处理器的耦合程度，可以吧多处理器系统分为紧密耦合多处理器系统和松弛耦合多处理器系统。

25.根据处理器结构是否相同，可以吧多处理器系统分为对称多处理器系统和非对称多处理器系统。

26.自调度算法是当前多处理器系统中最常用的调度方法之一，也是最简单的一种调度方式。

27.由于多个进程竞争共享资源而引起的进程不能向前推进的僵死状态称为死锁。

产生死锁的原因：竞争共享资源且分配资源的顺序不当。

28.当系统能找到一个进程执行序列，使系统之遥按此序列为每个进程分配资源，就可以保证进程的资源分配和执行顺利完成，不会发生死锁时，称系统处于安全状态。

29.摒弃环路等待的方法是指进程必须按规定的顺序申请资源。

30.饥饿时进程因长时间不能获得所需要的资源而无限等待的状态。

31.存储器系统时一个具有不同容量、成本和访问时间的存储设备的层次结构。

32.将一个用户的源程序变为一个可在内存中执行的程序，通常要经过编译、链接和装入3个阶段。

33.使用空闲分区链可以动态地为每一个空闲分区建立一个结点，每个结点包括分区大小、分区起始地址、指向前一个空闲分区结点的指针，以及指向后一个空闲分区结点的指针。

34.页表的作用是实现从页号到页框号的映射。

35.TLB的条目由两部分组成：键和值

36.全局置换是指置换发生时，从系统中多有进程的内存页中选择被淘汰的页。

37.FIFO算法实现简单，但是效率较低，会导致较高的缺页率。

38.简单clock算法在选择一个换出页时，不考虑该页被修改的情况，而选择最近即没有被访问过又没有被修改过的页换出，能大大提高页置换的效率。

利用简单clock算法时，为每一页设置一个访问位，再将内存中的所有页都通过链接指针链接成一个循环队列。

39.多道程序度太高，使运行进程的大部分时间都用于进行页的换入、还出，而几乎不能完成任何有效工作的状态称为抖动。

40.通常情况下，每个进程又一个段表，段表由段表项构成。每个段表项包含段号、段基址和段长3个部分。

41.文件系统管理是操作系统的重要功能之一，它为用户提供了在计算机系统中对数据信息进行长期、大量存储和访问的功能。

42.ASCII文件的明显优势是可以显示和打印，也可以用通常的文本编辑器进行编辑。

43.常用的文件存取方式由两种：顺序存取和随机存取。

44.getattributes操作用于获取文件属性。

45.在两级目录结构中，目录被分为两级，第一级称为主目录，给出用户名和用户子目录所在的物理位置。第二级称为用户目录，给出了该用户所有问津的文件控制块。

46.文件系统通常是以2n次方个连续的扇区为单位对文件进行磁盘空间的分配，把分配给文件的连续扇区构成的磁盘快称为簇。

47.Linux的Ext2文件系统的一个i结点包括15个地址项，每个地址项存32位地址。

48.CPIM是一个微机操作系统，它只有一层目录，因此只有一个目录文件。

49.计算机系统中的I/0设备是用于计算机系统与人通信或其他机器通信的所有设备，以及所有外存设备。

50.I/O设备分为机械和电子两部分，设备控制器对应电子部分，通常是可编程的。

51.缓冲区是用来保存两个设备之间或设备与应用程序之间传输数据的内存区域。

52.操作系统提供的最简单的缓冲类型是单缓冲区。

53.消费者进程要使用缓冲区的数据时，可调用getbuf过程。

54.系统设备表是系统范围的数据结构，其中记录了系统中全部设备的情况。每个设备占一个表目，其中包括设备类型、设备标示符、设备控制表及设备驱动程序的入口地址。

55.设备无关性的基本含义是应用程序独立于具体使用的物理设备。

56.磁盘存储器不仅容量大，存取速度快，而且可以实现随机存取，是存放大量程序和数据的理想设备。

57.移动头磁盘每一个盘面仅配有一个磁头，也被装入瓷臂中。

58.传输时间是指把数据从磁盘独处或向磁盘写入数据时所经历的时间。