当前位置：文档视界 › 操作系统课后复习题答案

操作系统课后复习题答案

第一章

一、简答题

3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？

操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.

主要作用

(1) 服务用户—操作系统作为用户接口和公共服务程序

(2) 进程交互—操作系统作为进程执行的控制者和协调者

(3) 系统实现—操作系统作为扩展机或虚拟机

(4) 资源管理—操作系统作为资源的管理者和控制者

15.什么是多道程序设计？多道程序设计有什么特点？

多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。从宏观上看是并行的，在一个时间段，它们都在同时执行，都处于执行的开始点和结束点之间；从微观上看是串行的，在某一时刻，他们在同一台计算机上交替、轮流、穿插地执行。（1）可以提高CPU、内存和设备的利用率；

（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；

（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU之间均可并行工作。

19.分时系统中，什么是响应时间？它与哪些因素有关？

分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。

这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。

23.现代操作系统具有哪些基本功能？请简单叙述之。

（1）处理器管理；

（2）存储管理；

（3）设备管理；

（4）文件管理；

（5）联网与通信管理。

/*tips*/

简述操作系统资源管理的资源复用技术。

系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。

（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。

二、应用题

2、答：画出两道程序并发执行图如下：

(1) 两道程序运行期间，CPU存在空闲等待，时间为100至150ms之间(见图中有色部分)。

(2) 程序A无等待现象，但程序B有等待。程序B有等待时间段为180ms至200ms间(见

图中有色部分)。

5、答：画出三个作业并行工作图如下(图中着色部分为作业等待时间)：

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

行完成需90ms。

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

(90-20)/90=7/9=77.78%。

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

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

12.在下列例子中，区分“时分复用共享”与“空分复用共享”，并对其进行简单解释。

1、住宅区的土地

2、个人计算机

3、教室的黑板

4、公共汽车上的椅子

5、UNIX系统中的单用户文件

6、分时系统中的打印机

7、C/C++运行时的系统堆栈

1，3，7属于可再分的资源，应属于空分，其余的不可再分是按照时间先后来进行复用，所以就是时分复用

第二章

一、简答题

18.什么是进程?计算机操作系统为什么要引入进程?

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

(1) 刻画程序的并发性; (2) 解决资源的共享性.

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

进程的三种基本状态：就绪态、运行态、等待态。

状态间的转换：

七态模型：

a. 新建态(new): 进程被创建，尚未进入就绪队列。

b. 就绪态(ready): 进程具备运行条件，等待系统分配处理器。

c. 挂起就绪态(ready suspend)：进程具备运行条件，但目前在外存中。

d. 运行态(running): 进程占有处理器正在运行。

e. 终止态(exit): 进程达到正常结束点或被其他原因所终止，下一步将被撤销。

f. 等待态(wait): 又称阻塞态或休眠态。进程正在等待某个事件完成，目前不具备运行条件。

g. 挂起等待态(blocked suspend): 进程正在等待某个事件完成，并且在外存中。

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

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

（1）标识信息；（2）现场信息；（3）控制信息。

38. 试从调度性，并发性，拥有资源及系统开销方面对进程和线程进行比较.

/*tips*/

从一定意义上讲，进程就是一个应用程序在处理机上的一次执行过程，它是一个动态的概念，而线程是进程中的一部分，进程包含多个线程在运行。

a. 调度性。在传统的操作系统中，拥有资源的基本单位和独立调度、分派的基本单位都是进程，在引入线程的OS中，则把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；

b. 并发性。在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS具有更好的并发性；

c. 拥有资源。无论是传统的操作系统，还是引入了线程的操作系统，进程始终是拥有资源的一个基本单位，而线程除了拥有一点在运行时必不可少的资源外，本身基本不拥有系统资源，但它可以访问其隶属进程的资源；

d. 开销。由于创建或撤销进程时，系统都要为之分配和回收资源，如内存空间等，进程切换时所要保存和设置的现场信息也要明显地多于线程，因此，操作系统在创建、撤消和切换进程时所付出的开销将显著地大于线程。

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

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

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

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

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

二、应用题

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

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

12、答：

(1)FCFS调度算法

(2)优先级调度算法

(3)时间片轮转法(每个作业获得相同的2分钟长的时间片) 按次序A B C D E A B D E A B E A E A 轮转执行

20.有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出：

系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被更短作业抢占。(1)分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时间。

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分钟。

第三章

一、简答题

3.解释并发性与并行性

答：计算机操作系统中把并行性和并发性明显区分开，主要是从微观的角度来说的，具体是指进程的并行性（多处理机的情况下，多个进程同时运行）和并发性（单处理机的情况下，多个进程在同一时间间隔运行的）。

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

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

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

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

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

24.什么是死锁？什么是饥饿？

所谓死锁是指在多道程序系统中，一组进程中的每一个进程都无限期等待被该组进程中的另一个进程所占有且永远不会释放的资源。

例如：

1、桌子上有慢慢一桌子的美食，但是只有一双筷子。

2、甲拿了一根，然后在找另一根。

3、乙拿了一根，然后也在找另一根。

4、因为他们都掌握了对方必需的资源，导致最后他们俩谁都吃不到美食。

饥饿指的是等待时间已经影响到进程运行，此时称为饥饿现象。如果等待时间过长，导致进程使命已经没有意义时称该进程被饿死。

例如：

1、小明要告诉妈妈明天开家长会。

2、小明妈妈因为工作太忙，在公司加班，没有回家。

3、于是第二天，小明的妈妈就错过了家长会。（“饿死”）

4、其实小明的妈妈没有出现“死锁”。只是小明的优先级过低，不如工作重要。

25.试述产生死锁的必要条件。

(1) 互斥条件；

(2) 占有和等待条件；

(3) 不剥夺条件；

(4) 循环等待条件。

/*tips*/

产生死锁的四个必要条件：

（1）互斥条件：一个资源每次只能被一个进程使用。

（2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

（3）不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。

（4）循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。

死锁产生的原因及预防死锁的方法

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

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

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

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

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

32.一台计算机有8台磁带机.他们有N个进程竞争使用,每个进程可能需要3台磁带机.请问N为多少时,系统没有死锁的危险？

N=1或2或3.

当N=3时，磁带机的分配为：2个进程是3个，1个进程是2个，所以前面的两个进程用完就可以释放出来，如果N=4时，可能出现每个进程都分配2个磁带机，这样，每一个进程都要等待一个磁带机，可是磁带机已经分配光了，所以每个进程都在等待，就造成了死锁了。

二、应用题

2、

答：不同

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

23.

31.

答案1：

(1) 将独木桥的两个方向分别标记为A和B。用整型变量countA和countB分别

表示A、B方向上已在独木桥上的行人数。初值为0。需要设置三个初值都为1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现对独木桥的互斥使用。

(2)

A方向行人过桥：

Begin

P(SA);

countA=countA+1;

if(countA==1)

P(mutex);

V(SA);

过桥；

P(SA);

countA=countA-1;

if(countA==0)

V(mutex);

V(SA);

End

B方向行人过桥：

Begin P(SB);

countB=countB+1;

if(countB==1)

P(mutex);

V(SB);

过桥；

P(SB);

countB=countB-1;

if(countB==0)

V(mutex);

V(SB);

End

解答2:

semaphore wait,mutex1,mutex2;

mutex1=mutex2=1;wait=1;

int counter1,counter2; counter1=0;counter2=0;

process P左() {

while(true) {

P(mutex1);

count1++;

if (count1==1) P(wait);

V(mutex1);

过独木桥;

P(mutex1);

count1--;

if(count1==0) V(wait);

V(mutex1);

}

process P右() {

while(true) {

P(mutex2);

count2++;

if (count2==1) P(wait);

V(mutex2);

过独木桥;

P(mutex1);

count2--;

if(count2==0) V(wait);

V(mutex2);

}

34.

stop用于当另一方提出过桥时，应阻止对方未上桥的后继车辆。

semaphore stop,wait,mutex1,mutex2;

stop=mutex1=mutex2=1;wait=1;

int counter1,counter2; counter1=0;counter2=0;

cobegin

process P东( ) { process P西( ) {

P(stop); P(stop);

P(mutex1); P(mutex2);

count1++; count2++;

if (count1==1) P(wait); if (count2==1) P(wait);

V(mutex1); V(mutex2);

V(stop); V(stop);

{过桥}; {过桥};

P(mutex1); P(mutex2);

Count1--; count2--;

if (count1==0) V(wait); if (count2==0) V(wait);

V(mutex1); V(mutex2);

} }

coend

36.

假定某计算机系统有R1和R2两类可使用资源(其中R1有两个单位，R2有一个单位)，它们被进程P1和P2所共享，且已知两个进程均以下列顺序使用两类资源：

→申请R1→申请R2→申请R1→释放R1→释放R2→释放R1→

试求出系统运行过程中可能到达的死锁点，并画出死锁点的资源分配图(或称进程资源图)

解：在本题中，当两个进程都执行完第1步后，即进程P1和进程P2都申请到了一个R1类资源时，系统进入不安全状态。随着两个进程的向前推进，无论哪个进程执行完第2步，系统都将进入死锁状态。可能到达的死锁点是：进程P1占有一个单位的R1类资源及一个单位的R2类资源，进程P2占有一个单位的R1类资源，此时系统内已无空闲资源，而两个进程都在保持已占有资源不释放的情况下继续申请资源，从而造成死锁；或进程P2占有一个单位的R1类资源及一个单位的R2类资源，进程P1占有一个单位的R1类资源，此时系统内已无空闲资源，而两个进程都在保持已占有资源不释放的情况下继续申请资源，从而造成死锁。

假定进程P1成功执行了第2步，则死锁点的资源分配图如图3.38所示。

/*tips*/循环等待条件（安全检测）

第四章

一、简答题

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

答：

（1）存储分配；

（2）地址映射；

（3）存储保护；

（4）存储共享；

（5）存储扩充。

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

可执行的程序逻辑地址转换（绑定）为物理地址的过程称为地址转换。

实现方法：静态地址重定位，动态地址重定位，运行时链接地址重定位。

9.什么是虚拟存储器？列举采用虚拟存储技术的必要性和可能性。

虚拟存储器：在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理主存容量大得多的、可寻址的“主存储器”。

必要性：可用较小的内存空间执行较大的程序，能容纳更多的并发执行程序。

可能性：基于程序的局部性原理。

10．试述请求分页虚存管理的实现原理。

请求分段虚存管理是将进程信息副本存放在外存中，当它被调度投入运行时，程序和数据没有全部装入内存，仅装入当前使用段，进程执行过程中访问到不在内存的段时候，再由系统自动调入。

11．试述请求分段虚存管理的实现原理。

请求分段虚拟存储系统把作业的所有分段的副本都存放在辅助存储器中，当作业被调度投入运行时，首先把当前需要的一段或几段装入主存，在执行过程中访问到不在主存的段时再把它们动态装入。

1、虚地址以程序的逻辑结构划分成段，这是段页式存储管理的段式特征。

2、实地址划分成位置固定、大小相等的页框（块），这是段页式存储管理的页式特征

3、将每一段的线性地址空间划分成与页框大小相等的页面，于是形成了段页式存储管理的特征

4、逻辑地址形式为：

段号(s) 段内页号(p) 页内位移(d)

对于用户来说，段式虚拟地址应该由段号s和段内位移d’组成，操作系统内部再自动把d’解释成两部分：段内页号p和页内位移d，也就是说，d’=p×块长+d。

18．试述实现虚拟存储器的基本原理。

作业运行之前仅将当前要运行的那部分页面和段先装入内存便可开始运行，在程序的运行中，发现所要访问的段不在内存中时，再有操作系统将其调入内存，程序便可继续执行下去。

二、应用题

答：(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%。

15.在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096B,现有一逻辑地址为

2F6AH,且第0、1、2页依次存放在10、12、14号物理块中,问相应的物理地址为多少? 4096B=2^12B

16位寻址一共2^16B

分页存储.共分的页：2^16/2^12=2^4=16 共分16页.

第0页的地址范围0H - 0FFFH

第1页的地址范围1000H - 1FFFH

第2页得地址范围2000H - 2FFFH

第14页E000H - EFFFH

第15页F000H - FFFFH

2F6AH=10 1111 0110 1010 在2页的范围对应物理块14

所以物理地址为：

2F6AH - 2000H + E000H = F6AH + E000H= EF6AH

29.

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

30.

答：1) 页面访问序列为

1，1，2，2，1，4，2，3，3，5，5，4

（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缺页中断率高。

第五章

一、简答题

2．试述各种I/O控制方式及其主要优、缺点。

（1）轮询方式：又称程序直接控制方式，使用查询指令测试设备控制器的忙闲状态位，确定内存和设备是否能交换数据。

优点：原理简单，成本低廉。

缺点：轮询方式的主要缺点是运行效率不足。

（2）中断控制方式：cpu启动I/O设备后不必查询I/O设备是否准备就绪，而是继续执行现行程序，对设备是否准备就绪不加过问。

优点：不必忙于查询I/O准备情况，cup和I/O设备可实现部分并行，大大提升了cup的利用率。缺点：输入输出操作直接由中央处理器控制，每传送一个字符或一个字，都要发生一次中断，仍耗费大量中央处理器时间。

（3）DMA方式：内存和设备之间有一条数据通路成块的传说数据，在主机和I/O设备之间成块的传送数据过程中，无需CPU干预，实际操作由DMA直接执行完成。

优点：实现线路简单，价格低廉。

缺点：增加主存地址寄存器，数据移位寄存器等硬件，不仅有中断结构，还增加了DMA传输控制结构，增加了成本，但功能较差，不能满足复杂的I/O操作要求。

（4）通道方式：又称I/O处理器，能完成内存和设备之间的信息传送，与CPU并行的执行操作。

优点：a>.自成独立体系，大大减少了外围设备和中央处理器的逻辑关系，把中央处理器从琐碎的输入输出操作中解放出来；b>.外围和中央处理器能实现并行操作；c>.通道和通道之间能实现并行操作；d>.各通道上的外围设备也能实现并行操作。

缺点：a>.具有通道装置的计算机的主机、通道、控制器和设备之间用四级连接，实施三级控制；b>.价格较高，一般在大型机中使用。

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

虚拟设备：为了提高独占设备的利用率，采用SPOOLING技术，用可共享的设备模拟独占设

备，使独占设备成为共享设备，使每个作业感到自己分到了独占设备。这种模拟的独占设备称为虚拟设备。

主要条件是具有：(1) 预输入程序； (2) 井管理程序； (3) 缓输出程序。

26．Spooling是如何把独立型设备改造成共享型设备的？

实现相应功能的守护进程（线程）都在用户空间上运行，但所完成的是操作系统任务，即把本该有内核实现的功能外移。

(1) 预输入程序； (2) 井管理程序； (3) 缓输出程序。

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

应用程序与具体的物理设备无关，系统要增减或变更设备时对源程序不必加如何修改，易于应对I/O设备故障，增加设备分配的灵活性，能更有效的理由设备资源，实现多道程序设计。

用户通常不指定物理设备，而是指定逻辑设备，是的用户作业和物理设备分离开来，在通过其他途径建立逻辑设备和物理设备的映射。

二、应用题

（1）1+2 + 19 *（18+1+2）

处理完1之后（3ms时刻）磁头指向4开头

答：处理次序为：100->110->129->147->186->78->64->41->27->18->12->10->8。

移动的总柱面数：（186-100）+ （186-8）= 264。

答：5->3->2->1->4

(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。

16.

寻道时间为×柱面移动总量

第六章

一、简答题

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

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

（1）流式文件；（2）记录式文件 A．记录式顺序文件

B．记录式索引顺序文件

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

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

组织方式：（1）顺序文件（2）连接文件（3）直接文件（4）索引文件

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

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

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

静态共享：操作系统允许一个文件同时属于多个目录，但实际上文件仅有一处物理存储动态共享：系统中不同的应用进程或同一用户的不同进程并发的访问通一个文件，共享关系在进程存在时出现。进程消亡时消亡

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

二、应用题

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

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

(3)申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。

答：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。

18.

（2）连接：读到第51个然后写1个（3）连接：读到第101个然后写1个（4）

（5）连接：读到第51个然后写1个（6）连接：读到第99个然后写1个

操作系统期末试卷(含答案)79149

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（）二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT 表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。 8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。 W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：（1）给出进度调度算法选中进程的次序，并说明理由。（2）全部进程执行结束所用的时间是多少？ 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些？ 4.何谓脱机输入/输出技术？ 5. 将目录文件当作一般数据文件来处理有什么优缺点？操作系统复习题1答案一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。 8、U：（3）；V：（5）。 9、W：（3）；X：（1）；Y：（2）。

操作系统复习题带答案

一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制

块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数

C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（A）。 A.高响应比优先 B.先来先服

操作系统复习题及答案

1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 A.并发性 B.共享性 C.虚拟性 D.不确定性 4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A.实时 B.批处理 C.分时 D.分布式 5.操作系统中，以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境，操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行

9.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中，操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 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.内存越多

操作系统课后习题答案

第一章 1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。 12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。第二章 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1; 8．试说明迚程在三个基本状态之间转换的典型原因。答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成

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、下列算法中用于磁盘移臂调度的是( ) A．时间片轮转法 B． LRU算法 C．最短寻找时间优先算法 D．优先级高者优先算法 8、存放在磁盘上的文件，（）。 A．即可随机访问，又可顺序访问 B。只能随机访问 C．只能顺序访问 D。只能读/写不能访问 9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.5 10、进程和程序的本质区别是（）。 A．内存和外存 B。动态和静态特征 C。共享和独占使用计算机资源D。顺序和非顺序执行机器指令 11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。 A．二进位 B。字节 C。物理块 D。逻辑记录 12、多道程序设计是指（） A．在实时系统中并发运行多个程序 B．在分布系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序 13、进程从运行状态进入就绪状态的原因可能是（） A．被选中占有处理机 B．等待某一事件 C．等待的事件已发生 D．时间片用完 14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。 A．先进先出淘汰算法 B。最近最少使用淘汰算法 C．最优淘汰算法 D。最不常用页面淘汰算法 15、文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是（）。

操作系统复习题及答案

1、若有如下表所示的4个作业进入系统，分别计算在FCFS，SJF和HRRF算法下的平均周转时间和平均带权周转时间。 2、有5个批处理作业A~E均已到达计算中心，其运行时间分别为2min,4min,6min,8min和 10min,各自的优先级分别规定为1，2，3，4，5其中5是最高级。对于时间片轮转算法（时间片为2min），优先数法，短作业优先算法，先来先服务调度算法（按照作业到达次序C,D,B,E,A），在忽略进程切换时间的前提下，计算平均作业周转时间。

按次序A B C D E B C D E C D E D E E (4)SJF算法 3、在单道批处理系统中，下列3个作业采用先来先服务调度算法和最高响应比优先算法进行调度，哪一种算法的性能最好？请完成下表。解：FCFS 4、一个快餐厅有4类职员：(1)领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打包工：将饭菜打包；（4）出纳员：收款并提交食物。每位职员可被看做一个进程，试用一种同步机制写出能让4类职员正确并发工作的程序。

解：可设4个信号量S1,S2,S3,S4来协调进程工作。 Semophore S1,S2,S3,S4; S1=1;S2=S3=S4=0; cobegein process P1(){ while(true){ 有顾客到来； P（S1）；接受顾客点菜； V（S2）； } } process P2(){ while(true){ P（S2）；准备顾客的饭菜； V（S3）； } } process P3(){ while(true){ P（S3）；将饭菜打包； V（S4）； } } process P4(){ while(true){ P（S4）；收款并提交食品； V（S1）； } } coend 5、系统有A,B,C,D共4种资源，在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如下表所示。

操作系统课后题及答案

第一章 1 ．设计现代OS 的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2 ．OS 的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS 作为计算机系统资源的管理者（3）OS 实现了对计算机资源的抽象 4 ．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。 7 ．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 12 ．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（ 1 ）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100 微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 13 ．OS 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

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

第3章处理机调度1）选择题（1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转（2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源（3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名（4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时（5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间（7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题（1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。（2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。（3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。（4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。（5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。（6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题（1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算）表3-9 作业的提交时间和运行时间

操作系统复习题(答案)

第二章：操作系统复习题单项选择 1．对操作系统的说法中错误的是______ A．按运行环境将操作系统分为实时操作系统和分时操作系统和批处理操作系统 B．分时操作系统具有多个终端 C．实时操作系统是对外来信号及时做出反应的操作系统 D．批处理操作系统指利用CPU的空余时间处理成批的作业 2．MS-DOS是基于____的操作系统. A．多用户多任务B．单用户多任务 C．单用户单任务D．多用户单任务 3．以下配置中，_____不是安装Windows 98硬件的最低要求。 A．Intel 80486DX、或PentiumCPU的计算机 B．至少16M以上的RAM C．至少150M的硬盘空间 D．标准VGA（或更高）显示卡 4．通常情况下，Windows 98用户可以通过______，从弹出的菜单中选取相应命令来创建快捷方式。 A．单击鼠标左键B．单击鼠标右键 C．双击鼠标左键D．双击鼠标右键 5．下列有关在Windows 98下查找文件或文件夹的说法，不正确的是______。 A．可以根据文件的位置进行查找 B．可以根据文件的只读属性进行查找 C．可以根据文件的内容进行查找 D．可以根据文件的修改日期进行查找 6．Windows 98提供了各种系统工具来帮助用户管理系统，其中的__可以检查、诊断和修复各种类型的磁盘损坏的错误。A．磁盘扫描程序B．磁盘空间管理C．磁盘碎片整理程序D．备份程序 7．在Windows 98资源管理器中，要查看磁盘的总容量、已用空间和可用空间等磁盘信息，通常可选择__菜单下属性功能。A．文件B．编辑C．查看D．工具 8．在Windows98中，当桌面上有多个窗口时，__________是当前窗口。 A.可以有多个窗口 B.只有一个固定窗口 C.被其它窗口盖住的窗口 D.一个标题栏的颜色与众不同的窗口９．双击扩展名为.A VI的文件（音视频文件）后，Windows98将打开__________窗口。 A.CD播放器 B.媒体播放器 C.声音－录象机 D.附件

操作系统复习题含答案

一、什么是操作系统？你都用过什么操作系统？各有什么特点？操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。二、试说明操作系统系统的主要功能模块及其主要任务？处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行进行协调。进程通信：用来实现在相互合作的进程之间的信息交换。处理机调度：（1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设置运行现场，使进程投入执行。内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。内存分配：为每道程序分配内存。内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。内存扩充：用于实现请求调用功能，置换功能等。设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。三、什么是多道程序设计技术？试叙述多道程序运行的特征。所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；

操作系统考试复习题及答案

操作系统考试复习题及答案文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

操作系统第一章复习题二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。三、简答题 1、设计现代操作系统的主要目标是什么答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术操作系统第二章复习题三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。

操作系统复习题及答案

A.效率 B.可移植性 3.一个作业第一次执行时用了明了操作系统的 ______ 特点 A.并发性 B.共享性 1 操作系统概述自测题 1 选择题 1. _______ 以下操作系统中的技术是用“时间”来换取“空间 ”的 A. 虚拟存储器 B.缓冲技术 C.SPOOLing 技术 D.快表 2. _____________________________________ 设计实时操作系统必须首先考虑系统的 __________________________ 。 C.可靠性 D.使用的方便性 5min ，而第二次执行时用了 6mi n,这说 C.虚拟性 D.不确定性 4. 下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A. 实时 B.批处理 C.分时 D.分布式 5. 操作系统中，以下 ____ 采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6. 按照所起的作用和需要的运行环境，操作系统属于 ________ 。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7. 操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和 _____ 。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8. 操作系统的最基本的两个特征是资源共享和 ________ 。 A.多道程序设计 B.程序的并发执行

9. ________________________________________________ 采用多道程序设计技术可以提高 CPU 和外部设备的 _______________ 。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10. _______________________________ 在计算机系统中，操作系统是____________________________________ 。 A .处于裸机之上的第一层软件 B .处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11. 操作系统是对____ 进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12. 从用户的观点，操作系统是______ 。 A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13. 操作系统的基本类型是___ 。 A. 批处理系统、分时系统和多任务系统 B. 实时系统、分时系统和批处理系统 C. 单用户系统、多用户系统和批处理系统 D. 实时系统、分时系统和多用户系统 14. 为了使系统中的所有用户都得到及时的响应，操作系统应该是 __ A.实时系统 B.批处理系统 C.分时系统 D.网络系统

操作系统复习题答案

操作系统重修复习题一选择 20分 1、 D 不是基本的操作系统。 A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2、在分页存储管理系统中，从页号到物理块号的地址映射是通过 B 实现的。 A、段表 B、页表 C、PCB D、JCB 3、SPOOLing技术可以实现设备的 C 分配。 A、独占 B、共享 C、虚拟 D、物理 4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的B A、动态性 B、并发性 C、调度性 D、异步性 5、进程控制块是描述进程状态和特性的数据结构，一个进程 D 。 A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有惟一的进程控制块 6、计算机系统产生死锁的根本原因是 D 。 A、资源有限 B、进程推进顺序不当 C、系统中进程太多 D、A和B 7、操作系统是一组 C 。 A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 8、下列进程状态的转换中，哪一个是不正确的 C 。 A、就绪→运行 B、运行→就绪 C、就绪→阻塞 D、阻塞→就绪 9、虚拟存储管理策略可以 C 。 A、扩大物理内存容量 B、扩大物理外存容量 C、扩大逻辑内存容量 D、扩大逻辑外存容量 10、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会 B 。 A、增加 B、减少 C、不变 D、可能增加也可能减少 11、位示图方法可用于 C 。 A、盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存贮管理中的页面调度 12、下列算法中用于磁盘移臂调度的是 C 。 A、时间片轮转法 B、LRU算法 C、最短寻道时间优先算法 D、优先级高者优先算法 13、任何两个并发进程之间 D 。 A、一定存在互斥关系 B、一定存在同步关系 C、一定彼此独立无关 D、可能存在同步或互斥关系

操作系统复习题带答案

C.可以没有进程控制块 D.只能有惟一的进程控制块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统

的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数 C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区

C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（A）。 A.高响应比优先 B.先来先服务法 C.时间片轮转法 D.非抢占式短任务优先法 11.磁盘上用于存放进程换入/换出的那部分空间总是采用（B ）分配方法进行分配的。//B在磁盘中存放一般不用 A.随机 B.连续 C.索引 D.链接 12.（D）内存管理可用空闲分区（说明）表表示内存的空闲区域。

操作系统课后题答案

2.1 一类操作系统服务提供对用户很有用的函数，主要包括用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测等。另一类操作系统函数不是帮助用户而是确保系统本身高效运行，包括资源分配、统计、保护和安全等。这两类服务的区别在于服务的对象不同，一类是针对用户，另一类是针对系统本身。 2.6 优点：采用同样的系统调用界面，可以使用户的程序代码用相同的方式被写入设备和文件，利于用户程序的开发。还利于设备驱动程序代码，可以支持规范定义的API。缺点：系统调用为所需要的服务提供最小的系统接口来实现所需要的功能，由于设备和文件读写速度不同，若是同一接口的话可能会处理不过来。 2.9 策略决定做什么，机制决定如何做。他们两个的区分对于灵活性来说很重要。策略可能会随时间或位置而有所改变。在最坏的情况下，每次策略改变都可能需要底层机制的改变。系统更需要通用机制，这样策略的改变只需要重定义一些系统参数，而不需要改变机制，提高了系统灵活性。 3.1、短期调度：从准备执行的进程中选择进程，并为之分配CPU；中期调度：在分时系统中使用，进程能从内存中移出，之后，进程能被重新调入内存，并从中断处继续执行，采用了交换的方案。长期调度：从缓冲池中选择进程，并装入内存以准备执行。它们的主要区别是它们执行的频率。短期调度必须频繁地为CPU选择新进程，而长期调度程序执行地并不频繁，只有当进程离开系统后，才可能需要调度长期调度程序。 3.4、当控制返回到父进程时，value值不变，A行将输出：PARENT：value=5。 4.1、对于顺序结构的程序来说，单线程要比多线程的功能好，比如（1）输入三角形的三边长，求三角形面积；（2）从键盘输入一个大写字母，将它改为小写字母输出。

操作系统课后复习题答案

操作系统期末试卷(含答案)79149

操作系统复习题带答案

操作系统复习题及答案

操作系统课后习题答案

1操作系统试题及答案

操作系统复习题及答案

操作系统课后题及答案

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

操作系统复习题(答案)

操作系统复习题含答案

最新操作系统试题及答案

操作系统考试复习题及答案

操作系统复习题及答案

最新操作系统试题及答案

操作系统复习题答案

操作系统复习题带答案

操作系统课后题答案

最新操作系统试题及答案