【操作系统】小抄(简答)注：打印前，请和历届试题核对，能对上再打印
（1）下列选择中，___不是OS关心的主要问题。 A管理计算机裸机
B设计、提供用户程序与计算机硬件系统的界面 C管理计算机系统资源
D高级程序设计语言的编译器
【参考答案】D；根据OS的定义和功能来分析即可。A、C都是管理，B是OS提供的接口，而D侧重于程序编译器，显然不属于。
（2）允许多个用户以交互方式使用计算机的操作系统称为____，允许将多个作业提交给计算机集中处理的操作系统称为____，计算机系统能及时处理过程控制数据并作出响应的操作系统称为__ A批处理OSB分时OSC多处理机OS D实时OSE网络OS 【参考答案】（1）选B。多用户使用同一计算机：分时OS；（2）A，根据“多个作业提交”可得；（3）B，根据“及时处理……并作出响应”，实时性要求高。 （3）设计实时操作系统时,首先应考虑系统的____ A.可靠性和灵活性B.实时性和可靠性 C.灵活性和可靠性D.优良性和分配性 【参考答案】B （4）在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时的时间片最大应为______
A.10msB.2OmsC.50msD.100ms
【参考答案】2s/100=20ms，选择B。即要在2秒内把时间片划分为100片。注意“最大”，如果响应时间小于20ms，即在2秒内，一定能为≥100的用户服务；而时间片大于20ms，在2s内，能够服务的用户数不足100——因此说20ms为最大时间片。
（5）实时操作系统必须在_______内完成来自外部的事件。 A.响应时间B.周转时间 C.规定时间D.调度时间
【参考答案】选C。实时系统的核心是关心在“规定时间”完成任务，因为其为短程任务调度，并不关心响应时间、周转时间、调度时间，而是强调实时性能。
（1）中断发生后，应保留。 A.缓冲区指针B.关键寄存器内容 C.被中断的程序D.页表
【参考答案】B。保留现场——寄存器的数值，如PC值、PSW等寄存器值，入栈保存。
（2）引入缓冲的主要目的是。
A.改善CPU和I/O设备之间速度不匹配的情况 B.节省内存
C.提高CPU的利用率 设备的效率I/O提高D.
【参考答案】A，缓冲的主要目的就是解决“速度不匹配”。 进程
（1）当_____时，进程从执行状态转变为就绪态。 A进程被调度程序选中B时间片到 C等待某一事件D等待的事件发生
【参考答案】B，根据状态转换图可知。
（2）以下进程状态变化中，___是不可能发生的。 A运行?就绪 B运行?等待 C等待?运行 D等待?就绪
【参考答案】C。根据状态转换图可知。 （3）有没有这样的状态转换，为什么？ 等待—运行；就绪—等待
【参考答案】没有，原因：不可能发生。 （4）如果系统中有N个进程。 运行进程最多几个？最少几个？ 就绪进程最多几个？最少几个？ 等待进程最多几个？最少几个？
【参考答案】运行进程最多1个，最少0个；就绪进程最多N-1个（不可能全部就绪，如果全部就绪，就肯定至少有一个进程会马上被运行），最少0个。等待进程最多N个（没有运行进程），最少0个（全部就绪）。
（1）若信号量S的初始值为2，当前值为-1，则表示有___等待进程。 A0个B1个C2个D3个 【参考答案】B。初值为2，2个可用资源。如果都被使用，则S=0。而此时S=-1，说明有1个进程在等待。
（2）用PV操作管理临界区时，信号量的初值应定义为____ A-1B0C1D任意值 【参考答案】C
（3）临界区是______
A一个缓冲区B一段共享数据区 C一段程序D一个互斥资源
【参考答案】C，临界区是指程序。临界资源？
（4）对于两个并发进程，设互斥信号量为mutex，若mutex=0,则______ A表示没有进程进入临界区 B表示有一个进程进入临界区
C表示有一个进程进入临界区，另一个等待进入 D表示有两个进程进入临界区 【参考答案】C
（5）有m个进程共享同一临界资源，若使用信号量机制实现对临界资源互斥访问，则信号量的变化范围是_________
【参考答案】1~1-m。信号量的初始值为1，也是该信号量的最大值。如果有进个m，考虑极端情况，1（）操作，信号量减Wait程要访问临界资源，那么执行 进程都要求访问临界资源，信号量将执行m个减1操作，因此信号量的最小值为1－m。
（1）在操作系统中,P、V操作是一种_______。 A.机器指令B.系统调用命令
C.作业控制命令D.低级进程通讯原语 【参考答案】D
（2）信箱通信是一种__________通信方式。 A.直接通信B.间接通信 C.低级通信D.信号量 【参考答案】B 死锁
（1）发生死锁的必要条件有4个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不大实际的。 A.互斥B.不可抢占 C.部分分配D.循环等待 【参考答案】A
（2）资源的按序分配策略可以破坏条件。 A.互斥使用资源B.占有且等待资源 C.非抢夺资源D.循环等待资源 【参考答案】D
（3）某系统有3个并发进程，都需要同类资源4个，试问该系统不可能发生死锁的最少资源数是。 A.4B.9C.10D.11
【参考答案】C.设三个进程分别为p1,p2,p3,当系统中有9个该资源时，最坏的可能就是每个进程各拥有3个资源，这时，每个进程都不能得到足够的资源但又不想释放自己已经拥有的资源。如果系统再有一个资源即第10个资源，这样可以把这个资源给其中一个进程，比如p1，那么p1就可以得到足够的资源完成操作，然后释放其拥有的4个资源；这4个资源就可以给p2,p3调用。所以最少需要10个资源。
1．在存储管理中，_________可与覆盖技术配合。 A.页式管理B．段式管理
C．段页式管理D．可变分区管理 【参考答案】D
2．在存储管理中，采用覆盖与交换技术的目的是_________。 A.节省主存空间B．物理上扩充主存容量 C．提高CPU效率D．实现主存共享 【参考答案】A
3．动态重定位技术依赖于____________。
A.重定位装入程序B.重定位寄存器 C.地址机构D．目标程序 【参考答案】B
。_________________________．虚拟存储器的最大容量4． A.为内外存容量之和B．由计算机的地址结构决定 C.是任意的D．由作业的地址空间决定 【参考答案】B
7．很好地解决了“零头”问题的存储管理方法是__________。 A.页式存储管理B．段式存储管理 C.多重分区管理D．可变式分区管理 【参考答案】A
8.系统“抖动”现象的发生是由______________引起的。 A.置换算法选择不当B．交换的信息量过大 C.内存容量不足D．请求页式管理方案 【参考答案】A
11．在固定分区分配中，每个分区的大小是_________________。 A.相同B．随作业长度变化
C.可以不同但预先固定D．可以不同但根据作业长度固定 【参考答案】C
12．实现虚拟存储器的目的是_______________。 A.实现存储保护B．实现程序浮动 C.扩充辅存容量D．扩充主存容量 【参考答案】D
13．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_____________。 A．224B．216C．28D．232 【参考答案】B
14．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行__________指令。
A.被中断的前一条B．被中断的
C.被中断的后一条D.启动时的第一条 【参考答案】B
15．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为____________。 A.重定位B．物理化 C.逻辑化D．加载 【参考答案】A
16．首次适应算法的空闲区是_________________-。
A.按地址递增顺序连在一起B．始端指针表指向最大空闲区 C.按大小递增顺序连在一起D．寻找从最大空闲区开始 【参考答案】A
17．在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由_______完成的。
A.程序员B．编译地址
C.用户D．系统 【参考答案】D 18．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增 加时，
缺页中断的次数_________。 A．减少B．增加
C.无影响D．可能增加也可能减少 【参考答案】D
19．在段页式存储管理系统中，内存等分成__①__，程序按逻辑模块划分成若干__
②__。
A.块B．基址C.分区 D．段E．页号F．段长 【参考答案】①A②D
20．虚拟存储管理系统的基础是程序的_____理论。 A.局部性B．全局性 C.动态性D．虚拟性 【参考答案】A
（1）设内存分配情况如下图所示，若要申请一块40k字节的内存空间，采用最佳适应算法，所得到的分区首址为____。 A100KB190KC330KD410K
【参考答案】C。100k对应可用内存空间80k;190k对应可用空间90k；330k对应可用60k；410对应可用102k。依据最佳适应算法，应该选330k（60k最接近40k）。
（2）在动态分区方案中，某作业完成后，系统收回其内存空间并与相邻空闲区合并，为此要修改可用表，造成空闲区数减1的情况是___。 A无上邻无下邻空闲区 B有上邻无下邻空闲区 C有下邻无上邻空闲区 D有上邻有下邻空闲区 【参考答案】P184.(1)上邻是空闲区，二合一；（2）下邻是空闲区，二合一；（3）上邻下邻都是空闲，三合一；（4）上邻下邻都不空闲，不变。这样看，BC均是答案。
（1）设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，问逻辑地址至少应为多少位？内存空间有多大？
41141115；内存地址=8=2，逻辑地址=2×16【解答】逻辑地址空间页=2×，每页22（2×1024）=16KB。
电大 电大操作系统电大期末考试题
