《操作系统原理》习题及参考答案

《操作系统原理》习题及参考答案

《操作系统原理》

习题及参考答案

1.操作系统的定义。操作系统的五大基本功能。网络操作系统相对单机操作系统还应具备什么功能?

解:操作系统是计算机系统的一种系统软件,由它统一管理计算机系统中的软硬件资源,合理地组织工作流程,以便有效地为用户提供一个功能强大、使用方便的工作环境,从而在计算机与用户之间起到接口的作用。操作系统的五大基本功能是:处理机管理、存储器管理、设备管理、文件系统管理和用户接口。网络操作系统还应具备的功能:网络通信、资源共享、网络服务、网络用户接口。

2.设有三个进程A、B、C,进程A需8毫秒处理时间,B需2毫秒处理时间,C需24毫秒处理时间,分别考虑在就绪队列中的顺序为ABC时及CBA时,用先来先服务算法进行调度时的平均等待时间。

解:当顺序为ABC时:Wa=0Wb=8Wc=10Mw=(0+8+10)/3=6ms当顺序为CBA时:Wc=0Wb=24Wc=26Mw=(0+24+26)/3=17ms

3.设在内存中有三道程序:A、B、C,并按照A、B、C的优先次序运行,其内部计算和

I/O操作时间由下图给出。

程序A

程序B

程序C

计算30ms

计算60ms

计算20ms

I/O40ms

I/O30ms

I/O40ms

计算10ms

计算10ms

计算20ms

要求:(1)试画出按多道程序运行的时间关系图(调度程序的执行时间忽略不计)。完成这三道程序共花多少时间?比单道运行节省多少时间?(2)若处理机调度程序每次进行程序状态转换的时间为1ms,试画出在处理