2008年4月操作系统试题和答案
2008级操作系统考试题答案ab
09-10学年第2学期操作系统（08级）试卷（A卷）答案及评分标准一、选择题（每空1 分，共20分）1.CPU状态分为管态和目态，从目态转换到管态的唯一途径是（C ）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序2.为了描述进程的动态变化过程，采用了一个与进程相联系的（C ）数据结构，根据它而感知进程的存在。
A.进程状态字B. 进程优先数C.进程控制块D. 进程起始地址3.一个进程被唤醒意味着（B ）。
A. 该进程重新占有了CPUB.进程状态变为就绪C. 它的优先权变为最大D.其PCB移至就绪队列的队首4.进程间的同步与互斥，分别表示了各进程间的（B ）。
A. 调度关系与同步算法B.协调与竞争C.不同状态D. 动态性与独立性5.系统出现死锁的原因是（C ）。
A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数6.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释放资源S2，系统并发执行进程P1，P2，系统将（B ）。
A. 必定产生死锁B.可能产生死锁C.不会产生死锁D.以上说法都不对7.破坏死锁的四个必要条件之一就可以预防死锁。
若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（B/C ）条件。
A. 互斥使用B. 部分分配C.不可剥夺D. 环路等待8.采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段内位移的最大长度是（B）。
A. 224B.. 216C.. 28D.. 2329.以下存储管理技术中，支持虚拟存储器的技术是（C）。
A. 动态分区法B．可重定位分区法C．请求分页技术D．对换技术10.碎片现象的存在使得（A）。
A. 内存空间利用率降低B. 内存空间利用率提高C. 内存空间利用率得以改善D. 内存空间利用率不影响11.在（A ）中，不可能产生系统抖动的现象。
全国2008年4月自考操作系统试卷
2008年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 计算机系统是由______组成。
( )A.硬件系统和主存储器B.软件系统和操作系统C.硬件系统和软件系统D.主机和外围设备2. 当计算机启动时，系统将自动执行( )A.应用程序B.引导程序C.用户程序D.中断程序3.执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行。
操作系统提供的这类系统调用属于()A.文件服务类B.资源申请类C.控制类D.信息维护类4.CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是()A.访问地址≥基址寄存器值B.访问地址≤基址寄存器值+限长寄存器值C.基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值D.访问地址=基址寄存器值+限长寄存器值5.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是()A.处理器执行指令速度快B.主存储器的容量大C.该系统具有处理器与外设并行工作的能力D.外围设备多6.当一个用户作业被接收进入系统后，要求创建_______进程才能完成这个作业。
()A.1个B.2个C.3个D.1个或多个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.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。
08年操作系统A卷(答案)
2．在下列选择中，（
D
）不是操作系统关心的主要问题。
A．管理计算机裸机 B。设计和提供用户程序与计算机硬件系统的界面。 C．管理计算机系统资源 D.高级程序设计语言编译器。
3.设计实时操作系统时，首先应考虑系统的（ B
A.可靠性和灵活性 B.实时性和可靠性
） ），则响应的时间越长。
C.方便性和灵活性 D.多路性和可确定性
7．进程使用临界区的四个准则是（有空让进）（互斥进入）（有限等待）（让 权等待）
学年第2 答案) 福州大学 2007～2008学年第 学期考试 卷(答案 ～ 学年第 学期考试A卷 答案
得分
评卷人
二﹑选择题(每题2 分，共20 分) 1．衡量整个计算机性能指标的参数有（
B D E
）
A． 用户接口 B。资源利用率 C。作业步的多少 D。吞吐量 E．周转时间
4.如果分时系统的时间片已定，那么（
A
A.用户数量越多 B. 用户数量越少 C.主存容量越大 D. 主存容量越小
5.在分时系统中，为了使系统能同时与多个用户交互，系统应解决的关键问题是 B ）。 （
A.CPU 具有足够高的速度 B.能够在很短的时间内，使所有的用户程序都得到运行 C.主存有足够大的容量 D.系统能够进行快速的内外存交换。
A B C D 0 10 16 18 22 27 平均等待时间=（0+10+16+18+22）/5=13.2（分） 平均进程周转时间=（10+16+18+22+27）/5=18.6(分) (2)优先级调度 0 4 6 27 D C A 平均等待时间=（0+4+6+16+21）/5=9.4（分） 平均进程周转时间=（4+6+16+21+27）/5=14.8(分)
2008操作系统 A卷参考答案
2008操作系统A卷参考答案班级姓名学号成绩一、术语解释（5个，共20分）1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式下运行的代码和相关数据结构。
2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、增值和减值等操作供进程调用，以实现进程互斥或同步。
3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的代码块，设为CS1、CS2、。
，这些代码块中，若有某个进程执行其中一个(设CSi），则其它进程执行其它相应代码块只能在CSi完成后才能开妈执行。
具有这种要求的代码块称为临界区4、线程：进程中的一个独立的调度执行单位。
多线程技术中，同一进程中可以有多个独立的调度执行单位，并且可以并发执行。
5、逻辑地址：程序设计员在程序中使用的地址。
二、简答题（5题，共30分）6、系统调用的过程中，控制的转移步骤如何？答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令→硬件执行中断响应动作→进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程→恢复可运行进程的上下文→CPU 控制权又交给在用户态的进程，7、与层次结构比较，微内核结构的主要优缺点是什么？答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。
缺点是效率较低。
8、与多进程技术相比，多线程技术有哪些优点？答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。
9、用Test_And_Set指令如何实现互斥？答：1搜索文件目录，以获取该文件控制信息；2 检查操作权限；3 分配活动文件表的表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4 返回打开文件表的表项指针（文件句柄），供进程以后读写文件。
操作系统试题2008年A卷
广东外语外贸大学信息科学与技术学院《操作系统》2007 – 2008 第二学期期末考试试卷（A卷） 姓名 学号 班级说明：满分100分，适用班级：2005级计算机系、软件工程、管理 考试时间：120分钟题号 一 二 三 四 五 六 总分 得分一、单选题(选择 A/B/C/D之一在括号内，共10小题，每小题1分，共10分)。
1.( ) 的主要特点是提供即时响应和高可靠性。
生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。
A.分时系统B. 实时系统C. 批处理系统D. 分布式系统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.UNIX系统中，空闲盘块的管理采用的是：( ).。
A. 位示图法B.空闲块表法C.成组链接法D.单块链接法10.用户程序中的输入/输出操作实际上是由 ( ) 完成。
A.程序设计语言B.编译系统C.操作系统D.标准库程序二、判断题(正确打“√”，错误打“X”，共10小题，每题1分，共10分)1.( ) 分时系统中，时间片设置得越小，则平均响应时间越短。
2008年4月全国自考操作系统真题和答案(02326)
2008年4月全国自考操作系统真题和答案一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 计算机系统是由（）组成。
A. 硬件系统和主存储器B. 软件系统和操作系统C. 硬件系统和软件系统D. 主机和外围设备答案：C2. 当计算机启动时，系统将自动执行（）A. 应用程序B. 引导程序C. 用户程序D. 中断程序答案：B3. 执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行。
操作系统提供的这类系统调用属于（）A. 文件服务类B. 资源申请类C. 控制类D. 信息维护类答案：C4. CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是（）A. 访问地址≥基址寄存器值B. 访问地址≤基址寄存器值+限长寄存器值C. 基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值D. 访问地址=基址寄存器值+限长寄存器值答案：C5. 采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是（）A. 处理器执行指令速度快B. 主存储器的容量大C. 该系统具有处理器与外设并行工作的能力D. 外围设备多答案：C解析：(P37)对具有处理器与外设并行工作能力的计算机系统来说，采用了多道程序设计技术后，能提高整个系统的效率。
具体表现为：（1）提高了处理器的利用率（2）充分利用外围设备资源（3）发挥了处理器与外围设备以及外围设备之间并行工作能力因此从总体上说，采用多道程序设计技术后，可有效提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐量。
6. 当一个用户作业被接收进入系统后，要求创建（）进程才能完成这个作业。
A. 1个B. 2个C. 3个D. 1个或多个答案：D7. 在单处理器的计算机系统中的进程调度，必须按照一定的规则从（）进程中选取一个进程，让它占用处理器。
全国2008年4月自考计算机应用基础试题和答案【纯文字版本】
A. 运算器B. 控制器C. 内存储器D. 中央处理器正确答案：D7. 与二进制数01000011等值的十进制数是【】A. 19B. 35C. 67D. 131正确答案：C8. 在计算机中，常用的CD-ROM称作【】A. 只读软盘B. 只读硬盘C. 只读光盘D. 只读存储器正确答案：C9. 下列叙述中，错误的是【】A. 计算机病毒是一种有害程序B. 计算机病毒只能通过网络传播C. 计算机病毒具有隐蔽性的特点D. 计算机病毒是一种能够自我复制的一组计算机指令和程序代码正确答案：B10. 下列属于计算机输出设备的是【】A. 键盘B. 打印机C. 鼠标D. 扫描仪正确答案：B11. Windows是一种【】A. 操作系统B. 语言处理程序C. 实用程序与工具D. 数据库管理系统正确答案：A12. Windows中的“任务栏”【】A. 只能改变其位置不能改变其大小B. 只能改变其大小不能改变其位置吕.单壬丈件夹前彗 j号士可展开该文件表U单击文件夹肅的“一"号•该文件夹祈的“一"变成^一"D单击文件夹询童号•该文件夹前的“+抒变威/醤静正确答案：D17. 在Word中，单击“文件”菜单，其下拉菜单的下方列出的文档名称表示【】A. 最近打开和当前打开的文档B. 新建的文档C. 正在编辑但没有被保存的文档D. 最近删除的文档正确答案：A18. 在Word窗口的“插入”菜单中不包括【】A•“符号”命令B•“表格”命令C. “脚注和尾注”命令D. “日期和时间”命令正确答案：B19. 在Word中，可以移动文本的操作是【】A. Ctrl+CB. Ctrl+鼠标拖动C. AIt+鼠标拖动D. 将选中的文本用鼠标拖动到目的位置正确答案：D20. 在Word中，用户同时打开了4个文档窗口，当前活动窗口有【】A. 1个B. 2个C. 3个D. 4个正确答案：A21. 在Word "字体”对话框中，不能设置【】A. 边框B. 字号C. 字体颜色D. 下划线正确答案：A22. 在Word中，对文本段落进行移动或复制，应首先进行的操作是【】A. 剪切B. 复制C. 选中D. 粘贴正确答案：C23. 在Word中，段落对齐的方式有5种，不正确的对齐方式是【】A. 左对齐B. 右对齐C. 垂直对齐D. 两端对齐正确答案：C24. 在Word “分隔符”对话框中，分节符类型有4种，其中不包括【】A. 下一页B琏续C. 偶数页D. 分栏正确答案：D25. 在Word中，对艺术字设置阴影效果的工具栏是【】A. 图片B. 艺术字C. 绘图D. 格式正确答案：C26. 在Excel中，单元格A1和A2分别输入1和3，并选定区域A1 : A2,然后拖动填充柄到A5单元格，贝U A5单元格中显示的是【】A. 4B. 7C. 9D. 11正确答案：C27. 在Excel中，计算平均值的函数是【】A. SUMB. MAXC. COUNTD. AVERAGE正确答案：DD. 打印方向正确答案：C30. PowerPoi nt中“幻灯片放映”按钮是【】A. M B H匚U D D■壬正确答案：C31. 在PowerPoint幻灯片中，插入“春• JPG ”图片的步骤有：①选中需插入图片的幻灯片②调整被插入的图片的大小、位置等③执行插入图片文件命令其正确的操作次序是【】A. ①②③B. ①③②C. ②①③D. ③②①正确答案：B32. 计算机网络主要功能是【】A. 资源共享B. 存储容量大C. 运算速度快D. 减少通信费用正确答案：A33. 电子邮件地址的用户名和邮件服务器名之间用【】A.符号隔开符号旖开C+ :苻号蒲开0@苻号福开正确答案：D二、填空题（本大题共15小题，每小题2分，共30分）请在每小题的空格中填上正确答案。
2008年4月自考计算机系统结构试题试卷真题
全国2008年4月高等教育自学考试计算机系统结构试题全国2008年4月高等教育自学考试计算机系统结构试题课程代码：02325一、单项选择题（本大题共10小题，每小题1分，共10分）在下列每小题的四个备选答案中选出一个正确答案，并将其字母标号填入题干的括号内。
错选、多选或未选均无分。
1.系统程序员不透明的应当是（）A.Cache存储器B.虚拟存储器C.指令缓冲寄存器D.系列机各档不同的数据通路宽度2.“从中间开始”设计的“中间”目前多数在（）A.传统机器语言机器级与操作系统机器级之间B.传统机器语言机器级与微程序机器级之间C.微程序机器级与汇编语言机器级之间D.操作系统机器级与汇编语言机器级之间3.计算机中优化使用的操作码编码方法是（）A.哈夫曼编码B.ASCII码C.BCD码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.Omega网络B.交换网络C.间接二进制n方体网络D.数据变换网络10.能实现作业、任务级并行的异构型多处理机属（）A.SIMDB.MISDC.MIMDD.SISD二、填空题（本大题共10小题，每小题2分，共20分）请在每小题的空格中填上正确答案。
错填、不填均无分。
11.多机系统的耦合度可以分为最低耦合、___________耦合和___________耦合。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2008年04月份全国自考操作系统真题一、单项选择题（本大题共20小题，每小题1分，共20分）1. 计算机系统是由（）组成。
A. 硬件系统和主存储器B. 软件系统和操作系统C. 硬件系统和软件系统D. 主机和外围设备2. 当计算机启动时，系统将自动执行（）A. 应用程序B. 引导程序C. 用户程序D. 中断程序3. 执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行。
操作系统提供的这类系统调用属于（）A. 文件服务类B. 资源申请类C. 控制类D. 信息维护类4. CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是（）A. 访问地址≥基址寄存器值B. 访问地址≤基址寄存器值+限长寄存器值C. 基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值D. 访问地址=基址寄存器值+限长寄存器值5. 采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是（）A. 处理器执行指令速度快B. 主存储器的容量大C. 该系统具有处理器与外设并行工作的能力D. 外围设备多解析：(P37)对具有处理器与外设并行工作能力的计算机系统来说，采用了多道程序设计技术后，能提高整个系统的效率。
具体表现为：（1）提高了处理器的利用率（2）充分利用外围设备资源（3）发挥了处理器与外围设备以及外围设备之间并行工作能力因此从总体上说，采用多道程序设计技术后，可有效提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐量。
6. 当一个用户作业被接收进入系统后，要求创建（）进程才能完成这个作业。
A. 1个B. 2个C. 3个D. 1个或多个7. 在单处理器的计算机系统中的进程调度，必须按照一定的规则从（）进程中选取一个进程，让它占用处理器。
A.就绪态解析：（P41）B. 等待态C. 运行态D. 终止态8. 关于作业调度必要条件的论述中正确的是（）A. 系统已分配给其他作业的资源数目大于或等于被选作业的资源要求B. 系统现有的尚未分配的资源可以满足被选作业的资源要求C. 系统现有的尚未分配的资源部分满足被选作业的资源要求D. 系统原有的资源数目大于或等于被选作业的资源要求9. 把用户作业的相对地址转换成绝对地址的工作称为（）A. 逻辑化B. 绝对化C. 重定位D. 翻译解析：(P84)为了保证作业的正确执行，必须根据分配给作业的主存空间对作业中指令和数据的存放地址进行转换，即要把相对地址转换成绝对地址。
把相对地址转换成绝对地址的工作称为重定位或地址转换。
10. 在固定分区管理方法中，每个连续分区的大小是（）A. 相同的B. 随作业的长度而固定C. 不相同的D. 预先固定划分的，可以相同，也可以不同11.在页式存储管理方法中，为了加速地址转换，通常设置一个小容量的高速缓冲存储器，又叫快存，对快存的访问方式是（）A. 按字节地址访问B. 按字地址访问C. 按指定特征访问D. 按块地址访问12. 在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。
假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。
并且有：S = 第j栏始址 + 第j栏长度，且第k栏始址 = S + L，则表示归还区（）A. 有下邻空闲区B. 有上邻空闲区C. 既有上邻空闲区，又有下邻空闲区D. 既无上邻空闲区，又无下邻空闲区13. 文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。
为此，面向用户文件系统实现的主要功能称为（）A. 文件的按名存取B. 文件的操作C. 文件的组织D. 文件的安全操作14. 在UNIX中，下列关于文件类型的描述最正确的是（）A. 基本文件、普通文件和目录文件B. 普通文件、目录文件和设备文件C. 目录文件、设备文件和基本文件D. 设备文件、基本文件和普通文件15. 磁盘执行一次输入输出操作所花费的时间依次为（）A. 延迟时间、寻找时间、传送时间B. 寻找时间、传送时间、延迟时间C. 寻找时间、延迟时间、传送时间D. 延迟时间、传送时间、寻找时间16. 假设外围设备与缓冲区交换信息的时间为T，缓冲区与用户工作区间传送信息所需要的时间为t，用户进程处理信息所需时间为p。
采用双缓冲技术后，对每一批信息经读/写和处理，所需的时间正确的是（）A. max((t-T),p)+TB. max((T-t),p)+TC. max((t-T),p)+tD. max((T-t),p)+t17. 把并发进程中与共享变量有关的程序段称为（）A. 共享数据区B. 临界区C. 公共子程序D. 共享程序18. 进程并发执行时，每个进程的执行速度是（）A. 由进程的程序结构决定的B. 由进程自己控制的C. 在进程被创建时确定的D. 与进程调度的策略有关19. 若干进程共享系统资源时，不属于形成死锁的必要条件的是（）A. 同时使用资源B. 占有并等待资源C. 不可抢夺资源D. 循环等待资源20. 三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和2个。
为保证系统的安全，该系统目前剩余的资源至少是（）A. 1个B. 2个解析：（P240）C. 5个D. 10个二、多项选择题(本大题共5小题，每小题2分，共10分)1. 按照操作系统提供的服务进行分类，属于基本操作系统的是（）A. 网络操作系统B. 批处理操作系统C. 分时操作系统D. 实时操作系统E. 分布式操作系统2. 在进程有三种基本状态的前提下，可能发生进程状态变化的是（）A. 运行态→等待态B. 等待态→就绪态C. 等待态→运行态D. 运行态→就绪态E. 就绪态→运行态3. 以下关于UNIX页面调度的叙述中，正确的有（）A. 一个正在被装入的页面是不能被替换的B. 一个正在与外设交换信息的页面是可以被替换的C. 页面调度采用二次机会页面替换算法D. 被调出的页面如修改过，则应先写回到磁盘E. 页面守护进程（2号进程）平时一般处于就绪状态4. 虚拟设备的实现技术涉及的概念有（）A. 输入井B. 输出井C. 井管理程序D. 预输入程序E. 缓输出程序5. 有n个进程都要使用某个文件，但系统限制最多m个（n＞m＞1）进程同时读文件。
若用PV 操作来管理，则可能出现的信号量值有（）A. 0B. 1C. m-nD. mE. n三、填空题（本大题共7小题，每空2分，共14分）1. 计算机硬件系统主要由中央处理器、主存储器、辅助存储器输入以及输出设备各种组成。
2.计算机系统采用多级存储体系，它们包括寄存器、主存储器、高速缓冲存储器和辅助存储器。
3. UNIX中的每个进程由进程控制块、正文段和数据段三部分组成。
4. Windows 2000供用户使用的逻辑地址空间为4G字节，页面大小为4K字节。
5. 文件的组织是指文件的构造方式。
其中，独立于物理环境的称为文件的逻辑结构；与存储介质有关的称为文件的存储结构。
6.作业申请独占设备时，应指定需要什么设备，指定的方式有两种：一种是指定设备的绝对号，另一种是指定设备类和相对号。
7.当死锁检测程序检测到有死锁存在时，通常可采用两种方法来解除死锁。
一种是对涉及死锁的进程采取终止若干进程的执行，另一种是从涉及死锁的进程中抢夺资源。
四、简答题（本大题共5小题，每小题4分，共20分）1.操作系统采用层次结构设计方法有什么优点和难点？答：主要优点是有利于系统的设计与调试，（2分）主要困难在于层次的划分和安排。
（2分）2.目录结构有一级、二级和树形目录结构。
请简单叙述树形目录结构的优点。
答：解决了重名问题；（1分）有利于文件分类；（1分）提高检索文件的速度；（1分）能进行存取权限的控制。
（1分）3.简述UNIX中系统调用命令OPEN的处理过程。
答：(1)分配一个活动索引节点，引用计数i_count加1。
(2)在进程打开文件表和系统打开文件表中分配表项。
(3)调用设备驱动程序检查打开的合法性。
(4)初始化驱动程度的数据结构。
(5)建立进程和设备间的联系。
（各项1分，最多得4分）4. 比较进程同步和进程互斥的异同。
答：同：两者都是对并发进程竞争共享资源的管理。
（1分）异：进程互斥——各进程竞争共享资源没有必然的逻辑顺序。
（1分）只要无进程在使用共享资源就允许任一进程去使用。
（1分）进程同步——对共享资源的使用有一定的逻辑顺序。
（1分）【注】若回答“一个进程只有在得到其它进程的消息后才能使用共享资源”也可得1分。
5.某系统有同类资源m个，供n个进程共享，如果每个进程最多申请x(1≤x≤m)个资源，且各进程的最大需求量之和小于(m+n)个资源，证明该系统不会发生死锁。
答：【注】可用反证法证：若系统会死锁，则n(x-1)+1≤m一定不成立即n(x-1)+1＞m成立（2分）于是nx＞m+n-1 推得nx≥m+n （1分）与题意nx＜m+n矛盾，故系统不会死锁。
（1分）五、综合题（本大题共4小题，每小题9分，共36分）1. 在单道批处理系统中，有五道作业，它们进入输入井的时间及需要执行的时间如下表所示，并规定当第一个作业进入输入井后立即调度，忽略调度的时间开销。
答：先来先服务算法时，调度的次序：A→B→C→D→E （2分）作业平均周转时间：（42+60+72+94+100）/5=368/5=73.6（分钟）（2分）最短执行时间优先算法时，调度的次序：A→E→C→D→B （3分）作业平均周转时间：（42+124+54+76+18）/5=314/5=62.38(分钟) （2分）2. 有一个程序要将256×256的整型数组的初值置为“0”，每个整数占用2个字节，页面大小为512字节，数组中的元素按行编址存放。
假定只有一个主存块可用来存放数组信息，初始状态为空。
将数组初始化为0的程序分别如下：（A程序）int a［256］［256］;int i,j;for(i=0;i＜=255;i++)for(j=0;j＜=255;j++)a［i］［j］=0;（B程序）int a［256］［256］;int i,j;for(j=0;j＜=255;i++)for(i=0;i＜=255;i++)a［i］［j］=0;试问整个数组占用多少页面？上述两个程序执行时，各产生多少次缺页中断？答：整个数组占用256页面（1分）（A程序）256次缺页中断（4分）（B程序）2562次缺页中断（4分）3. 假设一个磁盘组有100个柱面（编号0~99），每个柱面有16个磁道（又称盘面，编号为0~15），每个盘面有8个扇区（编号为0~7），每个盘面用一个读写磁头。
现采用位示图方法管理磁盘空间，其字号位号均从第0字第0位递增编号。
令磁盘块号按柱面顺序和盘面顺序编排。