操作系统期末复习

一、单选题

1.在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（B）。

A．文件系统

B．操作系统

C．网络管理系统

D．数据库管理系统

2.按照所起的作用和需要的运行环境，操作系统属于（C）。

A．应用软件

B．用户软件

C．系统软件

D．支撑软件

3.操作系统的基本职能是（D）。

A．提供功能强大的网络管理工具

B．提供用户界面，方便用户使用

C．提供方便的可视化编辑程序

D．控制和管理系统内各种资源，有效地组织多道程序的运行

4.为了使计算机系统中所有的用户都能得到及时的响应，该操作系统应该是（C）。

A．多道批处理系统

B．实时系统

C．分时系统

D．网络系统

5.在实时系统中，一旦有处理请求和要求处理的数据时，CPU就应该立即处理该数据并将结果及时送回。下面属于实时系统的是（C）。

A．办公自动化系统

B．计算机激光照排系统

C．航空订票系统

D．计算机辅助设计系统

6.实时操作系统追求的目标是（A）。

A．快速响应

B．充分利用内存

C．高吞吐率

D．减少系统开销

7.操作系统内核与用户程序、应用程序之间的接口是（A）。

A．系统调用

B．图形界面

C．shell命令

D．C语言函数

8.进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是（B）。

A．程序是动态概念，进程是静态概念

B．程序是静态概念，进程是动态概念

C．程序保存在文件中，进程存放在内存中

D．程序顺序执行，进程并发执行

9.在单CPU系统中，若干程序的并发执行是由（B）实现的。

A．程序自身

B．进程

C．用户

D．编译程序

10.某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（B）。

A．从运行变为就绪

B．从阻塞变为就绪

C．从阻塞变为运行

D．从就绪变为运行

11.进程从运行状态变为阻塞状态的原因是（C）。

A．输入或输出事件完成

B．时间片到

C．输入或输出事件发生

D．某个进程被唤醒

12.如果信号量S的值是0,此时进程A执行P（S）操作，那么，进程A会（C）。

A．继续运行

B．进入就绪态，让出CPU

C．进入阻塞态，让出CPU

D．继续运行，并唤醒S队列头上的等待进程

13.操作系统中利用信号量和P、V操作，（D）。

A．只能实现进程的互斥

B．只能实现进程的同步

C．可完成进程调度

D．可实现进程的互斥和同步

14.系统出现死锁的原因是（D）。

A．计算机系统发生了重大故障

B．有多个封锁的进程同时存在

C．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

D．若干进程因竞争资源而无休止地循环等待，而且都不释放已占有的资源

15.作业调度的关键在于（D）。

A．选择恰当的进程调度程序

B．有一个较好的操作环境

C．用户作业准备充分

D．选择恰当的作业调度算法

16.作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（B）来决定。

A．设备管理

B．进程调度

C．作业控制

D．驱动调度

17.进程调度根据一定的调度算法，从（D）队列中挑选出合适的进程运行。

A．阻塞

B．等待

C．运行

D．就绪

18.设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（C）。

A．T=(S+R)+E

B．T=E－(S+R)

C．T=E－S

D．T=E－R

19.现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（B）。

A．1小时

B．2小时

C．3小时

D．6小时

20.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。

A．先来先服务法

B．短作业优先法

C．时间片轮转法

D．优先级法

21.当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（A）占用CPU。

A．中断处理程序

B．系统调用程序

C．作业管理程序

D．文件管理程序

22.虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（A）。

A．4G

B．2G

C．640K

D．100K

23.把逻辑地址转变为内存物理地址的过程称作（C）。

A．编译

B．链接

C．重定位

D．运行

24.在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，这种技术称为（D）。

A．覆盖技术

B．物理扩充

C．虚拟技术

D．对换技术

25.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器。另一个是（C）。

A．通用寄存器

B．程序状态字寄存器

C．限长寄存器

D．控制寄存器

26.在分页存储管理系统中，从页号到物理块号的地址映射是通过（C）实现的。

A．文件分配表

B．分区表

C．页表

D．段表

27.存储管理中，页面抖动是指（D）。

A．使用机器时，屏幕闪烁的现象

B．由于主存分配不当，偶然造成主存不够的现象

C．系统盘有问题，致使系统不稳定的现象

D．被调出的页面又立刻被调入所形成的频繁调入调出现象

28.操作系统是通过（D）来对文件进行编辑、修改、维护和检索的。

A．文件属性

B．数据逻辑地址

C．数据物理地址

D．按名存取

29.操作系统实现“按名存取”的关键在于解决（D）。

A．文件逻辑地址到文件具体的物理地址的转换

B．文件名称到文件逻辑地址的转换

C．文件逻辑地址到文件名称的转换

D．文件名称与文件具体的物理地址的转换

30.在UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（C）。

A．设备文件

B．目录文件

C．普通文件

D．特别文件

31.在以下的文件物理存储组织形式中，（B）常用于存放大型的系统文件。

A．串连文件

B．连续文件

C．索引文件

D．多重索引文件

32.由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（C）。

A．顺序文件

B．记录式文件

C．流式文件

D．链接文件

33.如果文件系统中有两个文件重名，不应采用（D）结构。

A．非循环图目录

B．树形目录

C．二级目录

D．单级目录

34.树形目录结构的主文件目录称为（A）。

A．根目录

B．父目录

C．子目录

D．用户文件目录

35.在UNIX/Linux系统中，目录结构采用（D）。

A．单级目录

B．二级目录

C．单纯树形目录

D．带链接的树形目录

36.当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（C）。

A．/usr/meng/file.c

B．/usr/file.c

C．/usr/meng/prog/file.c

D．/prog/file.c

37.为防止用户共享文件时破坏文件，往往采用（D）方式。

A．设置口令

B．加密

C．定期备份

D．规定存取权限

38.用ls命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：drwxrw-r--2usergk3564Oct2810:30/user/asD.h则同组用户的访问权限是（A）。

A．读和写

B．读和执行

C．写和执行

D．读、写、执行

39.设备独立性是指（D）。

A．能独立实现设备共享的一种特性

B．设备具有独立执行I/O功能的一种特性

C．设备驱动程序独立于具体使用的物理设备的一种特性

D．用户程序使用的设备与实际使用哪台设备无关的一种特性

40.在操作系统中，通道是一种（D）。

A．I/O端口

B．数据通道

C．软件工具

D．I/O专用处理机

41.引入缓冲技术的主要目的是（D）。

A．改善用户编程环境

B．提高CPU的处理速度

C．降低计算机的硬件成本

D．提高CPU与设备之间的并行程度

42.下列设备中，不属于独占设备的是（D）。

A．打印机

B．磁带

C．终端

D．磁盘

43.通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为（C）。

A．存储设备

B．块设备

C．虚拟设备

D．共享设备

44.采用假脱机外围设备操作技术（SPOOLing）的目的是（D）。

A．减轻用户编程负担

B．提高主机效率

C．提高程序的运行速度

D．提高独占设备的利用率

45.SPOOLing技术可以实现设备的（C）分配。

A．独占

B．共享

C．虚拟

D．物理

46.设备的打开、关闭、读、写等操作是由（B）完成的。

A．用户程序

B．设备驱动程序

C．编译程序

D．设备分配程序

47.下列关于Linux系统设备管理的描述中，不正确的是（A）。

A．Linux系统将存储设备称为字符设备

B．Linux系统利用设备文件方式统一管理硬件设备

C．Linux系统特殊文件的I节点中包含主、次设备号

D．Linux系统中使用了多重缓冲技术

48.一个含有6个盘片的双面硬盘，盘片每面有100条磁道，则该硬盘的柱面数为（C）。

A．1200

B．250

C．100

D．12

49.嵌入式操作系统的最大特点是（B）。

A．分布性

B．可定制性

C．实时性

D．非实时性

50.下面4种多机系统中，节点彼此耦合最紧密的是（D）。

A．分布式系统

B．网络系统

C．多计算机系统

D．多处理器系统

51.分布式操作系统与网络操作系统本质上的不同在于（C）。

A．实现各台计算机之间的通信

B．共享网络中的资源

C．系统中若干台计算机相互协作完成同一任务

D．满足较大规模的应用

二、判断题

1.操作系统是整个计算机系统的控制管理中心，它对其它软件具有支配权利。因而，操作系统建立在其它软件之上。（×）

2.操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。（×）

3.操作系统的基本特征是并发、共享、异步性和抽象性，其中并发指的是多道程序并行。（×）

并发是指多个程序在同一个时间段内交替执行（单核），或在多个 CPU 上真正同时执行（多核）。

4.虽然分时系统也要求系统可靠，但实时系统对可靠性的要求更高。（√）

5.操作系统内核与用户程序、应用程序之间的接口是C语言函数。（×）

操作系统内核与用户程序、应用程序之间的接口是 系统调用。

6.在UNIX/Linux系统上，系统调用以C函数的形式出现。（√）

7.操作系统核心提供了大量的服务，其最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。（√）

8.程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。（×）

资源分配的单位是 进程，而不是程序。

9.进程之间的互斥主要源于进程之间的资源竞争，从而实现多个相关进程在执行次序上的协调。（×）

10.信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（√）

11.只要产生死锁的4个必要条件中有一个不具备，系统就不会出现死锁。（√）

12.处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（×）

并不是所有系统都必须具备这三级调度。低级调度（进程调度）是必不可少的，高级调度和中级调度是可选的。

13.确定作业调度算法时应该使主要系统资源均衡使用，使I/O繁忙型作业和CPU繁忙型作业搭配运行。（√）

14.通常，为了提高效率，赋予需要大量计算的作业较高优先级，赋予需要大量输入/输出的作业较低的优先级。（×）

在实际操作系统中，策略通常是相反的：I/O 密集型作业应获得更高优先级。I/O 密集型，频繁请求 I/O，CPU 使用时间短，应提高优先级。CPU 密集型，长时间占用 CPU，I/O 很少，应降低优先级，避免它们垄断 CPU，导致交互式响应变慢。

15.中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。（×）

前者由硬件实施，后者由软件实施

16.在现代操作系统中，不允许用户干预内存的分配。（√）

17.动态重定位是在程序装入期间，每次访问内存之前进行重定位。（×）

动态重定位 是在程序 执行期间，每次访问内存之前由硬件（MMU）实时完成地址转换。

18.采用动态重定位技术的系统，目标程序可以不经任何改动，直接装入物理内存。（√）

19.可重定位分区存储管理可以对作业分配不连续的内存单元。（×）

可重定位分区存储管理要求为作业分配连续的内存单元。

可重定位分区存储管理是 可变分区 的一种改进方案。

特性	可变分区	可重定位分区
存储单元连续性	作业必须分配 连续 的内存区域	作业必须分配 连续 的内存区域
碎片问题	产生外部碎片	通过“紧凑技术”移动已分配作业，合并碎片
地址转换	静态或动态重定位	需要硬件（重定位寄存器）支持动态重定位

为什么它要求连续空间？

可重定位分区本质上还是 分区管理

分区管理的基本特点是：每个作业占用 一个完整的、地址连续 的内存分区

紧凑技术只是移动已分配作业的位置，但每个作业本身仍然占据 连续 的区域

不连续的分配是谁？

存储管理方式	是否连续
固定分区	连续
可变分区	连续
可重定位分区	连续
分页管理	不连续（页面可分散在不同页框）
分段管理	不连续（段可分散在不同内存区）

20.虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。（√）

21.在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。（×）

22.页式存储管理系统不利于页面的共享和保护。（√）

页式存储管理以页面（通常 4KB）为单位分配内存，这确实给 共享和保护 带来了困难。

  23.Linux文件包括普通文件、目录文件和用户文件三大类。（×）

24.顺序文件适合于建立在顺序存储设备上，而不适合建立在磁盘上。（×）

25.可顺序存取的文件不一定能随机存取；但可随机存取的文件都可以顺序存取。（√）

26.一般的文件系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（√）

27.采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑重名问题，即使取了相同的名字也不会出错。（√）

28.在采用树形目录结构的文件系统中，检索文件必须从根目录开始。（×）

29.计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。（√）

30.只有引入通道后，CPU计算与I/O操作才能并行执行。（×）

 CPU 计算与 I/O 操作并行执行 并非只有引入通道才能实现。在通道出现之前，就已经有多重手段实现了这种并行。

31.共享设备是指允许多个作业在同一时刻使用的设备。（×）

共享设备不需要“同一时刻”同时使用，而是 在宏观上可以交替使用，微观上仍然是分时占用。

32.利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。（×）

利用 SPOOLing 虚拟分配技术可以将打印机之类的独占设备改造为逻辑上可共享的设备，提高其利用率

33.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（√）

34.磁盘上同一柱面上存储的信息是连续的。（√）

三、配伍题

1.请为下列操作系统术语选择相匹配的描述。

术语	描述
1. 分时系统	A. 对分布在各个节点上的资源统一管理
2. 实时系统	B. 实现并发程序对 CPU 时间的共享
3. 网络系统	C. 提供网络通信、资源共享和保护等服务
4. 分布式系统	D. 具有可定制性，与应用环境密切相关
5. 嵌入式系统	E. 响应快，用户请求“立即”得到处理

答案： 1-B，2-E，3-C，4-A，5-D

2. 请为下列操作系统术语选择相匹配的描述。

术语	描述
1. 进程的动态性	A. 多个进程在一段时间内都得到运行的性质
2. 进程的并发性	B. 进程由程序段、数据段和控制结构等组成
3. 进程的调度性	C. 调度程序根据策略调度合适的进程
4. 进程的异步性	D. 体现进程有生有亡的性质
5. 进程的结构性	E. 各个进程向前推进的速度不可预知的特性

答案： 1-D，2-A，3-C，4-E，5-B

3. 请为下列操作系统术语选择相匹配的描述。

术语	描述
1. 线程标识符	A. 指向线程在用户态运行时使用的栈
2. 调度状态信息	B. 指向线程在核心态运行时使用的栈
3. 核心栈指针	C. 用于存放现场保护信息等
4. 用户栈指针	D. 在线程中是唯一的
5. 私有存储区	E. 描述 CPU 工作的一组寄存器

答案： 1-D，2-E，3-B，4-A，5-C

4. 请为下列操作系统术语选择相匹配的描述。

术语	描述
1. CPU 利用率	A. 从作业提交到作业完成的时间间隔
2. 吞吐量	B. 一般为 40%~90%
3. 周转时间	C. 每个作业在就绪队列中的等待时间
4. 就绪等待时间	D. 从提交第一个请求到产生第一个响应所用的时间
5. 响应时间	E. 单位时间内 CPU 完成作业的数量

答案： 1-B，2-E，3-A，4-C，5-D

5. 请为下列操作系统术语选择相匹配的描述。

术语	描述
1. 机器故障中断	A. 来自通道或外部设备的中断
2. I/O 中断	B. 硬件在执行过程中出现的故障
3. 外部中断	C. 因错误地使用指令或数据而引起的中断
4. 程序性中断	D. 使 CPU 状态从用户态转入管理态
5. 访管中断	E. 来自计算机系统外部装置的中断

答案： 1-B，2-A，3-E，4-C，5-D

6. 请为下列操作系统术语选择相匹配的描述。

术语	描述
1. 请求分页	A. CPU 要访问的页面不在内存引发的中断
2. 虚拟存储器	B. 在单纯分页技术基础上使用虚拟存储器
3. 缺页中断	C. 操作系统提供的，比内存空间大得多的地址空间
4. 重定位	D. 利用外存来解决内存不足的问题
5. 对换技术	E. 把逻辑地址转变为内存的物理地址

答案： 1-B，2-C，3-A，4-E，5-D

7. 请为下列操作系统术语选择相匹配的描述。

术语	描述
1. 先进先出法	A. 总是淘汰在最近一段时间内未被访问的页面
2. 最佳置换法	B. 总是淘汰在将来不被使用的页面
3. 最近最少使用置换法	C. 即存储访问序列
4. 最近未使用置换法	D. 总是淘汰在过去访问时间最久的页面
5. 页面走向	E. 总是淘汰在内存中停留时间最长的一页

答案： 1-E，2-B，3-D，4-A，5-C

8. 请为下列操作系统术语选择相匹配的描述。

术语	描述
1. 特殊文件	A. 由表示程序、数据或文本的字符串构成的文件
2. 普通文件	B. 特指各种外部设备
3. 可执行文件	C. 由下属文件的目录项构成的文件
4. 目录文件	D. 用户工作过程中产生的“中间文件”
5. 临时文件	E. 经过编译、链接之后形成的文件

答案： 1-B，2-A，3-E，4-C，5-D

9. 请为下列操作系统术语选择相匹配的描述。

术语	描述
1. 完全备份	A. 进行完整的、无规律的备份
2. 增量备份	B. 是一种全面的数据备份
3. 定期备份	C. 按照预先安排的备份时间表执行备份
4. 不定期备份	D. 利用文件备份恢复原先保存的文件系统
5. 文件的恢复	E. 仅仅备份时间段内修改过的数据

答案： 1-B，2-E，3-C，4-A，5-D

10. 请为下列操作系统术语选择相匹配的描述。

术语	描述
1. 存储设备	A. 也称为字符设备
2. I/O 设备	B. 只允许由一个进程使用的设备
3. 独占设备	C. 利用某种技术把独占设备改造成共享设备
4. 共享设备	D. 也称为块设备
5. 虚拟设备	E. 可由多个进程同时共用的设备

答案： 1-D，2-A，3-B，4-E，5-C

11. 请为下列操作系统术语选择相匹配的描述。

术语	描述
1. 寻道时间	A. 指硬盘的多个盘片上的同一磁道
2. 柱面	B. 磁盘存储面上的存储介质同心圆环
3. 扇区	C. 磁头到达磁道后，等待所需要的扇区转到的时间
4. 磁道	D. 把磁头移到相应的磁道或柱面上的时间
5. 旋转延迟时间	E. 磁道上的扇形等分段

答案： 1-D，2-A，3-E，4-B，5-C

12. 请为下列操作系统术语选择相匹配的描述。

术语	描述
1. 多处理器系统	A. 通过互联网提供分布式计算能力的资源服务
2. 多计算机系统	B. 各节点有统一的操作系统，通过网络连接
3. 网络系统	C. 多个 CPU 放在一个机箱内
4. 分布式系统	D. 整个系统放在同一房间内，又称为集群计算机系统
5. 云计算系统	E. 各节点有独立的操作系统，通过网络连接

答案： 1-C，2-D，3-E，4-B，5-A

四、应用题

1.用如图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：

（1）图中标识的4种进程状态的变迁是由什么事件引起的？

（2）下述进程状态变迁的因果关系能否发生？为什么？

(A) 2→1  (B) 3→2  (C) 4→1

解：

(1)

就绪→运行：CPU空闲，就绪态进程被调度程序选中。

运行→就绪：正在运行的进程用完了本次分配给它的CPU时间片。

运行→阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。

阻塞→就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。

(2)

(A) 2→1：可以。运行进程用完了本次分配给它的时间片，让出CPU，然后操作系统按照某种算法从就绪队列中选出一个进程投入运行。

(B) 3→2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。

(C) 4→1：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列后马上又被调度运行。

2.设A、B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如图所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。

解：

这个算法不正确。因为A、B两进程共用一个缓冲区Q，若A先运行，且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢失，B就不能从Q中读出完整的信息。

改正： A、B两进程要同步使用缓冲区Q。为此，设立两个信号量：empty表示缓冲区Q为空，初值为1；full表示缓冲区Q为满，初值为0。

算法框图如下：

A进程	B进程
P(empty)	P(full)
向Q写入信息	从Q中读出信息
V(full)	V(empty)

3. 某系统的进程状态变迁图如图所示。

试问：
(1) 图中标识的①~⑦进程发生变迁的原因是由什么事件引起的？
(2) 根据此进程状态图，说明该进程的CPU调度策略的调度效果有哪些？

解：

(1)

① 新创建的进程进入高优先级就绪队列。

② CPU空闲时，首先从高优先级就绪队列中选择一个进程运行。

③ 当前正在运行的进程请求I/O操作。

④ 当前正在运行进程因时间片用完而被暂停执行。

⑤ 如果高优先级就绪队列为空，则从低优先级就绪队列中选择一个进程运行。

⑥ 进程等待的I/O操作完成。

⑦ 进程运行结束。

(2) 该进程的CPU调度策略的调度效果有：有利于短作业的运行，适当照顾了计算量大的进程，优先照顾了I/O量大的进程。

4. 今有三个批处理作业，如表所示。第一个作业10:00到达，需要执行2小时；第二个作业在10:12到达，需要执行1小时；第三个作业在10:30到达，需要执行36分钟。时间单位为小时，计算结果四舍五入，保留1位小数。

试问：
(1) 作业1、作业2、作业3的周转时间是多少？
(2) 你认为该系统采用的进程调度算法是什么？

解：

(1) 作业1的周转时间是2.0小时，作业2的周转时间是2.8小时，作业3的周转时间是3.1小时。

(2) 该系统采用的进程调度算法是先来先服务法。

5. 假定在单CPU条件下有下列要执行的作业，如下表所示。作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

(1) 在采用非抢占式优先级调度算法时，用一个执行时间图描述这些作业的执行情况。（提示：按照优先数大则优先级高的方式进行计算。）
(2) 请计算作业的周转时间、平均周转时间、带权周转时间和平均带权周转时间。

解：

(1) 非抢占式优先级的执行时间图如下图所示：

(2) 计算过程如下表所示：

注：带权周转时间=周转时间/实际运行时间。比如：

作业1带权周转时间=10/10=1.0

作业2带权周转时间=18/1=18.0

6. 设某计算机系统有一个CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。两个进程的运行轨迹为：

请回答：
(1) 开始运行后，CPU有无空闲等待？如果有，空闲等待的时间段是什么？
(2) 进程A有无空闲等待？如果有，空闲等待的时间段是什么？
(3) 进程B有无空闲等待？如果有，空闲等待的时间段是什么？

解：

(1) 开始运行后，CPU有空闲等待。空闲等待的时间段是100~150ms。
(2) 进程A无空闲等待。空闲等待的时间段是0ms。
(3) 进程B有空闲等待。空闲等待的时间段是0~50ms和180~200ms。

7. 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一位用户的页表中，已调入内存页面的页号和物理块号的对照表如下：

请计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析过程）。

解：

页式存储管理的逻辑地址分为两部分：页号和页内地址。

由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=2¹⁰，可知页内地址占10位。由“内存为16KB”，可知有16块，块号为4位。

逻辑地址0A5C(H)所对应的二进制表示形式是：000 1010 0101 1100

根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。

查页表，得到物理块号是4（十进制），即物理块地址为0100，拼接块内地址10 0101 1100，得物理地址为01 0010 0101 1100，即125C(H)。

8. 考虑下面存储访问序列，该程序大小为460字：

10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364

设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，如果采用先进先出置换算法(FIFO)，求其缺页率。（提示：缺页率=缺页次数/访问页面总数。要求给出计算过程。）

解：

根据已知条件页面大小是100字，将页面访问序列简化为：

0, 0, 1, 1, 0, 3, 1, 2, 2, 4, 4, 3

又因为该程序基本可用内存是200字，可知内存块数为2。

采用先进先出置换算法(FIFO)，总共有6次缺页，缺页率为6/12 = 50%，具体算法如下：

9. 设Linux文件系统中的目录结构如图所示：

试问：
(1) Linux的文件系统采用的是哪一种目录结构？有什么优点？
(2) 设当前工作目录是/usr，那么，访问文件m1.c的绝对路径名和相对路径名各是什么？
(3) 现在想把工作目录改到liu，应使用什么命令（写出完整命令行）？
(4) 如果用ls -l /usr/mengqc/mub1命令列出指定目录的内容，其中有如下所示的一项：
-rw-r----- 2 mengqc group 198 Jun 23 2023 m2.c
那么，该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？

解：

(1) Linux的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是易于实现文件共享。

(2) 访问文件m1.c的绝对路径名是：/usr/mengqc/mub1/m1.c
访问文件m1.c的相对路径名是：mengqc/mub1/m1.c

(3) cd /usr/liu 或者 cd liu

(4)

1. 文件主权限：可读、可写，但不可执行（rw-）
2. 同组用户权限：只可读（r--）
3. 其他用户权限：无，即不能读、写或执行（---）