题目讲解ppt课件.ppt

温故知新 计算机操作系统 2015年春 例题 系统中有8个进程 则在就绪队列中进程的个数最多为几个 2 例题 系统中有8个进程 则在活动就绪队列中进程的个数最多为几个 7个 3 例题 有5个进程共享一个互斥段 如果最多允许有1个进程进入互斥段 则所采用的互斥信号量初值应设置为 4 例题 有5个进程共享一个互斥段 如果最多允许有1个进程进入互斥段 则所采用的互斥信号量初值应设置为 该信号量的初值应设置为1 5 例题 假设就绪队列中有12个进程 以时间片轮转方式进行进程调度 时间片大小为200ms CPU进行进程切换要花费10ms 则系统开销所占的比例将是 6 例题 假设就绪队列中有12个进程 以时间片轮转方式进行进程调度 时间片大小为200ms CPU进行进程切换要花费10ms 则系统开销所占的比例将是 时间片大小是200ms 因此每200ms进行一次进程切换 花费10ms 于是 系统开销占的比例是10ms 210ms 5 7 例题 某虚拟存储器的用户空间共有32个页面 每页为1KB 主存16KB 假定某时刻系统为用户的第0 1 2 3页分配的物理块号为5 10 4 7 而该用户作业的长度为6页 试将十六进制的虚拟地址0A5C转换成物理地址 8 例题 某虚拟存储器的用户空间共有32个页面 每页为1KB 主存16KB 假定某时刻系统为用户的第0 1 2 3页分配的物理块号为5 10 4 7 而该用户作业的长度为6页 试将十六进制的虚拟地址0A5C转换成物理地址 分页式存储器的逻辑地址由页号和页内地址两部分组成 页面大小为1KB 1K 210 于是页内地址占10位 用户空间共32个页面 32 25 所以页号占5位 内存物理块共16个 16 24 所以块号为4位 9 例题 某虚拟存储器的用户空间共有32个页面 每页为1KB 主存16KB 假定某时刻系统为用户的第0 1 2 3页分配的物理块号为5 10 4 7 而该用户作业的长度为6页 试将十六进制的虚拟地址0A5C转换成物理地址 分页式存储器的逻辑地址由页号和页内地址两部分组成 页面大小为1KB 1K 210 于是页内地址占10位 用户空间共32个页面 32 25 所以页号占5位 内存物理块共16个 16 24 所以块号为4位 10 例题 设m为同类资源R的数目 n为系统中的并发进程数 n个进程共享m类互斥资源R 每个进程对R的最大需求是w 则下列情况会出现死锁的是 A m 4 n 3 w 2B m 4 n 2 w 3 11 例题 设m为同类资源R的数目 n为系统中的并发进程数 n个进程共享m类互斥资源R 每个进程对R的最大需求是w 则下列情况会出现死锁的是 A m 4 n 3 w 2B m 4 n 2 w 3 当n w 1 m时 系统可能会发生死锁 否则 不会出现死锁 证明 若n w 1 m 则可找到一种情况 系统中的R资源的可用数目为0 而每个进程占有的R的数目均 w 1 此时系统处于不安全状态 会出现死锁 若n w 1 m 则如果系统中的R资源的可用数目降为0 则必然存在一个进程 它占有的R的数目多于w 1个 于是它可以顺利完成任务 释放它占有的所有R 于是存在一个安全序列 于是系统必然处于安全状态 不会出现死锁 据此 A情况不可能出现死锁 B情况可能会出现死锁 12 例题 某操作系统的磁盘文件空间共有600块 利用字长为32位的位示图来标志空闲盘块的状态 位示图需要多少个字 13 例题 某操作系统的磁盘文件空间共有600块 利用字长为32位的位示图来标志空闲盘块的状态 位示图需要多少个字 位示图大小是600位 字长是32位 600 32 18 75 向上取整是19 需要19个字 14 例题 某操作系统的磁盘文件空间共有600块 利用20行 30列的位示图来标志空闲盘块的状态 行号 列号和盘块号均从1开始编号 在进行盘块分配时 若第一次找到的空闲盘块 即该位的值为0 处于第4行 第11列 则相应的盘块号为 15 例题 某操作系统的磁盘文件空间共有600块 利用20行 30列的位示图来标志空闲盘块的状态 行号 列号和盘块号均从1开始编号 在进行盘块分配时 若第一次找到的空闲盘块 即该位的值为0 处于第4行 第11列 则相应的盘块号为 盘块号b i 1 n j 4 1 30 11 101 16 例题 某操作系统的磁盘文件空间共有600块 利用20行 30列的位示图来标志空闲盘块的状态 行号 列号和盘块号均从1开始编号 对101号盘块进行回收 则该盘块在位示图中对应的行号 列号分别为 17 例题 某操作系统的磁盘文件空间共有600块 利用20行 30列的位示图来标志空闲盘块的状态 行号 列号和盘块号均从1开始编号 对101号盘块进行回收 则该盘块在位示图中对应的行号 列号分别为 行号i b 1 DIVn 1 101 1 DIV30 1 4列号j b 1 MODn 1 101 1 MOD30 1 11 18 例题 用户程序发出磁盘I O请求后 系统的处理流程中下面的四个步骤如何排序 用户程序 系统调用处理程序 设备驱动程序 中断处理程序 19 例题 用户程序发出磁盘I O请求后 系统的处理流程中下面的四个步骤如何排序 用户程序 系统调用处理程序 设备驱动程序 中断处理程序 20 例题 在下列物理文件中 将使文件顺序访问的速度最快 最不适合对文件进行随机访问 A顺序文件B隐式链接文件C显式链接文件D索引文件 21 例题 在下列物理文件中 顺序文件将使文件顺序访问的速度最快 隐式链接文件最不适合对文件进行随机访问 A顺序文件B隐式链接文件C显式链接文件D索引文件 22 例题 Asshownbelow therearethreeprocesses PA PBandPC PAputsarecordintobuffer1fromdisk PBcopiesarecordfrombuffer1tobuffer2 andPCgetsarecordfrombuffer2toprint Pleasewriteouttheirsynchronousalgorithmusingsemaphore 23 例题 varempty1 full1 empty2 full2 semaphore 1 0 1 0 beginparbeginPA beginrepeatreadarecordfromdisk wait empty1 puttherecordintobuffer1 signal full1 untilfalseend PB beginrepeatwait full1 getarecordfrombuffer1 signal empty1 wait empty2 puttherecordintobuffer2 signal full2 untilfalseendPC beginrepeatwait full2 getarecordfrombuffer2 signal empty2 printtherecord untilfalseendparendend 24 例题 与某资源相关联的信号量初值为3 当前值为2 则该资源当前的可用个数是 正在等待该资源的进程数是 25 例题 与某资源相关联的信号量初值为3 当前值为2 则该资源当前的可用个数是2 正在阻塞等待该资源的进程数是0 26 例题 UNIX系统中采用混合索引分配方式 如果每个盘块大小为1KB 每个盘块号占4个字节 则每个盘块可放256个盘块号 访问某文件的内部数据 字节偏移量分别为9999 18000 420000时 怎么访问到其物理地址 27 例题 UNIX系统中采用混合索引分配方式 如果每个盘块大小为1KB 每个盘块号占4个字节 则每个盘块可放256个盘块号 访问某文件的内部数据 字节偏移量分别为9999 18000 420000时 怎么访问到其物理地址 UNIX系统的索引节点中包含了13个物理地址项 其中iaddr 0 iaddr 9 为直接地址 iaddr 10 iaddr 12 分别为一次 二次 三次间接地址 9999 1K 9余783 因此由直接地址iaddr 9 访问其物理地址 18000 1K 17余592 10 17 10 256 因此需要由一次间址访问其物理地址 420000 1K 410余160 10 256 410 10 256 2562 需要由二次间址访问其物理地址 28 例题 某32位操作系统的内存采用基本分页式存储管理方式 页面大小为4KB 请画图说明其分页地址的逻辑地址结构 CPU欲访问逻辑地址9999B的内存数据 请结合公式计算 简述其地址变换过程 29 例题 某32位操作系统的内存采用基本分页式存