操作系统练习题一B

一、判断题
1、引入缓冲区能使CPU与I/O设备之不匹配的情况得到改善，但并不能减少设
备中段CPU的次数错
2、WindowsXP是一个多用户、多任务的操作系统。

对
3、一个操作系统的系统调用越多，系统的功能就越强，用户使用就越复杂。

错
4、磁盘是共享设备，所以允许多个进程同一时刻在存储空间中进行访问。

错
5、线程是进程的实体，线程的控制块就是进程的控制块。

错
6、在进程对应的代码中使用wait 、 signal操作后，可以防止系统发生死锁。

错
7、用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值一定为1。

错
8、存储器管理的主要功能有主存储器的分配和管理、地址映射、扩充主存容量
和存储保护。

对
9、通道程序解决了I／O操作的独立性和各部件工作的并行性，采用通道技术后，
能实现CPU与通道的并行操作。

错
10、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了
内存容量，而物理内存的容量并未增加。

错
二：1、进程在系统中是否存在的惟一标志是（D ）。

A．数据集合 B．目标程序 C．源程序 D．进程控制块
2、虚拟存储器的最大容量是由（A ）决定的。

A．计算机系统的地址结构和外存空间 B．页表长度 C．内存空间
D．逻辑空间
3、对磁盘进行移臂调度的目的是为了缩短( A )时间。

A.寻找
B.延迟
C.传送
D.启动
4、磁带机属于（A ）设备。

A．顺序存取 B．直接存取 C．链接存取 D．随机存取
5、在段式存储管理中，一个段是一个（B ）区域。

A．定长的连续 B.不定长的连续 C.定长的不连续
D.不定长的不连续
6、文件系统中，目录管理最基本的功能是（A ）。

A．实现按名存取 B.管理文件存储器的空闲空间
C.指出分配给文件的盘块的地址
D.管理文件存储器的空闲空间，并指出分配给文件的盘块的地址
7、在下述存储管理技术中，（D ）处理不当会产生抖动。

A．固定分区 B．可变分区 C．简单分页 D．请求分页
8、在UNIX中，通常把设备作为（A ）文件来处理。

A．特殊 B．普通 C．目录文件 D．设备
9、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。

A．操作员 B．联机用户 C．操作系统 D．目标程序
10、当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。

A．维持在目态 B．从目态转换到管态
C．维持在管态 D．从管态转换到目态
11、采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。

A．用户有条件地 B．用户无条件地
C．操作系统有条件地 D．操作系统无条件地
12、如果允许不同用户的文件可以具有相同的文件名，通常采用（D ）来保证文
件存取的安全。

A．重名翻译机构 B．建立索引表
C．建立指针 D．多级目录结构
13、对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。

A．字符 B．数据项 C．记录 D．文件
14、为了提高设备分配的灵活性，用户申请设备时应指定（ A）号。

A．设备类相对 B．设备类绝对 C．相对 D．绝对15、操作系统本身是一种系统软件，因此，它（ D ）。

A．只能管理软件
B．只能管理硬件
C．既不能管理软件，又不能管理硬件
D．既能管理软件，又能管理硬件
三1、磁盘存贮空间的位置可以由柱面、磁头和扇区来决定。

2、逻辑文件有流式和记录式两种形式。

3、文件在磁盘上面存贮结构主要有顺序、索引和链接三种。

4、从使用的角度分析外围设备的特征，可把外围设备分成独占
和共享两种类型。

5、进程之间常常相互作用，并存在某种彼此依赖或相互制约，这些关系按其性
质可分为同步和互斥关系。

6、在用信号量实现对临界资源的互斥访问时，若信号量的初值为2，当前值为
-1，表示有 1 个进程等待使用该资源。

7、无交互能力的操作系统是批处理操作系统。

四、1、什么是设备的独立性？它有什么好处？
答：为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外地实现了设备独立性，也称为设备无关性。

其基本含义是：应用程序独立于具体使用的物理设备
1) 设备分配时的灵活性 2) 易于实现I/O重定向
2、解释死锁的含义，操作系统从哪几方面解决死锁的问题。

答：是计算机系统中多道程序并发执行时，两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象（僵局），如无外力作用，这些进程将永远不能再向前推进
(1)预防死锁。

(2) 避免死锁。

(3) 检测死锁。

(4) 解除死锁。

3、实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?
答：输入井、输出井输入缓冲区、输出缓冲区
输入进程、输出进程
4、什么叫进程同步和互斥？举例说明。

答：进程同步是在几个进程合作完成一项任务时，体现各进程相互联系相互协调的关系。

例如：A、B两个进程合作通过缓存区输出数据。

把两个以上进程不能同时访问临界区的工作规则称为进程互斥。

例如：两个进程同时使用打印机
5、什么是抖动？产生抖动的原因是什么？
答：在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进调出的现象，称为系统颠簸，也叫系统抖动。

原因是调度的算法不科学。

五1、如果一个作业在执行过程中，按下列的页号访问 1，2，3，4，2，1，5，6， 2，1，2，3，7，6，3，2，1，2，3，6，，作业固定占用四块主存空间，问分别采用先进先出和最近最少用调度算法时，各产生多少次缺页中断？写出两种调度算法。

答：14， 10
2、苹果桔子问题，桌上有一只盘子，每次只能放入一只水果；爸爸专向盘
中放苹果(apple)，妈妈专向盘子中放桔子(orange)，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果，请用记录型信号量描述上述进程间的同步与互斥关系。

答：plate : integer;
sp:semaphore； /* 盘子里可以放几个水果 */
sg1:semaphore; /* 盘子里有桔子 */
sg2:semaphore; /* 盘子里有苹果 */
sp := 1; /* 盘子里允许放一个水果*/
Sg1, := 0; /* 盘子里没有桔子 */
sg2 := 0; /* 盘子里没有苹果*/
parbegin
process father
begin
L1:削一个苹果；
P(sp);
把苹果放入plate；
V(sg2);
goto L1;
end;
process mother
begin
L2:剥一个桔子；
P(sp);
把桔子放入plate；
V(sg1);
goto L2;
end;
process son
begin
L3: P(sg1);
从plate中取桔子；
V(sp);
吃桔子；
goto L3;
end;
process daughter
begin
L4: P(sg2);
从plate中取苹果；
V(sp);
吃苹果；
goto L4;
end;
parend
3、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达
的次序分别处于98，183，37，122，14，124，65，67号磁道上，当前磁头在下53号上，并向磁道减小的方向移动。

请给出按FCFS、SSTF、SCAN 及CSCAN算法进行磁盘调度时满足请求的次序。

答：98 183 37 122 14 124 65 67
65 67 37 14 98 122 124 183
37 14 65 67 98 122 124 183
4、采用PV操作作为同步机构时，假定与某共享变量相关的信号量S的值可在
[-1，1]之间，问S的初值是哪个值？当S= -1,S= 0,S= 1 时它们各自的
含义是什么？
答：S的初值是 1.
S＝－l，表示有一个进程在等待进入临界区执行。

S＝0，表示已有一个进程在临界区执行，这时若有进程想进入临界区则必须等待。

S＝l，表示无进程在临界区执行，若有进程想进入临界区则可以立即进入。