SCAU期末笔记 - 操作系统 选填题

不知道怎么整理了 回归到传统的按题写吧 反正一共就25分 差不多学学就行

2019年

选择题

1. （）操作系统能及时处理由过程控制反馈的数据并响应。

A	B	C	D
分布式	实时	分时	嵌入式

这有什么好说的，肯定是实时啊，所以选B

2. 当CPU处于系统态时，它可以执行的指令是计算机系统的（）

A	B	C	D
普通指令	特权指令	所有指令	非特权指令

用户态是普通指令，系统态是所有指令，所以选C

3. 在“基址B+限长L”内存保护方案中，合法的逻辑地址A应该满足（ ）条件。

A	B	C	D
$0\le A<L$	$0\le A\le L$	$B\le A<L$	$B\le A\le L$

看名字猜意思，基址是目录，所以A的范围就是0到L，选A

4. 分时操作系统的主要目标是提高或改善计算机系统的（）

A	B	C	D
实时性	资源利用率	交互性	软件运行速度

目的是为了让操作系统同时给更多人服务，所以是交互性，选C

5. Linux中的伙伴系统是用于（）

A	B	C	D
文件目录的查找	磁盘空间的管理	内存空间的管理	文件保护

详见大题题解，内存空间的管理，选C

6. 在下列死锁的解决方法中，属于死锁预防策略的是（）

A	B	C	D
银行家算法	资源有序分配	剥夺资源	资源分配图化简

资源有序分配通过破坏 “循环等待” 条件来预防死锁；银行家算法是死锁避免，剥夺资源是死锁解除，资源分配图化简用于检测死锁，所以选B

7. 进程创建时，操作系统不需要给新进程执行下面的（ ）工作。

A	B	C	D
分配唯一的PID	分配内存空间	初始化PCB	抢占当前进程

创建新进程之后一般是阻塞态搁那边等着，不会抢占当前进程，选D

8. 虚拟存储器的目的是实现（）

A	B	C	D
存储保护	程序迁移	动态重定位	扩充主存容量

大题题解部分简答题有说，是为了扩充主存容量，选D

9. 某分时系统将有50个用户同时上机，为保证2s的响应时间，时间片最大应为（ ）

A	B	C	D
50ms	40ms	100ms	20ms

这就很朴实地把2除一个50就行了，选B

10. “选一个进程占用CPU”是（ ）的功能。

A	B	C	D
短程调度	中程调度	长程调度	高级调度

短程调度（进程调度）负责从就绪队列选进程让其占用 CPU；中程调度涉及进程在内外存间交换；长程调度（作业调度）是选作业进入内存，选A

11. 与系统“抖动”现象无关的原因是（）

A	B	C	D
置换算法	磁盘容量	请求页式管理	交换数据量

“抖动” 由频繁页面置换引起，与置换算法、请求页式管理机制及交换数据量相关，而磁盘容量主要影响存储总量，和页面置换频率无关，选B

12. 进程在执行中发生缺页中断，经操作系统处理后，进程应执行（ ）指令。

A	B	C	D
进程第一条	被中断的前一条	被中断的后一条	被中断的那一条

按照逻辑想一想，操作系统这么高级的东西肯定是谁被中断从谁开始，所以选D

13. 在死锁的四个必要条件中，破坏（）条件是不太实际的。

A	B	C	D
互斥	不可抢占	占有并等待	循环等待

破坏死锁有可能，但是破坏互斥不太可能，选A

14. 分页方案中，若使用16位逻辑地址，页大小为1KB，则一个进程最多有（ ）页。

A	B	C	D
8	16	32	64

直接用1KB也就是1024B除以16B就是64，选D

填空题

15. 在段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生_________

段长太大所以越界了，填越界中断

16. 在多核系统中，一般采用_______和_______进程调度算法。

多核所以要全局，然后每个核还有分管，所以填全局队列调度；局部队列调度

17. 线程分为用户级线程和_______两种。

刚才选择题是不是有个系统态用户态，对应到这里就是填内核级线程（或者其实就填系统级好像也行）

18. 将逻辑地址转换为内存物理地址的过程称为_______

去年计算机组成原理是不是有一种大题就是模拟这个过程的来着，填地址映射

19. 处理器工作状态分为两种模式。当fork( )执行时CPU处于______

fork()干的事情是创建一个新的分支进程，所以肯定是需要内核态的，填内核态

20. 访问内存时间为150ns，访问TLB的时间为30ns，TLB命中率为90%，则进行内存访问时的有效访问时间为_______

有效时间 = 90%×(30+150) + 10%×(30+150×2) = 162 + 33 = 195ns。

21. 为实现CPU和I/O设备的并行工作，操作系统引入了_______硬件机制。

大题里面我们讲阻塞态到就绪态的时候，那个题目总是会给一个关键词交中断，就是这样的机制，填中断

22. 从文件管理角度看，文件由_______和文件体两部分组成。

文件由存储元数据的 FCB（如文件名、权限等）和实际数据的文件体组成，填FCB或者文件控制块

23. 在存储系统的层次结构中，速度最快但容量最小的存储介质是______

寄存器啊，课本17页上有个图来着

24. 虚拟内存之所以有效，是因为程序运行时的_______原理。

虚拟内存当然是因为程序运行只需要管自己要用的一亩三分地，要不然不就露馅了吗，填局部性

2020年

选择题

1. 操作系统在计算机系统中位于（ ）之间。

A	B	C	D
CPU和用户	CPU和设备	硬件和用户	硬件和软件

课本最开头，选C

2. 在加入中断阶段的指令周期中，当发生中断时，CPU暂停当前进程，并执行（ ）。

A	B	C	D
中断处理程序	下一个就绪进程	等待	下一条指令

中断肯定要执行中断处理程序啊，选A

3. 进程从运行态转换到阻塞态，不可能是由于现运行进程（ ）。

A	B	C	D
出现缺页中断	执行semWait()	读/写磁盘	执行semSignal()

semSignal()是运行态转换到就绪态，选D

4. 采用用户级多线程策略时，操作系统内核调度的对象是（ ）。

A	B	C	D
进程	用户级线程	作业	内核级线程

操作系统内核关进程，进程再去管线程，再说了这题三个线程肯定要选不是线程那个啊， 选A

5. 在下列进程调度算法中，不可抢占式算法是（ ）。

A	B	C	D
最短剩余时间优先算法	最短进程优先算法	时间片轮转算法	最高响应比优先算法

详见大题部分，选B

6. 临界区是指（ ）。

A	B	C	D
一个互斥资源	一个共享缓冲区	一段数据	一段程序

临界区是指进程中访问临界资源的那段程序代码 ，所以选D

7. 下列（ ）不是临界资源。

A	B	C	D
打印机	进程的局部数据	全局变量	共享缓冲区

临界资源是可被多个进程共享但需要互斥访问的资源，只要知道这个定义那这题就是很裸的选B

8. 在多道程序设计环境下，操作系统分配资源是以（ ）为基本单位。

A	B	C	D
作业	进程	线程	程序

都说了多个程序，肯定是以进程为单位啊，选B

9. 当一个进程处于正在等待（ ）的状态时，称为阻塞状态。

A	B	C	D
输入数据	抢占CPU	进入内存	分配时间片

后面几个都跟CPU有关系了，要么就绪态要么运行态，所以选A

10. 下列叙述中正确的是（ ）。

A	B	C	D
引入线程后处理器只在线程间切换	线程可提高程序并发执行的程度	引入线程增加了程序执行时的时空开销	一个进程必须包含多个线程

AD都是明显不对，至于C的话，应该是减少开销，选B

11. 在2个生产者、3个消费者共享4个缓冲区的生产者-消费者问题中，用于互斥使用缓冲区的信号量的初值应该是（ ）。

A	B	C	D
1	2	3	4

你别管几个跟鸡哥，生产者消费者都有的情况下一般都是给1，选A

12. 磁盘空间碎片少且便于随机存取文件数据的文件分配方法是（ ）。

A	B	C	D
连续分配	最佳适配	链接分配	索引分配

索引分配通过索引表记录文件块位置，支持随机访问且碎片少，选D

13. 内存利用率高且便于进程共享和保护数据的内存管理方法是（ ）。

A	B	C	D
分区	分页	分段	段页式

这个题面一看，既要又要，肯定是结合的形式，选D

14. 内存动态分区放置算法中，通常来说性能最差的是（ ）。

A	B	C	D
首次适配	下次适配	最佳适配	伙伴系统

最佳适配算法虽能找到最接近需求的分区，但易产生大量小碎片，性能最差，选C

15. 下列不能使系统从死锁中恢复的措施是（ ）。

A	B	C	D
杀死进程	挂起进程	抢占资源	重启进程

挂起进程不释放资源，无法打破死锁条件；杀死进程、抢占资源、重启进程均可恢复系统，选B

填空题

16. 动态分区分配算法会将内存分割成许多不连续的小分区，称之为______。

上面提到好多次了，叫碎片

17. UNIX中，父进程执行fork()创建子进程，则子进程的返回值是______。

返回0

18. 设访问一次Cache需0.1μs，访问一次内存需1μs，Cache命中率为90%，则访问一个字节的平均存取时间为______。

命中率 90% 时：直接访问 Cache（0.1μs）+ 内存（1μs）的时间为 0.1μs + 1μs = 1.1μs，但实际 Cache 命中时仅需访问 Cache，未命中时需先访 Cache 再访内存。0.9×0.1μs＋0.1×(0.1μs＋1μs)＝0.2μs

19. 在动态分区存储管理中需要一对基址寄存器和限长寄存器，其中______用于重定位。

顾名思义啊，带址字就定位用的，另外一个都叫限长了，肯定是防止越界的啊，填基址寄存器

20. 就计算密集型进程和IO密集型进程而言，______的CPU调度优先级更高。

IO 密集型进程频繁等待 IO 操作，CPU 利用率低，优先调度可让 CPU 在其等待 IO 时处理其他进程，提高整体效率，填I/O密集型

21. 多道批处理系统注重于提高______，而分时系统注重于减少用户程序的______。

资源利用率；响应时间

22. 一个作业在8:00到达系统，预计运行1小时，若从10:00开始执行该作业，此时它的响应比是______。

响应比 = （等待时间 + 服务时间）/ 服务时间，也就是(2+1)/1=3

23. 通常在PC机中，对磁盘的I/O控制采用______方式，对键盘的I/O控制采用______方式。

DMA（直接内存访问）：适合磁盘等高速设备，无需 CPU 干预即可批量传输数据，减少 CPU 占用。
中断驱动：键盘输入是随机事件，通过中断通知 CPU 处理，效率更高（若用轮询会浪费 CPU 资源）。
填DMA；中断驱动