计算机四级考试题库及答案
一、单项选择题
1、共享性是操作系统的特征之一，计算机中的各类设备在操作系统管理下实现共享，那么，下列哪种设备可以同时共享?
A.磁带机
B.投影机
C.扫描仪
D.硬盘
2、在组成计算机系统的各类资源中，主要包含有硬件部件以及
A.代码和数据
B.键盘、鼠标和显示器
C.操作系统
D.各类应用软件
3、当用户程序需要调用操作系统所提供的文件读写功能时，该功能首先执行的指令是
A.文件操作指令
B.访管指令
C.特权指令
D.I/O中断指令
4、中断处理程序的入口地址一般存放在下列哪个数据表格中?
A.中断向量表
B.系统调用表
C.进程控制块
D.文件描述符表
5、用户需要动态请求和释放系统资源，在用户程序中所使用的方法是
A.通过系统调用
B.利用命令输入
C.调用中断服务程序
D.以管理员身份运行
6、多道程序设计技术使得进程能够并发运行，相比单道程序运行，并发运行的多道程序不再具有下列哪个特性?
A.独立性
B.随机性
C.共享性
D.可再现性
7、某一单核处理机的计算机系统中共有20个进程，那么，处于运行状态的进程最多为几个?
A.1
B.20
C.19
D.0
8、进程被成功创建以后，该进程的进程控制块将会首先插入到下列哪个队列中?
A.就绪队列
B.等待队列
C.运行队列
D.活动队列
9、对于如下C语言程序
int main()
{
pid_t pid;
int x=1;
pid = fork();
if(pid==0)
printf("I am the child process, x=%dn", ++x);
else
printf("I am the parent process, x=%dn", --x);
}
在UNIX操作系统中正确编译链接后，其正确的运行结果是
A.I am the child process, x=2
B.I am the parent process, x=0
C.I am the parent process, x=2
D.I am the child process, x=0
10、有如下C语言程序
void * th_f(void * arg)
{
printf("Hello World");
pthread_exit(0);
}
int main(voiD)
{
pthread_t tid;
int st;
st = pthread_create(&tid, NULL, th_f, NULL);
if(st==0)
printf("Oops, I can not createthreadn");
exit(NULL);
}
针对上述程序，下列叙述中哪一个是正确的?
A.线程th_f运行后主动退出
B.线程th_f运行后等待一个特定的线程退出
C.线程th_f运行后主动释放CPU给其他线程
D.线程th_f运行后进入等待态
11、 在民航订票系统中，每个订票点在票务服务器上发起了请求订票进程，这些进程相互之间的关系是
A.互斥关系
B.同步关系
C.前趋关系
D.后趋关系
12、 为了保证计算机中临界资源的正确使用，进程在对临界资源访问前，必须首先调用下列哪一区的代码?
A.进入区
B.临界区
C.退出区
D.剩余区
13、 在相互通信的.进程间设置一个公共内存区，一组进程向该公共内存中写，另一组进程从该公共内存中读，通过这种方式实现两组进程间信息交换的方式称为
A.共享内存
B.消息机制
C.管道通信
D.套接字
14、 操作系统中，将逻辑地址转换为内存物理地址的过程称为
A.编译
B.链接
C.运行
D.重定位
15、 在虚拟页式系统中，当需要进行页面置换时，选择将驻留在内存中时间最长的一页调出的策略是
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
16、 简单页式存储管理方案中，若地址用m个二进制位表示，页内地址部分占n个二进制位，则最大允许进程有多少个页面?
A.2m
B.2n
C.2(m-n)
D.2(n-1)
17、 下列关于页式存储管理方案的叙述中，哪一个是错误的?
A.页表起始地址属于进程的现场信息，存放在该进程的进程控制块中
B.物理地址的计算公式 = 内存块号 ? 块长+ 页内地址
C.地址转换是由操作系统完成的
D.逻辑地址从零开始编址
18、 有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下：
VARA:ARRAY[1..150, 1..100] OF integer;
i,j:integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
设变量i，j放在程序页面中，初始时，程序及变量i，j已在内存，其余两页为空。矩阵A按行序存放。试问当程序执行完后，共缺页多少次?
A.150
B.100
C.250
D.101
19、 假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。
此时，若进程顺序请求20K和5K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。
那么系统采用的是什么分配算法?
A.最佳适配
B.最差适配
C.首次适配
D.下次适配
20、 文件系统中，若把逻辑上连续的文件信息依次存放在连续编号的磁盘块中，这种结构称为
A.顺序结构
B.链接结构
C.索引结构
D.I节点结构
21、 下列文件物理结构中，适合随机访问且易于文件扩展的是
A.连续结构
B.索引结构
C.链式结构且磁盘块定长
D.链式结构且磁盘块变长
22、 操作系统中，文件的逻辑块号到磁盘块号的转换是由下列哪一项决定的?
A.逻辑结构
B.物理结构
C.目录结构
D.调度算法
23、 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是
A.110,170,180,195,68,45,35,12
B.110,68,45,35,12,170,180,195
C.110,170,180,195,12,35,45,68
D.12,35,45,68,110,170,180,195
24、 在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为1KB，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块?
A.128 + 1282+ 1283
B.10 + 128 + 1282+ 1283
C.10 + 256 + 2562+ 2563
D.10 + 512 + 5122+ 5123
25、 在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节(包括文件名和文件内部号)，第二部分占 56 字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是
A.15.5
B.16.5
C.15
D.16
26、 计算机操作系统中，设置设备管理功能的主要目的是
A.方便用户使用
B.加速数据传输
C.预防死锁发生
D.提高设备效率
27、 用户进程在等待键盘输入命令时，不断检测状态寄存器的完成位是否为1，该I/O设备控制方式称为
A.程序直接控制方式
B.中断控制方式
方式
D.通道控制方式
28、 下列描述的现象中，属于死锁的是
A.相关进程进入阻塞状态，且无法唤醒
B.相关进程没有阻塞，可被调度，但是没有进展
C.相关进程没有阻塞，但是调度被无限推后
D.相关进程进入阻塞状态，且可以唤醒
29、 解决死锁的方法有多种，通过"资源有序分配法"来解决死锁问题的方法称为
A.死锁预防
B.死锁避免
C.死锁检测
D.死锁解除
30、 某计算机系统中共有3个进程P1、P2和P3，4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例，r2资源有2个实例，r4有3个实例。
当前的资源分配状态如下：
E={，，，，，}
若进程P3申请一个r2类资源，则系统可能会发生下列哪一种现象?
A.死锁
B.无死锁
C.活锁
D.饥饿
操作系统多选题
31、研究操作系统的观点有多种，它们分别是
A.软件的观点
B.资源管理的观点
C.进程的观点
D.虚拟机的观点
E.服务提供者的观点
32、 进程的状态有多种，下列哪些状态可用于描述进程生命周期内所处的状态?
A.就绪状态
B.运行状态
C.等待状态
D.安全状态
E.死锁状态
33、 进程(线程)调度的主要功能有
A.根据一定的调度算法选择被调度的进程(线程)
B.将CPU分配给选中的进程(线程)
C.将换下CPU的进程(线程)的现场信息保存到进程控制块中
D.将选中的进程(线程)的现场信息送入到相应寄存器中
E.将阻塞的进程(线程)唤醒并置为就绪状态
34、 某计算机系统中，并发进程间由于存在着相互制约关系会产生若干问题，这些问题是
A.同步问题
B.互斥问题
C.死锁问题
D.饥饿问题
E.平等问题
35、 下列哪一种存储管理方案以一个进程为单位分配一组连续的内存单元?
A.固定分区
B.可变分区
C.页式
D.段式
E.段页式
36、 在虚拟页式存储方案中，当判断一个页面是否已调入内存时需要用到页表表项的哪些位?
A.驻留位
B.中断位
C.修改位
D.访问位
E.保护位
37、 下列哪些文件是按照文件的组织形式划分的文件类型?
A.系统文件
B.普通文件
C.临时文件
D.目录文件
E.特殊文件
38、 在UNIX系统中，若文件File1的权限是755，则表示
A.文件属主可执行File1
B.文件属主可读File1
C.同组用户可写File1
D.同组用户可执行File1
E.其他用户可读File1
39、 计算机I/O系统的硬件结构主要包含
A.中央处理器CPU
B.适配器和接口部件
C.设备控制器
D.设备硬件
E.主存储器
40、 某操作系统的当前资源分配状态如下表所示。
假设当前系统可用资源R1、R2和R3的数量为(3，3，2)，且该系统目前处于安全状态。那么下列哪些是安全序列?
A.P2P4P1P3P5
B.P4P5P3P2P1
C.P4P2P1P5P3
D.P5P3P2P1P4
E.P4P5P2P3P1
