操作系统习题慕课题

1.操作系统内核和应用程序之间的接口是（ ）。

​A.图形界面

B.系统调用

C.库函数

D.命令行

2.‎现代操作系统的基本特征不包括（ ）。

​A.不确定性

B.虚拟

C.共享

D.并发

3.假设有3个进程利用信号量机制互斥访问某共享变量x，那么某时刻最多可有（ ）个进程阻塞在该信号量的P操作（即wait操作）上。

‎A.2

B.1

C.3

D.0

4.‏利用浏览器浏览网页时用性能监视器查看，发现CPU负载较低。由此可知，浏览器进程大部分时间处于（ ）。

‍A.阻塞态

B.就绪态

C.用户运行态

D.内核运行态

5.用户利用编辑器编辑文档时，从用户键入字符到字符显示在编辑器窗口，编辑器进程经历过 ()

A.就绪态
B.运行态
C.阻塞态
D.以上均有可能

6.下面关于银行家算法的叙述中，正确的是 ()
A.当系统处于不安全状态时，系统中一定存在死锁进程
B.银行家算法可以有效预防死锁，但不保证一定能够避免死锁
C.银行家算法破坏了死锁必要条件中的“请求和保持”条件
D.当系统处于安全状态时，系统中一定无死锁进程

7.关于分段存储管理方式，不正确的说法是 ()。
A.支持动态链接
B.支持信息共享
C.支持信息保护
D.消除了外部碎片

8.某分页系统采用多级页表机制且要求每一级页表或页表分页均可在一个物理块中完全容纳。假设进程逻辑地址长度为48位，页面大小为4K字节，每个页表项为8个字节，那么该系统的页表应有()  级。
A.3
B.2
C.5
D.4

9.一个分段系统中，地址长度为32位，其中段号占10位，则该系统支持的最大段长为()字节
A.1M
B.64K
C.4M
D.1K

10.并发产生的原因包括 () 。
A.中断
B.当前进程执行期间发生进程重新调度
C.多处理器系统
D.以上所有各项

11.最不适合随机存取的外存分配方式是 ()
A.显式链接分配(如FAT)
B.隐式链接分配
C.索引分配
D.连续分配

12.与分时系统相比，批处理系统的缺点是 ()。
A.无交互能力
B.系统吞吐量小
C.资源利用率低
D.处理器利用率低

13.下列说法中，不适合用来描述微内核特征的是 ()。
A.相对容易实现安全测试与验证
B.性能好
C.小巧
D.基于C/S模式

14.以下关于线程的描述，不正确的是 ()。
A.线程有独立的地址空间
B.内核支持线程可独立调度分配
C.线程是多道系统的唯一标志
D.一个进程中可包含多个线程

15.关于进程状态之间的直接转换，不可能的是 ()。
A.运行态=>阻塞态
B.运行态=>就绪态
C.就绪态=>阻塞态
D.阻塞态=>就绪态

16.关于管道，正确的说法是 ( )。
A.进程对管道进行读操作和写操作都可能发生阻塞
B.管道是shell的特性，不需要内核参与
C.管道内容保存在内存中，在文件系统中不可见
D.管道是一种可以同时双向传输的通信机制

17.关于父进程与子进程，不正确的说法是 ()。
A.可以共享代码
B.可以共享全部地址空间
C.可以并发执行
D.可以同时处于阻塞状态

18.分时系统通常采用 () 调度算法
A.时间片轮转
B.静态优先级
C.先来先服务
D.短进程优先

19.下列事件中，可能引发处理器调度的包括 ()。
A.时钟中断
B.系统调用
C.输入输出请求
D.以上所有各项

20.假设进程A、B、C共享一变量n，且n的初值为1。在未互斥的情况下，上述三个进程均
对n进行了加1操作，最后得到的n的值为 ()。
A.2
B.3
C.4
D.以上均有可能

21.一个正在临界区中的进程因执行了I/O操作而阻塞，则 ()
A.CPU可分配给其他进程，其他进程亦可进入该临界区
B.CPU可分配给其他进程，但其他进程不可进入该临界区
C.CPU不可分配给其他进程，且其他任何进程亦不可进入该临界区
D.以上说法均错误

22.一次分配所需全部资源的方法可以预防死锁的发生，因为这破坏了四项死锁必要条件中的（ ）。

A.非剥夺
B.占有并请求
C.不安全状态
D.互斥

23.页式存储管理中，程序运行时对应页表起始地址存放在 ()。
A.内存
B.TLB
C.寄存器
D.以上均可

24.重定位可能发生在 ()阶段
A.链接
B.装入
C.运行
D.以上均可

25.在分段式存储管理方式中，不正确的说法是 ()。
A.一个分段可属于多个进程
B.每个分段都是连续的
C.每个分段都是等长的
D.每个分段可以有自己的保护属性

26.相对于单级页表，多级页表的优点是 ()。
A.减少缺页中断次数
B.加快地址变换速度
C.便于页表共享
D.页表不必占有连续内存

27.请求分页和基本分页存储管理的区别在于 ()
A.连续性与离散性
B.重定位方式不同
C.一次性装入与多次性装入
D.内部碎片与外部碎片

28.虚拟存储系统的基础是程序运行的 ()特征
A.局部性
B.动态性
C.并发性
D.虚拟性

29.在缺页中断处理过程中，操作系统执行的操作包括 ()。
A.修改页表
B.装入页面
C.分配内存块
D.以上所有

30.有些操作系统把文件描述信息从目录项中分离出来形成索引结点，这样做的好处是
A.减少读文件时的I/0数据量
B.减少写文件时的I/O数据量
C.减少目录搜索时的I/O数据量
D.减少复制文件时的I/O数据量

31.在磁盘上，最容易产生外部碎片的文件物理结构是 ()。
A.隐式链接文件物理结构
B.显式链接文件物理结构
C.索引文件物理结构
D.连续文件物理结构

32.一个用户进程调用read系统调用读入数据，则下面说法不正确的是 ()。
A.CPU状态由用户态转为核心态
B.该用户进程可能阻塞
C.read过程中可能发生错误
D.read只能读磁盘文件，不能读键盘输入

33.用户在删除文件时，不可能做的动作是 ()。
A.释放文件占用的磁盘块
B.删除文件对应的目录项
C.删除文件对应的索引节点
D.删除文件所在目录

34.DMA指直接在 ()之间传输数据
A.I/0设备和内存
B.I/0设备
C.I/0设备和CPU
D.CPU和内存

35.将系统调用参数翻译成输入输出请求块的工作由 ()完成
A.中断处理程序
B.设备驱动程序
C.设备无关性软件层
D.用户I/O请求层

36.设备的独立性是指 ()。
A.设备之间互不相关
B.设备独立于计算机系统
C.用户编程时无需指定程序运行时使用的物理设备
D.每台设备都有唯一编号

37.在内存中设置磁盘缓冲区的目的是 ()
A.实现设备无关性
B.提高磁盘可靠性
C.减少磁盘I/0次数
D.减少平均寻道时间

38.在以下算法中，()可能随时改变磁头的移动方向
A.先来先服务算法
B.N步SCAN算法
C.电梯调度算法
D.循环扫描算法

39.实现独占设备共享的关键技术是 ()
A.进程交换技术
B.SPOOLing技术
C.虚拟存储技术
D.多道程序技术

40.如下说法中，正确的是 ()。
A.采用时间片轮转调度算法时，时间片越短，响应速度越快，因此应该让时间片G尽量短
B.在虚拟存储系统中，只要磁盘无限大，进程就能拥有无限大的地址空间
C.同一进程的各线程共享其进程页表
D.无论是内核线程还是用户级线程，其切换都需要内核的支持

41.某计算机系统的磁盘分区C的容量为520MB，盘块大小为1KB。其中前4MB用于存放索引结点等，后10MB用作对换区，采用成组链接法管理磁盘分区C的存储空间，且每组100个盘块。那么，其可分配的物理盘块号范围为（ ）。

A.4096~522240
B.4096~522239
C.4095~522239
D.0~532479

42.承接第41题问题描述，空闲盘块号栈中存放的物理盘块号范围为 ()。
A.4095~4194
B.4096~4195
C.0~99
D.4095~4294

43.承接第41题问题描述，最后一组可分配的实际空闲物理盘块号范围为 ()
A.522196~522239
B 522195~522240
C.522196~532479
D.522196~532480

44.承接第41题问题描述，倒数第二组的最后一个空闲盘块中所存放的关于最后一组空闲物理盘块号的数量为()。
A.99
B.44
C.45
D.100

45.对于40GB的硬盘分区，若选定格式化为FAT系列文件系统 (FAT12、FAT16或FAT32)，假定盘块大小为4KB，则其一份文件分配表需占用 () 存储空间。
A.40MB
B.20MB
C.15MB
D.10MB

46.假定盘块的大小为4KB，每个盘块号占4个字节，采用两级索引分配时，所支持的最大文件大小是 ()
A.4GB
B.4MB
C.16MB
D.4TB

47.编程设计实现如下的进程协同问题，即A进程和B进程分别扮演甲、乙两人模拟合作朗诵毛泽东主席的七言律诗《长征》，要求任何情况下诵读词句次序均须保证正确合理有关信号量定义及进程A、B的伪代码设计如下:semaphore semA=0,semB=_____1_____
A进程:
{

________2________

诵读”红军不怕远征难”;
________3________
诵读"五岭透迤腾细浪";
诵读"金沙水拍云崖暖"
________3________
诵读”更喜崛山千里雪"

}
B进程:
{

wait(semB);

诵读"万水千山只等闲";
________4________
诵读"乌蒙磅磷走泥丸”;
________4________
诵读"大渡桥横铁索寒";
________4________
诵读“三军过后尽开颜”;

}
针对空格1，正确的选项应为 ( )

A.-1
B.2
C.1
D.0

48.承接第47题问题描述，针对空格2，正确的选项应为 ()
A.wait(semB)
B.signal(semB); wait(semA);
C.wait(semA);
D.诵读”长征 毛泽东”;

49.承接第47题问题描述，针对空格3，正确的选项应为 ( )
A.wait(semA): signal(semB):
B.signal(semB):
C.wait(semB):
D.signal(semB); wait(semA)

50.承接第47题问题描述，针对空格4，正确的选项应为 (
A.wait(semA);
B.signal(semB);
C.signal(semA); wait(semB);
D.signal(semB);wait(semA);