11-12-1-试卷A

1. 系统调用是（ D ）。

A. 一条机器指令 C. 用户子程序

B. 中断子程序

D. 操作系统提供的子程序 B. 运行态→就绪态 D. 运行态→等待态

2. 在进程状态转换时，下列（ C ）转换是不可能发生的。

A. 就绪态→运行态 C. 等待态→运行态

3. 从资源管理的角度看，进程调度属于（ C ）。

A.I/O管理 B. 文件管理 A. 先来服务调度算法

C. 处理机管理 D. 存储器管理

B. 计算时间短的作业优先调度算法

4．为了照顾紧迫型作业，作业调度应采用（ D ）。

C. 时间片轮转调度算法

D. 最高优先级调度算法 C. 物理化

D. 逻辑化

5．把作业地址空间中使用的逻辑地址转换成内存中的绝对地址的工作称为（ B ）。

A. 加载 B. 重定位

6．分区管理和页式管理的主要区别是（ A ）。

A. 分区管理要求一道程序存放在连续的空间内而页式管理没有这种要求。 B. 分区管理中的块比页式管理中的页要小 C. 分页管理有地址映射而页式管理没有 D. 分页管理有存储保护而页式管理没有 7．通常所说的“存储保护”的基本含义是（ C ）。

A. 防止存储器硬件受损 C. 防止程序间相互越界访问 A. 单级目录结构 C. 二级目录结构 A. 顺序结构 A. 流式文件

B. 防止程序在内存丢失 D. 防止程序被人偷看 B. 树型目录结构 D. A和C C. 索引结构

D. A和B

8. 在设计允许重名的文件系统时，不应采用（A ）。

9. 在下列文件的存储结构中，不利于文件长度动态增长的文件存储结构是( A )。

B. 链接结构

10. 文件内的信息不再划分单位，是由依次的一串信息组成，这是指（ A ）。

B. 记录式文件 C. 顺序文件 D. 有序文件

C. 内存和CPU

D. 外设和外设

11. 利用通道实现了（ B ）之间数据的快速传输。

A. CPU和外设 B. 内存和外设 12. 缓冲技术用于（ D ）。

A. 扩充相对地址空间 C. 提高设备利用率 A. -1

《操作系统》试卷 第 1 页 共 6 页

B. 提供主存、辅存接口

D. 提高主机和设备交换信息的速度

D. 任意值

13. 用P、V操作管理临界区时，信号量的初值一般应定义为（ C ）。

B. 0

C. 1

14．当一进程因在信号量S上执行P(S)操作而被阻塞后，则S的值（ B ）。

A. 大于0

B. 小于0 C. 大于等于0 D. 小于等于0

B. 循环等待资源

D. 占有且等待资源

15．按序分配资源法可以预防死锁的发生，它使死锁四个必要条件中的（ B ）条件不成立。A. 互斥地使用资源

C. 非抢夺式分配 用。A．操作员

16．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使

B．联机用户 D．目标程序

C．操作系统

17. 一次I/O操作的结束，有可能导致（ A ）。

A. 一个进程由等待态变就绪态 B. 几个进程由等待态变运行态 C. 一个进程由等待态变运行态 D. 一个进程由运行态变等待态 18．一作业进入内存后，则所属该作业的进程初始时处于（ B ）状态。

A．运行

B．就绪

C．等待

D．后备

19．响应比最高者优先算法综合考虑了作业的等待时间和计算时间，响应比的定义是（D ）。A．作业周转时间与等待时间之比 B．作业周转时间与计算时间之比

C．作业计算时间与等待时间之比

D．作业等待时间与计算时间之比

20. 在下面的叙述中，不正确的是（ D ）。

A. 一个进程可创建一个或多个线程 B. 一个线程可创建一个或多个线程 C. 一个进程可创建一个或多个进程 D. 一个线程可创建一个或多个进程

21. UNIX系统对空闲空间的管理方法采用____成组链接法____。

22. 常用的文件存取方式有顺序存取和_____随机存取（或直接存取）___。 23. 文件系统主要是实现“____按名存取____”。

24. 操作系统可以在主存中设置一组缓冲区，这一组缓冲区称为 缓冲池 。 25. 对磁盘来说，驱动调度一般总是先进行___移臂_____调度，再进行旋转调度。 26. 信号量S的初值为2，若当前值为-1，则表示有_____1___个等待进程？ 27. 如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都处

于_____死锁 ______状态。

28. 进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进

程的消息，当一个进程没有得到另一个进程的消息时必须____ 等待 程序。

30．通常把并发进程中与共享变量有关的程序段称为_____临界区______。

《操作系统》试卷 第 2 页 共 6 页

____。

29．SPOOLING系统由三大部分程序组成：预输入程序、井管理程序和___缓输出_____

31. 在计算机系统中配置操作系统的主要目的是管理系统中的资源。(√ ) 32. 线程是最小的拥有资源的单位。（ × ）

33. 程序中断是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断。（ √ ）

34. 在页式存储管理中，页的大小是可以不相等的。（ × ） 35．文件系统中分配存储空间的基本单位是记录。（ × ）

36. 简述操作系统的概念。

操作系统是管理系统资源（1分）、控制程序执行（1分）、改善人机界面（1分）和为应用软件提供支持（1分）的一种系统软件（2分）。 37. 简述静态重定位和动态重定位的区别。

静态重定位，指的是在程序装入时实现的重定位。这种“定位”的特点是“定位”之后，内存中的代码发生了变化，程序不能在内存移动，CPU按物理地址运行程序。（3分）动态重定位，是在程序执行的过程中，根据执行的需要动态地装入、链接和定位。它是把程序中的位置信息送入一个称之为“地址映射机构”的硬件中，然后，CPU按逻辑地址执行程序。在执行中，由“映射机构”将逻辑地址及时地转换成正确的物理地址。这种定位方法的主要特点是重定位后，内存中的代码没有发生了变化，允许程序在执行的过程中在内存移动位置，这只要更换“映射机构”中的起址信息就可将同一程序映射到内存不同的地方。这种位置移动对提高内存空间的利用率是有好处的。（3分）

38. 进程控制块PCB的作用是什么？它主要包含哪些内容？

PCB用于描述进程的基本情况以及进程运行和变化的过程，它与进程一一对应。(2分)

当系统创建进程时，为进程分配一个PCB；在进程运行过程中，系统通过PCB对进程实施管理和控制；进程结束时，系统将收回PCB（2分）。

PCB中的内容主要包括标识信息、说明信息、现场信息和管理信息（2分）。

39. 文件可能被破坏的原因大致有哪几方面？

（1）天灾人祸 （1分），(2) 硬件故障或软件失误（2分），（3）共享文件时引起错误（2分），（4）计算机病毒的侵害（1分）。

《操作系统》试卷 第 3 页 共 6 页

40. 利用信箱进行通信的通信机制中，应设置哪些基本通信原语？它们的功能是什么？

用信箱实现进程间互通信息的通信机制要设置两个基本的通信原语，它们是“发送”(Send)原语和“接收”(Receive)原语（2分）。

发送原语Send(N,M)的功能是把信件M送到指定的信箱N中（2分）。

接收原语Receive（N,Z）的功能是从指定信箱N中取出一封信，存到指定的地

址Z中（2分）。

41. 有四个进程(P1，P2，P3和P4)和四类资源(R1，R2，R3和R4)在T0时刻的资源分配情况如下表所示，此时，各类资源的剩余量为（1,1,1,2）。(1)检查此刻的系统状态是否安全。(2)若在T0时刻之后，进程P3发出资源请求(1，1，0，1)，即P3申请一个单位的R1、一个单位的R2和一个单位的R4，系统能否将资源分配给P3呢？ 要求画出P3获得本次申请的资源后的资源分配表。

表 T0时刻的资源分配表

资源 进程 P1 P2 P3 P4 最大需求量 R1 R2 R3 R4 1 3 2 2 3 6 1 3 2 3 1 4 0 4 2 2 已占资源数 还需资源数 R1 R2 R3 R4 R1 R2 R3 R4 1 1 0 0 2 5 1 1 1 2 1 1 0 0 0 2 0 2 2 2 1 1 0 2 1 1 0 3 0 4 2 0 (1)检查T0时刻系统的安全性。

可用资源数能满足进程P2，当P2运行结束后，释放它所占有的资源，使可用资源数目变为(3，6，2，3)。此刻，可用资源可满足其他任一进程，若将可用资源分配给进程P1，P1结束后，可用资源数变为(4，7，2，3)。再将可用资源分配给进程P3，P3结束后，可用资源数变为(5，9，3，4)。最后将可用资源分配给进程P4，P4结束后，可用资源数变为(5，9，3，6)。因此，系统在T0时刻是安全的。（5分）

（2）由于P3请求资源数(1，1，0，1)小于可用资源数(1，1，1，2)，因此现有资源

能满足P3的要求。系统先假定为P3分配资源，则可用资源数变为(0，0，1，1)。修改相关数据，如下表所示。

表 P3申请资源后的资源分配表

《操作系统》试卷 第 4 页 共 6 页

进程 P1 P2 P3 P4 资源 最大需求量 已占资源数 还需资源数 R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4 1 3 2 2 3 6 1 3 2 3 1 4 0 4 2 2 1 1 0 0 2 5 1 1 2 3 1 2 0 0 0 2 0 2 2 2 1 1 0 2 1 1 0 3 0 4 2 0 (上表3分)此时，可用资源数（0,0，1，1）已无法满足任一个进程的需要，故系统进入不安全状态，因此，系统不能为P3分配资源。（2分）

42. 某虚拟存储器的用户编程空间共32个页面，每页为1KB。假定可供使用的内存为16KB，则在某时刻某用户页表中已调入内存的页面的页号和物理块号的对照如右表所示。

试计算逻辑地址0A5CH、1A5CH所对应的物理地址？要求写出主要计算过程。

答：0A5CH的二进制表示为：0000，1010，0101，1100

由于页面大小为1K，故页内偏移地址为10位，由此可知：

逻辑地址0A5CH 对应的页号＝(000010)2=2 （2分）

逻辑地址0A5CH 对应的页内偏移地址为：(10，0101，1100)2 由题中页表知页面2对应的存储快号为：11 = (001011)2，（2分）

故逻辑地址0A5CH对应的物理地址为：(0010 11 10 0101 1100)2 = 2E5CH, 或 11868 （2分）

1A5CH的二进制表示为：0001，1010，0101，1100 逻辑地址1A5CH 对应的页号＝(000110)2=6 （1分） 逻辑地址1A5CH 对应的页内偏移地址为：(10，0101，1100)2 由题中页表知页面6对应的存储快号为：9 = (001001)2，（1分）

故逻辑地址1A5CH对应的物理地址为：(0010 0110 0101 1100)2 = 265CH, 或 9820（2分）

43. 桌上有一空盘，只允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘子空时才可向盘子里放一只水果供儿子/女儿取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。

begin

页号 0 1 2 3 4 5 6 物理块号 3 7 11 8 12 5 9

《操作系统》试卷 第 5 页 共 6 页

S, So, Sa: semaphore; S:=1; Sa:=0; So:=0; // 1分 cobegin

process father

// 3分

begin L1: P(S );

将水果放入盘中； if （放入的是桔子）

V(So); else V(Sa); goto L1

end;

process son

// 3分 begin L2:

P(So);

从盘中取出桔子； V(S); 吃桔子； goto L2

end;

process daughter

// 3分

begin L3:

P(Sa);

从盘中取出苹果； V(S); 吃苹果； goto L3

end; coend; end;

《操作系统》试卷 第 6 页 共 6 页

本文来源：https://www.bwwdw.com/article/ul6h.html