操作系统-习题-分章-詹炜(含答案)
第一章 OS概述
操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。
填空题
1．操作系统是运行在计算机裸机系统上的最基本的系统软件。
2. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
3．现代操作系统的两个重要特征是并发和共享。
4以多道程序设计为基础的现代操作系统具有并发性、虚拟性、共享性、不确定性四个基本特征。
5操作系统提供给编程人员的唯一接口是系统调用。
6现代操作系统的两个重要特征是并发和共享。
7计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
8现代操作系统的两个重要特征是并发和共享。
9对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的吞吐量，分时系统应保证用户响应时间；而实时系统则应在保证及时响应和可靠性的前提下，再考虑系统资源的利用率。吞吐率响应时间
10．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。
11．在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。
12. 现代操作系统的特征是并发、共享、虚拟和异步性。
13.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。
14．操作系统是运行在计算机基本硬件（或：硬件）系统上的最基本的系统软件。
15.操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。
16. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。
17．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。2秒/100=20ms
选择题
1. 实时操作系统追求的目标是（）。
A.高吞吐率
B.充分利用内存
C. 快速响应
D. 减少系统开销
2. 操作系统是为了提高计算机的[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、数据库管理系统
3. 批处理系统的主要缺点是（）。
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.以上都不是
4. 操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为[1]、[2]、[3]、网络操作系统和分布式操作系统基本类型。其中[1]的主要目标是提高系统的吞吐率和效率，而[2]是一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回，例如[4]等。
[1]B[2]E[3]C
A、单用户系统
B、批处理系统
C、分时系统
D、微机操作系统
E、实时系统
[4]
A、计算机激光照排系统
B、办公自动化系统
C、计算机辅助设计系统
D、航空订票系统
5. 现代操作系统的两个基本特征是（）和资源共享。
A.多道程序设计
B. 中断处理
C.程序的并发执行
D. 实现分时与实时处理
6. 以下（）项功能不是操作系统具备的主要功能。
A．内存管理B．中断处理C．文档编辑D．CPU调度
7. 批处理系统的主要缺点是（）。
A.CPU的利用率不高
B.失去了交互性
C.不具备并行性
D.以上都不是
8. 在分时系统中，时间片一定时，( )响应时间越长
A.内存越多
B.用户数越多
C.后备队列
D.用户数越少
9. 操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为B；允许多用户将若干个作业提交给计算机系统集中处理的操作系统，称为A；在C的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应；在IBM－PC机上的操作系统称为D。
A：批处理操作系统；B：分时操作系统；C：实时操作系统；D：微机操作系统；E：多处理机操作系统；F：分布式操作系统
10. 关于操作系统的叙述是不正确的。
A．“管理资源的程序”
B．“管理用户程序执行的程序”
C．“能使系统资源提高效率的程序”
D．“能方便用户编程的程序”
11（）不是分时系统的基本特征
A 同时性 B独立性 C实时性 D交互
12实时系统应具有两个基本特征: 及时性和______.。
A、虚拟性
B、同步性
C、可靠性
D、有效性
13分时系统采用时间片轮转算法，主要是为了解决________
A、减小CPU空闲
B、缩短响应时间
C、增加人机交互
D、提高吞吐率
14分时系统追求的目标是（）.
A、提高系统吞吐量
B、缓冲设备速度差异
C、提供设备独立性
D、缩短响应时间
15以下（）项功能是操作系统具备的主要功能
A、内存管理
B、中断处理
C、文档编辑
D、CPU调度
16在操作系统的层次结构中，（）是操作系统的核心部分，它位于最内层。
A．存储管理 B．处理机管理 C．设备管理 D．作业管理
17 UNIX操作系统是一个( )
A．交互式分时操作系统 B．多道批处理操作系统 C．实时操作系统 D．分布式操作系统
18以下著名的操作系统中，属于多用户、分时系统的是( )。
A．DOS系统 B．UNIX系统 C．Windows NT系统 D．OS／2系统
判断题
操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到系统的服务（对）
虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（对）
操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。（错）
第二章进程管理
填空题
1．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
2．进程由程度、数据和FCB组成。
3．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。
4. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度
的基本单位。
5. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。
6. 常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。
7. 正在执行的进程等待I/O操作，其状态将由执行状态变为阻塞状态。
8．若干个事件在同一时刻发生称为并行，若干个事件在同一时间间隔内发生称为并发。
9．进程间通信的方式有管道、共享存储区和消息传递方式。
10．进程由程序、数据和PCB组成。
11．在生产者—消费者问题中，消费者进程的两个wait原语的正确顺序为
Wait(full)；和wait(mutex);。
12、消息队列和信箱机制。
13．进程和线程都是系统进行它们最大的区别在于进程是具有一定独bai立功能的程序关于某du个数据集合上的一次运行活动zhi,进程是系dao统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.
一个进程可以包含多个线程。
14．如果信号量的当前值为3，表示可用的资源数目为3，如果信号量的当前值为-3，则表示示 3 个进程进入阻塞状态。
15．如果信号量的当前值为4，则表示可用的资源数目为4，如果信号量的当前值为-4，则表示4 个
16．在操作系统中进程是一个拥有资源的单位，也是一个调度和执行的基本单位。
17.一次只允许一个进程访问的资源叫临界资源。
18．操作系统中，进程可以分为系统进程和用户进程两类。
19．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
20．对信号量S的操作只能通过P、V操作进行，对应每一个信号量设置了一个等待队列。
21．进程由程度、数据集合、进程控制块及相关表格组成。
22.当一个进程完成了特定的任务后，系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块(PCB)就撤消了该进程。
23.在操作系统中进程和线程的区别是：拥有资源。
24
25当一个进程独占处理器顺序执行时，具有两个特性：封闭性可再现性
26在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是_n-1_个，最少是__0_____个。
27进程通信中的消息通信是通过___发送原语______和__接收原语_______两个原语来实现的。
28在消息缓冲通信方式中通信的基本方式是消息______。
选择题
1．共享变量是指（）访问的变量。
A、只能被系统进程
B、只能被多个进程互斥
C、只能被用户进程
D、可被多个进程
2．临界区是指并发进程中访问共享变量的（）段。
A、管理信息
B、信息存储
3．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A、5
B、2
C、3
D、4
4 .我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为。
A：对临界资源是不能实现资源共享的。
B：只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。
C：为临界资源配上相应的设备控制块后，便能被共享。
D：对临界资源，应采取互斥访问方式，来实现共享。
5. 对于记录型信号量，在执行一次P操作时，信号量的值应当C；在执行V操作时，信号量的值应当B。
A：不变；B：加1；C：减1；D：加指定数值；E：减指定数值。
6. 引入多道程序的目的在于（）。
A. 充分利用CPU，减少CPU等待时间
B. 提高实时响应速度
C. 有利于代码共享，减少主、辅存信息交换量
D 充分利用存储器
7 在消息缓冲通信方式中通信的基本方式是______。
A、文件
B、消息
C、记录
D、字段
8 进程是程序的执行过程，可以处于不同的状态，这种性质称作进程的（）。
A、动态性
B、并发性
C、调度性
D、异步性
9如果信号量S的值是0，此时进程A执行wait（S）操作，那么，进程A会（）
A、继续运行
B、进入阻塞态，让出CPU
C、进入就绪态，让出CPU
D、继续运行，并唤醒S队列头上的等待进程
10原语是一种特殊的系统调用命令，它的特点是（）
A、功能强
B、自己调用自己
C、可被外层调用
D、执行时不可中断
11程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（对12原语是一种特殊的系统调用命令，它的特点是（）
A、功能强
B、自己调用自己
C、可被外层调用
D、执行时不可中断
13在操作系统中，进程的最基本的特征是( )。
A．动态性和并发性 B．顺序性和可再现性 C．与程序的对应性 D．执行过程的封闭性
14下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
15处于运行状态的操作系统程序应放在( )
A．寄存器中 B．高速缓冲存储器中C．主存储器中 D．辅助存储器中
16引入进程的原因是( )
A．提高资源的利用率和控制程序的执行
B．提高资源的利用率和正确描述程序的执行情况
C．提高程序的执行速度和控制程序的执行
D．提高程序的执行速度和正确描述程序的执行情况
判断题
（×）1．并发性是指若干事件在同一时刻发生。
（×）2．用户为每个自己的进程创建PCB，并控制进程的执行过程。
（√）3．原语是一种不可分割的操作。
（×）4．线程是最小的拥有资源的单位。
（×）5．进程可以删除自己的PCB表。
（√）6．执行原语时不会响应任何中断。
（√）7．对临界资源应采取互斥访问方式来实现共享。
（×）8．并发性是指若干事件在同一时刻发生。
（对） 9并发性是指若干进程在一段时间内都往前推进了一段，给用户同时执行的感觉，但微观上还是串行的。
（对）10．进程是最小的拥有资源的单位。
（√）11．执行原语时不会响应任何中断。
（×）12．用户为每个自己的进程创建PCB，并控制进程的执行过程。
（错）13 PCB是由操作系统初启时在一次创建的，它形成PCB池，由进程创建原语分配使用
（×）14．执行原语时有跟高优先级的进程要执行时它将被中断。
（对）15在进程状态的转换中，从就绪态转换到阻塞态是不可能实现.
（错）16进程之间的互斥，主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（错）17进程从运行状态变为阻塞状态的原因是输入或输出事件发生。
（错）18进程A和进程B都要使用系统中同一台打印机，为了保证打印结果的正确性，两个进程要先后分别使用打印机，这属于进程的同步关系。
简答题
1.原语：它是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其操作的正确性，它应当是原子操作，即原语是一个不可分割的操作。
2.进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。
3.PCB：系统中存放进程的管理和控制信息的数据结构称为进程控制块（PCB Process Control Block），它是进程实体的一部分，是操作系统中最重要的记录性数据结构。它是进程管理和控制的最重要的数据结构，每一个进程均有一个PCB，在创建进程时，建立PCB，伴随进程运行的全过程，直到进程撤消而撤消
4.简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。
进程的基本状态有：新、就绪，阻塞，执行、挂起和终止六种。
新到就绪：交换，创建原语
就绪到执行：进程调度
执行到阻塞：I/O请求，阻塞原语
阻塞到就绪：I/O完成，唤醒原语
执行到就绪：时间片完
阻塞到挂起：挂起原语
挂起到就绪：唤醒原语
执行到终止：进程执行完毕
6．在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？
不能。（2分）
因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的wait(mutex)操作获取了缓冲队列的控制权，而wait(empty) 导致生产者进程阻塞，这时消费者进程也无法执行。（3分）
7．不同用户的不同任务之间的进程是有临界区？为什么？请举例说明。
答：完全可能有临界区，如打印程序是可以由不同用户的不同进程使用，但是只能有一个进程在某一时刻进入。
8.什么是进程？什么是线程？线程与进程有什么关系？
答：进程是程序关于某个数据集的一次运行，
线程是系统处理机调度的单元，是进程为了争夺处理机而产生
一个进程至少有一个主线程，随着业务的需要，它可以创建多个线程，它们是进程的多个线程，共享进程的资源，但替进程争取处理机
9.信号量一般是由哪些成员组成的？它的值表示什么含义？
组成：一个整数：表示资源量的数目
一个队列：存放等待资源而阻塞的进程队列的队首
进程同步程序题
1 假设有三个进程R、W0、W1共享一个缓冲区B，而B中一次只能存放一个数据。进程R从输入设备上读数据送缓冲区B，若存放的数是偶数，则允许W0将其取出并打印；若存放的数是奇数，则允许W1将其取出并打印。试利用信号量和wait、signal操作写出实现这三个进程能同步工作的程序。（要求说明所设信号量的作用及初值）
解：
Var empty , full1 , full2 := semaphore := 1 , 0 , 0 ;
// empty表示B是否为空，full1表示B中是否有奇数，full2表示B中是否有偶数
begin
parbegin
R: begin
从设备上读数据;
wait ( empty );
将数据送入B中;
if ( 奇数 ) signal ( full1 );
else signal ( full2 );
end
W0: begin
wait ( full2 );
从B中取出数据;
signal ( empty );
打印;
end
W1: begin
wait ( full1);
从B中取出数据;
signal ( empty );
打印;
end
parend
end
2 假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用wait和signal原语写出它们的并发程序。
解：
begin SR,SM1,SM2,SP:semaphore;
B1,B2:record;
SR:=1;SM1:=0;SM2:=1;SP:=0
Cobegin
process read （3分）
X:record;
begin R: (接收来自输入设备上一个记录)
X:=接收的一个记录；
wait(SR)；
B1:=X;
signal(SM1);
goto R;
end;
Process move （3分）
Y:record;
Begin
M:wait(SM1);
Y:=B1;
signal(SR)
加工 Y
wait(SM2)；
B2:=Y;
signal(SP);
goto M;
end;
Process print （3分）
Z:record;
Begin
P:wait(SP);
Z:=B2;
signal(SM2)
打印Z
goto P;
end;
coend;
end;
3系统运行有三个进程：输入进程、计算进程和打印进程，它们协同完成工作。输入进程和计算进程之间共用缓冲区buffer1,计算进程和打印进程之间共用缓冲区buffer2。输入进程接收外部数据放入buffer1中；计算进程从buffer1中取出数据进行计算，然后将结果放入buffer2；打印进程从buffer2取出数据打印输出。
用算法描述这三个进程的工作情况，并用wait和signal原语实现其同步操作。
解：
解答：输入进程、计算进程和打印进程之间的同步问题描述如下：
var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；
InP:begin （3分）
repeat
wait(empty1);
wait(mutex1);
Add to buffer1;
signal(mutex1);
signal(full1);
until false
end
CalP:begin （3分）
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 （3分）
repeat
wait(full2);
wait(mutex2);
Take a data from buffer2;
Add to printer controler;
signal(mutex2);
signal(empty2);
start printer;
until false
end
4 这是一个从键盘输入到打印机输出的数据处理流图，其中键盘输入进程通过缓冲区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(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分，输入进程、计算进程、打印进程各2分）
5．在公共汽车上，乘客上完后，售票员关门，驾驶员开车，售票员售票，到站汽车停稳后，售票员开门，乘客上下车，售票员和驾驶员之间密切配合，直到下班。请用信号量描述公共汽车上售票员与驾驶员的工作过程。（10分）
解：建立驾驶员和售票员两进程，驾驶员进程执行过程如下：
判售票员关门没有
开车
到站后停车
重复（1）－（3）
售票员执行过程如下：
判断乘客上完没有
关门
售票
判车停稳没有
开门
重复（1）－（5）
评分标准：执行过程完善3分，
售票员与驾驶员合作消息正确3分
书写格式1分
公共汽车上，司机和售票员的活动分别是：
司机：启动车辆售票员：上乘客
正常行车关车门
到站停车
开车门
下乘客
在汽车不断地到站，停车，行使过程中，这两个活动有什么同步关系？并用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
6. 进程A1，A2，…，An 通过K 个缓冲区向进程B1，B2，…，Bm 不断地发送消息。发送和接收工作遵循如下规则：
每个发送进程一次发送一个消息，写入缓冲区，缓冲区大小与消息长度一致；
对每个消息，B1，B2，…，Bm 都需接收一次，读入各自的数据区内；
K 个缓冲区都满时，发送进程等待，没有可读的消息时，接收进程等待。
试用wait 和signal 原语操作组织正确的发送和接收操作。（10分）
解：
BEGIN
Integer Mutex, Avail[n], Full[m];
Integer I;
FOR i:=1 TO m DO
BEGIN
Avail[I] := k;
Full[I] := 0;
END
PROCEDURE Send(K)
Integer I;
BEGIN
7. 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;
} }
8.读者与写者问题(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
9、生产者和消费者问题（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
10、请用信号量描述哲学家进餐问题。（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]);
} }
11．今有三个并发进程R，M，P，它们共享了一个可循环使用的缓冲区B，缓冲区B共有N个单元。进程R 负责从输入设备读信息，每读一个字符后，把它存放在缓冲区B的一个单元中；进程M负责处理读入的字符，
中的字符被进程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 ; }
12.理发店里有一位理发师、一把理发椅子和五把供等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉。当一个顾客到来时，他必须先叫醒理发师，如果理发师正在理发时又有顾客来到，而如果有空椅子可坐，他们就坐下来等，如果没有空椅子，他就离开。这里的问题是为理发师和顾客各编写一段程序来描述他们行为，并用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(mutex); /*释放等候*/
cut_hair(); /*理发（非临界区操作）*/
}
void customers (void) {
wait(mutex);
if (waiting waiting=waiting+1; signal(customers); signal(mutex); wait(barbers); } else { signal(mutex); } } 13、根据如下的前趋图写出可并发执行的程序：（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 14、某车站售票厅，任何时刻最多可容纳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 第三章处理解调度与死锁 1死锁：指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不能再向前推进。2．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 3有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 4一个作业从进入系统到运行结束，一般要经历“后备”、“执行”和“完成”三个 不同状态。 5在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为后台作业。 6.一个理想的作业调度算法应该是既能提高系统效率或吞吐量高及时得到计算结果又能使进入系统的作业周转时间短等_。 7产生死锁的四个必要条件是互斥条件和请求和保持，不剥夺条件和环路条件。 8在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 9设单CPU环境下，有三道作业，它们的提交时间及运行时间如下表： 若采用短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2，平均周转时间=8。 10系统为一个有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 11按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。 12用户要求计算机系统所做的工作的集合称为作业。 13一作业进入内存后，则所属该作业的进程初始时处于（）状态。 A、运行 B、等待 C、就绪 D、收容 14运行时间最短的作业被优先调度，这种企业调度算法是（） A．优先级调度 B．响应比高者优先 C．短作业优先 D．先来先服务 15产生死锁的主要原因是进程运行推进的顺序不合适（） A．系统资源不足和系统中的进程太多 B．资源的独占性和系统中的进程太多 C．进程调度不当和资源的独占性 D．资源分配不当和系统资源不足 16 B是指从作业进入系统到作业完成所经过的时间间隔；D是从作业进入后备队列起，到被调度程序选中时的时间间隔。 A：响应时间；B：周转时间； C：运行时间；D：等待时间； F：触发时间。 17产生死锁的四个必要条件是互斥条件和(1) ，不剥夺条件和(2) 。 (1) A：请求和阻塞条件；B：请求和释放条件； C：请求和保持条件；D：释放和阻塞条件； E：释放和请求条件。 (2) A：线性增长条件；B：环路条件； C：有序请求条件；D：无序请求条件。 18CPU的调度分为高级、中级和低级三种，其中低级调度是指调度。 A：作业B：交换C：进程 19为了对紧急进程或重要进程进行调度，调度算法应采用（）。 A.先进先出调度算法 B. 优先数法 C.最短作业优先调度 D. 定时轮转法 20我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用B；为照顾紧急作业用户，应采用E，为能实现人机交互作用应采用C，而能使短作业，长作业及交互作业用户都比较满意时，应采用D。 A：FCFS调度算法；B：短作业优先调度算法；C：时间片轮转法；D：多级反馈队列调度算法；E：基于优先权的剥夺调度算法；F：响应比优先算法。 21 产生死锁的基本原因是(1) 和(2) 。 (1) A：资源分配不当；B：系统资源不足；C：作业调度不当；D：资源的独占性。 (2) A：进程推进顺序非法；B：进程调度不当；C：系统中进程太多；D：CPU运行太快。 22 产生死锁的四个必要条件是互斥条件和(1) ，不剥夺条件和(2) 。 (1) A：请求和阻塞条件；B：请求和释放条件；C：请求和保持条件；D：释放和阻塞条件；E：释放和请求条件。 (2) A：线性增长条件；B：环路条件；C：有序请求条件；D：无序请求条件。 23一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是。 A.2 B.1 C.3 D.0.5 24产生系统死锁的原因可能是由于（）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 25一个作业从提交开始到完成，往往要经历____高级________、__中级__________和___低级_________三级调度。 26在响应比高者优先的作业调度算法中，当各个作业等待时间相同时，的作业将得到优先调度；当各个作业要求运行的时间相同时，的作业得到优先调度。运行时间短等待时间长 27引起死锁的四个必要条件是__互斥______、保持和等待、___不剥夺_____、循环等待。 28对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于__避免______，破坏环路等待条件是属于预防，而剥夺资源是__解除 ______ 的基本方法。 29避免死锁的一个著名算法是（） A、先入先出算法 B、银行家算法 C、优先级算法 D、资源按序分配法 （ T ）确定作业调度算法时应主要考虑系统资源的均衡使用，使I/O繁忙型作业和CPU繁忙型作业搭配运行。 （ T ）动态优先级算法允许进程的优先级在运行期间不断改变。 （ T ）作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到均衡利用。 优先数是进程调度的重要依据, 一旦确定不能改变。（ T ） 在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。（ T ） 作业调度选择一个作业装入主存后，该作业能否占用处理器必须由作业控制来决定。（ F ） 进程申请CPU得不到满足时, 其状态变为等待态。（ T ） 进程得不到处理机，则进入到就绪队列，等待进程调度 进程所请求的一次打印输出结束后，将使进程状态从（） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 运行时间最短的作业被优先调度，这种作业调度算法是（） A．优先级调度 B．响应比高者优先 C．短作业优先 D．先来先服务 CPU的调度分为高级、中级和低级三种，其中低级调度是指（）调度。 A.作业 B.交换 C.进程 D. 线程 产生系统死锁的原因可能是由于（）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 1进程的优先级调度中经常考虑哪些因素？它们与优先级的关系是什么？ 答：进程优先级调度中需要考虑如何确定优先级。 静态优先级与进程类型、进程对资源的请求、用户要求三者相关，系统进程比用户进程拥有更高的优先级，对资源需求少的进程具有更高的优先级，用户付费高的具有高优先级。 动态优先级的高低与等待时间和需要服务的时间有关，等待时间越长、要求服务时间越短，优先级越高；反之 越低。 2假定有四个作业，它们到达后备队列的时间和估计运行时间如下图所示： 回答下列问题（要求给出过程） ①采用FCFS调度算法时，作业的平均周转时间是多少？ ②采用最短作业优先调度算法时，作业的平均周转时间是多少？ SJF 3处理机调度分为哪三级？各自的主要任务是什么？ 答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。 进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。 交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。 4什么是高级调度、中级调度和低级调度？ 答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。 进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。 交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。 5什么是死锁？产生死锁的四个必要条件是什么？ 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。 产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。 6设系统有三种类型的资源，数量为(4，2，2)，系统中有进程 A，B，C按如下顺序请求资源： 进程A申请(3，2，1) 进程B申请(1，0，1) 进程A申请(0，1，0) 进程C申请(2，0，0) 请你给出一和防止死锁的资源剥夺分配策略，完成上述请求序列，并列出资源分配过程，指明哪些进程需要等待，哪些资源被剥夺。(10分) 解：(10分) ① 分配策略为：当进程P i申请r i类资源时，检查r i中有无可分配的资源：有则分配给P i；否则将P i占有的资源全部释放而进入等待状态。(P i等待原占有的所有资源和新申请的资源) ② 资源分配过程：剩余资源 进程A：(3，2，1)(1，0，1) 进程B：(1，0，1)(0，0，0) 进程A：(0，1，0)(不满足)(3，2，1) A的所有资源被剥夺，A处于等待 C，B完成之后，A可完成。 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），是否能实施资源分配？为什么？ 表 表 8．系统中有五个进程P1、P2、P3、P4、P5，有三种类型的资源：R1、R2、和R3。在T0时刻系统状态如表所示。若采用银行家算法实施死锁避免策略，回答下列问题：（共9分，每小题3分） T0时刻是否为安全状态？为什么？ 若这时P4请求资源（1，2，0），是否能实施资源分配？为什么？ 在上面的基础上，若进程P3请求资源（0，1，0），是否能实施资源分配？为什么？ T0时刻系统状态 解：（共9 T0时刻是安全的，安全序列为：P1，P4，P5，P2，P3 P4请求资源（1，2，0），根据银行家算法，预分配后系统是安全的，安全序列为：P1，P4，P5，P2，P3 P3请求资源（1，1，0），根据银行家算法，预分配后系统不安全，所以不能实施资源分配。9．考虑一个有150个存储器单元的系统，如下分配给三个进程： 进程最大占有 ———————————————————— 网络操作系统（windows server 2008）练习题 2014-05-28 11:29:09| 分类：试题 |举报|字号订阅 下载LOFTER客户端 网络操作系统（Windows Server 2008）练习题 一、名词解释： 1. 活动目录 2. 域 3. OU 4.NTFS 5. 动态磁盘 6.基本磁盘 二、填空题： 1. 操作系用是_____与计算机之间的接口，网络操作系统可以理解为_____与计算机之间的接口。 2.网络通信是网络最基本的功能，其任务是在_____和____之间实现无差错的数据传输。 3.Web服务、大型数据库服务等都是典型的_____模式。 4.基于微软NT技术构建的操作系统现在已经发展了4代_____、_____、_____、_____ 5.Windows Server 2003的4各版本是_______、_______、_______、_______。 6.Windows Server 2008操作系统发行版本主要有9个，即_______、_______、_______、_______、_______、_______、_______、_______、_______、 7.windows Server 2008 R2 版本共有6个，每个windows Server 2008 R2都提供了关键功能，这6个版本是：____、____、_____、_____、_____、_____。 8. windows Server 2008 所支持的文件系统包括____、_____、_____。Windows Server 2008系统只能安装在____文件系统分区。 9. windows Server 2008 有多种安装方式，分别适用于不同的环境，选择合适的安装方式，可以提高工作效率。除了常规的使用DVD启动 操作系统复习自测题 概述自测题 一、单项选择题，在四个备选答案中选一个合适的答案 1．操作系统是扩充（）功能的第1层系统软件。 A．软件B．裸机C．机器语言D．中断 [答案]：B 2．从资源管理程序的观点来看，操作系统是（）的管理者。 A．程序和数据B．系统硬软件资源C．进程D．中断 [答案]：B 3．属于实时控制系统的是（）。 A．飞机自动驾驶系统B．飞机订票系统C．电子商务系统D．管理信息系统[答案]：A 4．操作系统的职能有三，管理系统硬软件资源、合理地组织计算机工作流程以及（）。 A．防止某些人以非法手段进入系统B．为用户提供良好的工作环境的接口 C．对用户的命令快速产生响应D．作为服务机构向其他站点提供优质服务[答案]：B 5．非影响分时系统响应时间的因素是（）。 A．进程调度和对换的时间B．分时用户的数目 C．分时用户所运行程序的特性D．时间片的大小 [答案]：C 二、填空题 1．操作系统的特征是___________、共享性、虚拟性和异步性。 [答案]：并发性 2．分时操作系统具有4个特征，___________、独立性、交互性和及时性。 [答案]：多路性 3．某医院准备在挂号处增设一实时触摸屏查询系统，该系统除了应具有快速响应和高可靠性外，还应具有___________性功能。 [答案]：交互性 4．某办公室有5台个人电脑，为让各台机器间都可相互配合使用，要进行连网，可采用___________模式的网络操作系统。 [答案]：对等 三、判断改错题 判断下列各题正误，正者打“√”，误者打“×”，并将具体修改内容写在该题的下面，但有下划线部分不能改。 1．民航局的飞机订票系统是一个实时控制系统。 [答案]：×，将“实时控制系统”改成“实时信息处理系统”。 2．在单处理器的多道批处理系统中任何一个时刻都有多个程序在处理器上运行。 [答案]：×，将“都有多个程序”改成“至多有一个程序”。 3．实时系统和分时系统都向用户提供交互能力，但后者比前者的交互功能更强。 [答案]：×，将“更强”改成“差”。 4．分时系统要求能让用户及时得到响应，时间片越短越好。 操作系统第三章总复习题 一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。 精品文档 《操作系统》试题（A卷） 分钟）（考试时间：90一、选择题（共20分，每小题1分） 1．（）不是基本的操作系统。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2．现代OS具有并发性和共享性，是（）的引入导致的。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 3．一般来说，为了实现多道程序设计，计算机最需要（）。 A.更大的内存 B.更多的外设 C.更快的 CPU D.更先进的终端 4．在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A.程序I/O方式 B.中断驱动I/O控制方式 C.直接存储器访问DMA控制方式 D.I/O通道控制方式 5．在进程状态转换时，下列（）转换是不可能发生的。 A.就绪态→运行态 B.运行态→就绪态 C.运行态→阻塞态 D.阻塞态→运行态 6．一个进程执行过程中不可能对应( )。 A.一个PCB B.一个JCB C.多个PCB D.一个程序 7．进程调度又称为低级调度，其主要功能是( )。 A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 8．如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。 A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构 9．文件控制块不包括（）。 A.文件名 B.文件访问权限说明 C.文件物理位置信息 D.磁盘坏块信息 10．为了提高设备分配的灵活性，用户申请设备时应指定（）号。 A.设备类相对 B.设备类绝对 C.相对 D.绝对 11．若进程P一旦被唤醒就能够投入运行，系统可能为( )。 A.在分时系统中，进程P的优先级最高。 精品文档． 精品文档 B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低。 C.就绪队列为空队列。 D.抢占调度方式，P的优先级高于当前运行的进程。 12．为了照顾紧迫型作业，应采用（）。 A.先来服务调度算法 B.短作业优先调度算法 第四章 必做题一： 选择题： 1.1.操作系统的主要性能参数：﹎﹎A﹎﹎指的是单位时间内系统处理的作业量。 A: (1)周转时间；(2)处理时间；(3)消逝时间；(4)利用率；(5)生产率；(6)吞吐量。 1.2.在所学的调度算法中，能兼顾作业等待时间和作业执行时间调度算法是﹎﹎A﹎﹎。A: (1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。 1.3.在所学的调度算法中，为实现人机交互作用应采用调度算法是﹎﹎A﹎﹎。 A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。 1.4. 在采用非抢占式优先权进程调度算法的系统中，正在运行进程的优先权是﹎﹎A﹎﹎。 A: (1) 系统中优先权最高的进程 (2)比就绪队列中进程优先权高的进程 (3) 比就绪队列中进程优先权不一定高的进程 1.5. 时间片轮转算法中时间片足够大时，该算法退化为﹎﹎A﹎﹎。 A：(1)时间片轮转算法；(2)先进先出调度算法；(3)高响应比优先算法；(4)短作业优先算法。 1.6. 优先权调度算法中优先权反比运行时间时，该算法转变为﹎﹎A﹎﹎。 A：(1)时间片轮转算法；(2)先进先出调度算法；(3)高响应比优先算法；(4)短作业优先算法。 1.7．作业调度是按某种算法从磁盘输入井的﹎﹎A﹎﹎中选一个作业装入主存运行。 A:(1)就绪队列(2)等待队列(3)作业后备队列(4)提交队列 1.8.在分时系统中除了设置了进程调度外，通常还设置了﹎﹎A﹎﹎。 A，B，C：⑴剥夺调度；⑵作业调度；⑶进程调度；⑷中级调度；(5)处理机调度。 1.9.作业调度与进程调度的主要区别是：﹎﹎A﹎﹎ A:(1)作业调度比进程调度频繁(2)两种调度的算法完全不同 (3)两种调度的性能指标完全不同(4)进程调度比作业调度频繁 1.10. 因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和﹎﹎A﹎﹎。 A: (1)请求与解释 (2)释放与保持 (3)释放与阻塞 (4)保持与等待 答案： 1.1. A—(6) 1. 2. A—(5) 1.3. A—(3) 1.4. A—(3) 1.5. A—(2) 1.6. A—(4) 1.7. A—(3) 1.8. A—(4) 1.9. A—(4) 1.10. A—(4) 判断题 1.计算型作业的优先权，应高于I/O型作业的优先权。 2.资源要求多的作业，其优先权应高于资源要求少的作业。 3.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。 4. 用银行家算法避免死锁时，检测到进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大需求量时才分 作业调度 一、实验目的 1、对作业调度的相关内容作进一步的理解。 2、明白作业调度的主要任务。 3、通过编程掌握作业调度的主要算法。 二、实验内容及要求 1、对于给定的一组作业, 给出其到达时间和运行时间，例如下表所示： 2、分别用先来先服务算法、短作业优先和响应比高者优先三种算法给出作业的调度顺序。 3、计算每一种算法的平均周转时间及平均带权周转时间并比较不同算法的优劣。 测试数据 workA={'作业名':'A','到达时间':0,'服务时间':6} workB={'作业名':'B','到达时间':2,'服务时间':50} workC={'作业名':'C','到达时间':5,'服务时间':20} workD={'作业名':'D','到达时间':5,'服务时间':10} workE={'作业名':'E','到达时间':12,'服务时间':40} workF={'作业名':'F','到达时间':15,'服务时间':8} 运行结果 先来先服务算法 调度顺序:['A', 'B', 'C', 'D', 'E', 'F'] 周转时间: 带权周转时间: 短作业优先算法 调度顺序:['A', 'D', 'F', 'C', 'E', 'B'] 周转时间: 带权周转时间:1. 响应比高者优先算法 调度顺序:['A', 'D', 'F', 'E', 'C', 'B'] 周转时间: 带权周转时间: 五、代码 #encoding=gbk workA={'作业名':'A','到达时间':0,'服务时间':6,'结束时间':0,'周转时间':0,'带权周转时间':0} workB={'作业名':'B','到达时间':2,'服务时间':50} workC={'作业名':'C','到达时间':5,'服务时间':20} workD={'作业名':'D','到达时间':5,'服务时间':10} workE={'作业名':'E','到达时间':12,'服务时间':40} workF={'作业名':'F','到达时间':15,'服务时间':8} list1=[workB,workA,workC,workD,workE,workF] list2=[workB,workA,workC,workD,workE,workF] list3=[workB,workA,workC,workD,workE,workF] #先来先服务算法 def fcfs(list): resultlist = sorted(list, key=lambda s: s['到达时间']) return resultlist #短作业优先算法 def sjf(list): time=0 resultlist=[] for work1 in list: time+=work1['服务时间'] listdd=[] ctime=0 for i in range(time): for work2 in list: if work2['到达时间']<=ctime: (work2) if len(listdd)!=0: li = sorted(listdd, key=lambda s: s['服务时间']) (li[0]) (li[0]) ctime+=li[0]['服务时间'] listdd=[] 网络操作系统( windows server 2008 )练习题 2014-05-28 11:29:09| 分类：试题|举报|字号订阅下载LOFTER客户端 网络操作系统( Windows Server 2008 )练习题、名词解释： 1. 活动目录 2. 域 3. OU 4.NTFS 5. 动态磁盘 6.基本磁盘 、填空题： 1. 操作系用是_____ 与计算机之间的接口，网络操作系统可以理解为 _________ 与计算机之间的接口。 2. __________________________________________ 网络通信是网络最基本的功能，其任务是在_________________________________________________ 和__ 之间实现无差错的数据传输。 3. ________________________________________ W eb 服务、大型数据库服务等都是典型的模式。 4?基于微软NT技术构建的操作系统现在已经发展了4代 _____ 5. ____________________________________ Windows Server 2003 的4 各版本是 6. Windows Server 2008 操作系统发行版本主要有9个，即 ______ 7. _______________ windows Server 2008 R2 版本共有6个，每个windows Server 2008 R2 都提供了关键功能，这 6 个版本是： __ 、 ____ 、____ 、_____ 、、。 8. windows Server 2008 所支持的文件系统包括______ 、____ 、___ 。Windows Server 2008 系统只能安装在____ 文件系统分区。 9. windows Server 2008 有多种安装方式，分别适用于不同的环境，选择合适的安装方式， 可以提高工作效率。除了常规的使用DVD启动安装方式以外，还有_________ 、_____ 及_____ 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。 四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 解：（1）采用先来先服务作业调度算法时的实施过程如下。 这时，作业的调度顺序是1→2→3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。 这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53 （3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。 这时的作业调度顺序是3→2→1。其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。 解：（1）采用先来先服务作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25 三、简答题 1.对临界区的管理应遵循哪些基本准则？ 答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则： （1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。 （2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。 （3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。 实验二作业调度 一.实验题目 1、编写并调试一个单道处理系统的作业等待模拟程序。 作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）的调度算法。 （1）先来先服务算法：按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。 （2）最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行时间最短的作业。 二.实验目的： 本实验要求用高级语言（C语言实验环境）编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解 三.实验过程 <一>单道处理系统作业调度 1)单道处理程序作业调度实验的源程序: zuoye.c 执行程序: zuoye.exe 2)实验分析： 1、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业 完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU 时限等因素。 2、每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、 所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待 W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 3、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周 转时间，以及这组作业的平均周转时间及带权平均周转时间。 3)流程图: 代替 二.最短作业优先算法 代替 三.高响应比算法 图一.先来先服务流程图 4)源程序: #include Linux 网络操作系统试卷试题下载-样卷.doc 学年第一学期期末考试 《Linux 网络操作系统》试题(B) (适用班级：计网0431、计网0432、计网0433、计网0434) （注意：必须将所有题目的答案填在答题纸上，否则不得分。） 一、单项选择题：(每题1分，共20分) 1． 下列服务器软件中哪些不属于MTA （ ） A 、 sendmail B 、postfix C 、qmail D 、imap 2． 是Internet 中主机的：（ ） A 、用户名 B 、密码 C 、别名 D 、IP 地址 D 、FQDN 3．负责电子邮件传输的应用层协议是（ ） A 、SMTP B 、PPP C 、IP D 、FTP 4． 下面哪个配置选项在Squid 的配置文件中用于设置管理员的E-mail 地址：（ ） A 、cache_effective_user B 、cache_mem C 、cache_effective_group D 、cache_mgr E 、cache_dir 5． Apache 主配置文件位于Linux 哪个目录 A 、/etc/httpd B 、/etc/conf C 、/etc/httpd/conf D 、/etc/conf/httpd 6． BIND 主配置文件位于Linux 哪个目录（ ） A 、/etc B 、/etc/named C 、/etc/conf D 、/etc/conf/namd 7． Linux 最多可以设置几个DNS 服务器（ ） A 、1 B 、2 C 、3 D 、10 8． 请选出创建用户ID 是200，组ID 是1000，用户主目录为/home/user01的新用户user01的正确命令. ( ) A 、adduser -u:200 -g:1000 -h:/home/user01 user01 B 、adduser -u=200 -g=1000 -d=/home/user01 user01 C 、useradd -u 200 -g 1000 -d /home/user01 user01 D 、useradd -u 200 -g 1000 -h /home/user01 user01 9． 如果想加载一个/dev/hdb1的Windows95分区到/mnt/win95目录,需要运行哪个命令（ ） A 、 mount -t hpfs /mnt/win95 /mnt/hdb1 B 、 mount -t hpfs /dev/hdb1 /mnt/win95 C 、 mount -t vfat /dev/hdb1 /mnt/win95 D 、 mount -t vfat /mnt/win95 /dev/hdb1 10． 下面哪个命令用来启动X window （ ） A 、startX B 、 runx C 、 startx D 、 xwin 11． 按实现原理的不同将防火墙分为( )三类。 A 、包过滤防火墙、代理服务器型网关防火墙和状态检测防火墙 B 、包过滤防火墙、应用层网关防火墙和代理防火墙 C 、包过滤防火墙、代理防火墙和软件防火墙 D 、状态检测防火墙、代理防火墙和动态包过滤防火墙 12． 如何快速切换到用户John 的主目录下( ) A 、cd @John B 、cd #John C 、cd &John D 、cd ~John 13． 系统交换分区的类型代号是：( ) A 、82 B 、 83 C 、0b D 、17 14． 在Linux 操作系统中，命令“chmod -777 /home/abc ”的作用是：（） A 、把所有的文件拷贝到公共目录abc 中 B 、修改abc 目录的访问权限为可读、可写、可执行 C 、设置用户的初始目录为/home/abc D 、修改abc 目录的访问权限为所有用户只读 15． 在Linux 操作系统中把外部设备当作文件进行统一管理，外部设备文件通常放在：（ ） A 、 /dev B 、/lib C 、/etc D 、 /bin 16． 一台PC 机的基本配置为：主频933、硬盘存储容量40G 、内存128M ，显存8M 。在安装linux 系统时，交换分区大小应为：（ ） A 、8M B 、64M C 、128M D 、256M 17． RedHat 下硬盘分区，最多可以有（ ）个主分区和扩展分区 班级 姓名 学号 操作系统期末考试（A） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 1、文件系统的主要组成部分是（） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。（） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（） 4、一个进程可以挂起自已，也可以激活自已。（） 5、虚拟存储器的最大容量是由磁盘空间决定的。（） 6、单级文件目录可以解决文件的重名问题。（） 7、进程调度只有一种方式：剥夺方式。（） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。（） 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在 同一时刻发生。（） 10、进程控制一般都由操作系统内核来实现。（） 一、选择题 1.在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置作业调度；在分时系统中除了设置进程调度，通常还设置中级调度，在多处理机系统中则还需设置剥夺调度。 2.在面向用户的调度准则中，截止时间的保证是选择实时调度算法的重要准则，响应时间快是选择分时系统中调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则，而优先权高的作业能获得优先服务准则则是为了照顾紧急作业用户的要求而设置的。 3.作业调度是从处于后备状态的队列中选取作业投入运行，周转时间是指作业进入系统到作业完成所经过的时间间隔，时间片轮转算法不适合作业调度。 4.下列算法中，FCFS算法只能采用非抢占调度方式，时间片轮转法只能采用抢占调度方式，而其余的算法既可采用抢占方式也可采用非抢占方式。 5.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用短作业优先；为照顾紧急作业的用户，应采用基于优先权的剥夺调度算法；为能实现人机交互作用应采用时间片轮转法；为了兼顾短作业和长时间等待的用户，应采用高响应比优先；为了使短作业、长作业及交互作业用户都比较满意，应采用多级反馈队列调度算法；为了使平均周转时间最短，应采用短作业优先算法。 6.下列调度方式和算法中，最容易引起进程长期等待的是抢占式静态优先权优先算法。 7.下列选项中，降低进程优先级的最合理的时机是进程的时间片用完。 8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中有新进程进入就绪队列不是引起操作系统选择新进程的直接原因。 9.从下面关于优先权大小的论述中，选择一条正确的论述。 （6）在动态优先权时，随着进程执行时间的增加，其优先权降低。 10.假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为%3，若就绪队列中进程的个数增加到20个，其余条件不变，则系统开销所占的比率将 作业调度实验 一．实验目的及要求： 用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调度算法的理解。 二. 实验环境： 操作系统：Windows XP 编译环境：Visual C++ 6.0 三．算法描述 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。 作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后次序进行调度。总是首先调度在系统中等待时间最长的作业。 每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。 作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。 各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中队首的作业。 每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权平均周转时间。 四. 实验步骤： 1.、作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）调度算法。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间。 2.程序流程图 3、程序源码结构： void main() { void fcfs(); void sjf(); ... while(1){ printf("\n\t\t/* 1、fcfs */"); printf("\n\t\t/* 2、sjf */"); printf("\n\t\t/* 0、Exit */\n"); printf("\n\n\t请选择：\t"); scanf("%d",&a); printf("\n"); switch(a){ case 1: fcfs();break; case 2: sjf();break; default: break; } if(a!=1&&a!=2) break; } } 二、填空题 1、按照Flynn分类法,根据指令流和数据流的不同组织方式,计算机系统的结构可以分为SISD(单指令流单数据流)、MISD、MIMD或单指令流多数据流和多指令流多数据流。 2、Amdahl等人在1964年把系统结构定义为：由程序设计者所看到的一个计算机系统的属性，即概念性结构和功能特性。 3、指令系统是软件设计人员与硬件设计人员之间的一个主要分界面，也是他们之间互相沟通的一座桥梁。在计算机系统的设计过程中，指令系统的设计是非常关键的，它必须由软件设计人员和硬件设计人员共同来完成。 4、实现程序移植的主要途径有统一高级语言、系列机、模拟和仿真。 5、系列机软件兼容必须做到向后兼容，尽可能争取向上兼容。 6、开发并行性是为了并行处理，并行性又包括有同时性和并发性二重含义。 7、浮点数尾数基值增大。可使运算中的精度损失减小可表示数的精度变降低。 8、浮点数阶码位数影响数的可表示范围大小，尾数位数影响数的可表示精度大小。 9、设计指令系统时，在功能方面的基本要求是：指令系统的完整性、规整性、高效率和兼容性。 10、根据多台外围设备共享通道的不同情况，可将通道分为三种类型：字节多路通道、选择通道和数组多路通道。 11、输入输出设备的异步性、实时性、与设备无关性三个特点是现代计算机系统必须具备的共同特性。 12、评价存贮器性能的基本要求是大容量、高速度和低价格。 13、虚拟存贮器主要是为解决主存容量满足不了要求发展出来的。 14、Cache存贮器是为解决主存速度满足不了要求发展出来的。 15、虚拟存贮器是增加辅助软硬件。使主、辅存形成整体，速度接近于主存的。容量是辅存的。 16、Cache存贮器是增加辅助硬件，使之速度接近于Cache的，容量是__主_存的。 17、Cache存贮器对应用程序员是透明的。对系统程序员是透明的(填“透明”或“不透明”) 18、程序在时间上的局部性表现在，最近未来要用的信息可能就是现在正在使用的信息，这是因为程序中有存在着循环。 19、程序在空间上的局部性主要是因为程序通常是地存储和执行，数据通常是地存贮。 20、虚拟存贮器按映象算法不同，存贮管理方式有段式、页式和段页式3种。 21、在虚拟存储器中有三种地址空间，一种是应用程序员用来编写程序的地址空间，称为虚拟地址空间第二种是主存储器的地址空间，第三种是辅存地址空间，也就是磁盘存储器的地址空间。它们对应的三种地址分别是虚拟地址、主存地址和辅存地址。 22、段式虚拟存贮器是用段表来进行地址映象和变换的。 23、段页式虚拟存储器的内部地址映象表机构有快表和慢表两部分。 24、页面替换是发生于页面失效，同时又发生页面争用的时候。 25、评价虚拟存贮器所用替换算法的好坏，主要是看主存命中率的高低，其次看算法是否易于实现，以及所需的辅助软硬件的多少。 第1章 一、填空 1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。 2．按功能划分，软件可分为系统软件和应用软件两种。 3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。 4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。 5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。 6．分时系统的主要特征为多路性、交互性、独立性和及时性。 7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。 9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。 10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。 二、选择 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． C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么 D ，响应时间越长。 A．用户数越少B．内存越少C．内存越多D．用户数越多 三、问答 1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？ 答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中 计算机操作系统期末考试题目及答案选择题 Prepared on 22 November 2020 计算机操作系统期末考试题目及答案（选择题）答案绝对正确广药师姐 一、单项选择题（本大题共20小题，每小题2分，共40分）。 1位示图方法可用于() A、盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存贮管理中的页面调度 凡是有盘空间三个字就选 2．下列关于进程和线程的叙述中，正确的是____。 A、一个进程只可拥有一个线程 B、一个线程只可拥有一个进程 C、一个进程可拥有若干个线程 D、一个线程可拥有若干个进程 线程是进程的一部分 3．如果信号量S的值是0，此时进程A执行P(S)操作，那么，进程A会____。 A、继续运行 B、进入阻塞态，让出CPU C、进入就绪态，让出CPU D、继续运行，并唤醒S队列上的等待进程 P操作就是信号量减一，若小于0则进入等待队列，S=0,P操作后s=-1，则进入等待 V操作就是信号量加一，若小于等于0则唤醒， 4．一个进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的____。 A、互斥条件（不能共占一个资源） B、请求和释放条件（请求了资源还可以继续请求） C、不剥夺条件请求的资源用完才释放 D、环路等待条件（形成环路） 5.下列算法中用于磁盘移臂调度的是() A、时间片轮转法（进程调度） B、LRU算法（页面调度） C、最短寻找时间优先算法 D、优先级高者优先算法（进程调度） 还有fcfs先来先服务,scan扫描算法 6．若P、V操作的信号量S的初值为2，当前值为-1，则有_____个等待进程。 A、1 B、2 C、3 D、0 s>0如s=2,则表示有2个可用资源s<0,则表示有|n|在等待，s=-1则有一个在等待，s=0,则没有可用资源 7．一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机。如果要求系统没有死锁危险，请问N可以取的最大值是______。 A、1 B、2 C、3 D、4 8+n>=3n判断死锁，则n<=4,取n=3 习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中，JCB是指（）。 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.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（）． A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果网络操作系统试题(实用干货)
操作系统复习自测题
第三版操作系统第3章习题
操作系统期末考试试题和标准答案及评分标准
操作系统光盘习题答案
操作系统实验报告-作业调度
网络操作系统试题
计算机操作系统习题及答案
操作系统-计算题
操作系统作业调度实验报告
Linux网络操作系统试卷试题下载-样卷doc
操作系统试题及答案
操作系统习题
操作系统实验报告-作业调度实验
计算机系统结构总复习题(填空选择判断)
操作系统(第二版)习题答案
计算机操作系统期末考试题目及答案选择题
操作系统习题及答案二学习资料