操作系统模拟试卷3

更新时间：2024-04-22 21:50:01 阅读量：综合文库文档下载

说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。

操作系统模拟器推荐度：
相关推荐

：专业：姓封密信息技术学院2010 -2011 学年第一学期期末考试操作系统试卷13 （适用范围：B0801-04）（答题时间：120分钟，满分：100分）（考生须知：）题号得分得分评卷人一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。第一部分第二部分第三部分第四部分第五部分总分核分人 9、位示图方法可用于。 A、盘空间的管理 C、文件目录的查找

B、盘的驱动调度

D、页式虚拟存贮管理中的页面调度

级10、下列算法中用于磁盘移臂调度的是。 A、时间片轮转法

B、LRU算法

D、优先级高者优先算法

班C、最短寻道时间优先算法 11、任何两个并发进程之间。 A、一定存在互斥关系 C、一定彼此独立无关

B、一定存在同步关系 D、可能存在同步或互斥关系

1、操作系统是一组。

12、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是。

B、1

C、3

D、0.5

A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 A、2

2、在分页存储管理系统中，从页号到物理块号的地址映射是通过实现的。 A、段表

B、页表

C、PCB

D、JCB

13、对于整形信号量，在执行一次V操作时，信号量的值应。 A、不变

B、加1

C、减1

D、减指定数值

3、SPOOLing技术可以实现设备的分配。 A、独占

B、共享

C、虚拟

D、物理

14、若系统中有五台打印机，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许个进程参于竞争，而不会发生死锁。 A、5

B、2

C、3

D、4

4、多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的。 A、动态性

B、并发性

C、调度性

D、异步性

15、在可变分区存储管理中，循环首次适应算法要求对空闲区表项按进行排列。 A、地址从大到小

B、地址从小到大

C、尺寸从大到小

D、尺寸从小到大

5、下列进程状态的转换中，哪一个是不正确的。

A、就绪→运行 C、就绪→阻塞

B、运行→就绪 D、阻塞→就绪

16、一种既有利于短小作业又兼顾到长作业的作业调度算法是。 A、先来先服务

B、时间片轮转

C、最高响应比优先 D、短作业优先

6、计算机系统产生死锁的根本原因是。 A、资源有限

B、进程推进顺序不当 C、系统中进程太多

D、A和B

17、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于。

A、进程相应的程序段的长度 C、进程自身和进程调度策略

18、进程的高级通信机制不包括。 A、共享存储器系统

B、消息传递系统

C、管道通信

D、RAID

B、进程总共需要运行时间多少 D、进程完成什么功能

7、虚拟存储管理策略可以。

A、扩大物理内存容量 B、扩大物理外存容量 C、扩大逻辑内存容量 D、扩大逻辑外存容量 8、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会。 A、增加

B、减少

C、不变

D、可能增加也可能减少

19、按设备的共享属性分类，可将I/Os设备分成以下除之外的三类。 A、独占设备

B、虚拟设备

C、共享设备

D、字符设备

第 1 页共 3 页

20、外存分配方式不包含下列方式中的。 A、分段分配得分评卷人 B、连续分配

C、链接分配

D、索引分配

3、什么是临界资源？什么是临界区？

4、SPOOLing系统的主要功能是什么？

二、填空题（本大题共10空，每空2分，共20分）

1、进程实体由数据块，______________和______________三部分组成。

2、操作系统的基本特征是_____________，_______________，虚拟性和异步性。

3、处于同一操作系统中的诸进程之间，可能存在以下两种形式的制约关系：_________________和直接制约关系。

4、产生死锁的必要条件包括，互斥条件、______________、不剥夺条件和_____________。 5、程序在装入内存时有三种方式，绝对装入方式、_________________和动态运行时装入方式，他们主要区别在于什么时候完成程序中的______________到实际内存绝对地址的转换。 6、I/O控制方式包括，程序I/O方式，___________________，直接存储访问DMA I/O控制方式，I/O通道控制方式。

得分评卷人四、计算与应用题（本大题共5小题，每小题8分，共40分） MAX A B C D 1 3 1 2 1 7 5 0 2 3 5 6 0 6 5 2 0 6 5 6 Allocation 0 0 1 2 1 0 0 0 1 3 5 4 0 6 3 2 0 0 1 4 Need 1 3 0 0 0 7 5 0 1 0 0 2 0 0 2 0 0 6 4 2 可用资源向量

得分评卷人

1、画出具有挂起状态的进程状态图。（8分）

2、操作系统中设备管理的功能是什么？

三、简答题（本大题共4小题，每小题5分，共20分）

1、某一系统进程的资源分配“瞬间状态”为资源情况进程 P0 P1 P2 P3 P4 A B C D A B C D 1 5 2 2 使用银行家算法回答：系统是否安全？如果进程P1要求(0，4，2，0)，系统能否立即满足进程的要求？（8分）

第 2 页共 3 页

2、对于如下的页面访问序列：

1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5

当内存块数量分别为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）（8分）

3、动物园的饲养员喂黑熊，饲养员苹果到盆中，黑熊从盆中抓走苹果吃掉，盆中只能放一个苹果。分别用饲养员进程、黑熊进程模拟饲养员喂黑熊的过程，请用P、V操作（即wait和signal）利用信号量机制实现这两个进程同步（8分）

（提示：进程饲养员、黑熊互斥使用盆，饲养员要用空盆，黑熊要吃盆中的苹果）

4、假设当前磁头位置是在90磁道，且刚完成80磁道的请求，现有一磁盘读写请求队列：23、376、205、132、19、61、190、40，分别写出采用先来先服务、最短寻道时间优先和扫描算法时完成这些请求的先后顺序（8分）。