计算机操作系统().doc

第一章 3 1、根据操作系统的定义对本课程各章节的主要内容及其涉及的重要概念进行综述。 3 2、请阐述你对操作系统目标的理解。 4 3、根据操作系统结构方面的知识说明在开发大型复杂软件系统时一般采用什么方法来控制复杂性？ 4 第二章 5 1.从处理器中断角度理解操作系统并发的含义。 5 2.解释处理器的两种工作状态：核心态和用户态。 5 3、说明操作系统与系统调用的关系。 5 4、解释进程的概念 6 5、将操作系统原理中进程状态的划分、进程调度算法部分和Linux进程的实现结构部分中相应的内容进行比较。 6 6、根据Linux进程实现结构总结进程控制块一般包括哪些信息？ 7 7、调度算法计算 7 （1）先来先服务FCFS（First Come, First Served） 7 三个作业先后到达系统并立即进入调度： 7 采用FCFS算法，三个作业的周转时间、平均作业周转时间、带权周转时间和平均带权周转时间分别为多少？ 7 （2）如果对上述三个作业按照非抢占的最短作业优先算法进行调度，三个作业的周转时间、平均作业周转时间、带权周转时间和平均带权周转时间分别为多少？ 8 （3）如果对上述三个作业按照抢占的最短作业优先算法进行调度，三个作业的周转时间、平均作业周转时间、带权周转时间和平均带权周转时间分别为多少？ 9 8、请分析Linux调度时机的规律。 10 第三章 11 1、比较共享内存通信机制、管道通信机制与消息队列通信机制的异同。 11 2、写出信号量的数据结构及P、V操作原语描述。 11 3、吸烟者问题：三个吸烟者在一个房间内，还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴，供应者有丰富货物提供。三个吸烟者中，第一个有自己的烟草，第二个有自己的纸和第三个有自己的火柴。供应者随机地将两样东西放在桌子上，允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再把两样东西放在桌子上，唤醒另一个吸烟者。试采用信号量和P、V操作编写他们同步工作的程序。 12 4、产生死锁的四个必要条件反映的是哪些事物之间的关系？ 14 5、根据如下实例，分析银行家算法的局限性。 15 第四章 15 1、请分析比较处理器与存储器分配管理上有哪些重要区别？ 15 2、存储管理为什么涉及到地址变换？ 15 3、若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？ 16 4、若1页大小为4KB，计算机地址总线为64位，采用两级页表机制，页目录号与页号占用相同位数，则页目录号或页号有多少位？（虚拟地址空间或）逻辑地址空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？ 17 5、若1段最大为16KB，计算机地址总线为32位，则段号占用多少位？逻辑地址空间最多包含多少段？ 17 6、举例说明Linux伙伴算法的具体执行过程。 17 第五章 18 1、设备管理为什么涉及到I/O控制的几种方式，处理器和存储管理为什么没有涉及到该内容？ 18 2、Linux磁盘（驱动）调度算法相对于几种理论上的驱动调度算法，如“电梯调度”算法、“最短查找时间优先”算法、“扫描”算法、“循环扫描”算法等有哪些重要改进？ 18 3、比较分析虚拟处理器、虚拟存储器和虚拟设备的本质。 19 第六章 19 1、比较文件和进程的区别。 19 2、比较三种存取方法：顺序存取、直接存取和索引存取的区别。 19 3、构造文件物理结构的方法有哪些？ 20 4、解释UNIX索引节点inode的原理。 20 5、说明文件静态共享与动态共享的含义及实现方法。 20 一、单项选择 22 1. 操作系统负责管理计算机的（ C ）。 22 2.工业过程控制系统中运行的操作系统最好是（B ） 22 3.对事件处理有严格时间限制的系统式（B ） 22 4.批处理系统的主要缺点是（A ） 23 5.操作系统的功能是进行处理机管理、（D ）管理、存储管理、设备管理和文 23 6.作业调度是（A ）。 23 7.一个作业被调度成功后，系统创建相应的进程，该进程的初始状态是（D ） 23 8.一个作业的完成，要经过若干步骤，这些步骤称为（ D ） 23 9.作业的4个状态中，（C ）状态已经处于进程管理之下。 23 10.进程和程序的根本区别在于（D ） 23 1、进程 24 2、管道 24 3、接口 24 4、信号量 24 三、综述回答 25 1、请阐述你对操作系统目标的理解。 25 2、说明操作系统与系统调用的关系。 25 3、存储管理为什么涉及到地址变换？ 26 1.三个作业先后到达系统并立即进入调度： 26 采用FCFS算法，三个作