操作系统模拟试题A答案1文档格式.docx
《操作系统模拟试题A答案1文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统模拟试题A答案1文档格式.docx（14页珍藏版）》请在冰豆网上搜索。
=m
A.[（m-1）/n]B.1+[m/n]C.[m/n]D.1+[（m-1）/n]
14.当可变（动态）分区方式管理内存空间回收时，要检查有无相邻的空闲区，若回收区始地址为S，长度为L，符合[14]条件表示回收区既有上邻空闲区（前一空闲分区F1）又有下邻空闲区（后一空闲分区F2）。
A.空闲分区表中第j表目始址=S+L
B.空闲分区表中第j表目始址+长度=S
C.空闲分区表中第j表目始址+长度=S且空闲分区表中第k表目始址=S+L
D.不满足A,B,C任一条件
15.设一页式存储管理系统,向用户提供的逻辑地址空间最大为8页,每页1024字,它们被映射到32块的物理存储区中,逻辑地址为[15]位。
A.15B.13C.10D.20
16.采用虚拟存储器的前提是程序的两个特点，一是程序执行时某些部分是互斥的，二是程序的执行往往具有[16]。
A.局部性B.顺序性C.并发性D.并行性
17.通道是一种[17]。
A.I/O设备B.I/O处理机C.设备控制器D.I/O控制器
18.SPOOL技术的主要目的是[18]。
A.提高CPU和设备交换信息的速度B.提供主存储器、辅助存储器接口
C.减轻用户的编程负担D.提高独占设备的利用率
19.UNIX系统对磁盘空间管理是采用[19]。
A.空闲块成组链接法B.位示图法C.空闲块链法D.空白文件目录法
20.资源的按序分配法是用破坏产生死锁的四个必要条件中的[20]来预防死锁的发生。
A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件
附件B:
1.[01]不是基本的操作系统.
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统
2.[02]不是分时系统的基本特征:
A.同时性B.独立性C.实时性D.交互性
3.处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许[03]使用.
A.操作员B.联机用户C.操作系统D.目标程序
4.当用户程序执行访管指令时,中断装置将使中央处理器[04]工作.
A.维持在目态B.从目态转换到管态C.维持在管态D.从管态转换到目态
5.进程所请求的一次打印输出结束后,将使进程状态从[05].
A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态
6.采用动态重定位方式装入的作业,在执行中允许[06]将其移动.
A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地
7.分页式存储管理中,地址转换工作是由[07]完成的.
A.硬件B.地址转换程序C.用户程序D.装入程序
8.如果允许不同用户的文件可以具有相同的文件名,通常采用[08]来保证按名存取的安全.
A.重名翻译机构B.建立索引表C.建立指针D.多级目录结构
9.对记录式文件,操作系统为用户存取文件信息的最小单位是[09].
A.字符B.数据项C.记录D.文件
10.为了提高设备分配的灵活性,用户申请设备时应指定[10]号.
A.设备类相对B.设备类绝对C.相对D.绝对
11.通常把通道程序的执行情况记录在[11]中.
A.PSWB.PCBC.CAW（通道地址字）D.CSW（通道状态字）
12.作业调度是从输入井中处于[12]状态的作业中选取作业调入主存运行.
A.运行B.收容C.输入D.就绪
13.一作业进入内存后,则所属该作业的进程初始时处于[13]状态.
A.运行B.等待C.就绪D.收容
14.共享变量是指[14]访问的变量.
A.只能被系统进程B.只能被多个进程互斥C.只能被用户进程D.可被多个进程
15.临界区是指并发进程中访问共享变量的[15]段.
A.管理信息B.信息存储C.数据D.程序
16.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许[16]个进程参于竟争,而不会发生死锁.
A.5B.2C.3D.4
17.产生系统死锁的原因可能是由于[17].
A.进程释放资源B.一个进程进入死循环
C.多个进程竞争资源出现了循环等待D.多个进程竞争共享型设备
18.主要由于[18]原因,使UNIX易于移植.
A.UNIX是由机器指令书写的B.UNIX大部分由汇编少部分用C语言编写
C.UNIX是用汇编语言编写的D.UNIX小部分由汇编大部分用C语言编写
19.UNIX系统中,进程调度采用的技术是[19].
A.时间片轮转B.先来先服务C.静态优先数D.动态优先数
20.UNIX系统中,文件存贮器的管理采用的是:
[20].
A.位图法B.空闲块表法C.成组链接法D.单块链接法
答案：
1-5：
DCCCD6—10：
CBDBA11-15:
DBCBD16-20:
DCDDC
附件C:
1.有效性和[02]方便性是设计操作系统时最重要的两个目标。
2.当在裸机（BareMachine）上安装操作系统（OS）后，便可获得一台功能显著增强、使用极为方便的多层[03]系统软件或称为多层虚拟机。
3.[04]并发性和[05]共享性是操作系统的两个最基本的特征，它们又是互为存在条件。
4.进程同步的主要任务，是使并发执行的诸进程之间能有效地共享资源和相互合作，从而使程序的执行具有[06]可再现性。
5.微内核OS结构，具有以微内核为OS核心，以[07]机制与策略分离为基础，并且采用了[08]面向对象的程序设计方法的特征。
6.为使程序能并发执行，且为了对并发执行的程序加以描述和控制，OS引入了[09]进程的概念。
7.正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃处理机而处于暂停状态，亦即进程的执行受到阻塞，把这种暂停状态称为阻塞状态，有时也称为[10]等待状态。
8.虚拟存储器（VirtualMemory）解决的主要问题是实现内存的逻辑扩充。
其主要技术有置换[11]和覆盖技术（Overlays）。
9.对于速率为9.6Kbps的数据通信,接收计算机设置一个具有32位的缓冲（移位）寄存器（Register）接受从远程终端发来的数据,CPU被中断的频率为[12]0.3K（9.6/32）。
CPU对中断的响应时间为[13]100
（其中K=1024）。
10.在UNIXSYSTEMⅤ中，进程优先数的计算公式可表示为：
（最近使用CPU的时间）
其中，基本用户优先数即proc结构（进程表项ProcessTableEntry）中的偏移值nice，可由用户将它设置成0~39中的任一个数。
附件D:
1.举例说明存储管理（StorageManagement）中，内存保护（MemoryProtection））的方法？
1。
硬件保护方法2。
软件保护方法3.软硬件结合保护方法
2.进程同步（ProcessSynchronization）机制应遵循的规则？
1.空闲让进2.忙则等待3。
有限等待4.让权等待（一让三等待）
3.存储器管理（StorageManagement）的任务和功能？
P19
任务：
为多道程序的运行提供了良好的环境，方便用户使用存储器，提高了存储器的利用率以及能从逻辑上扩充内存。
功能：
内存分配内存保护地址映射内存扩充
4.目录管理（DirectoryManagement）的功能？
P224
1.实现“按名索取”
2.提高对目录的检索速度
3.文件共享
4.允许文件重名
5.设备管理（I/OSystems）任务和功能？
P160
完成用户提出的I/O请求，提高I/O的速率以及提高I/O设备的利用率。
缓冲区管理，设备分配，设备处理，虚拟设备以及实现设备独立性。
附件E:
1.考虑下面的页访问串（ReferenceString）：
0，1，4，3，0，1，2，4，0，1，5，1，6，2，1，7，0，1，2，3，0，1，2
假定系统给该进程分配4个物理块（Frames），进程运行时，先将0，1号页装入内存。
应用下面的页面置换算法（Page-replacementalgorithm），计算各会出现多少次缺页中断（PageFaults）；
并给出依次被置换的页号（PageNO.）
[1]（4分）LRU
[2]（4分）Optimal
解：
Opt：
序列
1
4
3
2
5
6
7
内存
缺页
√
置换
7次缺页
LRU：
10次缺页
2.假设系统已完成某进程对98#磁道的访问请求，正在为访问102#磁道的请求者服务，还有若干个进程在等待服务，它们依次要访问的磁道号为120，50，30，100，185，150，130，110，18，70，65，175，195，15，40，180;
[1]（12分）写出按SSTF、SCAN（ElevatorAlgorithm）和CSCAN算法调度时，各进程被调度的次序。
[2]（6分）计算平均寻道长度。
（保留两位小数）
SSTF：
访问的下
一个磁道号
移动的
距离
100
110
10
120
130
150
20
175
25
180
185
195
70
125
65
50
15
40
30
18
12
平均寻道长度
17.31
SCAN：
8
95
17.06
CSCAN：
22.38
3.设有两个进程P1和P2，其优先权分别为10和8，同时进入就绪队列（ReadyQueue）;
各自运行的程序段（Code）如下表，其中信号量S1和S2的初值均为0，已知x,y,z为共享变量（PublicVariable），x的初值为0，z的初值为3，若调度程序执行的策略为抢占式优先权调度算法，试问：
[1]（5分）P1、P2并发执行序列（用代码标号Mi，Ni表示i=1,..,6）
[2]（3分）变量x,y,z的运行结果是什么？
进程P1
进程P2
M1
y:
=1;
N1
x:
M2
=x+y+3;
N2
=x+z+1;
M3
V（S1）;
N3
P（S1）;
M4
z:
=x+y;
N4
=x+y+z;
M5
P（S2）;
N5
V（S2）;
M6
=z+y;
N6
=x+z;
M1y=1
M2y=4
M3（S1=1）P1继续
M4z=4
M5P1阻塞
N1x=1
N2X=6
N3（S1=0）P2继续
N4y=14
N5唤醒P1，P1抢占CPU
M6x=18P1完成
N6z=22P2完成
X=18，y=14，z=22
4.假定系统中有五个进程（P0,P1,P2,P3,P4）和四种类型的资源（A,B,C,D）,全部资源的数量（Vector）为（3,12,14,14）;
在T0时刻的资源分配情况如下表。
[1]（4分）用银行家算法判断T0时刻系统状态是否安全？
如为安全状态给出所有安全序列。
[2]（4分）若进程P2提出请求Request（0,1,1,0），系统能否将资源分配给它？
Process
Max
Allocation
A
B
C
D
P0
P1
P2
9
P3
P4
11
（1）
Available=（3,12,14,14）-（2,6,11,12）=（1，6,3,2）
P
Need
Work+Allo
Fin
T
13
T0时刻是安全的，安全序列为：
{P0，P3，P1，P2，P4}，
（2）若P2提出请求Request（0,1,1,0），调用银行家算法：
Request（0,1,1,0）<
Need2（2,2,5,4）;
Available（1,6,3,2）;
进行假分配，修改相应的数据结构：
Allocation=（1,3,4,4）+（0,1,1,0）=（1,4,5,4）
Need=（2,2,5,4）-（0,1,1,0）=（2,1,4,4）
Available=（1,6,3,2）-（0,1,1,0）=（1,5,2,2）
调用安全性算法：
能得到安全序列：
{P0，P3，P1，P2，P4}，所以可以分配
5.假设有5个进程，P1、P2、P3、P4和P5;
它们到达相对时刻和所要求服务时间（CPU-bursttime）如下表（时间单位为ms），试问非抢占方式（NonPreemptive）情况下,采用最高响应比优先（HRN）调度算法时：
[1]（4分）写出进程调度顺序;
[2]（4分）计算平均带权周转时间w。
进程（Process）
时间（Time）
P5
到达相对时刻（ArrivalTime）
执行时间（Bursttime）
（1）第一轮响应比：
因为0时刻只有P1来到，所以执行P1，P1结束后的时刻是13，此时所有进程都来到。
P1周转时间：
13，带权周转时间：
第二轮响应比：
（P1的完成时间为13）
P2：
（12+3）/3=5P3:
（11+5）/5=3.2
P4:
（7+2）/2=4.5P5:
（3+1）/1=4
由于P2的响应比最高，因此调度P2
P2的周转时间：
15，带权周转时间：
第三轮响应比：
（P2的完成时间为16）
P3：
（16-2+5）/5=3.8P4:
（16-6+2）/2=6
P5:
（16-10+1）/1=7
由于P5的响应比最高，因此调度P5
P5的周转时间：
7带权周转时间：
第四轮响应比：
（P5的完成时间为17）
（17-2+5）/5=4P4:
（17-6+2）/2=6.5
调度P4
P4的周转时间：
13带权周转时间：
6.5
最后调度P3
P3的周转时间：
22带权周转时间：
：
4.4
平均带权周转时间：
（1+5+4.4+6.5+7）/5=23.9/5=4.78
进程
到达时间
服务时间
开始时间
完成时间
下一轮响应比
周转时间
带权周转时间
5,3.2,4.5，4
16
3.8,6,7
17
P3（4），P4（6.5）
19
24
22
6.假设有5个进程，P1、P2、P3、P4和P5;
它们到达相对时刻和所要求服务时间（CPU-bursttime）如下表（时间单位为ms），试问非抢占方式（NonPreemptive）情况下,采用短进程优先（SPF）调度算法时：
2.53
非抢占方式：
带权周转
23
13/8
26
抢占式：
013151618202126
7.汤小丹.计算机操作系统（第三版）.P115,22
升级会员 