A)T1+T2+T3
B)(T1+T2+T3)/3
C)T1+2×T2/3+T3/3
D)T1+2×T2/3+T3/3
14作业调度程序的设计原则中并不考虑的是()。
A公平性B平衡资源使用
C用户界面友好D极大的流量
15作业调度算法提到的响应比是指():
A作业计算时间与响应时间之比
B作业响应时间与计算时间之比
C作业响应时间与作业等待时间之比
D作业等待时间与系统调度时间之比
16设有4个作业同时到达,每个作业的执行时间是2min,它们在一台处理机上按单道方式运行,则平均周转时间为()
A1minB5minC2.5minD8min
17系统采用资源的有序分配法预防死锁时,它破坏了死锁的必要条件中的()条件
A互斥B请求与保持
C不剥夺D环路等待
18在9个生产者,6个消费者,共享容量为8的缓冲器,这个生产者—消费者问题中互斥使用缓冲器的信号量mutex的初值应该为()。
A8B6C9D1
19利用PV操作可以()。
A实现进程同步B检测死锁
C解除死锁D防止死锁
20桌上有一个空的水果盘,盘中一次只能放一个水果,服务员,男顾客和女顾客共用这个盘子,服务员可以向盘中放草莓,也可以向盘中放香蕉,男顾客专等吃盘中的草莓,女顾客专等吃盘中的香蕉,规定每次当盘子空时只能放一个水果供顾客取用,请用信号量机制实现服务员,男顾客,女顾客三个进程的同步
21在单道程序设计系统中三个作业到达输入井的时间及需要的计算时间如下表(单位:
小时)
当三个作业全部到达输入井后,系统以响应比最高者优先算法调度作业,忽略调度所花费的时间则系统选择的作业次序如何?
作业名
到达输入井时间
需要计算时间
A
8:
50
1.5
B
9:
00
0.4
C
9:
30
1.0
22在下述4段描述中,()是错误的。
A若进程1和进程2在临界区上互斥,那么当进程1处于该临界段时,它不能被进程2打断
B虚拟存储器管理中采用对换策略后,用户进程可使用的存储空间似乎增加了
C虚拟存储管理中的颠簸现象是指用于页面置换的时间远多于执行程序的时间
D进程可以由程序、数据和进程控制块描述
23系统中有一数量为M的独占型资源,系统中N个进程竞争该类资源,各进程对该类资源的最大需求量为S,当MNS取下列值时,()会发生死锁。
AM=2,N=2,S=1
BM=3,N=2,S=2
CM=3,N=2,S=1
DM=5,N=3,S=3
24假定系统拥有某类资源10个。
在该系统上运行的所有作业,其对该类资源的占有量在任一时刻不会超过2个。
为了提高资源利用率,我们打算对这种资源采用动态分配,但用限制系统中并发执行的作业数来防止发生死锁。
你认为作业调度允许并发执行的最大作业数应是。
25某系统有R1,R2,R3共3种资源,在T0时刻,P1,P2,P3和P4这4个进程对资源的占有和需求情况见下表,此刻系统可用资源向量为(2,1,2),问:
若此时P1,P2均发出资源请求向量Request(1,0,1)为保持系统安全性,应该如何分配资源给这两个进程?
说明所采用的原因。
进程
Max
(R1,R2,R3)
Allocation
(R1,R2,R3)
P1
3,2,2
1,0,0
P2
6,1,3
4,1,1
P3
3,1,4
2,1,1
P4
4,2,2
0,0,2
26资源分配图有两类结点分别是()和(),有两类边分别是()和(),死锁检测所采用的方法是()。
27动态重定位需要由()实现。
A系统管理员B软件
C硬件D软件和硬件相互配合
28最容易形成很多小碎片的可变分区算法是()。
A最先适应算法B最优适应算法
C最坏适应算法D以上都不是
29在采用页式管理的系统中,某作业的页表如图,页面大小为1k,逻辑地址2049对应的物理地址是()
页号
块号
0
2
1
4
2
1
3
8
30假定某估用分页式存储管理的系统中,主存容量为1MB,被分成256块。
块号为0、1、2、…、255。
某作业的地址空间占4页,其页号为0、1、2、3,被分配到主存的第2、3、1、5块中。
回答:
(1)主存地址应该用几位来表示?
(2)作业每一页的长度为多少?
逻辑地址中的页内地址(单元号)应用几位来表示?
(3)把作业中每一页在分到的主存块中的起始地址填入下表。
页号
起始地址
页号
起始地址
0
2
1
3
31某分页系统的逻辑地址为16位,其中高6位为页号,低10位为页内地址。
请问:
(1)这样的地址结构一页有多少字节?
逻辑地址可有多少页?
一个作业最大的使用空间是多少?
(2)逻辑地址2318、4096、850对应的页号、页内地址分别是多少?
32分页式存储管理采用的地址转换公式是()。
A)绝对地址=界限寄存器值+逻辑地址
B)绝对地址=下限寄存器值+逻辑地址
C)绝对地址=基址寄存器值+逻辑地址
D)绝对地址=块号×块长+逻辑地址
33局部性原理的基本含义是()
A代码的顺序执行B变量的连续访问
C程序执行时对内存访问不均匀D指令局部性
34下列不属于操作系统中用时间换空间的技术有()
A覆盖B交换
C请求页式管理D缓冲技术
35假定一磁盘有200个柱面,编号是0到199,在完成了磁道50处的请求后.当前正在磁道80处为一个请求服务,若请求的队列的先后顺序是:
60,140,70,100,30。
用SSTF(最短寻道时间优先)算法完成上述请求,存取臂共移动()柱面
A120B110C160D90
36设磁盘的转速为3000转/分,盘面划分成10个扇区,则读取一个扇区的时间为()。
A20msB5msC2msD1ms
37一个进程有8个页面,对页面的访问轨迹如下:
1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5,1,5,2,4,5,6,7采用OPT,LRU,FIFO置换算法,分配给进程的存储块数为4块时,缺页次数分别为多少?
(设初始内存无进程页面)
38由一串信息组成,文件内信息不在划分独立的单位是指()
A)流式文件B)记录式文件
C)连续文件D)串联文件
39列举OS中链表的使用
40列举OS中时间换空间和空间换时间的技术
41.系统采用如下位示图进行文件存储空间管理,位示图采用先行后列的方式依次记录各块使用情况,若文件f1需要申请3个磁盘块,请描述分配过程。
(i,j,b=1,2,3……)
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
0
0
0
0
0
42.假定某计算机系统有R1和R2两类可再使用资源,其中R1有两个单位,R2有一个单位,它们被进程P1和P2所共享,且已知两个进程均以下列顺序使用两类资源:
→申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→
试求出系统运行中可能到达的死锁点,并画出死锁点的资源分配图(进程-资源图)。
43.围棋工人不小心将等量的黑子和白子混装在一个箱子里,现要用自动分拣系统把黑子和白子分开,该系统由两个并发执行的进程组成,系统功能如下:
(1)processA专拣黑子,processB专拣白子;
(2)每个进程每次只拣一个子,当一个进程在拣子时,不允许另一个进程去拣子;
(3)为均衡分拣速度,当一个进程拣了一个子(黑子或白子),必须让另一个进程拣一个子(白子或黑子)。
请写出这两个进程正确并发的程序。
44.假定有四道作业,它们的到达时间和运行时间由下表给出。
在单道程序环境下,系统采用最短作业优先调度算法实施作业调度,试说明作业的调度顺序并计算各作业的周转时间和带权周转时间。
作业号到达时间运行时间(小时)
110.000.4
210.101
310.200.6
410.300.2
45.内存有两个空闲区F1、F2如图所示,F1为220KB,F2为120KB。
依次有A、B、C三个作业请求加载运行,它们的内存需求量分别是40KB、160KB、100KB。
试分别图示首次适应算法和最佳适应算法的内存分配过程。
46.假定某磁盘的旋转速度是20ms/圈,格式化时每个盘面被分成10个扇区,现有10个逻辑记录存放在这一磁盘上,安排如下所示:
(1)顺序处理完这10个记录总共花费需多少时间?
(2)请给出一个记录优化分布方案,使能在最短时间内处理完这10个记录,并计算优化后所需的总处理时间
47.有5个并发执行的进程p1,p2,p3,p4,p5,它们共享5个资源r1,r2,r3,r4,r5。
每个进程都需要得到两个资源才能执行结束,但每次只申请一个资源。
现将进程需申请的资源列表如下:
问:
(1)在什么情况下会引起死锁?
为什么?
(2)请你提出一种方案使进程申请资源时受适当限制,从而预防可能发生的死锁。
48.今有如下并发进程的程序:
beginintegerN;
N:
=3;
parbegin
programA
begin
L:
N:
=N+5;
gotoL;
end;
programB
begin
M:
print(N);
N:
=0;
gotoM;
end;
parend;
end;
回答:
(1)列出进程A、B并发执行时可能出现的与时间有关的操作序列(并发序列)。
(2)若进程A已经执行了三个循环,然后A、B并发执行一个循环,算出可能出现的打印结果。
(3)试用一种同步机构改正程序,使A、B进程能正确执行。