您好、欢迎来到现金彩票网!
当前位置:一品彩票app下载 > 共享页表 >

今有3个并发进程R、M和P它们共享一个可循环使用的缓冲区B缓冲区B

发布时间:2019-06-11 21:13 来源:未知 编辑:admin

  今有3个并发进程R、M和P,它们共享一个可循环使用的缓冲区B,缓冲区B共有n个单元.doc

  1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

  今有3个并发进程R、M和P,它们共享一个可循环使用的缓冲区B,缓冲区B共有n个单元。进程R负责从输入设备读信息,每读一个字符后,把它们存放在缓冲区B的一个单元中;进程M负责处理读入字符,若发现读入的字符中有空格符,则把它们改变成“;”;进程P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P取出后,则又可用来存放下一次读入的字符。请用P、V操作为同步机制写出它们能正确并发的程序。(南京大学1997年考研题)P40 有桥如图所示。车流如箭头所示。桥上不允许两车交会,但允许同方向多辆车依次通行(即桥上可以有多个同方向的车)。用P、V操作实现交通管理以防止桥上堵塞。(北京大学1992年考研题)P74 某寺庙,有小和尚、老和尚若干。有一水缸,由小和尚提水入缸供老和尚饮用。水缸可容10缸水,水取自同一井中。水井径窄,每次只能容一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶,且不可同时进行。试给出有关取水、入水的算法描述。(北京邮电大学1998年考研题)P76 三个进程P1、P2、P3互斥使用一个包含N(N0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义信号量的含义。要求用伪代码描述。(2009年1月统考试题) 第三章 1、下列进程调度算法中,综合考虑进程等待时间和执行时间的是()(2009年1月统考试题) A、时间片轮转调度算法 B、短进程优先调度算法 C、先来先服务调度算法 D、高响应比优先调度算法 2、某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是()(2009年1月统考试题) A、2 B、3 C、4 D、5 3、在一个批处理系统中,有两个作业进程。有一作业序列,其到达时间及估计运行时间列表如表所示。 系统采用最高响应比优先的作业调度算法(响应比=等待时间/估计运行时间)。作业进程的调度采用短作业优先的抢占式调度算法。 列出各作业的执行时间(即列出每个作业运行的时间片段)。 计算这批作业的平均周转时间。 (北京大学考研试题) 作业 到达时间 估计运行时间 1 2 3 4 5 10:00 10:10 10:15 10:20 10:30 35 30 45 20 30 设系统中有3种类型的资源(A、B、C)和5个进程P1、P2、P3、P4、P5,A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法实现死锁避免策略。 T0时刻是否为安全状态?若是,请给出安全序列。 在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配,为什么? 在(2)的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配?为什么? 在(3)的基础上,若进程P1请求资源(0,2,0),是否能实施资源分配?为什么? 进程 最大资源需求量 ABC 已分配资源数量 ABC 剩余资源数 ABC P1 P2 P3 P4 P5 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 2 1 2 4 0 2 4 0 5 2 0 4 3 1 4 2 3 3 第四章 1、一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是()(2009年全国统考试题) A、28字节 B、216字节 C、224字节 D、232字节 2、分区分配内存管理方式的主要保护措施是()。(2009年全国统考试题) A、界地址保护 B、程序代码保护 C、数据保护 D、栈保护 3、请求分页管理系统中,假设某进程的页表内容如下表所示。(2009年全国统考试题) 页号 页框号 有效位(存在位) 0 101H 1 1 -- 0 2 254H 1 页面大小为4KB,一次内存的访问时间是100ns,一次快表TLB的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问: 依次访问上述三个虚地址,各需要多少时间?给出计算过程。 基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。 第五章习题 1、假设磁头当前位于第105道,正在向磁道序号增加的方向移动,现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是()(2009年全国统考试题) A、110,170,180,195,68,45,35,12 B、110,68,45,35,12,170,180,195 C、110,170,180,195,12,35,45,68 D、12,35,45,68,110,170,180,195 2、程序员利用系统调用打开I/O设备时,通常使用的设备标识是()(2009年全国统考试题) A、逻辑设备名 B、物理设备名 C、主设备号 D、从设备号 3、虚拟设备是靠()技术来实现的。 A、通道 B、缓冲 C、SPOOLing D、控制器 4、磁盘设备的I/O控制主要是采取()方式。 A、位 B、字节 C、帧 D、DMA 5、下面关于设备属性的论述中,正确的是() A、字符设备的基本特征是可寻址的,即能指定输入的源地址和输出的目标地址。 B、共享设备必须是可寻址的和可随机访问的设备。 C、共享设备是指同一时间内允许多个进程同时访问的设备。 D、在分配共享设备和独占设备的都可能引起进程死锁。 6、通道是一种特殊的() A、I/O设备 B、I/O控制器 C、处理机 D、存储器 7、缓冲技术的缓冲池在()中。 A、主存 B、外存 C、ROM D、寄存器 8、下列算法中用于磁盘移臂调度的是()。 A、时间片轮转法 B、LRU算法 C、最短寻找时间优先算法 D、优先级高者优先算法 9、在采用SPOOLing技术的系统中,用户的打印数据首先被送到()。 A、磁盘固定区域 B、内存固定区域 C、终端 D、打印机 10、如果I/O所花费的时间比CPU的处理时间短得多,则缓冲区() A、最有效 B、几乎无效 C、均衡 D、以上都不是 第五章内容 I/O设备 设备的分类: 按传输数据的单位来划分:块设备、字符设备; 按传输数据的速率来划分:低速设备、中速设备、高速设备 设备的组成: 机械部分:设备本身 电子部分:设备控制器和I/O通道 传输部分:三类总线 I/O控制方式 程序I/O方式 中断驱动方式 DMA方式 I/O通道方式 缓冲 单缓冲 双缓冲 循环缓冲 I/O软件 分为四层:中断处理程序-设备驱动程序-设备独立性软件-用户层I/O软件 设备分配 系统设备表(SDT)-设备控制表(DCT)-控制器控制表(COCT)-通道控制表(CHCT) spooling技术 三部分组成:输入井和输出井;输入缓冲区和输出缓冲区;输入进程和输出进程。 磁盘调度 先来先服务算清台 最短寻道时间优先算法 SCAN算法 CSCAN算法 NstepSCAN算法 FSCAN算法 管程: 信号量机制为实现进程的同步与互斥提供了一种原始、功能强大且灵活的工具,但是它也存在一些不足。因为直接采用P、V原语来编写并发程序,对于临界资源及信号量变量的操作将被分散于各个进程中,这样做会导致如下一些缺点: 可读性差。要了解对于一组临界资源及信号量的操作是否正确,必须通读整个系统或者并发程序。 不利于修改和维护。因为程序的局部性很差,所以任一组变量或一段代码的修改都可能影响全局。 正确性难以保证。要保证设计出的同步操作没有逻辑错误是很难的,如果同步操作出现了某种错误,可能会出现死锁、多个进程同时进入临界区、多个进程都不能进入临界区等问题。 正是由于这样的原因,有人提出了建立第三方监管程序,来实现独立的、集中的进程同步与互斥管理。提出了“秘书”进程的概念:把所有进程对某一种临界资源的同步操作都集中起来,构成一个所谓的秘书进程;凡要访问该临界资源的进程,都需要先报告秘书,由秘书来实现诸进程对同一临界资源的互斥使用。1973年,在上述思想下,正式提出了“管程”这一概念。 进程要操作时,先调用管程中的过程,过程的前几条指令检查在管程中是否有其他进活跃,如果有,调用进程将被挂起,知道另一个进程离开并将其唤醒。如果没有活跃的进程,则该调用进程可以进入。 1、 文件系统中若文件的物理结构采用连续结构,则文件控制块FCB中关于文件的物理位置信息应包括( )。 (1)?????? 首块地址 (2)文件长度 (3)索引表地址 A、 只有(1) B、(1)和(2) C、(1)和(3) D、(2)和(3) 2、 位示图方法可用于( )。 A、 盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存储管理中的页面调度 3、 存放在磁盘上的文件( )。 A、既可随机访问又可顺序访问 B、只能随机访问 C、只能顺序访问 D、必须通过操作系统访问 4、同一文件在不同的存储介质上( )的组织形式。 A、应用有相同 B、可以有不同 C、必定用不同 5、操作系统中对数据进行管理的部分叫做( )。 A、数据库系统 B、文件系统 C、检索系统 D、数据存储系统 6、文件系统是指( )。 A、文件的集合 B、文件的目录 C、实现文件管理的一组软件 D、文件、管理文件的软件及数据结构的总体 7、从用户角度看,引入文件系统的主要目的是( )。 A、实现虚拟存储 B、保存系统文档 C、保存用户和系统文档 D、实现对文件的按名存取 8、为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用( )。 A、约定的方法 B、多级目录 C、路径 D、索引 9、磁盘上的文件以( )为单位读写。 A、块 B、记录 C、柱面 D、磁道 10、位示图可用于( )。 A、文件目录的查找 B、磁盘空间的管理 C、内存空间的共享 D、实现文件的保护和保密 11、按物理结构划分,则( )不是属于文件的物理结构。 A、索引 B、读写 C、连续 D、链接 12、在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,( )不具有直接读写文件的任意一个记录的能力。 A、连续结构 B、链接结构 C、索引结构 D、Hash结构 13、在下列文件的物理结构中,( )不利于文件长度动态增长。 A、连续结构 B、链接结构 C、索引结构 D、Hash结构 14、如果文件采用直接存取方式且文件大小不固定,则宜选择( )文件结构。 A、直接 B、连续 C、链接 D、索引 15、常用的文件存取方法有两种:顺序存取和( )存取。 A、流式 B、串联 C、顺序 D、随机

http://styleinch.com/gongxiangyebiao/418.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有