操作系统回顾的.pptVIP

回顾;一、操作系统的作用;用户告诉操作系统执行hello程序 操作系统找到该程序文件,检查其类型 检查程序文件首部,找出正文和数据的地址 文件系统找到该程序文件第一个磁盘块;父进程需要创建一个新的子进程,执行hello程序 操作系统需要将执行文件映射到进程结构 操作系统设置CPU上下文环境,并跳到程序开始处 程序的第一条指令执行,失败,缺页中断发生;操作系统分配一页内存,并将代码从磁盘读入,继续执行 更多的缺页中断,读入更多的页面 操作系统检查字符串的位置是否正确 操作系统找到字符串被送往的设备 ;设备是一个伪终端,由一个进程控制 操作系统将字符串送给该进程 该进程告诉窗口系统它要显示字符串 窗口系统确定这是一个合法的操作,然后将字符串转换成像素 ;窗口系统将像素写入存储映像区 视频硬件将像素表示转换成一组模拟信号控制显示器(重画屏幕) 显示器发射电子束 在屏幕上看到hello world ;二、操作系统的定义;;三、操作系统的特征;操作系统特征（续）;操作系统特征（续）;操作系统特征（续）;操作系统特征（续）;四、研究操作系统的几种观点;1.作为软件来看的观点;2.资源管理的观点;管理资源;资源管理的目的;1) 处理机管理;2) 存储管理;存储管理技术;每种技术;新出现的问题;解决碎片 ? 主存分配不连续;虚拟存储器的基本思想;关键;虚存管理;3) 设备管理;4) 文件管理（文件系统）;5) 用户接口与作业管理;习题（一）;逻辑地址表示：（页号p , 页内地址d);页表：;系统中按地址排列的内存中空闲区大小是：10K、4K、20K、18K、7K、9K、12K和15K。 对于连续的段请求： （1）12K （2）10K （3）9K 分别使用最先（首次）适应法、最佳适应法和最坏适应法进行处理。 要求画出段进入系统后内存分布情况。 ;内存分布情况;（1）最先适应法，空闲区按首址递增的次序组织空闲队列。;内存分布情况;（2）最佳适应法空闲区按大小递增的次序组织空闲队列。; a;（3）最坏适应法要求空闲区按大小递减的次序组织空闲队列。; a;设某进程的页面走向如下: 4 3 2 1 4 3 5 4 3 2 1 5 分别采用OPT、FIFO、LRU算法 计算产生缺页中断的次数 （设该进程分得的页架数为3）。 ; 4 3 2 1 4 3 5 4 3 2 1 5 ; 4 3 2 1 4 3 5 4 3 2 1 5 ; 4 3 2 1 4 3 5 4 3 2 1 5 ;习题2：嗜睡的理发师;Var barber,wait:semaphore;{=0} //barber:工作的理发师 entry: semaphore;{=1} count:integer;{=0} 理发师 repeat wait(barber) 理发 wait(wait); until false end 顾客 wait(entry); else signal(entry); if count=n then exit; signal(barber); count:=count+1 理发; if count1 then wait(entry); begin count:=count-1; signal(entry) ; if count0 then signal(wait);