操作系统复习重点

《操作系统复习重点》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、总复习试卷题型单选题：15个30分判断题：10个10分简答题：5个25分应用题：4个35分第一章操作系统引论操作系统的作用多道批处理、分时、实时系统的概念及特征操作系统的概念、基本特征操作系统的主要功能，即每一章的主要内容第二章进程管理进程的概念、特征进程的三种基本状态和挂起状态及相互转化进程控制块的作用及内容进程同步及经典问题研究临界资源、临界区、同步机制遵循准则会利用信号机制解决进程同步、互斥问题高级进程通信的三种类型第三章处理机调度与死锁10、低级调度的功能或作用面向用户的选择调度方式和算法的准则调度算法死锁的概念、产生原因和必要条件处理死锁的基本方法如何预

2、防死锁如何避免死锁——银行家算法第四章存储器管理固定、动态、可重定位分区分配算法基本分页存储管理方式页、块、页表、地址结构、物理地址与逻辑地址的转换、地址变换机构基本分段的原理，与分页的区别，地址变换机构虚拟存储器的概念、特征请求分页存储管理方式的硬件支持页面置换算法第五章设备管理设备控制器的作用及功能、I/O通道概念四种I/O控制方式缓冲的基本类型I/O软件的层次结构中断处理程序的处理过程设备驱动程序的处理过程设备独立性概念设备分配中涉及的数据结构Spooling技术的概念、组成及应用磁盘调度算法第六章文件管理文件的概念文件的逻辑结构、组织方式文件的物理结构、外

3、存分配方式连续、链接、索引方式的实现、优缺点目录管理要求、文件控制块、各目录结构的优缺点文件存储空间的管理位示图、成组链接法文件的共享方式第七章操作系统接口习题1、2、7、132.25lock(W):whileW=1dono-opW:=1;unlock(W):W:=0;2.28Varempty,full:semaphore:=1,0;gather:beginrepeat……gatherdatainnextp;wait(empty);buffer:=nextp;signal(full);untilfalse;endcompute:beginrepeat……wait(

4、full);nextc:=buffer;signal(empty);computedatainnextc;untilfalse;end理发师问题：理发店里有一位理发师、一把理发椅和n把供等候理发的顾客做的椅子。如果没有顾客，理发师便在理发椅上睡觉。当一个顾客到来时，它必须叫醒理发师。如果理发师正在理发师又有顾客来到，那么，如果有空椅子可坐，顾客就坐下来等待，否则就离开理发店。varwaiting:interger:=0;chairs:interger;customers,barbers,mutex:semaphore:=0,0,1;processcustomerp

5、rocessbarberbeginbeginP(mutex);while(true)ifwaiting

6、，N和M是正整数。试用P、V操作描述产品A与B的入库过程。varsa,sb,mutex:semaphore:=M-1,N-1,1;processAprocessBbeginbeginwhile(true)while(true){生产产品；{生产产品；P(sa);P(sb);P(mutex);P(mutex);A产品入库；B产品入库；V(mutex);V(mutex);V(sb);V(sa);}}