操作系统试卷.doc

计算机操作系统试卷福州大学2005-2006学年（上）期末试卷B数学与计算机学院2003级 答案仅供参考，可能有错Copy By Cyan一、 单项选择题（20分）1. 多进程程序设计可以（C）。A提高程序推进的速度B缩短每道程序的周转时间C减少处理器的等待时间D减少系统的开销2. 后备队列的作业被作业调度程序选中装入内存后，其状态为（A）。A运行状态B就绪状态C收容状态D等待状态3. 在某一个文件系统中，一文件有四个记录，它们占用的物理块及块号由左下图表示，现物理结构为串联文件（如下图），那么，其中指针1和指针2的内容分别是（C）。记录4指针4记录3指针3记录2指针2记录1指针158483828记录1记录1记录1记录1A28 38B38 48C48 38D28 484. 关于进程的运行、就绪和阻塞三个状态，下列观点正确的是（D）。A每个进程从创建到撤销都要经历这三个状态B每个进程从创建到撤销，各个状态只能经历一次C某些进程可以从阻塞状态转化为运行状态D某些进程可以从运行状态转化为就绪状态5. 操作系统中，进程之间交换数据的过程称为（C）。A进程共享B进程同步C进程通信D进程协调6. 关于并发进程的死锁，下列说法正确的是（D）A如果一组进程在这次运行中出现了死锁，那么它们在以后的每次运行中都会死锁B一进程在申请某类资源时因超出该类资源的总数而永远无法运行，这时它处于死锁C一组进程运行中出现了死锁产生的四个必要条件之一，则这组进程就处于死锁D一组进程处于死锁，则它们中至少有两个进程需要访问同一个临界资源7. 关于静态分页存储管理的页表，下列说法错误的是（C）。A内存中每个作业都对应着一个页表B页表属于操作系统的内核数据结构C如果在不同时间运行同一作业，那么每次运行时页表都是相同的D页表存放在内存中8. 分时操作系统中进程调度算法通常采用（B）。A响应比优先B轮转法C先来先服务D短作业优先9. 批处理操作系统的主要缺点是（C）。A资源利用率不高B作业吞吐量小C无人机交互能力D作业周转时间短10. 系统中资源（除CPU外）分配的基本单位是（C）A作业B程序C进程D线程11. 进程动态特征的集中反映是（D）。A程序B数据集CPSWDPCE12. 在请求页式中，因置换算法选择不当造成页面调度非常频繁，这种情况被称为（A）。A抖动现象BBelady现象C碎片D虚拟13. 关于文件系统的二级目录结构，下列说法正确的是（B）。A系统中只有一个主目录和一个用户文件目录B系统中只有一个主目录和若干个用户文件目录C系统中有多个主目录和多个用户文件目录D系统中有多个主目录和一个用户文件目录14. 在生产者-消费者问题中，已知缓冲队列长度（即缓冲区个数）为5，10个生产者进程和6个消费者进程。信号量empty表示缓冲区队列中已经存放的个数，那么empty的取值范围是（A）。（这题可能题目没打对）A0,5B-1,6C-5,5D-4,615. 关于动态分页存储管理，下列说法正确的是（C）。A缺页中断处理中一定要执行置换算法B分配给作业的内存块越多，作业运行过程出现的缺页中断次数一定越少C允许用户程序的虚拟地址空间大小超过物理内存的实际大小DLRU置换算法可以避免抖动现象16. 在文件系统的多级目录结构中，最高层为（D）。A 当前目录B工作目录C父目录D根目录17. 设备独立性是指（C）。A设备可以与处理器并行且独立地工作B各种设备之间可以并行且各自独立地工作C把用户程序和具体物理设备隔离开来D用一类物理设备来代替另一类物理设备实现虚拟设备18. 解决设备与处理机速度不匹配的问题的主要方法是（B）。A 中断技术B缓冲技术CDMA技术D通道技术二、 填空（10分）1. 从资源管理人员的观点来看，操作系统是（资源管理者）。2. （系统调用）是操作系统提供给编程人员的唯一接口。3. 程序的顺序执行的主要特点是顺序性、封闭性和（可再现性）。4. 解决死锁的方法一般可分为（预防）、避免、检测与恢复等三种。5. 存储管理中将虚拟地址映射为内存地址的工作称为（地址重定位）。6. 动态页式是在静态页式的基础上发展起来的，它可分为请求页式和（预调入页式）两种。7. 文件的逻辑结构可分为两大类：（字符流式）和记录式文件。8. 文件系统为用户提供了（按名存取）的功能，以使用户能透明地存储访问的文件。9. 在请求分页管理中，置换算法不当造成的内存和外存之间来回的调入和调出，这种现象被称为（抖动现象）。10. 设备的分配原则要做到用户程序和具体物理设备隔离开来，这样用户程序时通过（逻辑设置）来使用设备。三、 简答题（30分）1. 与单道程序运行的工作方式相比，请简要说明多道程序设计技术为何能充分利用资源、提高效率。2. 产生死锁的四个必要条件是什么？3. 一般来说，处理机调度可分为哪4级？请简要说明各级调度的主要任务。4. 在动态分区存储管理中，分区时动态建立的，即在作业装入时根据作业的大小划分主存区域，分区的长度等于对应作业的大小，那么是否说明这种存储管理方法就不存在主存空间的浪费？5. 总结页式管理的优缺点。6. 简述连续文件结构的优缺点。7. 在动态分区管理中，回收一个新的空闲区，通常需要进行合并检查，请画图表示空闲区合并的几种情况。8. 简述中断与陷阱的区别。四、 综合题（30分）某系统的内存空间为210K，采用固定分区存储管理方案，分区结果由下图表示。（1）请设计一个分区说明表，用于管理下图的各分区，并按下图初始化所设计的分区说明表。（2）现有一作业J，其大小为56K，要求装入运行，写出分配过程。032K82K100K130K190K210K0分区1分区2分区3分区4分区5分区OS固定某实时系统从两个不同的数据源DA和DB周期性地收集数据并进行处理，其中DA的时限要求为30ms为周期，DB的时限要求为75ms为周期。设DA、DB所需的处理时限分别为15ms和38ms，则与DA和DB有关进程的时间发生时限（就绪时段）和结束时限如下：进程事件发生时限结束时限进程事件发生时限结束时限DA(1)030DB(1)075DA(2)3060DB(2)75150DA(3)6090DB(3)150225（1） 如果时限调度算法并以结束时限优先调度，请画出从0至130时间段的调度顺序图，并对每次调度作简要说明。（2） 该实时系统可以处理这两个周期性任务吗？为什么？两个进程PA、PB通过两FIFO缓冲区队列buf1、buf2连接（如下图），每个缓冲区长度等于传送消息长度。进程PA、PB之间的通信满足如下条件：（1） 至少有一个缓冲区存在时，相应的发送进程才能发送一个消息。（2） 当一缓冲区队列中至少存在一个非空缓冲区域时，相应的接收