《操作系统》复习提纲

《《操作系统》复习提纲》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

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

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

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

5、4、5、3、2、5、2。试用最佳置换算法和最近最久未使用置换算法分别计算程序访问过程中所发生的缺页次数。1.）最佳置换算法：5232152453252222242333331555故缺页次数为：6次2.）最近最久未使用置换算法：23215245325222223333555511442故缺页次数为：7次20.若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，4000，5012分别转化为相应的物理地址（要求写出过程）。页号块号02132136本题中，为了描述方便，设页号为P，页内位移为D，则：对于逻辑地址1011P＝INT（

6、1011／1024）＝0D＝1011%1024＝1011查页表第0页在第2块，所以物理地址为3059。对于逻辑地址21485P＝INT（2148/1024）＝2D＝2148%1024＝100查页表第2页在第1块，所以物理地址为1124。对于逻辑地址3000P=INT(3000/1024)=2D=3000%1024=952查页表第2页在第1块，所以物理地址为1976对于逻辑地址4000P＝INT（4000／1024）＝3D＝4000%1024＝928查页表第3页在第6块，所以物理地址为7072。对于逻辑地址5012P＝INT（5012／1024）＝4D＝5012%1024＝916因页号超过页

7、表长度，该逻辑地址非法。21.若磁头的当前位置为100磁道，磁头正向磁道号增加的方向移动。现有一磁头读写请求队列：23,376,205,132,19,61,190,398,29,4,18,40。若采用最短寻道时间优先和扫描算法，试计算平均寻道长度各为多少？1.)最短寻道时间优先磁盘调度算法移动磁道数总数为700，平均寻道长度为58.32.)扫描算法移动磁道数总数为692，平均寻道长度为57.75