版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、书山有路勤为径,学海无涯苦作舟。祝愿天下莘莘学子:学业有成,金榜题名!语言类考试复习资料大全中级软件设计师上午试题分类模拟8中级软件设计师上午试题分类模拟8单项选择题 操作系统是裸机上的第一层软件,其他系统软件(如_等)和应用软件都是建立在操作系统基础上的。如下图所示的、分别表示_。 1.A.编译程序、财务软件和数据库管理系统软件B.汇编程序、编译程序和Java解释器C.编译程序、数据库管理系统软件和汽车防盗程序D.语言处理程序、办公管理软件和气象预报软件答案:B2.A.应用软件开发者、最终用户和系统软件开发者B.应用软件开发者、系统软件开发者和最终用户C.最终用户、系统软件开发者和应用软件开
2、发者D.最终用户、应用软件开发者和系统软件开发者答案:D解析 本题主要考查系统软件和应用软件的区别。 应用软件是专门为某一应用目的而编制的软件,一般包括文字处理软件(比如Word、WPS等)、信息处理软件(用于输入、存储、修改、检索各种信息,例如工资管理软件、人事管理软件、仓库管理软件、计划管理软件等)、辅助设计软件(用于高效地绘制、修改工程图纸,进行设计中的常规计算,帮助人寻求设计方案)、实时控制软件(用于随时搜集生产装置、飞行器等的运行状态信息,以此为依据按预定的方案实施自动或半自动控制,安全、准确地完成任务)。 系统软件主要负责数据是如何输入、输出的以及对硬件的管理等,主要有以下几种。
3、(1)操作系统:DOS、Windows、UNIX等。 (2)数据库管理系统:有组织地、动态地存储大量数据,使人们能方便、高效地使用这些数据。现在比较流行的数据库有FoxPro、DB-2、Access、SQL Server等。 (3)编译软件:源程序与机器代码的转换,完成这种翻译的软件称为高级语言编译软件,通常把它们归入系统软件。目前常用的高级语言有visual Basic、C+、Java等,它们各有特点,分别适用于编写某一类型的程序,它们都有各自的编译软件。 应用软件是为最终用户服务的,因此应为最终用户,是工作在其他系统软件和操作系统基础上,应该为应用软件开发者,而是工作在操作系统和计算机硬件
4、上,应为系统软件开发者。 问题:3. 下面关于操作系统的叙述中正确的是_。A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人-机交互功能C.从响应时间的角度看,实时系统与分时系统差不多D.由于采用了分时技术,用户可以独占计算机的资源答案:A问题:4. 假设某分时系统采用简单时间片轮转法,当系统中的用户数为n、时间片为q时,系统对每个用户的响应时间T=_。A.nB.qC.nqD.n-q答案:C解析 在时间片轮转法中,系统将所有的就绪进程按先来先服务的原则排成一个队列,每次调度时,把CPU分配给队首进程,并令其执行一个时间片。当执行的时间片用完时,中断请求,将该程序送往就绪队列的队尾,并
5、把处理机分配给新的队首进程,同时让它也执行一个时间片。这样就保证就绪队列中的所有进程在一给定的时间内均能获得一时间片的处理机执行时间。按照这样的思想,每个用户就是一个进程,这样每个用户的响应时间为ng。问题:5. 在支持多线程的操作系统中,假设进程P创建了若干个线程,那么_是不能被这些线程共享的。A.该进程的代码段B.该进程中打开的文件C.该进程的全局变量D.该进程中某线程的栈指针答案:D解析 线程共享的环境包括:进程代码段、进程的公有数据(利用这些共享的数据,线程很容易实现相互之间的通信)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。但该线程中某线程的栈指针
6、不能被这些线程所共享。 进程资源图如图(a)和(b)所示,其中:图(a)中_;图(b)中_。 6.A.P1是非阻塞节点,P2是阻塞节点,所以该图不可以化简、是死锁的B.P1、P2都是阻塞节点,所以该图不可以化简、是死锁的C.P1、P2都是非阻塞节点,所以该图可以化简、是非死锁的D.P1是阻塞节点,P2是非阻塞节点,所以该图不可以化简、是死锁的答案:B7.A.P1、P2、P3都是非阻塞节点,该图可以化简、是非死锁的B.P1、P2、P3都是阻塞节点,该图不可以化简、是死锁的C.P2是阻塞节点,P1、P3是非阻塞节点,该图可以化简、是非死锁的D.P1、P2是非阻塞节点,P3是阻塞节点,该图不可以化简
7、、是死锁的答案:C解析 由图(a)可知,R1资源共有两个,都被进程P1和P2所占用,R2资源有三个,都被进程P2所占用,而此时进程P1在请求R2资源,P2在请求R1资源,而R1和R2已经没有资源可用了,导致两个进程都进入了死锁状态。 由图(b)可知,R1的两个资源已经分别被P1和P3所占用,R2的三个资源已经占用了两个,当进程P1和P3请求资源R2的时候,无论分配给任意方都可以使两个进程满足所需的资源,从而可以化简,使得P2也能满足对资源R1的需求。因此P1和P3是非阻塞节点,P2是阻塞节点,但最终可以化简。 问题:8. 某系统中仅有5个并发进程竞争某类资源,且都需要3个该类资源,那么至少有_
8、个该类资源,才能保证系统不会发生死锁。A.9B.10C.11D.15答案:C解析 要保证不会发生死锁,至少有一个进程能申请到3个资源,其他进程都申请到2个资源,这是需要11个资源。当占用3个资源的进程完成后,释放资源,其他进程便可以申请到更多的资源。如果只有10个资源,可能每个进程申请到2个资源,此时便发生了死锁。 若某企业拥有的总资金数为15,投资4个项目P1、P2、P3、P4,各项目需要的最大资金数分别是6、8、8、10,企业资金情况如图(a)所示。P1新申请2个资金,P2新申请1个资金,若企业资金管理处为项目P1和P2分配新申请的资金,则P1、P2、P3、P4尚需的资金数分别为_,假设P
9、1已经还清所有投资款,企业资金使用情况如图(b)所示,那么企业的可用资金数为_。若在图(b)所示的情况下,企业资金管理处为P2、P3、P4各分配资金数2、2、3,则分配后P2、P3、P4已用资金数分别为_。 9.A.1、3、6、7,可用资金数为0,故资金周转状态是不安全的B.2、5、6、7,可用资金数为1,故资金周转状态是不安全的C.2、4、6、7,可用资金数为2,故资金周转状态是安全的D.3、3、6、7,可用资金数为2,故资金周转状态是安全的答案:C10.A.4B.5C.6D.7答案:D11.A.3、2、3,尚需资金数分别为5、6、7,故资金周转状态是安全的B.5、4、6,尚需资金数分别为3
10、、4、4,故资金周转状态是安全的C.3、2、3,尚需资金数分别为5、6、7,故资金周转状态是不安全的D.5、4、6,尚需资金数分别为3、4、4,故资金周转状态是不安全的答案:D解析 由图(a)可知,之前已经给4个项目分配了2+3+2+3=10个资金。P1新申请了2个资金,P2新申请1个资金,则可用资金为15-10-2-1=2,P1、P2、P3、P4已用的资金数分别为4、4、2、3,尚需的资金数为2、3、6、7。故空1选C。 由图(b)可知,已用资金数为3+2+3=8,可用资金数为15-8=7,故空2选D。 在图(b)所示的情况下,企业资金管理处为P2、P3、P4各分配资金数2、2、3,则P2、
11、P3、P4已用的资金数分别为3+2、2+2、3+3,即5、4、6。尚需资金为3、4、4,而此时总资金数为0,故资金周转状态是不安全的。因此空3选D。 某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。 信号量S是一个互斥信号量,初值为_;S1、S2的初值分别为_。 12.A.0B.1C.nD.任意正整数答案:B13.A.n、0B.0、nC.1、nD.n、1答案:A解析 P操作表示申请一个资源,V操作表示释
12、放一个资源。P操作的定义为:S:=S-1,若S=0,则执行P操作。 本题中,S是一个互斥信号量,初值为1,因为半成品箱是一个互斥资源,所以要进行互斥控制;S1表示是否可以将半成品放入半成品箱,初值为n;S2表示半成品箱是否存有半成品,初值为0。 系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m,n、w分别取下表中的值时,对于表中的各情况,_可能会发生死锁。若将这些情况的m分别加上_,则系统不会发生死锁。 m 3 3 5 5 6 6 n 2 3 2 3 3 4 w 2 2 3 3 3 2 14.A.、B.、C.、D.、答案:C15.A.1、1、1B.1、1、
13、2C.1、1、3D.1、2、1答案:D解析 对于第种情况,资源数为3,在最坏的情况下,2个进程对R资源的需求都为2,有一个进程占用2个R资源,另一个进程占用1个R资源,占用2个R资源的进程运行完,释放资源,另一个便会获得所需的资源,不会出现死锁。 对于第种情况,资源数为3,在最坏的情况下,3个进程对R资源的需求都为2,每个进程都占用1个R资源,发生死锁。 对于第种情况,资源数为5,在最坏的情况下,2个进程对R资源的需求都为3,一个进程占用3个R资源,一个进程占用2个R资源,不会出现死锁。 对于第种情况,资源数为5,在最坏的情况下,3个进程对R资源的需求都为3,如果3个进程占用的资源数分别为2、
14、2、1,就会出现死锁。 对于第种情况,资源数为6,在最坏的情况下,3个进程对R资源的需求都为3,如果3个进程占用的资源数都为2,就会出现死锁。 对于第种情况,资源数为6,在最坏的情况下,4个进程对R资源的需求都为2,其中2个进程占用2个资源,2个进程占用1个资源,不会死锁。 总结一下,可以发现,当nw-mn时,系统就不会发生死锁。因此,对于第、种情况,只要m的资源加1,就不会发生死锁;对于第种情况,m资源需要加2,系统就不会发生死锁。 进程P1、P2、P3、P4和P5的前趋图如下: 若用PV操作控制进程P1P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1S
15、6的初值都等于零。下图中a和b处应分别填写_;c和d处应分别填写_,e和f处应分别填写_。 16.A.P(S1)P(S2)和P(S3)P(S4)B.P(S1)V(S2)和P(S2)V(S1)C.V(S1)V(S2)和V(S3)V(S4)D.P(S1)P(S2)和V(S1)V(S2)答案:C17.A.P(S1)P(S2)和V(S3)V(S4)B.P(S1)P(S3)和V(S5)V(S6)C.V(S1)V(S2)和P(S3)P(S4)D.P(S1)V(S3)和P(S2)V(S4)答案:B18.A.P(S3)P(S4)和V(S5)V(S6)B.V(S5)V(S6)和P(S5)P(S6)C.P(S2)
16、P(S5)和P(S4)P(S6)D.P(S4)V(S5)和P(S5)V(S6)答案:C解析 利用PV操作实现进程的同步时,进程可以通过P操作测试消息是否到达,调用V操作通知消息已经准备好。根据题意,将信号量标在图上,为: 问题:19. 如果系统采用信箱通信方式,当进程调用Send原语被设置成“等信箱”状态时,其原因是_。A.指定的信箱不存在B.调用时没有设置参数C.指定的信箱中无信件D.指定的信箱中存满了信件答案:D解析 为了实现进程间的通信,可以设立一个通信机构信箱,以发送信件以及接收回答信件为进程间通信的基本方式。采用信箱通信的最大好处是,发送方和接收方不必直接建立联系,没有处理时间上的限
17、制。发送方可以在任何时间发信,接收方也可以在任何时间收信。为了实现信箱通信,必须提供相应的原语,如创建信箱原语、撤销信箱原语、发送信件原语和接收信件原语等。Send原语是发送原语,当进程调用Send原语被设置成“等信箱”状态时,意味着指定的信箱存满了信件,无可用空间。问题:20. 若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为_。A.6B.7C.9D.12答案:B解析 若资源R的数目为6,6个进程并发执行,操作系统为每个进程分配1个资源R,此时已无可供分配的资源R,而每个进程还都需要1个资源R,则这6个进程由于请求的资源R得不到满
18、足而死锁。对于选项B,操作系统为每个进程分配1个资源R后,系统还有1个可供分配的资源R,可以满足其中的任意一个进程的资源需求,这个进程获取到两个资源就可以正常运行,在运行结束之后会释放出两个资源,从而使其他进程也能得到所需的资源R并运行完毕。 进程P1、P2、P3和P4的前趋图如图所示。 若用P、V操作控制这四个进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于0。 下图中a和b应分别填写_,c和d应分别填写_。 21.A.P(S1)P(S2)和(S3)B.P(S1)P(S2)和V(S1)C.V(S1)V(S2)和P(S1)D.V(S1)V(S2)和V(S3)答
19、案:C22.A.P(S1)P(S2)和P(S4)B.P(S2)P(S3)和P(S4)C.V(S1)V(S2)和V(S4)D.V(S2)V(S3)和V(S4)答案:A解析 本题考查前趋图和P、V操作。 由进程P1、P2、P3和P4的前趋图可知,P1是P2和P3的前趋,P1和P2又是P3的前趋,P3是P4的前趋。 P1执行完毕之后才能执行P2,所以进行V(S1)和V(S2)操作。P2要想执行就必须先申请相应的资源,所以进行P(S1)操作。 因为前趋图P3的前趋有两个,所以执行P3之前需要执行的操作有P(S1)P(S2)。P4执行之前也要申请相应的资源,即P(S4)。 设系统中有R类资源m个,现有n
20、个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取表中的值时,对于下表中的ae五种情况,_两种情况可能会发生死锁。对于这两种情况,若将_,则不会发生死锁。 a b c d e m 2 2 2 4 4 n 1 2 2 3 3 w 2 1 2 2 3 23.A.a和bB.b和cC.c和dD.c和e答案:D24.A.n加1或w加1B.m加1或w减1C.m减1或w加1D.m减1或w减1答案:B解析 第1小题,对于a,有R类资源2个,只有1个进程,它需要2个该类资源即可完成。故不会发生死锁。对于b,考虑最坏的情况,R类资源有2个,两个进程各分得1个R类资源,能顺利做完。不会发生死锁。对
21、于c,同样考虑最坏的情况,两个进程各分得1个R类资源,由于这两个进程需要2个该类资源才能做完,并且已经没有多余的R类资源,故发生死锁。对于d,考虑最坏的情况,R类资源有4个,三个进程各分得1个R类资源,剩下的1个资源任意分配各三个进程中的一个,使其顺利做完,然后释放该进程手中的资源,使其他进程也能顺利做完。故不会发生死锁。对于e,考虑最坏情况,同样三个进程各分得1个资源,剩下一个资源分配给任意一个进程都不能使其做完,因为进程做完需要三个该类资源。故会发生死锁。 第2小题,在第1小题分析的基础上,对于c和e,资源数加1或者进程做完所需的最大资源数减1都能使其顺利完成,不会发生死锁。 假设系统中有
22、三类互斥资源R1、R2和R3,可用资源数分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表所示。在T0时刻系统剩余的可用资源数分别为_。如果进程按_序列执行,那么系统状态是安全的。 25.A.0、1和0B.0、1和1C.1、1和0D.1、1和1答案:C26.A.P1P2P4P5P3B.P2P1P4P5P3C.P4P2P1P5P3D.P4P2P5P1P3答案:D 为了解决进程间的同步和互斥问题,通常采用一种称为_机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是_。
23、 27.A.调度B.信号量C.分派D.通信答案:B28.A.20B.18C.16D.15答案:C 假设系统中有四类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4四个进程,这些进程对资源的最大需求量和已分配资源数如表所示。在T0时刻系统剩余的可用资源数分别为_。如果P1、P2、P3和P4进程按_序列执行,那么系统状态是安全的。 29.A.2、1、0和1B.3、1、0和0C.3、1、1和1D.3、0、1和1答案:B30.A.P1P2P4P3B.P2P1P4P3C.P3P4P1P2D.P4P2P1P3答案:D 某火车票销售系统有n个售票点,该
24、系统为每个售票点创建一个进程Pi(i=1,2,n)。假设Hj(j=1,2,m)单元存放某日某车次的剩余票数,Temp为Pi进程的临时工作单元,x为某用户的订票张数。初始化时系统应将信号量S赋值为_。Pi进程的工作流程如下图所示,若用P操作和V操作实现进程间的同步与互斥,则下图中a、b和c应分别填入_。 31.A.0B.1C.2D.3答案:B32.A.P(S)、V(S)和V(S)B.P(S)、P(S)和V(S)C.V(S)、P(S)和P(S)D.V(S)、V(S)和P(S)答案:A 某系统中有四种互斥资源R1、R2、R3和R4,可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P
25、4四个进程,并且这些进程对资源的最大需求量和已分配资源数如表所示,那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为山。如果从T0时刻开始进程按_顺序逐个调度执行,那么系统状态是安全的。 33.A.3、5、6和8B.3、4、2和2C.0、1、2和1D.0、1、0和1答案:D34.A.P1P2P4P3B.P2P1P4P3C.P3P2P1P4D.P4P2P3P1答案:C 某系统的进程状态转换如图所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示_;一个进程状态转换会引起另一个进程状态转换的是_。 35.A.就绪进程被调度B.运行进程执行了P操作C.发生了阻塞进程等待的事件
26、D.运行进程的时间片到了答案:C36.A.12B.21C.32D.24答案:B 在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务都可以并行使用I/O设备。表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总时间为_ms,CPU的空闲时间共有_ms。 任务 优先级 每个任务独立运行时所需的时间 T1 高 对每个任务: 占用CPU 10ms,I/O 13ms,再占用CPU 5ms T2 中 T3 低37.A.28B.58C.61D.64答案:B38.A.3B.5C.8
27、D.13答案:D 假设内存管理采用可变式分区分配方式,系统中有五个进程P1P5,且某一时刻内存使用情况如下图所示(图中空白处表示未使用分区)。此时,若P5进程运行完并释放期占有的空间,则释放后系统的空闲区数应_;造成这种情况的原因是_。 39.A.保持不变B.减1C.加1D.置零答案:B40.A.无上邻空闲区,也无下邻空闲区B.有上邻空闲区,但无下邻空闲区C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区答案:D解析 可变分区是一种动态分区方式,在作业执行前并不建立分区,而是在处理作业过程中按需要建立分区。当P5运行完后释放空间时,发现其释放的空间上下方都有空闲区,故将两个空闲区
28、与自身要释放的空闲区合并,从而形成一个空闲区,导致系统的空闲区数量上减1。而造成这种现象的直接原因就是要释放的空闲区相邻的上下方空闲区。 假设一台按字节编址的16位计算机系统,采用虚拟页式存储管理方案,页面的大小为2KB,且系统中没有使用快表(或联想存储器)。某用户程序如图(a)所示,该程序的页面变换表如图(b)所示,表中状态位等于1和0分别表示页面在内存或不在内存。 图(a)中的MOVE Data1,Data2是一个4字节的指令,Data1和Data2表示该指令的两个32位操作数。假设MOVE指令存放在20417地址开始的内存单元中,Data1存放在6143地址开始的内存单元中,Data2存
29、放在10239地址开始的内存单元中,那么执行MOVE指令将产生_次缺页中断,其中:取指令产生_次缺页中断,取Data1和Data2操作数分别产生_次缺页中断。 41.A.3B.4C.5D.6答案:C42.A.0B.1C.2D.3答案:B43.A.1、1B.1、2C.2、2D.2、3答案:C解析 由图(a)可知,取指令时Data1、Data2分别占2个页号,由页面变换表可知,只有页号为0的页面在内存中,不需要产生缺页中断,取指的时候产生1次缺页中断,取操作数的时候分别产生2次缺页中断,总的缺页中断次数为5。问题:44. 对二维数组a1.N,1.M中的一个元素ai,j(1i,jN),存储在ai,j
30、之前的元素个数_。A.与按行存储或按列存储方式无关B.在i=j时与按行存储或按列存储方式无关C.在按行存储方式下比按列存储方式下要多D.在按行存储方式下比按列存储方式下要少答案:B解析 存储在ai,j之前的元素个数与按行存储或按列存储方式有关。按行存储时,存储在ai,j之前的元素个数为(i-1)*N+j-1=iN+j-N-1;按列存储时,存储在ai,j之前的元素个数为(j-1)*N+i-1=jN+i-N-1。很显然,ij时,在按行存储方式下比按列存储方式下要多;ij,时,在按行存储方式下比按列存储方式下要少。问题:45. 若二维数组arr1.M,1.N的首地址为base,数组元素按列存储且每个
31、元素占用K个存储单元,则元素arri,j在该数组空间的地址为_。A.base+(i-1)*M+j-1)*KB.base+(i-1)*N+j-1)*KC.base+(j-1)*M+i-1)*KD.base+(j-1)*N+i-1)*K答案:C解析 数组arr共M行N列,下标均从1开始。元素arri,j在数组arr的第i行第j列,如果数组元素按列存储,则1j-1列共有(j-1)*M个元素,arri,j之前共(j-1)*M+i-1个元素,元素arri,j在该数组空间的地址为base+(j-1)*M+i-1)*K。问题:46. 某程序设计语言规定在源程序中的数据都必须具有类型,然而,_并不是做出此规定
32、的理由。A.为数据合理分配存储单元B.可以定义和使用动态数据结构C.可以规定数据对象的取值范围及能够进行的运算D.对参与表达式求值的数据对象可以进行合法性检查答案:B解析 若一种程序设计语言规定其程序中的数据必须具有类型,则有利于在翻译程序的过程中为数据合理分配存储单元、对参与表达式计算的数据对象进行检查、规定数据对象的取值范围及能够进行的运算。动态教据结构是在程序运行过程中动态地定义和使用,在编译或解释过程中不会涉及,因此答案选择B。 某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储块,其页面变换表如下表所示,表中的状态位等于1/0表示页面在内存/不在内存。当
33、该进程访问的页面2不在内存时,应该淘汰表中页号为_的页面。假定页面大小为4KB,逻辑地址为十六进制3C18H,该地址经过变换后页帧号为_。 页号 页帧号 状态位 访问位 修改位 0 5 1 1 1 1 0 0 0 2 0 0 0 3 2 1 1 0 4 8 1 1 1 5 12 1 0 0 47.A.0B.3C.4D.5答案:D48.A.2B.5C.8D.12答案:A解析 由上表可知,页面1和页面2不在内存。当进程访问的页面2不在内存时,系统应该淘汰未被访问的页面。由访问位可知页面5没有被访问过,因此需要被淘汰。 对某特定机器,其地址结构是一定的。若给定一个逻辑地址空间中的地址为A,页面的大小
34、为L,则页号P可按下式求得 其中,INT是整除函数。 由“页面大小为4KB,逻辑地址为十六进制3C18H”可知,页号为3,查表知页面3对应的页帧号为2。 某进程有5个页面,页号为04,页面变换表如下表所示。表中状态位等于0和1,分别表示页面不在内存或在内存。若系统给该进程分配了3个存储块,当访问的页面3不在内存时,应该淘汰表中页号为_的页面。假定页面大小为4K,逻辑地址为十六进制2C25H,该地址经过变换后,其物理地址应为十六进制_。 页号 页帧号 状态位 访问位 修改位 0 3 1 1 0 1 0 0 0 2 4 1 1 1 3 0 0 0 4 1 1 1 1 49.A.OB.1C.2D.4答案:A50.A.2C25HB.4096HC.4C25HD.8C25H答案:C解析 页面变换表中状态位等于0和1分别表示页面不在内存或在内存,所以0、2和4号页面在内存。当访问的页面3不在内存时,系统应该首先淘汰未被访问的页面,因为根据程序的局部性原理,最近为被访问的页面下次被访问的概率更小;如果页面最近都被访问过,应该先淘汰未修改过的页面。因
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025餐饮合作协议合同
- 2025屋面瓦施工合同
- 2025建设施工项目预拌混凝土销售合同
- 课题申报参考:跨文化主义范式下的19世纪中法艺术交流研究
- 历史地质资料对现代山区桥梁设计的借鉴价值
- 校园内消防安全培训与应急救援队伍建设
- 如何以医疗技术提升患者满意度与就医体验
- 酒店健康养生主题的营销活动策划建议
- 小学科学课程中跨学科学习的实施策略
- 【研报】“双碳”政策持续发力绿电主题现投资机会-兴业证券
- 2024-2025学年高二上学期期末数学试卷(新题型:19题)(基础篇)(含答案)
- 2024年九省联考新高考 数学试卷(含答案解析)
- 红色历史研学旅行课程设计
- 下运动神经元损害综合征疾病演示课件
- 北师大版三年级数学(上册)看图列式计算(完整版)
- 2023中考地理真题(含解析)
- 麻醉药品、精神药品月检查记录表
- 浙江省宁波市海曙区2022学年第一学期九年级期末测试科学试题卷(含答案和答题卡)
- 高考英语词汇3500电子版
- 建院新闻社成立策划书
- JJF 1101-2019环境试验设备温度、湿度参数校准规范
评论
0/150
提交评论