02326操作系统

2024年2月8日发(作者：)

操作系统 （课程代码 02326）模拟试题

一、单项选择题

1．现代操作系统的基本特征是程序的并发执行、资源共享和

A．多道程序设计

C．中断处理

B．操作的异步性

D．实现分时与实时处理

【 B 】

2．死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“占有且申请”条件。 【 B】

A．银行家算法

B．一次性分配策略

C．剥夺资源法

D．资源有序分配法

3．在分时系统中，时间片一定，用户数越多，

A．内存越多

C．后备队列越短

4．下列进程状态的转换中，不正确的是

A．就绪运行

【B 】

B．响应时间越长

D．响应时间越短

【D】

B．运行就绪

C．阻塞就绪 D．就绪阻塞

5．信号量S的初值为5，在S上执行了9次P操作，6次V操作后，S的值为【 D 】

A．10 B． 8

6．操作系统是一种

A．应用软件

C．6

D．2

【B 】

B．系统软件

D．工具软件

【 A 】

C．通用软件

7．UNIX命令的一般格式是

A．命令名 [选项] [参数]

C．[参数] [选项] 命令名

8．在下列特性中，不是进程的特性的是

A．异步性

B．[选项] [参数] 命令名

D．[命令名] [选项] [参数]

【C 】

B．并发性

C．静态性 D．动态性

9．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。 【A 】

A．同步

C．竞争

B．互斥

D．合作

B．进程控制块

D．程序控制块

【A 】 10．在操作系统中，JCB是指

A．作业控制块

C．文件控制块

11．虚拟存储技术是 【 B】

A．补充内存物理空间的技术

B．补充相对地址空间的技术选择恰当的作业调度算法

C．扩充外存空间的技术

D．扩充输入输出缓冲区的技术

12．段页式管理每取一次数据，要访问（ ）次内存。

A．1

C．3

【 C】

B．2

D．4

13．文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是

A．连续文件 B．串连文件

C．索引文件 D．逻辑文件

14．用户编制的程序与实际使用的物理设备无关是由（ ）功能实现的。

A．设备分配

C．虚拟设备

B．设备驱动

D．设备独立性

【C】

【 D 】

15．死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。 【 D 】

A．银行家算法

C．剥夺资源法

二、填空题

1．采用 程序浮动 技术的系统，目标程序可以不经任何改动，而装入物理内存。

2．通常，线程的定义是__进程可独立执行的子任务___。在现代操作系统中，资源的分配单位是__进程__，而处理机的调度单位是__线程____，一个进程可以有__一个或多个___线程。

3．在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是 基址寄存器 ，另一个是 限长寄存器 。

4． 设备控制器 是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控制设备上数据的传输。

5．中断处理一般分为 中断响应 和 中断处理过程 两个步骤。前者由硬件实施，后者主要由软件实施。

6．操作系统一般为用户提供了三种界面，它们是 操作控制命令 、作业控制语言 和_视窗 ；在UNIX系统中，_系统调用___只能在C程序中使用。

7．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的___同步___关系。

三、判断说明题

1．路径名是UNIX独有的实现文件共享的机制。 【 × 】

2．进程之间的互斥，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。 【 √】

3．进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。【×】

4．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。

5．文件的存储空间管理实质上是对外存空白块的组织和管理的问题。

【√ 】

【×】

B．一次性分配策略

D．资源有序分配法

6．UNIX操作系统是采用微内核方法实现结构设计的。 【×】

7．信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PV操作来改变。

【×】

8．进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。【×】

9．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。 【×】

10．系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。

四、简答题

1．在操作系统中，P操作和V操作各自的动作是如何定义的？

【× 】

Procedure P(Var S:Semaphore); Procedure P(Var S:Semaphore);

Begin begin

S:=S-1; S:=S+1;

if S<0 then W(S) if S<0 then R(S)

end;{P} end;{V}

P操作：将信号量S减去1，若结果小于0，则把调用P(S)的进程置成等待信号量S的状态。

V操作：将信号量S加1，若结果小于等于0，则释放一个等待信号量S的进程。

2．作业调度和进程调度各自的主要功能是什么？

答：作业调度：按照一定的调度算法，对外存输入井上大量的后备作业进行选择，给选出的作业分配内存，输入输出设备等必要资源，并建立相应进程，使该作业的相关进程获得竞争处理的权利，另外，当作业执行完毕时负责回收系统资源。

进程调度：保存放弃CPU进程的现场根据一定的调度算法从就绪进程中挑选一个待运行进程，为选中的进程恢复现场并把CPU的控制权交给该进程。

3．什么是分页？什么是分段？二者主要有何区别？

分页是将一个进程的逻辑地址空间分成若干大小相等的部分，每一部分称为页面

分段是一组逻辑信息的集合，即一个作业中相对独立的部分。

区别：1、页是信息的物理单位，分页是系统管理的需要，段是信息的逻辑单位，分段是为了满足用户的需要。2、页的大小是固定且由系统确定，段的长度取决于用户所编写的程序。3、分页的作业地址空间是一维的，分段的作业地址空间是二维的。

五、应用题

1．设UNIX文件系统中的目录结构如下图所示：（10分）



        usr

bin dev etc lib lost+found mnt tmp

 mengqc  liu

sub1 „ „

„ m1.c m2.c

file_a

(1) 设当前工作目录是/usr，那么，访问文件file_a的绝对路径名和相对路径名各是什么？

绝对路径名：/usr/mengqc/subl/file_a

相对路径名：/mengqc/subl/file_a

(2) 现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？

cd„/liu

(3) 如果用 ls –l /usr/mengqc命令列出指定目录的内容，其中有如下所示的一项：

- r w – r - - - - - 2 mengqc „„ m2.c

那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？

文件主权限：可以读和写，但不可执行

同组用户权限：只可读

其他用户权限：只可读（最多允许两个或以下用户共享，通过共享可读）