操作的系统习题.docxVIP

1-3章1. 现代操作系统的特征是： _并发性_、__共享性__、_虚拟技术_、_异步性_。 (4.0 得分) 2. 进程与进程控制块（PCB）_ 是_（选择是/不是”）一一对应的关系。 (1.0 得分) 3. 引入临界资源后，程序段被分为_进入区_、__临界区__、_退出区_和__剩余区__四个区域。 4. 处理机的调度层次包括__高级调度__、__低级调度__和__中级调度__，其中，调度频率最低的是__高级调度__，必不可少的一种调度是_ 低级调度(进程调度)_，为了提高内存利用率的一种调度是_中级调度___。 (6.0 得分) 5. 产生死锁的原因是__资源竞争__和__进程间推进顺序非法__，其中引发死锁的最根本的原因是___资源不足_。 (3.0 得分) 6. 刚刚创建的进程会由创建态转变为__就绪态__，得到处理机的调度转变为__执行状态__，执行中的进程如果申请资源得不到，将会转变为__阻塞状态__，得到资源，再次转变为_就绪状态___，正在执行输入输出操作的进程将处于___终止状态_。 (5.0 得分) 7. 如果并发执行的五个进程都需要使用临界资源R，并且每个进程对资源R的需求量都是3那么现在资源R至少有__11__个时不管怎么调度，一定不会出现死锁。若初始时资源R有9个，每个并发进程对资源的需求量为3，则最多有__4__个进程并发执行一定不会出现死锁。 8. 为某种临界资源设置信号量S,若S的初始值为5，当前值为3，则当前处于阻塞状态的进程有___2_个，系统可供分配的该资源的个数是__3__个。 (2.0 得分) 9. 两个或两个以上的时间在同一时间间隔内发生叫_并发性___；两个或两个以上的时间在同一时刻发生叫__并行性__；所以，现代操作系统的特征是_并发性___。 (3.0 得分) 10. 简述操作系统的功能。 (5.0 得分) 答：处理机管理功能：处理机管理应具有进程控制、进程同步、进程通信和调度等功能。存储器管理功能：存储器管理应具有内存分配、内存保护、地址映射和内存扩充等功能。设备管理功能：设备管理应具备缓冲管理、设备分配、设备处理等功能。文件管理功能：文件管理应具有文件存储空间的管理、目录管理、文件的读写管理和保护等功能。11. 简述PCB的作用与组成。 (5.0 得分)答：进程控制块（PCB）是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用：是使一个在多道程序环境下不能独立运行的程序或数据，成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。组成部分：进程标识符（能够唯一的表示一个进程）、处理机状态、进程调度信息、进程控制信息12. 简述进程的定义与特征。 (5.0 得分) 答：定义：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。特性：动态性、并发性、独立性、异步性13. 简述进程与程序的区别。 (5.0 得分) 答：进程是动态的，程序是静态的；一个进程可以执行多个程序；?一个程序可被多个进程执行；?程序可以长期保存，进程只能存在于一段时间14. 简述产成死锁的四个必要条件。 (5.0 得分) 答：互斥条件、请求和保持条件、不可抢占条件、循环等待条件。15. 简述进程同步应该遵循的四个原则。 (5.0 得分) 答：空闲让进、忙则等待、有限等待、让权等待。16. 简述死锁的定义与产生死锁的原因。 (5.0 得分) 答：定义：如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那么该组进程是死锁的。死锁原因：系统资源不足；进程运行推进的顺序不合适；资源分配不当等。17. 简述处理死锁的方法。 (5.0 得分)答：预防死锁、避免死锁、检测死锁、解除死锁18. 用信号量机制给出读者写者问题的解决方案。 (10.0 得分) 答:书P6619. 用信号量机制实现不会出现死锁的哲学家进餐问题。 (10.0 得分) 答:书P6320. 在单CPU条件下有下列要执行的作业作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：RR（时间片＝1）和非抢占式优先级。 作业 运行时间 优先级 A 3 3 B 1 1 C 2 3 D 1 4 E 5 2 （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ (10.0 得分) （1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：RR（时间片=1）和非抢占式优先级。4-5章1. 内存管理包括__内存分配__、___内存保护_、___地址映射_和__内存扩充__四个子功能。 (4.0 得分) 2. 动态分区分配算