计算机操作系统 电子科技大学 期末考试

计算机操作系统 电子科技大学 通关攻略

第一章	第二章	第三章	第四章	第五章	考试
操作系统概述	2.1进程描述与控制	存储管理(测试1)	I/O设备管理	文件系统	期末考试
	2.2进程调度	存储管理(测试2)
	2.3进程并发
	2.4死锁与饥饿

1.实时系统中不包括特点( )。

编号	选项
A	同时性和及时性
B	独立性
C	过载防护能力
D	具有处理前台、后台作业能力的特性

2.下列选项中，会导致用户进程从用户态切换到内核态的操作是（ ）。

1）整数除以0         2）sin 函数调用         3）read 系统调用

编号	选项
A	1）、2）
B	1）、3）
C	2）、3）
D	1）、2）、3）

3.程序正在试图读取某个磁盘的第 100 个逻辑块，使用操作系统提供的（ ）接口。

编号	选项
A	系统调用
B	图形用户
C	原语
D	键盘命令

4.单处理器系统中，可并行的是（ ）。

1)进程与进程         2)处理器与设备         3)处理器与通道         4)设备与设备

编号	选项
A	1 2 3
B	1 2 4
C	1 3 4
D	2 3 4

5.计算机开机后，操作系统最终被加载到（ ）。

编号	选项
A	BIOS
B	ROM
C	EPROM
D	RAM

6.计算机系统中判别是否有外部中断事件发生应是在( )。

编号	选项
A	进程切换时
B	执行完一条指令
C	执行 P 操作后
D	由用户态转入核心态时

7.PCB 是进程存在的唯一标志，下列不属于 PCB 内容的是（ ）。

编号	选项
A	CPU 控制寄存器内容
B	栈指针
C	进程优先级
D	全局变量

8.下列说法（ ）不是创建进程必须的。

编号	选项
A	建立一个进程的进程表项
B	为进程分配内存
C	为进程分配 CPU
D	子进程共享父进程文件打开句柄

9.下列关于进程控制块的描述中，说法错误的是（ ）

编号	选项
A	进程控制块记录进程的状态及名称等
B	进程控制块位于主存储区内
C	进程控制块对每个进程不止有一个
D	进程控制块的内容、格式及大小可能不同

10.关于时间片轮转调度算法，下列描述错误的是（ ）。

编号	选项
A	属于抢占式调度算法
B	有利于 I/O 繁忙型进程
C	常用于分时系统
D	时间片设置较短会增加系统开销

11.有 5 个批处理作业(A,B,C,D,E)于 0 时刻同时到达系统，估计运行时间分别为 2,4,6,8,10 分钟，使用时间片轮转法（时间片为 2 分钟）调度，上述作业的平均周转时间为（ ）。

编号	选项
A	18 分钟
B	6 分钟
C	14 分钟
D	22 分钟

12.假设有以下进程，每个进程的到达时间和执行时间如下：

进程	到达时间	执行时间
P1	0.0	6
P2	2.0	2
P3	4.0	1
P4	6,0	3
P5	7.0	3

采用短作业优先调度算法，平均等待时间是（ ）。

编号	选项
A	2.8
B	3.0
C	3.2
D	3.4

13.在生产者/消费者问题中，假设有 5 个生产者，5 个消费者，共享容量为 8 的缓冲空间，则实施互斥访问缓冲空间的信号量初始值为（ ）。

编号	选项
A	0
B	1
C	5
D	8

14.某系统中有 11 台打印机，N 个进程共享打印机资源，每个进程要求 3 台，系统不会死锁的 N 的最大值是（ ）。

编号	选项
A	4
B	5
C	6
D	7

15.为了解决哲学家就餐中的死锁问题，可以按顺时针方向给餐叉连续编号，每个哲学家就餐前先拿编号低的餐叉，再拿编号高的餐叉，这实际上是破坏了死锁产生条件中的（ ）。

编号	选项
A	互斥
B	占有且等待
C	不可抢占（非剥夺）
D	循环等待

16.考虑以下页访问顺序：1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6。若给定 3 个空白物理页框，采用 LRU 算法，一共产生（ ）次缺页中断。

编号	选项
A	12
B	14
C	15
D	16

17.关于内存管理，下列叙述中正确的是（ ）。

编号	选项
A	内存保护的目的是限制内存的分配
B	若内存为 M、用户数量为 N，则分时系统中每个用户占用 M/N 的内存空间
C	在虚拟内存系统中，只要磁盘空间无限大，进程就能拥有任意大的地址空间
D	实现虚拟内存管理应有相应硬件的支持

18.运行时重定位的缺点是（ ）。

编号	选项
A	进程无法在内存中移动
B	进程必须连续存储
C	不利于代码共享
D	同一逻辑地址，可能需要多次转换为物理地址

19.若在动态分区中，采用最坏适应分配算法，则空闲分区 ( )。

编号	选项
A	按地址从大到小排列
B	按地址从小到大排列
C	按尺寸从大到小排列
D	按尺寸从小到大排列

20.对于分页系统与分段系统,下列说法正确的是( )。

编号	选项
A	页的大小跟具体执行程序有关
B	都属于非连续分配
C	段的大小固定且由系统确定
D	分段技术和分页技术是不能共存在一个系统中的

21.紧凑技术可以解决存储器中（ ）问题。

编号	选项
A	内部碎片
B	外部碎片
C	访问权限控制
D	访问速度慢

22.某磁盘每条磁道可存储 10MB 数据，转速为 7200rpm，则读取同一磁道连续 3MB 数据的传输时间为（ ）。

编号	选项
A	2.5ms
B	25ms
C	3.6ms
D	36ms

23.一般来讲，虚拟内存使得程序的运行速度（ ）。

编号	选项
A	加快
B	不变
C	变慢
D	变得极不稳定

24.在分页存储管理系统中，逻辑地址的结构长度为 18 位，其中 11~17 表示页号，0~10 位表示页内偏移量。若有一个作业的各页依次放入 2、3、7 号物理块，则逻辑地址 1500 对应的物理地址是（ ）。

编号	选项
A	5596
B	7644
C	2524
D	3548

25.( ) 的基本含义是指应用程序独立于具体使用的物理设备。

编号	选项
A	设备独立性
B	设备共享性
C	可扩展性
D	SPOOLing 技术

26.设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是（ ）。

编号	选项
A	先分配设备，再分配控制器，最后分配通道
B	先分配控制器，再分配设备，最后分配通道
C	先分配通道，再分配设备，最后分配控制器
D	先分配通道，再分配控制器，最后分配设备

27.在虚拟段页式存储管理系统中，若不考虑快表，为获得一条指令或数据，需要访问 （ ）次内存。

编号	选项
A	2
B	3
C	1
D	不确定

28.假定把磁盘上的一个数据块中的信息输入到一个双缓冲区的时间为 T=0.2ms，将缓冲区中的数据传送到用户区的时间 M=0.1ms，而 CPU 对数据的处理时间C=0.1ms，这样系统对每个数据块的平均处理时间为（ ）。

编号	选项
A	0.1ms
B	0.2ms
C	0.3ms
D	0.4ms

29.设一作业 8:00 到达系统，估计运行时间为 1 小时，若 10:00 开始执行改作业，其响应比是（ ）。

编号	选项
A	1
B	2
C	3
D	4

30.某计算机系统配备了 4 台同型号打印机、1 台扫描仪。请问该系统需在内存中配置（ ）个设备驱动程序。

编号	选项
A	2
B	3
C	4
D	5

31.用磁带作为文件存贮介质时，文件只能组织成（ ）。

编号	选项
A	顺序文件
B	链接文件
C	索引文件
D	目录文件

32.对目录和文件的描述正确的是（ ）。

编号	选项
A	目录是文件
B	文件大小只受磁盘容量的限制
C	目录中可容纳文件的数量只受磁盘容量的限制
D	多级目录结构形成一棵严格的多叉树

33.下列文件物理结构中，适合随机访问且易于扩展的是（ ）。

编号	选项
A	哈希文件
B	索引文件
C	链式结构文件
D	连续结构文件

34.无结构文件的含义是（ ）。

编号	选项
A	变长记录的文件
B	索引文件
C	流式文件
D	索引顺序文件

35.为支持 CD-ROM 中视频文件的快速随机播放，播放性能最好的文件数据块组织方式是（ ）。

编号	选项
A	连续结构
B	链式结构
C	直接索引结构
D	多级索引结构

36.设置当前工作目录的主要用是（ ）。

编号	选项
A	加快文件的读/写速度
B	加快文件的检索速度
C	节省外存空间
D	节省内存空间

37.若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（ ）。

编号	选项
A	索引节点的总数
B	间接地址索引级数
C	地址项的个数
D	文件块大小

38.用户删除某文件的过程中，操作系统不可能执行的操作是（ ）。

编号	选项
A	删除文件所在的目录
B	删除与此文件关联的目录项
C	删除与此文件对应的文件控制块
D	释放与此文件关联的内存缓冲区

39.若一个信号量的初值是 5，经过多次 P、V 操作以后，其值变为-3，则此时等待进入临界区的进程数目是（ ）。

编号	选项
A	3
B	2
C	1
D	5

40.某文件系统采用混合索引的方式组织元数据，包含 5 个直接块，1 个一次间接块和 2 个两次间接块，若每个物理块为 4KB，每个地址指针长度为 32 比特，则本文件系统中可支持的最大文件规模约（ ）GB。（精确到个位）

编号	选项
A	6
B	7
C	8
D	9

41.进程 P 创建若干个线程，这多个线程共享的是（ ）。

编号	选项
A	进程 P 的全局变量
B	进程 P 打开的文件
C	进程 P 的 I/O 资源
D	进程 P 中某线程的控制块

42.下列调度算法，可能存在进程饥饿现象的是（ ）。

编号	选项
A	时间片轮转（RR）
B	剩余最短时间优先（SRT）
C	高响应比（HRRN）
D	先来先服务（FCFS）

43.下列关于管程的描述，正确的是（ ）。

编号	选项
A	管程只能用于实现进程的互斥
B	管程是由程序设计语言支持的进程互斥同步机制
C	任何时候只能有一个进程在管程中执行
D	管程中定义的变量只能被管程内的过程访问

44.关于死锁检测，下列描述正确的是（ ）。

编号	选项
A	死锁检测目的是打破死锁的充要条件
B	检测到死锁进程后，可以通过撤销相应进程来解除
C	死锁检测会限制用户进程申请资源的顺序
D	死锁检测可以定时检测，也可以在系统资源利用率下降时检测

45.物理I/O设备的控制方式有（ ）。

编号	选项
A	轮询 (Polling)方式
B	中断驱动(Interrupt-Driven)方式
C	DMA控制(DMA Control)方式
D	命令控制方式

46.fork()执行成功返回子进程pid。

编号	选项
A	T
B	F

47.在单CPU多道系统中，对于一组给定的任务，最短作业优先调度的平均周转时间最短。

编号	选项
A	T
B	F

48.动态分区应用最佳适配法可以保证最优的分配效果。

编号	选项
A	T
B	F

49.将数据存储在同一盘面相邻磁道中是最佳连续存储策略。

编号	选项
A	T
B	F

50.如果某信号量的值当前为-3，则新的请求此信号量的进程会轮询信号量的值以判断能否进入临界区。

编号	选项
A	T
B	F