操作系统计算题
1操作系统试题及答案
操作系统试题及答案一、选择题1、操作系统的主要功能是管理计算机系统中的（）。
A．程序库 B．数据 C．文件 D．资源2、在操作系统中，（）是竞争和分配计算机系统资源的基本单位。
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． LRU算法C．最短寻找时间优先算法D．优先级高者优先算法8、存放在磁盘上的文件，（）。
A．即可随机访问，又可顺序访问 B。
只能随机访问C．只能顺序访问 D。
只能读/写不能访问9、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A．2 B．1 C．3 D．0.510、进程和程序的本质区别是（）。
A．内存和外存 B。
动态和静态特征C。
共享和独占使用计算机资源D。
顺序和非顺序执行机器指令11、对于硬盘上存放的信息，物理上读写的最小单位是一个（）。
A．二进位 B。
字节 C。
物理块 D。
逻辑记录12、多道程序设计是指（）A．在实时系统中并发运行多个程序B．在分布系统中同一时刻运行多个程序C．在一台处理机上同一时刻运行多个程序D．在一台处理机上并发运行多个程序13、进程从运行状态进入就绪状态的原因可能是（）A．被选中占有处理机 B．等待某一事件C．等待的事件已发生 D．时间片用完14、由于系统无法预先知道一个作业未来访问页面的情况，所以（）在实际上是无法实现的。
计算机操作系统期末考试题及答案
2010―2011 学年度第二学期一、单项选择题（每题1分，共20分）1．操作系统的发展过程是( C )A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统2．用户程序中的输入、输出操作实际上是由( B )完成。
A、程序设计语言B、操作系统C、编译系统D、标准库程序3．进程调度的对象和任务分别是( C )。
A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4．支持程序浮动的地址转换机制是( A、动态重定位)A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( C )进行排列。
A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量)。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7．当进程因时间片用完而让出处理机时，该进程应转变为( B )状态。
A、等待B、就绪C、运行D、完成8．文件的保密是指防止文件被( C )。
A、篡改B、破坏C、窃取D、删除9．若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( D )临界区构成。
A、2个B、3个C、4个D、5个10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
A、记录式文件B、网状文件C、索引文件D、流式文件11．UNIX中的文件系统采用（、流式文件）。
A、网状文件B、记录式文件C、索引文件D、流式文件12．文件系统的主要目的是（ A ）。
A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13．文件系统中用（ D ）管理文件。
计算机操作系统试题及答案
一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．在配置多道批处理操作系统的计算机系统中()A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备2．UNIX操作系统是一个()A．交互式分时操作系统B．多道批处理操作系统C．实时操作系统D．分布式操作系统3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是()A．启动I/O指令B．等待I/O指令C．转移指令D．访管指令4．当一次系统调用功能完成后，中央处理器的工作状态应()A．保持管态B．保持目态C．从管态转换成目态D．从目态转换成管态5．分布式操作系统的特点是()A．资源共享B．资源地理位置分散C．资源位置透明D．多个用户的程序并行运行6．引入进程的原因是()A．提高资源的利用率和控制程序的执行B．提高资源的利用率和正确描述程序的执行情况C．提高程序的执行速度和控制程序的执行D．提高程序的执行速度和正确描述程序的执行情况7．进程有三种基本状态，可能的状态转换是()A．就绪态到运行态、等待态到就绪态、运行态到等待态B．就绪态到运行态、就绪态到等待态、等待态到运行态C．就绪态到运行态、等待态到就绪态、等待态到运行态D．运行态到就绪态、就绪态到等待态、等待态到运行态8．处理器不能．．直接访问的存储器是()1A．寄存器B．高速缓冲存储器C．主存储器D．辅助存储器9．断电停机后，存储信息随之消失的存储器是()A．磁盘B．磁带C．主存储器D．U盘10．处于运行状态的操作系统程序应放在()A．寄存器中B．高速缓冲存储器中C．主存储器中D．辅助存储器中11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文件，只要它是()A．连续分布在一片磁盘区域中的信息集合B．采用链接方式连接起来的多个磁盘块组成的信息集合C．逻辑上具有完整意义的信息集合D．属于同一个用户的一个信息集合12．一级目录结构的文件系统的主要特点是()A．适用于多道程序设计B．适用于单用户系统C．无需把索引表放到磁盘上D．存取所有文件都无需用到索引表13．在文件目录的目录项中主要存放的是()A．文件的名字、文件的类型和文件的物理地址等B．文件的名字、文件的类型和文件的摘要等C．文件的名字、文件记录的长度和文件的结构等D．文件的名字、文件的存取方式和文件在主存中的地址等14．并非．．在“打开”文件时进行的操作是()A．把存储介质上的文件目录读入主存储器B．核对存取方式C．找出文件在存储介质上的起始位置D．决定文件在主存储器中的起始位置15．在计算机系统中引入通道结构后仍然无法．．做到的是()A．主存储器和外围设备之间传送信息的操作直接通过通道进行B．通道完全独立运行，无需由CPU启动2C．外围设备可以和CPU并行工作D．各通道上的外围设备可以并行工作16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。
操作系统期末试题及答案
《操作系统》期末试卷姓名一、选择题( 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、某虚拟存储器的用户编程空间共32个页面，每页为1KB ，内存为16KB 。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：那么逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。
1．解：页式存储管理的逻辑地址分为两部分：页号和页内地址。
由条件“用户编程空间共32个页面〞，可知页号部分占5位；由“每页为1KB 〞，1K=210，可知内页地址占10位。
由“内存为16KB 〞，可知有16块，块号为4位。
逻辑地址0A5C 〔H 〕所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，下划线部分为页内地址，编码 “000 10〞 为页号，表示该逻辑地址对应的页号为2。
查页表，得到物理块号是11〔十进制〕，即物理块地址为：10 11，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C 〔H 〕。
2、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量为3时，试问：使用FIFO 、LRU 置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。
〔所有内存开场时都是空的，凡第一次用到的页面都产生一次缺页中断。
要求写出计算步骤。
〕2．解：采用先进先出〔FIFO 〕调度算法，页面调度过程如下：页面次序 1 2 3 4 1 2 5 1 2 3 4 5主存 页面 情况共产生缺页中断9次。
依次淘汰的页是1、2、3、4、1、2。
采用最近最少使用〔LRU 〕调度算法，页面调度过程如下：3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。
现有以下作业序列：96K 、20K 、200K 。
假设用首次适应算法和最正确适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的恳求，为什么?空闲分区表页面次序 1 2 3 4 1 2 5 1 2 3 4 5 主存 页面 情况3．解：假设采用最正确适应算法，在申请96K 存储区时，选中的是5号分区，5号分区大小与申请空间大d,-致，应从空闲分区表中删去该表项；接着申请20K 时，选中1号分区，分配后1号分区还剩下12K ；最后申请200K ，选中4号分区，分配后剩下18K 。
操作系统期末试卷
操作系统试卷（A）一、填空题（每空1分，共20分）1．程序遇到非正常结束时，通常是通过（）进入操作系统的，一般非正常结束由（）检测到。
2．操作系统负责完成所有与（）相关和所有与应用（）的基本工作。
3．死锁产生的必要条件有四个，即（）、（）、不剥夺性条件和环路等待条件。
4．进程主要由代码、（）、（）三部分组成。
5．信号量的物理意义是当信号量值大于零时，表示（）；当信号量值小于零时，其绝对值为（）。
6．在连续模式下，用来解决程序大、内存小、装不下的问题主要是采用（）技术。
这种技术是由（）实现。
7．在页模式下，采用二级页表结构进行地址映射时，虚地址被分解成三部分：目录位移、（）、（）。
8．在段页式中，（）是逻辑地址空间中的最大连续编址单位，（）是物理内存存放时的最大连续单位。
9．文件索引定位策略有三种定位模式：（）、多重索引方式和（）。
10．接口寄存器包括数据、（）、（）和状态这四类信息二、选择题（每小题2分，共12分）1．进程的并发执行是指若干个进程。
A．同时执行 B．在执行时间上是重叠的C．在执行时间上是不重叠的 D．共享系统资源2．除了采用资源剥夺法可解除死锁，还可以采用方法解除死锁。
A．执行并行操作 B．拒绝分配新资源C．修改信号量 D．撤消进程3．在下列解决死锁的方法中，属于死锁预防策略的是。
A．银行家算法 B．死锁检测法C．资源有序分配法 D．资源分配图简化法4．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。
A．被中断的前一条 C。
被中断的后一条B．中断的 D。
启动时的第一条5．既考虑作业等待时间，又考虑作业执行时间的调度算法是。
A．短作业优先 B．优先级调度C．先来先服务 D．响应比高者优先6．某系统中有4 个并发进程，都需要同类资源4 个，试问该系统不会发生死锁的最少资源数是。
A．12 B．13 C．16 D．8三、简答题（每小题5分，共20分）1、简述进程与程序的主要区别？2、简述进程通信的类型。
操作系统习题 (1)
系统调用
10
填空3
在存储器管理中，页面是信
息的
物单理位，分段是信息的
单位。页面逻大小辑由 确 定 系，统分 段 大 小 由
____________确定。
5
计算5 某虚拟存储器的用户编程 空间共32个页面，每页为1KB， 内存16KB。假定某时刻一用 户页表中已调入内存的页面的 页号和物理块号的对照表如下：
6
页号 物理块号
0
3
1
7
2
11
3
8
则逻辑地址ห้องสมุดไป่ตู้A5C(H)所对应 的物理地址是什么？
7
解答： 0A5C(H)： 0000 1010 0101 1100
解答：逻辑地址： 211╳24，为15位 内存大小为： 23╳211=214 B=16KB
4
计算4
• 一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个 页面的平均时间为5毫秒，如果快表命中率为75%，缺页中断率为10%。忽略 快表访问时间，试求内存的有效存取时间。
解答： 内存命中率15% 内存的有效存取时间： 1╳75%+2╳15%+(5000+2)╳10%=501.25微秒
用户程序
11
判断对错并改正
虚拟存储器不是物理上扩大 内存空间，而是逻辑上扩充了
内存容量。（ ）
12
习题课（2）
存储管理
1
计算1
• 一个32位地址的计算机系统使用二级页表，虚地址被分为9位顶级页表，11位 二级页表和偏移。试问：页面长度是多少？虚地址空间共有多少个页面？
操作系统考试题及答案
操作系统原理复习题一一、选择题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。
完整 计算机操作系统试题及答案
完整计算机操作系统试题及答案完整计算机操作系统试题及答案计算机操作系统精选模拟试题及答案1.操作系统的发展过程就是（c）a、完整操作系统，管理程序，操作系统b、完整操作系统，操作系统，管理程序c、管理程序，完整操作系统，操作系统d、管理程序，操作系统，完整操作系统2.用户程序中的输入、输出操作实际上是由（b）完成。
a、程序设计语言b、操作系统c、编译系统d、标准库程序3.进程调度的对象和任务分别就是（c）。
a、作业，从就绪队列中按一定的调度策略选择一个进程占用cpub、进程，从后备作业队列中按调度策略选择一个作业占用cpuc、进程，从就绪队列中按一定的调度策略选择一个进程占用cpud、作业，从后备作业队列中调度策略选择一个作业占用cpu4.支持程序浮动的地址转换机制是（a、动态重定位）a、动态重定位b、段式地址转换c、页式地址转换d、静态重定位5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（c）进行排列。
a、地址从小至大b、地址从小到大c、尺寸从小到大d、尺寸从小至大6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
a、灵活性和可适应性b、系统效率和吞吐量c、交互性和响应时间d、实时性和可靠性7.当进程因时间片扔掉而让给处理机时，该进程应当转型为（b）状态。
a、等待b、就绪c、运行d、完成8.文件的保密是指防止文件被（c）。
a、篡改b、破坏c、窃取d、删除9.若系统中存有五个mammalian进程牵涉某个相同的变量a，则变量a的有关临界区就是由（d）临界区形成。
a、2个b、3个c、4个d、5个10.按逻辑结构分割，文件主要存有两类：（记录式文件）和流式文件。
a、记录式文件b、网状文件c、索引文件d、流式文件11.unix中的文件系统使用（、流式文件）。
a、网状文件b、记录式文件c、索引文件d、流式文件12.文件系统的主要目的是（a）。
a、同时实现对文件的按名读取b、同时实现交互式存贮器c、提升外围设备的输入输出速度d、用作暂存系统文档13.文件系统中用（d）管理文件。
计算机操作系统试题及答案
计算机操作系统试题及答案⼀、单项选择（每⼩题1分，共10分）1. 操作系统负责管理计算机的（）。
A.程序 B.作业 C.资源 D.进程2.⼯业过程控制系统中运⾏的操作系统最好是（）A.分时系统B.实时系统C.分布式操作系统D.⽹络操作系统3.对事件处理有严格时间限制的系统式（）A.分时系统 B.实时系统C. 分布式操作系统D.⽹络操作系统4.批处理系统的主要缺点是（）A.没有交互性 B.系统资源利⽤率不⾼C.系统吞吐率⼩ D.不具备并⾏性5.操作系统的功能是进⾏处理机管理、（）管理、存储管理、设备管理和⽂件管理。
A.硬件 B.软件 C.作业 D.进程6.作业调度是（）。
A.选取某些作业进⼊内存B.从读卡机挑选作业进⼊输⼊井C.从主存中挑选作业占有处理器 C.从等待设备的队列中选取⼀个作业7.⼀个作业被调度成功后，系统创建相应的进程，该进程的初始状态是（）A.等待态B.运⾏态C.等待访问设备态D.就绪态8.⼀个作业的完成，要经过若⼲步骤，这些步骤称为（）A.⼦程序B.作业流C.进程D.作业步9.作业的4个状态中，（）状态已经处于进程管理之下。
A.录⼊B.后备C.执⾏D.完成10.进程和程序的根本区别在于（）A.是不是被调⼊到内存中B.是不是占有处理器C.是不是具有就绪、运⾏和等待三种状态D.静态与动态特点1、进程?进程是⼀个可并发执⾏的具有独⽴功能的程序关于某个数据集合的⼀次执⾏过程，也是操作系统进⾏资源分配和保护的基本单位。
2、管道?管道是连接读写进程的⼀个特殊⽂件，按照FCFS⽅式在进程之间传送数据，也能使进程同步执⾏。
发送进程向管道⽂件写⼊数据，接收进程从管道⽂件读出数据。
3、接⼝?⽤户接⼝就是系统向⽤户提供的使⽤其功能的⼿段。
⽤户接⼝也叫⽤户界⾯、操作界⾯等。
操作系统提供的两种⽤户接⼝，即程序接⼝和操作接⼝。
编程接⼝API（Application Programming Interface），允许程序调⽤操作系统的服务和功能。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？
作 业 到达时间 所需CPU时间 1 0.0 8 2 0.4 4 3 1.0 1
解：（1）采用先来先服务作业调度算法时的实施过程如下。
作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 0.0 8 0.0 8.0 8.0 2 0.4 4 8.0 12.0 11.6 3 1.0 1 12.0 13.0 12.0
这时，作业的调度顺序是1→2→3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。
作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 0.0 8 0.0 8.0 8.0 3 1.0 1 8.0 9.0 8.0 2 0.4 4 9.0 13.0 12.6 这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53
（3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。
作 业 到达时间 所需CPU时间 开始时间 完成时间 周转时间 3 1.0 1 1.0 2.0 1.0 2 0.4 4 2.0 6.0 5.6 1 0.0 8 6.0 14.0 14.0
这时的作业调度顺序是3→2→1。其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。
作业号 到达时间 所需CPU时间 1 9:00 70分钟 2 9:40 30分钟 3 9:50 10分钟 4 10:10 5分钟
解：（1）采用先来先服务作业调度算法时的实施过程如下： 作业号 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 9:00 70分钟 9:00 10:10 70分钟 2 9:40 30分钟 10:10 10:40 60分钟 3 9:50 10分钟 10:40 10:50 60分钟 4 10:10 5分钟 10:50 10:55 45分钟
这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下：
作业号 到达时间 所需CPU时间 开始时间 完成时间 周转时间 1 9:00 70分钟 9:00 10:10 70分钟 4 10:10 5分钟 10:10 10:15 5分钟 3 9:50 10分钟 10:15 10:25 35分钟 2 9:40 30分钟 10:25 10:55 75分钟
这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25
三、简答题 1.对临界区的管理应遵循哪些基本准则？ 答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则：
（1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
（2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
（3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。 （4）让权等待。当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
2.什么是死锁？死锁的预防措施有哪些？ 答：死锁是指多个并发执行的进程因竞争系统资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
由于产生死锁的4个必要条件必须同时存在，系统才会产生死锁，所以，只要使4个必要条件中至少有一个不能成立，就可以达到预防死锁的目的。（1）破坏“请求和保持”条件，优点是简单、易于实现且很安全；（2）破坏“不剥夺”条件，在采用这种方法预防死锁时，进程是在需要资源时才提出请求。这样，一个已经保持了某些资源的进程，当它再提出新的资源要求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请。这种预防死锁方法，实现起来比较复杂，且要付出很大代价。（3）破坏“循环等待”条件，在这种方法中规定，系统将所有的资源按类型进行线形排队，并赋予不同的序号。这种预防死锁的策略与前两种策略比较，其资源利用率和系统吞吐量，都有较明显的改善。由于互斥性是某些资源的固有特性，所以一般不破坏互斥条件。
3.进程之间有哪些基本的通信方式？分别有什么特点？ 答：进程通信根据交换信息量的多少分为高级通信和低级通信。低级通信一般只传送一个或几个字节的信息，以达到控制进程执行速度的作用（如P、V操作）；高级通信则要传送大量数据，目的不是为了控制进程的执行速度，而是为了交换信息。
高级进程通信方式有很多种，大致可归为三类：共享存储器、管道通信和消息传递。（1）共享存储器：在内存种分配一片空间作为共享存储区。需要进行通信的进程把它附加到自己的地址空间中，不需要时则把它取消。（2）管道通信：它是连接两个命令的一个打开文件。一个命令向该文件中写入数据，为写者；另一个命令从该文件中读出数据，为读者。（3）消息传递：它以消息为单位在进程间进行数据交换。
三、简答题 1.将一个程序装入内存通常有哪几种方式？ 答：（1）绝对装入方式。绝对装入方式是由装入程序根据装入模块中的地址将程序和数据装入内存。程序中所使用的绝对地址，既可在编译或汇编时给出，也可由程序员直接赋予。采用绝对装入方式的前提是地址空间的容量要足够且可用。这种方式对于单道程序是可行的。但对于多道程序来讲，程序员需要准确地了解内存分区及使用的情况，正确定位程序或数据的内存地址，避免冲突的发生，而且一旦程序或数据被修改后，可能需要改变程序中的所有地址。 （2）可重定位装入方式。可重定位装入又称静态重定位装入，装入程序根据内存当前的实际使用情况，将装入模块装入到内存适当的地方，地址变换在装入时一次完成。这种方式采用相对地址来存放程序和数据。一般设定程序的地址空间从0开始，当需要装入该程序时，通过转换来确定它们在内存中的实际位置。
（3）动态运行时装入方式。动态运行时装入又称动态重定位装入，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此，装入内存后的所有地址都仍是相对地址。为使地址转换不影响指令的执行速度，这种方式需要特殊硬件的支持。
2. 简述基本分页存储管理的主要优缺点。 答：基本分页存储管理的主要优点有：不要求作业或进程的程序和数据在内存中连续存放，从而有效地解决了碎片问题；提高了内存的利用率，又有利于组织多道程序运行。主要缺点有：采用动态地址转换机构降低了CPU的速度；由于作业的地址空间不一定是存储块的整数倍，因而最后一个存储块往往是装不满的，即出现了块内碎片问题；要求运行的作业必须全部装入内存才能运行，如果现有的空闲块不足以满足该作业的要求，作业只能等待，浪费了内存空闲空间。
3. 什么是虚拟存储器？虚拟存储器具有哪些特征？ 答：所谓虚拟存储器，是指具有请求调入功能和置换功能，把内存和外存结合起来使用，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量和内存大小无直接关系，主要由内存容量和外存容量之和所决定，其运行速度接近于内存速度，而成本却又接近于外存。
虚拟存储器的特征可以概括为以下4点： （1）离散性：装入虚拟存储器的进程都是离散存放的，这是虚拟存储器的基础。 （2）多次性：一个作业被分成多次调入内存运行，即在作业运行时没必要将其全部装入，只需将当前要运行的那部分程序和数据装入内存，以后每当运行到尚未调入的那部分程序时，再将它调入。
（3）对换性：允许在作业的运行过程中进行换进、换出。在进程运行期间，允许将那些暂不使用的程序和数据，从内存调至外存的对换区（换出），待以后需要时再将它们从外存调至内存（换进）。
（4）虚拟性：指能够从逻辑上扩充内存容量，虚拟出一个较大的逻辑空间，使用户所看到的内存容量远大于实际内存容量。
4. 简述分页与分段的区别。 答：分段和分页的区别：段式管理和页式管理都采用离散分配方式，且地址转换都需要硬件的支持。但它们也存在以下几个方面的不同： （1）页是信息的物理单位，分页是为了提高内存的利用率，与源程序的逻辑结构无关，由系统自动完成，对用户是不可见的；段是信息的逻辑单位，分段是为了满足用户的需要，段对用户是可见的。
（2）页的大小固定不变，由系统决定，页只能以页大小的整数倍地址开始；段的大小不固定，由用户编写的程序决定，段可以从内存的任何地址开始。
（3）分页的逻辑地址空间是一维的，用一个记忆符就可以表示一个地址；分段的地址空间是二维的，为了标志一个地址，用户必须给出段号和段内地址。
（4）页是信息的物理单位，页的共享和保护受到限制；段是信息的逻辑单位，段可以充分实现共享和保护。
（5）段式管理与分区管理一样可能产生内存碎片，而页式管理则能很好地消除碎片。 5. 常用的页面置换算法有哪几种？试比较它们的优缺点。 答：常用的页面置换算法有最佳置换算法、先进先出置换算法、最近最久未使用置换算法和Clock置换算法。
最佳置换算法性能最好，是一种理想情况下的页面置换算法，但无法实现；先进先出置换算法简单，易实现，性能最差，可能出现Belady现象，淘汰驻留内存时间最长的页面，不实用；最近最久未使用置换算法性能较好，是对最佳置换算法最好的逼近，根据历史信息选择淘汰页面，常被采用，但对硬件要求较高；Clock置换算法易发生缺页中断。
6．试述缺页中断与一般中断的区别。 答：在计算机系统中，由于某些事件的出现，打断了当前程序的运行，而使CPU去处理出现的事件，这称为“中断”。通常，计算机的硬件结构都是在执行完一条指令后，去检查有无中断事件发生的。如果有，那么就暂停当前程序的运行，而让CPU去执行操作系统的中断处理程序，这叫“中断响应”。CPU在处理完中断后，如果不需要对CPU重新进行分配，那么就返回被中断进程的程序继续运行；如果需要进行CPU的重新分配，那么操作系统就会去调度新进程。由上面的讲述可以看出，缺页中断与一般中断的区别如下。