Question

操作系统概论，高手来帮忙解决

Answer 1

1. 设某计算袜御机系统有知好升一台输入机、一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入信息80ms，再计算100ms，结束。试说明： 2.某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。最短寻找时间优先：90、80、125、140、160、190、30、25、20、10 电梯调度算法：90、80、30、25、20、10、125、140、160、190 3.假定某磁盘的旋转速度是每圈20毫秒，格式化时每个盘面被分成10个扇区，现有10个逻辑记录存放在同一磁道的各扇区中，具体安排如下 扇区号 逻辑记录 扇区号 逻辑记录1 A 6 F2 B 7 G3 C 8 H4 D 9 I5 E 10 J处理程序要顺序读出并处理这些记录，每读出一个记录后，处理程序要花4毫秒的时间进行处理，然后再顺序读下一个记录并处理，直到处理完这些记录，假定第一个记录已在磁头位置。请回答： （1）顺序处理完这10个逻辑记录总共需花费多少时间？2+4+（2*8+2+4）*9=204s （2）请调整这10个逻辑记录的存放位置，使处理程序能在最短时间内处理完这10个逻辑记录，并计算需花费的最短时间。（2+4）*10=60 4.在一个多道程序设计系统中，不搭老采用移动技术的可变分区方式管理主存。设用户空间为100K ，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始执行一时间、完成时间和周转时间。（注意：忽略系统开销。） 作业名 进入输入井时间 需计算时间 主存需求存量 JOBI 8.0 时 1 小时 20K JOB2 8.2 时 0. 6 时 60K JOB3 8.4 时 0. 5 时 25k JOB4 8.6 时 0. 4 时 20K 作业名 进入输入井时间 需计算时间 主存需求存量 进入内存 开始 结束 周转时间 JOBI 8.0 时 1 小时 20K 8.0 8.0 9.0 1.0 JOB2 8.2 时 0. 6 时 60K 8.2 9.4 10.0 1.8 JOB3 8.4 时 0. 5 时 25k 10.0 10.0 10.5 0.5 偷个懒~高手速度回答哦...能回答多少回答多少