汤子瀛计算机操作系统第4版教材章节题库

达聪 • 2022年8月1日 pm10:55 • 升学考研

第一部分为考研真题精选。精选经典考研真题，并提供详尽答案解析。学员可以熟悉考试真题的特点，并测试自己的水平。
第二部分为章节题库。遵循汤子瀛《计算机操作系统》（第4版）的章目编排，共分为12章，同时针对该教材的重难点整理了相应典型题，并对题库中的试题进行详细解析。
立即阅读 >>

1、下列选项中，导致创建新进程的操作是（）。

Ⅰ．用户登录成功

Ⅱ．设备分配

Ⅲ．启动程序执行

A．Ⅰ、Ⅱ

B．Ⅱ、Ⅲ

C．Ⅰ、Ⅲ

D．Ⅰ、Ⅱ和Ⅲ

【答案】C

【解析】引起进程创建的事件有：用户登录、作业调度、提供服务、应用请求等，本题的选项分别对应：Ⅰ．用户登录成功在分时系统中，用户登录成功，系统将为终端建立一个进程。Ⅱ．设备分配是通过在系统中设置相应的数据结构实现的，不需要创建进程。Ⅲ．启动程序执行典型的引起创建进程的事件。

2、设与某资源相关联的信号量初值为3，当前为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）。

A．0、1

B．1、0

C．1、2

D．2、0

【答案】B

【解析】信号量初值是3表示资源数有3个，当前为1表示已经用掉2个，剩余可用的资源数就只有1个了，由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。

3、下列选项中，降低进程优先级的合理时机是（）。

A．进程的时间片用完

B．进程刚完成I/O，进入就绪队列

C．进程长期处于就绪队列

D．进程从就绪状态转为运行态

【答案】A

【达聪解析】进程时间片用完可以降低其优先级；进程刚完成I/O，进入就绪队列后应该等待被处理器调度，故应提高优先；长期处于就绪队列中的进程应当提高其优先级；D中不应该在此时降低，应该在时间片用完后降低。进行降低优先级的操作主要是为了改善交互式系统的响应时间，并均衡各个作业的公平性。

内容来源

汤子瀛《计算机操作系统》（第4版）配套题库

扫码阅读

4、进程P0和P1的共享变量定义及其初值为

boolean flag[2];

int turn = 0;

flag[0] = FALSE;

flag[1] = FALSE;

若进程P0和P1访问临界资源的类C伪代码实现如下：

void P0() //进程p0
{
while(TRUE)
{
flag[0]=TRUE;
turn=1;
while(flag[1]&&(turn==1));
临界区;
flag[0]=FALSE;
}
}
void P1() //进程P1
{
while(TRUE)
{
flag[1]=TRUE;
turn=0;
while(flag[0]&&(turn==0));
临界区;
flag[1]=FALSE;
}
}
则并发执行进程P0和P1时产生的情况是（）。

A．不能保证进程互斥进入临界区，会出现“饥饿”现象

B．不能保证进程互斥进入临界区，不会出现“饥饿”现象

C．能保证进程互斥进入临界区，会出现“饥饿”现象

D．能保证进程互斥进入临界区，不会出现“饥饿”现象

【答案】D

【达聪解析】这是皮特森算法（Peterson’s Algorithm）的实现，保证进入临界区的进程合理安全。该算法为了防止两个进程为进入临界区而无限期等待，设置变量turn，表示不允许进入临界区的编号，每个进程在先设置自己的状态标志后再设置turn标志，不允许另一个进程进入，这时，再同时检测另一个进程状态标志和不允许进入标志，这样可以保证当两个进程同时要求进入临界区时只允许一个进程进入临界区。保存的是较晚的一次赋值，则较晚的进程等待，较早的进程进入。先到先入，后到等待，从而完成临界区访问的要求。

5、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空闲），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分，区的大小是（）。

A．7MB

B．9MB

C．10MB

D．15MB

【答案】B

【解析】最佳适配算法是指每次为作业分配内存空间时，总是找到能满足空间大小需要的最小的空闲分区给作业，可以产生最小的内存空闲分区。图1-7显示了这个过程的主存空间的变化。

图1-7 最佳适配算法

灰色部分为分配出去的空间，白色部分为空闲区。这样，容易发现，此时主存中最大空闲分区的大小为9MB。

6、某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2¹⁰字节，页表项大小为2字节，逻辑地址结构为：

逻辑地址空间大小为2¹⁶页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。

A．64

B．128

C．256

D．512

【答案】B

【达聪解析】地址空间分为逻辑地址空间和物理地址空间。页的大小为2¹⁰字节，页表项大小为2B，采用二级页表，一页可存放2¹⁰/2＝2⁹个页表项，本题中逻辑地址空间大小为2¹⁶字节，故最少需要2¹⁶/2⁹＝2⁷＝128个页面来保存页表项，故本题答案为B。

7、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块的大小均为256字节，则可表示的单个文件最大长度是（）。

A．33KB

B．519KB

C．1057KB

D．16513KB

【答案】C查看答案

【解析】4个地址项为直接地址索引，其指向的数据块大小4×256B＝1KB，一级间接地址索引可以索引256/4＝64个直接地址索引，故2个一级间接地址索引指向的数据块大小为2×64×256B＝32KB，二级间接地址索引为（256/4）×（256/4）＝4096个直接地址索引，故1个二级间接地址索引指向的数据块大小为4096×256B＝1024KB，共计1KB＋32KB＋1024KB＝1057KB。

8、设置当前工作目录的主要目的是（）。

A．节省外存空间

B．节省内存空间

C．加快文件的检索速度

D．加快文件的读/写速度

【答案】C

【达聪解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度。

……

【完整版】达聪学习网 “汤子瀛《计算机操作系统》（第4版）配套题库【考研真题精选＋章节题库】”