二、操作系统知识
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.以下调度算法最适用于交互式系统的是( )。
轮转算法,因为任何进程都不会长时间等待