发布时间 : 星期六 文章0s操作系统更新完毕开始阅读
操作系统B卷 1、 操作系统是一组（Ｃ）
A、文件管理程序 B、中断处理程序 C、资源管理程序 D、设备管理程序 2、引入多道程序的目的在于（Ｄ）
A、减少了作业的周转时间 B、提高实时响应速度 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、该进程重新占有了CPU B、该进程状态变为就绪 C、它的优先权变为最大 D、其PCB移至就绪队列的队首
9、设与某资源相关联的信号量初值为5，当前值为2，若M表示当前该资源的可用个数，N表示等待资源的进程数，则M，N分别是（Ｂ） A、0,3 B、2,0 C、2,3 D、3,0 10、操作系统中，（Ａ）负责对进程进行控制。
A 、处理机管理功能 B、文件管理功能 C、设备管理功能 D、存储管理功能 11、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（Ｄ）
A、时间片轮转调度算法 B、短进程优先调度算法 C、先来先服务调度算法 D、高响应比优先调度算法
12、分区分配内存管理方式的主要保护措施是（Ａ）
A，界地址保护 B、程序代码保护 C、数据保护 D、栈保护
13、cpu输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（Ｃ） A、并行技术 B、通道技术 C、缓存技术 D、虚拟技术 14、当进程请求在内存和外设之间传送信息时，设备分配程序分配控制器设备的过程通常是（Ａ）
A、先分配设备再分配控制器最后分配通道 Ｂ、先分配控制器再分配设备最后分配通道 Ｃ、先分配通道再分配设备最后分配控制器 Ｄ、先分配通道再分配控制器最后分配设备 １５、在操作系统中，用户使用Ｉ／Ｏ设备时，通常采用（Ｂ）
Ａ、物理设备名 Ｂ、逻辑设备名 Ｃ、虚拟设备名 Ｄ、设备牌号 １６、
１７、文件代表了计算机系统中的（Ｃ）
Ａ、硬件 Ｂ、软件 Ｃ、软件资源 Ｄ、硬件资源 １８、如果文件系统中有两个文件重名，不应采用（Ａ）
Ａ、单级目录结构 Ｂ、树形目录结构 Ｃ、二级目录结构 Ｄ、Ａ和Ｃ １９、使用绝对路径名访问文件时从（Ｃ）开始按目录结构访问某个文件。
Ａ、当前目录 Ｂ、用户主目录 Ｃ、根目录 Ｄ、父目录 ２０、下列文件物理结构中，适合随机访问且易于文件扩展是（Ｂ）
Ａ、连续结构 Ｂ、索引结构 Ｃ、链式结构且磁盘块定长 Ｄ、链式结构且磁盘块变长 二、填空题
１、操作系统最基本的特性是（并发性）和（共享性） ２、引入进程的主要目的是（为了使程序能够并发执行）。
３、当发现系统有进程死锁时，须立即把它们从死锁状态中解脱出来，常用的解除死锁的方法是撤销进程和（剥夺资源）。
４、基本分页存储管理每取一次数据，要访问两次内存，为了提高执行速度，在地址变换机构中可增设一个（块表）。
５、文件的逻辑结构有两种形式，一种是（有结构），另一种是（无结构）。 ６、文件存储空间管理的常用方法有（空闲表法），空闲链表法，（位示图）和成组链接法。 ７、在用户程序中必须通过（系统调用）方能取得操作系统的服务。 三、问答题
１、什么是死锁？死锁的四个必要条件是什么？ 答：死锁是指多个进程之间因为竞争资源而发生的相互等待现象，这种现象在没有外力作用下无法打破，这种现象称为死锁。四个必要条件：互斥条件，请求和保持条件，不剥夺条件，环路等待条件。
２、什么是虚拟存储器？其主要特征有哪些？
答：指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，器逻辑容量由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而每位的成本却又接近于外存。可见虚拟存储技术是一种性能非常优越的存储器管理技术，被广泛应用于大，中，小型机器中。特征：多次性（指一个作业可能被分成多次调入内存），对换性（指允许作业在运行过程中进行换进换出），虚拟性（指能够从逻辑上扩充内存容量，使用户所看到的内存容量远大于实际的内存容量）。 ３、什么是通道，引入通道的目的是什么？
答：通道是一个独立于主机ｃｐｕ的，专门用来管理Ｉ／Ｏ的特殊处理机，它有自觉的且仅局限于与Ｉ／Ｏ操作相关的指令系统，此外还有自觉的总线控制部分，控制设备与内存直接进行数据交换。主要目的是为了建立独立的Ｉ／Ｏ操作，不仅使数据能独立于ｃｐｕ，而且也希望有关对Ｉ／Ｏ操作的组织，管理及其结束处理也尽量独立，以保障ｃｐｕ有更多的时间去进行数据处理或者说，其目的是使一些原来由ｃｐｕ处理的Ｉ／Ｏ任务转由通道来承担，从而把ｃｐｕ从繁杂的Ｉ／Ｏ任务中解脱出来。
４、为了实现发送者Ａ和接受者Ｂ之间的“保密数字签名”，如何利用他们的密钥进行加密和解密？ 答：发送者Ａ对要发送的信息可先用Ａ的私用密钥再用Ｂ的公开密钥加密后再进行发送，而接受者Ｂ在收到信息后，则先用Ｂ的私用密钥再用Ａ的公开密钥进行数据解密。 四、计算题
１、假设一个可移动磁头的磁盘具有５００个磁道，其编号为０～４９９，当它刚结束３９０道的存取，并且向磁道号增大的方向移动，假设系统当前Ｉ／Ｏ请求队列如下：５０,４１０,１６０,４９９,２８０,４４０,３７０,４７５,３８９.试对以下的磁盘Ｉ／Ｏ调度算法而言，满足以上请求队列，磁头将如何移动？ （１）、最短寻道时间优先调度（ＳＳＴＦ） 答：３９０—３８９—３７０—４１０—４４０—４７５—４９９—２８０—１６０—５０ （２）、扫描算法（电梯调度算法ＳＣＡＮ）
３９０—４１０—４４０—４７５—４９９—２８０—１６０—５０ （３）、循环扫描算法（ＣＳＣＡＮ）
３９０—４１０—４４０—４７５—４９９—５０—１６０—２８０—３７０—３８９ ２、在银行家算法中，若出现下述资源分配情况： Ｐｒｏｃｅｓｓ Ｐ０ Ｐ１ Ｐ２ Ｐ３ Ｐ４ Ａｌｌｏｃａｔｉｏｎ ００３２ １０００ １３５４ ０３３２ ００１４ Ｎｅｅｄ ００１２ １７５０ ２３５６ ０６５２ ０６５６ Ａｖａｉｌａｂｌｅ １６２２ 试问：（１）该状态是否安全？ （２）、若进程Ｐ２提出请求Ｒｅｑｕｅｓｔ（１,２,２，２）后，系统能否将资源分配给它？ ３、在一个请求分页系统中，采用ＬＲＵ页面置换算法时，假如一个作业的页面走向为６,４,３,０,６,４,８,６,４,３,０,８，当分配给该作业的物理块数Ｍ分别为３和４时，分别计算在这两种情况下所发生的缺页次数和缺页率，画出各自的页面置换图，并比较所得结果。（注：所有内存开始时都是空的，凡第一次用到的页面也产生一次缺页中断） 五、应用题
有三个进程Ｐ１，Ｐ２，Ｐ３，它们互斥使用一个包含Ｎ（Ｎ＞０）个单元的缓冲区。Ｐ１每次用ｐｒｏｄｕｃｅ（）生成一个正整数并用ｐｕｔ（）送入缓冲区某一空单元中；Ｐ２每次用ｇｅｔｏｄｄ（）从该缓冲区取出一个奇数并用ｃｏｕｎｔｏｄｄ（）统计奇数个数；Ｐ３每次用ｇｅｔｅｖｅｎ（）从该缓冲区中取出一个偶数并用ｃｏｕｎｔｅｖｅｎ（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。 Ａ卷
一、选择题
１、从用户角度看，操作系统是（Ｃ）
Ａ、计算机资源的管理者 Ｂ、计算机工作流程的组织者 Ｃ、用户与计算机之间的接口 Ｄ、由按层次结构组成的软件模块的集合
２、用户程序向系统提出使用外设的请求方式是（Ｃ）
Ａ、作业申请 Ｂ、原语 Ｃ、系统调用 Ｄ、Ｉ／Ｏ指令 ３、所谓临界区是指（Ｄ）
Ａ、一个缓冲区 B、一段数据区 C、同步机制 D、一段程序 4、用v操作唤醒一个阻塞进程时，被唤醒进程的状态变为（Ｃ） A、运行 B、等待 C、就绪 D、完成
５、关于安全状态和不安全状态描述正确的是（Ｂ）
Ａ、系统处于不安全状态一定会发生死锁 Ｂ、系统处于不安全状态可能发生死锁 Ｃ、不安全状态是死锁状态的一个特例 D、系统处于安全状态时也可能发生死锁 6、碎片最严重的存储管理方式是（Ａ）
A、固定分区 B、可变分区 C、分页 D、分段
7、对纪录式文件，操作系统为用户存取文件信息的最小单位是（Ｂ） A、字符 B、数据项 C、记录 D、文件
8、如果文件采用直接存取方法使用，且文件大小不固定，则应采用（Ｂ）逻辑结构 A、直接 B、索引 C、随机 D、顺序
9、假设磁头当前位于105道，正在向磁道序号增加的方向移动，现有一个磁道访问请求序
列为“35,45,12,68,110，180,170,195”，采用SCAN（电梯调度）算法得到的磁道访问序列是（Ａ）
A、110,170,180,195,68,45,35,12 B、110,68,45,35,12,170,180,195 C、110,170,180,195,12,35,45,68 D、12,35,45,68,110,170,180,195
10、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（Ｄ）
A，时间片轮转调度算法 B、短进程优先调度算法 C、先来先服务调度算法 D、高响应比优先调度算法
11、引入多道程序技术后，处理机的利用率（Ｃ）
A、降低了 B、有所改善 C、大大提高 D、没有变化，只有程序的执行方便了 12、对文件进行描述和控制的数据结构是（Ｃ） A、PCB B、JCB C、FCB D、TCB
13、在一段时间内，只允许一个进程访问的资源称为（Ｃ） A、共享资源 B、临界区 C、临界资源 D、共享区 14、进程和程序的本质区别是（Ｄ）
A、存储在内存和外存 B、顺序和非顺序执行机器指令 C、分时使用和独占使用计算机资源 D、动态和静态特征
15、分时系统中，一个正在运行的进程将转入（Ａ）
A、就绪状态 B、阻塞状态 C、终止状态 D、挂起阻塞状态 16、进程间的同步与互斥，分别表示了各进程间的（Ｂ）
A、相互独立与相互制约 B、协调与竞争 C、不同状态 D、动态性与独立性
17、如果某一进程正在运行时，因某种原因暂停，此时将脱离执行状态，而进入（Ｃ） A、自由状态 B、就绪状态 C、阻塞状态 D、静止状态
18、一作业8:00到达系统，估计运行时间为１小时，若１０:００开始执行该作业，其响应比是（Ｄ）
A、2 B、1 C、3 D、0.5 19、系统调用的目的是（Ａ）
A、请求系统服务 B、终止系统服务 C、申请系统资源 D、释放系统资源 20、在动态分区分配方案中，某一进程完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情况是（Ａ）
A、无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲区 C、有下邻空闲区，但无上邻空闲区 D、有上邻空闲区，也有下邻空闲区 二、填空题
1、现代操作系统对进程进行控制的功能属于（处理机管理）功能。 2、文件的目录结构分为单级目录和（多级目录）。
3、在I/O控制方式中，传输一个字节cpu干预一次的控制方式是（程序Ｉ／Ｏ），传输一个数据块或连续多个数据块cpu干预一次的控制方式是（中断Ｉ／Ｏ），cpu全程干预输入/输出的控制方式是（ＤＭＡ）。
4、若有3个进程共享一个互斥段，每次最多允许1个进程进入互斥段，则信号量的变化范围是（１,０，－１，－２）。
5、磁盘访问时间包括（寻道时间），旋转延迟时间和传输时间。
6、文件存储空间的管理方式有空闲表法，空闲链表法，位示图和（成组链接法）。 7、进程通信的类型有共享存储器系统、（消息传递机制）和管道通信三类。 三、问答题
1、什么是文件控制块？为什么要引入索引节点？