计算机网络及操作系统的做题笔记.docxVIP

操作系统板块操作系统的构造方法：整体式、层次式、微内核式（即微内核和多个服务器）；在不同类型的操作系统中，批处理操作系统的缺点是缺少交互性；在处理器的存储保护中两种权限状态：目态（用户态）、管态（核心态、特权态）；屏蔽中断只能在操作系统内核态（管态）下运行；为使系统能够及时响应并处理发生的所有中断，系统根据引起中断时间的重要性和急迫程度，硬件将中断源分为若干个级别；中断优先级的引入是计算机的运行效率得到提高；操作系统提供用户用于应用编程的唯一接口是系统调用；进程控制块（PCB）是系统感知进程存在的唯一标志，进程与进程控制块是一一对应的；运行中的进程可以具有以下三种基本状态：就绪状态（Ready），进程已获得除处理器以外的所有资源，等待分配处理器资源；运行状态（Running），进程占用处理器资源；阻塞状态（Blocked），由于进程等待某种条件（I/O操作或进程同步），在条件满足之前无法继续执行；计算机程序设计中的fork（）函数，返回值，若成功调用一次则返回两个值，子进程返回0，父进程返回子进程标记（即子进程号）；否则，出错返回 -1。在Pthread_join（）函数，以阻塞的方式等待thread指定的线程结束。但函数返回时，被等待线程的资源被收回。如果进程已经结束，那么该函数会立即返回。并且thread指定的进程必须是joinable。引起进程调度的原因：正在执行的进程执行完毕；执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等状态；执行中进程调用了阻塞原语操作，并且因为资源不足而被阻塞，；或调用了唤醒原语操作激活了等待资源的进程；在分时系统中时间片已经用完；就绪队列的某个进程的优先级高于当前运行进程的优先级；总而言之，进程调度最主要的原因是，是否有CPU资源让出来。有CPU资源让出来不一定发生调度，但无CPU资源让出则一定不会发生进程调度。一定不会引起进程调度的操作是，一个进程从就绪状态变成运行状态，因为占用了CPU资源，所以一定不会发生调度；虚拟页式存储管理，在进程开始之前，不是装入全部页面，而是装入一个或零个页面，之后根据进程运行需要，动态装入其它页面；当内存空间已满，而又需要装入新的页面时，则根据某种算法置换出某个页面，以便装入新的页面。引入虚拟页式存储管理的系统中，可能会出现的现象：Belady异常现象是指，在页式虚拟存储管理器管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面增多，但缺页率反而提高的异常现象。页面抖动（颠簸）；缺页中断，就是要访问的页不在主存；页面写错误；在请求分页存储管理中，可能出现这种情况，即对被刚替换出去的页，立即又要访问。需要将它调入。因无空闲内存又要替换另一页，而后者又是即将被访问的页，遇事造成了系统花费大量时间忙于进行这种频繁的页面交换，致使系统的实际效率很低，严重导致系统瘫痪，这种现象称为抖动现象。也就意味着，不合理的页面置换算法将导致系统抖动；文件的存取方式依赖于文件物理结构和存放文件设备的物理特性；文件描述符在形式上是一个非负整数。实际上，它是一个索引值，指向内核为每一个进程所维护的该进程打开文件的记录表。当程序打开一个现有文件或创建一个新文件时，内核向进程返回一个文件描述符。在程序设计中，一些涉及底层的程序编写往往会围绕着文件描述符展开。但是文件描述符这一概念往往只适用于UNIX、LINUX这样的操作系统。磁盘设备在工作时，以恒定的速率旋转，为了读和写，磁头必须能移动到所要求的磁道上，并等待所要求的扇区的开始位置旋转到磁头下，然后开始读和写，故把对磁盘的访问时间分为三部分，寻道时间Ts、旋转延时时间Tr和传输时间Tt。其中寻道时间Ts最能影响读写的性能。设备表的作用是建立逻辑设备与物理设备之间的对应关系；（设备）缓冲技术是为了协调吞吐速度相差很大的设备之间数据传输工作。在操作系统中，引入缓冲的主要原因有，改善CPU与I/O设备间速度不匹配的矛盾；可以减少对CPU的中断频率，放宽对中断响应时间的限制；提高CPU和I/O设备之间的并行性，缓冲技术可显著提高CPU和设备的并行操作程度，提高系统的吞吐量和设备利用率；死锁产生的原因：竞争资源引起进程死锁；进程推进顺序不当引起死锁；安全状态，是指如果系统能按某个顺序为每个进程分配资源（不超过其最大值）并能避免死锁，那么系统处于安全状态；所以说，死锁一定不是安全状态；假设系统有相同类型的7个资源被3个进程共享，若要使系统不会死锁，每个进程最多可以申请的资源个数是3个。因为7个资源分配给3个进程，每个进程可以获得2个资源，此外还剩余1个资源；操作系统提供了6类型的接口供用户使用进程组成的必要成分是程序（代码）、数据，进程控制块三个部分线程是进程中某单个单一顺序的控制流