FChao
发布于 2026-05-19 / 1 阅读
0
0

数据库系统工程师②:操作系统

二、操作系统知识

1.(不考察)假设某硬盘由5个盘片构成(共有8个记录面),盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为16道/mm,每磁道分16个扇区,每扇区512字节,则该硬盘的格式化容量约为 () MB。

“5个盘片”可以说是无效信息,它是干扰项,因为题目已经直接给出了有效记录面数是 8

首先要注意的是直径的单位是cm,而密度单位是mm,而且密度单位是针对半径的,需要转换

8
→ 8 个记录面(题目给的是 5 个盘片,共 8 个记录面)

(30 - 10)
→ 外直径 30 cm - 内直径 10 cm = 20 cm

× 10
→ 这个 10 是把 cm 转换为 mm,因为 1 cm = 10 mm。

式子中,这个 ÷ 2 被放到了分母里,所以这里直接用 200 × 16。

× 16
→ 每磁道 16 个扇区。

× 512
→ 每扇区 512 字节。

1024 × 1024
→ 这是将单位从字节转换为MB时的系数

2.3.(不考察)在Windows XP 操作系统中,用户利用“磁盘管理” 程序可以对磁盘进行初始化、创建卷,( 2 )。通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性,以便控制用户对该文件的访问,这一级安全管理称之为( 3)安全管理。

2:可以选择使用 FAT、FAT32 或NTFS文件系统格式化卷

3:文件级,是针对单个文件进行的安全控制,因此属于 文件级安全管理。

4.5.设系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R 资源的最大需求为w,那么当m、n、w取下表的值时,对于下表中的a~e五种情况,( 4 )两种情况可能会发生死锁。对于这两种情况,若将 ( 5 ) ,则不会发生死锁。

R是什么不重要,只是随意的代称

若系统中有m个单位的存储器资源,它被n个进程使用,当每个进程都要求w个单位的存储器资源,当m<n×(w−1)+1时,可能会引起死锁。

4:逐个带入验证:得c和e容易死锁

A和B、D:2<2 ?不成立,不会死锁 2<1? 不成立,不会死锁 4<4? 不成立,不会死锁

E: 4< 7 可能死锁 C: 2<3 可能死锁

5:m加1 或w减1,唯一一个让m变大,w变小的选项,就容易让不等式不成立,那就不容易死锁

6.如果系统采用信箱通信方式,当进程调用Send原语被设置成“等信箱”状态时,其原因是( )。

指定的信箱中存满了信件

信箱是进程间通信的一种方式,发送进程把消息(信件)放入信箱,接收进程从信箱中取出。即使不懂,按照逻辑来排除法,其他的情况要么是报错要么是正常。

7.若系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么系统不发生死锁的资源R 的最少数目为 ( )。

7

继续带入公式,公式左边是有多少存储器资源,右边进程数n是6,每个进程数要求2个资源

? < 6 x (2-1)+1

只要是7,等式就不成立了,不成立就不会死锁,反过来说就是7 ≧ 6 x (2-1)+1,不容易死锁

8.9.某进程有 5 个页面,页号为 0~4,页面变换表如下所示。表中状态位等于 0 和1分别表示页面“不在内存”和“在内存” 。若系统给该进程分配了3个存储块,当访问的页面3不在内存时,应该淘汰表中页号为 ( 8 ) 的页面。假定页面大小为4K,逻辑地址为十六进制2C25H,该地址经过变换后,其物理地址应为十六进制 ( 9 ) 。

8:0号页面。

题目说状态位是1的在内存,也就是页好0 2 4

而现在要访问页面3,内存已满(3个页面都在),必须淘汰一个在内存的页面

应该先淘汰最近没有被访问的,而0 2 4最近都访问过,那就淘汰没有修改的。故应该淘汰0号页面。

9:先转换2C25H 0010 1100 0010 0101

页面大小 4 KB = 2¹² B,所以低 12 位是页内偏移,高4位是页号。

页号就是0010就是2,它的页帧号是4就是0100

物理地址 = 页帧号 + 页内偏移(分页存储管理的核心原理)

注意这里的加号不是相加,是两者的组合

0100 1100 0010 0101

4 C 2 5 H

实际上因为2在十六进制和十进制是一样的,只需要看表就行不需要任何计算

直接2C25H换成页帧号4就行了

10.假设某磁盘的每个磁道划分成9个物理块,每块存放1个逻辑记录。逻辑记录R0,R1,…,R8存放在同一个磁道上,记录的安排顺序如下表所示:

如果磁盘的旋转速度为27ms/周,磁头当前处在 R0 的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为3ms,则处理这9个记录的最长时间为 ( ) 。

处理时间和读时间不是一回事,读一个记录的时间:

27ms ÷ 9个物理块 = 3ms

读要3ms,处理也要3ms。

题目说磁头在R0,读 R0 用 3 ms,处理 R0 用 3 ms,等R0处理完了,磁头已经跑到R2处了。也就是说除了R0,处理完上一个记录R0后,磁头已经错过了下一个记录R1,需要等一圈再读到。题目问的是处理9个记录的时间,虽然磁头经过了R1但是没有处理,要等下次经过R1花3ms来处理。

等待转一圈时间 + 读时间 = 27 + 3 = 30 ms(处理时间包含在这个 30 ms 内,处理完正好错过下一个)

总时间= R0+R1~R8=6ms+30ms x 8=246ms

11.12.某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若系统的字长为32位,磁盘上的物理块依次编号为:0、1、2、…,那么4096号物理块的使用情况在位示图中的第( 11 )个字中描述;若磁盘的容量为200GB,物理块的大小为1MB,那么位示图的大小为( 12 )个字。

11:129

有效信息,字长:32 位(1 个字 = 32 位)

位示图中,1 位对应 1 个物理块,1 个字32位可以描述 32 个物理块

要描述4096号物理块,直接相除,但是要注意题目物理块是从0开始的

4096+1/32=128余1,那就是在下一个字129中描述

12: 6400

1 个字可以描述 32 个物理块,知道整个硬盘有多少物理块就知道要多少个字

有效信息,磁盘容量 = 200 GB,物理块大小 = 1 MB ,先求有多少个物理块

先换算到统一单位,要记得1024=210

1MB=1024 x 1024 = 220

1GB=220 x 1024 = 230

磁盘的物理块数量:200GB除以1MB=200 x 230 / 220 = 200 x 1024 = 204800块

这么多物理块需要多少字来描述:204800 除以 32 得 6400

过程不需要计算出具体值,全程2的指数相运算会更快

13.14.系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w分别取下表中的值时,对于表中的①~⑥种情况,( 13 )可能会发生死锁。若将这些情况的m分别加上( 14 ),则系统不会发生死锁。

要注意题目问的是会死锁还是不会死锁!

②④⑤

m<n×(w−1)+1时,可能会引起死锁

1️⃣3<3 ?不成立,则不会死锁

2️⃣3<4,会死锁 先算前两个,排除法看剩哪些选项再算不一样的

4️⃣5<7,会死锁

5️⃣6<7 ,会死锁

14:已知②④⑤会死锁,一个个带入算,m加多少就可以不死锁了?

1、2、1

15.某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如下表所示,表中的状态位等于1/0分别表示页面在/不在内存。当该进程访问的页面2不在内存时,应该淘汰表中页号为( )的页面。

5

先看有谁在内存, 0 3 4 5这四个状态是1在内存中,5没有访问状态,优先淘汰

16.在Windows系统中,默认权限最低的用户组是( )。

everyone

17.若某企业拥有的总资金数为15,投资4个项目P1、P2、P3、P4,各项目需要的最大资金数分别是6、8、8、10,企业资金情况如图a所示。 P1新申请2个资金, P2新申请1个资金,若企业资金管理处为项目 P1和 P2分配新申请的资金,则 P1、P2、P3、P4尚需的资金数分别为( 17 ) ;假设 P1已经还清所有投资款,企业资金使用情况如图b所示,那么企业的可用资金数为( 18 ) 。若在图b所示的情况下,企业资金管理处为 P2、P3、P4各分配资金数2、2、3,则分配后 P2、P3、P4已用资金数分别为( 19 ) 。

考察:银行家算法

17:2、4、6、7,可用资金数为2,故资金周转状态是安全的

看到A的已用资金现在是2323,P1再申请2个,P2再申请1个,原先的总资金就剩下15-(2+3+2+3+(2+1))=2了,同时尚需资金变成了2、4、6、7

这个时候已经可以选出答案了,怎么判断资金周转是不是安全的?剩2个投资给P1还差的2个,完成项目得到6,得到6又可以给P2投资它要的4个(剩2),完成项目得到2+8=10,然后以此类推,全部项目都可以完成

18:当P1不存在了,直接拿总的15-8=7

19:5、4、6,尚需资金数分别为3、4、4,故资金周转状态是不安全的

剩下的7万分2、2、3,谁都完成不了,无以为继,肯定是不安全的,然后原来的5、6、7变成3、4、4.

20.21.(不考察)假设一台按字节编址的16位计算机系统,采用虚拟页式存储管理方案,页面的大小为2K,且系统中没有使用快表(或联想存储器)。某用户程序如图a所示,该程序的页面变换表如图b所示,表中状态位等于1和0分别表示页面在内存或不在内存。

图a中MOVE Data1,Data2是一个4字节的指令, Data1  和 Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中, Data1  存放在6143地址开始的内存单元中, Data2存放在10239地址开始的内存单元中,那么执行MOVE指令将产生( 5 ) 次缺页中断,其中:取指令产生(1) 次缺页中断。

这道题可以不通过计算命令 在不在哪个页面的办法做

看到图A,左边也划分了页号

程序的MOVE指令跨两个页面,且源地址Data1 和目标地址 Data2所涉及的区域也跨两个页面的页内地址

取指令本身1次中断

根据题意,页面1、2、3、4和5不在内存,系统取MOVE Data1,Data2指令时,由于该指令跨越页面0、1,查页面变换表可以发现页面1不在内存,故需要产生一次缺页中断

取地址为 Data1 的操作数,由于该操作数不在内存且跨越页面2、3,需要将页面2、3装入内存,所以产生两次缺页中断

同理,取地址为 Data2的操作数时,由于该操作数不在内存且跨越页面4、5,需要将页面4、5装入内存

所以产生两次缺页中断,一共产生5次缺页中断。

22.假设某分时系统采用简单时间片轮转法,当系统中的用户数为n、时间片为q时, 系统对每个用户的响应时间T=( )。

n×q

系统中有 n 个用户(进程)。

时间片为 q(每个进程每次运行的最大时间)。

简单时间片轮转:每个进程轮流执行一个时间片。

最坏情况下,一个用户进程要等到其他 n-1 个进程各运行一个时间片后,才能再次获得 CPU。也就是q(n-1),加上自己就是q+q(n-1)=nq

23.在支持多线程的操作系统中,假设进程P创建了若干个线程,那么( )是不能被这些线程共享的。

该进程中某线程的栈指针

代码数据文件大家用,栈和寄存器自己管

24.25.(不考察)进程资源图分析

图A分析:

P1、P2都是阻塞节点,所以该图不可以化简、是死锁的

底下的R就和以前的题一样表示资源

R1有两个资源,R2有三个资源

R1的一个资源给P1,一个给了P2,然后R1上面还有一个箭头,是P2向R1再申请了一个,不够,产生阻塞。

R2三个资源,给P1一个,给P2两个,P1还向他申请一个,不够,产生阻塞

R1 分完有进程等,R2 分完有进程等,(全都在等)形成环路,死锁

图B分析:

P2是阻塞节点,P1、P3是非阻塞节点,该图可以化简、是非死锁的

首先,因为R1分给P1P3分完了,P2还去申请,所以叫它阻塞节点,其次从R2就很容易看的出来,没有(全都在等),R2是刚好分完,也没有新的进程申请它,所以不是死锁

26.假设内存管理采用可变式分区分配方案,系统中有五个进程P1、P2、P3、P4、P5,且某一时刻内存使用情况如下图所示(图中空白处表示未使用分区)。此时,若 P5 进程运行完并释放其占有的空间,则释放后系统的空闲区数应( )。

减1,当 P5 撤离时,该区域应该和上下两个区域合并成一个区域,即 P5 撤离后产生2个空闲区,较先前的3个空闲区减少一个。

27.若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前工作目录为swshare,则该文件的相对路径和绝对路径分别为( )。

flash\和\swshare\flash

28.29.30进程P 1、P 2、P 3、P 4和P 5的前驱图如下所示:

若用PV操作控制进程P 1、P 2、P 3、P 4和P 5并发执行的过程,则需要设置5个信号量S 1、S 2、S 3、S 4和S 5,且信号量S 1~S 5的初值都等于零。下图中a、b和c处应分别填写( 28 );d和e处应分别填写( 29 ),f和g处应分别填写( 30 )。

由于选项完全不相似,这里可以用投机取巧的方法,最简单的做法是单纯记住剪头给出是V,接收是P。(S=0的情况下)

搞懂PV和S到底是什么,可以借助45题来理解,这题不需要也可以做出来

  • 题目给出的条件S=0,P操作是会申请资源,阻塞进程,V操作会释放资源,唤醒进程

    • P(S) S = S - 1(当 S < 0)阻塞当前进程

    • V(S) S = S + 1(当 S ≤ 0)唤醒一个等待进程

  • 所以最开始肯定是V起手的,V(S1) 的作用就是把 S1 从 0 变成 1,P2 的 P(S1) 看到 S1 = 1,就不阻塞了,这就是"信号通知"的本质。S=0的情况下最开始必然是V,如果最开始不是V而是P,那么这个流程永远不会进行下去,所以这种S=0的题必然都是一个V一个P一直往下走。

①a填空这里按照上面的分析,作为P1要往P2衔接的部分应该是V(S1),或者从投机取巧的角度看,P1这里是给出去,P1肯定是V,P2那边才是P,虽然搞不懂中间是S几,但是VP选项都是唯一的。

在 S=0 的前驱图中,执行顺序永远是: V 和 P 成对轮流出现!,P2进程需要等待 P1进程的结果,而且P1一边是V,对应另一方P2肯定是P,所以空 b 应填 P (S1);同一个信号

③P2 进程运行结束需要利用 V (S2)、V (S3) 操作分别通知P3、P4进程,所以空 c应填 V (S2)、V (S3)。

28:V(S1)、P(S1)和V(S2)V(S3)

上一题分析到P2给出去的是V,那作为P3一端必然是P,P3执行完之后又必然是V通知下一个。

29:P(S2)和V(S4)

30:P4P5一端必然是P,选项有且仅有一个全P的 P(S3)和P(S4)P(S5)

31.某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所示。若系统给该进程分配了3个存储块,当访问的页面1不在内存时,淘汰表中页号为( )的页面代价最小。

3

023三个页的访问都是1,然后比较修改,3修改位是0

32.在Windows操作系统中,当用户双击“IMG_20160122_103.jpg”文件名时,系统会自动通过建立的( )来决定使用什么程序打开该图像文件。

文件关联

33.34.35.进程P 1、P 2、P 3、P 4和P 5的前驱图如下图所示:

若用PV操作控制进程 P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量 S1、S2、S3、S4和S5 ,且信号量 S1~S2的初值都等于零。下图中a和b处应分别填写( 33 );c和d处应分别填写( 34 ),e和f处应分别填写( 35 )。


通过28题的分析,已经知道: 在 S=0 的前驱图中,执行顺序永远是: V 和 P 成对轮流出现,每次V到P的传递都是一个新的信号量S,每两对之间互不干扰

33:p1同时给两个,a填空是两个V

p2给出一个,b填空是一个V

选项有且只有一个全V:V(S1)V(S2)和V(S3)

34:选项有且只有一个c是P,d是V:P(S2)和V(S4)

35:首先e填空必然是V,F填空必然是P

每次一个PV操作使用一个信号量,P5处作为最后的,应当是S5

P4给P5就是最后的,e填空P4给出应当是P(S5)

36.某计算机系统页面大小为4K,进程的页面变换表如下所示。若进程的逻辑地址为2D16H 。该地址经过变换后,其物理地址应为( )。

已出现重复题型,页面大小4k意味着前4位是页号,最快方法是直接取二进制前四位得页号

页面大小为4K,也就是4*2的10次方,也就是2的12次方,所以需要12位二进制才能表示出页面大小4K,因为12位二进制能表示2的12次方个地址。

2D16H=0010 1011 0001 0110(这题中恰好不用计算页号直接就是2),物理块号4

物理地址 = 物理块号(4) + 页内偏移(D16H)

物理块号就是前面题目的页帧号

4D16H

37.某系统中有3个并发进程竞争资源 R ,每个进程都需要5 个R ,那么至少有( )个R,才能保证系统不会发生死锁。

这种题唯一需要注意的就是,哪个是资源哪个是进程,公式里是什么不要搞反了

不死锁:资源R数量 ≧ 进程数(进程需要资源数 - 1 ) + 1

3(5 - 1)+1 = 13

38.下面关于Linux 目录的描述中,正确的是( )。

Linux 中只有一个根目录,用“/ ”表示

39.计算机中机械硬盘的性能指标不包括( )。

盘片数及磁道数,从生活常识角度判断其他都是商家经常宣传的

盘片数和磁道数是硬盘的物理结构参数,不是直接衡量性能的指标

40.41假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程P i(i=1,2,…,n)管理车票销售过程。假设T j(j=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp为P i进程的临时工作单元,x为某用户的购票张数。P i进程的工作流程如下图所示,用P操作和V操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为( 40 )。图中(a)、(b)和(c)处应分别填入( 41 )。

40:1

这题中,这题情境同一时间只允许 1 个进程访问。需要信号量 S 是一个互斥信号量,专门用来保护共享变量 Tj(剩余票数)。同一时刻只能有一个进程操作 Tj,否则数据会乱。

从45题来理解,互斥的S就应该是1,先后同步的S应该是0

为什么?PV和S有什么关联?

P(S) S = S - 1(当 S < 0)阻塞当前进程

V(S) S = S + 1(当 S ≤ 0)唤醒一个等待进程

S = 1 表示"锁是开着的,可以进去一个"

P 操作:进去,(进去之后,S-1=0了,等到第二个来就变成0-1=-1了)锁住了

V 操作:出来,开锁,S 变回 1

在这题的情境中:

P操作是会申请资源,并可能同时阻塞进程:拿钥匙,进去操作。没钥匙就排队等着

V操作会释放资源,可能同时唤醒进程:还钥匙,出来,让下一个排队的人进去

41:

P(S)、V(S)和V(S)从这个角度来看,实际上也不用太懂这个流程图,已经可以看出来,一开始a应该是p,申请资源而且阻止后面其他操作,等到b和c的流程结束了,就可以通过V来释放资源了。

42:若系统正在将( )文件修改的结果写回磁盘时系统发生崩溃,则对系统的影响相对较大。

目录

影响最大,可能丢失大量文件的索引信息,导致整个目录下的所有文件都无法访问。

其他选项要么影响单一要么不影响已有数据

43:在Windows系统中,磁盘碎片整理程序可以分析本地卷,以及合并卷上的可用空间使其成为连续的空闲区域,从而使系统可以更有效地访问( )。

文件或文件夹

磁盘碎片整理的作用是:将磁盘上分散存放的文件碎片重新排列成连续存储

磁头读取文件时能顺序读取,减少寻道和旋转延迟,从而提高访问文件或文件夹的速度

44:某文件系统采用位示图(bitmap)记录磁盘的使用情况。若计算机系统的字长为64 位,磁盘的容量为1024GB,物理块的大小为4MB,那么位示图的大小需要( )个字。

1 位对应 1 个物理块,根据题目1 个字可以描述 64 个物理块

1GB=210MB=220KB=230字节

1024GB = 210GB

物理块的大小:1MB=210字节,4mb=22 x 210=212字节

求硬盘上有多少物理块:210 X 230 / 212 = 228

求这么多物理块要多少个字:228 / 64 = 228 / 216 = 212=4096

45:某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取出产品消费,用P、V操作实现进程间的同步模型如下图所示。假设信号量S1的初值为1,信号量S2的初值为0,那么a、b、c处应分别填( )。

V(S2)、P(S2)、V(S1)

P操作是会申请资源,并可能同时阻塞进程:拿钥匙,进去操作。没钥匙就排队等着

V操作会释放资源,可能同时唤醒进程:还钥匙,出来,让下一个排队的人进去

根据这个概念,一开始的A总应该是V,中间B从缓冲只取一个就阻塞,那就应该是P,结束释放资源让其他人进来应该还是V

VPV,有且仅有一个选项

具体分析:为什么要挡住后面的就应该是P(信号值1),要继续操作就是V,这些PV里面的初值到底怎么定的?

P(S) S = S - 1(当 S < 0)阻塞当前进程

V(S) S = S + 1(当 S ≤ 0)唤醒一个等待进程

同步 = 一个进程必须等另一个进程完成某件事后才能继续。

同步需要初值 = 0,

P 操作:想消费,但没资源,阻塞等待 意思就是P2如果还是一直P(S2)是初值P(0),没产品,是不会继续工作的,一定是上一步P1里面V(S2)成功执行,S2+1之后,P2才开始执行,为什么上一步是V(S2)?因为V(S1)初值是1是不会唤醒P2的!!!

V 操作:另一个进程生产好了,唤醒等待者

互斥 = 同一时刻只能有一个进程访问临界资源

互斥需要初值 1 = 锁是开着的,可以进 1 个人

P 操作:进去,(进去之后,S-1=0,等到第二个就变成0-1=-1了)锁住,S 变 0

V 操作:出来,开锁,S 变回 1

46.设计操作系统时不需要考虑的问题是( )。

语言编译器的设计实现

47.48.假设某计算机系统中资源R的可用数为6,系统中有3个进程竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值是( 47 )。若信号量S的当前值为-2,则R的可用数和等待R的进程数分别为( 48 )。

6 < 3(i-1)+1

3,i是1是2都是不满足不等式的,直到3就会发生死锁

信号量在资源管理中的含义:

S ≥ 0 有 S 个资源可用

S < 0 没有可用资源

等待进程数 = |S| = 2 个

0 , 2

49.某计算机系统页面大小为4K,若进程的页面变换表如下所示,逻辑地址为十六进制1D16H。该地址经过变换后,其物理地址应为十六进制( )。

可以直接口算了,4K说明前四位(16进制的第一位)是页号,后12位(16进制后三位)不动

1就是十进制的1,页号1,物理块号3

物理地址 = 物理块号(3) + 页内偏移(D16H)

3D16H

50.以下关于磁盘碎片整理程序的描述中,正确的是( )。

用磁盘碎片整理程序对磁盘进行碎片整理,以提高访问文件的速度

51.Linux 系统中,文件的权限表示为“-rw-rw-rw-”,下列说法正确的是(  )。

其他组用户拥有读和写权限

52.操作系统的功能可分为相互配合、协调工作的5大部分,其中不含( ) 。

事务管理

可以用排除法,事务主要是一个数据库概念

53.操作系统中,短期调度指的是( )。

进程调度

作业调度 长期调度 决定哪个作业进入内存,几分钟/几小时才发生一次

进程调度 短期调度 ✅ 决定哪个进程上 CPU,毫秒级,最频繁

54.线程可以实现在( )

①内核空间;②用户空间

线程实现分两种:用户态管叫用户级,内核管叫内核级,两者都能实现线程。

55.操作系统中进行资源分配和独立运行的基本单位是

进程
资源是分配给进程的,不是分配给线程的。

  • 操作系统分配内存、打开文件、设备等资源时,是以进程为单位。

  • 同一个进程内的多个线程共享这些资源,线程本身不拥有资源(只拥有极少的私有数据如栈、寄存器)。

  • 所以:"谁拥有资源 = 进程,谁只是执行者 = 线程。"

打个比方:

进程 = 一个工厂(有厂房、设备、原材料——这些都是资源)
线程 = 工厂里的工人(共享这些资源,但工人本身不拥有工厂)

56.若磁盘的转速提高一倍,则( )。

旋转等待时间减半

57.假设所有的作业同时到达,平均周转时间最短的调度算法是( )。

短作业优先

看到短就选短

58.同一进程的多个线程共享的内容不包括( )。

59.在死锁产生的必要条件中,可以使用(  )方法破坏“不可剥夺条件”。
强制剥夺资源

看到剥夺选剥夺

60.磁盘属于( )存储器。

非易失性,是指存储器断电后,它存储的数据内容不会丢失

61.页面替换算法中,( )采用访问页面的引用位和修改位作为参考指标。

最近未使用算法

实际上前面的表格题全部都是字面意思看哪一位没有使用

62.IPC方法中,( )不需要忙等待。

信号量

信号量就是前面学的PVS什么的,其他的没见过

63.以下进程状态转换,不会发生的转换是( )的转换。

等待到运行,不能直接跳去运行,必须先经过就绪

64.从磁盘读取数据的时候,占总时间比重最高的是( )。

查找时间(寻道时间) 磁头移动到目标磁道的时间

65.以下为同一进程的多个线程间共享的是( )。

地址空间,线程资金只有:程序计数器,寄存器和栈,其它的资源均是共享进程的

66.能够不访问页表,实现快速将虚拟地址映射到物理地址的硬件机制是( )。

转换检测缓冲区

使用了相联存储器,又叫做快表

67.以下调度算法最适用于交互式系统的是( )。

轮转算法,因为任何进程都不会长时间等待


评论