操作系统05本b带答案

《操作系统05本b带答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2006-2007学年度第二学期一、单项选择题（每题1分，共20分）1.进程的三个基本状态在一定条件下可以相互转化，进程由运行状态转变为就绪状态的条件是（）。A、等待某事件发生B、时间片用完C、等待的事件已发生D、被进程调度程序选中2.在操作系统中引用“进程”概念的主要H的是（）oA、改善用户编程环境B、描述程序动态执行过程的性质C、使程序与计算机过程一一对应D、提高程序的运行速度3.支持程序浮动的地址转换机制是（）A、页式地址转换B、段式地址转换C、静态重定位D、动态重定位）进行排列。4.在可

2、变分区存储管理屮，最优适应分配算法要求对空闲区表项按（A、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大5.计算机操作系统中，若P、V操作的信号量S初值为3,当前值为-2,则表示当前有（）个等待信号戢S的进程。A、1B、2C、3D、06•临界区是指进程中（）。A、用于实现进程同步的那段程序B、用丁•实现进程通讯的那段程序C、用于访问共享资源的那段程序D、用于更改共亨数据的那段程序7.把逻辑地址转变为内存的物理地址的过程称作（）。A、编译B、连接C、运行D、重定位8.假定系统拥冇某类

3、资源10个。在该系统上运行的所冇作业，其对该类资源的占冇量在任一时刻不会超过2个。为了提高资源利用率,我们打算对这种资源采用动态分配，但用限制系统中并发执行的作业数来防止发生死锁。你认为作业调度允许并发执行的最人作业数应是（）。A、10B、9C、8D、79.文件的保密是指防止文件被（）»A、篡改B、破坏C、窃取D、删除10.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由（）临界区构成。A、2个B、3个C、4个D、5个7.按逻辑结构划分，文件主要有两类：（）和流式文件。A、网

4、状文件B、记录式文件C、索引文件D、流式文件8.一•种既有利于短小作业又兼顾到长作业的作业调度算法是（）A、先來先服务B、轮转C、最高响应比优先1）、均衡调度9.数据文件存放在到存储介质上时，采用的逻辑组织形式是与（）有关的。A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式10.对磁盘进行移臂调度的目的是为了缩短（）时间。A、寻找B、延迟C、传送D、启动11.设备的打开、关闭、读、写等操作是由（）完成的。A、用户程序B、编译系统C、设备分配程序D、设备驱动程序12.系统为文件

5、分配空间是以（）为单位的。A、文件组B、文件C、记录D、A或B13.有若干并发进程均将一个共享变Scount中的值加1-・次，那么有关count中的值说法正确的是（）A、肯定有不正确的结果B、肯定有正确的结果C、若控制并发进程互斥执行count加1操作，count中的值正确D、A,B,C均不对14.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）A、进程相应的程序段的长度B、进程总共需要运行时间多少C、进程自身和进程调度策略D、进程完成什么功能15.进程控制块是描述进

6、程状态和特性的数据结构，一个进程（）。A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块16.关于操作系统的叙述（）是不正确的。A、管理资源的程序B、管理用户程序执行的程序C、能使系统资源提高效率的程序D、能方便用户编程的程序二、填空题（每空2分，共20分）1.批处理系统的主要优点是（系统效率高）和（吞吐虽大）。2.进程的五大特征是(动态)、(并发)、(独立)、(异步)和结构特征。3.文件的物理组织有四种类型(顺序)、(链接)、(索引)和

7、Hash文件。4.在磁盘的调度策略屮，SSTF策略可能会引起磁头粘着现象，因此，要对SSTF策略进行必要的修改，英关键是要记住(磁头移动)的方向。三、判断题(每题1分，共10分)(F)1.使用快表技术事实上将増加一次快表访问时间，所以在内存管理中应该慎用该技术。(F)2.死锁在操作系统的设计利实现中绝对不允许岀现。(T)3.原语操作是不可被中断的。(F)4.在内存为M的分时系统中，当注册的用户冇N个时，每个用户拥冇M/N的内存空间。(F)5.当一个进程从等待态变成就绪态，则一定有一个进程从就绪态

8、变成运行态。(F)6.若无进程处于运行状态，则就绪队列和等待队列均空。(F)7.实时系统中的作业周转吋间有严格的限制。(F)8.文件的存取方法是由文件的性质和用户使用文件的情况来确定的。(F)9.在虚存系统屮只要磁盘空间无限大，作业就能拥冇任意大的编址空间。(T)10.利用虚拟分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共亨的、快速I/O设备。四、程序与算法(共10分)设有一缓冲池P,P中含有10个可用缓冲区，一个输入进程将外部数据读入P,另有一个输出进程将P川数据取出并输出。若