淮阴工学院-计算机操作系统
第一章:操作系统的概念、特征、功能;多道程序设计的概念、优点;现代操作系统的结
构、特点等。'
1)操作系统的概念:是一组控制和管理计算机硬件与软件资源,合理的对各类作业进行调
度,以及方便用户使用的程序的集合。'
2)特征:并发性、虚拟性、共享性、异步性。'
3)多道程序设计的概念、优点:1、允许多个程序同时进入一个计算机系统的主存储器并
进行计算的方法。这些程序共享 CPU 和系统中的各种资源 2、优点:1)提高 CPU 的利用
率 2)可提高内存和 I/O 设备利用率 3)增加系统的吞吐量'
第二章:进程的概念、特点、状态,与程序的区别;与线程的区别;临界区、互斥、同步
的概念。信号量机制的作用、本质含义,如何用 P、V 操作实现互斥与同步,能够写出基
本的程序描述。'
1)进程与程序的区别:程序是静止的进程是动态的;一个程序运行在不同的数据集上就构
成了不同的进程;把一个程序在某个数据集上的一次执行称为进程;程序可以作为一种软
件资料长期存在,而进程是有一定生命期的。程序是永久的,进程是暂时的。进程更能真
实地描述并发,而程序不能;进程具有创建其他进程的功能,而程序没有。同一程序同时
运行于若干个数据集合上,它将属于若干个不同的进程,也就是说同一程序可以对应多个
进程;在传统的操作系统中,程序并不能独立运行,作为资源分配和独立运行的基本单元
都是进程。'2)进程与线程的区别:通常在一个进程中可以包含若干个线程;进程作为分
配资源的基本单位,而把线程作为独立运行和独立调度的基本单位;线程比进程更小,基
本上不拥有系统资源';'
3)互斥:两个进程由于不能同时使用同一临界资源,叫做互斥。'
4)同步:相互合作的两个进程之间需要在某个(些)确定点协调它们的工作'
5)生产者消费者问题:'
mutex,empty,full 的初始值分别为 1,n,0
第三章:处理机调度的概念,各种调度算法,并能计算出一批作业(进程)的平均周转时
间和平均带权周转时间。死锁的概念、四个必要条件、解决死锁的办法'1)先来先服务算
法(FCFS): '
2)时间片轮转法:
3)优先级法:'
带权周转时间=周转时间÷服务时间'
4)死锁的概念:是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相
等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态。 4 个必
要的条件:1、互斥条件 2、请求和保持条件 3、不剥夺条件 4、环路等待条件。解决死锁
的方法:1)剥夺资源 2)撤销进程''死锁的处理方法:1、预防死锁 2、避免死锁 3、检测
死锁 4、解除死锁''
第四章:地址重定位、碎片、虚拟存储器、系统抖动等概念。掌握分区管理的思想、动态
分区的分配算法;掌握分页管理的思想、地址转换的过程;请求分页系统的作用,页面置
换算法的思想并能计算缺页次数和缺页率。'
1)什么是地址重定位:地址重定位指把目标程序中的逻辑地址转换成主存空间的物理地
址,其计算方法为:物理地址(PA)=块号×页长+页内地址。'
2)什么是虚拟存储器:是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩