操作系统复习题答案计算题
2022学年9月《操作系统》复习题
2022学年9月《操作系统》复习题一、单选题1、实时操作系统必须在（）内完成来自外部的事件。
A、响应时间B、周转时间C、规定时间D、调度时间正确答案：C2、资源的按序分配策略可以破坏（）条件。
A、互斥使用资源B、占有且等待资源C、非抢夺资源D、循环等待资源正确答案：D3、在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为( )。
A、覆盖技术B、对换技术C、虚拟技术D、物理扩充正确答案：B4、虚拟存储器的最大容量（）。
A、为内外存容量之和B、由计算机的地址结构决定C、是任意的D、由作业的地址空间决定正确答案：B5、以下功能中不属于操作系统主要功能的是( )。
A、内存管理B、用户接口C、文档编辑D、CPU调度正确答案：C6、以下进程状态变化中，（）是不可能发生的。
A、运行à就绪B、运行à等待C、等待à运行D、等待à就绪正确答案：C7、进程状态从就绪态到运行态的转化工作是由( )完成的。
A、作业调度B、中级调度C、进程调度D、设备调度正确答案：B8、在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。
A、程序员B、编译地址C、用户D、系统正确答案：D9、下列操作系统中强调并行计算的操作系统是( )。
A、分时系统B、实时系统C、网络操作系统D、分布式操作系统正确答案：D10、用磁带作文件存储介质时，文件只能组织成（）。
A、顺序文件（连续）B、链接文件C、索引文件D、目录文件正确答案：A11、设计实时操作系统时,首先应考虑系统的（）。
A、可靠性和灵活性B、实时性和可靠性C、灵活性和可靠性D、优良性和分配性正确答案：B12、进程与程序之间有密切联系，但又是不同的概念。
二者的一个本质区别是( )。
A、程序顺序执行，进程并发执行B、程序是动态概念，进程是静态概念C、程序保存在文件中，进程存放在内存中D、程序是静态概念，进程是动态概念正确答案：D13、下列选择中，（）不是OS关心的主要问题。
操作系统原理试题及答案
操作系统原理试题及答案一、单项选择题（每题2分，共20分）1. 操作系统的主要功能不包括以下哪一项？A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案：D2. 在操作系统中，进程和线程的关系是？A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案：A3. 下列哪项不是操作系统的五大基本功能？A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案：B4. 操作系统的调度算法中，时间片轮转调度算法的特点是？A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案：A5. 在操作系统中，虚拟内存的作用是什么？A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案：C6. 下列哪项技术用于实现文件的共享？A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案：D7. 在操作系统中，死锁的四个必要条件不包括以下哪一项？A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案：A8. 操作系统中，分页和分段的区别在于？A. 分页是固定大小的，分段是可变大小的B. 分页是可变大小的，分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案：A9. 下列哪项不是操作系统提供的服务？A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案：D10. 在操作系统中，中断和异常的区别是？A. 中断是由硬件产生的，异常是由软件产生的B. 中断是由软件产生的，异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案：A二、填空题（每题2分，共20分）1. 在操作系统中，_________是操作系统提供给用户和应用程序的接口。
答案：系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。
计算机操作系统试题及答案
计算机操作系统试题及答案一、选择题1、操作系统是一种（）。
A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
2、以下不属于操作系统主要功能的是（）。
A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。
文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。
3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。
A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。
4、下列进程状态的转换中，不正确的是（）。
A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。
5、临界区是指（）。
A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。
6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。
A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。
7、下面关于死锁的论述中，正确的是（）。
A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。
8、以下存储管理方式中，会产生内部碎片的是（）。
操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题( 15*2 分=30 分)1 、在操作系统中， JCB 是指(A )A．作业控制块B．进程控制块 C．文件控制块 D．程序控制块2、并发进程之间 ( D )A. 彼此无关B. 必须同步C. 必须互斥D. 可能需要同步或互斥3、运行时间最短的作业被优先调度，这种调度算法是( C ) 。
A．优先级调度 B．响应比高者优先C．短作业优先D．先来先服务4、某页式存储管理系统中，地址寄存器长度为 24 位，其中页号占 14 位，则主存的分块大小是( C )字节A． 210 B． 211 C． 214 D． 2245 、( D ) 是一种只能进行 P 操作和 V 操作的特殊变量。
A．调度 B．进程 C．同步D．信号量6、在操作系统中，并发性是指若干事件( )A．在同一时刻 B．一定在不同时刻C．在某一时间间隔内D．依次在不同时间间隔内7、很好地解决了“碎片”问题的存储管理方法是( A ) 。
A. 页式存储管理B. 段式存储管理C. 静态分区管理D. 可变分区管理8、多道程序设计是指 ( D )A. 在实时系统中并发运行多个程序B. 在分布系统中同一时刻运行多个程序C. 在一台处理机上同一时刻运行多个程序D. 在一台处理机上并发运行多个程序9 、设有 3 个进程共享同一程序段而每次最多允许两个进程进入该程序，若用 PV 操作作同步机制 , 则信号量 S 的取值范围为 ( ) 。
A．2，1，0，-1B．3，2，1，0C．2，1，0，-1，-2D．1，0，-1，-210、在提供虚拟存储的系统中，用户的逻辑地址空间主要受( C )的限制。
A. 内存空闲块的大小 B．外存的大小C．计算机编址范围D．页表大小11、采用时间片轮转法调度是为了 ( ) 。
A．多个终端都能得到系统的及时响应B．先来先服务 c 优先数高的进程先使用处理器 D．紧急事件优先处理12 、 ( )必定会引起进程切换。
操作系统试题及答案
操作系统试题及答案一、选择题1. 在操作系统中，进程和程序的主要区别是：A. 进程有程序计数器B. 程序是永久存储的C. 进程具有并发性D. 程序是顺序执行的答案：C2. 分页和分段存储管理方式的主要区别在于：A. 分页有页表，分段没有B. 分页大小固定，分段大小可变C. 分页和分段都需要页表D. 分页和分段的大小都是可变的答案：B二、填空题1. 操作系统的五大基本功能包括________、________、存储管理、设备管理和________。
答案：作业管理；文件系统管理；用户接口2. 死锁的必要条件包括互斥、________、________和循环等待。
答案：占有和请求；不可剥夺性三、简答题1. 简述进程和线程的区别。
答案：进程是操作系统进行资源分配和调度的一个独立单位，是程序的执行实体。
线程是进程中的一个实体，是CPU调度和执行的单位，比进程更小的能独立运行的基本单位。
线程自身基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如执行栈），但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。
2. 描述虚拟内存的工作原理。
答案：虚拟内存是一种内存管理技术，它允许操作系统将虚拟地址空间映射到物理内存。
操作系统通过页面置换算法，将当前不活跃的内存页面交换到磁盘上，从而为当前活跃的页面腾出空间。
这样，应用程序可以使用的地址空间就可以大于实际的物理内存大小。
四、计算题1. 假设一个系统有16个页面，页面大小为4KB，主存大小为256KB。
如果一个程序的页表有32个页表项，计算该系统的页表大小。
答案：每个页表项通常包含一个指向页面的指针，假设指针的大小为4字节。
因此，32个页表项的总大小为32 * 4 = 128字节。
页表大小为128KB。
2. 如果一个系统采用二级页表，主存大小为4GB，页面大小为4KB，计算需要多少个一级页表项和二级页表项。
答案：首先，计算一级页表项的数量：4GB / (4KB * 1024) = 1M个一级页表项。
操作系统考试题及答案
操作系统原理复习题一一、选择题1、操作系统是对进行C管理的软件。
A、计算机软件B、计算机硬件C、计算机资源D、应用程序2、配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机只是一台逻辑上的计算机，称为C计算机。
A、并行B、真实C、虚拟D、共享3、操作系统提供给程序员的接口是B。
A、进程B、系统调用C、库函数D、B和C4、下面关于操作系统的叙述中正确的是A。
A、批处理作业必须具有作业控制信息。
B、分时系统不一定都具有人机交互功能。
C、从响应时间的角度看，实时系统与分时系统差不多。
D、由于采用了分时技术，用户可以独占计算机的资源。
5、在操作系统中，P、V操作是一种D。
A、机器指令B、系统调用命令C、作业控制命令D、低级进程通讯原语6、若信号量S的初值为2，当前值为-1，则表示有B等待进程。
A、0个B、1个C、2个D、3个7、下列进程状态变化中，C变化是不可能发生的。
A、运行→就绪B、运行→等待C、等待→运行D、等待→就绪8、当B时，进程从执行状态变为就绪状态。
A、进程被调度程序选种B、时间片到C、等待某一事件D、等待的事件发生9、用P、V操作管理临界区时，信号量的初值定义为C。
A、-1B、0C、1D、任意值10、临界区是C。
A、一个缓冲区B、一段共享数据区C、一段程序D、一个互斥资源11、操作系统通过B对进程进行管理。
A、JCBB、PCBC、DCTD、CHCT12、下述哪个选项不是管程的组成部分A。
A、局部于管程的数据结构B、对管程内数据结构进行操作的一组过程C、管程外过程调用管程内数据结构的说明D、对局部于管程的数据结构设置初始的语句13、下面所述步骤中，A不是创建进程所必须的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链入就绪队列14、多道程序环境下，操作系统分配资源以C为基本单位。
A、程序B、指令C、进程D、作业15、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则B。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共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、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统期末考试试题及答案PDF
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率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. 下列关于操作系统的用户界面的说法，不正确的是（）。
操作系统练习题+参考答案
操作系统练习题+参考答案一、单选题（共100题，每题1分，共100分）1、若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区由（）个临界区构成。
A、1B、3C、5D、6正确答案：C2、在分页虚拟存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页面数量的增加而增加。
下列算法中，可能出现Belady现象的是（）。
①LRU算法②FIFO 算法③OPT算法A、仅2B、仅1、2C、仅1、3D、仅2、3正确答案：A3、下列关于管道通信的叙述中，正确的是（）。
A、一个管道可以实现双向数据传输B、管道的容量仅受磁盘容量大小的限制C、进程对管道进行读操作和写操作都可能被阻塞D、一个管道只能有一个读进程或一个写进程对其操作正确答案：C4、不属于基本操作系统的是（）。
A、网络操作系统B、实时操作系统C、分时操作系统D、批处理操作系统正确答案：A5、采用SPOOLing技术的目的是（）。
A、提高独占设备的利用率B、提高程序的运行速度C、提高主机的效率D、减轻用户的编程负担正确答案：A6、在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。
A、分时操作系统B、实时操作系统C、批处理操作系统D、多处理机操作系统正确答案：B7、在分页虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出（）。
A、输入输出中断B、时钟中断C、缺页中断D、越界中断正确答案：C8、（）可以用来解决临界区问题。
A、时间片轮转算法B、银行家算法C、LRU算法D、Test正确答案：D9、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲分区表”中的空闲区应该按（）顺序排列。
A、地址从大到小B、大小从大到小C、地址从小到大D、大小从小到大正确答案：D10、进程从运行状态转换到阻塞状态可能是由于（）。
A、现运行进程执行了signal操作B、现运行进程时间片用完C、现运行进程执行了wait操作D、进程调度程序的调度正确答案：C11、（）不是进程的特征。
操作系统考试复习题及参考答案
操作系统考试复习题及参考答案————————————————————————————————作者：————————————————————————————————日期：中南大学现代远程教育课程考试复习题及参考答案操作系统一、选择题.1．下面哪个程序是操作系统的核心程序。
( ）A．调试程序 B．共享程序 C．内存管理 D．数学子程序库2．操作系统的发展过程是（)A．设备驱动程序组成的原始操作系统，管理程序，操作系统B．原始操作系统,操作系统，管理程序C．管理程序，原始操作系统，操作系统D．管理程序，操作系统，原始操作系统3．用户程序中的输入,输出操作实际上是由( )完成。
A．程序设计语言B．编译系统C．操作系统D．标准库程序4．计算机系统中判别是否有中断事件发生应是在（）A．进程切换时B．执行完一条指令后C．执行P操作后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．启动外设前必须组织好通道程序，通道程序是由若干（）组成。
A．CCW B．CSW C．CAW D．PSW13．一种既有利于短小作业又兼顾到长作业的作业调度算法是（)A．先来先服务B．轮转C．最高响应比优先D．均衡调度14．作业调度程序是从处于( ）状态的作业中选取一个作业并把它装入主存.A．输入B．收容C．执行D．完成15．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( ) A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程自身和进程调度策略D．进程完成什么功能16．若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由（）临界区构成。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
复习题答案一、（1）（2）平均周转时间：（10+11+16）/3＝12.33（3）平均带权周转时间：（10/10+11/3+16/4）/3＝2.89二、10+5+10+10+5/10+5+5+10+10+10+10+5+5+10＝50％三、(1)先来先服务：平均周转时间为(3+7+9+12+12）/5＝8.6P1 P2 P3 P4 P5(2)时间片轮转：平均周转时间为(4+16+13+14+7）/5＝10.8(3)剥夺式短进程优先,有两种情况:A：P1→P2→P3→P5→P4→P2 (3+18+4+9+2)/5=5.2B：P1→P2→P3→P5→P2→P4 (3+13+4+14+2)/5=7.2(4)剥夺式优先级：P1→P2→P3→P4→P5→P2 （3+18+4+7+7）/5＝7.8(5)非剥夺式优先级：P1→P2→P3→P4→P5 结果与先来先服务相同。
四、1、非抢占式优先级：因为作业到来的时间是按作业编号顺序进行的（即后面的作业依此比前一个作业迟到一个时间单位）。
T=1时，只有作业一到达，不必分析优先级，作业一先进入运行态运行10个时间单位。
T=10时，作业二、三、四、五陆续到达，其优先级分别为1、3、4、2，按优先级高低陆续进入运行态的是：作业四、作业三、作业五、作业二。
2、时间片轮转：清注意：到达时间差一个单位。
（1）在第一秒内（T=0~1S），A进入运行态，①运行态：A就绪队列：无，因到达时间差一个单位，其它作业均未到达。
在第一秒末（T=1S），B到达进入就绪队列，A进入就绪队列，B由就绪转入运行；②运行态：B就绪队列：A，因到达时间差一个单位，其它作业均未到达。
（2）在第二秒内（T=1~2S），B运行；A就绪。
第二秒末（T=2S）C才到达，进入就绪队列；此时就绪队列中顺序为：A、C；因为队首A 由就绪转入运行，B运行时间为1，所以时间片结束时，作业完成，退出系统；此时各队列如下：③运行态：A就绪队列：C（3）在第三秒内（T=2~3S），A运行，此时就绪队列中仅为：C；在第三秒末（T=3S）D才到达，进入就绪队列；同时A由运行转入就绪；C进入运行；此时就绪队列中顺序为：D、A。
④运行态：C就绪队列：D、A（4）在第四秒内（T=3~4S），C运行，此时就绪队列中顺序为：D、A；第四秒末（T=3S）同时E到达，进入就绪队列，同时C由运行转入就绪；D进入运行；此时就绪队列中顺序为：A、E、C。
此时各个作业已经分别陆续到达。
⑤运行态：D就绪队列：A、E、C（5）在第五秒内（T=4~5S），D运行，此时就绪队列中顺序为：A、E、C；第五秒末（T=5S）D运行时间仅为1，所以时间片结束时，作业完成，退出系统同时A转入运行；此时就绪队列中顺序为：E、C。
⑥运行态：A就绪队列：E、C（6）在第六秒内（T=5~6S），A运行，此时就绪队列中顺序为：E、C；第六秒末（T=6S）A时间片结束时，转入就绪队列尾，同时E转入运行；此时就绪队列中顺序为：C、A。
⑦运行态：E就绪队列：C、A以后E、C、A循环转入运行态、就绪态。
并且根据所需运行时间陆续退出。
按照进入运行态的顺序，如下图所示。
P3( ) { p(s13); p(s23);……; } P2( ) { ……; ……; v(s23); } p1( ) { ……; ……; v(s13); } 五、因为打印机是一种临界资源，所以这三个进程只能互斥使用这台打印机，即一个用户的计算结果打印完成之后，另一个用户才能打印。
设：三个进程分别表示为：A ，B ，和C 。
又设：一个互斥信号量mutex ，其初值为1。
六、(1)可能会发生死锁例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。
(或进程在等待新源时均不释放已占资源) (2)可有几种答案：A.采用静态分配：由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。
B.采用按序分配：不会出现循环等待资源现象。
C.采用银行家算法：因为在分配时，保证了系统处于安全状态。
七、1、进程P1、P2可并行执行，P3的执行必须等待P1、P2都完成后才能开始执行。
2、s13 = 0 表示进程P1尚未执行完成；s23 = 0 表示进程P2尚未执行完成；3、 八、（1）安全序列：P2、P1、P3、P4（2）可以分配，因为分配资源后可找到一安全序列：P2、P1、P3、P4 （3）不能分配，因为request1(1,0,1)＞available(0,1,1) （4）不能分配，因为分配资源后找不到一安全序列。
九、十：略十一、（1）安全，因为能找到一个安全序列：A →D →E →B →C 。
（2）不能，因为只有进程C 提出请求Request(1，2，2，2)，才能满足条件Request （1,2,2,2）进程A↓ P(mutex) 使用打印机 V(mutex) ↓进程B↓ P(mutex) 使用打印机 V(mutex) ↓进程C↓ P(mutex) 使用打印机 V(mutex) ↓<Need C（2,3,5,6）,假定将资源分配给进程C后，却找不到一个安全序列。
十二、（1）（2）不存在安全序列（3）不能满足十三、（1）页号=INT [4062/1024]=3，页内地址＝4062 MOD 1024=990（2）因为页表始址为2004B，页表项大小为1个字节，所以，3号页对应的页表地址为2007B，物理块号为1（3）可得：物理地址1*1024+990＝2014B 所存数据为3478十四、（1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 7620+24+4+36+76+68+64＝292，共移动292柱面，292*3＝876ms（2）40 →40 → 44 → 20 → 12 → 4 → 76 → 800+4+24+8+8+72+4=120, 共移动120柱面，120*3＝360ms（3）40 → 40 → 44 → 76 → 80 → 20 → 12 → 40+4+32+4+60+8+8＝116，共移动116柱面，116*3＝348msor 40 → 40 → 20 → 12 → 4 → 44 → 76 → 800+20+8+8+40+32+4=112,共移动112柱面，112*3＝336ms(4) 40 → 40 → 44 → 76 → 80 → 4 → 12 → 200+4+32+4+76+8+8=132, 共移动132柱面，132*3＝396ms(C-SCAN算法总是从0号柱面开始向里道扫描，按照各自所要访问的柱面位置的次序去选择访问者。
在移动臂到达最后一个柱面后，立即快速返回到0号柱面。
约定：按教材的解释，C-SCAN算法磁头只移到每个方向上最远的道上，一旦在当前方向上没有请求了，磁头的移动方向就反过来。
)十五、所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。
当内存块数量为3时：FIFO 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，61 1 1 4 4 4 6 6 6 3 3 32 2 2 62 2 2 1 1 1 2 2 2 7 7 7 1 1 13 3 3 5 5 5 1 1 1 6 6 6 3 3发生缺页中断的次数为16。
LRU 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，61 1 1 4 4 5 5 5 1 1 7 72 2 22 2 2 2 2 6 6 63 3 3 3 3 33 3 1 1 1 2 2 2 2 6 6 1 6发生缺页中断的次数为15。
十六、（1）SSTF：100→90→80→125→140→160→190→30→25→20→10SCAN：100→125→140→160→190→90→80→30→25→20→10 （2）SSTF：10+10+45+15+20+30+160+5+5+10＝310SCAN：25+15+20+30+100+10+50+5+5+10＝270SCAN更合适。
十七、令内存剩余空闲分区为K，容量为：1024－（140+80+100+60+50+30+15+20）＝529（KB）（1）首次适应算法：B → E → K最佳适应算法：E → B → K（2）首次适应算法：B → D+E → G → K最佳适应算法：G → B → D+E → K（3）首次适应算法：B最佳适应算法：G十八、（1）0K 5K 20K 40K 50K 75K 90K 100K 128K （2（3）十九、略二十、二十一、（1）219+430＝649 （2）1327+400＝1727（3）2300+10＝2310 （4）段内地址500大于段长100，系统给出错误信息（5）1954+42＝1996 （6）2300+11＝2311二十二、（1）逻辑地址为0A5C（H）的页表编址是：0A5C（H）=0×163+A×162+5×161+C×160=0×163+10×162+5×161+12×160=2652（D）（2）页号＝INT(2652/1024)=2，页内地址＝2652 MOD 1024=604逻辑页地址表为第2#页，页内偏移量为604（3）对应的物理块号由表中知是第11块，则其物理地址计算为：11×1024+604=11868（D）=425C（H）二十三、（1）有效存储区域:(33-22)/2=5.5(CM)，柱面数:40*5.5=220(道)（2）内层磁道周长：2πR=2*3.14*11＝69.08（CM），每道信息量：400*69.08=27632（位），每面信息量：27632*220＝6079040（位），盘组总容量：6079040*（12-2）＝60790400（位）（3）平均等待时间：1/（2*50）＝10（MS）二十四、（1）该文件的第3680个逻辑记录应该存放的位置为：柱面号：INT （3680/64）＝57磁道号：INT （（3680 MOD 64）/8）＝4扇区号：（3680 MOD 64）MOD 8＝0（2）第78柱面的第6磁道的第6扇区中存放的文件的逻辑记录号为：78*64+6*8+6＝5046二十五、1、FCFS：143→86→147→91→177→94→150→102→175→130总移动距离：57+61+56+86+83+56+48+73+45+＝5652、SSTF：143→147→150→130→102→94→91→86→175→177总移动距离：4+3+20+28+8+3+5+89+2＝1623、SCAN：143→147→150→175→177→130→102→94→91→86总移动距离：4+3+25+2+47+28+8+3+5＝1254、C-SCAN:143→147→150→175→177→86→91→94→102→130总移动距离：4+3+25+2+91+5+3+8+28＝169二十六、（25－15）×10＝100ms，1/500r/s=2ms，3×（2/8）＝0.75ms，t＝100.75ms二十七、（1）磁盘转速为6000r/min，即100r/s，则磁盘旋转一周用时：1/100＝10（ms）;磁头经过每个扇区用时：10/9（ms）,而读出第一条记录后还需2.5ms的时间进行处理后，此时读/写磁头已经在记录D位置，为了顺序处理B记录，必须等待磁盘把B记录旋转到读/写磁头位置下，即要有（10-2.5）ms=7.5ms的延迟时间。