文档介绍：该【电大操作系统(本)期末复习材料[1] 】是由【1875892****】上传分享，文档一共【8】页，该文档可以免费在线阅读，需要了解更多关于【电大操作系统(本)期末复习材料[1] 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。经典word整理文档，仅参考，双击此处可删除页眉页脚。
本资料属于网络整理，如有侵权，请联系删除，谢谢！
中央电大开放本科计算机科
学与技术
7．作业的生存期共经历 4 个
状态，分别是提交、( )、执
行和完成。
C ． 设 备 驱 动 程 序
D．设备分配程序
《操作系统期末复习题>
一、选择题（选择一个正确答
案的代码填入括号中）
1．按照所起的作用和需要的
运 行 环 境 ， 操 作 系 统 属 于
14．CPU 的处理速度远远高于
B．后备
D．就绪
打印机的打印速度，为了解决
C．等待
这一矛盾，可采用(
A。缓冲技术
技术
)
8．在下列存储管理方案中，
B．虚存
未采用动态重定位技术的是
(
)。
(
)。
C．并行技术
分页技术
D．请求
B．系统
D．支撑
B．可变
D．请求
软件
软件
分区
点是( )。
C．应用软件
C．页式管理
分页管理
A．分布性
2．为了使系统中所有的用户
9．在页式存储管理系统中，
B．实时性
都能得到及时的响应，该操作
整 个 系 统 的 页 表 个 数 是
C．可定制性
系统应该是(
A ． 多 道 批 处 理 系 统
B．实时系统
C．网络系统
)。
(
)。
D．自治性
A
．
1
个
16．以下著名的操作系统中，
属于多用户、分时系统的是
B．2个
D．分时
C ． 与 页 面 数 相 同
D．和装入主存的进程个数相
同
(
)。
系统
A. DOS系统
B．Windows NT系统
C．OS/2系统
D．UNIX系统
3．已经获得除 (
)以外的
所有运行所需资源的进程处于
就绪状态。
(
)。
A．CPU
B．存储
A ． 辅 助 存 储 空 间
17．为用户分配主存空间，保
护主存中的程序和数据不被破
坏，提高主存空间的利用率。
器
机
B．主存空间
C ． 物 理 地 址 空 间
C．磁盘空间
D．打印
D．逻辑地址空间
这属于操作系统的 (
能。
) 功
4．在一段时间内，只允许一
个 进 程 访 问 的 资 源 称 为
式是(
式文件
C．流式文件
文件
，
不正确的是( )。
A．编制好的通道程序是
存放在主存中的
B．通道是处理输入、输
出的软件
)。
A．处理器管理
B．文件管理
C．存储管理
D．作业管理
(
)。
B．记录
D．档案
A．共享资源
B．共享
D．临界
区
C．临界区
18．进程与程序之间有密切联
资源
系，但又是不同的概念。二者
5．在进程通信中，使用信箱
方式交换信息的是( )。
A. 低 级 进 程 通 信
B．共享内存方式
C ． 高 级 进 程 通 信
D．管道文件方式
6． 作 业 调 度 的 关 键 在 于
的一个本质区别是(
，进程并
发执行
B．程序是动态概念，进
程是静态概念
)。
C．所有外围设备的启动
工作都由系统统一来做
C．程序保存在文件中，
进程存放在内存中
(
)。
D．来自通道的 I/O 中断
事件由设备管理负责处理
、关闭、读、
D．程序是静态概念，进
程是动态概念
B．用户作业准备充分
C．选择恰当的作业调度
D．有一个较好的操
序
19．如果信号量 S 的值是 O，
此时进程 A 执行 P(S)操作，
写等操作是由(
A．用户程序
程序
)完成的。
B．编译
算法
那么，进程 A会(
)。
作环境
1 / 8
经典word整理文档，仅参考，双击此处可删除页眉页脚。
本资料属于网络整理，如有侵权，请联系删除，谢谢！
B．进入就绪 态，让 出
C．进入阻塞 态，让 出
D．继续运行，并唤醒 S
C．图像
D ．二进制
D．数据库管理系统
CPU
CPU
数据
32．用户要在程序一级获得系
26．在以下的文件物理存储组
统帮助，必须通过(
A．进程调度
调度
)。
织形式中，常用于存放大型系
B．作业
统文件的是(
文件
C．索引文件
索引文件
27．为防止用户共享文件时破
)。
队列头上的等待进程
B．链接
D．多重
C．系统凋用
盘命令
I）．键
20．作业调度是(
)。
输入井
B．从主存中选取作业进
程占有 CPU
C．从输入井中选取作业
进入主存
D．从等待设备的队列中
选取一个作业进程
21．系统调用是由操作系统提
供的内部调用，它( )。
33．进程控制块是描述进程状
态和特性的数据结构，一个进
程(
)。
坏文件，往往采用 (
式。
) 方
A．可以有多个进程控制
块
A．设置口令
C．定期备份
存取权限
B．加密
D．规定
B．可以和其他进程共用
一个进程控制块
C．可以没有进程控制块
D．只能有唯一的进程控
制块
34．一个进程被唤醒意味着
SPOOLing技术的目的
是(
)。
A．是命令接口中的命令
B．直接通过键盘交互方
A. 提 高 主 机 效 率
B．提高独占设备的利用率
C．减轻用户 编程负担
D．提高程序的运行速度
(
)。
式使用
C．只能通过用户程序间
接使用
A．该进程重新占有了 CPU
B．进程状态变为就绪
C．它的优先权变为最大
D．其 I，CB 移至就绪队列的
队首
(
I/O
功能的一种特性
)。
D．与系统命令一样
22．在分时系统中，可将进程
不需要或暂时不需要的部分移
到外存，让出内存空间以调入
B．设备驱动程序独立于
具体使用的物理设备的一种特
性
35．进程状态从就绪态到运行
态的转化工作是由(
)完成
B．中级调
D．设备调
其他所需数据，称为(
A．覆盖技术
技术
)。
的。
B．对换
C．用户程序使用的设备
与实际使用哪台设备无关的一
种特性
A．作业调度
度
C．虚拟技术
扩充
D．物理
C．进程调度
D．能独立实现设备共享
的一种特性
度
23．最容易形成很多小碎片的
可变分区算法是( )。
A ． 最 先 适 应 算 法
B．位示图法
C ． 最 佳 适 应 算 法
D．以上都不是
36．UNIX 系统中进程调度算
法采用( )。
30．下面四种多机系统中，节
点 彼 此 耦 合 最 紧 密 的 是
A ． 先 来 先 服 务 (FCFS)
B．时间片轮转法(RR)
(
)。
A. 多 处 理 器 系 统
C， 短 作 业 优 先 法 (SJF)
D．多级反馈队列法
B．多计算机系统
C ． 网 络 系 统
24．在分页存储管理系统中，
37．在目标程序装入内存时，
一次性完成地址修改的方式是
从页号到物理块号的地址映射
D．分布式系统
是通过(
C．页表区
)实现的。
31．在计算机系统中，控制和
管理各种资源、有效地组织多
道程序运行的系统软件称作
(
)。
B．PCB
D．JCB
A．静态重定位
B．动态
D．动态
重定位
C．静态连接
连接
38．虚拟存储管理策略可以
)。
UNIX/Linux系统中，特
(
)
别文件是与 (
件。
) 有关的文
B．操作
系统
B．硬件设备
C、 ， 网 络 管 理 系 统
(
2 / 8
经典word整理文档，仅参考，双击此处可删除页眉页脚。
本资料属于网络整理，如有侵权，请联系删除，谢谢！
A. 扩 大 物 理 内 存 容 量
B．扩大物理外存容量
C． 扩 大 逻 辑 内 存 容 量
D．扩大逻辑外存容量
( )来
对文件进行编排、增删、维护
和检索。
后 ， 此 时 该 进 程 的 状 态 将
( )。
C ． 单 纯 树 形 目 录
D．带链接树形目录
A． 从 就 绪 变 为 运 行
B．从运行变为就绪
C． 从 运 行 变 为 阻 塞
D．从阻塞变为就绪
46．操作系统中利用信号量和
P、V操作，( )。
B．只能实现进程的同步
C．可实现进程的互斥和
同步 D．可完成进程调度
47．作业调度选择一个作业装
入主存后，该作业能否占用处
理器必须由( )来决定。
A．设备管理 B．作业
控制
Is命令以长格式列目录
信息时，若某一文件的特征在
文件列表中按如下顺序显示在
屏幕上：
drwxrw-r-
2 user
A．按名存取 B．数据逻
辑地址
gk 3564 Jun 28 10:30
/user/
C．数据物理地址 D．文
件属性
则 同 组 用 户 的 访 问 权 限 是
( )。
放 在 磁 盘 上 的 文 件
( )。
B．读、写和执行
C．写和执行
，又可顺序
访问
中，属于硬件机制是( )。
B．只能随机访问
C．只能顺序访问
D．必须通过操作系统访问
，用户在使
用 I/O 设备时， 通常 采 用
( )。
C．进程调度 D．驱动
调度
B．SPOOLing技术
C．通道技术
48．现有 3个作业同时到达，
每个作业的计算时间都是 1小
时，它们在一台 CPU上按单道
方式运行，则平均周转时间为
( )。
D．缓冲技术
54. SPOOLing 技术可以实现
设备的( )分配。
A．设备绝对号 B．设备
相对号
C．虚拟设备名 D．设备
牌号
B．共享
B．2小时
C．3小时 D．6小时
49．外存（如磁盘）上存放的
程序和数据( )。
CPU直接访问
B．必须在 CPU 访问之前
移入内存
C．虚拟
计算的操作系统是( )。
D．物理
作 系 统 本 质 上 的 不 同 在 于
( )。
时系统
B．实
C．网络操作系统 D．分
布式操作系统
信
43．以下功能中不属于操作系
统主要功能的是( )。
A．内存管理 B．用户
接口
C．必须由文件系统管理
的
B．共享网络中的资源
C．满足较大规模的应用
D．系统中若干台计算机相
互协作完成同一任务
选择题参考答案
D．必须由进程调度程序
管理
C．文档编辑 D．CPU
调度
织形式中，( )常用于存放
大型的系统文件。
1．B 2．D 3．A 4 ． D
5．C
44．实时操作系统追求的目标
是( )。
A．连续文件 B．串连
文件
6．C 7．B8．A9．D10．A
B．充分
利用内存
11
．
B
C．索引文件 D．多重
索引文件
12．B13．C14．A15．
C．快速响应 D．减少
系统开销
C
UNIX/Linux系统中，目
录结构采用( )。
A．单级目录 B．二级
目录
16．D 17．C 18．D 19．C
45．某进程由于需要从磁盘上
读人数据而处于阻塞状态。当
系统完成了所需的读盘操作
20．C
21．C 22．B 23．C 24．C
25．B
3 / 8
经典word整理文档，仅参考，双击此处可删除页眉页脚。
本资料属于网络整理，如有侵权，请联系删除，谢谢！
26．A 27．D 28．B 29．C
30．A
10．只有引入通道后，CPU 计
算与 I/0 操作才能并行执行。
11．简单地说，进程是程序的
执行过程。因而进程和程序是
一一对应的。
是什么？
3. 发生死锁的四个必要条件
是什么？
31．B 32．C 33．D 34．B
35．C
4. 中断响应主要做哪些工
作？由谁来实施？
36．D 37．A 38．C 39．A
40．A
12．周转时间与选用的调度算
法有关。
5. 分页存储管理的基本方法
是什么？
41．B 42．D 43．C 44．C
45．D
13．文件系统要负责文件存储
空间的管理，但不能完成文件
名到物理地址的转换。
6. 一般说来，文件系统应具
备哪些功能？
46．C 47．C 48．B 49．B
50．A
7. 处理 I/O 请求的主要步骤
是什么？
51．D 52．D 53．C 54．C
55．D
14．SPOOLing 系统实现设备
管理的虚拟分配，即将独占设
备改造为共享设备。
8. 多机系统主要包括哪四种
类型？
二、判断题（正确的划√，错
误的划×）
15．只要产生死锁的 4 个必要
条件中有一个不具备，系统就
不会出现死锁。
9. 操作系统一般为用户提供
了哪三种界面？
1．信号量机制是一种有效地
实现进程同步与互斥的工具。
信号量的值只能由 P、V 操作
来改变。
10. 作业调度与进程调度二者
间如何协调工作？
16．处理机调度可分为三级：
高级、中级和低级。在所有的
系统中，都必须具备这三级调
度。
11. 什么是重定位？对程序进
行重定位的方式分为哪两
种？
2．确定作业调度算法时，应
主要考虑系统资源的均衡使
用，使 I/O 繁忙作业和 CPU 繁
忙作业搭配运行。
17．采用动态重定位技术的系
统，目标程序可以不经任何改
动，直接装入物理内存。
18．文件的存储空间管理实质
上是对文件目录的组织和管理
的问题。
12. 什么是文件备份？文件备
份的方法有哪几种？
13. 请解释虚拟设备的含义。
14. 设备驱动程序的主要功能
是什么？
3．在虚拟存储系统中，操作
系统为用户提供了巨大的存储
空间。因此，用户地址空间的
大小可以不受任何限制。
4．可顺序存取的文件不一定
能随机存取，但可随机存取的
文件都可以顺序存取。
5．利用共享分配技术可以提
高设备的利用率，使得打印机
之类的独占设备成为可共享
的、快速 I/O 设备。
15. 分布式系统有哪些主要特
征？
19．计算机系统为每一台设备
确定的一个用以标识它的编
号，被称为设备的绝对号。
16. 进程的基本状态有哪几
种？
17. 作业调度与进程调度之间
有什么差别？
判断题参考答案
1.√
2.√
18. 请求分页技术与简单分页
技术之间的根本区别是什
么？
3.×
8.√
4. √
9. √
6．UNIX 操作系统是采用微内
核方法实现结构设计的。
7．中断处理一般分为中断响
应和中断处理两个步骤，前者
由软件实施，后者由硬件实
施。
5.×
7.×
6.×
19. UNIX/ 系统中文件
分为哪些类型？
10.×
20. 设备驱动程序的主要功能
是什么？
11.× 12.√ 13.× 14. ×
15.√
21. 使用虚拟机有什么优势和
不足？
8．在现代操作系统中，不允
许用户干预内存的分配。
9．采用了二级目录结构后，
可以允许不同用户在为各自的
文件命名时，不必考虑重召问
题，即使取了相同的名字也不
会出错。
16.× 17.√ 18.× 19.√
22. 在操作系统中为什么要引
入进程概念？
23. 在确定调度方式和调度算
法时，常用的评价准则有
哪些？
三、简答题
1. Linux 系统有什么特点？
2. 进程控制块 (PCB)的作用
24. 作业在其存在过程中分为
4 / 8
经典word整理文档，仅参考，双击此处可删除页眉页脚。
本资料属于网络整理，如有侵权，请联系删除，谢谢！
哪四种状态？
接口。
出请求队列中队首请求，将相
应设备分配给它；启动该设备
工作，完成指定的 I/O 操作；
处理来自设备的中断。
25. 在分页系统中页面大小由
谁决定？页表的作用是什
么？
7．处理 I/O 请求的主要步骤
是：用户进程发出 I/O 请求；
系统接受这个 I/O 请求，转去
执行操作系统的核心程序；设
备驱动程序具体完成 I/O 操
作； I/O 完成后，系统进行
I/O 中断处理，然后用户进程
重新开始执行。
26. 为什么要引入缓冲技术？
27. 未来操作系统大致应具有
哪些特征？
15．分布式系统的主要特征
有：分布性、自治性、并行性
和全局性。
16．答：进程的基本状态有 3
种：运行态、就绪态和阻塞
态。
简答题参考答案
8．多机系统包括四种类型：
多处理器系统、多计算机系
统、网络系统和分布式系统。
9．操作系统一般为用户提供
的三种界面是：图形用户接
口、命令行接口和程序接口。
10．作业调度和进程调度是
CPU 主要的两级调度。作业调
度是宏观调度，它所选择的作
业只是具有获得处理机的资
格，但尚未占有处理机，不能
立即在其上实际运行。而进程
调度是微观调度，它根据一定
的算法，动态地把处理机实际
地分配给所选择的进程，使之
真正活动起来。
1 ．Linux 系统的 主要特 点
有：（答出 4 点即可）
17．答：作业调度与进程调度
之问的差别主要是：作业调度
是宏观调度，它所选择的作业
只足具有获得处理机的资格，
但尚未占有处理机，不能立即
在其上实际运行；而进程调度
是微观调度，动态地把处理机
实际地分配给所选择的进程，
使之真正活动起来。另外，进
程调度相当频繁，而作业调度
执行的次数一般很少。
(1)与 UNIX 兼容；
(2)自由软件，源码公开；
(3)性能高，安全性强；
(4)便于定制和再开发；
(5)互操作性高；
(6)全面的多任务和真正的 32
位操作系统。
2．进程控制块(PCB)是进程组
成中最关键的部分。每个进程
有唯一的 PCB。操作系统根
据 PCB 对进程实施控制和管
理，进程的动态、并发等特征
是利用 PCB 表现出来的；PCB
是进程存在的唯一标志。
3．发生死锁的四个必要条件
是：互斥条件，不可抢占条
件，占有且申请条件和循环等
待条件。
18．答：请求分页技术与简单
分页技术之间的根本区别是：
请求分页提供虚拟存储器，而
简单分页系统并未提供虚拟存
储器。
11．程序和数据装入内存时，
需对目标程序中的地址进行修
改。这种把逻辑地址转变为内
存物理地址的过程称作重定
位。对程序进行重定位的方式
分为静态重定位和动态重定
值。
19．答：UNIX 系统中文件分
为以下类型：普通文件、目录
文件和特别文件。
20．答：设备驱动程序的功能
主要有：接受用户的 I/O 请
求；取出请求队列中队首请
求，将相应设备分配给它；启
动该设备工作，完成指定的
I/O 操作；处理来自设备的中
断。
4．中断响应主要做的工作
是：中止当前程序的执行；保
存原程序的断点信息（主要是
程序计数器 PC 和程序状态寄
存器 PS 的内容）；转到相应
的处理程序。中断响应由硬件
实施。
12．文件备份就是把硬盘上的
文件在其它外部的存储介质
（如磁带或软盘）上做一个副
本。文件备份的方法有完全备
份、增量备份和更新备份三
种。
21．答：采用虚拟机的优点主
要有以下方面： (l)在一台机
器上可同时运行多个操作系
统，方便用户使用。 (2)系统
安全，有效地保护了系统资
源。(3)为软件的研制、开发
和调试提供了良好的环境。(4)
组建虚拟网络，可以创造出多
个理想的工作环境。不足是虚
拟机对硬件的要求比较高，另
5．分页存储管理的基本方法
是：逻辑空间分页，内存空间
分块，块与页的大小相等。页
连续而块离散，用页号查页
表，由硬件作转换。
13．虚拟设备是利用某种技术
把独占设备改造成可由多个进
程共用的设备，这种设备并非
物理上变成了共享设备，而是
用户使用它们时“感觉”它是
共享设备。
6．-般说来，文件系统应具备
以下功能：文件管理，目录管
理，文件存储空间的管理，文
件的共享和保护，提供方便的
14．设备驱动程序的功能主要
有：接受用户的 r/0 请求；取
5 / 8
经典word整理文档，仅参考，双击此处可删除页眉页脚。
本资料属于网络整理，如有侵权，请联系删除，谢谢！
外，执行任务时的速度会受到
一些影响。
时，试问最近最少使用置换算
法(LRU)的缺页次数是多少？
（注意，所有内存块最初都是
空的，所以凡第一次用到的页
面都产生一次缺页。并给出解
题过程。）
22．答：在操作系统中，由于
多道程序并发执行时共享系统
资源，共同决定这些资源的状
态，因此系统中各程序在执行
过程中就出现了相互制约的新
关系，程序的执行出现“走走
停停”的新状态。这些都是在
程序的动态过程中发生的。用
程序这个静态概念已不能如实
反映程序并发执行过程中的这
些特征。为此，人们引入“进
程”这一概念来描述程序动态
执行过程的性质。
进程状态转换图
(1)图中标识的 4 种进程状态
的变迁是由什么事件引起的？
(2)下述进程状态变迁的因果
关系能否发生？为什么？
5．假定在单 CPU 条件下有下
列要执行的作业：
作业
运行时间
优先级
l
2
3
4
5
10
l
3
1
3
4
2
A. 2 1
C. 4-*1
B. 3-*2
2
1
2．考虑下面存储访问序列，
该程序大小为 460字：
5
作业到来的时间是按作业
编号顺序进行的（即后面作业
依次比前一个作业迟到一个时
间单位）。
23．答：在确定调度方式和调
度算法时，常用的评价准则主
要有 CPU利用率、吞吐量、周
转时间、就绪等待时间和响应
时间。
10 ,11,104,170,73,309,185,
245,246,434,458,364
设页面大小是 100字，请
给出该访问序列的页面走向。
又设该程序的基本可用内存是
200 字，如果采用最近最少使
用置换算法 (LRU)置换算法，
缺页率是多少？（注：缺页率
=缺页次数／访问页面总数，
要求给出计算过程）
(l)用一个执行时间图描
述非抢占式优先级算法条件下
这些作业的执行情况（提示：
数值大的优先级高）。
(2)计算各个作业的周转
时间是多少？平均周转时间是
多少？
24．答：作业在其存在过程中
分为提交、后备、执行和完成
四种状态。
25．答：在分页系统中页面大
小由硬件决定。页表的作用
是：实现从页号到物理块号的
地址映射。
(3)计算各个作业的带权
周转时间是多少？平均带权周
转时间是多少？
3．设 A，B为两个并发进程，
它们共享一个临界资源。其运
行临界区的算法框图如下图所
示。判断其算法是否正确？若
有错，请指出错误原因并予以
改正。
26．答：引入缓冲技术的主要
目的是：①缓和 CPU与 I/O设
备间速度不匹配的矛盾；②提
高它们之间的并行性；③减少
对 CPU 的中断次数，放宽 CPU
对中断响应时间的要求。
27．答：未来操作系统大致应
具有以下特征：更强的分布式
处理能力；更高的安全性和可
靠性；符合开放式模型；更方
便的用户界面。
6．设 Linux 文件系统中的目
录结构如下图所示：
(l) Linux 的文件系统采用的
是哪一种目录结构？有什么优
点？
(2)设当前工作目录是 /usr，
那么，访问文件 的绝对
路径名和相对路径名各是什
么？
(3)现在想把工作目录改到
liu，应使用什么命令（写出
完整命令行）?
两个并发进程临界区的
算法框图
(4) 如 果 用 Is
-l
/usr/mengqc 命令列出指定目
录的内容，其中有如下所示的
一项：
四、应用题
4．考虑下述页面走向：
1．用如下图所示的进程状态
转换图能够说明有关处理机管
理的大量内容。试回答：
1,2,3,4,2,1,5,6,2,1,2,3,7,
6,3,2,1,2,3,6
-rw-r-
2
mengqc
group 198 Jun 23 2007
当内存块数量为 3
6 / 8
经典word整理文档，仅参考，双击此处可删除页眉页脚。
本资料属于网络整理，如有侵权，请联系删除，谢谢！
程用完了本次分配给它的时间
片，让出 CPU，然后操作系统
按照某种算法从就绪队列中选
出一个进程投入运行。
(B) 3--2：不可以。任何
时候一个进程只能处于一种状
态，它既然由运行态变为阻塞
态，就不能再变为就绪态。
(C)4 一 l：可以。
那么，该文件 m2．c 对文件
主、同组用户、其他用户分别
规定了什么权限？
7．设 A、B两个进程共用一个
缓冲区 Q，A向 Q写入信息，B
从 Q读出信息，算法框图如图
所示。判断该同步问题的算法
是
否
某一阻塞态进程等待的
事件出现了，而且此时
就绪队列为空，该进程
进入就绪队列后马上又
被调度运行。
正
4．解：（共 IO分）
使用最近最少使用置换
算法 LRU，内存块为 3，共产
生缺页中断 15次。
2．解：（共 10分）
2
3
4
2 1
5
6
根据已知条件页面大
确？若有错，请指出错误原因
并予以改正。
l
2
1
2
3
4
2
3
4
2
1
5
2
1
b
6
1
小是 100字，将页面访问序列
简化为：
块 3
0,0,1,1,0,3,1,2,2,4,4,3
(2分)
缺页 缺 缺 缺 缺
缺 缺 缺
（给出解题过程给 5
又因为该程序基本可用内存
是 200 字，可知内存块数为
2。（1分）
分，结果正确 5分）
5．解：（共 10分）
(1)（3分）
图 1 进程 A和 B的
采用最近最少使用置换算法
作业
(LRU)，总共有 7 欢缺页（ 2
到达时间 运行时间 完成时间 周转时间 带
算法框图
1
O
1
10
1
10
19
13
II
18
10
18
11
8
分），缺页率为 7/12=58%(2
2
分)，具体算法如下：（过程
3
2
2
3分）
4
3
l
3．解：（共 10分）5
4
5
14
应用题参考答案
平均周转时间
这个算法不对。（2分）
1．解：（共 10分）
(1)（4分）
平均带权周转时
间
因为 A、B 两个进程是并
发的，它们共享一个临界资
6．解：（共 10分）
就绪一运行：CPU 空闲，
就绪态进程被调度程序选中。
运行一就绪：正在运行的
进程用完了本次分配给它的
CPU时间片。
源，所以二者应互斥地使用该
临界资源，在进入临界区时不
存在先 A后 B的时序关系，而
是哪个进程先到一步就先进入
自己的临界区。（2分）
改正：
(1)UNIX 的文件系统采用
的是带链接的树形目录结构，
即非循环图目录结构。其优点
是易于实现文件共享。 （2
分）
运行一阻塞：运行态进程
因某种条件未满足而放弃