下载文档原格式
郑州大学软件学院机试题-2011-2012年《软件工程》本科期末试卷第一篇：郑州大学软件学院机试题-2011-2012年《软件工程》本科期末试卷2011-2012年《软件工程》本科期末试卷总共60题共60分答卷编号：K000**答题开始时间：2012-**答题结束时间：2012-**考生姓名：张**考试时间：00:**分钟总得分：**分评卷人：系统自动评卷评卷时间：2012-**一、单选题（共40题,每题1分,共40分）1.在软件开发过程中的每个阶段都要进行严格的（），以尽早发现在软件开发过程中产生的错误（1分）A.检验B.验证C.度量D.评审标准答案：D考生答案：D2.快速原型模型的主要特点之一是（）。
（1分）A.及早提供工作软件B.开发完毕后才见到工作软件C.及早提供全部完整的软件产品D.开发完毕才见到产品标准答案：A考生答案：A3.软件工程的基本目标是（）。
（1分）A.更好地维护正在使用的软件产品B.努力发挥开发人员的创造性潜能C.开发高质量的软件D.消除软件固有的复杂性标准答案：C考生答案：C4.软件工程方法学的目的是使软件生产规范化和工程化，而软件工程方法得以实施的主要保证是（）。
A.硬件环境B.开发人员的素质C.软件开发的工具和软件开发的环境D.软件开发的环境标准答案：D考生答案：B5.“软件危机”产生的主要原因是（1分）A.软件日益庞大B.开发方法不当C.开发人员编写程序能力差D.没有维护好软件标准答案：B考生答案：A6.系统流程图是用来（）（1分）A.描绘程序结构的B.描绘系统的逻辑模型C.表示信息层次结构的图形工具D.描绘物理系统的工具标准答案：D考生答案：B 1分）（7.可行性研究阶段最重要的技术文档之一是（1分）A.项目开发计划B.设计说明书C.需求规格说明书D.可行性分析报告标准答案：D考生答案：D8.可行性研究实质上是进行了一次（）（1分）A.大大压缩简化了的系统分析和设计过程B.详尽的系统分析和设计过程C.彻底的系统设计过程D.深入的需求分析标准答案：A考生答案：A9.需求规格说明描述（）。
2022年郑州大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言2、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机3、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行4、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.45、为多道程序提供的共享资源不足时，可能会产生死锁。
但是，不当的（）也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序6、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是7、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序8、下面关于文件的叙述中，错误的是（）。
2022年郑州科技学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J32、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①3、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）A.时间片轮转调度算法B.短进程优先调度算法C.先来先服务调度算法D.高响应比优先调度算法4、进程资源静态分配方式是指一个进程在建立时就分配了它需要的全部资源，只有该进程所要资源都得到满足的条件下，进程才开始运行。
这样可以防止进程死锁。
静态分配方式破坏死锁的（）为必要条件。
A.互斥条件B.请求和保持条件（占有并等待条件）C.非剥夺式等待条件D.循环等待条件5、作业8：00到达系统，估计运行时问为1h。
若从10：00开始执行该作业，其响应比为（）。
A.2B.1C.3D.0.56、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（），A.逻辑设备名B.物理设备名C.主设备号D.从设备号7、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送8、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针9、下面关于目录检索的论述中，正确的是（）。
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
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. 下列关于操作系统的用户界面的说法，不正确的是（）。
计算机操作系统标题问题: 文件系统实现文件逻辑地址到物理地址的映射。
错误正确答案: 错误标题问题:P 操作和V操作都是原语操作。
正确错误答案: 错误标题问题: 执行完P操作后，如果信号量值变为0，那么说明相应的资源已无残剩。
正确错误答案: 错误标题问题: 每个进程都有一个系统翻开文件表。
错误正确答案: 错误标题问题: 多道程序设计是指设计多个程序运行。
正确错误答案: 错误标题问题: 同步传输时，进程和它请求的设备I/O 操作不能同时进行。
正确错误答案: 错误标题问题: 如果系统中只有一个进程，那么该进程可以不间断地持续执行到结束。
错误正确答案: 错误标题问题: 设有3 个作业J1，J2，J3，其运行时间别离是1，2，3 小时。
假设这些作业同时到达，并在一台措置机上按单道运行，采用短作业优先调剂算法，那么平均周转时间最小的执行序列是J1，J2，J3。
正确错误答案: 错误标题问题:15 、用户翻开文件表与系统翻开文件表的布局是不异的。
错误正确答案: 错误标题问题: 如果资源的使用是互斥的，那么资源的使用不是共享的。
正确错误答案: 错误标题问题: 打印机和磁盘类似，在任何时刻只能被一个作业占用，因此，打印机和磁盘都属于互斥拜候的资源。
错误正确答案: 错误标题问题: 合作进程之间可能发生等待，竞争进程之间也可能发生等待。
正确错误答案: 错误标题问题: 操作系统的并发性是指构成操作系统的程序模块可以并发运行。
正确错误答案: 错误标题问题: 文件静态共享时将存在多个内容不异的文件副本。
错误正确答案: 错误标题问题: 并发性是指两个或两个以上的事件或活动在同一时间间隔内完成。
错误正确答案: 错误标题问题: 作业调剂与进程调剂彼此配合才能实现多道作业的并发执行。
错误正确答案: 错误标题问题: 进程以时间片为单位轮流使用CPU表达了CPU资源的时分复用。
错误正确答案: 错误标题问题: 块设备和字符设备一样都可以按地址拜候信息。
《计算机操作系统》试题一．选择题从供选择的答案中选出应填入下列叙述中的( )内的最佳答案，把答案写在答卷纸上的相应处。
(每题8分，共40分) 1．操作系统的基本特性是(A)，按功能特征的不同而把操作系统分为(B)类型；以作业为处理对象的操作系统是(C)类型和(D)类型，其中(C)的主要优点是系统的吞吐量大、资源利用力高；而(D)的主要优点是具有很好的交互性；分时系统中，影响响应时间的因素是(E)，在不影响系统性能的前提下来可用于改善响应时间的方法是(F)；网络操作系统的基本功能是(G)，而分布式计系统的基本特征是(H) A：(1)不确定性、虚拟性、共享性、并发性 (2)不确定性、共享性、并发性、高可靠性 (3)不确定性、虚拟性、共享性、交互性 (4)虚拟性、共享性、并发性、交互性 B：(1)多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统 (2)实时操作系统、分时操作系统、批处理操作系统 (3)实时操作系统、分时操作系统、批处理操作系统、多处理机操作系统、微机操作系统、网络操作系统 (4)(1)和(2) C，D：(1)实时操作系统 (2)分时操作系统 (3)批处理操作系统批处理操作系统 E：(1)系统开销、对换时间、对换信息量、用户数 (2)对换时间、时间片、用户数、系统开销 (3)对换时间、时间片、用户数、对换信息量 (4)对换时间、对换信息量、用户数、系统开销F：(1)减少用户数和时间片 (2)减少对换时间 (3)选用高速的外存和减少对换信息量 (4)(1)和(2) G：(1)资源管理 (2)提供网络接口 (3)网络通信 (4)提供多种网络以上所有的服务 (5)以上所有的 (6)管理进程浮动 (7)以上所有的H：(1)分布性、并行性、模块性、偶合性 (2)分布性、自制性、并行性、偶合性 (3)分布性、自制性、并行性、模块性、偶合性 (4)分布性、自制性、并行性、模块性并行性、模块性2．(A)是可并发执行的(B)，在一个数据集合上的执行过程。
假设有一台计算机，拥有1M内存，操作系统占用200K，每个用户进程也占用200K。
用户进程等待I/O的时间为80%，若增加1M内存，则CPU的利用率将提高多少？（1024k -200 k）除200k=4.12个用户1-p = 1- 80%的4次方= 59% 增加1m 支持9个用户进程利用率1-p = 1-80%的9次方= 87% 87%-59% = 28% 28%/59% = 47%87%/59% = 147% 147% -1 = 47% ti gao 47%.一个32位计算机系统使用二级页表，虚地址被分为9位顶级页表、11位二级页表和页内位移。
计算：页面长度是多少？虚地址空间共有多少个页面？页面长度32-9-11 =12 即4k的页面大小2的9次方乘以2的11次方即1M个页面简述系统调用与过程(函数) 调用的区别。
区别1 运行状态的不同2 进入的方式不同3 返回的方式不同4代码层次不同简述缺页中断处理过程。
硬件陷入内核，在内核中保存程序计数器，启动一个汇编代码历程保存通用寄存器和其它易失信息，发现缺页中断时，尝试需要哪个虚拟页面，一旦发现缺页中断的虚拟地址，检查地址是否有效，并检查存储与保护是否一致。
不一致杀掉进程，如果选择的叶匡脏了，写回磁盘，一旦叶匡干净，将页面装入。
当磁盘中断发生，叶匡标记为正常状态，恢复发生缺页中断指令以前的状态，返回调用它的汇编语言历程，恢复寄存器和其它状态信息。
分别解释无关的并发进程与交互的并发进程的含义。
无关的并发进程指他们分别在不同的变量集合上的操作，一个进程的执行与其他并发进程的进展无关。
交互的并发进程共享某些变量，一个进程的执行可能会影响其他进程的执行结果，并发进程之间具有制约关系。
简述分段存储管理系统的原理。
分段存储管理是以段为单位进行存储分配，为此提供如下形式的两段逻辑地址，即段号，段内地址，是基于可变分区存储管理的原理，为作业的每一段分配一个连续的主存空间，而各段之间可以不连续。
郑州大学软件学院06-08操作系统期末考试题及答案2006―2007 学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（）管理文件。
2022年郑州大学软件工程专业《计算机网络》科目期末试卷B（有答案）一、选择题1、当一台计算机从FTP服务器下载文件时，在该FTP服务器上对数据进行封装的5个转换步骤是（）。
A.数据、报文、IP分组、数据帧、比特流B.数据、IP分组、报文、数据帧、比特流C.报文、数据、数据帧、IP分组、比特流D.比特流、IP分组、报文、数据帧、数据2、下列选项中，不属于网络体系结构所描述的内容是（）。
A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能3、当路由器无法转发或传送IP数据报时，向初始源站点发回一个（）报文。
A.路由重定向B.目标站不可到达C.源抑制D.子网掩码请求4、如果用户网络需要划分成5个子网，每个子网最多20台主机，则适用的子网掩码是（）。
A.255.255.255.192B.255.255.255.240C.255.255.255.224D.255.255.255.2485、通过交换机连接的一组工作站（）。
A.组成一个冲突域，但不是一个广播域B.组成一个广播域，但不是一个冲突域C.既是一个冲突域，又是一个广播域D.既不是冲突域，也不是广播域6、数据链路层提供的3种基本服务不包括（）。
A.无确认的无连接服务B.有确认的无连接服务C.无确认的有连接服务D.有确认的有连接服务7、（）是TCPIP模型传输层中的无连接协议。
A.TCPB.IPC.UDPD.ICMP8、主机甲和主机乙新建一个TCP连接，甲的拥塞控制初始阀值为32KB，甲向乙始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙为该连接分配16KB接收缓存，并对每个数据段进行确认，忽略段传输延迟。
若乙收到的数据全部存入缓存，本被取走，则甲从连接建立成功时刻起，未发送超时的情况下，经过4个RTT后，甲的发送窗口是（）。
A.1KBB.8KBC.16KBD.32KB9、数据段的TCP报头中为什么包含端口号（）。
2006―2007 学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A、动态重定位 )A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（）管理文件。
A、堆栈结构B、指针C、页表D、目录14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。
A、重名翻译B、多级目录C、约定D、文件名15．在多进程的并发系统中，肯定不会因竞争( )而产生死锁。
A、打印机B、磁带机C、CPUD、磁盘16．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。
A、先来先服务B、轮转C、最高响应比优先D、均衡调度17．两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。
A、互斥B、同步C、调度D、伙伴18．当每类资源只有一个个体时，下列说法中不正确的是（）。
A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与( )有关的。
A、文件逻辑结构B、存储介质特性C、主存储器管理方式D、分配外设方式20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。
A、进程相应的程序段的长度B、进程自身和进程调度策略C、进程总共需要运行时间多少D、进程完成什么功能二、填空题（每空2分，共20分）1．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为（9）。
2．进程调度的方式通常有（抢占）和（非抢占）两种方式。
3．每个索引文件都必须有一张（索引结点）表，其中的地址登记项用来指出文件在外存上的位置信息。
4．在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为4时（开始时没有装入页面），采用LRU页面淘汰算法将产生( 8)次缺页中断。
5．信号量被广泛用于三个目的是( 同步)、( 互斥)和描述前趋关系。
6．程序并发执行时的特征是( 间断性)、( 失去了封闭性)、( 不可再现性)和独立性。
三、判断题（每题1分，共10分）( T)1．文件系统中分配存储空间的基本单位不是记录。
( F)2．具有多道功能的操作系统一定是多用户操作系统。
( T)3．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。
( T)4．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。
( F)5．文件系统中源程序是有结构的记录式文件。
( F)6．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。
( F)7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。
( T)8．SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。
它由专门负责I/O的常驻内存进程以及输入、输出井组成。
( F)9．系统调用是操作系统与外界程序之间的接口，它属于核心程序。
在层次结构设计中，它最靠近硬件。
( F)10．若系统中存在一个循环等待的进程集合，则必定会死锁。
四、程序与算法（共10分）设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。
若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。
解：semaphore mutex=1;semaphore empty=20;semaphore full=0;int in,out = 0;item p [20];void Producer(){while(ture){producer an item in nextp;wait(empty);wait(mutex);p[in] := nextp;in := (in+1) mod 20;signal(mutex);signal(full);}}void Consumer(){while(ture){wait(full);wait(mutex);nextc := p[out];out := (out+1) mod 20;signal(mutex);signal(empty);}}五、问答题（共16分）某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。
系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。
进程对资源的需求和分配情况如下：按银行家算法回答下列问题：（1）现在系统中的各类资源还剩余多少？（4分） （2）现在系统是否处于安全状态？为什么？（6分）（3）如果现在进程P2提出需要A 类资源0个、B 类资源4个、C 类资源2个和D 类资源0个，系统能否去满足它的请求？请说明原因。
（6）（1）A ：1；B ：5；C ：2；D ：0（2）need 矩阵为：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 6 4 2存在安全序列，如P1，P3，P4，P5，P2，所以安全（3）能，因为试探分配后，可用资源为1，1，0，0。
可找到安全序列，所以可分配。
六、计算题（第1题6分；第2题10分；第3题8分；共24分）1、某虚拟存储器的用户编程空间共32个页面，每页为1KB ，内存为16KB 。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5D （H ）所对应的物理地址是什么？（6分）0A5D （H ）=0000 1010 0101 11012号页对应4号块，所以物理地址是0001 0010 0101 1101 即125D （H ）。
2、设有三道作业，它们的提交时间及执行时间由下表给出: 作业号 提交时间 执行时间 1 8.5 2.0 2 9.2 1.6 3 9.4 0.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算；要求写出计算过程)（10分）FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 10.5 12.1 2.9 3 9.4 0.5 12.1 12.6 3.2 平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间 1 8.5 2.0 8.5 10.5 2.0 2 9.2 1.6 11.0 12.6 3.4 3 9.4 0.5 10.5 11.0 1.6 平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。
当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（8分）FCFS: 服务序列依次为:55，58，39，18，90，160，150，38，180移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142 总的移动的磁道数是:494SSTF: 服务序列依次为:90，58，55，39，38，18，150，160，180 移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20 总的移动的磁道数是:2442007-2008学年第一学期考试试卷 B《操作系统》注意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。
2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。
3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。
4. 满分100分，考试时间为120分钟。
一、 填空题(每空1分,共10分)1. 按信息交换方式不同，通道可分为三类______________、数组多路通道、选择通道。
2. Linux 中，1#进程是由 建立的。
3．作业控制方式有_______________方式和__________方式二种。
4．文件的逻辑结构分为____________的无结构文件和_________的有结构文件二种。
5．解决死锁问题可以采用的方式中，采用死锁避免策略，如 算法虽然保守，但可以保证系统时时处于安全状态。
6．一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 。
7设有8页的逻辑空间，每页有1024字节，它们被映射到32块物理存储区中。
那么，逻辑地址的有效位是________位，物理地址至少是__________位。
二、 单选题(每题2分,共20分)1．操作系统的基本功能不包括（ ）。
A 、处理器管理B 、存储管理C 、用户管理D 、设备管理2．中央处理器处于目态时，执行（ ）将产生“非法操作”事件。
