《操作系统习题与答案》.ppt

FIFO 0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2 0 0 0 3 3 3 3 3 5 5 5 5 4 4 4 4 4 4 6 6 6 1 1 1 1 1 1 4 4 4 6 6 6 6 6 7 7 7 7 7 7 2 2 2 2 2 2 2 2 0 0 0 0 2 2 2 2 2 0 0 0 0 0 调 中 中替 中中替 替替 替 中替替 中替 中替中替中 替 某移动臂磁盘共有200个磁道，磁道编号 为0-199，磁头在140道上服务完后，现在 正在143道上进行读/写操作，此间有如下 按时间先后排列的请求序列： 1、88 2、147 3、91 4、177 5、94 6、150 7、102 8、175 9、130 试给出：用SSTF和扫描策略时的磁盘请求 服务次序 。 SSTF策略： 2 ? 6 ? 9 ? 7 ? 5 ? 3 ? 1 ? 8 ? 4 7+62+89=158 扫描策略： 2 ? 6 ? 8 ? 4 ? 9 ? 7 ? 5 ? 3 ? 1 34+89=123 文件系统采用多重索引结构,设块长为512 字节,每个块号长4字节,如果不考虑逻辑块 号在物理块中所占的位置,求二级索引和三 级索引时可寻址的文件的最大的长度 块长为512字节,块号长4字节,一个索引块 可以存放128个盘块号 二级索引文件的长度 =128*128*512 三级索引文件的长度 =128*128*128*512 设某一文件A由100个物理块组成，现分别 用连续结构、链接结构，索引结构来构造 该文件，针对该三种不同的结构，执行以 下操作各需多少次磁盘I/O 将一物理块加到文件的头部 将一物理块加到文件的中间 将一物理块加到文件的最后 连续结构 链接结构 索引结构 201 1 1 101 51 1 1 101 1 考虑一个支持连续、链接、索引分配策略的系统，对一给定文件，决定采用每种策略的条件是什么？ 采用连续分配策略的条件是：对文件的访问 通常是顺序的，而且文件比较小；采用链接 分配策略的条件是：文件较大且通常是顺序 访问的；采用索引分配的策略的条件是：文 件较大并通常是随机访问。 在一台CPU和两台输入/输出设备I/O1和I/O2的多道程序系统 中，同时投入运行3个作业J1，J2，J3。这3个作业对CPU和 输入输出设备的使用顺序和使用时间为： 作业J1：I/O2（30）CPU（10）I/O1（30）CPU（10）I/O2（20） 作业J2：I/O1（20）CPU（30）I/O2（40） 作业J3：CPU（30）I/O1（20）CPU（10）I/O1（10） 假定：1、CPU、I/O1，I/O2都能并行工作 2、作业J1的优先级最高，作业J2次之，作业J3最低。优先级高的作业可以抢占优先级低的作业的CPU，但不能抢占I/O 试问：1、作业J1，J2，J3从投入运行到运行完成所用的时间 分别是多少？ 2、CPU和I/O2的利用率是多少？ 10 20 30 40 50 60 70 80 90 100 110 120 IO2 CPU IO1 CPU IO2 IO1 CPU CPU IO2 CPU CPU IO1CPU IO1 P3 P2 P1 CPU=90/120=75% IO2=90/120=75% 完成时间为120，100，110 进程的状态可由阻塞到运行，或由就绪到阻塞？为什么？ 解：进程的状态不可以直接从阻塞到运行，以及由就绪到阻塞。 阻塞的进程必须先进入就绪状态才能经调度状态成运行状 态。就绪状态的进程本身并不具备运行条件，所以不可能转 换成阻塞状态 根据进程状态图，写出所有可能状态的变迁 及引起变迁的原因。 解：按最基本的进程状态图 就绪---〉运行 因进程调度引起 运行---〉就绪 因时间片到引起 运行---〉阻塞 因某种请求（如I/O操作） 阻塞---〉就绪 服务完成 下述哪些情况是对的? 1.进程由自己创建 2.进程由于自己阻塞 3.进程由于自己挂起 4.进程由于自己解挂 5.进程由于自己唤醒 6.进程由于自己撤消 解: