[系统运维]操作系统填空题

操作系统复习自用

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．每个进程有自己的主存空间，同一进程中的各线程共享该进程主存空间?否