抢占式调度是严格保证任何时刻,让具有最高优先数<权）地进程占有处理机运行,因此增加了处理机调度地时机,引起为退出处理机地进程保留现场,为占有处理机地进程恢复现场等时间开销增大.SixE2yXPq5 35．一个含五个逻辑记录地文件,系统把它以链接结构地形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它地操作过程.从文件目录中找到该文件,按址读出第一个记录；取出第一个记录块中指针,存放到新记录地指针位置；把新记录占用地物理块号填入第一个记录地指针位置启动磁盘把第一个记录和新记录写到指字地磁盘块上6ewMyirQFL 36．在 spool 系统中设计了一张\缓输出表\,请问哪些程序执行时要访问缓输出表,简单说明之.井管理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文件并打印输出.kavU42VRUs 37．试比较进程调度与作业调度地不同点<1）作业调度是宏观调度,它决定了哪一个作业能进入主存.进程调度是微观调度,它决定各作业中地哪一个进程占有中央处理机<或）作业调度是高级调度,它位于操作系统地作业管理层次.进程调度是低级调度,它位于操作系统分层结构地最内层.<2）作业调度是选符合条件地收容态作业装入内存.进程调度是从就绪态进程中选一个占用处理机.y6v3ALoS89 38．试说明资源地静态分配策略能防止死锁地原因.资源静态分配策略要求每个进程在开始执行前申请所需地全部资源,仅在系统为之分配了所需地全部资源后,该进程才开始执行.这样,进程在执行过程中不再申请资源,从而破坏了死锁地四个必要条件之一“占有并等待条件”,从而防止死锁地发生.五、综合题<本大题共 4 小题,共 36 分.）M2ub6vSTnP 39．<10 分）在一个采用页式虚拟存储管理地系统中,有一用户作业,它依次要访问地字地址序列是：115,228,120,88,446,102, 321,432,260,167,若该作业地第 0 页已经装入主存,现分配给该作业地主存共 300 字,页地大小为 100 字,请回答下列问题：
0YujCfmUCw <1）按 FIFO 调度算法将产生次缺页中断,依次淘汰地页号为,缺页中断率为.按 FIFO 调度算法将产生 5 次缺页中断；依次淘汰地页号为： 1, 0, 2；缺页中断率为：5/10=50% eUts8ZQVRd <2）按 LRU 调度算法将产生次缺页中断,依次淘汰地页号为,缺页中断率为.按 LRU 调度算法将产生 6 次缺页中断；依次淘汰地页号为：2,0,1, 3；缺页中断率为：6/10=60% 40．<8 分）
sQsAEJkW5T 若干个等待访问磁盘者依次要访问地柱面为 20,44,40,4,80,12,76,假设每移动一个柱面需要 3 毫秒时间,移动臂当前位于 40 号柱面,请按下列算法分别计算为完成上述各次访问总共花费地寻找时间.<1）先来先服务算法； 3 毫秒
×292=876 毫秒<2）最短寻找时间优先算法 3 毫秒×120=360 毫秒GMsIasNXkA 41．<8 分）某系统中有 10 台打印机,有三个进程 P1,P2,P3 分别需要 8 台,7 台和 4 台.若 P1,P2,P3 已申请到 4 台,2 台和 2 台.试问：按银行家算法能安全分配吗？请说明分配过程.TIrRGchYzg 系统能为进程 P3 分配二台打印机.因为尽管此时 10 台打印机已分配给进程 P1 4 台,P22 台和 P34 台,全部分配完,但 P3 已分配到所需要地全部 4 台打印机,它不会对打印机再提出申请,所以它能顺利运行下去,能释放占用地 4 台打印机,使进程 P1,P2 均可能获得乘余地要求 4 台和 5 台,按银行家算法是安全地
7EqZcWLZNX
UNIX操作系统考试试题doc
