1、（填空题） 在操作系统中，每个索引文件都必须有一张________表，其中每个登记项用来指出

2、（填空题） 主目录在树形目录结构中，作为树的________节点，称为_________目录；数据文件作为树的________,其他子目录作为树的_________。

3、（填空题） 位示图在文件系统中的作用是管理文件系统中的__________。

4、（填空题） 文件系统中若文件的物理结构采用连续分配方式，则文件控制块中关于文件的物理位置应包括_________和________

5、（填空题） …,n)为142时，其在位示图中的行列数为________、________;当释放的盘块号为316时，其在位示图中的行列数为________、_______

6、（填空题） 文件结构就是文件的组织形式，从用户观点出发看到的文件组织形式称为文件的__________;从实现观点出发看到的文件在外存上的存放组织形式称为文件的________

7、（填空题） 文件目录的作用是实现文件名到________的转换。

8、（填空题） 在文件系统中，要求物理块必须连续的文件物理组织方式是________文件。

9、（填空题） 文件的转储方法有________和________

10、（填空题） 文件__________是指允许多个用户共同使用同一个文件。

11、（填空题） 文件的物理组织结构有连续文件、________、_________3种。

12、（填空题） 逻辑文件结构有_________和__________两种。

13、（填空题） 文件目录中至少应包含________和________

14、（填空题） 使用文件之前必须先________文件，使用完毕之后需要_________文件。

15、（填空题） _________算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。

16、（填空题） 磁盘的物理地址为(B,F,C),其中B为柱面号，F为磁头号，C为扇区号。磁头从当前位置移动到所访问的柱面所用时间称为_________,磁头从访问的柱面移动到指定扇区所用时间称为_________,读/写数据所用的时间称为___________。进程P₁访问(199,2,9)时，磁头是从0号柱面移动到199号柱面的，且在访问期间出现P₂访问(299,1.7),P₃访问(209,3.5),

17、（填空题） 缓冲技术的缓冲池在_________中。

18、（填空题） 在计算机系统中，CPU输出数据的速度远远高于打印机的打印速度，为了解决这

19、（填空题） 设备分配程序要保证设备有高的___________,并防止_________问题的产生。

20、（填空题） 缓冲区的组织可分为_________、_________、循环缓冲_________和_________

21、（填空题） 在RAD技术中，仅仅提供并行交叉访问的是__________,提供磁盘镜像的是_________,从_________开始把校验条带分布在所有的磁盘中。

22、（填空题） 在存储设备中，磁带是一种_________设备，它适合__________存取，磁盘是一种_________设备，它适合___________存取。

23、（填空题） 打印机是_________设备，磁盘是_________设备。

24、（填空题） 使用逻辑设备表(LUT)有两个好处，一是__________,二是_________。

25、（填空题） 设备分配时所需要的数据结构有设备控制表、_________、_________、和_________

26、（填空题） 按设备固有属性，一般把设备分为_________、_________和_________

27、（填空题） 通道是一个独立于__________而专门负责I/O的处理机，它控制__________与内存之间的信息交换。

28、（填空题） 常用的I/O控制方式有程序直接控制方式、_________、_________和_________

29、（填空题） 为实现CPU和设备之间的并行工作，系统引入了_________和_________硬件机制。

30、（填空题） 虚拟设备是通过_________技术把_________设备变为能为若干用户___________的设备。

31、（填空题） 设备分配程序在分配设备时，先分配__________,再分配_________,最后再分配_________

32、（填空题） 读/写磁盘时，一般把磁盘的访问时间分成_________、_________和_________三部分。

33、（填空题） 在现代操作系统中，几乎所有的I/O设备与CPU交换数据时，都使用了_________

34、（填空题） 在请求页式存储管理的页表中，状态位的作用是_____，_____的作用是判断某页是否要写回外存，访问字段是用于______

35、（填空题） ______算法是LRU置换算法的近似算法，它要求页表中的访问字段只需一位即可。

36、（填空题） 虚拟存储器的四大特征是_____、_____、_____和______

37、（填空题） 在虚拟存储管理系统中，要求硬件必须提供_______,以保证地址变换的速度。

38、（填空题） 可以实现虚拟存储技术的管理方案有_____、_____和_____,其中_方案实现起来最复杂。

39、（填空题） 请求页式系统比起页式系统，页表中增加了_____,______,______和外存地址。

40、（填空题） 设一个计算机系统的CPU地址长度为32位，内存的大小是32MB,则该计算机的物理地址空间的大小为_____,逻辑地址空间的大小为_______。

41、（填空题） 多道程序设计技术的引入给存储管理系统提出了新的课题，需要考虑的3个问题是_____、_____和_____

42、（填空题） 过度地增加多道程度的并行程序，在虚拟存储器系统中可能会引起_____现象，反而会降低系统的吞吐量。理论和时间证明，在_____时，CPU利用率最好。

43、（填空题） 决定缺页中断所需时间的主要因素是_____、_____、和______。

44、（填空题） 页面置换算法是在内存中没有_____时被调用，它的目的是选出一个被______的页面，如果内存中有足够的_____存放所调入的页，则不必使用页面置换算法。

45、（填空题） 在_____系统中，操作系统必须为每个进程建立一张段表，且每一段都对应一张页表。

46、（填空题） 在请求页式存储管理系统的页面置换算法中，_____选择淘汰不再使用的页或最长时间不再使用的页；______选择淘汰在内存驻留时间最长的页；_____选择淘汰最近一段时间内使用最少的页。

47、（填空题） 交换技术获得的好处是以牺牲_____为代价的。

48、（填空题） 在请求页式存储管理系统中，地址变换过程可能会因为_____、_____和_____等原因产生中断。

49、（填空题） 在段式存储管理系统中，如果一个进程有15段，每段的大小不超过2KB,则该进程的逻辑地址空间的大小是______,其逻辑地址用_______个二进制位表示。

50、（填空题） 在段页式系统中，先将程序分______，______内分______。内存分配以为______单位，如果不考虑使用快表的情况，每条访问内存的指令需要________次访问内存，其中第_____次是查页表。

51、（填空题） 进程有8页，页的大小为1KB,它被映射到共有64个存储块的物理地址空间中，则该进程的逻辑地址的有效位是______,物理地址的有效位是______。

52、（填空题） 在段式存储管理系统中，程序使用的最大段数和每段的最大长度是由_______解决的。

53、（填空题） 两个目标模块链接在一起时需要解决________和________问题。

54、（填空题） 静态链接是在______时进行，动态链接是在________时进行。

55、（填空题） 静态重定位是在______时进行，动态重定位是在_______时进行。

56、（填空题） 在可变分区的分配算法中，倾向于优先使用低地址部分空闲区的是_______,能使内存空间的空闲区分布得较均匀的是_______,每次分配时，若内存中有和进程需要的分区的大小相等的空闲区，一定能分配给进程的是______

57、（填空题） 在可变分区中采用首次适应算法时，应将空闲区按______次序排列。

58、（填空题） 将程序地址空间中的逻辑地址变换成物理地址的过程称为______

59、（填空题） 判断资源分配图是否可以简化是______死锁的方法。

60、（填空题） 死锁是一个系统中多个_______无限期地等待永远不会发生的条件。

61、（填空题） 在______算法中，系统按照进程进入就绪队列的先后次序来分配CPU。

62、（填空题） 在银行家算法中，当一个进程提出资源请求将导致系统从______进入___________时，系统就拒绝它的资源请求。

63、（填空题） 产生死锁的4个必要条件是______、______、______和环路条件。

64、（填空题） 在有n个进程的系统中，死锁进程个数k应满足的条件是______。

65、（填空题） _______调度是高级调度，________调度是中级调度，______调度是低级调度。

66、（填空题） 解决死锁通常采用预防、避免、检测和解除等方法，其中银行家算法属于______资源的有序分配属于______,剥夺资源属于_______;

67、（填空题） 资源预先静态分配方法和资源有序分配方法分别破坏了产生死锁的______条件和______条件。

68、（填空题） 产生死锁的原因是______和______。

69、（填空题） 高级通信机制可分为三大类：______、______和管道通信。

70、（填空题） 管程由______、______对共享变量的初始化三部分组成。

71、（填空题） AND信号量的基本思想是，将进程在整个运行期间所需要的所有临界资源______ 地全部分配给进程，待该进程使用完后再一起释放。

72、（填空题） 对信号量S的P操作定义中，使进程进入等待队列的条件是________;V操作定义中，唤醒进程的条件是______。

73、（填空题） 为实现消息通信，应有______和_______两条基本原语。

74、（填空题） 并发进程中涉及相同变量的程序段称为_______,对这段程序要________执行。

75、（填空题） 使用临界区的4个准则是：空闲让进、______、______和_ ______ 。

76、（填空题） 信号量的物理意义是：信号量的初始值大于0表示系统中_______;信号量的初始值等于0表示系统中________;信号量的初始值小于0,其绝对值表示系统中_______。

77、（填空题） 如果信号量的初始值为3,则表示系统有3个_______,如果信号量的当前值为-4,则表示在该信号量上有_____个进程等待。

78、（填空题） 在多道程序环境中，进程之间存在的相互制约关系可以分为两种，即______和________。其中________是指进程之间使用共享资源时的相互约束关系，而________是指进程之间的相互协作、相互配合关系。

79、（填空题） 对信号量的操作，只能是________操作和______操作，______操作相当于进程申请资源，______操作相当于进程释放资源。如果______操作使用不当，可能导致系统死锁。

80、（填空题） 有n个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是_______。

81、（填空题） 在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用户态，则处于就绪队列的进程最多有个______，最少有_______个。

82、（填空题） 在实现了用户级线程的系统中，CPU调度的对象是______;在实现了内核级线程的系统中，CPU调度的对象是______。

83、（填空题） 在利用信号量实现互斥时，应将_______置于_______和________之间。

84、（填空题） 进程是一个______的概念，而程序是一个______的概念。

85、（填空题） 根据线程的切换是否依赖于内核把线程分成_______和______

86、（填空题） 通常将处理机的执行状态分成______和_______。

87、（填空题） 进程映像通常由______、______、______和PCB四部分组成。

88、（填空题） 判断一个进程是否处于挂起状态，要看该进程是否在_______,挂起状态又分为______和______。

89、（填空题） 进程的3种基本状态是______、_____和_______。

90、（填空题） 进程具有______、______、______、______和结构特征。

91、（填空题） 多道程序执行时，具有间断性，将失去______和_______的特点。

92、（填空题） 单道程序执行时，具有______、______和可再现性的特点。

93、（填空题） 计算机处于______态时，不能执行特权指令。

94、（填空题） 如果一个系统在用户提交作业后，不提供交互能力，则属于_____类型；如果一个系统可靠性很强，时间响应及时且具有交互能力，则属于____类型；如果一个系统具有很强的交互性，可同时供多个用户使用，时间响应比较及时，则属于____类型。

95、（填空题） 在操作系统的发展过程中，____和____的出现，标志着操作系统的正式形成。

96、（填空题） 操作系统为程序员提供的是____,为一般用户提供的是____

97、（填空题） 采用批处理系统，用户提交作业前必须使用____编写,____以指出作业加工的步骤。

98、（填空题） ____系统不允许用户干预自己的程序。

99、（填空题） ____是衡量分时系统性能的一项重要指标。

100、（填空题） 实时系统分为两种类型：____和____

101、（填空题） 分时系统的主要特征有_____、____、____和及时性。

102、（填空题） 批处理系统按内存中同时存放的运行程序的数目可分为____和_____

103、（填空题） 操作系统功能包括____管理、____管理、_____管理、_____管理，除此之外，操作系统还为用户使用计算机提供了用户接口。

104、（填空题） 顺序执行的程序，具有____、____和可再现性。

105、（填空题） ___和共享是操作系统的两个最基本的特征，两者之间互为存在条件。

106、（填空题） 多道程序环境下的各道程序，宏观上它们是在____运行，微观上它们是在____运行。

107、（填空题） 采用多道程序设计技术能够充分发挥____和____并行工作的能力。

108、（填空题） 计算机系统是由__和__两部分组成的。