复习题纲.pptVIP

复习题纲 一、考试题型 １．判断２０个 ２．５个大题（８０分） 　　　１．算法应用 　　　２．应用理论 　　　３．编程应用 二、复习纲要 １．作业调度 ２．进程调度 3.内外存交换调度（页面置换） 　　OPT ?（clock policy） FIFO、LRU ? 　　　　　Second—chance?变境强型（NUR） P３１９页 4.磁盘空白块管理算法 　　①位图　　②链表 FF.NF.BF.WF.　　③伙伴 ５．磁盘读写臂调度算法 　　　　FCFS、SSTF、SCAN、LOOK. ６．地址映射与转换 虚地址与实地址，地址转换图 ７．UNIX文件系统结构与i结点。 ８．P.V操作、读写者问题（读者优先）？ 9 ．资源管理，死锁分析与研究 三、例题讲解 例１．假设系统由相同类型的m个资源组成，系统有n个进程，每个进程至少请求一个资源，证明：当n个进程最多需要的资源之和小于m+n时，该系统无死锁。 例题6. 有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记信号，阅览室中共有100个座位，请问： (1) 为描述读者的动作，应编写几个程序？设置几个进程？进程与程序间的对应关系如何？ (2) 用类Pascal语言和Wait, Signal操