2024年试题库.doc

选择题：
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．0 B．1 C．2 D．3
14、下列进程状态变化中，__C__变化是不也许发生的。
A．运行→就绪 B．运行→等候 C．等候→运行 D．等候→就绪
15、当__B__时，进程从运行状态转变为就绪状态。
A．进程被调度进程选中 B．时间片到
C．等候某一事件 D．等候的事件发生
16、用P、V操作管理临界区时，信号量的初始值应定义为__C__。
A．-1 B．0 C．1 D．任意值
17、临界区是__C__。
A．一个缓冲区 B．一段共享数据区 C．一段程序 D．一个互斥资源
18、信箱通信是一个__B__通信方式。
A．直接 B．间接 C．低级 D．信号量
19、操作系统通过__B__对进程进行管理。
A．JCB B．PCB C．DCT D．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→1 B．4→2
21、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示__B__。
A．没有进程进入临界区
B．有一个进程进入临界区
C．有一个进程进入临界区，另一个进程等候进入
D．表示有两个进程进入临界区
22、假如系统中有n个进程，则就绪队列中进程的个数最多为：__C__。
A．n+1 B．n C．n-1 D．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．100K B．190K C．330K D．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．224 B．216 C．28 D．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+2 B．480K+154 C．30K+154 D．2+480K
44、在可变式分辨别配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需要修改空闲区表，导致空闲区数减1的情况是__A__。
A．无上邻空闲区也无下邻空闲区 B．有上邻空闲区但无下邻空闲区
C．有下上邻空闲区但无上邻空闲区 D．有上邻空闲区也有下邻空闲区
45、在一个分页存储管理系统中，页表内容如表所示。若页的大小为4K，则逻辑地址0转换成的物理地址为__A__。
页号
块号
0
2
1
1
2
6
3
3
4
7
A．8192 B．4096 C．2048 D．1024

46、缓冲技术中的缓冲池在__A__中。
A．内存 B．外存 C．ROM D．存储器
47、CPU输出数据的速度远远高于打印机的打印速度，为了处理这一矛盾，可采取__C__。
A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术
48、通过硬件和软件的功效扩充，把本来独占的设备改导致能为若干用户共享的设备，这种设备称为__D__。
A．存储设备 B．系统设备 C．用户设备 D．虚拟设备
49、在采取SPOOLing技术的系统中，用户的打印成果首先被送到__A__。
A．磁盘固定区域 B．内存固定区域 C．终端 D．打印机
50、设备管理程序对设备的管理是借助某些数据结构来进行的，下面的__A__不属于设备管理数据结构。
A．JCB B．DCT C．COCT D．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道上，若按最短寻道时间优先法，磁头的移动道数是多少？平均寻道时间是多少？