进程有哪些状态？并简要描述这些状态的变迁关系？引起各种状态转换的典型事件分别是什么？
UNIX操作系统的SHELL是负责的模块，管道通信
位示图的作用
文件目录，文件系统的目的，文件的逻辑结构和物理结构，文件的存取控制。段与页，页表项的含义
管程的叙述
重定位的有关描述、通道（通道又称为I/O处理机，它能完成内存和外设之间的信息传输），与CPU并行工作。、抖动与颠簸，缓冲技术
并发并行串行的辨析
在某分页储管理系统中，设一进程有8页的逻辑空间，每页有1024字节，它们被映射到32 块的物理内存储器中，那么，逻辑地址的有效位是位，物理地址至少是位。
设备独立（无关）性
采用SPOOLing技术的目的是
缓冲技术中的缓冲池在
1、CPU调度即调度是从队列中选择一个进程,并把CPU 分配给他。
3．设系统中有三类资源R1、R2、R3和R4，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：
(1) 系统是否处于安全状态？若是，则给出进程安全序列。
(2) 如果进程P5申请1个资源R1、1个资源R2、1个资源R3和2个资源
R4，能否实施分配？为什么？
段式地址转换
5 操作系统与用户的接口有哪些？
操作系统与用户的接口有两类接口：
作业控制一级接口和程序一级接口，所有计算机用户都是通过这些接口和操作系统联系。作业控制一级的接口主要使用操作系统提供的各种命令和菜单方式直接控制作业运行。用户可以用作业控制语言写出控制作业执行的作业说明书，也可以从键盘上输入操作控制命令，操作系统可根据控制说明书或命令要求对作业进行控制执行。
程序一级的接口是给用户在编制程序时使用计算机资源提供的一种手段——系统调用（由系统提供系统调用命令）。用户在编制程序时使用这些系统调用命令请求操作系统提供服务。
第三章进程管理
1 程序顺序、并发执行的主要特征各是什么？
（1）异步性。程序每次运行的时间是不确定的，其整个运行过程呈现不连续状态，并按照各自独立的不可预知的速度向前推进。当现行执行程序需要等待某个事件（如输入/输出操作完成）时，系统将把CPU控制权转交给其它程序，当所等待的事件发生后，在以后的某个时刻，该程序可以再次获得CPU。在分时系统中，时间片中断将导致现行程序中断执行，待以后某个时刻，该程序可以再次获得另一个时间片。
（2）失去封闭性。由于运行程序之间的资源共享，程序在运行期间受到其它运行程序的影响，程序顺序执行时的封闭性不再保持。例如程序在执行过程中，当申请的资源得不到满足时，它必须等待；当运行中程序的资源被其它程序强行使用，或者强行使用了其它运行程序的资源，会导致程序异常终止。
（3）不可再现性。并发执行的程序由于某些原因，程序每次运行的过程和结果是不确定的。这与程序顺序执行的可再现性恰好相反。即使程序运行的初始条件和运行环境都不改变，也会因运行的时刻不同，而得到不同的运行结果。从运行的过程来看，也不可能通过重复操作来再现程序的运行轨迹。
2 什么是进程？进程与程序之间有什么关系？
进程是一个具有一定独立功能的、可并发执行的程序关于某个数据集合的一次运行活动。区别：
?进程是程序的一次执行活动，属于动态概念，程序是指令的集合，它是进程运行的静态描述文本。
?程序可作为软件资料长期保存，而进程是程序的一次执行过程，是暂时的。进
程具有生命周期。
（3）一个进程可以执行一个或几个程序；反之，同一个程序可能由几个进程同时执行。（4）进程具有并发性，它能真实地描述并发执行的活动，而程序不具备这种特征。
（5）进程具有创建其它进程的功能，程序不具备这种功能。
（6）进程是一个独立的运行单位，也是系统进行资源分配和调度的一个独立单位
3操作系统中为什么引入进程？
在操作系统中引入进程概念，是为了实现多个程序的并发执行。传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程）并发执行。这是因为并发执行
的程序是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，等待下次被调度执行时，再从PCB中恢复CPU现场而继续执行，而传统的程序却无法满足以上要求。
4什么是进程控制块？有何作用？为什么说PCB是进程存在的惟一标志？
进程包括三个部分：程序、数据集合和进程控制块（PCB）。
5什么是线程？它与进程的区别是什么？
线程：也叫轻量级的进程，它是一个基于进程的运行单位，它可以不占有资源，一个进程可以有一个线程或者多个线程(至少一个)，这些线程共享此进程的代码、Data和部分管理信息，但是每个线程都有它自己的PC、Stack和其他。
线程与进程的区别主要表现在以下几个方面：
地址空间和资源不同：进程间相互独立；同一进程的各个线程之间却共享它们。
通信不同：进程间可以使用IPC通信，线程之间可以直接读写进程数据段来进行通信；但是需要进程同步和互斥手段的辅助，以保证数据的一致性。
调度和切换不同：线程上下文切换比进程上下文的切换要快得多。
6什么是原语？
原语是机器指令的延伸，是由若干机器指令构成用以完成特定功能的一段程序，是一个不可中断的过程，即是不可分割执行的整体。有以下基本原语：
4、假定某移动臂磁盘上，刚刚处理了访问143号柱面的请求，目前正在为访问125号柱面的请求服务，同时有若干请求者在等待服务，它们依次访问的柱面号为86，147，91，177，94，150，102，175，130
请回答下列问题：
（1）分别计算采用先来先服务、最短寻道时间优先和电梯（SCAN）算法的平均寻道长度。
（2）写出SCAN算法的调度次序（服务次序）。
5、在一个请求页式存储系统中，一个程序的页面走向为4，3，2，1，4，3，5，4，3，2,1，5，并采用LRU页面置换算法。假设分配给该程序的存储块数M分别为3和4时，求出在防问过程中发生的缺页次数和缺率。
答：M=3 缺页次数=10 缺率=10/12=5/6 M=4 缺页次数=8 缺率=8/12=2/3
两个并行的进程A、B，如果当A进行某个操作时，B不能做这一操作，进程间的这种限制条件称为进程互斥。进程间的互相合作的协同工作关系、有前后次序的等待关系称为进程同步。
10 什么是信号量？其值的意义是什么？
信号量是一个仅能由同步原语进行操作的整型变量，用来实现进程之间的互斥和同步。信号量值为0时，说明没有资源可用，为正整数n表示有n个同类资源可用，为负整数m则表示有|m|个进程被堵塞在该临界资源外
11 写出P、V操作的定义
有三个进程PA、PB和PC写作解决打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC 将缓冲区2的内容打印出来，每执行一次打印一次记录。缓冲区的大小和一个记录大小一样。请用P、V操作来保证文件的正确打印。
分析：本题的第一部分是检查考生对基本概念的记忆与理解，在本题的分数中占的比较小，是解答本题的基础。题目的第二部分时一个典型的生产者—消费者问题，其中的难点在于PB既是生产者优势消费者，处理不好可能造成同步错误或死锁。
P、V操作可用下面的伪码进行描述：
PROCEDUREP（S）
BEGIN
Lock out interrupts;
S:=S-1;
IF S<0 THEN
BEGIN
Status（q）:=blockeda;
Insert(Q,q);
Unlock interrupts;
Scheduler;
END
ELSE unlock interrupts
END
PROCEDURE V(S)
BEGIN
Lock out interrupts;
S:=S+1;
IFS<=0 THEN
BEGIN
Remove(Q,R);
Status(R):=readya;
Insert(RL,R);
Length(RL):=length(RL):=length(RL)+1;
END
Unlock interrupts;
END
三个进程的流程为：
BETGINinteger mutex1,mutex2,avail1,full1,avial2,full2;
Mutex1:=1;
Mutex2:=1;
Avial1:=1;
Avial2:=1;
Full1:=0;
Full2:=0;
COBEGIN
PA:BIGIN
L1:read from disk;
P(avial1);
P(mutex1);
Put to buffer 1;
V(full1);
V(mutex1);
Goto L1;
END
PB:BIGIN
L2:P(full1);
P(mutex1);
Get from buffer 1;
V(avial1);
V(mutex1);
P(avial2);
P(mutex2);
Put to buffer 2;
V(full2);
V(mutex2);
Goto L2;
END
PC:BIGIN
L3: P(full2);
P(mutex2);
Get from buffer 2;
V(avial2);
V(mutex2)
Goto L3;
END
COEND
END
程序中mutex1和mutex2是两个公用信号量，同于控制进程对缓冲区1和缓冲区2这两个临界资源的访问的互斥。Avial1、full1、avial2和full2分别对应于连个缓冲区，其中avial1初值为1，表示可以利用的缓冲区数目为1；full的初值为0，表示存在于缓冲区内的数据的个数为0。通过对这两组私用信号量的P、V操作，就实现了进程的同步。
13设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程一次地从缓冲区独处信息。回答下列问题：
?叙述A、B两进程的相互制约关系。
?判别下列用P、V操作表示同步算法是否正确？如不正确，试说明理由，并修改成正确算法。
VAR buffer : ARRAY 0..N-1 OF T;
In, out:0…N-1;
VAR S1,S2:Semaphore;
S1:=0;S2：=N；
In：=out：=0；
PROCEDURE A：
BEGIN
REPEAT
生产数据m；
P（S2）；
Buffer(in):=m；
In:=(in+1) MODN；
V（S1）；
Forever
END
PROCEDURE B：
BEGIN
REPEAT
V(S2);
m;=buffer(out);
消费m;
Out :=(out+1)MODN;
P(S1);
forever
END
分析：本题目是一个标准的生产者—消费者问题。题中所给的算法与标准算法不同，但考生不能因此就说这个算法不正确。考生须仔细分析试题中所给出的算法。在本题中，进程B
在使用缓冲区前（读缓冲区）无需进行任何P操作，即进程B不会因任何原因被阻塞。这与题目中控制要求不相符。因此这个算法实现是错误的。此外，对缓冲区的访问也没有用互斥信号量进行控制。
A和B两进程的相互制约关系如下：
当缓冲区满是，A进程不可以写，必须等待；当缓冲区空时，B进程不可以读，必须等待。该算法有错，它对读进程进入临界区末加限制。当缓冲区为空时，也可以进入临界区读信息。当存在多个读进程和多个写进程时，还需要引入一个信号量S0以防止同时读或同时写。改进后的算法如下：
VAR buffer : ARRAY 0..N-1 OF T;
In, out:0…N-1;
VAR S0,S1,S2:Semaphore;
S0:=1;S1:=0;S2:=N;
In:=out:=0;
PROCEDURE A:
BEGIN
REPEAT
生产数m;
P(S2);
P(S0);
Buffer(in):=m;
In:=(in+1)MODN;
V(S0);
V(S1);
Forever
END
PROCEDURE B:
BEGIN
REPEAT
P(S1);
P(S0);
m;=buffer(out);
out :=(out+1)MODN;
V(S0)
V(S2);
消费m;
forever
END
14 某操作系统将消息缓冲通信作为进程之间的基本通信手段。Send和Receive分别为发送消息和接收消息原语。请设计一种方案，用Send和Receive原语来实现基于信号量的P、V 操作。
分析：本题是一个关于P、V操作的实现的问题。在不同的平台上，P、V操作可以有不同的实现方式。但各种实现方式都需要实现P、V操作原语的语义。在本立体中，要通过消息发送与接收来完成P、V操作，需要考生对P、V操作的原理有较深刻的理解，并能合理利用消息传递函数的功能。本题的关键在于P、V操作原来的语义是对变量（信号量）的加减操作，是由一个进程对一个变量的操作，而消息传递需要两个进程来完成。因此，改为由消息传递来完成后，如何将一个进程完成的工作转化为两个进程完成的工作，是用Send和Receive 原语来实现基于信号量的P、V操作的关键一步。为了生产两个进程的互操作，我们第一个同步进程，这样，所有的操作均由调用P、V操作的进程和同步进程用Send和Receive原语来完成。解决了这一步后，实现算法就不难写了。
所有县号量由一个叫同步进程的进程来管理，对应每个信号量设置一个计数器（记录信号量的值）和一个等待进程链表。P、V操作通过调用P和V过程将信号量S和操作作为消息发给同步进程，然后作揖个Receive等待同步进程的回答。同步进程接收到消息后，看所要求的操作能否完成。P操作当S的值为0时，同步进程八调用者推入队列，不发回消息，则调用者处于等待状态；V操作总能完成，所以发回一条空消息给调用者，将其解冻。同时检查S的值是否为1和相应等待队列空否。若S为1，且队列不空，则从队列中移出一个进程，向它发送一个空消息，将它解冻。
15设有8个程序prog1,prog2,…prog8。它们在并发系统中执行时有如图2.1所示的制约关系,使用P、V操作实现这些程序间的同步。
分析：本题目是用来检查考生对使用P、V操作实现进程间同步的掌握情况。一般地，若要求进程B在进程A之后方可执行时，只需在进程P操作，而在进程A执行完成时对同一信号量进行V操作即可。本题要求列出8个进程（程序）的控制关系，使题目显得较为复杂。但当对进程间的同步理解透彻后，应不难写出对应的程序。解这一类问题还应注意的一点是，要看清图示的制约关系，不要漏掉或多处制约条件。
程序间的同步如下所示：
BEGIN
Integers13, s14, s15, s23, s24, s25;
Integers36, s48, s57, s68, s78;
s13 :=0;s14 :=0;s15 :=0;
s23 :=0;s24 :=0;s25 :=0;
s36 :=0;
s48 :=0;
s57 :=0;
s68 :=0;
s78 :=0;
COBEGIN
prog1：BEGIN
do all work;
V(s13);
V(s14);
V(s15);
END
prog2：BEGIN
do all work;
V(s23);
V(s24);
V(s25);
END
prog3：BEGIN V(s13);
V(s23);
do all work; V(s36);
END
prog4：BEGIN P(s14);
P(s24);
do all work; V(48);
END
prog5：BEGIN P(s15);
P(s25);
Do all work; V(57);
END
prog6：BEGIN P(s36);
Do all work; V(s68);
END
prog7：BEGIN P(s57);
Do all work; V(s78);
END
Prog8：BEGIN P(s48);
P(s68);
P(s78);
Do all work; END
COEND
END
16 在公共汽车上，司机和售票员的工作流程如下图所示。为保证乘客的安全，司机和售票员应协调工作：停车后才能开门，关车门后才能行车。用PV操作来实现他们之间的协调。
在汽车行驶的过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后启动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开车门让乘客上下车。因此司机启动车辆的动作必须与售票员关车门的动作取得，售票员开车门的动作也必须与司机停车取得同步。在本题中，应设置两个信号量：S1、S2。S1表示是否允许司机启动汽车，其初值为0；S2表示是否允许售票员开门，其初值为0。用P、V原语描述如下：
ints1=0;
ints2=0;
main()
{
parbegin
driver();
busman();
parend
}
driver()
{
while(1)
{
p(s1);
启动车辆；
正常行车；
到站停车；
v(s2);
}
}
Busman()
{
while(1)
{
关车门；
v(s1);
售票；
p(s2);
开车门；
上下乘客；
}
}
17有一只铁笼子，只能装一只动物。猎手向笼子中放入老虎，农民向笼子中放入猪，动物园等待取笼中老虎，饭店等待取笼中的猪。假设开始笼子是空的，试用PV操作写出能同步执行的程序。
设置猎人和农民的公用信号量为mutex=1;
设置猎人的私用信号量为s=0;
设置农民的私用信号量为d=0;
18什么是线程？为什么要引入线程？
线程，指进程内一个相对独立的并具有可调度特性的执行单元。在引入线程的操作系统中，线程是进程中的一个实体，是系统被独立调度的基本单位。线程自己基本不拥有系统资源，只拥有一些在运行过程中必不可少的资源，比如：程序计数器、寄存器和栈。线程可与它同属一个进程和其他线程共享进程所拥有的全部资源。由于进程是一个资源拥有者，因而在进程的创建、撤消和切换中，系统必须为之付出较大的时空开销。也因为如此，在系统中所设置的进程数目不宜太多，进程切换的频率也不宜太高，这就限制了并发程度的进一步提高。操作系统引入线程的目的，主要是为了提高系统的执行效率，减少处理机空转时间和调度切换时间以及便于系统管理，使操作系统具有更好的并发性。
19进程和线程是什么关系？
进程和线程的关系进程作为独立的实体，它为线程提供运行的资源并构成静态环境。线程是处理机调度的基本单位。
第四章处理机调度
2处理机调度分成哪几级？说明每一级调度的含义。
【解答】
处理机调度按调度的层次可以划分为高级调度、中级调度和低级调度三种。
（1）高级调度（high level scheduling）。高级调度又称为作业调度或长程调度，它决定从外存的后备队列中的选出哪些作业调入内存，并为它建立一个或多个就绪进程，准备执行。但在分时系统和实时系统中没有作业的概念，目的是缩短响应时间或满足用户需求的截止时间，高级调度也就取消了。
（2）中级调度（intermediate level scheduling）。中级调度也叫做中程调度。在有些系统中，特别是分时系统和具有虚拟存储器的系统中，会增加一级中级调度。其主要任务是在内存和外存交换区之间换出被阻塞的进程，换进被选中要执行的进程，从而达到扩充内存容量的目的。
（3）低级调度（low level scheduling）。低级调度也叫进程调度或短程调度。进程调度的任务是按照调度算法从就绪进程队列中选择一个来执行。执行进程调度的程序称为分派程
序（dispatcher）。分派程序的执行频率很高，可能一秒钟要执行好几次，因此需要常驻内存。
3进程调度的时机有哪些？
【解答】
一般来说，进程调度的时机与引起调度的原因及调度的方式有关。通常在下面几种情况下会产生进程调度：
（1）正在执行的进程正常结束执行或因发生某种事件而不能继续运行下去，需要重新调度一个进程执行。
（2）执行中的进程因提出I/O请求而暂停执行时，要重新调度。
（3）在进程通信或同步过程中，执行了某种原语操作，如P、V操作等，要重新调度。（4）在可剥夺式调度中，有一个比当前运行进程优先权更高的进程进入就绪队列时，为保证其立即获得CPU，要重新调度。
（5）分时系统中，时间片用完，要重新调度。
4 试评价各种调度算法的优劣。
【解答】
5 RR算法一般是在什么系统中采用？为什么？多级反馈队列调度的作用是什么？
【解答】
轮转算法是用于进程调度一种剥夺式的算法，出于公平性考虑，想做到让每个进程的等待时间与占用CPU的时间成正比。轮转算法将CPU的处理时间分成大小相等的时间片，轮流地为每个就绪进程一次分配一个时间片。每个时间片的长度一般在毫秒级，例如100ms。RR算法一般用在分时系统中，通过轮转调度，系统能够及时响应每个用户，让用户感觉到系统好象是在专门为他服务。
多级反馈队列就是综合了FCFS，RR和HPF的一种调度算法。多级反馈队列顾名思义有多个作业队列，多级反馈队列算法允许一个作业从一个队列移到另外的队列。这种策略基于以下考虑：
①为提高系统吞吐量和降低作业平均等待时间而照顾短作业。
②为得到较好的输入输出设备利用率和对交互用户的及时响应而照顾输入输出型作业。
③在作业运行过程中，按作业运行情况来动态地考虑作业的性质（I/O型作业还是计算型作业）。并且要尽可能快地决定出作业当时的运行性质（以I/O为主还是以计算为主），同时进行相应的调度。
这样一来，如果某作业所需CPU时间过长，则它将被移入低优先级队列，这种调度策略让偏重I/O的作业和交互式作业进入高优先级队列。类似地，在低优先级队列中等待时间较长的作业，将移入高优先级队列。
6设在单道批处理系统中有四道作业，它们提交的时刻及运行时间如下：
请分别给出在算法FCFS、SJF和HRN中这组作业的调度顺序、平周转时间和平均带权周转时间。
【解答】
FCFS算法调度顺序：1，2，3，4，作业运行情况如下表
平均周转时间T=(1.0+1.0+0.7+0.7)/4=0.85
平均带权周转时间W=(1.0+2.0+3.5+7.0)/4=3.375
SJF算法调度顺序：1，3，4，2，作业运行情况如下表
平均周转时间T=(1.0+1.3+0.2+0.2)/4=0.675
平均带权周转时间W=(1.0+2.6+1.0+2.0)/4=1.65
HRN算法调度顺序：1，2，4，3，作业运行情况如下表
平均周转时间T=(1.0+1.0+0.8+0.5)/4=0.825
平均带权周转时间W=(1.0+2.0+4.0+5.0)/4=3.0
7有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，有如下表所示的作业序列，数值越小优先级越高。
① 列出所有作业进入内存的时间和结束时间。
② 计算平均周转时间。
【解答】
每个作业的运行将经历两级调度：作业调度和进程调度。只有当作业装入内存后，方能参与进程调度。每次只能有两道作业进入系统内存。
（1）作业进入内存时间和结束时间如下表
（2）各作业执行时的周转时间为：
作业A：70分钟
作业B：30分钟
作业C：90分钟
作业D：90分钟
作业的平均周转时间T=(70+30+90+90)/4=70分钟。
操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页）
A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页）
一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化
操作系统的概念 计算机系统由硬件系统和软件系统两部分组成，软件系统又可以分为系统软件和应用软件，其中，操作系统是最重要的系统软件。 从用户角度来看，操作系统是用户和计算机硬件之间的桥梁，用户通过操作系统提供的命令和有关规范来操作和管理计算机。 普遍认为：操作系统是管理软硬件资源、控制程序执行、改善人机界面、合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。 操作系统主要有四种特性：1）并发性2）共享性3）虚拟性4）异步性 果。 2.1.4 操作系统的基本功能 从资源管理的观点来看，操作系统具有以下几个主要功能:1. 处理机管理 2. 存储管理 3. 设备管理4. 文件管理 5. 网络与通信管理6. 用户接口 处理机管理 处理机管理主要有两项工作： 1）处理中断事件2）是处理器调度 2.1.5 操作系统的分类 早期，根据用户界面的使用环境和功能特征的不同，操作系统一般可分为三种基本类型: 1）批处理系统；2）分时系统；3）实时系统。 个人计算机操作系统 根据在同一时间使用计算机用户的多少，操作系统又可以分为单用户操作系统和多用户操作系统： 单用户操作系统是指一台计算机在同一时间只能有一个用户在使用，一个用户独自享用系统的全部硬件和软件资源，而如果在同一时间允许多个用户同时使用计算机，则称为多用户操作系统。 另外，如果用户在同一时间内可以运行多个应用程序（每个应用程序被称作一个任务），这样的操作系统称为多任务操作系统，如果用户在同一时间内只能运行一个应用程序，对应的操作系统称为单任务操作系统。 个人计算机操作系统 。 早期的DOS 操作系统是单用户单任务操作系统，Windows XP 则是单用户多任务操作系统。 分布式操作系统 大量的计算机通过网络联结在一起，可以获得极高的运算能力及广泛的数据共享，这种系统被称作分布式系统（Distributed System）。 ——DOS操作系统 DOS操作系统:DOS采用汇编语言书写，系统开销小，运行效率高。 Windows操作系统1995年8月，Microsoft公司推出了Windows 95，并放弃开发新的DOS 版本，Windows 95能够独立在硬件上运行，是真正的新型操作系统。以后Microsoft公司又相继推出了Windows 97、Windows 98、Windows 98 SE、Windows Me等后继版本。 ——Unix操作系统 Linux操作系统Linux属于自由软件，自由软件（Free Software or Freeware）是指遵循通用公共许可证GPL（General public License）规则，保证你有使用的自由、获得源程序的自由、自己修改的自由、复制和推广的自由，也可以有收费的自由的一种软件。 Mac OS操作系统Mac OS操作系统是美国Apple公司推出的操作系统，运行在Macintosh 计算机上。Mac OS是全图形化界面和操作方式的鼻祖。
1. 下列关于操作系统的正确叙述是（） A. 操作系统是硬件和软件之间的接口 B. 操作系统是主机和外设之间的接口 C. 操作系统是用户与计算机之间的接口 D. 操作系统是源程序与目标程序之间的接口 标准答案：C 2. 在计算机系统得层次关系中，最贴近硬件的是（） A. 应用软件 B. 实用软件 C. 操作系统 D. 用户 标准答案：C 3. 计算机系统把进行（）和控制程序执行的功能集中组成一种软件，即操作系统 A. CPU管理 B. 作业管理 C. 资源管理 D. 设备管理 标准答案：C 4. 批处理系统的主要特点之一是（） A. 非交互性 B. 实时性 C. 高可靠性 D. 分时性 标准答案：A 5. 分时系统的主要特点之一是（） A. 交互性 B. 实时性 C. 高可靠性 D. 资源利用率高 标准答案：A 6. 高可靠性是（）的主要特点之一 A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案：B 7. 允许多个用户以交互方式使用计算机的操作系统是（） A. 分时操作系统 B. 单道批处理操作系统 C. 多道批处理操作系统 D. 实时操作系统 标准答案：A
8. 如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率，大吞吐量和作业流程的自动化，则属于（）操作系统（分数：1，完成次数：157） A. 分时系统 B. 实时系统 C. 批处理系统 D. 通用操作系统 标准答案：C 9. 下列哪个观点不是描述操作系统的典型观点（）（分数：1，完成次数：157） A. 操作系统是众多软件的集合 B. 操作系统是用户和计算机之间的接口 C. 操作系统是资源的管理者 D. 操作系统是虚拟机 10. 下列哪个系统与其他三个不同（）（分数：1，完成次数：157） A. 现场压力采集系统 B. 火炮自动控制系统处理机 C. 飞机定票系统 D. 导弹制导系统 标准答案：C 11. 操作系统中最基本的两个特征是（）（分数：1，完成次数：157） A. 并发和异步 B. 并发和共享 C. 共享和虚拟 D. 虚拟和异步 标准答案：B 12. 对操作系统在计算机系统中位置的说法正确的是（）（分数：1，完成次数：157） A. 计算机硬件和软件之间 B. 计算机硬件和用户之间 C. CPU和用户之间 D. CPU和软件之间 标准答案：B 13. 分时系统追求的目标是（）（分数：1，完成次数：157） A. 充分利用I/O B. 快速响应用户 C. 提高系统吞吐率 D. 充分利用内存 标准答案：B 14. 分时系统的（）是衡量一个分时系统的重要指标（分数：1，完成次数：157） A. 周转时间 B. 用户数 C. 时间片 D. 用户响应时间 标准答案：D
《操作系统教程》习题答案
习题1 1．单项选择题 （1）大中小型计算机是以为中心的计算机系统。 A、CPU 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、并发性是指进程，并行性是指程序 （1）B （2）B （3）A （4）B （5）D （6）B 2．填空题 （1）微机是以总线为纽带构成的计算机系统。 （2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。 （3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 （4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 （5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。 3．简答题 （1）什么是操作系统？现代操作系统的基本特征是什么？并发性 （2）什么是批处理系统，衡量批处理系统好坏的主要指标是什么？及时性 （3）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性
操作系统（A卷） 一、单项选择题（20分，每题1分， 共20题） 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督 7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业 9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完 14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 得分
操作系统概论-02323（2017年张琼声版本） 第1章操作系统简介 1.1什么是操作系统 (1)操作系统概念： 操作系统是一种复杂的系统软件，是不同程序代码、数据结构、初始化文件的集合，可执行。 操作系统是提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资源，并且通过这个接口使应用程序的开发变得简单、高效。 接口是两个不同部分的交接面。接口分为硬件接口和软件接口，计算机的所有功能最终都是由硬件的操作来实现的，计算机屏蔽了对硬件操作的细节。 (2)操作系统完成的两个目标： 1)与硬件相互作用，为包含在所有硬件平台上的所有底层可编程部件提供服务； 2)为运行在计算机系统上的应用程序（即用户程序）提供执行环境。 现代计算机特点是支持多任务，一方面保证用户程序的顺利执行，另一方面使计算机系统资源得到高效的利用，保证计算机系统的高性能。 (3)操作系统的功能： 处理机管理、内存管理、设备管理、文件管理。 1.2操作系统的发展 1)无操作系统 2)单道批处理系统 3)多道程序系统（多道批处理系统、分时系统） 4)微机操作系统 5)实时操作系统 6)嵌入式操作系统 7)物联网操作系统 1.2.1无操作系统阶段： 电子管，无存储设备，第一台：1946年宾夕法尼亚大学的「埃尼阿克」 单道批处理系统： 晶体管，磁性存储设备，内存中有一道批处理作业，计算机资源被用户作业独占。 吞吐量是指单位时间内计算机系统处理的作业量
1.2.2单道批处理系统 特点：自动性、顺序性、单道性。 优点：减少了等待人工操作的时间 缺点：CPU资源不能得到有效的利用。 1.2.3多道程序系统 多道程序系统：集成电路芯片，出现了分时操作系统（多个终端）。 特点：多道性、无序性、调度性、复杂性。 优点：能够使CPU和内存IO资源得到充分利用，提高系统的吞吐量。 缺点：系统平均周转时间长，缺乏交互能力。 1.2.4微机操作系统： 第一台Intel公司顾问GaryKildall 编写的CP/M系统，是一台磁盘操作系统，用于Intel8080. 1.2.5操作系统特点 (1)分时系统： 特点：多路性、及时性、交互性、独立性。 优点：提供了人机交互，可以使用户通过不同终端分享主机。 缺点：不能及时接收及时处理用户命令。 (2)实时操作系统（用户实时控制和实时信息处理）： 实时操作系统：广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。 特点：多路性、独立性、及时性、交互性、可靠性。 在实时系统中，往往采取多级容错措施来保证系统安全和数据安全。 (3)操作系统产品： 1)主机操作系统（批处理、事务处理（银行支票处理或航班预订）、分时处理） 2)微机操作系统 3)服务器操作系统 4)嵌入式操作系统（物联网操作系统） 1.3操作系统的特征 现代操作系统都支持多任务，具有并发、共享、虚拟和异步性特征。 (1)并发: 指两个或多个事件在同一时间间隔内发生； (2)共享:指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享两种方式：互斥共享,同时共享； (3)虚拟:指通过某种技术把一个物理实体变成若干逻辑上的对应物；
计算机四级操作系统多选题题库及答案 第一章 1.计算机系统的特点有( A C D ) A.能按用户的要求接收和存储信息 B.是一个由硬件系统组成的裸机 C.操作系统是它的一个组成部分 D.具有对不同用户进行不同控制执行的能力 E.允许各用户随意地使用系统中的资源 2.操作系统是计算机系统中的一种必不可少的系统软件,这是因为它能(A B C E ) A.为用户提供方便的使用接口 B.使硬件的功能发挥得更好 C.保证信息的安全和快速存取文件 D.提高源程序的编制质量 E.提高资源的使用效率 3.各类操作系统各有所长,但也存在一些不足,这些不足之处表现为( A B C ). A.批处理操作系统不允许用户直接干预作业的执行 B.分时系统采用交互方式工作,故对需处理时间较长的作业不太合适 C.实时操作系统中资源利用率不及批处理操作系统 D.批处理操作系统能实现并行工作,但不能提高吞吐能力 E.为了使用户满意,分时操作系统对用户请求的响应时间必须有严格的规定 4.在下述各项中,( A B C D E )是操作系统力所能及的工作. A.为用户合理分配处理器时间. B.保护主存中的程序和数据不被破坏 C.提供按名存取文件的功能 D.按用户要求启动外围设备 E.根据用户的意图控制作业的执行
第二章 1.系统软件是计算机系统中必不可少的软件,它包括( A B )等. A.操作系统 B.编译系统 C.接口软件 D.软件开发工具 E.软件测试程序 2.在下列的阐述中,( A B C E )是正确的. A.一个中央处理器任何时刻最多只能被一个程序占用 B.只有被操作系统选中的程序才能占用处理器 C.若一个程序在执行中出现了事件,则该程序就要让出处理器 D.一个被中断的程序在等待中断事件结束后就可立即占用处理器 E.中断装置发现中断事件后就要让操作系统程序占用处理器 3.采用通道结构的计算机系统中,中央处理器与外围处理设备之间的关系有( A B C D E ) A.中央处理器执行一条”启动I/O”指令可启动指定的设备 B.中央处理器与外围设备是可以并行工作的 C.外围设备与主存储器之间的信息传送工作不需要中央处理器的干预 D.外围设备工作结束后应把工作情况反馈给中央处理器 E.中央处理器可启动多台设备,让它们并行工作. 4.计算机系统中可用于存储信息的部件有( B C D E ) A.输入机 B.主存储器 C.磁带 D.寄存器 E磁盘 5.操作系统的结构设计应追求的设计目标是( A B C E ) A.正确性 B.高效性 C.维护性 D随意性 E.移植性 6.操作系统采用层次式结构的优点是( A B C ) A.能把操作系统的整体工作局部化 B.有利于操作系统功能的增.删.改 C.实现各层次的功能时都可利用较内层提供的功能 D.最外层可直接使用硬件提供的功能 E.各层之间允许双向调用,这样便于达到正确性的设计目标 第三章 1.能实现多道程序设计的计算机系统必须( A C D E ) A.具有中央处理器外围设备的并行工作能力 B.提供多个中央处理器
《操作系统教程》习题答案 习题1 1(单项选择题 (1)大中小型计算机是以为中心的计算机系统。 A、CPU 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、并发性是指进程，并行性是指程序 (1)B (2)B (3)A (4)B (5)D (6)B 2(填空题 (1)微机是以总线为纽带构成的计算机系统。 (2)在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批 处理系统控制的作业称为后台作业。 (3)在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。 (4)分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问 题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。 (5)用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的 应用范围。 3(简答题 (1)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统，衡量批处理系统好坏的主要指标是什么, 及时性 (3)试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性 (4)操作系统有哪几大特征,它的最基本特征是什么, 并发性虚拟性共享性异步性最基本特征并发性
-- --- 2016 年 4 月高等教育自学考试全国统一命题考试 操作系统试卷 ( 课程代码 02326) 本试卷共7 页，满分l00 分，考试时间l50 分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用 2B 铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用 0． 5 毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。第一部分 选择题 ( 共 30 分 )一、单项选择题( 本大题共20 小题，每小题 l 分，共 20 分 )在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或来涂均无分。 1、能实现把一个计算问题分成若干个子计算，每个子计算可以在计算机网络中的各计算机上并行执行的操作系统是 A 、分布式操作系统 C 、多处理器操作系统B D 、网络操作系统、嵌入式操作系统 2、能使用户通过与计算机相连始终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互的是 A 、网络操作系统 B 、分时操作系统 C 、实时操作系统 D 、批处理操作系统3、 IBM 公司在他们的 PC 机、工作站和大型机上都配置的UNIX 操作系统，被称为A 、 4BSD UNIX B 、Ultrix C 、AIX D 、XENIX 4、现代计算机系统的层次结构中，最内层是硬件系统，最外层是使用计算机系统的人，介于它们之间的是软件系统。软件系统的层次结构从内到外依次为 A 、应用软件、系统软件、支撑软件 B 、系统软件、支撑软件、应鼹软件 C 、系统软件、应用软件、支撑软件 D 、支撑软件、系统软件、应用软件 5、当操作系统退出执行，让用户程序执行时，处理器工作状态会 A 、继续保持目态 B 、继续保持管态 C 、从目态转换为管态 D 、从管态转换为目态 6、 UNIX 用于终止子进程执行的系统调用是 A 、 kill B 、 exec C 、exit D 、fork 7、进程在执行过程中其状态不断发生变化，这种特性称为进程的 A 、势发性 B 、动态幢 C 、同步性 D 、异步性8、程序状态字 PSW 中的“程序基本状态”信息不包括A 、中断码B 、指令地址C 、条件码D 、目态／管态 9、根据作监对资源的要求分类，作数调度从各类作业中去挑选作业，尽可能让使用不同资源的作业同时执行。这样的作业调度算法是 A 、先来先服务算法 B C 、均衡调度算法D 、计算时间最短的作业优先算法、优先级调度算法
操作系统概论 1.计算机硬件主要由中央处理器、存储器、输入输出控制系统和各种输入输出设备组成；计算机系统包 括硬件子系统和软件子系统。 2.操作系统三种基本类型：批处理操作系统、分时操作系统、实时操作系统。 3.输入输出控制系统管理外围设备与主存储器之间的信息传送。 4.操作系统的功能可以分为处理管理、存储管理、设备管理和文件管理 5.进程：一个进程在一个数据集上的一次执行。程序是一组指令的有序集合，是一个静态实体。进程是 一个动态实体，有自己的生命周期一个进程可以对应很多程序。进程三种基本状态：运行、就绪、等待态。 6.进程控制块包含四类信息：①标识信息：用于标识一个进程包括进程名。②说明信息：用于说明进程 情况，包括进程状态等待原因进程程序和数据存放位置。③现场信息：用于保留进程存放在cup中的信息，包括通用、控制和程序状态字寄存器的内容。④管理信息：用于进程调度包括进程优先数队列指针。 7.中断：由于某些时间的出现，中止现行进程的运行，而转去处理出现的事件内，待适当的时候让被中 止的进程继续运行，这个过程就是中断。 8.中断处理程序：对出现的事件进行处理的程序.是操作系统的组成部分 9.中断响应：通常在cup执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有则暂停 运行进程的运行而让操作系统中的中断处理程序占用cpu. 10.单用户连续存储管理和固定分区存储管理都为静态重定位。 11.移动的条件：移动一道作业时，应先判定它是否在与外围设备交换信息。若是则暂不能移动该作业必 须等待信息交换结束后才可移动。 12.快表：把存放的高速缓冲存储器中的部分页表称为快表 13.什么是虚拟存储器：对分页式存储器实现虚拟存储器只需将作业的全部信息作为副本存放在磁盘上， 作业呗调度投入到运行时，至少把作业的第一页信息装入主存中，在作业执行过程中访问到不在主存储器中的页时，再把它们装入 14.逻辑文件类型：流式文件、记录式文件。 15.文件存储结构：顺序文件、链接文件、索引文件。存取方式：顺序存取、随机存取。 16.文件安全性包括：文件保护和保密 17.读一个文件一次调用：打开文件、读文件、关闭文件；写一个文件:建立文件、写文件、关闭文件。用 户可调用删除操作要求删除一个有权删除的文件但删除一个文件前应先关闭 18.传输一次信息传输操作所花的时间有三部分：①寻找时间：把移动臂移到指定的柱面所花的时间，机 械操作，花费时间较长。②延迟时间：等待指定的扇区旋转到磁头位置下所花时间。这个与扇区的位置有关。③传送时间：指定的磁头把磁道上的信息读到主存或把主存的信息写到磁道上所花的时间。 19.缓冲技术：操作系统中利用缓冲区来缓解处理与外围设备之间工作速度不匹配的矛盾而采用的技术， 包括：单缓冲技术、双缓冲技术和缓冲池技术。 20.操作系统中实现联机同时外围设备操作功能部分也称为斯普令系统，它由三个部分组成(1)预输入程序 (2)井管理程序(3)缓输出程序 21.进程的互斥与同步（1）进程的互斥：指当有若干个进程都要使用一个公共资源时，任何时刻最多只允 许一个进程去使用该资源，其他要使用它的进程必须等待，直到该资源的占用者释放了该资源（2）进程的同步：指在并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒 22.通信原语 Send(N,M) 把信件M送到指定的信箱N中. Receive(N,Z) 从指定信箱N取出一封信，存 到指定的地址Z中
1. 单项选择题（共200个题目） 100236. 一般用户更喜欢使用的系统是（c ）。 A.手工操作 B.单道批处理 C.多道批处理 D.多用户分时系统 100237. 与计算机硬件关系最密切的软件是（d）. A.编译程序 B.数据库管理程序 C.游戏程序 D.OS 100238. 现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序100239. 早期的OS主要追求的是（A）。 A.系统的效率 B.用户的方便性 C.可移植 D.可扩充性 100240. （A ）不是多道程序系统。 A.单用户单任务 B.多道批处理系统 C.单用户多任务 D.多用户分时系统 100241. （B）是多道操作系统不可缺少的硬件支持。 A.打印机 B.中断机构 C.软盘 D.鼠标100242. 特权指令可以在（C）中执行。 A.目态 B.浏览器中 C.任意的时间 D.进程调度中100243. 没有了（C ）计算机系统就启动不起来了。 A.编译器 B.DBMS C.OS D.浏览器100244. 通道能够完成（C ）之间数据的传输。
A.CPU与外设 B.内存与外设 C.CPU与主存 D.外设与外设 100245. 系统的主要功能有（C ）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 100246. 单处理机计算机系统中，（A）是并行操作的。 A.处理机操作和通道 B.程序与程序 C.主程序与子程序 D.用户程序与操作系统程序 100247. 处理机的所有指令可以在（D）中执行。 A.目态 B.浏览器中 C.任意时间 D.系统态100248. （B ）功能不是操作系统直接完成的功能。 A.管理计算机硬盘 B.对程序进行编译 C.实现虚拟存储器 D.删除文件 100249. 要求在规定的时间内对外界的请求必须给予及时相应的OS是（B ）。 A.多用户分时系统 B.实时系统 C.批处理系统时间 D.网络操作系统 100250. 操作系统是对（C ）进行管理的软件。
第一章： 一、3、10、15、23、27、35 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件. 主要作用 (1)服务用户—操作系统作为用户接口和公共服务程序 (2)进程交互—操作系统作为进程执行的控制者和协调者 (3)系统实现—操作系统作为扩展机或虚拟机 (4)资源管理—操作系统作为资源的管理者和控制者 10.试述系统调用与函数（过程）调用之间的区别。 （1）调用形式和实现方式不同； （2）被调用的代码位置不同； （3）提供方式不同 15.什么是多道程序设计？多道程序设计有什么特点？ 多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，从微观上看是串行的。 （1）可以提高CPU、内存和设备的利用率； （2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加； （3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。 23.现代操作系统具有哪些基本功能？请简单叙述之。 （1）处理器管理； （2）存储管理； （3）设备管理； （4）文件管理； （5）联网与通信管理。 27.什么是操作系统的内核？ 内核是一组程序模块，作为可信软件来提供支持进程并发执行的基本功能和基本操作，通常驻留在内核空间，运行于内核态，具有直接访问计算机系统硬件设备和所有内存空间的权限，是仅有的能够执行特权指令的程序。 35.简述操作系统资源管理的资源复用技术。
系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。 （1）时分复用共享资源从时间上分割成更小的单位供进程使用； （2）空分复用共享资源从空间上分割成更小的单位供进程使用。 . 二、2、5 2、答：画出两道程序并发执行图如下： (1) (见图中有色部分)。 (2)程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见 图中有色部分)。 5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：
注：所附答案为个人整理，不是标准答案，仅供参考。 2009年计算机专业考研真题——OS 一、试题 23. 单处理机系统中，可并行的是（）。 I. 进程与进程II. 处理机与设备 III. 处理机与通道IV. 设备与设备 A. I、II和III B. I、II和IV C. I、III和IV D. II、III和IV 24. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）。 A. 时间片轮转调度算法 B. 短进程优先调度算法 C. 先来先服务调度算法 D. 高响应比优先调度算法 25. 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。 A. 2 B. 3 C. 4 D. 5 【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。则该系统不会因竞争该类资源而阻塞。） 26. 分区分配内存管理方式的主要保护措施是（）。 A. 界地址保护 B. 程序代码保护 C. 数据保护 D. 栈保护 27. 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最大是（）。 A. 2的8次方字节 B. 2的16次方字节 C. 2的24次方字节 D. 2的32次方字节 28.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。 A. 连续结构 B. 索引结构 C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 29. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。 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 30. 文件系统中，文件访问控制信息存储的合理位置是（）。 A. 文件控制块 B. 文件分配表 C. 用户口令表 D. 系统注册表 31. 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（）。 A. 0、1 B. 1、1 C. 1、2 D. 2、1 32. 程序员利用系统调用打开I/O设备时，通常使用的设备标识是 A. 逻辑设备名 B. 物理设备名 C. 主设备号 D. 从设备号 45.（7分）三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每
操作系统试题 课程代码：02326 第一部分选择题(共30分) 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．设计分时操作系统的主要目标是（） A．吞吐量和周转时间B．交互性和响应时间 C．灵活性和可适应性D．可靠性和完整性 2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（） A．宏指令B．汇编语言 C．作业控制语言D．计算机高级语言 3．操作系统中的中断处理程序很大部分是处理（）中断的。 A．程序B．访管 C．I/O D．外部 4．用作业控制语言编写作业控制说明书主要用在（）系统。 A．分时B．实时 C．批处理D．多CPU 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．Spool技术是一种实现虚拟（）的技术。
全国2013年7月高等教育自学考试 操作系统概论试题 课程代码：02323 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸” 的相应代码涂黑。未涂、错涂或多涂均无分。 1、操作员接口是操作系统为用户提供的使用计算机系统的手段之一，该接口是A A、一组操作控制命令 B、一组系统调用程序 C、一组访管指令 D、一组I/O指令 2、中央处理器有两种工作状态，当它处于目态时不允许 ．．．执行的指令是B A、转移指令 B、I/O指令 C、访管指令 D、四则运算指令 3、一般而言，程序状态字(PSW)包含的三部分内容是A A、程序基本状态、中断码、中断屏蔽位 B、中断码、中断屏蔽位、等待／计算 C、中断屏蔽位、等待／计算、程序基本状态 D、等待／计算、程序基本状态、中断码 4、操作系统中引入进程后可以B A、保证程序的正确性 B、提高资源的利用率 C、减少调度次数 D、缩短处理器的工作时间 5、一个正在运行的进程要求操作系统为其启动外围设备时，应该执行的指令是A A、访管 B、输入／输出 C、启动外设 D、转移 6、某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒，对用户的每个命令需花费100毫秒完成处理，则终端最长响应时间为B A、2秒 B、5秒 C.10秒D、50秒 7、某一主存储器容量为1M的计算机，分割成4K的等长块。现有一个2.5M的作业在其上运行。试问该作业占用的虚拟页面数是D A.250个B、512个 C、625个 D、1024个 8、采用二级页表的分页式存储器中，如二级页表都已在主存，则每存取一条指令或一个数，需要访问主存B
第1章绪论 3、操作系统负责管理计算机系统的（），其中包括处理机、存储器、设备和文件。 A.程序 B.文件 C.资源 D.进程 4、没有下列（）设备计算机无法工作。 A.硬盘 B.软盘 C.内存 D.打印机 5、操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为[1]、[2]、[3]、网络操作系统 和分布式操作系统基本类型。其中[1]的主要目标是提高系统的吞吐率和效率，而[2]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4]等。供选择的答案： [1][2][3] A、单用户系统 B、批处理系统 C、分时系统 D、微机操作系统 E、实时系统 [4] A、计算机激光照排系统 B、办公自动化系统 C、计算机辅助设计系统 D、航空订票系统 6、操作系统是一种（）。 A.应用软件 B. 系统软件 C.通用软件 D. 工具软件 7、在下列性质中，哪一个不是分时系统的特征。（） A. 交互性 B. 多路性 C. 成批性 D. 独占性 8、实时操作系统追求的目标是（）。 A.高吞吐率 B.充分利用内存 C. 快速响应 D. 减少系统开销 9、操作系统是为了提高计算机的[1]和方便用户使用计算机而配置的基本软件。它负责管理计算机系统中的 [2]，其中包括[3]，[4]，外部设备和系统中的数据。操作系统中的[3]管理部分负责对进程进行管理。操 作系统对系统中的文件进行管理的部分通常叫做[5]。 供选择的答案： [1] A、速度 B、利用率 C、灵活性 D、兼容性 [2] A、程序 B、功能 C、资源 D、进程 [3][4] A、主存储器 B、虚拟存储器 C、运算器 D、控制器 E、微处理器 F、处理机 [5] A、数据库系统 B、文件系统 C、检索系统 D、数据库 E、数据存储系统 F、数据结构 G、数据库管理系统 10、现代操作系统的两个基本特征是（）和资源共享。 A.多道程序设计 B. 中断处理 C.程序的并发执行 D. 实现分时与实时处理 11、以下（）项功能不是操作系统具备的主要功能。 A．内存管理 B．中断处理 C．文档编辑 D．CPU调度 12、批处理系统的主要缺点是（）。 A.CPU的利用率不高 B.失去了交互性 C.不具备并行性 D.以上都不是 13、引入多道程序的目的在于（）。 A.充分利用CPU，减少CPU等待时间 B. 提高实时响应速度 C.有利于代码共享，减少主、辅存信息交换量 D.充分利用存储器 14、DOS是磁盘操作系统的缩写。 15、在分时系统中，时间片一定，（），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列 D.用户数越少 16、操作系统是一组（）。 A.文件管理程序 B.中断处理程序 C.资源管理程序 D.设备管理程序