《操作系统》(A)试卷.doc

Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date操作系统(A)试卷洛阳师范学院20062007学年第二学期期末考试洛阳师范学院20102011学年第二学期期末考试计算机科学与技术、物联网、网络工程 专业 2009 级 操作系统 试卷（A卷） 题号一二三四总分得分得分评卷人 一、单项选择题（每小题1分，共20分）1.请求页式管理中，页面的大小与可能产生的缺页中断次数（b ）。A)成正比B)成反比C)无关D)成固定比值2.在最坏适应算法中，要求空闲分区链（A ）。A)按空闲区大小递减排列B)按空闲区大小递增排列C)按空闲区地址递增排列D)按空闲区地址递减排列3.虚拟存储器最基本的特征是（b ）。A)一次性B)多次性C)交换性D)离散性 4.外存对换区管理的主要目标是（ d ）。A)提高系统吞吐量B)提高存储空间的利用率C)降低存储费用D)提高换入/换出的速度5.在UNIX系统中，文件的索引结构存放在（b ）。A)超级块B)i节点C)目录项D)空闲块6.若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是（a ）。A)2，1，0，-1B)3，2，1，0 C)2，1，0，-1，-2D)1，0，-1，-2 7.碎片最严重的存储管理方式是（a ）。A)固定分区B)可变分区C)分页管理D)段式管理8.若I/O设备与存储设备进行数据交换以数据块为单位受CPU干预，则该数据交换方式为（c ）。A)程序查询方式B)无条件存取方式C)DMA方式D)中断方式9.硬盘属于（c ）。A)字符设备B)独占设备C)块设备D)虚拟设备10.在存储器管理方案中，采用覆盖技术与交换技术的目的是（A）。A)节省主存空间B)物理上扩充主存容量C)提高CPU利用率D)实现主存共享11.在UNIX文件系统中，为了对盘空间的空闲块进行有效的管理，采用的方法是（D ）。A)空白文件目录法B)FAT表法C)空闲块成组链接法D)位示图法12.用磁带作为文件存贮介质时，文件只能组织成（A ）。A)顺序文件B)链接文件C)索引文件D)目录文件13从资源管理角度看，进程调度属于（ c ）。A）I/O管理B）文件管理C）处理机管理D）存储器管理14.在下列存储管理方案中，不适用于多道程序系统的是（ b）。A)固定式分区分配B)单一连续区分配C)可变式分区分配D)基于优先权的剥夺调度算法15.下列关于进程与线程的叙述中，正确的是（A）。A)不管系统是否支持线程，进程都是资源分配的基本单位 B)线程是资源分配的基本单位，进程是调度的基本单位C)系统级线程和用户级线程的切换都需要内核的支持D)同一进程的各线程拥有各自不同的地址空间16.下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ d ）。A)时间片轮转调度算法B)短进程优先调度算法C)先来先服务调度算法D)高响应比优先调度算法17.一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是（ c ）。A)2的8次方字节B)2的16次方字节C)2的24 次方字节D)2的32 字节字节18.在缺页处理过程中，操作系统执行的操作可能是（ d ）。1.修改页表 2.磁盘I/O 3.分配页框A)仅1B)仅2 C)仅3D)1,2，和319.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（A ）。A)逻辑设备名B)物理设备名C)主设备名D)从设备名20在一次磁盘I/O过程中，时间消耗最长的阶段是（ a）。A）寻道B）旋转 C）传输D）启动得分评卷人 二、判断题(每小题1分，共10分)（t ）1.由于资源数少于进程对资源的需求数，而引起资源的竞争，所以此资源竞争可能引起死锁。（ f）2.使用P、V操作完全克服了死锁。（ f）3.任何时刻，一个进程的状态转换一定引起另一个进程的状态转换。（f ）4.在分页存储管理中，减少页面大小，可以减少内存的浪费，所以页面越小越好。（ t）5.操作系统的设计必须要保证进程具有可再现性。（ F）6.分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。（f ）7.在多道程序系统中，进程需要等待某事件的发生时，进程一定进入阻塞状态。（ t）8.生产者和消费者问题是一个既有同步又有互斥的问题。（ f）9.短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。（t ）10.用绝对地址编写的程序不适合多道程序系统运行。得分评卷人 三、分析题（每小题10分，共30分）1.进程的三种状态转换如图所示：请回答下列问题：就绪阻塞执行（1）（2）（3）（4）三种状态转换图（1）请指出引起状态转换的4个事件。（2）新创建的进程处于什么样的状态？（3）进程的阻塞过程是一种主动行为还是被动行为？2. 对于一个具有32位逻辑地址空间的分页系统，规定页面大小为4K，逻辑地址空间最多允许有1M页。请问：（1）什么是逻辑地址？（2）写出该逻辑地址的地址结构。（3）页表中有多少个页表项？3. 有相同类型的5个资源被4个进程所共享，且每个进程最多需要2个这样的资源就可以运行完毕。回答：（1）该系统是否会由于对这种资源的竞争而产生死锁，并说明原因。（2）死锁产生的4个必要条件是什么？得分评卷人 四、应用题（每小题10分，共40分）1.若有磁盘共有200个柱面，其编号为0199，假定磁头刚完成56号磁道的访问，磁头正在98号磁道上，并向磁道号增加的方向移动，现有一个请求队列在等待访问磁盘，访问的磁道号分别为45，150，32，162，108，112，80。请写出分别采用SSTF和CSCAN算法进行调度磁盘时的请求次序，并计算出它们的平均寻道长度。2. 在一个请求分页系统中，假如一个作业的页面走向为：4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页面装入内存，当分配给该作业的物理块数目为3时，采用OPT（最佳置换算法）页面淘汰算法时，给出页面淘汰序列并计算访问过程中所发生的缺页率。3.两个进程P1、P2互斥使用一个包含N(N>0)个单元的缓冲区。P1 每次用Produce( )生成一个整数并用Put( )送入缓冲区某一空单元中；P2 每次用Get( )从该缓冲区中取出一个整数并用Count( )统计整数个数。请用信号量机制实现这两个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。4. 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻系统为用户的第0、1、2、3页分配的物理块（页框）号为5、10、4、7，而该用户作业的长度为6页，试将逻辑地址0A5C（H）转换成物理地址。-