【错题积累】牛客网操作系统习题
1. 在有 n 个进程共享一个互斥段，如果最多允许 m 个进程 (m<n) 同时进入互斥段，则信号量的变化范围是（ ）
A. －（n-m）～m
B. －m～0
C. －m－1～n
D. －m－1～n－1
答案：A
解析：允许m个进程同时进入，说明剩下的n-m个都在等待中，所以范围就是从-(n-m)~m
2. 当一个进程发生以下哪种状态转换时引起的CPU调度属于剥夺式调度（Preemptive Scheduling）?
A. 运行到待态
B. 运行态到终止
C. 就绪到等待
D. 运行到就绪
答案：D
解析：剥夺式（preemptive）调度，又称抢先式调度。当进程/线程正在处理器上运行时，系统可根据所规定的原则剥夺分配给此进程/线程的处理器，并将其移入就绪列队，选择其他进程/线程运行。
3. 某文件系统的簇和磁盘扇区大小分别为1 KB和512 B。若一个文件的大小为1 026B，则系统分配给该文件的磁盘空间大小是 。
A. 1026 B
B. 1536 B
C. 1538 B
D. 2048 B
答案：D
解析：硬盘读写的基本单位是扇区，系统分配磁盘空间的基本单位是簇。
4. 在可变分区存储管理中的紧凑技术可以（）。
A. 集中空闲区
B. 增加主存容量
C. 缩短访问时间
D. 加速地址转换
答案：A
5. 在消息缓冲队列通信中，消息队列属于临界资源，因此多个进程必须对它进行互斥地访问，这样的说法正确吗？
A. 正确
B. 不正确
答案：A
6. 有一块磁盘，参数如下：旋转速率=12000RPM，平均寻道时间=8ms，平均扇区数/磁道=1000，扇区大小=512字节。 有一个1M的文件存储在这个磁盘上，假设该文件由512字节的逻辑块组成。一开始磁盘上碎片空间非常多，对磁盘进行磁盘碎片清理后， 请问访问这个文件的速度提高了约多少倍（）
A. 10倍
B. 1000倍
C. 10万倍
D. 没有提升
答案：B
解析：1MByte的文件由512Byte的逻辑块组成，总共需要2048个块
碎片整理前，假设最极端情况，2048个块分布在2048个不同磁道上，寻道时间8*2048ms
碎片整理后，每个磁道上有1000个块，2048个块分布在3个不同磁道上，寻道时间8*3ms
速度提高了2048/3 - 1倍，最接近选B
7. 在页式存储管理中，当CPU形成一个有效地址时，要查页表。这一工作是由（）实现的。
A. 硬件自动
B. 操作系统
C. 存储管理的查表程序
D. 存储管理进程
答案：A
解析：当进程要访问某个逻辑地址中的数据时，分页地址变换机构会自动地将有效地址分为页号和页内地址两个部分，再以页号为索引去检索页表，查找操作由硬件执行。
8. Which Synchronization mechanism(s) is/are used to avoid race conditions among processes/threads in operating systems?
A. Mutex
B. Mailbox
C. Semaphore
D. Local procedure call
答案：AC
解析：AC用于进程间同步，BD用于进程间通信
9. 下面有关Ext2和ext3文件系统的描述，错误的是？
A. ext2/ext3文件系统使用索引节点来记录文件信息，包含了一个文件的长度、创建及修改时间、权限、所属关系、磁盘中的位置等信息
B. ext3增加了日志功能，即使在非正常关机后，系统也不需要检查文件系统
C. ext3文件系统能够极大地提高文件系统的完整性，避免了意外宕机对文件系统的破坏
D. ext3支持 1EB 的文件系统，以及 16TB 的文件。
答案：AD
解析：Ext3目前所支持的最大16TB文件系统和最大2TB文件，Ext4分别支持1EB（1,048,576TB， 1EB=1024PB， 1PB=1024TB）的文件系统，以及16TB的文件。ext2/ext3均不包含文件创建时间。
10. 在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种地址转换方式称为（ ）
A. 动态重定位
B. 静态重定位
C. 段式地址转换
D. 页式地址转换
答案：B
解析：静态重定位发生在程序装入的过程中，动态重定位发生在程序执行的过程中。
11. 在页式存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是 （）
Ⅰ.LRU算法 Ⅱ.FIFO算法 Ⅲ.OPT算法
A. 仅Ⅱ
B. 仅ⅠⅡ
C. 仅ⅠⅢ
D. 仅Ⅱ Ⅲ
答案：A
解析：所谓Belady现象是指：采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的。先进先出算法(FIFO)。选择装入最早的页面置换。可以通过链表来表示各页的装入时间先后。FIFO的性能较差，因为较早调入的页往往是经常被访问的页，这些页在FIFO算法下被反复调入和调出，并且有Belady现象。
12. 下列关于虚拟存储的叙述中，正确的是（）。
A. 虚拟存储只能基于连续分配技术
B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制
D. 虚拟存储容量只受内存容量的限制
答案：B
解析：虚拟内存本来就是为了把所有的能用的存储空间都统一起来。所以，基于非连续分配技术看起来很适合。而虚拟内存的容量是受到内外存容量和计算机地址位数限制的。
13. linux 2.6.* 内核默认支持的文件系统有哪些？
A. ext3
B. ext2
C. ext4
D. xfs
E. ufs
答案：ABCD
解析：UFS在linux2.6.*下默认不支持，需要重新编译内核获得支持
