1.1.分时系统/实时系统比较 From 交互性,及时性,可靠性
|
实时 |
分时 |
交互性 |
具有,仅限访问系统中某些特定的专用服务程序 |
向终端用户提供数据,资源共享 |
及时性 |
共同点:均为以人所能接收的等待时间确定
实时:以控制对象所要求的开始截止时间或完成截止时间来确定 级:s~ms 或 <100ms |
|
可靠性 |
高度可靠,采用多级容错错失 |
可靠 |
1.11.OS4大特征.最基本特征?
并发:两个或多个事件在同一间隔发生;
共享:资源复用,系统中的资源可供内存中多个并发执行的程序共同使用;
虚拟:通过某种技术讲一个物理实体变为若干个逻辑上的对应物;
异步:
最基本:并发性,共享性.
1.14.为何 OS有 异步性?
内存中的进程:以不可预知的速度向前推进;
程序不可再现:结果不定;
执行时间不定,顺序补丁,完成时间不定.
1.24. 基于微内核结构的OS中,增加哪些新技术?
面向对象的程序设计;
客户/服务器模式;
(1)基本概念
1. 足够小的内核
2. 基于客户/服务器模式
3. 应用"机制与策略分离"原理(机制:实现某一功能的具体执行机构;策略:在机制的基础上借助某些参数和算法来实现该功能的优化,或达到不同的功能目标
4. 采用面向对象技术
(2)基本功能
一般采用"机制与策略分离"原理,将机制部分以及与硬件紧密相关的部分放入微内核,微内核通常具有功能:
1. 线程(进程)管理
2. 低级存储器管理
3. 中断和陷入处理
(3)优点
1. 提高系统的可扩展性
2. 增强了系统的可靠性
3. 可移植性增强
4. 提供了对分布式系统的支持
5. 融入了面向对象技术
(4)存在问题
运行效率有所降低
2补1. 下面是两个并发执行的进程p1、p2。它们能正确执行吗？若不能，试举例说明，并改正之。
int x;
void P1()
{ int y, z;
x=1;
y=0;
If (x>=1) y=y+1;
z=y;
}
Void P2()
{ int t,u;
x=0;
t=0;
If (x<1) t=t+2;
u=t;
}
解 本题中的两个并发进程P1和P2不能正确地工作，运行结果可能具有不确定性。现说明如下：
进程P1 进程P2
[1]x=1; (1) x=0;
[2]y=0; (2) t=0;
[3]if (x>=1) y=y+1; (3) if (x<1) t=t+2;
[4]z=y; (4) u=t;
如果P1和P2按顺序执行，即[1]→[4]，(1)→(4)，则结果为：y=1，z=1，t=2，u=2。
如果P1和P2的执行顺序是[1] [2](1)(2)[3][4](3)(4)，则结果为：y=0，z=0，t=2，u=2。
结果不确定的原因在于使用了公共变量x，这里要求P1和P2必须互斥执行。现将程序修改如下：
int x;
semaphore S=1;
void P1()
{int y,z;
wait(S);
x=1;
y=0;
If (x>=1) y=y+1;
signal(S);
z=y;
}
void P2()
{int t,u;
wait(S);
x=0;
t=0;
If (x<1) t=t+2;
signal(S);
u=t;
}
2.补2. 某宾馆门前有一个出租汽车停车位，假设宾馆每一位顾客出门都要乘坐出租车，并且对顾客约定：如果有其它顾客在此停车位等车则在旁等待；否则在此等车；此停车位有车则乘坐。对出租车作出约定：如果此停车位已停有车，则等待此停车位空闲；否则停到此停车位等待顾客；有顾客则搭载顾客离开。试用信号量及wait、signal操作编写程序描述顾客与出租车的行为。
解：算法为：
Semaphore S=1,T=1,C=0,B=0;
// S为顾客的等车位数；T为出租车的等车位数；C为等车的顾客数；B为等车位的出租车数。
Void customer ()
{ signal(C)//有在等车的顾客
Wait(S); //等待 等出租车的乘客 等到出租车
顾客在此停车位旁等车；
Wait(B);
乘出租车。
signal(S) //乘上出租车,顾客释放掉
}
Void taxi ()
{ signal(B)//有在等顾客的出租车
Wait(T); //等待 等车位的出租车 等到车位
停到此停车位等待顾客；
Wait(C); //有顾客
搭载顾客离开。
Signal(T) //等车位的出租车 被释放
}
2.补3. 某银行人民币储蓄业务由若干个柜员负责。每个顾客进入银行后先取一个号，并且等着叫号，当一个柜员空闲下来时，就叫下一个号，持该号的顾客被服务。试用wait、signal操作正确编写柜台人员进程和顾客进程的同步算法。
解：
semaphore mutex=1, counter=0;
// mutex用于对队列互斥访问的信号量，counter表示顾客数
Void Customer ()
{
取号码；
Wait(mutex);
进入队列排队等候服务；
Signal(mutex);
Signal(counter);
}
Void Servers()
{ While(1)
{ Wait(counter);
Wait(mutex);
从队列中取下一个号码；
Signal(mutex);
为该号码持有者服务；
}
}
2补4. 有桥如下图所示，车流方向如箭头所示，假设桥上不允许两车交会，但允许同方向多辆车依次通过（即桥上可有多个相同方向行驶的车辆），试用wait和signal操作实现桥上的交通管理。(相当于两类读者)
解：
semaphore mutex=1, lmutex=1, rmutex=1;
int lcount=0, rcount=0;
// mutex用于对桥互斥访问的信号量，lmutex、rmutex分别用于对lcount和rcount互斥访问的信号量, lcount、rcount分别记录从左和右方向上桥的车辆数
Void left()
{
wait(lmutex);
if(lcount==0) wait(mutex);//有没有左边来的车
lcount++;
signal(lmutex);
从左方向上桥；
wait(lmutex);
lcount--;
if(lcount==0) signal(mutex);
signal(lmutex);
下桥；
}
Void right()
{
wait(rmutex);
if(rcount==0) wait(mutex);
rcount++;
signal(rmutex);
从右方向上桥；
wait(rmutex);
rcount--;
if(rcount==0) signal(mutex);
signal(rmutex);
下桥；
}
3.15.为什么说 多级反馈队列调度算法 能较好地满足各方面用户的需要?
（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。
（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。
（3）长批处理作业，它将依次在第1 ，2 ，… ，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。所以，多级队列调度算法能满足多用户需求。
3.27.什么是 死锁? 产生死锁的 原因 和 必要条件?
死锁定义:一组进程中的每一个进程都在等待仅由该组进程中其它进程才能引发的事件.
原因:
1.竞争不可抢占资源性
2.竞争可消耗资源(可消耗性资源：临界资源，在进程运行期间，由进程动态创建和消耗)
3.进程推进顺序不当
必要条件:
1.互斥条件
2.请求和保持条件
3.不可抢占条件
4.循环等待条件
3.31.银行家算法
如果Requesti［j］≤Need［i,j］，便转向步骤2；否则认为出错，因为它所需要的资源数已超过它所宣布的最大值
3.调度与死锁习题课
3补1 设有四个作业，它们到达、运行时间如下表所示，采用高响应比优先调度算法，其调度次序是什么？平均周转时间是多少？
作业号 |
到达时间 |
运行时间 |
1 |
8 |
2 |
2 |
8.3 |
0.5 |
3 |
8.5 |
0.1 |
4 |
9 |
0.4 |
解：
作业1最先到达，先运行，到10结束。此时作业2、3、4都到达，其响应比分别为：
R2=（（10-8.3）+0.5）/0.5=4.4
R3=（（10-8.5）+0.1）/0.1=16
R4=（（10-9）+0.4）/0.4=3.5
作业3的响应比最高，作业3运行至10.1完成，此时作业2、4的响应比为：
R2=（（10.1-8.3）+0.5）/0.5=4.6
R4=（（10.1-9）+0.4）/0.4=3.75
作业2的响应比高，先运行，最后运行作业4。
作业调度顺序为：1、3、2、4。
平均带权周转时间=
作业号 |
到达时间 |
运行时间T_s |
完成时间 |
周转时间T_i |
带权周转时间W=周转时间T/运行时间T_s |
1 |
8 |
2 |
10 |
2 |
1 |
2 |
8.3 |
0.5 |
10.6 |
2.3 |
4.6 |
3 |
8.5 |
0.1 |
10.1 |
1.6 |
16 |
4 |
9 |
0.4 |
11 |
2 |
5 |
平均带权周转时间为：（1+4.6+16+5）/4=6.65
3.补2 .单处理机分时系统收到了3个作业，作业提交情况见下表：
Job |
作业提交时间 |
运行长度 |
其中 |
|
I/O时间 |
CPU时间 |
|||
A |
10.0 |
0.36小时 |
0.18小时 |
0.18小时 |
B |
10.2 |
0.32小时 |
0.16小时 |
0.16小时 |
C |
10.4 |
0.36小时 |
0.18小时 |
0.18小时 |
现假设：
(1)单CPU上分时运行两道作业，若每道作业的I /O等待时间皆占各自总运行时间的50%，则CPU将有20%的时间空闲；
(2)系统有相当充足的可用资源（CPU除外）供用户使用。
请写出各个作业的结束时间。
解 在分时系统中，进程轮流使用CPU。每个进程使用完一个时间片后就将处理机转给另一个进程。已知，每个进程单道运行时的I /O等待时间皆占各自总运行时间的50%，若两个进程分时运行时则CPU将有20%的时间空闲，即，CPU为各进程分别运行40%。这样一来，可列出下表所示的运行情况。
时间 |
事件 |
道数 |
CPU等待 |
各占CPU |
经过时间 |
作业 |
进度 |
还需 |
10.0-10.2 |
A提交 |
1 |
50% |
50% |
0.2 |
A |
0.1 |
0.08 |
10.2-10.4 |
B提交 |
2 |
20% |
40% |
0.2 |
A B |
0.08 0.08 |
0 0.08 |
10.4-10.6 |
C提交 |
2 |
20% |
40% |
0.2 |
B C |
0.08 0.08 |
0 0.1 |
10.6-10.8 |
|
1 |
50% |
50% |
0.2 |
C |
0.1 |
0 |
因此，3个作业的完成时间为：
(1)A：10.4小时；
(2)B：10.6小时；
(3)C：10.8小时；
3.补3. 在单CPU和一个输入设备I，一个输出设备O的多道程序设计环境下，同时投入三个作业A、B、C运行，这三个作业对CPU和输入/输出设备的使用顺序和时间为：
作业A：O（30ms），CPU（10ms），I（30ms），CPU（10ms），O（20ms）。
作业B：I（20ms），CPU（20ms），O（40ms）。
作业C：CPU（30ms），I（20ms），CPU（10ms），I（10ms）。
设CPU、I、O都能并行工作，优先级从高到低依次为：A、B、C。优先级高的作业可以抢占优先级低的作业的CPU，但不能抢占I、O设备。
(1)三个作业从投入到完成分别需要的时间？
(2)计算CPU、I、O的利用率。
解：
A：从0开始到110ms完成用时110ms；
B：从0开始到90ms完成用时90ms；
C：从0开始到110ms完成用时110ms；
(2)
CPU利用率为：（110-10-10-10）/110=72.7%
I设备利用率为：（110-20-10）/110=72.7%
O设备利用率为：（110-20）/110=81.8%
4.存储管理补充作业
4.补1.在一分页存储管理系统中，某作业的页表如下所示，已知页面大小为1024B，试将逻辑地址：1011、2148、3000、4000、5012 转化为相应的物理地址。
页号 |
物理块号 |
0 |
2 |
1 |
3 |
2 |
1 |
3 |
6 |
解：
(1)逻辑地址:1011,
页号P_1=Int(1011/1024)=0,
页内地址d_1=[1011] mod 1024=1011,
对应物理块号:2,
物理地址=2*1024+1011=2048+1011=3059
(2）2148
页号=2140/1024=2,页内地址2148%1024=100
物理地址=1*1024+100=1124
（3）3000
页号=3000/1024=2,页内地址=3000/1024=952
物理地址=1*1024+952=1976
（4）7072
（5）5012
页号P_5=int(5012/1024)=4,
页内地址=5012 mod 1024=916
页号已超过页表长度,逻辑地址非法.
4.补2.某段式存储管理系统，为装入主存的一个作业建立如下段表：
段号 |
段长 |
主存始地址 |
0 |
660 |
2219 |
1 |
140 |
3300 |
2 |
100 |
90 |
3 |
580 |
1237 |
4 |
960 |
1959 |
试将逻辑地址：[0，432]、[1，10]、[2，500]、[3，400]、[4，769]、[5，100]（注地址结构为：[段号，段内地址]）转化为相应的物理地址。
解：
(1)
逻辑地址:[0,432],
d=432<660=段长SL,
物理地址=主存始地址+段内地址=2219+432=2651.
(2)3300+10=3310
(3)500=d>100=SL,即:段内地址d超过该段的段长SL,越界.
(4)1237+400=1637
(5)1959+769=2728
(6)5=s>4=页表长度TL,即:段号太大,访问越界.
4.补3.某操作系统采用动态分区分配存储管理方式，用户区为512KB，且始地址为0，用空闲分区表管理空闲分区，若分配时采用分配空闲区低地址部分方案，且初始时用户取的512KB空间为空闲，对下述申请、释放序列：申请300KB、申请100KB、释放300KB、申请150KB、申请30KB、申请40KB、申请60KB、释放30KB。
(1)采用首次适应算法，有哪些空闲分区块（给出空闲分区始地址、大小）？
(2)采用最佳适应算法，有哪些空闲分区块（给出空闲分区始地址、大小）？
(3)如再申请100KB，针对上述算法各有什么结果？
首次适应算法:
空闲3块
始地址 |
大小 |
150K |
30KB |
280K |
20KB |
400K |
112KB |
(3)
1.首次适应算法:申请到100K空间,第3块空闲快首地址500K,大小12KB;
2.最佳适应:失败申请(均<100KB)
4补4.在分页存储管理系统中，存取一次内存的时间是8us，查询一次快表(存的是刚才用到的页表)的时间是1us，缺页中断的时间是20us，假设页表的查询与快表的查询同时进行 。当查询页表时，如果该页在内存但快表中没有页表项，系统将自动把该页页表项送入快表。
（1）求对某一数据进行一次存取可能需要的时间？
（2）现连续对同一页面上的数据进行4次连续读取，求每次读取数据可能需要的时间?
解:
(1) 当系统对数据进行存取时，有3种可能性：
① 所存取的数据的页面在内存，其页表项已经存储到快表，此时存取数据的时间是：查询快表的时间+存取内存数据的时间=1us+8us= 9us
② 所存取的数据的页面在内存，但是其页表项没有存储到快表，没有命中快表，此时存取数据的时间是：查询页表的时间+存取内存数据的时间=8us+8us= 16us
③ 所存取的数据的页面不在内存，发生缺页中断，此时存取数据的时间是：
查询页表的时间+缺页中断的时间+查询页表的时间+存取内存数据的时间=8us+20us+8us+8us = 44us
(2) 当对某一数据进行4次连续读取时：
① 第1次可能的时间为：1us+8us= 9us；8us+8us= 16us；8us+20us+8us+8us=44us。
② 第2次时，对应页面的页表项已经交换到快表中。因为存取是连续的，不存在页面被淘汰的可能性，所以第2次、第3次、第4次的存取时间是一样的，消耗的时间为1us+8us= 9us。
5.3(P177).虚拟存储器 特征? 最本质 特征?
多次性:一个作业中的程序和数据无序在作业运行时一次性地全部装入内存中,而是被分成多次调入内存运行.即只需将当前要运行的那部分程序和数据装入内存即可.-作业运行中分多次装入内存;
对换性:在进程运行期间,允许将那些暂不使用的数据和代码从内存调至外存的对换点,需要时再将它们从外存调进来.-允许内存的页面(段)与对换区(外存)的信息对换;
虚拟性:逻辑上扩充内存. –最本质
5.13(P177)
5.18(P177).请求分页系统中,产生”抖动”的原因?
同时在操作系统中运行的进程太多,由此分配给每个进程的物理块太少,不能满足程序正常运行的基本要求,知识每个程序在运行时频繁缺页,必须请求系统将所缺之页调入内存.这回是的在系统中派队等待页面调进/调出的进程数目增加. 显然,对磁盘的有效访问时间也随之增加,造成每个进程大部分时间都在页面换进/换出,几乎不能做有效的工作,处理机效率极具下降并趋于0.
6.16(P220).有哪几种I/O控制方式? 各适用于何种场合?
(1)程序I/O方式：早期计算机无中断机构，处理机对I/O设备的控制采用程序I/O方式或称忙等的方式。
(2)中断驱动I/O 控制方式：适用于有中断机构的计算机系统中。
(3)直接存储器访问（DMA）I/O 控制方式：适用于具有DMA控制器的计算机系统中。
(4)I/O 通道控制方式：具有通道程序的计算机系统中。
6.18.为何引入 与设备的无关性? 如何实现 设备独立性?
原因:提高系统适应性和可扩展性,实现了独立与无关;
含义:应用程序独立于具体使用的物理设备,应用程序以逻辑设备名请求使用某类设备;
好处:
1.设备分配更灵活
2.易于实行I/O重定向.
实现方法:引入逻辑设备和物理设备概念,必须在驱动程序之上设置一层设备独立性软件,执行所有设备的公有操作,完成逻辑设备名到物理设备名的转换并向用户层软件提供统一接口,从而实现设备的独立性.
6.22.在实现后台打印时,SPOOLing(外部设备联机并行操作)系统应为请求I/O的进程提供哪些服务? =如何用SPOOLing技术把独占改为共享打印机?
1. 由输出进程在输入中为之申请一空闲盘块区,并将要打印的数据送入;
2. 输入进程再为用户进程申请一张空白的用户打印表,并将用户的打印要求填入其中,再将该表控制请求打印队列上;
3. 一旦打印机空闲,输出进程便从请求打印队列的队首去除一张请求打印表,根据表中的要求将要打印的数据,从输出口传送到内存缓冲区,再由打印机进行打印.
6.补1.假设移动臂磁盘有200个磁道，目前正在处理143磁道上的请求，而刚刚处理结束的是131磁道。对下述请求序列（86，147，91，177，94，150，102，175，130），试分别给出按最短寻道时间优先和扫描算法的服务顺序，分别计算平均移动的磁道数。
解:
a.最短寻道时间优先
被访问下一个 |
移动距离 |
147 |
4 |
150 |
3 |
130 |
20 |
102 |
28 |
94 |
8 |
91 |
3 |
86 |
5 |
175 |
89 |
177 |
2 |
平均移动磁道数=移动距离相加/9=18
b.扫描算法
顺序:143->147 150 175 177 130 102 94 91 86
平均移动磁道数=移动距离相加/9=(4+3+25+2+47+2+8+3+5)/9=13.9
---
| 操作系统课堂测验 | ||||
| 王昊 91-93 | ||||
| 题号 | 单选题 | 答案 | ||
| 1 | 现代OS具有并发性和共享性，是()因素的引入导致的。 A、单道程序 B、磁盘 C、对象 D、多道程序 |
D | ||
| 2 | 设置当前工作目录的主要目的是( ) 。 A、节省外存空间 B、节省内存空间 C、加快文件的检索速度 D、加快文件的读/写速度 |
C | ||
| 3 | 用户程序请求操作系统服务是通过( ) 实现的。 A、子程序调用指令 B、系统调用 C、条件转移指令 D、以上三种都可以 |
B | ||
| 4 | 动态重定位是在( ) 完成的。 A、作业执行前集中一次 B、作业执行过程中集中一次 C、作业执行过程中 D、作业执行过程中由用户 |
C | ||
| 5 | 在下面的叙述中，正确的是（ ）。 A、临界资源是非共享资源 B、临界资源是任意共享资源 C、临界资源是互斥共享资源 D、临界资源是同时共享资源 |
C | ||
| 6 | 用户编写程序时使用的设备与实际使用的设备无关，这种特性称为( ) 。 A、设备一致性 B、设备独立性 C、设备虚拟性 D、设备共享性 |
B | ||
| 7 | 通道是一种( ) 。 A、存储器 B、控制器 C、I/O处理器 D、I/O设备 |
C | ||
| 8 | 产生系统死锁的原因可能是由于( ) 。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争资源出现了循环等待 D、多个进程竞争共享型设备 |
C | ||
| 9 | 下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。 A、时间片轮转调度算法 B、短进程优先调度算法 C、先来先服务调度算法 D、高响应比优先调度算法 |
D | ||
| 10 | 分时操作系统的主要目的是( )。 A、计算机系统的交互性 B、计算机系统的实时性 C、计算机系统的可靠性 D、提高软件的运行速度 |
A | ||
| 11 | 进程之间的制约关系可以归结为( )。 A、同步与互斥 B、并发与异步 C、同步与并发 D、同步与异步 |
A | ||
| 12 | 如果单CPU系统中有n个并发进程，则就绪队列中进程个数最多可达( )个。 A、n B、n-1 C、n-2D、1 |
B | ||
| 13 | 设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是( ) 。 A、0、1 B、1、0 C、1、2D、2、0 |
B | ||
| 14 | 银行家算法属于 ( ) 算法。 A、死锁解除 B、死锁避免 C、死锁预防D、死锁检测 |
B | ||
| 15 | 虚拟存储管理系统的理论基础是程序的( )原理。 A、局部性 B、全局性 C、动态性D、虚拟性 |
A | ||
| 16 | 在下列存储管理方式中，不要求将作业全部装入,且不要求一个连续存储空间的管理方式是( ) 。 A、固定分区存储管理 B、可变分区存储管理 C、页式存储管理 D、请求页式存储管理 |
D | ||
| 17 | 对磁盘进行移臂调度的目的是为了缩短( ) 时间。 A、寻道 B、延迟 C、传送 D、启动 |
A | ||
| 18 | 进程和程序的本质区别是( )。 A、存储在内存和外存B、顺序和非顺序执行机器指令 C、分时使用和独占使用计算机资源 D、动态和静态特征 |
D | ||
| 19 | 在引入线程的操作系统中，把( )作为调度和分派的基本单位，而把( )作为资源拥有的基本单位。 A、进程 线程 B、程序 线程 C、程序进程 D、线程 进程 |
D | ||
| 20 | 信箱通信是一种( )通信方式。 A、直接 B、间接 C、低级D、信号量 |
B | ||
| 21 | 作业调度程序从处于 ( ) 的队列中选取适当的作业投入运行。 A、后备 B、提交 C、就绪D、运行 |
A | 后备,运行,完成 | |
| 22 | 从资源管理的角度看，进程调度属于（ ）。 A．I/O管理 B．文件管理C．存储器管理 D．处理机管理 |
D | ||
| 23 | 进程依靠（ ）从阻塞状态过渡到就绪状态。 A．程序员的命令 B．系统服务 C．等待下一个时间片到来 D．“合作”进程的唤醒 |
D | ||
| 24 | 在操作系统中，用户在使用I/O设备时通常采用( )。 A. 逻辑设备名 B. 物理设备名 C. 虚拟设备名 D. 设备厂家名 |
A | ||
| 25 | 在请求分页系统中，页表中的访问位是供（ ）参考的。 A．页面调入 B．内存分配 C．页面换出 D．页面置换 |
D | ||
| 26 | 为解决CPU输出数据的速度远高于打印机的打印速度的矛盾，可采用( )。 A. 并行技术 B. 通道技术 C. 缓冲技术D. 虚存技术 |
C | ||
| 27 | 虚拟存储器的可行性基础是（ ）。 A. 程序执行的离散性 B. 程序执行的顺序性 C. 程序执行的并发性 D. 程序执行的局部性 |
D | ||
| 28 | 在下列选项中，属于解除死锁的方法是（ ）。 A．剥夺资源法 B.资源分配图简化法 C．银行家算法 D.资源静态分配法 |
A | ||
| 29 | 在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。 A．程序I/O方式B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式 D．I/O通道控制方式 |
D | ||
| 30 | 用户编写程序时使用的设备与实际使用的设备无关，这种特性称为（ ）。 A．设备一致性 B．设备独立性 C．设备虚拟性 D．设备共享性 |
B | ||
| 31 | 假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（ ）。 A．共享设备 B．独占设备 C．虚拟设备D．物理设备 |
C | ||
| 32 | 正在运行的进程因提出的服务请求未被操作系统立即满足或者所需数据尚未到达等原因，只能由（ ）把它转变为阻塞态。 A、父进程 B、子进程 C、进程本身 D、其它进程 |
C | ||
| 33 | 原语是（ ）。 A、一条机器指令B、由若干条机器指令组成，执行时中途不能打断。 C、一条特定指令 D、中途能打断的指令组 |
B | ||
| 34 | 下述内存分配算法中，（ ）更易产生无法利用的小碎片。 A、首次适应算法B、循环首次适应算法 C、最佳适应算法D、最坏适应算法 |
C | ||
| 35 | 订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个 A、分时系统 B、多道批处理系统 C、计算机网络 D、实时信息处理系统 |
D | ||
| 36 | （ ） 不是设计实时操作系统主要追求的目标。 A、安全可靠 B、资源利用率 C、及时响应D、快速处理 |
B | ||
| 37 | 批处理系统的主要缺点是( )。 A、CPU利用率低 D、不能并发执行 C、缺少交互性 D、以上都不是 |
C | ||
| 38 | 设备从磁盘驱动器中读出一块数据的总时间为 ( ) 。 A、等待时间 + 传输时间 B、传输时间 C、查找时间 + 传输时间 D、旋转延迟时间 + 寻道时间 + 传输时间 |
D | ||
| 39 | 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（ ）。 A、一个进程进入了临界区，另一个进程等待B、没有一个进程进入临界区 C、两个进程都进入了临界区D、两个进程都在等待 |
A | ||
| 40 | 最常用的流式文件是字符流文件，它可看成是( )的集合。 A、字符序列 B、数据项 C、 记录D、页面 |
A | ||
| 题号 | 判断题（正确的在答案处填 T，错误的填 F） | |||
| 1 | 页表的作用是实现逻辑地址到物理地址的映射。 | T | ||
| 2 | 并发是并行的不同表述，其原理相同。 | F | ||
| 3 | 批处理系统不允许用户随时干涉自己程序的运行。 | T | ||
| 4 | 生产者－消费者问题是一个既有同步又有互斥的问题。 | T | ||
| 5 | 由于独占设备在一段时间内只允许一个进程使用，因此，多个并发进程无法访问这类设备。 | F | ||
| 6 | 采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。 | F | ||
| 7 | 进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。 | F | ||
| 8 | 用可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。 (外部碎片:进程外面不能利用的) 内、外部碎片
存储管理中，把分配给了用户而用户未用的存储区称为“内部碎片”
存储管理中，把那些无法分配出去满足作业存储请求的空闲区称为“外部碎片”
|
F | ||
| 9 | 多道程序系统在单处理机的环境下，程序的执行是并发不是并行的，程序的执行与I/O操作也只能并发不能并行。 | F | ||
| 10 | 通道指令和一般机器的指令没有什么不同。 | F | ||
| 11 | 可顺序存取的文件不一定能随机存取，但是凡可随机存取的文件都可以顺序存取。 | T | ||
| 12 | 文件的物理结构是从用户观点出发所观察到的文件组织形式。 | F | ||
| 13 | 操作系统对进程的管理和控制主要是通过控制原语实现的。 | T | ||
| 14 | 同步信号量的初值一般为1。 | F | ||
| 15 | 短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。 | F | ||
| 16 | 在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，则存在一个安全序列，且这个安全序列是唯一的。 | F | ||
| 17 | 为了使程序在内存中浮动，编程时都使用逻辑地址。因此，必须在地址转换后才能得到主存的正确地址。 | T | ||
| 18 | 虚拟存储器的实现是基于程序局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。 | T | ||
| 19 | 在以下磁盘调度中，最短寻道时间优先算法可能出现饥饿现象。 | T | ||
| 20 | 发生死锁时，计算机系统不能执行任何程序。 | F | ||
