当前位置:文档之家› 2014最新计算机等级考试四级操作系统原理习题集+答案

2014最新计算机等级考试四级操作系统原理习题集+答案

2014最新计算机等级考试四级操作系统原理习题集+答案
2014最新计算机等级考试四级操作系统原理习题集+答案

(一)选择题

第一章

1.操作系统是计算机系统的一种﹎﹎A﹎﹎。

A:(1)应用软件(2)系统软件

(3)通用软件(4)工具软件

2. 操作系统是一种系统软件,它﹎﹎A﹎﹎。

A:(1)控制程序的执行 (2)管理计算机系统的资源

(3)方便用户使用计算机(4)管理计算机系统的资源和控制程序的执行

3.下列选择中,﹎﹎A﹎﹎不是操作系统关心的主要问题,

A:(1)管理计算机裸机 (2)设计、提供用户程序与计算机硬件系统的界面

(3)管理计算机系统资源(4)高级程序设计语言的编译器

4. 操作系统的主要功能是管理计算机系统中的资源,其中包括﹎﹎4﹎﹎管理和存储器管

理,以及设备管理和文件管理。这里的﹎﹎4﹎﹎管理主要是对进程进行管理。

A:(1)存储器 (2)虚拟存储器 (3)运算器(4)处理机 (5)控制器

5. 实现不同的作业处理方式(如:批处理、分时处理、实时处理等),主要是基于操作系统对 1 管理采用了不同的策略。

A: (1)处理机 (2)存储器 (3)设备 (4)文件

6. 在操作系统中采用多道程序设计方式能提高CPU和外部设备的﹎﹎﹎﹎。

A: (1)利用效率 (2)可靠性 (3)稳定性 (4)兼容性

7. 为了实现多道程序设计,计算机需要有﹎﹎A﹎﹎。

A: (1)更大的内存 (2)更快的外部设备 (3)更快的CPU (4)更先进的终端

8. 多道程序设计系统中,让多个计算问题同时装入计算机系统的主存储器﹎﹎A﹎﹎。

A:(1)并发执行 (2)顺序执行

(3)并行执行 (4)同时执行

9.从总体上说,多道程序设计技术可﹎﹎A﹎﹎单位时间的算题量。

A:(1)增加 (2)减少 (3)维持

10.为了提高计算机的处理机和外部设备的利用率,把多个程序同时放入主存储器,在宏观上并行运行是﹎﹎A﹎﹎。

A:(1)分时操作系统 (2)实时操作系统 (3)批处理系统

(4)多道程序设计 (5)并发程序设计

11. 有一类操作系统的系统响应时间的重要性超过系统资源的利用率,它被广泛地应用于卫星控制、导弹发射、飞机飞行控制、飞机订票业务等领域是﹎﹎A﹎﹎。

A: (1)分时操作系统 (2)实时操作系统 (3)批处理系统 (4)网络操作系统

12.操作系统有多种类型:允许多用户将若干个作业提交给计算机系统集中处理的操作系统

称为﹎﹎A﹎﹎。

A:(1)批处理操作系统 (2)分时操作系统 (3)实时操作系统 (4) 网络操作系统

13.操作系统有多种类型:允许多个用户以交互方式使用计算机的操作系统,称为﹎﹎A﹎﹎。A:(1)批处理操作系统(2)分时操作系统 (3)实时操作系统 (4) 网络操作系统

14. UNIX操作系统是著名的﹎﹎A﹎﹎。

A: (1)多道批处理系统(2)分时系统 (3)实时系统 (4)分布式系统

15. 在设计批处理系统时,首先要考虑的是﹎﹎A﹎﹎。

A:(1)灵活性和可适应性 (2)交互性和响应时间

(3)周转时间和系统吞吐量 (4)实时性和可靠性

16. 在设计分时操作系统时,首先要考虑的是﹎﹎A﹎﹎。

A: (1)灵活性和可适应性 (2)交互性和响应时间

(3)周转时间和系统吞吐量 (4)实时性和可靠性

17.在设计实时操作系统时,首先要考虑的是﹎﹎A﹎﹎。

A: (1)灵活性和可适应性 (2)交互性和响应时间

(3)周转时间和系统吞吐量 (4)实时性和可靠性

18.分时操作系统的主要特征之一是提高﹎﹎A﹎﹎。

A: (1)计算机系统的可靠性 (2)计算机系统的交互性

(3)计算机系统的实时性 (4)计算机系统的安全性

19.批处理系统的主要缺点是﹎﹎A﹎﹎。

A:(1)CPU的利用率不高(2)失去了交互性 (3)不具备并行性 (4)以上都不是20. 分时系统中,为使多个用户能够同时与系统交互,最关键的问题是﹎﹎A﹎﹎。

A: (1)计算机具有足够的运行速度 (2)内存容量应足够大 (3)系统能及时地接收多个用户输入 (4)能在一短的时间内,使所有用户程序都能运行 (5)能快速进行内外存对换

21. 实时操作系统对可靠性和安全性要求极高,它﹎﹎A﹎﹎。

A: (1)十分注重系统资源的利用率 (2)不强调响应速度

(3)不强求系统资源的利用率 (4)不必向用户反馈信息

22. 分时系统的响应时间(及时性)主要是根据﹎﹎A﹎﹎确定的。

A: (1)时间片大小 (2)用户数目 (3)计算机运行速度

(4)用户所能接受的等待时间 (5)控制对象所能接受的时延

23.实时系统的响应时间则是由﹎﹎A﹎﹎确定的。

A:(1)时间片大小 (2)用户数目 (3)计算机运行速度

(4)用户所能接受的等待时间(5)控制对象所能接受的时延

24.分时系统中,当用户数目为100时,为保证响应不超过2秒;此时的时间片最大应为﹎﹎

A﹎﹎。

A: (1)10ms (2)20ms (3)50ms (4)100ms (5)200ms

25.假设就绪队列中有10个进程,系统将时间片设为200ms,CPU进行进程切换要花费10ms。则系统开销所占的比率约为﹎﹎A﹎﹎

A: (1)0.5% (2)1% (3)5% (4)10%

答案:

1.—(2)

2.—(4)

3.—(4)

4.—(4)

5.—(1)

6.—(1)

7.—(1)

8.—(1)

9.—(1) 10.—(4) 11.—(2) 12.—(1) 13.—(2) 14.—(2) 15.—(3)

16.—(2) 17.—(4) 18.—(2) 19.—(2) 20.—(4) 21.—(3) 22.—(4) 23.—(5) 24.—(2) 25.—(3)

第二章

1. 在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次﹎﹎A﹎﹎。

A:(1)并发活动 (2)运行活动 (3)单独操作 (4)关联操作

2. 在操作系统中,进程是一个﹎﹎A﹎﹎概念,而程序是一个静态的概念。

A:(1)组合态 (2)关联态 (3)运行态 (4)等待态 (5)静态(6)动态

3. 操作系统中,进程与程序的重要区别之一是﹎﹎A﹎﹎。

A: (1)程序有状态而进程没有(2) 进程有状态而程序没有

(3)程序可占有资源而进程不可 (4) 进程能占有资源而程序不能

4. 从静态角度看,进程由程序、数据和﹎﹎A﹎﹎三部分组成。

A: (1)JCB (2)DCB (3)PCB(4)PMT

5. 在一单处理机系统中,若有5个用户进程,在非管态的某一时刻,处于就绪态的用户进程最多有﹎﹎A﹎﹎个。

A:(1)1;(2)2;(3)3;(4)4;(5)5;(6)0。

6. 在一单处理机系统中,若有5个用户进程,在非管态的某一时刻,处于阻塞态的用户进程最多有﹎﹎A﹎﹎个。

A:(1)1;(2)2;(3)3;(4)4;(5)5;(6)0。

7. 用户可通过系统调用建立和撤消进程,通常用户进程被建立后,﹎﹎A﹎﹎。

A: (1)便一直存在于系统中,直到被操作人员撤消

(2)随着作业运行正常或不正常结束而撤消

(3)随着时间片轮转而撤消与建立

(4)随着进程的阻塞或唤醒而撤消与建立

8. 一个进程释放一种资源将有可能导致一个或几个进程﹎﹎A﹎﹎。

A: (1)由就绪变运行 (2)由运行变就绪

(3)由阻塞变运行 (4)由阻塞变就绪

9.正在执行的进程由于其时间片完而被暂停执行,此时进程应从运行态变为﹎﹎A﹎﹎状态。A:(1)静止阻塞(2)活动阻塞(3)静止就绪(4)活动就绪(5)执行

10.处于静止阻塞状态的进程,在进程等待的事件出现后,应转变为﹎﹎A﹎﹎状态。

A:(1)静止阻塞(2)活动阻塞(3)静止就绪(4)活动就绪(5)执行

11.若进程正处于运行态时,应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语),这时进程应转变为﹎﹎﹎﹎状态。

A:(1)静止阻塞(2)活动阻塞(3)静止就绪(4)活动就绪(5)执行

12.执行解除挂起进程原语后,如挂起进程处于阻塞状态,则应转变为﹎﹎A﹎﹎态。

A:(1)静止阻塞(2)活动阻塞(3)静止就绪(4)活动就绪(5)执行

13.对于记录型信号量,在执行一次P操作(wait操作)时,信号量的值应当为减1;当其值为﹎﹎A﹎﹎时,进程应阻塞。

A: (1)大于0 (2)小于0(3)大于等于0 (4)小于等于0

14. 对于记录型信号量,在执行V操作(signal操作)时,信号量的值应当加1;当其值为﹎﹎A﹎﹎时,应唤醒阻塞队列中的进程。

A:(1)大于0;(2)小于0;(3)大于等于0;(4)小于等于0。

15.设两个进程共用一个临界段的互斥信号量mutex,当mutex=-1时表示:﹎﹎A﹎﹎。A: (1)一个进程入了临界段,另一个进程等待 (2)没有一个进程进入了临界段

(3) 只有一个进程进入了临界段 (4)两个进程都在等待

16. 设两个进程共用一个临界段的互斥信号量mutex,当mutex=0时表示:﹎﹎A﹎﹎。A: (1)一个进程入了临界段,另一个进程等待 (2)没有一个进程进入了临界段

(3) 只有一个进程进入了临界段 (4)两个进程都在等待

17. 计算机操作系统中有3个用户进程,若P、V操作的信号量S初值为2,当前值为-1,

则表示当前有﹎﹎A﹎﹎进程在等待。

A: (1)1个 (2) 2个 (3) 3个 (4) 0个

18. 若信号量S的初值为2,且有三个进程共享此信号量,则S的取值范围是﹎﹎A﹎﹎。A: (1)[-3,2] (2)[-2,2] (3)[-1,2] (4)[0,2] (5)[-2,1]

19. 如果有四个进程共享同一程序段,每次允许3个进程进入该程序段,若用PV操作作为同步机制则信号量S的取值范围是﹎﹎A﹎﹎。

A: (1)4,3,2,1,0 (2)3,2,1,0,-1

(3)2,1,0,-1,-2 (4)1,0,-1,-2,-3

20. 进程从阻塞状态进入就绪状态可能是由于﹎﹎A﹎﹎.

A: (1) 现运行进程运行结束(2)现运行进程执行了P操作

(3)现运行进程执行了V操作 (4)现运行进程时间片用完

21. 进程从运行态进入阻塞态可能是由于﹎﹎A﹎﹎.

A: (1)现运行进程运行结束

(2)现运行进程执行了P操作

(3)现运行进程执行了V操作

(4)现运行进程时间片用完

22. 实现进程互斥时,用﹎﹎A﹎﹎对应,对同一个信号量调用PV操作实现互斥。

A: (1)一个信号量与一个临界区 (2)一个信号量与一个相关临界区

(3)一个信号量与一组相关临界区 (4)一个信号量与一个消息

23. 实现进程同步时,每一个(类)消息与一个信号量对应,进程﹎﹎A﹎﹎可把不同的消息发送出去。

A: (1)在同一信号量上调用P操作 (2)在不同信号量上调用P操作

(3)在同一信号量上调用V操作 (4)在不同信号量上调用V操作

24. 在直接通信时,用send(N,M)原语发送信件,其中N表示﹎﹎A﹎﹎。

A:(1)发送信件的进程名 (2)接收信件的进程名

(3)信箱名 (4)信件内容

25. 操作系统的主要性能参数:﹎﹎A﹎﹎指的是单位时间内系统处理的作业量。

A: (1)周转时间 (2)处理时间 (3)消逝时间 (4)利用率 (5)生产率(6)吞吐量

26. 操作系统的主要性能参数:﹎﹎A﹎﹎指的是从作业或命令的输入到其结束的间隔时间,在分析性能时常用其倒数。

A: (1)周转时间 (2)处理时间 (3)消逝时间 (4)利用率 (5)生产率 (6)吞吐量

27.操作系统主要性能参数: ﹎﹎A﹎﹎指的是在一个给定的时间内,系统的一个指定成份被使用的时间比例。

A: (1)周转时间 (2)处理时间 (3)消逝时间(4)利用率 (5)生产率 (6)吞吐量

28. 在所学的调度算法中,能兼顾作业等待时间和作业执行时间调度算法是﹎﹎A﹎﹎。A: (1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法

(4)多级反馈队列调度算法;(5) 高响应比优先算法 (6)基于优先权的剥夺调度算法29. 在所学的调度算法中,最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是﹎﹎A﹎﹎。

A: (1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法

(4)多级反馈队列调度算法(5) 高响应比优先算法 (6)基于优先权的剥夺调度算法30.在所学的调度算法中,对所有进程和作业都是公平合理的调度算法是﹎﹎A﹎﹎。

A: (1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法

(4)多级反馈队列调度算法 (5)高响应比优先算法 (6)基于优先权的剥夺调度算法

31.在所学的调度算法中,最有利于提高系统吞吐量的作业调度算法是﹎﹎A﹎﹎。

A: (1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法

(4)多级反馈队列调度算法 (5) 高响应比优先算法 (6)基于优先权的剥夺调度算法32.在所学的调度算法中,为实现人机交互作用应采用调度算法是﹎﹎A﹎﹎。

A: (1)FCFS调度算法 (2)短作业优先调度算法(3)时间片轮转法

(4)多级反馈队列调度算法 (5) 高响应比优先算法 (6)基于优先权的剥夺调度算法33.在所学的调度算法中,能对紧急作业进行及时处理的调度算法是﹎﹎A﹎﹎。

A: (1)FCFS调度算法 (2)短作业优先调度算法 (3)时间片轮转法

(4)多级反馈队列调度算法 (5) 高响应比优先算法 (6)基于优先权的剥夺调度算法34. 在调度算法中,有二种调度算法是照顾短作业用户,其中﹎﹎A﹎﹎调度算法中采用作业估计运行时间。

A: (1)FCFS调度算法(2)短作业优先调度算法 (3)时间片轮转法

(4)多级反馈队列调度算法 (5) 高响应比优先算法 (6)基于优先权的剥夺调度算法35. 关于优先权大小的论述中,第﹎﹎A﹎﹎条是正确的论述。

A:(1)计算型作业的优先权,应高于I/O型作业的优先权。

(2)用户进程的优先权,应高于系统进程的优先权。

(3)长作业的优先权,应高于短作业的优先权。

(4)资源要求多的作业,其优先权应高于资源要求少的作业。

(5)在动态优先权中,随着作业等待时间的增加,其优先权将随之下降。

(6)在动态优先权中,随着进程执行时间的增加,其优先权降低。

36. 在采用抢占式优先权进程调度算法的系统中,正在运行进程的优先权是﹎﹎A﹎﹎。 A: (1) 系统中优先权最高的进程 (2)比就绪队列中进程优先权高的进程

(3) 比就绪队列中进程优先权不一定高的进程

37. 操作系统中,"死锁"的概念是指﹎﹎A﹎﹎。

A:(1)程序死循环 (2)硬件发生故障 (3)两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源 (4)系统停止运行

38. 产生死锁的基本原因是系统资源不足和﹎﹎A﹎﹎。

A:(1)进程推进顺序非法 (2)进程调度不当 (3)系统中进程太多 (4)CPU运行太快

39. 预防死锁的论述中,﹎﹎A﹎﹎条是正确的论述。

A: (1)由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。

(2)由于产生死锁的另一种基本原因是进程推进顺序不当,因而预防死锁的有效方法,是使进程的推进顺序合法。

(3)因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。

(4)可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。40. 对资源采用按序分配策略能达到﹎﹎A﹎﹎的目的。

A: (1)防止死锁 (2)避免死锁 (3)检测死锁 (4)解除死锁

答案:

1.—(2)

2.—(6)

3.—(2)

4.—(3)

5.—(4)

6.—(5)

7.—(2)

8.—(4)

9.—(4) 10.—(3) 11.—(3) 12.—(2) 13.—(2) 14.—(4) 15.—(1) 16.—(3) 17.—(1) 18.—(3) 19.—(2) 20.—(3) 21.—(2) 22.—(3) 23.—(4) 24.—(2) 25.—(6) 26.—(1) 27.—(4) 28.—(5) 29.—(4) 30.—(1) 31.—(2) 32.—(3) 33.—(6) 34.—(2) 35.—(6) 36.—(2) 37.—(3) 38.—(1) 39.—(4) 40.—(1)

第三章

1.把逻辑地址转变为内存的物理地址的过程称作﹎﹎A﹎﹎。

A:(1)编译(2)连接(3)运行(4)重定位

2. 动态重定位是在作业的﹎﹎A﹎﹎中进行的。

A:(1)编译过程(2)装入过程(3)修改过程(4)执行过程

3. 在可变分区存储管理方案中需要一对界地址寄存器,其中﹎﹎A﹎﹎作为重定位(地址映射)使用。

A:(1) 逻辑地址寄存器 (2)长度寄存器 (3) 物理地址寄存器(4) 基址寄存器

4. 分页系统中信息的逻辑地址到物理地址的变换是由﹎﹎A﹎﹎决定。

A:(1) 段表 (2) 页表 (3) 物理结构 (4) 重定位寄存器

5. 分段系统中信息的逻辑地址到物理地址的变换是由﹎﹎A﹎﹎决定。

A:(1) 段表 (2) 页表 (3) 物理结构 (4) 重定位寄存器

6.在最佳适应算法中是按﹎﹎A﹎﹎顺序形成空闲分区链。

A: (l)空闲区首址递增(2)空闲区首址递减

(3)空闲区大小递增(4)空闲区大小递减

7. 在首次适应算法中,要求空闲分区按﹎﹎A﹎﹎顺序链接成空闲分区链。

A:(l)空闲区首址递增(2)空闲区首址递减

(3)空闲区大小递增(4)空闲区大小递减。

8. 在可变分区式内存管理中,倾向于优先使用低址部分空闲区的算法是﹎﹎A﹎﹎。

A: (1) 最佳适应算法(2) 最坏适应算法

(3)首次适应算法(4) 循环适应算法

9. 在可变分区式内存管理中,能使内存空间中空闲区分布较均匀的算法是﹎﹎A﹎﹎。A: (1) 最佳适应算法(2) 最坏适应算法

(3) 首次适应算法(4) 循环适应算法

10.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区表项数减1的情况是﹎﹎A﹎﹎。

A:(1)无上邻(前邻、低址)空闲区,也无下邻(后邻、高址)空闲区

(2)有上邻(前邻、低址)空闲区,但无下邻(后邻、高址)空闲区

(3)有下邻(后邻、高址)空闲区,但无上邻(前邻、低址)空闲区

(4)有上邻(前邻、低址)空闲区,也有下邻(后邻、高址)空闲区

(5)不可能的。

11.在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区表项数不变、某项的始址改变、长度增加的情况是﹎﹎A﹎﹎。

A:(1)无上邻(前邻、低址)空闲区,也无下邻(后邻、高址)空闲区

(2)有上邻(前邻、低址)空闲区,但无下邻(后邻、高址)空闲区

(3)有下邻(后邻、高址)空闲区,但无上邻(前邻、低址)空闲区

(4)有上邻(前邻、低址)空闲区,也有下邻(后邻、高址)空闲区

(5)不可能的。

12. 在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区表项数增1的情况是﹎﹎A﹎﹎。

A:(1)无上邻(前邻、低址)空闲区,也无下邻(后邻、高址)空闲区

(2)有上邻(前邻、低址)空闲区,但无下邻(后邻、高址)空闲区

(3)有下邻(后邻、高址)空闲区,但无上邻(前邻、低址)空闲区

(4)有上邻(前邻、低址)空闲区,也有下邻(后邻、高址)空闲区

(5)不可能的。

13. 在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区表项数不变、某项的始址不变、长度增加的情况是﹎﹎A﹎﹎。

A:(1)无上邻(前邻、低址)空闲区,也无下邻(后邻、高址)空闲区

(2)有上邻(前邻、低址)空闲区,但无下邻(后邻、高址)空闲区

(3)有下邻(后邻、高址)空闲区,但无上邻(前邻、低址)空闲区

(4)有上邻(前邻、低址)空闲区,也有下邻(后邻、高址)空闲区

(5)不可能的。

14. 当存储器采用段页式管理时,主存被划分为定长的﹎﹎A﹎﹎。

A: (1)段 (2)页 (3)区域 (4)块

15. 当存储器采用段页式管理时,程序按逻辑被划分成﹎﹎A﹎﹎。

A: (1)段 (2)页 (3)区域 (4)块

16. 在存储器采用段页式管理的多道程序环境下,每道程序都有对应的﹎﹎A﹎﹎。

A: (1)一个段表和一个页表 (2)一个段表和一组页表

(3)一组段表和一个页表 (4)一组段表和一组页表

17. 在分页式存储管理系统中时,每次从主存中取指令或取操作数,至少要访问﹎﹎A﹎﹎主存。

A:(1)1次(2)2次(3)3次(4)4次(5)0次

18.在分段式存储管理系统中时,每次从主存中取指令或取操作数,至少要访问﹎﹎A﹎﹎主存。

A:(1)1次(2)2次(3)3次(4)4次(5)0次

19.在段页式存储管理系统中时,每次从主存中取指令或取操作数,至少要访问﹎﹎A﹎﹎主存。

A:(1)1次(2)2次(3)3次(4)4次(5)0次

20.使每道程序能在不受干扰的环境下运行,主要是通过﹎﹎A﹎﹎功能实现的。

A:(1)内存分配(2)内存保护(3)地址映射(4)对换(5)内存扩充

21. 在可变分区存储管理方案中需要一对界地址寄存器,其中﹎﹎A﹎﹎是作为存贮保护使用。

A:(1) 逻辑地址寄存器 (2)长度寄存器 (3) 物理地址寄存器(4) 基址寄存器

22.在分页式存储管理中用作存贮保护的是﹎﹎A﹎﹎。

A:(1) 页表长度(2) 页表始址 (3) 页长(大小) (4) 重定位寄存器

23. 在分段式存储管理中用作存贮保护的首先是﹎﹎A﹎﹎。

A:(1) 段表长度 (2) 段表始址 (3) 段长 (4) 重定位寄存器

24. 用外存换内存是以牺牲程序运行时间为代价的。为提高CPU有效利用率,避免内外存的频繁交换,虚拟存储技术常用某种页面淘汰策略来选择换出内存的页面,它的基础是程序的

﹎﹎A﹎﹎。

A: (1)完整性 (2)局部性 (3)递归性 (4)正确性

25.在下面关于虚拟存储器的叙述中,正确的是:﹎﹎A﹎﹎。

A: (1)要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存

(2)要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存

(3)要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存

(4)要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存

26.虚拟存储器的作用是允许﹎﹎A﹎﹎。

A: (1)直接使用外存代替内存

(2)添加比地址字长允许的更多内存容量

(3)程序直接访问比内存更大的地址空间

(4)提高内存的访问速度

27.由于内存大小有限,为使得一个或多个作业能在系统中运行,常需要用外存来换取内存。其中在作业内部对内外进行交换的技术称为﹎﹎A﹎﹎技术。

A: (1) SPOOLING (2)SWAPPING (3)虚拟存储

(4)虚拟机 (5)进程管理 (6)设备管理

28. 在请求分页内存管理的页表表项中,其中访问位供﹎﹎A﹎﹎时参考。

A:(l)分配页面(2)置换算法(3)程序访问(4)换出页面(5)调入页面

29. 在请求分页内存管理的页表表项中,其中修改位供﹎﹎A﹎﹎时参考。

A:(l)分配页面(2)置换算法(3)程序访问(4)换出页面(5)调入页面

30.在请求分页内存管理的页表表项中,其中状态位供﹎﹎A﹎﹎时参考。

A:(l)分配页面(2)置换算法(3)程序访问(4)换出页面(5)调入页面

31.在请求分页内存管理的页表表项中,其中外存始址供﹎﹎A﹎﹎时参考。

A:(l)分配页面(2)置换算法(3)程序访问(4)换出页面(5)调入页面

32.在请求调页系统中有着多种置换算法:选择在以后不再使用的页面予以淘汰的算法称为﹎﹎A﹎﹎。

A:(1)FIFO算法(2)OPT算法(3)LRU算法(4)NRU算法(5)LFU算法

33.在请求调页系统中有着多种置换算法:选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为﹎﹎A﹎﹎。

A:(1)FIFO算法(2)OPT算法(3)LRU算法(4)NRU算法(5)LFU算法

34.在请求调页系统中有着多种置换算法:选择最先进入内存的页面予以淘汰的算法称为﹎﹎A﹎﹎。

A:(1)FIFO算法(2)OPT算法(3)LRU算法(4)NRU算法(5)LFU算法

35.在请求调页系统中有着多种置换算法:选择自某时刻开始以来,访问次数最少的页面予以淘汰的算法称为﹎﹎A﹎﹎。

A:(1)FIFO算法(2)OPT算法(3)LRU算法(4)NRU算法(5)LFU算法

36.下面﹎﹎A﹎﹎种页面置换算法会产生Belady异常现象?

A:(1)先进先出页面置换算法(FIFO) (2) 最近最久未使用页面置换算法(LRU)

(3)最不经常使用页面置换算法(LFU) (4)最佳页面置换算法(OPT)

(5) 最近未用页面置换算法(NRU)(Clock)

37. 在请求分页管理中,若采用先进先出(FIFO)页面置换算法,可能会产生“Belady异常”,“Belady异常”指的是﹎﹎A﹎﹎。

A: (1)频繁地出页入页的现象

(2)分配的页面数增加,缺页中断的次数也可能增加

(3)进程交换的信息量过大,导致系统工作区不足

(4)分配给进程的内存空间不足使进程无法正常工作

38.在虚拟存储器系统中常使用联想存储器进行管理,它是﹎﹎A﹎﹎寻址的。

A: (1) 按地址 (2) 按内容 (3) 寄存器 (4) 计算

39.下列关于虚拟存储器的论述中,正确的论述﹎﹎A﹎﹎。

A: (1)在请求段页式系统中,以页为单位管理用户的虚空间,以段为单位管理内存空间。

(2)在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间。

(3)为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面。

(4)实现虚拟存储器的最常用的算法是最佳适应算法OPT。

40.在虚拟分页存贮管理系统中,若进程访问的页面不在主存,且主存中没有可用的空闲块时,系统正确的处理顺序为﹎﹎A﹎﹎。

A: (1)决定淘汰页→页面调出→缺页中断→页面凋入

(2)决定淘汰页→页面调入→缺页中断→页面凋出

(3)缺页中断→决定淘汰页→页面调出→页面凋入

(4)缺页中断→决定淘汰页→页面调入→页面凋出

答案:

1.—(4)

2.—(4)

3.—(4)

4.—(2)

5.—(1)

6.—(3)

7.—(1)

8.—(3)

9.—(4) 10.—(4) 11.—(3) 12.—(1) 13.—(2) 14.—(4) 15.—(1)

16.—(2) 17.—(2) 18.—(2) 19.—(3) 20.—(2) 21.—(2) 22.—(1) 23.—(1) 24.—(2) 25.—(2) 26.—(3) 27.—(3) 28.—(2) 29.—(4) 30.—(3) 31.—(5) 32.—(2) 33.—(3) 34.—(1) 35.—(5) 36.—(1) 37.—(2) 38.—(2) 39.—(2) 40.—(3)

第四章

1.在I/O设备控制的发展过程中,最主要的推动因素是﹎﹎﹎﹎、提高I/O速度和设备利用率。

A: (1)提高资源利用率(2)提高系统吞吐量

(3)减少主机对I/O控制的干预(4)提高CPU与I/O设备的并行操作程度

2.下面关于设备属性的论述中,正确的是____。

A: (1)字符设备的基本特征是可寻址到字节,即能指定输入的源地址或输出的目标地址

(2)共享设备必须是可寻址的和可随机访问的设备

(3)共享设备是指同一时间内允许多个进程同时访问的设备

(4)在分配共享设备和独占设备时都可能引起进程死锁

3. 使用户所编制的程序与实际使用的物理设备无关是由﹎﹎A﹎﹎功能实现的。

A:(1)设备分配(2)缓冲管理(3)设备管理(4)设备独立性(5)虚拟设备

4. 通道是一种﹎﹎A﹎﹎。

A:(1)I/O设备 (2)设备控制器

(3)I/O处理机 (4)I/O控制器

5.通道具有﹎﹎﹎﹎能力。

A:(1)执行I/O指令集(2)执行CPU指令集(3)传输I/O命令(4)运行I/O进程

6.实现CPU和外部设备并行工作的硬件支持是:﹎﹎A﹎﹎。

A:(1)中断机构 (2)外部设备接口(通道、控制器等)

(3) 通道和中断 (4)多总线

7.在具有通道处理机的系统中,用户进程请求启动外设时,由﹎﹎A﹎﹎根据I/O要求构造通道程序及通道状态字,并将通道程序保存在内存,然后执行启动“I/O”命令。

A:(1)用户进程 (2)应用程序(3)通道 (4)操作系统

8.在具有通道处理机的系统中,用户进程请求启动外设时,由操作系统根据I/O要求构造通道程序及通道状态字,并将通道程序保存在﹎﹎A﹎﹎,然后执行启动“I/O”命令。

A: (1)内存 (2)硬盘(3)通道 (4)外部设备

9.不通过CPU进行主存与I/O设备间大量的信息交换方式,可以是﹎﹎A﹎﹎方式。

A: (1)DMA (2)中断 (3)查询等待 (4)程序控制

10. 从下面关于设备独立性的论述中,第﹎﹎A﹎﹎条是正确的论述。

A: (1)设备独立性是I/O设备具有独立执行I/O功能的一种特性。

(2)设备独立性是指用户程序独立于具体使用的物理设备的一种特性。

(3)设备独立性是指能独立实现设备共享的一种特性。

(4)设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。

11.为了实现设备的独立性、系统中的逻辑设备表必须包含:﹎﹎A﹎﹎。

A:(1)逻辑设备名和物理设备名

(2)逻辑设备名和驱动程序入口地址

(3)物理设备名和驱动程序入口地址

(4)逻辑、物理设备名和驱动程序入口地址

12.使用编制的程序与实际使用的物理设备无关是由﹎﹎A﹎﹎功能实现的。

A:(1)设备分配 (2)设备驱动

(3)虚拟设备 (4)设备独立性

13. 下面关于虚拟设备的论述中,第﹎﹎A﹎﹎条是正确的论述。

A:(1)虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

(2)虚拟设备是指允许用户以标准化方式来使用物理设备。

(3)虚拟设备是把一个物理设备变换成多个对应的逻辑设备。

(4)虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。

14. 通过硬件和软件的功能扩充,把原来独占的设备改造成能为若干用户共享的设备,这种设备称为﹎﹎A﹎﹎。

A:(1)存储设备(2)系统设备

(3)虚拟设备(4)用户设备

15.如果I/O所花费的时间比CPU处理时间短得多,则缓冲区﹎﹎A﹎﹎。

A:(1)最有效(2)几乎无效(3)均衡(4)都不是

16. 在现代操作系统中采用缓冲技术的主要目的是﹎﹎A﹎﹎

A: (1)改善用户编程环境 (2)提高CPU的处理速度

(3)提高CPU和设备之间的并行程度 (4)实现与设备无关性

17. 下列有关SPOOLing系统的论述中第﹎﹎A﹎﹎条是正确的论述。

A: (1)构成SPOOLing系统的基本条件,是具有外围输入机与外围输出机。

(2)只要操作系统中采用了多道程序设计技术,就可以构成SPOOLing系统。

(3)SPOOLing系统是虚拟存储技术的体现。

(4)当输出设备忙时,SPOOLing系统中的用户程序暂停执行,待I/O 空闲时再被唤醒,

去执行输出操作。

(5)在SPOOLing系统中,用户程序可以随时将输出数据送到输出井中,待输出设备空闲

时再执行数据输出操作。

18. 下列有关SPOOLing系统的论述中第﹎﹎A﹎﹎条是正确的论述。

A: (1)构成SPOOLing系统的基本条件,是只要具有大容量、高速硬盘作为输入井与输出井。

(2)SPOOLing系统是建立在分时系统中。

(3)SPOOLing系统是在用户程序要读取数据时起动输入进程输入数据。

(4)当输出设备忙时,SPOOLing系统中的用户程序暂停执行,待I/O 空闲时再被唤醒,

去执行输出操作。

(5)SPOOLing系统实现了对I/O设备的虚拟,只要输入设备空闲,SPOOLing可预先将输

入数据从设备传输到输入井中供用户程序随时读取。

19.在采用SPOOLing技术的系统中,用户作业的打印输出结果首先被送到﹎﹎A﹎﹎。

A:(1)磁盘固定区域(2)内存固定区域(3)终端(4)打印机

20.在操作系统中SPOOLing技术是一种并行机制,它可以使﹎﹎A﹎﹎。

A: (1)不同进程同时运行(2)应用程序和系统软件同时运行

(3)不同系统软件同时运行(4)程序执行与打印同时进行

21.在设备管理中,虚拟设备的引入和实现是为了充分利用设备,提高系统效率,采用﹎﹎A ﹎﹎来模拟低速设备(输入机或打印机)的工作。

A: (1)Spooling技术,利用磁带设备

(2)Spooling技术,利用磁盘设备

(3)脱机批处理系统

22.SPOOLing是对脱机I/O工作方式的模拟,SPOOLing系统中的输入井是对脱机输入中的﹎﹎A﹎﹎进行模拟。

A:(1)内存输入缓冲区(2)磁盘(3)外围控制机(4)输入设备

23.SPOOLing是对脱机I/O工作方式的模拟,SPOOLing系统中的输出进程是对脱出输出中的﹎﹎A﹎﹎进行模拟。

A:(1)内存输入缓冲区(2)磁盘(3)外围控制机(4)输入设备

24.从下列关于驱动程序的论述中,选出一条正确的论述。

A:(1) 驱动程序与I/O设备的特性紧密相关,因此应为每一I/O设备配备一个驱动程序。(2) 驱动程序与I/O控制方式紧密相关,因此对DMA方式应是以字节为单位去启动设备及进行中断处理。

(3) 由于驱动程序与I/O设备(硬件)紧密相关,故必须全部用汇编语言书写。

(4) 对于一台多用户机,配置了相同的8个终端,此时可以只配置一个由多个终端共享的驱动程序。

25.操作系统设备管理功能的内部设计一般是基于分层的思想,因此通常将I/O软件组成4个层次,用户应用软件、终端应用层软件、中断应用层程序、中断处理程序、独立于设备的软件和设备驱动程序,采用分层思想的主要目的是﹎﹎A﹎﹎。

A: (1)便于即擦即用 (2)减少系统占用的空间

(3)便于系统修改、扩充和移植 (4)提高处理速度

26. 操作系统设备管理功能的内部设计一般是基于分层的思想,因此通常将I/O软件组成4个层次,用户应用软件、终端应用层软件、中断应用层程序、中断处理程序、独立于设备的软件和设备驱动程序,当进程提出I/O请求访问硬件时,需要按﹎﹎A﹎﹎的层次结构进行。A: (1)进程请求I/O →独立于设备的软件―>中断处理程序―>设备驱动程序―>硬件

(2)进程请求I/O →独立于设备的软件―>设备驱动程序―>中断处理程序―>硬件

(3)进程请求I/O →设备驱动程序―>中断处理程序―>独立于设备的软件―>硬件

(4)进程请求I/O →设备驱动程序―>独立于设备的软件―>中断处理程序―>硬件27. 对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变动臂的移动方向的调

度算法是﹎﹎A﹎﹎。

A: (1)先来先服务(2)最短寻找时间优先

(3)电梯调度(4)优先级高者优先

28. 对移动臂磁盘的一次信息传输所花费的时间由三部分组成,它们是﹎﹎A﹎﹎。

A: (1)传送时间,延迟时间和寻找时间 (2)旋转等待时间,延迟时间和寻找时间

(3)磁头移动时间,延迟时间和寻找时间 (4) 延迟时间,移动时间和等待时间

29. ﹎﹎A﹎﹎调度算法总是从等待访问者中挑选等待时间最短的那个请求先执行。

A: (1)先来先服务 (2)最短寻找时间优先

(3)电梯 (4)单向扫描

30. 对磁盘进行移臂调度的目的是缩短﹎﹎A﹎﹎。

A: (1) 启动时间 (2) 传送时间(3) 寻找定位时间 (4) 旋转延迟时间

答案:

1.—(3)

2.—(2)

3.—(4)

4.—(3)

5.—(1)

6.—(3)

7.—(4)

8.—(1)

9.—(1) 10.—(2) 11.—(4) 12.—(4) 13.—(3) 14.—(3) 15.—(2)

16.—(3) 17.—(5) 18.—(5) 19.—(1) 20.—(4) 21.—(2) 22.—(2) 23.—(3) 24.—(4) 25.—(3) 26.—(2) 27.—(3) 28.—(1) 29.—(1) 30.—(3)

第五章

1.下列第﹎﹎A﹎﹎项不是文件系统的功能?

A:(1)文件系统实现对文件的按名存取

(2)负责实现数据的逻辑结构到物理结构的转换

(3)提高磁盘的读写速度

(4)提供对文件的存取方法和对文件的操作

2. 文件系统的主要目的是﹎﹎A﹎﹎。

A: (1)实现对文件的按名存取 (2)实现虚拟存贮器

(3)提高外围设备的输入输出速度 (4)用于存贮系统文档

3. 按逻辑结构划分,文件主要有两类,UNIX中的文件系统采用﹎﹎﹎﹎。

A: (1)网状文件 (2)只读文件 (3)读写文件

(4)记录式文件(5)索引文件(6)流式文件

4.通常,文件的逻辑结构可以分为两大类:无结构的﹎﹎A﹎﹎和有结构的记录式文件。A: (1)堆文件(2) 流式文件 (3) 索引文件 (4)直接(Hash)文件

5.通常,文件的逻辑结构中﹎﹎A﹎﹎组织方式,既适合于交互方式应用,也适合于批处理方式应用。

A: (1)堆文件 (2) 流式文件 (3) 索引顺序文件 (4) 顺序文件

6. 下面关于索引文件的论述中,第﹎﹎A﹎﹎条是正确的论述。

A: (1)索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。

(2)对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进

行检索时,应先从FCB中读出文件索引表始址。

(3)对于一个具有三级索引表的文件,存取一个记录通常要访问三次磁盘。

(4)在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式为最快。

7. 下面关于顺序文件和链接文件的论述中错误的论述是﹎﹎A﹎﹎。

A:(1)顺序文件适于建立在顺序存储设备上,而不适合建立在磁盘上。

(2)在链接文件中是在每个盘块中设置一链接指针,用于将文件的所有盘块链接起来。

(3)顺序文件必须采用连续分配方式,而链接文件和索引文件则都可采取离散分配方式。

(4)在MS-DOS中采用的是链接文件结构。

(5)链接文件解决了顺序结构中存在的问题,它提高了存储空间的利用率

8.文件信息的逻辑块号到磁盘物理块号的变换是由﹎﹎A﹎﹎决定。

A:(1)逻辑结构 (2) 页表(3)物理结构 (4) 重定位寄存器

9.对于下列文件的物理结构,﹎﹎A﹎﹎只能采用顺序存取方式。

A:(1)顺序文件(2)链接文件(3)索引文件(4)Hash文件

10.一个采用一级索引文件系统,存取一块盘块信息通常要访问﹎﹎A﹎﹎次磁盘。

A:(1) 1 (2) 2 (3) 3 (4) 4 (5) 0

11.一个采用二级索引文件系统,存取一块盘块信息通常要访问﹎﹎A﹎﹎次磁盘。

A:(1) 1 (2) 2 (3) 3 (4) 4 (5) 0

12.一个采用三级索引文件系统,存取一块盘块信息通常要访问﹎﹎A﹎﹎次磁盘。

A:(1) 1 (2) 2 (3) 3 (4) 4 (5) 0

13. 设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时,一个物理块应有一个索引表目,试问该文件至少应该建立﹎﹎A﹎﹎级索引〔假定一级索引占用一个物理块〕?

A:(1) 1 (2) 2 (3) 3 (4) 4 (5) 0

14. 设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时,一个物理块应有一个索引表目,试问索引应占﹎﹎A ﹎﹎个物理块?

A:(1) 1 (2) 11 (3) 111 (4) 1111 (5)以上都不是

15.设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时,一个物理块应有一个索引表目,试问索引及其文件本身应占﹎﹎A﹎﹎个物理块?

A:(1) 1000 (2) 1001 (3) 1011 (4) 1111 (5)以上都不是

16.文件管理实际上是对﹎﹎﹎﹎的管理。

A:(1)主存空间 (2)辅助存储空间 (3)逻辑地址空间 (4)物理地址空间

17. 在文件系统中设置一张﹎﹎A﹎﹎表,它是利用二进制的一位来表示磁盘中一个块的使用情况。

A:(1)文件描述符表 (2)链接指针表 (3)文件表 (4)空闲区表(5)位示图

18.文件系统中用﹎﹎﹎﹎管理文件。

A: (1)堆栈结构 (2)指针 (3)目录(4)页表

19.为了允许不同用户的文件具有相同的文件名,通常在文件系统中采用﹎﹎﹎﹎。

A:(1)重名翻译 (2)多级目录(3)约定 (4)路径

20. 文件系统的按名存取主要是通过﹎﹎A﹎﹎实现的。

A:(1)存储空间管理 (2)目录管理

(3)文件安全性管理 (4)文件读写管理

21. Windows操作系统的一个文件的绝对路径名是从﹎﹎A﹎﹎开始的整个通路上所有子目录名组成的一个有序组合。

A: (1)当前目录 (2)根目录

(3)家目录(home directory) (4)磁盘驱动器编号

22. 在UNIX (linux) 操作系统中文件的绝对路径名首先是﹎﹎A﹎﹎。

A:(1)盘符(2)根目录(3)盘符或根目录(4) 以上都不是

23.文件系统中每个文件有﹎﹎A﹎﹎个文件控制块FCB。

A: (1) 1 (2)1或多于1 (3)1或0 (4)0 (5) 多于1

24.将文件描述信息从目录项中分离出来(将文件控制块FCB分离为文件名和文件描述信息)的好处是:﹎﹎A﹎﹎

A: (1)减少读文件时的I/O信息量

(2)减少写文件时的I/O信息量

(3)减少查文件时的I/O信息量

(4)减少复制文件时的I/O信息量

25.允许多个用户同时使用同一个共享文件时,下列﹎﹎A﹎﹎做法是不对的。

A: (1) 允许多个用户同时打开共享文件执行读操作

(2) 允许读者和写者同时使用共享文件

(3) 不允许读者和写者同时使用共享文件

(4) 不允许多个写者同时对共享文件执行写操作

26. 操作系统为保证未经文件拥有者授权,任何其它用户不能使用该文件所提供的解决方法是﹎﹎A﹎﹎.

A: (1)文件保护 (2)文件保密 (3)文件转储 (4)文件共享

27.在linux/Unix中对文件有条件的共享是指:﹎﹎A﹎﹎

A: (1)给不同身份的用户赋予不同的访问权限

(2)给不同身份的用户赋予相同的访问权限

(3)给不同身份的用户赋予相同或不同的访问权限

(4)给相同身份的用户赋予不同的访问权限

28.假设在一个系统中一个文件有二个名字,它与一个文件保存为二个副本的区别是﹎﹎A ﹎﹎。

A: (1)前者比后者所占的存储空间大

(2)前者需二个目录项,后者只需一个目录项

(3)前者存取文件的速度快,后者存取速度慢

(4)前者改变与某个名字相联系的文件时,另一个名字相联的文件也改变,后者的另一个副本不改变。

29.用户请求使用一个已存在的文件时,其操作次序为﹎﹎A﹎﹎

A: (1)读/写→关闭(2)打开→读/写 (3)打开→读/写→关闭

30. 打开文件操作的使用是﹎﹎A﹎﹎。

A: (1)把整个文件从磁盘拷贝到内存

(2)把文件目录项(FCB)从磁盘拷贝到内存

(3)把整个文件和文件目录项(FCB)从磁盘拷贝到内存

(4)把磁盘文件系统的控制管理信息从辅存读到内存

答案:

1.—(3)

2.—(1)

3.—(6)

4.—(2)

5.—(3)

6.—(2)

7.—(1)

8.—(3)

9.—(2) 10.—(2) 11.—(3) 12.—(4) 13.—(3) 14.—(3) 15.—(4) 16.—(2) 17.—(5) 18.—(3) 19.—(2) 20.—(2) 21.—(4) 22.—(2) 23.—(2) 24.—(3) 25.—(2) 26.—(1) 27.—(3) 28.—(4) 29.—(3) 30.—(2)

(二)应用题

第二章

1.有三个并发进程P、Q和R以及一对供存储数据的缓冲BufI和BufO,P进程把数据输入BufI,R进程输出BufO中的数据。Q地把BufI中的数据变换后送入BufO,在上述假定之下,使三个进程实现最大并行性。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。

Program ito;

var BufI,BufO:buffer;

(信号量)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎:SEMAPHORE:= (信号量初值)﹎﹎﹎﹎﹎﹎﹎﹎;begin

parbegin

procedure P

begin

repeat

input from IO;

﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎

Add to BufI;

﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎

until false

end;

procedure Q;

begin

repeat

﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎

Remove from BufI;

﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎

transform;

﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎

Add to BufO;

﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎

until false

end;

procedure R;

begin

repeat

﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎

Remove from BufO;

﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎

Output ...;

until false

end;

parend

end

2.桌上有一个空盒,盒内只允许放一个水果。妈妈轮流向盒内放桔子和苹果,儿子专等吃盒中的桔子,女儿专等吃盒中的苹果。若盒内已有水果,放者必须等待,若盒内没有自己吃的水果,吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。

var (信号量)﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎:semaphore:= (信号量初值) ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎;

begin

parbegin

妈:begin

repeat

準備

﹎﹎﹎﹎﹎﹎﹎﹎

向盒内放桔子

﹎﹎﹎﹎﹎﹎﹎﹎

準備

﹎﹎﹎﹎﹎﹎﹎﹎

向盒内放苹果

﹎﹎﹎﹎﹎﹎﹎﹎

until false

end

儿:begin

repeat

﹎﹎﹎﹎﹎﹎﹎﹎

拿盒中的桔子

﹎﹎﹎﹎﹎﹎﹎﹎

吃桔子

until false

end

女:begin

repeat

﹎﹎﹎﹎﹎﹎﹎﹎

拿盒中的苹果

﹎﹎﹎﹎﹎﹎﹎﹎

吃苹果

until false

end

parend

end

3.假定在一个处理机上执行以下五个作业:

作业号到达时间运行时间

A 0 4

B 1 3

C 2 5

D 3 2

E 4 4

(1)画出采用FCFS调度算法时调度图,并计算每个作业的周转时间和计算平均周转时间。

(2)画出采用SJF调度算法时调度图,并计算每个作业的周转时间和计算平均周转时间。

(3)写出采用HRN(响应比高者优先)调度算法时选择作业号的次序和选择作业的依据(各作业的响应比)。

4.试描述避免死锁的银行家算法,若系统运行中出现下述资源分配情况

进程 ALLOCATION NEED AVAILABLE

A B C D A B C D A B C D

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此时提出资源申请(1,2,2,2),系统能否将资源分配给它?为什么?

答案:

1.解:

首先找出两进程并发执行时必须在执行序列上遵循的同步规则:第1条同步规则是只有当P进程“Add to BufI”后,Q进程才能来“Remove from BufI”,否则Q进程只能等待。为了满足第1条同步规则,设置一个同步信号量fullI,它是后做动作的Q进程拥有的私有资源,它是Q进程动作“Remove from BufI”成功所需的资源――缓冲器BufI装满输入数据,由于初始时缓冲器BufI空,它的初值为0。后做动作的Q进程在动作“Remove from BufI”前对信号量fullI施加P操作,表示申请资源。由于它又是消耗性的资源,必须由先做动作“add to BufI”的P进程在动作完成后对信号量fullI施加V操作,表示释放资源。(这在课件答案中用红的颜色字表示)

两进程并发执行时必须在执行序列上遵循的同步规则还有三个:

第二条同步规则是只有当Q进程“Remove from BufI”后,P进程才能将“add to BufI”,否则P进程也只能等待。为了满足第2条同步规则,设置另一个同步信号量emptyI,它是后做动作的进程P所拥有的私有资源,它代表的资源是缓冲器BufI空,它的初值为1 。后做动作的P进程在“add to BufI”动作前对信号量emptyI施加P操作,表示申请资源。由于它又是消耗性的资源,必须由它的合作进程Q“Remove from BufI”后对emptyI信号量施加V操作来释放资源。(这在课件答案中用黑的颜色字表示)

第三条同步规则是只有当Q进程“Add to BufO”后,R进程才能来“Remove from BufO”,

否则R进程只能等待。为了满足第3条同步规则,设置一个同步信号量fullO,它是后做动作的R进程拥有的私有资源,它是R进程动作“Remove from BufO”成功所需的资源――缓冲器BufO装满处理过的数据,由于初始时缓冲BufO器空,它的初值为0。后做动作的R进程在动作“Remove from BufO”前对信号量fullO施加P操作,表示申请资源。由于它又是消耗性的资源,必须由先做动作“add to BufO”的Q进程在动作完成后对信号量fullO施加V操作,表示释放资源。(这在课件答案中用绿的颜色字表示)

第四条同步规则是只有当R进程“Remove from BufO”后,Q进程才能将“add to BufO”,否则Q进程也只能等待。为了满足第4条同步规则,设置另一个同步信号量emptyO,它是后做动作的进程Q所拥有的私有资源,它代表的资源是缓冲器BufO空,它的初值为1 。后做动作的Q进程在“add to BufO”动作前对信号量emptyO施加P操作,表示申请资源。由于它又是消耗性的资源,必须由它的合作进程R在“Remove from BufO”后对emptyO信号量施加V操作来释放资源。(这在课件答案中用兰的颜色字表示)

Program ito;

var BufI,BufO:buffer;

(信号量)﹎emptyI,fullI,emptyO,fullO﹎:SEMAPHORE:=

(信号量初值)﹎1,0,1,0;﹎;

begin

parbegin

procedure P

begin

repeat

input from IO;

﹎﹎﹎﹎P(emptyI) ;﹎﹎﹎﹎

Add to BufI;

﹎﹎﹎﹎V(fullI) ;﹎﹎﹎﹎

until false

end;

procedure Q;

begin

repeat

﹎﹎P(fullI) ;﹎﹎﹎

Remove from BufI;

﹎﹎V(emptyI) ;﹎﹎﹎﹎

transform;

﹎﹎P(emptyO) ;﹎﹎﹎﹎

Add to BufO;

﹎﹎V(fullO) ;﹎﹎﹎﹎﹎

until false

end;

procedure R;

begin

repeat

﹎﹎P(fullO) ;﹎﹎﹎

Remove from BufO;

﹎V(emptyO) ;﹎﹎

Output ...;

until false

end;

parend

end

2.解:

var (信号量)﹎﹎S , S1 , S2 ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎:semaphore:= (信号量初值) ﹎﹎1 , 0 , 0 ﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎﹎;

begin

parbegin

妈:begin

repeat

準備

﹎﹎ P (S ) ﹎﹎

向盒内放桔子

﹎﹎ V (S1 ) ﹎﹎

準備

﹎﹎ P (S ) ﹎﹎

向盒内放苹果

﹎﹎ V (S2) ﹎﹎

until false

end

儿:begin

repeat

﹎﹎ P (S1 ) ﹎﹎

拿盒中的桔子

﹎﹎ V (S) ﹎﹎

吃桔子

until false

end

女:begin

repeat

﹎﹎ P (S2 ) ﹎﹎

拿盒中的苹果

﹎﹎ V (S) ﹎﹎

吃苹果

until false

end

parend

end

操作系统原理试题

操作系统原理试题1 一、填空题(19’) 1.操作系统的基本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 2.在操作系统中,处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。 3.进程的三种基本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 4.N个进程互斥访问一变量,设置一信号灯S, 则S取值范围是▁▁▁▁▁。 5.在分区式存贮管理中,首次适应法中自由主存队列应按▁▁▁▁排序,最佳适 应法中自由主存队列应按▁▁▁▁▁排序,最坏适应法中自由主存队列应按▁▁▁▁▁排序。 6.常用的缓冲技术有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 7.按I/O控制器智能化程度的高低,可把I/O设备的控制方式分为四类▁▁▁▁、 ▁▁▁▁、▁▁▁▁和▁▁▁▁▁。 二、名词解释(9’) 1、响应时间 2、虚拟存储器 3、进程同步 三、简答题(36’) 1.什么叫重定位?动态重定位和静态重定位有什么区别?(7’) 2.什么叫进程?进程和程序有什么区别?(7’) 3.简述分段和分页的区别。(6’) 4.请详细说明可通过哪些途径预防死锁?(8’) 5.请详细说明请求分页系统的地址变换过程。(8’) 四、一单道批处理系统中,有如下四个作业,并采用短作业优先调度算法,试计算作业的平均周转时间和平均带权周转时间。(8’)(单位:小时) 五、系统盘块大小为512B(字节),盘块编号长4B,文件说明中可存放10个盘块编号。 关于文件大小有如下统计结果: 文件大小≤512B 占40% 512B<文件大小≤3KB 占30% 3KB<文件大小≤64KB 占20% 64KB<文件大小≤192KB 占8% 192KB<文件大小≤8MB 占2% 试为该系统设计文件的物理结构,使访问文件时具有尽可能小的平均访问磁盘次数,

计算机操作系统原理复习题

课程成绩构成 笔试:70% 平时:30% 试卷构成: 名词解释五小题,共15分; 简答五小题,共35分; 综合题四小题,共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标? 答:(1)有效性(2)方便性(3)可扩充性(4)开放性 2、操作系统的作用? 答:(1)作为用户与计算机硬件系统之间的接口 (2)作为计算机系统资源的管理者 (3)实现了对计算机资源的抽象 3、操作系统发展的主要动力? 答:(1)不断提高计算机资源的利用率 (2)方便用户 (3)器件的不断更新换代 (4)计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象? 答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。 5、单道批理?多道程序设计?多道批处理? 单道批处理系统定义:把一批作业以脱机方式输入到磁带上,并在系统中配上监督程序(Monitor),在它的控制下使这批作业能一个接一个地连续处理,直至磁带(盘)上的所有作业全部完成,系统对作业的处理都是成批地进行的,且在内存中始终只保持一道作业。 多道批处理系统定义:由多道程序设计技术组成的系统。

6、分时系统产生主要动力?关键技术?特征? 答:(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。 (2)关键技术:为实现分时系统,其中,最关键的问题是如何使用户能与自己的作业进行交互,即当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,再将结果返回给用户。此后,用户可继续键入下一条命令,此即人—机交互。应强调指出,即使有多个用户同时通过自己的键盘键入命令, (3)特征:多路性;独立性;及时性;交互性。 7、实时任务划分?实时系统与分时系统比较? 实时任务划分:(1)按任务执行时是否呈现周期性来划分 (2)根据对截止时间的要求来划分。 比较:(1)多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集,以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关,时多时少。 (2)独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作,互不干扰。而分时控制系统中,对象的采集和对象的控制也是互不干扰。 (3)及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的,一般为毫秒级。 (4)交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 (5)可靠性。分时系统也要求可靠性,但实时系统要求更高度的可靠性。 8、操作系统定义?特征? 答:操作系统的定义:操作系统(operating system,简称OS)是计算机系统中的一个系统软件,它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源,合理地组织计算机工作流程,以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境,从而在计算机与其用户之间起到接口的作用。 特征:(1)并发性(2)共享性(3)虚拟技术(4)异步性 9、是什么原因使操作系统具有异步性特征? 答:操作系统的异步性体现在三个方面:一是进程的异步性,进程以人们不可预知的速度向前推进,二是程序的不可再现性,即程序执行的结果有时是不确定的,三是程序执行时间的不可预知性,即每个程序

操作系统原理答案(张丽芬)

第2章习题答案 2-9. (1)x<=3 运行顺序为Px,P3,P5,P6,P9 T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+ (2)3

作业4还未到,只能选作业3运行。 作业3运行到结束,再计算剩余的作业2和4: 作业2的响应比=(()+)/= 作业4的响应比=( /=2 选作业2运行。 作业2到完成。最后运行作业4。运行到,全部结束。 各个作业的周转时间计算如下: t1=2 t2== t3= t4== 各个作业的平均周转时间计算如下: T==(2++1+/4= 各个作业的平均带权周转时间计算如下: W=(2/2++1/+/4= 2-13.已知作业A,B,C,D,E需要的运行时间分别为10,6,2,4,8分钟,优先级分别为3,5,2,1,4。 (1)轮转法(假定时间片=2分钟) 作业完成的顺序为C,D,B,E,A 开始作业轮转一周需10分钟, 作业C的周转时间:Tc=10分钟(6分) C完成后,剩下四个作业,轮转一周需8分钟, 作业D的周转时间:Td=10+8×(4-2)/2=18分钟(16分) D完成后,剩下三个作业,轮转一周需6分钟, 作业B的周转时间:Tb=18+6×(6-2-2)/2=24分钟(22分) B完成后,剩下两个作业,轮转一周需4分钟, 作业E的周转时间:Te=24+4=28分钟(28分) E完成后,只剩下作业A, 作业A的周转时间:Ta=28+2=30分钟(30分) 平均周转时间:T=(10+18+24+28+30)/5=22分(分) (2)优先级调度法 作业完成顺序为:B,E,A,C,D Tb=6分,Te=6+8=14分,Ta=14+10=24分,Tc=24+2=26分, Td=26+4=30分。 平均周转时间:T=(6+14+24+26+30)/5=20分 第3章习题答案 3-7. 系统中有n+1个进程。其中A1、A2、…、An分别通过缓冲区向进程B发送消息。相互之间的制约关系为:发送进程A1、A2、…、An要互

中山大学操作系统原理卷试题答案

2008操作系统A卷参考答案 班级姓名学号成绩 一、术语解释(5个,共20分) 1、内核:实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式 下运行的代码和相关数据结构。 2、信号量:操作系统内容定义和管理的一种特殊数据结构,提供了初始化、 增值和减值等操作供进程调用,以实现进程互斥或同步。 3、临界区:两个或多个进程中,对应的程序中各存在一段访问共享数据的 代码块,设为CS1、CS2、。。。,这些代码块中,若有某个进程执行其 中一个(设CSi),则其它进程执行其它相应代码块只能在CSi完成后才 能开妈执行。具有这种要求的代码块称为临界区 4、线程:进程中的一个独立的调度执行单位。多线程技术中,同一进程中 可以有多个独立的调度执行单位,并且可以并发执行。 5、逻辑地址:程序设计员在程序中使用的地址。 二、简答题(5题,共30分) 6、系统调用的过程中,控制的转移步骤如何 答:CPU控制权在用户态的进程中,进程执行陷入或软中断指令硬件执行中断响应动作进入内核,CPU控制权在核心态的操作系统内核代码中,执行系统调用服务程序,并可能进行进程调度,选择下一个可运行的进程恢复可运行进程的上下文 CPU控制权又交给在用户态的进程, 7、与层次结构比较,微内核结构的主要优缺点是什么 答:优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。缺点是效率较低。 8、与多进程技术相比,多线程技术有哪些优点 答:同一进程的多个线程共享进程的资源,因此与进程相比,线程占用的资源极少;创建/撤消线程更快;同一进程的多个线程同属一个地址空间,可以使用共享变量直接通信;用户级线程还不需内核管理,减少了内核的开销。 9、用Test_And_Set指令如何实现互斥 10、文件打开过程主要工作及步骤 答:1搜索文件目录,以获取该文件控制信息;2 检查操作权限;3 分配活动文件表的表项和打开文件表的表项,填入相应的文件控制信息;分配必要的缓冲区;4 返回打开文件表的表项指针(文件句柄),供进程以后读写文件。 三、应用分析题(共4题,共40分) 11、(10分)k读者-写者问题:有一个文件F被多个进程读取或修改,其 中一批进程只读取F,另一些进程只修改F。为了保证系统响应时间,规 定最多只能有k个进程同时操作F。试用信号量及P、V操作实现读者与 写者的同步。 答: … Semaphore wr=1; Semaphore rd=k;;

最新操作系统原理天津大学作业答案

操作系统原理复习大纲 二、复习题 一、选择题 1、操作系统是一种()。 a)应用软件b)系统软件c)通用软件d)工具软件 2、操作系统是一组()。 a)文件管理程序b)中断处理程序c)资源管理程序d)设备管理程序 3、现代操作系统的基本特征是()、资源共享和操作的异步性。 a)多道程序设计b)中断处理c)程序的并发执行d)实现分时与实时处理 4、下列四个操作系统中,是分时系统的为()。 a)CP/M b)MS-DOS c)UNIX d)Windows NT 5、在分时系统中,时间片一定,(),响应时间越长。 a)内存越多b)用户数越多c)后备队列越短d)用户数越少 6、()不是操作系统关心的主要问题。 a)管理计算机裸机b)设计、提供用户程序与计算机硬件系统的界面 c)管理计算机系统资源d)高级程序设计语言的编译器 7、以下()项功能不是操作系统具备的主要功能。 a)内存管理b)中断处理c)文档编辑d)CPU调度 8、批处理系统的主要缺点是()。 a)CPU的利用率不高b)失去了交互性c)不具备并行性d)以上都不是 9、实时操作系统追求的目标是()。 a)高吞吐率b)充分利用内存c)快速响应d)减少系统开销 10、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是()。 a)运行进程修改程序状态字b)中断屏蔽c)系统调用d)进程调度程序 B C C C B D C B D C 二、名词解释 1、操作系统:是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度以及方便用户的程序的集合。

2、进程:是进程实体的运行过程。 3、原语:用以完成特定功能的执行时不可分割的或不可中断的系统调用。 4、死锁:系统中的多个进程因竞争使用资源而造成它们之间形成互相等待的状态。 5、快表:为提高地址变换速度,在地址变换机构中增设的一个具有并行查寻能力的特殊高速缓冲存储器,称为快表。 6、写时拷贝:子进程和父进程共享一个虚存空间,只是在两个进程中某一个进程需要向虚拟内存写入时,才建立属于该进程的虚存空间,并把要写入的内容拷贝到新建立的虚拟内存中,然后建立该虚拟内存与物理地址页面的映射关系。 7、虚拟存储器:指仅把作业的一部分装入内存便可以运行作业的存储器系统,具体说,是指具有请求调入的功能和置换功能,能从逻辑上对内存容量进行扩充的一种存储器系统。 8、缓冲池:用于改善CPU和I/O设备之间速度不匹配的情况,把系统内的缓冲区统一管理起来,变专用为通用。 9、作业:是用户在一次算题过程中或一次事物处理中要求计算机系统所做的工作的集合。 10、互斥:两个进程不能同时进入访问同一临界资源及临界区。 三、简答题 1.进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么? 答:可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大。 2.试比较进程调度与作业调度的不同点。 答:(1)作业调度是高级调度,它位于操作系统的作业管理层次。进程调度是低级调度,它位于操作系统分层结构的最内层。(2)作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 3.在操作系统中为什么要引入进程概念?它会产生什么样的影响? 答:为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,而引入了进程概念. 影响: 使程序的并发执行得以实行。 4.内存管理有哪些主要功能?它们的主要任务是什么? 答:a. 主要功能: 内存分配,内存保护,地址映射和内存扩充等. b. 内存分配的主要任务是为每道程序分配内存空间,提高存储器利用率,以减少不可用的内存空间, 允许正在运行的程序申请附加的内存空间,以适应程序和数据动态增长的需要. ---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行,互不干扰. ---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址. ---内存扩充的主要任务是借助虚拟存储技术,从逻辑上去扩充内存容量. 四、简述P、V操作原语的物理意义。

操作系统原理考题及答案

《操作系统原理》期末考试题 班级学号姓名 一、单项选择题(每题2分,共26分) 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.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理

中,某作业完成后要收回其主存空间,该空间可能与 1 / 8 相邻空闲区合并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的 情况是()。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲 区 8.系统“抖动”现象的发生不是由()引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源,唯却CPU时,进程处于()状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中,将主存等分成()。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现()。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为()。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名,通常采用()

操作系统期中考试试题参考答案)

操作系统(A卷) 一、单项选择题(20分,每题1分, 共20题) 1、操作系统是一种(B)。 A.通用软件 B.系统软件 C.应用软件 D.软件包 2、操作系统是对(C)进行管理的软件。 A.软件 B.硬件C.计算机资源 D.应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的(A)。 A.利用率 B.可靠性 C.稳定性 D.兼容性 4、操作系统的基本类型主要有(B)。 A.批处理系统、分时系统、多任务系统 B.实时操作系统、批处理操作系统、分时操作系统 C.单用户系统、多用户系统、批处理系统 D.实时系统、分时系统、多用户系统 5、所谓(B)是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。 A.多重处理B.多道程序设计 C.实时处理 D.共行执行 6、(C)操作系统允许用户把若干个作业提交给计算机系统。 A.单用户 B.分布式C.批处理 D.监督 7、下面6个系统中,必须是实时操作系统的有(C)个。计算机辅助设计系统;航空订票系统;过程控制系统;机器翻译系统;办公自动化系统;计算机激光照排系统。 A.1 B.2 C.3 D.4 8、在操作系统中,(C)是进行系统资源分配、调度和管理的最小单位。 A.程序 B.指令C.进程 D.作业 9、(D)不是操作系统关心得主要问题。 A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面 C.管理计算机系统资源 D.高级程序设计语言的编译程序 10、批处理系统的主要缺点是(A)。 A.失去了交互性 B.CPU的利用率降低 C.不具备并行性 D.以上都错 11、系统调用的目的是(A)。 A.请求系统服务 B.终止系统服务 C.申请系统资源 D.释放系统资源 12、进程和程序的本质区别是(D)。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态的特征 13、在进程管理中,当(D)时进程从执行状态转换为就绪状态。 A.进程被进程调度选中 B.等待某一事件 C.等待的事件发生D.时间片用完 14、如果P、V操作S的初值为4,当前值为-2,那么表示有(B)个等待进程。 A.1 B.2 C.3 D.4 15、系统中有4个并发的进程都需要同类资源3个,系统不会发生死锁的最小资源数是(C)。 A.5 B.7 C.9 D.10 16、在下列(A)情况下,系统会出现死锁。 A.若干进程因竞争资源而无休止地互相等待它方释放已占有的资源

操作系统原理练习题附答案

《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期,这个周期从__(1)__开始,到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时,具有两个特性:__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建,或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境,被称为__(6)__。 6. 信号量的物理意义是:信号量大于0,其值为__(7)__;信号量小于0,其绝对值为__(8)__。 7. 系统有某类资源5个,供3个进程共享,如果每个进程最多申请__(9)__个该类资源,则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中,进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口,它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中,操作员只要启动__(17)__程序工作,就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成,除了与资源的__(25)__有关外,也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行__(27)__,当任何一个进程申请两个以上资源时,总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一,以及它们之间的__(30)__问题。 20. 页式存储管理中,处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中,__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种:__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,__(35)__的作业将得到优先调度;当各个作业要求运行的时间相同时,__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用,即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件,可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能,以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。

操作系统原理复习题

操作系统原理复习题 一、名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态. 19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础. 20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____. 22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信. 23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.

操作系统原理期末试卷10套含答案7

操作系统原理期末试卷10套含答案7 一、单项选择题(每题2分,共20分) 1.以下著名的操作系统中,属于多用户、分时系统的是( B ). A.DOS系统B.UNIX系统 C.Windows NT系统D.OS/2系统 2.在操作系统中,进程的最基本的特征是( A ). A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 3.操作系统中利用信号量和P、V操作,( C ). A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥和同步D.可完成进程调度 4.作业调度的关键在于( C ). A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 5.系统抖动是指( D ). A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统不稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的. A.段表B.页表 C. PCB D.JCB 7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D ) A.单级目录B.二级目录

C.纯树型目录D.非循环图目录 8.SPOOLing技术可以实现设备的( C )分配. A.独占B.共享 C.虚拟D.物理 9.避免死锁的一个著名的算法是( C ). A.先人先出算法B.优先级算法 C.银行家算法D.资源按序分配法 10.下列关于进程和线程的叙述中,正确的是( C ). A.一个进程只可拥有一个线程 B.一个线程只可拥有一个进程 C.一个进程可拥有若干个线程 D.一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因.每题2分,共10分) 1.简单地说,进程是程序的执行过程.因而,进程和程序是一一对应的.( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行.( ) 3.段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间.( ) 4.在采用树型目录结构的文件系统中,各用户的文件名必须互不相同.( ) 5.用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性.( ) 答案:1.(×)改正为:进程和程序不是一一对应的. 2.(×)改正为:V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为就绪状态,否则现进程继续进行. 3.(√) 4.(×)改正为:在采用树型目录结构的文件系统中,不同用户的文件名可以相同. 5.(√) 三、填空题(每空2分,共30分)

操作系统原理-第八章 文件系统习题(有答案)

第六章文件系统 6.3习题 6.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.文件管理实际上是对( )的管理。 A.主存空间 B.辅助存储空间 C.逻辑地址空间 D.物理地址空间8.如果文件系统中有两个文件重名,不应采用( )结构。 A.一级目录 B.二级目录 C.树形目录 D.一级目录和二级目录9.树形目录中的主文件目录称为( )。 A.父目录 B.子目录 C.根目录 D.用户文件目录 10.绝对路径是从( )开始跟随的一条指向制定文件的路径。 A.用户文件目录 B.根目录 C.当前目录 D.父目录 11.逻辑文件可分为流式文件和( )两类。 A.索引文件 B.链接文件 C.记录式文件 D.只读文件 12.由一串信息组成,文件内信息不再划分可独立的单位,这是指( )。A.流式文件 B.记录式文件 C.连续文件 D.串联文件 13.记录式文件内可以独立存取的最小单位是由( )组成的。 A.字 B.字节 C.数据项 D.物理块 14.在随机存储方式中,用户以( )为单位对文件进行存取和检索。 A.字符串 B.数据项 C.字节 D.逻辑记录

操作系统原理复习题及答案

操作系统原理复习题一及答案 一、单选题 1.软件的分类中下列哪个不是包含?() A系统软件 B应用软件 C程序软件 D工具软件 2.多道程序执行的特征是:() A多道 B宏观上并行 C微观上串行 D都正确 3.下面哪种不是缓冲技术?() A双缓冲 B多重缓冲 C环形缓冲 D缓冲池 4.I/O控制的主要功能中不包括哪个方面的功能? () 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独占性 C交互性 D完整性 10.CORBA(通用对象请求代理体系结构)规范的主要技术特点有哪些?() A引入了代理的概念 B客户端与服务器完全分离 C提供了软件总线规则 D都是 11.磁盘的结构允许文件管理系统按哪几种不同的方法组织文件?() A应用文件 B连续文件 C串联文件 D随即文件 12.一般情况下,页式系统需要解决的问题有哪些?() A调入策略 B淘汰策略 C放置策略 D都是的 二、多选题 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筛选策略 三、填空题 1.操作系统式一个大型的;

操作系统原理与实践教程(第二版)第2章习题答案

第2章操作系统的界面 (1) 请说明系统生成和系统引导的过程。 解: 系统的生成过程:当裸机启动后,会运行一个特殊的程序来自动进行系统的生成(安装),生成系统之前需要先对硬件平台状况进行检查,或者从指定文件处读取硬件系统的配置信息,以便根据硬件选择合适的操作系统模块组,比较重要的信息通常有:CPU类型、内存大小、当前关联设备的类型和数量以及操作系统的重要功能选项和参数。按照这些信息的指示,系统生成程序就可以正确地生成所需的操作系统。 系统引导的过程:系统引导指的是将操作系统内核装入内存并启动系统的过程。主要包括初始引导、内核初始化、全系统初始化。初始引导工作由BIOS完成,主要完成上电自检,初始化基本输入输出设备,载入操作系统内核代码等工作。内核被载入内存后,引导程序将CPU控制权交给内核,内核将首先完成初始化功能,包括对硬件、电路逻辑等的初始化,以及对内核数据结构的初始化,如页表(段表)等。全系统初始化阶段要做的就是启动用户接口程序,对系统进行必要的初始化,使系统处于等待命令输入状态。 (2) 操作系统具有哪些接口?这些接口的作用是什么? 解: 操作系统为用户提供的接口有图形接口、命令接口和程序接口几种形式。 操作系统包括三种类型的用户接口:命令接口(具体又可分为联机命令接口与脱机命令接口)、程序接口及图形化用户接口。其中,命令接口和图形化用户接口支持用户直接通过终端来使用计算机系统,而程序接口则提供给用户在编制程序时使用。 (3) 请说明操作系统具有的共性服务有哪些不同类别,这些类别分别用于完成什么功能? 解:所有的操作系统都通过一些基本服务来帮助用户简单便捷地使用计算机各类资源,它们包括以下几个类别: 1.控制程序运行:系统通过服务将用户程序装入内存并运行该程序,并且要控制程序 在规定时间内结束。 2.进行I/O操作:用户是不能直接控制设备的,只能通过操作系统与外部设备进行交 互,由系统调用将结果显示在屏幕上或交给用户。 3.操作文件系统:为了保证实现“按名存取”,文件系统应该为用户提供根据文件名 来创建、访问、修改、删除文件的方法,以确保文件数据的安全可靠以及正确存取。 4.实现通信:操作系统需要提供多个程序之间进行通讯的机制,来控制程序的执行顺 序。 5.错误处理:操作系统通过错误处理机制,以便及时发现错误并采取正确的处理步骤, 避免损害系统的正确性和统一性。 (4) 系统调用的用途是什么? 解: 通常,在操作系统内核设置有一组用于实现各种系统功能的子程序(过程),并将它们提供给用户程序调用。每当用户在程序中需要操作系统提供某种服务时,便可利用一条系统调用命令,去调用所需的系统过程。这即所谓的系统调用。系统调用的主要类型包括: 1.进程控制类,主要用于进程的创建和终止、对子进程结束的等待、进程映像的替换、 进程数据段大小的改变以及关于进程标识符或指定进程属性的获得等; 2.文件操纵类,主要用于文件的创建、打开、关闭、读/写及文件读写指针的移动和

操作系统原理试题

操作系统原理试题 一. 名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态.

操作系统原理题库

一、单项选择题(每题1分,共15分) 1.实时系统()。 ①.是依赖人为干预的监督和控制系统 ②.必须既要及时响应、快速处理,又要有高可靠性和安全性 ③.强调系统资源的利用率 ④.实质上是批处理系统和分时系统的结合 2.能实现存器保护方法()。 ①.当“基址寄存器值≤访问地址≤限长寄存器值”时不允许访问 ②每次地址访问需修改基址寄存器和限长寄存器的值 ③.基址寄存器+限长寄存器的值是访问的有效地址 ④.采用基址寄存器和限长寄存器可以实现存储保护 3.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,不是引起操作系统选择新进程的直接原因是()。 ①.运行进程的时间片用完②.运行进程出错 ③.运行进程要等待某一事件的发生④.有新进程进入就绪状态 4.用磁带作为文件存储介质时,文件只能组织成()。 ①.顺序文件②.链接文件 ③.索引文件④.目录文件 5.UNIX系统中,正确描述文件目录和索引结点的概念()。

①.文件目录和索引结点相同②文件目录和索引结点无联系③文件目录中有文件的控制信息④.索引结点中有文件的控制信息 6.串联文件适合于()。 ①直接存取②随机存取 ③顺序存取④索引存取 7.建立多级目录()。 ①便于文件的保护②便于关闭文件 ③解决文件的重名与共享④提高系统的效率 8.分页存储管理中,主存的分配是()。 ①以块为单位进行②以作业的大小分配 ③以物理段进行分配④以逻辑记录大小进行分配 9.分页存储管理要求() ①用户程序给出页号②地址空间必须连续。 ③磁盘空间必需连续④物理空间必须是连续。 10.根据作业说明书中的信息,对作业进行控制,称此种作业为()①计算型作业②终端型作业 ③联机作业④脱机作业 11.正确描述关闭文件的概念()。 ①将磁盘上该文件目录删除②将磁盘上文件内容删除 ③将内存中该文件目录删除④将内存中文件内容删除

《操作系统原理》考题及答案

《操作系统原理》期末考试题 、单项选择题(每题 分,共分) 1. 操作系统是一种( )。 A. 系统软件 B. 系统硬件 C. 应用软件 D. 支援软件 2. 分布式操作系统与网络操作系统本质上的不同在于( )。 A. 实现各台计算机这间的通信 B. 共享网络中的资 源 C.满足较在规模的应用 D. 系统中多台计算机协作完成同一任务 3. 下面对进程的描述中,错误的是( A.进程是动态的概念 B. C.进程是指令的集合 D. 4?临界区是指并发进程中访问共享变量的( )段。 5. 要求进程一次性申请所需的全部资源,是破坏了死锁必要条件中的哪一条 。 A.互斥 B. 请求与保持 C. 不剥夺 D. 循环等待 6. 以下哪种存储管理不可用于多道程序系统中( )。 A.单一连续区存储管理 B.固定式区存储管理 C.可变分区存储管理 D.段式存储管理 7. 在可变式分区存储管理中,某作业完成后要收回其主存空间,该空间可能与 相邻空闲区合 并,修改空闲区表,使空闲区数不变且空闲区起始地址不变的 )。 进程执行需要处理机 进程是有生命期的 A.管理信息 B.信息存储 C. 数据 D. 程序

情况是()。 A.无上邻空闲区也无下邻空闲区 C.有下邻空闲区但无上邻空闲区 8. 系统“抖动”现象的发生不是由 A.置换算法选择不当 C.主存容量不足 9. 在进程获得所需全部资源,唯却 A.运行 B.阻塞 10. 要页式存储管理系统中,将主存等分成( A.块 B.页B. D. B. D. CPU 时,有上邻空闲区但无下邻空闲区 有上邻空闲区也有下邻空闲 区)引起的。 交换的信息量过大 请求页式管理方案 进程处于( C.就绪 )。 C. 段长 状态。 D.新建 D.段

相关主题
文本预览
相关文档 最新文档