第一章操作系统简介
一、单项选择题
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.6
B. 7
C. 8
D. 9
二、填空题
1.FCFS适合_______ 进程，不利于_______ 进程。
2.采用基于静态优先权的调度算法时，如不断有高优先级权进程进入就绪队列，低优先权进程可能进入_______ 状态。
3._____________________ 算法是用来避免死锁的算法。
4.S为死锁状态的_______ 条件是当且仅当S状态的资源分配图是不可完全简化的。
三、简答题
1.进程调度的功能是什么？
按照某种策略和算法从就绪态进程中为当前空闲的CPU选择在其上运行的新进程。
2.说明什么是时间片轮转调度算法？
每个进程被分配一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结束，则CPU当即进行切换。调度程序所要做的就是维护一就绪进程列表，当进程用完它的时间片后，它被移到队列的末尾。
3.什么是多级队列调度算法？
将就绪队列分成多个独立队列，根据进程的某些特性（存大小、优先权或进程类型等）进程会被永久分配到一个队列。每个队列有自己的调度算法。
4.什么是自调度方式？自调度有什么优缺点？
1）有一个公共的就绪队列，任何一个空闲的处理器都可以自行从公共
操作系统概论模拟试题一 一．单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分) 1. 在多道程序环境下，操作系统分配资源的基本单位是( ) A.进程 B.线程 C.程序 D.作业 2. 在段页式系统中（无快表），为获得一条指令或数据，必须( )访问内存。 A. 1次 B. 2次 C. 3次 D. 4次 3. 最有利于提高系统吞吐量的作业调度算法是( )。 A. 先进先出算法 B. 优先级调度算法 C. 时间片轮转算法 D. 短作业优先调度算法 4. 对于Ｐ，Ｖ操作，下列说法正确的是（） A. 执行一次P操作，可以理解为唤醒一个进程 B. 执行一次Ｖ操作，可以理解为唤醒一个进程． C. 执行一次Ｐ操作，可以理解为释放一个资源． D. 执行一次Ｖ操作，可以理解为挂起一个进程． 5. 有关并发进程相互之间的关系，正确的说法是( ) A.肯定是无关的 B.肯定是有交往的 C.可能是无关的，也可能是有交往的 D.一定要互斥执行 6. 单用户连续存储管理中地址重定位的硬件执行机构是（） A．界限寄存器B．基址寄存器 C．不需要的D．下限寄存器 7. 指定扇区旋转到磁头位置所需的时间称为（）时间。 A．寻找B．延迟 C．传送D．旋转 8. 多道程序环境下，操作系统分配资源以（）为基本单位。 A.程序 B.指令 C.进程 D.作业 9. 操作系统是一种系统软件，它的职能是（） A.只管理软件 B.只管理硬件 C.既不管理硬件，也不管理软件 D.既管理硬件，也管理软件 10. 采用多道程序设计能（） A．增加平均周转时间B．发挥且提高并行工作能力 C．缩短每道程序执行时间D．降低对处理器调度的要求 二．填空题(将正确的答案填入下列空格，每格1分，共10分) 1. 计算机系统包括（硬件）和（软件）两大部分 2. 进程最基本的三态为（运行）、（就绪）、（等待） -
目录 第一章操作系统概论 (2) 1.1操作系统概念 (2) 1.2操纵系统的主要功能 (2) 1.3操作系统的基本特征 (3) 1.4操作系统的逻辑结构和运行模型 (3) 1.5操作系统的形成与发展 (3) 1.6操作系统主要类型 (3) 第二章进程管理 (4) 2.1．进程概念 (4) (4) 2.2．进程控制 (5) 2.3．进程互斥与同步 (5) 2.4．进程通信 (5) 2.5.线程 (5) 第三章处理器调度与死锁 (6) 3.1．处理器调度 (6) 3.2．死锁 (7) 第四章存储管理 (8) 4.1．程序的链接和装入 (8) 4.2．分区式存储管理 (8) 4.3．分页式存储管理 (8) 4.4．分段式存储管理 (9) 4.5．段页式存储管理 (9) 4.6．虚拟存储管理 (10) 第五章设备管理 (11) 5.1．输入输出系统 (11) 5.2．输入输出控制方式 (11) 5.3．缓冲技术 (14) 5.4．分配策略： (14) 5.5．输入输出软件 (14) 5.6．虚拟设备 (14) 5.7．磁盘存储管理 (14) 第六章文件管理 (15) 6.1．概述 (15) 6.2文件数据的组织和存储 (15) 6.3．文件目录 (15) 6.4．文件储存空间管理 (16)
第一章操作系统概论1.1操作系统概念 1.配备操作系统的目的 1)方便人们使用计算机 2)有效管理计算机 2.操作系统的目标 1)有效地管理计算机的硬件和软件资源 2)提高系统效率 3)具有可扩充性 4)具有开放性 5)具有可靠性 6)具有可移植性 1.2操纵系统的主要功能 1.处理器管理功能 1)进程控制 2)进程同步 3)进程通信 4)调度 2.存储管理功能 1)内存的分配与回收 2)内存保护 3)地址映射 4)内存扩充 5)内存共享 3.设备管理功能 1)缓冲管理 2)设备分配与回收 3)设备驱动 4)实现设备独立性 5)实现虚拟设备 4.文件管理功能 1)文件的存储空间管理 2)目录管理 3)文件的读写管理 4)文件保护 5.网络功能 1)网络资源管理 2)网络通信管理
2017年4月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码02323) 本试卷共7页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题(共30分) 一、单项选择题(本大题共20小题。每小题l分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1、关于操作系统，下列说法正确的是 A、操作系统是一种系统软件 B、操作系统是一种应用软件 C、操作系统是一种通用软件 D、操作系统是一种工具软件 2、操作系统的作用是 A、实现软硬件的虚拟化 B、把源程序编译为目标程序 C、控制和管理系统资源的使用 D、便于进行目标管理 3、当中央处理器处于目态时，它可执行的指令应该 A、仅限于特权指令 B、仅限于非特权指令 C、是部分特权指令 D、是计算机系统中的全部指令 4、下列哪个不是PCB中的内容? A、进程运行的程序 B、进程优先数 C、通用寄存器内容 D、程序状态寄存器内容 5、进程在运行过程中发生等待事件时，可将进程状态改为等待态的原语为 A、创建原语 B、撤销原语 C、阻塞原语 D、唤醒原语 6、关于作业调度与进程调度，下列描述正确的是 A、对于任何一个作业，先被作业调度选中，才有机会被进程调度选中 B、对于任何一个作业，先被进程调度选中，才有机会被作业调度选中 C、对于任何一个作业，可以同时被作业调度与进程调度选中 D、对于任何一个作业，可以先被作业调度选中，也可以先被进程调度选中 7、作业被执行的时候，必须把它的程序和数据等信息读到 A、主存储器 B、寄存器 C、高速缓冲存储器 D、辅助存储器 8、在下列存储管理方案中，能扩充主存容量的是 A、单用户连续存储管理 B、固定分区存储管理
操作系统期末试题 一、单项选择题（本大题共20小题，每小题1分， 共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) 1 全国2010年4月自学考试操作系统概论试题
A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运 2 全国2010年4月自学考试操作系统概论试题
全国2010年4月自学考试操作系统概论试题 3 行态 C ．就绪态到运行态、等待态到就绪态、等待态到运行态 D ．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能．． 直接访问的存储器是( D ) A ．寄存器 B ．高速缓冲存储器 C ．主存储器 D ．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( C ) A ．磁盘 B ．磁带 C ．主存储器 D ．U 盘 10．处于运行状态的操作系统程序应放在( C ) A ．寄存器中 B ．高速缓冲存储器中 C ．主存储器中 D ．辅助存储器中 11．对操作系统的文件系统而言，一个源程序、一批 数据、一篇文章或一张图片等都可以被称为文件，只要它是( C ) A ．连续分布在一片磁盘区域中的信息集合
2008年4月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码 2323) 本试卷共9页，满分100分；考试时间150分钟。 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1、微机操作系统的主要功能是【】 A、实现文件管理、输入输出控制和命令的解释 B、输入/输出控制、命令的解释和运行支撑软件 C、命令的解释、运行支撑软件和实现文件管理 D、运行支撑软件、实现文件管理和输入输出控制 2、组成程序状态字的三个部分是【】 A、程序基本状态、指令地址和中断码 B、指令地址、中断码和中断屏蔽位 C、中断码、中断屏蔽位和程序基本状态 D、中断屏蔽位、程序基本状态和指令地址 3、特权指令中不包括 ．．．【】 A、I／O指令 B、设置时钟的指令 C、算术运算指令 D、设置控制寄存器的指令 4、用于控制进程的原语是【】 A、创建原语、撤销原语、阻塞原语、唤醒原语 B、等待原语、撤销原语、阻塞原语、唤醒原语 C、创建原语、等待原语、阻塞原语、唤醒原语 D、创建原语、撤销原语、通信原语、唤醒原语 5、中断有若千类型，它们是【】 A、硬件故障中断、程序中断、机器中断、输入输出中断、访管中断 B、硬件故障中断、软件中断、外部中断、输入输出中断、访管中断 C、硬件故障中断、程序中断、外部中断、输入／输出中断、命令中断 D、硬件故障中断、程序中断、外部中断、输入输出中断、访管中断 6、设计作业调度算法时，考虑的原则是【】 A、平衡资源使用、极大的流量、及时性 B、公平性、极大的流量、及时性 C、公平性、平衡资源使用、及时性 D、公平性、平衡资源使用、极大的流量 7、硬件中可没有地址转换机构的存储管理方式是【】 A、页式虚拟 B、固定分区 C、可变分区 D、页式 8、空闲区表中起始地址按从小到大排列的分配算法是【】
操作系统概论自学考试大纲 第一章引论 （一）内容简介 本章介绍了学习操作系统必须先掌握的一些基础知识，包括以下几部分内容： 1.计算机系统 2.操作系统 3.操作系统的形成和操作系统的基本类型 4.操作系统的发展 5.处理器的工作状态 6.操作系统与用户的接口 （二）学习的目的与要求 了解操作系统在计算机系统中的作用；各类操作系统的特点；用户与操作系统的关系；处理器的工作状态和系统功能调用的作用。 重点是：操作系统在计算机系统中的作用；各类操作系统的特点；程序状态字的作用；系统功能调用。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题。 名词解释：操作系统、嵌入式操作系统、特权指令 问答题： 1. 计算机系统由哪些部分组成？ 2. 从资源管理的观点看，操作系统有哪些功能？ 3. 各类操作系统的特点？ 4. 操作系统为什么要提供“系统功能调用”？ 第二章处理器管理 （一）课程内容 本章介绍了操作系统中处理器管理部分的实现，包括以下几部分内容： 1.多道程序设计 2.进程的概念 3.进程控制块 4.进程队列 5.中断与中断处理 6.处理器调度 7.线程的概念 （二）学习目的与要求 通过本章学习应该掌握多道程序设计时如何提高计算机系统效率的；进程和程序有什么区别；进程的基本状态以及状态的变化；处理器调度策略；中断的作用。
重点是：多道程序设计，进程，处理器调度。 （三）考核知识点与考核要求 根据本章内容的特点，和大纲要求掌握的重点，该章考核可以出以下题型：选择题，名词解释，问答题，综合题。 名词解释：多道程序设计，进程，中断，线程 问答题： 1.进程有哪些基本状态，画出进程基本状态变化图。 2.进程控制块的作用和基本内容？ 3.简述中断响应的过程。 4.设计调度算法的原则有哪些？ 5.有哪些作业调度策略，其各自的特点是什么？ 6.有哪些进程调度策略，其各自的特点是什么？ 7.在分时系统中采用时间片轮转的调度策略有哪些优越性？ 8.采用多线程技术有哪些优越性？ 综合题（辅导时可以修改下时间） 1．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所需的时间。当第一个作业进入系统后就可开始调度。 （1）填充表中空白处 （2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。 2．在某计算中心的一道单道程序设计系统中，有A、B、C三个作业在等待处理，它们到达系统的时间和估计需计算的时间如下表所示： 法调度时各自的等待时间和完成时间。
2007年4月高等教育自学考试全国统一命题考试 操作系统概论试题 课程代码：2323 一、单项选择题(本大题共16小题,每小题1分,共16分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的。请将其代码填写在题后的括号内。错选、多 选或未选均无分。 1、计算机系统是有层次结构的，正确的由低向高的层次是【】 A、计算机硬件、应用软件、系统软件、支撑软件 B、计算机硬件、系统软件、应用软件、支撑软件 C、计算机硬件、支撑软件、应用软件、系统软件 D、计算机硬件、系统软件、支撑软件、应用软件 2、三种基本类型的操作系统是【】 A、微机操作系统、批处理操作系统、分时操作系统 B、批处理操作系统、分时操作系统、实时操作系统 C、分时操作系统、实时操作系统、微机操作系统 D、实时操作系统、微机操作系统、批处理操作系统 3、进程的三种基本状态是【】 A、等待态、挂起态、就绪态 B、挂起态、就绪态、运行态 C、就绪态、运行态、等待态 D、运行态、等待态、挂起态 4、用于控制进程的原语是【】 A、创建原语、撤消原语、阻塞原语、唤醒原语 B、撤消原语、阻塞原语、唤醒原语、等待原语 C、阻塞原语、唤醒原语、等待原语、创建原语 D、唤醒原语、等待原语、创建原语、撤消原语 5、常用的作业调度算法是【】 A、响应比高者优先、优先级调度、均衡调度、时间片轮流调度、先来先服务 B、优先级调度、均衡调度、时间片轮流调度、先来先服务、计算时间短的优先 C、先来先服务、计算时间短的优先、响应比高者优先、优先级调度、均衡调度 D、计算时间短的优先、响应比高者优先、优先级调度、均衡调度、时间片轮流调度 6、逻辑地址为20位的计算机，若采用页式存储管理，设页面长度为2048 Bytes，则它的逻辑地址可表达的最大页面数是【】 A、128 B、256 C、512 D、1024 7、可采用静态定位方式进行地址转换的存储管理是【】 A、虚拟页式管理 B、页式管理 C、可变分区 D、固定分区 8、文件系统的功能是【】 A、减轻用户负担 B、保证系统的安全- C、既减轻用户负担，又保证系统安全 D、使外围设备并行工作 第 1 页共8 页
第四章复习题 一、单项选择题 1. 在可变分区存储管理中，若采用最先适应分配算法宜将空闲区按（B）次序登记在空 闲区表中。 A. 地址递减 B. 地址递增 C. 长度递减 D. 长度递增 2. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。 A. 为作业分配的分区不能小于作业长度 B. 可同时在多个分区中各装一个作业 C. 不允许多个作业同时存放在一个分区中 D. 一个分区中可同时装入多个作业 3. 不适宜采用虚拟存储管理技术的存储管理方式是（D）。 A. 页式 B. 段式 C. 段页式 D. 可变分区 4. 在多道程序设计系统中，采用了页式存储管理。如果允许并行工作的道数为n(n>1)，则 系统中同时建立的页表数一定为（C）。 A. 1 B. n C. <=n D. n+1 5. 在单用户连续存储管理中，可供用户使用的主存区域起始地址存放在（B）。 A. 基址寄存器 B. 界限寄存器 C. 限长寄存器 D. 相联寄存器 6. 重定位的含义是（C）。 A. 把主存中的一个程序从一个区域重新定位到另一个区域 B. 把绝对地址转换成逻辑地址 C. 把逻辑地址换砖成绝对地址 D. 把辅助存储器中的程序定位到主存的某个区域 7. 在分页式存储管理中，逻辑地址由页号和页内地址两部分组成。因而，分页的工作是在 （C）时进行的。 A. 用户编制程序 B. 地址转换 C. 操作系统装入作业 D. 系统初始化 8. 采用固定分区存储管理的计算机系统中（D）的做法是错误的。 A. 为作业分配的分区不能小于作业长度 B. 可同时在多个分区中各装一个作业 C. 不允许多个作业同时存放在一个分区中 D. 一个分区中可同时装入多个作业 9. 在分页式虚拟存储管理中，若发现所要访问的页面不在主存储器中，则硬件要产生一个 （C）中断。 A. I/O B. 缺段 C. 缺页 D. 访管 10. 主存储器的每个存储单元都有一个地址与其对应，假定这些地址用n个二进制位来区分， 则主存储器的容量为（D）。 A. 2n个字 B. 2n-1个字 C. 2n-1个字节 D. 2n个字节 11. LRU页面调度算法总是选择（C）页面调出。 A. 最先进入 B. 最后进入 C. 最近最久未访问 D. 最近经常访问
操作系统概论-02323（2017年张琼声版本） 第1章操作系统简介 1.1什么是操作系统 (1)操作系统概念： 操作系统是一种复杂的系统软件，是不同程序代码、数据结构、初始化文件的集合，可执行。 操作系统是提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资源，并且通过这个接口使应用程序的开发变得简单、高效。 接口是两个不同部分的交接面。接口分为硬件接口和软件接口，计算机的所有功能最终都是由硬件的操作来实现的，计算机屏蔽了对硬件操作的细节。 (2)操作系统完成的两个目标： 1)与硬件相互作用，为包含在所有硬件平台上的所有底层可编程部件提供服务； 2)为运行在计算机系统上的应用程序（即用户程序）提供执行环境。 现代计算机特点是支持多任务，一方面保证用户程序的顺利执行，另一方面使计算机系统资源得到高效的利用，保证计算机系统的高性能。 (3)操作系统的功能： 处理机管理、内存管理、设备管理、文件管理。 1.2操作系统的发展 1)无操作系统 2)单道批处理系统 3)多道程序系统（多道批处理系统、分时系统） 4)微机操作系统 5)实时操作系统 6)嵌入式操作系统 7)物联网操作系统 1.2.1无操作系统阶段： 电子管，无存储设备，第一台：1946年宾夕法尼亚大学的「埃尼阿克」 单道批处理系统： 晶体管，磁性存储设备，内存中有一道批处理作业，计算机资源被用户作业独占。 吞吐量是指单位时间内计算机系统处理的作业量
1.2.2单道批处理系统 特点：自动性、顺序性、单道性。 优点：减少了等待人工操作的时间 缺点：CPU资源不能得到有效的利用。 1.2.3多道程序系统 多道程序系统：集成电路芯片，出现了分时操作系统（多个终端）。 特点：多道性、无序性、调度性、复杂性。 优点：能够使CPU和内存IO资源得到充分利用，提高系统的吞吐量。 缺点：系统平均周转时间长，缺乏交互能力。 1.2.4微机操作系统： 第一台Intel公司顾问GaryKildall 编写的CP/M系统，是一台磁盘操作系统，用于Intel8080. 1.2.5操作系统特点 (1)分时系统： 特点：多路性、及时性、交互性、独立性。 优点：提供了人机交互，可以使用户通过不同终端分享主机。 缺点：不能及时接收及时处理用户命令。 (2)实时操作系统（用户实时控制和实时信息处理）： 实时操作系统：广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。 特点：多路性、独立性、及时性、交互性、可靠性。 在实时系统中，往往采取多级容错措施来保证系统安全和数据安全。 (3)操作系统产品： 1)主机操作系统（批处理、事务处理（银行支票处理或航班预订）、分时处理） 2)微机操作系统 3)服务器操作系统 4)嵌入式操作系统（物联网操作系统） 1.3操作系统的特征 现代操作系统都支持多任务，具有并发、共享、虚拟和异步性特征。 (1)并发: 指两个或多个事件在同一时间间隔内发生； (2)共享:指系统中的资源可供内存中多个并发执行的进程共同使用。 资源共享两种方式：互斥共享,同时共享； (3)虚拟:指通过某种技术把一个物理实体变成若干逻辑上的对应物；
第1章 Shell命令操作实践作业 (1)在当前登录用户的主目录下创建子目录mysub，进入mysub目录，。 cd mkdir mysub cd mysub (2)显示当前目录路径。 pwd
(3)显示用户名 echo $USER 显示用户主目录 echo $HOME
(4)将用户主目录添加到可执行文件搜索路径 export PATH=$PATH:$HOME (5)显示添加后的可执行文件搜索路径 echo $PATH
ls -l .{ba,pr}* > my1
ps aux | grep tty > my2 (8)将my1和my2串联成一个新文件my3 cat my1 my2 > my3 (9)将当前目录下的所有文件压缩归档到myf.tar.gz文件中 tar -zcvf ~/myf.tar.gz ./ (10)将my3移动到上级目录中 sudo mv my3 ../
(11)删除文件my1和my2 rm –f my1 my1(直接删除) rm –i my1 my2(删除前确认) (12)启动vi文本编辑程序 vi (13)在vi中输入(3) ~ (11)步的操作命令，并将其存入文件mysh i/a echo $USER echo $HOME export PATH=$PATH:$HOME echo $PATH ls -l .{ba,pr}* > my1 ps aux | grep tty > my2 cat my1 my2 > my3 tar zcvf ~/myf.tar.gz ./ sudo mv my3 ../ rm –f my1 my1 rm –i my1 my2 :w mysh
操作系统（operating system ， OS）是计算机系统中必不可少的系统软件。它是计算机系统中各种资源的管理者和各种活动的组织者、指挥者。它使整个计算机系统协调一致且有效地工作。通过本课程的学习，我们将知道操作系统要做什么、怎么做和为什么要这样做。 学习操作系统，首先我们应该知道操作系统的概念。本章主 要讲述了以下几个问题。 一、什么是操作系统 二、操作系统的形成 三、操作系统的类型 四、操作系统的功能 一、什么是操作系统 在回答这个问题之前，我们先来了解一下什么是计算机系统。计算机系统是按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统。 计算机系统由硬件系统和软件系统组成。软硬件系统的组成部分就是计算机系统的资源，当不同的用户使用计算机时都要占用系统资源并且有不同的控制需求。 操作系统就是计算机系统的一种系统软件，由它统一管理计算机系统的资源和控制程序的执行。 操作系统的设计目标一是使计算机系统使用方便。二是使得计算机系统能高效地工作。 二、操作系统的形成 早期没有操作系统→原始汇编系统→管理程序→操作系统可以看到，操作系统是随着计算机硬件的发展和应用需求的推动而形成的。 三、操作系统的类型
按照操作系统提供的服务，大致可以把操作系统分为以下几类： 批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。其中批处理操作系统、分时操作系统、实时操作系统是基本的操作系统（加亮） 1、批处理操作系统按照用户预先规定好的步骤控制作业的执行，实现计算机操作的自动化。又可分为批处理单道系统和批处理多道系统。单道系统每次只有一个作业装入计算机系统的主存储器运行，多个作业可自动、顺序地被装入运行。批处理多道系统则允许多个作业同时装入主存储器，中央处理器轮流地执行各个作业，各个作业可以同时使用各自所需的外围设备，这样可以充分利用计算机系统的资源，缩短作业时间，提高系统的吞吐率。 2、分时操作系统，这种系统中，一个计算机系统与许多终端设备连接，分时系统支持多个终端用户，同时以交互方式使用计算机系统，为用户在测试、修改和控制程序执行方面提供了灵活性。分时系统的主要特点是同时性、独立性、及时性和交互性。 3、实时操作系统能使计算机系统接收到外部信号后及时进行处理，并在严格的规定时间内完成处理，且给出反馈信号。它是较少有人为干预的监督和控制系统。实时系统对可靠性和安全性要求极高，不强求系统资源的利用率。 4、网络操作系统可以把若干计算机联合起来，实现各台计算机之间的通信及网络中各种资源的共享，像我们现在使用的Windows ，UNIX和Linux等操作系统都是网络操作系统。 5、分布式操作系统的网络中各台计算机没有主次之分，在任意两台计算机间的可进行信息交换和资源共享。这一点上分布式操作系统和网络操作系统差别不大，他们的本质区别在于：分布式操作系统能使系统中若干计算机相互协作完成一个共同的任务。这使得各台计算机组成一个完整的，功能强大的计算机系统。 四、操作系统的功能 从资源管理的观点出发，操作系统功能可分为五大部分：处理器管理、存储管理、文件管理、设备管理和作业管理。 计算机系统是由硬件系统和软件系统两部分组成，操作系统是软件系统的一个组成部分，它是直接在硬件系统的基础上工作的，所以在研究操作系统之前，先必须对计算机系统的结构有一个基本的了解，本章就是讲述计算机系统结构的基本知识。
第1章操作系统概论 (1) 试说明什么是操作系统，它具有什么特征？其最基本特征是什么？ 解： 操作系统就是一组管理与控制计算机软硬件资源并对各项任务进行合理化调度，且附加了各种便于用户操作的工具的软件层次。 现代操作系统都具有并发、共享、虚拟和异步特性，其中并发性是操作系统的最基本特征，也是最重要的特征，其它三个特性均基于并发性而存在。 (2) 设计现代操作系统的主要目标是什么？ 解： 现代操作系统的设计目标是有效性、方便性、开放性、可扩展性等特性。其中有效性指 的是OS应能有效地提高系统资源利用率和系统吞吐量。方便性指的是配置了OS后的计算机应该更容易使用。这两个性质是操作系统最重要的设计目标。开放性指的是OS应遵循世界标准规范，如开放系统互连OSI国际标准。可扩展性指的是OS应提供良好的系统结构，使得新设备、新功能和新模块能方便地加载到当前系统中，同时也要提供修改老模块的可能，这种对系统软硬件组成以及功能的扩充保证称为可扩展性。 (3) 操作系统的作用体现在哪些方面？ 解： 现代操作系统的主要任务就是维护一个优良的运行环境，以便多道程序能够有序地、高效地获得执行，而在运行的同时，还要尽可能地提高资源利用率和系统响应速度，并保证用户操作的方便性。因此操作系统的基本功能应包括处理器管理、存储器管理、设备管理和文件管理。此外，为了给用户提供一个统一、方便、有效的使用系统能力的手段，现代操作系 统还需要提供一个友好的人机接口。在互联网不断发展的今天，操作系统中通常还具备基本 的网络服务功能和信息安全防护等方面的支持。 (4) 试说明实时操作系统和分时操作系统在交互性、及时性和可靠性方面的异同。 解： 交互性：分时系统能够使用户和系统进行人-机对话。实时系统也具有交互性， 但人与系统的交互仅限于访问系统中某些特定的专用服务程序。 及时性：分时系统的响应时间是以人能够接受的等待时间为标准，而实时控制系 统对响应时间要求比较严格，它是以控制过程或信息处理中所能接受的延迟为标 准。 可靠性：实时系统要求系统可靠性要比分时系统高。在实时系统中往往采用多级 容错措施来保证系统的安全及数据的安全。 (5) 试比较分布式操作系统和网络操作系统的异同。 解： 它们的区别在于：分布式操作系统的设计思想和网络操作系统是不同的，这决定了它们
操作系统概论（课程代码：02323） 2019年10月 一、单项选择题（每小题1分，共20分） 1.如果把操作系统当作一种接口，是指该接口位于（） A.用户与硬件之间 B. 主机与外设之间 C.编程放言与执行单元之间 D.服务器与客户之间 2.在单CPU的电脑上用迅雷下载文件，同时用Excel做不表格，这体现了操作系统的哪个特征？（） A.共享 B.虚拟 C.并发 D.并行 3.下列不属于微内核结构的操作系统是（） A.Vxworks B.Linux C.Windows NT D.COS-IX V2.3 4.程序顺序执行的特点不包括（） A.顺序性 B.封闭性 C.间断性 D.可再现性 5.某计算圆周率的程序（无输入但输出值一样）在同一个Windows机器上第一次运行耗时3分钟，第二次运行耗时5分钟，这体现了程序并发执行的哪个特点？（） A.间断性 B.失去封闭性 C.不可再现性 D.顺序性 6.在采用优先权调度算法的系统中，如果所有进程都具有相同的优先级，则此时优先权调度算法等效于（） A.先来先服务调度算法 B.短进程优先调度算法 C.截止时间最短调度算法 D.长进程优先调度算法 7.以下进程调度算法中，相对灵活且对低优先进程不存在饥饿问题的是（）
A.短进程优先调度算法 B.优先权调度算法 C.时间片轮转调度算法 D.多级反馈队列调度算法 8.下列进程调度算法中，最容易引起进程长期得不到调度的饥饿问题的是（） A.非抢占式静态优先权调度算法 B.抢占式静态优先权调度算法 C.非抢占式动态优先权调度算法 D.抢占式动态优先权调度算法 9.死锁的必要条件不包括（） A.互斥条件 B.请求和保持条件 C.剥夺条件 D.环路等待条件 10.死锁与资源分配的安全状态之间的关系是（） A.死锁状态有可能是安全状态 B.安全状态有可能成为死锁状态 C.不安全状态就是死锁状态 D.死锁状态一定是不安全状态 11.关于操作系统内存管理的目标，下列叙述中错误的是（） A.为进程分配内存 B.回收被占用的内存空间并进行管理 C.提高内存空间的利用率 D.提高内存的物理存取速度 12.当请求大小为64个页框的内存时，假设当前系统中只有16、32、128、256大小的页框链表中有空闲块，采用Linux的伙伴系统算法，应该选择的页框大小是（） A.16 B.32 C.128 D.256 13.动态重定位技术的主要特点是（） A.在程序执行期间可动态地变换映像在内存空间的地址 B.程序在执行前就可决定装入内存的地址 C.能用软件实施地址变换
第三章复习题 一、单项选择题 1. 多道程序设计是指（C）。 A. 把一个计算问题的程序分成多个可独立执行的程序模块 B. 一个处理器上同时运行多个程序 C. 把多个计算问题同时装入主存储器并行执行 D. 每个用户同时编制多个程序 2. 进程队列是把（B）链接在一起而形成的。 A. 进程 B. 进程控制块PCB C. 程序 D. 数据 3. 把一个进程让出处理器，由另一个进程占用处理器的过程称为（C）。 A. 进程转换 B. 进程阻塞 C. 进程切换 D. 进程撤销 4. UNIX采用的进程调度算法是（D）。 A. 先来先服务调度算法 B. 时间片轮转调度算法 C. 分级调度算法 D. 动态优先数调度算法 5. 一种能使作业平均周转时间最短的作业调度算法是（B）算法。 A. 先来先服务 B. 计算时间短者优先 C. 响应比高者优先 D. 均衡调度 6. 程序是静止的，而进程是（A）的。 A. 动态的 B. 活动的 C. 不动的 D. 顺序的 5. 操作系统把一些能完成特定功能、不可中断的过程称为（B）。 A. 程序 B. 原语 C. 进程 D. 语句 6. 若某系统的进程调度采用优先级调度算法，则对具有相同优先级的进程经常又使用 （A）算法。 A. 先来先服务 B. 按优先级 C. 轮转法 D. 任何 7. LRU页面调度算法总是选择（A）页面调出主存储器。 A. 最近最久未被使用 B. 在贮存中驻留时间最长的 C. 最近被访问的次数最少的 D. 最先被装入主存储器的 8. 原语是操作系统中用来完成特定功能的程序模块，它们的执行是（D）的。 A. 可并发 B. 可交叉 C. 可被中断 D. 不可被中断 9. 下列对进程的属性描述错误的是（D）。 A. 进程具有动态性 B. 进程可以并发执行 C. 进程具有等待态、就绪态和运行态三种基本状态 D. 多个不同的进程不可以包含相同的程序 10. 一个作业被选中装入主存储器后，系统就为该作为创建一个（A）。 A. 进程 B. 文件 C. 作业 D. 程序 11. 作业调度选中了一个作业且把它装入主存储器时就为该作业创建了一个进程，该进程 （C）。 A. 立即可占用处理器运行
“操作系统概论”习题解答之第4章文件管理 第4章习题解答 1、什么叫文件？ 答：所谓文件是指逻辑上具有完整意义的信息集合。 2、文件系统应具有哪些功能？ 答：文件系统主要是实现“按名存取”。为了能正确地按名存取，文件系统具有如下功能： ①、实现从逻辑文件到物理文件间的转换。 ②、有效地分配文件的存储空间。 ③、建立文件目录。 ④、提供合适的存取方法以适应各种不同的应用。 ⑤、实现文件的安全性。 ⑥、提供一组文件操作。 3、解释下列术语并说明它们之间的关系： 存储介质、卷、块、记录、文件。 答：存储介质：指信息的载体，可用来记录信息的磁带、硬磁盘组、软磁盘片、光盘、卡片等称为存储介质。 卷：存储介质的物理单位定义为卷。 块：存储介质上可连续存储信息的一个区域称为块，也叫物理记录。 记录：记录分为逻辑记录和物理记录，逻辑记录指按逻辑上独立的含义划分的信息单位；物理记录即块。 文件：把逻辑上具有完整意义的信息集合称为文件。 一卷存储介质可以被分成若干个块，能用来存放一个或多个文件；一个文件可以由多个记录组成，这样的文件被称为记录式文件；一个记录可占用存储介质上的一块，或一块中可以存放多个记录。 4、什么是文件的逻辑结构和存储结构？ 答：用户是从使用的角度来组织文件，用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称为文件的逻辑结构。文件系统是从文件的存储和检索的角度来组织文件，在存储媒介上的文件构造方式称为文件的存储结构。 5、解释顺序文件、链接文件和索引文件。
答：1、顺序结构： 将一个文件逻辑上连续的信息存放在存储介质（磁盘）中相邻的块上，这种存储结构保证了逻辑记录顺序和物理块顺序相一致。 （磁带上的文件只能是顺序结构的，因为磁带机本身就是个顺序存取的设备。） 2、链接结构（串联结构）： 文件所占用的存储介质物理块不再要求连续（相邻）的，可以分散在存储媒介上。在结构上，采用链表的结构方式，将每一块的最后一个单元用来存放下一个物理块的地址，形成指针链。最后一块的最后一个单元为0表示结束。 3、索引结构： 和链接结构一样，也是一个非连续存储的结构，但它不采用链接方式，而是为每一个文件建立一张索引表，索引表中存放文件中每一个记录存放的物理地址。 6、解释记录的成组和分解操作。采用这种技术有什么优点？ 答：1、当文件的一个逻辑记录的长度小于一个物理块的长度的时候，我们可以把若干个逻辑记录合并成一组存到一个物理块中，这个工作称为成组。访问某个记录的时候，需要把这个记录从它所在的块中的一组记录中分离出来，这一工作称为分解。 2、记录的成组和分解可以提高存储空间的利用率，并且可以减少存储设备的启动次数。因为I/O操作每次都要读进来一块，成组后，就意味着一次读进来多个连续的记录，当顺序访问记录的时候，可以节省I/O次数。但是，成组和分解都需要设立缓冲区，成组时先在缓冲区中将记录成组，然后再将组存放到物理块中，分解的时候是将块读到缓冲区中，再进行访问记录的分离。缓冲区的建立增加了系统的开销。其次，成组与分解需要软件做额外的工作。 7、假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，回答下列问题： ①、该文件至少占用多少磁盘存储块？ ②、若该文件是以链接结构形式在磁盘上的，现用户要求使用第28个逻辑记录，写出系统为满足用户要求而应做的主要工作。 答：①、每块能存放的记录个数为「2048／80」＝25个。 一共需要 100／25＝4块。
一、单项选择题 1．MS－DOS管理常规存储区时，逻辑上将()作为一段。 A）16KB B）64KB C）640KB D）1024KB 2．以下的缩写是MS－DOS下的扩展内存的是()。 A）UMB B）EMS C）MEM D）XMS 3．工业过程控制系统中运行的操作系统最好是()。 A）单用户系统B）实时系统C）分布式操作系统D）网络操作系统 4．用户使用操作系统通常有三种手段，它们是：控制命令、系统功能调用和()。 A）JA V A B）汇编语言C)宏命令D）作业控制语言 5．每一个进程在执行过程中的任一时刻，可以处于()个状态。 A）1B）2C）3D）4 6．采用多道程序设计能()。 A）缩短每道作业的执行时间B）减少单位时间算题量 C）增加单位时间算题量D）增加平均周转时间 7．程序与和他有关进程的对应关系是()。 A）一对一B）一对多C）多对一D)多对多 8．存储器的段页式管理中，每次从主存中取出一条指令或一个操作数，需要()次访问 主存。 A）1B）2C）3D）4 9．如果处理器有32位地址，则它的虚拟地址空间为()字节。 A）2GB B）4GB C）640KB D）16MB 10．有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该文件至少占用()块。 A）5B）6C）12D）6000 11．有一个含有4个盘片的双面硬盘，盘片每面有150条磁道，则该硬盘的柱面数为()。 A）150B）300C）8D）1200 1 /9
12．SPOOL系统中，负责将数据从输入井读到正在执行的作业中的是()。 A)预输入程序B）缓输出程序C）输入井写程序D）输入井读程序 13．如果有4个进程共享同一程序段，每次允许3个进程进人该程序段，若用PV操作作为同步机制则信号量S的取值范围是（）。 A）4，3，2，1，0B）3，2，1，0，-1 C）2，1，0，-1，-2D）1，0，-1，-2，-3 14．进程之间的同步是指进程间在逻辑上的相互（）关系。 A）制约B）排斥C）调用D）转移 15．Windows95的桌面是指（）。 A）整个屏幕B）全部窗口C）活动窗口D）非活动窗口 二、双项选择题 1．作业可分成若于个作业步执行，作业步的顺序可由（）或（）指定。 A）用户B）操作员C）系统自动D）程序中E）BAT文件 2．并发进程之间相互通信时两个基本的等待事件是（）和（）。 A）等消息B）等信件C）等发送原语D）等接收原语E）等信箱 3．产生死锁的基本原因是（）和（）。 A）资源分配不当B）系统资源不足 C）进程推进顺序不当D）作业调度不当E）进程调度不当 4．在下面的作业调度算法中，（）调度算法最不利于大作业，（）调度算法最有利于提高资源的使用率。 A）先来先服务B）计算时间短的作业优先C）响应比最高者优先 D）优先数E）均衡 5．下列各类中断中，可能要用户介入的是（）和（）。 A）硬件故障中断B）程序中断C）外部中断 D）输入/输出中断。E）访管中断 6．（）和（）存储管理方式提供二维地址结构。 2 /9
2015年10月高等教育自学考试全国统一命题考试 操作系统概论试卷 (课程代码02323) 本试卷共6页，满分100分，考试时间150分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分。 1．计算机系统由 A. 处理机和内存组成B．程序和数据组成 C．硬件和软件组成D．处理机、内存和外围设备组成 2．计算机操作系统的功能是 A．实现计算机用户之间的相互交互 B．管理计算机系统的资源和控制程序的执行 C．把源程序代码转换成目标代码 D. 完成计算机硬件与软件之间的通信 3．在批处理系统中引人多道程序设计技术的目的是 A．提高CPU和外围设备的利用率B．提高系统的可靠性 C．提高实时响应速度D．增强系统交互能力 4．用户要求分配一台外围设备，此时发出的中断属于 A．程序中断B．访管中断C．输Ⅳ输出中断D．硬件中断 5．下列步骤中，不是创建进程所必须的是 A．建立一个进程控制块B．为进程分配内存 C．将进程置为就绪状态D．为进程分配CPU 6．既考虑作业的执行时间又考虑作业的等待时间的调度算法是 A．计算时间短的作业优先算法B．先来先服务算法 C．响应比高者优先算法D．优先级调度算法 7．计算机系统中存取速度最快的存储器是 A．寄存器B．主存储器 C．高速缓冲存储器D．辅助存储器 8．虚拟存储器是 A．可提高计算机运算速度的设备 B．容量扩大了的主存 C．实际上不存在的存储器 D．可以容纳总和超过主存容量的多个作业同时运行的一个地址空间 9．如果用户的逻辑地址长度为32位，则它的虚拟地址空间大小为 A．8GB B．4GB C．16MB D．640KB 10．文件的保密是指防止文件被他人 A．窃取B．破坏C．篡改D．删除
第一章操作系统概论 操作系统的定义： 1.资源管理的观点：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算 机的工作流程，以及方便用户的程序集合。 2.用户的观点：操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一 次扩充。 操作系统形成： 操作系统的发展过程中，多道批处理系统和实时控制系统的出现，标志着操作系统的 正式形成。 操作系统的特征： 并发性、共享性、虚拟性、不确定性 操作系统的功能 进程管理、存储管理、设备管理、文件管理、操作系统接口 操作系统接口分类： 程序接口（为程序员提供）、命令接口(为用户提供) 操作系统类型 基本类型：批处理操作系统、分时操作系统、实时操作系统 新型：微机操作系统、多处理机操作系统、网络操作系统、分布式操作系统、嵌入式 操作系统 多道程序设计技术：为了提高系统吞吐量和资源利用率，允许多个程序同时驻留内存，使处理机在这些程序之间切换，在一段时间内，执行完多个程序的处理技术称为多道 程序设计技术。 批处理操作系统： 用户的作业被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地 执行。 单道批处理系统：内存中仅放一道作业、作业的完成顺序与进驻内存的顺序相关 多道批处理系统：内存中存放多道作业、作业的完成顺序与进驻内存的顺序无严格对 应关系。
分时系统：允许多个终端用户同时使用计算机，在这样的紫铜中，用户感觉不到其他用户的存在。特征：多路性、独立性、及时性、交互性、可靠性 实时系统：系统对特定输入做出的反应速度足以控制发出实时信号的对象。“实时”的含义是指计算机对于外来信息能够及时处理，并且能在被控对象允许的范围内做出快速反应。（要求更好的及时性） 实时系统分类：实时控制系统、实时信息控制系统 UNIX是一个多用户、多任务的分时操作系统 (声明：习题参考答案均属个人意见，仅供参考，参考答案设置字体为白色，看时请自行设置为其他颜色。) 习题： 1. 下列选项中，在用户模式下执行的是（）。 A 命令解释程序 B 缺页处理程序 C 进程调度程序 D 时钟中断处理程序 参考答案：A 2.用户程序调用操作系统的功能必须使用（）。 Ａ调用命令 Ｂ系统调用 Ｃ作业控制 Ｄ控制命令 参考答案：B