操作体系期末复习.pptxVIP

操作系统;第一章教学要求：;第二章教学要求：;熟悉进程间制约关系，掌握临界资源及临界区概念，掌握进程同步和进程同步机制，熟悉利用软件方法和硬件技术解决进程同步机制。 熟练掌握信号量和P、V操作的概念、定义和实质，熟练掌握利用信号量实现进程互斥和同步，熟悉用信号量描述前趋关系。 掌握利用信号量解生产者-消费者问题、熟悉利用信号量解读者-写者问题等经典同步问题，掌握进程同步分析方法。;了解用AND型信号集机制、一般信号集机制及管程解经典同步问题。 熟悉进程通讯的概念和共享存储器系统、消息传送系统、管道通信系统三类高级通讯机制，掌握消息缓冲队列通信机制。;第三章教学要求：;第四章教学要求：;;第五章教学要求：;第六章教学要求：;了解磁盘组织、磁盘存储器类型及磁盘的访问时间等磁盘性能，熟悉磁盘调度算法。 掌握文件的物理结构及连续分配、链接分配、索引分配和UNIX直接间接混合寻址方式等外存分配方法。 了解空闲表、位示图法等空闲存储空间的管理方法。;第七章教学要求：;一 、选择题（20分） 二、简答题（40分） 三、计算题（32分） 四、程序填空题（8分）;计算题 ;调度算法解－1;调度算法解－2;调度算法解-3;作业／进程调度算法例二：;例解－1;例解-2;例解;例解-3;例解-4;(2)利用银行家算法避免死锁;银行家算法解-1;银行家算法解-2;银行家算法解-3;习题-5;解：系统是否安全？;如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？;(3)页面置换算法;FIFO置换算法解：;LRU置换算法解：;(4)文件系统性能计算;索引分配文件系统管理的最大的文件;UNIX文件系统管理的最大的文件;二级索引分配文件系统专用物理块:;UNIX文件系统专用物理块:;二级索引分配文件系统读盘次数:;UNIX文件系统读盘次数:;UNIX文件系统读盘次数－1;编程填空题;编程填空题－1;编程填空题-2;编程填空题-3;编程填空题-4;编程填空题解-1;编程填空题解-2;编程填空题解-3; 2、有三个共行进程P、Q及R以及一对供存数据的缓冲BufI和BufO，P进程把数据输入BufI，R进程输出BufO中的数据。Q地把BufI中的数据变换后送入BufO，在上述假定之下,使三个进程实现最??并行性。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。 ;;;;问答题;;5、什么是进程？引入进程的必要性，比较程序及进程的区别。 6、简述什么是死锁以及产生死锁的原因和必要条件。 7、简述什么是DMA方式？它与中断方式的主要区别是什么？ 8、有挂起状态的状态转换图有哪五种状态？试描绘它的状态转换图，举例说明其转换原因。