DOC《绝密考试结束前》

1、

2、5的请求,柱面号越大的请求时间越早.当前移动臂的移动方向向外.为完成这种情况下的访问请求,在先来先服务、最短寻找时间优先和电梯三种调度算法中,移臂距离最长的是______. 40.假设每条磁道被分为8个扇区,每个扇区存放一个记录,处理程序顺序处理这8个记录L1,L2,…,L8.每次请求从磁盘上读一个记录,然后对读出的记录花1.5毫秒的时间进行处理,以后再读下一个记录进行处理.磁盘旋转一周花费20毫秒(即每读一个扇区需2.5毫秒).这8个记录在一条磁道上进行优化分布,则它们在磁道上的排列次序是______. 41.一个进程被中断后,什么时间能再占用处理器是与______的策略有关. 42.某进程欲从指定信箱取信件时,若指定的信箱无信件,则应把该进程置成______状态. 43.假定系统有某类资源12个,被5个进程共享,每个进程都需要k个资源,则k的最大值为______时系统一定不会死锁. 44.当一组并发进程交替地访问某个共享变量时,可能会产生与时间有关的错误,这种错误表现为______. 45.某系统采用PV操作管理可供n个进程共享的缓冲器B,B的容量为m(n≥m).当进程请求向缓冲器存放物品时,信号量的变化范围是______.

四、简答题(本大题共5小题,每小题4分,共20分) 46.操作系统与用户之间有哪几种类型的接口?请说明每种类型的接口方式. 47.试问:页式存储管理中有没有碎片?试解释之. 48.文件系统原来以磁盘上的一个扇面作为一个块,现改成把连续的2个扇面作为一个块. 请从磁盘的存储效率、寻找时间和延迟时间的角度评价这一改动带来的变化. 49.为什么说进程互斥是进程同步的特殊情况? 50.为什么银行家算法能避免死锁?如果系统有某类资源10个,供3个进程共享,当前的分配情况如下: 进程 已占资源数 最大需求量 P1 P2 P3

1 4

3 4

6 6 为保证系统的安全,应怎样继续为进程分配资源?

五、综合题(本大题共3小题,每小题10分,共30分) 51.现有A,B两道作业,各自需要执行1小时,其中各自需要使用处理器18分钟.今在一个多道程序设计系统中让A,B两道并行执行,总共花了72分钟使两道作业都执行结束.问: (1)两道并行执行时处理器的利用率比单道执行时的处理器利用率提高了多少?为什么? (........