操作系统复习要点要点.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、段式管理中，提供_二_维的地址结构。以段为单位进行空间分配，每