1、 在分时系统中，响应时间与哪些因素有关？ 在分时操作系统中，响应时间与等待队列中的进程数目以及为每个进程分配的时间片大小有关。
2、 为什么在多道程序提供的可共享资源不足时，可能出现死锁。
死锁是因为多个进程因竞争资源而造成的一种僵持状态，主要的原因是：1.系统资源不足；2.进程推进顺序不当。
3、若有三个作业j1、j2、j3同时在后备队列中等待运行，其运行时间分别为t1、t2、t3，且满足关系t1 按照最短的作业调度，三个作业总的周转时间为： T=t1+(t1+t2)+(t1+t2+t3) 不按照最短时间优先，考虑不失去一般性，顺序为j2,j1,j3 T’=t2+(t1+t2)+(t1+t2+t3) 由T’—T=t2—t1>0。结论成立 4、简单叙述操作系统中虚拟的概念？ 虚拟就是将物理实体对应成若干逻辑对应物。 操作系统中引入虚拟内存、虚拟设备。 5、 简述逻辑地址与物理地址的区别、为何进行动态 重定位？ 记录：是若干属性值的线性表。 文件：具有符号名的一组相关联元素的有序序列。 文件系统：操作系统中与管理文件有关的软件和数据称为文件系统。 功能：组织分配、建立文件的存入、读取、修改，撤消等。 6、 为什么要引入缓冲技术？ 用硬件缓冲器在内存中划出一个区域用来暂时存放输入输出数据的器件。 匹配外设和CPU之间的处理速度，较少CPU中断处理的时间，解决DMA或通道方式时的数据传输问题。 二、填空题（30分，每空1分） 1．在操作系统的发展中，（多道程序设计）和（分时系统）的出现标志着操作系统的真正形成。 2．在分时系统中，响应时间与（等待队列中的进程数目）以及为（每个进程分得的时间片大小）有关。 3．所谓虚拟是指把一个（物理实体）变为若干个（逻辑上的实体）。 4．进程最基本的特征是（动态性），因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由（创建）而产生，由（调度）而执行，由（撤销）而消亡，即进程具有一定的生命周期。 5．设备控制器是（CPU）与（外设）之间的接口，它接受来自（CPU）的I/O命令，并用于控制（I/O设备）。 6．在存储管理中，覆盖就是若干作业或某个作业的若干程序段（共享）内存中的某一区域。而对换技术是指把内存中暂时不能运行的进程和数据（换出）到外存上。 7、分区管理可以分成（固定）方式和（可变）方式。 8、文件的物理结构有（连续结构）、（串联结构）、（索引结构）和（散列结构）。 9、页式管理是把各进程的虚拟空间划分成（大小相等）的页面，段式管理是将所包含的段对应一个（二维）虚拟空间。 10、操作系统的五大管理功能是（进程管理）、（作业管理）、（内存管理）、（设备管理）和（文件系统）。 三、选择填空题（5分，每空1分） 1、在批处理操作系统中，用户的作业是由 D 组成的。 （B） 程序 （C） 程序和作业说明书 （D） 程序和数据 （E） 程序、数据和作业说明书 2、在首次适应算法中，要求空间分区按照 a 顺序连接成空闲分区链；在最佳适应算法中是按照 c 2、设在内存中有三道程序A、B、C，并按ABC的 优先次序执行。其内部计算和I/O操作的时间如下表所示： 顺序形成空闲空闲分区链；最坏适应算法是按 d 顺序形成空闲分区链。(每空均在ABCD中选择) （A） 空闲区地址递增 （B）空闲区首址递减 （C）空闲区大小递增（D）空闲区大小递减 3、在操作系统中， a 指的是一种硬件机制。 （A） 缓冲池（B）spooling技术 （C）通道技术（D）内存覆盖技术 四、计算题（35分） 1、在某请求分页管理系统中，一个作业共5页，作业执行时依次访问如下页面：2，4，2，3，2，5，1，4，2，1，4，3，若分给该作业的主存块数为3，分别采用FIFO，LRU页面置换算法，试求出缺页中断次数及缺页率。（10分） A B C 计算 20 50 20 IO 40 20 40 计算 10 10 20 要求：（1）试画出按多道程序运行的时间关系图（调度程序的执行时间忽略不计）。完成这三道程序共花多少时间？比单道运行节省多少时间？（5分） （2）若处理调度程序每次进行程序状态转换的时间是1ms，试画出在处理机调度程序管理下各程序状态转换时间关系图。（5分） 3、文件的逻辑结构与物理结构有何不同？试画图举 例说明文件物理结构的三种形式。（4分） 4、有一个长度为n的有界缓冲区（n>0）与一群生产者进程P1,P2…Pm和一群消费者进程C1,C2…Ck联系起来。请写出生产者—消费者示意性程序及相关的信号量初值。（6分） 5、利用P、V操作，写出下列进程的示意程序。（5分） 因篇幅问题不能全部显示，请点此查看更多更全内容