《操作系统》试卷(华科版)
2022年北京化工大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年北京化工大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件2、在文件的索引节点中存放直接索引指针10个，一级和：级索引指针各1个。
磁盘块大小为IKB，每个索引指针占4B。
若某文件的索引节点已在内存中，则把该文件偏移量（按字节编址）为1234 和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是（）。
A.1.2B.1.3C.2.3D.2.43、关于临界问题的一个算法（假设只有进程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、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（）。
A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。
在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。
如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。
操作系统概论考试题含参考答案
操作系统概论考试题含参考答案一、单选题（共90题，每题1分，共90分）1、将一个进程的逻辑地址空间分成若干个大小相等的片,称为A、页表B、页框C、页D、页内碎片正确答案：C2、【】的优点是空闲区分布均匀、查找开销较小。
A、循环首次适应算法B、首次适应算法C、最快适应算法D、最佳适应算法正确答案：A3、操作系统内核的资源管理功能不包括A、设备管理B、进程管理C、存储器管理D、时钟管理正确答案：D4、自调度算法的缺点不包括A、瓶颈问题B、低效性C、线程切换频繁D、不利于提高CPU的利用率正确答案：D5、现代操作系统的特征不包括A、并发B、共享C、虚拟D、同步性正确答案：D6、【】是用于管理文件的系统文件。
A、目录文件B、字符设备文件C、正规文件D、块设备文件正确答案：A7、下列关于静态优先权的说法中,错误的是A、静态优先权调度算法可以使系统获得更好的调度性能B、静态优先权在创建时确定C、静态优先权值通常可以根据进程的类型、进程需要的资源数量和户的要求来设定D、静态优先权在进程的整个运行期间保持不变正确答案：A8、进程的基本状态不包括A、完成态B、就绪态C、执行态D、阻塞态正确答案：A9、下列关于进程的说法中,错误的是A、进程是由正文段和进程控制块共同组成的执行环境B、进程是允许并发执行的程序在某个数据集合上的运行过程C、正文段存放被执行的机器指令D、进程控制块存放程序的运行环境正确答案：A10、下列关于内存中地址映射的说法中,错误的是A、地址映射是指把程序的逻辑地址转变为物理地址的过程B、地址映射应在硬件的支持下完成C、在多道程序系统中,地址空间中的逻辑地址和内存中的物理地址是一致的D、由内存中的一系列单元所限定的地址范围称为内存空间,其中的地址称为物理地址正确答案：C11、进程切换使当前正在执行的进程成为被替换进程,出让其所使用的CPU,以运行被进程调度程序选中的新进程。
进程切换的第一个步骤是A、更新被替换进程的进程控制块B、将被替换进程的进程控制块移到就绪队列或阻塞队列C、修改进程状态,把执行态改为就绪态或者阻塞态D、保存包括程序计数器和其他寄存器在内的CPU上下文环境正确答案：D12、单道批处理系统的特点不包括A、顺序性B、自动性C、复杂性D、单道性正确答案：C13、在存储器的层次结构中,L3层是A、寄存器B、主存储器C、本地二级存储D、高速缓存正确答案：B14、下列关于进程状态的转换的说法中,错误的是A、进程状态可由执行态直接变为就绪态B、进程状态可以由就绪态直接变为执行态C、进程状态可以由阻塞态直接变为执行态D、进程状态可以由执行态直接变为阻塞态正确答案：C15、进程之间的高级通信机制不包括A、管道通信系统B、共享存储器系统C、共享处理器系统D、消息传递系统正确答案：C16、MS-DOS使用的磁盘分配方法是A、使用磁盘的链接表分配B、连续分配C、不连续分配D、使用内存的链接表分配正确答案：D17、下列关于存储器的说法中,错误的是A、主存暂时存放存储容量更大、速度更慢的磁盘上的数据B、主存的容量一般比高速缓存存储器大C、高速缓存存储器保存最常用的数据D、高速缓存存储器作为主存中数据和指令子集的缓冲区正确答案：C18、下列关于I/O通道的说法中,错误的是A、I/O通道是一种特殊的处理机B、I/O通道具有执行I/O指令的能力,并通过执行通道程序来控制I/O操作C、通道是中小型主机系统中专门用于I/O的专用计算机D、引入通道能够使CPU从控制I/O的任务中解脱,使CPU与I/O并行工作正确答案：C19、下列关于实时计算的说法中,正确的是A、实时计算的正确性仅依赖于系统计算的逻辑结果B、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于产生正确结果的时间C、实时计算的正确性不仅依赖于系统计算的逻辑结果,还依赖于系统计算所需要的存储空间D、实时计算的正确性仅依赖于系统计算产生正确结果的时间正确答案：B20、产生死锁的必要条件不包括A、不剥夺条件B、环路等待条件C、同步条件D、请求和保持条件正确答案：C21、通常,可执行程序以【】可执行文件的形式存储在磁盘上A、二进制B、十六进制C、八进制D、十进制正确答案：A22、【】用于接收从CPU发来的I/O命令或有关控制信息、设备状态。
2022年中国科学院大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年中国科学院大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列关于打开文件open（）操作和关闭文件close（）操作的叙述，只有（）是错误的。
A.close（）操作告诉系统，不再需要指定的文件了，可以丢弃它B.open（）操作告诉系统，开始使用指定的文件C.文件必须先打开，后使用D.目录求必须先打开，后使用2、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接3、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行4、有3个作业J1，J2，J3，其运行时间分别为2h，5h，3h，假定同时到达，并在同…台处理器上以单道方式运行，则平均周转时间最短的执行序列是（）。
A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J25、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先6、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。
A.7MBB.9MBC.10MBD.15MB7、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV8、下面说法错误的有（）。
2022年华南理工大学软件工程专业《操作系统》科目期末试卷A(有答案)
2022年华南理工大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J32、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容3、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，和交互作业用户都满意，应采用（）。
I.FCFS调度算法II.短作业优先调度算法，III.时间片轮转调度算法IV.多级反馈队列调度算法V.基于优先级的剥夺调度算法A. II、V、I，IVB. I、V、III、IVC. I、II、IV、IIID.II、V、III、IV4、下列描述中，（）并不是多线程系统的特长。
A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作5、要实现两个进程互斥，设一个互斥信号量mutex.当mutex为0时，表示（）。
A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另外一个进程在等候D.两个进程都进入临界区6、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（），A.逻辑设备名B.物理设备名C.主设备号D.从设备号7、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序8、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接9、通常对文件系统来说，文件名及属性可以集中在（）中以使查询。
2022年华中科技大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年华中科技大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程2、在系统内存中设置磁盘缓冲区的主要11的是（）。
A.减少磁盘1/0次数，B.减少平均寻道时间C.提高磁盘数据可靠性D.实现设备无关性3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.14、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时，它（）。
A.允许其他进程进入与该进程相关的临界区B.不允许其他进程进入临界区C.允许其他进程抢占处理器，但不能进入该进程的临界区D.不允许任何进程抢占处理器5、在操作系统中，一方面每个进程具有独立性，另一方面进程之间具有相互制约性。
对于任何两个并发进程，它们（）。
A.必定无关B.必定相关C.可能相关D.可能相同6、（）存储管理方式提供一维地址结构。
A.分段B.分页C.分段和段页式D.以上都不对7、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为58、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J39、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II10、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④11、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。
2022年中国科学技术大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年中国科学技术大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某硬盘有200个磁道（最外侧磁道号为0），磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。
按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是（）。
A.208B.287C.325D.3822、文件系统采用两级索引分配方式。
若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对3、有若干并发进程均将一个共享变量count的值加1 次，那么有关count中的值说法正确的是（）。
1）肯定有不止确的结果2）肯定有止确的结果3）若控制这些并发进程互斥执行count加1操作，count中的值正确A.1）和3）B.2）和3）C.3）D.1）、2）、3）的说法均不正确4、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法5、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待6、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区B.可变分区。
C.分页管理D.段页式管理7、要保证一个程序在主存中被改变了存放位置后仍能正确地执行，则对主存空间应采用（）技术。
A.静态重定位B.动态重定位C.动态分配D.静态分配8、用户程序在口态下使用特权指令引起的中断属于（）。
A.硬件故障中断B.程序中断C.外部中断D.访管中断9、操作系统提供给编程人员的接口是（）。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
华中师大《操作系统》期末考试备考资料全集题及答案参考答案
华中师范大学网络教育学院《操作系统》测试题答案一．单项选择题1．A 2．A 3．B 4． C5．A6．C 7．A8．A 9．D10．D 11．D 12．D 13．A14．A15．D16． B17． B 18． D 19． A 20． A 21． B 22． C 23． B 24．B25．A28．B27．C28．D29． A 30． C31．D32．A33．C34．A35．B36．C37．A38．D39．D40．41．A42．B43．B44．B55．A46． B47． A 48． D 49． A 50． A 51． B 52． C 53． B 54． B55． A56． B57．C58． D59．C 60．C61 .D 62. C 63 .C 64. B 65.D 66 .C 67. A 68 .D 69 .C 70. A 71 . D 72 .B 73. B 74. D 75 .D二．名词解释1．操作系统是计算机系统中的一个大型软件系统，它负责计算机系统的全部软件和硬件资源的分配、调度工作，控制并协调多个任务的活动，实现信息的存取和保护；它又是用户与计算机系统之间的接口，为用户提供灵活而方便的工作环境。
2．缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输入输出数据的器件。
3．页式管理就是把各进程的虚拟空间划分为若干长度相等的页面，把指令按页面大小划分后存放在内存中执行或只在内存中存放那些经常被执行或即将被执行的页面，而那些不被经常执行以及在近期内不可能被执行的页面则存放于外存中，按一定规则调入的一种内存管理方式。
4．局部性原理是指在几乎所有程序的执行过程中，在一段时间内，CPU总是集中地访问程序中的某一个部分而不是对程序的所有部分具有平均地访问频率。
5．一次仅允许一个进程使用的资源称为临界资源。
6．多道程序设计技术是计算机内存中同时存放几道相互独立的程序，是它们在管理程序的控制下，相互穿插地运行。
2022年华中师范大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年华中师范大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。
A.直接B.索引C.随机D.顺序2、文件系统中设立打开（open）系统调用的卡要目的是（）。
A.把文件从辅存读到内存B.把文件的控制信息从辅存读到内存C.把文件的FAT表信息从辅存读到内存D.把磁盘文件系统的控制管理信息从辅存读到内存3、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所//进程P1 //进程P2int x=0； int x=0；Thread1（） Thread3（）{int a； {int a：a=1； a=x；x+=1； x+=3；Thread2（） Thread4（）{ {int a： int b, aa=2； b=x；x+=2； x1=4；} }下列选项中，需要互斥执行的操作是（）。
A. a=l与a=2B. a=x与b=xC. x+=1与x+=2D. x+=1与x+=34、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。
A.互斥条件B.占有并请求C.不剥夺条件D.循环等待5、系统中有3个不同的临界资源R1，R2和R3，被4个进程pl，p2，p3 及p4共享。
各进程对资源的需求为：pl申请RI和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。
若系统出现死锁，则处于死锁状态的进程数至少是（）。
A.1B.2C.3D.46、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换7、若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（）。
I.处理越界错误 II.置换页面 II1.分配内存A.仅I、IIB.仅I、IIIC. 仅I、IIID.I，II和III8、中断处理和子程序调用都需要压栈以保护现场。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
2004 年操作系统试题答案-华中科技大学
2004年操作系统试题答案一．填空题（每空1分，共12分）1．中断2．在裸机上配置操作系统3．基本进程控制块proc结构扩充进程控制块user结构4．先来先服务5．等待状态6．环路条件7．解决重名问题（或命名冲突）8．引用位改变位9．虚拟分配10．目录表目二．选择填空（每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
答案选错或未选者，该题无分。
每小题2分，共16分。
）1．B 2．A 3．D 4．C 5．A 6．C 7．B 8．D三．简答题（共16分）(6分)1. 短作业优先调度算法进行调度分分分分表1 单位：小时，以十进制计平均周转时间 t=(1+2.8+1+1.3)/4=6.1/4=1.525 (1分)平均带权周转时间 w=(1+2.33+3.33+2.6)/4=9.26/4=2.315 (1分)(4分)2．输入输出控制的主要功能① 解释用户的I/O系统调用命令； (1分)② 设备驱动；(1.5分)③ 中断处理 (1.5分)(6分)3．面大小为4KB 4KB=212 12位 (2分)允许用户虚地址空间最大为16页 16=24 4位 (1分)允许系统物理内存最多为512个内存块 512=29 9位 (1分)虚地址寄存器位数： 12+4 = 16 (1分)物理地址寄存器位数 12+9 = 21 (1分)(14分)四．作业序列A：作业1（请求38KB）、作业2（请求20KB）、作业3（请求30KB）、作业4（请求80KB）。
1.(2分)2.（3分＋3分）3 ．作业 1 分配后(1) 首次适应算法,作业1（请求38KB）,第1块 100-38=62(2分)(2) 最佳适应算法,作业1（请求38KB）,第2块不能分配，第3块 60-36=24，队列重新排序(2分)(3) 首次适应算法对该作业序列不合适作业1（38KB）第1块100-38=62；作业2（20KB）第1块62-20=42；作业3（30KB）第1块42-30=12；作业4（80KB）不能分配 (2分)五．（14分）1．缺页对程序执行速度的影响降到最低程度：请求页面为高优先（两个状态、三个变迁，5分）2．有较好的外部设备利用率：请求I/O为中优先（两个状态、三个变迁，5分）3．有合理的响应时间：时间片调度（两个状态、两个变迁，4分）六．输入进程p1和输出进程p2共享两用于输入/输出的缓冲区BUFA和BUFB。
操作系统选择题库答案及详解
操作系统选择题库答案及详解一、单选题1、以下关于操作系统的说法中，错误的是（）A 操作系统是管理计算机硬件与软件资源的程序B 操作系统能合理地组织计算机的工作流程C 操作系统能为用户提供各种服务功能D 操作系统能直接对硬件进行操作答案：D详解：操作系统不能直接对硬件进行操作，而是通过驱动程序等中间层来管理和控制硬件。
操作系统主要负责对计算机的资源进行管理和调度，为应用程序提供运行环境和服务。
2、操作系统的主要功能不包括（）A 处理机管理B 存储管理C 设备管理D 文字编辑答案：D详解：操作系统的主要功能包括处理机管理、存储管理、设备管理、文件管理和作业管理等。
文字编辑通常是应用程序的功能，而非操作系统的主要功能。
3、在多道程序环境下，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B详解：在多道程序环境中，进程是资源分配和调度的基本单位。
程序只是一组指令的集合，本身不具有资源分配的概念。
作业是用户向计算机提交任务的实体，而指令是构成程序的基本单元。
4、进程从运行状态转变为阻塞状态的原因可能是（）A 时间片用完B 被选中占有处理机C 等待某一事件发生D 等待的事件已发生答案：C详解：当进程等待某一事件发生时，如等待输入输出完成、等待资源分配等，会从运行状态转变为阻塞状态。
时间片用完会使进程从运行状态变为就绪状态；被选中占有处理机是进程从就绪状态变为运行状态；等待的事件已发生会使进程从阻塞状态变为就绪状态。
5、以下进程调度算法中，对短进程不利的是（）A 先来先服务B 短作业优先C 时间片轮转D 高响应比优先答案：A详解：先来先服务调度算法按照进程到达的先后顺序进行调度，不管进程的执行时间长短。
短进程可能会因为长进程先到达而长时间等待，对短进程不利。
短作业优先算法有利于短进程；时间片轮转算法对所有进程相对公平；高响应比优先算法在一定程度上兼顾了短进程和等待时间长的进程。
6、产生死锁的四个必要条件是：互斥、（）、循环等待和不剥夺。
华中科大操作系统原理试题
华中科技大学计算机学院一、单项选择题（每小题1分，共20分）。
请将正确选项的字母填在题干中的括号内。
1．（D）不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（ C ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。
A、操作员B、联机用户C、操作系统D、目标程序4．当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5．进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．采用动态重定位方式装入的作业，在执行中允许（C）将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7．分页式存储管理中，地址转换工作是由（A）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ B ）来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。
A、字符B、数据项C、记录D、文件10．为了提高设备分配的灵活性，用户申请设备时应指定（ A ）号。
A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（D）中。
A、PSWB、PCBC、CAWD、CSW12．作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（ C ）状态。
A、运行B、等待C、就绪D、收容14．共享变量是指（D）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（D）段。
《操作系统》考题及答案
《操作系统》考题及答案操作系统考题及答案一、选择题（共10题，每题2分，共20分）1. 操作系统是计算机系统中的（）。
A. 软件部分B. 硬件部分C. 网络部分D. 执行部分答案：A2. 下列哪个操作系统属于开源操作系统？A. WindowsB. macOSC. LinuxD. iOS答案：C3. 进程是指（）。
A. 一个程序的执行B. 一个任务的执行C. 一个线程的执行D. 一个指令的执行答案：B4. 下列关于虚拟内存的说法，正确的是（）。
A. 提高了程序的运行效率B. 减少了程序的运行时间C. 可以充分利用硬盘空间D. 不会导致系统崩溃答案：A5. 进程调度算法中，通过时间片轮转调度可以实现（）。
A. 公平性B. 紧急性C. 优先级D. 死锁避免答案：A6. 下列关于死锁的说法，正确的是（）。
A. 资源利用率提高B. 进程执行顺序无关C. 程序运行速度加快D. 进程无法进行下去答案：D7. 磁盘调度算法中，通过扫描算法可以实现（）。
A. 最少移动量B. 最小响应时间C. 最短寻道时间D. 最高吞吐量答案：C8. 进程同步原语中，P操作（也称为申请资源）的作用是（）。
A. 分配资源B. 请求资源C. 释放资源D. 撤销资源答案：B9. 下列关于页面置换算法LRU（最近最久未使用）的说法，正确的是（）。
A. 置换最近被访问的页面B. 可以避免缺页中断C. 不需要记录页面访问情况D. 只适用于主存容量较小的系统答案：A10. 虚拟存储技术中，页面大小的选择应该满足的原则是（）。
A. 尽量小，以减少内存开销B. 尽量大，以提高程序运行速度C. 适中，以兼顾内存开销和程序运行速度D. 无固定原则，根据应用需求灵活选择答案：C二、简答题（共6题，每题10分，共60分）1. 请简要阐述操作系统的作用及主要功能。
答案：操作系统是计算机系统中最重要的软件部分，其作用主要体现在以下几个方面：- 管理计算机硬件资源，包括内存、CPU、磁盘等的分配和调度，保证资源的合理利用和高效运行；- 提供文件管理，包括文件的创建、读写、删除等功能，保证对文件的统一管理和访问控制；- 提供用户接口，通过命令行或图形界面等方式，使用户可以方便地与计算机交互；- 提供进程管理，包括进程的创建、调度、同步、通信等，保证多个进程的协调运行；- 提供安全性和数据保护，保护系统和用户的数据安全，防止恶意攻击和数据丢失。
华中科技大学操作系统3(本部07级)期末考试试卷-B答案
2008～2009学年度第二学期软件学院2007级本科《操作系统原理》课程考试试卷（B卷）（闭卷）专业、班级：姓名：学号：成绩：考试日期：2009－5－7 考试时间：14:30－17:00一．判断题（20分＝ 2分 x 10）【考生注意：答案（×或√）填写在表格中！直接写在题前无效！】1．中断会在什么时候或什么地点发生用户或应用程序在任何情况下都是不可预知的。
2．操作系统提供的所有函数调用或应用程序编程接口（API）都是系统功能调用。
3．多道批处理系统的特点就是把处理机时间分成小片轮流地为多个作业服务。
4．一个处于阻塞态的进程当其运行条件满足后可以自己唤醒自己从而进入就绪状态。
5．在引入了线程的分时操作系统中，线程是资源分配和CPU调度的基本单位。
6．就绪状态是指进程正等待某个事件发生，这时即使给它CPU控制权，它也无法执行。
7．如果系统中资源总数不足所有进程所需资源数目的总和，则系统一定会发生死锁。
8．当P－V操作的信号量S小于0时，其绝对值表示相应阻塞队列中进程的个数。
9．所谓最久未使用（LRU）页面淘汰算法是指将驻留在主存中时间最久的页面淘汰。
10．分段系统比分页系统更易于实现信息共享和保护。
11．当操作系统处理缺页中断的时候，CPU处在 B 。
A．用户态 B．核态C．不确定的状态 D．空闲状态12．用户界面（或接口）是操作系统提供给用户与计算机交流的外部机制。
用户界面可以分为两类，它们是 A 。
A．操作界面和系统功能调用 B．操作界面和图形界面C．系统功能调用和API函数界面 D．图形界面和键盘命令界面13．若P、V操作的信号量S初值为1，当前值为-2，则表示有 C 个进程处于阻塞状态。
A．0 B．1C．2 D．314．采用最佳适应算法实现分区存储管理时，内存空闲区的队列 C 。
A．按首地址增加的顺序排列 B．按释放的先后顺序排列C．按空闲区大小递增的顺序排列 D．按空闲区大小递减的顺序排列15．所谓设备独立性是指，用户在编程时要给出 A 。
华中科技大学操作系统（本部06级）期末考试试卷-B答案
华中科技大学操作系统（本部06级）期末考试试卷-B答案2008～2009学年度第一学期软件学院2006级本科《操作系统原理》课程考试试卷（B 卷）（闭卷）专业、班级：：参考答案学号：成绩：考试日期：2008－11－24 考试时间：15:00－17:30一．名词解释（10分＝2 分x 5） 1．访管中断：2．（临界区访问原则）让权等待：3．静态资源分配法：4．置换策略：5．设备的虚拟技术：二．填空（10分＝ 1分×10）6. 在操作系统里面，根据对系统中资源和机器指令的使用权限，对处理机的工作状态可以分为核态和目态（或用户态）等两种。
7. DOS 系统中，系统调用功能是利用21H 号中断实现的。
【请用16进制格式填写】 8. 在具有线程概念的操作系统中CPU 调度的基本单位是线程。
9. 有4个进程共享3个临界资源，若使用信号量机制实现对临界资源的互斥访问，则这个信号量其值的变化围是 [-1，3] 。
10.11. 在作业调度算法中，只考虑作业等待时间的调度算法叫先来先服务调度算法。
12. 在程序运行时决定逻辑地址到物理地址映射的方法叫动态地址映射。
13.采用页式存储管理（带快表），在访问某个存单元的全过程中，最多需要访问存2 次。
14.一个作业8:00到达系统，其估计运行时间是2小时。
若11:00才开始真正运行该作业。
请问该作业的响应比是 2.50 。
【保留2位小数】15.假定用户容忍的响应时间为1秒，则有4个并发进程的系统最理想的时间分片是 0.25 秒。
三．判断题目（15分＝ 1分 x 15）考生注意：直接在题号前的【】打X 或 V 。
【x 】16. 单道批处理系统中作业的启动与结束都以手工方式进行，作业串行地在系统中运行。
【v 】17. 采用层次结构设计的操作系统把所有功能模块按照调用次序分别排成若干层，确保各层之间只能是单向依赖或单向调用。
【x 】18. 多道批处理系统的特点就是把处理机时间分成等长的小片轮流地为多道作业服务。
完整 计算机操作系统试题及答案
完整计算机操作系统试题及答案第一部分：选择题1. 下列哪项不是计算机操作系统的主要功能？A）资源管理B）用户界面C）任务调度D）错误处理答案：B）用户界面2. 在计算机操作系统中，多道程序设计的主要目的是：A）提高系统运行效率B）增加系统的容错能力C）提高用户的体验D）充分利用计算机资源答案：D）充分利用计算机资源3. 操作系统中进行进程调度的算法有哪些？A）先来先服务（FCFS）B）短作业优先（SJF）C）最高优先权优先（HPF）D）所有选项都对答案：D）所有选项都对4. 在操作系统中，进程是什么概念？A）程序的实例B）程序执行时的指令集合C）CPU执行的任务D）没有正确选项答案：A）程序的实例5. 磁盘调度算法中，哪种算法可以使得磁盘的平均寻道时间最小？A）先来先服务（FCFS）B）最短寻道时间优先（SSTF）C）扫描算法（SCAN）D）循环扫描算法（C-SCAN）答案：B）最短寻道时间优先（SSTF）第二部分：填空题1. 在进程控制块（PCB）中，保存了进程的______等信息。
答案：状态（状态包括就绪、运行、阻塞等）2. 操作系统中，_____是指在主存储器中为进程分配地址空间。
答案：内存管理3. 系统调用是操作系统提供给应用程序的一种______。
答案：编程接口4. 在页面置换算法中，产生缺页中断时，会调用______。
答案：页面置换算法5. 在资源分配中，______是指一个进程因等待系统资源而无法继续执行的状态。
答案：阻塞状态第三部分：简答题1. 请简要解释进程与线程的区别和联系。
答案：进程是操作系统中的基本执行单元，拥有独立的地址空间和资源，可以独立运行。
线程是进程中的一部分，由进程创建和调度，共享进程的地址空间和资源，线程之间的切换开销较小。
进程可以包含多个线程，线程之间可以共享数据，提高了程序的并发性和效率。
2. 请简要解释死锁的产生条件，以及常见的死锁解决方法。
答案：死锁产生的条件包括互斥条件（资源只能被一个进程占用）、占有且等待条件（进程占有资源并等待其他资源）、不可剥夺条件（资源不能被剥夺）、循环等待条件（存在进程之间的循环等待关系）。
2022年华南农业大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)
2022年华南农业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件2、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针3、为多道程序提供的共享资源不足时，可能会产生死锁。
但是，不当的（）也可能产生死锁。
A.进程调度顺序B.进程的优先级C.时间片大小D.进程推进顺序4、对进程的管理和控制使用（）。
A.指令B.原语C.信号量D.信箱通信5、进行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.能保证进程互斥进入临界区、不会出现“饥饿”现象6、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰7、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。
2022年武汉科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年武汉科技大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r2、（）结构的文件最适合于随机存取的应用场合。
A.流式B.索引C.链接D.顺序3、若一个信号量的初值为3，经过多次P、V操作之后当前值为-1，则表示等待进入临界区的进程数为（）A.1B.2C.3D.44、进程从运行态到阻塞态可能是（）A.运行进程执行P操作B.进程调度程序的调度C.运行进程的时间片用完D.运行进程执行了V操作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、某进程的段表内容见表，当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统考试试题一．填空题（每空 1 分，共 12 分）1 ．操作系统具备处理并发活动的能力，其最重要的硬件支持是 _ _ _ _ _ _ _ _ _2 ．所谓操作系统虚拟机的概念，是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _3 ．UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ 两部分组成。
4 ．常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。
5 ． P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。
6 ．当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 _ _ __ 条件7 ．文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ 。
8 ．在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。
9 ．常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ 技术。
10 ．文件系统中的链接技术，指的是在 _ _ _ _ _ _ _ _ __ _ _ 之间进行链接。
二．选择填空（每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
答案选错或未选者，该题无分。
每小题 2 分，共 16 分。
）（） 1 ． _ _ _ _ _ _ _ _ 不是实时系统的基本特征。
A ．安全性B ．公平响应C ．实时性D ．高可靠（） 2 ．在用户程序中要将一个字符送到显示器上显示，应使用操作系统提供的 _ _ _ _ 接口。
A ．系统调用B ．键盘命令C ．原语D ．子程序调用（） 3 ．并发进程失去封闭性特征，是指 _ _ _ _ _ _ _ 。
A ．多个相互独立的进程以各自的速度向前推进B ．并发进程的执行结果与速度无关C ．并发进程执行时，在不同时刻发生的错误D ．并发进程共享公共变量，其执行结果与速度有关（） 4 ．当一个进程处于这样的状态 _ _ _ _ _ _ _ _ 时，称为等待状态。
A ．它正等着进入磁盘B ．它正等着进入内存C ．它正等着输入一批数据D．它正等着 CPU 的控制权（） 5 ．用户程序在用户态下使用特权指令将引起的中断是属于 _ _ _ _ _ _ _ _ 。
A ．程序中断B ．硬件故障中断C ．外部中断D ．访管中断（） 6 ．在磁盘上可以建立的物理文件有 _ _ _ _ _ _ _ _ 。
A ．用户文件B ．记录式文件C ．索引文件D ．目录文件（） 7 ．设备独立性是指， _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。
A ．I/O 设备具有独立执行I/O 功能的特性B ．用户程序中使用的设备独立于具体的物理设备C ．能独立实现设备共享的特性D ．设备驱动程序独立于具体的物理设备的特性（） 8 ．三个进程共享 4 台绘图仪，每个使用绘图仪的进程最多使用两台，规定每个进程一次仅允许申请一台，则该系统 _ _ _ _ _ _ _ _ 。
A ．某进程可能永远得不到绘图仪B ．可能发生死锁C ．进程请求绘图仪立刻能得到D ．不会发生死锁三．简答题（共 16 分）1. 在一批处理系统中，有一作业序列，它们的提交时间和运行时间如表 1 所示。
用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。
（要求：写出必要的计算步骤） (6 分)作业号提交时间运行时间1 8.00 1.002 8.20 1.203 8.30 0.304 8.50 0.50表 1 单位：小时，以十进制计2 ．输入输出控制的主要功能是什么？ (4 分)3 ．某系统采用分页存储管理，设计如下：页面大小为 4KB ，允许用户虚地址空间最大为 16 页，允许系统物理内存最多为 512 个内存块。
试问该系统虚地址寄存器和物理地址寄存器的长度各是多少位？作必要的说明。
(6 分)四．设某系统主存容量为 512KB ，采用动态分区存储管理技术。
某时刻 t 主存中有三个空闲区，它们的首地址和大小分别是：空闲区 1 （ 30KB ， 100KB ）、空闲区 2 （ 180KB ，36KB ）、空闲区 3 （ 260KB ， 60KB ）。
系统现有如下作业序列 A ：作业 1 （请求 38KB ）、作业 2 （请求 20KB ）、作业 3 （请求 30KB ）、作业 4 （请求 80KB ）。
(14 分)1 ．画出该系统在时刻 t 的内存分布图；2 ．用首次适应算法和最佳适应算法画出时刻 t 的空闲区队列结构；3 ．用上述两种算法对作业序列 A 进行分配，哪种算法对该作业序列是合适的？要求给出必要的分配过程，并用图画出在分配过程中空闲区队列结构的变化。
五．现要求你给一个请求分页系统设计进程调度的方案，使系统同时满足以下条件：（14 分）1 ．有合理的响应时间；2 ．有较好的外部设备利用率；3 ．缺页对程序执行速度的影响降到最低程度。
画出调度用的进程状态变迁图，并说明这样设计的理由。
六．设某系统有输入进程 P 1 和输出进程 P 2 共享两用于输入 / 输出的缓冲区 BUFA 和 BUFB（BUF 大小为每次存放一个数据）。
进程 P 1 不断地向 BUFA 和 BUFB 输入数据；进程 P 2 不断地从BUFA和BUFB 输出数据，并打印。
用信号灯的P 、 V操作实现这两个进程的同步，要求用一种结构化的程序设计语言写出程序描述。
(共 14 分)七．设一个已被打开的文件 A 有 100 个逻辑记录（逻辑记录大小与物理块大小相等，都为 512KB ），现分别用连续文件、串联文件、索引文件来构造。
回答以下问题： ( 共 14分）1 ．分别画出这三种文件的物理结构。
2 ．若要随机读第 4 个记录，问在三种结构下，分别要多少次磁盘读操作？要求作必要的说明。
2004年操作系统试题答案一．填空题（每空1分，共12分）1．中断 2．在裸机上配置操作系统3．基本进程控制块proc结构扩充进程控制块user结构4．先来先服务 5．等待状态 6．环路条件 7．解决重名问题（或命名冲突）8．引用位改变位 9．虚拟分配 10．目录表目二．选择填空（每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
答案选错或未选者，该题无分。
每小题2分，共16分。
）1．B 2．A 3．D 4．C 5．A 6．C 7．B 8．D三．简答题（共16分）(6分)1. 短作业优先调度算法进行调度序号提交时间运行时间开始时间完成时间周转时间平均带权周转时间1 8.00 1.00 8.00 9.00 1.00 1 1分2 8.20 1.20 9.8 9.8+1.2=11 11-8.2=2.8 2.8/1.2=2.33 1分3 8.30 0.30 9.00 9.00+0.3=9.3 9.3-8.3=1 1/0.3=3.33 1分4 8.50 0.50 9.3 9.3+0.5=9.8 9.8-8.5=1.3 1.3/0.5=2.6 1分表1 单位：小时，以十进制计平均周转时间 t=(1+2.8+1+1.3)/4=6.1/4=1.525 (1分)平均带权周转时间 w=(1+2.33+3.33+2.6)/4=9.26/4=2.315 (1分)(4分)2．输入输出控制的主要功能① 解释用户的I/O系统调用命令(1分)② 设备驱动(1.5分)③ 中断处理(1.5分)(6分)3．面大小为4KB 4KB=212 12位 (2分)允许用户虚地址空间最大为16页 16=24 4位 (1分)允许系统物理内存最多为512个内存块 512=29 9位 (1分)虚地址寄存器位数： 12+4 = 16 (1分)物理地址寄存器位数 12+9 = 21 (1分)(14分)四．作业序列A：作业1（请求38KB）、作业2（请求20KB）、作业3（请求30KB）、作业4（请求80KB）。
1.(2分)2.（3分＋3分）3 ．作业 1 分配后(1) 首次适应算法,作业1（请求38KB）,第1块 100-38=62(2分)(2) 最佳适应算法,作业1（请求38KB）,第2块不能分配，第3块 60-36=24，队列重新排序(2分)(3) 首次适应算法对该作业序列不合适作业1（38KB）第1块 100-38=62；作业2（20KB）第1块62-20=42；作业3（30KB）第1块42-30=12；作业4（80KB）不能分配 (2分)五．（14分）1．缺页对程序执行速度的影响降到最低程度：请求页面为高优先（两个状态、三个变迁，5分）2．有较好的外部设备利用率：请求I/O为中优先（两个状态、三个变迁，5分）3．有合理的响应时间：时间片调度（两个状态、两个变迁，4分）六．输入进程p1和输出进程p2共享两用于输入/输出的缓冲区BUFA和BUFB。
进程P1不断地向BUFA和BUFB输入数据；进程P2不断地从BUFA和BUFB输出数据，并打印。
(共14分)main( ){ s1：= 1； / BUFA有无空位置 / （信号灯初值及意义共2分）s2：= 0； / BUFA有无数据 /t1：= 1； / BUFB有无空位置 /t2：= 0； / BUFB有无数据 /cobeging （程序结构共2分）p1();p2();coend} （同步描述、双缓冲的使用共10分）p1( ) p2( ){ while(输入未完成) { while(输出未完成){ {P（s1）；P（s2）；数据放入BUFA中；数据从BUFA中取出；V（s2）； V（s1）；；P（t1）；P（t2）；；数据放入BUFB中；数据从BUFA中取出；V（t2）； V（t1）；} }} }七．设一个已被打开的文件A有100个逻辑记录（逻辑记录大小与物理块大小相等，都为512KB），现分别用连续文件、串联文件、索引文件来构造。
回答以下问题：(共14分） 1．(1)连续文件 (2分)(2)串联文件 (2分)(3) 索引文件 (2分)2 ．随机读第 8 个记录 (r7) ，文件 A 已被打开，文件目录项已在内存。
(1) 连续文件经过计算确定 r7 记录的物理块号：相对块b=l*r/size=512*4/512=4 ；r0 所在物理块号由文件目录项查得为 100 ， r7 的块号 =100+7=104 可直接读 107 块，读 1 次 (2 分 )(2) 串联文件读入 r0 、 r1 、… 、 r7 共读 8 次 (3 分 )(3) 索引文件读入索引表 1 次，查 r7 所在物理块，读该物理块共读 2 次 (3 分 )。