我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:博发彩票 > 额外磁道 >

补充习题 - 道客巴巴

归档日期:04-26       文本归类:额外磁道      文章编辑:爱尚语录

  补充习题题一: 作业的周转时间题二: 计 算作业周转时间题三: 银行家算法题四: 磁盘 空闲块的成组分配算法题五: 磁盘 调度题六: 存储分配与地址变换题七: P、 V操作例子题八: 五个哲学家就餐设备管理概念题问题参考 题一:作业的周转时间作业号作业提交时间所需CPU时间(分)25作业长度(KB)开始执行时间作业完成时间周转时间(分)T=完成-提交110: 0015210: 203060310: 202540410: 301520510: 351030有5个作业, 到达的时间、 所需执行时间、 所需存储容量如下表所示。 假定内存容量为100KB, 采用可变分区存储管理方法, 作业在内存中不能移动, 并且假定内存中的就绪作业平分CPU时间, 采用先来先服务调度策略, 试求各作业开始执行的时间、 完成的时间和周转时间, 并填入表中。 (不计作业换进换出时间和其它的开销)10:2510:0010:2511:2010:5011:2011:1511:3011:4011:5平均周转时间 =(45+35+85+60+65) / 5 = 58(分钟) 题二:计 算作业周转时间操作系统中采用多道程序设计技术以提高CPU及各种资源的利用率, 试以下例比较说明.假定系统中有一个CPU, 一台I/O设备, 二者可同时工作, 有三个作业X, Y, Z, 各自的程序行为是:I/OCPUI/OCPUI/O(单位: ms)X2020203020Y40304010Z302030① 假若采用单道串行方式调度运行, 总的周转时间是多少?② 假若采用多道程序设计技术调度, 调度优先权X最高, Y其次, Z最低, 当前三个作业都已就绪. 试画出调度时序图, 给出各自的以及总的周转时间. 题二续①X=(20+20+20+30+20)Y = (20+20+20+30+20) +(40+30+40+10)Z = (20+20+20+30+20) +(40+30+40+10) +(30+20+30) =310(ms)=110 (ms)= 230 (ms)② X: 110(ms)Y: 140 (ms)Z: 210(ms)tI/OCPUI/OCPUI/O(单位:ms)XYZ020403010XYZI/oYYXXXZ 题三: 银行家算法在银行家算法中, 若出现下述的资源分配情况:ProcessAllocationp01, 0, 2, 3p12, 1, 0, 1p21, 0, 4, 1p30, 3, 2, 1p43, 2, 1, 0p50, 1, 2, 6试问: (1 ) . 该状态是否安全?(要写出银行家算法的过程)( 2 ) . 若进程p1 提出请求Request(2, 0, 1, 1) 后, 系统能否将资源分配给它? 为什么?need Available Need7, 6, 6, 16, 6, 5, 73, 5, 1, 53, 1, 2, 83, 2, 2, 52, 0, 1, 2Available3, 0, 1, 4Availablep53, 1, 3, 10p33, 4, 5, 11p46, 6, 6, 11p18, 7, 6, 12p09, 7, 8, 15p210, 7, 12, 16(1) 安全!P15, 6, 5, 0 1, 0, 0, 3如果满足(2, 0, 1, 1) 请求, 则所有其它请求再也无法满足, 造成死锁。 题四:磁盘 空闲块的成组分配算法参看下图, 现有某一进程的文件要释放三个物理块,其块号为150#, 152#, 160#, 试给出其释放过程和释放后的卷资源表filsys的状况。 其后, 又有一个文件要求分配4个空闲块, 试给出其分配过程和分配后的filsys状况:s-nfree: 98[0][1][96] 145[97] 210120121卷资源表filsyss-nfree: 99[0][1][96] 145[97] 210[98] 150120121s-nfree: 100[0][1][96] 145[97] 210[98] 150[99] 1521201211 60#[97]s-nfree: 1[0][1][96]160卷资源表filsys 题四续s-nfree: 100[0][1][96] 145[97] 210[98] 150[99] 1521201211 60#s-nfree: 99[0][1][96] 145[97] 210[98] 150120121s-nfree: 98[0][1][96] 145[97] 210120121卷资源表filsys1 52#1 50#21 0# 题五: 磁盘 调度进程号磁道号移动磁道数0应用SSTF(shortest-seek-time-first)调度策略, 某些进程可能永远不能被调度到。 如下表所示的例子中, 我们假定每当进程9(要求读出磁道376上的信息)的请求得到服务之前的某段时间, 系统又接收一个请求流, 而且这些请求所要移动磁头的距离总小于达到磁道376所移动的距离, 因而,进程9和3将永远得不到服务。试设计一种磁盘访问调度算法, 以确保不会发生诸如上例的“饥饿” 现象。答: 无饥饿现象的磁盘调度算法有FCFS、扫描算法等等。 题六: 存储分配与地址变换某一采用分段虚拟存储管理的系统, 假定:(1) . 系统提供有序对虚拟字节地址v=(s, d) , 其中s是被访问的虚地址所在的段号, d是它在该段内的偏移量.(2) . 段表格式如下: (3) . 内存物理存储的当前分区状态如图:0OSJ1J2J340K////////////////80K100K////////////////120K160K240K256K其中带斜线者为空闲区////////////////////////////////////////////////////////////段号尺寸(字节)是否在内存(y或n)内存起址(字节) 题六续 一(4). 系统采用最佳适应的空闲区分配算法.现在调度进程要调度一个有下述逻辑结构的进程到内存请完成:1. 填写该进程相应的段表信息.2. 图示虚拟地址v的再定位过程.3. 分别求出主程序段与数据段中字节地址4K所对应的物理地址.4. 画出本次调度后的内存分区状态图. (注: 本题目 不考虑淘汰其它进程的分段)012k1段子程序段044k0段主程序段06k2段数据段调度进程依段号从小到大的顺序为该进程分配内存, 并设法将当前段全部装入内存. 题六续 二段号尺寸(字节)是否在内存(y或n)内存起址(字节)044Ky1601212Ky1006Ky1120 4K有效地址段表地址寄存器+OSJ1J2J3040K80K100K120K160K240K256K164K0段1段、 2段204K 题七: P、 V操作例子汽车司机与售票员之间必须协同工作,只有售票员把车门关好了 , 司机才能开车,售票员关好车门应通知司机开车; 另一方面,有当汽车已经停下,售票员才能开门上下客,司机停车后应通知售票员.有一名司机与两名售票员.停车上客. 试设必要的信号量并赋初值, 用P、 V操作写出他们的同步算法.一方面,因此,只故假定某辆公共汽车上汽车当前正在始发站 题七续设信号量为: doorclose=0; busstop=1; conbeginDriver: beginrepeatP(doorclose) ;开车;到站;停车;V(busstop) ;乘客上/下车;foreverendconductor: beginrepeatP(busstop) ;开门;乘客上/下车;售票;关门;V(doorclose) ;开车;foreverendconend 题八: 五个哲学家就餐信号量: c[0]~c[4],初值均为1;整型变量I=0,1,2,3,4;Philosopher(I)Begin if I mod 2 == 0 thenbeginP(c[I]);P(c[I+1]mod 5);吃V(c[I]);V(c[I+1]mod 5);endelsebeginP(c[I+1]mod 5); P(c[I]);吃V(c[I+1]mod 5); V(c[I]);endEnd简单答案实例 设备管理概念题1、 用 于设备分配的数据结构有哪些? 它们之间的关 系是什么?答: 整个系统有一张SDT, 每个设备有一张DCT, 每个控制器有一张COCT, 每个通道有一张CHCT。2、 什么是I/O控制? 它的主 要任 务是什么?答: 用户I/O请求分配设备启动设备进行I/O操作响应设备中断设备中断处理从处理I/O请求开始到设备中断处理结束, 这一总过程称为I/O控制。SDTDCTCOCTCHCT 设备管理概念题续3、 I/O控制可用 哪几种方式实现? 各有什么优缺点?答: I/O控制过程可用三种方式实现: 作为请求I/O操作的进程实现; 作为当前进程的一部分实现; 由专门的系统进程(I/O进程) 完成。第一种方式请求对应I/O操作的进程能很快占据处理机, 但要求系统和I/O操作的进程应具有良好的实时性。 第二种方式不要求系统具有高的实时性, 但I/O控制过程要由当前进程负责。 第三种方式增加了一个额外的进程开销, 但用户不用关心I/O控制过程。4、 设备驱动程序是什么? 为什么要有设备驱动程序? 用 户 进程怎样使用 驱动程序?答: 设备驱动程序是驱动外部物理设备和相应DMA控制器或I/O控制器等器件, 使之可以直接和内存进行I/O操作的子程序的集合。 它们负责设置相应设备有关寄存器的值, 启动设备进行I/O操作, 指定操作的类型和数据流向等。设备驱动程序屏蔽了直接对硬件操作的细节, 为编程者提供操纵设备的友好接口。用户进程通过调用设备驱动程序提供的接口来使用设备驱动程序。 问题参考 ( 一) 操作系统的类型+ 每种操作系统追求的目 标是什么?+ 分析操作系统的几种观点强调的侧重点各是什么? 什么是管态和目 态? 用户程序如何进入管态执行? 什么是特权指令? 用户程序可以执行特权指令吗? 什么是系统调用? 什么是进程同步与互斥, 什么是进程同步原语? 原语的含义? 什么是临界区和临界资源? 什么是PCB?什么是进程? 什么是进程调度? 什么是多道程序设计? 什么是死锁以及死锁产生的必要条件是什么? P、 V操作的定义? 解释DCT、 FCB、 JCB 目 录项和FCB的区别是什么? 简述页式存储管理的实现原理及其地址变换过程。 在分区式存储管理中硬件提供那些支持? 问题参考 ( 二) 在页式存储管理中, 硬件提供哪些支持? 什么是虚拟存储管理? 虚拟存储器的大小受什么限制? 什么是虚拟机? 什么是作业? 什么是作业控制块 进程的基本状态有哪些, 状态之间的转换的原因是什么? 什么是设备管理中的主设备号和次设备号? 中断处理应包括哪些主要步骤? 文件的逻辑结构有哪些? 文件的物理组织有哪些? 描述实现文件的系统的层次结构。 何谓文件的共享、 保护和保密? 何谓实时信息处理系统和实时控制系统? 何谓硬实时? 何谓软时实? 网络与分布式操作系统有何区别? 进程与程序有何区别? 进程与线程有何区别?

本文链接:http://dixiebandcamp.net/ewaicidao/60.html