操作系统模拟试题含答案.docx
- 文档编号:15650173
- 上传时间:2023-07-06
- 格式:DOCX
- 页数:17
- 大小:204.37KB
操作系统模拟试题含答案.docx
《操作系统模拟试题含答案.docx》由会员分享,可在线阅读,更多相关《操作系统模拟试题含答案.docx(17页珍藏版)》请在冰点文库上搜索。
操作系统模拟试题含答案
操作系统模拟试题
、单项选择题
1、从用户的观点看,操作系统是(A)
A、用户与计算机之间的接口
B、控制和管理计算机资源的软件
C、合理的组织计算机工作流程的软件
D、由若干层次的程序按一定的结构组成的有机体
2、实时操作系统必须在(C)内处理完来自外部的事件
A、响应时间B、周转时间
C、规定时间D、调度时间
3、在操作系统中,P、V操作是一种(D)
A、机器指令B、系统调用命令
C、作业控制命令D、低级进程通信原语
4、下面对进程的描述中,错误的是(D)
A、进程是动态概念B、进程执行需要处理机
C、进程是有生命期的D、进程是指令的集合
5、下面所述步骤中,(A)不是创建进程所必需的。
A、由调度程序为进程分配CPUB、建立一个进程控制块
C、为进程分配内存D、将进程控制块链入就绪队列
6、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则(B)
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区,另一个进程等待进入
D、表示有两个进程进入临界区
4种情况,不可能发生的情况
C)也可能产生死锁。
7、系统中有n(n>2)个进程,且当前不在执行进程调度程序,试考虑下列是(A)
A、没有运行进程,有2个就绪进程,n-2个进程处于等待状态
B、有1个运行进程,没有就绪进程,n-1个进程处于等待状态
C、有1个运行进程,有1个就绪进程,n-2个进程处于等待状态
D、有1个运行进程,有n-1就绪进程,没有进程处于等待状态
8、为多道程序提供的可共享资源不足时,可能出现死锁。
但是,不适当的(
A、进程优先权B、资源的线性分配
C、进程推进顺序
D、分配队列优先权
9、发生死锁的必要条件有4个,要防止死锁发生,可以通过破坏这4个必要条件之一来实现,但破坏(A)条件是不太实际的。
A、互斥
B、不可抢占
C、部分分配
D、循环等待
10、支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中(D)
不是引起操作系统选择新进程的直接原因。
A、运行进程的时间片用完
B、运行进程出错
C、运行进程要等待某一事件发生D、有新进程进入就绪队列
11、虚拟存储器的最大容量(
B)
A、为内外存容量之和
B、由计算机的地址结构决定
C、是任意的
D、由作业的地址空间决定
12、把作业地址空间使用的逻辑地址变成内存物理地址称为(B)
A、加载
B、重定位
C、物理化
D、逻辑化
13、如果I/O所花费的时间比
CPU处理时间短得多,则缓冲区(B)
A、最有效
B、几乎失效
C、均衡
D、以上都不是
14、(A)是操作系统中采用空间换取时间的技术。
A、Spooling技术
B、虚拟存储技术
C、覆盖与交换技术
D、通道技术
15、将系统中的每一台设备按某种原则进行统一的编号,这些编号作为区分硬件和识别设备的代号,该编号称为设备的(A)
A、绝对号
B、相对号
C、类型号
D、符号名
16、为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(B)
A、约定的方法
B、多级目录
C、路径
D、索引
17、用磁带作文件存储介质时,文件只能组织成(A)
A、顺序文件
B、链接文件
C、索引文件
D、目录文件
A)不利于文件
18、在文件系统中,文件的不同物理结构有不同的优缺点。
在下列文件的物理结构中,长度动态增长。
A、顺序结构B、链接结构
C、索引结构D、Hash结构
19、Linux操作系统的shell是负责(A)的模块A、解释并执行来自终端的命令
B、解释并执行来自终端的内部命令
C、解释并执行来自终端的外部命令
D、进行功能调用
20、Linux操作系统中使用的全屏幕的编辑程序是(A)
D、ed
A、viB、edit
C、edlin21、下列选择中,(D)不是操作系统关心的主要问题。
A、管理计算机裸机
B、设计、提供用户程序与计算机硬件系统的界面
C、管理计算机系统资源
D、高级程序设计语言的编译器
22、下面关于操作系统的叙述中正确的是(A)
A、批处理作业必须具有作业控制信息
B、分时系统不一定都具有人机交互功能
C、从响应时间的角度看,实时系统与分时系统差不多
D、由于采用了分时技术,用户可以独占计算机的资源
23、若信号量S的初值为2,当前值为-1,则表示有(B)等待进程。
C、2个D、3个
B、一段共享数据区
D、一个互斥资源
D)
B、异步性
D、不可分割性
A、0个B、1个
24、临界区是(C)
A、一个缓冲区
C、一段程序
25、下列哪一个选项体现了原语的主要特点(
A、并发性
C、共享性
26、一个进程被唤醒意味着(D)
27、关于下列进程的叙述中,不正确的是(C)
A、进程申请CPU得不到满足时,其状态变为等待状态
B、在单CPU系统中,任一时刻有一个进程处于运行状态。
C、优先级是进程调度的重要依据,一旦确定不能改变
D、进程获得处理机而运行是通过调度实现的。
28、资源的按序分配策略可以破坏(D)条件
A、互斥使用资源B、占有且等待资源
A、先来先服务
B、最高优先权
C、时间片轮转
D、随机算法
30、在存储管理中,采用覆盖与交换技术的目的是(
A)
29、在分时操作系统中,进程调度经常采用(C)算法
32、在一些存储管理方案中,不适用于多道程序设计系统的是(A)
B、固定式分区分配
D、页式存储管理
A、单用户连续分配
C、可变式分区分配33、在采用Spooling技术的系统中,用户的打印结果首先被送到(A)
A、磁盘固定区域B、内存固定区域
C、终端D、打印机
34、在操作系统中,用户程序申请使用I/O设备时,通常采用(B)
A、物理设备名B、逻辑设备名
C、虚拟设备名D、独占设备名
35、为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是(A)
A、系统级B、目录级
36、存放在磁盘上的文件(A)
A、既可随机访问,又可顺序访问B、只能随机访问
C、只能顺序访问D、不能随机访问
B)不具有直接
37、在文件系统中,文件的不同物理结构有不同的优缺点。
在下列文件的物理结构中,
读写文件任意一个记录的能力。
41、多道程序设计的硬件基础是什么?
实现多道程序必须解决哪些主要问题?
硬件基础:
中断系统、通道技术、CPU与通道的通信。
必须解决的问题:
存储保护与程序浮动(地址重定位)、处理器的管理与分配、资源的管理与调度。
42、用户程序中采用“设备类、相对号”的方式用来使用设备有什么优点?
答:
用户程序中采用“设备类、相对号”的方式,使设备分配的适应性好,灵活性强:
1)系统只要从指定的设备类中找出一台“好的且未分配的”设备来进行分配即可。
2)如果分配给用户的设备在使用中出故障,则系统可以从同类设备中找出“好的且未分配”的另一台设备
来替换。
43、设计文件系统需要考虑和解决那些基本问题?
文件系统的主要目标是提高存储空间的利用率,它要解决的主要问题有:
完成文件存储空间的管理,实现文件名到物理地址的转换,实现文件和目录的操作,提供文件共享能力和安全措施,提供友好的用户接口。
文件系统向用户提供了有关文件和目录操作的各种功能接口和系统调用,如命令接口、程序接口和交互接口等。
44、何谓多道程序设计技术?
多道程序设计技术的特点有哪些?
多道程序设计技术是指同时把多个作业放入内存并允许它交替执行,共享系统中的各类资源,当一道程序因某种原因(如I/O请求)而暂停执行时,CPU立即转去执行另一道程序。
特点:
多道、宏观上并行、微观上串行。
45、实现虚拟设备的主要条件有哪些?
答:
输入型虚拟设备的实现:
(1)申请:
分配一台虚设备(一个盘区域),分配一台实设备(读卡机),将信息从实设备连续传送到虚设备,释放实设备。
(2)使用:
将信息由虚设备传输到进程空间
(3)释放:
回收虚设备。
输出型虚拟设备的实现:
(1)申请:
分配一台虚设备(一个盘区域)
(2)使用:
将信息由进程空间传输到虚设备(3)释放:
申请一台实设备(打印机),将信息从虚设备连续传送到实设备,回收虚设备,回收实设备。
46、什么是文件目录?
文件目录中包含哪些信息?
为了加快文件的查找速度,通常把FCB(文件控制块)集中起来进行管理,组成文件目录。
文件目录包
含许多目录项,目录项又分为两种,分别用于描述子目录和文件的FCB。
三、分析题
47、在下列选项中既有时分复用,又有空分复用,或者兼而有之,请归类,并对兼而有之
b、教室里的黑板d、分时系统中的打印机f、公共汽车上的椅子h、商品公寓房j、宾馆住房
的情况进行简要分析。
a、个人计算机
c、UNIX中的单用户文件e、住宅区的土地
g、C/C++运行时系统的堆栈i、某公共小汽车停车场
48、对某系统进行监测后表明,每个进程在I/O阻塞之前的运行时间为T。
一次进程切换的系统开销时间为S。
若采用时间片长度为Q的时间片轮转法,对下列情况计算出CPU利用率。
P156
49、有两个优先级相同的进行P1和P2(如下所示),各自执行的操作如下,信号量S1和S2初值均为0。
分析P1、P2并发执行后,x、y、z的值各为多少?
P1(){y=1;y=y+3;
V(S1);z=y+1;
P2(){x=1;x=x+5;
P(S1);x=x+y;
答:
现对进程语句进行编号,以方便描述.
P1:
P2:
End
①、②、⑤和⑥是不相交语句,可以任何次序交错执行,而结果是唯一的。
接着无论系统如何调度进程并发执行,当执行到语句⑦时,可以得到x=10,y=4。
按Bernstein条件,语句③的执行结果不受语句⑦的影响,故语句③执行后得到z=5。
最后,语句④和⑧并发执行,这时得到了两种结果为:
语句④先执行:
x=10,y=9,z=150语句⑧先执行:
x=10,y=19,z=15此外,还有第三种情况,语句③被推迟,直至语句⑧后再执行,于是依次执行以下三个语句:
7:
二z+X:
z:
=y+1;y:
=Z十y;这时z的值只可能是y+1=5,故y=Z+Y=5+4=9,而x=10。
第三种情况为:
x=10,Y=9,Z=5。
50、有一矩阵:
inta[100][100];按先行后列次序存储。
在一虚拟存储器系统中,采用LRU淘汰算法,
个进程有3页内存空间,每页可以存放200个整数。
其中第一页存放程序,且假定程序已在内存。
分别就程序A和B的执行过程计算缺页的次数。
答:
100*100=10000个数据,每页可以存放200个整数,故一共存放在50个第99行、第100行缺页中断为5000次。
由于元素按行存储,第1行、第2行放在第1页,,第99行、第100行放在第50页。
故对于程序A,缺页中断为50次。
对于程序B,缺页中断为5000次。
51、多道批处理系统中配有一台处理器和两台外设(I1和I2),用户存储空间为100MB。
已知系统的作业调
度及进程调度采用可抢占式的高优先数调度算法,主存采用不允许移动的可变分区分配策略,设备分配按
照动态分配原则。
现有4各作业同时提交给系统,如下表所示。
求作业的平均周转时间。
作业名
优先数
运行时间与顺序
(分钟)
主存需求
A
7
CPU(1分钟)→
I1
(2分钟)→
I2(2分钟)
50MB
B
3
CPU(3分钟)→
I1
(1分钟)
10MB
C
9
CPU(2分钟)→
I1
(3分钟)→
CPU(2分钟)
60MB
D
4
CPU(4分钟)→
I1
(1分钟)
20MB
52、假定某磁盘的旋转速度是每圈20ms,格式化时每个盘面被分成10个扇区,现有10个逻辑记录存放在同一磁道上。
处理程序要顺序处理这些记录,每读出一个记录后处理程序要花4ms的时间进行处理,然后再顺序读下一个记录并处理,直到处理完这些记录,回答:
(1)顺序处理完这10个记录总共花费了多少时间?
(2)请给出一种记录优化分布的方案,使处理程序能在最短时间内处理完成这10个记录,并计算优化分
布时需要花费的时间。
(1)顺序处理完这10个记录所费时间:
读一个记录的时间是20/10=2ms每条记录处理时间为4ms.计算如下:
A记录:
2+4=6ms
B记录:
因为6ms后已转到第4扇区,因此还要转过8个扇区方能到达第2扇区取B记录。
所需时间为:
2×8+2+4=22ms.
同样的,C,J记录和B记录访问一样,会有8个扇区的空转时间。
2)要使处理程序在最短时间内处理完毕,则根据上面的计算,把
B记录安排在第扇区4上,把C记录存
放在扇区7上...
按照这个办法,可以得到记录的优化分布如下
A
B
C
D
E
F
H
I
J
1
4
7
10
3
6
9
2
5
8
∵每处理一个记录后刚好转入下一记录扇区
∴处理时间总和为:
10×(2+4)=60ms
53、设有n各进程共享一个互斥段,如果
(1)每次只允许一个进程进入互斥段;
(2)每次最多允许m个进程(m≤n)同时进入互斥段。
请分析信号量的初值及信号量值的变化范围。
答:
记录型信号量仅适用于进程之间共享一个临界资源的场合,在更多应用中,一个进程需要先获得两个或多个共享资源后,才能执行其任务。
AND型信号量的基本思想是:
把进程在整个运行其间所要的临界资源,一次性全部分配给进程,待该进程使用完临界资源后再全部释放。
只要有一个资源未能分配给该进程,其他可以分配的资源,也不分配给他。
亦即要么全部分配,要么一个也不分配,这样做可以消除由于部分分配而导致的进程死锁。
55、在一个请求分页存储系统中,一个作业共有5页,执行时其访问页面次序为:
1、4、3、1、2、5、1、4、2、1、4、5
若分配给作业三个内存页框,分别采用
FIFO和LRU页面替换算法,求各自的缺页中断次数和缺页中断率。
56、下表中给出进程的到达时间、执行时间和优先级,请给出三种调度算法的进程执行次序和三种调度算法的平均周转时间。
这三种调度算法是:
短作业优先调度算法、优先级高者优先调度算法和简单轮转法(简单轮转法中的时间片为2个单位)。
(抢占式调度策略)
57、在单CPU和两台I/O(I1,I2)设备的多道程序设计环境下,同时投入三个作业运行。
它们的执行轨迹
如下:
Job1:
I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)
Job2:
I1(20ms)、CPU(20ms)、I2(40ms)
Job3:
CPU(30ms)、I1(20ms)
如果CPU、I1和I2都能并行工作,优先级从高到低为Job1、Job2和Job3,优先级高的作业可以抢占
优先级低的作业的CPU。
求:
(1)每个作业从投入到完成分别所需的时间。
(2)作业从投入到完成CPU的利用率。
(3)I/O设备利用率
58、假定某磁盘共有200个柱面,编号为0-199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:
90,120,170,100,150,40,180,130试问:
为完成上述请求,下列算法存取臂移动的总量是多少?
并给出存取臂移动的顺序。
(1)FCFS
(2)SSTF
(3)SCAN(柱面号递增顺序访问)
(4)CSCAN(柱面号递增顺序访问)
四、编程题
59、有3个并发进程R、M、P,它们共享一个缓冲器B;进程R负责从输入设备读入信息,每读一个记录后把它存放在缓冲器B中;进程M在缓冲器B中加工进程R存入的记录;进程P把加工后的记录打印输出。
缓冲器B中每次只能存放一个记录,当记录被加工输出后,缓冲器B中又可以存放一个新记录。
请用PV操
作为同步机制写出它们并发执行时能正确工作的程序(用类C语言描述)。
答:
1)varB:
array[0,k-1]ofitem;
sread:
semaPhore:
=1;smanage:
semaPhore:
=0;swrite:
semaphore:
=0;rptr:
integer:
=O;
mptr:
integer:
=O;wptr:
integer:
=0;
x:
item
cobeginprocessreader;begin
processmanager;processwriter;
beginbegin
LI:
readamessageintox;L2:
P(smanage);L3:
P(swnte);
End;
coend
60、某大型银行办理人民币储蓄业务,由n个储蓄员负责。
每个顾客进入银行后先到取号机处取一个号,
并且在等待区找到空闲沙发坐下等待叫号。
取号机给出的号码依次递增,并假定有足够多的空闲沙发容纳顾客。
当一个储蓄员空闲下来,就叫下一个号。
请用信号量和P、V操作正确编写储蓄员进程和顾客进程的
程序。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 模拟 试题 答案