浙江大学计算机专业考博试题 计算机软件及应用 it计算机 专业资料.doc

浙江大学计算机专业考博试题_计算机软件及应用_it计算机_专业资料.doc2000年春季浙江大学计算机考博试题
操作系统
非抢占式系统和抢占式操作系统的区别,实时OS为何要采用抢占式系统?
按缺页率大小排列下述算法
LRU 2、FIFO 3、SECOND CHANGE 4、OPTIMAL
顺序
算法
Belady异常
1
OPTIMAL
No
2
LRU
No
3
SECOND CHANGE
Yes
4
FIFO
Yes
进程进入就绪队列后的等待时间+运行时间=周转时间,现有三个进程:
进程
进入队列时间(s)
执行时间(s)
P1
0
8
P2

4
P3
1
1
对非抢占式系统,若采用最短任务优先,请计算三个进程的平均周转时间。
采用最短任务优先算法时,进程运行情况如下:
进程
进入队列时间(s)
开始时间(s)
执行时间(s)
结束时间(s)
周转时间(s)
P1
0
0
8
8
8
P2

9
4
13

P3
1
8
1
9
8
三个进程的平均周转时间=(8++8)/3=(s)
注意:带权周转时间=周转时间/运行时间
若CPU空等1s后再执行进程,请计算三个进程的平均周转时间。
进程
进入队列时间(s)
开始时间(s)
执行时间(s)
结束时间(s)
周转时间(s)
P1
0
6
8
14
14
P2

2
4
6

P3
1
1
1
2
1
三个进程的平均周转时间=(14++1)/3=(s)
有三个作业对空间要求分别为250K,412K,523K,342K,现内存分区大小为200K,300K,400K,500K,600K,若分别采用FIRST-FIT,BEST-FIT和WORST-FIT分配结果如何?
1、FIRST-FIT:从头到尾搜索整个有效空间,找到第1个满足条件的存储块时,即返回。
250K作业装到300K内存分区
412K作业装到500K内存分区
523K作业装到600K内存分区
342K作业装到400K内存分区
2、BEST-FIT:搜索整个有效空间,找出满足条件的存储块中,最小的一个,返回。
250K作业装到300K内存分区
412K作业装到500K内存分区
523K作业装到600K内存分区
342K作业装到400K内存分区
3、WORST-FIT:搜索整个有效空间,找出满足条件的存储块中,最大的一个,返回。(采用这种策略,是考虑到,被选中的存储块割去所申请的长度后,留下的部分还相对较大,比BEST-FIT算法留下的部分更有用)
250K作业装到600K内存分区
412K作业装到500K内存分区
523K作业暂时等待
342K作业装到400K内存分区
若一个系统有4个同样的资源,可供三个进程共享,每个进程最多占用2个资源,根据进程死锁的四个条件,说明此系统不会产生死锁。
答:如果系统发生死锁,必然是系统中的3个进程都占用了1个资源,然后申请另外1个资源。因为系统中共有4个资源,必然会有一个进程得到2个资源,则这个进程不再需要更多的资源,它必然会执行完,然后释放所有的资源,这样就不会导致死锁。
某个操作系统共支持5000个用户,若通过对用户的权限和文件属性的控制来实现只有其中4990个用户可以访问文件DEVLIST,可以采用两种控制策略,请比较其区别。
答:在UNIX中有两种控制策略可以实现:
建立一张包含所有4990个用户名字的存取控制表;
把所有4990个用户放入一个组中,并设置这个组的存取权限。由于这些用户组受到系统限制,这个方案不一定总能实现
比UNIX方案更有效的保护方案:
规定所有的用户都能存取文件信息,除非他们的名字出现在没有存取权限的存取控制表中。据此,可以把余下的10个用户的名字放入该存取控制表中,但是他们没有给予任何存取权限。
体系结构
一、1、写出三条计算机设计的定量定理。
2、若CACHE速度比内存高10倍,若内存利用率是90%,请问系统的加速比为多少?
1、计算机设计的定量定理:(1)Amdahl定律;(2)高频事件高速处理;(3)局部性原理
2、系统加速比=1/((1-10%)+10%/10)=
二、CPU的操作数有三种存储方式,是区别不同体系计算机的重要标志。
1、是哪三种存储方式?
2、对于C=A+B,请写出三种方式的实现程序。
CPU的操作数有三种存储方式:
1、堆栈结构
操作数是隐含在栈顶,首先要用压栈指令将操作数从内存压入栈顶,运算结果也在栈顶,要用退栈指令弹回内存。根据这种结构,只有PUSH和POP指令才能访问存储器。这种结