操作系统自测题.doc

1、在现代操作系统中引入了（ ），从而使并发和共享成为可能。
A.单道程序 B. 磁盘 C. 对象 D.多道程序
2、下列几种关于进程的叙述，（ ）最不符合操作系统对进程的理解？
A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.进程具有动态性和并发性。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
3、一个进程释放一种资源将有可能导致一个或几个进程（ ）。
A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪
4、在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。
A．循环测试I/O方式 B．中断驱动I/O控制方式
C．直接存储器访问DMA控制方式 D．I/O通道控制方式
5、下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。
A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法
6．进程有三种基本状态，可能的状态转换是(　　　)
A．就绪态到运行态、等待态到就绪态、运行态到等待态
B．就绪态到运行态、就绪态到等待态、等待态到运行态
C．就绪态到运行态、等待态到就绪态、等待态到运行态
D．运行态到就绪态、就绪态到等待态、等待态到运行态
7．在计算机系统中引入通道结构后仍然无法做到的是(　　　)
A．主存储器和外围设备之间传送信息的操作直接通过通道进行
B．通道完全独立运行，无需由CPU启动
C．外围设备可以和CPU并行工作
D．各通道上的外围设备可以并行工作
8．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过(　　　)
A．1个 B．2个 C．3个 D．4个
9．支持程序浮动的地址转换机制是( )
A、动态重定位 B、段式地址转换
C、页式地址转换 D、静态重定位
10．按逻辑结构划分，文件主要有两类：（ ）和流式文件。
A、记录式文件 B、网状文件 C、索引文件 D、流式文件
11．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
A、先来先服务 B、轮转
C、最高响应比优先 D、均衡调度
12．若进程用信件来传递信息，那么接受信息者的进程只需知道(　　　)
A．发送者进程标示 B．send原语的参数
C．信箱体自有标示符 D．receive原语的参数
13．通常，用户编写的程序中所使用的地址是( )
A．逻辑地址 B．物理地址 C．绝对地址 D．内存地址
14．若P、V操作的信号量S初值为2，当前值为-1，则表示有( )个等待进程
A．0 B．l C．2 D．3
15．文件系统为每个文件建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是( )
A.连续文件 B.串连文件 C.索引文件 D.逻辑文件
16、为了使系统中所有的用户能得到及时的响应，该操作系统应该是（ ）
A、多道批处理程序 B、分时系统
C、实时系统 D、网络系统
17．在为多道程序所提供的可共享的系统资源不足时，可能出项死锁。但是，不适当的___也可能产生死锁。
A．进程优先权 B．资源的线性分配 C．进程推进顺序 D．分配队列优先权
18．磁带作为文件存贮介质时，文件只能组织成（　　　）。
A．顺序文件　 B．链接文件 　 　C．索引文件　 D．目录文件
19．请求页式系统中，页表中应包括（　　　）。
A．页长 B．页号 C．程序标识 D．段号
20．在（　　　）的情况下，系统出现死锁。
A．计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源
D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数
21、以下（ ）功能不是操作系统具备的主要功能
A、内存管理 B、中断处理 C、文件管理 D、CPU调度
22、以下存储管理技术中，支持虚拟存储器的技术是（  ）。
A．动态分区法    B．可重定位分区法 C．请求分页技术     D．对换技术
23．分页式存储管理中，地址转换工作是由（ ）完成的。
A、硬件 B、地址转换程序 C、用户程序 D、装入程序
24．为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。
A.先进先出调度算法 B. 优先数法
C.最短作业优先调度 D. 定时轮转法
25、在请求页式存储管理中，若所需页面不在内存中，则会引起（  ）。
A.输入输出中断         B. 时钟中断 C.越界中断             D. 缺页中断；
26、（ ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式 B.页式 C.固定分区 D.段页式
27、碎片现象的存在使得（ ）。
A.内存空间利用率降低    B. 内存空间利用率提高
C.内存空间利用率得以改善 D. 内存空间利用率不影响
28、通道是一种（ ）。
A.I/O端口 B.数据通道 C.I/O专用处理机 D.软件工具
29、采用SPOOLing技术的目的是（    ）。
A.提高独占设备的利用率 B.提高主机效率
C.减轻用户编程负担 D.提高程序的运行速度
30、数据库文件的逻辑结构形式是（ ）。
A.字符流式文件 B. 档案文件 C.记录式文件 D.只读文件
31、可变分区方式管理主存时，往往采用________重定位方式来实现地址转换。
32、某作业9：00进入输入井，要求计算时间1小时。作业调度采用响应比最高优先算法在10：00选中该作业，则该作业被选中时的响应比为______。
33、死锁的形成，除了与资源的分配策略〈或管理方法〉有关外，也与______有关。
34、死锁的四个必要条件是互斥使用资源，部分分配资源，______ 和______。
35、文件存取方式按存取次序通常分顺序存取和______。
36、常用的作业调度算法有______、______、______。
37、若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为______。
38．进程有五个特性，它们是______、______、______、异步性和结构特征。
39．逻辑记录顺序和物理块的顺序相一致的文件结构被称为__________文件。
40、当处理器空闲时，调度程序从 _______ 进程队列中选择一个进程给其分配CPU，处于________状态的进程是不会获得CPU的。
( )虚拟存储器要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存。
( )文件系统中分配存储空间的基本单位不是记录。
( )即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。
( )SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。
( )可重定位分区管理可以对作业分配不连续的内存单元。
( )线程是最小的拥有资源的单位。
( )分页式存储管理中，页的大小是可以不相等的。
( )进程可以删除自己的PCB表。
( )段页式管理实现了段式、页式两种存储方式的优势互补。
( )当多个进程协作完成一项任务时，进程间必须通过互斥来实现协作工作。
1.一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区 buf1 把输入数据传送给计算进程，计算进程把处理结果通过缓冲 buf2 传送给打印进程。buf1 和 buf2 为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。
输入进程 → buf1 → 计算进程 → buf2 → 打印进程
1．解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程。据此可将它们之间的同步问题描述如下：
var：mutex1，mutex2，empty1(临界资源)，empty2，full1（计算进程），full2（打印进程）：=1，1，1，1，0，0；
IP:begin
repeat
P(empty); P(mutex1); input a charcter from keyboard;Add to buffer;V(mutex1);V(full);
until false
end //输入进程到buf1
CP:begin
repeat
P(full);P(mutex1);Take a charactor form buffer1;Add to ch1;V(mutex1);V(empty1); //buf1到计算进程
P(empty2);P(mutex2);Take a charactor form ch1;Add to buffer2;V(mutex2);V(full2);
until false
end //计算进程进入到buf2
OP:begin
repeat
p(full2);P(mutex2);Take a charactor from buffer2;Add to printer controler;start printer;V(mutex2);V(empty2);
until false
end //buf2进入到打印进程
2．系统中有五个进程P1、P2、P3、P4、P5，有三种类型的资源：R1、R2、和R3。在T0时刻系统状态如表所示。若采用银行家算法实施死锁避免策略，回答下列问题：
1) T0时刻是否为安全状态？为什么？
2) 若这时P4请求资源（1，2，0），是否能实施资源分配？为什么？
3) 在上面的基础上，若进程P3请求资源（0，1，0），是否能实施资源分配？为什么？  T0时刻系统状态

已分配资源数量
最大资源需求量
R1
R2
R3
R1
R2
R3
P1
0
0
1
0
0
1
P2
2
0
0
2
7
5
P3
0
0
3
6
6
5
P4
1
1
5
4
3
5
P5
0
3
3
0
6
5

R1
R2
R3
剩余资源数
3
3
0
1． T0时刻是安全的，安全序列为：P1，P4，P5，P2，P3
2． P4请求资源（1，2，0），根据银行家算法，预分配后系统是安全的，安全序列为：P1，P4，P5，P2，P3
3． P3请求资源（0，1，0），根据银行家算法，预分配后系统不安全，所以不能实施资源分
3、在一个批处理单道系统中，假设有四道作业，它们的提交时间及运行时间在下表中所列，当第一个作业进入系统后开始调度，假定作业都是短时间作业优先调度算法，忽略调度花费时间。
作业　
进入系统时间
运行时间
开始时间
完成时间
周转时间
1
8：00
2小时

2
8：50
30分钟

3
9：00
6分钟

4
9：30
12分钟

（1）求出每个作业开始时间、完成时间及周转时间并填入表中。
（2）计算四个作业的平均周转时间应为________.
周转时间=完成时间-提交时间 带权周转时间=周转时间/实际运行时间（完成-开始） 短作业优先调度算法：运行时间最短 响应比高者优先调度算法 先来先服务
响应比=1+作业等待时间（完成-提交）/估计的运行时间
4．一个由3个页面(页号为0、1、2)，每页有2048个字节组成的程序，假定在某时刻调入8个物理块的内存，其页面的页号和物理块号的对照表如下：
逻辑页号 主存块号
0 4
1 7
2 1
请根据页表，计算下列给出的逻辑地址对应的绝对地址。
(1)100 (2)2617 (3)5196
首先根据逻辑地址查页表，得到主存的块号，再根据公式绝对地址=块号×块长+页内地址进行计算。
（1）100的页号为0（100/2048=0），页内地址为100mod2048=100；查表得主存块号为4，于是绝对地址=4×2048+100=8292；
（2）2617的页号为1（2617/2048=1），页内地址为2617mod2048=569；查表得主存块号为7，于是绝对地址=7×2048+569=14905；
（3）5196的页号为2（5196/2048=2），页内地址为5196mod2048=1100；查表得主存块号为1，于是绝对地址=1×2048+1100=3148；
（注：mod为取模运算，即求余数）