《操作系统》(A)试卷

1、共 5共 5 页第5页洛 阳 师 范 学 院 试 卷院（系）班 级姓 名准 考 证 号密封线洛阳师范学院 20162017 学年第一学期期末考试软件工程专2015级操作系统试卷（A卷）题号题号一二三四五总分得分得分一、单项选择题（120）得分与计算机硬件关系最密切的软件是（ ）。A)编译程序B)数据库管理程序C)游戏程序D)操作系统操作系统的主要功能有（ 。A)C)3.在下面关于并发性的叙述中正确的是（ 。A)并发性是指若干事件在同一时刻发生C)并发性是指若干事件在同一时间间隔发生下列各项工作步骤中，不是创建进程所必需的步骤是（ 为进程分配内存等资源 C)PCB进程从阻塞状态过渡到就绪状态是依

2、靠（ ）。D)进程管理、中断管理、设备管理、文件系统B)并发性是指若干事件在不同时刻发生D)并发性是指若干事件在不同时间间隔发生B)申请一个 PCBCPU“合作”进程的唤醒B)系统服务C)等待下一个时间片到来D)程序员的命6.设两个进程共用一个临界资源的互斥信号量mutex，当mutex1时表示（）。A)一个进程进入了临界区，另一个进程等待C)两个进程都进入临界区7.在可变分区存储管理中的紧凑技术可以（ 。B)没有一个进程进入临界区D)两个进程都在等待A)集中空闲区B)增加主存容量C)缩短访问时间D)加速地址转8.在内存分配的“最佳适应算法”中，空闲块是按（ ）。A)容量大小从大到小排序B)地

3、址从大到小排序C)容量大小从小到大排序D)地址从小到大排序在下面关于虚拟存储器的叙述中，（ 。要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C)D)要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存洛 阳 师 范 学 院 试 卷院（系）班 级姓 名准 考 证 号密封线下述页面淘汰算法中，会产生Belady现象的是（）。A)先进先出B)最近最少使用C)最不经常使用D)最佳在下面的控制方式中，需要CPU干预最少的方式是（ 。A)I/O通道控制方式B)中断驱动I/O控制方式C)直接存储器访问DMA控制方式 D)程

4、序I/O方式由连续分配方式发展为分页存储管理方式的主要动力是（ ）。A)提高内存利用率B)提高系统吞吐量C)更好的满足多道程序运行的需要 D)满足用户需13.当一个时间片比运行时间最长的进程还要长时，时间片轮转调度算法就退化成了（ 。A)HRRNB)FCFSC)多级反馈队列调度算法D)SPF14.在衡量调度算法时，下面哪一个是用户关心的准则（A)处理器的利用率B)系统的吞吐量。C)响应时间D)资源的平衡使用15.通道是一种（ ）。A)保存I/O信息的部件B)传输信息的电子线路C)通用处理器D)专用处理器16.引入缓冲的主要目的是（ 。A)CPUI/OB)节省内存C)提高 CPU 的利用率D)提

5、高 I/O 设备的效率17.系统调用的目的是（ 。A)请求系统服务B)终止系统服务C)申请系统资源D)释放系统资源18.树型目录结构的第一级称为目录树的（ 。A)分支节点B)根节点C)叶节点D)终节点19.UNIX 系统中,文件存储空间管理采用的是（ 。A)空闲表法B)位示图法C)成组链接法D)空闲链表法20.为了使多个进程能有效地同时处理输入和输出，缓冲技术最好使用（ 。A)缓冲池B)环形缓冲区C)单缓冲区D)双缓冲区得分二、判断题(每小题 1 分，共 10 分)得分（ ）1.采用多道程序设计技术能充分发挥 CPU 与外围设备并行工作的能力。（ ）2.在单处理系统中最多允许两个进程处于运行状

6、态。（ ）3.在时间片轮转调度算法中，时间片的选择应该是越小越好。（ ）4.如果资源分配图中存在环路,则系统一定出现死锁。（ ）5.若系统中存在一个循环等待的进程集合，则必定会死锁。（ ）6.逻辑地址到物理地址的转换是借助页表完成的。（ ）7.文件的绝对路径名是从当前目录开始的一个字符串。（ ）8.由于设备分配中设置了若干数据结构，所以在设备分配中不会发生死锁。（ ）9.利用树形目录结构可以有效地节约文件的存储空间。（ ）10.一个临界资源可以对应多个临界区。洛 阳 师 范 学 院 试 卷院（系）班 级姓 名准 考 证 号密封线得分三、填空题（110）得分多道程序设计的特点是多道。宏观上和微观

7、上。是操作系统感知进程存在的唯一标识。进程调度有两种调度方式，分别是和。设有8页的逻辑空间每页有1024字它们被映射到32块的物理主存区中那么逻辑地址的有效位是位物理地址至少为位。若信号量S的初值定义为10，则在S上调用了16次wait操作和15次signal操作后S的值应该为。磁盘与主机之间传递数据是以为单位进行的。虚拟设备是通过技术把独占设备变成能为若干用户共享的设备。得分四、分析题（1030）得分某系统有ABC四类资源可供五个进程P1P2P3P4P5类3B类资源已占有资源资源已占有资源最大需求数进程ABCDABCDP100120012P210001750P313542356P406320

8、652P500140656按银行家算法回答下列问题：现在系统中的各类资源还剩余多少？现在系统是否处于安全状态？为什么？如果现在进程P2A0B4C2D0请求？请说明原因。洛 阳 师 范 学 院 试 卷院（系）班 级姓 名准 考 证 号密封线512K且始址为0，分配空闲区低地址部分的方案，且初始时用户区的512K空间空闲，对下述申请序列：申请 300K，申请 100K，释放 300K，申请 150K，申请 30K，申请 40K，申请 60K，释放 30K回答下列问题：采用首次适应算法，空闲分区中有哪些空块？采用最佳适应算法，空闲分区中有哪些空块？100K，针对(1)和(2)各有什么结果？设某文件由5个逻辑记录组成，每个逻辑记录的长度均为510为512字节，用2个字节存放链接指针，存放该文件的磁盘块号依次为第50、121、75、80、63块。回答下些问题：15691569？（FCB）洛 阳 师 范 学 院 试 卷院（系）班 级姓 名准 考 证 号密封线得分五、应用题（1030）得分根据如下的前趋图写出可并发执行的程序。页号 块号03页号 块号0317243141259逻辑地址084B（H）对应的物