《操作系统》(A)试卷

1、共 6 共 6 页第7页洛 阳 师 范 学 院 试 卷院（系班级姓名准 考 证 密封线洛阳师范学院 20102011 学年第二学期期末考试计算机科学与技术、物联网、网络工程 专2009级操作系统试卷（A卷）题号题号一二三四总分得分得分评卷人一、单项选择题（120得分评卷人请求页式管理中，页面的大小与可能产生的缺页中断次数（b。A)成正比成反比C)无关成固定比值在最坏适应算法中，要求空闲分区链（A 。A)按空闲区大小递减排列按空闲区大小递增排列C)按空闲区地址递增排列按空闲区地址递减排3.虚拟存储器最基本的特征是（b。A)一次性多次性C)交换性离散性4.外存对换区管理的主要目标是（ d 。A)提

2、高系统吞吐量提高存储空间的利用率C)降低存储费用提高换入/换出的速5.在UNIX系统中，文件的索引结构存放在（b。A)超级块B)i节点C)目录项空闲块6.若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是（a。A)2，1，0，-1B)3，2，1，0C)2，1，0，-1，-2D)1，0，-1，-27.碎片最严重的存储管理方式是（a。A)固定分区B)可变分区C)分页管理D)段式管理若I/O设备与存储设备进行数据交换以数据块为单位受CPU干预，则该数据交换方式为（c。A)程序查询方式无条件存取方式C)DMA方式中断方式洛 阳 师 范 学 院 试 卷院（系班级姓名准 考

3、证 密封线硬盘属于（c。C)块设备独占设在存储器管理方案中，采用覆盖技术与交换技术的目的是（A。节省主存空间 C)CPU物理上扩充主存容UNIX（D 。空白文件目录法 C)FATD)位示图法用磁带作为文件存贮介质时，文件只能组织成（A。C)从资源管理角度看，进程调度属于（ c A）I/OC）处理机管理链接文B）文件管理D）存储器管理在下列存储管理方案中，不适用于多道程序系统的是（ b。C)下列关于进程与线程的叙述中，正确的是（A单一连续区分配基于优先权的剥夺调度算法B)线程是资源分配的基本单位，进程是调度的基本单位 C)系统级线程和用户级线程的切换都需要内核的支持D)同一进程的各线程拥有各自不

4、同的地址空间下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ d 。C)短进程优先调度算法 328 位，则最大段长是（ c 。282421632在缺页处理过程中，操作系统执行的操作可能是（ d 。1.修改页表2.磁盘I/O3.分配页框A)1C)3B)仅 2D)1,2，和 3I/O（A 。洛 阳 师 范 学 院 试 卷院（系班级姓名准 考 证 密封线C)主设备名物理设备I/O（ a。A）寻道C）传输B）旋转D）启动二、判断题(每小题 1 分，共 10 分)得分评卷人（t ）1.得分评卷人（ f）2.使用 P、V 操作完全克服了死锁。（ f）3.任何时刻，一个进程的状态转换一定引起另一个进

5、程的状态转换。（f ）4.在分页存储管理中，减少页面大小，可以减少内存的浪费，所以页面越小越好。（ t）5.操作系统的设计必须要保证进程具有可再现性。（ F）6.分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。（f ）7.在多道程序系统中，进程需要等待某事件的发生时，进程一定进入阻塞状态。（ t）8.生产者和消费者问题是一个既有同步又有互斥的问题。（ f）9.短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。（t ）10.用绝对地址编写的程序不适合多道程序系统运行。得分评卷人三、分析题（1030得分评卷人进程的三种状态转换如图所示：请回答下列问题：就绪

6、（4）（就绪（4）（1）（2）阻塞执行（3）新创建的进程处于什么样的状态？进程的阻塞过程是一种主动行为还是被动行为？三种状态转换图洛 阳 师 范 学 院 试 卷院（系班级姓名准 考 证 密封线32 41M 什么是逻辑地址？（2）（3）页表中有多少个页表项？5 4 2 （1）（2）4 个必要条件是什么？得分评卷人四、应用题（1040得分评卷人2000199，5698洛 阳 师 范 学 院 试 卷院（系班级姓名准 考 证 密封线45，150，32，162，108，112，80SSTFCSCAN目前它还没有任何3OPT（最佳置换算法）页面淘汰算法时，给出页面淘汰序列并计算访问过程中所发生的缺页率。P1P2N(N0)P1Produce(Put(冲区某一空单元中；P2Get(Count( )统计整数个数。请用信号量机制实现这两个进程的同步与互斥活动，并说明所定