内容发布更新时间 : 2024/12/23 14:42:53星期一 下面是文章的全部内容请认真阅读。

从100号磁道开始，向磁道号增加的方向访问，则有9个进程分别按下述四种方法调度，顺序及平均寻道长度分别为： 请求的下一磁道号 55 58 39 18 90 160 150 38 184 平均寻道长 FCFS的移动距离（磁道数） 55 58 39 18 90 160 150 38 184 45 3 19 21 72 70 10 112 146 55.3 SSTF的移动距离（磁道数） 90 58 55 39 38 18 150 160 184 10 32 3 16 1 20 132 10 24 27.5 电梯算法 150 160 184 90 58 55 39 38 18 27.8 50 10 24 94 32 3 16 1 20 循环扫描算法 150 160 184 18 38 39 55 58 90 35.8 50 10 24 166 20 1 16 3 32 第六章

3． 某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：

(1)位示图需多少个字? (2)第i字第j位对应的块号是多少? (3)并给出申请/归还一块的工作流程。

答： (1) 位示图占用字数为500/32=16(向上取整)个字。

(2) 第i字第j位对应的块号N=32×i+j。

(3)申请时自上至下、自左至有扫描位示图跳过为1的位，找到第一个迁到的0位，根据它是第i字第j位算出对应块号，并分配出去。归还时已知块号，块号/32算出第i字第j位并把位示图相应位清0。

15．磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分4个扇区。若逻辑记录

与扇区等长，柱面、磁道、扇区均从0起编号。现用16位的200个字(0-199)来组成位示图来管理盘空间。现问：(1)位示图第15个字的第7位为0而准备分配给某一记录，该块的柱面号、磁道号、扇区号是多少?(2)现回收第56柱面第6磁道第3扇区，这时位示图的第几个字的第几位应清0?

答：(1)位示图第15个字的第7位对应的块号=15×16(字长)+7=247，而块号247对应的：

柱面号=247/(8×4)=7(从0编号，向下取整) 磁头号=(247 MOD 32)/4=5

13

扇区号=247 MOD 32 MOD 4=3

(2)块号=柱面号×柱面扇区数+磁道号×盘扇区+盘扇区=56×(8×4)+6×4+3=1819

字号=1819/16=113 位号=1819 MOD 16 =11

所以，回收第56柱面第6磁道第3扇区时，位示图的第113字的第11位应清0。

1 一 月 产品名称 合 计 四 月 产品名称 合 计

14

二 月 利润 产品名称 合 计 数量 金额 利润 产品名称 合 计 三 月 数量 金额 利润 数量 金额 五 月 金额 利润 合 计 产品名称 数量 金额 利润 合 计 产品名称 六 月 数量 金额 利润 数量

下午13：00—17：00 B．实行不定时工作制的员工，在保证完成甲方工作任务情况下，经公司同意,可自行安排工作和休息时间。 3．1．2打卡制度 3.1.2.1公司实行上、下班指纹录入打卡制度。全体员工都必须自觉遵守工作时间，实行不定时工作制的员工不必打卡。 3.1.2.2打卡次数：一日两次，即早上上班打卡一次，下午下班打卡一次。 3.1.2.3打卡时间：打卡时间为上班到岗时间和下班离岗时间； 3.1.2.4因公外出不能打卡：因公外出不能打卡应填写《外勤登记表》,注明外出日期、事由、外勤起止时间。因公外出需事先申请，如因特殊情况不能事先申请，应在事毕到岗当日完成申请、审批手续，否则按旷工处理。因停电、卡钟（工卡）故障未打卡的员工，上班前、下班后要及时到部门考勤员处填写《未打卡补签申请表》，由直接主管签字证明当日的出勤状况，报部门经理、人力资源部批准后，月底由部门考勤员据此上报考勤。上述情况考勤由各部门或分公司和项目文员协助人力资源部进行管理。 3.1.2.5手工考勤制度 3.1.2.6手工考勤制申请：由于工作性质，员工无法正常打卡（如外围人员、出差），可由各部门提出人员名单，经主管副总批准后，报人力资源部审批备案。 3.1.2.7参与手工考勤的员工，需由其主管部门的部门考勤员(文员)或部门指定人员进行考勤管理，并于每月26日前向人力资源部递交考勤报表。 3.1.2.8参与手工考勤的员工如有请假情况发生，应遵守相关请、休假制度，如实填报相关表单。 3.1.2.9 外派员工在外派工作期间的考勤,需在外派公司打卡记录;如遇中途出差,持出差证明,出差期间的考勤在出差地所在公司打卡记录; 3.2加班管理 3.2.1定义 加班是指员工在节假日或公司规定的休息日仍照常工作的情况。 A．现场管理人员和劳务人员的加班应严格控制，各部门应按月工时标准，合理安排工作班次。部门经理要严格审批员工排班表，保证员工有效工时达到要求。凡是达到月工时标准的，应扣减员工本人的存休或工资；对超出月工时标准的，应说明理由，报主管副总和人力资源部审批。 B．因员工月薪工资中的补贴已包括延时工作补贴，所以延时工作在4小时（不含）以下的，不再另计加班工资。因工作需要，一般员工延时工作4小时至8小时可申报加班半天，超过8小时可申报加班1天。对主管(含)以上管理人员，一般情况下延时工作不计加班，因特殊情况经总经理以上领导批准的延时工作，可按以上标准计加班。 3.2.2.2员工加班应提前申请，事先填写《加班申请表》，因无法确定加班工时的，应在本次加班完成后3个工作日内补填《加班申请表》。《加班申请表》经部门经理同意，主管副总经理审核报总经理批准后有效。《加班申请表》必须事前当月内上报有效，如遇特殊情况，也必须在一周内上报至总经理批准。如未履行上述程序，视为乙方自愿加班。 3.2.2.3员工加班，也应按规定打卡，没有打卡记录的加班，公司不予承认；有打卡记录但无公司总经理批准的加班，公司不予承认加班。 3.2.2.4原则上，参加公司组织的各种培训、集体活动不计加班。 3.2.2.5加班工资的补偿：员工在排班休息日的加班，可以以倒休形式安排补休。原则上，员工加班以倒休形式补休的，公司将根据工作需要统一安排在春节前后补休。加班可按1：1的比例冲抵病、事假。 3.2.3加班的申请、审批、确认流程 3.2.3.1《加班申请表》在各部门文员处领取，加班统计周期为上月26日至本月25日。 3.2.3.2员工加班也要按规定打卡，没有打卡记录的加班，公司不予承认。各部门的考勤员(文员)负责《加班申请表》的保管及加班申报。员工加班应提前申请，事先填写《加班申请表》加班前到部门考勤员(文员)处领取《加班申请表》，《加班申请表》经项目管理中心或部门经理同意，主管副总审核，总经理签字批准后有效。填写并履行完审批手续后交由部门考勤员(文员)保管。 3.2.3.3部门考勤员（文员）负责检查、复核确认考勤记录的真实有效性并在每月27日汇总交人力资源部，逾期未交的加班记录公司不予承认。

15