单项选择题
1. A-按文件用途来分，编译程序是（ ）。C．系统文件
2. A-按照所起的作用和需要的运行环境，操作系统属于（ ）。D．系统软件
3. A-按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A．先来先服务法
4. B-把逻辑地址转变为内存物理地址的过程称作（ ）。D．重定位
5. CPU状态分为核心态和用户态，从用户态转换到核心态的途径是（ ）。C．系统调用
6. C-操作系统的基本职能是（ ）。D. 控制和管理系统内各种资源，有效地组织多道程序的运行
7. C-操作系统负责管理计算机系统的（ ）。 C．资源
8. C-从系统的角度出发，希望批处理控制方式下进入输入井的作业（ ）尽可能小。D．平均周转时间
9. C-操作系统对缓冲区的管理属于（ ）的功能。 B．设备管理
10. C-操作系统内核与用户程序、应用程序之间的接口是（ ）。C．系统调用
11. C-操作系统中利用信号量和P,V操作,( ).C.可实现进程的互斥和同步
12. C-操作系统中有一组常称为特殊系统调用的程序，其操作具有不可分割性，在操作系统中称为B．原语
13. C-操作系统实现“按名存取”的关键在于解决（ ）。B.文件名称与文件具体的物理地址的转换
14. C-操作系统是通过（ ）来对文件进行编辑、修改、维护和检索。A．按名存取
15. C-存放在磁盘上的文件（ ）。 A.既可随机访问，又可顺序访问
16. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ ）。 C.缓冲技术
17. CPU启动通道后，设备的控制工作由（ ）。C．通道独立执行预先编好的通道程序来控制
18. C-采用SPOOLing技术的目的是（ ）。A．提高独占设备的利用率
19. C-操作系统中采用的以空间换取时间技术的是（ ）。A．SPOOLing技术
20. C-存储管理中，页面抖动是指（ ）。B.被调出的页面又立刻被调入所形成的频繁调入调出现象
21. D-当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（ ）。D．/usr/meng/prog/file.c
22. D-动态分区分配按照进程的需求量分配内存分区，所以（ ）。D．分区的长度不是预先固定的，分区的个数是不确定的
23. D-动态重定位是在程序（ ）期间，每次访问内存之前进行重定位。A．执行
24. D-当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（ ）占用CPU。
B．中断处理程序
25. D-大多数低速设备都属于（ ）设备。 A．独占
26. D-多个进程的实体能存在于同一内存中,在一段时间内都得到运行.这种性质称作进程的( ).C. 并发性
27. F-分布式操作系统与网络操作系统本质上的不同在于( ).D.系统中若干台计算机相互协作完成同一任务
28. F-放在输入井中的作业处于（ ）状态。A．后备
29. F-分区管理要求对每一个作业都分配（ ）的内存单元。A．地址连续
30. G-工业过程控制系统中运行的操作系统最好是（ ）。B．实时系统
31. G-固定分区中各分区的大小是（ ）。B．相同或者不同，但预先固定
24. J-进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是A．程序是静态概念，进程是动态概念
32. J-进程是程序的执行过程，各进程向前推进的速度是不可预知的，这种性质称作进程的（ ）。D．异步性
33. J-进程从运行状态变为阻塞状态的原因是（ ）。A．输入或输出事件发生
34. J-进程间的基本关系为（ ）。B．同步与互斥
35. J-进程调度是根据一定的调度算法，从（ ）队列中挑选出合适的进程。B．就绪
36. J-经过（ ），目标程序可以不经过任何改动而装入物理内存单元。B．动态重定位
37. J-进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。D.只能有唯一的进程控制块
38. J-计算机系统启动外围设备是按（ ）启动的。A．设备的绝对号
39. J-进程状态从就绪态到运行态的转化工作是由（ ）完成的。C.进程调度
40. K-可重定位分区存储管理采用的地址转换公式是（ ）。C.绝对地址=基址寄存器值+逻辑地址
41. L-两个进程争夺同一个资源( ).B.不——定死锁
42. L-两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。A．同步
43. L-链接文件解决了连续文件存在的问题，它（ ）。D．提高了存储空间的利用率
44. M-某进程由于需要从磁盘上读人数据而处于阻塞状态.当系统完成了所需的读盘操作后,此时该进程的状态将( ).D.从阻塞变为就绪
45. M-某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ）。D．从阻塞变为就绪
46. P-批处理系统的主要缺点是（ ）。B．失去了交互性
47. Q-嵌入式操作系统的最大特点是（ ）。 A.可定制性
48. R-若处理器有32位地址,则它的虚拟地址空间为( )字节.D.4GB
49. R-若用户总是要求用随机存取方式查找文件记录，则使用索引文件比使用链接文件（ ）。B．方便
50. R-如果文件系统中有两个文件重名，不应采用（ ）结构。A．单级目录
51. R-如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（ ）。B．进入阻塞态，让出CPU
52. R-若P、V操作的信号量S初值为2，当前值为 -1，则表示有（ ）个等待进程。B．l
53. S-设备独立性是指D．用户程序使用的设备与实际使用哪台设备无关的一种特性
54. S-设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为A．T=E－S
55. SPOOLING技术一般不适用于（ ）。A．实时系统
56. SPOOLing技术可以实现设备的（ ）分配。 C．虚拟
57. S-实时操作系统追求的目标是（ ）。C. 快速响应
58. S-设备的打开、关闭、读、写等操作是由（ ）完成的。D．设备驱动程序
59. S-树形目录结构的主文件目录称为（ ）。B．根目录
60. S-设磁盘的转速为3000转/分，盘面划分为10个扇区，则读取一个扇区的时间是（ ）。B．2ms提示：1分（m）等于60秒（s），1秒等于1000毫秒（ms）。
61. S-实现虚拟存储器的目的是（ ）。D．扩充主存容量
62. S-数据库文件的逻辑结构形式是（ ）。C．记录式文件
63. T-通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为（）设备。D虚拟
64. T-特别文件是与（ ）有关的文件。C．硬件设备
65. T-通道是一种（ ）。C．I/O专用处理机
66. UNIX系统中进程调度算法采用（ ）。D.多级反馈队列法
67. W-文件名与（ ）的转化是通过文件目录来实现的。B．物理地址
68. W-为了保证系统的吞吐量，系统总是力争缩短用户作业的（ ）。D．周转时间
69. W-为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。B．优先级法
70. W-为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（ ）机制。B．中断
71. W-文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（ ）。C．索引文件
72. W-文件系统的主要目的是（ ）。A．实现对文件的按名存取
73. W-文件的逻辑组织是（ ）的文件组织形式。B．从用户观点看
74. W-文件系统采用二级文件目录可以（ ）。D．解决不同用户间的文件命名冲突
75. W-文件系统采用树形目录结构后，对于不同用户的文件，其文件名（ ）。C．可以不同，也可以相同
76. W-为防止用户共享文件时破坏文件，往往采用（ ）方式。C．规定存取权限
77. W-外存(如磁盘)上存放的程序和数据( ).B.必须在CPU访问之前移人内存
78. W-为了使多个进程能有效地同时处理阵发性的输入和输出，最好使用（ ）结构的缓冲技术。A．多缓冲
79. W-为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配.这项工作是由( )完成的.A.作业调度
80. W-文件管理实际上是管理（ ）。B．辅助存储空间
81. W-为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ ）。B．分时系统
82. W-为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于 B．存储管理
83. W-为了使系统中所有的用户都能得到及时的相应，该操作系统应该是（分时系统）
84. X-系统调用的目的是（ ）。A．请求系统服务
85. X-下面不属于分时系统特征的是（ ）。D．可靠性比实时系统要求高
86. X-现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（ ）小时。B．2小时
87. X-下列描述不属于文件系统功能的是（ ）。C．实现对磁盘的驱动调度
88. X-下列关于设备驱动程序的描述，错误的是（ ）。C. 设备驱动程序可使用系统调用
89. X-虚拟存储器的最大容量（ ）。B．由计算机的地址结构决定
90. X-系统“抖动”现象的发生是由（ ）引起的。A．置换算法选择不当
91. X-下述页面置换算法中会产生Belady现象的算法是（ ）。A. 先进先出法
92. X-下列有关通道的叙述中，不正确的是（通道是处理输入、输出的软件）
93. X-下列属于文件保密技术的是（ ）。C．设置口令
94. X-下列进程状态的转换中，不正确的是（ ）。A．从就绪到阻塞
95. X-下列中断类型中，属于自愿性中断事件的是（ ）。C．访管中断
96. X-下列中断中，可能要人工介入的中断是（ ）。D．硬件故障中断
97. X-下列存储管理方案中，不采用动态重定位的是（ ）。C．固定分区
98. X-下列设备中，不属于独占设备的是（ ）。 B．磁盘
99. X-下列文件的物理结构中，不利于文件长度动态增长的文件物理组织形式是（ ）。A．连续文件
100.X-下面四种多机系统中，节点彼此耦合最紧密的是（多处理器系统）
101.X-下列缓冲技术中，对于一个具有信息的输入和输出速率相差不大的I/O系统比较有效的是A．双缓冲技术
102.X-下列关于磁盘的描述中，正确的是（ ）。A. 减少磁盘的寻道时间可以显著改善系统性能
103.X-下列操作系统常用的技术中,属于硬件机制是( ).C.通道技术
104.X-下列描述中，不是设备管理的功能的是（ ）。C．实现中断处理
105.X-下列关于Linux系统设备管理的描述中，不正确的是（ ）。B．将存储设备称为字符设备
106.X-虚拟存储管理策略可以（ ）。 C. 扩大逻辑内存容量
107.X-下列操作系统中强调并行计算的操作系统是（ ）。 D.分布式操作系统
108.X-虚拟存储技术是（ ）。B．扩充相对地址空间的技术
109.X-下列存储管理方式中，存储碎片尽可能少，使内存利用率较高的是（ ）。C．分页管理
110.X-虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（ ）。D．4G
111.X-下列系统中，属于实时系统的是（ ）。C．火车订票系统
112.X-信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。D．4
113.Y-有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（ ）。A．1
114.Y-已经获得除（CPU）以为的所有运行所需资源的进程处于就绪状态
115.Y-以下不属于操作系统关心的主要问题的是（ ）。D．高级程序设计语言的编译器
116.Y-以下不属于操作系统具备的主要功能的是（ ）。C．文档编辑
117.Y-与虚拟存储技术不能配合使用的是（ ）。A．分区管理
118.Y-以下功能中不属于操作系统主要功能的是( ).C.文档编辑
119.Y-一个含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为（ ）。 C．100
120.Y-用ls命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：
drwxrw-r-- 2 user gk 3564 Oct 28 10:30 /user/asD.h
则同组用户的访问权限是（ ）。D．读和写
121.Y-以下著名的操作系统中,属于多用户,分时系统的是( ).C. UNIX系统
122.Y-一个进程被唤醒意味着（ ）。B．进程状态变为就绪
123.Y-与文件物理组织形式有关的是（ ）。D．用户对文件的存取方法
124.Y-已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。C．CPU
125.Y-引入缓冲技术的主要目的是（ ）。C．提高CPU与设备之间的并行程度
126.Y-由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（ ）。A．流式文件
127.Y-用户编制的程序与实际使用的物理设备无关是由（ ）功能实现的。D．设备独立性
128.Z-在一段时间内，只允许一个进程访问的资源称为（ ）。C．临界资源
129.Z-在单处理机系统中，处于运行状态的进程（ ）。A．只有一个
130.Z-在下列特性中，不是进程的特性的是（ ）。C．静态性
131.Z-在操作系统中，进程的最基本的特征是（ ）。A．动态性和并发性
132.Z-在单CPU的系统中，若干程序的并发执行是由（ ）实现的。C．进程
133.Z-作业是生存期共经历4个状态，分别是提交、（后备）、执行和完成
134.Z-在进行通信中，实样信箱方式交换信息的是（高级进程通信）
135.Z-在下列操作系统中，强调吞吐能力的是（ ）。B．多道批处理系统
136.Z-在下列性质中，不属于分时系统特征的是（ ）。D．高可靠性
137.Z-在分时系统中，时间片一定，则（ ），响应时间越长。B．用户数越多
138.Z-在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。下面属于实时系统的是（ ）。D．航空订票系统
139.Z-在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称为（ ）。B．操作系统
140.Z-在计算机系统中，操作系统是（ ）。A．处于裸机之上的第一层软件
141.Z-在操作系统中，对信号量S的P操作原语的定义中，使进程进入相应阻塞队列等待的条件是（ ）。C．S<0
142.Z-在操作系统中引入“进程”概念的主要目的是（ ）。C．描述程序动态执行过程的性质
143.Z-在执行V操作时，当信号量的值（ ），应释放一个等待该信号量的进程。C．小于等于0
144.Z- 作业生存期共经历四个状态，它们是提交、后备、（ ）和完成。D．执行
145.Z-作业调度程序从处于（ ）状态的队列中选取适当的作业调入主存运行。D．后备
146.Z-最先适应分配算法把空闲区（ ）按地址顺序从小到大登记在空闲区表中
147.Z-最容易形成很多小碎片的可变分区算法是（ ）。B．最佳适应算法
148.Z-在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ ）完成的。D．系统
149.Z-在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。 B．页表区
150.Z-在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。
D．可能增加也可能减少
151.Z-在页式虚拟存储管理系统中，LRU算法是指（ ）。B.近期最长时间以来没被访问的页先淘汰
152.Z-在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是D．非循环图目录
153.Z-在UNIX系统中，某文件的使用权限设置为754，则表示（ ）。A．文件主可读、写、执行
154.Z-在操作系统中，用户在使用I/O设备时，通常采用（ ）。B．设备的相对号
155.Z-在二级目录结构中，同一个用户不同文件的文件名（ ）。C．一定不同
156.Z-在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（ ）。B．普通文件
157.Z-在页式存储管理系统中，整个系统的页表个数是（ ）个。D．和装入主存的进程个数相同
158.Z-在操作系统中，JCB是指（ ）。C．作业控制块
159.Z-作业调度是（ ）。A．从输入井中选取作业进入主存
160.Z-作业调度的关键在于（ ）。B．选择恰当的作业调度算法
161.Z-在操作系统中，作业处于（ ）状态时，已处于进程的管理之下。C．执行
162.Z-作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态B．就绪态
163.Z-在批处理系统中，周转时间是（ ）。B．作业等待时间和运行时间之和
164.Z-作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（ ）来决定。C．进程调度
165. Z-在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是C．J3，J2，J1
166.Z-在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为B．对换技术
167.Z-在目标程序装入内存时，一次性完成地址修改的方式是（ ）.A．静态重定位
168.Z-在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。另一个是（ ）。C．限长寄存器
169.Z-在页式存储管理系统中，整个系统的页表个数是（ ）。 D.与主存中的进程数相同
170..Z-在以下的文件物理存储组织形式中,( )常用于存放大型的系统文件.A.连续文件 且串连文件
171.Z-在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（ ）B.操作系统
172.Z-在UNIX系统中,目录结构采用( ).D.带链接树形目录结构
173. Z-在微内核结构的现代操作系统中,进程( ).C. 只是资源分配的单位
174.0040 用户要在程序一级获得系统帮助，必须通过（ ）。D．系统调用
175. 0041 系统调用是由操作系统提供的内部调用，它（ ）。B．只能通过用户程序间接使用
判断正误题 注意：标写“对”的，则是正确的，没有标写的则为错误的。
1. B-并发是并行的不同表述，其原理相同。（ ）
2. B-把内存物理地址转变为逻辑地址的过程称作重定位。（ ）、
3. C-操作系统是用户与计算机之间的接口。 （ 对 ）
4. C-操作系统核心提供了大量的服务，其最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。（对 ）
5. C-操作系统在组织物理文件时根据存储介质的特性和用户选择的存取方法来决定存储结构。（对 ）
6. C-采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑重名问题，即使取了相同的名字也不会出错。（对 ）
7. C-程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（ ）
8. C-操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再安装操作系统。（ ）
9. C-操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上（ ）
10. C-采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（对 ）
11. C-处于后备状态的作业已经调入内存中。（ ）
12. C-采用了二级目录机构后，可以允许不同用户在为各自的文件命名时，不必考虑重名题，即使取了相同的名字也不会出错。（对）
13. C-采用SPOOLing技术情况下，可用1台计算机代替脱机技术需要的3台计算机。（对 ）
14. C-处理机调度可分为三级:高级,中级和低级.在所有的系统中,都必须具备这三级调度.( )
15. D-当进程请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是先分配通道，再分配控制器，最后分配设备。（ ）
16. D-动态优先级算法允许进程的优先级在运行期间不断改变。（对 ）
17. D-动态存储分配时，不需要靠硬件地址变换机构实现重定位。（ ）
18. F-凡是数据到达速率和离去速率不同的地方都可以设置缓冲区。（对 ）。
19. G-固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（ ）
20. G-共享设备是指允许多个作业在同一时刻使用的设备。（ ）
21. H-缓冲区仅限于在CPU和I/O设备之间使用，提高了它们的并行程度。（ ）
22. J-简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ）
23. J-进程和程序是两个截然不同的概念。（ 对）
24. J-计算机对中断的处理是在用户态下进行的。（ ）
25. J-进程执行的相对速度不能由进程自己来控制。（ 对 ）
26. J-进程从运行状态变为阻塞状态的原因是输入或输出事件发生。（ 对 ）
86． J-进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB.( )
27. J-进程从运行状态变为阻塞状态的原因是时间片到时。（ ）
28. J-进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（ ）
29. J-计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。（对 ）
30. J-进程A和进程B都要使用系统中同一台打印机，为了保证打印结果的正确性，两个进程要先后分别使用打印机，这属于进程的同步关系。（ ）
31. K-可顺序存取的文件不一定能随机存取；但可随机存取的文件都可以顺序存取。（ 对）
32. K-可重定位分区存储管理可以对作业分配不连续的内存单元。（ ）
33. L-临界资源是指在一段时间内，一次仅允许一个进程使用的共享资源。（对 ）
34. Linux文件分为用户文件、目录文件和特殊文件。（ ）
35. L-利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备（对）
87． Linux文件包括普通文件、目录文件和用户文件三大类( )
36. L-利用信号量的P，V操作，进程之间可以交换大量信息。（ ）
37. Q-确定作业调度算法时应主要考虑系统资源的均衡使用，使I/O繁忙型作业和CPU繁忙型作业搭配运行。（ 对 ）
38. Q-确定作业调度算法时，应主要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行（对）
39. S-顺序结构是一种逻辑记录顺序和物理块的顺序相一致的文件结构。（ 对）
40. S-虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（对 ）
41. SPOOLing系统能实现设备管理的虚拟技术，即：将共享设备改造为独占设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（ ）
42. SPOOLing系统的主要功能是：将独占设备改造为共享设备，实现了虚拟设备功能。（对 ）
43. S-时间片轮转法主要用于分时系统中的进程调度。（对 ）
44. SPOOLing系统实现设备管理的虚拟分配，即将独占设备改造为共享设备。（ 对 ）
45. S-随机访问文件也能顺序访问，但一般效率较差。（对 ）
46. T-通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。（ ）
47. T-通道是处理输入和输出的软件。（ ）
48. T-吞吐量是指单位时间内CPU完成作业的数量。（对 ）
88． T-通常,用户编写的程序中所使用的地址称为逻辑地址.(对 )
49. UNIX/Linux系统中的文件名不区分大小写。（ ）
50. UNIX操作系统是采用微内核方法实现结构设计的（ ）
51. V操作是对信号量执行加1操作，意味着释放一个单位资源，如果加1后信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为阻塞状态，否则现进程继续进行。（ ）
89． W-文件的存储空间管理实质上是对文件目录的组织和管理的问题. ( )
52.W-为了提高内存的利用率，在可重定位分区分配方式中采用紧缩技术来减少内存碎片。（对）
53. W-文件系统中文件的内容只能是源代码。（ ）
54. W-文件系统要负责文件存储空间的管理，但不能完成从文件名到物理地址的转换。（ ）
55.W-文件系统中，允许当某个用户打开一个共享文件后，其他用户也可以访问之。（ ）
56. X-现代计算机系统中，外围设备的启动工作都是由系统和用户共同来做的。（ ）
57. X-信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由P、V操作来改变（对）
58. X-信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（ 对 ）
59. X-虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（ 对 ）
60. X-虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（ 对 ）
61. X-虚拟存储空间实际上就是辅存空间。（ ）
62. X-系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。（ ）
63. X-系统调用的调用过程是通过用户程序，运行在用户态，而被调用的过程是运行在核心态下。（对 ）
64. X-虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（ ）
65. X-选择一个作业装入主存后，该作业能否占用处理器必须由作业调度来决定。（ ）
66. Y-一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（ ）
67. Y-一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（ 对 ）
68. Y-一个设备驱动程序可以控制同一类型的多个物理设备。（对 ）
69. Y-页式存储管理系统不利于页面的共享和保护。（对 ）
70. Y-一个设备驱动程序只能控制一个物理设备。（ ）
71.Y-用户程序应与实际使用的物理设备无关，这种特性称作设备独立性。（ 对 ）
72. Y-一个进程被唤醒意味着该进程重新占有了CPU。（ ）
73. Z-在进程状态的转换中，从就绪态转换到阻塞态是不可能实现的。（ 对 ）
74.Z-在采用树形目录结构的文件系统中，检索文件必须从根目录开始。（ ）
90． Z-在采用树形目录结构的文件系统中,各用户的文件名必须互不相同.( )
75. Z-在索引文件中，建立索引表会占用额外的存储空间和访问时间。（ 对 ）
91． Z-在设备I/O中引入缓冲技术的目的是为了节省内存。（ ）
92． Z-周转时间与选用的调度算法有关。（对）
93． Z-在现代操作系统中，不允许用户干预内存的分配。（ 对 ）
94． Z-只要产生死锁的4个必要条件中有一个不具备,系统就不会出现死锁. (对 )
95． Z-在单CPU系统中，任何时刻真正在运行的作业至多只能有一个。（对 ）
76. Z-在操作系统中，作业处于执行状态时，已处于进程的管理之下。（对 ）
77. Z-在UNIX/Linux系统上，系统调用以C函数的形式出现。（ 对 ）
78. Z-只有引人通道后，CPU计算与I/O操作才能并行执行。（ )
79. Z-中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（ ）
80. Z-在文件系统的支持下，用户需要知道文件存放的物理地址。（ ）
81. Z-在页式存储管理方案中，为了提高内存的利用率，允许同时使用不同大小的页面。（ ）
82. Z-作业的周转时间和平均周转时间与选用的调度算法有关。（ 对 ）
83. Z-作业调度选中一个作业后，与该作业相关的进程即占有CPU运行。（ ）
84. Z-在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（ ）
85. Z-作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到均衡利用。（对 ）
填空题
1.一般说来,用户程序中所使用的地址是——逻辑地址,而内存中各存储单元的地址是——物理地址;将前者转变为后者的过程称作 —— 重定位.
2.在UNIX文件系统中,文件的路径名有两种表示形式,它们是 ——绝对路径名和——相对路径名;其中,以"/"开始的路径名表示——绝对路径名 .
3. 虚拟存储器所具有的基本特征是 —— 虚拟扩充,——部分装人 , 一——离散分配和————多次对换.
简答题：
09年1月：简答
1. Linux系统的什么特点？（回答出5点即可）
Linux系统主要特点有与unix兼容；自由软件，源码公开；性能高，安全性强；便于定制和再开发；互操作性高；全面的多任务和真正的32位操作系统。
2. 进程的基本状态有哪几种？进程的基本状态有3种：运行态，就绪态和阻塞态。
3. 产生死锁的四个必要条件是什么？互斥条件、不可抢占条件、占有且申请条件和循环等待条件。
4. 作业调度与进程调度之间有什么差别？
作业调度是宏观调度，它所选择的作业时具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行，而进程调度是微观调度，动态地吧处理机实际地分配给做选择的进程，使之正真的活动起来。另外，进程调度相对频繁，而作业调度执行的次数一般很少。
5. 请求分页技术与简单分页技术之间的根本区别是什么？请求分页提供虚拟存储器，而单分页系统并未提供虚拟存储器。
6. UNIX/Linux系统中文件分为哪些类型？Unix系统中文件分为以下类型：普通文件、目录文件和特别文件。
7. 设备驱动程序的主要功能是什么？
接受用户的I/O请求；取出请求队列中队首请求，相应设备分配给它；启动该设备工作，完成指定的I/O操作；处理来自设备的中断。
8. 分布式系统有哪些主要特征？分布性、自治性、并行性和全局性。
1.操作系统一般为用户提供了那三种界面？
答：操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口
6.请解释虚拟设备的含义。
答：虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。
1.使用虚拟机有什么优势和不足
答:采用虚拟机的优点主要有以下方面:(1)在一台机器上可同时运行多个操作系统,方便用户使用.(2)系统安全,有效地保护了系统资源.(3)为软件的研制,开发和调试提供了良好的环境.(4)组建虚拟网络,可以创造出多个理想的工作环境.不足是虚拟机对硬件的要求比较高,另外,执行任务时的速度会受到一些影响.
2.在操作系统中为什么要引入进程概念
在操作系统中·,由于多道程序并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各程序在执行过程中就出现了相互制约的新关系,程序的执行出现"走走停停"的新状态.这些都是在程序的动态过程中发生的.用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征.为此,人们引入"进程"这一概念来描述程序动态执行过程的性质.
3.在确定调度方式和调度算法时,常用的评价准则有哪些
答:在确定调度方式和调度算法时,常用的评价准则主要有CPU利用率,吞吐量,周转时间,就绪等待时间和响应时间.。
4.作业在其存在过程中分为哪四种状态 ？答:作业在其存在过程中分为提交,后备,执行和完成四种状态.
5.在分页系统中页面大小由谁决定 页表的作用是什么
答:在分页系统中页面大小由硬件决定.'页表的作用是:实现从页号到物理块号的地址映射.
6.一般说来,文件系统应具备哪些功能
答:一般说来,文件系统应具备以下功能:文件管理;目录管理;文件存储空间的管理;文件的共享和保护;提供方便的接口.
7.为什么要引入缓冲技术
答:引入缓冲技术的主要目的是:①缓和CPU与I/O设备间速度不匹配的矛盾;②提高它们之间的并行性;③减少对CPU的中断次数,放宽CPU对中断响应时间的要求.
8.未来操作系统大致应具有哪些特征
答:未来操作系统大致应具有以下特征:更强的分布式处理能力;更高的安全性和可靠性;符合开放式模型;更方便的用户界面.
08年7月：简答
1. 进程和程序的主要区别是什么 (7分)
答:进程是动态的,程序是静态的:进程具有并发性,而程序具有顺序性;进程具有独立性,是资源分配和调度的基本单位,而程序无此特性;进程和程序间没有一一对应关系;进程异步运行,会相互制约,程序不具备此特性.
2.什么是文件的逻辑组织和物理组织 (6分)
答:文件的逻辑组织—一—用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式.这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织.
文件的物理组织———文件在存储设备上的存储组织形式称为文件的物理组织.
3.操作系统中存储器管理的主要功能是什么 什么叫虚拟存储器 (共7分)
答:存储器管理的主要功能是:内存分配,地址映射,内存保护,内存扩充. (4分)
虚拟存储器是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映像成实地址.或者:简单地说,虚拟存储器是由操作系统提供的一个假想的特大存储器.
3.作业调度与进程调度二者间如何协调工作？
答：作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度的微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动来。
4.什么是重定位？对程序进行重定位的方式分为哪两种？
答：程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为存物理地址的过程称作重地位。对程序进行重定位的方式分为静态重定位和动态重定位。
5.什么是文件备份？文件备份的方法有哪几种？
答文件备份就是把硬盘上的文件在其他外部的存储介质(如磁带或软盘）上做一个副本文件备份的方法有完全备份、增量备份和更新备份三种。
应用题
09年1月：应用
1. 假定在单CPU条件下有下列要执行的作业：
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（数值大的优先级高）。
（2）计算各个作业的周转时间是多少？平均周转时间是多少？
（3）计算各个作业的带权周转时间是多少？平均带权周转时间是多少？
答：画一个大箭头，上面分别写作业1作业四作业三作业五作业二，下面分别写0、10、11、13、18、19、1。
2. 设Linux文件系统中的目录结构如下图所示：
（1）Linux的文件系统采用的是哪一种目录结构？有什么优点？
（2）设当前工作目录是/usr，那么，访问文件m1.c的绝对路径名和相对路径名各是什么？
（3）现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？
（4）如果用 ls –l /usr/mengqc/mub1命令列出指定目录的内容，其中有如下所示的一项：
- r w - r - - - - - 2 mengqc group 198 Jun 23 2007 m2.c
那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？
解：（1）unix的文件系统采用的是带连接的树形目录结构，即非循环图目录结构，其优点是易于实现文件共享。
（2）访问文件ml.c的绝对路径名是：/usr/mengqc/subl/ml.c ；访问文件ml.c的相对路径名是：mengqc/subl/ml.c
（3）cd /usr/liu或者cd liu
(4)文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他用户权限是无，即不能读、写或执行。
09年7月：应用
1.设ab两个选项进程共用一个缓冲区q，a想q写入信息，b从q读出信息，算法框图如图所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
这个算法不对.(1分)
因为A,B两进程共用—一个缓冲区Q,如果A先运行,且信息数量足够多,那么缓冲区Q中的信息就会发生后面的冲掉前面的,造成信息丢失,B就不能从Q中读出完整的信息.(1分)
进行改正:A,B两进程要同步使用缓冲区Q.为此,设立两个信号量:
empty表示缓冲区Q为空,初值为1; (2分)
full表示缓冲区Q为满,初值为o. (2分)
2考虑下述页面走向，当内存块数量为3时，试问最近最少使用置换算法LRU的缺页次数是多少。.
使用最近最少使用置换算法LRU,内存块为3，共产生缺页中断15次。
页面
走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6
块1 1 1 1 4 4 5 5 5 1 1 7 7 2 2 2
块2 2 2 2 2 2 6 6 6 3 3 3 3 3 3
块3 3 3 1 1 1 2 2 2 2 6 6 1 6
缺页 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺 缺
08年7月：应用
1.设UNIX文件系统中的目录结构如下图所示:
(1)设当前工作目录是/usr,那么,访问文件file_a的绝对路径名和相对路径名各是什么
(2)现在想把工作目录改到liu,应使用什么命令(写出完整命令行)
(3)如果用 ls —l/usr/mengqe命令列出指定目录的内容,其中有如下所示的一项:
—r w—r————— 2 mengqc ...... m2.c
那么,该文件m2.c对文件主,同组用户,其他用户分别规定了什么权限 (10分)
解(1)访问文件file』l的绝对路径名是:/usr/mengqc/subl/file_a (1分)
访问文件file a的相对路径名是:mengqc/subl/file_a (1分)
(2)cd /usr/liu 或者 cd liu (2分)
(3)文件主权限是:可读,可写,但不可执行 (3分)
同组用户权限是:只可渎 (1分)
其他用户权限是:无(即:不能读,写或执行 (2分)
2.生产者一消费者问题表述如下:一组生产者进程和一组消费者进程通过缓冲区发生联系.生产者进程将生产的产品送人缓冲区,消费者进程则从中取出产品.假定环形缓冲池中共有N个缓冲区,编号为0一N一1.
为了描述生产者进程和消费者进程,设指针in和out分别指向生产者进程和消费者进程当前所用的缓冲区(buffer),初值均为0.(10分)
(1)应设置三个信号量实现两类进程的同步,分别是full,empty和mutex.请说出它们的含义及初值.
(2)下面是生产者进程的算法描述,请填写相应的P,V操作语句.
解(1)full表示放有产品的缓冲区数,初值为0;
emp!y表示可供使用的缓冲区数,初值为N;
illtlleX为互斥信号量,初值为l,表示互斥进入临界区.(6分)
(2)P(empty),P(muTex),V(mutex),V(full).(4分)
10年1月：应用
1. 
假定在单CPU条件下有下列要执行的作业:
作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位).
(1)用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况(提示:数值大的优先级高).
(2)计算各个作业的周转时间是多少 平均周转时间是多少
(3)计算各个作业的带权周转时间是多少 平均带权周转时间是多少
解：（1）就绪—运行：CPU空闲，就绪态进程被调度程序选中。
运行—就绪：正在运行的进程用完了本次分配给它的CPU时间片。
运行—阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待该文件。
阻塞—就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。
（2）下述进程状态变迁
（A）2-1：可以。运行进程用完了本次分配给它的时间片，让出CPU，然后操作系统按照某种算法从就绪队列中选出一个进程投入运行。
（B）3-2：不可以。任何时候一个进程只能处于一种状态，它既然由运行变为阻塞态，就不能变为就绪态。
（C）4-1：可以。某一阻塞态进程等待的时间出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。
解：根据已知条件页面大小是100字，将页面访问序列简化为：0,0,1,1,0,3,1,2,2,4,4,3
又因为该程序基本可用内存是200字，可知内存块数为2.
采用最近最少使用置换算法（LRU），总共有7次缺页，缺页率为7/12=58%，具体算法如下：
页面走向0 0 1 1 0 3 1 2 2 4 4 3
块1 0 0 0 1 1 4 4
块2 1 3 3 2 2 3
缺页 缺 缺 缺 缺 缺 缺 缺
2.设Linux文件系统中的目录结构如下图所示:
(1)Linux的文件系统采用的是哪一种目录结构 有什么优点
(2)设当前工作目录是/usr,那么,访问文件mi.c的绝对路径名和相对路径名各是什么
(3)现在想把工作目录改到liu,应使用什么命令(写出完整命令行)
(4)如果用ls —l /usr/mengqc命令列出指定目录的内容,其中有如下所示的一项: —rw—r---— 2 mengqc group 198 Jun 23 20## m2.c
那么,该文件m2.c对文件主,同组用户,其他用户分别规定了什么权限
2.进程控制快（CPU）的作用是什么？
答：进程控制快(CPU)是进程组成中最关键的部分。每个进程有唯一的PCB；操作系统根据PCB对进程实施控制和管理，进程的动态、并发等特征是利用PCB表现出来的；PCB是进程存在的唯一标志。
1. 设备分配技术主要有哪些？独占分配、共享分配和虚拟分配
2. 要存取磁盘中的信息，一般要用哪三部分时间？其中哪个时间最影响系统的性能？
答：需要三部分时间：寻道时间、旋转延迟时间和传输时间，其中减少平均寻道时间可以显著改善系统的性能
4.中断响应主要做哪些工作？由谁来实施？
答：中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序计数器PC和程序状态寄存器PS的内容）；转到相应的处理程序。中断响应由硬件实施。
5.分页存储管理的基本方法是什么？
答：逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。
7.处理I/O请求的主要步骤是什么？
答：处理I/O请求的主要步骤是；用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断处理，然后用户进程重新开始执行。
8.多机系统主要包括哪四种类型?
答：多处理器系统、多计算机系统、网络系统和分布系统。
1.设A.B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如下图所示。判断其算法是否正确？如有错，请指出错误原因并予以改正。
1.解：这个算法不对
因为A.B两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序关系，而是哪个进程先到一步就选进入自己的临界区。
改正：A.B两个进程应互斥地进入临界区。为此，设立一个信号量；互斥信号量MUTEX,其初值为1.
算法框图如下所示
(对)
2.考虑下述页面走向
1，2，3，4，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
当内存块数量为3时，试问最近最少使用置换算发(LRU)的缺页次数是多少？（注意有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。）
答：使用最近最少使用置换算法LRU，内存块为3，共产生却页中断15次、
简答题
3. 进程进入临界区的调度原则是什么
①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。
②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。
③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。
④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。
4. 推动操作系统发展的主要动力是什么？
推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两个方面
判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。
设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示，信号量S的初值为0
（对）
解：这个算法不对。
因为A、B两进程共用一个缓冲区Q,如果A先运行，且信号数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。
更正如下：A、B两进程要同步使用缓冲区Q。为此，设立两个信号量：empty表示缓冲区Q为空，初值为1；full表示缓冲区Q为满，初值为0
算法框图如（对）
