OS按章节知识点复习.docVIP

第一章 绪论 一、 1.引入多道程序设计技术的目的是充分利用CPU，增加单位时间内的算题量。 2.计算机操作中，最外层的是应用软件。 3.操作系统所管理的资源是系统中的软硬件资源。 4．操作系统是计算机系统中必不可少的一个系统软件。 5．实时系统的主要特点是提供即时响应和高可靠性。 6．什么是进程的并发执行。 7. 根据操作系统在用户界面的使用环境和功能特征的不同，操作系统一般可分为三种基本类型，即批处理系统、分时系统和实时系统。 CPU状态分为管态和目态，CPU的状态属于程序状态字PSW的一位，管态又称特权状态、系统态或核心态。通常，操作系统在管态下运行，CPU在管态下可以执行指令系统的全集。目态又称常态或用户态，机器处于目态时，程序只能执行非特权指令。用户程序只能在目态下运行。1.处理机的所有指令可以在（ ）执行。 A.目态 B.浏览器中  C.任意的时间 D.系统态2.特权指令可以在（ ）执行。 A.目 态 B.浏览器中  C.任意的时间 D.进程调度中 11.引入多道程序技术的好处是使并发执行成为可能。 12.什么是多道程序设计.分时系统的特征。 . 实时操作系统追求的目标是。 . 现代操作系统的两个基本特征。 16.操作系统关心的问题。 ．. 用户在一次计算过程中，或者一次事物处理中，要求计算机完成的工作的集合是。 硬件资源：CPU，打印机等软件资源：数据，程序等。 8.进程具有并发性和动态性。 9．进程控制块是描述进程状态和特性的数据结构，一个进程只能有惟一的进程控制块 12.如果系统中有N个进程，则就绪队列中进程的个数最多为N-1。 13.在操作系统中，进程?是竞争和分配计算机系统资源的基本单位。.进程是程序的一次执行。 17.发出I/O请求会导致哪种进程状态演变。 18.进程和程序的本质区别是。 。 就绪状态。. 操作系统作业管理的主要功能是作业调度与控制。 为了对紧急进程或重要进程进行调度，调度算法应采用优先数法。 11．进行切换与模式切换的区别。 第四章 并发控制 一、 1.银行家算法是一种避免死锁算法。 2.在操作系统中，P、V操作是一种低级原语 3.原语的定义 4．信号量是一种只能进行P 操作和V 操作的特殊变量。 5．在什么的情况下，系统出现死锁。 6．除了可以采用资源剥夺法解除死锁，还可以采用撤销进程方法解除死锁。 7.操作系统中有一组特殊的系统调用，它不能被系统中断，在操作系统中它称为原语。 8.“临界区”是指什么。 9.使用一个信号量协调5个进程对3个同类临界资源的访问，信号量值不可能是–3。 10.在操作系统中，对信号量S的P原语操作的定义中，使进程进入相应等待队列等待的条件。 11.要求进程一次性申请所需的全部资源，是破坏了死锁必要条件中的哪一条。 12．产生死锁的基本原因是资源和进程推进顺序非法。 设有n个进程共用一个相同的程序段(临界区)如果每次最多允许m个进程(mn)同时进入临界区则信号量的初始值为．若P、V操作的信号量S初值为2，当前值为一l，则表示有等待进程。．两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是。破坏“循环等待”条件，通常可采用。信号量S的值 4.对信号量S的P原语操作定义中，使进程进入相应的等待队列的等待的条件是。 5.实现临界段问题的硬件方法是哪两种。 6.并发进程中涉及到共享变量的程序段称为临界区，两个进程同时进入相关的临界区会造成错误。 7. 什么是临界资源和临界段。 8．死锁产生的四个必要条件。 6、在虚拟分页系统中，频繁地进行页面的换入换出是由什么引起的。 7.哪种页面淘汰算法会产生Belady 现象。 8.哪种存储管理实现了两种存储方式的优势互补。 9．在存储管理中，采用覆盖与交换技术的目的是什么。 10、多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过内存保护来实现的。 11.不适用于多道程序设计系统的是哪种分配方式。 12.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，什么情况会造成空闲区数减1。 13.在分页系统中，已知逻辑地址为1126，页面大小为512B，则该逻辑地址对应的逻辑页号和页内偏移各是多少。 。 21.缓冲技术用于提高主机和设备交换信息的速度。 22．把逻辑地址转变为内存的物理地址的过程称做重定位。 3．缓冲技术主要解决什么问题。 4、I/O型设备之间进行信息交换的物理单位是。 5.通道是一种I/O专用处理机。 对于硬盘上存放的信息，物理上读写的最小单位是一个物理块。 缺页中断一级目录结构不能解决文件重