第2章操作系统用户界面
Page 36
2.1 什么是作业？什么是作业步？
答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次全部工作称为一个作业，从系统的角度看，作业则是一个比程序更广的概念。它由程序、数据和作业说明书组成，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。而且，在批处理系统中，作业是抢占内存的基本单位。也就是说，批处理系统以作业为单位把程序和数据调入内存以便执行。作业由不同的顺序相连的作业步组成。
作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。例如，编辑输入是一个作业步，它产生源程序文件；编译也是一个作业步，它产生目标代码文件。
2.2 作业由哪几部分组成？各有什么功能？
答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。
2.3 作业的输入方式有哪几种？各有什么特点？
答：作业的输入方式有5种：
（1）联机输入方式：用户和系统通过交互式会话来输入作业。
（2）脱机输入方式：利用低档个人计算机作为外围处理机进行输入处理，存储在后援存储器上，然后将此后援存储
器连接到高速外围设备上和主机相连，从而在较短的时
间内完成作业的输入工作。
（3）直接耦合方式：直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱
机输入中那种依靠人工干预来传递后援存储器的过程。（4）SPOOLING系统：SPOOLING又可译作外围设备同时联机操作。在SPOOLING系统中，多台外围设备通过通道或DMA
器件和主机与外存连接起来。作业的输入输出过程由主
机中的操作系统控制。
（5）网络输入方式：网络输入方式以上述几种输入方式为基础。当用户需要把在计算机网络中某一台主机上输入的
信息传送到同一网中另一台主机上进行操作或执行时，
就构成了网络输入方式
2.4 试述 SPOOLING 系统的工作原理。
答：在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来。作业的输入输出过程由主机中的操作系统控制。操作系统中的输入程序包含两个独立的过程，一个过程负责从外部设备把信息读入缓冲区；另一个是写过程, 负责把缓冲区的信息送到外存输入井中。
在系统输入模块收到作业输入请求信号后，输入管理模块中的读过程负责将信息从输入装置读入缓冲区。当缓冲区满时，由写过程将信息从缓冲区写到外存输入井中。读过程和写过程反复循环，直到一个作业输入完毕。当读过程读到一个硬件结束标志之后，系统再次驱动写过程把最后一批信息写入外存并调用中断处理程序结束该次输入。然后，系统为该作业建立作业控制块JCB，从而使输入井中的作业进入作业等待队列，等待作业调度程序选中后进入内存。
2.5 操作系统为用户提供哪些接口？它们的区别是什么？
答：操作系统为用户提供两个接口界面。一个是系统为用户提供的各种命令接口界面。用户利用这些操作命令来组织和控制作业的执行或管理计算机系统。另一个接口是系统调用。编程人员使用系统调用来请求操作系统提供服务。操作系统的命令控制界面就是用来组织和控制作业运行的。
2.6 作业控制方式有哪几种？调查你周围的计算机的作业控制方式。
答：作业控制的主要方式有两种：联机和脱机方式。
脱机控制方式利用作业控制语言来编写表示用户控制意图的作业控制程序，也就是作业说明书。作业控制语言的语句就是作业控制命令。不同的批处理系统提供不同的作业控制语言。
联机控制方式不要求用户填写作业说明书，系统只为用户提供一组键盘或其他操作方式的命令。用户使用系统提供的操作命令和系统会话，交互地控制程序执行和管理计算机系统。
2.7 什么是系统调用？系统调用与一般用户程序有什么区别？与库函数和实用程序有什么区别？
答:系统调用是操作系统提供给编程人员的唯一接口。编程人员利用系统调用,在源程序一级动态请求和释放系统资源，调用系统中已有的系统功能来完成那些与机器硬件部分相关的工作
以及控制程序的执行速度等。因此，系统调用像一个黑箱子那样，对用户屏蔽了操作系统的具体动作而只提供有关的功能。
区别：系统调用是在核心层执行，调用它们需要一个类似于硬件中断处理的中断处理机制来提供系统服务。
2.8 简述系统调用的实现过程。
答：用户在程序中使用系统调用，给出系统调用名和函数后，即产生一条相应的陷入指令，通过陷入处理机制调用服务，引起处理机中断，然后保护处理机现场，取系统调用功能号并寻找子程序入口，通过入口地址表来调用系统子程序，然后返回用户程序继续执行。
2.9 为什么说分时系统没有作业的概念？
答：因为在分时系统中，每个用户得到的时间片有限，用户的程序和数据信息直接输入到内存工作区中和其他程序一起抢占系
统资源投入运行，而不必进入外存输入井等待作业调度程序选择。因此，分时系统没有作业控制表，也没有作业调度程序。
2.10 Linux操作系统为用户提供哪些接口？试举例说明。
答：操作系统为用户提供两种接口，即面向操作命令的借口Shell 和面向编程用户的接口，即系统调用。常见的Shell命令如：login,logout,vi,emacs,cp,rm,ls,cc,link,adduser,chowm,ch mod,service,pgrep等;常见的系统调用如：
read,write,openg,close,creat,mount,fork,wait,exit,socke t等。
2.11 编写一个简单的 Shell 程序，完成一个已有数据文件的复制和打印。
答: # ..\xt\02\cplp.sh
# copy file
cat copy.c > copy.bak
# print file
cat copy.c > /dev/lp
2.12 用Linux文件读写的相关系统调用，编写一个copy程序。
答：
// \home\os\xt\02\copy.c
// usage copy src dst
#include
#include
#include
#include
#include
#include
#define BUFSIZE 8192
int main(int argc,char* argv[]) {
printf("argv[0] : %s\n",argv[0]);
printf("argv[1] : %s\n",argv[1]);
printf("argv[2] : %s\n",argv[2]);
if (argc!=3) {
printf("\nusage : copy src dst \n");
return -1;
}
int src,dst;
char buf[BUFSIZE];
int n;
src = open(argv[1],O_RDONLY);
dst = open(argv[2],O_RDWR | O_CREAT | O_TRUNC,S_IRUSR | S_IWUSR | S_IXUSR);
while ((n=read(src,buf,BUFSIZE)) > 0 ) {
if (write(dst,buf,n)!=n)
printf("write error !");
}
if (n<0)
printf("read error !");
close(src);
close(dst);
printf("\nSuccess !!!!\n");
exit(0);
}
2.13 略
第3章进程管理
Page 8.3
3.10 设在书 3.6节中所描述的生产者-消费者问题中，其缓冲部分为m个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度，以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。
答：1：设第i块缓冲区的公用信号量为mutex[i],保证生产者进程和消费者进程对同一块缓冲区操作的互斥，初始值为1。2：设信号量 avail 为生产者进程的私有信号量，初始值为m。3: 设信号量 full 为消费者进程的私有信号量，初始值为0。
Deposit(data)
Begin
P(avail)
选择一个空缓冲区 buf[i]
P(mutex[i])
buf[i] ← data
V(full)
V(Mutex[i])
End
Remove（data）
Begin
P(full)
选择一个满缓冲区 buf[i]
P(mutex[i])
Data ← buf[i]
V(avail)
V(Mutex[i])
End
3.11 两进程PA，PB通过两FIFO缓冲区队列连接（如图），每个缓冲区长度等于传送消息长度。进程PA，PB之间的通信满足如下条件：
(1) 至少有一个空缓冲区存在时，相应的发送进程才能发送一个消息。
(2) 当缓冲队列中至少存在一个非空缓冲区时，相应的接收进程才能接收一个消息。
(3) 接受与发送进程可以同时操作缓冲区队列。
试描述发送过程send(i,data)和接收过程receive(i,data)。这里i代表缓冲队列。
答：
1：定义数组 buf[0](图中上面的缓冲区)，buf[1](图中下面的缓冲区)
2：设 bufempty[0],buffull[1] 为PA的私有信号量，初始值分别为n，0
3：设 bufempty[1],buffull[0] 为PB的私有信号量，初始值分别为n，0
send(i,data)
begin
P(bufempty[i])
按FIFO方式选择一个空缓冲区 buf[i][j]
Buf[i][j] ← data
V(buffull[i]);
End
remove(i,data)
begin
P(buffull[i])
按FIFO方式选择一个满缓冲区 buf[i][j]
Buf[i][j] ← data
V(bufempty[i]);
End
3.14 设有5个哲学家，共享一张放有五把椅子的桌子，每人分得一把椅子。但是，桌子上总共只有5支筷子，在每人两边分开各放一支。哲学家们在肚子饥饿时才试图分两次从两边拾起筷子就餐。
条件：
(1) 只有拿到两支筷子时，哲学家才能吃饭。
(2) 如果筷子已在他人手上，则该哲学家必须等待到他人吃完之后才能拿到筷子。
(3) 任一哲学家在自己未拿到两支筷子吃饭之前，决不放下自己手中的筷子。
试:
(1) 描述一个保证不会出现两个邻座同时要求吃饭的通信算法。
(2) 描述一个既没有两邻座同时吃饭，又没有人饿死（永远拿不到筷子）的算法。
(3) 在什么情况下，5 个哲学家全部吃不上饭？
答：
（1）设信号量c[0]~c[4],初始值为1，分别表示第i号筷子（i= 0,1,2,3,4）。
send[i]: 第 I 个哲学家要吃饭
begin
P(c[i]) //左手边的筷子
P(c[i+1 mod 5]) //右手边的筷子
吃饭
V(c[i+1 mod 5])
V(c[i])
End
(2)解决思路：奇数号的哲学家先取右手边的筷子，偶数号的哲学家先取左手边的筷子;
Send(i)
Begin
If I mod 2 == 0 then {
P(c[i]) //左手边的筷子
P(c[i+1 mod 5]) //右手边的筷子
吃饭
V(c[i+1 mod 5])
V(c[i])
}
Else {
P(c[i+1 mod 5]) //右手边的筷子
P(c[i]) //左手边的筷子
吃饭
V(c[i+1 mod 5])
V(c[i])
}
}
(3) 算法（1）能保证相邻两个哲学家不会同时吃饭，但会出现5个哲学家一人拿一支筷子，谁也吃不上饭的情况。
第二章练习题及参考答案 一、单项选择题 1.用户作业可以通过（）方式由用户自己按照作业来进行操作。 A.脱机 B.自动控制 C.在线处理 D.联机处理 2.（）是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理。 A.C语言 B.JCL语言 C.Ada语言 D.Pascal语言 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. 分时操作系统环境下运行的作业通常称为（）。 A.后台作业 B.长作业 C.批量型作业 D.终端型作业 9.在作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（）。 A.先来先服务 B.优先数 C.响应比最高优先 D.计算时间段的作业优先 10.作业调度程序从处于（）状态的作业队列中选取适当的作业投入运行。 A.执行 B.提交 C.完成 D.后备 11.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。 A. 先来先服务 B.优先数 C.响应比最高优先 D.均衡 12.（）是指从作业提交给系统到作业完成的时间间隔。 A.周转时间 B.响应时间 C.等待时间 D.执行时间 13.作业从进入后备队列到被调度程序选中的时间间隔称为（）。 A.周转时间 B.响应时间 C.等待时间 D.触发时间 二、多项选择题 1.响应比最高者优先调度算法是（）调度算法的折衷。 A.先来先服务 B.优先数 C.电梯调度 D.单向扫描 E.计算时间短的作业优先 2.（）调度算法在作业调度中需要作业计算时间。
1．P、V 操作是 A 。
A.两条低级进程通信原语
B.两组不同的机器指令
C.两条系统调用命令
D.两条高级进程通信原语
2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4
种情况，
不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个
B. 1个
C. 2个
D. 3个
4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待
B.就绪
C.运行
D.完成
5．用 P、V 操作可以解决 A 互斥问题。
A.一切
B.某些
C.正确
D.错误
6．多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序
B.指令
C.进程
D.作业
7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现
进程的（B）和（C），（B）是排他性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B：（1）同步；（2）通信；（3）调度；（4）互斥。
C：（1）同步；（2）通信；（3）调度；（4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值
为（B）时，进程阻塞。在执行 signal 操作时，信号量的值应当为（C），当其
值为（D）时，应唤醒阻塞队列中的进程。
A：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
B：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
D：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
10.用信号量 S 实现对系统中4台打印机的互斥使用，S.value 的初值应设置为
（A），若 S.value 的初值为-1，则表示 S.L 队列中有（B）个等待进程。
A：（1）1；（2）0；（3）-1；（4）4；（5）-4
B：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）0。
11.试选择（A）~（D），以便能正确地描述图2.12所示的前趋关系。
最新范本,供参考！
操作系统第二版课后习题答案 操作系统第二版课后习题答案 操作系统是计算机科学中的重要领域，它负责管理计算机硬件和软件资源，为 用户提供良好的使用体验。在学习操作系统的过程中，课后习题是巩固和深化 知识的重要方式。本文将为大家提供操作系统第二版课后习题的答案，帮助读 者更好地理解和掌握操作系统的知识。 第一章：引论 1. 操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理。 2. 进程是指正在执行的程序的实例。进程控制块（PCB）是操作系统用来管理 进程的数据结构，包含进程的状态、程序计数器、寄存器等信息。 3. 多道程序设计是指在内存中同时存放多个程序，通过时间片轮转等调度算法，使得多个程序交替执行。 4. 异步输入输出是指程序执行期间，可以进行输入输出操作，而不需要等待输 入输出完成。 第二章：进程管理 1. 进程调度的目标包括提高系统吞吐量、减少响应时间、提高公平性等。 2. 进程调度算法包括先来先服务（FCFS）、最短作业优先（SJF）、优先级调度、时间片轮转等。 3. 饥饿是指某个进程长时间得不到执行的情况，可以通过调整优先级或引入抢 占机制来解决。 4. 死锁是指多个进程因为争夺资源而陷入无限等待的状态，可以通过资源预分配、避免环路等方式来避免死锁。
第三章：内存管理 1. 内存管理的主要任务包括内存分配、内存保护、地址转换等。 2. 连续内存分配包括固定分区分配、可变分区分配和动态分区分配。 3. 分页和分段是常见的非连续内存分配方式，分页将进程的地址空间划分为固 定大小的页，分段将进程的地址空间划分为逻辑段。 4. 页面置换算法包括最佳置换算法、先进先出（FIFO）算法、最近最久未使用（LRU）算法等。 第四章：文件系统管理 1. 文件是操作系统中用来存储和组织数据的逻辑单位，可以是文本文件、图像 文件、音频文件等。 2. 文件系统的主要功能包括文件的创建、删除、读取、写入等操作。 3. 文件系统的组织方式包括层次目录结构、索引结构、位图结构等。 4. 文件共享是指多个进程可以同时访问同一个文件，可以通过文件锁等机制来 实现对文件的访问控制。 第五章：设备管理 1. 设备管理的主要任务包括设备分配、设备驱动、设备中断处理等。 2. 设备分配算法包括先来先服务（FCFS）、最短作业优先（SJF）、优先级调度等。 3. 设备驱动程序是操作系统中用来控制设备的软件模块，负责与设备进行通信 和管理。 4. 设备中断是指设备发生故障或完成操作时，向操作系统发送中断信号，操作 系统通过中断处理程序来处理中断事件。 通过对操作系统第二版课后习题的答案进行总结和归纳，可以更好地理解和掌
第二章进程管理 一、单项选择题 1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。 A.同一时刻 B. 同一时间间隔内 C.某一固定时刻 D. 某一固定 时间间隔内 2、引入多道程序技术后，处理机的利用率（ C）。 A.降低了 B. 有所改善 C. 大大提高 D. 没有变化，只是程序的执行方便了 3、顺序程序和并发程序的执行相比，（ C）。 A.基本相同 C.并发程序 执行总体上执行时间快 B. 有点不同 D.顺序程序 执行总体上执行时间快 4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序
5、进程和程序的本质区别是（D ）。 A.存储在内存和外存 B. 顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有[1A]、 [2D]、调度性、异步性和结构性等基本特征。进程是一次执行过程，具有生命期体现了进程的[1]特征。进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。 供选择的答案： [1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性 [3] ：A、过程 B、数据 C、进程标识符 D、函数 [4] ：A、FCB B、FIFO C、PCB D、JCB
7、进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。供选择的答案： [1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态 [4] ：A、进程控制程序 B、资源分配程序 C、进程调度程序 D、处理机分配程序 8、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。 A.进程状态字 B. 进程优先数 C.进 程控制块 D. 进程起始地址 9、下列进程状态的转换中，哪一个是不正确的（ C）。
第二章：操作系统复习题（含答案） 一、单项选择： 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 C．实时操作系统是对外来信号及时做出反应的操作系统 D．批处理操作系统指利用CPU的空余时间处理成批的作业 2．MS-DOS是基于____的操作系统. A．多用户多任务（UNIX家族）B．单用户多任务（WINDOWS系列） C．单用户单任务（DOS）D．多用户单任务（基本没有） 3．以下配置中，_____不是安装Windows XP硬件的最低要求。 A．Intel 80486DX、或PentiumCPU的计算机 B．至少64M以上的内存 C．至少1.5GB的硬盘空间 D．4MB显存以上的PCI、AGP显卡 4．通常情况下，Windows XP用户可以通过_______，从弹出的菜单中选取相应命令来创建快捷方式。 A．单击鼠标左键B．单击鼠标右键 C．双击鼠标左键D．双击鼠标右键 5．下列有关在Windows XP下查找文件或文件夹的说法，不正确的是______。 A．可以根据文件的位置进行查找 B．可以根据文件的只读属性进行查找 C．可以根据文件的内容进行查找 D．可以根据文件的修改日期进行查找 6．Windows XP提供了各种系统工具来帮助用户管理系统，其中的____可以检查、诊断和修复各种类型的磁盘损坏的错误。 A．磁盘扫描程序B．磁盘空间管理
C．磁盘碎片整理程序D．备份程序 7．在Windows XP资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择______菜单下属性功能。 A．文件B．编辑 C．查看D．工具 8．在WindowsXP中，当桌面上有多个窗口时，__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口 ９．双击扩展名为.A VI的文件（音视频文件）后，WindowsXP将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音－录象机 D.附件 10．关于文件的含义，比较恰当的说法应该是__________。 A.记录在存储介质上按名存取的一组相关信息的集合 B.记录在存储介质上按名存取的一组相关程序的集合 C.记录磁盘上按名存取的一组相关信息的集合 D.记录磁盘上按名存取的一组相关程序的集合 11．WindowsXP是__________位操作系统。 A.32 B.64 C.8 D.16 12．WindowsXP是一种__________操作系统。 A.单任务字符方式 B.单任务图形方式 C.多任务字符方式 D.多任务图形方式 13．在下列的汉字编码输入法中，中文WindowsXP自身不支持的是__________。 A.区位输入法 B.五笔字型输入法 C.表形码输入法 D.郑码输入法 14．多次使用“剪贴板”后，“剪贴板”上的内容是__________。 A.全部内容的总和 B.不能确定 C.最后两次的内容 D.最近一次的内容 15．剪贴板的基本操作包括__________。 A.删除、复制和剪切 B.复制、剪切和粘贴
操作系统练习题 第一章引言 (一)单项选择题 1操作系统是计算机系统的一种()。 A．应用软件 B．系统软件c．通用软件 D．工具软件 2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( ) A.使用方便 B．高效工作 C.合理使用资源 D．使用方便并高效工作 3．"允许多个用户以交互方式使用计算机的操作系统是()。 A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统 4．"下列系统中()是实时系统。 A．计算机激光照排系统 B．办公自动化系统
C.化学反应堆控制系统 D．计算机辅助设计系统 5．"操作系统是一种系统软件，它()。 A．控制程序的执行 B．管理计算机系统的资源 C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行 6．计算机系统把进行()和控制程序执行的功能集中组成一种软件，称为操作系统 A．CPU管理 B．作业管理 C．资源管理 D．设备管理 7．"批处理操作系统提高了计算机系统的工作效率，但()。 A.不能自动选择作业执行 B．无法协调资源分配c．不能缩短作业执行时间D在作业执行时用户不能直接干预 8．分时操作系统适用于( )。 A．控制生产流水线 B．调试运行程序c．大量的数据处理 D．多个计算机资源共享
9．在混合型操作系统中，“前台”作业往往是指()。 A．由批量单道系统控制的作业 B．由批量多道系统控制的作业c．由分时系统控制的作业D．由实时系统控制的作业 1 0."在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业 B.前台作业c．后台作业 D．网络通信 11．"实时操作系统对可靠性和安全性要求极高，它()。 A．十分注重系统资源的利用率 B．不强调响应速度c．不强求系统资源的利用率 D．不必向用户反馈信息 12．"分布式操作系统与网络操作系统本质上的不同之处在于()。A．实现各台计算机之间的通信 B．共享网络个的资源c．满足较大规模的应用 D．系统中若干台计算机相互协作完成同一任务13．"SPOOL技术用于()。 A．存储管理 B．设备管理 C．文件管理
操作系统第二章进程期末练习题及答案 1、在单处理机系统中实现并发技术后，______ A.进程在一个时刻点上并行运行，CPU与外设间串行工作 B.进程在一个时刻点上并行运行，CPU与外设间并行工作 C.进程在一个时间段内并行运行，CPU与外设间串行工作 D.进程在一个时间段内并行运行，CPU与外设间并行工作。 正确答案：D 2、线程模型中,操作系统分配CPU以外的资源以______为单位. A.指令 B.线程 C.程序 D.进程 正确答案：D 3、操作系统中，当______，进程从执行状态转为就绪态 A.进程被进程调度程序选中 B.等待某一事件发生 C.等待的事件发生 D.进程被进程调度程序选中 正确答案：D 4、一个进程是_____ A.一个独立的程序+数据集 B.PCB结构与程序和数据的集合 C.一个独立的程序 D.协处理器执行的程序
正确答案：B 5、操作系统中，当 ______，进程从执行状态转为等待态 A.等待事件发生 B.时间片用完 C.等待某一事件发生 D.进程被进程调度程序选中 正确答案：C 6、n个进程有______种调度次序 A.n B.2 C.1 D.n！ 正确答案：D 7、若信号量S的初值为2，当前值为-1，则表示有个等待进程？ A.2 B.1 C.0 D.3 正确答案：B 8、下面关于临界资源的论述,正确的是______. A.对临界资源,应该采取互斥访问方式实现共享 B.为临界资源配上相应的设备控制块后(一种用于设备管理的数据结构),就可以实现共享 C.对临界资源, 应该采取同时访问方式实现共享 D.并发执行的程序可以对临界资源实现共享 正确答案：A
第二章进程管理（2.1-2.3） 一、选择题 1 程序的顺序执行通常在( A)的工作环境中，具有( C)特征；程序的并发执行在( B)的工作环境中，具有( D)特征。 A. 单道程序B．多道程序 C．程序的可再现性D．资源共享 2．下面对进程的描述中，错误的是( )。 A. 进程是动态的概念B．进程执行需要处理机 C．进程是有生命周期的 D. 进程是指令的集合 3．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次( )。A．等待活动B．动态运行 C．单独操作D．关联操作 4．( )是进程存在的唯一标识。 A. 数据段B．进程控制块 C. 程序段D．进程控制区 5.多道程序环境下，操作系统分配资源以( )为基本单位。 A．程序B．指令C进程D．作业 6. 当进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A、等待 B、就绪 C、运行 D、完成 7．一个进程被唤醒意味着( )。 A. 该进程重新占有了CPU B．它的优先权变为最大 C. 其PCB移至等待队列队首D．进程变为就绪状态 8．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是( D)；由运行状态变为阻塞状态的条件是( B)。 A. 时间片用完B．等待某事件发生 C．等待的某事件已发生D．被进程调度程序选中 9．下列的进程状态变化中，( )变化是不可能发生的， A．运行→就绪B．运行→等待 C．等待→运行D．等待→就绪 10．一个运行的进程用完了分配给它的时间片后，它的状态变为( )。 A．就绪B．等待 C. 运行D．由用户自己确定
11．设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下述4种情况： A没有运行进程，有2个就绪进程，n个进程处于阻塞状态。 B有1个运行进程，没有就绪进程，n-1进程处于阻塞状态。 C有1个运行进程，有1个就绪进程，n-2进程处于阻塞状态。 D有1个运行进程，n-1个就绪进程，没有进程处于阻塞状态； 上述情况中，不可能发生的情况是( )。 12．通常，用户进程被建立后（）。 A. 便一直存在于系统中，直到被操作人员撒消 B．随着作业运行正常或不正常结束而撒消 C．随着时间片轮转而撒消与建立 D．随着进程的阻塞或唤醒而撒消与建立 13．进程控制一般是通过( )来实现的。 A. 指令B．原语 C. 信号量D．信箱通信 14．下面所述步骤中，( )不是创建进程所必需的。 A. 由调度程序为进程分配CPU B．建立一个进程控制块 C．为进程分配内存D．将进程控制块链入就绪队列 15．将进程的(PCB)链接在一起就形成了进程队列。 16，操作系统通过( )对进程进行管理。 A．JCB B．PCB C．DCT D．CHCT 17．进程间的同步是指进程间在逻辑上的相互( )关系。 A.联接B．制约 C. 继续D．调用 18．在多道程序系统中，进程之间存在着两种不同的制约关系：一是直接相互制约（同步关系），源于进程间的合作；二是间接相互制约（互斥关系），源于进程对资源的共享。以下活动属于同步关系的活动为( ②)，属于互斥关系的活动为( ①)。 ①两队举行篮球比赛 ②流水线生产的各道工序 19．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为( )关系。 A.同步B．互斥 C. 调度D．执行 20．下面的叙述中正确的是( )。 A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B．为了避免发生进程死锁，各进程只能逐个申请资源 C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息D．进程同步是指某些进程之间在逻辑上的相互制约关系
操作系统教程第 5 版部分习题答案 第一章： 一、3、10、15、23、27、35 3. 什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10. 试述系统调用与函数(过程)调用之间的区别。 1)调用形式和实现方式不同； 操作系统教程第 5 版部分习题答案 (2)被调用的代码位置不同；
(3)提供方式不同 15. 什么是多道程序设计？多道程序设计有什么特点？ 多道程序设计是指允许多个作业 (程序)同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。 (1)可以提高CPU内存和设备的利用率； ( 2) 可以提高系统的吞吐率，使单位时间内完成的作业数目增加；( 3) 可以充分发挥系统的并行性，使设备和设备之间，设备和CPU 之间均可并行工作。 23. 现代操作系统具有哪些基本功能？请简单叙述之。 ( 1 )处理器管理； ( 2)存储管理； ( 3)设备管理； 操作系统教程第 5 版部分习题答案 （4）文件管理； （5）联网与通信管理。
27. 什么是操作系统的内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35. 简述操作系统资源管理的资源复用技术。 系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是xx 和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 （1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。
第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条语句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a – b； S4=w：=c+1; 答：其前趋图为： 3. 什么程序并发执行会产生间断性特征？ 答：程序在并发执行时，由于它们共享系统资源，为完成同一项任务需要相互合作，致使这些并发执行的进程之间，形成了相互制约关系，从而使得进程在执行期间出现间断性。4．程序并发执行时为什么会失去封闭性和可再现性？ 答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。 5．在操作系统中为什么要引入进程概念？它会产生什么样的影响? 答：为了使程序在多道程序环境下能并发执行，并对并发执行的程序加以控制和描述，在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6．试从动态性，并发性和独立性上比较进程和程序? 答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。 (2)并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使 其程序能和其它进程的程序并发执行，而程序是不能并发执行的。 (3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独 立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。 7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？ 答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 8．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 9．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换北京石油化工学院信息工程学院计算机系5/48 《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 5/48 需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。
第一章操作系统引论 一．选择题 1．操作系统是一种。 A．通用软件B．系统软件 C．应用软件D．软件包答：B 2．操作系统的管理部分负责对进程进行调度。 A．主存储器B．控制器 C．运算器D．处理机答：D 3．操作系统是对进行管理的软件。 A．软件B．硬件 C．计算机资源D．应用程序答：C 4．从用户的观点看，操作系统是。 A．用户与计算机之间的接口 B．控制和管理计算机资源的软件 C．合理地组织计算机工作流程的软件 D．由若干层次的程序按一定的结构组成答：A 5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。 A．进程 B. 存储器 C．硬件 D. 软件答：B 6．操作系统中采用多道程序设计技术提高CPU和外部设备的。 A．利用率B．可靠性 C．稳定性D．兼容性答：A 7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。 A．速度B．利用率 C. 灵活性D．兼容性答：B 8．操作系统的基本类型主要有。 A．批处理系统、分时系统及多任务系统 B．实时操作系统、批处理操作系统及分时操作系统 C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统答：B 9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理B．多道程序设计 C. 实时处理 D. 共行执行答：B 10. 下面关于操作系统的叙述中正确的是。
A．批处理作业必须具有作业控制信息。 B．分时系统不一定都具有人机交互功能。 C．从响应时间的角度看，实时系统与分时系统差不多。 D．由于采用了分时技术，用户可以独占计算机的资源． 答：A 11. 如果分时操作系统的时间片一定，那么，则响应时间越长。 A．用户数少B．用户数越多 C．内存越少D．内存越多答：B 12．实时操作系统必须在内完成来自外部的事件。 A. 响应时间B．周转时间 C．规定时间D．调度时间答：C 13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。 A. 计算机具有足够快的运算速度B．能快速进行内外存之间的信息交换 C. 系统能够及时接收多个用户的输入D．短时间内所有用户程序都能运行 答：C 14．分时操作系统通常采用策略为用户服务。 A．可靠性和灵活性B．时间片轮转 C．时间片加权分配D．短作业优先答：B 15. 在操作系统控制下计算机系统能及时处理由过程控制反馈的数据并作出响应。A．实时B．分时 C．分布式D．单用户答：A 16. 下面6个系统中，必须是实时操作系统的有个。 计算机辅助设计系统 航空订票系统 过程控制系统 机器翻译系统 办公自动化系统 计算机激光照排系统 A．1 B．2 C．3 D．4 答：C 17. 若把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源。 A. 程序B．内存C．CPU D．中断答：D 18. 在下列操作系统的各个功能组成部分中，不需要硬件的支持。 A. 进程调度 B. 时钟管理 C. 地址映射D．中断系统答：A 19. 设计实时操作系统时，首先应考虑系统的。 A．可靠性和灵活性B．实时性和可靠性
现代操作系统第四版第二章答案 现代操作系统第二章进程与线程习题 1. 图2-2中给出了三个进程状态，在理论上，三个状态可以有六种转换，每个状态两个。但是，图中只给出了四种转换。有没有可能发生其他两种转换中的一个或两个 A:从阻塞到运行的转换是可以想象的。假设某个进程在I/O上阻塞，而且I/O结束，如果此时CPU空闲，该进程就可以从阻塞态直接转到运行态。而另外一种转换（从阻塞态到就绪态）是不可能的。一个就绪进程是不可能做任何会产生阻塞的I/O或者别的什么事情。只有运行的进程才能被阻塞。 2.假设要设计一种先进的计算机体系结构，它使用硬件而不是中断来完成进程切换。CPU需要哪些信息请描述用硬件完成进程切换的工作过程。 A:应该有一个寄存器包含当前进程表项的指针。当I/O结束时，CPU将把当前的机器状态存入到当前进程表项中。然后，将转到中断设备的中断向量，读取另一个过程表项的指针（服务例程），然后，就可以启动这个进程了。 3.当代计算机中，为什么中断处理程序至少有一部分是用汇编语言编写的 A：通常，高级语言不允许访问CPU硬件，而这种访问是必需的。例如，中断处理程序可能需要禁用和启用某个特定设备的中断服务，或者处理进程堆栈区的数据。另外，中断服务例程需要尽快地执行。（补充）主要是出于效率方面的考量。中断处理程序需要在尽量短的时间内完成所需的必要处理，尽量减少对线程/程序流造成的影响，因此大部分情况下用汇编直接编写，跳过了通用编译过程中冗余的适配部分。 4.中断或系统调用把控制转给操作系统时，为什么通常会用到与被中断进程的栈分离的内核栈 A：内核使用单独的堆栈有若干的原因。其中两个原因如下：首先，
操作系统第二章复习题 一、选择题 1、下列步骤中，（ C ）不是创建进程所必须的。 A 建立一个进程控制块 B 为进程分配内存 C 为进程分配CPU D 将其控制块放入就绪队列 2、在进程管理中，当（BC ）时，进程从运行状态变为就绪状态。 A 进程被调度程序选中 B 时间片用完 C 等待某一个事件发生 D 等待的事件发生 3、进程和程序的最根本区别在于（ B ）。 A 对资源的占有类型和数量。 B 进程是动态的，而程序是静态的。 C 看它们是否能够并发地在处理机上运行 D 进程规模较小，程序规模较大 4、一个进程被唤醒意味着（ C ）。 A 该进程的优先数变大 B 该进程获得了CPU C 该进程从阻塞状态变为就绪状态 D 该进程排在了就绪队列的队首 5、进程的3种状态之间，下列（ C ）转换是不能进行的。 A 就绪状态到运行状态 B 运行状态到阻塞状态 C 阻塞状态到运行状态 D 阻塞状态到就绪状态 6、下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。 A 等待的某事件已经发生了。 B 时间片用完了 C 分配到必要的资源并获得了处理机 D 等待某事件 7、下面对父进程和子进程的叙述中，正确的是（BD ）。 A 父进程创建子进程，因此父进程执行完了，子进程才能运行。 B 父进程和子进程之间可以并发执行
C 撤消子进程时，应同时撤消其父进程 D 撤消父进程时，应同时撤消其子进程 8、某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（ D ） A 运行状态转变到就绪状态 B 阻塞状态转变到运行状态 C 就绪状态转变到运行状态 D 阻塞状态转变到就绪状态 9、下列哪一个体现了原语的主要特点?( D ) A 并发性 B 异步性 C 共享性 D 不可分割性 10、在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使请求I/O的一个执行状态的进程进入（ D ）状态。 A 活动就绪 B 静止就绪 C 活动阻塞 D 静止阻塞 11、如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（ C ）个。 A n+1 B n C n-1 D 1 12、在分时系统中，下列描述中，（ C ）不属于响应时间的一部分。 A 处理机对请求信息进行处理的时间 B 从键盘输入的请求信息传送到处理机的时间 C 请求信息在外存队列上排队等待的时间 D 所形成的响应回送到终端显示器的时间 13、信箱通信是一种（ B ）通信方式。 A 直接 B 间接C低级D 信号量 14、操作系统通过（ B ）对进程进行管理。 A JC B B PCB C DCT D CHCT 15、临界区是（ C ）。 A 一个缓冲区 B 一段共享数据区 C 一段程序 D 一个互斥资源 二、判断题 1、P、V操作都是原语操作。（√） 2、进程执行的相对速度不能由进程自己来控制。（√） 3、利用信号量的P、V 操作可以交换大量信息。（X ）
计算机操作系统（第三版）课后习题答案第一章操作系统引论 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 13．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 14．处理机管理有哪些主要功能？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 15．内存管理有哪些主要功能? 答：内存管理的主要功能有：内存分配、内存保护、位置映射和内存扩充。 内存分配：为每道程序分配内存。 16．设备管理有哪些主要功能？ 答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 17．文件管理有哪些主要功能？ 答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。 计算机操作系统第二章进程管理 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 答：其前趋图为： 8．试说明迚程在三个基本状态之间转换的典型原因。图P38 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 16．进程在运行时存在哪两种形式的制约？ 答：（1）间接相互制约关系。同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。这种资源于进程间的合作。 互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源 18. 同步机构应遵循哪些基本准则？ 答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。 19. 试从物理概念上说明记录型信号量wait 和signal。 答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。执行一次wait 操作，意味着进程请求一个单位的该类资源，使系统中可供分配的该类资源减少一个，因此描述为
第2章操作系统用户界面 Page 36 2.1 什么是作业？什么是作业步？ 答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次全部工作称为一个作业，从系统的角度看，作业则是一个比程序更广的概念。它由程序、数据和作业说明书组成，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。而且，在批处理系统中，作业是抢占内存的基本单位。也就是说，批处理系统以作业为单位把程序和数据调入内存以便执行。作业由不同的顺序相连的作业步组成。 作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。例如，编辑输入是一个作业步，它产生源程序文件；编译也是一个作业步，它产生目标代码文件。 2.2 作业由哪几部分组成？各有什么功能？ 答：作业由三部分组成：程序、数据和作业说明书。程序和数据完成用户所要求的业务处理工作，系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。 2.3 作业的输入方式有哪几种？各有什么特点？ 答：作业的输入方式有5种： （1）联机输入方式：用户和系统通过交互式会话来输入作业。
（2）脱机输入方式：利用低档个人计算机作为外围处理机进行输入处理，存储在后援存储器上，然后将此后援存储 器连接到高速外围设备上和主机相连，从而在较短的时 间内完成作业的输入工作。 （3）直接耦合方式：直接耦合方式把主机和外围低档机通过一个公用的大容量外存直接耦合起来，从而省去了在脱 机输入中那种依靠人工干预来传递后援存储器的过程。（4）SPOOLING系统：SPOOLING又可译作外围设备同时联机操作。在SPOOLING系统中，多台外围设备通过通道或DMA 器件和主机与外存连接起来。作业的输入输出过程由主 机中的操作系统控制。 （5）网络输入方式：网络输入方式以上述几种输入方式为基础。当用户需要把在计算机网络中某一台主机上输入的 信息传送到同一网中另一台主机上进行操作或执行时， 就构成了网络输入方式 2.4 试述 SPOOLING 系统的工作原理。 答：在SPOOLING系统中，多台外围设备通过通道或DMA器件和主机与外存连接起来。作业的输入输出过程由主机中的操作系统控制。操作系统中的输入程序包含两个独立的过程，一个过程负责从外部设备把信息读入缓冲区；另一个是写过程, 负责把缓冲区的信息送到外存输入井中。
操作系统原理在线作业二第3章 选择题(总7页) --本页仅作为文档封面，使用时请直接删除即可-- --内页可以根据需求调整合适字体及大小--
您的本次作业分数为：74分单选题 1.分页系统中信息的逻辑地址到物理地址的变换是由﹎﹎﹎决定。 A 段表 B 页表 C 物理结构 D 重定位寄存器 正确答案:B 单选题 2.在首次适应算法中，要求空闲分区按﹎﹎﹎﹎顺序链接成空闲分区链。 A 空闲区首址递增 B 空闲区首址递减 C 空闲区大小递增 D 空闲区大小递减 正确答案:A 单选题 3.动态重定位是在作业的﹎﹎﹎﹎中进行的。 A 编译过程 B 装入过程 C 修改过程 D 执行过程
正确答案:D 单选题 4.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区表项数增1的情况是﹎﹎﹎﹎。 A 无上邻（前邻、低址）空闲区，也无下邻（后邻、高址）空闲区 B 有上邻（前邻、低址）空闲区，但无下邻（后邻、高址）空闲区 C 有下邻（后邻、高址）空闲区，但无上邻（前邻、低址）空闲区 D 有上邻（前邻、低址）空闲区，也有下邻（后邻、高址）空闲区 E 不可能的 正确答案:A 单选题 5.当存储器采用段页式管理时，主存被划分为定长的﹎﹎﹎﹎。 A 段 B 页 C 区域 D 块 正确答案:D 单选题 6.在存储器采用段页式管理的多道程序环境下，每道程序都有对应的﹎﹎﹎﹎。
A 一个段表和一个页表 B 一个段表和一组页表 C 一组段表和一个页表 D 一组段表和一组页表 正确答案:B 单选题 7.在段页式存储管理系统中时，每次从主存中取指令或取操作数，至少要访问﹎﹎﹎﹎主存。 A 1次 B 2次 C 3次 D 4次 E 0次 正确答案:C 单选题 8.在可变分区存储管理方案中需要一对界地址寄存器，其中﹎﹎﹎是作为存贮保护使用。 A 逻辑地址寄存器 B 长度寄存器 C 物理地址寄存器 D 基址寄存器
第二章进程和线程作业答案 1，2，4，6，7，10，11，12，14, 21 1.在操作系统中为什么要引入进程概念？它与程序的差别 和关系是怎样的？ 答：由于多道程序的并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。用程序这个静态概念已经不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程（Process）”这一概念来描述程序动态执行过程的性质。 进程和程序是两个完全不同的概念。进程与程序的主要区别： 进程和程序之间存在密切的关系：进程的功能是通过程序的运行得以实现的，进程活动的主体是程序，进程不能脱离开具体程序而独立存在。
2.PCB的作用是什么？它是怎样描述进程的动态性质的？答：PCB是进程组成中最关键的部分。每个进程有惟一的进程控制块；操作系统根据PCB对进程实施控制和管理，进程的动态、并发特征是利用PCB表现出来的；PCB是进程存在的唯一标志。 PCB中有表明进程状态的信息，该进程的状态包括运行态、就绪态和阻塞态，它利用状态信息来描述进程的动态性质。 4. 用如图2-26所示的进程状态转换图能够说明有关处理机的大量内容。试回答： ①什么事件引起每次显著的状态变迁？ ②下述状态变迁因果关系能否发生？为什么？ （A）2→1 （B）3→2 （C）4→1 答：（1）就绪→运行：CPU空闲，就绪态进程被调度程序选中
运行→阻塞：运行态进程因某种条件未满足而放弃CPU的占用。 阻塞→就绪：阻塞态进程所等待的事件发生了。 运行→就绪：正在运行的进程用完了本次分配给它的时间片（2）下述状态变迁 （A）2→1，可以。运行进程用完了本次分配给它的时间片，让出CPU，从就绪队列中选一个进程投入运行。 （B）3→2，不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。 （C）4→1，可以。某一阻塞态进程等到的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。 6. 什么是进程的互斥和同步？ 答： 进程的互斥：逻辑上本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系。 进程的同步：进程间共同完成一项任务时直接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵循确定的规律。 7. 什么是临界区和临界资源？进程进入临界区的调度原则是什么？