计算机等考四级操作系统知识点汇编

学习-----好资料更多精品文档操作系统单选题1.操作系统：从计算机系统发展角度来看，操作系统的主要作用是提供虚拟机和扩展机。从软件设计和开发角度来看，操作系统的主要作用是提供软件开发基础平台。从计算机应用角度来看，操作系统的主要作用是提供人机交互接口。从计算机安全保护角度来看，操作系统的主要作用是提供第一道安全防线2.操作系统作为系统软件，位于软件系统的硬件之上，支撑软件之下层面。组成操作系统的主要部分是进程线程管理,内存管理,设备管理和文件管理。在计算机配置操作系统的主要目的是提高计算机系统资源的利用率。当操作系统位于核心态时既可以运行特权命令也可以运行任何非特权命令。内核态和用户态是用于操作系统运行安全而设置的一种状态标记，其含义是指：CPU在运行时所处的状态。算术运算指令可以在用户态下执行。在计算机系统当中，通常为匹配不同速度的外设，采用了缓冲技术，高速缓存（错）。3.并发性：操作系统并发性是指进程在宏观上是同时运行，而在微观上是交替运行。编译高级语言编写的程序不是操作系统具有的功能。操作系统最基本的特征是并发性。采用多道程序设计技术能够有效地提高系统的并发性。4.操作系统接口：当用户在终端窗口通过输入命令来控制计算机运行时，使用的是操作系统的命令行接口。操作系统作为系统软件，为用户提供了高效使用计算机的接口。操作系统提供给用户的接口是命令输入和系统调用。5.微内核结构:微内核结构是构造操作系统的方法，微内核结构表示的是客户机/服务器结构。关于操作系统的结构，清晰的单向依赖和单向调动性不是微内核结构的特点。6.内核：操作系统需要处理器从内核态转为用户态时，采用的是修改程序状态字。既可以在内核态下运行又可以在用户态下运行的指令是置移位方向标志。用户应用程序不属于操作系统内核程序。在操作系统中，只能在内核态下运行的指令是关中断指令。7.系统调用：系统调用时调用程序位于用户态，被调用程序位于核心态。若要在屏幕上画一个红色的圈，需要使用系统调用。若用户编程需要打印输出那么他可以使用write（）系统调用。用户需要动态请求和释放系统资源，所使用的方法是，通过系统调用。系统调用不能实现的功能是调用程序多次嵌套与递归。对于函数open（）属于文件操作类系统调用。操作系统改变进程状态主要是通过调用进程控制原语实现。8.批处理操作系统：批处理操作系统的缺点是：缺少交互性9.寄存器：处理器中对用户可见的寄存器是数据寄存器。用户进程在等待键盘输入命令时，不断检测状态寄存器的完成位是否为1，该I/O设备控制方式称为程序直接控制方式。10.中断：中断是指CPU对系统中或系统外发生的异步事件的响应，中断源是指引起中断的那些事件。对中断响应顺序产生影响：中断优先级。中断是操作系统中为提高处理机效率而采取的一种技术，被零除不是中断而是异常。学习-----好资料更多精品文档中断服务程序不能作为进程来管理。中断处理程序的入口地址一般存放在中断向量表。11.屏蔽中断:只能在操作系统内核下运行的是：屏蔽中断。进程运行时，当运行中的进程不希望被外部事件打扰时，可以采用屏蔽中断。12.访管中断:用户程序在用户态下使用特权指令而引起的中断是访管中断。用户程序需要关闭中断响应必须首先发起访管中断。用户进程从用户态转变为内核态使用的指令是访管指令。当用户程序需要调动操作系统所提供的文件读写功能时，该功能首先执行的指令是访管指令。13.I/O中断:指令错不属于I/O中断。键盘的读写是以字符为单位的，通常键盘的I/O控制主要采用中断方式。外部I/O设备向处理器发出的中断信号又称为中断请求。14.程序：用户用于应用程序编程的唯一接口是：系统调用。可再入程序是指纯代码程序，运行中不需要修改。多道程序设计的意义是宏观上有多个进程在计算机中同时运行。多道程序设计技术使得进程能够并发运行，相比于单道程序运行，并发运行的多道程序不再具有可再现性。程序局部性原理分为空间局部性和时间局部性，空间局部性是指程序代码的顺序性。时间局部性是指程序中存在大量的循环。将多个目标程序转配成可运行的程序过程称为链接。15.程序设计系统：在多道程序设计系统中，CPU与外部设备可以并行工作。16.进程：某系统在打印数据时，读数据进程、处理数据进程和打印结果进程是通过缓冲区相关联的。程序性中断与当前运行的进程有关。每个进程都有其相对独立的进程地址空间，如果进程在运行时所产生的地址超出其地址空间，则称发生了地址越界。当使用进程创建原语创建进程时，申请PCB，填写PCB，放入就绪队列顺序是正确的。两个相互不感知（完全不了解其他进程是否存在）的进程，其潜在的控制问题是两个进程相互竞争，可能造成互斥、死锁或饥饿。进程交换是指将暂时不用的进程代码，数据和部分进程控制块交换至磁盘。用户在编程中需要创建一个进程时，可以调用进程创建原语由操作系统创建进程。进程访问临界区时要遵循相关准则中无限等待（错）。17.进程间通信：利用内存中若干公共缓冲区组织成队列，以实现进程信息交换的通信方式称为消息机制。通过连接两个进程的一个打开的共享文件，可以实现进程间的数据通信，这种通讯方式称为管道通信。18.进程运行：进程在运行过程当中具有多种状态，当它从等待态转变为就绪态时称为唤醒。进程在得到处理机运行前，必须进行部分装入内存的操作。若一个进程由于申请的内存资源长期不能得到满足，那么，操作系统处理该进程的最佳方法是挂起该进程。进程从运行态转化为阻塞态的原因是需要的数据没有准备好。若一个单核处理机系统当中有多个进程存在，则这些进程是并发运行的。进程运行时所发生的典型事件中设备忙，不会导致进程终止。进程运行过程中，导致进程从运行态转化为就绪态的典型事件是时间片到。为使进程从阻塞态转换为挂起态，其使用的原语是suspend（）。19.进程互斥：进程间通信时已满的邮件槽发送进程不能再次申请互斥锁。20.死锁：死锁产生原因是：资源分配不当和进程推进顺序不当。死锁状态一定是不安全状态。P1拥有设备A，请求设备B；P2拥有设备B，请求设备A是由于进程P1、P2因申请不同类资源而产生死锁的现象。为了预防死锁，可以在路口使用交通红绿灯。那么，该方法使得死锁的请求和保持条件必要条件不成立。学习-----好资料更多精品文档死锁定理的描述是当且仅当当前状态的资源分配图是不可完全化简的。修改环境变量不能解除死锁。相关进程进入阻塞状态却无法唤醒，是死锁现象。21.死锁算法：银行家算法是应对死锁的一种算法其实现的是死锁避免算法。通过银行家算法来解决死锁的方法称为死锁预防。22.解决死锁的方式：一旦发现有死锁进程，则通过杀死死锁进程来解决死锁问题的方法称为死锁解除。解决死锁有多种方法，一次分配所有资源来解决死锁的方法称为死锁预防。其中资源有序分配法属于死锁预防。对于系统中的独占设备，为避免出现死锁，所应采用的最佳分配策略是静态分配，分配时加锁。系统允许部分进程发生死锁，通过定时运行资源分析程序并报告是否已有死锁的方法称为死锁检测。23.死锁与打印机：4个进程共享9台打印机，若要系统不产生是死锁，每个进程最多可以申请三台打印机。某系统中，进程A在使用打印机,同时又要申请绘图机,而进程B正在使用绘图机,同时又要申请打印机,这种情况下进程A和进程B可能会死锁。24.饥饿：进程出现饥饿现象是指进程的优先级较低而长时间得不到调度。属于饥饿的是相关进程没有阻塞，但是调度被无限推后。在磁盘调度算法中，平均寻道时间较短，但较容易引起饥饿现象的算法是最短寻道时间优先算法SSTF。25.进程计算：某单核处理机的计算机系统中共有20个进程，那么，处于就绪状态的进程最少是0个，处于阻塞状态的进程最多有20个。某一单核处理机的计算机系统共有20个进程，那么，处于就绪状态的进程最多为19个。某一单核处理器的计算机系统共有20个进程，,处于运行状态的进程最多为1个。某一单核处理器的计算机系统当中共有20个进程，那么，运行状态的进程最少为0个。26.进程控制块：与进程具有一一对应关系的是：进程控制块。进程控制块的组织方式中B+树方法是错误的。进程控制块（PCB）的内容一般可以分成调度信息和现场信息两大部分,程序状态字属于现场信息。一个运行中的进程打开了一个新的文件，则指向该文件数据结构的关键指针存放在进程控制块中。进程优先级是位于进程控制块中而不是位于进程中。进程调度所需的信息：进程优先级是存放在进程控制块中。从静态的角度来看，进程控制块是进程必须拥有的而程序所没有的。当进程从运行态转换到就绪态时，处理机的现场信息必须保存在进程控制块中。所谓进程的唯一标志是指进程控制块。进程创建时需要填写进程控制块，进程用户栈中的信息需要保存在进程控制块中。27.进程调用：某个进程有多个线程组成，一个被调度程序投入运行，其他有的位于就绪队列，有的阻塞，则该进程的状态是：运行状态。不会引起进程调度的是：一个进程从就绪状态变成了运行状态。用户进程在实现系统调用时，通过变量传递不能用于传递参数。系统中有多个进程分别处于就绪状态、运行状态和阻塞状态，运行状态→阻塞状态进程的状态变化必然引起另一个进程的状态发生变化。学习-----好资料更多精品文档28.进程队列：在采用非抢占式调度的操作系统中，不能引起新进程调度的事件是，新创建的进程进入就绪队列。当一个新的进程创建完成后，该进程的进程控制块将被插入到就绪队列。进程被成功创建以后，该进程的进程控制块将会首先插入到就绪队列。29.P，V操作：进程共享不能用P，V操作来实现。解决进程同步与互斥问题时，对信号量进行P原语操作是在进入区内完成。在采用P，V操作对共享资源的使用进行保护时，对该共享资源读写的代码段称为临界区。关于生产者消费者的叙述当中，正确的是生产者往缓冲区放产品前要先使用P操作确保缓冲区有空闲槽。在进程同步中，加减操作不能对信号量进行操作。对于信号量S，执行一次P(S)操作后，S的值减一30.管程：管程的互斥是由信号量及PV操作实现的（错）。管程只能解决进程互斥问题（错）。管程本身保持了互斥（错）。31.Pthread：在Pthread线程包中，线程操作Pthread_join含义是：等待一个特定的线程退出。Pthread_yield表示线程让出CPU。在pthread线程包的使用中，当用户编程创建一个新的线程，需要使用的线程库函数是pthread_create()。在Pthread线程包的使用中，当用户需要结束一个线程时可以使用的线程库函数是pthread_exit()。在Pthread线程包关于条件变量的使用中，pthread_mutex_init()表示的是创建一个互斥量。32.同步与互斥/异步：在解决进程同步和的问题时，对信号量进行V原语操作是在退出区进行的。管道通信是同步的。解决进程同步与互斥问题时，信号量机制中所谓的临界区是指访问临界资源的代码。系统中有2个并发进程，当一个进程在等待另一个进程向他发出信息时，他们之间的关系是同步关系。进程并发执行时，若两个并发进程包含同一共享变量，那么它们存在同步关系。某系统在打印数据，读数据进程，处理数据进程和打印结果进程之间的相互关系是同步关系。33.同步与互斥/异步实例：只存在同步关系：汽车装配流水线上的各道工序。在民航网络订票系统中，相同航班订票人发起的订票进程其相互之间的关系是互斥关系。在民航订票系统中，每个订票点在票务服务上发送了请求订票进程，这些进程相互之间的关系是互斥关系。在民航网络订票系统中，作为临界资源的对象是飞机票。34.共享：可重入代码软件资源可以同时共享。共享性是操作系统的特征之一，内存分配模块不可以同时共享。在组成计算机系统的各类资源中，主要包含硬件部件以及代码和数据。硬盘可以同时实现共享。共享设备中中央处理单元可以共享且可以被抢占使用。打印机可以共享，但是不能被抢占使用。35.共享内存：当多个进程并发执行且需要相互通信时，共享内存最适合传送大量的信息。采用共享内存方式可以进行进程间的通信，该方式需要程序员解决的问题是处理进程间对公共内存使用的互斥关系。在相互通信的进程间设置一个