《计算机操作系统》模拟试题（一）
一、选择题（每题2分，共20分）
1、在计算机系统中，操作系统是（ B ）。
A．一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件
C．前者在一个文件中，后者在多个文件中 D．前者分时使用CPU,后者独占CPU
3、进程在系统中是否存在的惟一标志是（ D ）。
A．数据集合 B．目标程序 C．源程序 D．进程控制块
4、虚拟存储器的最大容量是由（ A ）决定的。
A．计算机系统的地址结构和外存空间 B．页表长度
C．内存空间 D．逻辑空间
5、在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H）所对应的物理地址为（ A ）。
0 | 1 |
1 | 5 |
2 | 3 |
3 | 7 |
4 | 2 |
A．0E1F（H） B．031F（H） C．0A1F（H） D．021F（H）
一块操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。（错）
更正：用信号量和P、V原语操作可解决互斥问题，互斥信号量的初值通常（或：不一定）为1。
三、填空题（每空2分，共30分）
1．操作系统的特征是并发性、共享性和随机性。
2．按照用户界面的使用环境和功能特征的不同，一般可以把操作系统分为三种基本类型，即：批处理系统、分时系统和实时系统。
3．软件系统分为系统软件、支撑软件和应用软件。
4．多数计算机系统将处理器的工作状态划分为管态和目态。后者一般指用户程序运行时的状态，又称为普通态或用户态。
5．存储器一般分成高速缓冲器、内存和外存三个层次，其中高速缓冲器是造价最高、存取速度最快。
6．文件的物理结构有：顺序结构、链接结构和索引结构。
7．通道是独立于CPU的、专门负责数据输入输出传输工作的处理单元。
8．在单CPU系统中有n（n>1）个进程，在任一时刻处于就绪的进程最多是n-1个，最少是0个。
9．系统为每一台设备确定一个编号，以便区分和识别，这个确定的编号称为设备的绝对号。由用户在程序中定义的设备编号称为设备的相对号。
10．一个作业可划分成若干个相对独立的部分，每个部分称为一个作业步。
四、简答题（每题5 分，共20 分）
1．从资源管理的角度说明操作系统的主要功能。
答：进程管理（或处理器管理）、存储管理、文件管理、作业管理和设备管理
2．进程有哪几种基本状态？试描绘出进程状态转换图。
答：进程有运行态、就绪态和阻塞态三种基本状态。
三种基本状态的转换图如图1所示，图中数字1的含义是：进程被调度进程选中，数字2的含义是：时间片用完，数字3的含义是：等待某事件发生，数字4的含义是：等待的事件已发生。
3．什么是中断？
答：CPU对系统中或系统外发生的异步事件的响应。
4．试述分区管理方案的优缺点。
答：优点：算法较简单，实现较容易，内存开销较少，存储保护措施简单。缺点：内存使用不充分，存在较严重的碎片问题
五、应用题（每题10 分，共20 分）
1．有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。
(1)试说明A、B两进程之间存在什么样的制约关系？
答：A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用
(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。
答：mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1
进程A 进程B
... ...
... ...
P(mutex)； P(mutex)；
申请打印机； 申请打印机；
使用打印机； 使用打印机；
V(mutex)； V(mutex)；
… …
2．某系统采用分页存储管理，其主存容量为64KB，某作业的地址空间如图1所示，它的4个页面（页面大小为1KB）0、1、2、3被分别分配到主存的8、4、6、7块中，试：
（1）在图1 中填写出页表内容；
（2）图1 中的数据“12345”的逻辑地址和物理地址各是什么？（用十进制表示）
（3）在图1中填写出访问数据“12345”的页号p和页内地址d。（用十进制表示）
图1
答：（1）页表填写如下表所示；
（2）逻辑地址是2000，物理地址是5072；
（3）页号p为1（十进制）和页内地址d为976（十进制）。
页号 块号
0 | 8 |
1 | 4 |
2 | 6 |
3 | 7 |
《计算机操作系统》模拟试题（二）
一、选择题（每题2分，共20分）
1、UNIX操作系统是著名的（ B ）。
A．多道批处理系统 B．分时系统 C．实时系统 D．分布式系统
2、（ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式 B.页式 C.分区 D.段页式
3、某进程在运行过程中等待的事件已发生，例如，打印结束，此时该进程的状态将（ C ）。
A．从就绪变为运行 B．从运行变为就绪
C．从运行变为阻塞 D．从阻塞变为就绪
4、把逻辑地址转变为内存的物理地址的过程称作（D ）。
A．编译 B．连接 C．运行 D．重定位或地址映射
5、采用可重定位分区分配方式，（ C ）。
A．使用户程序占用若干不连续的内存空间
B．解决了碎片问题
C．为用户编写程序提供方便
D．扩充了内存容量，提供了虚拟存储器
6、下述（ B ）不属于多道程序运行的特征。
A．多道 B．运行速度快
C．宏观上并行 D．实际上多道程序是串插运行的
7、使用SPOOLing系统的目的是为了提高（D ）的使用效率。
A．操作系统 B．内存 C．CPU D．I/O设备
8、在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H）所对应的物理地址为（ C ）。
0 | 1 |
1 | 5 |
2 | 3 |
3 | 7 |
4 | 2 |
A． 312B（H） B．202B（H） C．082B（H） D．282B（H）
9、原语是一种特殊的系统调用命令，它的特点是（ D ）。
A．功能强 B. 自己调用自己
C．可被外层调用 D．执行时不可中断
10、一个正在运行的进程，当所分配的时间片用完后，将其挂在（C ）。
A．等待队列 B．运行队列 C．就绪队列 D．任意一个队列
二、判断题（每题2 分，共10 分）
1．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。 （ ）
错，程序（或者进程）在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。
2．由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。 （ ）
发布评论