试题库.docx
《试题库.docx》由会员分享，可在线阅读，更多相关《试题库.docx（15页珍藏版）》请在冰豆网上搜索。
试题库
选择题：
1、操作系统是对____C_____进行管理的软件。
A．软件B．硬件C．计算机资源D．应用程序
2、从用户的观点看，操作系统是_____A____。
A．用户与计算机之间的接口
B．控制和管理计算机资源的软件
C．合理组织计算机工作流程的软件
D．由若干层次的程序按一定的结构组成的有机体
3、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为____C____计算机。
A．并行B．真实C．虚拟D．共享
4、操作系统中采用多道程序设计技术提高了CPU和外部设备的____A_____。
A．利用率B．可靠性C．稳定性D．兼容性
5、在操作系统中，处理机负责对进程进行管理和调度，对系统中的信息进行管理的部分通常称为______C_______。
A．数据库系统B．软件系统C．文件系统D．检索系统
6、所谓_____B____是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A．多道处理B．多道程序设计C．实时处理D．共享执行
7、允许多个用户以交互方式使用计算机的操作系统称为分时________；允许多个用户将多个作业提交给计算机集中处理的操作系统称为_______；计算机系统
能及时处理过程控制数据并做出相应的操作系统称为__实时处理______。
A．多道处理B．多道程序设计C．实时处理D．共享执行
8、___C___操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A．网络B．分布式C．分时D．实时
9、实时操作系统必须在___C___内处理完来自外部的事件。
A．响应时间B．周转时间C．规定时间D．调度时间
10、在操作系统中，P、V操作是一种____D____。
A．机器指令B．系统调用命令C．作业控制命令D．低级进程通信原语
11、分配到必要的资源并获得处理机的进程状态是___B___。
A．就绪状态B．执行状态C．阻塞状态D．撤销状态
12、对进程的管理和控制使用__B__。
A．指令B．原语C．信号量D．信箱
13、若信号量S的初值为2，当前值为-1，则表示有__B__个等待进程。
A．0B．1C．2D．3
14、下列进程状态变化中，__C__变化是不可能发生的。
A．运行→就绪B．运行→等待C．等待→运行D．等待→就绪
15、当__B__时，进程从运行状态转变为就绪状态。
A．进程被调度进程选中B．时间片到
C．等待某一事件D．等待的事件发生
16、用P、V操作管理临界区时，信号量的初始值应定义为__C__。
A．-1B．0C．1D．任意值
17、临界区是__C__。
A．一个缓冲区B．一段共享数据区C．一段程序D．一个互斥资源
18、信箱通信是一种__B__通信方式。
A．直接B．间接C．低级D．信号量
19、操作系统通过__B__对进程进行管理。
A．JCBB．PCBC．DCTD．CHCT
20、系统状态图如图所示：
a是_运行_①__状态，b是_就绪_②__状态，c是_等待3__状态。
1表示__④__选中，2表示__落选⑤__，3表示发生了等待事件，4表示等待事件结束。
下列情况中，当发生前者的状态转换时，__⑥落选__会导致发生后者的状态转换。
①B②D③C④B⑤A⑥A
b
a
c
1
2
4
3
①②③：
A．挂起B．运行C．等待D．就绪
④⑤：
A．落选B．选中C．等待
⑥：
A．2→1B．4→2
21、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示__B__。
A．没有进程进入临界区
B．有一个进程进入临界区
C．有一个进程进入临界区，另一个进程等待进入
D．表示有两个进程进入临界区
22、如果系统中有n个进程，则就绪队列中进程的个数最多为：
__C__。
A．n+1B．nC．n-1D．1
23、下述哪一个选项体现了原语的主要特点__D__。
A．并发性B．异步性C．共享性D．不可分割性
24、下列关于进程的叙述中，不正确的是__C__。
A．进程申请CPU得不到满足时，其状态变为等待状态。
B．在单CPU系统中，任意时刻最多只有一个进程处于运行状态。
C．优先级是进行进程调度的重要依据，一旦确定不能改变。
D．进程获得处理机运行是通过调度而实现的。
25、产生死锁的四个必要条件是：
互斥、__B__、循环等待和不可剥夺。
A．请求与阻塞B．请求与保持C．请求与释放D．释放与阻塞
26、产生死锁的必要条件有4个，要防止死锁的发生，可以通过破坏这4个必要条件之一来实现，但破坏__A__条件是不太实际的。
A．互斥B．不可抢占C．部分分配D．循环等待
27、在分时操作系统中，进程调度经常采用__C__算法。
A．先来先服务B．最高优先权C．时间片轮转D．随机
28、资源的按顺序分配策略可以破坏__D__条件。
A．互斥使用资源B．占有且等待资源C．非抢夺资源D．循环等待资源
29、对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。
典型的银行家算法是属于__A__，破坏环路等待是属于__B__，而剥夺资源是__C__的基本方法。
A．死锁的避免B．死锁的预防C．死锁的解除
30、在存储管理中，采用覆盖与交换技术的目的是__A__。
A．节省内存空间B．物理上扩充内存容量
C．提高CPU效率D．实现内存共享
31、采用__B__不会产生内碎片。
A．分页式存储管理B．分段式存储管理
C．固定分页式存储管理D．段页式存储管理
32、设内存分配情况如图所示。
若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首址为__C__。
A．100KB．190KC．330KD．410K
100K
0
180K
190K
280K
330K
390K
410K
512K-1
占用
占用
占用
占用
33、最佳适应算法的空白区是____。
A．按从大到小的顺序排列的B．按从小到大的顺序排列的
C．按地址由小到大排列的D．按地址由大到小排列的
34、在固定分区分配中，每个分区的大小是__C__。
A．相同B．随作业长度变化
C．可以不同但预先固定D．可以不同但根据作业长度固定
35、实现虚拟存储管理的目的是__D__。
A．实现存储保护B．实现程序浮动C．扩充辅存容量D．扩充内存容量
36、页式虚拟存储管理的主要特点是____。
A．不要求将作业装入到内存的连续区域
B．不要求将作业同时全部装入到内存的连续区域
C．不要求进行缺页中断处理
D．不要求进行页面置换
37、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是__B__。
A．224B．216C．28D．232
38、把作业地址空间使用的逻辑地址变成内存的物理地址称为__B__。
A．加载B．重定位C．物理化D．逻辑化
39、在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数__D__。
A．减少B．增加C．无影响D．可能增加也可能减少
40、虚拟存储管理系统的基础是程序的__A__理论。
A．局部性B．全局性C．动态性D．虚拟性
41、在以下存储管理方案中，不适用于多道程序设计系统的是__A__。
A．单用户连续分配B．固定式分区分配
C．可变式分区分配D．页式存储管理
42、下述__A__页面淘汰算法会产生Belady现象。
A．先进先出B．最近最少使用C．最不经常使用D．最佳
43、某系统段表的内容如下：
段号
段首址
段长度
0
120K
40K
1
760K
30K
2
480K
20K
3
370K
20K
一段逻辑地址为（2，154）它对应的物理地址为____。
A．120K+2B．480K+154C．30K+154D．2+480K
44、在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需要修改空闲区表，造成空闲区数减1的情况是__A__。
A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区
C．有下上邻空闲区但无上邻空闲区D．有上邻空闲区也有下邻空闲区
45、在一个分页存储管理系统中，页表内容如表所示。
若页的大小为4K，则逻辑地址0转换成的物理地址为__A__。
页号
块号
0
2
1
1
2
6
3
3
4
7
A．8192B．4096C．2048D．1024
46、缓冲技术中的缓冲池在__A__中。
A．内存B．外存C．ROMD．寄存器
47、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用__C__。
A．并行技术B．通道技术C．缓冲技术D．虚存技术
48、通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为__D__。
A．存储设备B．系统设备C．用户设备D．虚拟设备
49、在采用SPOOLing技术的系统中，用户的打印结果首先被送到__A__。
A．磁盘固定区域B．内存固定区域C．终端D．打印机
50、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的__A__不属于设备管理数据结构。
A．JCBB．DCTC．COCTD．CHCT
51、大多数低速设备都属于__C__设备。
A．独享B．共享C．虚拟D．SPOOLing
52、操作系统中的SPOOLing技术，实质是将__B__转化为共享设备的技术。
A．虚拟设备B．独占设备C．脱机设备D．块设备
53、操作系统中对文件进行管理的部分叫做__B__。
A．数据库系统B．文件系统C．检索系统D．数据存储系统
54、文件系统指__D__。
A．文件的集合B．文件的目录
C．实现文件管理的一组软件D．文件、管理文件的软件及数据结构的总体
55、文件系统得主要目的是__A__。
A．实现对文件的按名存取B．实现虚拟存储
C．提高外存的读写速度D．用于存储系统文件
56、文件系统用__C__组织文件。
A．堆栈B．指针C．目录D．路径
57、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用__B__。
A．约定的方法B．多级目录C．路径D．索引
58、位示图可用于__B__。
A．文件目录的查找B．磁盘空间的管理
C．内存空间的共享D．实现文件的保护和保密
59、文件系统采用二级目录结构，这样可以__D__。
A．缩短访问文件存储器时间B．实现文件共享
C．节省内存空间D．解决不同用户之间的文件名冲突问题
60、
填空题
1、操作系统是计算机系统中的一个系统软件，它管理和控制计算机系统中的硬件和软件资源。
2、操作系统的四大功能是：
处理机管理、存储器管理、设备管理、文件管理。
用户接口
3、现代操作系统的两个最基本特征是：
并发和共享。
4、用户和操作系统之间的接口主要分为命令接口和程序接口两类。
5、实时系统应具有两个基本特征：
响应及时和可靠性高。
6、按内存中同时运行程序的数目可以将批处理系统分为两类：
单道批处理系统和多道批处理系统。
7、操作系统的基本特征是：
并发性、共享性、虚拟性、不确定性。
8、进程的基本状态有运行、阻塞和就绪。
9、信号量的物理意义是：
当信号量值大于0时表示可用资源的数目；当信号量值小于0时，其绝对值表示因请求该资源而被阻塞的进程数目。
10、进程由程序段、数据段、PCB三部分组成，其中PCB是进程存在的唯一标志。
11、如果信号量的当前值为-4，则表示系统中在该信号量上有4个等待进程。
12、程序并发执行与顺序执行时相比产生了一些新特征，分别是间断性、失去封闭型和不可再现性。
13、有M个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围为1~（1-M）。
14、在一个单处理机系统中有5个进程，则处于就绪状态的进程最多为4个，最少有0个。
15、进程的调度方式有两种：
剥夺方式和非剥夺方式。
16、采用虚拟存储技术获得的好处是以牺牲CPU时间为代价的。
17、设有8页的逻辑地址空间，每页有1024字节，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是_13_位，物理地址至少是_15_位。
18、在页式存储管理系统中，常用的页面淘汰算法有：
最佳置换算法，即选择淘汰不再使用或最远的将来才使用的页；先进先出算法，即选择淘汰在内存中驻留时间最长的页；最近最少使用算法，即选择淘汰离当前时刻最近的一段时间内使用得最少的页。
19、进行设备分配时所需的数据表格主要有设备控制表、控制器控制表、通道控制表、系统设备表。
20、从资源管理（分配）的角度出发，I/O设备可分为独享、共享和虚拟三种类型。
21、SPOOLing系统是由磁盘中的输入井和输出井，内存中的输入缓冲区和输出缓冲区以及输入进程和输出进程所构成的。
22、活动头磁盘的访问时间包括：
寻道时间、旋转延迟时间和传输时间。
23、最短寻道时间优先算法选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。
简答题：
1、进程的定义是什么进程的基本状态有哪些状态之间如何转变
2、为什么说多级反馈队列调度算法能较好的满足各类用户的需要
3、在生产者-消费者问题中，如果将p（full）和p（mutex）位置互换，会产生什么结果如果只将v（mutex）和v（empty）位置互换，又会产生什么结果
4、产生死锁的必要条件是什么解决死锁问题常采用哪几种措施
5、何谓高级调度、中级调度和低级调度
6、在存储管理中，“内零头”和“外零头”分别值的是什么在固定式分区分配、可变式分区分配、页式虚拟存储管理、段式虚拟存储管理中，分别存在何种零头
7、什么是虚拟设备说明SPOOLing系统是如何实现虚拟设备的。
8、文件目录和目录文件各起什么作用
9、
综合题：
1、系统运行中出现如表所示的资源分配情况，该系统是否安全如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它为什么
资源情况
进程
Allocation
Need
Available
Ａ Ｂ Ｃ Ｄ
Ａ Ｂ Ｃ Ｄ
Ａ Ｂ Ｃ Ｄ
P0
０ ０ ３ ２
０ ０ １ ２
１ ６ ２ ２
P1
１ ０ ０ ０
１ ７ ５ ０
P2
１ ３ ５ ４
２ ３ ５ ６
P3
０ ３ ３ ２
０ ６ ５ ２
P4
０ ０ １ ４
０ ６ ５ ６
2、试化简图中的进程-资源图，并利用死锁定理给出相应的结论。
P1
P2
3、用高响应比优先算法进行进程调度时，响应比如和计算为什么说这种算法具有FCFS和SPF算法的特点，是两者的结合
4、某请求页式管理系统页表的内容如下所示，作业在地址空间所规定的页长为1K，对于CPU所给的有效地址：
37390、40462，其对应的物理地址分别是多少
页号
块号
…
…
36
84
37
85
38
95
39
96
5、某作业在执行过程中，按下列顺序访问页号：
1、2、3、4、5、6、7、4、2、1、3、6、7、4。
作业分得4块内存，若采用先进先出调度算法，淘汰页号顺序是什么采用最近最久未使用算法时，淘汰的页号顺序是什么
6、考虑如下所示的段表：
段号
基地址
段长
0
219
600
1
2300
14
2
90
100
3
1327
580
4
1952
96
逻辑地址（2，88）对应的物理地址是多少逻辑地址（4，100）对应的物理地址是多少
7、在某系统中，采用固定分区分配管理方式，内存分区情况如图所示。
现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明内存浪费有多大
操作系统
0
20K
28K
60K
180K
512K
第1分区
第2分区
第3分区
第4分区
8、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048个字节，内存总共有8个存储块，试问逻辑地址至少应为多少位内存空间有多大
9、在一分页存储管理系统中，某作业的页表如表所示。
已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。
页号
块号
0
2
1
3
2
1
3
6
10、考虑下面的访问串：
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6
假定有4个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断（注：
所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。
）
1）LUR
2）FIFO
3）Optimal
11、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6A（16），且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少
12、在一采用分页式存储管理系统中，某作业的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映像表如下所示。
试借助地址变换图（即要求画出地址变换图）求出有效逻辑地址4865所对应的物理地址。
页号
块号
0
2
1
4
2
6
3
8
13、有如下请求磁盘服务的队列，要访问的磁道分别是98、183、122、14、124、65、67。
现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是多少平均寻道时间是多少
升级会员 