第八章 操作系统 补充作业.doc

第一章补充作业 1、设某计算机系统有一台输入机、一台打印机。现有两道程序同时投入运行，且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。试说明： 两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ 程序A、B运行时有无等待现象？若有，在什么时候会发生等待现象？ 2、有两个程序，A程序按顺序使用CPU 10s，使用设备甲5s，使用CPU 5s，使用设备乙10s，最后使用CPU 10s。B程序按顺序使用设备甲10s，使用CPU 10s，使用设备乙5s，使用CPU 5s，使用设备乙10s。在顺序环境下先执行A程序再执行B程序，CPU的利用率是多少？在多道程序系统环境下，CPU的利用率是多少？ 第二章补充作业 1、熟练练习60条DOS命令，要求写出每条命令的格式、功能练习过程。 2、熟练练习40条LINUX命令，要求写出每条命令的格式、功能练习过程。 注：做好截图存在文档中，实验报告中要写入。 第三章补充作业 1、假设一个计算机系统具有如下性能特征：处理一次中断，平均耗用1ms。一次进程调度，平均需要2ms。将CPU分配给选中的进程，又平均需要1ms。再假设其定时器芯片每秒产生100次中断。请回答：操作系统将百分之几的CPU时间用于时钟中断处理？如果操作系统采用轮转法调度，10个时钟中断为1个时间片。那么，操作系统将百分之几的CPU时间用于进程调度（包括调度、分配CPU和引起调度的时钟中断处理时间）？ 2、假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率约为多少？ 3、有三个进程PA、PB和PC协作解决文件打印问题：PA将文件记录从磁盘读入内在的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录，如图所示。缓冲区的大小和一个记录大小一样。请用P、V操作来保证文件的正确打印。 4、一个系统具有150个存储单元，在T0时刻按表所示分配给3个进程。 对下列请求应用银行家算法分析判断是否安全？ 第4个进程P4到达，最大需求60个存储单元，当前请求分配25个单元； 第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元。 如果是安全的，请给出一个可能的进程安全执行序列；如果不是安全的，请说明原因。 进程 最大需求存储单元 当前已分配单元数 P1 70 25 P2 60 40 P3 60 35 第四章 补充作业 1、在一个批处理系统中，有一段时间内先后有4个作业到达，它们的提交时间和运行时间如下表所示。用FCFS、SJF、HRN调度算法进行调度。计算每一种调度算法下的平均周转时间和平均带权周转时间。并说明哪一种算法的调度性能更好些。（单位：小时，以十进制计）。 作业号 提交时间 运行时间 1 8.0 2.5 2 8.2 1.2 3 8.3 0.3 4 9.0 0.5 2、假定一个操作系统的作业调度采用剥夺式短作业优先高度算法（单CUP系统），系统中各作业到达的时间以及执行时间如下表所示，请给出各作业的调度次序，计算这批作业的平均等待时间和平均周转时间。 作业号 到达时间 估计运行时间 1 0.0 8.0 2 1.0 4.0 3 2.0 9.0 4 3.0 5.0 3、假设下述4个作业同时到达，当使用最高优先数优先调度算法时，试计算作业的平均周转时间。 作业号 所需运行时间 优先数 1 2.0 4 2 5.0 9 3 8.0 1 4 3.0 8 4、系统中有4个进程A、B、C、D，其运行时间分别为6、3、7、1（单位为ms），均在时刻0到达，到达顺序为A、B、C、D。试分别采用先来先服务、短进程优先和时间片轮转（时间片分别为1和3，并不可抢占）调度算法，给出进程调度顺序，并计算平均等待时间和平均周转时间。 第五章补充作业 1．完成下列逻辑地址转换(以十进制表示)。 （1）在页式存储管理系统中，逻辑页和物理页均为1K，页表内容如图1所示，试将逻辑地址0A5C变换为物理地址。 （2）段式存储管理系统中，段表的内容如图2所示，将逻辑地址（2，154）和（3，4900）转换为物理地址。其中逻辑地址格式为（段号，段内地址）。 （3）在段页式存储管理系统中，段表和页表如图3所示，其中页的大小为1K。试将逻辑地址（0，3，1000）转换为物理地址。其中逻辑地址格式为（段号,页号，页内地址）。 页号 页面号 0 2 1 1 2 6 3 3 4 7 段号 段首址