下载文档原格式
《操作系统》试卷一、填空题（20分，每空1分）1、操作系统的基本功能包括管理、管理、管理、_________管理，除此之外还为用户使用操作系统提供了用户接口。
2、P.V操作当为操作时，它们同处于同一进程；当为操作时，则不在同一进程中出现。
3、临界资源是指，而临界区是指。
4、I/O型进程是指，而CPU型进程是指。
5、当时间片轮转算法的时间片足够大时，这个算法就等同于算法。
6、重定位的方式有和两种。
7、在分页存储管理系统中，逻辑地址的主要内容由和构成。
8、一个文件的大小为9130个字节，假设每个物理块的大小为4096个字节，那么这个文件需要个物理块存放。
9、一般情况下，FCB中的内容有、、和等。
二、选择题（20分，每题2分）1、在WINDOWS 98操作系统中，用户在用word输入文字的同时用real player看电影，那么，word和real player这两个进程是执行。
（1）并行（2）串行（3）顺序（4）并发2、一般来说，为了实现多道程序设计，计算机首先需要有。
(1)更大的内存 (2)更快的外部设备(3)更快的CPU (4)更先进的终端3、采用Microkernel结构的操作系统有。
（1）DOS （2）WINDOWS XP（3）WINDOWS 98 （4）Linux4、一般情况下，互斥信号量的初值一般为。
（1）0 （2）1 （3） 2 （4）45、银行家算法是一种算法。
（1）死锁解除（2）死锁避免（3）死锁检测（4）死锁预防6、作业调度又称为。
（1）进程调度（2）短程(short-term)调度（3）长程(long-term)调度（4）中程(medium-term)调度7、在段页式存储管理系统中，内存分配的单位是。
（1）页框（2）段（3）段页（4）区8、在可变分区式存储管理中，有利于大作业运行的算法是。
（1）首次适应算法（2）下次适应算法（3）最佳适应算法（4）最坏适应算法9、可以分配给多个进程的设备是。
2022年武汉理工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、一个磁盘的转速为7200r/min，每个磁道有160个扇区，每个扇区为512B.那么理想情况下，其数据传输率为（）。
A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s2、下列关于索引表的叙述，（）是正确的。
A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间3、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。
若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。
这种策略会导致（）。
A.死锁B.抖动C.回退D.饥饿4、下面哪个特征是并发程序执行的特点（）。
A.程序执行的间断性B.相通信的可能性C.产生死锁的可能性D.资源分配的动态性5、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器6、操作系统采用分页存储管理方式，要求（）。
A.每个进程拥有一张页表，且进程的页表驻留在内存中，B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中7、下列关于页式存储说法中，正确的是（）。
I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV8、列选项中，不可能在用户态发生的事件是（）。
2022年辽宁师范大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区2、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）3、某计算机系统中有8台打印机，有K个进程竞争使用，每个进，程最多需要3台打印机，该系统可能会发生死锁的K的最小值是（）A.2B.3C.4D.54、下面有关选择进程调度算法的准则，错误的是（）A.尽量提高处理器利用率B.尽可能提高系统吞吐量C.适当增长进程在就绪队列中的等待时间D.尽快响应交互式用户的要求5、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。
所谓临界区是指（）。
A.一个缓冲区B.一段数据区C.同步机制D.一段程序6、下列措施巾，能加快虚实地址转换的是（）I.增大快表（TLB）容量II.让页表常驻内存III.增大交换区（swap）A.仅IB.仅IIC. 仅I、IID. 仅II、III7、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间8、所谓（），是指将一个以上的作业放入内存，并且同时处于运行状态。
这些作业，共享处理器的时间和外设及其他资源。
A.多重处理B.多道程序设计C.实时处理D.并行执行9、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令10、下面设备中属于共享设备的是（）。
A.打印机B.磁带机C.磁盘D.磁带机和磁盘11、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序12、虚拟设备是通过（）技术实现的。
《操作系统》期终考试试卷（B 卷）适用专业：一、单项选择题（在本题的每一小题的备选答案中只有一个答2分，共30分）（ 请将答案写在指定位置，否则无效） A.重新占有CPU B.优先级变为最大 C.移至等待队列之首 D.变为就绪状态2、P 、V 操作是（ ）。
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 、被中断的前一条B 、被中断的那条C 、被中断的后一条D 、程序第一条 9、下列所列的存储管理方案中，（ ）实行的不是动态重定位。
A 、固定分区B 、可变分区C 、分页式D 、请求分页式 10、在下面所列的诸因素中，不对缺页中断数产生影响的是（ ）。
A 、内存分块的尺寸 B 、程序编制的质量C 、作业等待的时间D 、分配给作业的内存块数 11、在实行分页式存储管理系统中，分页是由（）完成的。
A.程序员 B.用户 C.操作员 D.系统12、在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。
2022年龙岩学院软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送2、（）是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术3、在下述存储管理方案中，（）管理方式要求作业占用连续的存储空间。
A.分区B.分页C.分段D.段页式4、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换5、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV6、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容7、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，包括（）。
A.提高了系统的可扩展性B.提高了操作系统的运行效率C.增强了系统的可靠性D.使操作系统的可移植性更好8、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性9、（）结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序10、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。
2022年南京大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、某进程访问页面的序列如下所示。
若工作集的窗口大小为6，则在t时刻的工作集为（）。
A.（6，0，3，2）B. （2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）2、CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术3、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大（）？A.逻辑地址至少为12位，内存空间有32KBB.逻辑地址至少为12位，内存空间有16KBC.逻辑地址至少为15位，内存空间有32KBD.逻辑地址至少为15位，内存空间有16KB4、操作系统采用分页存储管理方式，要求（）。
A.每个进程拥有一张页表，且进程的页表驻留在内存中，B.每个进程拥有一张页表，但只要执行进程的页表驻留在内存中C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中5、当系统发生抖动（Trashing）时，可以采取的有效措施是（）。
I.撤销部分进程 II.增大磁做交换区的容量 III.提高用户进程的优先级A. 仅IB.仅IIC.仅IIID.仅I,II6、用户程序在口态下使用特权指令引起的中断属于（）。
A.硬件故障中断B.程序中断C.外部中断D.访管中断7、实时操作系统必须在（）内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片8、（）结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序9、下面关于文件的叙述中，错误的是（）。
I.打开文件的主要操作是把指定文件复制到内存指定的区域II.对一个文件的访问，常由用户访问权限和用户优先级共同限制III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件A.仅IB. 仅I、IIIC.仅I、III、IVD.I、II、III，IV10、下列选项中，降低进程优先权级的合理时机是（）。
2022年南京邮电大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。
A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用3、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能4、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问5、中断扫描机构是（）扫描次中断寄存器。
A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断6、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用7、下列选项中，属于多级页表优点的是（）。
A.加快地址变换速度B.减少缺页中断次数C.减少页表项所占字节数D.减少页表所占的连续内存空间8、下列选项中，不是操作系统关心的主要问题的是（）。
A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译9、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页10、在某页式存储管理系统中，页表内容见表。
若页面的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址是（）A.8192B.8193C.2048D.204911、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④12、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
2022年四川大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、在现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、驱动调度算法中，（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.最短寻道时间优先C.扫描D.单向扫描3、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）go to retry；turn=-1；临界区：turn=0；其他区域；until false；该算法（）。
A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”4、进行P0和P1；的共享变量定义及其初值为：boolean flag[2]；int turn=0；flag[0]=false；flag[1]=false；若进行P0和P1，访问临界资源的类C代码实现如下：void Po（）//进程Po{while（TRUE）{flag[0]=TRUE；turn=1；While（flag[1]&&（turn==l））；临界区；flag[0]=FALSE；}}void P1（）//进程P1{while（TRUE）{flag[1]=TRUE；turn=0；While（flag[0]&&（turn==0））；临界区；flag[1]=FALSE；}}并发执行进程P0和P1时产生的情况是（）。
A.不能保证进程互斥进入临界区、会出现“饥饿”现象，B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
计算机操作系统考试题B卷及参考答案西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷（B卷）学院:_______________班级:_____________姓名:_______________学号:____________⼀、名词解释（每⼩题5分，共25分）1、⽂件系统⽂件系统是指负责存取和管理辅助存储器上⽂件信息的机构，对⽂件提供存取、共享和保护，⽅便⽤户使⽤。
2、进程控制块PCB是操作系统中最重要的数据结构，是进程存在的唯⼀标志；PCB是进程实体的⼀部分，同进程⼀样具有⼀定的⽣命期，且与进程保持⼀致。
3、响应时间响应时间指⽤户发出请求或者指令到系统做出反应（响应）的时间。
4、临界区临界区是指各进程中访问临界资源的程序代码。
5、设备独⽴性设备独⽴性，⼜称设备⽆关性，是指⽤户程序独⽴于所使⽤的具体物理设备，即⽤户只使⽤逻辑设备名即可访问所需要的物理设备，⽽不必关⼼物理设备的存在等细节。
⼆、简答题（每⼩题8分，共40分）1、操作系统的基本特征有哪些？请简要叙述其基本含义。
答：1）并发性：是指两个或多个进程在同⼀时间间隔内交替执⾏。
（2分）2）共享性：是指系统中的资源可供内存中多个并发执⾏的进程(线程)共同使⽤。
（2分）3）虚拟性：是指通过某种技术把⼀个物理实体变为若⼲个逻辑上的对应西南科技⼤学2010——2011学年第⼀学期《计算机操作系统原理》期末考试试卷（B卷）物。
（2分）4）异步性：并发执⾏的进程是以⼈们不可预知的速度向前推进的。
（2分）2、什么叫重定位？静态重定位和动态重定位的有什么区别？答：当⼀个作业装⼊到与其地址空间不⼀致的存储空间⽽进⾏地址的变换过程叫重定位。
（2分）静态重定位：地址变换⼯作是在作业运⾏之前⼀次完成的，作业在运⾏过程中⽆需在进⾏地址变换。
（3分）动态重定位：是靠硬件地址变换机构来实现地址映射，这种重定位⽅式是在作业执⾏过程中进⾏的。
（3分）3、简述进程顺序执⾏和并发执⾏的基本特点。
2022年黑龙江工程学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、用户在删除某文件的过程中，操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区2、文件系统采用多级目求结构的目的是（）。
A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间3、在单处理器的多进程系统中，进程切换时，何时占用处理器和占用多长时间取决于（）A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能4、下面哪个不会引起进程创建（）A.用户登录B.作业调度C.设备分配D.应用请求5、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III6、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。
在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。
如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。
若待换出页面已被更改，则需要20ms。
访问一次内存的时间是100ns。
假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时间小于或等于200ns？A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-57、在段页式分配中，CPU每次从内存中取一次数据需要（）次访问内存。
A.1B.2C.3D.48、下列选项中，不是操作系统关心的主要问题的是（）。
A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译9、执行系统调用的过程包括如下主要操作：①返回用户态②执行陷入（trap）指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是（）A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①10、在某页式存储管理系统中，页表内容见表。
2011―2012学年第一学期《操作系统 》试卷（ B 卷）考试形式: 闭卷笔试，2小时 命题教师：一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．（ ）不是批处理多道程序的性质。
A ．“多道作业并发工作” B ．“未采用 spooling 技术” C ．“作业成批输入” D ．“作业调度可合理选择作业投入运行” 2．网络操作系统和分布式操作系统的主要区别是（ ） A ．是否连接多台计算机 B ．各台计算机有没有主次之分 C ．计算机之间能否通信 D ．网上资源能否共享 3．用户程序中的I ／O 操作实际是由（ ）完成。
A ．程序设计语言 B ．系统调用程序 C ．编译系统 D ．操作系统 4．采用多道程序设计后，可能（ ） A ．缩短对用户请求的响应时间 B ．降低了系统资源的利用率 C ．缩短了每道程序执行时间 D ．延长了每道程序执行时间 5．操作系统中同时存在着多个进程，它们（ ） A ．不能共享系统资源 B ．不能调用同一段程序代码 C ．可以共享所有的系统资源 D ．可以共享允许共享的系统资源 6．存储管理中地址重定位必须在CPU 中设置专门寄存器，而（ ）不是此类寄存器。
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．磁盘上的每一个物理块要用三个参数来定位，首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置，表示该位置的参数称（）号。
A．柱面B．盘面C．扇区D．磁头12．下列程序中（）程序不是spooling系统的组成部分。
A．预输入B．缓输出C．通道D．井管理13．用户可以使用（）编写控制作业执行步骤的作业说明书。
A．操作控制命令B．作业控制语言C．作业启动命令D．窗口或菜单14．计算时间短的作业优先的调度算法会使（）A．每个作业等待时间较短B．平均周转时间最短C．系统效率最高D．长作业等待时间较短15．涉及某一资源造成与时间有关的错误的原因，正确的是（）A．一个进程多次申请，释放该资源B．若干并发进程互斥使用该资源C．若干并发进程同时使用该资源D．以上说法均不对16．PV操作是在（）上的操作。
A．临界区B．进程C．缓冲区D．信号量17．有关资源分配图中存在环路和死锁关系正确的说法是（）A．图中无环路则系统可能存在死锁B．图中有环路则系统肯定存在死锁C．图中有环路则系统可能存在死锁，也可能不存在死锁D．以上说法都不对18．有关抢夺资源预防死锁说法中不正确．．．的是（）A．若进程P申请资源R被进程Q占用，当进程Q等待另一资源时，可抢夺资源R，否则进程P等待B．一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行C．打印机是可抢夺的资源D．主存空间是可抢夺的资源19．用VI产生的shell文件的性质是（）A．可立即运行B．可用chown 使之能运行C．可用chgrp 使之能运行D．可用chmod 使之能运行20．关于Linux的用户接口处理的说明不正确．．．的提法是（）A．用户注册成功后，即处于shell控制下B．shell 以交互方式为用户服务C．shell 以某个提示符（如$）表示等待用户输入命令D．用VI编的shell 程序默认属性是可执行二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
21．操作系统的设计方法有（）等。
A．无序模块法B．有序模块法C．层次结构法D．内核扩充法E．管程设计法22．适宜于静态重定位的存储管理有（）A．单个分区B．多个固定分区C．页式D．段式E．多个可变分区23．文件的逻辑结构有（）类型A．顺序式B．流式C．链接式D．记录式E．索引式24．系统为用户提供“虚拟设备”后，能（）A．提高独占设备的利用率B．有利于多道程序设计C．缩短作业的执行时间D．充分利用外设与CPU并行工作能力E．提高单位时间内处理作业的能力25．涉及PV操作的正确说法是（）A．PV操作只能解决进程互斥问题B．PV操作只能解决进程同步问题C．PV操作能用于解决进程互斥问题，也能解决进程同步问题D．PV操作不能解决进程通信问题E．PV操作是一种只交换少量信息的低级通信方式三、简答题（本大题共4小题，每小题5分，共20分）26．试述能起到扩充主存空间的虚拟存储技术的原理。
27．解释什么是逻辑文件和物理文件，它们各有哪些基本形式？28．什么叫“驱动调度”？比较“最短寻找时间优先”算法和“电梯调度”算法。
29．说明资源的按序分配策略能防止死锁的原因。
四、综合应用题（本大题共4小题，第38、41小题各8分，第39、40小题各7分，共30分）30．页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。
假设主存容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从0开始，字号和字内位号（从高位到低位）均从0开始，试问：第2999页对应于何字何位；99字19位又对应于第几页？31．假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。
已知：用户甲的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E是同一个文件。
请回答下列问题：（1）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱？（2）画出这个目录结构。
（3）两个用户使用了几个共享文件？写出它们的文件名。
32．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所花的时间。
当第一个作业进入系统后就可开始调度。
（1）填充表中空白处（2）四个作业的执行次序为__________________。
（3）四个作业的平均周转时间为__________________。
33．设有n个缓冲区构成的循环缓冲区池，每个缓冲区能容纳一个整数。
写进程Writer 把整数逐个存入缓冲区池，读进程Reader 则逐个从缓冲区池中读出并打印输出，要求打印的与输入的完全一样，即个数、次序、数值一样。
试问：（1）写进程与读进程间具体的制约关系如何？（2）用PV操作写出这两个进程的同步算法程序。
答案：一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．C 2. B 3. B 4. D 5. D6. D7. B8.C9.B 10. B11. A 12. C 13.B 14.B 15. B16. A 17.B 18.D 19.D 20.D二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
21．C、D 22 A、B 23 B、D 24 A、D、E 25 C、E三、简答题（本大题共4小题，每小题5分，共20分）26．用软硬件技术把内存与辅存联合使用，使用户程序空间不受内存空间限制。
（意思相近均满分）27．用户抽象的信息组织方式称逻辑文件，包括流式文件、记录上式文件；物理文件指文件的存储结构，包括顺序文件、连接文件、索引文件（意思相近均满分）28．驱动调度就是移臂调度。
最短寻找时间优先不一定使平均移道数最少，且可能会造成磁臂黏着现象；电梯调度可减少往返移臂的次数，平均移道数较小。
（意思相近均满分）29．资源的按序分配策略能破坏占有资源并请求资源死锁条件。
（意思相近均满分）四、综合应用题（本大题共4小题，第38、41小题各8分，第39、40小题各7分，共30分）30．（1）2*1024*1024/512=40964096/32=128（2）2999/32=93 (23)(3) 99*32+19=318731．32．。
（1）填充表中空白处（2）四个作业的执行次序为___1、3、2、4_______________。
（3）四个作业的平均周转时间为_97.5_分________________。
33．（1）写进程与读进程间具体的制约关系如何？同步关系（2）用PV操作写出这两个进程的同步算法程序。
BeginB: array[0…(n-1)] of integer;k,t,x: integer;sp,sg:semaphore;k:=0,t:=0;sp:=n,sg:=0;cobingprocess Writebegin L1: 取一个数x;p(sp);B[k]:=x;k:=(k+1)mod n;v(sg);go to L1end;process Readerbegin L2: p(sg);从B[t] 取一个数;t:=(t+1)mod n;v(sp);go to L2;end;coend;end;。
