Question

计算机操作系统试题 急急急

1、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( ) 使用。
A．操作员 B．联机用户 C．操作系统 D．目标程序
2、进程的三个基本状态是运行、就绪和( )。
判断题（正确打√，错误打X）
1．UNIX/Linux的i节点（内码）表是文件系统的主要数据结构（表格）部分。( )
2．操作系统的“生成”、安装或配置，使用户可以在操作系统提供的一定范围内任意装配 成核心工作。( )
3．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。( )
4．一个进程是由伪处理机执行的一个程序。（）
5．交换技术“扩充”了内存，因此，交换也实现了虚拟存储器。( ）
6．一般的分时操作系统无法应用于快速实时控制工作要求。( )
7．文件系统中分配存储空间的（基本单位）是记录。( )
8．如果用加锁法实现互斥时，将未进入临界医的进程排队时，从而让其有被再调度的机 会的话，加锁法和P、V原语实现互斥时效果相同。（）
9．在作业管理中，下一个作业能否执行下去，取决于前一作业步是否成功完成，这种制 约关系体现了作业步的互斥关系。( )
10在作业管理系统控制下，作业依次输入到内存中等待运行，这样就形成了一个作业流。 ( )
简答题 1．什么是文件控制块FCB并简述其包含信息
2．简述CPU的三级调度
五、计算题：（本题20分）
设某系统可供用户使用的主存空间为100KB，现有五个作业J1，J2，J3，J4，J5进入
输入井的时间、计算时间和内存要求如下表所示。若作业在处理机上按单道方式运行，且
作业按响应比高者优先调用算法，进程按先来先服务算法，试写由作业的执行顺序、计算
响应比、作业的周转时间和平均周转时间。
（要求分析推理过程和计算过程并将结果填入表中）
┏━━━┳━━━━━━┳━━━━━┳━━━━━━━┳━━━━━┳━━━━━┳━
┃作业 ┃进入井时间 ┃计算时间 ┃需要主存容量┃开始时间 ┃结束时间 ┃周转时间
┣━━━╋━━━━━━╋━━━━━╋━━━━━━━╋━━━━━╋━━━━━╋━
┃J1 ┃ 10: 06 ┃ 42分钟 ┃ 18KB ┃ ┃ ┃
┣━━━╋━━━━━━╋━━━━━╋━━━━━━━╋━━━━━╋━━━━━╋━
┃ J2 ┃ 10：19 ┃ 30分钟 ┃ 65KB
┣━━━╋━━━━━━╋━━━━━╋━━━━━━━╋━━━━━╋━━━━━╋━
┃ J3 ┃ 10：30 ┃ 24分钟 ┃ 57KB ┃ ┃ ┃
┣━━━╋━━━━━━╋━━━━━╋━━━━━━━╋━━━━━╋━━━━━╋━
┃ J4 ┃ 10, 36 ┃ 24分钟 ┃ 15KB ┃ ┃ ┃
┣━━━╋━━━━━━╋━━━━━╋━━━━━━━╋━━━━━╋━━━━━╋━
┃ J5 ┃ 10: 42 ┃ '2分钟 ┃ 25KB ┃ ┃
┗━━━┻━━━━━━┻━━━━━┻━━━━━━━┻━━━━━┻━━━━━┻

Answer 1

1.C 2.等待

判断题
1.对 2.错 3.错 4.对 5.对 6.错 7.对 8.错 9.对 10.对

解答题：
1.
文件控制块，英文是File Control Block，简写为FCB，它实际上是一组具有固定格式的数据

2.
一般说来，作业从进人系统到最后完成，可能要经历三级调度：高级调度、中级调度和低级调度。

（1）高级调度：又称作业调度。其主要功能是根据一定的算法，从输人的一批作业中选出若干个作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输人、输出进程），最后把它们的程序和数据调人内存，等待进程调度程序对其执行调度，并在作业完成后作善后处理工作。

（2）中级调度：为了使内存中同时存放的进程数目不至于太多，有时就需要把某些进程从内存中移到外存上，以减少多道程序的数目，为此设立了中级调度。特别在采用虚拟存储技术的系统或分时系统中，往往增加中级调度这一级。所以中级调度的功能是在内存使用情况紧张时，将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时，再将合适的进程重新换人内存，等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。它实际上就是存储器管理中的对换功能。

（3）低级调度：又称进程调度。其主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。执行低级调度功能的程序称做进程调度程序，由它实现CPU在进程间的切换。进程调度的运行频率很高，在分时系统中往往几十毫秒就要运行一次。进程调度是操作系统中最基本的一种调度。在一般类型的操作系统中都必须有进程调度，而且它的策略的优劣直接影响整个系统的计能。