模拟测试题一选择题（每题2分，共计30分）1.下列关于操作系统的叙述正确的是A、批处理作业必须具有作业控制信息。B、分时系统不一定都具有人机交互功能。C、从响应时间的角度看，实时系统和分时系统差不多。D、由于采用了分时技术，用户可以独占计算机的资源。2.对于分时系统而言，如果时间片的长度固定，以下情形中响应时间最长的是A、CPU越快B、用户数越多C、用户数越少D、内存越少3.下列进程状态变化中，不可能发生的是A、运行到就绪B、运行到等待C、等待到运行D、等待到就绪4.下列对进程的描述，错误的是A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合5.某系统有三个并发进程，都需要同类资源4个，则该系统不会发生死锁的最小资源数是A、9B、10C、11D、126.一个进程被唤醒意味着A、该进程重新占有了CPUB、它的优先权变为最大C、其PCB移至等待队列队首D、进程变为就绪状态7.设有三个作业，它们同时到达，运行时间分别为T1,T2,T3，且T1≤T2≤T3,若它们在单道处理机系统中按单道运行，采用短作业优先算法，则平均周转时间为A、T1+T2+T3B、(T1+T2+T3)/3C、T1+T2/3+2T3/3D、T3/3+2T2/3+T18.在下列解决死锁的方法中，属于死锁预防策略的是B、资源有序分配法A、银行家算法C、死锁检测法D、资源分配图化简法9.首次适应算法的空白区是A、按大小递减的顺序排列B、按大小递增的顺序排列C、按地址由小到达排列D、按地址由大到小排列10.采用动态重定位方式装入的作业，其地址变换工作的阶段是B、指令执行时C、作业调度时A、作业装入时D、编译时在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此11.需修改空闲区表，造成空闲区数减1的情况是（)A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区12.以下哪一种技术可以用来实现I/O设备与部件的自动配置A、I/O缓冲技术B、DMA技术C、PnP技术D、中断技术13.磁盘调度算法中，可能导致某些进程发生“饥饿”现象的算法是A、FCFSB、SSTFC、SCAND、CSCAN14.下列关于SPOOLing技术的叙述中，哪一个是错误的？A.批处理系统常采用SPOOLing技术实现B.SPOOLing技术是一种用空间换取时间的技术C.作业的输入输出工作通常由SPOOLing系统完成D.SPOOLing是一种独占设备技术1
1 模拟测试题一 一、 选择题（每题 2 分，共计 30 分） 1. 下列关于操作系统的叙述正确的是 A、批处理作业必须具有作业控制信息。 B、分时系统不一定都具有人机交互功能。 C、从响应时间的角度看，实时系统和分时系统差不多。 D、由于采用了分时技术，用户可以独占计算机的资源。 2. 对于分时系统而言，如果时间片的长度固定，以下情形中响应时间最长的是 A、CPU 越快 B、用户数越多 C、用户数越少 D、内存越少 3. 下列进程状态变化中，不可能发生的是 A、运行到就绪 B、运行到等待 C、等待到运行 D、等待到就绪 4. 下列对进程的描述，错误的是 A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命周期的 D、进程是指令的集合 5. 某系统有三个并发进程，都需要同类资源 4 个，则该系统不会发生死锁的最小资源数是 A、9 B、10 C、11 D、12 6. 一个进程被唤醒意味着 A、该进程重新占有了 CPU B、它的优先权变为最大 C、其 PCB 移至等待队列队首 D、进程变为就绪状态 7. 设有三个作业，它们同时到达，运行时间分别为 T1,T2,T3，且 T1≤T2≤T3,若它们在单道处理机系 统中按单道运行，采用短作业优先算法，则平均周转时间为 A、T1+T2+T3 B、(T1+T2+T3)/3 C、T1+T2/3+2T3/3 D、T3/3+2T2/3+T1 8. 在下列解决死锁的方法中，属于死锁预防策略的是 A、银行家算法 B、资源有序分配法 C、死锁检测法 D、资源分配图化简法 9. 首次适应算法的空白区是 A、按大小递减的顺序排列 B、按大小递增的顺序排列 C、按地址由小到达排列 D、按地址由大到小排列 10. 采用动态重定位方式装入的作业，其地址变换工作的阶段是 A、作业装入时 B、指令执行时 C、作业调度时 D、编译时 11. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此 需修改空闲区表，造成空闲区数减 1 的情况是( ) A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 12. 以下哪一种技术可以用来实现 I/O 设备与部件的自动配置 A、I/O 缓冲技术 B、DMA 技术 C、PnP 技术 D、中断技术 13. 磁盘调度算法中，可能导致某些进程发生“饥饿”现象的算法是 A、FCFS B、SSTF C、SCAN D、CSCAN 14. 下列关于 SPOOLing 技术的叙述中，哪一个是错误的？ A.批处理系统常采用 SPOOLing 技术实现 B. SPOOLing 技术是一种用空间换取时间的技术 C.作业的输入输出工作通常由 SPOOLing 系统完成 D. SPOOLing 是一种独占设备技术
15.阻止非法用户进入系统使用A、病毒防御技术B、数据加密技术C、接入控制技术D、数字签名技术二、填空题（每题2分，共计10分）16、设下表中4个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间是0100K160K优先数作业所需运行时间200K241320K259350K381400K410K438600K-117、有三个进程P1、P2、P3先后到达，它们分别需要20、4和2个单位时间运行完毕假如用时间片原则的剥夺调度方式，假定时间片为2个时间单位：则P1、P2、P3的周转时间分别为个单位时间。18、有如上图所示的内存分配情况（其中阴影部分表示已占用，空白表示空闲块），若要申请30K的存储空间，使首地址最大的分配策略是19、设系统中仅有一个资源类，其中有3个资源实例，使用此类资源的进程共有3个，每个进程至少请求一个资源，它们所需要资源最大量的总和为x，则发生死锁的必要条件是20、用Ceasar（凯撒）加密算法加密明文newspaper，假设密钥Key=4，则加密以后的密文为三、综合应用题（共5题，10分+10分+15分+15分+10分=60分）21、在单CPU和单一I/O设备的多道程序设计环境中，同时投入三个作业A、B、C运行。这三个作业对CPU和I/0设备的使用顺序和时间如下表所示（单位：ms）程序CA操作计算3060201/0403040101020计算2
2 15. 阻止非法用户进入系统使用 A、病毒防御技术 B、数据加密技术 C、接入控制技术 D、数字签名技术 二、 填空题（每题 2 分，共计 10 分） １6、设下表中４个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间是 17、有三个进程 P1、P2、P3 先后到达，它们分别需要 20、4 和 2 个单位时间运行完毕 假如用时间片原则的剥夺调度方式，假定时间片为 2 个时间单位：则 P1、P2、P3 的周转时间分别 为 、 、 个单位时间。 18、有如上图所示的内存分配情况（其中阴影部分表示已占用，空白表示空闲块），若要申请 30K 的存 储 空间，使首地址最大的分配策略是 19、设系统中仅有一个资源类，其中有 3 个资源实例，使用此类资源的进程共有 3 个，每个进程至少 请求一个资源，它们所需要资源最大量的总和为 x，则发生死锁的必要条件是 20、用 Ceasar（凯撒）加密算法加密明文 newspaper，假设密钥 Key=4,则加密以后的密文为 三、综合应用题（共 5 题，10 分+10 分+15 分+15 分+10 分=60 分） 21、在单 CPU 和单一 I/O 设备的多道程序设计环境中，同时投入三个作业 A、B、C 运行。这三个作业 对 CPU 和 I/O 设备的使用顺序和时间如下表所示（单位：ms）
（1）试画出多道运行的时间关系图，计算三个作业从投入到完成分别需要的时间。（5分）（2）从投入到完成的CPU利用率。（5分）22、有5个待运行的作业，他们几乎同时到达，估计的运行时间分别为9，6，3，5，x。试分析，采用哪种次序运行作业将得到最短的平均周转时间，试给出相应的运行序列和各自的平均周转时间。（10分）23、设系统中有R1,R2,R3共3种资源，在TO时刻P1，P2，P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（2，1，2）。系统来用银行家算法实施死锁避免策略。最大资源需求量已分配资源数量进程R1R2R1R2R3R3322100P1461311P2314211P3P 4422002(1）给出TO时刻的资源分配表，判断TO时刻是否为安全状态？若是给出安全序列。（7分）(2）如果此时p1发出资源请求向量Request（1,0,1)，为了保证系统的安全性，是否可以分配资源给p1？说明原因。（8分）24、考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有5个页块，分别计算在采用以下两种页面置换算法时，各自出现的缺页次数和缺页率（提示：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断）（1）LRU（最近最久未使用算法）（8分）（2）Optimal（最佳算法）（7分）25、若在一分页存储管理系统中，某作业的分页地址中的地址结构如下左图所示，页表如下右表所示，试给出将逻辑地址6000转化为相应的物理地址的演算过程。（10分）3
3 （１） 试画出多道运行的时间关系图，计算三个作业从投入到完成分别需要的时间。（5 分） （２） 从投入到完成的 CPU 利用率。（5 分） 22、有 5 个待运行的作业，他们几乎同时到达，估计的运行时间分别为 9，6，3，5，x。试分析，采 用哪种次序运行作业将得到最短的平均周转时间，试给出相应的运行序列和各自的平均周转时间。（10 分） 23、设系统中有 R1,R2,R3 共 3 种资源，在 T0 时刻 P１，P２，P３和 P４这４个进程对资源 的占用和需求情况如下表所示，此时系统的可用资源向量为（２，１，２）。系统釆用银行家算法实施死锁 避免策略。 进程 最大资源需求量 已分配资源数量 R1 R2 R3 R1 R2 R3 P１ 3 2 2 1 0 0 P２ 6 1 3 4 1 1 P３ 3 1 4 2 1 1 P４ 4 2 2 0 0 2 (1) 给出 T0 时刻的资源分配表，判断 T0 时刻是否为安全状态？若是给出安全序列。（7 分） (2) 如果此时 p1 发出资源请求向量 Request(1,0,1),为了保证系统的安全性，是否可以分配资源给 p1？说明原因。（8 分） 24、考虑下面的访问串： 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6 假定有 5 个页块，分别计算在采用以下两种页面置换算法时，各自出现的缺页次数和缺页率 (提示：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断) （１） LRU（最近最久未使用算法）（8 分） （２） Optimal（最佳算法）（7 分） 25、若在一分页存储管理系统中，某作业的分页地址中的地址结构如下左图所示，页表如下右表所 示，试给出将逻辑地址 6０００转化为相应的物理地址的演算过程。（10 分）
页号块号310121120页号P位移量W1312634
4 页号 块号 0 2 1 3 2 1 3 6 页号 P 位移量 W 31 12 11 0