操作系统第1阶段测试题解读.docVIP

江南大学现代远程教育 第一阶段测试卷B 考试科目:《操作系统》第1章至第4章（总分100分） 时间：90分钟 ______________学习中心（教学点） 批次： 层次： 业余 专业： 学号： 身份证号： 姓名： 得分： 名词解释（15分） 程序状态字 线程 系统生成 系统调用 进程控制块 什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？（6分） 处理应用程序分哪几个作业步？（5分） 什么是管态？什么是用户态？两者有何区别？（6分） 什么是中断响应？其实质是什么？（6分） 软件的中断处理过程主要分为哪几个阶段？试用图画出软件的中断处理过程。（6分） 进程有哪几种基本状态？在一个系统中为什么必须区分出这几种状态？（6分） n个并发进程共用一个公共变量Q，写出用信号灯实现n个进程互斥时的程序描述，给出信号灯值的取值范围，并说明每个取值的物理意义。（7分） 用于进程控制的原语主要有哪几个？（5分） 对操作系统的服务请求与一般的子程序调用有什么区别？（6分） 设一计算机系统有输入机一台、打印机两台，现有A、B两道程序同时投入运行，且程序A先运行，程序B后运行。程序A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。程序B运行轨迹为：计算50ms，输入数据80ms，再计算100ms，结束。要求：（14分） 用图画出这两道程序并发执行时的工作情况。 在两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会空闲等待？ 程序A、B运行时有无等待现象？在什么时候会发生等待现象？为什么会发生？ 如图（a）、（b）分别给出了两个进程流程图。试用信号灯的P、V操作分别实现如图所示的两组进程之间的同步，并写出程序描述。（8分） 十三、选择、填空（10分） 1、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A、就绪 B、等待 C、运行 D、完成 2、原语是一种特殊的系统调用命令，它的特点是（ ）A、功能强B、自己调用自己C、可被外层调用 D、执行时不可中断）不属于多道程序运行的特征A、多道B、运行速度快C、宏观上并行D、实际上多道程序是插运行的、、、。Main( ) { Int mutex=1； Cobegin P1( )； P2( )； ： ： Pn( )； Coend } P1( ) { ： P(mutex)； 访问Q； V(mutex)； ： } P2( ) { ： P(mutex)； 访问Q； V(mutex)； ： } ： ： Pn( ) { ： P(mutex)； 访问Q； V(mutex)； ： } 若mutex＝1，表示没有进程进入临界区； 若mutex＝0，表示有一个进程进入临界区访问Q； 若mutex＝-i，{i取值1～（n-1）}，表示有一个进程进入临界区，有i个进程在等待进入临界区访问Q。 用于进程控制的原语主要有哪几个？ 创建原语，撤销原语，阻塞原语，唤醒原语，延迟原语 对操作系统的服务请求与一般的子程序调用有什么区别？ 对操作系统的服务请求不能像一般用户子程序那样可以随便调用，因为操作系统中实现各种功能的例行子程序是操作系统的一部分，它运行时，机器处于管态，而用户程序运行时，机器处于用户态。用户用带有不同功能号的访管指令来请求操作系统各种不同的功能。操作系统服务例程与一般子程序的区别在于，服务例程所实现的都是与计算机系统本身有关的，它的调用是通过一条访管指令来实现的。 十一、 （1） （2）两道程序运行时，CPU有空闲等待，在100ms时刻空闲等待50ms。程序A计算50ms后，进行打印；程序B计算50 ms后进行输入，此时CPU因为没有其他作业计算出现空闲等待。 （3）程序A没有空闲等待，程序B有空闲等待。由于程序B计算之后进行输入，当输入结束需要继续计算时，CPU被作业A使用，所以作业B等待20ms。 十二、（a）设置信号灯S2、S3、S4，分别表示进程P1、P2、P3能否开始运行，其初值0。 Main( ) { Int S2=0；