2011-2012-1A《操作系统》试卷及答案
卷号：A二O11-二O12 学年第 1 学期期末考试操作系统试题（09级计算机各专业用）闭卷第一部分基础部分一、单项选择题（每小题2分，共30分）1．批处理系统的主要缺点是。
A．CPU利用率低B．不能并发执行C．缺少交互性D．以上都不是2．进程的时间片结束后，将使进程状态从。
A．运行状态变为就绪状态B．运行状态变为等待状态C．就绪状态变为运行状态D．等待状态变为就绪状态3．判别计算机系统中是否有中断事件发生，通常应是在。
A．进程切换时B．执行完一条指令后C．执行P操作后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．在多进程的并发系统中，肯定不会因竞争而产生死锁。
A．打印机B．磁带机C．磁盘D．CPU10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。
A．2 B．1 C．3 D．0.511．一个进程是。
A．由协处理器执行的一个程序B．一个独立的程序C．一个独立的程序 + 数据集D．一个独立的程序 + 数据集 + PCB结构12．页式存储管理中的逻辑地址格式是地址。
A．一维B．二维C．三维D．以上说法均不正确13．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV 操作管理时互斥信号量S的可能取值是。
A．1，0，-1，-2 B．2，0，-l，-2C．1，0，-1 D．3，2，1，014．文件系统采用多级目录结构可以。
A．节省存储空间B．解决命名冲突C．缩短文件传送时间D．减少系统开销15．有关资源分配图中存在环路和死锁关系正确的说法是。
A．图中无环路则系统可能存在死锁B．图中有环路则系统肯定存在死锁C．图中有环路则系统可能存在死锁，也可能不存在死锁D．以上说法都不对二．判断题（每小题2分，共20分）1．进程被创建后的初始状态为“就绪状态”。
2．P/V操作是在信号量上定义的两个操作，P操作意味着释放资源，V操作意味着申请资源。
3．吞吐量是指每单位时间内所完成的作业个数。
4．为了减少内部碎片，页应该偏小些为好。
5．设备独立性是指系统具有使用不同设备的能力。
6．I/O设备的速度一般远小于CPU。
7．在分时系统中，快速响应是必须的。
8．某系统有相同类型的4个资源，若资源可被3个进程共享，每个进程最多可申请2个资源，则这些进程不会因为这些资源而发生死锁。
9．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。
10．实时操作系统的响应系数最大，设备利用率最高。
三．应用题（共15分）1．假设一个活动头磁盘有200道, 编号从0-199. 当前磁头正在143道上服务, 并且刚刚完成了125道的请求. 现有如下访盘请求序列(磁道号):86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序。
(1)先来先服务(FCFS)磁盘调度算法.(2)最短寻道时间优先(SSTF)磁盘调度算法.(3)扫描法(SCAN)磁盘调度算法.(假设沿磁头移动方向不再有访问请求时, 磁头沿相反方向移动.)2．某系统的进程状态图如右图所示下（设该系统的进程调度方式为非剥夺方式）。
（1）分别说明一个进程发生变迁2、3和4的原因是什么？（2）下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？2→1；3→2；4→2（3）根据此状态变迁图叙述该系统的调度策略，调度效果。
第二部分拔高部分四、单项选择题（每小题2分，共20分）1. 在以线程作为调度单位的系统中，以下与进程有关的叙述中，错误的是。
A．进程不再是处理器调度的单位。
B．进程仅仅只是其拥有的资源的容器。
C．不存在所谓的线程阻塞问题。
D．进程必定有子进程。
2. 以下与进程状态有关的叙述中，错误的是。
A．当处理器空闲时，系统调度一个特殊的系统进程使用处理器，比如 Windows 中的 Idle 进程。
B. 在一个以进程作为调度单位的系统中，一个进程将其自身挂起是可能的。
C. 在不同的系统中，进程状态的种类是不一样的。
D. 在一个以进程作为调度单位的系统中，一个进程将其自身唤醒是可能的。
3. 以下与进程通信有关的叙述中，错误的是。
A．进程通信是指进程间的信息交换。
B. 剪贴板是一种进程通信方式。
C. 磁盘文件不是一种进程通信方式。
D. 信号量是一种进程通信方式。
4. 以下与死锁有关的叙述中，错误的是。
A. 死锁是指进程永远处于等待状态的一种状态。
B. 死锁通常会导致系统崩溃。
C. 对于一个以极小概率发生的死锁问题，其解决方法之一就是认为其不会发生死锁。
D. 有序资源分配法是一种解决死锁的方法，其谨慎而保守，在一定程度上牺牲了资源的效率。
5. 以下与缺页有关的叙述中，错误的是。
A. 缺页中断处理程序需要硬件和软件合作完成。
B. 缺页中断率与置换算法有关，也与分配的物理内存数量有关，但是与程序本身无关。
C. 对于一些重要的进程，可以设法使其避免换出到外存。
D. 如果系统发现某进程出现了较高的缺页中断率，可能会考虑为其增加更多的物理内存。
6. 以下与地址空间有关的叙述中，错误的是。
A. 进程间的地址空间是隔离的，这是进程间保护的重要方面。
B. 进程的地址空间可能小于物理地址空间，比如在一个具有8G内存的32位系统。
C. 在一个以页式内存管理的系统中，用户（程序员）不会认为其程序地址是一个由页号和页内偏移组成的一个二维地址D. 在一个以分区内存管理的系统中，程序地址空间和物理地址空间是一样的。
7. 以下与页表有关的叙述中，错误的是。
A. 页表的最基本的功能是描述程序地址和物理地址之间的映射关系。
B. 如果一个进程足够大，以至于其页表本身所需的存储空间需要占用多个页。
在这种情况下，为了描述进程页表依次占用了哪些页，需要为页表建立页表，于是形成了二级页表乃至更多级的页表。
C. 由于需要先访问内存中的页表，这使得访内指令需要两次访问内存，这个问题可以通过页表的高速缓冲存储器有效地解决。
D. 在段页式系统中，每个进程可以有多个段，因此每个进程有多个段表，但每个进程仅有一张页表。
8. 以下与文件系统有关的叙述中，错误的是。
A. 用户可以通过文件系统使用外存空间。
B. 用户可以通过文件系统使用内存空间。
C. 用户可以通过文件系统使用外设。
D. 进程在其终止前未关闭其曾打开的文件，会导致资源泄露。
9. 以下与文件结构有关的叙述中，错误的是。
A. 操作系统只需要支持流式文件，因为对文件的结构和内容的解释是应用程序的工作。
B. 串联文件使得文件不必占用连续的存储空间，有助于有效灵活地利用存储空间。
C. 连续文件易于随机访问，但是在顺序访问时效率较低。
D. 索引文件具有串联文件和连续文件两者的优点。
10. 以下与文件目录有关的叙述中，错误的是。
A. 文件目录是实现文件按名访问的一种数据结构。
B. 文件目录描述了文件名和文件位置和文件的其它属性。
C. 文件目录表不可以是空表。
D. 一个文件总是有一个目录项。
五、应用题（共15分）1. 假定有一个长度为 m 页的进程，初始时其所有的页均不在内存中。
此进程在执行过程中会进行 p 次内存访问，其中涉及到 n 个不同的页。
对于任何页面置换算法，分别求出缺页中断次数的最大值和最小值。
2. 某车站售票厅，最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，厅外的购票者可立即进入；否则，需在外面等待，若将一个购票者看成是一个进程，请回答以下问题：（1）写出用 P/V 操作管理这些并发进程是的信号量，以及信号量的各种取值的含义。
（2）根据所定义的信号量，将应执行的 P/V 操作填入下述方框中，以保证进程能够正确地并发执行。
Procedure Pi (i=1,2,…);Begin进入购票厅;购票；End；BeginParbeginPi(i=1,2,…)ParendEnd.（3）若购票者最多为 n 个人，试写出信号量的取值的可能的变化范围（最大值和最小值）。
2011-2012学年第一学期期末考试试题 （A ）卷操作系统试卷A 参考答案及评分标准第一部分 基础部分一、单项选择题（每小题2分，共30分）三、应用题（共15分） 1. （6分）（1）86，147，91，177，94，150，102，175，130 （2）147，150，130，102，94，91，86，175，177 （3）147，150，175，177，130，102，94，91，862. （9分） （1）（3分）发生变迁2的原因：时间片用完 发生变迁3的原因：I/O发生变迁4的原因：I/O 结束 （2）（3分）2→1存在因果关系，当发生变迁2，高优先就绪队列为空，低优先就绪队列不空时，会发生变迁1。
3→2不存在因果关系。
4→2不存在因果关系。
（3）（3分）有利于CPU 和外设负载均衡，减少调度次数。
第二部分 拔高部分 四、单项选择题（每小题2分，共20分）五、应用题（共15分） 1. （6分）缺页中断次数的最大值和最小值分别为 p 和 n 。
2. （9分） （1）（3分）定义信号量 S ，其初始值为 20，S 的值的含义如下： S>0，表示可进入售票厅的人数；S=0，表示可进入售票厅的人数为 0，售票厅已经有 20 人； S<0，abs(S) 表示等待进入售票厅的人数。
（2）（4分）① P(S) ② V(S) （3）（2分）S 的最大值为 20；最小值为 20-n 。
操作系统a卷参考答案 (1)
毕节学院课程试卷参考答案和评分标准2011~2012学年度第一学期《操作系统》数计学院级专业班主考教师：试卷类型：（A卷）一、判断题（每题2分共20分）1. ×2. √3. √4. √5. ×二、选择题（每题2分共20分）题号 1 2 3 4 5 6 7 8 9 10 答案 C C C B B A A D C D三、简答题（每小题10分，共20分）1.试述产生死锁的必要条件。
（10分）（1）互斥条件，涉及的资源是非共享的，即为临界资源。
（3分）（2）不剥夺条件，进程所获得的资源在未使用完毕之前，不能被其他进程强行夺走。
（3分）（3）部分分配，进程每次申请它所需要的一部分资源。
在等待一新资源的同时，进程继续占用已分配到的资源。
（2分）（4）环路条件，存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中下一个进程所请求。
（2分）2. 静态地址映射与动态地址映射的区别？（10分）静态地址映射（1）在作业装入过程中进行地址映射，（2分）（2）需软件重定位装入程序，（1分）（3）需花费较多CPU时间，（1分）（4）不灵活。
（1分）动态地址映射（1）在程序执行期间进行地址映射，（2分）（2）需硬件地址变换机构重定位寄存器，（1分）（3）地址变换快，（1分）（4）灵活。
（1分）四、名词解释（每小题5分，共20分）1）.操作系统：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合——它们能以尽量有效合理方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活，方便，有效的使用计算机，使整个计算机系统能高效的运行。
（5分）2）.信号灯信号灯是一个确定的二元组(s，q)，s是一个具有非负初值的整型变量，q是一个初始状态为空的队列。
操作系统利用信号灯的状态对并发进程和共享资源进行控制和管理。
（5分）3）.拼接技术所谓拼接技术是指移动存储器中某些已分配区中的信息，使本来分散的空闲区连成一个大的空闲区。
操作系统及参考答案
一、单项选择题1．若处理器有32位地址，则它的虚拟地址空间为（ B ）字节。
A 2GB B 4GBC 100KBD 640KB2．支持程序浮动的地址转换机制是( A )A 动态重定位B 段式地址转换C 页式地址转换D 静态重定位3．UNIX中的文件系统采用（ D ）。
A 网状文件B 记录式文件C 索引文件D 流式文件4．段页式管理每取一数据，要访问（ C ）次内存。
A 1B 2C 3D 45．文件系统的主要目的是（ A ）。
A 实现对文件的按名存取B 实现虚拟存贮器C 提高外围设备的输入输出速度D 用于存贮系统文档6. 某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，分配6mb，此时主存中最大空闲分区的大小是( B )A 7mbB 9mbC 10mbD 15mb7．设计批处理多道系统时，首先要考虑的是( B )。
A 灵活性和可适应性B 系统效率和吞吐量C 交互性和响应时间D 实时性和可靠性8．进程调度的对象和任务分别是( C )。
A 作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB 进程，从后备作业队列中按调度策略选择一个作业占用CPUC 进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD 作业，从后备作业队列中调度策略选择一个作业占用CPU9．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。
A 先来先服务B 轮转C 最高响应比优先D 均衡调度10．两个进程合作完成任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系称为进程的（ B ）。
A 互斥B 同步C 调度D 伙伴11．当每类资源只有一个个体时，下列说法中不正确的是（ C ）。
A 有环必死锁B 死锁必有环C 有环不一定死锁D 被锁者一定全在环中12．在现代操作系统中引入了（ D ），从而使并发和共享成为可能。
(完整word版)计算机操作系统期末考试试题及答案(新)
计算机操作系统2011— 2012学年度第 二 学期一、名词解释1、死锁 ：多个进程因竞争资源而造成的永久性阻塞 的现象。
2、 原子操作 ：一个操作中的所有动作要么全做，要么全不做，它是 一个不可分割的操作 。
3、 临界区 ：在每个进程中 访问临界资源的那段代码4、虚拟存储器 ：是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是 具有请求调入功能和置换功能，能从逻辑上进行内存扩充的一种存储系统 。
5、请求分页式存储管理允许作业在执行过程中，如果所要访问的页面不在主存中， 则产生的中断称 “ 缺页中断、选择题1、在现代操作系统中引入了（ ），从而使并发和共享成为可能。
A. 单道程序 B. 磁盘 C. 对象D. 多道程序2、（ ） 操作系统允许在一台主机上同时连接多台终端， 多个用户可以通过各自的终端同时交互地使用计算机。
A. 网络 B. 分布式 C. 分时 D. 实时 4、当CPU 处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令A. 进程是在多程序并行环境中的完整的程序。
B. 进程可以由程序、数据和进程控制块描述。
C. 线程是一种特殊的进程。
D. 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、 当一个进程处于（ ）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、 一个进程释放一种资源将有可能导致一个或几个进程（）。
A. 由就绪变运行B. 由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、某页式管理系统中，地址寄存器的低 11 位表示页内地址，则页面大小为（）A.1024 字节B.512 字节C.2K 字节D.4K 字节 10、在下面关于虚拟存储器的叙述中，正确的是（）。
操作系统习题及答案
操作系统习题与答案（经典型）第一章引言(一)单项选择题1操作系统是计算机系统的一种( B )。
A．应用软件B．系统软件c．通用软件D．工具软件2．操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机(D ) A.使用方便B．高效工作 C.合理使用资源D．使用方便并高效工作3．允许多个用户以交互方式使用计算机的操作系统是( A )。
A．分时操作系统B．批处理单道系统C．实时操作系统D．批处理多道系统4．下列系统中( C )是实时系统。
A．计算机激光照排系统B．办公自动化系统 C.化学反应堆控制系统D．计算机辅助设计系统5．操作系统是一种系统软件，它( D )。
A．控制程序的执行B．管理计算机系统的资源C.方便用户使用计算机D．管理计算机系统的资源和控制程序的执行6．计算机系统把进行( C )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理7．批处理操作系统提高了计算机系统的工作效率，但( D )。
A.不能自动选择作业执行B．无法协调资源分配c．不能缩短作业执行时间D在作业执行时用户不能直接干预8．分时操作系统适用于( B)。
A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享9．在混合型操作系统中，“前台”作业往往是指( C )。
A．由批量单道系统控制的作业B．由批量多道系统控制的作业c．由分时系统控制的作业D．由实时系统控制的作业10.在批处理兼分时的系统中，对( B)应该及时响应，使用户满意。
A．批量作业B.前台作业c．后台作业D．网络通信11．实时操作系统对可靠性和安全性要求极高，它( C )。
A．十分注重系统资源的利用率B．不强调响应速度c．不强求系统资源的利用率D．不必向用户反馈信息12．分布式操作系统与网络操作系统本质上的不同之处在于( D )。
A．实现各台计算机之间的通信B．共享网络个的资源c．满足较大规模的应用D．系统中若干台计算机相互协作完成同一任务13．SPOOL技术用于( B)。
操作系统考试题及答案
操作系统考试题及答案一、选择题1. 操作系统的主要功能是什么？A. 控制计算机硬件B. 管理计算机软件C. 进行数据处理D. 实现用户界面答案：A. 控制计算机硬件2. 进程是什么？A. 程序的执行实例B. 存储器中的数据C. 操作系统的一部分D. 磁盘文件答案：A. 程序的执行实例3. 以下哪个不是操作系统的基本特征？A. 并发B. 共享C. 虚拟D. 可靠性答案：D. 可靠性4. 什么是死锁？A. 一种程序错误B. 进程无法继续执行C. 内存溢出错误D. 系统崩溃答案：B. 进程无法继续执行5. 什么是文件系统？A. 硬件设备B. 操作系统的一部分C. 外部存储器D. 磁盘分区答案：B. 操作系统的一部分二、填空题1. 按照逻辑结构划分，操作系统可以分为____和____。
答案：内核，外壳2. 进程是由____和____组成的。
答案：程序代码，程序数据3. 共享资源可能导致____的发生。
答案：死锁4. 哪些调度算法适用于实时系统？答案：最短作业优先（SJF），最早截止时间优先（EDF）5. 文件系统中的____用来记录文件的地址信息。
答案：目录三、简答题1. 请简要解释“操作系统的并发性”是什么意思。
答案：并发性指的是操作系统能够同时管理多个任务或进程。
通过引入进程调度算法，操作系统可以在有限的时间内轮流执行多个任务，提高计算机的利用率和响应速度。
2. 什么是死锁？请列举几个可能导致死锁发生的条件。
答案：死锁是指两个或多个进程无限期地等待对方持有的资源而无法继续执行的情况。
可能导致死锁发生的条件包括互斥（进程独占资源）、占有并等待（进程持有资源同时等待其他资源）、非抢占（资源不能被强制性地从进程手中夺取）、循环等待（进程间形成环路依赖）。
3. 请简述文件系统的作用。
答案：文件系统是操作系统的一部分，用于管理和组织计算机中的文件。
它提供了一种统一的方式来访问和存储文件，可以进行文件的创建、读取、写入、删除等操作。
2011年4月操作系统试题和答案
2011年4月高等教育自学考试《操作系统》（课程代码：02326）一、单项选择题（本大题共20小题，每小题1分，共20分）1、用户“实现按名存取”属于操作系统中的( )A、处理器管理B、存储管理C、文件管理D、设备管理2、开发UNIX第一个版本的单位是( )A.IBM公司B、AT&T公司C.Microsoft公司D.DEC公司3、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是( )A、分布式操作系统B、网络操作系统C、多处理器操作系统D、嵌入式操作系统4、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( )A、系统调用程序B、中断处理服务程序C、系统核心程序D、系统引导程序5、常用的控制寄存器不包括．．．( )A、程序状态字寄存器B、中断字寄存器C、基址寄存器D、指令寄存器6、UNIX规定，如要在后台执行一shell命令，须在该命令末尾加上一特殊字符，它是( )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、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。
这样的算法是( )12、在页式虚拟存储管理中，LFU页面调度算法是指先调出( )A、最先进入主存的页面B、近期最长时间没有被访问的页面C、近期被访问次数最少的页面D、以后不再访问的页面或距当前最长时间后再访问的页面13、目录文件的目录项包含的内容有( )A、文件管理信息、文件结构信息、文件存取位置信息B、文件管理信息、文件结构信息、文件存取控制信息C、文件结构信息、文件存取控制信息、文件存取位置信息D、文件管理信息、文件存取控制信息、文件存取位置信息14、UNⅨ对可分配的磁盘块的管理策略是( )A、不区分索引节点区与文件存储区，但管理方法不相同B、区分索引节点区与文件存储区，但管理方法相同C、不区分索引节点区与文件存储区，管理方法也相同D、区分索引节点区与文件存储区，管理方法也不相同15、IBM系统的通道命令的组成是( )A、命令码、数据主存地址、标志码、传送字节数B、数据主存地址、标志码、传送字节数、通道状态C、命令码、标志码、传送字节数、通道状态D、命令码、数据主存地址、传送字节数、通道状态16、斯普林系统输入井中的作业状态有( )A、收容状态、执行状态、完成状态、输出状态B、输入状态、执行状态、输出状态、完成状态C、输入状态、收容状态、输出状态、完成状态D、输入状态、收容状态、执行状态、完成状态17、进程的并发性是指( )A、一组进程可同时执行B、每个进程的执行结果不受其它进程的影响C、每个进程的执行都是可再现的D、通过一个进程创建出多个进程18、进程的临界区是指( )A、记录进程执行状况的临时区域B、进程执行时存放临时数据的区域C、进程中与共享变量有关的程序段D、可供各进程共享的子程序段19、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。
2011—12操作系统复习题答案(基本全部答案)
<teacher>
repeat
是否有学生１实习完成？=>P(student)
是否有学生２实习完成？=>P(student)
（是否有一组学生实习完成）
检查学生实习结果；
检查完成，允许学生1离开=> V(test(i))
检查完成，允许学生2离开=> V(test(i))
进程同步6：
例如下图所示，有多个PUT操作同时向BUFF1放数据，有一个MOVE操作不断地将BUFF1的数据移到Buff2，有多个GET操作不断地从Buff2中将数据取走。BUFF1的容量为m，BUFF2的容量是n, PUT、MOVE、GET每次操作一个数据，在操作的过程中要保证数据不丢失。试用Ｐ、Ｖ原语协调PUT、MOVE的操作，并说明每个信号量的含义和初值。
(4)确定信号量的个数和含义
根据同步规则以及操作流程确定信号量的个数是2个，S1和S2：
S1含义是F1(X)计算是否完成；
S2含义是F2(X)计算是否完成。
(5)确定信号量的初值
S1=0；
S2=0。
(6)确定P、V操作的位置
上面①处是一个P操作，P(S1)；
上面②处是一个P操作，P(S2)；
上面③处是一个V操作，V(S1)；
bus is parking；wait(bus_stopped);
signal(bus_stopped); opening the door;
}while(1) getting onoff the bus;
} }while(1)
}
进程同步3：
某高校计算机系开设网络课并安排上机实习，假设机房共有2m台机器，有2n名学生选该课，规定：
安徽大学-—2012-操作系统试卷汇编
安徽大学20 11 —20 12 学年第 二 学期《操作系统》考试试卷（A 卷）（时间120分钟）院/系 专业 姓名 学号一、单项选择题（每小题2分，共20分） 1、从用户的观点看，操作系统是（ ） A 、用户与计算机硬件之间的接口B 、控制和管理计算机资源的软件C 、合理地组织计算机工作流程的软件D 、计算机资源的管理者2、实时系统中的进程调度，通常采用（ ）算法A 、 先来先服务B 、时间片轮转C 、 抢占式优先数高者优先D 、短作业优先 3、磁盘上的文件以（ ）为单位读写A 、块B 、记录C 、柱面D 、磁道 4、在关于SPOOLing 的叙述中，（ ）描述是不正确的 A 、SPOOLing 系统中不需要独占设备 B 、SPOOLing 系统加快了执行速度C 、SPOOLing 系统使独占设备变成共享设备D 、SPOOLing 系统利用了处理器与通道并行工作的能力 5、如果进程PA 对信号量S 执行P 操作,则信号量S 的值应( ). A. 加1 B.减1 C.等于0 D.小于0 6、动态重定位技术依赖于（ ）A.重定位装入程序B.重定位寄存器C.地址机构 D 目标程序 7、作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令 A 、被中断的前一条 B 、被中断的那一条 C 、被中断的后一条 D 、启动时那一条8、在一个页式存储管理系统中，页表内容如下所示：页号块号0 21 12 63 34 7若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（）A.8192B.4096C.2048D.10249、最佳适应算法的空闲区是（）A、按大小递减顺序排列B、按大小递增顺序排列C、按地址由小到大排列D、按地址由大到小排列10、两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）A、同步B、执行C、互斥D、调度二、判断题（每题2分，共10分）2、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。
操作系统习题1(含答案)
计算机操作系统试题一填空：1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。
2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。
3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。
4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。
5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。
6．文件的逻辑结构分流式文件和记录式文件二种。
7．进程由程度、数据和PCB组成。
8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。
9．操作系统是运行在计算机裸机系统上的最基本的系统软件。
10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。
11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。
12．段式管理中，以段为单位，每段分配一个连续区。
由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。
13．逻辑设备表（LUT）的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17．文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19. UNIX的文件系统空闲空间的管理是采用成组链接法。
20分页管理储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。
20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
2011-2012(1)计算机基础理科试卷(A)参考答案
计算机基础A卷参考答案一、选择题（每题1分，共30分）1-5：BBCCA 6-10：DDBDD 11-15：CBCDA 16-20：BABBC21-25：ABCCC 26-30：AAABC二、填空题（每题1分，共20分）1. 文件传输协议2.选择3. =4. 相对5. 机内码6. 主关键字7. 18. 七9. 局域网 10. 混合地址 11. 网络地址 12. 观众自行浏览13. 关系 14. 任意个字符 15. 10000000 16.电路交换17. 高级筛选 18. 光纤 19. POP3 20.交互性三、简答题（每题5分，共30分）1. 具有破坏作用，且能够自我复制的程序代码或一组计算机指令。
2.操作系统的主要功能：处理机管理、内存管理、设备管理、文件管理、作业管理3.将文字、图形、图像、音频、视频、动画所构成的复合体称为多媒体。
4.常用的网络拓扑结构有总线型、星型、环形、树型等。
（答出一种类型得1分，共4分。
）树型5.单元格：工作表中的每个格子称为单元格，单元格是工作表的最小单位，也是Excel用于保存数据的最小单位。
工作表：工作簿中的每一张表称为工作表。
在一个工作簿中，可以最多拥有255个工作表。
工作簿：所谓工作簿就是指在Excel中用来保存并处理工作数据的文件，它的扩展名是. xls。
6.数据通信、资源共享、实现分布式处理、提高计算机系统的可靠性和可用性。
四、计算题( 第1题各4分，第2题6分，共10分 )1.(1) 主机IP地址：192.168.3.10 子网掩码：255.255.255.0 与运算结果：192.168.3.0(2) 目的IP地址：192.168.33.61 子网掩码：255.255.255.0 与运算结果：192.168.33.0(3) IP地址的网络号不相同，主机与目的的IP地址不在同一子网内。
2. （178.75）10=（10110010.11）2=（262.6）8=（B2.C）163. 居中、楷体、分段、分栏、插入分割线、着重号、斜体、行间距、首字下沉、底纹、上标。