操作系统期末复习总结

《操作系统期末复习总结》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、操作系统知识点总结1、操作系统的主要功能：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、操作系统与用户Z间的接口管理。2、进程的组成（进程印象）：程序段、相关的数据段、PCB（进程控制块）3、并发的概念：两个或多个事件在同一时间间隔内发生。4、分时系统和实时系统：分时系统：多个用户通过终端同时共亨一台主机，这些终端连接在主机上，川户可以同时与主机进行交互操作而互不干扰。（关键问题：如何使用户可以同时与自己的作业进行交互）（主要特点：同时性、交互性、独立性、及时性）实吋系统：某个吋间

2、内完成某些紧急任务而不需要时间片排队；某个特定的动作必须绝对在规定的时间发生，称为硬实时系统；如果接受偶尔违反时间规定，并不会引起任何永久性的损害，称为软实时系统。（主耍特点：及时性和可靠性）5、（理解）进程的特征：动态性（最基本的特征）、并发性、独立性、界步性、结构性阻塞一＞就绪：输入输出完成；（当进程等待的事件到來，I/O操作结束或者屮断结束，屮断处理程序必须把相应进程的状态由阻塞转换为就绪状态）执行一＞阻塞：I/O请求（释放CPU）就绪…・＞执行：进程调度，获得处理机资源（分派处理机吋间片

3、）执行…・＞就绪：时间片完7、原语操作的定义：不允许屮断的一段程序操作8、原子操作：就是不能被更高等级中断抢夺优先的操作（要么做，就全做）9、死锁的原因：竞争不可抢占的资源引起死锁、竞争可消耗资源引起死锁、进程推进顺序不当10、处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁11、产牛死锁的必要条件：互斥条件、请求和保持条件、不可抢占条件、循坏等待条件（预防死锁的方法是通过破坏一个或多个必要条件）12、临界区：在进程中访问临界资源的代码13、消费者生产者问题：14、非连续分配（离散）分配管

4、理方式：基本分页存储管理方式、基本分段存储管理方式、段页式管理方式15、分页存储方式，页而和物理块（详解见书，人题）16、地址变换机构（实现逻辑地址到物理地址的变换）；图三；P14017、快表的定义：具有并行查询能力的特殊高速缓冲寄存器，（联想寄存器）（TLB:TranslationLookasidebuffer）18、虚拟存储器的原理：程序的局限性19、虚拟存储器的逻辑容量：内存加外存20、内存分配策略和分配算法（平均分配算法和优先权的分配）（大题）21、最佳置换算法，先进先出页血置换算法（大

5、题）22、i/o通道是一种特殊的处理机23、i/o设备的控制方法：循环测试I/O方式（伦询方式）、屮断处理方式、直接内存存取（DMA）方式、通道方式：24^Spooling技术（假脱机）:25、磁盘调度：26、磁盘的旋转、电磁的转换、磁头的移动；27、位示图的概念：2&碎片的概念:空的但是不能用的选择题1、若用信号量S实现対系统中4台打印机的互斥使用，S的初值应设置为（）。若S的当前值为（），则表示等待队列屮有（）个等待进程。1A、1B、4C、-4D、-12A、0B、1C、4D、52、在多进程的

6、系统屮，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（）A、一个缓冲区B、一段数据区C、同步机制D、一段程序3、某个系统有四个并发进程，都需要同类资源4个，，试问该系统不会发生死锁的最少资源数是（）A、9B、10C、11D、124、若有n个进程都要读某个共享文件，但系统限制最多允许m个进程（n>m>l）同时读文件，用PV操作管理时不可能出现的信号量之值为（）A^1m-nC^mD、n填空题1、操作系统的管理功能有、、进程管理和内存管理。2、死锁的原因有、。3、一•段程序，如果在

7、执行的过程屮不能被屮断就称具为。4、线程具有的属性，不具有的属性。简答题1、进程的基木状态有哪三种，绘图表示进程状态转换的典型原因。2、在操作系统屮为什么要引入进程的概念？引入进程后对计算机会产生什么影响？判断题（）1、如果时间片无穷大，则时间片轮转发调度方法退化为先来先服务。（）2、P、V操作在使用时不会成对出现。（）3、创建进程的主要任务是建立进程控制块。（）4、系统调用时处于用户态运行的。算法分析题1、某招待所有100个床位，住宿者住入要先登记，离去时要撤销登记，但是，撤销和登记两个活动不

8、能同时进行。请给出住宿登记和撤销登记过程的算法描述。2、用银行家算法判断卞述每个状态是否安全并说明原因。状态A状态B进程占有资源数最大需求在状态A的基础上，进程3中请一个资源126,能否实丿施分配，为什么？235314系统具有资源总数为：8计算题在单道程序环境下，5个任务A到E几乎同时到达，它们预计运行时间为10、7、2、4、6分钟，其优先级别为2、5、3、1和4,设5位最高优先级。调度策略为不可抢山的，对于卜-列每一种调度，计算具平均进程周转时间（不考虑进程切换所需的时间）与带权周转时间。（1