2009级操作系统期末试卷.docxVIP

注意：此为个人记录——仅供参考——李延微-09级一填空1、多个事件在同一时刻发生叫做（ 并行性 ），多个事件在同一时间间隔内发生，叫做（ 并发性 ）。2、并发性和（共享 ）是操作系统最基本的两个特征， 两者互为存在条件。3、进程最基本的特征是（动态性）。它是程序的一次执行过程，具有生命周期。进程随（进程创建 ）而产生，随（进程调度 ）而执行，随（ 进程撤销 ）而消亡。创建进程时，申请（ PCB ），插入就绪队列。4P、V操作56对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于_死锁的避免_____, 破坏环路等待条件是属于_死锁的预防_____，而剥夺资源是_死锁的解除______的基本方法。 7I/O控制方式主要有直接控制方式、中断I/O方式、（ 直接存储器访问控制方式 ）和（ I/0通道控制方式 ）。二选择题1若把操作系统看作计算机系统资源的管理者，下列的（C ）不属于操作系统所管理的资源。 A. 程序 B. CPU C. 中断 D. 内存 算法特征两道不太确定下列作业调度算法中，最短的作业平均等待时间是（C ）。 A. 先来先服务法 B. 时间片轮转法 C. 短作业优先法 D. 优先权法 既要考虑等待时间又需要考虑服务时间的算法是（D） A. 先来先服务 B. 时间片轮转 C. 短作业优先 D. 响应比高者优先虚拟存储管理系统的基础是程序的（D ）理论。 A. 虚拟性 B. 全局性 C. 动态性 D. 局部性 采用资源剥夺法可解除死锁，还可以采用（C ）方法解除死锁。 A. 修改信号量 B. 执行并行操作 C. 撤消进程 D. 拒绝分配新资源 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。 A. 2^16 B. 2^8 C. 2^24 D. 2^32在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，（ ）不具有直接读写文件任意—个记录的能力。 A. 索引结构 B. Hash结构 C. 链接结构 D. 顺序结构 三简答题简述进程与程序的主要区别。进程的实质是进程实体的一次执行过程，它由创建而产生，由调度而执行，由撤销而消亡，可见进程实体有一定的生命周期，而程序只是一组有序指令的集合，是静态的 什么是死锁？死锁产生的原因及必要条件是什么？所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局。死锁产生的原因：（1）竞争资源（2）进程间推进顺序非法死所产生的必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件为什么要引入虚拟存储器的概念？简述虚拟存储器的特征有哪些？实现虚拟存储器需要哪些硬件支持？ 特征：多次性，对换性，虚拟性4、SPOOLING是什么？SPOOLING有哪些组成部分？利用专门的外围控制机，将低速设备上的数据传送到高速磁盘上；或者相反。这样就可以在主机的直接控制下实现脱机输入输出。此时外围操作与CPU对数据的处理同时进行，我们把这种在联机情况下实现的同时外围操作称为SPOOLing组成部分：输入井和输出井，输入缓冲区和输出缓冲区，输入进程和输出进程四计算题1、根据短作业优先法，进入时间执行时间开始时间完成时间周转时间110.02.010.012.02.0210.11.012.813.83.7310.20.512.312.82.6410.50.312.012.31.8（1）根据算法将开始时间、完成时间、周转时间填入表格。（2）计算平均周转时间、平均带权周转时间1,3.7,5.2,63.9752.522、系统每次为每个作业分配的物理块数为3，作业的页面走向为2，3，1，2，3，5，4，5，2，3，2，5。利用FIFO（先进先出算法）LRU（最近最久未使用算法）两种方法计算出缺页次数和缺页率。（12分）3有三个进程PA、PB、PC通过合作完成一项任务。PA将文件记录从主存读入到缓冲区1，PB将缓冲区1的内容复制到缓冲区2，PC读取缓冲区的内容并打印。缓冲区只能存放一个记录。使用P、V操作保证文件记录的正确打印。（12分）什么是临界资源？临界区？一段时间内只允许一个进程访问的资源每个进程中访问临界资源的那段代码称为临界区2.为什么要在CPU与I/O间引入缓冲区？ （1）缓和CPU与I/O设备间速度不匹配的矛盾 （2）减少对CPU的中断频率，放宽对CPU响应时间的限制 （3）提高CPU与I/O设备之间的并行性3.