学堂在线操作系统期末考试答案
1.单选题(1分)
某基于动态分区存储管理的计算机系统，其主存容量为55MB（初始为空），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配7MB，则此时主存中最大空闲分区的大小是（）
A7MB
B
8MB
C9MB
D10MB
正确答案：B
2.单选题(1分)
在一个采用单地址方案（逻辑地址与物理地址是一一对应的）的分段存储系统中，内存地址长度为32位，其中段号占10位，则最大段长为（）
A2^8字节
B2^14字节
C
2^22字节
D2^24字节
正确答案：C
3.单选题(1分)
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2^10字节，页表项大小为4字节，逻辑地址结构为“|一级页号|二级页号|页内偏移量|”，逻辑地址空间大小为2^16页，则表示整个逻辑地址空间的一级页表中包含表项的个数至少为（）
A64
B128
C
256
D512
正确答案：C
4.单选题(1分)
在CPU中具有TLB和高速缓存(CACHE)的分页式存储管理系统中时，每次CPU取指令或取操作数，至少要访问（）次主存
A
0
B1
C2
D3
正确答案：A
5.单选题(1分)
对于下列3种操作：
（1）整数除以0；
（2）cos数学函数调用；
（3）read系统调用；
会导致用户进程从用户态切换到内核态的操作是
A1、2
B
1、3
C2、3
D1、2、3
正确答案：B
6.单选题(1分)
在缺页处理过程中，操作系统执行的操作可能是下列操作：
（1）修改页表(pagetable)
（2）磁盘I/O
（3）分配页框（pageframe）
中的（）
A仅1、2
B仅2、3
C仅1、3
D
1、2、3
正确答案：D
7.单选题(1分)
一个虚拟存储器系统中，主存容量16MB，辅存容量2GB，地址寄存器位数32位。那么虚存最大容量为（）
A2GB
B16MB
C2GB+16MB
D
4GB
正确答案：D
8.单选题(1分)
某进程的页面访问顺序为1、3、2、4、2、3、1、2，系统最多分配3个物理页面，那么采用LRU算法时，进程运行过程中会发生（）缺页
A三次
B四次
C
五次
D六次
正确答案：C
9.单选题(1分)
设两个进程共用一个临界区资源对应的互斥信号量mutex。当一个进程进入了临界区，另一个进程等待时，mutex应该等于多少（）
A
-1
B0
C1
D2
正确答案：A
10.单选题(1分)
(1)多个进程对信号量S进行了6次P操作，2次V操作后，现在信号量的值是-3，与信号量S相关的处于阻塞状态的进程有几个（）
A1
B2
C
3
D4
正确答案：C
11.单选题(1分)
(2)如10.(1)所描述的情况,信号量S的初值是（）
A
1
B2
C3
D4
正确答案：A
12.单选题(1分)
用于互斥的二值信号量可以初始化为（）
A
0或1
B0或-1
C只能为1
D任意值
正确答案：A
13.单选题(1分)
设与某资源关联的信号量Sem初值为4，当前值为2。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（）
A0、1
B1、0
C1、2
D
2、0
正确答案：D
14.单选题(1分)
有两个并发执行的进程P1和P2，共享初值为1的变量x。加1和减1操作的指令序列分别如下所示。
P1：对x执行加一操作
loadR1,x
incR1
storeR1,x
P2：对x执行减一操作
loadR2,x
decR2
storeR2,x
两个操作完成后，x的值（）
A可能为-1或3
B只能为1
C
可能为0、1或2
D可能为-1、0、1、1或2
正确答案：C
15.单选题(1分)
资源的有序分配策略可以破坏死锁的（）条件
A互斥
B请求和保持
C不剥夺
D
循环等待
正确答案：D
16.单选题(1分)
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此进程的叙述中，正确的是（）
I.若文件的数据不在内存中，则该进程进入睡眠等待状态
II.请求read系统调用会导致CPU从用户态切到核心态
III.read系统调用的参数应包含文件的名称
A
仅I、II
B仅I、III
C仅II、III
DI、II和III
正确答案：A
17.单选题(1分)
用户删除某文件的过程中，操作系统不可能执行的操作是（）
A
删除文件所在的目录
B删除与此文件关联的目录项
C删除与此文件对应的文件控制块
D释放与此文件关联的内存缓冲区
正确答案：A
18.单选题(1分)
设文件A的当前引用计数值为1，先建立文件A的符号链接（软链接）文件B，再建立文件A的硬链接C，然后删除文件A。此时，文件B和文件C的引用计数分别是（）
A0,1
B
1,1
C1,2
D2,1
正确答案：B
19.单选题(1分)
在多用户操作系统中，某文件占用10个磁盘块，现在要把该文件磁盘块逐个读入主缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是（）
A1500μs，1000μs
B
1550μs，1100μs
C1550μs，1550μs
D2000μs，2000μs
正确答案：B
20.单选题(1分)
假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195。采用SCAN调度（电梯调度）算法得到的磁道访问序列是()
A
110，170，180，195，68，45，35，12
B110，68，45，35，12，170，180，195
C110，170，180，195，12，35，45，68
D12，35，45，68，110，170，180，195
正确答案：A
21.单选题(1分)
20.1
inodebitmap11000000
inodes[da:0r:3][da:1r:2][][][][][][]
databitmap11000000
data[(.,0)(..,0)(c,1)][(.,1)(..,0)][][][][][][]
对应用户操作是（）
A
mkdir("/c");
Bunlink("/c");
Ccreat("/c");
Dfd=open(“/c”),write(fd),close(fd)
正确答案：A
22.单选题(1分)
20.2
inodebitmap11100000
inodes[da:0r:3][da:1r:3][fa:-1r:1][][][][][]
databitmap11000000
data[(.,0)(..,0)(c,1)][(.,1)(..,0)(h,2)][][][][][][]
对应用户操作是（）
Amkdir("/c/h");
Bunlink("/c/h");
C
creat("/c/h");
Dfd=open(“/c/h”),write(fd),close(fd)
正确答案：C
23.单选题(1分)
20.3
inodebitmap11100000
inodes[da:0r:3][da:1r:4][fa:-1r:2][][][][][]
databitmap11000000
data[(.,0)(..,0)(c,1)][(.,1)(..,0)(h,2)(p,2)][][][][][][]
对应用户操作是（）
Amkdir("/c/p");
Bcreat("/c/p");
C
link("/c/h","/c/p");
Dunlink("/c/h");
正确答案：C
24.单选题(1分)
20.4
inodebitmap11100000
inodes[da:0r:3][da:1r:3][fa:-1r:1][][][][][]
databitmap11000000
data[(.,0)(..,0)(c,1)][(.,1)(..,0)(p,2)][][][][][][]
对应用户操作是（）
Amkdir("/c/h");
Bunlink("/c/p");
Clink("/c/h","/c/p");
D
unlink("/c/h");
正确答案：D
25.单选题(1分)
20.5
inodebitmap11000000
inodes[da:0r:3][da:1r:2][][][][][][]
databitmap11000000
data[(.,0)(..,0)(c,1)][(.,1)(..,0)][][][][][][]
对应用户操作是（）
Amkdir("/c");
Bunlink("/c");
Ccreat("/c/p");
D
unlink("/c/p");
正确答案：D
26.单选题(1分)
20.6
inodebitmap11100000
inodes[da:0r:3][da:1r:3][fa:-1r:1][][][][][]
databitmap11000000
data[(.,0)(..,0)(c,1)][(.,1)(..,0)(f,2)][][][][][][]
对应用户操作是（）
Amkdir("/c/f");
B
creat("/c/f");
Clink("/c","/c/f“);
Dfd=open(“/c/f”),write(fd),close(fd)
正确答案：B
