操作系统范围整理.docVIP

操作系统填空题整理 计算机系统由硬件子系统和软件子系统两大部分组成。 操作系统的基本功能包括处理机管理、存储器管理、设备管理和文件管理，除此之外，还为用户使用操作系统提供了用户接口。 分时操作系统的主要特征有多路性、独立性、及时性、和交互性。 实时系统的引入主要是为了满足实时控制和实时信息处理两个领域的要求。 操作系统为用户提供了相应的两类接口，一类应用于程序一级，称为程序接口，另一类应用于用户作业控制一级，称为命令接口。 一个批处理作业从进入计算机系统到运行结束，处于不同的状态，一般可以将作业的状态分成：提交状态、后备状态、运行状态、完成状态4个状态。 操作系统编制了许多不同功能的子程序，这些子程序通常包括特权指令，用户程序可以调用这些子程序从而得到特权指令提供的功能，并且没有使用特权命令。有操作系统提供这些子程序称为“系统功能调用”程序或简称“系统调用”。 进程的基本特征有并发性、动态性、独立性、异步性和结构特征。 把一个程序在某个数据集合上的一次执行称为一个进程。 按进程执行过程中不同时刻的不同状况定义3种基本状态:执行状态、就绪状态、阻塞状态。把相同状态的进程链接在一起构成队列，以便管理和调度。 一个刚刚被创建的进程有时是不能立即得到处理机运行，这时他处于就绪状态。 目前常用PCB的组织形式有链接方式和索引方式两种。 进程调度程序按某种调度算法从就绪队列中选择一个进程，从而使之占用处理机运行。 进程调度算法常用的有先来先服务算法、最短CPU运行期优先调度算法、最高响应比优先调度算法等几种。 进程的调度方式有两种，一种是剥夺式，另外一种是非剥夺式。 在先来先服务调度算法中，按照进程进入就绪队列的先后顺序来分配处理机。 在M个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1~1-M。 信号量的物理意义是：当前信号量的值大于零时，表示可用资源的数目，当信号量值小于零时，其绝对值表示因请求该资源而被阻塞的进程的数目。 在具有n个进程的系统中，允许m个进程（n=m=1）同时进入他们的临界区，其信号量s的值的变化范围是-（n-m）=s=m，处于等待状态的进程数最多是|n-m|个。 死锁是指在系统中的多个进程无限期等待永远也不会发生的条件。 死锁产生的4个必要条件是：互斥、请求和保持、不剥夺和环路等待。 银行家算法中，当一个进程提出的资源请求将导致系统从安全状态进入不安全状态时，系统就拒绝它的资源请求。 对待死锁，一般应考虑死锁的预防、避免、检测和解除这4个问题。典型的银行家算法属于避免死锁，破坏环路等待条件属于预防死锁，而剥夺资源是解除死锁的基本方法。 系统处于安全状态则一定不会发生死锁，系统处于不安全状态则有可能发生死锁。 临界资源是一个时刻只允许一个进程访问的资源。 摒弃请求和保持条件，可以采用资源原子分配法，摒弃不剥夺条件采用剥夺式，摒弃环路等待条件采用资源有序分配法。 在存储器管理中，页是信息的物理单位，段是信息的逻辑单位。页面大小由系统确定，段的大小由用户作业本身确定。 将作业地址空间中的逻辑地址转换为内存中的物理地址的过程称为地址转换。 为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这中方法称为紧凑。 页表的作用是实现从页号到物理块号的映射。 在分页虚拟存储管理方式中，常采用的页面置换算法有：最佳置换算法，淘汰不再使用或最远的将来才使用的页；先进先出算法，选择淘汰在内存驻留时间最长的页；最近最少使用算法，选择淘汰离当前时刻最近的一段时间内使用得最少的页。 所谓虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。 页面调度算法的选择是很重要的，如果选用了一个不适合的调度算法就会出现这样的现象，刚被淘汰的页面有立即要用，把它调入不久又要被调出，调出不久又再次调入，如此反复，是调度时间非常频繁，以致大部分时间都花费在来回调度上，这种现象叫做抖动，又称颠簸。 页式存储管理中，进行存储分配时，以块为单位进行分配，采用不连续的分配办法，作业信息可以按页分散在内存不连续的内存块中。 文件是在逻辑上具有完成意义的信息集合，它有一个名称做标识。 把用户概念中的文件称为文件的逻辑结构，或称逻辑文件。文件的物理结构式指文件在外存上的存储组织形式，这与存储介质的性质有关。 无结构的流式文件是相关的有序字符的集合，字符时构成文件的基本单位。这种文件常常按长度来读取所需信息，也可以用插入的特殊字符作为分界。 顺序存储设备是严格依赖信息的物理地址进行定位和读写的存储设备，磁带机是一种典型的顺序存储设备，直接存取允许文件系统对应存储介质上的任意物理块。 操作系统简答题和问答题整理 1、操作系统的主要目标：方便性，有效性，