操作系统填空题

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系统时必须在磁盘上辟出称为__输入#__和__输出#__的专门区域，以存放作业信息和作业执行结果。

8、按用途分类，文件可分为_系统文件__、_用户文件__和__库文件__三种。

1、多个事件在同一时刻发生称为_并行性_，多个事件在同一时刻间隔内发生称为_并发性_。

2、进程最基本的特性是_动态性_和_并发性_；每个进程都有惟一的_进程标识符_，系统对进程的管理就是利用_OS的内核中原语_实现的。

3、在信号量机制中，信号量S > 0时的值表示_可用资源数_；若S < 0，则表示_资源已分配完毕_，此时进程应_调用blook原语，进行自我阻塞，放弃处理机，并插入到信号量链表中_。

4、将一个用户源程序变为一个可在内存中执行的程序，通常要经过以下几步：_编译_，__链接_和_装入_。

5、动态分区管理内存分配算法有_首次适应算法__、_循环首次适应算法_和最佳适应算法。

6、I/O控制的方式有程序直接控制方式、_中断驱动控制方式_、_直接存储器访
问控制方式_和通道控制方式。

7、文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为_有结构文件_和_无结构文件_两种。

8、按文件的物理结构分有_顺序文件_、_索引顺序文件_和索引文件三种。

1、操作系统为用户提供三种类型的使用接口，它们是_联机用户界面_和__脱机用户界面_和图形用户界面。

2、当一个进程独占处理器顺序执行时，具有两个特性：__封闭性_和__可再现性_。

3、处理机调度可分为三级，它们是__高级调度__，__低级调度_和__中级调度_；在一般操作系统中，必须具备的调度是_低级调度_。

4、常用的内存管理方法有_分区_、_分页_、_分段_和__段页式_。

5、操作系统的设备管理应具备的主要功能是_缓冲区管理_、__设备分配_和_设备处理__以及_虚拟设备_。

6、在段页式存储管理系统中，面向_用户_的地址空间是段式划分，面向_系统_的地址空间是页式划分。

7、按文件的逻辑存储结构分，文件分为有结构文件，又称为_记录式文件_和无结构文件，又称__流式文件_。

1、操作系统的五大功能是CPU管理、__存储器管理_、_设备管理_、_文件管理_和提供用户接口。

2、在单处理机环境下的多道程序，宏观上可以_并发_ 运行，微观上则是_串行_ 运行。

3、银行家算法中，当一个进程提出的资源请求将导致系统从__安全状态_进入__不安全状态_时，系统就拒绝它的资源请求。

4、在请求分页存储管理中，当_CPU_发现所需的页不在_内存_时，产生_缺页_中断信号，_OS_作相应的处理。

5、缓冲区的设置可分为单缓冲，双缓冲，循环缓冲，和缓冲池。

6、段式管理中，以段为单位_分配内存，每段分配一个_连续的分_区。

由于各段长度__不固定_，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续存放。

7、在有结构文件中，文件由若干个相关_记录_组成；而无结构文件则被看成是一个_字符流_。

1、操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的软件资源，并控制硬件资源的运行，使整个计算机系统能高效地运行。

2、进程调度的主要功能是保存处理机现场信息，按某种算法选取进程和把处理器分配给进程。

5、置换算法是在内存中没有空闲空间时被调用的，它的目的是选出一个被调出的页面。

如果内存中有足够的存放所调入的页，则不必使用置换算法。

4、关于缓冲池的操作有提取输入，提取输出，收容输入和收容输出。

5、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_要求服务的时间愈短_的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间愈长的作业得到优先调度。

6、逻辑设备表（LUT）的主要功能是实现逻辑设备到物理设备的映射。

7、从文件的逻辑结构来看，有结构文件分为顺序文件、索引文件，顺序索引文件三种。