第一章操作系统简介一、单项选择题1.linux操作系统是（）A.单用户单任务操作系统B. 单用户多任务操作系统C. 多用户单任务操作系统D. 分时操作系统2.操作系统内核中文件系统模块的主要功能是（）A.实现虚拟存储B. 保存系统文档和用户文档C. 保护系统数据D. 实现对文件的按名存取和文件的存储3.下列关于批处理系统的叙述中，正确的是（）A.批处理系统允许多个用户与计算机直接交互B.批处理系统分为单道批处理系统和多道批处理系统。

C.单道批处理系统也可能同时是分时系统。

D.多道程序系统就是指多道批处理系统。

二、填空题1.单道批处理系统的内存中只能驻留_______ 道用户作业，CPU和内存资源被用户作业独占。

2.单道批处理系统与无操作系统的计算机系统相比而言，减少了______________ 的时间。

3.操作系统是一组控制和管理计算机_______ 和_______ 资源、合理地对各类作业进行调度，以及方便用户的程序集合。

4.并发是指两个或两个以上的事件在______________ 的发生。

5.现代操作系统的特征包括并发、_______、虚拟和异步。

三、简答题1.请说明操作系统的作用和功能。

作用：操作系统是控制和管理计算机系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用功能：处理器管理、作业管理、存储器管理、设备管理、文件管理。

2.请说明单道批处理系统、多道批处理系统、分时系统的特点及优缺点。

1）单道批处理系统：最早出现的一种OS，具有单道性、自动性和顺序性。

与无操作系统的计算机系统相比而言，减少了人工操作的时间。

但由于作业独占CPU和内存，当作业进行I/O时，CPU只能等待I/O完成而无事可做，导致CPU资源不能得到充分利用。

2）多道批处理系统：支持多道程序驻留内存，CPU不再空闲等待I/O，具有多道性、无序性、调度性和复杂性。

优点是能够提高CPU、内存和I/O设备的利用率和系统的吞吐量。

缺点是系统平均周转时间长，缺乏交互能力。

3）分时系统：允许多个用户终端同时使用计算机，特点是具有多路性、独立性、及时性和交互性。

优点是向用户提供了人机交互的方便性，分时系统的实现需要解决及时接收和及时处理的关键问题。

3.内存（存储）管理有哪些主要功能？1）管理内存空间。

2）进行逻辑地址到物理地址的转换3）实现内存的逻辑扩充。

4）完成内存信息的共享和保护。

4.请说明指令执行的过程。

1）取指令：首先将要执行的指令从内存中取出送入cpu。

2）分析指令：然后由cpu对指令进行分析译码，判断该条指令要完成的操作。

3）执行指令：向各部件发出完成该操作的控制信号，实现该指令的功能。

5.操作系统具有哪些特征？操作系统是覆盖在裸机上的第一层软件，为编译程序、数据库管理系统及其他应用程序提供运行环境。

有以下特征。

并发：两个或多个事件在同一时间间隔内发生。

共享：系统中的资源可供内存中多个并发执行的进程共同使用。

虚拟：通过某种技术把一个物理实体变成若干逻辑上的对应物。

异步性：进程以不可预知的速度向前推进。

第二章进程管理一、单项选择题1.下列选项中，操作系统提供给应用程序的接口是（）A.系统调用B. 中断C. 库函数D. 原语2.Wait(s) 操作中的block(s,l) 阻塞的进程是（）A.申请资源的进程B. 申请临界资源的进程C. 调用wait(s) 的进程D. 提供wait(s) 操作的系统进程3.在一个单处理机系统中存在5个进程，处于就序列中的就绪进程数最多为（）A.0个B. 4个C. 5个D. 6个4.若记录型信号量的wait(s)和signal(s)操作的信号量s初值为2，当前值为-1，则在s的阻塞队列中处于阻塞状态的进程数为（）A.0个B. 1个C. 2个D. 3个二、填空题1.进程是由正文段、_______ 和_______ 构成的实体。

2.进程的3种基本状态是执行态、_______ 态和_______ 态。

3.整型信号量的值只能被_______ 和_______ 改变，不允许系统中的其他程序改变信号量的值。

4.临界区是指访问_______ 的代码。

三、简答题1.什么是进程？说明进程与程序的区别和联系。

进程的定义：①进程是允许并发执行的程序在某个数据集合上的运行过程。

②进程是由正文段、用户数据段及程序控制块共同组成的执行环境。

进程与程序的区别：①程序是静态的，进程是动态：程序是存储在某种介质上的二进制代码，进程对应了程序的执行过程。

②程序是永久的，进程是暂时存在的：程序的永久性是相对于进程而言。

③存在实体不同：程序是指令的集合，而进程包含了正文段，用户数据段和进程控制块。

进程与程序的联系：进程是程序的一次执行，进程总是对应至少一个特定的程序，执行程序的代码。

一个程序可以对应多个进程。

2.操作系统在什么时候创建进程？操作系统如何创建一个进程？操作系统通常在用户登录、作业调度、提供服务、应用请求时创建新进程。

创建进程的一般步骤：①申请空白PCB。

②为新进程分配资源。

③初始化控制块。

④将新进程插入就绪队列。

3.时钟中断信号是如何产生的？时钟中断处理程序（时钟驱动程序）的功能是什么?操作系统依靠时钟硬件和时钟驱动程序完成定时测量（①保存当前日期和时间。

②维持定时器）。

1）OS时钟管理硬件（可编程间隔定时器PIT）由晶振、计数器和保持寄存器构成，其中晶振能够产生固定频率的脉冲，每产生一次脉冲，计数器的值减1，当计数器的值为0时，产生一次时钟中断信号，保持寄存器的值再次送计数器。

2）时钟软件--时钟驱动程序，也成为时钟中断处理程序，完成以下功能：①维护日期和时间。

②递减当前进程在一个时间片内的剩余执行时间，并检查是否为零，防止进程运行超时。

③对CPU的使用情况记账。

④递减报警计时器。

4.请说明单重中断的处理过程。

1）系统关闭中断，保护断点。

2）寻找中断入口。

3）执行中断处理程序。

4）中断返回：执行完中断指令后，从中断处返回主程序。

5）继续执行。

5.进程具有哪些特征？进程是操作系统管理的实体，对应了程序的执行过程，有以下特征1）并发性：多个进程实体能在一段时间间隔内同时运行。

2）动态性：创建-执行-撤销。

3）独立性：在没有引入线程概念的操作系统中，进程是独立运行和资源调度的基本单位。

4）异步性：进程的执行时断时续，不可预知。

5）结构特征：包括用户正文段、用户数据段和进程控制块。

6.什么是线程？为什么要引入线程？1）线程是进程的一个实体，是被系统独立调度和分派的基本单位。

性线程只拥有在运行中必需的资源，包括程序计数器、一组寄存器和栈，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。

2）传统操作系统中，进程是进行资源分配和独立执行的基本单位。

为了进一步提高程序的并发性，减少系统的开销，在操作系统中引入了线程的概念。

7.实现进程互斥的基本原理是什么？1）记录性信号量机制：在记录性信号机制里面有Ｓ.value，记录的是资源的信号的量，通过去验证每次这个值是否大于0 ，来判断是否让进程来使用此资源，但是，一旦这个值s.value=1就允许一个进程访问该资源。

从而实现了进程的互斥。

这种机制用于各个进程对一个资源的共享。

2）AND型信号的机制：将一个进程中运行过程中的所有需要的资源，都一次性全部分配给进程。

待进程使用完成后，在一并的去释放。

这是好几个进程对好几个共享资源的一个实现的方法。

3）管程机制：利用共享数据结构抽想的表示系统的共享资源。

把对该共享数据的操作定义为一组过程。

进程对共享资源的操作，就是这组过程对共享数据的一个操作。

四、综合运用有两个进程pA，pB合作解决文件打印问题：pA将文件记录从磁盘读入主存的缓冲区，每执行一次读一个记录；pB将缓冲区的内容打印出来，每执行一次打印一个记录。

缓冲区的大小等于一个记录的大小。

请用记录型信号量机制的wait(s) 和signal(s) 操作来保证文件的正确打印，并写出同步代码。

第三章进程调度与死锁一、单项选择题1.影响时间片大小选择的主要因素有（）A.系统的响应时间B. 系统的周转时间C. 系统在单位时间内处理的作业量D. 进程需要CPU服务的总时间2.关于多级队列调度算法下列说法正确的是（）A.每个就绪队列的优先权不同，调度算法相同B.每个就绪队列的优先权相同，调度算法不同。

C.各就绪队列调度算法和优先权都有可能不同。

D.一个进程在运行过程中可能被插入不同的就绪队列。

3.某系统中有4个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是（）A.6B. 7C. 8D. 9二、填空题1.FCFS适合_______ 进程，不利于_______ 进程。

2.采用基于静态优先权的调度算法时，如不断有高优先级权进程进入就绪队列，低优先权进程可能进入_______ 状态。

3._____________________ 算法是用来避免死锁的算法。

4.S为死锁状态的_______ 条件是当且仅当S状态的资源分配图是不可完全简化的。

三、简答题1.进程调度的功能是什么？按照某种策略和算法从就绪态进程中为当前空闲的CPU选择在其上运行的新进程。

2.说明什么是时间片轮转调度算法？每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。

如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。

如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。

调度程序所要做的就是维护一张就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。

3.什么是多级队列调度算法？将就绪队列分成多个独立队列，根据进程的某些特性（内存大小、优先权或进程类型等）进程会被永久分配到一个队列。

每个队列有自己的调度算法。

4.什么是自调度方式？自调度有什么优缺点？1）有一个公共的就绪队列，任何一个空闲的处理器都可以自行从公共队列中选取一个进程或一个线程运行。

2）优点是易移植，很容易将单处理器环境下的调度机制移植到多处理器系统中，同时有利于提高CPU的利用率。

系统中只有一个必须互斥访问的队列，当处理器的数目过大时，采用自调度算法的瓶颈问题会非常严重；并且具有低效性和线程切换频繁的缺点。

5.什么是死锁？引起死锁的原因是什么？由于多个进程竞争共享资源而引起的进程不能向前推进的僵死状态称为死锁。

产生死锁的原因：竞争共享资源且分配资源的顺序不当。

四、简单应用用银行家算法回答下列问题1）need矩阵的内容是什么？2）系统是否处于安全状态？3）如果进程P1提出资源请求（0,4,2,0），这个请求能否立刻被满足？第四章内存管理一、单项选择题1.关于操作系统内存管理的功能，下列叙述错误的是（）A.回收内存B. 为进程分配内存C. 使程序尽可能用物理地址访问内存D. 与硬件协同完成逻辑地址到物理地址的转换2.在基于分页的虚拟存储管理系统中，页表项增加了修改位字段，下列程序中，需要使用这个字段的是（）A.分配页框的程序B. 选择换出页的程序C. 从外存调入页的程序D. 访问页的程序3.多道程序环境下，操作系统分配CPU资源的基本单位是（）A.程序B. 进程C. 作业D. 指令4.采用二级分页的存储管理系统中，若分页逻辑地址用32位表示，其中高10位表示页目录号p1，中间十位表示叶号p2，低12位表示页内偏移，则一个进程的逻辑地址空间大小最大为（）A.4GBB. 2GBC. 4MBD. 4KB5.在一个实际系统中，进行页置换时，通常选择换出的页是（）A.经常不用的页B. 不会被修改的页C. 最近既没有被修改也没有被访问过的页D. 将来最久不会被访问的页二、填空题1.连续内存管理方式有3种，即_______ 、_______ 和_______ 。