操作系统 补充作业.pdf

第一章补充作业

1、设某计算机系统有一台输入机、一台打印机。现有两道程序同时投入运行，

且程序A先开始运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印

信息100ms，再计算50ms，打印信息100ms，结束。程序B的运行轨迹为：计

算50ms，输入数据80ms，再计算100ms，结束。试说明：

（1）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什

么会空闲等待？

（2）程序A、B运行时有无等待现象？若有，在什么时候会发生等待现象？

2、有两个程序，A程序按顺序使用CPU10s，使用设备甲5s，使用CPU5s，使

用设备乙10s，最后使用CPU10s。B程序按顺序使用设备甲10s，使用CPU10s，

使用设备乙5s，使用CPU5s，使用设备乙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操作

来保证文件的正确打印。

PA

PBPC

从磁盘读入缓冲区1复制缓冲区2打印

4、一个系统具有150个存储单元，在T0时刻按表所示分配给3个进程。

对下列请求应用银行家算法分析判断是否安全？

（1）第4个进程P4到达，最大需求60个存储单元，当前请求分配25个单元；

（2）第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元。

如果是安全的，请给出一个可能的进程安全执行序列；如果不是安全的，请说明

原因。

进程最大需求存储单元当前已分配单元数

P17025

P26040

P36035

第四章补充作业

1、在一个批处理系统中，有一段时间内先后有4个作业到达，它们的提交时间

和运行时间如下表所示。用FCFS、SJF、HRN调度算法进行调度。计算每一种

调度算法下的平均周转时间和平均带权周转时间。并说明哪一种算法的调度性能

更好些。（单位：小时，以十进制计）。

作业号提交时间