操作系的统常见考题.docVIP

1、什么是进程，什么是线程，有何区别？ 1）进程是系统分配内存和调度的基本单位，线程是进程的一个实体，是CPU调度和分配的基本单位； 2）线程不拥有系统资源，但是其可以跟同属一个进程的线程共享进程所拥有的全部资源； 3）一个线程可以创建和撤销另一个线程，同一进程中不同线程可以并发执行。 进程之间的通信方式： 1）管道及有名管道。管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，还允许无亲缘关系进程间的通信； 2）信号。用于通知接收进程某个事件已经发生； 3）信号量； 4）报文队列； 5）共享内存； 6）套接口。 线程之间的通信方式： 1）锁机制； 2）信号量机制； 3）信号机制。 2、Windows下内存是如何进行管理的？ 虚拟内存，管理大型对象以及结构数组； 内存映射文件，管理大型数据流以及进程之间的共享数据； 内存堆栈，管理大量的小对象。 Windows操作内存可以分为两个层面：物理内存和虚拟内存。其中物理内存由系统管理，不允许直接访问。如果要知道某个地址是否被占用，只需要查询该地址虚拟内存的状态即可。 3、Windows消息调度机制是？ 消息队列。但是绝不是先来就先处理，而是有一定的优先级，优先级通过消息队列的状态标识来实现。 4、描述实时操作系统的基本特性 在特定的时间内完成特定的任务，实时、可靠。在操作系统工作时，资源可以按照需要任意分配。 5、中断和轮询的特点 轮询，早期的计算机系统对I/O设备的管理方式，对各种设备轮流询问一遍，看其是否有需求，有则加以处理。效率低，等待时间很长，CPU利用率不高。 中断，CPU中断正在执行的程序，而转到发出中断请求的程序中去。容易遗漏问题，CPU利用率高。 6、什么是临界区，如何解决冲突 每个进程中访问临界资源的程序称为临界区。每次只准许一个进程进入临界区。 1）若有很多个进程要求进入临界区，一次仅允许进入一个； 2）进入临界区的进程必须在有限时间内退出，以便其他进程进入自己的临界区； 3）如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。 7、分段以及分页 页是信息的物理单位，分页仅仅是由于系统管理的需要，而不是用户的需要。页的大小是系统确定的，是由机器硬件实现。分页的作业地址空间是一维的，即单一的线性空间。 段是信息的逻辑单位，分段是为了更好的满足用户的需求。段的大小不固定，取决于用户编写的程序。分段的作业空间是二维的，程序员在标识一个地址时，既需要给出段名，又需要给出段内地址。 8、保持进程同步的方法 原子操作、信号量机制、自旋锁、管程、会合、分布式系统。 9、Linux中常用的命令 ls显示文件目录 cd改变当前目录 mkdir建立子目录 man获取帮助信息 10、Linux文件属性有哪些 - --- --- --- 第一个-表示文件类型识别符。 第一个---表示用户权限位；第二个---表示组权限位；第三个---表示其他权限位。rwx 14、操作系统的内容分为几块？什么叫虚拟内存，它和主存有什么关系？内存管理属于操作系统的内容吗？ 操作系统的主要组成部分：线程和进程的管理、存储管理、设备管理、文件管理。虚拟内存就是系统的页文件，实际上虚拟内存就是用于物理内存的临时存放的磁盘空间。 15、线程是否具有相同的堆栈？ 线程具有自己独立的堆栈。 16、什么是缓冲区溢出？有什么危害？其原因是什么？ 缓冲区溢出：是指计算机向缓冲区填充数据时超过了缓冲区本身的容量，溢出的数据覆盖在合法的数据上。 系统安全中，往往会利用缓冲区溢出，达到攻击的目的。比如利用堆栈溢出，修改返回程序的地址，让其跳到任意程序。 在向缓冲区填充数据的时候程序中没有仔细检查用户输入的参数。 17、什么是死锁？其条件是什么？怎样避免死锁？ 死锁：两个或多个进程陷入无限期的阻塞、相互等待的状态。主要原因：系统资源不足，进程推进顺序非法，资源分配不当。 产生死锁的必要条件： 1）互锁。一个资源每次只能被一个进程使用。2）不可抢占。进程已获得的资源，在进程使用完之前，不能强行剥离。3）占用并等待。一个进程因请求资源而阻塞时，对已获得的资源保持不放。4）环形等待。若干进程之间形成一种首尾相连的循环等待资源关系。 只要死锁发生，这些条件必然成立，而只要上述条件之一不满足，则死锁不会发生。 解决死锁的方法，从以下四点出发： 1）互锁。修改规则，让一个资源可以被多个进程使用。但是一般不用这种情况，因为有时候对这个资源既要读，也要写，就会产生脏数据；2）不可抢占。对进程设定优先级；3）占用并等待。在一段时间后，如果还不能得到所请求的资源，就自动放弃自己的资源；4）环形等待。等待一段时间后释放资源。 避免死锁的经典算法：银行家算法。 18、GCC+GDB+VIM，都是Linux的命令行工具。