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

《浙江大学计算机专业考博试题_计算机软件及应用_it计算机_专业资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2000年春季浙江大学计算机考博试题操作系统一、非抢占式系统和抢占式操作系统的区别，实时OS为何要采用抢占式系统？二、按缺页率大小排列下述算法1、LRU2、FIFO3、SECONDCHANGE4、OPTIMAL顺序算法Belady异常1OPTIMALNo2LRUNo3SECONDCHANGEYes4FIFOYes三、进程进入就绪队列后的等待时间+运行时间=周转时间，现有三个进程：进程进入队列时间（s）执行时间（s）P108P20.44P3111、对非抢占式系统，若采用最短任务优先，请计算三个进程的平均周转时间。采用最短任务优先算法时

2、，进程运行情况如下：进程进入队列时间（s）开始时间（s）执行时间（s）结束时间（s）周转时间（s）P100888P20.4941312.6P318198三个进程的平均周转时间=（8+12.6+8）/3=9.53（s）注意：带权周转时间=周转时间/运行时间2、若CPU空等1s后再执行进程，请计算三个进程的平均周转时间。进程进入队列时间（s）开始时间（s）执行时间（s）结束时间（s）周转时间（s）P10681414P20.42465.4P311121三个进程的平均周转时间=（14+5.4+1）/3=6.8（s）一、有三个作业对空间要求分

3、别为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作业装到5

4、00K内存分区523K作业装到600K内存分区342K作业装到400K内存分区3、WORST-FIT：搜索整个有效空间，找出满足条件的存储块中，最大的一个，返回。（采用这种策略，是考虑到，被选中的存储块割去所申请的长度后，留下的部分还相对较大，比BEST-FIT算法留下的部分更有用）250K作业装到600K内存分区412K作业装到500K内存分区523K作业暂时等待342K作业装到400K内存分区二、若一个系统有4个同样的资源，可供三个进程共享，每个进程最多占用2个资源，根据进程死锁的四个条件，说明此系统不会产生死锁。答：如果系统发

5、生死锁，必然是系统中的3个进程都占用了1个资源，然后申请另外1个资源。因为系统中共有4个资源，必然会有一个进程得到2个资源，则这个进程不再需要更多的资源，它必然会执行完，然后释放所有的资源，这样就不会导致死锁。三、某个操作系统共支持5000个用户，若通过对用户的权限和文件属性的控制来实现只有其中4990个用户可以访问文件DEVLIST，可以采用两种控制策略，请比较其区别。答：在UNIX中有两种控制策略可以实现：1、建立一张包含所有4990个用户名字的存取控制表；2、把所有4990个用户放入一个组中，并设置这个组的存取权限。由于这些用

6、户组受到系统限制，这个方案不一定总能实现比UNIX方案更有效的保护方案：规定所有的用户都能存取文件信息，除非他们的名字出现在没有存取权限的存取控制表中。据此，可以把余下的10个用户的名字放入该存取控制表中，但是他们没有给予任何存取权限。体系结构一、1、写出三条计算机设计的定量定理。2、若CACHE速度比内存高10倍，若内存利用率是90%，请问系统的加速比为多少？1、计算机设计的定量定理：（1）Amdahl定律；（2）高频事件高速处理；（3）局部性原理2、系统加速比=1/((1-10%)+10%/10)=9.09二、CPU的操作数有三

7、种存储方式，是区别不同体系计算机的重要标志。1、是哪三种存储方式？2、对于C=A+B，请写出三种方式的实现程序。CPU的操作数有三种存储方式：1、堆栈结构操作数是隐含在栈顶，首先要用压栈指令将操作数从内存压入栈顶，运算结果也在栈顶，要用退栈指令弹回内存。根据这种结构，只有PUSH和POP指令才能访问存储器。这种结构完成上述操作需如下指令：指令格式：操作指令：PUSHA存储器操作数PUSHAPUSHB存储器操作数PUSHBADDADDPOPC存储器操作数POPC2、累加器结构有一个操作数是隐含在累加器中而另一个是在存储器中的，总操作数

8、只有两个，完成上述运算只要三条指令。指令格式：操作指令：LOADA存储器操作数LOADAADDB存储器操作数ADDBATOREC存储器操作数STOREC3、寄存器结构。根据操作数的位置有两种情况，第一是ALU运算的操作数都在寄存器中的