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

模拟试题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文件系统中的目录结构如下图所示：usrbin 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、进入阻塞态，让出CPUC、进入就绪态，让出CPUD、继续运行，并唤醒S队列上的等待进程13．通常，采用紧缩法消除内存碎片的存储技术是（）A、固定分区法B、动态分区法C、可重定位分区法D、对换技术14．在下述存储管理技术中，只有（）提供了虚拟存储系统A、动态分区法B、对换技术C、单纯分页法D、请求分页技术15．在下述文件系统目录结构中，能够用多条路经访问同一文件（或目录）的目录结构是（）A、单级目录 B、二级目录 C、纯树型目录 D、非循环图目录（二）判断题（每题2分，共10分）1．程序在运行是需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。