操作系统习题集
操作系统习题集
第一章操作系统引论
1.1 选择题
1．下列哪一条是在操作系统设计中引入多道程序技术的好处？
A. 使并发执行成为可能
B. 简化操作系统的实现
C. 减少对内存容量的需求
D. 便于实施存储保护
2．Windows XP属于下列哪一类操作系统？
A. 单用户单任务
B. 单用户多任务
C. 多用户
D. 批处理
3．下列哪一条不是批处理系统的优点？D
A. 吞吐量大
B. 资源利用率高
C. 系统开销小
D. 响应及时
4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（）
A、分时系统
B、网络系统
C、实时系统
D、批处理系统
5．UNIX系统是一个__________操作系统。
A、单用户
B、单用户多任务
C、多用户多任务
D、多用户单任务
6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。
A、时间片
B、调度算法
C、存储分配方式
D、作业的大小
7．Windows NT属于哪一类操作系统？
A、单用户单任务
B、单用户多任务
C、单道批处理
D、多用户
8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。
选择答案：
（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度
（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程
1.2 填空题
1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。
2．多道批处理系统的特征为。
3．批量处理系统的缺点为；。
4．系统的出现，标志着操作系统的形成。
5．操作系统的基本类型有。
6．分时系统的特征为四个基本特征。
7．以多道程序设计为基础的现代操作系统具有。8．计算机系统按用户指定的步骤，为用户一次上机解题所完成的工作的总和称为。9．从资源管理的观点出发，可把操作系统分为、、、和五大部分。
10．单道批处理系统是在解决和的矛盾中发展起来的。
1.3 判断题
1．分时操作系统必然建立在多道程序技术的基础之上。
2．联机批处理解决了作业自动转接，减少了作业建立和手工操作时间。
3．交互性是批处理系统的一个特征。
4．解决了作业自动转接，减少了作业建立和手工操作时间。 5．过载保护是分时系统的一个特征。
6．多道程序的引入是为了提高CPU 的利用率。
7．多道程序技术可将一台物理CPU 虚拟为多台逻辑CPU 。
8．在分时系统中，时间片越小，一个作业的总运行时间越短。
1.4 简答题
1．研究操作系统的主要观点有那些？
2．什么是操作系统？简述现代操作系统的特征。
3．操作系统和用户程序之间的关系是什么？
4．推动操作系统进化的原因有哪些？
5．试简述操作系统的发展历史。
6．现代几个典型操作系统所属的类型？
1.5 综合题
1．假设有一个支持多道程序设计的计算机系统，其中每个作业都有完全相同的属性。对一个作业，在一段计算周期T 中，一半的时间用于I/O ，另一半时间用于处理器操作。每个作业总共运行N 段计算周期。有几个定义如下：
周期（Turnaround Time ）＝完成一个作业实际用的时间； 吞吐量（Throughput ）＝在一时间段T 中完成的平均作业数；
处理器使用率（Processor Utilization ）＝处理器处于激活态（非等待）时间的百分比。
计算当有1，2或4个作业并发执行时的周期、吞吐量和处理器使用率，假设时间段T 按一下任一种方式分布：
（1）I/O 在前半段，处理器运行在后半段；
（2）将T 分为4段，I/O 在第1，4段，处理器运行于第2，3段。
2．某计算机用Cache 、内存和磁盘来实现虚拟内存。如果某数据在Cache 中，访问它需要t A （ns ）；如果在内存但不在Cache 中，则需要t B （ns ）的时间将其装入Cache 然后开始访问；如果不在内存中，需要t C （ns ）将其读入内存，然后用t B （ns ）读入Cache 。如果Cache 命中率为n
n 1-，内存命
中率为
m
m 1-，则平均访问时间是多少？
3．操作系统的未来发展趋势是怎样的？
4．操作系统的主要特征是什么？
4．简述Windows 系列操作系统的发展历史。
5．简述UNIX 系列操作系统的发展历史。
6．简述Linux 操作系统的发展历史。
7．自由软件的含义是什么？
第二章进程管理
2.1 选择题
1．进程在发出I/O请求后，可能导致下列哪种进程状态演变？
A. 就绪→执行
B. 执行→就绪
C. 阻塞→执行
D. 执行→阻塞
2．“临界区”是指：
A. 一组临界资源的集合
B. 可共享的一块内存区
C. 访问临界资源的一段代码
D. 请求访问临界资源的代码
3．使用一个信号量协调5个进程对3个同类临界资源的访问，下列哪个信号量值不应该出现？
A. 3
B. 0
C. –1
D. –3
4．使用一个信号量协调6个进程对2个同类临界资源的访问，下列哪个信号量值不应该出现？
A. 3
B. 0
C. –1
D. –3
5．“临界资源”是指：
A. 正在被占用的资源
B. 不可共享的资源
C. 一次只能被一个进程使用的资源
D. 可同时使用的资源
6．下列哪种通信方式不属于：一个进程向中间实体发送消息，等待另一进程异步地接收。
A. 共享存储区
B. 消息缓冲
C. 信箱方式
D. 共享文件
7．如何从用户方式（用户态）转入特权方式（核心态）？
A. 使用特权指令
B. 发生子程序调用
C. 使用共享代码
D. 进行系统调用
8．进程由就绪状态转变为执行状态是通过以下那个调度程序实现的？
Ａ. 作业调度Ｂ. 进程调度
Ｃ. 中级调度Ｄ. 驱臂调度
9．以下哪个不是程序并发执行时所产生的特性：
Ａ.与速度无关性Ｂ.不可再现性
Ｃ.相互制约性Ｄ.通信性
10．当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为：Ａ.提交状态Ｂ.完成状态
Ｃ.执行状态Ｄ.后备状态
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 的进程调用E 原语来实现；一个进程因等待某类资源而阻塞，正在执行的进程释放该类资源时调用 F 原语把阻塞的进程转换为G 。正在执行的进程响应外中断后再把阻塞的进程唤醒，被唤醒的进程原来等待的事件为H 。
选择答案：
（1）创建进程（2）分派CPU （3）调入内存（4）状态转换（5）过程调用（6）原语（7）阻塞（8）唤醒（9）正在运行（10）I/O操作（11）就绪态（12）运行态（13）阻塞态
17．如果多个进程共享系统资源或相互合作完成一个共同的任务，则诸进程是以A 方式运行的。对临界资源的访问时采用B 方式，对于相互合作的进程采用C 方式以协调各进程执行的D 。
选择答案：
（1）共享（2）独立（
（6）次数（7）异步
18．一个数据表格（Dtab)，在同一时间只允许一个写者去写，容许RN个读者同时去读。每个读者读前必须在登记表（Tab)上登记，退出时则要删除相应的登记项。对以下流程填入正确语句实现同步操作。
（注：Tab=Ω表示登记表为空，即没有读者或写者正在操作Dtab。）
var mutex,wmutex,count : semaphore : =1,1,RN //语义？
begin
parbegin
reader :begin
repeat
□A
□B
if tab= Ω then
P(wmutex)
Add entry
V(mutex)
perform reading dtab operation;
P(mutex)
delete entry
if Tab=Ωthen □C
□D
V(count);
until false
End
writer : begin
repeat
□E
perform writing dtab operation
□F
until false
end
parend
end
选择答案：
(1) p(mutex) (2) p(wmutex) (3) p(count)
(4) v(mutex) (5) v(wmutex) (6) v(count)
19．在分时系统中用户登陆成功，系统要为该终端用户建立A ，并把它插入到就绪队列。正在执行的进程请求读磁盘数据，若数据不在输入缓冲区中，则调用B 将自己投入到相应的C 。
选择答案：
（1）输入进程（2）子进程（3）终端解释进程（4）激活原语（5）唤醒原语（6）阻塞原语（7）阻塞队列（8）就绪队列（9）运行队列
20．在含有线程的系统中，引入线程的目的是为了进一步提高系统的A ，节省只有进程系统的B 。线程是一个C 单位，线程切换基本不涉及D 的再分配。
选择答案：
（1）吞吐量（2）交互能力（3）并发能力（4）执行（5）资源（6）CPU (7)占有资源（8）时间开销（9）空间开销（
21．生产者与消费者分别利用计数信号量empty，full并借助单缓冲buffer进行数据传输：var empty,full: semaphore: =1,0;
begin
parbegin
producer: begin
repeat
produce an item in nextp:
□A;
buffer: =nextp:
□B
until false:
end
consumer: begin
repeat
□C
nextc: =buffer:
□D
consume the item in nextc:
until false
end
parend
end
选择答案：
（1）wait(full)
22．利用消息缓冲通信机制进行通信，a为发送进程的发送区首地址，b为接收进程的接收区首地址，mq、mutex、sm分别为接收进程消息队列的队首地址、互斥信号量和同步信号量，对以下发送原语和接收原语实现正确的同步操作：
procedure send (receiver,a)
begin
getbuf(a.size ,i)
i.sender:= a.sender;
i.size: = a.size;
i.text: = a.text; i.next: =0;
getid (PCBset, receiver, j);
□
A ; insert (j.mq, i)
□
B ; signal (j.sm); end
procedure receive() begin
j: = internal name; □
C ; Wait(j.mutex); □
D ; b.sender: =i.sender; b.size: =i.size; b.text: =i.text; end
选择答案：
（1）wait(j.mutex)
23．进程get 、copy 、put 分别对缓冲区buffer1、buffer2进行操作。get 把产生的数据送buffer1；copy 把buffer1的数据复制到buffer2中；put 把
buffer2中的数据取出来打印。请选择相关的wait 、signal 语句完善给出的流程：
流程中s1是get 的私用信号量；s2、s3是copy 的私用信号量；s4是put 的私用信号量。
buffer1, buffer2 : item; begin parbegin get : begin repeat produce an item in x; wait(s1) ; end copy : begin repeat
end
put : begin
signal(s3) ;
print data in y ;
until false ;
end
parend
end
选择答案：
A ：①1,1,1,1 ②0,1,0,1 ③1,0,1,0 ④1,1,0,0
B、C、D、E、F：
①wait(s1) ②wait(s2) ③wait(s3) ④wait(s4)
⑤signal(s1) ⑥signal(s2) ⑦signal(s3) ⑧signal(s4)
24．用户级线程与内核线程之间的关系存在多对一、一对一、多对多三种模型。其中：多对一模型
A：①内核②线程库③原语④系统调用
B：①需要②不需要
C、D、E、F、G：
①线程②程序③进程④任意数量⑤提高
⑥并发⑦
2.2 填空题
1．Sa、Sb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。下面三个并发程序段执行结束后，x= _，y= ，z= 。
prA()
{ P(Sc);
z=x+y;
V(Sb);
}
prB()
{ y=18;
P(Sb); V(Sc);
P(Sb);
y=z-y;
V(Sa);
}
prC()
{ P(Sa);
x=10;
V(Sb);
P(Sa);
x=z-9;
}
2．从物理意义上讲，信号量的值大于0时，其值表示。
3．管程的三个组成部分为。4．系统感知进程存在的唯一标识为。
5．从结构上看每个进程由组成。
6．一段时间内仅允许一个进程访问的资源称为。
7．在操作系统控制下的多个程序的执行顺序和每个程序的执行时间是不确定的，?这种现象称为操作系统的。
8．进程的动态特征是指。
9．设有n个进程共享一个临界区，若最多允许m个进程（m 10．在Unix V系统中，PCB大致可分为和两部分。 11．并发进程之间存在着和两种关系。 12．把执行不能分割的过程称为。 13．进程调度的两种基本方式为和。 14．有２个同类临界资源，被５个并发进程访问，使用信号量机制实现互斥，则初值为，信号量值的变化范围为。 15．进程三种基本状态之间有四种基本变迁关系：1、2、3、4，如图所示。对下列给出的每个事件，在括号“（）”中分别填上对应的变迁关系。例如：若事件只引起了变迁关系“2”,则只在括号“（）”中填入2：若事件引起了变迁关系“2”，随后一定会再产生变迁关系“1”，则在“（）”中填入2、1。 ○1设备驱动进程启动了通道程序（）。 ○2进程发出了读键盘指令（）。 ○3接受进程取消息时，发现消息队列中无消息（）。 ○4运行进程时间片用完（）。 ○5高优先级进程剥夺运行进程的CPU（）。 ○6输入设备输入完成中断，且中断时没有其他进程运行（）。 ○7某资源的信号量S的值为负时，运行进程执行了Signal（S）操作（）。 ○8批处理系统中，后备队列有新作业到来（）。 ○9在就绪队列不空时，运行进程完成（）。 ○10磁盘驱动进程把读入的数据传送给用户（）。 2.3 判断题 1．原语仅可在管态下执行。 2．原语可在目态下执行。 3．进程就是作业。 4．所谓并行是指两个或两个以上的事件在同一时刻发生。 5．处理机从目态转变为管态是通过置程序状态字来实现的。 6．所谓并发是指两个或两个以上的事件在同一时刻发生。 7．操作系统的不确定性是指同一程序使用相同的输入、在相同的环境下，?经过多次运行却可能获得完全不同的结果。 8．处理机从管态转变为目态是通过置程序状态字来实现的。 9．广义指令必须在管态下执行。 10．在采用顾客/服务员模型的系统中，服务员必须在管态下运行。 11．在消息缓冲通信中，消息队列属于临界资源。 12．访管中断是由于程序执行特权指令引起的。 13．信号量的值不一定表示某类可用资源的数量。 14．在UNIX系统中所有进程都可在核心态和用户态两种状态下运行。 15．并发指的是在操作系统本身存在着许多同时的或并行的活动。 16．在UNIX系统中，所有进程都是利用系统调用fork创建的。 17．我们可以通过设置状态字，将CPU设置为内核态或用户态。 18．所谓的用户态、内核态实际上是处理器的一种状态，而不是程序的状态。 2.4 简答题 1．对比“进程”和“线程”的异同。 2．为什么要引入信号量集机制。信号量机制可以被用于何种场合？ 3．原语与广义指令的主要区别。 4．管态和目态有何区别？如何区分二态？ 5．什么是并发？什么是并行？ 6．进程的三种基本状态是什么？它们之间相互转换的主要原因是什么？ 7．何谓临界资源？使用临界资源的原则是什么？使用临界资源的诸进程间如何实现进程同步。8．何谓管程，管程是由哪几部分组成？说明引入管程的必要性。 9．对相关临界区的管理有哪些要求？ 10．进程产生的主要原因有哪些？Windows XP在启动时会有哪些进程产生？ 11．进程消亡的主要原因有哪些？ 12．进程创建的主要步骤是什么？ 13．消息队列和管道有何区别？ 2.5 综合题 1．某宾馆门前有一个出租汽车停车位，假设宾馆每一位顾客出门都要乘坐出租车，并且对顾客约定：如果有其它顾客在此停车位等车则在旁等待；否则在此等车；此停车位有车则乘坐。对出租车作出约定：如果此停车位已停有车，则等待此停车位空闲；否则停到此停车位等待顾客；有顾客则搭载顾客离开。试用P、V原语编写程序描述顾客与出租车的行为。 2．使用P、V原语实现图示的前趋关系。 … 3．现有四个进程R1，R2，W1，W2，它们共享可以存放一个数的缓冲区。进程R1?每次把从键盘上读入的一个数存到该缓冲区中，供进程W1打印输出；进程R2?每次从磁盘上读一个数存放到该缓冲区中，供W2打印输出。当一个进程把数存放到缓冲区后，?在该数还没有被打印输出之前不准任何进程再向缓冲区中存数。?当一个进程已把缓冲区中的数打印输出后，在缓冲区中还没有存入一个新的数之前不准任何进程再从缓冲区中取数打印。?用ＰＶ操作来协调它们的工作。 4．设有一数据区，有若干进程要去读或写它。各进程要遵循下列原则： 写是互斥的。当一进程正在写时，其它进程既不能读也不能写。 读可同时进行。只要没有进程正在写，则任何进程都可读。 请用Ｐ、Ｖ操作写出读写过程的同步算法。 5．假设有一如图所示的工作模型，具有三个并发 进程P1、P2和P3，两个单缓冲B1和B2。进程P1 负责不断从输入设备读数据，若读入的数据为正 数，则直接送入B2，否则应先将数据送入B1，经 P2取出加工后再送入B2，P3从B2中取信息输出。 请用信号量和P、V操作描述进程P1、P2、P3实现 同步的算法。 8．在天津大学与南开大学之间有一条弯曲的小路， 这条路上每次每个方向上只允许一辆自行车通过。但其中有一个小的安全岛M，同时允许两辆自行车停留，可供两辆自行车已从两端进入小路的情况下错车使用。如图所示。 下面的算法可以使来往的自行车均可顺利通过。其中使用了4个信号量，T代表天大路口资源，S 代表南开路口资源，L代表从天大到安全岛一段路的资源，K代表从南开到安全岛一段路的资源。程序如下，请在空白位置处填写适当的PV操作语句，每处空白可能包含若干个P，V操作语句。begin t:=1;s:=1;l:=1;k:=1; cobegin 从天大到南开的进程 begin ______(1)_____ 通过L路段; 进入安全岛M； ______(2)______ 通过K路段 ______(3)______ end 从南开到天大的进程 begin 略，与“从天大到南开的进程”相反。 end coend end. 9．五个哲学家在一块儿思考问题并一起用餐。用餐时，它们公用一个由5把椅子围成的圆桌。每把椅子归某个哲学家使用。桌子中间是一些“永远也吃不完”的饭菜。桌子上还放有5个盘子和5支筷子。当哲学家们思考问题时，它们互不干扰。一个哲学家需要用餐了，他就进入餐厅，走到餐桌边找到一把空椅子就座，然后就试图去拿相邻的两支筷子。当然，他不能去拿已经握在邻近椅子上同事手上的筷子，也不能去拿位于其左、右同事位置之外的筷子。当一个需用餐的哲学家拿到邻近的两支筷子后，他就开始用餐而不放下。当他用餐完毕，就把手中的两支筷子放回原处再去思考他的问题。因此，这些哲学家门的生活是一种单调的重复动作，即这个问题可以概括为： repeat think, eat forever。 第三章处理机调度与死锁 3.1 选择题 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. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 7．当某个作业被作业调度程序选中，进入内存开始运行时，作业的状态为: Ａ、提交状态Ｂ、完成状态 Ｃ、执行状态Ｄ、后备状态 8．死锁定理用于: Ａ、预防死锁Ｂ、解除死锁 Ｃ、避免死锁Ｄ、检测死锁 9．进入输入井的作业其状态处于（） Ａ、提交状态Ｂ、完成状态 Ｃ、执行状态Ｄ、后备状态 10．作业由后备状态转变为执行状态是通过以下那个调度程序实现的（） Ａ、作业调度Ｂ、进程调度 Ｃ、中级调度Ｄ、驱臂调度 11．以下那种调度算法不可能是剥夺式的（） Ａ、先来先服务Ｂ、最短ＣＰＵ执行期优先 Ｃ、最高优先权 Ｄ、轮转法 12．在UNIX 系统中，用来实现进程换入换出的是（ ） A 、0进程 B 、1进程 C 、kill 系统调用 D 、作业调度进程 13．可以破坏环路等待条件的策略是（ ） A 、资源抢占 B 、独享分配 C 、按序分配 D 、共享分配 14．在操作系统中用户进程本身启动的唯一状态转换是____。 A 、调度 B 、阻塞 C 、时间片到 D 、唤醒 15．把资源按类型排序编号，并要求进程严格按序申请资源，这种方法摒弃了下述哪一个（ ）死 锁发生条件？ A 、互斥条件 B 、部分分配条件 C 、不剥夺条件 D 、环路等待条件 16．以下哪种调度算法不可能是剥夺方式的？（ ） A 、先来先服务 B 、最短CPU 执行期优先 C 、最高优先权 D 、轮转法 17．作业调度无工作可做时处于 A 状态，当后备队列有新作业录入时，输入进程要 B 作业调度。进程调度作为 C 执行，通常采用两种调度方法，批处理系统常采用 D 方式，分时系统采用 E 方式。在内存和外存对换区之间完成‘页面对换’或‘分段对换’功能的进程称之为 F 调度。 选择答案： (1) 激活 （2）唤醒 （3）就绪 （4）挂起 （5）阻塞 （6）非抢占 （7） 进程 （8 12）抢占 18．CPU 的状态可分为用户态和 A ，CPU 状态由现行的 B 来描述。在用户态下运行时，CPU 执行特权指令将产生 C ，中断处理程序将 D 该程序的执行。 选择答案： （1）运行态 （2）目态 （3）系统态 （4）通道寄存器 （5）指令寄存器 （6） 程序状态字 （7）I/O 中断 （8）访管中断 （9）程序中断 （10）终止 （11） 暂停 （12 19．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1 3.2 填空题 1．常用的多道处理系统的作业调度算法有 。 2．产生死锁的原因 。 3．一个作业从提交开始到完成，往往要经历 、 和中级调度三级调度。 4．常用的单道批处理作业调度有 和 。 5．解决死锁问题常用的三种方法是 、 和 。 3.3 判断题 1．多用户实时操作系统一定采用剥夺调度方式。 2．进程发出I/O 请求后将被阻塞，直至I/O 操作完成。 3．死锁危害很大，操作系统要绝对防止死锁的发生。 4．不安全状态是死锁状态。 5．处于死锁的系统中，没有进程可再运行。 6．最短CPU执行期优先算法一定是剥夺式的。 7．多级反馈队列属于非剥夺式调度。 8．最短CPU执行期优先算法(SCBF--Shortest CPU Burst First)一定是剥夺式的。 9．一系统处于死锁状态则一定是不安全状态。 10．作业A处于运行状态，作业A的进程一定处于执行状态。 11．如果死锁的四个必要条件同时成立，则系统一定产生死锁。 12．在分时系统中，时间片越小，一个作业的总运行时间越短。 13．预防死锁可通过屏弃“互斥条件”实现。 14．进程被创建后处于就绪状态。 15．作业A处于运行状态，但作业A的进程B可能处于阻塞状态。 16．当进程提出资源请求得不到满足时，系统必定发生死锁。 17．当进程调度采用以下方案时，判断各语句的对错，对者在□中打“√“，错者在□中打“ד。 1）先来先服务调度： （1）到达时间指进入内存时间。 （2）进程获得CPU一直运行到完成或等待某事件才让出CPU。 （3）有利于I/O忙的工作。 2）短进程优先调度： （1）用户满意度好。 （2）吞吐量好。 （3）长进程运行机会少。 3）多级反馈队列调度（就绪队列1、就绪队列2、`````````，优先级依次下降）： (1)各就绪对列的优先级依次下降，他们分得的时间片依次增加。 (2)某就绪队列给予较大的时间片，是因为该队列的进程优先级高。 (3)只有就绪队列1为空时，才去调度就绪对列2中的进程。 (4)进入高优先级就绪队列的进程不能抢占低优先级对列进程的CPU。 (5)长进程可能出现在各个就绪对列中。 (6)为了保证响应时间，就绪对列1的时间片设置必须使得大部分终端命令在几个时间片内完成。 3.4 简答题 1．进程调度的时机有哪些？ 2．何为死锁？产生死锁的原因和必要条件是什么？ 3．死锁排除的方法有哪些？ 4．Windows NT利用多线程可以更好地实现多任务。简略回答：什么是多任务？Windows NT实现这种技术的方法是什么？ 5．引起进程调度的因素有哪些？ 6．为什么说多级反馈队列调度算法能较好地满足各类用户的需要？ 7．实时调度与非实时调度的主要区别是什么？ 8．分时系统中有作业调度的概念吗？如果没有，为什么？ 9．某一系统分配资源的策略是：当进程提出申请资源时，?只要系统有资源总是分配给它，系统无资源时让其等待。任一进程总是先释放已占有的资源后再申请新的资源，且每次申请一个资源，系统中的进程得到资源后总能在有限的时间内归还。证明该系统不会发生死锁。 10．处理器调度的总体目标是什么？ 11．何谓优先级倒挂？如何解决优先级倒挂问题？ 3.5 综合题 1．某系统有三类非剥夺性资源，其中r1类有2 Array个、r2类有2个、r3类有4个；当前三个进程（P1、 P2、P3）对资源的占用和请求情况如右表： ①画出当前资源分配图； ②通过化简资源分配图判断是否发生死锁。 2．设进程调度算法为：按统计规律输入输出多的进程高优先，使用CPU时间多的低优先，在同一优先级上按先来先服务原理调度。 (1）设计就绪队列 (2）画出此算法的进程状态转换图 3．在银行家算法中，若出现下述的资源分配情况： Allocation数组 Need数组 Available向量 P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问该状态是否安全？若安全给出一安全序列，若此时进程P2提出请求Request(1，2，2，2)，请问系统能否将资源分配给它，为什么？ 第四章存储器管理 4.1 选择题 1．可变分区存储管理中用链表记录分区使用情况，为应用最差适应法(WF)分配空闲分区，链表中应该按照下列哪种方法排列？ A. 按分区起始地址递增排列 B. 按分区起始地址递减排列 C. 按分区大小递增排列 D. 按分区大小递减排列 2．关于段页式存储管理系统中的页表数，下面哪种说法比较准确？ A. 整个系统有一个 B. 整个系统有多个 C. 每个进程有一个 D. 每个进程有多个 3．可变分区存储管理中用链表记录分区使用情况，为应用最先适应法(FF)分配空闲分区，链表中应该按照下列哪种方法排列？ A. 按分区起始地址递增排列 B. 按分区起始地址递减排列 C. 按分区大小递增排列 D. 按分区大小递减排列 4．在可变分区存储管理中,可能存在（） A、内零头 B、外零头 C、A,B均可能 D、A,B均不可能 5．分页存储管理系统中引入“快表”，是为了： A. 保存最近访问的数据 B. 保存最近用过的页表项 C. 保存最近用过的物理地址 D. 保存最近用过的虚拟地址 6．以下哪个叙述正确？ Ａ、使用静态重定位的系统，用户的作业可不要求分配连续的存储空间。 Ｂ、使用静态重定位的系统，作业可在内存中移动。 Ｃ、使用静态重定位的系统，有可能为用户提供一个比内存大的多的地址空间。 Ｄ、使用静态重定位的系统，无需增加硬件地址变换机构。 7．以下那种存储管理不可用于多道程序系统中？ Ａ、固定分区存储管理Ｂ、单一连续区存储管理 Ｃ、可变分区存储管理Ｄ、段式存储管理 8．以下哪种存储管理可使用静态重定位？ Ａ、固定分区存储管理Ｂ、页式存储管理 Ｃ、可重定位分区存储管理Ｄ、段式存储管理 9．以下哪种存储管理会产生内零头？ Ａ、固定分区存储管理Ｂ、可变分区存储管理 Ｃ、可重定位分区存储管理Ｄ、段式存储管理 10．以下哪个关于纯分页存储管理的叙述不正确？ Ａ、此种存储管理会产生内零头 Ｂ、此种存储管理要求作业一次全部调入内存 Ｃ、此种存储管理会产生外零头 Ｄ、此种存储管理不要求作业分配连续的存储区 11．以下那个叙述不正确（） Ａ、使用动态重定位的系统，用户的作业可不要求分配连续的存储空间。 Ｂ、使用动态重定位的系统，作业可在内存中移动。 Ｃ、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间。 Ｄ、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间。 12．以下哪种存储管理会产生内零头？ Ａ、固定分区存储管理Ｂ、可变分区存储管理 Ｃ、可重定位分区存储管理Ｄ、段式存储管理 13．目标程序存在于（） Ａ、名空间Ｂ、逻辑地址空间 Ｃ、储存空间Ｄ、物理地址空间 14．以下哪种存储管理必须使用动态重定位（） Ａ、固定分区存储管理Ｂ、单一连续区存储管理 Ｃ、可变分区存储管理Ｄ、段式存储管理 15．通常以下哪种分区分配算法产生的外零头最小（） Ａ、首次适应Ｂ、最佳适应 Ｃ、最坏适应Ｄ、下次适应 16．在段页式存储管理系统中，当访问主存中的一条指令或数据时（） A、需访问两次主存 B、需访问一次主存 C、至少访问三次主存 D、至少访问两次主存 17．在页式存储管理方案中，进行主存分配的单位是（） A、段 B、块 C、作业 D、不一定 18．在请求分页存储管理的页面置换策略中，会产生贝莱迪异态的算法是（） A、FIFO B、最佳置换 C、LRU D、最坏适应 19．动态重定位是在（）进行的重定位。 A、作业执行前 B、作业执行过程中 C、作业装入过程中 D、A，B，C均不对 20．可以实现虚拟存储器的方案是_________。 A、固定分区方式 B、可变分区方式 C、纯分页方式 D、请求页式 21．程序访问的局部性原理决定应使用_____。 A、中断 B、DMA C、高速缓存 D、虚拟存储器 22．可变式分区管理中存在一些小而无用的分区，称做＿＿。 A、外零头 B、内零头 C、页表零头 D、页内零头 23．操作系统中的工作集模型与＿＿有关。 A、合并存储区中的空白块 B、将CPU分配给进程 C、一个进程访问的页面集合 D、为进程分配I/O资源 24．在一个可变分区存储管理中，最佳适应算法是将空闲区表中的空闲区按＿＿的次序排列。 A、地址递增 B、地址递减 C、大小递增 D、大小递减 25．在UNIX系统中，对换空间的管理采用得是＿＿适应算法。 A、首次 B、最佳 C、最坏 D、下次 26．内存分配的主要任务是为每道程序分配A ，具体实现的方法有B 与C 两种方式，对于C 方法，作业装入内存后不再申请新的空间；B 方法容许作业在内存中移动位置，并采用D 重定位技术，在可变分区管理中，借助于E 进行重定位，而在段式管理中则借助于 F 进行地址变换。 选择答案： （1）动态（2）静态（3）段表（4）页表（5）部分装入（6）基地址寄存器 （7）地址空间(8) 外存空间（9）全部装入（10）动态连接（11）虚地址寄存器 （12）物理地址寄存器 27．在具有对换功能的操作系统中，通常把外存分为文件区和对换区，对换功能由A 来实现。对文件区的存贮空间分配常采用 B 方式；而对对换区的分配采用C ，分配的基本单位是D 。 选择答案： （1）高级调度(2)中级调度(3)低级调度(4)记录（5）页面（6）盘块（7）离散分配（8）连续分配 28．请求分段存贮管理系统中，共享段SEG不在内存，进程A、B执行中同时共享SEG段。设A 先访问SEG段，B在A后访问SEG段，对下面给出的语句重新排序为：A、B、C、D、E、F、G、 H、I，描述系统对SEG段进行内存分配的过程。 ①B执行访问SEG段，产生缺段中断。 ②填写共享段表已分配的表项：SEG段的说明、共享计数为1、进程A说明。 ③中断处理程序查共享段表，发现SEG段已在内存。 ④共享段表中的SEG段内存地址复制到B进程段表，状态位改为1。 ⑤中断处理程序查共享段表，分配一个空闲表项。 ⑥共享段表中的SEG段内存地址复制到A进程段表，状态位改为1。 ⑦填写共享段表中的共享计数为2、进程B的说明。 ⑧A执行，访问SEG段进行地址变换时硬件产生缺段中断。 ⑨给SEG段分配内存，SEG段调入内存。 29．MS-DOS 操作系统采用了 A 内存管理方案和 B 重定位技术，每个段在内存中 C 。 选择答案： （1）可以移动 （2）不可以移动 （3）静态 （4）动态 （5）页式 （6）段式 （7）四重分区 4.2 填空题 1．分页系统的页长为1KB ，虚拟地址0x3C8F 对应的页号为 ，页内地址为 。 2． 管理是在作业装入和处理过程中，根据作业的实际需要动态地划分存储空间的。 3．在一个分页存储管理的系统中，页长为4KB ，某一作业的页表如右所示，虚拟地址3000对应物理地址 ，12000对应 。 4．地址空间是 地址的集合，存储空间是 地址的集合。 5．系统中有4MB 内存，最大有效物理地址为 ，如果采用分页管理，页长1KB ，全部内存可分为 页帧。 6．所谓时间的局部性是指 。 7．程序的空间局部性是指 。 8．虚空间的大小取决于 。 9．解决外零头的办法有 。 10．解决小内存大作业的方法有 。 11．所谓静态重定位是指 。 12．存储分配的三种方式 。 13．覆盖是用于解决 的问题。 14．在存储分配时，产生外零头的主要原因为 。 15．在请求式分页系统中，块的极小数取决于 。 16．页面置换算法分为 ， 两大类。 17．段页式存储管理中访问主存中的一条指令或存取数据，则至少需访问内存 次 18．根据地址空间结构的不同，虚拟存储器有 式虚存和 式虚存两种形式。9．可重定位分区分配是通过 解决零头的。 20．已知一个三页长的进程具有页号0、1、2，分别对应内存页面号为2、3、6，页面大小为1K ，其中某一指令的虚地址为1000，则对应的物理内存地址为 。 21．存储分配策略有 、 和 三种。 22．如果一个进程不能获得足够的块容纳它的工作集，那么将会发生 。 23．一个逻辑地址32个比特位采用请求页式管理、页长为16KB 的计算机系统，其用户地址空间可达 MB ；页表长度为 （十进制 ）KB ；若处理器给出的逻辑地址为9BCD （十六进制），送内存地址变换机构，地址变换机构将分离出页号为 （十进制），如果该页所对应的物理块号为111（十进制），则9BCD 所对应的物理地址为： （十六进制）。 24．在采用段式内存管理系统中，处理器给出的有效地址为16个比特位，系统允许的最大段长为8KB ，系统的地址空间可达 （十进制）KB ，地址空间中允许段的最大数量 （十进制）。CPU 给出的有效地址为9BCD （十六进制），则该有效地址对应的段号 （十进制）。 4.3 判断题 1．动态分页管理中，对任一种页面置换算法，分配给一个进程的页帧数越多，发生缺页的次数越少。 2．请求调页的动态分页系统要求CPU 的缺页中断支持。 3．使用全局置换算法，程序不可控制自身的缺页中断率。 4．用户在编程时直接使用物理地址的存储分配方式为静态方式。 5．在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。 6．在请求式分页系统中，缺页的中断率与程序结构无关。 7．一个作业的缺页中断率与置换算法无关。 8．当发生缺页中断时必须从内存中淘汰一页。 9．使用交换技术可使总存储空间需求大于实际存储空间的多个程序投入运行，所以说交换实现了虚拟存储器。 10．在请求分页系统中，如发现某页修改后，则该页不换出。 4.4 简答题 1．存储管理的实质是什么？存储管理的主要功能是什么？ 2．什么是虚拟存储器？其特点是什么？ 3．实现地址重定位的方法有哪几类？ 4．常用的内存信息保护方法有哪几种？它们各自的特点是什么？ 5．如果把DOS的执行模式改为保护模式，起码应做怎样的修改？ 6．动态分区式管理的常用内存分配算法有哪几种？比较它们各自的优缺点。 8．简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？ 9．什么是页式管理？静态页式管理可以实现虚存吗？ 10．什么是请求页式管理？试设计和描述一个请求页式管理时的内存页面分配和回收算法(包括缺页处理部分)。 11．请求页式管理中有哪几种常用的页面置换算法？试比较它们的优缺点。 12．什么是段式管理？它与页式管理有何区别？ 13．段式管理可以实现虚存吗？如果可以，简述实现方法。 14．为什么要提出段页式管理？它与段式管理及页式管理有何区别？ 15．为什么说段页式管理时的虚拟地址仍是二维的？ 16．段页式管理的主要缺点是什么？有什么改进办法？ 17．什么是局部性原理？什么是抖动？你有什么办法减少系统的抖动现象？ 18．什么叫物理地址？什么叫逻辑地址？什么叫地址映射？地址映射分哪几类？(静态、动态) 19．怎样对内存进行分区？(静态、动态；等长、不等长) 20．影响缺页中断率有哪几个主要因素？ 21．什么叫碎片？怎样解决碎片问题？ 22．分区管理的基本思想是什么？主要缺点是什么？ 23．什么是固定分区？什么是可变分区？各有什么优缺点？ 24．为了提高存取速度，可以使用快表技术。试述这一技术是如何实现的？ 的逻辑页号就停止查找内存页表。 25．试述段页式存储管理的基本思想 26．简述虚拟存储技术的理论基础。 27．在虚存中，页面在内存与外存中频繁地调试，系统效率急剧下降，称为颠簸。试说明产生颠簸 28．说明动态分页系统中的“抖动”现象及解决策略。 29．操作系统在内存中的位置是怎样的？ 30．画出分页系统地址变换结构图。若CPU访问内存的时间为100ns，检索快表的时间为20ns，若访问的页面不在快表中，则CPU存取一个数据为多少ns？ 31．设有一个32位寻址的分页系统，页面大小为16KB，假定页面号处于最左面，页内偏移量处于最右面，请问系统需要多少位来表示页面号和页内偏移？该系统能访问的最大虚拟页面号是多少？ 32．何谓比莱迪异常？如何解决该异常现象。 33．什么是驱动分页系统出现的关键动机？ 34．何谓缺页中断？缺页中断的处理步骤有哪些？ 4.5 综合题 1．在请求调页的动态分页系统中，一个程序的页面走向为：2，4，8，3，2，4，5，2，4，8，3，5。如果分配给此程序的页帧数为4，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算缺页次数。 2．分页式存储空间的分配由于块的大小是固定的，可以用一张位示图来构成主存分配表。现设主存有8192块，则可用字长为32位的256个字作为位示图。若块号、字号、位号（从高位到低位）都是从0开始，试问4999块对应的字号和位号；129字的29位对应哪一块？ 3．有一个程序要将128×128的数组置初值“0”。现假定分给这个程序的主存块数只有一块，页面的尺寸为每页128个字，数组中的元素每一行存放在一页中，开始时第一页在主存。若程序如下编制：○1var A: array[1..128] of array [1..128] of integer; for j := 1 to 128 do for i := 1 to 128 do A[i][j]:=0 ○2var A: array[1..128] of array[1..128] of integer; for j := 1 to128 do for i := 1 to 128 do A[i][j] := 0 这两种方法的缺页中断次数分别是多少？ 4．在请求分页存储系统中，一个程序的页面走向为：4，3，1，2，5，3，4，2，3，4，1，5，3，2，4并采用LRU页面置换算法，当分配给该程序的存储块数分别为3和4时，试求出在访问过程中发生缺页中断的次数，并比较两种结果，说明从中可以得到什么启示？ 5．在某虚拟页面管理系统中。用户编程地址空间为64K，物理空间为32K，页面大小为4K，某时 问：○1CPU 位？ 6．某进程，若它对页面的访问串为：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0试用ＬＲＵ、ＦＩＦＯ两种算法实现页面更换，并给出各自的缺页次数。???（设该进程在内存中占四个页架） 7．设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存) 8．分页系统中页面尺寸应该设计为多大？ 第五章设备管理 5.1 选择题 1．哪种设备属于字符设备？ A. 磁盘 B. 磁带 C. 光盘 D. 键盘 2．在移臂调度时读写头从盘的一端开始朝另一端移动，在移动的过程中搜索每个磁道上的请求，若有则服务之，直至到达盘的另一端。在另一端，磁头移动的方向是相反的，并继续在移动中扫描服务，则此种算法称为： Ａ、先来先服务Ｂ、最短查找时间优先 Ｃ、SCAN Ｄ、C-SCAN 3．在设备分配中，独占分配方式的主要缺点是________。 A、设备利用率低 B、设备利用率高 C、管理复杂 D、可使设备并行工作 4．UNIX系统把设备分为＿＿。 A、输入设备和输出设备 B、字符设备和块设备 C、系统设备和用户设备 D、共享设备和虚拟设备 5．哪种设备属于块设备？ A. 键盘 B. 磁盘 C. 显示器 D. 打印机 6．在有通道支持的系统中，设备驱动程序根据I/O请求组织A ，然后驱动B 。由通道向C 发出I/O命令，控制设备完成制定的操作。如果请求者进程已D ，CPU响应通道发来的中断请求，由IO 程序把该进程E 。 选择答案： （1）通道（2）阻塞（3）撤销（4）唤醒（5）输出文件（6）通道程序（7）设备（8）设备控制器（9）I/O文件 7．计算进程请求处理一个磁盘文件，系统输入进程通过单缓冲buffer和中断处理程序把文件读入内存，流程图如下，请填入P、V原语实现正确的同步操作，信号量S的初值为A 。 （输入程序） 开始 根据目录查到文件首物理块 LOOP: 启动磁盘机 B 内存buffer内容送计算机程序数据区 文件输入完否？否，专LOOP 计算机操作系统概述习题集 1、学习“计算机操作系统”这门课，至少要记住操作系统的概念哪两大特征？ 2、选择题： （1）操作系统负责管理计算机系统的（），其中包括处理机、内存、外围设备和文件。 ①、程序；②、文件；③、资源；④、进程 （2）没有下列设备计算机无法工作（）： ①、硬盘；②、软盘；③、内存；④、打印机 3、（是非题）（）操作系统的“配置”或“生成”，是指可以任意按用户要求装配成各种应用核心。 4、述操作系统的五大管理功能。 5、什么是批处理系统？为什么要引入批处理系统？ 6、什么叫多道程序？试述多道程序涉及技术的基本思想及特征，为什么对作业进行多道批处理可以提高系统效率？ 7、何为分时系统？简述其特点。 8、分时系统和实时系统有何不同？ 9、多用户操作系统离开了多终端的硬件支持，能否安装和使用？ 10、多用户操作系统和网络操作系统有什么区别？ 11、UNIX或Linux操作系统的最大特点是什么？ 12、Linux操作系统的内核版本（X．X．XX）和发行版本(X．X)有什么区别？ 15、实现多道程序解决哪些问题？ 16、试比较硬盘共享的两种方式（虚拟软盘方式和文件服务方式），它们各适用于什么场合？ 17、分布式操作系统应具有哪些功能？ 作业管理习题集 1 、什么是作业、作业步和作业流？作业管理包括哪些内容？ 2 、 SPOOLing 的含义是什么？试述 SPOOLing 系统的特点和功能，以及控制过程。 3 、作业调度的功能是什么？作业调度算法应考虑的主要因素是什么？ 4 、有哪些基本的作业调度算法？在什么情况下调用作业调度程序。 6 、选择题（在括号内选择最确切的一项作为答案划一个钩，多划按错论）： 计算机操作系统考试重 点习题集 Company Document number：WUUT-WUUY-WBBGB-BWYTT-1982GT 计算机操作系统习题原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断 死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去 进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位 线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指中的程序的调度单位 管程：管程 (英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表 虚拟存储器：作业装入的时候只装入一部分，另一部分放在上，当需要的时候再装入到主存，用户的可以比主存的空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分 物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址 驱动程序：是一种可以使和设备通信的特殊程序。相当于的接口，只有通过这个接口，才能控制设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据） 处理机: 处理机包括，，输入-输出接口，加接就构成完整的计算机系统。处理机是处理计算机系统中和数据，并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制与资源的程序，是直接运行在“”上的最基本的，任何其他软件都必须在的支持下才能运行 页表: 是一种特殊的，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系DMA:直接存储器访问 库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用 #include<>加到里面就可以了 简答题 1. OS有哪几大特征其最基本的特征是什么 并发、共享、虚拟、异步，最基本的是并发和共享 2. 什么是时分复用技术举例说明它能提高资源利用率的根本原因是什么 操作系统复习题： 1.现代OS具有并发性和共享性，是由（D）的引入而导致的。 A.单道程序 B.磁盘 C.对象 D.多道程序 2.系统的主要功能有（c）。 A.进程管理、存储器管理、设备管理、处理机管理 B.虚拟存储管理、处理机管理、进程调度、文件系统 C.处理机管理、存储器管理、设备管理、文件系统 D.进程管理、中断管理、设备管理、文件系统 3.操作系统是对（C）进行管理的软件。 A.硬件 B.软件 C.计算机资源 D.应用程序 4. Windows 98 是（C ）操作系统。 A.多用户分时 B.批处理系统 C.单用户多任务 D.单用户单任务 5. 一个进程释放了一台打印机，他可能会改变（A）的状态。 A另一个等待打印机的进程 B 输入、输出进程 C 自身进程 D 所有等待打印机的进程 6.在进程转换时，下列（D）转换是不可能发生的 A、运行态变为就绪态 B、运行态变为阻塞态 C、就绪态变为运行态 D、阻塞态变为运行态 7.分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8.对记录式文件，操作系统为用户存取文件信息的最小单位是（ B ）。 A、字符 B、数据项 C、记录 D、文件 9.一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。 A、运行 B、等待 C、就绪 D、收容 10.临界区是指并发进程中访问共享变量的（ D ）段。 A、管理信息 B、信息存储 C、数据 D、程序 11.产生系统死锁的原因可能是由于（ C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 12.地址重定位的结果是得到（C ） A．源程序B．编译程序C．目标程序D．执行程序 13.运行时间最短的作业被优先调度，这种企业调度算法是（C ）A．优先级调度B．响应比高者优先C．短作业优先D．先来先服务 14.在请求调页中可采用多种置换算法，其中LRU是 B 置换算法。 A：最佳B：最近最久未C：最近未用D：最少使用 15.树型目录结构的第一级称为目录树的（B. ）。 A.分支节点 B.根节点 C.叶节点 D.终节点 16. 一个进程被唤醒意味着（B）。 A优先级变大 B 该进程可以重新竞争CPU C PCB移动到就绪队列之首 D 进程变为运行状态 （答案在后面） 得分 一、填空题(每空 1 分,共10 分) 评分人 1. 常见的I/O 控制方式有程序I/O 方式、中断I/O 控制方式、DMA I/O 控 制方式和 通道I/O 控制方式四种。 2. 操作系统向用户提供的两个基本接口是程序接口和用户接口。 3. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024 字节，逻辑地址 (3082) 10转化得到的物理地址是6154 。 页号块号 0 2 1 3 2 1 3 6 4. 具有多路性、独立性、及时性和交互性特征的操作系统是分时操作系统。 5. 通道用于控制设备控制器与内存之间的信息交换。 6. 事务的最基本特性是。 7. 若盘块大小为4KB ，每个盘块号占 4 字节，在采用两级索引时允许的最大文件长度为 4GB 。 得分二、单选题(每题 2 分,共20 分) 评分人 1. 用磁带作为文件存贮介质时，文件只能组织成( )。 A. 顺序文件 B. 链接文件 C. 索引文件 D. 目录文件 2. 一作业8：00 到达系统，估计运行时间为 1 小时，若10：00 开始执行该作业，则其响应比是 ( C )。 A. 2 B. 1 C. 3 D. 0.5 3. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。 A. 应该相同 B. 应该不同 C. 可以相同，也可以不同 D. 受系统约束 4. 死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件 之一。下列方法中破坏了“循环等待”条件的是（ D ）。 A. 银行家算法 B. 一次性分配策略 C. 剥夺资源法 D. 资源有序分配法 5. 进程状态从就绪态到运行态的转化工作是由（ B ）完成的。 A. 作业调度 B. 进程调度 C. 页面调度 D. 设备调度 操作系统第四版-课后习题答案 第一章 作者：佚名来源：网络 1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？ 答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故： CPU利用率＝l-（80%)4 = 0.59 若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87 故增加IMB 内存使CPU 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 % 2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下： （1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分） （2）程序A 无等待现象，但程序B 有等待。程序B 有等待时间段为180rns 至200ms 间（见图中有色部分） 3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。 第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．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？ 答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中 计算机操作系统试题库与答案 一、选择题 1、热启动 DOS的方法是____C____键。 A、依次按下 CTRL+ALT+INS B、依次按下 CTRL+ALT+ESC C、同时按下 CTRL+ALT+DEL D、同时按下 CTRL+ALT+ESC 2、DOS 规定，主文件名由 1到_______个字符组成。 A、4 B、6 C、8 D、12 3、下列一个 DOS 的主文件名中，____C____是合法的。 A、&A.DBF B、@Z2 材 C、FILEL.WPS D、*.EZE1 4、DOS 中规定文件名是由____B____两部分组成的。 A、文件名+基本名 B、主文件名+ .扩展名 C、主文件名+扩展名 D、后缀+名称 5、MS-DOS 包括内部命令和外部命令, 外部命令以____A____存放在磁 A、文件方式 B、数据方式 C、系统方式 D、记录方式 6、当用户需使用某一文件时，在命令行中应指出文件的_____C____。 A、关键字 B、内容 C、盘符\路径\文件名 D、属性 7、DOS 的内部命令是在____D____时装入到内存的。 A、安装 B、执行用户程序 C、启动 D、执行系统程序 8、DOS 文件标识符一般格式为____D____。 A、[<路径>] <文件名> B、[<盘符>] <文件名> C、[<盘符>] <文件名> [<扩展名>] D、[<盘符>][<路径>]<文件名>[<.扩展名>] 9、DOS 命令中的"*"号可代替___A___个字符。 A、任意 B、1 C、3 D、8 10、设当前工作盘是 C 盘，存盘命令中没有指明盘符，则信息将存放于____B__。 A、内存 B、C 盘 C、A 盘 D、D 盘 11、在 DOS系统下，要编辑现有磁盘文件，则必须将文件读至____D____。 A、运算器 B、寄存器 C、控制器 D、内存储器 12、DOS 的含义是：____C___ A、数据库管理系统 B、实时操作系统 C、磁盘操作系统 D、汉字操作系统 13、可以对一张作了写保护的软盘进行操作的 DOS 命令是：___C____ A、DEL B、RD C、DIR D、REN 14、下列文件中，不是 DOS 可执行文件的是：____A___ A、TODAY.BAS B、TODAY.BAT C、https://www.wendangku.net/doc/7c6704277.html, D、WPS.EXE 15、在 DOS命令中可用的通配符是：___B____ A、*和/ B、*和? C、?和/ D、\和. 16、表示当前工作目录的父目录的符号是：_______ A、. B、..\.. C、\ D、.. 17、要分屏显示 C 盘当前目录下的文件目录的全部信息，正确的命令是：____C___ A、TYPE C: /P B、DIR C:\ /P C、DIR C: /P D、LIST C:/P 18、删除指定子目录的 DOS 命令是：___A__ A、RD B、ERASE C、DEL D、RM 习题二处理器管理 一、单项选择题 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.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果 计算机操作系统习题 原语：由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性；即原语的执行必须是连续的，在执行过程中不允许被中断 死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去 进程：是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位 线程：进程内一个相对独立的、可调度的执行单元，是系统独立调度和分派CPU的基本单位指运行中的程序的调度单位 管程：管程 (英语：Monitors，也称为监视器) 是一种程序结构，结构内的多个子程序（对象或模块）形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变数 链接文件：在文件之间创建链接，实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称 文件系统：操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法 快表 虚拟存储器：作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入到主存，用户的逻辑地址空间可以比主存的绝对地址空间要大 逻辑地址：是指由程序产生的与段相关的偏移地址部分 物理地址：是指出现在CPU外部地址总线上的寻址物理内存的地址信号，是地址变换的最终结果地址 驱动程序：是一种可以使计算机和设备通信的特殊程序。相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作，假如某设备的驱动程序未能正确安装，便不能正常工作 临界区：指的是一个访问共用资源的程序片段，而这些共用资源又无法同时被多个线程 访问的特性 程序控制块; 系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程 文件控制块: 操作系统为管理文件而设置的一组具有固定格式的数据结构，存放了为管理文件所需的所有有属性信息（文件属性或元数据） 处理机: 处理机包括中央处理器，主存储器，输入-输出接口，加接外围设备就构成完整的计算机系统。处理机是处理计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件 操作系统: 是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行 页表: 页表是一种特殊的数据结构，放在系统空间的页表区，存放逻辑页与物理页帧的对应关系 DMA:直接存储器访问 库函数：把函数放到库里，供别人使用的一种方式。.方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了 简答题 1. OS有哪几大特征其最基本的特征是什么 并发、共享、虚拟、异步，最基本的是并发和共享 2. 什么是时分复用技术举例说明它能提高资源利用率的根本原因是什么 a. 时分复用技术：将资源在不同的时间片内分配给各进程以使该资源被重复利用，从而提高资源的利用率。 b. 如采用时分复用技术的虚拟处理机，能够在不同的时间片内处理多个用户的请求，从而使得用户感觉自己独占主机，而处理机在这期间也被充分的利用。 第一、二章习题 一、选择题 1．操作系统在计算机系统中处于（B ）的位置。 （A）计算机硬件和软件之间 （B）计算机硬件和用户之间 （C）处理机和用户程序之间 （D）外部设备与处理机之间 2．在计算机系统中，操作系统是（B ）。 A、一般应用软件 B、核心系统软件 C、用户应用软件 D、系统支撑软件 3、UNIX操作系统是著名的（ B ）。 A、多道批处理系统 B、分时系统 C、实时系统 D、分布式系统 4、（B）不是实时系统的基本特征。 A、安全性 B、公平响应 C、实时性 D、高可靠 5、分时系统响应时间与（ D ）有关。 A、每个应用进程分配的时间片长度 B、进程大小 C、等待队列中的就绪进程数目 D、等待队列中的就绪进程数目和时间片长度 6、批处理系统中最重要的程序是（ C ）。 A、数据库程序 B、文件操作程序 C、监督程序 D、计时程序 7、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。 A、中断机制 B、处理机 C、存储器 D、I/O设备 8、实时操作系统必须在（B ）的时间内响应一个新任务。 A、一个机器周期 B、被控对象规定 C、任意周期 D、时间片 二、填空题 1、在一个计算机系统中，资源分为四类：（处理器）、（存储器）、（I/O设备）以及信息(数据和程序)。 2、OS的主要功能有（处理机管理），用于分配和控制处理机；（存储器管理），主要负责内存的分配与回收；（I/O设备管理），负责I/O设备的分配与操纵；（文件管理），负责文件的存取、共享和保护。 3、把操作系统的操作命令界面作为(命令控制界面)，操作系统为编程人员提供的界面是 (系统调用)。 4、作业由(程序)、(数据)和(作业说明书)组成。 5、在批处理系统中，系统以(作业)为单位把程序和数据调入内存以执行 6、操作系统中，一般用户的输入输出可分为5种：(联机输入输出方式)、(脱机输入输出方式)、(直接耦合方式)、( SPOOLING系统)、( 网络联机方式) 7、(脱机输入输出)方式又称为预输入方式 8、操作系统的基本特征（共享）（并发）（虚拟）（异步） 三、简答题 1.答:操作系统的职能是管理和控制计算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。 2.答：现代操作系统具有以下基本特征: (1)并发性并发指的是在操作系统中存在着许多同时的或并行的活动。 (2)共享性系统中存在的各种并发活动，要求共享系统中的硬件、软件资源。 (3)虚拟性虚拟是指将一个物理实体映射为若干逻辑实体,例如虚拟处理机,虚拟存储器等。 (4)不确定性在多道程序设计环境下,各程序按异步方式运行,每道程序在何时执行、各自执行的顺序以及每道程序所需的时间、程序执行的结果都是不确定的。 3. 答：在OS中引入多道程序设计技术,可带来如下好处： (1)提高CPU的利用率当内存中仅存放一道程序时,每逢该程序运行中发出I/0请求后,CPU空闲,必须在其I/0完成后才继续运行；尤其是I/0设备的低速性,更使CPU的利用率显著降低。在引入多道程序设计技术后,由于可同时把若干道程序装入内存,并可使它们交替地执行,这样,当正在运行的程序因I/0而暂停执行时,系统可调度另一道程序运行,从而可保持CPU处于忙碌状态 (2)可提高内存和I/0设备利用率为了能运行较大作业,通常内存都具有较大容量,但由于80%以上的作业都属于中小型,因此在单道程序环境下也必定造成内存的浪费。类似地,系统中所配置的多种类型的I/0设备,在单道程序环境下,也不能充分利用。如果允许在内存中装入多道程序,并允许它们并发执行,则无疑会大大提高内存利用率和I/0设备的利用率。 (3)增加系统吞吐量在保持CPU、I/0设备不断忙碌的同时,也必然会大幅度地提高系统的吞吐量,从而降低作业加工所需费用。 1、什么是操作系统？它有什么基本特征？ 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的基本特征是：并发、共享和异步性。 2、操作系统的含义及其功能是什么？ 1）、含义：OS是一组系统软件，它是软硬件资源的控制中心，它以尽量合理有效的方法组织多个用户共享计算机的各种资源。 2）功能：管理计算机的软硬件资源（包括：处理机管理，作业管理，存储管理，设备管理，文件管理）、提高资源的利用率、方便用户。 3、叙述操作系统的含义及其功能，并从资源管理角度简述操作系统通常由哪几部分功能模 块构成，以及各模块的主要任务。 答： 1)、OS是一个系统软件，是控制和管理计算机系统硬件和软件资源，有效、合理地组 织计算机工作流程以及方便用户使用计算机系统的程序集合。 2）功能：管理计算机的软硬件资源、提高资源的利用率、方便用户。 3）组成模块： （1）、处理机管理（或进程管理）：对CPU的管理、调度和控制。 （2）、存储管理：管理主存的分配、使用和释放。 （3）、设备管理：管理设备的分配、使用、回收以及I/O控制。 （4）、文件管理：管理外存上文件的组织、存取、共享和保护等。 （5）、作业管理：对作业的管理及调度。(或用户接口，使用户方便的使用计算机) 4、什么是中断向量？什么是多级中断？中断处理的过程一般有哪几步？ （1）、中断向量：存放中断处理程序入口地址的内存单元称为中断向量。 （2）、多级中断：为了便于对同时产生的多个中断按优先次序来处理，所以在设计硬件时，对各种中断规定了高低不同的响应级别。优先权相同的放在一级。 （3）、中断处理步骤：响应中断，保存现场；分析中断原因，进入中断处理程序；处理中断；恢复现场，退出中断。 5、什么是多道程序设计技术 多道程序设计技术就是在系统（内存）中同时存放并运行多道相互独立的程序（作业），主机以交替的方式同时处理多道程序。它是一种宏观上并行，微观上串行的运行方式。 6、分时系统和实时系统有什么不同？ 答：分时系统通用性强，交互性强，及时响应性要求一般（通常数量级为秒）；实时系统往往是专用的，系统与应用很难分离，常常紧密结合在一起，实时系统并不强调资源利用率，而更关心及时响应性（通常数量级为毫秒或微秒）、可靠性等。 江南大学现代远程教育第二阶段练习题 考试科目:《操作系统》第5章至第7章（总分100分） ______________学习中心（教学点）批次：层次： 专业：学号：身份证号： 姓名：得分： 一、名词解释（12分） 1、死锁 2、逻辑地址 3、物理地址 4、地址重定位 二、试举例说明死锁？（6分） 三、采用静态资源分配预防死锁时，有哪些缺点？（6分） 四、有序资源分配法破坏的是产生死锁必要条件中的什么条件？（5分） 五、作业调度和进程调度的任务各是什么？（6分） 六、进程调度的时机有哪几种？（5分） 七、为什么要进行逻辑地址到物理地址的转换？（6分） 八、某系统的进程状态变迁图如图所示（该系统的进程调度方式为非剥夺方式），请说明： （20分） （1）一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？ （2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？ （3）（a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5 （4）根据此状态变迁图叙述该系统的调度策略、调度效果。 九、在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法 进行调度，哪一种算法调度性能好些？请完成下表中未填写的各项。（8分） 十、 分区分配方法中的主要缺点是什么？如何克服这一缺点？（6分） 十一、 如图，主存中有两个空白区，现有这样一个作业序列： 作业1 要求50KB 作业2 要求60KB 作业3 要求70KB 若用首次适应算法和最佳适应算法来处理这个作业序列，试问哪一种算法可以分配得下，为什么？（10分） 十二、 选择填空题（10分） 1、死锁的四个必要条件是__________、不剥夺条件、__________和环路条件。 2、在分区存储管理中，最佳适应算法要求对空闲区表项按( )进行排列。 A.地址从大到小 B.地址从小到大 C.尺寸从大到小 D.尺寸从小到大 3、进程调度又称为（ ） A 、线程 B 、宏观 C 、微观 D 、作业 4、段式存储管理中的地址格式是（ ）地址。 A ．线性 B ．一维 C ．二维 D ．三维 参考答案 一、 名词解释 015KB 25KB 操作系统练习题2 一、选择题 1.操作系统是计算机系统的核心软件。按功能特征的不同，可把操作系统分为 [1]_________________、[2]___________________、[3]_____________________、 网络操作系统和分布式操作系统几种基本类型。其中[1]的主要目的是提高系统的吞吐量和效率，而[2]是一旦有处理请求和要求处理的数据时，就立即应该处理该数据并将结果及时送会，例如[4]________________________等。 供选择的答案： [1][2][3] A、单用户系统B、批处理系统C、分时系统 D、微机操作系统 E、实时系统 [4] A、计算机激光照排系统B、办公自动化系统 C、计算机辅助设计系统 D、航空售票系统 2.操作系统是用户和计算机之间的接口，用户通过________________________、 ________________________与操作系统取得联系。 A、输入/输出设备 B、命令接口 C、中断服务程序 D、系统调用 3.常用的作业调度算法有____________________、____________________、 ____________________和____________________。 A、先来先服务法 B、先进先出法 C、最短作业优先法 D、优先数法 E、响应比高者优先法 F、最近最少使用淘汰法 4.文件的存储方法依赖于____________________和____________________。 A、文件的物理结构 B、存放文件的存储设备的特性 C、文件类型 D、文件的逻辑结构 5.设备管理的主要程序之一是设备分配程序，当进程请求在主存和外设之间传送信息 时，设备分配程序分配设备的过程通常是____________________。 A、先分配设备，再分配控制器，最后分配通道 B、先分配控制器，再分配设备，最后分配控制器 C、先分配通道，再分配设备，最后分配控制器 D、先分配通道，再分配控制器，最后分配设备 一、填空题 注：答案请填写在题后的表格内。 1. 在有通道的系统中，__(1)__还将按I/O请求命令的要求编制出通道程序。 2. 缓冲是为了匹配__(2)__和__(3)__的处理速度，以及为了进一步减少中断次数和解决DMA方式或通道方式时的瓶颈问题引入的。 3. I/O控制过程为进程分配设备和缓冲区之后，可以使用设备开关表调用所需的__(4)__进行I/O操作。 4. 确定作业调度算法时应注意系统资源的均衡使用，即使__(5)__作业和__(6)__作业搭配使用。 5. 如果I/O控制由一个专门的系统进程（I/O进程）完成。__(7)__之后，系统调用I/O进程执行，控制I/O 操作。同样，在__(8)__之后，I/O进程也被调度执行以响应中断。 6. 文件系统为用户提供了__(9)__的功能，以使得用户能透明地存储访问文件。 7. 文件名或记录名与物理地址之间的转换通过__(10)__实现。 8. 文件的__(11)__和文件共享、保护和保密紧密相关。 9. 三种常用的文件存取方法是__(12)__、__(13)__、__(14)__。 10. 内存管理的核心问题是如何实现__(15)__的统一，以及它们之间的__(16)__问题。 11. 信号量的物理意义是：信号量大于0，其值为__(17)__；信号量小于0，其绝对值为__(18)__。 12. 一个进程或者由系统创建，或者由__(19)__创建。 13. 一个进程的静态描述是处理机的一个执行环境，被称为__(20)__。 二、判断题（用“√”表示正确，“×”表示错误） 1. 对批处理作业，运行时不须提供相应的作业控制信息。（） 2. 对临界资源，应采用互斥访问方式来实现共享。（） 3. 临界区是指进程中用于实现进程互斥的那段代码。（） 4. 在动态优先级高度中，随着进程执行时间的增加，其优先级降低。（） 5. 联机用户接口是指用户与操作系统之间的接口，它不是命令接口。（） 6. 在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。（） 7. 在分配共享设备和独占设备时，都可能引起死锁。（） 8. 虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。（） 9. 顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。（） 三、简答题 1、什么是进程?为什么要引入进程的概念？进程与程序有何区别？ 1．在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。 进程和程序是既有联系又有区别的两个概念，它们的主要区别如下： （1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是下个动态概念。 （2）程序的存在是永久的。而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。 （3）程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。 （4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。 2、简述进程的三种基本状态及其变化情况。 2．进程的三种基本状态为等待态、就绪态、运行态。运行态会变成等待态或就绪态，前者是由于等待外设等资源引起，后者是由时间片用完等原因引起；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调度策略从就绪队列中选出一个进程占用处理器时，该进程就从就绪态变成运行态。 3、假设有一种低级调度算法是让“最近使用处理器较少的进程”运行，试解释这种 算法对“I/O繁重”型作业有利，但并不是永远不受理“处理器繁重”型作业。 3．因为1/O繁忙型作业忙于I/O，所以它CPU用得少，按调度策略能优先执行。同样 原因一个进程等待CPU足够久时，由于它是“最近使用处理器较少的进程”，就能被优 先调度，故不会饥饿。 4、作业调度和进程调度各自的主要功能是什么？ 4．作业调度的主要功能是： 1)记录系统中各个作业的情况； 2)按照某种调度算法从后备作业队列中挑选作业； 3)为选中的作业分配内存和外设等资源； 4)为选中的作业建立相应的进程； 5)作业结束后进行善后处理工作。 进程调度的主要功能是： 1)保存当前运行进程的现场； 2)从就绪队列中挑选一个合适进程； 3)为选中的进程恢复现场。 5、线程与进程的根本区别是什么? 5．在采用线程技术的操作系统中，线程与进程的根本区别在于：进程是资源的分配单位，而线程是调度和执行单位。 6、产生死锁的四个必要条件是什么? 6．答：产生死锁的必要条件如下： 第一部分引言 一、选择题 1、下列选择中,哪些不就是操作系统关心的主要问题。(浙大2003) (1)管理计算机裸机;(2)设计提供用户与计算机硬件系统间的界面; (3)管理计算机系统资源;(4)高级程序设计语言的编译器。 2、从用户角度瞧,操作系统就是()。 A、计算机资源的管理者; B、计算机工作流程的组织者; C、用户与计算机之间的接口; D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一就是系统具有()(西电00) (1)多个cpu;(2)多个终端;(3)中断功能;(4)分时功能 4、操作系统就是一种。 A、系统软件 B、系统硬件 C、应用软件 D、支援软件 5、操作系统允许一台主机上同时连接多台终端,多个用户可以通过各自的终端同时交互地使用计算机。 A、实时 B、分时 C、分布式 D、单用户 6、如果操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时,则属于分时操作系统类型;如果操作系统可靠,时间响应及时但仅有简单的交互能力则属于实时操作系统类型。 二、判断题 1、所谓多道程序设计,即指每一时刻有若干个进程在执行。( 错)(南京大学00) 2、采用多道程序设计的系统中,系统的程序道数越多,系统效率越高。( 错)(西电01) 3、由于采用了分时技术,用户可以独占计算机的资源。( 错) 4、多道程序设计就是利用了CPU与通道的并行工作来提高系统利用率的。(错) 5、多道程序设计可以缩短系统中作业的执行时间。( 错) 6、在一个兼顾分时操作系统与批处理系统中,通常把终端作业称为前台作业,而把批处理型作业称为后台作业。( 错) 7、批处理系统不允许用户随时干预自己程序的运行。( 对) 8、Windows操作系统完全继承了分时系统的特点。( 对) 第2章 1）选择题 （1）分配到必要的资源并获得处理机时的进程状态是_B__。 A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态 （2）对进程的管理和控制使用_D__。 A. 指令 B. 信号量 C. 信箱 D. 原语 （3）程序的顺序执行通常在 A 的工作环境中，具有以下特征 C ；程序的并发执行在 B 的工作环境中，具有如下特征 D 。 A. 单道程序 B. 多道程序 C. 程序的可再现性 D. 资源共享 （4）下列进程状态变化中，__C__变化是不可能发生的。 A. 运行→就绪 B. 运行→等待 C. 等待→运行 D. 等待→就绪 （5）当__D__时，进程从执行状态转变为就绪状态。 A. 进程被调度程序选中 B. 等待的事件发生 C. 等待某一事件 D. 时间片到 （6）下面对进程的描述中，错误的是__D___。 A. 进程是动态的概念 B. 进程执行需要处理机 C. 进程是有生命期的 D. 进程是指令的集合 （7）操作系统通过__C__对进程进行管理。 A. JCB B. DCT C. PCB D. CHCT （8）下面所述步骤中，__A__不是创建进程所必需的。 A. 由调度程序为进程分配CPU B. 建立一个进程控制块 C. 将进程控制块链入就绪队列 D. 为进程分配内存 （9）多道程序环境下，操作系统分配资源以__C__为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业 （10）如果系统中有n个进程，则就绪队列中进程的个数最多为__B__。 A. n+1 B. n-1 C. 1 D. n （11）原语的主要特点是_D__。 A. 并发性 B. 异步性 C. 共享性 D. 不可分割性 （12）下面对父进程和子进程的叙述不正确的是__A__。 第二章Windows操作系统习题集 出题单位：南昌二十六中习题说明：本节内容为Windows操作系统，分别有A、B、C三个级别的知识点，A级最高，是计算机专业班提高的部分；B级次之，是计算机专业班的达标级别；C级最低，是非计算机专业班的达标级别。其中，C级涵盖在B级知识中，A 级知识点涵盖了B、C两级知识点。 C级 一、是非选择题。（对的选A，错的选B） 1．“开始”菜单只包含了系统提供的部分命令。（A B） 2．Windows中的文件名不区分英文字母大小写。（A B） 3．任务栏中间显示的是被打开运行的程序。（A B） 4．Windows操作系统是一个单用户单任务的操作系统。（A B） 5．同一文件夹下，不可以存放两个内容相同但文件名不同的文件。（A B）6．用户可以从“开始”菜单中选择“帮助”命令来获取相应的“帮助”信息。（A B） 7．为了让用户快速启动程序或打开文件、文件夹，我们可以在桌面或开始菜单中建立快捷方式。（A B） 8．中英文切换可以按Ctrl+空格键。（A B） 二．选择题。 9．在Windows中，能弹出对话框的操作是：（） A．选择了带省略号的菜单项 B、选择了带向右三角形（?）的菜单项 C．选择了颜色变灰的菜单项 D．运行了与对话框对应的应用程序 10．“剪贴板”程序是：（） A．硬盘上的一块区域B、软盘上的一块区域 C．内存中的一块区域D、高速缓冲区中的一块区域 11．当用户不清楚某个文档或文件夹位于何处时，可以使用（）命令来寻找并打开它。 A．程序B、文档C、帮助D、查找 12．在Windows中，下列文件名中不合法的是（） A．My Program Group B. file1. file2. bas C. A 第三章处理机调度与死锁 一、单项选择题 1、操作系统中的作业管理是一种（A ）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、作业调度又称为[1A]，它决定将哪些在外存储器上的处于[2D]状态的作业调入主机内存。 系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3B]，由[3]将它们变为一个或一组[4C]，并[5A]。 供选择的答案： [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、为它们分配设备 3、处于后备状态的作业存放在（A ）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，JCB是指（A ）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 5、作业在系统中存在与否的唯一标志是（C）。 A.源程序 B.作业说明书 C.作业控制块 D.目的程序 6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 7、在批处理系统中，周转时间是（B ）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 8、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 9、操作系统中，（A）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理计算机操作系统概述习题集
计算机操作系统考试重点习题集
操作系统题库 (1)
操作系统期末试题及答案
操作系统第四版-课后习题答案
操作系统(第二版)习题答案
计算机操作系统考试题题库及答案
操作系统习题及答案二
计算机操作系统考试重点习题集
操作系统练习题1-2
《操作系统》试题库_简答题
操作系统第2阶段练习题
操作系统练习题2
操作系统习题2
操作系统习题及答案二
操作系统题库答案
计算机操作系统习题及答案(2)
操作系统100习题集
计算机操作系统(习题集)第三章_答案