1、山东农业大学学年第1学期操作系统试题B2014 -2015 学年第 1 学期操作系统试题(B卷)课程代码 BB002388 考试方式 闭卷 考试时长 100 分钟姓名 学号 教学班号 专业 级 班题 号一二三四五合计满 分30101050100得 分阅卷人一、选择题(1分30=30分)1.现代操作系统的两个基本特征是( )和资源共享。 A.多道程序设计 B中断处理 C程序的并发执行 D实现分时与实时2.已经获得除( )以外的所有运行所需资源的进程处于就绪状态 A.内存 BI/O设备 CCPU D磁盘空间 3.一个进程被唤醒意味着( ) A.该进程重新占有CPU B进程状态变为就绪 C它的优先权
2、变为最大 D.该进程会立即执行 4.在下列情况( ),一定要进行进程调度。 A. 某一进程正在访问临界资源B某一进程运行时因缺乏资源进入阻塞状态 C某一进程处于运行状态,而另一进程处于阻塞状态 D某一进程正在访问打印机,而另一进程处于就绪状态 5.Signal原语对信号量做运算后,( ) A当S0时进程继续执行 B. 当S0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个
3、数。请用信号量机制实现这三个进程的同步与互斥活动,并说明所定义的信号量的含义。要求用伪代码描述。解释你定义的信号量的作用,并给出合适的初值:写出你的伪代码:1.(5分)非抢占式调度方式中,什么情况下正在运行的进程会放弃CPU?进程已占有资源最大需求数ABCDABCDP100120012P210001750P313542356P406320652P5001406561.(4分)某系统有A、B、C、D四类资源可供五个进程P1.P2.P3.P4.P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下,请问现在是否是安全状态,请说明原因及判断
4、过程。2.(8分)某计算机主存按字节编址,使用一级页表的请求分页存储管理方式,逻辑地址和物理地址都是32位。若逻辑地址中后12位用于记录页内偏移量,页表项大小为4字节。问:a)页的大小是多少字节?页表最大占用多少字节?b)页表内容如下表(标记为0表示页未调入),设采用局部置换策略、最近最久未使用页面置换算法,页面历史使用序列为3、2、1、0、1,现要访问逻辑地址0000 2160H的数据,请写出其物理地址并说明计算的过程。页号物理块号存在标记051110120301.(4分)某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,把一
5、个磁盘块读入缓冲区的时间为100s,将缓冲区的数据传送到用户区的时间是50s,CPU对一块数据进行分析的时间为50s。试计算在单缓冲区和双缓冲区结构下,读入并分析该文件的时间分别是多少,并画图说明计算过程。2.(4分)画图说明I/O系统的软件层次模型。1.(6分)某磁盘文件系统,采用混合索引分配方式,13个地址项记录在FCB中,第0-9个地址项为直接地址,第10个地址项为一次间接地址,第11个地址项为二次间接地址,第12个地址项为三次间接地址。如果每个盘块的大小为512字节,盘块号需要用3个字节来描述,问:1)该文件系统允许文件的最大长度是多少?2)若要读取字节地址为5000B处的文件数据,试计算得到其映射到的物理地址(磁盘块号及偏移量),请写明计算过程。2.简述常用的文件物理结构有哪几种,并说明每种方式的优缺点。(9分)
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1