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