hnist操作系统题库

1、下列各项中，( C )不是现代操作系统的主要特征。
A、并发性  B、共享性  C、确定性  D、虚拟性

2、若把操作系统看作计算机系统资源的管理者，下列的( D )不属于操作系统管理的资源。
A、程序  B、内存  C、CPU D、中断

3、对出现的中断事件是由( B )进行处理的。
A、硬件  B、操作系统  C、用户程序  D、解释程序

4、有关原语的说法中，( B ) 是正确的。
A、原语是不可中断执行的用户过程

B、原语是不可中断执行的操作系统过程

C、原语是可中断执行的用户过程
D、原语是可中断执行的操作系统过程

5、下面哪一项不是引入操作系统的主要目的是( C )。
A、方便用户使用
B、更有效地利用软、硬件资源

C、及时响应用户请求
D、改善系统性能

6、多道程序设计是指（ C ）。

A、在多台处理机上同时执行多道程序

B、在多台处理机上同一时刻执行多道程序

C、在一台处理机上同时执行多道程序

D、在一台处理机上同一时刻执行多道程序

7、配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机，这样的计算机只是一台逻辑上的计算机，称为（ A ）计算机。

A、虚拟 B、物理 C、并行 D、共享

8、操作系统在计算机系统中处于（ B ）之间的位置。

A、计算机硬件和软件

B、计算机硬件和用户

C、处理机和用户

D、外部设备和处理机

9、下列选项中，（ A ）不属于操作系统提供给用户的可使用资源。

A、中断机制 B、处理机 C、存储器 D、I/O设备

10、操作系统的两个最主要的特征是（ B ）。

A、并发性和虚拟性

B、并发性和共享性

C、共享性和异步性

D、共享性和虚拟性

第二单元

1、进程和程序的本质区别是（ D ）。

A、存储在内存和外存

B、顺序和非顺序执行机器指令

C、分时使用和独占使用计算机资源

D、动态和静态特征

2、一个进程是（ C ）。

A、由协处理器执行的一个程序

B、一个独立的程序 + 数据集

C、PCB结构、程序和数据的集合

D、一个独立的程序

3、多道程序的引入主要是为了（ C ）。

A、提高CPU的速度

B、提高内存的存取速度

C、提高计算机的使用效率

D、减少CPU处理作业时间

下列选项中，导致创建新进程的操作是（ C ）。

I．用户登录成功 II．设备分配 III．启动程序执行

A、仅I和II

B、仅II和III

C、仅I和III

D、I、II和III

5、设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（ B ）。（2010全国试题）

A.0、1 B.1、0 C.1、2 D.2、0

6、信箱通信是一种（ B ）通信方式。

A、直接 B、间接 C、低级 D、信号量

7、有关PV操作的说法中（ B ）是错误的。

A、“PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具”

B、“PV操作不能实现进程间通信”

C、“进程调用P操作测试自己所需的消息是否到达”

D、“进程调用V操作向其它进程发送消息”

8、通常，用户进程被建立后，（ B ）。

A、便一直存在于系统中，直到被操作人员撤消

B、随着程序运行正常或异常结束而撤消

C、随着时间片轮转而撤消与建立

D、随着进程的阻塞或唤醒而撤消与建立

9、有关并发进程相互之间的关系，正确的说法是（ C ）。

A、肯定是无关的

B、肯定是有交往的

C、可能是无关的，也可能是有交往的

D、一定要互斥执行

10、在同一系统中，假设同时存在为两个相互独立的C++源程序进行编译的两个进程(它们使用同一个编译程序)，它们之间的关系正确的是：（ B ）。

A、它们可以并发执行，两者逻辑上有依赖关系

B、它们可以并发执行，两者逻辑上无依赖关系

C、它们不可以并发执行，但两者逻辑上有依赖关系

D、它们不可以并发执行，因为两个进程运行的是同一个编译程序

1、设有12个同类资源可供4个进程共享，资源分配情况如下表所示。

进程	已占用资源数	最大需求数
P1	2	4
P2	3	6
P3	4	7
P4	1	4

目前剩余资源数为2。当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足（ A ）的要求。

A、P1 B、P2 C、P3 D、P4

2、设有n个进程使用同一个共享变量，如果最多允许m（m < n）个进程同时进入相关临界区，则信号量的变化范围是（ B ）。

A、n,n-1,...,n-m

B、m,m-1,...1,0,-1,...m-n

C、m,m-1,...1,0,-1,...m-n-1

D、m,m-1,...1,0,-1,...m-n+1

3、

对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则（ B ）。

A、表示没有进程进入与mutex相关的临界区

B、表示有一个进程进入与mutex相关的临界区

C、表示有一个进程进入与mutex相关的临界区，另一个进程等待进入

D、表示有两个进程进入与mutex相关的临界区

4、在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是（ C ）。

A、k≥2 B、1＜k＜m C、1＜k≤m D、k≥1

5、有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。若它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为（ C ）。

A、50% B、40% C、30% D、20%

6、S为死锁状态的充要条件是（ C ），该充要条件称为死锁定理。

A、当且仅当S状态的资源分配图是可完全简化的

B、当且仅当S状态的资源转换图是不可完全简化的

C、当且仅当S状态的资源分配图是不可完全简化的

D、当且仅当S状态的资源转换图是可完全简化的

7、现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间为（ C ）。

A、T1+T2+T3 B、(T1+T2+T3)/3 C、(3T1+2T2+T3)/3 D、(T1+2T2+3T3)/3

8、进程P0和P1的共享变量定义及其初值为：

boolean flag[2];

int turn=0;

flag[0]=FALASE; flag[1]=FALSE;

若进程P0和P1访问临界资源的类C伪代码实现如下：

void P0( ) //进程P0

{ while(TRUE) {

flag[0]=TRUE; turn=1;

while(flag[1] && (turn==1)) ;

临界区;

flag[0]=FALSE;

}

void P1( ) //进程P1

{ while(TRUE) {

flag[1]=TRUE; turn=0;

while(flag[0] && (turn==0)) ;

临界区;

flag[1]=FALSE;

}

则并发执行进程P0和P1时产生的情形是（ D ）。（2010全国试题）

A、不能保证进程互斥进入临界区，会出现“饿死”现象

B、不能保证进程互斥进入临界区，不会出现“饿死”现象

C、能保证进程互斥进入临界区，会出现“饿死”现象

D、能保证进程互斥进入临界区，不会出现“饿死”现象

9、在支持多线程的系统中，进程P创建的若干线程不能共享的是（ D ）。（2011全国试题）

A、进程P的代码段

B、进程P中打开的文件

C、进程P的全局变量

D、进程P中某线程的栈指针

10、有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。

//加1操作

load R1, x //取x到寄存器R1中

inc R1

store x, R1 //将R1的内容存入x

//减1操作

load R2, x

dec R2

store x, R2

两个操作完成后，x的值（ C ）。（2011全国试题）

A、可能为-1或3

B、只能为1

C、可能为0、1或2

D、可能为-1、0、1或2

第三单元

1、下列算法中，操作系统用于作业调度的算法是（ A ）。

A、先来先服务算法

B、先进先出算法

C、最先适应算法

D、时间片轮转算法

2、在批处理系统中，周转时间是指（ B ）。

A、作业运行时间

B、作业等待时间和运行时间之和

C、作业的相对等待时间

D、作业被调度进入内存到运行完毕的时间

3、两个进程争夺同一个资源（ B ）。

A、I．一定死锁

B、II．不一定死锁

C、III．只要互斥就不会死锁

D、I．II．III．说法都不对

4、进程调度算法有多种，（ B ）不是进程调度算法。

A、先来先服务调度算法

B、最短查找时间优先调度算法

C、静态优先数调度算法

D、时间片轮转调度算法

5、采用时间片轮转调度算法主要是为了（ A ）。

A、多个终端都能得到系统的及时响应

B、先来先服务

C、优先权高的进程及时得到调度

D、需要CPU时间最短的进程先做

6、有关产生死锁的叙述中，正确的是（ D ）。

A、I．V操作可能引起死锁

B、II．P操作不会引起死锁

C、III．PV操作使用得当不会引起死锁

D、I． II．III．说法均不正确

7、有关死锁的论述中，（ C ）是正确的。

A、“系统中仅有一个进程进入了死锁状态”

B、“多个进程由于竞争CPU而进入死锁”

C、“多个进程由于竞争互斥使用的资源又互不相让而进入死锁”

D、“由于进程调用V操作而造成死锁”

8、有关资源分配图中存在环路和死锁关系，正确的说法是（ D ）。

A、图中无环路则系统可能存在死锁

B、图中无环路则系统可能存在死锁，也可能不存在死锁

C、图中有环路则系统肯定存在死锁

D、图中有环路则系统可能存在死锁，也可能不存在死锁

9、UNIX操作系统采用的进程调度算法为（ A ）。

A、不可强占处理机的动态化先数调度算法

B、可强占处理机的动态化先数调度算法

C、不可强占处理机的静态优先数调度算法

D、可强占处理机的静态化先数调度算法

10、对资源采用按序分配策略能达到（ A ）的目的。

A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁

1、假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源（ B ）个，才能保证不会发生死锁。

A、3 B、4 C、5 D、6

2、设有三个作业J1、J2、J3，它们的到达时间和执行时间如下表：

作业名到达时间执行时间

J1 8:00 2小时

J2 8:45 1小时

J3 9:30 0.25小时

它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是（ C ）。

A、J3,J2,J1 B、J1,J2,J3 C、J1,J3,J2 D、J3,J1,J2

3、在非抢占调度方式下，运行进程执行V原语后，其状态（ A ）。

A、不变 B、要变 C、可能要变 D、可能不变

4、在多进程的并发系统中，肯定不会因竞争（ D ）而产生死锁。

A、打印机 B、磁带机 C、磁盘 D、CPU

5、设系统中有P1、P2、P3三个进程，并按P1、P2、P3的优先次序调度运行，它们的内部计算和I/O操作时间如下：

P1：计算60 ms—I/O 80 ms—计算20 ms

P2：计算120 ms—I/O 40ms—计算40ms

P3：计算40 ms—I/O 80ms—计算40ms

设调度程序执行时间忽略不计，完成这三个进程比单道运行节省的时间是（ B ）。

A、140ms B、160ms C、170ms D、180ms

6、设系统中有n个并发进程，竞争资源R，且每个进程都需要m个R类资源，为使该系统不会因竞争该类资源而死锁，资源R至少要有（ C ）个。

A、n*m+1 B、n*m+n C、n*m+1-n D、无法预计

7、下列选项中，降低进程优先级的合理时机是（ A ）。（2010全国试题）

A、进程的时间片用完

B、进程刚完成I/O，进入就绪队列

C、进程长期处于就绪队列中

D、进程从就绪队列转为运行状态

8、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ）。（2009全国试题）

A、时间片轮转调度算法

B、短进程优先调度算法

C、先来先服务调度算法

D、高响应比优先调度算法

9、某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是（ C ）。（2009全国试题）

A、2 B、3 C、4 D、5

10、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）。（2011全国试题）

A、先来先服务B、高响应比优先C、时间片轮转D、非抢占式短任务优先

第四单元

1、存储保护的工作通常由（）实现。

A、软件

B、硬件

C、文件

D、硬件和软件配合

正确答案： D

采用段页式存储管理，在CPU中应设置（）寄存器。

A、段表和页表控制

B、段表控制

C、页表控制

D、界地址

正确答案： B

动态重定位是在（）完成的。

A、作业执行前集中一次

B、作业执行过程中集中一次

C、作业执行过程中

D、作业执行过程中由用户

正确答案： C

4、在存储管理中，提高内存利用率主要是通过（）功能实现的。

A、存储分配

B、存储保护

C、存储扩充

D、存储共享

正确答案： C

5、段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。以下说法中，错误的是（）

A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续

B、页式的地址是一维的，段式的地址是二维的

C、分页是操作系统进行的，分段是用户确定的

D、页式采用动态重定位方式，段式采用静态重定位方式

正确答案： D

6、在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄存器的位数是32位，在这样的系统中，虚存的最大容量是（）。

A、1GB

B、16MB

C、1GB+16MB

D、4GB

正确答案： D

7、采用页式存储管理使处理器执行指令的速度（）。

A、提高

B、降低

C、有时提高有时降低

D、不受影响

正确答案： B

8、虚拟存储器的最大容量（）。

A、为内外存容量之和

B、由计算机的地址结构决定

C、是任意的

D、由作业的地址空间决定

正确答案： B

9、进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。

A、被中断的前一条

B、被中断的

C、被中断的后一条

D、启动时的第一条指令

正确答案： B

下列页面置换算法中，会产生所谓Belady异常现象的是（ B ）

A、最佳页面置换算法（OPT）

B、先进先出页面置换算法（FIFO）

C、最近最久未使用算法（LRU）

D、时钟页面置换算法（Clock）

1、操作系统中，具有虚拟存储管理功能的管理方法包括（）存储管理

A、动态分区

B、分页式

C、请求分段

D、段页式

正确答案： C

2、下列对重定位的叙述中，正确的选项是（）窗体顶端

A、经过静态重定位后，指令代码并不发生变化

B、经过静态重定位后，数据地址和指令地址发生了变化

C、经过动态重定位后，数据地址和指令地址都发生了变化

D、经过动态重定位后，数据地址发生了变化而指令地址没有发生变化窗体底端

正确答案： B

3、下列选项中，对分段存储管理叙述正确的是（）。

A、每个段必须是大小相等的

B、每一段必须是连续的存储区

C、每一段不必是连续的存储区

D、段之间的存储区必须是连续的

正确答案： B

4、某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（）。（2010全国试题）

A、7MB

B、9MB

C、10MB

D、15MB

正确答案： B

5、某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：

，逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。（2010全国试题）

A、64

B、128

C、256

D、512

正确答案： B

6、分区分配内存管理方式的主要保护措施是（）。（2009全国试题）

A、界地址保护

B、保护

C、数据保护

D、栈保护

正确答案： A

7、一个分段存储管理系统中，地址长度32位，其中段号占8位，则最大段长是（）。（2009全国试题）

A、2的8次方字节

B、2的16次方字节

C、2的24次方字节

D、2的32次方字节

正确答案： C

8、在缺页处理过程中，操作系统执行的操作可能是（）。（2011全国试题）

Ⅰ．修改页表 Ⅱ．磁盘I/O Ⅲ．分配页框

A、仅Ⅰ、Ⅱ

B、仅Ⅱ

C、仅Ⅲ

D、Ⅰ、Ⅱ和Ⅲ

正确答案： D

9、当系统发生抖动(thrashing)时，可以采取的有效措施是（）。（2011全国试题）

Ⅰ．撤销部分进程

Ⅱ．增加磁盘交换区的容量

Ⅲ．提高用户进程的优先级

A、仅Ⅰ

B、仅Ⅱ

C、仅Ⅲ

D、仅Ⅰ、Ⅱ

正确答案： A

10、在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（）。（2011全国试题）

A、编辑

B、编译

C、连接

D、装载

正确答案： C

第五单元

1、下述关于设备绝对号和相对号的说法中，正确的是（）。窗体顶端

A、操作系统为每台设备确定一个绝对号和一个相对号

B、用户进程申请设备时应该指定绝对号和相对号

C、申请设备时指定绝对号可提高设备的利用率

D、申请设备时指定设备类、相对号使设备分配的灵活性强

正确答案： D

2、SPOOL系统克服了（）利用率低的缺点。窗体顶端

A、共享设备

B、独占设备

C、主存储器

D、虚拟设备

正确答案： B

3、通道是一种（）。窗体顶端

A、存储器

B、控制器

C、I/O处理器

D、I/O设备

正确答案： C

4、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）。（2010全国试题）窗体顶端

A、命令解释程序

B、中断处理程序

C、系统调用服务程序

D、用户登录程序

正确答案： B

5、单处理机系统中，能并行的是（）。（2009全国试题）

I．进程与进程 II．处理机与设备 III．处理机与通道 IV．设备与设备窗体顶端

A、I、II和III

B、I、II和IV

C、I、III和IV

D、II、III和IV

正确答案： D

6、假设磁头当前位于105道，正在向磁道号增加的方向移动。现有一个磁道访问请求序列为35,45,12, 68,110,180,170,195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。（2009全国试题）窗体顶端

A、110,170,180,195,68,45,35,12

B、110,68,45,35,12,170,180,195

C、110,170,180,195,12,35,45,68

D、12,35,45,68,110,170,180,195

正确答案： A

7、程序员利用系统调用打开I/O设备时，通常使用的设备标识符是（）。（2009全国试题）窗体顶端

A、逻辑设备名

B、物理设备名

C、主设备号

D、从设备号

正确答案： A

8、用户程序发出磁盘I/O请求后，系统的正确处理流程是（）。（2011全国试题）窗体顶端

A、用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B、用户程序→系统调用处理程序→设备驱动程序→中断处理程序

C、用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D、用户程序→设备驱动程序→中断处理程序→系统调用处理程序

正确答案： B

9、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假设一个缓冲区与一个磁盘块大小形同，把一个磁盘块读入缓冲区的时间为100µs，将缓冲区的数据传送到用户区的时间是50µs，CPU对一块数据进行分析的时间为50µs。在单缓冲区和双缓冲区结构下，读入并分析该文件的时间分别是（）。（2011全国试题）窗体顶端

A、1500µs、1000µs

B、1550µs、1100µs

C、1550µs、1550µs

D、2000µs、2000µs

正确答案： B

10、逻辑文件的组织结构是由（）确定的。窗体顶端

A、操作系统

B、存储容量

C、用户

D、文件长度

正确答案： C

1、文件系统中文件被按照名字存取是为了（）。窗体顶端

A、方便操作系统对信息的管理

B、方便用户的使用

C、确定文件的存取权限

D、加强对文件内容的保密

正确答案： D

2、设文件F1当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬软链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。（2009全国试题）窗体顶端

A、0．1

B、1．1

C、1．2

D、2．1

正确答案： B

3、设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是（）。（2010全国试题）窗体顶端

A、33KB

B、519KB

C、1057KB

D、16513KB

正确答案： C

4、设置当前工作目录的主要目的是（）。（2010全国试题）窗体顶端

A、节省外存空间

B、节省内存空间

C、加快文件的检索速度

D、加快文件的读/写速度

正确答案： C

5、下列文件物理结构中，适合随机访问且易于文件扩展的是（）。（2009全国试题）窗体顶端

A、连续结构

B、索引结构

C、链式结构且磁盘块定长

D、链式结构且磁盘块变长

正确答案： B

6、文件系统中，文件访问控制信息存储的合理位置是（）。（2009全国试题）窗体顶端

A、文件控制块

B、文件分配表

C、用户口令表

D、系统注册表

正确答案： A

7、作业的交互控制方式也可称为（）。窗体顶端

A、联机控制方式

B、批处理控制方式

C、脱机控制方式

D、多进程控制方式

正确答案： A

8、系统调用是通过（）进入操作系统。窗体顶端

A、系统中断

B、外部中断

C、访管中断

D、I/O中断

正确答案： C

9、下列选项中，操作系统提供给应用程序的接口是（）。（2010全国试题）窗体顶端

A、系统调用

B、中断

C、库函数

D、原语

正确答案： A

10、计算机系统中设置的访管指令，（）执行。窗体顶端

A、只能在目态

B、只能在管态

C、既可在目态又可在管态

D、在目态和管态下都不能

正确答案： A

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

A、批处理操作系统 B、分时操作系统

C、实时操作系统 D、网络操作系统

2．（ A ）不是分时系统的基本特征：

A、同时性 B、独立性

C、实时性 D、交互性

3．进程所请求的一次打印输出结束后，将使进程状态从（ D ）

A、运行态变为就绪态

B、运行态变为等待态

C、就绪态变为运行态

D、等待态变为就绪态

4．采用动态重定位方式装入的作业，在执行中允许（ C ）将其移动。

A、用户有条件地 B、用户无条件地

C、操作系统有条件地D、操作系统无条件

5．分页式存储管理中，地址转换工作是由（ A ）完成的。

A、硬件 B、地址转换程序

C、用户程序 D、装入程序

6．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D ）来保证按名存取的安全。

A、重名翻译机构 B、建立索引表

C、建立指针 D、多级目录结构

7．对记录式文件，操作系统为用户存取文件信息的最小单位是（ C ）。

A、字符 B、数据项

C、记录 D、文件

8．为了提高设备分配的灵活性，用户申请设备时应指定（ C ）号。

A、设备类相对 B、设备类绝对

C、相对 D、绝对

9．一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。

A、运行 B、等待

C、就绪 D、收容

10．共享变量是指（ D ）访问的变量。

A、只能被系统进程 B、只能被多个进程互斥

C、只能被用户进程 D、可被多个进程

11．临界区是指并发进程中访问共享变量的（ D ）段。

A、管理信息 B、信息存储

C、数据 D、程序

12．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。

A、5 B、2

C、3 D、4

13．产生系统死锁的原因可能是由于（ C ）。

A、进程释放资源

B、一个进程进入死循环

C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备

14．地址重定位的结果是得到（ D ）

A．源程序

B．编译程序

C．目标程序

D．执行程序

15．为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，

这一级管理是＿＿＿＿安全管理。（A ）

A．系统级

B．用户级

C．目录级

D．文件级

16．运行时间最短的作业被优先调度，这种企业调度算法是（）

A．优先级调度

B．响应比高者优先

C．短作业优先

D．先来先服务

17．产生死锁的主要原因是进程运行推进的顺序不合适（）

A．系统资源不足和系统中的进程太多

B．资源的独占性和系统中的进程太多

C．进程调度不当和资源的独占性

D． 资源分配不当和系统资源不足

18. 实时操作系统追求的目标是（ ）。

A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销

19. 操作系统是为了提高计算机的[1]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的[2]，其中包括[3]，[4]，外部设备和系统中的数据。操作系统中的[3]管理部分负责对进程进行管理。操作系统对系统中的数据进行管理的部分通常叫做[5]。

供选择的答案：

[1] A、速度 B、利用率 C、灵活性 D、兼容性

[2] A、程序 B、功能 C、资源 D、进程

[3] F[4]A A、主存储器 B、虚拟存储器 C、运算器

D、控制器 E、微处理器 F、处理机

[5] A、数据库系统 B、文件系统 C、检索系统

D、数据库 E、数据存储系统 F、数据结构

G、数据库管理系统

20. 批处理系统的主要缺点是（）。

A.CPU的利用率不高 B.失去了交互性

C.不具备并行性 D.以上都不是

21. 如果文件系统中有两个文件重名，不应采用（）。

A.一级目录结构 B.树型目录结构

C.二级目录结构 D.A和C

22. 树型目录结构的第一级称为目录树的（）。

A.分支节点 B.根节点 C.叶节点 D.终节点

23、虚拟内存的容量只受（）的限制。

A.物理内存的大小 B.磁盘空间的大小

C.数据存放的实际地址 D.计算机地址位数

24、分段管理提供（）维的地址结构。

A.1 B.2 C.3 D.4

25、（）实现了段式、页式两种存储方式的优势互补。

A.请求分页管理 B.可变式分区管理

C.段式管理 D.段页式管理

26、以下存储管理技术中，支持虚拟存储器的技术是（）。

A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术

27、下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区 B.可变分区

C.分页管理 D.段页式管理

28、操作系统中采用缓冲技术的目的是为了增强系统（）的能力。

A.串行操作 B. 控制操作

C.重执操作 D.并行操作

29. B 是指从作业进入系统到作业完成所经过的时间间隔； D 是从作业进入后备队列起，到被调度程序选中时的时间间隔。

A：响应时间； B：周转时间；

C：运行时间； D：等待时间；

F：触发时间。

30. 产生死锁的四个必要条件是互斥条件和 (1) ，不剥夺条件和 (2) 。

(1) A：请求和阻塞条件； B：请求和释放条件；

C：请求和保持条件； D：释放和阻塞条件；

E：释放和请求条件。
(2) A：线性增长条件； B：环路条件；

C：有序请求条件； D：无序请求条件。

31. 在 A 中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链；在 _C___中是按空闲区大小递增顺序形成空闲分区链；在 B 中，是按空闲区大小递减的顺序形成空闲分区链。

A：首次适应算法； B：最坏适应算法；

C：最佳适应算法； D：循环首次适应算法。

32．在 UNIX 系统中获取帮助信息的命令为 。

A：help B：man C：cat

33．CPU的调度分为高级、中级和低级三种，其中低级调度是指 调度。

A：作业 B：交换 C：进程

34．在请求调页中可采用多种置换算法，其中LRU是 置换算法。

A：最佳 B：最近最久未用

C：最近未用 D：最少使用

35．对打印机进行I/O控制时，通常采用 B 方式；对硬盘的I/O控制采用 C 方式。

A：程序直接控制 B：中断驱动

C：DMA D：通道

36．在 UNIX 系统中采用的页面置换算法是 。

A：CLOCK B：OPT

C：NRU D：LRU

37．在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为 。

A：FIFO B：SCAN

C：CSCAN D：FSCAN

38．在 UNIX 系统中的 mv 命令表示 D 。

A：删除文件 B：移动文件或对文件换名

C：复制文件

39. 操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为[1]、[2]、[3]、网络操作系统和分布式操作系统基本类型。其中[1]的主要目标是提高系统的吞吐率和效率，而[2]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4]等。

供选择的答案：

[1]B[2]E[3]C

A、单用户系统 B、批处理系统 C、分时系统

D、微机操作系统 E、实时系统

[4]

A、计算机激光照排系统 B、办公自动化系统

C、计算机辅助设计系统 D、航空订票系统

40. 现代操作系统的两个基本特征是（）和资源共享。

A.多道程序设计 B. 中断处理

C.程序的并发执行 D. 实现分时与实时处理

41. 以下（ ）项功能不是操作系统具备的主要功能。

A．内存管理 B．中断处理 C．文档编辑 D．CPU调度

42. 批处理系统的主要缺点是（）。

A.CPU的利用率不高 B.失去了交互性

C.不具备并行性 D.以上都不是

43. 引入多道程序的目的在于（）。

A. 充分利用CPU，减少CPU等待时间

B. 提高实时响应速度

C. 有利于代码共享，减少主、辅存信息交换量

充分利用存储器

44. 在分时系统中，时间片一定，（），响应时间越长。

A.内存越多 B.用户数越多

C.后备队列 D.用户数越少

45. 系统调用是由操作系统提供的内部调用，它（）。

A.直接通过键盘交互方式使用

B. 只能通过用户程序间接使用

C.是命令接口中的命令使用

D. 与系统的命令一样

46. 为了对紧急进程或重要进程进行调度，调度算法应采用（）。

A.先进先出调度算法 B. 优先数法

C.最短作业优先调度 D. 定时轮转法

47、若一个系统内存有64MB，处理器是32位地址，则它的虚拟地址空间为（ ）字节。

A.2GB B.4GB C.100KB D.64MB

48．外存（如磁盘）上存放的程序和数据（）。

A．可由CPU B．必须在CPU访问之前移入内存

C．是必须由文件系统管理的 D．必须由进程调度程序管理

49、一个40G的硬盘，块的大小为１Ｋ，其FAT要占（　　　）空间。

A.100M B.120M

C.140M D.160M

50. 文件系统在创建一个文件时，为它建立一个（）。

C.逻辑结构 D.逻辑空间

51. 文件的存储方法依赖于（）。

A.文件的物理结构 B.存放文件的存储设备的特性

C.A和B D.文件的逻辑

52. 使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。

A.当前目录 B.用户主目录 C.根目录 D.父目录

53. 目录文件所存放的信息是（）。

A.某一文件存放的数据信息

B. 某一文件的文件目录

D. 该目录中所有子目录文件和数据文件的目录

54. 由字符序列组成，文件内的信息不再划分结构，这是指（）。

A.流式文件 B. 记录式文件

C.顺序文件 D.有序文件

55. 数据库文件的逻辑结构形式是（）。

A.字符流式文件 B. 档案文件

C.记录式文件 D.只读文件

56. 逻辑文件是（）的文件组织形式。

A.在外部设备上 B.从用户观点看

C.虚拟存储 D.目录

57、存储管理的目的是（）。

A.方便用户 B.提高内存利用率

C.方便用户和提高内存利用率 D.增加内存实际容量

58、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[1][2]，静态重定位由[3]实现，动态重定位由[4]实现。

供选择的答案：

[1]C、[2] D A 页面地址 B 段地址 C 逻辑地址

D 物理地址 E 外存地址 F 设备地址

[3]D、[4] A A 硬件地址变换机构 B 执行程序 C 汇编程序

D 连接装入程序 E 调试程序 F 编译程序 G 解释程序

（说明：汇编程序、解释程序、编译程序的作用是将源程序变为机器语言指令；调试程序是进行程序调试的一种工具。执行程序是可被计算机直接执行的机器代码程序。）

59、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。

A.输入输出中断 B. 时钟中断

C.越界中断 D. 缺页中断；

60、若处理器有32位地址，则它的虚拟地址空间为（）字节。

A.2GB B.4GB C.100KB D.640KB

61、虚拟存储技术是（）。

A.补充内存物理空间的技术 B.补充相对地址空间的技术

C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术

62、外存（如磁盘）上存放的程序和数据（）。

A．可由CPU B．必须在CPU访问之前移入内存

C．是必须由文件系统管理的 D．必须由进程调度程序管理

63、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（）。

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。

B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。

D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。

64、（）存储管理支持多道程序设计，算法简单，但存储碎片多。

A.段式 B.页式

C.固定分区 D.段页式

65、（）存储管理方式提供一维地址结构。

A.固定分区 B.分段

C.分页 D.分段和段页式

66、在请求分页系统中，LRU算法是指（）。

A、最早进入内存的页先淘汰

B、近期最长时间以来没被访问的页先淘汰

C、近期被访问次数最少的页先淘汰

D、以后再也不用的也先淘汰

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

A．增加 B．减少 C．不变 D．可能增加也可能减少

68、碎片现象的存在使得（）。

A.内存空间利用率降低 B. 内存空间利用率提高

C.内存空间利用率得以改善 D. 内存空间利用率不影响

69、当内存碎片容量大于某一作业所申请的内存容量时，（）。

A、可以为这一作业分配内存

B、不可以为这一作业分配内存

C、拼接后，可以为这一作业分配内存

D、一定能够为这一作业分配内存

70、设备管理的目的是为了合理地利用外部设备和[1]，设备按照信息的传递特性可分为[2]和[3]。设备管理的主要程序之一是设备分配程序，当进程请求在内存和外设之间传送信息时，设备分配程序分配设备的过程通常是[4]。

供选择的答案：

[1]： A、提高CPU利用率 B、提供接口 C、方便用户 D、实现虚拟设备

[2]： A、块设备 B、存储设备 C、独立设备 D、虚拟设备

[3]： A、共享设备 B、输入输出设备 C、系统设备 D、字符设备

[4]： A、先分配设备，再分配控制器，最后分配通道

B、先分配控制器，再分配设备，最后分配通道

C、先分配通道，再分配设备，最后分配控制器

D、先分配通道，再分配控制器，最后分配设备

71、通道是一种（）。

A.I/O端口 B.数据通道

C.I/O专用处理机 D.软件工具

72、缓冲技术用于（）。

A、提高主机和设备交换信息的速度

B、提供主、辅存接口

C、提高设备利用率

D、扩充相对地址空间

73、采用SPOOLing技术的目的是（）。

A.提高独占设备的利用率 B.提高主机效率

C.减轻用户编程负担 D.提高程序的运行速度

74、采用假脱机技术的目的是[1]。假脱机技术是将输入输出控制工作大部分交由相应的通道来承担，利用磁盘作为后援存储器，实现了外设同时联机操作，使得[2]成为[3]，减少了对频繁使用外设的压力，但假脱机技术一般不适用于[4]。

供选择的答案：

[1]： A、提高外设和主机的利用率 B、提高内存和主机效率

C、减轻用户编程负担 D、提高程序的运行速度

[2]C[3]D： A、块设备 B、字符设备 C、独占设备 D、虚拟设备

[4]： A、分时系统 B、多道批处理系统

C、网络操作系统 D、多处理机系统

75、在操作系统中，用户在使用I/O设备时，通常采用（）。

A.物理设备名 B.逻辑设备名

C.虚拟设备名 D.设备牌号

76. 操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为 B ；允许多用户将若干个作业提交给计算机系统集中处理的操作系统，称为 A ；在 C的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应；在IBM－PC机上的操作系统称为 D 。

A：批处理操作系统； B：分时操作系统； C：实时操作系统；D：微机操作系统；E：多处理机操作系统； F：分布式操作系统

77. 我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用 B ；为照顾紧急作业用户，应采用 E ，为能实现人机交互作用应采用 C ，而能使短作业，长作业及交互作业用户都比较满意时，应采用 D 。

A： FCFS调度算法；B：短作业优先调度算法；C：时间片轮转法；D：多级反馈队列调度算法；E：基于优先权的剥夺调度算法；F：响应比优先算法。

78. 产生死锁的基本原因是 (1) 和 (2) 。

(1) A：资源分配不当；B：系统资源不足；C：作业调度不当；D：资源的独占性。

(2) A：进程推进顺序非法；B：进程调度不当；C：系统中进程太多；D：CPU运行太快。

79. 通道是一种特殊的 (1) ，具有 (2) 能力。

(1) A：I /O 设备；B：设备控制器；C：处理机；D：I / O控制器。

(2) A：执行 I / O指令集；B：执行CPU 指令集；C：传输I / O 命令；D：运行I / O进程。

80. 静态重定位是在作业的 B 中进行的，动态重定位是在作业的 D 中进行的。

A：编译过程；B：装入过程；C：修改过程；D：执行过程。

81. 在存取文件时，如果是利用给定的记录键值对链表或线性表进行检索，以找到指定记录的物理地址，则上述文件分别称为 B 或 C ；如果可根据给定的记录健值直接获得指定记录物理地址，则把这种文件称为 D 。

A：顺序文件；B：串联文件；C：索引文件；D：直接文件。

82. 文件系统最基本的目标是 A ，它主要是通过目录管理功能实现的，文件系统所追求的最重要目标是 D 。

A：按名存取；B：文件共享；C：文件保护；D：提高对文件的存取速度；E：提高I / O速度；F：提高存储空间的利用率。

83. 在设备管理中为了提高I/O速度和设备利用率，是通过 功能实现的。

A：设备分配 B：缓冲管理 C：设备独立性 D：虚拟设备

84．在UNIX 系统中对空闲磁盘空间管理的方法是 。

A：位示图 B：空闲空间链 C：成组链接法 D：空闲表

85．实现虚拟存储器最关键的技术是 。

A：内存分配 B：置换算法 C：请求调页(段) D：对换空间管理

86 .我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为。

A：对临界资源是不能实现资源共享的。

B：只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。

C：为临界资源配上相应的设备控制块后，便能被共享。

D：对临界资源，应采取互斥访问方式，来实现共享。

87. 对于记录型信号量，在执行一次P操作时，信号量的值应当 C ；在执行V操作时，信号量的值应当 B 。

A：不变； B：加1； C：减1； D：加指定数值； E：减指定数值。

88．在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是 C ；能使内存空间中空闲区分布较均匀的算法是 D ；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是 A 。

A：最佳适应算法； B：最坏适应算法；

C：首次适应算法； D：循环适应算法；

89. 在回收内存时可能出现下述四种情况：

(1) 释放区与插入点前一分区F1相邻接，此时应 C ；

(2) 释放区与插入点的后一分区F2相邻接，此时应 D ；

(3) 释放区不与F1和F2相邻接，此时应 A 。

A：为回收区建立一分区表项，填上分区的大下和始址；

B：以F1分区的表项作为新表项且不做任何改变；

C：以F1分区的表项作为新表项，修改新表项的大小；

D：以F2分区的表项作为新表项，同时修改新表项的大小和始址。

E：以F2分区的表项作为新表项，同时修改新表项的始址。

90. 产生死锁的四个必要条件是互斥条件和 (1) ，不剥夺条件和 (2) 。

(1) A：请求和阻塞条件； B：请求和释放条件；C：请求和保持条件；D：释放和阻塞条件；E：释放和请求条件。
(2) A：线性增长条件；B：环路条件；C：有序请求条件；D：无序请求条件。

91. 按逻辑结构可把文件分为 E 和 F 两类。

A：读，写文件；B：只读文件；C：索引文件；D：链式文件；E：记录式文件；F：流式文件。

92．利用基本文件目录法实现文件共享，文件系统必须设置一个（1） ，每个用户都应具有一个 （2） 。

（1） A：系统文件目录 B：主目录 C：基本文件目录 D：根目录

（2） A：用户文件目录 B：符号目录 C：基本文件目录 D：当前目录

93．在树型目录结构中，对某文件的首次访问通常都采用 C ，文件被打开后，对文件的访问采用 D 。

A：文件符号名； B：从根目录开始的路径名；

C：从当前目录开始的路径名； D：用户文件描述符

94. 在UNIX系统中，复制文件采用的命令为 。

A：cp B：mv C：rm D：copy

95．假定磁盘的大小为1K，对于1.2MB的软盘，FAT需占用 （1） 的存储空间；对于100MB的硬盘，FAT需占用 （2） 的存储空间。

（1）A：1KB B：1.5KB C：1.8KB D：2.4KB

（2）A：100KB B：150KB C：200KB D：250KB

96. 关于操作系统的叙述 是不正确的。
A．“管理资源的程序”

B．“管理用户程序执行的程序”
C．“能使系统资源提高效率的程序”

D．“能方便用户编程的程序”

97．对于一个文件的访问，常由 共同限制。

A．用户访问权限和文件属性 B．用户访问权限和文件优先级

C．优先级和文件属性 D． 文件属性和口令

98.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是。

A.2　 B.1　

C.3 D.0.5

99.在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 。

A.无上邻空闲区，也无下邻空闲区　　

B.有上邻空闲区，但无下邻空闲区　　

C.有下邻空闲区，但无上邻空闲区　　

D.有上邻空闲区，也有下邻空闲区

100．如果进程需要读取磁盘上的多个连续的数据块， 数据传送方式的效率最高。

A．程序直接控制方式 B．中断控制方式

C．DMA方式 D．通道方式

101．使用文件之前必须先 文件。

A．命名 B．打开

C．建立 D．备份

102．若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为： B ；若用扫描算法（当前磁头移动的方向为磁道递增），则访问序列为： C 。

A． 20，44，40，4，80，12，76

B． 40，44，20，12，4，76，80

C． 40，44，76，80，20，12，4

D． 40，44，76，80，4，12，20

103.如果一个磁盘的容量为40G，盘块的大小为4K，那么该磁盘的FAT大小为： 。

A． 20M B． 25M

C． 30M D． 35M

104． 在循环首次适应算法中，要求空闲分区按 A 顺序链接成空闲分区链；在最佳适应算法中是按 C 顺序形成空闲分区链。

A．空闲区首址递增；

B．空闲区首址递减；

C．空闲区大小递增；

D．空闲区大小递减。

★1 操作系统是为了提高计算机的( )和方便用户使用计算机而配置的基本软件。 B、利用率

★1 操作系统是计算机系统的核心软件。三种基本类型的操作系统是（）、实时操作系统和分时操作系统。 B、批处理操作系统

★1 操作系统负责管理计算机系统中的资源，其中包括主存储器、( )、外部设备和系统中的数据。 B、处理机

★1 操作系统是一种( )。 B、系统软件

★2 在下列操作系统中，强调并行性的操作系统是（）。分布式操作系统

★2 在下列操作系统中强调吞吐能力的是（）。B、多道批处理操作系统

★2 引入多道程序的目的在于( )。 A、充分利用CPU，减少CPU等待时间

★2 以下( )功能不是操作系统具备的主要功能。 C、文档编辑

★2 批处理系统的主要缺点是( )。 B、失去了交互性

★2 现代操作系统的两个基本特征是( )和资源共享。 C、程序的并发执行

★3 操作系统是一组( )。 C、资源管理程序

★3 在分时系统中，时间片一定，( )，响应时间越长。 B、用户数越多

★3 ( )没有多道程序设计的特点。 …A、DOS

★3 下列四个操作系统中，是分时系统的为( )。 C、UNIX

★3 用户要在程序一级获得系统帮助，必须通过( )。 D、系统调用

★3 ( )不是操作系统关心的主要问题。 D、高级程序设计语言的编译器

★4 下列系统中，（）是实时操作系统。 C、飞机定票系统

★4 实时操作系统一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，下面( )是实时系统。 D、航空订票系统

★4 操作系统内核与用户程序、应用程序之间的接口是( )。 C、系统调用

★4 SPOOLING技术用于（）。 C、设备管理

★4 MS-DOS的存贮管理采用了( )。 C、单用户连续存贮管理

★5 操作系统中的作业管理是一种（）。 A、宏观的高级管理

★5 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（）。 C、作业

★5 在操作系统中，JCB是指( )。 …A、作业控制块

★5 操作系统作业管理的主要功能是（）。A作业调度与控制

★5 用户在自己的用户终端上连续键入组成作业的若干命令后，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度( )。A、完全由操作系统自动完成，无需用户干预

★5 作业在系统中存在与否的唯一标志是（）。 C、作业控制块

★6 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。A、先来先服务

★6 系统调用是由操作系统提供的内部调用，它（）。 B、只能通过用户程序间接使用

★6 在操作系统的层次结构中，（）是操作系统的核心部分，它位于操作系统的最内层。D、处理器管理

★6 作业调度的关键在于（）。 B、选择恰当的作业调度算法

★6 用户调用操作系统的功能必须使用（）。 B、系统调用

★6 系统调用的目的是（）。 A、请求系统服务

★7 为了照顾短作业用户，进程调度应采用( )。 B、短执行进程优先调度

★7 在批处理系统中，用户的作业是由哪几部分组成的( )。D、程序+数据+作业说明书

★7 既考虑作业等待时间,又考虑作业执行时间的调度算法是( )。A、响应比高者优先

★7 当一个作业的JCB等表格填写完毕后,各作业的JCB就连成一串而形成一个队列,该列称为作业的( )。 C、就绪队列

★8 作业调度算法的选择经常考虑因素之一是使系统有最高的吞吐率,为此( )。B、能够处理尽可能多的作业。

★8 对进程进行P操作之后，（）。 C、当s≥0时，进程继续执行

★8 系统调用是（）。提供编程人员的接口

★8 为使大作业能在小的主存中运行，可采用下列哪些技术( )。D、请求页式

★8 ( )不是作业所经历的作业步。 A、编辑

★9 在下列特性中，哪一个不是进程的特性( )。 C、静态性

★9 下列各项步骤中，哪一个不是创建进程所必须的步骤( )。 B、由CPU调度程序为进程调度CPU

★9 进程是系统核心调度及资源分配的基本单位，它是由( )组成的。 A、程序、数据和PCB

★9 操作系统中，可以并行工作的基本单位是( )。 C、进程

★9 下列进程状态的转换中，哪一个是不正确的( )。 C、就绪转换为等待

★9 进程与程序的主要区别是( )。 B、进程有状态，而程序没有

★10 进程在系统中存在的唯一标识是( )。 C、PCB

★10 进程之间的同步是指进程之间在逻辑上的相互（）关系。 A、制约

★10 任何两个并发进程之间( )。 D、可能存在同步或互斥关系

★10 为了对紧急进程或重要进程进行调度，调度算法应采用（）。B、优先数法

★10 有交往的并发进程之间（）。 B、一定共享某些资源

★11 已经获得除( )以外的所有运行所需资源的进程处于就绪状态。 C、CPU

★11 采用时间片轮转法进行进程调度是为了( )A、多个终端都能得到系统的及时响应

★11 进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由执行状态进入( )。 …A就绪状态

★11 如果出现因某种原因使得处理机空闲时则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入执行状态，这个过程是由( )来完成。C、进程调度程序

★11 进程调度的关键问题是选择合理的( )，并恰当地进行代码转换。 B、调度算法

★11 为了描述进程的动态变化过程，采用了一个与进程相联系的( )系统，根据它而感知进程的存在。 C、进程控制块

★12 并发性是指若干事件在( )发生。 B、同一时间间隔内

★12 进程是( )。 B、并发环境中程序的执行过程

★12 由于并发进程之间（）不能由进程本身来控制，当它们在共享某些资源时，可能会产生与时间有关的错误。 B、执行的相对速度

★12 进程具有并发性和( )两大重要属性。 A、动态性

★12 在一段时间内，只允许一个进程访问的资源称为( )。 C、临界资源

★12 某个信号量的初值为5，当前值为-3，则在信号量上等待的进程数为（） B、3

★13 引入多道程序技术后，处理机的利用率( )。 B、大大提高

★13 在单一处理机上执行程序，多道程序的执行是在( )进行的。 B、同一时间间隔内

★13 在单一处理机上，将执行时间有重叠的几个程序称为( )。 D、并发程序

★13 在单处理机系统中，处于执行状态的进程( )。 A、只有一个

★13 如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将进入( )。 B、运行状态

★13 顺序程序和并发程序的执行相比，( )。C、并发程序执行总体上执行时间快

★14 进程从运行状态变为等待状态的原因是( )。 …A、输入或输出事件发生

★14 一个进程被唤醒意味着( )。 B、进程状态变为就绪

★14 在操作系统中同时存在多个进程，它们( )。 C、可以共享允许共享的系统资源

★14 在单处理器的多道程序系统中，任一时刻处于运行态的进程有（）个。 A、1

★14 采用多道程序设计技术可（）单位时间内的算题量，对某一个算题有可能（）完成时间。 B、增加延长

★14 如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入( )。 C等待状态

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

★15 进程间的基本关系为( )。B、同步与互斥

★15 进程间的同步与互斥，分别表示了各进程间的( )。 B、协调与竞争

★15 系统出现死锁的原因是( )。 C、若干进程因竞争资源而无休止地等待着，不释放已占有的资源

★15 两个进程争夺同一个资源( )。 B、不一定死锁

★16 进程和程序的本质区别是( )。 D、动态和静态特征

★16 在操作系统中，有一种操作在执行过程中不能被中断，它就是（） A原语操作

★16 进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将( )。 B、可能产生死锁

★16 采用( )的手段可以防止系统出现死锁。 C、资源静态分配策略

★16 解决死锁的途径是（） D、设计预防死锁方法，运行检测并恢复

★17 外存（如磁盘）上存放的程序和数据( )。B、必须在CPU访问之前移入内存

★17 虚拟内存的容量只受( )的限制。 D、计算机地址位数数

★17 分区管理是对主存的（）进行分区。 A、用户区域

★17 存储管理的目的是( )。 C、方便用户和提高内存利用率

★17 动态重定位是在作业的（）中进行。 B、执行过程

★17 ( )是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。 B、交换技术

★18 存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把( )变成物理地址。 C、逻辑地址

★18 动态重定位由( )实现。 A、硬件地址变换机构

★18 虚拟存储技术是( )。 B、补充相对地址空间的技术

★18 静态重定位由( )实现。 D、连接装入程序

★18 在请求页式存储管理中，若所需页面不在内存中，则会引起( )。 D、缺页中断

★18 若处理器有32位地址，则它的虚拟地址空间为( )字节。 B、4GB

★19 ( )实现了段式、页式两种存储方式的优势互补。 D、段页式管理

★19 ( )存储管理支持多道程序设计，算法简单，但存储碎片多。 C、固定分区

★19 ( )存储管理方式提供一维地址结构。 C、分页

★19 分段管理提供( )维的地址结构。 B、二

★19 分区管理要求对每一个作业都分配( )的内存单元。 A、地址连续

★20 以下存储管理技术中，支持虚拟存储器的技术是( )。 C、请求分页技术

★20 对于使用分区存储管理中，可采用（）让多个用户轮流进入主存储器执行。 A、对换技术

★20 系统刚启动时，用户区域没有被分区与分块的存储管理方法是（）。 D、可变分区存储管理

★20 请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会( )。 B、减少

★20 碎片是指( )。 D、未被使用，而又暂时不能使用的存储区

★20 在请求分页系统中，LRU算法是指( )。 B、近期最长时间以来没被访问的页先淘汰

★21 位示图方法可用于( )。 A、磁盘空间的管理

★21 页式存储管理中的页表是由（）确定的。 A、系统

★21 碎片现象的存在使得( )。 A、内存空间利用率降低

★21 一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}。当采用先进先出调度算法时，发生缺页次数是( )次。 D、6

★21 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。 D、有上邻空闲区，也有下邻空闲区

★21 在页式管理中，页表的始址存放在（）。 D、寄存器中

★22 存储管理的功能是( )。 A、存储分配,地址变换,存储扩充,存储共享与保护。

★22 目标程序所对应的地址空间是( )。 B、虚拟地址空间

★22 下面除哪一个外都是可以不连续的内存分配方法( )。 C、可变分区

★22 当内存碎片容量大于某一作业所申请的内存容量时，( )。 D、一定能够为这一作业分配内存

★22 地址重定位的对象是( )。 C、目标程序

★22 可变式分区又称为动态分区,它是在系统运行过程中,( )时动态建立的。 C、在作业装入

★23 如果文件系统中有两个文件重名，不应采用（）。 A、一级目录结构

★23 文件系统在创建一个文件时，为它建立一个（）。 A、文件目录

★23 特殊文件是与( )有关的文件。 C、硬件设备

★23 文件的存储方法依赖于（）。 C、A和B

★23 文件代表了计算机系统中的( )。C、软件资源

★23 文件系统采用二级文件目录可以( )。 D、解决不同用户间的文件命名冲突

★24 目录文件所存放的信息是（）。 D、该目录中所有子目录文件和数据文件的目录

★24 使用绝对路径名访问文件是从（）开始按目录结构访问某个文件。 C、根目录

★24 段页式存储管理中，其虚拟地址空间是（）的。B、二维

★24 在采用段页式存储管理的系统中，其内存分配是以（）为单位进行的。 D、块

★24 （）是指有关操作系统和其他系统程序组成的文件。 A、系统文件

★24 树型目录结构的第一级称为目录树的（）。 B、根节点

★25 按文件用途来分，编辑程序是（）。 A、系统文件

★25 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( )。 C、可以相同，也可以不同

★25 不便于文件扩充的存储结构是（）。 A、顺序结构

★25 下列哪一项不是文件系统的功能( )。 C、提高磁盘的读写速度

★25 文件目录是( )的有序集合。 D、文件信息

★26 由字符序列组成，文件内的信息不再划分结构，这是指（）。A、流式文件

★26 bat文件的逻辑结构形式是( )。 A、字符流式文件

★26 为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级管理是( )安全管理。 A、系统级

★26 数据库文件的逻辑结构形式是( )。 C、记录式文件

★26 文件的目录结构是( )。 A、树型结构

★26 逻辑文件是（）的文件组织形式。 B、从用户观点看

★27 设备按照信息的传递特性可分为块设备和( )。 D、字符设备

★27 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。 C、缓冲技术

★27 通道是一种( )。 C、I/O专用处理机

★27 设备管理的目的是为了合理地利用外部设备和( )。 C、方便用户

★27 操作系统中采用缓冲技术的目的是为了增强系统( )的能力。 D、并行操作

★28 缓冲技术用于( )。A、提高主机和设备交换信息的速度

★28 利用虚拟设备达到输入输出要求的技术是( )。A、利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程

★28 同一个文件存储在不同的存储介质上，其组织形式（）。 C、可以相同

★28 操作系统采用缓冲技术，能够减少对CPU的( )次数，从而提高资源的利用率。 A、中断

★29 下列算法中用于磁盘磁头移动调度的是( )。 C、最短寻道时间优先算法

★29 用户程序在用户态下使用特权指令而引起的中断是属于( )。 B、程序中断

★29 在中断处理中，输入输出中断是指( )。 D、都不是

★29 只能在核心态下执行的指令是( )。 B、屏蔽所有中断

★29 用磁带作为文件存贮介质时，文件只能组织成( )。 …A、顺序文件B、链接文件C、索引文件D、目录文件对

★29 为实现CPU与外部设备并行工作，必须引入的基础硬件是( )。 …A、缓冲区

★30 没有下列设备( )，计算机无法工作。 C、内存

★30 如果I/O所花费的时间比CPU处理时间短得多，则缓冲区( )。 B、几乎无效

★30 采用SPOOLING技术的目的是( )。 B、提高主机效率

★30 在磁盘的调度算法中，通常情况下（）的效率最高。 C、电梯调度

★30 用户编程时使用的是（）。 B、设备相对号

判断题

（×）1．并发性是指若干事件在同一时刻发生。

（√）2．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

（×）3．用户为每个自己的进程创建PCB，并控制进程的执行过程。

（√）4．树型目录结构能够解决文件重名问题。

（√）5．原语是一种不可分割的操作。

（√）6．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。

（√）7．页式的地址是一维的，段式的地址是二维的

（×）8．位示图方法可用于磁盘的调度管理。

（×）9．虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的。

（×）10．页式管理易于实现不同进程间的信息共享。

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

（×）1２．可重定位分区管理可以对作业分配不连续的内存单元；

（√）1３．采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；

（×）1４．页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。

（×）1５．线程是最小的拥有资源的单位。

（√）1６．文件系统最基本的功能是实现按名存取。

（×）17．存取控制表是每个用户一张，表明该用户对不同文件的存取权限。

（×）18．SPOOLing技术可以解决进程使用设备死锁问题。

（×）19．对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。

（√）20．在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。

（×）21．进程可以删除自己的PCB表。

（×）22．可重定位分区法能够支持虚拟存储器的技术。

（×）23．单级目录结构能够解决文件重名问题。

（×）24．分页式存储管理中，页的大小是可以不相等的。

（√）25．执行原语时不会响应任何中断。

（√）26．段页式管理实现了段式、页式两种存储方式的优势互补。

（√）27．对临界资源应采取互斥访问方式来实现共享。

（×）28．文件系统中分配存储空间的基本单位是记录。

（×）29．外存对换空间保存的是虚拟内存管理系统调出的程序。

（√）30．虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

1. 操作系统的所有程序都必须常驻内存.╳

2. 进程获得处理机而运行是通过申请而得到的. ╳

3. 通过任何手段都无法实现计算机系统资源之间的互换. ╳

4. 进程控制块中的所有信息必须常驻内存. ╳

5. 一旦出现死锁, 所有进程都不能运行. ╳

6. 所有进程都挂起时, 系统陷入死锁. ╳

7. 优先数是进程调度的重要依据, 一旦确定不能改变. ╳

8. 同一文件系统中不允许文件同名, 否则会引起混乱. ╳

9. 用户程序有时也可以在核心态下运行. ╳

10. 虚拟存储系统可以在每一台计算机上实现. ╳

11. 进程在运行中, 可以自行修改自己的进程控制块. ╳

12. 进程申请CPU得不到满足时, 其状态变为等待态. ╳

13. 在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间. ╳

14. 在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N的内存空间.

15. 特殊文件是指其用途由用户特殊规定的文件. ╳

16. 由于P、V操作描述同步、互斥等问题的能力不足, 所以有必要引入其它的通讯原语或机制, 如send, receive或Monitor等. ╳

17. 大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率. ╳

18. 实时系统中的作业周转时间有严格的限制. ╳

19. 文件的索引表全部存放在文件控制块中. ╳

20. 打印机是一类典型的块设备. ╳

21. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态. ╳

22. 执行系统调用时可以被中断. √

23. 在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. ╳

24. 在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销. ╳

25. 进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变. ╳

26. 流式文件是指无结构的文件. √

27. 参与死锁的所有进程都占有资源. ╳

28. 页式存储管理中, 用户应将自己的程序划分成若干相等的页. ╳

29. 引入当前目录是为了减少启动磁盘的次数. √

30. 文件目录必须常驻内存. ╳

31. 固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. ╳

32. 在文件系统中, 打开文件是指创建一个文件控制块. ╳

33. 存储保护的目的是限制内存的分配. ╳

34. 原语和系统调用的主要区别在于两者的实现方法不同. ╳

35. 清内存指令只能在管态下执行. √

36. 在大型多道程序设计系统中, 为充分利用外部设备, 应使运行的若干程序都是I/O型的. √

37. 在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的. ╳

38. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程. ╳

39. 磁盘上物理结构为链接结构的文件只能顺序存取. √

40. 系统处于不安全状态不一定是死锁状态. √

41. 有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m. √

42. 进程状态的转换是由操作系统完成的, 对用户是透明的. √

43. 优先数是进程调度的重要依据, 优先数大的进程首先被调度运行. ╳

44. 文件系统的主要目的是存储系统文档. ╳

45. 对文件进行读写前，要先打开文件. √

46. 所谓最近最少使用（LRU）页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉. ╳

47. 由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序. √

48. 参与死锁的进程至少有两个已经占有资源. √

49. 在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性. √

50. 不可抢占式动态优先数法一定会引起进程长时间得不到运行. ╳

51. 设置中断屏蔽指令可以在目态下执行. ╳

52. 选择通道主要用于连接低速设备. ╳

53. 存储保护的功能是限制内存存取. √

54. 如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. ╳

55. 进程间的互斥是一种特殊的同步关系. √

56. 所有进程都进入等待状态时，系统陷入死锁. ╳

57. 引入缓冲的主要目的是提高I/O设备的利用率. ╳

58. 进程从运行状态变为等待状态是由于时间片中断发生. ╳

59. 文件目录一般存放在外存. √

1. 采用分页存储管理时要求逻辑地址是连续的，作业装入主存后的绝对地址也是连续的。X

2. 通道又称 I/O 处理机，它实现主存和外设之间的信息传输，并与CPU并行工作。（V）

3.P、V操作可以解决一切互斥问题。（ X）

4. 进程是指令的集合。（ X）

5. 采用虚拟存储器技术的首要目的是为了实现存储保护。（ X）

6. 操作系统的存储器管理部分负责对进程进行调度。（ X）

7. 顺序式文件结构不利于文件长度的动态增长。（ V ）

8. 快表是高速缓存，是内存的一部分区域。（ V ）

9. 原语操作是不可被中断的。（ V ）

10. 从文件管理角度看，文件是由FCB和文件体两部分组成（ V）

并发性是指若干事件在同一时刻发生。错

并行处理只与硬件性能有关，与软件无关。错

保证“原语”执行时的不被分割，是为了提高其执行速度。错

采用多道程序设计可以缩短每一个算题所需要的时间。错

采用SpooLing技术可以将独占型设备改造成为可共享的虚设备。对

操作系统的两大使命,服务用户和管理资源是统一的。错

操作系统的所有程序都必须常驻内存。错

操作系统的文件系统不包括负责管理文件的系统软件。错

操作系统的最终目标是管理好软件和硬件资源。错

操作系统管理的所有文件的物理结构都不采用顺序结构。错

操作系统是存在ROM 上的软件。错

操作系统中的第一个进程是由系统初始化程序执行完后，建立的一个空进程或者一个系统的主进程。对

产生死锁的原因可归结为竞争资源和进程推进顺序不当。对

产生死锁的原因之一是计算机病毒被激活。错

产生死锁的原因之一是进程推进的顺序不合适。对

程序的并行执行是现代操作系统的一个基本特征。错

程序的封闭性和再现性使得系统管理很简单，程序编制调试很容易，从而大大提高了资源的利用率。错

程序的封闭性是指该程序不允许某些进程调用。错

串联文件不利于随机存取。对

磁带是可直接存取的设备。错

从用户的角度,操作系统可以看成计算机硬件的扩充。对

打印机、读卡机、磁带机属于独占设备。对

单处理机系统中的多个进程并行执行是指他们同时处于进程的“执行状态”。错

单级目录结构能够解决文件重名问题。错

单机系统最多允许二个进程处于运行状态。错

当一个进程从等待态变为就绪态, 则一定有一个进程从就绪态变成运行态。错

调度原语主要是按照一定的算法, 从阻塞队列中选择一个进程, 将处理机分配给它。错

独占设备是无法实现共享的设备。对

段式管理方法中所有的“段”必须等长。错

段页式管理方法是指用分段方法管理作业，用分页方法管理内存。对

对临界资源应采取互斥访问方式来实现共享。对

对索引文件只能使用随机存储方式。错

对于页式虚存系统的LRU替换算法，当增加作业的存储块数时，页故障数必少。对

多窗口系统一般采用事件驱动控制方式。对

多道程序设计即在内存中的多个程序并行运行。错

多道程序系统中，因为只是多道程序交替的占用单个CPU，因而其CPU 的利用率与单道系统相比，不可能提高。错

多道的含义是指CPU同时并行运行多个程序。错

多级目录结构中, 对文件的访问是通过路径名和用户目录名来进行的。错

多用户必须使用多终端。错

多用户系统一定采用多道技术。对

分时系统中时间片越长越好。错

分页式存储管理中，页的大小是可以不相等的。错

管道通信是以管道消息为单位进行读写的，可进行大批量数据交换，其工作是以先进先出为顺序的。对

广义指令(系统调用)是由硬件设备来执行的。对

缓冲区仅限于CPU和I/O设备之间。错

即使在多道程序环境下，用户也能设计用内存物理地址直接访问内存的程序。错

交互式作业也称为脱机用户作业。错

进程的互斥是指两个进程不能同时进入访问同一临界资源的临界区，只能交替执行错

进程的同步与互斥是其两种状态。错

进程间的互斥是一种特殊的同步关系。对

进程由程序和数据二部分组成。错

进程在运行过程中，进入阻塞状态只因为等待I/O资源。错

进程状态之间的变化，一定能在PCB中反映出来。对

进入内存的多个进程，总是处于运行态。错

可重定位分区分配方法可以使用软件和硬件两种方法实现。错

快表是软件结构。错

临界段是指进程中用于实现进程互斥的那段代码。错

内存在工作时是线性空间。对

如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。错

若进程资源分配图中含有圈，则一定有进程处于死锁状态。错

若系统中存在一个循环等待的进程集合，则必定会死锁。错

实时系统只能应用与生产控制系统, 不能应用于信息处理系统. 错

顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。错

死锁与程序的死循环一样。错

所谓通道是一种硬件设备，也称为I/O处理机或I/O处理部件，它是一种专用的、有很强I/O功能的部件，它可以独立完成系统CPU交付的I/O操作任务。对

所有的操作系统同时提供作业控制命令和键盘操作命令。错

所谓“异常”是指来自CPU之外的事件中断当前程序的执行。错

通道程序由CPU执行。错

通道是能够单独完成输入输出操作的处理器。对

同一文件系统中不允许文件同名, 否则会引起混乱。错

文件目录必须常驻内存。错

文件目录存放在内存的一个固定区域。错

文件目录具有将文件名装换成该文件在外存的物理位置的功能。对

文件目录一般存放在外存。对

文件系统要负责文件存储空间的管理, 但不能完成文件名到物理地址的转换。错

文件系统中对文件的保护和对目录的保护功能相同。对

文件系统中文件的内容只能是源代码。错

文件系统中源程序是有结构的记录式文件。错

系统调用是操作系统对外提供的一批系统子功能, 是一类特殊的原语。对

系统抖动现象的发生会使整个系统的效率下降。对

系统软件指的就是操作系统。错

系统与设备间的协调主要是速度上的协调，要解决快速处理器与慢速I/O设备的操作匹配矛盾，只有通过建立硬件缓冲区的办法。错

信号量机制，只能用于进程互斥操作，不能用于进程同步操作。错

信号量是一种控制进程互斥和同步的整型物理变量。对

虚存容量的大小等于主存大小与辅存大小之和。错

虚拟存储器的容量是无限大的。错

虚拟内存的容量取决于系统配置的存储器芯片的多少. 错

虚拟设备指被多个用户或进程交替共用的设备宏观上看起来好象多个用户同时在使用对

虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。对

严格地说，在分时系统中，从系统角度来看不存在作业的概念。对

页式存储管理系统不利于保护，但利于共享。错

页式存储管理中, 用户应将自己的程序划分成若干相等的页。错

页式和段式算法都能实现内存共享。对

一个作业从进入系统到运行结束一般要经历的状态是: 后备状态,就绪状态和完成状态错

一个作业的建立过程就是作业的输入过程。错

因为缺乏资源、时间片到或外部中断，则可以引起进程调度。对

引入缓冲的主要目的是提高I/O设备的利用率。错

用户程序有时也可以在核心态下运行。错

用户可以完全按照自己的意愿"生成"操作系统。错

用户使用计算机,不必知道内部数据是如何存放的。对

邮箱通信是一种间接通信方式，也是一种高级通信。对

预防死锁的发生可以通过破坏产生死锁的四个必要条件之一或其中的几个来实现。对

在操作系统中，每个作业都有多张页表。错

原语是一种不可分割的操作。对

在操作系统中，每个作业都有多张页表。错

在动态优先级调度中，随着进程执行时间的增加，其优先级降低。对

在分配共享设备和独占设备时，都可能引起死锁。错

在分页管理系统中，虚页号和内存块大小一样。对

在分页管理系统中，页的大小与机器型号没有关系。错

在各种存储管理技术中，内存的保护技术是不一样的。对

在进行页面替换时被淘汰的页都要回写到辅存。错

在可变式分区分配中最坏适应法是最差的分配算法。错

在逻辑地址空间中通常采用不连续编址方式。错

在请求页式存储管理中。页面淘汰所花费的时间不属于系统开销。错

在页表中，虚页号不可以大于内存块号。错

在页式系统中，页面大小的取值方法对地址变换的速度有影响。对

在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。错

在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。错

在生产者和消费者进程中, V操作的次序无关紧要, 而 P操作的次序不能颠倒。对

在实时系统中，进程调度应采用非剥夺优先级调度算法。错

在文件的直接存取方法中，允许随意存取文件中的一个记录。对

在文件系统支持下，用户也需要知道文件存放的物理地址。错

在系统运行期间，根文件系统是不能卸下的。对

在页表中，虚页号不可以大于内存块号。错

在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。错

执行系统调用时可以被中断。对

只能在硬盘上建立文件系统。错

只有多重处理系统可以为多用户服务。错

中断屏蔽不允许发生中断。错

作业的预输入输出过程不易实现优先级调度。对

作业的预输入输出过程中不需要人工干预。错

作业调度算法中先来先服务不适合均衡的作业。错

DMA(直接存储访问)方式可实现CPU与外设并行。错

OPT算法是一种理想算法，不能应用于实际中。对

SPOOLING 系统是脱机系统，不需要CPU的干涉。错

Windows 98操作系统是支持多任务的操作系统。对

WINDOWS不按固定时间片工作。对

WINDOWS的实模式下可以管理4GB的内存。对

填空题

1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

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

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

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。

6．文件的逻辑结构分流式文件和记录式文件二种。

7．进程由程度、数据和FCB组成。

8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机裸机系统上的最基本的系统软件。

10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。

12．段式管理中，以段为单位 ，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。

13．逻辑设备表（LUT）的主要功能是实现设备独立性。

14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。

16. 段的共享是通过共享段表实现的。

17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。

18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。

19. UNIX的文件系统空闲空间的管理是采用成组链接法。

20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。

21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。

22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。

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

24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。

25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。

26、动态存储分配时，要靠硬件地址变换机构实现重定位。

27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。

28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。

29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。

30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。

31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。

32、虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享的设备。

33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。

34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。

35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度

的基本单位。

36. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。

37. 操作系统提供给编程人员的唯一接口是系统调用。

38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。

39. 设备管理的主要任务是控制设备和CPU之间进行I/O操作。

40. 常用的文件存取方法有顺序存取法，随机存取法和按键存取法。

41. 在页面置换算法中最有效的一种称为LRU算法。

42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。

43．在 UNIX 系统中采用的页面置换算法是页面缓冲算法。

44．现代操作系统的两个重要特征是并发和共享。

45．为文件 file.c 的同组用户增加修改权限的 UNIX 命令为chmod g+w file.c。

46．显示目录 mydir 中文件的详细信息的 UNIX 命令为Ls –l mydir。

47. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。

48．采用对换方式在将进程换出时，应首先选择处于阻塞且优先权低的进程换出内存。

49. 能方便实现信息共享的存储管理办法有段式和段页式。

50．选择距当前磁头最近，且方向一致的磁盘调度算法循环扫描算法。

51．在页面置换算法中可实现的最有效的一种称为LRU。

52．UNIX 系统向用户提供的用于创建新进程的系统调用是fork()。

53．UNIX 系统中用于建立无名管道的系统调用是pipe()。

54．在成组链结法中，将第一组的空闲块号和该组的空闲块数目 记入到 内存的工作栈中，作为当前可供分配的空闲盘块号。

54．现代操作系统的两个重要特征是并发和共享。

55．为文件 file 增加执行权限的 UNIX 命令为chmod +x file。

56．显示目录 mydir 中文件的详细信息的 UNIX 命令为ls –l mydir。

57．在动态分区式内存分配算法中，倾向于优先使用低地址部分空闲区的算法是首次适应算法 ；能使内存空间中空闲区分布较均匀的算法是循环首次适应算法。

58．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。

59. 常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。

60. 正在执行的进程等待I/O操作，其状态将由执行状态变为阻塞状态。

61．页是信息的物理单位，进行分页是出于系统管理 的需要；段是信息的逻辑单位，分段是出于用户 的需要。

62．存储管理中的快表是指联想存储器。

63．分段保护中的越界检查是通过段表寄存器 中存放的段表长度 和段表中的段长 等数据项。

64．在请求调页系统中的调页策略有预调入策略，它是以预测为基础的；另一种是请求调入，由于较易实现，故目前使用较多。

65．若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为并发。

66．使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。

67．用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为设备无关性（设备独立性）。

68．用户是通过命令方式或者程序接口向计算机发出请求的。

69．在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。

70．进程间通信的方式有管道、共享存储区和消息传递方式。

71．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。

72. 在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。

73．操作系的动态分区管理内存分配算法有首次适应算法、循环首次适应算法、和最佳适应算法。

74．动态存储分配时，要靠硬件地址变换机构实现重定位。

75．在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。

76．在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。

77．置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被

淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。

78．在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。

79．文件的存储器是分成大小相等的物理块，并以它为单位交换信息。

80．通道是一个独立于CPU的专管I/O的处理机，它控制 设备与内存之间的信息交换。

81．缓冲区的设置可分为单缓冲 、双缓冲、循环缓冲和缓冲池。 其中关于缓冲池的操作有提取输入、提取输出、收容输入和收容输出。

82．操作系统为用户编程所提供的接口是系统调用。

83．文件的逻辑结构分为流式文件、顺序文件、索引文件和索引顺序文件。

84．进程由程序、数据和PCB组成。

85．一张1.44M的软盘，其FAT表占的空间为2.16K。

86．缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和装满输出数据的缓冲队列三种队列。

87．在生产者—消费者问题中，消费者进程的两个wait原语的正确顺序为

Wait(full)；和wait(mutex);。

88．段式管理中，提供二维维的地址结构。以段为单位进行空间分配，每段分配一个连续内存区。

89．逻辑设备表（LUT）的主要功能是实现逻辑设备到物理设备的映射。

90．在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为3 ，LRU算法的页面置换次数为4，CLOCK算法的页面置换次数为5 。

91．设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表：

作业	提交时间(单位：基本时间单位)	运行时间(单位：基本时间单位)
J1 J2 J3	0 2 3	7 4 2

若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2，平均周转时间=8。

92．进程间通信的类型有：共享存储区、管道机制、消息队列和信箱机制。

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

94．若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，移动臂当前位于40号柱面，则先来先服务算法的平均寻道长度为292；最短寻道时间优先算法的平均寻道长度为120；扫描算法（当前磁头移动的方向为磁道递增）的平均寻道长度为116。

95.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。

　　页号块号 装入时间 上次引用时间 R(读) M(修改)

0 7 126 279 0 0

1 4 230 260 1 0

2 2 120 272 1 1

3 9 160 280 1 1

按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。

96.有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是(3*T1+2*T2+T3)/3。

97．位示图是利用二进制的一个位来表示磁盘中一个盘块的使用情况。

98．在SPOOLing系统中，进程执行输出的过程是：将进程产生的数据送到磁盘的输出井，输出程序再将数据提出，通过内存的输出缓冲区送往输出设备。

99、在请求分页系统中，假如一个作业的页面走向为1，2，3，4，1，2，5，1，2，3，4，5，当分配给该作业的物理块数M为3，采用先进先出页面置换算法时，访问过程中发生的缺页次数为：_________；采用最佳页面置换算法时，缺页次数为：_________；采用LRU页面置换算法时，缺页次数为：_________。（假定开始时，物理块中为空）

100．页是信息的 单位，进行分页是出于 的需要。段是信息的 单位，分段是出于用户的需要。

101．进程和线程都是系统进行 的基本单位，它们最大的区别在于 。

102．将数据从设备送入缓冲池称为： ；将数据从缓冲池送入设备称为： ；

103．用户程序必须通过 方能取得操作系统的服务。

104．如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示 。

105．I/O控制的方式有程序直接控制方式、中断控制方式、DMA方式和通道方式。

106. 在首次适应算法中，要求空闲分区按地址递增顺序链接成空闲分区链；在最佳适应算法中是按空闲分区从小到大顺序形成空闲分区链。

107. 文件的物理结构有顺序文件、链接文件文件和索引文件三种。

108. 现代操作系统的特征是并发、共享、虚拟和异步性。

109.产生死锁的四个必要条件是互斥条件和请求和保持，不剥夺条件和环路条件。

110.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。

111.在操作系统中进程和线程的区别是：拥有资源。

112．文件系统的基本任务是实现按名存取。

113．静态链接是在程序编译时进行，动态链接是在执行时进行。

114．文件的保护是通过存取控制表来实现的。

115．文件共享的方式有基于索引结点的方式和利用符号链。

116．UNIX系统对空闲空间的管理方式采用__成组链接法__。

117. 能方便实现信息共享的存储管理方法有 和。

118．操作系统为用户提供两种类型的使用接口，它们是命令接口和。

119.一次只允许一个进程访问的资源叫临界资源。

120．在操作系统中进程是一个拥有资源的单位，也是一个调度和执行的基本单位。

121．如果信号量的当前值为4，则表示 ，如果信号量的当前值为-4，则表示。

122．在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。

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

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

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

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

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

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

129．操作系统是运行在计算机基本硬件（或：硬件）系统上的最基本的系统软件。

130．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为相对地址（或：逻辑地址、虚拟地址）。

131．文件的逻辑结构分字符流式文件和记录式文件二种。

132．一个作业从进入系统到运行结束，一般要经历“后备”、“执行”和“完成”三个

不同状态。

133．Windows NT操作系统结构由两个部分构成：一是保护子系统，另一是执行体。

134．目前硬盘中最常使用的两种接口是IDE接口和SCSI接口。

135．用户要求计算机系统所做的工作的集合称为作业。

136．进程由程度、数据集合、进程控制块及相关表格组成。

137．对信号量S的操作只能通过P、V操作进行，对应每一个信号量设置了一个等待队列。

138．在存贮器可变式分区管理中，对内存状态的记录和分配管理通常可采用表格法、位图法和链表法。

139．虚拟设备是指采用某种I／O技术，将某个独占设备改进为多个用户可共享

的设备。

140．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块（或：FCB）。

141．所谓通道，是一块能控制一台或多台外围设备与CPU并行工作的硬件。

142．用户是通过命令接口或者程序接口向计算机发出请求的。

143．在所有主机操作系统都是UNIX系统的TCP／IP网络中，进行远程注册的命令是

rlogin。

144．在TCP／IP网络中，UNIX操作系统下发送电子邮件的命令是Mail。

145.操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。
146.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块(PCB)就撤消了该进程。
147.单个分区存储管理仅适用于个人计算机(单用户)和专用计算机(单道，单作业)系统。
148.每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的存放位置或指针或首地址。
149.实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井 (可交换次序)的专门区域，以存放作业信息和作业执行结果。
150.一个理想的作业调度算法应该是既能提高系统效率或吞吐量高 及时得到计算结果又能使进入系统的作业周转时间短等_。

31.文件的三种物理结构是、和。（连续文件、串联文件、随机文件）

32. 在请求分页系统中，反复进行“入页”和“出页”的现象称为抖动现象

。

33.死锁的四个必要条件分别为：互斥条件、、和环路等待条件。 (请求与保持条件、不剥夺条件)

34.在可变分区存储管理中，分区的保护通常采用和两种方式。

35. 用户与操作系统之间的接口主要分为和两类。(用户接口、程序接口

)

★ 综合解答题1 对于所给定的如下表所示的段表，逻辑地址（1，10）和（4，112）所对应的物理地址分别是____和____。段号基址长度 0 389 500 1 300 14 2 90 200 3 1456 580 4 1952 96 (注意：结果如果得不到具体数值的一律填写“非法”) 错310 <标准答案>非法

★ 综合解答题1 对于所给定的如下表所示的段表，逻辑地址（2，500）和（4，112）所对应的物理地址分别是____和____。段号基址长度 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 (注意：结果如果得不到具体数值的一律填写“非法”) <标准答案>非法 <标准答案>非法

★ 综合解答题1 对于所给定的如下表所示的段表，逻辑地址（0，430）和（2，500）所对应的物理地址分别是____和____。段号基址长度 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 (注意：结果如果得不到具体数值的一律填写“非法”) <标准答案>649 <标准答案>非法

★ 综合解答题1 对于所给定的如下表所示的段表，逻辑地址（1，11）和（3，400）所对应的物理地址分别是____和____。段号基址长度 0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 (注意：结果如果得不到具体数值的一律填写“非法”) 错311 对727

★ 综合解答题1 若在分页式存储管理中,有作业的页表如下表所示. 已知有存储块尺寸为1024字/块, 试将以下用户逻辑空间中的地址转换为相应的物理地址。 (1) 982 (2) 1047 页号块号 0 1 1 3 2 0 (注意：结果如果得不到具体数值的一律填写“非法”) 错2006 <标准答案>3095

★ 综合解答题1 若在分页式存储管理中,有作业的页表如下表所示. 已知有存储块尺寸为1024字/块, 试将以下用户逻辑空间中的地址转换为相应的物理地址。 (1) 1023 (2) 2050 页号块号 0 0 1 3 2 1 (注意：结果如果得不到具体数值的一律填写“非法”) 对023 对026

★ 综合解答题2 有一页式系统, 其页表存放在主存里。如果对主存的一次存取需1.20微秒，系统加有由联想寄存器组构成的快表，当页面表目在快表中时,其查找时间为0.20微妙。 (a) 试问实现一次页面访问的存取时间是____微妙。 (b) 如果快表的平均命中率为85%, 当页面表目在快表中时,其查找时间忽略为零, 试问此时实现一次页面访问的有效存取时间是____微妙。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) 2.40 1.38

★ 综合解答题2 有一页式系统, 其页表存放在主存里。如果对主存的一次存取需1.50微秒,系统加有由联想寄存器组构成的快表，当页面表目在快表中时,其查找时间为0.10微妙。 (a) 试问实现一次页面访问的存取时间是____微妙。 (b) 如果快表的平均命中率为75%, 当页面表目在快表中时,其查找时间忽略为零,试问此时实现一次页面访问的有效存取时间是____微妙。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) <标准答案>3.00 对.58

★ 综合解答题2 假定我们有一个用联想寄存器记录最活跃页表项目的分页系统。还假定页表通常存放在内存，且内存存取时间为1.00微妙。当页面表目在快表中时,其查找时间为0.20微妙。 (1) 若所有存储访问的85%都可以在联想寄存器中找到相应的项目，当页面表目在快表中时,其查找时间忽略不计,那么实现一次页面访问的有效存取时间是____微妙。 (2) 若联想寄存器中的命中率只有50%，当页面表目在快表中时,其查找时间不能忽略,那么实现一次页面访问的有效存取时间是____微妙。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) 对.15 对.70

★ 综合解答题2 假定我们有一个用联想寄存器记录最活跃页表项目的分页系统。还假定页表通常存放在内存，且内存存取时间为2.00微妙。当页面表目在快表中时,其查找时间为0.20微妙。 (1) 在没有快表的情况下，实现一次页面访问的存取时间是____微妙。 (2) 若联想寄存器中的命中率只有60%，当页面表目在快表中时,其查找时间不能忽略,那么实现一次页面访问的有效存取时间是____微妙。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) <标准答案>4.00 <标准答案>3.00

★ 综合解答题3 一批三个作业A, B ,C ,几乎同时到达一个计算中心, 其运行时间分别为4,8,2 分钟,对下面每种调度算法,确定诸作业平均周转时间(相互间切换不计开销, 都不考虑I/O): (a) FCFS； (b) SJF(最短作业优先)。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) (a)10.00 (b)<标准答案>7.33

★ 综合解答题3 一批三个作业A, B ,C ,几乎同时到达一个计算中心, 其运行时间分别为5,8,1 分钟,优先数分别是2,3,1对下面每种调度算法,确定诸作业平均周转时间(相互间切换不计开销, 都不考虑I/O): (a) 优先级（优先级与优先数成反比）； (b) SJF(最短作业优先)。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) <标准答案>7.00 <标准答案>7.00

★ 综合解答题3 一批三个作业A, B ,C 几乎同时到达一个计算中心, 其运行时间分别为10,6,2 分钟,对下面每种调度算法,确定诸作业平均周转时间(相互间切换不计开销, 都不考虑I/O): (a) RR(轮回, 每个时间片为1分钟)； (b) SJF(最短作业优先)。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) 对2.67 <标准答案>9.33

★ 综合解答题3 一批三个作业A, B ,C 几乎同时到达一个计算中心, 其运行时间分别为8,2,4 分钟,优先数分别是2，3，1，对下面每种调度算法,确定诸作业平均周转时间(相互间切换不计开销, 都不考虑I/O): (a) RR(轮回, 每个时间片为1分钟)； (b) 优先级（优先级与优先数成反比）。 (注意：答案不管是整数还是小数一律按四舍五入保留两位小数) <标准答案>9.67 对0.00

综合解答题4 假设一个请求分页存储管理系统中，一个进程的页面走向为: 4，3，2，1，4，3，5，4，1，2，3，4，若分配给该作业的物理块数为3块时，试计算采用下述页面淘汰算法时的缺页次数f各为多少?（假设开始执行时主存中没有页面） (a) FIFO.(先进先出淘汰算法)； (b) LRU.（最近最久未使用淘汰算法）。 11 11

★ 综合解答题4 假设一个请求分页存储管理系统中，一个进程的页面走向为: 1,2,3,4,1，2，4，2，1，3，4，若分配给该作业的物理块数为2块时，试计算采用下述页面淘汰算法时的缺页次数各为多少?（假设开始执行时主存中没有页面） (a) FIFO.(先进先出淘汰算法)； (b) LRU.（最近最久未使用淘汰算法）。对0 对0

★ 综合解答题4 假设一个请求分页存储管理系统中，一个进程的页面走向为: a，b，c，d，b，c，e，a，c，b，a，e，若分配给该作业的物理块数为4块时，试计算采用下述页面淘汰算法时的缺页中断次数各为多少? (a) FIFO.(先进先出淘汰算法)； (b) OPT.（最佳淘汰算法）。 <标准答案>7 <标准答案>5

★ 综合解答题4 假设一个请求分页存储管理系统中，一个进程的页面走向为: d，c，b，a，d，c，e，d，a，b，c，d，若分配给该作业的物理块数为4块时，试计算采用下述页面淘汰算法时的缺页中断次数各为多少? (a) FIFO.(先进先出淘汰算法)； (b) OPT.（最佳淘汰算法）。 <标准答案>7 <标准答案>6

★ 综合解答题5 假定占有m块（初始为空）的进程有一个页访问串，这个页访问串的长度为p，其中涉及到n个不同的页号。对于任何页面置换算法，缺页中断次数的上界和下界分别为____和____。 <标准答案>p <标准答案>n

★ 综合解答题5 设有16页的逻辑地址空间，每页有1024字节，它们被映射到64块的物理存储区中，则逻辑地址应占____位，物理地址应占____位。对4 对6

★ 综合解答题5 一台计算机有8台磁带机，它们由n个进程竞争使用，每个进程可能需要3台磁带机。若要系统没有死锁危险，则n的最大值应取为____。 <标准答案>3

★ 综合解答题5 一个计算机系统拥有6台打印机，N个进程争夺使用，每个进程要求2台，若要系统不会发生死锁，试问N能取的最大值是多少？ <标准答案>5

综合解答题6 假定使用银行家算法, 将某种资源分配给四个用户, 具体情况如图所示:假设当前剩余资源数为3 用户名已获资源数最大资源数 Li 1 6 wan 1 5 Lu 1 4 zhao 4 7 试问: (a) 这种资源的系统拥有数总计为多少? (b) 如果zhao再要一个资源单位, 分配给它后系统能处于安全状态吗? (注意："能处于安全状态"请填写大写的“SAFE”，"不能处于安全状态"请填写大写的“UNSAFE”，) 对0 <标准答案>SAFE

★ 综合解答题6 设系统中有3种类型资源（A，B，C）和5个进程（P1，P2，P3，P4，P5），A资源数量为17，B资源数量为5， C资源数量为20，在t0时刻系统状态如下：进程最大资源需求量已分配资源数量 A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 剩余资源数为：2，3，3。系统采用银行算法实施死锁避免策略。 (a) t0时刻是否安全状态？ (b) 在t0时刻若进程P1请求资源（0，3，2），是否能实施资源分配？ (注意："t0时刻是安全状态"请填写大写的“SAFE”，"t0时刻不是安全状态"请填写大写的“UNSAFE”。 "能实施资源分配"请填写大写的“ALLOCATE”，"不能实施资源分配"请填写大写的“NOTALLOCATE”) <标准答案>SAFE <标准答案>NOTALLOCATE

★ 综合解答题6 一个系统的进程与资源的分配如下所示：进程需要资源数目持有资源数目系统未分配资源数目 A B C D A B C D A B C D P1 0 1 1 2 1 2 1 0 1 4 1 2 P2 2 2 0 0 5 1 3 0 P3 1 5 2 4 2 1 4 2 P4 0 2 6 3 5 3 0 2 P5 4 0 1 1 1 4 2 0 试利用银行家算法回答下列问题： (a) 系统是否目前处于安全状态之中？ (b) 系统是否可以允许 P3 所提出的（0, 1, 0, 2）的资源要求？ (注意："是处于安全状态之中"请填写大写的“SAFE”，"处于不安全状态之中"请填写大写的“UNSAFE”。 "允许提出资源要求"请填写大写的“PERMIT”，"不允许提出资源要求"请填写大写的“NOTPERMIT”) <标准答案>UNSAFE <标准答案>NOTPERMIT

1算法设计题有n+1个进程P1,P2,…Pn和Q： P1,P2,…Pn通过k个缓冲区各自不断地向Q发送消息，Q不断地取消息，它必须取走发来的每一个消息。刚开始时缓冲区为空。试用P、V操作正确实现之。解答：

int S1=k; int S2=0; int mutex=1; int x=0； int xx=0;

main() {

cobegin P1( ); P2( ); … Pn( ); Q( ); Coend

}

Pi（） ( i=1,..,n): {

while(1) {

生产消息；

;

P(mutex);

向BUFFER[x]中送消息；

x:=(x+1) mod k;

V(mutex);

}

Q( ) {

while(1) {

;

P(mutex);

从BUFFER[xx]取消息；

xx=(xx+1) mod k;

V(S1);

}

供选答案： A.P（s1） B.V（s1） C.P（s2） D.V（s2） E.p(mutex) F.v(mutex) 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（） ②（） ③（） ④（） <标准答案>A <标准答案>D <标准答案>C <标准答案>F

2 算法设计题设有一个具有N个信息元素的环行缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区读出信息。试用P、V操作表示其同步算法。解答：

Main() {

Int buffer[N]; Int s0=1; Int s1=0; Int s2=N; In=out=0; //in和out的范围是从0到N-1

cobegin A（）；

B（）；

Coend

}

A( )

{ While(1)

{ 生产数据m；

P（S0）；

Buffer(in)=m;

In=(in+1) MOD N;

V(s0);

;

Forever;

}

B（）

{

While(1) {

P（S0）；

m =Buffer(out);

out =( out +1) MOD N;

V(s0);

;

消费m；

Forever;

}

} 供选答案： A.P（S0） B.V（S0） C.P（S1） D.V（S1） E.P（S2） F.V（S2）请从供选答案中选出正确的选项分别填写到相应的序号。 ①（） ②（） ③（） ④（） <标准答案>E <标准答案>D <标准答案>C <标准答案>F

3 算法设计题三个进程PA、PB和PC协作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录； PB将缓冲区1的内容读出并读入到缓冲区2，每执行一次读出并读入一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区1的大小和m个记录大小一样，缓冲区2的大小和n个记录大小一样。请用P、V操作来保证文件的正确打印。解答：其进程间的同步与互斥关系如下：

int empty1=m; //表示缓冲池1是否为空

int empty2=n; //表示缓冲池2是否为空

int full1=0; //表示缓冲池1是否有记录供读出

int full2=0; //表示缓冲池2是否有记录供读出

int mutex1=1; //表示对缓冲池1的访问互斥

int mutex2=1; //表示对缓冲池2的访问互斥

main() {

PA(); PB(); PC();

}

PA( ) {

while(1) {

从磁盘读出一个文件记录；

;

p(mutex1);

将一个文件记录读入缓冲池1；

v(mutex1);

v(full1);

}

PB( ) {

while(1) {

;

p(mutex1);

从缓冲区1中读出一个文件记录；

v(mutex1);

;
;

p(mutex2);

将一个记录读入缓冲区2；

v(mutex2)；

v(full2);

}

PC( ) {

while(1) {

p(full2);

p(mutex2);

从缓冲池2读出一个文件记录打印；

v(mutex2);

v(empty2);

}

供选答案： A.P（empty1） B.V（empty1） C.P（empty2） D.V（empty2） E.p(full1) F.v(full1) G. p(full2) H.v(full2) 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（） ②（） ③（） ④（） <标准答案>A <标准答案>E <标准答案>B <标准答案>C

4 算法设计题有一个阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名，读者离开时，要删掉登记的信息，阅览室共有M个座位，试用P、V操作写出这些进程间的同步算法。解答： Int S位=M; Int S表=1; 每个进程和其他进程之间的同步关系如下： While(1) {

;
；

查表登记；

V(S表);

…

查表取消登记；

V(S表);

;

}

供选答案： A.P（S位） B.V（S位） C.P（S表） D.V（S表） E.S表 F.S位请从供选答案中选出正确的选项分别填写到相应的序号。 ①（） ②（） ③（） ④（） <标准答案>A <标准答案>C <标准答案>C <标准答案>B

5 算法设计题问题：用P、V操作解决下面问题

司机进程：

REPEAT

启动车辆

正常驾驶

到站停车

UNTIL

…

售票员进程：

REPEAT

关门

售票

开门

UNTIL

…

信号量：

int S_Door=0; //表示是否关车门

int S_Stop=0; //表示是否停车

司机进程：

Begin Repeat

(①);

启动；

驾驶；

停车；

(②);

Until false;

End

乘务员进程:

Begin Repeat

关门；

(③);

售票；

(④);

开门；

Until false;

End

供选答案： A.P（S_Door） B.V（S_Door） C.P（S_Stop） D.V（S_Stop） E.S_Door F.S_Stop 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（） ②（） ③（） ④（） <标准答案>A <标准答案>D <标准答案>B <标准答案>C

6 入进程就把卡片机上的作业信息逐个地输入到后缓存储器，并建立后备作业队列。（2）当内存无作业运行时，作业调度进程从后备作业队列中挑选一个作业，把该作业信息从后缓存储器调入内存。（3）作业处理进程负责处理已调入内存的作业。请写出输入进程、作业调度进程、作业处理进程之间的同步算法。提示：（1）输入进程与作业调度进程的同步算法用P、V原语写出。（2）作业调度进程与作业处理进程的同步算法用消息缓冲通讯原语写出。解答：

Int S队=1;

Int S计=0;

它们之间的关系如下所示：

作业输入进程（甲）：

{

While(有作业) {

作业输入并建立JCB；

; A.P（S队）

JCB插入后备作业队列；

V(S队);

; D.V（S计）

}

作业调度进程(乙)：

{

While(1) {

; C.P（S计）

P(S队);

从后备作业队列中挑选一个作业，该JCB脱离后备作业队列；

; B.V（S队）

Send(丙)；

Receive(丙)；

}

作业处理进程（丙）：

{

While(1) {

Receive(乙)；

处理作业；

Send(乙)；

}

供选答案： A.P（S队） B.V（S队） C.P（S计） D.V（S计） E.S队 F.S计请从供选答案中选出正确的选项分别填写到相应的序号。 ①（） ②（） ③（） ④（） <标准答案>A <标准答案>D <标准答案>C <标准答案>B

★ 算法设计题有三个进程A、B、C，其中A与B构成一对生产者和消费者，共享一个由n个缓冲区块组成的缓冲池1；B与C也构成一对生产者与消费者，共享另一个由m个缓冲块组成的缓冲池2。用P、V操作描述它们之间的同步关系。解答：其同步关系描述如下：

int empty1=n;

int empty2=m;

int full1=0;

int full2=0;

main( ) {

cobegin PA( ); PB( ); PC( );

Coend

}

PA( ) {

while(1) {

生产一件产品；

P(empty1);

将一件产品放入缓冲池1；

V(full1);

}

PB( ) {

while(1) {

;

从缓冲池1中取出一件产品；

;
;

将一件产品放入缓冲池2；

;

}

PC( ) {

while(1) {

P(full2);

从缓冲池2中取出一件产品；

V(empty2);

}

供选答案： A.P（empty1） B.V（empty1） C.P（empty2） D.V（empty2） E.p(full1) F.v(full1) G.p(full2) H.v(full2) 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（） ②（） ③（） ④（） <标准答案>E <标准答案>B <标准答案>C <标准答案>H

7 算法设计题下列是高级通信原语SEND和RECEIVE完整的程序。

Int s1=1; //用于控制互斥访问消息链的互斥信号量。

Int s2=0; //用于记录消息个数的同步信号量。

SEND（） {

申请一个消息；

消息送消息区；

消息区挂入消息链；

V（s1）;

;

}

RECEIVE() {

;
;

从消息链上摘下一消息；

V（s1）；

消息送接受区；

释放消息区；

}

供选答案： A.P（S1） B.V（S1） C.P（S2） D.V（S2） E.S1 F.S2 请从供选答案中选出正确的选项分别填写到相应的序号。 ①（） ②（） ③（） ④（） <标准答案>A <标准答案>D <标准答案>C <标准答案>A

★ 分析解答题<题型>多项选择题</题型> 一个请求分页系统，测得如下的时间利用率： CPU：20% 分页磁盘：97．7% 其他外设：5% 下述措施中哪些可以改善ＣＰＵ的利用率？ …①更换速度更快的ＣＰＵ；②更换更快速的分页磁盘；③增加内存中的用户进程数；④挂起内存中的某个（些）用户进程；⑤更换其它更快速的I/O设备。 <标准答案>2 对 <标准答案>4 对 <标准答案>5

其他：

1．在单处理机环境下，进程间有哪几种通信方式，是如何实现的？

1. 作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。

进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。

交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。

2.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。

2. 程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。

中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。

DMA方式：在外设和内存之间开辟直接的数据交换通路。

通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。

3.简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。

3. 进程的基本状态有：新、就绪，阻塞，执行、挂起和终止六种。

新到就绪：交换，创建原语

就绪到执行：进程调度

执行到阻塞：I/O请求，阻塞原语

阻塞到就绪：I/O完成，唤醒原语

执行到就绪：时间片完

阻塞到挂起：挂起原语

挂起到就绪：唤醒原语

执行到终止：进程执行完毕

4.什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？

4.把程序按内容或构成关系分成段，每段有自己的名字。一个用户作业或进程包含的段对应于一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。

地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。

5.什么是请求页式管理？能满足用户哪些需要？

答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。

此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。

页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。

页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。

6．在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？

6.在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。

7.试比较内存管理和外存管理的异同点.

答：主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。

基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。

分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。

分配算法或机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页（段）表；而在外存管理中，则主要利用文件分配表FAT。

8.SPOOLing的含义是什么？试述SPOOLing系统的特点、功能以及控制过程。

答：SPOOLing是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。

SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。

SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。

9．在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？

不能。（2分）

因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的wait(mutex)操作获取了缓冲队列的控制权，而wait(empty) 导致生产者进程阻塞，这时消费者进程也无法执行。（3分）

10．进程的基本状态有哪些？这些状态之间是如何转换的？

进程的基本状态有：就绪，阻塞，执行三种。（2分）

就绪到执行：进程调度

执行到就绪：时间片完

执行到阻塞：I/O请求或等待事件发生

阻塞到就绪：I/O完成或事件已发生 （3分）

11．什么是快表？它在地址转换中起什么作用？

快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。（2分）

加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。 （3分）

12．什么是设备独立性，它是如何实现的？

设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。（3分）

要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。 （2分）

13．文件的物理结构有哪几类，那种结构能支持大型文件？

文件的物理结构有：顺序文件、链接文件和索引文件。（4分）

其中索引文件能支持大型文件。（1分）

14.试说明和比较几种文件共享的方法

绕弯路法：

连访法：

利用基本文件目录实现文件共享：

基于索引节点的共享方法：

利用符号链实现文件共享：

15.处理机调度分为哪三级？各自的主要任务是什么？

答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。

进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。

交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。

16．什么是高级调度、中级调度和低级调度？

答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。

进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。

交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。

17．请描述请求页式管理机制中的地址变换过程。

18.目前操作系统采用的目录结构是什么？它具有什么优点？

为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有：

1. 有效地提高对目录的检索速度；
2. 允许文件重名；
3. 便于实现文件共享。

19．什么是死锁？产生死锁的四个必要条件是什么？

死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。

产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。

20.什么是内存分页存储管理？它有什么特点？

分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物理块。在分配存储空间时，以块为单位来分配。

优点：有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和CPU 的利用率。

缺点：采用动态地址变换为增加计算机成本和降低CPU 的速度。表格占内存空间，费时来管理表格。存在页内碎片。作业动态的地址空间受内存容量限制。

21．说明进程的结构、特征和基本状态。

答：结构：PCB (进程控制块)+程序+数据集合。
特征：动态性、并发性、独立性、制约性、结构性。
基本状态：就绪态、执行态、等待态。

22．在生产者—消费者问题中，如果缺少了signal(full)或signal(empty)，对执行结果会有什么影响？

23．页式和段式内存管理有什么区别？怎样才能实现共享和保护？

答：段式与页式存储管理的比较如下表所示。

段式	页式
分段由用户设计划分，每段对应一个相应的的程序模块，有完整的逻辑意义。	分页用户看不见，由操作系统为内存管理划分。
段面是信息的逻辑单位	页面是信息的物理单位
便于段的共享，执行时按需动态链接装入。	页一般不能共享
段长不等，可动态增长，有利于新数据增长。	页面大小相同，位置不能动态增长。
二维地址空间：段名、段中地址；段号、段内单元号	一维地址空间
管理形式上象页式，但概念不同	往往需要多次缺页中断才能把所需信息完整地调入内存

实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。

24．在哲学家算法中，是否能防止或解除死锁？为什么？

答：银行家算法部分防止和解除死锁，因为它只能根据安全状态防止部分死锁，没有防止和解除所有死锁的能力。

25．在原语执行期间，是否可以响应中断？为什么？

答：原语执行期间可以响应中断，只是不能进行进程切换。

26．不同用户的不同任务之间的进程是有临界区？为什么？请举例说明。

答：完全可能有临界区，如打印程序是可以由不同用户的不同进程使用，但是只能有一个进程在某一时刻进入。

27．文件目录有何作用？

答：实现文件目录到物理地址的转换。

28.什么是文件的逻辑结构和物理结构？

文件的逻辑结构（文件的组织）：从用户角度看到的文件的全貌，也就是它的记录结构，包括流式文件、顺序文件、索引文件和索引顺序文件。

文件的物理结构（文件的存储结构）：文件在外存上的存储组织形式，包括连续文件、串联文件和索引文件。

29．请说明系统利用缓冲池进行输入操作的过程。（7分）

收容输入：数据从设备输入到缓冲池

hin = get-buf (emq)；

数据装入hin中；

put-buf (inq, hin)：；

提取输入：数据从缓冲池输入到内存

sin = get-buf (inq)；

数据从sin中提走；

put-buf (emq, sin)；

30．什么是虚拟存储器，它有什么特点？

答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。

31．比较基于索引节点和基于符号链的文件共享方法。（8分）

答：基于索引节点的文件共享是在文件的目录中填上需要共享文件的索引节点的序号，在索引节点中加上用户计数。基于符号链的文件共享是建立一种特殊的链接文件，内容为需要共享的文件的路径和名字，访问该文件时，根据路径找到共享的文件。基于索引节点的文件共享访问速度快，但可能使索引节点指针悬空；基于符号链的文件共享安全，但访问速度慢，要占用索引节点。

六算法题

1. 这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区 buf1 把输入数据传送给计算进程，计算进程把处理结果通过缓冲 buf2 传送给打印进程。buf1 和 buf2 为临界资源，试写出键盘输入进程，计算进程及打印进程间的同步算法。（10分）

输入进程 → buf1 → 计算进程 → buf2 → 打印进程

解答：从键盘输入到打印机输出的数据传送过程，可以看作是由键盘输入进程到计算进程，以及由计算进程到打印输出进程这两个数据传送进程所组成。其中，对键盘输入进程而言，计算进程是消费者进程；而对打印输出进程而言，计算进程又是生产者进程。据此可将它们之间的同步问题描述如下：

var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；

IP:begin

repeat

P(empty);

P(mutex1);

input a charcter from keyboard;

Add to buffer;

V(mutex1);

V(full);

until false

end

CP:begin

repeat

P(full);

P(mutex1);

Take a charactor form buffer1;

Add to ch1;

V(mutex1);

V(empty1);

P(empty2);

P(mutex2);

Take a charactor form ch1;

Add to buffer2;

V(mutex2);

V(full2);

until false

end

OP:begin

repeat

p(full2);

P(mutex2);

Take a charactor from buffer2;

Add to printer controler;

start printer;

V(mutex2);

V(empty2);

until false

end

2．设在一个页面大小为 1K的系统中，正在处理器上执行的一个进程的页表如图所示：

页号 状态位 访问位 修改位 物理块号

0 1 1 0 4

1 1 1 1 7

2 0 0 0 -

3 1 0 0 2

4 0 0 0 -

5 1 0 1 0

起始页号和块号均为0。

1．详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。

2．下列虚地址（十进制）对应与什么物理地址：5449，2221。

解：（10分）

5449的物理地址为：329

2221的物理地址为：2221

3．设系统有三种类型的资源，数量为(4，2，2)，系统中有进程A，B，C按如下顺序请求资源：

进程A申请(3，2，1)

进程B申请(1，0，1)

进程A申请(0，1，0)

进程C申请(2，0，0)

　　请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。(10分)

解：(10分)

① 分配策略为：当进程Pi申请ri类资源时，检查ri中有无可分配的资源：有则分配给Pi；否则将Pi占有的资源全部释放而进入等待状态。(Pi等待原占有的所有资源和新申请的资源)

② 资源分配过程：　　　　　　　剩余资源

　进程A：(3，2，1) (1，0，1)

　进程B：(1，0，1) (0，0，0)

　进程A：(0，1，0)(不满足) (3，2，1)

A的所有资源被剥夺，A处于等待

进程C：(2，0，0) (1，2，1)

C，B完成之后，A可完成。

4．设公共汽车上，司机和售票员的活动分别是：

司机： 启动车辆 售票员： 上乘客

正常行车 关车门

到站停车 售票

开车门

`下乘客

在汽车不断地到站，停车，行使过程中，这两个活动有什么同步关系？并用 wait和signal 原语操作实现它们的同步。

解：BEGIN integer stop,run;

Stop:=0;

Run:=0;

COBEGIN

Driver: BEGIN

L1: wait(run);

启动车辆；

正常行车；

到站停车；

signal(stop);

Goto L1;

END

Conductor: BEGIN

L2： 上乘客；

关车门；

signal(run);

售票；

wait(stop);

开车门；

下乘客；

Goto L2;

END

COEND

END

5、某虚拟存储器的用户编程空间共321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号	物理块号
1	5
2	10
3	4
4	7

则逻辑地址0A5C（H）所对应的物理地址是什么？

答：逻辑地址0A5CH）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为3查页表，得到物理块号是4（十进制），即物理块地址为：0001 0010 0000 0000 ，拼接块内地址0000 0000 0101 1100，得0001 0010 0101 1100，即125C（H）。

6、某段表内容如下：

段号	段首地址	段长度
0	120K	40K
1	760K	30K
2	480K	20K
3	370K	20K

一逻辑地址为（2，154）的实际物理地址为多少？

答：逻辑地址（2154）表示段号为2，即段首地址为480K，154为单元号，则实际物理地址为480K+154。

7、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如表1和表2所示。（共10分）

系统采用银行家算法实施死锁避免策略。

① T0时刻是否为安全状态？若是，请给出安全序列。

② 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？

③ 在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？

④ 在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？

表1 T0时刻系统状态

	最大资源需求量			已分配资源数量
	A	B	C	A	B	C
P1	5	5	9	2	1	2
P2	5	3	6	4	0	2
P3	4	0	11	4	0	5
P4	4	2	5	2	0	4
P5	4	2	4	3	1	4

表2 T0时刻系统状态

	A	B	C
剩余资源数	2	3	3

8．系统中有五个进程P1、P2、P3、P4、P5，有三种类型的资源：R1、R2、和R3。在T0时刻系统状态如表所示。若采用银行家算法实施死锁避免策略，回答下列问题：（共9分，每小题3分）

T0时刻是否为安全状态？为什么？
若这时P4请求资源（1，2，0），是否能实施资源分配？为什么？
在上面的基础上，若进程P3请求资源（0，1，0），是否能实施资源分配？为什么？

T0时刻系统状态

	已分配资源数量			最大资源需求量
	R1	R2	R3	R1	R2	R3
P1	0	0	1	0	0	1
P2	2	0	0	2	7	5
P3	0	0	3	6	6	5
P4	1	1	5	4	3	5
P5	0	3	3	0	6	5

	R1	R2	R3
剩余资源数	3	3	0

解：（共9分，每小题3分）

T0时刻是安全的，安全序列为：P1，P4，P5，P2，P3
P4请求资源（1，2，0），根据银行家算法，预分配后系统是安全的，安全序列为：P1，P4，P5，P2，P3
P3请求资源（1，1，0），根据银行家算法，预分配后系统不安全，所以不能实施资源分配。

9．一个进程的大小占5个页面，每页的大小为1K，系统为它分配了3个物理块。当前进程的页表如图所示：（共8分）

块号 存在位P 访问位R 修改位M

0x1C	1	1	0
0x3F	1	1	1
-	0	0	0
0x5D	1	0	0
-	0	0	0

有那些页面不在内存？（2分）
请分别计算进程中虚地址为0x3B7、0x12A5、0x1432单元的物理地址（用十六进制表示），并说明理由。 （6分）

解：（共8分）

不在内存的是第2和4页（按页号），或第3和5页（按序号）。（2分）

0x3B7的物理地址=0x 73 B7 （2分）

0x12 A5的物理地址=0x 176 A5，缺页，换出第三页。（2分）

0x1432地址越界，出错。（2分）

10．系统运行有三个进程：输入进程、计算进程和打印进程，它们协同完成工作。输入进程和计算进程之间共用缓冲区buffer1,计算进程和打印进程之间共用缓冲区buffer2。输入进程接收外部数据放入buffer1中；计算进程从buffer1中取出数据进行计算，然后将结果放入buffer2；打印进程从buffer2取出数据打印输出。

用算法描述这三个进程的工作情况，并用wait和signal原语实现其同步操作。（共8分）

解：（共8分）

解答：输入进程、计算进程和打印进程之间的同步问题描述如下：

var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；

InP:begin

repeat

wait(empty1);

wait(mutex1);

input a data from keyboard;

Add to buffer1;

signal(mutex1);

signal(full1);

until false

end

CalP:begin

repeat

wait(full1);

wait(mutex1);

Take a data form buffer1;

Add to ch1;

signal(mutex1);

signal(empty1);

calculate ch1;

wait (empty2);

wait(mutex2);

Take a data form ch1;

Add to buffer2;

signal (mutex2);

signal (full2);

until false

end

OutP:begin

repeat

wait(full2);

wait(mutex2);

Take a data from buffer2;

Add to printer controler;

signal(mutex2);

signal(empty2);

start printer;

until false

end

（评分标准：信号量设置2分，输入进程、计算进程、打印进程各2分）

11．在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块，并且此进程的页面走向为 2，3，2，1，5，2，4，5，3，2，5，2。试用 FIFO 和 LRU 两种算法分别计算出程序访问过程中所发生的缺页次数。（10分）

解：FIFO：

2 3 2 1 5 2 4 5 3 2 5 2

第1页 2 2 2 5 5 5 3 3 3

第2页 3 3 3 2 2 2 5 5

第3页 1 1 1 4 4 4 2

缺页中断次数 = 6

LUR：

2 3 2 1 5 2 4 5 3 2 5 2

第1页 2 2 2 2 5 5 5 3

第2页 3 3 5 2 3 3 5

第3页 1 1 4 4 2 2

缺页中断次数 = 5

12. 进程 A1，A2，…，An 通过 K 个缓冲区向进程 B1，B2，…，Bm 不断地发送消息。发送和接收工作遵循如下规则：

每个发送进程一次发送一个消息，写入缓冲区，缓冲区大小与消息长度一致；
对每个消息，B1，B2，…，Bm 都需接收一次，读入各自的数据区内；
K 个缓冲区都满时，发送进程等待，没有可读的消息时，接收进程等待。

试用 wait 和 signal 原语操作组织正确的发送和接收操作。（10分）

解：

BEGIN

Integer Mutex, Avail[n], Full[m];

Integer I;

Mutex:=1;

FOR i:=1 TO m DO

BEGIN

Avail[I] := k;

Full[I] := 0;

END

PROCEDURE Send(K)

Integer I;

BEGIN

13．一个进程的大小为5个页面，为它分配了四个物理块。当前每个块的情况如下表所示（都为十进制数，且从0开始计数。）。当虚页4发生缺页时，使用下列的页面置换算法，哪一个物理块将被换出？并解释原因．（10分）

页号块号 加载时间 访问时间 访问位R 修改位M

2 0 60 161 0 1

1 1 130 160 0 0

0 2 26 162 1 0

3 3 20 163 1 1

IFO算法
LRU算法
CLOCK算法
当页面的访问串为：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法

解：1．换出第3号虚页，因为它加载的时间最早；

2．换出第1号虚页，因为它最近最久没被访问；

3．换出第1号虚页，因为它最近既没被访问，又没被修改；

4．换出第3号虚页，因为它离访问点最远。

14. 用整型信号量描述在哲学家进餐问题中，至多允许4个哲学家同时进餐的算法。（10分）

解：public class diningphilosophers {

semaphore [] fork = new semaphore [5] (1);

semaphore room = new semaphore (4);

int i;

void philosopher (int i) {

while (true)

think();

wait (room);

wait (fork[i]);

wait (fork [(i+1) % 5]);

eat();

signal (fork [(i+1) % 5]);

signal (fork[i]);

signal (room); }

void main() {

parbegin (philosopher (0), philosopher (1), philosopher (2),

philosopher (3), philosopher (4)); } }

15．考虑一个有150个存储器单元的系统，如下分配给三个进程：

进程最大占有

————————————————————

1 70 45

2 60 40

3 60 15

使用银行家算法，以确定下面的任何一个请求是否安全：

a．第4个进程到达，最多需要60个存储单元，最初需要25个单元；

b．第4个进程到达，最多需要60个存储单元，最初需要35个单元；

如果安全给出安全序列；若不安全给出结果分配简表。（10分）

解：进程最大占有尚需可用

————————————————————————

1 70 45 25 25

2 60 40 20

3 60 15 45

4 60 25 35

安全序列为：1、2、3、4

所以系统是安全的，可以进行分配。

b．

进程最大占有尚需可用

————————————————————————

1 70 45 25 15

2 60 40 20

3 60 15 45

4 60 35 25

当前可用的资源不够任何一个进程运行完毕，所以不安全。

16. Jruassic 公园有一个恐龙博物馆和一个公园.有m个旅客和n辆车,每辆车只能容纳一个旅客。旅客在博物馆逛了一会儿，然后排队乘坐旅行车。当一辆车可用时，它载入一个旅客，然后绕公园行驶任意长的时间。如果n辆车都已被旅客乘坐游玩，则想坐车的旅客需要等待；如果一辆车已经就绪，但没有旅客等待，那么这辆车等待。使用信号量同步m个旅客和n辆车的进程。（10分）

解：

visitors=m; cars=n; mutex=1;

Pvi() Pci()

{ repeat { repeat

wait(cars); wait(visitors);

wait(mutex); wait(mutex);

get on; start;

travell; run;

get off; stop;

signal(cars); signal(visitors);

wait(mutex); wait(mutex);

until false; until false;

} }

17.读者与写者问题 (reader -- writer problems ) （10分）

在计算机体系中，对一个共享文件进行操作的进程可分为两类：读操作和写操作，它们分别被称为读者和写者。访问该文件时读者和写者，写者和写者间必须实现互斥。只有在没有读者访问文件时，写者才允许修改文件。或者写者在修改文件时不允许读者去读，否则会造成读出的文件内容不正确。试写出算法描述读者和写者的问题。

解： 为了实现读者与写者的同步和互斥，我们设置一个信号量S，用于读者与写者之间或写者与读者之间的互斥，初值为“1”。用一个变量rc 表示当前正在读的读者个数，当进程可以去读或读结束后都要改变rc 的值，因此rc 又成为若干读进程的共享变量，它们必须互斥地修改rc。故必须定义另一个用于互斥的信号量Sr，初值也是“1”。读者--写者问题可描述如下：

S, Sr：semaphore； int rc = 0; S=Sr=1;

process Reader I (i=1,2,...,m) process Writer j (j=1,2,...,k)

begin begin

P(Sr); rc = rc+1; P(S);

if (rc==1) P(S); Write file F;

V(Sr); V(S);

read file F; end

P(Sr); rc = tc-1;

if (rc==0) V(S);

V(Sr);

end

18、若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别写出访问序列并计算为完成上述各次访问总共花费的寻道时间。

（1）先来先服务算法；

（2）最短寻道时间优先算法。

（3）扫描算法（当前磁头移动的方向为磁道递增）（10分）

解：

（1）磁道访问顺序为：20，44，40，4，80，12，76

寻道时间=（20+24+4+36+76+68+64）*3=292*3=876

（2）磁道访问顺序为：40，44，20，12，4，76，80

寻道时间=（0+4+24+8+8+72+4）*3=120*3=360

（3）磁道访问顺序为：40，44，76，80，20，12，4

寻道时间=（0+4+32+4+60+8+8）*3=116*3=348

19、生产者和消费者问题 （10分）

有一组生产者P1，P2，……，PM和一组消费者C1，C2，……，CK，他们通过由n个环形缓冲区构成的缓冲池进行通信，生产者把产品放入缓冲区，消费者从缓冲区取产品来消费。请用wait和signal原语实现他们的同步操作。

解：生产者和消费者问题

begin

Var mutex,empty,full:semaphore:=1,n,0;

buffer:array[0,…,n-1] of item;

in,out:integer := 0,0;

parbegin

producer: begin

repeat

produce next product ;

wait (empty);

wait (mutex);

buffer(in):=nextp ;

in := (in+1) mod n ;

signal (full);

signal (mutex);

until false ;

end

consumer: begin

repeat

wait (full);

wait (mutex);

nextc := buffer(out);

out := (out+1) mod n;

signal (empty);

signal (mutex);

consume the item in nextc;

until false ;

end

parend end

20、请用信号量描述哲学家进餐问题。（15分）

解：哲学家进餐问题（15分）

public void philosopher (int i) {

while (true) {

think();

wait (fork[i]);

wait (fork [(i+1) % 5]);

eat();

signal(fork [(i+1) % 5]);

signal(fork[i]);

} }

21．今有三个并发进程R，M，P，它们共享了一个可循环使用的缓冲区B，缓冲区B共有N个单元。进程R负责从输入设备读信息，每读一个字符后，把它存放在缓冲区B的一个单元中；进程M负责处理读入的字符，若发现读入的字符中有空格符，则把它改成“，”；进程P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P取出后，则又可用来存放下一次读入的字符。请用PV操作为同步机制写出它们能正确并发执行的程序。（10分）

解：（10分）

begin

Var mutex,input,calculate,output:semaphore:=1,n,0,0;

buffer:array[0,…,n-1] of item;

in,mid,out:integer := 0,0,0;

proR() { do {

wait (input);

wait (mutex);

buffer(in):=input data;

in := (in+1) mod n ;

signal (calculate);

signal (mutex);

while true ; }

proM() { do {

wait (calculate);

wait (mutex);

buffer(middle):=calculate data ;

mid := (mid+1) mod n ;

signal (output);

signal (mutex);

} while true ; }

proP() { do {

wait (output);

wait (mutex);

buffer(out):=calculate data ;

out := (out+1) mod n ;

signal (input);

signal (mutex);

} while true ; }

22.理发店里有一位理发师、一把理发椅子和五把供等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉。当一个顾客到来时，他必须先叫醒理发师，如果理发师正在理发时又有顾客来到，而如果有空椅子可坐，他们就坐下来等，如果没有空椅子，他就离开。这里的问题是为理发师和顾客各编写一段程序来描述他们行为，并用wait和signal原语操作实现其同步。（10分）

解：理发师问题

#define CHAIRS 5 /*为等候的顾客准备椅子数*/

typedef int semaphore; /* 运用你的想像力*/

semphore customers=0; /*等候服务的顾客数*/

semaphore barbers=0 /*等候服务的理发师数*/

semaphore mutex=1; /*用于互斥*/

int waiting=0; /*还没理发的等候顾客*/

void barber (void) {

while(TRUE) {

wait(customers); /*如果顾客数是0，则睡觉*/

wait(mutex); /*要求进程等候*/

waiting=waiting-1; /*等候顾客数减1*/

signal(barbers); /*一个理发师现在开始理发*/

signal(mutex); /*释放等候*/

cut_hair(); /*理发（非临界区操作）*/

}

void customers (void) {

wait(mutex);

if (waiting<CHAIRS) {

waiting=waiting+1;

signal(customers);

signal(mutex);

wait(barbers);

} else {

signal(mutex);

} }

23、根据如下的前趋图写出可并发执行的程序：（10分）

解：（10）

评分：变量、进程、程序主体每项一分。

var a,b,c,d,e,f,g,h,i:semaphore := 0,0,0,0,0,0,0,0;

begin parbegin

begin S1;signal(a); signal(b); end

begin wait(a); S2; signal(c);signal(d); end

begin wait(c); S3; signal(e);signal(f); end

begin wait(b); S4; signal(g); end

begin wait(d);wait(e) S5; signal(h); end

begin wait(f); wait(g); S6 ; signal(i); end

begin wait(h); wait(i); S7; end

parend

end

24、在公共汽车上，乘客上完后，售票员关门，驾驶员开车，售票员售票，到站汽车停稳后，售票员开门，乘客上下车，售票员和驾驶员之间密切配合，直到下班。请用信号量描述公共汽车上售票员与驾驶员的工作过程。（10分）

解：建立驾驶员和售票员两进程，驾驶员进程执行过程如下：

判售票员关门没有
开车
到站后停车
重复（1）－（3）

售票员执行过程如下：

判断乘客上完没有
关门
售票
判车停稳没有
开门
重复（1）－（5）

评分标准：执行过程完善3分，

驾驶员与售票员合作消息正确3分

售票员与驾驶员合作消息正确3分

书写格式1分

25、设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是：1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO、LRU和CLOCK页面置换算法，列出各自的页面淘汰顺序和页面置换次数。 (10分)
解：FIFO：
1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1

1 1 1 1 4 4 4 4 5 5

2 2 2 2 7 7 7 7 6

3 3 3 2 2 2 2

6 6 6 6 1 1 1

页面置换次数为：6次
LRU：
1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1

1 1 1 1 4 4 4 1 1 1 1 6 6 6

2 2 2 2 7 7 7 4 4 4 4 2 2

3 3 3 3 3 3 3 7 7 7 7 1

6 6 6 2 2 2 2 5 5 5 5

页面置换次数为：10次
CLOCK：

1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1

1 1 1 1 4 4 4 1 1 1 1 6 6 6

2 2 2 2 7 7 7 4 4 4 4 2 2

3 3 3 3 3 3 3 7 7 7 7 1

6 6 6 2 2 2 2 5 5 5 5

页面置换次数为：10次
26、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：
(1)用wait和signal操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
(2)根据所定义的信号量，加上wait和signal原语，写出购票者进程的算法，以保证进程能够正确地并发执行。

(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。

解：(1)定义一信号量S，初始值为20。　
　　意义：
S>0　S的值表示可继续进入售　　　　　票厅的人数　
S=0　表示售票厅中已有20名顾　　　　　客(购票者)　
S<0　|S|的值为等待进入售票　　　　　厅的人数　
(2) int S=20;
COBEGIN　PROCESS　PI(I=1，2，……)
begin　　　　

　进入售票厅；
wait(S)；

购票；

signal(S);

退出；
end；
COEND
(3)S的最大值为20　
S的最小值为20－n　

27.设正在处理器上执行的一个进程的页表如下表所示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为0。所有的地址均是存储器字节地址。页的大小为1024字节。（10分）

① 详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。

② 下列虚地址对应于什么物理地址：5499，2221。

进程的页表

虚页号	状态位	访问位	修改位	物理块号
0	1	1	0	4
1	1	1	1	7
2	0	0	0	-
3	1	0	0	2
4	0	0	0	-
5	1	0	1	0

解：

5499的物理地址为：379

2221的物理地址为：3*1024+173=3245

28、假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用wait和signal原语写出它们的并发程序。（10分）

解：begin SR,SM1,SM2,SP:semaphore;

B1,B2:record;

SR:=1;SM1:=0;SM2:=1;SP:=0

Cobegin

process read

X:record;

begin R: (接收来自输入设备上一个记录)

X:=接收的一个记录；

waiut(SR)；

B1:=X;

signal(SM1);

goto R;

end;

Process move

Y:record;

Begin

M:wait(SM1);

Y:=B1;

signal(SR)

加工 Y

wait(SM2)；

B2:=Y;

signal(SP);

goto M;

end;

Process print

Z:record;

Begin

P:wait(SP);

Z:=B2;

signal(SM2)

打印Z

goto P;

end;

coend;

end;

29、考虑下述页面走向：

12，3，42，1，56，2，12，3，76，3，21，2，36

当内存块数量分别为3时，试问FIFO、LRU、OPT

答：所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。

3时：

FIFO 1，23，4，21，5，6，2，12，3，76，3，21，2，36

1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 6

2 2 2 1 1 1 2 2 2 7 7 7 1 1 1

3 3 3 5 5 5 1 1 1 6 6 6 3 3

发生缺页中断的次数为16在FIFO64、1、56之前调入的页面，分别为5、1、24，可见4为最先进入内存的，本次应换出，然后把页6 LRU 1，23，4，21，5，6，2，12，3，76，3，21，2，36

1 1 1 4 4 5 5 5 1 1 7 7 2 2 2

2 2 2 2 2 6 6 6 3 3 3 3 3 3

3 3 1 1 1 2 2 2 2 6 6 1 6

发生缺页中断的次数为15在LRU65、2、16之前调入的页面，分别为5、1、22为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。

OPT 1，23，4，21，5，6，2，12，3，76，3，21，2，36

1 1 1 1 1 1 3 3 3 3 6

2 2 2 2 2 2 7 2 2 2

3 4 5 6 6 6 6 1 1

发生缺页中断的次数为11在OPT61、2、56后面要调入的页面，分别为2、1、2…，可见5为最近一段时间内使用最少的，本次应换出，然后把页64、答：引入缓冲技术的主要目的是：（123）使得一次输入的信息能多次使用。　

30．若干个等待访问磁盘的进程依次要访问的磁道为27，63，57，24，107，35，106当前磁头的位置为57号磁道，根据下面的磁盘调度算法，请给出调度的顺序，并计算平均寻道长度。（10分）

1. 先来先服务算法

2. 最短寻道时间优先

3. 扫描算法（当前磁头移动的方向为磁道递增）

4. 循环扫描算法（当前磁头移动的方向为磁道递增）

解：一系统中具有S类资源150个，在T0时刻按下表所示分配给3个进程：

进程	Maximum demand	Current allocation
P1	70	25
P2	60	40
P3	60	45

对下列请求应用银行家算法逐步分别分析判定是否安全, 如果是安全的，请给出一个可能的进程安全执行序列；如果不是安全的，请说明原因。（10分）

1. 第4个进程P4到达，对资源S的最大需求为60个，当前请求分配25个；

2．第4个进程P4到达，对资源S的最大需求50个，当前请求分配35个。

31．一个采用请求式存储管理的计算机系统，其主存（实存）容量为256M字节，虚存容量（给用户的最大地址空间）为4G字节，页面大小为4K字节，试问：（10分）

1. 主存物理地址应设为多少位？

2. 主存中有多少物理块？

3. 虚拟地址应该设多少位？

4. 虚拟地址空间最多可以有多少页？

5. 页内最大和最小偏移量是多少？

y1525710

关注

0
点赞
踩
8

收藏

觉得还不错? 一键收藏
1
评论
hnist操作系统题库

选择题第一单元1、计算机操作系统的功能是（D ）A、把源程序代码转换为目标代码B、实现计算机用户之间的相互交流C、完成计算机硬件与软件之间的转换D、控制、管理计算机系统的资源和程序的执行2、操作系统是一组（C ）A、文件管理程序B、中断处理程序C、资源管理程序D、设备管理程序3、（ A ）不是分时系统的特点。A、多个用户是经过网络连接，同时使用计算机系统B、各用户可同时请求系统服务C、各用户的请求彼此独立，互不干扰D、用户以会
复制链接

扫一扫