linux期末考试总结

1.什么是操作系统？它的基本功能是什么：操作系统是控制其他程序运行管理系统资源并为用户提供操

作系统界面的系统软件的集合；功能：1.处理机管理、内存管理、设备管理、文件管理

2.操作系统在系统中处于什么地位：操作系统是计算机系统中最基本的软件，操作系统在计算机系统中

起着支撑应用程序运行及用户操作环境的作用，它是计算机的核心与基石，而其他所有软件都要依赖操作系统才能运行

3.从用户角度分，分时系统与多道批处理相比有哪些优点

多路性、独立性、及时性、交互性

4linux基本系统由哪几部分组成？linux内核的功能是什么

有shell 内核文件系统

功能：运行程序，管理基本的硬件设备

5什么是进程？为什么要引入进程概念

进程是一个可并发执行的程序在某数据集上的一次运行

为了更好的研究、描述和控制并发程序的执行过程，操作系统引入了进程的概念

6进程的基本特征是什么？它与程序的主要区别是？

动态性、并发性、独立性、异步性

区别：程序是进程的另一个组成部分，是进程的执行文本、程序是静态的指令集合，进程是动动态的过程实体

7简述进程的基本状态以及进程状态的转换

就绪态、运行态、等待态

8进程控制块的作用是什么？他通常包括哪些内容

进程程序卡尺系统为管理进程设置的一个数据结构，用于记录进程的相关信息

包含内容：进程的描述信息、进程的控制和调度信息、资源信息、现场信息

9什么是临界资源？什么时候临界区？什么是互斥和同步

临界资源是一次仅允许一个进程使用的资源；临界区是程序访问临界资源的程序片段

进程的互斥是禁止多个进程同时进入各自的访问统一临界资源的临界区以保证对临界资源的排他性使用；进程的同步是指进程间为合作完成一个任务而互相等待、协调运行步调

10什么是死锁，产生死锁的原因和必要条件是什么

死锁是系统中若干个进程相互无知的等待对方所占有的资源而无限的处于等待状态的一种僵持局面原因：系统资源有限，而多个并发进程因竞争资源而相互制约

必要条件：1.资源的独立占用2资源的非抢占式分配3对资源的保持和请求4对资源的循环等待

11进程调度的功能是什么；linux采用了那种进程调度策略

进程调度的功能是按照一定的策略把cpu分配给就绪进程，使他们轮流使用cpu运行

策略：先进先出法、时间片轮法、普通调度法

12进程调度的算法有哪些

先进先出法、短进程优先法、优先级调度法

13信号量的含义

信号量是一个整形变量s，它为某个临界资源而设置，表示该资源的可用

14进程调度有哪些通信方式？它们各有什么特点

信号量、信号、管道、消息和共享内存

信号量：作为一种ICP机制，信号量用于传递进程，进程对资源的占有状态信息，从而实现进程的而同步与互斥

信号：信号时进程间可相互发送的控制信息

管道：管道是连接两个进程的一个数据传输通路，一个写、一个读实现两进程间的同步传递字节流消息队列：消息是结构化数据，消息队列是有消息连接而成的消息链式队列

共享内存：共享内存通信方式就是在内存中开辟一段存储空间，将这个区域映射到多个进程的地址空间中，使得多个进程能够共享这个内存区域

15什么是线程？说明线程与进程的区别与联系？

单个进程间的多条控制锁被称为线程

区别：1.进程是操作系统资源分配的基本单位，每一个进程都有自己独立的地址空间和各种系统资源，线程基本上不用有自己的资源2多线程的设计方式比多进程的设计方式可以提供更高的响应速度3由多个线程共享同一进程的资源，因而线程之间的互相通信更容易，而进程间通信一班必须要通过系统提供的进程间通信机制

16什么是逻辑地址什么是物理地址为什么要进行地址转换

逻辑地址空间中的地址称为逻辑地址，物理空间中的地址称为物理地址

要进行地址转换：必须在指令执行前进行地址转换，将指令中的逻辑地址转换为cpu可直接寻址的物理地址，这样才能保证cpu访问到正确的存储单元

17简述页式分配思想和地址变换机制

页式分配思想是以页为单位为程序分配内存，每个内存装一页，一个进程的映像的各个页面可以分散存放在不相邻的饿内存快中

页式系统采用动态地址变换方式。通过页表进行地质变换，每个进程有一页表，用逻辑地址的页号查找页表中对应的表项即可获得该页表所在的内存的块号

18简述虚拟存储器的原理，虚拟存储器的容量受什么限制

虚拟存储器的原理是用外存模拟内存，实现内存空间的扩充

虚存容量受地址寄存器位数的限制

19页式存储系统中如何实现存储保护盒扩充

页式存储的保护是通过控制访问地址的页号来实现的，在地址转换前，硬件将页号与页表长度进行比较，如果没有超出页表长度则进行地址转换，否则产生地址越界中断信号

页式存储的扩充功能是通过页式虚拟存储器来实现的，在页式存储管理基础上加入以页为单位的外存空间的交换来实现存储空间的扩充功能

20什么是抖动？抖动产生的原因是什么

抖动：刚调出的页很快又被访问到，马上又被调入

原因：在缺页中断处理中，页面的淘汰算法不当

19 linux系统采用的存储管理方案是什么

Linux系统采用请求页式存储管理，在大多数硬件平台上，页式管理都能很好的工作，为了使用i386的段式内存管理方式，linux巧妙的利用了共享。基址段的方式使i386的段式映射实际上不起作用。一些实时和嵌入式对系统的响应要求很高，为解决这个问题，2.6版内核允许编译无度的系统

21linux系统的内存分配与回收采用什么算法？有什么特点

采用伙伴算法来分配和回收内存