操作系统试卷

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