一块操
题目
答案
1. MS-DOS操作系统中文件的逻辑结构是（__）文件。
2. MS—DOS中有三个文件：DOSIP.EXE，DOSIP.DAT和DOSZP.COM，（__）若使用系统提供的替代符‘＊’和‘?’，则这三个文件可统一表示为（__）。
3. P.V操作必须成对（__）出现，有一个P操作就一定有一个V操作（__）。
4. SP00Ling技术的中文译名 ，它是关于慢速字符设备如何与计算机主机交换信息的一种（__）技术，通常叫做“假脱机技术”。
外部设备联机并行操作
5. WindowsNT是采用微内核结构的操作系统，它的进程的功能发生了变化，它是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。
6. 按用途可以把文件分为系统文件、（__）和（__）三类。
用户文件、库文件
7. 把虚地址地址转换为（物理地址）地址的工作称为地址映射。
8. 并发进程中涉及到（__）的程序段称为临界区，两个进程同时进入相关的临界区会造成    的错误。
9. 采用页式存储管理时，程序中的逻辑地址可分成页号和（__）_两部分。
10. 操作系统的主要功能是（__）文件管理（__）、__设备管理（__）、（__）存储管理（__）、处理及管理（__）和用户接口管理。
处理机管理、存储器管理、设备管理、文件管理
11. 操作系统的主要设计目标是（__）和（__）。
死锁的四个必要条件是（__）、（__）、不可抢夺资源和循环等待资源。
12. 操作系统设计的两个目标是（__易用__）和（__高效__）。
13. 操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（资源）。
14. 操作系统中进程的定义是（程序的一次执行过程）。
15. 产生死锁的原因竞争资源和进程推进顺序非法。
16. 产生死锁的原因主要是（__）竞争资源（__）和（__）进程间推进顺序非法（__）。
竞争资源、进程间推进次序非法
17. 常用的I/O控制方式有程序直接控制方式、中断方式、_和I/O通道方式。
18. 常用的进程调度算法有（__）
先来先服务 优先数法 轮转法
19. 程序并发执行与顺序执行时相比产生了一些新特征，分别是：（间断性）、（失去封闭性）和（不可在现性）。
20. 从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。
21. 从用户观点看，UNIX统将文件分三类：（__）
普通（一般）文件 目录文件 特殊文件
22. 从资源分配的角度看打印机是（独占）设备；而磁盘是共享设备。
23. 存放在磁盘上的文件可以有多种组织形式，通常有连续文件、（__）、索引文件三种结构。
24. 存贮管理应实现的功能是：主存空间的分配与保护，（__），主存空间的共享和（__）。
25. 单个分区存储管理仅适用于（__）和（__）系统。
工作区或主存空间或资源 进程控制块（PCB）
26. 当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个（__）中断。
27. 当处理器空闲时，调度程序从 （就绪）  进程队列中选择一个进程给其分配CPU，处于（阻塞）状态的进程是不会获得CPU的。
28. 当一个进程完成了特定的任务后，系统收回这个进程所占的（__）和取消该进程的（__）就撤消了该进程。
方便用户使用或界面友好 系统能高效工作或资源利用率高。
29. 对某系统进行监测后表明平均每个进程在I/O阻塞之前的运行时间为T。一次进程切换的系统开销时间为S。若采用时间片长度为Q的时间片轮转法，在Q=S时，CPU的利用率是（50%）。
30. 对于磁盘的访问时间，包括以下三个部分，分别是寻道时间Ts（或移臂时间）、旋转延迟时间Tr和传输时间Tt（或读写时间）。
31. 对于分时系统和实时系统，从可靠性上看（__）实时（__）系统更强；若从交互性来看（__）分时（__）系统更强。
实时系统、分时系统
32. 对于具有I/O通道的系统，在进程提出I/O请求后，系统的设备分配程序可以按下述步骤进行设备分配：（分配设备）、（分配控制器）和（分配通道）。
33. 对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称（__）时间，而指定扇区旋转到磁头位置的时间称（__）时间。
34. 多道动态分区法中，可通过（紧凑技术）来减少外部碎片。
35. 访问磁盘时间由三部分组成，即寻道时间、旋转延迟时间和（传输时间）
36. 分时系统必须为用户提供（__）以实现（__）控制方式。
37. 分时系统的4个特征是：多路性、（独立性）、（及时性）和交互性。
38. 分页式存贮管理中，页表是用来指出作业的（__）与（__）的对应关系。
39. 分页式虚拟存储空间中，当发现某页不在（主存）的时候，将由（缺页中断机构）产生缺页中断，当没有空闲主存块时，需要用调度算法进行页面（置换），如果这时没有选择好一种好的调度算法，就会产生（抖动）现象。
40. 计算机系统的软件资源包括程序和（__）。
41. 进程的静态实体由程序、数据段和（__）三部分组成。
42. 进程的三个基本状态是（__）
就绪 执行 等待（阻塞）
43. 进程的五大特征是动态性、并发性、独立性、异步性和结构特征。
44. 进程由程序、（__）相关数据段（__）和（__）PCB（__）组成。
相关的数据段、PCB（或进程控制块）
45. 进程主要由（程序）、（数据）和（PCB）三部分内容组成，其中（PCB）是进程存在的惟一标识，而（数据）部分也可以为其它进程共享。
46. 可变分区方式管理主存时，往往采用（__）重定位方式来实现地址转换。
47. 可防止死锁的资源分配策略有（__）、（__）和剥夺式分配。
48. 临界资源是指（__）系统中一次只允许一个进程使用的资源（__），而临界区是指（__）涉及到临界资源的代码段（__）。
49. 每个索引文件都必须有一张（__）表，其中每个登记项用来指出一个逻辑记录的（__）。
个人计算机（单用户） 专用计算机（单道，单作业）
50. 每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的（__）和该记录的（__）。
51. 某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为不超过4的整数时，系统不会发生死锁。
52. 某作业9:00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10:00选中该作业，则该作业被选中时的响应比为（__）。
53. 目前，在操作系统设计中采用的结构模型主要有四种：（__）、（__）、（__）和（__）。
屡次模块模型    整体内核模型    进程模型    对象模型
54. 目前常用的避免死锁算法是E.W.Dijkstra于1968年提出的（银行家）算法。
55. 拼音码是一种汉字（__）码。
56. 若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用（__）储管理技术。
57. 设备的寻址方式主要有直接I/O指令（__）和存储器映射I/O指令（__）。
58. 设有8页的逻辑空间，每页有1024字节，它们被映射32块的物理存储区中，那么，逻辑地址的有效位是（13）位，物理地址至少是（15）位。
59. 实现SPOOL系统时必须在磁盘上辟出称为（__）和（__）的专门区域，以存放作业信息和作业执行结果。
输入井、输出井
60. 实现SPOOL系统时必须在磁盘上辟出称为（__）和（__）的专门区域，以存放作业信息和作业执行结果。
索引 存放位置 或指针 或首地址
61. 通常，进程实体是由PCB（或进程控制块）、程序、数据集合这三部分组成，其中PCB是进程存在的惟一标志。
62. 为了防止各种系统故障破坏文件，文件系统可以采用（__）和（__）两种方法在保护文件。
63. 为文件分配外存空间时，常用的分配方法有（__）、（__）和（__）三类。
连续分配、链接分配、索引分配
64. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（__）逻辑结构（__）；从实现观点出发，文件在外存上的存放组织形式称为文件的（__）物理结构（__）。
65. 文件的目录组织形式主要有单级目录（__）、二级目录、树型目录和图型目录等。
66. 文件系统是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合。它分为三个层次，分别是：（对象及其属性说明）、（对对象操纵和管理的软件集合）和（文件系统接口）。
67. 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应表，由此表和文件本身构成的文件是（__）。
68. 协同进程间一般通过（__）信箱（__）进行间接通信。
69. 虚拟存储器具有的主要特征为（__）、（__）和虚拟性。
多次性、对换性
70. 虚拟设备是通过（SPOOLING）技术把独占设备变成能为若干用户（共享）的设备。
71. 虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。
72. 要在插入PC机A驱动器的一张新盘上写上MS-DOS操作系统，应使用的命令是（__）A:（__）．
73. 一个程序获得了一个（__）和一个（__）后，就说创建了一个进程。
74. 一个理想的作业调度算法应该是既能（__）又能使进入系统的作业（__）。
输入井 输出井 （可交换次序）
75. 一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为（__）不大于4（__）时，系统没有死锁的危险。
4
76. 已知某文件采用串联结构，它由10个逻辑记录组成，每个逻辑记录刚好存放于一个磁盘块上，都为1024字节，并依次存放在10，61，32，75，87，98，46，37，33和11号磁盘块上。若要存取文件相对于文件头偏移7654字节处的信息，则要访问的磁盘块块号为（37），块内的偏移量是（486）。
77. 用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为__。
78. 用户程序使用（__）请求操作系统服务。
79. 用户对文件系统的基本操作使用时，涉及的系统调用主要是文件的：（__）、（__）、（__）、（__）、（__）和（__）。
创建    打开    读    写    关闭    删除
80. 在UNIX系统中，文件的类型主要包括普通文件、目录文件、特别文件
81. 在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过（__）来实现的。
82. 在操作系统中，信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作来改变。根据用途不同，信号量分为：（公用信号量（或整型信号量））和（私用信号量（或记录型信号量））。
83. 在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法（__），选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法（__），选择淘汰在主存驻留时间最长的页的算法是最近最少使用（__）。
84. 在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是平均分配（__）和按比率分配（__）。
85. 在斯普林系统中，作业执行时，从磁盘上的（__）中读取信息，并把作业的执行结果暂时存放在磁盘上的（__）中。
86. 在文件使用中涉及的系统调用主要有下列六种：（__）
创建 打开 读 写 关闭 删除
87. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短  的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长  的作业得到优先调度。
88. 在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免（__）现象的发生。
89. 在一般操作系统中，设备管理的主要功能包括（__）。
分配设备 控制I／O操作 管理缓冲区 实现虚拟设备技术
90. 在一个分页存储管理系统中，页长为4KB，某一作业的页表如图1所示，虚拟地址3000对应的物理地址为（12K+3000=152888）。
--------------------------------页号--------物理块号
-----------------------------------0----------------3
-----------------------------------1----------------4
-----------------------------------2----------------6
------------------------图1 作业页表
91. 在一个具有2个处理器的操作系统中共有n 个进程，在不考虑进程状态过渡的情况下，阻塞进程队列中最多有（n） 个进程。某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有（n） 个。
92. 在最先适应算法中，要求空闲分区按（地址递增）顺序链接成空闲分区链；在最佳造应算法中，要求空闲分区按（容量递增）顺序链接成空闲分区链；在最差适应算法中，要求空闲分区按（容量递减）顺序链接成空闲分区链。
93. 执行一次磁盘信息传输操作所花的时间有三部分：、旋转延迟和传输时间。