《计算机操作系统》模拟试卷（一）一、选择题（每题2分，共20分）1. 在计算机系统中，操作系统是（B ）。

A．一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件2. 进程和程序的一个本质区别是（A ）。

A．前者为动态的，后者为静态的 B．前者存储在内存，后者存储在外存C．前者在一个文件中，后者在多个文件中 D．前者分时使用CPU,后者独占CPU3. 进程在系统中是否存在的惟一标志是（ D）。

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

A．计算机系统的地址结构和外存空间 B．页表长度C．内存空间 D．逻辑空间5. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（A ）。

0 11 52 33 74 2A． 0E1F（H） B．031F（H） C．0A1F（H） D．021F（H）6. 磁带机属于（ A）设备。

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

A．定长的连续 B．不定长的连续C．定长的不连续 D．不定长的不连续8. 在UNIX中，通常把设备作为（ A）文件来处理。

A．特殊 B．普通 C．目录文件 D．设备9. 外存上存放的数据（D ）。

A．CPU可直接访问 B．CPU不可访问C．是高速缓冲器中的信息 D．必须在访问前先装入内存10. 在下述存储管理技术中，（D ）处理不当会产生抖动。

A．固定分区 B．可变分区 C．简单分页 D．请求分页二、判断题（每题2 分，共10分）下述题中，在你认为正确的题后写上“对”；在你认为是错误的题后写上“错”并予以改正（但要符合原义，改动应少）。

1．进程由PCB和其执行的程序、数据所组成。

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

（错）3．虚拟存储器是利用操作系统产生的一个假想的特大存储而物理内存的容量并未增加。

是逻辑上扩充了内存容量，器，（对）4．产生死锁的根本原因是供使用的资源数少于需求资源的进程数。

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

（错）三、填空题（每空2分，共30分）1．操作系统的特征是_并发性、共享性和随机性。

2．按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：批处理系统、分时系统和实时系统。

3．软件系统分为系统软件、__支撑软件_和应用软件。

4．多数计算机系统将处理器的工作状态划分为_管态和目态。

后者一般指用户程序运行时的状态，又称为普通态或__用户态_态。

5．存储器一般分成高速缓冲器、__内存 __和___外存__三个层次，其中___高速缓冲器__是造价最高、存取速度最快。

6．文件的物理结构有：顺序结构、__链接结构___和索引结构。

7．通道是独立于CPU的、专门负责数据__输入输出__传输工作的处理单元。

8．在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是 n 个，最少是个。

1 09．系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的__绝对 __号。

由用户在程序中定义的设备编号称为设备的__相对___号。

10．一个作业可划分成若干个相对独立的部分，每个部分称为一个___作业步___。

四、简答题（每题5 分，共20 分）1．从资源管理的角度说明操作系统的主要功能。

答：进程管理（或处理器管理）、存储管理、文件管理、作业管理和设备管理。

2．进程有哪几种基本状态？试描绘出进程状态转换图。

答：进程有运行态、就绪态和阻塞态三种基本状态。

三种基本状态的转换图如图1所示，图中数字1的含义是：进程被调度进程选中，数字2的含义是：时间片用完，数字3的含义是：等待某事件发生，数字4的含义是：等待的事件已发生。

3．什么是中断？答：CPU对系统中或系统外发生的异步事件的响应。

4．试述分区管理方案的优缺点。

答：优点：算法较简单，实现较容易，内存开销较少，存储保护措施简单。

缺点：内存使用不充分，存在较严重的碎片问题。

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

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

因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。

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

要求给出信号量的含义和初值。

mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1。

进程A 进程B... ...... ...P(mutex)； P(mutex)；申请打印机；申请打印机；使用打印机；使用打印机；V(mutex)； V(mutex)；……《计算机操作系统》模拟试卷（二）一、单项选择题（本大题共20小题，每小题1分，共20分）。

在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。

1．（ D）不是基本的操作系统。

A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（ C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ C）使用。

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

A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5．进程所请求的一次打印输出结束后，将使进程状态从（D ） A、运行态变为就绪态 B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．采用动态重定位方式装入的作业，在执行中允许（ C）将其移动。

A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7．分页式存储管理中，地址转换工作是由（A ）完成的。

A、硬件B、地址转换程序C、用户程序D、装入程序8．如果允许不同用户的文件可以具有相同的文件名，通常采用（D ）来保证按名存取的安全。

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

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

A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（D ）中。

A、PSWB、PCBC、CAWD、CSW12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。

A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（ C）状态。

A、运行B、等待C、就绪D、收容14．共享变量是指（ D）访问的变量。

A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（ D）段。

A、管理信息B、信息存储C、数据D、程序16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。

A、5B、2C、3D、417．产生系统死锁的原因可能是由于（C ）。

A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备18．主要由于（ D）原因，使UNIX易于移植。

A、UNIX是由机器指令书写的语言编写C大部分由汇编少部分用UNIX、 B．C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写19．UNIX系统中，进程调度采用的技术是（ D）。

A、时间片轮转B、先来先服务C、静态优先数D、动态优先数20．UNIX系统中，文件存贮器的管理采用的是：（ C）。

A、位图法B、空闲块表法C、成组连接法D、单块连接法二、多项选择题（本大题共5小题，每小题2分，共10分。

）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。

多选、少选、错选均无分。

21．引入多道程序设计的主要目的在于（ BD）A、提高实时响应速度B、充分利用处理机，减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片22．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ABCD ）A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续B、页式的地址是一维的，段式的地址是二维的C、分页是操作系统进行的，分段是用户确定的D、各页可以分散存放在主存，每段必须占用连续的主存空间E、页式采用静态重定位方式，段式采用动态重定位方式23．利用记录的成组与分解操作能（ ABE）A、有效地实现信息转储B、提高存储介质的利用率C、减少操作系统的程序量D、增加启动外设的次数、提高文件的存取速度 E．24．线程是操作系统的概念，已具有线程管理的操作系统有（BCE ）A、Windows 3.2B、OS/2C、Windows NTD、DOS 6.22E、Mach25．对UNIX中的trap指令，下列说法中（AD ）是正确的。

A、可供用户使用B、UNIX的例外处理程序也可使用trap指令C、trap指令是特权指令D、trap指令是在管态下运行E、UNIX的例外处理也是从trap指令进入的三、填空题（本大题共8小题，每空1分，共14分）26．在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。

27．操作系统为用户提供两种类型的使用接口，它们是操作员（或用户）接口和程序员（或程序）接口。

28．操作系统中，进程可以分为系统进程和用户进程两类。

29．用户调用建立和打开（可交换次序）文件操作来申请对文件的使用权。

30．主存储器与外围设备之间的信息传送操作称为输入输出操作。

31．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

32．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

33．UNIX的shell有两层含义，一是指由shell命令组成的Shell命令，语言；二是指该命令的解释程序。

分。

）20分，共4小题，每小题5四、简答题（本大题共．34．进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？答：可抢占式会引起系统的开销更大。