Linux操作系统总结.docx

作业和进程调度 进程控制 进程通信

•程序接口
#include <sys/types. h>
ttinclude <sys/stat. h>
Winclude <fcntl. h> fd=open("file, c程中，用某种方 法去系统进入不安全状态，从而避免发生死 锁。
基本思想： 允许进程动态地申请资源，_次申请_ 部分资源。系统在进行•资源分配之前，先计算资 源分配的安全性。若此次分配《不会导致系统进入 不安全状态，便将•资源分配《给进程；否则，进程 等待。
♦死锁避免的两种方法是
不启动一个进程，如果它的请求会导致死锁
不允许一个进程增加新的资源请求，如果这个分配会导 致死锁
49
作业：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关 该次业务处理的全部工作称为一个作业。
在操作系统中，作业处于运行时，已处于进程的管理之下。
作业说明书一一用户用于描述批处理作业处理过程控制意图的一种特殊程序。
作业控制块是批处理作业存在的标志；
＞系统输入程序、作业调度程序、系统输出程序都需要访问作业表
＞因而存在互斥问题
一个作业从进入系统到运行结束，经历四个不同的状态：提交、收容、执行和完成。
作业控制块JCB和作业： 对应关系
作业调度：是从输入井中处于收容状态的作业中选取作业调入主存运行。
调度的关键在于选择恰当的算法
按照作业到达的先后次序调度作业，这是先来先服务调度算法。
短作业优先调度算法是指操作系统在进行作业调度时以作业长短作为优先级进行调度。该调 度算法可以照顾到实际上占作业总数绝大部分的短作业，使它们能比长作业优先调度执行。 这时后备作业队列按作业优先级由高到低顺序排列，当作业进入后备队列时要按该作业优先 级放置到后备队列相应的位置。
在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是短作业优先调 度算法。
最高响应比优先 响应比（系数）=作业响应时间（等待+运行）/作业运行时间
第四章存储管理
［静态重定位］:地址转换工作是在程序执行前由装入程 崖集中一次完成。
特点：无硬件变换机构；为每个程序分配一个连续的 存储区；在程序执行期间不能移动，主存利用率 低；难以做到程序和数据的共享。
［动态重定位］: 装2垂序把程序和数据原样装入到己
分配的存贮区中，然后把这个存贮区的起始地址送 入重定位寄存器中。在程序执行时，再将相对地址 转换成绝对地址。
优点：①主存利用率高。在存储区域可移动用户程 序。移动后，只要修改重定位寄存器即可。
程序不必占有连续的存贮空间。
便于多用户共享同一程序。
1简述什么是覆盖?什么是交换?覆盖和交换的区别是什么？
■将程序划分为若干个功能上相对独立的程序段，按照程序的逻辑结构让那些不会同 时执行的程序段共享同一块内存区的内存扩充技术就是覆盖。
■交换是指先将内存某部分的程序或数据写入外存交换区，再从外存交换区中调入指 定的程序或数据到内存中来，并让其执行的一种内存扩充技术。
■与覆盖技术相比，交换不要求程序员给出程序段之间的覆盖结构，而且，交换主要 是在 进程或作业之间进行，而覆盖则主要在同一个作业或同一个进程内进行。另外， 覆盖只能覆盖那些与覆盖程序段无关的程序段。
分页管理