操作系统模拟试题(答案)

模拟试题1

试题类型包括：选择题（20分），判断题（10分），填空题（30分），解答题（25分），应用题（15分）。

（一）选择题（每空2分，共 20 分）

1．在计算机系统中，操作系统是（）。

A．一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。2．UNIX操作系统是著名的（）。

A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。

3．在现代操作系统中采用缓冲技术的主要目的是（）。

A．改善用户编程环境； B.提高CPU的处理速度；

C.提高CPU和设备之间的并行程度；

D. 实现与设备无关性。

4．进程和程序的一个本质区别是（）。

A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存；

C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。5．某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。

A．从就绪变为运行； B．从运行变为就绪；

C．从运行变为阻塞； D．从阻塞变为就绪

6．进程控制块是描述进程状态和特性的数据结构，一个进程（）。

A．可以有多个进程控制块； B．可以和其他进程共用一个进程控制块；

C．可以没有进程控制块； D．只能有惟一的进程控制块。

7．在一般操作系统中必不可少的调度是（）。

A．高级调度； B．中级调度； C．作业调度； D．进程调度。

8．把逻辑地址转变为内存的物理地址的过程称作（）。

A．编译； B．连接； C．运行； D．重定位。

9．在UNIX系统中，目录结构采用（）。

A．单级目录结构； B．二级目录结构；

C．单纯树形目录结构； D．带链接树形目录结构。

10．避免死锁的一个著名的算法是（）。

A．先入先出法； B．银行家算法； C．优先级算法； D．资源按序分配法。

（二）判断题（每题2分，共10分）

从下列叙述中选择正确的叙述，在题号前划上对勾；对于你认为是错误的叙述要划上叉，并予以改正（但要符合原义，改动应少）。

1．操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。

2．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。

3．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。

4．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。

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

（三）填空题（每空1分，共30分）

1．操作系统的主要功能是 _______________,_______________,________________,

_______________,___________________。

2．进程的基本状态有________________,____________________,__________________。3．在存储器管理中，页面是信息的_________单位，分段是信息的__________单位。页面大小由__________确定，分段大小由____________确定。

4．在UNIX系统中，文件的类型主要包括_____________,______________,_____________。5．在一般操作系统中，设备管理的主要功能包括___________________________________, _____________________,_________________________,_________________________。常用的设备分配技术有________________,___________________,_________________。6．产生死锁的必要条件是________________________,______________________________, ____________________________,_______________________________。

7．通常，线程的定义是__________________________________________。在现代操作系统中，资源的分配单位是__________________,而处理机的调度单位是________________, 一个进程可以有___________线程。

（四）解答题（共25分）

1．什么是操作系统？它有什么基本特征？（共6分）

2．什么是中断？中断处理的一般过程分为哪几个阶段？（共5分）

3．作业调度和进程调度各自的主要功能是什么？（共8分）

4．虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？（共6分）

（五）应用题（共15分）

1．（共8分）有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。

(1)试说明A、B两进程之间存在什么样的制约关系？

(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自

的有关申请、使用打印机的代码。要求给出信号量的含义和初值。

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

usr

bin dev etc lib lost+found mnt tmp …

mengqc liu

…

…

file_a

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

是什么？（2分）

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

(3)如果用 ls –l 命令列出当前工作目录的内容，其中有如下所示的一项：

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

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

四．模拟试题答案及评分标准

（一）选择题（每空2分，共 20 分）

1．B（核心系统软件） 2. B (分时系统)

3. C (提高CPU和设备之间的并行程度)

4. A (前者为动态的，后者为静态的)

5. C (从运行变为阻塞)

6. D (只能有惟一的进程控制块)

7. D (进程调度)

8. D (重定位)

9. D (带链接树形目录结构) 10. B (银行家算法)

（二）判断题（每题2分，共10分）

╳1.改正：操作系统是系统软件中的一种，在进行系统安装时必须先安装操作系统，然后再装其它软件。

╳2．程序（或者进程）在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。

√3．

╳4．在采用树型目录结构的文件系统中，各用户的文件名可以相同。

√5.

（三）填空题（每空1分，共30分）

1．存储器管理、处理机管理、设备管理、文件管理、用户接口管理。

2．运行态、就绪态、阻塞态。

3．物理，逻辑。系统（或硬件），用户程序。

4．普通文件，目录文件，特别文件。

5．监视设备状态，进行设备分配，完成I/O操作，缓冲管理与地址转换。

独占分配，共享分配，虚拟分配。

6．互斥条件，不可抢占条件，占有且申请条件，循环等待条件。

7．是进程中执行运算的最小单位，或者：执行处理机调度的基本单位。进程，线程，多个。（四）解答题（共25分）

1．操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。（3分）

操作系统的基本特征是：并发、共享和异步性。（3分）

2．所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。（1分）

中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。（4分）

3．作业调度的主要功能是：①记录系统中各个作业的情况；②按照某种调度算法从后备作

业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作。（5分）

进程调度的主要功能是：①保存当前运行进程的现场；②从就绪队列中挑选一个合适进程；③为选中的进程恢复现场。(3分)

4．虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；

②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分

配，即不必占用连续的内存空间，而是“见缝插针”；④多次对换，即所需的全部程序和数据要分成多次调入内存。（4分）

虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。（2分）（五）应用题（共15分）

1．（共8分）

(1)A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程

使用完之后另一个进程才能使用。(2分)

（2）mutex：用于互斥的信号量，初值为1。（2分）

进程A 进程B

... ...

... ...

P(mutex) P(mutex)

申请打印机申请打印机

使用打印机使用打印机

V(mutex) V(mutex)

……

（4分）

2．（共7分）

(1)（共2分）访问文件file_a的绝对路径名是： /usr/mengqc/sub1/file_a

访问文件file_a的相对路径名是：sub1/file_a

(2)（共2分） cd /usr/liu 或者 cd ../liu

(3)（共3分）文件主权限是：可读、可写，但不可执行

同组用户权限是：只可读

其他用户权限是：只可读

模拟试题2

（一）选择题（每空2分，共 20 分）

1、按照所起的作用和需要的运行环境，操作系统属于（）范畴

A、用户软件

B、应用软件

C、支持软件

D、系统软件

2、以下（）项功能不是操作系统具备的主要功能

A、内存管理

B、中断处理

C、文档编辑

D、CPU调度

3、进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的（）

A、动态性

B、并发性

C、调度性

D、异步性

4、进程的动态、并发等特征是利用（）表现出来的

A、程序

B、数据

C、程序和数据

D、进程控制快

5、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）

A、多道批处理程序

B、分时系统

C、实时系统

D、网络系统

6、在目标程序装入内存时，一次性完成地址修改的方式是（）

A、静态重定位

B、动态重定位

C、静态连接

D、动态连接窗体底部

7、请求分页存储管理中，若把页面尺寸增大一倍，在程序顺序执行时，则一般缺页中断次数会（）

A、增加

B、减少

C、不变

D、可能增加也可能减少

8、在UNIX系统中，用户程序经过编译之后的得到的可执行文件属于（）

A、ASCII文件

B、普通文件

C、目录文件

D、特别文件

9、SPOOLing技术可以实现设备的（）分配

A、独占

B、共享

C、虚拟

D、物理

10．避免死锁的一个著名的算法是

A、先入先出法

B、银行家算法

C、优先级算法

D、资源按序分配法

11．UNIX命令的一般格式是（）

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

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

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

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

12．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会（）

A、继续运行

B、进入阻塞态，让出CPU

C、进入就绪态，让出CPU

D、继续运行，并唤醒S队列上的等待进程

13．通常，采用紧缩法消除内存碎片的存储技术是（）

A、固定分区法

B、动态分区法

C、可重定位分区法

D、对换技术

14．在下述存储管理技术中，只有（）提供了虚拟存储系统

A、动态分区法

B、对换技术

C、单纯分页法

D、请求分页技术

15．在下述文件系统目录结构中，能够用多条路经访问同一文件（或目录）的目录结构是（）A、单级目录 B、二级目录 C、纯树型目录 D、非循环图目录

（二）判断题（每题2分，共10分）

1．程序在运行是需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。

2．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。

3．操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。

4．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存空间。

5．利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。

（三）填空题（每空1分，共30分）

1、在存储器管理中，页面式信息的_____________单位，分段是信息的_________单位。页面大小由

_______确定，分段大小由______________确定。

2、在一般操作系统中，设备管理的主要功能包括_________，_________，_________，

_________。舱用的设备分配技术有_________，_________，_________。

3、分时系统的基本特征是_________，_________，_________和_________。

4、程序并发执行是具有的特征主要是_________和_________。

5、通常，进程实体是由_________，_________和_________这三部分组成，其中_________是进程的唯一标志。

6、在UNIX系统中，基本的文件类型分为_________，_________和_________。所有的I/O 设备按其物理特性分为_________和_________。

7、解决死锁的方法主要分为_________，_________，_________三种。

四、解答题(共15分)

1、什么是中断？中断处理的一般过程分为那几个阶段？（共5分）

2、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？（共6分）

3、信号量一般是由哪些成员组成的？他的值表示什么含义？（共4分）

五、应用题（共15分）

1、（共8分）有三个用户进程A、B和C，在运行过程中都要用到使用系统中的一台打印机输出计算结果

（1）试说明A、B、C进程中之间存在什么样的制约关系

（2）为包增怎三个进程能正确地打印出各自的结果，请用信号量和P，V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。

2、（共7分）假定在单CPU特件下有下列要执行的作业：

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况

(2)对于上述算法，各个作业的周转时间是多少？平均周转时间是多少?

(3)对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少?

四．模拟试题答案及评分标准

一、选择题

1、D（系统软件）

2、C（文档编辑）

3、A（动态性）

4、D（进程控制块）

5、B（分时系统）

6、A（静态重定位）

7、B（减少）

8、B（普通文件）

9、B（虚拟）

10、B（银行家算法）

11、A（命令名 [选项] [参数]）

12、B（进入阻塞，让出CPU）

13、C（可重定位分区法）

14、D（请缺分页技术）

15、D（非循环图目录）

二、判断题

1、╳ 程序在运行是需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为进程分配系统资源。

2、╳ 在采用树型目录结构的文件系统中，不同用户的文件名可以互不相同。

3、╳ 操作系统提供了大量的服务，在最底层是系统调用，它允许正在运行的程序直接得到操作系统的服务。

4、√

5、╳ 利用虚拟分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。

三、填空题

1、物理逻辑系统（或硬件）用户程序

2、监视设备状态进行设备分配完成I/O操作缓冲管理与地址转换独占分配共享分配虚拟分配

3、同时性交互性独立性及时性

4、失去封闭性程序与计算不在一一对应出现相互制约的关系

5、PCB（或进程控制块）程序数据集合 PCB

6、普通文件目录文件特别文件字符设备块设备

7、死锁的预防死锁的避免死锁的检测与恢复

四、解答题

1、所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。(1分)

中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。(4分)

2、虚拟存储器的基本特征是：(4分)

①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；

②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分;

③离散分配，即不必占用连续的内存空间，而是"见缝插针"；

④多次对换，即所需的全部程序和数据要分成多次调入内存。

虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。（2分）

3、信号量一般是由两个成员组成的数据结构，其中一个成员是整形变量，表示该信号量的值，另一个是指向PCB的指针。

信号量的值是与相应资源的使用情况有关的。当它的值大于0时，则表示当前可用资源的数量，当它的值小于0时，则其绝对值表示等待使用该资源的进程个数，即在该信号量队列上排队的PCB的个数。

五、应用题

1、（共8分）

(1)A、B、C三个进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程是用完之后另一个进程才能使用。（2分）

(2)mutex:用于互斥的信号量，初值为1。(2分)

各进程的代码如下：（4分）

进程A 进程B

... ...

... ...

P(mutex) P(mutex)

申请打印机申请打印机

使用打印机使用打印机

V(mutex) V(mutex)

……

2

(1) 非抢占是优先级算法（3分）

(2)和(3)(共4分)