操作系统试题集85209

个关键特性吗？
2. 2.系统调用与一般过程调用有什么区别？
3. 3.简述操作系统为用户提供的接口？
4. 4．什么是作业？作业分为那几类？
5. 5.用户程序怎样调用操作系统功能？
6. 6.什么是系统调用？操作系统为什么要提供系统调用？
7. 7.系统调用的设计与实现必须解决哪些问题？
8. 8.系统调用的分类有哪些？
7. 7.当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进程
(1)说明分别使用FCFS，SJF以及非剥夺式优先级调度算法时，这些作业的执行情况。
(2)针对上述每种调度算法，给出平均周转时间和平均带权周转时间。
6. 6.假定在一个处理机上执行以下5个作业：
作业号到达时间运行时间
1 0 4
2 1 6
3 2 5
4 3 3
5 4 2
分别画出采用FCFS、SJB、HRN调度算法时调度图，并分别计算每种调度算法中的每个作
_。
7. 7.根据计算机系统的作业处理方式的不同，作业可以分为脱机作业和____两类。
8. 8.作业的输入、输出方式有联机I/O方式、脱机I/O和_____方式三种。
9. 9. SPOOL又称“_____“，他是英文Simultaneous Periphral Operations Online的首字
14. 14：在批处理系统中，通常把一大批作业按照某种原则一次通过输入设备自动输入到磁
盘的“输入#”中，这样就形成了一股“_____”。
15. 15._____就是用户在程序中能用访管指令去调用的由操作系统提供的子程序包。
二.简答题
1. 1.什么是Spooling技术？他有什么用？你认为未来先进的个人计算机会把假脱机作为一
2. 2.试述程序状态字寄存器的作用。
3. 3.为什么要设置特权指令？哪些指令属于特权指令？
4. 4.怎样限制用户程序使用特权指令？
5. 5.什么是通道？通道起什么作用？
6. 6.怎样解决中断响应顺序与处理顺序的不一致性和中断嵌套处理的问题？
7. 7.多道程序设计从哪几方面提高系统的效率?
8. 8.多道程序设计的特点有哪些？
运行时间0．50h）；时间单位为小时，以十进制计。使用FIFS和SJF调度算法处理该作业程序
，问哪种作业调度算法性能更好（要求给出计算的数据和必要的步骤）。
5. 5.假定要在一台处理机上执行下列作业：
作业执行时间优先级
1 10 3
2 1 1
3 2 3
4 1 4
5 5 2
且假定这些作业在时刻0以1，2，3，4，5的顺序到达。
时间分别TA＝18分钟,TB＝27分钟。如果采用多道程序设计方法，让PA,Pb并行工作，假定处
理器利用率达到50％，另加15分钟系统开销，请问系统效率能提高百分之几?
3. 3.设主存中有3道程序A、B、C，A的优先级最高、B次之、C的优先级最低，它们的计算
时间和I/O操作的时间如下表所示（单位：ms）。假设3道程序使用相同的设备进行I/O操作，
性能的一个主要指标是系统的﹎﹎﹎。
15. 15.在﹎﹎﹎的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计
这种系统时，应首先考虑系统的实时性和可靠性。
二.简答题
1. 1．简述操作系统有哪些特征？
2. 2．操作系统的功能有哪几方面？它们各自的含义是什么？
3. 3．操作系统有哪几种类型，各自的工作方式是怎样的？
Job3：CPU(30ms)、I1(20ms)
如果CPU、I1和I2都能并行工作，优先级从高到低为Job1、Job2和Job3，优先级高的作业
可以抢占优先级低的作业的CPU，但不抢占I1和I2。试求：
①每个作业从投入到完成分别所需的时间。
②从投入到完成CPU的利用率。
③I/O设备利用率。
2. 2.若程序PA和Pb单独执行时分别用Ta和Tb，Ta＝1小时，Tb＝1.5小时，其中处理器工作
（3）四个作业的平均周转时间为__________________。
8. 8.在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统
采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级
、使用设备的先后顺序和占用设备的间如下表所示：
假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为多少
和文件资源。
4. 5．按内存中同时运行程序的数目可以将批处理系统分为两类：单道批处理系统和____。
5. 6．操作系统的主要性能参数有____和利用率等。前者指的是单位时间内系统处理的作业
量。后者指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。
6. 4．并发和______是操作系统的两个最基本的特征，两者之间互为存在条件。
？R2的利用率约为多少？（设备的利用率指该设备的使用时间与进程组全部完成所占用时间
的比率）。
第三章操作系统提供的用户接口
一.填空题
1. 1源自文库用户程序调用操作系统有关功能的途径是﹎﹎﹎。
2. 2．用户与操作系统的接口有命令接口，﹎﹎﹎两种。
3. 3．操作系统为用户提供两个接口。一个是操作员接口，用户利用它来组织和控制作业的
12. 12.﹎﹎﹎系统是操作系统的另一种类型，要求对外部输入的信息能以足够快的速度进
行处理，并在被控对象允许的时间范围内作出快速响应，其响应时间要求特别高。
13. 13.允许多个用户在其终端上同时交互地使用计算机的OS称为分时OS，它通常采用﹎﹎﹎
策略为用户服务；
14. 14.允许用户把若干个作业提交计算机系统集中处理的OS，称为批处理OS，衡量这种系统
7. 7. __________系统不允许用户随时干预自己程序的运行。
8. 8．实时系统通常采用﹎﹎﹎方法来提高可靠性。
9. 9.UNIX操作系统是著名的﹎﹎﹎系统。
10. 10.DOS系统是﹎﹎﹎操作系统。
11. 11.﹎﹎﹎系统一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，
对每个用户都能保证足够快的响应时间，并提供交互会话能力；
15. 15.大、中型计算机的I/O硬件组织大多采用通道结构，具有通道结构的计算机系统，主
存、、控制器和之间采用四级连接，实施三级控制。
16. 16.具有通道结构的I/O系统中，一个CPU可以连接多个，一个通道可以连接多
个，一个控制器可连接同类型的多台设备。
二.简答题
1. 1.计算机系统中“引导程序”的主要功能是什么？
执行或管理计算机系统。另一个是___，编程人员使用它们来请求操作系统提供服务。
4. 4．所谓系统调用，就是用户在程序中调用__________所提供的一些子功能。
5. 5．按命令接口对作业控制方式的不同可将命令接口分为联机命令接口和____。
6. 6.把用户要求计算机完成的一个计算过程或者一次事务的处理过程称为一个¬¬¬¬___
9. 9.实现多道程序设计必须解决哪些问题？
三.应用题
1. 1.在单CPU和两台I/O(I1,I2)设备的多道程序设计环境下，同时投入三个作业运行。它
们的执行情况如下：
Job1：I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)
Job2：I1(20ms)、CPU(20ms)、I2(40ms)
2. 2.操作系统程序占用CPU时应让中央处理器工作在________状态，而用户程序占用CPU
时应让中央处理器工作在________状态。
3. 3.每个计算机系统都有自己的中断机构，中断系统由两部分组成：________和操作系
统的________。
4. 4.引起中断的事件称为________，对出现事件进行处理的程序称为________。
第一章操作系统的基本概念
一.填空题
1. 1．计算机系统是由硬件系统和____系统两部分组成。
2. 2．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算
机的________，并控制程序的运行，使整个计算机系统能高效地运行。
3. 3.从资源分配的角度讲，计算机系统中的资源分为处理机、_______、输入／输出设备
4. 4．简述操作系统在一个计算机系统中的地位。
5. 5.试对分时系统和实时系统进行比较。
6. 6、什么是操作系统？它有什么基本特征？
7. 7、在批处理系统、分时系统和实时系统中，分别常用哪种调度算法？
8. 8.简述三种基本类型操作系统的优缺点。
9. 9、简述设备管理的任务和功能。
10. 10．现有一下应用计算机的场合，请为其选择适当的操作系统。1）航天航空，核变研究
（又叫异常）是指源自CUP内部时间的中断，通常与当前程序（进程）运行。
11. 11.操作系统借助于硬件的________和________装置，使得中央处理器与各种外围设备
以及外围设备之间均可并行工作，不仅使多个作业可以同时执行，而且加快了作业的执行速
度，提高了系统的吞吐量。
12. 12.在多道程序设计中，应采用的方法保证各道程序互不侵犯。多道程
9. 9.系统调用的处理过程?
三.应用题
第四章进程管理与处理机调度
一.填空题
1. 1.用户提交给系统的一个作业，原则上由和两部分组成
。
2. 2.在具有SPOOLing功能的多道批处理系统中，通常把作业在系统中所经历的状态分为四
种，这四种状态依次是提交、、和完成。
3. 3.作业调度程序实现了作业从状态到状态的转换。
中断。
8. 8.中断优先级是按中断事件的________来确定的，中断优先级是在硬件设计时规定的，
若要调整中断响应次序可通过实现。
9. 9.强迫性中断事件有硬件故障中断、________、外部中断和________事件．
10. 10.外中断是指源自CUP以外事件的中断，通常与当前程序（进程）运行，内中断
业的周转时间和平均周转时间。
7. 7.在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响
应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。
作业到达输入井时间需计算时间开始时间完成时间周转时间
（1）填充表中空白处
（2）四个作业的执行次序为__________________。
即程序以串行方式使用设备。试画出单道运行和多道运行的时间关系图(调度程序的执行时间
忽略不计)，并计算3道程序并发执行比单道执行节省的时间。
4. 4.现有作业序列：作业1（提交时间8：00，运行时间2.00h）；作业2（提交时间8：30
，运行时间3．00h）；作业3（提交时间9：00，运行时间0.10h）；作业4（提交时间9：30，
5. 5. PSW是用来控制指令执行顺序并且保留和指示与程序相关的系统状态，一般来说，PSW
包含程序的基本状态、________和________三部分内容。
6. 6.中断处理程序通常只屏蔽比自己级别________的中断事件，而________是不能屏蔽的
。
7. 7.中断优先级的高低顺序为________、________、程序性中断、外部中断和输入输出
序设计提高了系统的吞吐量，但可能会________某些程序的执行时间。
13. 13.采用多道程序设计技术能充分发挥__________与__________并行工作的能力。
14. 14.采用多道程序设计技术后可有效地提高系统中资源的________，增加单位时间的算
题量，从而提高了系统的________。
4. 4.当一个程序被分配了和建立了一个时，就可以说是创建了一个进
程。
5. 5.进程控制块应包括标识信息、________、________和管理信息。
6. 6.为保证原语操作的正确性，在现代计算机系统中，一般采取两种方法：一种是
，即软件硬化的方法，将一个原语硬化为一条机器指令；另一种是采用的
方法。
母缩写。
10. 10.各计算机系统提供一条_____作为调用操作系统功能服务的手段。
11. 11.UNIX系统的访管指令是_____；
12. 12. _____是操作系统为用户提供的各种操作命令，用户利用这些操作命令来组织作业的
工作流程和控制作业的运行。
13. 13.把用户要求计算机完成的一个计算过程或者一次事务的处理过程称为一个_____。
；2）国家统计局数据处理中心；3）学校学生上机学习编程4）高炉炉温控制；5）民航定票
系统，6）发送电子邮件（在两个地区之间）
三.应用题
第二章操作系统的运行环境
一.填空题
1. 1.计算机执行一个程序时，必须把程序和数据存放到计算机的_______中，并且占用硬
件资源________执行时才能完成程序的功能。