第一章 操作系统简介
一、单项选择题
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设备的利用率和系统的吞吐量。缺点是系统平均周转时间长，缺乏交互能力。
1 / 14
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个
2 / 14
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）时钟软件--时钟驱动程序，也成为时钟中断处理程序，完成以下功能： ①维护日期和时间。
3 / 14
操作系统概论课后习题
