计算机操作系统 第三版 选择与填空总结

1．处理机的状态分▁▁▁▁▁▁和▁▁▁▁，操作系统程序通常在▁▁▁▁▁▁下执行。2．实现虚拟存储器的理论基础是▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁。

3．操作系统为用户提供两个接口▁▁▁▁▁▁和▁▁▁▁▁▁。

4．在虚拟段式中，若逻辑地址的段内地址大于段表中该段的段长，则发生▁▁▁▁▁。5．通道运控部件包括▁▁▁▁▁▁、▁▁▁▁▁▁、▁▁▁▁▁▁和通道数据字。

6．某一磁盘请求序列(磁盘号)如下：0 22 5 7 11 21 2，按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在10道上，则磁臂总移动道数为▁7．在设备管理中,为了克服独占设备速度较慢,引入了▁▁▁,即用共享设备模拟独占设备。8．在批处理操作系统中设计作业调度算法时,应当考虑的两个因素是▁▁▁▁和高效性。9．文件目录是▁▁▁▁▁▁的有序集合。

10．用户编制的程序与实际使用的物理设备无关是由▁▁▁▁▁▁功能实现的。

1．通常，进程实体是由，和这三部分组成，其中是进程存在的惟一标志。

PCB(或进程控制块) 程序数据集合PCB

2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，，连接阶段，和运行阶段。

编译阶段装入阶段

3．在UNIX系统中，文件的类型主要包括（普通文件目录文件特别文件）4．虚拟设备是通过技术把设备变成能为若干用户的设备。

SPOOLing 独占共享

5. Windows NT是采用结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是的单位，后者的功能由完成。

微内核调度运行线程

26.采用层次结构的计算机系统中，人与计算机硬件之间的界面是__________。

27．网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的__________。28．多道程序系统中，有关程序的执行可能受到另一个程序的__________。

29．进程有三个特性，它们是动态性、并发性和__________。

30．计算机系统中，处理器是按程序状态字寄存器中的指示控制__________。

31．把逻辑地址转换成绝对地址的工作称为__________。

32．可变分区存储管理的主存分配算法中，寻找次数最少的是__________。

33．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为__________。34．文件系统的功能之一是实现__________文件到物理文件的转换。

35．逻辑记录顺序和物理块的顺序相一致的文件结构被称为__________文件。

36．链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是

__________的。

37．如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该词典的使用者迅速查到所需的单词，这个文件的存储结构采用__________文件结构比较合适。

38．如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，8—15号记录存放在第1个磁盘块……，那么为了依次读出第23、24、25、17号记录，需要进行__________次读盘操作。

39．通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的__________之间的并行操作。

40．尽管磁盘是一种可共享设备，但__________仍只有一个作业能启动磁盘。

41．磁盘调度的目的是降低若干个访问者执行信息传输操作的__________。

42．若磁盘盘面分为8个扇区，现有8个逻辑记录L1～L8被存放在同一磁道上供处理程序使用，处理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒／周。在这种情况下，这8个记录在盘面上优化存放次序应是__________。

43．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进程具有__________性。

44．进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与__________的时间有关。

45．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时读文

件，用PV操作管理时，信号量值变化时所达到的最小值为__________。

（26-45见答案3）

1．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（9）。

2．进程调度的方式通常有（抢占）和（非抢占）两种方式。

3．每个索引文件都必须有一张（索引结点）表，其中的地址登记项用来指出文件在外存上的位置信息。

4．在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生( 8)次缺页中断。

5．信号量被广泛用于三个目的是( 同步)、( 互斥)和描述前趋关系。

6．程序并发执行时的特征是( 间断性)、( 失去了封闭性)、( 不可再现性)和独立性。

1、在批处理兼分时的系统中，往往由分时系统控制的作业称为，而由批处理系统控制的作业称为。

2、操作系统为用户提供两种类型的使用接口，它们是和。

3、操作系统中，进程可以分为和两类。

4、用户和来申请对文件的使用权。

5、主存储器与外围设备之间的信息传送操作称为。

6、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，将得到优先调度；当各个作业要求运行的时间相同时，得到优先调度。

7、当一个进程独占处理器顺序执行时，具有两个特性：和。

8、UNIX的shell有两层含义，一是指由shell命令组成的；二是指该命令的。

9、能使计算机系统接收到______后及时进行处理，并在严格的规定时间内处理结束，再给出______的操作系统称为“实时操作系统”。

10、现代计算机中主存储器都是以______为单位进行编址。

11、主存的“地址越界”中断是属于______中断。

12、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的______和______。

13、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由______完成。由于它能独立完成输入输出操作，所以也称为______。

14、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须______，直到消息到达才______。

15、破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是______和______等。

16、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix 把设备分成两类：______和__ ____。

17、一个程序获得了一个__和一个_ _后，就说创建了一个进程。

18、计算机系统的软件资源包括程序和_____。

19、可变分区方式管理主存时，往往采用_____重定位方式来实现地址转换。

20、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免__现象的发生。

21、为了防止各种系统故障破坏文件，文件系统可以采用___和__两种方法在保护文件。

22、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称__时间，而指定扇区旋转到磁头位置的时间称___时间。

23、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为______。

24、可防止死锁的资源分配策略有__、_____和剥夺式分配。

25、要在插入PC机A驱动器的一张新盘上写上MS-DOS操作系统，应使用的命令是__ __A： _____。

26、MS-DOS操作系统中文件的逻辑结构是____文件。

27、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的______及网络中各种资源的______ 。

28、特权指令只能在_____态下执行，若在______ 态下执行则被认为是非法指令。

29、进程调度的职责是按给定的_____从_____中选择一个进程，让它占用处理器。

30、系统事先给每台设备确定的编号称设备的__号，由用户在使用设备时给出的编号称设备的_号。

31、间接通信中的信箱可以由______ 和______ 两大部分组成。

32、为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行______，当任何一个进程申请两个以上资源时，总是要求按对应资源号______ 次序申请这些资源。

33、把存储介质上连续信息所组成的一个区域称为 __；为管理方便，经常将存储介质的____物理单位称为。

34、Spool 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到___中存放。对于输出的结果，是从______________中依次输出。

35、计算机系统中引导程序的作用是_______和______________。

36、为了保证操作的正确性，中央处理器设置有两种工作状态：__和__。

37、通道把通道程序执行情况记录在__中；通道完成一次输入输出操作后，以__方式请求中央处理器进行干预。

38、只要涉及相同变量的若干进程的__互斥执行，就不会造成与____有关的错误。

39、死锁的形成，除了与资源的分配策略〈或管理方法〉有关外，也与有关。

40、在现代Unix 系统(如System V)中，存贮管理大多采用__存贮机制，把__作为一种辅助手段。

41、光盘的信息传送速度比硬盘______，容量比软盘______。

42、当一个进程能被选中占用处理器时，就从______态成为______态。

43、通道程序是由______组成的；启动通道工作前，必须把通道程序首地址存放到______中。

44、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成______状态，直到有信件时才被释放。

45、线程的主要属性是：每个线程有_____，同一进程中的各个线程共享__。

46、操作系统能保证所有的进程__，则称系统处于“安全状态”，不会产生__。

47、死锁的四个必要条件是互斥使用资源，占有等待资源，__ 和__。

48、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据作业控制说明书的要求。

49、是计算机系统的一个重要部分，中断机制包括和。

50、在页式和段式存储管理中，页式存储管理提供的是连续的。

51、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__策略进行分配。

52、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由_ 和__组成。

53、作业控制方式有__方式和_方式二种。

54、当一个进程独占处理器顺序执行时，具有两个特性：、。

55、不可中断的过程称为__。

56、解决死锁问题可以采用的方式中，采用__策略，如银行家算法虽然保守，但可以保证系统时时处于安全状态。

57、UNIX系统规定用户使用文件的权限是读、__和__三种。

58、设备I/O方式有如下三种：、、_。

59、文件存取方式按存取次序通常分顺序存取、_，还有一类_。

60、从用户观点看，UNIX系统将文件分三类：、、。

61、引起死锁的四个必要条件是、、、。

62、进程的三个最基本状态是、、。

63、传统操作系统提供编程人员的接口称为___。

64、三代人机界面的发展是指：、、。

65、常用的进程调度算法有_ 、、。

66、设计实时操作系统时特别要注意两点，第一是______，第二是______。

67、采用层次式结构的操作系统通常把对______的管理放在最内层。

68、辅助存储器只能与_____相互传递信息。

69、被中断进程的现场信息是由______程序将其保存到PCB中的。

70、某带有50个终端用户的计算机系统采用时间片轮转调度算法进行进程调度，若规定每个用户的时间片相同，并忽略调度时间，对用户的请求需花费100毫秒可给出应答，则终端响应时间为_____秒。

71、文件存取方式主要取决于两个方面的因素，与______有关和与______有关。

72、把进程间用信件来交换信息的方式称为______。

73、当多个线程协作完成一项任务时，线程间必须通过______来实现协作工作。

74、如果操作系统______或没有顾及______可能出现的情况，则可能形成死锁。

75、UNIX中的0进程也称为交换进程，它的任务是把进程______.在系统初始化后，交换进程就____。

76、一个程序获得了一个__和一个___后，就说创建了一个进程。

77、计算机系统的软件资源包括程序和_____。

78、可变分区方式管理主存时，往往采用____重定位方式来实现地址转换。

79、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免__现象的发生。

80、为了防止各种系统故障破坏文件，文件系统可以采用__和__两种方法在保护文件。

81、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称____时间，而指定扇区旋转到磁头位置的时间称___时间。

82、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为______。

83、可防止死锁的资源分配策略有____、______和剥夺式分配。

84、要在插入PC机A驱动器的一张新盘上写上MS-DOS操作系统，应使用的命令是___A：__。

85、MS-DOS操作系统中文件的逻辑结构是____文件。

86、分时操作系统中，每个用户都感到好像各自有一台___的、与自己_的计算机

87、每个进程都有一个生命周期，这个周期从____开始，到____而结束。

88、早期个人计算机的存储管理一般采用____ ______管理方式。

89、页式存储管理中，处理器设置的地址转换机构是__________寄存器。

90、按照组织方式分类文件，可以将文件分为_________和__________。

91、中央处理机执行_____ _____指令启动通道工作。

92、采用SPOOL技术的计算机系统中，操作员只要启动__________程序工作，就可以把作业存放到__________中等待处理。

93、对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__________算法和_____ _____算法。

94、MS？/FONT>DOS是美国Microsoft公司为IBM PC开发的一个单用户，单

__________磁盘操作系统。

95、Windows 95中最多可使用__________个字符来给程序命名。

96、计算机配置了操作系统后不仅可以提高效率而且____。

97、把一个程序在一个数据集合上的一次执行称为一个____。

98、中断装置发现中断事件后，通过交换___来实现中断响应。

99、单用户连续存储管理方式下，也可利用__技术让多个用户的作业轮流进入主存储器执行。

100、固定分区存储管理中的作业装入固定的主存区域，故可采用__方式装入。答案：1.前台作业后台作业 2.操作员接口程序员接口 3.系统进程用户进程4.调用建立打开文件操作 5.输入输出操作 6.计算时间短的作业等待时间长的作业 7.封闭性可再现性 8.Shell命令语言解释程序 9.外部信号反馈信号 10.字节 11.程序性 12.块号空闲块数 13.通道输入输出处理机 14.等待被唤醒 15.释放已占有资源静态分配资源 16.字符设备块设备 17工作区(数据块) PCD(进程控制块) 18数据(信息)(文档) 19动态 20.抖动(颠簸，频繁调进调出) 21.建立副本定时转储 22.寻找延迟 23.2 24.静态分配按序分配 25.Format /s 流式 27.通信共享 28.管或系统目或用户 29.进程调度算法就绪队列 30.绝对号相对号 31.信箱说明信箱体顺序编号 32.递增的33.卷块 34.磁盘的输入井磁盘的输出井 35.进行系统初始化工作把OS的核心程序装入主存 36.管态(系统态、核心态) 目态(用户态) 37.通道状态字(或CSW) 中断(或I/O中断) 38.时间相关临界区 39. 并发进程的执行速度(或调度策略) 40.分页式虚拟对换技术 41.慢大 42.就绪运行 43.通道命令(或COW) 通道地址字(或CAW) 44.等信件 45.一个唯一的标识符和线程描述表_ 分配给进程的主存地址空间 46.在有限时间内得到所需全部资源死锁 47.循环等待资源(或不可抢夺资源) 不可抢夺资源(或循环等待资源) 48. 自动控制作业的执行硬件的中断装置

49.中断操作系统的中断服务程序 50.逻辑地址51. 静态分配 52.移臂调度旋转调度 53.批处理交互控制 54.封闭性可再现性 55.原语 56.死锁的避免57.写执行 58.询问中断通道 59.直接存取按键索引 60.普通(用户) 目录特殊 61..互斥使用保持和等待非剥夺性循环等待 62.准备(就绪) 执行等待 63.系统调用 64.一维命令行二维图形界面三维虚拟现实 65.先来先服务优先数法轮转法 66.可靠性安全 67.设备 68.内存 69.中断处理程序 70.2毫 71. 文件管理设备管理 72.信箱通信 73.PV操作 74.系统资源不足进程推进顺序 75.换进或换出开始工作 76.工作区(数据块) PCD 77.数据(信息)(文档) 78.动态 79.抖动(颠簸，频繁调进调出) 80.建立副本定时转储 81.寻找延迟 82.2 83.静态分配按序分配84. Format /s 85.流式 86.独占交互 87.进程被创建进程被撤销(不可交换次序) 88.单用户连续存储 89.页表始址 90.逻辑文件物理文件 91. 启动I/O 92.预输入输入井 93.时间片轮转可抢占的最高优先数 94.任务(作业) 95.255 96.便于使用 97.进程 98.程序状态字(或psw) 99.对换(swapping) 100.静态重定位

21、操作系统是计算机系统中的一个___系统软件_______，它管理和控制计算机系统中的___资源_________。

22、进程主要由__程序_____、___数据_____和_____PCB_______三部分内容组成，其中____PCB____是进程存在的惟一标识，而_____数据_____部分也可以为

其它进程共享。

23、在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有__n___ 个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有___n____ 个。

24、当处理器空闲时，调度程序从 __就绪_____ 进程队列中选择一个进程给其分配CPU ，处于____阻塞________状态的进程是不会获得CPU 的。

25、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短_____ 的作业将得到优先调度；当各个作业要求运行的时间相同时，___等待时间长___ 的作业得到优先调度。

26、某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m 的取值为_不超过4的整数___时，系统不会发生死锁。

27、 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是__13______位，物理地址至少是___15_____位。

28、 在一个分页存储管理系统中，页长为4KB ，

某一作业的页表如图1所示，虚拟地址3000对应的物理地

址为12K+3000=152888 。

29、虚拟设备是通过__ SPOOLING 技术把独占设备变成能为

若干用户_____共享 _的设备。 30、已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10、61、32、75、87、98、46、37、33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为____37_____，块内的偏移量是____486________。 页号 物理块号 0 3 1 4 2 6 图1 作业页表