1.什么叫是分时系统?分时系统有哪4个特征?
分时系统是指在一台主机上连接多个终端,它同时允许多个用户通过终端以交互方式使用计算机,共享主机中的资源。
分时系统具有多路性、独立性、及时性和交互性。
2.多道批处理系统和分时系统有什么异同点?
相同点:两者都允许多个用户程序并发执行而互不干扰的多道程序系统。
不同点:多道批处理系统中用户不能干预其程序的运行,及时性差;而分时系统中用户可通过终端与其程序进行交互,及时性强。
3.什么是操作系统的命令接口?简述两种命令接口的作用?
命令接口是操作系统为用户提供各种操作命令的处理程序,用户可利用相应命令来组织作业的工作流程和控制作业的运行。
命令接口分为联机命令接口和脱机命令接口。
联机命令接口用于控制联机作业,脱机命令接口,用于控制批处理作业。
4.请描述系统调度的处理过程。
(1)户程序中为系统调用设置命令相关参数,并安排一条访管指令;(2)执行访管指令产生访管中断,从目态转成管态,并进入中断处理程序;
(3)中断处理程序中按照系统调用命令的功能号,转向相应的功能子程序执行;
(4)功能子程序执行完后,退出中断,恢复中断现场信息,继续用户程序的执行。
5.简述进程的5个特征。
(1)动态性:进程是程序的执行过程,它由创建而产生,由调度而执行,因得不到资源而暂停,并由撤销而死亡。
(2)并发性:多个进程实体同存于内存中,能在一段时间内同时运行。
(3)独立性:进程是一个独立获得资源和独立调度的单位。
(4)异步性:进程按各自独立的不可预知的速度向前推进。
(5)结构特征:从结构上看,进程实体由程序段、数据段和进程控制块3部分组成。
6.什么叫进程同步机制?请叙述进程同步机制的4条准则。
用于保证多个进程在执行次序上的协调关系的相应机制,称为进程同步机制。
进程同步机制的4条准则:
(1)空闲让进。
当无进程在临界区时,允许一个请求进入临界区的进程立即进入自己的临界区。
(2)忙则等待。
当已有进程进入其临界区时,其他试图进入临界区的进程必须等待。
(3)有限等待。
对要求访问临界资源的进程,应保证它在有限时间内进入临界区。
(4)让权等待。
当进程不能进入其临界区时,应立即释放处理器。
7.什么是资源分配图?资源分配图如何化简?
资源分配图是一种描述系统当前状态的图,图中有进程结点、资源结点以及两种不同结点之间的有向边。
资源分配图化简方法:从资源分配图中找既非孤立又非阻塞的进程结点,将该结点直接有关的有向边全删去,重复上述过程直到图中找不到既非孤立又非阻塞的进程结点为止。
8.进程调度需要完成哪些功能?
记录系统中所有进程执行情况。
选择下次占有处理器的进程。
进行进程上下文切换。
9.实时调度常用哪些调度算法?它门适用什么场合?
实时调度常用4种调度算法:
时间片轮转调度算法,适用于一般的实时信息处理系统;
非抢占的优先级调度算法,适用于实时要求不太严格的实时控制系统;
基于时钟中断抢占的优先级调度算法,适用于大多数实时系统;
立即抢占的优先级调度算法,适用于实时要求比较严格的实时控制系统。
10.什么是动态重定位?它有什么好处?
动态重定位是指在程序执行过程中进行的地址重定位,即可使装配模块不加任何修改就装入内存。
好处主要有2个,一是被装入的程序可以在内存中移动而不影响其程序正确运行;二是程序的若干个相对独立的目标模块可以装在不相邻的内存区域。
11.什么是虚拟存储器?有何特征?
虚拟存储器是具有请求调入功能和置换功能,能从逻辑上对内存容量进行扩充的存储器系统。
虚拟存储器有如下4个特性:
离散性,内存采用离散分配方式。
多次性,一个作业分多次调入内存运行。
对换性,作业运作业行过程中在内存和外存对换区之间换进、换出。
虚拟性,从逻辑上对内存容量进行扩充。
12.简述磁盘调度算法SCAN。
SCAN比最短寻找时间优先算法SSTF 有何优点?
SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。
SCAN算法要选择的下一个访问的对象是磁头当前移动方向上与当前磁头距离最近的。
当移动方向上不再有请求时磁头立即换向。
SCAN它克服了SSTF某些进程的请求长时间得不到服务,称为饥饿现象。
因为SSTF算法使访问的磁道与磁头当前位置距离最近的新请求先得到服务。
13.请叙述根据设备的固有属性所采用的三种设备分配策略?
三种设备分配策略是独享方式、共享方式和虚拟方式。
(1)独享方式是指一个设备一旦分配给某进程后,便一直由它独占,直至该进程完成或释放该设备为止。
(2)共享方式是将共享设备同时分配给多个进程并发使用。
(3)虚拟方式是通过高速的共享设备,把一台慢速设备改造成若干台虚拟的同类设备,它需要SPOOLing技术的支持。
14.多级目录结构有什么优点?
不同用户的文件、不同性质的文件可以构成不同的子树,便于管理;系统或用户可以规定不同层次、不同子树文件有不同的存取权限,以便更好地对文件进行保护。
15.简单描述建立一个文件和删除一个文件的处理过程。
建立一个文件的过程:按照要建立文件的文件名在相应的目录结构中找它的文件控制块,若不存在为正常;在目录中找一个空闲的文件控制块填上文件名等初始化信息,并填文件在盘上的开始地址。
删除一个文件的过程:按照要删除文件的文件名在相应的目录结构中找它的文件控制块,若存在为正常;释放该文件占有的所有盘空间;释放该文件的文件控制块。