操作系统试卷(B)

一、填空问题(每空一点，共24分)1 .操作系统控制和管理计算机系统中的不同_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _是与计算机的接口，可有效地组织多个程序的运行。2 .从资源分配的角度来看，计算机系统的资源可分为以下几部分： _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _，用户界面。3 .程序的执行是现代操作系统的基本特征之一，为了更好地说明这一特征，引入了以下概念：4 .当一个进程独占运行处理器序列时，它具有以下两个特性： _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _5 .在批处理和分时系统中，在分时系统中控制的作业被称为_作业，而在批处理系统中控制的作业经常被称为_作业。6 .在分区管理中采用最初的适应法时，将可用空间按照_ _ _ _ _ _ _ _ _ _ _ _ _ _ _顺序配置，采用最佳适应法时，将可用空间按照_ _ _ _ _ _ _ _ _ _ _ _ _ _顺序配置，采用最差的适应法时，将可用空间按照_ _ _ _ _ _ _ _ _ _顺序配置。7 .如果文件的访问控制表为753，则文件所有者为该文件.8 .访问文档的方法是： _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _9 .在文件系统中，用于控制和管理文件的数据结构称为_。10 .在段页面存储管理系统中，用于的地址空间是段分区，而用于的地址空间是页面分区。二、选择题(每题1分，共16分)1 .操作系统为组()。a .文件管理程序b .中断处理程序c .资源管理器d .设备管理器2 .同时执行程序的目的是()a .提高CPU利用率b .提高程序的执行速度c .主要利用辅助存储信息交换量d .存储器3 .实时操作系统要求的目标是()a .减少高吞吐量b .内存c .快速响应d .系统开销4.CPU状态可分为核心状态和用户状态，并且从用户状态转移到核心状态的唯一方式是()a .执行进程修正程序状态词b .中断掩码c .系统调用d .进程调度器5 .属于虚拟I/O技术的是()a、spooling技术b、分时技术c、同时技术d、分段技术6 .程序的并行性是指几个程序的执行发生在()a .同一时刻b .同一时间间隔内c .不同时刻d .不同时间间隔内7 .分区管理的主要缺点是()A.CPU使用率不高的b .存储器片段多的c .没有并行性的d .程序的执行慢8 .能够扩展内存的技术是()a、时分技术b、虚构技术c、合并技术d、缓冲技术9 .进程直接访问的地址空间为()a .码元空间b .虚拟地址空间c .相对地址空间d .物理地址空间10 .用户在请求设备时必须指定()号，以增加设备分配的灵活性。a、设备类相对b、设备类绝对c、相对d、绝对11 .通常在()中记录通道程序的执行情况。a、PSW B、PCB C、CAW D、CSW12 .作业日程表是从输入井处于()状态的作业中选择作业转入主记忆运转。a、运转b、收容c、输入d、备份13 .一个作业进入内存后，属于该作业的进程处于初始状态()a、运转b、待机c、准备d、收容14 .共享变量是指()访问的变量a .仅系统进程b排他于多个进程c，只有用户进程d可以有多个进程15 .临界区域是指在并发进程中访问共享变量()的段a、管理信息b、信息存储c、数据d、程序16 .如果系统有5台绘图仪，则需要2台以上的进程，每个进程指定一次如果只允许一个申请，则允许()进程参与竞争，而不会发生死锁。a、5 B、2 C、3 D、4三、简单解答(每题5分，共25分)1 .什么是进程？ 与程序有什么区别？2 .试着比较直接通信方式和间接通信方式。请告诉我交换和切换的区别和联系。4 .简要说明虚拟打印机的工作原理。5 .一个包含五个逻辑记录的文件，系统将其以链路结构的形式组织到盘上，每个记录占用盘块，当前在第一记录和第二记录之间插入新记录，并简要描述其操作过程。四、综合问题(四题，共35分)1 .在具有两个作业的批处理系统中，作业调度优先考虑短作业，进程调度采用时间片轮换方法。 请按照下表所示的作业步骤完成：作业名称到达时间估计实行时间J19:00四十分J29:20三十分J3系列9:30五十分J4系列9:50二十分(1)显示所有作业进入内存的时间和结束时间(2)计算平均旋转时间(8分钟)2 .在采用基于页面的虚拟存储管理的系统中，有用户作业并且顺序访问的字地址序列为115、228、120、88、446、102、321、432、260、167，并且作业的第0页已经被加载到主页中(FIFO调度算法发生多少页面用完？ 写顺序淘汰的页码顺序。(2)在LRU调度算法中，发生多少页面用完？ 写顺序淘汰的页码顺序。 (8分)3 .等待访问的多个磁盘用户依次访问的圆柱体20、44、40、4、80、12和76在每次移动圆柱体时需要3毫秒，即使移动臂当前位于圆柱体序号40，也能够完成上述各个访问(1)先到先得服务算法(2)最短寻道时间优先算法(8分)4 .如果在x和y两点之间有南北方向的自行车道，在XY之间车辆行驶的话，同方向的车辆可以同时进入XY段，但是相反方向的车辆在XY段外面等待，如果在XY之间没有车辆的