操作系统模拟题

一、简答题1、操作系统的作用是什么？2、操作系统的特征是什么？3、操作系统的功能有哪些？4、简述进程的三种基本状态以及各状态之间的转换的原因。5、进程创建的原因是什么？简述进程创建过程。6、何谓死锁?产生死锁的原因和必要条件是什么?7、分页式和分段式内存管理有什么区别？8、I/O控制方式有哪些？9、为什么引入缓冲？缓冲的类型有哪些？10、什么是SPOOLING技术，如何使用SPOOLING技术实现打印机的共享？11、简述外存连续分配方式的主要优缺点。12、目录管理的优点是什么？13、网络操作系统的主要功能有哪些？14、计算机病毒的特征是什么？三、进程的同步1、有一个艺术展览大厅，最多可容纳280人。观众进入时必须在座次表上先登记（座次表只有一张），填写观众的座号。观众离开时也要先把座次表上已填写的内容擦去。请用Wait()、Signal()原语描述观众之间进程的同步。2、桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。试用wait、signal操作实现爸爸、儿子、女儿三个并发进程的同步。3、某工厂有一个可以存放设备的仓库，总共可以存放10台设备。生产部门生产的每一台设备都必须入库，销售部门可以从仓库提出设备供应客户。设备的入库和出库都必须借助运输工具，现只有一套运输工具，每次只能运输一台设备。请利用Wait()和Signal()原语设计一个能协调工作的自动调度管理系统。五、计算题1．在请求式页面管理系统中，若某进程对页面的访问轨迹是：7，6，5，4，7，6，8，7，6，5，4，8。试分别采用FIFO和LRU算法实现页面置换，并计算出缺页次数和缺页率。（假设该进程在内存中分配了4个物理块）2．有5个记录A、B、C、D、E,存放在某磁盘的某磁道上；假定这个磁道划分成5块,每块存放一个记录,安排如下表所示。现在要顺序处理这5个记录,如果盘旋转一周需2Oms,处理程序每读出一个记录后要花6ms进行处理。试问:(1)处理完这5个记录所需的总时间是多少?(2)为减少磁盘旋转的周数,应如何安排这5个记录,并计算所需的总时间。3.在一个单道批处理系统中，当第一个作业进入系统后就可以开始调度，假定作业都是仅做计算，忽略调度花费的时间。现有4个作业，进入系统的时间和需要计算的时间如下表所示：（1）采用短作业优先调度算法，求出每个作业的开始时间、完成时间和周转时间以及带权周转时间，并填入下面表中。（2）计算出采用短作业优先调度算法的平均周转时间和平均带权周转时间。块号12345记录号ABCDE姓名:________学号:__________年级:______________专业:_____________…….……………………….密…………………封…………………线…………………………4．在一页式系统中，主存容量为512KB，被划分为512块，现有一个作业的页表如下所示。计算下列逻辑地址所对应的物理地址：（1）2345B、（2）7654B。5.在一页式系统中，页面的大小为1KB，地址寄存器的字长为20位，现有一个长度为4KB的用户程序，其4个页面分别被分配在内存的10，14,15和18块中，当程序访问2058时，计算物理地址。6.有一个程序需要访问磁盘上的数据，若待访问磁道号依次为20，44，40，4，80，12，76，25，125，14。假设移动臂（磁头）当前位于40号磁道，每移动一个磁道距离需要3毫秒时间，请按最短寻道时间优先算法计算为完成上述各次访问总共花费的时间。7．某系统有A、B、C、D四类资源可供三个进程P1、P2、P3共享。系统对这四类资源的拥有量为:A类3个、B类6个、C类9个、D类12个。在T0时刻，各进程对资源的需求和分配情况如下表所示：按银行家算法回答下列问题：（1）在T0时刻，系统是否处于安全状态？给出分析过程。（4分）（2）在T1时刻，若进程P2提出请求Request(1,3,2,0)后，系统能否将资源分配给它?（需要写出分析过程）（4分）8.页面调度算法中有FIFO、LRU算法。针对以下条件给出上述三个算法下的页面调度过程计算缺页率。（1）页面的访问序列：2,3,2,1,5,2,4,5,3,2,5,2。（2）分配内存块3。9.有一个程序需要访问磁盘上的数据，若待访问磁道号依次为55，58，39，18，90，160，150，38，184。假设移动臂（磁头）当前位于100号磁道，请按下列算法分别计算平均寻道长度（需要写出过程）。（1）先来先服务算法；（2）最短寻道时间优先算法。10.考虑一个仅有460个字节的程序的下述内存的访问序列（该序列的下标均从0开始）10、11、104、170、73、309、185、245、246、434、458、364且页面大小为100字节。（1）写出页面的访问序列。（2）假设内存中仅有200字节可供程序使用且采用FIFO算法，那么共发生多少次缺页中断？（3）如果采用最近最久未使用算法，则又会发生多少次缺页中断？作业提交时间运行时间Tr开始时间Tb完成时间Tc周转时间Ti分钟带权周转时间19:1060分钟29:2030分钟39:405分钟410:0010分钟页号块号06132739进程AllocationNeedABCDABCDP110011012P200101360P31334231611.某操作系统采用可变分区分配存储空间管理方法，用户区为512KB且始址为0，用空闲分区表管理空闲区。若分配时采用分配空闲区低地址部分的方案，且初始时用户的512KB是空闲的，对下列申请序列：申请300KB，申请100KB，释放300KB，申请150KB，申请30KB，申请40KB，申请60KB，释放30KB。回答下列问题：（1）采用首次适应算法，给出空闲区表内容？（给出始址、大小）（2）采用最佳适应算法，给出空闲区表内容？（给出始址、大小）（3）如果再申请100KB，针对（1）和（2）各有什么结果？12.一个有3个页面（页号为0，1，2），每页有2KB组成的程序，把它装入一个有8个物理块（块号为0、1、2、3、4、5、6、7）组成的存储器中，装入的情况如表所示。请根据页表计算出下列逻辑地址对应的绝对地址。①320②2345③5374页号块号061723