从buffer(out)中取出信息; out=(out+1)mod N; /*以N为模*/
④; ②;
}
5. 设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一
叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印结果。问：
①系统要设几个进程来完成这个任务？各自的工作是什么？ ②这些进程间有什么样的相互制约关系？ ③用P、V操作写出这些进程的同步算法。
6. 设有无穷多个信息，输入进程把信息逐个写入缓冲区，输出进程逐个从缓冲区中取出信
息。针对下述两种情况：
①缓冲区是环形的，最多可容纳n个信息； ②缓冲区是无穷大的。 试分别回答下列问题：
①输入、输出两组进程读/写缓冲区需要什么条件？
②用P、V操作写出输入、输出两组进程的同步算法，并给出信号量含义及初值。
形考作业2
第3章 简答题（每题4分，从以下13题中选择2个完成）
1. 处理机调度的主要目的是什么？
2. 高级调度与低级调度的主要功能是什么？为什么要引入中级调度？
3. 处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？
4. 作业在其存在过程中分为哪四种状态？
5. 作业提交后是否马上放在内存中？为什么？
6. 在操作系统中，引起进程调度的主要因素有哪些？
7. 作业调度与进程调度二者间如何协调工作？
8. 在确定调度方式和调度算法时，常用的评价准则有哪些？
9. 简述先来先服务法、时间片轮转法和优先级调度算法的实现思想。
10. 中断响应主要做哪些工作？由谁来做？
11. 一般中断处理的主要步骤是什么？
12. 简述一条shell命令在Linux系统中的实现过程。
13. Linux系统中，进程调度的方式和策略是什么？对用户进程和核心进程如何调度？
第3章 应用题（每题10分，从以下5题中选择1个完成）
1. 某分时系统的进程出现如图所示的状态变化。
（1）你认为该系统采用的进程调度算法是（ ）。
A．时间片轮转法 B．先来先服务法 C．优先级法 D．最佳置换法
（2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。
A：进程被选中，变成运行态；
B：时间片到，运行的进程排入就绪队列尾部； C：运行的进程启动打印机，等待打印；
D：打印工作结束，阻塞的进程排入就绪队列尾部； E：等待磁盘读文件工作；
F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
①； ②； ③； ④； ⑤； ⑥
2. 下表给出了作业1，2，3的提交时间和运行时间，时间单位为小时，以十进制进行计算。
表1 作业1，2，3的提交时间和运行时间
（1）若采用先来先服务调度算法，则调度次序是（ ）。
A. l、2、3 B. 2、3、1 C. 3、2、1 D.1、3、2
（2）计算各个作业的周转时间和平均周转时间。
作业1的周转时间是（ ）； 作业2的周转时间是（ ）； 作业3的周转时间是（ ）； 3个作业的平均周转时间是（ ）。
3. 假定在单CPU条件下有下列要执行的作业：
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
① 用一个执行时间图描述采用先来先服务法（FCFS）算法时执行这些作业的情况。 ② 各个作业的周转时间是多少？平均周转时间是多少？ ③ 各个作业的带权周转时间是多少？平均带权周转时间是多少？
4. 假定在单CPU条件下有下列要执行的作业：
相关推荐：
loading