365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
殆尽
上传于：2024-07-12
2011～2012学年第二学期操作系统期末考试试卷（A）
（适用专业：Java技术09、测试技术09、软件技术09）
填空题（每空1分，共20分）
1. 与Microsoft Word是应用软件不同，Windows 7是 （1） 软件。
2. 现代操作系统的两个基本特征是 （2） 和 （3） 。
3. （4） 是进程存在的唯一身份标识。
4. 若信号量S的 初始值为3，当前值为2，则说明系统中有 （5） 个进程在该信号量所标示的资源上等待。
5．现代引入线程的操作系统中，申请资源的基本单位是 （6） ，在CPU中得到执行的基本单位是 （7） 。
6. 虚拟存储器实现的理论基础是 （8） 。
7. 缓冲区是由 （9） 和（10） 两部分构成的，UNIX操作系统使用道德缓冲技术是 （11） 技术。
8. 实现SPOOLING系统时，必须在磁盘上开辟出称为 （12） 和 (13) 的专门区域以存放输入数据和执行结果。
9. 文件和FCB之间 （14） （填是或不是）一一对应的关系，文件和索引结点之间 （15） （填是或不是）一一对应的关系。
10. 磁盘的访问时间由 （16） 、 （17） 和传输时间三部分构成。
11. 在UNIX系统中，是将设备作为 (18) 进行管理和使用的。
12. 从用户观点出发看道德文件的组织结构称为文件的 （19） ，从实现角度出发文件在外存上的存放结构称为文件的 （20） 。
简答题（每题5分，共30分）
简述操作系统的定义及操作系统的功能。
简述分页和分段的区别。
简述PCB的作用及PCB的组成。
请画出基本分页存储管理系统的地址转换机构图。
简述引入通道的目的及为什么说通道是一种特殊的处理机。
简述命令解释程序的功能。
综合应用题（共50分）
1. 假定在单CPU条件下有下列要执行的进程：（12分）
作业
运行时间
P1
3
P2
1
P3
2
P4
4
P5
1
进程到来的时间是按进程编号顺序进行的（即 后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在下列算法时各自执行这些进程的情况：SPF、RR（时间片＝1）
（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？各个作业的带权周转时间是多少？平均带权周转时间是多少（以表的形式给出）？
2. 进程I和进程C共享一个缓冲区B来实现一个任务，其中，进程I向缓冲区B中输入数据，进程C从缓冲区B中取出I输入的数据进行计算，若缓冲区B一次仅能容纳一个数据，且进程I和C循环执行，如何用信号量机制来实现进程I和进程C的同步。（10分）
3. 存放在某磁盘上的文件系统采用混合索引分配方式，其中FCB由4个地址项构成，前两个地址项是直接寻址方式，第三个地址项是一次间接寻址方式，第四个地址项是二次间接寻址。若每个盘快的大小为512，盘块号用3个字节描述，则每个盘块最多存放170个盘块号。那么：（10分）
（1）溉文件系统允许文件的最大长度是多少？
（2）将文件的字节偏移量1000、15000和150000转换为物理块号和块内偏移。
4. 图示并说明利用线性检索法说明对文件/usr/ast/mbox的检索过程图中数据可自行设定（10分）
5. 某虚拟存储器的用户空间共有16个页面，每页1KB，给用户程序分配的物理内存空间大小为4KB。假定某时刻系统已经将用户的第0、2、6、3号页面分别调入了内存中物理块号为5、6、3、9的物理块中，试将逻辑地址2568B、293CHB和6F93HB转换为物理地址。（8分）
2011-2012学年第二学期操作系统期末考试试卷（A）
（适用专业：Java技术09、测试技术09、软件技术09）
答 案
一、 填空题：（每空1分，共30分）
（1）
系统
（2）
并发
（3）
共享
（4）
进程控制块（PCB）
（5）
0
（6）
进程
（7）
线程
（8）
程序运行时的局部性原理
（9）
缓冲首部
（10）
缓冲体
（11）
缓冲池
（12）
输入井
（13）
输出井
（14）
是
（15）
不是
（16）
寻道时间
（17）
旋转延迟时间
（18）
特殊文件
（19）
逻辑结构
（20）
物理结构
二、简答题（共30分）
1.答：操作系统是指管理计算机中的软件和硬件资源，合理调度用户作业的执行，方便用户使用的一组程序的集合。（2分）操作系统的功能是：处理机管理的功能、存储管理的功能、设备管理的功能、文件管理的功能和用户接口的功能。（3分）
2.答：分页和分段的区别是：①页是信息的逻辑单位，段是信息的物理单位；②页面大小固定有系统决定，段的大小不固定由用户编程决定；③页地址是一维地址空间，段地址是二维地址空间。（5分）
3.答：PCB是进程存在的唯一身份标识，OS是根据PCB来对进程进行管理和控制的。（3分）。PCB由四部分构成：进程的标识信息、处理机的状态信息、进程的控制信息和进程的调度信息。（2分）
4.答：（5分）
5.答：引入通道是为了是CPU从繁忙的I/O操作中解脱出来，使CPU和设备的并发工作程度提高。（2分）通道之所以成为特殊的处理机一是因为其指令类型单一，只是I/O控制指令，二是因为通道没有自己的存储器，要和CPU共享内存。（3分）
6.答：命令解释程序的功能：①给出闪动的光标，等待用户命令的输入。②对接收到的命令分析命令的合法性，并对合法的命令判断是内部命令还是外部命令。③如果是内部命令直接执行相应的命令解释程序，外部命令在需将相应的命令解释程序调入内存再执行。（5分）
三、综合应用题（50分）
作业
到达时间
运行时间
完成时间
周转时间
带权周转时间
P1
0
3
3
3
1
P2
1
1
4
3
3
P3
2
2
7
5
2.5
P4
3
4
11
6
1.5
P5
4
1
5
1
1
平均
3.6
1.8
1.答：SPF：
（4分）
作业
到达时间
运行时间
完成时间
周转时间
带权周转时间
P1
0
3
6
3
2
P2
1
1
2
1
1
P3
2
2
8
6
3
P4
3
4
11
8
2
P5
4
1
7
3
3
平均
4.2
2.2
RR：
（4分）
0 1 2 3 4 5 6 7 8 9 10 11
P1
P2
P3
P4
P5 （4分）
2.答：var empty,full:semaphore:=1,0
Begin
Parbegin
I