回答的问题(319)

题目来源于王道论坛假定题44给出的计算机M采用二级分页虚拟存储管理方式，虚拟地址格式如下：页目录号（10位）页表索引（10

2

解答：（1）函数f1的代码段中所有指令的虚拟地址的高20位相同，因此f1的机器指令代码在同一页中，仅占用1页。（1分）页目录号用于寻找页目录的表项，该表项包含页表的位置。页表索引用于寻找页表的表项，该表项包含页的位置。（2）push ebp指令的虚拟地址的最高10位（页目录号）为00...

发表于 2018-09-11 19:27:49
题目来源于王道论坛假设Internet的两个自治系统构成的网络如题47图所示，自治系统ASI由路由器R1连接两个子网构成；自治系统AS2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、R1与R3的部分接口IP地址如

0

解答： 1）要求R2的路由表能到达图中所有的子网，且路由项尽可能的少，则应对每个路由接口的子网进行聚合。在AS1中，子网153.14.5.0/25和子网153.14.5.128/25可以聚合为子网153.14.5.0/24；在AS2中，子网194.17.20.0/25和子网194.17.21....

发表于 2018-09-11 19:27:42
题目来源于王道论坛某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下： cobegin 参观者进程i： {

1

解答：出入口一次仅允许一个人通过，设置互斥信号量mutex，初值为1。博物馆最多可同时容纳500个人，故设置信号量empty，初值为500。 Semaphore empty=500; //博物馆可以容纳的最多人数 Semaphore mutex =...

发表于 2018-09-11 19:27:28
若一个栈以向量 V[] 存储，初始栈顶指针 top 为 n+1，则下面 x 入栈的正确操作是()。

10

根据栈的操作可知。

发表于 2018-08-13 20:33:40
某商场开放入口自由进入，同时在唯一出口处设有收银台、由唯一的一个收银员负责收款业务。顾客在商场里面自由购物后都须在出口收银台前排队和完成缴款手续后方可离开。请用记录型信号量机制描述顾客在商场购物的全过程。提示：收银员亦须给出描述。（15分）

0

解： semaphore counter,mutex=1;用来设置互斥结账的信号量 int empty=N; int guest=0;//初始假设超市没有人收银员进程： P(guest);//有人结账收银 V(counter);//结账完毕了，顾客走了，后面排队的顾客可以...

发表于 2018-07-18 21:10:54
基本多级反馈队列调度算法过程如下：1）设置多个就绪队列，第一个队列优先级最高，其他就绪队列优先级依次降低。优先级越高的队列中的进程执行时分配到的时间片越小2）当新进程到达时首先放入第一队列末尾，按FCFS调度。轮到它执行时如果不能在一个时间片中

2

解（1）对于短作业，开始时像终端型作业一样，如果仅在第一队列中执行一个时间片即可完成，便可获得与终端型作业一样的响应时间。对于稍长的作业，通常也只需在第二队列和第三队列各执行一个时间片即可完成，其周转时间仍然较短。长批处理作业用户。对于长作业，它将依次在第1，2，…，n 个队列中运行，然后再...

发表于 2018-07-18 21:10:51
简述利用假脱机技术实现打印机共享的基本处理过程。(5分)

0

答：当用户进程请求打印输出时，SPOOLing系统同意为它打印输出，但并不真正立即把打印机分配给该用户进程，而只为它做两件事： 1）由输出进程在输出井中为之申请一个空闲磁盘块区，并将要打印的数据送入其中； 2）输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将...

发表于 2018-07-18 21:10:48
分析图中给出的不完整的进程基本状态及其转换信息，在5 个空格内填上对应的状态名称或者相应的转换条件。（10分）

0

解析：I/O的请求和完成时突破口。显然，状态3是阻塞。I/O完成之后，阻塞进程被唤醒，进入就绪队列等待调度执行。所以，状态1是就绪。而正在执行的进程请求I/O操作的时候，才阻塞起来。状态2是运行。4显然是进程调度，5可以理解成时间片用完。

发表于 2018-07-18 21:10:44
计算FAT表空间（5分）对于200GB的硬盘，若采用FAT文件系统格式且系统盘块大小设定为4KB，问其FAT表项长度应当选用16位还是32位（采用二进制表示）？其FAT表共需占用多少字节的空间？

0

解（1）FAT，即我们常说的文件分配表。文件存放在外存。 200GB N= =50M 4KB 内存是临时用来存放文件的。该硬盘共有盘块号而32M＜50M＜64M，所以表项的长度至少有26位。为了便于存取，取32位。（2）文件分配表用32位表示，即4B。因为有50M表项，所以 FAT表共占用30...

发表于 2018-07-18 21:10:38
计算混合索引文件支持文件最大长度（10分）某系统针对磁盘空间采用混合索引分配方式，其文件索引结点设置有12个地址项，即iaddr(0)~iaddr(11)。其中， iaddr(0)~iaddr(9)存放直接地址即存放文件前十个数据盘块的盘

4

解：系统的盘块大小是8KB，一个盘块号是4B。那么一个盘块可以存放2K个项。 [1] iaddr(0)~iaddr(9)这10个直接地址支持文件的大小是80KB； [2] iaddr(10)是一级间址，支持的文件大小是2K×8KB=16MB； [3] iaddr(11)是二级间址，支持的文件大小是...

发表于 2018-07-18 21:10:33

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号