郑州大学软件学院操作系统试卷_郑州大学期末试卷
郑州大学软件学院操作系统试卷由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“郑州大学期末试卷”。
郑州大学软件学院 2010-2011学年 上学期《计算机操作系统》 期末考试适用专业：08级所有本科专业
D 表示有两个进程进入临界区
14.两个进程合作变成一件任务，在并发执行中，一个进程需要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作关系被称为进程的（）
A 同步B 互斥C调度 D 执行15．资源的按需分配策略可以破坏（）条件
A互斥使用资源B 占有且等待资源C非抢夺资源D循环等待资源
一、单项选择题：
1.操作系统是一种（）
A 通用软件 B 系统软件 C 应用软件 D 软件包 2.操作系统是对（）进行管理的软件
A 软件 B 硬件 C 计算机资源 D 应用程序
3.操作系统中采用多道程序设计技术提高CPU和外部设备的（）
A 利用率B 可靠性C 稳定性D 兼容性
4.如果分时操作系统的时间片一定，那么（），则响应时间越长
A 用户数越多B 用户数越少C 内存越少D 内存越多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．用P、V操作管理临界区，信号量的初值应定义为（）A．-1B 0C 1D 任意值11.操作系统是通过（）对进程管理的。
A 进程B 进程控制块C 进程启动程序D 进程管理区12 进程被唤醒意味着（）
A 该进程重新占有了CPUB它的优先权变为最大C 其PCB移至等待队列队首D 进程变为就绪状态
13．对于两个并发进程，设互斥信号量为mutex，若mutex=0。则（）A 表示没有进程输入临界区B 了事有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入
16.某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生思索的最少资源
数是（）A 9B 10C 11D 1
217.系统抖动是指（）A 使用机器是，千万屏幕闪烁的现象B 由于内存分配不当，偶然
造成内存不够的现象C 系统盘不净，千万系统不稳定的现象D 刚被调出的块又立刻被调入所形成的频繁调出的现象
18.虚拟存储管理系统的基础是程序的（）理论
A 局部性B全局性C动态性D 虚拟性 19.下述（）页面淘汰算法会产生belady现象
A 先进先出B 最近最少使用C 最不经常使用D 最佳
20.缓冲技术中的缓冲池在（）中。A主存B 外存CROMD寄存器 21.从用户角度看，引入文件系统的主要目的是（）
A 实现虚拟存储B 保存系统文档C 实现对文件的按名存取D 保存用户和系统文档 22．分区管理要求对每一个作业都分配（）的内存单元
A地址连接B 若干地址连接C 若干连续的帧D 若干不连续的帧
23.段页式管理每取一数据，要访问（）次内存。
A1B2C3D
424 若处理器有32位地址，则它的虚拟地址空间为（）字节.A2GBB 4GBC 100kbD 640kb
25.在操作系统中，下列（）指的是一种硬件机制。
A 通道技术B缓冲区 CSpooling技术D内存覆盖技术
26.为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。A 缓冲池B闭缓冲区环C 单缓冲D 双缓冲
27．完整路径法访问文件是用从（）开始按目录访问某个文件。A 当前目录B 用户主目录C根目录D父目录 28.（）存储管理方式提供二维地址结构。
A 固定分区B 分页C分段D 可变分区
29为了实现设备独立性，在操作系统中，用户在使用I/O设备时。通常使用（）A 物理设备名B 逻辑设备名C 虚拟设备名 D 设备牌号
30．假设就绪进程中有10个进程，系统将时间片设为200ms。CPU进行进程切换要花费10ms。，则系统开销所占的比率是（）
A1%B5%C10%D20%
二、填空题
1.访问磁盘的时间是由三部分组成的，分别是（）、（）、（）
2.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。3.常用的I/O控制方式有程序直接控制方式，中断控制方式、（）和（）
4.实现spooling系统时，必须在磁盘开辟出称为（）和（）的专门区域以存放输入数据和执行结果
5把（）地址转换为（）地址的工作称为地址映射
6．静态重定位在程序（）时进行；而动态重定位在程序（）时进行 7 在段页式存储管理系统中，每道程序都有一个（）表和一组（）表 8 I/O软件通常被组织成（）、（）、（）和（）四个层次进程主要由（）、（）、（）三部分内容组成，其中（）是进程存在的唯一标志，而（）部分也可以为其他进程共享操作系统的基本功能包括（）管理、（）管理、（）管理、（）管理，除此以外，还未用户使用操作系统提供了用户接口。用信箱实现通信时，应用（）和（）两条基本原语。
三、综合分析题
1．已知一个求值公式（A的平方加上3B）/（B 减去A除以5），若A、B已赋值，试画出该公式求值过程的前驱图，并写出相应的程序来描述该前驱图。（8分）2．在银行家算法中，若出现下面的资源分配情况：（8分）
试问：（1）该状态是否安全
（2）若进程P2提出请求Request（1,2,2,2）后，系统能否将资源分配给它 3．按下列地址顺序引用内存单元：3635、3632、1140、3584、2892、3640、0040、2148、1700、2145、3209、0000、1102、1100。如果上述数字均为十进制数，页面大小为1KB，而内存中尚未装入任何页。给出使用lur算法时的缺页次数，并与FIFO时的情况比较。（4分）
4.请分别解释连续分配方式、隐式连接分配方式、显式连接方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内位移量（设盘块大小为1KB，块号需要占四个字节）（5分）
5.假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其开销时间，若时间按非抢占的短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转（RR,时间片=1）、多级反馈队列（FB，第I级队列的时间片=2的i减1次方）调度算法进行CPU调度，请给出各进程完成时间、周转时间、带权周转时间。（15分）
一、选择题1、在现代操作系统中引入了（D），从而使并发和共享成为可能。A.单道程序B.磁盘C.对象D.多道程序2、()操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自......
在希望中起航 在探索中前进——郑州大学软件学院学生会简介郑州大学软件学院学生会是在院党总支的领导下，在院团委具体指导帮助下开展学生工作的学生群体组织。长期以来，郑州......
《基于Android的移动互联网课程实践》课程描述课程编号：课程名称： 基于Android的移动互联网课程实践英文名称： Android based Mobile Internet Computing Practice英文简称： MIC......
郑州大学软件学院《线性代数》课程试题2008-2009学年第一学期（B卷）（适用专业：考试时间：）一、填空题：（每空3分，共15分）1．设A是3阶方阵，A＝，则2A1＝____________;ab2．设A＝cd ，则A＝_________________......
Ajax试题选择题10道：1.AJAX术语是由哪家公司或组织最先提出的？ a.Googleb.IBMc.Adaptive Pathd.Dojo Foundation正确答案：c2.以下哪一个Web应用不属于Ajax应用？ a.Hotmailb.GMap......
