第一章操作系统简介
一、单项选择题
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）时钟软件--时钟驱动程序，也成为时钟中断处理程序，完成以下功能：
①维护日期和时间。
