2004级操作系统试题答案
资料：04操作系统试卷A答案
考 生 信 息 栏 系 专业 级 班级 姓名 学号装 订 线厦门理工学院试卷答题纸学年学期：2006－2007 学年第1学期 考试课程： 操作系统 考试地点：＿＿＿＿＿＿＿＿＿ 考试时间：＿＿＿＿＿＿＿＿＿ 试卷卷别：A 卷（√）B 卷（ ）题号 分数 阅卷人 一二 三 四 五总分 阅卷人诚信考试承诺书我保证在本科目考试中所提供的个人信息是真实、准确的。
在我填写考生信息之后，表示我已阅读和理解《厦门理工学院考场规则》和《厦门理工学院考试违纪处理办法》有关规定，我承诺在考试中自觉遵守该规定，如有违反将接受处理。
注意事项1、学生的系、专业、级别、班级、姓名、学号必须写在考生信息栏内指定的位置。
2、学生在考试之前必须填写考试学年学期、课程名称、考试地点、时间及试卷卷别。
3、字迹要清楚，保持卷面清洁。
试卷、草稿纸随答题纸一起交回。
4、采用流水作业评卷的，阅卷教 师须在题号后签名。
一、选择题：（本题共２０小题，每题１分，共２０分）1、C2、A、3、B4、B5、A6、B7、B8、D9、B 10、A11、C 12、D 13、D 14、B 15、A 16、A 17、A 18、C 19、A 20、D二、填空题：（本题共１０小题，每题２分，共２０分）1、系统调用2、临界区3、接口4、多道程序5、作业步6、颠簸或抖动7、文件系统8、假脱机技术9、驱动程序 10、批处理系统三：简答题（本题共6小题，每题5分，共30分）1、互斥使用、保持和等待、非剥夺性、循环等待2、准备（就绪）、执行、等待（阻塞）3、一维命令行、二维图形界面、三维虚拟现实4、先来先服务、优先数法、轮转法等5、进程的五个基本特征：动态性、并发性、独立性、制约性、结构性6、作业管理、文件管理、存储管理、设备管理、进程管理考 生 信 息 栏 系 专业 级 班级 姓名 学号装 订 线厦门理工学院试卷答题纸四：判断题（本题共10小题，每题1分，共10分）1、X2、X3、√4、√5、X6、X7、X8、√9、√10、√五：（本题共2小题，每题10分，共20分）1、描述如下：Var empty1,empty2,full1,full2:semaphore:=1,1,0,0; begin parbeginprocess1: begin repeat从磁盘读一个记录； P(empty1);将记录存入缓冲区1； V(full1); until false; endprocess 2: beginrepeatP(full1);从缓冲区1取出纪录； V(empty1); P(empty2);将记录存入缓冲区2； V(full2); until false; endprocess 3: beginrepeatP(full2);从缓冲区2取出纪录； V(empty2); 打印记录； until false; end parend2、解：页式存储管理的逻辑地址分为两部分：页号和页内地址。
自考网络操作系统2004-4（含解析）
⾃考⽹络操作系统2004-4（含解析）全国2004年4⽉⾼等教育⾃学考试⼀、单项选择题（本⼤题共20⼩题，每⼩题2分，共40分）在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的，请将其代码填写在题后的括号内。
错选、多选或未选均⽆分。
1.有关UNIX系统中断叙述正确的是（A）A.陷⼊中断优先级⾼于I/O中断B.I/O中断优先级⾼于⾃陷中断C.I/O中断优先级⾼于捕俘中断D.程序中断⾼于捕俘中断解析：中断可分为三类，第⼀类是由CPU外部引起的，称作中断，如I/O中断、时钟中断、控制台中断等。
第⼆类是来⾃CPU 的内部事件或程序执⾏中的事件引起的过程，称作异常，如由于CPU本⾝故障（电源电压低于105V或频率在47～63Hz之外）、程序故障（⾮法操作码、地址越界、浮点溢出等）等引起的过程。
第三类由于在程序中使⽤了请求系统服务的系统调⽤⽽引发的过程，称作“陷⼊”(trap,或者陷阱)。
前两类通常都称作中断，它们的产⽣往往是⽆意、被动的，⽽陷⼊是有意和主动的。
该题⽬⽐较⽼，概念有点混乱。
2.设在内存中有A1，A2⼆道程序，按照A1，A2的次序运⾏，其内部计算和I/O操作时间由下图给出：A1：计算30ms——I/O 40ms——计算20msA2：计算60ms——I/O 60ms——计算30ms调度程序的执⾏时间忽略不计，按多道程序运⾏⽅式完成这两道程序⽐按单道运⾏⽅式节省的时间是（B）A.40msB.60msC.100msD.120ms解析：若C表⽰计算时间，表⽰程序输⼊输出时间,则：A1: CCCOOOO CCA2: CCCCCCOOOOOOCCC如按照两道来描述，A1以A描述，A2以B描述：计算：AAABBBBBBAA BBBI/O：AAAA BBBBBB3.按照美国政府规定的计算机安全准则和安全级，Windows操作系统⽀持的安全级为（B）注：95、98、XP为D级，NT、2000、2003为C2级。
2004级《操作系统》期末试题(A卷)2022
2004级《操作系统》期末试题（A卷）班级学号姓名成绩一、判断题（正确划’√’,错误划’×’，10分）1．在分时系统中，由于采用了分时技术，用户可以独占计算机的资源。
（）2．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。
（）3．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
（）4．计算机系统采用多道程序设计技术后，缩短了每个程序的执行时间。
（）5．在引入线程的OS中，线程是资源分配和凋度的基本单位。
（）6．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息。
（）7．在存储器管理中，系统出现的“抖动”现象主要是由交换的信息量过大而引起的。
（）8．当进行系统调用时，将涉及到进程上下文的保存和恢复，此时系统所保存和恢复的是同一个进程的上下文。
（）9．WINDOWS 系统由于采用了C++语言进行系统设计，故可以称它是个面向对象的操作系统。
（）10．只要有并发进程存在，就一定会导致系统失去环境的封闭性和结果的可再现性。
（）二、选择题（可以多选，并将所选编号填入“（）”中，20分）1．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的（）和方便用户使用计算机而配备的一种系统软件。
①灵活性②速度③利用率④兼容性2.在设计分时操作系统时，首先考虑的是( )；在设计实时操作系统时，首先要考虑的是( )；在设计批处理系统时，首先要考虑的是( )。
A、灵活性和适应性；B、交互性和响应时间；C、周转时间和系统吞吐量；D、实时性和可靠性。
3．对一个正在执行的进程：如果因时间片完而暂停执行，此时它应该由执行状态转为( )状态；如果由于终端用户的请求而暂时停下来，则它的状态应转变为( )状态；如果由于得不到所申请的资源而暂时停下来，则它的状态应转变为( )状态。
①静止阻塞；②活动阻塞；③静止就绪；④活动就绪；⑤执行。
2004年操作系统考试试题
2004年操作系统考试试题姓名_ _ _ _ _ _ _ _ 班级 _ _ _ _ _ _ _ _ 学号_ _ _ _ _ _ _ _一．填空题（每空 1 分，共 12 分）1 ．操作系统具备处理并发活动的能力，其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。
2 ．所谓操作系统虚拟机的概念，是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。
3 ．UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。
4 ．常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。
5 ． P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。
6 ．当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ _ _ _ _ 条件。
7 ．文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。
8 ．在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。
9 ．常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。
10 ．文件系统中的链接技术，指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。
二．选择填空（每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
答案选错或未选者，该题无分。
每小题 2 分，共 16 分。
）（） 1 ． _ _ _ _ _ _ _ _ 不是实时系统的基本特征。
A ．安全性B ．公平响应C ．实时性D ．高可靠（） 2 ．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 _ _ _ _ _ _ _ _ 接口。
操作系统考试题B卷计04等11班标准答案范文
内蒙古工业大学2006—2007学年第一学期《操作系统》期末考试试卷(B)参考答案及评分标准（课程代码：）试卷审核人：考试时间：注意事项：1. 本试卷适用于2004级计算机、计算机双学位、2003级电子、通信专业学生使用。
2. 本试卷共8页，满分100分，答题时间120分钟。
班级姓名学号一、单项选择题（请选择一个正确答案的序号填在题目的括弧中，本大题共10道小题，每小题2分，共20分）1、以下（ B ）不是多道批处理系统的特征。
A 多道性B 顺序性C 无序性D 调度性2、创建进程的第一个步骤是（ C ）。
A 为新进程分配内存等资源B 将新进程插入就绪队列C 申请空白PCB D初始化PCB3、多道程序环境下，操作系统分配资源以（ B ）为基本单位。
A 程序B 进程C 线程D 作业4、一个进程被唤醒意味着（ A ）。
A 进程变为就绪状态B 该进程重新占有了CPUC 它的优先权变为最大D 其PCB 移至阻塞队列队首5、在分时操作系统中，进程调度经常采用的调度算法是（ D ）。
A 先来先服务B 最高优先权C 随机D 时间片轮转6、进程之间的联系通常采用进程间交换数据的方式进行，这种方式是（ D ）。
A 进程互斥B 进程同步C 进程异步D 进程通信7、按（ B ）分类，可将设备分为块设备和字符设备。
A 从属关系B 信息交换单位C 操作特性D 共享属性8、很好的解决了“零头”问题的存储管理方法是（ A ）。
A 页式存储管理B 段式存储管理C 可变式分区管理D 多重分区管理9、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（ C ）。
A 输入/输出中断B 时钟中断C 越界中断D 缺页中断10、在文件系统中可命名的最大数据单位是（ D ）。
A 字符串B 基本数据项C 记录D 文件二、填空题（请在每个题目的横线上填上正确的内容，本大题共5道小题，每空2分，共10分）1、OS提供给用户的接口主要有命令、程序和图形接口。
全国计算机等级考试二级笔试试卷2004年9月真题与解析
2004年9月试卷解析计算机等级考试2004年9月全真试卷解析（考试时间120分钟，满分100分）一、选择题（1～40题每题1分，41～50题每题2分，共60分）下列各题A、B、C、D四个选项中，只有一个是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不能得分。
1．与十进制数200等值的十六进制数为A．A8 B．A4 C．C8 D．C4 【答案】C【解析】本题的考点是十进制与十六进制的转换。
十进制转换成十六进制，只需要将十进制数反复除16，直到商小于16为止，每次的余数和最后小于16的商依次是十六进制的从低到高的各位数。
本题200/16＝12余8，12是十六进制的C，所以十六进制数应该是C8，正确答案是选项C。
2．DOS文件系统的组织结构属于A．星形结构B．网形结构C．环形结构D．树形结构【答案】D【解析】本题的考点是对操作系统基本知识的了解。
考生应该牢记操作系统中文件系统的组织结构属于树形结构，即根目录下有若干子目录和文件，任何一个子目录下又可以有若干子目录和文件，依次类推。
所以正确答案是选项D。
3．对存储器按字节进行编址，若某存储器芯片共有10根地址线，则该存储器芯片的存储容量为A．1KB B．2KB C．4KB D．8KB 【答案】D【解析】本题的考点是对计算机系统结构和硬件的基本知识的了解。
一根地址线只有0、1两个状态，所以能表示的最大数是210＝1024＝1K，这就决定了该存储器芯片的存储容量为1KB。
所以正确答案是选项A。
4．在DOS环境下，代表键盘和显示器的设备文件名为A．PRN B．CON C．NUL D．LPT 【答案】B【解析】本题的考点是对DOS操作系统的了解。
DOS的标准设备名并不多应该记住，像PRN表示打印机，CON代表键盘和显示器。
所以正确答案是选项B。
5．计算机网络的主要特点是A．运算速度快B．运算精度高C．资源共享D．人机交互【答案】C【解析】本题的考点是对网络知识的了解。
《操作系统》历年考题及参考答案 2-操作系统期终测验(2004-12月)考题和参考答案
计算机系操作系统期终测验参考答案(2004年12月)姓名____________ 学号___________ 总分_________一、解释题(每题1.5分，共12分)1.解释操作系统为用户提供了虚拟机。
解：是指OS加到硬件计算机上后，它屏蔽了硬件细节，扩展了裸机功能，把用户与计算机隔离开来，为用户提供一台功能显著增强、使用更加方便、安全可靠性好、效率明显提高的计算机，称为虚拟计算机。
2.解释并发与并行，并说明两者关系。
解：若干个事件在同一时刻发生称为并行；若干个事件在同一时间间隔内发生称为并发。
并行是并发的特例，并发是并行的拓展。
3.解释多道程序与多重处理，并说明两者关系。
(1)多道程序多个用户程序(作业)同时进入主存，并启动它们同时运行的程序设计技术。
在单CPU上这些程序在宏观上是并行的，而微观上是串行交替执行的。
(2）多重处理系统配置多个CPU，能真正同时执行多道程序。
要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计并不—定要求多重处理系统支持。
4.解释模式切换与进程切换，并说明两者关系。
解：进程运行中，当执行系统调用或发生中断时，中止正在执行的进程，把CPU从用户状态切换到内核状态，去执行操作系统例行程序的过程，或者在完成了中断处理后，通过逆向的CPU状态切换来继续执行被中断了的进程的过程，就是模式切换。
进程切换是指将CPU 的使用权从一个进程转给另一个进程。
模式切换不一定产生进程切换，但进程切换必定有模式切换伴随。
5 解释死锁与“饥饿”。
解：死锁是因进程竞争资源或推进顺序不当而有可能造成的一种僵局，即系统中两个或多个进程无限期地等待永远不会发生的条件，这些进程都不能向前推进，称之为死锁。
“饥饿”是指系统中的每个资源占用者都在有限的时间内释放它所占用的资源，但是仍然存在申请者永远得不到资源的现象。
因此，在操作系统中，不仅要考虑如：何防止“死锁”，还要考虑如何避免“饥饿”。
6 解释管程及其组成。
操作系统试卷8
【操作系统】全国2004年4月试题及答案(标准)全国2004年4月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．（）不是批处理多道程序的性质。
A．“多道作业并发工作” B．“未采用 spooling 技术”C．“作业成批输入”D．“作业调度可合理选择作业投入运行”2．网络操作系统和分布式操作系统的主要区别是（）A．是否连接多台计算机 B．各台计算机有没有主次之分C．计算机之间能否通信 D．网上资源能否共享3．用户程序中的I／O操作实际是由（）完成。
A．程序设计语言 B．标准库程序C．编译系统D．操作系统4．采用多道程序设计后，可能（）A．缩短对用户请求的响应时间B．降低了系统资源的利用率C．缩短了每道程序执行时间D．延长了每道程序执行时间5．操作系统中同时存在着多个进程，它们（）A．不能共享系统资源B．不能调用同一段程序代码C．可以共享所有的系统资源D．可以共享允许共享的系统资源6．存储管理中地址重定位必须在CPU中设置专门寄存器，而（）不是此类寄存器。
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．磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（）号。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
06-07学年第1学期 2004级操作系统试卷（A卷）答案及评分标准一、解释下列名词（每小题2 分，共10分）1、DMA答：DMA即直接存储器存取（2）。
2、CCBCCB为通道控制块（2）。
3、操作系统答：操作系统是控制和管理计算机系统的硬件和软件资源（1），合理地组织计算机工作流程及方便用户使用的程序和数据的集合（！）。
4、原语答：是指由若干条机器指令构成的并用以完成特定功能的一段程序（1），这段程序在执行期间是不可分割的（1）。
5、死锁当一进程提出资源的使用要求后，使得系统中的一些进程处于无休止的阻塞状态（1），在无外力的作用下，这些进程永远也不能继续前进（1），这种现象称为死锁。
二、判断题（每小题2 分，共10分）（在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打。
（×）1、批处理系统的主要缺点是设备利用率高。
（×）2、操作系统为用户提供的程序级接口也称为系统调用。
(√)3、在进程基本调度状态转换时，不会出现的情况是从就绪到运行。
（×）4、进程调度方法有剥夺方式和非剥夺方式。
( v )5、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。
（×）三、选择题（每小题2 分，共20分）（从每小题下的A、B、C、D，4个选项中选择你认为最合适的选项填入括号中。
）1、早期操作系统结构的三种设计模式分别是整体式结构、（层次性结构）和以管程为工具的结构设计模式。
A. 分布式结构B. 客户服务器结构C. 对象结构D. 层次性结构2、进程和作业调度通常采用的算法有先来先服务算法、优先级算法与（时间片轮转法）等。
A. 最佳适应算法B. 银行家算法C. 时间片轮转法D. 电梯算法3、分时系统具有（同时性）、独立性、及时性、交互性的特点。
A. 同时性B. 共享性C. 虚拟性D. 交互性4、批处理系统中，作业要经过提交、（后备）、执行、完成几个状态的转换。
A. 就绪B. 后备C. 挂起D. 阻塞5、操作系统中，（通道技术）指的是一种硬件机制。
A. 缓冲池B. SPOOLing技术C. 通道技术D. 内存覆盖技术6、某采用页式存储管理的系统中，逻辑地址为16位，页面大小为1K，则进程最多可有（64）个逻辑页。
A. 16B. 32C. 64D. 1287、进程中用于（访问共享资源）的那段程序是临界区。
A. 实现进程同步B. 实现进程通讯C. 访问共享资源D. 更改共享数据8、段式管理地址变换过程中可能发生的中断有缺段中断、（越界中断）、保护中断。
A. 越界中断B. 缺页中断C. 显示中断D. 打印中断9、采取哪种文件存取方式，主要取决于（用户的使用要求和存储介质的特性）。
A．用户的使用要求 B．存储介质的特性C．用户的使用要求和存储介质的特性 D．文件的逻辑结构10、文件存取控制法中，具有保密性强、节省存储空间的是（密码）。
A．存取控制表 B. 用户权限表 C. 口令 D. 密码四、简答题（每小题4 分，共16分）1、简述多道程序设计的特点。
答：多道程序设计的特点：(1) 多道，即主存中有两道或两道以上的程序，它们都处于执行的开始点和结束点之间，也就是说，它们在任一时刻必处于就绪、运行、阻塞三种状态之一。
(2) 宏观上并行。
从宏观上看，它们在同时执行。
(3) 微观上串行。
从微观上看，它们在交替、穿插地执行，因为在任一时刻，在一台处理机上只能执行一道程序的一条指令。
//评分标准：每个特点1分，解释1分。
2、简述如何预防死锁。
答：死锁产生的必要条件是互斥控制、非剥夺控制、请求和保持（逐次申请）、环路等待条件。
只要破坏上述四个条件之一，即可预防死锁。
//评分标准：每个必要条件1分。
3、简述文件的逻辑结构与文件的物理结构。
答：文件的逻辑结构是指文件在用户面前所呈现的形式。
文件的逻辑结构可划分为记录式文件和非记录式文件。
文件的物理结构是指逻辑文件在存储器上的结构。
文件在外存上的存放形式有连续结构、串联结构、索引文件、Hash文件。
//评分标准：逻辑结构2分，物理结构2分。
4、简述I/O控制方式。
答：I/O控制方式主要有：循环I/O测试方式、程序中断I/O方式、DMA方式、通道中断方式。
//评分标准：每个控制方式1分。
五、计算题（共20分）1、（4分）假定一磁盘有100个柱面，编号为0～99，当前存取臂的位置在5号柱面上，并刚完成了10号柱面的服务请求，如果此时请求队列的先后顺序是：80，20，90，40，70，60；请分别给出FCFS算法、电梯调度算法的存取臂移动顺序以及采用两种算法的存取臂移动总量。
解：FCFS算法：存取臂移动顺序为80，20，90，40，70，60；存取臂移动总量为70+60+70+50+30+10=290电梯调度算法：存取臂移动顺序为20，40，60，70，80，90；存取臂移动总量为10+20+20+10+10+10=100//评分标准：每问1分，共4分。
2、（10分）在采用请求分页存储管理的系统中，某时刻一进程的所有页都不在内存中，且接下来要执行如下访问页号序列（页面走向）:3，2，4，2，1，3，1，5，2，3，4，2；每个进程分配m页内存空间。
请分别给出：当m=3与m=4时，使用FIFO页面置换（页面淘汰）算法在执行此页号访问序列过程中产生的缺页中断次数以及被淘汰的页号顺序，并分析结果。
解：缺页中断次数8次。
被淘汰的页号顺序3，2，3，1，3。
缺页中断次数7次。
被淘汰的页号顺序3，2，4。
结果分析:为进程分配更多的内存页可减少缺页中断次数，但FIFO算法存在分配内存多而缺页中断反增加的现象。
//评分标准：每个步骤2分、缺页中断次数1分、被淘汰的页号顺序1分；分析2分。
共10分。
3、（6分）某采用段页式管理系统中，一操作数的逻辑地址为9876H，若逻辑地址格式为请问该逻辑地址对应的逻辑段号、页号及页内位移分别是多少。
解：逻辑地址为4321H的二进制表示为1001 0100 0111 0110。
根据逻辑地址格式知逻辑段号、页号及页内位移分别为二进制的100、10100、01110110。
及十六进制的4H、14H、76H//每问2分，共6分。
六、（共24分）1、（共7分）设某系统的磁盘文件空间共有32块，编号为0～31，且其0号、12号块已被使用。
若被使用的块对应的位被置为1，未被使用的块对应的位被置为0，试画出按字节处理的相应位示图以及给出申请一个空闲块的工作流程。
解：//3分，0号、12号块填错一格扣一分，其它格1分，最多扣3分申请一空闲块的工作流程：For（i=0；i<4;i++）For（j=0；j<8;j++）If(j位为0)//1分{j位置为1；//2分返回块号n=i*8+j；//1分}//工作流程4分//评分标准：位示图3分，工作流程4分。
2、（10分）如将4X100米接力赛中每个接力选手看作为一个进程，请利用P、V操作描述4X100米接力赛的并发制约过程。
解：设：Pi表示四个选手，即四个进程。
Sij =0 其中i，j=1，2，3，4，表示Pj依赖于Pi，即Pi不通知Pj，则Pj不能正常运行。
S=1,表示接力棒。
则P1进程可描述为：P（S）；跑完100米；V（S12）；V（S）；P2进程可描述为：P（S12）；P（S）；跑完100米；V（S23）；V（S）；P3进程可描述为：P（S23）；P（S）；跑完100米；V（S34）；V（S）；P4进程可描述为：P（S34）；P（S）；跑完100米；V（S）；//评分标准：初值说明2分，每个进程描述2分。
3、（7分）请列举一个生活中可能出现的死锁的例子，并用P、V操作解决之。
解：生活中可能出现的死锁的例子有独木桥问题，十字路口问题等。
以独木桥问题为例，两个人由于同时过一个独木桥，而又互不相让，则会发生死锁。
//举例3分。
其解决方法:设信号量S表示独木桥上是否有人，初值为1，表示桥上无人。
则过独木桥进程如下：P（S）；过桥；V（S）；可避免死锁。
//解决方法4分。
由于例子不同，解决方法也不同，只要正确则可得4分。
06-07学年第1学期 2004级操作系统试卷（B卷）答案及评分标准一、解释下列名词（每小题2 分，共10分）1、PCBPCB为进程控制块（2）2、LRU答：LRU即最近最久未使用（2），页面值换算法。
3、通道通道是用于输入输出传输控制的专用处理机（2），它有自己的通道指令，执行自己的通道程序。
4、临界资源在一段时间内只允许一个进程访问的资源称为临界资源（2）。
对于临界资源应采取互斥方式实现共享。
5、地址的再定位地址的再定位也称地址映射，是指将程序空间中的逻辑地址变为内存空间的物理地址（2）。
二、判断题（每小题2 分，共10分）（在你认为正确的陈述后的括号中打√，不正确的陈述后的括号中打×。
）1、执行P操作的进程可能因为P操作而进入阻塞状态。
（√）2、分页存储管理完全可以用于分段管理。
( × )3、目录可以存放在文件中。
（×）4、请求分页管理中采用的页面置换算法，使用的存储单元多效率高。
(× )5、一个进程是由处理机执行的一个程序。
（√）三、选择题（每小题2 分，共20分）（从每小题下的A、B、C、D，4个选项中选择你认为最合适的选项填入括号中。
）1、多道程序设计的特点有（多道）、宏观上并行、微观上串行。
A. 多道B. 共享C. 虚拟D. 独占2、在批处理操作系统中，用户的作业是由（ d）组成的。
A. 程序B. 程序和作业说明书C. 程序和数据D. 程序、数据和作业说明书3、在计算机系统中配置操作系统的主要目的是（ D ）。
A. 增强计算机系统的功能B. 提高系统资源的利用率C. 提高系统的运行速度D. 合理地组织系统的工作流程，方便用户使用4、存储管理的基本任务是为每个程序做（D ）；A. 逻辑地址到物理地址的变换B. 内存与外存间的交换C. 允许用户程序的地址空间大于内存空间D. 分配内存5、操作系统中的批处理控制方式又被称为（B）。
A. 自动控制B. 脱机控制C. 交互控制D. 假脱机控制6、某采用段式存储管理的系统中，逻辑地址为16位，其中段地址为5，其余位为段内偏移，则最大段长为（ 2K ）。
A. 1KB. 2KC. 3KD. 4K7、分区存储管理的保护措施有设置界地址寄存器、基址寄存器、（限长寄存器）等。
A. 上界寄存器B. 下界寄存器C. 限长寄存器D. 联想基存器8、页式管理的地址变换过程中可能发生（缺页中断）。
A. 缺段中断B. 缺页中断C. 显示中断D. 打印中断9、死锁的避免可采用（银行家算法）。
A. 最佳适应算法B. 银行家算法C. 时间片轮转法D. 电梯算法10、引入缓冲技术主要是为了缓和（CPU和外设速度不匹配）的矛盾。