操作系统复习要点.doc

填空题：1、解决死锁问题的基本方法有_预防死锁_、_避免死锁_、_检测死锁_和_解除死锁_。2、当前进程若因时间片用完而被暂停执行时该进程应转变为_就绪_状态；若因发生某事件而不被继续运行时该进程应转变为_阻塞_状态。处于就绪状态的进程被调度转变为_执行_状态。3、在分页系统中的地址结构可分为_页号_和_位移量_两部分；在分段系统中的地址结构可分为_段号_和_段内地址_两部分。4、在段页式系统中（无快表）为获得一条指令或数据都需三次访问内存。第一次从内存中取得_页表始址_第二次从内存中取得_该页所在的物理块号_第三次从内存中取得_指令或数据_。5、在作业_装入_时进行的链接称为静态链接；在作业运行中_调用_时进行的链接称为动态链接。静态链接是在程序编译时进行动态链接是在执行时进行。6、利用缓冲区能有效地缓和_cpu_和_I/O设备_之间速度不匹配地矛盾。7、虚拟设备功能是使_独立设备_变成能被多个进程同时使用的_共享设备_。1、设计现代OS的主要目标是_有效性_、_方便性_、_可扩充性_和_开放性_。2、设备分配程序在分配外部设备时先分配_设备_再分配_控制器_最后分配_通道_。3、内存管理的主要功能是：_内存分配_、_内存保护_、_地址映射_和_内存扩充_等。4、页是信息的_物理_单位进行分页是出于_系统管理_的需要；段是信息的_逻辑_单位进行分段是出于_用户_的需要。5、在内存分配的动态分区分配方式中可利用_首次_适应算法、_循环首次_适应算法和_最佳_适应算法等分区分配算法。6、在进程的整个生命周期中系统总是通过其_PCB_对进程进行控制PCB是_进程_存在的唯一标志.1、在操作系统中进程是一个_能独立运行_的基本单位也是一个_独立分配资源_和_独立接受调度_的基本单位。2、一般说来用户程序中所使用的地址是_逻辑地址_而内存中各存储单元的地址是_物理地址_；将前者转换为后者的过程称作_重定位_。3、虚拟存储器所具有的基本特征是_多次性___对换性___虚拟性_和__离散性__。4、在剥夺调度方式中有_优先级_剥夺原则、_短进程优先_剥夺原则和__时间片_剥夺原则。5、文件存取控制是解决文件的___文件保护__、____文件保密____和__文件共享____。6、同步机构应遵循基本准则有：_空闲让进_、__忙则等待_、_有限等待_、_让权等待_。1、从资源管理角度来看操作系统的四个主要功能有_处理器管理__、_存储管理_、_设备管理_和_文件管理_。2、进程由三部分组成它们是_程序段_、__相关的数据段_和_PCB_组成。3、常用的进程通信方式有管道、_共享存储区_、_消息机制__和邮箱机制。4、一般说来用户程序中所使用的地址是_逻辑地址_而内存中各存储单元的地址是_物理地址_；将前者转换为后者的过程称作_重定位_。5、分段保护中的越界检查是通过_段表寄存器__中存放的_段表长度信息_和段表中的_每个段设置有段长字段_等数据项。6、通道是一个独立于_CPU_的专管__输入/输出__的处理机它控制__设备__与内存之间的信息交换。7、常用的文件存取方法有_顺序存取法___直接存取法__和按键存取法。1、操作系统的基本特征是_并发性__共享性__虚拟性_和_异步性_。2、处理机在执行系统程序时的状态称为__系统态_在执行用户程序时的状态称为_用户态_。3、进程间通信的方式有_消息传递系统_、共享存储区和_管道通信_。4、地址变换机构的基本任务是将虚地址空间中的_逻辑地址_变换为内存中的_物理地址_。5、能方便实现信息共享的存储管理办法有_段页_存储管理和_分段_存储管理。6、虚拟设备是指采用SPOOLING技术将某个独享设备改进为供多个用户使用的的共享设备。7、按存取控制属性分类文件可分为_只执行文件_、__只读文件_和_读写文件_三种。8、设备从资源分配角度可分为独占设备_共享设备_和_虚拟设备_。1、操作系统目前有五大类型它们是：_批处理_操作系统、_分时_操作系统、_实时_操作系统、_网络_操作系统和_分布式_操作系统。2、在操作系统中进程是一个资源分配的基本单位也是一个独立运行和调度的基本单位。3、操作系统中进程可以分为__系统_进程和_用户_进程两类。4、进程间通信的类型有：共享存储区、_消息传递系统_、_管道通信__和信箱机制。5、在动态分区式内存分配算法中倾向于优先使用低地址部分空闲区的算法是_首次适应算法_；能使内存空间中空闲区分布较均匀的算法是_循环首次适应算法_。6、段式管理中提供_二_维的地址结构。以段为单位进行空间分配每段分配一个_不固定__内存区。7、实现SPOOLING系统时必须在磁盘上辟出称为__输入#__和__输出#__的专门区域以存放作业信息和作业执