层结构，它由网络号与主机号两部分组成B、每个C类网络的主机号数最多为28个C、A类IP地址适用于有大量主机的大型网络D、202112139140属于B类地址二、填空题（每题2分，共计10分）填空题（16假定四个就绪作业到达系统和所需CPU时间如下表所示，如果采用最短剩余时间优先算法SRTF（ShortestRemai
i
gTimeFirst），执行这些作业的平均周转时间为。
作业名J1J2J3J4
到达系统时间0123第16题表
用CPU时间毫秒8495
第17题图
f17
有如上图所示的内存分配情况（其中阴影部分表示已占用，空白表示空闲块），若要申请30K的存储空间，采用最佳适应算法，则所得的分区首地址是。
18
有三个进程P1、P2、P3先后到达，它们分别需要22、5和4个单位时间运行完毕。如果用时间片原则的剥夺调度方式，假定时间片为2个时间单位：则P1、P2、P3的周转时间依次为、、
个单位时间。1919、若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一个磁盘读写请求队列：23，376，205，132，19，61，190，398，29，4，18，40。若采用最短寻道时间优先算法，则平均寻道长度为20。
用单字母替换加密算法中的单表置换加密，假设密钥Key为HUAGONGWUCHANGFENXIAO，则明文GUOQINGJIEKUAILE对应的密文为。
12三、综合应用题（共5题，10分15分15分8分12分60分）综合应用题（进程调度进程调度】【综合应用题1进程调度】本题10分21有5个待运行的作业，他们几乎同时到达，估计的运行时间分别为9，6，3，5，x。试分析，采用哪种次序运行作业将得到最短的平均周转时间，给出相应的运行序列和各自的平均周转时间。（10分）预防死锁预防死锁】【综合应用题2预防死锁】本题15分设系统中有R1R2R3共3种资源，在T0时刻P1，P2，P3和P4这1个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（2，1，2）。系统用银行家算法实施死锁避免策略。最大资源需求量进程R1P1P2P3P43634R22112R32342R11420R20110R30112已分配资源数量
22给出T0时刻的资源分配表，判断T0时刻是否为安全状态？若是给出安全序列。分）（723如果此时P1发出资源请求向量Request101为了保证系统的安全性，是否可以分配资源给P1？说明原因。分）（8
f内存置换算法内存置换算法】【综合应用题3内存置换算法】本题15分考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定系统为该进程分配了5个物理块，分r