第一章 操作系统引论
一、填空题
1~5 BCABA 6~8 BCB
二、填空题
1、处理机管理 存储器管理 设备管理 文件管理
2、计算机硬件 计算机软件
3、分时系统 实时系统 批处理系统
4、单道批处理系统 多道批处理系统
三、简答题
1．什么叫多道程序？试述多道程序设计技术的基本思想及特征。为什么对作业进行多道批处理可以提高系统效率？
多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行。
基本思想：在计算机的内存中同时存放多道相互独立的程序，当某道程序因某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几道程序在系统内并
行工作，可使中央处理机及外设尽量处于忙碌状态，从而大大提高计算机使用效率。
特征：多道性；无序性；调度性
在批处理系统中采用多道程序设计技术形成多道批处理系统，多个作业成批送入计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。
2．批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？
批处理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交互能力。适用于那些需要较长时间才能完成的大作业。
分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处理，并为进行软件开发提供了一个良好的环境。
实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生的外部事件能做出及时地响应和处理的系统，如实时控制系统，实时信息处理系统。
第二章 进程管理
一、填空题
1~6 CBABBB 7 ①A ②C ③B ④D 8 ①D ②B 9 ~10 CA
11~15 CBBDB 16~18 DDC 20~21 BB 22 ①B ②D ③F 25 B
26~30 BDACB 31~32 AD
二、填空题
1、动态性 并发性
2、可用资源的数量 等待使用资源的进程数
3、一次只允许一个进程使用的共享资源 每个进程中访问临界资源的那段代码
4、执行态 就绪态 等待态
5、程序 数据 进程控制块 进程控制块
6、同步关系
7、等待
8、进程控制块
9、P V
11、同步 互斥 同步 互斥
12、P V P V P V
13、封闭性
14、-（m-1）~1
15、②
16、动 静
17、4 0
18、s-1<0
19、①③
三、简答题
1．在操作系统中为什么要引入进程的概念？进程和程序的关系？
现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。
进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。
2．试从动态性、并发性和独立性上比较进程和程序。
动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。
并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。
独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。
3．何谓进程，进程由哪些部分组成？
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位
进程由程序段，数据段，进程控制块三部分组成。
4．进程控制块的作用是什么?它主要包括哪几部分内容?
5．进程的基本状态，试举出使进程状态发生变化的事件并描绘它的状态转换图。
6．什么是原语?
7．试说明进程在三个基本状态之间转换的典型原因。
8．进程在运行时，存在哪两种形式的制约？并举例说明之。
9．同步机构应遵循哪些基本准则？
10．什么是临界资源？什么是临界区？
11．什么是进程的同步与互斥？
进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于进程合作与资源共享，这种进程间的制约称为可能。我们把前者称为进程同步，后者称为进程互斥。
进程同步是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。同步进程之间的关系如同接力赛跑中的运动员，或生产流水线的每一道工序。
进程互斥是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。
12．为什么要在操作系统中引入线程？
13．什么是线程？它与进程有什么关系？
线程是进程中执行运算的最小单位，即处理机调度的基本单位。它与进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。
特别注意的是：传统操作系统中的进程概念与现代操作系统中的进程概念不同--简单说，传统操作系统中进程具有分配资源、调度运行两大功能，而现代操作系统中进程只作为分配资源单位，线程才作为调度运行单位。
第三章 处理机调度
一、选择题
1~5 CBBAC 6~10 DCBBB 11 B 13~15 BBB
二、填空题
1、剥夺方式 非剥夺方式
2、进程
3、静态 动态 静态 动态
4、处理机
5、先来先服务
6、互斥条件 请求和保持条件 7、剥夺资源 死锁
8、安全状态 不安全状态
9、请求和保持
不可剥夺条件 循环等待条件
10、避免死锁 预防死锁 解除死锁
第四章 存储器管理
一、选择题
1~5 DABAD 6~10 AAACD 11~15 BBAAD
16 D 17 ① A ② D 18~21 AAAB
二、填空题
1、地址变换
2、① 先进先出页面置换算法 ② 最近最久未使用页面置换算法
3、① 页号+页内地址 ② 段号+段内地址
4、段号+段长+段基址
5、① 13 ② 14 ③ 14 ④ 12
6、逻辑 物理
7、静态 动态
8、地址递增
9、页号+物理块号
10、内存块
11、编译 运行
12、物理地址空间 13、用户程序
14、段表 页表
15、页面置换算法
16、最佳置换算法 17、地址越界中断
18、缺页
程序大小 内存大小
先进先出页面置换算法最近最久未使用页面置换算法
第五章 设备管理
一、选择题
1~5 AACAD 6~8 CBA 10 D 11~15 AABAC
16~20 BBAAB 21~25 BDCAC
二、填空题
1、高的利用率 避免死锁
2、DCT COCT CHCT SDT
3、独占设备 共享设备 虚拟设备
5、中断源
6、DMA方式 通道方式
7、设备分配应保证不会引起进程死锁
8、通道程序
9、CPU 输入输出操作的处理机 外部设备
10、SPOOLing 独占设备 共享
11、输入井 输出井
12、独占 共享
13、随机 磁道
第六章 文件管理
一、选择题
1~5 BDDBC 6~10 ABBAA 11~15 ACBBA 16 A 17 ① A ② C ③ D
18~22 BADDD 23 ADFGH 24 D
二、填空题
1、索引 数据 索引
2、文件
3、文件名 文件在磁盘上的存储地址
4、文件存储地址
5、链接
6、字节流式
7、存取控制表
8、文件保护
9、文件控制块
10、增量转储
11、数据块
12、顺序文件
13、索引文件
14、最短寻道时间优先
15、寻道时间 旋转延迟时间16、逻辑结构 物理结构
传输时间
因篇幅问题不能全部显示，请点此查看更多更全内容