《操作系统》复习提纲

1、1. 什么是操作系统及操作系统的特征？操作系统是一组控制和管理计算机的软硬件资源，合理的对各类作业进行调度以及方便用户的程序的集合。特征：并发性、共享性、虚拟性、异步性2. 画出进程基本状态转换图，并标注相互转换的原因。3. 简述分页和分段的主要区别。1.）页是信息的物理单位，而段是信息的逻辑单位。2.）页的大小固定且由系统决定，段的长度不固定，决定于用户编写的程序。3.)分页的作业地址空间是一维的，而分段的作业地址空间是二维的。4. 死锁产生的四个必要条件是什么？1.） 互斥 2.）请求和保持 3.）不可剥夺 4.） 环路等待5. 同步机制必须遵循的准则有哪些？1.）空闲让进 2.）忙则等待

2、 3.）有限等待 4.）让权等待 6. 进程与程序的区别主要有哪些？1.） 程序是静态的，进程是动态的。2.） 程序没有生命期，进程有生命期。3.） 程序是没有结构的，进程是有结构的，由三部分组成：PCB、程序段 、数据段。7. 试述缺页中断与一般中断的主要区别。1.）缺页中断是在指令执行期间产生和处理中断信号的。2.）在一条指令执行期间，可能会产生多次缺页中断。8.操作系统的五大功能有哪些？1.）处理机管理 2.）存储器管理 3.)设备管理 4.）文件管理 5.）作业管理9.操作系统的基本类型有哪些？1.）批处理操作系统 2.）分时操作系统 3.）实时操作系统10.分时系统的特征有哪些？1.

3、）多路性 2.)独立性 3.)及时性 4.)交互性11.实时操作系统的特征有哪些？1. )及时性 2.）可靠性12.进程的基本状态有哪些？进程的三种基本状态就绪(Ready)状态当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态。执行（Running）状态当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态。阻塞(Blocked)状态正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种，例如，等待I/O完成、申请缓冲区不能满足、等待信件(信号)等。13.P、V操作的定义。14.

4、常用的作业调度算法有哪些？1.）先来先服务调度算法 2.）短作业优先调度算法 3.）高优先权优先调度算法 4.）高响应比优先调度算法15.处理死锁的方法有哪些？1.） 死锁的预防 2.）死锁的避免 3.）死锁的检测 4.）死锁的解除16.I/O 控制方式有哪些？1.）程序I/O 方式 2.）中断方式 3.）DMA方式 4.） 通道方式17.设备分配中用到的数据结构有哪些？1.）设备控制表 DCT 2.）控制器控制表 COCT 3.）通道控制表 CHCT 4.）系统设备表 SDT18.磁盘访问时间由哪几部分组成？1.） 寻道时间 2.）续传延迟时间 3.）传输时间19. 在一个请求分页系统中，假

5、定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2 。试用最佳置换算法和最近最久未使用置换算法分别计算程序访问过程中所发生的缺页次数。1.）最佳置换算法：2 3 2 1 5 2 4 5 3 2 5 22 2 2 2 4 2 3 3 3 3 3 1 5 5 5 故缺页次数为：6次 2.）最近最久未使用置换算法：2 3 2 1 5 2 4 5 3 2 5 2 2 2 2 2 3 3 3 3 5 5 5 5 1 1 4 4 2 故缺页次数为：7次20. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址101

6、1，2148，3000，4000，5012分别转化为相应的物理地址（要求写出过程）。 页号 块号 0 2 1 3 2 1 3 6本题中，为了描述方便，设页号为P，页内位移为D，则：对于逻辑地址1011PINT（10111024）0D1011 %10241011查页表第0页在第2块，所以物理地址为3059。对于逻辑地址2148PINT（2148/1024）2D2148 %1024100查页表第2页在第1块，所以物理地址为1124。对于逻辑地址3000 P=INT(3000/1024)=2 D=3000%1024=952 查页表第2页在第1块，所以物理地址为1976对于逻辑地址4000PINT（40001024）3D4000 % 1024928查页表第3页在第6块，所以物理地址为7072。对于逻辑地址5012PINT（50121024）4D5012 %1024916因页号超过页表长度，该逻辑地址非法。21. 若磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁头读写请求队列：23,376,205,132,19,61,190,398,29,4,18,40。