下载文档原格式
2022年西安理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、文件的顺序存取是（）。
A.按终端号依次存取B.按文件的逻辑号逐一存取C.按物理块号依次存取，D.按文件逻辑记录大小逐存取2、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘3、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。
它们预计运行的时间分别是10min，6min，2min、4min和8min。
其优先级（由外部设定）分别为3，5，2，1和4，这里5为最高优先级。
下列各种调度算法中，其平均进程周转时间为14min 的是（）。
A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法4、进程调度算法中，可以设计成可抢占式的算法有（）。
A.先来先服务调度算法B.最高响应比优先调度算法C.最短作业优先调度算法D.时间片轮转调度算法5、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断6、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配7、对重定位存储管理方式，应（）。
A.在整个系统中设置一个重定位寄存器B.为每个程序设置个重定位寄存器C.为每个程序设置两个重定位寄存器D.为每个程序和数据都设置一个重定位寄存器8、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。
T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。
A. P0, P2, P4, P1, P3B. P1, P0, P3, P4, P2C. P2, P1, P0, P3, P4D. P3, P4, P2, P1, P09、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
2022年昆明理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。
若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。
A.1026BB.1536BC.1538BD.2048B2、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。
A.目录B.索引C.字典D.作业控制块3、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III4、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡5、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。
若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。
A.T1+T2+T3B. T1+T2+T3 /3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/36、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配7、作业在执行中发生缺页中断，经操作系统处理后应让其执行（）指令。
A.被中断的前一条B.被中断的那一条C.被中断的后·条D.启动时的第一条8、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性9、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页10、采用SPOOLing技术后，使得系统资源利用率（）。
A.提高了B.有时提高，有时降低C.降低了D.提高了，但出错的可能性增人了11、下列天于管道（Pipe）通信的叙述中，正确的是（）A.一个管道可实现双向数据传输B.管道的容量仅受磁盘容量大小限制C.进程对管道进行读操作和写操作都可能被阻塞D.一个管道只能有一个读进程或一个写进程对其操作12、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。
《操作系统》期末试卷姓名一、选择题（15*2分=30分）1、在操作系统中，JCB是指（A ）A．作业控制块B．进程控制块C．文件控制块D．程序控制块2、并发进程之间(D)A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥3A4?A5、（DA6A7A.8A.C.9、设有。
A．210A.11A12、()AC13A14、(BA.固定分区B.分段C.分页D.可变分区15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完二、填空题（20*1分=20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。
2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。
在执行V操作时信号量的值应当_信号量+1_；当其值为__<=0__时，应唤醒阻塞队列中的进程。
3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。
4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。
5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。
7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。
分配以__页_____为单位。
在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要____3___访问内存。
其中第_2___次是查作业的页表。
三、简答题（4*5分=20分）（2）????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；????????申请打印机；???????????????????????????申请打印机；????????使用打印机；???????????????????????????使用打印机；????????V(mutex)；?????????????????????????????V(mutex)；2、两个程序，其中A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。
2022年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、采用八体并行低位交叉存储器，设每个体的存储容量为32K×16位，存储周期为400ns，下述说法中正确的是（）。
A.在400ns内，存储器可向CPU提供2位二进制信息B.在l00ns内，每个体可向CPU提供27位二进制信息C.在400ns内，存储器可向CPU提供2位二进制信息D.在100ns内，每个体可向CPU提供2位二进制信息2、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。
A.3HB.7HC.7HD.3fH3、一个浮点数N可以用下式表示：N=mr me，其中，e=rc g；m：尾数的值，包括尾数采用的码制和数制：e：阶码的值，一般采用移码或补码，整数；Tm：尾数的基；re：阶码的基；p：尾数长度，这里的p不是指尾数的：进制位数，当ra=16时，每4个二进制位表示一位尾数；q：阶码长度，由于阶码的基通常为2，因此，在一般情况下，q就是阶码部分的二进制位数。
研究浮点数表示方式的主要目的是用尽量短的字长（主要是阶码字长q和尾数字长的和）实现尽可能大的表述范围和尽可能高的表数精度。
根据这一目的，上述6个参数中只有3个参数是浮点数表示方式要研究的对象，它们是（）。
A.m、e、rmB. rm、e、rmC.re、p、qD. rm、p、q4、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。
A.11111111B.00000000C.10000000D.011l1l115、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ6、一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。
2022年太原理工大学数据科学与大数据技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、计算机网络最基本的功能是（）。
I.流量控制Ⅱ.路由选择 III.分布式处理 IV.传输控制A.I、Ⅱ、IVB. I、III、ⅣC.I、IVD. Ⅲ、IV2、一般来说，学校的网络按照空间分类属于（）。
A.多机系统B.局域网C.城域网D.广域网3、下面的地址中，属于单播地址的是（）。
A.172.31.128.255/18B.10.255.255.255C.192.168.24.59/30D.224.105.5.2114、在IP首部的字段中，与分片和重组无关的是（）。
注：假设现在已经分片完成。
A.总长度B.标识C.标志D.片偏移5、多路复用器的主要功能是（）。
A.执行数/模转换B.结合来自多条线路的传输C.执行串/并转换D.减少主机的通信处理强度6、以下哪个是快速以太网的介质访问控制方法（）A.CSMA/CDB.令牌总线C.令牌环D.100VG-AnyLan7、有一条TCP连接，它的最大报文段长度为2KB，TCP拥塞窗口为24KB，这时候发生了超时事件，那么该拥塞窗口变成了（）。
A.1KBB.2KBC.5KBD.7KB8、下列关于TCP的叙述中，正确的是（）。
I.TCP是一个点到点的通信协议Ⅱ.TCP提供了无连接的可靠数据传输IⅡ.TCP将来自上层的字节流组织成IP数据报，然后交给IPIV.TCP将收到的报文段组成字节流交给上层A.I、Ⅱ、ⅣB. I、ⅢC.仅ⅣD.Ⅲ、Ⅳ9、传输层为（）之间提供逻辑通信。
A.主机B.进程C.路由器D.操作系统10、下列关于SMTP的叙述中，正确的是（）。
I.只支持传输7比特ASCII码内容II支持在邮件服务器之间发送邮件III支持从用户代理向邮件服务器发送邮件IV支持从邮件服务器向用户代理发送邮件A.仅I、II和IIIB.仅I、II和IVC.仅I、III和IVD.仅II、III和IV11、通过"Internet信息服务（IIS）管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为（）。
2022年华北理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性2、文件系统中设立打开（open）系统调用的卡要目的是（）。
A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存3、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.44、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
对于任何两个并发进程，它们（）。
A.必定无关B.必定相关C.可能相关D.可能相同6、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III7、在段页式分配中，CPU每次从内存中取一次数据需要（）次访问内存。
A.1B.2C.3D.48、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行9、设计实时操作系统时，首先应该考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性10、在某页式存储管理系统中，页表内容见表。
若页面的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址是（）A.8192B.8193C.2048D.204911、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
2022年太原理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。
A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。
A.单链表B.双向链表C.单循环链表D.顺序表4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、下列叙述中，不符合m阶B树定义要求的是（）。
2022年福州大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关厂索引表的叙述中，正确的是（）。
A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，2、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、银行家算法在解决死锁问题中用于（）。
A.预防死锁B.死锁避免C.检测死锁D.解除死锁4、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立5、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待6、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为57、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。
那么，逻辑地址的有效位是（）位，物理地址至少是（）位。
A.10，11B.12，14C.13，15D.14，168、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机9、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好10、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
太原理工大学计算机操作系统期末总结操作系统复习大纲1．设置操作系统的目的：①有效性：提高系统资源利用率；提高系统的吞吐量；②方便性：方便用户；③可扩展性；开放性2．操作系统的定义：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。
3．操作系统功能与特征（14、18）特征：并发性、共享性、虚拟性、异步性。
功能：处理机管理、存储器管理、设备管理、文件管理、操作系统与用户之间的接口。
4．多道程序设计与并发性进程的含义：进程是程序的一次执行；进程是一个程序及其数据在处理机上顺序执行时所发生的活动；进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
为使程序能并发执行，且为了对并发执行的程序加以描述和控制，引入“进程”。
结构特征（由程序段、相关的数据段、PCB构成进程实体）、动态性、并发性、独立性、异步性5．进程控制块的内容与作用（41）作用：是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。
或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。
进程控制块中的信息：进程标识符、处理机状态、进程调度信息、进程控制信息。
6．引起进程创建的事件（44）用户登录、作业调度、提供服务、应用请求7．进程的3种基本状态及其转换（38）就绪状态、执行状态、阻塞状态（图2-5）8．线程的定义，引入线程的目的，进程与线程的主要区别（71、72、73）比进程更小的能独立运行的基本单位——线程；为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性；区别：①调度性：线程作为调度和分派的基本单位，而进程作为资源拥有的基本单位；②并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，使得操作系统具有更好的并发性，从而能更加有效地提高系统资源的利用率和系统的吞吐量；③拥有资源：一般而言，线程自己不拥有系统资源，但它可以访问其隶属进程的资源，即一个进程的代码段、数据段及所拥有的系统资源；④系统开销：操作系统所付出的开销明显大于线程创建或撤销时的开销。
2022年太原理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB2、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。
A.直接B.索引C.随机D.顺序3、作业8：00到达系统，估计运行时问为1h。
若从10：00开始执行该作业，其响应比为（）。
A.2B.1C.3D.0.54、与单道程序相比，多道程序系统的优点是（）I.CPU 利用率高II.系统开销小III.系统吞吐量大IV. I/O设备利用率高A.仅I、IIIB.仅I、IVC. 仅II、IIID.仅I、III，IV5、下列有关时间片的进程调度的描述中，错误的是（）A.时间片越短，进程切换的次数越多，系统开销也越大，B.当前进程的时间片用完后，该进程状态由执行态变为阻塞态C.时钟中断发生后，系统会修改当前的进程在时间片内的剩余时间D.影响时间片大小的主要因素包括响应时间、系统开销和进程数量等6、（）存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对7、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（）A.2B.3C.4D.88、在中断发生后，进入中断处理的程序属于（）。
A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序9、在单处理器系统中，可并行的是（）I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV10、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④11、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序12、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送二、填空题13、固定分区存储管理中的作业装入固定的主存区域，故可采用__________方式装入。
14、在__________和__________存储管理中，页式存储管理提供的逻辑地址是连续的。
15、光盘的信息传送速度比硬盘__________，容量比软盘___________。
16、中断是计算机系统的一个重要部分，中断机制包括硬件的__________和__________。
17、当一个进程独占处理器顺序执行时，具有两个特性：__________和__________。
18、不可中断的过程称为__________。
19、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和__________存取的物理地址外，还可包含如何__________和文件__________的信息。
20、采用层次式结构的操作系统通常把对一设备的管理放在__________。
三、判断题21、不可抢占式动态优先数法一定会引起进程长时间得不到运行. （）22、同一文件系统中不允许文件同名，否则会引起混乱. （）23、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态. （）24、进程在运行中，可以自行修改自己的进程控制块. （）25、虚拟存储系统可以在每一台计算机上实现. （）26、文件的索引表全部存放在文件控制块中. （）27、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （）28、执行系统调用时可以被中断. （）29、大多数虚拟系统采用OPT（）30、所有进程都挂起时，系统陷入死锁. （）四、名词解释题31、封闭性：32、作业调度：33、抢占式调度：34、文件控制块：35、工作集：36、中断：五、简答题37、什么是动态重定位？如何实现？38、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序39、计算机系统中产生死锁的根本原因是什么一般解决死锁的方法有哪三种40、什么是快表？它在地址转换中起什么作用？41、试简述页式存储管理的优缺点六、综合题42、在虚拟分页存储管理方案中，对丁一个处于运行状态的进程，当CPU读取下一条指令时，发生缺页中断。
操作系统要执行哪些操作以获得所需要部分的指令？43、某进程调度程序采用基于优先数（priority）的调度策略，即选择优先数最小的进程运行，进程创建时由用户指定一个nice作为静态优先数。
为了动态调整优先数，引入运行时间cpuTime和等待时间 waitTime，初值均为0。
进程处于执行态时，cpuTime定时加1.H waitTime置0：进程处于就绪态时，cpuTime置0，waitTime定时加1。
请回答下列问题。
1）若调度程序只将nice的值作为进程的优先数，即priority=nice，则可能会出现饥饿现象，为什么？2）使用nice、cpuTime和 waitTime设计一种动态优先数计算方法，以避免产生饥饿现象，并说明waitTime的作用。
44、某火车订票系统可供多个用户同时共享一个订票数据库。
规定允许多个用户同时查询该数据库，有查询者时，用户不能订票：有用户订票而需要更新数据库时，不可以有其他用户使用数据库。
请用P、V操作写出查询者和订票者的同步执行程序。
45、假定要在一台处理器上执行表中的作业，且假定这些作业在时刻0以1~5的顺序达到（数字越小，优先级越高）。
说明分别使用FCFS、RR（时间片=1）、SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。
针对上述每种调度算法，给出平均周转时间和平均带权周转时间。
参考答案一、选择题1、B2、B3、C4、D5、B6、B7、A8、C9、D10、B11、A12、D二、填空题13、【答案】静态重定位14、【答案】页式、段式15、【答案】慢、大16、【答案】中断装置、操作系统的中断服务程序17、【答案】封闭性、可再现性18、【答案】原语19、【答案】文件、控制、管理20、【答案】最内层三、判断题21、【答案】：错22、【答案】：对23、【答案】：错24、【答案】：错25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：对29、【答案】：错30、【答案】：错四、名词解释题31、封闭性：是指只有程序本身的动作才能改变程序的运行环境。
32、作业调度：作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。
33、抢占式调度：当一个进程正在执行时，系统基于某种策略强行将处理机从占有者进程剥夺而分配给另一个进程的调度。
这种调度方式系统开销大，但系统能及时响应请求。
34、文件控制块：用于描述和控制文件的数据结构，其中包括文件名、文件类型、位置、大小等信息。
文件控制块与文件一一对应，即在文件系统内部，给每个文件唯一地设置一个文件控制块，核心利用这种结构对文件实施各种管理。
35、工作集：工作集是一个进程在某一小段时间内访问页面的集合。
利用工作集模型可防止抖动，也可以进行页面置换。
36、中断：是指CPU对系统发生的某个事件做出的一种反应，CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。
五、简答题37、答：动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进行映射。
具体实现过程为：当某个进程取得CPU控制权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后，每次访问存储器时，重定位寄存区的内容将被自动加到逻辑地址中区，经这样变换后，执行结果是正确的。
38、答：硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好"预输入"程序，"井管理"程序，"缓输出"程序.39、答：计算机系统中产生死锁的根本原因是：资源有限且操作不当，一般解决死锁的方法有：死锁的预防，死锁的避免，死锁的检测与恢复等三种.40、答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。
加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。
快表的命中率很高，有效地提高了地址转换的速度。
41、答：优点：有效地解决了碎片问题；缺点：程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中。
六、综合题42、【解析】在页表中发现所要访问的页不在内存中，则产生缺页中断。
操作系统接到此，中断信号后，就调出缺页中断处理程序，根据页表中给出的外存地址，将该页调入内存，使作业继续运行下去。
若内存中有空闲块，则分配，页，将新调入页装入内存，并修改页表中相应页表项驻留位及相应的内存块号。
若此时内存中没有空闲块，则要淘汰某页。
若该页在，存期间被修改过，则要将其回写至外存。
43、【解析】1）由于采用了静态优先数，当就绪队列中总有优先数较小的进程时，优先数较大的进程一直没有机会运行，因而会出现饥饿现象。
2）优先数 priority的计算公式为priority=nice+k1×cpuTime-k2×waitTime，其中kl>0，k2>0，用来分别调整cpuTime和waitTime在priority中所占的比例。
waitTime可使长时间等待的进程优先数减小，从而避免出现饥饿现象。
44、【解析】本题是个典型的读者-写者问题，查询者是读者，订票者是写者。
读者-者问题的主要要求是：①允许多个读者共享对象。
②不允许写者和其他读者或写者同时访问共享对象。
为了达到上述控制，引入一个变量readcount，用于记录当前正在运行的读者进程数以及读斥信号量rmutex和写互斥信号量wmutex。
