操作系统教程第5版部分习题标准答案

第一章：

一、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、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：

(1)Job1从投入到运行完成需80ms，Job2从投入到运行完成需90ms，Job3从投入到运

行完成需90ms。

(2)CPU空闲时间段为：60ms至70ms，80ms至90ms。所以CPU利用率为

(90-20)/90=77.78%。

(3)设备I1空闲时间段为：20ms至40ms，故I1的利用率为(90-20)/90=77.78%。设备I2

空闲时间段为：30ms至50ms，故I2的利用率为(90-20)/90=77.78%。

第二章：

一、9、18、20、26、48

9.什么是系统调用？试述API、库函数和系统调用之间的关系.叙述系统调用执行流程. 18.什么是进程?计算机操作系统为什么要引入进程?

进程是具有独立功能的程序在某个数据集合上的一次运行活动,是计算机操作系统进行资源分配和保护的基本单位.

(1)刻画程序的并发性。

(2)解决资源的共享性.

20.进程的最基本状态有哪些?哪些事件可以引起不同状态间的转换?

运行态

就绪态

阻塞态

26.何谓进程控制块（PCB）？它包含哪些基本信息？

进程控制块是进程存在的唯一标识，是操作系统用来记录和刻画进程状态及环境信息的数据结构，是进程动态特征的汇集，也是操作系统掌握进程的唯一资料结构和管理进程的主要依据。

（1）标识信息；

（2）现场信息；

（3）控制信息。

48.处理器调度分为哪几种类型？简述各类调度的主要任务。

高级调度，中级调度，低级调度。

高级调度，创建就绪进程和做进程完成后的善后工作。

中级调度，根据内存资源情况决定内存中所能容纳进程的数目，并完成内存和外存中进程的对换。

低级调度，根据某种原则决定就绪队列中哪个进程/线程获得处理器，并将处理器出让给它使用。

二、5、10、12、16、20、21、25、28

5、答：采用短作业优先算法调度时，三个作业的总周转时间为：

T1=a+(a+b)+(a+b+c)=3a+2b+c ①

若不按短作业优先算法调度，不失一般性，设调度次序为：J2、J1、J3。则三个作业的总周转时间为：

T2=b+(b+a)+(b+a+c)=3b+2a+c ②

令②-①式得到：

T2-T1=b-a>0

可见，采用短作业优先算法调度才能获得最小平均作业周转时间。

10、答：5个待运行的作业同时到达，按照最短作业优先的算法可以使平均响应时间最短。X取值不定，按照以下情况讨论：

1）x≤3 次序为：x，3，5，6，9

2）3

3）5

4）6

5）9

12、答：

(1)FCFS调度算法

(3)优先级调度算法

(3)时间片轮转法(每个作业获得相同的2分钟长的时间片)

按次序A B C D E A B D E A B E A E A轮转执行。

16、答：

20、答：

注意，J1被调度运行后，直到它执行结束，才会引出作业调度程序工作。所以，J2至J6虽在J1执行期间进入，但未被调度，均在等待。当J1撤离后，作业调度程序工作，按SJF算法，显然有执行次序：J5、J6、J3、J4、和J2。

答：如下表所示

平均周转时间=(160+30+80+130+80+50)/6=88.88

平均带权周转时间=(4+1+4/3+13/2+4+5)/6=3.64

25、答：

每个作业运行将经过两个阶段：作业调度(SJF算法)和进程调度(优先数抢占式)。另外，批处理最多容纳2道作业，更多的作业将在后备队列等待。

(1)10:00，作业A到达并投入运行。

(2)10:20，作业B到达且优先权高于作业A，故作业B投入运行而作业A在就绪队

列等待。

(3)10:30，作业C到达，因内存中已有两道作业，故作业C进入作业后备队列等待。

(4)10:50，作业B运行结束，作业D到达，按SJF短作业优先算法，作业D被装入

内存进入就绪队列。而由于作业A的优先级高于作业D，故作业A投入运行。

(5)11:10，作业A运行结束，作业C被调入内存，且作业C的优先级高于作业D，

故作业C投入运行。

(6)12:00，作业C运行结束，作业D投入运行。

(7)12:20，作业D运行结束。

各作业周转时间为：作业A 70，作业B 30，作业C 90，作业D 90。平均作业周转时间为70分钟。

28、答：

(1) FIFO算法选中作业执行的次序为：A、B、D、C和E。作业平均周转时间为63分钟。

(2) SJF算法选中作业执行的次序为：A、B、D、E和C。作业平均周转时间为58分钟。

第三章：

一、9、13、15、25

9.什么是临界区和临界资源？临界区管理的基本原则是什么？

并发进程中与共享变量有关的程序段称为临界区。共享变量所代表的资源叫做临界资源，即一次仅供一个进程使用的资源。

（1）一次至多有一个进程进入临界区内执行；

（2）如果已有进程在临界区内，试图进入此临界区的其它进程应等待；

（3）进入临界区的进程应在有限时间内退出，以便让进程等待队列中的一个进程进入。

13.什么是信号量？如何对其进行分类？

信号量是物理资源的实体，它是一个与队列有关的整型变量。

按用途分

（1）公用信号量；

（2）私有信号量。

按取值分

（1）二值信号量；

（2）一般信号量。

15.何谓管程？它有哪些属性？

管程是由局部于自己的若干公共变量及其声明和所有访问这些公共变量的过程所组成的软件模块，它提供一种互斥机制，进程可以互斥地调用管程的过程。

（1）共享性；

（2）安全性；

（3）互斥性。

25.试述产生死锁的必要条件、死锁产生的原因及预防死锁的方法。

(1)互斥条件；

(2)占有和等待条件；

(3)不剥夺条件；

(4)循环等待条件。

进程推进顺序不当、PV操作使用不妥、同类资源分配不均或对某些资源的使用未加限制等，不仅与系统拥有的资源数量有关，而且与资源分配策略、进程对资源的使用要求以及并发进程的推进顺序有关。

（1）破坏条件1（互斥条件）；

（2）破坏条件2（占有和等待条件）；

（3）破坏条件3（不剥夺条件）；

（4）破坏条件4（循环等待条件）。

二、

2、

答：不同

（1）:初值为1，范围为[-n+1,1]；（2）：初值为m，范围为[-n+m,m]。

5、答：1)使用信号量和P、V操作：

var name: array[1..100] of A。

A=record

number:integer。

name:string。

end

for i:=1 to 100 do {A[i].number:=i。A[i].name:=null。}

mutex,seatcount:semaphore。

i:integer。mutex:=1。seatcount:=100。

cobegin

{

process readeri(varreadername:string)(i=1,2,…)

{

P(seatcount)。

P(mutex)。

for i:=1 to 100 do i++

if A[i].name=null then A[i].name:=readername。

reader get the seat number =i。/*A[i].number

V(mutex)

进入阅览室，座位号i，座下读书。

P(mutex)。

A[i] name:=null。

V(mutex)。

V(seatcount)。

离开阅览室。

}

}

coend.

2) 使用管程操作：

TYPE readbook=monitor

VAR R:condition。

Interface Module IM。

i,seatcount:integer。

name:array[1..100] of string。

DEFINE readercome,readerleave。

USE check,wait,signal,release。

procedure readercome(readername)

begin

check(IM)。

if seatcount≥100 wait(R,IM)

seatcount:=seatcount+1。

for i=1 to 100 do i++

if name[i]==null then name[i]:=readername。

get the seat number=i。

release(IM)。

end

procedure readerleave(readername)

begin

check(IM)。

seatcount--。

for i=1 to 100 do i++

if name[i]==readername then name[i]:=null。

release(IM)。

end

begin

seatcount:=100。name:=null。

end

cobegin

process readeri(i=1,2.…)

begin

readercome(readername)。

read the book。

readerleave(readername)。

leave the readroom。

end

coend.

6、答：实质上是两个进程的同步问题，设信号量S1和S2分别表示可拣白子和黑子，不失一般性，若令先拣白子。

var S1,S2:semaphore。

S1:=1。S2:=0。

cobegin

{

process P1

begin

repeat

P(S1)。

拣白子

V(S2)。

until false。

end

process P2

begin

repeat

P(S2)。

拣黑子

V(S1)。

until false。

end

}

coend.

16、答：(1)用信号量和P、V操作。

var S,S1,S2,S3。semaphore。

S:=1。S1:=S2:=S3:=0。

flag1,flag2,flag3:Boolean。

flag1:=flag2:=flag3:=true。

cobegin

{

process 供应者

begin

repeat

P(S)。

取两样香烟原料放桌上，由flagi标记。/*flage1、flage2、flage3代表烟草、纸、火柴if flag2&flag3 then V(S1)。/*供纸和火柴

else if flag1&flag3 then V(S2)。/*供烟草和火柴

else V(S3)。/*供烟草和纸

untile false。

end

process 吸烟者1

begin

repeat

P(S1)。

取原料。

做香烟。

V(S)。

吸香烟。

untile false。

process 吸烟者2

begin

repeat

P(S2)。

取原料。

做香烟。

V(S)。

吸香烟。

untile false。

process 吸烟者3

begin

repeat

P(S3)。

取原料。

做香烟。

V(S)。

吸香烟。

untile false。

}

coend.

23、

答：(1) P1，P2，P3，P4的Cki-Aki分别为：(2，2，2)、(1，0，2)、(1，0，3)、(4，2，0)

(1)系统处于安全状态，存在安全序：P2，P1，P3，P4

(2)可以分配，存在安全序列：P2，P1，P3，P4。

(3)不可以分配。

24、

答：(1)系统处于安全状态，存在安全序列：P0，P3，P4，P1，P2。

(2)不能分配，否则系统会处于不安全状态。

25、

答：(1)此时可以找出进程安全序列：P4，P1，P5，P2，P3。故系统处于安全状态。

(2)可以分配，存在安全序列：P4，P1，P5，P2，P3。

(3)不可分配，系统进入不安全状态。

31、答：

semaphore wait，mutex1，mutex2；

mutex1=mutex2=1；wait=1；

int counter1，counter2；

count1=count2=0；

Cobegin

{

Process p1

{

P(mutex1)；

counter1++；

if (counter1==1) then P(wait)；

V(mutex1)；

过独木桥；

P(mutex1)；

counter1--；

if (counter1==0) then V(wait)；

V(mutex1)；

}

Process p2

{

P(mutex2)；

Counter2++；

if (counter2==1) then P(wait)；

V(mutex2)；

过独木桥；

P(mutex2)；

counter2--；

if (counter2==0) then V(wait)；

V(mutex2)；

}

}

coend

50、答:

答：semaphore mutex1，mutex2；semaphore empty，full，count；

mutex1=mutex2=1；count=3；empty=10；full=0；cobegin

process youngmonki(i=1，2…) {

While(true){

P(empty)；

P(count)；

P(mutex1)；

从井中取水；

V(mutex1)；

P(mutex2)；

倒入水缸；

V(mutex2)；

V(count)；

V(full)；

}

} process oldmonki(i=1，2…) {

while(true){

P(full)；

P(count)；

P(mutex2)；

从缸中取水；

V(mutex2)；

V(count)；

V(empty)；

}

}

coend

第四章：

一、

1、试述存储管理的基本功能。

答：

（1）存储分配；

（2）地址映射；

（3）存储保护；

（4）存储共享；

（5）存储扩充。

4、何谓地址转换（重定位）？哪些方法可以实现地址转换？

答：

逻辑地址转换为物理地址的过程称为地址转换（重定位）。

（1）静态地址重定位；

（2）动态地址重定位；

（3）运行时链接地址重定位。

18、试述实现虚拟存储器的基本原理。有哪几种实现方法？

答：

虚拟存储器是指在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理内存容量大得多的、可寻址的“内存储器”。是一种具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

虚拟存储器的实现方式有两种：请求分页系统和请求分段系统。请求分页系统允许只装入少数页面的程序(及数据)，便启动运行，以后，再通过调页功能及页面置换功能，陆续地把即将要运行的页面调入内存，同时把暂不运行的页面换出到外存上；请求分段系统允许只装入少数段(而非所有的段)的用户程序和数据，即可启动运行。以后再通过调段功能和段的置换功能将暂不运行的段调出，同时调入即将运行的段。

二、

1、答：

（1）当有3个物理页面时：

使用FIFO算法：缺页16次，缺页中断率16/20=80%；

使用OPT算法：缺页11次，缺页率11/20=55%。

使用LRU算法：缺页12次，缺页率12/20=60%。

（2）当使用4个物理页面时：

（2）当使用5个物理页面时：

（2）当使用6个物理页面时：

3、答：(1) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为7次，

7/12=58%。使用OPT为6次，6/12=50%。

作业的物理块数为4块，使用FIFO为6次，6/12=50%。使用LRU为6次，6/12=50%。

使用OPT为5次，5/12=42%。

(2) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为10次，

10/12=83%。使用OPT为7次，7/12=58%。

作业的物理块数为4块，使用FIFO为10次，10/12=83%。使用LRU为8次，8/12=66%。使用OPT为6次，6/12=50%。

其中，出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。

29、

答：1)680 2)915 3)904 4)越界5)1750 6) 越界。

30、

答：1) 1) 页面访问序列为0，0，1，1，0，3，1，2，2，4，4，3。

2)FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。LRU反比FIFO缺页中断率高。

第五章：

一、

1、试述设备管理的基本功能。

答：P255

（1）设备中断处理；

（2）缓冲区管理；

（3）设备分配与去分配；

（4）设备驱动调度；

（5）实现虚拟设备。

12、为什么要引入缓冲技术？其基本思想是什么？

答P265

为了解决CPU与设备之间速度不匹配的矛盾及逻辑记录和物理记录大小不一致的问题，提高CPU与设备的并行性，减少I/o操作对CPU的中断次数，放宽对CPU中断响应时间的要求，人们为操作系统引入了缓冲技术。

当进程执行写操作输出数据时，先向系统申请一个输出缓冲区，然后将数据送至缓冲区，如果是顺序写请求，则不断地把数据填入缓冲区，直至装满为止，此后进程可以继续进行计算，同时系统将缓冲区数据写入设备。当进程执行读操作输入数据时，先向系统申请一个输入缓冲区，然后系统将设备的一条物理记录读至缓冲区，期间进程继续计算，送至完成之后系统根据要求将当前进程所需要的逻辑记录从缓冲区中选出并传送给进程。

21、什么是虚拟设备？实现虚拟设备的主要条件是什么？

答：

虚拟设备：为了提高独占设备的利用率，采用SPOOLING技术，用可共享的设备模拟独占设备，使独占设备成为共享设备，使每个作业感到自己分到了速度极高的独占设备。这种模拟的独占设备称为虚拟设备。

(1)预输入程序；

(2)井管理程序；

(3)缓输出程序。

28、为什么要引入设备独立性？如何实现设备独立性？

答：

设备独立性：用户不指定物理设备，而是指定逻辑设备，使得用户作业和物理设备之间分离开来，再通过其他途径建立逻辑设备和物理设备之间的映射，设备的这种特性就是“设备无关性”。

应用程序与具体物理设备无关，系统增减或变更设备时对源程序不必加以修改；易于应对I/O设备故障，提高系统可靠性；增加设备分配的灵活性，更有效地利用逻辑设备资源，实现多道程序设计。

为了实现设备独立性，必须在设备驱动程序之上设置一层设备独立性软件，用来执行所有I/O 设备的公用操作，并向用户层软件提供统一接口。关键是系统中必须设置一张逻辑设备表LUT 用来进行逻辑设备到物理设备的映射，其中每个表目中包含了逻辑设备名、物理设备名和设备驱动程序入口地址三项；当应用程序用逻辑设备名请求分配I/O 设备时，系统必须为它分配相应的物理设备，并在LUT 中建立一个表目，以后进程利用该逻辑设备名请求I/O 操作时，便可从LUT 中得到物理设备名和驱动程序入口地址。

30、目前常用的磁盘驱动调度算法有哪几种？分别适用于何种数据应用场合？

答：只需回答几处算法。

(1)电梯I/o调度算法；

(2)时限i/o调度和预期i/o调度算法；

(3)公平排队i/o调度算法。

（1）先来先服务调度算法；

（2）最短寻道时间调度算法；

（3）扫描算法；

（4）循环扫描算法。

二、

2、

答：处理次序为：100-110-129-147-186-78-64-41-27-18-12-10-8。移动的总柱面数：264。7、

答：(1)先来先服务算法FCFS为565，依次为143-86-147-91-177-94-150-102-175-130。

(2)最短查找时间优先算法SSTF为162，依次为

143-147-150-130-102-94-91-86-175-177。

(3)扫描算法SCAN为169，依次为143-147-150-175-177-199-130-102-94-91-86。

(4)电梯调度为125(先向地址大的方向)，依次为143-147-150-175-177-102-94-91-86。

为148(先向地址小的方向) 依次为143-130-102-94-91-86-147-150-175-177。

10

答：采用先来先服务处理次序为：100-23-376-205-132-19-61-190-398-29-4-18-40，总柱面数为：1596。

采用SSTF处理次序为：100-132-190-205-61-40-29-23-19-18-4-376-398，总柱面数为：700。

采用SCAN处理次序为：100-132-190-205-376-398-61-40-29-23-19-18-4，总柱面数为：692。

第六章：

一、4、什么是文件的逻辑结构？它有哪几种组织方式？

文件的数据独立于物理环境构造，这样的文件结构称为文件的逻辑结构。

（1）流失文件；

（2）记录式文件

A．记录式顺序文件

B．记录式索引顺序文件

5、什么是文件的物理结构？它有哪几种组织方式？

答：

逻辑文件在物理存储空间中映射的文件结构称为文件的物理结构。

组织方式

（1）顺序文件

（2）连接文件

（3）直接文件

（4）索引文件

16、什么是文件共享？介绍文件共享的分类和实现方法。

答：文件共享是指不同进程共同使用同一个文件。

文件共享分类及实现方法：

静态共享：操作系统允许一个文件同时属于多个目录，但实际上文件仅有一处物理存储

动态共享：系统中不同的应用进程或同一用户的不同进程并发的访问通一个文件，共享关系在进程存在时出现。进程消亡时消亡

符号链接共享：符号链接只有文件名，不指向inode链接，通过名称来引用文件。

二、

3、

答：(1) 位示图占用字数为500/32=16(向上取整)个字。

(2) 第i字第j位对应的块号N=32×i+j。

(3)申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0

位，根据它是第i字第j位算出对应块号，并分配出去。归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。

8、

答：1569/512得到商为：3，余数为：33。所以，访问的是80磁盘块的第33个字节。

16、

由于索引节点为128B，而状态信息占用68B，故索引节点中用于磁盘指针的空间大小为：128-68=60字节。

一次间接、二次间接和三次间接指针占用三个指针项，因而直接指针项数为：60/4-3=12个。每块大小为8KB。所以，直接指针时：12×8192=98304B。

一次间接指针时：8192/4=2048，即一个磁盘块可装2048个盘块指针，2048×8192=16MB。

二次间接指针时：2048×2048=4M，即二次间接可装4M个盘块指针，4M×8192=32GB。

三次间接指针时：2048×2048×2048=8G，即三次间接可装8G个盘块指针，8G×8192=16TB。

操作系统教程_孙钟秀(第四版)课后习题答案

首页入门学 习 程序 员 计算机考 研 计算机电子书 下载 硬件知 识 网络知 识 专业课程答案 下载 视频教程下载 第一章 作者：佚名来源：网络 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 之间（见图

操作系统试卷题库(含部分答案)

题（ 1 ） 一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中） 1、关于静态分页存储管理的页表，下列说法错误的是（C ）。P115 A、内存中每个作业都对应着一个页表 B、页表属于操作系统的内核数据结构 C、如果在不同时间运行同一作业，那么每次运行时页表都是相同的 D、页表存放在内存中 2、批处理操作系统的主要缺点是（C ）。P7 A、资源利用率不高 B、作业吞吐量小 C、无人机交互能力 D、作业周转时间短 3、在下列调度算法中，（A ）不属于进程调度算法。 A 电梯调度法 B 优先级调度法 C 时间片轮转法 D FIFO法 4、如果文件采用直接存取方式且文件大小不固定，则宜选择（D ）文件结构。P189 A 任意 B 顺序 C 随机 D 索引 5、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C ）。 A 交换技术 B 覆盖技术 C 缓冲技术 D DMA技术 6、操作系统是一种（A ） A、系统软件 B、应用软件 C、UNIX D、Window NT 7、在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（A ） A、抖动现象 B、交换现象 C、碎片 D、虚拟 8、多个进程实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的（B ）。P30 A 动态性 B 并发性 C 调度性 D 异步性 9、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（A）功能实现的。P163 A 设备独立性 B 设备分配 C 缓冲管理D虚拟设备 10、操作系统中，进程之间交换数据的过程称为（C ） A、进程共享 B、进程同步 C、进程通信 D、进程协调 11、关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（D ） A、每个进程从创建到撤消都要经历这三个状态 B、每个进程从创建到撤消，各个状态只能经历一次 C、某些进程可以从阻塞状态转化为运行状态 D、某些进程可以从运行状态转化为就绪状态 12、在一段时间内，只允许一个进程访问的资源称为（C ） A、共享资源 B、临界区 C、临界资源 D、共享区 13、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（B） A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 14、下面的论述中，正确的是（A ） A、一个进程是由一个伪处理机执行的一个程序 B、程序的并发执行将导致最终结果失去封闭性 C、不同的进程所执行的程序段代码也不同 D、以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下 诸进程中优先级最高的进程。 15、避免死锁的一个著名的算法是（B） A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 16、资源的预先分配策略可以实现死锁的（A ） A、预防 B、避免 C、检测 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）试述分时系统的原理及其特性。时间片原则交互性同时性独立性及时性

操作系统试题库填空题及答案

操作系统试题库填空题及答案 1、分时系统必须为用户提供(操作控制命令)以实现(交互(或联机))控制方式。 2、Spooling系统中，作业执行时，从磁盘上的(输入井)中读取信息，并把作业的执行结 果暂时存放在磁盘上的(输出井)中。 3、中断分类后，中断是指（源自CUP以外事件的中断，通常与当前程序(进程)运行无关），异常 是指（源自CUP内部事件的中断，通常与当前程序(进程)运行有关）。 4、所谓脱机用户接口是指（作业控制语言）。 5、用户程序必须通过程序级接口方能获得操作系统的服务，程序级接口主要是由一组（系统调 用）组成。 6、操作系统的主要功能是（存储器管理）、（处理机管理）、（设备管理）、（文件管理）、 （作业管理）。 7、用户是通过（命令接口）或者程序接口向计算机发出请求的。 8、用户与操作系统的接口有（通讯语言）和（系统调用）。 9、交互式系统和多道程序系统相结合可构成（分时）系统。 10、SPOOLing是指（并发的外部设备联机操作），操作系统用它来实现（虚拟设备）的功

能。 11、分时系统追求的目标是（及时响应）. 12、用户进程从目态(常态)转换为管态(特态)的唯一途径是（中断）. 13、实时系统应具有两个基本特征:及时性和（可靠性）. 14、实时系统应具有两个基本特征：（及时性）和可靠性. 15、用户程序通过（访管指令(或系统调用)）向操作系统提出各种资源要求和服务请求. 16、SPOOLing（同时的外部设备联机操作）技术是关于慢速字符设备如何与计算机主机交换信息 的一种典型的（虚拟设备）技术. 17、计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。 18、面对一般用户，通过（操作命令）方式控制操作系统；面对编程人员，通过（系统调 用）控制。 19、一个完整的计算机系统是由（硬件）和（软件）两大部分组成的。 20、操作系统是（控制和管理）计算机系统内部（各种硬件和软件资源）、有效地组织 多道程序运行的（系统软件（或程序集合）），是用户和计算机的（接口）。

操作系统教程第5版部分习题标准答案

第一章： 一、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、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：

计算机操作系统考试题题库及答案

计算机操作系统试题库与答案 一、选择题 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.sodocs.net/doc/363831127.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

操作系统教程第版课后答案

操作系统教程第5版课后答案 费祥林、骆斌编着 第一章操作系统概论 习题一 一、思考题 1.简述现代计算机系统的组成及层次结构。 答：现代计算机系统由硬件和软件两个部分组成。是硬件和软件相互交织形成的集合体，构成一个解决计算问题的工具。硬件层提供基本可计算的资源，包括处理器、寄存器、内存、外存及I/O设备。软件层由包括系统软件、支撑软件和应用软件。其中系统软件是最靠近硬件的。 2、计算机系统的资源可分成哪几类？试举例说明。 答：包括两大类，硬件资源和信息资源。硬件资源分为处理器、I/O设备、存储器等；信息资源分为程序和数据等。 3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？ 答：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 操作系统在计算机系统中主要起4个方面的作用。 （1）服务用户观点——操作系统提供用户接口和公共服务程序 （2）进程交互观点——操作系统是进程执行的控制者和协调者 （3）系统实现观点——操作系统作为扩展机或虚拟机 （4）资源管理观点——操作系统作为资源的管理者和控制者 4.操作系统如何实现计算与操作过程的自动化？ 答：大致可以把操作系统分为以下几类：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率 5．操作系统要为用户提供哪些基本的和共性的服务？ 答：（1）创建程序和执行程序；（2）数据I/O和信息存取；（3）通信服务；（4）差错检测和处理。为了保证高效率、高质量的工作，使得多个应用程序能够有效的共享系统资源，提高系统效率，操作系统还具备一些其他的功能：资源分配，统计，保护等。 6.试述操作系统所提供的各种用户接口。 答：操作系统通过程序接口和操作接口将其服务和功能提供给用户。程序接口由一组系统调用组成，在应用程序中使用“系统调用”可获得操作系统的低层服务，访问或使用系统管理的各种软硬件资源，是操作系统对外提供服务和功能

计算机操作系统期末考试题及答案

20１６学年度计算机操作系统期末考试题及答案 一、单项选择题（每题1分，共２0分） 1。操作系统得发展过程就是（C） A、原始操作系统，管理程序,操作系统 B、原始操作系统，操作系统,管理程序Ｃ、管理程序,原始操作系统,操作系统D、管理程序,操作系统，原始操作系统 2.用户程序中得输入、输出操作实际上就是由( Ｂ）完成。 A、程序设计语言 B、操作系统Ｃ、编译系统D、标准库程序 ３.进程调度得对象与任务分别就是( C ）. A、作业，从就绪队列中按一定得调度策略选择一个进程占用CＰU B、进程,从后备作业队列中按调度策略选择一个作业占用CPＵ C、进程,从就绪队列中按一定得调度策略选择一个进程占用ＣPU Ｄ、作业，从后备作业队列中调度策略选择一个作业占用CPU ４．支持程序浮动得地址转换机制就是( Ａ) Ａ、动态重定位B、段式地址转换C、页式地址转换D、静态重定位 5。在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。A、地址从大到小Ｂ、地址从小到大C、尺寸从小到大D、尺寸从大到小 ６.设计批处理多道系统时，首先要考虑得就是(Ｂ）。 A、灵活性与可适应性Ｂ、系统效率与吞吐量C、交互性与响应时间D、实时性与可靠性 7。当进程因时间片用完而让出处理机时,该进程应转变为(Ｂ)状态。 A、等待 B、就绪Ｃ、运行D、完成 ８。文件得保密就是指防止文件被(C）。 A、篡改 B、破坏 C、窃取 D、删除 ９．若系统中有五个并发进程涉及某个相同得变量A,则变量Ａ得相关临界区就是由( D）临界区构成。 A、2个 B、3个 C、4个Ｄ、5个 １0．按逻辑结构划分,文件主要有两类：（A)与流式文件。 Ａ、记录式文件B、网状文件C、索引文件D、流式文件 11.UNIX中得文件系统采用(D)。 A、网状文件Ｂ、记录式文件C、索引文件D、流式文件 12.文件系统得主要目得就是（A )。 A、实现对文件得按名存取Ｂ、实现虚拟存贮器C、提高外围设备得输入输出速度D、用于存贮系统文档 13.文件系统中用（D ）管理文件. A、堆栈结构Ｂ、指针C、页表D、目录 14。为了允许不同用户得文件具有相同得文件名，通常在文件系统中采用( Ｂ）。Ａ、重名翻译B、多级目录C、约定Ｄ、文件名 １5.在多进程得并发系统中，肯定不会因竞争(C）而产生死锁。 A、打印机 B、磁带机Ｃ、ＣPU D、磁盘 １6．一种既有利于短小作业又兼顾到长作业得作业调度算法就是( C )。 A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度 17.两个进程合作完成一个任务.在并发执行中，一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程得

操作系统概念第七版习题答案(中文版)完整版

1.1 在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 Answer:a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2 资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 Answer: （ａ）大型电脑或迷你电脑系统：内存和CPU 资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU 资源（ｃ）手持电脑：功率消耗，内存资源 1.3 在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ Answer:当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4 在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5 描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等，而且I/O 可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O 也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6 集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ Answer:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU 组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。

操作系统题库答案

第一部分引言 一、选择题 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操作系统完全继承了分时系统的特点。（对） 9、并发是并行的不同表述，其原理相同。（错）（清华1998） 10、在单处理机系统中实现并发技术后，判断： （1）各进程在某一时刻并行运行，cpu与外设间并行工作；（错） （2）各进程在一个时间段内并行运行，cpu与外设间串行工作；（错） （3）各进程在一个时间段内并行运行，cpu与外设间并行工作。（对）（四川大学01） 11、在单CPU环境下，不宜使用多道程序设计技术。（错） 12、并发性是指若干事件在同一时刻发生。（错） 13、实时操作系统通常采用抢占式调度。（对） 14、UNIX操作系统是著名的（）系统。 A．分时 B．多道批处理 C．实时 D．分布式 15、允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机的操作系统是（）操作系统。 A. 网络 B. 分布式 C. 分时 D. 实时 三、计算题 1、若程序A和B单独执行时分别用TA和TB，TA=1h，TB=1.5h，其中处理器工作时间分别为TA=18min，TB=27min。如果采用多道程序设计方法，让A，B并行工作，假定处理器利用率达到50%，另加15min系统开销，请问系统效率提高百分之几？ 解： （18+27）/0.5=90 （（60+90）-（90+15））/(60+90)=0.3 0.3*100%=30% 2、在操作系统中引入并发可以提高系统效率，若有两个程序A和B，A程序执行时所做的工作按次序需要用cpu：10s，设备1：5s，cpu：5s，设备2：10s，cpu：10s；程序B执行时所做的工作按次序需要用设备1：10s，cpu：10s，设备2：5s，cpu：5s，设备2：10s。如果在顺序环境下执行两个程序，则cpu的利用率为（）；如果在并发环境下执行两个程序，则cpu的利用率为（）。 3、设某计算机系统有一个cpu、一台输入设备、一台打印机。现有两个进程同时进入就绪

计算机操作系统练习题库(含答案)

计算机操作系统练习题库(含答案) 计算机操作系统练习题库一填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。6．文件的逻辑结构分流式文件和记录式文件二种。7．进程程度、数据和PCB

组成。8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13．逻辑设备表的主要功能是实现设备独立性。14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。16. 段的共享是通过共享段表实现的。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。19. UNIX

计算机操作系统习题及答案

第一章操作系统引论 一、单项选择题 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，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。 A．利用率 B．可靠性 C．稳定性 D．兼容性 7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。 A. 速度B．利用率 C. 灵活性 D．兼容性 8．操作系统的基本类型主要有_______。 A．批处理系统、分时系统及多任务系统 B．实时操作系统、批处理操作系统及分时操作系统 C．单用户系统、多用户系统及批处理系统 D．实时系统、分时系统和多用户系统 9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A. 多重处理 B．多道程序设计

C. 实时处理 D．并行执行 10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A．网络 D．分布式 C．分时 D．实时 11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。 A．用户数越少B．用户数越多 C．内存越少 D. 内存越多 12，分时操作系统通常采用_______策略为用户服务。 A．可靠性和灵活性 B．时间片轮转 C．时间片加权分配 D，短作业优先 13. _______操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B，分布式 C．批处理 D．监督 14．在_______操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。 A．实时B．分时 C. 分布式 D．单用户 15．设计实时操作系统时，首先应考虑系统的_______。 A. 可靠性和灵活性B．实时性和可靠性 C. 灵活性和可靠性D．优良性和分配性 16．若把操作系统看作计算机系统资源的管理者，下列的_______不属于操作系统所管理的资源。 A. 程序 B．内存 C. CPU D．中断 二、填空题 1．操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外还为用户使用操作系统提供了用户接口。 2．如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能，这样的操作系统称为_________。 3．在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是_________。 4．分时操作系统的主要特征有三个，即__①__、__②__和__③__。 5．实时操作系统与分时操作系统的主要区别是_________。

计算机操作系统试题和答案

了；或者你才在上一个洞吞了柏忌，下一个洞你就为抓了老鹰而兴奋不已。 操作系统期末考试试卷 班级：学号：姓名：成绩： 一、单项选择题（本题满分20分,每题1分，共含20道小题） （填答案处，答案不填在此处不给分） 1. 一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的 A> 共享性B> 不确定性C> 并发性 D> 机器有问题 2. 操作系统对进程进行管理与控制的基本数据结构是 A> JCB B> DCB C> PCB D> FCB 3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要 A> 合并第一个未分配分区B> 合并第二个未分配分区 C> 合并第一个及第二个未分配分区D> 不合并任何分区 4. 一个进程当前处于等待状态，则 A> 它可以被调度而获得处理机B>它可能变成就绪状态，也可能直接获得处理机 C>它永远不会被执行D> 当I/O 完成后，它将变成就绪状态 5. 文件的符号名与物理地址的转换是通过什么来实现的。 A> 索引 B> 文件目录 C> 二级文件目录 D> 二级索引 6. 下列存储管理方案中，哪个存在碎片问题 A> 固定分区 B> 页式管理C> 段式管理 D> 段页式管理 7. 进程和程序的本质区别是 A> 存储在内存和外存B> 顺序或非顺序地执行其指令 C> 分时使用或独占计算机资源D> 动态或静态 8. 信号灯可以用来实现进程之间的 A> 调度 B> 同步 C> 互斥 D> 同步与互斥 9. 用于设备分配的数据结构有 A> 系统设备表 B> 设备开关表 只有凭借毅力，坚持到底，才有可能成为最后的赢家。这些磨练与考验使成长中的青少年受益匪浅。在种种历练之后，他们可以学会如何独立处理问题；如何调节情绪与心境，直面挫折，抵御压力；如何保持积极进取的心态去应对每一次挑战。往往有着超越年龄的成

计算机考试题库--操作系统试题及答案

计算机考试题库--操作系统试题及答案 一、选择题（从给出的A、B、C、D答案中，选出一个正确的答案） 1、计算机系统是由( )组成的。 A、主机、外设和软件 B、I/O设备、存储器、控制器、运算器 C、硬件系统和软件系统 D、操作系统、应用软件 2、虚拟机（Virtual Machine）是( )对计算机硬件系统的扩充。 A、外部设备 B、CPU C、应用软件 D、操作系统 3、硬件系统上用一组软件来管理整个计算机系统资源，同时提供一个简洁、友好的程序设计接口，这组软件就是( )。 A、工具软件 B、操作系统 C、软件系统 D、服务程序 4、操作系统是管理硬件资源，控制程序运行，改善人机界面和为应用软件提供支持的一种 ( )。 A、工具软件 B、系统软件 C、软件系统 D、服务程序 5、电子计算机经历了电子管时代、晶体管时代、集成电路芯片和大规模集成电路时代，直到有了( )才出现了多道处理系统。 A、磁盘 B、文件系统 C、操作系统 D、服务程序 6、联机批处理用处理器直接控制I/O(输入/输出)设备，当I/O设备工作时，处理机处于 ( )。 A、输入状态 B、输出状态 C、运行状态 D、等待状态 7、在脱机批处理方式中，有一台负责与外部设备交换信息的计算机，一般称之为( )。 A、终端处理机 B、卫星机 C、输入设备 D、服务设备 8、早年的( )体现了程序控制的设计思想，实现了作业间的自动过渡，使上机操作初步自动化。 A、批处理系统 B、软件系统 C、硬件系统 D、输入系统 9、在单道系统中一个用户程序执行完后，才允许启动另一用户程序，作业因等待I/O操作暂停时CPU( )，直至I/O操作的完成。 A、继续运行 B 、暂停 C、缓慢运行 D、运行加快 10、通道可以和CPU配合并行工作，具有中断主机的能力，操作系统运用中断技术协调CPU处理器与( )的运行关系。 A、硬件 B、内存 C、外存 D、IO处理器 11、多道程序设计技术可以使计算机在操作系统的控制之下，同时运行几道相互独立的程序，以减少( )等待的时间。 A、输入/输出设备 B、CPU处理器

计算机操作系统试题与答案_题库

计算机操作系统试题一 填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。6．文件的逻辑结构分流式文件和记录式文件二种。7．进程由程度、数据和 FCB 组成。8．对信号量 S 的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。9．操作系统是运行在计算机裸机系统上的最基本的系统软件。10．虚拟设备是指采用SPOOLING 技术，将某个独享设备改进为供多个用户使用的的共享设备。11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。12．段式管理中，以段为单位，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。13．逻辑设备表（LUT）的主要功能是实现设备独立性。14 在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。18．所谓设备控制器，是一块能控制一台或多台外围设备与 CPU 并行工作的硬件。19. UNIX 的文件系统空闲空间的管理是采用成组链接法。20 分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。20. 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。21. 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。22.按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。23.主存储器与外围设备之间的信息传送操作称为输入输出操作。24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。26、动态存储分配时，要靠硬件地址变换机构实现重定位。27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。28、在请求页式管理中，当硬件变换机构发现所需的页不在内存时，产生缺页中断信号，中断处理程序作相应的处理。29、置换算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。30、在段页式存储管理系统中，面向用户的地址空间是段式划分，面向物理实现的地址空间是页式划分。31、文件的存储器是分成大小相等的物理块，并以它为单位交换信息。 32、虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。33、缓冲区的设置可分为单缓冲、双缓冲、多缓冲和缓冲池。34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的地址重地位功能。35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。36. 在信号量机制中，信号量 S gt 0 时的值表示可用资源数目；若 S lt 0，则表示等待该资源的进程数，此时进程应阻塞。37. 操作系统提供给编程人员的唯一接口是系统调用。38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。39.

操作系统期末试题含答案

操作系统期末考试（A） 1、文件系统的主要组成部分是（ D ） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（C） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（B）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（D ）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（D ） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（B） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（A） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（A ） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进 2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。 3.临界区: 在每个进程中访问临界资源的那段代码 4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入 功能和置换功能，能从逻辑上进行扩充的一种存储系统。 5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提 供的使用文件的接口等的集合 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。（T） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。（） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（） 4、一个进程可以挂起自已，也可以激活自已。（T ） 5、虚拟存储器的最大容量是由磁盘空间决定的。（） 6、单级文件目录可以解决文件的重名问题。（） 7、进程调度只有一种方式：剥夺方式。（） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。（） 9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发 生。（） 10、进程控制一般都由操作系统内核来实现。（） 四、简答题（每小题5分，共25分） 3、简述死锁产生的原因及必要条件。 答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点： （1）争资源。 （2）进程推进顺序非法。

操作系统课后习题答案 2 进程答案

习题2 进程、线程管理 一、选择题 题号 1 2 3 4 5 6 7 8 9 10 答案 B B D C D C A B D C 题号 11 12 答案 A A 二、综合题 2、答：在多道程序环境下，允许多个程序并发执行，这就导致了在操作系统中引入了“进 程”。进程是随着操作系统中分时思想的提出而引出的。进程是一个可并发执行的具有 独立功能的程序在某个数据集合的一次执行过程，它是操作系统进行资源分配和保护的 基本单位。 ①进程和程序的最大区别就是进程是程序的一次执行过程，它是一个动态概念。程序 是以文件形式存放在磁盘上的代码序列，它是一个静态概念。 ②进程能够并发执行。在同一段时间内，并发执行的若干进程共享一个处理机，各个 进程按照不同的推进速度运行。进程状态及其转换可以很好地描述并发执行进程的执行过 程。

③进程是计算机系统资源分配的基本单位，程序不能作为一个独立单位运行和申请系 统资源。 ④进程由含有代码和数据的用户地址空间、进程控制块和执行栈区等部分组成，而程 序只由静态代码组成。 ⑤进程和程序之间是多对多的关系。一个程序可被多个进程共用，一个进程在其活动 中又可调用若干个程序。 2、答： 原语是由若干条机器指令组成的、用于完成一定功能的一个过程。原语不可分割，其执 行期间不充许被中断，要么从头到尾执行一遍，要么全不执行。原语的特征保证其在执行过 程中不受外界因素的影响。 原语的一般实现方法是以系统调用的方式提供原语接口，原语在执行过程中采用屏蔽中断的 方式来保证其不能被中断。原语常驻内存，只在核心态下运行。通常情况下，原语只提供给 系统进程或系统服务器使用。 3、答： 传统操作系统通过进程的并发执行提高了系统资源利用率和作业吞