电力电子学05习题课二.ppt

1.（读盘完成处理） 19. 进程三种基本状态之间有四种基本变迁关系：1、2、3、4，如图所示。对下列给出的每个事件，在括号‘（ ）’中分别填上对应的变迁关系。例如：事件只引起了变迁关系‘2’，则只在括号‘（）’中填入2 ；若事件引起了变迁关系‘2’，随后一定会再产生变迁关系‘1’，则在‘（）’中填入2，1。 * 用户进程A、B已在内存，按优先级调度，A的优先级B；设备驱动进程的优先级用户进程优先级。t0时刻开始运行，t1时刻A发出读磁盘文件请求，t2时刻磁盘输入完成，t3时刻调度A运行，如图所示。 A B OS 磁盘 t t1 t0 t2 t3 请把给出的10个语句进行重新排序，描述t2到t3时间间隔内系统处理过程： A B D E F C I H J G t0：开始运行 t1：A读盘请求 t2：A读盘完成 t3：调度A 启动磁盘、调度B （1）进程调度调A运行（2）盘驱动进程自行阻塞（3） 盘驱动进程唤醒A（ 4）进程调度调磁盘驱动进程运行 （5）盘驱动进程从输入缓冲区中把请求的数据分离出来送A进程的工作区 （6） 中断处理程序执行完毕转进程调度（7）?进行磁盘中断处理（8） 唤醒磁盘驱动进程（9）? 进一步保留B进程的现场（10） CPU响应中断交换程序状态字（PSW）进入核态。 排序中可供选择的答案： J I H G F E D C B A 答 案 1 2 7 10 6 9 4 5 3 8 打开文件操作的功能是什么？如果对文件读写操作完而没有进行关闭操作，可能会出现哪些问题？ 2. 在采用索引结点和符号文件目录（SFD）的系统中： 打开： 根据文件名搜索SFD得索引结点编号i 计算i结点所在的物理地址 把i结点内容复制到内存活动索引结点表中。 关闭： 输出buf中的内容写到外存； 活动索引结点内容写到盘索引结点中;（如果共享计数为1） 释放活动索引结点表中的表项（如果共享计数为1）。 3.内存分配的主要任务是为每道程序分配 ，具体的实现方法有 与 两种方式， 对于 方式，作业装入内存后不允许再申请新的空间； 方式允许作业在内存中移动位置，并采用 重定位技术。在可重定位分区管理中，借助于 进行重定位，而在段式管理中则借助于 进行地址变换。 A F E D C B C B 选择答案： （1） 动态 （2）静态 （3）段表 （4）页表 （5） 内存空间 （6）基地址寄存器 （7）地址空间 （7）外存空间 （8）动态装入 （9）动态连接 （10）虚地址寄存器 （11）物理地址寄存器 3 1 2 5 1 2 1 6 4.在有通道支持的系统中， 设备驱动程序根据 I/O 请求组织 ，然后启动 。由通道向 发出I/O 命令，控制设备完成指定的操作。CPU响应通道发来的中断请求，进行中断处理，由设备驱动进程把请求者进程 。 选择答案： (1)? 通道程序 (2)阻塞 (3)撤消 (4) 唤醒 (5)控制器 (6)通道 B A C D D C B A (1) (6) (5) (4) 5. 计算进程请求处理一个磁盘文件，系统输入进程通过单缓冲buffer和中断处理程序把文件读入内存，流程图如下，请填入正确的同步操作 ，信号量S的初值为 。 （输入程序） 开始： 根据目录查到文件首物理块； Loop： 启动磁盘机； 内存buffer内容送计算程 序数据区； 文件输入完否？否转Loop； 唤醒计算进程 输入进程自行阻塞 （中断处理程序） 入口： 输入正确否？否转Next； Next：恢复被中断进程现场 返回 选择答案： wait(s) (2) signal(s) (3) S初值为1 (4) S初值为 0 B C A (4) (1) (2) 要求流程图中包含以下语句 ： “阻塞请求进程”； “唤醒请求进程”； “空闲区总和≧S的长度？”； “空闲区拼接”； “淘汰某分段”； “进行过写操作否？”。 6. 画出段式虚拟存贮系统缺段中断处理流程图，假设：缺的虚段为S，已经链接过，访问时不在内存。 7. 系统中有一台由非分配性通道支持的磁盘机，在通道与请求者进程之间只设置了一个磁盘驱动程序来完成请求者进程与设备之间的通信。假设请求者进程首次请求读某逻辑文件的第n号记录，请把下列语句进行重新排列，简要描述从请求到完成所经历的如下五个步骤 ： 1. 请求者进程发出对文件第n