计算机操作系统试题和答案

1、 操作系统期末考试试卷 班级:学号:姓名成绩 题号 -一- -二二 -三 四 五 总分 得分 教师签字 、单项选择题（本题满分20分，每题1分，共含20道小题） （填答案处，答案不填在此处不给分） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 B C B D B C D D A B A A A C D B C B C C 1. 一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的 A共享性B不确定性C并发性 D 机器有问题 2. 操作系统对进程进行管理与控制的基本数据结构是 A JCBB DCB C PCB D F

2、CB 被释放，其起始地址为39K，分区长度为 A合并第一个未分配分区 C 合并第一个及第二个未分配分区 4. 一个进程当前处于等待状态，则 A它可以被调度而获得处理机 C它永远不会被执行 15K，则系统要 B合并第二个未分配分区 D不合并任何分区 B它可能变成就绪状态，也可能直接获得处理机 D当I/O完成后，它将变成就绪状态 5. 6. 7. 8. 文件的符号名与物理地址的转换是通过什么来实现的。 A索引 B文件目录C 下列存储管理方案中，哪个存在碎片问题 A固定分区B页式管理 进程和程序的本质区别是 A存储在内存和外存 C分时使用或独占计算机资源 信号灯可以用来实现进程之间的 A调度 B同步

3、 用于设备分配的数据结构有 C 二级文件目录 D二级索引 C B D 段式管理 D段页式管理 顺序或非顺序地执行其指令 动态或静态 互斥 D同步与互斥 A系统设备表 B 设备开关表 C存取控制表 D 文件控制表 10.进程和线程的区别是 A大小不同 B 是否拥有资源 C是否顺序执行 D 对应的分别是程序和过程 9. 3.在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分 配分区： 1起始地址：17K,，分区长度9K； 2起始地址54K,分区长度13K，现有一个分区 11. 虚拟存储管理策略可以 A扩大逻辑内存容量B扩大物理内存容量 C扩大逻辑外存容量D扩大物理外存容量

4、 12. 通道又被称为I/O处理器，它用于实现下面什么之间的信息传输。 A主存与外设B CPU与外设 C外设与外设D CPU与辅存 13. 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理 时信号量S的可能取值是 A 1,0,-1,-2B 2,0,-1,-2 C 1,0,-1D 3,2,1,0 14. 设有10个同类资源可供四个进程共享，资源分配情况如表： 进程 已占用资源数 r最大需求数n P1 1 5 P2 2 5 P3 4 6 P4 1 4 目前剩余资源数为 2。当进程P1，P2, P3, P4又都相继提出申请要求，为使系统不致 死锁，应先满足哪个进程的要求。

5、 A P1B P2C P3D P4 15. 下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。 A实时 B批处理 C分时D分布式 16. 固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行。 A变址B上、下限C段长 17. 产生系统死锁的原因可能是 A进程释放资源 C多个进程竞争资源出现了循环等待 D基址 B 一个进程进入死循环 D多个进程竞争共享型设备 18. 文件系统采用多级目录结构可以 A节省存储空间 C缩短文件传送时间 19. 对于记录型信号量，在执行一次 A不变B加1 B解决命名冲突 D减少系统开销 P操作时，信号量的值应当 C减1D 加指定数值 2

6、0. 设主存的容量为 128MB，辅存的容量为 256MB，计算机的地址线 24位，则虚存的最大 容量是 A 128MB B 8MB+128MB C16MB D 24MB 二、判断题（本题满分20分，每题1分，共含20道小题。） （填答案处，答案不填在此处不给分。正确 ，错误 ） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1. 多道程序设计就是多个程序在某一时刻同时运行。 2. 系统调用是操作系统给程序员的接口。 3. 动态重定位就是动态链接。 4. SPOOLing技术将一台物理上的I/O设备虚拟为多台逻辑上的 I/O设备。 5.

7、创建原语用来创建一个新进程，并将此新进程投入就绪队列。 6. 信号灯只能描述进程之间的互斥关系。 7. 可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。 而7采用镜像盘技术来提高系统的可靠性。 4. 进程存在的唯一标志是8。 5. Bernstein条件用于判断进程能否9。 6.分页与分段的区别是，页是信息的物理单位，而段是信息的10:页的大小是 11 的，而段的大小是不固定的；分页的逻辑地址空间是一维的，而分段的逻辑地址空间是 12的。 7. I/O控制方式有四种，它们是程序控制方式，13控制方式，14控制方式和15 控制方式。 猎手： 农民： 动物园： 饭店: P(S1)；

8、P(S1)； P(S2) P(S3) 向笼中放猴子； 向笼中放猪； 卖笼中猴子； 卖笼中猪； V(S2); V(S3); V(S1); V(S1)； 五、附加题(本题满分10分)(本题供同学选做) 现有一按行连续存放的二维数组a: int a100100; 将这个100X 100的整型数组初始化为0的程序描述如下： for(j=0; j100; j+) for(i=0; i100; i+) aij=0; 假设每页大小为200字，每个整数占一个字，该程序执行时数组 a可使用2个页面，程 序本身另外占有其他页面。假定缺页时采用LRU算法。问： 1)该程序执行时，产生的缺页中断次数是多少？ (2)程序执行完毕时，数组a的哪些元素在内存中