资源描述
系部： 班级： 学号： 姓名：
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷A卷
考试班级：
题号
一
二
三
四
五
六
七
八
总分
得分
一、选择题（20×2=40分）
1. 刚刚被创建的进程将处于（ A/D ）。
A. 就绪态 B. 等待态 C. 运行态 D. 不确定
2. 下面所述步骤中，（ A ）不是创建进程所必须的。
A. 由调度程序为进程分配CPU B. 建立一个进程控制块
C. 为进程分配内存 D. 将进程控制块链入就绪队列
3. 在下列进程的状态转换中，（ A ）是不可能会发生的。
A. 等待态→运行态 B. 运行态→就绪态
C. 运行态→等待态 D. 就绪态→运行态
4. 多道程序环境下，操作系统分配资源以（ C ）为基本单位。
A. 程序 B. 指令 C. 进程 D. 作业
5. 操作系统通过（ B ）对进程进行管理。
A. 进程 B. 进程控制块 C. 进程启动程序 D. 进程控制区
6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）。
A. 响应比高者优先 B. 短作业优先
C. 优先级调度 D. 先来先服务
7. 多道程序设计是指（ B ）。
A. 在一台处理机上同一时刻运行多个程序
B. 在一台处理机上并发运行多个程序
C. 在实时系统中并发运行多个程序
D. 在分布式系统中同一时刻运行多个程序
8. 设计实时操作时（ B ）不是主要的追求目标。
A. 安全可靠 B. 资源利用率 C. 及时响应 D. 快速处理
9. 存储管理的目的是（ B ）。
A. 方便用户 B. 提高内存空间利用率
C. 方便用户和提高内存空间利用率 D. 增加内存实际容量
10. （ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A. 段式 B. 页式
C. 固定分区 D. 段页式
11. 以下解决内存碎片问题较好的存储管理方式是（ B ）。
A. 可变分区 B. 页式存储管理
C. 段式存储管理 D. 单一用户连续存储管理
12. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（ B ）。
A. 等待 B. 就绪 C. 运行 D. 完成
13. 固定分区中，每个分区的大小是（C ）。
A. 相同 B. 随作业长度变化
C. 可以不同但预先固定 D. 可以不同但根据作业长度固定
14. 银行家算法是一种（ B ）算法。
A. 互锁解除 B. 死锁避免 C. 死锁防止 D. 死锁检测
15. 最优适应算法的空闲区是（ B ）。
A. 按空闲区长度大小递减顺序排列 B. 按空闲区长度大小递增顺序排列
C. 按地址由小到大排列 D. 按地址由大到小排列
16. 下列关于“进程”概念的叙述中，错误的是（ A ）。
A. 进程和程序是一一对应的 B. 进程是分配资源的基本单位
C. 进程是可调度的实体 D. 进程是程序的动态执行过程
17. 一个运行的进程用完了分配给它的时间片后，它的状态变为（ A ）。
A. 就绪 B. 等待
C. 运行 D. 由用户自己确定
18. 一个进程被唤醒意味着（ D ）。
A. 该进程重新占有了CPU B. 它的优先权变为最大
C. 其PCB移至等待队列队首 D. 进程变为就绪状态
19. 作业调度程序从处于（ D ）状态的队列中选择适当的作业投入运行。
A. 运行 B. 提交 C. 完成 D. 后备
20. 数据库文件的逻辑结构是（ ）。
A. 链接文件 B. 流式文件
C. 记录式文件 D. 只读文件
二、填空题（1×24=24分）
1. 用户和操作系统之间的接口主要分为命令接口和程序员接口。
2. 把逻辑地址转换为物理地址的过程称为___地址映射______。
3. 静态重定位在程序装入时时进行；而动态重定位在执行时进行。程序装入内存，程序执行
4. 在文件系统中，若按逻辑结构划分，可将文件划分成流式文件、记录文件两大类。
5. 文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构
6. 按设备共享分类，I/O可分为独占、共享和虚拟三种类型。
7. 常用的I/O控制方式有程序控制方式，中断控制方式，DMA方式，通道控制方式。
8. 临界资源的概念是: 一次仅允许一个进程访问的资源 ，而临界区是指进程中访问临界资源的那段程序代码。
9. 在一个单处理机系统中，若有4个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有3个，最少有0个。
10. 进程与程序的本质区别是动态与静态。
11. 进程主要由程序、数据和PCB三部分内容组成（进程三要素），其中PCB是进程存在的唯一标志。
三、简答题（4×5=20分）
1. 什么是操作系统？
操作系统是：
（1）管理和控制计算机的软、硬件资源；
（2）合理组织计算机工作流程；
（3）提供方便用户操作的接口
的软件的集合。
2. 进程的调度算法？
（1）先来先服务；
（2）时间片轮转法；
（3）优先级调度。
3. 银行家算法？
（1）当顾客对资金的最大申请量不超过银行家现金时就可接纳一个新顾客；
（2）顾客可以分期借款，但借款的总数不能超过最大申请量；
（3）银行家对顾客的借款可以推迟支付，但使顾客总能在有限的时间里得到借款；
（4）当顾客得到需要的全部资金后，他一定能在有限时间里归还所有的资金。
4. 存储管理的功能？
（1）内存分配
（2）地址映射
（3）内存共享
（4）内存扩展
5. 临界区管理有哪三个要求？
（1）互斥访问临界区；
（2）不能允许一个进程永远占用CPU运行；
（3）也不能强迫一个进程无限等待进入临界区。
四、计算题（8×2=16分）
1. 假定有4个作业，它们的提交、运行、完成的情况如表1表所示。按先来先服务调度算法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：小时，以十进制进行计算）。计算：
（1）平均周转时间?
（2）平均带权周转时间?
表1 先来先服务算法例题
作业
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
8.0
2.0
8.0
10.0
2
8.5
0.5
10.0
10.5
3
9.0
0.1
10.5
10.6
4
9.5
0.2
10.6
10.8
答案：
平均周转时间表T=1.725
平均带权周转时间Ｗ＝6.875
表1 先来先服务算法例题
作业
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
8.0
2.0
8.0
10.0
2.0
1.0
2
8.5
0.5
10.0
10.5
2.0
4.0
3
9.0
0.1
10.5
10.6
1.6
16.0
4
9.5
0.2
10.6
10.8
1.3
6.5
2. 在一个分页存储管理中，某作业的页表如表2所示。已知页面大小为1024B，共有4页，物理地址空间128KB。计算：
（1）逻辑地址与物理地址位数。
（2）将逻辑地址2500转化为相应的物理地址。
表2 页表
页号
块号
0
2
1
3
2
1
3
6
答案：
（1） 4×1024B=2 2×210=212，逻辑地址线数：12
128KB=2 7×210=217，地址线数：17
（2）
页号=2500/1024=2
页内地址=2500%1024=52
物理地址=1×1024+52=1076
系部： 班级： 学号： 姓名：
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷
考试班级：
题号
一
二
三
四
五
六
七
八
总分
得分
一、选择题（20×2=40分）
1. 下列关于“进程”概念的叙述中，错误的是（ ）。
A. 进程和程序是一一对应的 B. 进程是分配资源的基本单位
C. 进程是可调度的实体 D. 进程是程序的动态执行过程
2. 在下列进程的状态转换中，（ ）是不可能会发生的。
A. 等待态→运行态 B. 运行态→就绪态
C. 运行态→等待态 D. 就绪态→运行态
3. 一个进程被唤醒意味着（ ）。
A. 该进程重新占有了CPU B. 它的优先权变为最大
C. 其PCB移至等待队列队首 D. 进程变为就绪状态
4. 多道程序环境下，操作系统分配资源以（ ）为基本单位。
A. 程序 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. 未被使用，而又暂时不能使用的存储区
11. 操作系统采用页式存储管理方式，要求（ ）。
A. 每个进程拥有一张页表，且进程的页表驻留在内存中
B. 每个进程拥有一张页表，但只有执行进程的页表驻留在内存中
C. 所有进程拥有一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D. 所有进程拥有一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限地节省有限的内存空间
12. 在文件系统中，（ ）要求逻辑记录顺序与磁盘块顺序一致。
A. 顺序文件 B. 链接文件
C. 索引文件 D. 串连文件
13. 存放在磁盘上的文件（ ）。
A. 既可以随机访问可可以顺序访问 B. 只能顺序访问
C. 只能随机访问 D. 必须通过操作系统访问
14. 文件系统采用二级目录结构，这样可以（ ）。
A. 缩短访问文件存取时间 B. 实现文件共享
C. 节省内存空间 D. 解决不同用户之间文件的命名冲突
15. 用磁带作为文件存储介质时，文件只能组织成（ ）。
A. 顺序文件 B. 链接文件
C. 索引文件 D. 目录文件
16. 对磁盘而言，输入输出操作的信息传送单位为：（ ）
A. 字符 B. 字 C. 块 D. 文件
17. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。
A. DMA B. 程序查询 C. 中断方式 D. 无条件存取方式
18. 操作系统中的SPOOLING技术，实质是将（ ）转化为共享设备的技术。
A. 虚拟设备 B. 独占设备 C. 覆盖与交换技术 D. 通道技术
19. 为了使两个进程能同步运行，最少需要（ ）个信号量。
A. 1 B. 2 C. 3 D. 4
20. 固定分区中，每个分区的大小是（ ）。
A. 相同 B. 随作业长度变化
C. 可以不同但预先固定 D. 可以不同但根据作业长度固定
二、填空题（1×24=24分）
1. 用户和操作系统之间的接口主要分为____________和_________。
2. 把逻辑地址转换为物理地址的过程称为_________。
3. 页表的表目含有____________。
4. 文件的物理结构有____、_____ 、_____。
5. 在文件系统中，要求物理块必须连续的文件是________。
6. 内存储器与外围设备之间的信息传送操作称为_______________。
7. 按所属关系对I/O设备分类，可分为系统设备和________两类。
8. 线程与进程的根本区别是把进程作为 ，而线程是 。
9. 用PV操作管理临界区时，任何一个进程进入临界区之间必须应用 ，退出临界区必须调用 。
10. 信息分 ，信箱头中存放有关信箱的描述，信箱体由若干格子组成，每格存放一封信件，格子的数目和大小在创建信箱时确定。
11. 进程在运行过程中有三种基本状态，它们分别是______、_________、_________。
12. 一个作业进入系统到运行结束，一般需要经历______、_________、_________三个阶段。
13. 从设备共享分类，I/O可分为______、___________和___________三种类型。
三、简单题（4×5=20分）
1. 操作系统的基本功能可分成哪些部分?
2. 对相关临界区的管理有哪些要求？
3. 可变分区空闲区分配算法？
4. 存储管理的功能？
5. I/O控制方式有哪几种？
四、计算题（2×8=16分）
1. 假定有4个作业，它们的提交、运行、完成的情况如表1所示。按先来先服务调度算法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：小时，以十进制进行计算）。计算：
（1）平均周转时间?
（2）平均带权周转时间?
表1 先来先服务算法
作业
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
8.0
2.0
8.0
10.0
2
8.5
0.5
10.0
10.5
3
9.0
0.1
10.5
10.6
4
9.5
0.2
10.6
10.8
2. 在一个分页存储管理中，某作业的页表如表2所示。已知页面大小为1024B，共有4页，物理地址空间128KB，。计算：
（1）逻辑地址与物理地址位数。
（2）将逻辑地址2500转化为相应的物理地址。
表2 页表
页号
块号
0
2
1
3
2
1
3
6
系部： 班级： 学号： 姓名：
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷
考试班级：
题号
一
二
三
四
五
总分
得分
一、选择题（20×2=40分）
1. 刚刚被创建的进程将处于（ ）。
A. 就绪态 B. 等待态 C. 运行态 D. 不确定
2. 下面所述步骤中，（ ）不是创建进程所必须的。
A. 由调度程序为进程分配CPU B. 建立一个进程控制块
C. 为进程分配内存 D. 将进程控制块链入就绪队列
3. 在下列进程的状态转换中，（ ）是不可能会发生的。
A. 等待态→运行态 B. 运行态→就绪态
C. 运行态→等待态 D. 就绪态→运行态
4. 多道程序系统中，操作系统分配资源以（ ）为基本单位。
A. 程序 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.页式存储管理
11. 以下解决内存碎片问题较好的存储管理方式是（ ）。
A. 可变分区 B. 页式存储管理
C. 段式存储管理 D. 单一用户连续存储管理
12. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（ ）。
A. 等待 B. 就绪 C. 运行 D. 完成
13. 固定分区中，每个分区的大小是（ ）。
A. 相同 B. 随作业长度变化
C. 可以不同但预先固定 D. 可以不同但根据作业长度动态调整
14. 银行家算法是一种（ ）算法。
A. 互锁解除 B. 死锁避免 C. 死锁防止 D. 死锁检测
15. 最优适应算法的空闲区是（ ）。
A. 按空闲区长度大小递减顺序排列 B. 按空闲区长度大小递增顺序排列
C. 按地址由小到大排列 D. 按地址由大到小排列
16. 下列关于“进程”概念的叙述中，错误的是（ ）。
A. 进程和程序是一一对应的 B. 进程是分配资源的基本单位
C. 进程是可调度的实体 D. 进程是程序的动态执行过程
17. 一个运行的进程用完了分配给它的时间片后，它的状态变为（ ）。
A. 就绪 B. 等待 C. 运行 D. 由用户自己确定
18. 采用多级目录结构主要解决（ ）。
A. 文件的“按名存取” B. 实现文件共享
C. 提高文件读写速度 D. 实现对文件的保护
19. 作业调度程序从处于（ ）状态的队列中选择适当的作业投入运行。
A. 运行 B. 提交 C. 完成 D. 后备
20. 数据库文件的逻辑结构是（ ）。
A. 链接文件 B. 流式文件
C. 记录式文件 D. 只读文件
二、填空题（1×24=24分）
1. 用户和操作系统之间的接口主要分为____________和_________。
2. 把逻辑地址转换为物理地址的过程称为_________。
3. 静态重定位在________时进行；而动态重定位在_________进行。
4. 在文件系统中，若按逻辑结构划分，可将文件划分成______、________文件两大类。
5. 文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的_______；从实现观点出发，文件在外存上的存放组织形式称为文件的_______。
6. 按设备共享分类，I/O可分为___________、___________和___________三种类型。
7. 常用的I/O控制方式有_________、____________、__________、__________。
8. 临界资源的概念是: 一次仅允许 访问的资源 ，而临界区是指进程中访问临界资源的那段 。
9. 把页表的一部分或全部装入到高速缓冲存储器中称为 。
10. 进程与程序的本质区别是__________。
11. 进程主要由______、_________、_________三部分内容组成（进程三要素），其中______是进程存在的唯一标志。
三、简答题（4×5=20分）
1. 什么是操作系统？
2. 进程的调度算法？
3. 可变分区的三个分配算法？
4. 存储管理的功能？
5. 产生死锁的四个必要条件是什么？
四、计算题（8分）
假定有4个作业，它们的提交、运行、完成的情况如表1所示。按先来先服务调度算法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：小时，以十进制进行计算）。计算：
（1）平均周转时间?
（2）平均带权周转时间?
表1 先来先服务算法例题
作业
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
8.0
2.0
8.0
10.0
2
8.5
0.5
10.0
10.5
3
9.0
0.1
10.5
10.6
4
9.5
0.2
10.6
10.8
五、扩展题（8分）
你对学习“操作系统”有何感受？并简述操作系统所学内容。
系部： 班级： 学号： 姓名：
XX职业技术学院20XX~20XY学年度第X学期
《操作系统》期末试卷
考试班级：
题号
一
二
三
四
五
六
七
八
总分
得分
选择题（30×2=60）
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、在单处理器系统中，如果同时存在有10个进程，则处于就绪队列中的进程最多为（ ）个。
A 1 B 8 C 9 D 10
7、为了对紧急进程或重要进程进行调度，应采用（ ）调度算法。
A 先来先服务 B 时间片轮转
C 优先数 D 短作业优先
8、 在创建一个进程的过程中，（ ）不是必须的步骤。
A 申请一个PCB空记录 B 为进程分配CPU时间
C 将进程标记等填入PCB D 将PCB链入就绪队列
9、 操作系统通过（ ）对进程进行管理。
A 进程 B 进程控制块
C 进程启动程序 D 进程控制区
10、一组作业，它们的提交时间及运行时间如下：
作业号 提交时间 运行时间（分钟）
1 9：00 70
2 9：40 30
3 9：50 10
4 10：10 5
在单道方式下，采用短作业优先调度算法，作业的执行顺序是（ ）。
A 1、2、3、4 B 1、4、3、2
C 4、3、2、1 D 4、2、3、1
11、把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（ ）。
A 重定位 B 物理化 C 逻辑化 D 加载
12、在下列存储管理方案中，不要求将作业全部调入并且也不要求连续存储空间的是 （ ）。
A 可变分区 B 页式虚拟存储器
C 页式存储管理 D 固定分区
13、（ ）是指将作业不需要或暂时不需要的部分移到外存，让出主存空间以调入其他所需的信息。
A 覆盖技术 B 交换技术 C 紧凑技术 D 虚拟技术
14、文件系统对文件进行统一管理，目的是方便用户用保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为（ ）。
A 按名存取 B 文件的操作
C 文件的组织 D 文件的安全操作
15、通过（ ）表示磁盘上每一磁盘块的唯一地址。
A 柱面号、扇区号 B 磁头号、扇区号
C 柱面号、磁头号 D 柱面号、磁头号、扇区号
16、文件的物理结构不包括的类型（ ）。
A 顺序结构 B 链接结构 C 流式 D 索引结构
17、为了避免一个共享文件被几个用户同时使用而造成的混乱，规定使用文件前必须调用（ ）文件操作。
A 打开 B 读写 C 关闭 D 删除
18、数据库文件的逻辑结构是（ ）。
A 链接文件 B 流式文件
C 记录式文件 D 只读文件
19、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进入注册，这一级安全管理是（ ）安全管理。
A 系统级 B 目录级 C 用户级 D 文件级
20、如果文件采用直接存取方式且文件大小不固定，则易选择（ ）文件结构。
A 直接 B 顺序 C 随机 D 索引
21、对一个文件的访问，常由（ ）共同限制。
A 用户访问权限和文件属性 B 用户访问权限和用户优先级
C 优先级和文件属性 D 文件属性和口令
22、文件系统采用二级目录结构，这样可以（ ）。
A 缩短访问文件存储器时间 B 实现文件共享
C 节省主存空间 D 解决不同用户之间文件名冲突问题
23、文件系统是指（ ）。
A 文件的集合 B 实现文件管理的一组软件
C 文件的目录 D 文件、管理文件的软件及数据结构的总体
24、通道是一种（ ）。
A I/O端口 B 数据通道 C软件工具 D I/O专用处理器
25、通过软件手段，把独立设备改造成若干个用户共享的设备，这种设备称为（ ）。
A 系统设备 B 存储设备
C 用户设备 D 虚拟设备
26、两个进程合作完成一个任务，并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。
A 同步 B 互斥 C 调度 D 执行
27、操作系统提供给程序员的接口是（ ）。
A 库函数 B 进程 C 线程 D 系统调用
28、下列解决死锁的方法中，属于死锁预防策略是（ ）。
A 银行家算法 B 资源有序分配法
C 定时运行死锁检测程序 D 死锁的解除
29、某系统中仅有5个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有（ ）个。
A 19 B 16 C 12 D 14
30、一个进程可以包含多个线程，各线程（ ）
A 必须串行工作 B 共享分配给进程的主存地址空间
C 共享进程的PCB D 是独立的资源分配单位
二、填空题（4×1=4）
1、 是指系统中多个进程无休止地等待永远不会发生的条件，若无外力作用。这些进程都将无法向前推进。
2、 用P、V操作管理临界区时，任何一个进程在进入临界区之前应该执行 ，在退出临界区时应执行 。
3、按照所属关系对I/O设备分类，可分为系统设备和 。
三、简答题(共16分)
1、什么是操作系统？操作系统的基本功能有哪些？（4分）
2、进程状态与状态转换？
3、什么是逻辑结构与物理结构？
4、互斥与同步？
三、综合应用题（共20分）
1、 设有两个优先级相同的进程P1和P2如下，信号量S1和S2的初值均为0，试问P1和P2并发执行结束后，x，y，z的值各为多少？（4分）
进程一 进程二
y=2； x=2；
y=y+3； x=x+2；
V（S1）； P（S1）；
z=y+1； x=x+z；
P（S2）； V（S2）；
y=z+y； z=x+y；
2、 假定一磁盘有200个柱面，编号为0—199，磁头在满足165处请求后正在143处，若请求队列的先后顺序为： 86，147，91，177，94，150，102，175，130，试求当采用最短寻找时间优先算法，磁头移动顺序如何？总寻道长度为多少？（4分）
注：请给出详细求解过程
3、在一个分页存储管理中，某作业的页表如下所示。已知页面大小为1024B，试将逻辑地址2148、5012转化为相应的物理地址。（4分）注：请给出详细求解过程
页号
块号
0
2
1
3
2
1
3
6
4、一个请求分页存储管理系统中，一个作业执行时页面访问次序为：4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数为3时，试计算采用LRU淘汰算法时的缺页率（假设开始执行时主存中没有页面）。（4分）
注：请给出详细求解过程
5、设有4个作业，它们的提交时间、所需运行时间如表所示，若采用先来先服务调度算法，则平均周转时间和带权周转时间是多少？（4分）
作业
提交时间
运行时间（小时）
1
1
4
2
2
9
3
3
1
4
4
8
共17页，第17页
展开阅读全文
浙ICP备2021020529号-1 | 浙B2-20240490 
