第4章 操作系统
题库 9 · 章节 72 · 共 56 题
1. 在以下操作系统中,对响应时间最敏感的是______。
- A. 批处理系统
- B. 分时系统
- C. 实时系统
- D. 网络操作系统
答案:C
解析:
批处理操作系统(多道批处理系统)主要有3个特点:多道、宏观上并行运行、微观上串行运行。 分时操作系统:是将CPU的工作时间划分为许多很短的时间片,轮流为各个终端的用户服务。 实时操作系统:实时是指计算机对于外来信息能够以足够快的速度进行处理,并在被控对象允许的时间范围内做出快速反应。实时系统对响应时间最敏感。 网络操作系统:网络操作系统是使联网计算机能方便而有效地共享网络资源,为网络用户提供各种服务的软件和有关协议的集合。 分布式操作系统:是由多个分散的计算机经连接而成的计算机系统,系统中的计算机无主、次之分,任意两台计算机可以通过通信交换信息。 微型计算机操作系统:简称微机操作系统,常用的有Windows、Mac OS、Linux。 嵌入式操作系统的主要特点:微型化、可定制、实时性、可靠性、易移植性。
难度 2 · 作答 1924 次 · 正确率 86.2%
2. 设计操作系统时不需要考虑的问题是______。
- A. 计算机系统中硬件资源的管理
- B. 计算机系统中软件资源的管理
- C. 用户与计算机之间的接口
- D. 语言编译器的设计实现
答案:D
解析:
本题考查操作系统基本知识。 操作系统设计的目的是管理计算机系统中的软硬件资源,为用户与计算机之间提供方便的接口。
难度 2 · 作答 1898 次 · 正确率 72.4%
3. 在支持多线程的操作系统中,假设进程P创建了若干个线程,那么______是不能被这些线程共享的。
- A. 该进程的代码段
- B. 该进程中打开的文件
- C. 该进程的全局变量
- D. 该进程中某线程的栈指针
答案:D
解析:
本题考查进程和线程。 有已打开文件、定时器、信号量机构等,但是不能共享进程中某线程的栈指针。
难度 2 · 作答 1785 次 · 正确率 90.3%
4. 在支持多线程的操作系统中,假设进程P创建了线程T1、T2和T3,那么以下叙述中错误的是______。
- A. 线程T1、T2和T3可以共享进程P的代码
- B. 线程T1、T2可以共享P进程中T3的栈指针
- C. 线程T1、T2和T3可以共享进程P打开的文件
- D. 线程T1、T2和T3可以共享进程P的全局变量
答案:B
解析:
本题考查进程和线程。 ①线程是程序执行的最小单位,而进程是操作系统分配资源的最小单位; ②一个进程由一个或多个线程组成,线程是一个进程中代码的不同执行路线; ③进程之间相互独立,但同一进程下的各个线程之间共享程序的内存空间(包括代码段,数据集,堆等)及一些进程级的资源(如打开文件和信号等),某进程内的线程在其他进程不可见。
难度 2 · 作答 1692 次 · 正确率 93.9%
5. 在CPU调度中, ______不可能的。
- A. 放权等待
- B. 资源等待
- C. 无限等待
- D. 定时等待
答案:C
解析:
CPU调度是控制、协调进程对CPU的竞争,即按照一定的调度算法从就绪队列中选择一个进程把CPU的使用权交给该进程。 进程调度是指操作系统在多个就绪进程中选择一个进程,将其分配给CPU执行的过程。 处理机调度是为多个进程分配CPU,其目标是最大化系统的吞吐量、最小化进程等待时间和响应时间,通常采用先来先服务、最短作业优先、时间片轮转等算法。 而进程调度是在多个就绪进程中选择一个进程,将其分配给CPU执行,其目标是实现公平性、优先级、响应时间、吞吐量等,通常采用优先级调度、时间片轮转、多级反馈队列等算法。
难度 2 · 作答 1907 次 · 正确率 85.8%
6. (复合题 1/2)(1)正确的选项是?
共用题干: 在单处理机系统中,采用先来先服务调度算法。系统中有4个进程P1、P2、P3、P4(假设进程按此顺序到达),其中P1为运行状态,P2为就绪状态,P3和P4为等待状态,且P3等待打印机,P4等待扫描仪。若P1(1),则P1、P2、P3和P4的状态应分别为(2)。
- A. 时间片到
- B. 释放了扫描仪
- C. 释放了打印机
- D. 已完成
答案:A
解析:
本题考查操作系统进程通信方面的基础知识。 试题第二个空选项A是错误的。根据题意,选取试题第一个空的4个选项中的任意一个,处理机为空闲,进程调度程序应从就绪队列选一个进程投入运行,而选项A没有一个进程处于运行状态。 试题第二个空选项B是错误的。在单处理机系统中同一时间只能有一个进程运行,而选项B有两个进程处于运行状态。 试题第二个空正确的选项为C。选取试题第一个空的选项A,意味着P1时间片到了,进程调度程序将P1进程的状态改为就绪,并从就绪队列选一个进程P2投入运行,P3、P4进程等待。 试题第二个空选项D是错误的。系统采用先来先服务调度算法,当P1释放了扫描仪时,系统应唤醒P4进程,即将其的状态改为就绪,P1继续运行。
难度 2 · 作答 2227 次 · 正确率 68.5%
7. (复合题 2/2)(2)正确的选项是?
共用题干: 在单处理机系统中,采用先来先服务调度算法。系统中有4个进程P1、P2、P3、P4(假设进程按此顺序到达),其中P1为运行状态,P2为就绪状态,P3和P4为等待状态,且P3等待打印机,P4等待扫描仪。若P1(1),则P1、P2、P3和P4的状态应分别为(2)。
- A. 等待、就绪、等待和等待
- B. 运行、就绪、运行和等待
- C. 就绪、运行、等待和等待
- D. 就绪、就绪、等待和运行
答案:C
解析:
本题考查操作系统进程通信方面的基础知识。 试题第二个空选项A是错误的。根据题意,选取试题第一个空的4个选项中的任意一个,处理机为空闲,进程调度程序应从就绪队列选一个进程投入运行,而选项A没有一个进程处于运行状态。 试题第二个空选项B是错误的。在单处理机系统中同一时间只能有一个进程运行,而选项B有两个进程处于运行状态。 试题第二个空正确的选项为C。选取试题第一个空的选项A,意味着P1时间片到了,进程调度程序将P1进程的状态改为就绪,并从就绪队列选一个进程P2投入运行,P3、P4进程等待。 试题第二个空选项D是错误的。系统采用先来先服务调度算法,当P1释放了扫描仪时,系统应唤醒P4进程,即将其的状态改为就绪,P1继续运行。
难度 2 · 作答 2202 次 · 正确率 78.3%
8. PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以______。
- A. 保证系统不发生死锁
- B. 实现资源的互斥使用
- C. 提高资源利用率
- D. 推迟进程使用共享资源的时间
答案:B
解析:
本题考查操作系统进程管理的基本概念。 在系统中一些需要相互合作、协同工作的进程,这样的相互联系称为进程的同步;多个进程因争用临界资源而互斥执行,叫作进程的互斥。利用PV操作可以实现进程的同步与互斥,但PV操作使用不当可能会导致系统发生死锁。
难度 2 · 作答 1967 次 · 正确率 71.3%
9. 假设系统采用PV操作系统实现进程同步与互斥,若有n个进程共享一台扫描仪,那么当信号量S的值为-3时,表示系统中有______个进程等待使用扫描仪。
- A. 0
- B. n-3
- C. 3
- D. n
答案:C
解析:
本题考查死锁资源的计算。 在PV操作中,信号量用于表示系统中现有资源的数量,当信号量的值为负数时,代表这类资源系统已经分配完毕。此时,对负数取绝对值就能得到当前等待进程的数量。
难度 2 · 作答 1843 次 · 正确率 74.8%
10. 假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机,那么信号量S的取值范围为______。
- A. −2〜n
- B. −(n − 1)〜1
- C. −(n − 1)〜2
- D. −(n − 2)〜2
答案:D
解析:
本题考查操作系统PV操作方面的基本知识。 系统采用PV操作实现进程同步与互斥,若有n个进程共享两台打印机,那么信号量S初值应为2。当第1个进程执行P(S)操作时,信号量S的值减去1后等于1;当第2个进程执行P(S)操作时,信号量S的值减去1后等于0;当第3个进程执行P(S)操作时,信号量S的值减去1后等于-1;当第4个进程执行P(S)操作时,信号量S的值减去1后等于-2;......;当第n个进程执行P(S)操作时,信号量S的值减去1后等于-(n-2)。可见,信号量S的取值范围为-(n-2)~2。
难度 2 · 作答 1669 次 · 正确率 74.0%
11. (复合题 1/2)(1)正确的选项是?
共用题干: 某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。
信号量S是一个互斥信号量,初值为(1) ;S1、S2的初值分别为(2) 。
- A. 0
- B. 1
- C. n
- D. 任意正整数
答案:B
解析:
本题考查生产者消费者。 由于信号量S是一个互斥信号量,表示半成品箱当前有无生产者使用,所以初值为1。信号量S1表示半成品箱容量,故其初值为n。当生产者甲不断地将其工序上加工的半成品放入半成品箱时,应该先测试半成品箱是否有空位,故生产者甲使用P(S1)。信号量S2表示半成品箱有无半成品,初值为0。当生产者乙从半成品箱取出继续加工前应先测试半成品箱有无半成品,故生产者乙使用P(S2)。
难度 2 · 作答 1873 次 · 正确率 54.2%
12. (复合题 2/2)(2)正确的选项是?
共用题干: 某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。
信号量S是一个互斥信号量,初值为(1) ;S1、S2的初值分别为(2) 。
- A. n、0
- B. 0、n
- C. 1、n
- D. n、1
答案:A
解析:
本题考查生产者消费者。 由于信号量S是一个互斥信号量,表示半成品箱当前有无生产者使用,所以初值为1。信号量S1表示半成品箱容量,故其初值为n。当生产者甲不断地将其工序上加工的半成品放入半成品箱时,应该先测试半成品箱是否有空位,故生产者甲使用P(S1)。信号量S2表示半成品箱有无半成品,初值为0。当生产者乙从半成品箱取出继续加工前应先测试半成品箱有无半成品,故生产者乙使用P(S2)。
难度 2 · 作答 1832 次 · 正确率 56.6%
13. (复合题 1/3)(1)正确的选项是?
共用题干: 进程 P1、P2、P3、P4和P5的前趋图如下所示:
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量 S1、S2、S3、S4和S5,且信号量S1〜S5的初值都等于零。下图中a、b和c处应分别填写(1) ;d和e处应分别填写(2),f和g处应分别填写(3) 。
- A. V(S1)、P(S1)和 V(S2)V(S3)
- B. P(S1)、V(S1)和 V(S2)V(S3)
- C. V(S1)、V(S2)和 P(S1)V(S3)
- D. P(S1)、V(S2)和 V(S1)V(S3)
答案:A
解析:
本题考查进程PV操作。 根据前驱图,P1进程执行完需要通知P2进程,故需要利用V(S1)操作通知P2进程,所以空a应填V(S1);P2进程需要等待P1进程的结果,故需要利用P(S1)操作测试P1进程是否运行完,所以空b应填P(S1);又由于P2进程运行结束需要利用V(S2)、V(S3)操作分别通知P3、P4进程,所以空c 应填V(S2)、V(S3)。 根据前驱图,P3进程运行前需要等待P2进程的结果,故需执行程序前要先利用1个P操作,根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程,根据排除法可选项只有选项B满足要求。 根据前驱图,P4进程执行前需要等待P2进程的结果,故空f处需要1个P操作;P5进程执行前需要等待P3和P4进程的结果,故空g处需要2个P操作。根据排除法可选项只有选项C能满足要求。
难度 2 · 作答 1636 次 · 正确率 75.5%
14. (复合题 2/3)(2)正确的选项是?
共用题干: 进程 P1、P2、P3、P4和P5的前趋图如下所示:
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量 S1、S2、S3、S4和S5,且信号量S1〜S5的初值都等于零。下图中a、b和c处应分别填写(1) ;d和e处应分别填写(2),f和g处应分别填写(3) 。
- A. V(S2)和 P(S4)
- B. P(S2)和 V(S4)
- C. P(S2)和 P(S4)
- D. V(S2)和 V(S4)
答案:B
解析:
本题考查进程PV操作。 根据前驱图,P1进程执行完需要通知P2进程,故需要利用V(S1)操作通知P2进程,所以空a应填V(S1);P2进程需要等待P1进程的结果,故需要利用P(S1)操作测试P1进程是否运行完,所以空b应填P(S1);又由于P2进程运行结束需要利用V(S2)、V(S3)操作分别通知P3、P4进程,所以空c 应填V(S2)、V(S3)。 根据前驱图,P3进程运行前需要等待P2进程的结果,故需执行程序前要先利用1个P操作,根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程,根据排除法可选项只有选项B满足要求。 根据前驱图,P4进程执行前需要等待P2进程的结果,故空f处需要1个P操作;P5进程执行前需要等待P3和P4进程的结果,故空g处需要2个P操作。根据排除法可选项只有选项C能满足要求。
难度 2 · 作答 1557 次 · 正确率 83.1%
15. (复合题 3/3)(3)正确的选项是?
共用题干: 进程 P1、P2、P3、P4和P5的前趋图如下所示:
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量 S1、S2、S3、S4和S5,且信号量S1〜S5的初值都等于零。下图中a、b和c处应分别填写(1) ;d和e处应分别填写(2),f和g处应分别填写(3) 。
- A. P(S3)和 V(S4)V(S5)
- B. V(S3)和 P(S4)P(S5)
- C. P(S3)和 P(S4)P(S5)
- D. V(S3)和 V(S4)V(S5)
答案:C
解析:
本题考查进程PV操作。 根据前驱图,P1进程执行完需要通知P2进程,故需要利用V(S1)操作通知P2进程,所以空a应填V(S1);P2进程需要等待P1进程的结果,故需要利用P(S1)操作测试P1进程是否运行完,所以空b应填P(S1);又由于P2进程运行结束需要利用V(S2)、V(S3)操作分别通知P3、P4进程,所以空c 应填V(S2)、V(S3)。 根据前驱图,P3进程运行前需要等待P2进程的结果,故需执行程序前要先利用1个P操作,根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程,根据排除法可选项只有选项B满足要求。 根据前驱图,P4进程执行前需要等待P2进程的结果,故空f处需要1个P操作;P5进程执行前需要等待P3和P4进程的结果,故空g处需要2个P操作。根据排除法可选项只有选项C能满足要求。
难度 2 · 作答 1586 次 · 正确率 71.1%
16. 某系统中11台打印机,N个进程共享打印机资源,每个进程要求3台。当N的取值不超过______时,系统不会发生死锁。
- A. 7
- B. 6
- C. 5
- D. 4
答案:C
解析:
本题考查死锁资源的计算。 假设有m个资源,每个进程最多可申请k个资源,则系统要想绝对避免死锁的发生,允许的最多进程数为1+(m-k)/(k-1),当后面一项是小数时,总是取为小整数。则有1+(11-3)/(3-1)=5,因此当N的取值不超过5时,系统不会发生死锁。
难度 2 · 作答 1675 次 · 正确率 47.4%
17. 若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为______。
- A. 6
- B. 7
- C. 9
- D. 12
答案:B
解析:
本题考查死锁资源的计算。 对于选项A,操作系统为每个进程分配1个资源R后,若这6个进程再分别请求1个资源R时系统已无可供分配的资源R,则这6个进程由于请求的资源R得不到满足而死锁。对于选项B,操作系统为每个进程分配1个资源R后,系统还有1个可供分配的资源R,能满足其中的1个进程的资源R要求并运行完毕释放占有的资源R,从而使其他进程也能得到所需的资源R并运行完毕。
难度 2 · 作答 1522 次 · 正确率 72.5%
18. (复合题 1/2)(1)正确的选项是?
共用题干: 进程资源图如图(a)和(b)所示,其中:图(a)中(1);图(b)中(2) 。
- A. P1是非阻塞节点,P2是阻塞节点,所以该图不可以化简,是死锁的
- B. P1、P2都是阻塞节点,所以该图不可以化简,是死锁的
- C. P1、P2都是非阻塞节点,所以该图可以化简,是非死锁的
- D. P1是阻塞节点,P2是非阻塞节点,所以该图不可以化简、是死锁的
答案:B
解析:
本题考查进程死锁的判定。 因为R1资源只有2个,P2申请该资源得不到满足,故进程P2是阻塞节点;同样R2资源只有3个,P1申请该资源得不到满足,故进程P1也是阻塞节点。可见进程资源图(a)是死锁的,该图不可以化简。 因为R2资源有3个,已分配2个,P3申请1个R2资源可以得到满足,故进程P3可以运行完毕释放其占有的资源。这样可以使得P1、P2都变为非阻塞节点,得到所需资源运行完毕,因此,进程资源图(b)是可化简的。
难度 2 · 作答 1659 次 · 正确率 70.2%
19. (复合题 2/2)(2)正确的选项是?
共用题干: 进程资源图如图(a)和(b)所示,其中:图(a)中(1);图(b)中(2) 。
- A. P1、P2、P3都是非阻塞节点,该图可以化简,是非死锁的
- B. P1、P2、P3都是阻塞节点,该图不可以化简,是死锁的
- C. P2是阻塞节点,P1、P3是非阻塞节点,该图可以化简,是非死锁的
- D. P1、P2是非阻塞节点,P3是阻塞节点,该图不可以化简,是死锁的
答案:C
解析:
本题考查进程死锁的判定。 因为R1资源只有2个,P2申请该资源得不到满足,故进程P2是阻塞节点;同样R2资源只有3个,P1申请该资源得不到满足,故进程P1也是阻塞节点。可见进程资源图(a)是死锁的,该图不可以化简。 因为R2资源有3个,已分配2个,P3申请1个R2资源可以得到满足,故进程P3可以运行完毕释放其占有的资源。这样可以使得P1、P2都变为非阻塞节点,得到所需资源运行完毕,因此,进程资源图(b)是可化简的。
难度 2 · 作答 1630 次 · 正确率 72.5%
20. (复合题 1/2)(1)正确的选项是?
共用题干: 假设系统中有三类互斥资源R1、R2和R3,可用资源分别为10、5和3,在T0时刻系统中有P1、P2、P3、P4、P5五个进程,这些进程对资源的最大需求量和已分配资源数如表4-1所示,此时系统剩余的可用资源数分别为(1)。如果进程按(2)序列执行,那么系统状态是安全的。
- A. 1、1、0
- B. 1、1、1
- C. 2、1、0
- D. 2、0、1
答案:D
解析:
本题考查银行家算法。
本题考查银行家算法。首先需要求系统剩余资源,计算方法是将总资源数逐一减去已分配资源数。R1剩余的可用资源数为:10-1-2-3-1-1=2;R2剩余的可用资源数为:5-1-1-1-1-1=0;R3剩余的可用资源数为:3-1-1=1。接下来分析按什么样的序列执行,系统状态才是安全的,所谓系统状态安全是指不产生死锁。在进行分析时,需要先了解每个进程各类资源还需要多少个,此信息可以通过最大需求量减去已分配资源数获得,情况如下表所示。
从表中可以看出,当前情况下,能运行的唯有
P5,除了P5,其他进程所需要的资源系统均不能满足,所以先执行 P5。当 P5
执行完成时,不仅会释放当前分配的资源,还会将原来已分配的资源数一并释放,所以此时系统的剩余资源变为1、1。这个资源数可以运行 P2,但不能运行 P1,所以本题选B。
难度 2 · 作答 1489 次 · 正确率 83.5%
21. (复合题 2/2)(2)正确的选项是?
共用题干: 假设系统中有三类互斥资源R1、R2和R3,可用资源分别为10、5和3,在T0时刻系统中有P1、P2、P3、P4、P5五个进程,这些进程对资源的最大需求量和已分配资源数如表4-1所示,此时系统剩余的可用资源数分别为(1)。如果进程按(2)序列执行,那么系统状态是安全的。
- A.
- B.
- C.
- D.
答案:B
解析:
本题考查银行家算法。
本题考查银行家算法。首先需要求系统剩余资源,计算方法是将总资源数逐一减去已分配资源数。R1剩余的可用资源数为:10-1-2-3-1-1=2;R2剩余的可用资源数为:5-1-1-1-1-1=0;R3剩余的可用资源数为:3-1-1=1。接下来分析按什么样的序列执行,系统状态才是安全的,所谓系统状态安全是指不产生死锁。在进行分析时,需要先了解每个进程各类资源还需要多少个,此信息可以通过最大需求量减去已分配资源数获得,情况如下表所示。
从表中可以看出,当前情况下,能运行的唯有
P5,除了P5,其他进程所需要的资源系统均不能满足,所以先执行 P5。当 P5
执行完成时,不仅会释放当前分配的资源,还会将原来已分配的资源数一并释放,所以此时系统的剩余资源变为1、1。这个资源数可以运行 P2,但不能运行 P1,所以本题选B。
难度 2 · 作答 1484 次 · 正确率 84.0%
22. 某计算机系统页面大小为4K,若进程的页面变换表如下所示,逻辑地址为十六进制1D16H。该地址经过变换后,其物理地址应为十六进制______。 页号 物理块号 0 1 1 3 2 4 3 6
- A. 1024H
- B. 3D16H
- C. 4D16H
- D. 6D16H
答案:B
解析:
本题考查存储管理将逻辑地址转换为物理地址的计算。 根据题意页面大小为4K,逻辑地址为十六进制1D16H其页号为1,页内地址为D16H,查页表后可知物理块号为3,该地址经过变换后,其物理地址应为物理块号3拼上页内地址C16H,即十六进制3D16H。
难度 2 · 作答 1425 次 · 正确率 81.1%
23. (复合题 1/2)(1)正确的选项是?
共用题干: 某进程有5个页面,页号为0〜4,页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块,当访问的页面3不在内存时,应该淘汰表中页号为(1)的页面。假定页面大小为4KB,逻辑地址为十六进制2C25H,该地址经过变换后,其物理地址应为十六进制(2) 。
- A. 0
- B. 1
- C. 2
- D. 4
答案:A
解析:
本题考查页式存储。 根据题意,页面变换表中状态位等于0和1分别表示页面不在内存或在内存,所以0、2和4号页面在内存。当访问的页面3不在内存时,系统应该首先淘汰未被访问的页面,因为根据程序的局部性原理,最近未被访问的页面下次被访问的概率更小;如果页面最近都被访问过,应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致,故淘汰时无须写回辅存,使系统页面置换代价小。经上述分析,0、2和4号页面都是最近被访问过的,但2和4号页面都被修改过而0号页面未修改过,故应该淘汰0号页面。 根据题意,页面大小为4KB,逻辑地址为十六进制2C25H其页号为2,页内地址为C25H,查页表后可知页帧号(物理块号)为4,该地址经过变换后,其物理地址应为页帧号4拼上页内地址C25H,即十六进制4C25H。
难度 2 · 作答 1595 次 · 正确率 70.0%
24. (复合题 2/2)(2)正确的选项是?
共用题干: 某进程有5个页面,页号为0〜4,页面变换表如下所示。表中状态位等于0和1分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块,当访问的页面3不在内存时,应该淘汰表中页号为(1)的页面。假定页面大小为4KB,逻辑地址为十六进制2C25H,该地址经过变换后,其物理地址应为十六进制(2) 。
- A. 2C25H
- B. 4096H
- C. 4C25H
- D. 8C25H
答案:C
解析:
本题考查页式存储。 根据题意,页面变换表中状态位等于0和1分别表示页面不在内存或在内存,所以0、2和4号页面在内存。当访问的页面3不在内存时,系统应该首先淘汰未被访问的页面,因为根据程序的局部性原理,最近未被访问的页面下次被访问的概率更小;如果页面最近都被访问过,应该先淘汰未修改过的页面。因为未修改过的页面内存与辅存一致,故淘汰时无须写回辅存,使系统页面置换代价小。经上述分析,0、2和4号页面都是最近被访问过的,但2和4号页面都被修改过而0号页面未修改过,故应该淘汰0号页面。 根据题意,页面大小为4KB,逻辑地址为十六进制2C25H其页号为2,页内地址为C25H,查页表后可知页帧号(物理块号)为4,该地址经过变换后,其物理地址应为页帧号4拼上页内地址C25H,即十六进制4C25H。
难度 2 · 作答 1541 次 · 正确率 84.2%
25. 假设段页式存储管理系统中的地址结构如下图所示,则系统中______。 
- A. 页的大小为4K,每个段的大小均为4096个页,最多可有256个段
- B. 页的大小为4K,每个段最大只许有4096个页,最多可有256个段
- C. 页的大小为8K,每个段的大小均为2048个页,最多可有128个段
- D. 页的大小为8K,每个段最大只许有2048个页,最多可有128个段
答案:B
解析:
本题考查段页式存储管理。
从题目给出的段号、页号、页内地址位数情况,可以推算出每一级寻址的寻址空间。已知页内地址是从第0位到第11位,共12个位,一页的大小为 =4K。页号是从第12位到第23位,共12个位,一段中有
=
4096个页。 段号是从第24位到第31位,共8个位,一共有28=256个段。
难度 2 · 作答 1425 次 · 正确率 69.4%
26. 在磁盘调度管理中通常______。
- A. 先进行旋转调度,再进行移臂调度
- B. 在访问不同柱面的信息时,只需要进行旋转调度
- C. 先进行移臂调度,再进行旋转调度
- D. 在访问同一磁盘的信息时,只需要进行移臂调度
答案:C
解析:
本题考查的是操作系统存储管理方面的基本知识。 在磁盘调度管理中,通常应先进行移臂调度,再进行旋转调度。在访问不同柱面的信息时,需要先进行移臂调度,之后进行旋转调度。在访问同一磁道的信息时,只需要进行旋转调度。
难度 2 · 作答 1484 次 · 正确率 73.9%
27. 在移臂调度算法中,______算法可能会随时改变移动臂的运动方向。
- A. 电梯调度和先来先服务
- B. 先来先服务和最短寻找时间优先
- C. 单向扫描和先来先服务
- D. 电梯调度和最短寻找时间优先
答案:B
解析:
本题考查磁盘调度算法。 因为先来先服务是谁先请求先满足谁的请求,而最短寻找时间优先是根据当前磁臂到要请求访问磁道的距离,谁短满足谁的请求,故先来先服务和最短寻找时间优先算法可能会随时改变移动臂的运动方向。
难度 2 · 作答 1654 次 · 正确率 65.7%
28. 某磁盘有100个磁道,磁头从一个磁道移至另一个磁道需要6ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms和20ms,则读取一个100块的文件需要______ms。
- A. 12060
- B. 12600
- C. 18000
- D. 186000
答案:C
解析:
本题考查操作系统中设备管理的基本知识。 访问一个数据块的时间应为寻道时间加旋转延迟时间及传输时间之和。根据题意,每块的旋转延迟时间及传输时间共需120ms,磁头从一个磁道移至另一个磁道需要6ms,但逻辑上相邻数据块的平均距离为10个磁道,即读完一个数据块到下一个数据块寻道时间需要60ms。通过上述分析,本题访问一个数据块的时间T=120ms+60ms =180ms,而读取一个100块的文件共需要18000ms。
难度 2 · 作答 1436 次 · 正确率 62.3%
29. (复合题 1/2)(1)正确的选项是?
共用题干: 假设某磁盘的每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0, R1,...,R8存放在同一个磁道上,记录的安排顺序如下表所示:
如果磁盘的旋转速度为27ms/周,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(1);若对信息存储进行优化分布后,处理9个记录的最少时间为(2) 。
- A. 54ms
- B. 108ms
- C. 222ms
- D. 243ms
答案:C
解析:
本题考查磁盘管理。
系统读记录的时间为27/9=3ms。对第一种情况:系统读出并处理记录R1之后,将转到记录R3的开始处,所以为了读出记录R2,磁盘必须再转一圈,需要27ms(转一圈)的时间。这样,处理9个记录的总时间应为222ms。因为处理前8
个记录(即R1,R2,...,R8)的总时间再加上读R9时间:8×27ms+6ms=222ms。
对于第二种情况,若对信息进行分布优化的结果如下所示:
从上表可以看出,当读出记录R1并处理结束后,磁头刚好转至R2记录的开始处,立即就可以读出并处理,因此处理9个记录的总时间为:
9×(3ms(读记录)+3ms(处理记录))=9×6ms=54ms。
难度 2 · 作答 1522 次 · 正确率 35.2%
30. (复合题 2/2)(2)正确的选项是?
共用题干: 假设某磁盘的每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0, R1,...,R8存放在同一个磁道上,记录的安排顺序如下表所示:
如果磁盘的旋转速度为27ms/周,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(1);若对信息存储进行优化分布后,处理9个记录的最少时间为(2) 。
- A. 27ms
- B. 54ms
- C. 108ms
- D. 216ms
答案:B
解析:
本题考查磁盘管理。
系统读记录的时间为27/9=3ms。对第一种情况:系统读出并处理记录R1之后,将转到记录R3的开始处,所以为了读出记录R2,磁盘必须再转一圈,需要27ms(转一圈)的时间。这样,处理9个记录的总时间应为222ms。因为处理前8
个记录(即R1,R2,...,R8)的总时间再加上读R9时间:8×27ms+6ms=222ms。
对于第二种情况,若对信息进行分布优化的结果如下所示:
从上表可以看出,当读出记录R1并处理结束后,磁头刚好转至R2记录的开始处,立即就可以读出并处理,因此处理9个记录的总时间为:
9×(3ms(读记录)+3ms(处理记录))=9×6ms=54ms。
难度 2 · 作答 1394 次 · 正确率 74.2%
31. 以下关于I/O软件的叙述中,正确的是______。
- A. I/O软件开放了I/O 操作实现的细节,方便用户使用 I/O 设备
- B. I/O软件隐藏了I/O操作实现的细节,向用户提供的是物理接口
- C. I/O软件隐藏了I/O操作实现的细节,方便用户使用I/O设备
- D. I/O软件开放了I/O操作实现的细节,用户可以使用逻辑地址访问I/O设备
答案:C
解析:
本题考查操作系统设备管理方面的基础知识。 对于一个完全无软件的计算机系统(即裸机),它向用户提供的是实际硬件接口(物理接口),用户必须对物理接口的实现细节有充分的了解,并利用机器指令进行编程,因此该物理机器必定是难以使用的。为了方便用户使用I/O设备,人们在裸机上增设一层I/O设备管理软件简称I/O软件,由它来实现对I/O设备操作的细节,并向上提供一组I/O操作命令,如Read和Write命令,用户可利用它来进行数据输入或输出,而无须关心I/O是如何实现的。此时用户所看到的机器将是一台比裸机功能更强、使用更方便的机器。这就是说,在裸机上铺设的I/O软件隐藏了对I/O设备操作的具体细节,向上提供了一组抽象的I/O设备。
难度 2 · 作答 1365 次 · 正确率 66.7%
32. (复合题 1/2)(1)正确的选项是?
共用题干: 假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为10μs,由缓冲区送至用户区的时间是5μs,系统对每个磁盘块数据的处理时间为2μs。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区,并送至用户区进行处理,那么采用单缓冲区需要花费的时间为(1)μs;采用双缓冲区需要花费的时间为(2)μs。
- A. 100
- B. 107
- C. 152
- D. 170
答案:C
解析:
本题考查磁盘缓冲区管理。
在块设备输入时,假定从磁盘把一块数据输入到缓冲区的时间为T,缓冲区中的数据传送到用户工作区的时间为M,而系统处理(计算)的时间为C,如下图所示。
当第一块数据送入用户工作区后,缓冲区是空闲的,可以传送第二块数据。这样第一块数据的处理与第二块数据的输入是可以并行的,依次类推。系统对每一块数据的处理时间为:Max(C,T)+M。因为当T>C时,处理时间为M+T;当T<C时,处理时间为M+C。本题每一块数据的处理时间为10+5=15,Docl文件的处理时间为1510+2=152。
双缓冲工作方式基本方法是在设备输入时,先将数据输入到缓冲区1,装满后便转向缓冲区2。此时系统可以从缓冲区1中提取数据传送到用户区,最后由系统对数据进行处理,如下图所示。
双缓冲可以实现对缓冲区中数据的输入T和提取M,与CPU的计算C,三者并行工作。双缓冲进一步加快了I/O的速度,提高了设备的利用率。在双缓冲时,系统处理一块数据的时间可以粗略地认为是Max(C,T)。如果C<T,可使块设备连续输入;如果C>T,则可使系统不必等待设备输入。本题每一块数据的处理时间为10,采用双缓冲需要花费的时间为1010+5+2=107。

难度 2 · 作答 1636 次 · 正确率 47.1%
33. (复合题 2/2)(2)正确的选项是?
共用题干: 假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为10μs,由缓冲区送至用户区的时间是5μs,系统对每个磁盘块数据的处理时间为2μs。若用户需要将大小为10个磁盘块的Docl文件逐块从磁盘读入缓冲区,并送至用户区进行处理,那么采用单缓冲区需要花费的时间为(1)μs;采用双缓冲区需要花费的时间为(2)μs。
- A. 100
- B. 107
- C. 152
- D. 170
答案:B
解析:
本题考查磁盘缓冲区管理。
在块设备输入时,假定从磁盘把一块数据输入到缓冲区的时间为T,缓冲区中的数据传送到用户工作区的时间为M,而系统处理(计算)的时间为C,如下图所示。
当第一块数据送入用户工作区后,缓冲区是空闲的,可以传送第二块数据。这样第一块数据的处理与第二块数据的输入是可以并行的,依次类推。系统对每一块数据的处理时间为:Max(C,T)+M。因为当T>C时,处理时间为M+T;当T<C时,处理时间为M+C。本题每一块数据的处理时间为10+5=15,Docl文件的处理时间为1510+2=152。
双缓冲工作方式基本方法是在设备输入时,先将数据输入到缓冲区1,装满后便转向缓冲区2。此时系统可以从缓冲区1中提取数据传送到用户区,最后由系统对数据进行处理,如下图所示。
双缓冲可以实现对缓冲区中数据的输入T和提取M,与CPU的计算C,三者并行工作。双缓冲进一步加快了I/O的速度,提高了设备的利用率。在双缓冲时,系统处理一块数据的时间可以粗略地认为是Max(C,T)。如果C<T,可使块设备连续输入;如果C>T,则可使系统不必等待设备输入。本题每一块数据的处理时间为10,采用双缓冲需要花费的时间为1010+5+2=107。

难度 2 · 作答 1521 次 · 正确率 79.4%
34. 某个程序所有者拥有所有权限,组成员有读取和运行的权限,其他用户只有运行的权限该程序的权限为______。
- A. 741
- B. 742
- C. 751
- D. 752
答案:C
解析:
在Linux文件系统中,有三个角色组,分别是:所有者(Owner)、组(Group)、其他用户(Other)。每个组权限中又分别包含: r(读)、w(写)、x(执行) 三种权限,每个权限有一个对应的数字值:r(4)、w(2)、x(1)。可以通过将这三种权限数字相加得到角色的权限值,例如,读写权限可以表示为 6(4+2+0)。 例如命令:chmod 754 xxx (修改xxx文件或目录的权限)。7,5,4 每个数字分别对应这三个所属角色权限,7表示所有者具备读、写和可执行权限,中间的5表示组具备读和可执行权限,最后一个4表示其它用户只具备读权限。 在八进制表示法中:用户A(所有者)的完全访问权限是7(4读+2写+1执行);用户B(组)的只读和运行权限是5(4读+1执行);用户C(其他用户)的运行权限是1(1执行)。
难度 2 · 作答 1494 次 · 正确率 55.0%
35. FAT文件系统中,文件的物理结构是______。
- A. 顺序结构
- B. 链接结构
- C. 索引结构
- D. 哈希文件
答案:B
解析:
目前常用的文件系统类型有FAT、Vfat、NTFS、Ext2和HPFS等。FAT也就是Windows支持的,采用链接结构的物理结构文件分配表,FAT12、FAT16、FAT32均是FAT文件系统,分别采用了12位、16位、32位表示簇号。FAT16目录项只为文件名保留了8个字节的空间,只能支持 8个字符文件名。基于这种簇状链式结构,FAT文件系统能够有效地管理磁盘上的文件和目录。每个文件或目录都通过其起始簇号与FAT表中的链表相关联,从而实现了对文件数据的快速访问和修改。 FAT文件系统使用的文件管理结构是基于文件的簇状链式结构。这一结构主要由以下几个部分组成: 引导扇区(Boot Sector):位于卷的第一个扇区,包含BIOS参数块(BPB),定义了文件系统的基本参数,如每扇区的字节数、每簇的扇区数等。 文件分配表(FAT):用于管理文件簇链的表格,以链表的形式记录簇的信息。FAT表记录了每个簇的使用情况,包括空闲簇、已分配簇、保留簇、坏簇和文件结束簇等。 根目录区(Root Directory Area):在FAT12和FAT16中,根目录区紧跟在FAT表之后,用于存储根目录中的文件和子目录的元数据。而在FAT32中,根目录区被移到了数据区,并可以动态扩展。 数据区(Data Area):存储实际的文件和目录数据。文件和目录的数据被分配在一个或多个簇中,并通过FAT表中的链表进行管理。
难度 2 · 作答 1563 次 · 正确率 43.0%
36. 在Windows操作系统中,当用户双击"IMG_20160122_103.jpg"文件名时,系统会自动通过建立的______来决定使用什么程序打开该图像文件。
- A. 文件
- B. 文件关联
- C. 文件目录
- D. 临时文件
答案:B
解析:
本题考查Windows操作系统文件管理方面的基础知识。 当用户双击一个文件名时,Windows系统通过建立的文件关联来决定使用什么程序打开该文件。例如系统建立了"Windows照片查看器"或"1lview"程序打开扩展名为"jpg"类型的文件关联,那么当用户双击"IMG_20160122_103.jpg"文件时,Windows先执行"Windows照片查看器"或"1lview"程序,然后打开"IMG_20160122_103.jpg"文件。
难度 2 · 作答 1466 次 · 正确率 71.8%
37. 若系统在将______文件修改的结果写回磁盘时发生奔溃,则对系统的影响相对较大。
- A. 目录
- B. 空闲块
- C. 用户程序
- D. 用户数据
答案:A
解析:
本题考查操作系统文件管理可靠性方面的基础知识。 影响文件系统可靠性因素之一是文件系统的一致性问题。很多文件系统是先读取磁盘块到主存,在主存进行修改,修改完毕再写回磁盘。如果读取某磁盘块进行修改后再将信息写回磁盘前系统崩溃,则文件系统就可能会出现不一致状态。如果这些未被写回的磁盘块是索引节点块、目录块或空闲块,特别是系统目录文件那么对系统的影响相对较大,且后果也是不堪设想的。通常解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。
难度 2 · 作答 1379 次 · 正确率 63.8%
38. 某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况,若计算机系统的字长为128位,磁盘的容量为1024GB,物理块的大小为 8MB,那么该位示图的大小为_____个字。
- A. 4096
- B. 1024
- C. 2048
- D. 9600
答案:B
解析:
1024*1024/8/128=1024。
难度 2 · 作答 1361 次 · 正确率 70.8%
39. (复合题 1/2)(1)正确的选项是?
共用题干: 某文件管理系统采用位示图(bitmap)记录磁盘的使用情况,如果系统的字长为 32 位,磁盘物理块的大小为4MB,物理块依次编号为0、1、2......,位示图字依次编号为0、1、2......。16385号物理块的使用情况在位示图中的第(1)个字中描述;如果磁盘的容量为1000GB,那么,位示图需要(2)个字来表示。
- A. 128
- B. 256
- C. 513
- D. 1024
答案:C
解析:
本题考查文件管理位示图。 由于物理块是从0开始编号的,所以16385号物理块是第16386块。16386/32 =512.0625,所以16385号物理块的使用情况在位示图中的第513个字中描述。 磁盘的容量为1000GB,物理块的大小为4MB,则磁盘共有(1000×1024/4)个物理块,一个字对应32个物理块,位示图的大小为1000×1024/(32×4)=8000个字。
难度 2 · 作答 1481 次 · 正确率 68.1%
40. (复合题 2/2)(2)正确的选项是?
共用题干: 某文件管理系统采用位示图(bitmap)记录磁盘的使用情况,如果系统的字长为 32 位,磁盘物理块的大小为4MB,物理块依次编号为0、1、2......,位示图字依次编号为0、1、2......。16385号物理块的使用情况在位示图中的第(1)个字中描述;如果磁盘的容量为1000GB,那么,位示图需要(2)个字来表示。
- A. 1200
- B. 3200
- C. 6400
- D. 8000
答案:D
解析:
本题考查文件管理位示图。 由于物理块是从0开始编号的,所以16385号物理块是第16386块。16386/32 =0625,所以16385号物理块的使用情况在位示图中的第513个字中描述。 磁盘的容量为1000GB,物理块的大小为4MB,则磁盘共有(1000×1024/4)个物理块,一个字对应32个物理块,位示图的大小为1000×1024/(32×4)=8000个字。
难度 2 · 作答 1424 次 · 正确率 78.9%
41. (复合题 1/2)(1)正确的选项是?
共用题干: 某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统的字长为32位,磁盘上的物理块依次编号为0、1、2、...,那么4096号物理块的使用情况在位示图中的第(1)个字中描述:若磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小为(2)个字。
- A. 129
- B. 257
- C. 513
- D. 1025
答案:A
解析:
本题考查操作系统文件管理方面的基础知识。
根据题意,系统中字长为32位,可记录32个物理块的使用情况,这样031号物理块的使用情况在位示图中的第1个字中描述,3263号物理块的使用情况在位示图中的第2个字中描述,......,40644095号物理块的使用情况在位示图中的第128个字中描述,40964127号物理块的使用情况在位示图中的第129个字中描述。
根据题意,若磁盘的容量为200GB,物理块的大小为1MB,那么该磁盘就有204800个物理块(即200×1024),位示图的大小为204800/32=6400个字。
难度 2 · 作答 1547 次 · 正确率 79.3%
42. (复合题 2/2)(2)正确的选项是?
共用题干: 某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统的字长为32位,磁盘上的物理块依次编号为0、1、2、...,那么4096号物理块的使用情况在位示图中的第(1)个字中描述:若磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小为(2)个字。
- A. 600
- B. 1200
- C. 3200
- D. 6400
答案:D
解析:
本题考查操作系统文件管理方面的基础知识。
根据题意,系统中字长为32位,可记录32个物理块的使用情况,这样031号物理块的使用情况在位示图中的第1个字中描述,3263号物理块的使用情况在位示图中的第2个字中描述,......,40644095号物理块的使用情况在位示图中的第128个字中描述,40964127号物理块的使用情况在位示图中的第129个字中描述。
根据题意,若磁盘的容量为200GB,物理块的大小为1MB,那么该磁盘就有204800个物理块(即200×1024),位示图的大小为204800/32=6400个字。
难度 2 · 作答 1494 次 · 正确率 84.1%
43. 某文件系统采用链式存储管理方案,磁盘块的大小为1024 字节。文件Myfile.doc 由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第5120字节处的信息,应该访问______号磁盘块。
- A. 75
- B. 85
- C. 65
- D. 114
答案:D
解析:
本题考查对操作系统文件系统空间管理方面基本知识掌握的程度。 根据题意每个逻辑记录的大小与磁盘块大小相等,并依次存放在121、75、86、65和114号磁盘块上。而文件的第5120字节应该在114号磁盘块上。
难度 2 · 作答 1266 次 · 正确率 82.4%
44. (复合题 1/2)(1)正确的选项是?
共用题干: 设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518,则系统应分别采用 (1) ;而且可表示的单个文件最大长度是 (2) KB。
- A. 直接地址索引和一级间接地址索引
- B. 直接地址索引和二级间接地址索引
- C. 一级间接地址索引和二级间接地址索引
- D. 一级间接地址索引和一级间接地址索引
答案:C
解析:
本题考查文件管理索引文件。
根据题意,磁盘索引块为1KB字节,每个地址项大小为4字节,故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文件索引节点中有8个地址项,其中5个地址项为直接地址索引,这意味着逻辑块号为04的为直接地址索引;2个地址项是一级间接地址索引,这意味着第一个地址项指出的物理块中存放逻辑块号为5260的物理块号,第一个地址项指出的物理块中存放逻辑块号为261516的物理块号;1个地址项是二级间接地址索引,该地址项指出的物理块存放了256个间接索引表的地址,这256个间接索引表存放逻辑块号为51766052的物理块号。
经上分析不难得出,若要访问文件的逻辑块号分别为5和518,则系统应分别采用一级间接地址索引和二级间接地址索引。
单个文件的逻辑块号可以从0~66052,而磁盘数据块大小为1KB字节,所以单个文件最大长度是66053KB。
难度 2 · 作答 1521 次 · 正确率 45.8%
45. (复合题 2/2)(2)正确的选项是?
共用题干: 设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518,则系统应分别采用 (1) ;而且可表示的单个文件最大长度是 (2) KB。
- A. 517
- B. 1029
- C. 16513
- D. 66053
答案:D
解析:
本题考查文件管理索引文件。
根据题意,磁盘索引块为1KB字节,每个地址项大小为4字节,故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文件索引节点中有8个地址项,其中5个地址项为直接地址索引,这意味着逻辑块号为04的为直接地址索引;2个地址项是一级间接地址索引,这意味着第一个地址项指出的物理块中存放逻辑块号为5260的物理块号,第一个地址项指出的物理块中存放逻辑块号为261516的物理块号;1个地址项是二级间接地址索引,该地址项指出的物理块存放了256个间接索引表的地址,这256个间接索引表存放逻辑块号为51766052的物理块号。
经上分析不难得出,若要访问文件的逻辑块号分别为5和518,则系统应分别采用一级间接地址索引和二级间接地址索引。
单个文件的逻辑块号可以从0~66052,而磁盘数据块大小为1KB字节,所以单个文件最大长度是66053KB。
难度 2 · 作答 1355 次 · 正确率 80.7%
46. 某操作系统文件管理采用索引节点法。每个文件的索引节点有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为1和518,则系统应分别采用______。
- A. 直接地址索引和一级间接地址索引
- B. 直接地址索引和二级间接地址索引
- C. 一级间接地址索引和一级间接地址索引
- D. 一级间接地址索引和二级间接地址索引
答案:B
解析:
本题考查操作系统文件管理方面的基础知识。
根据题意,磁盘索引块为1KB,每个地址项大小为4B节,故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文件索引节点中有8个地址项,分直接直接地址、一级间接地址和二级间接地址索引。
①直接地址索引
文件索引节点中有5个地址项为直接地址索引,这意味着文件逻辑块号为04的为直接地址索引。
②一级间接地址索引
文件索引节点中有2个地址项为一级间接地址索引,地址项指出的两个物理块分别存放两张一级间接地址索引表。其中一张间接地址索引表指出文件逻辑块号为5260
对应的物理块号,另一张间接地址索引表指出文件逻辑块号为261516对应的物理块号。
③二级间接地址索引
文件索引节点中有1个地址项为二级间接地址索引,该地址项指出的物理块存放了256个间接索引表的地址,这256个间接索引表存放逻辑块号为51766052的物理块号。
综上分析不难得出,若要访问文件的逻辑块号分别为5和518,则系统应分别采用直接地址索引和二级间接地址索引。
难度 2 · 作答 1217 次 · 正确率 63.5%
47. (202505)在分页管理中,逻辑地址由页面编号和偏移值构成,如下图所示,说法正确的是 。 
- A. 页面大小为4K,页数为1M
- B. 页面大小为1K,页数为16M
- C. 页面大小为2K,页数为8M
- D. 页面大小为8K,页数为2M
答案:A
解析:
已知页内地址(偏移值)是从第0位到第11位,共12个位,一页的大小为2的12次方=4K。页号是从第12位到第31位,共20个位,一段中有2的20次方=1M。
难度 1 · 作答 918 次 · 正确率 77.7%
48. (202505)Linux外部设备,以文件形式存储,存放在以下哪个路径 。
- A. /root
- B. /dev
- C. /etc
- D. /var
答案:B
解析:
Linux系统中,外部设备(如硬盘、U盘、USB设备、光驱等)会被抽象为设备文件,并统一存放在/dev目录下。这些设备文件提供了与硬件交互的接口。因此B选项正确。 其他选项: A. /root,系统管理员(root用户)的主目录,与设备无关。 C. /etc,存放系统配置文件的目录(如网络配置、服务配置等)。 D. /var,存放动态数据(如日志、缓存、数据库等),与设备无关。 知识点:操作系统中的文件目录 级别 目录 说明 根目录 / Linux系统的根目录 一级 目录 /root 该目录为系统管理员拥有目录(超级权限者的用户主目录)
/home 用户的主目录,在Linux中,每个用户都有一个自己的目录,一般该目录名是以用户的账号命名
/bin 即Binaries(二进制文件),存放经常使用的命令
/boot 系统引导文件存放目录,存放着启动Linux时使用的核心文件,包括一些连接文件和镜像文件
/dev 即Device(设备),存放Linux的外部设备及特殊文件存储位置
/etc 即Etcetera(等等),存放所有的系统管理所需要的配置文件和子目录
/run 是一个临时文件系统,存储系统启动以来的信息。当系统重启时,这个目录下的文件应该被删掉或清除
/sbin 即Superuser Binaries(超级用户的二进制文件),存放的是系统管理员使用的系统管理程序
/tmp 即temporary(临时),用来存放一些临时文件
/usr 即unix shared resources(共享资源),存放用户的应用程序和文件,类似windows系统里的program files目录
/var 即variable(变量),存放不断扩充的东西,例如各种日志文件
/lib 即library(库),存放系统最基本的动态连接共享库,类似于 Windows系统里的DLL文件
/mnt 可以让用户临时挂载别的文件系统,如U盘、移动硬盘等
/opt 即optional(可选),是给主机额外安装软件所摆放的目录,手工安装的源码包软件也可以安装到这个目录中
/sys 该目录下安装了Linux 2.6内核中新出现的一个文件系统sysfs,sysfs文件系统集成了下面3种文件系统的信息:针对进程信息的proc文件系统、针对设备的devs文件系统以及针对伪终端的devpts文件系统。该文件系统是内核设备树的一个直观反映。当一个内核对象被创建的时候,对应的文件和目录也在内核对象子系统中被创建
难度 1 · 作答 1088 次 · 正确率 57.9%
49. (202505)若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要3个资源R,那么使系统不发生死锁的资源R的最小值为 。
- A. 11
- B. 13
- C. 15
- D. 19
答案:B
解析:
死锁资源的计算:系统内有n个进程,每个进程都需要R个资源,那么发生死锁的最大资源数为n*(R−1),不发生死锁的最小资源数为n*(R−1)+1。这里n=6,R=3,因此不发生死锁的最小资源数为nn*(R−1)+1=6*(3-1)+1=13。
难度 1 · 作答 954 次 · 正确率 76.9%
50. (202505)下列中断事件,会触发软件中断的是 。
- A. 除零错误
- B. 按键输入
- C. 定时器溢出
- D. 电源故障
答案:A
解析:
软件中断与硬件中断的对比如下: 区别 软件中断 硬件中断 定义 由软件程序通过指令(如INT)触发 由硬件设备主动发起 中断源 来自内部程序(如系统调用、调试指令) 来自外部设备(如键盘、鼠标、网络适配器) 目的 实现特定功能(如陷入内核模式) 通知CPU处理外部事件 响应机制 CPU执行特定的中断指令 依赖硬件中断控制器(如PIC、APIC) 优先级 通常优先级较低,受当前 CPU 状态限制 由硬件中断控制器设置,通常支持多级优先级 触发频率 频率完全由软件程序控制 频率受外设事件触发影响(如鼠标点击次数) 实现复杂度 仅涉及软件指令调用,设计实现相对简单 涉及硬件设计,需操作系统支持硬件管理 程序执行除零操作时,会触发CPU的异常(如x86的#DE异常),属于软件中断,由操作系统捕获并处理(如终止进程或抛出错误)。 B选项,由键盘硬件产生的中断请求(IRQ),属于硬件中断,与程序逻辑无关。 C选项,定时器由硬件芯片(如APIC)控制,溢出时触发硬件中断(如系统时钟中断),用于调度或计时。 D选项,电源故障,属于硬件级紧急事件,触发不可屏蔽中断(NMI),由硬件直接处理(如强制关机),与软件无关。
难度 1 · 作答 1091 次 · 正确率 49.1%
51. (202511)下列磁盘调度算法中,可能产生“饥饿”现象的是 。
- A. 先来先服务
- B. 最短寻道时间优先
- C. 扫描算法
- D. 单向扫描调度算法
答案:B
解析:
(1)先来先服务(FCFS):根据进程请求访问磁盘的先后次序进行调度。 (2)最短寻道时间优先(SSTF):最短移臂调度算法,要求访问的磁道与当前磁头所在的磁道距离最近,使得每次寻道时间最短,但平均寻道时间不一定最短。此算法可能导致“饥饿”现象,即距离当前磁头较远的请求可能长时间得不到服务。 (3)扫描算法(SCAN):电梯调度算法,每次选择距离最近的同一个方向的磁道访问。 (4)单向扫描调度算法(CSCAN):每次均从头到尾依次扫描访问。
难度 1 · 作答 454 次 · 正确率 55.7%
52. (202511)下面关于使用Spooling技术的主要目的,正确的是 。
- A. 提高CPU利用率
- B. 提高进程并发度
- C. 将独占设备虚拟为共享设备
- D. 加快内存访问速度
答案:C
解析:
Spooling技术,假脱机技术,用一类物理设备模拟另一类物理设备的技术,是使独占使用的设备变成多台虚拟设备的一种技术。 系统如何利用Spooling技术将打印机模拟为虚拟打印机:当某进程要求打印输出时,操作系统在磁盘上的输出井中为其分配一块区域,该进程的输出数据高速存入输出井的相关区域中,而不直接在打印机上输出。输出井上的区域相当于一台虚拟打印机,各进程的打印输出数据都暂时存放在输出井中,形成一个输出队列。最后,由Spooling的输出程序依次将输出队列中的数据实际打印输出。这样,从用户的角度来看,他似乎独占一台打印机,可以随时根据运行的情况输出各种结果;但从系统的角度来看,同一台打印机又可以分时地为每个用户服务。用户进程实际上获得的是虚拟设备。Spooling技术缓和了CPU与I/O设备之间速度不匹配的矛盾,提高了CPU与I/O设备之间的并行程度。
难度 1 · 作答 464 次 · 正确率 64.9%
53. 2026上半年 用户程序在用户态下执行系统调用时,CPU会从用户态切换到 。
- A. 阻塞态
- B. 内核态
- C. 等待态
- D. 就绪态
答案:B
解析:
系统调用是用户程序请求操作系统内核服务的机制。执行系统调用时,CPU 通过陷入(trap)指令从用户态切换到内核态,由操作系统内核代为执行特权操作(如文件读写、进程管理等),完成后再切回用户态。
难度 1 · 作答 166 次 · 正确率 50.0%
54. 2026上半年 某计算机系统页面大小为4K,进程P1的页面变换表如下图所示,P1要访问数据的逻辑地址为十六进制1B1AH,那么该逻辑地址经过变换后,其对应的物理地址应为十六进制 。 页号 物理块号 0 1 1 6 2 3 3 8
- A. 1B1AH
- B. 3B1AH
- C. 6B1AH
- D. 8B1AH
答案:C
解析:
页大小为4K(=41024=4096=212),所以页内地址长度需要12位二进制表示。逻辑地址1B1AH,其中低12位二进制B1AH为页内地址,剩余高位1H为页号,转化为十进制为1。查表可知:页号1对应的物理块号为6,十六进制为:6H,把原来的1B1AH中的1换成6即可(因为其页内地址不变),即最终物理地址为:6B1AH。

难度 1 · 作答 113 次 · 正确率 93.8%
55. 2026上半年 在设备管理中,引入缓冲技术的主要目的是 。
- A. 减少内存占用
- B. 简化设备驱动程序
- C. 提高CPU的工作效率
- D. 缓和CPU与I/O设备速度不匹配的矛盾
答案:D
解析:
缓冲技术包括硬件缓冲(硬件寄存器)和软件缓冲(操作系统)。是为了提高外设利用率,尽可能使外设处于繁忙状态。引入缓冲技术的原因:①缓和CPU与I/O设备之间速度不匹配的矛盾。②减少对CPU的中断频率,放宽对中断响应时间的限制。③提高CPU和I/O设备之间的并行性。
难度 1 · 作答 130 次 · 正确率 87.7%
56. 2026上半年 MTBF(平均无故障时间)越长,通常说明系统的 。
- A. 可靠性越高
- B. 可靠性越低
- C. 测试越不充分
- D. 可维护性越差
答案:A
解析:
本题考察可靠性相关概念。MTBF:平均无故障时间,系统两次连续故障之间的平均时间。MTBF越长,意味着系统出现故障的频率越低,因此可靠性越高。
难度 1 · 作答 127 次 · 正确率 92.1%
信号量S是一个互斥信号量,初值为(1) ;S1、S2的初值分别为(2) 。
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量 S1、S2、S3、S4和S5,且信号量S1〜S5的初值都等于零。下图中a、b和c处应分别填写(1) ;d和e处应分别填写(2),f和g处应分别填写(3) 。 



如果磁盘的旋转速度为27ms/周,磁头当前处在R0的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为(1);若对信息存储进行优化分布后,处理9个记录的最少时间为(2) 。