操作系统复习资料.docx

操作系统复习资料1. 操作系统的目标：方便性 有效性 可扩展性和开放性2. 多道程序设计的基本概念：在该系统中，用户所提交的作业先存放在外存上，并排成一个队列，称为“后备队列”。然后由作业调度程序按一定的算法，从后备队列中选择若干个调入内存，使他们共享CPU和系统中的各种资源3. 分时系统是指在一台主机上连接了多个配有显示器和键盘的终端并由此所组成的系统，该系统允许多个用户同时通过自己的终端，以交互方式使用计算机，共享主机中的资源4.实时系统是指系统能及时响应外部事件的请求，在规定的时间内完成对改时间的处理，并控制所有实时任务协调一致的运行5. 并行性是指两个或多个事件在同一时刻发生，并发性是指两个或多个事件在同一时间间隔内发生6. 把在一段时间内只允许一个进程访问的资源称为临界资源（独占资源）7. 在传统的OS中应具有处理机管理，存储器管理，设备管理和文件管理等基本功能8. 程序和进程的区别：程序是静态的 时间相对长 进程是动态的 有生命周期 时间短，进程可以真实的描述并发而程序不能一个程序可以有多个进程 反之亦然进程具有创建其他进程的功能而程序没有进程具有程序段 数据段 PCB组成 程序不是9. 进程与程序的联系：进程是程序的一次执行进程是一个程序及其数据在处理机上顺序执行时所发生的活动进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位10. 进程的三中基本状态及其转换：P37 图11. 引起进程阻塞和唤醒的事件： 向系统请求共享资源失败 等待某种操作的完成 新数据尚未到达 等待新任务的到达12. 把在每个进程中访问临界资源的那段代码称为临界区13. 信息量：用来实现进程同步的整型或记录型的度量14. 处理机调度的层次:高级调度低级调度中级调度15. 先来先服务调度算法：既可用于作业调度又可用于进程调度，当在作业调度中采用该算法时，系统将按照作业到达的先后次序来进行调度，从后备作业队列中选择几个最先进入该队列的作业，将它们调入内存，为它们分配资源和创建进程，然后把它放入就绪队列16. 最早截止时间优先算法：该算法是根据任务的截止时间确定任务的优先级，任务的截止时间越早，其优先级越高，最早截止时间优先算法即可用于抢占式调度方式中又可用于非抢占式调度方式中17. 死锁的定义：如果一组进程中的每一个进程都在等待仅由改组进程中的其他进程才能引发的事件，那么改组进程是死锁的 18. 产生死锁的必要条件：互斥条件请求和保持条件不可抢占条件循环等待条件19. 处理死锁的方法：预防死锁避免死锁检测死锁解除死锁20. 程序的装入：绝对装入方式 ：相对地址 绝对地址可重定位装入方式：；逻辑地址 物理地址动态运行时的装入方式：虚地址 实地址21. 程序的链接：静态链接方式：在各程序运行之前，先将各目标模块及他们所需的库函数链接成一个完整的装配模块，以后不再拆开，我们把这种事先进行链接的方式称为静态链接方式装入时动态链接：这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链接方式。运行时动态链接：主模块装入内存后即开始运行，运行时发现外部访问就进行链接22. 连续分配方式可分为四类：单一连续分配 固定分区分配 动态分区分配以及动态可重定位分区分配算法四种方式23. 基于顺序搜索的动态分区分配算法:首次适应算法循环首次适应算法最佳适应算法最坏适应算法24离散分配方式分为一下三种：分页存储管理方式，在该方式中，将用户程序的地址空间分为若干个固定大小的区域，称为“页”或“页面”分段存储管理方式，这是为了满足用户要求而形成的一种存储管理方式，它把用户程序的地址空间分成若干个大小不同的段，每段可定义一组相对完整的信息，在存储器分配时，以段为单位段页式存储管理方式，这是分页和分段两种存储管理方式相结合的产物，同时具有两者的优点 25. 地址变换机构:该机构的基本任务是实现从逻辑地址到物理地址的转换，页内地址和物理地址是一一对应的 26. 虚拟存储器：实现了内存扩充功能，但该功能并非是从物理上实际地扩大内存的容量27. 对I/O设备的控制方式：使用轮询的可编程I/O方式使用中断的可编程I/O方式直接存储器访问方式28. 假脱机管理进程完成两项工作：在磁盘缓冲区中为之申请一个空闲盘快，并将要打印的数据送入其中缓存为用户进程申请一张空白的用户请求打印表29. 缓冲池的组成三个队列，两个过程空白缓冲队列emq输入队列inq输出队列outqGetbuf过程和Putbuf过程30. 磁盘调度的目标是使磁盘的平均寻道时间最少31. 文件的逻辑机构从是否又结构来分可分两大类：有结构文件，这是指由一个以上的记录构成的文件，故又称 记录式文件无结构文件，这是指由字符流构成的文件，