操作系统填空题

操作系统复习自用

I/O缓冲区类型分为（    ）、 （    ） 、（   ）  。

单缓冲 双缓冲 循环缓冲

支持虚拟内存技术的两种基本内存管理方法是 （    ）  和 （    ）  。

分页 分段

操作系统提供互斥功能最常见的两种技术是（    ） 、 （    ）  。

信号量 消息机制

进程调度活动分成三个独立的功能：（   ）调度、（   ）调度、（   ）调度。

长程 中程 短程

进程有哪三种基本状态。请画出进程的3状态图，并说明各种进程转换情况。

当进程定时器超时：运行态——就绪态

当运行进程等待某事件时：运行态——阻塞态

当进程被调度时：就绪态——运行态

进程的三种基本状态：就绪态、运行态、阻塞态

当等待的事件发生时：阻塞态——就绪态

在执行磁盘的输入输出操作时，先移动磁臂到指定的(   )，再等待指定的(   )旋转到磁头下，再让指定的磁头进行读写，完成信息传送。

磁道 扇区

一种能避免死锁的资源分配算法是 (   ) ，它总是使系统保持在 (   ) 状态。

银行家算法 安全

当一个进程被选中占用处理器时，就从 (   ) 态成为 (   ) 态。

就绪 运行

操作系统是控制 (   ) 执行的程序，并充当应用程序和 (   ) 之间的接口。

应用程序 计算机硬件

分页存储管理进行地址转换时，先按逻辑地址中的页号查 (   ) ，得到该页对应的页框号，再与逻辑地址中的偏移量换算成主存的物理地址，其换算公式是：物理地址= (   ) +偏移量。

页表 页框号*页大小

有一类软件，它控制应用程序的执行过程，是应用程序和计算机硬件之间的接口，它通常被称为（     ）

P31操作系统

设 Cache存取时间为100ns，Cache命中率为90%，内存存取时间为900ns，则内存的平均存取时间为（       ）

（0.9*100+0.1*(100+900)=190ns）

物理地址是数据在内存中的实际位置，与之对应的(  )是指与当前数据在内存中的物理分配地址无关的访问地址，在执行对内存的访问之前必须把它转换为物理地址。

P212逻辑地址或虚拟地址

某临界区只允许一个进程访问，对n个进程采用一般信号量实现进程互斥时，可能出现的信号量的最小值是（   ）

1-n

虚拟内存方案为页表项使用了一个特殊的高速缓存，通常称为（   ）。

转换检测缓冲区（TLB）

根据操作系统内核是否能感知线程，可以把线程分为两类，其中（   ）对程序员来说是可见的，而对内核来说却是不可见的。

用户级线程

当系统采用资源有序分配的方法预防死锁时，它破坏了死锁的必要条件中的（  ）条件

循环等待

死锁的四个必要条件是互斥、（    ）、不可抢占、（    ）。

占有且等待 循环等待

处理多个中断有两种方法，分别是（   ）和（   ）；

顺序处理 嵌套处理

页表项中有一个控制位用来表示当前页是否在内存中，它叫做（    ），当此控制位未置位时，产生一次内存访问故障，称为（   ）。

P位或存在位 缺页中断（page fault）

内存保护和特权指令引出了运行模式的概念：用户程序以(    )执行，此时有些内存区域是受保护的，特权指令也不允许执行。操作系统以（  ）执行，此时不仅可以执行特权指令，而且可以访问受保护的内存区域。

P36用户模式 内核模式

地址转换是指将程序空间中的 (   ) 地址转变为内存空间的 (   ) 地址。

逻辑 物理

在哲学家就餐问题中，若仅提供5把叉子，则同时要求就餐的人数最多不超过 (   ) 个时，一定不会发生死锁。

D．5 否

A．2 否

C．4 是

B．3 否

系统出现死锁一定同时具有 (   ) 个条件，在死锁的所有条件中，(   ) 条件一般是不能禁止的。

互斥

在最高响应比优先调度算法中，当各个进程的等待时间相同时，(   ) 的进程将优先调度；当各进程的服务时间相同时，(   ) 的进程将优先调度。

服务时间长 等待时间长

一个等待外设传输信息的进程在该设备传输工作结束后，进程的状态由 (    )状态转换成 (    ) 状态。

等待态→就绪态

有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用semWait和semSignal操作来管理，则执行过程中可能出现的信号量的最大值为 (   )，最小值为 (   )。

1-n

两级存储器提高性能的理论基础是 （  ）    。

局部性原理

处理死锁通常有三种方法  （   ） 、 （    ）   、 （    ） 。

静态预防 动态避免 动态检测及解除

现代操作系统进程管理的基本功能是 （  ）  、  （   ）、  （   ）  进程。

创建 管理 终止

对I/O操作可能的三种技术 （  ）、（  ）、（  ） 。

程序I/O  中断I/O  DMA

进程和线程是两个既相关又有区别的概念，下面陈述中，(   )是错误的。

A．线程是分配资源和调度的独立单位 是

C．进程中所有线程对进程的整个主存空间都有存取权限 否

D．不同的线程可以对应相同的程序 否

B．每个进程有自己的主存空间，同一进程中的各线程共享该进程主存空间 否