操作系统考前复习

一、缩写：

1、TLB快表

2、TCB线程控制块

3、PCB进程控制块

4、MMU存储管理单元

5、PC下一条指令的地址

6、KLT内核级线程

7、ULT用户级线程

二、内部碎片与外部碎片的区别

三、内核级线程与用户级线程的区别：

用户级线程：不需要内核支持而在用户程序中实现的线程，它的内核的切换是由用户态程序自己控制，不需要内核的干涉。但是它不能像内核级线程一样更好的运用多核CPU。

内核级线程：切换由内核控制，当线程进行切换的时候，由用户态转化为内核态。切换完毕要从内核态返回用户态。

四、长程 中程 短程调度：

五、PV操作的含义：

P操作使信号量减1，如果值为负数，则阻塞执行P的进程，否则进程继续运行。

V操作使信号量增加1，如果小于或等于0，则一个被P操作阻塞的进程被解除阻塞。

六、

 七、进程状态转换图（三状态 五状态）

八、对I/O操作可能的三种技术（ 程序处理IO ）、（ 中断处理IO ）、（ DMA ）。

九、进程由程序、( 相关的数据段 )和( PCB )组成。

十、一个页表项最少有多少 bit？

某系统采用页式存储管理策略,拥有逻辑空间32页,每页为2KB,拥有物理空间1MB

(1)写出逻辑地址的格式.(页号占高几位,业内地址占低几位,总共多少位)

(2)若不考虑访问权限等,进程的页表项有多少项?每项至少有多少位?

(3)如果物理空间减少一半,页表结构应相应作怎样的改变?

答:(1)该系统拥有逻辑空间32页,故逻辑地址中页号必须用5位来描述,而每页为2KB,因此,页内地址必须用11位来描述。这样,可得到它的逻辑地址格式为:第0位到第10位为页内地址,第11位到第15位为页号,总共16位。

(2)每个进程最多有32个页面,因此,进城的页表项最多为32项;若不考虑访问权限等,则每个页表项中只需给出页所对应的物理块号。1MB的物理空间可分为220/211=29个内存块,故每个页表项至少9位。

(3)若物理空间减少一半,则页表中页表项数仍不变,但每项的长度可减少1位。

十一、

(1条消息) 简单分页例题_咕噜咕噜蛙的博客-CSDN博客

 十二、逻辑地址-->物理地址

十三：

 4B * 2^20 = 4MB

十四、抢占式、非抢占式调度

抢占式处理器调度：当前正在运行的进程可能被操作系统中断并转移至就绪态，它可能会导致较大的开销，但对所有的进程会提供较好的服务。

非抢占式处理器调度：一旦进程开始运行，就不间断执行直到终止，或者为等待I/O或请求某些系统服务而阻塞自己。

十五、堆、顺序文件、索引顺序文件、索引文件、直接或散列文件

简述文件及文件组织的概念：

文件是一组相似记录的集合，它被用户和应用程序看做一个实体，可以通过名字访问。

文件组织:堆、顺序文件、索引顺序文件、索引文件、直接或散列文件。

综合题：

1、信号量

 2、进程调度

易忘概念：

响应比 = （等待时间 + 服务时间）/ 服务时间

带权周转时间 = 周转时间 / 服务时间

（单就数值上看，上面两者相同）