计算机操作系统期末考试题目及答案.docx
《计算机操作系统期末考试题目及答案.docx》由会员分享,可在线阅读,更多相关《计算机操作系统期末考试题目及答案.docx(10页珍藏版)》请在冰豆网上搜索。
计算机操作系统期末考试题目及答案
1-3章练习题
1、在段式存储管理中,其虚拟地址空间是(B)
A、一维B、二维
C、三维D、层次
3、段页式管理每取一数据,要访问(C)次内存。
A、1B、2C、3D、4
4、进程和程序的本质区别是(D)
A、存储在内存和外存B、顺序和非顺序执行机器指令
C、分时使用和独占使用计算机资源D、动态和静态特征
5、在可变分区存储管理中的移动技术优点在于(D)
A、增加主存容量B、缩短访问周期C、加速地址转换D、集中空闲区
6、若P、V操作的信号量S初值为2,当前值为-1,则表示有( B)个等待进程。
A.0 B.l C.2 D.3
7、按照所起的作用和需要的运行环境,操作系统属于(D)范畴。
A.用户软件B.应用软件
C.支撑软件D.系统软件
8、以下不属于分时系统优点的是:
(D)。
A.响应较快,界面友好B.多用户,便于普及
C.便于资源共享D.交互能力较弱,系统专用
10、通常,用户编写的程序中所使用的地址是(A)。
A.逻辑地址B.物理地址C.绝对地址D.内存地址
11、计算机系统产生死锁的根本原因是(D)。
A.资源有限B.进程推进顺序不当C.系统中进程太多D.A和B
13、以下存储管理技术中,支持虚拟存储器的技术是(C)。
A.动态分区法B.可重定位分区法C.请求分页技术D.对换技术
14、在分页存储管理系统中,从页号到物理块号的地址映射是通过(B)实现的。
A.段表B.页表C.PCBD.JCB
15、把逻辑地址转变为内存的物理地址的过程称作(D)。
A.编译B.连接C.运行D.重定位
16、进程控制块是描述进程状态和特性的数据结构,一个进程(D)。
A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块
C.可以没有进程控制块D.只能有惟一的进程控制块
17、采用轮转法调度是为了(A):
A.多个终端都能得到系统的及时响应B.先来先服务
C.优先级较高的进程得到及时调度D.需CPU最短的进程先做
18、一个进程被唤醒,意味着B
A该进程重新占有了CPUB进程状态变为就绪
C它的优先权变为最大D其PCB移至就绪队列的队首
19、系统感知进程的唯一实体是C
(A)JCB(B)FCB(C)PCB(D)SJT
20、进程调度主要负责B
(A)选作业进入内存(B)选一进程占有CPU(C)建立一进程(D)撤消一进程
21、“可抢占”和“不可抢占”的优先级调度算法相比B
(A)前者开销小(B)前者开销大(C)两者开销大致相同(D)两者开销不能相比
22、进程创建原语的任务是B
(A)为进程编制程序(B)为进程建立PCB表(C)为进程分配CPU(D)为进程分配所需的各种资源
23、虚拟存储器的最大容量是由(A)决定的。
A.计算机系统的地址结构和外存空间B.页表长度
C.内存空间D.逻辑空间
24、在段式存储管理中,一个段是一个(D)区域。
A.定长的连续B.不定长的连续
C.定长的不连续D.不定长的不连续
25、若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D)个进程参于竞争,而不会发生死锁。
A、5B、2C、3D、4
26、若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用PV操作作为同步机制。
则信号量S的取值范围是(B)。
A.4,3,2,1,0B.3,2,1,0,-1
C.2,1,0,-1,-2D.1,0,-1,-2,-3
27、下面哪个系统目录中包含Linux使用的外部设备(B)。
A./bin
B./dev
C./boot
D./home
28、如何删除一个非空子目录/tmp(B)。
A.del/tmp/*
B.rm-rf/tmp
C.rm-Ra/tmp/*
D.rm–rf/tmp/*
29、linux操作系统中,cd../..命令的作用是______D
A.转到当前目录的上级目录B.转到根目录
C.转到/root目录D.转到当前目录的上两级目录
30、用命令ls-al显示出文件ff的描述如下所示,由此可知文件ff的类型为。
A
-rwxr-xr–1rootroot599Cec1017:
12ff
A普通文件B硬链接C目录D符号链接
31、存储管理中,页面抖动是指(B)。
A使用机器时,屏幕闪烁的现象
B被调出的页面又立刻被调入所形成的频繁调入调出现象
C系统盘有问题,致使系统不稳定的现象
D由于主存分配不当,偶然造成主存不够的现象
32、系统“抖动”现象的发生是由(A)引起的。
A置换算法选择不当B交换的信息量过大
C内存容量不足D请求页式管理方法
33、在分区存储管理方法下,导致碎片的原因是(D)。
A.重定位
B.分区的个数固定
C.分区的大小固定
D.作业连续存储
34、经过(B),目标程序可以不经过任何改动而装入物理内存单元。
A静态重定位
B动态重定位
C编译或汇编
D存储扩充
35、有9个生产者,6个消费者,共享容量为8的缓冲区。
在这个生产者-消费者问题中,互斥使用缓冲区的信号量mutex的初值应该为(A)。
A1B6C8D9
36、信号量S的初值为8,在S上执行了10次P操作,6次V操作后,S的值为(D)。
A10B8C6D4
37、下列进程状态的转换中,不正确的是(A)。
A从就绪到阻塞
B从运行到就绪
C从就绪到运行
D从阻塞到就绪
38、下列进程状态的转换中,不正确的是(A)。
A从就绪到阻塞B从运行到就绪C从就绪到运行D从阻塞到就绪
39、动态分区分配按照进程的需求量分配内存分区,所以(D)。
A分区的长度是固定的B分区的个数是确定的
C分区的长度和个数都是确定的
D分区的长度不是预先固定的,分区的个数是不确定的
40、在页式存储管理系统中,整个系统的页表个数是(D)个。
A1B2C与页面数相同D和装入主存的进程个数相同
41操作系统中,并发性是指(C)发生。
A.若干个事件在同一时该发生
B.若干个事件在不同时刻发生
C.若干个事件在同一时间间隔内发生
D.若干个事件在不同时间间隔内发生
42、产生死锁的四个必要条件是:
互斥、_B__、循环等待和不剥夺。
A.请求与阻塞B.请求与保持
C.请求与释放D.释放与阻塞
43、发生死锁的必要条件有四个,要防止死锁的发生,可以破换这四个必要条件,但破坏___A条件是不太实际的。
A.互斥B.不可抢占
C.部分分配D.循环等待
44、以下叙述中正确的是_B__。
A.调度原语主要是按照一定的算法,从阻塞队列中选择一个进程,将处理机分配给它。
B.预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大
C.进程进入临界区时要执行开锁原语。
D.既考虑作业等待时间,有考虑作业执行时间的调度算法是先来先服务算法。
45、操作系统具有以下基本特征:
___C______。
(A)并发性、虚拟性、交互性及异步性(B)并行性、共享性、异步性及交互性
(C)并发性、共享性、虚拟性及异步性
46、在多道程序环境下,既是拥有资源的基本单位又是独立调度与分配的基本单位的是_______B__。
(A)线程(B)进程(C)程序
47、根据存储器分配所用基本单位的不同,可将离散分配方式分为______A___。
(A)分页存储管理、分段存储管理及段页式存储管理
(B)分区存储管理、分页存储管理及分段存储管理
(C)可变式分区存储管理、分页存储管理及分段存储管理
48、操作系统包括以下四方面的资源管理功能:
___B______。
(A)处理机管理、存储器管理、设备管理及用户接口
(B)处理机管理、内存管理、设备管理及文件管理
(C)处理机管理、存储器管理、时钟管理及设备管理
49、操作系统中引入线程的目的在于_____C____。
(A)取代进程概念(B)在微机上实现分时系统
(C)进一步提高系统内程序并发执行的速度
50、程序并发执行时的特征是____B_____。
(A)顺序性、封闭性及可再现性
(B)间断性、非封闭性及不可再现性
(C)并发性、封闭性及不可再现性
51、采用段式存储管理时,一个程序如何分段是在(B)决定的.
A.分配主存时B.用户编程时C.装作业时D.程序执行时
52、用来实现进程同步与互斥的wait操作或signal操作实际上是由(B)过程组成的.
A.一个可被中断的B.一个不可被中断的
二、
1.某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号物理块号
05
110
24
37
则逻辑地址0A5C(H)所对应的物理地址是什么?
解:
0000101001011100
页号为2,对应物理块号为4
0001001001011100
125CH
2.现有一个作业,在段式存储管理的系统中已为其主存分配,建立的段表内容如下:
段号主存起始地址段长度
012040
176030
248020
337020
计算逻辑地址(2,15),(0,60),(3,18)的绝对地址是多少?
注:
括号中第一个元素为段号,第二个元素为段内地址。
解:
段式存储管理的地址转换过程为:
(1)根据逻辑地址中的段号查段表的相应栏目;
(2)根据段内地址<段长度,检查地址是否越界;(3)若不越界,则绝对地址=该段的主存起始地址+段内地址。
逻辑地址(2,15)查段表得段长度为20,段内地址15<20,地址不越界,段号2查表得段首地址为480,于是绝对地址为480+15=495。
逻辑地址(0,60)查段表得段长度为40,段内地址60>40,地址越界,系统发出“地址越界”中断。
逻辑地址(3,18)查段表得段长度为20,段内地址18<20,地址不越界,段号3查表得段首地址为370,于是绝对地址=370+18=388
3.Linux操作系统的内核版本(X.X.XX)和发行版本(X.X)有什么区别?
答:
内核版本指的是在Linus领导下的开发小组开发出的系统内核的版本号,(X.X.XX)表示主版本号、次版本号(为偶数时是稳定版,奇数时表示不一定很稳定的测试版本)、修改次数等;发行版本是一些厂家或厂家将Linux系统内核与应用软件和文档包装起来,并提供一些安装界面和系统设定与管理工具构成的发行套件,(X.X)表示主版本号和次版本号。
4考虑一个由8个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:
(1)逻辑地址需要多少位表示?
(二进制)
(2)绝对地址需要多少位表示?
(二进制)
解:
因为页面数为8=23,故需要3位二进制数表示。
每页有1024个字节,1024=210,于是页内地址需要10位二进制数表示。
32个物理块,需要5位二进制数表示(32=25)。
(1)页的逻辑地址由页号和页内地址组成,所以需要3+10=13位二进制数表示。
(2)页的物理地址由块号和页内地址的拼接,所以需要5+10=15位二进制数表示。
5权限rw-rwx—x用三位八进制数表示为?
解671
6、若有10个同类资源供三个进程共享,下表列出了这三个进程目前己占资源和最大需求量的情况,现在这三个进程P1,P2,P3又分别申请1个、2个、1个资源,请问:
(1)能否先满足进程P2的要求?
为什么?
(2)如何为这三个进程分配资源比较合适?
进程已占资源数最大需求量
P137
P238
P323
解:
(1)根据表,P1,P2和P3三个进程尚需资源数分别是4,5和l,系统的资源剩余量为2,若把剩余的资源量全部分配给P2,系统产已无资源可分配,使三个进程都等待资源而无法完成,形成死锁。
所以不能先满足进程P2的要求。
(2)可先为进程P3分配1个资源,当它归还3个资源后,这样共有4个可分配资源,可满足P1申请1个资源的要求,再分配3个资源给进程P1,待P1归还7个资源后,先满足P2申请2个资源的请求,分配给进程P2,再分配3个资源给P2,使它完成。
7、在一个支持虚拟分页并采用请求分页的存储管理的系统中,有一用户程序,它访问其地址空间的字地址序列是:
70,115,225,322,66,160,488,33,166,250,366,404。
问:
若分配给该作业的内存大小为300字,初始为空,页大小为100字,试按FIFO、LRU页面淘汰算法,分别计算缺页率.
解:
内存为3块,地址序列转成页面序列为:
012301401234
FIFO
+0
+1
+2
+3
+0
+1
+4
+2
+3
0
1
2
3
0
1
4
2
0
1
2
3
0
1
4
INT
INT
INT
INT
INT
INT
INT
INT
INT
9/12=75%;
LRU
+0
+1
+2
+3
+0
+1
+4
0==
1==
+2
+3
+4
0
1
2
3
0
1
4
0
1
2
3
0
1
2
3
0
1
4
0
1
2
INT
INT
INT
INT
INT
INT
INT
INT
INT
INT
10/12=83.3%
有一座东西方向的独木桥;用P,V操作实现:
(1)每次只允许一个人过桥;
(2)当独木桥上有行人时,同方向的行人可以同时过桥,相反方向的人必须等待。
(3)当独木桥上有自东向西的行人时,同方向的行人可以同时过桥,从西向东的方向,只允许一个人单独过桥。
(1)解
设信号量MUTEX=1
P(MUTEX)
过桥
V(MUTEX)
(2)解
设信号量:
MUTEX=1(东西方互斥)
MD=1(东向西使用计数变量互斥)
MX=1(西向东使用计数变量互斥)
设整型变量:
CD=0(东向西的已上桥人数)
CX=0(西向东的已上桥人数)
从东向西:
P(MD)
IF(CD=0)
{P(MUTEX)}
CD=CD+1
V(MD)
过桥
P(MD)
CD=CD-1
IF(CD=0)
{V(MUTEX)}
V(MD)
从西向东:
P(MX)
IF(CX=0)
{P(MUTEX)}
CX=CX+1
V(MX)
过桥
P(MX)
CX=CX-1
IF(CX=0)
{V(MUTEX)}
V(MX)