计算机四级操作系统真题及解析2Word格式.docx
《计算机四级操作系统真题及解析2Word格式.docx》由会员分享，可在线阅读，更多相关《计算机四级操作系统真题及解析2Word格式.docx（18页珍藏版）》请在冰点文库上搜索。
7）某4核处理器的计算机系统中共有50个进程，那么，处于运行状态的进程最多有几个？
A）4
B）50
C）1
D）0
8）当使用进程创建原语创建进程时，下列哪一个选项表示的顺序是正确的？
A）申请PCB，填写PCB，放入就绪队列
B）申请PCB，填写PCB，放入运行队列
C）申请PCB，申请内存，填写PCB
D）申请内存，申请PCB，填写PCB
9）
对于如下C语言程序
intmain（）
{
pid_tpid;
inta=1;
pid=fork（）;
if（pid==O）
printf（"
Thisisthesonprocess,a=%d\n"
++a）;
else
Thisisthedadprocess,a=%d\n"
--a）;
}
在UNIX操作系统中正确编译链接后，其运行结果为
A）
Thisisthesonprocess,a=2
Thisisthedadprocess,a=0
B）Thisisthesonprocess,a=2
C）Thisisthedadprocess,a=0
D）
Thisisthedadprocess,a=2
Thisisthesonprocess,a=0
10）
void*th_f（void*arg）
HelloWorld"
）;
pthread_exit（0）;
intmain（void）
pthread_ttid;
intst;
st=pthread_create（&
tid,NULL,th_f,NULL）;
if（st==0）
Oops,Icannotcreatethread\n"
exit（NULL）;
在上述程序中，pthread_create函数表示
A）创建线程，线程名为th」
B）创建线程，线程名为tid
C）创建线程，线程名为st
D）创建线程，线程名为NULL
11）两个相互不感知（完全不了解其他进程是否存在）的进程，其潜在的控制问题是
A）两个进程相互竞争，可能造成互斥、死锁或饥饿
B）两个进程共享协作，但可能造成互斥、死锁或饥饿
C）两个进程通过通信方式协作，但可能造成互斥、死锁或饥饿
D）两个进程相互不竞争、不协作，但可能造成互斥或死锁
12）
为正确使用临界资源，可把对临界资源的访问分成进入区、临界区、退出区和剩余区四部分。
请指出下列飞机订票代码中带有下划线部分的语句属于哪一个区域？
intbooking（id）//订票例程
intc;
whileTS（&
lock）;
//Test-and-Set指令
c=fetch（ticket）;
//从服务器取剩余票额
show（c）;
〃显示
if（read（input）=1）//是否订票？
c=c-1;
//票额减1
send（c）;
//送回新数据
lock=FALSE;
//置标志为F
output（list）;
//打印机票
A）临界资源访问过程中的进入区
B）临界资源访问过程中的临界区
C）临界资源访问过程中的退出区
D）临界资源访问过程中的剩余区
13）采用共享内存方式可以进行进程间的通信，该方式需要程序员解决的问题是
A）处理进程间对公共内存使用的互斥关系
B）设计共享内存空间的访问原语
C）分配共享内存空间的大小
D）保证共享内存空间不被破坏
14）操作系统中，把逻辑地址转换成绝对地址的工作称为
A）编译
B）链接
C）运行
D）重定位
15）虚拟页式存储系统中进行页面置换时，把最先装入内存的一页调出的策略是
A）先进先出页面置换算法（FIFO）
B）最近最少使用页面置换算法（LRU）
C）最近最不常用页面置换算法（LFU）
D）理想页面置换算法（OPT）
16）页式存储管理方案中，若地址长度用2个字节表示，页内地址部分占用
8个二进制位，则最大允许进程有多少个页面？
A）256
B）1024
C）32768
D）65536
17）在某页式存储管理系统中，页面大小为1KB，物理内存为256MB，进
程地址空间为512MB，只考虑一级页表，则页表长度（页表项个数）为
A）218
B）219
C）228
D）229
18）
有一个虚拟页式存储系统采用最近最少使用（LRU）页面置换算法，系统分给每个进程3页内存，其中一页用来存放程序和变量i,j（不作他用）。
假设一个页面可以存放150个整数变量。
某进程程序如下：
VARA:
ARRAY[1..150,1..200]OFinteger;
i,j:
integer;
FORj:
=1to200DO
FORi:
=1to150DO
A[i,j]:
=0;
设变量i,j放在程序页面中，初始时，程序及变量i,j已在内存，其余两页为空。
矩阵A按行序存放。
试问当程序执行完后，共缺页多少次？
A）150
B）200
C）150200
D）150>
150
C
19）
假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表
所示。
起始地址
0K
10K
25K
45K
95K
100K
130K
155K
190K
200K
状态
已用
未用
容量
15K
20K
50K
5K
30K
35K
56K
此时，若进程顺序请求20K、10K和30K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。
150K
230K
已用:
26K
那么，系统采用的是什么分配算法？
A）最佳适配
B）最差适配
C）首次适配
D）下次适配
20）下列关于文件系统中文件的描述中，哪一个是正确的？
A）构成文件内容的基本单位称为信息项
B）文件的内容没有顺序关系
C）文件内容都是由操作系统解释并使用的
D）用户需要关注文件在磁盘上的存储位置
21）下列哪一项是执行打开文件操作时由操作系统返回的？
A）文件名
B）文件号
C）文件描述符
D）文件物理位置
22）下列关于实现创建文件操作的描述中，哪一个是错误的？
A）创建文件操作完成后，该文件得到一个新的文件控制块（FCB）
B）创建文件操作完成后，操作系统给该文件分配一定的存储空间
C）实现创建文件操作时，需要检查文件名的合法性
D）实现创建文件操作时，需要检查文件的存取权限是否合法
23）假设磁头当前位于第143道，正在向磁道序号增加的方向移动。
现有一
个磁道访问请求序列为37,87,149,188,134,58,121,160,155,193,137,153采用SCAN调度（电梯调度）算法得到的磁道访冋序列是
A）37,87,149,188,134,58,121,160,155,193,137,153
B）149,153,155,160,188,193,137,134,121,87,58,37
C）137,134,121,87,58,37,149,153,155,160,188,193
D）149,153,155,160,137,134,121,87,58,37,188,193
24）某文件系统把UNIX的三级索引结构改进为四级索引结构。
假设物理块
大小为2KB，用4字节表示一个物理块号。
主索引表含有16个物理块地址指
针，其中前12个直接指向磁盘块号，第13个指向一级索引表，第14个指向二级索引表，第15个指向三级索引表，第16个指向四级索引表。
那么，一个文件最大可有多少个物理块？
A）12+512+5122+5123+5124
B）16+512+5122+5123+5124
C）12+256+25$+2563+2564
D）16+128+12於+1283+1284
25）在实现文件系统时，可采用目录项分解法”加快文件目录检索速度。
假
设目录文件存放在磁盘上，每个盘块1024字节。
文件控制块有64字节，其中
文件名占8字节，文件控制块分解后，第一部分占有10字节（包括文件名和文
件内部号），第二部分占56字节（包括文件内部号和文件其他信息）。
假设某一个目录文件共有256个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是
A）8.5
B）7.5
C）9.5
D）10.5
26）利用缓冲技术进行设备管理的主要目的是
A）匹配高速和低速设备
B）加速数据传输
C）预防死锁发生
D）连接不同种类的设备
27）用户进程在等待鼠标点击输入时，不断检测对应接口寄存器的完成位是否为1，该I/O设备控制方式称为
A）程序直接控制方式
B）中断控制方式
C）DMA方式
D）通道控制方式
28）下列描述的现象中，哪一个是由于进程Pi、P2因申请不同类资源而产生死锁的现象？
A）Pi拥有设备A，请求设备B；
P2拥有设备B，请求设备A
B）Pi申请一页内存，P2申请一页内存；
Pi释放一页内存，P2释放一页内存
C）Pi和P2先进行同步信号量P操作，再进行互斥信号量P操作
D）Pi等待接收P2发来的信件Q后向P2发送信件R；
P2等待接收Pi发来的信件R后向Pi发送信件Q
29）
下图所示为交叉路口发生死锁的情况。
为了预防死锁，可以在路口使用交通红绿灯。
那么，该方法使得死锁的哪
一个必要条件不成立？
A）互斥条件
B）不可剥夺条件
C）请求和保持条件
D）循环等待条件
30）
某计算机系统中共有3个进程Pi、P2和P3，4类资源ri、r2、r3和皿。
其中门和r3每类资源只有1个，r2资源有2个，皿有3个。
当前的资源分配状态如下：
E={＜ri，Pi＞，＜P2，ri＞，＜r2，P2＞，＜r3，P2＞，＜r2，P3＞，＜P3，r3＞}若进程Pi申请一个r2类资源＜Pi，r2＞，贝U系统可能会发生下列哪一种现象?
A）死锁
B）无死锁
C）活锁
D）饥饿
二、多选题
1）批处理操作系统的特点是
A）成批处理用户提交的作业
B）用户无法干预作业的运行
C）系统资源利用率较高
D）运行的速度快
E）运行的成本低
ABC
2）下列关于程序并发执行的描述中，哪些是正确的？
A）并发程序之间会产生相互制约关系
B）并发程序与计算不再一一对应
C）并发程序的执行结果不可再现
D）相应的用户权限不能约束
E）程序使用资源不可控制
3）不同的进程由于设计目标不同而具有不同的进程行为，它们可以归纳为
A）计算密集型
B）l/O密集型
C）计算密集与I/O密集交替型
D）计算密集与I/O密集均衡型
E）内存访问密集型
AB
4）在计算机系统中，下列哪些进程存在与时间有关的相互制约问题？
A）民航飞机订票系统
B）网上银行存取款
C）汽车装配生产线
D）企业成品仓库的出入库系统
E）公司考勤刷卡系统
ABCD
5）下列各种存储管理方案中，可能产生外部碎片的是
A）页式
B）段式
C）段页式
D）可变分区
E）固定分区
BD
6）在虚拟页式存储方案中，常用的页面调入策略有
A）请求调页
B）预调页
C）全调页
D）后调页
E）延迟调页
7）如果文件的存储介质是磁盘，下列哪些文件物理结构、存取方式”组合
适合磁盘上的文件？
A）连续结构、顺序存取
B）连续结构、随机存取
C）链接结构、随机存取
D）链接结构、顺序存取
E）索引结构、顺序存取
BADE
8）在UNIX系统中，若文件Filel的权限是744,则表示
A）文件主可执行Filel
B）文件主可读Filel
C）同组用户可执行Filel
D）同组用户可读Filel
E）其他用户可写Filel
ABD
9）按设备的信息组织方式来划分，属于块设备的是
A）硬盘
B）磁带机
C）键盘
D）终端
E）打印机
设系统中有3种类型的资源（A,B,C）和5个进程Pi、P2、P3、P4、P5。
A资源的数量为17,B资源的数量为5,C资源的数量为20。
某一时刻的系统状态如下表所示。
系统采用银行家算法实施死锁避免策略。
最大资源需求量Max
已分配资源数量Alocation
P1
5
9
2
1
P2
3
6
4
P3
11
P4
P5
F列进程执行序列中，哪些是不安全序列?
A）P5—P4—P3—P2—P1
B）P4—P3—P2—P5—P1
C）P4^P3^P2^P1^P5
D）P2^P3^P4^P5^P1
E）P1—P2—P3—P4—P5
DCE
升级会员 