班级姓名学号：
一、 填空题(每空2分，共20分)
1. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于__分时操作系统__类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于___实时操作系统__类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于___批处理操作系统___类型。
2. 虚拟设备是通过_ spooling技术，把__独占设备改造成可由多个进程共享的设备__的设备。
3．磁盘与主机之间传递数据是以___数据块___为单位进行的。
4．静态重定位在___程序装入时__时进行；而动态重定位在_程序执行_时进行。
5．进程调度负责处理机的分配工作。
二、 单选题(每题2分，共20分)
1．从用户的观点看，操作系统是（ a ）。
a、用户与计算机之间的接口b、控制和管理计算机资源的软件。
c、合理地组织计算机工作流程的软件 d、由若干层次的程序按一定的结构组成的有机体。
2．用v操作唤醒一个等待进程时，被唤醒进程的状态变为（b ）。
a、等待 b、就绪 c、运行 d、完成。
3．信箱通信是一种（b ）通信方式。
a、直接通信 b、间接通信 c、低级通信 d、信号量。
4．某系统中有3个并发进程，都需要同类资源4个，则该系统不会发生死锁的最少资源数是（b ）。
a、9个 b、10个 c、11个 d、12个。
5．既考虑作业等待时间，又考虑作业执行时间的调度算法是（ a ）.
a、响应比高者优先 b、短作业优先 c、优先级调度 d、先来先服务。
6．系统在（ c ），发生从目态到管态的转换。
a、发出p操作时 b、发出v操作时
c、执行系统调用时 d、执行置程序状态字时。
7．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为时，将产生（d ）次缺页中断。
a、7 b、8 c、9 d、10
8．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ b ）指令。
a、被中断的前一条b、被中断的。
c、被中断的后一条d、启动时的第一条。
9．（b ）用作连接大量的低速和中速i/o设备。
a、选择通道 b、字节多路通道 c、数组多路通道 d、以上都不是。
10．一个文件的绝对路径名是从（b ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。
a、当前目录 b、根目录 c、多极目录 d、二级目录。
三、 简答题(共30分)
1．试比较进程和程序的区别。（7分）
1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程2分）
2）进程具有并行特征（独立性，异步性），程序则没有2分）
3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。（3分）
3．什么是虚拟存储器，其特点是什么？（8分）
答：虚拟存储器是一种存储管理技术，其思想是把辅助存储器作为对主存储器的扩充， 向用户提供一个比实际主存大得多的逻辑地址空间3分）
其特点是：（1）程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行；（2）在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序；（3）操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或段（即具有请求调入和置换功能，只需程序的一部分在内存就可执行每个特点5分）
四、 计算题(每题10分，共30分)
1．在某个多道程序系统中，供用户使用的内存空间有100k，系统采用可变分区方式分配内存，优先分配内存的低地址区域且不准移动已在内存中的作业。现有一作业序列如下表所示。
假设作业调度和进程调度均采用fcfs算法，问：
1） 作业执行的次序是什么？
2） 各作业的周转时间。
3） 平均周转时间。
1、 进程的执**况如下表所示：
作业名到达时间装入内存时间开始运行时间结束时间周转时间。
a 8:00 8:00 8:00 8:25 25
b 8:15 8:15 8:25 8:40 25
d 8:30 8:30 8:40 9:00 30
e 8:35 8:35 9:00 9:15 40
c 8:20 8:40 9:15 9:35 75
1) 作业执行次序是：a, b, d, e, c3分)
2) 各作业的周转时间分别是：25, 25, 30, 40, 75每个1分，共5分）
3) 作业平均周转时间是：(25+25+30+40+75)/5=392分）
2．某操作系统采用可变分区分配存储管理方法，用户区为512k且始址为0，用空闲分区表管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户区的512k空间空闲，对下述申请序列：
req(300k), req(100k), release(300k), req(150k), req(30k), req(40k), req(60k), release(30k)
回答下列问题：
1） 采用首次适应算法，空闲分区中有哪些空闲块（给出图示，并给出始址、大小）？
2） 采用最佳适应算法，空闲分区中有哪些空闲块（给出图示，并给出始址、大小）？
指出空闲分区大小和始址，每个1分)
1) 最佳适应算法（5分）(用阴影表示空闲)
图2分）指出空闲分区大小和始址，每个1分)
3．假定某移动磁盘上，磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列：23, 376, 205, 132, 19, 61, 190, 398, 29, 4, 18, 40。
请写出：
1）用最短寻道时间优先算法，列出响应的次序，并计算平均寻道长度。
2）用电梯调度算法，列出响应的次序，并计算平均寻道长度。
1）最短寻道时间优先算法（5分）
响应的次序为。 3分）
可以用图表示）
平均寻道长度：58.32分）
2）电梯调度算法（5分）
响应的次序为。 3分）
可以用图表示）
平均寻道长度：57.7
一、填空题(每空2分，共20分。)
1、分时操作系统实时操作系统批处理操作系统。
2、spooling 独占共享。
3、数据块。
4、程序装入时程序执行。
5、处理机。
二、单选题(每题2分，共20分。)
1、a 2、b 3、b 4、b 5、a
6、c 7、d 8、e 9、f 10、g
三、简答题(共30分。)
1．试比较进程和程序的区别（7分）
答：（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程2分）
（2）进程具有并行特征（独立性，异步性），程序则没有2分）
（3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。（3分）
3. 什么是虚拟存储器，其特点是什么？（8分）
答：虚拟存储器是一种存储管理技术，其思想是把辅助存储器作为对主存储器的扩充， 向用户提供一个比实际主存大得多的逻辑地址空间3分）
其特点是：（1）程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入到内存，就可让程序开始执行；（2）在程序执行过程中，如果需执行的指令或访问的数据尚未在内存（称为缺页或缺段），则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序；（3）操作系统将内存中暂时不使用的页或段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或段（即具有请求调入和置换功能，只需程序的一部分在内存就可执行每个特点5分）
四、计算题(每题10分，共30分。)
1、 进程的执**况如下表所示：
1) 作业执行次序是：a, b, d, e, c3分)
2) 各作业的周转时间分别是：25, 25, 30, 40, 75每个1分，共5分）
操作系统期末考试复习
题型 选择10 2，简答，综合5题。抓大放小，例题一定要看 为及格 练习题最好也看一下 为高分 讲过的考，没讲过的不考，例1 什么是操作系统？答案操作系统是控制和管理计算机系统内各种硬件和软件资源 有效地组织多道程序运行的系统软件 或程序集合 是用户与计算机之间的接口。1 例2 在计算机系统中，操作...
2024年秋期操作系统期末考试试卷
姓名学号分数。一单项选择题 每小题2分，共30分 1 与多义名book？txt相匹配的文件名是 a c book3d 2 在windows xp的 资源管理器 窗口中，如果想一次选定多个分散的文件或文件夹，正确的操作是 a 按住ctrl键，用鼠标右键逐个选取 b 按住ctrl键，用鼠标左键逐个选取。...
操作系统期末复习
多道程序产生 单道顺序处理作业是一个作业处理完才处理另外作业的串行办法妨碍系统效率，多道是为了让处理器和io同时保持忙碌状态，及内存同时存放若干道程序，可并行也可交替运行。多道成批系统运行时不允许用户和机器交互所以引入分时系统。实时事务是为了保证响应时间局限于一个或几个特定应用领域。进程的定义 进程...