操作系统期中考试试题1
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
虚拟页号 页帧 装入时间 最近访问时间 访问位 修改位
2
1
0
1
60
130
161
160
0
0
1
0
0
3
2
3
26
20
162
163
wk.baidu.com
1
1
0
1
10.有一个二维数组： Var A:ARRAY[1..100,1..100] of integer; 按先行后列的次序存储。对采用LRU置换算法的页式 虚拟存储器系统，假设每页可存放200个整数。若 分配给一个进程的内存块数为3，其中一块用来装 入程序和变量 i,j,另外两块专门存放数组（不作 他用），且程序段已在内存，但数据页尚未装入 内存。请分别就下列程序计算执行过程中的缺页 次数。
操作系统期中考试试题
1. 什么是操作系统？从资源管理的角度看，操作系统应该 有哪些功能？ 2. 操作系统有哪些基本类型？它们各有何特点？ 3. 简述并发与并行的区别？ 4. 请画出三态模型图，并说明进程在三个基本状态之间转 换的典型原因。 5. 今有3个并发进程R、M、P，它们共享了一个可循环使用 的缓冲区B，缓冲区B共有N个单元。进程R负责从输入设 备读信息，每读一个字符后，把它存入到缓冲区B的一个 单元中；进程M负责处理读入的字符，若发现读入的字 符中有空格符，则把它改成“，”；进程P负责把处理后 的字符取出并打印输出。当缓冲区单元中的字符被进程P 取出后，则又可用来存放下一次读入的字符。请用P,V操 作写出它们能正确并发执行的程序。
6.有一单向行驶的公路桥，每次只允许一辆汽车通 过。当汽车到达桥头时，若桥上无车，便可上桥； 否则需等待，直到桥上的汽车下桥为止。若每一 辆汽车为一个进程，请用P,V操作保证汽车按要求 过桥。 7.设有4个合作进程P1、P2、P3、P4，它们有下图所 示的并发关系。试用PV操作实现进程间的同步。
P1
P3
P2
P4
8.下表给出了某系统中的空闲分区表，系统采用可
变分区存储管理策略。现有以下作业序列：96KB、 20KB、200KB。若用最先适应分配算法和最优适 应分配算法来处理这个作业序列，试问哪一种算 法可以满足该作业序列的请求，为什么？
9.一进程已分配到4个页帧，如下表所示，进程访问 第4页时，产生缺页中断，请分别用FIFO、LRU算法， 决定缺页中断服务程序选择换出的页面。
程序1 FOR i:=1 TO 100 DO FOR j:=1 TO 100 DO A[i,j]:=0
程序2 FOR j:=1 TO 100 DO FOR i:=1 TO 100 DO A[i,j]:=0
2
1
0
1
60
130
161
160
0
0
1
0
0
3
2
3
26
20
162
163
wk.baidu.com
1
1
0
1
10.有一个二维数组： Var A:ARRAY[1..100,1..100] of integer; 按先行后列的次序存储。对采用LRU置换算法的页式 虚拟存储器系统，假设每页可存放200个整数。若 分配给一个进程的内存块数为3，其中一块用来装 入程序和变量 i,j,另外两块专门存放数组（不作 他用），且程序段已在内存，但数据页尚未装入 内存。请分别就下列程序计算执行过程中的缺页 次数。
操作系统期中考试试题
1. 什么是操作系统？从资源管理的角度看，操作系统应该 有哪些功能？ 2. 操作系统有哪些基本类型？它们各有何特点？ 3. 简述并发与并行的区别？ 4. 请画出三态模型图，并说明进程在三个基本状态之间转 换的典型原因。 5. 今有3个并发进程R、M、P，它们共享了一个可循环使用 的缓冲区B，缓冲区B共有N个单元。进程R负责从输入设 备读信息，每读一个字符后，把它存入到缓冲区B的一个 单元中；进程M负责处理读入的字符，若发现读入的字 符中有空格符，则把它改成“，”；进程P负责把处理后 的字符取出并打印输出。当缓冲区单元中的字符被进程P 取出后，则又可用来存放下一次读入的字符。请用P,V操 作写出它们能正确并发执行的程序。
6.有一单向行驶的公路桥，每次只允许一辆汽车通 过。当汽车到达桥头时，若桥上无车，便可上桥； 否则需等待，直到桥上的汽车下桥为止。若每一 辆汽车为一个进程，请用P,V操作保证汽车按要求 过桥。 7.设有4个合作进程P1、P2、P3、P4，它们有下图所 示的并发关系。试用PV操作实现进程间的同步。
P1
P3
P2
P4
8.下表给出了某系统中的空闲分区表，系统采用可
变分区存储管理策略。现有以下作业序列：96KB、 20KB、200KB。若用最先适应分配算法和最优适 应分配算法来处理这个作业序列，试问哪一种算 法可以满足该作业序列的请求，为什么？
9.一进程已分配到4个页帧，如下表所示，进程访问 第4页时，产生缺页中断，请分别用FIFO、LRU算法， 决定缺页中断服务程序选择换出的页面。
程序1 FOR i:=1 TO 100 DO FOR j:=1 TO 100 DO A[i,j]:=0
程序2 FOR j:=1 TO 100 DO FOR i:=1 TO 100 DO A[i,j]:=0