操作系统基础复习题纲.ppt

《操作系统基础复习题纲.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、复习题纲操作系统基础（2000级）掌握计算机软件的分类、操作系统的概念、微程序、命令解释器、操作系统的工作状态、用户软件的工作状态、操作系统的作用、进程、文件、虚拟机、系统调用以及系统结构等基本概念；并在掌握操作系统概念的基础上能够区分哪些指令是特权指令、哪些指令是非特权指令；CPU状态：管理状态与用户状态。第一部分引言第二部分进程掌握进程的基本概念、进程的特点、进程的状态以及状态之间的转化关系、线程的概念、线程实现的两种方式以及相应的特点；掌握进程通信中的基本概念内容包括竞争条件、临界区、互斥、临界区的求解原则、信号量、进程调度所需要考虑的

2、因素、具体的各种进程调度算法（先来先服务、时间片轮转、优先级调度、多重队列、最短作业优先算法）等；能够运用所学的进程通信的知识，分析软件算法中所存在的问题，并能够在分析问题的基础上能运用相应的知识解决实际应用中的相应问题；第三部分输入/输出系统掌握：I/O设备的硬件软件原理，能够区分相关的I/O操作具体是在拿一软件层次上完成。了解死锁的定义、死锁发生的必要条件以及处理死锁的策略，针对于这些处理策略有哪些相应的算法来解决；磁盘软件以及磁盘臂调度算法、磁盘出错的处理等，掌握时钟软件所完成的任务运用：根据系统给出的资源分配图能够分析判断系统的状态；

3、根据实际的情况能够对I/O设备的处理进行优化设置；第四部分存储器管理存储器的重定位和保护；固定分区与可变分区的概念；可变分区的内存管理以及使用链表的内存管理中的分配算法；分页的虚拟存储器的实现过程，虚拟地址到物理地址的转化过程；页面的替换算法；分页系统中的设计问题；第五部分文件系统文件系统的基本概念：文件命名、文件结构、文件类型、文件存储、文件属性、文件操作、层次目录系统、路径名称、目录操作；掌握文件系统的实现（文件的实现、目录实现）、磁盘空间的管理、文件系统的可靠性、文件系统的性能；安全性一、考试题型１．判断２０个２．５个大题（８０分）１．

4、算法应用２．应用理论３．编程应用二、复习纲要１．作业调度２．进程调度＞FCFS.SJF.RR(RoundRobin)时间片轮转3.内外存交换调度（页面置换）OPT（clockpolicy）FIFO、LRUSecond—chance变境强型（NUR）P３１９页4.磁盘空白块管理算法①位图②链表FF.NF.BF.WF.③伙伴５．磁盘读写臂调度算法FCFS、SSTF、SCAN、LOOK.６．地址映射与转换虚地址与实地址，地址转换图７．UNIX文件系统结构与i结点。８．P.V操作、读写者问题（读者优先）？9．资源管理，死锁分析与研究三、例题讲解

5、例１．假设系统由相同类型的m个资源组成，系统有n个进程，每个进程至少请求一个资源，证明：当n个进程最多需要的资源之和小于m+n时，该系统无死锁。解：证明：假设当n个进程最多需要的资源之和小于m+n，系统死锁。最多需求还需求已占有因为系统死锁至少在一个Pi其Needi=0，此时Pi不死锁，与假设题意矛盾，所以系统不死锁。2.某系统中有六台打印机，N个进程共享打印机资源，每个进程要求两台，试问N取哪些值时，系统才不会发生死锁？解：由上可知证：n个进程最多需要的资源之和小于6+n时，该系统无死锁，即2n<6+n，n<6。n取值为1，2，3，4，

6、5另证：如下图所示：当n=6时，最糟情况有：P1P2P3P4P5P6每一进程已占有一个资源，还申请一个资源，此时死锁。同理n>6时系统也会出现死锁。而n=5时，最糟情况下也会有P1P5……此时可化简为完全可化简图，不死锁。同理1

7、(140k)job2(16k)job3(80k)140k156k236k256kjob5(128k)job2(16k)128k140k156kjob4(70k)226k256kjob4(70k)70k86k214kjob2(16k)job5(128k)256k浮动FFBFjob4(70k)job2(16k)70k140k156kjob5无法分配256k例题3.在一个请求页式存储系统中，一程序的页面走向为4.3.2.1.4.3.5.4.3.2.1.5采取LRU页面置换算法，设分配给该程序的存储块数M分别为3和4时，请求出在访问过程中发生的缺页

8、次数和缺页率，并比较所得结果，从中可得到什么启发？解：当M＝3时432143543215432143543215432143543214321435432+++++