《操作系统》作业一
得分：
一、填空题（每空2分，共30分）
1、计算机操作系统是方便用户、管理和控制计算机 的系统软件。
2、操作系统的基本类型有： 、 、 、个人计算机操作系统 和 。
3、操作系统的五大功能是： 、存储管理、 、 和 。
4、作业输入方式有：联机输入方式、 、直接耦合方式、 和 。 5、UNIX操作系统提供哪两种界面： 和 。
二、单项选择题：（每空3分，共30分）
1、操作系统是一种（ ）。
A．通用软件 B．系统软件 C．应用软件
D．软件包
2、操作系统负责管理计算机系统的（ ），其中包括处理机、存储器、设备和文件。 A．程序 B．文件 C．资源 D．进程 3、没有下列（ ）设备计算机无法工作。
A．硬盘 B．软盘 C．内存 D．打印机 4、系统调用是（ ）。
A．一条机器指令 B．中断子程序 C．用户子程序 D．提供编程人员的接口
5、在操作系统中采用多道程序设计主要是为了提高CPU和外设的（ ）。 A．利用效率 C．稳定性
B．可靠性 D．兼容性
6、为了执行更多的程序，计算机需要有（ ）。 A．更大的内存
B．更快的外设 D．更先进的终端
C．更强的稳定性
7、（ ）操作系统已经成为工作站上的主流操作系统。 A．VMS C．MVS
B．DOS D．UNIX
8、UNIX操作系统的主要工作语言是（ ）。
A．B语言
B．COBOL语言 D．C语言
C．PACAL语言
9、在下列性质中，哪一个不是分时系统的特征。（ ） A. 交互性 B. 同时性 C. 及时性 D．独立性 10、系统调用的目的是（ ）。
A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源
三、问答题（共40分）
1、分时系统和实时系统有什么不同？（6分）
2、多用户操作系统和网络操作系统有什么区别？（8分） 3、什么是作业？作业由哪几部分组成？ （6分） 4、什么是系统调用？它可分为几类？（6分） 5、为何分时系统中没有作业调度程序？（8分） 6、操作系统用户接口中包含哪几种接口？（6分）
《操作系统》作业二
得分：
一、填空题（每空1分，共45分）
1、程序的顺序执行主要有以下几个特点：顺序性、 和 。 2、进程至少有三种基本状态：____________、____________和____________。 3、进程存在的标志是____________。
4、进程的静态实体由____________、____________和____________三部分组成。 5、进程被创建后，最初处于____________状态，然后经____________选中后进入 状态。 6、进程的同步和互斥反映了进程间____________和____________的关系。
7、用于进程控制的原语主要有____________、____________、____________和____________。 8、 操作系统中信号量的值与____________的使用情况有关，它的值仅能由____________来改变。 9、 每执行一次P操作，信号量的数值S减1。若S>0，则该进程 ；若S<0，则该进程 。
10、每执行一次V操作，信号量的数值S加1。若____________，则该进程继续执行；否则，从对应的____________队列中移出一个进程并将____________状态赋予该进程。 11、如果系统中有n个进程，则在就绪队列中进程的个数最多为____________。
12、高级进程通信方式大致分为三大类：____________、____________和____________。 13、一般说来，进程队列有三种组织方式，线性方式、____________和____________。 14、预防死锁的方法是 。 15、作业调度中的周转时间是指 。
16、作业从进入系统到最后完成，可能要经历三级调度：________ 、________ 和________ 17、作业的状态分为四种：________ 、________ 、________ 和完成。 18、进程调度完成进程状态从________ 态到________ 态的转化。
19、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式： ________和________ 。
二、单项选择题：（每空1分，共22分）
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、在操作系统中，JCB是指（ ）。
A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块
8、为了描述进程的动态变化过程，采用了一个与进程相联系的（ ）系统，根据它而感知进程的存在。
A．进程状态字 B．进程优先数 C．进程控制块 D．进程起始地址 9、下列进程状态的转换中，哪一个是不正确的（ ）。 A． 就绪→运行 B．运行→就绪 C． 就绪→阻塞 D．阻塞→就绪 10、下列各项步骤中，哪一个不是创建进程所必须的步骤（ ）。
A．建立一个进程控制块PCB B．由CPU调度程序为进程调度CPU C．为进程分配内存等必要的资源 D．将PCB链入进程就绪队列 11、系统出现死锁的原因是（ ）。
A．计算机系统发生了重大故障 B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止地等待着，不释放已占有的资源 D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
12、破坏死锁的四个必要条件之一就可以预防死锁。若规定一个进程请求新资源之前首先释放已经占有的资源，则是破坏了（ ）条件。
A．互斥使用 B．部分分配 C．不可剥夺 D．环路等待
13、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（ ）。 A．自由状态 B．停止状态
C．阻塞状态 D．静止状态
14、已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。 A．存储器 B．打印机
C．CPU D．磁盘空间 15、一个进程被唤醒意味着（ ）。
A．该进程重新占有了CPU B．进程状态变为就绪
C．它的优先权变为最大 D．其PCB移至就绪队列的队首 16、操作系统中，（ ）负责对进程进行调度。 A．处理机管理 B．作业管理
C．高级调度管理 D．存储和设备管理
17、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。
A．先来先服务法 B．短作业优先法 C．时间片轮转法 D．优先级法
18、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ ）。 A．初始化程序 B．原语
C．子程序 D．控制模块
19、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ）。 A． S>0 B．S=0
C． S<0 D．S≠0 20、进程间的同步与互斥，分别表示了各进程间的（ ）。 A．相互独立与相互制约 B．协调与竞争 C．不同状态 D．动态性与独立性
21、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。 A．同步 B．互斥 C．竞争 D．合作 22、在一段时间内，只允许一个进程访问的资源称为（ ）。 A．共享资源 B．临界区
C．临界资源 D．共享区
三、问答题（共23分）
1、什么是进程？（5分）
2、进程的互斥和同步有什么异同点？（5分） 3、什么是临界区？（3分）
4、进程之间有哪些基本的通信方式？它们分别有什么特点？（7分） 5、进程调度功能有哪些？（3分）
四、应用题（共10分）
假定在单CPU条件下有下列要执行的作业：
作业 1 2 3 4 5 运行时间 10 1 2 1 5 优先级 3 1 3 4 2 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS和RR（时间片＝1）。 （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？