当前位置：文档库 › 操作系统练习题--NEW

操作系统练习题--NEW

操作系统练习题

一、填空题：

1、在多道程序设计中，进程之间存在着两种不同的制约关系： __互斥___和___同步_____。

2、只有采用___动态___重定位技术，程序在内存中才可浮动。

3、在分页、分段存储管理中，访问一条指令或数据时需要访问内存___2__次，为加快这个访问过程需引入___快表____。

4、凡是数据到达和离去速度不匹配的地方均可采用__缓冲___技术。

5、活动头磁盘的访问时间包括___寻道___时间、__旋转延迟___时间和___数据传输___时间。

6、一个单CPU系统中有N个进程，则在就绪队列中进程的个数最多可能为N-1 。

7、Spooling系统由输入井和输出井、输入缓冲区和输出缓冲区和输入进程和输出进程3个部分组成。

8、文件按物理结构可分为顺序文件、链接文件和索引文件。

9、若信号量S的初值为1，当前值为-4，则表示有___4__个阻塞进程。

10、虚存的应用需求是_对物理内存实现逻辑扩充__。

11、凡是数据到达和离去速度不匹配的地方均可采用__缓冲___技术。

12、进程是由_____程序段____、___数据段_______和_____PCB_____3部分组成。

13、存储管理的4个功能是：_内存的分配与回收、地址转换、内存共享与保护和内存扩充。

14、在分区分配算法中，首次适应算法倾向于优先利用内存中_低地址_的空闲区，从而保留了高地址_部分的大空闲区。

15、按信息的交换单位，设备可分为___字符___和___块___两类，打印机属于___字符___设备。

16、____文件控制模块（FCB）__是文件存在的标志，它记录了系统管理文件所需要的全部信息。

17、文件系统中最基本的目标是实现文件的_按名存取_，这主要是通过文件系统的_目录_管理功能实现的。

18、一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有__4___，最少有___0___个。

19、在一个实分页存储管理系统中，页面大小为2K。现在有3个进程需进入内存，它们的地址空间大小分别为3.5KB、9KB、4.3KB，则系统共计为它们分配内存____20______KB；若页的大小为4KB，则这3个进程共计产生的碎片合计___7.2_____KB。

20、引起中断发生的事件称为_中断源___。

21、常用的I/O控制方式有程序直接控制方式、__中断__控制方式、__DMA__控制方式和__通道_控制方式。

22、一个作业运行时间假定为1小时，它在系统中等待了2 小时，则该作业的响应比是_3_。

23、如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是__短作业优先___。

24、__作业___调度是处理机的高级调度，__进程___调度是处理机的低级调度。

25、现代操作系统的两个最基本的特征是_并发执行___和___资源共享__。

26、可将文件系统的模型分为三个层次，依次是_对象及其属性_，对对象操纵和管理的软件集合，_文件系统的接口_ 。

27、操作系统是计算机系统中的一个_系统软件_，它管理和控制计算机系统中的__软件和硬件资源___。

28、从用户的角度出发，调度方式和算法的选择应考虑四个方面，即_周转时间短_，__响应时间快__，截止时间的保证和__优先权准则__。

29、10．为了提高磁盘的读写速度，在内存中建立了磁盘缓冲区。

30、在操作系统中，一种用空间换取时间的资源转换技术是__SPOOLing系统___。

二、选择题：

1、操作系统的主要功能是管理计算机系统中的（ C ）。

A.程序和数据

B.进程

C.资源

D.作业

2、分时系统为使多个用户能够同时与系统交互，最关键的问题是（ D ）。

A.计算机具有足够高的运行速度

B.内存容量应足够大

C.系统能及时地接受多个用户的输入

D.能在较短的时间内，使所有用户程序都能得到运行

3、在下列系统中，（ D ）是实时控制系统。

A.计算机激光排照系统

B.民航售票系统

C.计算机辅助设计系统

D.火箭飞行控制系统

4、下面关于并发性的论述中（ C ）是正确的。

A.并发性是指若干事件在同一时刻发生

B.并发性是指若干事件在不同时刻发生

C.并发性是指若干事件在同一时间间隔内发生

D.并发性是指若干事件在不同时间间隔内发生

5、采用（D ）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分。

A.整体

B.模块化

C.层次式

D.微内核

6、下面哪一项不是操作系统的基本功能？（ D ）。

A.存储管理

B.处理机管理

C.文件管理

D.电子邮件

7、在批处理系统中，导致进程创建的典型事件是（ B ）。

A．作业录入 B．作业调度

C．进程调度 D．中级调度

8、由系统专门为运行中的应用进程创建新进程的事件是（ D ）。

A．分配资源 B．进行通信

C．共享资源 D．提供服务

9、在创建进程时，（C ）不是创建所必需的步骤。

A．为进程建立PCB B．为进程分配内存等资源

C．为进程分配CPU D．将进程插入就绪队列

10、下列算法中，（ B ）只能采用抢占调度方式。

A．高优先权优先法 B．时间片轮转法

C．FCFS调度算法 D．短作业优先算法

11、如果为每一个作业只建立一个进程，则为了兼顾短作业和长时间等待的作业，应采用（ D ）。A．高优先权优先法 B．时间片轮转法

C．FCFS调度算法 D．高响应比优先调度算法

12、采用（ B ）存储管理方式，系统不会产生抖动现象。

A.虚分页

B.固定分区

C.虚分段

D.虚拟段页式

13、在操作系统中，用户在使用I/O设备时，通常采用（ A ）。

A．逻辑设备名 B．物理设备名

C．I/O虚拟设备名 D．设备号

A．关闭 B．打开

C．建立 D．删除

15、若文件的物理结构采用连续结构，则文件控制块中有关文件物理位置的信息应包括（ B ）。A．文件首块号、文件长度和索引表地址

B．文件首块号和文件长度

C．文件首块号和索引表地址

D．文件长度和索引表地址

16、对磁盘而言，输入输出操作的信息传送单位为（ C ）。

A．字符 B．字

C．块 D．文件

17、在采用SPOOLing技术的系统中，用户的打印数据首先被送到（ B ）。

A．打印机 B．磁盘固定区域

C．内存固定区域 D．终端

18、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ C ）。

A．并行技术 B．通道技术

C．缓冲技术 D．虚存技术

19、在下列存储管理方案中，不适应于多道程序设计的是（ A ）。

A.单一连续分配

B.可变式分区分配

C.固定式分区分配

D.段页式存储管理

20、在分页存储系统中，页表是由（ B ）建立的。

A.硬件

B.操作系统

C.用户程序

D.装入程序

21、为了提高吞吐量，系统总是想方法缩短用户作业的（ A ）。

A．周转时间 B．运行时间

C．提交时间 D．阻塞时间

22、分时系统的响应时间（及时性）主要是根据（ D ）确定的。

A．时间片大小 B．用户数目

C．计算机运行速度 D．用户所能接受的等待时间

23、实时系统的响应时间是由（ C ）确定的。

A．计算机运行速度 B．用户所能接受的等待时间

C．控制对象所能接受的时延 D．实时调度

24、（ B ）是进程存在的惟一标志。

A．JCB B．PCB

C．DCB D．FCB

25、在下列系统中，（ B ）是实时信息系统。

A．计算机激光排照系统 B．民航售票系统

C．办公自动化系统 D．多方面的服务

26、为使进程由静止就绪变为活动就绪，应利用（ C ）原语。

A．create B．suspend

C．active D．block

27、在一个单处理机系统中，存在5个进程，则最多有（ A ）个进程处于阻塞状态。

A．5 B．4

C．3 D．2

28、（ B ）是指作业进入系统到作业完成所经过的时间间隔。

A．响应时间 B．周转时间

29、产生死锁的四个必要条件是互斥条件、（ C ）、不剥夺条件和环路条件。

A．请求和阻塞条件 B．请求和释放条件

C．请求和保持条件 D．释放和阻塞条件

30、我们如果为每一个作业只建立一个进程，则为了使作业的平均周转时间最短，应采用（ D ）。

A．高优先权优先法 B．时间片轮转法

C．FCFS调度算法 D．短作业优先算法

31、下述解决死锁的方法中，属于死锁避免策略的是（ A ）。

A．银行家算法 B．资源有序分配法

C．资源分配图化简法 D．撤销进程法

32、死锁的预防是通过破坏死锁产生的四个必要条件来实现的。下列方法中，（ B ）破坏了“请求与保持”条件。

A．银行家算法 B．一次性分配策略

C．资源有序分配策略 D．SPOOLing技术

33、从下面关于安全状态和非安全状态的论述中，（ D ）是正确的论述。

A．安全状态是没有死锁的状态，非安全状态是有死锁的状态

B．安全状态是可能有死锁的状态，非安全状态也是可能有死锁的状态

C．安全状态是可能没有死锁的状态，非安全状态是有死锁的状态

D．安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。

34、在虚拟分页存储管理系统中，凡未装入过的页面都应从（ B ）调入内存。

A.交换区

B.文件区

C.系统区

D.页面缓冲区

35、通道是一种（ C ）。

A．I/O端口 B．数据通道

C．I/O专用处理器 D．软件工具

36、从用户角度看，引入文件系统的主要目的是（ D ）。

A．实现虚拟存储 B．保存系统文档

C．保存用户文档 D．实现对文件的按名存取

37、在执行signal操作时，信号量的值应当加1，当其值为（ D ）时，应唤醒阻塞队列中的进程。A．大于0 B．小于0

C．大于等于0 D．小于等于0

38、用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（ C ）。

A．1 B．0

C．4 D．－4

39、操作系统是一种（ B ）。

A.应用软件

B.系统软件

C.通用软件

D.软件包

40、推动微机OS发展的主要动力是（ B ）。

A.方便用户

B.计算机硬件的不断更新换代

C.便于微机联网

D.提高资源的利用率

41、操作系统中的（ D ）管理主要是对进程进行管理。

A.存储器

B.虚拟存储器

C.运算器

D.处理机

42、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为（ B ）。

C．实时操作系统 D．多处理机操作系统

43、为实现多道程序设计需要有（ A ）。

A．更大的内存 B．更快的CPU

C．更快的外部设备 D．更先进的终端。

44、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（ D ）多个作业投入运行。

A.适应于内存容量的

B. 计算量大的

C.I/O量大的

D.计算型和I/O型均衡的

45、在可变分区存储管理中，最佳适应算法将空闲区在空闲区表中按（ A ）次序进行排列。

A.容量递增

B.容量递减

C.地址递增

D.地址递减

46、为使进程由活动就绪转变为静止就绪，应利用（ B ）原语。

A．create B．suspend

C．active D．block

47、在批处理系统中，导致进程创建的典型事件是（ B ）。

A．作业录入 B．作业调度

C．进程调度 D．中级调度

48、如果为每一个作业只建立一个进程，则为了使短作业、长作业及交互作业用户都比较满意，应采用（ C ）。

A．FCFS调度算法 B．短作业优先调度算法

C．多级反馈队列调度算法 D．高响应比优先调度算法

49、4个进程共享同一种临界资源，且每个进程需要7个这样的资源就可以运行完毕，系统最少需要( A )个这种资源才不会产生死锁。

A．25 B．22

C．24 D．28

50、系统产生死锁是指（ D ）。

A．系统发生重大故障

B．若干进程同时处于阻塞状态

C．若干进程正在等待永远不可能得到的资源

D．若干进程等待被其他进程所占用而又不可能被释放的资源

51、产生死锁的基本原因是系统资源不足和（ A ）。

A．进程推进顺序不当 B．进程调度不当

C．系统中进程太多 D．CPU运行太快

52、很好地解决碎片问题的是（ A ）存储管理。

A.分页

B.分段

C.固定分区

D.可变分区

53、在操作系统中，用户程序申请使用I/O设备时，通常采用（ B ）。

A．物理设备名 B．逻辑设备名

C．虚拟设备名 D．独占设备名

54、文件系统管理文件最重要的依据是（ D ）。

A．文件结构 B．文件一致性

C．文件名 D．文件目录

55、在计算机中配置操作系统的主要目标是（ B ）。

A．增强计算机系统的功能

B．提高系统资源的利用率

C．提高系统的运行效率

56、操作系统主要为用户和用户程序完成所有（ B ）的工作。

A.与硬件无关并与应用无关

B.与硬件相关而与应用无关

C.与硬件无关而与应用相关

D.与硬件相关并与应用相关

57、（ D ）不是操作系统关心的主要问题。

A.管理计算机裸机

B.设计、提供用户程序与计算机硬件系统的接口

C.管理计算机中的信息资源

D.高级程序设计语言的编译

58、在OS中采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（ D ）。

A.灵活性

B.可靠性

C.兼容性

D.利用率

59. 如果 I/O 设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（c）。

a. 程序查询方式

b. 中断方式

c. DMA方式

d. 无条件存取方式

60、推动批处理操作系统形成发展的主要动力是（ B ）。

A.提高计算机系统的性能

B.提高系统资源利用率

C.方便用户

D.提高系统的运行速度

61、进程由就绪到（ C ）是由进程调度所引起的。

A．挂起 B．阻塞

C．执行 D．结束

62、在一个单处理机系统中，存在5个进程，则最多有（ B ）个进程处于就绪队列。

A．5 B．4

C．3 D．2

63、作业调度是从处于（ C ）状态的队列中选取作业投入运行。

A．运行 B．提交

C．后备 D．完成

64、为了对紧急进程或重要进程进行调度，调度算法应采用（ C ）。

A．先来先服务 B．轮转法

C．优先权调度 D．短执行时间优先调度

65、系统运行银行家算法是为了（ B ）。

A．检测死锁 B．避免死锁

C．解除死锁 D．防止死锁

66、在磁盘上确定物理块所在位置必须给出的参数依次是（ A ）。

A．盘面号、磁道号、扇区号 B．柱面号、磁道号、扇区号

C．磁道号、柱面号、盘面号 D．扇区号、磁道号、柱面号

67、以下（ B ）磁盘调度算法可能导致某些进程发生“饥饿”现象。

A．FCFS B．SSTF

C．SCAN D．CSCAN

68、以下文件的物理结构中，不利于文件长度动态增长的是（ A ）结构。

A．连续 B．链接

C．索引 D．Hash

69、在执行signal操作时，信号量的值应当加1，当其值为（ D ）时，应唤醒阻塞队列中的进程。A．大于0 B．小于0

C．大于等于0 D．小于等于0

70、在（C）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。

A．批处理操作系统 B．分时操作系统

71、进程的三个基本状态是就绪、执行、（B）。

A．挂起 B．阻塞

C．完成 D．退出

72、在多道批处理、分时和实时三种类型的操作系统中，都设置了（C）。

A．剥夺调度 B．作业调度

C．进程调度 D．中级调度

73、在分时系统中，导致进程创建的典型事件是（B）。

A．用户注册 B．用户登录

C．用户记账 D．用户通信

74、一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ C ）。

A．28字节 B.216字节

C.224字节

D.232字节

75、下列属于独占设备的是（ B ）。

A．磁盘 B．打印机

C．假脱机 D．硬盘

76、缺页中断属于（ B ）中断。

A．硬件故障中断 B．程序性中断

C．外部中断 D．I/O中断

77．有5个进程共享同一程序段,而每次最多允许三个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为( C)。

A．[2,-1] B．[3,-5]

C．[3,-2] D．[2,-3]

78. 若记录型信号量S的初值为21，当前值为-7，则表示有（ D ）等待进程。

A．21个 B．20个

C．6个D．7个

79.三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和2个。为保证系统的安全，该系统目前剩余的资源至少是( B )

A.1个

B.2个

C.5个

D.10个

80．系统有某类资源20个，供若干进程共享。若每个进程申请该类的资源量不超过4个，为保证系统的安全，应限制共享该类资源的进程数最多不超过（D）

A．3个 B．4个

C．5个 D．6个

81.段页式存储管理中，每取一条指令或取一个操作数最多要( C )次访问主存。

A.1

B.2

C.3

D.4

82.假设有编号为1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K，现要申请15K的主存空间，采用最坏适应算法，则申请到的空闲区编号为( D )

A.1

B.2

C.3

D.4

83.在分页存储管理方式中，若系统页面大小为64KB，逻辑地址为51111B，

则其页号是（ A ）。

A. 0

B. 1

C. 2

D. 3

84. 假定某分页存储管理的系统中，内存容量为16MB，被分成64块，块号为0，1，2，......，63。则

A. 15

B. 16

C. 17

D. 18

85.某计算机系统中有 8 台打印机，有 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的 K 的最小值是（C）

A．2 B.3 C.4 D.5

86．分区分配内存管理方式的主要保护措施是（A）

A．界地址保护 B.程序代码保护 C.数据保护 D.栈保护

87.下列文件物理结构中，适合随机访问且易于文件扩展的是（B）

A．连续结构 B.索引结构

C.链式结构且磁盘块定长

D.链式结构且磁盘块变长

88.文件系统中，文件访问控制信息存储的合理位置是（A）

A．文件控制块 B.文件分配表 C.用户口令表 D.系统注册表

89．用作业控制语言编写作业控制说明书主要用在（ C ）系统。

A．分时 B．实时 C．批处理D．多CPU

90.在多进程的并发系统中，肯定不会因竞争( D )而产生死锁。

A.打印机

B.磁带机

C.磁盘

D.CPU

91.五个哲学家就餐问题中，为保证不发生死锁，可限定同时要求就餐人数最多不超过（C）

A.2个

B.3个

C.4个

D.5个

92．在实时系统中采用的进程调度算法是（ B）

A．时问片轮转调度算法B．最高优先级调度算法

C．先来先服务调度算法D．分级调度算法

93．段页式存储管理中的地址格式是（C）地址。

A．线性B．一维C．二维D．三维

94.支持程序浮动的地址转换机制是( D )

A.页式地址转换

B.段式地址转换

C.静态重定位

D.动态重定位

95．关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（B）

A．页式存储管理需要提供一个页表

B．页式存储管理需要为每一个作业提供一个页表

C．段式存储管理需要提供一个段表

D．段页式存储管理需要为每一个作业提供一个段表和一个页表

96.可变分区管理方式的存储保护措施是：若绝对地址满足（ B ），则允许访问该主存单元。

A.界限地址≤绝对地址≤主存最大地址

B.分区始址≤绝对地址≤分区始址+分区长度

C.基址寄存器值≤绝对地址≤限长寄存器值

D.基址寄存器值≤绝对地址<限长寄存器值

97.在页式存储管理中，假定访问主存的时间为200毫微秒，访问高速缓冲存储器的时间为40毫微秒，高速缓冲存储器为16个单元，查快表的命中率为90%，则按逻辑地址转换成绝对地址进行存取的平均时间为( A )

A.256毫微秒

B.400毫微秒

C.360毫微秒

D.240毫微秒

98．关于分区存储管理，说明正确的是（A）

A．一个分区的存储管理只适用于单用户的情况

B．一个分区的存储管理适用于多用户的情况

C．一个分区的存储管理适用于单用户或多用户的情况

D．一个分区的存储管理既适用于单用户的情况也适用于多用户的情况

A、硬件

B、地址转换程序

C、用户程序

D、装入程序

100．缓冲技术的缓冲池在（a）中。

a. 主存

b. 外存

c. ROM

d. 寄存器

三、问答题

1、什么是多道程序设计，多道程序设计技术的特点是什么？

答：多道程序设计是把一个以上的程序同时放在内存中，并且同时处于运行状态，这些作业共享处理机时间和外部设备以及其他资源。

多道程序设计技术的主要特点是：多道、宏观上并型、微观上串行。多道是指计算机内存中同时存放多道相互独立的程序；宏观上并行是指同时进入系统的多道程序都处于运行过程中；微观上串行是指在单处理机环境中，内存中的多道程序轮流地占有CPU，交替执行。

2、简述缺页中断与一般中断的区别。

答：（1）缺页中断是指在指令执行期间（发现所要访问的指令或数据不在内存时）产生和处理中断信号的；而一般中断是在CPU刚刚执行完一条指令后捕获（若有中断请求到达时）和相应中断的。

（2）一条指令在执行期间可能产生多次缺页中断。如一条读取数据的多字节指令，指令本身可能跨越两个以上页面，若该指令后一部分所在页面不在内存，则该指令的执行至少要产生两次缺页中断。另外，缺页中断是不可屏蔽的。

3、设备驱动程序通常要完成哪些工作？

答：设备驱动程序一般要完成以下工作：

（1）接收用户的输入输出请求，并按设备控制器的要求进行格式转换。

（2）检查输入输出请求的合法性和设备状态的可用性，把相应的设备分配给请求队列中的队首进程。

（3）构造输入输出程序，或者在配有通道的系统中构造通道程序。

（4）启动设备进行输入输出操作。

（5）处理来自设备或通道的中断请求。

4、一个文件有两个名字与一个文件有两份拷贝有什么不同？

答：对于一个文件有两份拷贝的情况，如果一份拷贝改变了，则另一份拷贝可能仍未改变，还是原样的，从而造成两份拷贝内容不一致；而对于一个文件有两个名字的情况，只要改变了与其中一个名字相关联的文件，就必将同时改变了另一个名字关联的文件，因为这两个名字指向的是同一个文件。

5、从资源管理的角度出发，简述操作系统的功能。

答：操作系统的主要功能包括处理机管理、存储管理、设备管理、文件管理和用户接口。

（1）处理机管理（即进程管理）

在多道程序环境下，处理机的分配和运行都是以进程为基本单位的，对处理机的管理可归纳为对进程的管理，它包括进程控制、进程调度、进程同步和进程通信。

（2）存储管理

存储管理的功能是为多道程序的运行提供良好的环境，方便用户使用存储器，并提高存储器的利用率，它主要包括地址重定位、存储分配、存储保护和存储扩充。

（3）设备管理

计算机系统硬件除了CPU和主存，其余几乎都属于外部设备。外部设备种类繁多，物理特性相差甚大，设备管理往往很复杂。设备管理主要包括缓冲管理、设备分配、设备处理、设备独立性和虚拟设备。

软件资源的管理称为文件管理，文件管理主要包括目录管理、文件读/写管理、文件存区控制管理。（5）用户接口

操作系统必须为用户或程序员提供相应的接口，使其通过这些接口达到方便使用计算机的目的。操作系统为用户提供了命令接口和程序接口。

6、临界区的使用原则是什么？

答：（1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。

（2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。

（3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。

（4）让权等待。当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”。

7、试述分区存储管理中的首次适应算法、最佳适应算法的原理，并比较其优、缺点。

答：首次适应算法把空闲分区按照地址由低到高的顺序排列；最佳适应算法则把空闲分区按照容量由小到大的顺序排列。首次适应算法尽可能分配低地址空间，而保留高地址部分给作业或进程用，但每次查找都要从低地址部分开始，这增加了查找可用空闲分区的开销。最佳适应算法尽可能留下较大的空闲分区分配给作业或进程，它每次为作业或进程分配内存时，总是把既能满足要求又最小的空闲分区分配给作业或进程，但可能导致最后留下许多很小的无法利用的空闲区，即碎片。

8、引入Spooling系统有哪些好处？

答：(1)提高了I/O的速度：原来对输入和输出设备操作,现在对磁盘操作。

(2)将独占设备改造为共享设备：由于SPOOLing技术把所有用户进程的输出都送入输出井,然后再由输出进程完成打印工作,而输出井在磁盘上,为共享设备。这样SPOOLing技术就把打印机等独占设备改造为共享设备。

(3)实现了虚拟设备功能：由于SPOOLing技术实现了多个用户进程共同使用打印机这种独占设备的情况,从而实现了把一个设备当成多个设备来使用的情况,即虚拟设备的功能。

9、什么是设备独立性？引入设备独立性有哪些好处？

答：(1)设备独立性也称设备无关性，指应用程序与实际使用的物理设备无关，亦即它独立于具体的物理设备。用户程序中使用逻辑设备，由操作系统完成逻辑设备到物理设备的映射。

(2)引入设备独立性可带来三个方面的好处：设备分配的灵活性、易于实现I/O重定向、方便用户编程。

10、某系统有同类资源m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x(1≤x≤m),只要不等式n(x-1)+1 ≤m成立，则系统一定不会发生死锁。请解释说明为什么？回答：因为每个进程申请该类资源的最大数量为x，最坏情况下是每个进程都得到了（x-1）个资源，现在都在申请自己所需的最后一个资源，只要系统中至少有一个资源就可以使其中一个或多个进程得到所需的全部资源。在它们执行结束后归还的资源可供其他进程使用，因而不可能发生死锁

11、进程和程序的主要区别是什么？

答：进程与程序是两个截然不同但又有联系的概念。这可以从四个方面来看。

从定义上看，进程是程序的一次执行过程，而程序是一组指令的有序集合；

进程具有动态性、并发性、独立性和异步性等，而程序不具有这些特性；

从进程结构上看，它包含程序、数据和PCB；

12、为什么在页式存储管理系统中常采用局部页面置换？

答：因为若系统采用了局部页面置换，则当某进程发生缺页时，只能从该进程所在内存的那一部分页面中选出一页换出，不允许从其他进程处得到新的内存块。这样，一个进程的缺页不会影响其他进程，即使发生了抖动，影响也不大，不会引起其他进程产生抖动，从而可把抖动限制在某个较小的范围之内。

13、为什么要引入缓冲技术？

答：为了缓解CPU与I/O设备速度不匹配的矛盾、为了减少外设中断CPU的次数、为了提高CPU与I/O设备间的并行性。

14、什么是多道程序设计，多道程序设计技术的特点是什么？

答：多道程序设计是把一个以上的程序同时放在内存中，并且同时处于运行状态，这些作业共享处理机时间和外部设备以及其他资源。

15、分页和分段的主要区别是什么？

答：（1）页是信息的物理单位，页的内容通常无完整意义；而段是信息的逻辑单位，段的内容具有完整的逻辑意义。分页是静态分区技术，而分段是动态分区技术。

（2）页的大小固定且由操作系统决定；而段的长度不固定，决定于用户所写的程序；常由编译器根据信息的性质来划分。分页为省内存，分段为满足编程需要。

（3）分页的作业地址空间是一维线性的；而分段的作业地址空间是二维的。

16、什么叫进程同步和互斥？举例说明

答：进程同步是在几个进程合作完成一项任务时，体现各进程相互联系相互协调的关系。例如：A、B两个进程合作通过缓存区输出数据。把两个以上进程不能同时访问临界区的工作规则称为进程互斥。例如：两个进程同时使用打印机

17、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？

可抢占式会引起系统的开销更大。

可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。

18、试比较进程调度与作业调度的不同点。

（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。

（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。

（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。

四、应用题

1、三个进程P1、P

2、P3 互斥使用一个包含N（N>0）个单元的缓冲区。P1 每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2 每次用getodd（）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数；P3 每次用geteven（）从该缓冲区中取出一个偶数并用counteven（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。

答：定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty控制生产者与消费者之间的同步；mutex控制进程间互斥使用缓冲区。程序如下：

Var s1=0,s2=0,empty=N,mutex=1;

Parbegin

P1:begin

X=produce(); /*生成一个数*/

P(empty); /*判断缓冲区是否有空单元*/

P(mutex); /*缓冲区是否被占用*/

Put();

If x%2==0

V(s2); /*如果是偶数，向P3发出信号*/

else

V(s1); /*如果是奇数，向P2发出信号*/

V(mutex); /*使用完缓冲区，释放*/

end.

P2:begin

P(s1); /*收到P1发来的信号，已产生一个奇数*/

P(mutex); /*缓冲区是否被占用*/

Getodd();

Countodd():=countodd()+1;

V(mutex); /*释放缓冲区*/

V(empty); /*向P1发信号，多出一个空单元*/

end.

P3:begin

P(s2) /*收到P1发来的信号，已产生一个偶数*/

P(mutex); /*缓冲区是否被占用*/

Geteven();

Counteven():=counteven()+1;

V(mutex); /*释放缓冲区*/

V(empty); /*向P1发信号，多出一个空单元*/

end.

Parend.

2、某寺庙，有小和尚、老和尚若干．庙内有一水缸，由小和尚提水入缸，供老和尚饮用．水缸可容纳30 桶水，每次入水、取水仅为1桶，不可同时进行。水取自同一井中，水井径窄，每次只能容纳一个水桶取水。设水桶个数为5个，试用信号灯和PV 操作给出老和尚和小和尚的活动。

解：

semaphore empty=30; // 表示缸中目前还能装多少桶水，初始时能装30 桶水

semaphore full=0; // 表示缸中有多少桶水，初始时缸中没有水

semaphore buckets=5; // 表示有多少只空桶可用，初始时有5 只桶可用

semaphore mutex_well=1; // 用于实现对井的互斥操作

semaphore mutex_bigjar=1; // 用于实现对缸的互斥操作

young_monk() {

while(1){

P(empty);

P(buckets);

go to the well;

P(mutex_well);

get water;

V(mutex_well);

go to the temple;

P(mutex_bigjar);

pure the water into the big jar;

V(mutex_bigjar);

V(buckets);

V(full); } }

old_monk() {

while(){

P(full);

P(buckets);

P(mutex_bucket);

get a bucket;

V(mutex_bucket);

P(mutex_bigjar);

get water;

V(mutex_bigjar);

V(buckets);

V(empty); } }

3、桌子上有一只盘子,盘子只能放入一只水果。爸爸专向盘中放苹果,妈妈专向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。试用P、V操作完成上述四个进程？

答○1所用信号量设置如下：

1）互斥信号量S，初值为1，表示盘子是空的，爸爸和妈妈可以互斥地向盘中放水果。

2）同步信号量SO，初值为0，表示妈妈尚未把橘子放入盘中，用来同步妈妈和儿子的活动。

3）同步信号量SP，初值为0，表示爸爸尚未把苹果放入盘中，用来同步爸爸和女儿的活动。

○2使用信号量机制的四个进程的同步描述如下：

S,SP,SO:samaphore:=1,0,0;

begin

parbegin

爸爸：

begin L1:have an apple;

P(S);{盘子}

Put an apple;

V(SP);{苹果}

Go to L1;

End

妈妈：

begin L2:have an orange;

P(S);{盘子}

Put an orange;

V(SO);{桔子}

Go to L2;

End

儿子：

begin

L3:P(SO);{桔子}

get an orange;

V(S);{盘子}

eat an orange;

go to L3;

end

女儿：

begin

L4:P(SP);{苹果}

get an apple;

V(S);{盘子}

eat an apple;

go to L4;

end

parend

end

4、某幼儿园举行趣味活动，每两个小朋友一组。重复做如下活动：一个小朋友负责用一个小桶在A沙堆

取沙子，然后倒入一大盆中，另一小朋友负责用一个小桶从大盆中取沙子倒入B沙堆。大盆最多能装10桶沙子，且在大盆中取沙子和倒沙子不能同时进行。试用P、V操作描述这两个小朋友的同步过程。var

empty:semaphore=10; {设盆空的资源信号量}

mutex:semaphore=1; {设盆互斥访问信号量}

begin

parbegin

process FA ()

begin

repeat

从A沙堆取一桶沙子;

P(empty);

P(mutex);

倒入大盆中;

V(mutex);

V(full);

until false;

end

process FB ()

begin

repeat

P(full);

P(mutex);

从大盆中取一桶沙子;

V(mutex);

V(empty);

倒入B沙堆;

until false;

end

parend

end

5、在银行家算法中，若出现下面的资源分配情况：

Process Allocation Need Available

P0 0032 0012 1622

P1 1000 1750

P2 1354 2356

P3 0332 0652

P4 0014 0656

试问：

（1）该状态是否安全?

（2）若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？

答：（1）利用安全性算法对上面的状态进行分析（如下表所示），找到了一个安全序列{P0，P3，P4，P1，P2}，故系统是安全的。

（2）P2发出请求向量Request（1，2，2，2）后，系统按银行家算法进行检查：○1 Request2（1，2，2，2）≤Need2（2，3，5，6）；（1分）

○2 Request2（1，2，2，2）≤Available（1，6，2，2）；（1分）

○3系统先假定可为P2分配资源，并修改Available，Allocation2和Need2向量：

Allocation2＝（2，5，7，6）

Need2＝（1，1，3，4）

○4进行安全性检查：此时对所有的进程，条件Needi≤Available（0，4，0，0）都不成立，即Available 不能满足任何进程的请求，故系统进入不安全状态。

因此，当进程P2提出请求Request（1，2，2，2）后，系统不能将资源分配给它。

6、假定系统中有五个进程{p0，p1，p2，p3，p4}和三类资源{A，B，C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配图如下所示：

资源

情况进程

Allocation

A B C

Need

A B C

Available

A B C

Max

A B C

7 5 30 1 07 4 3 3 3 2

P1 3 2 2 2 0 0 1 2 2

P29 0 2 3 0 2 6 0 0

P3 2 2 2 2 1 10 1 1

P4 4 3 3 0 0 2 4 3 1

（1）T0时刻是否安全？

（2）若进程P1提出请求Request1（1，0，2）后，系统能否将资源分配给它？

答：（1）T0时刻的安全性：利用安全性算法对T0时刻的资源分配情况进行分析可知，在T0时刻存在着一个安全序列{P1，P3，P4，P2，P0}，故系统是安全的。

（2）P1请求资源：P1发出请求向量Request1（1，0，2），系统按银行家算法进行检查：

○1Request1（1，0，2）≤Need1（1，2，2）

○2Request1（1，0，2）≤Available（3，3，2）

○3系统先假定可为P1分配资源，并修改Available，Allocation1和Need1向量，由此形成的资源变化情况如下：

Allocation1=（3，0，2）

Need1=（0，2，0）

Available=（2，3，0）

○4再利用安全性算法检查此时系统是否安全。如图2所示：

或

图２ P1申请资源时的安全性检查

由所进行的安全性检查得知，可以找到一个安全序列{p1，p3，p4，p0，p2}或{p1，p3，p4，p2，p0}。因此，系统是安全的，可以立即将p1所申请的资源分配给它。

7．系统某时刻出现入下表所示的资源分配情况：

试问：（1

（2）如果进程P2申请资源（2，2，2，1），系统能否将资源分配给它？为什么？

答：（1）安全；因为存在安全序列：P0、P4、P3、P1、P2；此外，P0、P4、P2、P3、P1；P0、P4、P3、P2、P1；序列都对

（2）不能；因为P2的申请资源（2，2，2，1）大于need(6，5，6，0)

8、设有四道作业，它们的到达时间和计算时间如下表所示:

到达时间计算时间作业

２１３

４

8：00

8：30

9：00

9：30

120min

60min

15min

30min

若这4个作业在一台处理机上按单道方式运行，采用响应比高者优先调度算法，试写出各个作业的执行顺序、各作业的周转时间及平均周转时间。

答：响应比高者优先调度算法就是在每次调度作业运行时，先计算后备作业队列中每个作业的响应比，然后挑选响应比最高者投入运行。响应比=1+等待时间/运行时间

在8：00时，因为只有作业1到达，系统将作业1投入运行。作业1运行120min后（即10：00）完成，此时，剩下3个作业的响应比为：

r2=1+90/60=2.5

r3=1+60/15=5

r4=1+30/30=2

从计算结果看，作业3的的响应比高，所以让作业3先运行，作业3运行15min后（即10：15）完成，此时作业2和4的响应比为：

r2=1+105/60=2.75

r4=1+45/30=2.5

从上述结果看，作业2的响应比高，所以让作业2先运行。

因此4个作业的执行次序为：作业1、作业3、作业2、作业4。各作业的周转时间如表所示：

作业的平均周转时间为：（120+75+165+135）/4=123.75min

9、用可变分区方式管理主存时，假定主存中按地址顺序依次有5个空闲区，空闲区的大小依次为15K，28K，10K，226K，110K，现有5个作业J1，J2，J3，J4和J5，它们各需主存10K，15K，102K，26K，和180K。

业可使主存空间利用率最高？

答：按首次适应分配算法，这五个作业不能全部依次装入主存，因为前两个主存块能依次装入作业J1（10K）、J2（15K），第三块10K无法分配，第四块可分配给J3（102K）、J4（26K），最后J5（180K）无法装入内存。

用最佳适应分配算法，能使主存的利用率最高（1分），此时，这五个主存块依次装入J2（15K）、J4（26K）、J1（10K）、J5（180K）、J3（102K）。

10、请求分页管理系统中，假设某进程的页表内容如下表所示。页表内容为：

页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：

（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。

（2）基于上述访问序列，虚地址1565H 的物理地址是多少？请说明理由。

答：（1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4KB，即212，则得到页内位移占虚地址的低12位，页号占剩余高位。可得三个虚地址的页号P如下（十六进制的一位数字转换成4位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）：

2362H：P=2，访问快表10ns，因初始为空，访问页表100ns得到页框号，合成物理地址后访问主存100ns，共计10ns+100ns+100ns=210ns。

1565H：P=1，访问快表10ns，落空，访问页表100ns落空，进行缺页中断处理108ns，合成物理地址后访问主存100ns，共计10ns+100ns+108ns+100ns≈108ns。

25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费10ns便可合成物理地址，访问主存100ns，共计10ns+100ns=110ns。

（2）当访问虚地址1565H时，产生缺页中断，合法驻留集为2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰0号页面，因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H。

11、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按FCFS（先来先服务）、SSTF（最短寻道时间优先）算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道长度。

答：

12、存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0～9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要用3个字节来描述，而每个盘块最多存放170个盘块地址：

（1）该文件系统允许文件的最大长度是多少？

（2）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘？

答：该文件系统中一个文件的最大长度可达：

(1) 10 + 170 + 170 * 170 + 170*170*170 = 4942080块

4942080*512B = 2471040B

(2)由于文件的FCB已在内存，为了访问文件中某个位置的内容，最少需要1次访问磁盘（即可通过直接地址直接读取文件盘块），最多需要4次访问磁盘（第一次是读三次间址块，第二次是读二次间地址，第三次是读一次间地址，第四次是读文件盘块）。

13、假定盘块的大小为1KB，硬盘的大小为500MB，采用显式链接分配方式时，其FAT需占用多少存储空间？如果文件A占用硬盘的第11、12、16、14四个盘块，试画出文件A中各盘块间的链接情况及FAT的情况。

答：由题意可知，该硬盘共有500K个盘块，故FAT中共有500K个表项；如果盘块从1开始编号，为了能保存最大的盘块号500K，该FAT表项最少需要19位，将它扩展为半个字节的整数倍后，可知每个FAT表项需20位，即2.5个字节。因此，FAT需占用的存储空间的大小为：

2.5*500KB=1250KB

文件A中盘块间的链接情况及FAT的情况如图所示。

操作系统复习题含答案

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

计算机操作系统习题3

6．通道是一种___C___。 A．I/O端口B．数据通道C．I/O专用处理器D．软件工具 7．SPOOLING系统提高了___A__的利用率。 A．独占设备B．共享设备C．文件D．主存储器 8．文件系统是指____D__。 A．文件的集合B．文件目录 C．实现文件管理的一组软件D．文件、管理文件的软件及数据结构的总体 9．对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是__B____. A．先来先服务 B．最短寻找时间优先 C．电梯调度 D．优先级高者优先 10．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用___B___。 A．并行技术B．缓冲技术C．通道技术D．虚存技术 11．在操作系统中，用户在使用I/O设备时，通常采用___B___。 A．物理设备名B．逻辑设备名C．虚拟设备名D．设备牌号 12．位示图方法可用于___A___。 A．盘空间的管理B．盘的驱动调度 C．文件目录的查找D．页式虚拟存贮管理中的页面调度 13．逻辑文件存放在到存储介质上时，采用的组织形式是与存储介质特性和__D___有关的。 A．逻辑文件结构B．文件大小 C．主存储器管理方式D．分配外设方式 14．Windows所创建的每个进程都是以调用___B___API函数开始。A．ExitProcess() B．CreateProcess() C．CreateFile() D．TerminateProcess () 15．若当前进程因时间片用完而让出处理机时，该进程应转变为___A___状态。

二、不定项选择题（本大题共5小题，每小题2分，共10分）在每小题不止一个选项是符合题目要求的，请将正确选项的字母填在题中的括号内。多选、少选、错选均无分。 1．存储管理诸方式中，采用动态重定位装入作业的是_CDE____存储管理等。 A．单用户连续 B．固定分区 C．可变分区 D．页式 E．段式 2．不同的计算机系统，其通道命令的格式可能不同，但一般都由_ABCD____等组成。A．命令码 B．数据主存地址 C．传送字节个数 D．标志码 E．设备绝对号 3．关于进程的叙述_ABCE____是正确的。 A．“一个进程独占处理器时其执行结果只取决于进程本身”。 B．“一个进程的工作没有完成之前，另一进程就可开始工作，则称这些进程具有并发性”。 C．“并发进程是轮流占用处理器的”。 D．“可同时执行的进程是指若干进程同时占用处理器”。 E．“进程并发执行时其执行结果与进程执行的相对速度有关”。 4．对于辅助存储器，_BE____的提法是正确的。 A.“不是一种永久性的存储设备” B.“能永久地保存信息” C.“可被中央处理器直接访问” D.“是CPU与主存之间的缓冲存贮器” E.“是文件的主要存储介质” 5．在多进程的并发系统中，有关进程间的关系的正确说法是( BDE ) A．都是逻辑上无关的 B．有些可能逻辑上无关的 C．都是逻辑上有关的 D．有些可能逻辑上有关的 E．它们之间都直接或间接发生关系

操作系统课后习题答案

第一章 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操作系统是计算机系统的一种( 。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.CPU管理 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.SPOOL技术用于( 。A.存储管理B.设备管理C.文件管理 D.作业管理 14.( 为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。 A处理器管理 B.存储管理 c.文件管理 D.作业管理 (二填空题 1. 计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。 2.计算机是由硬件系统和_______系统组成。 3.软件系统由各种_______和数据组成。 4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。 5.操作系统使用户合理_______,防止各用户间相互干扰。 6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。 7.批处理操作系统、_______和实时操作系统是基本的操作系统。 8.用户要求计算机系统中进行处理的一个计算机问题称为_______。

操作系统课后习题答案

1.什么是操作系统？其主要功能是什么？操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？（2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1) cpu有空闲等待,在100ms~150ms的时候. (2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。售票员的活动：关车门；售票；开车门。在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1);

售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。请用信号量和P、V操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } }

(完整word版)操作系统练习题5-6答案

一、判断题 1.(×)文件系统中分配存储空间的基本单位是记录。 2.(×)文件系统中源程序是有结构的记录式文件。 3.(×)同一文件系统中不允许文件同名, 否则会引起混乱。 4.(×)特殊文件是指其用途由用户特殊规定的文件。 5.(×)文件的索引表全部存放在文件控制块中。 6.(×)打印机是一类典型的块设备。 7.(√)流式文件是指无结构的文件。 8.(√)引入当前目录是为了减少启动磁盘的次数。 9.(×)文件目录必须常驻内存。 10.(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间。 11.(×)在文件系统中, 打开文件是指创建一个文件控制块。 12.(×)磁盘上物理结构为链接结构的文件只能顺序存取。 13.(×)文件系统的主要目的是存储系统文档。 14.(√)对文件进行读写前，要先打开文件。 15.(×)选择通道主要用于连接低速设备。 16.(×)如果输入输出所用的时间比处理时间短得多，则缓冲区最有效。 17.(×)引入缓冲的主要目的是提高I/O设备的利用率。 18.(√)文件目录一般存放在外存。二、选择题 1．在下列调度算法中，（ A ）不属于进程调度算法。 A．电梯调度法 B．优先级调度法 C．时间片轮转法 D． FIFO法2．如果文件采用直接存取方式且文件大小不固定，则宜选择（D）文件结构。 A．任意 B．顺序 C．随机 D．索引 3．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。 A．交换技术 B．覆盖技术 C．缓冲技术 D．DMA技术 4．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（ A ）功能实现的。 A．设备独立性 B．设备分配 C．缓冲管理 D．虚拟设备 5．在设备分配中，可能会发生死锁的分配方式是（ C ）。 A．静态方式 B．单请求方式 C．多请求方式 D．假脱机方式6．在磁盘的访问过程中，时间花费最多的是（A ）。 A．寻道时间 B．旋转延迟时间 C．传输时间 D．磁头清洗时间7．磁带上的文件一般只能（B）。 A．按键存取 B．顺序存取 C．以字节为单位存取 D．随机存取

第三版操作系统第3章习题

操作系统第三章总复习题一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。

操作系统期末练习题-3

计算机操作系统练习题－3 一、选择题（选择一个正确答案的代码填入括号中，每个2分，共40分） 1.下面六个系统中，必须是实时系统的有（）个。办公自动化系统计算机辅助设计系统过程控制系统航空订票系统计算机激光照排系统机器翻译系统 A．1 B．2 C．3 D．4 2.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。 A．先来先服务B．计算时间短的作业优先 C．响应比高者优先D．优先级 3.最坏适应分配算法把空闲区（） A．按地址顺序从小到大登记在空闲区表中 B．按地址顺序从大到小登记在空闲区表中 C．按长度以递增顺序登记在空闲区表中 D．按长度以递减顺序登记在空闲区表中 4.在由9个生产者，6个消费者，共享容量为8的缓冲器组成的生产者-消费者问题中，互斥使用缓冲器的信号量mutex的初值应该为（）。 A．8 B．6 C．9 D．1 5.现代操作系统大量采用的层次设计方法，从已知目标N层用户要求，逐级向下进行设计，称为（）方法。 A．自底向上B．自左向右 C．核心扩展D．自顶向下 6.一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）。 A．0.5 B．1 C．2 D．3 7.文件系统采用二级文件目录可以（）。 A．缩短访问存储器的时间B．解决同一用户间的文件命名冲突 C．节省内存空间D．解决不同用户间的文件命名冲突 8.操作系统层次设计中为避免形成过多环路而产生死锁，一般应尽量避免（）。 A．上层调用下层B．高层调用低层 C．外层调用内层D．内层调用外层 9.可重定位内存分区分配的目的为（）。 A．解决碎片问题B．便于多作业共享内存

操作系统课后题及答案

第一章 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 有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

操作系统课后题答案

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

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

《操作系统原理》练习题一、填空题 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．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。 A．继续运行 B．进入阻塞态，让出CPU C．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程 2. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。 A.等待队列 B.提交队列 C.后备队列 D.就绪队列 3．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。 A.不变 B.要变 C.可能要变 D.可能不变 4. 一个进程被唤醒，意味着（）。 A.改进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 5.. 系统感知进程的唯一实体是（）。 A.JCB B.FCB C.PCB D.SJT 6. 一进程在某一时刻具有（）。 A.一种状态 B.二种状态 C.三种状态 D.四种状态 7. 进程从运行状态变为等待的原因可能是（）。 A.输入/输出事件发生 B.时间片到 C.输入/输出事件完成 D.某个进程被唤醒 8. 进程创建原语的任务是（）。 A.为进程编制程序 B.为进程建立PCB表 C.为进程分配CPU D.为进程分配所需的各种资源 9. 进程被创建后即进入（）排队。 A.阻塞队列 B.就绪队列 C.缓冲队列 D.运行队列 10．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次。 A)等待活动 B)运行活动 C)单独操作 D)关联操作 11．下面对进程的描述中，错误的是。 A)进程是动态的概念 B)进程执行需要处理机 C)进程是有生命期的 D)进程是指令的集合

计算机操作系统课后习题答案第三章(第四版)

第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU 繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 7．试说明低级调度的主要功能。【解】（1）保存处理机的现场信息（2）按某种算法选取进程（3）把处理机分配给进程。 8、在抢占调度方式中，抢占的原则是什么？【解】剥夺原则有：（1）时间片原则各进程按时间片运行，当一个时间片用完后，便停止该进程的执行而重新进行调度。这种原则适用于分时系统、大多数实时系统，以及要求较高的批处理系统。（2）优先权原则通常是对一些重要的和紧急的作业赋予较高的优先权。当这种作业到达时，如果其优先权比正在执行进程的优先权高，便停止正在执行的进程，将处理机分配给优先权高的进程，使之执行。（3）短作业（进程）优先原则当新到达的作业（进程）比正在执行的作业（进程）明显地短时，将剥夺长作业（进程）的执行，将处理机分配给短作业（进程），使之优先执行。 9、选择调度方式和调度算法时，应遵循的准则是什么？【解】应遵循的准则有（1）面向用户的准则：周转时间短，响应时间快，截止时间的保证，优先权准则。（2）面向系统的准则：系统吞吐量高，处理机利用率好，各类资源的平衡利用。 10、在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？【解】批处理系统：FCFS算法、最小优先数优先算法、抢占式最小优先数优先算法 2 分时系统：可剥夺调度、轮转调度实时系统：时间片轮转调度算法、非抢占优先权调度算法、基于时钟中断抢占的优先权调度算法、立即抢占的优先权调度。 11、何谓静态和动态优先权？确定静态优先权的依据是什么？【解】静态优先权是在创建进程时确定的，且在进程的整个运行期间保持不变。动态优先权是指，在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而改变的，以便获得更好的调度性能。确定静态优先权的依据是：（1）进程类型，通常系统进程的优先权高于一般用户进程的优先权。（2）进程对资源的需要。（3）用户要求，用户进程的紧迫程度及用户所付费用的多少来确定优先权的。 12、试比较FCFS和SPF两种进程调度算法。【解】FCFS算法按照作业提交或进程变为就绪状态的先后次序，分派CPU。当前作业或进程占有CPU，直到执行完或阻塞，才让出CPU。在作业或进程唤醒后，并不立即恢复执行，通常等到当前作业或进程让出CPU。FCFS比较有利于长作业，而不利于短作业；有利于CPU繁忙的作业，而不利于I/O繁忙的作业。SPF有利于短进程调度，是从就绪队列中选出一估计运行时间最短的进

操作系统练习题3

一、选择题 1、进程和程序的最根本区别在于（）。（A）对资源的占有类型和数量（B）进程是动态的，而程序是静态的（C）看它们是否能够并发地在处理机上运行（D）进程规模较小，程序规模较大 2、一个进程被唤醒意味着（ C ）。（A）该进程的优先数变为最大（B）该进程获得了CPU （C）该进程从阻塞状态变为就绪状态（D）该进程排在了就绪队列的队首 3、进程的三种基本状态之间，下列（ C ）转换是不能进行的。（A）就绪状态到执行状态（B）执行状态到阻塞状态（C）阻塞状态到执行状态（D）阻塞状态到就绪状态 4、下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。（A）等待的某事件已经发生了（B）时间片用完了（C）分配到必要的资源并获得了处理机（D）等待某事件 5、下列选项中，（ D ）不是在创建进程中所完成的工作。（A）为被创建进程建立一个PCB （B）获取初始状态参数填入PCB （C）把PCB分别插入就绪队列和进程家族中（D）为进程调度CPU使用权 6、下面对父进程和子进程的叙述中，正确的是（ BD ）。（A）父进程创建了子进程，因此父进程执行完了，子进程才能运行（B）父进程和子进程之间可以并发执行（C）撤消子进程时，应同时撤消其父进程（D）撤消父进程时，应同时撤消其子进程 7、下列哪一个选项，体现了原语的主要特点（ D ）。（A）并发性（B）异步性

（C）共享性（D）不可分割性 8、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。 A、从就绪变为运行 B、从运行变为就绪 C、从运行变为阻塞 D、从阻塞变为就绪 9、进程控制块是描述进程状态和特性的数据结构，一个进程（D ）。 A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块 C、可以没有进程控制块 D、只能有唯一的进程控制块 10.临界区是（ C ）。 A.一段共享数据区 B.一个缓冲区 C.一段互斥执行的程序段 D.一个互斥资源 11.信箱通信是一种（ B ）通信方式。 A.直接通信 B.间接通信 C.低级通信 D.信号量 12._（ D ）是一种只能进行P操作和V操作的特殊变量。 A.调度 B.进程 C.同步 D.信号量二、填空题 1、进程实体由（程序段）、（数据段）和（ PCB ）三部分组成，其中的（ PCB ）是进程存在的唯一标志。 2、一次仅允许一个进程使用的共享资源称为（临界资源），每个进程中访问这种资源的那段程序称为（临界区） 3、多个进程共同完成一项任务时直接发生相互作用的关系称为（同步）个进程由于在竞争同一个物理资源而产生的相互制约的关系称为（互斥）关系。 4、通常，线程的定义是（一个进程内部包含的执行流），在现代操作系统中，资源的分配单位是（进程），而处理机的调度单位是（进程），一个进程可以有（多个）线程。 5、在消息传递系统中，进程间的数据交换，是以（格式化的消息）为单位的；消息传递系统的通信方式属于高级通信方式。又因其实现方式的不同而进一步分成（直间接通信方式）和（间接通信方式）两种。 6.信号量的物理意义是当信号量值大于零时表示（可用资源的数目）；当信号量值小于零时，其绝对值为（因请求该资源而被阻塞的进程数目）。 7.若一个进程已进入临界区，其他欲进入临界区的进程必须（等待）。 8．将进程的（PCB ）链接在一起就形成了进程队列。 9.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用（P ）操作，退出临界区时应调用（V ）操作。 10.用信箱实现通信时，应有（发送）和（接收）两条基本原语。

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

第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、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、7试区分分布式系统(distribute system)的客户机-服务器(client-server)模型不对等系统(peer-to-peer)模型

操作系统练习题--NEW

操作系统复习题含答案

计算机操作系统 习题3

操作系统课后习题答案

操作系统练习题_及答案解析

操作系统课后习题答案

(完整word版)操作系统练习题5-6答案

第三版操作系统第3章习题

操作系统期末练习题-3

操作系统课后题及答案

操作系统课后题答案

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

操作系统练习题三四五章

计算机操作系统课后习题答案第三章(第四版)

操作系统练习题3

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

操作系统概念课后习题答案

最新操作系统复习题含答案

计算机操作系统习题3