题目【问答题】

请列举现有保温杯的5种改进想法。

答案

查看答案>>

解析

【分析题/解答题/计算题/证明题】伪代码描述如下: var CHAIRS, waiting:int:= n,0; var customers,barbers,cut,finish,mutex:semaphore:=0,0,0,0,1;

【分析题/解答题/计算题/证明题】(2 10 *4) /2 12 ( 页目录所占页数) + (2 20 *4) /2 12 ( 页表所占页数) =1025 页。

【分析题/解答题/计算题/证明题】设置3个同步信号量,对应3个同步信号,如下所示。 设置3个同步信号量,对应3个同步信号,如下所示。 Var s1, s3, s4 : Semaphore: = 0, 0, 0;  //s1-P1 已完

【分析题/解答题/计算题/证明题】有一个理发师、一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,理发师便在理发椅上睡觉;当一个顾客到来时,唤醒理发师进行理发。如果理发师正在理发时又有新顾客到来,有空椅子可做,他就坐下来等,如果

【分析题/解答题/计算题/证明题】请求分页管理系统中,假设某进程的页表内容如下表所示。页面大小为 4KB ,一次内存的访问时间是 100ns ,一次快表( TLB )的访问时间是 10ns ,处理一次缺页的平均时间为 108ns (已

【问答题】请列举现有保温杯的5种改进想法。

【分析题/解答题/计算题/证明题】根据页式管理的工作原理,应先考虑页面大小,以便将页号和页内位移分解出来。页面大小为 4KB ,即 2 12 ,则页内位移占虚地址的低 12 位,页号占剩余高位。可得三个虚地址的页号 P 如下: 236

【分析题/解答题/计算题/证明题】一级索引结构允许 (2KB/4B)╳2KB=1MB 二级索引结构允许 (2KB/4B)╳(2KB/4B)╳2KB=512MB

【分析题/解答题/计算题/证明题】缺页中断率为     p=12/20=60% 缺页中断率为     p=12/20=60% 缺页中断率为     p=12/20=60%

【分析题/解答题/计算题/证明题】当访问虚地址 1565H 时,产生缺页中断,合法驻留集为 2 ,必须从页表中淘汰一个页面,根据题目的置换算法,应淘汰 0 号页面,因此 1565H 的对应页框号为 101H 。由此可得 1565H 的

【分析题/解答题/计算题/证明题】假设一个进程的页表如下所示(表中数字皆为十进制数),每一项都是从0开始计数的,并且所有地址都是字节地址,页面大小为2KB。请回答: (1)虚地址是怎样转换成实地址的? (2)依次访问虚地址2408、8

【问答题】请列举五种仿生创新的例子。

【分析题/解答题/计算题/证明题】定义信号量 S1 控制 P1 与 P2 之间的同步; S2 控制 P1 与 P3 之间的同步; empty 控制生产者与消费者之间的同步; mutex 控制进程间互斥使用缓冲区。程序如下: VAR s

【问答题】请列举出手机的10种功能。

【问答题】请采用希望点列举法提出洗衣机的5种想法。

【分析题/解答题/计算题/证明题】7196 , 缺页中断, 379

【分析题/解答题/计算题/证明题】系统在访问内存时可能遇到下面3种情况之一。 (1)请求访问的页面在内存中并且相关的页表项也已在快表中,那么访问内存中一个数据的时间是查询快表的时间和访问内存中数据的时间之和。即: 1 (ns)+8(n

【分析题/解答题/计算题/证明题】某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2 10 字节,页表项大小为2字节,逻辑地址结构为: 页目录号 (外层页号) 页号 页内偏移量 逻辑地址空间大小为2 16 页,则表示整个逻

【分析题/解答题/计算题/证明题】内层页数     210B/2B=29 外层页目录号至少  216/29=27=128

【分析题/解答题/计算题/证明题】三个进程 P1 、 P2 、 P3 互斥使用一个包含 N ( N>0 )个单元的缓冲区。 P1 每次用 produce ()生成一个正整数并用 put ()送入缓冲区某一空单元中; P2 每次用 ge

【分析题/解答题/计算题/证明题】页和页框大小均为 4KB 。进程的虚拟地址空间大小为 2 32 /2 12 =2 20 页。

【分析题/解答题/计算题/证明题】如下图所示,有 5 个进程合作完成某一任务。说明这 5 个进程之间的同步关系,并用 wait ( 或 P) 、 signal( 或 V) 操作实现,写出算法描述。

【分析题/解答题/计算题/证明题】②采用 最近最久未使用( LRU )淘汰算法,缺页次数为 6 次。

【分析题/解答题/计算题/证明题】现在系统处于安全状态,因为可找到安全序列< P 1 ,P 3 ,P 4 ,P 5 ,P 2 >,或者说该状态下,所有进程均可在有限时间内完成。

【问答题】请采用希望点列举法提出空调的5种想法。

【问答题】请列举五种组合创新的例子。

【分析题/解答题/计算题/证明题】在一个支持 3 级存储(即,配置快表结构)的分页存储管理系统中,一个内存周期为 8 ( ns ),一次查询快表的时间为 1 ( ns ),一次缺页中断的处理时间为 500 ( ns ),且页表查询和快

【分析题/解答题/计算题/证明题】Semaphore seets =10;// 表示空余座位数量的资源信号量,初值为 10 Semaphore mutex = 1; // 管理取号机的互斥信号量,初值为 1 ,表示取号机空闲 Sema

【分析题/解答题/计算题/证明题】设文件索引节点中有 3 个地址项,其中 2 个一级索引地址项、1个二级索引地址项。若盘块大小为2KB,每个盘块号占4B,计算所允许单个文件的最大长度是多少?

【分析题/解答题/计算题/证明题】不发生缺页中断时内存的有效访问时间为 ma=(20+100) ╳20%+(20+100+100)╳80%=200ns 不发生缺页中断时内存的有效访问时间为 ma=(20+100) ╳20%+(20+1

【分析题/解答题/计算题/证明题】某计算机系统按字节编址,采用二级页表的分页存储管理方式,虚拟地址格式如下所示: 10 位 10 位 12 位 页目录号 页表索引 页内偏移量 请回答下列问题。 1) 页和页框的大小各为多少字节?进程的

【填空题】时序电路按引起状态发生变化的原因可分为: 和 电路; 按输入信号的特征可分为:_____ ____型和___ _型。

【问答题】请采用希望点列举法提出电视的5种想法。

【分析题/解答题/计算题/证明题】定义两个信号量 Semaphore empty = 500 ;                                // 博物馆可以容纳的最多人数( 2 分 ) Semaphore mute

【问答题】请列举现有自行车的5种改进想法。

【分析题/解答题/计算题/证明题】系统中有多个生产者进程和多个消费者进程,共享一个能存放 1000 件产品的环形 缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待 ; 当緩冲区未空时,消费者进程可以从緩

【问答题】请采用希望点列举法提出冰箱的5种想法。

【分析题/解答题/计算题/证明题】某银行提供 1 个服务窗口和 10 个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾

【分析题/解答题/计算题/证明题】在一个请求分页系统中,假如系统分配给一个作业的物理块数为 3 ,并且此作业的页面走向为: 2 ,3,2,2,5,2,4,5,3,2,5,2 试用下列算法分别计算出程序访问过程中所发生的缺页次数。 FI

【分析题/解答题/计算题/证明题】不能满足

【分析题/解答题/计算题/证明题】某系统有4类资源,供5个进程共享,进程对资源的需求和分配情况见下表 : 进程 最大需求数 已占资源数 尚需资源数 系统剩余 P 1 (0,0,1,2) (0,0,0,2) (1,5,2,0) P 2

【问答题】请列举5种废物利用的想法。

【分析题/解答题/计算题/证明题】已知一个采用了LRU置换算法的请求分页存储管理系统中,页面尺寸为4KB,内存访问速度为100ns/次,快表访问速度为20ns/次,缺页中断处理时间为25ms/次。今有一个长度为30KB的进程P进入系统

【分析题/解答题/计算题/证明题】某博物馆最多可容纳 500 人同时参观,有一个出入口,该出入口一次仅允许一个人 通过。参观者的活动描述如下: cobegin 参观者进程 i: { …… 进门 ; …… 参观 ; …… 出门; ……

【分析题/解答题/计算题/证明题】( 1 )根据相对地址的页号查询页表中的对应页,若该页的驻留位为 1 ,说明该页在内存,系统可按照普通分页管理机制产生物理地址进行内存访问。若该页的驻留位为 0 ,说明该页不在内存,系统通过缺页中断将

【分析题/解答题/计算题/证明题】采用 最佳置换( OPT )算法,缺页次数也为 5 次。

【分析题/解答题/计算题/证明题】设置四个变量 mutex1 、 mutex2 、 empty 和 fall , mutex1, 用于一个控制一个消费者进程 一个周期 (10 次 ) 内对于缓冲区的控制,初值为 1 , mutex2

【分析题/解答题/计算题/证明题】一共设置了 5 个信号量,其含义分别为: mutex 是用于顾客进程之间 互斥 的信号量。 customers 、 barbers 、 cut 、 finish 用于顾客进程与理发师进程之间 同步 ,

【分析题/解答题/计算题/证明题】需要访问一个二级页表。因为虚拟地址 0100 0000H 和 0111 2048H 的最高 10 位的值都是 4, 访问的是同一个二级页表。

【分析题/解答题/计算题/证明题】按上述缺页中断率估算页面的平均有效访问时间为 T=(1-60%) ╳200ns+60%╳(25ms+200ns)=15000.2us


相关题目

  • 1、【分析题/解答题/计算题/证明题】如下图所示,有 5 个进程合作完成某一任务。说明这 5 个进程之间的同步关系,并用 wait ( 或 P) 、 signal( 或 V) 操作实现,写出算法描述。

  • 2、【分析题/解答题/计算题/证明题】系统在访问内存时可能遇到下面3种情况之一。 (1)请求访问的页面在内存中并且相关的页表项也已在快表中,那么访问内存中一个数据的时间是查询快表的时间和访问内存中数据的时间之和。即: 1 (ns)+8(n

  • 3、【填空题】时序电路按引起状态发生变化的原因可分为: 和 电路; 按输入信号的特征可分为:_____ ____型和___ _型。

  • 4、【分析题/解答题/计算题/证明题】缺页中断率为     p=12/20=60% 缺页中断率为     p=12/20=60% 缺页中断率为     p=12/20=60%

  • 5、【分析题/解答题/计算题/证明题】某系统有4类资源,供5个进程共享,进程对资源的需求和分配情况见下表 : 进程 最大需求数 已占资源数 尚需资源数 系统剩余 P 1 (0,0,1,2) (0,0,0,2) (1,5,2,0) P 2

  • 6、【分析题/解答题/计算题/证明题】某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2 10 字节,页表项大小为2字节,逻辑地址结构为: 页目录号 (外层页号) 页号 页内偏移量 逻辑地址空间大小为2 16 页,则表示整个逻

  • 7、【分析题/解答题/计算题/证明题】某计算机系统按字节编址,采用二级页表的分页存储管理方式,虚拟地址格式如下所示: 10 位 10 位 12 位 页目录号 页表索引 页内偏移量 请回答下列问题。 1) 页和页框的大小各为多少字节?进程的

  • 8、【问答题】请列举现有自行车的5种改进想法。

  • 9、【分析题/解答题/计算题/证明题】有一个理发师、一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客,理发师便在理发椅上睡觉;当一个顾客到来时,唤醒理发师进行理发。如果理发师正在理发时又有新顾客到来,有空椅子可做,他就坐下来等,如果

  • 10、【分析题/解答题/计算题/证明题】设置3个同步信号量,对应3个同步信号,如下所示。 设置3个同步信号量,对应3个同步信号,如下所示。 Var s1, s3, s4 : Semaphore: = 0, 0, 0;  //s1-P1 已完

  • 11、【分析题/解答题/计算题/证明题】定义两个信号量 Semaphore empty = 500 ;                                // 博物馆可以容纳的最多人数( 2 分 ) Semaphore mute

  • 12、【分析题/解答题/计算题/证明题】按上述缺页中断率估算页面的平均有效访问时间为 T=(1-60%) ╳200ns+60%╳(25ms+200ns)=15000.2us

  • 13、【分析题/解答题/计算题/证明题】某银行提供 1 个服务窗口和 10 个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾

  • 14、【分析题/解答题/计算题/证明题】已知一个采用了LRU置换算法的请求分页存储管理系统中,页面尺寸为4KB,内存访问速度为100ns/次,快表访问速度为20ns/次,缺页中断处理时间为25ms/次。今有一个长度为30KB的进程P进入系统

  • 15、【问答题】请列举5种废物利用的想法。

  • 16、【分析题/解答题/计算题/证明题】伪代码描述如下: var CHAIRS, waiting:int:= n,0; var customers,barbers,cut,finish,mutex:semaphore:=0,0,0,0,1;

  • 17、【分析题/解答题/计算题/证明题】在一个支持 3 级存储(即,配置快表结构)的分页存储管理系统中,一个内存周期为 8 ( ns ),一次查询快表的时间为 1 ( ns ),一次缺页中断的处理时间为 500 ( ns ),且页表查询和快

  • 18、【分析题/解答题/计算题/证明题】不发生缺页中断时内存的有效访问时间为 ma=(20+100) ╳20%+(20+100+100)╳80%=200ns 不发生缺页中断时内存的有效访问时间为 ma=(20+100) ╳20%+(20+1

  • 19、【分析题/解答题/计算题/证明题】系统中有多个生产者进程和多个消费者进程,共享一个能存放 1000 件产品的环形 缓冲区(初始为空)。当缓冲区未满时,生产者进程可以放入其生产的一件产品,否则等待 ; 当緩冲区未空时,消费者进程可以从緩

  • 20、【问答题】请采用希望点列举法提出冰箱的5种想法。

  • 21、【问答题】请列举出手机的10种功能。

  • 22、【分析题/解答题/计算题/证明题】页和页框大小均为 4KB 。进程的虚拟地址空间大小为 2 32 /2 12 =2 20 页。

  • 23、【分析题/解答题/计算题/证明题】假设一个进程的页表如下所示(表中数字皆为十进制数),每一项都是从0开始计数的,并且所有地址都是字节地址,页面大小为2KB。请回答: (1)虚地址是怎样转换成实地址的? (2)依次访问虚地址2408、8

  • 24、【问答题】请采用希望点列举法提出洗衣机的5种想法。

  • 25、【分析题/解答题/计算题/证明题】某博物馆最多可容纳 500 人同时参观,有一个出入口,该出入口一次仅允许一个人 通过。参观者的活动描述如下: cobegin 参观者进程 i: { …… 进门 ; …… 参观 ; …… 出门; ……

  • 26、【分析题/解答题/计算题/证明题】内层页数     210B/2B=29 外层页目录号至少  216/29=27=128

  • 27、【分析题/解答题/计算题/证明题】( 1 )根据相对地址的页号查询页表中的对应页,若该页的驻留位为 1 ,说明该页在内存,系统可按照普通分页管理机制产生物理地址进行内存访问。若该页的驻留位为 0 ,说明该页不在内存,系统通过缺页中断将

  • 28、【分析题/解答题/计算题/证明题】(2 10 *4) /2 12 ( 页目录所占页数) + (2 20 *4) /2 12 ( 页表所占页数) =1025 页。

  • 29、【分析题/解答题/计算题/证明题】②采用 最近最久未使用( LRU )淘汰算法,缺页次数为 6 次。

  • 30、【分析题/解答题/计算题/证明题】三个进程 P1 、 P2 、 P3 互斥使用一个包含 N ( N>0 )个单元的缓冲区。 P1 每次用 produce ()生成一个正整数并用 put ()送入缓冲区某一空单元中; P2 每次用 ge

  • 31、【问答题】请列举五种组合创新的例子。

  • 32、【分析题/解答题/计算题/证明题】根据页式管理的工作原理,应先考虑页面大小,以便将页号和页内位移分解出来。页面大小为 4KB ,即 2 12 ,则页内位移占虚地址的低 12 位,页号占剩余高位。可得三个虚地址的页号 P 如下: 236

  • 33、【分析题/解答题/计算题/证明题】设置四个变量 mutex1 、 mutex2 、 empty 和 fall , mutex1, 用于一个控制一个消费者进程 一个周期 (10 次 ) 内对于缓冲区的控制,初值为 1 , mutex2

  • 34、【分析题/解答题/计算题/证明题】设文件索引节点中有 3 个地址项,其中 2 个一级索引地址项、1个二级索引地址项。若盘块大小为2KB,每个盘块号占4B,计算所允许单个文件的最大长度是多少?

  • 35、【分析题/解答题/计算题/证明题】7196 , 缺页中断, 379

  • 36、【分析题/解答题/计算题/证明题】需要访问一个二级页表。因为虚拟地址 0100 0000H 和 0111 2048H 的最高 10 位的值都是 4, 访问的是同一个二级页表。

  • 37、【分析题/解答题/计算题/证明题】在一个请求分页系统中,假如系统分配给一个作业的物理块数为 3 ,并且此作业的页面走向为: 2 ,3,2,2,5,2,4,5,3,2,5,2 试用下列算法分别计算出程序访问过程中所发生的缺页次数。 FI

  • 38、【问答题】请列举现有保温杯的5种改进想法。

  • 39、【分析题/解答题/计算题/证明题】当访问虚地址 1565H 时,产生缺页中断,合法驻留集为 2 ,必须从页表中淘汰一个页面,根据题目的置换算法,应淘汰 0 号页面,因此 1565H 的对应页框号为 101H 。由此可得 1565H 的

  • 40、【分析题/解答题/计算题/证明题】请求分页管理系统中,假设某进程的页表内容如下表所示。页面大小为 4KB ,一次内存的访问时间是 100ns ,一次快表( TLB )的访问时间是 10ns ,处理一次缺页的平均时间为 108ns (已

  • 41、【分析题/解答题/计算题/证明题】一级索引结构允许 (2KB/4B)╳2KB=1MB 二级索引结构允许 (2KB/4B)╳(2KB/4B)╳2KB=512MB

  • 42、【分析题/解答题/计算题/证明题】不能满足

  • 43、【分析题/解答题/计算题/证明题】采用 最佳置换( OPT )算法,缺页次数也为 5 次。

  • 44、【分析题/解答题/计算题/证明题】Semaphore seets =10;// 表示空余座位数量的资源信号量,初值为 10 Semaphore mutex = 1; // 管理取号机的互斥信号量,初值为 1 ,表示取号机空闲 Sema

  • 45、【分析题/解答题/计算题/证明题】现在系统处于安全状态,因为可找到安全序列< P 1 ,P 3 ,P 4 ,P 5 ,P 2 >,或者说该状态下,所有进程均可在有限时间内完成。

  • 46、【问答题】请采用希望点列举法提出电视的5种想法。

  • 47、【问答题】请列举五种仿生创新的例子。

  • 48、【分析题/解答题/计算题/证明题】定义信号量 S1 控制 P1 与 P2 之间的同步; S2 控制 P1 与 P3 之间的同步; empty 控制生产者与消费者之间的同步; mutex 控制进程间互斥使用缓冲区。程序如下: VAR s

  • 49、【问答题】请采用希望点列举法提出空调的5种想法。

  • 50、【分析题/解答题/计算题/证明题】一共设置了 5 个信号量,其含义分别为: mutex 是用于顾客进程之间 互斥 的信号量。 customers 、 barbers 、 cut 、 finish 用于顾客进程与理发师进程之间 同步 ,