问答题今有三个批处理作业。第一个作业10:00到达,需要执行2小时。第二个作业10:10到达,需要执行1小时。第三个作业10:25到达,需要执行25分钟。分别采取如下(见表(a),表(b),表(c))三种作业调度算法:
(a)
算法一
作业号
到达时间
开始执行时间
执行结束时间
1
10:00
10:00
12:00
2
10:10
12:00
13:00
3
10:25
13:00
13:25
(b)
算法二
作业号
到达时间
开始执行时间
执行结束时间
1
10:00
11:50
12:00
2
10:10
10:50
13:00
3
10:25
10:25
13:25
(c)
算法三
作业号
到达时间
开始执行时间
执行结束时间
1
10:00
10:00
12:00
2
10:10
12:25
13:25
3
10:25
12:00
12:25
问答题下列程序执行时,系统的输出可能是什么? a=55; pid=fork(); if (pid==0) sleep(5); a=99; sleep(5); printf("child leaving/n"); exit(0); else sleep(7); printf("a=%d/n",a); wait(0); printf("parent child exited/n");
问答题正常响应方式的特点是什么?
问答题旋转型存储设备上信息的优化分布能减少若干输入/输出服务的总时间。例如,有10个记录A,B,…,J存放在某磁盘的某一磁道上,假定这个磁道划分成10个扇区,每个扇区存放一个记录,安排如下表l所示。现在要从该磁道上顺序地将A~J的10个记录读出,如果磁盘旋转一周需花费20ms,处理程序每读出一个记录后花4ms进行处理。试问处理完10个记录的总时间是多少(从找到A记录开始计算)?为了缩短处理时间,应该进行分布优化,试问应如何安排这些记录?并计算优化后处理的总时间(从找到A记录开始计算)。
扇区
1
2
3
4
5
6
7
8
9
10
记录号
A
B
C
D
E
F
G
H
I
J
问答题一个以太网速率从10Mbps升级到100Mbps,满足CSMA/CD冲突条件,为使其正常工作,需做哪些调整?为什么?
问答题物理层要解决什么问题?物理层的主要特点是什么?
问答题用进程通信的方法解决生产者消费者问题,要求生产者能告诉消费者产品的说明、规格、价格等,而消费者能反馈对物品的评价和处理情况。
问答题某系统有A、B、C、D这4类互斥资源供5个进程共享使用,进程对资源的需求和分配情况如表8-6所示: {{B}}表8—6 互斥资源与进程关系表{{/B}}
进程
已占资源数
最大需求量
A
B
C
D
A
B
C
D
P1
0
0
1
2
0
0
1
2
P2
1
0
0
0
1
7
5
0
P3
1
3
5
4
2
3
5
6
P4
0
6
3
2
0
6
5
2
P5
0
0
1
4
0
6
5
6现在系统剩余资源情况是(A,B,C,D.=(1,5,2,0),请按银行家算法回答下面问题; a.现在系统是否处于安全状态? b.如果进程P2提出需要(0,4,2,0)个资源的请求,系统能否去满足它的请求?
问答题简述可编程输入/输出和中断驱动输入/输出的区别。
问答题什么是文件目录?
问答题什么是CSMA/CD?并论述其发送过程。
问答题在DiffServ中的边界节点和MPLS中的入口节点是否都是同样性质的节点?DiffServ中的边界路由器和MPLS入口的节点的标记交换路由器一样吗?
问答题某寺庙,有小、老和尚若干,有一水缸,由小和尚提入水缸供老和尚饮用。水缸可容10桶水,水取自同一井中。水井径窄,每次只能容一个桶取水。水桶总数为3个。每次入缸取水仅为1桶水,且不可同时进行。试给出有关从缸取水、入水的算法描述。
问答题为什么输出到打印机的输出文件在打印之前会缓冲在磁盘上?
问答题假定某文件由60个逻辑记录组成,每个逻辑记录长度为125个字符,磁盘存储空间被划分成长度为512个字符的块,为了有效地利用磁盘空间,采用成组方式把文件存放到磁盘上,问: (1)至少应该开辟一个多大的主存缓冲区? (2)该文件至少占用磁盘的多少个块?
问答题在一个请求分页系统中,假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数M分别是3和4时,分别采用LRU和FIFO面替换算法,计算访问过程中所发生的缺页次数和缺页率,比较所得结果。
问答题10Mb/s以太网升级到100Mb/s和1Gb/s甚至10Gb/s时,需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?
问答题对于一个支持多道程序设计的计算机系统.假设提交的作业具有完全相同的属性,每一个作业的计算周期为T,其中前半部分时间用于I/O操作,另一半时间进行处理机操作。每个作业需要运行N段周期。分别计算出有1个,2个和4个作业同时提交并发执行时的平均周转时间、吞吐量和处理器利用率。分析你所得到的实验结果。
问答题假定磁带记录密度为每英寸400字符,每一逻辑记录为80个字符,块间隙为0.4英寸。
问答题设某磁盘有200个柱面,编号为0,1,2,…,199,磁头刚从第140道移到第143道完成了读写。若此时刻有9个磁盘请求分别对如下各道进行读写:86、147、91、177、94、150、102、175、130,分别求FCFS、SSTF、SCAN磁盘调度响应请求的次序及磁头移动总距离。
